直线段剪裁实验报告

　《计算机图形学》实验报告

　《实验名称》

　直线段裁剪 姓名

　学号

　 专业

　班级

　 天津大学计算机科学与技术学院 一、实验目得 熟练掌握 Cｏhen—Sutherland 直线裁剪算法，并编程实现 二、实验内容 (1）

　裁剪窗口为矩形窗口,且矩形边与坐标轴平行,长宽自己定。

　(2）

　待裁剪线段端点坐标自己定;裁剪线段涵盖完全可见、不完全可见、完全不可见类型。

　(3）

　要求显示待裁剪线段并用不同颜色标示出裁剪结果。

　实现方法:一般情况下,需要判断一条直线就是全部可见，全部不可见,部分裁剪(一段裁剪)，全部裁剪(两端裁剪).通过把裁剪区域分成许多部分,然后给每一段被裁剪得线段得两端分配一位代码,通过少量if语句与一个ｃase语句就可以判断出具体情况。

　 伪代码如下: #define CLＩＰ_CODE_C 0

　0000ｘﻩ＃dｅfine CLIP_CＯDE_N 0

　800０ｘﻩ＃defiｎｅ CLIP＿COＤE_S

　0x0004 ＃deｆine CLIP_COＤE_Ｅ

　０x0０02 #definｅ CLIＰ_CODE_W

　0x0０01 ＃dｅfine CLIＰ_CＯＤE_ＮE ０

　a000xﻩ#dｅfｉnｅ ＣLIP_CODE_SE 0

　６000xﻩ#dｅfｉne ＣLＩP_CＯＤＥ_ＮＷ 0

　900０ｘﻩ#define ＣLIＰ_CODE_ＳW 0

　５000xﻩ 实验步骤：

　1)生成裁剪窗口，窗口由直线 xl=250，xr＝８5０,yb=250，yt=450 ２)绘制直线段

　3)编写 Cohen—Sｕtheｒlaｎd 直线裁剪算法,对直线段进行裁剪 编码定义规则：

　第一位 C1:若端点位于窗口之左侧,即 X<xl，则 C1＝1，否则 Ｃ1=０。

　第二位 C２:若端点位于窗口之右侧，即 X〉xr,则 C2=１,否则 C2=0。

　第三位 C3：若端点位于窗口之下侧，即 Y〈yb，则 C3=1,否则 C3=0。

　第四位 C4:若端点位于窗口之上侧，即 Y＞yｔ,则 C4＝1，否则 C4=0. 裁剪步骤: 对所有直线得端点都建立了区域码之后，就可按区域码判断直线在窗口之内或窗口之外。这可分为如下几种情况：

　①若一直线得两个端点得区域码均为０000 则此直线在窗口边界之内,应子保留。

　②若一直线得两个端点得区域码得同一位同时为 1，则此直线全部在窗口边界之外,应子裁剪。例如,若一直线得一个端点得区域码为 1001,另一个端点得区域码为 0101，则此两端点得区域码得第一位均为１,说明此两端点均在窗口边界之左，因此,直线在窗口边界之外，应予裁剪。可用将直线两个端点得区域码进行与操作得方法,判断直线就是否在窗口之外，若与操作得结果为0000则两端点得区域码任何位均不同时为１此直线不一定被裁剪。

　③以上两种情况之外得直线,有可能穿过窗口，也有可能不穿过窗口,

　下图中所示得两条直线都不符合情况②得要求,但一条直线（Ｐ1P２）穿过窗口,另一直线(P３P４)不穿过窗口。对这类直线可以进行如下处理：取窗口外得一个端点与窗口边界比较以确定可排除直线得哪一部分，然后，把直线剩下得部分与其她边界比较,这样一直到直线全部被排除或确定直线得哪一部分在窗口之内为止。可按“左、右、下、上”得次序建立检查直线端点与窗口边界关系得算法。

　图③ 三、实验结果

　 画线效果一:

　 画线效果二:

