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

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 for all 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 Page , Acknowledging CGAL
CGAL Open Source Project. Release 3.3.1. 25 August 2007.