第三章直线、圆、椭圆生成算法 图形的扫描转换(光栅化):确定一个像素集合,用 于显示一个图形的过程。步骤如下: 1、确定有关像素 2、用图形的颜色或其它属性,对像素进行写操作。 对一维图形,不考虑线宽,则用一个像素宽的直线来 显示图形。二维图形的光栅化,即区域的填充:确定 像素集,填色或图案。 任何图形的光栅化,必须显示在一个窗口内,否则不 予显示。即确定一个图形的哪些部分在窗口内,哪些 在窗口外,即裁剪。 浙江大学信息学院 计算机图形学
浙江大学信息学院 计算机图形学 第三章 直线、圆、椭圆生成算法 图形的扫描转换（光栅化）：确定一个像素集合，用 于显示一个图形的过程。步骤如下： 1、确定有关像素 2、用图形的颜色或其它属性，对像素进行写操作。 对一维图形，不考虑线宽，则用一个像素宽的直线来 显示图形。二维图形的光栅化，即区域的填充：确定 像素集，填色或图案。 任何图形的光栅化，必须显示在一个窗口内，否则不 予显示。即确定一个图形的哪些部分在窗口内，哪些 在窗口外，即裁剪
图形显示前需要:扫描转换+裁剪 ●裁剪—)扫描转换:最常用,节约计算时间 ●扫描转换--〉裁剪:算法简单: 图元二维 扫描 裁剪 转换 浙江大学信息学院 计算机图形学
浙江大学信息学院 计算机图形学 图形显示前需要：扫描转换+裁剪 ●裁剪---〉扫描转换：最常用，节约计算时间。 ●扫描转换---〉裁剪：算法简单；
本章内容 ?扫描转换直线段 DDA算法 中点画线法 Bresenham画线算法 ?圆弧、椭圆弧扫描转换 中点算法 内接正多边形迫近法 等面积正多边形逼近法 生成圆弧的正负法 浙江大学信息学院 计算机图形学
浙江大学信息学院 计算机图形学 本章内容 ？扫描转换直线段 DDA算法 中点画线法 Bresenham画线算法 ？圆弧、椭圆弧扫描转换 中点算法 内接正多边形迫近法 等面积正多边形逼近法 生成圆弧的正负法
直线段的扫描转换算法 直线的扫描转换:确定最佳逼近于该直线 的一组象素,并且按扫描线顺序,对这 些象素进行写操作。 个常用算法: 数值微分法(DDA) 中点画线法 Bresenham算法 浙江大学信息学院 计算机图形学
浙江大学信息学院 计算机图形学 直线段的扫描转换算法 • 直线的扫描转换: 确定最佳逼近于该直线 的一组象素，并且按扫描线顺序，对这 些象素进行写操作。 • 三个常用算法： 数值微分法（DDA） 中点画线法 Bresenham算法
数值微分法(DDA) 假定直线的起点、终点分别为:(x0,y0) (x1y1),且都为整数 x+1,Y1+k) 栅格交点表示象素点位置 Xi, Int(Yi +0.5)) 浙江大学信息学院 计算机图形学
浙江大学信息学院 计算机图形学 数值微分法（ＤＤＡ） 假定直线的起点、终点分别为：（x0,y0), (x1,y1)，且都为整数。 (X i+1 ,Yi + k) (X i , Int(Yi +0.5)) (X i , Yi) 栅格交点表示象素点位置 。 。 。