The bottom ray facing away from the splitting plane
Sec. 4.4] | Kd-Tree Accelerator | 169 |
---|
Figure 4.13: The position of the origin of the ray with respect to the splitting plane can be used to determine which of the node’s children should be processed first. If a ray like r1 is “below” side of the splitting plane, we should process the “below”chilld before the “above” child, and vice versa.
Primitives and Intersection Acceleration | [Ch. 4 |
---|
KdToDo::node KdToDo::tmax KdToDo::tmin |
|
Figure 4.14: Two cases where both children of a node don’t need to be processed |
---|---|---|
because the ray doesn’t overlap them. On the left, the top ray intersects the splitting | ||
|
||
Otherwise, the else clause handles the case of both children needing processing; | ||