• Advertisement

Archived

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

Convex hull collision detection

This topic is 5652 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

i define a convex hull as any number of outward facing planes. any point below all the planes is in the volume. given two of these groups of planes, how do i tell if they intersect (no spherical approximations, please). (ideally, i would express ther positions as a function of time so that i could calculate the two instants where they toutch at precicely one point (or edge against plane, or plane against plane).)

Share this post


Link to post
Share on other sites
Advertisement
i don''t know if there is a faster way but at least this one here is 100% working:

test every vertex of object1 against every plane of object2. If all planes say the actual vertex lies behind them (that''s inside object2) you''ve got a collision. If not test every vertex of object2 against every plane of object1.

If you need the exact collision point you have to intersect a line from the old vertex position to the new one with the new plane. (old means the position of the frame before)


eloso

Share this post


Link to post
Share on other sites
there are no vertices in object1 or object2, they are both groups of planes


********


A Problem Worthy of Attack
Proves It''s Worth by Fighting Back

Share this post


Link to post
Share on other sites
they''re changing position and orientation. the planes can change independantly.

perhaps building lines and vertices of intersection and recalculating only if the planes change relative to each other, but i dont know how to calculate those intersections

********


A Problem Worthy of Attack
Proves It''s Worth by Fighting Back

Share this post


Link to post
Share on other sites
there is another thread on plane intersections. Maybe you want to have a look on it.

eloso

Share this post


Link to post
Share on other sites

  • Advertisement