精选优质文档-倾情为你奉上第二次课第2章 光栅图形学光栅图形显示器相当于一个象素的矩阵。图形的扫描转换（或图形的光栅化）：确定最佳逼近图形的象素集合，并用指定属性写象素的过程。重要概念及算法：区域填充：二维图形的光栅化必须确定区域对应的象素集，并用指定的属性或图案显示之。裁剪：确定一个图形的哪些部分在窗口内，必须显示；那些部分落在窗口之外，不该显示的过程。走样反走样：光栅化时，由于显示器分辨率有限，对于非水平、非垂直的直线，因象素逼近误差，使所画图形产生畸变（台阶、锯齿）的现象称之为走样。用于减少或消除走样的技术称为反走样。隐藏消隐：隐藏部分是不可见的，如果不删除隐藏的线或面，可能对图形错误理解。因此必须把隐藏的部分从图中删除，称为消隐。2.1 直线段的扫描转换算法直线的扫描转换：确定最佳逼近于该直线的一组象素，并且按扫描线顺序，对这些象素进行写操作。三个常用算法：l 数值微分法（DDA）l 中点画线法l Bresenham算法2.1.1 数值微分(DDA)法基本思想：已知过端点的直线段L：
