X-Git-Url: http://git.asbjorn.biz/?p=swftools.git;a=blobdiff_plain;f=lib%2Fgfxpoly%2Fconvert.c;h=f67699ed76458dee9ece58437b59dfe06c39ad8a;hp=64cef43fa3bdf47b41552ff616a3f1c60b24bdd2;hb=2391d7ae5d8a145a250a8b80ab8c93ba74eba030;hpb=3c6c2c2a98a273483285119b9cc0b782aa8a79c8 diff --git a/lib/gfxpoly/convert.c b/lib/gfxpoly/convert.c index 64cef43..f67699e 100644 --- a/lib/gfxpoly/convert.c +++ b/lib/gfxpoly/convert.c @@ -12,12 +12,13 @@ static inline int32_t convert_coord(double x, double z) { - /* we clamp to 31 bit instead of 32 bit because we use - a (x1-x2) shortcut when comparing coordinates + /* we clamp to 26 bit because: + a) we use a (x1-x2) shortcut when comparing coordinates + b) we need to be able to multiply two coordinates and store them in a double w/o loss of precision */ x *= z; - if(x < -0x40000000) x = -0x40000000; - if(x > 0x3fffffff) x = 0x3fffffff; + if(x < -0x2000000) x = -0x2000000; + if(x > 0x1ffffff) x = 0x1ffffff; return ceil(x); } @@ -91,7 +92,7 @@ static void convert_file(const char*filename, polywriter_t*w, double gridsize) break; double x,y; char s[256]; - if(sscanf(line, "%lf %lf %s", &x, &y, &s) == 3) { + if(sscanf(line, "%lf %lf %s", &x, &y, (char*)&s) == 3) { if(s && !strcmp(s,"moveto")) { w->moveto(w, convert_coord(x,z), convert_coord(y,z)); count++; @@ -174,9 +175,8 @@ static void compactlineto(polywriter_t*w, int32_t x, int32_t y) if(p.x == data->last.x && p.y == data->last.y) return; - if(p.y < data->last.y && data->dir != DIR_UP || - p.y > data->last.y && data->dir != DIR_DOWN || - data->new) { + if((p.y < data->last.y && data->dir != DIR_UP) || + (p.y > data->last.y && data->dir != DIR_DOWN) || data->new) { finish_segment(data); data->dir = p.y > data->last.y ? DIR_DOWN : DIR_UP; data->points[0] = data->last; @@ -406,7 +406,7 @@ gfxline_t*gfxline_from_gfxpoly(gfxpoly_t*poly) } #endif -gfxline_t*gfxline_from_gfxpoly(gfxpoly_t*poly) +static gfxline_t*mkgfxline(gfxpoly_t*poly, char preserve_direction) { gfxpolystroke_t*stroke; int count = 0; @@ -415,6 +415,7 @@ gfxline_t*gfxline_from_gfxpoly(gfxpoly_t*poly) dict_t*d = dict_new2(&point_type); dict_t*todo = dict_new2(&ptr_type); gfxpolystroke_t*stroke_min= poly->strokes; + int32_t x_min=stroke_min->points[0].x; int32_t y_min=stroke_min->points[0].y; for(stroke=poly->strokes;stroke;stroke=stroke->next) { dict_put(todo, stroke, stroke); @@ -422,10 +423,15 @@ gfxline_t*gfxline_from_gfxpoly(gfxpoly_t*poly) count += stroke->num_points; if(stroke->dir == DIR_UP) { dict_put(d, &stroke->points[stroke->num_points-1], stroke); + if(!preserve_direction) + dict_put(d, &stroke->points[0], stroke); } else { dict_put(d, &stroke->points[0], stroke); + if(!preserve_direction) + dict_put(d, &stroke->points[stroke->num_points-1], stroke); } - if(stroke->points[0].y < y_min) { + if(stroke->points[0].y < y_min || + (stroke->points[0].y == y_min && stroke->points[0].x < x_min)) { y_min = stroke->points[0].y; stroke_min = stroke; } @@ -438,13 +444,28 @@ gfxline_t*gfxline_from_gfxpoly(gfxpoly_t*poly) point_t last = {INVALID_COORD, INVALID_COORD}; char should_connect = 0; while(stroke) { + if(stroke && !preserve_direction) { + char del1 = dict_del2(d, &stroke->points[0], stroke); + char del2 = dict_del2(d, &stroke->points[stroke->num_points-1], stroke); + assert(del1 && del2); + } assert(dict_contains(todo, stroke)); int t; int pos = 0; int incr = 1; - if(stroke->dir == DIR_UP) { - pos = stroke->num_points-1; - incr = -1; + if(preserve_direction) { + if(stroke->dir == DIR_UP) { + pos = stroke->num_points-1; + incr = -1; + } + } else { + // try to find matching point on either end. + // Prefer downward. + if(last.x == stroke->points[stroke->num_points-1].x && + last.y == stroke->points[stroke->num_points-1].y) { + pos = stroke->num_points-1; + incr = -1; + } } if(last.x != stroke->points[pos].x || last.y != stroke->points[pos].y) { l[count].x = stroke->points[pos].x * poly->gridsize; @@ -487,6 +508,16 @@ gfxline_t*gfxline_from_gfxpoly(gfxpoly_t*poly) return l; } +gfxline_t*gfxline_from_gfxpoly(gfxpoly_t*poly) +{ + return mkgfxline(poly, 0); +} + +gfxline_t*gfxline_from_gfxpoly_updown(gfxpoly_t*poly) +{ + return mkgfxline(poly, 1); +} + static windcontext_t onepolygon = {1}; gfxline_t* gfxpoly_circular_to_evenodd(gfxline_t*line, double gridsize) {