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

ForwardIterator

has Epeck_d::Point_d as value type.