오다기리 박의 알고리즘 노트

Chapter 09. 래스터변환(Rasterization)Section 01. 래스터변환정점, 선분, 다각형 내부를 표현하기 위해 어떤 화소를 선택해야 하는지를 결정하는 작업 Section 02. 선분 래스터변환선분의 기울기 > 1 : y 좌표를 1씩 증가시키면서 래스터변환선분의 기울기 < 1 : x 좌표를 1씩 증가시키면서 래스터변환 교차점 계산DDA(Digital Differential Analyzer) 알고리즘 다음 교차점의 y좌표 = 이전 교차점의 y좌표 + 기울기브레스넘(Bresenham) 알고리즘 / 중점 알고리즘장점 : 연산속도화소 좌표주소할당 방식 Section 03. 다각형 래스터변환그래픽 수식 표현Explicit Formsy = 2x +4 Impicit Formsf(x,y) = y - ..