but now i am wondering how can i implement the same techniques in octree. I my octree for each nodes there is a m_childNodes[8]. So , to check whether a line intersects the childnodes or not... and if they do then which nodes they intersect should be pretty easy. But how do i do the sphere intersection and box intersection along a trace-line in octree... so the possiblities of a sphere hitting the child nodes while passing through a line is more and pretty complex to code. Is there any "good" application oriented tuts or documents covering how to do collision detection using octree ?
bsp style collision detection in octree
Author
i read about how collision detections are done using Quake BSP. Baiscally there are "traceRay", "traceSphere" and "traceBox" functions. I understood almost most of it... except the "traceBox" but now i am wondering how can i implement the same techniques in octree. I my octree for each nodes there is a m_childNodes[8]. So , to check whether a line intersects the childnodes or not... and if they do then which nodes they intersect should be pretty easy. But how do i do the sphere intersection and box intersection along a trace-line in octree... so the possiblities of a sphere hitting the child nodes while passing through a line is more and pretty complex to code. Is there any "good" application oriented tuts or documents covering how to do collision detection using octree ?
but now i am wondering how can i implement the same techniques in octree. I my octree for each nodes there is a m_childNodes[8]. So , to check whether a line intersects the childnodes or not... and if they do then which nodes they intersect should be pretty easy. But how do i do the sphere intersection and box intersection along a trace-line in octree... so the possiblities of a sphere hitting the child nodes while passing through a line is more and pretty complex to code. Is there any "good" application oriented tuts or documents covering how to do collision detection using octree ?
This topic is closed to new replies.
Advertisement
Popular Topics
Advertisement
