Core Concepts
중첩 프랙탈 집합은 그래프 주도 구조(GIFS)를 통해 비중첩 방식으로 표현될 수 있다.
Abstract
이 논문은 중첩 프랙탈 집합을 비중첩 방식으로 표현하는 방법을 제시한다.
초기에는 반복 함수 체계(IFS)로 정의된 중첩 프랙탈 집합 A가 주어진다. 이 집합은 약한 분리 조건(WSC)을 만족한다.
논문에서는 다음과 같은 단계를 거쳐 A를 비중첩 GIFS 방식으로 표현한다:
중첩 그래프(overlap graph)를 구성한다. 이 그래프는 A의 중첩 관계를 나타낸다.
중첩 그래프의 정점들을 이용해 새로운 집합 B1, B2, ..., Bn을 정의한다. Bk는 A의 일부분으로, 중첩 부분이 제거된 형태이다.
Bk들 간의 관계를 나타내는 GIFS 방정식 시스템을 구축한다. 이 시스템은 OSC(개방집합조건)을 만족한다.
이를 통해 A를 GIFS 방식으로 비중첩 표현할 수 있다. 각 Bk는 A의 일부분이며, 전체적으로 A를 구성한다.
이 접근법은 기존 연구와 달리 대칭성을 고려하지 않고 단순한 조합적 방식으로 진행된다. 또한 컴퓨터 구현이 가능하며, 복잡한 2차원 사례에도 적용될 수 있다.
Stats
A = ∪m
j=1 fj(A)
Bk = cl{A \ ∪h∈Sk h(A)}
Bk = ∪m
i=1 fi(Bik)
Quotes
"중첩 프랙탈 집합은 그래프 주도 구조(GIFS)를 통해 비중첩 방식으로 표현될 수 있다."
"약한 분리는 강한 분리의 변형에 불과하다."