多边形逐次裁剪.docx

1、多边形逐次裁剪计算机图形学作业：多边形逐次裁剪姓名： 学号：专业： 时间： 一、主程序流程图 用矩形右边裁剪多边形 输出裁剪后的多边形的 各个顶点坐标到指定的数组 初始化多边形坐标参数，利用函数绘制多边形 画出裁剪后的多边形 用矩形左边裁剪多边形 用矩形下边裁剪多边形 输出裁剪后的多边形的各个顶点坐标到指定的数组 输出裁剪后的多边形的各个顶点坐标到指定的数组 画出裁剪后的多边形画出裁剪后的多边形 用矩形上边裁剪多边形 输出裁剪后的多边形的各个顶点坐标到指定的 数组 画出裁剪后的多边形线段的裁剪方框图 取线段初始点s和终点p s、p都不可见 Y 不用输出 N s、p都可见 Y 输出p N s可见

2、、p不可见 Y 输出交点 N s不可见、p可见 Y 输出交点和p 二、程序：#include #include #define max 8/*裁剪矩形*/float xmax=200,ymax=190,xmin=30,ymin=25;/*线段起点SX，SY，线段终点PX，PY，交点jdx,jdy*/float SX,SY,PX,PY,jdx,jdy;/*标志符*/int flag;/*求交点函数*/void xjsub(float x1,float y1,float x2,float y2,float x3,float y3,float x4,float y4) float a1,a2,b1,

3、b2,fms; a1=y2-y1;b1=x2-x1; a2=y4-y3;b2=x4-x3; fms=1/(a2*b1-a1*b2); jdy=(a1*a2*(x3-x1)+a2*b1*y1-a1*b2*y3)*fms; jdx=b2*(jdy-y3)/a2+x3; return;/*左边裁剪*/void leftclip(float sx,float sy,float px,float py) if (sxxmin & px=xmin & px=xmin) /*都可见*/ flag=3; PX=px;PY=py; /*SX=sx;SY=sy;*/ else if (sxxmin) /*p可见，

4、s不可见*/ flag=2; xjsub(sx,sy,px,py,xmin,ymin,xmin,ymax); SX=jdx;SY=jdy; PX=px;PY=py; else /*s可见，P不可见*/ flag=1; xjsub(px,py,sx,sy,xmin,ymin,xmin,ymax); SX=jdx;SY=jdy; /*PX=px;PY=py;*/ /*上边裁剪*/void upclip(float sx,float sy,float px,float py) if (syymax & pyymax) flag=0; /*都在上面不可见*/ else if (syymax&pyyma

5、x) /*都可见*/ flag=3; PX=px; PY=py; /*SX=sx;SY=sy;*/ else if (syymax) /*s可见，P不可见*/ flag=1; xjsub(xmin,ymax,xmax,ymax,sx,sy,px,py); SX=jdx; SY=jdy; /*PX=px;PY=py;*/ else if (pyymax) /*p可见，s不可见*/ flag=2; xjsub(xmin,ymax,xmax,ymax,px,py,sx,sy); SX=jdx; SY=jdy; PX=px; PY=py; /*右边裁剪*/void rightclip(float sx

6、,float sy,float px,float py) if (sxxmax&pxxmax) flag=0; /*都在右面不可见*/ else if (sxxmax & pxxmax)/*都可见*/ flag=3; PX=px; PY=py; /*SX=sx;SY=sy;*/ else if (sxxmax)/*s可见，P不可见*/ flag=1; xjsub(sx,sy,px,py,xmax,ymin,xmax,ymax); SX=jdx; SY=jdy; /*PX=px;PY=py;*/ else if (pxymax) /*p可见，s不可见*/ flag=2; xjsub(px,py,

7、sx,sy,xmax,ymin,xmax,ymax); SX=jdx; SY=jdy; PX=px; PY=py; /*下边裁剪*/void bottomclip(float sx,float sy,float px,float py) if (syymin & pyymin & pyymin)/*都可见*/ flag=3; PX=px; PY=py; /*SX=sx;SY=sy;*/ else if (syymin & pyymin & syymin) /*p可见，s不可见*/ flag=2; xjsub(xmin,ymin,xmax,ymin,sx,sy,px,py); SX=jdx; S

