Jump to content
  • Advertisement
Sign in to follow this  
Kasya

Some Questions about Collision

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

Hello, 1. These Bounding Volumes are colliding but the objects don't. How can i test collision after Bounding Volume collision? Please at least give me the Algorithm name so i could Google it and find some information needed. 2. How can i find the point of collision? (For Physics) 3. Which values needed for Physical Contact? Thanks, Kasya

Share this post


Link to post
Share on other sites
Advertisement
The Separating Axis Theorem is the standard method for determining collision. Your shapes are pretty odd though, and might not work well for that. Are those accurate depictions of the shapes in your game? Perhaps you're looking for pixel-perfect collision? (This method is meant for bitmaps, where you can simply see if any of their non-transparent pixels are overlapping.)

Share this post


Link to post
Share on other sites
Oh really sorry, I forget to tell. I am working on 3D Engine. I can't draw that pic in 3D. Because of that i drew it in 2D. LoL. In 3D how to determine if 2 points of objects are colliding. Or 2 polygons are colliding if it is possible.

Thanks,
Kasya

Share this post


Link to post
Share on other sites
Generally, you have to first convert your object into a collection of convex polyhedra. Then you can do point-plane penetration checks from one object into the planes that make up the polyhedra or the other. This is quite expensive so a bounding volume check is a good thing to do first.

The other way is to approximate your object as a collection of easy to use bounding volumes (typically, cuboids, cylinders or spheres), which won't give you an exact collision but it will be close enough for rapid action games, particularly in 3D where you usually can't see the angle from which the collision is wrong.

Share this post


Link to post
Share on other sites
Sign in to follow this  

  • Advertisement
×

Important Information

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

Participate in the game development conversation and more when you create an account on GameDev.net!

Sign me up!