python-3.x - 如果其中一个被旋转，则查找两个矩形是否重叠

Question

我有两个矩形，其中一个是旋转的。我想检查这两个矩形是否重叠。这样做的逻辑是什么？如果它们不旋转，我可以做到，但我无法获得旋转案例的逻辑。我有两个矩形的所有四个坐标，我为此使用 python。有人可以帮我吗？

 
    def doOverlap(self, l1, d1, l2, d2): 
      
    

        if( ((l2.x <= d1.x) and (l1.y <= d2.y) and (l2.y <= d1.y) and (l1.x <= d2.x)) or ((l1.x <= d2.x) and (l2.y <= d1.y) and (l1.y <= d2.y) and (l2.x <= d1.x))  ): 
            return True
  
   
        return False

标签： python-3.xoverlaprectangles