gorhill / Javascript-Voronoi

A Javascript implementation of Fortune's algorithm to compute Voronoi cells
http://www.raymondhill.net/voronoi/
Other
1.02k stars 166 forks source link

Fix initial duplicate detection. #14

Closed mbostock closed 11 years ago

mbostock commented 11 years ago

When detecting coincident points, the previous site [xsitex, xsitey] should be initialized to an illegal value (different from any potential valid input site). But [Number.MIN_VALUE, Number.MIN_VALUE] is a valid site, so use [undefined, undefined] instead.