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

摘要：

针对散乱点云数据在三角剖分过程中产生的拓扑缺陷,提出一种基于数学形态学运算和拓扑规则的网格拓扑修补算法.通过交互的方式选择需要修改的区域,使用自适应分层栅格的缺陷识别技术提取有拓扑缺陷的网格的顶点,从而确定待修复区域的边界,然后利用数学形态学的开启运算和闭合运算去除该修复区域的拓扑缺陷,并利用基于柄体理论的拓扑运算法则对该区域进行局部拓扑修改,生成二维流形的三角网格.应用实例表明,由于不需要对整个点云数据重新进行三角剖分,简化数据处理的过程,该算法具有运算速度快、结果准确性好的优点,并能较好地消除网格中的拓扑缺陷,有效地提高三角网格的显示精度,最终得到具有几何一致性和网格单元拓扑一致性的三角网格模型.

关键词：点云、数学形态学、开启、闭合、拓扑缺陷、柄体算子、星形算子

所属期刊栏目：49

分类号：TP391(计算技术、计算机技术)

资助基金：高等学校博士学科点专项科研基金20090191120007;国家自然科学基金50905190

在线出版日期：2013-04-03（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：148-155