編碼裁剪算法

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

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

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