KD-Tree 예제
공간 검색에 탁월하다는 KD-Tree 알고리즘.. http://blog.daum.net/pg365/140 이 사이트에 간단하게 구현해 놓은 코드가 있어 테스트해 봄. 이 코드의 문제점은..insert 속도가 너무 느리다밸런싱 기능이 없다삭제 기능이 없다#include #include #include #include #include "kd_tree.h" unsigned int get_msec(void){ return GetTickCount ();} class KDTree : public kd_tree{public: void insert_xyz (double x, double y, double z, void *data) { double buf[3] = { x, y, z }; ..
