Cartes généralisées
- 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 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 
tel que~:
- B est un ensemble fini de brins ;
sont des involutions sur B ;
est une involution 
.
Une nG-carte représente un objet quasi-variété cellulaire orienté ou non, avec ou sans bord.
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
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 généralisées de Wikipédia en français (auteurs)
Regardez d'autres dictionnaires:
Cartes — Carte Cette page d’homonymie répertorie les différents sujets et articles partageant un même nom … 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
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
