1/****************************************************************************
2**
3** Copyright (C) 2017 Klaralvdalens Datakonsult AB (KDAB).
4** Contact: http://www.qt-project.org/legal
5**
6** This file is part of the Qt3D module of the Qt Toolkit.
7**
8** $QT_BEGIN_LICENSE:LGPL3$
9** Commercial License Usage
10** Licensees holding valid commercial Qt licenses may use this file in
11** accordance with the commercial license agreement provided with the
12** Software or, alternatively, in accordance with the terms contained in
13** a written agreement between you and The Qt Company. For licensing terms
14** and conditions see http://www.qt.io/terms-conditions. For further
15** information use the contact form at http://www.qt.io/contact-us.
16**
17** GNU Lesser General Public License Usage
18** Alternatively, this file may be used under the terms of the GNU Lesser
19** General Public License version 3 as published by the Free Software
20** Foundation and appearing in the file LICENSE.LGPLv3 included in the
21** packaging of this file. Please review the following information to
22** ensure the GNU Lesser General Public License version 3 requirements
23** will be met: https://www.gnu.org/licenses/lgpl.html.
24**
25** GNU General Public License Usage
26** Alternatively, this file may be used under the terms of the GNU
27** General Public License version 2.0 or later as published by the Free
28** Software Foundation and appearing in the file LICENSE.GPL included in
29** the packaging of this file. Please review the following information to
30** ensure the GNU General Public License version 2.0 requirements will be
31** met: http://www.gnu.org/licenses/gpl-2.0.html.
32**
33** $QT_END_LICENSE$
34**
35****************************************************************************/
36
37#ifndef QT3DANIMATION_ANIMATION_FUNCTIONRANGEFINDER_P_H
38#define QT3DANIMATION_ANIMATION_FUNCTIONRANGEFINDER_P_H
39
40//
41// W A R N I N G
42// -------------
43//
44// This file is not part of the Qt API. It exists for the convenience
45// of other Qt classes. This header file may change from version to
46// version without notice, or even be removed.
47//
48// We mean it.
49//
50
51#include <QtCore/qvector.h>
52
53#include <cmath>
54#include <cstdlib>
55
56QT_BEGIN_NAMESPACE
57
58namespace Qt3DAnimation {
59namespace Animation {
60
61class Q_AUTOTEST_EXPORT FunctionRangeFinder
62{
63public:
64 FunctionRangeFinder(const QVector<float> &x);
65
66 inline int findLowerBound(float x) const { return m_correlated ? hunt(x) : locate(x); }
67
68 int rangeSize() const { return m_rangeSize; }
69 void setRangeSize(int rangeSize) { m_rangeSize = rangeSize; }
70
71 bool isAscending() const { return m_ascending; }
72 void setAscending(bool ascending) { m_ascending = ascending; }
73
74 int correlationThreshold() const { return m_correlationThreshold; }
75 void updateAutomaticCorrelationThreshold()
76 {
77 m_correlationThreshold = std::max(a: 1, b: int(std::pow(x: float(m_x.size()), y: 0.25)));
78 }
79
80private:
81 int locate(float x) const;
82 int hunt(float x) const;
83
84 const QVector<float> &m_x;
85 mutable int m_previousLowerBound;
86 mutable bool m_correlated;
87 int m_rangeSize;
88 int m_correlationThreshold;
89 bool m_ascending;
90};
91
92} // namespace Animation
93} // namespace Qt3DAnimation
94
95QT_END_NAMESPACE
96
97#endif // QT3DANIMATION_ANIMATION_FUNCTIONRANGEFINDER_P_H
98

source code of qt3d/src/animation/backend/functionrangefinder_p.h