针对密集点云的快速曲面重建算法

摘要：

为了能够快速地从高密度散乱点云生成三角形网格曲面,提出一种针对散乱点云的曲面重建算法.首先通过逐层外扩建立原始点云的近似网格曲面,然后对近似网格曲面进行二次剖分生成最终的精确曲面；为了能够处理噪声点云,在剖分过程中所有网格曲面顶点都通过层次B样条进行了优化.相比于其他曲面重建方法,该算法剖分速度快,且能够保证点云到所生成的三角网格曲面的距离小于预先设定容限.实验结果表明,文中算法能够有效地实现高密度散乱点云的三角剖分,且其剖分速度较已有算法有大幅提高.

关键词：散乱点云、曲面重建、三角化、外扩

所属期刊栏目：24

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

资助基金：国家科技重大专项2009ZX04001-021

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

页数：共9页

页码：574-582