Floating-point arithmetic for computational geometry problems with uncertain data

DOI10.1142/S0218195909003015zbMATH Open1183.65020OpenAlexW2149041248MaRDI QIDQ3401892FDOQ3401892

N. F. Stewart, Di Jiang

Publication date: 1 February 2010

Published in: International Journal of Computational Geometry & Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1142/s0218195909003015

Recommendations

• Backward Error Analysis in Computational Geometry
• Reply to “Backward Error Analysis ...”
• Algorithms – ESA 2004
• Classroom examples of robustness problems in geometric computations
• Of What Use Is Floating-Point Arithmetic in Computational Geometry?

zbMATH Keywords

stabilityalgorithmcomputational geometrybackward error analysisuncertain datafloating-point arithmeticsolid modelingplanar convex hullrobustness in geometric computation

Mathematics Subject Classification ID

Numerical aspects of computer graphics, image analysis, and computational geometry (65D18)

Cites Work

• An efficient algorithm for determining the convex hull of a finite planar set
• Title not available (Why is that?)
• Selfintersection of composite curves and surfaces
• Title not available (Why is that?)
• A new approach to the surface intersection problem
• Title not available (Why is that?)
• Linear perturbation methods for topologically consistent representations of free-form surface intersections
• NUMERICAL STABILITY OF ALGORITHMS FOR 2D DELAUNAY TRIANGULATIONS
• Computing convex hull in a floating point arithmetic
• Error Analysis for Operations in Solid Modeling in the Presence of Uncertainty
• Accuracy and semantics in shape-interrogation applications

Cited In (9)

• Robustness of numerical methods in geometric computation when problem data is uncertain
• Fast and accurate floating point summation with application to computational geometry
• Of What Use Is Floating-Point Arithmetic in Computational Geometry?
• A Provably Robust Algorithm for Triangle-triangle Intersections in Floating-point Arithmetic
• Computing convex hull in a floating point arithmetic
• Controlled Perturbation for Certified Geometric Computing with Fixed-Precision Arithmetic
• Reply to “Backward Error Analysis ...”
• Classroom examples of robustness problems in geometric computations
• Backward Error Analysis in Computational Geometry

This page was built for publication: Floating-point arithmetic for computational geometry problems with uncertain data

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