1 /* remove_font_transform.c
3 Part of the swftools package.
5 Copyright (c) 2010 Matthias Kramm <kramm@quiss.org>
7 This program 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.
12 This program 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.
17 You should have received a copy of the GNU General Public License
18 along with this program; if not, write to the Free Software
19 Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA 02111-1307 USA */
24 #include "../gfxfilter.h"
25 #include "../gfxtools.h"
26 #include "../gfxfont.h"
31 typedef struct _mymatrix {
32 float m00,m01,m10,m11;
36 static void* mymatrix_clone(const void*_m) {
39 const mymatrix_t*m1=_m;
40 mymatrix_t*m2 = malloc(sizeof(mymatrix_t));
42 m2->id = strdup(m1->id);
45 static unsigned int mymatrix_hash(const void*_m) {
48 const mymatrix_t*m = (mymatrix_t*)_m;
50 h = crc32_add_bytes(h, (char*)&m->m00, sizeof(m->m00));
51 h = crc32_add_bytes(h, (char*)&m->m01, sizeof(m->m01));
52 h = crc32_add_bytes(h, (char*)&m->m10, sizeof(m->m10));
53 h = crc32_add_bytes(h, (char*)&m->m11, sizeof(m->m11));
54 h = crc32_add_string(h, m->id);
57 static void mymatrix_destroy(void*_m) {
58 mymatrix_t*m = (mymatrix_t*)_m;
62 static char mymatrix_equals(const void*_m1, const void*_m2) {
63 const mymatrix_t*m1=_m1;
64 const mymatrix_t*m2=_m2;
68 /* we do a binary comparison of the float32
69 bits here instead of a numerical comparison
70 to prevent the compiler from e.g. removing the
71 (float) cast during optimization, which would break
72 the equivalence between equals() and hash() (as
73 the hash is derived from the float32 values) */
74 return *(U32*)&m1->m00 == *(U32*)&m2->m00 &&
75 *(U32*)&m1->m01 == *(U32*)&m2->m01 &&
76 *(U32*)&m1->m10 == *(U32*)&m2->m10 &&
77 *(U32*)&m1->m11 == *(U32*)&m2->m11 &&
78 !strcmp(m1->id, m2->id);
80 type_t mymatrix_type = {
83 free: mymatrix_destroy,
84 equals: mymatrix_equals
87 typedef struct _internal {
94 void __attribute__((noinline))
95 matrix_convert(gfxmatrix_t*in, const char*id, mymatrix_t*out, gfxmatrix_t*scalematrix)
97 void matrix_convert(gfxmatrix_t*in, const char*id, mymatrix_t*out, gfxmatrix_t*scalematrix)
100 double l1 = sqrt(in->m00 * in->m00 + in->m01 * in->m01);
101 double l2 = sqrt(in->m10 * in->m10 + in->m11 * in->m11);
104 memset(out, 0, sizeof(*out));
107 out->m00 = in->m00 / l;
108 out->m10 = in->m10 / l;
109 out->m01 = -in->m01 / l;
110 out->m11 = -in->m11 / l;
114 scalematrix->m00 = l;
115 scalematrix->m01 = 0;
116 scalematrix->m10 = 0;
117 scalematrix->m11 = -l;
118 scalematrix->tx = in->tx;
119 scalematrix->ty = in->ty;
123 typedef struct _matrixdata {
127 typedef struct _transformedfont {
135 static transformedfont_t* transformedfont_new(gfxfont_t*orig, mymatrix_t*m)
137 transformedfont_t*f = rfx_calloc(sizeof(transformedfont_t));
140 f->used = malloc(sizeof(f->used[0])*orig->num_glyphs);
144 static void pass1_drawchar(gfxfilter_t*f, gfxfont_t*font, int glyphnr, gfxcolor_t*color, gfxmatrix_t*matrix, gfxdevice_t*out)
146 internal_t*i = (internal_t*)f->internal;
148 matrix_convert(matrix, font->id, &m, 0);
149 transformedfont_t*fd = dict_lookup(i->matrices, &m);
151 fd = transformedfont_new(font, &m);
152 dict_put(i->matrices, &m, fd);
155 out->drawchar(out, font, glyphnr, color, matrix);
158 static void glyph_transform(gfxglyph_t*g, mymatrix_t*mm)
167 g->line = gfxline_clone(g->line);
168 gfxline_transform(g->line, &m);
173 static gfxresult_t* pass1_finish(gfxfilter_t*f, gfxdevice_t*out)
175 internal_t*i = (internal_t*)f->internal;
176 DICT_ITERATE_DATA(i->matrices, transformedfont_t*, fd) {
177 gfxfont_t*font = fd->font = rfx_calloc(sizeof(gfxfont_t));
179 static int fontcount=0;
180 sprintf(id, "font%d", fontcount++);
181 font->id = strdup(id);
184 for(t=0;t<fd->orig->num_glyphs;t++) {
188 font->num_glyphs = count;
189 font->glyphs = rfx_calloc(sizeof(gfxglyph_t)*font->num_glyphs);
191 for(t=0;t<fd->orig->num_glyphs;t++) {
193 font->glyphs[count] = fd->orig->glyphs[t];
194 glyph_transform(&font->glyphs[count], &fd->matrix);
200 /* adjust the origin so that every character is to the
201 right of the origin */
202 gfxbbox_t total = {0,0,0,0};
203 double average_xmax = 0;
204 for(t=0;t<count;t++) {
205 gfxline_t*line = font->glyphs[t].line;
206 gfxbbox_t b = gfxline_getbbox(line);
207 total = gfxbbox_expand_to_bbox(total, b);
210 average_xmax /= count;
212 fd->dx = -total.xmin;
214 font->ascent = total.ymax;
215 font->descent = total.ymin;
217 for(t=0;t<count;t++) {
218 gfxline_t*line = font->glyphs[t].line;
225 gfxfont_fix_unicode(font);
227 return out->finish(out);
230 static void pass2_addfont(gfxfilter_t*f, gfxfont_t*font, gfxdevice_t*out)
232 /* we throw away original fonts, and do the addfont() for the transformed
233 fonts in the first drawchar() */
236 static void pass2_drawchar(gfxfilter_t*f, gfxfont_t*font, int glyphnr, gfxcolor_t*color, gfxmatrix_t*matrix, gfxdevice_t*out)
238 internal_t*i = (internal_t*)f->internal;
242 DICT_ITERATE_DATA(i->matrices, transformedfont_t*, fd) {
243 out->addfont(out, fd->font);
248 gfxmatrix_t scalematrix;
249 matrix_convert(matrix, font->id, &m, &scalematrix);
250 transformedfont_t*d = dict_lookup(i->matrices, &m);
251 scalematrix.tx -= d->dx*scalematrix.m00;
252 out->drawchar(out, d->font, d->used[glyphnr], color, &scalematrix);
255 void gfxtwopassfilter_remove_font_transforms_init(gfxtwopassfilter_t*f)
257 internal_t*i = (internal_t*)rfx_calloc(sizeof(internal_t));
259 memset(f, 0, sizeof(gfxtwopassfilter_t));
260 f->type = gfxfilter_twopass;
262 f->pass1.name = "remove font transforms pass 1";
263 f->pass1.drawchar = pass1_drawchar;
264 f->pass1.finish = pass1_finish;
265 f->pass1.internal = i;
267 f->pass2.name = "remove font transforms pass 2";
268 f->pass2.addfont = pass2_addfont;
269 f->pass2.drawchar = pass2_drawchar;
270 f->pass2.internal = i;
272 i->matrices = dict_new2(&mymatrix_type);