求助,求一矩形是否与线段相交,高手来啊!!!

在Android屏幕里,XY没有负数
我的问题是有没有简便的算法求出矩形和线段相交,已知线段的斜率和截距(斜截式y=kx+b),和已知矩形的四个端点坐标.
给个直接的伪代码,我没时间看具体的原理了,谢谢大家啊!!!!

解决方案 »

  1.   

    不涉及旋转问题吧, 标准的矩形?标准矩形说是4个顶点  其实也就是4个值.
    x1 x2 y1 y2线段2个顶点也是4个值
    a1 b1 a2 b2点在矩形中 只要判断
     x1<a1<x2 并且 y1<b1<y2就好了..相交的条件就是 一个点在矩形中 一个在矩形外吧? 这样应该OK吧.
      

  2.   

    kx+b-y，矩形四个端点带进去，得到四个值，同号的话不相交，否则相交