畫直線的演算法之DDA演算法+程式碼實現(法一)

劉堯允發表於2019-03-31

DDA(數值微分法)基於直線微分方程生成直線。

點xi,yi滿足直線方程yi=kxi+b,

若xi增加一個單位,則下一步點的位置(xi + 1,yi+1)滿足yi+1=k(xi + 1)+ b。

即yi+1=yi+k。

yi同理,不再贅述。

演算法基本思想:

選擇平緩的一端(即x2-x1和y2-y1的較大者)作為自變數,每次增加一個單位,計算因變數的值。

具體程式碼如下:

void DDA_Line(int x1,int y1,int x2,int y2) {
	float increx, increy, x, y, length;//變數定義
	int i;
	if (abs(x2 - x1) > abs(y2 - y1))//判斷以哪個作增量
		length = abs(x2 - x1);
	else
		length = abs(y2 - y1);
	increx = (x2 - x1) / length;//設定增量,一個為1,一個為k
	increy = (y2 - y1) / length;
	x = x1, y = y1;//起點
	for (i = 1; i <= length; i++) {
		putpixel(int(x + 0.5), int(y + 0.5), RED);//因為沒有半個畫素點,所以需要強制轉換為整型
		x += increx;//x+增量
		y += increy;//y+增量
	}
}

下面我們進行呼叫:

int main()
{
	initgraph(640, 480);
	DDA_Line(0, 0, 640, 480);
	getchar();
	closegraph();
}

結果如下:

相關文章