Robustness of numerical methods in geometric computation when problem data is uncertain
From MaRDI portal
Publication:687967
DOI10.1016/0010-4485(93)90070-5zbMath0779.65097OpenAlexW2006234597MaRDI 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
robustnessuncertain datafloating-point arithmeticbackward error analysisgeometric computationround-off errorstolerances
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
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.