Jump to content
• Advertisement

#### Archived

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

# Convex hull collision detection

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

##### 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

##### 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

##### Share on other sites
Maybe a bsp tree (internally structured) would help?!?!?!?!?!

#### Share this 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

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

eloso

#### Share this post

##### Share on other sites

• Advertisement
• Advertisement

• ### Popular Contributors

1. 1
2. 2
Rutin
13
3. 3
4. 4
5. 5
• Advertisement

• 9
• 9
• 14
• 12
• 10
• ### Forum Statistics

• Total Topics
633261
• Total Posts
3011127
• ### Who's Online (See full list)

There are no registered users currently online

×

## Important Information

By using GameDev.net, you agree to our community Guidelines, Terms of Use, and Privacy Policy.

We are the game development community.

Whether you are an indie, hobbyist, AAA developer, or just trying to learn, GameDev.net is the place for you to learn, share, and connect with the games industry. Learn more About Us or sign up!

Sign me up!