2009-08-29 42 views
3

假設兩個平面相互定位並旋轉爲任意角度,我試圖確定哪些頂點應該連接。下面(在紅黑色,邊緣連接平面)的圖像顯示在飛機會是什麼樣兩個例子:以3d連接兩個平面

Connecting planes in 3d http://i30.tinypic.com/30aujr5.png

比較頂點之間的距離爲平面不是不行的(一定)定位直接在彼此之上,並且比較xyz分量將不起作用,因爲它們不是(必然)平行的並且因此可能被扭曲。我無法真正想到任何其他解決方案,所以我想知道如果我需要回去以另一種方式解決問題嗎?

回答

3

確保您的矩形不相交併且不正交後,嘗試最小化之間的總距離配對點。只有24種方法來配對頂點,所以可能不需要聰明的解決方案。另一個明顯的方法是確保連接頂點形成的4個新面不相交,即。你已經形成了一個拓撲簡單的實體。

+0

檢查4個新面孔不相交似乎是一個很好和簡單的方法。只需要弄清楚如何做相交測試..嗯。 – Tchami 2009-08-29 13:47:09

+1

當然,這取決於你爲什麼要這麼做,但是最小化總距離(或者總平方距離或者其他)聽起來就像是要走的路。我不會花太多時間思考相交的面孔。如果我正確理解第二張照片,那麼包含紅色邊緣的「面孔」都不在一個平面內,因此沒有可以合理稱爲面部的平面;你要麼使用一些複雜的表面,要麼將其分解成幾個三角形(有兩種方法)。 – 2009-08-29 15:12:22

+0

我並不完全確定我明白這將如何工作。是否建議貫穿所有24種方式來配對頂點,然後採用每對頂點之間的總距離最小的解決方案?這將是非常值得讚賞的僞代表。 – Tchami 2009-08-29 15:24:08

1

看來你想要做的是將一個平面的頂點投影到另一個平面上,然後根據一個適用於你的問題的規則將平面A的頂點與平面B的頂點進行匹配。 (您的圖形看起來好像平面圖不僅相互轉換和旋轉,而且還縮放。)

+0

你說得對,它們也被縮放。對不起,沒有提到。 – Tchami 2009-08-29 13:22:49