Generalized map

In mathematics, a generalized map is a topological model which allows one to represent and to handle subdivided objects. This model was defined starting from combinatorial maps in order to represent non-orientable and open subdivisions, which is not possible with combinatorial maps. The main advantage of generalized map is the homogeneity of one-to-one mappings in any dimensions, which simplifies definitions and algorithms comparing to combinatorial maps. For this reason, generalized maps are sometimes used instead of combinatorial maps, even to represent orientable closed partitions.

Like combinatorial maps, generalized maps are used as efficient data structure in image representation and processing, in geometrical modeling, they are related to simplicial set and to combinatorial topology, and this is a boundary representation model (B-rep or BREP), i.e. it represents object by its boundaries.

General definition

The definition of generalized map in any dimension is given in [1] and:[2]

A nD generalized map (or nG-map) is an (n + 2)-tuple G = (D, α0, ..., αn) such that:

  • D is a finite set of darts;
  • α0, ..., αn are involutions on D;
  • αi o αj is an involution if i + 2 ≤ j (i, j ∈ { 0, ,..., n }).

An nD generalized map represents the subdivision of an open or closed orientable or not nD space.

See also

References

  1. ^ Lienhardt, Pascal (1991-01-01). "Topological models for boundary representation: a comparison with n-dimensional generalized maps". Computer-Aided Design. 23 (1): 59–82. doi:10.1016/0010-4485(91)90082-8. ISSN 0010-4485.
  2. ^ Lienhardt, Pascal (1994). "N-Dimensional Generalized Combinatorial Maps and Cellular Quasi-Manifolds". International Journal of Computational Geometry & Applications. 04 (3): 275–324. doi:10.1142/S0218195994000173. ISSN 0218-1959.

Content Disclaimer

Informasi ini disarikan dari Wikipedia dan disajikan kembali untuk tujuan edukasi. Konten tersedia di bawah lisensi CC BY-SA 3.0. Kami tidak bertanggung jawab atas ketidakakuratan data yang bersumber dari kontribusi publik tersebut.

  1. The information displayed on this website is sourced in part or in whole from Wikipedia and has been adapted for the purpose of restating it. We strive to provide accurate and relevant information, however:
  2. There is no guarantee of absolute accuracy. Wikipedia is an open, collaborative project that can be edited by anyone, so information is subject to change.
  3. It is not intended to constitute professional advice. The content displayed is for informational and educational purposes only. For important decisions (e.g., medical, legal, or financial), please consult a professional.
  4. Content copyright. Wikipedia is licensed under the Creative Commons Attribution-ShareAlike License (CC BY-SA). This means that content may be reused with appropriate attribution and shared under a similar license.
  5. Responsible use. Any risk arising from the use of information from this website is entirely the responsibility of the user.