boost::geometry::index::rstar . Boost , Chapter 1. Geometry , R-tree parameters (boost::geometry::index::)

boost::geometry::index::rstar

R*-деревья параметры алгоритма создания.

Header

#include <boost/геометрия/индекс/параметры.hpp>

Synopsis

template<size_t MaxElements,
         size_t MinElements = default,
         size_t ReinsertedElements = default,
         size_t OverlapCostThreshold = 32>
struct rstar
{
  // ...
};

Template parameter(s)

Параметр	Описание
`size_t MaxElements`	Максимальное количество элементов в узлах.
`size_t MinElements`	Минимальное количество элементов в узлах. По умолчанию: 0.3*Max.
`size_t ReinsertedElements`	Число элементов, восстановленных алгоритмом принудительной реинертификации. Если 0 принудительной реинсертации отключены. Максимальное значение - Max+1-Min. Большие значения усеяются. По умолчанию: 0.3*Max.
`size_t OverlapCostThreshold`	Число наиболее подходящих листов, принятых во внимание при выборе узел листьев, к которому в настоящее время добавлено значение. Если значение находится в диапазоне (0, MaxElements) - алгоритм рассчитывает почти минимальную стоимость overlapия, в противном случае все листки анализируются и рассчитывается реальная минимальная стоимость overlap. По умолчанию: 32.

Статья boost::geometry::index::rstar раздела Chapter 1. Geometry R-tree parameters (boost::geometry::index::) может быть полезна для разработчиков на c++ и boost.

boost::geometry::index::rstar

Boost , Chapter 1. Geometry , R-tree parameters (boost::geometry::index::)

Boost C++ Libraries

boost::geometry::index::rstar

Header

Synopsis

Template parameter(s)