Code

Added a new toolbar with snapping controls
[inkscape.git] / src / sp-shape.cpp
index 6dba2afb67b2f36a63b0d6f3ecd0ead17c03c4e6..ce73888ed168b8cd00ee3b8558cf53ca7c98bd20 100644 (file)
@@ -1,5 +1,3 @@
-#define __SP_SHAPE_C__
-
 /*
  * Base class for shapes, including <path> element
  *
@@ -9,6 +7,7 @@
  * Copyright (C) 1999-2002 Lauris Kaplinski
  * Copyright (C) 2000-2001 Ximian, Inc.
  * Copyright (C) 2004 John Cliff
+ * Copyright (C) 2007-2008 Johan Engelen
  *
  * Released under GNU GPL, read the file 'COPYING' for more information
  */
 # include "config.h"
 #endif
 
-
-#include <libnr/n-art-bpath.h>
 #include <libnr/nr-matrix-fns.h>
 #include <libnr/nr-matrix-ops.h>
 #include <libnr/nr-matrix-translate-ops.h>
 #include <libnr/nr-scale-matrix-ops.h>
+#include <2geom/rect.h>
+#include <2geom/transforms.h>
+#include <2geom/pathvector.h>
+#include <2geom/path-intersection.h>
+#include "helper/geom.h"
+#include "helper/geom-nodetype.h"
 
 #include <sigc++/functors/ptr_fun.h>
 #include <sigc++/adaptors/bind.h>
 
 #include "macros.h"
 #include "display/nr-arena-shape.h"
+#include "display/curve.h"
 #include "print.h"
 #include "document.h"
 #include "style.h"
 #include "marker.h"
 #include "sp-path.h"
-#include "prefs-utils.h"
+#include "preferences.h"
+#include "attributes.h"
+
+#include "live_effects/lpeobject.h"
+#include "uri.h"
+#include "extract-uri.h"
+#include "uri-references.h"
+#include "bad-uri-exception.h"
+#include "xml/repr.h"
+
+#include "util/mathfns.h" // for triangle_area()
 
 #define noSHAPE_VERBOSE
 
@@ -45,18 +59,20 @@ static void sp_shape_finalize (GObject *object);
 static void sp_shape_build (SPObject * object, SPDocument * document, Inkscape::XML::Node * repr);
 static void sp_shape_release (SPObject *object);
 
+static void sp_shape_set(SPObject *object, unsigned key, gchar const *value);
 static void sp_shape_update (SPObject *object, SPCtx *ctx, unsigned int flags);
 static void sp_shape_modified (SPObject *object, unsigned int flags);
+static Inkscape::XML::Node *sp_shape_write(SPObject *object, Inkscape::XML::Document *doc, Inkscape::XML::Node *repr, guint flags);
 
-static void sp_shape_bbox(SPItem const *item, NRRect *bbox, NR::Matrix const &transform, unsigned const flags);
+static void sp_shape_bbox(SPItem const *item, NRRect *bbox, Geom::Matrix const &transform, unsigned const flags);
 void sp_shape_print (SPItem * item, SPPrintContext * ctx);
 static NRArenaItem *sp_shape_show (SPItem *item, NRArena *arena, unsigned int key, unsigned int flags);
 static void sp_shape_hide (SPItem *item, unsigned int key);
-static void sp_shape_snappoints (SPItem const *item, SnapPointsIter p);
+static void sp_shape_snappoints (SPItem const *item, SnapPointsIter p, Inkscape::SnapPreferences const *snapprefs);
 
 static void sp_shape_update_marker_view (SPShape *shape, NRArenaItem *ai);
 
