fixed rounding of text bboxes.
[swftools.git] / pdf2swf / swfoutput.cc
1 /* swfoutput.cc
2    Implements generation of swf files using the rfxswf lib. The routines
3    in this file are called from pdf2swf.
4
5    This file is part of swftools.
6
7    Swftools is free software; you can redistribute it and/or modify
8    it under the terms of the GNU General Public License as published by
9    the Free Software Foundation; either version 2 of the License, or
10    (at your option) any later version.
11
12    Swftools is distributed in the hope that it will be useful,
13    but WITHOUT ANY WARRANTY; without even the implied warranty of
14    MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
15    GNU General Public License for more details.
16
17    You should have received a copy of the GNU General Public License
18    along with swftools; if not, write to the Free Software
19    Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA  02111-1307  USA */
20
21 #include <stdlib.h>
22 #include <stdio.h>
23 #include <string.h>
24 #include "../config.h"
25 #include <fcntl.h>
26 #include <unistd.h>
27 #ifdef HAVE_ASSERT_H
28 #include <assert.h>
29 #else
30 #define assert(a)
31 #endif
32 #include <math.h>
33 #include "swfoutput.h"
34 #include "spline.h"
35 extern "C" {
36 #include "../lib/log.h"
37 #include "../lib/rfxswf.h"
38 #include "../lib/gfxdevice.h"
39 #include "../lib/gfxtools.h"
40 }
41 #include "../lib/art/libart.h"
42
43 #define CHARDATAMAX 8192
44 #define CHARMIDX 0
45 #define CHARMIDY 0
46
47 typedef struct _chardata {
48     int charid;
49     int fontid; /* TODO: use a SWFFONT instead */
50     int x;
51     int y;
52     int size;
53     RGBA color;
54 } chardata_t;
55
56 struct fontlist_t 
57 {
58     SWFFONT *swffont;
59     fontlist_t*next;
60 };
61
62 double config_dumpfonts=0;
63 double config_ppmsubpixels=0;
64 double config_jpegsubpixels=0;
65 int config_opennewwindow=1;
66 int config_ignoredraworder=0;
67 int config_drawonlyshapes=0;
68 int config_jpegquality=85;
69 int config_storeallcharacters=0;
70 int config_enablezlib=0;
71 int config_insertstoptag=0;
72 int config_flashversion=5;
73 int config_splinemaxerror=1;
74 int config_fontsplinemaxerror=1;
75 int config_filloverlap=0;
76 int config_protect=0;
77 int config_bboxvars=0;
78 float config_minlinewidth=0.05;
79 double config_caplinewidth=1;
80
81 typedef struct _swfoutput_internal
82 {
83     swfoutput*obj; // the swfoutput object where this internal struct resides
84
85     SWF swf;
86
87     fontlist_t* fontlist;
88
89     char storefont;
90
91     MATRIX page_matrix;
92
93     TAG *tag;
94     int currentswfid;
95     int depth;
96     int startdepth;
97     int linewidth;
98     
99     SHAPE* shape;
100     int shapeid;
101     int textid;
102     
103     int fillstyleid;
104     int linestyleid;
105     int swflastx;
106     int swflasty;
107     int lastwasfill;
108     int shapeisempty;
109     char fill;
110     int min_x,max_x;
111     int min_y,max_y;
112     TAG* cliptags[128];
113     int clipshapes[128];
114     U32 clipdepths[128];
115     int clippos;
116
117     /* image cache */
118     int pic_xids[1024];
119     int pic_yids[1024];
120     int pic_ids[1024];
121     int pic_width[1024];
122     int pic_height[1024];
123     int picpos;
124
125     int frameno;
126     int lastframeno;
127     
128     char fillstylechanged;
129
130     int jpeg; //next image type
131     
132     int bboxrectpos;
133     SRECT bboxrect;
134
135     TAG*cliptag;
136  
137     chardata_t chardata[CHARDATAMAX];
138     int chardatapos;
139     int firstpage;
140     char pagefinished;
141
142     char overflow;
143
144     /* during the transition to the gfxdevice interface:
145        a device which uses this swfoutput as target */
146     gfxdevice_t device;
147
148 } swfoutput_internal;
149     
150 void swf_fillbitmap(gfxdevice_t*driver, gfxline_t*line, gfximage_t*img, gfxmatrix_t*move, gfxcxform_t*cxform);
151 int  swf_setparameter(gfxdevice_t*driver, const char*key, const char*value);
152 void swf_drawstroke(gfxdevice_t*dev, gfxline_t*line, gfxcoord_t width, gfxcolor_t*color, gfx_capType cap_style, gfx_joinType joint_style, gfxcoord_t miterLimit);
153 void swf_startclip(gfxdevice_t*dev, gfxline_t*line);
154 void swf_endclip(gfxdevice_t*dev);
155 void swf_stroke(gfxdevice_t*dev, gfxline_t*line, gfxcoord_t width, gfxcolor_t*color, gfx_capType cap_style, gfx_joinType joint_style, gfxcoord_t miterLimit);
156 void swf_fill(gfxdevice_t*dev, gfxline_t*line, gfxcolor_t*color);
157 void swf_fillbitmap(gfxdevice_t*dev, gfxline_t*line, gfximage_t*img, gfxmatrix_t*matrix, gfxcxform_t*cxform);
158 void swf_fillgradient(gfxdevice_t*dev, gfxline_t*line, gfxgradient_t*gradient, gfxgradienttype_t type, gfxmatrix_t*matrix);
159 void swf_drawchar(gfxdevice_t*dev, char*fontid, int glyph, gfxcolor_t*color, gfxmatrix_t*matrix);
160 void swf_addfont(gfxdevice_t*dev, char*fontid, gfxfont_t*font);
161 void swf_drawlink(gfxdevice_t*dev, gfxline_t*line, char*action);
162
163 int getCharID(SWFFONT *font, int charnr, char *charname, int u);
164
165 static swfoutput_internal* init_internal_struct()
166 {
167     swfoutput_internal*i = (swfoutput_internal*)malloc(sizeof(swfoutput_internal));
168     memset(i, 0, sizeof(swfoutput_internal));
169
170     i->storefont = 0;
171     i->currentswfid = 0;
172     i->depth = 0;
173     i->overflow = 0;
174     i->startdepth = 0;
175     i->linewidth = 0;
176     i->shapeid = -1;
177     i->textid = -1;
178     i->frameno = 0;
179     i->lastframeno = 0;
180
181     i->fillstyleid;
182     i->linestyleid;
183     i->swflastx=0;
184     i->swflasty=0;
185     i->lastwasfill = 0;
186     i->shapeisempty = 1;
187     i->fill = 0;
188     i->clippos = 0;
189
190     i->fillstylechanged = 0;
191
192     i->bboxrectpos = -1;
193     i->chardatapos = 0;
194     i->firstpage = 1;
195     i->pagefinished = 1;
196
197     i->device.internal = (void*)i;
198     i->device.fillbitmap = swf_fillbitmap;
199     i->device.setparameter = swf_setparameter;
200     i->device.stroke = swf_stroke;
201     i->device.startclip = swf_startclip;
202     i->device.endclip = swf_endclip;
203     i->device.fill = swf_fill;
204     i->device.fillbitmap = swf_fillbitmap;
205     i->device.fillgradient = swf_fillgradient;
206     i->device.addfont = swf_addfont;
207     i->device.drawchar = swf_drawchar;
208     i->device.drawlink = swf_drawlink;
209
210     return i;
211 };
212
213 static int id_error = 0;
214
215 static U16 getNewID(struct swfoutput* obj)
216 {
217     swfoutput_internal*i = (swfoutput_internal*)obj->internal;
218     if(i->currentswfid == 65535) {
219         if(!id_error)
220             msg("<error> ID Table overflow");
221         id_error=1;
222         i->overflow = 1;
223     }
224     return ++i->currentswfid;
225 }
226 static U16 getNewDepth(struct swfoutput* obj)
227 {
228     swfoutput_internal*i = (swfoutput_internal*)obj->internal;
229     if(i->depth == 65535) {
230         if(!id_error)
231             msg("<error> Depth Table overflow");
232         id_error=1;
233         i->overflow = 1;
234     }
235     return ++i->depth;
236 }
237
238 static void startshape(struct swfoutput* obj);
239 static void starttext(struct swfoutput* obj);
240 static void endshape(struct swfoutput* obj);
241 static void endtext(struct swfoutput* obj);
242
243 // matrix multiplication. changes p0
244 static void transform (plotxy*p0,struct swfmatrix*m)
245 {
246     double x,y;
247     x = m->m11*p0->x+m->m12*p0->y;
248     y = m->m21*p0->x+m->m22*p0->y;
249     p0->x = x + m->m31;
250     p0->y = y + m->m32;
251 }
252
253 // write a move-to command into the swf
254 static int moveto(struct swfoutput*obj, TAG*tag, plotxy p0)
255 {
256     swfoutput_internal*i = (swfoutput_internal*)obj->internal;
257     int rx = (int)(p0.x*20);
258     int ry = (int)(p0.y*20);
259     if(rx!=i->swflastx || ry!=i->swflasty || i->fillstylechanged) {
260       swf_ShapeSetMove (tag, i->shape, rx,ry);
261       i->fillstylechanged = 0;
262       i->swflastx=rx;
263       i->swflasty=ry;
264       return 1;
265     }
266     return 0;
267 }
268 static int moveto(struct swfoutput*obj, TAG*tag, double  x, double y)
269 {
270     swfoutput_internal*i = (swfoutput_internal*)obj->internal;
271     plotxy p;
272     p.x = x;
273     p.y = y;
274     return moveto(obj, tag, p);
275 }
276 static void addPointToBBox(struct swfoutput*obj, int px, int py) 
277 {
278     swfoutput_internal*i = (swfoutput_internal*)obj->internal;
279
280     SPOINT p;
281     p.x = px;
282     p.y = py;
283     if(i->fill) {
284         swf_ExpandRect(&i->bboxrect, p);
285     } else {
286         swf_ExpandRect3(&i->bboxrect, p, i->linewidth*3/2);
287     }
288 }
289
290 /*static void plot(struct swfoutput*obj, int x, int y, TAG*tag)
291 {
292     swfoutput_internal*i = (swfoutput_internal*)obj->internal;
293     int width = i->linewidth/4;
294     if(width > 5)
295         width = 5;
296     ////square
297     //swf_ShapeSetLine(tag, i->shape,-width,-width);
298     //swf_ShapeSetLine(tag, i->shape,width*2,0);
299     //swf_ShapeSetLine(tag, i->shape,0,width*2);
300     //swf_ShapeSetLine(tag, i->shape,-width*2,0);
301     //swf_ShapeSetLine(tag, i->shape,0,-width*2);
302     //swf_ShapeSetLine(tag, i->shape,width,width);
303    
304     // diamond
305     swf_ShapeSetLine(tag, i->shape,-width,0);
306     swf_ShapeSetLine(tag, i->shape,width,-width);
307     swf_ShapeSetLine(tag, i->shape,width,width);
308     swf_ShapeSetLine(tag, i->shape,-width,width);
309     swf_ShapeSetLine(tag, i->shape,-width,-width);
310     swf_ShapeSetLine(tag, i->shape,width,0);
311
312     addPointToBBox(obj, x-width ,y-width);
313     addPointToBBox(obj, x+width ,y+width);
314 }*/
315
316 // write a line-to command into the swf
317 static void lineto(struct swfoutput*obj, TAG*tag, plotxy p0)
318 {
319     swfoutput_internal*i = (swfoutput_internal*)obj->internal;
320     int px = (int)(p0.x*20);
321     int py = (int)(p0.y*20);
322     int rx = (px-i->swflastx);
323     int ry = (py-i->swflasty);
324     if(rx|ry) {
325         swf_ShapeSetLine (tag, i->shape, rx,ry);
326         addPointToBBox(obj, i->swflastx,i->swflasty);
327         addPointToBBox(obj, px,py);
328     }/* else if(!i->fill) {
329        // treat lines of length 0 as plots, making them
330        // at least 1 twip wide so Flash will display them
331         plot(obj, i->swflastx, i->swflasty, tag);
332     }*/
333
334     i->shapeisempty = 0;
335     i->swflastx+=rx;
336     i->swflasty+=ry;
337 }
338 static void lineto(struct swfoutput*obj, TAG*tag, double x, double y)
339 {
340     plotxy p;
341     p.x = x;
342     p.y = y;
343     lineto(obj,tag, p);
344 }
345
346 // write a spline-to command into the swf
347 static void splineto(struct swfoutput*obj, TAG*tag, plotxy control,plotxy end)
348 {
349     swfoutput_internal*i = (swfoutput_internal*)obj->internal;
350     int lastlastx = i->swflastx;
351     int lastlasty = i->swflasty;
352
353     int cx = ((int)(control.x*20)-i->swflastx);
354     int cy = ((int)(control.y*20)-i->swflasty);
355     i->swflastx += cx;
356     i->swflasty += cy;
357     int ex = ((int)(end.x*20)-i->swflastx);
358     int ey = ((int)(end.y*20)-i->swflasty);
359     i->swflastx += ex;
360     i->swflasty += ey;
361     
362     if(cx || cy || ex || ey) {
363         swf_ShapeSetCurve(tag, i->shape, cx,cy,ex,ey);
364         addPointToBBox(obj, lastlastx   ,lastlasty   );
365         addPointToBBox(obj, lastlastx+cx,lastlasty+cy);
366         addPointToBBox(obj, lastlastx+cx+ex,lastlasty+cy+ey);
367     }/* else if(!i->fill) {
368         // treat splines of length 0 as plots
369         plot(obj, lastlastx, lastlasty, tag);
370     }*/
371     i->shapeisempty = 0;
372 }
373
374 /* write a line, given two points and the transformation
375    matrix. */
376 /*static void line(struct swfoutput*obj, TAG*tag, plotxy p0, plotxy p1)
377 {
378     moveto(obj, tag, p0);
379     lineto(obj, tag, p1);
380 }*/
381
382 void resetdrawer(struct swfoutput*obj)
383 {
384     swfoutput_internal*i = (swfoutput_internal*)obj->internal;
385     i->swflastx = 0;
386     i->swflasty = 0;
387 }
388
389 static void stopFill(struct swfoutput*obj)
390 {
391     swfoutput_internal*i = (swfoutput_internal*)obj->internal;
392     if(i->lastwasfill)
393     {
394         swf_ShapeSetStyle(i->tag,i->shape,i->linestyleid,0x8000,0);
395         i->fillstylechanged = 1;
396         i->lastwasfill = 0;
397     }
398 }
399 static void startFill(struct swfoutput*obj)
400 {
401     swfoutput_internal*i = (swfoutput_internal*)obj->internal;
402     if(!i->lastwasfill)
403     {
404         swf_ShapeSetStyle(i->tag,i->shape,0x8000,i->fillstyleid,0);
405         i->fillstylechanged = 1;
406         i->lastwasfill = 1;
407     }
408 }
409
410 /* draw an outline. These are generated by pdf2swf and by t1lib
411    (representing characters). */
412 /*void drawpath(struct swfoutput*obj, SWF_OUTLINE*outline, struct swfmatrix*m, int log)
413 {
414     swfoutput_internal*i = (swfoutput_internal*)obj->internal;
415     if( i->tag->id != ST_DEFINESHAPE &&
416         i->tag->id != ST_DEFINESHAPE2 &&
417         i->tag->id != ST_DEFINESHAPE3)
418     {
419         msg("<error> internal error: drawpath needs a shape tag, not %d\n",i->tag->id);
420         exit(1);
421     }
422     double x=0,y=0;
423     double lastx=0,lasty=0;
424     double firstx=0,firsty=0;
425     int init=1;
426
427     while (outline)
428     {
429         x += (outline->dest.x/(float)0xffff);
430         y += (outline->dest.y/(float)0xffff);
431         if(outline->type == SWF_PATHTYPE_MOVE)
432         {
433             //if(!init && fill && obj->drawmode != DRAWMODE_EOFILL && !ignoredraworder)
434             if(config_filloverlap && !init && i->fill && obj->drawmode != DRAWMODE_EOFILL) {
435                 // drawmode=FILL (not EOFILL) means that
436                 // seperate shapes do not cancel each other out.
437                 // On SWF side, we need to start a new shape for each
438                 // closed polygon, because SWF only knows EOFILL.
439                 //
440                 endshape(obj);
441                 startshape(obj);
442                 startFill(obj);
443             }
444
445             if(((int)(lastx*20) != (int)(firstx*20) ||
446                 (int)(lasty*20) != (int)(firsty*20)) &&
447                      i->fill && !init)
448             {
449                 plotxy p0;
450                 plotxy p1;
451                 p0.x=lastx;
452                 p0.y=lasty;
453                 p1.x=firstx;
454                 p1.y=firsty;
455                 if(log) printf("fix: %f,%f -> %f,%f\n",p0.x,p0.y,p1.x,p1.y);
456                 line(obj,i->tag, p0, p1);
457             }
458             firstx=x;
459             firsty=y;
460             init = 0;
461         }
462         else if(outline->type == SWF_PATHTYPE_LINE) 
463         {
464             plotxy p0;
465             plotxy p1;
466             p0.x=lastx;
467             p0.y=lasty;
468             p1.x=x;
469             p1.y=y;
470             if(log) printf("line: %f,%f -> %f,%f\n",p0.x,p0.y,p1.x,p1.y);
471             line(obj,i->tag, p0,p1);
472         }
473         else {
474             msg("<error> drawpath: unknown outline type:%d\n", outline->type);
475         }
476         lastx=x;
477         lasty=y;
478         outline = outline->link;
479     }
480     if(((int)(lastx*20) != (int)(firstx*20) ||
481         (int)(lasty*20) != (int)(firsty*20)) &&
482              i->fill)
483     {
484         plotxy p0;
485         plotxy p1;
486         p0.x=lastx;
487         p0.y=lasty;
488         p1.x=firstx;
489         p1.y=firsty;
490         if(log) printf("fix: %f,%f -> %f,%f\n",p0.x,p0.y,p1.x,p1.y);
491         line(obj, i->tag, p0, p1);
492     }
493 }*/
494
495 static inline int colorcompare(struct swfoutput*obj, RGBA*a,RGBA*b)
496 {
497
498     if(a->r!=b->r ||
499        a->g!=b->g ||
500        a->b!=b->b ||
501        a->a!=b->a) {
502         return 0;
503     }
504     return 1;
505 }
506
507 static SRECT getcharacterbbox(struct swfoutput*obj, SWFFONT*font)
508 {
509     swfoutput_internal*i = (swfoutput_internal*)obj->internal;
510     SRECT r;
511     char debug = 0;
512     memset(&r, 0, sizeof(r));
513
514     int t;
515     if(debug) printf("\n");
516     for(t=0;t<i->chardatapos;t++)
517     {
518         if(i->chardata[t].fontid != font->id) {
519             msg("<error> Internal error: fontid %d != fontid %d", i->chardata[t].fontid, font->id);
520             exit(1);
521         }
522         SRECT b = font->layout->bounds[i->chardata[t].charid];
523         b.xmin *= i->chardata[t].size;
524         b.ymin *= i->chardata[t].size;
525         b.xmax *= i->chardata[t].size;
526         b.ymax *= i->chardata[t].size;
527
528         /* divide by 1024, rounding xmax/ymax up */
529         b.xmax += 1023; b.ymax += 1023; b.xmin /= 1024; b.ymin /= 1024; b.xmax /= 1024; b.ymax /= 1024;
530
531         b.xmin += i->chardata[t].x;
532         b.ymin += i->chardata[t].y;
533         b.xmax += i->chardata[t].x;
534         b.ymax += i->chardata[t].y;
535
536         /* until we solve the INTERNAL_SCALING problem (see below)
537            make sure the bounding box is big enough */
538         b.xmin -= 20;
539         b.ymin -= 20;
540         b.xmax += 20;
541         b.ymax += 20;
542
543         if(debug) printf("(%f,%f,%f,%f) -> (%f,%f,%f,%f) [font %d/%d, char %d]\n",
544                 font->layout->bounds[i->chardata[t].charid].xmin/20.0,
545                 font->layout->bounds[i->chardata[t].charid].ymin/20.0,
546                 font->layout->bounds[i->chardata[t].charid].xmax/20.0,
547                 font->layout->bounds[i->chardata[t].charid].ymax/20.0,
548                 b.xmin/20.0,
549                 b.ymin/20.0,
550                 b.xmax/20.0,
551                 b.ymax/20.0,
552                 i->chardata[t].fontid,
553                 font->id,
554                 i->chardata[t].charid
555                 );
556         swf_ExpandRect2(&r, &b);
557     }
558     if(debug) printf("-----> (%f,%f,%f,%f)\n",
559             r.xmin/20.0,
560             r.ymin/20.0,
561             r.xmax/20.0,
562             r.ymax/20.0);
563     return r;
564 }
565
566 static void putcharacters(struct swfoutput*obj, TAG*tag)
567 {
568     swfoutput_internal*i = (swfoutput_internal*)obj->internal;
569     int t;
570     SWFFONT font;
571     RGBA color;
572     color.r = i->chardata[0].color.r^255;
573     color.g = 0;
574     color.b = 0;
575     color.a = 0;
576     int lastfontid;
577     int lastx;
578     int lasty;
579     int lastsize;
580     int charids[128];
581     int charadvance[128];
582     int charstorepos;
583     int pass;
584     int glyphbits=1; //TODO: can this be zero?
585     int advancebits=1;
586
587     if(tag->id != ST_DEFINETEXT &&
588         tag->id != ST_DEFINETEXT2) {
589         msg("<error> internal error: putcharacters needs an text tag, not %d\n",tag->id);
590         exit(1);
591     }
592     if(!i->chardatapos) {
593         msg("<warning> putcharacters called with zero characters");
594     }
595
596     for(pass = 0; pass < 2; pass++)
597     {
598         charstorepos = 0;
599         lastfontid = -1;
600         lastx = CHARMIDX;
601         lasty = CHARMIDY;
602         lastsize = -1;
603
604         if(pass==1)
605         {
606             advancebits++; // add sign bit
607             swf_SetU8(tag, glyphbits);
608             swf_SetU8(tag, advancebits);
609         }
610
611         for(t=0;t<=i->chardatapos;t++)
612         {
613             if(lastfontid != i->chardata[t].fontid || 
614                     lastx!=i->chardata[t].x ||
615                     lasty!=i->chardata[t].y ||
616                     !colorcompare(obj,&color, &i->chardata[t].color) ||
617                     charstorepos==127 ||
618                     lastsize != i->chardata[t].size ||
619                     t == i->chardatapos)
620             {
621                 if(charstorepos && pass==0)
622                 {
623                     int s;
624                     for(s=0;s<charstorepos;s++)
625                     {
626                         while(charids[s]>=(1<<glyphbits))
627                             glyphbits++;
628                         while(charadvance[s]>=(1<<advancebits))
629                             advancebits++;
630                     }
631                 }
632                 if(charstorepos && pass==1)
633                 {
634                     tag->writeBit = 0; // Q&D
635                     swf_SetBits(tag, 0, 1); // GLYPH Record
636                     swf_SetBits(tag, charstorepos, 7); // number of glyphs
637                     int s;
638                     for(s=0;s<charstorepos;s++)
639                     {
640                         swf_SetBits(tag, charids[s], glyphbits);
641                         swf_SetBits(tag, charadvance[s], advancebits);
642                     }
643                 }
644                 charstorepos = 0;
645
646                 if(pass == 1 && t<i->chardatapos)
647                 {
648                     RGBA*newcolor=0;
649                     SWFFONT*newfont=0;
650                     int newx = 0;
651                     int newy = 0;
652                     if(lastx != i->chardata[t].x ||
653                        lasty != i->chardata[t].y)
654                     {
655                         newx = i->chardata[t].x;
656                         newy = i->chardata[t].y;
657                         if(newx == 0)
658                             newx = SET_TO_ZERO;
659                         if(newy == 0)
660                             newy = SET_TO_ZERO;
661                     }
662                     if(!colorcompare(obj,&color, &i->chardata[t].color)) 
663                     {
664                         color = i->chardata[t].color;
665                         newcolor = &color;
666                     }
667                     font.id = i->chardata[t].fontid;
668                     if(lastfontid != i->chardata[t].fontid || lastsize != i->chardata[t].size)
669                         newfont = &font;
670
671                     tag->writeBit = 0; // Q&D
672                     swf_TextSetInfoRecord(tag, newfont, i->chardata[t].size, newcolor, newx,newy);
673                 }
674
675                 lastfontid = i->chardata[t].fontid;
676                 lastx = i->chardata[t].x;
677                 lasty = i->chardata[t].y;
678                 lastsize = i->chardata[t].size;
679             }
680
681             if(t==i->chardatapos)
682                     break;
683
684             int advance;
685             int nextt = t==i->chardatapos-1?t:t+1;
686             int rel = i->chardata[nextt].x-i->chardata[t].x;
687             if(rel>=0 && (rel<(1<<(advancebits-1)) || pass==0)) {
688                advance = rel;
689                lastx=i->chardata[nextt].x;
690             }
691             else {
692                advance = 0;
693                lastx=i->chardata[t].x;
694             }
695             charids[charstorepos] = i->chardata[t].charid;
696             charadvance[charstorepos] = advance;
697             charstorepos ++;
698         }
699     }
700     i->chardatapos = 0;
701 }
702
703 static void putcharacter(struct swfoutput*obj, int fontid, int charid, int x,int y, int size, RGBA color)
704 {
705     swfoutput_internal*i = (swfoutput_internal*)obj->internal;
706     if(i->chardatapos == CHARDATAMAX)
707     {
708         msg("<warning> Character buffer too small. SWF will be slightly bigger");
709         endtext(obj);
710         starttext(obj);
711     }
712     i->chardata[i->chardatapos].fontid = fontid;
713     i->chardata[i->chardatapos].charid = charid;
714     i->chardata[i->chardatapos].x = x;
715     i->chardata[i->chardatapos].y = y;
716     i->chardata[i->chardatapos].color = color;
717     i->chardata[i->chardatapos].size = size;
718     i->chardatapos++;
719 }
720
721 /* Notice: we can only put chars in the range -1639,1638 (-32768/20,32768/20).
722    So if we set this value to high, the char coordinates will overflow.
723    If we set it to low, however, the char positions will be inaccurate */
724 #define FONT_INTERNAL_SIZE 4
725
726 static int font_active = 0;
727 static char* font_active_filename = 0;
728
729 /* process a character. */
730 static int drawchar(struct swfoutput*obj, SWFFONT *swffont, char*character, int charnr, int u, swfmatrix*m, gfxcolor_t*col)
731 {
732     swfoutput_internal*i = (swfoutput_internal*)obj->internal;
733     if(!swffont) {
734         msg("<warning> Font is NULL");
735         return 0;
736     }
737
738     int charid = getCharID(swffont, charnr, character, u); 
739     if(font_active) {
740         char buf[1024];
741         sprintf(buf, "%s.usage", font_active_filename);
742         FILE*fi = fopen(buf, "ab+");
743         if(fi) {
744              fprintf(fi, "%d %d %d %s\n", charnr, u, charid, character);
745              fclose(fi);
746         } else 
747             msg("<error> Couldn't write to %s", buf);
748     }
749     
750     if(charid<0) {
751         msg("<warning> Didn't find character '%s' (c=%d,u=%d) in current charset (%s, %d characters)", 
752                 FIXNULL(character),charnr, u, FIXNULL((char*)swffont->name), swffont->numchars);
753         return 0;
754     }
755     /*if(swffont->glyph[charid].shape->bitlen <= 16) {
756         msg("<warning> Character '%s' (c=%d,u=%d), glyph %d in current charset (%s, %d characters) is empty", 
757                 FIXNULL(character),charnr, u, charid, FIXNULL((char*)swffont->name), swffont->numchars);
758         return 0;
759     }*/
760
761
762     if(i->shapeid>=0)
763         endshape(obj);
764     if(i->textid<0)
765         starttext(obj);
766
767     float x = m->m31;
768     float y = m->m32;
769     float det = ((m->m11*m->m22)-(m->m21*m->m12));
770     if(fabs(det) < 0.0005) { 
771         /* x direction equals y direction- the text is invisible */
772         return 1;
773     }
774     det = 20*FONT_INTERNAL_SIZE / det;
775
776     SPOINT p;
777     p.x = (SCOORD)((  x * m->m22 - y * m->m12)*det);
778     p.y = (SCOORD)((- x * m->m21 + y * m->m11)*det);
779
780     RGBA rgba = *(RGBA*)col;
781     putcharacter(obj, swffont->id, charid,p.x,p.y,FONT_INTERNAL_SIZE, rgba);
782     swf_FontUseGlyph(swffont, charid);
783     return 1;
784
785     /*else
786     {
787         SWF_OUTLINE*outline = font->getOutline(character, charnr);
788         char* charname = character;
789
790         if(!outline) {
791          msg("<warning> Didn't find character '%s' (%d) in current charset (%s)", 
792                  FIXNULL(character),charnr,FIXNULL(font->getName()));
793          return;
794         }
795         
796         swfmatrix m2=*m;    
797         m2.m11/=100;
798         m2.m21/=100;
799         m2.m12/=100;
800         m2.m22/=100;
801
802         if(textid>=0)
803             endtext(obj);
804         if(shapeid<0)
805             startshape(obj);
806
807         startFill(obj);
808
809         int lf = fill;
810         fill = 1;
811         drawpath(tag, outline, &m2, 0);
812         fill = lf;
813     }*/
814 }
815
816 static void endtext(swfoutput*obj)
817 {
818     swfoutput_internal*i = (swfoutput_internal*)obj->internal;
819     if(i->textid<0)
820         return;
821
822     i->tag = swf_InsertTag(i->tag,ST_DEFINETEXT);
823     swf_SetU16(i->tag, i->textid);
824
825     SRECT r;
826     r = getcharacterbbox(obj, obj->swffont);
827     
828     swf_SetRect(i->tag,&r);
829
830     MATRIX m;
831     swf_GetMatrix(0, &m); /* set unit matrix- the real matrix is in the placeobject */
832     swf_SetMatrix(i->tag,&m);
833
834     msg("<trace> Placing text (%d characters) as ID %d", i->chardatapos, i->textid);
835
836     putcharacters(obj, i->tag);
837     swf_SetU8(i->tag,0);
838     i->tag = swf_InsertTag(i->tag,ST_PLACEOBJECT2);
839     MATRIX m2;
840     swf_MatrixJoin(&m2,&obj->fontmatrix, &i->page_matrix);
841
842     swf_ObjectPlace(i->tag,i->textid,getNewDepth(obj),&m2,NULL,NULL);
843     i->textid = -1;
844 }
845
846 int getCharID(SWFFONT *font, int charnr, char *charname, int u)
847 {
848     int t;
849     if(charname && font->glyphnames) {
850         for(t=0;t<font->numchars;t++) {
851             if(font->glyphnames[t] && !strcmp(font->glyphnames[t],charname)) {
852                 msg("<debug> Char [%d,>%s<,%d] maps to %d\n", charnr, charname, u, t);
853                 return t;
854             }
855         }
856         /* if we didn't find the character, maybe
857            we can find the capitalized version */
858         for(t=0;t<font->numchars;t++) {
859             if(font->glyphnames[t] && !strcasecmp(font->glyphnames[t],charname)) {
860                 msg("<debug> Char [%d,>>%s<<,%d] maps to %d\n", charnr, charname, u, t);
861                 return t;
862             }
863         }
864     }
865
866     if(u>0 && font->encoding != 255) {
867         /* try to use the unicode id */
868         if(u>=0 && u<font->maxascii && font->ascii2glyph[u]>=0) {
869             msg("<debug> Char [%d,%s,>%d<] maps to %d\n", charnr, charname, u, font->ascii2glyph[u]);
870             return font->ascii2glyph[u];
871         }
872     }
873
874     if(font->encoding != FONT_ENCODING_UNICODE) {
875         /* the following only works if the font encoding
876            is US-ASCII based. It's needed for fonts which return broken unicode
877            indices */
878         if(charnr>=0 && charnr<font->maxascii && font->ascii2glyph[charnr]>=0) {
879             msg("<debug> Char [>%d<,%s,%d] maps to %d\n", charnr, charname, u, font->ascii2glyph[charnr]);
880             return font->ascii2glyph[charnr];
881         }
882     } 
883     
884     if(charnr>=0 && charnr<font->numchars) {
885         msg("<debug> Char [>%d<,%s,%d] maps to %d\n", charnr, charname, u, charnr);
886         return charnr;
887     }
888     
889     return -1;
890 }
891
892 /* set's the t1 font index of the font to use for swfoutput_drawchar(). */
893 void swfoutput_setfont(struct swfoutput*obj, char*fontid, char*filename)
894 {
895     swfoutput_internal*i = (swfoutput_internal*)obj->internal;
896     font_active = 0;
897     fontlist_t*last=0,*iterator;
898     if(!fontid) {
899         msg("<error> No fontid");
900         return;
901     }
902
903     if(obj->swffont && obj->swffont->name && !strcmp((char*)obj->swffont->name,fontid))
904         return;
905
906     /* TODO: remove the need for this (enhance getcharacterbbox so that it can cope
907              with multiple fonts */
908     endtext(obj);
909
910     iterator = i->fontlist;
911     while(iterator) {
912         if(!strcmp((char*)iterator->swffont->name,fontid)) {
913             obj->swffont = iterator->swffont; 
914             return;
915         }
916         last = iterator;
917         iterator = iterator->next;
918     }
919
920     if(!filename) {
921         msg("<error> No filename given for font- internal error?");
922         return;
923     }
924
925     swf_SetLoadFontParameters(64,/*skip unused*/0,/*full unicode*/1);
926     SWFFONT*swffont = swf_LoadFont(filename);
927
928     if(config_dumpfonts) {
929         font_active = 1;
930         font_active_filename = strdup(filename);
931     }
932
933     if(swffont == 0) {
934         msg("<warning> Couldn't load font %s (%s)", fontid, filename);
935         swffont = swf_LoadFont(0);
936     }
937     
938     if(swffont->glyph2ascii) {
939         int t;
940         int bad = 0;
941         /* check whether the Unicode indices look o.k.
942            If they don't, disable the unicode lookup by setting
943            the encoding to 255 */
944         for(t=0;t<swffont->numchars;t++) {
945             int c = swffont->glyph2ascii[t];
946             if(c && c < 32 && swffont->glyph[t].shape->bitlen > 16) {
947                 // the character maps into the unicode control character range
948                 // between 0001-001f. Yet it is not empty. Treat the one
949                 // mapping as broken, and look how many of those we find.
950                 bad ++;
951             }
952         }
953         if(bad>5) {
954             msg("<warning> Font %s has bad unicode mapping", fontid);
955             swffont->encoding = 255;
956         }
957     }
958     
959     if(swffont->encoding != FONT_ENCODING_UNICODE && swffont->encoding != 255) {
960         msg("<warning> Non-unicode mapping for font %s (%s)", fontid, filename);
961     }
962
963     swf_FontSetID(swffont, getNewID(obj));
964     
965     if(getScreenLogLevel() >= LOGLEVEL_DEBUG)  {
966         // print font information
967         msg("<debug> Font %s (%s)",fontid, filename);
968         msg("<debug> |   ID: %d", swffont->id);
969         msg("<debug> |   Version: %d", swffont->version);
970         msg("<debug> |   Name: %s", swffont->name);
971         msg("<debug> |   Numchars: %d", swffont->numchars);
972         msg("<debug> |   Maxascii: %d", swffont->maxascii);
973         msg("<debug> |   Style: %d", swffont->style);
974         msg("<debug> |   Encoding: %d", swffont->encoding);
975         for(int iii=0; iii<swffont->numchars;iii++) {
976             msg("<debug> |   Glyph %d) name=%s, unicode=%d size=%d bbox=(%.2f,%.2f,%.2f,%.2f)\n", iii, swffont->glyphnames?swffont->glyphnames[iii]:"<nonames>", swffont->glyph2ascii[iii], swffont->glyph[iii].shape->bitlen, 
977                     swffont->layout->bounds[iii].xmin/20.0,
978                     swffont->layout->bounds[iii].ymin/20.0,
979                     swffont->layout->bounds[iii].xmax/20.0,
980                     swffont->layout->bounds[iii].ymax/20.0
981                     );
982             int t;
983             for(t=0;t<swffont->maxascii;t++) {
984                 if(swffont->ascii2glyph[t] == iii)
985                     msg("<debug> | - maps to %d",t);
986             }
987         }
988     }
989
990     /* set the font name to the ID we use here */
991     if(swffont->name) free(swffont->name);
992     swffont->name = (U8*)strdup(fontid);
993
994     iterator = new fontlist_t;
995     iterator->swffont = swffont;
996     iterator->next = 0;
997
998     if(last) 
999         last->next = iterator;
1000     else 
1001         i->fontlist = iterator;
1002
1003     obj->swffont = swffont; 
1004 }
1005
1006 int swfoutput_queryfont(struct swfoutput*obj, char*fontid)
1007 {
1008     swfoutput_internal*i = (swfoutput_internal*)obj->internal;
1009     fontlist_t *iterator = i->fontlist;
1010     while(iterator) {
1011         if(!strcmp((char*)iterator->swffont->name,fontid))
1012             return 1;
1013         iterator = iterator->next;
1014     }
1015     return 0;
1016 }
1017
1018 /* set's the matrix which is to be applied to characters drawn by
1019    swfoutput_drawchar() */
1020 void swfoutput_setfontmatrix(struct swfoutput*obj,double m11,double m21,
1021                                                   double m12,double m22)
1022 {
1023     m11 *= 1024;
1024     m12 *= 1024;
1025     m21 *= 1024;
1026     m22 *= 1024;
1027     swfoutput_internal*i = (swfoutput_internal*)obj->internal;
1028     if(obj->fontm11 == m11 &&
1029        obj->fontm12 == m12 &&
1030        obj->fontm21 == m21 &&
1031        obj->fontm22 == m22)
1032         return;
1033    if(i->textid>=0)
1034         endtext(obj);
1035     obj->fontm11 = m11;
1036     obj->fontm12 = m12;
1037     obj->fontm21 = m21;
1038     obj->fontm22 = m22;
1039     
1040     MATRIX m;
1041     m.sx = (U32)(((obj->fontm11)*65536)/FONT_INTERNAL_SIZE); m.r1 = (U32)(((obj->fontm12)*65536)/FONT_INTERNAL_SIZE);
1042     m.r0 = (U32)(((obj->fontm21)*65536)/FONT_INTERNAL_SIZE); m.sy = (U32)(((obj->fontm22)*65536)/FONT_INTERNAL_SIZE); 
1043     m.tx = 0;
1044     m.ty = 0;
1045     obj->fontmatrix = m;
1046 }
1047
1048 /* draws a character at x,y. */
1049 int swfoutput_drawchar(struct swfoutput* obj,double x,double y,char*character, int charnr, int u, gfxcolor_t* color) 
1050 {
1051     swfoutput_internal*i = (swfoutput_internal*)obj->internal;
1052     swfmatrix m;
1053     m.m11 = obj->fontm11;
1054     m.m12 = obj->fontm12;
1055     m.m21 = obj->fontm21;
1056     m.m22 = obj->fontm22;
1057     m.m31 = x;
1058     m.m32 = y;
1059     return drawchar(obj, obj->swffont, character, charnr, u, &m, color);
1060 }
1061
1062 static void endpage(struct swfoutput*obj)
1063 {
1064     swfoutput_internal*i = (swfoutput_internal*)obj->internal;
1065     if(i->shapeid>=0)
1066       endshape(obj);
1067     if(i->textid>=0)
1068       endtext(obj);
1069     while(i->clippos)
1070         swfoutput_endclip(obj);
1071     i->pagefinished = 1;
1072 }
1073
1074 void swfoutput_pagefeed(struct swfoutput*obj)
1075 {
1076     swfoutput_internal*i = (swfoutput_internal*)obj->internal;
1077     
1078     if(!i->pagefinished)
1079         endpage(obj);
1080
1081     if(config_insertstoptag) {
1082         ActionTAG*atag=0;
1083         atag = action_Stop(atag);
1084         atag = action_End(atag);
1085         i->tag = swf_InsertTag(i->tag,ST_DOACTION);
1086         swf_ActionSet(i->tag,atag);
1087     }
1088     i->tag = swf_InsertTag(i->tag,ST_SHOWFRAME);
1089     i->frameno ++;
1090     
1091     for(i->depth;i->depth>i->startdepth;i->depth--) {
1092         i->tag = swf_InsertTag(i->tag,ST_REMOVEOBJECT2);
1093         swf_SetU16(i->tag,i->depth);
1094     }
1095     i->depth = i->startdepth;
1096 }
1097
1098 static void setBackground(struct swfoutput*obj, int x1, int y1, int x2, int y2)
1099 {
1100     swfoutput_internal*i = (swfoutput_internal*)obj->internal;
1101     RGBA rgb;
1102     rgb.a = rgb.r = rgb.g = rgb.b = 0xff;
1103     SRECT r;
1104     SHAPE* s;
1105     int ls1=0,fs1=0;
1106     int shapeid = getNewID(obj);
1107     r.xmin = x1;
1108     r.ymin = y1;
1109     r.xmax = x2;
1110     r.ymax = y2;
1111     i->tag = swf_InsertTag(i->tag, ST_DEFINESHAPE);
1112     swf_ShapeNew(&s);
1113     fs1 = swf_ShapeAddSolidFillStyle(s, &rgb);
1114     swf_SetU16(i->tag,shapeid);
1115     swf_SetRect(i->tag,&r);
1116     swf_SetShapeHeader(i->tag,s);
1117     swf_ShapeSetAll(i->tag,s,x1,y1,ls1,fs1,0);
1118     swf_ShapeSetLine(i->tag,s,(x2-x1),0);
1119     swf_ShapeSetLine(i->tag,s,0,(y2-y1));
1120     swf_ShapeSetLine(i->tag,s,(x1-x2),0);
1121     swf_ShapeSetLine(i->tag,s,0,(y1-y2));
1122     swf_ShapeSetEnd(i->tag);
1123     swf_ShapeFree(s);
1124     i->tag = swf_InsertTag(i->tag, ST_PLACEOBJECT2);
1125     swf_ObjectPlace(i->tag,shapeid,getNewDepth(obj),0,0,0);
1126     i->tag = swf_InsertTag(i->tag, ST_PLACEOBJECT2);
1127     swf_ObjectPlaceClip(i->tag,shapeid,getNewDepth(obj),0,0,0,65535);
1128     i->cliptag = i->tag;
1129 }
1130
1131 void swfoutput_newpage(struct swfoutput*obj, int pageNum, int movex, int movey, int x1, int y1, int x2, int y2)
1132 {
1133     swfoutput_internal*i = (swfoutput_internal*)obj->internal;
1134     if(!i->firstpage && !i->pagefinished)
1135         endpage(obj);
1136
1137     swf_GetMatrix(0, &i->page_matrix);
1138     i->page_matrix.tx = movex*20;
1139     i->page_matrix.ty = movey*20;
1140
1141     if(i->cliptag && i->frameno == i->lastframeno) {
1142         SWFPLACEOBJECT obj;
1143         swf_GetPlaceObject(i->cliptag, &obj);
1144         obj.clipdepth = i->depth;
1145         swf_ResetTag(i->cliptag, i->cliptag->id);
1146         swf_SetPlaceObject(i->cliptag, &obj);
1147         swf_PlaceObjectFree(&obj);
1148     }
1149
1150     i->min_x = x1;
1151     i->min_y = y1;
1152     i->max_x = x2;
1153     i->max_y = y2;
1154     
1155     msg("<notice> processing page %d (%dx%d:%d:%d)", pageNum,x2-x1,y2-y1, x1, y1);
1156
1157     x1*=20;y1*=20;x2*=20;y2*=20;
1158
1159     /* set clipping/background rectangle */
1160     /* TODO: this should all be done in SWFOutputDev */
1161     setBackground(obj, x1, y1, x2, y2);
1162
1163     /* increase SWF's bounding box */
1164     SRECT r;
1165     r.xmin = x1;
1166     r.ymin = y1;
1167     r.xmax = x2;
1168     r.ymax = y2;
1169     swf_ExpandRect2(&i->swf.movieSize, &r);
1170
1171     i->lastframeno = i->frameno;
1172     i->firstpage = 0;
1173     i->pagefinished = 0;
1174 }
1175
1176 /* initialize the swf writer */
1177 void swfoutput_init(struct swfoutput* obj)
1178 {
1179     memset(obj, 0, sizeof(struct swfoutput));
1180     obj->internal = init_internal_struct();
1181     ((swfoutput_internal*)obj->internal)->obj = obj;
1182
1183     swfoutput_internal*i = (swfoutput_internal*)obj->internal;
1184
1185     SRECT r;
1186     RGBA rgb;
1187
1188     msg("<verbose> initializing swf output for size %d*%d\n", i->max_x,i->max_y);
1189
1190     obj->swffont = 0;
1191     
1192     memset(&i->swf,0x00,sizeof(SWF));
1193
1194     i->swf.fileVersion    = config_flashversion;
1195     i->swf.frameRate      = 0x0040; // 1 frame per 4 seconds
1196     i->swf.movieSize.xmin = 0;
1197     i->swf.movieSize.ymin = 0;
1198     i->swf.movieSize.xmax = 0;
1199     i->swf.movieSize.ymax = 0;
1200     
1201     i->swf.firstTag = swf_InsertTag(NULL,ST_SETBACKGROUNDCOLOR);
1202     i->tag = i->swf.firstTag;
1203     rgb.a = rgb.r = rgb.g = rgb.b = 0xff;
1204     swf_SetRGB(i->tag,&rgb);
1205
1206     i->startdepth = i->depth = 0;
1207     
1208     if(config_protect)
1209       i->tag = swf_InsertTag(i->tag, ST_PROTECT);
1210 }
1211
1212 static void startshape(struct swfoutput*obj)
1213 {
1214     swfoutput_internal*i = (swfoutput_internal*)obj->internal;
1215     SRECT r;
1216
1217     if(i->shapeid>=0)
1218         return;
1219
1220     if(i->textid>=0)
1221         endtext(obj);
1222
1223     i->tag = swf_InsertTag(i->tag,ST_DEFINESHAPE);
1224
1225     swf_ShapeNew(&i->shape);
1226     i->linestyleid = swf_ShapeAddLineStyle(i->shape,i->linewidth,&obj->strokergb);
1227     i->fillstyleid = swf_ShapeAddSolidFillStyle(i->shape,&obj->fillrgb);
1228
1229     i->shapeid = getNewID(obj);
1230     
1231     msg("<debug> Using shape id %d", i->shapeid);
1232
1233     swf_SetU16(i->tag,i->shapeid);  // ID
1234
1235     i->bboxrectpos = i->tag->len;
1236     /* changed later */
1237     r.xmin = 0;
1238     r.ymin = 0;
1239     r.xmax = 20*i->max_x;
1240     r.ymax = 20*i->max_y;
1241     swf_SetRect(i->tag,&r);
1242    
1243     memset(&i->bboxrect, 0, sizeof(i->bboxrect));
1244
1245     swf_SetShapeStyles(i->tag,i->shape);
1246     swf_ShapeCountBits(i->shape,NULL,NULL);
1247     swf_SetShapeBits(i->tag,i->shape);
1248
1249     /* TODO: do we really need this? */
1250     swf_ShapeSetAll(i->tag,i->shape,/*x*/0,/*y*/0,i->linestyleid,0,0);
1251     i->swflastx=i->swflasty=0;
1252     i->lastwasfill = 0;
1253     i->shapeisempty = 1;
1254 }
1255
1256 static void starttext(struct swfoutput*obj)
1257 {
1258     swfoutput_internal*i = (swfoutput_internal*)obj->internal;
1259     if(i->shapeid>=0)
1260         endshape(obj);
1261       
1262     i->textid = getNewID(obj);
1263
1264     i->swflastx=i->swflasty=0;
1265 }
1266             
1267
1268 /* TODO: move to ../lib/rfxswf */
1269 void changeRect(struct swfoutput*obj, TAG*tag, int pos, SRECT*newrect)
1270 {
1271     swfoutput_internal*i = (swfoutput_internal*)obj->internal;
1272     /* determine length of old rect */
1273     tag->pos = pos;
1274     tag->readBit = 0;
1275     SRECT old;
1276     swf_GetRect(tag, &old);
1277     swf_ResetReadBits(tag);
1278     int pos_end = tag->pos;
1279
1280     int len = tag->len - pos_end;
1281     U8*data = (U8*)malloc(len);
1282     memcpy(data, &tag->data[pos_end], len);
1283     tag->writeBit = 0;
1284     tag->len = pos;
1285     swf_SetRect(tag, newrect);
1286     swf_SetBlock(tag, data, len);
1287     free(data);
1288     tag->pos = tag->readBit = 0;
1289 }
1290
1291 void cancelshape(swfoutput*obj)
1292 {
1293     swfoutput_internal*i = (swfoutput_internal*)obj->internal;
1294     /* delete old shape tag */
1295     TAG*todel = i->tag;
1296     i->tag = i->tag->prev;
1297     swf_DeleteTag(todel);
1298     if(i->shape) {swf_ShapeFree(i->shape);i->shape=0;}
1299     i->shapeid = -1;
1300     i->bboxrectpos = -1;
1301 }
1302
1303 void fixAreas(swfoutput*obj)
1304 {
1305     swfoutput_internal*i = (swfoutput_internal*)obj->internal;
1306     if(!i->shapeisempty && i->fill &&
1307        (i->bboxrect.xmin == i->bboxrect.xmax ||
1308         i->bboxrect.ymin == i->bboxrect.ymax) &&
1309         config_minlinewidth >= 0.001
1310        ) {
1311         msg("<debug> Shape has size 0: width=%.2f height=%.2f",
1312                 (i->bboxrect.xmax-i->bboxrect.xmin)/20.0,
1313                 (i->bboxrect.ymax-i->bboxrect.ymin)/20.0
1314                 );
1315     
1316         SRECT r = i->bboxrect;
1317         
1318         if(r.xmin == r.xmax && r.ymin == r.ymax) {
1319             /* this thing comes down to a single dot- nothing to fix here */
1320             return;
1321         }
1322
1323         cancelshape(obj);
1324
1325         RGBA save_col = obj->strokergb;
1326         int  save_width = i->linewidth;
1327
1328         obj->strokergb = obj->fillrgb;
1329         i->linewidth = (int)(config_minlinewidth*20);
1330         if(i->linewidth==0) i->linewidth = 1;
1331         
1332         startshape(obj);
1333
1334         moveto(obj, i->tag, r.xmin/20.0,r.ymin/20.0);
1335         lineto(obj, i->tag, r.xmax/20.0,r.ymax/20.0);
1336
1337         obj->strokergb = save_col;
1338         i->linewidth = save_width;
1339     }
1340     
1341 }
1342
1343 static void endshape_noput(swfoutput*obj)
1344 {
1345     swfoutput_internal*i = (swfoutput_internal*)obj->internal;
1346     if(i->shapeid<0) 
1347         return;
1348     //changeRect(obj, i->tag, i->bboxrectpos, &i->bboxrect);
1349     i->shapeid = -1;
1350     if(i->shape) {
1351         swf_ShapeFree(i->shape);
1352         i->shape=0;
1353     }
1354     i->fill=0;
1355 }
1356
1357 static void endshape(swfoutput*obj)
1358 {
1359     swfoutput_internal*i = (swfoutput_internal*)obj->internal;
1360     if(i->shapeid<0) 
1361         return;
1362
1363     fixAreas(obj);
1364         
1365     if(i->shapeisempty ||
1366        /*bbox empty?*/
1367        (i->bboxrect.xmin == i->bboxrect.xmax && 
1368         i->bboxrect.ymin == i->bboxrect.ymax))
1369     {
1370         // delete the shape again, we didn't do anything
1371         msg("<debug> cancelling shape: bbox is (%f,%f,%f,%f)",
1372                 i->bboxrect.xmin /20.0,
1373                 i->bboxrect.ymin /20.0,
1374                 i->bboxrect.xmax /20.0,
1375                 i->bboxrect.ymax /20.0
1376                 );
1377         cancelshape(obj);
1378         return;
1379     }
1380     
1381     swf_ShapeSetEnd(i->tag);
1382
1383     changeRect(obj, i->tag, i->bboxrectpos, &i->bboxrect);
1384
1385     msg("<trace> Placing shape id %d", i->shapeid);
1386
1387     i->tag = swf_InsertTag(i->tag,ST_PLACEOBJECT2);
1388     swf_ObjectPlace(i->tag,i->shapeid,getNewDepth(obj),&i->page_matrix,NULL,NULL);
1389
1390     swf_ShapeFree(i->shape);
1391     i->shape = 0;
1392     i->shapeid = -1;
1393     i->bboxrectpos = -1;
1394     i->fill=0;
1395
1396     /*int debug = 1;
1397     if(debug) {
1398         char text[80];
1399         sprintf(text, "id%d", i->shapeid);
1400         swfcoord points[4];
1401         points[0].x = i->bboxrect.xmin;
1402         points[0].y = i->bboxrect.ymin;
1403         points[1].x = i->bboxrect.xmax;
1404         points[1].y = i->bboxrect.ymin;
1405         points[2].x = i->bboxrect.xmax;
1406         points[2].y = i->bboxrect.ymax;
1407         points[3].x = i->bboxrect.xmin;
1408         points[3].y = i->bboxrect.ymax;
1409         swfoutput_namedlink(obj,text,points);
1410     }*/
1411 }
1412
1413 void wipeSWF(SWF*swf)
1414 {
1415     TAG*tag = swf->firstTag;
1416     while(tag) {
1417         TAG*next = tag->next;
1418         if(tag->id != ST_SETBACKGROUNDCOLOR &&
1419            tag->id != ST_END &&
1420            tag->id != ST_DOACTION &&
1421            tag->id != ST_SHOWFRAME) {
1422             swf_DeleteTag(tag);
1423         }
1424         tag = next;
1425     }
1426 }
1427
1428
1429 void swfoutput_finalize(struct swfoutput*obj)
1430 {
1431     swfoutput_internal*i = (swfoutput_internal*)obj->internal;
1432
1433     if(i->tag && i->tag->id == ST_END)
1434         return; //already done
1435
1436     if(config_bboxvars) {
1437         TAG* tag = swf_InsertTag(i->swf.firstTag, ST_DOACTION);
1438         ActionTAG*a = 0;
1439         a = action_PushString(a, "xmin");
1440         a = action_PushFloat(a, i->swf.movieSize.xmin / 20.0);
1441         a = action_SetVariable(a);
1442         a = action_PushString(a, "ymin");
1443         a = action_PushFloat(a, i->swf.movieSize.ymin / 20.0);
1444         a = action_SetVariable(a);
1445         a = action_PushString(a, "xmax");
1446         a = action_PushFloat(a, i->swf.movieSize.xmax / 20.0);
1447         a = action_SetVariable(a);
1448         a = action_PushString(a, "ymax");
1449         a = action_PushFloat(a, i->swf.movieSize.ymax / 20.0);
1450         a = action_SetVariable(a);
1451         a = action_PushString(a, "width");
1452         a = action_PushFloat(a, (i->swf.movieSize.xmax - i->swf.movieSize.xmin) / 20.0);
1453         a = action_SetVariable(a);
1454         a = action_PushString(a, "height");
1455         a = action_PushFloat(a, (i->swf.movieSize.ymax - i->swf.movieSize.ymin) / 20.0);
1456         a = action_SetVariable(a);
1457         a = action_End(a);
1458         swf_ActionSet(tag, a);
1459         swf_ActionFree(a);
1460     }
1461
1462     if(i->frameno == i->lastframeno) // fix: add missing pagefeed
1463         swfoutput_pagefeed(obj);
1464
1465     endpage(obj);
1466     fontlist_t *tmp,*iterator = i->fontlist;
1467     while(iterator) {
1468         TAG*mtag = i->swf.firstTag;
1469         if(iterator->swffont) {
1470             mtag = swf_InsertTag(mtag, ST_DEFINEFONT2);
1471             if(!config_storeallcharacters)
1472                 swf_FontReduce(iterator->swffont);
1473             swf_FontSetDefine2(mtag, iterator->swffont);
1474         }
1475
1476         iterator = iterator->next;
1477     }
1478     i->tag = swf_InsertTag(i->tag,ST_END);
1479     TAG* tag = i->tag->prev;
1480
1481     /* remove the removeobject2 tags between the last ST_SHOWFRAME
1482        and the ST_END- they confuse the flash player  */
1483     while(tag->id == ST_REMOVEOBJECT2) {
1484         TAG* prev = tag->prev;
1485         swf_DeleteTag(tag);
1486         tag = prev;
1487     }
1488     
1489     if(i->overflow) {
1490         wipeSWF(&i->swf);
1491     }
1492 }
1493
1494 SWF* swfoutput_get(struct swfoutput*obj)
1495 {
1496     swfoutput_internal*i = (swfoutput_internal*)obj->internal;
1497
1498     swfoutput_finalize(obj);
1499
1500     return swf_CopySWF(&i->swf);
1501 }
1502
1503 void swfoutput_getdimensions(struct swfoutput*obj, int*x1, int*y1, int*x2, int*y2)
1504 {
1505     swfoutput_internal*i = (swfoutput_internal*)obj->internal;
1506     if(x1) *x1 = i->swf.movieSize.xmin/20;
1507     if(y1) *y1 = i->swf.movieSize.ymin/20;
1508     if(x2) *x2 = i->swf.movieSize.xmax/20;
1509     if(y2) *y2 = i->swf.movieSize.ymax/20;
1510 }
1511
1512 int swfoutput_save(struct swfoutput* obj, char*filename) 
1513 {
1514     swfoutput_internal*i = (swfoutput_internal*)obj->internal;
1515     swfoutput_finalize(obj);
1516
1517     int fi;
1518     if(filename)
1519      fi = open(filename, O_BINARY|O_CREAT|O_TRUNC|O_WRONLY, 0777);
1520     else
1521      fi = 1; // stdout
1522     
1523     if(fi<=0) {
1524      msg("<fatal> Could not create \"%s\". ", FIXNULL(filename));
1525      return 0;
1526     }
1527     
1528     if(config_enablezlib || config_flashversion>=6) {
1529       if FAILED(swf_WriteSWC(fi,&i->swf)) 
1530        msg("<error> WriteSWC() failed.\n");
1531     } else {
1532       if FAILED(swf_WriteSWF(fi,&i->swf)) 
1533        msg("<error> WriteSWF() failed.\n");
1534     }
1535
1536     if(filename)
1537      close(fi);
1538     return 1;
1539 }
1540
1541 /* Perform cleaning up, complete the swf, and write it out. */
1542 void swfoutput_destroy(struct swfoutput* obj) 
1543 {
1544     swfoutput_internal*i = (swfoutput_internal*)obj->internal;
1545     if(!i) {
1546         /* not initialized yet- nothing to destroy */
1547         return;
1548     }
1549
1550     fontlist_t *tmp,*iterator = i->fontlist;
1551     while(iterator) {
1552         if(iterator->swffont) {
1553             swf_FontFree(iterator->swffont);iterator->swffont=0;
1554         }
1555         tmp = iterator;
1556         iterator = iterator->next;
1557         delete tmp;
1558     }
1559     swf_FreeTags(&i->swf);
1560
1561     free(i);i=0;
1562     memset(obj, 0, sizeof(swfoutput));
1563 }
1564
1565 static void swfoutput_setfillcolor(swfoutput* obj, U8 r, U8 g, U8 b, U8 a)
1566 {
1567     swfoutput_internal*i = (swfoutput_internal*)obj->internal;
1568     if(obj->fillrgb.r == r &&
1569        obj->fillrgb.g == g &&
1570        obj->fillrgb.b == b &&
1571        obj->fillrgb.a == a) return;
1572     if(i->shapeid>=0)
1573      endshape(obj);
1574
1575     obj->fillrgb.r = r;
1576     obj->fillrgb.g = g;
1577     obj->fillrgb.b = b;
1578     obj->fillrgb.a = a;
1579 }
1580
1581 static void swfoutput_setstrokecolor(swfoutput* obj, U8 r, U8 g, U8 b, U8 a)
1582 {
1583     swfoutput_internal*i = (swfoutput_internal*)obj->internal;
1584     if(obj->strokergb.r == r &&
1585        obj->strokergb.g == g &&
1586        obj->strokergb.b == b &&
1587        obj->strokergb.a == a) return;
1588
1589     if(i->shapeid>=0)
1590      endshape(obj);
1591     obj->strokergb.r = r;
1592     obj->strokergb.g = g;
1593     obj->strokergb.b = b;
1594     obj->strokergb.a = a;
1595 }
1596
1597 static void swfoutput_setlinewidth(struct swfoutput*obj, double _linewidth)
1598 {
1599     swfoutput_internal*i = (swfoutput_internal*)obj->internal;
1600     if(i->linewidth == (U16)(_linewidth*20))
1601         return;
1602
1603     if(i->shapeid>=0)
1604         endshape(obj);
1605     i->linewidth = (U16)(_linewidth*20);
1606 }
1607
1608
1609 static void drawlink(struct swfoutput*obj, ActionTAG*,ActionTAG*, swfcoord*points, char mouseover);
1610
1611 void swfoutput_linktourl(struct swfoutput*obj, char*url, swfcoord*points)
1612 {
1613     swfoutput_internal*i = (swfoutput_internal*)obj->internal;
1614     ActionTAG* actions;
1615     if(!strncmp("http://pdf2swf:", url, 15)) {
1616      char*tmp = strdup(url);
1617      int l = strlen(tmp);
1618      if(tmp[l-1] == '/')
1619         tmp[l-1] = 0;
1620      swfoutput_namedlink(obj, tmp+15, points);
1621      free(tmp);
1622      return;
1623     }
1624     
1625     if(i->shapeid>=0)
1626         endshape(obj);
1627     if(i->textid>=0)
1628         endtext(obj);
1629     
1630     if(!config_opennewwindow)
1631       actions = action_GetUrl(0, url, "_parent");
1632     else
1633       actions = action_GetUrl(0, url, "_this");
1634     actions = action_End(actions);
1635     
1636     drawlink(obj, actions, 0, points,0);
1637 }
1638 void swfoutput_linktopage(struct swfoutput*obj, int page, swfcoord*points)
1639 {
1640     swfoutput_internal*i = (swfoutput_internal*)obj->internal;
1641     ActionTAG* actions;
1642
1643     if(i->shapeid>=0)
1644         endshape(obj);
1645     if(i->textid>=0)
1646         endtext(obj);
1647    
1648       actions = action_GotoFrame(0, page);
1649       actions = action_End(actions);
1650
1651     drawlink(obj, actions, 0, points,0);
1652 }
1653
1654 /* Named Links (a.k.a. Acrobatmenu) are used to implement various gadgets
1655    of the viewer objects, like subtitles, index elements etc.
1656 */
1657 void swfoutput_namedlink(struct swfoutput*obj, char*name, swfcoord*points)
1658 {
1659     swfoutput_internal*i = (swfoutput_internal*)obj->internal;
1660     ActionTAG *actions1,*actions2;
1661     char*tmp = strdup(name);
1662     char mouseover = 1;
1663
1664     if(i->shapeid>=0)
1665         endshape(obj);
1666     if(i->textid>=0)
1667         endtext(obj);
1668
1669     if(!strncmp(tmp, "call:", 5))
1670     {
1671         char*x = strchr(&tmp[5], ':');
1672         if(!x) {
1673             actions1 = action_PushInt(0, 0); //number of parameters (0)
1674             actions1 = action_PushString(actions1, &tmp[5]); //function name
1675             actions1 = action_CallFunction(actions1);
1676         } else {
1677             *x = 0;
1678             actions1 = action_PushString(0, x+1); //parameter
1679             actions1 = action_PushInt(actions1, 1); //number of parameters (1)
1680             actions1 = action_PushString(actions1, &tmp[5]); //function name
1681             actions1 = action_CallFunction(actions1);
1682         }
1683         actions2 = action_End(0);
1684         mouseover = 0;
1685     }
1686     else
1687     {
1688         actions1 = action_PushString(0, "/:subtitle");
1689         actions1 = action_PushString(actions1, name);
1690         actions1 = action_SetVariable(actions1);
1691         actions1 = action_End(actions1);
1692
1693         actions2 = action_PushString(0, "/:subtitle");
1694         actions2 = action_PushString(actions2, "");
1695         actions2 = action_SetVariable(actions2);
1696         actions2 = action_End(actions2);
1697     }
1698
1699     drawlink(obj, actions1, actions2, points,mouseover);
1700
1701     swf_ActionFree(actions1);
1702     swf_ActionFree(actions2);
1703     free(tmp);
1704 }
1705
1706 static void drawlink(struct swfoutput*obj, ActionTAG*actions1, ActionTAG*actions2, swfcoord*points, char mouseover)
1707 {
1708     swfoutput_internal*i = (swfoutput_internal*)obj->internal;
1709     RGBA rgb;
1710     SRECT r;
1711     int lsid=0;
1712     int fsid;
1713     struct plotxy p1,p2,p3,p4;
1714     int myshapeid;
1715     int myshapeid2;
1716     double xmin,ymin;
1717     double xmax=xmin=points[0].x,ymax=ymin=points[0].y;
1718     double posx = 0;
1719     double posy = 0;
1720     int t;
1721     int buttonid = getNewID(obj);
1722     for(t=1;t<4;t++)
1723     {
1724         if(points[t].x>xmax) xmax=points[t].x;
1725         if(points[t].y>ymax) ymax=points[t].y;
1726         if(points[t].x<xmin) xmin=points[t].x;
1727         if(points[t].y<ymin) ymin=points[t].y;
1728     }
1729
1730     p1.x=points[0].x; p1.y=points[0].y; p2.x=points[1].x; p2.y=points[1].y; 
1731     p3.x=points[2].x; p3.y=points[2].y; p4.x=points[3].x; p4.y=points[3].y;
1732    
1733     /* the following code subtracts the upper left edge from all coordinates,
1734        and set's posx,posy so that ST_PLACEOBJECT is used with a matrix.
1735        Necessary for preprocessing with swfcombine. */
1736     posx = xmin; posy = ymin;
1737     p1.x-=posx;p2.x-=posx;p3.x-=posx;p4.x-=posx;
1738     p1.y-=posy;p2.y-=posy;p3.y-=posy;p4.y-=posy;
1739     xmin -= posx; ymin -= posy;
1740     xmax -= posx; ymax -= posy;
1741     
1742     /* shape */
1743     myshapeid = getNewID(obj);
1744     i->tag = swf_InsertTag(i->tag,ST_DEFINESHAPE3);
1745     swf_ShapeNew(&i->shape);
1746     rgb.r = rgb.b = rgb.a = rgb.g = 0; 
1747     fsid = swf_ShapeAddSolidFillStyle(i->shape,&rgb);
1748     swf_SetU16(i->tag, myshapeid);
1749     r.xmin = (int)(xmin*20);
1750     r.ymin = (int)(ymin*20);
1751     r.xmax = (int)(xmax*20);
1752     r.ymax = (int)(ymax*20);
1753     swf_SetRect(i->tag,&r);
1754     swf_SetShapeStyles(i->tag,i->shape);
1755     swf_ShapeCountBits(i->shape,NULL,NULL);
1756     swf_SetShapeBits(i->tag,i->shape);
1757     swf_ShapeSetAll(i->tag,i->shape,/*x*/0,/*y*/0,0,fsid,0);
1758     i->swflastx = i->swflasty = 0;
1759     moveto(obj, i->tag, p1);
1760     lineto(obj, i->tag, p2);
1761     lineto(obj, i->tag, p3);
1762     lineto(obj, i->tag, p4);
1763     lineto(obj, i->tag, p1);
1764     swf_ShapeSetEnd(i->tag);
1765
1766     /* shape2 */
1767     myshapeid2 = getNewID(obj);
1768     i->tag = swf_InsertTag(i->tag,ST_DEFINESHAPE3);
1769     swf_ShapeNew(&i->shape);
1770     rgb.r = rgb.b = rgb.a = rgb.g = 255;
1771     rgb.a = 40;
1772     fsid = swf_ShapeAddSolidFillStyle(i->shape,&rgb);
1773     swf_SetU16(i->tag, myshapeid2);
1774     r.xmin = (int)(xmin*20);
1775     r.ymin = (int)(ymin*20);
1776     r.xmax = (int)(xmax*20);
1777     r.ymax = (int)(ymax*20);
1778     swf_SetRect(i->tag,&r);
1779     swf_SetShapeStyles(i->tag,i->shape);
1780     swf_ShapeCountBits(i->shape,NULL,NULL);
1781     swf_SetShapeBits(i->tag,i->shape);
1782     swf_ShapeSetAll(i->tag,i->shape,/*x*/0,/*y*/0,0,fsid,0);
1783     i->swflastx = i->swflasty = 0;
1784     moveto(obj, i->tag, p1);
1785     lineto(obj, i->tag, p2);
1786     lineto(obj, i->tag, p3);
1787     lineto(obj, i->tag, p4);
1788     lineto(obj, i->tag, p1);
1789     swf_ShapeSetEnd(i->tag);
1790
1791     if(!mouseover)
1792     {
1793         i->tag = swf_InsertTag(i->tag,ST_DEFINEBUTTON);
1794         swf_SetU16(i->tag,buttonid); //id
1795         swf_ButtonSetFlags(i->tag, 0); //menu=no
1796         swf_ButtonSetRecord(i->tag,0x01,myshapeid,i->depth,0,0);
1797         swf_ButtonSetRecord(i->tag,0x02,myshapeid2,i->depth,0,0);
1798         swf_ButtonSetRecord(i->tag,0x04,myshapeid2,i->depth,0,0);
1799         swf_ButtonSetRecord(i->tag,0x08,myshapeid,i->depth,0,0);
1800         swf_SetU8(i->tag,0);
1801         swf_ActionSet(i->tag,actions1);
1802         swf_SetU8(i->tag,0);
1803     }
1804     else
1805     {
1806         i->tag = swf_InsertTag(i->tag,ST_DEFINEBUTTON2);
1807         swf_SetU16(i->tag,buttonid); //id
1808         swf_ButtonSetFlags(i->tag, 0); //menu=no
1809         swf_ButtonSetRecord(i->tag,0x01,myshapeid,i->depth,0,0);
1810         swf_ButtonSetRecord(i->tag,0x02,myshapeid2,i->depth,0,0);
1811         swf_ButtonSetRecord(i->tag,0x04,myshapeid2,i->depth,0,0);
1812         swf_ButtonSetRecord(i->tag,0x08,myshapeid,i->depth,0,0);
1813         swf_SetU8(i->tag,0); // end of button records
1814         swf_ButtonSetCondition(i->tag, BC_IDLE_OVERUP);
1815         swf_ActionSet(i->tag,actions1);
1816         if(actions2) {
1817             swf_ButtonSetCondition(i->tag, BC_OVERUP_IDLE);
1818             swf_ActionSet(i->tag,actions2);
1819             swf_SetU8(i->tag,0);
1820             swf_ButtonPostProcess(i->tag, 2);
1821         } else {
1822             swf_SetU8(i->tag,0);
1823             swf_ButtonPostProcess(i->tag, 1);
1824         }
1825     }
1826     
1827     i->tag = swf_InsertTag(i->tag,ST_PLACEOBJECT2);
1828
1829     if(posx!=0 || posy!=0) {
1830         SPOINT p;
1831         p.x = (int)(posx*20);
1832         p.y = (int)(posy*20);
1833         p = swf_TurnPoint(p, &i->page_matrix);
1834         MATRIX m;
1835         m = i->page_matrix;
1836         m.tx = p.x;
1837         m.ty = p.y;
1838         swf_ObjectPlace(i->tag, buttonid, getNewDepth(obj),&m,0,0);
1839     } else {
1840         swf_ObjectPlace(i->tag, buttonid, getNewDepth(obj),&i->page_matrix,0,0);
1841     }
1842 }
1843
1844       
1845 ///////////
1846 /*
1847 for(t=0;t<picpos;t++)
1848       {
1849           if(pic_xids[t] == xid &&
1850              pic_yids[t] == yid) {
1851               width = pic_width[t];
1852               height = pic_height[t];
1853               found = t;break;
1854           }
1855       }
1856           pic_ids[picpos] = swfoutput_drawimagelosslessN(&output, pic, pal, width, height, x1,y1,x2,y2,x3,y3,x4,y4, numpalette);
1857           pic_xids[picpos] = xid;
1858           pic_yids[picpos] = yid;
1859           pic_width[picpos] = width;
1860           pic_height[picpos] = height;
1861           if(picpos<1024)
1862               picpos++;
1863             pic[width*y+x] = buf[0];
1864             xid+=x*buf[0]+1;
1865             yid+=y*buf[0]*3+1;
1866       
1867             xid += pal[1].r*3 + pal[1].g*11 + pal[1].b*17;
1868       yid += pal[1].r*7 + pal[1].g*5 + pal[1].b*23;
1869       
1870       int xid = 0;
1871       int yid = 0;
1872           xid += x*r+x*b*3+x*g*7+x*a*11;
1873           yid += y*r*3+y*b*17+y*g*19+y*a*11;
1874       int t,found = -1;
1875       for(t=0;t<picpos;t++)
1876       {
1877           if(pic_xids[t] == xid &&
1878              pic_yids[t] == yid) {
1879               found = t;break;
1880           }
1881       }
1882       if(found<0) {
1883 */
1884 ///////////
1885
1886 static void drawgfxline(struct swfoutput*obj, gfxline_t*line)
1887 {
1888     swfoutput_internal*i = (swfoutput_internal*)obj->internal;
1889     gfxcoord_t lastx=0,lasty=0,px=0,py=0;
1890     char lastwasmoveto;
1891     while(1) {
1892         if(!line)
1893             break;
1894         /* check whether the next segment is zero */
1895         if(line->type == gfx_moveTo) {
1896             msg("<trace> ======== moveTo %.2f %.2f", line->x, line->y);
1897             moveto(obj, i->tag, line->x, line->y);
1898             px = lastx = line->x;
1899             py = lasty = line->y;
1900             lastwasmoveto = 1;
1901         } if(line->type == gfx_lineTo) {
1902             msg("<trace> ======== lineTo %.2f %.2f", line->x, line->y);
1903             lineto(obj, i->tag, line->x, line->y);
1904             px = line->x;
1905             py = line->y;
1906             lastwasmoveto = 0;
1907         } else if(line->type == gfx_splineTo) {
1908             msg("<trace> ======== splineTo  %.2f %.2f", line->x, line->y);
1909             plotxy s,p;
1910             s.x = line->sx;p.x = line->x;
1911             s.y = line->sy;p.y = line->y;
1912             splineto(obj, i->tag, s, p);
1913             px = line->x;
1914             py = line->y;
1915             lastwasmoveto = 0;
1916         }
1917         line = line->next;
1918     }
1919 }
1920
1921 void swfoutput_drawgfxline(struct swfoutput*obj, gfxline_t*line, gfxcoord_t width, gfxcolor_t*col, gfx_capType cap_style, gfx_joinType joint_style, gfxcoord_t miterLimit)
1922 {
1923     swfoutput_internal*i = (swfoutput_internal*)obj->internal;
1924     gfxdevice_t*dev = &i->device;
1925     dev->stroke(dev, line, width, col, cap_style, joint_style, miterLimit);
1926 }
1927 void swfoutput_fillgfxline(struct swfoutput*obj, gfxline_t*line, gfxcolor_t*col)
1928 {
1929     swfoutput_internal*i = (swfoutput_internal*)obj->internal;
1930     gfxdevice_t*dev = &i->device;
1931     dev->fill(dev, line, col);
1932 }
1933 void swfoutput_startclip(struct swfoutput*obj, gfxline_t*line)
1934 {
1935     swfoutput_internal*i = (swfoutput_internal*)obj->internal;
1936     gfxdevice_t*dev = &i->device;
1937     dev->startclip(dev, line);
1938 }
1939 void swfoutput_endclip(struct swfoutput*obj)
1940 {
1941     swfoutput_internal*i = (swfoutput_internal*)obj->internal;
1942     gfxdevice_t*dev = &i->device;
1943     dev->endclip(dev);
1944 }
1945 void swfoutput_gfxaddfont(struct swfoutput*obj, char*fontid, gfxfont_t*font)
1946 {
1947     swfoutput_internal*i = (swfoutput_internal*)obj->internal;
1948     gfxdevice_t*dev = &i->device;
1949     dev->addfont(dev, fontid, font);
1950 }
1951 void swfoutput_gfxdrawchar(struct swfoutput*obj, char*fontid, int glyph, gfxcolor_t*c, gfxmatrix_t*m)
1952 {
1953     swfoutput_internal*i = (swfoutput_internal*)obj->internal;
1954     gfxdevice_t*dev = &i->device;
1955     dev->drawchar(dev, fontid, glyph, c, m);
1956 }
1957
1958 #define IMAGE_TYPE_JPEG 0
1959 #define IMAGE_TYPE_LOSSLESS 1
1960
1961 static void swfoutput_drawimage(struct swfoutput*obj, RGBA* data, int sizex,int sizey, 
1962         double x1,double y1,
1963         double x2,double y2,
1964         double x3,double y3,
1965         double x4,double y4, int type)
1966 {
1967     swfoutput_internal*i = (swfoutput_internal*)obj->internal;
1968
1969     RGBA*newpic=0;
1970     
1971     double l1 = sqrt((x4-x1)*(x4-x1) + (y4-y1)*(y4-y1));
1972     double l2 = sqrt((x2-x1)*(x2-x1) + (y2-y1)*(y2-y1));
1973    
1974     gfxline_t p1,p2,p3,p4,p5;
1975     p1.type=gfx_moveTo;p1.x=x1; p1.y=y1;p1.next=&p2;
1976     p2.type=gfx_lineTo;p2.x=x2; p2.y=y2;p2.next=&p3;
1977     p3.type=gfx_lineTo;p3.x=x3; p3.y=y3;p3.next=&p4;
1978     p4.type=gfx_lineTo;p4.x=x4; p4.y=y4;p4.next=&p5;
1979     p5.type=gfx_lineTo;p5.x=x1; p5.y=y1;p5.next=0;
1980
1981     {p1.x = (int)(p1.x*20)/20.0;
1982      p1.y = (int)(p1.y*20)/20.0;
1983      p2.x = (int)(p2.x*20)/20.0;
1984      p2.y = (int)(p2.y*20)/20.0;
1985      p3.x = (int)(p3.x*20)/20.0;
1986      p3.y = (int)(p3.y*20)/20.0;
1987      p4.x = (int)(p4.x*20)/20.0;
1988      p4.y = (int)(p4.y*20)/20.0;
1989      p5.x = (int)(p5.x*20)/20.0;
1990      p5.y = (int)(p5.y*20)/20.0;
1991     }
1992     
1993     float m00,m10,tx;
1994     float m01,m11,ty;
1995     
1996     gfxmatrix_t m;
1997     m.m00 = (p4.x-p1.x)/sizex; m.m10 = (p2.x-p1.x)/sizey;
1998     m.m01 = (p4.y-p1.y)/sizex; m.m11 = (p2.y-p1.y)/sizey;
1999     m.tx = p1.x - 0.5;
2000     m.ty = p1.y - 0.5;
2001
2002     gfximage_t img;
2003     img.data = (gfxcolor_t*)data;
2004     img.width = sizex;
2005     img.height = sizey;
2006   
2007     if(type == IMAGE_TYPE_JPEG)
2008         /* TODO: pass image_dpi to device instead */
2009         i->device.setparameter(&i->device, "next_bitmap_is_jpeg", "1");
2010
2011     i->device.fillbitmap(&i->device, &p1, &img, &m, 0);
2012 }
2013
2014 void swfoutput_drawimagejpeg(struct swfoutput*obj, RGBA*mem, int sizex,int sizey, 
2015         double x1,double y1, double x2,double y2, double x3,double y3, double x4,double y4)
2016 {
2017     swfoutput_drawimage(obj,mem,sizex,sizey,x1,y1,x2,y2,x3,y3,x4,y4, IMAGE_TYPE_JPEG);
2018 }
2019
2020 void swfoutput_drawimagelossless(struct swfoutput*obj, RGBA*mem, int sizex,int sizey, 
2021         double x1,double y1, double x2,double y2, double x3,double y3, double x4,double y4)
2022 {
2023     swfoutput_drawimage(obj,mem,sizex,sizey,x1,y1,x2,y2,x3,y3,x4,y4, IMAGE_TYPE_LOSSLESS);
2024 }
2025
2026 void swfoutput_setparameter(char*name, char*value)
2027 {
2028     if(!strcmp(name, "jpegsubpixels")) {
2029         config_jpegsubpixels = atof(value);
2030     } else if(!strcmp(name, "ppmsubpixels")) {
2031         config_ppmsubpixels = atof(value);
2032     } else if(!strcmp(name, "drawonlyshapes")) {
2033         config_drawonlyshapes = atoi(value);
2034     } else if(!strcmp(name, "ignoredraworder")) {
2035         config_ignoredraworder = atoi(value);
2036     } else if(!strcmp(name, "filloverlap")) {
2037         config_filloverlap = atoi(value);
2038     } else if(!strcmp(name, "linksopennewwindow")) {
2039         config_opennewwindow = atoi(value);
2040     } else if(!strcmp(name, "opennewwindow")) {
2041         config_opennewwindow = atoi(value);
2042     } else if(!strcmp(name, "storeallcharacters")) {
2043         config_storeallcharacters = atoi(value);
2044     } else if(!strcmp(name, "enablezlib")) {
2045         config_enablezlib = atoi(value);
2046     } else if(!strcmp(name, "bboxvars")) {
2047         config_bboxvars = atoi(value);
2048     } else if(!strcmp(name, "insertstop")) {
2049         config_insertstoptag = atoi(value);
2050     } else if(!strcmp(name, "protected")) {
2051         config_protect = atoi(value);
2052     } else if(!strcmp(name, "flashversion")) {
2053         config_flashversion = atoi(value);
2054     } else if(!strcmp(name, "minlinewidth")) {
2055         config_minlinewidth = atof(value);
2056     } else if(!strcmp(name, "caplinewidth")) {
2057         config_caplinewidth = atof(value);
2058     } else if(!strcmp(name, "dumpfonts")) {
2059         config_dumpfonts = atoi(value);
2060     } else if(!strcmp(name, "jpegquality")) {
2061         int val = atoi(value);
2062         if(val<0) val=0;
2063         if(val>100) val=100;
2064         config_jpegquality = val;
2065     } else if(!strcmp(name, "splinequality")) {
2066         int v = atoi(value);
2067         v = 500-(v*5); // 100% = 0.25 pixel, 0% = 25 pixel
2068         if(v<1) v = 1;
2069         config_splinemaxerror = v;
2070     } else if(!strcmp(name, "fontquality")) {
2071         int v = atoi(value);
2072         v = 500-(v*5); // 100% = 0.25 pixel, 0% = 25 pixel
2073         if(v<1) v = 1;
2074         config_fontsplinemaxerror = v;
2075     } else {
2076         fprintf(stderr, "unknown parameter: %s (=%s)\n", name, value);
2077     }
2078 }
2079
2080 // --------------------------------------------------------------------
2081
2082 static CXFORM gfxcxform_to_cxform(gfxcxform_t* c)
2083 {
2084     CXFORM cx;
2085     swf_GetCXForm(0, &cx, 1);
2086     if(!c)
2087         return cx;
2088     if(c->rg!=0 || c->rb!=0 || c->ra!=0 ||
2089        c->gr!=0 || c->gb!=0 || c->ga!=0 ||
2090        c->br!=0 || c->bg!=0 || c->ba!=0 ||
2091        c->ar!=0 || c->ag!=0 || c->ab!=0)
2092         msg("<warning> CXForm not SWF-compatible");
2093
2094     cx.a0 = (S16)(c->aa*256);
2095     cx.r0 = (S16)(c->rr*256);
2096     cx.g0 = (S16)(c->gg*256);
2097     cx.b0 = (S16)(c->bb*256);
2098     cx.a1 = c->t.a;
2099     cx.r1 = c->t.r;
2100     cx.g1 = c->t.g;
2101     cx.b1 = c->t.b;
2102     return cx;
2103 }
2104
2105 ArtSVP* gfxstrokeToSVP(gfxline_t*line, gfxcoord_t width, gfx_capType cap_style, gfx_joinType joint_style, double miterLimit)
2106 {
2107     ArtVpath *vec = NULL;
2108     ArtSVP *svp = NULL;
2109     int pos=0,len=0;
2110     gfxline_t*l2;
2111     double x=0,y=0;
2112
2113     l2 = line;
2114     while(l2) {
2115         if(l2->type == gfx_moveTo) {
2116             pos ++;
2117         } if(l2->type == gfx_lineTo) {
2118             pos ++;
2119         } if(l2->type == gfx_splineTo) {
2120             int parts = (int)(sqrt(fabs(l2->x-2*l2->sx+x) + fabs(l2->y-2*l2->sy+y))/3);
2121             if(!parts) parts = 1;
2122             pos += parts + 1;
2123         }
2124         x = l2->x;
2125         y = l2->y;
2126         l2 = l2->next;
2127     }
2128     pos++;
2129     len = pos;
2130
2131     vec = art_new (ArtVpath, len);
2132
2133     pos = 0;
2134     l2 = line;
2135     while(l2) {
2136         if(l2->type == gfx_moveTo) {
2137             vec[pos].code = ART_MOVETO;
2138             vec[pos].x = l2->x;
2139             vec[pos].y = l2->y;
2140             pos++; 
2141             assert(pos<=len);
2142         } else if(l2->type == gfx_lineTo) {
2143             vec[pos].code = ART_LINETO;
2144             vec[pos].x = l2->x;
2145             vec[pos].y = l2->y;
2146             pos++; 
2147             assert(pos<=len);
2148         } else if(l2->type == gfx_splineTo) {
2149             int i;
2150             int parts = (int)(sqrt(fabs(l2->x-2*l2->sx+x) + fabs(l2->y-2*l2->sy+y))/3);
2151             if(!parts) parts = 1;
2152             for(i=0;i<=parts;i++) {
2153                 double t = (double)i/(double)parts;
2154                 vec[pos].code = ART_LINETO;
2155                 vec[pos].x = l2->x*t*t + 2*l2->sx*t*(1-t) + x*(1-t)*(1-t);
2156                 vec[pos].y = l2->y*t*t + 2*l2->sy*t*(1-t) + y*(1-t)*(1-t);
2157                 pos++;
2158                 assert(pos<=len);
2159             }
2160         }
2161         x = l2->x;
2162         y = l2->y;
2163         l2 = l2->next;
2164     }
2165     vec[pos].code = ART_END;
2166                         
2167     svp = art_svp_vpath_stroke (vec,
2168                         (joint_style==gfx_joinMiter)?ART_PATH_STROKE_JOIN_MITER:
2169                         ((joint_style==gfx_joinRound)?ART_PATH_STROKE_JOIN_ROUND:
2170                          ((joint_style==gfx_joinBevel)?ART_PATH_STROKE_JOIN_BEVEL:ART_PATH_STROKE_JOIN_BEVEL)),
2171                         (cap_style==gfx_capButt)?ART_PATH_STROKE_CAP_BUTT:
2172                         ((cap_style==gfx_capRound)?ART_PATH_STROKE_CAP_ROUND:
2173                          ((cap_style==gfx_capSquare)?ART_PATH_STROKE_CAP_SQUARE:ART_PATH_STROKE_CAP_SQUARE)),
2174                         width, //line_width
2175                         miterLimit, //miter_limit
2176                         0.05 //flatness
2177                         );
2178     free(vec);
2179     return svp;
2180 }
2181
2182 gfxline_t* SVPtogfxline(ArtSVP*svp)
2183 {
2184     int size = 0;
2185     int t;
2186     int pos = 0;
2187     for(t=0;t<svp->n_segs;t++) {
2188         size += svp->segs[t].n_points + 1;
2189     }
2190     gfxline_t* lines = (gfxline_t*)rfx_alloc(sizeof(gfxline_t)*size);
2191
2192     for(t=0;t<svp->n_segs;t++) {
2193         ArtSVPSeg* seg = &svp->segs[t];
2194         int p;
2195         for(p=0;p<seg->n_points;p++) {
2196             lines[pos].type = p==0?gfx_moveTo:gfx_lineTo;
2197             ArtPoint* point = &seg->points[p];
2198             lines[pos].x = point->x;
2199             lines[pos].y = point->y;
2200             lines[pos].next = &lines[pos+1];
2201             pos++;
2202         }
2203     }
2204     if(pos) {
2205         lines[pos-1].next = 0;
2206         return lines;
2207     } else {
2208         return 0;
2209     }
2210 }
2211
2212 /* TODO */
2213 static int imageInCache(swfoutput*obj, void*data, int width, int height)
2214 {
2215     return -1;
2216 }
2217 static void addImageToCache(swfoutput*obj, void*data, int width, int height)
2218 {
2219 }
2220     
2221 static int add_image(swfoutput_internal*i, gfximage_t*img, int targetwidth, int targetheight, int* newwidth, int* newheight)
2222 {
2223     swfoutput*obj = i->obj;
2224     RGBA*newpic = 0;
2225     RGBA*mem = (RGBA*)img->data;
2226     
2227     int sizex = img->width;
2228     int sizey = img->height;
2229     int is_jpeg = i->jpeg;
2230     i->jpeg = 0;
2231
2232     int newsizex=sizex, newsizey=sizey;
2233
2234     /// {
2235     if(is_jpeg && config_jpegsubpixels) {
2236         newsizex = (int)(targetwidth*config_jpegsubpixels+0.5);
2237         newsizey = (int)(targetheight*config_jpegsubpixels+0.5);
2238     } else if(!is_jpeg && config_ppmsubpixels) {
2239         newsizex = (int)(targetwidth*config_ppmsubpixels+0.5);
2240         newsizey = (int)(targetheight*config_ppmsubpixels+0.5);
2241     }
2242     /// }
2243
2244     if(sizex<=0 || sizey<=0 || newsizex<=0 || newsizey<=0)
2245         return -1;
2246
2247     /* TODO: cache images */
2248     *newwidth = sizex;
2249     *newheight  = sizey;
2250     
2251     if(newsizex<sizex || newsizey<sizey) {
2252         msg("<verbose> Scaling %dx%d image to %dx%d", sizex, sizey, newsizex, newsizey);
2253         newpic = swf_ImageScale(mem, sizex, sizey, newsizex, newsizey);
2254         *newwidth = sizex = newsizex;
2255         *newheight  = sizey = newsizey;
2256         mem = newpic;
2257     
2258     }
2259
2260     int num_colors = swf_ImageGetNumberOfPaletteEntries(mem,sizex,sizey,0);
2261     int has_alpha = swf_ImageHasAlpha(mem,sizex,sizey);
2262     
2263     msg("<verbose> Drawing %dx%d %s%simage at size %dx%d (%dx%d), %s%d colors",
2264             sizex, sizey, 
2265             has_alpha?(has_alpha==2?"semi-transparent ":"transparent "):"", 
2266             is_jpeg?"jpeg-":"",
2267             newsizex, newsizey,
2268             targetwidth, targetheight,
2269             /*newsizex, newsizey,*/
2270             num_colors>256?">":"", num_colors>256?256:num_colors);
2271
2272     /*RGBA* pal = (RGBA*)rfx_alloc(sizeof(RGBA)*num_colors);
2273     swf_ImageGetNumberOfPaletteEntries(mem,sizex,sizey,pal);
2274     int t;
2275     for(t=0;t<num_colors;t++) {
2276         printf("%02x%02x%02x%02x ",
2277                 pal[t].r, pal[t].g, pal[t].b, pal[t].a);
2278         if((t&7)==7)
2279             printf("\n");
2280     }
2281     printf("\n");*/
2282
2283     int bitid = -1;
2284     int cacheid = imageInCache(obj, mem, sizex, sizey);
2285
2286     if(cacheid<=0) {
2287         bitid = getNewID(obj);
2288         i->tag = swf_AddImage(i->tag, bitid, mem, sizex, sizey, config_jpegquality);
2289         addImageToCache(obj, mem, sizex, sizey);
2290     } else {
2291         bitid = cacheid;
2292     }
2293
2294     if(newpic)
2295         free(newpic);
2296     return bitid;
2297 }
2298
2299 static SRECT gfxline_getSWFbbox(gfxline_t*line)
2300 {
2301     gfxbbox_t bbox = gfxline_getbbox(line);
2302     SRECT r;
2303     r.xmin = (int)(bbox.xmin*20);
2304     r.ymin = (int)(bbox.ymin*20);
2305     r.xmax = (int)(bbox.xmax*20);
2306     r.ymax = (int)(bbox.ymax*20);
2307     return r;
2308 }
2309
2310 void swf_fillbitmap(gfxdevice_t*dev, gfxline_t*line, gfximage_t*img, gfxmatrix_t*matrix, gfxcxform_t*cxform)
2311 {
2312     swfoutput_internal*i = (swfoutput_internal*)dev->internal;
2313     swfoutput*obj = i->obj;
2314
2315     endshape(obj);
2316     endtext(obj);
2317
2318     int targetx = (int)(sqrt(matrix->m00*matrix->m00 + matrix->m01*matrix->m01)*img->width);
2319     int targety = (int)(sqrt(matrix->m10*matrix->m10 + matrix->m11*matrix->m11)*img->height);
2320
2321     int newwidth=0,newheight=0;
2322     int bitid = add_image(i, img, targetx, targety, &newwidth, &newheight);
2323     if(bitid<0)
2324         return;
2325     double fx = (double)img->width / (double)newwidth;
2326     double fy = (double)img->height / (double)newheight;
2327
2328     MATRIX m;
2329     float m00,m10,tx;
2330     float m01,m11,ty;
2331     m.sx = (int)(65536*20*matrix->m00*fx); m.r1 = (int)(65536*20*matrix->m10*fy);
2332     m.r0 = (int)(65536*20*matrix->m01*fx); m.sy = (int)(65536*20*matrix->m11*fy);
2333     m.tx = (int)(matrix->tx*20);
2334     m.ty = (int)(matrix->ty*20);
2335   
2336     /* shape */
2337     int myshapeid = getNewID(obj);
2338     i->tag = swf_InsertTag(i->tag,ST_DEFINESHAPE);
2339     SHAPE*shape;
2340     swf_ShapeNew(&shape);
2341     int fsid = swf_ShapeAddBitmapFillStyle(shape,&m,bitid,1);
2342     swf_SetU16(i->tag, myshapeid);
2343     SRECT r = gfxline_getSWFbbox(line);
2344     swf_SetRect(i->tag,&r);
2345     swf_SetShapeStyles(i->tag,shape);
2346     swf_ShapeCountBits(shape,NULL,NULL);
2347     swf_SetShapeBits(i->tag,shape);
2348     swf_ShapeSetAll(i->tag,shape,UNDEFINED_COORD,UNDEFINED_COORD,0,fsid,0);
2349     i->swflastx = i->swflasty = UNDEFINED_COORD;
2350     drawgfxline(obj, line);
2351     swf_ShapeSetEnd(i->tag);
2352     swf_ShapeFree(shape);
2353
2354     i->tag = swf_InsertTag(i->tag,ST_PLACEOBJECT2);
2355     CXFORM cxform2 = gfxcxform_to_cxform(cxform);
2356     swf_ObjectPlace(i->tag,myshapeid,getNewDepth(obj),&i->page_matrix,&cxform2,NULL);
2357 }
2358
2359 void swf_startclip(gfxdevice_t*dev, gfxline_t*line)
2360 {
2361     swfoutput_internal*i = (swfoutput_internal*)dev->internal;
2362     swfoutput*obj = i->obj;
2363
2364     endtext(obj);
2365     endshape(obj);
2366
2367     if(i->clippos >= 127)
2368     {
2369         msg("<warning> Too many clip levels.");
2370         i->clippos --;
2371     } 
2372
2373     int myshapeid = getNewID(obj);
2374     i->tag = swf_InsertTag(i->tag,ST_DEFINESHAPE);
2375     RGBA col;
2376     memset(&col, 0, sizeof(RGBA));
2377     SHAPE*shape;
2378     swf_ShapeNew(&shape);
2379     int fsid = swf_ShapeAddSolidFillStyle(shape,&col);
2380     swf_SetU16(i->tag,myshapeid);
2381     SRECT r = gfxline_getSWFbbox(line);
2382     swf_SetRect(i->tag,&r);
2383     swf_SetShapeStyles(i->tag,shape);
2384     swf_ShapeCountBits(shape,NULL,NULL);
2385     swf_SetShapeBits(i->tag,shape);
2386     swf_ShapeSetAll(i->tag,shape,UNDEFINED_COORD,UNDEFINED_COORD,0,fsid,0);
2387     i->swflastx = i->swflasty = UNDEFINED_COORD;
2388     drawgfxline(obj, line);
2389     swf_ShapeSetEnd(i->tag);
2390     swf_ShapeFree(shape);
2391
2392     /* TODO: remember the bbox, and check all shapes against it */
2393     
2394     i->tag = swf_InsertTag(i->tag,ST_PLACEOBJECT2);
2395     i->cliptags[i->clippos] = i->tag;
2396     i->clipshapes[i->clippos] = myshapeid;
2397     i->clipdepths[i->clippos] = getNewDepth(obj);
2398     i->clippos++;
2399 }
2400
2401 void swf_endclip(gfxdevice_t*dev)
2402 {
2403     swfoutput_internal*i = (swfoutput_internal*)dev->internal;
2404     swfoutput*obj = i->obj;
2405     if(i->textid>=0)
2406         endtext(obj);
2407     if(i->shapeid>=0)
2408         endshape(obj);
2409
2410     if(!i->clippos) {
2411         msg("<error> Invalid end of clipping region");
2412         return;
2413     }
2414     i->clippos--;
2415     /*swf_ObjectPlaceClip(i->cliptags[i->clippos],i->clipshapes[i->clippos],i->clipdepths[i->clippos],&i->page_matrix,NULL,NULL,
2416             / * clip to depth: * / i->depth <= i->clipdepths[i->clippos]? i->depth : i->depth - 1);
2417     i->depth ++;*/
2418     swf_ObjectPlaceClip(i->cliptags[i->clippos],i->clipshapes[i->clippos],i->clipdepths[i->clippos],&i->page_matrix,NULL,NULL,i->depth);
2419 }
2420 int swf_setparameter(gfxdevice_t*dev, const char*key, const char*value)
2421 {
2422     if(!strcmp(key, "next_bitmap_is_jpeg")) {
2423         ((swfoutput_internal*)dev->internal)->jpeg = 1;
2424         return 1;
2425     }
2426     return 0;
2427 }
2428
2429 int gfxline_type(gfxline_t*line)
2430 {
2431     int tmplines=0;
2432     int tmpsplines=0;
2433     int lines=0;
2434     int splines=0;
2435     int haszerosegments=0;
2436     while(line) {
2437         if(line->type == gfx_moveTo) {
2438             tmplines=0;
2439             tmpsplines=0;
2440         } else if(line->type == gfx_lineTo) {
2441             tmplines++;
2442             if(tmplines>lines)
2443                 lines=tmplines;
2444         } else if(line->type == gfx_splineTo) {
2445             tmpsplines++;
2446             if(tmpsplines>lines)
2447                 splines=tmpsplines;
2448         }
2449         line = line->next;
2450     }
2451     if(lines==0 && splines==0) return 0;
2452     else if(lines==1 && splines==0) return 1;
2453     else if(lines==0 && splines==1) return 2;
2454     else if(splines==0) return 3;
2455     else return 4;
2456 }
2457
2458 int gfxline_has_dots(gfxline_t*line)
2459 {
2460     int tmplines=0;
2461     double x,y;
2462     double dist = 0;
2463     int isline = 0;
2464     while(line) {
2465         if(line->type == gfx_moveTo) {
2466             if(isline && dist < 1) {
2467                 return 1;
2468             }
2469             dist = 0;
2470             isline = 0;
2471         } else if(line->type == gfx_lineTo) {
2472             dist += fabs(line->x - x) + fabs(line->y - y);
2473             isline = 1;
2474         } else if(line->type == gfx_splineTo) {
2475             dist += fabs(line->sx - x) + fabs(line->sy - y) + 
2476                     fabs(line->x - line->sx) + fabs(line->y - line->sy);
2477             isline = 1;
2478         }
2479         x = line->x;
2480         y = line->y;
2481         line = line->next;
2482     }
2483     if(isline && dist < 1) {
2484         return 1;
2485     }
2486     return 0;
2487 }
2488
2489 int gfxline_fix_short_edges(gfxline_t*line)
2490 {
2491     double x,y;
2492     while(line) {
2493         if(line->type == gfx_lineTo) {
2494             if(fabs(line->x - x) + fabs(line->y - y) < 0.01) {
2495                 line->x += 0.01;
2496             }
2497         } else if(line->type == gfx_splineTo) {
2498             if(fabs(line->sx - x) + fabs(line->sy - y) + 
2499                fabs(line->x - line->sx) + fabs(line->y - line->sy) < 0.01) {
2500                 line->x += 0.01;
2501             }
2502         }
2503         x = line->x;
2504         y = line->y;
2505         line = line->next;
2506     }
2507     return 0;
2508 }
2509
2510 int shapenr = 0;
2511
2512 void swf_stroke(gfxdevice_t*dev, gfxline_t*line, gfxcoord_t width, gfxcolor_t*color, gfx_capType cap_style, gfx_joinType joint_style, gfxcoord_t miterLimit)
2513 {
2514     swfoutput_internal*i = (swfoutput_internal*)dev->internal;
2515     swfoutput*obj = i->obj;
2516     int type = gfxline_type(line);
2517     int has_dots = gfxline_has_dots(line);
2518
2519     /* TODO: * split line into segments, and perform this check for all segments */
2520     if(!has_dots &&
2521        (width <= config_caplinewidth 
2522         || (cap_style == gfx_capRound && joint_style == gfx_joinRound)
2523         || (cap_style == gfx_capRound && type<=2))) {
2524         msg("<trace> draw as stroke, type=%d dots=%d", type, has_dots);
2525         endtext(obj);
2526         swfoutput_setstrokecolor(obj, color->r, color->g, color->b, color->a);
2527         swfoutput_setlinewidth(obj, width);
2528         startshape(obj);
2529         stopFill(obj);
2530         drawgfxline(obj, line);
2531     } else {
2532         msg("<trace> draw as polygon, type=%d dots=%d", type, has_dots);
2533         if(has_dots)
2534             gfxline_fix_short_edges(line);
2535         /* we need to convert the line into a polygon */
2536         ArtSVP* svp = gfxstrokeToSVP(line, width, cap_style, joint_style, miterLimit);
2537         gfxline_t*gfxline = SVPtogfxline(svp);
2538         dev->fill(dev, gfxline, color);
2539         free(gfxline);
2540         art_svp_free(svp);
2541     }
2542 }
2543 void swf_fill(gfxdevice_t*dev, gfxline_t*line, gfxcolor_t*color)
2544 {
2545     swfoutput_internal*i = (swfoutput_internal*)dev->internal;
2546     swfoutput*obj = i->obj;
2547     endtext(obj);
2548     if(!config_ignoredraworder)
2549         endshape(obj);
2550     swfoutput_setfillcolor(obj, color->r, color->g, color->b, color->a);
2551     startshape(obj);
2552     startFill(obj);
2553     i->fill=1;
2554     drawgfxline(obj, line);
2555     msg("<trace> end of swf_fill (shapeid=%d)", i->shapeid);
2556 }
2557 void swf_fillgradient(gfxdevice_t*dev, gfxline_t*line, gfxgradient_t*gradient, gfxgradienttype_t type, gfxmatrix_t*matrix)
2558 {
2559     msg("<error> Gradient filling not implemented yet");
2560 }
2561
2562 void swf_drawlink(gfxdevice_t*dev, gfxline_t*line, char*action)
2563 {
2564     swfoutput_internal*i = (swfoutput_internal*)dev->internal;
2565     swfoutput*obj = i->obj;
2566
2567     endshape(obj);
2568     endtext(obj);
2569
2570     /* shape */
2571     int myshapeid = getNewID(obj);
2572     RGBA black;
2573     black.r = black.g = black.b = black.a = 0;
2574     i->tag = swf_InsertTag(i->tag,ST_DEFINESHAPE);
2575     SHAPE*shape;
2576     swf_ShapeNew(&shape);
2577     int fsid = swf_ShapeAddSolidFillStyle(shape,&black);
2578     swf_SetU16(i->tag, myshapeid);
2579     SRECT r = gfxline_getSWFbbox(line);
2580     swf_SetRect(i->tag,&r);
2581     swf_SetShapeStyles(i->tag,shape);
2582     swf_ShapeCountBits(shape,NULL,NULL);
2583     swf_SetShapeBits(i->tag,shape);
2584     swf_ShapeSetAll(i->tag,shape,UNDEFINED_COORD,UNDEFINED_COORD,0,fsid,0);
2585     i->swflastx = i->swflasty = UNDEFINED_COORD;
2586     drawgfxline(obj, line);
2587     swf_ShapeSetEnd(i->tag);
2588     swf_ShapeFree(shape);
2589
2590     i->tag = swf_InsertTag(i->tag,ST_PLACEOBJECT2);
2591     swf_ObjectPlace(i->tag,myshapeid,getNewDepth(obj),&i->page_matrix,0,NULL);
2592 }
2593
2594 static SWFFONT* gfxfont_to_swffont(gfxfont_t*font, char* id)
2595 {
2596     SWFFONT*swffont = (SWFFONT*)rfx_calloc(sizeof(SWFFONT));
2597     int t;
2598     swffont->id = -1;
2599     swffont->version = 2;
2600     swffont->name = (U8*)strdup(id);
2601     swffont->layout = (SWFLAYOUT*)rfx_calloc(sizeof(SWFLAYOUT));
2602     swffont->layout->ascent = 0; /* ? */
2603     swffont->layout->descent = 0;
2604     swffont->layout->leading = 0;
2605     swffont->layout->bounds = (SRECT*)rfx_calloc(sizeof(SRECT)*font->num_glyphs);
2606     swffont->encoding = FONT_ENCODING_UNICODE;
2607     swffont->numchars = font->num_glyphs;
2608     swffont->maxascii = font->max_unicode;
2609     swffont->ascii2glyph = (int*)rfx_calloc(sizeof(int)*swffont->maxascii);
2610     swffont->glyph2ascii = (U16*)rfx_calloc(sizeof(U16)*swffont->numchars);
2611     swffont->glyph = (SWFGLYPH*)rfx_calloc(sizeof(SWFGLYPH)*swffont->numchars);
2612     swffont->glyphnames = (char**)rfx_calloc(sizeof(char*)*swffont->numchars);
2613     for(t=0;t<font->max_unicode;t++) {
2614         swffont->ascii2glyph[t] = font->unicode2glyph[t];
2615     }
2616     for(t=0;t<font->num_glyphs;t++) {
2617         drawer_t draw;
2618         gfxline_t*line;
2619         swffont->glyph2ascii[t] = font->glyphs[t].unicode;
2620         if(font->glyphs[t].name) {
2621             swffont->glyphnames[t] = strdup(font->glyphs[t].name);
2622         } else {
2623             swffont->glyphnames[t] = 0;
2624         }
2625         swffont->glyph[t].advance = (int)(font->glyphs[t].advance * 20);
2626
2627         swf_Shape01DrawerInit(&draw, 0);
2628         line = font->glyphs[t].line;
2629         while(line) {
2630             FPOINT c,to;
2631             c.x = line->sx; c.y = line->sy;
2632             to.x = line->x; to.y = line->y;
2633             if(line->type == gfx_moveTo) {
2634                 draw.moveTo(&draw, &to);
2635             } else if(line->type == gfx_lineTo) {
2636                 draw.lineTo(&draw, &to);
2637             } else if(line->type == gfx_splineTo) {
2638                 draw.splineTo(&draw, &c, &to);
2639             }
2640             line = line->next;
2641         }
2642         draw.finish(&draw);
2643         swffont->glyph[t].shape = swf_ShapeDrawerToShape(&draw);
2644         swffont->layout->bounds[t] = swf_ShapeDrawerGetBBox(&draw);
2645         draw.dealloc(&draw);
2646     }
2647     return swffont;
2648 }
2649
2650 void swf_addfont(gfxdevice_t*dev, char*fontid, gfxfont_t*font)
2651 {
2652     swfoutput_internal*i = (swfoutput_internal*)dev->internal;
2653
2654     if(i->obj->swffont && i->obj->swffont->name && !strcmp((char*)i->obj->swffont->name,fontid))
2655         return; // the requested font is the current font
2656     
2657     fontlist_t*last=0,*l = i->fontlist;
2658     while(l) {
2659         last = l;
2660         if(!strcmp((char*)l->swffont->name, fontid)) {
2661             return; // we already know this font
2662         }
2663         l = l->next;
2664     }
2665     l = (fontlist_t*)rfx_calloc(sizeof(fontlist_t));
2666     l->swffont = gfxfont_to_swffont(font, fontid);
2667     l->next = 0;
2668     if(last) {
2669         last->next = l;
2670     } else {
2671         i->fontlist = l;
2672     }
2673     swf_FontSetID(l->swffont, getNewID(i->obj));
2674
2675     if(getScreenLogLevel() >= LOGLEVEL_DEBUG)  {
2676         // print font information
2677         msg("<debug> Font %s",fontid);
2678         msg("<debug> |   ID: %d", l->swffont->id);
2679         msg("<debug> |   Version: %d", l->swffont->version);
2680         msg("<debug> |   Name: %s", l->swffont->name);
2681         msg("<debug> |   Numchars: %d", l->swffont->numchars);
2682         msg("<debug> |   Maxascii: %d", l->swffont->maxascii);
2683         msg("<debug> |   Style: %d", l->swffont->style);
2684         msg("<debug> |   Encoding: %d", l->swffont->encoding);
2685         for(int iii=0; iii<l->swffont->numchars;iii++) {
2686             msg("<debug> |   Glyph %d) name=%s, unicode=%d size=%d bbox=(%.2f,%.2f,%.2f,%.2f)\n", iii, l->swffont->glyphnames?l->swffont->glyphnames[iii]:"<nonames>", l->swffont->glyph2ascii[iii], l->swffont->glyph[iii].shape->bitlen, 
2687                     l->swffont->layout->bounds[iii].xmin/20.0,
2688                     l->swffont->layout->bounds[iii].ymin/20.0,
2689                     l->swffont->layout->bounds[iii].xmax/20.0,
2690                     l->swffont->layout->bounds[iii].ymax/20.0
2691                     );
2692             int t;
2693             for(t=0;t<l->swffont->maxascii;t++) {
2694                 if(l->swffont->ascii2glyph[t] == iii)
2695                     msg("<debug> | - maps to %d",t);
2696             }
2697         }
2698     }
2699 }
2700
2701 static void swf_switchfont(gfxdevice_t*dev, char*fontid)
2702 {
2703     swfoutput_internal*i = (swfoutput_internal*)dev->internal;
2704     swfoutput*obj = i->obj;
2705
2706     if(obj->swffont && obj->swffont->name && !strcmp((char*)obj->swffont->name,fontid))
2707         return; // the requested font is the current font
2708     
2709     fontlist_t*l = i->fontlist;
2710     while(l) {
2711         if(!strcmp((char*)l->swffont->name, fontid)) {
2712             obj->swffont = l->swffont;
2713             return; //done!
2714         }
2715         l = l->next;
2716     }
2717     msg("<error> Unknown font id: %s", fontid);
2718     return;
2719 }
2720
2721 void swf_drawchar(gfxdevice_t*dev, char*fontid, int glyph, gfxcolor_t*color, gfxmatrix_t*matrix)
2722 {
2723     swfoutput_internal*i = (swfoutput_internal*)dev->internal;
2724     swfoutput*obj = i->obj;
2725         
2726     if(!obj->swffont || !obj->swffont->name || strcmp((char*)obj->swffont->name,fontid)) // not equal to current font
2727     {
2728         /* TODO: remove the need for this (enhance getcharacterbbox so that it can cope
2729                  with multiple fonts */
2730         endtext(obj);
2731
2732         swf_switchfont(dev, fontid); // set the current font
2733     }
2734     swfoutput_setfontmatrix(obj, matrix->m00, matrix->m01, matrix->m10, matrix->m11);
2735    
2736     swfmatrix m;
2737     m.m11 = obj->fontm11;
2738     m.m12 = obj->fontm12;
2739     m.m21 = obj->fontm21;
2740     m.m22 = obj->fontm22;
2741     m.m31 = matrix->tx;
2742     m.m32 = matrix->ty;
2743     drawchar(obj, obj->swffont, 0, glyph, -1, &m, color);
2744 }