cluster::CebyCenter< Node > Class Template Reference

Class to compute the Cebysev ball of a point set, i.e., the smallest ball containing all points. More...

#include <tree03.hh>

Public Types
typedef Traits::F	F
typedef TreeTraits03< Node >	Traits
	Interface for the algorithm. More...

Public Member Functions
	CebyCenter (uint nvtx)
	Constructor. More...
void	operator() (const Node *lfset, concepts::Real3d &c, concepts::Real &r, const concepts::Real3d *(&e)[4], uint &ne)
	Application operator computes the Cebysev ball. More...
	~CebyCenter ()

Private Attributes
uint	nvtx_
	Maximal number of vertices to compute the Cebysev ball. More...
uint	tag_
	Actual tag for vertices in the Node list. More...
const concepts::Real3d **	vtx_
	List containing the points to compute the Cebysev ball. More...
std::unordered_map< uint, uint >	vtxtag_
	Hash map to select the vertices of the Node list. More...

Static Private Attributes
static concepts::Real	eps_

Detailed Description

template<class Node>
class cluster::CebyCenter< Node >

Class to compute the Cebysev ball of a point set, i.e., the smallest ball containing all points.

Parameters

Node	Type of cluster node containing the elements/points

Definition at line 44 of file tree03.hh.

Member Typedef Documentation

F

template<class Node >

typedef Traits::F cluster::CebyCenter< Node >::F

Definition at line 48 of file tree03.hh.

Traits

template<class Node >

typedef TreeTraits03<Node> cluster::CebyCenter< Node >::Traits

Interface for the algorithm.

Definition at line 47 of file tree03.hh.

Constructor & Destructor Documentation

CebyCenter()

template<class Node >

cluster::CebyCenter< Node >::CebyCenter ( uint  nvtx )

inline

Constructor.

Parameters

nvtx	Maximal number of vertices to compute the Cebysev ball

Definition at line 80 of file tree03.hh.

~CebyCenter()

template<class Node >

cluster::CebyCenter< Node >::~CebyCenter ( )

inline

Definition at line 54 of file tree03.hh.

Member Function Documentation

operator()()

template<class Node >

void cluster::CebyCenter< Node >::operator()	(	const Node *	lfset,
		concepts::Real3d &	c,
		concepts::Real &	r,
		const concepts::Real3d *(&)	e[4],
		uint &	ne
	)

Application operator computes the Cebysev ball.

Exceptions

MissingFeature

Parameters

lfset	List of nodes containing the points
c	Center of the ball (output)
r	Radius of the ball (output)
e	Extremal points (at most 4, output)
ne	Number of extremal points (output)

Member Data Documentation

eps_

template<class Node >

concepts::Real cluster::CebyCenter< Node >::eps_

staticprivate

Definition at line 68 of file tree03.hh.

nvtx_

template<class Node >

uint cluster::CebyCenter< Node >::nvtx_

private

Maximal number of vertices to compute the Cebysev ball.

Definition at line 70 of file tree03.hh.

tag_

template<class Node >

uint cluster::CebyCenter< Node >::tag_

private

Actual tag for vertices in the Node list.

Definition at line 76 of file tree03.hh.

vtx_

template<class Node >

const concepts::Real3d** cluster::CebyCenter< Node >::vtx_

private

List containing the points to compute the Cebysev ball.

Definition at line 72 of file tree03.hh.

vtxtag_

template<class Node >

std::unordered_map<uint, uint> cluster::CebyCenter< Node >::vtxtag_

private

Hash map to select the vertices of the Node list.

Definition at line 74 of file tree03.hh.

---

The documentation for this class was generated from the following file:

• cluster/tree03.hh