The Crust and the β-Skeleton: Combinatorial Curve Reconstruction

Graphical Models and Image Processing

Volumn 60, Issue 2, 1998, Pages 125-135

  Amenta, Nina ^a   Bern, Marshall ^b   Eppstein, David ^c  

^a UNIVERSITY OF TEXAS AT AUSTIN   (United States)

^b PALO ALTO RESEARCH CENTER   (United States)

^c UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL GEOMETRY; COMPUTER GRAPHICS; GRAPH THEORY;

COMBINATORIAL CURVE RECONSTRUCTION;

IMAGE RECONSTRUCTION;

EID: 0032028909     PISSN: 10773169     EISSN: None     Source Type: Journal    
DOI: 10.1006/gmip.1998.0465     Document Type: Article

References (20)

1. D. G. Kirkpatrick and J. D. Radke, A framework for computational morphology, in Computational Geometry (G. Toussaint, Ed.), pp. 217-248, North-Holland, Amsterdam, 1988.
2. F. Preparata and M. I. Shamos, Computational Geometry: An Introduction, Springer-Verlag, New York, 1985.
3. H. Edelsbrunner, Algorithms in Combinatorial Geometry, Springer-Verlag, Berlin/Heidelberg, 1987.
4. J. O'Rourke, Computational Geometry in C, Cambridge Univ. Press, Cambridge, UK, 1994.
5. J. R. Shewchuk, Triangle.http://www.cs.cmu.edu/∼quake/ triangle.html.
6. J. Brandt and V. R. Algazi, Continuous skeleton computation by Voronoi diagram, Comput. Vision, Graphics Image Process. 55, 1992, 329-338.
7. G. P. Robinson, A. C. F. Colchester, L. D. Griffin, and D. J. Hawkes, Integrated skeleton and boundary shape representation for medical image interpretation, Proc. European Conf. Comput. Vision, 1992, pp. 725-729.
8. R. L. Ogniewicz, Skeleton-space: A multiscale shape description combining region and boundary information, Proc. Comput. Vision Pattern Recognition, 1994, pp. 746-751.
9. J. O'Rourke, H. Booth, and R. Washington, Connect-the-dots: A new heuristic, Comput. Vision, Graphics Image Process. 39, 1984, 258-266.
10. H. Edelsbrunner, D. G. Kirkpatrick, and R. Seidel, On the shape of a set of points in the plane, IEEE Trans. Inform. Theory 29, 1983, 551-559.
11. R. C. Veltkamp, The γ-neighborhood graph, Comput. Geom. 1, 1992, 227-246.
12. D. Attali, R-regular shape reconstruction from unorganized points, Proc. ACM Symp. Comput. Geom. 1997, pp. 248-253.
13. M. Melkemi, A-shapes and their derivatives, Proc. ACM Symp. Comput. Geom. 1997, pp. 367-369.
14. H. Blum, A transformation for extracting new descriptors of shape, in Models for the Perception of Speech and Visual Form (W. Walthen-Dunn, Ed.), pp. 362-380, MIT Press, Boston, 1967.
15. J. Ruppert, A new and simple algorithm for quality two-dimensional mesh generation, Proc. ACM-SIAM Symp. Discrete Algorithms, 1993, pp. 83-92.
16. L. P. Chew, Guaranteed-quality mesh generation for curved surfaces, Proc. ACM Symp. Comput. Geom. 1993, pp. 274-280.
17. H. Hoppe, T. DeRose, T. Duchamp, J. McDonald, and W. Stuetzle, Surface reconstruction from unorganized points, Proc. SIGGRAPH, 1992, pp. 71-78.
18. G. Turk and M. Levoy, Zippered polygon meshes from range images, Proc. SIGGRAPH, 1994, pp. 311-318.
19. C. L. Bajaj, F. Bernadini, and G. Xu, Automatic reconstruction of surfaces and scalar fields from 3D scans, Proc. SIGGRAPH, 1995, pp. 109-118.
20. B. Curless and M. Levoy, A volumetric method for building complex models from range images, Proc. SIGGRAPH, 1996, pp. 303-312.