GTreeDiamAlg Class Reference

Public Member Functions

void addPairHeap (g_heap_pairs_p &heap, GFSPTreeNode *left, GFSPTreeNode *right)
 
void addPairHeap (g_heap_pairs_p &heap, GFSPTreeNode *left, GFSPTreeNode *right, gdiam_point proj, GFSPPair &father)
 
void compute_by_heap (double eps)
 
void compute_by_heap_proj (double eps, gdiam_point proj)
 
double diameter ()
 
const GPointPair & getDiameter () const
 
 GTreeDiamAlg (gdiam_point *arr, int size, int mode)
 
int nodes_number () const
 
int size () const
 
void split_pair (GFSPPair &pair, g_heap_pairs_p &heap, double eps)
 
void split_pair_proj (GFSPPair &pair, g_heap_pairs_p &heap, double eps, gdiam_point proj)
 
void term ()
 

Constructor & Destructor Documentation

◆ GTreeDiamAlg()

GTreeDiamAlg ( gdiam_point * arr,
int size,
int mode )
inline

Member Function Documentation

◆ addPairHeap() [1/2]

void addPairHeap ( g_heap_pairs_p & heap,
GFSPTreeNode * left,
GFSPTreeNode * right )

◆ addPairHeap() [2/2]

void addPairHeap ( g_heap_pairs_p & heap,
GFSPTreeNode * left,
GFSPTreeNode * right,
gdiam_point proj,
GFSPPair & father )

◆ compute_by_heap()

void compute_by_heap ( double eps)

◆ compute_by_heap_proj()

void compute_by_heap_proj ( double eps,
gdiam_point proj )

◆ diameter()

double diameter ( )
inline

◆ getDiameter()

const GPointPair & getDiameter ( ) const
inline

◆ nodes_number()

int nodes_number ( ) const
inline

◆ size()

int size ( ) const
inline

◆ split_pair()

void split_pair ( GFSPPair & pair,
g_heap_pairs_p & heap,
double eps )

◆ split_pair_proj()

void split_pair_proj ( GFSPPair & pair,
g_heap_pairs_p & heap,
double eps,
gdiam_point proj )

◆ term()

void term ( )
inline

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