第三章第三章 输出出图元元直线段扫描转换DDA算法Bresenham画线算法中点画线法圆弧扫描转换Bresenham画圆算法中点画圆算法椭圆弧扫描转换填充区域图元输出出图元元输出图元是基本几何结构。输出图元种类:点、直线线段、圆、圆锥曲线、二次曲面、样条线段、多边形填色区域、字符串等。图元的生成所谓图元的生成,是指完成图元的参所谓图元的生成,是指完成图元的参数表示形式(数表示形式(由图形软件包的使用者指定)由图形软件包的使用者指定)到点阵表示形式到点阵表示形式(光栅显示系统刷新时所(光栅显示系统刷新时所需的表示形式)需的表示形式)的转换。通常也称扫描转的转换。通常也称扫描转换图元。换图元。扫描转换扫描转换顶点(参数)顶点(参数)表示的图形表示的图形用户用户点阵表示点阵表示的图形的图形光栅显示系统光栅显示系统光栅化光栅化像素逼近示意图可寻址点可寻址点,即显示器可以找到的点,(即显示器可以找到的点,(x,y)整数地址)整数地址一个象素,占一个象素,占有一定面积有一定面积3.1 直线的扫描转换算法直线的绘制要求:1.直线要直2.直线上的点要准确,即无不定向性和断裂情况3.直线的亮度、色泽要均