Geometric Rounding

Last modified: Tue Apr 23 13:16:33 MEST 2002

Geometric rounding simplifies geometric objects whilst maintaining important geometric properties; e.g., we may want to reduce the precision required for the coordinates of the vertices of a solid and maintain its shape, or we may want to snap the vertices of an arrangement onto the integer grid.

Geometric rounding is desirable for two reasons. It is a way to control complexity and it is a way to export the results of exact computation to the imperfect world of inexact computation.