中点分割裁剪算法

/*sutherland_cohen裁剪算法*/#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 graphics.h#include conio.h#include stdio.h void initialize(void) int graphdriver; int graphmode; int errorcode; graphdriver=DETECT; initgraph(&graphdriver,&graphmode,d:tc); errorcode=graphresult(); if (errorcode!=0) printf(graphics system erreor: %s,grapherrormsg(errorcode); exit(1);main() initialize( ); setcolor(12); line(XL,YT,XR,YT); line(XL,YB,XR,YB); line(XL,YT,XL,YB); line(XR,YT,XR,YB); setcolor(14); draw_ett(); getch(); closegraph();encode(x,y,code)int x,y; int *code; int c;c=0;if(xXR) c=c|RIGHT;if(yYT) c=c|TOP;*code=c;return;draw_ett()int x1,x2,y1,y2,x,y; int code1,code2,code; x1=50; y1=250; x2=400; y2=300;setcolor(1);line(x1,y1,x2,y2);encode(x1,y1,&code1);encode(x2,y2,&code2);while(code1!=0)|(code2!=0) if(code1&code2)!=0) return; code=code1; if(code1=0) code=code2; if(LEFT&code)!=0) x=XL; y=y1+(y2-y1)*(XL-x1)/(x2-x1); else if(RIGHT&code)!=0) x=XR; y=y1+(y2-y1)*(XR-x1)/(x2-x1); else if(BOTTOM&code)!=0) y=YB; x=x1+(x2-x1)*(YB-y1)/(y2-y1); else if(TOP&code)!=0) y=YT; x=x1+(x2-x1)*(YT-y1)/(y2-y1); if(code=code1) x1=x; y1=y; encode(x,y,&code1);else x2=x; y2=y; encode(x,y,&code2);setcolor(14);line(x1,y1,x2,y2);return;#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 graphics.h#include conio.h#include stdio.h void initialize(void) int graphdriver; int graphmode; int errorcode; graphdriver=DETECT; initgraph(&graphdriver,&graphmode,d:tc); errorcode=graphresult(); if (errorcode!=0) printf(graphics system erreor: %s,grapherrormsg(errorcode); exit(1);main()int x1,y1,x2,y2,xx,yy,xxx,yyy; initialize();scanf(%d,%d,%d,%d,&x1,&y1,&x2,&y2);cleardevice();xx=0;yy=0;xxx=0;yyy=0; setcolor(12); line(XL,YT,XR,YT); line(XL,YB,XR,YB); line(XL,YT,XL,YB); line(XR,YT,XR,YB); setcolor(14);draw_ett(x1,y1,x2,y2,&xx,&yy);draw_ett(x2,y2,xx,yy,&xxx,&yyy);line(xx,yy,xxx,yyy);getch();closegraph();encode(x,y,code)int x,y; int *code; int c;c=0;if(xXR) c=c|RIGHT;if(yYT) c=c|TOP;*code=c;return;draw_ett(x1,y1,x2,y2,x,y)int x1,x2,y1,y2;int *x,*y;int code1,code2,code;int xx,yy;long d,d1,d2;encode(x1,y1,&code1);encode(x2,y2,&code2);if(code2=0)xx=x2;yy=y2; *x=xx; *y=yy; return;if(code1&code2)!=0