Carte combinatoire
- 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
Références
- ↑ 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
Wikimedia Foundation.
2010.
Contenu soumis à la licence CC-BY-SA. Source : Article Carte combinatoire de Wikipédia en français (auteurs)
Regardez d'autres dictionnaires:
Carte (restaurant) — Carte Cette page d’homonymie répertorie les différents sujets et articles partageant un même nom … Wikipédia en Français
Carte de restaurant — Carte Cette page d’homonymie répertorie les différents sujets et articles partageant un même nom … Wikipédia en Français
Carte — Cette page d’homonymie répertorie les différents sujets et articles partageant un même nom. Sur les autres projets Wikimedia : « Carte », sur le Wiktionnaire (dictionnaire universel) Le mot « carte » peut désigner… … Wikipédia en Français
N-carte — 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… … Wikipédia en Français
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… … Wikipédia en Français
N-map — 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… … 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
Mappe — Carte Cette page d’homonymie répertorie les différents sujets et articles partageant un même nom … Wikipédia en Français
Projet:Mathématiques/Liste des articles de mathématiques — Cette page n est plus mise à jour depuis l arrêt de DumZiBoT. Pour demander sa remise en service, faire une requête sur WP:RBOT Cette page recense les articles relatifs aux mathématiques, qui sont liés aux portails de mathématiques, géométrie ou… … Wikipédia en Français
Liste des articles de mathematiques — Projet:Mathématiques/Liste des articles de mathématiques Cette page recense les articles relatifs aux mathématiques, qui sont liés aux portails de mathématiques, géométrie ou probabilités et statistiques via l un des trois bandeaux suivants … Wikipédia en Français
