aboutsummaryrefslogtreecommitdiff
path: root/tools
diff options
context:
space:
mode:
authorMike Turvey <mturvey6@gmail.com>2017-02-07 00:11:39 -0700
committerMike Turvey <mturvey6@gmail.com>2017-02-07 00:28:20 -0700
commita4cf0b14abb17c313243d0fb84555aec2cef61a0 (patch)
tree8064d9258b3b8c387e8e0e19518efc61caaf6eec /tools
parent7ea248577178f45033802ba5cc2867f8a66d69f8 (diff)
downloadlibsurvive-a4cf0b14abb17c313243d0fb84555aec2cef61a0.tar.gz
libsurvive-a4cf0b14abb17c313243d0fb84555aec2cef61a0.tar.bz2
Merging math libraries
Diffstat (limited to 'tools')
-rw-r--r--tools/lighthousefind/Makefile2
-rw-r--r--tools/lighthousefind_tori/Makefile4
-rw-r--r--tools/lighthousefind_tori/find_tori_math.c206
-rw-r--r--tools/lighthousefind_tori/find_tori_math.h23
-rw-r--r--tools/lighthousefind_tori/tori_includes.h5
-rw-r--r--tools/lighthousefind_tori/torus_localizer.c19
-rw-r--r--tools/lighthousefind_tori/torus_localizer.h1
-rw-r--r--tools/lighthousefind_tori/visualization.h1
-rw-r--r--[-rwxr-xr-x]tools/plot_lighthouse/main.c0
9 files changed, 14 insertions, 247 deletions
diff --git a/tools/lighthousefind/Makefile b/tools/lighthousefind/Makefile
index 032ade7..cb073d9 100644
--- a/tools/lighthousefind/Makefile
+++ b/tools/lighthousefind/Makefile
@@ -1,6 +1,6 @@
all : lighthousefind
-CFLAGS:=-g -O4 -DFLT=double -I../../redist -flto
+CFLAGS:=-g -O4 -DUSE_DOUBLE -I../../redist -flto
LDFLAGS:=$(CFLAGS) -lm
lighthousefind : lighthousefind.o ../../redist/linmath.c
diff --git a/tools/lighthousefind_tori/Makefile b/tools/lighthousefind_tori/Makefile
index 3bdfdd6..b2dff64 100644
--- a/tools/lighthousefind_tori/Makefile
+++ b/tools/lighthousefind_tori/Makefile
@@ -1,7 +1,7 @@
-CFLAGS:=-g -O4 -DFLT=double -I../../redist -flto
+CFLAGS:=-g -O4 -DUSE_DOUBLE -I../../redist -flto
LDFLAGS:=$(CFLAGS) -lm
all:
- gcc -O3 -o lighthousefind-tori main.c find_tori_math.c torus_localizer.c visualization.c ../../redist/linmath.c $(LDFLAGS)
+ gcc -O3 -o lighthousefind-tori main.c torus_localizer.c visualization.c ../../redist/linmath.c $(LDFLAGS)
clean:
rm -f lighthousefind-tori
diff --git a/tools/lighthousefind_tori/find_tori_math.c b/tools/lighthousefind_tori/find_tori_math.c
deleted file mode 100644
index 9c305f3..0000000
--- a/tools/lighthousefind_tori/find_tori_math.c
+++ /dev/null
@@ -1,206 +0,0 @@
-#include <math.h>
-#include <float.h>
-#include "find_tori_math.h"
-
-// TODO: optimization potential to do in-place inverse for some places where this is used.
-Matrix3x3 inverseM33(const Matrix3x3 mat)
-{
- Matrix3x3 newMat;
- for (int a = 0; a < 3; a++)
- {
- for (int b = 0; b < 3; b++)
- {
- newMat.val[a][b] = mat.val[a][b];
- }
- }
-
- for (int i = 0; i < 3; i++)
- {
- for (int j = i + 1; j < 3; j++)
- {
- double tmp = newMat.val[i][j];
- newMat.val[i][j] = newMat.val[j][i];
- newMat.val[j][i] = tmp;
- }
- }
-
- return newMat;
-}
-
-
-double distance(Point a, Point b)
-{
- double x = a.x - b.x;
- double y = a.y - b.y;
- double z = a.z - b.z;
- return sqrt(x*x + y*y + z*z);
-}
-
-//###################################
-// The following code originally came from
-// http://stackoverflow.com/questions/23166898/efficient-way-to-calculate-a-3x3-rotation-matrix-from-the-rotation-defined-by-tw
-// Need to check up on license terms and give proper attribution
-// I think we'll be good with proper attribution, but don't want to assume without checking.
-
-
-
-/* -------------------------------------------------------------------- */
-/* Math Lib declarations */
-
-
-
-/* -------------------------------------------------------------------- */
-/* Main function */
-
-/**
-* Calculate a rotation matrix from 2 normalized vectors.
-*
-* v1 and v2 must be unit length.
-*/
-void rotation_between_vecs_to_mat3(double m[3][3], const double v1[3], const double v2[3])
-{
- double axis[3];
- /* avoid calculating the angle */
- double angle_sin;
- double angle_cos;
-
- cross_v3_v3v3(axis, v1, v2);
-
- angle_sin = normalize_v3(axis);
- angle_cos = dot_v3v3(v1, v2);
-
- if (angle_sin > FLT_EPSILON) {
- axis_calc:
- axis_angle_normalized_to_mat3_ex(m, axis, angle_sin, angle_cos);
- }
- else {
- /* Degenerate (co-linear) vectors */
- if (angle_cos > 0.0f) {
- /* Same vectors, zero rotation... */
- unit_m3(m);
- }
- else {
- /* Colinear but opposed vectors, 180 rotation... */
- ortho_v3_v3(axis, v1);
- normalize_v3(axis);
- angle_sin = 0.0f; /* sin(M_PI) */
- angle_cos = -1.0f; /* cos(M_PI) */
- goto axis_calc;
- }
- }
-}
-
-
-/* -------------------------------------------------------------------- */
-/* Math Lib */
-
-void unit_m3(double m[3][3])
-{
- m[0][0] = m[1][1] = m[2][2] = 1.0;
- m[0][1] = m[0][2] = 0.0;
- m[1][0] = m[1][2] = 0.0;
- m[2][0] = m[2][1] = 0.0;
-}
-
-double dot_v3v3(const double a[3], const double b[3])
-{
- return a[0] * b[0] + a[1] * b[1] + a[2] * b[2];
-}
-
-void cross_v3_v3v3(double r[3], const double a[3], const double b[3])
-{
- r[0] = a[1] * b[2] - a[2] * b[1];
- r[1] = a[2] * b[0] - a[0] * b[2];
- r[2] = a[0] * b[1] - a[1] * b[0];
-}
-
-void mul_v3_v3fl(double r[3], const double a[3], double f)
-{
- r[0] = a[0] * f;
- r[1] = a[1] * f;
- r[2] = a[2] * f;
-}
-
-double normalize_v3_v3(double r[3], const double a[3])
-{
- double d = dot_v3v3(a, a);
-
- if (d > 1.0e-35f) {
- d = sqrtf((float)d);
- mul_v3_v3fl(r, a, 1.0f / d);
- }
- else {
- d = r[0] = r[1] = r[2] = 0.0f;
- }
-
- return d;
-}
-
-double normalize_v3(double n[3])
-{
- return normalize_v3_v3(n, n);
-}
-
-int axis_dominant_v3_single(const double vec[3])
-{
- const float x = fabsf((float)vec[0]);
- const float y = fabsf((float)vec[1]);
- const float z = fabsf((float)vec[2]);
- return ((x > y) ?
- ((x > z) ? 0 : 2) :
- ((y > z) ? 1 : 2));
-}
-
-void ortho_v3_v3(double p[3], const double v[3])
-{
- const int axis = axis_dominant_v3_single(v);
-
- switch (axis) {
- case 0:
- p[0] = -v[1] - v[2];
- p[1] = v[0];
- p[2] = v[0];
- break;
- case 1:
- p[0] = v[1];
- p[1] = -v[0] - v[2];
- p[2] = v[1];
- break;
- case 2:
- p[0] = v[2];
- p[1] = v[2];
- p[2] = -v[0] - v[1];
- break;
- }
-}
-
-/* axis must be unit length */
-void axis_angle_normalized_to_mat3_ex(
- double mat[3][3], const double axis[3],
- const double angle_sin, const double angle_cos)
-{
- double nsi[3], ico;
- double n_00, n_01, n_11, n_02, n_12, n_22;
-
- ico = (1.0f - angle_cos);
- nsi[0] = axis[0] * angle_sin;
- nsi[1] = axis[1] * angle_sin;
- nsi[2] = axis[2] * angle_sin;
-
- n_00 = (axis[0] * axis[0]) * ico;
- n_01 = (axis[0] * axis[1]) * ico;
- n_11 = (axis[1] * axis[1]) * ico;
- n_02 = (axis[0] * axis[2]) * ico;
- n_12 = (axis[1] * axis[2]) * ico;
- n_22 = (axis[2] * axis[2]) * ico;
-
- mat[0][0] = n_00 + angle_cos;
- mat[0][1] = n_01 + nsi[2];
- mat[0][2] = n_02 - nsi[1];
- mat[1][0] = n_01 - nsi[2];
- mat[1][1] = n_11 + angle_cos;
- mat[1][2] = n_12 + nsi[0];
- mat[2][0] = n_02 + nsi[1];
- mat[2][1] = n_12 - nsi[0];
- mat[2][2] = n_22 + angle_cos;
-}
diff --git a/tools/lighthousefind_tori/find_tori_math.h b/tools/lighthousefind_tori/find_tori_math.h
deleted file mode 100644
index a10c3fc..0000000
--- a/tools/lighthousefind_tori/find_tori_math.h
+++ /dev/null
@@ -1,23 +0,0 @@
-#ifndef __FIND_TORI_MATH_H
-#define __FIND_TORI_MATH_H
-
-#include "tori_includes.h"
-
-Matrix3x3 inverseM33(const Matrix3x3 mat);
-double distance(Point a, Point b);
-
-void unit_m3(double m[3][3]);
-double dot_v3v3(const double a[3], const double b[3]);
-double normalize_v3(double n[3]);
-void cross_v3_v3v3(double r[3], const double a[3], const double b[3]);
-void mul_v3_v3fl(double r[3], const double a[3], double f);
-void ortho_v3_v3(double p[3], const double v[3]);
-void axis_angle_normalized_to_mat3_ex(
- double mat[3][3],
- const double axis[3],
- const double angle_sin,
- const double angle_cos);
-void rotation_between_vecs_to_mat3(double m[3][3], const double v1[3], const double v2[3]);
-
-
-#endif
diff --git a/tools/lighthousefind_tori/tori_includes.h b/tools/lighthousefind_tori/tori_includes.h
index a6820b5..51cd04f 100644
--- a/tools/lighthousefind_tori/tori_includes.h
+++ b/tools/lighthousefind_tori/tori_includes.h
@@ -58,11 +58,6 @@ static const float DefaultPointsPerOuterDiameter = 60;
-typedef struct
-{
- // row, column, (0,0) in upper left
- double val[3][3];
-} Matrix3x3;
//#define TORI_DEBUG
diff --git a/tools/lighthousefind_tori/torus_localizer.c b/tools/lighthousefind_tori/torus_localizer.c
index 58e4938..f3040cd 100644
--- a/tools/lighthousefind_tori/torus_localizer.c
+++ b/tools/lighthousefind_tori/torus_localizer.c
@@ -2,16 +2,24 @@
#include <stdlib.h>
#include <assert.h>
#include <stdio.h>
+#include "linmath.h"
#include "tori_includes.h"
-#include "find_tori_math.h"
#include "visualization.h"
+static double distance(Point a, Point b)
+{
+ double x = a.x - b.x;
+ double y = a.y - b.y;
+ double z = a.z - b.z;
+ return sqrt(x*x + y*y + z*z);
+}
+
Matrix3x3 GetRotationMatrixForTorus(Point a, Point b)
{
Matrix3x3 result;
- double v1[3] = { 0, 0, 1 };
- double v2[3] = { a.x - b.x, a.y - b.y, a.z - b.z };
+ FLT v1[3] = { 0, 0, 1 };
+ FLT v2[3] = { a.x - b.x, a.y - b.y, a.z - b.z };
normalize_v3(v2);
@@ -25,11 +33,6 @@ Point RotateAndTranslatePoint(Point p, Matrix3x3 rot, Point newOrigin)
Point q;
double pf[3] = { p.x, p.y, p.z };
- //float pq[3];
-
- //q.x = rot.val[0][0] * p.x + rot.val[0][1] * p.y + rot.val[0][2] * p.z + newOrigin.x;
- //q.y = rot.val[1][0] * p.x + rot.val[1][1] * p.y + rot.val[1][2] * p.z + newOrigin.y;
- //q.z = rot.val[2][0] * p.x + rot.val[2][1] * p.y + rot.val[2][2] * p.z + newOrigin.z;
q.x = rot.val[0][0] * p.x + rot.val[1][0] * p.y + rot.val[2][0] * p.z + newOrigin.x;
q.y = rot.val[0][1] * p.x + rot.val[1][1] * p.y + rot.val[2][1] * p.z + newOrigin.y;
q.z = rot.val[0][2] * p.x + rot.val[1][2] * p.y + rot.val[2][2] * p.z + newOrigin.z;
diff --git a/tools/lighthousefind_tori/torus_localizer.h b/tools/lighthousefind_tori/torus_localizer.h
index b8e7360..a42e37d 100644
--- a/tools/lighthousefind_tori/torus_localizer.h
+++ b/tools/lighthousefind_tori/torus_localizer.h
@@ -3,7 +3,6 @@
#include <stdio.h>
#include "tori_includes.h"
-#include "find_tori_math.h"
Point SolveForLighthouse(TrackedObject *obj, char doLogOutput);
diff --git a/tools/lighthousefind_tori/visualization.h b/tools/lighthousefind_tori/visualization.h
index e7f9475..f0263eb 100644
--- a/tools/lighthousefind_tori/visualization.h
+++ b/tools/lighthousefind_tori/visualization.h
@@ -4,7 +4,6 @@
#include <stdio.h>
#include "tori_includes.h"
-#include "find_tori_math.h"
extern int pointsWritten;
diff --git a/tools/plot_lighthouse/main.c b/tools/plot_lighthouse/main.c
index c2fd97a..c2fd97a 100755..100644
--- a/tools/plot_lighthouse/main.c
+++ b/tools/plot_lighthouse/main.c