T_Frechet_mean_S1< Kernel > Class Template Reference

This class computes local and global minimums of the sum of p exponent distance function. More...

#include <Frechet_mean_S1.hpp>

Modifiers
	T_Frechet_mean_S1 (Angular_iterator Angles_begin, Angular_iterator Angles_end, Weights_iterator Weights_begin, Weights_iterator Weights_end, int p)
	This algorithm goes through the following steps. More...

Accessors
FT	Get_p_mean ()
	Returns root corresponding to global minimum of sum of p exponent distance function. More...
FT	Get_global_minimum ()
	Returns global minimum of sum of p exponent distance function. More...
const std::vector< FT > &	Get_roots ()
	Returns all roots of derivative of sum of p exponent distance function. More...
const std::vector< FT > &	Get_local_minimas ()
	Returns all minimums of sum of p exponent distance function. More...

Detailed Description

template<class Kernel>
class SBL::GT::T_Frechet_mean_S1< Kernel >

This class computes local and global minimums of the sum of p exponent distance function.

This class computes local and global minimums of the sum of p exponent distance function.

Template Parameters

kernel

specifiying predicates and number types (see SBL::GT::Lazy_interval_kernel_for_frechet_mean or SBL::GT::Real_value_kernel_for_frechet_mean)

Constructor & Destructor Documentation

T_Frechet_mean_S1()

T_Frechet_mean_S1	(	Angular_iterator	Angles_begin,
		Angular_iterator	Angles_end,
		Weights_iterator	Weights_begin,
		Weights_iterator	Weights_end,
		int	p
	)

This algorithm goes through the following steps.

(1)Enriching the point vector with their oposite on the circle

an initializing the constants to compute the function and it's derivative.

(m_polynomial_Fpp and m_polynomial_Fp)

(2)Sorting newly enriched vector

(3)Maintaining the constants stored in m_polynomial_Fpp and m_polynomial_Fp

(4)Identifying the intervals where the derivative vanishes

(5)Computing the unique root of F p 0 on such intervals

Parameters

Angles_begin	iterator on angular data set at the first angle
Angles_end	iterator used to terminate the iteration
Weights_begin	iterator on weights set at the first weight
Weights_end	iterator used to terminate the iteration
p	p exponent value

Member Function Documentation

Get_global_minimum()

FT Get_global_minimum ( )

inline

Returns global minimum of sum of p exponent distance function.

Returns

Global minimum of sum of p exponent distance function

Get_local_minimas()

const std::vector< FT > & Get_local_minimas ( )

inline

Returns all minimums of sum of p exponent distance function.

Returns

All minimums of sum of p exponent distance function

Get_p_mean()

FT Get_p_mean ( )

inline

Returns root corresponding to global minimum of sum of p exponent distance function.

Returns

Root corresponding to global minimum of sum of p exponent distance function

Get_roots()

const std::vector< FT > & Get_roots ( )

inline

Returns all roots of derivative of sum of p exponent distance function.

Returns

All roots of derivative of sum of p exponent distance function