> SQL can make 2D data, but it extremely bad at it. It’s a good opportunity to wonder whether this part can be improved.

R*Trees are what you are looking for. The sqlite implementation supports up to 5 dimensions.