Navigation: Up   Table of Contents   Package Overview   Bibliography   Index   Title   Acknowledging CGAL
FunctionObjectConcept

Kernel::Orientation_d

A model for this must provide:

template <class ForwardIterator>
Orientation fo ( 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
|
1 1 1 1
A[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 ∀ 0 ≤ i ≤ d.
Requirement: The value type of ForwardIterator is Kernel::Point_d.

Next: Kernel::Oriented_side_d
Navigation: Up   Table of Contents   Package Overview   Bibliography   Index   Title   Acknowledging CGAL
CGAL Open Source Project. Release 4.0.2. 4 July 2012.