CGAL 5.6.2 - dD Geometry Kernel
CGAL::Epeck_d< DimensionTag >::Side_of_bounded_sphere_d Class Reference

#include <CGAL/Epeck_d.h>

Definition

Public Member Functions

template<class ForwardIterator >
Bounded_side operator() (ForwardIterator first, ForwardIterator last, const Point_d &p)
 returns the relative position of point p to the sphere defined by A=tuple[first,last). More...
 

Member Function Documentation

◆ operator()()

template<typename DimensionTag >
template<class ForwardIterator >
Bounded_side CGAL::Epeck_d< DimensionTag >::Side_of_bounded_sphere_d::operator() ( ForwardIterator  first,
ForwardIterator  last,
const Point_d p 
)

returns the relative position of point p to the sphere defined by A=tuple[first,last).

The sphere is centered in the affine hull of A and passes through all the points of A. The order of the points of A does not matter.

Precondition
A is affinely independent.
Template Parameters
ForwardIteratorhas Epeck_d::Point_d as value type.