基于点邻域平坦度的网格重构算法

摘要：

提出一种对散乱数据点进行网格重构的区域扩张算法.首先计算每个点的邻域平坦度,并在平坦区域构造一个种子三角面片;然后优先选取落在平坦区域的活动边进行扩张, 并在扩张过程中引入平坦趋势作为最佳点选择的准则;最后通过后续处理构造出二维流形网格.实验结果表明,该算法能充分利用点邻域的平坦信息减少拓扑和几何错误发生的概率,较好地保持实体模型的尖锐特征.

关键词：曲面重构、平坦度、区域扩张

所属期刊栏目：20

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

资助基金：国家自然科学基金60473106;国家高技术研究发展计划863计划2007AA04Z1A5;2007AA01Z311;教育部高等学校博士学科点专项科研基金20060335114

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

页数：共6页

页码：482-487