[방송통신대 컴퓨터과학과] 컴퓨터그래픽스 출석수업대체과제물

소개글

"[방송통신대 컴퓨터과학과] 컴퓨터그래픽스 출석수업대체과제물"에 대한 내용입니다.

목차

1. Bresenham 선분 알고리즘
2. 다각형 내/외부 판별
3. 참고문헌

본문내용

1. Bresenham 선분 알고리즘
● Bresenham 알고리즘은 x-y 평면의 8분면 및 4분면의 대칭성을 통해 임의의 기울기를 갖는 선분들을 일반화될 수 있다.
● 즉 기울기가 1보다 큰 경우 해당 도서에 기술한 예시 (0 < 기울기 < 1)에서와 같이 y = x를 기준으로 좌표 변환하면 된다 (소스 코드에서 보라색 표기).
● 그 결과 그림 1에서 각 x 좌표에 따른 y 좌표를 나타내었고 이를 해당 경우 (기울기 > 1: 주황색, 기울기 = 1: 회색, 0 < 기울기 < 1: 청색)에 대한 가시화하였다 (그림 2 참조).

2. 다각형 내/외부 판별
● 우선 다각형의 내/외부 판별의 경우 주어진 점 (x, y)의 점 포함 여부와 동일하다.
● 즉 점 (x, y)에서 시작하여 우측 수평 방향의 반직선 (half-line)입니다.
● 만약 점이 다각형의 내부에 존재하는 경우 이 반직선은 다각형의 모든 변과 반드시 1회 교차한다 (그림 3 참조).
● 한편 점이 다각형의 외부에 존재하는 경우 반직선은 다각형의 변과는 전혀 교차하지 않거나 다각형의 내부를 2번 교차 통과한다. 즉 반직선 변의 교차 횟수는 0회 또는 2회가 된다 (그림 4 참조).

참고 자료

위키백과. (2020). “볼록 다각형”, https://ko.wikipedia.org/wiki/%EB%B3%BC%EB%A1%9D_%EB%8B%A4%EA%B0%81%ED%98%95.
티스토리. (2016). “[기하] 다각형의 내부 외부 판별”, https://bowbowbow.tistory.com/24.