From 152362a57dc7fe9dce830ef69118984f854d6375 Mon Sep 17 00:00:00 2001 From: Tavian Barnes Date: Sat, 8 May 2010 13:04:42 -0600 Subject: Handle degenerate cases in ray/box intersections. --- libdimension/prtree.c | 11 ++++++++++- 1 file changed, 10 insertions(+), 1 deletion(-) (limited to 'libdimension/prtree.c') diff --git a/libdimension/prtree.c b/libdimension/prtree.c index cb09b84..04d8cc4 100644 --- a/libdimension/prtree.c +++ b/libdimension/prtree.c @@ -552,7 +552,7 @@ bool dmnsn_prtree_search(const dmnsn_prtree *tree, dmnsn_line ray, dmnsn_intersection *intersection) { - double t = -1; + double t = -1.0; /* Search the unbounded objects */ for (size_t i = 0; i < dmnsn_array_size(tree->unbounded); ++i) { @@ -588,6 +588,9 @@ dmnsn_ray_box_intersection(dmnsn_line line, dmnsn_bounding_box box, double t) if (tmin > tmax) return false; + } else { + if (line.x0.x < box.min.x || line.x0.x > box.max.x) + return false; } if (line.n.y != 0.0) { @@ -599,6 +602,9 @@ dmnsn_ray_box_intersection(dmnsn_line line, dmnsn_bounding_box box, double t) if (tmin > tmax) return false; + } else { + if (line.x0.y < box.min.y || line.x0.y > box.max.y) + return false; } if (line.n.z != 0.0) { @@ -610,6 +616,9 @@ dmnsn_ray_box_intersection(dmnsn_line line, dmnsn_bounding_box box, double t) if (tmin > tmax) return false; + } else { + if (line.x0.z < box.min.z || line.x0.z > box.max.z) + return false; } if (tmax < 0.0) -- cgit v1.2.3