2026-01-11 22:35:27
Binary partitioning with k-d trees is silly amazing. And with OSM data in radians and pretending the planet is a perfect sphere, scikit-learn's BallTree works wonderfully for quickly finding things nearby some reference point.
Like how far away the nearest bicycle_parking is for every building in a city.
#IMadeAThing #python #osm #overpassql