直线生成算法是其它各类图形算法的基础,其中最著名的是Bresenham算法。对Bresenham算法进行改进,提出两种改进算法。一种算法以保持Bresenham算法只使用整数加法和移位运算的优点,利用直线的第一像素行的像素点数目来计算其余各像素行的像素点数目,并利用直线的对称性一次生成两个像素行。减少了计算量和循环次数,提高了直线生成效率。另一种算法在引入少量除法的情况下,利用直线的斜率来预测其像素行组合。生成直线时只在那些可能出现的像素行组合中进行选取,一次选取可以生成两个像素行,从而减少了计算量和循环次数,提高了直线生成效率。直线生成算法需要通过软硬件来实现。在提出新的直线生成算法的基础上,研究了软硬件实现技术。分别用数字信号处理器DSP和现场可编程门阵列FPGA实现了直线生成算法。在机载电子综合显示系统中,机载图形显示占据着越来越重要的位置。对于现代飞机来说,速度快,飞行状况复杂。图形变换速度必须很快,一些在普通PC机上使用的通用图形算法,在机载图形显示系统上并不完全适用。针对机载图形显示系统中,最为耗时的全姿态指示仪图形变换进行研究,提出一种生成算法。该算法预测地平线各像素行的像素点数量,使用水平线或竖直线作为扫描线进行填充,并在填充的过程中适时的计算地平线上那些作为扫描线端点的像素点坐标,避免了建立地平线数组。该算法减少了存储空间和计算量,有效的实现了全姿态指示仪的图形生成。为近一步提高效率,提出了一种硬件填充的方案。