线段可以由一对点定义。有一些众所周知的算法可用于查找2D空间中的两条线段是否相交。但是，如果我们通过增加线宽使它变得有些棘手，该怎么办？
假设您有一条由一对点和一个宽度定义的线段。最后得到的是一个矩形，其边不一定与坐标轴对齐。 （因此，您不能使用标准的“矩形重叠”功能。）确定两条这样的线段是否重叠的最佳方法是什么？
最佳答案
我建议使用The Method of Separating Axes来确定旋转后的矩形（粗线段）是否重叠。这种方法既快速又简单。
线段可以由一对点定义。有一些众所周知的算法可用于查找2D空间中的两条线段是否相交。但是，如果我们通过增加线宽使它变得有些棘手，该怎么办？
假设您有一条由一对点和一个宽度定义的线段。最后得到的是一个矩形，其边不一定与坐标轴对齐。 （因此，您不能使用标准的“矩形重叠”功能。）确定两条这样的线段是否重叠的最佳方法是什么？
最佳答案
我建议使用The Method of Separating Axes来确定旋转后的矩形（粗线段）是否重叠。这种方法既快速又简单。