Iterated snap rounding with bounded drift

Snap Rounding (SR for short) is a method for converting arbitrary-precision arrangements of line segments into a fixed-precision representation. In the previous years two variants of SR were presented: Iterated Snap Rounding (ISR) and Iterated Snap Rounding with Bounded Drift (ISRBD). Their goal was to eliminate an undesirable property that SR possesses. Prior to their appearances, the capabilities of SR were extended in two publications. One showed how to support dynamic rounding (insertion and deletion of line segments). The other extended SR to IR3 (limited to arrangement of line segments). In this work we show how to extend ISR and ISRBD to support these capabilities.

• Type: Conference
• Year: 2006
• Where: COMPGEOM
• Authors: Eli Packer
• Keywords: COMPGEOM 2006, Iterated Snap, Line Segments, Rounding