2013-10-15 2 views
5

육각형 2 차원 격자의 물리적 문제를보고 있습니다. 이제는 기하학적 문제입니다. 격자 가장자리의 하위 집합 만 관심의 대상입니다.이 집합이 주어집니다. 그런 다음이 가장자리로 구성 할 수있는 닫힌 커브로 자신을 제한해야합니다. 이 다각형들로부터 나는 그것들의 지름들 (두 점 사이의 최대 거리)과 그들의 프랙탈 차원과 같은 정보를 추출하고 싶습니다.다각형을 처리하고 프랙탈 차원을 계산하는 외부 라이브러리

아직 원시 초기 데이터 (정렬되지 않은 배열)에서 어떻게 보이지 않으므로 패키지/라이브러리가 있는지 알고 싶습니다. 이 모서리 각각을 그리는 것에서 그들은 형성 한 닫힌 루프를 반환 할 수 있습니다. 그리고 나서이 다각형 각각을 개별적으로 분석 할 수 있습니다.

감사합니다.

+10

내가 한 결과와 그 중 몇 가지를 Cgal, wykobi, boost 및 geometric tools 라이브러리의 문서로 읽었지만 그 중 어느 것도 적합하지 않은 것으로 보입니다. 특히 프랙탈 차원의 미적분. – Liam

답변

1

상자 계산 알고리즘을 사용하여 프랙탈 차원 (http://en.m.wikipedia.org/wiki/Minkowski%E2%80%93Bouligand_dimension)을 계산할 수 있습니다.

+0

내 프로그램에 추가하는 것에 대해 생각하고 있지만 코드를 작성하기 시작하기 때문에 성가신 수 있습니다. 그리고 그것은 내 프로그램의 중요성이 아니기 때문에 시뮬레이션에 대한 온 전성 체크를 더 많이하고 프로그램을 찾고있었습니다. 분명히, 그것은 MATLAB에서 기본적으로 구현되어 있으므로 인기있는 기하학적 C++ 라이브러리의 일부가 될 것으로 기대하고있었습니다. – Liam

+0

다음은 라이브러리를 다루는 상자입니다. http : //www-levich.engr.ccny.cuny.edu/~hmakse/modules.py – Bytemain

관련 문제