: Public Class
Created: 2015-07-31 오후 4:10:06
Modified: 2015-07-31 오후 4:10:06
Project:
Advanced:
k-D tree 클래스 T - k-D tree 노드 위치의 데이터 형 DIM - k-D tree 노드 위치의 차원(데이터 수)<p/>
Attribute
Private sHyperCube*
  _cube
Details:
 
Private T
  _res_min_dist
Details:
 
Private sKdNode*
  _res_min_node
Details:
Notes: nearest neighbour search 결과를 저장하는 곳#lt;p/#gt;
Private list<sKdNode *>
  _res_node
Details:
Notes: range search 결과를 저장하는 곳#lt;p/#gt;
Private sKdNode*
  _root
Details:
 
Private int
  ref_count
Details:
 
Operation
Public
CKdTree():
Details:
Sequential
Tags: bodyLocation=classDec
initializer=_root(NULL),_cube(NULL),ref_count(0)
Public
CKdTree( kdt: CKdTree&,
):
Details:
Sequential
Tags: bodyLocation=classDec
initializer=_root(kdt._root),_cube(kdt._cube),ref_count(kdt.ref_count + 1)
Public
~CKdTree():
Details:
Sequential
Tags: bodyLocation=classDec
Private
compare( low[DIM]: T,
high[DIM]: T,
pos[DIM]: T,
):bool
Details:
Sequential
Tags: bodyLocation=classDec
inline=true
Public
insert( pos[DIM]: T,
data: void*,
):void
Details:
Sequential
Tags: bodyLocation=classDec
Private
insert_i( node: sKdNode*&,
pos[DIM]: T,
data: void*,
dir: int,
):void
Details:
Sequential
Tags: bodyLocation=classDec
Public
nn_search( pos[DIM]: T,
):sKdNode *
Details:
Sequential
Tags: bodyLocation=classDec
Private
nn_search_i( node: sKdNode*,
pos[DIM]: T,
_cube: sHyperCube*,
dir: int,
):void
Details:
Sequential
Tags: bodyLocation=classDec
Public
range_search( low[DIM]: T,
high[DIM]: T,
):list<sKdNode *> *
Details:
Sequential
Tags: bodyLocation=classDec
Private
range_search_i( node: sKdNode*,
low[DIM]: T,
high[DIM]: T,
dir: int,
):void
Details:
Sequential
Tags: bodyLocation=classDec
Element Source Role Target Role
«struct» sHyperCube
Class  
Name:  
 
Name: _cube
 
Details:
 
«struct» sKdNode
Class  
Name:  
 
Name: _res_min_node
 
Details:
 
«struct» sKdNode
Class  
Name:  
 
Name: _root
 
Details:
 
Element Source Role Target Role
CMagnetContainer
Class  
Name:  
 
Name: _kd
 
Details: