Simple floating-point filters for the two-dimensional orientation problem
Simple floating-point filters for the two-dimensional orientation problem
复制标题
用于二维方向问题的简单浮点滤波器
DOI：
10.1007/s10543-015-0574-9
复制
发表时间：
2015
影响因子：
1.5
通讯作者：
S. Rump
中科院分区：
文献类型：
--
作者：
K. Ozaki;F. Bünger;T. Ogita;S. Oishi;S. Rump
本文关注二维方向问题的浮点滤波器，这是计算几何领域的一个基本问题。如果仅通过浮点运算来近似解决该问题，则可能会因舍入误差的累积而得到不正确的结果。如果问题条件良好，浮点滤波器可以快速保证计算结果的正确性。本文开发了一种简单的半静态浮点滤波器，仅通过一个分支处理浮点异常，例如上溢和下溢。此外，还开发了改进的全静态滤波器。
This paper 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 only approximately solved by floating-point arithmetic, then an incorrect result may be obtained due to accumulation of rounding errors. A floating-point filter can quickly guarantee the correctness of the computed result if the problem is well-conditioned. 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. In addition, an improved fully-static filter is developed.