这些四叉树库中的任何一个好吗？

在此评论中，joferkington提及当前问题并说：

仅仅考虑它的价值

scipy.spatial.KDTree

（和/或scipy.spatial.cKDTree，出于性能原因用C语言编写），它比列出的选项要可靠得多。