形成凸多边形的算法

Question

我正在尝试找到一种算法，该算法将一系列边长作为输入，并形成具有这些边的凸多边形。我知道这种凸起并不总是存在，但我正在处理它应该存在的数据。

基本上我想弄清楚边缘之间的角度。当我知道它们时，我也可以计算出角落的坐标。

Answer 1

贪婪地将边缘端对端放置，直到添加下一个边缘将占用可用长度的一半以上。这给了你三角形的一面。三角形的另一边是下一条边，第三条边是所有剩余的边。你可以计算出三角学。