THREE.JS計算樓層和細胞多邊形

我在畫布上創建了一些在牆上創建的牆，並且我知道開始時每個牆的結束位置都結束了。位置由X和Z座標組成（y座標是恆定的，因爲牆的高度是預定義的）。THREE.JS計算樓層和細胞多邊形

因此，從技術上講，我在2D平面上有一些部分（帶有開始和結束點）。

我需要的東西是多邊形，正好包住了從平面圖製作的多邊形。任何人都可以描述或鏈接我一個algorythm做到這一點？

由於提前， [R

2012-11-07 RobbeR

對不起，我不明白這個問題。如果你有牆的座標，那麼你肯定有地板和天花板的座標。我錯過了什麼？你如何訂購牆座標？ – beaker

是的，確切地說。同時我意識到，我需要一個多面體來使牆壁座標上的「房間」，但如果我沒有點的順序，我沒有正常的牆的向量。而我沒有這方面的信息，哪一方是多面體的「內部」，哪一方在外面。任何想法？謝謝 – RobbeR

最簡單的方法是以一致的順序爲牆壁生成點（通常爲逆時針方向）。你能告訴我們一些樣本數據和你如何生成它？ – beaker

它的可視化我的問題，我需要得到的凹殼的算法！

2012-11-11 15:00:14 RobbeR

回答