Blender V5.3
BLI_math_solvers.hh
Go to the documentation of this file.
1/* SPDX-FileCopyrightText: 2015 Blender Authors
2 *
3 * SPDX-License-Identifier: GPL-2.0-or-later */
4
5#pragma once
6
10
11#include "BLI_math_inline.hh"
12
13namespace blender {
14
15#ifdef BLI_MATH_GCC_WARN_PRAGMA
16# pragma GCC diagnostic push
17# pragma GCC diagnostic ignored "-Wredundant-decls"
18#endif
19
20/* -------------------------------------------------------------------- */
23
31bool BLI_eigen_solve_selfadjoint_m3(const float m3[3][3],
32 float r_eigen_values[3],
33 float r_eigen_vectors[3][3]);
34
43void BLI_svd_m3(const float m3[3][3], float r_U[3][3], float r_S[3], float r_V[3][3]);
44
46
47/* -------------------------------------------------------------------- */
50
62 const float *a, const float *b, const float *c, const float *d, float *r_x, int count);
70 const float *a, const float *b, const float *c, const float *d, float *r_x, int count);
71
75typedef void (*Newton3D_DeltaFunc)(void *userdata, const float x[3], float r_delta[3]);
76typedef void (*Newton3D_JacobianFunc)(void *userdata, const float x[3], float r_jacobian[3][3]);
77typedef bool (*Newton3D_CorrectionFunc)(void *userdata,
78 const float x[3],
79 float step[3],
80 float x_next[3]);
81
98 Newton3D_JacobianFunc func_jacobian,
99 Newton3D_CorrectionFunc func_correction,
100 void *userdata,
101 float epsilon,
102 int max_iterations,
103 bool trace,
104 const float x_init[3],
105 float result[3]);
106
107#ifdef BLI_MATH_GCC_WARN_PRAGMA
108# pragma GCC diagnostic pop
109#endif
110
112
113} // namespace blender
VecBase< float, D > step(VecOp< float, D >, VecOp< float, D >) RET
BMesh Iterators.
bool BLI_tridiagonal_solve_cyclic(const float *a, const float *b, const float *c, const float *d, float *r_x, int count)
Solve a possibly cyclic tridiagonal system using the Sherman-Morrison formula.
void(*) Newton3D_DeltaFunc(void *userdata, const float x[3], float r_delta[3])
bool BLI_tridiagonal_solve(const float *a, const float *b, const float *c, const float *d, float *r_x, int count)
Solve a tridiagonal system of equations:
void BLI_svd_m3(const float m3[3][3], float r_U[3][3], float r_S[3], float r_V[3][3])
Compute the SVD (Singular Values Decomposition) of given 3D matrix (m3 = USV*).
bool BLI_newton3d_solve(Newton3D_DeltaFunc func_delta, Newton3D_JacobianFunc func_jacobian, Newton3D_CorrectionFunc func_correction, void *userdata, float epsilon, int max_iterations, bool trace, const float x_init[3], float result[3])
Solve a generic f(x) = 0 equation using Newton's method.
bool BLI_eigen_solve_selfadjoint_m3(const float m3[3][3], float r_eigen_values[3], float r_eigen_vectors[3][3])
Compute the eigen values and/or vectors of given 3D symmetric (aka adjoint) matrix.
void(*) Newton3D_JacobianFunc(void *userdata, const float x[3], float r_jacobian[3][3])
bool(*) Newton3D_CorrectionFunc(void *userdata, const float x[3], float step[3], float x_next[3])