src/seltrans.cpp

   1 /** @file
   2  * @brief Helper object for transforming selected items
   3  */
   4 /* Authors:
   5  *   Lauris Kaplinski <lauris@kaplinski.com>
   6  *   bulia byak <buliabyak@users.sf.net>
   7  *   Carl Hetherington <inkscape@carlh.net>
   8  *   Diederik van Lierop <mail@diedenrezi.nl>
   9  *
  10  * Copyright (C) 1999-2002 Lauris Kaplinski
  11  * Copyright (C) 1999-2008 Authors
  12  *
  13  * Released under GNU GPL, read the file 'COPYING' for more information
  14  */
  15
  16 #ifdef HAVE_CONFIG_H
  17 # include <config.h>
  18 #endif
  19 #include <cstring>
  20 #include <string>
  21
  22 #include <2geom/transforms.h>
  23 #include <gdk/gdkkeysyms.h>
  24 #include "document.h"
  25 #include "sp-namedview.h"
  26 #include "desktop.h"
  27 #include "desktop-handles.h"
  28 #include "desktop-style.h"
  29 #include "knot.h"
  30 #include "snap.h"
  31 #include "selection.h"
  32 #include "select-context.h"
  33 #include "sp-item.h"
  34 #include "sp-item-transform.h"
  35 #include "seltrans-handles.h"
  36 #include "seltrans.h"
  37 #include "selection-chemistry.h"
  38 #include "sp-metrics.h"
  39 #include "verbs.h"
  40 #include <glibmm/i18n.h>
  41 #include "display/sp-ctrlline.h"
  42 #include "preferences.h"
  43 #include "xml/repr.h"
  44 #include "mod360.h"
  45 #include <2geom/angle.h>
  46 #include "display/snap-indicator.h"
  47
  48
  49 static void sp_remove_handles(SPKnot *knot[], gint num);
  50
  51 static void sp_sel_trans_handle_grab(SPKnot *knot, guint state, gpointer data);
  52 static void sp_sel_trans_handle_ungrab(SPKnot *knot, guint state, gpointer data);
  53 static void sp_sel_trans_handle_click(SPKnot *knot, guint state, gpointer data);
  54 static void sp_sel_trans_handle_new_event(SPKnot *knot, Geom::Point *position, guint32 state, gpointer data);
  55 static gboolean sp_sel_trans_handle_request(SPKnot *knot, Geom::Point *p, guint state, gboolean *data);
  56
  57 extern GdkPixbuf *handles[];
  58
  59 static gboolean sp_seltrans_handle_event(SPKnot *knot, GdkEvent *event, gpointer)
  60 {
  61     switch (event->type) {
  62         case GDK_MOTION_NOTIFY:
  63             break;
  64         case GDK_KEY_PRESS:
  65             if (get_group0_keyval (&event->key) == GDK_space) {
  66                 /* stamping mode: both mode(show content and outline) operation with knot */
  67                 if (!SP_KNOT_IS_GRABBED(knot)) {
  68                     return FALSE;
  69                 }
  70                 SPDesktop *desktop = knot->desktop;
  71                 Inkscape::SelTrans *seltrans = SP_SELECT_CONTEXT(desktop->event_context)->_seltrans;
  72                 seltrans->stamp();
  73                 return TRUE;
  74             }
  75             break;
  76         default:
  77             break;
  78     }
  79
  80     return FALSE;
  81 }
  82
  83 Inkscape::SelTrans::SelTrans(SPDesktop *desktop) :
  84     _desktop(desktop),
  85     _selcue(desktop),
  86     _state(STATE_SCALE),
  87     _show(SHOW_CONTENT),
  88     _grabbed(false),
  89     _show_handles(true),
  90     _bbox(),
  91     _approximate_bbox(),
  92     _absolute_affine(Geom::Scale(1,1)),
  93     _opposite(Geom::Point(0,0)),
  94     _opposite_for_specpoints(Geom::Point(0,0)),
  95     _opposite_for_bboxpoints(Geom::Point(0,0)),
  96     _origin_for_specpoints(Geom::Point(0,0)),
  97     _origin_for_bboxpoints(Geom::Point(0,0)),
  98     _chandle(NULL),
  99     _stamp_cache(NULL),
 100     _message_context(desktop->messageStack())
 101 {
 102     Inkscape::Preferences *prefs = Inkscape::Preferences::get();
 103     int prefs_bbox = prefs->getBool("/tools/bounding_box");
 104     _snap_bbox_type = !prefs_bbox ?
 105         SPItem::APPROXIMATE_BBOX : SPItem::GEOMETRIC_BBOX;
 106
 107     g_return_if_fail(desktop != NULL);
 108
 109     for (int i = 0; i < 8; i++) {
 110         _shandle[i] = NULL;
 111         _rhandle[i] = NULL;
 112     }
 113
 114     _updateVolatileState();
 115     _current_relative_affine.setIdentity();
 116
 117     _center_is_set = false; // reread _center from items, or set to bbox midpoint
 118
 119     _updateHandles();
 120
 121     _selection = sp_desktop_selection(desktop);
 122
 123     _norm = sp_canvas_item_new(sp_desktop_controls(desktop),
 124                                SP_TYPE_CTRL,
 125                                "anchor", GTK_ANCHOR_CENTER,
 126                                "mode", SP_CTRL_MODE_COLOR,
 127                                "shape", SP_CTRL_SHAPE_BITMAP,
 128                                "size", 13.0,
 129                                "filled", TRUE,
 130                                "fill_color", 0x00000000,
 131                                "stroked", TRUE,
 132                                "stroke_color", 0x000000a0,
 133                                "pixbuf", handles[12],
 134                                NULL);
 135
 136     _grip = sp_canvas_item_new(sp_desktop_controls(desktop),
 137                                SP_TYPE_CTRL,
 138                                "anchor", GTK_ANCHOR_CENTER,
 139                                "mode", SP_CTRL_MODE_XOR,
 140                                "shape", SP_CTRL_SHAPE_CROSS,
 141                                "size", 7.0,
 142                                "filled", TRUE,
 143                                "fill_color", 0xffffff7f,
 144                                "stroked", TRUE,
 145                                "stroke_color", 0xffffffff,
 146                                "pixbuf", handles[12],
 147                                NULL);
 148
 149     sp_canvas_item_hide(_grip);
 150     sp_canvas_item_hide(_norm);
 151
 152     for (int i = 0; i < 4; i++) {
 153         _l[i] = sp_canvas_item_new(sp_desktop_controls(desktop), SP_TYPE_CTRLLINE, NULL);
 154         sp_canvas_item_hide(_l[i]);
 155     }
 156
 157     _sel_changed_connection = _selection->connectChanged(
 158         sigc::mem_fun(*this, &Inkscape::SelTrans::_selChanged)
 159         );
 160
 161     _sel_modified_connection = _selection->connectModified(
 162         sigc::mem_fun(*this, &Inkscape::SelTrans::_selModified)
 163         );
 164 }
 165
 166 Inkscape::SelTrans::~SelTrans()
 167 {
 168     _sel_changed_connection.disconnect();
 169     _sel_modified_connection.disconnect();
 170
 171     for (unsigned int i = 0; i < 8; i++) {
 172         if (_shandle[i]) {
 173             g_object_unref(G_OBJECT(_shandle[i]));
 174             _shandle[i] = NULL;
 175         }
 176         if (_rhandle[i]) {
 177             g_object_unref(G_OBJECT(_rhandle[i]));
 178             _rhandle[i] = NULL;
 179         }
 180     }
 181     if (_chandle) {
 182         g_object_unref(G_OBJECT(_chandle));
 183         _chandle = NULL;
 184     }
 185
 186     if (_norm) {
 187         gtk_object_destroy(GTK_OBJECT(_norm));
 188         _norm = NULL;
 189     }
 190     if (_grip) {
 191         gtk_object_destroy(GTK_OBJECT(_grip));
 192         _grip = NULL;
 193     }
 194     for (int i = 0; i < 4; i++) {
 195         if (_l[i]) {
 196             gtk_object_destroy(GTK_OBJECT(_l[i]));
 197             _l[i] = NULL;
 198         }
 199     }
 200
 201     for (unsigned i = 0; i < _items.size(); i++) {
 202         sp_object_unref(SP_OBJECT(_items[i]), NULL);
 203     }
 204
 205     _items.clear();
 206     _items_const.clear();
 207     _items_affines.clear();
 208     _items_centers.clear();
 209 }
 210
 211 void Inkscape::SelTrans::resetState()
 212 {
 213     _state = STATE_SCALE;
 214 }
 215
 216 void Inkscape::SelTrans::increaseState()
 217 {
 218     if (_state == STATE_SCALE) {
 219         _state = STATE_ROTATE;
 220     } else {
 221         _state = STATE_SCALE;
 222     }
 223
 224     _center_is_set = true; // no need to reread center
 225
 226     _updateHandles();
 227 }
 228
 229 void Inkscape::SelTrans::setCenter(Geom::Point const &p)
 230 {
 231     _center = p;
 232     _center_is_set = true;
 233
 234     // Write the new center position into all selected items
 235     for (GSList const *l = _desktop->selection->itemList(); l; l = l->next) {
 236         SPItem *it = (SPItem*)SP_OBJECT(l->data);
 237         it->setCenter(p);
 238         // only set the value; updating repr and document_done will be done once, on ungrab
 239     }
 240
 241     _updateHandles();
 242 }
 243
 244 void Inkscape::SelTrans::grab(Geom::Point const &p, gdouble x, gdouble y, bool show_handles, bool translating)
 245 {
 246     // While dragging a handle, we will either scale, skew, or rotate and the "translating" parameter will be false
 247     // When dragging the selected item itself however, we will translate the selection and that parameter will be true
 248     Inkscape::Selection *selection = sp_desktop_selection(_desktop);
 249     Inkscape::Preferences *prefs = Inkscape::Preferences::get();
 250
 251     g_return_if_fail(!_grabbed);
 252
 253     _grabbed = true;
 254     _show_handles = show_handles;
 255     _updateVolatileState();
 256     _current_relative_affine.setIdentity();
 257
 258     _changed = false;
 259
 260     if (_empty) {
 261         return;
 262     }
 263
 264     for (GSList const *l = selection->itemList(); l; l = l->next) {
 265         SPItem *it = (SPItem *)sp_object_ref(SP_OBJECT(l->data), NULL);
 266         _items.push_back(it);
 267         _items_const.push_back(it);
 268         _items_affines.push_back(it->i2d_affine());
 269         _items_centers.push_back(it->getCenter()); // for content-dragging, we need to remember original centers
 270     }
 271
 272     _handle_x = x;
 273     _handle_y = y;
 274
 275     // The selector tool should snap the bbox, special snappoints, and path nodes
 276     // (The special points are the handles, center, rotation axis, font baseline, ends of spiral, etc.)
 277
 278     // First, determine the bounding box
 279     _bbox = selection->bounds(_snap_bbox_type);
 280     _approximate_bbox = selection->bounds(SPItem::APPROXIMATE_BBOX); // Used for correctly scaling the strokewidth
 281     _geometric_bbox = selection->bounds(SPItem::GEOMETRIC_BBOX);
 282
 283     _point = p;
 284     if (_geometric_bbox) {
 285         _point_geom = _geometric_bbox->min() + _geometric_bbox->dimensions() * Geom::Scale(x, y);
 286     } else {
 287         _point_geom = p;
 288     }
 289
 290     // Next, get all points to consider for snapping
 291     SnapManager const &m = _desktop->namedview->snap_manager;
 292     _snap_points.clear();
 293     _snap_points = selection->getSnapPoints(&m.snapprefs);
 294     std::vector<Inkscape::SnapCandidatePoint> snap_points_hull = selection->getSnapPointsConvexHull(&m.snapprefs);
 295     if (_snap_points.size() > 200) {
 296         /* Snapping a huge number of nodes will take way too long, so limit the number of snappable nodes
 297         An average user would rarely ever try to snap such a large number of nodes anyway, because
 298         (s)he could hardly discern which node would be snapping */
 299         if (prefs->getBool("/options/snapclosestonly/value", false)) {
 300             _keepClosestPointOnly(_snap_points, p);
 301         } else {
 302             _snap_points = snap_points_hull;
 303         }
 304         // Unfortunately, by now we will have lost the font-baseline snappoints :-(
 305     }
 306
 307     // Find bbox hulling all special points, which excludes stroke width. Here we need to include the
 308     // path nodes, for example because a rectangle which has been converted to a path doesn't have
 309     // any other special points
 310     Geom::Rect snap_points_bbox;
 311     if ( snap_points_hull.empty() == false ) {
 312         std::vector<Inkscape::SnapCandidatePoint>::iterator i = snap_points_hull.begin();
 313         snap_points_bbox = Geom::Rect((*i).getPoint(), (*i).getPoint());
 314         i++;
 315         while (i != snap_points_hull.end()) {
 316             snap_points_bbox.expandTo((*i).getPoint());
 317             i++;
 318         }
 319     }
 320
 321     _bbox_points.clear();
 322     _bbox_points_for_translating.clear();
 323     // Collect the bounding box's corners and midpoints for each selected item
 324     if (m.snapprefs.getSnapModeBBox()) {
 325         bool mp = m.snapprefs.getSnapBBoxMidpoints();
 326         bool emp = m.snapprefs.getSnapBBoxEdgeMidpoints();
 327         // Preferably we'd use the bbox of each selected item, instead of the bbox of the selection as a whole; for translations
 328         // this is easy to do, but when snapping the visual bbox while scaling we will have to compensate for the scaling of the
 329         // stroke width. (see get_scale_transform_with_stroke()). This however is currently only implemented for a single bbox.
 330         // That's why we have both _bbox_points_for_translating and _bbox_points.
 331         getBBoxPoints(selection->bounds(_snap_bbox_type), &_bbox_points, false, true, emp, mp);
 332         if (((_items.size() > 0) && (_items.size() < 50)) || prefs->getBool("/options/snapclosestonly/value", false)) {
 333             // More than 50 items will produce at least 200 bbox points, which might make Inkscape crawl
 334             // (see the comment a few lines above). In that case we will use the bbox of the selection as a whole
 335             for (unsigned i = 0; i < _items.size(); i++) {
 336                 getBBoxPoints(_items[i]->getBboxDesktop(_snap_bbox_type), &_bbox_points_for_translating, false, true, emp, mp);
 337             }
 338         } else {
 339             _bbox_points_for_translating = _bbox_points; // use the bbox points of the selection as a whole
 340         }
 341     }
 342
 343     if (_bbox) {
 344         // There are two separate "opposites" (i.e. opposite w.r.t. the handle being dragged):
 345         //  - one for snapping the boundingbox, which can be either visual or geometric
 346         //  - one for snapping the special points
 347         // The "opposite" in case of a geometric boundingbox always coincides with the "opposite" for the special points
 348         // These distinct "opposites" are needed in the snapmanager to avoid bugs such as #sf1540195 (in which
 349         // a box is caught between two guides)
 350         _opposite_for_bboxpoints = _bbox->min() + _bbox->dimensions() * Geom::Scale(1-x, 1-y);
 351         _opposite_for_specpoints = snap_points_bbox.min() + snap_points_bbox.dimensions() * Geom::Scale(1-x, 1-y);
 352         _opposite = _opposite_for_bboxpoints;
 353     }
 354
 355     // When snapping the node closest to the mouse pointer is absolutely preferred over the closest snap
 356     // (i.e. when weight == 1), then we will not even try to snap to other points and discard those other
 357     // points immediately.
 358
 359     if (prefs->getBool("/options/snapclosestonly/value", false)) {
 360         if (m.snapprefs.getSnapModeNode()) {
 361             _keepClosestPointOnly(_snap_points, p);
 362         } else {
 363             _snap_points.clear(); // don't keep any point
 364         }
 365
 366         if (m.snapprefs.getSnapModeBBox()) {
 367             _keepClosestPointOnly(_bbox_points, p);
 368             _keepClosestPointOnly(_bbox_points_for_translating, p);
 369         } else {
 370             _bbox_points.clear(); // don't keep any point
 371             _bbox_points_for_translating.clear();
 372         }
 373
 374         // Each of the three vectors of snappoints now contains either one snappoint or none at all.
 375         if (_snap_points.size() > 1 || _bbox_points.size() > 1 || _bbox_points_for_translating.size() > 1) {
 376             g_warning("Incorrect assumption encountered while finding the snap source; nothing serious, but please report to Diederik");
 377         }
 378
 379         // Now let's reduce this to a single closest snappoint
 380         Geom::Coord dsp    = _snap_points.size()                 == 1 ? Geom::L2((_snap_points.at(0)).getPoint() - p) : NR_HUGE;
 381         Geom::Coord dbbp   = _bbox_points.size()                 == 1 ? Geom::L2((_bbox_points.at(0)).getPoint() - p) : NR_HUGE;
 382         Geom::Coord dbbpft = _bbox_points_for_translating.size() == 1 ? Geom::L2((_bbox_points_for_translating.at(0)).getPoint() - p) : NR_HUGE;
 383
 384         if (translating) {
 385             _bbox_points.clear();
 386             if (dsp > dbbpft) {
 387                 _snap_points.clear();
 388             } else {
 389                 _bbox_points_for_translating.clear();
 390             }
 391         } else {
 392             _bbox_points_for_translating.clear();
 393             if (dsp > dbbp) {
 394                 _snap_points.clear();
 395             } else {
 396                 _bbox_points.clear();
 397             }
 398         }
 399
 400         if ((_snap_points.size() + _bbox_points.size() + _bbox_points_for_translating.size()) > 1) {
 401             g_warning("Checking number of snap sources failed; nothing serious, but please report to Diederik");
 402         }
 403
 404         // Optionally, show the snap source
 405         if (!(_state == STATE_ROTATE && x != 0.5 && y != 0.5)) { // but not when we're dragging a rotation handle, because that won't snap
 406             // Now either _bbox_points or _snap_points has a single element, the other one has zero..... or both have zero elements
 407             if ((_snap_points.size() + _bbox_points.size() + _bbox_points_for_translating.size()) > 1) {
 408                 g_warning("too many snap sources to display, please fix this");
 409             } else if (m.snapprefs.getSnapEnabledGlobally()) {
 410                 if (_bbox_points.size() == 1) {
 411                     _desktop->snapindicator->set_new_snapsource(_bbox_points.at(0));
 412                 } else if (_bbox_points_for_translating.size() == 1) {
 413                     _desktop->snapindicator->set_new_snapsource(_bbox_points_for_translating.at(0));
 414                 } else if (_snap_points.size() == 1){
 415                     _desktop->snapindicator->set_new_snapsource(_snap_points.at(0));
 416                 }
 417             }
 418         }
 419     }
 420
 421     if ((x != -1) && (y != -1)) {
 422         sp_canvas_item_show(_norm);
 423         sp_canvas_item_show(_grip);
 424     }
 425
 426     if (_show == SHOW_OUTLINE) {
 427         for (int i = 0; i < 4; i++)
 428             sp_canvas_item_show(_l[i]);
 429     }
 430
 431     _updateHandles();
 432     g_return_if_fail(_stamp_cache == NULL);
 433 }
 434
 435 void Inkscape::SelTrans::transform(Geom::Matrix const &rel_affine, Geom::Point const &norm)
 436 {
 437     g_return_if_fail(_grabbed);
 438     g_return_if_fail(!_empty);
 439
 440     Geom::Matrix const affine( Geom::Translate(-norm) * rel_affine * Geom::Translate(norm) );
 441
 442     if (_show == SHOW_CONTENT) {
 443         // update the content
 444         for (unsigned i = 0; i < _items.size(); i++) {
 445             SPItem &item = *_items[i];
 446             Geom::Matrix const &prev_transform = _items_affines[i];
 447             item.set_i2d_affine(prev_transform * affine);
 448         }
 449     } else {
 450         if (_bbox) {
 451             Geom::Point p[4];
 452             /* update the outline */
 453             for (unsigned i = 0 ; i < 4 ; i++) {
 454                 p[i] = _bbox->corner(i) * affine;
 455             }
 456             for (unsigned i = 0 ; i < 4 ; i++) {
 457                 sp_ctrlline_set_coords(SP_CTRLLINE(_l[i]), p[i], p[(i+1)%4]);
 458             }
 459         }
 460     }
 461
 462     _current_relative_affine = affine;
 463     _changed = true;
 464     _updateHandles();
 465 }
 466
 467 void Inkscape::SelTrans::ungrab()
 468 {
 469     g_return_if_fail(_grabbed);
 470     _grabbed = false;
 471     _show_handles = true;
 472
 473     _desktop->snapindicator->remove_snapsource();
 474
 475     Inkscape::Selection *selection = sp_desktop_selection(_desktop);
 476     _updateVolatileState();
 477
 478     for (unsigned i = 0; i < _items.size(); i++) {
 479         sp_object_unref(SP_OBJECT(_items[i]), NULL);
 480     }
 481
 482     sp_canvas_item_hide(_norm);
 483     sp_canvas_item_hide(_grip);
 484
 485     if (_show == SHOW_OUTLINE) {
 486         for (int i = 0; i < 4; i++)
 487             sp_canvas_item_hide(_l[i]);
 488     }
 489
 490     if (_stamp_cache) {
 491         g_slist_free(_stamp_cache);
 492         _stamp_cache = NULL;
 493     }
 494
 495     _message_context.clear();
 496
 497     if (!_empty && _changed) {
 498         sp_selection_apply_affine(selection, _current_relative_affine, (_show == SHOW_OUTLINE)? true : false);
 499         if (_center) {
 500             *_center *= _current_relative_affine;
 501             _center_is_set = true;
 502         }
 503
 504 // If dragging showed content live, sp_selection_apply_affine cannot change the centers
 505 // appropriately - it does not know the original positions of the centers (all objects already have
 506 // the new bboxes). So we need to reset the centers from our saved array.
 507         if (_show != SHOW_OUTLINE && !_current_relative_affine.isTranslation()) {
 508             for (unsigned i = 0; i < _items_centers.size(); i++) {
 509                 SPItem *currentItem = _items[i];
 510                 if (currentItem->isCenterSet()) { // only if it's already set
 511                     currentItem->setCenter (_items_centers[i] * _current_relative_affine);
 512                     SP_OBJECT(currentItem)->updateRepr();
 513                 }
 514             }
 515         }
 516
 517         _items.clear();
 518         _items_const.clear();
 519         _items_affines.clear();
 520         _items_centers.clear();
 521
 522         if (_current_relative_affine.isTranslation()) {
 523             SPDocumentUndo::done(sp_desktop_document(_desktop), SP_VERB_CONTEXT_SELECT,
 524                              _("Move"));
 525         } else if (_current_relative_affine.without_translation().isScale()) {
 526             SPDocumentUndo::done(sp_desktop_document(_desktop), SP_VERB_CONTEXT_SELECT,
 527                              _("Scale"));
 528         } else if (_current_relative_affine.without_translation().isRotation()) {
 529             SPDocumentUndo::done(sp_desktop_document(_desktop), SP_VERB_CONTEXT_SELECT,
 530                              _("Rotate"));
 531         } else {
 532             SPDocumentUndo::done(sp_desktop_document(_desktop), SP_VERB_CONTEXT_SELECT,
 533                              _("Skew"));
 534         }
 535
 536     } else {
 537
 538         if (_center_is_set) {
 539             // we were dragging center; update reprs and commit undoable action
 540             for (GSList const *l = _desktop->selection->itemList(); l; l = l->next) {
 541                 SPItem *it = (SPItem*)SP_OBJECT(l->data);
 542                 SP_OBJECT(it)->updateRepr();
 543             }
 544             SPDocumentUndo::done (sp_desktop_document(_desktop), SP_VERB_CONTEXT_SELECT,
 545                             _("Set center"));
 546         }
 547
 548         _items.clear();
 549         _items_const.clear();
 550         _items_affines.clear();
 551         _items_centers.clear();
 552         _updateHandles();
 553     }
 554 }
 555
 556 /* fixme: This is really bad, as we compare positions for each stamp (Lauris) */
 557 /* fixme: IMHO the best way to keep sort cache would be to implement timestamping at last */
 558
 559 void Inkscape::SelTrans::stamp()
 560 {
 561     Inkscape::Selection *selection = sp_desktop_selection(_desktop);
 562
 563     bool fixup = !_grabbed;
 564     if ( fixup && _stamp_cache ) {
 565         // TODO - give a proper fix. Simple temproary work-around for the grab() issue
 566         g_slist_free(_stamp_cache);
 567         _stamp_cache = NULL;
 568     }
 569
 570     /* stamping mode */
 571     if (!_empty) {
 572         GSList *l;
 573         if (_stamp_cache) {
 574             l = _stamp_cache;
 575         } else {
 576             /* Build cache */
 577             l  = g_slist_copy((GSList *) selection->itemList());
 578             l  = g_slist_sort(l, (GCompareFunc) sp_object_compare_position);
 579             _stamp_cache = l;
 580         }
 581
 582         while (l) {
 583             SPItem *original_item = SP_ITEM(l->data);
 584             Inkscape::XML::Node *original_repr = SP_OBJECT_REPR(original_item);
 585
 586             // remember the position of the item
 587             gint pos = original_repr->position();
 588             // remember parent
 589             Inkscape::XML::Node *parent = sp_repr_parent(original_repr);
 590
 591             Inkscape::XML::Node *copy_repr = original_repr->duplicate(parent->document());
 592
 593             // add the new repr to the parent
 594             parent->appendChild(copy_repr);
 595             // move to the saved position
 596             copy_repr->setPosition(pos > 0 ? pos : 0);
 597
 598             SPItem *copy_item = (SPItem *) sp_desktop_document(_desktop)->getObjectByRepr(copy_repr);
 599
 600             Geom::Matrix const *new_affine;
 601             if (_show == SHOW_OUTLINE) {
 602                 Geom::Matrix const i2d(original_item->i2d_affine());
 603                 Geom::Matrix const i2dnew( i2d * _current_relative_affine );
 604                 copy_item->set_i2d_affine(i2dnew);
 605                 new_affine = &copy_item->transform;
 606             } else {
 607                 new_affine = &original_item->transform;
 608             }
 609
 610             copy_item->doWriteTransform(copy_repr, *new_affine);
 611
 612             if ( copy_item->isCenterSet() && _center ) {
 613                 copy_item->setCenter(*_center * _current_relative_affine);
 614             }
 615
 616             Inkscape::GC::release(copy_repr);
 617             l = l->next;
 618         }
 619         SPDocumentUndo::done(sp_desktop_document(_desktop), SP_VERB_CONTEXT_SELECT,
 620                          _("Stamp"));
 621     }
 622
 623     if ( fixup && _stamp_cache ) {
 624         // TODO - give a proper fix. Simple temproary work-around for the grab() issue
 625         g_slist_free(_stamp_cache);
 626         _stamp_cache = NULL;
 627     }
 628 }
 629
 630 void Inkscape::SelTrans::_updateHandles()
 631 {
 632     if ( !_show_handles || _empty )
 633     {
 634         sp_remove_handles(_shandle, 8);
 635         sp_remove_handles(_rhandle, 8);
 636         sp_remove_handles(&_chandle, 1);
 637         return;
 638     }
 639
 640     // center handle
 641     if ( _chandle == NULL ) {
 642         _chandle = sp_knot_new(_desktop, _("<b>Center</b> of rotation and skewing: drag to reposition; scaling with Shift also uses this center"));
 643
 644         _chandle->setShape (SP_CTRL_SHAPE_BITMAP);
 645         _chandle->setSize (13);
 646         _chandle->setAnchor (handle_center.anchor);
 647         _chandle->setMode (SP_CTRL_MODE_XOR);
 648         _chandle->setFill(0x00000000, 0x00000000, 0x00000000);
 649         _chandle->setStroke(0x000000ff, 0xff0000b0, 0xff0000b0);
 650         _chandle->setPixbuf(handles[handle_center.control]);
 651         sp_knot_update_ctrl(_chandle);
 652
 653         g_signal_connect(G_OBJECT(_chandle), "request",
 654                          G_CALLBACK(sp_sel_trans_handle_request), (gpointer) &handle_center);
 655         g_signal_connect(G_OBJECT(_chandle), "moved",
 656                          G_CALLBACK(sp_sel_trans_handle_new_event), (gpointer) &handle_center);
 657         g_signal_connect(G_OBJECT(_chandle), "grabbed",
 658                          G_CALLBACK(sp_sel_trans_handle_grab), (gpointer) &handle_center);
 659         g_signal_connect(G_OBJECT(_chandle), "ungrabbed",
 660                          G_CALLBACK(sp_sel_trans_handle_ungrab), (gpointer) &handle_center);
 661         g_signal_connect(G_OBJECT(_chandle), "clicked",
 662                          G_CALLBACK(sp_sel_trans_handle_click), (gpointer) &handle_center);
 663     }
 664
 665     sp_remove_handles(&_chandle, 1);
 666     if ( _state == STATE_SCALE ) {
 667         sp_remove_handles(_rhandle, 8);
 668         _showHandles(_shandle, handles_scale, 8,
 669                     _("<b>Squeeze or stretch</b> selection; with <b>Ctrl</b> to scale uniformly; with <b>Shift</b> to scale around rotation center"),
 670                     _("<b>Scale</b> selection; with <b>Ctrl</b> to scale uniformly; with <b>Shift</b> to scale around rotation center"));
 671     } else {
 672         sp_remove_handles(_shandle, 8);
 673         _showHandles(_rhandle, handles_rotate, 8,
 674                     _("<b>Skew</b> selection; with <b>Ctrl</b> to snap angle; with <b>Shift</b> to skew around the opposite side"),
 675                     _("<b>Rotate</b> selection; with <b>Ctrl</b> to snap angle; with <b>Shift</b> to rotate around the opposite corner"));
 676     }
 677
 678     if (!_center_is_set) {
 679         _center = _desktop->selection->center();
 680         _center_is_set = true;
 681     }
 682
 683     if ( _state == STATE_SCALE || !_center ) {
 684         sp_knot_hide(_chandle);
 685     } else {
 686         sp_knot_show(_chandle);
 687         sp_knot_moveto(_chandle, *_center);
 688     }
 689 }
 690
 691 void Inkscape::SelTrans::_updateVolatileState()
 692 {
 693     Inkscape::Selection *selection = sp_desktop_selection(_desktop);
 694     _empty = selection->isEmpty();
 695
 696     if (_empty) {
 697         return;
 698     }
 699
 700     //Update the bboxes
 701     _bbox = selection->bounds(_snap_bbox_type);
 702     _approximate_bbox = selection->bounds(SPItem::APPROXIMATE_BBOX);
 703
 704     if (!_bbox) {
 705         _empty = true;
 706         return;
 707     }
 708
 709     _strokewidth = stroke_average_width (selection->itemList());
 710 }
 711
 712 static void sp_remove_handles(SPKnot *knot[], gint num)
 713 {
 714     for (int i = 0; i < num; i++) {
 715         if (knot[i] != NULL) {
 716             sp_knot_hide(knot[i]);
 717         }
 718     }
 719 }
 720
 721 void Inkscape::SelTrans::_showHandles(SPKnot *knot[], SPSelTransHandle const handle[], gint num,
 722                              gchar const *even_tip, gchar const *odd_tip)
 723 {
 724     g_return_if_fail( !_empty );
 725
 726     for (int i = 0; i < num; i++) {
 727         if (knot[i] == NULL) {
 728             knot[i] = sp_knot_new(_desktop, i % 2 ? even_tip : odd_tip);
 729
 730             knot[i]->setShape (SP_CTRL_SHAPE_BITMAP);
 731             knot[i]->setSize (13);
 732             knot[i]->setAnchor (handle[i].anchor);
 733             knot[i]->setMode (SP_CTRL_MODE_XOR);
 734             knot[i]->setFill(0x000000ff, 0x00ff6600, 0x00ff6600); // inversion, green, green
 735             knot[i]->setStroke(0x000000ff, 0x000000ff, 0x000000ff); // inversion
 736             knot[i]->setPixbuf(handles[handle[i].control]);
 737             sp_knot_update_ctrl(knot[i]);
 738
 739             g_signal_connect(G_OBJECT(knot[i]), "request",
 740                              G_CALLBACK(sp_sel_trans_handle_request), (gpointer) &handle[i]);
 741             g_signal_connect(G_OBJECT(knot[i]), "moved",
 742                              G_CALLBACK(sp_sel_trans_handle_new_event), (gpointer) &handle[i]);
 743             g_signal_connect(G_OBJECT(knot[i]), "grabbed",
 744                              G_CALLBACK(sp_sel_trans_handle_grab), (gpointer) &handle[i]);
 745             g_signal_connect(G_OBJECT(knot[i]), "ungrabbed",
 746                              G_CALLBACK(sp_sel_trans_handle_ungrab), (gpointer) &handle[i]);
 747             g_signal_connect(G_OBJECT(knot[i]), "event", G_CALLBACK(sp_seltrans_handle_event), (gpointer) &handle[i]);
 748         }
 749         sp_knot_show(knot[i]);
 750
 751         Geom::Point const handle_pt(handle[i].x, handle[i].y);
 752         // shouldn't have nullary bbox, but knots
 753         g_assert(_bbox);
 754         Geom::Point p( _bbox->min()
 755                      + ( _bbox->dimensions()
 756                          * Geom::Scale(handle_pt) ) );
 757
 758         sp_knot_moveto(knot[i], p);
 759     }
 760 }
 761
 762 static void sp_sel_trans_handle_grab(SPKnot *knot, guint state, gpointer data)
 763 {
 764     SP_SELECT_CONTEXT(knot->desktop->event_context)->_seltrans->handleGrab(
 765         knot, state, *(SPSelTransHandle const *) data
 766         );
 767 }
 768
 769 static void sp_sel_trans_handle_ungrab(SPKnot *knot, guint /*state*/, gpointer /*data*/)
 770 {
 771     SP_SELECT_CONTEXT(knot->desktop->event_context)->_seltrans->ungrab();
 772 }
 773
 774 static void sp_sel_trans_handle_new_event(SPKnot *knot, Geom::Point *position, guint state, gpointer data)
 775 {
 776     SP_SELECT_CONTEXT(knot->desktop->event_context)->_seltrans->handleNewEvent(
 777         knot, position, state, *(SPSelTransHandle const *) data
 778         );
 779 }
 780
 781 static gboolean sp_sel_trans_handle_request(SPKnot *knot, Geom::Point *position, guint state, gboolean *data)
 782 {
 783     return SP_SELECT_CONTEXT(knot->desktop->event_context)->_seltrans->handleRequest(
 784         knot, position, state, *(SPSelTransHandle const *) data
 785         );
 786 }
 787
 788 static void sp_sel_trans_handle_click(SPKnot *knot, guint state, gpointer data)
 789 {
 790     SP_SELECT_CONTEXT(knot->desktop->event_context)->_seltrans->handleClick(
 791         knot, state, *(SPSelTransHandle const *) data
 792         );
 793 }
 794
 795 void Inkscape::SelTrans::handleClick(SPKnot */*knot*/, guint state, SPSelTransHandle const &handle)
 796 {
 797     switch (handle.anchor) {
 798         case GTK_ANCHOR_CENTER:
 799             if (state & GDK_SHIFT_MASK) {
 800                 // Unset the  center position for all selected items
 801                 for (GSList const *l = _desktop->selection->itemList(); l; l = l->next) {
 802                     SPItem *it = (SPItem*)(SP_OBJECT(l->data));
 803                     it->unsetCenter();
 804                     SP_OBJECT(it)->updateRepr();
 805                     _center_is_set = false;  // center has changed
 806                     _updateHandles();
 807                 }
 808                 SPDocumentUndo::done (sp_desktop_document(_desktop), SP_VERB_CONTEXT_SELECT,
 809                                         _("Reset center"));
 810             }
 811             break;
 812         default:
 813             break;
 814     }
 815 }
 816
 817 void Inkscape::SelTrans::handleGrab(SPKnot *knot, guint /*state*/, SPSelTransHandle const &handle)
 818 {
 819     switch (handle.anchor) {
 820         case GTK_ANCHOR_CENTER:
 821             g_object_set(G_OBJECT(_grip),
 822                          "shape", SP_CTRL_SHAPE_BITMAP,
 823                          "size", 13.0,
 824                          NULL);
 825             sp_canvas_item_show(_grip);
 826             break;
 827         default:
 828             g_object_set(G_OBJECT(_grip),
 829                          "shape", SP_CTRL_SHAPE_CROSS,
 830                          "size", 7.0,
 831                          NULL);
 832             sp_canvas_item_show(_norm);
 833             sp_canvas_item_show(_grip);
 834
 835             break;
 836     }
 837
 838     grab(sp_knot_position(knot), handle.x, handle.y, FALSE, FALSE);
 839 }
 840
 841
 842 void Inkscape::SelTrans::handleNewEvent(SPKnot *knot, Geom::Point *position, guint state, SPSelTransHandle const &handle)
 843 {
 844     if (!SP_KNOT_IS_GRABBED(knot)) {
 845         return;
 846     }
 847
 848     // in case items have been unhooked from the document, don't
 849     // try to continue processing events for them.
 850     for (unsigned int i = 0; i < _items.size(); i++) {
 851         if (!SP_OBJECT_DOCUMENT(SP_OBJECT(_items[i])) ) {
 852             return;
 853         }
 854     }
 855
 856     handle.action(this, handle, *position, state);
 857 }
 858
 859
 860 gboolean Inkscape::SelTrans::handleRequest(SPKnot *knot, Geom::Point *position, guint state, SPSelTransHandle const &handle)
 861 {
 862     if (!SP_KNOT_IS_GRABBED(knot)) {
 863         return TRUE;
 864     }
 865
 866     knot->desktop->setPosition(*position);
 867
 868     // When holding shift while rotating or skewing, the transformation will be
 869     // relative to the point opposite of the handle; otherwise it will be relative
 870     // to the center as set for the selection
 871     if ((!(state & GDK_SHIFT_MASK) == !(_state == STATE_ROTATE)) && (&handle != &handle_center)) {
 872         _origin = _opposite;
 873         _origin_for_bboxpoints = _opposite_for_bboxpoints;
 874         _origin_for_specpoints = _opposite_for_specpoints;
 875     } else if (_center) {
 876         _origin = *_center;
 877         _origin_for_bboxpoints = *_center;
 878         _origin_for_specpoints = *_center;
 879     } else {
 880         // FIXME
 881         return TRUE;
 882     }
 883     if (handle.request(this, handle, *position, state)) {
 884         sp_knot_set_position(knot, *position, state);
 885         SP_CTRL(_grip)->moveto(*position);
 886         SP_CTRL(_norm)->moveto(_origin);
 887     }
 888
 889     return TRUE;
 890 }
 891
 892
 893 void Inkscape::SelTrans::_selChanged(Inkscape::Selection */*selection*/)
 894 {
 895     if (!_grabbed) {
 896         Inkscape::Preferences *prefs = Inkscape::Preferences::get();
 897         // reread in case it changed on the fly:
 898         int prefs_bbox = prefs->getBool("/tools/bounding_box");
 899          _snap_bbox_type = !prefs_bbox ?
 900             SPItem::APPROXIMATE_BBOX : SPItem::GEOMETRIC_BBOX;
 901         //SPItem::APPROXIMATE_BBOX will be replaced by SPItem::VISUAL_BBOX, as soon as the latter is implemented properly
 902
 903         _updateVolatileState();
 904         _current_relative_affine.setIdentity();
 905         _center_is_set = false; // center(s) may have changed
 906         _updateHandles();
 907     }
 908 }
 909
 910 void Inkscape::SelTrans::_selModified(Inkscape::Selection */*selection*/, guint /*flags*/)
 911 {
 912     if (!_grabbed) {
 913         _updateVolatileState();
 914         _current_relative_affine.setIdentity();
 915
 916         // reset internal flag
 917         _changed = false;
 918
 919         _center_is_set = false;  // center(s) may have changed
 920
 921         _updateHandles();
 922     }
 923 }
 924
 925 /*
 926  * handlers for handle move-request
 927  */
 928
 929 /** Returns -1 or 1 according to the sign of x.  Returns 1 for 0 and NaN. */
 930 static double sign(double const x)
 931 {
 932     return ( x < 0
 933              ? -1
 934              : 1 );
 935 }
 936
 937 gboolean sp_sel_trans_scale_request(Inkscape::SelTrans *seltrans,
 938                                     SPSelTransHandle const &, Geom::Point &pt, guint state)
 939 {
 940     return seltrans->scaleRequest(pt, state);
 941 }
 942
 943 gboolean sp_sel_trans_stretch_request(Inkscape::SelTrans *seltrans,
 944                                       SPSelTransHandle const &handle, Geom::Point &pt, guint state)
 945 {
 946     return seltrans->stretchRequest(handle, pt, state);
 947 }
 948
 949 gboolean sp_sel_trans_skew_request(Inkscape::SelTrans *seltrans,
 950                                    SPSelTransHandle const &handle, Geom::Point &pt, guint state)
 951 {
 952     return seltrans->skewRequest(handle, pt, state);
 953 }
 954
 955 gboolean sp_sel_trans_rotate_request(Inkscape::SelTrans *seltrans,
 956                                      SPSelTransHandle const &, Geom::Point &pt, guint state)
 957 {
 958     return seltrans->rotateRequest(pt, state);
 959 }
 960
 961 gboolean sp_sel_trans_center_request(Inkscape::SelTrans *seltrans,
 962                                      SPSelTransHandle const &, Geom::Point &pt, guint state)
 963 {
 964     return seltrans->centerRequest(pt, state);
 965 }
 966
 967 gboolean Inkscape::SelTrans::scaleRequest(Geom::Point &pt, guint state)
 968 {
 969
 970     // Calculate the scale factors, which can be either visual or geometric
 971     // depending on which type of bbox is currently being used (see preferences -> selector tool)
 972     Geom::Scale default_scale = calcScaleFactors(_point, pt, _origin);
 973
 974     // Find the scale factors for the geometric bbox
 975     Geom::Point pt_geom = _getGeomHandlePos(pt);
 976     Geom::Scale geom_scale = calcScaleFactors(_point_geom, pt_geom, _origin_for_specpoints);
 977
 978     _absolute_affine = Geom::identity(); //Initialize the scaler
 979
 980     if (state & GDK_MOD1_MASK) { // scale by an integer multiplier/divider
 981         // We're scaling either the visual or the geometric bbox here (see the comment above)
 982         for ( unsigned int i = 0 ; i < 2 ; i++ ) {
 983             if (fabs(default_scale[i]) > 1) {
 984                 default_scale[i] = round(default_scale[i]);
 985             } else if (default_scale[i] != 0) {
 986                 default_scale[i] = 1/round(1/(MIN(default_scale[i], 10)));
 987             }
 988         }
 989         // Update the knot position
 990         pt = _calcAbsAffineDefault(default_scale);
 991         // When scaling by an integer, snapping is not needed
 992     } else {
 993         // In all other cases we should try to snap now
 994         SnapManager &m = _desktop->namedview->snap_manager;
 995         m.setup(_desktop, false, _items_const);
 996
 997         Inkscape::SnappedPoint bb, sn;
 998
 999         if ((state & GDK_CONTROL_MASK) || _desktop->isToolboxButtonActive ("lock")) {
1000             // Scale is locked to a 1:1 aspect ratio, so that s[X] must be made to equal s[Y].
1001             //
1002             // The aspect-ratio must be locked before snapping
1003             if (fabs(default_scale[Geom::X]) > fabs(default_scale[Geom::Y])) {
1004                 default_scale[Geom::X] = fabs(default_scale[Geom::Y]) * sign(default_scale[Geom::X]);
1005                 geom_scale[Geom::X] = fabs(geom_scale[Geom::Y]) * sign(geom_scale[Geom::X]);
1006             } else {
1007                 default_scale[Geom::Y] = fabs(default_scale[Geom::X]) * sign(default_scale[Geom::Y]);
1008                 geom_scale[Geom::Y] = fabs(geom_scale[Geom::X]) * sign(geom_scale[Geom::Y]);
1009             }
1010
1011             // Snap along a suitable constraint vector from the origin.
1012             bb = m.constrainedSnapScale(_bbox_points, _point, default_scale, _origin_for_bboxpoints);
1013             sn = m.constrainedSnapScale(_snap_points, _point, geom_scale, _origin_for_specpoints);
1014         } else {
1015             /* Scale aspect ratio is unlocked */
1016             bb = m.freeSnapScale(_bbox_points, _point, default_scale, _origin_for_bboxpoints);
1017             sn = m.freeSnapScale(_snap_points, _point, geom_scale, _origin_for_specpoints);
1018         }
1019
1020         if (!(bb.getSnapped() || sn.getSnapped())) {
1021             // We didn't snap at all! Don't update the handle position, just calculate the new transformation
1022             _calcAbsAffineDefault(default_scale);
1023             _desktop->snapindicator->remove_snaptarget();
1024         } else if (bb.getSnapped() && !bb.isOtherSnapBetter(sn, false)) {
1025             // We snapped the bbox (which is either visual or geometric)
1026             _desktop->snapindicator->set_new_snaptarget(bb);
1027             default_scale = Geom::Scale(bb.getTransformation());
1028             // Calculate the new transformation and update the handle position
1029             pt = _calcAbsAffineDefault(default_scale);
1030         } else {
1031             _desktop->snapindicator->set_new_snaptarget(sn);
1032             // We snapped the special points (e.g. nodes), which are not at the visual bbox
1033             // The handle location however (pt) might however be at the visual bbox, so we
1034             // will have to calculate pt taking the stroke width into account
1035             geom_scale = Geom::Scale(sn.getTransformation());
1036             pt = _calcAbsAffineGeom(geom_scale);
1037         }
1038     }
1039
1040     /* Status text */
1041     _message_context.setF(Inkscape::IMMEDIATE_MESSAGE,
1042                           _("<b>Scale</b>: %0.2f%% x %0.2f%%; with <b>Ctrl</b> to lock ratio"),
1043                           100 * _absolute_affine[0], 100 * _absolute_affine[3]);
1044
1045     return TRUE;
1046 }
1047
1048 gboolean Inkscape::SelTrans::stretchRequest(SPSelTransHandle const &handle, Geom::Point &pt, guint state)
1049 {
1050     Geom::Dim2 axis, perp;
1051     switch (handle.cursor) {
1052         case GDK_TOP_SIDE:
1053         case GDK_BOTTOM_SIDE:
1054             axis = Geom::Y;
1055             perp = Geom::X;
1056             break;
1057         case GDK_LEFT_SIDE:
1058         case GDK_RIGHT_SIDE:
1059             axis = Geom::X;
1060             perp = Geom::Y;
1061             break;
1062         default:
1063             g_assert_not_reached();
1064             return TRUE;
1065     };
1066
1067     // Calculate the scale factors, which can be either visual or geometric
1068     // depending on which type of bbox is currently being used (see preferences -> selector tool)
1069     Geom::Scale default_scale = calcScaleFactors(_point, pt, _origin);
1070     default_scale[perp] = 1;
1071
1072     // Find the scale factors for the geometric bbox
1073     Geom::Point pt_geom = _getGeomHandlePos(pt);
1074     Geom::Scale geom_scale = calcScaleFactors(_point_geom, pt_geom, _origin_for_specpoints);
1075     geom_scale[perp] = 1;
1076
1077     _absolute_affine = Geom::identity(); //Initialize the scaler
1078
1079     if (state & GDK_MOD1_MASK) { // stretch by an integer multiplier/divider
1080         if (fabs(default_scale[axis]) > 1) {
1081             default_scale[axis] = round(default_scale[axis]);
1082         } else if (default_scale[axis] != 0) {
1083             default_scale[axis] = 1/round(1/(MIN(default_scale[axis], 10)));
1084         }
1085         // Calculate the new transformation and update the handle position
1086         pt = _calcAbsAffineDefault(default_scale);
1087         // When stretching by an integer, snapping is not needed
1088     } else {
1089         // In all other cases we should try to snap now
1090
1091         SnapManager &m = _desktop->namedview->snap_manager;
1092         m.setup(_desktop, false, _items_const);
1093
1094         Inkscape::SnappedPoint bb, sn;
1095         g_assert(bb.getSnapped() == false); // Check initialization to catch any regression
1096
1097         bool symmetrical = state & GDK_CONTROL_MASK;
1098
1099         bb = m.constrainedSnapStretch(_bbox_points, _point, Geom::Coord(default_scale[axis]), _origin_for_bboxpoints, Geom::Dim2(axis), symmetrical);
1100         sn = m.constrainedSnapStretch(_snap_points, _point, Geom::Coord(geom_scale[axis]), _origin_for_specpoints, Geom::Dim2(axis), symmetrical);
1101
1102         if (bb.getSnapped()) {
1103             // We snapped the bbox (which is either visual or geometric)
1104             default_scale[axis] = bb.getTransformation()[axis];
1105         }
1106
1107         if (sn.getSnapped()) {
1108             geom_scale[axis] = sn.getTransformation()[axis];
1109         }
1110
1111         if (symmetrical) {
1112             // on ctrl, apply symmetrical scaling instead of stretching
1113             // Preserve aspect ratio, but never flip in the dimension not being edited (by using fabs())
1114             default_scale[perp] = fabs(default_scale[axis]);
1115             geom_scale[perp] = fabs(geom_scale[axis]);
1116         }
1117
1118         if (!(bb.getSnapped() || sn.getSnapped())) {
1119             // We didn't snap at all! Don't update the handle position, just calculate the new transformation
1120             _calcAbsAffineDefault(default_scale);
1121             _desktop->snapindicator->remove_snaptarget();
1122         } else if (bb.getSnapped() && !bb.isOtherSnapBetter(sn, false)) {
1123             _desktop->snapindicator->set_new_snaptarget(bb);
1124             // Calculate the new transformation and update the handle position
1125             pt = _calcAbsAffineDefault(default_scale);
1126         } else {
1127             _desktop->snapindicator->set_new_snaptarget(sn);
1128             // We snapped the special points (e.g. nodes), which are not at the visual bbox
1129             // The handle location however (pt) might however be at the visual bbox, so we
1130             // will have to calculate pt taking the stroke width into account
1131             pt = _calcAbsAffineGeom(geom_scale);
1132         }
1133     }
1134
1135     // status text
1136     _message_context.setF(Inkscape::IMMEDIATE_MESSAGE,
1137                           _("<b>Scale</b>: %0.2f%% x %0.2f%%; with <b>Ctrl</b> to lock ratio"),
1138                           100 * _absolute_affine[0], 100 * _absolute_affine[3]);
1139
1140     return TRUE;
1141 }
1142
1143 gboolean Inkscape::SelTrans::skewRequest(SPSelTransHandle const &handle, Geom::Point &pt, guint state)
1144 {
1145     /* When skewing (or rotating):
1146      * 1) the stroke width will not change. This makes life much easier because we don't have to
1147      *    account for that (like for scaling or stretching). As a consequence, all points will
1148      *    have the same origin for the transformation and for the snapping.
1149      * 2) When holding shift, the transformation will be relative to the point opposite of
1150      *    the handle; otherwise it will be relative to the center as set for the selection
1151      */
1152
1153     Geom::Dim2 dim_a;
1154     Geom::Dim2 dim_b;
1155
1156     switch (handle.cursor) {
1157         case GDK_SB_H_DOUBLE_ARROW:
1158             dim_a = Geom::Y;
1159             dim_b = Geom::X;
1160             break;
1161         case GDK_SB_V_DOUBLE_ARROW:
1162             dim_a = Geom::X;
1163             dim_b = Geom::Y;
1164             break;
1165         default:
1166             g_assert_not_reached();
1167             abort();
1168             break;
1169     }
1170
1171     Geom::Point const initial_delta = _point - _origin;
1172
1173     if (fabs(initial_delta[dim_a]) < 1e-15) {
1174         return false;
1175     }
1176
1177     // Calculate the scale factors, which can be either visual or geometric
1178     // depending on which type of bbox is currently being used (see preferences -> selector tool)
1179     Geom::Scale scale = calcScaleFactors(_point, pt, _origin, false);
1180     Geom::Scale skew = calcScaleFactors(_point, pt, _origin, true);
1181     scale[dim_b] = 1;
1182     skew[dim_b] = 1;
1183
1184     if (fabs(scale[dim_a]) < 1) {
1185         // Prevent shrinking of the selected object, while allowing mirroring
1186         scale[dim_a] = sign(scale[dim_a]);
1187     } else {
1188         // Allow expanding of the selected object by integer multiples
1189         scale[dim_a] = floor(scale[dim_a] + 0.5);
1190     }
1191
1192     double radians = atan(skew[dim_a] / scale[dim_a]);
1193
1194     if (state & GDK_CONTROL_MASK) {
1195         Inkscape::Preferences *prefs = Inkscape::Preferences::get();
1196         // Snap to defined angle increments
1197         int snaps = prefs->getInt("/options/rotationsnapsperpi/value", 12);
1198         if (snaps) {
1199             double sections = floor(radians * snaps / M_PI + .5);
1200             if (fabs(sections) >= snaps / 2) {
1201                 sections = sign(sections) * (snaps / 2 - 1);
1202             }
1203             radians = (M_PI / snaps) * sections;
1204         }
1205         skew[dim_a] = tan(radians) * scale[dim_a];
1206     } else {
1207         // Snap to objects, grids, guides
1208
1209         SnapManager &m = _desktop->namedview->snap_manager;
1210         m.setup(_desktop, false, _items_const);
1211
1212         Inkscape::Snapper::ConstraintLine const constraint(component_vectors[dim_b]);
1213         // When skewing, we cannot snap the corners of the bounding box, see the comment in "constrainedSnapSkew" for details
1214         Geom::Point const s(skew[dim_a], scale[dim_a]);
1215         Inkscape::SnappedPoint sn = m.constrainedSnapSkew(_snap_points, _point, constraint, s, _origin, Geom::Dim2(dim_b));
1216
1217         if (sn.getSnapped()) {
1218             // We snapped something, so change the skew to reflect it
1219             Geom::Coord const sd = sn.getSnapped() ? sn.getTransformation()[0] : NR_HUGE;
1220              _desktop->snapindicator->set_new_snaptarget(sn);
1221             skew[dim_a] = sd;
1222         } else {
1223             _desktop->snapindicator->remove_snaptarget();
1224         }
1225     }
1226
1227     // Update the handle position
1228     pt[dim_b] = initial_delta[dim_a] * skew[dim_a] + _point[dim_b];
1229     pt[dim_a] = initial_delta[dim_a] * scale[dim_a] + _origin[dim_a];
1230
1231     // Calculate the relative affine
1232     _relative_affine = Geom::identity();
1233     _relative_affine[2*dim_a + dim_a] = (pt[dim_a] - _origin[dim_a]) / initial_delta[dim_a];
1234     _relative_affine[2*dim_a + (dim_b)] = (pt[dim_b] - _point[dim_b]) / initial_delta[dim_a];
1235     _relative_affine[2*(dim_b) + (dim_a)] = 0;
1236     _relative_affine[2*(dim_b) + (dim_b)] = 1;
1237
1238     for (int i = 0; i < 2; i++) {
1239         if (fabs(_relative_affine[3*i]) < 1e-15) {
1240             _relative_affine[3*i] = 1e-15;
1241         }
1242     }
1243
1244     // Update the status text
1245     double degrees = mod360symm(Geom::rad_to_deg(radians));
1246     _message_context.setF(Inkscape::IMMEDIATE_MESSAGE,
1247                           // TRANSLATORS: don't modify the first ";"
1248                           // (it will NOT be displayed as ";" - only the second one will be)
1249                           _("<b>Skew</b>: %0.2f&#176;; with <b>Ctrl</b> to snap angle"),
1250                           degrees);
1251
1252     return TRUE;
1253 }
1254
1255 gboolean Inkscape::SelTrans::rotateRequest(Geom::Point &pt, guint state)
1256 {
1257     /* When rotating (or skewing):
1258      * 1) the stroke width will not change. This makes life much easier because we don't have to
1259      *    account for that (like for scaling or stretching). As a consequence, all points will
1260      *    have the same origin for the transformation and for the snapping.
1261      * 2) When holding shift, the transformation will be relative to the point opposite of
1262      *    the handle; otherwise it will be relative to the center as set for the selection
1263      */
1264
1265     Inkscape::Preferences *prefs = Inkscape::Preferences::get();
1266     int snaps = prefs->getInt("/options/rotationsnapsperpi/value", 12);
1267
1268     // rotate affine in rotate
1269     Geom::Point const d1 = _point - _origin;
1270     Geom::Point const d2 = pt     - _origin;
1271
1272     Geom::Coord const h1 = Geom::L2(d1); // initial radius
1273     if (h1 < 1e-15) return FALSE;
1274     Geom::Point q1 = d1 / h1; // normalized initial vector to handle
1275     Geom::Coord const h2 = Geom::L2(d2); // new radius
1276     if (fabs(h2) < 1e-15) return FALSE;
1277     Geom::Point q2 = d2 / h2; // normalized new vector to handle
1278
1279     double radians;
1280     if (state & GDK_CONTROL_MASK) {
1281         // Snap to defined angle increments
1282         double cos_t = Geom::dot(q1, q2);
1283         double sin_t = Geom::dot(Geom::rot90(q1), q2);
1284         radians = atan2(sin_t, cos_t);
1285         if (snaps) {
1286             radians = ( M_PI / snaps ) * floor( radians * snaps / M_PI + .5 );
1287         }
1288         q1 = Geom::Point(1, 0);
1289         q2 = Geom::Point(cos(radians), sin(radians));
1290     } else {
1291         radians = atan2(Geom::dot(Geom::rot90(d1), d2),
1292                         Geom::dot(d1, d2));
1293     }
1294
1295     Geom::Rotate const r1(q1);
1296     Geom::Rotate const r2(q2);
1297
1298     // Calculate the relative affine
1299     _relative_affine = r2 * r1.inverse();
1300
1301     // Update the handle position
1302     pt = _point * Geom::Translate(-_origin) * _relative_affine * Geom::Translate(_origin);
1303
1304     // Update the status text
1305     double degrees = mod360symm(Geom::rad_to_deg(radians));
1306     _message_context.setF(Inkscape::IMMEDIATE_MESSAGE,
1307                           // TRANSLATORS: don't modify the first ";"
1308                           // (it will NOT be displayed as ";" - only the second one will be)
1309                           _("<b>Rotate</b>: %0.2f&#176;; with <b>Ctrl</b> to snap angle"), degrees);
1310
1311     return TRUE;
1312 }
1313
1314 // Move the item's transformation center
1315 gboolean Inkscape::SelTrans::centerRequest(Geom::Point &pt, guint state)
1316 {
1317     SnapManager &m = _desktop->namedview->snap_manager;
1318     m.setup(_desktop);
1319     m.freeSnapReturnByRef(pt, Inkscape::SNAPSOURCE_OTHER_HANDLE);
1320
1321     if (state & GDK_CONTROL_MASK) {
1322         if ( fabs(_point[Geom::X] - pt[Geom::X]) > fabs(_point[Geom::Y] - pt[Geom::Y]) ) {
1323             pt[Geom::Y] = _point[Geom::Y];
1324         } else {
1325             pt[Geom::X] = _point[Geom::X];
1326         }
1327     }
1328
1329     if ( !(state & GDK_SHIFT_MASK) && _bbox ) {
1330         // screen pixels to snap center to bbox
1331 #define SNAP_DIST 5
1332         // FIXME: take from prefs
1333         double snap_dist = SNAP_DIST / _desktop->current_zoom();
1334
1335         for (int i = 0; i < 2; i++) {
1336             if (fabs(pt[i] - _bbox->min()[i]) < snap_dist) {
1337                 pt[i] = _bbox->min()[i];
1338             }
1339             if (fabs(pt[i] - _bbox->midpoint()[i]) < snap_dist) {
1340                 pt[i] = _bbox->midpoint()[i];
1341             }
1342             if (fabs(pt[i] - _bbox->max()[i]) < snap_dist) {
1343                 pt[i] = _bbox->max()[i];
1344             }
1345         }
1346     }
1347
1348     // status text
1349     GString *xs = SP_PX_TO_METRIC_STRING(pt[Geom::X], _desktop->namedview->getDefaultMetric());
1350     GString *ys = SP_PX_TO_METRIC_STRING(pt[Geom::Y], _desktop->namedview->getDefaultMetric());
1351     _message_context.setF(Inkscape::NORMAL_MESSAGE, _("Move <b>center</b> to %s, %s"), xs->str, ys->str);
1352     g_string_free(xs, FALSE);
1353     g_string_free(ys, FALSE);
1354
1355     return TRUE;
1356 }
1357
1358 /*
1359  * handlers for handle movement
1360  *
1361  */
1362
1363 void sp_sel_trans_stretch(Inkscape::SelTrans *seltrans, SPSelTransHandle const &handle, Geom::Point &pt, guint state)
1364 {
1365     seltrans->stretch(handle, pt, state);
1366 }
1367
1368 void sp_sel_trans_scale(Inkscape::SelTrans *seltrans, SPSelTransHandle const &, Geom::Point &pt, guint state)
1369 {
1370     seltrans->scale(pt, state);
1371 }
1372
1373 void sp_sel_trans_skew(Inkscape::SelTrans *seltrans, SPSelTransHandle const &handle, Geom::Point &pt, guint state)
1374 {
1375     seltrans->skew(handle, pt, state);
1376 }
1377
1378 void sp_sel_trans_rotate(Inkscape::SelTrans *seltrans, SPSelTransHandle const &, Geom::Point &pt, guint state)
1379 {
1380     seltrans->rotate(pt, state);
1381 }
1382
1383 void Inkscape::SelTrans::stretch(SPSelTransHandle const &/*handle*/, Geom::Point &/*pt*/, guint /*state*/)
1384 {
1385     transform(_absolute_affine, Geom::Point(0, 0)); // we have already accounted for origin, so pass 0,0
1386 }
1387
1388 void Inkscape::SelTrans::scale(Geom::Point &/*pt*/, guint /*state*/)
1389 {
1390     transform(_absolute_affine, Geom::Point(0, 0)); // we have already accounted for origin, so pass 0,0
1391 }
1392
1393 void Inkscape::SelTrans::skew(SPSelTransHandle const &/*handle*/, Geom::Point &/*pt*/, guint /*state*/)
1394 {
1395     transform(_relative_affine, _origin);
1396 }
1397
1398 void Inkscape::SelTrans::rotate(Geom::Point &/*pt*/, guint /*state*/)
1399 {
1400     transform(_relative_affine, _origin);
1401 }
1402
1403 void sp_sel_trans_center(Inkscape::SelTrans *seltrans, SPSelTransHandle const &, Geom::Point &pt, guint /*state*/)
1404 {
1405     seltrans->setCenter(pt);
1406 }
1407
1408
1409 void Inkscape::SelTrans::moveTo(Geom::Point const &xy, guint state)
1410 {
1411     SnapManager &m = _desktop->namedview->snap_manager;
1412
1413     /* The amount that we've moved by during this drag */
1414     Geom::Point dxy = xy - _point;
1415
1416     bool const alt = (state & GDK_MOD1_MASK);
1417     bool const control = (state & GDK_CONTROL_MASK);
1418     bool const shift = (state & GDK_SHIFT_MASK);
1419
1420     if (alt) {
1421
1422         // Alt pressed means: move only by integer multiples of the grid spacing
1423
1424         if (control) { // ... if also constrained to the orthogonal axes
1425             if (fabs(dxy[Geom::X]) > fabs(dxy[Geom::Y])) {
1426                 dxy[Geom::Y] = 0;
1427             } else {
1428                 dxy[Geom::X] = 0;
1429             }
1430         }
1431         m.setup(_desktop, true, _items_const);
1432         dxy = m.multipleOfGridPitch(dxy, _point);
1433     } else if (shift) {
1434         if (control) { // shift & control: constrained movement without snapping
1435             if (fabs(dxy[Geom::X]) > fabs(dxy[Geom::Y])) {
1436                 dxy[Geom::Y] = 0;
1437             } else {
1438                 dxy[Geom::X] = 0;
1439             }
1440         }
1441     } else { //!shift: with snapping
1442
1443         /* We're snapping to things, possibly with a constraint to horizontal or
1444         ** vertical movement.  Obtain a list of possible translations and then
1445         ** pick the smallest.
1446         */
1447
1448         m.setup(_desktop, false, _items_const);
1449
1450         /* This will be our list of possible translations */
1451         std::list<Inkscape::SnappedPoint> s;
1452
1453         if (control) { // constrained movement with snapping
1454
1455             /* Snap to things, and also constrain to horizontal or vertical movement */
1456
1457             unsigned int dim = fabs(dxy[Geom::X]) > fabs(dxy[Geom::Y]) ? Geom::X : Geom::Y;
1458             // When doing a constrained translation, all points will move in the same direction, i.e.
1459             // either horizontally or vertically. Therefore we only have to specify the direction of
1460             // the constraint-line once. The constraint lines are parallel, but might not be colinear.
1461             // Therefore we will have to set the point through which the constraint-line runs
1462             // individually for each point to be snapped; this will be handled however by _snapTransformed()
1463             s.push_back(m.constrainedSnapTranslation(_bbox_points_for_translating,
1464                                                      _point,
1465                                                      Inkscape::Snapper::ConstraintLine(component_vectors[dim]),
1466                                                      dxy));
1467
1468             s.push_back(m.constrainedSnapTranslation(_snap_points,
1469                                                      _point,
1470                                                      Inkscape::Snapper::ConstraintLine(component_vectors[dim]),
1471                                                      dxy));
1472         } else { // !control
1473
1474             // Let's leave this timer code here for a while. I'll probably need it in the near future (Diederik van Lierop)
1475             /* GTimeVal starttime;
1476             GTimeVal endtime;
1477             g_get_current_time(&starttime); */
1478
1479             /* Snap to things with no constraint */
1480             s.push_back(m.freeSnapTranslation(_bbox_points_for_translating, _point, dxy));
1481             s.push_back(m.freeSnapTranslation(_snap_points, _point, dxy));
1482
1483               /*g_get_current_time(&endtime);
1484               double elapsed = ((((double)endtime.tv_sec - starttime.tv_sec) * G_USEC_PER_SEC + (endtime.tv_usec - starttime.tv_usec))) / 1000.0;
1485               std::cout << "Time spent snapping: " << elapsed << std::endl; */
1486         }
1487
1488         /* Pick one */
1489         Inkscape::SnappedPoint best_snapped_point;
1490         for (std::list<Inkscape::SnappedPoint>::const_iterator i = s.begin(); i != s.end(); i++) {
1491             if (i->getSnapped()) {
1492                 if (best_snapped_point.isOtherSnapBetter(*i, true)) {
1493                     best_snapped_point = *i;
1494                     dxy = i->getTransformation();
1495                 }
1496             }
1497         }
1498
1499         if (best_snapped_point.getSnapped()) {
1500             _desktop->snapindicator->set_new_snaptarget(best_snapped_point);
1501         } else {
1502             // We didn't snap, so remove any previous snap indicator
1503             _desktop->snapindicator->remove_snaptarget();
1504             if (control) {
1505                 // If we didn't snap, then we should still constrain horizontally or vertically
1506                 // (When we did snap, then this constraint has already been enforced by
1507                 // calling constrainedSnapTranslation() above)
1508                 if (fabs(dxy[Geom::X]) > fabs(dxy[Geom::Y])) {
1509                     dxy[Geom::Y] = 0;
1510                 } else {
1511                     dxy[Geom::X] = 0;
1512                 }
1513             }
1514         }
1515     }
1516
1517     Geom::Matrix const move((Geom::Translate(dxy)));
1518     Geom::Point const norm(0, 0);
1519     transform(move, norm);
1520
1521     // status text
1522     GString *xs = SP_PX_TO_METRIC_STRING(dxy[Geom::X], _desktop->namedview->getDefaultMetric());
1523     GString *ys = SP_PX_TO_METRIC_STRING(dxy[Geom::Y], _desktop->namedview->getDefaultMetric());
1524     _message_context.setF(Inkscape::NORMAL_MESSAGE, _("<b>Move</b> by %s, %s; with <b>Ctrl</b> to restrict to horizontal/vertical; with <b>Shift</b> to disable snapping"), xs->str, ys->str);
1525     g_string_free(xs, TRUE);
1526     g_string_free(ys, TRUE);
1527 }
1528
1529 // Given a location of a handle at the visual bounding box, find the corresponding location at the
1530 // geometrical bounding box
1531 Geom::Point Inkscape::SelTrans::_getGeomHandlePos(Geom::Point const &visual_handle_pos)
1532 {
1533     if ( _snap_bbox_type == SPItem::GEOMETRIC_BBOX) {
1534         // When the selector tool is using geometric bboxes, then the handle is already
1535         // located at one of the geometric bbox corners
1536         return visual_handle_pos;
1537     }
1538
1539     if (!_geometric_bbox) {
1540         //_getGeomHandlePos() can only be used after _geometric_bbox has been defined!
1541         return visual_handle_pos;
1542     }
1543
1544     // Using the Geom::Rect constructor below ensures that "min() < max()", which is important
1545     // because this will also hold for _bbox, and which is required for get_scale_transform_with_stroke()
1546     Geom::Rect new_bbox = Geom::Rect(_origin_for_bboxpoints, visual_handle_pos); // new visual bounding box
1547     // Please note that the new_bbox might in fact be just a single line, for example when stretching (in
1548     // which case the handle and origin will be aligned vertically or horizontally)
1549     Geom::Point normalized_handle_pos = (visual_handle_pos - new_bbox.min()) * Geom::Scale(new_bbox.dimensions()).inverse();
1550
1551     // Calculate the absolute affine while taking into account the scaling of the stroke width
1552     Inkscape::Preferences *prefs = Inkscape::Preferences::get();
1553     bool transform_stroke = prefs->getBool("/options/transform/stroke", true);
1554     Geom::Matrix abs_affine = get_scale_transform_with_stroke (*_bbox, _strokewidth, transform_stroke,
1555                     new_bbox.min()[Geom::X], new_bbox.min()[Geom::Y], new_bbox.max()[Geom::X], new_bbox.max()[Geom::Y]);
1556
1557     // Calculate the scaled geometrical bbox
1558     Geom::Rect new_geom_bbox = Geom::Rect(_geometric_bbox->min() * abs_affine, _geometric_bbox->max() * abs_affine);
1559     // Find the location of the handle on this new geometrical bbox
1560     return normalized_handle_pos * Geom::Scale(new_geom_bbox.dimensions()) + new_geom_bbox.min(); //new position of the geometric handle
1561 }
1562
1563 Geom::Scale Inkscape::calcScaleFactors(Geom::Point const &initial_point, Geom::Point const &new_point, Geom::Point const &origin, bool const skew)
1564 {
1565     // Work out the new scale factors for the bbox
1566
1567     Geom::Point const initial_delta = initial_point - origin;
1568     Geom::Point const new_delta = new_point - origin;
1569     Geom::Point const offset = new_point - initial_point;
1570     Geom::Scale scale(1, 1);
1571
1572     for ( unsigned int i = 0 ; i < 2 ; i++ ) {
1573         if ( fabs(initial_delta[i]) > 1e-6 ) {
1574             if (skew) {
1575                 scale[i] = offset[1-i] / initial_delta[i];
1576             } else {
1577                 scale[i] = new_delta[i] / initial_delta[i];
1578             }
1579         }
1580     }
1581
1582     return scale;
1583 }
1584
1585 // Only for scaling/stretching
1586 Geom::Point Inkscape::SelTrans::_calcAbsAffineDefault(Geom::Scale const default_scale)
1587 {
1588     Geom::Matrix abs_affine = Geom::Translate(-_origin) * Geom::Matrix(default_scale) * Geom::Translate(_origin);
1589     Geom::Point new_bbox_min = _approximate_bbox->min() * abs_affine;
1590     Geom::Point new_bbox_max = _approximate_bbox->max() * abs_affine;
1591
1592     bool transform_stroke = false;
1593     gdouble strokewidth = 0;
1594
1595     if ( _snap_bbox_type != SPItem::GEOMETRIC_BBOX) {
1596         Inkscape::Preferences *prefs = Inkscape::Preferences::get();
1597         transform_stroke = prefs->getBool("/options/transform/stroke", true);
1598         strokewidth = _strokewidth;
1599     }
1600
1601     _absolute_affine = get_scale_transform_with_stroke (*_approximate_bbox, strokewidth, transform_stroke,
1602                     new_bbox_min[Geom::X], new_bbox_min[Geom::Y], new_bbox_max[Geom::X], new_bbox_max[Geom::Y]);
1603
1604     // return the new handle position
1605     return ( _point - _origin ) * default_scale + _origin;
1606 }
1607
1608 // Only for scaling/stretching
1609 Geom::Point Inkscape::SelTrans::_calcAbsAffineGeom(Geom::Scale const geom_scale)
1610 {
1611     _relative_affine = Geom::Matrix(geom_scale);
1612     _absolute_affine = Geom::Translate(-_origin_for_specpoints) * _relative_affine * Geom::Translate(_origin_for_specpoints);
1613
1614     Inkscape::Preferences *prefs = Inkscape::Preferences::get();
1615     bool const transform_stroke = prefs->getBool("/options/transform/stroke", true);
1616     if (_geometric_bbox) {
1617         Geom::Rect visual_bbox = get_visual_bbox(_geometric_bbox, _absolute_affine, _strokewidth, transform_stroke);
1618         // return the new handle position
1619         return visual_bbox.min() + visual_bbox.dimensions() * Geom::Scale(_handle_x, _handle_y);
1620     }
1621
1622     // Fall back scenario, in case we don't have a geometric bounding box at hand;
1623     // (Due to some bugs related to bounding boxes having at least one zero dimension; For more details
1624     // see https://bugs.launchpad.net/inkscape/+bug/318726)
1625     g_warning("No geometric bounding box has been calculated; this is a bug that needs fixing!");
1626     return _calcAbsAffineDefault(geom_scale); // this is bogus, but we must return _something_
1627 }
1628
1629 void Inkscape::SelTrans::_keepClosestPointOnly(std::vector<Inkscape::SnapCandidatePoint> &points, const Geom::Point &reference)
1630 {
1631     if (points.size() < 2) return;
1632
1633     Inkscape::SnapCandidatePoint closest_point = Inkscape::SnapCandidatePoint(Geom::Point(NR_HUGE, NR_HUGE), SNAPSOURCE_UNDEFINED, SNAPTARGET_UNDEFINED);
1634     Geom::Coord closest_dist = NR_HUGE;
1635
1636     for(std::vector<Inkscape::SnapCandidatePoint>::const_iterator i = points.begin(); i != points.end(); i++) {
1637         Geom::Coord dist = Geom::L2((*i).getPoint() - reference);
1638         if (i == points.begin() || dist < closest_dist) {
1639             closest_point = *i;
1640             closest_dist = dist;
1641         }
1642     }
1643
1644     points.clear();
1645     points.push_back(closest_point);
1646 }
1647
1648 /*
1649   Local Variables:
1650   mode:c++
1651   c-file-style:"stroustrup"
1652   c-file-offsets:((innamespace . 0)(inline-open . 0)(case-label . +))
1653   indent-tabs-mode:nil
1654   fill-column:99
1655   End:
1656 */
1657 // vim: filetype=cpp:expandtab:shiftwidth=4:tabstop=8:softtabstop=4:encoding=utf-8:textwidth=99 :