CGAL 4.5 - dD Geometry Kernel
|
Operations | |
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... | |
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.
size [first,last) == d+1
and A[i].dimension() == d
∀0≤i≤d.ForwardIterator
is Kernel_d::Point_d
.