node.cpp revision ac980509f9d3a167bd16e505c487ac2e5a659124
153bb1867986d6db392e2cfa711ad6231fce8abeJon A. Cruz/**
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh * @file
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh * Editable node - implementation.
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh */
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh/* Authors:
9dc68827cbd515262ecb8d5ae8547d9e82c72e00Jon A. Cruz * Krzysztof KosiƄski <tweenk.pl@gmail.com>
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh *
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh * Copyright (C) 2009 Authors
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh * Released under GNU GPL, read the file 'COPYING' for more information
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh */
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh#include <iostream>
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh#include <stdexcept>
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh#include <boost/utility.hpp>
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh#include <glib.h>
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh#include <glib/gi18n.h>
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh#include <2geom/bezier-utils.h>
75b857d473541532819bd791105cb352c9a43214buliabyak#include <2geom/transforms.h>
75b857d473541532819bd791105cb352c9a43214buliabyak
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh#include "display/sp-ctrlline.h"
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh#include "display/sp-canvas.h"
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh#include "display/sp-canvas-util.h"
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh#include "desktop.h"
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh#include "desktop-handles.h"
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh#include "preferences.h"
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh#include "snap.h"
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh#include "snap-preferences.h"
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh#include "sp-metrics.h"
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh#include "sp-namedview.h"
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh#include "ui/tool/control-point-selection.h"
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh#include "ui/tool/event-utils.h"
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh#include "ui/tool/multi-path-manipulator.h"
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh#include "ui/tool/node.h"
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh#include "ui/tool/path-manipulator.h"
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh#include <gdk/gdkkeysyms.h>
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh
3711b3e25395437ee0a09dbbb2a76d999c4ef322mikloshnamespace Inkscape {
3711b3e25395437ee0a09dbbb2a76d999c4ef322mikloshnamespace UI {
b5b35fce2e3df933e5223ef6645d814eacf51cfamiklosh
3711b3e25395437ee0a09dbbb2a76d999c4ef322mikloshstatic SelectableControlPoint::ColorSet node_colors = {
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh {
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh {0xbfbfbf00, 0x000000ff}, // normal fill, stroke
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh {0xff000000, 0x000000ff}, // mouseover fill, stroke
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh {0xff000000, 0x000000ff} // clicked fill, stroke
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh },
dc4f69a188c203f2fdc65f22d0d57904a8c52dd7miklosh {0x0000ffff, 0x000000ff}, // normal fill, stroke when selected
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh {0xff000000, 0x000000ff}, // mouseover fill, stroke when selected
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh {0xff000000, 0x000000ff} // clicked fill, stroke when selected
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh};
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh
7a7fa095a483e8b652af9f00e5169f62c84f09b9mikloshstatic ControlPoint::ColorSet handle_colors = {
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh {0xffffffff, 0x000000ff}, // normal fill, stroke
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh {0xff000000, 0x000000ff}, // mouseover fill, stroke
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh {0xff000000, 0x000000ff} // clicked fill, stroke
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh};
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh
3711b3e25395437ee0a09dbbb2a76d999c4ef322mikloshstd::ostream &operator<<(std::ostream &out, NodeType type)
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh{
f9325af537ca5517eb50ef95f432a3204616f6b3apenner switch(type) {
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh case NODE_CUSP: out << 'c'; break;
c53f16f52840e8c0f2be9c1cc3af633c0ba1552emiklosh case NODE_SMOOTH: out << 's'; break;
c53f16f52840e8c0f2be9c1cc3af633c0ba1552emiklosh case NODE_AUTO: out << 'a'; break;
c53f16f52840e8c0f2be9c1cc3af633c0ba1552emiklosh case NODE_SYMMETRIC: out << 'z'; break;
c53f16f52840e8c0f2be9c1cc3af633c0ba1552emiklosh default: out << 'b'; break;
c53f16f52840e8c0f2be9c1cc3af633c0ba1552emiklosh }
c53f16f52840e8c0f2be9c1cc3af633c0ba1552emiklosh return out;
c53f16f52840e8c0f2be9c1cc3af633c0ba1552emiklosh}
c53f16f52840e8c0f2be9c1cc3af633c0ba1552emiklosh
c53f16f52840e8c0f2be9c1cc3af633c0ba1552emiklosh/** Computes an unit vector of the direction from first to second control point */
c53f16f52840e8c0f2be9c1cc3af633c0ba1552emikloshstatic Geom::Point direction(Geom::Point const &first, Geom::Point const &second) {
c53f16f52840e8c0f2be9c1cc3af633c0ba1552emiklosh return Geom::unit_vector(second - first);
c53f16f52840e8c0f2be9c1cc3af633c0ba1552emiklosh}
c53f16f52840e8c0f2be9c1cc3af633c0ba1552emiklosh
c53f16f52840e8c0f2be9c1cc3af633c0ba1552emiklosh/**
c53f16f52840e8c0f2be9c1cc3af633c0ba1552emiklosh * Control point of a cubic Bezier curve in a path.
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh *
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh * Handle keeps the node type invariant only for the opposite handle of the same node.
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh * Keeping the invariant on node moves is left to the %Node class.
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh */
7a7fa095a483e8b652af9f00e5169f62c84f09b9mikloshGeom::Point Handle::_saved_other_pos(0, 0);
9dc68827cbd515262ecb8d5ae8547d9e82c72e00Jon A. Cruzdouble Handle::_saved_length = 0.0;
9dc68827cbd515262ecb8d5ae8547d9e82c72e00Jon A. Cruzbool Handle::_drag_out = false;
1cda9431ef400135f5e1bd899a94b921bdad0eafmiklosh
3711b3e25395437ee0a09dbbb2a76d999c4ef322mikloshHandle::Handle(NodeSharedData const &data, Geom::Point const &initial_pos, Node *parent)
68664e00e2372534b4df2fdc5f54f836bafece18miklosh : ControlPoint(data.desktop, initial_pos, Gtk::ANCHOR_CENTER, SP_CTRL_SHAPE_CIRCLE, 7.0,
dc4f69a188c203f2fdc65f22d0d57904a8c52dd7miklosh &handle_colors, data.handle_group)
9dc68827cbd515262ecb8d5ae8547d9e82c72e00Jon A. Cruz , _parent(parent)
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh , _degenerate(true)
a4d12a5147f3d1d6b568a326e39ef5dca384248dmiklosh{
1667116521643e2475184b048e0abb77a2aa9735miklosh _cset = &handle_colors;
cb814cb0df20053ca3ef16ce55da474435daf045miklosh _handle_line = sp_canvas_item_new(data.handle_line_group, SP_TYPE_CTRLLINE, NULL);
cb814cb0df20053ca3ef16ce55da474435daf045miklosh setVisible(false);
cb814cb0df20053ca3ef16ce55da474435daf045miklosh}
cb814cb0df20053ca3ef16ce55da474435daf045mikloshHandle::~Handle()
75b857d473541532819bd791105cb352c9a43214buliabyak{
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh //sp_canvas_item_hide(_handle_line);
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh gtk_object_destroy(GTK_OBJECT(_handle_line));
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh}
1cda9431ef400135f5e1bd899a94b921bdad0eafmiklosh
3711b3e25395437ee0a09dbbb2a76d999c4ef322mikloshvoid Handle::setVisible(bool v)
68664e00e2372534b4df2fdc5f54f836bafece18miklosh{
dc4f69a188c203f2fdc65f22d0d57904a8c52dd7miklosh ControlPoint::setVisible(v);
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh if (v) sp_canvas_item_show(_handle_line);
cb814cb0df20053ca3ef16ce55da474435daf045miklosh else sp_canvas_item_hide(_handle_line);
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh}
1667116521643e2475184b048e0abb77a2aa9735miklosh
7a7fa095a483e8b652af9f00e5169f62c84f09b9mikloshvoid Handle::move(Geom::Point const &new_pos)
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh{
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh Handle *other = this->other();
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh Node *node_towards = _parent->nodeToward(this); // node in direction of this handle
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh Node *node_away = _parent->nodeAwayFrom(this); // node in the opposite direction
1667116521643e2475184b048e0abb77a2aa9735miklosh Handle *towards = node_towards ? node_towards->handleAwayFrom(_parent) : NULL;
1667116521643e2475184b048e0abb77a2aa9735miklosh Handle *towards_second = node_towards ? node_towards->handleToward(_parent) : NULL;
1667116521643e2475184b048e0abb77a2aa9735miklosh
1667116521643e2475184b048e0abb77a2aa9735miklosh if (Geom::are_near(new_pos, _parent->position())) {
1667116521643e2475184b048e0abb77a2aa9735miklosh // The handle becomes degenerate.
1667116521643e2475184b048e0abb77a2aa9735miklosh // Adjust node type as necessary.
1667116521643e2475184b048e0abb77a2aa9735miklosh if (other->isDegenerate()) {
1667116521643e2475184b048e0abb77a2aa9735miklosh // If both handles become degenerate, convert to parent cusp node
75b857d473541532819bd791105cb352c9a43214buliabyak _parent->setType(NODE_CUSP, false);
75b857d473541532819bd791105cb352c9a43214buliabyak } else {
75b857d473541532819bd791105cb352c9a43214buliabyak // Only 1 handle becomes degenerate
75b857d473541532819bd791105cb352c9a43214buliabyak switch (_parent->type()) {
75b857d473541532819bd791105cb352c9a43214buliabyak case NODE_AUTO:
84d6d1f7365e49f2936df9df890ce49d2c000ce2Kris case NODE_SYMMETRIC:
75b857d473541532819bd791105cb352c9a43214buliabyak _parent->setType(NODE_SMOOTH, false);
75b857d473541532819bd791105cb352c9a43214buliabyak break;
75b857d473541532819bd791105cb352c9a43214buliabyak default:
c53f16f52840e8c0f2be9c1cc3af633c0ba1552emiklosh // do nothing for other node types
c53f16f52840e8c0f2be9c1cc3af633c0ba1552emiklosh break;
c53f16f52840e8c0f2be9c1cc3af633c0ba1552emiklosh }
c53f16f52840e8c0f2be9c1cc3af633c0ba1552emiklosh }
c53f16f52840e8c0f2be9c1cc3af633c0ba1552emiklosh // If the segment between the handle and the node
1667116521643e2475184b048e0abb77a2aa9735miklosh // in its direction becomes linear and there are smooth nodes
1667116521643e2475184b048e0abb77a2aa9735miklosh // at its ends, make their handles colinear with the segment
1667116521643e2475184b048e0abb77a2aa9735miklosh if (towards && towards_second->isDegenerate()) {
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh if (node_towards->type() == NODE_SMOOTH) {
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh towards->setDirection(*_parent, *node_towards);
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh }
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh if (_parent->type() == NODE_SMOOTH) {
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh other->setDirection(*node_towards, *_parent);
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh }
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh }
68664e00e2372534b4df2fdc5f54f836bafece18miklosh setPosition(new_pos);
68664e00e2372534b4df2fdc5f54f836bafece18miklosh return;
68664e00e2372534b4df2fdc5f54f836bafece18miklosh }
68664e00e2372534b4df2fdc5f54f836bafece18miklosh
68664e00e2372534b4df2fdc5f54f836bafece18miklosh if (_parent->type() == NODE_SMOOTH && Node::_is_line_segment(_parent, node_away)) {
68664e00e2372534b4df2fdc5f54f836bafece18miklosh // restrict movement to the line joining the nodes
68664e00e2372534b4df2fdc5f54f836bafece18miklosh Geom::Point direction = _parent->position() - node_away->position();
68664e00e2372534b4df2fdc5f54f836bafece18miklosh Geom::Point delta = new_pos - _parent->position();
68664e00e2372534b4df2fdc5f54f836bafece18miklosh // project the relative position on the direction line
68664e00e2372534b4df2fdc5f54f836bafece18miklosh Geom::Point new_delta = (Geom::dot(delta, direction)
c53f16f52840e8c0f2be9c1cc3af633c0ba1552emiklosh / Geom::L2sq(direction)) * direction;
c53f16f52840e8c0f2be9c1cc3af633c0ba1552emiklosh setRelativePos(new_delta);
c53f16f52840e8c0f2be9c1cc3af633c0ba1552emiklosh return;
c53f16f52840e8c0f2be9c1cc3af633c0ba1552emiklosh }
c53f16f52840e8c0f2be9c1cc3af633c0ba1552emiklosh
c53f16f52840e8c0f2be9c1cc3af633c0ba1552emiklosh switch (_parent->type()) {
c53f16f52840e8c0f2be9c1cc3af633c0ba1552emiklosh case NODE_AUTO:
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh _parent->setType(NODE_SMOOTH, false);
c53f16f52840e8c0f2be9c1cc3af633c0ba1552emiklosh // fall through - auto nodes degrade into smooth nodes
c53f16f52840e8c0f2be9c1cc3af633c0ba1552emiklosh case NODE_SMOOTH: {
c53f16f52840e8c0f2be9c1cc3af633c0ba1552emiklosh /* for smooth nodes, we need to rotate the other handle so that it's colinear
c53f16f52840e8c0f2be9c1cc3af633c0ba1552emiklosh * with the dragged one while conserving length. */
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh other->setDirection(new_pos, *_parent);
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh } break;
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh case NODE_SYMMETRIC:
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh // for symmetric nodes, place the other handle on the opposite side
c53f16f52840e8c0f2be9c1cc3af633c0ba1552emiklosh other->setRelativePos(-(new_pos - _parent->position()));
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh break;
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh default: break;
c53f16f52840e8c0f2be9c1cc3af633c0ba1552emiklosh }
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh setPosition(new_pos);
1667116521643e2475184b048e0abb77a2aa9735miklosh}
1667116521643e2475184b048e0abb77a2aa9735miklosh
1667116521643e2475184b048e0abb77a2aa9735mikloshvoid Handle::setPosition(Geom::Point const &p)
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh{
1667116521643e2475184b048e0abb77a2aa9735miklosh ControlPoint::setPosition(p);
1667116521643e2475184b048e0abb77a2aa9735miklosh sp_ctrlline_set_coords(SP_CTRLLINE(_handle_line), _parent->position(), position());
1667116521643e2475184b048e0abb77a2aa9735miklosh
1667116521643e2475184b048e0abb77a2aa9735miklosh // update degeneration info and visibility
1667116521643e2475184b048e0abb77a2aa9735miklosh if (Geom::are_near(position(), _parent->position()))
1667116521643e2475184b048e0abb77a2aa9735miklosh _degenerate = true;
1667116521643e2475184b048e0abb77a2aa9735miklosh else _degenerate = false;
1667116521643e2475184b048e0abb77a2aa9735miklosh
1667116521643e2475184b048e0abb77a2aa9735miklosh if (_parent->_handles_shown && _parent->visible() && !_degenerate) {
1667116521643e2475184b048e0abb77a2aa9735miklosh setVisible(true);
1667116521643e2475184b048e0abb77a2aa9735miklosh } else {
1667116521643e2475184b048e0abb77a2aa9735miklosh setVisible(false);
1667116521643e2475184b048e0abb77a2aa9735miklosh }
1667116521643e2475184b048e0abb77a2aa9735miklosh}
1667116521643e2475184b048e0abb77a2aa9735miklosh
1667116521643e2475184b048e0abb77a2aa9735mikloshvoid Handle::setLength(double len)
1667116521643e2475184b048e0abb77a2aa9735miklosh{
1667116521643e2475184b048e0abb77a2aa9735miklosh if (isDegenerate()) return;
1667116521643e2475184b048e0abb77a2aa9735miklosh Geom::Point dir = Geom::unit_vector(relativePos());
1667116521643e2475184b048e0abb77a2aa9735miklosh setRelativePos(dir * len);
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh}
c53f16f52840e8c0f2be9c1cc3af633c0ba1552emiklosh
68664e00e2372534b4df2fdc5f54f836bafece18mikloshvoid Handle::retract()
1cda9431ef400135f5e1bd899a94b921bdad0eafmiklosh{
68664e00e2372534b4df2fdc5f54f836bafece18miklosh move(_parent->position());
68664e00e2372534b4df2fdc5f54f836bafece18miklosh}
68664e00e2372534b4df2fdc5f54f836bafece18miklosh
68664e00e2372534b4df2fdc5f54f836bafece18mikloshvoid Handle::setDirection(Geom::Point const &from, Geom::Point const &to)
68664e00e2372534b4df2fdc5f54f836bafece18miklosh{
68664e00e2372534b4df2fdc5f54f836bafece18miklosh setDirection(to - from);
68664e00e2372534b4df2fdc5f54f836bafece18miklosh}
68664e00e2372534b4df2fdc5f54f836bafece18miklosh
68664e00e2372534b4df2fdc5f54f836bafece18mikloshvoid Handle::setDirection(Geom::Point const &dir)
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh{
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh Geom::Point unitdir = Geom::unit_vector(dir);
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh setRelativePos(unitdir * length());
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh}
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh
3711b3e25395437ee0a09dbbb2a76d999c4ef322mikloshchar const *Handle::handle_type_to_localized_string(NodeType type)
1667116521643e2475184b048e0abb77a2aa9735miklosh{
c53f16f52840e8c0f2be9c1cc3af633c0ba1552emiklosh switch(type) {
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh case NODE_CUSP: return _("Cusp node handle");
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh case NODE_SMOOTH: return _("Smooth node handle");
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh case NODE_SYMMETRIC: return _("Symmetric node handle");
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh case NODE_AUTO: return _("Auto-smooth node handle");
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh default: return "";
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh }
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh}
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh
7a7fa095a483e8b652af9f00e5169f62c84f09b9mikloshbool Handle::_eventHandler(SPEventContext *event_context, GdkEvent *event)
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh{
d9a7c806ee7f408ddb61ff4f233c9d96111ee2b5johanengelen switch (event->type)
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh {
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh case GDK_KEY_PRESS:
fba63a357654d8b3e84c60007e40aa698cd45d19miklosh switch (shortcut_key(event->key))
d9a7c806ee7f408ddb61ff4f233c9d96111ee2b5johanengelen {
d9a7c806ee7f408ddb61ff4f233c9d96111ee2b5johanengelen case GDK_s:
d9a7c806ee7f408ddb61ff4f233c9d96111ee2b5johanengelen case GDK_S:
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh if (held_only_shift(event->key) && _parent->_type == NODE_CUSP) {
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh // when Shift+S is pressed when hovering over a handle belonging to a cusp node,
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh // hold this handle in place; otherwise process normally
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh // this handle is guaranteed not to be degenerate
d27f5758e12c3107ee69e66702043931e0756f6bmiklosh other()->move(_parent->position() - (position() - _parent->position()));
d27f5758e12c3107ee69e66702043931e0756f6bmiklosh _parent->setType(NODE_SMOOTH, false);
d27f5758e12c3107ee69e66702043931e0756f6bmiklosh _parent->_pm().update(); // magic triple combo to add undo event
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh _parent->_pm().writeXML();
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh _parent->_pm()._commit(_("Change node type"));
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh return true;
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh }
b5b35fce2e3df933e5223ef6645d814eacf51cfamiklosh break;
d37634d73670180f99a3e0ea583621373d90ec4fJohan Engelen default: break;
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh }
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh default: break;
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh }
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh return ControlPoint::_eventHandler(event_context, event);
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh}
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh
3711b3e25395437ee0a09dbbb2a76d999c4ef322mikloshbool Handle::grabbed(GdkEventMotion *)
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh{
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh _saved_other_pos = other()->position();
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh _saved_length = _drag_out ? 0 : length();
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh _pm()._handleGrabbed();
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh return false;
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh}
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh
7a7fa095a483e8b652af9f00e5169f62c84f09b9mikloshvoid Handle::dragged(Geom::Point &new_pos, GdkEventMotion *event)
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh{
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh Geom::Point parent_pos = _parent->position();
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh Geom::Point origin = _last_drag_origin();
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh SnapManager &sm = _desktop->namedview->snap_manager;
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh bool snap = sm.someSnapperMightSnap();
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh boost::optional<Inkscape::Snapper::SnapConstraint> ctrl_constraint;
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh // with Alt, preserve length
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh if (held_alt(*event)) {
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh new_pos = parent_pos + Geom::unit_vector(new_pos - parent_pos) * _saved_length;
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh snap = false;
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh }
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh // with Ctrl, constrain to M_PI/rotationsnapsperpi increments from vertical
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh // and the original position.
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh if (held_control(*event)) {
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh Inkscape::Preferences *prefs = Inkscape::Preferences::get();
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh int snaps = 2 * prefs->getIntLimited("/options/rotationsnapsperpi/value", 12, 1, 1000);
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh // note: if snapping to the original position is only desired in the original
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh // direction of the handle, change to Ray instead of Line
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh Geom::Line original_line(parent_pos, origin);
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh Geom::Line perp_line(parent_pos, parent_pos + Geom::rot90(origin - parent_pos));
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh Geom::Point snap_pos = parent_pos + Geom::constrain_angle(
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh Geom::Point(0,0), new_pos - parent_pos, snaps, Geom::Point(1,0));
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh Geom::Point orig_pos = original_line.pointAt(original_line.nearestPoint(new_pos));
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh Geom::Point perp_pos = perp_line.pointAt(perp_line.nearestPoint(new_pos));
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh Geom::Point result = snap_pos;
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh ctrl_constraint = Inkscape::Snapper::SnapConstraint(parent_pos, parent_pos - snap_pos);
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh if (Geom::distance(orig_pos, new_pos) < Geom::distance(result, new_pos)) {
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh result = orig_pos;
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh ctrl_constraint = Inkscape::Snapper::SnapConstraint(parent_pos, parent_pos - orig_pos);
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh }
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh if (Geom::distance(perp_pos, new_pos) < Geom::distance(result, new_pos)) {
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh result = perp_pos;
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh ctrl_constraint = Inkscape::Snapper::SnapConstraint(parent_pos, parent_pos - perp_pos);
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh }
dc4f69a188c203f2fdc65f22d0d57904a8c52dd7miklosh new_pos = result;
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh }
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh std::vector<Inkscape::SnapCandidatePoint> unselected;
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh if (snap) {
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh ControlPointSelection::Set &nodes = _parent->_selection.allPoints();
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh for (ControlPointSelection::Set::iterator i = nodes.begin(); i != nodes.end(); ++i) {
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh Node *n = static_cast<Node*>(*i);
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh unselected.push_back(n->snapCandidatePoint());
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh }
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh sm.setupIgnoreSelection(_desktop, true, &unselected);
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh Node *node_away = _parent->nodeAwayFrom(this);
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh if (_parent->type() == NODE_SMOOTH && Node::_is_line_segment(_parent, node_away)) {
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh Inkscape::Snapper::SnapConstraint cl(_parent->position(),
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh _parent->position() - node_away->position());
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh Inkscape::SnappedPoint p;
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh p = sm.constrainedSnap(Inkscape::SnapCandidatePoint(new_pos, SNAPSOURCE_NODE_HANDLE), cl);
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh new_pos = p.getPoint();
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh } else if (ctrl_constraint) {
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh // NOTE: this is subtly wrong.
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh // We should get all possible constraints and snap along them using
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh // multipleConstrainedSnaps, instead of first snapping to angle and then to objects
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh Inkscape::SnappedPoint p;
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh p = sm.constrainedSnap(Inkscape::SnapCandidatePoint(new_pos, SNAPSOURCE_NODE_HANDLE), *ctrl_constraint);
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh new_pos = p.getPoint();
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh } else {
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh sm.freeSnapReturnByRef(new_pos, SNAPSOURCE_NODE_HANDLE);
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh }
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh sm.unSetup();
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh }
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh // with Shift, if the node is cusp, rotate the other handle as well
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh if (_parent->type() == NODE_CUSP && !_drag_out) {
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh if (held_shift(*event)) {
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh Geom::Point other_relpos = _saved_other_pos - parent_pos;
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh other_relpos *= Geom::Rotate(Geom::angle_between(origin - parent_pos, new_pos - parent_pos));
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh other()->setRelativePos(other_relpos);
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh } else {
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh // restore the position
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh other()->setPosition(_saved_other_pos);
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh }
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh }
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh move(new_pos); // needed for correct update, even though it's redundant
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh _pm().update();
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh}
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh
7a7fa095a483e8b652af9f00e5169f62c84f09b9mikloshvoid Handle::ungrabbed(GdkEventButton *event)
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh{
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh // hide the handle if it's less than dragtolerance away from the node
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh // however, never do this for cancelled drag / broken grab
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh // TODO is this actually a good idea?
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh if (event) {
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh Inkscape::Preferences *prefs = Inkscape::Preferences::get();
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh int drag_tolerance = prefs->getIntLimited("/options/dragtolerance/value", 0, 0, 100);
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh Geom::Point dist = _desktop->d2w(_parent->position()) - _desktop->d2w(position());
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh if (dist.length() <= drag_tolerance) {
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh move(_parent->position());
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh }
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh }
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh // HACK: If the handle was dragged out, call parent's ungrabbed handler,
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh // so that transform handles reappear
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh if (_drag_out) {
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh _parent->ungrabbed(event);
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh }
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh _drag_out = false;
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh _pm()._handleUngrabbed();
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh}
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh
7a7fa095a483e8b652af9f00e5169f62c84f09b9mikloshbool Handle::clicked(GdkEventButton *event)
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh{
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh _pm()._handleClicked(this, event);
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh return true;
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh}
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh
7a7fa095a483e8b652af9f00e5169f62c84f09b9mikloshHandle *Handle::other()
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh{
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh if (this == &_parent->_front) return &_parent->_back;
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh return &_parent->_front;
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh}
dc4f69a188c203f2fdc65f22d0d57904a8c52dd7miklosh
7a7fa095a483e8b652af9f00e5169f62c84f09b9mikloshstatic double snap_increment_degrees() {
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh Inkscape::Preferences *prefs = Inkscape::Preferences::get();
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh int snaps = prefs->getIntLimited("/options/rotationsnapsperpi/value", 12, 1, 1000);
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh return 180.0 / snaps;
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh}
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh
7a7fa095a483e8b652af9f00e5169f62c84f09b9mikloshGlib::ustring Handle::_getTip(unsigned state)
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh{
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh char const *more;
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh bool can_shift_rotate = _parent->type() == NODE_CUSP && !other()->isDegenerate();
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh if (can_shift_rotate) {
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh more = C_("Path handle tip", "more: Shift, Ctrl, Alt");
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh } else {
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh more = C_("Path handle tip", "more: Ctrl, Alt");
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh }
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh if (state_held_alt(state)) {
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh if (state_held_control(state)) {
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh if (state_held_shift(state) && can_shift_rotate) {
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh return format_tip(C_("Path handle tip",
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh "<b>Shift+Ctrl+Alt</b>: preserve length and snap rotation angle to %g° "
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh "increments while rotating both handles"),
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh snap_increment_degrees());
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh } else {
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh return format_tip(C_("Path handle tip",
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh "<b>Ctrl+Alt</b>: preserve length and snap rotation angle to %g° increments"),
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh snap_increment_degrees());
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh }
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh } else {
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh if (state_held_shift(state) && can_shift_rotate) {
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh return C_("Path handle tip",
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh "<b>Shift+Alt</b>: preserve handle length and rotate both handles");
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh } else {
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh return C_("Path handle tip",
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh "<b>Alt</b>: preserve handle length while dragging");
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh }
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh }
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh } else {
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh if (state_held_control(state)) {
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh if (state_held_shift(state) && can_shift_rotate) {
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh return format_tip(C_("Path handle tip",
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh "<b>Shift+Ctrl</b>: snap rotation angle to %g° increments and rotate both handles"),
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh snap_increment_degrees());
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh } else {
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh return format_tip(C_("Path handle tip",
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh "<b>Ctrl</b>: snap rotation angle to %g° increments, click to retract"),
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh snap_increment_degrees());
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh }
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh } else if (state_held_shift(state) && can_shift_rotate) {
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh return C_("Path hande tip",
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh "<b>Shift</b>: rotate both handles by the same angle");
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh }
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh }
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh switch (_parent->type()) {
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh case NODE_AUTO:
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh return format_tip(C_("Path handle tip",
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh "<b>Auto node handle</b>: drag to convert to smooth node (%s)"), more);
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh default:
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh return format_tip(C_("Path handle tip",
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh "<b>%s</b>: drag to shape the segment (%s)"),
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh handle_type_to_localized_string(_parent->type()), more);
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh }
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh}
3686c32a570c3df738a09b34e85fc5d6bd50d020miklosh
3686c32a570c3df738a09b34e85fc5d6bd50d020mikloshGlib::ustring Handle::_getDragTip(GdkEventMotion */*event*/)
3686c32a570c3df738a09b34e85fc5d6bd50d020miklosh{
3686c32a570c3df738a09b34e85fc5d6bd50d020miklosh Geom::Point dist = position() - _last_drag_origin();
3686c32a570c3df738a09b34e85fc5d6bd50d020miklosh // report angle in mathematical convention
3686c32a570c3df738a09b34e85fc5d6bd50d020miklosh double angle = Geom::angle_between(Geom::Point(-1,0), position() - _parent->position());
3686c32a570c3df738a09b34e85fc5d6bd50d020miklosh angle += M_PI; // angle is (-M_PI...M_PI] - offset by +pi and scale to 0...360
3686c32a570c3df738a09b34e85fc5d6bd50d020miklosh angle *= 360.0 / (2 * M_PI);
3686c32a570c3df738a09b34e85fc5d6bd50d020miklosh GString *x = SP_PX_TO_METRIC_STRING(dist[Geom::X], _desktop->namedview->getDefaultMetric());
3686c32a570c3df738a09b34e85fc5d6bd50d020miklosh GString *y = SP_PX_TO_METRIC_STRING(dist[Geom::Y], _desktop->namedview->getDefaultMetric());
3686c32a570c3df738a09b34e85fc5d6bd50d020miklosh GString *len = SP_PX_TO_METRIC_STRING(length(), _desktop->namedview->getDefaultMetric());
3686c32a570c3df738a09b34e85fc5d6bd50d020miklosh Glib::ustring ret = format_tip(C_("Path handle tip",
3686c32a570c3df738a09b34e85fc5d6bd50d020miklosh "Move handle by %s, %s; angle %.2f°, length %s"), x->str, y->str, angle, len->str);
3686c32a570c3df738a09b34e85fc5d6bd50d020miklosh g_string_free(x, TRUE);
d27f5758e12c3107ee69e66702043931e0756f6bmiklosh g_string_free(y, TRUE);
3686c32a570c3df738a09b34e85fc5d6bd50d020miklosh g_string_free(len, TRUE);
3686c32a570c3df738a09b34e85fc5d6bd50d020miklosh return ret;
3686c32a570c3df738a09b34e85fc5d6bd50d020miklosh}
3686c32a570c3df738a09b34e85fc5d6bd50d020miklosh
3686c32a570c3df738a09b34e85fc5d6bd50d020miklosh/**
3686c32a570c3df738a09b34e85fc5d6bd50d020miklosh * Curve endpoint in an editable path.
3686c32a570c3df738a09b34e85fc5d6bd50d020miklosh *
3686c32a570c3df738a09b34e85fc5d6bd50d020miklosh * The method move() keeps node type invariants during translations.
3686c32a570c3df738a09b34e85fc5d6bd50d020miklosh */
3686c32a570c3df738a09b34e85fc5d6bd50d020mikloshNode::Node(NodeSharedData const &data, Geom::Point const &initial_pos)
3686c32a570c3df738a09b34e85fc5d6bd50d020miklosh : SelectableControlPoint(data.desktop, initial_pos, Gtk::ANCHOR_CENTER,
3686c32a570c3df738a09b34e85fc5d6bd50d020miklosh SP_CTRL_SHAPE_DIAMOND, 9.0, *data.selection, &node_colors, data.node_group)
3686c32a570c3df738a09b34e85fc5d6bd50d020miklosh , _front(data, initial_pos, this)
3686c32a570c3df738a09b34e85fc5d6bd50d020miklosh , _back(data, initial_pos, this)
3686c32a570c3df738a09b34e85fc5d6bd50d020miklosh , _type(NODE_CUSP)
3686c32a570c3df738a09b34e85fc5d6bd50d020miklosh , _handles_shown(false)
3686c32a570c3df738a09b34e85fc5d6bd50d020miklosh{
3686c32a570c3df738a09b34e85fc5d6bd50d020miklosh // NOTE we do not set type here, because the handles are still degenerate
3686c32a570c3df738a09b34e85fc5d6bd50d020miklosh}
1db439af43130c9695dbbb661e893d56006bb072miklosh
1db439af43130c9695dbbb661e893d56006bb072miklosh// NOTE: not using iterators won't make this much quicker because iterators can be 100% inlined.
1db439af43130c9695dbbb661e893d56006bb072mikloshNode *Node::_next()
1db439af43130c9695dbbb661e893d56006bb072miklosh{
1db439af43130c9695dbbb661e893d56006bb072miklosh NodeList::iterator n = NodeList::get_iterator(this).next();
1db439af43130c9695dbbb661e893d56006bb072miklosh if (n) return n.ptr();
1db439af43130c9695dbbb661e893d56006bb072miklosh return NULL;
1db439af43130c9695dbbb661e893d56006bb072miklosh}
1db439af43130c9695dbbb661e893d56006bb072mikloshNode *Node::_prev()
1db439af43130c9695dbbb661e893d56006bb072miklosh{
1db439af43130c9695dbbb661e893d56006bb072miklosh NodeList::iterator p = NodeList::get_iterator(this).prev();
1db439af43130c9695dbbb661e893d56006bb072miklosh if (p) return p.ptr();
1db439af43130c9695dbbb661e893d56006bb072miklosh return NULL;
1db439af43130c9695dbbb661e893d56006bb072miklosh}
1db439af43130c9695dbbb661e893d56006bb072miklosh
1db439af43130c9695dbbb661e893d56006bb072mikloshvoid Node::move(Geom::Point const &new_pos)
1db439af43130c9695dbbb661e893d56006bb072miklosh{
1db439af43130c9695dbbb661e893d56006bb072miklosh // move handles when the node moves.
1db439af43130c9695dbbb661e893d56006bb072miklosh Geom::Point old_pos = position();
1db439af43130c9695dbbb661e893d56006bb072miklosh Geom::Point delta = new_pos - position();
1db439af43130c9695dbbb661e893d56006bb072miklosh setPosition(new_pos);
3686c32a570c3df738a09b34e85fc5d6bd50d020miklosh _front.setPosition(_front.position() + delta);
3686c32a570c3df738a09b34e85fc5d6bd50d020miklosh _back.setPosition(_back.position() + delta);
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh // if the node has a smooth handle after a line segment, it should be kept colinear
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh // with the segment
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh _fixNeighbors(old_pos, new_pos);
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh}
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh
7a7fa095a483e8b652af9f00e5169f62c84f09b9mikloshvoid Node::transform(Geom::Affine const &m)
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh{
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh Geom::Point old_pos = position();
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh setPosition(position() * m);
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh _front.setPosition(_front.position() * m);
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh _back.setPosition(_back.position() * m);
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh /* Affine transforms keep handle invariants for smooth and symmetric nodes,
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh * but smooth nodes at ends of linear segments and auto nodes need special treatment */
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh _fixNeighbors(old_pos, position());
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh}
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh
7a7fa095a483e8b652af9f00e5169f62c84f09b9mikloshGeom::Rect Node::bounds()
920fbbf5386a5d3b1d0a1304cb71eb48112abe0dmiklosh{
920fbbf5386a5d3b1d0a1304cb71eb48112abe0dmiklosh Geom::Rect b(position(), position());
920fbbf5386a5d3b1d0a1304cb71eb48112abe0dmiklosh b.expandTo(_front.position());
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh b.expandTo(_back.position());
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh return b;
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh}
07b7f1aaaf1087716e784a50cf574a059f7018d3Jon A. Cruz
7a7fa095a483e8b652af9f00e5169f62c84f09b9mikloshvoid Node::_fixNeighbors(Geom::Point const &old_pos, Geom::Point const &new_pos)
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh{
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh /* This method restores handle invariants for neighboring nodes,
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh * and invariants that are based on positions of those nodes for this one. */
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh /* Fix auto handles */
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh if (_type == NODE_AUTO) _updateAutoHandles();
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh if (old_pos != new_pos) {
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh if (_next() && _next()->_type == NODE_AUTO) _next()->_updateAutoHandles();
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh if (_prev() && _prev()->_type == NODE_AUTO) _prev()->_updateAutoHandles();
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh }
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh
d37634d73670180f99a3e0ea583621373d90ec4fJohan Engelen /* Fix smooth handles at the ends of linear segments.
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh * Rotate the appropriate handle to be colinear with the segment.
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh * If there is a smooth node at the other end of the segment, rotate it too. */
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh Handle *handle, *other_handle;
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh Node *other;
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh if (_is_line_segment(this, _next())) {
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh handle = &_back;
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh other = _next();
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh other_handle = &_next()->_front;
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh } else if (_is_line_segment(_prev(), this)) {
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh handle = &_front;
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh other = _prev();
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh other_handle = &_prev()->_back;
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh } else return;
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh if (_type == NODE_SMOOTH && !handle->isDegenerate()) {
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh handle->setDirection(other->position(), new_pos);
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh }
f9325af537ca5517eb50ef95f432a3204616f6b3apenner // also update the handle on the other end of the segment
f9325af537ca5517eb50ef95f432a3204616f6b3apenner if (other->_type == NODE_SMOOTH && !other_handle->isDegenerate()) {
f9325af537ca5517eb50ef95f432a3204616f6b3apenner other_handle->setDirection(new_pos, other->position());
f9325af537ca5517eb50ef95f432a3204616f6b3apenner }
f9325af537ca5517eb50ef95f432a3204616f6b3apenner}
f9325af537ca5517eb50ef95f432a3204616f6b3apenner
f9325af537ca5517eb50ef95f432a3204616f6b3apennervoid Node::_updateAutoHandles()
f9325af537ca5517eb50ef95f432a3204616f6b3apenner{
f9325af537ca5517eb50ef95f432a3204616f6b3apenner // Recompute the position of automatic handles.
f9325af537ca5517eb50ef95f432a3204616f6b3apenner // For endnodes, retract both handles. (It's only possible to create an end auto node
f9325af537ca5517eb50ef95f432a3204616f6b3apenner // through the XML editor.)
f9325af537ca5517eb50ef95f432a3204616f6b3apenner if (isEndNode()) {
f9325af537ca5517eb50ef95f432a3204616f6b3apenner _front.retract();
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh _back.retract();
dd6d813ffad339352c39dc0645a792bdd9d8315cmiklosh return;
dd6d813ffad339352c39dc0645a792bdd9d8315cmiklosh }
dd6d813ffad339352c39dc0645a792bdd9d8315cmiklosh
dd6d813ffad339352c39dc0645a792bdd9d8315cmiklosh // Auto nodes automaticaly adjust their handles to give an appearance of smoothness,
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh // no matter what their surroundings are.
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh Geom::Point vec_next = _next()->position() - position();
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh Geom::Point vec_prev = _prev()->position() - position();
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh double len_next = vec_next.length(), len_prev = vec_prev.length();
6d9c1b595cc989472a475874007760800d11e6b8pjrm if (len_next > 0 && len_prev > 0) {
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh // "dir" is an unit vector perpendicular to the bisector of the angle created
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh // by the previous node, this auto node and the next node.
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh Geom::Point dir = Geom::unit_vector((len_prev / len_next) * vec_next - vec_prev);
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh // Handle lengths are equal to 1/3 of the distance from the adjacent node.
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh _back.setRelativePos(-dir * (len_prev / 3));
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh _front.setRelativePos(dir * (len_next / 3));
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh } else {
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh // If any of the adjacent nodes coincides, retract both handles.
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh _front.retract();
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh _back.retract();
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh }
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh}
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh
3711b3e25395437ee0a09dbbb2a76d999c4ef322mikloshvoid Node::showHandles(bool v)
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh{
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh _handles_shown = v;
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh if (!_front.isDegenerate()) _front.setVisible(v);
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh if (!_back.isDegenerate()) _back.setVisible(v);
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh}
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh/** Sets the node type and optionally restores the invariants associated with the given type.
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh * @param type The type to set
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh * @param update_handles Whether to restore invariants associated with the given type.
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh * Passing false is useful e.g. wen initially creating the path,
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh * and when making cusp nodes during some node algorithms.
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh * Pass true when used in response to an UI node type button.
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh */
7a7fa095a483e8b652af9f00e5169f62c84f09b9mikloshvoid Node::setType(NodeType type, bool update_handles)
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh{
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh if (type == NODE_PICK_BEST) {
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh pickBestType();
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh updateState(); // The size of the control might have changed
dc4f69a188c203f2fdc65f22d0d57904a8c52dd7miklosh return;
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh }
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh // if update_handles is true, adjust handle positions to match the node type
3686c32a570c3df738a09b34e85fc5d6bd50d020miklosh // handle degenerate handles appropriately
f9325af537ca5517eb50ef95f432a3204616f6b3apenner if (update_handles) {
f9325af537ca5517eb50ef95f432a3204616f6b3apenner switch (type) {
f9325af537ca5517eb50ef95f432a3204616f6b3apenner case NODE_CUSP:
f9325af537ca5517eb50ef95f432a3204616f6b3apenner // nothing to do
f9325af537ca5517eb50ef95f432a3204616f6b3apenner break;
f9325af537ca5517eb50ef95f432a3204616f6b3apenner case NODE_AUTO:
f9325af537ca5517eb50ef95f432a3204616f6b3apenner // auto handles make no sense for endnodes
f9325af537ca5517eb50ef95f432a3204616f6b3apenner if (isEndNode()) return;
f9325af537ca5517eb50ef95f432a3204616f6b3apenner _updateAutoHandles();
f9325af537ca5517eb50ef95f432a3204616f6b3apenner break;
f9325af537ca5517eb50ef95f432a3204616f6b3apenner case NODE_SMOOTH: {
f9325af537ca5517eb50ef95f432a3204616f6b3apenner // ignore attempts to make smooth endnodes.
f9325af537ca5517eb50ef95f432a3204616f6b3apenner if (isEndNode()) return;
f9325af537ca5517eb50ef95f432a3204616f6b3apenner // rotate handles to be colinear
f9325af537ca5517eb50ef95f432a3204616f6b3apenner // for degenerate nodes set positions like auto handles
f9325af537ca5517eb50ef95f432a3204616f6b3apenner bool prev_line = _is_line_segment(_prev(), this);
f9325af537ca5517eb50ef95f432a3204616f6b3apenner bool next_line = _is_line_segment(this, _next());
f9325af537ca5517eb50ef95f432a3204616f6b3apenner if (_type == NODE_SMOOTH) {
f9325af537ca5517eb50ef95f432a3204616f6b3apenner // For a node that is already smooth and has a degenerate handle,
f9325af537ca5517eb50ef95f432a3204616f6b3apenner // drag out the second handle without changing the direction of the first one.
f9325af537ca5517eb50ef95f432a3204616f6b3apenner if (_front.isDegenerate()) {
f9325af537ca5517eb50ef95f432a3204616f6b3apenner double dist = Geom::distance(_next()->position(), position());
f9325af537ca5517eb50ef95f432a3204616f6b3apenner _front.setRelativePos(Geom::unit_vector(-_back.relativePos()) * dist / 3);
3686c32a570c3df738a09b34e85fc5d6bd50d020miklosh }
f9325af537ca5517eb50ef95f432a3204616f6b3apenner if (_back.isDegenerate()) {
52df193b5d1e7bf4f7fbfbb457248c8d13f2007ebuliabyak double dist = Geom::distance(_prev()->position(), position());
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh _back.setRelativePos(Geom::unit_vector(-_front.relativePos()) * dist / 3);
dc4f69a188c203f2fdc65f22d0d57904a8c52dd7miklosh }
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh } else if (isDegenerate()) {
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh _updateAutoHandles();
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh } else if (_front.isDegenerate()) {
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh // if the front handle is degenerate and this...next is a line segment,
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh // make back colinear; otherwise pull out the other handle
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh // to 1/3 of distance to prev
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh if (next_line) {
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh _back.setDirection(*_next(), *this);
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh } else if (_prev()) {
dc4f69a188c203f2fdc65f22d0d57904a8c52dd7miklosh Geom::Point dir = direction(_back, *this);
dc4f69a188c203f2fdc65f22d0d57904a8c52dd7miklosh _front.setRelativePos(Geom::distance(_prev()->position(), position()) / 3 * dir);
dc4f69a188c203f2fdc65f22d0d57904a8c52dd7miklosh }
dc4f69a188c203f2fdc65f22d0d57904a8c52dd7miklosh } else if (_back.isDegenerate()) {
dc4f69a188c203f2fdc65f22d0d57904a8c52dd7miklosh if (prev_line) {
dc4f69a188c203f2fdc65f22d0d57904a8c52dd7miklosh _front.setDirection(*_prev(), *this);
dc4f69a188c203f2fdc65f22d0d57904a8c52dd7miklosh } else if (_next()) {
dc4f69a188c203f2fdc65f22d0d57904a8c52dd7miklosh Geom::Point dir = direction(_front, *this);
dc4f69a188c203f2fdc65f22d0d57904a8c52dd7miklosh _back.setRelativePos(Geom::distance(_next()->position(), position()) / 3 * dir);
dc4f69a188c203f2fdc65f22d0d57904a8c52dd7miklosh }
dc4f69a188c203f2fdc65f22d0d57904a8c52dd7miklosh } else {
d37634d73670180f99a3e0ea583621373d90ec4fJohan Engelen // both handles are extended. make colinear while keeping length
dc4f69a188c203f2fdc65f22d0d57904a8c52dd7miklosh // first make back colinear with the vector front ---> back,
dc4f69a188c203f2fdc65f22d0d57904a8c52dd7miklosh // then make front colinear with back ---> node
dc4f69a188c203f2fdc65f22d0d57904a8c52dd7miklosh // (not back ---> front because back's position was changed in the first call)
dc4f69a188c203f2fdc65f22d0d57904a8c52dd7miklosh _back.setDirection(_front, _back);
dc4f69a188c203f2fdc65f22d0d57904a8c52dd7miklosh _front.setDirection(_back, *this);
dc4f69a188c203f2fdc65f22d0d57904a8c52dd7miklosh }
dc4f69a188c203f2fdc65f22d0d57904a8c52dd7miklosh } break;
dc4f69a188c203f2fdc65f22d0d57904a8c52dd7miklosh case NODE_SYMMETRIC:
dc4f69a188c203f2fdc65f22d0d57904a8c52dd7miklosh if (isEndNode()) return; // symmetric handles make no sense for endnodes
dc4f69a188c203f2fdc65f22d0d57904a8c52dd7miklosh if (isDegenerate()) {
dc4f69a188c203f2fdc65f22d0d57904a8c52dd7miklosh // similar to auto handles but set the same length for both
dc4f69a188c203f2fdc65f22d0d57904a8c52dd7miklosh Geom::Point vec_next = _next()->position() - position();
dc4f69a188c203f2fdc65f22d0d57904a8c52dd7miklosh Geom::Point vec_prev = _prev()->position() - position();
dc4f69a188c203f2fdc65f22d0d57904a8c52dd7miklosh double len_next = vec_next.length(), len_prev = vec_prev.length();
dc4f69a188c203f2fdc65f22d0d57904a8c52dd7miklosh double len = (len_next + len_prev) / 6; // take 1/3 of average
dc4f69a188c203f2fdc65f22d0d57904a8c52dd7miklosh if (len == 0) return;
dc4f69a188c203f2fdc65f22d0d57904a8c52dd7miklosh
dc4f69a188c203f2fdc65f22d0d57904a8c52dd7miklosh Geom::Point dir = Geom::unit_vector((len_prev / len_next) * vec_next - vec_prev);
dc4f69a188c203f2fdc65f22d0d57904a8c52dd7miklosh _back.setRelativePos(-dir * len);
dc4f69a188c203f2fdc65f22d0d57904a8c52dd7miklosh _front.setRelativePos(dir * len);
dc4f69a188c203f2fdc65f22d0d57904a8c52dd7miklosh } else {
dc4f69a188c203f2fdc65f22d0d57904a8c52dd7miklosh // Both handles are extended. Compute average length, use direction from
dc4f69a188c203f2fdc65f22d0d57904a8c52dd7miklosh // back handle to front handle. This also works correctly for degenerates
dc4f69a188c203f2fdc65f22d0d57904a8c52dd7miklosh double len = (_front.length() + _back.length()) / 2;
dc4f69a188c203f2fdc65f22d0d57904a8c52dd7miklosh Geom::Point dir = direction(_back, _front);
dc4f69a188c203f2fdc65f22d0d57904a8c52dd7miklosh _front.setRelativePos(dir * len);
dc4f69a188c203f2fdc65f22d0d57904a8c52dd7miklosh _back.setRelativePos(-dir * len);
dc4f69a188c203f2fdc65f22d0d57904a8c52dd7miklosh }
dc4f69a188c203f2fdc65f22d0d57904a8c52dd7miklosh break;
dc4f69a188c203f2fdc65f22d0d57904a8c52dd7miklosh default: break;
dc4f69a188c203f2fdc65f22d0d57904a8c52dd7miklosh }
dc4f69a188c203f2fdc65f22d0d57904a8c52dd7miklosh }
dc4f69a188c203f2fdc65f22d0d57904a8c52dd7miklosh _type = type;
dc4f69a188c203f2fdc65f22d0d57904a8c52dd7miklosh _setShape(_node_type_to_shape(type));
dc4f69a188c203f2fdc65f22d0d57904a8c52dd7miklosh updateState();
dc4f69a188c203f2fdc65f22d0d57904a8c52dd7miklosh}
dc4f69a188c203f2fdc65f22d0d57904a8c52dd7miklosh
dc4f69a188c203f2fdc65f22d0d57904a8c52dd7miklosh/** Pick the best type for this node, based on the position of its handles.
dc4f69a188c203f2fdc65f22d0d57904a8c52dd7miklosh * This is what assigns types to nodes created using the pen tool. */
dc4f69a188c203f2fdc65f22d0d57904a8c52dd7mikloshvoid Node::pickBestType()
dc4f69a188c203f2fdc65f22d0d57904a8c52dd7miklosh{
dc4f69a188c203f2fdc65f22d0d57904a8c52dd7miklosh _type = NODE_CUSP;
dc4f69a188c203f2fdc65f22d0d57904a8c52dd7miklosh bool front_degen = _front.isDegenerate();
07b7f1aaaf1087716e784a50cf574a059f7018d3Jon A. Cruz bool back_degen = _back.isDegenerate();
dc4f69a188c203f2fdc65f22d0d57904a8c52dd7miklosh bool both_degen = front_degen && back_degen;
dc4f69a188c203f2fdc65f22d0d57904a8c52dd7miklosh bool neither_degen = !front_degen && !back_degen;
dc4f69a188c203f2fdc65f22d0d57904a8c52dd7miklosh do {
dc4f69a188c203f2fdc65f22d0d57904a8c52dd7miklosh // if both handles are degenerate, do nothing
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh if (both_degen) break;
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh // if neither are degenerate, check their respective positions
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh if (neither_degen) {
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh Geom::Point front_delta = _front.position() - position();
d27f5758e12c3107ee69e66702043931e0756f6bmiklosh Geom::Point back_delta = _back.position() - position();
d27f5758e12c3107ee69e66702043931e0756f6bmiklosh // for now do not automatically make nodes symmetric, it can be annoying
d27f5758e12c3107ee69e66702043931e0756f6bmiklosh /*if (Geom::are_near(front_delta, -back_delta)) {
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh _type = NODE_SYMMETRIC;
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh break;
d27f5758e12c3107ee69e66702043931e0756f6bmiklosh }*/
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh if (Geom::are_near(Geom::unit_vector(front_delta),
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh Geom::unit_vector(-back_delta)))
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh {
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh _type = NODE_SMOOTH;
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh break;
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh }
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh }
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh // check whether the handle aligns with the previous line segment.
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh // we know that if front is degenerate, back isn't, because
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh // both_degen was false
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh if (front_degen && _next() && _next()->_back.isDegenerate()) {
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh Geom::Point segment_delta = Geom::unit_vector(_next()->position() - position());
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh Geom::Point handle_delta = Geom::unit_vector(_back.position() - position());
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh if (Geom::are_near(segment_delta, -handle_delta)) {
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh _type = NODE_SMOOTH;
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh break;
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh }
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh } else if (back_degen && _prev() && _prev()->_front.isDegenerate()) {
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh Geom::Point segment_delta = Geom::unit_vector(_prev()->position() - position());
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh Geom::Point handle_delta = Geom::unit_vector(_front.position() - position());
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh if (Geom::are_near(segment_delta, -handle_delta)) {
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh _type = NODE_SMOOTH;
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh break;
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh }
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh }
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh } while (false);
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh _setShape(_node_type_to_shape(_type));
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh updateState();
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh}
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh
7a7fa095a483e8b652af9f00e5169f62c84f09b9mikloshbool Node::isEndNode()
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh{
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh return !_prev() || !_next();
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh}
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh/** Move the node to the bottom of its canvas group. Useful for node break, to ensure that
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh * the selected nodes are above the unselected ones. */
d27f5758e12c3107ee69e66702043931e0756f6bmikloshvoid Node::sink()
3686c32a570c3df738a09b34e85fc5d6bd50d020miklosh{
d37634d73670180f99a3e0ea583621373d90ec4fJohan Engelen sp_canvas_item_move_to_z(_canvas_item, 0);
3686c32a570c3df738a09b34e85fc5d6bd50d020miklosh}
d27f5758e12c3107ee69e66702043931e0756f6bmiklosh
d37634d73670180f99a3e0ea583621373d90ec4fJohan EngelenNodeType Node::parse_nodetype(char x)
d27f5758e12c3107ee69e66702043931e0756f6bmiklosh{
d27f5758e12c3107ee69e66702043931e0756f6bmiklosh switch (x) {
3686c32a570c3df738a09b34e85fc5d6bd50d020miklosh case 'a': return NODE_AUTO;
3686c32a570c3df738a09b34e85fc5d6bd50d020miklosh case 'c': return NODE_CUSP;
3686c32a570c3df738a09b34e85fc5d6bd50d020miklosh case 's': return NODE_SMOOTH;
3686c32a570c3df738a09b34e85fc5d6bd50d020miklosh case 'z': return NODE_SYMMETRIC;
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh default: return NODE_PICK_BEST;
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh }
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh}
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh/** Customized event handler to catch scroll events needed for selection grow/shrink. */
d27f5758e12c3107ee69e66702043931e0756f6bmikloshbool Node::_eventHandler(SPEventContext *event_context, GdkEvent *event)
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh{
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh int dir = 0;
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh switch (event->type)
07b7f1aaaf1087716e784a50cf574a059f7018d3Jon A. Cruz {
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh case GDK_SCROLL:
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh if (event->scroll.direction == GDK_SCROLL_UP) {
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh dir = 1;
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh } else if (event->scroll.direction == GDK_SCROLL_DOWN) {
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh dir = -1;
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh } else break;
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh if (held_control(event->scroll)) {
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh _linearGrow(dir);
d27f5758e12c3107ee69e66702043931e0756f6bmiklosh } else {
d27f5758e12c3107ee69e66702043931e0756f6bmiklosh _selection.spatialGrow(this, dir);
d27f5758e12c3107ee69e66702043931e0756f6bmiklosh }
d27f5758e12c3107ee69e66702043931e0756f6bmiklosh return true;
d27f5758e12c3107ee69e66702043931e0756f6bmiklosh case GDK_KEY_PRESS:
d27f5758e12c3107ee69e66702043931e0756f6bmiklosh switch (shortcut_key(event->key))
d27f5758e12c3107ee69e66702043931e0756f6bmiklosh {
d27f5758e12c3107ee69e66702043931e0756f6bmiklosh case GDK_Page_Up:
c53f16f52840e8c0f2be9c1cc3af633c0ba1552emiklosh dir = 1;
c53f16f52840e8c0f2be9c1cc3af633c0ba1552emiklosh break;
c53f16f52840e8c0f2be9c1cc3af633c0ba1552emiklosh case GDK_Page_Down:
c53f16f52840e8c0f2be9c1cc3af633c0ba1552emiklosh dir = -1;
c53f16f52840e8c0f2be9c1cc3af633c0ba1552emiklosh break;
0e14f9e966c4b6012538d30cd0db7a775b879760JucaBlues default: goto bail_out;
c53f16f52840e8c0f2be9c1cc3af633c0ba1552emiklosh }
c53f16f52840e8c0f2be9c1cc3af633c0ba1552emiklosh
c53f16f52840e8c0f2be9c1cc3af633c0ba1552emiklosh if (held_control(event->key)) {
c53f16f52840e8c0f2be9c1cc3af633c0ba1552emiklosh _linearGrow(dir);
d27f5758e12c3107ee69e66702043931e0756f6bmiklosh } else {
d27f5758e12c3107ee69e66702043931e0756f6bmiklosh _selection.spatialGrow(this, dir);
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh }
d27f5758e12c3107ee69e66702043931e0756f6bmiklosh return true;
d27f5758e12c3107ee69e66702043931e0756f6bmiklosh default:
d27f5758e12c3107ee69e66702043931e0756f6bmiklosh break;
d27f5758e12c3107ee69e66702043931e0756f6bmiklosh }
d27f5758e12c3107ee69e66702043931e0756f6bmiklosh
d27f5758e12c3107ee69e66702043931e0756f6bmiklosh bail_out:
d27f5758e12c3107ee69e66702043931e0756f6bmiklosh return ControlPoint::_eventHandler(event_context, event);
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh}
d27f5758e12c3107ee69e66702043931e0756f6bmiklosh
d27f5758e12c3107ee69e66702043931e0756f6bmiklosh/** Select or deselect a node in this node's subpath based on its path distance from this node.
d27f5758e12c3107ee69e66702043931e0756f6bmiklosh * @param dir If negative, shrink selection by one node; if positive, grow by one node */
d27f5758e12c3107ee69e66702043931e0756f6bmikloshvoid Node::_linearGrow(int dir)
d27f5758e12c3107ee69e66702043931e0756f6bmiklosh{
d27f5758e12c3107ee69e66702043931e0756f6bmiklosh // Interestingly, we do not need any help from PathManipulator when doing linear grow.
d27f5758e12c3107ee69e66702043931e0756f6bmiklosh // First handle the trivial case of growing over an unselected node.
8ec52d39f409ecf67125cd4d878b844e9391e7e8miklosh if (!selected() && dir > 0) {
d27f5758e12c3107ee69e66702043931e0756f6bmiklosh _selection.insert(this);
8ec52d39f409ecf67125cd4d878b844e9391e7e8miklosh return;
d27f5758e12c3107ee69e66702043931e0756f6bmiklosh }
d27f5758e12c3107ee69e66702043931e0756f6bmiklosh
8ec52d39f409ecf67125cd4d878b844e9391e7e8miklosh NodeList::iterator this_iter = NodeList::get_iterator(this);
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh NodeList::iterator fwd = this_iter, rev = this_iter;
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh double distance_back = 0, distance_front = 0;
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh
d27f5758e12c3107ee69e66702043931e0756f6bmiklosh // Linear grow is simple. We find the first unselected nodes in each direction
d27f5758e12c3107ee69e66702043931e0756f6bmiklosh // and compare the linear distances to them.
d27f5758e12c3107ee69e66702043931e0756f6bmiklosh if (dir > 0) {
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh if (!selected()) {
8ec52d39f409ecf67125cd4d878b844e9391e7e8miklosh _selection.insert(this);
d27f5758e12c3107ee69e66702043931e0756f6bmiklosh return;
d27f5758e12c3107ee69e66702043931e0756f6bmiklosh }
d27f5758e12c3107ee69e66702043931e0756f6bmiklosh
d27f5758e12c3107ee69e66702043931e0756f6bmiklosh // find first unselected nodes on both sides
d27f5758e12c3107ee69e66702043931e0756f6bmiklosh while (fwd && fwd->selected()) {
d27f5758e12c3107ee69e66702043931e0756f6bmiklosh NodeList::iterator n = fwd.next();
d27f5758e12c3107ee69e66702043931e0756f6bmiklosh distance_front += Geom::bezier_length(*fwd, fwd->_front, n->_back, *n);
d27f5758e12c3107ee69e66702043931e0756f6bmiklosh fwd = n;
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh if (fwd == this_iter)
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh // there is no unselected node in this cyclic subpath
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh return;
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh }
d27f5758e12c3107ee69e66702043931e0756f6bmiklosh // do the same for the second direction. Do not check for equality with
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh // this node, because there is at least one unselected node in the subpath,
d27f5758e12c3107ee69e66702043931e0756f6bmiklosh // so we are guaranteed to stop.
d27f5758e12c3107ee69e66702043931e0756f6bmiklosh while (rev && rev->selected()) {
d27f5758e12c3107ee69e66702043931e0756f6bmiklosh NodeList::iterator p = rev.prev();
d27f5758e12c3107ee69e66702043931e0756f6bmiklosh distance_back += Geom::bezier_length(*rev, rev->_back, p->_front, *p);
d27f5758e12c3107ee69e66702043931e0756f6bmiklosh rev = p;
d27f5758e12c3107ee69e66702043931e0756f6bmiklosh }
d27f5758e12c3107ee69e66702043931e0756f6bmiklosh
d27f5758e12c3107ee69e66702043931e0756f6bmiklosh NodeList::iterator t; // node to select
d27f5758e12c3107ee69e66702043931e0756f6bmiklosh if (fwd && rev) {
d27f5758e12c3107ee69e66702043931e0756f6bmiklosh if (distance_front <= distance_back) t = fwd;
d27f5758e12c3107ee69e66702043931e0756f6bmiklosh else t = rev;
d27f5758e12c3107ee69e66702043931e0756f6bmiklosh } else {
d27f5758e12c3107ee69e66702043931e0756f6bmiklosh if (fwd) t = fwd;
d27f5758e12c3107ee69e66702043931e0756f6bmiklosh if (rev) t = rev;
d27f5758e12c3107ee69e66702043931e0756f6bmiklosh }
d27f5758e12c3107ee69e66702043931e0756f6bmiklosh if (t) _selection.insert(t.ptr());
d27f5758e12c3107ee69e66702043931e0756f6bmiklosh
d27f5758e12c3107ee69e66702043931e0756f6bmiklosh // Linear shrink is more complicated. We need to find the farthest selected node.
d27f5758e12c3107ee69e66702043931e0756f6bmiklosh // This means we have to check the entire subpath. We go in the direction in which
d27f5758e12c3107ee69e66702043931e0756f6bmiklosh // the distance we traveled is lower. We do this until we run out of nodes (ends of path)
d27f5758e12c3107ee69e66702043931e0756f6bmiklosh // or the two iterators meet. On the way, we store the last selected node and its distance
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh // in each direction (if any). At the end, we choose the one that is farther and deselect it.
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh } else {
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh // both iterators that store last selected nodes are initially empty
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh NodeList::iterator last_fwd, last_rev;
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh double last_distance_back = 0, last_distance_front = 0;
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh while (rev || fwd) {
7a7fa095a483e8b652af9f00e5169f62c84f09b9miklosh if (fwd && (!rev || distance_front <= distance_back)) {
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh if (fwd->selected()) {
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh last_fwd = fwd;
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh last_distance_front = distance_front;
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh }
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh NodeList::iterator n = fwd.next();
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh if (n) distance_front += Geom::bezier_length(*fwd, fwd->_front, n->_back, *n);
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh fwd = n;
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh } else if (rev && (!fwd || distance_front > distance_back)) {
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh if (rev->selected()) {
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh last_rev = rev;
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh last_distance_back = distance_back;
75b857d473541532819bd791105cb352c9a43214buliabyak }
75b857d473541532819bd791105cb352c9a43214buliabyak NodeList::iterator p = rev.prev();
75b857d473541532819bd791105cb352c9a43214buliabyak if (p) distance_back += Geom::bezier_length(*rev, rev->_back, p->_front, *p);
75b857d473541532819bd791105cb352c9a43214buliabyak rev = p;
75b857d473541532819bd791105cb352c9a43214buliabyak }
75b857d473541532819bd791105cb352c9a43214buliabyak // Check whether we walked the entire cyclic subpath.
75b857d473541532819bd791105cb352c9a43214buliabyak // This is initially true because both iterators start from this node,
75b857d473541532819bd791105cb352c9a43214buliabyak // so this check cannot go in the while condition.
75b857d473541532819bd791105cb352c9a43214buliabyak // When this happens, we need to check the last node, pointed to by the iterators.
75b857d473541532819bd791105cb352c9a43214buliabyak if (fwd && fwd == rev) {
75b857d473541532819bd791105cb352c9a43214buliabyak if (!fwd->selected()) break;
75b857d473541532819bd791105cb352c9a43214buliabyak NodeList::iterator fwdp = fwd.prev(), revn = rev.next();
75b857d473541532819bd791105cb352c9a43214buliabyak double df = distance_front + Geom::bezier_length(*fwdp, fwdp->_front, fwd->_back, *fwd);
75b857d473541532819bd791105cb352c9a43214buliabyak double db = distance_back + Geom::bezier_length(*revn, revn->_back, rev->_front, *rev);
75b857d473541532819bd791105cb352c9a43214buliabyak if (df > db) {
75b857d473541532819bd791105cb352c9a43214buliabyak last_fwd = fwd;
75b857d473541532819bd791105cb352c9a43214buliabyak last_distance_front = df;
75b857d473541532819bd791105cb352c9a43214buliabyak } else {
75b857d473541532819bd791105cb352c9a43214buliabyak last_rev = rev;
75b857d473541532819bd791105cb352c9a43214buliabyak last_distance_back = db;
75b857d473541532819bd791105cb352c9a43214buliabyak }
75b857d473541532819bd791105cb352c9a43214buliabyak break;
75b857d473541532819bd791105cb352c9a43214buliabyak }
75b857d473541532819bd791105cb352c9a43214buliabyak }
75b857d473541532819bd791105cb352c9a43214buliabyak
75b857d473541532819bd791105cb352c9a43214buliabyak NodeList::iterator t;
75b857d473541532819bd791105cb352c9a43214buliabyak if (last_fwd && last_rev) {
75b857d473541532819bd791105cb352c9a43214buliabyak if (last_distance_front >= last_distance_back) t = last_fwd;
75b857d473541532819bd791105cb352c9a43214buliabyak else t = last_rev;
75b857d473541532819bd791105cb352c9a43214buliabyak } else {
75b857d473541532819bd791105cb352c9a43214buliabyak if (last_fwd) t = last_fwd;
75b857d473541532819bd791105cb352c9a43214buliabyak if (last_rev) t = last_rev;
75b857d473541532819bd791105cb352c9a43214buliabyak }
75b857d473541532819bd791105cb352c9a43214buliabyak if (t) _selection.erase(t.ptr());
75b857d473541532819bd791105cb352c9a43214buliabyak }
75b857d473541532819bd791105cb352c9a43214buliabyak}
75b857d473541532819bd791105cb352c9a43214buliabyak
75b857d473541532819bd791105cb352c9a43214buliabyakvoid Node::_setState(State state)
75b857d473541532819bd791105cb352c9a43214buliabyak{
75b857d473541532819bd791105cb352c9a43214buliabyak // change node size to match type and selection state
75b857d473541532819bd791105cb352c9a43214buliabyak switch (_type) {
75b857d473541532819bd791105cb352c9a43214buliabyak case NODE_AUTO:
75b857d473541532819bd791105cb352c9a43214buliabyak case NODE_CUSP:
75b857d473541532819bd791105cb352c9a43214buliabyak if (selected()) _setSize(11);
75b857d473541532819bd791105cb352c9a43214buliabyak else _setSize(9);
75b857d473541532819bd791105cb352c9a43214buliabyak break;
75b857d473541532819bd791105cb352c9a43214buliabyak default:
75b857d473541532819bd791105cb352c9a43214buliabyak if(selected()) _setSize(9);
75b857d473541532819bd791105cb352c9a43214buliabyak else _setSize(7);
75b857d473541532819bd791105cb352c9a43214buliabyak break;
75b857d473541532819bd791105cb352c9a43214buliabyak }
75b857d473541532819bd791105cb352c9a43214buliabyak SelectableControlPoint::_setState(state);
75b857d473541532819bd791105cb352c9a43214buliabyak}
75b857d473541532819bd791105cb352c9a43214buliabyak
75b857d473541532819bd791105cb352c9a43214buliabyakbool Node::grabbed(GdkEventMotion *event)
75b857d473541532819bd791105cb352c9a43214buliabyak{
75b857d473541532819bd791105cb352c9a43214buliabyak if (SelectableControlPoint::grabbed(event))
75b857d473541532819bd791105cb352c9a43214buliabyak return true;
75b857d473541532819bd791105cb352c9a43214buliabyak
75b857d473541532819bd791105cb352c9a43214buliabyak // Dragging out handles with Shift + drag on a node.
75b857d473541532819bd791105cb352c9a43214buliabyak if (!held_shift(*event)) return false;
c4723fe0caa2096d00cb31a7d1506351ba8102dbmiklosh
c4723fe0caa2096d00cb31a7d1506351ba8102dbmiklosh Handle *h;
c4723fe0caa2096d00cb31a7d1506351ba8102dbmiklosh Geom::Point evp = event_point(*event);
c4723fe0caa2096d00cb31a7d1506351ba8102dbmiklosh Geom::Point rel_evp = evp - _last_click_event_point();
0e14f9e966c4b6012538d30cd0db7a775b879760JucaBlues
0e14f9e966c4b6012538d30cd0db7a775b879760JucaBlues // This should work even if dragtolerance is zero and evp coincides with node position.
0e14f9e966c4b6012538d30cd0db7a775b879760JucaBlues double angle_next = HUGE_VAL;
0e14f9e966c4b6012538d30cd0db7a775b879760JucaBlues double angle_prev = HUGE_VAL;
0e14f9e966c4b6012538d30cd0db7a775b879760JucaBlues bool has_degenerate = false;
0e14f9e966c4b6012538d30cd0db7a775b879760JucaBlues // determine which handle to drag out based on degeneration and the direction of drag
0e14f9e966c4b6012538d30cd0db7a775b879760JucaBlues if (_front.isDegenerate() && _next()) {
0e14f9e966c4b6012538d30cd0db7a775b879760JucaBlues Geom::Point next_relpos = _desktop->d2w(_next()->position())
0e14f9e966c4b6012538d30cd0db7a775b879760JucaBlues - _desktop->d2w(position());
0e14f9e966c4b6012538d30cd0db7a775b879760JucaBlues angle_next = fabs(Geom::angle_between(rel_evp, next_relpos));
0e14f9e966c4b6012538d30cd0db7a775b879760JucaBlues has_degenerate = true;
0e14f9e966c4b6012538d30cd0db7a775b879760JucaBlues }
0e14f9e966c4b6012538d30cd0db7a775b879760JucaBlues if (_back.isDegenerate() && _prev()) {
0e14f9e966c4b6012538d30cd0db7a775b879760JucaBlues Geom::Point prev_relpos = _desktop->d2w(_prev()->position())
0e14f9e966c4b6012538d30cd0db7a775b879760JucaBlues - _desktop->d2w(position());
0e14f9e966c4b6012538d30cd0db7a775b879760JucaBlues angle_prev = fabs(Geom::angle_between(rel_evp, prev_relpos));
c4723fe0caa2096d00cb31a7d1506351ba8102dbmiklosh has_degenerate = true;
c4723fe0caa2096d00cb31a7d1506351ba8102dbmiklosh }
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh if (!has_degenerate) return false;
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh h = angle_next < angle_prev ? &_front : &_back;
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh h->setPosition(_desktop->w2d(evp));
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh h->setVisible(true);
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh h->transferGrab(this, event);
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh Handle::_drag_out = true;
03e63790ef0fa2919fc5f9f3e0d018adf317919dmiklosh return true;
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh}
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh
3711b3e25395437ee0a09dbbb2a76d999c4ef322mikloshvoid Node::dragged(Geom::Point &new_pos, GdkEventMotion *event)
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh{
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh // For a note on how snapping is implemented in Inkscape, see snap.h.
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh SnapManager &sm = _desktop->namedview->snap_manager;
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh // even if we won't really snap, we might still call the one of the
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh // constrainedSnap() methods to enforce the constraints, so we need
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh // to setup the snapmanager anyway; this is also required for someSnapperMightSnap()
082cac3fb4c7fc60e92bbd4de269550801dcea6bmiklosh sm.setup(_desktop);
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh
082cac3fb4c7fc60e92bbd4de269550801dcea6bmiklosh // do not snap when Shift is pressed
0e14f9e966c4b6012538d30cd0db7a775b879760JucaBlues bool snap = !held_shift(*event) && sm.someSnapperMightSnap();
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh Inkscape::SnappedPoint sp;
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh std::vector<Inkscape::SnapCandidatePoint> unselected;
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh if (snap) {
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh /* setup
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh * TODO We are doing this every time a snap happens. It should once be done only once
c4723fe0caa2096d00cb31a7d1506351ba8102dbmiklosh * per drag - maybe in the grabbed handler?
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh * TODO Unselected nodes vector must be valid during the snap run, because it is not
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh * copied. Fix this in snap.h and snap.cpp, then the above.
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh * TODO Snapping to unselected segments of selected paths doesn't work yet. */
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh // Build the list of unselected nodes.
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh typedef ControlPointSelection::Set Set;
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh Set &nodes = _selection.allPoints();
77364929ced3ec0bc5c9f47440606615c559084emiklosh for (Set::iterator i = nodes.begin(); i != nodes.end(); ++i) {
77364929ced3ec0bc5c9f47440606615c559084emiklosh if (!(*i)->selected()) {
77364929ced3ec0bc5c9f47440606615c559084emiklosh Node *n = static_cast<Node*>(*i);
77364929ced3ec0bc5c9f47440606615c559084emiklosh Inkscape::SnapCandidatePoint p(n->position(), n->_snapSourceType(), n->_snapTargetType());
c4723fe0caa2096d00cb31a7d1506351ba8102dbmiklosh unselected.push_back(p);
77364929ced3ec0bc5c9f47440606615c559084emiklosh }
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh }
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh sm.unSetup();
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh sm.setupIgnoreSelection(_desktop, true, &unselected);
75b857d473541532819bd791105cb352c9a43214buliabyak }
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh
75b857d473541532819bd791105cb352c9a43214buliabyak // Snap candidate point for free snapping; this will consider snapping tangentially
75b857d473541532819bd791105cb352c9a43214buliabyak // and perpendicularly and therefore the origin or direction vector must be set
75b857d473541532819bd791105cb352c9a43214buliabyak Inkscape::SnapCandidatePoint scp_free(new_pos, _snapSourceType());
75b857d473541532819bd791105cb352c9a43214buliabyak
75b857d473541532819bd791105cb352c9a43214buliabyak boost::optional<Geom::Point> front_point, back_point;
75b857d473541532819bd791105cb352c9a43214buliabyak Geom::Point origin = _last_drag_origin();
75b857d473541532819bd791105cb352c9a43214buliabyak Geom::Point dummy_cp;
75b857d473541532819bd791105cb352c9a43214buliabyak if (_front.isDegenerate()) {
75b857d473541532819bd791105cb352c9a43214buliabyak if (_is_line_segment(this, _next())) {
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh front_point = _next()->position() - origin;
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh if (_next()->selected()) {
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh dummy_cp = _next()->position() - position();
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh scp_free.addVector(dummy_cp);
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh } else {
c4723fe0caa2096d00cb31a7d1506351ba8102dbmiklosh dummy_cp = _next()->position();
c4723fe0caa2096d00cb31a7d1506351ba8102dbmiklosh scp_free.addOrigin(dummy_cp);
c4723fe0caa2096d00cb31a7d1506351ba8102dbmiklosh }
c4723fe0caa2096d00cb31a7d1506351ba8102dbmiklosh }
c4723fe0caa2096d00cb31a7d1506351ba8102dbmiklosh } else {
c4723fe0caa2096d00cb31a7d1506351ba8102dbmiklosh front_point = _front.relativePos();
c4723fe0caa2096d00cb31a7d1506351ba8102dbmiklosh scp_free.addVector(*front_point);
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh }
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh if (_back.isDegenerate()) {
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh if (_is_line_segment(_prev(), this)) {
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh back_point = _prev()->position() - origin;
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh if (_prev()->selected()) {
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh dummy_cp = _prev()->position() - position();
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh scp_free.addVector(dummy_cp);
7ec85862d9730e449ed5c2a86201bc9ca1daa0aamiklosh } else {
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh dummy_cp = _prev()->position();
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh scp_free.addOrigin(dummy_cp);
0e14f9e966c4b6012538d30cd0db7a775b879760JucaBlues }
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh }
0e14f9e966c4b6012538d30cd0db7a775b879760JucaBlues } else {
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh back_point = _back.relativePos();
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh scp_free.addVector(*back_point);
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh }
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh if (held_control(*event)) {
c4723fe0caa2096d00cb31a7d1506351ba8102dbmiklosh // We're about to consider a constrained snap, which is already limited to 1D
c4723fe0caa2096d00cb31a7d1506351ba8102dbmiklosh // Therefore tangential or perpendicular snapping will not be considered, and therefore
c4723fe0caa2096d00cb31a7d1506351ba8102dbmiklosh // all calls above to scp_free.addVector() and scp_free.addOrigin() can be neglected
c4723fe0caa2096d00cb31a7d1506351ba8102dbmiklosh std::vector<Inkscape::Snapper::SnapConstraint> constraints;
c4723fe0caa2096d00cb31a7d1506351ba8102dbmiklosh if (held_alt(*event)) {
7ec85862d9730e449ed5c2a86201bc9ca1daa0aamiklosh // with Ctrl+Alt, constrain to handle lines
c4723fe0caa2096d00cb31a7d1506351ba8102dbmiklosh // project the new position onto a handle line that is closer;
c4723fe0caa2096d00cb31a7d1506351ba8102dbmiklosh // also snap to perpendiculars of handle lines
7ec85862d9730e449ed5c2a86201bc9ca1daa0aamiklosh
0e14f9e966c4b6012538d30cd0db7a775b879760JucaBlues Inkscape::Preferences *prefs = Inkscape::Preferences::get();
7ec85862d9730e449ed5c2a86201bc9ca1daa0aamiklosh int snaps = prefs->getIntLimited("/options/rotationsnapsperpi/value", 12, 1, 1000);
7ec85862d9730e449ed5c2a86201bc9ca1daa0aamiklosh double min_angle = M_PI / snaps;
7ec85862d9730e449ed5c2a86201bc9ca1daa0aamiklosh
c4723fe0caa2096d00cb31a7d1506351ba8102dbmiklosh boost::optional<Geom::Point> fperp_point, bperp_point;
c4723fe0caa2096d00cb31a7d1506351ba8102dbmiklosh if (front_point) {
c4723fe0caa2096d00cb31a7d1506351ba8102dbmiklosh constraints.push_back(Inkscape::Snapper::SnapConstraint(origin, *front_point));
c4723fe0caa2096d00cb31a7d1506351ba8102dbmiklosh fperp_point = Geom::rot90(*front_point);
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh }
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh if (back_point) {
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh constraints.push_back(Inkscape::Snapper::SnapConstraint(origin, *back_point));
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh bperp_point = Geom::rot90(*back_point);
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh }
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh // perpendiculars only snap when they are further than snap increment away
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh // from the second handle constraint
0e14f9e966c4b6012538d30cd0db7a775b879760JucaBlues if (fperp_point && (!back_point ||
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh (fabs(Geom::angle_between(*fperp_point, *back_point)) > min_angle &&
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh fabs(Geom::angle_between(*fperp_point, *back_point)) < M_PI - min_angle)))
0e14f9e966c4b6012538d30cd0db7a775b879760JucaBlues {
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh constraints.push_back(Inkscape::Snapper::SnapConstraint(origin, *fperp_point));
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh }
0e14f9e966c4b6012538d30cd0db7a775b879760JucaBlues if (bperp_point && (!front_point ||
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh (fabs(Geom::angle_between(*bperp_point, *front_point)) > min_angle &&
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh fabs(Geom::angle_between(*bperp_point, *front_point)) < M_PI - min_angle)))
0e14f9e966c4b6012538d30cd0db7a775b879760JucaBlues {
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh constraints.push_back(Inkscape::Snapper::SnapConstraint(origin, *bperp_point));
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh }
0e14f9e966c4b6012538d30cd0db7a775b879760JucaBlues
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh sp = sm.multipleConstrainedSnaps(Inkscape::SnapCandidatePoint(new_pos, _snapSourceType()), constraints, held_shift(*event));
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh } else {
0e14f9e966c4b6012538d30cd0db7a775b879760JucaBlues // with Ctrl, constrain to axes
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh constraints.push_back(Inkscape::Snapper::SnapConstraint(origin, Geom::Point(1, 0)));
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh constraints.push_back(Inkscape::Snapper::SnapConstraint(origin, Geom::Point(0, 1)));
0e14f9e966c4b6012538d30cd0db7a775b879760JucaBlues sp = sm.multipleConstrainedSnaps(Inkscape::SnapCandidatePoint(new_pos, _snapSourceType()), constraints, held_shift(*event));
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh }
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh new_pos = sp.getPoint();
0e14f9e966c4b6012538d30cd0db7a775b879760JucaBlues } else if (snap) {
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh Inkscape::SnappedPoint sp = sm.freeSnap(scp_free);
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh new_pos = sp.getPoint();
0e14f9e966c4b6012538d30cd0db7a775b879760JucaBlues }
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh sm.unSetup();
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh SelectableControlPoint::dragged(new_pos, event);
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh}
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh
3711b3e25395437ee0a09dbbb2a76d999c4ef322mikloshbool Node::clicked(GdkEventButton *event)
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh{
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh if(_pm()._nodeClicked(this, event))
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh return true;
03e63790ef0fa2919fc5f9f3e0d018adf317919dmiklosh return SelectableControlPoint::clicked(event);
fd39535b3a5276f8962a3f99072668f3e63421edmiklosh}
fd39535b3a5276f8962a3f99072668f3e63421edmiklosh
fd39535b3a5276f8962a3f99072668f3e63421edmikloshInkscape::SnapSourceType Node::_snapSourceType()
fd39535b3a5276f8962a3f99072668f3e63421edmiklosh{
fd39535b3a5276f8962a3f99072668f3e63421edmiklosh if (_type == NODE_SMOOTH || _type == NODE_AUTO)
fd39535b3a5276f8962a3f99072668f3e63421edmiklosh return SNAPSOURCE_NODE_SMOOTH;
77364929ced3ec0bc5c9f47440606615c559084emiklosh return SNAPSOURCE_NODE_CUSP;
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh}
3711b3e25395437ee0a09dbbb2a76d999c4ef322mikloshInkscape::SnapTargetType Node::_snapTargetType()
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh{
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh if (_type == NODE_SMOOTH || _type == NODE_AUTO)
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh return SNAPTARGET_NODE_SMOOTH;
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh return SNAPTARGET_NODE_CUSP;
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh}
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh
3711b3e25395437ee0a09dbbb2a76d999c4ef322mikloshInkscape::SnapCandidatePoint Node::snapCandidatePoint()
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh{
7ec85862d9730e449ed5c2a86201bc9ca1daa0aamiklosh return SnapCandidatePoint(position(), _snapSourceType(), _snapTargetType());
7ec85862d9730e449ed5c2a86201bc9ca1daa0aamiklosh}
7ec85862d9730e449ed5c2a86201bc9ca1daa0aamiklosh
e45563a3c46261d8c32014f8e516857ba01bd7b7miklosh/**
e45563a3c46261d8c32014f8e516857ba01bd7b7miklosh * Gets the handle that faces the given adjacent node.
e45563a3c46261d8c32014f8e516857ba01bd7b7miklosh * Will abort with error if the given node is not adjacent.
e45563a3c46261d8c32014f8e516857ba01bd7b7miklosh */
e45563a3c46261d8c32014f8e516857ba01bd7b7mikloshHandle *Node::handleToward(Node *to)
e45563a3c46261d8c32014f8e516857ba01bd7b7miklosh{
e45563a3c46261d8c32014f8e516857ba01bd7b7miklosh if (_next() == to) {
e45563a3c46261d8c32014f8e516857ba01bd7b7miklosh return front();
e45563a3c46261d8c32014f8e516857ba01bd7b7miklosh }
e45563a3c46261d8c32014f8e516857ba01bd7b7miklosh if (_prev() == to) {
e45563a3c46261d8c32014f8e516857ba01bd7b7miklosh return back();
e45563a3c46261d8c32014f8e516857ba01bd7b7miklosh }
e45563a3c46261d8c32014f8e516857ba01bd7b7miklosh g_error("Node::handleToward(): second node is not adjacent!");
e45563a3c46261d8c32014f8e516857ba01bd7b7miklosh}
e45563a3c46261d8c32014f8e516857ba01bd7b7miklosh
e45563a3c46261d8c32014f8e516857ba01bd7b7miklosh/**
17d87f5698f5c2958d38c6a6207c7b322a7adaf9johanengelen * Gets the node in the direction of the given handle.
e45563a3c46261d8c32014f8e516857ba01bd7b7miklosh * Will abort with error if the handle doesn't belong to this node.
e45563a3c46261d8c32014f8e516857ba01bd7b7miklosh */
e45563a3c46261d8c32014f8e516857ba01bd7b7mikloshNode *Node::nodeToward(Handle *dir)
7ec85862d9730e449ed5c2a86201bc9ca1daa0aamiklosh{
7ec85862d9730e449ed5c2a86201bc9ca1daa0aamiklosh if (front() == dir) {
7ec85862d9730e449ed5c2a86201bc9ca1daa0aamiklosh return _next();
7ec85862d9730e449ed5c2a86201bc9ca1daa0aamiklosh }
7ec85862d9730e449ed5c2a86201bc9ca1daa0aamiklosh if (back() == dir) {
03e63790ef0fa2919fc5f9f3e0d018adf317919dmiklosh return _prev();
03e63790ef0fa2919fc5f9f3e0d018adf317919dmiklosh }
03e63790ef0fa2919fc5f9f3e0d018adf317919dmiklosh g_error("Node::nodeToward(): handle is not a child of this node!");
03e63790ef0fa2919fc5f9f3e0d018adf317919dmiklosh}
03e63790ef0fa2919fc5f9f3e0d018adf317919dmiklosh
03e63790ef0fa2919fc5f9f3e0d018adf317919dmiklosh/**
03e63790ef0fa2919fc5f9f3e0d018adf317919dmiklosh * Gets the handle that goes in the direction opposite to the given adjacent node.
03e63790ef0fa2919fc5f9f3e0d018adf317919dmiklosh * Will abort with error if the given node is not adjacent.
03e63790ef0fa2919fc5f9f3e0d018adf317919dmiklosh */
03e63790ef0fa2919fc5f9f3e0d018adf317919dmikloshHandle *Node::handleAwayFrom(Node *to)
03e63790ef0fa2919fc5f9f3e0d018adf317919dmiklosh{
d37634d73670180f99a3e0ea583621373d90ec4fJohan Engelen if (_next() == to) {
03e63790ef0fa2919fc5f9f3e0d018adf317919dmiklosh return back();
03e63790ef0fa2919fc5f9f3e0d018adf317919dmiklosh }
03e63790ef0fa2919fc5f9f3e0d018adf317919dmiklosh if (_prev() == to) {
03e63790ef0fa2919fc5f9f3e0d018adf317919dmiklosh return front();
03e63790ef0fa2919fc5f9f3e0d018adf317919dmiklosh }
03e63790ef0fa2919fc5f9f3e0d018adf317919dmiklosh g_error("Node::handleAwayFrom(): second node is not adjacent!");
03e63790ef0fa2919fc5f9f3e0d018adf317919dmiklosh}
03e63790ef0fa2919fc5f9f3e0d018adf317919dmiklosh
03e63790ef0fa2919fc5f9f3e0d018adf317919dmiklosh/**
03e63790ef0fa2919fc5f9f3e0d018adf317919dmiklosh * Gets the node in the direction opposite to the given handle.
03e63790ef0fa2919fc5f9f3e0d018adf317919dmiklosh * Will abort with error if the handle doesn't belong to this node.
03e63790ef0fa2919fc5f9f3e0d018adf317919dmiklosh */
3711b3e25395437ee0a09dbbb2a76d999c4ef322mikloshNode *Node::nodeAwayFrom(Handle *h)
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh{
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh if (front() == h) {
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh return _prev();
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh }
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh if (back() == h) {
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh return _next();
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh }
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh g_error("Node::nodeAwayFrom(): handle is not a child of this node!");
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh}
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh
7ec85862d9730e449ed5c2a86201bc9ca1daa0aamikloshGlib::ustring Node::_getTip(unsigned state)
7ec85862d9730e449ed5c2a86201bc9ca1daa0aamiklosh{
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh if (state_held_shift(state)) {
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh bool can_drag_out = (_next() && _front.isDegenerate()) || (_prev() && _back.isDegenerate());
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh if (can_drag_out) {
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh /*if (state_held_control(state)) {
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh return format_tip(C_("Path node tip",
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh "<b>Shift+Ctrl:</b> drag out a handle and snap its angle "
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh "to %f° increments"), snap_increment_degrees());
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh }*/
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh return C_("Path node tip",
d37634d73670180f99a3e0ea583621373d90ec4fJohan Engelen "<b>Shift</b>: drag out a handle, click to toggle selection");
7ec85862d9730e449ed5c2a86201bc9ca1daa0aamiklosh }
7ec85862d9730e449ed5c2a86201bc9ca1daa0aamiklosh return C_("Path node tip", "<b>Shift</b>: click to toggle selection");
7ec85862d9730e449ed5c2a86201bc9ca1daa0aamiklosh }
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh if (state_held_control(state)) {
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh if (state_held_alt(state)) {
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh return C_("Path node tip", "<b>Ctrl+Alt</b>: move along handle lines, click to delete node");
522aa9b8f493ba0c8e8b0bb536a563c96f5430a8miklosh }
17d87f5698f5c2958d38c6a6207c7b322a7adaf9johanengelen return C_("Path node tip",
7ec85862d9730e449ed5c2a86201bc9ca1daa0aamiklosh "<b>Ctrl</b>: move along axes, click to change node type");
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh }
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh if (state_held_alt(state)) {
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh return C_("Path node tip", "<b>Alt</b>: sculpt nodes");
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh }
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh // No modifiers: assemble tip from node type
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh char const *nodetype = node_type_to_localized_string(_type);
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh if (_selection.transformHandlesEnabled() && selected()) {
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh if (_selection.size() == 1) {
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh return format_tip(C_("Path node tip",
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh "<b>%s</b>: drag to shape the path (more: Shift, Ctrl, Alt)"), nodetype);
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh }
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh return format_tip(C_("Path node tip",
7ec85862d9730e449ed5c2a86201bc9ca1daa0aamiklosh "<b>%s</b>: drag to shape the path, click to toggle scale/rotation handles (more: Shift, Ctrl, Alt)"), nodetype);
e45563a3c46261d8c32014f8e516857ba01bd7b7miklosh }
7ec85862d9730e449ed5c2a86201bc9ca1daa0aamiklosh return format_tip(C_("Path node tip",
e45563a3c46261d8c32014f8e516857ba01bd7b7miklosh "<b>%s</b>: drag to shape the path, click to select only this node (more: Shift, Ctrl, Alt)"), nodetype);
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh}
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh
3711b3e25395437ee0a09dbbb2a76d999c4ef322mikloshGlib::ustring Node::_getDragTip(GdkEventMotion */*event*/)
7ec85862d9730e449ed5c2a86201bc9ca1daa0aamiklosh{
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh Geom::Point dist = position() - _last_drag_origin();
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh GString *x = SP_PX_TO_METRIC_STRING(dist[Geom::X], _desktop->namedview->getDefaultMetric());
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh GString *y = SP_PX_TO_METRIC_STRING(dist[Geom::Y], _desktop->namedview->getDefaultMetric());
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh Glib::ustring ret = format_tip(C_("Path node tip", "Move node by %s, %s"),
522aa9b8f493ba0c8e8b0bb536a563c96f5430a8miklosh x->str, y->str);
522aa9b8f493ba0c8e8b0bb536a563c96f5430a8miklosh g_string_free(x, TRUE);
522aa9b8f493ba0c8e8b0bb536a563c96f5430a8miklosh g_string_free(y, TRUE);
522aa9b8f493ba0c8e8b0bb536a563c96f5430a8miklosh return ret;
522aa9b8f493ba0c8e8b0bb536a563c96f5430a8miklosh}
522aa9b8f493ba0c8e8b0bb536a563c96f5430a8miklosh
522aa9b8f493ba0c8e8b0bb536a563c96f5430a8mikloshchar const *Node::node_type_to_localized_string(NodeType type)
522aa9b8f493ba0c8e8b0bb536a563c96f5430a8miklosh{
522aa9b8f493ba0c8e8b0bb536a563c96f5430a8miklosh switch (type) {
522aa9b8f493ba0c8e8b0bb536a563c96f5430a8miklosh case NODE_CUSP: return _("Cusp node");
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh case NODE_SMOOTH: return _("Smooth node");
7ec85862d9730e449ed5c2a86201bc9ca1daa0aamiklosh case NODE_SYMMETRIC: return _("Symmetric node");
7ec85862d9730e449ed5c2a86201bc9ca1daa0aamiklosh case NODE_AUTO: return _("Auto-smooth node");
7ec85862d9730e449ed5c2a86201bc9ca1daa0aamiklosh default: return "";
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh }
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh}
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh/** Determine whether two nodes are joined by a linear segment. */
3711b3e25395437ee0a09dbbb2a76d999c4ef322mikloshbool Node::_is_line_segment(Node *first, Node *second)
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh{
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh if (!first || !second) return false;
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh if (first->_next() == second)
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh return first->_front.isDegenerate() && second->_back.isDegenerate();
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh if (second->_next() == first)
7ec85862d9730e449ed5c2a86201bc9ca1daa0aamiklosh return second->_front.isDegenerate() && first->_back.isDegenerate();
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh return false;
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh}
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh
3711b3e25395437ee0a09dbbb2a76d999c4ef322mikloshSPCtrlShapeType Node::_node_type_to_shape(NodeType type)
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh{
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh switch(type) {
5834db43b21308e958a2fdbbec082b1a4f019a38bryce case NODE_CUSP: return SP_CTRL_SHAPE_DIAMOND;
5834db43b21308e958a2fdbbec082b1a4f019a38bryce case NODE_SMOOTH: return SP_CTRL_SHAPE_SQUARE;
5834db43b21308e958a2fdbbec082b1a4f019a38bryce case NODE_AUTO: return SP_CTRL_SHAPE_CIRCLE;
5834db43b21308e958a2fdbbec082b1a4f019a38bryce case NODE_SYMMETRIC: return SP_CTRL_SHAPE_SQUARE;
5834db43b21308e958a2fdbbec082b1a4f019a38bryce default: return SP_CTRL_SHAPE_DIAMOND;
5834db43b21308e958a2fdbbec082b1a4f019a38bryce }
5834db43b21308e958a2fdbbec082b1a4f019a38bryce}
75b857d473541532819bd791105cb352c9a43214buliabyak
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh
7ec85862d9730e449ed5c2a86201bc9ca1daa0aamiklosh/**
e45563a3c46261d8c32014f8e516857ba01bd7b7miklosh * An editable list of nodes representing a subpath.
7ec85862d9730e449ed5c2a86201bc9ca1daa0aamiklosh *
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh * It can optionally be cyclic to represent a closed path.
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh * The list has iterators that act like plain node iterators, but can also be used
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh * to obtain shared pointers to nodes.
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh */
7ec85862d9730e449ed5c2a86201bc9ca1daa0aamikloshNodeList::NodeList(SubpathList &splist)
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh : _list(splist)
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh , _closed(false)
522aa9b8f493ba0c8e8b0bb536a563c96f5430a8miklosh{
522aa9b8f493ba0c8e8b0bb536a563c96f5430a8miklosh this->ln_list = this;
522aa9b8f493ba0c8e8b0bb536a563c96f5430a8miklosh this->ln_next = this;
522aa9b8f493ba0c8e8b0bb536a563c96f5430a8miklosh this->ln_prev = this;
522aa9b8f493ba0c8e8b0bb536a563c96f5430a8miklosh}
522aa9b8f493ba0c8e8b0bb536a563c96f5430a8miklosh
522aa9b8f493ba0c8e8b0bb536a563c96f5430a8mikloshNodeList::~NodeList()
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh{
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh clear();
17d87f5698f5c2958d38c6a6207c7b322a7adaf9johanengelen}
e45563a3c46261d8c32014f8e516857ba01bd7b7miklosh
e45563a3c46261d8c32014f8e516857ba01bd7b7mikloshbool NodeList::empty()
e45563a3c46261d8c32014f8e516857ba01bd7b7miklosh{
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh return ln_next == this;
7ec85862d9730e449ed5c2a86201bc9ca1daa0aamiklosh}
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh
3711b3e25395437ee0a09dbbb2a76d999c4ef322mikloshNodeList::size_type NodeList::size()
7ec85862d9730e449ed5c2a86201bc9ca1daa0aamiklosh{
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh size_type sz = 0;
522aa9b8f493ba0c8e8b0bb536a563c96f5430a8miklosh for (ListNode *ln = ln_next; ln != this; ln = ln->ln_next) ++sz;
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh return sz;
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh}
e454b92b3d16b0909892cddef064b745898c924dJon A. Cruz
e454b92b3d16b0909892cddef064b745898c924dJon A. Cruzbool NodeList::closed()
e9b6af083e34e2397a8ddbe9781920733d09d151Ted Gould{
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh return _closed;
7ec85862d9730e449ed5c2a86201bc9ca1daa0aamiklosh}
84d6d1f7365e49f2936df9df890ce49d2c000ce2Kris
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh/** A subpath is degenerate if it has no segments - either one node in an open path
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh * or no nodes in a closed path */
3711b3e25395437ee0a09dbbb2a76d999c4ef322mikloshbool NodeList::degenerate()
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh{
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh return closed() ? empty() : ++begin() == end();
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh}
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh
c0d6314019bde0047778d2cabb7ec2bf4083f5fcJon A. CruzNodeList::iterator NodeList::before(double t, double *fracpart)
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh{
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh double intpart;
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh *fracpart = std::modf(t, &intpart);
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh int index = intpart;
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh iterator ret = begin();
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh std::advance(ret, index);
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh return ret;
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh}
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh// insert a node before i
3711b3e25395437ee0a09dbbb2a76d999c4ef322mikloshNodeList::iterator NodeList::insert(iterator i, Node *x)
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh{
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh ListNode *ins = i._node;
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh x->ln_next = ins;
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh x->ln_prev = ins->ln_prev;
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh ins->ln_prev->ln_next = x;
c0d6314019bde0047778d2cabb7ec2bf4083f5fcJon A. Cruz ins->ln_prev = x;
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh x->ln_list = this;
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh return iterator(x);
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh}
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh
405079a6cf76f81a583a9b8556c1ca49840abc6eKrisvoid NodeList::splice(iterator pos, NodeList &list)
17d87f5698f5c2958d38c6a6207c7b322a7adaf9johanengelen{
797add969622b3786436365fdd275aff9a9a6373miklosh splice(pos, list, list.begin(), list.end());
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh}
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh
3711b3e25395437ee0a09dbbb2a76d999c4ef322mikloshvoid NodeList::splice(iterator pos, NodeList &list, iterator i)
e454b92b3d16b0909892cddef064b745898c924dJon A. Cruz{
e454b92b3d16b0909892cddef064b745898c924dJon A. Cruz NodeList::iterator j = i;
17d87f5698f5c2958d38c6a6207c7b322a7adaf9johanengelen ++j;
e45563a3c46261d8c32014f8e516857ba01bd7b7miklosh splice(pos, list, i, j);
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh}
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh
3711b3e25395437ee0a09dbbb2a76d999c4ef322mikloshvoid NodeList::splice(iterator pos, NodeList &/*list*/, iterator first, iterator last)
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh{
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh ListNode *ins_beg = first._node, *ins_end = last._node, *at = pos._node;
17d87f5698f5c2958d38c6a6207c7b322a7adaf9johanengelen for (ListNode *ln = ins_beg; ln != ins_end; ln = ln->ln_next) {
e45563a3c46261d8c32014f8e516857ba01bd7b7miklosh ln->ln_list = this;
e45563a3c46261d8c32014f8e516857ba01bd7b7miklosh }
e45563a3c46261d8c32014f8e516857ba01bd7b7miklosh ins_beg->ln_prev->ln_next = ins_end;
17d87f5698f5c2958d38c6a6207c7b322a7adaf9johanengelen ins_end->ln_prev->ln_next = at;
e45563a3c46261d8c32014f8e516857ba01bd7b7miklosh at->ln_prev->ln_next = ins_beg;
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh ListNode *atprev = at->ln_prev;
e454b92b3d16b0909892cddef064b745898c924dJon A. Cruz at->ln_prev = ins_end->ln_prev;
e454b92b3d16b0909892cddef064b745898c924dJon A. Cruz ins_end->ln_prev = ins_beg->ln_prev;
e454b92b3d16b0909892cddef064b745898c924dJon A. Cruz ins_beg->ln_prev = atprev;
e454b92b3d16b0909892cddef064b745898c924dJon A. Cruz}
e454b92b3d16b0909892cddef064b745898c924dJon A. Cruz
e454b92b3d16b0909892cddef064b745898c924dJon A. Cruzvoid NodeList::shift(int n)
e454b92b3d16b0909892cddef064b745898c924dJon A. Cruz{
e454b92b3d16b0909892cddef064b745898c924dJon A. Cruz // 1. make the list perfectly cyclic
e454b92b3d16b0909892cddef064b745898c924dJon A. Cruz ln_next->ln_prev = ln_prev;
e454b92b3d16b0909892cddef064b745898c924dJon A. Cruz ln_prev->ln_next = ln_next;
e454b92b3d16b0909892cddef064b745898c924dJon A. Cruz // 2. find new begin
e454b92b3d16b0909892cddef064b745898c924dJon A. Cruz ListNode *new_begin = ln_next;
e454b92b3d16b0909892cddef064b745898c924dJon A. Cruz if (n > 0) {
e454b92b3d16b0909892cddef064b745898c924dJon A. Cruz for (; n > 0; --n) new_begin = new_begin->ln_next;
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh } else {
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh for (; n < 0; ++n) new_begin = new_begin->ln_prev;
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh }
405079a6cf76f81a583a9b8556c1ca49840abc6eKris // 3. relink begin to list
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh ln_next = new_begin;
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh ln_prev = new_begin->ln_prev;
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh new_begin->ln_prev->ln_next = this;
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh new_begin->ln_prev = this;
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh}
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh
3711b3e25395437ee0a09dbbb2a76d999c4ef322mikloshvoid NodeList::reverse()
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh{
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh for (ListNode *ln = ln_next; ln != this; ln = ln->ln_prev) {
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh std::swap(ln->ln_next, ln->ln_prev);
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh Node *node = static_cast<Node*>(ln);
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh Geom::Point save_pos = node->front()->position();
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh node->front()->setPosition(node->back()->position());
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh node->back()->setPosition(save_pos);
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh }
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh std::swap(ln_next, ln_prev);
e45563a3c46261d8c32014f8e516857ba01bd7b7miklosh}
e45563a3c46261d8c32014f8e516857ba01bd7b7miklosh
e45563a3c46261d8c32014f8e516857ba01bd7b7mikloshvoid NodeList::clear()
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh{
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh for (iterator i = begin(); i != end();) erase (i++);
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh}
c0d6314019bde0047778d2cabb7ec2bf4083f5fcJon A. Cruz
3711b3e25395437ee0a09dbbb2a76d999c4ef322mikloshNodeList::iterator NodeList::erase(iterator i)
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh{
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh // some gymnastics are required to ensure that the node is valid when deleted;
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh // otherwise the code that updates handle visibility will break
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh Node *rm = static_cast<Node*>(i._node);
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh ListNode *rmnext = rm->ln_next, *rmprev = rm->ln_prev;
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh ++i;
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh delete rm;
c0d6314019bde0047778d2cabb7ec2bf4083f5fcJon A. Cruz rmprev->ln_next = rmnext;
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh rmnext->ln_prev = rmprev;
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh return i;
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh}
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh// TODO this method is very ugly!
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh// converting SubpathList to an intrusive list might allow us to get rid of it
3711b3e25395437ee0a09dbbb2a76d999c4ef322mikloshvoid NodeList::kill()
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh{
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh for (SubpathList::iterator i = _list.begin(); i != _list.end(); ++i) {
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh if (i->get() == this) {
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh _list.erase(i);
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh return;
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh }
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh }
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh}
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh
3711b3e25395437ee0a09dbbb2a76d999c4ef322mikloshNodeList &NodeList::get(Node *n) {
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh return n->nodeList();
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh}
3711b3e25395437ee0a09dbbb2a76d999c4ef322mikloshNodeList &NodeList::get(iterator const &i) {
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh return *(i._node->ln_list);
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh}
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh/**
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh * @class SubpathList
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh * Editable path composed of one or more subpaths.
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh */
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh} // namespace UI
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh} // namespace Inkscape
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh/*
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh Local Variables:
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh mode:c++
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh c-file-style:"stroustrup"
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh c-file-offsets:((innamespace . 0)(inline-open . 0)(case-label . +))
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh indent-tabs-mode:nil
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh fill-column:99
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh End:
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh*/
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh// vim: filetype=cpp:expandtab:shiftwidth=4:tabstop=8:softtabstop=4:fileencoding=utf-8:textwidth=99 :
3711b3e25395437ee0a09dbbb2a76d999c4ef322miklosh