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