第二章二维基本图形的生成与二维区域的填充技巧.ppt

第二章 二维基本图形的生成与区域填空 重点：掌握二维图元直线、圆、区域填充、字符的生成算法。 难点：理解二维图元生成的算法思想并且用C语言进行算法的实现。 课时安排：授课8学时（直线、圆：3学时；区域填充：4学时；字符：1学时）；  上机4学时（直线、圆：2学时；区域填充：2学时）。 第二章 二维基本图形的生成与区域填空 图元生成算法的要求：准确、亮度均匀、速度快。 前面已经知道，矢量显示（随机扫描显示器）和光栅显示是两种完全不同的图形显示技术。 第二章 二维基本图形的生成与区域填空 目前，光栅显示技术占主要地位。 　　原因是： 　　1、光栅显示可以用颜色或图案来填充一个区域；　2、光栅显示以象素为单位进行读写和存储，可以实现对物体细节的描述；　3、图形的任意部分均可以被移动和复制。 第二章 二维基本图形的生成与区域填空 在这一章里，主要介绍在光栅输出设备上，根据物体的坐标描述构造二维几何图形的方法。 　 在光栅显示器上，象素是屏幕的最小显示单位，因此二维图形的构造就是找出最靠近所描述几何图形的那些象素，将它们置入规定的颜色并放入帧缓存。 　 我们知道，一幅图是由点、直线、曲线、多边形填充区域以及字符串等组成。下面将讨论这些基本图元的生成技术