Archived

This topic is now archived and is closed to further replies.

Dwiel

BSP tree collision detection

Recommended Posts

Dwiel    365
Can I use a BSP tree to help with the collision detection? If I render Front to Back, wont the first thing rendered be closest to me, duh... just keep testing the objects until one does not collide. Just a thought... Zach Dwiel ~ Tazzeld

Share this post


Link to post
Share on other sites
DanG    122
If you have all you poly''s in the BSP to begin with, than yes, it would be very simple. I have done this myself. Here is how i do it:

Take the top node of the tree
If both endpoints of the seg for collision are infront, than run
down the front

if both endpoints behind than run down the back

If one endpoint on either side, then collision, use plane-line or shere etc... equation to do detection

He who said money was the root of all evil knew little of the nature of money and less about the nature of man.

Share this post


Link to post
Share on other sites