處理多邊形並計算其分形維數的外部庫

Question

我正在查看六角形2d格上的物理問題。它現在是一個幾何問題，只有格子邊緣的一個子集是有趣的，我給了這個集合。然後，我應該將自己限制在可以用這些邊緣構成的閉合曲線上。從這些多邊形中，我想提取諸如它們的直徑（它的兩個點之間的最大距離）等信息以及它們的分形維數。

我仍然沒有看到如何從原始的初始數據（邊緣的無序數組），所以我想知道是否有包/庫可以幫助我。從繪製這些邊緣中的每一個邊緣，他們可以返回它們形成的閉合環路，然後分別分析這些多邊形中的每一個。

謝謝。

Answer 1

您可以使用計盒算法來計算分形維數：http://en.m.wikipedia.org/wiki/Minkowski%E2%80%93Bouligand_dimension。