第三章基本图形生成.pptxVIP

计算机图形学第三章 基本图形生成;本章内容;本章预备知识;本章预备知识;本章预备知识;本章预备知识;本章预备知识;;第3章 基本图形生成;第3章 基本图形生成;第3章 基本图形生成;;第3章 基本图形生成;第3章 基本图形生成;第3章 基本图形生成;复习;;确定每步递增还是递减，并确定像素点 一般认为A(x1, y1)为起点，B(x2, y2)为终点，所以 x＝x1, y＝ y1; |k|≤1时，x每步改变1，计算y±＝k if ( x1＜ x2 ) for(x＝x1; x＜x2; x＋＋) { putpixel ( x, int(y+0.5), color); y＋＝k ;} else for ( x＝x1; x＞＝x2; x－－) { putpixel (x,int(y+0.5), color); y－＝k ;};;确定每步递增还是递减，并确定像素点 |k|1时，y每步改变1，计算x±=1/k if (y1＜y2) for ( y＝y1; y＜y2; y＋＋) { putpixel (int (x+0.5),y,color); x＋＝ 1／k;} else for (y ＝ y1;y＞＝ y2;y－－) { putpixel (int (x＋0.5),y,color); x－＝ 1／k ;}; |k|=∞的特殊情况（即竖直线：x1＝x2) if (y1＜y2 ) for (y＝y1;y＜＝y2;y＋＋ ) putpixel (x, y, color ); else for (y＝y1;y＞＝y2;y－－ ) putpixel (x , y , color ) ;;第3章 基本图形生成;3.1.2 中点画线算法;;;3.1.2 中点画线算法;3.1.2 中点画线算法;采用增量计算d;d的初值; 中点画线法的迭代表达式; 程序分析;例：用中点画线法画直线段P0(0,0) － － P1(5,2) ;例：用中点画线法画直线段P0(0,0) － － P1(5,2) ;3.1.3 Bresenham画线算法;3.1.3 Bresenham画线算法;;计算初始判别量d1; Bresenham画线法的迭代表达式;程序分析;例：用Bresenham画线法画直线段,给出两端点  为： P0(20,10) － － P1(30,18) ;例：用Bresenham画线法画直线段,给出两端点  为： P0(20,10) － － P1(30,18) ;;第3章 基本图形生成;3.2.1 圆的特性;3.2.1 圆的特性; 圆的对称性;3.2.2 中点画圆算法;;;; 计算增量; 计算d的初值; 中点画圆法的迭代表达式;程序分析;第3章 基本图形生成;第3章 基本图形生成;;第3章 基本图形生成;第3章 基本图形生成;第3章 基本图形生成;第3章 基本图形生成;第3章 基本图形生成;复习; 中点画线法的迭代表达式; Bresenham画线法的迭代表达式;3.2 圆与椭圆的生成;3.2 圆与椭圆的生成; 中点画圆法的迭代表达式; Bresenham画圆法的迭代表达式;第3章 基本图形生成;;第3章 基本图形生成;第3章 基本图形生成;第3章 基本图形生成;第3章 基本图形生成;第3章 基本图形生成;第3章 基本图形生成;第3章 基本图形生成;第3章 基本图形生成;第3章 基本图形生成;第3章 基本图形生成;第3章 基本图形生成;第3章 基本图形生成;第3章 基本图形生成;第3章 基本图形生成;第3章 基本图形生成;第3章 基本图形生成;第3章 基本图形生成;第3章 基本图形生成;第3章 基本图形生成;如扫描线7，与多边形交于顶点P6，边P6P1、P5P6的另外两顶点均低于P6点，所以，取交点P6 0次，P6点不填充;第3章 基本图形生成;第3章 基本图形生成;扫描线6的活性边表;扫描线7的活性边表;第3章 基本图形生成; 活化边表(AET)的作用 通过AET，可以充分利用边的连贯性和扫描线的连贯性，减少求交计算量，提高排序效率 新边表(NET) 概念的引入 为了方便活化边表的建立与更新，为每条扫描线建立一个新的边表 称之为NET（ New-Edge-Table ）;第3章 基本图形生成;构建新边表;第3章 基本图形生成;复习：3.2 圆与椭圆的生成;复习：3.3 区域填充;复习：3.3 区域填充;复习：3.3 区域填充;复习：3.3 区域填充;第3章 基本图形生成;边填充算法示意图;边填充算法示意图;第3章 基本图形生成;