利用残差控制的快速圆弧生成与反走样算法.pdfVIP

第 23卷第 2期 计算机辅助设计与图形学学报 Vo1．23No．2 2011年 2月 JournalofComputer—AidedDesign ComputerGraphics Feb．2O11 利用残差控制的快速圆弧生成与反走样算法 牛连强，冯海文，吴 澎 (沈 阳工业大学软件学院 沈阳 110023) (niulq@sut．edu．on) 摘 要 ：圆弧的生成和反走样绘制是 图形学领域的重要 问题．为 了提高 圆弧的生成速度 ，提 出一种直接利用残差递 推实现的基本 圆弧生成算法．该算法直接以变形后 的残差作为判别依据 ，消除了迭代 中的常数项加法，且每次步进 可以方便地转换为灰度 ，进而构成一种整数反走样绘制算法 ，这 2种算法具有十分相 近的结构 ，且 比同类算法效率更 高 ；然后 ，引入 2步迭代参数控制 ，并视 圆弧为水平线段和斜线段逼近而成 ，推广得到了一种双步行程算法．理论分析 和实验表明，文 中算法 比传统算法 的绘制效率提高 0．7倍 以上． 关键词 ：圆弧生成 ；整数运算 ；多点绘制 ；反走样 ；行程算法 ；灰度转换 中图法分类号：TP391 FastAlgorithmsforGeneratingand Anti—aliased Drawing CirclesControlled by Residuals NiuLianqiang．Feng Haiwen．andW uPeng (SchoolofSoftware，ShenyangUniversity Technology，Shenyang 110023) Abstract：How togenerateandanti—aliaseddraw circlesisanimportantproblem ofcomputergraphics． Inordertoimprovethecircledrawing speed，abasiccirclegeneratingalgorithm ispresented．In the algorithm ，residualsratherthan intermediate dataare used asdecision parameters，theaddition of constantinevery loop iseliminated．Sincegreyconversion can beobtainedin asimplemanner，the algorithm may be easily developed into an integralantialiased algorithm． Two algorithms are constructedbyquitesimilarstructure，andareallmoreeffectivethanotheralgorithms．Bycalculating anddrawing slicesoneby onewith double—step technique，thedeveloped run—length algorithm can effectivelyincreasethecircledrawingspeedduetothegreatreductionofoperations．Theexperiment resultsprove that the circle—drawing speed of the runlength algorithm can be almost 1．7 times comparingwiththatofbasicalgorithm． Keywords：circlegenerating；integralarithm etic；multi—points drawing；anti—aliased drawing；run lengthalgorithm ；grey conversion 圆弧是组成图形最基本 的元素之一 ，其生成算 快圆弧生成速度，现有 的研究工作主要集 中在如何 法的优劣对整个 图形系统的效率和质量有着重要的 减少每次步进 的运算次数 以及减少输 出的次数 ．文 影响，因此一直受到关注