我正在使用
http://libspatialindex.github.com/的spatialindex库
我在主内存中创建一个R *树:
size_t capacity = 10; bool bWriteThrough = false; fileInMem = StorageManager ::createNewRandomEvictionsBuffer(*memStorage,capacity,bWriteThrough); double fillFactor = 0.7; size_t indexCapacity = 10; size_t leafCapacity = 10; size_t dimension = 2; RTree::RTreeVariant rv = RTree::RV_RSTAR; tree = RTree::createNewRTree(*fileInMem,fillFactor,indexCapacity,leafCapacity,dimension,rv,indexIdentifier);
然后我插入了大量的边界框,目前大约2.5M(德国巴伐利亚州的公路网).后来我的目标是插入欧洲的所有道路.