Robustness of numerical methods in geometric computation when problem data is uncertain
From MaRDI portal
Publication:687967
DOI10.1016/0010-4485(93)90070-5zbMath0779.65097MaRDI QIDQ687967
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
robustness; uncertain data; floating-point arithmetic; backward error analysis; geometric computation; round-off errors; tolerances
68U05: Computer graphics; computational geometry (digital and algorithmic aspects)
65D18: Numerical aspects of computer graphics, image analysis, and computational geometry
65G50: Roundoff error
Related Items
Computability of Partial Delaunay Triangulation and Voronoi Diagram [Extended Abstract], Largest and smallest convex hulls for imprecise points, Approximating largest convex hulls for imprecise points, Foundation of a computable solid modelling., EXISTENCE AND COMPUTATION OF TOURS THROUGH IMPRECISE POINTS