公开(公告)号：CN108171799A

公开(公告)日：2018-06-15

申请号：CN201810054114.2

申请日：2018-01-19

Applicant: 北京建筑大学

Inventor： 胡云岗 ,  侯妙乐 ,  黄兵 ,  刘本宁 ,  刘晓琴 ,  郑鑫

IPC: G06T17/20

Abstract: 本发明公开了一种重构层叠区域三角网格的方法，首先标记层叠区域包围体内的数据，并利用层叠区域所属包围体之间的拓扑关系检测出边界多边形；在所检测出的边界多边形内，根据制定的约束准则筛选出最优的点构成三角形，形成初始三角网格；基于所述初始三角网格，使所述边界多边形向内增长，当没有点满足多边形边界边的增长时，停止增长并留下边界多边形形成的孔洞；按照一定的约束条件对所形成的孔洞进行修补，使修补后的三角形无病态趋向平滑，最终形成完整的三角网格。上述方法相对于人工处理消耗的时间更少、处理成果更加的光滑，同时避免了人工处理方式产生的网格褶皱和台阶现象。

公开(公告)号：CN108171799B

公开(公告)日：2021-07-30

申请号：CN201810054114.2

申请日：2018-01-19

Applicant: 北京建筑大学

Inventor： 胡云岗 ,  侯妙乐 ,  黄兵 ,  刘本宁 ,  刘晓琴 ,  郑鑫

IPC: G06T17/20

Abstract: 本发明公开了一种重构层叠区域三角网格的方法，首先标记层叠区域包围体内的数据，并利用层叠区域所属包围体之间的拓扑关系检测出边界多边形；在所检测出的边界多边形内，根据制定的约束准则筛选出最优的点构成三角形，形成初始三角网格；基于所述初始三角网格，使所述边界多边形向内增长，当没有点满足多边形边界边的增长时，停止增长并留下边界多边形形成的孔洞；按照一定的约束条件对所形成的孔洞进行修补，使修补后的三角形无病态趋向平滑，最终形成完整的三角网格。上述方法相对于人工处理消耗的时间更少、处理成果更加的光滑，同时避免了人工处理方式产生的网格褶皱和台阶现象。