#include <kd_tree.h>
Public Member Functions | |
virtual void | ann_FR_search (ANNdist) |
virtual void | ann_pri_search (ANNdist) |
virtual void | ann_search (ANNdist) |
ANNkd_split (int cd, ANNcoord cv, ANNcoord lv, ANNcoord hv, ANNkd_ptr lc=NULL, ANNkd_ptr hc=NULL) | |
virtual void | dump (ostream &out) |
virtual void | getStats (int dim, ANNkdStats &st, ANNorthRect &bnd_box) |
virtual void | print (int level, ostream &out) |
~ANNkd_split () |
Definition at line 142 of file kd_tree.h.
ANNkd_split::~ANNkd_split | ( | ) | [inline] |
void ANNkd_split::ann_FR_search | ( | ANNdist | box_dist | ) | [virtual] |
Implements ANNkd_node.
Definition at line 100 of file kd_fix_rad_search.cpp.
References ANN_DIFF, ANN_FLOP, ANNkd_node::ann_FR_search(), ANN_HI, ANN_LO, ANN_POW, ANN_SPL, ANN_SUM, ANNkdFRMaxErr, ANNkdFRPtsVisited, ANNkdFRQ, ANNkdFRSqRad, and ANNmaxPtsVisited.
void ANNkd_split::ann_pri_search | ( | ANNdist | box_dist | ) | [virtual] |
Implements ANNkd_node.
Definition at line 139 of file kd_pr_search.cpp.
References ANN_DIFF, ANN_FLOP, ANN_HI, ANN_LO, ANN_POW, ANNkd_node::ann_pri_search(), ANN_SPL, ANN_SUM, ANNprQ, ANNpr_queue::insert(), and KD_TRIVIAL.
void ANNkd_split::ann_search | ( | ANNdist | box_dist | ) | [virtual] |
Implements ANNkd_node.
Definition at line 124 of file kd_search.cpp.
References ANN_DIFF, ANN_FLOP, ANN_HI, ANN_LO, ANN_POW, ANNkd_node::ann_search(), ANN_SPL, ANN_SUM, ANNkdQ, ANNmaxPtsVisited, and ANNptsVisited.
void ANNkd_split::dump | ( | ostream & | out | ) | [virtual] |
Implements ANNkd_node.
Definition at line 136 of file kd_dump.cpp.
References ANN_HI, ANN_LO, and ANNkd_node::dump().
void ANNkd_split::getStats | ( | int | dim, | |
ANNkdStats & | st, | |||
ANNorthRect & | bnd_box | |||
) | [virtual] |
Implements ANNkd_node.
Definition at line 160 of file kd_tree.cpp.
References ANN_HI, ANN_LO, ANNkdStats::depth, ANNkd_node::getStats(), ANNorthRect::hi, ANNorthRect::lo, ANNkdStats::merge(), ANNkdStats::n_spl, and ANNkdStats::reset().
void ANNkd_split::print | ( | int | level, | |
ostream & | out | |||
) | [virtual] |
Implements ANNkd_node.
Definition at line 67 of file kd_tree.cpp.
References ANN_HI, ANN_LO, and ANNkd_node::print().