Advertisement

Separating Axis Test

Started by August 26, 2002 02:30 AM
18 comments, last by JohanK 22 years, 5 months ago
Hi, Is there a good explaination to this method or maybe a simple implementation somewhere? Thanks /Johan
I''ve never heard of this test! Perhaps I know it by some other name. Could you explain what the test is supposed to test for please?

Thanks,

Timkin
Advertisement
Objectcollision... Box to box.

Got the name from Gino Van Den Bergens paper "Efficient Collision Detection of Complex Deformable Models using AABB Trees". (Nice title )


hmmm, do you mean that you align the bounding box to an arbitary axis to encompass the model ??

Its my duty, to please that booty ! - John Shaft
I guess I mean that.
Projecting the boxex it to 15 different axis (axises? ) to see if all overlap, or something like that.

The main question is, how do you calculate these axis''s... (Gotta brush up my 3d-english)

/Johan
There are many docs and code for the separating axis tests at www.magicsoftware.com
Advertisement
you do the same exact transformations for the bounding box as you did for the object, thus they shall end up centered upon each other.
quote:
Original post by MisterAnderson42
There are many docs and code for the separating axis tests at www.magicsoftware.com


Thanks for the link MA42... that''ll help me figure out whether I understand what this ''test'' is!

Timkin
I''m still having trouble finding a good explanation to this. How do you determine these 15 axis?

I''ll keep looking...

Thanks
/Johan
Check out my webpage (The physics docs):

http://homepage.ntlworld.com/j.owens1/Main.html

It explains it however the explanation might not be the best.

This topic is closed to new replies.

Advertisement