新一代载人航天器显示仪表的图形加速算法研究

摘要

针对航天显示仪表对图形快速绘制的需求,研究现有2D图形绘制算法;提出改进的Bresenham直线绘制方法,利用线段中点进行加速绘制,一次循环可同时绘制两个点,比原算法节省了约30％的计算步骤;提出基于凸多边形的种子填充算法,利用凸多边形的某一单边确定填充种子,记为填充起点,以余下的边作为填充边界,记为填充终点,将所有起点终点进行对应划线完成填充,简化了计算步骤,算法复杂度减半;经过实验验证该算法在绘制复杂仪表图像时在执行时间方面的优越性,在理论和实验上都优于传统算法,能够较好地满足航天显示仪表对二维图形加速的需求,已成功应用到载人飞行器仪表中.