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

Dan*_*val 5 image-processing hexagonal-tiles tessellation

我正在寻找一个应用程序或库的建议来计算正常六边形网格到不规则区域或区域组的良好拟合.

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

谢谢你的任何建议.

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

Y.A*_*.AL 0

我的总体想法是执行以下操作:

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

有几种方法可以将曲线近似为直线:解释如下