Serialize/de-serialize Boost.Geometry rtree

Question

短いバージョン：Boost.Geometryのrtreeをシリアル化/非シリアル化するための安定した/信頼できる方法がありますか？

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

シンプルだが非常に遅いハックを実装しました。ツリー全体ではなくすべてのツリーノードをシリアル化し、デシリアライゼーション中にツリーを再構築します。私はもっ​​と速くしたい。

Answer 1

バルクロードが可能なパッキングコンストラクタを使用できます。

http://www.boost.org/doc/libs/1_62_0/libs/geometry/doc/html/geometry/spatial_indexes/introduction.html

は、さらにまた、いくつかの、オブジェクトの数を含むR-ツリーを作成するアルゴリズムがあります。この手法は、バルクロードと呼ばれ、パッキングアルゴリズム[5] [6]を使用して行われます。この方法は高速であり、より良い内部構造を有するRツリーをもたらす。つまり、クエリのパフォーマンスが向上します。あなたが見ることができるように、あなたはとにかく梱包アルゴリズムから最適なクエリのパフォーマンスを得ることを期待することができ

：あなたのイテレータは入力イテレータであれば

はhttp://www.boost.org/doc/libs/1_62_0/libs/geometry/doc/html/geometry/reference/spatial_indexes/boost__geometry__index__rtree/rtree_iterator__iterator_.html *

namespace bgi = boost::geometry::index; 
typedef std::pair<Box, int> Value; 
typedef bgi::rtree< Value, bgi::linear<32> > RTree; 

std::vector<Value> values; 
/*fill the values container*/ 

RTree rt; 
rt.insert(values.begin(), values.end()); 

を参照してください。一時的なコピーを避けることができます（valuesコンテナはコンテナである必要はありません）。