计算机图形学实报告实验2裁剪算法实验.docxVIP

下载本文档

37
0
约1.28万字
约 11页
2016-10-18 发布于贵州
举报
版权申诉

计算机图形学实报告实验2裁剪算法实验.docx

1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
7、VIP文档为合作方或网友上传，每下载1次，网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档

计算机图形学实报告实验2裁剪算法实验

实验目的：直线段的裁剪：编码裁剪算法，中点分割裁剪算法。二、实验内容：//BasicGraph.cpp//请将下列裁剪程序补充完整，并用注释说明是何种裁剪算法void Encode (int x,int y,int *code,int XL,int XR,int YB,int YT){ //请将此程序补充完整 int c=0; if(xXL) c=c|LEFT; else if(xXR) c=c|RIGHT; if(yYB) c=c|BOTTOM; else if(yYT) c=c|TOP; (*code)=c;}//编码裁剪算法：void C_S_Line(POINT p1,POINT p2,int XL,int XR,int YB,int YT){ //请将此程序补充完整 int x1,x2,y1,y2,x,y,code1,code2,code; x1=p1.x; x2=p2.x; y1=p1.y; y2=p2.y; Encode(x1,y1,code1,XL,XR,YB,YT); Encode(x2,y2,code2,XL,XR,YB,YT); while(code1!=0||code2!=0) { if((code1code2)!=0) return; code=code1; if(code1==0) code=code2; if((LEFTcode)!=0){x=XL;y=y1+(y2-y1)*(XL-x1)/(x2-x1);} else if((RIGHTcode)!=0) {x=XR;y=y1+(y2-y1)*(XR-x1)/(x2-x1);} if((BOTTOMcode)!=0){y=YB;x=x1+(x2-x1)*(YB-y1)/(y2-y1);} else if((TOPcode)!=0) {y=YT;x=x1+(x2-x1)*(YT-y1)/(y2-y1);} if(code==code1){x1=x;y1=y;Encode(x,y,code1,XL,XR,YB,YT);} else{x2=x;y2=y;Encode(x,y,code2,XL,XR,YB,YT);} } p1.x=x1;p1.y=y1;p2.x=x2;p2.y=y2;}int IsInArea(POINT point,int XL,int XR,int YB,int YT){ //请将此程序补充完整 if(point.x=XL point.x=XR point.yYB point.yYT) return 1; else return 0;}int NotIntersect(POINT begin,POINT end,int XL,int XR,int YB,int YT){//请将此程序补充完整 int maxx,maxy,minx,miny; maxx=(begin.xend.x)?begin.x:end.x; minx=(begin.xend.x)?begin.x:end.x; maxy=(begin.yend.y)?begin.y:end.y; miny=(begin.yend.y)?begin.y:end.y; if(maxxXL|| minxXR||maxyYB||minyYT) return 1; else return 0;}//中点裁剪算法：POINT ClipMid(POINT begin,POINT end,int XL,int XR,int YB,int YT){ //请将此程序补充完整 POINT mid,temp; if(IsInArea(begin,XL,XR,YB,YT)) temp=begin; else if(NotIntersect(begin,end,XL,XR,YB,YT)) temp=begin; else { mid.x=(begin.x+end.x)/2;mid.y=(begin.y+end.y)/2; if(abs(mid.x-end.x)=1 abs(mid.y-end.y)=1) temp=mid; else { if(NotIntersect(begin,mid,XL,XR,YB,YT)) temp=ClipMid(mid,end,XL,XR,YB,YT); else temp=ClipMid(begin,mid,XL,XR,YB,YT); } } return temp; }//Liang-Barsky直线裁剪算法：void ClipParameter(POINT p1,POINT p2,int XL,int XR,int YB,int YT){float u1=0.0,u2=1.0;float dx=p2.x-p1.x,dy=p2.y-p1.y;if(clipTest