算法原理

????????DDA算法是計(jì)算機(jī)圖形學(xué)中最簡單的繪制直線算法。其主要思想是由直線公式y(tǒng) = kx + b推導(dǎo)出來的。

????????我們已知直線段兩個端點(diǎn)P0(x0,y0)和P1(x1,y1)，就能求出 k 和 b 。

????????在k，b均求出的條件下，只要知道一個x值，我們就能計(jì)算出一個y值。如果x的步進(jìn)為1（x每次加1，即x = x +1），那么y的步進(jìn)就為k+b；同樣知道一個y值也能計(jì)算出x值，此時y的步進(jìn)為1，x的步進(jìn)為(1-b)/k。根據(jù)計(jì)算出的x值和y值，向下取整，得到坐標(biāo)(x’,y’)，并在(x’,y’)處繪制直線段上的一點(diǎn)。

算法步驟

首先，計(jì)算Δ x、Δ y、k的值

dx, dy = x2 - x1, y2 - y1 k = dy/dx x, y = x1, y1

接著，在0~Δ x的范圍內(nèi)，根據(jù)x每一步的前進(jìn)，計(jì)算y的值，進(jìn)行畫點(diǎn)。

for i in range(0, int(abs(dx)+1)):#需要四舍五入plt.plot(int(round(x)), int(round(y)), 'b.', markersize = 1)x += 1y += float(k)

算法結(jié)果

起點(diǎn)(10, 20)，終點(diǎn)(300,220)

算法源碼

import matplotlib.pyplot as plt from matplotlib.ticker import MaxNLocatordef DDA(x1, y1, x2, y2):dx, dy = x2 - x1, y2 - y1k = dy/dxx, y = x1, y1#網(wǎng)格線plt.grid()#x軸y軸數(shù)值取整plt.gca().xaxis.set_major_locator(MaxNLocator(integer=True))plt.gca().yaxis.set_major_locator(MaxNLocator(integer=True))#繪點(diǎn)for i in range(0, int(abs(dx)+1)):#需要四舍五入plt.plot(int(round(x)), int(round(y)), 'b.', markersize = 1)x += 1y += float(k)plt.show()def main():x,y = 10,20xEnd, yEnd = 300,220if xEnd < x:x,y, xEnd, yEnd = xEnd, yEnd, x, yDDA(x, y, xEnd, yEnd)if __name__ == '__main__':main()

總結(jié)

以上是生活随笔為你收集整理的Python实现图形学DDA算法的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。