预览加载中,请您耐心等待几秒...
1/10
2/10
3/10
4/10
5/10
6/10
7/10
8/10
9/10
10/10

亲,该文档总共35页,到这已经超出免费预览范围,如果喜欢就直接下载吧~

如果您无法下载资料,请参考说明:

1、部分资料下载需要金币,请确保您的账户上有足够的金币

2、已购买过的文档,再次下载不重复扣费

3、资料包下载后请先用软件解压,在使用对应软件打开

Chapter3BasicRasterGraphicsAlgorithmsforDrawing2DPrimitives基本二维图元的生成算法Scan-conversion(扫描转换):确定图形对应的象素集合及其颜色,用于显示一个图形的过程,也称为图形的光栅化。本章内容(outline)图形扫描转换(scan-conversion)问题给定直线段的两个端点P0(x0,y0)和P1(x1,y1),把其在光栅扫描显示器上显示出来.描述理想的直线段:没有线宽,由无数个点构成光栅扫描显示器上:有限个不重叠象素组成p0数值微分法(1)(DDA---DigitalDifferentialAnalyzer)数值微分法(2)令yir=round(yi)其中,round()表示对yi进行四舍五入。则所求点坐标为(xi+1,round(yi+1))其中,xi+1=xi+1,yi+1=yi+m;数值微分法(4)数值微分法(5)数值微分法(6)算法优点:简单、自然,消除了最简单方法中的浮点数的乘法。算法缺点:用到了浮点加法运算和取整运算,计算效率低。自变量的选择可根据斜率确定,以得到最佳的直线效果:中点画线法(MidpointLineAlgorithm)(1)P(xp,yp)比较M和Q:若M位于Q的下方,即yM<yQ,则应取p2点;若M位于Q的上方,即yM>yQ,则应取p1点;原则:当两侯选点的中点落在直线下方时,选较高点,否则选较低点。MidpointLineAlgorithm(4)MidpointLineAlgorithm(5)MidpointLineAlgorithm(6)图MidpointLineAlgorithm(8)MidpointLineAlgorithm(9)算法的递推公式是:算法公式是:MidpointLineAlgorithm(12)此时,可利用两候选点的中点与直线的位置关系,选出更接近直线的候选点点/线位置关系的判别计算例:用中点画线法光栅化一条连接两点(0,0)和(5,2)的直线段,写出计算过程。4P(xi,yir)