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

;第4章 多边形的扫描转换和区域填充;扫描转换和区域填充这个问题是怎样在离散的像素集上表示一个连续的二维图形。;前言;前言;前言;内容提要;4.1.1 多边形的扫描转换;4.1.2 逐点判断算法;4.1.2 逐点判断算法;4.1.2 逐点判断算法;4.1.2 逐点判断算法;4.1.2 逐点判断算法;4.1.2 逐点判断算法;4.1.3 扫描线算法;4.1.3 扫描线算法;4.1.3 扫描线算法; 求出一根扫描线与多边形各边的交点： 对求得的交点进行排序： 奇偶配对求出扫描线与多边形的相交区间： 对这些相交区间填充。;4.1.3 扫描线算法;4.1.3 扫??线算法-顶点交点计数;4.1.3 扫描线算法;4.1.3 扫描线算法-填充扩大化;9.3.1扫描线填充算法;9.3.1扫描线填充算法;4.1.3 扫描线算法—数据结构; x;一个多边形与若干扫描线;4.1.3 扫描线算法—数据结构;4.1.3 扫描线算法—数据结构;4.1.3 扫描线算法—数据结构;4.1.3 扫描线算法—数据结构;4.1.3扫描线算法步骤;4.1.3 扫描线算法;4.1.3 扫描线算法;4.1.3 扫描线算法;4舍？还是5入?;4.1.3 扫描线算法;4.1.3 扫描线算法;4.1.4 边界标志算法;4.1.4 边界标志算法;边标志算法示意图;4.1.4 边界标志算法;4.1.4 边界标志算法;4.2 区域填充技术;4.2.1 区域的表示;4.2.1 区域的表示-区域的连通;四连通区域 ;4.2.1 区域的表示-连通区域的区别;4.2.2 区域填充算法-种子填充算法;边界表示的四连通区域种子填充算法 内点表示的四连通区域种子填充算法 边界表示的八连通区域种子填充算法 内点表示的八连通区域种子填充算法;4.2.2 递归种子填充算法;void floodFill4(int x,int y,int newColor,int oldColor) { if (getpixel(x,y)==oldColor) { drawpixel(x,y,newColor) floodFill4(x+1,y, newColor,oldColor); floodFill4(x-1,y, newColor,oldColor); floodFill4(x,y+1, newColor,oldColor); floodFill4(x,y-1, newColor,oldColor); } };4.2.3 栈结构的种子填充算法;4.2.3 栈结构的种子填充算法;4.2.3 栈结构的种子填充算法;4.2.3 栈结构的种子填充算法;4.2.4 扫描线填充算法;4.2.4 扫描线填充算法;4.2.4 扫描线填充算法;4.2.4 扫描线填充算法;4.2.4 扫描线填充算法;4.2.5 区域填充图案;4.2.5 区域填充图案;4.2.5 区域填充图案;4.2.5 区域填充图案;4.2.5 区域填充图案;4.2.5 区域填充图案;4.2.5 区域填充图案;4.2.5 区域填充图案;4.2.6 多边形扫描转换与区域填充方法比较;4.2.6 多边形扫描转换与区域填充方法比较;4.2.6 多边形扫描转换与区域填充方法比较;4.3 直线扫描转换;4.3.1 DDA算法;已知一条直线段L（P1, P2）,其端点坐标分别为：P1 (x1, y1), P2(x2, y2)。直线段所在的直线的斜率为：;因光栅单位为1， 可以采用每次x方向增加1， y方向增加k的办法得到下一个直线点。;4.3.1 DDA算法;4.3.1 DDA算法;4.3.1 DDA算法;4.3.2 Bresenham算法;4.3.2 Bresenham算法;4.3.2Bresenham算法;4.3.2 Bresenham算法;4.3.2 Bresenham算法;4.3.2 Bresenham算法;4.3.2 Bresenham算法;4.3.2 Bresenham算法;4.3.2 Bresenham算法;4.3.2 Bresenham算法;4.3.2 Bresenham算法;4.4 反走样;4.4 反走样;4.4 反走样;4.2.7 反走样;4.2.7 反走样;4.4 反走样;4.4.1 反走样;4.4.1 反走样;4.4.1 反走样;4.4.1 反走样;4.4.1 反走样;4.4.2 反走样;4.4.2 反走样;4.4.2 反走样;习题