問題タブ [r-tree]
For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.
tree - Rツリーの高さを計算する方法は？
私はr'treeの高さについて深い疑問を持っています。
リーフノードの場合：N、ファンアウト：m
次に、r'ツリーの最大高さ：log m（N）-1？
なぜこれがb'treeと異なるのですか？
python - Python で Rtree 0.6.0 をトラバースする方法
この Python Rtree ライブラリでツリー全体をトラバースする方法を知っている人はいますか?
すべてのメソッドをチェックしましたが、このためのインターフェイスが見つかりませんでした。
どんな助けでも大歓迎です。
java - Javaの商用に適したRツリーの実装？
質問「 Webを使用せずに緯度/経度からタイムゾーンを決定する」で提案されているように、タイムゾーンの代わりにジオネームWebサービスを使用するには、Javaでの商用に適した（Apache Licence、LGPL、Mozilla Public Licenseなど）Rツリーの実装が必要です。Geonames.orgのようなサービス"。私は周りにいくつかを見つけましたが、誰かが実際にそれらを評価または使用したかどうか疑問に思いました。
c# - 一連の領域 (空間データ) を検索する (検索する) のに最適な空間データ構造 (アルゴリズム) はどれですか?
ポリゴンである一連のリージョン (ジオフェンス) があります。このデータ セットは固定されています。したがって、データの挿入と削除の必要はありません。クエリ ポイント (経度、緯度) が含まれる地域を検索するために使用できるデータ構造はどれですか?
注: ポイントのセットに対して KD ツリー (実際には 2D ツリー) を正常に実装しました。しかし、この問題にはうまくいきません。次に、R ツリーを実装しました。それは問題を解決しますが、遅いです（または私の実装はひどいです）。
ありがとうございました
注: R ツリーの実装に取り組んでおり、現在は正常に動作しています。
c# - F# (または C#) での R ツリーの実装はありますか?
重複の可能性:
文書化された無料の .NET 用 R ツリー実装はありますか?
F# に R ツリーの実装はありますか?
前提条件: 挿入または削除の必要がなく、Geo-Fence (地域) のセットが固定されている。ニーズは次のとおりです。非常に高速な検索時間。
ありがとうございました
algorithm - 2D形状にRツリーを持つ別の形状が含まれているかどうかを検出するにはどうすればよいですか？
2D形状をRツリーで表すプログラムがあります。ある形状が別の形状に完全に含まれているかどうかを効率的に検出できるようにしたいと思います。これはRツリーで可能ですか？
mysql - MySQL で非空間データに R ツリー インデックスを使用する
在庫データベースをアップグレードしていて、クエリを高速化したいと考えています。並べ替えの大部分は、それぞれが範囲である 2 つの列にあります。例えば。
範囲が使用されているため、MySQL は 1 つの列のインデックスしか使用できないことを理解しています。つまり、インデックスを使用して価格帯に一致するレコードを抽出できますが、日付範囲に一致するレコードを見つけるためにテーブル スキャンに頼る必要があります。
価格とデータが x 軸と y 軸であるふりをして、空間データの列を埋め、MySQL の空間検索と R-TREE インデックスを利用してデータを抽出するというアイデアがありました。
R-TREESの経験者はいますか？これにより、速度が向上する可能性はありますか？
java - Rツリー実装Java
私はここ数日、無制限の次元をサポートするR-Treeの安定した実装を探していました（20程度で十分です）。私はこのhttp://sourceforge.net/projects/jsi/しか見つけませんでしたが、2次元しかサポートしていません。
別のオプションは、区間木の多次元実装です。
たぶん私は私の問題にRツリーまたはインターバルツリーを使用するという考えに完全に間違っているので、私は問題を簡単に述べます、あなたはこれについてのあなたの考えを私に送ることができます。
私が解決する必要のある問題は、ある種の最近傍探索です。アンテナと部屋のセットがあり、アンテナごとに整数の間隔があります。例：アンテナ1、最小-92、最大-85。実際、それは部屋->アンテナのセット->アンテナの間隔として表すことができます。アイデアは、各部屋がアンテナの次元を超えて、間隔によって各次元でRツリーのボックスにまたがるというものでした。
Nアンテナと各アンテナの値を使用してクエリを取得すると、情報を部屋のクエリポイントとして表し、そのポイントに「最も近い」部屋を取得できます。
あなたが問題のアイデアと私のアイデアを手に入れたことを願っています。
c++ - 大規模な多次元検索をサポートする既存のデータベース (組み込みデータベースを推奨) はありますか?
多次元検索 (KDTree や RTree など) をサポートできるデータベース上に C++ アプリケーションを構築したいと考えています。R ツリーを有効にした SQLite は最大 5 次元しかサポートしていませんが、これは私が必要とするよりもはるかに小さいものです。なにか提案を？
tree - どのツリーも R ツリーに変換できますか?
理論的には、任意のツリーを R ツリーに変換することは可能ですか? たとえば、ID、値、および N 個の機能によってそれぞれ特徴付けられるノードのツリーがあるとします。これを (N+2) 次元の R ツリーに変換するのは理にかなっていますか? これは、検索時間とディスク上のツリー サイズにどのように影響しますか? 各ノードの特徴の数が一定でない場合はどうなりますか?