Jump to content
  • Advertisement
Sign in to follow this  
ebikhan

BSP Collision Detection

This topic is 4619 days old which is more than the 365 day threshold we allow for new replies. Please post a new topic.

If you intended to correct an error in the post then please contact us.

Recommended Posts

My target is to implement the Collision Detection using BSPs. First of all I want a Camera Collision Detection. What I have thought of the procedure shud be is as following:- 1) Get the Current Pos of Camera(say P1) and Future Pos(say P2). 2) Compare these Points against the normal of the dividing plane in current node of BSP tree. It will give any of the first three results:- a - Both P1 & P2 lies on back side of Dividing Plane. In this case, move to back list and goto step 2. b - Both P1 & P2 lies on back side of Dividing Plane. In this case, move to front list and goto step 2. c - Any point P1 & P2 are on different side of planes. Now check both front & back lists and compare the polygons(triangles) in the lists against P2 to determine whether P2 lies inside any1 of the poylgons in the list. If yes, collision has occured otherwise no. d- Both P1 & P2 lie on the Plane will be not be possible if we dont allow camera to move when collision occur. Now My Questions are, You dont need to answer all. You can answer even one ! 1) To how percentage I am right. What is anything wrong ? 2) Is it a Fast method for Collision Detection.I dont see it though I havent implemented it. 3) Is it an accurate one. If no, Whats a better way ? 4) Any other good methods for Collision Detection using BSPs. 5) Some good material/resource/tutorial/link on this topic. Any kind of help is highly appreciatd.

Share this post


Link to post
Share on other sites
Advertisement
Sign in to follow this  

  • Advertisement
×

Important Information

By using GameDev.net, you agree to our community Guidelines, Terms of Use, and Privacy Policy.

We are the game development community.

Whether you are an indie, hobbyist, AAA developer, or just trying to learn, GameDev.net is the place for you to learn, share, and connect with the games industry. Learn more About Us or sign up!

Sign me up!