上机实验报告3：图形裁剪算法的具体实现.docVIP

计算机图形学课程实验报告 信息与计算科学 （三） 上机实验3：裁剪算法 班级： 姓名： 学号： 上机实验(3)的题目和要求 一、实验目的 掌握图形裁剪算法的基本思想，并能上机编程实现相应的算法。 二、实验要求（Direction） 每个学生单独完成。 开发语言规定为C语言。 请在自己的实验报告上写明姓名、学号、班级。 每次交的实验报告内容包括：试验目的和意义、题目、程序制作步骤、主程序（包括源代码注释）。 三、实验题目 实验题1： 上机编一程序实现直线的中点裁剪算法。具体要求如下说明： 1 该程序能实现窗口屏幕上任意一条直线的裁剪； 2 直线段要求可以随机输入； 运行结果图： 裁剪之前 裁剪之后 #define LEFT 1 #define RIGHT 2 #define BOTTOM 4 #define TOP 8 #define XL 150 #define XR 350 #define YB 150 #define YT 300 #include math.h #include stdio.h #include graphics.h main() { int x1,y1,x2,y2,xx,yy,xxx,yyy; int gdriver=DETECT,gmode; initgraph(gdriver,gmode, ); setcolor(12); line(XL,YT,XR,YT); line(XL,YB,XR,YB); line(XL,YT,XL,YB); line(XR,YT,XR,YB); x1=50;y1=200;x2=400;y2=300; setcolor(1); line(x1,y1,x2,y2); xx=0;yy=0;xxx=0;yyy=0; draw_ett(x1,y1,x2,y2,xx,yy); draw_ett(x2,y2,xx,yy,xxx,yyy); setcolor(14); line(xx,yy,xxx,yyy); getch(); closegraph(); } int encode (int x, int y, int *code) { 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; return code; } draw_ett(int x1, int y1, int x2, int y2, int *x, int *y) { int code1,code2,code; int xx,yy; float d,d1,d2; encode(x1,y1,code1); encode(x2,y2,code2); if (code2==0) { xx=x2; yy=y2; *x=xx; * y=yy; return;} if ((code1code2)!=0) return; L1: xx=(x1+x2)/2; yy=(y1+y2)/2; encode(xx, yy, code); d1=(yy-y1)*(yy-y1); d2=(xx-x1)*(xx-x1); d=sqrt(d1+d2); if (d=1) { *x=xx;*y=yy; return;} if ((codecode1)!=0) { x1=xx; y1=yy; } else { x2=xx; y2=yy;} goto L1; } 实验题2： 实现Sutherland－Hodgeman多边形裁剪算法。对矩形窗口中一多边形进行裁剪。 运行结果图： - 2 - - 3 -