KisLegacyCubicSpline< T_point, T > Class Template Reference

#include <kis_cubic_curve_spline.h>

Public Member Functions
T	begin () const
void	createSpline (const QList< T_point > &a)
T	end () const
T	getValue (T x) const
	KisLegacyCubicSpline ()
	KisLegacyCubicSpline (const QList< T_point > &a)

Protected Member Functions
int	findRegion (T x, T &x0) const

Protected Attributes
QList< T >	m_a
QVector< T >	m_b
T	m_begin
QVector< T >	m_c
QVector< T >	m_d
T	m_end
QVector< T >	m_h
int	m_intervals {0}

Detailed Description

template<typename T_point, typename T>
class KisLegacyCubicSpline< T_point, T >

Definition at line 96 of file kis_cubic_curve_spline.h.

Constructor & Destructor Documentation

KisLegacyCubicSpline() [1/2]

template<typename T_point , typename T >

KisLegacyCubicSpline< T_point, T >::KisLegacyCubicSpline ( )

inline

Definition at line 120 of file kis_cubic_curve_spline.h.

{}

KisLegacyCubicSpline() [2/2]

template<typename T_point , typename T >

KisLegacyCubicSpline< T_point, T >::KisLegacyCubicSpline ( const QList< T_point > & a )

inline

Definition at line 121 of file kis_cubic_curve_spline.h.

                                                  {
        createSpline(a);
    }

References KisLegacyCubicSpline< T_point, T >::createSpline().

Member Function Documentation

begin()

template<typename T_point , typename T >

T KisLegacyCubicSpline< T_point, T >::begin ( ) const

inline

Definition at line 188 of file kis_cubic_curve_spline.h.

                    {
        return m_begin;
    }

References KisLegacyCubicSpline< T_point, T >::m_begin.

createSpline()

template<typename T_point , typename T >

void KisLegacyCubicSpline< T_point, T >::createSpline ( const QList< T_point > & a )

inline

Create new spline and precalculate some values for future

- base points of the spline

Definition at line 131 of file kis_cubic_curve_spline.h.

                                               {
        int intervals = m_intervals = a.size() - 1;
        int i;
        m_begin = a.first().x();
        m_end = a.last().x();
 
        m_a.clear();
        m_b.resize(intervals);
        m_c.clear();
        m_d.resize(intervals);
        m_h.resize(intervals);
 
        for (i = 0; i < intervals; i++) {
            m_h[i] = a[i+1].x() - a[i].x();
            m_a.append(a[i].y());
        }
        m_a.append(a.last().y());
 
 
        QList<T> tri_b;
        QList<T> tri_f;
        QList<T> tri_a; /* equals to @tri_c */
 
        for (i = 0; i < intervals - 1; i++) {
            tri_b.append(2.*(m_h[i] + m_h[i+1]));
 
            tri_f.append(6.*((m_a[i+2] - m_a[i+1]) / m_h[i+1] - (m_a[i+1] - m_a[i]) / m_h[i]));
        }
        for (i = 1; i < intervals - 1; i++)
            tri_a.append(m_h[i]);
 
        if (intervals > 1) {
            m_c = KisTridiagonalSystem<T>::calculate(tri_a, tri_b, tri_a, tri_f);
        }
        m_c.prepend(0);
        m_c.append(0);
 
        for (i = 0; i < intervals; i++)
            m_d[i] = (m_c[i+1] - m_c[i]) / m_h[i];
 
        for (i = 0; i < intervals; i++)
            m_b[i] = -0.5 * (m_c[i] * m_h[i])  - (1 / 6.0) * (m_d[i] * m_h[i] * m_h[i]) + (m_a[i+1] - m_a[i]) / m_h[i];
    }

References KisTridiagonalSystem< T >::calculate(), KisLegacyCubicSpline< T_point, T >::m_a, KisLegacyCubicSpline< T_point, T >::m_b, KisLegacyCubicSpline< T_point, T >::m_begin, KisLegacyCubicSpline< T_point, T >::m_c, KisLegacyCubicSpline< T_point, T >::m_d, KisLegacyCubicSpline< T_point, T >::m_end, KisLegacyCubicSpline< T_point, T >::m_h, and KisLegacyCubicSpline< T_point, T >::m_intervals.

