Accueil  >>  Maillage et géométrie algorithmique
  • Unité d'enseignement : Maillage et géométrie algorithmique
Nombre de crédits de l'UE : 3
Code APOGEE : INF2316M
:: Responsabilité de l'UE :
CHAINE RAPHAËLLE
 
0472432662
Type d'enseignement
Nb heures *
Cours Magistraux (CM)
20 h
Travaux Dirigés (TD)
0 h
Travaux Pratiques (TP)
20 h
Total du volume horaire
40 h
* Ces horaires sont donnés à titre indicatif.
Programme - Contenu de l'UE
Maillages :
-Définitions
-Génération de maillages, reconstruction 3D et sculpture virtuelle
-Simplification et raffinement de maillages
-Amélioration de maillages, codage
-Propriétés différentielles sur un maillage

Calcul Géométrique et Géométrie Algorithmique :
-Notions élémentaires de GA en 2D (cartes planaires, graphes, triangulation, enveloppe convexe)
-Construction de l'enveloppe convexe en 2D: algorithme optimal (en diviser et construire)
-Algorithmes incrémentaux
-Triangulation de Delaunay en 2D (et dual: diagramme de Voronoï) : définitions générales, propriétés
-Diagrammes de puissances
-Algorithme optimal de construction de la triangulation de Delaunay (diviser et construire), et algorithmes incrémentaux
Compétences acquises
Méthodologiques :

La popularisation des techniques de numérisation 3D a entraîné l’essor des techniques de modélisation numérique des objets. Il est en effet indispensable de bénéficier de traitements efficaces et rapides pour obtenir, transmettre, éditer et déformer des modèles de qualité, à partir de données brutes parfois très bruitées et redondantes. Le but de cet enseignement est d’introduire la notion de calcul géométrique utile à la modélisation numérique des formes. On approfondira en particulier la question de la génération de maillage comme discrétisation de la géométrie d’une forme 2D ou 3D et on présentera les approches de la Géométrie Algorithmique pour les générer, simplifier, raffiner et manipuler, en s’appuyant sur des structures géométriques aux propriétés particulières.



Techniques :
Mise en oeuvre en C++, Qt

Modalités de contrôle des connaissances 2016-2017
TypeLibelléNatureCoef. 
CTContrôle TerminalContrôle Terminal1.8 session 1: 90min , session 2: 60min
CCContrôle ContinuContrôle Continu1.2
Parcours / Spécialité / Filière / Option utilisant cette UE
Date de la dernière mise-à-jour : 12/07/2017