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

Question

看来我的某个项目将需要使用四叉树，这是我以前从未使用过的东西。根据我的阅读，与强力解决问题相比，它们应该允许大幅提高性能。这些python模块有什么好处吗？

• Quadtree 0.1.2 <= 否： 无法在Python 3.1中执行
• QuadTree <= 是： 使用矩形时很简单
• quadtree.py <= 否： 不支持所需的操作

编辑1： 有谁知道比pygame Wiki中提供的实现更好的实现？

编辑2： 以下是一些其他人可能发现对Python中的路径查找技术有用的资源。

• 游戏实体导航
• 赶上傻瓜

Answer 1

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

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