計(jì)算機(jī)圖形學(xué)實(shí)驗(yàn)報(bào)告
全文8頁1118字 圖文并茂
實(shí)驗(yàn)4使用線段剪裁Cohen——sutherland算法，剪裁一條直線段

一． 實(shí)驗(yàn)?zāi)康募耙?br>根據(jù)Cohen——sutherland算法， 掌握直線剪裁的程序設(shè)計(jì)方法。注意，不能使用語言庫中的畫圓函數(shù)。
二． 理論基礎(chǔ)
將不需要裁剪的直線挑出，并刪去其中在窗外的直線，然后對(duì)其余直線，逐條與窗框求交點(diǎn)，并將窗框外的部分刪去。采用Cohen-Sutherland直線剪裁的算法一區(qū)域編碼為基礎(chǔ)，將窗口及周圍的八個(gè)方向以4位的二進(jìn)制數(shù)進(jìn)行編碼。4個(gè)位分代表窗外上，下，左右的編碼值。
Cohen-Sutherland的主要思想是：依次對(duì)每條直線p1,p2做如下的處理：
(1)對(duì)直線兩端點(diǎn)P1，P2按各自所在的區(qū)域編碼。P1和P2的編碼分別記為：
C1（P1）={a1,b1,c1,d1} C2(P2)={a2,b2,c2,d2}
其中，ai,bi,ci,di取值域?yàn)閧1,0},I={1,2}
通過該實(shí)驗(yàn)學(xué)好會(huì)了用線段裁剪算法裁剪線段.