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

计算机技术与发展第19卷 第6期 19 No.6 Vol.2009年6月June 2009COMPUTERTECHNOLOGYANDDEVELOPMENT
一种基于加权区域采样的直线反走样生成算法
杭后俊1,付 勇2
(11安徽师范大学数学计算机科学学院,安徽芜湖241000;2合肥工业大学计算机科学技术系,安徽合肥230009)
摘 要:直线反走样生成算法是光栅化图形算法中的重要内容。素均匀分割成若干个子像素,贡献(也即是该像素的灰度)。对Bresenham画线算法进行了改进,该算法具有比较明显的反走样效果;和传统的反走样算法相比,关键词:光栅化;Bresenham画线算法;反走样;中图分类号:TP30116 :A:1673-629X(2009)06-0138-04
OneBasedonWeightingRegionSampling
HANGHou2jun1,FUYong2
(11SchoolofMathematicsandComputerScience,AnhuiNormalUniversity,Wuhu241000,China;21Dept.ofComputerScienceandTechnology,HefeiUniversityofTechnology,Hefei230009,China)
Abstract:Antialiasingalgorithmisveryimportantcontentingraphalgorithm.Discussesmainlyaweightingareasampling.First,divideapixelintosomesmallpixel,thendistributethesesmallpixelsdifferentweightingvalueaccordingtotheirpositioninpixel.Second,discusshowtocalculateapixel’scontributiontolineandgivecorrespondingalgorithm.Finally,improveBresenhamalgorithmandgiveanan2tialiasingalgorithm.Fromtheresult,thealgorithmhasobviousantialiasingeffect.Comparedwiththeclassicalmethod,thepresentedmethodismoreefficient.
Keywords:rasterization;Bresenhamalgorithm;antialiasing;weightingregionsampling
0 引 言
Bresenham画线算法是非常流行的直线光栅化生
方法———加权平均的子像素划分方法,并基于该技术对Bresenham画线算法进行了改进,与传统的离散化反走样算法相比,实现效果完全相同但效率更优。
成算法。该算法具有效率高、易于硬件实现等优点。但光栅化后的直线(段)和理想的直线不同,它是有单像素宽度的。这就使得光栅化后的直线(水平、垂直直
[1~4]
线除外)有锯齿,即所谓的“走样”。
1 像素的均匀分割
将一个像素在水平与垂直方向上均匀分割为n个子像素,则每个子像素的面积为1/n。再计算每个子像素对原像素灰度的贡献值,并保存在一张表(称为加权表)中。一般来说,离像素中心越近的子像素其贡献值就大(这和滤波函数的特点相吻合)。在实际应用中,经常将一个像素划分为9个子像素,其加权表可取为
w1 w2 w

3w4 w5 w6=w7 w8 w多年来对如何消除这种走样现象提出了许多相关算法
[5~8]
,加权区域采样算法就是其中比较有代表性
的算法之一。其基本思想是,当直线经过某像素时,该像素的亮度值是在直线与像素所交区域上对滤波函数进行积分所得到的积分值。由于求积分的运算量很大,所以可以通过选取有代表性的直线组成采样数组以减少运算量
[9]
,但各像素权值取值的准确性很难保
证。文中给出了一种基于加权区域采样算法的离散化
收稿日期:2008-09-19;修回日期:2008-12-29基金项目:安徽省自然科学基金(2006kj076B)
作者简介:杭后俊(1965-),男,安徽无为人,副教授,研究方向为计算机图形学、CAGD等。
2 4 216
1 2 1 2 1
2 子像素中心与矩形区域位置关系的判断
因为一个像素宽度的直线段实际上可以看作是一
光栅图形反走样的加权区域采样算法章 立亮1 ,周 2 琼 (1. 宁德师范高等...种方法绘制的直线由于相邻的上 、 2 个象素也以一定的亮度显示 , 造成直线...
一个快速有效的直线反走... 3页 1下载券 一种基于加权区域采样的... 4...本文从走样现象产生的 原因以及反走样的一般原理和方法出发,提出了基 于像素...
一个快速有效的直线反走... 3页 1下载券 一种基于加权区域采样的... 4...了儿种反走 样方法 在此 墓础 上设 计了一个 自适 应随机 反走样 算法 ...
关键词:走样、反走样、区域采样、加权区域采样。 1...地从一个可编址的像素点画一条直线到另一个可编址... 因此过 取样算法中采用了加权平均的方法来计算显示...
三像素宽反走样直线的绘制算法研究_工学_高等教育_...显示器的分辨率; ( 2) 加权区域采样。 第一种... 使人视 觉上产生绘制直线的连续性和均匀性更好, ...
非加权区域采样方法 ? 加权区域采样方法 非加权区域采样方法● 走样现象 ● 反走样技术 ? 非加权采样 ? 加权采样 ? 直线段对一个像素亮度的贡献与两者相交面积...
快速反走样算法 4页 免费 一种基于Bresenham算法的直... 3页 免费 一种基于加权区域采样的直... 4页 免费 一种支持多线宽直线反走样... 4页 免费 第5...
边界标志算法: 基本思想: 首先用一种特殊的颜色在...3.11 解释走样和反走样的概念,以及反走样的几种...加权区域采样的反 走样算法 (具体原理、优缺点见...
边界标志算法: 基本思想: 首先用一种特殊的颜色在...3.11 解释走样和反走样的概念,以及反走样的几种...加权区域采样的反 走样算法 (具体原理、优缺点见...
热门文档