Shape reconstruction with delaunay complex (Invited paper)

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1380, Issue , 1998, Pages 119-132

  Edelsbrunner, Herbert ^a  

^a University of Illinois at Urbana Champaign   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SCIENCE; COMPUTERS;

ALGORITHMIC SOLUTIONS; DELAUNAY; FINITE SET; SHAPE RECONSTRUCTION; SURFACE FROM;

ARTIFICIAL INTELLIGENCE;

EID: 84949226151     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/bfb0054315     Document Type: Conference Paper

References (41)

1. P. S. Alexandrov. Uber den allgemeinen Dimensionsbegriff und seine Beziehungen zur elementaren geometrischen Anschanung. Math. Ann. 98 (1928), 617-635.
2. N. Amenta and M. Bern. Surface reconstruction by Voronoi filtering. Manuscript, 1998.
3. N. Amenta, M. Bern and D. Eppstein. The crust and the/3-skeleton: combinatorial curve reconstruction. Graphical Models and Image Process., to appear.
4. D. Attali. r-regular shape reconstruction from unorganized points. In "Proc. 13th Ann. Sympos. Comput. Geom., 1997", 248-253.
5. F. Aurenhammer. Voronoi diagratms - a study of a fundamental geometric data structure. ACM Comput. Surveys 23 (1991), 345-405.
6. D. Avis and J. Horton. Remarks on the sphere of influence graph. In "Proc. Conf. Discrete Geom. Convexity", J. E. Goodman et al. (eds.), Ann. New York Acad. Sci. 440 (1985), 323-327.
7. C. L. Bajaj, F. Bernardini and G. Xu. Automatic reconstruction of surfaces and scalar fields from3D scans. Comput. Graphics, Proc. SIGGRAPH 1995, 109-118.
8. F. Bernardini and C. L. Bajaj. Sampling and reconstructing manifolds using ashapes. In "Proc. 9th Canadian Conf. Comput. Geom., 1997", 193-198.
9. J.-D. Boissonnat. Geometric structures for three-dimensional shape representation. ACM Tarns. Graphics 3 (1984), 266-286.
10. J.-D. Boissonnat and B. Geiger. Three-dimensional reconstruction of complex shapes based on the Delannay triangulation. In "Proc. Biomedical Image Process. Biomed. Visualization, 1993", 964-975.
11. J. Brandt and V. R. Algazi. Continuous skeleton computation by Voronoi diagram. Comput. Vision, Graphics, Image Process. 55 (1992), 329-338.
12. C. Bregler and S. M. Omohundro. Nonlinear manifold learning for visual speech recognition. In "Proc. 5th Internat. Conf. Comput. Vision, 1995", 494-499.
13. M. Burns. Automated Fabrication. Improving Productivity in Manufacturing. Prentice Hall, Englewood Cliffs, New Jersey, 1993.
14. L. P. Chew. Guaranteed-quality mesh generation for curved surfaces. In "Proc. 9th Ann. Sympos. Comput. Geom., 1993", 274-280.
15. B. Curless and M. Levoy. A volumetric method for building complex models from range images. Comput. Graphics, Proc. SIGGRAPH 1996, 303-312.
16. W. D'Arcy Thompson. Growth and Form. Cambridge Univ. Press, 1917.
17. H. Edelsbrunner. The union of balls and its dual shape. Discrete Comput. Geom. 13 (1995), 415-440.
18. H. Edelsbrunner. Surface reconstruction by wrapping finite sets in space. Rept. rgi-tech-96-001, Raindrop Geomagic, Urbana, Illinois, 1996.
19. 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.
20. H. Edelsbrunner and E. P. Mficke. Simulation of simplicity: a technique to cope with degenerate cases in geometric algorithms. ACM" Trans. Graphics 9 (1990), 66-104.
21. H. Edeisbrunner and E. P. Miicke. Three-dimensional alpha shapes. ACM Trans. Graphics 13 (1994), 43-72.
22. H. Edeisbrunner, G. Rote and E. Welzl. Testing the necklace condition for shortest tours and optimal factors in the plane. Theoret. Comput. Sci. 66 (1989), 157-180.
23. H. Edelsbrunner and N. R. Shah. Triangulating topological spaces. Internat. J. Comput. Geom. Appl. 7 (1997), 365-378.
24. A. Flores. Uber die Existenz n-dimensionaler Komplexe, die nicht in den R2n topologisch einbettbar sind. Ergeb. Math. Kolloq. 5 (1932/33), 17-24.
25. H. Fucks, Z. M. Kedem and S. P. Uselton. Optimal surface reconstruction from planar contours. Commun. ACM 20 (1977), 693-702.
26. H. Hoppe, T. de Rose, T. Duchamp, J. McDonald, and W. Stiitzle. Surface reconstruction from unorganized points. Comput. Graphics, Proc. SIGGRAPH 1992, 71-78.
27. D. G. Kirkpatrick and J. D. Radke. A framework for computational morphology. In Computational Morphology, G. Toussalnt (ed.), Elsevier (1985), 217-248.
28. B. Lee and F. M. Richards. The interpretation of protein structures: estimation of static accessibility. J. Mol. Biol. 55 (1971), 379-400.
29. J. Leray. Sur la forme des espaces topologiques et sur lea point fixes des representations. J. Math. Pures Appl. 24 (1945), 95-167.
30. J. Liang, H. Edelsbrunner and C. Woodward. Anatomy of protein pockets and cavities: measurement of binding site geometry and implications for ligand design. Manuscript, 1997.
31. S. K. Lodha and R. Franke. Scattered data techniques for surfaces. In Scientific Visualization: Methods and Applications, G. M. Nielson, H. Hagen and F. Post (eds.), Springer-Verlag, Heidelberg, to appear.
32. W. E. Lorensen and H. E. Cline. Marching cubes: a high resolution 3D surface construction algorithm. Comput. Graphics 21, Proc. SIGGRAPH 1987, 163-169.
33. T. Martinetz and K. Schulten. Topology representing networks. Neural Networks 7 (1994), 507-522.
34. M. Melkemi. A-shapes of a finite point set. Correspondence in "Proc. 13th Ann. Sympos. Comput. Geom., 1997, 367-369.
35. D. Meyers, S. Skinner and K. Sloan. Surfaces from contours. ACM Trans. Graphics 11 (1992), 228-258.
36. Y.-L. O. A. Toet, D. Foster, H. J. A. M. Heijmans and P. Meer (eds.) Shape in Picture. Mathematical Description of Shape in Grey-level images. NATO ASI Series F: Computer and Systems Sciences 126, Springer-Verlag, Berlin, 1994.
37. Raindrop Geomagic, Inc. www geomagic.com.
38. G. P. Robinson, A. C. F. Colchester, L. D. Griffin and D. J. Hawkes. Integrated skeleton and boundary shape representation for medical image interpretation. In "Proc. European Conf. Comput. Vision, 1992", 725-729.
39. R. Thom. Structural Stability and Morphogenesis. Addison Wesley, Reading, Massachusetts, 1989.
40. E. R. van Kampen. Komplexe in euklidischen Räumen. Abh. Math. Sere. Univ. Hamburg 9 (1933), 72-78.
41. P. C. Veltkamp. Closed Object Boundaries from Scattered Points. Springer-Verlag, Berlin, 1994.