A new mesh-growing algorithm for fast surface reconstruction

CAD Computer Aided Design

Volumn 43, Issue 6, 2011, Pages 639-650

  Di Angelo, Luca ^a   Di Stefano, Paolo ^a   Giaccari, Luigi ^a  

^a UNIVERSITY OF L'AQUILA   (Italy)

Author keywords

Reverse engineering; Surface reconstruction; Triangular meshes

Indexed keywords

DELAUNAY; HIGH-PERFORMANCE METHODS; POINT CLOUD; POINT-BASED; TEST CASE; TRIANGULAR MESH GENERATION; TRIANGULAR MESHES;

ALGORITHMS; BENCHMARKING; MESH GENERATION; REVERSE ENGINEERING;

SURFACE RECONSTRUCTION;

EID: 79952988556     PISSN: 00104485     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cad.2011.02.012     Document Type: Article

References (25)

1. X. Li, C.Y. Han, and W.G. Wee On surface reconstruction: a priority driven approach Computer-Aided Design 41 9 2009 626 640
2. M.C. Chang, F.F. Leymarie, and B.B. Kimia Surface reconstruction from point clouds by transforming the medial scaffold Computer Vision and Image Understanding 113 11 2009 1130 1146
3. Carr J, Beatson R, Cherrie H, Mitchel T, Fright W, Mccallum B, Evans T. Reconstruction and representation of 3D objects with radial basis functions. In: SIGGRAPH. 2001. p. 6776. (Pubitemid 33047291)
4. Turk G, O'Brien J. Modelling with implicit surfaces that interpolate. In: TOG. 2002. p. 85573.
5. Dey Tamal K, Sun Jian. An adaptive MLS surface for reconstruction with guarantees. In: Proceedings of the third eurographics symposium on geometry processing. 2005.
6. R. Kolluri Provably good moving least squares ACM Transactions on Algorithms (TALG) 4 2 2008
7. Kazhdan M, Bolitho M, Hoppe H. Poisson surface reconstruction. In: Symposium on geometry processing. 2006. p. 6170.
8. Amenta N, Bern M, Kamvysselis M. A new Voronoi-based surface reconstruction algorithm. In: The proceeding of computer graphics. SIGGRAPH'98. 1998. p. 41521.
9. N. Amenta, S. Choi, T.K. Dey, and N. Leekha A simple algorithm for homeomorphic surface reconstruction International Journal of Computational Geometry & Applications 12 12 2002 125 141
10. T.K. Dey, and S. Goswami Tight cocone: a watertight surface reconstructor Journal of Computing and Information Science in Engineering 3 4 2003 302 307
11. T.K. Dey, and S. Goswami Provable surface reconstruction from noisy samples Computational Geometry 35 12 2006 124 141
12. Dey TK, Giesen J, Hudson J. Delaunay based shape reconstruction from large data. In: The proceeding of the IEEE symposium on parallel and large-data visualization and graphics. 2001. p. 1927.
13. Amenda N, Choi S, Kolluri R. The power crust. In: The proceeding of the ACM symposium on solid modeling and applications. 2001. p. 24960. (Pubitemid 32865691)
14. D. Cohen-Steiner, and F. Da A greedy Delaunay-based surface reconstruction algorithm Visual computer 20 1 2004 4 16
15. Gopi M, Krishnan S, Silva C. Surface reconstruction using lower dimensional localized Delaunay triangulation. In: The proceeding of eurographics. vol. 19. Issue 3. 2000. p. 46778.
16. F. Cazals, and J. Giesen Delaunay triangulation based surface reconstruction J. Boissonnat, M. Teillaud, Effective computational geometry for curves and surfaces Math. and visualization 2006 Springer-Verlag 231 276
17. F. Bernardini, J. Mittleman, H. Rushmeier, C. Silva, and G. Taubin The Ball Pivoting algorithm for surface reconstruction IEEE Transactions on Visualization and Computer Graphics 5 4 1999 349 359 (Pubitemid 30568910)
18. J. Huang, and C.H. Menq Combinatorial manifold mesh reconstruction and optimization from unorganized points with arbitrary topology Computer Aided Design 34 2 2002 149 165 (Pubitemid 33076454)
19. H.W. Lin, C.L. Tai, and G.-J. Wang A mesh reconstruction algorithm driven by an intrinsic property of point cloud Computer-Aided Design 36 1 2004 1 9
20. U. Adamy, J. Giesen, and M. John New techniques for topologically correct surface reconstruction The proceedings of the conference on visualization'00 2000 IEEE Computer Society Press Los Alamitos, CA, USA 373 380
21. Dyer R, Zhang H, Mller T. Observations on Gabriel meshes and Delaunay edge flips. Tech. rep. TR 2008-22. Simon Fraser University. SFU-CMPT. 2008.
22. Ruiz OE, Cadavid C, Lalinde JG, Serrano R, Peris-Fajarnes G. Gabriel-constrained parametric surface triangulation. In: Proceedings of world academy of science, engineering, and technology. vol. 34. 2008. p. 57885.
23. Hoppe H, Derose T, Duchamp T, McDonald J, Stuetzle W. Surface reconstruction from unorganized point clouds. In: ACM SIGGRAPH. 1992. p. 718. (Pubitemid 23614139)
24. Turk G, Levoy M. Zippered polygon meshes from range images. In: ACM SIGGRAPH. 1994. p. 3118.
25. E. Bclet, J.C. Cuilliere, and F. Trochu Generation of a finite element MESH from stereolithography (STL) files Computer-Aided Design 34 2002 1 17 (Pubitemid 33018838)