一种快速三维散乱点云的三角剖分算法

摘要：

改进了一种三维散乱点云三角削分算法.三角剖分是点云数据曲面重构的主要算法之一,但针对三维散乱点云的三角剖分存在剖分效率不高,剖分得到的三角曲而形状无法控制,细节特征表现不足的问题.提出了基于空间栅格划分的三角剖分算法,并提出了一个新的评价函数,以控制三角网格曲面的生长.实验证明,改进后的算法极大的提高了剖分效率,而且能保证最终生成的三角网格曲面平滑而保有丰富的细节特征,适用于在虚拟现实、曲面重构等领域推广使用.

关键词：三角剖分、八叉树搜索、生长法

所属期刊栏目：26

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

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

页数：共4页

页码：338-341