Generating L1 Voronoi Diagrams

This is a demonstartion of my attempt at implemting Lee and Wong's algroithm for generating L1 Voronoi diagrams. This is a work in progress and the method is not perfect yet. Right now I'm working through edge cases and I have not yet solved handling bisectors where the points are on a square.

Refresh this page to generate another diagram

Diagram

Merge process

Merge Level Colors

Points