X-Git-Url: https://gitweb.michael.orlitzky.com/?a=blobdiff_plain;f=src%2Fsvgtiny_gradient.c;h=c36df3207675aed084a8357706ef06efdf55d0bb;hb=988e0d0819c7e6b068b1c1741a50b547f8414cf7;hp=be4f2565cceee90cae88e6d56176d5a5ba14ea52;hpb=15cdb30e3125ce542289fe385f559799e5abf220;p=libsvgtiny.git diff --git a/src/svgtiny_gradient.c b/src/svgtiny_gradient.c index be4f256..c36df32 100644 --- a/src/svgtiny_gradient.c +++ b/src/svgtiny_gradient.c @@ -5,16 +5,18 @@ * Copyright 2008 James Bursa */ -#define _GNU_SOURCE /* for strndup */ #include #include #include +#include +#include + #include "svgtiny.h" #include "svgtiny_internal.h" #undef GRADIENT_DEBUG -static svgtiny_code svgtiny_parse_linear_gradient(xmlNode *linear, +static svgtiny_code svgtiny_parse_linear_gradient(dom_element *linear, struct svgtiny_parse_state *state); static float svgtiny_parse_gradient_offset(const char *s); static void svgtiny_path_bbox(float *p, unsigned int n, @@ -28,13 +30,27 @@ static void svgtiny_invert_matrix(float *m, float *inv); void svgtiny_find_gradient(const char *id, struct svgtiny_parse_state *state) { + dom_element *gradient; + dom_string *id_str, *name; + dom_exception exc; + + #ifdef GRADIENT_DEBUG fprintf(stderr, "svgtiny_find_gradient: id \"%s\"\n", id); + #endif state->linear_gradient_stop_count = 0; - state->gradient_x1 = "0%"; - state->gradient_y1 = "0%"; - state->gradient_x2 = "100%"; - state->gradient_y2 = "0%"; + if (state->gradient_x1 != NULL) + dom_string_unref(state->gradient_x1); + if (state->gradient_y1 != NULL) + dom_string_unref(state->gradient_y1); + if (state->gradient_x2 != NULL) + dom_string_unref(state->gradient_x2); + if (state->gradient_y2 != NULL) + dom_string_unref(state->gradient_y2); + state->gradient_x1 = dom_string_ref(state->interned_zero_percent); + state->gradient_y1 = dom_string_ref(state->interned_zero_percent); + state->gradient_x2 = dom_string_ref(state->interned_hundred_percent); + state->gradient_y2 = dom_string_ref(state->interned_zero_percent); state->gradient_user_space_on_use = false; state->gradient_transform.a = 1; state->gradient_transform.b = 0; @@ -42,19 +58,38 @@ void svgtiny_find_gradient(const char *id, struct svgtiny_parse_state *state) state->gradient_transform.d = 1; state->gradient_transform.e = 0; state->gradient_transform.f = 0; - - xmlNode *gradient = svgtiny_find_element_by_id( - (xmlNode *) state->document, id); - fprintf(stderr, "gradient %p\n", gradient); - if (!gradient) { + + exc = dom_string_create_interned((const uint8_t *) id, + strlen(id), &id_str); + if (exc != DOM_NO_ERR) + return; + + exc = dom_document_get_element_by_id(state->document, id_str, + &gradient); + dom_string_unref(id_str); + if (exc != DOM_NO_ERR || gradient == NULL) { + #ifdef GRADIENT_DEBUG fprintf(stderr, "gradient \"%s\" not found\n", id); + #endif return; } - - fprintf(stderr, "gradient name \"%s\"\n", gradient->name); - if (strcmp((const char *) gradient->name, "linearGradient") == 0) { - svgtiny_parse_linear_gradient(gradient, state); + + exc = dom_node_get_node_name(gradient, &name); + if (exc != DOM_NO_ERR) { + dom_node_unref(gradient); + return; } + + if (dom_string_isequal(name, state->interned_linearGradient)) + svgtiny_parse_linear_gradient(gradient, state); + + dom_node_unref(gradient); + dom_string_unref(name); + + #ifdef GRADIENT_DEBUG + fprintf(stderr, "linear_gradient_stop_count %i\n", + state->linear_gradient_stop_count); + #endif } @@ -64,92 +99,168 @@ void svgtiny_find_gradient(const char *id, struct svgtiny_parse_state *state) * http://www.w3.org/TR/SVG11/pservers#LinearGradients */ -svgtiny_code svgtiny_parse_linear_gradient(xmlNode *linear, +svgtiny_code svgtiny_parse_linear_gradient(dom_element *linear, struct svgtiny_parse_state *state) { - xmlAttr *href = xmlHasProp(linear, (const xmlChar *) "href"); - if (href && href->children->content[0] == '#') - svgtiny_find_gradient((const char *) href->children->content - + 1, state); - - for (xmlAttr *attr = linear->properties; attr; attr = attr->next) { - const char *name = (const char *) attr->name; - const char *content = (const char *) attr->children->content; - if (strcmp(name, "x1") == 0) - state->gradient_x1 = content; - else if (strcmp(name, "y1") == 0) - state->gradient_y1 = content; - else if (strcmp(name, "x2") == 0) - state->gradient_x2 = content; - else if (strcmp(name, "y2") == 0) - state->gradient_y2 = content; - else if (strcmp(name, "gradientUnits") == 0) - state->gradient_user_space_on_use = - strcmp(content, "userSpaceOnUse") == 0; - else if (strcmp(name, "gradientTransform") == 0) { - float a = 1, b = 0, c = 0, d = 1, e = 0, f = 0; - char *s = strdup(content); - if (!s) - return svgtiny_OUT_OF_MEMORY; - svgtiny_parse_transform(s, &a, &b, &c, &d, &e, &f); + unsigned int i = 0; + dom_string *attr; + dom_exception exc; + dom_nodelist *stops; + + exc = dom_element_get_attribute(linear, state->interned_href, &attr); + if (exc == DOM_NO_ERR && attr != NULL) { + if (dom_string_data(attr)[0] == (uint8_t) '#') { + char *s = strndup(dom_string_data(attr) + 1, + dom_string_byte_length(attr) - 1); + svgtiny_find_gradient(s, state); free(s); - fprintf(stderr, "transform %g %g %g %g %g %g\n", - a, b, c, d, e, f); - state->gradient_transform.a = a; - state->gradient_transform.b = b; - state->gradient_transform.c = c; - state->gradient_transform.d = d; - state->gradient_transform.e = e; - state->gradient_transform.f = f; } - } + dom_string_unref(attr); + } - unsigned int i = 0; - for (xmlNode *stop = linear->children; stop; stop = stop->next) { - float offset = -1; - svgtiny_colour color = svgtiny_TRANSPARENT; + exc = dom_element_get_attribute(linear, state->interned_x1, &attr); + if (exc == DOM_NO_ERR && attr != NULL) { + dom_string_unref(state->gradient_x1); + state->gradient_x1 = attr; + attr = NULL; + } - if (stop->type != XML_ELEMENT_NODE) - continue; - if (strcmp((const char *) stop->name, "stop") != 0) - continue; + exc = dom_element_get_attribute(linear, state->interned_y1, &attr); + if (exc == DOM_NO_ERR && attr != NULL) { + dom_string_unref(state->gradient_y1); + state->gradient_y1 = attr; + attr = NULL; + } + + exc = dom_element_get_attribute(linear, state->interned_x2, &attr); + if (exc == DOM_NO_ERR && attr != NULL) { + dom_string_unref(state->gradient_x2); + state->gradient_x2 = attr; + attr = NULL; + } - for (xmlAttr *attr = stop->properties; attr; - attr = attr->next) { - const char *name = (const char *) attr->name; - const char *content = - (const char *) attr->children->content; - if (strcmp(name, "offset") == 0) - offset = svgtiny_parse_gradient_offset(content); - else if (strcmp(name, "stop-color") == 0) - svgtiny_parse_color(content, &color, state); - else if (strcmp(name, "style") == 0) { + exc = dom_element_get_attribute(linear, state->interned_y2, &attr); + if (exc == DOM_NO_ERR && attr != NULL) { + dom_string_unref(state->gradient_y2); + state->gradient_y2 = attr; + attr = NULL; + } + + exc = dom_element_get_attribute(linear, state->interned_gradientUnits, + &attr); + if (exc == DOM_NO_ERR && attr != NULL) { + state->gradient_user_space_on_use = + dom_string_isequal(attr, + state->interned_userSpaceOnUse); + dom_string_unref(attr); + } + + exc = dom_element_get_attribute(linear, + state->interned_gradientTransform, + &attr); + if (exc == DOM_NO_ERR && attr != NULL) { + float a = 1, b = 0, c = 0, d = 1, e = 0, f = 0; + char *s = strndup(dom_string_data(attr), + dom_string_byte_length(attr)); + if (s == NULL) { + dom_string_unref(attr); + return svgtiny_OUT_OF_MEMORY; + } + svgtiny_parse_transform(s, &a, &b, &c, &d, &e, &f); + free(s); + #ifdef GRADIENT_DEBUG + fprintf(stderr, "transform %g %g %g %g %g %g\n", + a, b, c, d, e, f); + #endif + state->gradient_transform.a = a; + state->gradient_transform.b = b; + state->gradient_transform.c = c; + state->gradient_transform.d = d; + state->gradient_transform.e = e; + state->gradient_transform.f = f; + dom_string_unref(attr); + } + + exc = dom_element_get_elements_by_tag_name(linear, + state->interned_stop, + &stops); + if (exc == DOM_NO_ERR && stops != NULL) { + uint32_t listlen, stopnr; + exc = dom_nodelist_get_length(stops, &listlen); + if (exc != DOM_NO_ERR) { + dom_nodelist_unref(stops); + goto no_more_stops; + } + + for (stopnr = 0; stopnr < listlen; ++stopnr) { + dom_element *stop; + float offset = -1; + svgtiny_colour color = svgtiny_TRANSPARENT; + exc = dom_nodelist_item(stops, stopnr, + (dom_node **) (void *) &stop); + if (exc != DOM_NO_ERR) + continue; + exc = dom_element_get_attribute(stop, + state->interned_offset, + &attr); + if (exc == DOM_NO_ERR && attr != NULL) { + char *s = strndup(dom_string_data(attr), + dom_string_byte_length(attr)); + offset = svgtiny_parse_gradient_offset(s); + free(s); + dom_string_unref(attr); + } + exc = dom_element_get_attribute(stop, + state->interned_stop_color, + &attr); + if (exc == DOM_NO_ERR && attr != NULL) { + svgtiny_parse_color(attr, &color, state); + dom_string_unref(attr); + } + exc = dom_element_get_attribute(stop, + state->interned_style, + &attr); + if (exc == DOM_NO_ERR && attr != NULL) { + char *content = strndup(dom_string_data(attr), + dom_string_byte_length(attr)); const char *s; - char *value; + dom_string *value; if ((s = strstr(content, "stop-color:"))) { s += 11; while (*s == ' ') s++; - value = strndup(s, strcspn(s, "; ")); - svgtiny_parse_color(value, &color, - state); - free(value); + exc = dom_string_create_interned( + (const uint8_t *) s, + strcspn(s, "; "), + &value); + if (exc != DOM_NO_ERR && + value != NULL) { + svgtiny_parse_color(value, + &color, + state); + dom_string_unref(value); + } } + free(content); + dom_string_unref(attr); } + if (offset != -1 && color != svgtiny_TRANSPARENT) { + #ifdef GRADIENT_DEBUG + fprintf(stderr, "stop %g %x\n", offset, color); + #endif + state->gradient_stop[i].offset = offset; + state->gradient_stop[i].color = color; + i++; + } + dom_node_unref(stop); + if (i == svgtiny_MAX_STOPS) + break; } - - if (offset != -1 && color != svgtiny_TRANSPARENT) { - fprintf(stderr, "stop %g %x\n", offset, color); - state->gradient_stop[i].offset = offset; - state->gradient_stop[i].color = color; - i++; - } - - if (i == svgtiny_MAX_STOPS) - break; + + dom_nodelist_unref(stops); } - - if (i) +no_more_stops: + if (i > 0) state->linear_gradient_stop_count = i; return svgtiny_OK; @@ -184,20 +295,37 @@ float svgtiny_parse_gradient_offset(const char *s) svgtiny_code svgtiny_add_path_linear_gradient(float *p, unsigned int n, struct svgtiny_parse_state *state) { - /* determine object bounding box */ + struct grad_point { + float x, y, r; + }; float object_x0, object_y0, object_x1, object_y1; + float gradient_x0, gradient_y0, gradient_x1, gradient_y1, + gradient_dx, gradient_dy; + float trans[6]; + unsigned int steps = 10; + float x0 = 0, y0 = 0, x0_trans, y0_trans, r0; /* segment start point */ + float x1, y1, x1_trans, y1_trans, r1; /* segment end point */ + /* segment control points (beziers only) */ + float c0x = 0, c0y = 0, c1x = 0, c1y = 0; + float gradient_norm_squared; + struct svgtiny_list *pts; + float min_r = 1000; + unsigned int min_pt = 0; + unsigned int j; + unsigned int stop_count; + unsigned int current_stop; + float last_stop_r; + float current_stop_r; + int red0, green0, blue0, red1, green1, blue1; + unsigned int t, a, b; + + /* determine object bounding box */ svgtiny_path_bbox(p, n, &object_x0, &object_y0, &object_x1, &object_y1); #ifdef GRADIENT_DEBUG fprintf(stderr, "object bbox: (%g %g) (%g %g)\n", object_x0, object_y0, object_x1, object_y1); #endif - /* compute gradient vector */ - fprintf(stderr, "x1 %s, y1 %s, x2 %s, y2 %s\n", - state->gradient_x1, state->gradient_y1, - state->gradient_x2, state->gradient_y2); - float gradient_x0, gradient_y0, gradient_x1, gradient_y1, - gradient_dx, gradient_dy; if (!state->gradient_user_space_on_use) { gradient_x0 = object_x0 + svgtiny_parse_length(state->gradient_x1, @@ -271,31 +399,24 @@ svgtiny_code svgtiny_add_path_linear_gradient(float *p, unsigned int n, }*/ /* invert gradient transform for applying to vertices */ - float trans[6]; svgtiny_invert_matrix(&state->gradient_transform.a, trans); + #ifdef GRADIENT_DEBUG fprintf(stderr, "inverse transform %g %g %g %g %g %g\n", trans[0], trans[1], trans[2], trans[3], trans[4], trans[5]); + #endif /* compute points on the path for triangle vertices */ /* r, r0, r1 are distance along gradient vector */ - unsigned int steps = 10; - float x0, y0, x0_trans, y0_trans, r0; /* segment start point */ - float x1, y1, x1_trans, y1_trans, r1; /* segment end point */ - float c0x, c0y, c1x, c1y; /* segment control points (beziers only) */ - float gradient_norm_squared = gradient_dx * gradient_dx + + gradient_norm_squared = gradient_dx * gradient_dx + gradient_dy * gradient_dy; - struct grad_point { - float x, y, r; - }; - struct svgtiny_list *pts = svgtiny_list_create( - sizeof (struct grad_point)); + pts = svgtiny_list_create(sizeof (struct grad_point)); if (!pts) return svgtiny_OUT_OF_MEMORY; - float min_r = 1000; - unsigned int min_pt = 0; - for (unsigned int j = 0; j != n; ) { + for (j = 0; j != n; ) { int segment_type = (int) p[j]; + struct grad_point *point; + unsigned int z; if (segment_type == svgtiny_PATH_MOVE) { x0 = p[j + 1]; @@ -314,7 +435,7 @@ svgtiny_code svgtiny_add_path_linear_gradient(float *p, unsigned int n, r0 = ((x0_trans - gradient_x0) * gradient_dx + (y0_trans - gradient_y0) * gradient_dy) / gradient_norm_squared; - struct grad_point *point = svgtiny_list_push(pts); + point = svgtiny_list_push(pts); if (!point) { svgtiny_list_free(pts); return svgtiny_OUT_OF_MEMORY; @@ -352,15 +473,24 @@ svgtiny_code svgtiny_add_path_linear_gradient(float *p, unsigned int n, gradient_norm_squared; /* determine steps from change in r */ - steps = ceilf(fabsf(r1 - r0) / 0.05); + + if(isnan(r0) || isnan(r1)) { + steps = 1; + } else { + steps = ceilf(fabsf(r1 - r0) / 0.05); + } + if (steps == 0) steps = 1; + #ifdef GRADIENT_DEBUG fprintf(stderr, "r0 %g, r1 %g, steps %i\n", r0, r1, steps); + #endif /* loop through intermediate points */ - for (unsigned int z = 1; z != steps; z++) { + for (z = 1; z != steps; z++) { float t, x, y, x_trans, y_trans, r; + struct grad_point *point; t = (float) z / (float) steps; if (segment_type == svgtiny_PATH_BEZIER) { x = (1-t) * (1-t) * (1-t) * x0 + @@ -380,8 +510,10 @@ svgtiny_code svgtiny_add_path_linear_gradient(float *p, unsigned int n, r = ((x_trans - gradient_x0) * gradient_dx + (y_trans - gradient_y0) * gradient_dy) / gradient_norm_squared; + #ifdef GRADIENT_DEBUG fprintf(stderr, "(%g %g [%g]) ", x, y, r); - struct grad_point *point = svgtiny_list_push(pts); + #endif + point = svgtiny_list_push(pts); if (!point) { svgtiny_list_free(pts); return svgtiny_OUT_OF_MEMORY; @@ -394,26 +526,35 @@ svgtiny_code svgtiny_add_path_linear_gradient(float *p, unsigned int n, min_pt = svgtiny_list_size(pts) - 1; } } + #ifdef GRADIENT_DEBUG fprintf(stderr, "\n"); + #endif /* next segment start point is this segment end point */ x0 = x1; y0 = y1; } + #ifdef GRADIENT_DEBUG fprintf(stderr, "pts size %i, min_pt %i, min_r %.3f\n", svgtiny_list_size(pts), min_pt, min_r); + #endif + /* There must be at least a single point for the gradient */ + if (svgtiny_list_size(pts) == 0) { + svgtiny_list_free(pts); + + return svgtiny_OK; + } + /* render triangles */ - unsigned int stop_count = state->linear_gradient_stop_count; + stop_count = state->linear_gradient_stop_count; assert(2 <= stop_count); - unsigned int current_stop = 0; - float last_stop_r = 0; - float current_stop_r = state->gradient_stop[0].offset; - int red0, green0, blue0, red1, green1, blue1; + current_stop = 0; + last_stop_r = 0; + current_stop_r = state->gradient_stop[0].offset; red0 = red1 = svgtiny_RED(state->gradient_stop[0].color); green0 = green1 = svgtiny_GREEN(state->gradient_stop[0].color); blue0 = blue1 = svgtiny_BLUE(state->gradient_stop[0].color); - unsigned int t, a, b; t = min_pt; a = (min_pt + 1) % svgtiny_list_size(pts); b = min_pt == 0 ? svgtiny_list_size(pts) - 1 : min_pt - 1; @@ -422,6 +563,8 @@ svgtiny_code svgtiny_add_path_linear_gradient(float *p, unsigned int n, struct grad_point *point_a = svgtiny_list_get(pts, a); struct grad_point *point_b = svgtiny_list_get(pts, b); float mean_r = (point_t->r + point_a->r + point_b->r) / 3; + float *p; + struct svgtiny_shape *shape; /*fprintf(stderr, "triangle: t %i %.3f a %i %.3f b %i %.3f " "mean_r %.3f\n", t, pts[t].r, a, pts[a].r, b, pts[b].r, @@ -443,7 +586,7 @@ svgtiny_code svgtiny_add_path_linear_gradient(float *p, unsigned int n, current_stop_r = state-> gradient_stop[current_stop].offset; } - float *p = malloc(10 * sizeof p[0]); + p = malloc(10 * sizeof p[0]); if (!p) return svgtiny_OUT_OF_MEMORY; p[0] = svgtiny_PATH_MOVE; @@ -457,7 +600,7 @@ svgtiny_code svgtiny_add_path_linear_gradient(float *p, unsigned int n, p[8] = point_b->y; p[9] = svgtiny_PATH_CLOSE; svgtiny_transform_path(p, 10, state); - struct svgtiny_shape *shape = svgtiny_add_shape(state); + shape = svgtiny_add_shape(state); if (!shape) { free(p); return svgtiny_OUT_OF_MEMORY; @@ -521,7 +664,7 @@ svgtiny_code svgtiny_add_path_linear_gradient(float *p, unsigned int n, /* render triangle vertices with r values for debugging */ #ifdef GRADIENT_DEBUG - for (unsigned int i = 0; i != pts->size; i++) { + for (unsigned int i = 0; i != svgtiny_list_size(pts); i++) { struct grad_point *point = svgtiny_list_get(pts, i); struct svgtiny_shape *shape = svgtiny_add_shape(state); if (!shape) @@ -543,9 +686,10 @@ svgtiny_code svgtiny_add_path_linear_gradient(float *p, unsigned int n, /* plot actual path outline */ if (state->stroke != svgtiny_TRANSPARENT) { + struct svgtiny_shape *shape; svgtiny_transform_path(p, n, state); - struct svgtiny_shape *shape = svgtiny_add_shape(state); + shape = svgtiny_add_shape(state); if (!shape) { free(p); return svgtiny_OUT_OF_MEMORY; @@ -571,11 +715,14 @@ svgtiny_code svgtiny_add_path_linear_gradient(float *p, unsigned int n, void svgtiny_path_bbox(float *p, unsigned int n, float *x0, float *y0, float *x1, float *y1) { + unsigned int j; + *x0 = *x1 = p[1]; *y0 = *y1 = p[2]; - for (unsigned int j = 0; j != n; ) { + for (j = 0; j != n; ) { unsigned int points = 0; + unsigned int k; switch ((int) p[j]) { case svgtiny_PATH_MOVE: case svgtiny_PATH_LINE: @@ -591,7 +738,7 @@ void svgtiny_path_bbox(float *p, unsigned int n, assert(0); } j++; - for (unsigned int k = 0; k != points; k++) { + for (k = 0; k != points; k++) { float x = p[j], y = p[j + 1]; if (x < *x0) *x0 = x; @@ -621,28 +768,3 @@ void svgtiny_invert_matrix(float *m, float *inv) inv[5] = (m[1]*m[4] - m[0]*m[5]) / determinant; } - -/** - * Find an element in the document by id. - */ - -xmlNode *svgtiny_find_element_by_id(xmlNode *node, const char *id) -{ - xmlNode *child; - xmlNode *found; - - for (child = node->children; child; child = child->next) { - if (child->type != XML_ELEMENT_NODE) - continue; - xmlAttr *attr = xmlHasProp(child, (const xmlChar *) "id"); - if (attr && strcmp(id, (const char *) attr->children->content) - == 0) - return child; - found = svgtiny_find_element_by_id(child, id); - if (found) - return found; - } - - return 0; -} -