Box3.js 11 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291
  1. /**
  2. * @author bhouston / http://exocortex.com
  3. */
  4. module( "Box3" );
  5. test( "constructor", function() {
  6. var a = new THREE.Box3();
  7. ok( a.min.equals( posInf3 ), "Passed!" );
  8. ok( a.max.equals( negInf3 ), "Passed!" );
  9. a = new THREE.Box3( zero3.clone(), zero3.clone() );
  10. ok( a.min.equals( zero3 ), "Passed!" );
  11. ok( a.max.equals( zero3 ), "Passed!" );
  12. a = new THREE.Box3( zero3.clone(), one3.clone() );
  13. ok( a.min.equals( zero3 ), "Passed!" );
  14. ok( a.max.equals( one3 ), "Passed!" );
  15. });
  16. test( "copy", function() {
  17. var a = new THREE.Box3( zero3.clone(), one3.clone() );
  18. var b = new THREE.Box3().copy( a );
  19. ok( b.min.equals( zero3 ), "Passed!" );
  20. ok( b.max.equals( one3 ), "Passed!" );
  21. // ensure that it is a true copy
  22. a.min = zero3;
  23. a.max = one3;
  24. ok( b.min.equals( zero3 ), "Passed!" );
  25. ok( b.max.equals( one3 ), "Passed!" );
  26. });
  27. test( "set", function() {
  28. var a = new THREE.Box3();
  29. a.set( zero3, one3 );
  30. ok( a.min.equals( zero3 ), "Passed!" );
  31. ok( a.max.equals( one3 ), "Passed!" );
  32. });
  33. test( "setFromPoints", function() {
  34. var a = new THREE.Box3();
  35. a.setFromPoints( [ zero3, one3, two3 ] );
  36. ok( a.min.equals( zero3 ), "Passed!" );
  37. ok( a.max.equals( two3 ), "Passed!" );
  38. a.setFromPoints( [ one3 ] );
  39. ok( a.min.equals( one3 ), "Passed!" );
  40. ok( a.max.equals( one3 ), "Passed!" );
  41. a.setFromPoints( [] );
  42. ok( a.empty(), "Passed!" );
  43. });
  44. test( "empty/makeEmpty", function() {
  45. var a = new THREE.Box3();
  46. ok( a.empty(), "Passed!" );
  47. var a = new THREE.Box3( zero3.clone(), one3.clone() );
  48. ok( ! a.empty(), "Passed!" );
  49. a.makeEmpty();
  50. ok( a.empty(), "Passed!" );
  51. });
  52. test( "center", function() {
  53. var a = new THREE.Box3( zero3.clone(), zero3.clone() );
  54. ok( a.center().equals( zero3 ), "Passed!" );
  55. a = new THREE.Box3( zero3.clone(), one3.clone() );
  56. var midpoint = one3.clone().multiplyScalar( 0.5 );
  57. ok( a.center().equals( midpoint ), "Passed!" );
  58. });
  59. test( "size", function() {
  60. var a = new THREE.Box3( zero3.clone(), zero3.clone() );
  61. ok( a.size().equals( zero3 ), "Passed!" );
  62. a = new THREE.Box3( zero3.clone(), one3.clone() );
  63. ok( a.size().equals( one3 ), "Passed!" );
  64. });
  65. test( "expandByPoint", function() {
  66. var a = new THREE.Box3( zero3.clone(), zero3.clone() );
  67. a.expandByPoint( zero3 );
  68. ok( a.size().equals( zero3 ), "Passed!" );
  69. a.expandByPoint( one3 );
  70. ok( a.size().equals( one3 ), "Passed!" );
  71. a.expandByPoint( one3.clone().negate() );
  72. ok( a.size().equals( one3.clone().multiplyScalar( 2 ) ), "Passed!" );
  73. ok( a.center().equals( zero3 ), "Passed!" );
  74. });
  75. test( "expandByVector", function() {
  76. var a = new THREE.Box3( zero3.clone(), zero3.clone() );
  77. a.expandByVector( zero3 );
  78. ok( a.size().equals( zero3 ), "Passed!" );
  79. a.expandByVector( one3 );
  80. ok( a.size().equals( one3.clone().multiplyScalar( 2 ) ), "Passed!" );
  81. ok( a.center().equals( zero3 ), "Passed!" );
  82. });
  83. test( "expandByScalar", function() {
  84. var a = new THREE.Box3( zero3.clone(), zero3.clone() );
  85. a.expandByScalar( 0 );
  86. ok( a.size().equals( zero3 ), "Passed!" );
  87. a.expandByScalar( 1 );
  88. ok( a.size().equals( one3.clone().multiplyScalar( 2 ) ), "Passed!" );
  89. ok( a.center().equals( zero3 ), "Passed!" );
  90. });
  91. test( "containsPoint", function() {
  92. var a = new THREE.Box3( zero3.clone(), zero3.clone() );
  93. ok( a.containsPoint( zero3 ), "Passed!" );
  94. ok( ! a.containsPoint( one3 ), "Passed!" );
  95. a.expandByScalar( 1 );
  96. ok( a.containsPoint( zero3 ), "Passed!" );
  97. ok( a.containsPoint( one3 ), "Passed!" );
  98. ok( a.containsPoint( one3.clone().negate() ), "Passed!" );
  99. });
  100. test( "containsBox", function() {
  101. var a = new THREE.Box3( zero3.clone(), zero3.clone() );
  102. var b = new THREE.Box3( zero3.clone(), one3.clone() );
  103. var c = new THREE.Box3( one3.clone().negate(), one3.clone() );
  104. ok( a.containsBox( a ), "Passed!" );
  105. ok( ! a.containsBox( b ), "Passed!" );
  106. ok( ! a.containsBox( c ), "Passed!" );
  107. ok( b.containsBox( a ), "Passed!" );
  108. ok( c.containsBox( a ), "Passed!" );
  109. ok( ! b.containsBox( c ), "Passed!" );
  110. });
  111. test( "getParameter", function() {
  112. var a = new THREE.Box3( zero3.clone(), one3.clone() );
  113. var b = new THREE.Box3( one3.clone().negate(), one3.clone() );
  114. ok( a.getParameter( new THREE.Vector3( 0, 0, 0 ) ).equals( new THREE.Vector3( 0, 0, 0 ) ), "Passed!" );
  115. ok( a.getParameter( new THREE.Vector3( 1, 1, 1 ) ).equals( new THREE.Vector3( 1, 1, 1 ) ), "Passed!" );
  116. ok( b.getParameter( new THREE.Vector3( -1, -1, -1 ) ).equals( new THREE.Vector3( 0, 0, 0 ) ), "Passed!" );
  117. ok( b.getParameter( new THREE.Vector3( 0, 0, 0 ) ).equals( new THREE.Vector3( 0.5, 0.5, 0.5 ) ), "Passed!" );
  118. ok( b.getParameter( new THREE.Vector3( 1, 1, 1 ) ).equals( new THREE.Vector3( 1, 1, 1 ) ), "Passed!" );
  119. });
  120. test( "clampPoint", function() {
  121. var a = new THREE.Box3( zero3.clone(), zero3.clone() );
  122. var b = new THREE.Box3( one3.clone().negate(), one3.clone() );
  123. ok( a.clampPoint( new THREE.Vector3( 0, 0, 0 ) ).equals( new THREE.Vector3( 0, 0, 0 ) ), "Passed!" );
  124. ok( a.clampPoint( new THREE.Vector3( 1, 1, 1 ) ).equals( new THREE.Vector3( 0, 0, 0 ) ), "Passed!" );
  125. ok( a.clampPoint( new THREE.Vector3( -1, -1, -1 ) ).equals( new THREE.Vector3( 0, 0, 0 ) ), "Passed!" );
  126. ok( b.clampPoint( new THREE.Vector3( 2, 2, 2 ) ).equals( new THREE.Vector3( 1, 1, 1 ) ), "Passed!" );
  127. ok( b.clampPoint( new THREE.Vector3( 1, 1, 1 ) ).equals( new THREE.Vector3( 1, 1, 1 ) ), "Passed!" );
  128. ok( b.clampPoint( new THREE.Vector3( 0, 0, 0 ) ).equals( new THREE.Vector3( 0, 0, 0 ) ), "Passed!" );
  129. ok( b.clampPoint( new THREE.Vector3( -1, -1, -1 ) ).equals( new THREE.Vector3( -1, -1, -1 ) ), "Passed!" );
  130. ok( b.clampPoint( new THREE.Vector3( -2, -2, -2 ) ).equals( new THREE.Vector3( -1, -1, -1 ) ), "Passed!" );
  131. });
  132. test( "distanceToPoint", function() {
  133. var a = new THREE.Box3( zero3.clone(), zero3.clone() );
  134. var b = new THREE.Box3( one3.clone().negate(), one3.clone() );
  135. ok( a.distanceToPoint( new THREE.Vector3( 0, 0, 0 ) ) == 0, "Passed!" );
  136. ok( a.distanceToPoint( new THREE.Vector3( 1, 1, 1 ) ) == Math.sqrt( 3 ), "Passed!" );
  137. ok( a.distanceToPoint( new THREE.Vector3( -1, -1, -1 ) ) == Math.sqrt( 3 ), "Passed!" );
  138. ok( b.distanceToPoint( new THREE.Vector3( 2, 2, 2 ) ) == Math.sqrt( 3 ), "Passed!" );
  139. ok( b.distanceToPoint( new THREE.Vector3( 1, 1, 1 ) ) == 0, "Passed!" );
  140. ok( b.distanceToPoint( new THREE.Vector3( 0, 0, 0 ) ) == 0, "Passed!" );
  141. ok( b.distanceToPoint( new THREE.Vector3( -1, -1, -1 ) ) == 0, "Passed!" );
  142. ok( b.distanceToPoint( new THREE.Vector3( -2, -2, -2 ) ) == Math.sqrt( 3 ), "Passed!" );
  143. });
  144. test( "distanceToPoint", function() {
  145. var a = new THREE.Box3( zero3.clone(), zero3.clone() );
  146. var b = new THREE.Box3( one3.clone().negate(), one3.clone() );
  147. ok( a.distanceToPoint( new THREE.Vector3( 0, 0, 0 ) ) == 0, "Passed!" );
  148. ok( a.distanceToPoint( new THREE.Vector3( 1, 1, 1 ) ) == Math.sqrt( 3 ), "Passed!" );
  149. ok( a.distanceToPoint( new THREE.Vector3( -1, -1, -1 ) ) == Math.sqrt( 3 ), "Passed!" );
  150. ok( b.distanceToPoint( new THREE.Vector3( 2, 2, 2 ) ) == Math.sqrt( 3 ), "Passed!" );
  151. ok( b.distanceToPoint( new THREE.Vector3( 1, 1, 1 ) ) == 0, "Passed!" );
  152. ok( b.distanceToPoint( new THREE.Vector3( 0, 0, 0 ) ) == 0, "Passed!" );
  153. ok( b.distanceToPoint( new THREE.Vector3( -1, -1, -1 ) ) == 0, "Passed!" );
  154. ok( b.distanceToPoint( new THREE.Vector3( -2, -2, -2 ) ) == Math.sqrt( 3 ), "Passed!" );
  155. });
  156. test( "isIntersectionBox", function() {
  157. var a = new THREE.Box3( zero3.clone(), zero3.clone() );
  158. var b = new THREE.Box3( zero3.clone(), one3.clone() );
  159. var c = new THREE.Box3( one3.clone().negate(), one3.clone() );
  160. ok( a.isIntersectionBox( a ), "Passed!" );
  161. ok( a.isIntersectionBox( b ), "Passed!" );
  162. ok( a.isIntersectionBox( c ), "Passed!" );
  163. ok( b.isIntersectionBox( a ), "Passed!" );
  164. ok( c.isIntersectionBox( a ), "Passed!" );
  165. ok( b.isIntersectionBox( c ), "Passed!" );
  166. b.translate( new THREE.Vector3( 2, 2, 2 ) );
  167. ok( ! a.isIntersectionBox( b ), "Passed!" );
  168. ok( ! b.isIntersectionBox( a ), "Passed!" );
  169. ok( ! b.isIntersectionBox( c ), "Passed!" );
  170. });
  171. test( "getBoundingSphere", function() {
  172. var a = new THREE.Box3( zero3.clone(), zero3.clone() );
  173. var b = new THREE.Box3( zero3.clone(), one3.clone() );
  174. var c = new THREE.Box3( one3.clone().negate(), one3.clone() );
  175. ok( a.getBoundingSphere().equals( new THREE.Sphere( zero3, 0 ) ), "Passed!" );
  176. ok( b.getBoundingSphere().equals( new THREE.Sphere( one3.clone().multiplyScalar( 0.5 ), Math.sqrt( 3 ) * 0.5 ) ), "Passed!" );
  177. ok( c.getBoundingSphere().equals( new THREE.Sphere( zero3, Math.sqrt( 12 ) * 0.5 ) ), "Passed!" );
  178. });
  179. test( "intersect", function() {
  180. var a = new THREE.Box3( zero3.clone(), zero3.clone() );
  181. var b = new THREE.Box3( zero3.clone(), one3.clone() );
  182. var c = new THREE.Box3( one3.clone().negate(), one3.clone() );
  183. ok( a.clone().intersect( a ).equals( a ), "Passed!" );
  184. ok( a.clone().intersect( b ).equals( a ), "Passed!" );
  185. ok( b.clone().intersect( b ).equals( b ), "Passed!" );
  186. ok( a.clone().intersect( c ).equals( a ), "Passed!" );
  187. ok( b.clone().intersect( c ).equals( b ), "Passed!" );
  188. ok( c.clone().intersect( c ).equals( c ), "Passed!" );
  189. });
  190. test( "union", function() {
  191. var a = new THREE.Box3( zero3.clone(), zero3.clone() );
  192. var b = new THREE.Box3( zero3.clone(), one3.clone() );
  193. var c = new THREE.Box3( one3.clone().negate(), one3.clone() );
  194. ok( a.clone().union( a ).equals( a ), "Passed!" );
  195. ok( a.clone().union( b ).equals( b ), "Passed!" );
  196. ok( a.clone().union( c ).equals( c ), "Passed!" );
  197. ok( b.clone().union( c ).equals( c ), "Passed!" );
  198. });
  199. var compareBox = function ( a, b, threshold ) {
  200. threshold = threshold || 0.0001;
  201. return ( a.min.distanceTo( b.min ) < threshold &&
  202. a.max.distanceTo( b.max ) < threshold );
  203. };
  204. test( "applyMatrix4", function() {
  205. var a = new THREE.Box3( zero3.clone(), zero3.clone() );
  206. var b = new THREE.Box3( zero3.clone(), one3.clone() );
  207. var c = new THREE.Box3( one3.clone().negate(), one3.clone() );
  208. var d = new THREE.Box3( one3.clone().negate(), zero3.clone() );
  209. var m = new THREE.Matrix4().makeTranslation( 1, -2, 1 );
  210. var t1 = new THREE.Vector3( 1, -2, 1 );
  211. ok( compareBox( a.clone().applyMatrix4( m ), a.clone().translate( t1 ) ), "Passed!" );
  212. ok( compareBox( b.clone().applyMatrix4( m ), b.clone().translate( t1 ) ), "Passed!" );
  213. ok( compareBox( c.clone().applyMatrix4( m ), c.clone().translate( t1 ) ), "Passed!" );
  214. ok( compareBox( d.clone().applyMatrix4( m ), d.clone().translate( t1 ) ), "Passed!" );
  215. });
  216. test( "translate", function() {
  217. var a = new THREE.Box3( zero3.clone(), zero3.clone() );
  218. var b = new THREE.Box3( zero3.clone(), one3.clone() );
  219. var c = new THREE.Box3( one3.clone().negate(), one3.clone() );
  220. var d = new THREE.Box3( one3.clone().negate(), zero3.clone() );
  221. ok( a.clone().translate( one3 ).equals( new THREE.Box3( one3, one3 ) ), "Passed!" );
  222. ok( a.clone().translate( one3 ).translate( one3.clone().negate() ).equals( a ), "Passed!" );
  223. ok( d.clone().translate( one3 ).equals( b ), "Passed!" );
  224. ok( b.clone().translate( one3.clone().negate() ).equals( d ), "Passed!" );
  225. });