Extending the Power of Snap Rounding Variants
Eli Packer · 2007
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 IR 3 (limited to arrangement of line segments). In this work we show how to extend ISR and ISRBD to support these capabilities. (a) (b) (c)