De la geometrie algorithmique au calcul geometrique

par SYLVAIN PION

Thèse de doctorat en Sciences et techniques

Sous la direction de Jean-Daniel Boissonnat.

Soutenue en 1999

à Nice .


  • Résumé

    Dans cette these, nous definissons des methodes efficaces et generiques dans le but de resoudre les problemes de robustesse que pose la geometrie algorithmique, en se concentrant principalement sur l'evaluation exacte des predicats geometriques. Nous avons explore des methodes basees sur l'arithmetique modulaire, ce qui nous a conduit a mettre au point des algorithmes simples et efficaces de reconstruction du signe dans cette representation des nombres. Nous avons egalement mis au point de nouveaux types de filtres arithmetiques qui permettent d'accelerer le calcul des predicats exacts, en contournant le cout des solutions traditionnelles basees sur des calculs multiprecision generiques. Nos methodes sont basees sur l'utilisation de l'arithmetique d'intervalles, qui permet une utilisation souple et efficace, combine a un outil de generation automatique de code des predicats. Ces solutions sont maintenant disponibles dans la bibliotheque d'algorithmes geometriques cgal.


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 90 p.
  • Annexes : 87 ref.

Où se trouve cette thèse ?

  • Bibliothèque :
  • Disponible pour le PEB
  • Cote : D-PIO
  • Bibliothèque :
  • Disponible pour le PEB
  • Cote : 99NICE5375
  • Bibliothèque :
  • Disponible pour le PEB
  • Cote : 99NICE5375bis
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.