课件参考大三第4章.pptxVIP

;　4.1　引言;两个基本概念 图形的生成：是在指定的输出设备上，根据坐标描述构造二维几何图形． 图形的扫描转换：在光栅显示器等数字设备上确 定一个最佳逼近于图形的象素集的过程。 利用图形转换算法来计算一系列离散点使它们能够最好地拟合连续图形。;图形的扫描转换;4.2　直线的扫描转换;直线的绘制有什么要求呢？;?　　直线的绘制要求;　直线光栅化的主要算法;1.数值微分算法;DDA算法基础; DDA算法原理; 　　　DDA算法原理;DDA算法原理;右图中， 红色填充点表示的线段： 起点为(0，0)　　 终点为(10，20) 绿色填充点表示的线段： 起点为(0，0) 终点为(20，10);;DDA算法演示;DDA算法特点;2.Bresenham算法;(1)中点Bresenham算法;中点Bresenham算法基础;中点Bresenham算法基础;中点Bresenham算法基础;中点Bresenham算法基本原理;为简化讨论，假定0≤k≤1，即x是最大位移方向，则x每??都增加1个单元，即xi+1=xi+1，而y的相应增加应当小于1。为了光栅化，yi+1只可能选择如下两种位置之一： 　　 ;中点Bresenham算法基本原理;中点Bresenham算法基本原理;中点Bresenham算法基本原理;中点Bresenham算法基本原理;中点Bresenham算法基本原理;中点Bresenham算法的实现过程;中点Bresenham算法的实现代码;中点Bresenham算法的演示;关于中点Bresenham算法的思考;（2）改进的Bresenham算法;改进Bresenham算法原理;改进Bresenham算法原理;改进Bresenham算法原理;改进Bresenham算法实现步骤;改进的Bresenham算法1的实现代码;改进的Bresenham算法1的演示;改进的Bresenham算法的优化;优化后算法的实现步骤;改进的Bresenham算法2的实现代码;改进的Bresenham算法的演示;Bresenham算法特点;Bresenham算法特点;算法性能比较;4.3 圆的扫描转换算法;4.3.1 八分法画圆;八分法画圆;八分法画圆算法;4.3.2 简单方程产生圆弧;1.直角坐标系下产生圆弧;2. 极坐标系下产生圆弧;简单方程产生圆弧特点;4.3.3 中点Bresenham画圆;1.中点Bresenham画圆基础知识;2.中点Bresenham画圆基本原理;中点Bresenham画圆基本原理;中点Bresenham画圆基本原理;中点Bresenham画圆基本原理;中点Bresenham画圆基本原理;中点Bresenham画圆算法步骤;中点Bresenham画圆算法改进;中点Bresenham画圆实现代码;中点Bresenham画圆演示;Bresenham中点算法的步骤;4.4 椭圆的扫描转换;椭圆的特征;椭圆的特征;椭圆的特征;椭圆的特征;椭圆的Bresenham中点算法原理;椭圆的Bresenham中点算法原理;椭圆的Bresenham中点算法原理;椭圆的Bresenham中点算法原理;椭圆的Bresenham中点算法原理;椭圆的Bresenham中点算法原理;椭圆的Bresenham中点算法原理;椭圆的Bresenham中点算法原理;椭圆的Bresenham中点算法原理;椭圆的Bresenham中点算法原理;椭圆的Bresenham中点算法步骤;椭圆的Bresenham中点算法步骤;4.5 多边形的扫描转换与区域填充; 引 言;4.5.1 多边形的扫描转换;什么是多边形的扫描转换？;什么是多边形的扫描转换？;基本思想 算法原理 实现步骤 算法演示 算法的改进; X-扫描线算法是按扫描线顺序，计算扫描线与多边形的相交区间，再用要求的颜色显示这些区间的象素，完成转换工作。区间的端点可以通过计算扫描线与多边形边界线的交点获得。 ;X-扫描线算法的原理;X-扫描线算法步骤;X-扫描线算法中交点取舍问题;X-扫描线算法中交点取舍问题;X-扫描线算法演示;X-扫描线算法的改进;改进的有效边表算法;改进的有效边表算法原理;相关概念;相关概念;有效边表示例;边表的构造步骤;边表的构造步骤;解决顶点交点计为1时的情形;解决顶点交点计为1时的情形;处理交点为1时的举例;处理交点为1时的举例;算法实现步骤;算法步骤演示;算法的特点;边缘填充算法;(1) 边缘填充算法;(2) 栅栏填充算法;(3)边标志算法;4.4.3 区域填充;引言;引言;引言;边界填充算法;边界填充算法基本思想;4-连通边界填充算法步骤;8-连通边界填充算法步骤;边界填充算法的特点;边界填充算法的改进;边界填充算法的改进;其它相关概念