GFSPTree Class Reference

Public Member Functions

gdiam_real brute_diameter (const gdiam_point *a_lo, const gdiam_point *a_hi, const gdiam_point *b_lo, const gdiam_point *b_hi, GPointPair &diam) const
 
gdiam_real brute_diameter (const gdiam_point *a_lo, const gdiam_point *a_hi, const gdiam_point *b_lo, const gdiam_point *b_hi, GPointPair &diam, const gdiam_point dir) const
 
gdiam_real brute_diameter (int a_lo, int a_hi, int b_lo, int b_hi, GPointPair &diam) const
 
gdiam_real brute_diameter (int a_lo, int a_hi, int b_lo, int b_hi, GPointPair &diam, const gdiam_point dir) const
 
GFSPTreeNodebuild_node (gdiam_point *left, gdiam_point *right)
 
void findExtremeInProjection (GFSPPair &pair, GPointPair &max_pair_diam)
 
gdiam_point getPoint (int ind) const
 
const gdiam_pointgetPoints () const
 
GFSPTreeNodegetRoot ()
 
void init (const gdiam_point *_arr, int size)
 
int nodes_number () const
 
int split_array (gdiam_point *left, gdiam_point *right, int dim, const gdiam_real &val)
 
void split_node (GFSPTreeNode *node)
 
void term ()
 

Static Public Member Functions

static void terminate (GFSPTreeNode *node)
 

Detailed Description

Definition at line 162 of file gdiam.cpp.

Member Function Documentation

◆ brute_diameter() [1/4]

gdiam_real brute_diameter ( const gdiam_point a_lo,
const gdiam_point a_hi,
const gdiam_point b_lo,
const gdiam_point b_hi,
GPointPair diam 
) const
inline

Definition at line 241 of file gdiam.cpp.

+ Here is the call graph for this function:

◆ brute_diameter() [2/4]

gdiam_real brute_diameter ( const gdiam_point a_lo,
const gdiam_point a_hi,
const gdiam_point b_lo,
const gdiam_point b_hi,
GPointPair diam,
const gdiam_point  dir 
) const
inline

Definition at line 255 of file gdiam.cpp.

+ Here is the call graph for this function:

◆ brute_diameter() [3/4]

gdiam_real brute_diameter ( int  a_lo,
int  a_hi,
int  b_lo,
int  b_hi,
GPointPair diam 
) const
inline

Definition at line 216 of file gdiam.cpp.

+ Here is the call graph for this function:
+ Here is the caller graph for this function:

◆ brute_diameter() [4/4]

gdiam_real brute_diameter ( int  a_lo,
int  a_hi,
int  b_lo,
int  b_hi,
GPointPair diam,
const gdiam_point  dir 
) const
inline

Definition at line 228 of file gdiam.cpp.

+ Here is the call graph for this function:

◆ build_node()

GFSPTreeNode* build_node ( gdiam_point left,
gdiam_point right 
)
inline

Definition at line 281 of file gdiam.cpp.

+ Here is the call graph for this function:
+ Here is the caller graph for this function:

◆ findExtremeInProjection()

void findExtremeInProjection ( GFSPPair pair,
GPointPair max_pair_diam 
)

◆ getPoint()

gdiam_point getPoint ( int  ind) const
inline

Definition at line 271 of file gdiam.cpp.

◆ getPoints()

const gdiam_point* getPoints ( ) const
inline

Definition at line 206 of file gdiam.cpp.

+ Here is the caller graph for this function:

◆ getRoot()

GFSPTreeNode* getRoot ( )
inline

Definition at line 276 of file gdiam.cpp.

+ Here is the caller graph for this function:

◆ init()

void init ( const gdiam_point _arr,
int  size 
)
inline

Definition at line 169 of file gdiam.cpp.

+ Here is the call graph for this function:
+ Here is the caller graph for this function:

◆ nodes_number()

int nodes_number ( ) const
inline

Definition at line 211 of file gdiam.cpp.

+ Here is the call graph for this function:
+ Here is the caller graph for this function:

◆ split_array()

int split_array ( gdiam_point left,
gdiam_point right,
int  dim,
const gdiam_real val 
)
inline

Definition at line 314 of file gdiam.cpp.

+ Here is the call graph for this function:
+ Here is the caller graph for this function:

◆ split_node()

void split_node ( GFSPTreeNode node)
inline

Definition at line 340 of file gdiam.cpp.

+ Here is the call graph for this function:
+ Here is the caller graph for this function:

◆ term()

void term ( )
inline

Definition at line 197 of file gdiam.cpp.

+ Here is the call graph for this function:
+ Here is the caller graph for this function:

◆ terminate()

static void terminate ( GFSPTreeNode node)
inlinestatic

Definition at line 183 of file gdiam.cpp.

+ Here is the caller graph for this function:

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