A Delaunay-based region-growing approach to surface reconstruction from unorganized points

CAD Computer Aided Design

Volumn 37, Issue 8, 2005, Pages 825-835

  Kuo, Chuan Chu ^a   Yau, Hong Tzong ^a  

^a NATIONAL CHUNG CHENG UNIVERSITY   (Taiwan)

Author keywords

Delaunay triangulation; Region growing; Surface reconstruction

Indexed keywords

ALGORITHMS; COMPUTATIONAL GEOMETRY; COMPUTER AIDED DESIGN; COMPUTER AIDED MANUFACTURING; DATA REDUCTION; MATHEMATICAL MODELS; PARAMETER ESTIMATION; TOPOLOGY;

BOUNDARY SURFACES; DELUNARY BASED REGION-GROWING (DBRG); RECONSTRUCTION ALGORITHM; SURFACE RECONSTRUCTION;

SURFACES;

EID: 14944382821     PISSN: 00104485     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cad.2004.09.011     Document Type: Conference Paper

References (27)

1. J-D. Boissonnat Geometric structures for three-dimensional shape representation ACM Trans Graph 3 4 1984 266 286
2. H. Edelsbrunner, and E.P. Mucke Three-dimensional alpha shapes ACM Trans Graph 13 1 1994 43 72
3. N. Amenta, M. Bern, and M. Kamvysselis A new Voronoi-based surface reconstruction algorithm SIGGRAPH '98 1998 415 421
4. Amenta N, Choi S, Kolluri RV. The power crust. Proceedings of sixth ACM symposium on solid modeling and applications, Ann Arbor, MI, USA; 2001. p. 249-66.
5. T.K. Dey, J. Giesen, N. Leekha, and R. Wenger Detecting boundaries for surface reconstruction using co-cones Int J Comput Graph CAD/CAM 16 2001 141 159
6. Dey TK, Goswami S. Tight Cocone: a water-tight surface reconstructor. Proceedings of the eighth ACM symposium on solid modeling and applications, Seattle, Washington, USA; 2003. p. 127-34.
7. H.T. Yau, C.C. Kuo, and C.H. Yeh Extension of surface reconstruction algorithm to the global stitching and repairing of STL models Comput-Aided Des 35 5 2002 477 486
8. C.C. Kuo, and H.T. Yau Reconstruction of virtual parts from unorganized scanned data for automated dimensional inspection J Comput Inf Sci Eng (JCISE), Trans ASME 3 1 2003 76 86
9. Mencl E, Müller H. Graph-based surface reconstruction using structures in scattered point sets. Proceedings of CGI'98 (Computer Graphics International); 1998. p. 298-311.
10. F. Bernardini, J. Mittleman, H. Rushmeier, C. Silva, and G. Taubin The ball-pivoting algorithm for surface reconstruction IEEE Trans Vis Comput Graph 5 4 1999 349 359
11. M. Gopi, and S. Krishnan A fast and efficient projection-based approach for surface reconstruction Int J High-Performance Comput Graph Multimedia Vis 1 1 2000 1 12
12. S. Petitjean, and E. Boyer Regular and non-regular point sets: properties and reconstruction Comput Geom Theory Appl 19 2001 101 126
13. J. Huang, and C.H. Menq Combinatorial manifold mesh reconstruction and optimization from unorganized points with arbitrary topology Comput-Aided Des 34 2 2002 149 165
14. David C-S, A greedy Delaunay based surface reconstruction algorithm. Research Report, INRIA; 2002.
15. H. Hoppe, T. DeRose, T. Duchamp, J. McDonald, and W. Stuetzle Surface reconstruction from unorganized points SIGGRAPH '92 1992 71 78
16. B. Curless, and M. Levoy A volumetric method for building complex models from range images SIGGRAPH '96 1996 303 312
17. F. Bernardini, C. Bajaj, J. Chen, and D. Schikore Automatic reconstruction of 3D CAD models from digital scans Int J Comp Geom Appl 9 4-5 1999 327 370
18. Boissonnat J-D, Cazals F. Smooth surface reconstruction via natural neighbor interpolation of distance functions. Proceedings of the16th ACM symposium on computational geometry; 2000. p. 223-32.
19. J.C. Carr, R.K. Beatson, J.B. Cherrie, T.J. Mitchell, W.R. Fright, and B.C. McCallum Reconstruction and representation of 3D objects with radial basis functions SIGGRAPH'01 2001 67 76
20. Yau HT, Kuo CC. Virtual CMM and virtual part for intelligent dimensional inspection. 2002 Japan-USA symposium on flexible automation; 2002. p. 1289-96.
21. http://www.cgal.org/
22. F. Aurenhammer Voronoi diagrams-a survey of a fundamental geometric data structure ACM Comput Surv 23 3 1991 345 405
23. B.G. Baumgart A polyhedron representation for computer vision. National computer conference 1975 AFIPS Anaheim, CA p. 589-96
24. K. Weiler Edge-based data structures for solid modeling in curved-surface Environments IEEE Comput Graph Appl 5 1 1985 21 40
25. H. Edelsbrunner, and D. Guoy An experimental study of sliver exudation Eng Comput 18 2002 229 240
26. Boissonnat J-D, Devillers O, Teillaud M, Yvinec M. Triangulations in CGAL. Proceedings of the 16th ACM symposium on computational geometry; 2000. p. 11-8.
27. Devillers O. Improved incremental randomized Delaunay triangulation. Proceedings of the 14th ACM symposium on computational geometry; 1998. p. 106-15.