序列化/反序列化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容器不需要是容器）。