De la géométrie algorithmique au calcul géométrique
par Sylvain Pion
De la géométrie algorithmique au calcul géométrique
|
|
Sommaire
- 2: Plan
- 3: Motivations
- 4: Calcul géométrique
- 5: Calcul géométrique
- 6: Géométrie algorithmique
- 7: Structures (2D)
- 8: Structures (3D)
- 9: La bibliothèque CGAL
- 10: Modèle Real-RAM
- 11: En réalité
- 12: Norme IEEE 754
- 13: Problèmes de robustesse
- 14: Dégénérescences
- 15: Aspects combinatoires et numériques
- 16: Calcul exact
- 17: Arithmétique exacte
- 18: Bibliothèques existantes
- 19: Coût
- 20: Prédicats exacts
- 21: Définition
- 22: Exemples
- 23: Exemples
- 24: Degré
- 25: Degré non constant
- 26: Conclusion
- 27: Arithmétique entière modulaire
- 28: Principe
- 29: Implantation
- 30: Calcul du signe
- 31: Méthode de Lagrange
- 32: Calcul de la valeur approchée
- 33: Déterminant
- 34: Temps de calcul
- 35: Conclusion
- 36: Filtres arithmétiques
- 37: Différents types de filtres
- 38: Outils de génération automatique
- 39: Implantation dans CGAL
- 40: Arithmétique d'intervalles
- 41: Exemple
- 42: Exemple filtré
- 43: Filtres statiques
- 44: Filtres statiques adaptatifs
- 45: Temps de calcul
- 46: Taux d'échecs des filtres
- 47: Conclusion
- 48: Perspectives