Line Drawing and Mid-Point Circle Drawing Algorithms
Hamid Mukhtar, Ph.D. CS · 62:07 · Watch on YouTube
두 알고리즘 계열 모두 모든 픽셀에 대해 전체 방정식을 푸는 대신 저렴한 단계별 계산을 사용합니다. 이 강의에서는 선을 그리는 두 가지 방법(DDA와 Bresenham)과 원을 위한 중점 알고리즘을 다룹니다. DDA는 기울기를 분수 단계로 더하고 각 결과를 반올림합니다. Bresenham의 선 알고리즘과 중점 원 알고리즘은 두 개의 후보 픽셀 중에서 선택하기 위해 실행 중인 결정값을 사...