分別解釋直線生成算法DDA法、中點畫線法和Bresenham法的基本原理？DDA被稱為數(shù)值微分畫線算法，它是最簡單的線生成算法之一。原理很簡單。根據(jù)坡度的偏移程度來決定是以x為步進方向還是以y為步進方

分別解釋直線生成算法DDA法、中點畫線法和Bresenham法的基本原理？

DDA被稱為數(shù)值微分畫線算法，它是最簡單的線生成算法之一。原理很簡單。根據(jù)坡度的偏移程度來決定是以x為步進方向還是以y為步進方向是最直觀的方法。然后，在相應(yīng)的步長方向上，步長變量一次增加一個像素，另一個相關(guān)坐標變量為YK_1=YK m（以x為步長變量，m為斜率）

假設(shè)直線k的斜率在0到1之間，當前像素點為（XP，YP），然后下一個像素點有兩種可選點P1（XP 1，YP）或P2（XP 1，YP 1）。如果P1和P2（XP 1，YP 0.5）的中點叫做M，q是理想線和垂直線x=XP 1的交點。當m低于Q時，P2應(yīng)該是下一個像素；當m高于Q時，P1應(yīng)該是下一個像素。這是中點畫線法的基本原理

Bresenham：通過每一行和每一列像素的中心構(gòu)造一組虛擬網(wǎng)格線，計算出該線每一條垂直網(wǎng)格線從起點到終點的交點，然后確定像素列中最近的像素點。該算法的優(yōu)點是可以使用增量計算，因此對于每一列，只要檢查錯誤項的符號，就可以確定該列的像素。

就這樣。詳細內(nèi)容請參考圖形學書籍

在LTE-A系統(tǒng)中，針對多用戶協(xié)作多點傳輸中常用的預(yù)編碼算法在考慮系統(tǒng)噪聲影響的同時，無法消除用戶與自身天線之間的干擾的現(xiàn)象，提出了兩種優(yōu)化算法：一種是將BD算法與MMSE算法相結(jié)合，另一種是在SLNR算法的基礎(chǔ)上采用ZF算法。仿真結(jié)果表明，這兩種優(yōu)化算法能有效地降低系統(tǒng)誤碼率，提高系統(tǒng)性能。

…

其實原理就是利用卡爾曼濾波的去噪原理，在數(shù)學上進行小波分析。當然，要根據(jù)實用的原則進一步修改程序，然后再打一個別名。