CGAL 4.12.1 - dD Spatial Searching
SpatialSeparator Concept Reference

Definition

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:
CGAL::Plane_separator<FT>

Types

typedef unspecified_type FT
Number type.

Creation

Separator ()
Default constructor.

Operations

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.