多边形网格的非流形封闭三角形网格正则化

摘要：

为了提高基于网格模型的算法与应用的效率和稳定性,提出一种将任意多边形网格模型转化为正则三角网格模型的算法.首先对输入多边形网格模型中非三角形的面片进行三角剖分,然后查找并移除模型中的重合或重叠元素,再通过模型内部三角形求交对模型进行边和面的分割,从而修正模型的拓扑结构;在求交的过程中,根据边和三角形的位置关系对共面求交进行细致的分类处理,减少了求交次数,提高了算法的稳定性;最后循环搜索在网格模型中可以确定法向的种子三角形,通过拓扑结构调整与之相邻的三角形的法向,最终构成一个或多个法向确定的闭合曲面.实验结果表明,该算法能够将多边形网格转化为正则三角形网格模型.

关键词：模型修复、正则化、三角形网格、非流形

所属期刊栏目：26

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

资助基金：国家国际科技合作专项2013DFE13120;国家自然科学基金61272235,91315302

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

页数：共10页

页码：1557-1566