CGAL::Fuzzy_iso_box< Traits > Class Template Reference

#include <CGAL/Fuzzy_iso_box.h>

Definition

The class Fuzzy_iso_box implements fuzzy d-dimensional iso boxes.

A fuzzy iso box with fuzziness value \( \epsilon\) has as outer approximation a box dilated, and as inner approximation a box eroded by a d-dim square with side length \( \epsilon\).

Parameters

Expects for the template argument a model of the concept SearchTraits, for example CGAL::Search_traits_2<CGAL::Simple_cartesian<double> >.

Is Model Of:

FuzzyQueryItem

See Also

FuzzyQueryItem

Examples:

Spatial_searching/fuzzy_range_query.cpp, and Spatial_searching/iso_rectangle_2_query.cpp.

Types
typedef Traits::Point_d	Point_d
	Point type. More...
typedef Traits::FT	FT
	Number type. More...

Creation
	Fuzzy_iso_box (Point_d p, Point_d q, FT epsilon=FT(0), Traits t=Traits())
	Constructs a fuzzy iso box specified by the minimal iso box containing p and q and fuzziness value epsilon. More...
	Fuzzy_iso_box (Traits::Base::Point_d p, Traits::Base::Point_d q, FT epsilon=FT(0), Traits t=Traits())
	Constructs a fuzzy iso box specified by the minimal iso box containing p and q and fuzziness value epsilon. More...

Operations
bool	contains (Point_d p) const
	test whether the fuzzy iso box contains p. More...
bool	inner_range_intersects (const Kd_tree_rectangle< FT > &rectangle) const
	test whether the inner box intersects the rectangle associated with a node of a tree. More...
bool	outer_range_contains (const Kd_tree_rectangle< FT > &rectangle) const
	test whether the outer box encloses the rectangle associated with a node of a tree. More...

Member Typedef Documentation

template<typename Traits >

typedef Traits::FT CGAL::Fuzzy_iso_box< Traits >::FT

Number type.

template<typename Traits >

typedef Traits::Point_d CGAL::Fuzzy_iso_box< Traits >::Point_d

Point type.

Constructor & Destructor Documentation

template<typename Traits >

CGAL::Fuzzy_iso_box< Traits >::Fuzzy_iso_box	(	Point_d	p,
		Point_d	q,
		FT	epsilon = FT(0),
		Traits	t = Traits()
	)

Constructs a fuzzy iso box specified by the minimal iso box containing p and q and fuzziness value epsilon.

Precondition

p must be lexicographically smaller than q.

template<typename Traits >

CGAL::Fuzzy_iso_box< Traits >::Fuzzy_iso_box	(	Traits::Base::Point_d	p,
		Traits::Base::Point_d	q,
		FT	epsilon = FT(0),
		Traits	t = Traits()
	)

Constructs a fuzzy iso box specified by the minimal iso box containing p and q and fuzziness value epsilon.

Attention

Only available in case Traits is Search_traits_adapter<Key,PointPropertyMap,BaseTraits>.

Precondition

p must be lexicographically smaller than q.

Member Function Documentation

template<typename Traits >

bool CGAL::Fuzzy_iso_box< Traits >::contains

(

Point_d

p

)

const

test whether the fuzzy iso box contains p.

template<typename Traits >

bool CGAL::Fuzzy_iso_box< Traits >::inner_range_intersects

(

const Kd_tree_rectangle< FT > &

rectangle

)

const

test whether the inner box intersects the rectangle associated with a node of a tree.

template<typename Traits >

bool CGAL::Fuzzy_iso_box< Traits >::outer_range_contains

(

const Kd_tree_rectangle< FT > &

rectangle

)

const

test whether the outer box encloses the rectangle associated with a node of a tree.