Interpolation.h

Go to the documentation of this file.

/***************************************************************************
        Interpolation.h  -  Interpolation types
                             -------------------
    begin                : Sat Feb 03 2001
    copyright            : (C) 2001 by Thomas Eschenbacher
    email                : Thomas Eschenbacher <thomas.eschenbacher@gmx.de>
 ***************************************************************************/

/***************************************************************************
 *                                                                         *
 *   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.                                   *
 *                                                                         *
 ***************************************************************************/
#ifndef INTERPOLATION_H
#define INTERPOLATION_H

#include "config.h"

#include <QtGlobal>
#include <QString>
#include <QStringList>
#include <QVector>

#include "libkwave/TypesMap.h"

namespace Kwave
{

    class Curve;

    typedef enum {
        INTPOL_LINEAR = 0,
        INTPOL_SPLINE,
        INTPOL_NPOLYNOMIAL,
        INTPOL_POLYNOMIAL3,
        INTPOL_POLYNOMIAL5,
        INTPOL_POLYNOMIAL7,
        INTPOL_SAH
    } interpolation_t;

    class Q_DECL_EXPORT Interpolation
    {
    public:
        explicit Interpolation(Kwave::interpolation_t type = INTPOL_LINEAR);

        virtual ~Interpolation();

        bool prepareInterpolation(const Kwave::Curve &points);

        QVector<double> interpolation(const Kwave::Curve &points,
                                      unsigned int len);

        QVector<double> limitedInterpolation(const Kwave::Curve &points,
                                             unsigned int len);

        double singleInterpolation(double pos);

        double singleLimitedInterpolation(double pos);

        static Kwave::interpolation_t find(const QString &name)
        {
            return m_interpolation_map.findFromName(name);
        }

        static QString name(Kwave::interpolation_t type);

        static QStringList descriptions(bool localized = false);

        inline void setType (Kwave::interpolation_t t) {
            m_type = t;
        }

        inline Kwave::interpolation_t type() {
            return m_type;
        }

        static inline Kwave::interpolation_t findByIndex(int index) {
            return m_interpolation_map.findFromData(index);
        }

        class InterpolationMap:
            public Kwave::TypesMap<Kwave::interpolation_t, int >
        {
        public:

            explicit InterpolationMap()
                :TypesMap<Kwave::interpolation_t, int >()
            {
                fill();
            }

            virtual void fill() Q_DECL_OVERRIDE;
        };

    private:

        unsigned int count();

        void createFullPolynom(const Kwave::Curve &points,
                               QVector<double> &x,
                               QVector<double> &y);

        void get2Derivate(const QVector<double> &x,
                          const QVector<double> &y,
                          QVector<double> &ab, unsigned int n);

        void createPolynom (const Kwave::Curve &points,
                            QVector<double> &x,
                            QVector<double> &y,
                            int pos, unsigned int degree);

    private:

        const Kwave::Curve *m_curve;

        QVector<double> m_x;

        QVector<double> m_y;

        QVector<double> m_der;

        static InterpolationMap m_interpolation_map;

        Kwave::interpolation_t m_type;

    };

    //***********************************************************************
    static inline Kwave::interpolation_t &operator ++(Kwave::interpolation_t &i)
    {
        return (i = (i == INTPOL_SAH) ?
            INTPOL_LINEAR :
            Kwave::interpolation_t(i + 1) );
    }

}

#endif /* INTERPOLATION_H */

//***************************************************************************
//***************************************************************************