N-carte

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 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

References

  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
  • Portail des mathématiques Portail des mathématiques
Ce document provient de « Carte combinatoire ».

Wikimedia Foundation. 2010.

Contenu soumis à la licence CC-BY-SA. Source : Article N-carte de Wikipédia en français (auteurs)

Игры ⚽ Нужен реферат?

Regardez d'autres dictionnaires:

  • carte — [ kart ] n. f. • 1393; lat. charta « papier » ♦ Rectangle ou carré de papier, de carton. I ♦ CARTE À JOUER ou CARTE : petit carton rectangulaire dont l une des faces porte une figure, et qui est utilisé par séries conventionnelles dans différents …   Encyclopédie Universelle

  • 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 Bleue — Carte de paiement « Carte bleue » redirige ici. Pour les autres significations, voir Carte bleue (homonymie) …   Wikipédia en Français

  • Carte Bleue (Homonymie) — Carte de paiement « Carte bleue » redirige ici. Pour les autres significations, voir Carte bleue (homonymie) …   Wikipédia en Français

  • Carte De Paiement — « Carte bleue » redirige ici. Pour les autres significations, voir Carte bleue (homonymie) …   Wikipédia en Français

  • Carte Vitale — première version (sans photographie de l assuré) Carte Vitale 2 …   Wikipédia en Français

  • Carte a puce — Carte à puce Une carte à puce est une carte en matière plastique, voire en papier ou en carton, de quelques centimètres de côté et moins d un millimètre d épaisseur[1], portant au moins un circuit intégré capable de contenir de l information. Le… …   Wikipédia en Français

  • Carte bancaire — Carte de paiement « Carte bleue » redirige ici. Pour les autres significations, voir Carte bleue (homonymie) …   Wikipédia en Français

  • Carte bleue — Carte de paiement « Carte bleue » redirige ici. Pour les autres significations, voir Carte bleue (homonymie) …   Wikipédia en Français

  • Carte de débit — Carte de paiement « Carte bleue » redirige ici. Pour les autres significations, voir Carte bleue (homonymie) …   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

Share the article and excerpts

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