[/ Generated by doxygen_xml2qbk 1.1.1, don't change, will be overwritten automatically]
[/ Generated from xml/structboost_1_1geometry_1_1index_1_1rstar.xml]
[#structboost_1_1geometry_1_1index_1_1rstar]
[section boost::geometry::index::rstar]

'''<indexterm><primary>boost</primary></indexterm><indexterm><primary>geometry</primary></indexterm><indexterm><primary>index</primary></indexterm><indexterm><primary>rstar</primary></indexterm>'''
R*-tree creation algorithm parameters. 

[heading Header]
`#include <boost/geometry/index/parameters.hpp>`

[heading Synopsis]
[pre
`template<``size_t MaxElements``,`
         `size_t MinElements` = /default/`,`
         `size_t ReinsertedElements` = /default/`,`
         `size_t OverlapCostThreshold` = `32``>`
`struct rstar`
`{`
`  // ...`
`};`
]

[heading Template parameter(s)]
[table
[[Parameter] [Description]]
[[`size_t MaxElements`][Maximum number of elements in nodes. ]]
[[`size_t MinElements`][Minimum number of elements in nodes. Default: 0.3*Max. ]]
[[`size_t 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. ]]
[[`size_t 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. ]]
]

[endsect]

