四角形の間の距離

Question

私は長方形のセットを持っており、それらの間にマンハッタンの距離を計算する必要があります。私はすでに実装しようとしましたが、コードが爆発し、うまく動作しませんでした。

誰かが、2つの長方形間の距離を計算するために使用できるいくつかのスマートな（そして効率的な）公式を助けてくれるかもしれませんか？

例：

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