Sommaire
cours / présentation, démonstration
Un joli algorithme géométrique et ses vilains problèmes numériques
Qu’est-ce que la géométrie algorithmique ? À partir d’un exemple, celui de l’enveloppe convexe, les problèmes numériques rencontrés lors de la construction d’un algorithme géométrique sont mis en évidence....
Date de création :
06.12.2005Auteur(s) :
Olivier Devillers
Présentation
Informations pratiques
Langue du document : Français
Type : cours / présentation, démonstration
Niveau : enseignement supérieur
Langues : Français
Contenu : texte, image, ressource interactive
Public(s) cible(s) : apprenant
Document : Document HTML
Age attendu : 18+
Droits d'auteur : pas libre de droits, gratuit
Ce document est diffusé sous licence Creative Common : Paternité - Pas d'utilisation commerciale - Pas de modification. http://creativecommons.org/licenses/by-nc-nd/2.0/fr/legalcode
Ce document est diffusé sous licence Creative Common : Paternité - Pas d'utilisation commerciale - Pas de modification. http://creativecommons.org/licenses/by-nc-nd/2.0/fr/legalcode
Description de la ressource
Résumé
Qu’est-ce que la géométrie algorithmique ? À partir d’un exemple, celui de l’enveloppe convexe, les problèmes numériques rencontrés lors de la construction d’un algorithme géométrique sont mis en évidence.
- Granularité : grain
- Structure : atomique
"Domaine(s)" et indice(s) Dewey
- (511.8)
Domaine(s)
- Informatique théorique
- Généralités, philosophie, théorie des mathématiques
- Fondamentaux et modèles mathématiques
- Principes généraux
Intervenants, édition et diffusion
Intervenants
Créateur(s) de la métadonnée : Marie-Hélène Comte
Édition
- Institut National de Recherche en Informatique et en Automatique / Interstices
Diffusion
Cette ressource vous est proposée par :
Fiche technique
Identifiant de la fiche : http://ori.unit-c.fr/uid/unit-ori-wf-1-4475
Identifiant OAI-PMH : oai:www.unit.eu:unit-ori-wf-1-4475
Statut de la fiche : final
Schéma de la métadonnée : oai:uved:Cemagref-Marine-Protected-Areas
- LOMv1.0
- LOMFRv1.0
- SupLOMFRv1.0
- Voir la fiche XML
Entrepôt d'origine : UNIT
Voir aussi
19.12.2005
Description
:
La correction des algorithmes géométriques repose sur des théorèmes géométriques vrais pour une géométrie réelle - euclidienne par exemple -, mais faux en général pour une géométrie approchée, comme celle utilisée pour l’arithmétique flottante des ordinateurs. C’est pourquoi les chercheurs mettent ...
- géométrie algorithmique
- erreur
- virgule flottante
- arithmétique d'intervalles
- CGAL
- arrondi géométrique
- fuscia
24.02.2004
Description
:
Certaines idées reçues sont tenaces, comme la fiabilité attribuée au calcul sur ordinateur, par rapport au calcul à la main par exemple. Calculer sans l’ombre d’une erreur, un jeu d’enfant pour les ordinateurs ? Pas vraiment !
- erreur
- virgule flottante
- norme IEEE 754
- double précision
- calcul par ordinateur
- fuscia