如何判断直线是否穿过4个点构成的二维正方形区域

核心实现方法 #

1. 顶点符号判断法（计算效率最高，推荐使用） #

二维直线的通用表达式为 ax + by + c = 0，直接将正方形4个顶点代入表达式左侧计算取值，根据取值符号即可快速判定：

• 若4个顶点的计算值全部为正或全部为负，说明所有顶点都在直线的同一侧，直线未穿过正方形
• 若4个顶点的计算值同时存在正、负、0中的任意两种及以上情况，说明直线穿过正方形（计算值为0代表对应顶点刚好在直线上，也属于穿过场景）

测试用例验证

你提供的测试场景参数：

• 直线参数方程为 (0,0) + s*(10,10)，转换为通用直线表达式就是 x - y = 0，对应参数为 a=1, b=-1, c=0
• 正方形四个顶点：A(5,5)、B(6,5)、C(6,6)、D(5,6)
  代入计算结果：
• A代入得 1*5 + (-1)*5 + 0 = 0
• B代入得 1*6 + (-1)*5 + 0 = 1
• C代入得 1*6 + (-1)*6 + 0 = 0
• D代入得 1*5 + (-1)*6 + 0 = -1
  计算结果同时存在0、正、负三种情况，符合直线穿过正方形的判定，和实际场景完全匹配。

2. 线段相交判定法 #

如果需要获取精确的相交位置，可分别判断直线与正方形的四条边是否存在交点，只要任意一条边和直线存在交点（包含边的端点），即可判定直线穿过正方形。

直线参数转换优化 #

你提供的参数计算代码存在除零风险，可增加边界判断优化：

// 适配参数方程为 (x1,y1) + s*(x2,y2) 的直线转换为ax+by+c=0的参数
var a, b, c;
if (x2 === 0) {
  a = 1;
  b = 0;
  c = -x1;
} else if (y2 === 0) {
  a = 0;
  b = 1;
  c = -y1;
} else {
  a = 1 / x2;
  b = -(1 / y2);
  c = y1/y2 - x1/x2;
}

内容的提问来源于stack exchange，提问作者Tulo