8、Y=jdy; PX=px; PY=py; main() float dbxmax=10,60,50,150,170,220,240,130;/*多边形坐标*/ static float f_zjx12;/*存放第一次修改过的坐标x*/ static float f_zjy12;/*存放第一次修改过的坐标y*/ float f_count=0; static float dbymax=140,100,2,60,100,150,240,220; static float s_zjx12;/*存放第二次修改过的坐标x*/ static float s_zjy12;/*存放第二次修改过的坐标y*/ f

9、loat s_count=0; static float t_zjx12;/*存放第三次修改过的坐标x*/ static float t_zjy12;/*存放第三次修改过的坐标y*/ float t_count=0; static float l_zjx12;/*存放第四次修改过的坐标x*/ static float l_zjy12;/*存放第四次修改过的坐标y*/ float l_count=0; float x1,y1,x2,y2; int i=0; int k=0; int gdriver=DETECT,gmode;/*屏幕初始化*/ initgraph(&gdriver,&gmode,

10、 );/*绘制矩形*/ setcolor(7); rectangle(xmin,ymin,xmax,ymax); /*绘制多边形*/ for(i=0;imax-1;i+) line(dbxi,dbyi,dbxi+1,dbyi+1); line(dbxi,dbyi, dbx0,dby0); /*封闭多边形*/ /*用左边进行裁剪*/ for( i=0 ; imax-1 ; i+ ) x1=dbxi; y1=dbyi; x2=dbxi+1; y2=dbyi+1; /*为多边形起始边赋值*/ leftclip(x1,y1,x2,y2); if(flag=3) /*都可见*/ f_zjxf_count

11、=PX; f_zjyf_count=PY; f_count=f_count+1; else if(flag=1) /*s可见p不可见*/ f_zjxf_count=jdx; f_zjyf_count=jdy; f_count=f_count+1; else if(flag=2) /*p可见s不可见*/ f_zjxf_count=jdx; f_zjyf_count=jdy; f_count=f_count+1; f_zjxf_count=PX; f_zjyf_count=PY; f_count=f_count+1; /*最后一条边的处理*/ x2=dbx0; y2=dby0; x1=f_zjxf

12、_count-1; y1=f_zjyf_count-1; /*为多边形起始边赋值*/ leftclip(x1,y1,x2,y2); if(flag=3) /*都可见*/ f_zjxf_count=PX; f_zjyf_count=PY; else if(flag=1) /*s可见p不可见*/ f_zjxf_count=jdx; f_zjyf_count=jdy; else if(flag=2) /*p可见s不可见*/ f_zjxf_count=jdx; f_zjyf_count=jdy; f_count=f_count+1; f_zjxf_count=PX; f_zjyf_count=PY;

13、/*输出新的多边形*/ setcolor(7); for( k=0 ; kf_count ; k+ ) line(f_zjxk,f_zjyk,f_zjxk+1,f_zjyk+1); line(f_zjxf_count,f_zjyf_count,f_zjx0,f_zjy0); /*用上边进行裁剪*/ for(i=0;if_count;i+) x1=f_zjxi; y1=f_zjyi; x2=f_zjxi+1; y2=f_zjyi+1; /*为多边形起始边赋值*/ upclip(x1,y1,x2,y2); if(flag=3)/*都可见*/ s_zjxs_count=PX; s_zjys_coun

14、t=PY; s_count=s_count+1; else if(flag=1)/*s可见p不可见*/ s_zjxs_count=jdx; s_zjys_count=jdy; s_count=s_count+1; else if(flag=2)/*p可见s不可见*/ s_zjxs_count=jdx; s_zjys_count=jdy; s_count=s_count+1; s_zjxs_count=PX; s_zjys_count=PY; s_count=s_count+1; /*最后一条边的处理*/ x2=f_zjx0; y2=f_zjy0; x1=s_zjxs_count-1; y1=s

