Ozaki, KatsuhisaKatsuhisaOzakiBünger, FlorianFlorianBüngerOgita, TakeshiTakeshiOgitaOishi, Shin’ichiShin’ichiOishiRump, Siegfried M.Siegfried M.Rump2020-03-262020-03-262015-07-25BIT Numerical Mathematics 2 (56): 729-749 (2016-06-01)http://hdl.handle.net/11420/5502This 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.en1572-912520152729749Springer Science + Business Media B.VComputational geometryFloating-point arithmeticFloating-point filterInformatikJournal Article10.1007/s10543-015-0574-9Other