Loading [MathJax]/jax/output/HTML-CSS/jax.js
CGAL 4.5 - dD Geometry Kernel
All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Groups Pages
Kernel_d::Orientation_d Concept Reference

Definition

Operations

A model of this concept must provide:

template<class ForwardIterator >
Orientation operator() (ForwardIterator first, ForwardIterator last)
 determines the orientation of the points of the tuple A = tuple [first,last) where A consists of d+1 points in d-space. More...
 

Member Function Documentation

template<class ForwardIterator >
Orientation Kernel_d::Orientation_d::operator() ( ForwardIterator  first,
ForwardIterator  last 
)

determines the orientation of the points of the tuple A = tuple [first,last) where A consists of d+1 points in d-space.

This is the sign of the determinant

|1111A[0]A[1]A[d]|

where A[i] denotes the Cartesian coordinate vector of the i-th point in A.

Precondition
size [first,last) == d+1 and A[i].dimension() == d 0id.
Requires:
The value type of ForwardIterator is Kernel_d::Point_d.