Matrix4.js 9.4 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328
  1. /**
  2. * @author bhouston / http://exocortex.com
  3. */
  4. module( "Matrix4" );
  5. var matrixEquals4 = function( a, b, tolerance ) {
  6. tolerance = tolerance || 0.0001;
  7. if( a.elements.length != b.elements.length ) {
  8. return false;
  9. }
  10. for( var i = 0, il = a.elements.length; i < il; i ++ ) {
  11. var delta = a.elements[i] - b.elements[i];
  12. if( delta > tolerance ) {
  13. return false;
  14. }
  15. }
  16. return true;
  17. };
  18. test( "constructor", function() {
  19. var a = new THREE.Matrix4();
  20. ok( a.determinant() == 1, "Passed!" );
  21. var b = new THREE.Matrix4().set( 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15 );
  22. ok( b.elements[0] == 0 );
  23. ok( b.elements[1] == 4 );
  24. ok( b.elements[2] == 8 );
  25. ok( b.elements[3] == 12 );
  26. ok( b.elements[4] == 1 );
  27. ok( b.elements[5] == 5 );
  28. ok( b.elements[6] == 9 );
  29. ok( b.elements[7] == 13 );
  30. ok( b.elements[8] == 2 );
  31. ok( b.elements[9] == 6 );
  32. ok( b.elements[10] == 10 );
  33. ok( b.elements[11] == 14 );
  34. ok( b.elements[12] == 3 );
  35. ok( b.elements[13] == 7 );
  36. ok( b.elements[14] == 11 );
  37. ok( b.elements[15] == 15 );
  38. ok( ! matrixEquals4( a, b ), "Passed!" );
  39. });
  40. test( "copy", function() {
  41. var a = new THREE.Matrix4().set( 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15 );
  42. var b = new THREE.Matrix4().copy( a );
  43. ok( matrixEquals4( a, b ), "Passed!" );
  44. // ensure that it is a true copy
  45. a.elements[0] = 2;
  46. ok( ! matrixEquals4( a, b ), "Passed!" );
  47. });
  48. test( "set", function() {
  49. var b = new THREE.Matrix4();
  50. ok( b.determinant() == 1, "Passed!" );
  51. b.set( 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15 );
  52. ok( b.elements[0] == 0 );
  53. ok( b.elements[1] == 4 );
  54. ok( b.elements[2] == 8 );
  55. ok( b.elements[3] == 12 );
  56. ok( b.elements[4] == 1 );
  57. ok( b.elements[5] == 5 );
  58. ok( b.elements[6] == 9 );
  59. ok( b.elements[7] == 13 );
  60. ok( b.elements[8] == 2 );
  61. ok( b.elements[9] == 6 );
  62. ok( b.elements[10] == 10 );
  63. ok( b.elements[11] == 14 );
  64. ok( b.elements[12] == 3 );
  65. ok( b.elements[13] == 7 );
  66. ok( b.elements[14] == 11 );
  67. ok( b.elements[15] == 15 );
  68. });
  69. test( "identity", function() {
  70. var b = new THREE.Matrix4().set( 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15 );
  71. ok( b.elements[0] == 0 );
  72. ok( b.elements[1] == 4 );
  73. ok( b.elements[2] == 8 );
  74. ok( b.elements[3] == 12 );
  75. ok( b.elements[4] == 1 );
  76. ok( b.elements[5] == 5 );
  77. ok( b.elements[6] == 9 );
  78. ok( b.elements[7] == 13 );
  79. ok( b.elements[8] == 2 );
  80. ok( b.elements[9] == 6 );
  81. ok( b.elements[10] == 10 );
  82. ok( b.elements[11] == 14 );
  83. ok( b.elements[12] == 3 );
  84. ok( b.elements[13] == 7 );
  85. ok( b.elements[14] == 11 );
  86. ok( b.elements[15] == 15 );
  87. var a = new THREE.Matrix4();
  88. ok( ! matrixEquals4( a, b ), "Passed!" );
  89. b.identity();
  90. ok( matrixEquals4( a, b ), "Passed!" );
  91. });
  92. test( "multiplyScalar", function() {
  93. var b = new THREE.Matrix4().set( 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15 );
  94. ok( b.elements[0] == 0 );
  95. ok( b.elements[1] == 4 );
  96. ok( b.elements[2] == 8 );
  97. ok( b.elements[3] == 12 );
  98. ok( b.elements[4] == 1 );
  99. ok( b.elements[5] == 5 );
  100. ok( b.elements[6] == 9 );
  101. ok( b.elements[7] == 13 );
  102. ok( b.elements[8] == 2 );
  103. ok( b.elements[9] == 6 );
  104. ok( b.elements[10] == 10 );
  105. ok( b.elements[11] == 14 );
  106. ok( b.elements[12] == 3 );
  107. ok( b.elements[13] == 7 );
  108. ok( b.elements[14] == 11 );
  109. ok( b.elements[15] == 15 );
  110. b.multiplyScalar( 2 );
  111. ok( b.elements[0] == 0*2 );
  112. ok( b.elements[1] == 4*2 );
  113. ok( b.elements[2] == 8*2 );
  114. ok( b.elements[3] == 12*2 );
  115. ok( b.elements[4] == 1*2 );
  116. ok( b.elements[5] == 5*2 );
  117. ok( b.elements[6] == 9*2 );
  118. ok( b.elements[7] == 13*2 );
  119. ok( b.elements[8] == 2*2 );
  120. ok( b.elements[9] == 6*2 );
  121. ok( b.elements[10] == 10*2 );
  122. ok( b.elements[11] == 14*2 );
  123. ok( b.elements[12] == 3*2 );
  124. ok( b.elements[13] == 7*2 );
  125. ok( b.elements[14] == 11*2 );
  126. ok( b.elements[15] == 15*2 );
  127. });
  128. test( "determinant", function() {
  129. var a = new THREE.Matrix4();
  130. ok( a.determinant() == 1, "Passed!" );
  131. a.elements[0] = 2;
  132. ok( a.determinant() == 2, "Passed!" );
  133. a.elements[0] = 0;
  134. ok( a.determinant() == 0, "Passed!" );
  135. // calculated via http://www.euclideanspace.com/maths/algebra/matrix/functions/determinant/fourD/index.htm
  136. a.set( 2, 3, 4, 5, -1, -21, -3, -4, 6, 7, 8, 10, -8, -9, -10, -12 );
  137. ok( a.determinant() == 76, "Passed!" );
  138. });
  139. test( "getInverse", function() {
  140. var identity = new THREE.Matrix4();
  141. var a = new THREE.Matrix4();
  142. var b = new THREE.Matrix4().set( 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0 );
  143. var c = new THREE.Matrix4().set( 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0 );
  144. ok( ! matrixEquals4( a, b ), "Passed!" );
  145. b.getInverse( a, false );
  146. ok( matrixEquals4( b, new THREE.Matrix4() ), "Passed!" );
  147. try {
  148. b.getInverse( c, true );
  149. ok( false, "Passed!" ); // should never get here.
  150. }
  151. catch( err ) {
  152. ok( true, "Passed!" );
  153. }
  154. var testMatrices = [
  155. new THREE.Matrix4().makeRotationX( 0.3 ),
  156. new THREE.Matrix4().makeRotationX( -0.3 ),
  157. new THREE.Matrix4().makeRotationY( 0.3 ),
  158. new THREE.Matrix4().makeRotationY( -0.3 ),
  159. new THREE.Matrix4().makeRotationZ( 0.3 ),
  160. new THREE.Matrix4().makeRotationZ( -0.3 ),
  161. new THREE.Matrix4().makeScale( 1, 2, 3 ),
  162. new THREE.Matrix4().makeScale( 1/8, 1/2, 1/3 ),
  163. new THREE.Matrix4().makeFrustum( -1, 1, -1, 1, 1, 1000 ),
  164. new THREE.Matrix4().makeFrustum( -16, 16, -9, 9, 0.1, 10000 ),
  165. new THREE.Matrix4().makeTranslation( 1, 2, 3 )
  166. ];
  167. for( var i = 0, il = testMatrices.length; i < il; i ++ ) {
  168. var m = testMatrices[i];
  169. var mInverse = new THREE.Matrix4().getInverse( m );
  170. var mSelfInverse = m.clone();
  171. mSelfInverse.getInverse( mSelfInverse );
  172. // self-inverse should the same as inverse
  173. ok( matrixEquals4( mSelfInverse, mInverse ), "Passed!" );
  174. // the determinant of the inverse should be the reciprocal
  175. ok( Math.abs( m.determinant() * mInverse.determinant() - 1 ) < 0.0001, "Passed!" );
  176. var mProduct = new THREE.Matrix4().multiplyMatrices( m, mInverse );
  177. // the determinant of the identity matrix is 1
  178. ok( Math.abs( mProduct.determinant() - 1 ) < 0.0001, "Passed!" );
  179. ok( matrixEquals4( mProduct, identity ), "Passed!" );
  180. }
  181. });
  182. test( "makeBasis/extractBasis", function() {
  183. var identityBasis = [ new THREE.Vector3( 1, 0, 0 ), new THREE.Vector3( 0, 1, 0 ), new THREE.Vector3( 0, 0, 1 ) ];
  184. var a = new THREE.Matrix4().makeBasis( identityBasis[0], identityBasis[1], identityBasis[2] );
  185. var identity = new THREE.Matrix4();
  186. ok( matrixEquals4( a, identity ), "Passed!" );
  187. var testBases = [ [ new THREE.Vector3( 0, 1, 0 ), new THREE.Vector3( -1, 0, 0 ), new THREE.Vector3( 0, 0, 1 ) ] ]
  188. for( var i = 0; i < testBases.length; i ++ ) {
  189. var testBasis = testBases[i];
  190. var b = new THREE.Matrix4().makeBasis( testBasis[0], testBasis[1], testBasis[2] );
  191. var outBasis = [ new THREE.Vector3(), new THREE.Vector3(), new THREE.Vector3() ];
  192. b.extractBasis( outBasis[0], outBasis[1], outBasis[2] );
  193. // check what goes in, is what comes out.
  194. for( var j = 0; j < outBasis.length; j ++ ) {
  195. ok( outBasis[j].equals( testBasis[j] ), "Passed!" );
  196. }
  197. // get the basis out the hard war
  198. for( var j = 0; j < identityBasis.length; j ++ ) {
  199. outBasis[j].copy( identityBasis[j] );
  200. outBasis[j].applyMatrix4( b );
  201. }
  202. // did the multiply method of basis extraction work?
  203. for( var j = 0; j < outBasis.length; j ++ ) {
  204. ok( outBasis[j].equals( testBasis[j] ), "Passed!" );
  205. }
  206. }
  207. });
  208. test( "transpose", function() {
  209. var a = new THREE.Matrix4();
  210. var b = a.clone().transpose();
  211. ok( matrixEquals4( a, b ), "Passed!" );
  212. b = new THREE.Matrix4().set( 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15 );
  213. var c = b.clone().transpose();
  214. ok( ! matrixEquals4( b, c ), "Passed!" );
  215. c.transpose();
  216. ok( matrixEquals4( b, c ), "Passed!" );
  217. });
  218. test( "clone", function() {
  219. var a = new THREE.Matrix4().set( 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15 );
  220. var b = a.clone();
  221. ok( matrixEquals4( a, b ), "Passed!" );
  222. // ensure that it is a true copy
  223. a.elements[0] = 2;
  224. ok( ! matrixEquals4( a, b ), "Passed!" );
  225. });
  226. test( "compose/decompose", function() {
  227. var tValues = [
  228. new THREE.Vector3(),
  229. new THREE.Vector3( 3, 0, 0 ),
  230. new THREE.Vector3( 0, 4, 0 ),
  231. new THREE.Vector3( 0, 0, 5 ),
  232. new THREE.Vector3( -6, 0, 0 ),
  233. new THREE.Vector3( 0, -7, 0 ),
  234. new THREE.Vector3( 0, 0, -8 ),
  235. new THREE.Vector3( -2, 5, -9 ),
  236. new THREE.Vector3( -2, -5, -9 )
  237. ];
  238. var sValues = [
  239. new THREE.Vector3( 1, 1, 1 ),
  240. new THREE.Vector3( 2, 2, 2 ),
  241. new THREE.Vector3( 1, -1, 1 ),
  242. new THREE.Vector3( -1, 1, 1 ),
  243. new THREE.Vector3( 1, 1, -1 ),
  244. new THREE.Vector3( 2, -2, 1 ),
  245. new THREE.Vector3( -1, 2, -2 ),
  246. new THREE.Vector3( -1, -1, -1 ),
  247. new THREE.Vector3( -2, -2, -2 )
  248. ];
  249. var rValues = [
  250. new THREE.Quaternion(),
  251. new THREE.Quaternion().setFromEuler( new THREE.Euler( 1, 1, 0 ) ),
  252. new THREE.Quaternion().setFromEuler( new THREE.Euler( 1, -1, 1 ) ),
  253. new THREE.Quaternion( 0, 0.9238795292366128, 0, 0.38268342717215614 )
  254. ];
  255. for( var ti = 0; ti < tValues.length; ti ++ ) {
  256. for( var si = 0; si < sValues.length; si ++ ) {
  257. for( var ri = 0; ri < rValues.length; ri ++ ) {
  258. var t = tValues[ti];
  259. var s = sValues[si];
  260. var r = rValues[ri];
  261. var m = new THREE.Matrix4().compose( t, r, s );
  262. var t2 = new THREE.Vector3();
  263. var r2 = new THREE.Quaternion();
  264. var s2 = new THREE.Vector3();
  265. m.decompose( t2, r2, s2 );
  266. var m2 = new THREE.Matrix4().compose( t2, r2, s2 );
  267. var matrixIsSame = matrixEquals4( m, m2 );
  268. /* debug code
  269. if( ! matrixIsSame ) {
  270. console.log( t, s, r );
  271. console.log( t2, s2, r2 );
  272. console.log( m, m2 );
  273. }*/
  274. ok( matrixEquals4( m, m2 ), "Passed!" );
  275. }
  276. }
  277. }
  278. });