扫描线填充2.doc

#include #include #include #define MAX_POINT 20 typedef struct int y_top; float x_int; int delta_y; float x_cps;EACH_ENTRY; void put_in_sides_list(int entry,int x1,int y1,int x2,int y2,int next_y);void sort_on_bigger_y(int n);void update_first_and_last(int count,int scan);void swap(EACH_ENTRY *x,EACH_ENTRY *y);void sort_on_x(int entry,int first_s);void process_x_intersections(int first_s,int last_s);void draw_lines(int scan,int x_int_c,int index);void update_sides_list(); EACH_ENTRY sidesMAX_POINT;int xMAX_POINT=0,210,240,230,350,380,340,200,180,150;int yMAX_POINT=0,410,370,200,410,340,140,180,120,300;int s_count,first_s,last_s,scan,bottom_s,x_int_c;main() int driver,mode; int v_count=9; driver=DETECT; initgraph(&driver,&mode,); setcolor(3); fill_area(v_count,x,y); getch(); closegraph(); fill_area(int count) sort_on_bigger_y(count); first_s=1; last_s=1; for(scan=sides1.y_top;scanbottom_s;scan-) update_first_and_last(count,scan); process_x_intersections(first_s,last_s); draw_lines(scan,x_int_c,first_s); update_sides_list(); void put_in_sides_list(int entry,int x1,int y1,int x2,int y2,int next_y) int maxy; float x2_temp,xch_temp; xch_temp=(float)(x2-x1)/(float)(y2-y1); x2_temp=x2; if(y2y1)&(y2next_y) y2-; x2_temp-=xch_temp; else if(y2next_y) y2+; x2_temp+=xch_temp; maxy=(y1y2)?y1:y2; while(entry1)&(maxysidesentry-1.y_top) sidesentry=sidesentry-1; entry-; sidesentry.y_top=maxy; sidesentry.delta_y=abs(y2-y1)+1; if(y1y2) sidesentry.x_int=x1; else sidesentry.x_int=x2_temp; sidesentry.x_cps=xch_temp;void sort_on_bigger_y(int n) int k,x1,y1; s_count=0; y1=yn; x1=xn; bottom_s=yn; for(k=1;kn+1;k+) if(y1!=yk) s_count+; put_in_sides_list(s_count,x1,y1,xk,yk,yk+1); else moveto(short)x1,480-(short)y1); lineto(short)xk,480-(short)y1); if(ykscan)&(last_sy_top;x-y_top=y-y_top;y-y_top=i_temp; f_temp=x-x_int;x-x_int=y-x_int;y-x_int=f_temp; i_temp=x-delta_y;x-delta_y=y-delta_y;y-delta_y=i_temp; f_temp=x-x_cps; x-x_cps=y-x_cps; y-x_cps=f_temp;void sort_on_x(int entry,int first_s) while(entryfirst_s)&(sidesentry.x_intsidesentry-1.x_int) swap(&sidesentry,&sidesentry-1); entry-; void process_x_intersections(int first_s,int last_s) int k; x_int_c=0; for(k=first_s;k0) x_int_c+; sort_on_x(k,first_s); void draw_lines(int scan,int x_int_c,int index) int k,x,x1,x2; for(k=1;k(int)(x_int_c/2+1.5);k+) while(sidesindex.delta_y=0) index+; x1=(int)(sidesindex.x_int+0.5); index+; while(sidesindex.delta_y=0) index+; x2=(int)(sidesindex.x_int+0.5); moveto(short)x1,480-(short)scan); lineto