矩形間的移動距離

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))