Over 10 Million Study Resources Now at Your Fingertips

Download as :
Rating : ⭐⭐⭐⭐⭐
Price : $10.99
Pages: 2

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

168 168 168

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

plane beyond the ray’s tmax position and thus doesn’t enter the far child. The bottom ray is facing away from the splitting plane, indicated by a negative tsplit value. On the right, the ray intersects the plane before the ray’s tmin value, indicating that the near plane doesn’t need processing.

Otherwise, the else clause handles the case of both children needing processing;
How It Works
Login account
Login Your Account
Add to cart
Add to Cart
Make payment
Document download
Download File
PageId: ELID1D3C1E
Uploaded by :
Page 1 Preview
the bottom ray facing away from the splitting plan
Sell Your Old Documents & Earn Wallet Balance