DDA 알고리즘과 Bresen ham 알고리즘
- 최초 등록일
- 2011.03.18
- 최종 저작일
- 2010.11
- 5페이지/ 한컴오피스
- 가격 1,000원
소개글
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 알고리즘의 기본개념
참고 자료
없음