如何判断平面内的2个平行四边形是否相交?
请教大家,如何判断平面内的2个平行四边形是否相交?
特殊地,所有平行四边形之间都是有同一个倾斜率(侧面斜边倾斜角度一样)。 目前我用判断4条线段是否相交来实现,但似乎效率很低, 此判断是高频反复调用的,不知道是否有高效的算法实现。请赐教!
参考:
1.C语言平面几何6-判断线段是否与矩形范围有交集
http://blog.csdn.net/hbuxiaoshe/article/details/5833094
2.判断平行四边形相交的算法
https://bbs.csdn.net/topics/310263544
------------------------------------------------------------
我这又想到一个算法:
就是平行于x轴做射线,做射线的范围是两个图形在Y轴上的投影相交的部分。
如果第一次碰到第一图形,第二次碰到第二个图形,第三次又碰到第一个图形,那么两个图像相交。
我其中所说的碰到第一个图形,是只与第一个图形的线段相交。
如果第一次和第二次都是碰到的统一个图形,那么在做下一条射线。
遍历相交部分。
不知道我说清楚了吗?
------------------------------------------------------------
--以上描述是论坛一个帖子的留言方法,但我没看懂理解他的意思, 感觉射线投影这类可能有高效算法,请帮忙参考解释。
这个是经常遇到的问题吧,希望大家帮忙解决下, 有C/c++的关键逻辑代码更好。