geometry - 两个不同角度的旋转矩形之间的最小距离

Question

如何计算两个矩形之间的最小距离？对于没有角度的矩形(即 0 度一)很容易，但对于具有任何不同角度的旋转矩形，我不知道该怎么做。
你能推荐任何方式吗？

白色耀斑

Answer 1

计算所有8个坐标
2个矩形的点。

取两个最小的距离
全部 4 * 4 = 16 对点
(来自不同矩形的点)。
并获得 3 个点 P1、P2 和 P3
{其中两个属于一个矩形
第三个到另一个}

2个点属于一个矩形
应该被视为段，现在
找到一个之间的短距离
段和第三点。