第3章 根本图形光栅化.pptxVIP

计算机图形学;第3章 基本图形光栅化; 3.1 直线的光栅化; 3.1.1DDA算法; 3.1.1DDA算法; 3.1.1 DDA算法; 3.1.2 中点画线法; 3.1.2 中点画线法; 3.1.2 中点画线法; 3.1.3 Bresenham画线算法;设直线的起点及终点分别为（x1,y1)和(x2,y2)， 则直线方程为y=y1+dy/dx(x-x1)，其中dx=x2-x1，dy=y2-y1;; 3.1.3Bresenham画线算法; 双步算法; 3.2 圆的光栅化; 3.2.1中点画圆算法; 3.2.1中点画圆算法;判别式d： d的初始值为： 在d≥0的情况下，取右下方像素P2， 在d0的情况下，取正右方像素P1， ; 3.2.1中点画圆算法; 3.2.2Bresenham画圆算法 ; 3.2.2Bresenham画圆算法; 3.2.2Bresenham画圆算法; 3.2.2Bresenham画圆算法;3.3 区域填充 ;3.3.1多边形填充算法;逐点判断法;累计角度法 ; 扫描线多边形填充算法; 扫描线多边形填充算法;扫描线多边形填充算法;扫描线多边形填充算法;扫描线多边形填充算法;扫描线多边形填充