[논문 리뷰] Strictly self-similar fractals composed of star-polygons that are attractors of Iterated Function Systems

Vassil Tzanov|arXiv (Cornell University)|2015. 02. 04.

Mathematical Dynamics and Fractals참고 문헌 2인용 수 4

한 줄 요약

이 논문은 정규 별다각형에서 엄격한 자기유사 프랙탈을 구성하기 위한 일반화된 반복기하계수(IFS) 프레임워크를 제시한다. 특히, 시어르핀스키 $n$-다각형과 $n$-플레이크를 대상으로 한다. 비자체교차를 보장하기 위해 정확한 스케일링 비율 $P(n,m)$을 유도하고, $∞$-다각형의 하우스도르프 차원이 1이고 $∞$-플레이크의 하우스도르프 차원이 2임을 증명하며, IFS 기반의 무작위 보행을 통한 시각화를 위한 MATLAB 코드를 함께 제공한다.

ABSTRACT

In this paper are investigated strictly self-similar fractals that are composed of an infinite number of regular star-polygons, also known as Sierpinski $n$-gons, $n$-flakes or polyflakes. Construction scheme for Sierpinsky $n$-gon and $n$-flake is presented where the dimensions of the Sierpinsky $\infty$-gon and the $\infty$-flake are computed to be 1 and 2, respectively. These fractals are put in a general context and Iterated Function Systems are applied for the visualisation of the geometric iterations of the initial polygons, as well as the visualisation of sets of points that lie on the attractors of the IFS generated by random walks. Moreover, it is shown that well known fractals represent isolated cases of the presented generalisation. The IFS programming code is given, hence it can be used for further investigations.

연구 동기 및 목표

• 반복기하계수(IFS)를 사용하여 정규 별다각형에서 엄격한 자기유사 프랙탈을 생성하기 위한 통합된 방법을 개발하는 것.
• 시어르핀스키 $n$-다각형과 $n$-플레이크에서 자기교차가 발생하지 않는 프랙탈 구조를 보장하기 위한 스케일링 비율 $P(n,m)$에 대한 닫힌 표현식을 도출하는 것.
• 극한 프랙탈의 하우스도르프 차원을 계산하고 증명하는 것. 특히, $∞$-다각형의 차원이 1이고 $∞$-플레이크의 차원이 2임을 보여주는 것.
• 이러한 프랙탈을 시각화하고 향후 연구를 가능하게 하기 위해 기능성 있는 MATLAB IFS 무작위 보행 생성기를 제공하는 것.
• 다양한 초기 별다각형이 IFS에서 동일한 구조를 유도할 수 있는지 확인하고, 프랙탈 형태를 결정짓는 핵심 매개변수를 규명하는 것.

제안 방법

• 중앙각과 $∗{n/m}$-다각형의 끝점 간 거리에 관한 기하 법칙을 사용하여 스케일링 비율 $P(n,m)$을 유도함으로써, 자기교차가 없는 복제본을 보장한다.
• 하우치슨-바나슬리 정리를 적용하여 IFS의 고정점으로서 프랙탈의 존재성과 유일성을 확립한다.
• $n$-다각형의 경우 $n$개의 수축 변환과 $n$-플레이크의 경우 추가적인 중심 변환을 사용하며, 회전과 스케일링을 통합하여 자기교차가 없는 구조를 생성한다.
• 짝수와 홀수 $n$에 대해 별도의 규칙을 적용하는 통합 구조 계획을 도입하여, 유도된 회전 및 스케일링 매개변수를 통해 교차를 방지한다.
• IFS 프레임워크 내에서 무작위 보행 알고리즘을 활용하여 구조를 시뮬레이션하고 시각화하며, 중심 변환의 회전을 지원하는 MATLAB 구현을 제공한다.
• 자기유사성에 기반하여 반복 횟수와 스케일링 요소를 계산하여 프랙탈 기하학적 특성을 분석한다.

실험 결과

연구 질문

• RQ1 시어르핀스키 $n$-다각형 구축에서 $∗{n/m}$-다각형의 $n$배 확대 복제본이 서로 자기교차하지 않도록 보장하기 위해 필요한 스케일링 비율 $P(n,m)$은 무엇인가?
• RQ2 무한한 IFS 반복을 통해 생성된 극한 $∞$-다각형과 $∞$-플레이크 프랙탈의 하우스도르프 차원은 무엇인가?
• RQ3 다른 초기 별다각형이 동일한 IFS 구조를 유도할 수 있는가? 만약 가능하다면, 결과 프랙탈 형태를 결정짓는 매개변수는 무엇인가?
• RQ4 짝수와 홀수 $n$에 대해 일반화된 IFS 구조를 어떻게 확장하여 비자체교차 $n$-플레이크를 생성할 수 있는가?
• RQ5 중심 변환의 회전과 스케일링은 비자체교차 $n$-플레이크 구조를 달성하는 데 어떤 역할을 하는가?

주요 결과

• 스케일링 비율 $P(n,m)$은 기하학적으로 $P(n,m) = \frac{1}{2\sin(\pi m/n)}$로 유도되며, 이는 자기교차가 없는 시어르핀스키 $n$-다각형을 보장한다.
• 시어르핀스키 $∞$-다각형의 하우스도르프 차원은 엄밀하게 1로 증명되었으며, 이는 일차원적 선형 구조와 일치한다.
• $∞$-플레이크의 하우스도르프 차원은 2로 증명되었으며, 이는 공간을 메우는 평면 유사한 프랙탈 구조를 나타낸다.
• $F\{6,2\}[L^2,\pi/6]$ 구조의 차원은 2로 계산되었으며, 이는 일반화가 특정 다각형 사례에도 적용됨을 확인한다.
• 다른 초기 별다각형에서 동일한 IFS 구조가 유도될 수 있으며, 이에 영향을 주는 핵심 매개변수는 스케일링 비율 $P$와 회전 대칭성이다.
• 중심 변환의 회전을 지원하는 기능성 있는 MATLAB IFS 무작위 보행 생성기가 제공되었으며, 유도된 모든 프랙탈을 시각화하는 데에 활용 가능하다.