2010-05-31 07:40:08 +00:00
|
|
|
// This code is in the public domain -- Ignacio Castaño <castano@gmail.com>
|
2010-05-27 23:19:24 +00:00
|
|
|
#pragma once
|
2008-11-22 08:30:20 +00:00
|
|
|
|
2020-04-05 19:20:35 +00:00
|
|
|
#include "nvmath.h" // NV_EPSILON
|
2012-04-30 23:02:46 +00:00
|
|
|
#include "Vector.h"
|
|
|
|
#include "Plane.h"
|
2008-11-22 08:30:20 +00:00
|
|
|
|
|
|
|
namespace nv
|
|
|
|
{
|
2010-05-27 23:19:24 +00:00
|
|
|
namespace Fit
|
|
|
|
{
|
|
|
|
Vector3 computeCentroid(int n, const Vector3 * points);
|
2011-10-10 19:35:21 +00:00
|
|
|
Vector3 computeCentroid(int n, const Vector3 * points, const float * weights, const Vector3 & metric);
|
2008-11-22 08:30:20 +00:00
|
|
|
|
2013-12-07 02:17:08 +00:00
|
|
|
Vector4 computeCentroid(int n, const Vector4 * points);
|
|
|
|
Vector4 computeCentroid(int n, const Vector4 * points, const float * weights, const Vector4 & metric);
|
|
|
|
|
2010-05-27 23:19:24 +00:00
|
|
|
Vector3 computeCovariance(int n, const Vector3 * points, float * covariance);
|
2011-10-10 19:35:21 +00:00
|
|
|
Vector3 computeCovariance(int n, const Vector3 * points, const float * weights, const Vector3 & metric, float * covariance);
|
2008-11-22 08:30:20 +00:00
|
|
|
|
2013-12-07 02:17:08 +00:00
|
|
|
Vector4 computeCovariance(int n, const Vector4 * points, float * covariance);
|
|
|
|
Vector4 computeCovariance(int n, const Vector4 * points, const float * weights, const Vector4 & metric, float * covariance);
|
|
|
|
|
2013-10-25 17:30:55 +00:00
|
|
|
Vector3 computePrincipalComponent_PowerMethod(int n, const Vector3 * points);
|
|
|
|
Vector3 computePrincipalComponent_PowerMethod(int n, const Vector3 * points, const float * weights, const Vector3 & metric);
|
|
|
|
|
|
|
|
Vector3 computePrincipalComponent_EigenSolver(int n, const Vector3 * points);
|
|
|
|
Vector3 computePrincipalComponent_EigenSolver(int n, const Vector3 * points, const float * weights, const Vector3 & metric);
|
2009-03-01 00:18:47 +00:00
|
|
|
|
2013-12-07 02:17:08 +00:00
|
|
|
Vector4 computePrincipalComponent_EigenSolver(int n, const Vector4 * points);
|
|
|
|
Vector4 computePrincipalComponent_EigenSolver(int n, const Vector4 * points, const float * weights, const Vector4 & metric);
|
|
|
|
|
2013-12-05 02:13:17 +00:00
|
|
|
Vector3 computePrincipalComponent_SVD(int n, const Vector3 * points);
|
2013-12-07 02:17:08 +00:00
|
|
|
Vector4 computePrincipalComponent_SVD(int n, const Vector4 * points);
|
2013-12-05 02:13:17 +00:00
|
|
|
|
2010-05-27 23:19:24 +00:00
|
|
|
Plane bestPlane(int n, const Vector3 * points);
|
2012-02-14 16:31:25 +00:00
|
|
|
bool isPlanar(int n, const Vector3 * points, float epsilon = NV_EPSILON);
|
|
|
|
|
2013-12-07 02:17:08 +00:00
|
|
|
bool eigenSolveSymmetric3(const float matrix[6], float eigenValues[3], Vector3 eigenVectors[3]);
|
|
|
|
bool eigenSolveSymmetric4(const float matrix[10], float eigenValues[4], Vector4 eigenVectors[4]);
|
2009-03-01 00:18:47 +00:00
|
|
|
|
2010-05-27 23:19:24 +00:00
|
|
|
// Returns number of clusters [1-4].
|
2011-10-10 19:35:21 +00:00
|
|
|
int compute4Means(int n, const Vector3 * points, const float * weights, const Vector3 & metric, Vector3 * cluster);
|
2010-05-27 23:19:24 +00:00
|
|
|
}
|
2008-11-22 08:30:20 +00:00
|
|
|
|
|
|
|
} // nv namespace
|