散乱点云的三角网格曲面重建算法

来源期刊：机械设计与制造2011年第12期

论文作者：张霞 赵吉宾 刘伟军

文章页码：31 - 33

关键词：三角网格;曲面重建;点云;Delaunay三角剖分;

摘    要：在采用计算机视觉法获取物体三维重建数据的过程中,为了得到较完整的模型信息,所测得的曲面点通常带有大量冗余,而这些冗余数据的存在大大增加了曲面重建的难度。在此背景下,我们针对散乱无序、无任何几何拓扑信息的密集数据,提出了一种空间三角网格直接剖分算法。该算法能够节省存储空间,提高曲面重建效率,保证输出的曲面网格优质。算法首先对原始数据进行预处理,然后采用空间栅格法及Delaunay空球等准则,扩展动态三角网,最后统一法向量输出完整的三角网格模型。通过实例证明,算法重建速度快,曲面网格质量高。