Of What Use Is Floating-Point Arithmetic in Computational Geometry?

DOI10.1007/978-3-642-03456-5_23MaRDI QIDQ3644731zbMATH OpenOpenAlexFDO

Authors Stefan Funke

Publication date 12 November 2009

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-03456-5_23

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

• Algorithms – ESA 2004
• Reply to “Backward Error Analysis ...”
• Floating-point arithmetic for computational geometry problems with uncertain data
• Classroom examples of robustness problems in geometric computations
• Backward Error Analysis in Computational Geometry

Cites work

• scientific article; zbMATH DE number 1368469 (Why is no real title available?)
• A perturbation scheme for spherical arrangements with application to molecular modeling
• Classroom examples of robustness problems in geometric computations
• Controlled perturbation for Delaunay triangulations
• Interval arithmetic yields efficient dynamic filters for computational geometry
• Reliable and Efficient Computational Geometry Via Controlled Perturbation
• Verifiable implementations of geometric algorithms using finite precision arithmetic
• Vertex-rounding a three-dimensional polyhedral subdivision

Cited in

(3)

• T-count optimized quantum circuit for floating point addition and multiplication
• Floating-point arithmetic for computational geometry problems with uncertain data
• On the complexity of the Plantinga-Vegter algorithm

Describes a project that uses

Uses Software

• LEDA
• gmp

This page was built for publication: Of What Use Is Floating-Point Arithmetic in Computational Geometry?

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