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

Katsuhisa Ozaki, Florian Bünger, Takeshi Ogita, Shinichi Oishi, Siegfried M. Rump

    Research output: Contribution to journalArticle

    3 Citations (Scopus)

    Abstract

    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.

    Original languageEnglish
    JournalBIT Numerical Mathematics
    DOIs
    Publication statusAccepted/In press - 2015 Jul 25

    Keywords

    • Computational geometry
    • Floating-point arithmetic
    • Floating-point filter

    ASJC Scopus subject areas

    • Computer Networks and Communications
    • Software
    • Applied Mathematics
    • Computational Mathematics

    Fingerprint Dive into the research topics of 'Simple floating-point filters for the two-dimensional orientation problem'. Together they form a unique fingerprint.

  • Cite this