External library treating polygons and calculating their fractal dimension [closed]

Question

I'm looking at a physical problem on an hexagonal 2d lattice. It's now a geometrical problem, only a subset of the edges of the lattice are of interest, I'm given this set. I should then restrict myself to the closed curves that I can compose with these edges. From these polygons I'd like to extract information such as their diameters (maximal distance between two of its points)) and their fractal dimension.

I still don't see how to it from the raw initial data (unordered array of edges) and so I'd like to know if there are packages/library that could help me. From drawing each one of these edges they could return the closed loops they form and after that, analyzing each of these polygons individually.

Thank you.

Answer 1

You can use the box-counting algorithm to compute the fractal dimension:http://en.m.wikipedia.org/wiki/Minkowski%E2%80%93Bouligand_dimension.