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

CGAL::orientation

#include <CGAL/predicates_d.h>

template <class ForwardIterator>
Orientation orientation ( 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 Point_d<R>.

Next: project_along_d_axis
Navigation: Up   Table of Contents   Package Overview   Bibliography   Index   Title   Acknowledging CGAL
CGAL Open Source Project. Release 4.0.1. 2 July 2012.