Box vs Box SAT Check

[idmillington]

Box vs Box SAT Check

[lch32111]

I recommend you to read the Real-Time Collision Detection Book, the collision detection of cyclone code is based on the book.

you will find the related information on the AABB, OBB intersection tests.

[qwiff-dogg]

This may be related to this isssue.

The only problem I'm seeing (so far) with the BOX SAT is that it fails when the axes being compared are exactly parallel.

The comparison happens here:

https://github.com/idmillington/cyclone-physics/blob/master/src/collide_fine.cpp#L111-L119
and
https://github.com/idmillington/cyclone-physics/blob/master/src/collide_fine.cpp#L80-L84

If the two boxes are oriented on the same plane (e.g. the ground), their X, Y and Z-axis will be parallel and the resulting cross product will be 0.

I've worked around this changing the overlap comparison from < to <=

return (distance <= oneProject + twoProject);

This covers the case where distance is exactly 0 due to axis being a 0-vector. Obviously with this modification the SAT now succeeds in the rare case where the axis projections are exactly adjacent and not overlapping, but I find this to be an acceptable compromise for my own engine. YMMV.

Finally, note that the box intersection test is commented out in the contact generation code:
https://github.com/idmillington/cyclone-physics/blob/master/src/collide_fine.cpp#L415

Not sure why.