一种可重叠的任意形状稀疏图形快速无闪烁显示方法和装置的制作方法

专利名称：一种可重叠的任意形状稀疏图形快速无闪烁显示方法和装置的制作方法
技术领域：
本发明涉及图形显示领域，更具体而言，涉及对于可重叠的任 意形状稀疏图形进行快速无闪烁显示的方法和装置。
背景技术：
对于复杂的嵌入式系统来说，操作界面中的元素众多，而且包 括很多非常规形状的图形元素，必须保证这种情况下的正确显示。
目前现有的解决方法主要有两种
一种是预先规划图形分层，按照实际需要将不同的图像元素分 配到不同的图形层中，在转换成视频信号输出时，遍历每个图形层 的内容，合成单一的像素值(灰度或彩色)，输出到显示设备上。该方 法已经由迈瑞公司获得专利，参见穆乐民的题为"实时波形平滑滚 动及与背景图象叠加显示的方法和电路"的专利申请03113847.0。
另一种是不对图形分层，所有的图形元素全部按照自下而上的 顺序依次绘制到同 一个图形层中，但是其中每个稀疏图形的内容变 化时，其他位于其上的稀疏图形的重合不分都要依次自下而上重新 绘制一遍。
预先规划图形层的方法可以解决闪烁的问题，但是它最大的缺 点是以此方法实现的系统灵活性较差， 一旦显示(例如上下布局)要求 发生变化，则需要重新规划设计，用软件的方法实现可以提高灵活 性，但是速度比较慢，在通常的嵌入式系统很难取得较快的显示刷 新速度(即帧率较低)，只有用硬件方法实现图形分层，才可以获得满 意的视觉效果，但是提高了制造成本和维护成本。
重绘重叠稀疏图的方法，可以方便的利用软件实现，但是这种 方法的缺点主要是显示效果和显示速度的矛盾，由于要刷新的稀疏图形之上的稀疏图形必须全部重新刷新一次，因此导致显示效果上 的闪烁，即使非常快速的视频存储器刷新速度也难以避免闪烁效果， 按照通常的抗闪烁措施，可以使用双緩冲方案，即先在内存中绘制， 然后在直接绘制到屏幕上，但是会因此增加绘制时间，在嵌入式系 统中可能会导致系统响应性能下降。

发明内容
本发明的目的在于提供一种兼具上述两种方法优点而抑制它们 各自缺点的替代方法和装置。
根据本发明的一个方面，描述了一种将含有稀疏图的图形元素 转换成图形层的方法，其中将各稀疏图对应映射为各稀疏图形层， 并且将稀疏图之间的常规图按照自下而上的顺序依次投影到 一个投 影平面上形成常规图形组合层。
还描述了 一种将含有稀疏图的图形元素转换成图形层的分层装 置，其中所述装置包括将各稀疏图对应映射为各稀疏图形层的模块， 以及用于将稀疏图之间的常规图按照自下而上的顺序依次投影到一 个投影平面上形成常规图形组合层的模块。
根椐本发明的另 一方面，还描述了 一种用于将可重叠的任意形
状稀疏图形进行快速无闪烁显示的方法，包括如下步骤将含有待 显示稀疏图的图形元素转换成图形层，即将各稀疏图对应映射为各 稀疏图形层，将稀疏图之间的常规图按照自下而上的顺序依次投影 到一个投影平面上形成常规图形组合层；判断针对待显示稀疏图是 进行绘制还是擦除操作，并在擦除稀疏图时，将该对应稀疏图形上 的各点设为透明；以及根据待显示稀疏图的形状逐点完成该稀疏图 形状对应的点的绘制。
其中，所述根据待显示稀疏图的形状逐点完成该稀疏图形状对 应的点的绘制的步骤进一步包括按照以下步骤取出最上方的图形 层的点的颜色值；判定该点是否透明，并且在不透明时则用该点颜 色绘制从而完成该点绘制，以及在透明时需要继续判定是否还有图形层，并且在没有图形层时完成该点绘制，以及在还有图形层时则 取出下一个图形层的该点对应位置上的颜色值，然后转到判定点是 否透明，直至完成该点绘制。
还描述了一种用于将可重叠的任意形状稀疏图形进行快速无闪
烁显示的装置，包括分层模块，用于将含有待显示稀疏图的图形 元素转换成图形层，即将各稀疏图对应映射为各稀疏图形层，将稀 疏图之间的常规图按照自下而上的顺序依次投影到 一个投影平面上 形成常规图形组合层；判断模块，用于判断针对待显示稀疏图是进 行绘制还是擦除操作，并在擦除稀疏图时，将该对应稀疏图形上的 各点设为透明；以及绘制模块，用于根据待显示稀疏图的形状逐点 完成该稀疏图形状对应的点的绘制。
其中所述绘制^^莫块进一步包括第一取值单元，用于取出最上 方的图形层的点的颜色值，第二取值单元，用于取出下一个图形层 的该点对应位置上的颜色值，第一判定单元，用于判定点是否透明， 笫二判定单元，用于判定是否还有图形层，以及颜色绘制单元；其 中，在第 一判定单元判定该点不透明时则由颜色绘制单元用该点颜 色绘制从而完成该点绘制，以及在透明时由第二判定单元判定是否 还有图形层，并且在没有图形层时完成该点绘制，以及在还有图形 层时则由第二取值单元取出下一个图形层的该点对应位置上的颜色 值，然后转到由第一判定单元判定点是否透明，直至完成该点绘制。
其中，所述稀疏图的形状由点序列表达，其中点序列中每一个 点表示图形层该点对应的显示设备坐标处有可见点。所述稀疏图形 层可由一个矩阵表达，其行数为显示设备的像素高度，列数为显示 设备的像素宽度，每个元素的值含有关于对应位置上的点的数目和 像素的颜色值的信息。所述常规图形组合层可由一个矩阵表达，其 行数为显示设备的像素高度，列数为显示设备的像素宽度，每个元 素的值表示对应位置上的像素的颜色值。
本发明提出的方法和装置具有如下特点1) 无闪烁，稀疏图绘制(或擦除)时不会导致其他常规矩形窗口
和稀疏图的重绘；
2) 快速，实现了最少量的绘制，即稀疏图绘制时仅绘制可见的 点而不绘制不可见的点、也不绘制不存在的点，减少了绘制开销， 擦除时类似；
3) 无复杂度限制，支持任意数量稀疏图和常规图形元素(主要指 矩形)之间的任意重叠关系，可以在设计和运行时任意改变稀疏图和 常规图形的数量和层次布局；
4) 占用资源少，不需要增加昂贵的专用视频存储器和视频处理 器的特殊的叠加控制。


