3 Math and matrix functions, misc tools
5 Extension module for the rfxswf library.
6 Part of the swftools package.
8 Copyright (c) 2000, 2001 Rainer Böhme <rfxswf@reflex-studio.de>
10 This file is distributed under the GPL, see file COPYING for details
14 // Matrix & Math tools for SWF files
17 SFIXED RFXSWF_SP(SFIXED a1,SFIXED a2,SFIXED b1,SFIXED b2)
19 a = (S64)a1*(S64)b1+(S64)a2*(S64)b2;
20 return (SFIXED)(a>>16);
22 SFIXED RFXSWF_QFIX(int zaehler,int nenner) // bildet Quotient von zwei INTs in SFIXED
23 { S64 z = zaehler<<16;
24 S64 a = z/(S64)nenner;
29 MATRIX * swf_MatrixJoin(MATRIX * d,MATRIX * s1,MATRIX * s2)
32 if (!s1) return (s2)?(MATRIX *)memcpy(d,s2,sizeof(MATRIX)):NULL;
33 if (!s2) return (MATRIX *)memcpy(d,s1,sizeof(MATRIX));
35 d->tx = s1->tx + s2->tx;
36 d->ty = s1->ty + s2->ty;
38 d->sx = RFXSWF_SP(s1->sx,s1->r1,s2->sx,s2->r0);
39 d->sy = RFXSWF_SP(s1->r0,s1->sy,s2->r1,s2->sy);
40 d->r0 = RFXSWF_SP(s1->r0,s1->sy,s2->sx,s2->r0);
41 d->r1 = RFXSWF_SP(s1->sx,s1->r1,s2->r1,s2->sy);
48 MATRIX * swf_MatrixMapTriangle(MATRIX * m,int dx,int dy,int x0,int y0,
49 int x1,int y1,int x2,int y2)
56 if ((!dx)||(!dy)) return NULL; // check DIV by zero
60 m->sx = RFXSWF_QFIX(dx1,dx);
61 m->sy = RFXSWF_QFIX(dy2,dy);
62 m->r0 = RFXSWF_QFIX(dy1,dx);
63 m->r1 = RFXSWF_QFIX(dx2,dy);
68 void swf_SetDefineID(TAG * tag, U16 newid)
70 int oldlen = tag->len;
72 swf_SetU16(tag, newid); /* set defining ID */
76 U16 swf_GetDefineID(TAG * t)
81 oldTagPos = swf_GetTagPos(t);
84 switch (swf_GetTagID(t))
85 { case ST_DEFINESHAPE:
88 case ST_DEFINEMORPHSHAPE:
89 case ST_DEFINEEDITTEXT:
91 case ST_DEFINEBITSJPEG2:
92 case ST_DEFINEBITSJPEG3:
93 case ST_DEFINEBITSLOSSLESS:
94 case ST_DEFINEBITSLOSSLESS2:
96 case ST_DEFINEBUTTON2:
97 case ST_DEFINEBUTTONCXFORM: //pseudodefine
98 case ST_DEFINEBUTTONSOUND: //pseudodefine
101 case ST_DEFINEFONTINFO: //pseudodefine
105 case ST_DEFINESPRITE:
106 case ST_NAMECHARACTER: //pseudodefine
111 swf_SetTagPos(t,oldTagPos);
116 U16 swf_GetPlaceID(TAG * t)
121 oldTagPos = swf_GetTagPos(t);
124 switch (swf_GetTagID(t))
125 { case ST_PLACEOBJECT:
126 case ST_REMOVEOBJECT:
127 case ST_FREECHARACTER:
132 case ST_PLACEOBJECT2:
133 { U8 flags = swf_GetU8(t);
134 U16 d = swf_GetU16(t);
135 id = (flags&PF_CHAR)?swf_GetU16(t):id;
140 swf_SetTagPos(t,oldTagPos);
145 static int swf_definingtagids[] =
158 ST_DEFINEBITSLOSSLESS,
159 ST_DEFINEBITSLOSSLESS2,
168 // tags which may be used inside a sprite definition
169 static int swf_spritetagids[] =
174 ST_REMOVEOBJECT2, //?
185 static int swf_pseudodefiningtagids[] =
188 ST_DEFINEBUTTONCXFORM,
189 ST_DEFINEBUTTONSOUND,
194 U8 swf_isAllowedSpriteTag(TAG * tag)
198 while(swf_spritetagids[t]>=0)
200 if(swf_spritetagids[t] == id)
207 U8 swf_isDefiningTag(TAG * tag)
211 while(swf_definingtagids[t]>=0)
213 if(swf_definingtagids[t] == id)
220 U8 swf_isPseudoDefiningTag(TAG * tag)
224 while(swf_pseudodefiningtagids[t]>=0)
226 if(swf_pseudodefiningtagids[t] == id)
233 U16 swf_GetDepth(TAG * t)
238 oldTagPos = swf_GetTagPos(t);
241 switch (swf_GetTagID(t))
242 { case ST_PLACEOBJECT:
243 case ST_REMOVEOBJECT:
245 depth = swf_GetU16(t);
247 case ST_REMOVEOBJECT2:
248 depth = swf_GetU16(t);
250 case ST_PLACEOBJECT2:
251 { U8 flags = swf_GetU8(t);
252 depth = swf_GetU16(t);
255 swf_SetTagPos(t,oldTagPos);
259 char* swf_GetName(TAG * t)
265 oldTagPos = swf_GetTagPos(t);
267 switch(swf_GetTagID(t))
270 name = &t->data[swf_GetTagPos(t)];
272 case ST_PLACEOBJECT2: {
273 U8 flags = swf_GetU8(t);
274 swf_GetU16(t); //depth;
278 swf_GetMatrix(t, &m);
280 swf_GetCXForm(t, &c, 1);
284 swf_ResetReadBits(t);
285 name = &t->data[swf_GetTagPos(t)];
290 swf_SetTagPos(t,oldTagPos);
294 #define DEBUG_ENUMERATE if(0)
296 static void enumerateUsedIDs_styles(TAG * tag, void (*callback)(TAG*, int, void*), void*callback_data, int num)
300 count = swf_GetU8(tag);
301 if(count == 0xff && num>1) // defineshape2,3 only
302 count = swf_GetU16(tag);
308 swf_ResetReadBits(tag);
309 type = swf_GetU8(tag); //type
312 swf_GetRGBA(tag, NULL);
314 swf_GetRGB(tag, NULL);
316 else if(type == 0x10 || type == 0x12)
318 swf_ResetReadBits(tag);
319 swf_GetMatrix(tag, NULL);
320 swf_ResetReadBits(tag);
321 swf_GetGradient(tag, NULL, /*alpha*/ num>=3?1:0);
323 else if(type == 0x40 || type == 0x41)
325 swf_ResetReadBits(tag);
327 if(tag->data[tag->pos] != 0xff ||
328 tag->data[tag->pos+1] != 0xff)
329 (callback)(tag, tag->pos, callback_data);
332 swf_ResetReadBits(tag);
333 swf_GetMatrix(tag, NULL);
336 fprintf(stderr, "rfxswf:swftools.c Unknown fillstyle:0x%02x\n",type);
339 swf_ResetReadBits(tag);
340 count = swf_GetU8(tag); // line style array
342 count = swf_GetU16(tag);
347 swf_GetRGBA(tag, NULL);
349 swf_GetRGB(tag, NULL);
353 void enumerateUsedIDs(TAG * tag, int base, void (*callback)(TAG*, int, void*), void*callback_data)
356 swf_ResetReadBits(tag);
360 case ST_DEFINEBUTTONCXFORM: {
362 callback(tag, tag->pos + base, callback_data);
365 callback(tag, tag->pos + base, callback_data);
366 swf_GetU16(tag); //sound id
367 flags = swf_GetU8(tag);
369 swf_GetU32(tag); // in point
371 swf_GetU32(tag); // out points
373 swf_GetU16(tag); // loop count
376 int npoints = swf_GetU8(tag);
378 for(s=0;s<npoints;s++)
387 case ST_DEFINEBUTTONSOUND:
388 callback(tag, tag->pos + base, callback_data); //button id
391 callback(tag, tag->pos + base, callback_data);
393 case ST_PLACEOBJECT2:
394 // only if placeflaghascharacter
395 if(!(tag->data[0]&2))
397 callback(tag, 3 + base, callback_data);
399 case ST_REMOVEOBJECT:
400 callback(tag, tag->pos + base, callback_data);
403 callback(tag, tag->pos + base, callback_data);
405 case ST_DEFINESPRITE: {
407 break; // sprite is expanded
409 swf_GetU16(tag); // id
410 swf_GetU16(tag); // framenum
413 U16 flags = swf_GetU16(tag);
416 TAG *tag2 = swf_InsertTag(NULL, id);
419 len = swf_GetU32(tag);
422 tag2->len = tag2->memsize = len;
423 tag2->data = malloc(len);
424 memcpy(tag2->data, &tag->data[tag->pos], len);
425 /* I never saw recursive sprites, but they are (theoretically)
426 possible, so better add base here again */
427 enumerateUsedIDs(tag2, tag->pos + base, callback, callback_data);
429 swf_GetBlock(tag, NULL, len);
433 case ST_DEFINEBUTTON2: // has some font ids in the button records
436 case ST_DEFINEBUTTON: {
437 swf_GetU16(tag); //button id
441 swf_GetU8(tag); //flag
442 offset = swf_GetU16(tag); //offset
447 if(!swf_GetU8(tag)) //flags
449 callback(tag, tag->pos + base, callback_data);
450 swf_GetU16(tag); //char
451 swf_GetU16(tag); //layer
452 swf_ResetReadBits(tag);
453 swf_GetMatrix(tag, NULL);
455 swf_ResetReadBits(tag);
456 swf_GetCXForm(tag, NULL, 1);
462 case ST_DEFINEEDITTEXT: {
464 swf_GetU16(tag); //id
465 swf_GetRect(tag, NULL); //bounding box
466 swf_ResetReadBits(tag);
467 flags1 = swf_GetU8(tag);
468 flags2 = swf_GetU8(tag);
470 callback(tag, tag->pos + base, callback_data);
475 case ST_DEFINETEXT: {
476 int glyphbits, advancebits;
478 id = swf_GetU16(tag); //id
479 swf_GetRect(tag, NULL); //bounding box
480 swf_ResetReadBits(tag);
481 swf_GetMatrix(tag, NULL); //matrix
482 swf_ResetReadBits(tag);
483 glyphbits = swf_GetU8(tag); //glyphbits
484 advancebits = swf_GetU8(tag); //advancebits
487 swf_ResetReadBits(tag);
488 flags = swf_GetBits(tag, 8);
490 if(flags & 128) // text style record
492 swf_ResetReadBits(tag);
493 if(flags & 8) { // hasfont
494 callback(tag, tag->pos + base, callback_data);
495 id = swf_GetU16(tag);
497 if(flags & 4) { // hascolor
498 if(num==1) swf_GetRGB(tag, NULL);
499 else swf_GetRGBA(tag, NULL);
501 if(flags & 2) { //has x offset
502 swf_ResetReadBits(tag);
505 if(flags & 1) { //has y offset
506 swf_ResetReadBits(tag);
509 if(flags & 8) { //has height
510 swf_ResetReadBits(tag);
513 } else { // glyph record
515 swf_ResetReadBits(tag);
516 for(t=0;t<flags;t++) {
517 swf_GetBits(tag, glyphbits);
518 swf_GetBits(tag, advancebits);
524 case ST_DEFINEFONTINFO:
525 callback(tag, tag->pos + base, callback_data);
528 case ST_DEFINESHAPE3: // these thingies might have bitmap ids in their fillstyles
530 case ST_DEFINESHAPE2:
532 case ST_DEFINESHAPE: {
536 id = swf_GetU16(tag); // id;
537 swf_GetRect(tag, NULL); // bounds
539 DEBUG_ENUMERATE printf("Tag:%d Name:%s ID:%d\n", tag->id, swf_TagGetName(tag), id);
541 enumerateUsedIDs_styles(tag, callback, callback_data, num);
542 DEBUG_ENUMERATE printf("-------\n");
543 fillbits = swf_GetBits(tag, 4);
544 linebits = swf_GetBits(tag, 4);
545 DEBUG_ENUMERATE printf("%d %d\n", fillbits, linebits);
546 swf_ResetReadBits(tag);
549 flags = swf_GetBits(tag, 1);
550 if(!flags) { //style change
551 flags = swf_GetBits(tag, 5);
555 int n = swf_GetBits(tag, 5);
557 x = swf_GetBits(tag, n); //x
558 y = swf_GetBits(tag, n); //y
559 DEBUG_ENUMERATE printf("move %f %f\n",x/20.0,y/20.0);
561 if(flags&2) { //fill0
563 fill0 = swf_GetBits(tag, fillbits);
564 DEBUG_ENUMERATE printf("fill0 %d\n", fill0);
566 if(flags&4) { //fill1
568 fill1 = swf_GetBits(tag, fillbits);
569 DEBUG_ENUMERATE printf("fill1 %d\n", fill1);
571 if(flags&8) { //linestyle
573 line = swf_GetBits(tag, linebits);
574 DEBUG_ENUMERATE printf("linestyle %d\n",line);
577 DEBUG_ENUMERATE printf("more fillstyles\n");
578 enumerateUsedIDs_styles(tag, callback, callback_data, num);
579 fillbits = swf_GetBits(tag, 4);
580 linebits = swf_GetBits(tag, 4);
583 flags = swf_GetBits(tag, 1);
584 if(flags) { //straight edge
585 int n = swf_GetBits(tag, 4) + 2;
586 if(swf_GetBits(tag, 1)) { //line flag
588 x = swf_GetSBits(tag, n); //delta x
589 y = swf_GetSBits(tag, n); //delta y
590 DEBUG_ENUMERATE printf("line %f %f\n",x/20.0,y/20.0);
592 int v=swf_GetBits(tag, 1);
594 d = swf_GetSBits(tag, n); //vert/horz
595 DEBUG_ENUMERATE printf("%s %f\n",v?"vertical":"horizontal", d/20.0);
597 } else { //curved edge
598 int n = swf_GetBits(tag, 4) + 2;
600 x1 = swf_GetSBits(tag, n);
601 y1 = swf_GetSBits(tag, n);
602 x2 = swf_GetSBits(tag, n);
603 y2 = swf_GetSBits(tag, n);
604 DEBUG_ENUMERATE printf("curve %f %f %f %f\n", x1/20.0, y1/20.0, x2/20.0, y2/20.0);
615 void callbackCount(TAG * t,int pos, void*ptr)
618 DEBUG_ENUMERATE printf("callback(%d) %d\n", pos, *(U16*)&t->data[pos]);
621 void callbackFillin(TAG * t,int pos, void*ptr)
625 DEBUG_ENUMERATE printf("callback(%d) %d\n", pos, *(U16*)&t->data[pos]);
628 int swf_GetNumUsedIDs(TAG * t)
631 enumerateUsedIDs(t, 0, callbackCount, &num);
635 void swf_GetUsedIDs(TAG * t, int * positions)
637 int * ptr = positions;
638 enumerateUsedIDs(t, 0, callbackFillin, &ptr);
641 void swf_Relocate (SWF*swf, char*bitmap)
645 memset(slaveids, -1, sizeof(slaveids));
653 if(swf_isDefiningTag(tag))
658 id = swf_GetDefineID(tag); //own id
660 if(!bitmap[id]) { //free
665 for (t=1;t<65536;t++)
675 slaveids[id] = newid;
677 swf_SetDefineID(tag, newid);
680 num = swf_GetNumUsedIDs(tag);
681 ptr = malloc(sizeof(int)*num);
682 swf_GetUsedIDs(tag, ptr);
685 int id = GET16(&tag->data[ptr[t]]);
687 fprintf(stderr, "swf_Relocate: Mapping id never encountered before: %d\n", id);
691 PUT16(&tag->data[ptr[t]], id);