1、开始输入矩形坐标参数利用函数绘制裁剪矩形一、主程序流程图用矩形右边裁剪多边形输出裁剪后的多边形的 各个顶点坐标到指定的数组初始化多边形坐标参数，利用函数绘制多边形画出裁剪后的多边形用矩形左边裁剪多边形用矩形下边裁剪多边形输出裁剪后的多边形的各个顶点坐标到指定的数组 输出裁剪后的多边形的各个顶点坐标到指定的数组画出裁剪后的多边形画出裁剪后的多边形用矩形上边裁剪多边形输出裁剪后的多边形的各个顶点坐标到指定的 数组 画出裁剪后的多边形线段的裁剪方框图取线段初始点 s 和终点 ps、p 都不可见 Y 不用输出Ns、p 都可见 Y 输出 pNs 可见、p 不可见 Y 输出交点Ns 不可见、p 可见 Y
2、输出交点和 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,b2,fms;a1=y2-y1;b1=x2-
3、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 (sx=xmin PX=px;PY=py; /*SX=sx;SY=sy;*/elseif (sxxmin) /*p 可见，s 不可见*/flag=2;xjsub(sx,sy,px,py,xmin,ymin,xmin,ymax);SX=jdx;SY=jdy
4、; 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 /*都在上面不可见*/elseif (syymax) /*s 可见，P 不可见*/flag=1;xjsub(xmin,ymax,xmax,ymax,sx,sy,px,py);SX=jdx;SY=jdy; /*PX=px;PY=py;*/elseif
5、 (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,float sy,float px,float py)if (sxxmax/*都在右面不可见*/elseif (sxxmax)/*s 可见，P 不可见*/flag=1;xjsub(sx,sy,px,py,xmax,ymin,xmax,ymax);SX=jdx;SY=jdy; /*PX=px;PY=py;*/elseif(pxymax) /*p
6、 可见，s 不可见*/flag=2;xjsub(px,py,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 PX=px;PY=py; /*SX=sx;SY=sy;*/elseif (syymin xjsub(xmin,ymin,xmax,ymin,sx,sy,px,py);SX=jdx;SY=jdy;PX=px;PY=py;main()float dbxmax=10,60,50,150,170,2
7、20,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*/float s_count=0;static float t_zjx12;/*存放第三次修改过的坐标 x*/static fl
8、oat 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(/*绘制矩形*/setcolor(7);rectangle(xmin,ymin,xmax,ymax);/*绘制多边形*/for(i=0;imax-1;i+)line(db
9、xi,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=PX;f_zjyf_count=PY;f_count=f_count+1;elseif(flag=1) /*s 可见 p 不可见*/f_zjxf_count=jdx;f_zjyf_count=jdy;f_c
10、ount=f_count+1;elseif(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_count-1;y1=f_zjyf_count-1; /*为多边形起始边赋值*/leftclip(x1,y1,x2,y2);if(flag=3) /*都可见*/f_zjxf_count=PX;f_zjyf_count=PY;els
11、eif(flag=1) /*s 可见 p 不可见*/f_zjxf_count=jdx;f_zjyf_count=jdy;elseif(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;/*输出新的多边形 */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
12、_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_count=PY;s_count=s_count+1;elseif(flag=1)/*s 可见 p 不可见*/s_zjxs_count=jdx;s_zjys_count=jdy;s_count=s_count+1;elseif(flag=2)/*p 可见 s 不可见*/s_zjxs_c
13、ount=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_zjys_count-1; /*为多边形起始边赋值*/upclip(x1,y1,x2,y2);if(flag=3)/*都可见*/s_zjxs_count=PX;s_zjys_count=PY;elseif(flag=1)/*s 可见 p 不可见*/s_zjxs_count=jdx;s_zjys_cou
14、nt=jdy;elseif(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(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=
15、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_count+1;elseif(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_
16、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; /*为多边形起始边赋值*/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_zj
17、xt_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_count;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;/*为多边形起始
18、边赋值 */bottomclip(x1,y1,x2,y2);if(flag=3)/*都可见*/l_zjxl_count=PX;l_zjyl_count=PY;l_count=l_count+1;else if(flag=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
19、=l_count+1;/*最后一条边的处理*/x2=t_zjx0;y2=t_zjy0;x1=l_zjxl_count-1;y1=l_zjyl_count-1;/*为多边形起始边赋值*/bottomclip(x1,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);/*连接最后一条边*/三、原始多边形如图所示：裁剪后的多边形如图所示：
