線段與多邊形的裁剪題庫

1、1一、實(shí)驗(yàn)?zāi)繕?biāo)一、實(shí)驗(yàn)?zāi)繕?biāo)1.CohenSutherl線段裁剪；2.LiangBarsky線段裁剪；3.SutherlHodgeman多邊形裁剪；二、實(shí)驗(yàn)內(nèi)容二、實(shí)驗(yàn)內(nèi)容一、實(shí)驗(yàn)內(nèi)容一、實(shí)驗(yàn)內(nèi)容在給定的MFC程序模板中添加Cohen_Sutherl線段裁剪、Liang_Barskyx線段裁剪、Sutherl_Hodgeman多邊形裁剪，生成新的程序窗口中要有Cohen_Sutherl線段裁剪、Liang_Barskyx線段裁剪、Suth

2、erl_Hodgeman多邊形裁剪的菜單按鈕，點(diǎn)擊按鈕分別彈出Cohen_Sutherl線段裁剪、Liang_Barsky線段裁剪、Sutherl_Hodgeman多邊形裁剪的窗口，通過點(diǎn)擊鼠標(biāo)操作實(shí)現(xiàn)裁剪框和線段以及多邊形的定義和裁剪。二、實(shí)驗(yàn)原理二、實(shí)驗(yàn)原理1.Cohen_Sutherl線段裁剪線段裁剪該算法也稱為編碼算法，首先對線段的兩個端點(diǎn)按所在的區(qū)域進(jìn)行分區(qū)編碼，根據(jù)編碼可以迅速地判明全部在窗口內(nèi)的線段和全部在某邊界外側(cè)的線段

3、。只有不屬于這兩種情況的線段，才需要求出線段與窗口邊界的交點(diǎn)，求出交點(diǎn)后，舍去窗外部分。對剩余部分，把它作為新的線段看待，又從頭開始考慮。兩遍循環(huán)之后，就能確定該線段是部分截留下來，還是全部舍棄。?編碼延長裁剪邊框?qū)⒍S平面分成九個區(qū)域，每個區(qū)域各用一個四位二進(jìn)制代碼標(biāo)識。各區(qū)代碼值如圖中所示。四位二進(jìn)制代碼的編碼規(guī)則是：(1)第一位置1：區(qū)域在左邊界外側(cè)(2)第二位置1：區(qū)域在右邊界外側(cè)(3)第三位置1：區(qū)域在下邊界外側(cè)(4)第四位置

4、1：區(qū)域在上邊界外側(cè)32.LiangBarsky線段裁剪線段裁剪我們知道，一條兩端點(diǎn)為P1（x1，y1）、P2（x2，y2）的線段可以用參數(shù)方程形式表示：式中，Δx=x2x1，Δy=y2y1，參數(shù)u在0～1之間取值，P（x，y）代表了該線段上的一個點(diǎn)，其值由參數(shù)u確定，由公式可知，當(dāng)u=0時，該點(diǎn)為P1（x1，y1），當(dāng)u=1時，該點(diǎn)為P2（x2，y2）。如果點(diǎn)P（x，y）位于由坐標(biāo)（xwmin，ywmin）和（xwmax，ywmax）