Browse > Article

Pole Selection Method for Delaunay Triangulation  

Park, Tae-Jong (아주대 산업공학과 대학원)
Park, Hyeong-Tae (아주대 산업공학과 대학원)
Park, Sang-Chul (아주대 산업공학과)
Chang, Min-Ho ((주)솔루션닉스)
Publication Information
Korean Journal of Computational Design and Engineering / v.12, no.6, 2007 , pp. 422-428 More about this Journal
Abstract
Presented in the paper is a procedure to reconstruct a triangular mesh from a point cloud. Although, the proposed procedure is based on the well-known Voronoi diagram approach, it introduces a selection method of 'Pole' to improve the quality of resulting mesh. To select the appropriate Poles for high quality of Triangular mesh, the patterns that the Poles affect to the mesh quality are carefully analyzed. It is possible to improve the mesh quality by controlling the selection method of 'Pole' in terms of distance limit. The initial mesh obtained by the proposed procedure may include invalid triangles. To relieve this problem, a slicing method is proposed to remove invalid triangles from the initial mesh. At last, correcting technique of normal vectors of generated mesh is introduced.
Keywords
Point Cloud; Voronoi Diagram; Delaunay Triangulation; Triangular Mesh; Assistant Point;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Varady, T., Martin, R. R. and Cox, J., 'Reverse Engineering of Geometric Models-an Introduction', Computer-Aided Design, Vol. 29, No. 4, pp. 255-268, 1997   DOI   ScienceOn
2 Amenta, N., Bern, M. and Kamvysselis, M., 'A New Voronoi based Surface Reconstruction Algorithm' Proceeding of SIGGRAPH 98, pp. 415-421, 1998
3 David Cohen-Steiner, Eric Colin de Verdiere and Mariette Yvinec, 'Conforming Delaunay Triangulation in 3D', Computational Geometry, Vol. 23, No. 2-3, pp. 217-233 2004
4 Edelsbrunner, H. and Mucke, E. P., 'Three-dimensional Alpha Shapes', ACM Transactions on Graphics, Vol. 13, No. 1, pp. 43-72 1994   DOI   ScienceOn
5 Amenta, N. and Bern, M., 'Surface Reconstruction by Voronoi Filtering', Discrete and Computational Geometry, Vol. 22, No. 4, pp. 481-504, 1999   DOI
6 Amenta, N., Choi, S. and Kolluri, R., 'The Power Crust, Unions of Balls and the Medial Axis Transform', Computational Geometry and Applications, Vol. 19, No. 2-3, pp. 127-153, 2001   DOI   ScienceOn
7 Hoppe, H., DeRose, T., Duchamp, T., McDonald, J. and Stuetzle, W., 'Surface Reconstruction from Unorganized Points', Proceeding of SIGGRAPH 92, pp. 71-78, 1992