Research on Triangulation Method of Object Surface with Holes in Reverse Engineering
Authors:
- Shaoke ChenSCShaoke Chen
- Huiqun ChenHCHuiqun Chen
- 1 December 2009
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 1-4
Abstract
Based on the analysis of current triangulation method, a new 3D triangulation method based on boundary extension is proposed. Binning method is first applied to reduce the original point cloud into thin data, then the triangulation processes start with selected seed triangles, the triangular meshes extend outward by continuously linking the most suitable points to them along the boundary edges of the meshed area. Data points of some nonconvex complex object surface such as object with interior holes can be directly triangulated without manually dividing it into several convex patches. The application results indicate that this approach is feasible and efficient in modeling of 3D point cloud.Keywords
This publication has 2 references indexed in Scilit:
- DeWall: A fast divide and conquer Delaunay triangulation algorithm in EdComputer-Aided Design, 1998
- Algorithm for Delaunay triangulation and convex-hull computation using a sparse matrixComputer-Aided Design, 1992