Tidwall/rtree.c: An R-tree implementation in C

A R-tree is a data structure used in GIS for spatial queries

tidwall has the most amazing libs.