Diagrammes de Voronoï et surfaces évolutives
Voronoi diagrams and evolving surfaces
Jury
Directeur de these - SOKOLOV - Dmitry - Université de Lorraine
CoDirecteur de these - RAY - Nicolas - Inria - Loria
Rapporteur - MARCHAL - Maud - INSA - IRISA
Rapporteur - DISCHLER - Jean-Michel - Université de Strasbourg - ICUBE
Président - DEBLED-RENNESSON - Isabelle - Université de Lorraine
Examinateur - NIVOLIERS - Vincent - Université Claude Bernard Lyon 1 - Liris
école doctorale
IAEM - INFORMATIQUE - AUTOMATIQUE - ELECTRONIQUE - ELECTROTECHNIQUE - MATHEMATIQUES
Laboratoire
LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Mention de diplôme
Informatique
c005
Loria
Campus Scientifique
615 Rue du Jardin-Botanique
54506 Vanduvre-lès-Nancy
Mots clés
Diagrammes de Voronoï,surfaces évolutives,échantillonnage,triangulation de Delaunay,
Résumé de la thèse
Dans ce mémoire, nous proposons une technique de remaillage adaptée au suivi de surfaces déformables, typiquement la surface libre d'un liquide. Ce domaine surfacique voit sa géométrie et sa topologie évoluer au cours du temps par déplacement de ces sommets aussi, les éléments constitutifs du maillage (arêtes et facettes) sont tous potentiellement contractés ou dilatés et requièrent une ré-évaluation.
Keywords
sampling,Delaunay triangulation,Voronoi diagrams,evolving surfaces,
Abstract
In this paper, we propose to address the problem of tracking a deformable surface, typically the free surface of a liquid. This surface domain sees its geometry and topology evolve over time by displacement of its vertices, so the elements of the mesh (edges and facets) are all potentially contracted or expanded and require a remeshing. To do so, we propose to use a technique based on restricted Voronoi diagrams.
