計算機圖形學圖形裁剪.doc

《計算機圖形學圖形裁剪.doc》由會員上傳分享，免費在線閱讀，更多相關內(nèi)容在教育資源-天天文庫。

1、寧夏師范學院數(shù)學與計算機科學學院《計算機圖形學》實驗報告實驗序號：8實驗項目名稱：圖形裁剪學　號姓　名專業(yè)、班實驗地點指導教師時間一、實驗目的：1.理解區(qū)域碼（regionCode,RC）；2.設計Cohen-Sutherland直線裁剪算法和梁友棟-Barsky線段裁剪算法3.編程實現(xiàn)Cohen-Sutherland直線裁剪算法和梁友棟-Barsky線段裁剪算法二、實驗內(nèi)容與步驟1.Cohen-Sutherland算法分析：Cohen-Sutherland線段裁剪算法也稱之為編碼算法，第一步判斷線段兩端是

2、否都位于窗口內(nèi)，如果是，則線段完全可見；否則進入第二步，判斷線段是否為顯然不可見，即線段的兩端點均落在窗口某邊所在直線的外側，如果是，則裁減結束；否則進入第三步，求線段與窗口邊延長線的交點，這個交點將線段分為兩段，其中一段顯然不可見，丟棄。對余下的另一段重新進行第一步，第二步判斷，直至結束。整個裁減的過程可以看作一個丟棄的過程。SP外側內(nèi)側SPi內(nèi)側情況1情況2SP內(nèi)側SPi外側情況3情況42.梁友棟-Barsky算法分析：（1）初始化線段交點的參數(shù)：u1=0，u2=1；（2）計算出各個裁剪邊界的p、q值；

3、（3）調用函數(shù)clipTest()，在函數(shù)中根據(jù)p、q來判斷：是舍棄線段還是改變交點的參數(shù)。　　?、佼攑<0時，參數(shù)r用于更新u1；　　　　　（u1=max{u1，…，rk}）　　?、诋攑>0時，參數(shù)r用于更新u2?！　　　　。╱2=min{u2，…，rk}）　　?、廴绻铝藆1或u2后，使u1>u2，則舍棄該線段?！　　、墚攑=0且q<0時，因為線段平行于邊界并且位于邊界之外，則舍棄該線段。見下圖所示。（4）p、q的四個值經(jīng)判斷后，如果該線段未被舍棄，則裁剪線段的端點坐標由參數(shù)u1和u2的值決定。三、程

4、序代碼：1.Cohen-Sutherland程序代碼：#include#includeclasswcPt2D{public:GLfloatx,y;};inlineGLintround(constGLfloata){returnGLint(a+0.5);}constGLintwinLeftBitCode=0x1;constGLintwinRightBitCode=0x2;constGLintwinBottomBitCode=0x4;constGLintwinTopBitC

5、ode=0x8;voidinit(void){glClearColor(1.0,1.0,1.0,0.0);glMatrixMode(GL_PROJECTION);gluOrtho2D(0.0,640.0,0.0,480.0);glMatrixMode(GL_MODELVIEW);}voidsetPixel(GLintxCoord,GLintyCoord){glBegin(GL_POINTS);glVertex2i(xCoord,yCoord);glEnd();}voidlineBres(intx0,inty

6、0,intxend,intyend){intdx=fabs(xend-x0),dy=fabs(yend-y0);intp=2*dy-dx;inttwoDy=2*dy,twoDyMinusDx=2*(dy-dx);intx,y;if(x0>xend){x=xend;y=yend;xend=x0;}else{x=x0;y=y0;}setPixel(x,y);while(x

7、lineGLintinside(GLintcode){returnGLint(!code);}inlineGLintreject(GLintcode1,GLintcode2){returnGLint(code1&code2);}inlineGLintaccept(GLintcode1,GLintcode2){returnGLint(!(code1

8、code2));}GLubyteencode(wcPt2Dpt,wcPt2DwinMin,wcPt2DwinMax){GLubytecode=0x00;if(pt

9、.x

10、winLeftBitCode;if(pt.x>winMax.x)code=code

11、winRightBitCode;if(pt.y

12、winBottomBitCode;if(pt.y>winMax.y)code=code

13、winTopBitCode;return(code);}voidswapPts(wcPt2D*p1,wcPt2D*