第3章%202d图元光栅化算法演示文稿.pptVIP

第三章 二维图形的基本光栅图形学算法 直线的扫描转换 圆的扫描转换 多边形填充 线段裁剪 多边形裁剪 反走样 3.1 直线的扫描转换 定义 在二维栅格上计算位于该直线上的象素坐标 (光栅化)，直线由起始坐标确定 要求 1) 观感好,象素分布均匀 2) 误差小,象素尽可能接近数学理想坐标 3) 速度快--避免乘除法和浮点数运算 算法原理 在第一个八分象限讨论 直线斜率 1, 将 x 坐标每次递增1个单位, 计算对应的 y 值,点亮相应象素. 算法原理 过各行各列象素中心构造一组虚拟网格线。按直线从起点到终点的顺序计算直线与各垂直网格线的交点，然后确定每列象素中与此交点最近的象素。 3.1.1 基本增量算法（DDA算法） 最简单、最容易想到的策略 计算直线斜率 从直线最左端点开始，x 每次递增1个单位，对 计算 显示坐标为 的象素。 通过增量计算去除其中的乘法 由于 又 所以 即x y值可以根据前一点的值推算出来,不用算截距。 3.1.1 基本增量算法（DDA算法） 算法描述: void DDA (int x0, int y0, int x1, int y1， int Color, CDC *pDC) { double k = (y1