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

基于数学形态学与拓扑规则的三角网格修补算法* 蒋恒恒 李奇敏 汤宝平 (重庆大学机械传动国家重点实验室 重庆 400030) 摘要：针对散乱点云数据在三角剖分过程中产生的拓扑缺陷，提出一种基于数学形态学运算和拓扑规则的网格拓扑修补算法。 通过交互的方式选择需要修改的区域，使用自适应分层栅格的缺陷识别技术提取有拓扑缺陷的网格的顶点，从而确定待修复 区域的边界，然后利用数学形态学的开启运算和闭合运算去除该修复区域的拓扑缺陷，并利用基于柄体理论(Handlebody 理 论) 的拓扑运算法则对该区域进行局部拓扑修改，生成二维流形的三角网格。应用实例表明，由于不需要对整个点云数据重 新进行三角剖分，简化了数据处理的过程，该算法具有运算速度快、结果准确性好的优点，并能较好地消除网格中的拓扑缺 陷，有效地提高三角网格的显示精度，最终得到具有几何一致性和网格单元拓扑一致性的三角网格模型。 关键词：点云 数学形态学 开启 闭合 拓扑缺陷 柄体算子 星形算子 中图分类号：TP391 Study on Mesh Repair Based on Mathematical Morphology and Topology