外部库处理多边形并计算其分形维数

Question

我正在研究六角形2d格子上的物理问题。它现在是一个几何问题，只有格子边缘的一个子集是有意义的，我给出了这个集合。然后我应该将自己限制在可以用这些边缘组成的闭合曲线上。从这些多边形中，我想提取诸如直径（两个点之间的最大距离））和它们的分形维数等信息。

我仍然没有看到如何从原始初始数据（无序数组的边缘），所以我想知道是否有可以帮助我的包/库。通过绘制这些边缘中的每一个，它们可以返回它们形成的闭合环，然后分别分析这些多边形。

谢谢。

Answer 1

您可以使用计盒算法计算分形维数：http://en.m.wikipedia.org/wiki/Minkowski%E2%80%93Bouligand_dimension。