Académique / Modélisation géométriqueProjet académique2024–2025
Modélisation géométrique
Outil de traitement de maillages 3D en C++ autour des structures half-edge, de la triangulation, de la simplification et de la subdivision Catmull-Clark.
Maillage d’un dauphin de 108 faces, affiché en filaire autour de sa surface lissée de 6464 faces par subdivision Catmull-Clark.
Technologies
- C++
- OpenGL
- CMake
- Half-edge
- Catmull-Clark
Ce que j’ai développé
- Lecture de fichiers de maillage
- Calcul des normales
- Extraction de silhouette
- Triangulation
- Structure de données half-edge
- Surface de révolution
- Simplification par arête la plus courte
- Subdivision Catmull-Clark
Contexte
Projet académique en C++ et OpenGL consacré à la topologie des maillages, aux opérations géométriques et à leur visualisation interactive.
Problème
Les algorithmes d’édition de maillages ont besoin d’informations d’adjacence explicites entre sommets, arêtes et faces. Une structure half-edge fournit les parcours nécessaires aux opérations topologiques locales.
Implémentation
Le projet couvre la lecture de fichiers de maillage, le calcul des normales, l’extraction de silhouette, la triangulation, les tests half-edge, la surface de révolution, la simplification par arête la plus courte et la subdivision Catmull-Clark.
Architecture technique
Les sommets, les faces et les demi-arêtes orientées stockent la topologie du maillage. CMake construit l’application C++, tandis qu’OpenGL affiche les faces, sommets, normales, arêtes et silhouettes pour inspection.
Décisions d’ingénierie
La simplification teste d’abord les arêtes les plus courtes et résout chaque opération vers un collapse valide. La subdivision Catmull-Clark sépare les mises à jour des faces, arêtes et sommets avant de reconstruire la connectivité.
Difficultés
Le collapse d’arête et la subdivision doivent conserver des liens twin, next et previous cohérents. Le code source inclut des vérifications de topologie et de normales pour rendre ces erreurs structurelles visibles.
Ce que j’ai appris
L’implémentation montre comment le choix de la structure topologique agit sur la correction des algorithmes, les parcours locaux du maillage et la visualisation obtenue.
Preuve visuelle
