List of all members | Public Member Functions | Static Public Member Functions
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
 
GFSPTreeNode * build_node (gdiam_point *left, gdiam_point *right)
 
void findExtremeInProjection (GFSPPair &pair, GPointPair &max_pair_diam)
 
gdiam_point getPoint (int ind) const
 
const gdiam_point * getPoints () const
 
GFSPTreeNode * getRoot ()
 
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)
 

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

◆ 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

◆ brute_diameter() [3/4]

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

◆ 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

◆ build_node()

GFSPTreeNode * build_node ( gdiam_point * left,
gdiam_point * right )
inline

◆ findExtremeInProjection()

void findExtremeInProjection ( GFSPPair & pair,
GPointPair & max_pair_diam )

◆ getPoint()

gdiam_point getPoint ( int ind) const
inline

◆ getPoints()

const gdiam_point * getPoints ( ) const
inline

◆ getRoot()

GFSPTreeNode * getRoot ( )
inline

◆ init()

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

◆ nodes_number()

int nodes_number ( ) const
inline

◆ split_array()

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

◆ split_node()

void split_node ( GFSPTreeNode * node)
inline

◆ term()

void term ( )
inline

◆ terminate()

static void terminate ( GFSPTreeNode * node)
inlinestatic
The documentation for this class was generated from the following file: