r-tree

1熱

1答えて

PythonでRtree 0.6.0をトラバースする方法

this Python Rtree libraryでツリー全体をトラバースする方法を知っている人はいますか？私はすべての方法をチェックしましたが、このためのインターフェイスを見つけることができませんでした。ご協力いただければ幸いです。

3熱

1答えて

長方形の境界ボックスを持つRツリー（STRメソッド）の構築方法は？

並べ替えタイル再帰に基づいてRツリーを構築する方法矩形の境界ボックスと単独で検索する方法（minx、miny）の合計12個のバウンディングボックス&（maxx、maxy）ノードを削除または更新する必要はありません。

13熱

3答えて

Javaの商用に適したRツリーの実装ですか？

"Determine timezone from latitude/longitude without using web services like Geonames.org"のように、geonamesウェブサービスをタイムゾーンに置き換えるには、商用の（Apache License、LGPL、Mozilla Public Licenseなど）R-treeをJavaで実装する必要があります。私は

8熱

3答えて

2d線分を効率的に処理する

私は巨大な2D線分を持っています。だから私は知っている。行番号、各行セグメントの始点（X、Y、Z）と終点（x、Y、Z）。私は与えられた線セグメントの近接線分を取得したい。同様にすべての人。私は自分のデータを言うなら、それはようであるthis を適用することができ接近を検索するに。だから、最後で私は、各線のためのベクターとしての近接ラインを取得したいです。私はこのタイプのベクトルのベクトルは

8熱

1答えて

F＃（またはC＃）のRツリーの実装は？

可能性の重複： Is there any documented free R-Tree implementation for .NET? 任意のR-ツリーの実装では、F＃でありますか？仮定は以下のとおりです。挿入または削除の必要はなく、ジオフェンス（リージョン）の固定セット。必要条件は次のとおりです。はあなた

9熱

1答えて

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

R*-Treeを実装するための十分な文書はどこにありますか？具体的には、私のことができるようにする必要があります。挿入ノードは、ノード K最近傍は距離x内のすべての最近傍を探すための検索を削除します。このアルゴリズムは明確に文書化された単一の場所はありますか？または、私が勉強することができるきれいな、オープンソースの実装がありますか？さらに良いことに、もし私がJavaScriptの実装を指

2熱

2答えて

2-DシェイプにR-treeで別のシェイプが含まれているかどうかを検出する方法はありますか？

私は、2D形状がRツリーで表されるプログラムを持っています。私は、形状が完全に別の形状に含まれているかどうかを効率的に検出できるようにしたい。これはRツリーで可能ですか？

0熱

1答えて

乱数Nを与えられたN個のパーティションにスペースを分割できるアルゴリズムはありますか？N <50

ここで、R-Tree、kd-tree、私は、これらのデータ構造が空間クエリに役立つことを発見しました。しかし、彼らはパーティションを作成しますが、データ構造からそれらのパーティションを取得する方法はわかりません。だから、私の質問は「NとポリゴンのX個の数を含むマップがあれば、ポリゴンの数がほぼ等しいN個のパーティションを得ることができますか？

1熱

1答えて

任意のツリーをRツリーに変換できますか？

理論上、任意のツリーをRツリーに変換できますか？たとえば、私はid、value、N個の特徴を特徴とするノードのツリーを持っているとしましょう。これを（N + 2）次元のRツリーに変換するのは意味がありますか？ディスク上の検索時間とツリーサイズにどのような影響がありますか？機能の数がノードごとに一定でない場合はどうなりますか？ツリーはないバランスの取れたある、または制御ファンアウトを持っていない場合