[논문 리뷰] Fractal Transformations in 2 and 3 Dimensions

Michael F. Barnsley, Brendan Harding|arXiv (Cornell University)|2013. 08. 30.

Mathematical Dynamics and Fractals참고 문헌 3인용 수 3

한 줄 요약

이 논문은 기존에 2차원에 적용된 프랙탈 변환을 3차원으로 확장하여, 마스크 처리된 반복 함수 시스템(IFS) 알고리즘을 적응시키고 볼록체 데이터 및 표면 메시에 응용함으로써, 단위 입방체 위에서 애핀 IFS를 사용해 연속적이고 호메오모르픽인 3차원 액트러터 간의 매핑을 생성하는 방법을 제안한다. 이는 컴퓨터 그래픽스에서 현실적인 특수 효과 및 모델링을 가능하게 한다.

ABSTRACT

We present some work relating to fractal transformations on masked iterated function systems and demonstrate how well known algorithms for generating fractal transformations can be modifed for these systems. We also demonstrate that these algorithms work equally well when applied to three dimensional data sets and suggest some possible applications to special effects and modelling.

연구 동기 및 목표

• 마스크 처리된 반복 함수 시스템(IFS)을 사용하여 3차원 데이터 세트로 프랙탈 변환을 일반화하는 것.
• 기존의 2차원 프랙탈 변환 알고리즘(예: 혼돈의 게임, 픽셀 체이닝)을 3차원 응용에 적응시키는 것.
• 적절한 IFS 구성 및 삼각형 분할을 통해 3차원 프랙탈 매핑의 연속성과 호메오모르피즘을 보장하는 것.
• 볼록체 및 메시 데이터를 사용한 3차원 모델링, 특수 효과 및 데이터 변환 분야에서 실용적 응용을 보여주는 것.
• 향후 실시간, 병렬 처리 및 상호작용 가능한 3차원 프랙탈 변환 시스템 개발을 위한 기반을 마련하는 것.

제안 방법

• 콤���트 하우스도르프 공간 위의 점-섬유화된 IFS를 사용해 액트러터와 코딩 매핑을 정의함으로써 유일한 고정점 액트러터를 보장한다.
• 혼돈의 게임 및 픽셀 체이닝 알고리즘을 3차원 액트러터 집합 생성에 적용하며, 마스크 처리된 IFS 및 고차원 데이터를 위한 수정을 가한다.
• 단위 입방체 위에서 애핀 변환 $ f_i(x,y,z) = (s_1 x t_{i,1} + ((1-s_1)x + s_1)(1-t_{i,1}), \text{ 및 } y,z \text{에 대해 유사한 형태}) $ 를 사용해 IFS를 정의한다.
• 메시 데이터가 변환 후 평면성을 유지하기 위해 삼각형으로 분할되어야 하며, 이는 비평면적 왜곡을 방지하기 위함이다.
• 변환된 볼록체 및 메시 데이터의 3차원 시각화를 위해 Drishti와 OpenGL을 사용하며, 변환 전후의 검토를 가능하게 한다.
• 다른 매개변수 집합 $\tilde{s} \in (0,1)^3$ 를 통해 한 액트러터에 내장된 데이터를 다른 액트러터로 매핑함으로써 프랙탈 호메오모르피즘을 구성한다.

실험 결과

연구 질문

• RQ1 이전에 2차원에 국한되어 있던 프랙탈 변환은 볼록체 및 표면 메시와 같은 3차원 데이터 세트로 효과적으로 확장될 수 있는가?
• RQ2 기존의 IFS 알고리즘(예: 혼돈의 게임, 픽셀 체이닝)을 3차원에서 효율적이고 정확하게 유지하기 위해 어떤 수정이 필요한가?
• RQ3 복잡한 3차원 구조에 적용했을 때, 3차원 프랙탈 변환이 연속적이거나 호메오모르픽으로 유지되는 조건은 무엇인가?
• RQ4 3차원 메시 데이터는 어떤 전처리(예: 삼각형 분할)를 거쳐야 변환 중 기하학적 무결성이 유지될 수 있는가?
• RQ5 3차원 프랙탈 변환은 모델링, 특수 효과 및 이미지 합성 분야에서 어떤 실용적 응용을 가질 수 있는가?

주요 결과

• 마스크 처리된 IFS와 단위 입방체 위의 애핀 매핑을 사용해 프랙탈 변환을 성공적으로 3차원으로 확장할 수 있으며, 연속적이고 호메오모르픽인 매핑을 생성할 수 있다.
• 제안된 방법은 단위 입방체를 유일한 액트러터로 사용하며, 8개의 애핀 함수로 구성된 가족을 통해 3차원 볼록체 데이터 및 표면 메시를 변환할 수 있다.
• 메시의 삼각형 분할은 변환 후 평면성을 유지하기 위해 필수적이며, 그렇지 않으면 프랙탈 매핑이 다각형 평면을 왜곡할 수 있다.
• 고체 구와 과일 모양 메시의 변환 사례는 내부 구조 변화와 찌그러짐을 포함한 현실적인 변형 효과를 보여준다.
• 변환된 구의 횡단면을 분석한 결과, 동심원 레이어들이 균일하게 매핑되지 않음을 확인했으며, 내부 구조는 유지되면서 복잡성이 증가한다.
• 3차원 프랙탈 변환을 위한 표준 소프트웨어가 존재하지 않아 맞춤형 구현이 필요함을 시사하며, 고수준 수학 소프트웨어나 맞춤형 코드를 효과적으로 사용할 수 있다.