第三章图形变换(新).pptVIP

第三章 计算机图形学基础 第一节 计算机图形学概述 一、计算机图形学的基本概念 二、图形生成技术与算法 1、基本图形元素的生成 （1）线段的生成： 数值微分法（ DDA法）：是根据数学上直线的微分方程来设计的。 Bresenham法： Bresenham算法是计算机图形学领域中使用最广泛的直线生成技术。 Bresenham也是通过在每列像素中确定与理想直线最近的像素来进行直线的扫描转换的。通过各行、各列像素中心构造一组虚拟网格线，按直线从起点到终点的顺序计算直线与各垂直网格线的交点，然后确定该列像素中与此交点最近的像素。 Bresenham算法示图 根据直线的斜率α（ ）和相邻两列（行）象素的坐标差1的事实得出： （2）圆弧的生成 角度DDA法： （3）区域填充：在一个封闭区域内填充某种图案或颜色。 ①简单递归填充算法（种子填充算法）：四连通、八连通 ②扫描线区域填充算法（多边形填充算法） 2、自由曲线和自由曲面生成：插值法或曲面拟合法 曲线或曲面的拟合：完全通过或比较贴近给定点来构造曲线或曲面的方法． 曲线或曲面插值：求在曲线或曲面上给定点之间的点 除此之外，还包括曲线、曲面的拼接、分解、过渡、光顺、整体修改和局部修改等。 三、图形的编辑修改技