|
CGAL 5.1 - dD Spatial Searching
|
#include <Concepts/FuzzyQueryItem.h>
The concept FuzzyQueryItem describes the requirements for fuzzy d-dimensional spatial objects.
CGAL::Fuzzy_sphere<Traits>
CGAL::Fuzzy_iso_box<Traits>
Types | |
| typedef unspecified_type | D |
| Dimension Tag. More... | |
| typedef unspecified_type | Point_d |
represents a d-dimensional point. More... | |
| typedef unspecified_type | FT |
| Number type. More... | |
Operations | |
| bool | contains (Point_d p) const |
Test whether the query item contains p. More... | |
| template<typename Coord_iterator > | |
| bool | contains_point_given_as_coordinates (Coord_iterator begin, Coord_iterator end) const |
Optional: must be defined when used with a Kd_tree where EnablePointsCache is set to Tag_true. More... | |
| bool | inner_range_intersects (const Kd_tree_rectangle< FT, D > &rectangle) const |
| Test whether the inner approximation of the spatial object intersects a rectangle associated with a node of a tree. More... | |
| bool | outer_range_contains (const Kd_tree_rectangle< FT, D > &rectangle) const |
| Test whether the outer approximation of the spatial object encloses the rectangle associated with a node of a tree. More... | |
| typedef unspecified_type FuzzyQueryItem::D |
Dimension Tag.
| typedef unspecified_type FuzzyQueryItem::FT |
Number type.
| typedef unspecified_type FuzzyQueryItem::Point_d |
represents a d-dimensional point.
| bool FuzzyQueryItem::contains | ( | Point_d | p | ) | const |
Test whether the query item contains p.
| bool FuzzyQueryItem::contains_point_given_as_coordinates | ( | Coord_iterator | begin, |
| Coord_iterator | end | ||
| ) | const |
Optional: must be defined when used with a Kd_tree where EnablePointsCache is set to Tag_true.
Test whether the query item contains the point whose Cartesian coordinates are contained in the range [begin, end).
Test whether the inner approximation of the spatial object intersects a rectangle associated with a node of a tree.