Boost logo

Geometry :

Subject: [geometry] Rtree packing algorithm
From: shiva_acharya (shivad122_at_[hidden])
Date: 2019-04-10 13:04:11


Hi,

It's mentioned here that boost rtree range constructor uses packing
algorithm for the tree creation,
https://www.boost.org/doc/libs/1_65_1/libs/geometry/doc/html/geometry/reference/spatial_indexes/boost__geometry__index__rtree/rtree_range_const___.html

Could someone please tell me specifically which packing algorithm is used in
boost rtree? If you can provide some implementation details as well it would
be really helpful.

thanks,
sp

--
Sent from: http://boost-geometry.203548.n3.nabble.com/

Geometry list run by mateusz at loskot.net