最不合适的六角形不规则区域

时间:2012-02-26 06:12:03

标签: image-processing hexagonal-tiles tessellation

我正在寻找应用程序或库的建议,以计算正常六边形网格与不规则区域或区域组的良好拟合。

最低限度,我希望能够提供图像和最大数量的六边形,并检索旋转/移动/缩放六边形网格的图像,以一种颜色填充每个六边形,并且误差最小。高级功能可能是执行底层图像的变形(在指定的限制范围内)以实现更好的拟合。我对自己如何做到这一点有一些想法,但似乎可能是一个已解决的问题。

感谢您的任何建议。

编辑:我想到的用例是生成合理忠实的真实地理十六进制地图,用于棋盘游戏(或虚拟棋盘游戏)。

1 个答案:

答案 0 :(得分:0)

我的一般想法是做以下事情:

  • 您应该将不规则的曲线形状近似为最小的线性段
  • 然后,您可以计算每对部分90<之间的角度α。 a< 180。

将曲线近似为线条的方法很少:explained here