Indirect predicates for geometric constructions

Marco Attene

Geometric predicates are a basic ingredient to implement a vast range of algorithms in computational geometry. Modern implementations employ floating point filtering techniques to…