一种基于梯形包络法的圆弧反走样光栅化算法分析-analysis of circular arc anti-aliasing rasterization algorithm based on trapezoidal envelope method.docxVIP

摘要计算机图形学是信息技术产业中一个非常重要的专业领域。目前，我国在图形显示技术方面严重依赖国外的软硬件产品，因此在相关基础算法理论和图形引擎方面急需开展自主产权的研究工作。圆弧光栅化过程是诸多图元生成技术中的难点之一，而像OpenGL和DirectX等主流的图形库并不提供圆弧绘制接口，这给如空天机载显示、专业制图等对圆弧渲染质量要求很高的应用系统的开发带来了很多困难。此外，现有的圆弧光栅化算法偏重于渲染速度的优化，而将渲染质量置于次要的位置。针对这些现状和存在的问题，论文对高质量的圆弧光栅化算法进行了研究。论文首先分析了基本圆弧光栅化及其反走样算法的算法特点，总结了现有圆弧反走样光栅化算法的不足之处。然后，论文在分析圆弧的特性的基础上，提出一种新的圆弧反走样光栅化算法——梯形包络法。算法在圆弧离散化采样上使用梯形模仿画笔笔触选取待渲染像素，不仅克服了圆弧的内聚外裂性质造成空洞现象，并且为任意宽度圆弧的绘制提供了统一流程；在像素的渲染上基于全局加权的思路，讨论了抛物线、指数函数和分段函数三种加权函数下的着色策略，为像素的着色策略提供了多种反走样模式；接着，论文对算法的整体实现流程做出了详尽的阐述。最后，针对本文提出的新算法，设计和实现了一个渲染质量测试系统，设计了多组测试用例进行了实验测试，并对测试结果进行了详尽的对比分析。结果表明，利用本文提出的新算法，所绘制的圆弧在渲染质量上取得了良好的效果。关键字：计算机图形学圆弧光栅化梯形包络法反走样AbstractComputergraphicsisoneofthemostimportantfieldsininformationtechnologyindustry.Atpresent,Chinareliesheavilyonbothhardwareandsoftwareproductsabroadwithgraphicaldisplaytechnology.Therefore,anurgentresearchworkneedtobecarridoutwhichaimstoobtainindependentpropertyrightsontherelatedbasealgorithmtheoryandgraphicsengine.Asatypicalrepresentativeofthecurveprimitives,arcs’rasterizationisoneofthetechnologicaldifficultiesinprimitives’generationprocess.WhilethemainstreamgraphicsenginelikeOpenGLandDirectXdonotprovideinterfacesfordrawingarcs,anditbringsmuchdifficulttothedevelopmentofsomeapplicationslikeairbornegraphicsdisplaysystemandprofessionalgraphicssoftwarewhichrequirehighgraphicsquality.Inaddition,mostoftheexistingarcrasterizationalgorithmsemphasisontheoptimizationoftherenderingspeed,whilerenderingqualityisplacedinasecondaryposition.Forthecurrentsituationandexistingproblems,highqualityrasterizationalgorithmsforarcsisresearchedinthispaper.Firstly,thepaperanalyzedthefeaturesofthebasicarcrasterizationanditsanti-aliasingalgorithms,summarizedtheinadequaciesoftheexistingarcanti-aliasingrasterizationalgorithms.Then,onthebasisofanalysingarcs’featuresanewarcanti-aliasingrasterization,trapezoidalenvelopealgorithmisproposed.Thealgorithmusestrapezoidalimitatingbrushstrokestoselectthepixelswhichistoberenderedduringdiscretesampling,anditnotonlyovercomesthecavitati