[04-03] 재귀 호출 - 선 그리기

1. matplotlib

Python의 가장 큰 장점은 누군가 미리 개발해 놓은 다양한 모듈들을 import해서 사용할 수 있다는 것입니다. Graphic 관련해서도 다양한 모듈이 있는데 그 중에서 matplotlib가 유명합니다. 시작된지 약 15년 이상된 프로젝트로 상용 프로그램에 버금가는 결과물을 만드는 것이 목표입니다.

Matplotlib 관련해서는 인터넷을 통해서 다양한 자료들을 찾을 수 있습니다. 그 중에서도 아래 링크와 그 후속 포스팅 내용들을 그대로 따라하면서 matplotlib에 대해서 감을 잡을 수 있었습니다.

https://wikidocs.net/2875

Matplotlib 홈페이지(https://matplotlib.org/)등을 참고하면 보다 전문적인 내용들을 확인할 수 있습니다.

이미 matplotlib만으로 직선 그리기와 원 색칠하기등을 수행할 수 있습니다만, 알고리즘을 배우는 차원에서 "C로 배우는 알고리즘"에 설명된 내용을 따라가 보겠습니다. (matplotlib는 pip등으로 이미 설치되어 있다고 가정하겠습니다.)

2. 동작 코드

Mathplotlib를 이용하기 위해서 import했습니다.

import matplotlib.pyplot as plt

두 점이 주어지면 재귀 함수를 이용해서 선을 그리는 동작 코드입니다.

pixel_step = 0.5


def recursive_line(x1, y1, x2, y2):
    if -pixel_step <= x1-x2 <= pixel_step and -pixel_step <= y1-y2 <= pixel_step:
        pass
    else:
        plt.plot([(x1+x2)/2], [(y1+y2)/2], 'bo')
        recursive_line(x1, y1, (x1+x2)/2, (y1+y2)/2)
        recursive_line(x2, y2, (x1+x2)/2, (y1+y2)/2)

plt.plot() 함수와 'bo' 옵션을 사용해서 파란색에 원 모양의 marker를 그리도록 하였습니다. 점간의 간격은 pixel_step이라는 global 변수를 사용했습니다. read only 변수이므로 따로 global이라는 키워드를 사용하지는 않았습니다.

3. 실행 코드

(10, 10)에서 (600, 350) 사이에 선을 그리는 실행 코드는 다음과 같습니다. ("C로 배우는 알고리즘" 리스트 4-2 : LINE.C에 대응)

if __name__== '__main__':
    recursive_line (10, 10, 600, 350)
    plt.show()

실행 결과는 아래와 같습니다.

recursive_line()로는 데이터 list만 만들고, 만든 데이터 list를 한꺼번에 plt.plot()으로 그리는 방법도 있어 보입니다.

4. 코드

https://github.com/steady08/python_beginner_algorithm/blob/master/Chapter_04/Ch_04_03.py

5. 기타

주로 "C로 배우는 알고리즘"에 적혀 있는 내용을 주고 사용하고, 필요시 인터넷 검색의 결과를 이용하였습니다. 이용한 출처는 밝히는 것을 원칙으로 합니다만, 혹시 실수가 있거나 문제되는 사항이 있다면 알려 주십시오. 수정하도록 하겠습니다.