Back to Search Start Over

Computational Geometry and Discrete Computations

Authors :
Olivier Devillers
Geometry, Algorithms and Robotics (PRISME)
Inria Sophia Antipolis - Méditerranée (CRISAM)
Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)
INRIA
Source :
Olivier Devillers, RR-3533, INRIA. 1998, Discrete Geometry for Computer Imagery ISBN: 9783540620051, DGCI, Scopus-Elsevier, Discrete Geometry for Computer Imagery, Discrete Geometry for Computer Imagery, 1996, Lyon, France

Abstract

International audience; 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.

Details

ISBN :
978-3-540-62005-1
ISBNs :
9783540620051
Database :
OpenAIRE
Journal :
Olivier Devillers, RR-3533, INRIA. 1998, Discrete Geometry for Computer Imagery ISBN: 9783540620051, DGCI, Scopus-Elsevier, Discrete Geometry for Computer Imagery, Discrete Geometry for Computer Imagery, 1996, Lyon, France
Accession number :
edsair.doi.dedup.....b1fa6277db957cb550b171b1e6b8d3ed