프랙탈 기법을 이용한 무늬 자동 생성에 관한 연구

Abstract

최근 컴퓨터 그래픽스 분야에서는 프랙탈에 관한 연구가 많이 이루어지고 있다. 프랙탈은 해안선, 나무의 생성 모습 등 자연 현상과 같은 불규칙한 무늬를 그릴 수 있는 기법이다. 이것은 실제 영상과 거의 흡사하게 묘사할 수 있을 뿐만 아니라 반복함수의 사용으로 메모리를 절약하는 효과까지 있다. 이에 본 연구는 이러한 프랙탈을 패턴으로 정의하고 도형 내부에 채워지도록 하는 알고리즘을 설계하며 IBM-PC 486상에서 볼랜드 Turbo C++ 3.0을 이용하여 프랙탈 전용 그래픽 에디터를 구현하였다. 여기서 프랙탈 패턴의 사용상의 장점은 주어진 도형의 크기와 모양에 따라 시작점, 초기각, 모선길이를 조정하여 도형 내부에 알맞게 채우는 것이다. 구현된 그래픽 에디터는 단순한 경계 영역 내에서는 매우 효율적이나 복잡한 경계에 대해서는 일부 제한적이다. 따라서 앞으로 이러한 복잡한 경계 영역을 채우는 프랙탈 패턴 필 알고리즘이 계속적으로 연구되어야 할 것이다.;Currently many researches on fractal theory have been achieved in application of computer graphics field. It is a possible technique to draw irregular patterns which looks alike natural image such that a coast line and a step of growth in plants. It is not only to display almost same kinds of natural patterns but also to save the size of image by using a primitive function. To implement the proposed fractal pattern filling a sample graphic editor is designed and implemented. The graphic editor uses the automatic pattern generation algorithm. The experimental environment consists of IBM-PC 486 and Turbo C++ 3.0 compiler package. The main idea of fractal pattern filling editor is controlling the starting angle, line length and starting point according to the size and shape of the given polygon boundary. The experimental result is good for simple polygon boundary, but more complex fractal pattern filling algorithm is required for other types of fractal patterns and polygon boundary.