第一章 基本图的生成-1.pptVIP

第一章 基本图形的生成 信息学院 陈卓 2010-3-8 基本图形的生成 教学目标: 一、总体目标：掌握二维图形学的基本思想，理解扫描转换法生成图形的基本原理。 二、通过本章的学习，应能做到： 掌握下列概念：图形的扫描转换、区域填充、裁剪。 掌握直线段、圆、椭圆和多边形的扫描转换算法、区域填充的扫描线算法、直线、多边形裁剪算法的基本思想。 熟悉多边形的扫描转换算法的基本思想 了解圆弧的扫描转换算法、字符的基本概念 基本图形的生成 三、重点难点： 重点：掌握二维图形直线、圆、区域填充、字符的生成算法以及二维图形点、线段、多边形和字符的裁剪算法 。 难点：理解二维图元生成的算法思想以及二维裁剪算法思想并且用C语言进行算法的实现。 四、外语词汇： DDA（Digital Differential Analyzer ）数值微分 五、作业与上机练习： 课本：P41（2－5）上机。 基本图形的生成 1.1 直线 1.2 圆 1.3 椭圆 1.4 区域填充 1.5 字符的生成 1.6 图形裁剪 1.1 直线 直线的绘制基本要求： 1.直线要直，不能出现断点 2.直线的端点要准确 3.画线的速度要快 1.1 直线 1.1 直线 三个常用算法： 1. 数值微分法（DDA） 2. 中点画线法 3. Bresenham算法 1.1.1 数值微分(DDA)法