Fork me on GitHub

About this algorithm

Canvas is not supported in your browser. Please use a modern browser to view this page.

Begin by clicking within the brown triangle to create a polygon. Once you complete the polygon (by drawing a segment to the starting vertex), you can start to add splits to the polygon. A split starts at a vertex, goes somewhere within the polygon, and ends at a different vertex as a chain. Then, start clicking the buttons to perform the next steps.

Animate algorithm

Building the data structure

Point Location