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.