Tag: 分离轴定理

algorithm检测两个矩形的交集？

我正在寻找一种algorithm来检测两个矩形相交（一个在任意angular度，另一个只有垂直/水平线）。 testing一个angular落是否在其他几乎所有的工作。 如果矩形形成十字形状，则失败。 避免使用线条的斜坡似乎是一个好主意，这需要垂直线条的特殊情况。