[컴퓨터공학-C언어]자료구조 및 실습-힐버트커브(Hilvert Curve)

소개글

재귀적 호출을 이용하여 Hilbert curve라는 기하학적인 문양을 그리는 프로그램을 작성하시오.
*order를 감소해가면서 recursion 및 다른 함수를 호출하면서 수행된다.

목차

1.문제
Ⅱ. 프로그램 설명
Ⅲ. 프로그램 실행결과
Ⅳ. 소스

본문내용

Ⅱ. 프로그램 설명
1. 표준헤더파일인 stdio.h와 미리준비된 헤더파일 “graphics.h" 그리고 winbgi.cpp파일을 불러온다.
2. define 매크로를 이용하여 창의 크기와 시작위치를 정할 크기 등의 값을 정해준다.
3. 읽어드린 방향에 따라 모양을 변화시키는 함수들(Right, Up, Left, Down)과 그 함수들을 이용하여 힐버트 커브를 그리는 hilbert함수를 선언한다.
4. x와 y좌표값을 저장할 point 구조체를 선언하고 이를 p로 대체한다.
5. 길이값을 저장할 length를 비롯한 변수들을 선언해준다.
6. 메인함수를 읽어드린다.
① initgraph 함수에 사용할 변수인 gdr, gmode와 반복횟수를 저장할 변수인 order를 선언해준다.
② 횟수를 입력하라고 출력한 후 이에 따라 입력된 수를 order변수에 저장시킨다.
③ 그래픽을 그릴 수 있는 창에서 시작점들의 위치를 지정하고 hilbert함수를 호출시킨다.
④ 무언가가 입력되면 그래픽 창이 닫히고 끝이난다.
7. 필요한 함수들을 정의한다.
- void hilbert (int order)//order를 받아 order만큼 힐버트 커브를 그리는 함수
① 한선의 길이의 변화값을 조정할 조건문을 위한 I변수를 선언해준다.
② 구조체 p의 x와 y를 저장할 p.x와 p.y에 매크로를 통해 저장된 Xcenter값과 Ycenter값을 저장시킨다.
③ 한변의 길이는 기본값으로 128을 부여해준다.
④ 조건문에 따라 order가 2이상일 경우 1/2Tlr 한선의 길이를 줄여 총 크기는 변하지 않도록 해주고 p.x와 p.y의 값을 창에서 힐버트커브가 잘 보이도록 적당히 식을 더해 적당히 이동시켜준다.
⑤ Right 함수를 처음으로 호출시킨다. (재귀적 호출이 시작된다.)
- Right함수 내에서 order가 0보다 클 경우 네 번 더 함수를 불러드려 좌표를 이동시켜 이동 자취를 그려준다. order가 0보다 작거나 같기전까지 계속적으로 반복되어진다.

참고 자료

없음