Introduction à la modélisation et
à l'algorithmique géométriques
Les supports de cours
Vous trouverez sur cette page les supports de cours et des références bibliographiques.
Les diaporamas
Les diaporamas présentés en cours sous format PDF sont proposé en téléchargement ci-dessous.
Les 3 principales approches pour décrire une géométrie (Geometric Modeling) sont abordées ici :
l'approche par les limites ou
Brep
(Boundary Representation) :
les polygones en 2D, avec quelques rappels de géométrie
lien sur le support de cours
les polyèdres et le cas particuier des triangulations (surfaces fermées), :
lien sur le support
une introduction au rendu est aussi proposée:
lien sur le support de cours
les concepts topologiques et la relation d'Euler-Poincaré et ses dérivées :
lien sur le support de cours
l'approche constructive ou
CSG
(Constructive Solid Geometry) qui est abordé ici avec l'arbre booléen de construction :
lien sur le support de cours
l'approche discrête avec les modèles d'énumération spatiale :
lien sur le support de cours
L'Algorithmique Géométrique (ou
Computational Geometry
, AG ou CG) :
lien sur le support
.
Références bibliographiques
Ci-dessous vous trouverez quelques références bibliographiques choisies.
Pour la modélisation géométrique :
Une introduction à la modélisation et à l'algorithique géométrique mais qui ne suit plus exactement le cours :
lien sur le support
.
Geometric Modeling, Michael MORTENSON -Wiley
Computer Graphics, principles and practice, Foley, Van Dam, Feiner, Hughes - Addison Wesley
Advanced Animation and Rendering Techniques, Alan & Mark Watt, Addison Wesley
...
Et pour l'Algorithmique géométrique :
Une introduction à la modélisation et à l'algorithique géométrique mais qui ne suit plus exactement le cours :
lien sur le support
.
Computational Geometry Algorithms Library CGAL, http://www.cgal.org
Computational Geometry, Algorithms and Applications, M.Berg et al. Springer
Computational Geometry, an introduction, M.I.Shamos, F.P. Preparata, Springer-Verlag
...
Autres documents
Un énoncé d'examen pour exemple
ici
.