宁工院CAD与CAM课件第3章 计算机图形学基础.pptVIP

第三章计算机图形学基础第一节计算机图形学概述一、基本概念二、图形生成技术与算法1.基本图形元素的生成（1）线段的生成（2）圆弧的生成DDA法逐点比较法正负法（3）区域的填充简单递归填充算法（种子填充算法）扫描线区域填充算法（多边形填充算法）2.自由曲线和曲面生成通常需要通过离散数据采用插值法或曲线拟合法加以构造完全通过或比较贴金给定点来构造曲线或曲面的方法称之为曲线或曲面的拟合。求在曲线或曲面上给定点之间的点称为曲线或曲面插值。三、图形的编辑修改技术图形裁剪、窗口、视区变换，二、三维图形几何变换，三维图形投影变换等。四、真实图形技术1.消隐技