重叠矩形的交点 - 编程之家

如何解决重叠矩形的交点

我是一名工业工程师，所以您知道我的编码不是很好，这就是为什么我需要您的帮助。我的问题是我需要首先知道两个矩形之间的相交区域，以便检查是否存在重叠，这必须针对6个矩形进行，我需要检查它们是否重叠。我的第二个问题是，我在一个具有定义边界的大型仓库内有6个矩形，我想最大化利用面积。我如何编写代码来做到这一点。我已经使用了在线的波纹管代码，但是我不知道如何使用它来检查6个矩形。

# Python program to check if rectangles overlap 
class Point: 
    def __init__(self,x,y): 
        self.x = x 
        self.y = y 
  
# Returns true if two rectangles(l1,r1)  
# and (l2,r2) overlap 
def doOverlap(l1,r1,l2,r2): 
      
    # If one rectangle is on left side of other 
    if(l1.x >= r2.x or l2.x >= r1.x): 
        return False
  
    # If one rectangle is above other 
    if(l1.y <= r2.y or l2.y <= r1.y): 
        return False
  
    return True
  
# Driver Code 
if __name__ == "__main__": 
    l1 = Point(0,10) 
    r1 = Point(10,0) 
    l2 = Point(5,5) 
    r2 = Point(15,0) 
  
    if(doOverlap(l1,r2)): 
        print("Rectangles Overlap") 
    else: 
        print("Rectangles Don't Overlap")

解决方法

这可以帮助您入门：

此处Rectangle由base_point（这是左下角）和size（在x和{{1}中延伸了多少）定义}。

如果

矩形确实在x轴和y轴上重叠，则它们会重叠。该代码可能设计得过分……您可能希望对其进行简化以适合您的需求。但是它的方式-我认为-它很好地展示了这个想法。

为了发现是否有更多的矩形重叠，您必须再次将所有矩形相互比较...