面向非均匀采样点集的3维表面重建算法

摘要：

针对非均匀采样点集,提出一种改进的3维表面重建方法.该方法将整个点集进行空间划分,缩小近邻点的搜索范围,减少搜索时间；在确定近邻点时,先计算几何近邻点,然后通过求方向性点并构造最小生成树的方法,确定拓扑近邻点；最后通过将拓扑近邻点投影到局部切平面上,利用约束条件对投影点进行三角剖分,并将剖分得到的顶点连接关系映射到3维空间中,实现3维表面重建.实验结果表明,改进后的算法运行效率高、重建效果好、广泛适用于非均匀采样点集的表面重建.

关键词：非均匀采样点集、表面重建、方向性点、拓扑近邻点、三角网格化

所属期刊栏目：17

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

资助基金：国家自然科学基金项目61070124;中央高校基本科研业务费专项资金项目2010HGZY0001;安徽省自然科学基金项目11040606Q43

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

页数：共7页

页码：419-425