Doni/ModelHandle
5
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity
063c5fe2c9
ModelHandle/test/tests/geometry_test.js

304 lines
12 KiB
JavaScript
Raw Blame History

import * as assert from 'assert';
import * as OV from '../../source/engine/main.js';
export default function suite ()
{
function SeededRandom (from, to, seed)
{
var random = ((seed * 9301 + 49297) % 233280) / 233280;
return random * (to - from) + from;
}
describe ('Comparison', function () {
it ('IsEqual', function () {
assert.ok (OV.IsEqual (1.0, 1.0));
assert.ok (OV.IsEqual (1.0, 1.000000001));
assert.ok (!OV.IsEqual (1.0, 1.0001));
});
it ('IsGreater', function () {
assert.ok (OV.IsGreater (1.0, 0.0));
assert.ok (OV.IsGreater (1.0001, 1.0));
assert.ok (!OV.IsGreater (1.000000001, 1.0));
assert.ok (OV.IsGreaterOrEqual (1.0001, 1.0));
assert.ok (OV.IsGreaterOrEqual (1.000000001, 1.0));
assert.ok (OV.IsGreaterOrEqual (0.999999999, 1.0));
assert.ok (!OV.IsGreaterOrEqual (0.999, 1.0));
});
it ('IsLower', function () {
assert.ok (OV.IsLower (0.0, 1.0));
assert.ok (OV.IsLower (1.0, 1.0001));
assert.ok (!OV.IsLower (1.0, 1.000000001));
assert.ok (OV.IsLowerOrEqual (1.0, 1.0001));
assert.ok (OV.IsLowerOrEqual (1.0, 1.000000001));
assert.ok (OV.IsLowerOrEqual (1.0, 0.999999999));
assert.ok (!OV.IsLowerOrEqual (1.0, 0.999));
});
});
describe ('Coord', function () {
it ('Length', function () {
var c = new OV.Coord3D (2.0, 0.0, 0.0);
assert.strictEqual (c.Length (), 2.0);
});
it ('Multiply Scalar', function () {
var c = new OV.Coord3D (2.0, 0.0, 0.0);
c.MultiplyScalar (3.0);
assert.strictEqual (c.x, 6.0);
assert.strictEqual (c.y, 0.0);
assert.strictEqual (c.z, 0.0);
});
it ('Normalize', function () {
var c = new OV.Coord3D (2.0, 0.0, 0.0);
c.Normalize ();
assert.strictEqual (c.x, 1.0);
assert.strictEqual (c.y, 0.0);
assert.strictEqual (c.z, 0.0);
});
});
describe ('Quaternion', function () {
it ('Create Quaternion', function () {
let q1 = OV.QuaternionFromAxisAngle (new OV.Coord3D (1.0, 0.0, 0.0), Math.PI / 2.0);
let q2 = OV.QuaternionFromXYZ (Math.PI / 2.0, 0.0, 0.0, 'XYZ');
assert.ok (OV.QuaternionIsEqual (q1, q2));
assert.ok (OV.IsEqual (q1.x, 0.7071067811865475));
assert.ok (OV.IsEqual (q1.y, 0.0));
assert.ok (OV.IsEqual (q1.z, 0.0));
assert.ok (OV.IsEqual (q1.w, 0.7071067811865475));
});
});
describe ('Triangle', function() {
it ('Calculate Normal', function () {
var normal = OV.CalculateTriangleNormal (
new OV.Coord3D (0.0, 0.0, 0.0),
new OV.Coord3D (1.0, 0.0, 0.0),
new OV.Coord3D (1.0, 1.0, 0.0)
);
assert.strictEqual (normal.x, 0.0);
assert.strictEqual (normal.y, 0.0);
assert.strictEqual (normal.z, 1.0);
});
});
describe ('Transformation', function() {
it ('Basic Test', function () {
let rotation = OV.QuaternionFromAxisAngle (new OV.Coord3D (0.0, 1.0, 0.0), Math.PI / 2.0);
let coord = new OV.Coord3D (1.0, 2.0, 3.0);
let tr = new OV.Transformation ();
assert.ok (tr.IsIdentity ());
assert.ok (OV.CoordIsEqual3D (tr.TransformCoord3D (coord), new OV.Coord3D (1.0, 2.0, 3.0)));
tr.AppendMatrix (new OV.Matrix ().CreateScale (3.0, 4.0, 5.0));
assert.ok (!tr.IsIdentity ());
assert.ok (OV.CoordIsEqual3D (tr.TransformCoord3D (coord), new OV.Coord3D (3.0, 8.0, 15.0)));
tr.AppendMatrix (new OV.Matrix ().CreateRotation (rotation.x, rotation.y, rotation.z, rotation.w));
assert.ok (!tr.IsIdentity ());
assert.ok (OV.CoordIsEqual3D (tr.TransformCoord3D (coord), new OV.Coord3D (15.0, 8.0, -3.0)));
tr.AppendMatrix (new OV.Matrix ().CreateTranslation (4.0, 5.0, 6.0));
assert.ok (!tr.IsIdentity ());
assert.ok (OV.CoordIsEqual3D (tr.TransformCoord3D (coord), new OV.Coord3D (19.0, 13.0, 3.0)));
let tr2 = new OV.Transformation ();
tr2.SetMatrix (new OV.Matrix ().ComposeTRS (new OV.Coord3D (4.0, 5.0, 6.0), rotation, new OV.Coord3D (3.0, 4.0, 5.0)));
assert.ok (OV.CoordIsEqual3D (tr2.TransformCoord3D (coord), new OV.Coord3D (19.0, 13.0, 3.0)));
});
it ('Append Test', function () {
let coord = new OV.Coord3D (1.0, 2.0, 3.0);
let tr = new OV.Transformation ();
assert.ok (tr.IsIdentity ());
assert.ok (OV.CoordIsEqual3D (tr.TransformCoord3D (coord), new OV.Coord3D (1.0, 2.0, 3.0)));
let tr2 = new OV.Transformation (new OV.Matrix ().CreateScale (3.0, 4.0, 5.0));
tr.Append (tr2);
assert.ok (!tr.IsIdentity ());
assert.ok (OV.CoordIsEqual3D (tr.TransformCoord3D (coord), new OV.Coord3D (3.0, 8.0, 15.0)));
});
it ('TRS Compose Test', function () {
let rotation = OV.QuaternionFromAxisAngle (new OV.Coord3D (0.0, 1.0, 0.0), Math.PI / 2.0);
let coord = new OV.Coord3D (1.0, 2.0, 3.0);
let tr = new OV.Transformation ();
tr.SetMatrix (new OV.Matrix ().ComposeTRS (new OV.Coord3D (4.0, 5.0, 6.0), rotation, new OV.Coord3D (3.0, 4.0, 5.0)));
assert.ok (OV.CoordIsEqual3D (tr.TransformCoord3D (coord), new OV.Coord3D (19.0, 13.0, 3.0)));
});
it ('TRS Compose Test 2', function () {
let rotation = OV.QuaternionFromAxisAngle (new OV.Coord3D (0.0, 1.0, 0.0), Math.PI / 2.0);
let coord = new OV.Coord3D (1.0, 2.0, 3.0);
let tr = new OV.Transformation ();
tr.SetMatrix (new OV.Matrix ().ComposeTRS (new OV.Coord3D (4.0, 5.0, 6.0), rotation, new OV.Coord3D (3.0, 4.0, 5.0)));
assert.ok (OV.CoordIsEqual3D (tr.TransformCoord3D (coord), new OV.Coord3D (19.0, 13.0, 3.0)));
let trs = tr.GetMatrix ().DecomposeTRS ();
let tr2 = new OV.Transformation ();
tr2.SetMatrix (new OV.Matrix ().ComposeTRS (trs.translation, trs.rotation, trs.scale));
assert.ok (OV.CoordIsEqual3D (tr2.TransformCoord3D (coord), new OV.Coord3D (19.0, 13.0, 3.0)));
});
it ('Default Quaternion Test', function () {
let coord = new OV.Coord3D (1.0, 2.0, 3.0);
let tr = new OV.Transformation ();
tr.SetMatrix (new OV.Matrix ().CreateRotation (0.0, 0.0, 0.0, 1.0));
assert.ok (OV.CoordIsEqual3D (tr.TransformCoord3D (coord), coord));
});
it ('Clone Test', function () {
let tr = new OV.Transformation ();
let cloned = tr.Clone ();
tr.matrix.matrix[0] = 5.0;
assert.strictEqual (cloned.matrix.matrix[0], 1.0);
});
});
describe ('Tween', function() {
it ('Linear Tween Function', function () {
assert.ok (OV.IsEqual (OV.LinearTweenFunction (10.0, 0, 10), 0.0));
assert.ok (OV.IsEqual (OV.LinearTweenFunction (10.0, 1, 10), 1.0));
assert.ok (OV.IsEqual (OV.LinearTweenFunction (10.0, 5, 10), 5.0));
assert.ok (OV.IsEqual (OV.LinearTweenFunction (10.0, 9, 10), 9.0));
assert.ok (OV.IsEqual (OV.LinearTweenFunction (10.0, 10, 10), 10.0));
});
it ('Bezier Tween Function', function () {
assert.ok (OV.IsEqual (OV.BezierTweenFunction (10.0, 0, 10), 0.0));
assert.ok (OV.IsEqual (OV.BezierTweenFunction (10.0, 1, 10), 0.28));
assert.ok (OV.IsEqual (OV.BezierTweenFunction (10.0, 5, 10), 5.0));
assert.ok (OV.IsEqual (OV.BezierTweenFunction (10.0, 9, 10), 9.72));
assert.ok (OV.IsEqual (OV.BezierTweenFunction (10.0, 10, 10), 10.0));
});
it ('Parabolic Tween Function', function () {
assert.ok (OV.IsEqual (OV.ParabolicTweenFunction (10.0, 0, 10), 0.0));
assert.ok (OV.IsEqual (OV.ParabolicTweenFunction (10.0, 5, 10), 5.0));
assert.ok (OV.IsEqual (OV.ParabolicTweenFunction (10.0, 10, 10), 10.0));
});
it ('Linear Tween Coordinates', function () {
let beg = new OV.Coord3D (0.0, 0.0, 0.0);
let end = new OV.Coord3D (9.0, 0.0, 0.0);
let segments = OV.TweenCoord3D (beg, end, 10, OV.LinearTweenFunction);
assert.strictEqual (segments.length, 10);
assert.ok (OV.CoordIsEqual3D (segments[0], beg));
assert.ok (OV.CoordIsEqual3D (segments[1], new OV.Coord3D (1.0, 0.0, 0.0)));
assert.ok (OV.CoordIsEqual3D (segments[5], new OV.Coord3D (5.0, 0.0, 0.0)));
assert.ok (OV.CoordIsEqual3D (segments[segments.length - 1], end));
});
});
describe ('Octree', function() {
it ('Add Point', function () {
let octree = new OV.Octree (new OV.Box3D (
new OV.Coord3D (-10.0, -10.0, -10.0),
new OV.Coord3D (10.0, 10.0, 10.0)
));
let p1 = new OV.Coord3D (0.0, 0.0, 0.0);
assert.ok (octree.AddPoint (p1, 'p1'));
assert.ok (!octree.AddPoint (p1, 'p2'));
assert.strictEqual (octree.FindPoint (p1), 'p1')
});
it ('Add Points', function () {
let octree = new OV.Octree (new OV.Box3D (
new OV.Coord3D (-10.0, -10.0, -10.0),
new OV.Coord3D (10.0, 10.0, 10.0)
));
let p1 = new OV.Coord3D (0.0, 0.0, 0.0);
let p2 = new OV.Coord3D (1.0, 1.0, 1.0);
let p3 = new OV.Coord3D (-1.0, 1.0, 1.0);
let p4 = new OV.Coord3D (-1.0, -1.0, 1.0);
let p5 = new OV.Coord3D (-1.0, -1.0, -1.0);
let p6 = new OV.Coord3D (2.0, 2.0, 2.0);
let p7 = new OV.Coord3D (-2.0, 2.0, 2.0);
let p8 = new OV.Coord3D (-2.0, -2.0, 2.0);
let p9 = new OV.Coord3D (-2.0, -2.0, -2.0);
assert.ok (octree.AddPoint (p1, 'p1'));
assert.ok (octree.AddPoint (p2, 'p2'));
assert.ok (octree.AddPoint (p3, 'p3'));
assert.ok (octree.AddPoint (p4, 'p4'));
assert.ok (octree.AddPoint (p5, 'p5'));
assert.ok (octree.AddPoint (p6, 'p6'));
assert.ok (octree.AddPoint (p7, 'p7'));
assert.ok (octree.AddPoint (p8, 'p8'));
assert.ok (octree.AddPoint (p9, 'p9'));
assert.strictEqual (octree.FindPoint (p1), 'p1');
assert.strictEqual (octree.FindPoint (p2), 'p2');
assert.strictEqual (octree.FindPoint (p3), 'p3');
assert.strictEqual (octree.FindPoint (p4), 'p4');
assert.strictEqual (octree.FindPoint (p5), 'p5');
assert.strictEqual (octree.FindPoint (p6), 'p6');
assert.strictEqual (octree.FindPoint (p7), 'p7');
assert.strictEqual (octree.FindPoint (p8), 'p8');
assert.strictEqual (octree.FindPoint (p9), 'p9');
});
it ('Add Points On Boundaries', function () {
let octree = new OV.Octree (new OV.Box3D (
new OV.Coord3D (-10.0, -10.0, -10.0),
new OV.Coord3D (10.0, 10.0, 10.0)
));
let p1 = new OV.Coord3D (10.0, 10.0, 10.0);
let p2 = new OV.Coord3D (-10.0, -10.0, -10.0);
let p3 = new OV.Coord3D (20.0, 20.0, 20.0);
assert.ok (octree.AddPoint (p1, 'p1'));
assert.ok (octree.AddPoint (p2, 'p2'));
assert.ok (!octree.AddPoint (p3, 'p3'));
assert.strictEqual (octree.FindPoint (p1), 'p1');
assert.strictEqual (octree.FindPoint (p2), 'p2');
assert.strictEqual (octree.FindPoint (p3), null);
});
it ('Stress Test', function () {
let box = new OV.Box3D (
new OV.Coord3D (-10.0, -10.0, -10.0),
new OV.Coord3D (10.0, 10.0, 10.0)
);
let octree = new OV.Octree (box);
let count = 1000;
let seed = 1;
let points = [];
for (let i = 0; i < count; i++) {
let x = SeededRandom (-10.0, 10.0, seed++);
let y = SeededRandom (-10.0, 10.0, seed++);
let z = SeededRandom (-10.0, 10.0, seed++);
let point = new OV.Coord3D (x, y, z);
points.push (point);
}
for (let i = 0; i < count; i++) {
let point = points[i];
assert.ok (octree.AddPoint (point, i.toString ()));
}
for (let i = 0; i < count; i++) {
let point = points[i];
assert.strictEqual (octree.FindPoint (point), i.toString ());
}
});
});
}
Reference in New Issue View Git Blame Copy Permalink