Carte généralisée

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, orientables ou non. Le principal avantage des cartes généralisées par rapport aux cartes combinatoires est le fait qu'elles sont homogènes en toute dimension. Cela simplifie les définitions et les algorithmes, ce qui fait que les cartes généralisées sont parfois utilisées même pour représenter des objets orientables sans bord.

Définition

La définition des cartes généralisées en dimension quelconque est donnée dans [1] et [2]:

Une carte généralisées de dimension n, (ou nG-carte) est un (n + 2)-uplet G = (B, \alpha_0, \dots, \alpha_n) tel que~:

  • B est un ensemble fini de brins ;
  • \alpha_0\dots\alpha_n sont des involutions sur B ;
  • \alpha_i \circ \alpha_j est une involution \forall i, \forall j, 0 \le i < i + 2 \le j \le n.

Une nG-carte représente un objet quasi-variété cellulaire orienté ou non, avec ou sans bord.

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 généralisée de Wikipédia en français (auteurs)

Игры ⚽ Нужно решить контрольную?

Regardez d'autres dictionnaires:

  • Carte d'identité de Français — Carte nationale d identité en France  Pour les autres articles nationaux, voir Carte d identité. Carte nationale d identité française La carte nationale d identité est un …   Wikipédia en Français

  • Carte d'identité en France — Carte nationale d identité en France  Pour les autres articles nationaux, voir Carte d identité. Carte nationale d identité française La carte nationale d identité est un …   Wikipédia en Français

  • Carte d’identité (France) — Carte nationale d identité en France  Pour les autres articles nationaux, voir Carte d identité. Carte nationale d identité française La carte nationale d identité est un …   Wikipédia en Français

  • Carte nationale d'identite en France — Carte nationale d identité en France  Pour les autres articles nationaux, voir Carte d identité. Carte nationale d identité française La carte nationale d identité est un …   Wikipédia en Français

  • Carte vitale — première version (sans photographie de l assuré) La Carte Vitale est une carte d assurance maladie nationale française. Conçue par le GIE SESAM Vitale, c est une carte à puce au format carte de crédit (plus précisément au format ID1) permettant… …   Wikipédia en Français

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

  • Carte nationale d'identité en France — Pour les autres articles nationaux, voir Carte d identité. Recto d une carte nationale d identité française dite « sécurisée » (décret du 19 mars 1987) sur laquelle figure notamment la photo d identité du porteur …   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

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

Share the article and excerpts

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