#include <algorithm>
#include <boost/tuple/tuple.hpp>
#include <boost/move/move.hpp>
#include <boost/geometry/algorithms/detail/comparable_distance/interface.hpp>
#include <boost/geometry/algorithms/centroid.hpp>
#include <boost/geometry/algorithms/covered_by.hpp>
#include <boost/geometry/algorithms/disjoint.hpp>
#include <boost/geometry/algorithms/equals.hpp>
#include <boost/geometry/algorithms/intersects.hpp>
#include <boost/geometry/algorithms/overlaps.hpp>
#include <boost/geometry/algorithms/touches.hpp>
#include <boost/geometry/algorithms/within.hpp>
#include <boost/geometry/geometries/point.hpp>
#include <boost/geometry/geometries/box.hpp>
#include <boost/geometry/strategies/strategies.hpp>
#include <boost/geometry/index/detail/config_begin.hpp>
#include <boost/geometry/index/detail/assert.hpp>
#include <boost/geometry/index/detail/exception.hpp>
#include <boost/geometry/index/detail/rtree/options.hpp>
#include <boost/geometry/index/indexable.hpp>
#include <boost/geometry/index/equal_to.hpp>
#include <boost/geometry/index/detail/translator.hpp>
#include <boost/geometry/index/predicates.hpp>
#include <boost/geometry/index/distance_predicates.hpp>
#include <boost/geometry/index/detail/rtree/adaptors.hpp>
#include <boost/geometry/index/detail/meta.hpp>
#include <boost/geometry/index/detail/utilities.hpp>
#include <boost/geometry/index/detail/rtree/node/node.hpp>
#include <boost/geometry/index/detail/algorithms/is_valid.hpp>
#include <boost/geometry/index/detail/rtree/visitors/insert.hpp>
#include <boost/geometry/index/detail/rtree/visitors/remove.hpp>
#include <boost/geometry/index/detail/rtree/visitors/copy.hpp>
#include <boost/geometry/index/detail/rtree/visitors/destroy.hpp>
#include <boost/geometry/index/detail/rtree/visitors/spatial_query.hpp>
#include <boost/geometry/index/detail/rtree/visitors/distance_query.hpp>
#include <boost/geometry/index/detail/rtree/visitors/count.hpp>
#include <boost/geometry/index/detail/rtree/visitors/children_box.hpp>
#include <boost/geometry/index/detail/rtree/linear/linear.hpp>
#include <boost/geometry/index/detail/rtree/quadratic/quadratic.hpp>
#include <boost/geometry/index/detail/rtree/rstar/rstar.hpp>
#include <boost/geometry/index/detail/rtree/pack_create.hpp>
#include <boost/geometry/index/inserter.hpp>
#include <boost/geometry/index/detail/rtree/utilities/view.hpp>
#include <boost/geometry/index/detail/rtree/query_iterators.hpp>
#include <boost/geometry/algorithms/detail/comparable_distance/implementation.hpp>
#include <boost/geometry/index/detail/config_end.hpp>
Classes | |
class | boost::geometry::index::rtree< Value, Parameters, IndexableGetter, EqualTo, Allocator > |
The R-tree spatial index. More... | |
Namespaces | |
boost | |
Duration formatting facet for input. | |
boost::geometry | |
boost::geometry::index | |
Functions | |
template<typename Value , typename Parameters , typename IndexableGetter , typename EqualTo , typename Allocator > | |
void | boost::geometry::index::insert (rtree< Value, Parameters, IndexableGetter, EqualTo, Allocator > &tree, Value const &v) |
Insert a value to the index. More... | |
template<typename Value , typename Parameters , typename IndexableGetter , typename EqualTo , typename Allocator , typename Iterator > | |
void | boost::geometry::index::insert (rtree< Value, Parameters, IndexableGetter, EqualTo, Allocator > &tree, Iterator first, Iterator last) |
Insert a range of values to the index. More... | |
template<typename Value , typename Parameters , typename IndexableGetter , typename EqualTo , typename Allocator , typename ConvertibleOrRange > | |
void | boost::geometry::index::insert (rtree< Value, Parameters, IndexableGetter, EqualTo, Allocator > &tree, ConvertibleOrRange const &conv_or_rng) |
Insert a value created using convertible object or a range of values to the index. More... | |
template<typename Value , typename Parameters , typename IndexableGetter , typename EqualTo , typename Allocator > | |
rtree< Value, Parameters, IndexableGetter, EqualTo, Allocator >::size_type | boost::geometry::index::remove (rtree< Value, Parameters, IndexableGetter, EqualTo, Allocator > &tree, Value const &v) |
Remove a value from the container. More... | |
template<typename Value , typename Parameters , typename IndexableGetter , typename EqualTo , typename Allocator , typename Iterator > | |
rtree< Value, Parameters, IndexableGetter, EqualTo, Allocator >::size_type | boost::geometry::index::remove (rtree< Value, Parameters, IndexableGetter, EqualTo, Allocator > &tree, Iterator first, Iterator last) |
Remove a range of values from the container. More... | |
template<typename Value , typename Parameters , typename IndexableGetter , typename EqualTo , typename Allocator , typename ConvertibleOrRange > | |
rtree< Value, Parameters, IndexableGetter, EqualTo, Allocator >::size_type | boost::geometry::index::remove (rtree< Value, Parameters, IndexableGetter, EqualTo, Allocator > &tree, ConvertibleOrRange const &conv_or_rng) |
Remove a value corresponding to an object convertible to it or a range of values from the container. More... | |
template<typename Value , typename Parameters , typename IndexableGetter , typename EqualTo , typename Allocator , typename Predicates , typename OutIter > | |
rtree< Value, Parameters, IndexableGetter, EqualTo, Allocator >::size_type | boost::geometry::index::query (rtree< Value, Parameters, IndexableGetter, EqualTo, Allocator > const &tree, Predicates const &predicates, OutIter out_it) |
Finds values meeting passed predicates e.g. More... | |
template<typename Value , typename Parameters , typename IndexableGetter , typename EqualTo , typename Allocator , typename Predicates > | |
rtree< Value, Parameters, IndexableGetter, EqualTo, Allocator > ::const_query_iterator | boost::geometry::index::qbegin (rtree< Value, Parameters, IndexableGetter, EqualTo, Allocator > const &tree, Predicates const &predicates) |
Returns the query iterator pointing at the begin of the query range. More... | |
template<typename Value , typename Parameters , typename IndexableGetter , typename EqualTo , typename Allocator > | |
rtree< Value, Parameters, IndexableGetter, EqualTo, Allocator > ::const_query_iterator | boost::geometry::index::qend (rtree< Value, Parameters, IndexableGetter, EqualTo, Allocator > const &tree) |
Returns the query iterator pointing at the end of the query range. More... | |
template<typename Value , typename Parameters , typename IndexableGetter , typename EqualTo , typename Allocator > | |
void | boost::geometry::index::clear (rtree< Value, Parameters, IndexableGetter, EqualTo, Allocator > &tree) |
Remove all values from the index. More... | |
template<typename Value , typename Parameters , typename IndexableGetter , typename EqualTo , typename Allocator > | |
size_t | boost::geometry::index::size (rtree< Value, Parameters, IndexableGetter, EqualTo, Allocator > const &tree) |
Get the number of values stored in the index. More... | |
template<typename Value , typename Parameters , typename IndexableGetter , typename EqualTo , typename Allocator > | |
bool | boost::geometry::index::empty (rtree< Value, Parameters, IndexableGetter, EqualTo, Allocator > const &tree) |
Query if there are no values stored in the index. More... | |
template<typename Value , typename Parameters , typename IndexableGetter , typename EqualTo , typename Allocator > | |
rtree< Value, Parameters, IndexableGetter, EqualTo, Allocator >::bounds_type | boost::geometry::index::bounds (rtree< Value, Parameters, IndexableGetter, EqualTo, Allocator > const &tree) |
Get the box containing all stored values or an invalid box if the index has no values. More... | |
template<typename Value , typename Parameters , typename IndexableGetter , typename EqualTo , typename Allocator > | |
void | boost::geometry::index::swap (rtree< Value, Parameters, IndexableGetter, EqualTo, Allocator > &l, rtree< Value, Parameters, IndexableGetter, EqualTo, Allocator > &r) |
Exchanges the contents of the container with those of other. More... | |