PDA

View Full Version : BSP Collision detection


riksweeney
12-01-2005, 01:31 PM
Hi,

I've implemented BSP collision detection based upon Nathan Ostgard's tutorial (http://www.devmaster.net/articles/quake3collision/quake3collision.php) but am having a problem.

Basically if my movement takes me onto the plane, but not over it, then the code thinks that a collision has not occured and will allow me to move through it on the next movement. This essentially means that you might randomly fall through the floor.

Has anyone used his tutorial and experienced the same problem?

Thanks

Richard

Reedbeta
12-01-2005, 01:51 PM
I admit I'm not familiar with the tutorial in question, but it sounds to me as if this might be a precision issue. Perhaps if you stop the movement just before actually hitting the plane, so that you remain a small distance (e.g. 0.0001) away from it, this will prevent the falling through the floor problem.

ikk
12-03-2005, 04:07 PM
hello.
i had this problem and solved it as Reedbeta saying.
this is important also bcos when moving forward against plane, at the moment when
intersection occurs new position is corrected, and this position is for current frame. but u can still hold forward button and in next frame whole intersection algoritm is calculated again, thus when position is set to 0 distance from plane, algoritm in next frame may fail bcos new distance is calculated incorrectly.