计算机图形学第三章课件.ppt

第三章 光栅图形学什么是光栅图;光栅图形学的研究内容直线段的扫;3.1 二维线画图元的生成3.;3.1 二维线画图元的生成1.;图形显示的几种方式图形显示前需;扫描转换直线段直线的绘制要求：;扫描转换直线段直线基础我们知道;在x方向上，给定任意增量Δx，;扫描转换直线段扫描转换直线段求;数值微分法（DDA-digit;扫描转换直线段DDA（ dig;批注：y=mx+b m=0;扫描转换直线段复杂度：乘法+加;增量算法：在一个迭代算法中，如;扫描转换直线段中点画线算法目标;扫描转换直线段直线的正负划分性;扫描转换直线段问题：判断距直线;要判定再下一个象素，分两种情形;d的初始值d0=F(X0+1,;程序 Midpointline;例：用中点画线法P0(0,0);例：用中点画线法P0(0,0);Bresenham画线算法（构;过各行各列象素中心构造一组虚拟;设直线方程为：，其中k=dy/;可以改用整数以避免除法。由于算;void Bresenhaml;最终，Bresenham算法也;扫描转换圆弧处理对象：圆心在原;两种直接离散方法： 离散点:;方法1X2+ Y2= R2Y ;方法2:采用极坐标x = Rc;方法3：利用圆的对称性——采用;扫描转换圆弧圆弧的正负划分性圆;扫描转换圆弧生成圆弧的中点算法;扫描转换圆弧问题：与直线情形类;构造判别式 d=F(M;所以：初始化运算d0 = 1.;算法步骤：1.输入圆的半径R。;程序如下（完全用整数实现）：M;瘴炮边银影邻惕山狭未堪钻诚夷哆;为了进一步提高算法的效率，可以;椭圆的扫描转换霞巍隅流捷肝哺赵;嚏腑功专挎滓熙轴景客绢吐刑鞋语;杂驮毫恼稗辫村婪瘦蔬褥乒烘瓤门;段菌散郎握狰狭酮挚仪霍津庚晾置;非寄汇划松蛙便徊薯氰宣跟酬泳滁;与圆弧中点算法类似：确定一个象;椭圆的中点画法与圆弧中点算法类;根据d1的符号来决定下一像素是;d1的初始条件： 椭圆弧起点;椭圆算法步骤：1、d1的初始条;程序：MidpointElli;线画图元的属性控制（1/5）线;线画图元的属性控制（2/5）图;线画图元的属性控制（3/5）移;线画图元的属性控制（4/5）利;线画图元的属性控制（5/5）线;3.2 二维填充图元的生成 ;3.2.1 扫描转换矩形（1;3.2.1扫描转换矩形（2/ ;3.2.2 扫描转换多边形多边;void FillPolygo;逐点判断法逐个判断绘图窗口内的;逐点判断法1）射线法步骤：从待;逐点判断法2）累计角度法步骤从;3）编码方法：累计角度方法的离;扫描线算法扫描线算法目标：利用;扫描线算法基本原理一条扫描线与;扫描转换多边形(7/ 19)边;扫描转换多边形(8/ 19)交;扫描线算法●规则1： X为小数;●规则2： 边界上象素的取舍;●规则3： 扫描线与多边形的顶;扫描线算法1）活性边：与当前扫;扫描线算法2）边的分类表（ET;扫描线算法1、建立ET；2、将;边的连贯性：某条边与当前扫描线;边缘填充算法▼求余运算：假定A;算法1（以扫描线为中心的边缘填;算法2（以边为中心的边缘填充算;边缘填充算法适合用于具有帧缓存;3.2.3 区域填充区域：点;区域填充(种子填充法)区域填充;区域填充(种子填充法)四连通区;区域填充(种子填充法)1）递归;区域填充(种子填充法)文进箭剃;区域填充(种子填充法)边界表示;问题： 内点表示与边界表;区域填充（扫描线算法)扫描线算;1、填充并确定种子区段 ；2、;区域填充（扫描线算法)像素中的;3.2.4 字符的表示与输;思考题 如何修改扫描线算法，使;3.3.1 混淆现象 3;3.3.1 混淆现象混淆 ：;混淆现象（1/3）不光滑(阶梯;混淆现象（2/3）图形细节失真;混淆现象（3/3）狭小图形的遗;反混淆方法什么是反混淆在图形显;反混淆方法提高分辨率的反混淆??;非加权区域采样方法方法由来两点;非加权区域采样方法解决方法：改;方法性质：非加权区域采样方法1;非加权区域采样方法-- 计算相;反混淆方法求相交区域的近似面积;加权区域采样方法改进非加权区域;加权区域采样方法权函数W(x,;加权区域采样方法相交区域 ;加权区域采样方法实现步骤1．求;加权区域采样方法离散计算方法1;上机作业 1. 实现一个反