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

DOI10.1016/0010-4485(93)90070-5MaRDI QIDQ687967zbMATH OpenOpenAlexFDO

Authors 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

robustnessgeometric computationbackward error analysisuncertain datafloating-point arithmeticround-off errorstolerances

Mathematics Subject Classification ID

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

Recommendations

• Backward Error Analysis in Computational Geometry
• Floating-point arithmetic for computational geometry problems with uncertain data
• Robustness and Randomness
• Applied computational geometry: Towards robust solutions of basic problems
• scientific article; zbMATH DE number 1728259

Cited in

(13)

• Computability of partial Delaunay triangulation and Voronoi diagram (extended abstract)
• Applications of unbiased perturbations towards quantifying robustness with pragmatic geometric methods
• Computational geometry with independent and dependent uncertainties
• Robustness and Randomness
• Existence and computation of tours through imprecise points
• Approximating largest convex hulls for imprecise points
• Backward Error Analysis in Computational Geometry
• On the reliability of error indication methods for problems with uncertain data
• Algorithms – ESA 2004
• The influence of interval arithmetic on the shape of uncertainly defined domains modelled by closed curves
• Largest and smallest convex hulls for imprecise points
• Foundation of a computable solid modelling.
• scientific article; zbMATH DE number 176575 (Why is no real title available?)

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q687967)