r-tree

0熱

1答えて

大規模なデータセット、1,100万行があり、そのデータをパンダにロードしました。 rtreeやquad treeのような空間インデックスを作成したいのですが、メモリにプッシュすると、大きなファイルを読み込んでいると同時に1トンのRAMが消費されます。メモリフットプリントを減らすため、私はインデックスをディスクにプッシュしようとしていました。ツリーをテーブルに格納できますか？またはデータフレーム

5熱

2答えて

IComparerの問題

私は奇妙な問題があり、その原因を追跡する手がかりがありません。私は自分の問題を明確に記述しようとします。私はRTREEクラスは、このクラスでは、私は2つのrectanlgeを比較したい（ここで私は封筒と呼ばれる、それはミンクス、minYの、MAXX、MAXYが含まれている）ので、私たちは以下の通り比較演算子クラスを持っています： private class AnonymousXComparerI

2熱

1答えて

boost :: rtreeはgccコンパイラの影響を大きく受けます

gcc 3.4.5が全社で使用されているので、rtreeのboost 1.59がコンパイルに問題があるため、rtreeを1.57にする必要があります。私だけの方法以下でRTREEを使用します。私の使用例では namespace bg = boost::geometry; namespace bgi = boost::geometry::index; typedef bg::model::p

0熱

1答えて

Rtree二次分割の例を理解する

二次分割の距離をこの例でどのように計算しているのか誰かが説明できますが、もっと多くの例を教えてもらえれば本当に役に立ちます。あなたは

1熱

1答えて

Rツリーのサポート階層を拡張しますか？

BoostのR-treeは階層の横断をサポートしていないようです。具体的には、Rツリーのノードrootを取得し、そのノードの子を取得したいとします。ブーストRツリーサポート階層は横断しますか？

0熱

2答えて

Rツリーが順序付けられていないのはなぜですか？それでもBツリーのルールに従うと言われています

OK、以下のスクリーンショットはRツリーです。ルートにはR1とR2があります。 R1の左側にはr3、r3、r5があります。何故ですか？私は、ルート要素の左側の要素は、より小さいと考えました。ルート上のルート要素がR6の場合は、R3、R4、R5を左に置くと意味があります。私が今まで知っている限り、B +とB-木はそのルールに従います。また、葉ノードで、R12などの後に空白があるのはなぜですか？よく

1熱

1答えて

Serialize/de-serialize Boost.Geometry rtree

短いバージョン：Boost.Geometryのrtreeをシリアル化/非シリアル化するための安定した/信頼できる方法がありますか？より長いバージョン：Boost.Geometryのrtreeの実装では、シリアル化/逆シリアル化が実験的にサポートされていますが、サポートが不安定で、デシリアライゼーション中に例外がスローされることがあります。私はそれが木のデータを黙って壊すかどうかも知らない。シン

0熱

1答えて

R +-Treeは交差オブジェクトをどのように管理しますか？

R-Treeでは、リーフに最大4個の要素を保持できるとします。共通の重複部分を持つ4つ以上のオブジェクトを索引付けすることは不可能ですか？画像を参照してください：オブジェクト5で覆われている領域をすべて共有する5つのオブジェクトすべてを共有します。R + - ツリーの内部ノードは重ならないため、4つのリーフとR +ツリーはオブジェクト5を正しくカバーするノードを持つことができません。あれは正しいで

0熱

1答えて

ブーストrtreeコードはコンパイルされません---なぜですか？

私はVS2015 でコンパイルされません、次のコードをコンパイルするブースト1.61 を使用しています。それは---私はそれが事を怒らせているアダプタBOOST_GEOMETRY_REGISTER_POINT_2D_GET_SETの使用だと思う。これがなぜ機能しないのか、それをどう修正することができますか？ここで #include <boost/geometry/geometry.hpp> #

0熱

1答えて

Python rtree nearest - 正確には何ですか？

私は次のセットアップを持っている - それがポイント上に構築RTREEです： from collections import defaultdict from math import sqrt import rtree.index points = [(5, 4), (3, 1), (6, 3), (2, 8), (7, 8), (8, 1), (2, 3), (0, 4), (3, 7)