diff --git a/readme.md b/readme.md new file mode 100644 index 0000000000000000000000000000000000000000..098be054eafd6e410a56a5cf597772cb55a2f8aa --- /dev/null +++ b/readme.md @@ -0,0 +1,21 @@ +# Présentation sur la robustesse en géométrie algorithmique + +## Résumé + +Cette présentation vise à présenter sur un exemple les notions de robustesse, de +cas dégénérés, et le principe des solution de perturbation symboliques +appliquées pour résoudre ces problèmes. Les notions sont appliquées sur un code +jouet de calcul d'enveloppe convexe en 2D disponible dans le dossier `Code`. + +## Code jouet + +La présentation modifiait le code en direct petit à petit. Ici, différentes +variantes du code sont présentées. + +* `hull.cpp` : le code initial non robuste +* `hull_perturbation.cpp` : ajout d'une perturbation dans le prédicat +* `hull_permutation.cpp` : indépendance vis à vis de l'ordre des paramètres +* `hull_almost_exact.cpp` : arithmétique exacte dans le prédicat + +Il reste encore à modifier le prédicat pour prendre un paramètre supplémentaire, +et éviter l'appel sur des résultats intermédiaires sujets à des arrondis.