Kernel_d::Side_of_oriented_sphere_d Concept Reference

Definition

Operations
A model of this concept must provide:
template<class ForwardIterator >
Oriented_side	operator() (ForwardIterator first, ForwardIterator last, const Kernel_d::Point_d &p)
	returns the relative position of point p to the oriented sphere defined by the points in A = tuple [first,last) The order of the points in $A$ is important, since it determines the orientation of the implicitly constructed sphere. More...

Member Function Documentation

operator()()

template<class ForwardIterator >

Oriented_side Kernel_d::Side_of_oriented_sphere_d::operator()	(	ForwardIterator	first,
		ForwardIterator	last,
		const Kernel_d::Point_d &	p
	)

returns the relative position of point p to the oriented sphere defined by the points in A = tuple [first,last) The order of the points in $A$ is important, since it determines the orientation of the implicitly constructed sphere.

If the points in $A$ are positively oriented, the positive side is the bounded interior of the sphere.

Precondition

A contains $d+1$ points in $d$-space.

Template Parameters

ForwardIterator

has Kernel_d::Point_d as value type.