2009-07-16 13 views
1

私は、このツリーの仕組みに関するコードやビジュアルデモを探しています。 私はヒルベルトR-Treesにthis paperを読んで、指定されたアルゴリズムを実装しようとしましたヒルベルト・ツリー:誰かがこれのコード実装を見つける場所を知っていますか?

私はセットでツリーを調整する必要があるときに、ほとんどの他のものには分かりません。

実装がある場合は、それがC#実装を構築するために使用されるため、どの言語でも問題はありません。私は参考にしています。

非常に高速の挿入および更新呼び出しが必要な、境界を持つ移動ポイント用です。

答えて

1
+0

リンクをありがとうございました。最初はインターフェースに慣れてから最初のものが本当に良かったです。私が望んでいると思ったことが欲しくないことを私に示しました。 さまざまな種類のクォードツリーの種類を調べることにします。 – Dann

+0

おっと、私は最後のものを意味しました:http://donar.umiacs.umd.edu/quadtree/points/pointquad.html – Dann

1
R-ツリーのデモのためにこれらのリンクをお試しくださいヒルベルトの木を探している場合は、次のようになります。 https://code.google.com/p/uzaygezen/

高速削除/挿入機能を備えた空間インデックスが必要な場合は、PH-ツリーを見てください。これは部分的にはクアッドツリーに基づいていますが、より高速かつより効率的です。 http://globis.ethz.ch/#!/project/ph-tree/

関連する問題