CGAL 4.7 - dD Geometry Kernel
•All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Groups Pages
List of all members | Public Member Functions
CGAL::Epick_d< DimensionTag >::Construct_circumcenter_d Struct Reference

#include <CGAL/Epick_d.h>

Definition

Is Model Of:
Kernel_d::Center_of_sphere_d

Public Member Functions

template<typename ForwardIterator >
Point_d operator() (ForwardIterator first, ForwardIterator last)
 returns the center of the sphere defined by A=tuple[first,last). More...
 

Member Function Documentation

template<typename DimensionTag >
template<typename ForwardIterator >
Point_d CGAL::Epick_d< DimensionTag >::Construct_circumcenter_d::operator() ( ForwardIterator  first,
ForwardIterator  last 
)

returns the center of 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 independant.
Requires:
The value type of ForwardIterator is Epick_d::Point_d.