Cluster tree 03 for 3d elements. More...
#include <tree03.hh>

Public Types | |
| typedef Traits::F | F |
| typedef cluster::TreeTraits03 < Node > | Traits |
| Interface for the algorithm. | |
Public Member Functions | |
| CebyCenter3d (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. | |
| ~CebyCenter3d () | |
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_ |
Cluster tree 03 for 3d elements.
Class to compute the Cebysev ball of a point set, i.e., the smallest ball containing all points
| Node | Type of cluster node containing the elements/points |
| typedef Traits::F CebyCenter3d< Node >::F |
| typedef cluster::TreeTraits03<Node> CebyCenter3d< Node >::Traits |
| CebyCenter3d< Node >::CebyCenter3d | ( | uint | nvtx | ) | [inline] |
| CebyCenter3d< Node >::~CebyCenter3d | ( | ) | [inline] |
| void CebyCenter3d< Node >::operator() | ( | const Node * | lfset, |
| concepts::Real3d & | c, | ||
| concepts::Real & | r, | ||
| const concepts::Real3d *(&) | e[4], | ||
| uint & | ne | ||
| ) |
Application operator computes the Cebysev ball.
| MissingFeature |
| 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) |
concepts::Real CebyCenter3d< Node >::eps_ [static, private] |
uint CebyCenter3d< Node >::nvtx_ [private] |
uint CebyCenter3d< Node >::tag_ [private] |
const concepts::Real3d** CebyCenter3d< Node >::vtx_ [private] |
__gnu_cxx::hash_map<uint, uint> CebyCenter3d< Node >::vtxtag_ [private] |