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 C = (B, \beta_1, \dots, \beta_n) tel que:

  • B est un ensemble fini de brins ;
  • β1 est une permutation sur B ;
  • \beta_2\dots\beta_n sont des involutions sur B ;
  • \beta_i \circ \beta_j est une involution \forall i, \forall j, 1 \le i < i + 2 \le j \le n.


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

  1. 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
  2. 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

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”