線段與多邊形的裁剪題庫

1、1一、實驗目標一、實驗目標1.CohenSutherl線段裁剪；2.LiangBarsky線段裁剪；3.SutherlHodgeman多邊形裁剪；二、實驗內容二、實驗內容一、實驗內容一、實驗內容在給定的MFC程序模板中添加Cohen_Sutherl線段裁剪、Liang_Barskyx線段裁剪、Sutherl_Hodgeman多邊形裁剪，生成新的程序窗口中要有Cohen_Sutherl線段裁剪、Liang_Barskyx線段裁剪、Suth

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

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

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