[工学]计算机图形学知识要点.pptVIP

3、二维几何变换 二维变换矩阵 表示形式； 各个子矩阵对应的功能 平移、比例、选择、对称、错切变换对应的矩阵 二维复合变换矩阵的推导 围绕平面上任意一点做旋转变换的矩阵的推导 相对于平面上任意直线进行对称变换的矩阵的推导 4、线段裁剪 Cohen-Sutherland端点编码算法 基本思想 编码规则以及测试方法 中点分割算法 基本思想 和Cohen-Sutherland算法相比较的优缺点； Liang-Barsky算法 基本思想：将直线的参数方程表示代入区域内部表示公式中，掌握结果公式对应的几何意义； 关键操作：交点的计算和选择； 5、多边形的裁剪 Sutherland-Hodgeman算法 基本思想：分割处理策略；流水线过程（其中边与裁剪线位置关系的判断）。 算法的特点 WeiLer-Atherton多边形裁剪算法 适用对象：任意非自相交多边形 算法涉及到的基本元素：从属多边形、裁剪多边形、进点、出点； 主要数据结构：多边形边界的循环链表表示 算法的实现步骤：对循环链表的追踪过程 基本思想 P1P2所在直线和窗口边界交于A,B,C,D四点，见图。从A,B和P1三点中找出最靠近P2的点，得到结果是P1。从C,D和P2中找出最靠近P1的点，得到结果C点。则P1C就是P1P2线段上的可见部分。 Liang-Barsky二维裁剪算法 X2 X1 Y1 Y2 A B D P1 P2 C