Back to Search
Start Over
Computational Geometry and Discrete Computations
- 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.
- Subjects :
- Theoretical computer science
Delaunay triangulation
Computation
Rounding
[INFO.INFO-OH]Computer Science [cs]/Other [cs.OH]
EXACT ARITHMETIC
[INFO.INFO-CG]Computer Science [cs]/Computational Geometry [cs.CG]
Computational geometry
Continuous data
DEGENERATE CASES
COMPUTATIONAL GEOMETRY
Voronoi diagram
Algorithm
Mathematics
Subjects
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