CGAL 6.1 - dD Spatial Searching
Loading...
Searching...
No Matches
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 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 Typedef Documentation

◆ Dimension

typedef unspecified_type FuzzyQueryItem::Dimension

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

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

◆ inner_range_intersects()

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

◆ outer_range_contains()

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