Le but de ce premier TD est de se
familiariser avec la librairie Jcg, et ses structures de
données
et primitives géométriques. En particulier on
focalisera
notre attention sur l'utilisation et manipulation des maillages
triangulaires planaires et les maillages surfaciques 3D. Avant de
commencer, il faut installer et configurer la librairie Jcg, comme
expliqué ci-dessous.
Voici une petite collection de maillages
planaires et surfaciques 3D au format OFF (utiles pour
effectuer
des tests au cours du TD)
Ce premier exercice introduit une
structure de données fondamentale en
géométrie
algorithmique, connue sous le nom de
Half-edge, qui permet
de
représenter des surfaces combinatoires orientables,
triangulées ainsi que polygonales. En particulier, on se
servira
des opérations
élémentaires de navigation dans un maillage afin
d'implementer un algorithme simple de localisation d'un point dans
le
plan.
Voici deux exemples d'éxécution de l'algorithme de
localisation dans une triangulation basé sur une marche
aléatoire.
Cet exercice introduit une autre
structure de données, permettant de représenter des
triangulations à base de relations d'adjacence entre
triangles
(cela suffit pour représenter des triangulations planaires,
ainsi que des maillages triangulées surfaciques 3D). Le but
est
d'apprendre quelques opérations fondamentales de navigation
et
de manipulation d'une triangulation.
