Simple floating-point filters for the two-dimensional orientation problem
type: Item
instance of: scholarly article
title: Simple floating-point filters for the two-dimensional orientation problem
zbMATH Open document ID: 1347.65050
author: Katsuhisa Ozaki
author: Florian Bünger
author: Takeshi Ogita
author: Shin'ichi Oishi
author: Siegfried M. Rump
published in: BIT
publication date: 2016-06-10T00:00:00Z
review text: The problem dealt with is concerned with floating-point filters for a two-dimensional orientation problem which is a basic problem in the field of computational geometry. If this problem is approximately solved by floating-point arithmetic, then an incorrect result may be obtained due to accumulation of rounding errors. However, if the problem is well-conditioned, a floating-point filter can guarantee the correctness of the computed result. In this paper, a simple semi-static floating-point filter which handles floating-point exceptions such as overflow and underflow by only one branch is developed. Furthermore, an improved fully-static filter is presented.
reviewed by: Sonia Pérez Díaz
Mathematics Subject Classification ID: 65D18
Mathematics Subject Classification ID: 65G50
zbMATH DE Number: 6591898
zbMATH Keywords: floating-point arithmetic
zbMATH Keywords: floating-point filter
zbMATH Keywords: computational geometry
zbMATH Keywords: two-dimensional orientation problem
describes a project that uses: mctoolbox
MaRDI profile type: Publication
full work available at URL: s10543-015-0574-9
OpenAlex ID: W1436021108
cites work: Interval arithmetic yields efficient dynamic filters for computational geometry
cites work: EXACT GEOMETRIC COMPUTATION USING CASCADING
cites work: The computational geometry algorithms library CGAL
cites work: Accuracy and Stability of Numerical Algorithms
cites work: Formally certified floating-point filters for homogeneous geometric predicates
cites work: Classroom examples of robustness problems in geometric computations
cites work: Q4252352
cites work: Error estimation of floating-point summation and dot product
cites work: Computing predecessor and successor in rounding to nearest
cites work: Adaptive precision floating-point arithmetic and fast robust geometric predicates
DOI: 10.1007/S10543-015-0574-9
description: scientific article; zbMATH DE number 6591898