Patrzę na fizyczny problem na sześciokątnej sieci 2d. Teraz jest to problem geometryczny, interesuje mnie tylko podzbiór krawędzi siatki, dostaję ten zestaw. Powinienem wtedy ograniczyć się do zamkniętych krzywych, które mogę komponować z tymi krawędziami. Z tych wielokątów chciałbym wyodrębnić informacje takie jak ich średnice (maksymalna odległość między dwoma punktami)) i ich wymiar fraktalny.Zewnętrzna biblioteka traktująca wielokąty i obliczająca wymiar fraktalny
Nadal nie widzę, jak to zrobić z surowych danych początkowych (nieuporządkowanej tablicy krawędzi), a więc chciałbym wiedzieć, czy istnieją pakiety/biblioteki, które mogłyby mi pomóc. Od rysowania każdej z tych krawędzi mogą zwracać zamknięte pętle, a następnie analizować każdy z tych wielokątów indywidualnie.
Dziękuję.
Zrobiłem, i od wyników, które napisałem, przeczytałem dokumentację kilku z nich bibliotek Cgal, wykobi, boost i narzędzi geometrycznych, ale żaden z nich nie pasuje do tego. Zwłaszcza rachunek wymiaru fraktalnego. – Liam