1 | /**************************************************************************** |
2 | ** |
3 | ** Copyright (C) 2016 The Qt Company Ltd. |
4 | ** Contact: https://www.qt.io/licensing/ |
5 | ** |
6 | ** This file is part of the examples of the Qt Toolkit. |
7 | ** |
8 | ** $QT_BEGIN_LICENSE:BSD$ |
9 | ** Commercial License Usage |
10 | ** Licensees holding valid commercial Qt licenses may use this file in |
11 | ** accordance with the commercial license agreement provided with the |
12 | ** Software or, alternatively, in accordance with the terms contained in |
13 | ** a written agreement between you and The Qt Company. For licensing terms |
14 | ** and conditions see https://www.qt.io/terms-conditions. For further |
15 | ** information use the contact form at https://www.qt.io/contact-us. |
16 | ** |
17 | ** BSD License Usage |
18 | ** Alternatively, you may use this file under the terms of the BSD license |
19 | ** as follows: |
20 | ** |
21 | ** "Redistribution and use in source and binary forms, with or without |
22 | ** modification, are permitted provided that the following conditions are |
23 | ** met: |
24 | ** * Redistributions of source code must retain the above copyright |
25 | ** notice, this list of conditions and the following disclaimer. |
26 | ** * Redistributions in binary form must reproduce the above copyright |
27 | ** notice, this list of conditions and the following disclaimer in |
28 | ** the documentation and/or other materials provided with the |
29 | ** distribution. |
30 | ** * Neither the name of The Qt Company Ltd nor the names of its |
31 | ** contributors may be used to endorse or promote products derived |
32 | ** from this software without specific prior written permission. |
33 | ** |
34 | ** |
35 | ** THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS |
36 | ** "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT |
37 | ** LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR |
38 | ** A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT |
39 | ** OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, |
40 | ** SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT |
41 | ** LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, |
42 | ** DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY |
43 | ** THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT |
44 | ** (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE |
45 | ** OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE." |
46 | ** |
47 | ** $QT_END_LICENSE$ |
48 | ** |
49 | ****************************************************************************/ |
50 | |
51 | #include "edge.h" |
52 | #include "node.h" |
53 | #include "graphwidget.h" |
54 | |
55 | #include <QGraphicsScene> |
56 | #include <QGraphicsSceneMouseEvent> |
57 | #include <QPainter> |
58 | #include <QStyleOption> |
59 | |
60 | //! [0] |
61 | Node::Node(GraphWidget *graphWidget) |
62 | : graph(graphWidget) |
63 | { |
64 | setFlag(flag: ItemIsMovable); |
65 | setFlag(flag: ItemSendsGeometryChanges); |
66 | setCacheMode(mode: DeviceCoordinateCache); |
67 | setZValue(-1); |
68 | } |
69 | //! [0] |
70 | |
71 | //! [1] |
72 | void Node::addEdge(Edge *edge) |
73 | { |
74 | edgeList << edge; |
75 | edge->adjust(); |
76 | } |
77 | |
78 | QVector<Edge *> Node::edges() const |
79 | { |
80 | return edgeList; |
81 | } |
82 | //! [1] |
83 | |
84 | //! [2] |
85 | void Node::calculateForces() |
86 | { |
87 | if (!scene() || scene()->mouseGrabberItem() == this) { |
88 | newPos = pos(); |
89 | return; |
90 | } |
91 | //! [2] |
92 | |
93 | //! [3] |
94 | // Sum up all forces pushing this item away |
95 | qreal xvel = 0; |
96 | qreal yvel = 0; |
97 | const QList<QGraphicsItem *> items = scene()->items(); |
98 | for (QGraphicsItem *item : items) { |
99 | Node *node = qgraphicsitem_cast<Node *>(item); |
100 | if (!node) |
101 | continue; |
102 | |
103 | QPointF vec = mapToItem(item: node, ax: 0, ay: 0); |
104 | qreal dx = vec.x(); |
105 | qreal dy = vec.y(); |
106 | double l = 2.0 * (dx * dx + dy * dy); |
107 | if (l > 0) { |
108 | xvel += (dx * 150.0) / l; |
109 | yvel += (dy * 150.0) / l; |
110 | } |
111 | } |
112 | //! [3] |
113 | |
114 | //! [4] |
115 | // Now subtract all forces pulling items together |
116 | double weight = (edgeList.size() + 1) * 10; |
117 | for (const Edge *edge : qAsConst(t&: edgeList)) { |
118 | QPointF vec; |
119 | if (edge->sourceNode() == this) |
120 | vec = mapToItem(item: edge->destNode(), ax: 0, ay: 0); |
121 | else |
122 | vec = mapToItem(item: edge->sourceNode(), ax: 0, ay: 0); |
123 | xvel -= vec.x() / weight; |
124 | yvel -= vec.y() / weight; |
125 | } |
126 | //! [4] |
127 | |
128 | //! [5] |
129 | if (qAbs(t: xvel) < 0.1 && qAbs(t: yvel) < 0.1) |
130 | xvel = yvel = 0; |
131 | //! [5] |
132 | |
133 | //! [6] |
134 | QRectF sceneRect = scene()->sceneRect(); |
135 | newPos = pos() + QPointF(xvel, yvel); |
136 | newPos.setX(qMin(a: qMax(a: newPos.x(), b: sceneRect.left() + 10), b: sceneRect.right() - 10)); |
137 | newPos.setY(qMin(a: qMax(a: newPos.y(), b: sceneRect.top() + 10), b: sceneRect.bottom() - 10)); |
138 | } |
139 | //! [6] |
140 | |
141 | //! [7] |
142 | bool Node::advancePosition() |
143 | { |
144 | if (newPos == pos()) |
145 | return false; |
146 | |
147 | setPos(newPos); |
148 | return true; |
149 | } |
150 | //! [7] |
151 | |
152 | //! [8] |
153 | QRectF Node::boundingRect() const |
154 | { |
155 | qreal adjust = 2; |
156 | return QRectF( -10 - adjust, -10 - adjust, 23 + adjust, 23 + adjust); |
157 | } |
158 | //! [8] |
159 | |
160 | //! [9] |
161 | QPainterPath Node::shape() const |
162 | { |
163 | QPainterPath path; |
164 | path.addEllipse(x: -10, y: -10, w: 20, h: 20); |
165 | return path; |
166 | } |
167 | //! [9] |
168 | |
169 | //! [10] |
170 | void Node::paint(QPainter *painter, const QStyleOptionGraphicsItem *option, QWidget *) |
171 | { |
172 | painter->setPen(Qt::NoPen); |
173 | painter->setBrush(Qt::darkGray); |
174 | painter->drawEllipse(x: -7, y: -7, w: 20, h: 20); |
175 | |
176 | QRadialGradient gradient(-3, -3, 10); |
177 | if (option->state & QStyle::State_Sunken) { |
178 | gradient.setCenter(x: 3, y: 3); |
179 | gradient.setFocalPoint(x: 3, y: 3); |
180 | gradient.setColorAt(pos: 1, color: QColor(Qt::yellow).lighter(f: 120)); |
181 | gradient.setColorAt(pos: 0, color: QColor(Qt::darkYellow).lighter(f: 120)); |
182 | } else { |
183 | gradient.setColorAt(pos: 0, color: Qt::yellow); |
184 | gradient.setColorAt(pos: 1, color: Qt::darkYellow); |
185 | } |
186 | painter->setBrush(gradient); |
187 | |
188 | painter->setPen(QPen(Qt::black, 0)); |
189 | painter->drawEllipse(x: -10, y: -10, w: 20, h: 20); |
190 | } |
191 | //! [10] |
192 | |
193 | //! [11] |
194 | QVariant Node::itemChange(GraphicsItemChange change, const QVariant &value) |
195 | { |
196 | switch (change) { |
197 | case ItemPositionHasChanged: |
198 | for (Edge *edge : qAsConst(t&: edgeList)) |
199 | edge->adjust(); |
200 | graph->itemMoved(); |
201 | break; |
202 | default: |
203 | break; |
204 | }; |
205 | |
206 | return QGraphicsItem::itemChange(change, value); |
207 | } |
208 | //! [11] |
209 | |
210 | //! [12] |
211 | void Node::mousePressEvent(QGraphicsSceneMouseEvent *event) |
212 | { |
213 | update(); |
214 | QGraphicsItem::mousePressEvent(event); |
215 | } |
216 | |
217 | void Node::mouseReleaseEvent(QGraphicsSceneMouseEvent *event) |
218 | { |
219 | update(); |
220 | QGraphicsItem::mouseReleaseEvent(event); |
221 | } |
222 | //! [12] |
223 | |