反走样技术的研究与实现.docVIP

反走样技术的研究与实现 nbsp;有些反走样方法把像素当作是数学上的一个点，像素颜色反走样技术的研究与实现 是由对应于像素中心的图形中一点的颜色决定的；而区域取样认为像反走样技术的研究与实现 素不是一个点，而是一个有面积的区域,因此我们在区域取样时要计算直反走样技术的研究与实现 线段与像素相交区域的面积,然后根据相交区域面积来确定像素的亮度值。由反走样技术的研究与实现 于直线与像素相交的形式有三种，那么我们如何来判断直线与像素相交的形反走样技术的研究与实现 式呢？BRnbsp;BR图2.9nbsp;nbsp反走样技术的研究与实现 ; 区域取样示意图BR如图2.9所示，设直线段与某像素纵反走样技术的研究与实现 列相交区域下顶点的y坐标为yl，m为该直线的斜率，y5是扫描线反走样技术的研究与实现 y+0.5。如果yl+mgt;y5，则说明直线和像素的相交区域是由反走样技术的研究与实现 上中下三个相邻像素中的两个三角形和一个四边形组成，否则相交区域是反走样技术的研究与实现 由上下两个相邻像素中的两个梯形组成。然后计算出相交区域的面积就可以反走样技术的研究与实现 得到每个像素的亮度，从而达到反走样直线，而且反走样的效果也十分的反走样技术的研究与实现 好。BR综上所述，实现的算法如下：BRnbsp;BRv反走样技术的研究与实现 oid AreaSamplingLine(int xa, i反走样技术的研究与实现 nt ya, int xb, int yb)//将直线段的宽度理解为反走样技术的研究与实现 一个像素的宽度BR{ float m,b,nbsp;n反走样技术的研究与实现 bsp; // 设直线方程为： y = mx + bBRn反走样技术的研究与实现 bsp;nbsp;nbsp;nbsp;nbsp;nb反走样技术的研究与实现 sp;nbsp; l,nbsp;nbsp; // 直线段框与反走样技术的研究与实现 某像素纵列相交区域（平行四边形）的纵向边长BRnbsp;nb反走样技术的研究与实现 sp;nbsp;nbsp;nbsp;nbsp;nbsp;反走样技术的研究与实现 yl,nbsp; // 直线段框与某像素纵列相交区域（平反走样技术的研究与实现 行四边形）下顶点的y坐标BRnbsp;nbsp;nb反走样技术的研究与实现 sp;nbsp;nbsp;nbsp;nbsp; y5反走样技术的研究与实现 ,nbsp;nbsp;nbsp;nbsp; // 扫描线反走样技术的研究与实现 y+0.5BRnbsp;nbsp;nbsp;nbsp;反走样技术的研究与实现 nbsp;nbsp;nbsp; xl,nbsp;nbs反走样技术的研究与实现 p;nbsp;nbsp; // 直线段框与y-0.5线的交点B反走样技术的研究与实现 Rnbsp;nbsp;nbsp;nbsp;nbsp反走样技术的研究与实现 ;nbsp;nbsp; xu,nbsp;nbsp;反走样技术的研究与实现 nbsp;nbsp; // 直线段框与y+0.5线的交点BR反走样技术的研究与实现 nbsp;nbsp;nbsp;nbsp;nbsp;nb反走样技术的研究与实现 sp;nbsp; sl,nbsp;nbsp;nbsp;n反走样技术的研究与实现 bsp; // 下方像素中的三角形（或梯形）的面积BRnbsp;nbsp;nbsp;nbsp;nbsp;nbsp;nbsp; su;nbsp;nbsp;nbsp;nbsp; // 上方像素中的三角形面积BRnbsp; boolean is3part;BRnbsp; int x;BRnbsp; m = (float)(yb-ya)/(xb-xa);nbsp; // 直线的斜率BRnbsp; b = ya-m*xa;nbsp;nbsp;nbsp;nbsp; // 截距BRnbsp; l = sqrt(1+m*m); //既是纵向边长，也是平行四边形的面积BRnbsp; xl = (ya-0.5-b+l/2)/m;nbsp;nbsp;nbsp;nbsp;nbsp; //xl的初值BRnbsp; xu = (ya+0.5-b-l/2)/m;nbsp;nbsp;nbsp;nbsp;nbsp; //xu的初值BRnbsp; yl = m*(xa-0.5) + b - l/2;nbsp; //yl的初值BRnbsp; PutPixel(xa,ya,127);BRnbsp; y5 = ya + 0.5;BRnbsp; for ( x=xa+1;xlt;xb;x++ ) {BRnbsp;nbsp;nbsp; yl=yl+m;BRnbsp;nbsp;nbsp; if (yl+m gt; y5) { //相交区域由上中下三个相邻像素中的两个三角形和一个四边形