Comment by agentargo

This one uses a "Spatial" interface and has worked well enough with a little bit of tuning.

https://github.com/dhconnelly/rtreego