14

R-tree、kd-treeなど、Haskellの空間インデックスの適切な実装はありますか...

4

3 に答える 3

9

私が知っている唯一の実装は、不完全で放棄されているように見えるパッケージと、ご想像のとおり、spacepart kdツリータイプを提供する以外の野心がないパッケージです。KdTree

これは、空間インデックスデータ構造が必要な場合が何度かあったので、しばらくの間TODOリストに含まれていましたが、すべてを停止してその場で適切な実装を作成するのに十分なほどひどくは必要ありませんでした。

于 2011-09-01T13:39:29.333 に答える
3

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

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

ポイント/ボリューム クエリとレイ交差を介して衝突テストを行っています。とても性能が良さそうです。

于 2011-09-08T17:57:30.030 に答える
1

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

于 2014-05-12T19:31:12.327 に答える