src/gradient-chemistry.cpp

   1 #define __SP_GRADIENT_CHEMISTRY_C__
   2
   3 /*
   4  * Various utility methods for gradients
   5  *
   6  * Authors:
   7  *   Lauris Kaplinski <lauris@kaplinski.com>
   8  *   bulia byak
   9  *   Johan Engelen <j.b.c.engelen@ewi.utwente.nl>
  10  *
  11  * Copyright (C) 2007 Johan Engelen
  12  * Copyright (C) 2001-2005 authors
  13  * Copyright (C) 2001 Ximian, Inc.
  14  *
  15  * Released under GNU GPL, read the file 'COPYING' for more information
  16  */
  17
  18
  19 #include "style.h"
  20 #include "document-private.h"
  21 #include "desktop-style.h"
  22
  23 #include "sp-gradient-reference.h"
  24 #include "sp-gradient-vector.h"
  25 #include "sp-linear-gradient.h"
  26 #include "sp-radial-gradient.h"
  27 #include "sp-stop.h"
  28 #include "widgets/gradient-vector.h"
  29
  30 #include "sp-text.h"
  31 #include "sp-tspan.h"
  32 #include <libnr/nr-matrix-fns.h>
  33 #include <libnr/nr-point-fns.h>
  34 #include <libnr/nr-matrix-ops.h>
  35 #include <libnr/nr-rotate-ops.h>
  36 #include <2geom/transforms.h>
  37 #include "xml/repr.h"
  38 #include "svg/svg.h"
  39 #include "svg/svg-color.h"
  40 #include "svg/css-ostringstream.h"
  41 #include "preferences.h"
  42
  43
  44 // Terminology:
  45 //
  46 // "vector" is a gradient that has stops but not position coords. It can be referenced by one or
  47 // more privates. Objects should not refer to it directly. It has no radial/linear distinction.
  48 //
  49 // "private" is a gradient that has no stops but has position coords (e.g. center, radius etc for a
  50 // radial). It references a vector for the actual colors. Each private is only used by one
  51 // object. It is either linear or radial.
  52
  53 static void sp_gradient_repr_set_link(Inkscape::XML::Node *repr, SPGradient *gr);
  54
  55 SPGradient *
  56 sp_gradient_ensure_vector_normalized(SPGradient *gr)
  57 {
  58     g_return_val_if_fail(gr != NULL, NULL);
  59     g_return_val_if_fail(SP_IS_GRADIENT(gr), NULL);
  60
  61     /* If we are already normalized vector, just return */
  62     if (gr->state == SP_GRADIENT_STATE_VECTOR) return gr;
  63     /* Fail, if we have wrong state set */
  64     if (gr->state != SP_GRADIENT_STATE_UNKNOWN) {
  65         g_warning("file %s: line %d: Cannot normalize private gradient to vector (%s)", __FILE__, __LINE__, gr->getId());
  66         return NULL;
  67     }
  68
  69     /* First make sure we have vector directly defined (i.e. gr has its own stops) */
  70     if (!gr->has_stops) {
  71         /* We do not have stops ourselves, so flatten stops as well */
  72         sp_gradient_ensure_vector(gr);
  73         g_assert(gr->vector.built);
  74         // this adds stops from gr->vector as children to gr
  75         sp_gradient_repr_write_vector (gr);
  76     }
  77
  78     /* If gr hrefs some other gradient, remove the href */
  79     if (gr->ref->getObject()) {
  80         /* We are hrefing someone, so require flattening */
  81         SP_OBJECT(gr)->updateRepr(SP_OBJECT_WRITE_EXT | SP_OBJECT_WRITE_ALL);
  82         sp_gradient_repr_set_link(SP_OBJECT_REPR(gr), NULL);
  83     }
  84
  85     /* Everything is OK, set state flag */
  86     gr->state = SP_GRADIENT_STATE_VECTOR;
  87     return gr;
  88 }
  89
  90 /**
  91  * Creates new private gradient for the given vector
  92  */
  93
  94 static SPGradient *
  95 sp_gradient_get_private_normalized(SPDocument *document, SPGradient *vector, SPGradientType type)
  96 {
  97     g_return_val_if_fail(document != NULL, NULL);
  98     g_return_val_if_fail(vector != NULL, NULL);
  99     g_return_val_if_fail(SP_IS_GRADIENT(vector), NULL);
 100     g_return_val_if_fail(SP_GRADIENT_HAS_STOPS(vector), NULL);
 101
 102     SPDefs *defs = (SPDefs *) SP_DOCUMENT_DEFS(document);
 103
 104     Inkscape::XML::Document *xml_doc = sp_document_repr_doc(document);
 105     // create a new private gradient of the requested type
 106     Inkscape::XML::Node *repr;
 107     if (type == SP_GRADIENT_TYPE_LINEAR) {
 108         repr = xml_doc->createElement("svg:linearGradient");
 109     } else {
 110         repr = xml_doc->createElement("svg:radialGradient");
 111     }
 112
 113     // privates are garbage-collectable
 114     repr->setAttribute("inkscape:collect", "always");
 115
 116     // link to vector
 117     sp_gradient_repr_set_link(repr, vector);
 118
 119     /* Append the new private gradient to defs */
 120     SP_OBJECT_REPR(defs)->appendChild(repr);
 121     Inkscape::GC::release(repr);
 122
 123     // get corresponding object
 124     SPGradient *gr = (SPGradient *) document->getObjectByRepr(repr);
 125     g_assert(gr != NULL);
 126     g_assert(SP_IS_GRADIENT(gr));
 127
 128     return gr;
 129 }
 130
 131 /**
 132 Count how many times gr is used by the styles of o and its descendants
 133 */
 134 guint
 135 count_gradient_hrefs(SPObject *o, SPGradient *gr)
 136 {
 137     if (!o)
 138         return 1;
 139
 140     guint i = 0;
 141
 142     SPStyle *style = SP_OBJECT_STYLE(o);
 143     if (style
 144         && style->fill.isPaintserver()
 145         && SP_IS_GRADIENT(SP_STYLE_FILL_SERVER(style))
 146         && SP_GRADIENT(SP_STYLE_FILL_SERVER(style)) == gr)
 147     {
 148         i ++;
 149     }
 150     if (style
 151         && style->stroke.isPaintserver()
 152         && SP_IS_GRADIENT(SP_STYLE_STROKE_SERVER(style))
 153         && SP_GRADIENT(SP_STYLE_STROKE_SERVER(style)) == gr)
 154     {
 155         i ++;
 156     }
 157
 158     for (SPObject *child = sp_object_first_child(o);
 159          child != NULL; child = SP_OBJECT_NEXT(child)) {
 160         i += count_gradient_hrefs(child, gr);
 161     }
 162
 163     return i;
 164 }
 165
 166
 167 /**
 168  * If gr has other users, create a new private; also check if gr links to vector, relink if not
 169  */
 170 SPGradient *
 171 sp_gradient_fork_private_if_necessary(SPGradient *gr, SPGradient *vector,
 172                                       SPGradientType type, SPObject *o)
 173 {
 174     g_return_val_if_fail(gr != NULL, NULL);
 175     g_return_val_if_fail(SP_IS_GRADIENT(gr), NULL);
 176
 177     // Orphaned gradient, no vector with stops at the end of the line; this used to be an assert
 178     // but i think we should not abort on this - maybe just write a validity warning into some sort
 179     // of log
 180     if (!vector || !SP_GRADIENT_HAS_STOPS(vector))
 181         return (gr);
 182
 183     // user is the object that uses this gradient; normally it's item but for tspans, we
 184     // check its ancestor text so that tspans don't get different gradients from their
 185     // texts.
 186     SPObject *user = o;
 187     while (SP_IS_TSPAN(user)) {
 188         user = SP_OBJECT_PARENT(user);
 189     }
 190
 191     // Check the number of uses of the gradient within this object;
 192     // if we are private and there are no other users,
 193     if (SP_OBJECT_HREFCOUNT(gr) <= count_gradient_hrefs(user, gr)) {
 194         // check vector
 195         if ( gr != vector && gr->ref->getObject() != vector ) {
 196             /* our href is not the vector, and vector is different from gr; relink */
 197             sp_gradient_repr_set_link(SP_OBJECT_REPR(gr), vector);
 198         }
 199         return gr;
 200     }
 201
 202     SPDocument *doc = SP_OBJECT_DOCUMENT(gr);
 203     SPObject *defs = SP_DOCUMENT_DEFS(doc);
 204
 205     if ((gr->has_stops) ||
 206         (gr->state != SP_GRADIENT_STATE_UNKNOWN) ||
 207         (SP_OBJECT_PARENT(gr) != SP_OBJECT(defs)) ||
 208         (SP_OBJECT_HREFCOUNT(gr) > 1)) {
 209         // we have to clone a fresh new private gradient for the given vector
 210
 211         // create an empty one
 212         SPGradient *gr_new = sp_gradient_get_private_normalized(doc, vector, type);
 213
 214         // copy all the attributes to it
 215         Inkscape::XML::Node *repr_new = SP_OBJECT_REPR(gr_new);
 216         Inkscape::XML::Node *repr = SP_OBJECT_REPR(gr);
 217         repr_new->setAttribute("gradientUnits", repr->attribute("gradientUnits"));
 218         repr_new->setAttribute("gradientTransform", repr->attribute("gradientTransform"));
 219         repr_new->setAttribute("spreadMethod", repr->attribute("spreadMethod"));
 220         if (SP_IS_RADIALGRADIENT(gr)) {
 221             repr_new->setAttribute("cx", repr->attribute("cx"));
 222             repr_new->setAttribute("cy", repr->attribute("cy"));
 223             repr_new->setAttribute("fx", repr->attribute("fx"));
 224             repr_new->setAttribute("fy", repr->attribute("fy"));
 225             repr_new->setAttribute("r", repr->attribute("r"));
 226         } else {
 227             repr_new->setAttribute("x1", repr->attribute("x1"));
 228             repr_new->setAttribute("y1", repr->attribute("y1"));
 229             repr_new->setAttribute("x2", repr->attribute("x2"));
 230             repr_new->setAttribute("y2", repr->attribute("y2"));
 231         }
 232
 233         return gr_new;
 234     } else {
 235         return gr;
 236     }
 237 }
 238
 239 SPGradient *
 240 sp_gradient_fork_vector_if_necessary (SPGradient *gr)
 241 {
 242     // Some people actually prefer their gradient vectors to be shared...
 243     Inkscape::Preferences *prefs = Inkscape::Preferences::get();
 244     if (!prefs->getBool("/options/forkgradientvectors/value", true))
 245         return gr;
 246
 247     if (SP_OBJECT_HREFCOUNT(gr) > 1) {
 248         SPDocument *doc = SP_OBJECT_DOCUMENT(gr);
 249         Inkscape::XML::Document *xml_doc = sp_document_repr_doc(doc);
 250
 251         Inkscape::XML::Node *repr = SP_OBJECT_REPR (gr)->duplicate(xml_doc);
 252         SP_OBJECT_REPR (SP_DOCUMENT_DEFS (doc))->addChild(repr, NULL);
 253         SPGradient *gr_new = (SPGradient *) doc->getObjectByRepr(repr);
 254         gr_new = sp_gradient_ensure_vector_normalized (gr_new);
 255         Inkscape::GC::release(repr);
 256         return gr_new;
 257     }
 258     return gr;
 259 }
 260
 261 /**
 262  *  Obtain the vector from the gradient. A forked vector will be created and linked to this gradient if another gradient uses it.
 263  */
 264 SPGradient *
 265 sp_gradient_get_forked_vector_if_necessary(SPGradient *gradient, bool force_vector)
 266 {
 267     SPGradient *vector = sp_gradient_get_vector (gradient, force_vector);
 268     vector = sp_gradient_fork_vector_if_necessary (vector);
 269     if ( gradient != vector && gradient->ref->getObject() != vector ) {
 270         sp_gradient_repr_set_link(SP_OBJECT_REPR(gradient), vector);
 271     }
 272     return vector;
 273 }
 274
 275
 276 /**
 277  * Convert an item's gradient to userspace _without_ preserving coords, setting them to defaults
 278  * instead. No forking or reapplying is done because this is only called for newly created privates.
 279  * @return The new gradient.
 280  */
 281 SPGradient *
 282 sp_gradient_reset_to_userspace (SPGradient *gr, SPItem *item)
 283 {
 284     Inkscape::XML::Node *repr = SP_OBJECT_REPR(gr);
 285
 286     // calculate the bbox of the item
 287     sp_document_ensure_up_to_date(SP_OBJECT_DOCUMENT(item));
 288     Geom::OptRect bbox = item->getBounds(Geom::identity()); // we need "true" bbox without item_i2d_affine
 289
 290     if (!bbox)
 291         return gr;
 292
 293     Geom::Coord const width = bbox->dimensions()[Geom::X];
 294     Geom::Coord const height = bbox->dimensions()[Geom::Y];
 295
 296     Geom::Point const center = bbox->midpoint();
 297
 298     if (SP_IS_RADIALGRADIENT(gr)) {
 299         sp_repr_set_svg_double(repr, "cx", center[Geom::X]);
 300         sp_repr_set_svg_double(repr, "cy", center[Geom::Y]);
 301         sp_repr_set_svg_double(repr, "fx", center[Geom::X]);
 302         sp_repr_set_svg_double(repr, "fy", center[Geom::Y]);
 303         sp_repr_set_svg_double(repr, "r", width/2);
 304
 305         // we want it to be elliptic, not circular
 306         Geom::Matrix squeeze = Geom::Translate (-center) *
 307             Geom::Scale(1, height/width) *
 308             Geom::Translate (center);
 309
 310         gr->gradientTransform = squeeze;
 311         {
 312             gchar *c=sp_svg_transform_write(gr->gradientTransform);
 313             SP_OBJECT_REPR(gr)->setAttribute("gradientTransform", c);
 314             g_free(c);
 315         }
 316     } else {
 317         sp_repr_set_svg_double(repr, "x1", (center - Geom::Point(width/2, 0))[Geom::X]);
 318         sp_repr_set_svg_double(repr, "y1", (center - Geom::Point(width/2, 0))[Geom::Y]);
 319         sp_repr_set_svg_double(repr, "x2", (center + Geom::Point(width/2, 0))[Geom::X]);
 320         sp_repr_set_svg_double(repr, "y2", (center + Geom::Point(width/2, 0))[Geom::Y]);
 321     }
 322
 323     // set the gradientUnits
 324     repr->setAttribute("gradientUnits", "userSpaceOnUse");
 325
 326     return gr;
 327 }
 328
 329 /**
 330  * Convert an item's gradient to userspace if necessary, also fork it if necessary.
 331  * @return The new gradient.
 332  */
 333 SPGradient *
 334 sp_gradient_convert_to_userspace(SPGradient *gr, SPItem *item, gchar const *property)
 335 {
 336     g_return_val_if_fail(SP_IS_GRADIENT(gr), NULL);
 337
 338     // First, fork it if it is shared
 339     gr = sp_gradient_fork_private_if_necessary(gr, sp_gradient_get_vector(gr, FALSE),
 340                                                SP_IS_RADIALGRADIENT(gr) ? SP_GRADIENT_TYPE_RADIAL : SP_GRADIENT_TYPE_LINEAR, SP_OBJECT(item));
 341
 342     if (gr->units == SP_GRADIENT_UNITS_OBJECTBOUNDINGBOX) {
 343
 344         Inkscape::XML::Node *repr = SP_OBJECT_REPR(gr);
 345
 346         // calculate the bbox of the item
 347         sp_document_ensure_up_to_date(SP_OBJECT_DOCUMENT(item));
 348         Geom::Matrix bbox2user;
 349         Geom::OptRect bbox = item->getBounds(Geom::identity()); // we need "true" bbox without item_i2d_affine
 350         if ( bbox ) {
 351             bbox2user = Geom::Matrix(bbox->dimensions()[Geom::X], 0,
 352                                    0, bbox->dimensions()[Geom::Y],
 353                                    bbox->min()[Geom::X], bbox->min()[Geom::Y]);
 354         } else {
 355             // would be degenerate otherwise
 356             bbox2user = Geom::identity();
 357         }
 358
 359         /* skew is the additional transform, defined by the proportions of the item, that we need
 360          * to apply to the gradient in order to work around this weird bit from SVG 1.1
 361          * (http://www.w3.org/TR/SVG11/pservers.html#LinearGradients):
 362          *
 363          *   When gradientUnits="objectBoundingBox" and gradientTransform is the identity
 364          *   matrix, the stripes of the linear gradient are perpendicular to the gradient
 365          *   vector in object bounding box space (i.e., the abstract coordinate system where
 366          *   (0,0) is at the top/left of the object bounding box and (1,1) is at the
 367          *   bottom/right of the object bounding box). When the object's bounding box is not
 368          *   square, the stripes that are conceptually perpendicular to the gradient vector
 369          *   within object bounding box space will render non-perpendicular relative to the
 370          *   gradient vector in user space due to application of the non-uniform scaling
 371          *   transformation from bounding box space to user space.
 372          */
 373         Geom::Matrix skew = bbox2user;
 374         double exp = skew.descrim();
 375         skew[0] /= exp;
 376         skew[1] /= exp;
 377         skew[2] /= exp;
 378         skew[3] /= exp;
 379         skew[4] = 0;
 380         skew[5] = 0;
 381
 382         // apply skew to the gradient
 383         gr->gradientTransform = skew;
 384         {
 385             gchar *c=sp_svg_transform_write(gr->gradientTransform);
 386             SP_OBJECT_REPR(gr)->setAttribute("gradientTransform", c);
 387             g_free(c);
 388         }
 389
 390         // Matrix to convert points to userspace coords; postmultiply by inverse of skew so
 391         // as to cancel it out when it's applied to the gradient during rendering
 392         Geom::Matrix point_convert = bbox2user * skew.inverse();
 393
 394         if (SP_IS_RADIALGRADIENT(gr)) {
 395             SPRadialGradient *rg = SP_RADIALGRADIENT(gr);
 396
 397             // original points in the bbox coords
 398             Geom::Point c_b = Geom::Point(rg->cx.computed, rg->cy.computed);
 399             Geom::Point f_b = Geom::Point(rg->fx.computed, rg->fy.computed);
 400             double r_b = rg->r.computed;
 401
 402             // converted points in userspace coords
 403             Geom::Point c_u = c_b * point_convert;
 404             Geom::Point f_u = f_b * point_convert;
 405             double r_u = r_b * point_convert.descrim();
 406
 407             sp_repr_set_svg_double(repr, "cx", c_u[Geom::X]);
 408             sp_repr_set_svg_double(repr, "cy", c_u[Geom::Y]);
 409             sp_repr_set_svg_double(repr, "fx", f_u[Geom::X]);
 410             sp_repr_set_svg_double(repr, "fy", f_u[Geom::Y]);
 411             sp_repr_set_svg_double(repr, "r", r_u);
 412
 413         } else {
 414             SPLinearGradient *lg = SP_LINEARGRADIENT(gr);
 415
 416             Geom::Point p1_b = Geom::Point(lg->x1.computed, lg->y1.computed);
 417             Geom::Point p2_b = Geom::Point(lg->x2.computed, lg->y2.computed);
 418
 419             Geom::Point p1_u = p1_b * point_convert;
 420             Geom::Point p2_u = p2_b * point_convert;
 421
 422             sp_repr_set_svg_double(repr, "x1", p1_u[Geom::X]);
 423             sp_repr_set_svg_double(repr, "y1", p1_u[Geom::Y]);
 424             sp_repr_set_svg_double(repr, "x2", p2_u[Geom::X]);
 425             sp_repr_set_svg_double(repr, "y2", p2_u[Geom::Y]);
 426         }
 427
 428         // set the gradientUnits
 429         repr->setAttribute("gradientUnits", "userSpaceOnUse");
 430     }
 431
 432     // apply the gradient to the item (may be necessary if we forked it); not recursive
 433     // generally because grouped items will be taken care of later (we're being called
 434     // from sp_item_adjust_paint_recursive); however text and all its children should all
 435     // refer to one gradient, hence the recursive call for text (because we can't/don't
 436     // want to access tspans and set gradients on them separately)
 437     if (SP_IS_TEXT(item))
 438         sp_style_set_property_url(SP_OBJECT(item), property, SP_OBJECT(gr), true);
 439     else
 440         sp_style_set_property_url(SP_OBJECT(item), property, SP_OBJECT(gr), false);
 441
 442     return gr;
 443 }
 444
 445 void
 446 sp_gradient_transform_multiply(SPGradient *gradient, Geom::Matrix postmul, bool set)
 447 {
 448     if (set) {
 449         gradient->gradientTransform = postmul;
 450     } else {
 451         gradient->gradientTransform *= postmul; // fixme: get gradient transform by climbing to hrefs?
 452     }
 453     gradient->gradientTransform_set = TRUE;
 454
 455     gchar *c=sp_svg_transform_write(gradient->gradientTransform);
 456     SP_OBJECT_REPR(gradient)->setAttribute("gradientTransform", c);
 457     g_free(c);
 458 }
 459
 460 SPGradient *
 461 sp_item_gradient (SPItem *item, bool fill_or_stroke)
 462 {
 463     SPStyle *style = SP_OBJECT_STYLE (item);
 464     SPGradient *gradient = NULL;
 465
 466     if (fill_or_stroke) {
 467         if (style && (style->fill.isPaintserver())) {
 468             SPObject *server = SP_OBJECT_STYLE_FILL_SERVER(item);
 469             if (SP_IS_GRADIENT (server)) {
 470                 gradient = SP_GRADIENT (server);
 471             }
 472         }
 473     } else {
 474         if (style && (style->stroke.isPaintserver())) {
 475             SPObject *server = SP_OBJECT_STYLE_STROKE_SERVER(item);
 476             if (SP_IS_GRADIENT (server)) {
 477                 gradient = SP_GRADIENT (server);
 478             }
 479         }
 480     }
 481
 482    return gradient;
 483 }
 484
 485
 486 SPStop*
 487 sp_first_stop(SPGradient *gradient)
 488 {
 489   for (SPObject *ochild = sp_object_first_child(gradient); ochild != NULL; ochild = SP_OBJECT_NEXT(ochild)) {
 490       if (SP_IS_STOP (ochild)) {
 491           return SP_STOP(ochild);
 492       }
 493   }
 494   return NULL;
 495 }
 496
 497 SPStop*
 498 sp_prev_stop(SPStop *stop, SPGradient *gradient)
 499 {
 500     if (sp_object_first_child(SP_OBJECT(gradient)) == SP_OBJECT(stop)) {
 501         return NULL;
 502     }
 503     SPObject *found = NULL;
 504     for ( SPObject *ochild = sp_object_first_child(SP_OBJECT(gradient)) ; ochild != NULL ; ochild = SP_OBJECT_NEXT(ochild) ) {
 505         if (SP_IS_STOP (ochild)) {
 506             found = ochild;
 507         }
 508         if (SP_OBJECT_NEXT(ochild) == SP_OBJECT(stop) || SP_OBJECT(ochild) == SP_OBJECT(stop)) {
 509             break;
 510         }
 511     }
 512     return SP_STOP(found);
 513 }
 514
 515 SPStop*
 516 sp_next_stop(SPStop *stop)
 517 {
 518     for (SPObject *ochild = SP_OBJECT_NEXT(stop); ochild != NULL; ochild = SP_OBJECT_NEXT(ochild)) {
 519         if (SP_IS_STOP (ochild))
 520             return SP_STOP(ochild);
 521     }
 522     return NULL;
 523 }
 524
 525 SPStop*
 526 sp_last_stop(SPGradient *gradient)
 527 {
 528     for (SPStop *stop = sp_first_stop (gradient); stop != NULL; stop = sp_next_stop (stop)) {
 529         if (sp_next_stop (stop) == NULL)
 530             return stop;
 531     }
 532     return NULL;
 533 }
 534
 535 guint sp_number_of_stops(SPGradient const *gradient)
 536 {
 537     guint n = 0;
 538     for (SPStop *stop = sp_first_stop(const_cast<SPGradient*>(gradient)); stop; stop = sp_next_stop(stop)) {
 539         if ( sp_next_stop(stop) ) {
 540             n++;
 541         } else {
 542             break;
 543         }
 544     }
 545     return n;
 546 }
 547
 548 guint sp_number_of_stops_before_stop(SPGradient const *gradient, SPStop *target)
 549 {
 550     guint n = 0;
 551     for (SPStop *stop = sp_first_stop(const_cast<SPGradient*>(gradient)); stop; stop = sp_next_stop(stop)) {
 552         if (stop != target) {
 553             n++;
 554         } else {
 555             break;
 556         }
 557     }
 558     return n;
 559 }
 560
 561
 562 SPStop*
 563 sp_get_stop_i(SPGradient *gradient, guint stop_i)
 564 {
 565     SPStop *stop = sp_first_stop (gradient);
 566
 567     // if this is valid but weird gradient without an offset-zero stop element,
 568     // inkscape has created a handle for the start of gradient anyway,
 569     // so when it asks for stop N that corresponds to stop element N-1
 570     if (stop->offset != 0)
 571         stop_i --;
 572
 573     for (guint i=0; i < stop_i; i++) {
 574         if (!stop) return NULL;
 575         stop = sp_next_stop (stop);
 576     }
 577
 578     return stop;
 579 }
 580
 581 guint32
 582 average_color (guint32 c1, guint32 c2, gdouble p)
 583 {
 584     guint32 r = (guint32) (SP_RGBA32_R_U (c1) * (1 - p) + SP_RGBA32_R_U (c2) * p);
 585     guint32 g = (guint32) (SP_RGBA32_G_U (c1) * (1 - p) + SP_RGBA32_G_U (c2) * p);
 586     guint32 b = (guint32) (SP_RGBA32_B_U (c1) * (1 - p) + SP_RGBA32_B_U (c2) * p);
 587     guint32 a = (guint32) (SP_RGBA32_A_U (c1) * (1 - p) + SP_RGBA32_A_U (c2) * p);
 588
 589     return SP_RGBA32_U_COMPOSE (r, g, b, a);
 590 }
 591
 592 SPStop *
 593 sp_vector_add_stop (SPGradient *vector, SPStop* prev_stop, SPStop* next_stop, gfloat offset)
 594 {
 595     Inkscape::XML::Node *new_stop_repr = NULL;
 596     new_stop_repr = SP_OBJECT_REPR(prev_stop)->duplicate(SP_OBJECT_REPR(vector)->document());
 597     SP_OBJECT_REPR(vector)->addChild(new_stop_repr, SP_OBJECT_REPR(prev_stop));
 598
 599     SPStop *newstop = (SPStop *) SP_OBJECT_DOCUMENT(vector)->getObjectByRepr(new_stop_repr);
 600     newstop->offset = offset;
 601     sp_repr_set_css_double( SP_OBJECT_REPR(newstop), "offset", (double)offset);
 602     guint32 const c1 = sp_stop_get_rgba32(prev_stop);
 603     guint32 const c2 = sp_stop_get_rgba32(next_stop);
 604     guint32 cnew = average_color (c1, c2, (offset - prev_stop->offset) / (next_stop->offset - prev_stop->offset));
 605     Inkscape::CSSOStringStream os;
 606     gchar c[64];
 607     sp_svg_write_color (c, sizeof(c), cnew);
 608     gdouble opacity = (gdouble) SP_RGBA32_A_F (cnew);
 609     os << "stop-color:" << c << ";stop-opacity:" << opacity <<";";
 610     SP_OBJECT_REPR (newstop)->setAttribute("style", os.str().c_str());
 611     Inkscape::GC::release(new_stop_repr);
 612
 613     return newstop;
 614 }
 615
 616 void
 617 sp_item_gradient_edit_stop (SPItem *item, guint point_type, guint point_i, bool fill_or_stroke)
 618 {
 619     SPGradient *gradient = sp_item_gradient (item, fill_or_stroke);
 620
 621     if (!gradient || !SP_IS_GRADIENT(gradient))
 622         return;
 623
 624     SPGradient *vector = sp_gradient_get_vector (gradient, false);
 625     switch (point_type) {
 626         case POINT_LG_BEGIN:
 627         case POINT_RG_CENTER:
 628         case POINT_RG_FOCUS:
 629         {
 630             GtkWidget *dialog = sp_gradient_vector_editor_new (vector, sp_first_stop (vector));
 631             gtk_widget_show (dialog);
 632         }
 633         break;
 634
 635         case POINT_LG_END:
 636         case POINT_RG_R1:
 637         case POINT_RG_R2:
 638         {
 639             GtkWidget *dialog = sp_gradient_vector_editor_new (vector, sp_last_stop (vector));
 640             gtk_widget_show (dialog);
 641         }
 642         break;
 643
 644         case POINT_LG_MID:
 645         case POINT_RG_MID1:
 646         case POINT_RG_MID2:
 647         {
 648             GtkWidget *dialog = sp_gradient_vector_editor_new (vector, sp_get_stop_i (vector, point_i));
 649             gtk_widget_show (dialog);
 650         }
 651         break;
 652         default:
 653             break;
 654     }
 655 }
 656
 657 guint32
 658 sp_item_gradient_stop_query_style (SPItem *item, guint point_type, guint point_i, bool fill_or_stroke)
 659 {
 660     SPGradient *gradient = sp_item_gradient (item, fill_or_stroke);
 661
 662     if (!gradient || !SP_IS_GRADIENT(gradient))
 663         return 0;
 664
 665     SPGradient *vector = sp_gradient_get_vector (gradient, false);
 666
 667     if (!vector) // orphan!
 668         return 0; // what else to do?
 669
 670     switch (point_type) {
 671         case POINT_LG_BEGIN:
 672         case POINT_RG_CENTER:
 673         case POINT_RG_FOCUS:
 674         {
 675             SPStop *first = sp_first_stop (vector);
 676             if (first) {
 677                 return sp_stop_get_rgba32(first);
 678             }
 679         }
 680         break;
 681
 682         case POINT_LG_END:
 683         case POINT_RG_R1:
 684         case POINT_RG_R2:
 685         {
 686             SPStop *last = sp_last_stop (vector);
 687             if (last) {
 688                 return sp_stop_get_rgba32(last);
 689             }
 690         }
 691         break;
 692
 693         case POINT_LG_MID:
 694         case POINT_RG_MID1:
 695         case POINT_RG_MID2:
 696         {
 697             SPStop *stopi = sp_get_stop_i (vector, point_i);
 698             if (stopi) {
 699                 return sp_stop_get_rgba32(stopi);
 700             }
 701         }
 702         break;
 703
 704         default:
 705             break;
 706     }
 707     return 0;
 708 }
 709
 710 void
 711 sp_item_gradient_stop_set_style (SPItem *item, guint point_type, guint point_i, bool fill_or_stroke, SPCSSAttr *stop)
 712 {
 713     SPGradient *gradient = sp_item_gradient (item, fill_or_stroke);
 714
 715     if (!gradient || !SP_IS_GRADIENT(gradient))
 716         return;
 717
 718     SPGradient *vector = sp_gradient_get_vector (gradient, false);
 719
 720     if (!vector) // orphan!
 721         return;
 722
 723     vector = sp_gradient_fork_vector_if_necessary (vector);
 724     if ( gradient != vector && gradient->ref->getObject() != vector ) {
 725         sp_gradient_repr_set_link(SP_OBJECT_REPR(gradient), vector);
 726     }
 727
 728     switch (point_type) {
 729         case POINT_LG_BEGIN:
 730         case POINT_RG_CENTER:
 731         case POINT_RG_FOCUS:
 732         {
 733             SPStop *first = sp_first_stop (vector);
 734             if (first) {
 735                 sp_repr_css_change (SP_OBJECT_REPR (first), stop, "style");
 736             }
 737         }
 738         break;
 739
 740         case POINT_LG_END:
 741         case POINT_RG_R1:
 742         case POINT_RG_R2:
 743         {
 744             SPStop *last = sp_last_stop (vector);
 745             if (last) {
 746                 sp_repr_css_change (SP_OBJECT_REPR (last), stop, "style");
 747             }
 748         }
 749         break;
 750
 751         case POINT_LG_MID:
 752         case POINT_RG_MID1:
 753         case POINT_RG_MID2:
 754         {
 755             SPStop *stopi = sp_get_stop_i (vector, point_i);
 756             if (stopi) {
 757                 sp_repr_css_change (SP_OBJECT_REPR (stopi), stop, "style");
 758             }
 759         }
 760         break;
 761
 762         default:
 763             break;
 764     }
 765 }
 766
 767 void
 768 sp_item_gradient_reverse_vector (SPItem *item, bool fill_or_stroke)
 769 {
 770     SPGradient *gradient = sp_item_gradient (item, fill_or_stroke);
 771     if (!gradient || !SP_IS_GRADIENT(gradient))
 772         return;
 773
 774     SPGradient *vector = sp_gradient_get_vector (gradient, false);
 775     if (!vector) // orphan!
 776         return;
 777
 778     vector = sp_gradient_fork_vector_if_necessary (vector);
 779     if ( gradient != vector && gradient->ref->getObject() != vector ) {
 780         sp_gradient_repr_set_link(SP_OBJECT_REPR(gradient), vector);
 781     }
 782
 783     GSList *child_reprs = NULL;
 784     GSList *child_objects = NULL;
 785     std::vector<double> offsets;
 786     for (SPObject *child = sp_object_first_child(vector);
 787          child != NULL; child = SP_OBJECT_NEXT(child)) {
 788         child_reprs = g_slist_prepend (child_reprs, SP_OBJECT_REPR(child));
 789         child_objects = g_slist_prepend (child_objects, child);
 790         offsets.push_back(sp_repr_get_double_attribute(SP_OBJECT_REPR(child), "offset", 0));
 791     }
 792
 793     GSList *child_copies = NULL;
 794     for (GSList *i = child_reprs; i != NULL; i = i->next) {
 795         Inkscape::XML::Node *repr = (Inkscape::XML::Node *) i->data;
 796         Inkscape::XML::Document *xml_doc = SP_OBJECT_REPR(vector)->document();
 797         child_copies = g_slist_append (child_copies, repr->duplicate(xml_doc));
 798     }
 799
 800
 801     for (GSList *i = child_objects; i != NULL; i = i->next) {
 802         SPObject *child = SP_OBJECT (i->data);
 803         child->deleteObject();
 804     }
 805
 806     std::vector<double>::iterator iter = offsets.end() - 1;
 807     for (GSList *i = child_copies; i != NULL; i = i->next) {
 808         Inkscape::XML::Node *copy = (Inkscape::XML::Node *) i->data;
 809         vector->appendChildRepr(copy);
 810         sp_repr_set_svg_double (copy, "offset", 1 - *iter);
 811         iter --;
 812         Inkscape::GC::release(copy);
 813     }
 814
 815     g_slist_free (child_reprs);
 816     g_slist_free (child_copies);
 817     g_slist_free (child_objects);
 818 }
 819
 820
 821 /**
 822 Set the position of point point_type of the gradient applied to item (either fill_or_stroke) to
 823 p_w (in desktop coordinates). Write_repr if you want the change to become permanent.
 824 */
 825 void
 826 sp_item_gradient_set_coords (SPItem *item, guint point_type, guint point_i, Geom::Point p_w, bool fill_or_stroke, bool write_repr, bool scale)
 827 {
 828     SPGradient *gradient = sp_item_gradient (item, fill_or_stroke);
 829
 830     if (!gradient || !SP_IS_GRADIENT(gradient))
 831         return;
 832
 833     gradient = sp_gradient_convert_to_userspace (gradient, item, fill_or_stroke? "fill" : "stroke");
 834
 835     Geom::Matrix i2d (sp_item_i2d_affine (item));
 836     Geom::Point p = p_w * i2d.inverse();
 837     p *= (gradient->gradientTransform).inverse();
 838     // now p is in gradient's original coordinates
 839
 840     Inkscape::XML::Node *repr = SP_OBJECT_REPR(gradient);
 841
 842     if (SP_IS_LINEARGRADIENT(gradient)) {
 843         SPLinearGradient *lg = SP_LINEARGRADIENT(gradient);
 844         switch (point_type) {
 845             case POINT_LG_BEGIN:
 846                 if (scale) {
 847                     lg->x2.computed += (lg->x1.computed - p[Geom::X]);
 848                     lg->y2.computed += (lg->y1.computed - p[Geom::Y]);
 849                 }
 850                 lg->x1.computed = p[Geom::X];
 851                 lg->y1.computed = p[Geom::Y];
 852                 if (write_repr) {
 853                     if (scale) {
 854                         sp_repr_set_svg_double(repr, "x2", lg->x2.computed);
 855                         sp_repr_set_svg_double(repr, "y2", lg->y2.computed);
 856                     }
 857                     sp_repr_set_svg_double(repr, "x1", lg->x1.computed);
 858                     sp_repr_set_svg_double(repr, "y1", lg->y1.computed);
 859                 } else {
 860                     SP_OBJECT (gradient)->requestModified(SP_OBJECT_MODIFIED_FLAG);
 861                 }
 862                 break;
 863             case POINT_LG_END:
 864                 if (scale) {
 865                     lg->x1.computed += (lg->x2.computed - p[Geom::X]);
 866                     lg->y1.computed += (lg->y2.computed - p[Geom::Y]);
 867                 }
 868                 lg->x2.computed = p[Geom::X];
 869                 lg->y2.computed = p[Geom::Y];
 870                 if (write_repr) {
 871                     if (scale) {
 872                         sp_repr_set_svg_double(repr, "x1", lg->x1.computed);
 873                         sp_repr_set_svg_double(repr, "y1", lg->y1.computed);
 874                     }
 875                     sp_repr_set_svg_double(repr, "x2", lg->x2.computed);
 876                     sp_repr_set_svg_double(repr, "y2", lg->y2.computed);
 877                 } else {
 878                     SP_OBJECT (gradient)->requestModified(SP_OBJECT_MODIFIED_FLAG);
 879                 }
 880                 break;
 881             case POINT_LG_MID:
 882             {
 883                 // using X-coordinates only to determine the offset, assuming p has been snapped to the vector from begin to end.
 884                 double offset = get_offset_between_points (p, Geom::Point(lg->x1.computed, lg->y1.computed), Geom::Point(lg->x2.computed, lg->y2.computed));
 885                 SPGradient *vector = sp_gradient_get_forked_vector_if_necessary (lg, false);
 886                 sp_gradient_ensure_vector(lg);
 887                 lg->vector.stops.at(point_i).offset = offset;
 888                 SPStop* stopi = sp_get_stop_i(vector, point_i);
 889                 stopi->offset = offset;
 890                 if (write_repr) {
 891                     sp_repr_set_css_double(SP_OBJECT_REPR(stopi), "offset", stopi->offset);
 892                 } else {
 893                     SP_OBJECT (stopi)->requestModified(SP_OBJECT_MODIFIED_FLAG | SP_OBJECT_STYLE_MODIFIED_FLAG);
 894                 }
 895             }
 896             break;
 897             default:
 898                 break;
 899         }
 900     } else if (SP_IS_RADIALGRADIENT(gradient)) {
 901         SPRadialGradient *rg = SP_RADIALGRADIENT(gradient);
 902         Geom::Point c (rg->cx.computed, rg->cy.computed);
 903         Geom::Point c_w = c * gradient->gradientTransform * i2d; // now in desktop coords
 904         if ((point_type == POINT_RG_R1 || point_type == POINT_RG_R2) && Geom::L2 (p_w - c_w) < 1e-3) {
 905             // prevent setting a radius too close to the center
 906             return;
 907         }
 908         Geom::Matrix new_transform;
 909         bool transform_set = false;
 910
 911         switch (point_type) {
 912             case POINT_RG_CENTER:
 913                 rg->fx.computed = p[Geom::X] + (rg->fx.computed - rg->cx.computed);
 914                 rg->fy.computed = p[Geom::Y] + (rg->fy.computed - rg->cy.computed);
 915                 rg->cx.computed = p[Geom::X];
 916                 rg->cy.computed = p[Geom::Y];
 917                 if (write_repr) {
 918                     sp_repr_set_svg_double(repr, "fx", rg->fx.computed);
 919                     sp_repr_set_svg_double(repr, "fy", rg->fy.computed);
 920                     sp_repr_set_svg_double(repr, "cx", rg->cx.computed);
 921                     sp_repr_set_svg_double(repr, "cy", rg->cy.computed);
 922                 } else {
 923                     SP_OBJECT (gradient)->requestModified(SP_OBJECT_MODIFIED_FLAG);
 924                 }
 925                 break;
 926             case POINT_RG_FOCUS:
 927                 rg->fx.computed = p[Geom::X];
 928                 rg->fy.computed = p[Geom::Y];
 929                 if (write_repr) {
 930                     sp_repr_set_svg_double(repr, "fx", rg->fx.computed);
 931                     sp_repr_set_svg_double(repr, "fy", rg->fy.computed);
 932                 } else {
 933                     SP_OBJECT (gradient)->requestModified(SP_OBJECT_MODIFIED_FLAG);
 934                 }
 935                 break;
 936             case POINT_RG_R1:
 937             {
 938                 Geom::Point r1_w = (c + Geom::Point(rg->r.computed, 0)) * gradient->gradientTransform * i2d;
 939                 double r1_angle = Geom::atan2(r1_w - c_w);
 940                 double move_angle = Geom::atan2(p_w - c_w) - r1_angle;
 941                 double move_stretch = Geom::L2(p_w - c_w) / Geom::L2(r1_w - c_w);
 942
 943                 Geom::Matrix move = Geom::Matrix (Geom::Translate (-c_w)) *
 944                     Geom::Matrix (Geom::Rotate(-r1_angle)) *
 945                     Geom::Matrix (Geom::Scale(move_stretch, scale? move_stretch : 1)) *
 946                     Geom::Matrix (Geom::Rotate(r1_angle)) *
 947                     Geom::Matrix (Geom::Rotate(move_angle)) *
 948                     Geom::Matrix (Geom::Translate (c_w));
 949
 950                 new_transform = gradient->gradientTransform * i2d * move * i2d.inverse();
 951                 transform_set = true;
 952
 953                 break;
 954             }
 955             case POINT_RG_R2:
 956             {
 957                 Geom::Point r2_w = (c + Geom::Point(0, -rg->r.computed)) * gradient->gradientTransform * i2d;
 958                 double r2_angle = Geom::atan2(r2_w - c_w);
 959                 double move_angle = Geom::atan2(p_w - c_w) - r2_angle;
 960                 double move_stretch = Geom::L2(p_w - c_w) / Geom::L2(r2_w - c_w);
 961
 962                 Geom::Matrix move = Geom::Matrix (Geom::Translate (-c_w)) *
 963                     Geom::Matrix (Geom::Rotate(-r2_angle)) *
 964                     Geom::Matrix (Geom::Scale(move_stretch, scale? move_stretch : 1)) *
 965                     Geom::Matrix (Geom::Rotate(r2_angle)) *
 966                     Geom::Matrix (Geom::Rotate(move_angle)) *
 967                     Geom::Matrix (Geom::Translate (c_w));
 968
 969                 new_transform = gradient->gradientTransform * i2d * move * i2d.inverse();
 970                 transform_set = true;
 971
 972                 break;
 973             }
 974         case POINT_RG_MID1:
 975             {
 976                 Geom::Point start = Geom::Point (rg->cx.computed, rg->cy.computed);
 977                  Geom::Point end   = Geom::Point (rg->cx.computed + rg->r.computed, rg->cy.computed);
 978                 double offset = get_offset_between_points (p, start, end);
 979                 SPGradient *vector = sp_gradient_get_forked_vector_if_necessary (rg, false);
 980                 sp_gradient_ensure_vector(rg);
 981                 rg->vector.stops.at(point_i).offset = offset;
 982                 SPStop* stopi = sp_get_stop_i(vector, point_i);
 983                 stopi->offset = offset;
 984                 if (write_repr) {
 985                     sp_repr_set_css_double(SP_OBJECT_REPR(stopi), "offset", stopi->offset);
 986                 } else {
 987                     SP_OBJECT (stopi)->requestModified(SP_OBJECT_MODIFIED_FLAG | SP_OBJECT_STYLE_MODIFIED_FLAG);
 988                 }
 989                 break;
 990             }
 991         case POINT_RG_MID2:
 992                 Geom::Point start = Geom::Point (rg->cx.computed, rg->cy.computed);
 993                 Geom::Point end   = Geom::Point (rg->cx.computed, rg->cy.computed - rg->r.computed);
 994                 double offset = get_offset_between_points (p, start, end);
 995                 SPGradient *vector = sp_gradient_get_forked_vector_if_necessary(rg, false);
 996                 sp_gradient_ensure_vector(rg);
 997                 rg->vector.stops.at(point_i).offset = offset;
 998                 SPStop* stopi = sp_get_stop_i(vector, point_i);
 999                 stopi->offset = offset;
1000                 if (write_repr) {
1001                     sp_repr_set_css_double(SP_OBJECT_REPR(stopi), "offset", stopi->offset);
1002                 } else {
1003                     SP_OBJECT (stopi)->requestModified(SP_OBJECT_MODIFIED_FLAG | SP_OBJECT_STYLE_MODIFIED_FLAG);
1004                 }
1005                 break;
1006         }
1007
1008         if (transform_set) {
1009             gradient->gradientTransform = new_transform;
1010             gradient->gradientTransform_set = TRUE;
1011             if (write_repr) {
1012                 gchar *s=sp_svg_transform_write(gradient->gradientTransform);
1013                 SP_OBJECT_REPR(gradient)->setAttribute("gradientTransform", s);
1014                 g_free(s);
1015             } else {
1016                 SP_OBJECT (gradient)->requestModified(SP_OBJECT_MODIFIED_FLAG);
1017             }
1018         }
1019     }
1020 }
1021
1022 SPGradient *
1023 sp_item_gradient_get_vector (SPItem *item, bool fill_or_stroke)
1024 {
1025     SPGradient *gradient = sp_item_gradient (item, fill_or_stroke);
1026
1027     if (gradient)
1028         return sp_gradient_get_vector (gradient, false);
1029     return NULL;
1030 }
1031
1032 SPGradientSpread
1033 sp_item_gradient_get_spread (SPItem *item, bool fill_or_stroke)
1034 {
1035     SPGradient *gradient = sp_item_gradient (item, fill_or_stroke);
1036
1037     if (gradient)
1038         return sp_gradient_get_spread (gradient);
1039     return SP_GRADIENT_SPREAD_PAD;
1040 }
1041
1042
1043 /**
1044 Returns the position of point point_type of the gradient applied to item (either fill_or_stroke),
1045 in desktop coordinates.
1046 */
1047
1048 Geom::Point
1049 sp_item_gradient_get_coords (SPItem *item, guint point_type, guint point_i, bool fill_or_stroke)
1050 {
1051     SPGradient *gradient = sp_item_gradient (item, fill_or_stroke);
1052
1053     Geom::Point p (0, 0);
1054
1055     if (!gradient)
1056         return from_2geom(p);
1057
1058     if (SP_IS_LINEARGRADIENT(gradient)) {
1059         SPLinearGradient *lg = SP_LINEARGRADIENT(gradient);
1060         switch (point_type) {
1061             case POINT_LG_BEGIN:
1062                 p = Geom::Point (lg->x1.computed, lg->y1.computed);
1063                 break;
1064             case POINT_LG_END:
1065                 p = Geom::Point (lg->x2.computed, lg->y2.computed);
1066                 break;
1067             case POINT_LG_MID:
1068                 {
1069                     gdouble offset = lg->vector.stops.at(point_i).offset;
1070                     p = (1-offset) * Geom::Point(lg->x1.computed, lg->y1.computed) + offset * Geom::Point(lg->x2.computed, lg->y2.computed);
1071                 }
1072                 break;
1073         }
1074     } else     if (SP_IS_RADIALGRADIENT(gradient)) {
1075         SPRadialGradient *rg = SP_RADIALGRADIENT(gradient);
1076         switch (point_type) {
1077             case POINT_RG_CENTER:
1078                 p = Geom::Point (rg->cx.computed, rg->cy.computed);
1079                 break;
1080             case POINT_RG_FOCUS:
1081                 p = Geom::Point (rg->fx.computed, rg->fy.computed);
1082                 break;
1083             case POINT_RG_R1:
1084                 p = Geom::Point (rg->cx.computed + rg->r.computed, rg->cy.computed);
1085                 break;
1086             case POINT_RG_R2:
1087                 p = Geom::Point (rg->cx.computed, rg->cy.computed - rg->r.computed);
1088                 break;
1089             case POINT_RG_MID1:
1090                 {
1091                     gdouble offset = rg->vector.stops.at(point_i).offset;
1092                     p = (1-offset) * Geom::Point (rg->cx.computed, rg->cy.computed) + offset * Geom::Point(rg->cx.computed + rg->r.computed, rg->cy.computed);
1093                 }
1094                 break;
1095             case POINT_RG_MID2:
1096                 {
1097                     gdouble offset = rg->vector.stops.at(point_i).offset;
1098                     p = (1-offset) * Geom::Point (rg->cx.computed, rg->cy.computed) + offset * Geom::Point(rg->cx.computed, rg->cy.computed - rg->r.computed);
1099                 }
1100                 break;
1101         }
1102     }
1103
1104     if (SP_GRADIENT(gradient)->units == SP_GRADIENT_UNITS_OBJECTBOUNDINGBOX) {
1105         sp_document_ensure_up_to_date(SP_OBJECT_DOCUMENT(item));
1106         Geom::OptRect bbox = item->getBounds(Geom::identity()); // we need "true" bbox without item_i2d_affine
1107         if (bbox) {
1108             p *= Geom::Matrix(bbox->dimensions()[Geom::X], 0,
1109                             0, bbox->dimensions()[Geom::Y],
1110                             bbox->min()[Geom::X], bbox->min()[Geom::Y]);
1111         }
1112     }
1113     p *= Geom::Matrix(gradient->gradientTransform) * (Geom::Matrix)sp_item_i2d_affine(item);
1114     return from_2geom(p);
1115 }
1116
1117
1118 /**
1119  * Sets item fill or stroke to the gradient of the specified type with given vector, creating
1120  * new private gradient, if needed.
1121  * gr has to be a normalized vector.
1122  */
1123
1124 SPGradient *
1125 sp_item_set_gradient(SPItem *item, SPGradient *gr, SPGradientType type, bool is_fill)
1126 {
1127     g_return_val_if_fail(item != NULL, NULL);
1128     g_return_val_if_fail(SP_IS_ITEM(item), NULL);
1129     g_return_val_if_fail(gr != NULL, NULL);
1130     g_return_val_if_fail(SP_IS_GRADIENT(gr), NULL);
1131     g_return_val_if_fail(gr->state == SP_GRADIENT_STATE_VECTOR, NULL);
1132
1133     SPStyle *style = SP_OBJECT_STYLE(item);
1134     g_assert(style != NULL);
1135
1136     SPPaintServer *ps = NULL;
1137     if (is_fill? style->fill.isPaintserver() : style->stroke.isPaintserver())
1138         ps = is_fill? SP_STYLE_FILL_SERVER(style) : SP_STYLE_STROKE_SERVER(style);
1139
1140     if (ps
1141         && ( (type == SP_GRADIENT_TYPE_LINEAR && SP_IS_LINEARGRADIENT(ps)) ||
1142              (type == SP_GRADIENT_TYPE_RADIAL && SP_IS_RADIALGRADIENT(ps))   ) )
1143     {
1144
1145         /* Current fill style is the gradient of the required type */
1146         SPGradient *current = SP_GRADIENT(ps);
1147
1148         //g_print("hrefcount %d   count %d\n", SP_OBJECT_HREFCOUNT(ig), count_gradient_hrefs(SP_OBJECT(item), ig));
1149
1150         if (SP_OBJECT_HREFCOUNT(current) == 1 ||
1151             SP_OBJECT_HREFCOUNT(current) == count_gradient_hrefs(SP_OBJECT(item), current)) {
1152
1153             // current is private and it's either used once, or all its uses are by children of item;
1154             // so just change its href to vector
1155
1156             if ( current != gr && sp_gradient_get_vector(current, false) != gr ) {
1157                 /* href is not the vector */
1158                 sp_gradient_repr_set_link(SP_OBJECT_REPR(current), gr);
1159             }
1160             SP_OBJECT(item)->requestDisplayUpdate(SP_OBJECT_MODIFIED_FLAG | SP_OBJECT_STYLE_MODIFIED_FLAG);
1161             return current;
1162
1163         } else {
1164
1165             // the gradient is not private, or it is shared with someone else;
1166             // normalize it (this includes creating new private if necessary)
1167             SPGradient *normalized = sp_gradient_fork_private_if_necessary(current, gr, type, item);
1168
1169             g_return_val_if_fail(normalized != NULL, NULL);
1170
1171             if (normalized != current) {
1172
1173                 /* We have to change object style here; recursive because this is used from
1174                  * fill&stroke and must work for groups etc. */
1175                 sp_style_set_property_url(SP_OBJECT(item), is_fill? "fill" : "stroke", SP_OBJECT(normalized), true);
1176             }
1177             SP_OBJECT(item)->requestDisplayUpdate(SP_OBJECT_MODIFIED_FLAG | SP_OBJECT_STYLE_MODIFIED_FLAG);
1178             return normalized;
1179         }
1180
1181     } else {
1182         /* Current fill style is not a gradient or wrong type, so construct everything */
1183         SPGradient *constructed = sp_gradient_get_private_normalized(SP_OBJECT_DOCUMENT(item), gr, type);
1184         constructed = sp_gradient_reset_to_userspace(constructed, item);
1185         sp_style_set_property_url(SP_OBJECT(item), ( is_fill ? "fill" : "stroke" ), SP_OBJECT(constructed), true);
1186         SP_OBJECT(item)->requestDisplayUpdate(( SP_OBJECT_MODIFIED_FLAG |
1187                                                 SP_OBJECT_STYLE_MODIFIED_FLAG ));
1188         return constructed;
1189     }
1190 }
1191
1192 static void
1193 sp_gradient_repr_set_link(Inkscape::XML::Node *repr, SPGradient *link)
1194 {
1195     g_return_if_fail(repr != NULL);
1196     g_return_if_fail(link != NULL);
1197     g_return_if_fail(SP_IS_GRADIENT(link));
1198
1199     gchar *ref;
1200     if (link) {
1201         gchar const *id = link->getId();
1202         size_t const len = strlen(id);
1203         ref = (gchar*) alloca(len + 2);
1204         *ref = '#';
1205         memcpy(ref + 1, id, len + 1);
1206     } else {
1207         ref = NULL;
1208     }
1209
1210     repr->setAttribute("xlink:href", ref);
1211 }
1212
1213 /*
1214  * Get default normalized gradient vector of document, create if there is none
1215  */
1216
1217 SPGradient *
1218 sp_document_default_gradient_vector(SPDocument *document, guint32 color)
1219 {
1220     SPDefs *defs = (SPDefs *) SP_DOCUMENT_DEFS(document);
1221     Inkscape::XML::Document *xml_doc = sp_document_repr_doc(document);
1222
1223     Inkscape::XML::Node *repr = xml_doc->createElement("svg:linearGradient");
1224
1225     repr->setAttribute("inkscape:collect", "always");
1226     // set here, but removed when it's edited in the gradient editor
1227     // to further reduce clutter, we could
1228     // (1) here, search gradients by color and return what is found without duplication
1229     // (2) in fill & stroke, show only one copy of each gradient in list
1230
1231     Inkscape::XML::Node *stop = xml_doc->createElement("svg:stop");
1232
1233     gchar b[64];
1234     sp_svg_write_color(b, sizeof(b), color);
1235
1236     {
1237         gchar *t = g_strdup_printf("stop-color:%s;stop-opacity:1;", b);
1238         stop->setAttribute("style", t);
1239         g_free(t);
1240     }
1241
1242     stop->setAttribute("offset", "0");
1243
1244     repr->appendChild(stop);
1245     Inkscape::GC::release(stop);
1246
1247     stop = xml_doc->createElement("svg:stop");
1248
1249     {
1250         gchar *t = g_strdup_printf("stop-color:%s;stop-opacity:0;", b);
1251         stop->setAttribute("style", t);
1252         g_free(t);
1253     }
1254
1255     stop->setAttribute("offset", "1");
1256
1257     repr->appendChild(stop);
1258     Inkscape::GC::release(stop);
1259
1260     SP_OBJECT_REPR(defs)->addChild(repr, NULL);
1261     Inkscape::GC::release(repr);
1262
1263     /* fixme: This does not look like nice */
1264     SPGradient *gr;
1265     gr = (SPGradient *) document->getObjectByRepr(repr);
1266     g_assert(gr != NULL);
1267     g_assert(SP_IS_GRADIENT(gr));
1268     /* fixme: Maybe add extra sanity check here */
1269     gr->state = SP_GRADIENT_STATE_VECTOR;
1270
1271     return gr;
1272 }
1273
1274 /**
1275 Return the preferred vector for \a o, made from (in order of preference) its current vector,
1276 current fill or stroke color, or from desktop style if \a o is NULL or doesn't have style.
1277 */
1278 SPGradient *
1279 sp_gradient_vector_for_object(SPDocument *const doc, SPDesktop *const desktop,
1280                               SPObject *const o, bool const is_fill)
1281 {
1282     guint32 rgba = 0;
1283     if (o == NULL || SP_OBJECT_STYLE(o) == NULL) {
1284         rgba = sp_desktop_get_color(desktop, is_fill);
1285     } else {
1286         // take the color of the object
1287         SPStyle const &style = *SP_OBJECT_STYLE(o);
1288         SPIPaint const &paint = ( is_fill
1289                                   ? style.fill
1290                                   : style.stroke );
1291         if (paint.isPaintserver()) {
1292             SPObject *server = is_fill? SP_OBJECT_STYLE_FILL_SERVER(o) : SP_OBJECT_STYLE_STROKE_SERVER(o);
1293             if (SP_IS_GRADIENT (server)) {
1294                 return sp_gradient_get_vector(SP_GRADIENT (server), TRUE);
1295             } else {
1296                 rgba = sp_desktop_get_color(desktop, is_fill);
1297             }
1298         } else if (paint.isColor()) {
1299             rgba = paint.value.color.toRGBA32( 0xff );
1300         } else {
1301             // if o doesn't use flat color, then take current color of the desktop.
1302             rgba = sp_desktop_get_color(desktop, is_fill);
1303         }
1304     }
1305
1306     return sp_document_default_gradient_vector(doc, rgba);
1307 }
1308
1309
1310 /*
1311   Local Variables:
1312   mode:c++
1313   c-file-style:"stroustrup"
1314   c-file-offsets:((innamespace . 0)(inline-open . 0)(case-label . +))
1315   indent-tabs-mode:nil
1316   fill-column:99
1317   End:
1318 */
1319 // vim: filetype=cpp:expandtab:shiftwidth=4:tabstop=8:softtabstop=4:encoding=utf-8:textwidth=99 :