Skip to Main content Skip to Navigation
Reports

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.
Document type :
Reports
Complete list of metadata

Cited literature [1 references]  Display  Hide  Download

https://hal.inria.fr/inria-00073152
Contributor : Rapport de Recherche Inria Connect in order to contact the contributor
Submitted on : Wednesday, May 24, 2006 - 12:00:09 PM
Last modification on : Friday, February 4, 2022 - 3:17:35 AM
Long-term archiving on: : Sunday, April 4, 2010 - 11:35:55 PM

Identifiers

  • HAL Id : inria-00073152, version 1

Collections

Citation

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

Share

Metrics

Record views

55

Files downloads

135