1 files changed, 71 insertions, 0 deletions
diff --git a/src/gui/general/Spline.h b/src/gui/general/Spline.h
new file mode 100644
index 0000000..63946a5
--- /dev/null
+++ b/src/gui/general/Spline.h
@@ -0,0 +1,71 @@
+
+/* -*- c-basic-offset: 4 indent-tabs-mode: nil -*- vi:set ts=8 sts=4 sw=4: */
+
+/*
+    Rosegarden
+    A MIDI and audio sequencer and musical notation editor.
+
+    This program is Copyright 2000-2008
+        Guillaume Laurent   <[email protected]>,
+        Chris Cannam        <[email protected]>,
+        Richard Bown        <[email protected]>
+
+    The moral rights of Guillaume Laurent, Chris Cannam, and Richard
+    Bown to claim authorship of this work have been asserted.
+
+    Other copyrights also apply to some parts of this work.  Please
+    see the AUTHORS file and individual file headers for details.
+
+    This program is free software; you can redistribute it and/or
+    modify it under the terms of the GNU General Public License as
+    published by the Free Software Foundation; either version 2 of the
+    License, or (at your option) any later version.  See the file
+    COPYING included with this distribution for more information.
+*/
+
+#ifndef _RG_SPLINE_H_
+#define _RG_SPLINE_H_
+
+#include "base/FastVector.h"
+
+
+class QPoint;
+class PointList;
+
+
+namespace Rosegarden
+{
+
+
+
+class Spline
+{
+public:
+    typedef FastVector<QPoint> PointList;
+
+    /**
+     * Calculate a set of polyline points to approximate
+     * a Bezier spline.  Caller takes ownership of returned
+     * heap-allocated container.
+     */
+    static PointList *calculate(const QPoint &start, const QPoint &finish,
+                                const PointList &controlPoints,
+                                QPoint &topLeft, QPoint &bottomRight);
+
+private:
+    static void calculateSegment
+    (PointList *acc,
+     const QPoint &start, const QPoint &finish, const QPoint &control,
+     QPoint &topLeft, QPoint &bottomRight);
+
+    static void calculateSegmentSub
+    (PointList *acc,
+     const QPoint &start, const QPoint &finish, const QPoint &control, int n,
+     QPoint &topLeft, QPoint &bottomRight);
+};
+
+
+
+}
+
+#endif