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 180 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 265 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 281 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 240 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 252 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 310 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 298 of file gdiam.cpp.

◆ getPoints()

const gdiam_point * getPoints ( ) const
inline

Definition at line 228 of file gdiam.cpp.

◆ getRoot()

GFSPTreeNode * getRoot ( )
inline

Definition at line 304 of file gdiam.cpp.

◆ init()

void init ( const gdiam_point * _arr,
int size )
inline

Definition at line 188 of file gdiam.cpp.

+ Here is the call graph for this function:

◆ nodes_number()

int nodes_number ( ) const
inline

Definition at line 234 of file gdiam.cpp.

◆ split_array()

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

Definition at line 342 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 366 of file gdiam.cpp.

+ Here is the call graph for this function:

◆ term()

void term ( )
inline

Definition at line 218 of file gdiam.cpp.

+ Here is the call graph for this function:

◆ terminate()

static void terminate ( GFSPTreeNode * node)
inlinestatic

Definition at line 202 of file gdiam.cpp.

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

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