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

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