Computational Geometry and Discrete Computations - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports Year : 1998

Computational Geometry and Discrete Computations

Olivier Devillers


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.


Other [cs.OH]
Fichier principal
Vignette du fichier
RR-3533.pdf (191.69 Ko) Télécharger le fichier

Dates and versions

inria-00073152 , version 1 (24-05-2006)


  • HAL Id : inria-00073152 , version 1


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


Gmail Facebook X LinkedIn More