计算机图形学-基本图形生成算法

基本图形生成算法

图元扫描转换

    直线段扫描转换

    圆弧扫描转换

实区域填充

图形的剪裁

图形反走样

消隐

光栅化算法

线段光栅化算法

    DDA算法

    中点Bresenham画线算法

    Bresenham改进算法

圆光栅化算法

    中点算法

    中点整数算法

    中点整数优化算法

直线的扫描转换：

最佳逼近于该直线的一组象素；按扫描线顺序，对这些象素进行写操作

一、直线段的生成

1.DDA算法

原理：直线的一阶导数连续，且X Y的变化量成正比，通过每次加一定的增量绘点

由于精度有限，选择ε=1/max(|Δx|,|Δy|)，则ε*Δx或ε*Δy称为最大步长；每次在最大位移上增加一个步长

当|k|≤1，max=|Δx|：x‘=x±1，y'=y±k

当|k|≥1，max=|Δy|：x‘=x±1/k，y'=y±1