From ac730e01c8396c2e4bc37e6289a89f9289ad758e Mon Sep 17 00:00:00 2001
From: Vincent Nivoliers <vincent.nivoliers@univ-lyon1.fr>
Date: Fri, 22 Nov 2019 10:45:40 +0100
Subject: [PATCH] ajout d'un readme

---
 readme.md | 21 +++++++++++++++++++++
 1 file changed, 21 insertions(+)
 create mode 100644 readme.md

diff --git a/readme.md b/readme.md
new file mode 100644
index 0000000..098be05
--- /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.
-- 
GitLab