Triangulation Method of 3D Scattered Data Points Based on CAD Model

Article Preview

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.

You might also be interested in these eBooks

Info:

Periodical:

Pages:

139-143

Citation:

Online since:

March 2011

Export:

Price:

Permissions CCC:

Permissions PLS:

Сopyright:

© 2011 Trans Tech Publications Ltd. All Rights Reserved

Share:

Citation:

[1] SUN Yuwen, WANG Xiaoming and Liu Jian: An Algorithm of Triangular Mesh Approximation of Dense 3D Scattered Data. Jouraal of Computer aided Design & Computer Graphics. 2000, vol. 12(4), p.81–285.

Google Scholar

[2] LI Qiang and WANG Hongmei: Models Constructing Technique in Reverse Engineering. Machine Building & Automation. 2003, vol. 17(4), pp.17-20.

Google Scholar

[3] Boissonant J D: Geometric Structures for Three-dimensional Shape Representation [J]. ACM Trans. on Graphics. 1984, Vol. 3(4), pp.266-286.

DOI: 10.1145/357346.357349

Google Scholar

[4] Audette M A and Ferrie F P: An Algorithm Overview of Surface Registration Techniques for Medical Imaging[J]. Medical Image Analysis. 2000, Vol. 4(3), pp.201-217.

DOI: 10.1016/s1361-8415(00)00014-1

Google Scholar