如果您有两个点(x1,y1)和(x2,y2),它们分别代表矩形的两个相对角,以及另外两个点(x3,y3)和(x4,y4),它们分别代表矩形的两个端点线段,如何检查线段是否与矩形相交?
(线段只是给定端点之间包含的线段。它不是由这两个点定义的无限长线。)
一个非常简单的选择是使用一种标准算法来检查两个线段是否相交,以检查该线段是否与构成框角的四个线段中的任何一个相交。检查两个线段是否相交在计算上非常有效,因此我希望它可以很快运行。
希望这可以帮助!