MODELISATION GEOMETRIQUE ET REPRESENTATION GRAPHIQUE
Contenu (de la première partie):
L'utilisation du graphique en informatique a de'bute' par les syst`emes
de conception assiste'e par ordinateur, notamment dans l'industrie
automobile. Elle s'est ge'ne'ralise'e a` des domaines aussi divers que
l'imagerie me'dicale, la me'te'orologie, la recherche scientifique (chimie,
me'canique des fluides, physique nucle'aire)...
Dans ce cours on e'tudiera diffe'rentes structures de donne'es et
algorithmes associe's, destine's `a la repre'sentation graphique
d'objets ge'ome'triques et de donne'es scientifiques nume'riques,
en vue d'applications pratiques dans les domaines pre'cite's.
Le cours sera divise' en trois parties
1- Ge'ome'trie Algorithmique:
- Ge'ome'trie combinatoire: polytopes, subdivisions, triangulations,
- Complexite' et algorithmes: algorithme incre'mental, algorithme
dynamique, divide and conquer,...
- Algorithmes des polytopes: enveloppes convexes, intersection,..
- Triangulations, diagramme de Voronoi.
2- Scattered Data (interpolation de donne'es non structure'es)
- me'thodes de Shepard et ge'ne'ralisations, Hardy, Franke, Nielson,...
- Scattered data sur des domaines sphe'riques
- Scattered data sur des surfaces.
3- Visualisation Scientifique
- visualisation de champs de vecteur, de tenseurs.
- visualisation volumique.
Forme d'examen:
1 TP a elaborer en binome jusqu'à
Noel
1 examen en mars concernant la deuxieme partie du cours (de Claude Puech)
Bibliographie:
Return to
Stefanie Hahmann's homepage.