## 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 Concept

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