14

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

4

3 回答 3

9

我知道的唯一实现是package spacepart它似乎是不完整和废弃的,以及package ,正如您可能猜到KdTree那样,它除了提供 kd-tree 类型之外没有野心。

这在我的 TODO 列表中已经有一段时间了,因为有好几次我想要一个空间索引数据结构,但又不希望有一个足够糟糕的东西来停止一切并在现场编写一个体面的实现。

于 2011-09-01T13:39:29.333 回答
3

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

它的模块化也很好,因此您可能希望从GlomeTraceGlomeVec开始。

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

于 2011-09-08T17:57:30.030 回答
1

Hackage上有一个RTree包。它已经过测试,但没有容器包那么复杂。

于 2014-05-12T19:31:12.327 回答