图形学教案图形基元显示.pptVIP

第二章 图形基元的显示 扫描转换 将图形描述转换成用象素矩阵表示的过程 图形基元（输出图形元素）图形系统能产生的最基本图形 线段、圆、多边形 第一节 点扫描转换 第二节 直线扫描转换算法 第三节 圆的扫描转换算法 第四节 区域填充 第一节 点扫描转换 将一个图形区域的数学点（x,y）转换为在（x’, y’）的像素点，这里x和y都是实数，实现的方法之一是取x的整数部分作为x’，取y的整数部分为y’。也就是x’=Floor(x), y’= Floor(y)。 另一种方法是用像素坐标排列（x,y）所在坐标系统的整数值；转换时，使用x’=Floor(x+0.5)和y’=Floor(y+0.5), 这种情况把（x,y）所在坐标系统的原点放在像素（0，0）的中心。 满足：x’-0.5≤ x x’+0.5; y’-0.5≤ y y’+0.5。 第二节 直线扫描转换算法 直接使用直线方程转换 DDA直线扫描转换算法 中点画线法 Bresenham画线算法 直接使用直线方程转换: 设待画线段两端点的坐标值(x1,y1)和(x2,y2)，假定 x1x2 y=mx+b m=(y2-y1)/(x2-x1) b=(x2y1-x1y2)/(x2-x1) 如果 对所有在x1和x2开区间之间的整数代入方程