Unidata / MetPy

MetPy is a collection of tools in Python for reading, visualizing and performing calculations with weather data.
https://unidata.github.io/MetPy/
BSD 3-Clause "New" or "Revised" License
1.26k stars 415 forks source link

Port natural neighbor interpolation to Shapely #2622

Open dopplershift opened 2 years ago

dopplershift commented 2 years ago

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 commented 2 years ago

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 commented 2 years ago

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