Create your own awesome maps

Even on the go

with our free apps for iPhone, iPad and Android

Get Started

Already have an account?
Log In

MG : Propriétés des représentations by Mind Map: MG : Propriétés
des
représentations
5.0 stars - 1 reviews range from 0 to 5

MG : Propriétés des représentations

Sources : http://dept-info.labri.u-bordeaux.fr/~stefka/mg_cours_transparents.ps  

Primitives

PGN : Soupe de polygones

Puissance :

Validité :, Auto-intersections

Non Ambiguité : Ambigu (Culling etc ..)

Unicité :

Fermeture, Non : l'union de deux solides n'empêche pas les auto-intersections

Densité, Formes "simples" (Cubes, tétraedres etc ...), Formes "lisses" (Spheres etc ...)

Facilité d'usage, Directement affichable, Pas toujours intuitif

SW : Extrusion

Puissance :

Validité :

Non Ambiguité :

Unicité :

Fermeture, Non (toujours par rapport à l'union

Densité, Oui

Facilité d'usage, Oui

WF : Fil de fer

Puissance :

Validité :

Non Ambiguité :, Représentation ambigue

Unicité :, Oui

Fermeture, Non (l'union de deux listes n'empêche pas les auto-intersections

Densité

Facilité d'usage

Décompositives (décomposition spatiale

Énumération spatiale : Subdivision régulière en cellules identiques qui s'applique au volume occupé par l'objet

SOE

Validité :, Oui sans test de connexité, Non sinon

Non Ambiguité :, Oui

Unicité, Oui

Densité, Mauvaise : R3

Fermeture, Oui : utilisation des opérations assemblistes

Facilité d'usage, Algorithmes simples, Traitements lents

Modèle : Liste de cellules occupées

Application : Traitement d'image

Subdivision spatiale : Subdivision adaptative sur tout l'espace. A chaque étape de la partition, on classe les cellules comme étant vides, pleines ou partiellement occupées par l'objet. La subdivision récursive s'applique aux cellules partiellement occupées jusqu'à ce que la résolution choisie soit atteinte

Octree

BSP

Kd-tree (cas particulier de BSP

Validité :, Oui sans test de connexité, Non sinon

Non Ambiguité :, Oui

Unicité, Oui

Densité, Moyenne : R²

Fermeture, Oui : opérations se traduisant par des parcours d'arbres

Facilité d'usage, Classification, Générateur d'arbres, Opérations géométriques

Modèle : Arbre

Application : Analyse et visualisation

Décomposition cellulaire : Subdivision irrégulière en cellules curvilignes

CD

Validité :, Tests de subdivision valide difficile

Non Ambiguité :, Oui

Unicité, Non

Densité, Bonne

Fermeture, Moyenne : opérations d'analyse, Non : décomposition cellulaire complexe

Facilité d'usage, Algorithmes complexes, Intersections géométriques, Opérations sur les ensembles

Modèle : Liste de cellules occupées

Application : Finite element method(FEM) / Boundary element method (BEM)

Par frontières

B-Rep basé sur la description des sommets

Puissance :, Polyèdres uniquements

Validité :, Moyenne

Non Ambiguité :, Oui

Unicité :, Oui

Fermeture, Moyenne

Densité, Moyenne

Facilité d'usage, Moyenne

B-Rep basé sur la description des arêtes

Puissance :, Polyèdres uniquements

Validité :, Moyenne

Non Ambiguité :, Oui

Unicité :, Oui

Fermeture, Moyenne

Densité, Moyenne

Facilité d'usage, Moyenne

B-Rep "arête-ailée"

Puissance :, Oui

Validité :, Topologie, Géométrie

Non Ambiguité :, Oui

Unicité :, Oui

Fermeture, Oui : utilisation des opérateurs d'Euler

Densité, Moyenne

Facilité d'usage, Bonne pour les modifications locales

Constructives

Modèle constructif basé sur des primitives infinies (demi-espaces bornés par des plans algébriques).

Puissance :, Moyenne : formes limitées par les demis espaces choisis

Validité :, Non

Non Ambiguité :, Oui

Unicité :, Non : deux arbres différents peuvent avoir un résultat identique

Fermeture, Oui

Densité, Oui

Facilité d'usage, Classification

Arbre CSG (basé sur un ensemble fini de primitives)

Puissance :, Moyenne : dépend des demi-espaces bordant les primitives choisies

Validité :, Oui

Non Ambiguité :, Oui

Unicité :, Non : deux arbres différents peuvent avoir un résultat identique

Fermeture, Oui : utilisation d'opérations ensemblistes régularisées

Densité, Oui

Facilité d'usage, Non si l'arbre CSG est non-équilibré, Oui sinon