mirror of
https://github.com/boostorg/geometry.git
synced 2026-02-12 00:02:09 +00:00
8c6081100a
spatial_query(), nearest_query(), related adaptors, distance predicates generators bounded(), min_bounded() etc., detail static_vector renamed to varray. Docs and tests updated. [SVN r82824]
202 lines
7.4 KiB
Plaintext
202 lines
7.4 KiB
Plaintext
[/ Generated by doxygen_xml2qbk, don't change, will be overwritten automatically]
|
|
[/ Generated from xml/group__predicates.xml]
|
|
[section:group__predicates Predicates (boost::geometry::index::)]
|
|
[heading Functions]
|
|
[table
|
|
[[Function][Description]]
|
|
[[[link group__predicates_1ga0a613a7f1d18ac33955bfdc2c5777c61 `covered_by(Geometry const &)`]][Generate [^[link group__predicates_1ga0a613a7f1d18ac33955bfdc2c5777c61 covered_by()]] predicate. ]]
|
|
[[[link group__predicates_1ga351bb3b82e019ff45adf789385b8007d `disjoint(Geometry const &)`]][Generate [^[link group__predicates_1ga351bb3b82e019ff45adf789385b8007d disjoint()]] predicate. ]]
|
|
[[[link group__predicates_1ga7301c50e0272976b9f1434536383e6d0 `intersects(Geometry const &)`]][Generate [^[link group__predicates_1ga7301c50e0272976b9f1434536383e6d0 intersects()]] predicate. ]]
|
|
[[[link group__predicates_1ga5511236f56be1defcccbf11e742ccd88 `overlaps(Geometry const &)`]][Generate [^[link group__predicates_1ga5511236f56be1defcccbf11e742ccd88 overlaps()]] predicate. ]]
|
|
[[[link group__predicates_1gabf9c4e76dd8a09a4c476f2f8fa8a0e4d `within(Geometry const &)`]][Generate [^[link group__predicates_1gabf9c4e76dd8a09a4c476f2f8fa8a0e4d within()]] predicate. ]]
|
|
[[[link group__predicates_1ga8acb81106fce01da72f310184ab4d9ce `value(Fun const &)`]][Generate value predicate. ]]
|
|
[[[link group__predicates_1gae80a2c204673a8b11c4fc137cfff6556 `nearest(PointOrRelation const &, unsigned)`]][Generate nearest predicate. ]]
|
|
]
|
|
|
|
[#group__predicates_1ga0a613a7f1d18ac33955bfdc2c5777c61]
|
|
[section covered_by(Geometry const &)]
|
|
Generate [^[link group__predicates_1ga0a613a7f1d18ac33955bfdc2c5777c61 covered_by()]] predicate.
|
|
|
|
[heading Description]
|
|
Generate a predicate defining Value and Geometry relationship. Value will be returned by the query if [^`bg::covered_by(Indexable, Geometry)`] returns true.[heading Synopsis]
|
|
[pre
|
|
`template<``typename Geometry``>`
|
|
`detail::covered_by<Geometry> boost::geometry::index::covered_by``(``Geometry const &` `g``)`
|
|
]
|
|
|
|
[heading Template parameter(s)]
|
|
[table
|
|
[[Parameter] [Description]]
|
|
[[`Geometry`][The Geometry type.]]
|
|
]
|
|
|
|
[heading Parameter(s)]
|
|
[table
|
|
[[Type][Name][Description]]
|
|
[[`Geometry const &`][ `g` ][The Geometry object. ]]
|
|
]
|
|
[endsect]
|
|
|
|
[#group__predicates_1ga351bb3b82e019ff45adf789385b8007d]
|
|
[section disjoint(Geometry const &)]
|
|
Generate [^[link group__predicates_1ga351bb3b82e019ff45adf789385b8007d disjoint()]] predicate.
|
|
|
|
[heading Description]
|
|
Generate a predicate defining Value and Geometry relationship. Value will be returned by the query if [^`bg::disjoint(Indexable, Geometry)`] returns true.[heading Synopsis]
|
|
[pre
|
|
`template<``typename Geometry``>`
|
|
`detail::disjoint<Geometry> boost::geometry::index::disjoint``(``Geometry const &` `g``)`
|
|
]
|
|
|
|
[heading Template parameter(s)]
|
|
[table
|
|
[[Parameter] [Description]]
|
|
[[`Geometry`][The Geometry type.]]
|
|
]
|
|
|
|
[heading Parameter(s)]
|
|
[table
|
|
[[Type][Name][Description]]
|
|
[[`Geometry const &`][ `g` ][The Geometry object. ]]
|
|
]
|
|
[endsect]
|
|
|
|
[#group__predicates_1ga7301c50e0272976b9f1434536383e6d0]
|
|
[section intersects(Geometry const &)]
|
|
Generate [^[link group__predicates_1ga7301c50e0272976b9f1434536383e6d0 intersects()]] predicate.
|
|
|
|
[heading Description]
|
|
Generate a predicate defining Value and Geometry relationship. Value will be returned by the query if [^`bg::intersects(Indexable, Geometry)`] returns true.[heading Synopsis]
|
|
[pre
|
|
`template<``typename Geometry``>`
|
|
`detail::intersects<Geometry> boost::geometry::index::intersects``(``Geometry const &` `g``)`
|
|
]
|
|
|
|
[heading Template parameter(s)]
|
|
[table
|
|
[[Parameter] [Description]]
|
|
[[`Geometry`][The Geometry type.]]
|
|
]
|
|
|
|
[heading Parameter(s)]
|
|
[table
|
|
[[Type][Name][Description]]
|
|
[[`Geometry const &`][ `g` ][The Geometry object. ]]
|
|
]
|
|
[endsect]
|
|
|
|
[#group__predicates_1ga5511236f56be1defcccbf11e742ccd88]
|
|
[section overlaps(Geometry const &)]
|
|
Generate [^[link group__predicates_1ga5511236f56be1defcccbf11e742ccd88 overlaps()]] predicate.
|
|
|
|
[heading Description]
|
|
Generate a predicate defining Value and Geometry relationship. Value will be returned by the query if [^`bg::overlaps(Indexable, Geometry)`] returns true.[heading Synopsis]
|
|
[pre
|
|
`template<``typename Geometry``>`
|
|
`detail::overlaps<Geometry> boost::geometry::index::overlaps``(``Geometry const &` `g``)`
|
|
]
|
|
|
|
[heading Template parameter(s)]
|
|
[table
|
|
[[Parameter] [Description]]
|
|
[[`Geometry`][The Geometry type.]]
|
|
]
|
|
|
|
[heading Parameter(s)]
|
|
[table
|
|
[[Type][Name][Description]]
|
|
[[`Geometry const &`][ `g` ][The Geometry object. ]]
|
|
]
|
|
[endsect]
|
|
|
|
[#group__predicates_1gabf9c4e76dd8a09a4c476f2f8fa8a0e4d]
|
|
[section within(Geometry const &)]
|
|
Generate [^[link group__predicates_1gabf9c4e76dd8a09a4c476f2f8fa8a0e4d within()]] predicate.
|
|
|
|
[heading Description]
|
|
Generate a predicate defining Value and Geometry relationship. Value will be returned by the query if [^`bg::within(Indexable, Geometry)`] returns true.[heading Synopsis]
|
|
[pre
|
|
`template<``typename Geometry``>`
|
|
`detail::within<Geometry> boost::geometry::index::within``(``Geometry const &` `g``)`
|
|
]
|
|
|
|
[heading Template parameter(s)]
|
|
[table
|
|
[[Parameter] [Description]]
|
|
[[`Geometry`][The Geometry type.]]
|
|
]
|
|
|
|
[heading Parameter(s)]
|
|
[table
|
|
[[Type][Name][Description]]
|
|
[[`Geometry const &`][ `g` ][The Geometry object. ]]
|
|
]
|
|
[endsect]
|
|
|
|
[#group__predicates_1ga8acb81106fce01da72f310184ab4d9ce]
|
|
[section value(Fun const &)]
|
|
Generate value predicate.
|
|
|
|
[heading Description]
|
|
A wrapper around user-defined functor describing if Value should be returned by spatial query.[heading Synopsis]
|
|
[pre
|
|
`template<``typename Fun``>`
|
|
`detail::value<Fun> boost::geometry::index::value``(``Fun const &` `fun``)`
|
|
]
|
|
|
|
[heading Template parameter(s)]
|
|
[table
|
|
[[Parameter] [Description]]
|
|
[[`Fun`][Functor type.]]
|
|
]
|
|
|
|
[heading Parameter(s)]
|
|
[table
|
|
[[Type][Name][Description]]
|
|
[[`Fun const &`][ `fun` ][The functor. ]]
|
|
]
|
|
[endsect]
|
|
|
|
[#group__predicates_1gae80a2c204673a8b11c4fc137cfff6556]
|
|
[section nearest(PointOrRelation const &, unsigned)]
|
|
Generate nearest predicate.
|
|
|
|
[heading Description]
|
|
When nearest predicate is passed to the query, k-nearest neighbour search will be performed.
|
|
|
|
The simplest way of defining the knn query is passing a [^`Point`] to which [^`Values`] must be closest.
|
|
|
|
It is possible to define how distance between values and query Point is calculated. This is done by passing PointRelation. It can be generated by following functions:
|
|
|
|
* [^[link group__nearest__relations_1gace3c7dbc60840c2a61da36e975d56636 boost::geometry::index::to_nearest()]] - default,
|
|
* [^[link group__nearest__relations_1gaccbba95d864d8dcf8a694796c840fbe0 boost::geometry::index::to_centroid()]],
|
|
* [^[link group__nearest__relations_1ga67dddd8a7fcaae150970e1db0401de02 boost::geometry::index::to_furthest()]].
|
|
|
|
[heading Synopsis]
|
|
[pre
|
|
`template<``typename PointOrRelation``>`
|
|
`detail::nearest<PointOrRelation> boost::geometry::index::nearest``(``PointOrRelation const &` `point_relation``,` `unsigned` `k``)`
|
|
]
|
|
|
|
[heading Parameter(s)]
|
|
[table
|
|
[[Type][Name][Description]]
|
|
[[`PointOrRelation const &`][ `point_relation` ][The point or relation describing how the distance will be calculated. ]]
|
|
[[`unsigned`][ `k` ][The maximum number of values to return. ]]
|
|
]
|
|
[heading Example]
|
|
|
|
``
|
|
tree.query(bgi::nearest(pt, 5), std::back_inserter(result));
|
|
tree.query(bgi::nearest(pt, 5) && bgi::intersects(box), std::back_inserter(result));
|
|
tree.query(bgi::nearest(bgi::to_centroid(pt), 5) && bgi::within(box), std::back_inserter(result));
|
|
``
|
|
|
|
|
|
[warning Only one [^[link group__predicates_1gae80a2c204673a8b11c4fc137cfff6556 nearest()]] predicate may be used in a query.]
|
|
|
|
[endsect]
|
|
|
|
[endsect]
|
|
|