[BACK]Return to smoothing.c CVS log [TXT][DIR] Up to [local] / OpenXM_contrib2 / asir2000 / plot

Diff for /OpenXM_contrib2/asir2000/plot/smoothing.c between version 1.1 and 1.9

version 1.1, 2000/10/15 06:56:53 version 1.9, 2007/01/25 16:19:41
Line 1 
Line 1 
 /* $OpenXM$ */  /* $OpenXM: OpenXM_contrib2/asir2000/plot/smoothing.c,v 1.8 2002/07/20 02:28:08 noro Exp $ */
   #include <stdio.h>
   #include <time.h>
   #include <math.h>
 #include "ca.h"  #include "ca.h"
 #include "parse.h"  #include "parse.h"
 #include "ox.h"  #include "ox.h"
Line 8 
Line 11 
 #define MAG 1  #define MAG 1
 #define PRINT_XOFFSET   100  #define PRINT_XOFFSET   100
 #define PRINT_YOFFSET   100  #define PRINT_YOFFSET   100
   #define DPI 300
   
 struct polyLine {  
   int numberOfSegments;  
   int limit;  
   int *x;  
   int *y;  
 };  
   
 static FILE *Fp = NULL;  static FILE *Fp = NULL;
   static void PSProlog(int, int, int, int);
   static void PSDashedLine(int, int, int, int);
   static void polyLine_outputPS_dashed_line(int x0,int y0,int x1,int y1);
   
 static void *gcmalloc(int a);  static int Strategy_generate_PS = 0;
 static struct polyLine *polyLine_new(void);  
 static struct polyLine *polyLine_addNewSegment(struct polyLine *pl,  
                                                                                            int x,int y);  
 static int polyLine_lastY(struct polyLine *pl);  
 static void polyLine_outputPS(struct polyLine *pl);  
 static void polyLine_outputProlog(int xmin, int ymin, int xmax, int ymax);  
 static void polyLine_outputEpilog(void);  
 static void polyLine_error(char *s);  
 #define translateX(x)  (x*MAG+PRINT_XOFFSET)  
 #define translateY(y)  (y*MAG+PRINT_YOFFSET)  
 /* #define translateY(y) ((Ysize-y)*MAG+PRINT_YOFFSET) */  
 #define IS_DOT    != 0  
 #define IS_POLYLINE  > -1  
 #define YES 1  
 #define NO  0  
   
   PSFromImage(FILE *fp,XImage *image,struct canvas *can) {
     int x, y, ir, ig, ib;
     float r, g, b;
     int srcc, trg,grux, gruy, ix, iy;
     float xwd, ywd, t;
   
 static int Xsize = 0;    Fp = fp;
 static int Ysize = 0;    srcc = 0xffffff;
 static int updatePolyLine(struct polyLine *pl[], int plSize,    PSProlog(0,0,can->width,can->height);
                                    int prev[], int Curr[], int x);    for(y=0;y< can->height;y++)
       for(x=0;x < can->width; x++){
 static void *gcmalloc(a)  {        trg = XGetPixel(image,x,y) & 0xffffff;
   void *m;        if ( trg != 0xffffff ){
   /* BUG:  interruption must be locked. */          if ( trg != srcc ){
   m = (void *) GC_malloc(a);            srcc = trg;
   if (m == NULL) polyLine_error("no memory");            r = ir = (srcc >>16) & 0xff;
   return(m);            r = r/256;
 }            g = ig = (srcc >> 8) & 0xff;
             g = g/256;
 #define MINIMAL_POLYLINE_SIZE  10            b = ib = (srcc) & 0xff;
 static struct polyLine *polyLine_new_with_size(int size) {            b = b/256;
   struct polyLine *pl;            if(ir == 0 && ig ==0 && ib == 0)
   pl = (struct polyLine *)gcmalloc(sizeof(struct polyLine));              fprintf(Fp,"0 0 0 C\n");
   pl-> limit = (size > 0? size: 1);            else
   pl-> numberOfSegments = 0;              fprintf(Fp,"%f %f %f C\n",r,g,b);
   pl->x = (int *)gcmalloc(sizeof(int)*(pl->limit));          }
   pl->y = (int *)gcmalloc(sizeof(int)*(pl->limit));          fprintf(Fp,"%d %d R\n", x,can->height - y);
   return(pl);        }
 }      }
     fprintf(Fp,"0 0 0 C\n");
 static struct polyLine *polyLine_new(void) {    if ( can->noaxis == 0 ){
   return( polyLine_new_with_size(MINIMAL_POLYLINE_SIZE));      grux = ceil(can->xmax);
 }      xwd = can->width/(can->xmax - can->xmin);
       for(ix=ceil(can->xmin); ix < grux; ix++){
 static struct polyLine *polyLine_addNewSegment(struct polyLine *pl,        t = ix;
                                                                                                 int x,int y) {        x = (t - can->xmin) * xwd;
   int n,limit,i;        PSDashedLine(x, 0, x, can->height);
   struct polyLine *new_pl;      }
   limit = pl->limit;      gruy = ceil(can->ymax);
   n = pl->numberOfSegments;      ywd = can->height/(can->ymax - can->ymin);
   if (n >= limit) {      for(iy=can->ymin; iy < gruy; iy++){
         new_pl = polyLine_new_with_size( 2*limit );        t = iy;
         new_pl -> numberOfSegments = pl->numberOfSegments;        y = (t - can->ymin ) * ywd;
         for (i=0; i<pl->numberOfSegments; i++) {        PSDashedLine(0, y, can->width, y);
           new_pl->x[i] = pl->x[i];      }
           new_pl->y[i] = pl->y[i];  
         }  
         pl = new_pl;  
   }    }
   pl->numberOfSegments++;    fprintf(Fp,"[] 0 setdash 0 0 moveto ");
   pl->x[n] = x;    fprintf(Fp,"%d 0 lineto %d %d lineto 0 %d lineto closepath stroke\n",
   pl->y[n] = y;      can->width, can->width, can->height, can->height);
   return(pl);    fprintf(Fp,"showpage grestore\n");
     fflush(Fp);
 }  }
   
 static int polyLine_lastY(struct polyLine *pl) {  static void PSProlog(int xmin, int ymin,int xmax, int ymax) {
   int n;    int width, height;
   n = pl->numberOfSegments;    struct tm *systime;
   if (n == 0) {    time_t t;
         polyLine_error("polyLine_lastY:  empty polyLine.");  
   }  
   return(pl->y[n-1]);  
 }  
   
     t = time(NULL);
 static void polyLine_outputPS(struct polyLine *pl) {    systime = localtime(&t);
   int n,i;    width = 72*(xmax - xmin-1)/300;
   n = pl->numberOfSegments;    height = 72*(ymax - ymin-1)/300;
   if (n == 1) {    fprintf(Fp,"%%!PS-Adobe-2.0 EPSF-2.0\n");
         fprintf(Fp," %d %d ifplot_putpixel\n",translateX(pl->x[0]),translateY(pl->y[0]));    fprintf(Fp,"%%%%BoundingBox: -3 -2 %d %d \n", width*MAG+3, height*MAG+3);
   }else if (n > 1) {  
         fprintf(Fp," newpath ");  
         for (i=0; i<n; i++) {  
           fprintf(Fp," %d %d ",translateX(pl->x[i]),translateY(pl->y[i]));  
           if (i==0) fprintf(Fp," moveto ");  
           else fprintf(Fp," lineto ");  
         }  
         fprintf(Fp," stroke\n");  
   }  
   fflush(Fp);  
 }  
 static void polyLine_outputProlog(int xmin, int ymin,int xmax, int ymax) {  
   fprintf(Fp,"%%!PS-Adobe-1.0\n");  
   fprintf(Fp,"%%%%BoundingBox: %d %d %d %d \n",  
                   PRINT_XOFFSET+xmin*MAG,PRINT_YOFFSET+ymin*MAG,  
                   PRINT_XOFFSET+xmax*MAG, PRINT_YOFFSET+ymax*MAG);  
   fprintf(Fp,"%%%%Creator: This is generated by ifplot\n");    fprintf(Fp,"%%%%Creator: This is generated by ifplot\n");
   fprintf(Fp,"%%%%Title: ifplot\n");    fprintf(Fp,"%%%%Title: ifplot\n");
     fprintf(Fp,"%%%%CreationDate: %.4d-%.2d-%.2d\n",
       systime->tm_year+1900,systime->tm_mon+1,systime->tm_mday);
     fprintf(Fp,"%%%%Pages: 0\n");
   fprintf(Fp,"%%%%EndComments: \n");    fprintf(Fp,"%%%%EndComments: \n");
   fprintf(Fp,"/ifplot_putpixel {  \n");    fprintf(Fp,"%%%%EndProlog\n%%%%Page: one 1\n%%!\n");
   fprintf(Fp,"    /yyy 2 1 roll def /xxx 2 1 roll def \n");    fprintf(Fp,"/dpi %d def\n", DPI);
   fprintf(Fp,"    gsave newpath xxx yyy .5 0 360 arc \n");    fprintf(Fp,"/SCALE 72 dpi div def\n");
   fprintf(Fp,"    fill grestore \n");    fprintf(Fp,"/R {moveto 1 0 rlineto 0 1 rlineto -1 0 rlineto closepath");
   fprintf(Fp,"} def \n");    fprintf(Fp," fill} bind def\n");
     fprintf(Fp,"/C {setrgbcolor} bind def\n");
     fprintf(Fp,"gsave newpath\n");
     fprintf(Fp,"0 0 moveto SCALE SCALE scale 1 setlinewidth\n");
   fflush(Fp);    fflush(Fp);
 }  }
 static void polyLine_outputEpilog(void) {  
   fprintf(Fp,"showpage \n"); fflush(Fp);  
 }  
 static void polyLine_error(char *s) {  
   fprintf(stderr,"Error in smoothing: %s\n",s);  
   exit(-1);  
 }  
 static int updatePolyLine(struct polyLine *pl[], int plSize,  
                                                   int prev[], int curr[],int x) {  
   /*  1 <= y <= Ysize ,  curr[0], curr[Ysize+1]  = 0 ,  i=y .  
           prev = {-1, -1, -1, 0, 1, -1, 2, -1}  -1: no polyLine. 0:pl[0], 1:pl[1],  
           curr = {0,  1,  0,  1, 1, 1,  0, 0}    0: no dot, 1: dot.  
   */  
   /* Return Value:  plSize, pl, prev */  
   int i;  
   static int *prevHasNext = NULL;  
   static struct polyLine **tmpPl = NULL;  
   static struct polyLine **newPl = NULL;  
   int tmpPlSize = 0;  
   static int *tmpPrev = NULL;  
   int newPlSize = 0;  
   extern int Ysize;  
   if (prevHasNext == NULL) prevHasNext = (int *)gcmalloc(sizeof(int)*(Ysize+2));  
   if (tmpPl == NULL)  
         tmpPl = (struct polyLine **)gcmalloc(sizeof(struct polyLine *)*(Ysize+2));  
   if (newPl == NULL)  
         newPl = (struct polyLine **)gcmalloc(sizeof(struct polyLine *)*(Ysize+2));  
   if (tmpPrev == NULL) tmpPrev = (int *)gcmalloc(sizeof(int)*(Ysize+2));  
   for (i=0; i<Ysize+2; i++) {  
         prevHasNext[i] = NO; newPl[i] = NULL; tmpPl[i] = NULL;  
         tmpPrev[i] = -1;  
   }  
   prev[0] = prev[Ysize+1] = -1;  
   for (i=1; i <= Ysize; i++) {  
         if (curr[i] IS_DOT) {  
           if (prev[i-1] IS_POLYLINE && !prevHasNext[i-1]) {  
                 pl[prev[i-1]] = polyLine_addNewSegment(pl[prev[i-1]],x,i);  
                 prevHasNext[i-1] = YES;  
           }else if (prev[i] IS_POLYLINE && !prevHasNext[i]) {  
                 pl[prev[i]] = polyLine_addNewSegment(pl[prev[i]],x,i);  
                 prevHasNext[i] = YES;  
           }else if (prev[i+1] IS_POLYLINE && !prevHasNext[i+1]) {  
                 pl[prev[i+1]] = polyLine_addNewSegment(pl[prev[i+1]],x,i);  
                 prevHasNext[i+1] = YES;  
           }else{  
                 newPl[newPlSize] = polyLine_new();  
                 newPl[newPlSize] = polyLine_addNewSegment(newPl[newPlSize],x,i);  
                 newPlSize++;  
           }  
         }  
   }  
   for (i=1; i<=Ysize; i++) {  
         if (prevHasNext[i] == NO && prev[i] IS_POLYLINE) {  
           polyLine_outputPS(pl[prev[i]]);  
         }  
   }  
   
   /* generate new pl and new prev */  static void PSDashedLine(int x0,int y0,int x1,int y1) {
   tmpPlSize = 0; tmpPrev[0] = tmpPrev[Ysize+1] = -1;    extern FILE *Fp;
   for (i = 1; i<=Ysize; i++) {    fprintf(Fp,"0.1 setlinewidth [3 3] 0 setdash\n");
         if (prevHasNext[i] == YES) {    fprintf(Fp," %d %d moveto %d %d lineto stroke \n",x0,y0,x1,y1);
           tmpPl[tmpPlSize] = pl[prev[i]];  
           tmpPrev[polyLine_lastY(pl[prev[i]])] = tmpPlSize;  
           tmpPlSize++;  
         }  
   }  
   for (i=0; i<newPlSize; i++) {  
         tmpPl[tmpPlSize] = newPl[i];  
         tmpPrev[polyLine_lastY(newPl[i])] = tmpPlSize;  
         tmpPlSize++;  
   }  
   
   /* copy and update for the next step.  */  
   for (i=0; i< Ysize+2; i++) {  
         prev[i] = tmpPrev[i];  
   }  
   for (i=0; i<tmpPlSize; i++) {  
         pl[i] = tmpPl[i];  
   }  
   return(tmpPlSize);  
 }  }
   
 /*  
 #define TEST_YSIZE 12  
 #define TEST_XSIZE 5  
 generatePS_from_image(FILE *fp) {  
   int image_test[TEST_XSIZE][TEST_YSIZE] =  
                           {{0,0,1,0,0,0,0,0,0,0,0,0},  
                            {0,1,0,1,0,0,0,0,0,1,0,0},  
                            {0,1,0,1,1,0,0,0,1,0,1,0},  
                            {0,0,1,0,0,0,0,0,0,1,0,1},  
                            {0,0,0,0,0,0,1,0,0,1,0,0}};  
   struct polyLine **pl;  
   int plSize = 0;  
   int *prev;  
   int *curr;  
   int i,x,y;  
   
   Xsize = TEST_XSIZE;  
   Ysize = TEST_YSIZE;  
   pl = (struct polyLine **)gcmalloc(sizeof(struct polyLine *)*(Ysize+2));  
   prev = (int *)gcmalloc(sizeof(int)*(Ysize+2));  
   curr = (int *)gcmalloc(sizeof(int)*(Ysize+2));  
   Fp = fp;  
   polyLine_outputProlog(0,0,Xsize,Ysize);  
   for (i=0; i<= Ysize+1; i++) {  
         prev[i] = -1;  
   }  
   for (x=0; x<Xsize; x++) {  
         curr[0] = curr[Ysize+1] = 0;  
         for (y=0; y<Ysize; y++) {  
           if (image_test[x][y]) curr[y+1]=1;  
           else curr[y+1] = 0;  
         }  
         plSize = updatePolyLine(pl,plSize,prev,curr,x);  
   }  
   for (y=0; y<Ysize+2; y++) {  
         curr[y] = 0;  
   }  
   plSize = updatePolyLine(pl,plSize,prev,curr,Xsize);  
   polyLine_outputEpilog();  
 }  
 main() {  
   generatePS_from_image(stdout);  
 }  
   
 */  
   
 generatePS_from_image(FILE *fp,XImage *image,int xsize, int ysize,  
                                           int color[],int colorSize) {  
   struct polyLine **pl;  
   int plSize = 0;  
   int *prev;  
   int *curr;  
   int i,x,y,c;  
   
   Xsize = xsize;  
   Ysize = ysize;  
   pl = (struct polyLine **)gcmalloc(sizeof(struct polyLine *)*(Ysize+2));  
   prev = (int *)gcmalloc(sizeof(int)*(Ysize+2));  
   curr = (int *)gcmalloc(sizeof(int)*(Ysize+2));  
   Fp = fp;  
   polyLine_outputProlog(0,0,Xsize,Ysize);  
   for (c=0; c<colorSize; c++) {  
         /* Set color if necessary */  
         for (i=0; i<= Ysize+1; i++) {  
           prev[i] = -1;  
         }  
         for (x=0; x<Xsize; x++) {  
           curr[0] = curr[Ysize+1] = 0;  
           for (y=0; y<Ysize; y++) {  
                 if ((int) XGetPixel(image,x,y) == color[c]) curr[y+1]=1;  
                 else curr[y+1] = 0;  
           }  
           plSize = updatePolyLine(pl,plSize,prev,curr,x);  
         }  
         for (y=0; y<Ysize+2; y++) {  
           curr[y] = 0;  
         }  
         plSize = updatePolyLine(pl,plSize,prev,curr,Xsize);  
   }  
   polyLine_outputEpilog();  
 }  
   
   
Legend:
Removed from v.1.1  
changed lines
  Added in v.1.9
FreeBSD-CVSweb <freebsd-cvsweb@FreeBSD.org>