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

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

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