Surface reconstruction using alpha shapes

Computer Graphics Forum

Volumn 16, Issue 4, 1997, Pages 177-190

  Guo, Baining ^a   Menon, Jai ^b   Willette, Brian ^c  

^a UNIVERSITY OF TORONTO   (Canada)

^b IBM T J WATSON RESEARCH CENTER   (United States)

^c University of Colorado Colorado Springs   (United States)

Author keywords

Alpha shapes; Manifolds; Surface fitting; Surface topology

Indexed keywords

COMPUTER SIMULATION; DATA REDUCTION; MATHEMATICAL MODELS; SET THEORY; THREE DIMENSIONAL; TOPOLOGY;

SURFACE FITTING; SURFACE TOPOLOGY;

COMPUTER GRAPHICS;

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

References (19)

1. Bolle, R. and Vemuri, B. (1991) "On Three-Dimensional Surface Reconstruction Methods", IEEE Trans. on Pattern Analysis and Machine Intelligence, 13(1), 1-13.
2. Hoppe, H., DeRose, T., Duchamp, T., McDonald, J. and Stuetzle, W. (1992) "Surface Reconstruction from Unorganized Points", Computer Graphics, 71-78.
3. Edelsbrunner, H. and Mucke, E. (1994) "3D Alpha Shapes", ACM Trans. on Graphics, 13 (1), 43-72.
4. O'Rourke, J., Booth, H. and Washington, R. (1987) "Connect-the-Dots: A New Heuristic", Computer Vision Graphics and Image Processing, 39, 258-266.
5. Brinkley, J. (1985) "Knowledge-Driven Ultrasonic 3D Organ Modeling", IEEE Trans. on Pattern Analysis and Machine Intelligence, 7 (4), 431-441.
6. Sclaroff, S. and Pentland, A. (1991) "Generalized Implicit Functions for Computer Graphics", Computer Graphics, 25 (4), 247-250.
7. Schmitt, F., Barsky, B. and Du, W. (1986) "An Adaptive Subdivision Method for Surface Fitting from Sampled Data", Computer Graphics, 21 (2), 179-188.
8. Moore, D. and Warren, J. (1990) "Adaptive Approximation of Scattered Contour Data Using Piecewise Implicit Surfaces". TR 90-135, Department of Computer Science, Rice University.
9. Lim, C., Turkiyyah, G., Ganter, M. and Storti, D. (May 1995) "Implicit Reconstruction of Solids from Cloud Point Sets", in Proceedings of 1995 ACM Symposium on Solid Modeling (Salt Lake City, Utah), 393-402.
10. Muraki, S. (1991) "Volumetric Shape Description of Range Data Using 'Blobby Model' ", Computer Graphics, 25, 227-235.
11. Bajaj, C., Bernardini, F. and Xu, G. (1995) "Automatic Reconstruction of Surfaces and Scalar Fields from 3D Scans", Computer Graphics, 359-368.
12. Boissonnat, J. (1985) "Reconstruction of Solids", in Proceedings of the 2nd ACM Symposium on Computational Geometry, 46-54.
13. Veltkamp, R. C. (1992) Closed Object Boundaries from Scattered Points. PhD thesis, Erasmus University, Rotterdam, the Netherlands.
14. Meyers, D. (1994) Reconstruction of Surfaces from Planar Contours. PhD thesis, Department of Computer Science and Engineering, University of Washington.
15. Turk, G. and Levoy, M. (1994) "Zippered polygon meshes from range images", Computer Graphics, 311-318.
16. Szeliski, R., Tonnesen, D. and Terzopoulos, D. (1993) "Modeling Surfaces of Arbitrary Topology with Dynamic Particles", in Proceedings of IEEE Conference on Computer Vision and Pattern Recognition, 82-87.
17. Hocking, J. and Young, G. (1961) Topology. Addison-Wesley.
18. Hoppe, H. (1994) Surface Reconstruction from Unorganized Points. PhD thesis. Department of Computer Science and Engineering, University of Washington.
19. Edelsbrunner, H. (1990) "An Acyclicity Theorem for Cell Complexes in d Dimensions", Combinatorica, 10 (3), 251-260.