Université Lyon 1
Université de Lyon
Accueil  >>  Master  >>  Mathématiques appliquées, statistique  >>  Maths en action  >>  Maillages et géométrie algorithmique
  • Domaine : Masters du domaine SCIENCES, TECHNOLOGIES, SANTE
  • Diplôme : Master
  • Mention : Mathématiques appliquées, statistique
  • Parcours : Maths en action
  • Unité d'enseignement : Maillages et géométrie algorithmique
Nombre de crédits de l'UE : 6
Code APOGEE : MAT2430M
UE Optionnelle pour ce parcours
UE valable pour le semestre 3 de ce parcours
    Responsabilité de l'UE :
CHAINE RAPHAËLLE
 raphaelle.chaineuniv-lyon1.fr
04.72.43.26.62
    Type d'enseignement
Nb heures *
Cours Magistraux (CM)
20 h
Travaux Dirigés (TD)
20 h
Travaux Pratiques (TP)
0 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, squelettes
  • Edition interactive, sculpture virtuelle
  • Simplification et raffinement de maillages
  • Amélioration de maillages, codage

Calcul Géométrique et Géométrie Algorithmique :

  • Prédicat géométrique
  • Notions élémentaires de GA en 2D (cartes planaires, graphes, triangulation, enveloppe convexe)
  • Construction d'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 place d'une petite suite logicielle écrite en C++

    Modalités de contrôle des connaissances et Compétences 2020-2021:
TypeLibelléNatureCoef. 
CTContrôle TerminalCT : MaillagesEcrit session 1 / Ecrit session 23.6
CCContrôle ContinuCC : MaillagesContrôle Continu2.4
    Liste des autres Parcours / Spécialité / Filière / Option utilisant cette UE :
Date de la dernière mise-à-jour : 26/09/2017
SELECT * FROM parcours INNER JOIN ue_parcours ON PAR_ID_FK=PAR_ID INNER JOIN mention ON MEN_ID = PAR_MENTION_FK WHERE PAR_ACTIVATE = 0 AND UE_ID_FK='17410' ORDER BY UE_ID_FK ASC, PAR_ID_FK ASC