Code

adapt code to new Maybe/bbox regime
[inkscape.git] / src / sp-item.cpp
1 #define __SP_ITEM_C__
3 /** \file
4  * Base class for visual SVG elements
5  */
6 /*
7  * Authors:
8  *   Lauris Kaplinski <lauris@kaplinski.com>
9  *   bulia byak <buliabyak@users.sf.net>
10  *   Johan Engelen <j.b.c.engelen@ewi.utwente.nl>
11  *
12  * Copyright (C) 2001-2006 authors
13  * Copyright (C) 2001 Ximian, Inc.
14  *
15  * Released under GNU GPL, read the file 'COPYING' for more information
16  */
18 /** \class SPItem
19  *
20  * SPItem is an abstract base class for all graphic (visible) SVG nodes. It
21  * is a subclass of SPObject, with great deal of specific functionality.
22  */
24 #ifdef HAVE_CONFIG_H
25 # include "config.h"
26 #endif
29 #include "sp-item.h"
30 #include "svg/svg.h"
31 #include "print.h"
32 #include "display/nr-arena.h"
33 #include "display/nr-arena-item.h"
34 #include "attributes.h"
35 #include "document.h"
36 #include "uri.h"
38 #include "style.h"
39 #include <glibmm/i18n.h>
40 #include "sp-root.h"
41 #include "sp-clippath.h"
42 #include "sp-mask.h"
43 #include "sp-rect.h"
44 #include "sp-use.h"
45 #include "sp-text.h"
46 #include "sp-item-rm-unsatisfied-cns.h"
47 #include "sp-pattern.h"
48 #include "sp-switch.h"
49 #include "gradient-chemistry.h"
50 #include "prefs-utils.h"
51 #include "conn-avoid-ref.h"
52 #include "conditions.h"
54 #include "libnr/nr-matrix-div.h"
55 #include "libnr/nr-matrix-fns.h"
56 #include "libnr/nr-matrix-scale-ops.h"
57 #include "libnr/nr-matrix-translate-ops.h"
58 #include "libnr/nr-scale-translate-ops.h"
59 #include "libnr/nr-translate-scale-ops.h"
60 #include "algorithms/find-last-if.h"
61 #include "util/reverse-list.h"
63 #include "xml/repr.h"
65 #define noSP_ITEM_DEBUG_IDLE
67 static void sp_item_class_init(SPItemClass *klass);
68 static void sp_item_init(SPItem *item);
70 static void sp_item_build(SPObject *object, SPDocument *document, Inkscape::XML::Node *repr);
71 static void sp_item_release(SPObject *object);
72 static void sp_item_set(SPObject *object, unsigned key, gchar const *value);
73 static void sp_item_update(SPObject *object, SPCtx *ctx, guint flags);
74 static Inkscape::XML::Node *sp_item_write(SPObject *object, Inkscape::XML::Node *repr, guint flags);
76 static gchar *sp_item_private_description(SPItem *item);
77 static void sp_item_private_snappoints(SPItem const *item, SnapPointsIter p);
79 static SPItemView *sp_item_view_new_prepend(SPItemView *list, SPItem *item, unsigned flags, unsigned key, NRArenaItem *arenaitem);
80 static SPItemView *sp_item_view_list_remove(SPItemView *list, SPItemView *view);
82 static SPObjectClass *parent_class;
84 static void clip_ref_changed(SPObject *old_clip, SPObject *clip, SPItem *item);
85 static void mask_ref_changed(SPObject *old_clip, SPObject *clip, SPItem *item);
87 /**
88  * Registers SPItem class and returns its type number.
89  */
90 GType
91 sp_item_get_type(void)
92 {
93     static GType type = 0;
94     if (!type) {
95         GTypeInfo info = {
96             sizeof(SPItemClass),
97             NULL, NULL,
98             (GClassInitFunc) sp_item_class_init,
99             NULL, NULL,
100             sizeof(SPItem),
101             16,
102             (GInstanceInitFunc) sp_item_init,
103             NULL,   /* value_table */
104         };
105         type = g_type_register_static(SP_TYPE_OBJECT, "SPItem", &info, (GTypeFlags)0);
106     }
107     return type;
110 /**
111  * SPItem vtable initialization.
112  */
113 static void
114 sp_item_class_init(SPItemClass *klass)
116     SPObjectClass *sp_object_class = (SPObjectClass *) klass;
118     parent_class = (SPObjectClass *)g_type_class_ref(SP_TYPE_OBJECT);
120     sp_object_class->build = sp_item_build;
121     sp_object_class->release = sp_item_release;
122     sp_object_class->set = sp_item_set;
123     sp_object_class->update = sp_item_update;
124     sp_object_class->write = sp_item_write;
126     klass->description = sp_item_private_description;
127     klass->snappoints = sp_item_private_snappoints;
130 /**
131  * Callback for SPItem object initialization.
132  */
133 static void
134 sp_item_init(SPItem *item)
136     item->init();
139 void SPItem::init() {
140     this->sensitive = TRUE;
142     this->transform_center_x = 0;
143     this->transform_center_y = 0;
145     this->_is_evaluated = true;
146     this->_evaluated_status = StatusUnknown;
148     this->transform = NR::identity();
150     this->display = NULL;
152     this->clip_ref = new SPClipPathReference(this);
153                 sigc::signal<void, SPObject *, SPObject *> cs1=this->clip_ref->changedSignal();
154                 sigc::slot2<void,SPObject*, SPObject *> sl1=sigc::bind(sigc::ptr_fun(clip_ref_changed), this);
155     _clip_ref_connection = cs1.connect(sl1);
157     this->mask_ref = new SPMaskReference(this);
158                 sigc::signal<void, SPObject *, SPObject *> cs2=this->mask_ref->changedSignal();
159                 sigc::slot2<void,SPObject*, SPObject *> sl2=sigc::bind(sigc::ptr_fun(mask_ref_changed), this);
160     _mask_ref_connection = cs2.connect(sl2);
162     if (!this->style) this->style = sp_style_new_from_object(this);
164     this->avoidRef = new SPAvoidRef(this);
166     new (&this->_transformed_signal) sigc::signal<void, NR::Matrix const *, SPItem *>();
169 bool SPItem::isVisibleAndUnlocked() const {
170     return (!isHidden() && !isLocked());
173 bool SPItem::isVisibleAndUnlocked(unsigned display_key) const {
174     return (!isHidden(display_key) && !isLocked());
177 bool SPItem::isLocked() const {
178     for (SPObject *o = SP_OBJECT(this); o != NULL; o = SP_OBJECT_PARENT(o)) {
179         if (SP_IS_ITEM(o) && !(SP_ITEM(o)->sensitive))
180             return true;
181     }
182     return false;
185 void SPItem::setLocked(bool locked) {
186     SP_OBJECT_REPR(this)->setAttribute("sodipodi:insensitive",
187                      ( locked ? "1" : NULL ));
188     updateRepr();
191 bool SPItem::isHidden() const {
192     if (!isEvaluated())
193         return true;
194     return style->display.computed == SP_CSS_DISPLAY_NONE;
197 void SPItem::setHidden(bool hide) {
198     style->display.set = TRUE;
199     style->display.value = ( hide ? SP_CSS_DISPLAY_NONE : SP_CSS_DISPLAY_INLINE );
200     style->display.computed = style->display.value;
201     style->display.inherit = FALSE;
202     updateRepr();
205 bool SPItem::isHidden(unsigned display_key) const {
206     if (!isEvaluated())
207         return true;
208     for ( SPItemView *view(display) ; view ; view = view->next ) {
209         if ( view->key == display_key ) {
210             g_assert(view->arenaitem != NULL);
211             for ( NRArenaItem *arenaitem = view->arenaitem ;
212                   arenaitem ; arenaitem = arenaitem->parent )
213             {
214                 if (!arenaitem->visible) {
215                     return true;
216                 }
217             }
218             return false;
219         }
220     }
221     return true;
224 void SPItem::setEvaluated(bool evaluated) {
225     _is_evaluated = evaluated;
226     _evaluated_status = StatusSet;
229 void SPItem::resetEvaluated() {
230     if ( StatusCalculated == _evaluated_status ) {
231         _evaluated_status = StatusUnknown;
232         bool oldValue = _is_evaluated;
233         if ( oldValue != isEvaluated() ) {
234             requestDisplayUpdate(SP_OBJECT_MODIFIED_FLAG | SP_OBJECT_STYLE_MODIFIED_FLAG);
235         }
236     } if ( StatusSet == _evaluated_status ) {
237         SPObject const *const parent = SP_OBJECT_PARENT(this);
238         if (SP_IS_SWITCH(parent)) {
239             SP_SWITCH(parent)->resetChildEvaluated();
240         }
241     }
244 bool SPItem::isEvaluated() const {
245     if ( StatusUnknown == _evaluated_status ) {
246         _is_evaluated = sp_item_evaluate(this);
247         _evaluated_status = StatusCalculated;
248     }
249     return _is_evaluated;
252 /**
253  * Returns something suitable for the `Hide' checkbox in the Object Properties dialog box.
254  *  Corresponds to setExplicitlyHidden.
255  */
256 bool
257 SPItem::isExplicitlyHidden() const
259     return (this->style->display.set
260             && this->style->display.value == SP_CSS_DISPLAY_NONE);
263 /**
264  * Sets the display CSS property to `hidden' if \a val is true,
265  * otherwise makes it unset
266  */
267 void
268 SPItem::setExplicitlyHidden(bool const val) {
269     this->style->display.set = val;
270     this->style->display.value = ( val ? SP_CSS_DISPLAY_NONE : SP_CSS_DISPLAY_INLINE );
271     this->style->display.computed = this->style->display.value;
272     this->updateRepr();
275 /**
276  * Sets the transform_center_x and transform_center_y properties to retain the rotation centre
277  */
278 void
279 SPItem::setCenter(NR::Point object_centre) {
280     NR::Maybe<NR::Rect> bbox = getBounds(sp_item_i2d_affine(this));
281     if (bbox) {
282         transform_center_x = object_centre[NR::X] - bbox->midpoint()[NR::X];
283         if (fabs(transform_center_x) < 1e-5) // rounding error
284             transform_center_x = 0;
285         transform_center_y = object_centre[NR::Y] - bbox->midpoint()[NR::Y];
286         if (fabs(transform_center_y) < 1e-5) // rounding error
287             transform_center_y = 0;
288     }
291 void
292 SPItem::unsetCenter() {
293     transform_center_x = 0;
294     transform_center_y = 0;
297 bool SPItem::isCenterSet() {
298     return (transform_center_x != 0 || transform_center_y != 0);
301 NR::Point SPItem::getCenter() {
302     NR::Maybe<NR::Rect> bbox = getBounds(sp_item_i2d_affine(this));
303     if (bbox) {
304         return bbox->midpoint() + NR::Point (this->transform_center_x, this->transform_center_y);
305     } else {
306         return NR::Point (0, 0); // something's wrong!
307     }
311 namespace {
313 bool is_item(SPObject const &object) {
314     return SP_IS_ITEM(&object);
319 void SPItem::raiseToTop() {
320     using Inkscape::Algorithms::find_last_if;
322     SPObject *topmost=find_last_if<SPObject::SiblingIterator>(
323         SP_OBJECT_NEXT(this), NULL, &is_item
324     );
325     if (topmost) {
326         Inkscape::XML::Node *repr=SP_OBJECT_REPR(this);
327         sp_repr_parent(repr)->changeOrder(repr, SP_OBJECT_REPR(topmost));
328     }
331 void SPItem::raiseOne() {
332     SPObject *next_higher=std::find_if<SPObject::SiblingIterator>(
333         SP_OBJECT_NEXT(this), NULL, &is_item
334     );
335     if (next_higher) {
336         Inkscape::XML::Node *repr=SP_OBJECT_REPR(this);
337         Inkscape::XML::Node *ref=SP_OBJECT_REPR(next_higher);
338         sp_repr_parent(repr)->changeOrder(repr, ref);
339     }
342 void SPItem::lowerOne() {
343     using Inkscape::Util::MutableList;
344     using Inkscape::Util::reverse_list;
346     MutableList<SPObject &> next_lower=std::find_if(
347         reverse_list<SPObject::SiblingIterator>(
348             SP_OBJECT_PARENT(this)->firstChild(), this
349         ),
350         MutableList<SPObject &>(),
351         &is_item
352     );
353     if (next_lower) {
354         ++next_lower;
355         Inkscape::XML::Node *repr=SP_OBJECT_REPR(this);
356         Inkscape::XML::Node *ref=( next_lower ? SP_OBJECT_REPR(&*next_lower) : NULL );
357         sp_repr_parent(repr)->changeOrder(repr, ref);
358     }
361 void SPItem::lowerToBottom() {
362     using Inkscape::Algorithms::find_last_if;
363     using Inkscape::Util::MutableList;
364     using Inkscape::Util::reverse_list;
366     MutableList<SPObject &> bottom=find_last_if(
367         reverse_list<SPObject::SiblingIterator>(
368             SP_OBJECT_PARENT(this)->firstChild(), this
369         ),
370         MutableList<SPObject &>(),
371         &is_item
372     );
373     if (bottom) {
374         ++bottom;
375         Inkscape::XML::Node *repr=SP_OBJECT_REPR(this);
376         Inkscape::XML::Node *ref=( bottom ? SP_OBJECT_REPR(&*bottom) : NULL );
377         sp_repr_parent(repr)->changeOrder(repr, ref);
378     }
381 static void
382 sp_item_build(SPObject *object, SPDocument *document, Inkscape::XML::Node *repr)
384     sp_object_read_attr(object, "style");
385     sp_object_read_attr(object, "transform");
386     sp_object_read_attr(object, "clip-path");
387     sp_object_read_attr(object, "mask");
388     sp_object_read_attr(object, "sodipodi:insensitive");
389     sp_object_read_attr(object, "sodipodi:nonprintable");
390     sp_object_read_attr(object, "inkscape:transform-center-x");
391     sp_object_read_attr(object, "inkscape:transform-center-y");
392     sp_object_read_attr(object, "inkscape:connector-avoid");
394     if (((SPObjectClass *) (parent_class))->build) {
395         (* ((SPObjectClass *) (parent_class))->build)(object, document, repr);
396     }
399 static void
400 sp_item_release(SPObject *object)
402     SPItem *item = (SPItem *) object;
404     item->_clip_ref_connection.disconnect();
405     item->_mask_ref_connection.disconnect();
407     if (item->clip_ref) {
408         item->clip_ref->detach();
409         delete item->clip_ref;
410         item->clip_ref = NULL;
411     }
413     if (item->mask_ref) {
414         item->mask_ref->detach();
415         delete item->mask_ref;
416         item->mask_ref = NULL;
417     }
419     if (item->avoidRef) {
420         delete item->avoidRef;
421         item->avoidRef = NULL;
422     }
424     if (((SPObjectClass *) (parent_class))->release) {
425         ((SPObjectClass *) parent_class)->release(object);
426     }
428     while (item->display) {
429         nr_arena_item_unparent(item->display->arenaitem);
430         item->display = sp_item_view_list_remove(item->display, item->display);
431     }
433     item->_transformed_signal.~signal();
436 static void
437 sp_item_set(SPObject *object, unsigned key, gchar const *value)
439     SPItem *item = (SPItem *) object;
441     switch (key) {
442         case SP_ATTR_TRANSFORM: {
443             NR::Matrix t;
444             if (value && sp_svg_transform_read(value, &t)) {
445                 sp_item_set_item_transform(item, t);
446             } else {
447                 sp_item_set_item_transform(item, NR::identity());
448             }
449             break;
450         }
451         case SP_PROP_CLIP_PATH: {
452             gchar *uri = Inkscape::parse_css_url(value);
453             if (uri) {
454                 try {
455                     item->clip_ref->attach(Inkscape::URI(uri));
456                 } catch (Inkscape::BadURIException &e) {
457                     g_warning("%s", e.what());
458                     item->clip_ref->detach();
459                 }
460                 g_free(uri);
461             } else {
462                 item->clip_ref->detach();
463             }
465             break;
466         }
467         case SP_PROP_MASK: {
468             gchar *uri=Inkscape::parse_css_url(value);
469             if (uri) {
470                 try {
471                     item->mask_ref->attach(Inkscape::URI(uri));
472                 } catch (Inkscape::BadURIException &e) {
473                     g_warning("%s", e.what());
474                     item->mask_ref->detach();
475                 }
476                 g_free(uri);
477             } else {
478                 item->mask_ref->detach();
479             }
481             break;
482         }
483         case SP_ATTR_SODIPODI_INSENSITIVE:
484             item->sensitive = !value;
485             for (SPItemView *v = item->display; v != NULL; v = v->next) {
486                 nr_arena_item_set_sensitive(v->arenaitem, item->sensitive);
487             }
488             break;
489         case SP_ATTR_STYLE:
490             sp_style_read_from_object(object->style, object);
491             object->requestDisplayUpdate(SP_OBJECT_MODIFIED_FLAG | SP_OBJECT_STYLE_MODIFIED_FLAG);
492             break;
493         case SP_ATTR_CONNECTOR_AVOID:
494             item->avoidRef->setAvoid(value);
495             break;
496         case SP_ATTR_TRANSFORM_CENTER_X:
497             if (value) {
498                 item->transform_center_x = g_strtod(value, NULL);
499             } else {
500                 item->transform_center_x = 0;
501             }
502             break;
503         case SP_ATTR_TRANSFORM_CENTER_Y:
504             if (value) {
505                 item->transform_center_y = g_strtod(value, NULL);
506             } else {
507                 item->transform_center_y = 0;
508             }
509             break;
510         case SP_PROP_SYSTEM_LANGUAGE:
511         case SP_PROP_REQUIRED_FEATURES:
512         case SP_PROP_REQUIRED_EXTENSIONS:
513             {
514                 item->resetEvaluated();
515                 // pass to default handler
516             }
517         default:
518             if (SP_ATTRIBUTE_IS_CSS(key)) {
519                 sp_style_read_from_object(object->style, object);
520                 object->requestDisplayUpdate(SP_OBJECT_MODIFIED_FLAG | SP_OBJECT_STYLE_MODIFIED_FLAG);
521             } else {
522                 if (((SPObjectClass *) (parent_class))->set) {
523                     (* ((SPObjectClass *) (parent_class))->set)(object, key, value);
524                 }
525             }
526             break;
527     }
530 static void
531 clip_ref_changed(SPObject *old_clip, SPObject *clip, SPItem *item)
533     if (old_clip) {
534         SPItemView *v;
535         /* Hide clippath */
536         for (v = item->display; v != NULL; v = v->next) {
537             sp_clippath_hide(SP_CLIPPATH(old_clip), NR_ARENA_ITEM_GET_KEY(v->arenaitem));
538             nr_arena_item_set_clip(v->arenaitem, NULL);
539         }
540     }
541     if (SP_IS_CLIPPATH(clip)) {
542         NRRect bbox;
543         sp_item_invoke_bbox(item, &bbox, NR::identity(), TRUE);
544         for (SPItemView *v = item->display; v != NULL; v = v->next) {
545             if (!v->arenaitem->key) {
546                 NR_ARENA_ITEM_SET_KEY(v->arenaitem, sp_item_display_key_new(3));
547             }
548             NRArenaItem *ai = sp_clippath_show(SP_CLIPPATH(clip),
549                                                NR_ARENA_ITEM_ARENA(v->arenaitem),
550                                                NR_ARENA_ITEM_GET_KEY(v->arenaitem));
551             nr_arena_item_set_clip(v->arenaitem, ai);
552             nr_arena_item_unref(ai);
553             sp_clippath_set_bbox(SP_CLIPPATH(clip), NR_ARENA_ITEM_GET_KEY(v->arenaitem), &bbox);
554             SP_OBJECT(clip)->requestDisplayUpdate(SP_OBJECT_MODIFIED_FLAG);
555         }
556     }
559 static void
560 mask_ref_changed(SPObject *old_mask, SPObject *mask, SPItem *item)
562     if (old_mask) {
563         /* Hide mask */
564         for (SPItemView *v = item->display; v != NULL; v = v->next) {
565             sp_mask_hide(SP_MASK(old_mask), NR_ARENA_ITEM_GET_KEY(v->arenaitem));
566             nr_arena_item_set_mask(v->arenaitem, NULL);
567         }
568     }
569     if (SP_IS_MASK(mask)) {
570         NRRect bbox;
571         sp_item_invoke_bbox(item, &bbox, NR::identity(), TRUE);
572         for (SPItemView *v = item->display; v != NULL; v = v->next) {
573             if (!v->arenaitem->key) {
574                 NR_ARENA_ITEM_SET_KEY(v->arenaitem, sp_item_display_key_new(3));
575             }
576             NRArenaItem *ai = sp_mask_show(SP_MASK(mask),
577                                            NR_ARENA_ITEM_ARENA(v->arenaitem),
578                                            NR_ARENA_ITEM_GET_KEY(v->arenaitem));
579             nr_arena_item_set_mask(v->arenaitem, ai);
580             nr_arena_item_unref(ai);
581             sp_mask_set_bbox(SP_MASK(mask), NR_ARENA_ITEM_GET_KEY(v->arenaitem), &bbox);
582             SP_OBJECT(mask)->requestDisplayUpdate(SP_OBJECT_MODIFIED_FLAG);
583         }
584     }
587 static void
588 sp_item_update(SPObject *object, SPCtx *ctx, guint flags)
590     SPItem *item = SP_ITEM(object);
592     if (((SPObjectClass *) (parent_class))->update)
593         (* ((SPObjectClass *) (parent_class))->update)(object, ctx, flags);
595     if (flags & (SP_OBJECT_CHILD_MODIFIED_FLAG | SP_OBJECT_MODIFIED_FLAG | SP_OBJECT_STYLE_MODIFIED_FLAG)) {
596         if (flags & SP_OBJECT_MODIFIED_FLAG) {
597             for (SPItemView *v = item->display; v != NULL; v = v->next) {
598                 nr_arena_item_set_transform(v->arenaitem, item->transform);
599             }
600         }
602         SPClipPath *clip_path = item->clip_ref->getObject();
603         SPMask *mask = item->mask_ref->getObject();
605         if ( clip_path || mask ) {
606             NRRect bbox;
607             sp_item_invoke_bbox(item, &bbox, NR::identity(), TRUE);
608             if (clip_path) {
609                 for (SPItemView *v = item->display; v != NULL; v = v->next) {
610                     sp_clippath_set_bbox(clip_path, NR_ARENA_ITEM_GET_KEY(v->arenaitem), &bbox);
611                 }
612             }
613             if (mask) {
614                 for (SPItemView *v = item->display; v != NULL; v = v->next) {
615                     sp_mask_set_bbox(mask, NR_ARENA_ITEM_GET_KEY(v->arenaitem), &bbox);
616                 }
617             }
618         }
620         if (flags & SP_OBJECT_STYLE_MODIFIED_FLAG) {
621             for (SPItemView *v = item->display; v != NULL; v = v->next) {
622                 nr_arena_item_set_opacity(v->arenaitem, SP_SCALE24_TO_FLOAT(object->style->opacity.value));
623                 nr_arena_item_set_visible(v->arenaitem, !item->isHidden());
624             }
625         }
626     }
628     // Update libavoid with item geometry (for connector routing).
629     item->avoidRef->handleSettingChange();
632 static Inkscape::XML::Node *
633 sp_item_write(SPObject *const object, Inkscape::XML::Node *repr, guint flags)
635     SPItem *item = SP_ITEM(object);
637     gchar *c = sp_svg_transform_write(item->transform);
638     repr->setAttribute("transform", c);
639     g_free(c);
641     SPObject const *const parent = SP_OBJECT_PARENT(object);
642     /** \todo Can someone please document why this is conditional on having
643      * a parent? The only parentless thing I can think of is the top-level
644      * <svg> element (SPRoot). SPRoot is derived from SPGroup, and can have
645      * style.  I haven't looked at callers.
646      */
647     if (parent) {
648         SPStyle const *const obj_style = SP_OBJECT_STYLE(object);
649         if (obj_style) {
650             gchar *s = sp_style_write_string(obj_style, SP_STYLE_FLAG_IFSET);
651             repr->setAttribute("style", ( *s ? s : NULL ));
652             g_free(s);
653         } else {
654             /** \todo I'm not sure what to do in this case.  Bug #1165868
655              * suggests that it can arise, but the submitter doesn't know
656              * how to do so reliably.  The main two options are either
657              * leave repr's style attribute unchanged, or explicitly clear it.
658              * Must also consider what to do with property attributes for
659              * the element; see below.
660              */
661             char const *style_str = repr->attribute("style");
662             if (!style_str) {
663                 style_str = "NULL";
664             }
665             g_warning("Item's style is NULL; repr style attribute is %s", style_str);
666         }
668         /** \note We treat object->style as authoritative.  Its effects have
669          * been written to the style attribute above; any properties that are
670          * unset we take to be deliberately unset (e.g. so that clones can
671          * override the property).
672          *
673          * Note that the below has an undesirable consequence of changing the
674          * appearance on renderers that lack CSS support (e.g. SVG tiny);
675          * possibly we should write property attributes instead of a style
676          * attribute.
677          */
678         sp_style_unset_property_attrs (object);
679     }
681     if (flags & SP_OBJECT_WRITE_EXT) {
682         repr->setAttribute("sodipodi:insensitive", ( item->sensitive ? NULL : "true" ));
683         if (item->transform_center_x != 0)
684             sp_repr_set_svg_double (repr, "inkscape:transform-center-x", item->transform_center_x);
685         else
686             repr->setAttribute ("inkscape:transform-center-x", NULL);
687         if (item->transform_center_y != 0)
688             sp_repr_set_svg_double (repr, "inkscape:transform-center-y", item->transform_center_y);
689         else
690             repr->setAttribute ("inkscape:transform-center-y", NULL);
691     }
693     if (item->clip_ref->getObject()) {
694         const gchar *value = g_strdup_printf ("url(%s)", item->clip_ref->getURI()->toString());
695         repr->setAttribute ("clip-path", value);
696         g_free ((void *) value);
697     }
698     if (item->mask_ref->getObject()) {
699         const gchar *value = g_strdup_printf ("url(%s)", item->mask_ref->getURI()->toString());
700         repr->setAttribute ("mask", value);
701         g_free ((void *) value);
702     }
704     if (((SPObjectClass *) (parent_class))->write) {
705         ((SPObjectClass *) (parent_class))->write(object, repr, flags);
706     }
708     return repr;
711 NR::Maybe<NR::Rect> SPItem::getBounds(NR::Matrix const &transform,
712                                       SPItem::BBoxType type,
713                                       unsigned int dkey) const
715     NRRect r;
716     sp_item_invoke_bbox_full(this, &r, transform, 0, TRUE);
717     if (nr_rect_d_test_empty(&r)) {
718         return NR::Nothing();
719     } else {
720         return NR::Rect(r);
721     }
724 void
725 sp_item_invoke_bbox(SPItem const *item, NRRect *bbox, NR::Matrix const &transform, unsigned const clear)
727     sp_item_invoke_bbox_full(item, bbox, transform, 0, clear);
730 /** Calls \a item's subclass' bounding box method; clips it by the bbox of clippath, if any; and
731  * unions the resulting bbox with \a bbox. If \a clear is true, empties \a bbox first. Passes the
732  * transform and the flags to the actual bbox methods. Note that many of subclasses (e.g. groups,
733  * clones), in turn, call this function in their bbox methods. */
734 void
735 sp_item_invoke_bbox_full(SPItem const *item, NRRect *bbox, NR::Matrix const &transform, unsigned const flags, unsigned const clear)
737     g_assert(item != NULL);
738     g_assert(SP_IS_ITEM(item));
739     g_assert(bbox != NULL);
741     if (clear) {
742         bbox->x0 = bbox->y0 = 1e18;
743         bbox->x1 = bbox->y1 = -1e18;
744     }
746     NRRect this_bbox;
747     this_bbox.x0 = this_bbox.y0 = 1e18;
748     this_bbox.x1 = this_bbox.y1 = -1e18;
750     // call the subclass method
751     if (((SPItemClass *) G_OBJECT_GET_CLASS(item))->bbox) {
752         ((SPItemClass *) G_OBJECT_GET_CLASS(item))->bbox(item, &this_bbox, transform, flags);
753     }
755     // crop the bbox by clip path, if any
756     if (item->clip_ref->getObject()) {
757         NRRect b;
758         sp_clippath_get_bbox(SP_CLIPPATH(item->clip_ref->getObject()), &b, transform, flags);
759         nr_rect_d_intersect (&this_bbox, &this_bbox, &b);
760     }
762     // if non-empty (with some tolerance - ?) union this_bbox with the bbox we've got passed
763     if ( fabs(this_bbox.x1-this_bbox.x0) > -0.00001 && fabs(this_bbox.y1-this_bbox.y0) > -0.00001 ) {
764         nr_rect_d_union (bbox, bbox, &this_bbox);
765     }
768 unsigned sp_item_pos_in_parent(SPItem *item)
770     g_assert(item != NULL);
771     g_assert(SP_IS_ITEM(item));
773     SPObject *parent = SP_OBJECT_PARENT(item);
774     g_assert(parent != NULL);
775     g_assert(SP_IS_OBJECT(parent));
777     SPObject *object = SP_OBJECT(item);
779     unsigned pos=0;
780     for ( SPObject *iter = sp_object_first_child(parent) ; iter ; iter = SP_OBJECT_NEXT(iter)) {
781         if ( iter == object ) {
782             return pos;
783         }
784         if (SP_IS_ITEM(iter)) {
785             pos++;
786         }
787     }
789     g_assert_not_reached();
790     return 0;
793 void
794 sp_item_bbox_desktop(SPItem *item, NRRect *bbox)
796     g_assert(item != NULL);
797     g_assert(SP_IS_ITEM(item));
798     g_assert(bbox != NULL);
800     sp_item_invoke_bbox(item, bbox, sp_item_i2d_affine(item), TRUE);
803 NR::Rect sp_item_bbox_desktop(SPItem *item)
805     NRRect ret;
806     sp_item_invoke_bbox(item, &ret, sp_item_i2d_affine(item), TRUE);
807     return NR::Rect(ret);
810 static void sp_item_private_snappoints(SPItem const *item, SnapPointsIter p)
812     NR::Maybe<NR::Rect> bbox = item->getBounds(sp_item_i2d_affine(item));
813     /* Just a pair of opposite corners of the bounding box suffices given that we don't yet
814        support angled guide lines. */
816     if (bbox) {
817         *p = bbox->min();
818         *p = bbox->max();
819     }
822 void sp_item_snappoints(SPItem const *item, SnapPointsIter p)
824     g_assert (item != NULL);
825     g_assert (SP_IS_ITEM(item));
827     SPItemClass const &item_class = *(SPItemClass const *) G_OBJECT_GET_CLASS(item);
828     if (item_class.snappoints) {
829         item_class.snappoints(item, p);
830     }
833 void
834 sp_item_invoke_print(SPItem *item, SPPrintContext *ctx)
836     if (!item->isHidden()) {
837         if (((SPItemClass *) G_OBJECT_GET_CLASS(item))->print) {
838             if (!item->transform.test_identity()
839                 || SP_OBJECT_STYLE(item)->opacity.value != SP_SCALE24_MAX)
840             {
841                 sp_print_bind(ctx, item->transform, SP_SCALE24_TO_FLOAT(SP_OBJECT_STYLE(item)->opacity.value));
842                 ((SPItemClass *) G_OBJECT_GET_CLASS(item))->print(item, ctx);
843                 sp_print_release(ctx);
844             } else {
845                 ((SPItemClass *) G_OBJECT_GET_CLASS(item))->print(item, ctx);
846             }
847         }
848     }
851 static gchar *
852 sp_item_private_description(SPItem *item)
854     return g_strdup(_("Object"));
857 /**
858  * Returns a string suitable for status bar, formatted in pango markup language.
859  *
860  * Must be freed by caller.
861  */
862 gchar *
863 sp_item_description(SPItem *item)
865     g_assert(item != NULL);
866     g_assert(SP_IS_ITEM(item));
868     if (((SPItemClass *) G_OBJECT_GET_CLASS(item))->description) {
869         gchar *s = ((SPItemClass *) G_OBJECT_GET_CLASS(item))->description(item);
870         if (s && item->clip_ref->getObject()) {
871             gchar *snew = g_strdup_printf (_("%s; <i>clipped</i>"), s);
872             g_free (s);
873             s = snew;
874         }
875         if (s && item->mask_ref->getObject()) {
876             gchar *snew = g_strdup_printf (_("%s; <i>masked</i>"), s);
877             g_free (s);
878             s = snew;
879         }
880         return s;
881     }
883     g_assert_not_reached();
884     return NULL;
887 /**
888  * Allocates unique integer keys.
889  * \param numkeys Number of keys required.
890  * \return First allocated key; hence if the returned key is n
891  * you can use n, n + 1, ..., n + (numkeys - 1)
892  */
893 unsigned
894 sp_item_display_key_new(unsigned numkeys)
896     static unsigned dkey = 0;
898     dkey += numkeys;
900     return dkey - numkeys;
903 NRArenaItem *
904 sp_item_invoke_show(SPItem *item, NRArena *arena, unsigned key, unsigned flags)
906     g_assert(item != NULL);
907     g_assert(SP_IS_ITEM(item));
908     g_assert(arena != NULL);
909     g_assert(NR_IS_ARENA(arena));
911     NRArenaItem *ai = NULL;
912     if (((SPItemClass *) G_OBJECT_GET_CLASS(item))->show) {
913         ai = ((SPItemClass *) G_OBJECT_GET_CLASS(item))->show(item, arena, key, flags);
914     }
916     if (ai != NULL) {
917         item->display = sp_item_view_new_prepend(item->display, item, flags, key, ai);
918         nr_arena_item_set_transform(ai, item->transform);
919         nr_arena_item_set_opacity(ai, SP_SCALE24_TO_FLOAT(SP_OBJECT_STYLE(item)->opacity.value));
920         nr_arena_item_set_visible(ai, !item->isHidden());
921         nr_arena_item_set_sensitive(ai, item->sensitive);
922         if (item->clip_ref->getObject()) {
923             SPClipPath *cp = item->clip_ref->getObject();
925             if (!item->display->arenaitem->key) {
926                 NR_ARENA_ITEM_SET_KEY(item->display->arenaitem, sp_item_display_key_new(3));
927             }
928             int clip_key = NR_ARENA_ITEM_GET_KEY(item->display->arenaitem);
930             // Show and set clip
931             NRArenaItem *ac = sp_clippath_show(cp, arena, clip_key);
932             nr_arena_item_set_clip(ai, ac);
933             nr_arena_item_unref(ac);
935             // Update bbox, in case the clip uses bbox units
936             NRRect bbox;
937             sp_item_invoke_bbox(item, &bbox, NR::identity(), TRUE);
938             sp_clippath_set_bbox(SP_CLIPPATH(cp), clip_key, &bbox);
939             SP_OBJECT(cp)->requestDisplayUpdate(SP_OBJECT_MODIFIED_FLAG);
940         }
941         if (item->mask_ref->getObject()) {
942             SPMask *mask = item->mask_ref->getObject();
944             if (!item->display->arenaitem->key) {
945                 NR_ARENA_ITEM_SET_KEY(item->display->arenaitem, sp_item_display_key_new(3));
946             }
947             int mask_key = NR_ARENA_ITEM_GET_KEY(item->display->arenaitem);
949             // Show and set mask
950             NRArenaItem *ac = sp_mask_show(mask, arena, mask_key);
951             nr_arena_item_set_mask(ai, ac);
952             nr_arena_item_unref(ac);
954             // Update bbox, in case the mask uses bbox units
955             NRRect bbox;
956             sp_item_invoke_bbox(item, &bbox, NR::identity(), TRUE);
957             sp_mask_set_bbox(SP_MASK(mask), mask_key, &bbox);
958             SP_OBJECT(mask)->requestDisplayUpdate(SP_OBJECT_MODIFIED_FLAG);
959         }
960         NR_ARENA_ITEM_SET_DATA(ai, item);
961     }
963     return ai;
966 void
967 sp_item_invoke_hide(SPItem *item, unsigned key)
969     g_assert(item != NULL);
970     g_assert(SP_IS_ITEM(item));
972     if (((SPItemClass *) G_OBJECT_GET_CLASS(item))->hide) {
973         ((SPItemClass *) G_OBJECT_GET_CLASS(item))->hide(item, key);
974     }
976     SPItemView *ref = NULL;
977     SPItemView *v = item->display;
978     while (v != NULL) {
979         SPItemView *next = v->next;
980         if (v->key == key) {
981             if (item->clip_ref->getObject()) {
982                 sp_clippath_hide(item->clip_ref->getObject(), NR_ARENA_ITEM_GET_KEY(v->arenaitem));
983                 nr_arena_item_set_clip(v->arenaitem, NULL);
984             }
985             if (item->mask_ref->getObject()) {
986                 sp_mask_hide(item->mask_ref->getObject(), NR_ARENA_ITEM_GET_KEY(v->arenaitem));
987                 nr_arena_item_set_mask(v->arenaitem, NULL);
988             }
989             if (!ref) {
990                 item->display = v->next;
991             } else {
992                 ref->next = v->next;
993             }
994             nr_arena_item_unparent(v->arenaitem);
995             nr_arena_item_unref(v->arenaitem);
996             g_free(v);
997         } else {
998             ref = v;
999         }
1000         v = next;
1001     }
1004 // Adjusters
1006 void
1007 sp_item_adjust_pattern (SPItem *item, NR::Matrix const &postmul, bool set)
1009     SPStyle *style = SP_OBJECT_STYLE (item);
1011     if (style && (style->fill.type == SP_PAINT_TYPE_PAINTSERVER)) {
1012         SPObject *server = SP_OBJECT_STYLE_FILL_SERVER (item);
1013         if (SP_IS_PATTERN (server)) {
1014             SPPattern *pattern = sp_pattern_clone_if_necessary (item, SP_PATTERN (server), "fill");
1015             sp_pattern_transform_multiply (pattern, postmul, set);
1016         }
1017     }
1019     if (style && (style->stroke.type == SP_PAINT_TYPE_PAINTSERVER)) {
1020         SPObject *server = SP_OBJECT_STYLE_STROKE_SERVER (item);
1021         if (SP_IS_PATTERN (server)) {
1022             SPPattern *pattern = sp_pattern_clone_if_necessary (item, SP_PATTERN (server), "stroke");
1023             sp_pattern_transform_multiply (pattern, postmul, set);
1024         }
1025     }
1029 void
1030 sp_item_adjust_gradient (SPItem *item, NR::Matrix const &postmul, bool set)
1032     SPStyle *style = SP_OBJECT_STYLE (item);
1034     if (style && (style->fill.type == SP_PAINT_TYPE_PAINTSERVER)) {
1035         SPObject *server = SP_OBJECT_STYLE_FILL_SERVER(item);
1036         if (SP_IS_GRADIENT (server)) {
1038             /**
1039              * \note Bbox units for a gradient are generally a bad idea because
1040              * with them, you cannot preserve the relative position of the
1041              * object and its gradient after rotation or skew. So now we
1042              * convert them to userspace units which are easy to keep in sync
1043              * just by adding the object's transform to gradientTransform.
1044              * \todo FIXME: convert back to bbox units after transforming with
1045              * the item, so as to preserve the original units.
1046              */
1047             SPGradient *gradient = sp_gradient_convert_to_userspace (SP_GRADIENT (server), item, "fill");
1049             sp_gradient_transform_multiply (gradient, postmul, set);
1050         }
1051     }
1053     if (style && (style->stroke.type == SP_PAINT_TYPE_PAINTSERVER)) {
1054         SPObject *server = SP_OBJECT_STYLE_STROKE_SERVER(item);
1055         if (SP_IS_GRADIENT (server)) {
1056             SPGradient *gradient = sp_gradient_convert_to_userspace (SP_GRADIENT (server), item, "stroke");
1057             sp_gradient_transform_multiply (gradient, postmul, set);
1058         }
1059     }
1062 void
1063 sp_item_adjust_stroke (SPItem *item, gdouble ex)
1065     SPStyle *style = SP_OBJECT_STYLE (item);
1067     if (style && style->stroke.type != SP_PAINT_TYPE_NONE && !NR_DF_TEST_CLOSE (ex, 1.0, NR_EPSILON)) {
1069         style->stroke_width.computed *= ex;
1070         style->stroke_width.set = TRUE;
1072         if (style->stroke_dash.n_dash != 0) {
1073             int i;
1074             for (i = 0; i < style->stroke_dash.n_dash; i++) {
1075                 style->stroke_dash.dash[i] *= ex;
1076             }
1077             style->stroke_dash.offset *= ex;
1078         }
1080         SP_OBJECT(item)->updateRepr();
1081     }
1084 /**
1085  * Find out the inverse of previous transform of an item (from its repr)
1086  */
1087 NR::Matrix
1088 sp_item_transform_repr (SPItem *item)
1090     NR::Matrix t_old(NR::identity());
1091     gchar const *t_attr = SP_OBJECT_REPR(item)->attribute("transform");
1092     if (t_attr) {
1093         NR::Matrix t;
1094         if (sp_svg_transform_read(t_attr, &t)) {
1095             t_old = t;
1096         }
1097     }
1099     return t_old;
1103 /**
1104  * Recursively scale stroke width in \a item and its children by \a expansion.
1105  */
1106 void
1107 sp_item_adjust_stroke_width_recursive(SPItem *item, double expansion)
1109     sp_item_adjust_stroke (item, expansion);
1111     for (SPObject *o = SP_OBJECT(item)->children; o != NULL; o = o->next) {
1112         if (SP_IS_ITEM(o))
1113             sp_item_adjust_stroke_width_recursive(SP_ITEM(o), expansion);
1114     }
1117 /**
1118  * Recursively adjust rx and ry of rects.
1119  */
1120 void
1121 sp_item_adjust_rects_recursive(SPItem *item, NR::Matrix advertized_transform)
1123     if (SP_IS_RECT (item)) {
1124         sp_rect_compensate_rxry (SP_RECT(item), advertized_transform);
1125     }
1127     for (SPObject *o = SP_OBJECT(item)->children; o != NULL; o = o->next) {
1128         if (SP_IS_ITEM(o))
1129             sp_item_adjust_rects_recursive(SP_ITEM(o), advertized_transform);
1130     }
1133 /**
1134  * Recursively compensate pattern or gradient transform.
1135  */
1136 void
1137 sp_item_adjust_paint_recursive (SPItem *item, NR::Matrix advertized_transform, NR::Matrix t_ancestors, bool is_pattern)
1139 // A clone must not touch the style (it's that of its parent!) and has no children, so quit now
1140     if (item && SP_IS_USE(item))
1141         return;
1143 // _Before_ full pattern/gradient transform: t_paint * t_item * t_ancestors
1144 // _After_ full pattern/gradient transform: t_paint_new * t_item * t_ancestors * advertised_transform
1145 // By equating these two expressions we get t_paint_new = t_paint * paint_delta, where:
1146     NR::Matrix t_item = sp_item_transform_repr (item);
1147     NR::Matrix paint_delta = t_item * t_ancestors * advertized_transform * t_ancestors.inverse() * t_item.inverse();
1149     if (is_pattern)
1150         sp_item_adjust_pattern (item, paint_delta);
1151     else
1152         sp_item_adjust_gradient (item, paint_delta);
1154 // Within text, we do not fork gradients, and so must not recurse to avoid double compensation
1155     if (item && SP_IS_TEXT(item))
1156         return;
1158     for (SPObject *o = SP_OBJECT(item)->children; o != NULL; o = o->next) {
1159         if (SP_IS_ITEM(o)) {
1160 // At the level of the transformed item, t_ancestors is identity;
1161 // below it, it is the accmmulated chain of transforms from this level to the top level
1162             sp_item_adjust_paint_recursive (SP_ITEM(o), advertized_transform, t_item * t_ancestors, is_pattern);
1163         }
1164     }
1167 /**
1168  * A temporary wrapper for the next function accepting the NRMatrix
1169  * instead of NR::Matrix
1170  */
1171 void
1172 sp_item_write_transform(SPItem *item, Inkscape::XML::Node *repr, NRMatrix const *transform, NR::Matrix const *adv)
1174     if (transform == NULL)
1175         sp_item_write_transform(item, repr, NR::identity(), adv);
1176     else
1177         sp_item_write_transform(item, repr, NR::Matrix (transform), adv);
1180 /**
1181  * Set a new transform on an object.
1182  *
1183  * Compensate for stroke scaling and gradient/pattern fill transform, if
1184  * necessary. Call the object's set_transform method if transforms are
1185  * stored optimized. Send _transformed_signal. Invoke _write method so that
1186  * the repr is updated with the new transform.
1187  */
1188 void
1189 sp_item_write_transform(SPItem *item, Inkscape::XML::Node *repr, NR::Matrix const &transform, NR::Matrix const *adv, bool compensate)
1191     g_return_if_fail(item != NULL);
1192     g_return_if_fail(SP_IS_ITEM(item));
1193     g_return_if_fail(repr != NULL);
1195     // calculate the relative transform, if not given by the adv attribute
1196     NR::Matrix advertized_transform;
1197     if (adv != NULL) {
1198         advertized_transform = *adv;
1199     } else {
1200         advertized_transform = sp_item_transform_repr (item).inverse() * transform;
1201     }
1202     
1203     if (compensate) {
1204         
1205          // recursively compensate for stroke scaling, depending on user preference
1206         if (prefs_get_int_attribute("options.transform", "stroke", 1) == 0) {
1207             double const expansion = 1. / NR::expansion(advertized_transform);
1208             sp_item_adjust_stroke_width_recursive(item, expansion);
1209         }
1210     
1211         // recursively compensate rx/ry of a rect if requested
1212         if (prefs_get_int_attribute("options.transform", "rectcorners", 1) == 0) {
1213             sp_item_adjust_rects_recursive(item, advertized_transform);
1214         }
1215     
1216         // recursively compensate pattern fill if it's not to be transformed
1217         if (prefs_get_int_attribute("options.transform", "pattern", 1) == 0) {
1218             sp_item_adjust_paint_recursive (item, advertized_transform.inverse(), NR::identity(), true);
1219         }
1220         /// \todo FIXME: add the same else branch as for gradients below, to convert patterns to userSpaceOnUse as well
1221         /// recursively compensate gradient fill if it's not to be transformed
1222         if (prefs_get_int_attribute("options.transform", "gradient", 1) == 0) {
1223             sp_item_adjust_paint_recursive (item, advertized_transform.inverse(), NR::identity(), false);
1224         } else {
1225             // this converts the gradient/pattern fill/stroke, if any, to userSpaceOnUse; we need to do
1226             // it here _before_ the new transform is set, so as to use the pre-transform bbox
1227             sp_item_adjust_paint_recursive (item, NR::identity(), NR::identity(), false);
1228         }          
1229         
1230     } // endif(compensate)
1232     gint preserve = prefs_get_int_attribute("options.preservetransform", "value", 0);
1233     NR::Matrix transform_attr (transform);
1234     if ( // run the object's set_transform (i.e. embed transform) only if:
1235          ((SPItemClass *) G_OBJECT_GET_CLASS(item))->set_transform && // it does have a set_transform method
1236              !preserve && // user did not chose to preserve all transforms
1237              !item->clip_ref->getObject() && // the object does not have a clippath
1238              !item->mask_ref->getObject() && // the object does not have a mask
1239              !(!transform.is_translation() && SP_OBJECT_STYLE(item) && SP_OBJECT_STYLE(item)->filter.filter) 
1240              // the object does not have a filter, or the transform is translation (which is supposed to not affect filters)
1241         ) {
1242         transform_attr = ((SPItemClass *) G_OBJECT_GET_CLASS(item))->set_transform(item, transform);
1243     }
1244     sp_item_set_item_transform(item, transform_attr);
1246     // Note: updateRepr comes before emitting the transformed signal since
1247     // it causes clone SPUse's copy of the original object to brought up to
1248     // date with the original.  Otherwise, sp_use_bbox returns incorrect
1249     // values if called in code handling the transformed signal.
1250     SP_OBJECT(item)->updateRepr();
1252     // send the relative transform with a _transformed_signal
1253     item->_transformed_signal.emit(&advertized_transform, item);
1256 gint
1257 sp_item_event(SPItem *item, SPEvent *event)
1259     g_return_val_if_fail(item != NULL, FALSE);
1260     g_return_val_if_fail(SP_IS_ITEM(item), FALSE);
1261     g_return_val_if_fail(event != NULL, FALSE);
1263     if (((SPItemClass *) G_OBJECT_GET_CLASS(item))->event)
1264         return ((SPItemClass *) G_OBJECT_GET_CLASS(item))->event(item, event);
1266     return FALSE;
1269 /**
1270  * Sets item private transform (not propagated to repr), without compensating stroke widths,
1271  * gradients, patterns as sp_item_write_transform does.
1272  */
1273 void
1274 sp_item_set_item_transform(SPItem *item, NR::Matrix const &transform)
1276     g_return_if_fail(item != NULL);
1277     g_return_if_fail(SP_IS_ITEM(item));
1279     if (!matrix_equalp(transform, item->transform, NR_EPSILON)) {
1280         item->transform = transform;
1281         /* The SP_OBJECT_USER_MODIFIED_FLAG_B is used to mark the fact that it's only a
1282            transformation.  It's apparently not used anywhere else. */
1283         item->requestDisplayUpdate(SP_OBJECT_MODIFIED_FLAG | SP_OBJECT_USER_MODIFIED_FLAG_B);
1284         sp_item_rm_unsatisfied_cns(*item);
1285     }
1289 /**
1290  * \pre \a ancestor really is an ancestor (\>=) of \a object, or NULL.
1291  *   ("Ancestor (\>=)" here includes as far as \a object itself.)
1292  */
1293 NR::Matrix
1294 i2anc_affine(SPObject const *object, SPObject const *const ancestor) {
1295     NR::Matrix ret(NR::identity());
1296     g_return_val_if_fail(object != NULL, ret);
1298     /* stop at first non-renderable ancestor */
1299     while ( object != ancestor && SP_IS_ITEM(object) ) {
1300         if (SP_IS_ROOT(object)) {
1301             ret *= SP_ROOT(object)->c2p;
1302         }
1303         ret *= SP_ITEM(object)->transform;
1304         object = SP_OBJECT_PARENT(object);
1305     }
1306     return ret;
1309 NR::Matrix
1310 i2i_affine(SPObject const *src, SPObject const *dest) {
1311     g_return_val_if_fail(src != NULL && dest != NULL, NR::identity());
1312     SPObject const *ancestor = src->nearestCommonAncestor(dest);
1313     return i2anc_affine(src, ancestor) / i2anc_affine(dest, ancestor);
1316 NR::Matrix SPItem::getRelativeTransform(SPObject const *dest) const {
1317     return i2i_affine(this, dest);
1320 /**
1321  * Returns the accumulated transformation of the item and all its ancestors, including root's viewport.
1322  * \pre (item != NULL) and SP_IS_ITEM(item).
1323  */
1324 NR::Matrix sp_item_i2doc_affine(SPItem const *item)
1326     return i2anc_affine(item, NULL);
1329 /**
1330  * Returns the accumulated transformation of the item and all its ancestors, but excluding root's viewport.
1331  * Used in path operations mostly.
1332  * \pre (item != NULL) and SP_IS_ITEM(item).
1333  */
1334 NR::Matrix sp_item_i2root_affine(SPItem const *item)
1336     g_assert(item != NULL);
1337     g_assert(SP_IS_ITEM(item));
1339     NR::Matrix ret(NR::identity());
1340     g_assert(ret.test_identity());
1341     while ( NULL != SP_OBJECT_PARENT(item) ) {
1342         ret *= item->transform;
1343         item = SP_ITEM(SP_OBJECT_PARENT(item));
1344     }
1345     g_assert(SP_IS_ROOT(item));
1347     ret *= item->transform;
1349     return ret;
1352 /* fixme: This is EVIL!!! */
1354 NR::Matrix sp_item_i2d_affine(SPItem const *item)
1356     g_assert(item != NULL);
1357     g_assert(SP_IS_ITEM(item));
1359     NR::Matrix const ret( sp_item_i2doc_affine(item)
1360                           * NR::scale(1, -1)
1361                           * NR::translate(0, sp_document_height(SP_OBJECT_DOCUMENT(item))) );
1362     return ret;
1365 // same as i2d but with i2root instead of i2doc
1366 NR::Matrix sp_item_i2r_affine(SPItem const *item)
1368     g_assert(item != NULL);
1369     g_assert(SP_IS_ITEM(item));
1371     NR::Matrix const ret( sp_item_i2root_affine(item)
1372                           * NR::scale(1, -1)
1373                           * NR::translate(0, sp_document_height(SP_OBJECT_DOCUMENT(item))) );
1374     return ret;
1377 /**
1378  * Converts a matrix \a m into the desktop coords of the \a item.
1379  * Will become a noop when we eliminate the coordinate flipping.
1380  */
1381 NR::Matrix matrix_to_desktop(NR::Matrix const m, SPItem const *item)
1383     NR::Matrix const ret(m
1384                          * NR::translate(0, -sp_document_height(SP_OBJECT_DOCUMENT(item)))
1385                          * NR::scale(1, -1));
1386     return ret;
1389 /**
1390  * Converts a matrix \a m from the desktop coords of the \a item.
1391  * Will become a noop when we eliminate the coordinate flipping.
1392  */
1393 NR::Matrix matrix_from_desktop(NR::Matrix const m, SPItem const *item)
1395     NR::Matrix const ret(NR::scale(1, -1)
1396                          * NR::translate(0, sp_document_height(SP_OBJECT_DOCUMENT(item)))
1397                          * m);
1398     return ret;
1401 void sp_item_set_i2d_affine(SPItem *item, NR::Matrix const &i2dt)
1403     g_return_if_fail( item != NULL );
1404     g_return_if_fail( SP_IS_ITEM(item) );
1406     NR::Matrix dt2p; /* desktop to item parent transform */
1407     if (SP_OBJECT_PARENT(item)) {
1408         dt2p = sp_item_i2d_affine((SPItem *) SP_OBJECT_PARENT(item)).inverse();
1409     } else {
1410         dt2p = ( NR::translate(0, -sp_document_height(SP_OBJECT_DOCUMENT(item)))
1411                  * NR::scale(1, -1) );
1412     }
1414     NR::Matrix const i2p( i2dt * dt2p );
1415     sp_item_set_item_transform(item, i2p);
1419 NR::Matrix
1420 sp_item_dt2i_affine(SPItem const *item)
1422     /* fixme: Implement the right way (Lauris) */
1423     return sp_item_i2d_affine(item).inverse();
1426 /* Item views */
1428 static SPItemView *
1429 sp_item_view_new_prepend(SPItemView *list, SPItem *item, unsigned flags, unsigned key, NRArenaItem *arenaitem)
1431     SPItemView *new_view;
1433     g_assert(item != NULL);
1434     g_assert(SP_IS_ITEM(item));
1435     g_assert(arenaitem != NULL);
1436     g_assert(NR_IS_ARENA_ITEM(arenaitem));
1438     new_view = g_new(SPItemView, 1);
1440     new_view->next = list;
1441     new_view->flags = flags;
1442     new_view->key = key;
1443     new_view->arenaitem = nr_arena_item_ref(arenaitem);
1445     return new_view;
1448 static SPItemView *
1449 sp_item_view_list_remove(SPItemView *list, SPItemView *view)
1451     if (view == list) {
1452         list = list->next;
1453     } else {
1454         SPItemView *prev;
1455         prev = list;
1456         while (prev->next != view) prev = prev->next;
1457         prev->next = view->next;
1458     }
1460     nr_arena_item_unref(view->arenaitem);
1461     g_free(view);
1463     return list;
1466 /**
1467  * Return the arenaitem corresponding to the given item in the display
1468  * with the given key
1469  */
1470 NRArenaItem *
1471 sp_item_get_arenaitem(SPItem *item, unsigned key)
1473     for ( SPItemView *iv = item->display ; iv ; iv = iv->next ) {
1474         if ( iv->key == key ) {
1475             return iv->arenaitem;
1476         }
1477     }
1479     return NULL;
1482 int
1483 sp_item_repr_compare_position(SPItem *first, SPItem *second)
1485     return sp_repr_compare_position(SP_OBJECT_REPR(first),
1486                                     SP_OBJECT_REPR(second));
1489 SPItem *
1490 sp_item_first_item_child (SPObject *obj)
1492     for ( SPObject *iter = sp_object_first_child(obj) ; iter ; iter = SP_OBJECT_NEXT(iter)) {
1493         if (SP_IS_ITEM (iter))
1494             return SP_ITEM (iter);
1495     }
1496     return NULL;
1500 /*
1501   Local Variables:
1502   mode:c++
1503   c-file-style:"stroustrup"
1504   c-file-offsets:((innamespace . 0)(inline-open . 0)(case-label . +))
1505   indent-tabs-mode:nil
1506   fill-column:99
1507   End:
1508 */
1509 // vim: filetype=cpp:expandtab:shiftwidth=4:tabstop=8:softtabstop=4 :