CGAL 4.10 - dD Geometry Kernel
All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Groups Pages
CGAL::Epick_d< DimensionTag >::Construct_circumcenter_d Struct Reference

#include <CGAL/Epick_d.h>

Definition

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.
Template Parameters
ForwardIteratorhas Epick_d::Point_d as value type.