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

Katsuhisa Ozaki*, Florian Bünger, Takeshi Ogita, Shin’ichi Oishi, Siegfried M. Rump

*この研究の対応する著者

研究成果: Article査読

4 被引用数 (Scopus)

抄録

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.

本文言語English
ページ(範囲)729-749
ページ数21
ジャーナルBIT Numerical Mathematics
56
2
DOI
出版ステータスPublished - 2016 6 1

ASJC Scopus subject areas

  • ソフトウェア
  • コンピュータ ネットワークおよび通信
  • 計算数学
  • 応用数学

フィンガープリント

「Simple floating-point filters for the two-dimensional orientation problem」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル