Collision detection between 2 rotated cubes

Question

Possible Duplicate:
Collision detection between two general hexahedrons

Right now I do collision detection by finding the min and max and doing bounding box check. Unfortunately, my player cube rotates with the camera and this makes for some annoying results when the player is at a 45 degree angle. The constraints are that each cube is axis alligned and has 8 verticies, but the player one might be rotated (basically I do sin, cos, to each vertex and rotate about the cube's center. Given this, how can I do accurate collision detection since my player is rotated?

Thanks

Answer 1

Find the intersection line of each pair of planes, and then determine if that intersection line is at least partly within both of the polygons.

Or, for a simpler solution, pretend that the player is a sphere.

Answer 2

Perhaps the Separating axis theorem is applicable in 3-dimension for your problem.

Answer 3

If one of the cubes is not rotated then its easy to check if a single point is within the cube (with bounds checks). So take each of the 8-nodes of the rotated cube and check to see if it falls within the unrotated cube.