ハスケルの空間インデックスの実装？

は、このようなR-ツリー、KD-木などとしてHaskellでは空間インデックスのいずれかの良い実装は私の知る唯一の実装が不完全で、捨てられたように思われ、the spacepart packageです...ハスケルの空間インデックスの実装？

2011-09-01 mentics

ありますし、 the KdTree package、これはあなたが想像するかもしれないが、kd-treeタイプを提供すること以外の野望はありません。

私は空間インデックスデータ構造を必要としていたが、いくつかの機会があったので、これは私のTODOリストにありましたが、すべてを停止し、スポット。

2011-09-01 13:39:29

グロスパッケージにはクオッドツリーもあります。品質についてはわかりません：http://hackage.haskell.org/package/gloss-1.1.0.0 – sclv

@sclv：クール、それは分かりませんでした。必ずしも四分木のためだけに光沢に頼っているとは思っていませんでしたが、おそらく著者は別のパッケージとしてそれを抽出するように説得することができました。 –

ベン・リップマイヤーだから、彼は自分が何をやっているのか知っていると思う。彼が実際にそれに取り組んでいるかどうかにかかわらず、B）彼はパッケージとしてそれを引き出すことに非常に寛容であろう。 – sclv

Glome Raytracerは、境界区間階層を使用します。

モジュール化されているので、おそらくGlomeTraceとGlomeVecから始めたいと思うでしょう。

私はポイント/ボリュームのクエリとレイ交差を使って衝突テストを行っています。それは非常にうまくいくようです。

2011-09-08 17:57:30 Thomas

私はGlome APIの機能のいくつかを使用するのに問題があったことを指摘しておきます...内部/外部テストは、私が期待していたようにうまく動作しません。 – Thomas

HackageにはRTreeパッケージがあります。これはテストされていますが、コンテナパッケージほど洗練されていません。

2014-05-12 19:31:12

答えて