一尘不染

如何检查线段是否与矩形相交?

algorithm

如果您有两个点(x1,y1)和(x2,y2),它们分别代表矩形的两个相对角,以及另外两个点(x3,y3)和(x4,y4),它们分别代表矩形的两个端点线段,如何检查线段是否与矩形相交?

(线段只是给定端点之间包含的线段。它不是由这两个点定义的无限长线。)


阅读 460

收藏
2020-07-28

共1个答案

一尘不染

一个非常简单的选择是使用一种标准算法来检查两个线段是否相交,以检查该线段是否与构成框角的四个线段中的任何一个相交。检查两个线段是否相交在计算上非常有效,因此我希望它可以很快运行。

希望这可以帮助!

2020-07-28