Boost logo

Geometry :

Subject: [ggl] Geometry.Index changes
From: Adam Wulkiewicz (adam.wulkiewicz)
Date: 2011-06-13 21:06:55


Hi,

If someone is playing with the new rtree I have some info about changes
I've made:

1. R*tree is fully implemented

2. rtree's template parameters list is changed to:

index::rtree<Value, Options, Translator>

Tag parameter was replaced by Options. One may pass linear_tag,
quadratic_tag or rstar_tag but it may be also of type

index::options::rtree<
   InsertTag,
   ChooseNextNodeTag,
   RedistributeTag,
   NodeTag>

One may use it to setup some number of the rtree algorithms. See
/index/rtree/options.hpp for tags which may be used.

Example:

rtree<Box, linear_tag> rt;
rtree<Box, rstar_tag> rt;
rtree<Box,
       options::rtree<
         reinsert_tag,
         choose_by_area_diff_tag,
         rstar_tag,
         default_tag>
> rt;

Regards,
Adam


Geometry list run by mateusz at loskot.net