Post

 Resources 

Console


RE: How 'bout ray-intersecting? Adam Hoult (0 replies, 0 views) (2000-Sep-22)
-
While this is true, a BSP tree is not very useful for something like a Racing game where there are wide open spaces. (In fairly flat terrain (like a normal racing game), a BSP tree would in fact be the worst possible thing you could use)... By using an Octree or Quadtree system you can do the same "Large Polygon Set Rejection" for visibility and collision detection. Then by simply casting a ray straight down you can check easily the distance between your cars position (or of each wheel if you are planning to implement some physics) you can easily return the distance from that point to the polys plane (if the ray intersects with the poly itself).... There is plenty of information about Octrees and Quadtrees scattered around, Flipcode.com is a good place to start... As for ray casting (look for ray casting, not ray tracing, they are slightly different things) there are plenty of tutorials scattered around too, again CDVG has one <http://francis.dupont.free.fr/coindev/english/ > and I heard Voodoo VB has one, although it's not the most efficient solution, it works well to get you started... Adam


-
Up One Level | Back to Forum


Copyright © 2002 - 2004 Eric Coleman, Peter Kuchnio , et. al.
There have been 161 visitors within the last 20 minutes
RSS News Feed