【发布时间】:2014-09-06 15:36:31
【问题描述】:
我正在尝试找到一种算法,该算法将一系列边长作为输入,并用这些边形成一个凸多边形。我知道这种凸并不总是存在,但我正在处理应该存在的数据。
基本上我试图找出边缘之间的角度。当我知道它们时,我也可以计算出角落的坐标。
【问题讨论】:
-
您需要比边长及其顺序更多的信息。取 4 个等长的边,形成一个正方形(凸多边形)。现在尽可能减少其中一个角度,形成一个菱形(仍然是一个凸多边形)。显然有无数种可能性。
-
这更适合 math.stackexchange.com。