论文部分内容阅读
在分析现有的一些三角剖分方法的基础上，提出一种新的基于边界扩展的3D三角剖分方法，该方法首先采用一种空间栅格装点法来进行初始点云数据精简；再构造种子三角形，通过连接已剖分网格区域的边界边与最优扩展点来形成三角形网格从而向外扩展。该法可以对带有内孔等其他非凸壳的复杂曲面对象点云直接进行三角剖分，无需人工分区。实际应用表明采用该法可以快速、有效地从三维数据点集建立几何模型。