The author introduces the notion of paving, which gives a method for defining data structures for modeling a solid. Pavings allow an easy definition of incidence relations between vertices, edges, faces and pieces. The notion of paving is a generalization of the notion of map, which is directly associated to a subdivision of \({\mathcal E}^ 3\). After generalities on pavings the paper deals with merging in maps and merging in pavings. A fundamental relation between the characteristic of a paving and the genus of the underlying map is proved.
Recommendations
Cites work
- Construction of Voronoi diagrams in the plane by using maps
- scientific article; zbMATH DE number 3882430 (Why is no real title available?)
- scientific article; zbMATH DE number 4066917 (Why is no real title available?)
- scientific article; zbMATH DE number 3489159 (Why is no real title available?)
- scientific article; zbMATH DE number 3298598 (Why is no real title available?)
- Primitives for the manipulation of general subdivisions and the computation of Voronoi
- Primitives for the manipulation of three-dimensional subdivisions
Cited in
(7)- Telescopic groups and symmetries of combinatorial maps
- Three-dimensional maps and subgroup growth
- Homology of cellular structures allowing multi-incidence
- Subdivisions de surfaces et cartes généralisées de dimension 2
- CARTESIAN PRODUCT OF SIMPLICIAL AND CELLULAR STRUCTURES
- scientific article; zbMATH DE number 6100 (Why is no real title available?)
- Construction of Voronoi diagrams in the plane by using maps
This page was built for publication: Merging in maps and in pavings
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q809631)
