Boost  v1.57.0
doxygen for www.boost.org
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Modules Pages
boost::geometry::index::dynamic_rstar Class Reference

R*-tree creation algorithm parameters - run-time version. More...

#include <parameters.hpp>

Public Member Functions

 dynamic_rstar (size_t max_elements, size_t min_elements=detail::default_min_elements_d(), size_t reinserted_elements=detail::default_rstar_reinserted_elements_d(), size_t overlap_cost_threshold=32)
 The constructor. More...
 
size_t get_max_elements () const
 
size_t get_min_elements () const
 
size_t get_reinserted_elements () const
 
size_t get_overlap_cost_threshold () const
 

Detailed Description

R*-tree creation algorithm parameters - run-time version.

Constructor & Destructor Documentation

boost::geometry::index::dynamic_rstar::dynamic_rstar ( size_t  max_elements,
size_t  min_elements = detail::default_min_elements_d(),
size_t  reinserted_elements = detail::default_rstar_reinserted_elements_d(),
size_t  overlap_cost_threshold = 32 
)
inline

The constructor.

Parameters
max_elementsMaximum number of elements in nodes.
min_elementsMinimum number of elements in nodes. Default: 0.3*Max.
reinserted_elementsThe number of elements reinserted by forced reinsertions algorithm. If 0 forced reinsertions are disabled. Maximum value is Max-Min+1. Greater values are truncated. Default: 0.3*Max.
overlap_cost_thresholdThe 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.

Member Function Documentation

size_t boost::geometry::index::dynamic_rstar::get_max_elements ( ) const
inline
size_t boost::geometry::index::dynamic_rstar::get_min_elements ( ) const
inline
size_t boost::geometry::index::dynamic_rstar::get_overlap_cost_threshold ( ) const
inline
size_t boost::geometry::index::dynamic_rstar::get_reinserted_elements ( ) const
inline

The documentation for this class was generated from the following file: