Automatic surface reconstruction from point sets in space

Computer Graphics Forum

Volumn 19, Issue 3, 2000, Pages 457-465

  Attene, Marco ^a   Spagnuolo, Michela ^a  

^a CNR   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL GEOMETRY; COMPUTER GRAPHICS; CONSTRAINT THEORY; INTERPOLATION; MAGNETIC RESONANCE; MEDICAL APPLICATIONS; REVERSE ENGINEERING;

AUTOMATIC SURFACE RECONSTRUCTION; DELAUNAY TETRAHEDRALIZATION;

IMAGE RECONSTRUCTION;

EID: 0342468772     PISSN: 01677055     EISSN: None     Source Type: Journal    
DOI: 10.1111/1467-8659.00438     Document Type: Article

References (20)

1. B. Falcidieno, M. Spagnuolo, "A shape abstraction paradigm for modeling geometry and semantics" Proceedings of the International Conference on Computer Graphics International, IEEE Computer Society Press, Los Alamitos, CA, June 1998.
2. A. Raviola, M. Spagnuolo, "Shape-based Surface Reconstruction from profiles for rapid/virtual prototyping", Proceedings of the International Conference Numerization3D, Paris, May 1999.
3. S. Biasotti, M. Mortara, "Topological Compression and Decompression using Reeb graphs", IMA Technical Report Nr. 18/99, December 1999.
4. M. Attene, "Surface reconstruction from clouds of points", IMA Technical Report Nr. 17/99, December 1999.
5. J.-D. Boissonnat, "Geometric structures for three-dimensional shape representation", ACM Transactions on Graphics, 3(4):266-286, October 1984.
6. R.C. Veltkamp, "Closed object boundaries from scattered points", PhD Thesis, Department of Interactive Systems, Center for Mathematics and Computer Science, August 1992.
7. R. Mencl, H. Müller, "Graph based surface reconstruction using structures in scattered point sets", Proceedings of Computer Graphics International (CGI '98), IEEE Computer Society Press, 298-311, 1998.
8. M. Eck, H. Hoppe, "Automatic reconstruction of B-spline surfaces of arbitrary topological type", Computer Graphics Proceedings, SIGGRAPH '96, Annual Conference Series.
9. B. Guo, "Surface reconstruction: from points to splines", Computer Aided Design, Vol. 29(No. 4):269-277, April 1997.
10. E. Bittar, N. Tsingos, M.-P. Gascuel, "Automatic reconstruction of unstructured data: Combining a medial axis and implicit surfaces", Computer Graphics Forum, 14(3):457-468, 1995. Proceedings of EUROGRAPHICS '95.
11. R.C. Veltkamp, "3D computational morphology", Computer Graphics Forum, 12(3):115-127, 1993. EUROGRAPHICS '95.
12. H. Edelsbrunner, E. Mücke, "Three dimensional alpha-shapes", ACM Transactions on Graphics, 13(1):43-72, 1994.
13. H. Hoppe, T. DeRose, T. Duchamp, J. McDonald, W. Stuetzle, "Surface reconstruction from unorganized points", Computer Graphics (SIGGRAPH '92 Proceedings), 26(2):71-78, July 1992.
14. J. O'Rourke, "Computational Geometry in C", ISBN 0-521-44592-2/Pb, Cambridge University Press, 1994.
15. J. O'Rourke, H. Booth, R. Washington, "Connect-the-dots: a new heuristic", Computer Vision, Graphics, and Image Processing, 39, 1987, 258-266, 1987.
16. M. Mäntylä, "An introduction to solid modeling", ISSN 0888-2096, Computer Science Press, 1988.
17. K.Q. Brown, "Voronoi diagrams from convex hulls", Information Processing Letters, 9(5):223-228, 1979.
18. th Annual ACM Symposium of Theory of Computing, ACM press, 404-413, 1986.
19. C.B. Barber, D.P Dobkin, H. Huhdanpaa, "The quickhull algorithm for convex hulls", ACM Transactions on mathematical software, 22(4):469-483, December 1996.
20. th Canadian Conference on Computational Geometry, 340-346, June 1992.