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.