春光无限期更上层楼.doc

计算机图形学作业：多边形逐次裁剪 姓名： 学号： 专业： 时间： 一、主程序流程图 用矩形右边裁剪多边形 输出裁剪后的多边形的 各个顶点坐标到指定的 数组 初始化多边形坐标参 数，利用函数绘制多边形 画出裁剪后的多边形 用矩形左边裁剪多边形 用矩形下边裁剪多边形 输出裁剪后的多边形的 各个顶点坐标到指定的数组 输出裁剪后的多边形的各 个顶点坐标到指定的数组 画出裁剪后的多边形 画出裁剪后的多边形 用矩形上边裁剪多边形 输出裁剪后的多边形的 各个顶点坐标到指定的 数组 画出裁剪后的多边形 线段的裁剪方框图 取线段初始点s和终点p s、p都不可见 Y 不用输出 N s、p都可见 Y 输出p N s可见、p不可见 Y 输出交点 N s不可见、p可见 Y 输出交点和p 二、程序： #include graphics.h #include stdio.h #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-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 pxxmin) /*都不可见*/ { flag=0; } else if (sx=xmin px=xmin) /*都可见*/ { flag=3; PX=px;PY=py; /*SX=sx;SY=sy;*/ } else if (sxxmin pxxmin) /*p可见，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;*/ } } /*上