《计算机图形学实用技术》课件_第4章 计算机基本图形生成.pptx

1;2;3;4;5;6;max(|△x|,|△y|)=|△x|，即|k|≤1的情况：;8;9;10;假定0≤k≤1，

即0≤Δy/Δx≤1，x是最大位移方向;判别式：;d的意义：;误差项的递推（d0）;误差项的递推（d≥0）;16;17;18;19;图5.10改进的Brensemham算法绘制直线的原理;21;改进1：令e=d-0.5;改进2：用E=2e△x来替换e;24;25;(y,x);27;28;29;30;31;图5.13中点Bresenham画圆的原理;33;误差项的递推（d≤0）;误差项的递推（d0）;36;改进：用d-0.25代替d

此时有：;38;椭圆的特点;中点Bresenham画椭圆方法

;中点Bresenham画椭圆算法的步骤;中点Bresenham画椭圆算法的步骤;43;44;45;46;47;48;规则1：X为小数，即交点落于扫描线上两个相邻像素之间时：

交点位于左边界之上，向右取整；

交点位于右边界之上，向左取整；;规则2：边界上象素的取舍问题，避免填充扩大化。规定落在右边边界上的像素不予填充。（具体实现时，只要对扫描线与多边形的相交区间左闭右开）;规则3：当扫描线与多边形顶点相交时，交点的取舍，保证交点正确配对。;52;53;54;边填充;最简单的边填充算法填充一个多边形的示意图;边填充算法最适用于具有帧缓冲器的图形系统，可以按照任意顺序处理多边形的边。在处理边时，仅访问与该边有交点的扫描线上交点右方的像素。处理完所有边后，按照扫描线顺序读出帧缓冲器的内容，送入显示设备。本算法简单易行，但是对于复杂图形，每一像素点可能会被访问多次，系统开销显然要比有序边表的算法要大。;边填充算法的改进;2.填充：对每条与多边形相交的扫描线，按照从左到右的顺序，依次访问该线上的像素。可以使用一个布尔变量来注明当前点的状态，若点在多边形内，则inside为真；反之，inside为假。inside的初始值为假，每当当前访问像素为被打上边标志的点时，就将此变量取反；对未打标志的像素，不变。对于当前访问像素，操作之后的值为真，就把该像素置为多边形色。

;种子填充;61;62;图5-284－连通与8－连通区域;64;65;66;67;改进的种子填充算法;对递归种子填充算法的改进之处：;2.在递归种子填充算法中，采用的是先入栈，出栈后再填充，即当填充某点时，不管它的四连通点是否已被填充，都要进入堆栈，???会导致很多的冗余像素点入栈。而本算法采用的是先填充再入链队列，在入队列之前要判断像素点是否已被填充，若未被填充才入队列，否则不予考虑。这样将会减少入队列的冗余像素，即每一个像素点只入队列一次。;71;72;73;;75;;77;78;79;80;中点分割算法;82;83;中点分割算法步骤;中点分割算法步骤;86;87;88;89;92;93;94;下图示了Weiler-Atherton算法裁剪凹多边形的过程和结果。;96;97;98;线刷子原理;线帽;方帽：调整端点位置，使粗线的显示具有垂直于线段路径的正方形端点。

凸方帽：简单将线向两头延伸一半线宽并添加方帽。

圆帽：通过对每个方帽添加一个填充的半圆得到。;解决：斜角连接（miterjoin）、圆连接（roundjoin）、斜切连接（beveljoin）

;线刷子;圆弧线宽的处理

;105;可根据线的斜率来调整实心段和中间空白段的像素数目。;107;108;线型的处理——像素掩模