Javascript-Voronoi icon indicating copy to clipboard operation
Javascript-Voronoi copied to clipboard

Voronoi tessellation fails with nearly collinear input.

Open mbostock opened this issue 12 years ago • 3 comments

The following input results in a blank canvas:

100,100
200,200.0001
300,300

screen shot 2013-09-19 at 7 14 57 pm

However, note that three exactly collinear points produce the expected result:

100,100
200,200
300,300

screen shot 2013-09-19 at 7 15 06 pm

mbostock avatar Sep 20 '13 02:09 mbostock

I verified that when using the core library rhill-voronoi-core.js (or its minified version rhill-voronoi-core.min.js) this particular problem doesn't occur.

The main demo page doesn't use an up to date version of the core library, it is an much older and custom version (not even on github) because of the requirement of smoothly animating the sweep line with hooks in the main loop etc. (hence the notice "this page uses an out of date version").

It still need to be fixed, but I see it as low priority.

gorhill avatar Sep 20 '13 03:09 gorhill

Nice to know. Thanks for verifying!

mbostock avatar Sep 20 '13 03:09 mbostock