epirocks
asked on
Separating Axis Theorem
Hello,
I have looked everywhere for a real, decent, sensitive explanation of the Separating Axis Theorem, and I just cannot find anything that makes any sense. I can't visualize what it is talking about.
I want to be able to detect and extract information from a collision between two Orientated Boxes, it say severywhere to use this Theorem but says nowhere about how it works, or what it is.
Please help me out. Thanks.
I have looked everywhere for a real, decent, sensitive explanation of the Separating Axis Theorem, and I just cannot find anything that makes any sense. I can't visualize what it is talking about.
I want to be able to detect and extract information from a collision between two Orientated Boxes, it say severywhere to use this Theorem but says nowhere about how it works, or what it is.
Please help me out. Thanks.
ASKER
None of those are very clear at all.
Just seems like every article I look at does it's best to confuse me.
If you can tell me the difference between edge directions and face directions that would be great. But even besides this, it does not explain step by step.
I probably need that degree in Mathematics.
Just seems like every article I look at does it's best to confuse me.
If you can tell me the difference between edge directions and face directions that would be great. But even besides this, it does not explain step by step.
I probably need that degree in Mathematics.
Have you looked in Akenine-Moller and Haines _Real-time Rendering_? Chapter 13 covers intersection test methods and the gang here seemed to get most of the information from their treatment.
van den Bergen's _Collision Detection in Interactive 3D Environments _ was published this week. It looks to cover much of the same material with a few more proofs and some additional concepts (I haven't read it, just drooled over the table of contents of a colleague's copy).
Both of these books have copious citations so you can look for papers/technical reports underlying the material presented.
Hope this helps, -bcl
van den Bergen's _Collision Detection in Interactive 3D Environments _ was published this week. It looks to cover much of the same material with a few more proofs and some additional concepts (I haven't read it, just drooled over the table of contents of a colleague's copy).
Both of these books have copious citations so you can look for papers/technical reports underlying the material presented.
Hope this helps, -bcl
ASKER CERTIFIED SOLUTION
membership
This solution is only available to members.
To access this solution, you must be a member of Experts Exchange.
Despite the original poster's qualms, sunnycoder gave a great number of very good resources. I gave some books that might help.
Maybe an 80/20 split sunnycoder and I?
-bcl
Maybe an 80/20 split sunnycoder and I?
-bcl
Or you could give credit to the person who actually answered the question?
http://citeseer.nj.nec.com/context/605523/0 (check the links)
ftp://ftp.cs.unc.edu/pub/users/manocha/PAPERS/COLLISION/sig96.pdf
some explanation is on the acm site but it needs a member account for accessing ... citeseer looks like best bet