Javascript-Voronoi
Javascript-Voronoi copied to clipboard
gorhill
A Javascript implementation of Fortune's algorithm to compute Voronoi cells
My implementation works sometimes but since I want to do Lloyd's relaxation, I really need the compute method to work all the time. I copied the code in the demo...
The following parameters cause "this makes no sense!" exception: ``` javascript var sites = [ { id:"A", x:0 , y:1994781.61 } ,{ id:"B", x:2225857, y:34336 } ,{ id:"C", x:2575935, y:33225...
I'd like to access all the adjacent vertices of a given vertex. Something like the "getNeighborIds()" method of cells would be great. May be there is already a way to...
It might be good to add a statement to the readme pointing out that this code employs a coordinate system in which Y axis values _decrease_ from bottom to top....
Hi! making some tests I've noticed a huge performance issue using more than 16k sites (2*14+ for precision sake). Making some profiling it results that the splice in clipEdges() slow...
This PR introduces a HalfedgeList object (a doubly-linked list) to replace arrays in Voronoi cells. It seems a lot of time is spent on garbage collection when the createEdge method...
When a beachsection is removed, the original implementation creates an array and stores all "disappearing transitions" in it, so that the starting points of their edges can be updated. This...
I noticed that all vertices on the bounding box (except the four corners) are duplicated (once for each cell sharing the vertex, I suppose). Is that a bug or a...
