Move test outside of loop in dmnsn_prtree_intersection_recursive().

1 files changed, 13 insertions, 7 deletions

diff --git a/libdimension/prtree.c b/libdimension/prtree.c
index 4e6131b..6980337 100644
--- a/libdimension/prtree.c
+++ b/libdimension/prtree.c
@@ -598,14 +598,13 @@ dmnsn_prtree_intersection_recursive(const dmnsn_prtree_node *node,
                                     dmnsn_optimized_line ray,
                                     dmnsn_intersection *intersection, double *t)
 {
-  for (size_t i = 0; i < DMNSN_PRTREE_B; ++i) {
-    if (!node->children[i])
-      break;
+  if (node->is_leaf) {
+    for (size_t i = 0; i < DMNSN_PRTREE_B; ++i) {
+      if (!node->children[i])
+        break;
 
-    if (dmnsn_ray_box_intersection(ray, node->bounding_boxes[i], *t)) {
-      if (node->is_leaf) {
+      if (dmnsn_ray_box_intersection(ray, node->bounding_boxes[i], *t)) {
         dmnsn_object *object = node->children[i];
-
         dmnsn_intersection local_intersection;
         if ((*object->intersection_fn)(object, ray.line, &local_intersection)) {
           if (local_intersection.t < *t) {
@@ -613,7 +612,14 @@ dmnsn_prtree_intersection_recursive(const dmnsn_prtree_node *node,
             *t = local_intersection.t;
           }
         }
-      } else {
+      }
+    }
+  } else {
+    for (size_t i = 0; i < DMNSN_PRTREE_B; ++i) {
+      if (!node->children[i])
+        break;
+
+      if (dmnsn_ray_box_intersection(ray, node->bounding_boxes[i], *t)) {
         dmnsn_prtree_intersection_recursive(
           node->children[i], ray, intersection, t
         );