K-d tree: Difference between revisions
Content deleted Content added
→{{header|jq}}: simplify |
→{{header|jq}}: parens |
||
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) |