A mesh reconstruction algorithm driven by an intrinsic property of a point cloud

CAD Computer Aided Design

Volumn 36, Issue 1, 2004, Pages 1-9

  Lin, Hong Wei ^a   Tai, Chiew Lan ^b   Wang, Guo Jin ^a  

^a ZHEJIANG UNIVERSITY   (China)

^b HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

Author keywords

Intrinsic property; Point cloud; Reconstruction

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; COMPUTATIONAL GEOMETRY; TOPOLOGY;

TRIANGULATION METHODS;

COMPUTER AIDED DESIGN;

EID: 0142228450     PISSN: 00104485     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0010-4485(03)00064-2     Document Type: Article

References (22)

1. Mencl E., Müller H. Interpolation and approximation of surfaces from three-dimensional scattered data points. State of the Art Reports, Eurographics'98. 98:1998;. pp.51-67.
2. Bernardini F., Bajaj C., Chen J., Schikore D. Automatic reconstruction of 3D CAD models from digital scans. Comput Geometry Appl. 9:(4-5):1999;327-370.
3. Boissonnat J.-D. Geometric structures of three-dimensional shape reconstruction. ACM Trans. Graphics. 3:(4):1984;266-286.
4. Edelsbrunner H, Mücke E. 3D alpha shapes. ACM Transactions on Graphics, Vol.(13), No.(1), 43-72.
5. Bajaj C., Bernardini F., Xu G. Automatic reconstruction of surfaces and scalar fields from 3D scans. Comput Graphics (Proc SIGGRAPH'95). August:1995.
6. Guo B., Menon J., Willette B. Surface reconstruction using alpha shapes. Comput Graphics Forum. 16:(4):1997;177-190.
7. Veltkamp R.C. Boundaries through scattered points of unknown density. Graphical Models Imag Process. 57:(6):1995;441-452.
8. Kirkpatrick D.G., Radke J.D. A framework for computational morphology. Comput Geometry. 1985;217-248.
9. Amenta N., Bern M., Kamvysselis M. A new Voronoi-based surface reconstruction algorithm. Comput Graphics(Proc SIGGRAPH'98). July:1998;19-24.
10. Amenta N., Bern M. Surface reconstruction by Voronoi filtering. Discrete Comput Geometry. 22:(4):1999;481-504.
11. Adamy U., Giesen J., John M. Surface reconstruction using umbrella filters. Comput Geometry. (21):2002;63-86.
12. Hoppe H., DeRose T., Duchamp T., McDonald J., Stuelzle W. Surface reconstruction from unorganized points. Comput Graphics (Proc SIGGRAPH'92). 1992;71-78.
13. Curless B., Levoy M. A volumetric method for building complex models from range images. Comput Graphics (Proc SIGGRAPH). 1996;303-312.
14. Bernardini F., Bajaj C., Chen J., Schikore D. Triangulation-based object reconstruction methods. Proceedings of SCG'97 (ACM Symposium on Computational Geometry). 1997;. 481-484.
15. Boissonnat J.-D., Cazals F. Smooth surface reconstruction via natural neighbor interpolation of distance functions. Proceedings of SCG'00 (ACM Symposium on Computational Geometry). 2000;. 223-232.
16. Bernardini F., Mittleman J., Rushmeier H., Silva C., Taubin G. The ball-pivoting algorithm for surface reconstruction. IEEE Trans Visualization Comput Graphics. 5:(4):1999;349-359.
17. Huang J., Menq C.H. Combinatorial manifold mesh reconstruction and optimization from unorganized points with arbitrary topology. Comput-Aided Des. (34):2002;149-165.
18. Petitjean S., Boyer E. Regular and non-regular point sets: properties and reconstruction. Comput Geometry. (19):2001;101-126.
19. Eck M., DeRose T., Duchamp T. Multiresolution analysis of arbitrary meshes. Proc Siggraph'95. 1995;173-180.
20. O'Rouke J. Triangulation of minimal area as 3-D object models. Proc Int Joint Conf Artif Intell. 81:1981;664-666.
21. Epprtein D. Approximating the minimum weight triangulation. Discrete Comput Geometry. (11):1994;163-191.
22. Dickerson M.T., McElfresh S.A., Montague M.H. New algorithms and empirical findings on minimum weight triangulation heuristic. Proceedings of the 11th Annuual ACM Symposium on Computational Geometry. 1995;. 238-247.