SelectionBox.js 6.2 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260
  1. ( function () {
  2. /**
  3. * This is a class to check whether objects are in a selection area in 3D space
  4. */
  5. const _frustum = new THREE.Frustum();
  6. const _center = new THREE.Vector3();
  7. const _tmpPoint = new THREE.Vector3();
  8. const _vecNear = new THREE.Vector3();
  9. const _vecTopLeft = new THREE.Vector3();
  10. const _vecTopRight = new THREE.Vector3();
  11. const _vecDownRight = new THREE.Vector3();
  12. const _vecDownLeft = new THREE.Vector3();
  13. const _vecFarTopLeft = new THREE.Vector3();
  14. const _vecFarTopRight = new THREE.Vector3();
  15. const _vecFarDownRight = new THREE.Vector3();
  16. const _vecFarDownLeft = new THREE.Vector3();
  17. const _vectemp1 = new THREE.Vector3();
  18. const _vectemp2 = new THREE.Vector3();
  19. const _vectemp3 = new THREE.Vector3();
  20. const _matrix = new THREE.Matrix4();
  21. const _quaternion = new THREE.Quaternion();
  22. const _scale = new THREE.Vector3();
  23. class SelectionBox {
  24. constructor( camera, scene, deep = Number.MAX_VALUE ) {
  25. this.camera = camera;
  26. this.scene = scene;
  27. this.startPoint = new THREE.Vector3();
  28. this.endPoint = new THREE.Vector3();
  29. this.collection = [];
  30. this.instances = {};
  31. this.deep = deep;
  32. }
  33. select( startPoint, endPoint ) {
  34. this.startPoint = startPoint || this.startPoint;
  35. this.endPoint = endPoint || this.endPoint;
  36. this.collection = [];
  37. this.updateFrustum( this.startPoint, this.endPoint );
  38. this.searchChildInFrustum( _frustum, this.scene );
  39. return this.collection;
  40. }
  41. updateFrustum( startPoint, endPoint ) {
  42. startPoint = startPoint || this.startPoint;
  43. endPoint = endPoint || this.endPoint; // Avoid invalid frustum
  44. if ( startPoint.x === endPoint.x ) {
  45. endPoint.x += Number.EPSILON;
  46. }
  47. if ( startPoint.y === endPoint.y ) {
  48. endPoint.y += Number.EPSILON;
  49. }
  50. this.camera.updateProjectionMatrix();
  51. this.camera.updateMatrixWorld();
  52. if ( this.camera.isPerspectiveCamera ) {
  53. _tmpPoint.copy( startPoint );
  54. _tmpPoint.x = Math.min( startPoint.x, endPoint.x );
  55. _tmpPoint.y = Math.max( startPoint.y, endPoint.y );
  56. endPoint.x = Math.max( startPoint.x, endPoint.x );
  57. endPoint.y = Math.min( startPoint.y, endPoint.y );
  58. _vecNear.setFromMatrixPosition( this.camera.matrixWorld );
  59. _vecTopLeft.copy( _tmpPoint );
  60. _vecTopRight.set( endPoint.x, _tmpPoint.y, 0 );
  61. _vecDownRight.copy( endPoint );
  62. _vecDownLeft.set( _tmpPoint.x, endPoint.y, 0 );
  63. _vecTopLeft.unproject( this.camera );
  64. _vecTopRight.unproject( this.camera );
  65. _vecDownRight.unproject( this.camera );
  66. _vecDownLeft.unproject( this.camera );
  67. _vectemp1.copy( _vecTopLeft ).sub( _vecNear );
  68. _vectemp2.copy( _vecTopRight ).sub( _vecNear );
  69. _vectemp3.copy( _vecDownRight ).sub( _vecNear );
  70. _vectemp1.normalize();
  71. _vectemp2.normalize();
  72. _vectemp3.normalize();
  73. _vectemp1.multiplyScalar( this.deep );
  74. _vectemp2.multiplyScalar( this.deep );
  75. _vectemp3.multiplyScalar( this.deep );
  76. _vectemp1.add( _vecNear );
  77. _vectemp2.add( _vecNear );
  78. _vectemp3.add( _vecNear );
  79. const planes = _frustum.planes;
  80. planes[ 0 ].setFromCoplanarPoints( _vecNear, _vecTopLeft, _vecTopRight );
  81. planes[ 1 ].setFromCoplanarPoints( _vecNear, _vecTopRight, _vecDownRight );
  82. planes[ 2 ].setFromCoplanarPoints( _vecDownRight, _vecDownLeft, _vecNear );
  83. planes[ 3 ].setFromCoplanarPoints( _vecDownLeft, _vecTopLeft, _vecNear );
  84. planes[ 4 ].setFromCoplanarPoints( _vecTopRight, _vecDownRight, _vecDownLeft );
  85. planes[ 5 ].setFromCoplanarPoints( _vectemp3, _vectemp2, _vectemp1 );
  86. planes[ 5 ].normal.multiplyScalar( - 1 );
  87. } else if ( this.camera.isOrthographicCamera ) {
  88. const left = Math.min( startPoint.x, endPoint.x );
  89. const top = Math.max( startPoint.y, endPoint.y );
  90. const right = Math.max( startPoint.x, endPoint.x );
  91. const down = Math.min( startPoint.y, endPoint.y );
  92. _vecTopLeft.set( left, top, - 1 );
  93. _vecTopRight.set( right, top, - 1 );
  94. _vecDownRight.set( right, down, - 1 );
  95. _vecDownLeft.set( left, down, - 1 );
  96. _vecFarTopLeft.set( left, top, 1 );
  97. _vecFarTopRight.set( right, top, 1 );
  98. _vecFarDownRight.set( right, down, 1 );
  99. _vecFarDownLeft.set( left, down, 1 );
  100. _vecTopLeft.unproject( this.camera );
  101. _vecTopRight.unproject( this.camera );
  102. _vecDownRight.unproject( this.camera );
  103. _vecDownLeft.unproject( this.camera );
  104. _vecFarTopLeft.unproject( this.camera );
  105. _vecFarTopRight.unproject( this.camera );
  106. _vecFarDownRight.unproject( this.camera );
  107. _vecFarDownLeft.unproject( this.camera );
  108. const planes = _frustum.planes;
  109. planes[ 0 ].setFromCoplanarPoints( _vecTopLeft, _vecFarTopLeft, _vecFarTopRight );
  110. planes[ 1 ].setFromCoplanarPoints( _vecTopRight, _vecFarTopRight, _vecFarDownRight );
  111. planes[ 2 ].setFromCoplanarPoints( _vecFarDownRight, _vecFarDownLeft, _vecDownLeft );
  112. planes[ 3 ].setFromCoplanarPoints( _vecFarDownLeft, _vecFarTopLeft, _vecTopLeft );
  113. planes[ 4 ].setFromCoplanarPoints( _vecTopRight, _vecDownRight, _vecDownLeft );
  114. planes[ 5 ].setFromCoplanarPoints( _vecFarDownRight, _vecFarTopRight, _vecFarTopLeft );
  115. planes[ 5 ].normal.multiplyScalar( - 1 );
  116. } else {
  117. console.error( 'THREE.SelectionBox: Unsupported camera type.' );
  118. }
  119. }
  120. searchChildInFrustum( frustum, object ) {
  121. if ( object.isMesh || object.isLine || object.isPoints ) {
  122. if ( object.isInstancedMesh ) {
  123. this.instances[ object.uuid ] = [];
  124. for ( let instanceId = 0; instanceId < object.count; instanceId ++ ) {
  125. object.getMatrixAt( instanceId, _matrix );
  126. _matrix.decompose( _center, _quaternion, _scale );
  127. if ( frustum.containsPoint( _center ) ) {
  128. this.instances[ object.uuid ].push( instanceId );
  129. }
  130. }
  131. } else {
  132. if ( object.geometry.boundingSphere === null ) object.geometry.computeBoundingSphere();
  133. _center.copy( object.geometry.boundingSphere.center );
  134. _center.applyMatrix4( object.matrixWorld );
  135. if ( frustum.containsPoint( _center ) ) {
  136. this.collection.push( object );
  137. }
  138. }
  139. }
  140. if ( object.children.length > 0 ) {
  141. for ( let x = 0; x < object.children.length; x ++ ) {
  142. this.searchChildInFrustum( frustum, object.children[ x ] );
  143. }
  144. }
  145. }
  146. }
  147. THREE.SelectionBox = SelectionBox;
  148. } )();