On surface reconstruction: A priority driven approach

CAD Computer Aided Design

Volumn 41, Issue 9, 2009, Pages 626-640

  Li, Xiaokun ^a   Han, Chia Yung ^b   Wee, William G ^b  

^a DCM Research Resources LLC   (United States)

^b 705 Engineering Research Center   (United States)

Author keywords

Computational geometry; Meshing; Surface and solid modeling; Surface reconstruction; Triangulation

Indexed keywords

ADVANCING FRONT; COMPLEX GEOMETRIES; EFFICIENT SURFACE; GROWING PROCESS; MESHING; OBJECT SURFACE; PRIORITY QUEUES; REAL TIME; SHAPE CHANGE; SURFACE POINTS;

ALGORITHMS; COMPUTATIONAL GEOMETRY; DRUG PRODUCTS PLANTS; PACKET SWITCHING; REPAIR; TRIANGULATION;

SURFACE RECONSTRUCTION;

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

References (49)

1. Sonka M., Hlavac V., and Boyle R. Image processing, analysis, and machine vision. 2nd ed. (1999), PWS
2. Edelsbrunner H. Geometry and topology for grid generation (2001), Cambridge University Press
3. Lorensen W.E. Marching cubes: A high resolution 3D surface construction algorithm. ACM Transactions on Computer Graphics 21 4 (1987) 163-169
4. Bajaj C., Bernardini F., and Xu G. Reconstructing surfaces and functions on surfaces from unorganized 3D data. Journal of Algorithmica 19 (1997) 243-261
5. Edelsbrunner H., and Mucke E. Three dimensional alpha shapes. ACM Transaction on Graphics 13 1 (1994) 43-72
6. Attali D. r-regular shape reconstruction from unorganized points. In: ACM symposium on computational geometry. 1997. p. 248-53
7. Boissonnat J.D. Geometric structures for three-dimensional shape representation. ACM Transaction on Graphics 3 4 (1984) 266-286
8. Veltamp R.C. Boundaries through scattered points of unknown density. Journal of Graphical Models and Image Proceeding 57 6 (1995) 441-452
9. Amenta N., Bern M., Kamvysselis M.. A new Voronoi-based surface reconstruction algorithm. In: ACM SIGGRAPH. 1998. p. 415-421
10. Dey T.K., Giesen J., Leekha N., and Wenger R. Detecting boundaries for surface reconstruction using co-cones. International Journal of Computer Graphics and CAD/CAM 16 (2001) 151-159
11. Amenta N., Choi S., Dey T.K., and Leekha N. A simple algorithm for homemorphic surface reconstruction. International Journal of Computational Geometry & Applications 12 (2002) 125-141
12. Guo B., Menon J., and Willette B. Surface reconstruction using alpha shapes. Computer Graphics Forum 16 4 (1997) 177-190
13. Hoppe H., Derose T., Duchamp T., McDonald J., Stuetzle W.. Surface reconstruction from unorganized point clouds. In: ACM SIGGRAPH. 1992. p. 71-78
14. Curless B., Levoy M.. A volumetric method for building complex models from range images. In: ACM SIGGRAPH. 1996. p. 303-312
15. Chaine R. A geometric convection approach of 3-D reconstruction. In: Proc. eurographics symposium on geometry processing. 2003. p. 218-29
16. Dinh H.Q., Turk G., and Slabaugh G. Reconstructing surfaces by volumetric regularization using radial basis functions. IEEE Transactions on Pattern Analysis and Machine Intelligence (2002) 1358-1371
17. Kojekine N., Savchenko V., and Hagiwara I. Surface reconstruction based on compactly supported radial basis functions. Geometric modeling: Techniques, applications, systems and tools (2004), Kluwer Academic Publishers 218-231
18. Morse B.S., Yoo T.S., Rheingans P., Chen D.T., Subramanian K.R.. Interpolating implicit surfaces from scattered surface data using compactly supported radial basis functions. In: Shape modeling international. 2001. p. 89-98
19. Sethian J.A. Level set methods and fast marching methods. 2nd ed. (1999), Cambridge University Press
20. Osher S.J., and Fedkiw R.P. Level set methods and dynamic implicit surfaces (2002), Springer Verlag
21. Zhao HK, Osher S, Fedkiw R. Fast surface reconstruction using the level set method. In: Proceedings of IEEE workshop on variational and level set methods in computer vision. 2001
22. Kolluri R., Shewchuk J.R., and O'Brien J.F. Spectral surface reconstruction from noisy point clouds. Symposium on geometry processing (2004), ACM Press 11-21
23. Jalba A.C., and Roerdink J.B.T. Efficient surface reconstruction using generalized coulomb potentials. IEEE Transactions on Visualization and Computer Graphics 13 6 (2007) 1512-1517
24. Saleem W., Schall O., Patane G., Belyaev A., and Seidel H. On stochastic methods for surface reconstruction. The Visual Computer: International Journal of Computer Graphics 23 6 (2007) 381-395
25. Kazhdan M, Bolitho M, Hoppe H. Poisson surface reconstruction. In: Eurographics symposium on geometry processing. 2006
26. Vieira M.B., Martins Jr. P.P., Araujo A.A., Cord M., and Philipp-Foliguet S. Smooth surface reconstruction using tensor field as structuring elements. Computer Graphics Forum 23 4 (2004) 813-823
27. Yoon M., Lee Y., Lee S., Ivrissimtzis I., and Seidel H.-P. Surface and normal ensembles for surface reconstruction. Computer-Aided Design 39 (2007) 408-420
28. Gopi M., Krishnan S., and Silva C. Surface reconstruction using lower dimensional localized delaunay triangulation. Eurographics 19 3 (2000) 467-468
29. Bernardini F., Mittleman J., Rushmeier H., Silva C., and Taubin G. The ball-pivoting algorithm for surface reconstruction. IEEE Transactions on on Visualization and Computer Graphics 5 4 (1999) 349-359
30. Mencl R, Muller H. Interpolation and approximation of surfaces from three-dimensional scattered data points. In: State of the art reports, Eurographics. 1998. p. 51-67
31. Crossno P, Angel E. Isosurface extraction using particle systems. In: IEEE proc. visualization. 1997. p. 495-8
32. Lin H., Tai C., and Wang G. A mesh reconstruction algorithm driven by intrinsic property of point cloud. Computer-Aided Design 36 (2004) 1-9
33. Huang J., and Menq C.H. Combinatorial manifold mesh reconstruction and optimization from unorganized points with arbitrary topology. Computer-Aided Design 34 (2002) 149-165
34. Kuo C.-C., and Yau H.-T. A new combinatorial approach to surface reconstruction with sharp features. IEEE Transactions on Visualization and Computer Graphics 12 1 (2006) 73-82
35. Cignoni P., Montani C., and Scopigno R. A comparison of mesh simplification algorithms. Computers & Graphics 22 1 (1998) 37-54
36. Heckbert P.S., and Garland M. Survey of polygonal surface simplification algorithms. SIGGRPAH 97. Course notes vol. 25 (1997)
37. Shafae M., and Pajarola R. DStrips: Dynamic triangle strips for real-time mash simplification and rendering. Proceeding of Pacific graphics 2003 (2003), IEEE 271-280
38. Hoppe H. Progressive meshes. In: Proceeding SIGGRAPH 96, ACM SIGGRAPH. 1996. p. 99-108
39. Hoppe H. View-dependent refinement of progressive meshes. In: Proceeding SIGGRAPH 97, ACM SIGGRAPH. 1997. pp. 189-98
40. Kim J, Lee S. Truly selective refinement of progressive meshes. In: Proceeding of graphics interface 2001. 2001. p. 101-10
41. Pajarola R., and DeCoro C. Efficient implementation of real-time view-dependent multiresolution meshing. IEEE Transactions on on Visualization and Computer Graphics 10 3 (2004) 353-368
42. Yang X. Surface interpolation of meshes by geometric subdivision. Computer Aided-Design 37 (2005) 497-508
43. Hahmann S., and Bonneau G.P. Polynomial surface interpolating arbitrary triangulations. IEEE Transactions on Visualization and Computer Graphics 9 1 (2003) 99-109
44. Dyn N., Levin D., and Liu D. Interpolatory convexity-preserving subdivision schemes for curves and surfaces. Computer-Aided Design 24 4 (1992) 211-216
45. Li X, Han C, Wee WG. Surface reconstruction of 3D objects. In: Int. conf. on computer vision and graphics. 2004. p. 642-7
46. Turk G., Levoy M.. Zippered polygon meshes from range images. In: ACM SIGGRAPH. 1994. p. 311-318
47. Friedman J.H., Bentley J.L., and Finkel R.A. An algorithm for finding best matches in logarithmic expected time. ACM Transactions on Mathematical Software 3 3 (1977) 209-226
48. Arya S, Mount DM, Netanyahu N, Silverman R, Wu AY. An optimal algorithm for approximate nearest neighbor searching in fixed dimensions. In: Proceeding of 5th ACM-SIAM symposium discrete algorithms. 1994. p. 573-82
49. O'Rourke J. Computational geometry in C (1998), Cambridge University Press