Fuzzy_iso_box<Traits>

Navigation: Up Table of Contents Package Overview Bibliography Index Title Acknowledging CGAL

CGAL::Fuzzy_iso_box<Traits>

Definition

The class Fuzzy_iso_box<Traits> implements fuzzy d-dimensional iso boxes. A fuzzy iso box with fuzziness value ε has as outer approximation a box dilated, and as inner approximation a box eroded by a d-dim square with side length ε.

#include <CGAL/Fuzzy_iso_box.h>

Parameters

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

Is Model for the Concepts

FuzzyQueryItem

Types

Traits::Point_d	Point_d;	Point type.

Traits::FT	FT;	Number type.

Creation

Fuzzy_iso_box<Traits> b ( Point_d p, Point_d q, FT epsilon=FT(0));

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.

Operations

bool	b.contains ( Point_d p)	test whether b contains p.

bool	b.inner_range_intersects ( Kd_tree_rectangle<FT> rectangle)
		test whether the inner box intersects the rectangle associated with a node of a tree.

bool	b.outer_range_contains ( Kd_tree_rectangle<FT> rectangle)
		test whether the outer box encloses the rectangle associated with a node of a tree.