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 56 QT_BEGIN_NAMESPACE 57 58 namespace Qt3DAnimation { 59 namespace Animation { 60 61 class Q_AUTOTEST_EXPORT FunctionRangeFinder 62 { 63 public: 64 FunctionRangeFinder(const QVector<float> &x); 65 findLowerBound(float x)66 inline int findLowerBound(float x) const { return m_correlated ? hunt(x) : locate(x); } 67 rangeSize()68 int rangeSize() const { return m_rangeSize; } setRangeSize(int rangeSize)69 void setRangeSize(int rangeSize) { m_rangeSize = rangeSize; } 70 isAscending()71 bool isAscending() const { return m_ascending; } setAscending(bool ascending)72 void setAscending(bool ascending) { m_ascending = ascending; } 73 correlationThreshold()74 int correlationThreshold() const { return m_correlationThreshold; } updateAutomaticCorrelationThreshold()75 void updateAutomaticCorrelationThreshold() 76 { 77 m_correlationThreshold = std::max(1, int(std::pow(float(m_x.size()), 0.25))); 78 } 79 80 private: 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 95 QT_END_NAMESPACE 96 97 #endif // QT3DANIMATION_ANIMATION_FUNCTIONRANGEFINDER_P_H 98