1 files changed, 78 insertions, 0 deletions
diff --git a/src/system/Qt3DSCubicRoots.h b/src/system/Qt3DSCubicRoots.h
new file mode 100644
index 0000000..b5ac053
--- /dev/null
+++ b/src/system/Qt3DSCubicRoots.h
@@ -0,0 +1,78 @@
+/****************************************************************************
+**
+** Copyright (C) 1993-2009 NVIDIA Corporation.
+** Copyright (C) 2017 The Qt Company Ltd.
+** Contact: https://www.qt.io/licensing/
+**
+** This file is part of Qt 3D Studio.
+**
+** $QT_BEGIN_LICENSE:GPL$
+** 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.
+**
+** GNU General Public License Usage
+** Alternatively, this file may be used under the terms of the GNU
+** General Public License version 3 or (at your option) any later version
+** approved by the KDE Free Qt Foundation. The licenses are as published by
+** the Free Software Foundation and appearing in the file LICENSE.GPL3
+** included in the packaging of this file. Please review the following
+** information to ensure the GNU General Public License requirements will
+** be met: https://www.gnu.org/licenses/gpl-3.0.html.
+**
+** $QT_END_LICENSE$
+**
+****************************************************************************/
+
+#pragma once
+
+//==============================================================================
+//	Namespace
+//==============================================================================
+namespace Q3DStudio {
+
+//==============================================================================
+/**
+ *	Wrapper class to functions that solve cubic equations.
+ *
+ *	The function suite is taken from Graphics Gems:
+ *  Roots3And4.c
+ *
+ *  Utility functions to find cubic and quartic roots,
+ *  coefficients are passed like this:
+ *
+ *      c[0] + c[1]*x + c[2]*x^2 + c[3]*x^3 + c[4]*x^4 = 0
+ *
+ *  The functions return the number of non-complex roots and
+ *  put the values into the s array.
+ *
+ *  Author:         Jochen Schwarze (schwarze@isa.de)
+ *
+ *  Jan 26, 1990    Version for Graphics Gems
+ *  Oct 11, 1990    Fixed sign problem for negative q's in SolveQuartic
+ *  	    	    (reported by Mark Podlipec),
+ *  	    	    Old-style function definitions,
+ *  	    	    IsZero() as a macro
+ *  Nov 23, 1990    Some systems do not declare acos() and cbrt() in
+ *                  <math.h>, though the functions exist in the library.
+ *                  If large coefficients are used, EQN_EPS should be
+ *                  reduced considerably (e.g. to 1E-30), results will be
+ *                  correct but multiple roots might be reported more
+ *                  than once.
+ */
+class CCubicRoots
+{
+    //==============================================================================
+    //	Methods
+    //==============================================================================
+public:
+    static INT32 SolveQuadric(FLOAT inConstants[3], FLOAT outSolutions[2]);
+    static INT32 SolveCubic(FLOAT inConstants[4], FLOAT outSolutions[3]);
+    //		static int SolveQuartic( FLOAT c[5], FLOAT s[4] );
+};
+
+} // namespace Q3DStudio