Triangulation Method of 3D Scattered Data Points Based on CAD Model
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.