Triangulating topological spaces

International Journal of Computational Geometry and Applications

Volumn 7, Issue 4, 1997, Pages 365-378

  Edelsbrunner, Herbert ^a   Shah, Nimish R ^b  

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

^b MENTOR GRAPHICS CORPORATION   (United States)

Author keywords

Combinatorial topology, geometric modeling, grid generation; Homotopy equivalence, homeomorphisms; Topological spaces, manifolds, coverings, nerves, regular complexes, simplicial complexes, triangulations; Voronoi cells, delaunay complexes

Indexed keywords

EID: 0031519308     PISSN: 02181959     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0218195997000223     Document Type: Article

References (24)

1. R. Bott and L. W. Tu, Differentiate Forms in Algebraic Topology, Springer-Verlag, New York, 1982.
2. E. Brisson, "Representing geometric structures in d dimensions: topology and order," Discrete Comput. Geom. 9 (1993), 387-426.
3. L. P. Chew, "Guaranteed-quality mesh generation for curved surfaces," In "Proc. 9th Ann. Sympos. Comput. Geom., 1993, 274-280.
4. G. E. Cooke and R. L. Finney, Homology of cell complexes. Princeton Univ. Press, 1967.
5. B. Delaunay, Sur la sphère vide. Izv. Akad. Nauk SSSR, Otdelenie Matematicheskii i Estestvennyka Nauk 7 (1934), 793-800.
6. H. Edelsbrunner, Algorithms in Combinatorial Geometry, Springer-Verlag, Heidelberg, Germany, 1987.
7. H. Edelsbrunner, "The union of balls and its dual shape," László Fejes Tóth Festschrift, eds. I. Bárány and J. Pach, Discrete Comput. Geom. 13 (1995), 415-440.
8. H. Edelsbrunner and E. P. Mücke, "Simulation of Simplicity: a technique to cope with degenerate cases in geometric algorithms," ACM Trans. Comput. Graphics 9 (1990), 66-104.
9. V. Guillemin and A. Pollack, Differential Topology, Prentice-Hall, Inc., Englewood Cliffs, New Jersey, 1974.
10. M. W. Hirsch, Differential Topology, Springer-Verlag, New York, 1976.
11. W. J. Kaufmann III and L. L. Smarr, Supercomputing and the Transformation of Science, Scientific American Library, New York, 1993.
12. J. Leray, "Sur la forme des espaces topologiques et sur les points fixes des représentations," J. Math. Pure Appl. 24 (1945), 95-167.
13. A. T. Lundell and S. Weingram, The Topology of CW Complexes, Van Nostrand, New York, 1969.
14. T. Martinetz and K. Schulten, "Topology representing networks," Neural Networks 7 (1994), 507-522.
15. J. R. Munkres, Topology: A First Course, Prentice Hall, Englewood Cliffs, New Jersey, 1975.
16. J. R. Munkres, Elements of Algebraic Topology, Addison-Wesley, Redwood City, California, 1984.
17. F. P. Preparata and M. I. Shamos, Computational Geometry - an Introduction, Springer-Verlag, New York, 1985.
18. J. J. Rotman, An Introduction to Algebraic Topology, Springer-Verlag, New York, 1988.
19. C. P. Rourke and B. J. Sanderson, Introduction to Piecewise-Linear Topology, Springer-Verlag, Berlin, 1982.
20. G. Strang and G. J. Fix, An Analysis of the Finite Element Method, Prentice Hall, Englewood Cliffs, New Jersey, 1973.
21. G. F. Voronoi, "Nouvelles applications des paramètres continus ̀ la théorie des formes quadratiques," J. Reine Angew. Math. 133 (1907), 97-178.
22. W. Welch and A. Witkin, "Free-form shape design using triangulated surfaces," In Troc. SIGGRAPH", 1994, 247-256.
23. W.-T. Wu, "On a theorem of Leray," Chinese Math. 2 (1962), 398-410.
24. C. K. Yap, "Symbolic treatment of geometric degeneracies," J. Symbolic Comput. 10 (1990), 349-370.