-
公开(公告)号:CN113593032A
公开(公告)日:2021-11-02
申请号:CN202110566773.6
申请日:2021-05-24
Applicant: 北京建筑大学
IPC: G06T17/10
Abstract: 本发明公开了一种顾及角度误差的三维建筑模型边折叠简化算法,包括以下步骤:步骤一:初始化过程:S1:初始模型做预处理;S2:计算每个顶点的误差矩阵;S3:计算每条边收缩生成的新顶点位置;S4:将边放入堆中,建立最小堆;S5:计算每条边收缩的误差测度值;步骤二:简化过程:S6:取出堆顶的边,进行边折叠;S7:计算折叠后的角度误差,进行角度控制;S8:更新简化边周围边的角度误差,再次建立最小堆;S9:判断是否达到简化要求:没有达到简化要求,则回到步骤S6继续往下进行边折叠,达到简化要求,则简化完成。本发明结构设计合理,避免模型网格质量降低、表面细节特征丢失等原因导致视觉退化的可能。