src/rrd_gfx.c

   1 /****************************************************************************
   2  * RRDtool 1.2.8  Copyright by Tobi Oetiker, 1997-2005
   3  ****************************************************************************
   4  * rrd_gfx.c  graphics wrapper for rrdtool
   5   **************************************************************************/
   6
   7 /* #define DEBUG */
   8
   9 #ifdef DEBUG
  10 # define DPRINT(x)    (void)(printf x, printf("\n"))
  11 #else
  12 # define DPRINT(x)
  13 #endif
  14 #include "rrd_tool.h"
  15 #include <png.h>
  16 #include <ft2build.h>
  17 #include FT_FREETYPE_H
  18 #include FT_GLYPH_H
  19
  20 #include "rrd_gfx.h"
  21 #include "rrd_afm.h"
  22 #include "unused.h"
  23
  24 /* lines are better drawn on the pixle than between pixles */
  25 #define LINEOFFSET 0.5
  26
  27 #define USE_PDF_FAKE_ALPHA 1
  28 #define USE_EPS_FAKE_ALPHA 1
  29
  30 typedef struct gfx_char_s *gfx_char;
  31 struct gfx_char_s {
  32   FT_UInt     index;    /* glyph index */
  33   FT_Vector   pos;      /* location from baseline in 26.6 */
  34   FT_Glyph    image;    /* glyph bitmap */
  35 };
  36
  37 typedef struct gfx_string_s *gfx_string;
  38 struct gfx_string_s {
  39   unsigned int    width;
  40   unsigned int    height;
  41   size_t          count;  /* number of characters */
  42   gfx_char        glyphs;
  43   size_t          num_glyphs;
  44   FT_BBox         bbox;
  45   FT_Matrix       transform;
  46 };
  47
  48 /* compute string bbox */
  49 static void compute_string_bbox(gfx_string string);
  50
  51 /* create a freetype glyph string */
  52 gfx_string gfx_string_create ( gfx_canvas_t *canvas, FT_Face face,
  53                                const char *text, int rotation, double tabwidth, double size);
  54
  55 /* create a freetype glyph string */
  56 static void gfx_string_destroy ( gfx_string string );
  57
  58 static
  59 gfx_node_t *gfx_new_node( gfx_canvas_t *canvas,enum gfx_en type){
  60   gfx_node_t *node = art_new(gfx_node_t,1);
  61   if (node == NULL) return NULL;
  62   node->type = type;
  63   node->color = 0x0;        /* color of element  0xRRGGBBAA  alpha 0xff is solid*/
  64   node->size =0.0;         /* font size, line width */
  65   node->path = NULL;        /* path */
  66   node->points = 0;
  67   node->points_max =0;
  68   node->closed_path = 0;
  69   node->filename = NULL;             /* font or image filename */
  70   node->text = NULL;
  71   node->x = 0.0;
  72   node->y = 0.0;          /* position */
  73   node->angle = 0;
  74   node->halign = GFX_H_NULL; /* text alignement */
  75   node->valign = GFX_V_NULL; /* text alignement */
  76   node->tabwidth = 0.0;
  77   node->next = NULL;
  78   if (canvas->lastnode != NULL){
  79       canvas->lastnode->next = node;
  80   }
  81   if (canvas->firstnode == NULL){
  82       canvas->firstnode = node;
  83   }
  84   canvas->lastnode = node;
  85   return node;
  86 }
  87
  88 gfx_canvas_t *gfx_new_canvas (void) {
  89     gfx_canvas_t *canvas = art_new(gfx_canvas_t,1);
  90     canvas->firstnode = NULL;
  91     canvas->lastnode = NULL;
  92     canvas->imgformat = IF_PNG; /* we default to PNG output */
  93     canvas->interlaced = 0;
  94     canvas->zoom = 1.0;
  95     canvas->font_aa_threshold = -1.0;
  96     canvas->aa_type = AA_NORMAL;
  97     return canvas;
  98 }
  99
 100 /* create a new line */
 101 gfx_node_t  *gfx_new_line(gfx_canvas_t *canvas,
 102                            double X0, double Y0,
 103                            double X1, double Y1,
 104                            double width, gfx_color_t color){
 105   return gfx_new_dashed_line(canvas, X0, Y0, X1, Y1, width, color, 0, 0);
 106 }
 107
 108 gfx_node_t  *gfx_new_dashed_line(gfx_canvas_t *canvas,
 109                            double X0, double Y0,
 110                            double X1, double Y1,
 111                            double width, gfx_color_t color,
 112                            double dash_on, double dash_off){
 113
 114   gfx_node_t *node;
 115   ArtVpath *vec;
 116   node = gfx_new_node(canvas,GFX_LINE);
 117   if (node == NULL) return NULL;
 118   vec = art_new(ArtVpath, 3);
 119   if (vec == NULL) return NULL;
 120   vec[0].code = ART_MOVETO_OPEN; vec[0].x=X0+LINEOFFSET; vec[0].y=Y0+LINEOFFSET;
 121   vec[1].code = ART_LINETO; vec[1].x=X1+LINEOFFSET; vec[1].y=Y1+LINEOFFSET;
 122   vec[2].code = ART_END; vec[2].x=0;vec[2].y=0;
 123
 124   node->points = 3;
 125   node->points_max = 3;
 126   node->color = color;
 127   node->size  = width;
 128   node->dash_on = dash_on;
 129   node->dash_off = dash_off;
 130   node->path  = vec;
 131   return node;
 132 }
 133
 134 /* create a new area */
 135 gfx_node_t   *gfx_new_area   (gfx_canvas_t *canvas,
 136                               double X0, double Y0,
 137                               double X1, double Y1,
 138                               double X2, double Y2,
 139                               gfx_color_t color) {
 140
 141   gfx_node_t *node;
 142   ArtVpath *vec;
 143   node = gfx_new_node(canvas,GFX_AREA);
 144   if (node == NULL) return NULL;
 145   vec = art_new(ArtVpath, 5);
 146   if (vec == NULL) return NULL;
 147   vec[0].code = ART_MOVETO; vec[0].x=X0; vec[0].y=Y0;
 148   vec[1].code = ART_LINETO; vec[1].x=X1; vec[1].y=Y1;
 149   vec[2].code = ART_LINETO; vec[2].x=X2; vec[2].y=Y2;
 150   vec[3].code = ART_LINETO; vec[3].x=X0; vec[3].y=Y0;
 151   vec[4].code = ART_END; vec[4].x=0; vec[4].y=0;
 152
 153   node->points = 5;
 154   node->points_max = 5;
 155   node->color = color;
 156   node->path  = vec;
 157
 158   return node;
 159 }
 160
 161 /* add a point to a line or to an area */
 162 int           gfx_add_point  (gfx_node_t *node,
 163                               double x, double y){
 164   if (node == NULL) return 1;
 165   if (node->type == GFX_AREA) {
 166     double X0 = node->path[0].x;
 167     double Y0 = node->path[0].y;
 168     node->points -= 2;
 169     art_vpath_add_point (&(node->path),
 170                          &(node->points),
 171                          &(node->points_max),
 172                          ART_LINETO,
 173                          x,y);
 174     art_vpath_add_point (&(node->path),
 175                          &(node->points),
 176                          &(node->points_max),
 177                          ART_LINETO,
 178                          X0,Y0);
 179     art_vpath_add_point (&(node->path),
 180                          &(node->points),
 181                          &(node->points_max),
 182                          ART_END,
 183                          0,0);
 184   } else if (node->type == GFX_LINE) {
 185     node->points -= 1;
 186     art_vpath_add_point (&(node->path),
 187                          &(node->points),
 188                          &(node->points_max),
 189                          ART_LINETO,
 190                          x+LINEOFFSET,y+LINEOFFSET);
 191     art_vpath_add_point (&(node->path),
 192                          &(node->points),
 193                          &(node->points_max),
 194                          ART_END,
 195                          0,0);
 196
 197   } else {
 198     /* can only add point to areas and lines */
 199     return 1;
 200   }
 201   return 0;
 202 }
 203
 204 void           gfx_close_path  (gfx_node_t *node) {
 205     node->closed_path = 1;
 206     if (node->path[0].code == ART_MOVETO_OPEN)
 207         node->path[0].code = ART_MOVETO;
 208 }
 209
 210 /* create a text node */
 211 gfx_node_t   *gfx_new_text   (gfx_canvas_t *canvas,
 212                               double x, double y, gfx_color_t color,
 213                               char* font, double size,
 214                               double tabwidth, double angle,
 215                               enum gfx_h_align_en h_align,
 216                               enum gfx_v_align_en v_align,
 217                               char* text){
 218    gfx_node_t *node = gfx_new_node(canvas,GFX_TEXT);
 219
 220    node->text = strdup(text);
 221    node->size = size;
 222    node->filename = strdup(font);
 223    node->x = x;
 224    node->y = y;
 225    node->angle = angle;
 226    node->color = color;
 227    node->tabwidth = tabwidth;
 228    node->halign = h_align;
 229    node->valign = v_align;
 230 #if 0
 231   /* debugging: show text anchor
 232      green is along x-axis, red is downward y-axis */
 233    if (1) {
 234      double a = 2 * M_PI * -node->angle / 360.0;
 235      double cos_a = cos(a);
 236      double sin_a = sin(a);
 237      double len = 3;
 238      gfx_new_line(canvas,
 239          x, y,
 240          x + len * cos_a, y - len * sin_a,
 241          0.2, 0x00FF0000);
 242      gfx_new_line(canvas,
 243          x, y,
 244          x + len * sin_a, y + len * cos_a,
 245          0.2, 0xFF000000);
 246    }
 247 #endif
 248    return node;
 249 }
 250
 251 int           gfx_render(gfx_canvas_t *canvas,
 252                               art_u32 width, art_u32 height,
 253                               gfx_color_t background, FILE *fp){
 254   switch (canvas->imgformat) {
 255   case IF_PNG:
 256     return gfx_render_png (canvas, width, height, background, fp);
 257   case IF_SVG:
 258     return gfx_render_svg (canvas, width, height, background, fp);
 259   case IF_EPS:
 260     return gfx_render_eps (canvas, width, height, background, fp);
 261   case IF_PDF:
 262     return gfx_render_pdf (canvas, width, height, background, fp);
 263   default:
 264     return -1;
 265   }
 266 }
 267
 268 static void gfx_string_destroy ( gfx_string string ) {
 269   unsigned int n;
 270   if (string->glyphs) {
 271     for (n=0; n<string->num_glyphs; ++n)
 272       FT_Done_Glyph (string->glyphs[n].image);
 273     free (string->glyphs);
 274   }
 275   free (string);
 276 }
 277
 278
 279 double gfx_get_text_width ( gfx_canvas_t *canvas,
 280                             double start, char* font, double size,
 281                             double tabwidth, char* text, int rotation){
 282   switch (canvas->imgformat) {
 283   case IF_PNG:
 284     return gfx_get_text_width_libart (canvas, start, font, size, tabwidth, text, rotation);
 285   case IF_SVG: /* fall through */
 286   case IF_EPS:
 287   case IF_PDF:
 288     return afm_get_text_width(start, font, size, tabwidth, text);
 289   default:
 290     return size * strlen(text);
 291   }
 292 }
 293
 294 double gfx_get_text_width_libart (
 295                             gfx_canvas_t *canvas, double UNUSED(start), char* font, double size,
 296                             double tabwidth, char* text, int rotation ){
 297
 298   int           error;
 299   double        text_width=0;
 300   FT_Face       face;
 301   FT_Library    library=NULL;
 302   gfx_string    string;
 303
 304   FT_Init_FreeType( &library );
 305   error = FT_New_Face( library, font, 0, &face );
 306   if ( error ) return -1;
 307   error = FT_Set_Char_Size(face,  size*64,size*64,  100,100);
 308   if ( error ) return -1;
 309
 310   string = gfx_string_create( canvas, face, text, rotation, tabwidth, size );
 311   text_width = string->width;
 312   gfx_string_destroy(string);
 313   FT_Done_FreeType(library);
 314   return text_width/64;
 315 }
 316
 317 static void gfx_libart_close_path(gfx_node_t *node, ArtVpath **vec)
 318 {
 319     /* libart must have end==start for closed paths,
 320        even if using ART_MOVETO and not ART_MOVETO_OPEN
 321        so add extra point which is the same as the starting point */
 322     int points_max = node->points; /* scaled array has exact size */
 323     int points = node->points - 1;
 324     art_vpath_add_point (vec, &points, &points_max, ART_LINETO,
 325             (**vec).x, (**vec).y);
 326     art_vpath_add_point (vec, &points, &points_max, ART_END, 0, 0);
 327 }
 328
 329
 330 /* find bbox of a string */
 331 static void compute_string_bbox(gfx_string string) {
 332     unsigned int n;
 333     FT_BBox bbox;
 334
 335     bbox.xMin = bbox.yMin = 32000;
 336     bbox.xMax = bbox.yMax = -32000;
 337     for ( n = 0; n < string->num_glyphs; n++ ) {
 338       FT_BBox glyph_bbox;
 339       FT_Glyph_Get_CBox( string->glyphs[n].image, ft_glyph_bbox_gridfit,
 340        &glyph_bbox );
 341       if (glyph_bbox.xMin < bbox.xMin) {
 342          bbox.xMin = glyph_bbox.xMin;
 343       }
 344       if (glyph_bbox.yMin < bbox.yMin) {
 345         bbox.yMin = glyph_bbox.yMin;
 346       }
 347       if (glyph_bbox.xMax > bbox.xMax) {
 348          bbox.xMax = glyph_bbox.xMax;
 349       }
 350       if (glyph_bbox.yMax > bbox.yMax) {
 351          bbox.yMax = glyph_bbox.yMax;
 352       }
 353     }
 354     if ( bbox.xMin > bbox.xMax ) {
 355       bbox.xMin = 0;
 356       bbox.yMin = 0;
 357       bbox.xMax = 0;
 358       bbox.yMax = 0;
 359     }
 360     string->bbox.xMin = bbox.xMin;
 361     string->bbox.xMax = bbox.xMax;
 362     string->bbox.yMin = bbox.yMin;
 363     string->bbox.yMax = bbox.yMax;
 364 }
 365
 366 /* create a free type glyph string */
 367 gfx_string gfx_string_create(gfx_canvas_t *canvas, FT_Face face,const char *text,
 368         int rotation, double tabwidth, double size )
 369 {
 370
 371   FT_GlyphSlot  slot = face->glyph;  /* a small shortcut */
 372   FT_Bool       use_kerning;
 373   FT_UInt       previous;
 374   FT_Vector     ft_pen;
 375
 376   gfx_string    string = (gfx_string) malloc (sizeof(struct gfx_string_s));
 377
 378   gfx_char      glyph;          /* current glyph in table */
 379   unsigned int  n;
 380   int           error;
 381   int        gottab = 0;
 382
 383 #ifdef HAVE_MBSTOWCS
 384   wchar_t       *cstr;
 385   size_t        clen = strlen(text)+1;
 386   cstr = malloc(sizeof(wchar_t) * clen); /* yes we are allocating probably too much here, I know */
 387   string->count=mbstowcs(cstr,text,clen);
 388   if ( string->count == -1){
 389         string->count=mbstowcs(cstr,"Enc-Err",6);
 390   }
 391 #else
 392   char          *cstr = strdup(text);
 393   string->count = strlen (text);
 394 #endif
 395
 396   ft_pen.x = 0;   /* start at (0,0) !! */
 397   ft_pen.y = 0;
 398
 399
 400   string->width = 0;
 401   string->height = 0;
 402   string->glyphs = (gfx_char) calloc (string->count,sizeof(struct gfx_char_s));
 403   string->num_glyphs = 0;
 404   string->transform.xx = (FT_Fixed)( cos(M_PI*(rotation)/180.0)*0x10000);
 405   string->transform.xy = (FT_Fixed)(-sin(M_PI*(rotation)/180.0)*0x10000);
 406   string->transform.yx = (FT_Fixed)( sin(M_PI*(rotation)/180.0)*0x10000);
 407   string->transform.yy = (FT_Fixed)( cos(M_PI*(rotation)/180.0)*0x10000);
 408
 409   use_kerning = FT_HAS_KERNING(face);
 410   previous    = 0;
 411   glyph = string->glyphs;
 412   for (n=0; n<string->count;glyph++) {
 413     FT_Vector   vec;
 414     /* handle the tabs ...
 415        have a witespace glyph inserted, but set its width such that the distance
 416     of the new right edge is x times tabwidth from 0,0 where x is an integer. */
 417     unsigned int letter = cstr[n];
 418
 419     gottab = 0;
 420     if (letter == '\\' && n+1 < string->count && cstr[n+1] == 't'){
 421             /* we have a tab here so skip the backslash and
 422                set t to ' ' so that we get a white space */
 423             gottab = 1;
 424             n++;
 425             letter  = ' ';
 426     }
 427     if (letter == '\t'){
 428         letter = ' ';
 429         gottab = 1 ;
 430     }
 431     /* initialize each struct gfx_char_s */
 432     glyph->index = 0;
 433     glyph->pos.x = 0;
 434     glyph->pos.y = 0;
 435     glyph->image = NULL;
 436     glyph->index = FT_Get_Char_Index( face, letter );
 437
 438     /* compute glyph origin */
 439     if ( use_kerning && previous && glyph->index ) {
 440       FT_Vector kerning;
 441       FT_Get_Kerning (face, previous, glyph->index,
 442           ft_kerning_default, &kerning);
 443       ft_pen.x += kerning.x;
 444       ft_pen.y += kerning.y;
 445     }
 446
 447     /* load the glyph image (in its native format) */
 448     /* for now, we take a monochrome glyph bitmap */
 449     error = FT_Load_Glyph (face, glyph->index, size > canvas->font_aa_threshold ?
 450                             canvas->aa_type == AA_NORMAL ? FT_LOAD_TARGET_NORMAL :
 451                             canvas->aa_type == AA_LIGHT ? FT_LOAD_TARGET_LIGHT :
 452                             FT_LOAD_TARGET_MONO : FT_LOAD_TARGET_MONO);
 453     if (error) {
 454       fprintf (stderr, "couldn't load glyph:  %c\n", letter);
 455       continue;
 456     }
 457     error = FT_Get_Glyph (slot, &glyph->image);
 458     if (error) {
 459       fprintf (stderr, "couldn't get glyph from slot:  %c\n", letter);
 460       continue;
 461     }
 462     /* if we are in tabbing mode, we replace the tab with a space and shift the position
 463        of the space so that its left edge is where the tab was supposed to land us */
 464     if (gottab){
 465        /* we are in gridfitting mode so the calculations happen in 1/64 pixles */
 466         ft_pen.x = tabwidth*64.0 * (float)(1 + (long)(ft_pen.x / (tabwidth * 64.0))) - slot->advance.x;
 467     }
 468     /* store current pen position */
 469     glyph->pos.x = ft_pen.x;
 470     glyph->pos.y = ft_pen.y;
 471
 472
 473     ft_pen.x   += slot->advance.x;
 474     ft_pen.y   += slot->advance.y;
 475
 476     /* rotate glyph */
 477     vec = glyph->pos;
 478     FT_Vector_Transform (&vec, &string->transform);
 479     error = FT_Glyph_Transform (glyph->image, &string->transform, &vec);
 480     if (error) {
 481       fprintf (stderr, "couldn't transform glyph\n");
 482       continue;
 483     }
 484
 485     /* convert to a bitmap - destroy native image */
 486     error = FT_Glyph_To_Bitmap (&glyph->image, size > canvas->font_aa_threshold ?
 487                             canvas->aa_type == AA_NORMAL ? FT_RENDER_MODE_NORMAL :
 488                             canvas->aa_type == AA_LIGHT ? FT_RENDER_MODE_LIGHT :
 489                             FT_RENDER_MODE_MONO : FT_RENDER_MODE_MONO, 0, 1);
 490     if (error) {
 491       fprintf (stderr, "couldn't convert glyph to bitmap\n");
 492       continue;
 493     }
 494
 495     /* increment number of glyphs */
 496     previous = glyph->index;
 497     string->num_glyphs++;
 498     n++;
 499
 500   }
 501   free(cstr);
 502 /*  printf ("number of glyphs = %d\n", string->num_glyphs);*/
 503   compute_string_bbox( string );
 504   /* the last character was a tab */
 505   /* if (gottab) { */
 506       string->width = ft_pen.x;
 507   /* } else {
 508       string->width = string->bbox.xMax - string->bbox.xMin;
 509   } */
 510   string->height = string->bbox.yMax - string->bbox.yMin;
 511   return string;
 512 }
 513
 514
 515 static int gfx_save_png (art_u8 *buffer, FILE *fp,
 516                      long width, long height, long bytes_per_pixel);
 517 /* render grafics into png image */
 518
 519 int           gfx_render_png (gfx_canvas_t *canvas,
 520                               art_u32 width, art_u32 height,
 521                               gfx_color_t background, FILE *fp){
 522
 523
 524     FT_Library    library;
 525     gfx_node_t *node = canvas->firstnode;
 526     /*
 527     art_u8 red = background >> 24, green = (background >> 16) & 0xff;
 528     art_u8 blue = (background >> 8) & 0xff, alpha = ( background & 0xff );
 529     */
 530     unsigned long pys_width = width * canvas->zoom;
 531     unsigned long pys_height = height * canvas->zoom;
 532     const int bytes_per_pixel = 4;
 533     unsigned long rowstride = pys_width*bytes_per_pixel; /* bytes per pixel */
 534
 535     /* fill that buffer with out background color */
 536     gfx_color_t *buffp = art_new (gfx_color_t, pys_width*pys_height);
 537     art_u8 *buffer = (art_u8 *)buffp;
 538     unsigned long i;
 539     for (i=0;i<pys_width*pys_height;
 540          i++){
 541         *(buffp++)=background;
 542     }
 543     FT_Init_FreeType( &library );
 544     while(node){
 545         switch (node->type) {
 546         case GFX_LINE:
 547         case GFX_AREA: {
 548             ArtVpath *vec;
 549             double dst[6];
 550             ArtSVP *svp;
 551             art_affine_scale(dst,canvas->zoom,canvas->zoom);
 552             vec = art_vpath_affine_transform(node->path,dst);
 553             if (node->closed_path)
 554                 gfx_libart_close_path(node, &vec);
 555             /* gfx_round_scaled_coordinates(vec); */
 556             /* pvec = art_vpath_perturb(vec);
 557                art_free(vec); */
 558             if(node->type == GFX_LINE){
 559                 svp = art_svp_vpath_stroke ( vec, ART_PATH_STROKE_JOIN_ROUND,
 560                                              ART_PATH_STROKE_CAP_ROUND,
 561                                              node->size*canvas->zoom,4,0.25);
 562             } else {
 563                 svp  = art_svp_from_vpath ( vec );
 564                 /* this takes time and is unnecessary since we make
 565                    sure elsewhere that the areas are going clock-whise */
 566                 /*  svpt = art_svp_uncross( svp );
 567                     art_svp_free(svp);
 568                     svp  = art_svp_rewind_uncrossed(svpt,ART_WIND_RULE_NONZERO);
 569                     art_svp_free(svpt);
 570                  */
 571             }
 572             art_free(vec);
 573             /* this is from gnome since libart does not have this yet */
 574             gnome_print_art_rgba_svp_alpha (svp ,0,0, pys_width, pys_height,
 575                                 node->color, buffer, rowstride, NULL);
 576             art_svp_free(svp);
 577             break;
 578         }
 579         case GFX_TEXT: {
 580             unsigned int  n;
 581             int  error;
 582             art_u8 fcolor[4],falpha;
 583             FT_Face       face;
 584             gfx_char      glyph;
 585             gfx_string    string;
 586             FT_Vector     vec;  /* 26.6 */
 587
 588             float pen_x = 0.0 , pen_y = 0.0;
 589             /* double x,y; */
 590             long   ix,iy;
 591
 592             fcolor[0] = node->color >> 24;
 593             fcolor[1] = (node->color >> 16) & 0xff;
 594             fcolor[2] = (node->color >> 8) & 0xff;
 595             falpha = node->color & 0xff;
 596             error = FT_New_Face( library,
 597                                  (char *)node->filename,
 598                                  0,
 599                                  &face );
 600             if ( error ) {
 601                 rrd_set_error("failed to load %s",node->filename);
 602                 break;
 603             }
 604             error = FT_Set_Char_Size(face,   /* handle to face object            */
 605                                      (long)(node->size*64),
 606                                      (long)(node->size*64),
 607                                      (long)(100*canvas->zoom),
 608                                      (long)(100*canvas->zoom));
 609             if ( error ) break;
 610             pen_x = node->x * canvas->zoom;
 611             pen_y = node->y * canvas->zoom;
 612
 613             string = gfx_string_create (canvas, face, node->text, node->angle, node->tabwidth, node->size);
 614             switch(node->halign){
 615             case GFX_H_RIGHT:  vec.x = -string->bbox.xMax;
 616                                break;
 617             case GFX_H_CENTER: vec.x = abs(string->bbox.xMax) >= abs(string->bbox.xMin) ?
 618                                        -string->bbox.xMax/2:-string->bbox.xMin/2;
 619                                break;
 620             case GFX_H_LEFT:   vec.x = -string->bbox.xMin;
 621                                break;
 622             case GFX_H_NULL:   vec.x = 0;
 623                                break;
 624             }
 625
 626             switch(node->valign){
 627             case GFX_V_TOP:    vec.y = string->bbox.yMax;
 628                                break;
 629             case GFX_V_CENTER: vec.y = abs(string->bbox.yMax) >= abs(string->bbox.yMin) ?
 630                                        string->bbox.yMax/2:string->bbox.yMin/2;
 631                                break;
 632             case GFX_V_BOTTOM: vec.y = 0;
 633                                break;
 634             case GFX_V_NULL:   vec.y = 0;
 635                                break;
 636             }
 637             pen_x += vec.x/64;
 638             pen_y += vec.y/64;
 639             glyph = string->glyphs;
 640             for(n=0; n<string->num_glyphs; ++n, ++glyph) {
 641                 int gr;
 642                 FT_Glyph        image;
 643                 FT_BitmapGlyph  bit;
 644                 /* long buf_x,comp_n; */
 645                 /* make copy to transform */
 646                 if (! glyph->image) {
 647                   fprintf (stderr, "no image\n");
 648                   continue;
 649                 }
 650                 error = FT_Glyph_Copy (glyph->image, &image);
 651                 if (error) {
 652                   fprintf (stderr, "couldn't copy image\n");
 653                   continue;
 654                 }
 655
 656                 /* transform it */
 657                 vec = glyph->pos;
 658                 FT_Vector_Transform (&vec, &string->transform);
 659
 660                 bit = (FT_BitmapGlyph) image;
 661                 gr = bit->bitmap.num_grays -1;
 662 /*
 663                 buf_x = (pen_x + 0.5) + (double)bit->left;
 664                 comp_n = buf_x + bit->bitmap.width > pys_width ? pys_width - buf_x : bit->bitmap.width;
 665                 if (buf_x < 0 || buf_x >= (long)pys_width) continue;
 666                 buf_x *=  bytes_per_pixel ;
 667                 for (iy=0; iy < bit->bitmap.rows; iy++){
 668                     long buf_y = iy+(pen_y+0.5)-(double)bit->top;
 669                     if (buf_y < 0 || buf_y >= (long)pys_height) continue;
 670                     buf_y *= rowstride;
 671                     for (ix=0;ix < bit->bitmap.width;ix++){
 672                         *(letter + (ix*bytes_per_pixel+3)) = *(bit->bitmap.buffer + iy * bit->bitmap.width + ix);
 673                     }
 674                     art_rgba_rgba_composite(buffer + buf_y + buf_x ,letter,comp_n);
 675                  }
 676                  art_free(letter);
 677 */
 678                 switch ( bit->bitmap.pixel_mode ) {
 679                     case FT_PIXEL_MODE_GRAY:
 680                         for (iy=0; iy < bit->bitmap.rows; iy++){
 681                             long buf_y = iy+(pen_y+0.5)-bit->top;
 682                             if (buf_y < 0 || buf_y >= (long)pys_height) continue;
 683                             buf_y *= rowstride;
 684                             for (ix=0;ix < bit->bitmap.width;ix++){
 685                                 long buf_x = ix + (pen_x + 0.5) + (double)bit->left ;
 686                                 art_u8 font_alpha;
 687
 688                                 if (buf_x < 0 || buf_x >= (long)pys_width) continue;
 689                                 buf_x *=  bytes_per_pixel ;
 690                                 font_alpha =  *(bit->bitmap.buffer + iy * bit->bitmap.pitch + ix);
 691                     if (font_alpha > 0){
 692                                     fcolor[3] =  (art_u8)((double)font_alpha / gr * falpha);
 693                         art_rgba_rgba_composite(buffer + buf_y + buf_x ,fcolor,1);
 694                                 }
 695                             }
 696                         }
 697                         break;
 698
 699                     case FT_PIXEL_MODE_MONO:
 700                         for (iy=0; iy < bit->bitmap.rows; iy++){
 701                             long buf_y = iy+(pen_y+0.5)-bit->top;
 702                             if (buf_y < 0 || buf_y >= (long)pys_height) continue;
 703                             buf_y *= rowstride;
 704                             for (ix=0;ix < bit->bitmap.width;ix++){
 705                                 long buf_x = ix + (pen_x + 0.5) + (double)bit->left ;
 706
 707                                 if (buf_x < 0 || buf_x >= (long)pys_width) continue;
 708                                 buf_x *=  bytes_per_pixel ;
 709                                 if ( (fcolor[3] = falpha * ((*(bit->bitmap.buffer + iy * bit->bitmap.pitch + ix/8) >> (7 - (ix % 8))) & 1)) > 0 )
 710                                     art_rgba_rgba_composite(buffer + buf_y + buf_x ,fcolor,1);
 711                             }
 712                         }
 713                         break;
 714
 715                         default:
 716                             rrd_set_error("unknown freetype pixel mode: %d", bit->bitmap.pixel_mode);
 717                             break;
 718                 }
 719
 720 /*
 721                 for (iy=0; iy < bit->bitmap.rows; iy++){
 722                     long buf_y = iy+(pen_y+0.5)-bit->top;
 723                     if (buf_y < 0 || buf_y >= (long)pys_height) continue;
 724                     buf_y *= rowstride;
 725                     for (ix=0;ix < bit->bitmap.width;ix++){
 726                         long buf_x = ix + (pen_x + 0.5) + (double)bit->left ;
 727                         art_u8 font_alpha;
 728
 729                         if (buf_x < 0 || buf_x >= (long)pys_width) continue;
 730                         buf_x *=  bytes_per_pixel ;
 731                         font_alpha =  *(bit->bitmap.buffer + iy * bit->bitmap.width + ix);
 732                         font_alpha =  (art_u8)((double)font_alpha / gr * falpha);
 733                         for (iz = 0; iz < 3; iz++){
 734                             art_u8 *orig = buffer + buf_y + buf_x + iz;
 735                             *orig =  (art_u8)((double)*orig / gr * ( gr - font_alpha) +
 736                                               (double)fcolor[iz] / gr * (font_alpha));
 737                         }
 738                     }
 739                 }
 740 */
 741                 FT_Done_Glyph (image);
 742             }
 743             gfx_string_destroy(string);
 744         }
 745         }
 746         node = node->next;
 747     }
 748     gfx_save_png(buffer,fp , pys_width,pys_height,bytes_per_pixel);
 749     art_free(buffer);
 750     FT_Done_FreeType( library );
 751     return 0;
 752 }
 753
 754 /* free memory used by nodes this will also remove memory required for
 755    associated paths and svcs ... but not for text strings */
 756 int
 757 gfx_destroy    (gfx_canvas_t *canvas){
 758   gfx_node_t *next,*node = canvas->firstnode;
 759   while(node){
 760     next = node->next;
 761     art_free(node->path);
 762     free(node->text);
 763     free(node->filename);
 764     art_free(node);
 765     node = next;
 766   }
 767   art_free(canvas);
 768   return 0;
 769 }
 770
 771 static int gfx_save_png (art_u8 *buffer, FILE *fp,  long width, long height, long bytes_per_pixel){
 772   png_structp png_ptr = NULL;
 773   png_infop   info_ptr = NULL;
 774   int i;
 775   png_bytep *row_pointers;
 776   int rowstride = width * bytes_per_pixel;
 777   png_text text[2];
 778
 779   if (fp == NULL)
 780     return (1);
 781
 782   png_ptr = png_create_write_struct(PNG_LIBPNG_VER_STRING,NULL,NULL,NULL);
 783   if (png_ptr == NULL)
 784    {
 785       return (1);
 786    }
 787    row_pointers = (png_bytepp)png_malloc(png_ptr,
 788                                      height*sizeof(png_bytep));
 789
 790   info_ptr = png_create_info_struct(png_ptr);
 791
 792   if (info_ptr == NULL)
 793     {
 794       png_free(png_ptr,row_pointers);
 795       png_destroy_write_struct(&png_ptr,  (png_infopp)NULL);
 796       return (1);
 797     }
 798
 799   if (setjmp(png_jmpbuf(png_ptr)))
 800     {
 801       /* If we get here, we had a problem writing the file */
 802       png_destroy_write_struct(&png_ptr, &info_ptr);
 803       return (1);
 804     }
 805
 806   png_init_io(png_ptr, fp);
 807   png_set_IHDR (png_ptr, info_ptr,width, height,
 808                 8, PNG_COLOR_TYPE_RGB_ALPHA,
 809                 PNG_INTERLACE_NONE,
 810                 PNG_COMPRESSION_TYPE_DEFAULT,
 811                 PNG_FILTER_TYPE_DEFAULT);
 812
 813   text[0].key = "Software";
 814   text[0].text = "RRDtool, Tobias Oetiker <tobi@oetike.ch>, http://tobi.oetiker.ch";
 815   text[0].compression = PNG_TEXT_COMPRESSION_NONE;
 816   png_set_text (png_ptr, info_ptr, text, 1);
 817
 818   /* lets make this fast while ending up with some increass in image size */
 819   png_set_filter(png_ptr,0,PNG_FILTER_NONE);
 820   /* png_set_filter(png_ptr,0,PNG_FILTER_SUB); */
 821   png_set_compression_level(png_ptr,1);
 822   /* png_set_compression_strategy(png_ptr,Z_HUFFMAN_ONLY); */
 823   /*
 824   png_set_filter(png_ptr,PNG_FILTER_TYPE_BASE,PNG_FILTER_SUB);
 825   png_set_compression_strategy(png_ptr,Z_HUFFMAN_ONLY);
 826   png_set_compression_level(png_ptr,Z_BEST_SPEED); */
 827
 828   /* Write header data */
 829   png_write_info (png_ptr, info_ptr);
 830   for (i = 0; i < height; i++)
 831     row_pointers[i] = (png_bytep) (buffer + i*rowstride);
 832
 833   png_write_image(png_ptr, row_pointers);
 834   png_write_end(png_ptr, info_ptr);
 835   png_free(png_ptr,row_pointers);
 836   png_destroy_write_struct(&png_ptr, &info_ptr);
 837   return 1;
 838 }
 839
 840
 841 /* ----- COMMON ROUTINES for pdf, svg and eps */
 842 #define min3(a, b, c) (a < b ? (a < c ? a : c) : (b < c ? b : c))
 843 #define max3(a, b, c) (a > b ? (a > c ? a : c) : (b > c ? b : c))
 844
 845 #define PDF_CALC_DEBUG 0
 846
 847 typedef struct pdf_point
 848 {
 849         double x, y;
 850 } pdf_point;
 851
 852 typedef struct
 853 {
 854         double ascender, descender, baselineY;
 855         pdf_point sizep, minp, maxp;
 856         double x, y, tdx, tdy;
 857         double r, cos_r, sin_r;
 858         double ma, mb, mc, md, mx, my; /* pdf coord matrix */
 859         double tmx, tmy; /* last 2 coords of text coord matrix */
 860 #if PDF_CALC_DEBUG
 861         int debug;
 862 #endif
 863 } pdf_coords;
 864
 865 #if PDF_CALC_DEBUG
 866 static void pdf_dump_calc(gfx_node_t *node, pdf_coords *g)
 867 {
 868         fprintf(stderr, "PDF CALC =============================\n");
 869         fprintf(stderr, "   '%s' at %f pt\n", node->text, node->size);
 870         fprintf(stderr, "   align h = %s, v = %s,  sizep = %f, %f\n",
 871                 (node->halign == GFX_H_RIGHT ? "r" :
 872                         (node->halign == GFX_H_CENTER ? "c" :
 873                                 (node->halign == GFX_H_LEFT ? "l" : "N"))),
 874                 (node->valign == GFX_V_TOP ? "t" :
 875                         (node->valign == GFX_V_CENTER ? "c" :
 876                                 (node->valign == GFX_V_BOTTOM ? "b" : "N"))),
 877                         g->sizep.x, g->sizep.y);
 878         fprintf(stderr, "   r = %f = %f, cos = %f, sin = %f\n",
 879                         g->r, node->angle, g->cos_r, g->sin_r);
 880         fprintf(stderr, "   ascender = %f, descender = %f, baselineY = %f\n",
 881                 g->ascender, g->descender, g->baselineY);
 882         fprintf(stderr, "   sizep: %f, %f\n", g->sizep.x, g->sizep.y);
 883         fprintf(stderr, "   minp: %f, %f     maxp = %f, %f\n",
 884                         g->minp.x, g->minp.y, g->maxp.x, g->maxp.y);
 885         fprintf(stderr, "   x = %f, y = %f\n", g->x, g->y);
 886         fprintf(stderr, "   tdx = %f, tdy = %f\n", g->tdx, g->tdy);
 887         fprintf(stderr, "   GM = %f, %f, %f, %f, %f, %f\n",
 888                         g->ma, g->mb, g->mc, g->md, g->mx, g->my);
 889         fprintf(stderr, "   TM = %f, %f, %f, %f, %f, %f\n",
 890                         g->ma, g->mb, g->mc, g->md, g->tmx, g->tmy);
 891 }
 892 #endif
 893
 894 #if PDF_CALC_DEBUG
 895 #define PDF_DD(x) if (g->debug) x;
 896 #else
 897 #define PDF_DD(x)
 898 #endif
 899
 900 static void pdf_rotate(pdf_coords *g, pdf_point *p)
 901 {
 902     double x2 = g->cos_r * p->x - g->sin_r * p->y;
 903     double y2 = g->sin_r * p->x + g->cos_r * p->y;
 904         PDF_DD( fprintf(stderr, "  rotate(%f, %f) -> %f, %f\n", p->x, p->y, x2, y2))
 905     p->x = x2;
 906         p->y = y2;
 907 }
 908
 909
 910 static void pdf_calc(int page_height, gfx_node_t *node, pdf_coords *g)
 911 {
 912         pdf_point a, b, c;
 913 #if PDF_CALC_DEBUG
 914         /* g->debug = !!strstr(node->text, "RevProxy-1") || !!strstr(node->text, "08:00"); */
 915         g->debug = !!strstr(node->text, "sekunder") || !!strstr(node->text, "Web");
 916 #endif
 917         g->x = node->x;
 918         g->y = page_height - node->y;
 919         if (node->angle) {
 920                 g->r = 2 * M_PI * node->angle / 360.0;
 921                 g->cos_r = cos(g->r);
 922                 g->sin_r = sin(g->r);
 923         } else {
 924                 g->r = 0;
 925                 g->cos_r = 1;
 926                 g->sin_r = 0;
 927         }
 928         g->ascender = afm_get_ascender(node->filename, node->size);
 929         g->descender = afm_get_descender(node->filename, node->size);
 930         g->sizep.x = afm_get_text_width(0, node->filename, node->size, node->tabwidth, node->text);
 931         /* seems like libart ignores the descender when doing vertial-align = bottom,
 932            so we do that too, to get labels v-aligning properly */
 933         g->sizep.y = -g->ascender; /* + afm_get_descender(font->ps_font, node->size); */
 934         g->baselineY = -g->ascender - g->sizep.y / 2;
 935         a.x = g->sizep.x; a.y = g->sizep.y;
 936         b.x = g->sizep.x; b.y = 0;
 937         c.x = 0; c.y = g->sizep.y;
 938         if (node->angle) {
 939                 pdf_rotate(g, &a);
 940                 pdf_rotate(g, &b);
 941                 pdf_rotate(g, &c);
 942         }
 943         g->minp.x = min3(a.x, b.x, c.x);
 944         g->minp.y = min3(a.y, b.y, c.y);
 945         g->maxp.x = max3(a.x, b.x, c.x);
 946         g->maxp.y = max3(a.y, b.y, c.y);
 947   /* The alignment parameters in node->valign and node->halign
 948      specifies the alignment in the non-rotated coordinate system
 949      (very unlike pdf/postscript), which complicates matters.
 950   */
 951         switch (node->halign) {
 952         case GFX_H_RIGHT:  g->tdx = -g->maxp.x; break;
 953         case GFX_H_CENTER: g->tdx = -(g->maxp.x + g->minp.x) / 2; break;
 954         case GFX_H_LEFT:   g->tdx = -g->minp.x; break;
 955         case GFX_H_NULL:   g->tdx = 0; break;
 956         }
 957         switch(node->valign){
 958         case GFX_V_TOP:    g->tdy = -g->maxp.y; break;
 959         case GFX_V_CENTER: g->tdy = -(g->maxp.y + g->minp.y) / 2; break;
 960         case GFX_V_BOTTOM: g->tdy = -g->minp.y; break;
 961         case GFX_V_NULL:   g->tdy = 0; break;
 962         }
 963         g->ma = g->cos_r;
 964         g->mb = g->sin_r;
 965         g->mc = -g->sin_r;
 966         g->md = g->cos_r;
 967         g->mx = g->x + g->tdx;
 968         g->my = g->y + g->tdy;
 969         g->tmx = g->mx - g->ascender * g->mc;
 970         g->tmy = g->my - g->ascender * g->md;
 971         PDF_DD(pdf_dump_calc(node, g))
 972 }
 973
 974 /* ------- SVG -------
 975    SVG reference:
 976    http://www.w3.org/TR/SVG/
 977 */
 978 static int svg_indent = 0;
 979 static int svg_single_line = 0;
 980 static const char *svg_default_font = "-dummy-";
 981 typedef struct svg_dash
 982 {
 983   int dash_enable;
 984   double dash_adjust, dash_len, dash_offset;
 985   double adjusted_on, adjusted_off;
 986 } svg_dash;
 987
 988
 989 static void svg_print_indent(FILE *fp)
 990 {
 991   int i;
 992    for (i = svg_indent - svg_single_line; i > 0; i--) {
 993      putc(' ', fp);
 994      putc(' ', fp);
 995    }
 996 }
 997
 998 static void svg_start_tag(FILE *fp, const char *name)
 999 {
1000    svg_print_indent(fp);
1001    putc('<', fp);
1002    fputs(name, fp);
1003    svg_indent++;
1004 }
1005
1006 static void svg_close_tag_single_line(FILE *fp)
1007 {
1008    svg_single_line++;
1009    putc('>', fp);
1010 }
1011
1012 static void svg_close_tag(FILE *fp)
1013 {
1014    putc('>', fp);
1015    if (!svg_single_line)
1016      putc('\n', fp);
1017 }
1018
1019 static void svg_end_tag(FILE *fp, const char *name)
1020 {
1021    /* name is NULL if closing empty-node tag */
1022    svg_indent--;
1023    if (svg_single_line)
1024      svg_single_line--;
1025    else if (name)
1026      svg_print_indent(fp);
1027    if (name != NULL) {
1028      fputs("</", fp);
1029      fputs(name, fp);
1030    } else {
1031      putc('/', fp);
1032    }
1033    svg_close_tag(fp);
1034 }
1035
1036 static void svg_close_tag_empty_node(FILE *fp)
1037 {
1038    svg_end_tag(fp, NULL);
1039 }
1040
1041 static void svg_write_text(FILE *fp, const char *text)
1042 {
1043    const unsigned char *p, *start, *last;
1044    unsigned int ch;
1045    p = (const unsigned char*)text;
1046    if (!p)
1047      return;
1048    /* trim leading spaces */
1049    while (*p == ' ')
1050      p++;
1051    start = p;
1052    /* trim trailing spaces */
1053    last = p - 1;
1054    while ((ch = *p) != 0) {
1055      if (ch != ' ')
1056        last = p;
1057      p++;
1058   }
1059   /* encode trimmed text */
1060   p = start;
1061   while (p <= last) {
1062     ch = *p++;
1063     ch = afm_host2unicode(ch); /* unsafe macro */
1064     switch (ch) {
1065     case '&': fputs("&amp;", fp); break;
1066     case '<': fputs("&lt;", fp); break;
1067     case '>': fputs("&gt;", fp); break;
1068     case '"': fputs("&quot;", fp); break;
1069     default:
1070       if (ch >= 127)
1071         fprintf(fp, "&#%d;", ch);
1072       else
1073         putc(ch, fp);
1074      }
1075    }
1076 }
1077
1078 static void svg_format_number(char *buf, int bufsize, double d)
1079 {
1080    /* omit decimals if integer to reduce filesize */
1081    char *p;
1082    snprintf(buf, bufsize, "%.2f", d);
1083    p = buf; /* doesn't trust snprintf return value */
1084    while (*p)
1085      p++;
1086    while (--p > buf) {
1087      char ch = *p;
1088      if (ch == '0') {
1089        *p = '\0'; /* zap trailing zeros */
1090        continue;
1091      }
1092      if (ch == '.')
1093        *p = '\0'; /* zap trailing dot */
1094      break;
1095    }
1096 }
1097
1098 static void svg_write_number(FILE *fp, double d)
1099 {
1100    char buf[60];
1101    svg_format_number(buf, sizeof(buf), d);
1102    fputs(buf, fp);
1103 }
1104
1105 static int svg_color_is_black(int c)
1106 {
1107   /* gfx_color_t is RRGGBBAA */
1108   return c == 0x000000FF;
1109 }
1110
1111 static void svg_write_color(FILE *fp, gfx_color_t c, const char *attr)
1112 {
1113   /* gfx_color_t is RRGGBBAA, svg can use #RRGGBB and #RGB like html */
1114   gfx_color_t rrggbb = (int)((c >> 8) & 0xFFFFFF);
1115   gfx_color_t opacity = c & 0xFF;
1116   fprintf(fp, " %s=\"", attr);
1117   if ((rrggbb & 0x0F0F0F) == ((rrggbb >> 4) & 0x0F0F0F)) {
1118      /* css2 short form, #rgb is #rrggbb, not #r0g0b0 */
1119     fprintf(fp, "#%03lX",
1120           ( ((rrggbb >> 8) & 0xF00)
1121           | ((rrggbb >> 4) & 0x0F0)
1122           | ( rrggbb       & 0x00F)));
1123    } else {
1124     fprintf(fp, "#%06lX", rrggbb);
1125    }
1126   fputs("\"", fp);
1127   if (opacity != 0xFF) {
1128     fprintf(fp, " opacity=\"");
1129     svg_write_number(fp, opacity / 255.0);
1130     fputs("\"", fp);
1131  }
1132 }
1133
1134 static void svg_get_dash(gfx_node_t *node, svg_dash *d)
1135 {
1136   double offset;
1137   int mult;
1138   if (node->dash_on <= 0 || node->dash_off <= 0) {
1139     d->dash_enable = 0;
1140     return;
1141   }
1142   d->dash_enable = 1;
1143   d->dash_len = node->dash_on + node->dash_off;
1144   /* dash on/off adjustment due to round caps */
1145   d->dash_adjust = 0.8 * node->size;
1146   d->adjusted_on = node->dash_on - d->dash_adjust;
1147   if (d->adjusted_on < 0.01)
1148       d->adjusted_on = 0.01;
1149   d->adjusted_off = d->dash_len - d->adjusted_on;
1150   /* dash offset calc */
1151   if (node->path[0].x == node->path[1].x) /* only good for horz/vert lines */
1152     offset = node->path[0].y;
1153   else
1154     offset = node->path[0].x;
1155   mult = (int)fabs(offset / d->dash_len);
1156   d->dash_offset = offset - mult * d->dash_len;
1157   if (node->path[0].x < node->path[1].x || node->path[0].y < node->path[1].y)
1158     d->dash_offset = d->dash_len - d->dash_offset;
1159 }
1160
1161 static int svg_dash_equal(svg_dash *a, svg_dash *b)
1162 {
1163   if (a->dash_enable != b->dash_enable)
1164     return 0;
1165   if (a->adjusted_on != b->adjusted_on)
1166     return 0;
1167   if (a->adjusted_off != b->adjusted_off)
1168     return 0;
1169   /* rest of properties will be the same when on+off are */
1170   return 1;
1171 }
1172
1173 static void svg_common_path_attributes(FILE *fp, gfx_node_t *node)
1174 {
1175   svg_dash dash_info;
1176   svg_get_dash(node, &dash_info);
1177   fputs(" stroke-width=\"", fp);
1178   svg_write_number(fp, node->size);
1179   fputs("\"", fp);
1180   svg_write_color(fp, node->color, "stroke");
1181   fputs(" fill=\"none\"", fp);
1182   if (dash_info.dash_enable) {
1183     if (dash_info.dash_offset != 0) {
1184       fputs(" stroke-dashoffset=\"", fp);
1185       svg_write_number(fp, dash_info.dash_offset);
1186       fputs("\"", fp);
1187     }
1188     fputs(" stroke-dasharray=\"", fp);
1189     svg_write_number(fp, dash_info.adjusted_on);
1190     fputs(",", fp);
1191     svg_write_number(fp, dash_info.adjusted_off);
1192     fputs("\"", fp);
1193   }
1194 }
1195
1196 static int svg_is_int_step(double a, double b)
1197 {
1198    double diff = fabs(a - b);
1199    return floor(diff) == diff;
1200 }
1201
1202 static int svg_path_straight_segment(FILE *fp,
1203      double lastA, double currentA, double currentB,
1204      gfx_node_t *node,
1205      int segment_idx, int isx, char absChar, char relChar)
1206 {
1207    if (!svg_is_int_step(lastA, currentA)) {
1208      putc(absChar, fp);
1209      svg_write_number(fp, currentA);
1210      return 0;
1211    }
1212    if (segment_idx < node->points - 1) {
1213      ArtVpath *vec = node->path + segment_idx + 1;
1214      if (vec->code == ART_LINETO) {
1215        double nextA = (isx ? vec->x : vec->y) - LINEOFFSET;
1216        double nextB = (isx ? vec->y : vec->x) - LINEOFFSET;
1217        if (nextB == currentB
1218            && ((currentA >= lastA) == (nextA >= currentA))
1219            && svg_is_int_step(currentA, nextA)) {
1220          return 1; /* skip to next as it is a straight line  */
1221        }
1222      }
1223    }
1224    putc(relChar, fp);
1225    svg_write_number(fp, currentA - lastA);
1226    return 0;
1227 }
1228
1229 static void svg_path(FILE *fp, gfx_node_t *node, int multi)
1230 {
1231    int i;
1232    double lastX = 0, lastY = 0;
1233    /* for straight lines <path..> tags take less space than
1234       <line..> tags because of the efficient packing
1235       in the 'd' attribute */
1236    svg_start_tag(fp, "path");
1237   if (!multi)
1238     svg_common_path_attributes(fp, node);
1239    fputs(" d=\"", fp);
1240    /* specification of the 'd' attribute: */
1241    /* http://www.w3.org/TR/SVG/paths.html#PathDataGeneralInformation */
1242    for (i = 0; i < node->points; i++) {
1243      ArtVpath *vec = node->path + i;
1244      double x = vec->x - LINEOFFSET;
1245      double y = vec->y - LINEOFFSET;
1246      switch (vec->code) {
1247      case ART_MOVETO_OPEN: /* fall-through */
1248      case ART_MOVETO:
1249        putc('M', fp);
1250        svg_write_number(fp, x);
1251        putc(',', fp);
1252        svg_write_number(fp, y);
1253        break;
1254      case ART_LINETO:
1255        /* try optimize filesize by using minimal lineto commands */
1256        /* without introducing rounding errors. */
1257        if (x == lastX) {
1258          if (svg_path_straight_segment(fp, lastY, y, x, node, i, 0, 'V', 'v'))
1259            continue;
1260        } else if (y == lastY) {
1261          if (svg_path_straight_segment(fp, lastX, x, y, node, i, 1, 'H', 'h'))
1262            continue;
1263        } else {
1264          putc('L', fp);
1265          svg_write_number(fp, x);
1266          putc(',', fp);
1267          svg_write_number(fp, y);
1268        }
1269        break;
1270      case ART_CURVETO: break; /* unsupported */
1271      case ART_END: break; /* nop */
1272      }
1273      lastX = x;
1274      lastY = y;
1275    }
1276   if (node->closed_path)
1277     fputs(" Z", fp);
1278    fputs("\"", fp);
1279    svg_close_tag_empty_node(fp);
1280 }
1281
1282 static void svg_multi_path(FILE *fp, gfx_node_t **nodeR)
1283 {
1284    /* optimize for multiple paths with the same color, penwidth, etc. */
1285    int num = 1;
1286    gfx_node_t *node = *nodeR;
1287    gfx_node_t *next = node->next;
1288    while (next) {
1289      if (next->type != node->type
1290          || next->size != node->size
1291         || next->color != node->color
1292         || next->dash_on != node->dash_on
1293         || next->dash_off != node->dash_off)
1294        break;
1295      next = next->next;
1296      num++;
1297    }
1298    if (num == 1) {
1299      svg_path(fp, node, 0);
1300      return;
1301    }
1302    svg_start_tag(fp, "g");
1303   svg_common_path_attributes(fp, node);
1304    svg_close_tag(fp);
1305    while (num && node) {
1306      svg_path(fp, node, 1);
1307      if (!--num)
1308        break;
1309      node = node->next;
1310      *nodeR = node;
1311    }
1312    svg_end_tag(fp, "g");
1313 }
1314
1315 static void svg_area(FILE *fp, gfx_node_t *node)
1316 {
1317    int i;
1318    double startX = 0, startY = 0;
1319    svg_start_tag(fp, "polygon");
1320   fputs(" ", fp);
1321   svg_write_color(fp, node->color, "fill");
1322   fputs(" points=\"", fp);
1323    for (i = 0; i < node->points; i++) {
1324      ArtVpath *vec = node->path + i;
1325      double x = vec->x - LINEOFFSET;
1326      double y = vec->y - LINEOFFSET;
1327      switch (vec->code) {
1328        case ART_MOVETO_OPEN: /* fall-through */
1329        case ART_MOVETO:
1330          svg_write_number(fp, x);
1331          putc(',', fp);
1332          svg_write_number(fp, y);
1333          startX = x;
1334          startY = y;
1335          break;
1336        case ART_LINETO:
1337          if (i == node->points - 2
1338                         && node->path[i + 1].code == ART_END
1339              && fabs(x - startX) < 0.001 && fabs(y - startY) < 0.001) {
1340            break; /* poly area always closed, no need for last point */
1341          }
1342          putc(' ', fp);
1343          svg_write_number(fp, x);
1344          putc(',', fp);
1345          svg_write_number(fp, y);
1346          break;
1347        case ART_CURVETO: break; /* unsupported */
1348        case ART_END: break; /* nop */
1349      }
1350    }
1351    fputs("\"", fp);
1352    svg_close_tag_empty_node(fp);
1353 }
1354
1355 static void svg_text(FILE *fp, gfx_node_t *node)
1356 {
1357    pdf_coords g;
1358    const char *fontname;
1359    /* as svg has 0,0 in top-left corner (like most screens) instead of
1360           bottom-left corner like pdf and eps, we have to fake the coords
1361           using offset and inverse sin(r) value */
1362    int page_height = 1000;
1363    pdf_calc(page_height, node, &g);
1364    if (node->angle != 0) {
1365      svg_start_tag(fp, "g");
1366          /* can't use svg_write_number as 2 decimals is far from enough to avoid
1367                 skewed text */
1368      fprintf(fp, " transform=\"matrix(%f,%f,%f,%f,%f,%f)\"",
1369                          g.ma, -g.mb, -g.mc, g.md, g.tmx, page_height - g.tmy);
1370      svg_close_tag(fp);
1371    }
1372    svg_start_tag(fp, "text");
1373    if (!node->angle) {
1374      fputs(" x=\"", fp);
1375      svg_write_number(fp, g.tmx);
1376      fputs("\" y=\"", fp);
1377      svg_write_number(fp, page_height - g.tmy);
1378      fputs("\"", fp);
1379    }
1380    fontname = afm_get_font_name(node->filename);
1381    if (strcmp(fontname, svg_default_font))
1382      fprintf(fp, " font-family=\"%s\"", fontname);
1383    fputs(" font-size=\"", fp);
1384    svg_write_number(fp, node->size);
1385    fputs("\"", fp);
1386   if (!svg_color_is_black(node->color))
1387     svg_write_color(fp, node->color, "fill");
1388    svg_close_tag_single_line(fp);
1389    /* support for node->tabwidth missing */
1390    svg_write_text(fp, node->text);
1391    svg_end_tag(fp, "text");
1392    if (node->angle != 0)
1393      svg_end_tag(fp, "g");
1394 }
1395
1396 int       gfx_render_svg (gfx_canvas_t *canvas,
1397                  art_u32 width, art_u32 height,
1398                  gfx_color_t background, FILE *fp){
1399    gfx_node_t *node = canvas->firstnode;
1400    /* Find the first font used, and assume it is the mostly used
1401           one. It reduces the number of font-familty attributes. */
1402    while (node) {
1403            if (node->type == GFX_TEXT && node->filename) {
1404                    svg_default_font = afm_get_font_name(node->filename);
1405                    break;
1406            }
1407            node = node->next;
1408    }
1409    fputs(
1410 "<?xml version=\"1.0\" standalone=\"no\"?>\n"
1411 "<!DOCTYPE svg PUBLIC \"-//W3C//DTD SVG 1.0//EN\"\n"
1412 "   \"http://www.w3.org/TR/2001/REC-SVG-20010904/DTD/svg10.dtd\">\n"
1413 "<!--\n"
1414 "   SVG file created by\n"
1415 "        RRDtool " PACKAGE_VERSION " Tobias Oetiker, http://tobi.oetiker.ch\n"
1416 "\n"
1417 "   The width/height attributes in the outhermost svg node\n"
1418 "   are just default sizes for the browser which is used\n"
1419 "   if the svg file is openened directly without being\n"
1420 "   embedded in an html file.\n"
1421 "   The viewBox is the local coord system for rrdtool.\n"
1422 "-->\n", fp);
1423    svg_start_tag(fp, "svg");
1424    fputs(" width=\"", fp);
1425   svg_write_number(fp, width * canvas->zoom);
1426    fputs("\" height=\"", fp);
1427   svg_write_number(fp, height * canvas->zoom);
1428    fputs("\" x=\"0\" y=\"0\" viewBox=\"", fp);
1429    svg_write_number(fp, -LINEOFFSET);
1430    fputs(" ", fp);
1431    svg_write_number(fp, -LINEOFFSET);
1432    fputs(" ", fp);
1433    svg_write_number(fp, width - LINEOFFSET);
1434    fputs(" ", fp);
1435    svg_write_number(fp, height - LINEOFFSET);
1436    fputs("\" preserveAspectRatio=\"xMidYMid\"", fp);
1437   fprintf(fp, " font-family=\"%s\"", svg_default_font); /* default font */
1438   fputs(" stroke-linecap=\"round\" stroke-linejoin=\"round\"", fp);
1439    svg_close_tag(fp);
1440    svg_start_tag(fp, "rect");
1441    fprintf(fp, " x=\"0\" y=\"0\" width=\"%d\" height=\"%d\"", width, height);
1442   svg_write_color(fp, background, "fill");
1443    svg_close_tag_empty_node(fp);
1444    node = canvas->firstnode;
1445    while (node) {
1446      switch (node->type) {
1447      case GFX_LINE:
1448        svg_multi_path(fp, &node);
1449        break;
1450      case GFX_AREA:
1451        svg_area(fp, node);
1452        break;
1453      case GFX_TEXT:
1454        svg_text(fp, node);
1455      }
1456      node = node->next;
1457    }
1458    svg_end_tag(fp, "svg");
1459    return 0;
1460 }
1461
1462 /* ------- EPS -------
1463    EPS and Postscript references:
1464    http://partners.adobe.com/asn/developer/technotes/postscript.html
1465 */
1466
1467 typedef struct eps_font
1468 {
1469   const char *ps_font;
1470   int id;
1471   struct eps_font *next;
1472 } eps_font;
1473
1474 typedef struct eps_state
1475 {
1476   FILE *fp;
1477   gfx_canvas_t *canvas;
1478   art_u32 page_width, page_height;
1479   eps_font *font_list;
1480   /*--*/
1481   gfx_color_t color;
1482   const char *font;
1483   double font_size;
1484   double line_width;
1485   int linecap, linejoin;
1486   int has_dash;
1487 } eps_state;
1488
1489 static void eps_set_color(eps_state *state, gfx_color_t color)
1490 {
1491 #if USE_EPS_FAKE_ALPHA
1492    double a1, a2;
1493 #endif
1494    /* gfx_color_t is RRGGBBAA */
1495   if (state->color == color)
1496     return;
1497 #if USE_EPS_FAKE_ALPHA
1498   a1 = (color & 255) / 255.0;
1499   a2 = 255 * (1 - a1);
1500 #define eps_color_calc(x) (int)( ((x) & 255) * a1 + a2)
1501 #else
1502 #define eps_color_calc(x) (int)( (x) & 255)
1503 #endif
1504    /* gfx_color_t is RRGGBBAA */
1505   if (state->color == color)
1506     return;
1507   fprintf(state->fp, "%d %d %d Rgb\n",
1508       eps_color_calc(color >> 24),
1509       eps_color_calc(color >> 16),
1510       eps_color_calc(color >>  8));
1511   state->color = color;
1512 }
1513
1514 static int eps_add_font(eps_state *state, gfx_node_t *node)
1515 {
1516   /* The fonts list could be postponed to the end using
1517      (atend), but let's be nice and have them in the header. */
1518   const char *ps_font = afm_get_font_postscript_name(node->filename);
1519   eps_font *ef;
1520   for (ef = state->font_list; ef; ef = ef->next) {
1521     if (!strcmp(ps_font, ef->ps_font))
1522       return 0;
1523   }
1524   ef = malloc(sizeof(eps_font));
1525   if (ef == NULL) {
1526     rrd_set_error("malloc for eps_font");
1527     return -1;
1528   }
1529   ef->next = state->font_list;
1530   ef->ps_font = ps_font;
1531   state->font_list = ef;
1532   return 0;
1533 }
1534
1535 static void eps_list_fonts(eps_state *state, const char *dscName)
1536 {
1537   eps_font *ef;
1538   int lineLen = strlen(dscName);
1539   if (!state->font_list)
1540     return;
1541   fputs(dscName, state->fp);
1542   for (ef = state->font_list; ef; ef = ef->next) {
1543     int nameLen = strlen(ef->ps_font);
1544     if (lineLen + nameLen > 100 && lineLen) {
1545       fputs("\n", state->fp);
1546       fputs("%%- \n", state->fp);
1547       lineLen = 5;
1548     } else {
1549       fputs(" ", state->fp);
1550       lineLen++;
1551     }
1552     fputs(ef->ps_font, state->fp);
1553     lineLen += nameLen;
1554   }
1555   fputs("\n", state->fp);
1556 }
1557
1558 static void eps_define_fonts(eps_state *state)
1559 {
1560   eps_font *ef;
1561   if (!state->font_list)
1562     return;
1563   for (ef = state->font_list; ef; ef = ef->next) {
1564     /* PostScript¨ LANGUAGE REFERENCE third edition
1565        page 349 */
1566     fprintf(state->fp,
1567         "%%\n"
1568         "/%s findfont dup length dict begin\n"
1569         "{ 1 index /FID ne {def} {pop pop} ifelse } forall\n"
1570         "/Encoding ISOLatin1Encoding def\n"
1571         "currentdict end\n"
1572         "/%s-ISOLatin1 exch definefont pop\n"
1573         "/SetFont-%s { /%s-ISOLatin1 findfont exch scalefont setfont } bd\n",
1574         ef->ps_font, ef->ps_font, ef->ps_font, ef->ps_font);
1575   }
1576 }
1577
1578 static int eps_prologue(eps_state *state)
1579 {
1580   gfx_node_t *node;
1581   fputs(
1582     "%!PS-Adobe-3.0 EPSF-3.0\n"
1583     "%%Creator: RRDtool " PACKAGE_VERSION " Tobias Oetiker, http://tobi.oetiker.ch\n"
1584     /* can't like weird chars here */
1585     "%%Title: (RRDtool output)\n"
1586     "%%DocumentData: Clean7Bit\n"
1587     "", state->fp);
1588   fprintf(state->fp, "%%%%BoundingBox: 0 0 %d %d\n",
1589     state->page_width, state->page_height);
1590   for (node = state->canvas->firstnode; node; node = node->next) {
1591     if (node->type == GFX_TEXT && eps_add_font(state, node) == -1)
1592       return -1;
1593   }
1594   eps_list_fonts(state, "%%DocumentFonts:");
1595   eps_list_fonts(state, "%%DocumentNeededFonts:");
1596   fputs(
1597       "%%EndComments\n"
1598       "%%BeginProlog\n"
1599       "%%EndProlog\n" /* must have, or BoundingBox is ignored */
1600       "/bd { bind def } bind def\n"
1601       "", state->fp);
1602   fprintf(state->fp, "/X { %.2f add } bd\n", LINEOFFSET);
1603   fputs(
1604       "/X2 {X exch X exch} bd\n"
1605       "/M {X2 moveto} bd\n"
1606       "/L {X2 lineto} bd\n"
1607       "/m {moveto} bd\n"
1608       "/l {lineto} bd\n"
1609       "/S {stroke} bd\n"
1610       "/CP {closepath} bd\n"
1611       "/WS {setlinewidth stroke} bd\n"
1612       "/F {fill} bd\n"
1613       "/T1 {gsave} bd\n"
1614       "/T2 {concat 0 0 moveto show grestore} bd\n"
1615       "/T   {moveto show} bd\n"
1616       "/Rgb { 255.0 div 3 1 roll\n"
1617       "       255.0 div 3 1 roll \n"
1618       "       255.0 div 3 1 roll setrgbcolor } bd\n"
1619       "", state->fp);
1620   eps_define_fonts(state);
1621   return 0;
1622 }
1623
1624 static void eps_clear_dash(eps_state *state)
1625 {
1626   if (!state->has_dash)
1627     return;
1628   state->has_dash = 0;
1629   fputs("[1 0] 0 setdash\n", state->fp);
1630 }
1631
1632 static void eps_write_linearea(eps_state *state, gfx_node_t *node)
1633 {
1634   int i;
1635   FILE *fp = state->fp;
1636   int useOffset = 0;
1637   int clearDashIfAny = 1;
1638   eps_set_color(state, node->color);
1639   if (node->type == GFX_LINE) {
1640     svg_dash dash_info;
1641     if (state->linecap != 1) {
1642       fputs("1 setlinecap\n", fp);
1643       state->linecap = 1;
1644     }
1645     if (state->linejoin != 1) {
1646       fputs("1 setlinejoin\n", fp);
1647       state->linejoin = 1;
1648     }
1649     svg_get_dash(node, &dash_info);
1650     if (dash_info.dash_enable) {
1651       clearDashIfAny = 0;
1652       state->has_dash = 1;
1653       fputs("[", fp);
1654       svg_write_number(fp, dash_info.adjusted_on);
1655       fputs(" ", fp);
1656       svg_write_number(fp, dash_info.adjusted_off);
1657       fputs("] ", fp);
1658       svg_write_number(fp, dash_info.dash_offset);
1659       fputs(" setdash\n", fp);
1660     }
1661   }
1662   if (clearDashIfAny)
1663     eps_clear_dash(state);
1664   for (i = 0; i < node->points; i++) {
1665     ArtVpath *vec = node->path + i;
1666     double x = vec->x;
1667     double y = state->page_height - vec->y;
1668     if (vec->code == ART_MOVETO_OPEN || vec->code == ART_MOVETO)
1669       useOffset = (fabs(x - floor(x) - 0.5) < 0.01 && fabs(y - floor(y) - 0.5) < 0.01);
1670     if (useOffset) {
1671       x -= LINEOFFSET;
1672       y -= LINEOFFSET;
1673     }
1674     switch (vec->code) {
1675     case ART_MOVETO_OPEN: /* fall-through */
1676     case ART_MOVETO:
1677       svg_write_number(fp, x);
1678       fputc(' ', fp);
1679       svg_write_number(fp, y);
1680       fputc(' ', fp);
1681       fputs(useOffset ? "M\n" : "m\n", fp);
1682       break;
1683     case ART_LINETO:
1684       svg_write_number(fp, x);
1685       fputc(' ', fp);
1686       svg_write_number(fp, y);
1687       fputc(' ', fp);
1688       fputs(useOffset ? "L\n" : "l\n", fp);
1689       break;
1690     case ART_CURVETO: break; /* unsupported */
1691     case ART_END: break; /* nop */
1692     }
1693   }
1694   if (node->type == GFX_LINE) {
1695     if (node->closed_path)
1696       fputs("CP ", fp);
1697     if (node->size != state->line_width) {
1698       state->line_width = node->size;
1699       svg_write_number(fp, state->line_width);
1700       fputs(" WS\n", fp);
1701     } else {
1702       fputs("S\n", fp);
1703     }
1704    } else {
1705     fputs("F\n", fp);
1706    }
1707 }
1708
1709 static void eps_write_text(eps_state *state, gfx_node_t *node)
1710 {
1711   FILE *fp = state->fp;
1712   const char *p;
1713   const char *ps_font = afm_get_font_postscript_name(node->filename);
1714   int lineLen = 0;
1715   pdf_coords g;
1716   pdf_calc(state->page_height, node, &g);
1717   eps_set_color(state, node->color);
1718   if (strcmp(ps_font, state->font) || node->size != state->font_size) {
1719     state->font = ps_font;
1720     state->font_size = node->size;
1721     svg_write_number(fp, state->font_size);
1722     fprintf(fp, " SetFont-%s\n", state->font);
1723   }
1724   if (node->angle)
1725           fputs("T1 ", fp);
1726   fputs("(", fp);
1727   lineLen = 20;
1728   p = node->text;
1729   while (1) {
1730     unsigned char ch = *(unsigned char*)p;
1731     if (!ch)
1732       break;
1733     if (++lineLen > 70) {
1734       fputs("\\\n", fp); /* backslash and \n */
1735       lineLen = 0;
1736     }
1737     switch (ch) {
1738       case '%':
1739       case '(':
1740       case ')':
1741       case '\\':
1742         fputc('\\', fp);
1743         fputc(ch, fp);
1744         break;
1745       case '\n':
1746         fputs("\\n", fp);
1747         break;
1748       case '\r':
1749         fputs("\\r", fp);
1750         break;
1751       case '\t':
1752         fputs("\\t", fp);
1753         break;
1754       default:
1755         if (ch >= 126 || ch < 32) {
1756           fprintf(fp, "\\%03o", ch);
1757           lineLen += 3;
1758         } else {
1759           fputc(ch, fp);
1760         }
1761       }
1762       p++;
1763   }
1764   if (node->angle) {
1765          /* can't use svg_write_number as 2 decimals is far from enough to avoid
1766                 skewed text */
1767           fprintf(fp, ") [%f %f %f %f %f %f] T2\n",
1768                           g.ma, g.mb, g.mc, g.md, g.tmx, g.tmy);
1769   } else {
1770           fputs(") ", fp);
1771           svg_write_number(fp, g.tmx);
1772           fputs(" ", fp);
1773           svg_write_number(fp, g.tmy);
1774           fputs(" T\n", fp);
1775   }
1776 }
1777
1778 static int eps_write_content(eps_state *state)
1779 {
1780   gfx_node_t *node;
1781   fputs("%\n", state->fp);
1782   for (node = state->canvas->firstnode; node; node = node->next) {
1783     switch (node->type) {
1784     case GFX_LINE:
1785     case GFX_AREA:
1786       eps_write_linearea(state, node);
1787       break;
1788     case GFX_TEXT:
1789       eps_write_text(state, node);
1790       break;
1791     }
1792   }
1793   return 0;
1794 }
1795
1796 int       gfx_render_eps (gfx_canvas_t *canvas,
1797                  art_u32 width, art_u32 height,
1798                  gfx_color_t background, FILE *fp){
1799   struct eps_state state;
1800   state.fp = fp;
1801   state.canvas = canvas;
1802   state.page_width = width;
1803   state.page_height = height;
1804   state.font = "no-default-font";
1805   state.font_size = -1;
1806   state.color = 0; /* black */
1807   state.font_list = NULL;
1808   state.linecap = -1;
1809   state.linejoin = -1;
1810   state.has_dash = 0;
1811   if (eps_prologue(&state) == -1)
1812     return -1;
1813   eps_set_color(&state, background);
1814   fprintf(fp, "0 0 M 0 %d L %d %d L %d 0 L fill\n",
1815       height, width, height, width);
1816   if (eps_write_content(&state) == -1)
1817     return 0;
1818   fputs("showpage\n", fp);
1819   fputs("%%EOF\n", fp);
1820   while (state.font_list) {
1821     eps_font *next = state.font_list->next;
1822     free(state.font_list);
1823     state.font_list = next;
1824   }
1825   return 0;
1826 }
1827
1828 /* ------- PDF -------
1829    PDF references page:
1830    http://partners.adobe.com/public/developer/pdf/index_reference.html
1831 */
1832
1833 typedef struct pdf_buffer
1834 {
1835   int id, is_obj, is_dict, is_stream, pdf_file_pos;
1836   char *data;
1837   int alloc_size, current_size;
1838   struct pdf_buffer *previous_buffer, *next_buffer;
1839   struct pdf_state *state;
1840 } pdf_buffer;
1841
1842 typedef struct pdf_font
1843 {
1844   const char *ps_font;
1845   pdf_buffer obj;
1846   struct pdf_font *next;
1847 } pdf_font;
1848
1849 typedef struct pdf_state
1850 {
1851   FILE *fp;
1852   gfx_canvas_t *canvas;
1853   art_u32 page_width, page_height;
1854   pdf_font *font_list;
1855   pdf_buffer *first_buffer, *last_buffer;
1856   int pdf_file_pos;
1857   int has_failed;
1858   /*--*/
1859   gfx_color_t stroke_color, fill_color;
1860   int font_id;
1861   double font_size;
1862   double line_width;
1863   svg_dash dash;
1864   int linecap, linejoin;
1865   int last_obj_id;
1866   /*--*/
1867   pdf_buffer pdf_header;
1868   pdf_buffer info_obj, catalog_obj, pages_obj, page1_obj;
1869   pdf_buffer fontsdict_obj;
1870   pdf_buffer graph_stream;
1871 } pdf_state;
1872
1873 static void pdf_init_buffer(pdf_state *state, pdf_buffer *buf)
1874 {
1875   int initial_size = 32;
1876   buf->state = state;
1877   buf->id = -42;
1878   buf->alloc_size = 0;
1879   buf->current_size = 0;
1880   buf->data = (char*)malloc(initial_size);
1881   buf->is_obj = 0;
1882   buf->previous_buffer = NULL;
1883   buf->next_buffer = NULL;
1884   if (buf->data == NULL) {
1885     rrd_set_error("malloc for pdf_buffer data");
1886     state->has_failed = 1;
1887     return;
1888   }
1889   buf->alloc_size = initial_size;
1890   if (state->last_buffer)
1891     state->last_buffer->next_buffer = buf;
1892   if (state->first_buffer == NULL)
1893     state->first_buffer = buf;
1894   buf->previous_buffer = state->last_buffer;
1895   state->last_buffer = buf;
1896 }
1897
1898 static void pdf_put(pdf_buffer *buf, const char *text, int len)
1899 {
1900   if (len <= 0)
1901     return;
1902   if (buf->alloc_size < buf->current_size + len) {
1903     int new_size = buf->alloc_size;
1904     char *new_buf;
1905     while (new_size < buf->current_size + len)
1906       new_size *= 4;
1907     new_buf = (char*)malloc(new_size);
1908     if (new_buf == NULL) {
1909       rrd_set_error("re-malloc for pdf_buffer data");
1910       buf->state->has_failed = 1;
1911       return;
1912     }
1913     memcpy(new_buf, buf->data, buf->current_size);
1914     free(buf->data);
1915     buf->data = new_buf;
1916     buf->alloc_size = new_size;
1917   }
1918   memcpy(buf->data + buf->current_size, text, len);
1919   buf->current_size += len;
1920 }
1921
1922 static void pdf_puts(pdf_buffer *buf, const char *text)
1923 {
1924   pdf_put(buf, text, strlen(text));
1925 }
1926
1927 static void pdf_indent(pdf_buffer *buf)
1928 {
1929   pdf_puts(buf, "\t");
1930 }
1931
1932 static void pdf_putsi(pdf_buffer *buf, const char *text)
1933 {
1934   pdf_indent(buf);
1935   pdf_puts(buf, text);
1936 }
1937
1938 static void pdf_putint(pdf_buffer *buf, int i)
1939 {
1940   char tmp[20];
1941   sprintf(tmp, "%d", i);
1942   pdf_puts(buf, tmp);
1943 }
1944
1945 static void pdf_putnumber(pdf_buffer *buf, double d)
1946 {
1947   char tmp[50];
1948   svg_format_number(tmp, sizeof(tmp), d);
1949   pdf_puts(buf, tmp);
1950 }
1951
1952 static void pdf_put_string_contents(pdf_buffer *buf, const char *text)
1953 {
1954     const char *p = text;
1955     while (1) {
1956         unsigned char ch = *(unsigned char*)p;
1957         switch (ch) {
1958             case 0: return;
1959             case '(':
1960             case ')':
1961             case '\\':
1962                 pdf_puts(buf, "\\");
1963                 pdf_put(buf, p, 1);
1964                 break;
1965             case '\n':
1966                 pdf_puts(buf, "\\n");
1967                 break;
1968             case '\r':
1969                 pdf_puts(buf, "\\r");
1970                 break;
1971             case '\t':
1972                 pdf_puts(buf, "\\t");
1973                 break;
1974             default:
1975                 if (ch >= 126 || ch < 32) {
1976                     char tmp[10];
1977                     snprintf(tmp, sizeof(tmp), "\\%03o", ch);
1978                     pdf_puts(buf, tmp);
1979                 } else {
1980                     pdf_put(buf, p, 1);
1981                 }
1982         }
1983         p++;
1984     }
1985 }
1986
1987 static void pdf_init_object(pdf_state *state, pdf_buffer *buf)
1988 {
1989   pdf_init_buffer(state, buf);
1990   buf->id = ++state->last_obj_id;
1991   buf->is_obj = 1;
1992   buf->is_stream = 0;
1993 }
1994
1995 static void pdf_init_dict(pdf_state *state, pdf_buffer *buf)
1996 {
1997   pdf_init_object(state, buf);
1998   buf->is_dict = 1;
1999 }
2000
2001 static void pdf_set_color(pdf_buffer *buf, gfx_color_t color,
2002         gfx_color_t *current_color, const char *op)
2003 {
2004 #if USE_PDF_FAKE_ALPHA
2005    double a1, a2;
2006 #endif
2007    /* gfx_color_t is RRGGBBAA */
2008   if (*current_color == color)
2009     return;
2010 #if USE_PDF_FAKE_ALPHA
2011   a1 = (color & 255) / 255.0;
2012   a2 = 1 - a1;
2013 #define pdf_color_calc(x) ( ((x)  & 255) / 255.0 * a1 + a2)
2014 #else
2015 #define pdf_color_calc(x) ( ((x)  & 255) / 255.0)
2016 #endif
2017   pdf_putnumber(buf, pdf_color_calc(color >> 24));
2018   pdf_puts(buf, " ");
2019   pdf_putnumber(buf, pdf_color_calc(color >> 16));
2020   pdf_puts(buf, " ");
2021   pdf_putnumber(buf, pdf_color_calc(color >>  8));
2022   pdf_puts(buf, " ");
2023   pdf_puts(buf, op);
2024   pdf_puts(buf, "\n");
2025   *current_color = color;
2026 }
2027
2028 static void pdf_set_stroke_color(pdf_buffer *buf, gfx_color_t color)
2029 {
2030     pdf_set_color(buf, color, &buf->state->stroke_color, "RG");
2031 }
2032
2033 static void pdf_set_fill_color(pdf_buffer *buf, gfx_color_t color)
2034 {
2035     pdf_set_color(buf, color, &buf->state->fill_color, "rg");
2036 }
2037
2038 static pdf_font *pdf_find_font(pdf_state *state, gfx_node_t *node)
2039 {
2040   const char *ps_font = afm_get_font_postscript_name(node->filename);
2041   pdf_font *ef;
2042   for (ef = state->font_list; ef; ef = ef->next) {
2043     if (!strcmp(ps_font, ef->ps_font))
2044       return ef;
2045   }
2046   return NULL;
2047 }
2048
2049 static void pdf_add_font(pdf_state *state, gfx_node_t *node)
2050 {
2051   pdf_font *ef = pdf_find_font(state, node);
2052   if (ef)
2053     return;
2054   ef = malloc(sizeof(pdf_font));
2055   if (ef == NULL) {
2056     rrd_set_error("malloc for pdf_font");
2057     state->has_failed = 1;
2058     return;
2059   }
2060   pdf_init_dict(state, &ef->obj);
2061   ef->next = state->font_list;
2062   ef->ps_font = afm_get_font_postscript_name(node->filename);
2063   state->font_list = ef;
2064   /* fonts dict */
2065   pdf_putsi(&state->fontsdict_obj, "/F");
2066   pdf_putint(&state->fontsdict_obj, ef->obj.id);
2067   pdf_puts(&state->fontsdict_obj, " ");
2068   pdf_putint(&state->fontsdict_obj, ef->obj.id);
2069   pdf_puts(&state->fontsdict_obj, " 0 R\n");
2070   /* fonts def */
2071   pdf_putsi(&ef->obj, "/Type /Font\n");
2072   pdf_putsi(&ef->obj, "/Subtype /Type1\n");
2073   pdf_putsi(&ef->obj, "/Name /F");
2074   pdf_putint(&ef->obj, ef->obj.id);
2075   pdf_puts(&ef->obj, "\n");
2076   pdf_putsi(&ef->obj, "/BaseFont /");
2077   pdf_puts(&ef->obj, ef->ps_font);
2078   pdf_puts(&ef->obj, "\n");
2079   pdf_putsi(&ef->obj, "/Encoding /WinAnsiEncoding\n");
2080   /*  'Cp1252' (this is latin 1 extended with 27 characters;
2081       the encoding is also known as 'winansi')
2082       http://www.lowagie.com/iText/tutorial/ch09.html */
2083 }
2084
2085 static void pdf_create_fonts(pdf_state *state)
2086 {
2087   gfx_node_t *node;
2088   for (node = state->canvas->firstnode; node; node = node->next) {
2089     if (node->type == GFX_TEXT)
2090       pdf_add_font(state, node);
2091   }
2092 }
2093
2094 static void pdf_write_linearea(pdf_state *state, gfx_node_t *node)
2095 {
2096   int i;
2097   pdf_buffer *s = &state->graph_stream;
2098   if (node->type == GFX_LINE) {
2099     svg_dash dash_info;
2100     svg_get_dash(node, &dash_info);
2101     if (!svg_dash_equal(&dash_info, &state->dash)) {
2102       state->dash = dash_info;
2103       if (dash_info.dash_enable) {
2104         pdf_puts(s, "[");
2105         pdf_putnumber(s, dash_info.adjusted_on);
2106         pdf_puts(s, " ");
2107         pdf_putnumber(s, dash_info.adjusted_off);
2108         pdf_puts(s, "] ");
2109         pdf_putnumber(s, dash_info.dash_offset);
2110         pdf_puts(s, " d\n");
2111       } else {
2112         pdf_puts(s, "[] 0 d\n");
2113       }
2114     }
2115     pdf_set_stroke_color(s, node->color);
2116     if (state->linecap != 1) {
2117       pdf_puts(s, "1 j\n");
2118       state->linecap = 1;
2119     }
2120     if (state->linejoin != 1) {
2121       pdf_puts(s, "1 J\n");
2122       state->linejoin = 1;
2123     }
2124     if (node->size != state->line_width) {
2125       state->line_width = node->size;
2126       pdf_putnumber(s, state->line_width);
2127       pdf_puts(s, " w\n");
2128     }
2129   } else {
2130     pdf_set_fill_color(s, node->color);
2131   }
2132   for (i = 0; i < node->points; i++) {
2133     ArtVpath *vec = node->path + i;
2134     double x = vec->x;
2135     double y = state->page_height - vec->y;
2136     if (node->type == GFX_AREA) {
2137       x += LINEOFFSET; /* adjust for libart handling of areas */
2138       y -= LINEOFFSET;
2139     }
2140     switch (vec->code) {
2141     case ART_MOVETO_OPEN: /* fall-through */
2142     case ART_MOVETO:
2143       pdf_putnumber(s, x);
2144       pdf_puts(s, " ");
2145       pdf_putnumber(s, y);
2146       pdf_puts(s, " m\n");
2147       break;
2148     case ART_LINETO:
2149       pdf_putnumber(s, x);
2150       pdf_puts(s, " ");
2151       pdf_putnumber(s, y);
2152       pdf_puts(s, " l\n");
2153       break;
2154     case ART_CURVETO: break; /* unsupported */
2155     case ART_END: break; /* nop */
2156     }
2157   }
2158   if (node->type == GFX_LINE) {
2159     pdf_puts(s, node->closed_path ? "s\n" : "S\n");
2160    } else {
2161     pdf_puts(s, "f\n");
2162    }
2163 }
2164
2165
2166 static void pdf_write_matrix(pdf_state *state, gfx_node_t *node, pdf_coords *g, int useTM)
2167 {
2168         char tmp[150];
2169         pdf_buffer *s = &state->graph_stream;
2170         if (node->angle == 0) {
2171                 pdf_puts(s, "1 0 0 1 ");
2172                 pdf_putnumber(s, useTM ? g->tmx : g->mx);
2173                 pdf_puts(s, " ");
2174                 pdf_putnumber(s, useTM ? g->tmy : g->my);
2175         } else {
2176                  /* can't use svg_write_number as 2 decimals is far from enough to avoid
2177                         skewed text */
2178                 sprintf(tmp, "%f %f %f %f %f %f",
2179                                 g->ma, g->mb, g->mc, g->md,
2180                                 useTM ? g->tmx : g->mx,
2181                                 useTM ? g->tmy : g->my);
2182                 pdf_puts(s, tmp);
2183         }
2184 }
2185
2186 static void pdf_write_text(pdf_state *state, gfx_node_t *node,
2187     int last_was_text, int next_is_text)
2188 {
2189   pdf_coords g;
2190   pdf_buffer *s = &state->graph_stream;
2191   pdf_font *font = pdf_find_font(state, node);
2192   if (font == NULL) {
2193     rrd_set_error("font disappeared");
2194     state->has_failed = 1;
2195     return;
2196   }
2197   pdf_calc(state->page_height, node, &g);
2198 #if PDF_CALC_DEBUG
2199   pdf_puts(s, "q % debug green box\n");
2200   pdf_write_matrix(state, node, &g, 0);
2201   pdf_puts(s, " cm\n");
2202   pdf_set_fill_color(s, 0x90FF9000);
2203   pdf_puts(s, "0 0.4 0 rg\n");
2204   pdf_puts(s, "0 0 ");
2205   pdf_putnumber(s, g.sizep.x);
2206   pdf_puts(s, " ");
2207   pdf_putnumber(s, g.sizep.y);
2208   pdf_puts(s, " re\n");
2209   pdf_puts(s, "f\n");
2210   pdf_puts(s, "Q\n");
2211 #endif
2212   pdf_set_fill_color(s, node->color);
2213   if (PDF_CALC_DEBUG || !last_was_text)
2214     pdf_puts(s, "BT\n");
2215   if (state->font_id != font->obj.id || node->size != state->font_size) {
2216     state->font_id = font->obj.id;
2217     state->font_size = node->size;
2218     pdf_puts(s, "/F");
2219     pdf_putint(s, font->obj.id);
2220     pdf_puts(s, " ");
2221     pdf_putnumber(s, node->size);
2222     pdf_puts(s, " Tf\n");
2223   }
2224   pdf_write_matrix(state, node, &g, 1);
2225   pdf_puts(s, " Tm\n");
2226   pdf_puts(s, "(");
2227   pdf_put_string_contents(s, node->text);
2228   pdf_puts(s, ") Tj\n");
2229   if (PDF_CALC_DEBUG || !next_is_text)
2230     pdf_puts(s, "ET\n");
2231 }
2232
2233 static void pdf_write_content(pdf_state *state)
2234 {
2235   gfx_node_t *node;
2236   int last_was_text = 0, next_is_text;
2237   for (node = state->canvas->firstnode; node; node = node->next) {
2238     switch (node->type) {
2239     case GFX_LINE:
2240     case GFX_AREA:
2241       pdf_write_linearea(state, node);
2242       break;
2243     case GFX_TEXT:
2244       next_is_text = node->next && node->next->type == GFX_TEXT;
2245       pdf_write_text(state, node, last_was_text, next_is_text);
2246       break;
2247     }
2248     last_was_text = node->type == GFX_TEXT;
2249   }
2250 }
2251
2252 static void pdf_init_document(pdf_state *state)
2253 {
2254   pdf_init_buffer(state, &state->pdf_header);
2255   pdf_init_dict(state, &state->catalog_obj);
2256   pdf_init_dict(state, &state->info_obj);
2257   pdf_init_dict(state, &state->pages_obj);
2258   pdf_init_dict(state, &state->page1_obj);
2259   pdf_init_dict(state, &state->fontsdict_obj);
2260   pdf_create_fonts(state);
2261   if (state->has_failed)
2262     return;
2263   /* make stream last object in file */
2264   pdf_init_object(state, &state->graph_stream);
2265   state->graph_stream.is_stream = 1;
2266 }
2267
2268 static void pdf_setup_document(pdf_state *state)
2269 {
2270   const char *creator = "RRDtool " PACKAGE_VERSION " Tobias Oetiker, http://tobi.oetiker.ch";
2271   /* all objects created by now, so init code can reference them */
2272   /* HEADER */
2273   pdf_puts(&state->pdf_header, "%PDF-1.3\n");
2274   /* following 8 bit comment is recommended by Adobe for
2275      indicating binary file to file transfer applications */
2276   pdf_puts(&state->pdf_header, "%\xE2\xE3\xCF\xD3\n");
2277   /* INFO */
2278   pdf_putsi(&state->info_obj, "/Creator (");
2279   pdf_put_string_contents(&state->info_obj, creator);
2280   pdf_puts(&state->info_obj, ")\n");
2281   /* CATALOG */
2282   pdf_putsi(&state->catalog_obj, "/Type /Catalog\n");
2283   pdf_putsi(&state->catalog_obj, "/Pages ");
2284   pdf_putint(&state->catalog_obj, state->pages_obj.id);
2285   pdf_puts(&state->catalog_obj, " 0 R\n");
2286   /* PAGES */
2287   pdf_putsi(&state->pages_obj, "/Type /Pages\n");
2288   pdf_putsi(&state->pages_obj, "/Kids [");
2289   pdf_putint(&state->pages_obj, state->page1_obj.id);
2290   pdf_puts(&state->pages_obj, " 0 R]\n");
2291   pdf_putsi(&state->pages_obj, "/Count 1\n");
2292   /* PAGE 1 */
2293   pdf_putsi(&state->page1_obj, "/Type /Page\n");
2294   pdf_putsi(&state->page1_obj, "/Parent ");
2295   pdf_putint(&state->page1_obj, state->pages_obj.id);
2296   pdf_puts(&state->page1_obj, " 0 R\n");
2297   pdf_putsi(&state->page1_obj, "/MediaBox [0 0 ");
2298   pdf_putint(&state->page1_obj, state->page_width);
2299   pdf_puts(&state->page1_obj, " ");
2300   pdf_putint(&state->page1_obj, state->page_height);
2301   pdf_puts(&state->page1_obj, "]\n");
2302   pdf_putsi(&state->page1_obj, "/Contents ");
2303   pdf_putint(&state->page1_obj, state->graph_stream.id);
2304   pdf_puts(&state->page1_obj, " 0 R\n");
2305   pdf_putsi(&state->page1_obj, "/Resources << /Font ");
2306   pdf_putint(&state->page1_obj, state->fontsdict_obj.id);
2307   pdf_puts(&state->page1_obj, " 0 R >>\n");
2308 }
2309
2310 static void pdf_write_string_to_file(pdf_state *state, const char *text)
2311 {
2312     fputs(text, state->fp);
2313     state->pdf_file_pos += strlen(text);
2314 }
2315
2316 static void pdf_write_buf_to_file(pdf_state *state, pdf_buffer *buf)
2317 {
2318   char tmp[40];
2319   buf->pdf_file_pos = state->pdf_file_pos;
2320   if (buf->is_obj) {
2321     snprintf(tmp, sizeof(tmp), "%d 0 obj\n", buf->id);
2322     pdf_write_string_to_file(state, tmp);
2323   }
2324   if (buf->is_dict)
2325     pdf_write_string_to_file(state, "<<\n");
2326   if (buf->is_stream) {
2327     snprintf(tmp, sizeof(tmp), "<< /Length %d >>\n", buf->current_size);
2328     pdf_write_string_to_file(state, tmp);
2329     pdf_write_string_to_file(state, "stream\n");
2330   }
2331   fwrite(buf->data, 1, buf->current_size, state->fp);
2332   state->pdf_file_pos += buf->current_size;
2333   if (buf->is_stream)
2334     pdf_write_string_to_file(state, "endstream\n");
2335   if (buf->is_dict)
2336     pdf_write_string_to_file(state, ">>\n");
2337   if (buf->is_obj)
2338     pdf_write_string_to_file(state, "endobj\n");
2339 }
2340
2341 static void pdf_write_to_file(pdf_state *state)
2342 {
2343   pdf_buffer *buf = state->first_buffer;
2344   int xref_pos;
2345   state->pdf_file_pos = 0;
2346   pdf_write_buf_to_file(state, &state->pdf_header);
2347   while (buf) {
2348     if (buf->is_obj)
2349       pdf_write_buf_to_file(state, buf);
2350     buf = buf->next_buffer;
2351   }
2352   xref_pos = state->pdf_file_pos;
2353   fprintf(state->fp, "xref\n");
2354   fprintf(state->fp, "%d %d\n", 0, state->last_obj_id + 1);
2355   /* TOC lines must be exactly 20 bytes including \n */
2356   fprintf(state->fp, "%010d %05d f\x20\n", 0, 65535);
2357   for (buf = state->first_buffer; buf; buf = buf->next_buffer) {
2358     if (buf->is_obj)
2359       fprintf(state->fp, "%010d %05d n\x20\n", buf->pdf_file_pos, 0);
2360   }
2361   fprintf(state->fp, "trailer\n");
2362   fprintf(state->fp, "<<\n");
2363   fprintf(state->fp, "\t/Size %d\n", state->last_obj_id + 1);
2364   fprintf(state->fp, "\t/Root %d 0 R\n", state->catalog_obj.id);
2365   fprintf(state->fp, "\t/Info %d 0 R\n", state->info_obj.id);
2366   fprintf(state->fp, ">>\n");
2367   fprintf(state->fp, "startxref\n");
2368   fprintf(state->fp, "%d\n", xref_pos);
2369   fputs("%%EOF\n", state->fp);
2370 }
2371
2372 static void pdf_free_resources(pdf_state *state)
2373 {
2374   pdf_buffer *buf = state->first_buffer;
2375   while (buf) {
2376     free(buf->data);
2377     buf->data = NULL;
2378     buf->alloc_size = buf->current_size = 0;
2379     buf = buf->next_buffer;
2380   }
2381   while (state->font_list) {
2382     pdf_font *next = state->font_list->next;
2383     free(state->font_list);
2384     state->font_list = next;
2385   }
2386 }
2387
2388 int       gfx_render_pdf (gfx_canvas_t *canvas,
2389                  art_u32 width, art_u32 height,
2390                  gfx_color_t UNUSED(background), FILE *fp){
2391   struct pdf_state state;
2392   memset(&state, 0, sizeof(pdf_state));
2393   state.fp = fp;
2394   state.canvas = canvas;
2395   state.page_width = width;
2396   state.page_height = height;
2397   state.font_id = -1;
2398   state.font_size = -1;
2399   state.font_list = NULL;
2400   state.linecap = -1;
2401   state.linejoin = -1;
2402   pdf_init_document(&state);
2403   /*
2404   pdf_set_color(&state, background);
2405   fprintf(fp, "0 0 M 0 %d L %d %d L %d 0 L fill\n",
2406       height, width, height, width);
2407   */
2408   if (!state.has_failed)
2409     pdf_write_content(&state);
2410   if (!state.has_failed)
2411     pdf_setup_document(&state);
2412   if (!state.has_failed)
2413     pdf_write_to_file(&state);
2414   pdf_free_resources(&state);
2415   return state.has_failed ? -1 : 0;
2416 }
2417