Geometric Software: Robustness Issues and Model of Computation

Abstract

A significant proportion of algorithms for solid modelling and, more generally, algorithms based on geometric representations suffer of robustness problems. In fact, the impacted algorithms reveal to have numerical computations deeply nested with combinatorial computations. Traditionally, the numerical part of the computation is implemented in double precision floating-point numbers and generally leads to small rounding errors.