CGAL 5.6 - dD Spatial Searching
FuzzyQueryItem Concept Reference

Definition

The concept FuzzyQueryItem describes the requirements for fuzzy d-dimensional spatial objects.

Has Models:

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.
 

Member Function Documentation

◆ contains_point_given_as_coordinates()

template<typename Coord_iterator >
bool FuzzyQueryItem::contains_point_given_as_coordinates ( Coord_iterator  begin,
Coord_iterator  end 
) const
Note
Optional: must be defined when used with a 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).