CGAL 5.1 - dD Geometry Kernel
CGAL::Epeck_d< DimensionTag >::Construct_circumcenter_d Class Reference

#include <CGAL/Epeck_d.h>

Definition

template<typename DimensionTag>
class CGAL::Epeck_d< DimensionTag >::Construct_circumcenter_d

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

◆ operator()()

template<typename DimensionTag >
template<typename ForwardIterator >
Point_d CGAL::Epeck_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 Epeck_d::Point_d as value type.