Inner and Outer Rounding of Boolean Operations on Lattice Polygonal Regions

Olivier Devillers, Philippe Guigue

Robustness problems due to the substitution of the exact computation on real numbers by the rounded floating point arithmetic are often an obstacle to obtain practical implementati…