最近鄰居搜索

Question

//returns a possible best nearest point 
void KDTree::search_KD(KDNode *r, XY point){

KDNode *currentNode; 
currentNode = r; 

//if the current location is better than the best known location 
if (distance(currentNode, point) < bestDistance){
    bestDistance = distance(currentNode, point); 
    //update the best known location 
    guess = currentNode; 
}

//when key = 0, compare x-values
if (root->key == 0){
    //recursively search the left subtree on the next axis
    if (point.getX() < currentNode->coordinates.getX()){
        search_KD(r->left, point);
    }
    else {
        search_KD(r->right, point);
    }    
}

//when key = 1, compare y-values
if (root->key == 1){
    //recursively search the left subtree on the next axis
    if (point.getY() < currentNode->coordinates.getY()){
        search_KD(r->left, point);
    }
    else {
        search_KD(r->right, point);
    }    
}
}

我正在嘗試實施最近的鄰居搜索。 我一直將此鏈接用作代碼http://web.stanford.edu/class/cs106l/handouts/assignment-3-kdtree.pdf的基礎 。 請參閱第9頁，所以我遇到的麻煩是實現最后一部分：如果半徑為abs（point-currentNode）的圓與一個分離平面相交。 如果您看一下第9頁代碼部分的最后一行，它將告訴我“以遞歸方式搜索下一軸上的另一個子樹”，我將如何去做。 如果回答的人提供了有關如何處理此部分的建議，我將不勝感激。

注意：我將guess和bestDistance聲明為該文件建議的全局變量。