15、_zjys_count-1; /*为多边形起始边赋值*/ upclip(x1,y1,x2,y2); if(flag=3)/*都可见*/ s_zjxs_count=PX; s_zjys_count=PY; else if(flag=1)/*s可见p不可见*/ s_zjxs_count=jdx; s_zjys_count=jdy; else if(flag=2)/*p可见s不可见*/ s_zjxs_count=jdx; s_zjys_count=jdy; s_count=s_count+1; s_zjxs_count=PX; s_zjys_count=PY; /*输出新的多边形*/setcolor

16、(8); for(k=0;ks_count;k+) line(s_zjxk,s_zjyk,s_zjxk+1,s_zjyk+1);line(s_zjxs_count,s_zjys_count,s_zjx0,s_zjy0);/*连接最后一条边*/*用右边进行裁剪*/for(i=0;is_count;i+) x1=s_zjxi; y1=s_zjyi; x2=s_zjxi+1; y2=s_zjyi+1; /*为多边形起始边赋值*/ rightclip(x1,y1,x2,y2); if(flag=3)/*都可见*/ t_zjxt_count=PX; t_zjyt_count=PY; t_count=t_

17、count+1; else if(flag=1)/*s可见p不可见*/ t_zjxt_count=jdx; t_zjyt_count=jdy; t_count=t_count+1; else if(flag=2)/*p可见s不可见*/ t_zjxt_count=jdx; t_zjyt_count=jdy; t_count=t_count+1; t_zjxt_count=PX; t_zjyt_count=PY; t_count=t_count+1; /*最后一条边的处理*/x2=s_zjx0;y2=s_zjy0;x1=t_zjxt_count-1;y1=t_zjyt_count-1; /*为多边

18、形起始边赋值*/rightclip(x1,y1,x2,y2); if(flag=3)/*都可见*/ t_zjxt_count=PX; t_zjyt_count=PY; else if(flag=1)/*s可见p不可见*/ t_zjxt_count=jdx; t_zjyt_count=jdy; else if(flag=2)/*p可见s不可见*/ t_zjxt_count=jdx; t_zjyt_count=jdy; t_count=t_count+1; t_zjxt_count=PX; t_zjyt_count=PY; /*输出新的多边形*/setcolor(9);for(k=0;kt_cou

19、nt;k+) line(t_zjxk,t_zjyk,t_zjxk+1,t_zjyk+1);line(t_zjxt_count,t_zjyt_count,t_zjx0,t_zjy0);/*连接最后一条边*/*用下边进行裁剪*/for(i=0;it_count;i+) x1=t_zjxi; y1=t_zjyi; x2=t_zjxi+1; y2=t_zjyi+1;/*为多边形起始边赋值*/ bottomclip(x1,y1,x2,y2); if(flag=3)/*都可见*/ l_zjxl_count=PX; l_zjyl_count=PY; l_count=l_count+1; else if(fl

20、ag=1)/*s可见p不可见*/ l_zjxl_count=jdx; l_zjyl_count=jdy; l_count=l_count+1; else if(flag=2)/*p可见s不可见*/ l_zjxl_count=jdx; l_zjyl_count=jdy; l_count=l_count+1; l_zjxl_count=PX; l_zjyl_count=PY; l_count=l_count+1; /*最后一条边的处理*/x2=t_zjx0;y2=t_zjy0;x1=l_zjxl_count-1;y1=l_zjyl_count-1;/*为多边形起始边赋值*/bottomclip(x

21、1,y1,x2,y2); if(flag=3)/*都可见*/ l_zjxl_count=PX; l_zjyl_count=PY; else if(flag=1)/*s可见p不可见*/ l_zjxl_count=jdx; l_zjyl_count=jdy; else if(flag=2)/*p可见s不可见*/ l_zjxl_count=jdx; l_zjyl_count=jdy; l_count=l_count+1; l_zjxl_count=PX; l_zjyl_count=PY; /*输出新的多边形*/setcolor(10);for(k=0;kl_count;k+) line(l_zjxk,l_zjyk,l_zjxk+1,l_zjyk+1);line(l_zjxl_count,l_zjyl_count,l_zjx0,l_zjy0);/*连接最后一条边*/三、原始多边形如图所示： 裁剪后的多边形如图所示：