CGAL 4.3 - dD Spatial Searching
|
#include <CGAL/Fuzzy_iso_box.h>
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> >
.
FuzzyQueryItem
Types | |
typedef Traits::Point_d | Point_d |
Point type. | |
typedef Traits::FT | FT |
Number type. | |
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 . | |
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. | |
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. | |
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
.
p
must be lexicographically smaller than q
. 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
.
Traits
is Search_traits_adapter<Key,PointPropertyMap,BaseTraits>
.p
must be lexicographically smaller than q
.