\( \newcommand{\E}{\mathrm{E}} \) \( \newcommand{\A}{\mathrm{A}} \) \( \newcommand{\R}{\mathrm{R}} \) \( \newcommand{\N}{\mathrm{N}} \) \( \newcommand{\Q}{\mathrm{Q}} \) \( \newcommand{\Z}{\mathrm{Z}} \) \( \def\ccSum #1#2#3{ \sum_{#1}^{#2}{#3} } \def\ccProd #1#2#3{ \sum_{#1}^{#2}{#3} }\)
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.