diff options
Diffstat (limited to 'libdimension/prtree.c')
| -rw-r--r-- | libdimension/prtree.c | 20 |
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 ); |