Research on Triangulation Method of Object Surface with Holes in Reverse Engineering

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.