中点分割裁剪算法(共4页)

1、精选优质文档-倾情为你奉上/*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 graphdri

2、ver; 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(X

3、L,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(x<XL) c=c|LEFT;else if (x>XR) c=c|RIGHT;if(y<YB) c=c|BOTTOM;else if(y>YT) c=c|TOP;*code=c;return;draw_ett()int x1,x2,y1,y2,x,y; int code1,co

4、de2,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)

5、 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

6、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; graphdrive

7、r=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,&a

8、mp;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

9、; int c;c=0;if(x<XL) c=c|LEFT;else if (x>XR) c=c|RIGHT;if(y<YB) c=c|BOTTOM;else if(y>YT) 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) return;do xx=(x1+x2)/2; yy=(y1+y2)/2; encode(xx,yy,&code); d1=(yy-y1)*(yy-y1