Fast Floating-Point Filters for Robust Predicates

Tinko Bartels, Vissarion Fisikopoulos, Martin Weiser

Geometric predicates are at the core of many algorithms, such as the construction of Delaunay triangulations, mesh processing and spatial relation tests. These algorithms have appl…