大规模孔洞点云的快速重建算法研究  

Algorithmic research on fast reconstruction from large point clouds with holes

作　　者：田建磊[1] 刘旭敏[1] 关永[1] 

机构地区：[1]首都师范大学信息工程学院,北京100048

出　　处：《计算机应用研究》2010年第4期1544-1546,共3页Application Research of Computers

基　　金：北京市教育委员会科技发展计划重点项目(KZ200710028014);国家自然科学基金资助项目(60873006);北京市自然科学基金资助项目(4082009);北京市科技新星计划资助项目(2008B57)

摘　　要：针对实际中经常存在的含有孔洞的点云数据,在原多层重建算法的基础上提出了一种可以进行点云补洞的快速曲面重建算法。首先对散乱点云数据进行空间自适应八叉剖分,然后对点云数据进行由粗到精的多层插值,建立隐式曲面方程,最后提出了两种加快重建的方法。加速算法可以减少重建时间,非常有利于处理大规模点云。实验结果证明,本算法对点云孔洞修补效果良好,重建速度快,效率高。For point clouds with holes often found in practice,developed a fast surface reconstruction algorithm,which could repair incomplete point data.First,divided scattered point data adaptive into space with octree,Then interpolated point data by a coarse-to-fine hierarchy,to get implicit surface equation.Finally,introduced two optional methods which could make original algorithm faster.The accelerating algorithm is very useful for large point clouds,which can shorten reconstruction time.The experimental results demonstrate the algorithm is fast,efficient and effective.

关 键 词：点云 曲面重建 孔洞修补 径向基函数 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]