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

Use a spherical or ellipsoidal Voronoi diagram #2

Open
toph-allen opened this issue Feb 21, 2020 · 0 comments
Open

Use a spherical or ellipsoidal Voronoi diagram #2

toph-allen opened this issue Feb 21, 2020 · 0 comments
Labels
enhancement New feature or request

Comments

@toph-allen
Copy link
Owner

Voronoms uses straight lines drawn in unprojected longitude-latitude space to create its shapes.

This isn't as bad of an issues as it might at first seem, because when it's working correctly, most of the spatial structure comes from the layout of the underlying items. But the Voronoi diagram should be drawn on an ellipse.

Voronoms currently uses [scipy.spatial.Voronoi](https://docs.scipy.org/doc/scipy/reference/generated/scipy.spatial.Voronoi.html) to draw its Voronoi diagram. There's also [scipy.spatial.SphericalVoronoi](https://docs.scipy.org/doc/scipy/reference/generated/scipy.spatial.SphericalVoronoi.html), which at first seems like it does what I'd want. But it actually works really differently from the regular Voronoi module. You specify your points in three-dimensional space, along with the center and radius of the sphere you want to draw the Voronoi diagram on.

To use that, we'd need to convert from lon-lat to points on the surface of a sphere, which… I'm not sure the best way to do that right now.

@toph-allen toph-allen added the enhancement New feature or request label Feb 21, 2020
@toph-allen toph-allen changed the title Voronoi diagrams don't use great circle lines Use a spherical or ellipsoidal Voronoi diagram Feb 21, 2020
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
enhancement New feature or request
Projects
None yet
Development

No branches or pull requests

1 participant