FIABLE,

tache 1

Problèmes géométriques.


La géométrie algorithmique construit des algorithmes dont les décisions élémentaires reposent sur l'évaluation de «prédicats géométriques». Un prédicat géométrique est un test relativement élémentaire tel que savoir si un point est au dessus ou au dessous d'une certaine courbe. Le résultat de ce test se réduit en général à l'évaluation du signe d'une certaine expression algébrique. Une évaluation éronnée des prédicats conduit l'algorithme dans des situations géométriquement incohérentes ce qui rend cette catégorie d'algorithmes très sensible aux problèmes de précision.