Fast Detection of Degenerate Predicates in Free Space Construction

An implementation of a computational geometry algorithm is robust if the combinatorial output is correct for every input. Robustness is achieved by ensuring that the predicates in the algorithm are...