Abstract
N-dimensional chains of maps, or n-chains, is a combinatorial model defined for representing the topology of cellular complexes. In this paper, we deduce from n-chains specialized combinatorial models for the representation of subsets of cellular complexes. Operations for handling these models are deduced from operations defined for handling n-chains. After generalization and systemization, we think that this study can be used in order to define the kernel of a geometric modeler, not based upon a single combinatorial model, but upon a set of combinatorial models. This can be very useful when simultaneously handling different subsets of cellular complexes.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Ansaldi, S, De Floriani, L, Falcidieno, B (1985) Geometric Modeling of Solid Objects by Using a Face Adjacency Graph Representation Computer Graphics 19,3:131–139
Arquès, D, Koch, P (1989) Modélisation de solides par les pavages Proc. Pixim’89 Paris, France:47–61
Baumgart, B (1975) A Polyhedron Representation for Computer Vision AFIPS Nat. Conf. 44:589–596
Bertrand, Y, Dufourd, J-F, Françon, J, Lienhardt, P (1993) Algebraic Specification and Development in Geometric Modeling Proc. TAPSOFT’93 Orsay, France
Brisson, E (1989) Representing Geometric Structures in D Dimensions : Topology and Order Proc. 5th A.C.M. Symposium on Computational Geometry Saarbrücken, F.R.G.:218–227
Desaulniers, H, Stewart, N.F. (1992) An extension of manifold boundary representation to the r-sets Transactions on Graphics 11,1:40–60
Dobkin, D, Laszlo, M (1987) Primitives for the Manipulation of Three-Dimensional Subdivisions Proc. 3rd Symposium on Computational Geometry Waterloo, Canada:86–99
Dufourd, J-F (1991) An OBJ3 Functional Specification for the Boundary Representation Proc. 1st ACM Symposium on Solid Modeling Foundations and CAD/CAM Applications Austin, U.S.A.:61–72
Edelsbrunner, H (1987) Algorithms in Computational Geometry Springer-Verlag New-York, U.S A.
Elter, H, Lienhardt, P (1992) Extension of the Notion of Map for the Representation of the Topology of Cellular Complexes Proc. 4th Canadian Conference on Computational Geometry St John’s, Canada
Elter, H (in preparation) Chains of maps and cellular complexes PhD Thesis Department of Computer Science, Université Louis Pasteur, Strasbourg, France
Falcidieno, B, Ratto, O (1992) Two-manifold cell-decomposition of r-sets Proc. Eurographics’92 Cambridge, U.K.:391–404
Ferrucci, V, Paoluzzi, A (1991) Extrusion and Boundary Evaluation for Multidimensional Polyhedra Computer-Aided Design 23,1:40–50
Guibas, L, Stolfi, J (1985) Primitives for the Manipulation of General Subdivisions and the Computation of Voronoï Diagrams Transactions on Graphics 4,2:74–123
Lienhardt, P (1989) Subdivisions of N-Dimensional Spaces and N-Dimensional Generalized Maps Proc. 5th A.C.M. Symposium on Computational Geometry Saarbrücken, F.R.G.:228–236
Lienhardt, P (1991) Topological Models for Boundary Representation : a Comparison with N-Dimensional Generalized Maps Computer-Aided Design 23,1:59–82
Lienhardt, P, Eller, H (1992) Chains of maps : a combinatorial model for the representation of cellular complexes defined as structured simplicial complexes Submitted
Mäntylä, M (1988) An Introduction to Solid Modeling Computer Science Press Rockville, U.S A.
Murabata, S, Higashi, M (1990) Non-manifold geometric modeling for set operations and surface operations IFIP/RPI Geometric Modeling Conference Rensselaerville, N.Y.
Rossignac, J, O’Connor, M (1989) SGC : A Dimension-Independent Model for Pointsets with Internal Structures and Incomplete Boundaries in Geometric Modeling for Product Engineering M. Wozny, J. Turner and K. Preiss eds., North-Holland
Sobhanpanah, C (1989) Extension of a Boundary Representation Technique for the Description of N-Dimensional Polytopes Computer and Graphics 13,1:17–23
Spehner, J-C (1991) Merging in Maps and Pavings Theoretical Computer Science 86:205–232
Weiler, K (1985) Edge-Based Data Structures for Solid Modeling in Curved-Surface Environments Computer Graphics and Applications 5,1:21–40
Weiler, K (1986) The Radial-Edge Data Structure : A Topological Representation for Non-Manifold Geometric Boundary Modeling Proc. IFIP WG 5.2 Working Conference Rensselaerville, U.S.A., in Geometric Modeling for CAD Applications (1988) Elsevier Science:3–36
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1993 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Elter, H., Lienhardt, P. (1993). Different Combinatorial Models based on the Map Concept for the Representation of Subsets of Cellular Complexes. In: Falcidieno, B., Kunii, T.L. (eds) Modeling in Computer Graphics. IFIP Series on Computer Graphics. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-78114-8_12
Download citation
DOI: https://doi.org/10.1007/978-3-642-78114-8_12
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-78116-2
Online ISBN: 978-3-642-78114-8
eBook Packages: Springer Book Archive