Kirkpatrick's Point Location Data Structure

Alternatively, click the demo button to the left to load a pre-made polygon.

Press the space bar to continue.

Press the space bar to place a new point, or click the button to the left to replay the creation of the data structure.