Haskell中空間索引的實現？

是否有哈斯克爾空間索引，如R-樹，kd樹等任何好的實現...Haskell中空間索引的實現？

2011-09-01 mentics

唯一實現我所知道的是the spacepart package，這似乎是不完整的和被遺棄，和你可能會猜到，除了提供kd-tree類型之外，沒有雄心壯志。

這是我一直在我的TODO列表上的東西，因爲有好幾次我想要一個空間索引數據結構，但不希望有一個足夠嚴重的停下來，寫一個體面的實現點。

2011-09-01 13:39:29

光澤包也有四叉樹 - 不知道它們的質量：http://hackage.haskell.org/package/gloss-1.1.0.0 – sclv

@sclv：很酷，不知道。不一定要依賴光澤只是爲了四叉樹，但也許作者可以說服作爲一個單獨的包提取它。 –

這是Ben Lippmeier，所以我假設A）他知道他在做什麼w.r.t.性能，不管他是否真的在做這件事，B）他會非常樂於把它作爲一個包裝出來。 – sclv

Glome Raytracer使用邊界層次結構。

它也很好模塊化，所以你可能會想從GlomeTrace和GlomeVec開始。

我正在通過點/卷查詢和射線相交來進行碰撞測試。它似乎表現非常好。

2011-09-08 17:57:30 Thomas

我應該指出，我在使用Glome API中的某些功能時遇到了問題...... Inside/Outside測試不像我所期望的那樣工作。 – Thomas

Hackage上有一個RTree包。它已經過測試，但沒有容器包裝那麼複雜。

2014-05-12 19:31:12

回答