K-d tree: Difference between revisions
→{{header|jq}}: parens
(→{{header|jq}}: simplify) |
(→{{header|jq}}: parens) |
||
Line 3,509:
| .nodesVisited += $res.nodesVisited
| .maxDistSqd2 = ([.distSqd, $maxDistSqd] | min)
| .d = (($pivot[$s] - $target[$s]) | sq)
| if .d > .maxDistSqd2 then NearestNeighbor(.nearest; .distSqd; .nodesVisited)
else .d = PtSqd($pivot; $target)
|