摘要： 提出了一种针对空间大规模散乱数据点三角剖分的方法。该方法基于可用的CAD模型，采用“分而治之”的思想。对齐测量数据点与CAD模型、记录数据点及在CAD裁剪NURBS曲面实体上投影点。分别对每块实体的参数区域(u,v)相应点2D-Delaunay三角化、根据R2区域的连通结构反构造出3D三角网。进行冗余三角形删除和网格片缝合等优化处理。与其他方法不同的是，它不受测量数据的分布方式和物体曲面形状的拓扑结构限制。实际的算例结果表明，该方法高效且可靠实用。

关键词: CAD模型, 散乱数据点, 三角剖分, 裁剪NURBS

Abstract: A new method of triangulation for large scale scattered 3D points is proposed. This method is based on the available CAD model, with the thought of DC (divide and conquer). Alignment between the data and the CAD model, registration which establishes correspondence between the data points and those on the CAD trimmed NURBS surface entities; 2D Delaunay triangulation, performed on the corresponding points in the parametric domains(u,v) of each entity, application of the connectivity structure to the 3D data points for each mesh patch; Elimination of redundant triangles of each 3D mesh patch and stitching of patches together. Unlike many other methods, it is not constrained by certain types of measurement distribution or object shape. The experimental results testify that the approach is feasible and efficient.

Key words: CAD model, scattered data points, triangulation, trimmed NURBS

中图分类号: 

• TP311