BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//LORIA - ECPv6.15.18//NONSGML v1.0//EN
CALSCALE:GREGORIAN
METHOD:PUBLISH
X-WR-CALNAME:LORIA
X-ORIGINAL-URL:https://www.loria.fr
X-WR-CALDESC:Évènements pour LORIA
REFRESH-INTERVAL;VALUE=DURATION:PT1H
X-Robots-Tag:noindex
X-PUBLISHED-TTL:PT1H
BEGIN:VTIMEZONE
TZID:Europe/Paris
BEGIN:DAYLIGHT
TZOFFSETFROM:+0100
TZOFFSETTO:+0200
TZNAME:CEST
DTSTART:20230326T010000
END:DAYLIGHT
BEGIN:STANDARD
TZOFFSETFROM:+0200
TZOFFSETTO:+0100
TZNAME:CET
DTSTART:20231029T010000
END:STANDARD
BEGIN:DAYLIGHT
TZOFFSETFROM:+0100
TZOFFSETTO:+0200
TZNAME:CEST
DTSTART:20240331T010000
END:DAYLIGHT
BEGIN:STANDARD
TZOFFSETFROM:+0200
TZOFFSETTO:+0100
TZNAME:CET
DTSTART:20241027T010000
END:STANDARD
BEGIN:DAYLIGHT
TZOFFSETFROM:+0100
TZOFFSETTO:+0200
TZNAME:CEST
DTSTART:20250330T010000
END:DAYLIGHT
BEGIN:STANDARD
TZOFFSETFROM:+0200
TZOFFSETTO:+0100
TZNAME:CET
DTSTART:20251026T010000
END:STANDARD
END:VTIMEZONE
BEGIN:VEVENT
DTSTART;TZID=Europe/Paris:20241213T090000
DTEND;TZID=Europe/Paris:20241213T110000
DTSTAMP:20260405T102839
CREATED:20241127T154005Z
LAST-MODIFIED:20241127T154200Z
UID:26963-1734080400-1734087600@www.loria.fr
SUMMARY:Soutenance de thèse de Léo Valque (Gamble)
DESCRIPTION:Léo Valque (Gamble) soutiendra sa thèse intitulée « Arrondi de maillage en 3D » le 13 décembre à 9h en salle C005. \nRésumé\nLa plupart des algorithmes qui traitent des objets polygonaux en 3D utilisent des coordonnées où la précision est fixée pour les données d’entrée et de sortie. Cependant\, les opérations géométriques produisent souvent des coordonnées de sortie qui nécessitent une précision supérieure à celle des données d’entrée. Cet écart implique la nécessité d’arrondir les nouvelles coordonnées pour qu’elles correspondent à la précision des données d’entrée\, tout en préservant l’intégrité du modèle. Le problème critique que nous abordons est la suppression des auto-intersections dans les modèles 3D\, obtenue en subdivisant les faces le long de leurs intersections et en arrondissant les coordonnées résultantes\, tout en veillant à ce que le modèle reste exempt d’auto-intersections. Ce problème est connu sous le nom de « snap rounding problem ». Dans cette thèse\, nous présentons le premier algorithme pratique et certifié de snap rounding en 3D\, qui élimine avec succès les auto-intersections dans 94% des modèles présentants des auto-intersections de l’ensemble de données Thingi10K\, et démontrant ainsi son effictivité dans les applications du monde réel. En outre\, nous introduisons une heuristique non certifiée mais très efficace pour ce problème\, qui surpasse l’état de l’art actuel en résolvant avec succès toutes les auto-intersections dans l’ensemble de données Thingi10K.\n\n\nAbstract: Most algorithms for processing 3D polygonal objects use fixed-precision coordinates for both input and output data. However\, geometric operations often produce output coordinates that require higher precision than the input. This discrepancy implies the need for rounding new coordinates to match the precision of the input\, while preserving the integrity of the model. The critical problem we address is the removal of self-intersections in 3D models\, achieved by subdividing faces along their intersections and rounding the resulting coordinates\, while ensuring that the model remains free from self-intersections. This problem is known as the snap rounding problem. In this thesis\, we present the first practical and certified local 3D snap rounding algorithm\, which successfully eliminates self-intersections in 94% of the self-intersecting models in the Thingi10K dataset\, demonstrating its effectiveness in real-world applications. Additionally\, we introduce an uncertified yet highly efficient heuristic for this problem\, which outperforms previous state-of-the-art methods by successfully resolving all self-intersections in the Thingi10K dataset.\nJury\nEncadrant :\n\nSylvain Lazard\, INRIA Nancy Grand Est\, LORIA\n\nRapportrice et rapporteurs : \n\n\nJulie Digne CNRS\, LIRIS\n\n\nRaimund Seidel\, Universitat des Saarlandes\n\n\nExaminateurs et examinatrice :\n\n\nSébastien Loriot\, Geometry Factory\n\n\nAndré Lieutier\, retraité de Dassault Systèmes\n\n\nMarie-Odile Berger\, INRIA Nancy Grand Est\, LORIA
URL:https://www.loria.fr/event/soutenance-de-these-de-leo-valque-gamble/
CATEGORIES:Soutenance
END:VEVENT
END:VCALENDAR