目录 1. 概述 2. 详论 2.1. 解析几何算法 2.2. 同侧法 2.3. 向量方程法 2.3.1. 原理 ...

目录 1. 原理 2. 实现 3. 参考 1. 原理 这个问题的算法思路挺简单的。分成两步来判断： 判断线段的两个端点是否在矩形内，如果两个端点至少有一个在矩形内，说明线段与矩形相交。 如果两个端点都不在矩形内，那么需要再判断线段是否与矩形 ...