R * -Treeアルゴリズムとは何ですか？

R*-Treeを実装するための十分な文書はどこにありますか？具体的には、私のことができるようにする必要があります。R * -Treeアルゴリズムとは何ですか？

このアルゴリズムは明確に文書化された単一の場所はありますか？または、私が勉強することができるきれいな、オープンソースの実装がありますか？さらに良いことに、もし私がJavaScriptの実装を指すことができれば、私の仕事はすでに完了しています。

2011-01-17 fmark

なぜ[引用記事にリンクされた紙]（http://dbs.mathematik.uni-marburg.de/publications/myPapers/1990/BKSS90.pdf）は、ニーズには不十分ですか？それは完全なアルゴリズム記述を含んでいます... –

@マークE - リンクされた論文はアルゴリズムの一部を記述しており、残りの部分についてはさらに引用しています。さらに、私はおそらく、学術論文よりもむしろコードをgrokする方が簡単かもしれません。 – fmark

それは公正だし、あなたはその詳細を提供することによってあなたの質問を強化したでしょう。 FWIW、WikipediaはC++のコードサンプルも引用しています。私は手足に出て、そのコードがあなたの清潔度やドキュメントの基準などに合致しないことを期待していますが、その情報も役に立つかもしれません。 –

一部のWebサイトでR * Treeライブラリが見つかりました。

2011-01-17 01:23:30

これを既に済ませていた人がいましたか？ – fmark

"r tree javascript"はGoogleで推奨される結果です。 –

実際にはR * -Treeではなく、通常のRツリーです。 –

答えて