From 78f517f68f2331264b7782bee9efad778bcc2212 Mon Sep 17 00:00:00 2001
From: Edwin Jakobs <edwin@rndr.studio>
Date: Mon, 11 Sep 2023 08:21:56 +0200
Subject: [PATCH] [orx-kdtree] Fix traversal bug in findAllInRadius

---
 orx-kdtree/src/main/kotlin/KDTree.kt | 2 +-
 1 file changed, 1 insertion(+), 1 deletion(-)

diff --git a/orx-kdtree/src/main/kotlin/KDTree.kt b/orx-kdtree/src/main/kotlin/KDTree.kt
index 697f7cb2..9c99bc3c 100644
--- a/orx-kdtree/src/main/kotlin/KDTree.kt
+++ b/orx-kdtree/src/main/kotlin/KDTree.kt
@@ -308,7 +308,7 @@ private fun <T> findAllInRadius(
             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])
             0
         } else if (node.children[1] != null) {