Simple floating-point filters for the two-dimensional orientation problem

DOI10.1007/s10543-015-0574-9zbMath1347.65050OpenAlexW1436021108MaRDI QIDQ291919

Shin'ichi Oishi, Takeshi Ogita, Katsuhisa Ozaki, Florian Bünger, Siegfried Michael Rump

Publication date: 10 June 2016

Published in: BIT (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10543-015-0574-9

zbMATH Keywords

computational geometryfloating-point arithmeticfloating-point filtertwo-dimensional orientation problem

Mathematics Subject Classification ID

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

Related Items (2)

Fast floating-point filters for robust predicates ⋮ Convex-hull algorithms: implementation, testing, and experimentation

Uses Software

• mctoolbox

Cites Work

• Unnamed Item
• Error estimation of floating-point summation and dot product
• Adaptive precision floating-point arithmetic and fast robust geometric predicates
• Computing predecessor and successor in rounding to nearest
• Classroom examples of robustness problems in geometric computations
• EXACT GEOMETRIC COMPUTATION USING CASCADING
• Accuracy and Stability of Numerical Algorithms
• The computational geometry algorithms library CGAL
• Formally certified floating-point filters for homogeneous geometric predicates
• Interval arithmetic yields efficient dynamic filters for computational geometry

This page was built for publication: Simple floating-point filters for the two-dimensional orientation problem