Geometry 具有不同角度的两个旋转矩形之间的最小距离

如何计算两个矩形之间的最小距离？
对于没有角度的矩形（即

0

1度）很容易，但是对于具有任何不同角度的旋转矩形，我不知道如何计算。

你能推荐什么方法吗

白斑

首先检查它们是否相交（尝试从一个矩形中选取点，并检查它是否在另一个矩形中）。
有几种方法可以做到这一点。一种方法（不是最好的方法，但很容易解释）如下。
让

A1

，

A2

，

A3

，

A4

-矩形点，

T

-其他点
然后计算三角形的正方形：

S1=（A1，A2，T）

，

S2=S（A2，A3，T）

，

S3=S（A3，A4，T）

，

S4=S（A4，A1，A2）

让

S_矩形

为正方形
然后

T

位于矩形

S1+S2+S3+S4=S_矩形内



如果两个多边形不相交，请执行以下步骤

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

在所有4*4=16对点（来自不同矩形的点）中取最小值。让我们将其表示为

minu 1

然后，从第一个矩形中取一点（4种方法），从另一个矩形中取4段（4种方法），
检查从该点到该段的垂直方向是否在段内。
取此类垂直的最小值。让我们表示它

minu 2

与

3

中的相同，但从第二个矩形中取点，从第一个矩形中取线：
得到

min\u 3

result=min（最小值1、最小值2、最小值3）

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

取其中两个最小的距离 所有4*4=16对点 （来自不同矩形的点）。 得到三个点P1，P2和P3 {其中两个属于一个矩形 第三个是另一个}

这两个点属于一个矩形 现在应该被视为细分市场 找出两个物体之间的短距离 段和第三点

---

非常感谢你。看起来还可以：）@BlueRaja-Danny Pflughoeft，然后，距离等于零，我编辑了我的答案。