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

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