【问题标题】:algorithm for forming a convex polygon形成凸多边形的算法
【发布时间】:2014-09-06 15:36:31
【问题描述】:

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

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

【问题讨论】:

  • 您需要比边长及其顺序更多的信息。取 4 个等长的边,形成一个正方形(凸多边形)。现在尽可能减少其中一个角度,形成一个菱形(仍然是一个凸多边形)。显然有无数种可能性。
  • 这更适合 math.stackexchange.com。

标签: algorithm convex-polygon


【解决方案1】:

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

【讨论】:

    猜你喜欢
    • 2012-08-04
    • 2011-06-16
    • 1970-01-01
    • 1970-01-01
    • 2011-05-09
    • 1970-01-01
    • 2013-02-04
    • 2020-11-02
    • 2018-05-08
    相关资源
    最近更新 更多