Home Bookmarks Papers Blog

qWalk - A program demonstrating online zone construction

This program demonstrates two algorithms for online zone constructions in planar arrangements.

qwalk picture

There are two papers describing the algorithm (and other algorithms for this problem) that were implemented. The first is On-line Zone Construction in Arrangements of Lines in the Plane, and the other is Taking a walk in a planar arrangement. Both papers represent the state of the art for this problem, both theoretically and in practice.

Source code

Last modified: Wed Jul 12 14:21:02 EDT 2000