基于数学形态学与拓扑规则的三角网格修补算法

发布时间：2018-08-01 09:17

【摘要】：针对散乱点云数据在三角剖分过程中产生的拓扑缺陷,提出一种基于数学形态学运算和拓扑规则的网格拓扑修补算法。通过交互的方式选择需要修改的区域,使用自适应分层栅格的缺陷识别技术提取有拓扑缺陷的网格的顶点,从而确定待修复区域的边界,然后利用数学形态学的开启运算和闭合运算去除该修复区域的拓扑缺陷,并利用基于柄体理论的拓扑运算法则对该区域进行局部拓扑修改,生成二维流形的三角网格。应用实例表明,由于不需要对整个点云数据重新进行三角剖分,简化数据处理的过程,该算法具有运算速度快、结果准确性好的优点,并能较好地消除网格中的拓扑缺陷,有效地提高三角网格的显示精度,最终得到具有几何一致性和网格单元拓扑一致性的三角网格模型。
[Abstract]:Aiming at the topology defects in triangulation of scattered point cloud data, a mesh topology repair algorithm based on mathematical morphology and topological rules is proposed. In order to determine the boundary of the region to be repaired, the adaptive hierarchical grid defect identification technique is used to extract the vertex of the mesh with topological defects by interactively selecting the region to be modified. Then, the topological defects of the repaired region are removed by the opening and closing operations of mathematical morphology, and the local topology of the region is modified by the topological algorithm based on the shank theory, and the triangular mesh of the two-dimensional manifold is generated. The application example shows that the algorithm has the advantages of high speed and good accuracy, and can eliminate the topological defects in the grid because it does not need to triangulate the whole point cloud data again and simplify the process of data processing. Finally, a triangular mesh model with geometric consistency and topological consistency of grid elements is obtained.
【作者单位】：重庆大学机械传动国家重点实验室;
【基金】：高等学校博士学科点专项科研基金(20090191120007) 国家自然科学基金(50905190)资助项目
【分类号】：TP393.01

【参考文献】