Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Voronoi tessellation fails with nearly collinear input. #12

Open
mbostock opened this issue Sep 20, 2013 · 2 comments
Open

Voronoi tessellation fails with nearly collinear input. #12

mbostock opened this issue Sep 20, 2013 · 2 comments

Comments

@mbostock
Copy link
Contributor

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

@gorhill
Copy link
Owner

gorhill commented Sep 20, 2013

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.

@mbostock
Copy link
Contributor Author

Nice to know. Thanks for verifying!

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

2 participants