Robustness of numerical methods in geometric computation when problem data is uncertain

DOI10.1016/0010-4485(93)90070-5zbMath0779.65097OpenAlexW2006234597MaRDI QIDQ687967

H. Desaulniers, N. F. Stewart

Publication date: 19 January 1994

Published in: CAD. Computer-Aided Design (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0010-4485(93)90070-5

zbMATH Keywords

robustnessuncertain datafloating-point arithmeticbackward error analysisgeometric computationround-off errorstolerances

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18) Roundoff error (65G50)

Related Items (5)

Largest and smallest convex hulls for imprecise points ⋮ EXISTENCE AND COMPUTATION OF TOURS THROUGH IMPRECISE POINTS ⋮ Computability of Partial Delaunay Triangulation and Voronoi Diagram [Extended Abstract] ⋮ Approximating largest convex hulls for imprecise points ⋮ Foundation of a computable solid modelling.

This page was built for publication: Robustness of numerical methods in geometric computation when problem data is uncertain