編碼裁剪算法

1、編碼裁剪算法編碼裁剪算法一，一，實驗名稱：編碼裁剪算法實驗名稱：編碼裁剪算法二，實驗?zāi)康暮鸵饬x：窗口內(nèi)的圖形顯示，超出窗口邊框的圖形不予顯示。這個過程就是裁剪過程它在圖形顯示及窗視口變換中經(jīng)常用到，對工程圖形進行裁剪時，編碼裁剪是一種有效的裁剪方法，通過該實驗，了解和掌握編碼裁剪的原理和方法。從而快速地處理顯示區(qū)內(nèi)的圖形。三，實驗原理；將繪圖所在平面分成九個區(qū)域，每個區(qū)域用一個四位的二進制數(shù)來表示，0000、0001、0010、1001

2、、1000、1010、0101、0100、0110，如果線段兩個端點的4位編碼全為0，表示線段全部在窗口內(nèi)，可直接接受并加以顯示；如果對線段兩個端點的4位編碼進行邏輯與運算，結(jié)果為非0，則此線段全部在窗口外，可直接舍棄加以裁減；否則，計算直線和窗口邊框線的交點，再計算交點的特征碼；重復(fù)這一過程，直到全部線段均被裁減掉或接受為止。四，實驗內(nèi)容；算法改編成C語言程序，給定一窗口區(qū)域（50，50，200，100），隨機生成5條直線，對其進行裁

3、剪處理，將處理結(jié)果加以顯示。五，算法步驟；給定一窗口區(qū)域。計算各區(qū)的特征碼。隨機給定一條直線的兩端上。計算兩端點對應(yīng)的特征碼。如果兩端點都在窗口內(nèi)，直接顯示。如果有端點在窗口外，則判斷它和哪個邊框有交點。求出直線和對應(yīng)邊框線交點。在計算交點的特征碼，重復(fù)前面的。六，程序代碼；說明；（x1y1）和（x2y2）為線段的兩個端點。#include“graphics.h“#include“stdio.h“#include“math.h“#def