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

Port natural neighbor interpolation to Shapely #2622

Open
dopplershift opened this issue Aug 18, 2022 · 2 comments
Open

Port natural neighbor interpolation to Shapely #2622

dopplershift opened this issue Aug 18, 2022 · 2 comments
Labels
Area: Gridding Pertains to calculating values on a regular grid Type: Enhancement Enhancement to existing functionality

Comments

@dopplershift
Copy link
Member

Natural Neighbor interpolation uses a lot of computational geometry operations, all currently implemented in pure Python. Shapely provides some better primitives and operations that might allow us to eliminate some code, and benefit from the fact that much of it is compiled underneath.

They also have (in >=1.8) implementations of Delaunay triangulation/Voronoi polygons that we might be able to use instead of scipy's--if that gains us something.

@dopplershift dopplershift added Area: Gridding Pertains to calculating values on a regular grid Type: Enhancement Enhancement to existing functionality labels Aug 18, 2022
@dopplershift
Copy link
Member Author

This would had a dependency on Shapely to our list, though that's already largely in our list due to Cartopy (though it's optional), as well as declarative using it (in checking types).

@dopplershift
Copy link
Member Author

When doing this, it might be useful to see how our implementation compares with this: https://gwlucastrig.github.io/TinfourDocs/NaturalNeighborTinfourAlgorithm/index.html#is-it-accurate

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
Area: Gridding Pertains to calculating values on a regular grid Type: Enhancement Enhancement to existing functionality
Projects
Status: No status
Development

No branches or pull requests

1 participant