end()

template<typename T_point , typename T >

T KisLegacyCubicSpline< T_point, T >::end ( ) const

inline

Definition at line 192 of file kis_cubic_curve_spline.h.

                  {
        return m_end;
    }

References KisLegacyCubicSpline< T_point, T >::m_end.

findRegion()

template<typename T_point , typename T >

int KisLegacyCubicSpline< T_point, T >::findRegion ( T x, T & x0 ) const

inlineprotected

findRegion - Searches for the region containing @x @x0 - out parameter, containing beginning of the region

Returns

- index of the region

Definition at line 203 of file kis_cubic_curve_spline.h.

                                     {
        int i;
        x0 = m_begin;
        for (i = 0; i < m_intervals; i++) {
            if (x >= x0 && x < x0 + m_h[i])
                return i;
            x0 += m_h[i];
        }
        if (x >= x0) {
            x0 -= m_h[m_intervals-1];
            return m_intervals - 1;
        }
 
        qDebug("X value: %f\n", x);
        qDebug("m_begin: %f\n", m_begin);
        qDebug("m_end  : %f\n", m_end);
        Q_ASSERT_X(0, "findRegion", "X value is outside regions");
        /* **never reached** */
        return -1;
    }

References KisLegacyCubicSpline< T_point, T >::m_begin, KisLegacyCubicSpline< T_point, T >::m_end, KisLegacyCubicSpline< T_point, T >::m_h, and KisLegacyCubicSpline< T_point, T >::m_intervals.

getValue()

template<typename T_point , typename T >

T KisLegacyCubicSpline< T_point, T >::getValue ( T x ) const

inline

Get value of precalculated spline in the point @x

Definition at line 178 of file kis_cubic_curve_spline.h.

                          {
        T x0;
        int i = findRegion(x, x0);
        /* TODO: check for asm equivalent */
        return m_a[i] +
               m_b[i] *(x - x0) +
               0.5 * m_c[i] *(x - x0) *(x - x0) +
               (1 / 6.0)* m_d[i] *(x - x0) *(x - x0) *(x - x0);
    }

References KisLegacyCubicSpline< T_point, T >::findRegion(), KisLegacyCubicSpline< T_point, T >::m_a, KisLegacyCubicSpline< T_point, T >::m_b, KisLegacyCubicSpline< T_point, T >::m_c, and KisLegacyCubicSpline< T_point, T >::m_d.

Member Data Documentation

m_a

template<typename T_point , typename T >

QList<T> KisLegacyCubicSpline< T_point, T >::m_a

protected

s[i](x)=a[i] + b[i] * (x-x[i]) + 1/2 * c[i] * (x-x[i])^2 + 1/6 * d[i] * (x-x[i])^3

h[i]=x[i+1]-x[i]

Definition at line 109 of file kis_cubic_curve_spline.h.

m_b

template<typename T_point , typename T >

QVector<T> KisLegacyCubicSpline< T_point, T >::m_b

protected

Definition at line 110 of file kis_cubic_curve_spline.h.

m_begin

template<typename T_point , typename T >

T KisLegacyCubicSpline< T_point, T >::m_begin

protected

Definition at line 115 of file kis_cubic_curve_spline.h.

m_c

template<typename T_point , typename T >

QVector<T> KisLegacyCubicSpline< T_point, T >::m_c

protected

Definition at line 111 of file kis_cubic_curve_spline.h.

m_d

template<typename T_point , typename T >

QVector<T> KisLegacyCubicSpline< T_point, T >::m_d

protected

Definition at line 112 of file kis_cubic_curve_spline.h.

m_end

template<typename T_point , typename T >

T KisLegacyCubicSpline< T_point, T >::m_end

protected

Definition at line 116 of file kis_cubic_curve_spline.h.

m_h

template<typename T_point , typename T >

QVector<T> KisLegacyCubicSpline< T_point, T >::m_h

protected

Definition at line 114 of file kis_cubic_curve_spline.h.

m_intervals

template<typename T_point , typename T >

int KisLegacyCubicSpline< T_point, T >::m_intervals {0}

protected

Definition at line 117 of file kis_cubic_curve_spline.h.

{0};

---

The documentation for this class was generated from the following file:

• libs/image/kis_cubic_curve_spline.h