與矩形的交線

Question

在matlab中，如何判斷一條線是否與矩形相交？

例如上面的線不與矩形相交和兩個下者做，

然後：我怎樣才能決定從知道的兩個點的交叉點的存在線和另外兩個矩形的點？

我的工作：

方法1：我試圖解決該行的兩個方程和對角線的矩形的再檢查解點，如果它是在矩形內與否。

Answer 1

線和矩形相交，如果線與矩形的任何一邊相交。所有你需要的是一個線/線交叉算法。爲了獲得幫助，請嘗試在這裏或網絡上的其他地方搜索。