第3章 基本图形元素生成算法.pptVIP

图3.15区域划分及编码第94页，共162页，星期日，2025年，2月5日图3.16区位码各位含义第95页，共162页，星期日，2025年，2月5日(2)判断P1、P2是否都在窗口内。(a)若C1=C2=0,即P1、P2的编码全为零,线段P1P2在窗口内,保留线段P1P2,过程结束。(b)否则,若C1∧C2≠0,即作P1、P2编码的逻辑与,结果为非零时,表示P1、P2在窗口外同侧,弃之,过程结束。(c)否则,线段必有一点在窗口外,令该点为P1,进行下一步。第96页，共162页，星期日，2025年，2月5日(3)根据P1点的编码确定其在哪条边界线之外,求线段与该边界的交点P,交点把线段分成两段,舍去P1P段,把交点P作为剩余线段的P1端点重新进行第二步。如图3.17所示,线段a经第二步测试为窗内口的线段(C1=C2=0),取之。第97页，共162页，星期日，2025年，2月5日图3.17DanCohen和IvanSutherland直线段裁剪算法示意图第98页，共162页，星期日，2025年，2月5日DanCohen和IvanSutherland直线段裁剪算法的伪C代码如下:?＃defineLEFT1＃defineRIGHT2＃defineBOTTOM4＃defineTOP8voidencode(x,y,code)floatx,y;int*code;{intc;c=0;if(xXL)c=c|LEFT;第99页，共162页，星期日，2025年，2月5日elseif(xXR)c=c|RIGHT;if(yYB)c=c|BOTTOM;elseif(yYT)c=c|TOP;*code=c;return;}voidSwapPoint(x1,y1,x2,y2)float*x1,*y1,*x2,*y2;{floatt;t=*x1;*x1=*x2;*x2=t;t=*y1;*y1=*y2;*y2=t;}voidSwapCode(code1,code2)第100页，共162页，星期日，2025年，2月5日int*code1,*code2;{intt;t=*code1;*code1=*code2;*code2=t;}/*(x1,y1)与(x2,y2)是线段端点坐标,其它四个参数分别为窗口的左、下、右、上边界*/C-S-Line-Clip(x1,y1,x2,y2,XL,XR,YB,YT)floatx1,y1,x2,y2,XL,XR,YB,YT;{intcode1,code2,code;encode(x1,y1,code1);第101页，共162页，星期日，2025年，2月5日encode(x2,y2,code2);while(code10||code20){if(code1code20)return;if(code1==0){SwapPoint(x1,y1,x2,y2);SwapCode(code1,code2);}code=code1;if(LEFTcode0)/*线段与左边界相交*/{x=XL;y=y1+(y2-y1)*(XL-x1)／(x2-x1);}第102页，共162页，星期日，2025年，2月5日elseif(RIGHTcode0)/*线段与右边界相交*/[HJ]{x=XR;y=y1+(y2-y1)*(XR-x1)／(x2-x1);}elseif(BOTTOMcode0)/*线段与下边界相交*/{y=YB;x=x1+(x2-x1)*(YB-y1)／(y2-y