裁剪计算机图形学.docVIP

实 验 报 告 （ 2013 — 2014 学年第 二 学期） 课程名称： 计算机图形学 姓 名： 学 院： 专 业： 年 级： 实 验 报 告 2014年 5 月 15 日 第 3·4 节 综合 楼 426 号室 进入实验室 时间 进入时仪器 设备状况 离开实验室 时间 离开时仪器 设备状况 机器号 9:50 良好 11:30 良好 32 实验项目名称 二维图形变换 实验目的 掌握cohen-sutherland直线段裁剪算法 掌握sutherland-hodgman多边形裁剪算法 实验内容 利用cohen-sutherland算法实现直线段关于矩形窗口的裁减 利用sutherland-hodgman算法实现多边形关于矩形窗口的裁减 实验过程： 直线段的裁剪： 编写相应程序（看教材代码），并调试。 分完全可见、显然不可见、至少一个端点在窗口之外但非显然不可见三种情况，测试各种斜率的直线，查看程序运行结果。 比较教材代码和下列代码，指出下列代码存在的问题。 多边形的裁剪： 写出 intersect()函数的功能 写出inside（）函数的功能 根据sutherland-hodgman算法，在 sutherlandhodgmanpolygonclip（）函数的 /* */处写注释 编写main函数，并调试 实验过程（步骤）及结果（源程序） （1）直线裁剪代码： typedef struct { int xmax; int xmin; int ymax; int ymin; }rectang; struct OutCode{ int all; int top; int bottom; int left; int right; }; void CompOutCode(float x,float y,rectang *rect, OutCode *outcode){ outcode-all=0; outcode-top=outcode-bottom=0; if(y(float)rect-ymax){ outcode-bottom=1; outcode-all+=1; } else if(y(float)rect-ymin){ outcode-top=1; outcode-all+=1; } outcode-right=outcode-left=0; if(x(float)rect-xmax){ outcode-right=1; outcode-all+=1; } else if(x(float)rect-xmin){ outcode-left=1; outcode-all+=1; } } rectang CohenSuther(float *xx0,float *yy0,float *xx1,float *yy1, rectang *rect) { int accept,done; OutCode outcode0,outcode1; OutCode *outcodeout; float x0,y0,x1,y1; x0=*xx0; y0=*yy0; x1=*xx1; y1=*yy1; float x,y; accept=FALSE; done=FALSE; CompOutCode(x0,y0,rect,outcode0); CompOutCode(x1,y1,rect,outcode1); do{ if(outcode0.all==0 outcode1.all ==0){ //可见区域 accept=TRUE; done=TRUE; } else if((outcode0.all outcode1.all)!=0)//显然不可见区域 done=TRUE; else{ //既非可见，又非显然可见区域 if(outcode0.all!=0)//选窗口外的端点 outcodeout=outcode0; else outcodeout=outcode1; if(outcodeout-left){//交点在左边 y=y1+(y1-y0)*(rect-xmin-x1)/(x1-x0); x=(float)rect-xmin; } else if(outcodeout-top) { //交点在上边