Brief Overview
In this application, I have implemented five test – i) Testing the frustum object directly against all Kd Tree leaf bounds, without traversing the tree; ii) Testing the frustum object against the Kd Tree leaf bounds by traversing the tree; iii) Testing frustum object against the Kd Tree leaf bounds by traversing the tree and testing the frustum against the objects contained in the tested leaves; iv) Testing the frustum object against the scene objects in the Kd tree by traversing the tree; v) Testing the scene object for collision against other scene objects in the Kd Tree by traversing through the tree.
Uniform Grid - Each red line-segment represents a sphere to sphere collision test.
No comments:
Post a Comment