## 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 language | English |
---|---|

Pages (from-to) | 729-749 |

Number of pages | 21 |

Journal | BIT Numerical Mathematics |

Volume | 56 |

Issue number | 2 |

DOIs | |

Publication status | Published - 2016 Jun 1 |

## Keywords

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

## ASJC Scopus subject areas

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