-static SPItemClass *parent_class;
+static SPLPEItemClass *parent_class;
 
 /**
  * Registers the SPShape class with Gdk and returns its type number.
@@ -64,21 +80,21 @@ static SPItemClass *parent_class;
 GType
 sp_shape_get_type (void)
 {
-       static GType type = 0;
-       if (!type) {
-               GTypeInfo info = {
-                       sizeof (SPShapeClass),
-                       NULL, NULL,
-                       (GClassInitFunc) sp_shape_class_init,
-                       NULL, NULL,
-                       sizeof (SPShape),
-                       16,
-                       (GInstanceInitFunc) sp_shape_init,
-                       NULL,   /* value_table */
-               };
-               type = g_type_register_static (SP_TYPE_ITEM, "SPShape", &info, (GTypeFlags)0);
-       }
-       return type;
+    static GType type = 0;
+    if (!type) {
+        GTypeInfo info = {
+            sizeof (SPShapeClass),
+            NULL, NULL,
+            (GClassInitFunc) sp_shape_class_init,
+            NULL, NULL,
+            sizeof (SPShape),
+            16,
+            (GInstanceInitFunc) sp_shape_init,
+            NULL,    /* value_table */
+        };
+        type = g_type_register_static (SP_TYPE_LPE_ITEM, "SPShape", &info, (GTypeFlags)0);
+    }
+    return type;
 }
 
 /**
@@ -88,30 +104,30 @@ sp_shape_get_type (void)
 static void
 sp_shape_class_init (SPShapeClass *klass)
 {
-    GObjectClass *gobject_class;
-       SPObjectClass *sp_object_class;
-       SPItemClass * item_class;
-       SPPathClass * path_class;
-
-    gobject_class = (GObjectClass *) klass;
-       sp_object_class = (SPObjectClass *) klass;
-       item_class = (SPItemClass *) klass;
-       path_class = (SPPathClass *) klass;
+    GObjectClass *gobject_class = G_OBJECT_CLASS(klass);
+    SPObjectClass *sp_object_class = SP_OBJECT_CLASS(klass);
+    SPItemClass * item_class = SP_ITEM_CLASS(klass);
+    SPLPEItemClass * lpe_item_class = SP_LPE_ITEM_CLASS(klass);
 
-       parent_class = (SPItemClass *)g_type_class_peek_parent (klass);
+    parent_class = (SPLPEItemClass *)g_type_class_peek_parent (klass);
 
     gobject_class->finalize = sp_shape_finalize;
 
-       sp_object_class->build = sp_shape_build;
-       sp_object_class->release = sp_shape_release;
-       sp_object_class->update = sp_shape_update;
-       sp_object_class->modified = sp_shape_modified;
-
-       item_class->bbox = sp_shape_bbox;
-       item_class->print = sp_shape_print;
-       item_class->show = sp_shape_show;
-       item_class->hide = sp_shape_hide;
+    sp_object_class->build = sp_shape_build;
+    sp_object_class->release = sp_shape_release;
+    sp_object_class->set = sp_shape_set;
+    sp_object_class->update = sp_shape_update;
+    sp_object_class->modified = sp_shape_modified;
+    sp_object_class->write = sp_shape_write;
+
+    item_class->bbox = sp_shape_bbox;
+    item_class->print = sp_shape_print;
+    item_class->show = sp_shape_show;
+    item_class->hide = sp_shape_hide;
     item_class->snappoints = sp_shape_snappoints;
+    lpe_item_class->update_patheffect = NULL;
+
+    klass->set_shape = NULL;
 }
 
 /**
@@ -123,7 +139,9 @@ sp_shape_init (SPShape *shape)
     for ( int i = 0 ; i < SP_MARKER_LOC_QTY ; i++ ) {
         new (&shape->release_connect[i]) sigc::connection();
         new (&shape->modified_connect[i]) sigc::connection();
+        shape->marker[i] = NULL;
     }
+    shape->curve = NULL;
 }
 
 static void
@@ -146,17 +164,20 @@ sp_shape_finalize (GObject *object)
 /**
  * Virtual build callback for SPMarker.
  *
- * This is to be invoked immediately after creation of an SPShape.  This is 
- * just a stub.
+ * This is to be invoked immediately after creation of an SPShape.
  *
  * \see sp_object_build()
  */
 static void
 sp_shape_build (SPObject *object, SPDocument *document, Inkscape::XML::Node *repr)
 {
-       if (((SPObjectClass *) (parent_class))->build) {
-         (*((SPObjectClass *) (parent_class))->build) (object, document, repr);
-       }
+    if (((SPObjectClass *) (parent_class))->build) {
+       (*((SPObjectClass *) (parent_class))->build) (object, document, repr);
+    }
+
+    for (int i = 0 ; i < SP_MARKER_LOC_QTY ; i++) {
+        sp_shape_set_marker (object, i, object->style->marker[i].value);
+      }
 }
 
 /**
@@ -172,411 +193,280 @@ sp_shape_build (SPObject *object, SPDocument *document, Inkscape::XML::Node *rep
 static void
 sp_shape_release (SPObject *object)
 {
-       SPItem *item;
-       SPShape *shape;
-       SPItemView *v;
-       int i;
-
-       item = (SPItem *) object;
-       shape = (SPShape *) object;
-
-       for (i=SP_MARKER_LOC_START; i<SP_MARKER_LOC_QTY; i++) {
-         if (shape->marker[i]) {
-           sp_signal_disconnect_by_data (shape->marker[i], object);
-           for (v = item->display; v != NULL; v = v->next) {
-             sp_marker_hide ((SPMarker *) shape->marker[i], NR_ARENA_ITEM_GET_KEY (v->arenaitem) + i);
-           }
-           shape->marker[i] = sp_object_hunref (shape->marker[i], object);
-         }
-       }
-       if (shape->curve) {
-               shape->curve = sp_curve_unref (shape->curve);
-       }
-
-       if (((SPObjectClass *) parent_class)->release) {
-         ((SPObjectClass *) parent_class)->release (object);
-       }
-}
-
-/** 
- * Updates the shape when its attributes have changed.  Also establishes
- * marker objects to match the style settings.  
- */
-static void
-sp_shape_update (SPObject *object, SPCtx *ctx, unsigned int flags)
-{
-    SPItem *item = (SPItem *) object;
-    SPShape *shape = (SPShape *) object;
+    SPItem *item;
+    SPShape *shape;
+    SPItemView *v;
+    int i;
 
-       if (((SPObjectClass *) (parent_class))->update) {
-         (* ((SPObjectClass *) (parent_class))->update) (object, ctx, flags);
-       }
-
-       /* This stanza checks that an object's marker style agrees with
-        * the marker objects it has allocated.  sp_shape_set_marker ensures
-        * that the appropriate marker objects are present (or absent) to
-        * match the style.
-        */
-       /* TODO:  It would be nice if this could be done at an earlier level */
-       for (int i = 0 ; i < SP_MARKER_LOC_QTY ; i++) {
-           sp_shape_set_marker (object, i, object->style->marker[i].value);
-         }
-
-       if (flags & (SP_OBJECT_STYLE_MODIFIED_FLAG | SP_OBJECT_VIEWPORT_MODIFIED_FLAG)) {
-               SPStyle *style;
-               style = SP_OBJECT_STYLE (object);
-               if (style->stroke_width.unit == SP_CSS_UNIT_PERCENT) {
-                       SPItemCtx *ictx = (SPItemCtx *) ctx;
-                       double const aw = 1.0 / NR::expansion(ictx->i2vp);
-                       style->stroke_width.computed = style->stroke_width.value * aw;
-                       for (SPItemView *v = ((SPItem *) (shape))->display; v != NULL; v = v->next) {
-                               nr_arena_shape_set_style ((NRArenaShape *) v->arenaitem, style);
-                       }
-               }
-       }
-
-       if (flags & (SP_OBJECT_MODIFIED_FLAG | SP_OBJECT_PARENT_MODIFIED_FLAG)) {
-               /* This is suboptimal, because changing parent style schedules recalculation */
-               /* But on the other hand - how can we know that parent does not tie style and transform */
-                NR::Maybe<NR::Rect> paintbox = SP_ITEM(object)->getBounds(NR::identity());
-               for (SPItemView *v = SP_ITEM (shape)->display; v != NULL; v = v->next) {
-                    NRArenaShape * const s = NR_ARENA_SHAPE(v->arenaitem);
-                    if (flags & SP_OBJECT_MODIFIED_FLAG) {
-                        nr_arena_shape_set_path(s, shape->curve, (flags & SP_OBJECT_USER_MODIFIED_FLAG_B));
-                    }
-                    if (paintbox) {
-                        s->setPaintBox(*paintbox);
-                    }
-               }
-       }
-
-        if (sp_shape_has_markers (shape)) {
-
-            /* Dimension marker views */
-            for (SPItemView *v = item->display; v != NULL; v = v->next) {
-
-                if (!v->arenaitem->key) {
-                   /* Get enough keys for all, start, mid and end marker types,
-                   ** and set this view's arenaitem key to the first of these keys.
-                   */
-                   NR_ARENA_ITEM_SET_KEY (
-                        v->arenaitem,
-                        sp_item_display_key_new (SP_MARKER_LOC_QTY)
-                        );
-                }
+    item = (SPItem *) object;
+    shape = (SPShape *) object;
 
-                for (int i = 0 ; i < SP_MARKER_LOC_QTY ; i++) {
-                    if (shape->marker[i]) {
-                        sp_marker_show_dimension ((SPMarker *) shape->marker[i],
-                                                  NR_ARENA_ITEM_GET_KEY (v->arenaitem) + i - SP_MARKER_LOC,
-                                                  sp_shape_number_of_markers (shape, i));
-                    }
-               }
+    for (i = 0; i < SP_MARKER_LOC_QTY; i++) {
+        if (shape->marker[i]) {
+            for (v = item->display; v != NULL; v = v->next) {
+              sp_marker_hide ((SPMarker *) shape->marker[i], NR_ARENA_ITEM_GET_KEY (v->arenaitem) + i);
             }
+            shape->release_connect[i].disconnect();
+            shape->modified_connect[i].disconnect();
+            shape->marker[i] = sp_object_hunref (shape->marker[i], object);
+        }
+    }
+    if (shape->curve) {
+        shape->curve = shape->curve->unref();
+    }
 
-            /* Update marker views */
-            for (SPItemView *v = item->display; v != NULL; v = v->next) {
-                sp_shape_update_marker_view (shape, v->arenaitem);
-            }
-       }
+    if (((SPObjectClass *) parent_class)->release) {
+      ((SPObjectClass *) parent_class)->release (object);
+    }
 }
 
 
-/**
-* Works out whether a marker of a given type is required at a particular
-* point on a shape.
-*
-* \param shape Shape of interest.
-* \param m Marker type (e.g. SP_MARKER_LOC_START)
-* \param bp Path segment.
-* \return 1 if a marker is required here, otherwise 0.
-*/
-bool
-sp_shape_marker_required(SPShape const *shape, int const m, NArtBpath *bp)
-{
-    if (shape->marker[m] == NULL) {
-        return false;
-    }
-
-    if (bp == SP_CURVE_BPATH(shape->curve))
-        return m == SP_MARKER_LOC_START;
-    else if (bp[1].code == NR_END)
-        return m == SP_MARKER_LOC_END;
-    else
-        return m == SP_MARKER_LOC_MID;
-}
 
-static bool
-is_moveto(NRPathcode const c)
+static void
+sp_shape_set(SPObject *object, unsigned int key, gchar const *value)
 {
-    return c == NR_MOVETO || c == NR_MOVETO_OPEN;
+    if (((SPObjectClass *) parent_class)->set) {
+        ((SPObjectClass *) parent_class)->set(object, key, value);
+    }
 }
 
-/** 
- * Helper function that advances a subpath's bpath to the first subpath
- * by checking for moveto segments.
- *
- * \pre The bpath[] containing bp begins with a moveto. 
- */
-static NArtBpath const *
-first_seg_in_subpath(NArtBpath const *bp)
+static Inkscape::XML::Node *
+sp_shape_write(SPObject *object, Inkscape::XML::Document *doc, Inkscape::XML::Node *repr, guint flags)
 {
-    while (!is_moveto(bp->code)) {
-        --bp;
+    if (((SPObjectClass *)(parent_class))->write) {
+        ((SPObjectClass *)(parent_class))->write(object, doc, repr, flags);
     }
-    return bp;
+
+    return repr;
 }
 
 /**
- * Advances the bpath to the last segment in the subpath.
+ * Updates the shape when its attributes have changed.  Also establishes
+ * marker objects to match the style settings.
  */
-static NArtBpath const *
-last_seg_in_subpath(NArtBpath const *bp)
+static void
+sp_shape_update (SPObject *object, SPCtx *ctx, unsigned int flags)
 {
-    for(;;) {
-        ++bp;
-        switch (bp->code) {
-            case NR_MOVETO:
-            case NR_MOVETO_OPEN:
-            case NR_END:
-                --bp;
-                return bp;
-
-            default: continue;
+    SPItem *item = (SPItem *) object;
+    SPShape *shape = (SPShape *) object;
+
+    if (((SPObjectClass *) (parent_class))->update) {
+        (* ((SPObjectClass *) (parent_class))->update) (object, ctx, flags);
+    }
+
+    /* This stanza checks that an object's marker style agrees with
+     * the marker objects it has allocated.  sp_shape_set_marker ensures
+     * that the appropriate marker objects are present (or absent) to
+     * match the style.
+     */
+    for (int i = 0 ; i < SP_MARKER_LOC_QTY ; i++) {
+        sp_shape_set_marker (object, i, object->style->marker[i].value);
+      }
+
+    if (flags & (SP_OBJECT_STYLE_MODIFIED_FLAG | SP_OBJECT_VIEWPORT_MODIFIED_FLAG)) {
+        SPStyle *style;
+        style = SP_OBJECT_STYLE (object);
+        if (style->stroke_width.unit == SP_CSS_UNIT_PERCENT) {
+            SPItemCtx *ictx = (SPItemCtx *) ctx;
+            double const aw = 1.0 / NR::expansion(ictx->i2vp);
+            style->stroke_width.computed = style->stroke_width.value * aw;
+            for (SPItemView *v = ((SPItem *) (shape))->display; v != NULL; v = v->next) {
+                nr_arena_shape_set_style ((NRArenaShape *) v->arenaitem, style);
+            }
         }
     }
-}
 
+    if (flags & (SP_OBJECT_MODIFIED_FLAG | SP_OBJECT_PARENT_MODIFIED_FLAG)) {
+        /* This is suboptimal, because changing parent style schedules recalculation */
+        /* But on the other hand - how can we know that parent does not tie style and transform */
+        Geom::OptRect paintbox = SP_ITEM(object)->getBounds(Geom::identity(), SPItem::GEOMETRIC_BBOX);
+        for (SPItemView *v = SP_ITEM (shape)->display; v != NULL; v = v->next) {
+            NRArenaShape * const s = NR_ARENA_SHAPE(v->arenaitem);
+            if (flags & SP_OBJECT_MODIFIED_FLAG) {
+                nr_arena_shape_set_path(s, shape->curve, (flags & SP_OBJECT_USER_MODIFIED_FLAG_B));
+            }
+            if (paintbox) {
+                s->setPaintBox(*paintbox);
+            }
+        }
+    }
 
-/* A subpath begins with a moveto and ends immediately before the next moveto or NR_END.
- * (`moveto' here means either NR_MOVETO or NR_MOVETO_OPEN.)  I'm assuming that non-empty
- * paths always begin with a moveto.
- *
- * The control points of the subpath are the control points of the path elements of the subpath.
+    if (sp_shape_has_markers (shape)) {
+        /* Dimension marker views */
+        for (SPItemView *v = item->display; v != NULL; v = v->next) {
+            if (!v->arenaitem->key) {
+                NR_ARENA_ITEM_SET_KEY (v->arenaitem, sp_item_display_key_new (SP_MARKER_LOC_QTY));
+            }
+            for (int i = 0 ; i < SP_MARKER_LOC_QTY ; i++) {
+                if (shape->marker[i]) {
+                    sp_marker_show_dimension ((SPMarker *) shape->marker[i],
+                                              NR_ARENA_ITEM_GET_KEY (v->arenaitem) + i,
+                                              sp_shape_number_of_markers (shape, i));
+                }
+            }
+        }
+
+        /* Update marker views */
+        for (SPItemView *v = item->display; v != NULL; v = v->next) {
+            sp_shape_update_marker_view (shape, v->arenaitem);
+        }
+    }
+}
+
+/**
+ * Calculate the transform required to get a marker's path object in the
+ * right place for particular path segment on a shape.
  *
- * As usual, the control points of a moveto or NR_LINETO are {c(3)}, and
- * the control points of a NR_CURVETO are {c(1), c(2), c(3)}.
- * (It follows from the definition that NR_END isn't part of a subpath.)
+ * \see sp_shape_marker_update_marker_view.
  *
- * The initial control point is bpath[bi0].c(3).
+ * From SVG spec:
+ * The axes of the temporary new user coordinate system are aligned according to the orient attribute on the 'marker'
+ * element and the slope of the curve at the given vertex. (Note: if there is a discontinuity at a vertex, the slope
+ * is the average of the slopes of the two segments of the curve that join at the given vertex. If a slope cannot be
+ * determined, the slope is assumed to be zero.)
  *
  * Reference: http://www.w3.org/TR/SVG11/painting.html#MarkerElement, the `orient' attribute.
  * Reference for behaviour of zero-length segments:
  * http://www.w3.org/TR/SVG11/implnote.html#PathElementImplementationNotes
  */
-
-static double const no_tangent = 128.0;  /* arbitrarily-chosen value outside the range of atan2, i.e. outside of [-pi, pi]. */
-
-/**
- * Helper function to calculate the outgoing tangent of a path 
- * ( atan2(other - p0) )
- * \pre The bpath[] containing bp0 begins with a moveto. 
- */
-static double
-outgoing_tangent(NArtBpath const *bp0)
+Geom::Matrix
+sp_shape_marker_get_transform(Geom::Curve const & c1, Geom::Curve const & c2)
 {
-    /* See notes in comment block above. */
-
-    g_assert(bp0->code != NR_END);
-    NR::Point const &p0 = bp0->c(3);
-    NR::Point other;
-    for (NArtBpath const *bp = bp0;;) {
-        ++bp;
-        switch (bp->code) {
-            case NR_LINETO:
-                other = bp->c(3);
-                if (other != p0) {
-                    goto found;
-                }
-                break;
-
-            case NR_CURVETO:
-                for (unsigned ci = 1; ci <= 3; ++ci) {
-                    other = bp->c(ci);
-                    if (other != p0) {
-                        goto found;
-                    }
-                }
-                break;
-
-            case NR_MOVETO_OPEN:
-            case NR_END:
-            case NR_MOVETO:
-                bp = first_seg_in_subpath(bp0);
-                if (bp == bp0) {
-                    /* Gone right around the subpath without finding any different point since the
-                     * initial moveto. */
-                    return no_tangent;
-                }
-                if (bp->code != NR_MOVETO) {
-                    /* Open subpath. */
-                    return no_tangent;
-                }
-                other = bp->c(3);
-                if (other != p0) {
-                    goto found;
-                }
-                break;
-        }
+    Geom::Point p = c1.pointAt(1);
+    Geom::Curve * c1_reverse = c1.reverse();
+    Geom::Point tang1 = - c1_reverse->unitTangentAt(0);
+    delete c1_reverse;
+    Geom::Point tang2 = c2.unitTangentAt(0);
 
-        if (bp == bp0) {
-            /* Back where we started, so zero-length subpath. */
-            return no_tangent;
+    double const angle1 = Geom::atan2(tang1);
+    double const angle2 = Geom::atan2(tang2);
 
-            /* Note: this test must come after we've looked at element bp, in case bp0 is a curve:
-             * we must look at c(1) and c(2).  (E.g. single-curve subpath.)
-             */
-        }
+    double ret_angle;
+    ret_angle = .5 * (angle1 + angle2);
+
+    if ( fabs( angle2 - angle1 ) > M_PI ) {
+        /* ret_angle is in the middle of the larger of the two sectors between angle1 and
+         * angle2, so flip it by 180degrees to force it to the middle of the smaller sector.
+         *
+         * (Imagine a circle with rays drawn at angle1 and angle2 from the centre of the
+         * circle.  Those two rays divide the circle into two sectors.)
+         */
+        ret_angle += M_PI;
     }
 
-found:
-    return atan2( other - p0 );
+    return Geom::Rotate(ret_angle) * Geom::Translate(p);
 }
-
-/**
- * Helper function to calculate the incoming tangent of a path
- * ( atan2(p0 - other) )
- * 
- * \pre The bpath[] containing bp0 begins with a moveto. 
- */
-static double
-incoming_tangent(NArtBpath const *bp0)
+Geom::Matrix
+sp_shape_marker_get_transform_at_start(Geom::Curve const & c)
 {
-    /* See notes in comment block before outgoing_tangent. */
-
-    g_assert(bp0->code != NR_END);
-    NR::Point const &p0 = bp0->c(3);
-    NR::Point other;
-    for (NArtBpath const *bp = bp0;;) {
-        switch (bp->code) {
-            case NR_LINETO:
-                other = bp->c(3);
-                if (other != p0) {
-                    goto found;
-                }
-                --bp;
-                break;
-
-            case NR_CURVETO:
-                for (unsigned ci = 3; ci != 0; --ci) {
-                    other = bp->c(ci);
-                    if (other != p0) {
-                        goto found;
-                    }
-                }
-                --bp;
-                break;
-
-            case NR_MOVETO:
-            case NR_MOVETO_OPEN:
-                other = bp->c(3);
-                if (other != p0) {
-                    goto found;
-                }
-                if (bp->code != NR_MOVETO) {
-                    /* Open subpath. */
-                    return no_tangent;
-                }
-                bp = last_seg_in_subpath(bp0);
-                break;
-
-            default: /* includes NR_END */
-                g_error("Found invalid path code %u in middle of path.", bp->code);
-                return no_tangent;
-        }
+    Geom::Point p = c.pointAt(0);
+    Geom::Matrix ret = Geom::Translate(p);
 
-        if (bp == bp0) {
-            /* Back where we started from: zero-length subpath. */
-            return no_tangent;
-        }
+    if ( !c.isDegenerate() ) {
+        Geom::Point tang = c.unitTangentAt(0);
+        double const angle = Geom::atan2(tang);
+        ret = Geom::Rotate(angle) * Geom::Translate(p);
+    } else {
+        /* FIXME: the svg spec says to search for a better alternative than zero angle directionality:
+         * http://www.w3.org/TR/SVG11/implnote.html#PathElementImplementationNotes */
     }
 
-found:
-    return atan2( p0 - other );
+    return ret;
 }
-
-
-/**
- * Calculate the transform required to get a marker's path object in the
- * right place for particular path segment on a shape.  You should
- * call sp_shape_marker_required first to see if a marker is required
- * at this point.
- *
- * \see sp_shape_marker_required.
- *
- * \param shape Shape which the marker is for.
- * \param m Marker type (e.g. SP_MARKER_LOC_START)
- * \param bp Path segment which the arrow is for.
- * \return Transform matrix.
- */
-NR::Matrix
-sp_shape_marker_get_transform(SPShape const *shape, NArtBpath const *bp)
+Geom::Matrix
+sp_shape_marker_get_transform_at_end(Geom::Curve const & c)
 {
-    g_return_val_if_fail(( is_moveto(SP_CURVE_BPATH(shape->curve)[0].code)
-                           && ( 0 < shape->curve->end )
-                           && ( SP_CURVE_BPATH(shape->curve)[shape->curve->end].code == NR_END ) ),
-                         NR::Matrix(NR::translate(bp->c(3))));
-    double const angle1 = incoming_tangent(bp);
-    double const angle2 = outgoing_tangent(bp);
-
-    /* angle1 and angle2 are now each either unset (i.e. still 100 from their initialization) or in
-       [-pi, pi] from atan2. */
-    g_assert((-3.15 < angle1 && angle1 < 3.15) || (angle1 == no_tangent));
-    g_assert((-3.15 < angle2 && angle2 < 3.15) || (angle2 == no_tangent));
-
-    double ret_angle;
-    if (angle1 == no_tangent) {
-        /* First vertex of an open subpath. */
-        ret_angle = ( angle2 == no_tangent
-                      ? 0.
-                      : angle2 );
-    } else if (angle2 == no_tangent) {
-        /* Last vertex of an open subpath. */
-        ret_angle = angle1;
+    Geom::Point p = c.pointAt(1);
+    Geom::Matrix ret = Geom::Translate(p);
+
+    if ( !c.isDegenerate() ) {
+        Geom::Curve * c_reverse = c.reverse();
+        Geom::Point tang = - c_reverse->unitTangentAt(0);
+        delete c_reverse;
+        double const angle = Geom::atan2(tang);
+        ret = Geom::Rotate(angle) * Geom::Translate(p);
     } else {
-        ret_angle = .5 * (angle1 + angle2);
-
-        if ( fabs( angle2 - angle1 ) > M_PI ) {
-            /* ret_angle is in the middle of the larger of the two sectors between angle1 and
-             * angle2, so flip it by 180degrees to force it to the middle of the smaller sector.
-             *
-             * (Imagine a circle with rays drawn at angle1 and angle2 from the centre of the
-             * circle.  Those two rays divide the circle into two sectors.)
-             */
-            ret_angle += M_PI;
-        }
+        /* FIXME: the svg spec says to search for a better alternative than zero angle directionality:
+         * http://www.w3.org/TR/SVG11/implnote.html#PathElementImplementationNotes */
     }
 
-    return NR::Matrix(NR::rotate(ret_angle)) * NR::translate(bp->c(3));
+    return ret;
 }
 
 /**
  * Updates the instances (views) of a given marker in a shape.
  * Marker views have to be scaled already.  The transformation
  * is retrieved and then shown by calling sp_marker_show_instance.
+ *
+ * @todo figure out what to do when both 'marker' and for instance 'marker-end' are set.
  */
 static void
 sp_shape_update_marker_view (SPShape *shape, NRArenaItem *ai)
 {
-       SPStyle *style = ((SPObject *) shape)->style;
+    SPStyle *style = ((SPObject *) shape)->style;
+
+    // position arguments to sp_marker_show_instance, basically counts the amount of markers.
+    int counter[4] = {0};
+
+    Geom::PathVector const & pathv = shape->curve->get_pathvector();
+    for(Geom::PathVector::const_iterator path_it = pathv.begin(); path_it != pathv.end(); ++path_it) {
+      // START position
+        Geom::Matrix const m (sp_shape_marker_get_transform_at_start(path_it->front()));
+        for (int i = 0; i < 2; i++) {  // SP_MARKER_LOC and SP_MARKER_LOC_START
+            if ( shape->marker[i] ) {
+                sp_marker_show_instance ((SPMarker* ) shape->marker[i], ai,
+                                         NR_ARENA_ITEM_GET_KEY(ai) + i, counter[i], m,
+                                         style->stroke_width.computed);
+                 counter[i]++;
+            }
+        }
 
-        for (int i = SP_MARKER_LOC_START; i < SP_MARKER_LOC_QTY; i++) {
-            if (shape->marker[i] == NULL) {
-                continue;
+      // MID position
+        if ( (shape->marker[SP_MARKER_LOC_MID] || shape->marker[SP_MARKER_LOC]) && (path_it->size_default() > 1) ) {
+            Geom::Path::const_iterator curve_it1 = path_it->begin();      // incoming curve
+            Geom::Path::const_iterator curve_it2 = ++(path_it->begin());  // outgoing curve
+            while (curve_it2 != path_it->end_default())
+            {
+                /* Put marker between curve_it1 and curve_it2.
+                 * Loop to end_default (so including closing segment), because when a path is closed,
+                 * there should be a midpoint marker between last segment and closing straight line segment
+                 */
+                Geom::Matrix const m (sp_shape_marker_get_transform(*curve_it1, *curve_it2));
+                for (int i = 0; i < 3; i += 2) {  // SP_MARKER_LOC and SP_MARKER_LOC_MID
+                    if (shape->marker[i]) {
+                        sp_marker_show_instance ((SPMarker* ) shape->marker[i], ai,
+                                                 NR_ARENA_ITEM_GET_KEY(ai) + i, counter[i], m,
+                                                 style->stroke_width.computed);
+                        counter[i]++;
+                    }
+                }
+
+                ++curve_it1;
+                ++curve_it2;
             }
+        }
 
-            int n = 0;
+      // END position
+        if ( shape->marker[SP_MARKER_LOC_END] || shape->marker[SP_MARKER_LOC] ) {
+            /* Get reference to last curve in the path.
+             * For moveto-only path, this returns the "closing line segment". */
+            unsigned int index = path_it->size_default();
+            if (index > 0) {
+                index--;
+            }
+            Geom::Curve const &lastcurve = (*path_it)[index];
+            Geom::Matrix const m = sp_shape_marker_get_transform_at_end(lastcurve);
 
-            for (NArtBpath *bp = SP_CURVE_BPATH(shape->curve); bp->code != NR_END; bp++) {
-                if (sp_shape_marker_required (shape, i, bp)) {
-                    NR::Matrix const m(sp_shape_marker_get_transform(shape, bp));
+            for (int i = 0; i < 4; i += 3) {  // SP_MARKER_LOC and SP_MARKER_LOC_END
+                if (shape->marker[i]) {
                     sp_marker_show_instance ((SPMarker* ) shape->marker[i], ai,
-                                             NR_ARENA_ITEM_GET_KEY(ai) + i, n, m,
+                                             NR_ARENA_ITEM_GET_KEY(ai) + i, counter[i], m,
                                              style->stroke_width.computed);
-                    n++;
+                    counter[i]++;
                 }
             }
-       }
+        }
+    }
 }
 
 /**
@@ -585,89 +475,175 @@ sp_shape_update_marker_view (SPShape *shape, NRArenaItem *ai)
 static void
 sp_shape_modified (SPObject *object, unsigned int flags)
 {
-       SPShape *shape = SP_SHAPE (object);
+    SPShape *shape = SP_SHAPE (object);
 
-       if (((SPObjectClass *) (parent_class))->modified) {
-         (* ((SPObjectClass *) (parent_class))->modified) (object, flags);
-       }
+    if (((SPObjectClass *) (parent_class))->modified) {
+      (* ((SPObjectClass *) (parent_class))->modified) (object, flags);
+    }
 
-       if (flags & SP_OBJECT_STYLE_MODIFIED_FLAG) {
-               for (SPItemView *v = SP_ITEM (shape)->display; v != NULL; v = v->next) {
-                       nr_arena_shape_set_style (NR_ARENA_SHAPE (v->arenaitem), object->style);
-               }
-       }
+    if (flags & SP_OBJECT_STYLE_MODIFIED_FLAG) {
+        for (SPItemView *v = SP_ITEM (shape)->display; v != NULL; v = v->next) {
+            nr_arena_shape_set_style (NR_ARENA_SHAPE (v->arenaitem), object->style);
+        }
+    }
 }
 
 /**
  * Calculates the bounding box for item, storing it into bbox.
  * This also includes the bounding boxes of any markers included in the shape.
  */
-static void sp_shape_bbox(SPItem const *item, NRRect *bbox, NR::Matrix const &transform, unsigned const flags)
+static void sp_shape_bbox(SPItem const *item, NRRect *bbox, Geom::Matrix const &transform, unsigned const flags)
 {
     SPShape const *shape = SP_SHAPE (item);
-
     if (shape->curve) {
-
-        NRRect  cbbox;
-        NRBPath bp;
-
-        bp.path = SP_CURVE_BPATH (shape->curve);
-
-        cbbox.x0 = cbbox.y0 = NR_HUGE;
-        cbbox.x1 = cbbox.y1 = -NR_HUGE;
-
-        nr_path_matrix_bbox_union(&bp, transform, &cbbox);
-
-        if ((SPItem::BBoxType) flags != SPItem::GEOMETRIC_BBOX) {
-            
-            SPStyle* style=SP_OBJECT_STYLE (item);
-            if (style->stroke.type != SP_PAINT_TYPE_NONE) {
-                double const scale = expansion(transform);
-                if ( fabs(style->stroke_width.computed * scale) > 0.01 ) { // sinon c'est 0=oon veut pas de bord
-                    double const width = MAX(0.125, style->stroke_width.computed * scale);
-                    if ( fabs(cbbox.x1-cbbox.x0) > -0.00001 && fabs(cbbox.y1-cbbox.y0) > -0.00001 ) {
-                        cbbox.x0-=0.5*width;
-                        cbbox.x1+=0.5*width;
-                        cbbox.y0-=0.5*width;
-                        cbbox.y1+=0.5*width;
+        Geom::OptRect geombbox = bounds_exact_transformed(shape->curve->get_pathvector(), transform);
+        if (geombbox) {
+            NRRect  cbbox;
+            cbbox.x0 = (*geombbox)[0][0];
+            cbbox.y0 = (*geombbox)[1][0];
+            cbbox.x1 = (*geombbox)[0][1];
+            cbbox.y1 = (*geombbox)[1][1];
+
+            if ((SPItem::BBoxType) flags != SPItem::GEOMETRIC_BBOX) {
+
+                SPStyle* style=SP_OBJECT_STYLE (item);
+                if (!style->stroke.isNone()) {
+                    double const scale = transform.descrim();
+                    if ( fabs(style->stroke_width.computed * scale) > 0.01 ) { // sinon c'est 0=oon veut pas de bord
+                        double const width = MAX(0.125, style->stroke_width.computed * scale);
+                        if ( fabs(cbbox.x1-cbbox.x0) > -0.00001 && fabs(cbbox.y1-cbbox.y0) > -0.00001 ) {
+                            cbbox.x0-=0.5*width;
+                            cbbox.x1+=0.5*width;
+                            cbbox.y0-=0.5*width;
+                            cbbox.y1+=0.5*width;
+                        }
                     }
                 }
-            }
-
-            // Union with bboxes of the markers, if any
-            if (sp_shape_has_markers (shape)) {
-                for (NArtBpath* bp = SP_CURVE_BPATH(shape->curve); bp->code != NR_END; bp++) {
-                    for (int m = SP_MARKER_LOC_START; m < SP_MARKER_LOC_QTY; m++) {
-                        if (sp_shape_marker_required (shape, m, bp)) {
-
-                            SPMarker* marker = SP_MARKER (shape->marker[m]);
-                            SPItem* marker_item = sp_item_first_item_child (SP_OBJECT (shape->marker[m]));
 
-                            NR::Matrix tr(sp_shape_marker_get_transform(shape, bp));
-
-                            if (marker->markerUnits == SP_MARKER_UNITS_STROKEWIDTH) {
-                                tr = NR::scale(style->stroke_width.computed) * tr;
+                // Union with bboxes of the markers, if any
+                if (sp_shape_has_markers (shape)) {
+                    /* TODO: make code prettier: lots of variables can be taken out of the loop! */
+                    Geom::PathVector const & pathv = shape->curve->get_pathvector();
+                    for(Geom::PathVector::const_iterator path_it = pathv.begin(); path_it != pathv.end(); ++path_it) {
+                        for (unsigned i = 0; i < 2; i++) { // SP_MARKER_LOC and SP_MARKER_LOC_START
+                            if ( shape->marker[i] ) {
+                                SPMarker* marker = SP_MARKER (shape->marker[i]);
+                                SPItem* marker_item = sp_item_first_item_child (SP_OBJECT (marker));
+
+                                Geom::Matrix tr(sp_shape_marker_get_transform_at_start(path_it->front()));
+                                if (!marker->orient_auto) {
+                                    Geom::Point transl = tr.translation();
+                                    tr = Geom::Rotate::from_degrees(marker->orient) * Geom::Translate(transl);
+                                }
+                                if (marker->markerUnits == SP_MARKER_UNITS_STROKEWIDTH) {
+                                    tr = Geom::Scale(style->stroke_width.computed) * tr;
+                                }
+
+                                // total marker transform
+                                tr = marker_item->transform * marker->c2p * tr * transform;
+
+                                // get bbox of the marker with that transform
+                                NRRect marker_bbox;
+                                sp_item_invoke_bbox (marker_item, &marker_bbox, from_2geom(tr), true);
+                                // union it with the shape bbox
+                                nr_rect_d_union (&cbbox, &cbbox, &marker_bbox);
                             }
+                        }
 
-                            // total marker transform
-                            tr = marker_item->transform * marker->c2p * tr * transform;
+                        for (unsigned i = 0; i < 3; i += 2) { // SP_MARKER_LOC and SP_MARKER_LOC_MID
+                            if ( shape->marker[i] && (path_it->size_default() > 1) ) {
+                                Geom::Path::const_iterator curve_it1 = path_it->begin();      // incoming curve
+                                Geom::Path::const_iterator curve_it2 = ++(path_it->begin());  // outgoing curve
+                                while (curve_it2 != path_it->end_default())
+                                {
+                                    /* Put marker between curve_it1 and curve_it2.
+                                     * Loop to end_default (so including closing segment), because when a path is closed,
+                                     * there should be a midpoint marker between last segment and closing straight line segment */
+
+                                    SPMarker* marker = SP_MARKER (shape->marker[i]);
+                                    SPItem* marker_item = sp_item_first_item_child (SP_OBJECT (marker));
+
+                                    Geom::Matrix tr(sp_shape_marker_get_transform(*curve_it1, *curve_it2));
+                                    if (!marker->orient_auto) {
+                                        Geom::Point transl = tr.translation();
+                                        tr = Geom::Rotate::from_degrees(marker->orient) * Geom::Translate(transl);
+                                    }
+                                    if (marker->markerUnits == SP_MARKER_UNITS_STROKEWIDTH) {
+                                        tr = Geom::Scale(style->stroke_width.computed) * tr;
+                                    }
+
+                                    // total marker transform
+                                    tr = marker_item->transform * marker->c2p * tr * transform;
+
+                                    // get bbox of the marker with that transform
+                                    NRRect marker_bbox;
+                                    sp_item_invoke_bbox (marker_item, &marker_bbox, from_2geom(tr), true);
+                                    // union it with the shape bbox
+                                    nr_rect_d_union (&cbbox, &cbbox, &marker_bbox);
+
+                                    ++curve_it1;
+                                    ++curve_it2;
+                                }
+                            }
+                        }
 
-                            // get bbox of the marker with that transform
-                            NRRect marker_bbox;
-                            sp_item_invoke_bbox (marker_item, &marker_bbox, tr, true);
-                            // union it with the shape bbox
-                            nr_rect_d_union (&cbbox, &cbbox, &marker_bbox);
+                        for (unsigned i = 0; i < 4; i += 3) { // SP_MARKER_LOC and SP_MARKER_LOC_END
+                            if ( shape->marker[i] ) {
+                                SPMarker* marker = SP_MARKER (shape->marker[i]);
+                                SPItem* marker_item = sp_item_first_item_child (SP_OBJECT (marker));
+
+                                /* Get reference to last curve in the path.
+                                 * For moveto-only path, this returns the "closing line segment". */
+                                unsigned int index = path_it->size_default();
+                                if (index > 0) {
+                                    index--;
+                                }
+                                Geom::Curve const &lastcurve = (*path_it)[index];
+
+                                Geom::Matrix tr = sp_shape_marker_get_transform_at_end(lastcurve);
+                                if (!marker->orient_auto) {
+                                    Geom::Point transl = tr.translation();
+                                    tr = Geom::Rotate::from_degrees(marker->orient) * Geom::Translate(transl);
+                                }
+                                if (marker->markerUnits == SP_MARKER_UNITS_STROKEWIDTH) {
+                                    tr = Geom::Scale(style->stroke_width.computed) * tr;
+                                }
+
+                                // total marker transform
+                                tr = marker_item->transform * marker->c2p * tr * transform;
+
+                                // get bbox of the marker with that transform
+                                NRRect marker_bbox;
+                                sp_item_invoke_bbox (marker_item, &marker_bbox, tr, true);
+                                // union it with the shape bbox
+                                nr_rect_d_union (&cbbox, &cbbox, &marker_bbox);
+                            }
                         }
                     }
                 }
             }
-        }
 
-        // copy our bbox to the variable we're given
-        *bbox = cbbox;
+            // copy our bbox to the variable we're given
+            *bbox = cbbox;
+        }
     }
 }
 
+static void
+sp_shape_print_invoke_marker_printing(SPObject* obj, Geom::Matrix tr, SPStyle* style, SPPrintContext *ctx) {
+    SPMarker *marker = SP_MARKER(obj);
+    if (marker->markerUnits == SP_MARKER_UNITS_STROKEWIDTH) {
+        tr = Geom::Scale(style->stroke_width.computed) * tr;
+    }
+
+    SPItem* marker_item = sp_item_first_item_child (SP_OBJECT (marker));
+    tr = marker_item->transform * marker->c2p * tr;
+
+    Geom::Matrix old_tr = marker_item->transform;
+    marker_item->transform = tr;
+    sp_item_invoke_print (marker_item, ctx);
+    marker_item->transform = old_tr;
+}
 /**
  * Prepares shape for printing.  Handles printing of comments for printing
  * debugging, sizes the item to fit into the document width/height,
@@ -677,13 +653,14 @@ static void sp_shape_bbox(SPItem const *item, NRRect *bbox, NR::Matrix const &tr
 void
 sp_shape_print (SPItem *item, SPPrintContext *ctx)
 {
-       NRRect pbox, dbox, bbox;
+    NRRect pbox, dbox, bbox;
 
-       SPShape *shape = SP_SHAPE(item);
+    SPShape *shape = SP_SHAPE(item);
 
-       if (!shape->curve) return;
+    if (!shape->curve) return;
 
-        gint add_comments = prefs_get_int_attribute_limited ("printing.debug", "add-label-comments", 0, 0, 1);
+        Inkscape::Preferences *prefs = Inkscape::Preferences::get();
+        gint add_comments = prefs->getBool("/printing/debug/add-label-comments");
         if (add_comments) {
             gchar * comment = g_strdup_printf("begin '%s'",
                                               SP_OBJECT(item)->defaultLabel());
@@ -691,51 +668,79 @@ sp_shape_print (SPItem *item, SPPrintContext *ctx)
             g_free(comment);
         }
 
-       /* fixme: Think (Lauris) */
-       sp_item_invoke_bbox(item, &pbox, NR::identity(), TRUE);
-       dbox.x0 = 0.0;
-       dbox.y0 = 0.0;
-       dbox.x1 = sp_document_width (SP_OBJECT_DOCUMENT (item));
-       dbox.y1 = sp_document_height (SP_OBJECT_DOCUMENT (item));
-       sp_item_bbox_desktop (item, &bbox);
-       NR::Matrix const i2d = sp_item_i2d_affine(item);
+    /* fixme: Think (Lauris) */
+    sp_item_invoke_bbox(item, &pbox, Geom::identity(), TRUE);
+    dbox.x0 = 0.0;
+    dbox.y0 = 0.0;
+    dbox.x1 = sp_document_width (SP_OBJECT_DOCUMENT (item));
+    dbox.y1 = sp_document_height (SP_OBJECT_DOCUMENT (item));
+    sp_item_bbox_desktop (item, &bbox);
+    Geom::Matrix const i2d(sp_item_i2d_affine(item));
 
-        SPStyle* style = SP_OBJECT_STYLE (item);
+    SPStyle* style = SP_OBJECT_STYLE (item);
 
-       if (style->fill.type != SP_PAINT_TYPE_NONE) {
-               NRBPath bp;
-               bp.path = SP_CURVE_BPATH(shape->curve);
-               sp_print_fill (ctx, &bp, i2d, style, &pbox, &dbox, &bbox);
-       }
+    if (!style->fill.isNone()) {
+        sp_print_fill (ctx, shape->curve->get_pathvector(), &i2d, style, &pbox, &dbox, &bbox);
+    }
 
-       if (style->stroke.type != SP_PAINT_TYPE_NONE) {
-               NRBPath bp;
-               bp.path = SP_CURVE_BPATH(shape->curve);
-               sp_print_stroke (ctx, &bp, i2d, style, &pbox, &dbox, &bbox);
-       }
+    if (!style->stroke.isNone()) {
+        sp_print_stroke (ctx, shape->curve->get_pathvector(), &i2d, style, &pbox, &dbox, &bbox);
+    }
 
-        for (NArtBpath* bp = SP_CURVE_BPATH(shape->curve); bp->code != NR_END; bp++) {
-            for (int m = SP_MARKER_LOC_START; m < SP_MARKER_LOC_QTY; m++) {
-                if (sp_shape_marker_required (shape, m, bp)) {
+    /* TODO: make code prettier: lots of variables can be taken out of the loop! */
+    Geom::PathVector const & pathv = shape->curve->get_pathvector();
+    for(Geom::PathVector::const_iterator path_it = pathv.begin(); path_it != pathv.end(); ++path_it) {
+        if ( shape->marker[SP_MARKER_LOC_START] || shape->marker[SP_MARKER_LOC]) {
+            Geom::Matrix tr(sp_shape_marker_get_transform_at_start(path_it->front()));
+            if (shape->marker[SP_MARKER_LOC_START]) {
+                sp_shape_print_invoke_marker_printing(shape->marker[SP_MARKER_LOC_START], tr, style, ctx);
+            }
+            if (shape->marker[SP_MARKER_LOC]) {
+                sp_shape_print_invoke_marker_printing(shape->marker[SP_MARKER_LOC], tr, style, ctx);
+            }
+        }
 
-                    SPMarker* marker = SP_MARKER (shape->marker[m]);
-                    SPItem* marker_item = sp_item_first_item_child (SP_OBJECT (shape->marker[m]));
+        if ( (shape->marker[SP_MARKER_LOC_MID] || shape->marker[SP_MARKER_LOC]) && (path_it->size_default() > 1) ) {
+            Geom::Path::const_iterator curve_it1 = path_it->begin();      // incoming curve
+            Geom::Path::const_iterator curve_it2 = ++(path_it->begin());  // outgoing curve
+            while (curve_it2 != path_it->end_default())
+            {
+                /* Put marker between curve_it1 and curve_it2.
+                 * Loop to end_default (so including closing segment), because when a path is closed,
+                 * there should be a midpoint marker between last segment and closing straight line segment */
+                Geom::Matrix tr(sp_shape_marker_get_transform(*curve_it1, *curve_it2));
+
+                if (shape->marker[SP_MARKER_LOC_MID]) {
+                    sp_shape_print_invoke_marker_printing(shape->marker[SP_MARKER_LOC_MID], tr, style, ctx);
+                }
+                if (shape->marker[SP_MARKER_LOC]) {
+                    sp_shape_print_invoke_marker_printing(shape->marker[SP_MARKER_LOC], tr, style, ctx);
+                }
 
-                    NR::Matrix tr(sp_shape_marker_get_transform(shape, bp));
+                ++curve_it1;
+                ++curve_it2;
+            }
+        }
 
-                    if (marker->markerUnits == SP_MARKER_UNITS_STROKEWIDTH) {
-                        tr = NR::scale(style->stroke_width.computed) * tr;
-                    }
+        if ( shape->marker[SP_MARKER_LOC_END] || shape->marker[SP_MARKER_LOC]) {
+            /* Get reference to last curve in the path.
+             * For moveto-only path, this returns the "closing line segment". */
+            unsigned int index = path_it->size_default();
+            if (index > 0) {
+                index--;
+            }
+            Geom::Curve const &lastcurve = (*path_it)[index];
 
-                    tr = marker_item->transform * marker->c2p * tr;
+            Geom::Matrix tr = sp_shape_marker_get_transform_at_end(lastcurve);
 
-                    NR::Matrix old_tr = marker_item->transform;
-                    marker_item->transform = tr;
-                    sp_item_invoke_print (marker_item, ctx);
-                    marker_item->transform = old_tr;
-                }
+            if (shape->marker[SP_MARKER_LOC_END]) {
+                sp_shape_print_invoke_marker_printing(shape->marker[SP_MARKER_LOC_END], tr, style, ctx);
+            }
+            if (shape->marker[SP_MARKER_LOC]) {
+                sp_shape_print_invoke_marker_printing(shape->marker[SP_MARKER_LOC], tr, style, ctx);
             }
         }
+    }
 
         if (add_comments) {
             gchar * comment = g_strdup_printf("end '%s'",
@@ -749,41 +754,49 @@ sp_shape_print (SPItem *item, SPPrintContext *ctx)
  * Sets style, path, and paintbox.  Updates marker views, including dimensions.
  */
 static NRArenaItem *
-sp_shape_show (SPItem *item, NRArena *arena, unsigned int key, unsigned int flags)
+sp_shape_show (SPItem *item, NRArena *arena, unsigned int /*key*/, unsigned int /*flags*/)
 {
-       SPObject *object = SP_OBJECT(item);
-       SPShape *shape = SP_SHAPE(item);
-
-       NRArenaItem *arenaitem = NRArenaShape::create(arena);
-        NRArenaShape * const s = NR_ARENA_SHAPE(arenaitem);
-       nr_arena_shape_set_style(s, object->style);
-       nr_arena_shape_set_path(s, shape->curve, false);
-        NR::Maybe<NR::Rect> paintbox = item->getBounds(NR::identity());
-        if (paintbox) {
-            s->setPaintBox(*paintbox);
-        }
+    SPObject *object = SP_OBJECT(item);
+    SPShape *shape = SP_SHAPE(item);
+
+    NRArenaItem *arenaitem = NRArenaShape::create(arena);
+    NRArenaShape * const s = NR_ARENA_SHAPE(arenaitem);
+    nr_arena_shape_set_style(s, object->style);
+    nr_arena_shape_set_path(s, shape->curve, false);
+    Geom::OptRect paintbox = item->getBounds(Geom::identity());
+    if (paintbox) {
+        s->setPaintBox(*paintbox);
+    }
 
-        if (sp_shape_has_markers (shape)) {
+    /* This stanza checks that an object's marker style agrees with
+     * the marker objects it has allocated.  sp_shape_set_marker ensures
+     * that the appropriate marker objects are present (or absent) to
+     * match the style.
+     */
+    for (int i = 0 ; i < SP_MARKER_LOC_QTY ; i++) {
+        sp_shape_set_marker (object, i, object->style->marker[i].value);
+      }
 
-            /* Dimension the marker views */
-            if (!arenaitem->key) {
-                NR_ARENA_ITEM_SET_KEY (arenaitem, sp_item_display_key_new (SP_MARKER_LOC_QTY));
-            }
+    if (sp_shape_has_markers (shape)) {
 
-            for (int i = 0; i < SP_MARKER_LOC_QTY; i++) {
-                if (shape->marker[i]) {
-                    sp_marker_show_dimension ((SPMarker *) shape->marker[i],
-                                              NR_ARENA_ITEM_GET_KEY (arenaitem) + i - SP_MARKER_LOC,
-                                              sp_shape_number_of_markers (shape, i));
-               }
-            }
+        /* provide key and dimension the marker views */
+        if (!arenaitem->key) {
+            NR_ARENA_ITEM_SET_KEY (arenaitem, sp_item_display_key_new (SP_MARKER_LOC_QTY));
+        }
 
+        for (int i = 0; i < SP_MARKER_LOC_QTY; i++) {
+            if (shape->marker[i]) {
+                sp_marker_show_dimension ((SPMarker *) shape->marker[i],
+                                          NR_ARENA_ITEM_GET_KEY (arenaitem) + i,
+                                          sp_shape_number_of_markers (shape, i));
+            }
+        }
 
-            /* Update marker views */
-            sp_shape_update_marker_view (shape, arenaitem);
-       }
+        /* Update marker views */
+        sp_shape_update_marker_view (shape, arenaitem);
+    }
 
-       return arenaitem;
+    return arenaitem;
 }
 
 /**
@@ -792,26 +805,26 @@ sp_shape_show (SPItem *item, NRArena *arena, unsigned int key, unsigned int flag
 static void
 sp_shape_hide (SPItem *item, unsigned int key)
 {
-       SPShape *shape;
-       SPItemView *v;
-       int i;
+    SPShape *shape;
+    SPItemView *v;
+    int i;
 
-       shape = (SPShape *) item;
+    shape = (SPShape *) item;
 
-       for (i=0; i<SP_MARKER_LOC_QTY; i++) {
-         if (shape->marker[i]) {
-           for (v = item->display; v != NULL; v = v->next) {
+    for (i=0; i<SP_MARKER_LOC_QTY; i++) {
+      if (shape->marker[i]) {
+        for (v = item->display; v != NULL; v = v->next) {
                 if (key == v->key) {
-             sp_marker_hide ((SPMarker *) shape->marker[i],
+          sp_marker_hide ((SPMarker *) shape->marker[i],
                                     NR_ARENA_ITEM_GET_KEY (v->arenaitem) + i);
                 }
-           }
-         }
-       }
+        }
+      }
+    }
 
-       if (((SPItemClass *) parent_class)->hide) {
-         ((SPItemClass *) parent_class)->hide (item, key);
-       }
+    if (((SPItemClass *) parent_class)->hide) {
+      ((SPItemClass *) parent_class)->hide (item, key);
+    }
 }
 
 /**
@@ -827,7 +840,8 @@ sp_shape_has_markers (SPShape const *shape)
 
     return (
         shape->curve &&
-        (shape->marker[SP_MARKER_LOC_START] ||
+        (shape->marker[SP_MARKER_LOC] ||
+         shape->marker[SP_MARKER_LOC_START] ||
          shape->marker[SP_MARKER_LOC_MID] ||
          shape->marker[SP_MARKER_LOC_END])
         );
@@ -842,14 +856,47 @@ sp_shape_has_markers (SPShape const *shape)
 int
 sp_shape_number_of_markers (SPShape *shape, int type)
 {
-    int n = 0;
-    for (NArtBpath* bp = SP_CURVE_BPATH(shape->curve); bp->code != NR_END; bp++) {
-        if (sp_shape_marker_required (shape, type, bp)) {
-            n++;
+    Geom::PathVector const & pathv = shape->curve->get_pathvector();
+
+    switch(type) {
+        case SP_MARKER_LOC:
+        {
+            if ( shape->marker[SP_MARKER_LOC] ) {
+                guint n = 2*pathv.size();
+                for(Geom::PathVector::const_iterator path_it = pathv.begin(); path_it != pathv.end(); ++path_it) {
+                    n += path_it->size();
+                    n += path_it->closed() ? 1 : 0;
+                }
+                return n;
+            } else {
+                return 0;
+            }
+        }
+        case SP_MARKER_LOC_START:
+            return shape->marker[SP_MARKER_LOC_START] ? pathv.size() : 0;
+
+        case SP_MARKER_LOC_MID:
+        {
+            if ( shape->marker[SP_MARKER_LOC_MID] ) {
+            guint n = 0;
+                for(Geom::PathVector::const_iterator path_it = pathv.begin(); path_it != pathv.end(); ++path_it) {
+                    n += path_it->size();
+                    n += path_it->closed() ? 1 : 0;
+                }
+                return n;
+            } else {
+                return 0;
+            }
+        }
+
+        case SP_MARKER_LOC_END:
+        {
+            return shape->marker[SP_MARKER_LOC_END] ? pathv.size() : 0;
         }
-    }
 
-    return n;
+        default:
+            return 0;
+    }
 }
 
 /**
@@ -860,39 +907,40 @@ sp_shape_number_of_markers (SPShape *shape, int type)
 static void
 sp_shape_marker_release (SPObject *marker, SPShape *shape)
 {
-       SPItem *item;
-       int i;
-
-       item = (SPItem *) shape;
-
-       for (i = SP_MARKER_LOC_START; i < SP_MARKER_LOC_QTY; i++) {
-         if (marker == shape->marker[i]) {
-           SPItemView *v;
-           /* Hide marker */
-           for (v = item->display; v != NULL; v = v->next) {
-             sp_marker_hide ((SPMarker *) (shape->marker[i]), NR_ARENA_ITEM_GET_KEY (v->arenaitem) + i);
-             /* fixme: Do we need explicit remove here? (Lauris) */
-             /* nr_arena_item_set_mask (v->arenaitem, NULL); */
-           }
-           /* Detach marker */
-           sp_signal_disconnect_by_data (shape->marker[i], item);
-           shape->marker[i] = sp_object_hunref (shape->marker[i], item);
-         }
-       }
+    SPItem *item;
+    int i;
+
+    item = (SPItem *) shape;
+
+    for (i = 0; i < SP_MARKER_LOC_QTY; i++) {
+        if (marker == shape->marker[i]) {
+            SPItemView *v;
+            /* Hide marker */
+            for (v = item->display; v != NULL; v = v->next) {
+              sp_marker_hide ((SPMarker *) (shape->marker[i]), NR_ARENA_ITEM_GET_KEY (v->arenaitem) + i);
+              /* fixme: Do we need explicit remove here? (Lauris) */
+              /* nr_arena_item_set_mask (v->arenaitem, NULL); */
+            }
+            /* Detach marker */
+            shape->release_connect[i].disconnect();
+            shape->modified_connect[i].disconnect();
+            shape->marker[i] = sp_object_hunref (shape->marker[i], item);
+        }
+    }
 }
 
 /**
  * No-op.  Exists for handling 'modified' messages
  */
 static void
-sp_shape_marker_modified (SPObject *marker, guint flags, SPItem *item)
+sp_shape_marker_modified (SPObject */*marker*/, guint /*flags*/, SPItem */*item*/)
 {
-       /* I think mask does update automagically */
-       /* g_warning ("Item %s mask %s modified", SP_OBJECT_ID (item), SP_OBJECT_ID (mask)); */
+    /* I think mask does update automagically */
+    /* g_warning ("Item %s mask %s modified", SP_OBJECT_ID (item), SP_OBJECT_ID (mask)); */
 }
 
 /**
- * Adds a new marker to shape object at the location indicated by key.  value 
+ * Adds a new marker to shape object at the location indicated by key.  value
  * must be a valid URI reference resolvable from the shape object (i.e., present
  * in the document <defs>).  If the shape object already has a marker
  * registered at the given position, it is removed first.  Then the
@@ -904,11 +952,11 @@ sp_shape_set_marker (SPObject *object, unsigned int key, const gchar *value)
     SPItem *item = (SPItem *) object;
     SPShape *shape = (SPShape *) object;
 
-    if (key < SP_MARKER_LOC_START || key > SP_MARKER_LOC_END) {
+    if (key < 0 || key > SP_MARKER_LOC_END) {
         return;
     }
 
-    SPObject *mrk = sp_uri_reference_resolve (SP_OBJECT_DOCUMENT (object), value);
+    SPObject *mrk = sp_css_uri_reference_resolve (SP_OBJECT_DOCUMENT (object), value);
     if (mrk != shape->marker[key]) {
         if (shape->marker[key]) {
             SPItemView *v;
@@ -946,12 +994,12 @@ sp_shape_set_marker (SPObject *object, unsigned int key, const gchar *value)
 void
 sp_shape_set_shape (SPShape *shape)
 {
-       g_return_if_fail (shape != NULL);
-       g_return_if_fail (SP_IS_SHAPE (shape));
+    g_return_if_fail (shape != NULL);
+    g_return_if_fail (SP_IS_SHAPE (shape));
 
-       if (SP_SHAPE_CLASS (G_OBJECT_GET_CLASS (shape))->set_shape) {
-         SP_SHAPE_CLASS (G_OBJECT_GET_CLASS (shape))->set_shape (shape);
-       }
+    if (SP_SHAPE_CLASS (G_OBJECT_GET_CLASS (shape))->set_shape) {
+      SP_SHAPE_CLASS (G_OBJECT_GET_CLASS (shape))->set_shape (shape);
+    }
 }
 
 /**
@@ -963,16 +1011,16 @@ sp_shape_set_shape (SPShape *shape)
 void
 sp_shape_set_curve (SPShape *shape, SPCurve *curve, unsigned int owner)
 {
-       if (shape->curve) {
-               shape->curve = sp_curve_unref (shape->curve);
-       }
-       if (curve) {
-               if (owner) {
-                       shape->curve = sp_curve_ref (curve);
-               } else {
-                       shape->curve = sp_curve_copy (curve);
-               }
-       }
+    if (shape->curve) {
+        shape->curve = shape->curve->unref();
+    }
+    if (curve) {
+        if (owner) {
+            shape->curve = curve->ref();
+        } else {
+            shape->curve = curve->copy();
+        }
+    }
         SP_OBJECT(shape)->requestDisplayUpdate(SP_OBJECT_MODIFIED_FLAG);
 }
 
@@ -982,32 +1030,34 @@ sp_shape_set_curve (SPShape *shape, SPCurve *curve, unsigned int owner)
 SPCurve *
 sp_shape_get_curve (SPShape *shape)
 {
-       if (shape->curve) {
-               return sp_curve_copy (shape->curve);
-       }
-       return NULL;
+    if (shape->curve) {
+        return shape->curve->copy();
+    }
+    return NULL;
 }
 
-/* NOT FOR GENERAL PUBLIC UNTIL SORTED OUT (Lauris) */
+/**
+ * Same as sp_shape_set_curve but without updating the display
+ */
 void
 sp_shape_set_curve_insync (SPShape *shape, SPCurve *curve, unsigned int owner)
 {
-       if (shape->curve) {
-               shape->curve = sp_curve_unref (shape->curve);
-       }
-       if (curve) {
-               if (owner) {
-                       shape->curve = sp_curve_ref (curve);
-               } else {
-                       shape->curve = sp_curve_copy (curve);
-               }
-       }
+    if (shape->curve) {
+        shape->curve = shape->curve->unref();
+    }
+    if (curve) {
+        if (owner) {
+            shape->curve = curve->ref();
+        } else {
+            shape->curve = curve->copy();
+        }
+    }
 }
 
 /**
- * Sets the snappoint p to the end point of the path segment
+ * Return all nodes in a path that are to be considered for snapping
  */
-static void sp_shape_snappoints(SPItem const *item, SnapPointsIter p)
+static void sp_shape_snappoints(SPItem const *item, SnapPointsIter p, Inkscape::SnapPreferences const *snapprefs)
 {
     g_assert(item != NULL);
     g_assert(SP_IS_SHAPE(item));
@@ -1017,22 +1067,60 @@ static void sp_shape_snappoints(SPItem const *item, SnapPointsIter p)
         return;
     }
 
-    NR::Matrix const i2d (sp_item_i2d_affine (item));
+    Geom::PathVector const &pathv = shape->curve->get_pathvector();
+    if (pathv.empty())
+        return;
 
-    /* Use the end points of each segment of the path */
-    NArtBpath const *bp = SP_CURVE_BPATH(shape->curve);
+    Geom::Matrix const i2d (sp_item_i2d_affine (item));
 
-    if (bp->code == NR_MOVETO) { // Indicates the start of a closed subpath, see nr-path-code.h
-        bp++; //The first point of a closed path is coincident with the end point. Skip the first point as we need only one
-    }
+    for(Geom::PathVector::const_iterator path_it = pathv.begin(); path_it != pathv.end(); ++path_it) {
+        *p = path_it->initialPoint() * i2d;
 
-    while (bp->code != NR_END) {
-        *p = bp->c(3) * i2d;
-        bp++;
+        Geom::Path::const_iterator curve_it1 = path_it->begin();      // incoming curve
+        Geom::Path::const_iterator curve_it2 = ++(path_it->begin());  // outgoing curve
+        while (curve_it2 != path_it->end_closed())
+        {
+            /* Test whether to add the node between curve_it1 and curve_it2.
+             * Loop to end_closed (so always including closing segment); the last node to be added
+             * is the node between the closing segment and the segment before that, regardless
+             * of the path being closed or not. If the path is closed, the final point was already added by
+             * adding the initial point. */
+
+            Geom::NodeType nodetype = Geom::get_nodetype(*curve_it1, *curve_it2);
+
+            // Depending on the snapping preferences, either add only cusp nodes, or add add both cusp and smooth nodes
+            if (snapprefs->getSnapSmoothNodes() || nodetype == Geom::NODE_NONE || nodetype == Geom::NODE_CUSP) {
+                *p = curve_it1->finalPoint() * i2d;
+            }
+
+            // Consider midpoints of line segments for snapping
+            if (snapprefs->getSnapMidpoints()) {
+               if (Geom::LineSegment const* line_segment = dynamic_cast<Geom::LineSegment const*>(&(*curve_it1))) {
+                    *p = Geom::middle_point(*line_segment) * i2d;
+                }
+            }
+
+            ++curve_it1;
+            ++curve_it2;
+        }
+
+        // Find the internal intersections of each path and consider these for snapping (using "Method 1" as desciribed in Inkscape::ObjectSnapper::_collectNodes())
+        if (snapprefs->getSnapIntersectionCS()) {
+            Geom::Crossings cs;
+            cs = self_crossings(*path_it);
+            if (cs.size() > 0) { // There might be multiple intersections...
+                for (Geom::Crossings::const_iterator i = cs.begin(); i != cs.end(); i++) {
+                    Geom::Point p_ix = (*path_it).pointAt((*i).ta);
+                    *p = p_ix * i2d;
+                }
+            }
+        }
     }
-}
 
 
+
+}
+
 /*
   Local Variables:
   mode:c++