CGAL 5.1 - dD Spatial Searching
FuzzyQueryItem Class Reference

#include <Concepts/FuzzyQueryItem.h>

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 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...
 

Member Typedef Documentation

◆ D

typedef unspecified_type FuzzyQueryItem::D

Dimension Tag.

◆ FT

typedef unspecified_type FuzzyQueryItem::FT

Number type.

◆ Point_d

typedef unspecified_type FuzzyQueryItem::Point_d

represents a d-dimensional point.

Member Function Documentation

◆ contains()

bool FuzzyQueryItem::contains ( Point_d  p) const

Test whether the query item contains p.

◆ contains_point_given_as_coordinates()

template<typename Coord_iterator >
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).

◆ inner_range_intersects()

bool FuzzyQueryItem::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.

◆ outer_range_contains()

bool FuzzyQueryItem::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.