计算机图形学6(陈永强).pptVIP

* 用编码方法实现了对完全可见和不可见直线段的快速接受和拒绝； 求交过程复杂，有冗余计算，并且包含浮点运算，不利于硬件实现。 Cohen-Sutherland算法 * 中点分割算法的核心思想是通过二分逼近来确定直线段与窗口的交点。 中点分割算法 * 特点：主要计算过程只用到加法或位移运算，易于硬件实现，同时适合于并行计算。? 中点分割算法 * 6.5.3多边形的裁剪 问题的提出：? * Sutherland-Hodgeman多边形裁剪 基本思想：将多边形的边界作为一个整体，每次用窗口的一条边界对要裁剪的多边形进行裁剪，体现分而治之的思想。 * 算法实施策略： 为窗口各边界裁剪的多边形存储输入与输出顶点表。在窗口的一条裁剪边界处理完所有顶点后，其输出顶点表将用窗口的下一条边界继续裁剪。 窗口的一条边以及延长线构成的裁剪线把平面分为两个区域，包含窗口区域的区域称为可见侧；不包含窗口区域的域为不可见侧。 Sutherland-Hodgeman多边形裁剪 * 沿着多边形依次处理顶点会遇到四种情况： Sutherland-Hodgeman多边形裁剪 * 特点 * 假定按顺时针方向处理顶点，且将用户多边形定义为Ps，窗口矩形为Pw。算法从Ps的任一点出发，跟踪检测Ps的每一条边，当Ps与Pw相交时（实交点），按如下规则处理： (1)若是由不可见侧进入可见侧，则输出可见直线段，转(