给定多边形P，我按顺序排列了它的顶点。我有一个有4个顶点的矩形R我该怎么做:如果P的任何边(相邻顶点之间的线)与R的边相交，则返回TRUE，否则返回FALSE。谢谢**** 最佳答案 您需要的是一种快速确定线段是否与轴对齐矩形相交的方法。然后只需根据矩形检查边缘列表中的每个线段。您可以执行以下操作:1)将直线投影到X轴上，得到一个区间Lx。2)将矩形投影到X轴上，得到一个区间Rx。3)如果Lx和Rx不相交，直线和矩形不相交。[Y轴重复]:4)将直线投影到Y轴上，得到一个区间Ly。5)将矩形投影到Y轴上，得到一个区间Ry。6)如果Ly