計算邊界框的頂點

我被這個看起來很簡單的問題困住了。我有一個2D邊界框，其中有兩個角點。我想確定剩下的兩個角點。一個重要的約束：邊界框可以以任何方式定向，不一定與水平和垂直軸（即x和y軸）對齊。計算邊界框的頂點

我希望這樣做，因爲我想光柵掃描邊界框。

2012-02-12 dr_rk

它們是對角相對的，是的。 – 2012-02-12 11:58:52

如果盒子在空間中不對齊，那麼兩個對角點根本不足以確定其幾何形狀。你有什麼額外的信息？ – 2012-02-12 11:59:28

兩個點不足以定義空間中矩形的方向。考慮在由這兩點之間的線所定義的軸上旋轉「正確」的矩形。 – perelman 2012-02-12 12:00:50

我敢肯定，這是不是你想聽到的答案，但這裏前面所提到的，兩個對角相對的點是不夠的，定義在二維表面上的矩形。作爲一張圖片勝過千言萬語，下面是兩張不同長方形的圖片，它們共享相同的對角線相對的點。

enter image description here

2012-02-12 12:37:40

-1

正如評論中所述，您沒有完整的信息。讓我解釋一下：繪製一個虛擬的矩形，你想找到的點 - 確保矩形旋轉，即不是「平」。

現在，選擇左上角和右下角的點 - 將它們視爲矩形的左上角和右下角點，其中爲，它們平放在x軸上。這表明至少有兩個矩形具有相同的兩個相對點。同樣，您可以改變傾斜角度並獲得無數個點。

如果你想要一個獨特的矩形，你至少需要定義傾斜。希望有所幫助。

Example figure

2012-02-12 12:35:15 recluze

邊界框通常指的是一個矩形，因此你不能簡單地傾斜一個矩形來獲得另一個。我也寧願看不到你的繪圖如何證明這個問題。紅色四邊形的兩個相對點不是藍色四邊形的兩個相對點。 – 2012-02-12 12:49:40

回答