Show HN: Ppgrid – Rasterising points in minutes, not hours

Category: devtools

Tags: geospatial, interpolation, raster, python, mipmap, gdal

Score: 7.5/10 (Innovation: 7, Technical: 8, Documentation: 8, Utility: 7)

ppgrid is a Python tool that performs fast, continent-scale raster interpolation of scattered point data using a pull-push mipmap algorithm. It reduces the computational complexity from O(N*M) to O(M), enabling interpolation of tens of millions of points in minutes on a single machine. The project is notable for its novel application of mipmap techniques to geospatial interpolation, its detailed documentation including known limitations, and its potential to replace slower IDW implementations in GIS workflows.

Target audience: data engineers, GIS analysts, backend developers

Repository: https://mrzk.io/posts/ppgrid-fast-continentscale-raster-interpolation/ · Python · MIT · 6 stars

View on Hacker News