矩形间的移动距离

Question

我有一组矩形，我需要计算它们之间的移动距离。我已经尝试过实施它，但是代码被炸毁并且效果不佳。

也许有人可以帮助我用一些聪明（和高效）的公式，可以用来计算两个矩形之间的距离？

实例：

A和B之间的距离是线路1的长度。 A和C之间的距离是行2的长度。等等。

我使用python来实现一切。如果已经存在一个函数（例如在scipy中）并且有人知道它，这也会很棒。

谢谢

Answer 1

我建议，你用矩形和矩形的宽度来计算距离的中央点工作。您主要必须弄清矩形的哪些角（边）用于计算。其他一切都很简单。一个简单的例子：

class Rect: 
    def __init__(self,cpt,w,h): 
     self.x = cpt[0] 
     self.y = cpt[1] 
     self.w = w 
     self.h = h 

    def dist(self,other): 
     #overlaps in x or y: 
     if abs(self.x - other.x) <= (self.w + other.w): 
      dx = 0; 
     else: 
      dx = abs(self.x - other.x) - (self.w + other.w) 
     # 
     if abs(self.y - other.y) <= (self.h + other.h): 
      dy = 0; 
     else: 
      dy = abs(self.y - other.y) - (self.h + other.h) 
     return dx + dy 

#example: 
A = Rect((0,0),2,1) 
B = Rect((4,5),1,2) 
C = Rect((-1,-5),1,1) 

print(A.dist(C)) 
print(A.dist(B)) 
print(B.dist(C))