K-d tree: Difference between revisions

Content deleted Content added
Peak (talk | contribs)
Peak (talk | contribs)
 
Line 3,509: Line 3,509:
| .nodesVisited += $res.nodesVisited
| .nodesVisited += $res.nodesVisited
| .maxDistSqd2 = ([.distSqd, $maxDistSqd] | min)
| .maxDistSqd2 = ([.distSqd, $maxDistSqd] | min)
| .d = ($pivot[$s] - $target[$s]) | sq
| .d = (($pivot[$s] - $target[$s]) | sq)
| if .d > .maxDistSqd2 then NearestNeighbor(.nearest; .distSqd; .nodesVisited)
| if .d > .maxDistSqd2 then NearestNeighbor(.nearest; .distSqd; .nodesVisited)
else .d = PtSqd($pivot; $target)
else .d = PtSqd($pivot; $target)