Collision questions

Started by
0 comments, last by AndersG 24 years, 2 months ago
Hi, I''ve been making a simple 3d-engine to import 3ds-files and walk trough with collision-detection, but I haven''t found any good sources or docs that explains some form of simple implementation of collision detection. So far I''ve been successful with simple point/plane intersection tests using the dist=DotProduct(P-Q,N) formula where P is the point to test, Q is a point on the plane and N is the normal of the plane. That system only works for infinite planes, as all knows So, what I want to do (If that''s the best way) is make additional tests against 3 other planes which are the boundaries of the triangle... All ideas appreciated I''ve came to the conclusion that this might not be the best way after all, since I use bounding boxes for dynamic objects, and the side of a poly actually might slip inside the corner of another poly, if the vertices of the bounding box are on the outside of a small polygon?? So how do programmers generally solve this? Do they test more than just the points of the bounding-box (normal?) ? Sorry to wear you out, guys, but here''s another question... Is it common to use point(bounding-box)/plane tests for dynamix/static object tests, box/sphere tests for dynamic/ powerups(example) objects and sphere/sphere for dynamic/ dynamic object tests??? That''s what use... Thank''s in advance /Anders G
Advertisement
There are a number of articles on Gamesutra that deal with collision detection:

Point in Poly Stuff

Collision Response

Axis Aligned Bounding Boxes

Simple Intersection Tests (Sweep Tests)

You might also want to do a search for OOB-Trees and the Lin-Canny algorithm. Or look for I-Collide, and it''s derivitive V-Collide, to see examples of two stage collision detection.

Have fun

- genovov

This topic is closed to new replies.

Advertisement