CGAL 4.7 - dD Spatial Searching: SpatialSeparator Concept Reference

\( \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 4.7 - dD Spatial Searching

All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Groups Pages
List of all members
SpatialSeparator Concept Reference
Concepts

## Definition

The concept `SpatialSeparator` defines the requirements for a separator.

Advanced

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.