Nano—X图形引擎算法优化.pdfVIP

《工业控制计算机}2013年第 26卷第 11期 131 Nano-X图形引擎算法优化 Nano-X GraphicsEngine Algorithm Optimization 王秀娟 李小兵 ’ 陈玉堂 张仲鑫 成 猛 蔡秀云 (1电子科技大学机械电子工程学院，四川 成都 611731；2东莞岳丰电子科技有限公司，广东 东莞 516127) 摘 要 Nano-X是一个基于客户端／服务器(C／S)体系结构的GUI，系统结构采用分层设计 ，包括设备驱动层、图形引擎层和 应用接 口层。Nano-X系统稳定且具有 良好的可裁剪性和较高的实时性，但 图形引擎中未采用任何反走样算法 ，图形存在 较严重的图形阶梯现象。为解决这一 问题 ，基于Wu反走样算法提 出了一种新型快速反走样算法，通过降低运算量提高了 算法快速性。仿真结果表明该算法提 高了绘图效率，明显减少阶梯现象，同时算法具有较高的实时性。 关键词：Nano—X，图形引擎，图形阶梯现象，反走样，Wu反走样算法，浮点运算 Abstract Nano—X system workswellatthe aspectsofstable，portability and real—time response．Butascalling no graphicalOp— timization algorithm，graphicsexistserious ladder—phenOmenOn in thissystem．Based onWu anti-aliasing algorithm，this paper proposesa new fastanti-aliasing algorithm to accelerate the arithmetic process．Asa resultofthe simulationwefind that thealgorithm improvesthedrawing effect，reducesthe staircase phenomenon significantly． Keywords：Nano—x；graphics engine，graphics staircase phenomenon，antialiasing，Wu anti-aliasing algorithm，floating point arithmetic 如今 ，图形用户界面 (GU1)作为一个重要发展热点已从嵌 表 1 Nano—X中图形引擎层的主要实现 函数 入式系统中独立出来 ，它的实现方式主要是采用 已经 比较成熟 函数 功能 的图形引擎系统…。Nano—X是一个基于客户端／服务器 (C／S) devdr|1w 主要的图形绘制曲数：背景绘制、画线、画侧、多边形填充、位图操作、调色板 操作、图形放人和缩小等 体系结构的GUI，它可 以在没有任何操作系统或者其他 图形系 devc1ipc 截翦操作。其叶1devcI1p2C巾健川 r新的算法 统支持下运行，直接操作裸显示设备 ，且可 以移植到各种软件和 devgnc 实现削形的布尔操作 (蹙 、并集、补臻、计或) 处理鼠标信息，包拓 鼠标的绘制、梢关信息的读取 硬件系统上。本文针对 Nano—x系统中图形引擎模块所存在 的 devkbdc 处理键盘信息 l 问题 ，对 图形引擎算法进行优化 ，