summaryrefslogtreecommitdiffstats
path: root/src/animation/backend/functionrangefinder_p.h
blob: a492bca05d0a972c709a73d996811e055794d3df (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
/****************************************************************************
**
** Copyright (C) 2017 Klaralvdalens Datakonsult AB (KDAB).
** Contact: http://www.qt-project.org/legal
**
** This file is part of the Qt3D module of the Qt Toolkit.
**
** $QT_BEGIN_LICENSE:COMM$
**
** Commercial License Usage
** Licensees holding valid commercial Qt licenses may use this file in
** accordance with the commercial license agreement provided with the
** Software or, alternatively, in accordance with the terms contained in
** a written agreement between you and The Qt Company. For licensing terms
** and conditions see https://www.qt.io/terms-conditions. For further
** information use the contact form at https://www.qt.io/contact-us.
**
** $QT_END_LICENSE$
**
**
**
**
**
**
**
**
**
**
**
**
**
**
**
**
****************************************************************************/

#ifndef QT3DANIMATION_ANIMATION_FUNCTIONRANGEFINDER_P_H
#define QT3DANIMATION_ANIMATION_FUNCTIONRANGEFINDER_P_H

//
//  W A R N I N G
//  -------------
//
// This file is not part of the Qt API.  It exists for the convenience
// of other Qt classes.  This header file may change from version to
// version without notice, or even be removed.
//
// We mean it.
//

#include <QtCore/qvector.h>

#include <cmath>
#include <cstdlib>

QT_BEGIN_NAMESPACE

namespace Qt3DAnimation {
namespace Animation {

class Q_AUTOTEST_EXPORT FunctionRangeFinder
{
public:
    FunctionRangeFinder(const QVector<float> &x);

    inline int findLowerBound(float x) const { return m_correlated ? hunt(x) : locate(x); }

    int rangeSize() const { return m_rangeSize; }
    void setRangeSize(int rangeSize) { m_rangeSize = rangeSize; }

    bool isAscending() const { return m_ascending; }
    void setAscending(bool ascending) { m_ascending = ascending; }

    int correlationThreshold() const { return m_correlationThreshold; }
    void updateAutomaticCorrelationThreshold()
    {
        m_correlationThreshold = std::max(1, int(std::pow(float(m_x.size()), 0.25)));
    }

private:
    int locate(float x) const;
    int hunt(float x) const;

    const QVector<float> &m_x;
    mutable int m_previousLowerBound;
    mutable bool m_correlated;
    int m_rangeSize;
    int m_correlationThreshold;
    bool m_ascending;
};

} // namespace Animation
} // namespace Qt3DAnimation

QT_END_NAMESPACE

#endif // QT3DANIMATION_ANIMATION_FUNCTIONRANGEFINDER_P_H