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).

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 independent.

Template Parameters

ForwardIterator

has Epeck_d::Point_d as value type.