Simple floating-point filters for the two-dimensional orientation problem (Q291919): Difference between revisions

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.