브레젠험 알고리즘

* 이득우의 게임수학 책 내용을 바탕으로 작성된 글입니다. 브레젠험 알고리즘이란? 정수만 사용해 효율적으로 화면에 선분을 그리는 알고리즘이다. 브레젠험 알고리즘 원리 위 그림은 스크린 좌표계를 8등분한 화면이다. 1팔분면은 [0,45]도의 범위를 가지며 해당영역에 포함된 선분은 기울기가 1을 넘어설 수 없다. 비슷한 특징으로 1, 4, 5, 8팔분면에 포함된 선분의 기울기 절대값은 1을 넘어설 수 없다. 주어진 선분이 1팔분면 영역에 존재할 때를 시각화해보면 아래와 같다. 각각의 정사각형을 픽셀로 생각하여 $\overline{P1P2}$가 포함된 픽셀을 채워주면 된다. 각각의 픽셀들의 좌표를 중점으로 설정하고, P1이 포함된 픽셀로부터 진행방향을 분석해보자. 1) P1이 포함된 픽셀$(x_{0},y_{0..
개발/게임개발 2023. 7. 24. 18:54
1