第6章 裁剪.pptVIP

梁友栋-Barsky裁剪算法特点： 梁友栋-Barsky算法只能应用于矩形窗口的情形。通常梁友栋-Barsky算法比Cohen－Sutherland算法效率更高，因为需要计算的交点数目减少了。更新参数u1、u2仅仅需要一次除法；线段与窗口边界的交点仅计算一次，就计算出u1、u2最后的值。相比之下，即使一条线段完全落在裁剪窗口之外，Cohen－Sutherland算法也要对它反复求交点，而且每次求交计算都需要做乘除法。 梁友栋-Barsky和Cohen－Sutherland算法还可以扩展为三维裁剪算法。 、梁友栋-Barsky裁剪算法程序： #include graphics.h int clipTest(float p,float q,float *u1,float *u2) { int flag=1; /*flag为标志变量，0：表示舍弃；1：表示可见。*/ float r; if(p0.0) { r=q/p; if(r*u2) flag=0; else if(r*u1) *u1=r; /*u1取进入点的最大参数值*/ } else if(p0.0) { r=q/p; if(r*u1) flag=0; else if(r*u2) *u2=r; /*u2取离开 点的最小参数