第二章光栅图形学-Read.ppt

第2章 光栅图形学;2.1 直线段的扫描转换算法;2.1.1 数值微分(DDA)法;;;;2.1.2 中点画线法;;;;;;2.1.3 Bresenham算法;;;;2.2 圆弧的扫描转换算法;;;算法过程;2.3 多边形的扫描转换与区域填充;;2.3.1多边形的扫描转换;;;;;;算法过程;;边界标志算法;算法过程;;2.3.2区域填充算法;;区域填充的递归算法;;区域填充的扫描线算法;;2.4 字 符; ;;字符属性;2.5 裁剪;2.5.1直线段裁剪;Cohen-Sutherland裁剪;;;;;中点分割裁剪算法;求线段与窗口的交点;;;梁友栋－Barskey算法;;;;;;;2.5.2 多边形裁剪;;逐次多边形裁剪算法框图;2.5.3 字符裁剪;用离散量表示连续量引起的失真现象称之为走样(aliasing) 用于减少或消除这种效果的技术称为反走样(antialiasing);2.6.1提高分辨率;2.6.2 区域采样;;;2.6.3 加权区域取样;;;2.7 消隐;基本概念;;2.7.1消隐的分类;Southerland按消隐空间分类;2.7.2消除隐藏线;平面对直线段的遮挡判断算法;;;;前向面、后向面;;线消隐;2.7.3消除隐藏面;对场景中的物体按深度排序;;;;Z缓冲区算法;算法过程;;;;算法过程;;;点与多边形的包含性检测;;;;;;扫描线Z-buffer算法;;;;;;区间扫描线算法;;;区域子分割算法 (Warnack算法);;;;区域子分割算法流图;光线投射算法;;算法过程：;