DDA 알고리즘과 Bresen ham 알고리즘

소개

dda,Bresen,알고리즘

목차

1. DDA 알고리즘과 Bresen ham 알고리즘을 이해하고 정리해본다.
1) DDA 알고리즘
2) Bresen ham 알고리즘

2. Y=1/2x+3 인 경우를 예를 들어서 적용해본다.
1) DDA 알고리즘
2) Bresen ham 알고리즘

3. 그림을 그려서 다음 그림과 같이 되는지 확인해본다.
1) DDA 알고리즘
2) Bresen ham 알고리즘

4. 극좌표계를 찾아서 이해하고 2~3개의 방정식과 도형을 그려서 이해한다.

본문내용

1. DDA 알고리즘과 Bresen ham 알고리즘을 이해하고 정리해본다.
1) DDA 알고리즘
→ DDA 알고리즘은 점과 점을 연결한 직선의 기울기를 이용한 알고리즘인데, 시작점에서 다음 점을 알아낼 때 직선의 기울기를 이용하여 다음 점을 찾는 알고리즘 입니다. 쉽게 말해서 기울기를 구하고 정수형으로 기울기만큼 증가를 시키는 것이다.
DDA 알고리즘 (0 2) Bresen ham 알고리즘
→ 직선을 나타내는 두개의 점 p1, p2을 좌표순서로 정렬한다. 이때, 직선의 기울기가 1보다 작으면 x축 방향으로 정렬하고, 1 보다 크면 y축 방향으로 정렬하는 것이다.
선=이 0과1사이라고 가정할 때 선을 구성하고 있는 어느 한 점은 반드시 오른쪽 점 또는 오른쪽 바로 위의 점이 된다. R번째 점의 다음 점 이때, 어느 점을 선택하는가의 판단은 원래의 선과 R+1번째 점에서의 차이 값 d _{ 1}과 d _{ 2}로부터 판별식을 계산하여 결정하게 된다.
Bresen ham 알고리즘의 기본개념

참고자료

· 없음