Constructions géométriques à précision fixée

Philippe Guigue 1
1 GEOMETRICA - Geometric computing
CRISAM - Inria Sophia Antipolis - Méditerranée
Résumé : Les problèmes de robustesse liés à la substitution du calcul exact sur les réels par le calcul flottant approché sont souvent un obstacle à l'implantation pratique des algorithmes géométriques. Si l'adoption du paradigme exact apporte une solution satisfaisante à ce type de problèmes pour les algorithmes ayant un résultat purement combinatoire, cette solution ne permet cependant pas de résoudre en pratique le cas des algorithmes qui réutilisent voire cascadent la construction de nouveaux objets géométriques. Cette thèse aborde le problème de l'arrondi sur la grille entière du résultat d'opérations booléennes sur des régions polygonales et propose plusieurs notions d'arrondi permettant de garantir certaines propriétés métriques et topologiques intéressantes entre le résultat exact et sa version arrondie telles que la garantie de relations d'inclusion et la préservation de la convexité du résultat. Nos méthodes sont basées sur l'utilisation de constructeurs élémentaires arrondis pour lesquels nous présentons également plusieurs algorithmes efficaces. Nous proposons enfin des tests rapides permettant la détection robuste d'intersection entre plusieurs types d'objets convexes dans le plan et dans l'espace. L'ensemble de ces solutions trouvent une application directe en CAO et en graphisme.
Type de document :
Thèse
Liste complète des métadonnées

Littérature citée [69 références]  Voir  Masquer  Télécharger

https://tel.archives-ouvertes.fr/tel-00471447
Contributeur : Olivier Devillers <>
Soumis le : jeudi 8 avril 2010 - 11:47:12
Dernière modification le : samedi 27 janvier 2018 - 01:30:54
Archivage à long terme le : mardi 14 septembre 2010 - 18:04:26

Identifiants

  • HAL Id : tel-00471447, version 1

Collections

Citation

Philippe Guigue. Constructions géométriques à précision fixée. Informatique [cs]. Université Nice Sophia Antipolis, 2003. Français. ⟨tel-00471447⟩

Partager

Métriques

Consultations de la notice

383

Téléchargements de fichiers

560