Skip to content

Commit 91665f9

Browse files
committed
minor bug in kd-tree
1 parent 6a58b3c commit 91665f9

File tree

1 file changed

+1
-1
lines changed

1 file changed

+1
-1
lines changed

lib/containers/kd_tree.rb

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -75,7 +75,7 @@ def nearest(node, target, k_nearest, depth)
7575

7676
# See if we have to check other side
7777
if further
78-
if @nearest.size < 4 || (target[axis] - node.coords[axis])**2 < @nearest.last[0]
78+
if @nearest.size < k_nearest || (target[axis] - node.coords[axis])**2 < @nearest.last[0]
7979
nearest(further, target, k_nearest, depth+1)
8080
end
8181
end

0 commit comments

Comments
 (0)