形成一個凸多邊形的算法

Question

我想找到一個算法，將一系列的邊緣長度作爲輸入，並與這些邊形成一個凸多邊形。我知道這樣的凸面並不總是存在，但我正在處理它應該存在的數據。

基本上我試圖找出邊緣之間的角度。當我知道它們的時候，我也可以計算角的座標。

Answer 1

貪婪地放置邊緣直到添加下一個邊緣將消耗超過一半的可用長度。這給你三角形的一面。三角形的另一面將成爲下一條邊，第三條邊將成爲所有剩餘的邊。你可以計算出三角函數。