Constructions géométriques à précision fixée
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...
Main Author: | |
---|---|
Language: | FRE |
Published: |
Université de Nice Sophia-Antipolis
2003
|
Subjects: | |
Online Access: | http://tel.archives-ouvertes.fr/tel-00471447 http://tel.archives-ouvertes.fr/docs/00/47/14/47/PDF/these-philippe.pdf |
id |
ndltd-CCSD-oai-tel.archives-ouvertes.fr-tel-00471447 |
---|---|
record_format |
oai_dc |
spelling |
ndltd-CCSD-oai-tel.archives-ouvertes.fr-tel-004714472013-01-07T18:08:20Z http://tel.archives-ouvertes.fr/tel-00471447 http://tel.archives-ouvertes.fr/docs/00/47/14/47/PDF/these-philippe.pdf Constructions géométriques à précision fixée Guigue, Philippe [INFO] Computer Science geometrie algorithmique 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. 2003-12-05 FRE PhD thesis Université de Nice Sophia-Antipolis |
collection |
NDLTD |
language |
FRE |
sources |
NDLTD |
topic |
[INFO] Computer Science geometrie algorithmique |
spellingShingle |
[INFO] Computer Science geometrie algorithmique Guigue, Philippe Constructions géométriques à précision fixée |
description |
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. |
author |
Guigue, Philippe |
author_facet |
Guigue, Philippe |
author_sort |
Guigue, Philippe |
title |
Constructions géométriques à précision fixée |
title_short |
Constructions géométriques à précision fixée |
title_full |
Constructions géométriques à précision fixée |
title_fullStr |
Constructions géométriques à précision fixée |
title_full_unstemmed |
Constructions géométriques à précision fixée |
title_sort |
constructions géométriques à précision fixée |
publisher |
Université de Nice Sophia-Antipolis |
publishDate |
2003 |
url |
http://tel.archives-ouvertes.fr/tel-00471447 http://tel.archives-ouvertes.fr/docs/00/47/14/47/PDF/these-philippe.pdf |
work_keys_str_mv |
AT guiguephilippe constructionsgeometriquesaprecisionfixee |
_version_ |
1716397995466948608 |