1. 기울기가 1보다 큰 선분을 그릴 수 있도록 교재 82쪽(멀티미디어 강의자료 3강 26번 슬라이드)의 알고리즘을 수정하고, 선분 (2, 1) - (5, 8)을 그리는 과정을 구하라
- 최초 등록일
- 2020.07.07
- 최종 저작일
- 2020.07
- 6페이지/
한컴오피스
- 가격 4,300원
![할인쿠폰받기](/images/v4/document/ico_det_coupon.gif)
목차
1. 기울기가 1보다 큰 선분을 그릴 수 있도록 교재 82쪽(멀티미디어 강의자료 3강 26번 슬라이드)의 알고리즘을 수정하고, 선분 (2, 1) - (5, 8)을 그리는 과정을 구하라(멀티미디어 강의자료 3강 25번 슬라이드 참고).
2. 홀-짝 규칙을 이용하여 다각형의 내부와 외부를 판별하는 과정에 대하여 설명하라.
본문내용
1. 기울기가 1보다 큰 선분을 그릴 수 있도록 교재 82쪽(멀티미디어 강의자료 3강 26번 슬라이드)의 알고리즘을 수정하고, 선분 (2, 1) - (5, 8)을 그리는 과정을 구하라(멀티미디어 강의자료 3강 25번 슬라이드 참고).
멀티미디어 강의자료 3강 26번 슬라이드를 살펴보면 선분을 Brehsenham의 직선알고리즘을 작성할 때 아래와 같이 작성 가능함을 확인할 수 있다.
void bresenham_line (int xl, int yl, int xr, int yr) {
// 0 < H/W < 1 이라고 가정함
int x, y = yl, W = xr - xl, H = yr - yl;
int F = 2 * H - W, dF1 = 2 * H, dF2 = 2 * (H - W);
for ( x = xl; x <= xr; x++) {
setPixel(x, y);
if (F < 0)
F += dF1;
else { y++;
F += dF2;
}
}
}
위의 Brehsenham 알고리즘에 대해 살펴보면, 실수 연산을 제거한 이후에 정수 덧셈만으로 구성된 직선을 작성 가능하다. 이전 화소의 정보를 가져와 다음으로 작성될 화소의 위치를 계산하는 점증적 알고리즘 방식이다.
선을 그린다고 가정하였을 때, 선을 구성하는 두 점을 (,), (,)라 가정하고 그에 해당하는 직선 방정식을 다음과 같이 표현 가능하다.
참고 자료
없음