CGAL 4.7 - dD Geometry Kernel: Kernel_d::Side_of_oriented_sphere_d 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 Geometry Kernel

All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Groups Pages
List of all members
Kernel_d::Side_of_oriented_sphere_d Concept Reference
Kernel Concept

## Definition

## Operations

A model of this concept must provide:
template<class ForwardIterator >
Oriented_side | operator() (ForwardIterator first, ForwardIterator last, const Kernel_d::Point_d &p)
| returns the relative position of point `p` to the oriented sphere defined by the points in `A = tuple [first,last)` The order of the points in \( A\) is important, since it determines the orientation of the implicitly constructed sphere. More...

## Member Function Documentation

template<class ForwardIterator >

Oriented_side Kernel_d::Side_of_oriented_sphere_d::operator() | ( | ForwardIterator | first,
|  | ForwardIterator | last,
|  | const Kernel_d::Point_d & | p
| ) |  |

returns the relative position of point `p` to the oriented sphere defined by the points in `A = tuple [first,last)` The order of the points in \( A\) is important, since it determines the orientation of the implicitly constructed sphere.

If the points in \( A\) are positively oriented, the positive side is the bounded interior of the sphere.

Precondition
  `A` contains \( d+1\) points in \( d\)-space.

Requires:
  The value type of `ForwardIterator` is `Kernel_d::Point_d`.