Skip to content
This repository has been archived by the owner on Oct 2, 2019. It is now read-only.

Incremental Voronoi? #9

Open
mbostock opened this issue Jun 29, 2016 · 0 comments
Open

Incremental Voronoi? #9

mbostock opened this issue Jun 29, 2016 · 0 comments

Comments

@mbostock
Copy link
Member

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
Sign up for free to subscribe to this conversation on GitHub. Already have an account? Sign in.
Assignees
No one assigned
Labels
None yet
Milestone
No milestone
Development

No branches or pull requests
1 participant
@mbostock