VTK  9.7.20261007
vtkMath.h
Go to the documentation of this file.
1// SPDX-FileCopyrightText: Copyright (c) Ken Martin, Will Schroeder, Bill Lorensen
2// SPDX-FileCopyrightText: Copyright 2011 Sandia Corporation
3// SPDX-License-Identifier: LicenseRef-BSD-3-Clause-Sandia-USGov
132
133#ifndef vtkMath_h
134#define vtkMath_h
135
136#include "vtkCommonCoreModule.h" // For export macro
137#include "vtkMathPrivate.hxx" // For Matrix meta-class helpers
138#include "vtkMatrixUtilities.h" // For Matrix wrapping / mapping
139#include "vtkObject.h"
140#include "vtkSmartPointer.h" // For vtkSmartPointer.
141#include "vtkTypeTraits.h" // For type traits
142
143#include "vtkMathConfigure.h" // For <cmath> and VTK_HAS_ISNAN etc.
144
145#include <algorithm> // for std::clamp
146#include <cassert> // assert() in inline implementations.
147#include <type_traits> // for type_traits
148
149#ifndef DBL_MIN
150#define VTK_DBL_MIN 2.2250738585072014e-308
151#else // DBL_MIN
152#define VTK_DBL_MIN DBL_MIN
153#endif // DBL_MIN
154
155#ifndef DBL_EPSILON
156#define VTK_DBL_EPSILON 2.2204460492503131e-16
157#else // DBL_EPSILON
158#define VTK_DBL_EPSILON DBL_EPSILON
159#endif // DBL_EPSILON
160
161#ifndef VTK_DBL_EPSILON
162#ifndef DBL_EPSILON
163#define VTK_DBL_EPSILON 2.2204460492503131e-16
164#else // DBL_EPSILON
165#define VTK_DBL_EPSILON DBL_EPSILON
166#endif // DBL_EPSILON
167#endif // VTK_DBL_EPSILON
168
169VTK_ABI_NAMESPACE_BEGIN
170class vtkDataArray;
171class vtkPoints;
172class vtkMathInternal;
175VTK_ABI_NAMESPACE_END
176
177namespace vtk_detail
178{
179VTK_ABI_NAMESPACE_BEGIN
180// forward declaration
181template <typename OutT>
182void RoundDoubleToIntegralIfNecessary(double val, OutT* ret);
183VTK_ABI_NAMESPACE_END
184} // end namespace vtk_detail
185
186VTK_ABI_NAMESPACE_BEGIN
187class VTKCOMMONCORE_EXPORT vtkMath : public vtkObject
188{
189public:
190 static vtkMath* New();
191 vtkTypeMacro(vtkMath, vtkObject);
192 void PrintSelf(ostream& os, vtkIndent indent) override;
193
194private:
195 template <class VectorT, class = void>
196 struct VectorImplementsSize : std::false_type
197 {
198 };
199
200 template <class VectorT>
201 struct VectorImplementsSize<VectorT, decltype((void)std::declval<VectorT>().size(), void())>
202 : std::true_type
203 {
204 };
205
209 template <class VectorT>
210 using EnableIfVectorImplementsSize =
211 typename std::enable_if<VectorImplementsSize<VectorT>::value>::type;
212
213public:
222 static constexpr int DYNAMIC_VECTOR_SIZE() { return 0; }
223
227 static constexpr double Pi() { return 3.141592653589793; }
228
230
233 static float RadiansFromDegrees(float degrees);
234 static double RadiansFromDegrees(double degrees);
236
238
241 static float DegreesFromRadians(float radians);
242 static double DegreesFromRadians(double radians);
244
248#if 1
249 static int Round(float f) { return static_cast<int>(f + (f >= 0.0 ? 0.5 : -0.5)); }
250 static int Round(double f) { return static_cast<int>(f + (f >= 0.0 ? 0.5 : -0.5)); }
251#endif
252
257 template <typename OutT>
258 static void RoundDoubleToIntegralIfNecessary(double val, OutT* ret)
259 {
260 // Can't specialize template methods in a template class, so we move the
261 // implementations to a external namespace.
263 }
264
270 static int Floor(double x);
271
277 static int Ceil(double x);
278
284 static int CeilLog2(vtkTypeUInt64 x);
285
290 template <class T>
291 static T Min(const T& a, const T& b);
292
297 template <class T>
298 static T Max(const T& a, const T& b);
299
307 static double JacobiPolynomial(int nn, double alpha, double beta, double xx);
308
313 static double JacobiPolynomialDerivative(int nn, double alpha, double beta, double xx);
314
318 static bool IsPowerOfTwo(vtkTypeUInt64 x);
319
325 static int NearestPowerOfTwo(int x);
326
331 static vtkTypeInt64 Factorial(int N);
332
334
347 static vtkTypeInt64 Binomial(int m, int n);
348 static double DoubleBinomial(int m, int n);
350
354 static double RealBinomial(double mm, int nn);
355
367 static int* BeginCombination(int m, int n);
368
379 static int NextCombination(int m, int n, int* combination);
380
384 static void FreeCombination(int* combination);
385
401 static void RandomSeed(int s);
402
414 static int GetSeed();
415
429 static double Random();
430
443 static double Random(double min, double max);
444
457 static double Gaussian();
458
471 static double Gaussian(double mean, double std);
472
477 template <class VectorT1, class VectorT2>
478 static void Assign(const VectorT1& a, VectorT2&& b)
479 {
480 b[0] = a[0];
481 b[1] = a[1];
482 b[2] = a[2];
483 }
484
488 static void Assign(const double a[3], double b[3]) { vtkMath::Assign<>(a, b); }
489
493 static void Add(const float a[3], const float b[3], float c[3])
494 {
495 for (int i = 0; i < 3; ++i)
496 {
497 c[i] = a[i] + b[i];
498 }
499 }
500
504 static void Add(const double a[3], const double b[3], double c[3])
505 {
506 for (int i = 0; i < 3; ++i)
507 {
508 c[i] = a[i] + b[i];
509 }
510 }
511
517 template <class VectorT1, class VectorT2, class VectorT3>
518 static void Add(VectorT1&& a, VectorT2&& b, VectorT3& c)
519 {
520 for (int i = 0; i < 3; ++i)
521 {
522 c[i] = a[i] + b[i];
523 }
524 }
525
529 static void Subtract(const float a[3], const float b[3], float c[3])
530 {
531 for (int i = 0; i < 3; ++i)
532 {
533 c[i] = a[i] - b[i];
534 }
535 }
536
540 static void Subtract(const double a[3], const double b[3], double c[3])
541 {
542 for (int i = 0; i < 3; ++i)
543 {
544 c[i] = a[i] - b[i];
545 }
546 }
547
553 template <class VectorT1, class VectorT2, class VectorT3>
554 static void Subtract(const VectorT1& a, const VectorT2& b, VectorT3&& c)
555 {
556 c[0] = a[0] - b[0];
557 c[1] = a[1] - b[1];
558 c[2] = a[2] - b[2];
559 }
560
565 static void MultiplyScalar(float a[3], float s)
566 {
567 for (int i = 0; i < 3; ++i)
568 {
569 a[i] *= s;
570 }
571 }
572
577 static void MultiplyScalar2D(float a[2], float s)
578 {
579 for (int i = 0; i < 2; ++i)
580 {
581 a[i] *= s;
582 }
583 }
584
589 static void MultiplyScalar(double a[3], double s)
590 {
591 for (int i = 0; i < 3; ++i)
592 {
593 a[i] *= s;
594 }
595 }
596
601 static void MultiplyScalar2D(double a[2], double s)
602 {
603 for (int i = 0; i < 2; ++i)
604 {
605 a[i] *= s;
606 }
607 }
608
612 static float Dot(const float a[3], const float b[3])
613 {
614 return a[0] * b[0] + a[1] * b[1] + a[2] * b[2];
615 }
616
620 static double Dot(const double a[3], const double b[3])
621 {
622 return a[0] * b[0] + a[1] * b[1] + a[2] * b[2];
623 }
624
640 template <typename ReturnTypeT = double, typename TupleRangeT1, typename TupleRangeT2,
641 typename EnableT = typename std::conditional<!std::is_pointer<TupleRangeT1>::value &&
642 !std::is_array<TupleRangeT1>::value,
643 TupleRangeT1, TupleRangeT2>::type::value_type>
644 static ReturnTypeT Dot(const TupleRangeT1& a, const TupleRangeT2& b)
645 {
646 return a[0] * b[0] + a[1] * b[1] + a[2] * b[2];
647 }
648
652 static void Outer(const float a[3], const float b[3], float c[3][3])
653 {
654 for (int i = 0; i < 3; ++i)
655 {
656 for (int j = 0; j < 3; ++j)
657 {
658 c[i][j] = a[i] * b[j];
659 }
660 }
661 }
662
666 static void Outer(const double a[3], const double b[3], double c[3][3])
667 {
668 for (int i = 0; i < 3; ++i)
669 {
670 for (int j = 0; j < 3; ++j)
671 {
672 c[i][j] = a[i] * b[j];
673 }
674 }
675 }
676
682 template <class VectorT1, class VectorT2, class VectorT3>
683 static void Cross(VectorT1&& a, VectorT2&& b, VectorT3& c);
684
689 static void Cross(const float a[3], const float b[3], float c[3]);
690
695 static void Cross(const double a[3], const double b[3], double c[3]);
696
698
701 static float Norm(const float* x, int n);
702 static double Norm(const double* x, int n);
704
708 static float Norm(const float v[3]) { return std::sqrt(v[0] * v[0] + v[1] * v[1] + v[2] * v[2]); }
709
713 static double Norm(const double v[3])
714 {
715 return std::sqrt(v[0] * v[0] + v[1] * v[1] + v[2] * v[2]);
716 }
717
727 template <typename ReturnTypeT = double, typename TupleRangeT>
728 static ReturnTypeT SquaredNorm(const TupleRangeT& v)
729 {
730 return v[0] * v[0] + v[1] * v[1] + v[2] * v[2];
731 }
732
737 static inline float Normalize(float v[3]);
738
743 static inline double Normalize(double v[3]);
744
746
753 static void Perpendiculars(const double v1[3], double v2[3], double v3[3], double theta);
754 static void Perpendiculars(const float v1[3], float v2[3], float v3[3], double theta);
756
758
763 static bool ProjectVector(const float a[3], const float b[3], float projection[3]);
764 static bool ProjectVector(const double a[3], const double b[3], double projection[3]);
766
768
774 static bool ProjectVector2D(const float a[2], const float b[2], float projection[2]);
775 static bool ProjectVector2D(const double a[2], const double b[2], double projection[2]);
777
793 template <typename ReturnTypeT = double, typename TupleRangeT1, typename TupleRangeT2,
794 typename EnableT = typename std::conditional<!std::is_pointer<TupleRangeT1>::value &&
795 !std::is_array<TupleRangeT1>::value,
796 TupleRangeT1, TupleRangeT2>::type::value_type>
797 static ReturnTypeT Distance2BetweenPoints(const TupleRangeT1& p1, const TupleRangeT2& p2);
798
803 static float Distance2BetweenPoints(const float p1[3], const float p2[3]);
804
809 static double Distance2BetweenPoints(const double p1[3], const double p2[3]);
810
815 static double Distance2BetweenPoints2D(const double p1[2], const double p2[2]);
816
820 static double AngleBetweenVectors(const double v1[3], const double v2[3]);
821
826 const double v1[3], const double v2[3], const double vn[3]);
827
832 static double GaussianAmplitude(double variance, double distanceFromMean);
833
838 static double GaussianAmplitude(double mean, double variance, double position);
839
845 static double GaussianWeight(double variance, double distanceFromMean);
846
852 static double GaussianWeight(double mean, double variance, double position);
853
857 static float Dot2D(const float x[2], const float y[2]) { return x[0] * y[0] + x[1] * y[1]; }
858
862 static double Dot2D(const double x[2], const double y[2]) { return x[0] * y[0] + x[1] * y[1]; }
863
867 static void Outer2D(const float x[2], const float y[2], float A[2][2])
868 {
869 for (int i = 0; i < 2; ++i)
870 {
871 for (int j = 0; j < 2; ++j)
872 {
873 A[i][j] = x[i] * y[j];
874 }
875 }
876 }
877
881 static void Outer2D(const double x[2], const double y[2], double A[2][2])
882 {
883 for (int i = 0; i < 2; ++i)
884 {
885 for (int j = 0; j < 2; ++j)
886 {
887 A[i][j] = x[i] * y[j];
888 }
889 }
890 }
891
896 static float Norm2D(const float x[2]) { return std::sqrt(x[0] * x[0] + x[1] * x[1]); }
897
902 static double Norm2D(const double x[2]) { return std::sqrt(x[0] * x[0] + x[1] * x[1]); }
903
908 static float Normalize2D(float v[2]);
909
914 static double Normalize2D(double v[2]);
915
919 static float Determinant2x2(const float c1[2], const float c2[2])
920 {
921 return c1[0] * c2[1] - c2[0] * c1[1];
922 }
923
925
928 static double Determinant2x2(double a, double b, double c, double d) { return a * d - b * c; }
929 static double Determinant2x2(const double c1[2], const double c2[2])
930 {
931 return c1[0] * c2[1] - c2[0] * c1[1];
932 }
933
934
936
939 static void LUFactor3x3(float A[3][3], int index[3]);
940 static void LUFactor3x3(double A[3][3], int index[3]);
942
944
947 static void LUSolve3x3(const float A[3][3], const int index[3], float x[3]);
948 static void LUSolve3x3(const double A[3][3], const int index[3], double x[3]);
950
952
956 static void LinearSolve3x3(const float A[3][3], const float x[3], float y[3]);
957 static void LinearSolve3x3(const double A[3][3], const double x[3], double y[3]);
959
961
964 static void Multiply3x3(const float A[3][3], const float v[3], float u[3]);
965 static void Multiply3x3(const double A[3][3], const double v[3], double u[3]);
967
969
972 static void Multiply3x3(const float A[3][3], const float B[3][3], float C[3][3]);
973 static void Multiply3x3(const double A[3][3], const double B[3][3], double C[3][3]);
975
999 template <int RowsT, int MidDimT, int ColsT,
1000 class LayoutT1 = vtkMatrixUtilities::Layout::Identity,
1001 class LayoutT2 = vtkMatrixUtilities::Layout::Identity, class MatrixT1, class MatrixT2,
1002 class MatrixT3>
1003 static void MultiplyMatrix(MatrixT1&& M1, MatrixT2&& M2, MatrixT3&& M3)
1004 {
1005 vtkMathPrivate::MultiplyMatrix<RowsT, MidDimT, ColsT, LayoutT1, LayoutT2>::Compute(
1006 std::forward<MatrixT1>(M1), std::forward<MatrixT2>(M2), std::forward<MatrixT3>(M3));
1007 }
1008
1029 template <int RowsT, int ColsT, class LayoutT = vtkMatrixUtilities::Layout::Identity,
1030 class MatrixT, class VectorT1, class VectorT2>
1031 static void MultiplyMatrixWithVector(MatrixT&& M, VectorT1&& X, VectorT2&& Y)
1032 {
1033 vtkMathPrivate::MultiplyMatrix<RowsT, ColsT, 1, LayoutT>::Compute(
1034 std::forward<MatrixT>(M), std::forward<VectorT1>(X), std::forward<VectorT2>(Y));
1035 }
1036
1042 template <class ScalarT, int SizeT, class VectorT1, class VectorT2,
1043 class = typename std::enable_if<SizeT != DYNAMIC_VECTOR_SIZE()>::type>
1044 static ScalarT Dot(VectorT1&& x, VectorT2&& y)
1045 {
1046 return vtkMathPrivate::ContractRowWithCol<ScalarT, 1, SizeT, 1, 0, 0,
1047 vtkMatrixUtilities::Layout::Identity,
1048 vtkMatrixUtilities::Layout::Transpose>::Compute(std::forward<VectorT1>(x),
1049 std::forward<VectorT2>(y));
1050 }
1051
1058 template <class ScalarT, int SizeT, class VectorT1, class VectorT2,
1059 class = typename std::enable_if<SizeT == DYNAMIC_VECTOR_SIZE()>::type,
1060 class = EnableIfVectorImplementsSize<VectorT1>>
1061 static ScalarT Dot(VectorT1&& x, VectorT2&& y)
1062 {
1063 ScalarT dot = 0.0;
1064 using SizeType = decltype(std::declval<VectorT1>().size());
1065 for (SizeType dim = 0; dim < x.size(); ++dim)
1066 {
1067 dot += x[dim] * y[dim];
1068 }
1069 return dot;
1070 }
1071
1079 template <int SizeT, class VectorT>
1081 VectorT&& x)
1082 {
1084 return vtkMath::Dot<Scalar, SizeT>(std::forward<VectorT>(x), std::forward<VectorT>(x));
1085 }
1086
1103 template <int SizeT, class LayoutT = vtkMatrixUtilities::Layout::Identity, class MatrixT>
1105 MatrixT&& M)
1106 {
1107 return vtkMathPrivate::Determinant<SizeT, LayoutT>::Compute(std::forward<MatrixT>(M));
1108 }
1109
1125 template <int SizeT, class LayoutT = vtkMatrixUtilities::Layout::Identity, class MatrixT1,
1126 class MatrixT2>
1127 static void InvertMatrix(MatrixT1&& M1, MatrixT2&& M2)
1128 {
1129 vtkMathPrivate::InvertMatrix<SizeT, LayoutT>::Compute(
1130 std::forward<MatrixT1>(M1), std::forward<MatrixT2>(M2));
1131 }
1132
1146 template <int RowsT, int ColsT, class LayoutT = vtkMatrixUtilities::Layout::Identity,
1147 class MatrixT, class VectorT1, class VectorT2>
1148 static void LinearSolve(MatrixT&& M, VectorT1&& x, VectorT2&& y)
1149 {
1150 vtkMathPrivate::LinearSolve<RowsT, ColsT, LayoutT>::Compute(
1151 std::forward<MatrixT>(M), std::forward<VectorT1>(x), std::forward<VectorT2>(y));
1152 }
1153
1168 template <class ScalarT, int SizeT, class LayoutT = vtkMatrixUtilities::Layout::Identity,
1169 class VectorT1, class MatrixT, class VectorT2,
1170 class = typename std::enable_if<SizeT != DYNAMIC_VECTOR_SIZE()>::type>
1171 static ScalarT Dot(VectorT1&& x, MatrixT&& M, VectorT2&& y)
1172 {
1173 ScalarT tmp[SizeT];
1174 vtkMathPrivate::MultiplyMatrix<SizeT, SizeT, 1, LayoutT>::Compute(
1175 std::forward<MatrixT>(M), std::forward<VectorT2>(y), tmp);
1176 return vtkMathPrivate::ContractRowWithCol<ScalarT, 1, SizeT, 1, 0, 0,
1177 vtkMatrixUtilities::Layout::Identity,
1178 vtkMatrixUtilities::Layout::Transpose>::Compute(std::forward<VectorT1>(x), tmp);
1179 }
1180
1186 static void MultiplyMatrix(const double* const* A, const double* const* B, unsigned int rowA,
1187 unsigned int colA, unsigned int rowB, unsigned int colB, double** C);
1188
1190
1194 static void Transpose3x3(const float A[3][3], float AT[3][3]);
1195 static void Transpose3x3(const double A[3][3], double AT[3][3]);
1197
1199
1203 static void Invert3x3(const float A[3][3], float AI[3][3]);
1204 static void Invert3x3(const double A[3][3], double AI[3][3]);
1206
1208
1211 static void Identity3x3(float A[3][3]);
1212 static void Identity3x3(double A[3][3]);
1214
1216
1219 static double Determinant3x3(const float A[3][3]);
1220 static double Determinant3x3(const double A[3][3]);
1222
1226 static float Determinant3x3(const float c1[3], const float c2[3], const float c3[3]);
1227
1231 static double Determinant3x3(const double c1[3], const double c2[3], const double c3[3]);
1232
1239 static double Determinant3x3(double a1, double a2, double a3, double b1, double b2, double b3,
1240 double c1, double c2, double c3);
1241
1243
1250 static void QuaternionToMatrix3x3(const float quat[4], float A[3][3]);
1251 static void QuaternionToMatrix3x3(const double quat[4], double A[3][3]);
1252 template <class QuaternionT, class MatrixT,
1253 class EnableT = typename std::enable_if<!vtkMatrixUtilities::MatrixIs2DArray<MatrixT>()>::type>
1254 static void QuaternionToMatrix3x3(QuaternionT&& q, MatrixT&& A);
1256
1258
1267 static void Matrix3x3ToQuaternion(const float A[3][3], float quat[4]);
1268 static void Matrix3x3ToQuaternion(const double A[3][3], double quat[4]);
1269 template <class MatrixT, class QuaternionT,
1270 class EnableT = typename std::enable_if<!vtkMatrixUtilities::MatrixIs2DArray<MatrixT>()>::type>
1271 static void Matrix3x3ToQuaternion(MatrixT&& A, QuaternionT&& q);
1273
1275
1281 static void MultiplyQuaternion(const float q1[4], const float q2[4], float q[4]);
1282 static void MultiplyQuaternion(const double q1[4], const double q2[4], double q[4]);
1284
1286
1290 static void RotateVectorByNormalizedQuaternion(const float v[3], const float q[4], float r[3]);
1291 static void RotateVectorByNormalizedQuaternion(const double v[3], const double q[4], double r[3]);
1293
1295
1299 static void RotateVectorByWXYZ(const float v[3], const float q[4], float r[3]);
1300 static void RotateVectorByWXYZ(const double v[3], const double q[4], double r[3]);
1302
1304
1309 static void Orthogonalize3x3(const float A[3][3], float B[3][3]);
1310 static void Orthogonalize3x3(const double A[3][3], double B[3][3]);
1312
1314
1320 static void Diagonalize3x3(const float A[3][3], float w[3], float V[3][3]);
1321 static void Diagonalize3x3(const double A[3][3], double w[3], double V[3][3]);
1323
1325
1335 const float A[3][3], float U[3][3], float w[3], float VT[3][3]);
1337 const double A[3][3], double U[3][3], double w[3], double VT[3][3]);
1339
1348 double a00, double a01, double a10, double a11, double b0, double b1, double& x0, double& x1);
1349
1358 static vtkTypeBool SolveLinearSystem(double** A, double* x, int size);
1359
1366 static vtkTypeBool InvertMatrix(double** A, double** AI, int size);
1367
1374 double** A, double** AI, int size, int* tmp1Size, double* tmp2Size);
1375
1398 static vtkTypeBool LUFactorLinearSystem(double** A, int* index, int size);
1399
1405 static vtkTypeBool LUFactorLinearSystem(double** A, int* index, int size, double* tmpSize);
1406
1415 static void LUSolveLinearSystem(double** A, int* index, double* x, int size);
1416
1425 static double EstimateMatrixCondition(const double* const* A, int size);
1426
1428
1436 static vtkTypeBool Jacobi(float** a, float* w, float** v);
1437 static vtkTypeBool Jacobi(double** a, double* w, double** v);
1439
1441
1450 static vtkTypeBool JacobiN(float** a, int n, float* w, float** v);
1451 static vtkTypeBool JacobiN(double** a, int n, double* w, double** v);
1453
1468 int numberOfSamples, double** xt, int xOrder, double** mt);
1469
1484 static vtkTypeBool SolveLeastSquares(int numberOfSamples, double** xt, int xOrder, double** yt,
1485 int yOrder, double** mt, int checkHomogeneous = 1);
1486
1488
1495 static void RGBToHSV(const float rgb[3], float hsv[3])
1496 {
1497 RGBToHSV(rgb[0], rgb[1], rgb[2], hsv, hsv + 1, hsv + 2);
1498 }
1499 static void RGBToHSV(float r, float g, float b, float* h, float* s, float* v);
1500 static void RGBToHSV(const double rgb[3], double hsv[3])
1501 {
1502 RGBToHSV(rgb[0], rgb[1], rgb[2], hsv, hsv + 1, hsv + 2);
1503 }
1504 static void RGBToHSV(double r, double g, double b, double* h, double* s, double* v);
1506
1508
1515 static void HSVToRGB(const float hsv[3], float rgb[3])
1516 {
1517 HSVToRGB(hsv[0], hsv[1], hsv[2], rgb, rgb + 1, rgb + 2);
1518 }
1519 static void HSVToRGB(float h, float s, float v, float* r, float* g, float* b);
1520 static void HSVToRGB(const double hsv[3], double rgb[3])
1521 {
1522 HSVToRGB(hsv[0], hsv[1], hsv[2], rgb, rgb + 1, rgb + 2);
1523 }
1524 static void HSVToRGB(double h, double s, double v, double* r, double* g, double* b);
1526
1528
1532 static void ProLabToXYZ(const double prolab[3], double xyz[3])
1533 {
1534 ProLabToXYZ(prolab[0], prolab[1], prolab[2], xyz + 0, xyz + 1, xyz + 2);
1535 }
1536 static void ProLabToXYZ(double L, double a, double b, double* x, double* y, double* z);
1538
1540
1544 static void XYZToProLab(const double xyz[3], double prolab[3])
1545 {
1546 XYZToProLab(xyz[0], xyz[1], xyz[2], prolab + 0, prolab + 1, prolab + 2);
1547 }
1548 static void XYZToProLab(double x, double y, double z, double* L, double* a, double* b);
1550
1552
1555 static void LabToXYZ(const double lab[3], double xyz[3])
1556 {
1557 LabToXYZ(lab[0], lab[1], lab[2], xyz + 0, xyz + 1, xyz + 2);
1558 }
1559 static void LabToXYZ(double L, double a, double b, double* x, double* y, double* z);
1561
1563
1566 static void XYZToLab(const double xyz[3], double lab[3])
1567 {
1568 XYZToLab(xyz[0], xyz[1], xyz[2], lab + 0, lab + 1, lab + 2);
1569 }
1570 static void XYZToLab(double x, double y, double z, double* L, double* a, double* b);
1572
1574
1577 static void XYZToRGB(const double xyz[3], double rgb[3])
1578 {
1579 XYZToRGB(xyz[0], xyz[1], xyz[2], rgb + 0, rgb + 1, rgb + 2);
1580 }
1581 static void XYZToRGB(double x, double y, double z, double* r, double* g, double* b);
1583
1585
1588 static void RGBToXYZ(const double rgb[3], double xyz[3])
1589 {
1590 RGBToXYZ(rgb[0], rgb[1], rgb[2], xyz + 0, xyz + 1, xyz + 2);
1591 }
1592 static void RGBToXYZ(double r, double g, double b, double* x, double* y, double* z);
1594
1596
1602
1603 static void RGBToLab(const double rgb[3], double lab[3])
1604 {
1605 RGBToLab(rgb[0], rgb[1], rgb[2], lab + 0, lab + 1, lab + 2);
1606 }
1607 static void RGBToLab(double red, double green, double blue, double* L, double* a, double* b);
1609
1611
1614 static void ProLabToRGB(const double prolab[3], double rgb[3])
1615 {
1616 ProLabToRGB(prolab[0], prolab[1], prolab[2], rgb + 0, rgb + 1, rgb + 2);
1617 }
1618 static void ProLabToRGB(double L, double a, double b, double* red, double* green, double* blue);
1620
1622
1629 static void RGBToProLab(const double rgb[3], double prolab[3])
1630 {
1631 RGBToProLab(rgb[0], rgb[1], rgb[2], prolab + 0, prolab + 1, prolab + 2);
1632 }
1633 static void RGBToProLab(double red, double green, double blue, double* L, double* a, double* b);
1635
1637
1640 static void LabToRGB(const double lab[3], double rgb[3])
1641 {
1642 LabToRGB(lab[0], lab[1], lab[2], rgb + 0, rgb + 1, rgb + 2);
1643 }
1644 static void LabToRGB(double L, double a, double b, double* red, double* green, double* blue);
1646
1648
1651 static void UninitializeBounds(double bounds[6])
1652 {
1653 bounds[0] = 1.0;
1654 bounds[1] = -1.0;
1655 bounds[2] = 1.0;
1656 bounds[3] = -1.0;
1657 bounds[4] = 1.0;
1658 bounds[5] = -1.0;
1659 }
1660
1661
1663
1666 static vtkTypeBool AreBoundsInitialized(const double bounds[6])
1667 {
1668 if (bounds[1] - bounds[0] < 0.0)
1669 {
1670 return 0;
1671 }
1672 return 1;
1673 }
1674
1675
1680 template <class T>
1681 static T ClampValue(const T& value, const T& min, const T& max);
1682
1684
1688 static void ClampValue(double* value, const double range[2]);
1689 static void ClampValue(double value, const double range[2], double* clamped_value);
1690 static void ClampValues(double* values, int nb_values, const double range[2]);
1691 static void ClampValues(
1692 const double* values, int nb_values, const double range[2], double* clamped_values);
1694
1701 static double ClampAndNormalizeValue(double value, const double range[2]);
1702
1707 template <class T1, class T2>
1708 static void TensorFromSymmetricTensor(const T1 symmTensor[6], T2 tensor[9]);
1709
1715 template <class T>
1716 static void TensorFromSymmetricTensor(T tensor[9]);
1717
1727 double range_min, double range_max, double scale = 1.0, double shift = 0.0);
1728
1737 static vtkTypeBool GetAdjustedScalarRange(vtkDataArray* array, int comp, double range[2]);
1738
1743 static vtkTypeBool ExtentIsWithinOtherExtent(const int extent1[6], const int extent2[6]);
1744
1751 const double bounds1[6], const double bounds2[6], const double delta[3]);
1752
1759 const double point[3], const double bounds[6], const double delta[3]);
1760
1771 const double bounds[6], const double normal[3], const double point[3]);
1772
1782 static double Solve3PointCircle(
1783 const double p1[3], const double p2[3], const double p3[3], double center[3]);
1784
1788 static double Inf();
1789
1793 static double NegInf();
1794
1798 static double Nan();
1799
1803 static vtkTypeBool IsInf(double x);
1804
1808 static inline vtkTypeBool IsNan(double x);
1809
1814 static bool IsFinite(double x);
1815
1820 static int QuadraticRoot(double a, double b, double c, double min, double max, double* u);
1821
1827 static vtkIdType ComputeGCD(vtkIdType m, vtkIdType n) { return (n ? ComputeGCD(n, m % n) : m); }
1828
1833 {
1834 FULL,
1835 SAME,
1836 VALID
1837 };
1838
1861 template <class Iter1, class Iter2, class Iter3>
1862 static void Convolve1D(Iter1 beginSample, Iter1 endSample, Iter2 beginKernel, Iter2 endKernel,
1863 Iter3 beginOut, Iter3 endOut, ConvolutionMode mode = ConvolutionMode::FULL)
1864 {
1865 int sampleSize = std::distance(beginSample, endSample);
1866 int kernelSize = std::distance(beginKernel, endKernel);
1867 int outSize = std::distance(beginOut, endOut);
1868
1869 if (sampleSize <= 0 || kernelSize <= 0 || outSize <= 0)
1870 {
1871 return;
1872 }
1873
1874 int begin = 0;
1875 int end = outSize;
1876
1877 switch (mode)
1878 {
1880 begin = static_cast<int>(std::ceil((std::min)(sampleSize, kernelSize) / 2.0)) - 1;
1881 end = begin + (std::max)(sampleSize, kernelSize);
1882 break;
1884 begin = (std::min)(sampleSize, kernelSize) - 1;
1885 end = begin + std::abs(sampleSize - kernelSize) + 1;
1886 break;
1888 default:
1889 break;
1890 }
1891
1892 for (int i = begin; i < end; i++)
1893 {
1894 Iter3 out = beginOut + i - begin;
1895 *out = 0;
1896 for (int j = (std::max)(i - sampleSize + 1, 0); j <= (std::min)(i, kernelSize - 1); j++)
1897 {
1898 *out += *(beginSample + (i - j)) * *(beginKernel + j);
1899 }
1900 }
1901 }
1902
1907 static void GetPointAlongLine(double result[3], double p1[3], double p2[3], const double offset)
1908 {
1909 double directionVector[3] = { p2[0] - p1[0], p2[1] - p1[1], p2[2] - p1[2] };
1910 vtkMath::Normalize(directionVector);
1911 result[0] = p2[0] + (offset * directionVector[0]);
1912 result[1] = p2[1] + (offset * directionVector[1]);
1913 result[2] = p2[2] + (offset * directionVector[2]);
1914 }
1915
1916protected:
1917 vtkMath() = default;
1918 ~vtkMath() override = default;
1919
1921
1922private:
1923 vtkMath(const vtkMath&) = delete;
1924 void operator=(const vtkMath&) = delete;
1925};
1926
1927//----------------------------------------------------------------------------
1928inline float vtkMath::RadiansFromDegrees(float x)
1929{
1930 return x * 0.017453292f;
1931}
1932
1933//----------------------------------------------------------------------------
1934inline double vtkMath::RadiansFromDegrees(double x)
1935{
1936 return x * 0.017453292519943295;
1937}
1938
1939//----------------------------------------------------------------------------
1940inline float vtkMath::DegreesFromRadians(float x)
1941{
1942 return x * 57.2957795131f;
1943}
1944
1945//----------------------------------------------------------------------------
1946inline double vtkMath::DegreesFromRadians(double x)
1947{
1948 return x * 57.29577951308232;
1949}
1950
1951//----------------------------------------------------------------------------
1952inline bool vtkMath::IsPowerOfTwo(vtkTypeUInt64 x)
1953{
1954 return ((x != 0) & ((x & (x - 1)) == 0));
1955}
1956
1957//----------------------------------------------------------------------------
1958// Credit goes to Peter Hart and William Lewis on comp.lang.python 1997
1960{
1961 unsigned int z = static_cast<unsigned int>(((x > 0) ? x - 1 : 0));
1962 z |= z >> 1;
1963 z |= z >> 2;
1964 z |= z >> 4;
1965 z |= z >> 8;
1966 z |= z >> 16;
1967 return static_cast<int>(z + 1);
1968}
1969
1970//----------------------------------------------------------------------------
1971// Modify the trunc() operation provided by static_cast<int>() to get floor(),
1972// Note that in C++ conditions evaluate to values of 1 or 0 (true or false).
1973inline int vtkMath::Floor(double x)
1974{
1975 int i = static_cast<int>(x);
1976 return i - (i > x);
1977}
1978
1979//----------------------------------------------------------------------------
1980// Modify the trunc() operation provided by static_cast<int>() to get ceil(),
1981// Note that in C++ conditions evaluate to values of 1 or 0 (true or false).
1982inline int vtkMath::Ceil(double x)
1983{
1984 int i = static_cast<int>(x);
1985 return i + (i < x);
1986}
1987
1988//----------------------------------------------------------------------------
1989template <class T>
1990inline T vtkMath::Min(const T& a, const T& b)
1991{
1992 return (b <= a ? b : a);
1993}
1994
1995//----------------------------------------------------------------------------
1996template <class T>
1997inline T vtkMath::Max(const T& a, const T& b)
1998{
1999 return (b > a ? b : a);
2000}
2001
2002//----------------------------------------------------------------------------
2003float vtkMath::Normalize(float v[3])
2004{
2005 float den = vtkMath::Norm(v);
2006 if (den != 0.0)
2007 {
2008 for (int i = 0; i < 3; ++i)
2009 {
2010 v[i] /= den;
2011 }
2012 }
2013 return den;
2014}
2015
2016//----------------------------------------------------------------------------
2017double vtkMath::Normalize(double v[3])
2018{
2019 double den = vtkMath::Norm(v);
2020 if (den != 0.0)
2021 {
2022 for (int i = 0; i < 3; ++i)
2023 {
2024 v[i] /= den;
2025 }
2026 }
2027 return den;
2028}
2029
2030//----------------------------------------------------------------------------
2031inline float vtkMath::Normalize2D(float v[2])
2032{
2033 float den = vtkMath::Norm2D(v);
2034 if (den != 0.0)
2035 {
2036 for (int i = 0; i < 2; ++i)
2037 {
2038 v[i] /= den;
2039 }
2040 }
2041 return den;
2042}
2043
2044//----------------------------------------------------------------------------
2045inline double vtkMath::Normalize2D(double v[2])
2046{
2047 double den = vtkMath::Norm2D(v);
2048 if (den != 0.0)
2049 {
2050 for (int i = 0; i < 2; ++i)
2051 {
2052 v[i] /= den;
2053 }
2054 }
2055 return den;
2056}
2057
2058//----------------------------------------------------------------------------
2059inline float vtkMath::Determinant3x3(const float c1[3], const float c2[3], const float c3[3])
2060{
2061 return c1[0] * c2[1] * c3[2] + c2[0] * c3[1] * c1[2] + c3[0] * c1[1] * c2[2] -
2062 c1[0] * c3[1] * c2[2] - c2[0] * c1[1] * c3[2] - c3[0] * c2[1] * c1[2];
2063}
2064
2065//----------------------------------------------------------------------------
2066inline double vtkMath::Determinant3x3(const double c1[3], const double c2[3], const double c3[3])
2067{
2068 return c1[0] * c2[1] * c3[2] + c2[0] * c3[1] * c1[2] + c3[0] * c1[1] * c2[2] -
2069 c1[0] * c3[1] * c2[2] - c2[0] * c1[1] * c3[2] - c3[0] * c2[1] * c1[2];
2070}
2071
2072//----------------------------------------------------------------------------
2074 double a1, double a2, double a3, double b1, double b2, double b3, double c1, double c2, double c3)
2075{
2076 return (a1 * vtkMath::Determinant2x2(b2, b3, c2, c3) -
2077 b1 * vtkMath::Determinant2x2(a2, a3, c2, c3) + c1 * vtkMath::Determinant2x2(a2, a3, b2, b3));
2078}
2079
2080//----------------------------------------------------------------------------
2081inline float vtkMath::Distance2BetweenPoints(const float p1[3], const float p2[3])
2082{
2083 return ((p1[0] - p2[0]) * (p1[0] - p2[0]) + (p1[1] - p2[1]) * (p1[1] - p2[1]) +
2084 (p1[2] - p2[2]) * (p1[2] - p2[2]));
2085}
2086
2087//----------------------------------------------------------------------------
2088inline double vtkMath::Distance2BetweenPoints(const double p1[3], const double p2[3])
2089{
2090 return ((p1[0] - p2[0]) * (p1[0] - p2[0]) + (p1[1] - p2[1]) * (p1[1] - p2[1]) +
2091 (p1[2] - p2[2]) * (p1[2] - p2[2]));
2092}
2093
2094//----------------------------------------------------------------------------
2095template <typename ReturnTypeT, typename TupleRangeT1, typename TupleRangeT2, typename EnableT>
2096inline ReturnTypeT vtkMath::Distance2BetweenPoints(const TupleRangeT1& p1, const TupleRangeT2& p2)
2097{
2098 return ((p1[0] - p2[0]) * (p1[0] - p2[0]) + (p1[1] - p2[1]) * (p1[1] - p2[1]) +
2099 (p1[2] - p2[2]) * (p1[2] - p2[2]));
2100}
2101
2102//------------------------------------------------------------------------------
2103inline double vtkMath::Distance2BetweenPoints2D(const double p1[2], const double p2[2])
2104{
2105 return ((p1[0] - p2[0]) * (p1[0] - p2[0]) + (p1[1] - p2[1]) * (p1[1] - p2[1]));
2106}
2107
2108//----------------------------------------------------------------------------
2109template <class VectorT1, class VectorT2, class VectorT3>
2110void vtkMath::Cross(VectorT1&& a, VectorT2&& b, VectorT3& c)
2111{
2113 ValueType Cx = a[1] * b[2] - a[2] * b[1];
2114 ValueType Cy = a[2] * b[0] - a[0] * b[2];
2115 ValueType Cz = a[0] * b[1] - a[1] * b[0];
2116 c[0] = Cx;
2117 c[1] = Cy;
2118 c[2] = Cz;
2119}
2120
2121//----------------------------------------------------------------------------
2122// Cross product of two 3-vectors. Result (a x b) is stored in c[3].
2123inline void vtkMath::Cross(const float a[3], const float b[3], float c[3])
2124{
2125 float Cx = a[1] * b[2] - a[2] * b[1];
2126 float Cy = a[2] * b[0] - a[0] * b[2];
2127 float Cz = a[0] * b[1] - a[1] * b[0];
2128 c[0] = Cx;
2129 c[1] = Cy;
2130 c[2] = Cz;
2131}
2132
2133//----------------------------------------------------------------------------
2134// Cross product of two 3-vectors. Result (a x b) is stored in c[3].
2135inline void vtkMath::Cross(const double a[3], const double b[3], double c[3])
2136{
2137 double Cx = a[1] * b[2] - a[2] * b[1];
2138 double Cy = a[2] * b[0] - a[0] * b[2];
2139 double Cz = a[0] * b[1] - a[1] * b[0];
2140 c[0] = Cx;
2141 c[1] = Cy;
2142 c[2] = Cz;
2143}
2144
2145//----------------------------------------------------------------------------
2146template <class T>
2147inline double vtkDeterminant3x3(const T A[3][3])
2148{
2149 return A[0][0] * A[1][1] * A[2][2] + A[1][0] * A[2][1] * A[0][2] + A[2][0] * A[0][1] * A[1][2] -
2150 A[0][0] * A[2][1] * A[1][2] - A[1][0] * A[0][1] * A[2][2] - A[2][0] * A[1][1] * A[0][2];
2151}
2152
2153//----------------------------------------------------------------------------
2154inline double vtkMath::Determinant3x3(const float A[3][3])
2155{
2156 return vtkDeterminant3x3(A);
2157}
2158
2159//----------------------------------------------------------------------------
2160inline double vtkMath::Determinant3x3(const double A[3][3])
2161{
2162 return vtkDeterminant3x3(A);
2163}
2164
2165//----------------------------------------------------------------------------
2166template <class T>
2167inline T vtkMath::ClampValue(const T& value, const T& min, const T& max)
2168{
2169 assert("pre: valid_range" && min <= max);
2170 return std::clamp(value, min, max);
2171}
2172
2173//----------------------------------------------------------------------------
2174inline void vtkMath::ClampValue(double* value, const double range[2])
2175{
2176 if (value && range)
2177 {
2178 assert("pre: valid_range" && range[0] <= range[1]);
2179
2180 *value = vtkMath::ClampValue(*value, range[0], range[1]);
2181 }
2182}
2183
2184//----------------------------------------------------------------------------
2185inline void vtkMath::ClampValue(double value, const double range[2], double* clamped_value)
2186{
2187 if (range && clamped_value)
2188 {
2189 assert("pre: valid_range" && range[0] <= range[1]);
2190
2191 *clamped_value = vtkMath::ClampValue(value, range[0], range[1]);
2192 }
2193}
2194
2195// ---------------------------------------------------------------------------
2196inline double vtkMath::ClampAndNormalizeValue(double value, const double range[2])
2197{
2198 assert("pre: valid_range" && range[0] <= range[1]);
2199
2200 double result;
2201 if (range[0] == range[1])
2202 {
2203 result = 0.0;
2204 }
2205 else
2206 {
2207 // clamp
2208 result = vtkMath::ClampValue(value, range[0], range[1]);
2209
2210 // normalize
2211 result = (result - range[0]) / (range[1] - range[0]);
2212 }
2213
2214 assert("post: valid_result" && result >= 0.0 && result <= 1.0);
2215
2216 return result;
2217}
2218
2219//-----------------------------------------------------------------------------
2220template <class T1, class T2>
2221inline void vtkMath::TensorFromSymmetricTensor(const T1 symmTensor[9], T2 tensor[9])
2222{
2223 for (int i = 0; i < 3; ++i)
2224 {
2225 tensor[4 * i] = symmTensor[i];
2226 }
2227 tensor[1] = tensor[3] = symmTensor[3];
2228 tensor[2] = tensor[6] = symmTensor[5];
2229 tensor[5] = tensor[7] = symmTensor[4];
2230}
2231
2232//-----------------------------------------------------------------------------
2233template <class T>
2235{
2236 tensor[6] = tensor[5]; // XZ
2237 tensor[7] = tensor[4]; // YZ
2238 tensor[8] = tensor[2]; // ZZ
2239 tensor[4] = tensor[1]; // YY
2240 tensor[5] = tensor[7]; // YZ
2241 tensor[2] = tensor[6]; // XZ
2242 tensor[1] = tensor[3]; // XY
2243}
2244VTK_ABI_NAMESPACE_END
2245
2246namespace
2247{
2248template <class QuaternionT, class MatrixT>
2249inline void vtkQuaternionToMatrix3x3(QuaternionT&& quat, MatrixT&& A)
2250{
2252
2253 Scalar ww = quat[0] * quat[0];
2254 Scalar wx = quat[0] * quat[1];
2255 Scalar wy = quat[0] * quat[2];
2256 Scalar wz = quat[0] * quat[3];
2257
2258 Scalar xx = quat[1] * quat[1];
2259 Scalar yy = quat[2] * quat[2];
2260 Scalar zz = quat[3] * quat[3];
2261
2262 Scalar xy = quat[1] * quat[2];
2263 Scalar xz = quat[1] * quat[3];
2264 Scalar yz = quat[2] * quat[3];
2265
2266 Scalar rr = xx + yy + zz;
2267 // normalization factor, just in case quaternion was not normalized
2268 Scalar f = 1 / (ww + rr);
2269 Scalar s = (ww - rr) * f;
2270 f *= 2;
2271
2273
2274 MatrixT& Ar = A;
2275 Wrapper::template Get<0, 0>(Ar) = xx * f + s;
2276 Wrapper::template Get<1, 0>(Ar) = (xy + wz) * f;
2277 Wrapper::template Get<2, 0>(Ar) = (xz - wy) * f;
2278
2279 Wrapper::template Get<0, 1>(Ar) = (xy - wz) * f;
2280 Wrapper::template Get<1, 1>(Ar) = yy * f + s;
2281 Wrapper::template Get<2, 1>(Ar) = (yz + wx) * f;
2282
2283 Wrapper::template Get<0, 2>(Ar) = (xz + wy) * f;
2284 Wrapper::template Get<1, 2>(Ar) = (yz - wx) * f;
2285 Wrapper::template Get<2, 2>(Ar) = zz * f + s;
2286}
2287} // anonymous namespace
2288
2289VTK_ABI_NAMESPACE_BEGIN
2290//------------------------------------------------------------------------------
2291inline void vtkMath::QuaternionToMatrix3x3(const float quat[4], float A[3][3])
2292{
2293 vtkQuaternionToMatrix3x3(quat, A);
2294}
2295
2296//------------------------------------------------------------------------------
2297inline void vtkMath::QuaternionToMatrix3x3(const double quat[4], double A[3][3])
2298{
2299 vtkQuaternionToMatrix3x3(quat, A);
2300}
2301
2302//-----------------------------------------------------------------------------
2303template <class QuaternionT, class MatrixT, class EnableT>
2304inline void vtkMath::QuaternionToMatrix3x3(QuaternionT&& q, MatrixT&& A)
2305{
2306 vtkQuaternionToMatrix3x3(std::forward<QuaternionT>(q), std::forward<MatrixT>(A));
2307}
2308VTK_ABI_NAMESPACE_END
2309
2310namespace
2311{
2312//------------------------------------------------------------------------------
2313// The solution is based on
2314// Berthold K. P. Horn (1987),
2315// "Closed-form solution of absolute orientation using unit quaternions,"
2316// Journal of the Optical Society of America A, 4:629-642
2317template <class MatrixT, class QuaternionT>
2318inline void vtkMatrix3x3ToQuaternion(MatrixT&& A, QuaternionT&& quat)
2319{
2321
2322 Scalar N[4][4];
2323
2325
2326 MatrixT& Ar = A;
2327
2328 // on-diagonal elements
2329 N[0][0] = Wrapper::template Get<0, 0>(Ar) + Wrapper::template Get<1, 1>(Ar) +
2330 Wrapper::template Get<2, 2>(Ar);
2331 N[1][1] = Wrapper::template Get<0, 0>(Ar) - Wrapper::template Get<1, 1>(Ar) -
2332 Wrapper::template Get<2, 2>(Ar);
2333 N[2][2] = -Wrapper::template Get<0, 0>(Ar) + Wrapper::template Get<1, 1>(Ar) -
2334 Wrapper::template Get<2, 2>(Ar);
2335 N[3][3] = -Wrapper::template Get<0, 0>(Ar) - Wrapper::template Get<1, 1>(Ar) +
2336 Wrapper::template Get<2, 2>(Ar);
2337
2338 // off-diagonal elements
2339 N[0][1] = N[1][0] = Wrapper::template Get<2, 1>(Ar) - Wrapper::template Get<1, 2>(Ar);
2340 N[0][2] = N[2][0] = Wrapper::template Get<0, 2>(Ar) - Wrapper::template Get<2, 0>(Ar);
2341 N[0][3] = N[3][0] = Wrapper::template Get<1, 0>(Ar) - Wrapper::template Get<0, 1>(Ar);
2342
2343 N[1][2] = N[2][1] = Wrapper::template Get<1, 0>(Ar) + Wrapper::template Get<0, 1>(Ar);
2344 N[1][3] = N[3][1] = Wrapper::template Get<0, 2>(Ar) + Wrapper::template Get<2, 0>(Ar);
2345 N[2][3] = N[3][2] = Wrapper::template Get<2, 1>(Ar) + Wrapper::template Get<1, 2>(Ar);
2346
2347 Scalar eigenvectors[4][4], eigenvalues[4];
2348
2349 // convert into format that JacobiN can use,
2350 // then use Jacobi to find eigenvalues and eigenvectors
2351 Scalar *NTemp[4], *eigenvectorsTemp[4];
2352 for (int i = 0; i < 4; ++i)
2353 {
2354 NTemp[i] = N[i];
2355 eigenvectorsTemp[i] = eigenvectors[i];
2356 }
2357 vtkMath::JacobiN(NTemp, 4, eigenvalues, eigenvectorsTemp);
2358
2359 // the first eigenvector is the one we want
2360 quat[0] = eigenvectors[0][0];
2361 quat[1] = eigenvectors[1][0];
2362 quat[2] = eigenvectors[2][0];
2363 quat[3] = eigenvectors[3][0];
2364}
2365} // anonymous namespace
2366
2367VTK_ABI_NAMESPACE_BEGIN
2368//------------------------------------------------------------------------------
2369inline void vtkMath::Matrix3x3ToQuaternion(const float A[3][3], float quat[4])
2370{
2371 vtkMatrix3x3ToQuaternion(A, quat);
2372}
2373
2374//------------------------------------------------------------------------------
2375inline void vtkMath::Matrix3x3ToQuaternion(const double A[3][3], double quat[4])
2376{
2377 vtkMatrix3x3ToQuaternion(A, quat);
2378}
2379
2380//-----------------------------------------------------------------------------
2381template <class MatrixT, class QuaternionT, class EnableT>
2382inline void vtkMath::Matrix3x3ToQuaternion(MatrixT&& A, QuaternionT&& q)
2383{
2384 vtkMatrix3x3ToQuaternion(std::forward<MatrixT>(A), std::forward<QuaternionT>(q));
2385}
2386VTK_ABI_NAMESPACE_END
2387
2388namespace vtk_detail
2389{
2390VTK_ABI_NAMESPACE_BEGIN
2391// Can't specialize templates inside a template class, so we move the impl here.
2392template <typename OutT>
2393void RoundDoubleToIntegralIfNecessary(double val, OutT* ret)
2394{ // OutT is integral -- clamp and round
2395 if (!vtkMath::IsNan(val))
2396 {
2397 double min = static_cast<double>(vtkTypeTraits<OutT>::Min());
2398 double max = static_cast<double>(vtkTypeTraits<OutT>::Max());
2399 val = vtkMath::ClampValue(val, min, max);
2400 *ret = static_cast<OutT>((val >= 0.0) ? (val + 0.5) : (val - 0.5));
2401 }
2402 else
2403 *ret = 0;
2404}
2405template <>
2406inline void RoundDoubleToIntegralIfNecessary(double val, double* retVal)
2407{ // OutT is double: passthrough
2408 *retVal = val;
2409}
2410template <>
2411inline void RoundDoubleToIntegralIfNecessary(double val, float* retVal)
2412{ // OutT is float -- just clamp (as doubles, then the cast to float is well-defined.)
2413 if (!vtkMath::IsNan(val))
2414 {
2415 double min = static_cast<double>(vtkTypeTraits<float>::Min());
2416 double max = static_cast<double>(vtkTypeTraits<float>::Max());
2417 val = vtkMath::ClampValue(val, min, max);
2418 }
2419
2420 *retVal = static_cast<float>(val);
2421}
2422VTK_ABI_NAMESPACE_END
2423} // end namespace vtk_detail
2424
2425VTK_ABI_NAMESPACE_BEGIN
2426//-----------------------------------------------------------------------------
2427#if defined(VTK_HAS_ISINF) || defined(VTK_HAS_STD_ISINF)
2428#define VTK_MATH_ISINF_IS_INLINE
2429inline vtkTypeBool vtkMath::IsInf(double x)
2430{
2431#if defined(VTK_HAS_STD_ISINF)
2432 return std::isinf(x);
2433#else
2434 return (isinf(x) != 0); // Force conversion to bool
2435#endif
2436}
2437#endif
2438
2439//-----------------------------------------------------------------------------
2440#if defined(VTK_HAS_ISNAN) || defined(VTK_HAS_STD_ISNAN)
2441#define VTK_MATH_ISNAN_IS_INLINE
2443{
2444#if defined(VTK_HAS_STD_ISNAN)
2445 return std::isnan(x);
2446#else
2447 return (isnan(x) != 0); // Force conversion to bool
2448#endif
2449}
2450#endif
2451
2452//-----------------------------------------------------------------------------
2453#if defined(VTK_HAS_ISFINITE) || defined(VTK_HAS_STD_ISFINITE) || defined(VTK_HAS_FINITE)
2454#define VTK_MATH_ISFINITE_IS_INLINE
2455inline bool vtkMath::IsFinite(double x)
2456{
2457#if defined(VTK_HAS_STD_ISFINITE)
2458 return std::isfinite(x);
2459#elif defined(VTK_HAS_ISFINITE)
2460 return (isfinite(x) != 0); // Force conversion to bool
2461#else
2462 return (finite(x) != 0); // Force conversion to bool
2463#endif
2464}
2465#endif
2466
2467VTK_ABI_NAMESPACE_END
2468#endif
RealT xx
Definition EdgeCnBasis.h:16
RealT yy
Definition EdgeCnBasis.h:17
RealT nn
Definition TetCnBasis.h:7
RealT mt
Definition PyrC2Basis.h:39
RealT ww
Definition PyrI2Basis.h:13
Gaussian sequence of pseudo random numbers implemented with the Box-Mueller transform.
a simple class to control print indentation
Definition vtkIndent.h:108
static ReturnTypeT Distance2BetweenPoints(const TupleRangeT1 &p1, const TupleRangeT2 &p2)
Compute distance squared between two points p1 and p2.
Definition vtkMath.h:2096
static void Multiply3x3(const float A[3][3], const float B[3][3], float C[3][3])
Multiply one 3x3 matrix by another according to C = AB.
static double Dot(const double a[3], const double b[3])
Dot product of two 3-vectors (double version).
Definition vtkMath.h:620
static int GetScalarTypeFittingRange(double range_min, double range_max, double scale=1.0, double shift=0.0)
Return the scalar type that is most likely to have enough precision to store a given range of data on...
static void RGBToXYZ(double r, double g, double b, double *x, double *y, double *z)
Convert color from the RGB system to CIE XYZ.
static void Multiply3x3(const double A[3][3], const double B[3][3], double C[3][3])
Multiply one 3x3 matrix by another according to C = AB.
static double Norm(const double *x, int n)
Compute the norm of n-vector.
static int Round(float f)
Rounds a float to the nearest integer.
Definition vtkMath.h:249
static vtkIdType ComputeGCD(vtkIdType m, vtkIdType n)
Compute the greatest common divisor (GCD) of two positive integers m and n.
Definition vtkMath.h:1827
static void XYZToProLab(const double xyz[3], double prolab[3])
Convert Color from the CIE XYZ system to ProLAB.
Definition vtkMath.h:1544
static double Norm2D(const double x[2])
Compute the norm of a 2-vector.
Definition vtkMath.h:902
static void XYZToProLab(double x, double y, double z, double *L, double *a, double *b)
Convert Color from the CIE XYZ system to ProLAB.
static double GaussianAmplitude(double variance, double distanceFromMean)
Compute the amplitude of a Gaussian function with mean=0 and specified variance.
static void XYZToRGB(double x, double y, double z, double *r, double *g, double *b)
Convert color from the CIE XYZ system to RGB.
static void GetPointAlongLine(double result[3], double p1[3], double p2[3], const double offset)
Get the coordinates of a point along a line defined by p1 and p2, at a specified offset relative to p...
Definition vtkMath.h:1907
static void Subtract(const float a[3], const float b[3], float c[3])
Subtraction of two 3-vectors (float version).
Definition vtkMath.h:529
static void LUSolve3x3(const double A[3][3], const int index[3], double x[3])
LU back substitution for a 3x3 matrix.
static vtkTypeBool SolveHomogeneousLeastSquares(int numberOfSamples, double **xt, int xOrder, double **mt)
Solves for the least squares best fit matrix for the homogeneous equation X'M' = 0'.
static void Outer2D(const float x[2], const float y[2], float A[2][2])
Outer product of two 2-vectors (float version).
Definition vtkMath.h:867
static bool ProjectVector(const double a[3], const double b[3], double projection[3])
Compute the projection of vector a on vector b and return it in projection[3].
static vtkSmartPointer< vtkMathInternal > Internal
Definition vtkMath.h:1920
static float Norm(const float *x, int n)
Compute the norm of n-vector.
static vtkTypeBool ExtentIsWithinOtherExtent(const int extent1[6], const int extent2[6])
Return true if first 3D extent is within second 3D extent Extent is x-min, x-max, y-min,...
static double GaussianAmplitude(double mean, double variance, double position)
Compute the amplitude of a Gaussian function with specified mean and variance.
static void Add(const double a[3], const double b[3], double c[3])
Addition of two 3-vectors (double version).
Definition vtkMath.h:504
static void RGBToHSV(float r, float g, float b, float *h, float *s, float *v)
Convert color in RGB format (Red, Green, Blue) to HSV format (Hue, Saturation, Value).
static float Norm(const float v[3])
Compute the norm of 3-vector (float version).
Definition vtkMath.h:708
static ReturnTypeT Dot(const TupleRangeT1 &a, const TupleRangeT2 &b)
Compute dot product between two points p1 and p2.
Definition vtkMath.h:644
static vtkTypeBool Jacobi(double **a, double *w, double **v)
Jacobi iteration for the solution of eigenvectors/eigenvalues of a 3x3 real symmetric matrix.
static ScalarT Dot(VectorT1 &&x, VectorT2 &&y)
Computes the dot product between 2 vectors x and y.
Definition vtkMath.h:1061
static void XYZToLab(const double xyz[3], double lab[3])
Convert Color from the CIE XYZ system to CIE-L*ab.
Definition vtkMath.h:1566
void PrintSelf(ostream &os, vtkIndent indent) override
Methods invoked by print to print information about the object including superclasses.
static vtkTypeInt64 Factorial(int N)
Compute N factorial, N!
static vtkTypeInt64 Binomial(int m, int n)
The number of combinations of n objects from a pool of m objects (m>n).
static double Random()
Generate pseudo-random numbers distributed according to the uniform distribution between 0....
static void Identity3x3(float A[3][3])
Set A to the identity matrix.
static void SingularValueDecomposition3x3(const float A[3][3], float U[3][3], float w[3], float VT[3][3])
Perform singular value decomposition on a 3x3 matrix.
static double Nan()
Special IEEE-754 number used to represent Not-A-Number (Nan).
static void Perpendiculars(const float v1[3], float v2[3], float v3[3], double theta)
Given a unit vector v1, find two unit vectors v2 and v3 such that v1 cross v2 = v3 (i....
static double Gaussian(double mean, double std)
Generate pseudo-random numbers distributed according to the Gaussian distribution with mean mean and ...
static bool IsFinite(double x)
Test if a number has finite value i.e.
static void LUSolveLinearSystem(double **A, int *index, double *x, int size)
Solve linear equations Ax = b using LU decomposition A = LU where L is lower triangular matrix and U ...
static double EstimateMatrixCondition(const double *const *A, int size)
Estimate the condition number of a LU factored matrix.
static void LUFactor3x3(float A[3][3], int index[3])
LU Factorization of a 3x3 matrix.
static void LinearSolve(MatrixT &&M, VectorT1 &&x, VectorT2 &&y)
This method solves linear systems M * x = y.
Definition vtkMath.h:1148
static void FreeCombination(int *combination)
Free the "iterator" array created by vtkMath::BeginCombination.
static double Random(double min, double max)
Generate pseudo-random numbers distributed according to the uniform distribution between min and max.
static void TensorFromSymmetricTensor(const T1 symmTensor[6], T2 tensor[9])
Convert a 6-Component symmetric tensor into a 9-Component tensor, no allocation performed.
static void LabToXYZ(const double lab[3], double xyz[3])
Convert color from the CIE-L*ab system to CIE XYZ.
Definition vtkMath.h:1555
static double Solve3PointCircle(const double p1[3], const double p2[3], const double p3[3], double center[3])
In Euclidean space, there is a unique circle passing through any given three non-collinear points P1,...
static vtkTypeBool PointIsWithinBounds(const double point[3], const double bounds[6], const double delta[3])
Return true if point is within the given 3D bounds Bounds is x-min, x-max, y-min, y-max,...
static float Dot(const float a[3], const float b[3])
Dot product of two 3-vectors (float version).
Definition vtkMath.h:612
static void Diagonalize3x3(const float A[3][3], float w[3], float V[3][3])
Diagonalize a symmetric 3x3 matrix and return the eigenvalues in w and the eigenvectors in the column...
static void LabToXYZ(double L, double a, double b, double *x, double *y, double *z)
Convert color from the CIE-L*ab system to CIE XYZ.
static vtkTypeBool GetAdjustedScalarRange(vtkDataArray *array, int comp, double range[2])
Get a vtkDataArray's scalar range for a given component.
static bool ProjectVector(const float a[3], const float b[3], float projection[3])
Compute the projection of vector a on vector b and return it in projection[3].
static void MultiplyScalar2D(float a[2], float s)
Multiplies a 2-vector by a scalar (float version).
Definition vtkMath.h:577
static void HSVToRGB(const float hsv[3], float rgb[3])
Convert color in HSV format (Hue, Saturation, Value) to RGB format (Red, Green, Blue).
Definition vtkMath.h:1515
static void Assign(const double a[3], double b[3])
Assign values to a 3-vector (double version).
Definition vtkMath.h:488
static double Determinant2x2(const double c1[2], const double c2[2])
Calculate the determinant of a 2x2 matrix: | a b | | c d |.
Definition vtkMath.h:929
static T Max(const T &a, const T &b)
Returns the maximum of the two arguments provided.
Definition vtkMath.h:1997
static void Outer2D(const double x[2], const double y[2], double A[2][2])
Outer product of two 2-vectors (double version).
Definition vtkMath.h:881
static void RandomSeed(int s)
Initialize seed value.
static double NegInf()
Special IEEE-754 number used to represent negative infinity.
static void MultiplyScalar2D(double a[2], double s)
Multiplies a 2-vector by a scalar (double version).
Definition vtkMath.h:601
static void LabToRGB(double L, double a, double b, double *red, double *green, double *blue)
Convert color from the CIE-L*ab system to RGB.
static double Gaussian()
Generate pseudo-random numbers distributed according to the standard normal distribution.
static double RealBinomial(double mm, int nn)
A version of Binomial that allows mm to be real-valued.
static int Ceil(double x)
Rounds a double to the nearest integer not less than itself.
Definition vtkMath.h:1982
static void HSVToRGB(const double hsv[3], double rgb[3])
Convert color in HSV format (Hue, Saturation, Value) to RGB format (Red, Green, Blue).
Definition vtkMath.h:1520
~vtkMath() override=default
static double Inf()
Special IEEE-754 number used to represent positive infinity.
static vtkTypeBool Jacobi(float **a, float *w, float **v)
Jacobi iteration for the solution of eigenvectors/eigenvalues of a 3x3 real symmetric matrix.
static int PlaneIntersectsAABB(const double bounds[6], const double normal[3], const double point[3])
Implements Plane / Axis-Aligned Bounding-Box intersection as described in Graphics Gems IV,...
static ScalarT Dot(VectorT1 &&x, VectorT2 &&y)
Computes the dot product between 2 vectors x and y.
Definition vtkMath.h:1044
static void RGBToXYZ(const double rgb[3], double xyz[3])
Convert color from the RGB system to CIE XYZ.
Definition vtkMath.h:1588
static void QuaternionToMatrix3x3(const float quat[4], float A[3][3])
Convert a quaternion to a 3x3 rotation matrix.
Definition vtkMath.h:2291
static int NearestPowerOfTwo(int x)
Compute the nearest power of two that is not less than x.
Definition vtkMath.h:1959
static void HSVToRGB(double h, double s, double v, double *r, double *g, double *b)
Convert color in HSV format (Hue, Saturation, Value) to RGB format (Red, Green, Blue).
static void SingularValueDecomposition3x3(const double A[3][3], double U[3][3], double w[3], double VT[3][3])
Perform singular value decomposition on a 3x3 matrix.
static double SignedAngleBetweenVectors(const double v1[3], const double v2[3], const double vn[3])
Compute signed angle in radians between two vectors with regard to a third orthogonal vector.
static ScalarT Dot(VectorT1 &&x, MatrixT &&M, VectorT2 &&y)
Computes the dot product x^T M y, where x and y are vectors and M is a metric matrix.
Definition vtkMath.h:1171
static float Normalize2D(float v[2])
Normalize (in place) a 2-vector.
Definition vtkMath.h:2031
static void Invert3x3(const double A[3][3], double AI[3][3])
Invert a 3x3 matrix.
static void HSVToRGB(float h, float s, float v, float *r, float *g, float *b)
Convert color in HSV format (Hue, Saturation, Value) to RGB format (Red, Green, Blue).
static constexpr int DYNAMIC_VECTOR_SIZE()
When this value is passed to a select templated functions in vtkMath, the computation can be performe...
Definition vtkMath.h:222
static void MultiplyQuaternion(const double q1[4], const double q2[4], double q[4])
Multiply two quaternions.
static void Multiply3x3(const double A[3][3], const double v[3], double u[3])
Multiply a vector by a 3x3 matrix.
static void Outer(const double a[3], const double b[3], double c[3][3])
Outer product of two 3-vectors (double version).
Definition vtkMath.h:666
static vtkTypeBool InvertMatrix(double **A, double **AI, int size, int *tmp1Size, double *tmp2Size)
Thread safe version of InvertMatrix method.
static vtkTypeBool InvertMatrix(double **A, double **AI, int size)
Invert input square matrix A into matrix AI.
static void LUSolve3x3(const float A[3][3], const int index[3], float x[3])
LU back substitution for a 3x3 matrix.
static int GetSeed()
Return the current seed used by the random number generator.
static void Assign(const VectorT1 &a, VectorT2 &&b)
Assign values to a 3-vector (templated version).
Definition vtkMath.h:478
static float RadiansFromDegrees(float degrees)
Convert degrees into radians.
Definition vtkMath.h:1928
static void Convolve1D(Iter1 beginSample, Iter1 endSample, Iter2 beginKernel, Iter2 endKernel, Iter3 beginOut, Iter3 endOut, ConvolutionMode mode=ConvolutionMode::FULL)
Compute the convolution of a sampled 1D signal by a given kernel.
Definition vtkMath.h:1862
static void RotateVectorByWXYZ(const double v[3], const double q[4], double r[3])
rotate a vector by WXYZ using // https://en.wikipedia.org/wiki/Rodrigues%27_rotation_formula
static void Add(const float a[3], const float b[3], float c[3])
Addition of two 3-vectors (float version).
Definition vtkMath.h:493
static int CeilLog2(vtkTypeUInt64 x)
Gives the exponent of the lowest power of two not less than x.
static void RGBToProLab(double red, double green, double blue, double *L, double *a, double *b)
Convert color from the RGB system to Prolab The input RGB must be values in the range [0,...
static void ProLabToXYZ(const double prolab[3], double xyz[3])
Convert color from the ProLAB system to CIE XYZ.
Definition vtkMath.h:1532
static vtkTypeBool AreBoundsInitialized(const double bounds[6])
Are the bounds initialized?
Definition vtkMath.h:1666
static bool ProjectVector2D(const double a[2], const double b[2], double projection[2])
Compute the projection of 2D vector a on 2D vector b and returns the result in projection[2].
static vtkTypeBool JacobiN(float **a, int n, float *w, float **v)
JacobiN iteration for the solution of eigenvectors/eigenvalues of a nxn real symmetric matrix.
static int NextCombination(int m, int n, int *combination)
Given m, n, and a valid combination of n integers in the range [0,m[, this function alters the intege...
static constexpr double Pi()
A mathematical constant.
Definition vtkMath.h:227
static void Multiply3x3(const float A[3][3], const float v[3], float u[3])
Multiply a vector by a 3x3 matrix.
static void Subtract(const double a[3], const double b[3], double c[3])
Subtraction of two 3-vectors (double version).
Definition vtkMath.h:540
static void ProLabToXYZ(double L, double a, double b, double *x, double *y, double *z)
Convert color from the ProLAB system to CIE XYZ.
static void RGBToProLab(const double rgb[3], double prolab[3])
Convert color from the RGB system to Prolab The input RGB must be values in the range [0,...
Definition vtkMath.h:1629
static void ProLabToRGB(double L, double a, double b, double *red, double *green, double *blue)
Convert color from the ProLab system to RGB.
static void Matrix3x3ToQuaternion(const float A[3][3], float quat[4])
Convert a 3x3 matrix into a quaternion.
Definition vtkMath.h:2369
static vtkMath * New()
static void Orthogonalize3x3(const double A[3][3], double B[3][3])
Orthogonalize a 3x3 matrix and put the result in B.
static void XYZToRGB(const double xyz[3], double rgb[3])
Convert color from the CIE XYZ system to RGB.
Definition vtkMath.h:1577
static double ClampAndNormalizeValue(double value, const double range[2])
Clamp a value against a range and then normalize it between 0 and 1.
Definition vtkMath.h:2196
static void MultiplyScalar(double a[3], double s)
Multiplies a 3-vector by a scalar (double version).
Definition vtkMath.h:589
static double Dot2D(const double x[2], const double y[2])
Dot product of two 2-vectors.
Definition vtkMath.h:862
static void LinearSolve3x3(const float A[3][3], const float x[3], float y[3])
Solve Ay = x for y and place the result in y.
static vtkTypeBool IsNan(double x)
Test if a number is equal to the special floating point value Not-A-Number (Nan).
static void Diagonalize3x3(const double A[3][3], double w[3], double V[3][3])
Diagonalize a symmetric 3x3 matrix and return the eigenvalues in w and the eigenvectors in the column...
static void RGBToLab(const double rgb[3], double lab[3])
Convert color from the RGB system to CIE-L*ab.
Definition vtkMath.h:1603
static void ProLabToRGB(const double prolab[3], double rgb[3])
Convert color from the ProLab system to RGB.
Definition vtkMath.h:1614
static int Floor(double x)
Rounds a double to the nearest integer not greater than itself.
Definition vtkMath.h:1973
static void RotateVectorByNormalizedQuaternion(const double v[3], const double q[4], double r[3])
rotate a vector by a normalized quaternion using // https://en.wikipedia.org/wiki/Rodrigues%27_rotati...
static void Subtract(const VectorT1 &a, const VectorT2 &b, VectorT3 &&c)
Subtraction of two 3-vectors (templated version).
Definition vtkMath.h:554
static vtkTypeBool BoundsIsWithinOtherBounds(const double bounds1[6], const double bounds2[6], const double delta[3])
Return true if first 3D bounds is within the second 3D bounds Bounds is x-min, x-max,...
static double Determinant2x2(double a, double b, double c, double d)
Calculate the determinant of a 2x2 matrix: | a b | | c d |.
Definition vtkMath.h:928
static void RGBToHSV(const double rgb[3], double hsv[3])
Convert color in RGB format (Red, Green, Blue) to HSV format (Hue, Saturation, Value).
Definition vtkMath.h:1500
static vtkTypeBool JacobiN(double **a, int n, double *w, double **v)
JacobiN iteration for the solution of eigenvectors/eigenvalues of a nxn real symmetric matrix.
static double AngleBetweenVectors(const double v1[3], const double v2[3])
Compute angle in radians between two vectors.
static void MultiplyMatrix(const double *const *A, const double *const *B, unsigned int rowA, unsigned int colA, unsigned int rowB, unsigned int colB, double **C)
General matrix multiplication.
static float DegreesFromRadians(float radians)
Convert radians into degrees.
Definition vtkMath.h:1940
static float Determinant2x2(const float c1[2], const float c2[2])
Compute determinant of 2x2 matrix.
Definition vtkMath.h:919
static int Round(double f)
Definition vtkMath.h:250
static vtkTypeBool IsInf(double x)
Test if a number is equal to the special floating point value infinity.
static double GaussianWeight(double mean, double variance, double position)
Compute the amplitude of an unnormalized Gaussian function with specified mean and variance.
static void UninitializeBounds(double bounds[6])
Set the bounds to an uninitialized state.
Definition vtkMath.h:1651
vtkMath()=default
static void RGBToHSV(double r, double g, double b, double *h, double *s, double *v)
Convert color in RGB format (Red, Green, Blue) to HSV format (Hue, Saturation, Value).
static void Outer(const float a[3], const float b[3], float c[3][3])
Outer product of two 3-vectors (float version).
Definition vtkMath.h:652
static int * BeginCombination(int m, int n)
Start iterating over "m choose n" objects.
static double Norm(const double v[3])
Compute the norm of 3-vector (double version).
Definition vtkMath.h:713
static void RoundDoubleToIntegralIfNecessary(double val, OutT *ret)
Round a double to type OutT if OutT is integral, otherwise simply clamp the value to the output range...
Definition vtkMath.h:258
static void RotateVectorByWXYZ(const float v[3], const float q[4], float r[3])
rotate a vector by WXYZ using // https://en.wikipedia.org/wiki/Rodrigues%27_rotation_formula
static double JacobiPolynomial(int nn, double alpha, double beta, double xx)
Returns the value of the nn-th Jacobi polynomial for parameters alpha > -1, beta > -1 and (typically)...
static bool IsPowerOfTwo(vtkTypeUInt64 x)
Returns true if integer is a power of two.
Definition vtkMath.h:1952
static void Invert3x3(const float A[3][3], float AI[3][3])
Invert a 3x3 matrix.
static float Normalize(float v[3])
Normalize (in place) a 3-vector.
Definition vtkMath.h:2003
static void Transpose3x3(const double A[3][3], double AT[3][3])
Transpose a 3x3 matrix.
static ReturnTypeT SquaredNorm(const TupleRangeT &v)
Compute the squared norm of a 3-vector.
Definition vtkMath.h:728
static double Determinant3x3(const float A[3][3])
Return the determinant of a 3x3 matrix.
Definition vtkMath.h:2154
static float Dot2D(const float x[2], const float y[2])
Dot product of two 2-vectors.
Definition vtkMath.h:857
ConvolutionMode
Support the convolution operations.
Definition vtkMath.h:1833
static void RotateVectorByNormalizedQuaternion(const float v[3], const float q[4], float r[3])
rotate a vector by a normalized quaternion using // https://en.wikipedia.org/wiki/Rodrigues%27_rotati...
static void RGBToHSV(const float rgb[3], float hsv[3])
Convert color in RGB format (Red, Green, Blue) to HSV format (Hue, Saturation, Value).
Definition vtkMath.h:1495
static double DoubleBinomial(int m, int n)
The number of combinations of n objects from a pool of m objects (m>n).
static void Add(VectorT1 &&a, VectorT2 &&b, VectorT3 &c)
Addition of two 3-vectors (double version).
Definition vtkMath.h:518
static void Orthogonalize3x3(const float A[3][3], float B[3][3])
Orthogonalize a 3x3 matrix and put the result in B.
static bool ProjectVector2D(const float a[2], const float b[2], float projection[2])
Compute the projection of 2D vector a on 2D vector b and returns the result in projection[2].
static vtkTypeBool SolveLinearSystemGEPP2x2(double a00, double a01, double a10, double a11, double b0, double b1, double &x0, double &x1)
Solve linear equation Ax = b using Gaussian Elimination with Partial Pivoting for a 2x2 system.
static vtkMatrixUtilities::ScalarTypeExtractor< MatrixT >::value_type Determinant(MatrixT &&M)
Computes the determinant of input square SizeT x SizeT matrix M.
Definition vtkMath.h:1104
static vtkTypeBool SolveLinearSystem(double **A, double *x, int size)
Solve linear equations Ax = b using Crout's method.
static void LabToRGB(const double lab[3], double rgb[3])
Convert color from the CIE-L*ab system to RGB.
Definition vtkMath.h:1640
static float Norm2D(const float x[2])
Compute the norm of a 2-vector.
Definition vtkMath.h:896
static vtkTypeBool LUFactorLinearSystem(double **A, int *index, int size, double *tmpSize)
Thread safe version of LUFactorLinearSystem method.
static void LinearSolve3x3(const double A[3][3], const double x[3], double y[3])
Solve Ay = x for y and place the result in y.
static void XYZToLab(double x, double y, double z, double *L, double *a, double *b)
Convert Color from the CIE XYZ system to CIE-L*ab.
static void MultiplyScalar(float a[3], float s)
Multiplies a 3-vector by a scalar (float version).
Definition vtkMath.h:565
static T Min(const T &a, const T &b)
Returns the minimum of the two arguments provided.
Definition vtkMath.h:1990
static void InvertMatrix(MatrixT1 &&M1, MatrixT2 &&M2)
Computes the inverse of input matrix M1 into M2.
Definition vtkMath.h:1127
static void Cross(VectorT1 &&a, VectorT2 &&b, VectorT3 &c)
Cross product of two 3-vectors.
Definition vtkMath.h:2110
static void MultiplyMatrix(MatrixT1 &&M1, MatrixT2 &&M2, MatrixT3 &&M3)
Multiply matrices such that M3 = M1 x M2.
Definition vtkMath.h:1003
static void Perpendiculars(const double v1[3], double v2[3], double v3[3], double theta)
Given a unit vector v1, find two unit vectors v2 and v3 such that v1 cross v2 = v3 (i....
static T ClampValue(const T &value, const T &min, const T &max)
Clamp some value against a range, return the result.
Definition vtkMath.h:2167
static vtkTypeBool SolveLeastSquares(int numberOfSamples, double **xt, int xOrder, double **yt, int yOrder, double **mt, int checkHomogeneous=1)
Solves for the least squares best fit matrix for the equation X'M' = Y'.
static void Identity3x3(double A[3][3])
Set A to the identity matrix.
static double JacobiPolynomialDerivative(int nn, double alpha, double beta, double xx)
Returns the derivative (with respect to xx) of the nn-th Jacobi polynomial.
static void LUFactor3x3(double A[3][3], int index[3])
LU Factorization of a 3x3 matrix.
static vtkTypeBool LUFactorLinearSystem(double **A, int *index, int size)
Factor linear equations Ax = b using LU decomposition into the form A = LU where L is a unit lower tr...
static void RGBToLab(double red, double green, double blue, double *L, double *a, double *b)
Convert color from the RGB system to CIE-L*ab.
static void MultiplyQuaternion(const float q1[4], const float q2[4], float q[4])
Multiply two quaternions.
static double GaussianWeight(double variance, double distanceFromMean)
Compute the amplitude of an unnormalized Gaussian function with mean=0 and specified variance.
static void ClampValues(const double *values, int nb_values, const double range[2], double *clamped_values)
Clamp some values against a range The method without 'clamped_values' will perform in-place clamping.
static void Transpose3x3(const float A[3][3], float AT[3][3])
Transpose a 3x3 matrix.
static double Distance2BetweenPoints2D(const double p1[2], const double p2[2])
Compute distance squared between two 2D points p1 and p2.
Definition vtkMath.h:2103
static vtkMatrixUtilities::ScalarTypeExtractor< VectorT >::value_type SquaredNorm(VectorT &&x)
Computes the dot product between 2 vectors x and y.
Definition vtkMath.h:1080
static void ClampValues(double *values, int nb_values, const double range[2])
Clamp some values against a range The method without 'clamped_values' will perform in-place clamping.
static int QuadraticRoot(double a, double b, double c, double min, double max, double *u)
find roots of ax^2+bx+c=0 in the interval min,max.
static void MultiplyMatrixWithVector(MatrixT &&M, VectorT1 &&X, VectorT2 &&Y)
Multiply matrix M with vector Y such that Y = M x X.
Definition vtkMath.h:1031
Park and Miller Sequence of pseudo random numbers.
represent and manipulate 3D points
Definition vtkPoints.h:140
Computes the portion of a dataset which is inside a selection.
Hold a reference to a vtkObjectBase instance.
void RoundDoubleToIntegralIfNecessary(double val, OutT *ret)
Definition vtkMath.h:2393
typename detail::ScalarTypeExtractor< std::is_array< DerefContainer >::value||std::is_pointer< DerefContainer >::value, ContainerT >::value_type value_type
value_type is the underlying arithmetic type held in ContainerT
Template defining traits of native types used by VTK.
int vtkTypeBool
Definition vtkABI.h:64
#define vtkDataArray
double vtkDeterminant3x3(const T A[3][3])
Definition vtkMath.h:2147
#define Distance2BetweenPoints2D(p1, p2)
int vtkIdType
Definition vtkType.h:363
#define max(a, b)