algorithm - 形成凸多边形的算法

Question

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

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

Answer 1

贪婪地将边首尾相连，直到添加下一条边会消耗一半以上的可用长度。这为您提供了三角形的一侧。三角形的另一边将是下一条边，第三条边将是所有剩余边。你可以算出三角函数。