图1说明了将含有稀疏图的图形元素转换成图形的分层方法； 图2说明了根据图1所示的方法，将^、有稀疏图的图形元素转
换成图形层的示例，其中图2a所示为^sf稀疏图的图形元素，图2b
为转化形成的图形层；
图3说明了各图形层的一种矩阵表达格式； 图4说明了各图形层的一种点序列表达格式； 图5给出了一个完整的闺形显示的流程图； 图6是图5中对某一个点进行绘制的步骤的详细过程图； 图7是一种根据本发明对稀疏图进行显示的装置； 图8进一步说明了图7中的绘制才莫块的组成结构； 图9说明了对稀疏图形进行擦除或绘制的示例；以及 图IO说明了实现本发明的一种基于处理器的装置。
具体实施例方式
下面将结合附图，通过对实施例的描述来详细说明本发明的方 法和装置。
根据本发明的一个实施例，图1说明了将含有稀疏图的图形元 素转换成图形的分层方法，从步骤102开始，该分层方法包括将各稀疏图本身对应映射从而形成各稀疏图形层的步骤104,以及还包括 形成常规图形组合层的步骤106，步骤106是通过将稀疏图之间的常 规图按照自下而上的顺序依次投影到一个投影平面上而实现的，上 述自下而上的顺序是相对的。通过步骤104和106，完成对众多图形 元素的分层，应当理解，步骤104和106的顺序是可以互换的，即 该分层方法还可以通过首先按照上述方法形成常规图形组合层，然 后形成稀疏图形层来实现。另外，上述投影操作为本领域技术人员 所公知的各种投影方法。
图2说明了根据图1所示的方法，将含有稀疏图的图形元素(如 图2a所示)转换成图形层(图2b所示)的示例。如图2a所示的图 形元素中，虚线A和B表示稀疏图形，I-IV表示常规图形窗口。 图lb为转^^的图形层才莫型，其中l-5表示图形层，该才莫型是一个 由一系列互相重叠的图形层组成的塔形结构，其中每个图形层仅由 两个相邻的稀疏图形之间的常规矩形窗口的投影组成，稀疏图自身 也作为一个图形层。因而，图形层包括两类， 一类是稀疏图形成的 稀疏图形层，另一类是稀疏图之间的常规图形(其数量可以为一个 或多个)投影形成的常规图形组合层。如图所示，稀疏图形A和B 分别对应形成第2和第4图形层；常规窗口 I和IV分别对应形成第 1和第5图形层，在稀疏图形A和B之间的常规窗口 n和m则按照 自下而上的顺序投影形成第3图形层。依据本发明，第2和4层即 为稀疏图形层，而第l、 3和5层为常规图形组合层。
稀疏图形层可由一个矩阵表达，它的行数为显示设备的像素高 度，列数为显示设备的像素宽度，每个元素的值含有关于对应位置 上的点的数目和像素的颜色值的信息。其中，所有稀疏图形层的中 各像素的颜色值为相同的一个值，也可以为不同的值。
常规图形组合层也可由 一个矩阵表达，它的行数和列数与稀疏 图形组成的图形层一致，但是每个元素的值表示对应位置上的像素 的颜色值。在一个实施例中，各图形层(包括稀疏图形层和常规图形组合
层)的矩阵格式如图3所示，图中，X(m，n)表示行列平面中(m,n)行 列坐标处的点的信息，如颜色值、该点位置上点的数目等。稀疏图 形同时使用点序列形式表达形状信息，如图4所示。每一个点(、,yj 表示图形层中该点对应的显示设备坐标处有可见点，其值表示点的 数目。
稀疏图形发生改变时，自动更新稀疏图形形成的图形层的内容， 方法是每增加一个点，就向点序列中添加一个点的坐标，然后这个 坐标在图形层中的X值递增1，表示该坐标处新增了一个点；相反， 每删除一个点，先从点序列中删除该点的坐标，然后该点坐标在行 列式中的X值递减1，表示该坐标处减少了一个点。
稀疏图上方的所有图形层为其遮挡图形层，相反，其下方的所 有图形层则为其背景图形层。以图2为例，稀疏图A的遮挡图形层 为1，背景图形层为3、 4、 5，而稀疏图B的遮挡图形层为1、 2、 3, 背景图形层为5。
遮挡图形层用来产生遮挡效果，即绘制或者擦除某一点时，当 该点坐标对应的遮挡图形层的点透明时，绘制或擦除才实际生效。 相应的，背景图形层用来恢复背景，即擦除某一点时，当该点坐标 对应的背景图形层的点不透明时，则用该点的颜色作为背景恢复。 这样可以用来减少遍历次数，加快绘制或擦除速度。
本发明占用了一个特定的颜色编码，用于表示"透明"，该颜 色编码表示不产生遮挡效果。在擦除时只需将需要擦除的稀疏图层 的对应点设置为"透明"，则可以完全按照绘制时的操作步骤进行。
图5给出了一个完整的图形显示的流程图，图形显示从502开 始，首先进行图形分层504,然后在步骤506处判断是对稀疏图进行 绘制还是擦除，如是绘制，则直接进行到步骤510，若是搭t除则在步 骤508处将该待擦除层上的各点设为透明继而转到步骤510，在步骤 510处，取待显示的点位置，并在步骤512处对该点进行绘制，继而在步骤514处，判断该已绘制点是是否为稀疏图上最后的一个待显 示点，若判断结果为否则转到步骤510,取下一个待显示点，若判断 结果为是则图像显示过程结束。
其中，步骤510的取待显示点的步骤是根据稀疏图的形状逐个 得出其需要进行绘制的点的坐标的，其中稀疏图的形状由点序列形 式定义。
图6是对某一个点进行绘制的步骤(即图5中步骤512)的详细 过程图。该流程从步骤602开始，在步骤604，取出最上方的图形层 的点的颜色值，然后在步骤606判定点是否透明如果该点不透明， 则转到步骤610，用该点颜色进行绘制并完成对该点的绘制(即转到 614);如果该点透明，则需要在步骤608处继续判定是否还有图形 层，并且在没有图形层时完成该点绘制(即转到步骤614)，以及在 还有图形层时则取出下一个图形层的该点对应位置上的颜色值 (612)，然后转到判定点是否透明的步骤606继续重复该步骤，直 至完成该点绘制(614)。
图7是一种根据本发明对稀疏图进行显示的装置，包括分层才莫 块702,判断模块704以及绘制模块706。其中，分层模块702用于 将含有待显示稀疏图的图形元素转换成图形层，即将各稀疏图对应 映射为各稀疏图形层，将稀疏图之间的常规图按照自下而上的顺序 依次投影到一个投影平面上形成常规图形组合层；判断模块704用 于判断针对待显示稀疏图是进行绘制还是擦除操作，并在擦除稀疏 图时，将该对应稀疏图形上的各点设为透明；以及绘制才莫块706用 于根据待显示稀疏图的形状逐点完成该稀疏图形状对应的点的绘 制。
图8进一步说明了绘制模块的组成结构，其包括第一取值单 元802，用于取出最上方的图形层的点的颜色值；笫二取值单元808， 用于取出下一个图形层的该点对应位置上的颜色值；第一判定单元 804，用于判定点是否透明；笫二判定单元806,用于判定是否还有图形层；以及颜色绘制单元810。其中，在第一判定单元804判定该 点不透明时则由颜色绘制单元810用该点颜色绘制从而完成该点绘 制，以及在透明时由第二判定单元806判定是否还有图形层，并且 在没有图形层时完成该点绘制，以及在还有图形层时则由第二取值 单元808取出下一个图形层的该点对应位置上的颜色值，然后转到 由第一判定单元804判定点是否透明，直至完成该点绘制。
图9给出了对稀疏图形进行擦除或绘制的示例，其中，上图表 示一个图形层模型的截面图(X或者Y方向)，中图和下图表示图形输 出设备上的一行或一列，假定图形层才莫型的第2层是稀疏图。其中， 空白颜色的小方格代表该点透明，其他非透明的小方格代表具有不 同颜色值的图层上的点。对稀疏图进行绘制或擦除的过程相似，区 别仅仅在于，在进行擦除操作时，需将需要擦除的稀疏图层的对应 点设置为"透明"，然后逐点进行绘制即可。
图10说明了实现本发明的一种基于处理器的装置，其可根据上 述方法完成对可重叠的任意形状稀疏图形进行快速无闪烁显示，从 而实现本发明的目的。如图所示，该装置通常包括处理器1002、图 形显示装置1004、存储器1006、 I/O装置1008以及总线1010等。 该装置的上述各单元通过总线1010进行通信，例如处理器1002可 以经过总线1010从存储器中存取数据(如按照上述方法完成的计算 机代码)。处理器1002的例子包括图形处理器GPU、微处理器等。 存储器包括随机访问存储器(RAM)以及可拆卸的存储器，如硬盘、 光盘、闪存等，其中任何一个都可存储用于实现上述方法的软件。I/O 装置1008是输入输出的接口，图形显示装置1004用来显示稀疏图 绘制的结果，如CRT、 LCD和打印机等。
以上根据具体的实施例描述了本发明，本发明除了应用于嵌入 式系统以外，也可用于所有非嵌入式的计算机系统(包括桌面计算 机、服务器等)。应当理解上述具体的实施例是说明性的而非限制 性的，本发明的保护范围由所附的权利要求书而限定。
权利要求
1.一种将含有稀疏图的图形元素转换成图形层的方法，所述方法包括将各稀疏图对应映射为各稀疏图形层，其特征在于，所述方法还包括如下步骤将稀疏图之间的常规图按照自下而上的顺序依次投影到一个投影平面上形成常规图形组合层。
2. 如权利要求1所述的方法，其特征在于，所述稀疏图形层可 由一个矩阵表达，其行数为显示设备的像素高度，列数为显示设备的像素宽度，每个元素的值含有关于对应位置上的点的数目和像素 的颜色值的信息。
3. 如权利要求1所述的方法，其特征在于，所述常规图形组合 层可由一个矩阵表达，其行数为显示设备的像素高度，列数为显示 设备的像素宽度，每个元素的值表示对应位置上的像素的颜色值。
4. 一种将含有稀疏图的图形元素转换成图形层的分层装置，所 述装置包括将各稀疏图对应映射为各稀疏图形层的模块，其特征在 于，所述装置还包括用于将稀疏图之间的常规图按照自下而上的顺序依次投影到一 个投影平面上形成常规图形组合层的模块。
5. 如权利要求4所述的装置，其特征在于，所述稀疏图形层可 由一个矩阵表达，其行数为显示设备的像素高度，列数为显示设备 的像素宽度，每个元素的值含有关于对应位置上的点的数目和像素 的颜色值的信息。
6. 如权利要求4所述的装置，其特征在于，所述常规图形组合 层可由一个矩阵表达，其行数为显示设备的像素高度，列数为显示 设备的像素宽度，每个元素的值表示对应位置上的像素的颜色值。
7. —种用于将可重叠的任意形状稀疏图形进行快速无闪烁显示 的方法，其特征在于，所述方法包括如下步骤将含有待显示稀疏图的图形元素转换成图形层，即将各稀疏图 对应映射为各稀疏图形层，将稀疏图之间的常规图按照自下而上的顺序依次投影到 一个投影平面上形成常规图形组合层；判断针对待显示稀疏图是进行绘制还是擦除操作，并在擦除稀疏图时，将该对应稀疏图形上的各点设为透明；以及根据待显示稀疏图的形状逐点完成该稀疏图形状对应的点的绘制。
8. 如权利要求7所述的方法，其特征在于，所述根据待显示稀 疏图的形状逐点完成该稀疏图形状对应的点的绘制的步骤进一步包 括按照以下步骤取出最上方的图形层的点的颜色值； 判定该点是否透明，并且在不透明时则用该点颜色绘制从而完成该点绘制，以及 在透明时需要继续判定是否还有图形层，并且 在没有图形层时完成该点绘制，以及 在还有图形层时则取出下一个图形层的该点对应位置上的颜色 值，然后转到判定点是否透明，直至完成该点绘制。
9. 如权利要求7或8所述的方法，其特征在于，所述稀疏图的 形状由点序列表达，其中点序列中每一个点表示图形层该点对应的 显示设备坐标处有可见点。
10. 如权利要求7或8所述的方法，其特征在于，所述稀疏图 形层可由一个矩阵表达，其行数为显示设备的像素高度，列数为显 示设备的像素宽度，每个元素的值含有关于对应位置上的点的数目 和像素的颜色值的信息。
11. 如权利要求7或8所述的方法，其特征在于，所述常规图 形组合层可由一个矩阵表达，其行数为显示设备的像素高度，列数 为显示设备的像素宽度，每个元素的值表示对应位置上的像素的颜 色值。
12. —种用于将可重叠的任意形状稀疏图形进行快速无闪烁显 示的装置，其特征在于，所述装置包括分层模块，用于将含有待显示稀疏图的图形元素转换成图形层， 即将各稀疏图对应映射为各稀疏图形层，将稀疏图之间的常规图按 照自下而上的顺序依次投影到一个投影平面上形成常规图形组合层；判断模块，用于判断针对待显示稀疏图是进行绘制还是擦除操作，并在擦除稀疏图时，将该对应稀疏图形上的各点设为透明；以 及绘制模块，用于根椐待显示稀疏图的形状逐点完成该稀疏图形 状对应的点的绘制。
13. 如权利要求12所述的装置，其中所述绘制模块进一步包括 第一取值单元，用于取出最上方的图形层的点的颜色值， 第二取值单元，用于取出下一个图形层的该点对应位置上的颜色值，第一判定单元，用于判定点是否透明， 第二判定单元，用于判定是否还有图形层，以及颜色绘制单元；其中，在第一判定单元判定该点不透明时则由颜色绘制单元用 该点颜色绘制从而完成该点绘制，以及在透明时由第二判定单元判定是否还有图形层，并且在没有图形层时完成该点绘制，以及在还有图形层时则由笫二取值单元取出下一个图形层的该 点对应位置上的颜色值，然后转到由第一判定单元判定点是否 透明，直至完成该点绘制。
14. 如权利要求12或13所述的装置，其特征在于，所述稀疏 图的形状由点序列表达，其中点序列中每一个点表示图形层该点对 应的显示设备坐标处有可见点。
15. 如权利要求12或13所迷的装置，其特征在于，所述稀疏 图形层可由一个矩阵表达，其行数为显示设备的像素高度，列数为 显示设备的像素宽度，每个元素的值含有关于对应位置上的点的数 目和像素的颜色值的信息。
16. 如权利要求12或13所述的装置，其特征在于，所述常规 图形组合层可由一个矩阵表达，其行数为显示设备的像素高度，列 数为显示设备的像素宽度，每个元素的值表示对应位置上的像素的 颜色值。
全文摘要
描述了一种将含有稀疏图的图形元素转换成图形层的方法，包括将各稀疏图对应映射为各稀疏图形层，并且将稀疏图之间的常规图按照自下而上的顺序依次投影到一个投影平面上形成常规图形组合层。还描述了一种用于将可重叠的任意形状稀疏图形进行快速无闪烁显示的方法，包括将含有待显示稀疏图的图形元素转换成图形层；判断针对待显示稀疏图是进行绘制还是擦除操作，并在擦除稀疏图时，将该对应稀疏图形上的各点设为透明；以及根据待显示稀疏图的形状逐点完成该稀疏图形状对应的点的绘制。此外还描述了上述方法对应的装置。
文档编号G09G5/397GK101303849SQ200710108310
公开日2008年11月12日 申请日期2007年5月11日 优先权日2007年5月11日
发明者廖科峰, 毛胜尧 申请人:深圳迈瑞生物医疗电子股份有限公司