boost::geometry::index::rstar< MaxElements, MinElements, ReinsertedElements, OverlapCostThreshold > Struct Template Reference

R*-tree creation algorithm parameters. More...

#include <parameters.hpp>

Collaboration diagram for boost::geometry::index::rstar< MaxElements, MinElements, ReinsertedElements, OverlapCostThreshold >:

Public Member Functions
	BOOST_MPL_ASSERT_MSG ((0< MinElements &&2 *MinElements<=MaxElements+1), INVALID_STATIC_MIN_MAX_PARAMETERS,(rstar))

Static Public Member Functions
static size_t	get_max_elements ()
static size_t	get_min_elements ()
static size_t	get_reinserted_elements ()
static size_t	get_overlap_cost_threshold ()

Static Public Attributes
static const size_t	max_elements = MaxElements
static const size_t	min_elements = MinElements
static const size_t	reinserted_elements = ReinsertedElements
static const size_t	overlap_cost_threshold = OverlapCostThreshold

Detailed Description

template<size_t MaxElements, size_t MinElements = detail::default_min_elements_s<MaxElements>::value, size_t ReinsertedElements = detail::default_rstar_reinserted_elements_s<MaxElements>::value, size_t OverlapCostThreshold = 32>
struct boost::geometry::index::rstar< MaxElements, MinElements, ReinsertedElements, OverlapCostThreshold >

R*-tree creation algorithm parameters.

Template 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.

Member Function Documentation

template<size_t MaxElements, size_t MinElements = detail::default_min_elements_s<MaxElements>::value, size_t ReinsertedElements = detail::default_rstar_reinserted_elements_s<MaxElements>::value, size_t OverlapCostThreshold = 32>

boost::geometry::index::rstar< MaxElements, MinElements, ReinsertedElements, OverlapCostThreshold >::BOOST_MPL_ASSERT_MSG	(	(0< MinElements &&2 *MinElements<=MaxElements+1)	,
		INVALID_STATIC_MIN_MAX_PARAMETERS	,
		(rstar< MaxElements, MinElements, ReinsertedElements, OverlapCostThreshold >)
	)

template<size_t MaxElements, size_t MinElements = detail::default_min_elements_s<MaxElements>::value, size_t ReinsertedElements = detail::default_rstar_reinserted_elements_s<MaxElements>::value, size_t OverlapCostThreshold = 32>

static size_t boost::geometry::index::rstar< MaxElements, MinElements, ReinsertedElements, OverlapCostThreshold >::get_max_elements ( )

inlinestatic

template<size_t MaxElements, size_t MinElements = detail::default_min_elements_s<MaxElements>::value, size_t ReinsertedElements = detail::default_rstar_reinserted_elements_s<MaxElements>::value, size_t OverlapCostThreshold = 32>

static size_t boost::geometry::index::rstar< MaxElements, MinElements, ReinsertedElements, OverlapCostThreshold >::get_min_elements ( )

inlinestatic

template<size_t MaxElements, size_t MinElements = detail::default_min_elements_s<MaxElements>::value, size_t ReinsertedElements = detail::default_rstar_reinserted_elements_s<MaxElements>::value, size_t OverlapCostThreshold = 32>

static size_t boost::geometry::index::rstar< MaxElements, MinElements, ReinsertedElements, OverlapCostThreshold >::get_overlap_cost_threshold ( )

inlinestatic

template<size_t MaxElements, size_t MinElements = detail::default_min_elements_s<MaxElements>::value, size_t ReinsertedElements = detail::default_rstar_reinserted_elements_s<MaxElements>::value, size_t OverlapCostThreshold = 32>

static size_t boost::geometry::index::rstar< MaxElements, MinElements, ReinsertedElements, OverlapCostThreshold >::get_reinserted_elements ( )

inlinestatic

Member Data Documentation

template<size_t MaxElements, size_t MinElements = detail::default_min_elements_s<MaxElements>::value, size_t ReinsertedElements = detail::default_rstar_reinserted_elements_s<MaxElements>::value, size_t OverlapCostThreshold = 32>

const size_t boost::geometry::index::rstar< MaxElements, MinElements, ReinsertedElements, OverlapCostThreshold >::max_elements = MaxElements

static

template<size_t MaxElements, size_t MinElements = detail::default_min_elements_s<MaxElements>::value, size_t ReinsertedElements = detail::default_rstar_reinserted_elements_s<MaxElements>::value, size_t OverlapCostThreshold = 32>

const size_t boost::geometry::index::rstar< MaxElements, MinElements, ReinsertedElements, OverlapCostThreshold >::min_elements = MinElements

static

template<size_t MaxElements, size_t MinElements = detail::default_min_elements_s<MaxElements>::value, size_t ReinsertedElements = detail::default_rstar_reinserted_elements_s<MaxElements>::value, size_t OverlapCostThreshold = 32>

const size_t boost::geometry::index::rstar< MaxElements, MinElements, ReinsertedElements, OverlapCostThreshold >::overlap_cost_threshold = OverlapCostThreshold

static

template<size_t MaxElements, size_t MinElements = detail::default_min_elements_s<MaxElements>::value, size_t ReinsertedElements = detail::default_rstar_reinserted_elements_s<MaxElements>::value, size_t OverlapCostThreshold = 32>

const size_t boost::geometry::index::rstar< MaxElements, MinElements, ReinsertedElements, OverlapCostThreshold >::reinserted_elements = ReinsertedElements

static

---

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

• boost_1_57_0/boost/geometry/index/parameters.hpp