Adaptive triangular-mesh reconstruction by mean-curvature-based refinement from point clouds using a moving parabolic approximation

CAD Computer Aided Design

Volumn 42, Issue 1, 2010, Pages 2-17

  Yang, Zhouwang ^a   Seo, Yeong Hwa ^a   Kim, Tae wan ^a,b  

^a Seoul National University   (South Korea)

^b Seoul National University   (South Korea)

Author keywords

Curvature; Point clouds; Refinement; Subdivision; Triangular mesh

Indexed keywords

ADAPTIVE RESOLUTION; APPROXIMANTS; CURVATURE POINTS; EFFICIENT STRATEGY; GEOMETRIC DETAILS; GEOMETRICAL FEATURES; HIERARCHICAL GRID; MESH RECONSTRUCTION; OPTIMIZATION PROCEDURES; PARABOLIC APPROXIMATION; POINT CLOUD; QUADRATIC FUNCTION; SQUARED DISTANCES; TARGET SHAPE; TARGET SURFACE; TRIANGULAR MESHES; UNDERLYING SURFACE;

ELECTRON EMISSION; PERMITTIVITY; TARGETS;

CLOUDS;

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

References (22)

1. Edelsbrunner H. Geometry and topology for mesh generation (2001), Cambridge University Press
2. Effective computational geometry for curves and surfaces. In: Boissonnat J.-D., and Teillaud M. (Eds). Mathematics and visualization series (2006), Springer-Verlag
3. Boissonnat J.-D. Geometric structures for three-dimensional shape representation. ACM Transactions on Graphics 3 4 (1984) 266-286
4. Edelsbrunner H., and Mücke P. Three-dimensional alpha shapes. ACM Transactions on Graphics 13 1 (1994) 43-72
5. Amenta Nina, Choi Sunghee, Kolluri Ravi Krishna. The power crust. In: Proceedings of the sixth ACM symposium on solid modeling and applications. 2001. p. 249-60
6. Hoppe H, DeRose T, Duchamp T, McDonald J, Stuetzle W. Surface reconstruction from unorganized points. In: Proceedings of ACM Siggraph'92. 1992. p. 71-8
7. Curless B, Levoy M. A volumetric method for building complex models from range images. In: Proceedings of ACM Siggraph'96. 1996. p. 303-12
8. Carr JC, Beatson RK, Cherrie JB, Mitchell TJ, Fright WR, McCallum BC, Evans TR. Reconstruction and representation of 3D objects with radial basis functions. In: SIGGRAPH'01: Proceedings of the 28th annual conference on computer graphics and interactive techniques. 2001. p. 67-76
9. Ohtake Y., Belyaev A., Alexa M., Turk G., and Seidel H.-P. Multi-level partition of unity implicits. ACM Transactions on Graphics 22 3 (2003) 463-470
10. Hornung Alexander, Kobbelt Leif. Robust reconstruction of watertight 3d models from non-uniformly sampled point clouds without normal information. In: SGP'06: Proceedings of the fourth Eurographics symposium on geometry processing. 2006. p. 41-50
11. Kazhdan M, Bolitho M, Hoppe H. Poisson surface reconstruction. In: SGP'06: Proceedings of the fourth Eurographics symposium on geometry processing. 2006. p. 61-70
12. Alliez P., Cohen-Steiner D., Tong Y., and Desbrun M. Voronoi-based variational reconstruction of unoriented point sets. SGP'07: Proceedings of the fifth Eurographics symposium on geometry processing (2007), Eurographics Association 39-48
13. Bernardini F., Mittleman J., Rushmeier H., Silva C., and Taubin G. The ball-pivoting algorithm for surface reconstruction. IEEE Transactions on Visualization and Computer Graphics 5 4 (1999) 349-359
14. Huang J., and Menq C.-H. Combinatorial manifold mesh reconstruction and optimization from unorganized points with arbitrary topology. Computer-Aided Design 34 2 (2002) 149-165
15. Lin H.-W., Tai C.-L., and Wang G.-J. A mesh reconstruction algorithm driven by an intrinsic property of a point cloud. Computer-Aided Design 36 1 (2004) 1-9
16. Mencl Robert, Müller Heinrich. Interpolation and approximation of surfaces from three-dimensional scattered data points. In: Proceedings of Eurographics'98, state of the art report. 1998
17. Kobbelt Leif, Bischoff Stephan, Botsch Mario, Kähler Kolja, Rössl Christian, Schneider Robert, Vorsatz Jens. Geometric modeling based on polygonal meshes. In: Proceedings of Eurographics'00. Course notes. 2000
18. Yang Z., and Kim T.-w. Moving parabolic approximation of point clouds. Computer-Aided Design 39 12 (2007) 1091-1112
19. Pottmann H., and Hofer M. Geometry of the squared distance function to curves and surfaces. Visualization and mathematics III (2003), Springer 223-244
20. Meyer M., Desbrun M., Schroder P., and Barr A.H. Discrete differential-geometry operators for triangulated 2-manifolds. In: Hege H.-C., and Polthier K. (Eds). Visualization and mathematics III (2003), Springer-Verlag 35-57
21. CGAL. Computational Geometry Algorithms Library. 2007. http://www.cgal.org
22. Kettner L. Using generic programming for designing a data structure for polyhedral surfaces. Computational Geometry: Theory and Applications 13 1 (1999) 65-90