Manhatten расстояние между прямоугольниками

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