\( \newcommand{\E}{\mathrm{E}} \) \( \newcommand{\A}{\mathrm{A}} \) \( \newcommand{\R}{\mathrm{R}} \) \( \newcommand{\N}{\mathrm{N}} \) \( \newcommand{\Q}{\mathrm{Q}} \) \( \newcommand{\Z}{\mathrm{Z}} \) \( \def\ccSum #1#2#3{ \sum_{#1}^{#2}{#3} } \def\ccProd #1#2#3{ \sum_{#1}^{#2}{#3} }\)
CGAL 5.0.2 - dD Spatial Searching
SpatialSeparator Concept Reference


The concept SpatialSeparator defines the requirements for a separator.

A separator is a d-1-dimensional subspace that separates a d-dimensional space into two parts. One part of space is said to be on the negative side of the separator and the other part of space is said to be on the positive side of the separator.

Has Models:


typedef unspecified_type FT
 Number type.


 Separator ()
 Default constructor.


void set_cutting_dimension (int d)
 Sets the cutting dimension to d.
void set_cutting_value (FT v)
 Sets the cutting value to v.
int cutting_dimension ()
 Returns the number of the cutting dimension.
FT cutting_value ()
 Returns the cutting value.
template<class Point_d >
bool has_on_negative_side (Point_d p)
 Returns true if and only if the point p is on the negative side of the separator.