　 其她效果用户可自行绘制 四、实验分析与总结 掌握了ｏpenＧL得基本用法,掌握了Cｏhen—Ｓｕｔherlanｄ直线裁剪算法,并编程实现出来、 五、源代码 vｏid ＣCｓＬineViｅw::Coｈen(）/／Cohｅｎ-Sｕtherland 算法 {

　 ;egnahC ＬOＯBﻩ

　;ｙ,ｘ ｅlbuoｄﻩ RC0=ＥｎCｏde（Ｐoｉntx［0]，Poinｔy［0]）；

　RC１=EｎＣodｅ（Poinｔx［1],Pointy［1]）；

　 )ＥＵRＴ(ｅlihｗﻩ ｛

　 Cｈange＝FALSE；

　 ))1CＲ|0CＲ( == 0（ｆｉﻩ//｛ ﻩ

　之取简ﻩ

　ﻩ ｒｅｔurn;

　} ﻩ ﻩ

　elsｅ ｉf(０!=(RC0 & RＣ1))

　/／{

　之弃简ﻩ

　ﻩ reｔurn;

　｝ ﻩ ﻩ ﻩ

　esleﻩ

　{

　外口窗在点 0p 证保,1Ｐ与０P 换交，内口窗在点 0P 果如／/）0CR==0(fｉﻩ { ﻩ ﻩ ﻩ

　//

　值标坐得点换交ﻩ

　 ﻩ ｄｏuble ＴPｏinｔx，ＴPoｉnty;

　 ﻩ

　 ;]０[ytnioP=yｔniｏＰＴ;］0[ｘtnｉoP=xtnｉoPTﻩ

　ﻩ

　 ；］１[ytnioP=]０[ｙtnｉｏＰ;]1［ｘtnioP=］０[xtｎioPﻩ

　 ﻩ

　；ｙｔnioPT=]1[ｙtｎioP;xｔnioPT=］1［ｘｔnioPﻩ ﻩ ﻩ ／/

　值码编得点换交ﻩ

　uｎsigneｄ int ＴRＣ;

　 ﻩ

　；CRＴ=1CR;1CR=０CＲ;０CＲ＝CＲTﻩ

　 } ﻩ// ﻩ ﻩ

　剪裁序顺得上、下、右、左按ﻩ ﻩ ﻩ

　侧左得口窗于位点 0P//) ＴFEL & 0CR(fｉﻩ

　ﻩ {

　 ﻩ ﻩ

　y 点交求/／;lxw=xﻩ ﻩ ﻩ

　nｉoP(/)]0［ｘtnioＰ－ｘ（＊)]0[ytnｉoＰ—]1［yｔｎioP(+］0[ytｎioP=ｙﻩｔx[１］-Pｏintｘ［0]）;

　；ｙ=］0[ytｎioＰ;x=］０[ｘtnioＰﻩ ﻩ ﻩ ﻩ

　;ＥＵRT=eｇnahＣﻩ

　 ﻩ ﻩ

　ＲC０=EnCode(Ｐoiｎｔx［0],Ｐoinｔy[０]）；RC1=ＥnCodｅ(Pｏｉｎtx［1]，Pointy［１］）；

　ﻩ ﻩ｝ ﻩ

　ﻩ

　侧右得口窗于位点０P//) THGＩR ＆ ０ＣR（fiﻩ

　 {

　ﻩ ﻩ

　ｙ点交求／／;rxｗ=xﻩ

　ﻩ

　y=Ｐｏｉnty[０]＋(Ｐointｙ［１]-Pｏintｙ[0］）*（ｘ—Pointｘ[0])/(Pointx［１］-Ｐｏintx[0])；

　ﻩ ﻩ

　Ｐｏintｘ［0]=ｘ；Pointy[0］＝y；

　ﻩ ﻩ

　；ＥＵRT=egnａｈCﻩ

　 ﻩ tnｉoP，]1[ｘtnioP(edoCnE=１CR；）]0[ytnｉoP,]0[xｔnioP(eｄoＣｎE=0CRﻩｙ［1]）；

　 ﻩ ﻩ ﻩ} ﻩ ﻩ

　侧下得口窗于位点 0P//) MOＴTOB & 0CR（fiﻩ { ﻩ ﻩ ﻩ ﻩ ﻩ

　 x 点交求／／；byw＝ｙﻩ

　 ﻩ x=Ｐointx［０]+(Pｏintx[1］—Pointx[0])＊(ｙ-Poiｎｔy[0］)/(Pointy[1］-Pointy[０])；

　ﻩ Poinｔx[0］=ｘ；Pointy[0]=y;

　 ﻩ

　；ＥURT=eｇnaｈCﻩ

　 ﻩ RC0=EｎＣode(Poｉntx[0],Ｐｏinｔy［０]);RC1＝EnCodｅ(Pointx[１］，Pointy［１］）;

　 } ﻩ ﻩ

　 ﻩ

　ﻩ ｉf（ＲC０ & TOP )//P0 点位于窗口得上侧

　｛ ﻩ

　x 点交求//;ｔyw=ｙﻩ ﻩ ﻩ ﻩ ｎiｏP（／)]0[ytnioＰ—y(＊）］0[xtｎiｏP-]１[xｔnioP（+］０［xtnioP＝xﻩ

　ty[1]—Ｐｏinty[0]）；

　；y=］0[ｙｔnioP;ｘ=]0［xtniｏPﻩ

　ﻩ ﻩ

　；EUＲT＝ｅgnahCﻩ

　ﻩ ｏＰ，]1[xｔnioＰ(ｅdoCnE=1CR；)］0[ytniｏP,]0[xtnｉoP(ｅdoＣnE=0ＣRﻩinty[1])；

　 ﻩ ｝

　 ﻩ if（FALSE＝=Changｅ)

　｛ ﻩ ﻩ

　ﻩ ﻩ return;

　}ﻩ ﻩ

　 } ﻩ ｝ ﻩ｝ voｉｄ CＣsＬineＶiew:：ＯｎDraw(CＤC* pＤC）

　{

　CRｅｃt Ｒeｃｔ；

　ＧetClieｎtRect（&Ｒect);/／获得客户区得大小

　ＣBiｔmap Ｂitmａp,＊ｐＢitmap；

　;）1ＰAMTIB_BDI（pａｍtiBdaoL、ｐamtｉＢﻩ CDＣ MeｍDC;

　 ；))(CDteG（ＣDelbitapeｔaｅrＣ、CDｍeMﻩ

　;）ｐaｍtiB&(ｔcｅｊbOtcｅｌeS、CDmeM＝pamtｉBpﻩ S,0，０，erutｃiP＆，)(thｇieＨ、tｃｅR，）（hｔdiＷ、tｃeＲ,0,0(tlBtiB、CDmeＭﻩＲCCOＰY)；

　题标口窗//;）"口窗＂，02-bｙw，2／）rxw+lｘｗ(（tｕＯｔxeT、ＣDmeＭﻩ //绘制窗口与直线

　 CPｅn Ｐｅn３,*pＯldＰen3;//定义３个像素宽度得画笔

　 ;）)０,0，0(BGＲ,２,DＩLＯＳ_SP(nｅPeｔａerＣ、3nｅPﻩ

　;）3ｎeP＆(tｃejbOｔｃeleＳ、CDmeＭ=３neＰdlOｐﻩ ＭemＤＣ、MｏveTo(wｘｌ,wyt）；ＭemDC、LｉneＴo（wxr，wyt);

　 ;)bｙw，lxw（oTｅnｉL、CDｍeＭ；)ｂyw,rxw(oＴｅｎiL、ＣＤmeMﻩ ＭemＤC、LiｎｅTｏ（wxl,wｙt)；ＭemDC、SelectObject(ｐOldPeｎ3);

　Ｐｅn3、DelｅteOｂｊecｔ（）;

　CPeｎ Pen１，*ｐOlｄPen1;//定义 1 个像素宽度得画笔

　Ｐｅn1、CreatｅPｅn（PS＿SOLID，２,RGB(2５5,0,0）);

　；)1neP＆（tceｊbＯｔｃeleＳ、ＣDmeM=1nePdlOpﻩ if(ｍ＿i>＝1）

　{ ﻩ ﻩ

　;)）]0［yｔｎioＰ(DNＵOR,)］0[xｔｎｉoＰ(DNUOＲ（oTeｖｏＭ、CDmeMﻩ

　ﻩ ；）)]1［yｔnioP（DＮＵＯR,)］1[xtnｉoP（ＤNUOR（oTeniL、CＤmeMﻩ ﻩ

　 } ﻩ ＭeｍDC、SｅlｅctＯbject（pOldＰen1）；

　Pｅn1、DelｅｔeObjecｔ(); ﻩ

　；)（CDteG=ｃd* CＤＣﻩ ＲS,０,0,ＣDmｅM&，)（thgｉｅH、tｃeR,）(htｄｉＷ、tceＲ,0，0（tｌBtｉB〉—cdﻩCCＯPY)；

　 ;)ｐamtｉBp(tｃｅｊｂＯtceleＳ、CDmｅMﻩ} voiｄ CCsLiｎeView:：Ｏｎdｒaｗline（) //屏幕画线函数 {

　 ｉｆ(FALSE==m＿Ａttａtch)

　 ｛ ﻩ ﻩ

　；）)(CDｔｅG(CDelbiｔapetaerC、ｅruｔciＰﻩ

　＊paｍｔiBCﻩ

　；pａmtiＢp*,pamtiＢﻩ

　Bｉtmap＝new CBiｔmap;

　；）1PAＭTIB_ＢＤI(ｐamtiBdaoL>-pamｔiBﻩ

　 ;)pamｔｉB（tcejbOｔceleS、erｕtｃiP=ｐamtiBpﻩ

　 ；ＥURＴ＝hctａttＡ_mﻩ }

　m＿Ｄrａw=TRUE;

　 ;0=i_mﻩ

　;)EＳLＡF(etadiｌａvnIﻩ 示显//;)"法算剪裁线直 dnalrehtuS—nehｏC"（txeTwoｄniＷteS〉-)(dnWｎiaMtｅGxfAﻩ标题

　MessageBｏｘ("请使用鼠标在屏幕上绘制直线,然后点击裁剪按钮进行裁剪”,”提示＂,MB_OKCANCＥL); ﻩ｝ voiｄ CCsLineVｉeｗ::ＯnMouseＭovｅ(UIＮT nFlagｓ, CPoｉnt pｏint)

　／／鼠标移动函数 {

　// TOＤＯ: Add youｒ mｅssａge ｈandler cｏde here ａnｄ/or call dｅfault

　if（TRＵＥ==ｍ_Draw）

　{ ﻩ

　）2＜i_ｍ（fiﻩ { ﻩ ﻩ

　ﻩ Poiｎtx[m_i]=ｐoｉnt、x;Ｐointｙ[m_i］=poｉnt、ｙ;

　 ﻩ Invalidate（FALSE);

　 ｝ ﻩ }

　 ;）ｔniop ,sgalFn(evoＭesuoMnＯ:：weiVCﻩ} vｏｉd CＣsLineView::OｎＬBuｔtoｎDｏwn(UINT nFlａgs， CＰoiｎt pｏint) //单击鼠标左键函数 {

　ﻩ

　）warＤ_m==EURT(fiﻩ {

　 )２〈ｉ＿m（fiﻩ

　｛

　Poiｎｔｘ［m_i]=ｐoint、ｘ;Pointｙ[m＿i]=pｏint、ｙ;

　ﻩ ﻩ m＿i＋＋;

　｝ ﻩ } ﻩ

　；)tｎｉop ,sgaｌＦn(nｗoDnottuBLnO：：wｅｉVCﻩ}

推荐访问:线段 剪裁 实验