Bresenham의 알고리즘은 모든 8 각형에서 직선을 그립니다.

Question

저는 그래픽에 대한 입문 과정을 진행하고 있으며 Bresenham의 알고리즘을 사용하여 직선을 그리는 방법을 배우고 있습니다. 이제 수업 노트에 충분하지 않아서 공부 습관에 여분의 노트를 검색하는 Google이 포함된다는 사실을 고백해야합니다.

일반 Bresenham의 알고리즘을 사용하면 일반적으로 첫 번째 8 진수를 그릴 수 있으며 다른 8 진수를 그리려면 몇 가지 멋진 트릭을 사용해야한다는 것을 알고 있습니다.

이제 내 진짜 질문은 일곱 번째 8 진수에 선을 그은 뒤에 그 개념을 이해하는 방법을 포함합니다. (즉, PDF로 더 명확하게하기 위해 14 페이지와 15를 참조하십시오) 당신이 1 개를 교환해야하는 일곱 번째 팔분에 그리는 싶다면 온라인으로 발견이 노트

https://courses.engr.illinois.edu/ece390/lecture/potts/lecture17_6pps.pdf

에 따르면, y1 및 x2, y2; X를 -1 증가시키고 마지막으로 픽셀을 set_pixel (y, x)로 설정합니다. 그러나 이것이 제 혼란이되는 곳입니다. 14 페이지에서 7 번째 8 진수를 그리는 예를 보여줍니다. 이유는 DX가 같은 이유입니까 양수 6이 아닌 음수가 6입니까? dx x2 - x1이 아닌가요?

Answer 1

거리는 좌표 차이의 절대 값입니다. 내 생각에 a later version of the same slides (슬라이드 9)에서 그들은 올바른 표기법 인 dx=|X2-X1|으로 변경했습니다.