Haskell中空间索引的实现？

Question

Haskell中是否有任何良好的空间索引实现，如R-tree，kd-tree等......

Answer 1

我所知道的唯一实现是the spacepart package，它似乎是不完整和被遗弃的，the KdTree package，正如您可能猜到的那样，除了提供kd树类型之外没有任何野心。< / p>

这已经出现在我的TODO列表上一段时间了，因为有几次我想要一个空间索引数据结构，但是不想让一个人停止一切并在现场编写一个不错的实现

Answer 2

Glome Raytracer使用边界区间层次结构。

它也很好地模块化了，所以你可能想要从GlomeTrace和GlomeVec开始。

我正在通过点/体积查询和光线交叉进行碰撞测试。它似乎表现得非常好。

Answer 3

Hackage上有一个RTree包。它经过测试，但并不像容器包那么复杂。