PDA

View Full Version : How do collision engines work?



grady
09-13-2000, 11:17 AM
How are you supposed to get the computer to know if you're running into something or not. Is there a simple answer to this question? http://www.opengl.org/discussion_boards/ubb/biggrin.gif Are there any good books or online resources on this?

monoboxer
09-14-2000, 05:51 AM
Basically, you shoot a ray from a one position to another and look if any polygons are hit.

There are many resources on those intersection methods, one I know is the book "Real-Time Rendering".

grady
09-14-2000, 02:30 PM
Ok, thanks. I saw that book in Barnes and Noble the other day! I'll have to give it a look. Thanks alot.

David
09-15-2000, 06:00 AM
Collision detection is a real 'bang your head against' the wall subject. There seems to be no easy solution unless you use bounding boxes which arent very accurate. It really depends what you want to do...

An excellent web site for this is gamasutra.com, do a search for collision detection, there are two articles by Jeff Lander which should be read.

To do per polygon collision detection, you need to know a bit of vector maths...

Hope this helps

David