摘要：介绍一种应用于液晶显示的数字存储示波器波形显示的算法。通过分析相邻采样数据之间的大小关系。得到逼近波形的系列直线段；通过分析不同通道直线段的位置关系，得到最佳的线段合成效果；通过分析待清除线段和需绘制线段的位置关系，得到最优的清除和绘图列表。算法可有效地提升示波器的显示速度。
关键词：线程" title="线程">线程；LCD逼近" title="LCD逼近">LCD逼近；遮蔽分析" title="遮蔽分析">遮蔽分析；清除和绘图分析" title="清除和绘图分析">清除和绘图分析

    数字存储示波器所显示的波形是由系列直线段有效地逼近而得到的。画波形函数是由画点函数按照一定的算法写出的，不同的算法画出的波形在速度和效果上会有所不同。因此有效的波形显示算法可以很大程度上提高波形的显示速度和视觉效果。

1 示波器程序模块的介绍
    示波器采用嵌入式μC／OS操作系统。每一个任务都是一个无限循环。为了降低耦合，增强内聚，需要建立消息邮箱，以保证不同任务之间的通信。示波器的模块示意图如图1所示。

2 波形显示线程和画波形函数的说明
    波形显示功能是由波形显示线程实现的，画点、画线、显示字符等都由基本的画点函数来实现。一种常见的波形显示方法就是：分别根据示波器通道的采样数据绘制波形，待下一屏显示数据准备就绪之后，将上一屏已经显示的波形全部擦除，再绘制准备就绪的波形数据。由于执行画点函数比较耗时，特别是在接近图形满屏的情况下，画点函数被调用次数较多，严重影响其他线程获得CPU的使用权，有可能会产生拖屏现象。示波器采用一种高效地波形显示算法，可以有效的解决上述问题，算法是在画波形函数中实现的。图2是画波形函数的流程图。

    首先，声明一个wavebuff类型的指针pdl，pdl指向封装采样数据的链表。如果示波器仅有一个通道处于工作状态，则pdl→next指向NULL；如果双通道同时工作，则将激活状态的通道数据封装于链表的头结点，next指向封装另一通道数据的结点。以链表的方式封装数据，灵活方便，节省内存，扩展性强，如果有其他功能需求可以自由扩展链表长度。波形需要由经过处理的采样值构造系列直线段逼近得到。直线段的参数由CLINE类型的数据结构封装。遮蔽分析主要是为了在两通道同时工作的情况下，尽量减少画点。清屏和绘图分析是为了将待擦除线段与待绘制线段进行比较，重复线段保留，多余线段擦除，进一步达到减少画点的目的。
   
2．1 构造绘图线段
    画波形函数是由画点函数按照一定的算法写出的，不同的算法绘制波形在速度和效果上会有所不同。波形显示算法要求达到波形粗细均匀，连续，绘制的速度快。示波器每屏显示600个离散数据。如果仅是将经处理后的采样离散数据在LCD对应的位置画出点来，波形不是连续的，而是离散的点，且看起来不清晰。构造绘图线段的作用就是根据相邻离散数据的大小关系得到绘制连续波形的一系列直线段的上下端点数值，流程图如图3所示。其方法如下：定义一个wavebuff类型的指针pdl。如果当前点的值大于与之相邻的下一点的值即pdl→buff[i]>pdl→buff[i+1]，那么当前点所对应的直线段的上端点值hi=pdl→buff[i]，下端点值lo=pdl→buff[i+1]+1；如果pdl→buff[i]

2．2 遮蔽分析
    遮蔽分析主要作用就是在两个通道同时工作的情况下，分析代表不同通道数据的直线段在绘图时互相的遮挡关系，以达到少画点的目的，这种会相互遮挡的直线段在液晶屏上的横坐标总是相同的。数据先进入的通道的优先级高即此通道的波形可以覆盖其他通道的波形。当代表不同通道的直线段在位置上有重合关系时，优先级高的线段覆盖优先级低的线段，这样可以避免重合部分的重复绘制。根据线段之间不同位置关系，遮蔽关系有6种：即(nlo>lo，nhilo，nhi>=hi，nlo<=hi)，(nlo>-hi)，(nlo<=lo，nhi=lo)，(nlo<= lo，nhi>=hi)，(nhihi的情况为例说明遮蔽分析的原理如图4所示。图中1代表先入数据线段，2代表后入数据线段，其程序具体流程如下：获取先入数据的lo，hi，color，声明一个CLINE类型的指针变量pdline，判断是否还有其他通道数据，如果没有，则直接结束遮蔽分析(遮蔽分析在这种情况下无意义，它起到减少画点作用是两通道同时工作时)；如果有另一通道工作，则处理之后线段被分为了三部分。其遮蔽后的效果如图5所示，最下面的线段2将作为链表头结点，成员值分别是pdline→lo=nlo，pdline→hi=lo-1，pdline→color=ncolor；线段1则成为第二结点，pdline→next→lo=lo，pdline→next→hi=hi，pdline→next→color=color；最上面的线段2为第三结点，pdline→next→next→lo= hi+1，pdline→next→next→hi=nhi，pdline→next→next→color=ncolor。链表的方向是由下至上的指向各线段的，这样可以简化清除和绘图分析，具体将在下文说明。可见，如果不进行遮蔽分析，当两个通道同时工作时，考虑到数据线段的优先级，线段绘制的先后顺序是先2后1，绘制线段的总长度为(nhi-nlo)+(hi-lo)。进行遮蔽分析后，线段绘制的顺序是由链表的指向性确定的，绘制线段总长度为nhi-nlo。