ポリゴンを処理してフラクタル次元を計算する外部ライブラリ

Question

私は六角形の2次元格子上の物理的な問題を見ています。幾何学的な問題です。格子のエッジのサブセットのみが対象です。私はこのセットを与えられます。私はこれらのエッジで構成できる閉曲線に自分自身を制限する必要があります。これらのポリゴンから、その直径（2点間の最大距離）やフラクタル次元などの情報を抽出したいと思います。

私は未加工の初期データ（順序のない配列）からそれを見ていないので、パッケージ/ライブラリがあれば教えてください。これらのエッジのそれぞれを描くことから、それらが形成する閉ループを戻すことができ、その後、これらのポリゴンのそれぞれを個別に分析することができる。

ありがとうございます。

Answer 1

フラクタル次元：http://en.m.wikipedia.org/wiki/Minkowski%E2%80%93Bouligand_dimensionを計算するためにボックスカウントアルゴリズムを使用することができます。