Representing topological structures using cell-chains

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

Volumn 4077 LNCS, Issue , 2006, Pages 248-266

  Cardoze, David E ^a   Miller, Gary L ^b   Phillips, Todd ^b  

^a Tanner Research   (United States)

^b Carnegie Mellon University ^*  (United States)

Author keywords

Cell chain; Cell complex; Cell tuple; Computational topology

Indexed keywords

CELLS; CONFORMAL MAPPING; DATA STRUCTURES; SURFACE TOPOGRAPHY; TOPOLOGY;

CELL CHAINS; CELL COMPLEX; CELL TUPLE; COMPUTATIONAL TOPOLOGY;

COMPUTATIONAL METHODS;

EID: 33749366210     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11802914_18     Document Type: Conference Paper

References (38)

1. [Bau72] B. Baumgardt. Winged-edge polyhedron representation. Technical Report CS-320, Stanford University, 1972.
2. +99] Marshall Bern, David Eppstein, Pankaj K Agarwal, Nina Amenta, Paul Chew, Tamal Dey, David P Dobkin, Herbert Edelsbrunner, Cindy Grimm, Leonidas J Guibas, John Harer, Joel Hass, Andrew Hicks, Carroll K Johnson, Gilad Lerman, David Letscher, Paul Plassmann, Eric Sedgwick, Jack Snoeyink, Jeff Weeks, Chee Yap, and Denis Zorin. Emerging challenges in computational topology, 1999.
3. [Bri89] E. Brisson. Representing geometric structures in d dimensions: Topology and order. In Symposium on Computational Geometry, pages 218-227, 1989.
4. [Bri93] E. Brisson. Representing geometric structures in d dimension: Topology and order. Discrete and Computational Geometry, 9:387-426, 1993.
5. [BS85] R. Bryant and D. Singerman. Foundations of the theory of maps on surfaces with boundaries. Quarterly Journal of Mathematics, 2(36):17-41, 1985.
6. +04] D. Cardoze, A. Cunha, G. Miller, T. Phillips, and N. Walkington. A Bezier-Based Approach to Unstructured Moving Meshes. In 20th Symposium on Computational Geometry, 2004.
7. [DFM02] M.O. Deville, P.F. Fischer, and E.H. Mund. High-Order Methods for Incompressible Fluid Flow. Cambridge University Press, 2002.
8. [DL87] D. Dobkin and M. Laszlo. Primitives for the manipulation of three-dimensional subdivisions. In Third ACM Symosium on Computational Geometry, pages 86-99, 1987.
9. [Ede87] H. Edelsbrunner. Algorithms in Combinatorial Geometry. Springer-Verlag, New York, 1987.
10. [Edm60] J.R. Edmonds. A combinatorial representation for polyhedral surfaces. Notices Amer. Mac. Soc., 7, 1960.
11. [Far99] Rida T. Farouki. Closing the gap between cad model and downstream application. SIAM News, 32(5), June 1999.
12. [GS85] L. Guibas and J. Stolfi. Primitives for the manipulation of general sub-divisions an the computation of voronoi diagrams. ACM Transactions on Graphics, 4(2):74-123, 1985.
13. [Hal97] Halperin. Arrangements. In Jacob E. Goodman and Joseph O'Rourke, editors, Handbook of Discrete and Computational Geometry. CRC Press, 1997.
14. [Hop96] H. Hoppe. Progressive meshes. In ACM SIGGRAPH, pages 99-108, 1996.
15. [Jan84] K. Janich. Topology. Springer-Verlag, 1984.
16. [Kin93] L.C. Kinsey. Topology of Surfaces. Springer-Verlag, 1993.
17. [Lie91] P. Lienhardt. Topological models for boundary representation: a comparison with n-dimensional generalized maps. Computer-Aided Design, 23:59-82, 1991.
18. [Lie94] P. Lienhardt. N-dimensional generalized combinatorial maps and cellular quasi-manifolds. International Journal of Computational Geometry & Applications, 4:275-324, 1994.
19. [LLLV05] Marcos Lage, Thomas Lewiner, Hlio Lopes, and Luiz Velho. Chf: A scalable topological data structure for tetrahedral meshes. In In: Proceedings of the XVIII Brazilian Symposium on Computer Graphics and Image Processing, pages 349-356. IEEE Press, 2005.
20. [LM] Bruno Levy and Jean-Laurent Mallet. Cellular modeling in arbitrary dimension using generalized maps.
21. [LW69] A. Lundell and S. Weingram. The Topology of CW Complexes. Van Nostrand Reinhold, 1969.
22. [Män88] Mäntylä. An Introduction to Solid Modeling. Computer Science Press, Inc., 1988.
23. [Mar58] A.A. Markov. Insolubility of the problem of homeomorphy. In Proceedings of the International Congress of Mathematics, pages 300-306, 1958. Engish Translation by Afra Zomorodian.
24. [Moi77] E. Moise. Geometric Topology in Dimensions 2 and 3. Springer-Verlag, 1977.
25. [RF90] R. Piccinini R. Fritsch. Cellular Structures in Topology. Cambridge, 1990.
26. [RO89] J. Rossignac and M. O'Conner. Sgc: A dimension independent model for pointers with internal structures and incomplete boundaries. In IFIP/NSF Workshop on Geometric Modeling, pages 145-180, 1989.
27. [Ros97] J. Rossignac. Structured topological complexes: A featured-based api for non-manifold topologies. In ACM Symposium on Solid Modeling and Applications, pages 1-9, 1997.
28. [San] The Sangria Project. http://cs.cmu.edu/-sangria. Supported by NSF ITR ACI-0086093.
29. [Sch] Saul Schleimer. Sphere recognition lies in NP. http://front.math. ucdavis.edu/math.GT/0407047.
30. [Tit81] J. Tits. A local approach to buildings. In C. Davis, B. Grümbaum, and F.A. Sherk, editors, The Geometric Vein, pages 519-547. Springer-Verlag, 1981.
31. [Tum] The tumble software package, http://rioja.sangria.cs.emu.edu/. Supported by NSF ITR ACI-0086093.
32. [Tut73] W.T. Tutte. What is a map? In New Directions in the Theory of Graphs, pages 309-325. Acad. Press, 1973.
33. [Tut84] W.T. Tutte. Graph Theory. Cambridge University Press, 1984.
34. [Vin83a] A. Vince. Combinatorial maps. Journal of Combinatorial Theory B, 34:1-21, 1983.
35. [Vin83b] A. Vince. Regular combinatorial maps. Journal of Combinatorial Theory B, 34:256-277, 1983.
36. [VKF74] I.A. Volodin, V.E. Kuznetsov, and A.T. Fomenko. The problem of discriminating the standard sphere. Russian Mathematical Surveys, 29(5):71-172, 1974.
37. [Wei85] K. Weiler. Edge-based data structures for solid modeling in curve-surface environment. IEEE Computer Graphics and Applictions, 5(1):21-40, 1985.
38. [Wei86] K. Weiler. Topological Structures for Geometric Modeling. PhD thesis, Rensselaer Polytechnic Institute, Troy. N.Y., 1986.