A stratification approach for modeling two-dimensional cell complexes

Abstract This work presents a stratification approach for modeling two-dimensional cell complexes. It introduces the concept of combinatorial stratification and uses the Handlebody theory for cell complexes so as to propose a new representation called Handle-Cell (HC-Rep). This representation deals not only with objects with different dimensionality but also with non-manifolds models. The HC-Rep scheme includes a data structure and a complete set of operators.

[1]  Erik Brisson,et al.  Representing geometric structures in d dimensions: topology and order , 1989, SCG '89.

[2]  Tosiyasu L. Kunii,et al.  Area Guide Map Modeling by Manifolds and CW-Complexes , 1993, Modeling in Computer Graphics.

[3]  Bruce G. Baumgart.  A polyhedron representation for computer vision , 1975, AFIPS '75.

[4]  Leonidas J. Guibas,et al.  Primitives for the manipulation of general subdivisions and the computation of Voronoi diagrams , 1983, STOC.

[5]  Luiz Fernando Martha,et al.  Non-manifold modelling: an approach based on spatial subdivision , 1997, Comput. Aided Des..

[6]  Abel J. P. Gomes,et al.  Set-combinations of the mixed-dimension cellular objects of the Djinn API , 1999, Comput. Aided Des..

[7]  Kevin Weiler.  Topological Structures for Geometric Modeling , 1986 .

[8]  Hélio Lopes,et al.  Handlebody representation for surfaces and Morse operators , 1992 .

[9]  Vadim Shapiro.  Errata: Maintenance of Geometric Representations Through Space Decompositions , 1997, Int. J. Comput. Geom. Appl..

[10]  Tosiyasu L. Kunii,et al.  Modern Geometric Computing for Visualization , 2011, Springer Japan.

[11]  David P. Dobkin,et al.  Primitives for the manipulation of three-dimensional subdivisions , 2005, Algorithmica.

[12]  Martti Mäntylä,et al.  Introduction to Solid Modeling , 1988 .

[13]  Geovan Tavares,et al.  Splines in a topological setting , 1994 .

[14]  Jesse Freeman,et al.  in Morse theory, , 1999 .

[15]  M. Goresky,et al.  Stratified Morse theory , 1988 .

[16]  Christoph M. Hoffmann.  A dimensionality paradigm for surface interrogations , 1990, Comput. Aided Geom. Des..

[17]  Shin-Ting Wu.  A new combinatorial model for boundary representations , 1989, Comput. Graph..

[18]  Erik Brisson,et al.  Representing geometric structures ind dimensions: Topology and order , 1993, Discret. Comput. Geom..

[19]  Abel J. P. Gomes,et al.  A mathematical model for boundary representations of n-dimensional geometric objects , 1999, SMA '99.

[20]  Vadim Shapiro,et al.  Maintenance of Geometric Representations through Space Decompositions , 1997, Int. J. Comput. Geom. Appl..

[21]  Josef Hoschek,et al.  Handbook of Computer Aided Geometric Design , 2002 .

[22]  Leonidas J. Guibas,et al.  Primitives for the manipulation of general subdivisions and the computation of Voronoi diagrams , 1983, STOC.

[23]  K. Brodlie.  Mathematical Methods in Computer Graphics and Design , 1980 .

[24]  V. Kumara,et al.  A framework for object modeling , 1999 .

[25]  Tosiyasu L. Kunii,et al.  Using Surface Coding to Detect Errors in Surface Reconstruction , 1992 .

[26]  R. Forman.  Morse Theory for Cell Complexes , 1998 .

[27]  Masaki Hilaga,et al.  Topological Modeling for Visualization , 1997 .

[28]  Fumihiko Kimura,et al.  Cut and paste based modeling with boundary features , 1993, Solid Modeling and Applications.

[29]  Hélio Lopes,et al.  Structural operators for modeling 3-manifolds , 1997, SMA '97.

[30]  Vinod Kumar,et al.  A framework for object modeling , 1999, Comput. Aided Des..

[31]  Tosiyasu L. Kunii,et al.  Surface coding based on Morse theory , 1991, IEEE Computer Graphics and Applications.

[32]  Christoph M. Hoffmann,et al.  Fundamental Techniques for Geometric and Solid Modeling , 1991 .

[33]  PASCAL LIENHARDT,et al.  N-Dimensional Generalized Combinatorial Maps and Cellular Quasi-Manifolds , 1994, Int. J. Comput. Geom. Appl..

[34]  Yves Bertrand,et al.  Algebraic Specification of a 3D-Modeler Based on Hypermaps , 1994, CVGIP Graph. Model. Image Process..

[35]  Sang Hun Lee,et al.  Partial entity structure: a compact non-manifold boundary representation based on partial topological entities , 2001, SMA '01.

[36]  C. Rourke,et al.  Introduction to Piecewise-Linear Topology , 1972 .

[37]  Yasushi Yamaguchi,et al.  Nonmanifold topology based on coupling entities , 1995, IEEE Computer Graphics and Applications.