基于边界检测的三维散乱点快速曲面重建算法  

A fast surface reconstruction algorithm based on border-estimation for 3D unorganized points

作　　者：倪彤光[1] 杨长春[1] 

机构地区：[1]江苏工业学院计算机科学与工程系,江苏常州213164

出　　处：《计算机应用》2006年第7期1580-1582,共3页journal of Computer Applications

摘　　要：针对Power Crust算法提出一种带边界检测的不均匀降采样算法。曲面重建前先通过该算法减少参与运算的采样点,表面特征丰富的区域削减的采样点数远小于特征不丰富的区域,再进行曲面重建。通过实例表明该算法大大加快了散乱点数据的重建速度,而且很好地保持了模型表面的特征,能够较为真实地重建出曲面模型。A fast surface reconstruction algorithm based on Power Crust algorithm was proposed for 3D unorganized points. Power Crust algorithm can reconstruct good mesh but its running time is long. A non-unlform down sampling method with border-estimation was proposed to resample the input data set according to local feature before reconstruction. Some instances indicate that this algorithm greatly promots the speed of using scatter data points to finish surface reconstruction, and really reconstructs surface model.

关 键 词：散乱点 曲面重建 降采样 

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