給定一個矩形內的點，確定最接近點的一邊

我很好奇，如果有一個優雅的方法來做到這一點，除了計算從點到每邊的距離並找到最小值。給定一個矩形內的點，確定最接近點的一邊

我想過的一些事情：如果它是一個正方形，我們可以繪製對角線並找出點落在哪個區域。這些區域中的每一個對應於最接近的一側。

也許我們可以將矩形分成正方形並從那裏去某個地方？

看來替代方案太複雜了，不值得尋找。

2012-10-12 Popcorn

您還可以繪製矩形的對角線並找出該點所屬的4個區域中的哪一個。 – krjampani

@krjampani，這是矩形的錯誤。每個方格不確定一組最接近每一邊的點。 –

是的，你是對的，不起作用。 – krjampani

爲矩形，您可以使用以下區域：

Rectangle closest points regions

2012-10-12 21:54:51

謝謝:)我很尷尬，我沒看到這個！ – Popcorn

我覺得矩形不是正交座標系。首先計算每一邊的中點。這應該很簡單，取決於你如何定義矩形。

然後計算到這個中間點的距離。最小的距離是最近的一側。你不需要用pytagoras計算全部距離。平方的總和就夠了。

2012-10-15 17:59:25 Horcrux7

回答