A Triangulation Method for Unorganized Points Cloud Based on Ball Expanding

As an important research subject of the CAD, computer geometry, reverse engineering and other areas. The triangulation of the unorganized data has great significance in theory and the practical. In this paper, we introduce the current mainstream methods of triangulation that based on 3D points cloud data as well as the hash tables and put forward a direct triangulations method which based on a ball expanding.

[1]  Luca Di Angelo,et al.  A new mesh-growing algorithm for fast surface reconstruction , 2011, Comput. Aided Des..

[2]  Chiew-Lan Tai,et al.  A mesh reconstruction algorithm driven by an intrinsic property of a point cloud , 2004, Comput. Aided Des..

[3]  Herbert Edelsbrunner,et al.  Three-dimensional alpha shapes , 1992, VVS.

[4]  Marshall W. Bern,et al.  Surface Reconstruction by Voronoi Filtering , 1998, SCG '98.

[5]  Xianyu Su,et al.  Novel and fast mapping triangulation algorithm for unorganized points cloud , 2008 .

[6]  Tamal K. Dey,et al.  Tight cocone: a water-tight surface reconstructor , 2003, SM '03.

[7]  Marshall W. Bern,et al.  A new Voronoi-based surface reconstruction algorithm , 1998, SIGGRAPH.

[8]  Sunghee Choi,et al.  A Simple Algorithm for Homeomorphic Surface Reconstruction , 2002, Int. J. Comput. Geom. Appl..

[9]  Xiaokun Li,et al.  On surface reconstruction: A priority driven approach , 2009, Comput. Aided Des..

[10]  Sunghee Choi,et al.  The power crust , 2001, SMA '01.

[11]  Gabriel Taubin,et al.  The ball-pivoting algorithm for surface reconstruction , 1999, IEEE Transactions on Visualization and Computer Graphics.

[12]  L. Di Angelo,et al.  A fast algorithm for manifold reconstruction of surfaces , 2011 .

[13]  Hsi-Yung Feng,et al.  Reconstruction of 2D polygonal curves and 3D triangular surfaces via clustering of Delaunay circles/spheres , 2011, Comput. Aided Des..

[14]  Tamal K. Dey,et al.  Provable surface reconstruction from noisy samples , 2006, Comput. Geom..

[15]  David Eppstein,et al.  The Crust and the beta-Skeleton: Combinatorial Curve Reconstruction , 1998, Graph. Model. Image Process..

[16]  Chia-Hsiang Menq,et al.  Combinatorial manifold mesh reconstruction and optimization from unorganized points with arbitrary topology , 2002, Comput. Aided Des..

[17]  Tamal K. Dey,et al.  Delaunay based shape reconstruction from large data , 2001, Proceedings IEEE 2001 Symposium on Parallel and Large-Data Visualization and Graphics (Cat. No.01EX520).

[18]  Benjamin B. Kimia,et al.  Surface Reconstruction from Point Clouds by Transforming the Medial Scaffold , 2007, Sixth International Conference on 3-D Digital Imaging and Modeling (3DIM 2007).