Cartes combinatoires
- Cartes combinatoires
-
Carte combinatoire
Une carte combinatoire est un modèle topologique qui permet de représenter et de manipuler des objets subdivisés. Ce modèle a été tout d'abord définit afin de représenter les graphes planaires. Il a été ensuite étendu pour représenter des objets nD orientables et fermés. Les cartes combinatoires sont utilisées comme une structure de données efficace en traitement d'images ou en modélisation géométrique. Elles ont été également étendues aux cartes généralisées afin de représenter des objets orientables ou non, avec ou sans bord.
Définition
La définition des cartes combinatoires en dimension quelconque est donnée dans [1] et [2]:
Une carte combinatoire nD (ou n-carte) est un (n + 1)-uplet 
tel que:
- B est un ensemble fini de brins ;
- β1 est une permutation sur B ;
sont des involutions sur B ;
est une involution 
.
Une carte combinatoire nD représente la subdivision d'un espace nD orientable et fermé. Un brin est un élément abstrait qui est nécessaire à la définition des bijections. La dernière ligne de la définition fixe des contraintes qui garantissent la validité topologique des objets représentés: une carte combinatoire représente une quasi-variété.
Voir aussi
References
- ↑ Lienhardt P., Topological models for Boundary Representation : a comparison with n-dimensional generalized maps, Computer-Aided Design, Vol. 23, no.1, pp. 59-82 - 1991
- ↑ Lienhardt P., N-dimensional generalized combinatorial maps and cellular quasi-manifolds, International Journal on Computational Geometry and Applications, Vol. 4, n° 3, pp. 275-324 - 1994
Portail des mathématiques
Catégories : Topologie algébrique | Théorie des graphes
Wikimedia Foundation.
2010.
Contenu soumis à la licence CC-BY-SA. Source : Article Cartes combinatoires de Wikipédia en français (auteurs)
Regardez d'autres dictionnaires:
Cartes généralisées — Carte généralisée Une carte généralisée est un modèle topologique qui permet de représenter et de manipuler des objets subdivisés. Ce modèle a été défini à partir du modèle des cartes combinatoires afin de pouvoir représenter des objets avec ou… … Wikipédia en Français
Cartes — Carte Cette page d’homonymie répertorie les différents sujets et articles partageant un même nom … Wikipédia en Français
G-Cartes — Carte généralisée Une carte généralisée est un modèle topologique qui permet de représenter et de manipuler des objets subdivisés. Ce modèle a été défini à partir du modèle des cartes combinatoires afin de pouvoir représenter des objets avec ou… … Wikipédia en Français
G Cartes — Carte généralisée Une carte généralisée est un modèle topologique qui permet de représenter et de manipuler des objets subdivisés. Ce modèle a été défini à partir du modèle des cartes combinatoires afin de pouvoir représenter des objets avec ou… … Wikipédia en Français
Carte généralisée — Une carte généralisée est un modèle topologique qui permet de représenter et de manipuler des objets subdivisés. Ce modèle a été défini à partir du modèle des cartes combinatoires afin de pouvoir représenter des objets avec ou sans bord,… … Wikipédia en Français
G-Map — Carte généralisée Une carte généralisée est un modèle topologique qui permet de représenter et de manipuler des objets subdivisés. Ce modèle a été défini à partir du modèle des cartes combinatoires afin de pouvoir représenter des objets avec ou… … Wikipédia en Français
G-Maps — Carte généralisée Une carte généralisée est un modèle topologique qui permet de représenter et de manipuler des objets subdivisés. Ce modèle a été défini à partir du modèle des cartes combinatoires afin de pouvoir représenter des objets avec ou… … Wikipédia en Français
G-carte — Carte généralisée Une carte généralisée est un modèle topologique qui permet de représenter et de manipuler des objets subdivisés. Ce modèle a été défini à partir du modèle des cartes combinatoires afin de pouvoir représenter des objets avec ou… … Wikipédia en Français
G Carte — Carte généralisée Une carte généralisée est un modèle topologique qui permet de représenter et de manipuler des objets subdivisés. Ce modèle a été défini à partir du modèle des cartes combinatoires afin de pouvoir représenter des objets avec ou… … Wikipédia en Français
G Map — Carte généralisée Une carte généralisée est un modèle topologique qui permet de représenter et de manipuler des objets subdivisés. Ce modèle a été défini à partir du modèle des cartes combinatoires afin de pouvoir représenter des objets avec ou… … Wikipédia en Français
