]> git.sesse.net Git - kdenlive/blob - src/beziercurve/beziersplineeditor.cpp
Bezier Spline:
[kdenlive] / src / beziercurve / beziersplineeditor.cpp
1 /***************************************************************************
2  *   Copyright (C) 2010 by Till Theato (root@ttill.de)                     *
3  *   This file is part of Kdenlive (www.kdenlive.org).                     *
4  *                                                                         *
5  *   Kdenlive is free software: you can redistribute it and/or modify      *
6  *   it under the terms of the GNU General Public License as published by  *
7  *   the Free Software Foundation, either version 2 of the License, or     *
8  *   (at your option) any later version.                                   *
9  *                                                                         *
10  *   Kdenlive is distributed in the hope that it will be useful,           *
11  *   but WITHOUT ANY WARRANTY; without even the implied warranty of        *
12  *   MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the         *
13  *   GNU General Public License for more details.                          *
14  *                                                                         *
15  *   You should have received a copy of the GNU General Public License     *
16  *   along with Kdenlive.  If not, see <http://www.gnu.org/licenses/>.     *
17  ***************************************************************************/
18
19 #include "beziersplineeditor.h"
20
21 #include <QPainter>
22 #include <QMouseEvent>
23
24
25 BezierSplineEditor::BezierSplineEditor(QWidget* parent) :
26         QWidget(parent),
27         m_mode(ModeNormal),
28         m_zoomLevel(0),
29         m_gridLines(3),
30         m_pixmapCache(NULL),
31         m_pixmapIsDirty(true),
32         m_currentPointIndex(-1)
33 {
34     setMouseTracking(true);
35     setAutoFillBackground(false);
36     setAttribute(Qt::WA_OpaquePaintEvent);
37     setMinimumSize(150, 150);
38     setSizePolicy(QSizePolicy::Expanding, QSizePolicy::Expanding);
39 }
40
41 BezierSplineEditor::~BezierSplineEditor()
42 {
43     if (m_pixmapCache)
44         delete m_pixmapCache;
45 }
46
47 CubicBezierSpline BezierSplineEditor::spline()
48 {
49     return m_spline;
50 }
51
52 void BezierSplineEditor::setSpline(const CubicBezierSpline& spline)
53 {
54     int precision = m_spline.getPrecision();
55     m_spline = spline;
56     m_spline.setPrecision(precision);
57     m_currentPointIndex = -1;
58     m_mode = ModeNormal;
59     emit modified();
60     update();
61 }
62
63 BPoint BezierSplineEditor::getCurrentPoint()
64 {
65     if (m_currentPointIndex >= 0)
66         return m_spline.points()[m_currentPointIndex];
67     else
68         return BPoint();
69 }
70
71 void BezierSplineEditor::updateCurrentPoint(const BPoint& p)
72 {
73     if (m_currentPointIndex >= 0) {
74         m_spline.setPoint(m_currentPointIndex, p);
75         // during validation the point might have changed
76         emit currentPoint(m_spline.points()[m_currentPointIndex]);
77         emit modified();
78         update();
79     }
80 }
81
82 void BezierSplineEditor::setPixmap(const QPixmap& pixmap)
83 {
84     m_pixmap = pixmap;
85     m_pixmapIsDirty = true;
86     update();
87 }
88
89 void BezierSplineEditor::slotZoomIn()
90 {
91     m_zoomLevel = qMax(m_zoomLevel-1, 0);
92     m_pixmapIsDirty = true;
93     update();
94 }
95
96 void BezierSplineEditor::slotZoomOut()
97 {
98     m_zoomLevel = qMin(m_zoomLevel+1, 3);
99     m_pixmapIsDirty = true;
100     update();
101 }
102
103 int BezierSplineEditor::gridLines()
104 {
105     return m_gridLines;
106 }
107
108 void BezierSplineEditor::setGridLines(int lines)
109 {
110     m_gridLines = qBound(0, lines, 8);
111     update();
112 }
113
114 void BezierSplineEditor::paintEvent(QPaintEvent* event)
115 {
116     Q_UNUSED(event);
117
118     QPainter p(this);
119
120     int wWidth = width() - 1;
121     int wHeight = height() - 1;
122     int offset = 1/8. * m_zoomLevel * (wWidth > wHeight ? wWidth : wHeight);
123     wWidth -= 2 * offset;
124     wHeight -= 2 * offset;
125
126     p.translate(offset, offset);
127
128     /*
129      * Background
130      */
131     p.fillRect(rect().translated(-offset, -offset), palette().background());
132     if (!m_pixmap.isNull()) {
133         if (m_pixmapIsDirty || !m_pixmapCache) {
134             if (m_pixmapCache)
135                 delete m_pixmapCache;
136             m_pixmapCache = new QPixmap(wWidth + 1, wHeight + 1);
137             QPainter cachePainter(m_pixmapCache);
138
139             cachePainter.scale(1.0*(wWidth+1) / m_pixmap.width(), 1.0*(wHeight+1) / m_pixmap.height());
140             cachePainter.drawPixmap(0, 0, m_pixmap);
141             m_pixmapIsDirty = false;
142         }
143         p.drawPixmap(0, 0, *m_pixmapCache);
144     }
145
146
147     p.setPen(QPen(Qt::gray, 1, Qt::SolidLine));
148
149     /*
150      * Borders
151      */
152     if (m_zoomLevel != 0) {
153         p.drawRect(0, 0, wWidth, wHeight);
154     }
155
156     /*
157      * Grid
158      */
159     if (m_gridLines != 0) {
160         double stepH = wWidth / (double)(m_gridLines + 1);
161         double stepV = wHeight / (double)(m_gridLines + 1);
162         for (int i = 1; i <= m_gridLines; ++i) {
163             p.drawLine(QLineF(i * stepH, 0, i * stepH, wHeight));
164             p.drawLine(QLineF(0, i * stepV, wWidth, i * stepV));
165         }
166     }
167
168     p.setRenderHint(QPainter::Antialiasing);
169
170     /*
171      * Standard line
172      */
173     p.drawLine(QLineF(0, wHeight, wWidth, 0));
174
175     /*
176      * Spline
177      */
178     double prevY = wHeight - m_spline.value(0.) * wHeight;
179     double prevX = 0.;
180     double curY;
181     double normalizedX = -1;
182     int x;
183     
184     p.setPen(QPen(Qt::black, 1, Qt::SolidLine));
185     for (x = 0 ; x < wWidth ; ++x) {
186         normalizedX = x / (double)wWidth;
187         curY = wHeight - m_spline.value(normalizedX, true) * wHeight;
188
189         /*
190          * Keep in mind that QLineF rounds doubles
191          * to ints mathematically, not just rounds down
192          * like in C
193          */
194         p.drawLine(QLineF(prevX, prevY, x, curY));
195         prevX = x;
196         prevY = curY;
197     }
198     p.drawLine(QLineF(prevX, prevY ,
199                       x, wHeight - m_spline.value(1.0, true) * wHeight));
200
201     /*
202      * Points + Handles
203      */
204     int max = m_spline.points().count() - 1;
205     p.setPen(QPen(Qt::red, 1, Qt::SolidLine));
206     BPoint point;
207     QPolygon handle(4);
208     handle.setPoints(4,
209                      1,  -2,
210                      4,  1,
211                      1,  4,
212                      -2, 1);
213 #if QT_VERSION < 0x040600
214     QPolygon tmp;
215 #endif
216     for (int i = 0; i <= max; ++i) {
217         point = m_spline.points().at(i);
218         if (i == m_currentPointIndex) {
219             p.setBrush(QBrush(QColor(Qt::red), Qt::SolidPattern));
220             if (i != 0)
221                 p.drawLine(QLineF(point.h1.x() * wWidth, wHeight - point.h1.y() * wHeight, point.p.x() * wWidth, wHeight - point.p.y() * wHeight));
222             if (i != max)
223                 p.drawLine(QLineF(point.p.x() * wWidth, wHeight - point.p.y() * wHeight, point.h2.x() * wWidth, wHeight - point.h2.y() * wHeight));
224         }
225
226         p.drawEllipse(QRectF(point.p.x() * wWidth - 3,
227                              wHeight - 3 - point.p.y() * wHeight, 6, 6));
228         if (i != 0) {
229 #if QT_VERSION >= 0x040600
230             p.drawConvexPolygon(handle.translated(point.h1.x() * wWidth, wHeight - point.h1.y() * wHeight));
231 #else
232             tmp = handle;
233             tmp.translate(point.h1.x() * wWidth, wHeight - point.h1.y() * wHeight);
234             p.drawConvexPolygon(tmp);
235 #endif
236         }
237         if (i != max) {
238 #if QT_VERSION >= 0x040600
239             p.drawConvexPolygon(handle.translated(point.h2.x() * wWidth, wHeight - point.h2.y() * wHeight));
240 #else
241             tmp = handle;
242             tmp.translate(point.h2.x() * wWidth, wHeight - point.h2.y() * wHeight);
243             p.drawConvexPolygon(tmp);
244 #endif
245         }
246
247         if ( i == m_currentPointIndex)
248             p.setBrush(QBrush(Qt::NoBrush));
249     }
250 }
251
252 void BezierSplineEditor::resizeEvent(QResizeEvent* event)
253 {
254     m_spline.setPrecision(width() > height() ? width() : height());
255     m_pixmapIsDirty = true;
256     QWidget::resizeEvent(event);
257 }
258
259 void BezierSplineEditor::mousePressEvent(QMouseEvent* event)
260 {
261     int wWidth = width() - 1;
262     int wHeight = height() - 1;
263     int offset = 1/8. * m_zoomLevel * (wWidth > wHeight ? wWidth : wHeight);
264     wWidth -= 2 * offset;
265     wHeight -= 2 * offset;
266
267     double x = (event->pos().x() - offset) / (double)(wWidth);
268     double y = 1.0 - (event->pos().y() - offset) / (double)(wHeight);
269
270     point_types selectedPoint;
271     int closestPointIndex = nearestPointInRange(QPointF(x, y), wWidth, wHeight, &selectedPoint);
272
273     if (event->button() == Qt::RightButton && closestPointIndex > 0 && closestPointIndex < m_spline.points().count() - 1 && selectedPoint == PTypeP) {
274         m_spline.removePoint(closestPointIndex);
275         setCursor(Qt::ArrowCursor);
276         m_mode = ModeNormal;
277         if (closestPointIndex < m_currentPointIndex)
278             --m_currentPointIndex;
279         update();
280         if (m_currentPointIndex >= 0)
281             emit currentPoint(m_spline.points()[m_currentPointIndex]);
282         else
283             emit currentPoint(BPoint());
284         emit modified();
285         return;
286     } else if (event->button() != Qt::LeftButton) {
287         return;
288     }
289
290     if (closestPointIndex < 0) {
291         m_currentPointIndex = m_spline.addPoint(BPoint(QPointF(x-0.05, y-0.05),
292                                                        QPointF(x, y),
293                                                        QPointF(x+0.05, y+0.05)));
294         m_currentPointType = PTypeP;
295     } else {
296         m_currentPointIndex = closestPointIndex;
297         m_currentPointType = selectedPoint;
298     }
299
300     BPoint point = m_spline.points()[m_currentPointIndex];
301
302     m_grabPOriginal = point;
303     if (m_currentPointIndex > 0)
304         m_grabPPrevious = m_spline.points()[m_currentPointIndex - 1];
305     if (m_currentPointIndex < m_spline.points().count() - 1)
306         m_grabPNext = m_spline.points()[m_currentPointIndex + 1];
307     m_grabOffsetX = point[(int)m_currentPointType].x() - x;
308     m_grabOffsetY = point[(int)m_currentPointType].y() - y;
309
310     point[(int)m_currentPointType] = QPointF(x + m_grabOffsetX, y + m_grabOffsetY);
311
312     m_spline.setPoint(m_currentPointIndex, point);
313
314     m_mode = ModeDrag;
315
316     emit currentPoint(point);
317     update();
318 }
319
320 void BezierSplineEditor::mouseReleaseEvent(QMouseEvent* event)
321 {
322     if (event->button() != Qt::LeftButton)
323         return;
324
325     setCursor(Qt::ArrowCursor);
326     m_mode = ModeNormal;
327
328     emit modified();
329 }
330
331 void BezierSplineEditor::mouseMoveEvent(QMouseEvent* event)
332 {
333     int wWidth = width() - 1;
334     int wHeight = height() - 1;
335     int offset = 1/8. * m_zoomLevel * (wWidth > wHeight ? wWidth : wHeight);
336     wWidth -= 2 * offset;
337     wHeight -= 2 * offset;
338
339     double x = (event->pos().x() - offset) / (double)(wWidth);
340     double y = 1.0 - (event->pos().y() - offset) / (double)(wHeight);
341     
342     if (m_mode == ModeNormal) {
343         // If no point is selected set the the cursor shape if on top
344         point_types type;
345         int nearestPointIndex = nearestPointInRange(QPointF(x, y), wWidth, wHeight, &type);
346
347         if (nearestPointIndex < 0)
348             setCursor(Qt::ArrowCursor);
349         else
350             setCursor(Qt::CrossCursor);
351     } else {
352         // Else, drag the selected point
353         setCursor(Qt::CrossCursor);
354
355         x += m_grabOffsetX;
356         y += m_grabOffsetY;
357
358         double leftX = 0.;
359         double rightX = 1.;
360         BPoint point = m_spline.points()[m_currentPointIndex];
361         switch (m_currentPointType) {
362         case PTypeH1:
363             rightX = point.p.x();
364             if (m_currentPointIndex == 0)
365                 leftX = -4;
366             else
367                 leftX = m_spline.points()[m_currentPointIndex - 1].p.x();
368
369             x = qBound(leftX, x, rightX);
370             point.setH1(QPointF(x, y));
371             break;
372
373         case PTypeP:
374             if (m_currentPointIndex == 0)
375                 rightX = 0.0;
376             else if (m_currentPointIndex == m_spline.points().count() - 1)
377                 leftX = 1.0;
378
379             x = qBound(leftX, x, rightX);
380             y = qBound(0., y, 1.);
381
382             // handles might have changed because we neared another point
383             // try to restore
384             point.h1 = m_grabPOriginal.h1;
385             point.h2 = m_grabPOriginal.h2;
386             // and move by same offset
387             // (using update handle in point.setP won't work because the offset between new and old point is very small)
388             point.h1 += QPointF(x, y) - m_grabPOriginal.p;
389             point.h2 += QPointF(x, y) - m_grabPOriginal.p;
390
391             point.setP(QPointF(x, y), false);
392             break;
393
394         case PTypeH2:
395             leftX = point.p.x();
396             if (m_currentPointIndex == m_spline.points().count() - 1)
397                 rightX = 5;
398             else
399                 rightX = m_spline.points()[m_currentPointIndex + 1].p.x();
400
401             x = qBound(leftX, x, rightX);
402             point.setH2(QPointF(x, y));
403         };
404
405         int index = m_currentPointIndex;
406         m_currentPointIndex = m_spline.setPoint(m_currentPointIndex, point);
407
408         if (m_currentPointType == PTypeP) {
409             // we might have changed the handles of other points
410             // try to restore
411             if (index == m_currentPointIndex) {
412                 if (m_currentPointIndex > 0)
413                     m_spline.setPoint(m_currentPointIndex - 1, m_grabPPrevious);
414                 if (m_currentPointIndex < m_spline.points().count() -1)
415                     m_spline.setPoint(m_currentPointIndex + 1, m_grabPNext);
416             } else {
417                 if (m_currentPointIndex < index) {
418                     m_spline.setPoint(index, m_grabPPrevious);
419                     m_grabPNext = m_grabPPrevious;
420                     if (m_currentPointIndex > 0)
421                         m_grabPPrevious = m_spline.points()[m_currentPointIndex - 1];
422                 } else {
423                     m_spline.setPoint(index, m_grabPNext);
424                     m_grabPPrevious = m_grabPNext;
425                     if (m_currentPointIndex < m_spline.points().count() - 1)
426                         m_grabPNext = m_spline.points()[m_currentPointIndex + 1];
427                 }
428             }
429         }
430
431         emit currentPoint(point);
432         update();
433     }
434 }
435
436 void BezierSplineEditor::leaveEvent(QEvent* event)
437 {
438     QWidget::leaveEvent(event);
439 }
440
441 int BezierSplineEditor::nearestPointInRange(QPointF p, int wWidth, int wHeight, BezierSplineEditor::point_types* sel)
442 {
443     double nearestDistanceSquared = 1000;
444     point_types selectedPoint;
445     int nearestIndex = -1;
446     int i = 0;
447
448     double distanceSquared;
449     // find out distance using the Pythagorean theorem
450     foreach(const BPoint & point, m_spline.points()) {
451         for (int j = 0; j < 3; ++j) {
452             distanceSquared = pow(point[j].x() - p.x(), 2) + pow(point[j].y() - p.y(), 2);
453             if (distanceSquared < nearestDistanceSquared) {
454                 nearestIndex = i;
455                 nearestDistanceSquared = distanceSquared;
456                 selectedPoint = (point_types)j;
457             }
458         }
459         ++i;
460     }
461
462     if (nearestIndex >= 0) {
463         BPoint point = m_spline.points()[nearestIndex];
464         if (qAbs(p.x() - point[(int)selectedPoint].x()) * wWidth < 5 && qAbs(p.y() - point[(int)selectedPoint].y()) * wHeight < 5) {
465             *sel = selectedPoint;
466             return nearestIndex;
467         }
468     }
469
470     return -1;
471 }
472
473 #include "beziersplineeditor.moc"