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

Research on Graphics Acceleration Algorithms for Display Instruments of New Generation Manned Spacecraft

摘要:

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

Abstract:

In response to the demand for rapid graphics rendering of aerospace display instruments, the existing 2D graphics rendering algorithms are studied. An improved Bresenham line drawing method is proposed, which uses the midpoint of the line segment to speed up the drawing. Two points can be drawn at the same time in one cycle, which saves about 30% of the calculation steps than the original algorithm; a seed filling algorithm based on convex polygons is proposed, which uses convex polygons. A certain single side determines the filling seed, which is recorded as the starting point of filling, and the remaining edges are used as the filling boundary, which is recorded as the filling end point. All starting and ending points are marked to complete the filling, which simplifies the calculation steps and reduces the algorithm complexity by half. Experiments have verified the superiority of the algorithm in terms of execution time when drawing complex instrument images. It is better than traditional algorithms in theory and experiment, and can better meet the needs of aerospace display instruments for acceleration of two-dimensional graphics. It has been successfully applied to In the instrument of the manned aircraft.