Computational Geometry and Discrete Computations

Olivier Devillers 1
1 PRISME - Geometry, Algorithms and Robotics
CRISAM - Inria Sophia Antipolis - Méditerranée
Abstract : In this paper 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 :
Rapport
RR-3533, INRIA. 1998
Liste complète des métadonnées

Littérature citée [1 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00073152
Contributeur : Rapport de Recherche Inria <>
Soumis le : mercredi 24 mai 2006 - 12:00:09
Dernière modification le : samedi 27 janvier 2018 - 01:31:29
Document(s) archivé(s) le : dimanche 4 avril 2010 - 23:35:55

Fichiers

Identifiants

  • HAL Id : inria-00073152, version 1

Collections

Citation

Olivier Devillers. Computational Geometry and Discrete Computations. RR-3533, INRIA. 1998. 〈inria-00073152〉

Partager

Métriques

Consultations de la notice

188

Téléchargements de fichiers

172