Question

计算两个矩形是否有相交部分，求C或C++源代码算法

已知如图两个矩形，他们的d（短边）是一样的，坐标点是d的中点。判断他们两者是否有相交部分，要考虑各种极端情况以确保算法正确。

请各位大神费心想想吧，最好就用到已有的这些条件，不要用大量的sin啊cos函数，越简单越好，我这个判断在整个程序里要反复调用的，多了会效率很慢。
好算法加分，拜托了啊！
不计算矩形的顶点坐标，算法复杂度要低，尽量运用我上面给出的这些条件不要另外计算获得条件。

Answer 1

先判断他两的相互位置（比较两个矩形的中心点）比如，xb>xa,矩形a在矩形b左边，那就用a的最右边的线比较b最左边的线,有交点就说明矩形有相交了（这样就只需算一条线相交了！还可以先以中心点为圆心，以最远的点为半径，比较他两相距有没有太远，太远就连相交都不用算了，反复调用的话，就更实用了） 

上面的边比较，应该比较长边（远一点的点的边）

追问

怎么判断a最右边的线，b最左边的线？a最右边的线为什么不是上面那根短的d啊？

追答

b的左边的点的y值，没有超过a最右边点的y值，肯定就和a上面的短线没有交集！！

可以看这么几个图，先比中心点，在比最远的点！

Answer 2

非要写代码吗 不想写

四个点令成A B C D
就先求到A和B中到直线CD距离较小的一个 令成L
还是要判断夹角 用斜率求个α
就判断L和d(1+sinα)哪个大，L大就不相交

不是很浪费时间 就有个开根（求距离）、还要转换个tan→sin
不难写啊 自己动手吧

追问

α是哪个角度？

追答

就是它的d边和另一个长方形的边的夹角嘛 倒角公式求个就行

追问

这个算法好像不对啊，如果两个矩形是A,B,C,D在一条直线上，你的判断还对么？

Answer 3

可以想象定住矩形的中心让矩形旋转，最极端的情况是两个矩形刚好中心距离和等于各自对角线和的一半

Answer 4

把矩形a 和b 的每条边都分开来。通过查看a的4边和b的4边是否有相交来判定2个矩形是否相交

Answer 5

http://zhidao.baidu.com/question/31002263.html
看看对你是否有帮助