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>

Collaboration diagram for cluster::CebyCenter< Node >:

List of all members.

Public Types
typedef Traits::F	F
typedef TreeTraits03< Node >	Traits
	Interface for the algorithm.
Public Member Functions
	CebyCenter (uint nvtx)
	Constructor.
void	operator() (const Node *lfset, concepts::Real3d &c, concepts::Real &r, const concepts::Real3d *(&e)[4], uint &ne)
	Application operator computes the Cebysev ball.
	~CebyCenter ()
Private Attributes
uint	nvtx_
	Maximal number of vertices to compute the Cebysev ball.
uint	tag_
	Actual tag for vertices in the Node list.
const concepts::Real3d **	vtx_
	List containing the points to compute the Cebysev ball.
__gnu_cxx::hash_map< uint, uint >	vtxtag_
	Hash map to select the vertices of the Node list.
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 42 of file tree03.hh.

---

Member Typedef Documentation

template<class Node>

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

Definition at line 46 of file tree03.hh.

template<class Node>

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

Interface for the algorithm.

Definition at line 45 of file tree03.hh.

---

Constructor & Destructor Documentation

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 78 of file tree03.hh.

template<class Node>

cluster::CebyCenter< Node >::~CebyCenter

(

)

[inline]

Definition at line 52 of file tree03.hh.

---

Member Function Documentation

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

template<class Node>

concepts::Real cluster::CebyCenter< Node >::eps_ [static, private]

Definition at line 66 of file tree03.hh.

template<class Node>

uint cluster::CebyCenter< Node >::nvtx_ [private]

Maximal number of vertices to compute the Cebysev ball.

Definition at line 68 of file tree03.hh.

template<class Node>

uint cluster::CebyCenter< Node >::tag_ [private]

Actual tag for vertices in the Node list.

Definition at line 74 of file tree03.hh.

template<class Node>

const concepts::Real3d** cluster::CebyCenter< Node >::vtx_ [private]

List containing the points to compute the Cebysev ball.

Definition at line 70 of file tree03.hh.

template<class Node>

__gnu_cxx::hash_map<uint, uint> cluster::CebyCenter< Node >::vtxtag_ [private]

Hash map to select the vertices of the Node list.

Definition at line 72 of file tree03.hh.

---

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

• cluster/tree03.hh