一种基于加权区域采样的直线反走样生成算法.pdfVIP

第 l9卷 第6期 计 算 机 技 术 与 发 展 Vo1．19 NO．6 2009年 6月 CON UTERTECHNOI()(Y AN 【)DEVFLOP[~怔NT June 2009 一 种基于加权区域采样的直线反走样生成算法 杭后俊 ，付 勇2 (1．安徽师范大学数学计算机科学学院，安徽 芜湖 241000； 2合肥工业大学计算机科学技术系，安徽 合肥 230009) 摘 要：直线反走样生成算法是光栅化图形算法中的重要内容。主要讨论了一种离散化的加权区域采样方法。将一个像 素均匀分割成若干个子像素，根据每个子像素在像素中的位置赋予它们一定的权值。讨论了如何计算一个像素对线段 的 贡献(也即是该像素的灰度)。对Bresenham画线算法进行了改进，给出了一种反走样算法。从实验的结果看，该算法具有 比较明显的反走样效果；和传统的反走样算法相比，文中算法效率更优。 关键词：光栅化；Bw_senham画线算法；反走样 ；加权区域采样算法 中圈分类号：TP301．6 文献标识码：A 文章编号：1673—629X(2009)06～0138—04 OneAntialiasingAlgorithm BasedonW eightingRegionSampling HANGHou-jun，FU Yong2 ． (1．SchoolofMathernatic~andComputerScience，Anh NormalUnive~ity，Wuhu241000，China； 2．Dept．ofComputerScienceandTechnology，HefeiUniversityofTechnology，Hefei230009，China) Abstract：Antialiasingalgorithm isveryimportantcontentingraphaglorithm．Discussesmainlyaweightingareasampling．First。dividea pixelinto8ornemaallpixel，thendistributethesesmallpixelsdifferentweighting valueaccording totheirpositioninpixe1．Second，discuss how tocalculateapixel’Scontributionto1ineandgivecorrespondingalgoritmh ．Finally．improveBresenham algoritmh andgiveanall— tialigsing algoritmh ．From theresult，thealgoritmh hasobviousantialiasingeffect．Comparedwiththeelaxsicalmethod，thepresented methodismoreefficient． KeyWOlds．r~terizatbn；Bresenham algorithm；antialiasing ；weighting regions．ampling 0 引 言 方法——加权平均的子像素划分方法 ，并基于该技术 Bresenham画线算法是非常流行的直线光栅化生 对Breseiflaam画线算法进行了改进，与传统 的离散化 成算法。该算法具有效率高、易于硬件实现等优点。 反走样算法相比，实现效果完全相同但效率更优。 但光栅化后的直线 (段)和理想的直线不同，它是有单 像素宽度的。这就使得光栅化后的直线 (水平、垂直直