Distancia entre dos rectángulos

Question

Me he enfrentado a un problema, que necesito calcular la distancia más corta entre dos rectángulos, que están en ángulos diferentes.

Parámetros conocidos longitud, anchura, ángulo y coordenada del punto central de cada rectangular.

Answer 1

El método típico consiste en girar el sistema de coordenadas a una caja y comprobar los vértices de la otra. Esto transforma el problema en esto:

_{NOTA: Ver <a href="https://developer.mozilla.org/en-US/docs/Games/Techniques/2D_collision_detection" rel="nofollow">https://developer.mozilla.org/en-US/docs/Games/Techniques/2D_collision_detection </a>y los enlaces de la misma. En el teorema del eje de separación hay una forma de encontrar la distancia mínima que es equivalente a la anterior.}

Answer 2

Se puede deducir fácilmente que la distancia más corta se alcanzará para el vértices de uno de los rectángulos (pero posiblemente los lados del otro). Entonces sí que hay que comparar las distancias de $8$ puntos dados de $8$ líneas dadas, que no deberían ser tan malas...