DDA(Digital Differential Analysis)

DDA(Digital Differential Analyzer)는 디지털 컴퓨터에서 사용되는 알고리즘으로, 선분의 그리기 및 경로 추적에 주로 사용된다.

DDA는 기하학적 문제를 해결하기 위한 빠르고 효율적인 방법으로, 특히 컴퓨터 그래픽스와 렌더링에서 중요한 역할을 한다.

주요 용도는 2D와 3D 공간에서 직선, 선분, 곡선 등을 그리는 데 사용된다.

개념

DDA는 선분을 그리기 위해 주어진 시작점과 끝점 사이를 일정한 간격으로 나누어, 각 점을 차례로 계산하며 선을 그린다. 이 과정은 주어진 두 점 사이의 기울기와 각 좌표의 변화를 기반으로 한다.

작동 원리

DDA의 기본 아이디어는 두 점 사이의 x와 y값의 차이를 계산하고 그 차이를 일정한 간격으로 나누어 점을 그려나가는 것

시작 점에서 목표지점 까지 기울기를 계산해서 점을 선으로 이어줌.