文/曹金俐

基于三维散乱点云的三角网格重构关键技术

文/曹金俐

本文分析了多约束下三维网格的重构方法，同时提出三维散乱点云三角网格构造，以期给相关研究提供参考。

三维散乱点云 三角网格 重构技术

1 前言

伴随计算机的技术飞速发展，CAD/CAM的技术逐渐变成相关设计人员的研究工具，尤其三维造型的技术广泛应用于制造业中自动化的加工制造、产品设计与模具设计方面。通常传统CAD/CAM的工作流程为：按照工程设计师图纸或是构思，通过CAD/CAM的软件来设计产品三维的模型，再实施必要模型的修改，然后生成相应模型数控的代码，进而完成最终的产品加工。

2 多约束下三维网格的重构方法

2.1 三角网格的三维重构算法探究现状

各种形式网格重构可以适应不同类型点云的数据，而本文研究的对象散乱点云数据。散乱点云网格重构研究包含2个方向：其一，投影方式；其二，在三维的空间中实施构造。因为在二维空间中点云的三角化算法相对成熟与稳定，其应用时间较长，所以经常会在二维域内投影三维数据，并在新平面上实施投影点三角化以后，将三角化以后所获得三角网格可以反投至3D空间中。因为相较于2D平面而言，空间中领域点和数据点间关系可以如实的反映，以便在3D的空间中反射出平面的三角网格，并且不会出现畸变的三角形，也不会发生重叠的情况。

2.2 Delaunay的三角剖分计算方法

关于Delaunay的三角剖分计算方法主要是在Voronoi基础上所获得，主要方法为对点集中，探索各个方向K的领域，寻找相应的临近点，同时通过Voronoi的原理图来实现三角化。……