Найдены значения, соответствующие принятым предикатам, например, ближайшим к некоторой точке и/или пересекающим некоторую коробку.

Description

Эта функция запроса выполняет пространственные и k-ближайшие соседские поиски. Это позволяет пройти набор предикатов. Ценности будут возвращены, только если все предикаты будут выполнены.

Spatial predicates

Пространственные предикаты могут генерироваться одной из функций, перечисленных ниже:

Можно отрицать пространственные предикаты:

Satisfies predicate

Это особый вид предиката, который позволяет передавать определяемую пользователем функцию или объект функции, который проверяет, должно ли значение быть возвращено запросом. Он генерируется:

Nearest predicate

При прохождении ближайшего предиката будет выполнен поиск k-ближайшего соседа. Этот запрос приведет к возвращению значений k в итератор вывода. К запросу может быть передан только один ближайший предикат. Он может быть сгенерирован:

Connecting predicates

Предикаты могут передаваться вместе с<operator&&()>.

Synopsis

template<typename Value,
         typename Parameters,
         typename IndexableGetter,
         typename EqualTo,
         typename Allocator,
         typename Predicates,
         typename OutIter>
rtree< Value, Parameters, IndexableGetter, EqualTo, Allocator >::size_type query(rtree< Value, Parameters, IndexableGetter, EqualTo, Allocator > const & tree,
                                                                                 Predicates const & predicates,
                                                                                 OutIter out_it)

Parameter(s)

Returns

Количество найденных ценностей.

Example

// return elements intersecting box
bgi::query(tree, bgi::intersects(box), std::back_inserter(result));
// return elements intersecting poly but not within box
bgi::query(tree, bgi::intersects(poly) && !bgi::within(box), std::back_inserter(result));
// return elements overlapping box and meeting my_fun value predicate
bgi::query(tree, bgi::overlaps(box) && bgi::satisfies(my_fun), std::back_inserter(result));
// return 5 elements nearest to pt and elements are intersecting box
bgi::query(tree, bgi::nearest(pt, 5) && bgi::intersects(box), std::back_inserter(result));
// For each found value do_something (it is a type of function object)
tree.query(bgi::intersects(box),
           boost::make_function_output_iterator(do_something()));

Throws

Если конструктор ценных копий или задание на копирование бросает.

	Warning
	Только один<nearest()>знак может быть передан запросу. Прохождение большего количества из них приводит к ошибке времени компиляции.