+
+void gfxmatrix_transform(gfxmatrix_t*m, double* v, double*dest)
+{
+ dest[0] = m->m00*v[0] + m->m10*v[1] + m->tx;
+ dest[1] = m->m01*v[0] + m->m11*v[1] + m->ty;
+}
+void gfxmatrix_invert(gfxmatrix_t*m, gfxmatrix_t*dest)
+{
+ double det = m->m00 * m->m11 - m->m10 * m->m01;
+ if(!det) {
+ memset(dest, 0, sizeof(gfxmatrix_t));
+ return;
+ }
+ det = 1/det;
+ dest->m00 = m->m11 * det;
+ dest->m01 = -m->m01 * det;
+ dest->m10 = -m->m10 * det;
+ dest->m11 = m->m00 * det;
+ dest->tx = -(dest->m00 * m->tx + dest->m10 * m->ty);
+ dest->ty = -(dest->m01 * m->tx + dest->m11 * m->ty);
+}
+void gfxmatrix_unit(gfxmatrix_t*m)
+{
+ memset(m, 0, sizeof(gfxmatrix_t));
+ m->m00 = 1.0;
+ m->m11 = 1.0;
+}
+void gfxmatrix_multiply(gfxmatrix_t*m1, gfxmatrix_t*m2, gfxmatrix_t*dest)
+{
+ dest->m00 = m1->m00*m2->m00 + m1->m10*m2->m01;
+ dest->m01 = m1->m01*m2->m00 + m1->m11*m2->m01;
+ dest->m10 = m1->m00*m2->m10 + m1->m10*m2->m11;
+ dest->m11 = m1->m01*m2->m10 + m1->m11*m2->m11;
+ dest->tx = m1->m00*m2->tx + m1->m10*m2->ty + m1->tx;
+ dest->ty = m1->m01*m2->tx + m1->m11*m2->ty + m1->ty;
+}
+
+gfxfontlist_t* gfxfontlist_create()
+{
+ /* Initial list ist empty */
+ return 0;
+}
+
+gfxfont_t*gfxfontlist_findfont(gfxfontlist_t*list, char*id)
+{
+ gfxfontlist_t*l = list;
+ while(l) {
+ if(!strcmp((char*)l->font->id, id)) {
+ return l->font;
+ }
+ l = l->next;
+ }
+ return 0;
+}
+char gfxfontlist_hasfont(gfxfontlist_t*list, gfxfont_t*font)
+{
+ gfxfontlist_t*l = list;
+ while(l) {
+ if(!strcmp((char*)l->font->id, font->id)) {
+ return 1;
+ }
+ l = l->next;
+ }
+ return 0;
+}
+void*gfxfontlist_getuserdata(gfxfontlist_t*list, const char*id)
+{
+ gfxfontlist_t*l = list;
+ while(l) {
+ if(!strcmp((char*)l->font->id, id)) {
+ return l->user;
+ }
+ l = l->next;
+ }
+ return 0;
+}
+gfxfontlist_t*gfxfontlist_addfont2(gfxfontlist_t*list, gfxfont_t*font, void*user)
+{
+ gfxfontlist_t*last=0,*l = list;
+ while(l) {
+ last = l;
+ if(l->font == font) {
+ return list; // we already know this font
+ }
+ l = l->next;
+ }
+ if(!font) {
+ fprintf(stderr, "Tried to add zero font\n");
+ }
+ l = (gfxfontlist_t*)rfx_calloc(sizeof(gfxfontlist_t));
+ l->font = font;
+ l->user = user;
+ l->next = 0;
+ if(last) {
+ last->next = l;
+ return list;
+ } else {
+ return l;
+ }
+}
+gfxfontlist_t*gfxfontlist_addfont(gfxfontlist_t*list, gfxfont_t*font)
+{
+ return gfxfontlist_addfont2(list, font, 0);
+}
+void gfxfontlist_free(gfxfontlist_t*list, char deletefonts)
+{
+ gfxfontlist_t*l = list;
+ while(l) {
+ gfxfontlist_t*next = l->next;
+ if(deletefonts && l->font) {
+ gfxfont_free(l->font);l->font=0;
+ }
+ l->next = 0;
+ free(l);
+ l = next;
+ }
+}
+
+gfxline_t*gfxline_makerectangle(double x1,double y1,double x2, double y2)
+{
+ gfxline_t* line = (gfxline_t*)rfx_calloc(sizeof(gfxline_t)*5);
+ line[0].x = x1;line[0].y = y1;line[0].type = gfx_moveTo;line[0].next = &line[1];
+ line[1].x = x2;line[1].y = y1;line[1].type = gfx_lineTo;line[1].next = &line[2];
+ line[2].x = x2;line[2].y = y2;line[2].type = gfx_lineTo;line[2].next = &line[3];
+ line[3].x = x1;line[3].y = y2;line[3].type = gfx_lineTo;line[3].next = &line[4];
+ line[4].x = x1;line[4].y = y1;line[4].type = gfx_lineTo;
+ return line;
+}
+
+gfxline_t*gfxline_makecircle(double x,double y,double rx, double ry)
+{
+ double C1 = 0.2930;
+ double C2 = 0.4140;
+ double begin = 0.7070;
+ gfxline_t** line = (gfxline_t**)rfx_calloc(sizeof(gfxline_t*)*9);
+ int t;
+ for(t=0;t<9;t++) {
+ line[t] = rfx_calloc(sizeof(gfxline_t));
+ }
+ line[0]->type = gfx_moveTo;
+ line[0]->x = x+begin*rx;
+ line[0]->y = y+begin*ry;
+ for(t=1;t<9;t++) {
+ line[t-1]->next = line[t];
+ line[t]->type = gfx_splineTo;
+ }
+ line[8]->next = 0;
+#define R(nr,cx,cy,mx,my) \
+ line[nr]->sx = line[nr-1]->x + (cx); \
+ line[nr]->sy = line[nr-1]->y + (cy); \
+ line[nr]->x = line[nr]->sx + (mx); \
+ line[nr]->y = line[nr]->sy + (my);
+ R(1, -C1*rx, C1*ry, -C2*rx, 0);
+ R(2, -C2*rx, 0, -C1*rx, -C1*ry);
+ R(3, -C1*rx, -C1*ry, 0, -C2*ry);
+ R(4, 0, -C2*ry, C1*rx, -C1*ry);
+ R(5, C1*rx, -C1*ry, C2*rx, 0);
+ R(6, C2*rx, 0, C1*rx, C1*ry);
+ R(7, C1*rx, C1*ry, 0, C2*ry);
+ R(8, 0, C2*ry, -C1*rx, C1*ry);
+ gfxline_t*l = line[0];
+ free(line);
+ return l;
+}
+
+gfxbbox_t* gfxline_isrectangle(gfxline_t*_l)
+{
+ if(!_l)
+ return 0;
+
+ gfxline_t*l = gfxline_clone(_l);
+ gfxline_optimize(l);
+
+ double x1,x2,y1,y2;
+ int xc=0,yc=0;
+ char corners=0;
+
+ char prev=0;
+ char fail=0;
+ for(;l; l=l->next) {
+ double x = l->x;
+ double y = l->y;
+
+ char top=0,left=0;
+
+ if(xc==2 && x!=x1 && x!=x2) {fail=1;break;}
+ else if(xc>=1 && x==x1) {left=0;}
+ else if(xc==2 && x==x2) {left=1;}
+ else if(xc==1 && x!=x1) {x2 = x; xc=2; left=1;}
+ else if(xc==0) {x1 = x; xc=1;left=0;}
+ else {fprintf(stderr, "Internal error in rectangle detection\n");}
+
+ if(yc==2 && y!=y1 && y!=y2) {fail=1;break;}
+ else if(yc>=1 && y==y1) {top=0;}
+ else if(yc==2 && y==y2) {top=1;}
+ else if(yc==1 && y!=y1) {y2 = y; yc=2; top=1;}
+ else if(yc==0) {y1 = y; yc=1;top=0;}
+ else {fprintf(stderr, "Internal error in rectangle detection\n");}
+
+ char pos=top<<1|left;
+
+ if((pos^prev)==3) {
+ /* diagonal lines not allowed */
+ fail=1;break;
+ }
+ prev = pos;
+
+ /* no corner except the first one may be touched twice */
+ if(pos && (corners & 1<<pos)) {
+ fail=1;break;
+ }
+ /* mark which corners have been touched so far */
+ corners |= 1<<pos;
+ }
+ if(fail) {
+ gfxline_free(l);
+ return 0;
+ }
+
+ if(corners!=0x0f) return 0; // not all 4 corners reached
+
+ if(x2<x1) {double x = x2;x2=x1;x1=x;}
+ if(y2<y1) {double y = y2;y2=y1;y1=y;}
+
+ gfxbbox_t*r = malloc(sizeof(gfxbbox_t));
+ r->xmin = x1; r->ymin = y1;
+ r->xmax = x2; r->ymax = y2;
+ return r;
+}
+
+void gfximage_transform(gfximage_t*img, gfxcxform_t*cxform)
+{
+ int t;
+ int size = img->width*img->height;
+
+ int rr,rg,rb,ra, tr;
+ int gr,gg,gb,ga, tg;
+ int br,bg,bb,ba, tb;
+ int ar,ag,ab,aa, ta;
+ rr = (int)(cxform->rr*256);gr = (int)(cxform->gr*256);
+ rg = (int)(cxform->rg*256);gg = (int)(cxform->gg*256);
+ rb = (int)(cxform->rb*256);gb = (int)(cxform->gb*256);
+ ra = (int)(cxform->ra*256);ga = (int)(cxform->ga*256);
+ br = (int)(cxform->br*256);ar = (int)(cxform->ar*256);tr = (int)(cxform->tr*256);
+ bg = (int)(cxform->bg*256);ag = (int)(cxform->ag*256);tg = (int)(cxform->tg*256);
+ bb = (int)(cxform->bb*256);ab = (int)(cxform->ab*256);tb = (int)(cxform->tb*256);
+ ba = (int)(cxform->ba*256);aa = (int)(cxform->aa*256);ta = (int)(cxform->ta*256);
+
+ for(t=0;t<size;t++) {
+ gfxcolor_t*pixel = &img->data[t];
+ unsigned char r = (pixel->r * rr + pixel->g * rg + pixel->b * rb + pixel->a * ra + tr) / 256;
+ unsigned char g = (pixel->r * gr + pixel->g * gg + pixel->b * gb + pixel->a * ga + tg) / 256;
+ unsigned char b = (pixel->r * br + pixel->g * bg + pixel->b * bb + pixel->a * ba + tb) / 256;
+ unsigned char a = (pixel->r * ar + pixel->g * ag + pixel->b * ab + pixel->a * aa + ta) / 256;
+ pixel->r = r;
+ pixel->g = g;
+ pixel->b = b;
+ pixel->a = a;
+ }
+}
+void gfxline_dump(gfxline_t*line, FILE*fi, char*prefix)
+{
+ while(line) {
+ if(line->type == gfx_moveTo) {
+ fprintf(fi, "%smoveTo %.2f %.2f\n", prefix, line->x, line->y);
+ } else if(line->type == gfx_lineTo) {
+ fprintf(fi, "%slineTo %.2f %.2f\n", prefix, line->x, line->y);
+ } else if(line->type == gfx_splineTo) {
+ fprintf(fi, "%ssplineTo (%.2f %.2f) %.2f %.2f\n", prefix, line->sx, line->sy, line->x, line->y);
+ }
+ line = line->next;
+ }
+}
+
+static char gfxpoint_equals(void*c1, void*c2)
+{
+ return !memcmp(c1, c2, sizeof(gfxpoint_t));
+}
+static unsigned int gfxpoint_hash(void*c)
+{
+ return string_hash3(c, sizeof(gfxpoint_t));
+}
+static void* gfxpoint_clone(void*c)
+{
+ void*n = malloc(sizeof(gfxpoint_t));
+ memcpy(n, c, sizeof(gfxpoint_t));
+ return n;
+}
+static void gfxpoint_destroy(void*c)
+{
+ free(c);
+}
+static type_t gfxpoint_type = {
+ hash: (hash_func)gfxpoint_hash,
+ equals: (equals_func)gfxpoint_equals,
+ dup: (dup_func)gfxpoint_clone,
+ free: (free_func)gfxpoint_destroy,
+};
+
+gfxline_t* gfxline_restitch(gfxline_t*line)
+{
+ dict_t*ff = dict_new2(&gfxpoint_type);
+ dict_t*rev = dict_new2(&gfxpoint_type);
+
+ gfxline_t*prev=0;
+ while(line) {
+ gfxline_t*next = line->next;
+ if(line->type == gfx_moveTo) {
+ gfxpoint_t xy = {line->x, line->y};
+ dict_put(ff, &xy, line);
+ prev = line;
+ } else if(!line->next || line->next->type == gfx_moveTo) {
+ if(prev) {
+ gfxpoint_t xy = {line->x, line->y};
+ dict_put(rev, &xy, prev);
+ line->next = 0;
+ }
+ }
+ line = next;
+ }
+
+ gfxpoint_t pos = {0,0};
+
+ gfxline_t*result = 0;
+ gfxline_t*last = 0;
+
+ char first = 1;
+ while(dict_count(ff)) {
+ char reverse = 0, stitch = 1;
+ gfxline_t*l = dict_lookup(ff, &pos);
+ if(l) {
+ char d = dict_del2(ff,&pos,l);assert(d);
+ } else {
+ l = dict_lookup(rev, &pos);
+ if(l) {
+ reverse = 1;
+ char d = dict_del2(rev,&pos,l);assert(d);
+ }
+ }
+ if(!l) {
+ /* try to find *any* entry. this is costly, but
+ doesn't happen too often */
+ stitch = 0;
+ DICT_ITERATE_DATA(ff, gfxline_t*, l2) {
+ l = l2;
+ break;
+ }
+ assert(l);
+ gfxpoint_t xy = {l->x,l->y};
+ char d = dict_del2(ff,&xy,l);assert(d);
+ }
+
+ gfxline_t*end = l;
+ if(!reverse) {
+ while(end->next) end = end->next;
+ pos.x = end->x;
+ pos.y = end->y;
+ char d = dict_del2(rev,&pos,l);assert(d);
+ } else {
+ l = gfxline_reverse(l);
+ pos.x = end->x;
+ pos.y = end->y;
+ char d = dict_del2(ff,&pos,end);assert(d);
+ }
+
+ assert(l->type == gfx_moveTo);
+ if(stitch && !first) {
+ /* cut away the moveTo */
+ gfxline_t*next = l->next;
+ free(l);
+ l = next;
+ }
+
+ if(!last) {
+ result = l;
+ last = end;
+ } else {
+ last->next = l;
+ last = end;
+ }
+ first = 0;
+ }
+ dict_destroy(ff);
+ dict_destroy(rev);
+ return result;
+}
+
+gfxline_t* gfxline_reverse(gfxline_t*line)
+{
+ gfxline_t*b = 0;
+ while(line) {
+ gfxline_t*next = line->next;
+ if(next && next->type != gfx_moveTo) {
+ line->type = next->type;
+ line->sx = next->sx;
+ line->sy = next->sy;
+ } else {
+ line->type = gfx_moveTo;
+ }
+ line->next = b;
+ b = line;
+ line = next;
+ }
+ return b;
+}
+
+void gfximage_save_jpeg(gfximage_t*img, char*filename, int quality)
+{
+ unsigned char*data = malloc(img->width*img->height*3);
+ int t;
+ int size = img->width*img->height;
+ int s = 0;
+ for(t=0;t<size;t++) {
+ data[s+0] = img->data[t].r;
+ data[s+1] = img->data[t].g;
+ data[s+2] = img->data[t].b;
+ s+=3;
+ }
+ jpeg_save(data, img->width, img->height, quality, filename);
+}
+