boost::geometry::index::rstar
parameters.hpp
size_t MaxElements MaxElements
size_t MinElements MinElements detail::default_min_elements_s<MaxElements>::value
size_t ReinsertedElements ReinsertedElements detail::default_rstar_reinserted_elements_s<MaxElements>::value
size_t OverlapCostThreshold OverlapCostThreshold 32
const size_t const size_t boost::geometry::index::rstar< MaxElements, MinElements, ReinsertedElements, OverlapCostThreshold >::max_elements max_elements MaxElements
const size_t const size_t boost::geometry::index::rstar< MaxElements, MinElements, ReinsertedElements, OverlapCostThreshold >::min_elements min_elements MinElements
const size_t const size_t boost::geometry::index::rstar< MaxElements, MinElements, ReinsertedElements, OverlapCostThreshold >::reinserted_elements reinserted_elements ReinsertedElements
const size_t const size_t boost::geometry::index::rstar< MaxElements, MinElements, ReinsertedElements, OverlapCostThreshold >::overlap_cost_threshold overlap_cost_threshold OverlapCostThreshold
boost::geometry::index::rstar< MaxElements, MinElements, ReinsertedElements, OverlapCostThreshold >::BOOST_MPL_ASSERT_MSG
((0< MinElements &&2 *MinElements<=MaxElements+1), INVALID_STATIC_MIN_MAX_PARAMETERS,(rstar))
BOOST_MPL_ASSERT_MSG
(0< MinElements &&2 *MinElements<=MaxElements+1)
INVALID_STATIC_MIN_MAX_PARAMETERS
(rstar)
size_t static size_t boost::geometry::index::rstar< MaxElements, MinElements, ReinsertedElements, OverlapCostThreshold >::get_max_elements () get_max_elements
size_t static size_t boost::geometry::index::rstar< MaxElements, MinElements, ReinsertedElements, OverlapCostThreshold >::get_min_elements () get_min_elements
size_t static size_t boost::geometry::index::rstar< MaxElements, MinElements, ReinsertedElements, OverlapCostThreshold >::get_reinserted_elements () get_reinserted_elements
size_t static size_t boost::geometry::index::rstar< MaxElements, MinElements, ReinsertedElements, OverlapCostThreshold >::get_overlap_cost_threshold () get_overlap_cost_threshold

R*-tree creation algorithm parameters.

MaxElements

Maximum number of elements in nodes.

MinElements

Minimum number of elements in nodes. Default: 0.3*Max.

ReinsertedElements

The number of elements reinserted by forced reinsertions algorithm. If 0 forced reinsertions are disabled. Maximum value is Max+1-Min. Greater values are truncated. Default: 0.3*Max.

OverlapCostThreshold

The number of most suitable leafs taken into account while choosing the leaf node to which currently inserted value will be added. If value is in range (0, MaxElements) - the algorithm calculates nearly minimum overlap cost, otherwise all leafs are analyzed and true minimum overlap cost is calculated. Default: 32.

- boost::geometry::index::rstar
  BOOST_MPL_ASSERT_MSG
- boost::geometry::index::rstar
  get_max_elements
- boost::geometry::index::rstar
  get_min_elements
- boost::geometry::index::rstar
  get_overlap_cost_threshold
- boost::geometry::index::rstar
  get_reinserted_elements
- boost::geometry::index::rstar
  max_elements
- boost::geometry::index::rstar
  min_elements
- boost::geometry::index::rstar
  overlap_cost_threshold
- boost::geometry::index::rstar
  reinserted_elements