圖形算法在機(jī)載全姿態(tài)指示儀上的應(yīng)用研究.pdf

1、直線生成算法是其它各類圖形算法的基礎(chǔ)，其中最著名的是Bresenham算法。對Bresenham算法進(jìn)行改進(jìn)，提出兩種改進(jìn)算法。一種算法以保持Bresenham算法只使用整數(shù)加法和移位運(yùn)算的優(yōu)點(diǎn)，利用直線的第一像素行的像素點(diǎn)數(shù)目來計(jì)算其余各像素行的像素點(diǎn)數(shù)目，并利用直線的對稱性一次生成兩個(gè)像素行。減少了計(jì)算量和循環(huán)次數(shù)，提高了直線生成效率。另一種算法在引入少量除法的情況下，利用直線的斜率來預(yù)測其像素行組合。生成直線時(shí)只在那些可能出現(xiàn)的像

2、素行組合中進(jìn)行選取，一次選取可以生成兩個(gè)像素行，從而減少了計(jì)算量和循環(huán)次數(shù)，提高了直線生成效率。
　　 直線生成算法需要通過軟硬件來實(shí)現(xiàn)。在提出新的直線生成算法的基礎(chǔ)上，研究了軟硬件實(shí)現(xiàn)技術(shù)。分別用數(shù)字信號處理器DSP和現(xiàn)場可編程門陣列FPGA 實(shí)現(xiàn)了直線生成算法。
　　 在機(jī)載電子綜合顯示系統(tǒng)中，機(jī)載圖形顯示占據(jù)著越來越重要的位置。對于現(xiàn)代飛機(jī)來說，速度快，飛行狀況復(fù)雜。圖形變換速度必須很快，一些在普通PC 機(jī)上使用的