CGAL 5.6 - dD Spatial Searching
|
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 | Dimension |
Dimension Tag. | |
typedef unspecified_type | Point_d |
represents a d -dimensional point. | |
typedef unspecified_type | FT |
Number type. | |
Operations | |
bool | contains (Point_d p) const |
tests whether the query item contains p . | |
template<typename Coord_iterator > | |
bool | contains_point_given_as_coordinates (Coord_iterator begin, Coord_iterator end) const |
bool | inner_range_intersects (const Kd_tree_rectangle< FT, Dimension > &rectangle) const |
tests whether the inner approximation of the spatial object intersects a rectangle associated with a node of a tree. | |
bool | outer_range_contains (const Kd_tree_rectangle< FT, Dimension > &rectangle) const |
tests whether the outer approximation of the spatial object encloses the rectangle associated with a node of a tree. | |
bool FuzzyQueryItem::contains_point_given_as_coordinates | ( | Coord_iterator | begin, |
Coord_iterator | end | ||
) | const |
Kd_tree
where EnablePointsCache
is set to Tag_true
.tests whether the query item contains the point whose Cartesian coordinates are contained in the range [begin
, end
).