.................. 86 　　4.4 区域填充算法.................................................................................................. 89 　　4.4.1 填充原理...................................................................................................... 89 　　4.4.2 四邻接点和八邻接点..................................................................................... 89 　　4.4.3 四连通域和八连通域..................................................................................... 90 　　4.4.3 四邻接点填充算法和八邻接点填充算法......................................................... 91 　　4.5 本章小结......................................................................................................... 92 　　4.6 习题................................................................................................................ 92 　　第五章.......................................................................................................................... 95 　　5.1 图形几何变换基础........................................................................................... 95 　　5.1.1 规范化齐次坐标............................................................................................ 95 　　5.1.2 矩阵相乘...................................................................................................... 95 　　5.1.3 二维变换矩阵............................................................................................... 96 　　5.1.4 二维几何变换............................................................................................... 97 　　5.2 二维图形基本几何变换矩阵............................................................................. 97 　　5.2.1 平移变换矩阵............................................................................................... 97 　　5.2.2 比例变换矩阵............................................................................................... 98 　　5.2.3 旋转变换矩阵............................................................................................... 99 　　5.2.4 反射变换矩阵.............................................................................................. 100 　　5.2.5 错切变换矩阵.............................................................................................. 101 　　5.3二维复合变换................................................................................................. 102 　　5.3.1复合变换原理............................................................................................... 102 　　5.3.2 相对于任一参考点的二维几何变换.............................................................. 103 　　5.3.3 相对于任意方向的二维几何变换.................................................................. 104 　　5.4 二维图形裁剪................................................................................................ 106 　　5.4.1 图形学中常用的坐标系................................................................................ 106 　　5.4.2 窗口和视区及窗视变换................................................................................ 108 　　5.4.3 窗视变换矩阵.............................................................................................. 108 　　5.5 Cohen-Sutherland直线裁剪算法....................................................................... 110 　　5.5.1 编码原理..................................................................................................... 110 　　5.5.2 裁剪步骤..................................................................................................... 111 　　5.5.3 交点计算公式.............................................................................................. 111 　　5.6中点分割直线段裁