CGAL::Fuzzy_sphere<Traits>

Definition

The class Fuzzy_sphere<Traits> implements fuzzy d-dimensional spheres. A fuzzy sphere with radius r and fuzziness value ε has as outer approximation a sphere with radius r+ε and as inner approximation a sphere with radius r-ε.

#include <CGAL/Fuzzy_sphere.h>

Parameters

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

Is Model for the Concepts

FuzzyQueryItem

Types

Traits::Point_d Point_d; Point type.

Traits::FT FT; Number type.

Creation

Fuzzy_sphere<Traits> s ( Point_d center, FT radius, FT epsilon=FT(0));
Constructs a fuzzy sphere centered at center with radius radius and fuzziness value epsilon.

Operations

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

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

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

See Also

FuzzyQueryItem