This repository was archived by the owner on Oct 2, 2019. It is now read-only.
This repository was archived by the owner on Oct 2, 2019. It is now read-only.
Incremental Voronoi? #9
Description
It’d be nice to be able to add a new point to an existing Voronoi diagram without having to start over from scratch. I’ve also been thinking about this divide-and-conquer algorithm as an alternative to Fortune’s:
http://www.personal.kent.edu/~rmuhamma/Compgeometry/MyCG/Voronoi/DivConqVor/divConqVor.htm