形成一个凸多边形的算法

Question

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

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

Answer 1

贪婪地放置边缘直到添加下一个边缘将消耗超过一半的可用长度。这给你三角形的一面。三角形的另一面将成为下一条边，第三条边将成为所有剩余的边。你可以计算出三角函数。