Abstract
We define here the notion of V-map, inspired by the notion of topological map. As a map enables the modeling of a subdivision of a two-dimensional space, so the notion of V-map enables the modeling of subdivisions of the usual three-dimensional space, giving a global definition of these subdivisions, and is, to our knowledge, the first model of this kind.
After a recall of the combinatorial definitions of maps and hypermaps, and a brief recall of their interest in solid modeling (Boundary Representation), we give a combinatorial definition of the notion of V-map. Moreover, we define some operations, enabling the construction of certain kinds of V-maps, which enable the modeling of subdivisions of the usual three-dimensional space.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
References
Geometric modeling of solid objects by using a face adjacency graph representation. S. Ansaldi, L. de Floriani, B. Falcidieno. Computer Graphics Vol. 19, no 3, 1985, pp. 131–139 (Siggraph'85).
A polyhedron representation for computer vision. B. Baumgart. AFIPS Nat. Conf. Proc. Vol. 44, 1975, pp. 589–596.
Un code pour les graphes planaires et ses applications. R. Cori. Astérisque no 27, 1975.
Une spécification algébrique des cartes planaires. J.-F. Dufourd. Rapport de recherche R87-2; Département d'informatique, Université Louis Pasteur, Strasbourg.
Primitives for the Manipulation of General Subdivisions and the Computation of Voronoi Diagrams. L. Guibas et J. Stolfi. A.C.M. Transactions on Graphics, Vol. 4, no 2, Avril 1985, pp. 74–123.
Synthèse d'images de feuilles végétales. P. Lienhardt et J. Françon. 3o Colloque Image, La Villette, Paris (18–22 mai 1987), pp. 212–218.
V-cartes: définition, propriétés et opérations élémentaires. P. Lienhardt. Rapport de recherche R87-3; Département d'informatique, Université Louis Pasteur, Strasbourg.
Computational Topology: A Study of Topological Manipulations and Interrogations in Computer Graphics and Geometric Modeling. M. Mäntylä. Acta Polytechnica Scandinavia no 37, 1983, Helsinski.
Geometric Modeling Using Octree Encoding. D. Meagher. Computer Graphics and Image Processing, Vol. 19, Juin 1982.
Saisie de plans à partir de tracés à main-levée. D. Michelucci, M. Gangnet. Actes du Micad'84, Paris, pp. 96–110.
Aides informatiques à la réalisation de dessins animés. J.-C. Moissinac. Thèse de Docteur-Ingénieur, Ecole Nationale Supérieure des Mines de Saint-Etienne, Décembre 1984.
Representations For Rigid Solids: Theory, Methods ans Systems. A. Requicha. Computing Surveys, Vol. 12, no 4, Décembre 1980, pp. 437–464.
Region representation: Quadtrees from boundary codes. H. Samet. Communications of the A.C.M., Vol. 23, no 3, March 1980, pp. 163–170.
Graph Theory. W. Tutte. Encyclopedia of Mathematics and its applications, Vol. 21, Addison-Wesley, 1984.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1988 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lienhardt, P. (1988). Extension of the notion of map and subdivisions of a three-dimensional space. In: Cori, R., Wirsing, M. (eds) STACS 88. STACS 1988. Lecture Notes in Computer Science, vol 294. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0035854
Download citation
DOI: https://doi.org/10.1007/BFb0035854
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-18834-6
Online ISBN: 978-3-540-48190-4
eBook Packages: Springer Book Archive