直接精简密集点云的三角网格重建

董天琪　张志毅

(西北农林科技大学信息工程学院　陕西 杨凌 712100)



直接精简密集点云的三角网格重建

董天琪张志毅*

(西北农林科技大学信息工程学院陕西 杨凌 712100)

摘要为解决快速传输需求，从稠密点云直接生成精简的三角网格模型，提出一种自适应立体栅格划分方法，并给出以立体栅格为基本单元的三角网格重建过程。首先以各点无差异的宏观估测方法获得立体栅格的边长，将点云数据分割为栅格单元。然后选取基本单元中数据点为种子点，设定三角形边长以近似正6邻域为约束，构建初始三角网格，再逐层外扩完成三角网格重建。该方法的优点在于可将简化和重建过程融为一体。实验结果表明所提方法速度较快，鲁棒性较好。

关键词精简密集点云网格重建外扩

0引言

点云数据是对现实世界物体形状最自然的表示方法之一，但是它不能表示物体的拓扑信息。近些年来已经有多种成熟的测量设备能够高速获取现实场景的三维点云数据。表面重建是从点云重构出忠实于原始曲面的三角形网格过程。其在逆向工程、数据可视化、机器视觉、虚拟现实、医疗技术等领域中都具有广泛的应用。文献[1]回顾了国内外的研究现状及商业软件开发情况，对目前逆向工程研究与应用存在的问题及解决的对策提出了讨论。目前也出现了文献[2]这种针对性较强的研究成果。散乱点云曲面重建的关键在于拓扑结构的正确建立，而由于数据信息的不完整性，这也成为曲面重建的难点所在。……