2. Diplômes
3. Diplôme ingénieur ISIMA (statut étudiant)
4. 3ème année
5. Semestre 9
6. f1
7. ue-realite-virtuelle
8. Géométrie algorithmique

Géométrie algorithmique

Objectifs

Découvrir les problématiques associées à la géométrie algorithmique et à la modélisation géométrique.
Savoir utiliser une librairie logicielle pour implémenter des algorithmes classiques du domaine.

Plan du cours

➀ Introduction à la géométrie discrète

• Modèles de données géométriques
• Focus sur les maillages et les structures de données classiques associées
• Algorithmes de parcours élémentaires
• Notions élémentaires de topologie

➁ Mesures et quantification des maillages

• aires, courbures, volume, distances
• segmentation : problématique et quelques approches

➂ Transformation de maillages

• lissage
• simplification
• déformation

Description des TP

1. Introduction à la modélisation 3D (blender)
2. Introduction à la programmation géométrique (python dans blender)
3. Introduction à la librairie CGAL (C++)
4. Segmentation de maillages (C++, CGAL)
5. Déformation/Simplification de maillage (C++, CGAL)

Connaissances requises

Programmation C++, utilisation d'une librairie tierse, Notions élémentaires de géométrie

RSE (Responsabilité Sociale et Environnementale)

Bibliographie

N/A