Back to For Beginners

Advanced collision detection

For Beginners

Started by Kaezin November 15, 2003 04:09 PM

2 comments, last by Kaezin 20 years, 5 months ago

Kaezin

158

Author

November 15, 2003 04:09 PM

How do games like Halflife and Quake do their collision detection? With regards both to terrain/level and other player models. If they do something like bounding boxes, how do they know what part of the level to check with?

Half the people you know are below average.Trogdor the Burninator

Zakwayda

2,389

November 15, 2003 09:07 PM

BSPs.

BSP trees are well documented in books and on the internet - there are probably even some tutorials on this site.

I think Quake uses a standard bounding volume for all players. I''m not sure what it is, but a cylinder would make sense.

Ilici

862

November 16, 2003 09:19 AM

quote:Original post by jyk

I think Quake uses a standard bounding volume for all players. I''m not sure what it is, but a cylinder would make sense.

IIRC it uses BBoxes.

BSPs are just a form of speeding up the collision detection by finding the collision surfaces quicly. you can check out the source for Quake2 for more info.