kaze/orx
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity

[orx-kdtree] Fix traversal bug in findAllInRadius

Browse Source
This commit is contained in:
Edwin Jakobs
2023-09-11 08:21:56 +02:00
parent 4c177a61c0
commit 78f517f68f
1 changed files with 1 additions and 1 deletions
Download Patch File Download Diff File Expand all files Collapse all files

2
orx-kdtree/src/main/kotlin/KDTree.kt
View File

@@ -308,7 +308,7 @@ private fun <T> findAllInRadius(
results.add(node.item) results.add(node.item)
} }
val route: Int = if (dimensionValue < node.median && node.children[0] != null) { val route: Int = if ((dimensionValue < node.median || node.children[1]==null) && node.children[0] != null ) {
queue.add(node.children[0]) queue.add(node.children[0])
0 0
} else if (node.children[1] != null) { } else if (node.children[1] != null) {