Computational geometry and discrete computations

Olivier Devillers 1
1 PRISME - Geometry, Algorithms and Robotics
CRISAM - Inria Sophia Antipolis - Méditerranée
Abstract : In this talk we describe some problems arising in practical implementation of algorithms from computational geometry. Going to robust algorithms needs to solve issues such as rounding errors and degeneracies. Most of the problems are closely related to the incompatibility between on one side algorithms designed for continuous data and on the other side the discrete nature of the data and the computations in an actual computer.
Type de document :
Communication dans un congrès
Discrete Geometry for Computer Imagery, 1996, Lyon, France. Springer-Verlag, 1176, 1996, Lecture Notes in Computer Science
Liste complète des métadonnées

https://hal.inria.fr/inria-00338179
Contributeur : Olivier Devillers <>
Soumis le : mardi 11 novembre 2008 - 19:56:04
Dernière modification le : jeudi 11 janvier 2018 - 16:20:47
Document(s) archivé(s) le : lundi 7 juin 2010 - 22:53:09

Fichier

d-cgdc-96.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00338179, version 1

Collections

Citation

Olivier Devillers. Computational geometry and discrete computations. Discrete Geometry for Computer Imagery, 1996, Lyon, France. Springer-Verlag, 1176, 1996, Lecture Notes in Computer Science. 〈inria-00338179〉

Partager

Métriques

Consultations de la notice

155

Téléchargements de fichiers

71