x_ite 4.0.5 → 4.7.5

package/src/standard/Math/Geometry/Box3.js

@@ -60,99 +60,16 @@ function (Triangle3,
 {
 "use strict";
 
-	var
-	   min = new Vector3 (0, 0, 0),
-	   max = new Vector3 (0, 0, 0),
-	   x   = new Vector3 (0, 0, 0),
-	   y   = new Vector3 (0, 0, 0),
-	   z   = new Vector3 (0, 0, 0),
-	   r1  = new Vector3 (0, 0, 0),
-	   p1  = new Vector3 (0, 0, 0),
-	   p4  = new Vector3 (0, 0, 0);
-
-	var
-		lhs_min = new Vector3 (0, 0, 0),
-		lhs_max = new Vector3 (0, 0, 0),
-		rhs_min = new Vector3 (0, 0, 0),
-		rhs_max = new Vector3 (0, 0, 0);
-
-
-	var points1 = [
-		new Vector3 (0, 0, 0),
-		new Vector3 (0, 0, 0),
-		new Vector3 (0, 0, 0),
-		new Vector3 (0, 0, 0),
-
-		new Vector3 (0, 0, 0),
-		new Vector3 (0, 0, 0),
-		new Vector3 (0, 0, 0),
-		new Vector3 (0, 0, 0),
-	];
-
-	var points2 = [
-		new Vector3 (0, 0, 0),
-		new Vector3 (0, 0, 0),
-		new Vector3 (0, 0, 0),
-		new Vector3 (0, 0, 0),
-
-		new Vector3 (0, 0, 0),
-		new Vector3 (0, 0, 0),
-		new Vector3 (0, 0, 0),
-		new Vector3 (0, 0, 0),
-	];
-
-	var axes1 = [
-		new Vector3 (0, 0, 0),
-		new Vector3 (0, 0, 0),
-		new Vector3 (0, 0, 0),
-	];
-
-	var axes2 = [
-		new Vector3 (0, 0, 0),
-		new Vector3 (0, 0, 0),
-		new Vector3 (0, 0, 0),
-	];
-
-	var axes9 = [
-		new Vector3 (0, 0, 0),
-		new Vector3 (0, 0, 0),
-		new Vector3 (0, 0, 0),
-
-		new Vector3 (0, 0, 0),
-		new Vector3 (0, 0, 0),
-		new Vector3 (0, 0, 0),
-
-		new Vector3 (0, 0, 0),
-		new Vector3 (0, 0, 0),
-		new Vector3 (0, 0, 0),
-	];
-
-	var planes = [
-		new Vector3 (0, 0, 0),
-		new Vector3 (0, 0, 0),
-		new Vector3 (0, 0, 0),
-	];
-
-	var triangle = [ ];
-
-	var triangleNormal = [ new Vector3 (0, 0, 0) ];
-
-	var triangleEdges = [
-		new Vector3 (0, 0, 0),
-		new Vector3 (0, 0, 0),
-		new Vector3 (0, 0, 0)
-	];
-
 	function Box3 (size, center)
 	{
 		switch (arguments .length)
 		{
 			case 0:
 			{
-				this .matrix = new Matrix4 (0.5, 0,   0,   0,
-				                            0,   0.5, 0,   0,
-				                            0,   0,   0.5, 0,
-				                            0,   0,   0,   0);
+				this .matrix = new Matrix4 (0, 0, 0, 0,
+				                            0, 0, 0, 0,
+				                            0, 0, 0, 0,
+				                            0, 0, 0, 0);
 				return;
 			}
 			case 2:
@@ -165,7 +82,7 @@ function (Triangle3,
 			}
 			case 3:
 			{
-				var
+				const
 					min = arguments [0],
 					max = arguments [1],
 					sx  = (max .x - min .x) / 2,
@@ -189,7 +106,7 @@ function (Triangle3,
 		constructor: Box3,
 		copy: function ()
 		{
-			var copy = Object .create (Box3 .prototype);
+			const copy = Object .create (Box3 .prototype);
 			copy .matrix = this .matrix .copy ();
 			return copy;
 		},
@@ -208,10 +125,7 @@ function (Triangle3,
 		},
 		set: function (size, center)
 		{
-			if (points1 .box === this) points1 .box = null;
-			if (axes1   .box === this) axes1   .box = null;
-
-			var m = this .matrix;
+			const m = this .matrix;
 
 			switch (arguments .length)
 			{
@@ -231,14 +145,29 @@ function (Triangle3,
 					m [12] = center .x;   m [13] = center .y;   m [14] = center .z;   m [15] = 1;
 					return this;
 				}
+				case 3:
+				{
+					const
+						min = arguments [0],
+						max = arguments [1],
+						sx  = (max .x - min .x) / 2,
+						sy  = (max .y - min .y) / 2,
+						sz  = (max .z - min .z) / 2,
+						cx  = (max .x + min .x) / 2,
+						cy  = (max .y + min .y) / 2,
+						cz  = (max .z + min .z) / 2;
+
+					this .matrix .set (sx, 0,  0,  0,
+					                   0,  sy, 0,  0,
+					                   0,  0,  sz, 0,
+					                   cx, cy, cz, 1);
+					return this;
+				}
 			}
 		},
 		setExtents: function (min, max)
 		{
-			if (points1 .box === this) points1 .box = null;
-			if (axes1   .box === this) axes1   .box = null;
-
-			var
+			const
 				m  = this .matrix,
 				sx = (max .x - min .x) / 2,
 				sy = (max .y - min .y) / 2,
@@ -260,124 +189,254 @@ function (Triangle3,
 			min .add (this .center);
 			max .add (this .center);
 		},
-		getAbsoluteExtents: function (min, max)
+		getAbsoluteExtents: (function ()
 		{
-			var m = this .matrix;
+			const
+				r1 = new Vector3 (0, 0, 0),
+				p1 = new Vector3 (0, 0, 0),
+				p4 = new Vector3 (0, 0, 0);
+
+			return function (min, max)
+			{
+				const
+					m = this .matrix,
+					x = m .xAxis,
+					y = m .yAxis,
+					z = m .zAxis;
 
-			x .set (m [0], m [1], m [2]);
-			y .set (m [4], m [5], m [6]);
-			z .set (m [8], m [9], m [10]);
+				r1 .assign (y) .add (z);
 
-			r1 .assign (y) .add (z);
+				const r2 = z .subtract (y);
 
-			var r2 = z .subtract (y);
+				p1 .assign (x) .add (r1),
+				p4 .assign (x) .add (r2);
 
-			p1 .assign (x) .add (r1),
-			p4 .assign (x) .add (r2);
-			
-			var
-				p2 = r1 .subtract (x),
-				p3 = r2 .subtract (x);
+				const
+					p2 = r1 .subtract (x),
+					p3 = r2 .subtract (x);
 
-			min .assign (p1);
-			max .assign (p1);
+				min .assign (p1);
+				max .assign (p1);
 
-			min .min (p2, p3, p4);
-			max .max (p2, p3, p4);
+				min .min (p2, p3, p4);
+				max .max (p2, p3, p4);
 
-			p1 .negate ();
-			p2 .negate ();
-			p3 .negate ();
-			p4 .negate ();
+				p1 .negate ();
+				p2 .negate ();
+				p3 .negate ();
+				p4 .negate ();
 
-			min .min (p1, p2, p3, p4);
-			max .max (p1, p2, p3, p4);
-		},
-		getPoints: function (points)
+				min .min (p1, p2, p3, p4);
+				max .max (p1, p2, p3, p4);
+			};
+		})(),
+		getPoints: (function ()
 		{
-			/*
-			 * p6 ---------- p5
-			 * | \           | \
-			 * | p2------------ p1
-			 * |  |          |  |
-			 * |  |          |  |
-			 * p7 |_________ p8 |
-			 *  \ |           \ |
-			 *   \|            \|
-			 *    p3 ---------- p4
-			 */
-		
-			var m = this .matrix;
-
-			x .set (m [0], m [1], m [2]);
-			y .set (m [4], m [5], m [6]);
-			z .set (m [8], m [9], m [10]);
-		
-			r1 .assign (y) .add (z);
-
-			var r2 = z .subtract (y);
-		
-			points [0] .assign (x)  .add (r1);
-			points [1] .assign (r1) .subtract (x);
-			points [2] .assign (r2) .subtract (x);
-			points [3] .assign (x)  .add (r2);
-		
-			points [4] .assign (points [2]) .negate ();
-			points [5] .assign (points [3]) .negate ();
-			points [6] .assign (points [0]) .negate ();
-			points [7] .assign (points [1]) .negate ();
-		
-			var center = this .center;
-
-			points [0] .add (center);
-			points [1] .add (center);
-			points [2] .add (center);
-			points [3] .add (center);
-		
-			points [4] .add (center);
-			points [5] .add (center);
-			points [6] .add (center);
-			points [7] .add (center);
-		
-			return points;
-		},
+			const
+				x  = new Vector3 (0, 0, 0),
+				y  = new Vector3 (0, 0, 0),
+				z  = new Vector3 (0, 0, 0),
+				r1 = new Vector3 (0, 0, 0);
+
+			return function (points)
+			{
+				/*
+				 * p6 ---------- p5
+				 * | \           | \
+				 * | p2------------ p1
+				 * |  |          |  |
+				 * |  |          |  |
+				 * p7 |_________ p8 |
+				 *  \ |           \ |
+				 *   \|            \|
+				 *    p3 ---------- p4
+				 */
+
+				const m = this .matrix;
+
+				x .assign (m .xAxis);
+				y .assign (m .yAxis);
+				z .assign (m .zAxis);
+
+				r1 .assign (y) .add (z);
+
+				const r2 = z .subtract (y);
+
+				points [0] .assign (x)  .add (r1);
+				points [1] .assign (r1) .subtract (x);
+				points [2] .assign (r2) .subtract (x);
+				points [3] .assign (x)  .add (r2);
+
+				points [4] .assign (points [2]) .negate ();
+				points [5] .assign (points [3]) .negate ();
+				points [6] .assign (points [0]) .negate ();
+				points [7] .assign (points [1]) .negate ();
+
+				const center = this .center;
+
+				points [0] .add (center);
+				points [1] .add (center);
+				points [2] .add (center);
+				points [3] .add (center);
+
+				points [4] .add (center);
+				points [5] .add (center);
+				points [6] .add (center);
+				points [7] .add (center);
+
+				return points;
+			};
+		})(),
 		getAxes: function (axes)
 		{
-			var m = this .matrix;
+			const m = this .matrix;
 
-			axes [0] .set (m [0], m [1], m [2]);
-			axes [1] .set (m [4], m [5], m [6]);
-			axes [2] .set (m [8], m [9], m [10]);
+			axes [0] .assign (m .xAxis);
+			axes [1] .assign (m .yAxis);
+			axes [2] .assign (m .zAxis);
 
 			return axes;
 		},
-		getPlanes: function (planes)
+		getNormals: (function ()
 		{
-			var m = this .matrix;
+			const
+				x = new Vector3 (0, 0, 0),
+				y = new Vector3 (0, 0, 0),
+				z = new Vector3 (0, 0, 0);
 
-			planes [0] .set (m [0], m [1], m [2])  .cross (z);
-			planes [1] .set (m [4], m [5], m [6])  .cross (x);
-			planes [2] .set (m [8], m [9], m [10]) .cross (y);
-		
-			return planes;
-		},
+			const axes = [ Vector3 .xAxis, Vector3 .yAxis, Vector3 .zAxis ];
+
+			return function (normals)
+			{
+				const m = this .matrix;
+
+				x .assign (m .xAxis);
+				y .assign (m .yAxis);
+				z .assign (m .zAxis);
+
+				if (x .norm () === 0)
+				{
+					x .assign (y) .cross (z);
+
+					if (x .norm () === 0)
+					{
+						for (const axis of axes)
+						{
+							x .assign (axis) .cross (y);
+
+							if (x .norm () !== 0)
+								break;
+						}
+
+						if (x .norm () === 0)
+						{
+							for (const axis of axes)
+							{
+								x .assign (axis) .cross (z);
+
+								if (x .norm () !== 0)
+									break;
+							}
+
+							if (x .norm () === 0)
+								x .assign (Vector3 .xAxis);
+						}
+					}
+				}
+
+				if (y .norm () === 0)
+				{
+					y .assign (z) .cross (x);
+
+					if (y .norm () === 0)
+					{
+						for (const axis of axes)
+						{
+							y .assign (axis) .cross (z);
+
+							if (y .norm () !== 0)
+								break;
+						}
+
+						if (y .norm () === 0)
+						{
+							for (const axis of axes)
+							{
+								y .assign (axis) .cross (x);
+
+								if (y .norm () !== 0)
+									break;
+							}
+
+							if (y .norm () === 0)
+								y .assign (Vector3 .yAxis);
+						}
+					}
+				}
+
+				if (z .norm () === 0)
+				{
+					z .assign (x) .cross (y);
+
+					if (z .norm () === 0)
+					{
+						for (const axis of axes)
+						{
+							z .assign (axis) .cross (x);
+
+							if (z .norm () !== 0)
+								break;
+						}
+
+						if (z .norm () === 0)
+						{
+							for (const axis of axes)
+							{
+								z .assign (axis) .cross (y);
+
+								if (z .norm () !== 0)
+									break;
+							}
+
+							if (z .norm () === 0)
+								z .assign (Vector3 .zAxis);
+						}
+					}
+				}
+
+				normals [0] .assign (y) .cross (z) .normalize ();
+				normals [1] .assign (z) .cross (x) .normalize ();
+				normals [2] .assign (x) .cross (y) .normalize ();
+
+				return normals;
+			};
+		})(),
 		isEmpty: function ()
 		{
 			return this .matrix [15] === 0;
 		},
-		add: function (box)
+		add: (function ()
 		{
-			if (this .isEmpty ())
-				return this .assign (box);
+			const
+				lhs_min = new Vector3 (0, 0, 0),
+				lhs_max = new Vector3 (0, 0, 0),
+				rhs_min = new Vector3 (0, 0, 0),
+				rhs_max = new Vector3 (0, 0, 0);
 
-			if (box .isEmpty ())
-				return this;
+			return function (box)
+			{
+				if (this .isEmpty ())
+					return this .assign (box);
+
+				if (box .isEmpty ())
+					return this;
 
-			this .getExtents (lhs_min, lhs_max);
-			box  .getExtents (rhs_min, rhs_max);
+				this .getExtents (lhs_min, lhs_max);
+				box  .getExtents (rhs_min, rhs_max);
 
-			return this .assign (new Box3 (lhs_min .min (rhs_min), lhs_max .max (rhs_max), true));
-		},
+				return this .set (lhs_min .min (rhs_min), lhs_max .max (rhs_max), true);
+			};
+		})(),
 		multLeft: function (matrix)
 		{
 			this .matrix .multLeft (matrix);
@@ -388,116 +447,225 @@ function (Triangle3,
 			this .matrix .multRight (matrix);
 			return this;
 		},
-		intersectsPoint: function (point)
+		containsPoint: (function ()
 		{
-			this .getExtents (min, max);
-
-			return min .x <= point .x &&
-			       max .x >= point .x &&
-			       min .y <= point .y &&
-			       max .y >= point .y &&
-			       min .z <= point .z &&
-			       max .z >= point .z;
-		},
-		intersectsBox: function (other)
-		{
-			// Test special cases.
-		
-			if (this .isEmpty ())
-				return false;
-		
-			if (other .isEmpty ())
-				return false;
-		
-			// Get points.
-		
-			this  .getPoints (points1);
-			other .getPoints (points2);
-		
-			// Test the three planes spanned by the normal vectors of the faces of the first parallelepiped.
-		
-			if (SAT .isSeparated (this .getPlanes (planes), points1, points2))
-				return false;
-		
-			// Test the three planes spanned by the normal vectors of the faces of the second parallelepiped.
-		
-			if (SAT .isSeparated (other .getPlanes (planes), points1, points2))
-				return false;
-
-			// Test the nine other planes spanned by the edges of each parallelepiped.
-		
-			this  .getAxes (axes1);
-			other .getAxes (axes2);
-
-			for (var i1 = 0; i1 < 3; ++ i1)
+			const
+				min = new Vector3 (0, 0, 0),
+				max = new Vector3 (0, 0, 0);
+
+			return function (point)
 			{
-				for (var i2 = 0; i2 < 3; ++ i2)
-					axes9 [i1 * 3 + i2] .assign (axes1 [i1]) .cross (axes2 [i2]);
-			}
-		
-			if (SAT .isSeparated (axes9, points1, points2))
-				return false;
-		
-			// Both boxes intersect.
-		
-			return true;
-		},
-		intersectsTriangle: function (a, b, c)
+				this .getExtents (min, max);
+
+				return min .x <= point .x &&
+				       max .x >= point .x &&
+				       min .y <= point .y &&
+				       max .y >= point .y &&
+				       min .z <= point .z &&
+				       max .z >= point .z;
+			};
+		})(),
+		intersectsBox: (function ()
 		{
-			// Test special cases.
+			const points1 = [
+				new Vector3 (0, 0, 0),
+				new Vector3 (0, 0, 0),
+				new Vector3 (0, 0, 0),
+				new Vector3 (0, 0, 0),
+
+				new Vector3 (0, 0, 0),
+				new Vector3 (0, 0, 0),
+				new Vector3 (0, 0, 0),
+				new Vector3 (0, 0, 0),
+			];
+
+			const points2 = [
+				new Vector3 (0, 0, 0),
+				new Vector3 (0, 0, 0),
+				new Vector3 (0, 0, 0),
+				new Vector3 (0, 0, 0),
+
+				new Vector3 (0, 0, 0),
+				new Vector3 (0, 0, 0),
+				new Vector3 (0, 0, 0),
+				new Vector3 (0, 0, 0),
+			];
+
+			const axes1 = [
+				new Vector3 (0, 0, 0),
+				new Vector3 (0, 0, 0),
+				new Vector3 (0, 0, 0),
+			];
+
+			const axes2 = [
+				new Vector3 (0, 0, 0),
+				new Vector3 (0, 0, 0),
+				new Vector3 (0, 0, 0),
+			];
+
+			const axes9 = [
+				new Vector3 (0, 0, 0),
+				new Vector3 (0, 0, 0),
+				new Vector3 (0, 0, 0),
+
+				new Vector3 (0, 0, 0),
+				new Vector3 (0, 0, 0),
+				new Vector3 (0, 0, 0),
+
+				new Vector3 (0, 0, 0),
+				new Vector3 (0, 0, 0),
+				new Vector3 (0, 0, 0),
+			];
+
+			const normals = [
+				new Vector3 (0, 0, 0),
+				new Vector3 (0, 0, 0),
+				new Vector3 (0, 0, 0),
+			];
+
+			return function (other)
+			{
+				// Test special cases.
+
+				if (this .isEmpty ())
+					return false;
+
+				if (other .isEmpty ())
+					return false;
+
+				// Get points.
+
+				this  .getPoints (points1);
+				other .getPoints (points2);
+
+				// Test the three planes spanned by the normal vectors of the faces of the first parallelepiped.
+
+				if (SAT .isSeparated (this .getNormals (normals), points1, points2))
+					return false;
+
+				// Test the three planes spanned by the normal vectors of the faces of the second parallelepiped.
 
-			if (this .isEmpty ())
-				return false;
+				if (SAT .isSeparated (other .getNormals (normals), points1, points2))
+					return false;
 
-			// Get points.
+				// Test the nine other planes spanned by the edges of each parallelepiped.
 
-			if (points1 .box !== this)
+				this  .getAxes (axes1);
+				other .getAxes (axes2);
+
+				for (let i1 = 0; i1 < 3; ++ i1)
+				{
+					for (let i2 = 0; i2 < 3; ++ i2)
+						axes9 [i1 * 3 + i2] .assign (axes1 [i1]) .cross (axes2 [i2]);
+				}
+
+				if (SAT .isSeparated (axes9, points1, points2))
+					return false;
+
+				// Both boxes intersect.
+
+				return true;
+			};
+		})(),
+		intersectsTriangle: (function ()
+		{
+			const points1 = [
+				new Vector3 (0, 0, 0),
+				new Vector3 (0, 0, 0),
+				new Vector3 (0, 0, 0),
+				new Vector3 (0, 0, 0),
+
+				new Vector3 (0, 0, 0),
+				new Vector3 (0, 0, 0),
+				new Vector3 (0, 0, 0),
+				new Vector3 (0, 0, 0),
+			];
+
+			const axes1 = [
+				new Vector3 (0, 0, 0),
+				new Vector3 (0, 0, 0),
+				new Vector3 (0, 0, 0),
+			];
+
+			const axes9 = [
+				new Vector3 (0, 0, 0),
+				new Vector3 (0, 0, 0),
+				new Vector3 (0, 0, 0),
+
+				new Vector3 (0, 0, 0),
+				new Vector3 (0, 0, 0),
+				new Vector3 (0, 0, 0),
+
+				new Vector3 (0, 0, 0),
+				new Vector3 (0, 0, 0),
+				new Vector3 (0, 0, 0),
+			];
+
+			const normals = [
+				new Vector3 (0, 0, 0),
+				new Vector3 (0, 0, 0),
+				new Vector3 (0, 0, 0),
+			];
+
+			const triangle = [ ];
+
+			const triangleNormal = [ new Vector3 (0, 0, 0) ];
+
+			const triangleEdges = [
+				new Vector3 (0, 0, 0),
+				new Vector3 (0, 0, 0),
+				new Vector3 (0, 0, 0)
+			];
+
+			return function (a, b, c)
 			{
-				points1 .box = this;
+				// Test special cases.
+
+				if (this .isEmpty ())
+					return false;
+
+				// Get points.
+
 				this .getPoints (points1);
-			}
 
-			triangle [0] = a;
-			triangle [1] = b;
-			triangle [2] = c;
+				triangle [0] = a;
+				triangle [1] = b;
+				triangle [2] = c;
 
-			// Test the three planes spanned by the normal vectors of the faces of the first parallelepiped.
+				// Test the three planes spanned by the normal vectors of the faces of the first parallelepiped.
 
-			if (SAT .isSeparated (this .getPlanes (planes), points1, triangle))
-				return false;
+				if (SAT .isSeparated (this .getNormals (normals), points1, triangle))
+					return false;
 
-			// Test the normal of the triangle.
+				// Test the normal of the triangle.
 
-			Triangle3 .normal (a, b, c, triangleNormal [0]);
+				Triangle3 .normal (a, b, c, triangleNormal [0]);
 
-			if (SAT .isSeparated (triangleNormal, points1, triangle))
-				return false;
+				if (SAT .isSeparated (triangleNormal, points1, triangle))
+					return false;
 
-			// Test the nine other planes spanned by the edges of each parallelepiped.
+				// Test the nine other planes spanned by the edges of each parallelepiped.
 
-			if (axes1 .box !== this)
-			{
-				axes1 .box = this;
-				this  .getAxes (axes1);
-			}
+				this .getAxes (axes1);
 
-			triangleEdges [0] .assign (a) .subtract (b);
-			triangleEdges [1] .assign (b) .subtract (c);
-			triangleEdges [2] .assign (c) .subtract (a);
+				triangleEdges [0] .assign (a) .subtract (b);
+				triangleEdges [1] .assign (b) .subtract (c);
+				triangleEdges [2] .assign (c) .subtract (a);
 
-			for (var i1 = 0; i1 < 3; ++ i1)
-			{
-				for (var i2 = 0; i2 < 3; ++ i2)
-					axes9 [i1 * 3 + i2] .assign (axes1 [i1]) .cross (triangleEdges [i2]);
-			}
+				for (let i1 = 0; i1 < 3; ++ i1)
+				{
+					for (let i2 = 0; i2 < 3; ++ i2)
+						axes9 [i1 * 3 + i2] .assign (axes1 [i1]) .cross (triangleEdges [i2]);
+				}
 
-			if (SAT .isSeparated (axes9, points1, points2))
-				return false;
+				if (SAT .isSeparated (axes9, points1, triangle))
+					return false;
 
-			// Box and triangle intersect.
+				// Box and triangle intersect.
 
-			return true;
-		},
+				return true;
+			};
+		})(),
 		toString: function ()
 		{
 			return this .size + ", " + this .center;
@@ -506,14 +674,19 @@ function (Triangle3,
 
 	Object .defineProperty (Box3 .prototype, "size",
 	{
-		get: function ()
+		get: (function ()
 		{
-			var max = new Vector3 (0, 0, 0);
-			
-			this .getAbsoluteExtents (min, max);
+			const
+				min = new Vector3 (0, 0, 0),
+				max = new Vector3 (0, 0, 0);
 
-			return max .subtract (min);
-		},
+			return function ()
+			{
+				this .getAbsoluteExtents (min, max);
+
+				return max .subtract (min);
+			};
+		})(),
 		enumerable: true,
 		configurable: false
 	});