计算机图形学-裁减算法.docVIP

计算机图形学-裁减算法 计算机图形学-裁减算法 PAGE 计算机图形学-裁减算法 Cohen-Sutherland裁减算法 #define LEFT 1 #define RIGHT 2 #define BOTTOM 4 #define TOP 8 int encode(float x,float y) { int c=0; ? if(xXL) c|=LEFT; ? if(xXR) c|=RIGHT; ? if(xYB) c|=BOTTOM; ? if(xYT) c|=TOP; ? retrun c; } void? CS_LineClip(x1,y1,x2,y2,XL,XR,YB,YT) float x1,y1,x2,y2,XL,XR,YB,YT; ? { if(code1code2 !=0) return; {? x1=x;y1=y; code1 =encode(x,y);} else { x2=x;y2=y; code2 =encode(x,y);} ? } ? displayline（x1,y1,x2,y2）; } 动画演示：Cohen-Sutherland直线段裁剪算法 动画演示：Cohen-Sutherland算法和中点分割算法的比较 Liang - Barskey算法 void LB_LineClip(x1,y1,x2,y2,XL,XR,YB,YT) float x1