Précision numérique et incohérence géométrique
Olivier Devillers
Nous décrivons dans cet exposé les problèmes liées à l'implantation
effective des algorithmes issus de la géométrie algorithmique.
Obtenir des algorithmes robustes nécessite de résoudre des problèmes
tels
que erreurs d'arrondis et cas dégénérés.
La plupart de ces problèmes sont intimement liés à
l'incompatibilité
entre des algorithmes raisonnant en géométrie euclidienne (continue)
et la nature discrète des calculs effectués par un véritable
ordinateur.
On s'attachera en particulier à la notion de prédicat géométrique
et au moyen de les evaluer exactement et efficacement à
l'aide de filtres.
transparents
http://www-sop.inria.fr/prisme/mediatheque/exposes/Robustesse/fiable99
.ps.gz
articles
http://www.inria.fr/RRRT/RR-3533
http://www-sop.inria.fr/prisme/publis/dp-frafg-99.ps.gz
http://www.inria.fr/RRRT/RR-3316
This document was translated from LATEX by HEVEA.