计算机图形学 徐文鹏 第3章 基本图形光栅化新.pptVIP

计算机图形学 河南理工大学 第3章 基本图形光栅化 3.1 直线的光栅化 3.2 圆的光栅化 3.3 区域填充 3.4 字符表示 3.5 反走样 3.1 直线的光栅化 在数学上，理想的直线是没有宽度的、由无数个点构成的集合。当我们对直线进行光栅化时，只能在显示器所给定的有限个像素组成的矩阵中，确定最佳逼近该直线的一组像素，并且按扫描线顺序对这些像素进行写操作，这就是通常所说的直线的扫描转换。 通常用于直线光栅化的算法有数值微分法（DDA）、中点画线法和Bresenham画线算法。 3.1.1DDA算法 DDA（Digital Differential Analyzer）法是根据直线的微分方程来画直线的。 设直线的起点坐标为Ps(xs,ys)，终点坐标为Pe(xe,ye)，令△x= xe- xs，△y= ye- ys，则要绘制的直线的微分方程为 3.1.1DDA算法 通常情况下，直线的方向分为8个不同的区域，每个区域的处理方法有所不同。 3.1.1DDA算法 例：画直线段P0(0,0)--P1(5,