工程及计算机图形学裁剪算法的本质-Read.pptVIP

45°的直线的斜率k为1 y=x+b ,消去了乘法运算 包围盒编码取舍线段 (1)常规包围盒一次编码取舍线段 位置关系可转化为6位二进制代码表示，从高位到低位，依次表示的方位为上、下、右、左、后、前。 (2)新型包围盒二次编码舍弃线段 (3)包围盒与线段分类 浙江大学工程及计算机图学所 * 6.5三维立方体的线裁剪 图6-5-1 包围盒编码取舍线段 Y Z X （1） 常规包围盒编码分区 8个角域，12个边域和6个面域以及1个窗体 , 有三位为1，属于角域，二位为1，则属于边域，一位为1，属于面域。 采用移位运算符（和）判断高位或低位是否为1 。 （2）基于编码分区的几何变换求交 任何一个区域经过适当的几何变换， 最终都可以映射到三个基本区域中去。 通过线段端点编码与裁剪窗体各个面逻辑与（）运算，如果所得值为真，则与此面求交，通过逐一求交并比较排除冗余交点，最终确定唯一有效交点。 浙江大学工程及计算机图学所 * 图6-5-2 6.5三维立方体的线裁剪 * 多次编码技术 c b a x y z 二次编码技术以450静态窗口对线段进行过滤，为了扩展动态范围滤除更多窗外线段，可以采用多次编码技术。 基于窗口变换的过滤技术的选取课选择合适的窗型。 * 浙江大学工程及计算机图学所 图6-1-24 6.1.6传统算法拓展 6.2 多边形窗口线裁剪 参数化算法(Cyrus