Skip to content
Snippets Groups Projects
Commit ac730e01 authored by Vincent Nivoliers's avatar Vincent Nivoliers
Browse files

ajout d'un readme

parent b9a9e194
No related branches found
No related tags found
No related merge requests found
# 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.
0% Loading or .
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment