performance - 给定矩形内的一个点，确定最接近该点的边

Question

我很好奇是否有一种优雅的方法可以做到这一点，除了计算点到每一边的距离并找到最小值。

我想过一些事情：如果它是一个正方形，我们可以画出对角线并找出点落在 4 个区域中的哪个区域。这些区域中的每一个都对应于最近的一侧。

也许我们可以将矩形分成正方形并从那里去某个地方？

似乎另一种解决方案太复杂了，不值得寻找。

Answer 1

对于矩形，您可以使用以下区域：

Answer 2

我认为矩形与坐标系不正交。首先计算每条边的中点。这应该很简单，具体取决于您如何定义矩形。

然后计算到这个中间点的距离。最小的距离是最近的一侧。您无需使用 pytagoras 计算完整距离。平方和就足够了。