旋转2d矩形交叉检测

Question

我有两个矩形任意放置，我有四个角点，如

struct Rect
{
 NSPoint topLeft; 
 NSPoint topRight; 
 NSPoint bottomLeft; 
 NSPoint bottomRight; 
}

我想检查2个矩形是否相交。我正在寻找一种类似于NSIntersectsRect的方法。但NSIntersectsRect不会尊重矩形的旋转。结构中的点是旋转后获得的点。

Objecitve-C，C ++或C中的示例代码将是一个很好的帮助。

Answer 1

一种简单的方法是检查一个矩形的每个顶点是否位于一个矩形的边缘的同一侧和外侧，反之亦然。有关更快更通用的方法，请参阅 http://gpwiki.org/index.php/Polygon_Collision和http://cgm.cs.mcgill.ca/~godfried/teaching/cg-projects/97/Plante/CompGeomProject-EPlante/algorithm.html

Answer 2

请参阅gamedev.net上的eg.g 2D Rotated Rectangle Collision