山东建筑大学《CADCAM》——第三章 图形变换.pptVIP

回 顾 1、CAD/CAM基本概念 2、CAD技术发展历史 3、CAD/CAM系统的组成 4、CAD/CAM系统分类 5、CAD/CAM系统的硬件 6、CAD/CAM系统的软件 第三章 计算机图形学基础 第一节 计算机图形学概述 一、计算机图形学的基本概念 与相关学科的关系 计算机绘图的特点 1、基本图形元素的生成 （1）线段的生成： 数值微分法（ DDA法—Digital Differential Algorithm）：是根据数学上直线的微分方程来设计的。 Bresenham法： Bresenham算法是计算机图形学领域中使用最广泛的直线生成技术。 Bresenham也是通过在每列像素中确定与理想直线最近的像素来进行直线的扫描转换的。通过各行、各列像素中心构造一组虚拟网格线，按直线从起点到终点的顺序计算直线与各垂直网格线的交点，然后确定该列像素中与此交点最近的像素。 Bresenham算法示图 根据直线的斜率α（ ）和相邻两列（行）象素的坐标差1的事实得出： 角度DDA法：是用圆的内接正多边形来逼近该圆 在一个封闭区域内填充某种图案或颜色 ①简单递归填充算法（种子填充算法）：四连通、八连通 ②扫描线区域填充算法（多边形填充算法） 2、自由