@math.gl/culling 3.6.2 → 4.0.0-alpha.1

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
Files changed (83) hide show
  1. package/dist/{esm/constants.js → constants.js} +0 -0
  2. package/dist/constants.js.map +1 -0
  3. package/dist/index.cjs +1049 -0
  4. package/dist/index.js +12 -0
  5. package/dist/index.js.map +1 -0
  6. package/dist/{esm/lib → lib}/algorithms/bounding-box-from-points.js +3 -3
  7. package/dist/lib/algorithms/bounding-box-from-points.js.map +1 -0
  8. package/dist/{esm/lib → lib}/algorithms/bounding-sphere-from-points.js +1 -2
  9. package/dist/lib/algorithms/bounding-sphere-from-points.js.map +1 -0
  10. package/dist/lib/algorithms/compute-eigen-decomposition.d.ts +1 -1
  11. package/dist/lib/algorithms/compute-eigen-decomposition.d.ts.map +1 -1
  12. package/dist/{esm/lib → lib}/algorithms/compute-eigen-decomposition.js +0 -0
  13. package/dist/lib/algorithms/compute-eigen-decomposition.js.map +1 -0
  14. package/dist/{esm/lib → lib}/bounding-volumes/axis-aligned-bounding-box.js +1 -1
  15. package/dist/lib/bounding-volumes/axis-aligned-bounding-box.js.map +1 -0
  16. package/dist/lib/bounding-volumes/bounding-sphere.d.ts.map +1 -1
  17. package/dist/{esm/lib → lib}/bounding-volumes/bounding-sphere.js +1 -1
  18. package/dist/lib/bounding-volumes/bounding-sphere.js.map +1 -0
  19. package/dist/{esm/lib → lib}/bounding-volumes/bounding-volume.js +0 -0
  20. package/dist/{es5/lib → lib}/bounding-volumes/bounding-volume.js.map +0 -0
  21. package/dist/lib/bounding-volumes/oriented-bounding-box.d.ts +2 -2
  22. package/dist/lib/bounding-volumes/oriented-bounding-box.d.ts.map +1 -1
  23. package/dist/{esm/lib → lib}/bounding-volumes/oriented-bounding-box.js +2 -2
  24. package/dist/lib/bounding-volumes/oriented-bounding-box.js.map +1 -0
  25. package/dist/{esm/lib → lib}/culling-volume.js +2 -5
  26. package/dist/lib/culling-volume.js.map +1 -0
  27. package/dist/lib/perspective-frustum.d.ts +1 -1
  28. package/dist/lib/perspective-frustum.d.ts.map +1 -1
  29. package/dist/{esm/lib → lib}/perspective-frustum.js +1 -1
  30. package/dist/lib/perspective-frustum.js.map +1 -0
  31. package/dist/lib/perspective-off-center-frustum.d.ts +1 -1
  32. package/dist/lib/perspective-off-center-frustum.d.ts.map +1 -1
  33. package/dist/{esm/lib → lib}/perspective-off-center-frustum.js +2 -2
  34. package/dist/lib/perspective-off-center-frustum.js.map +1 -0
  35. package/dist/{esm/lib → lib}/plane.js +3 -3
  36. package/dist/lib/plane.js.map +1 -0
  37. package/package.json +7 -6
  38. package/src/lib/algorithms/bounding-sphere-from-points.ts +1 -1
  39. package/src/lib/bounding-volumes/bounding-sphere.ts +2 -0
  40. package/src/lib/bounding-volumes/bounding-volume.ts +1 -1
  41. package/src/lib/bounding-volumes/oriented-bounding-box.ts +5 -2
  42. package/src/lib/culling-volume.ts +3 -3
  43. package/src/lib/perspective-frustum.ts +1 -1
  44. package/src/lib/plane.ts +4 -4
  45. package/dist/es5/constants.js +0 -13
  46. package/dist/es5/constants.js.map +0 -1
  47. package/dist/es5/index.js +0 -102
  48. package/dist/es5/index.js.map +0 -1
  49. package/dist/es5/lib/algorithms/bounding-box-from-points.js +0 -198
  50. package/dist/es5/lib/algorithms/bounding-box-from-points.js.map +0 -1
  51. package/dist/es5/lib/algorithms/bounding-sphere-from-points.js +0 -167
  52. package/dist/es5/lib/algorithms/bounding-sphere-from-points.js.map +0 -1
  53. package/dist/es5/lib/algorithms/compute-eigen-decomposition.js +0 -114
  54. package/dist/es5/lib/algorithms/compute-eigen-decomposition.js.map +0 -1
  55. package/dist/es5/lib/bounding-volumes/axis-aligned-bounding-box.js +0 -114
  56. package/dist/es5/lib/bounding-volumes/axis-aligned-bounding-box.js.map +0 -1
  57. package/dist/es5/lib/bounding-volumes/bounding-sphere.js +0 -148
  58. package/dist/es5/lib/bounding-volumes/bounding-sphere.js.map +0 -1
  59. package/dist/es5/lib/bounding-volumes/bounding-volume.js +0 -2
  60. package/dist/es5/lib/bounding-volumes/oriented-bounding-box.js +0 -253
  61. package/dist/es5/lib/bounding-volumes/oriented-bounding-box.js.map +0 -1
  62. package/dist/es5/lib/culling-volume.js +0 -154
  63. package/dist/es5/lib/culling-volume.js.map +0 -1
  64. package/dist/es5/lib/perspective-frustum.js +0 -161
  65. package/dist/es5/lib/perspective-frustum.js.map +0 -1
  66. package/dist/es5/lib/perspective-off-center-frustum.js +0 -183
  67. package/dist/es5/lib/perspective-off-center-frustum.js.map +0 -1
  68. package/dist/es5/lib/plane.js +0 -94
  69. package/dist/es5/lib/plane.js.map +0 -1
  70. package/dist/esm/constants.js.map +0 -1
  71. package/dist/esm/index.js +0 -12
  72. package/dist/esm/index.js.map +0 -1
  73. package/dist/esm/lib/algorithms/bounding-box-from-points.js.map +0 -1
  74. package/dist/esm/lib/algorithms/bounding-sphere-from-points.js.map +0 -1
  75. package/dist/esm/lib/algorithms/compute-eigen-decomposition.js.map +0 -1
  76. package/dist/esm/lib/bounding-volumes/axis-aligned-bounding-box.js.map +0 -1
  77. package/dist/esm/lib/bounding-volumes/bounding-sphere.js.map +0 -1
  78. package/dist/esm/lib/bounding-volumes/bounding-volume.js.map +0 -1
  79. package/dist/esm/lib/bounding-volumes/oriented-bounding-box.js.map +0 -1
  80. package/dist/esm/lib/culling-volume.js.map +0 -1
  81. package/dist/esm/lib/perspective-frustum.js.map +0 -1
  82. package/dist/esm/lib/perspective-off-center-frustum.js.map +0 -1
  83. package/dist/esm/lib/plane.js.map +0 -1
@@ -1,253 +0,0 @@
1
- "use strict";
2
-
3
- var _interopRequireDefault = require("@babel/runtime/helpers/interopRequireDefault");
4
-
5
- Object.defineProperty(exports, "__esModule", {
6
- value: true
7
- });
8
- exports.default = void 0;
9
-
10
- var _toConsumableArray2 = _interopRequireDefault(require("@babel/runtime/helpers/toConsumableArray"));
11
-
12
- var _classCallCheck2 = _interopRequireDefault(require("@babel/runtime/helpers/classCallCheck"));
13
-
14
- var _createClass2 = _interopRequireDefault(require("@babel/runtime/helpers/createClass"));
15
-
16
- var _defineProperty2 = _interopRequireDefault(require("@babel/runtime/helpers/defineProperty"));
17
-
18
- var _core = require("@math.gl/core");
19
-
20
- var _boundingSphere = _interopRequireDefault(require("./bounding-sphere"));
21
-
22
- var _constants = require("../../constants");
23
-
24
- var scratchVector3 = new _core.Vector3();
25
- var scratchOffset = new _core.Vector3();
26
- var scratchVectorU = new _core.Vector3();
27
- var scratchVectorV = new _core.Vector3();
28
- var scratchVectorW = new _core.Vector3();
29
- var scratchCorner = new _core.Vector3();
30
- var scratchToCenter = new _core.Vector3();
31
- var MATRIX3 = {
32
- COLUMN0ROW0: 0,
33
- COLUMN0ROW1: 1,
34
- COLUMN0ROW2: 2,
35
- COLUMN1ROW0: 3,
36
- COLUMN1ROW1: 4,
37
- COLUMN1ROW2: 5,
38
- COLUMN2ROW0: 6,
39
- COLUMN2ROW1: 7,
40
- COLUMN2ROW2: 8
41
- };
42
-
43
- var OrientedBoundingBox = function () {
44
- function OrientedBoundingBox() {
45
- var center = arguments.length > 0 && arguments[0] !== undefined ? arguments[0] : [0, 0, 0];
46
- var halfAxes = arguments.length > 1 && arguments[1] !== undefined ? arguments[1] : [0, 0, 0, 0, 0, 0, 0, 0, 0];
47
- (0, _classCallCheck2.default)(this, OrientedBoundingBox);
48
- (0, _defineProperty2.default)(this, "center", void 0);
49
- (0, _defineProperty2.default)(this, "halfAxes", void 0);
50
- this.center = new _core.Vector3().from(center);
51
- this.halfAxes = new _core.Matrix3(halfAxes);
52
- }
53
-
54
- (0, _createClass2.default)(OrientedBoundingBox, [{
55
- key: "halfSize",
56
- get: function get() {
57
- var xAxis = this.halfAxes.getColumn(0);
58
- var yAxis = this.halfAxes.getColumn(1);
59
- var zAxis = this.halfAxes.getColumn(2);
60
- return [new _core.Vector3(xAxis).len(), new _core.Vector3(yAxis).len(), new _core.Vector3(zAxis).len()];
61
- }
62
- }, {
63
- key: "quaternion",
64
- get: function get() {
65
- var xAxis = this.halfAxes.getColumn(0);
66
- var yAxis = this.halfAxes.getColumn(1);
67
- var zAxis = this.halfAxes.getColumn(2);
68
- var normXAxis = new _core.Vector3(xAxis).normalize();
69
- var normYAxis = new _core.Vector3(yAxis).normalize();
70
- var normZAxis = new _core.Vector3(zAxis).normalize();
71
- return new _core.Quaternion().fromMatrix3(new _core.Matrix3([].concat((0, _toConsumableArray2.default)(normXAxis), (0, _toConsumableArray2.default)(normYAxis), (0, _toConsumableArray2.default)(normZAxis))));
72
- }
73
- }, {
74
- key: "fromCenterHalfSizeQuaternion",
75
- value: function fromCenterHalfSizeQuaternion(center, halfSize, quaternion) {
76
- var quaternionObject = new _core.Quaternion(quaternion);
77
- var directionsMatrix = new _core.Matrix3().fromQuaternion(quaternionObject);
78
- directionsMatrix[0] = directionsMatrix[0] * halfSize[0];
79
- directionsMatrix[1] = directionsMatrix[1] * halfSize[0];
80
- directionsMatrix[2] = directionsMatrix[2] * halfSize[0];
81
- directionsMatrix[3] = directionsMatrix[3] * halfSize[1];
82
- directionsMatrix[4] = directionsMatrix[4] * halfSize[1];
83
- directionsMatrix[5] = directionsMatrix[5] * halfSize[1];
84
- directionsMatrix[6] = directionsMatrix[6] * halfSize[2];
85
- directionsMatrix[7] = directionsMatrix[7] * halfSize[2];
86
- directionsMatrix[8] = directionsMatrix[8] * halfSize[2];
87
- this.center = new _core.Vector3().from(center);
88
- this.halfAxes = directionsMatrix;
89
- return this;
90
- }
91
- }, {
92
- key: "clone",
93
- value: function clone() {
94
- return new OrientedBoundingBox(this.center, this.halfAxes);
95
- }
96
- }, {
97
- key: "equals",
98
- value: function equals(right) {
99
- return this === right || Boolean(right) && this.center.equals(right.center) && this.halfAxes.equals(right.halfAxes);
100
- }
101
- }, {
102
- key: "getBoundingSphere",
103
- value: function getBoundingSphere() {
104
- var result = arguments.length > 0 && arguments[0] !== undefined ? arguments[0] : new _boundingSphere.default();
105
- var halfAxes = this.halfAxes;
106
- var u = halfAxes.getColumn(0, scratchVectorU);
107
- var v = halfAxes.getColumn(1, scratchVectorV);
108
- var w = halfAxes.getColumn(2, scratchVectorW);
109
- var cornerVector = scratchVector3.copy(u).add(v).add(w);
110
- result.center.copy(this.center);
111
- result.radius = cornerVector.magnitude();
112
- return result;
113
- }
114
- }, {
115
- key: "intersectPlane",
116
- value: function intersectPlane(plane) {
117
- var center = this.center;
118
- var normal = plane.normal;
119
- var halfAxes = this.halfAxes;
120
- var normalX = normal.x;
121
- var normalY = normal.y;
122
- var normalZ = normal.z;
123
- var radEffective = Math.abs(normalX * halfAxes[MATRIX3.COLUMN0ROW0] + normalY * halfAxes[MATRIX3.COLUMN0ROW1] + normalZ * halfAxes[MATRIX3.COLUMN0ROW2]) + Math.abs(normalX * halfAxes[MATRIX3.COLUMN1ROW0] + normalY * halfAxes[MATRIX3.COLUMN1ROW1] + normalZ * halfAxes[MATRIX3.COLUMN1ROW2]) + Math.abs(normalX * halfAxes[MATRIX3.COLUMN2ROW0] + normalY * halfAxes[MATRIX3.COLUMN2ROW1] + normalZ * halfAxes[MATRIX3.COLUMN2ROW2]);
124
- var distanceToPlane = normal.dot(center) + plane.distance;
125
-
126
- if (distanceToPlane <= -radEffective) {
127
- return _constants.INTERSECTION.OUTSIDE;
128
- } else if (distanceToPlane >= radEffective) {
129
- return _constants.INTERSECTION.INSIDE;
130
- }
131
-
132
- return _constants.INTERSECTION.INTERSECTING;
133
- }
134
- }, {
135
- key: "distanceTo",
136
- value: function distanceTo(point) {
137
- return Math.sqrt(this.distanceSquaredTo(point));
138
- }
139
- }, {
140
- key: "distanceSquaredTo",
141
- value: function distanceSquaredTo(point) {
142
- var offset = scratchOffset.from(point).subtract(this.center);
143
- var halfAxes = this.halfAxes;
144
- var u = halfAxes.getColumn(0, scratchVectorU);
145
- var v = halfAxes.getColumn(1, scratchVectorV);
146
- var w = halfAxes.getColumn(2, scratchVectorW);
147
- var uHalf = u.magnitude();
148
- var vHalf = v.magnitude();
149
- var wHalf = w.magnitude();
150
- u.normalize();
151
- v.normalize();
152
- w.normalize();
153
- var distanceSquared = 0.0;
154
- var d;
155
- d = Math.abs(offset.dot(u)) - uHalf;
156
-
157
- if (d > 0) {
158
- distanceSquared += d * d;
159
- }
160
-
161
- d = Math.abs(offset.dot(v)) - vHalf;
162
-
163
- if (d > 0) {
164
- distanceSquared += d * d;
165
- }
166
-
167
- d = Math.abs(offset.dot(w)) - wHalf;
168
-
169
- if (d > 0) {
170
- distanceSquared += d * d;
171
- }
172
-
173
- return distanceSquared;
174
- }
175
- }, {
176
- key: "computePlaneDistances",
177
- value: function computePlaneDistances(position, direction) {
178
- var result = arguments.length > 2 && arguments[2] !== undefined ? arguments[2] : [-0, -0];
179
- var minDist = Number.POSITIVE_INFINITY;
180
- var maxDist = Number.NEGATIVE_INFINITY;
181
- var center = this.center;
182
- var halfAxes = this.halfAxes;
183
- var u = halfAxes.getColumn(0, scratchVectorU);
184
- var v = halfAxes.getColumn(1, scratchVectorV);
185
- var w = halfAxes.getColumn(2, scratchVectorW);
186
- var corner = scratchCorner.copy(u).add(v).add(w).add(center);
187
- var toCenter = scratchToCenter.copy(corner).subtract(position);
188
- var mag = direction.dot(toCenter);
189
- minDist = Math.min(mag, minDist);
190
- maxDist = Math.max(mag, maxDist);
191
- corner.copy(center).add(u).add(v).subtract(w);
192
- toCenter.copy(corner).subtract(position);
193
- mag = direction.dot(toCenter);
194
- minDist = Math.min(mag, minDist);
195
- maxDist = Math.max(mag, maxDist);
196
- corner.copy(center).add(u).subtract(v).add(w);
197
- toCenter.copy(corner).subtract(position);
198
- mag = direction.dot(toCenter);
199
- minDist = Math.min(mag, minDist);
200
- maxDist = Math.max(mag, maxDist);
201
- corner.copy(center).add(u).subtract(v).subtract(w);
202
- toCenter.copy(corner).subtract(position);
203
- mag = direction.dot(toCenter);
204
- minDist = Math.min(mag, minDist);
205
- maxDist = Math.max(mag, maxDist);
206
- center.copy(corner).subtract(u).add(v).add(w);
207
- toCenter.copy(corner).subtract(position);
208
- mag = direction.dot(toCenter);
209
- minDist = Math.min(mag, minDist);
210
- maxDist = Math.max(mag, maxDist);
211
- center.copy(corner).subtract(u).add(v).subtract(w);
212
- toCenter.copy(corner).subtract(position);
213
- mag = direction.dot(toCenter);
214
- minDist = Math.min(mag, minDist);
215
- maxDist = Math.max(mag, maxDist);
216
- center.copy(corner).subtract(u).subtract(v).add(w);
217
- toCenter.copy(corner).subtract(position);
218
- mag = direction.dot(toCenter);
219
- minDist = Math.min(mag, minDist);
220
- maxDist = Math.max(mag, maxDist);
221
- center.copy(corner).subtract(u).subtract(v).subtract(w);
222
- toCenter.copy(corner).subtract(position);
223
- mag = direction.dot(toCenter);
224
- minDist = Math.min(mag, minDist);
225
- maxDist = Math.max(mag, maxDist);
226
- result[0] = minDist;
227
- result[1] = maxDist;
228
- return result;
229
- }
230
- }, {
231
- key: "transform",
232
- value: function transform(transformation) {
233
- this.center.transformAsPoint(transformation);
234
- var xAxis = this.halfAxes.getColumn(0, scratchVectorU);
235
- xAxis.transformAsPoint(transformation);
236
- var yAxis = this.halfAxes.getColumn(1, scratchVectorV);
237
- yAxis.transformAsPoint(transformation);
238
- var zAxis = this.halfAxes.getColumn(2, scratchVectorW);
239
- zAxis.transformAsPoint(transformation);
240
- this.halfAxes = new _core.Matrix3([].concat((0, _toConsumableArray2.default)(xAxis), (0, _toConsumableArray2.default)(yAxis), (0, _toConsumableArray2.default)(zAxis)));
241
- return this;
242
- }
243
- }, {
244
- key: "getTransform",
245
- value: function getTransform() {
246
- throw new Error('not implemented');
247
- }
248
- }]);
249
- return OrientedBoundingBox;
250
- }();
251
-
252
- exports.default = OrientedBoundingBox;
253
- //# sourceMappingURL=oriented-bounding-box.js.map
@@ -1 +0,0 @@
1
- {"version":3,"sources":["../../../../src/lib/bounding-volumes/oriented-bounding-box.ts"],"names":["scratchVector3","Vector3","scratchOffset","scratchVectorU","scratchVectorV","scratchVectorW","scratchCorner","scratchToCenter","MATRIX3","COLUMN0ROW0","COLUMN0ROW1","COLUMN0ROW2","COLUMN1ROW0","COLUMN1ROW1","COLUMN1ROW2","COLUMN2ROW0","COLUMN2ROW1","COLUMN2ROW2","OrientedBoundingBox","center","halfAxes","from","Matrix3","xAxis","getColumn","yAxis","zAxis","len","normXAxis","normalize","normYAxis","normZAxis","Quaternion","fromMatrix3","halfSize","quaternion","quaternionObject","directionsMatrix","fromQuaternion","right","Boolean","equals","result","BoundingSphere","u","v","w","cornerVector","copy","add","radius","magnitude","plane","normal","normalX","x","normalY","y","normalZ","z","radEffective","Math","abs","distanceToPlane","dot","distance","INTERSECTION","OUTSIDE","INSIDE","INTERSECTING","point","sqrt","distanceSquaredTo","offset","subtract","uHalf","vHalf","wHalf","distanceSquared","d","position","direction","minDist","Number","POSITIVE_INFINITY","maxDist","NEGATIVE_INFINITY","corner","toCenter","mag","min","max","transformation","transformAsPoint","Error"],"mappings":";;;;;;;;;;;;;;;;;AAGA;;AAEA;;AAEA;;AAEA,IAAMA,cAAc,GAAG,IAAIC,aAAJ,EAAvB;AACA,IAAMC,aAAa,GAAG,IAAID,aAAJ,EAAtB;AACA,IAAME,cAAc,GAAG,IAAIF,aAAJ,EAAvB;AACA,IAAMG,cAAc,GAAG,IAAIH,aAAJ,EAAvB;AACA,IAAMI,cAAc,GAAG,IAAIJ,aAAJ,EAAvB;AACA,IAAMK,aAAa,GAAG,IAAIL,aAAJ,EAAtB;AACA,IAAMM,eAAe,GAAG,IAAIN,aAAJ,EAAxB;AAEA,IAAMO,OAAO,GAAG;AACdC,EAAAA,WAAW,EAAE,CADC;AAEdC,EAAAA,WAAW,EAAE,CAFC;AAGdC,EAAAA,WAAW,EAAE,CAHC;AAIdC,EAAAA,WAAW,EAAE,CAJC;AAKdC,EAAAA,WAAW,EAAE,CALC;AAMdC,EAAAA,WAAW,EAAE,CANC;AAOdC,EAAAA,WAAW,EAAE,CAPC;AAQdC,EAAAA,WAAW,EAAE,CARC;AASdC,EAAAA,WAAW,EAAE;AATC,CAAhB;;IAiBqBC,mB;AAUnB,iCAAgG;AAAA,QAApFC,MAAoF,uEAAnD,CAAC,CAAD,EAAI,CAAJ,EAAO,CAAP,CAAmD;AAAA,QAAxCC,QAAwC,uEAA7B,CAAC,CAAD,EAAI,CAAJ,EAAO,CAAP,EAAU,CAAV,EAAa,CAAb,EAAgB,CAAhB,EAAmB,CAAnB,EAAsB,CAAtB,EAAyB,CAAzB,CAA6B;AAAA;AAAA;AAAA;AAC9F,SAAKD,MAAL,GAAc,IAAIlB,aAAJ,GAAcoB,IAAd,CAAmBF,MAAnB,CAAd;AACA,SAAKC,QAAL,GAAgB,IAAIE,aAAJ,CAAYF,QAAZ,CAAhB;AACD;;;;SAGD,eAAyB;AACvB,UAAMG,KAAK,GAAG,KAAKH,QAAL,CAAcI,SAAd,CAAwB,CAAxB,CAAd;AACA,UAAMC,KAAK,GAAG,KAAKL,QAAL,CAAcI,SAAd,CAAwB,CAAxB,CAAd;AACA,UAAME,KAAK,GAAG,KAAKN,QAAL,CAAcI,SAAd,CAAwB,CAAxB,CAAd;AACA,aAAO,CAAC,IAAIvB,aAAJ,CAAYsB,KAAZ,EAAmBI,GAAnB,EAAD,EAA2B,IAAI1B,aAAJ,CAAYwB,KAAZ,EAAmBE,GAAnB,EAA3B,EAAqD,IAAI1B,aAAJ,CAAYyB,KAAZ,EAAmBC,GAAnB,EAArD,CAAP;AACD;;;SAGD,eAA6B;AAC3B,UAAMJ,KAAK,GAAG,KAAKH,QAAL,CAAcI,SAAd,CAAwB,CAAxB,CAAd;AACA,UAAMC,KAAK,GAAG,KAAKL,QAAL,CAAcI,SAAd,CAAwB,CAAxB,CAAd;AACA,UAAME,KAAK,GAAG,KAAKN,QAAL,CAAcI,SAAd,CAAwB,CAAxB,CAAd;AACA,UAAMI,SAAS,GAAG,IAAI3B,aAAJ,CAAYsB,KAAZ,EAAmBM,SAAnB,EAAlB;AACA,UAAMC,SAAS,GAAG,IAAI7B,aAAJ,CAAYwB,KAAZ,EAAmBI,SAAnB,EAAlB;AACA,UAAME,SAAS,GAAG,IAAI9B,aAAJ,CAAYyB,KAAZ,EAAmBG,SAAnB,EAAlB;AACA,aAAO,IAAIG,gBAAJ,GAAiBC,WAAjB,CAA6B,IAAIX,aAAJ,4CAAgBM,SAAhB,oCAA8BE,SAA9B,oCAA4CC,SAA5C,GAA7B,CAAP;AACD;;;WAKD,sCACEZ,MADF,EAEEe,QAFF,EAGEC,UAHF,EAIuB;AACrB,UAAMC,gBAAgB,GAAG,IAAIJ,gBAAJ,CAAeG,UAAf,CAAzB;AACA,UAAME,gBAAgB,GAAG,IAAIf,aAAJ,GAAcgB,cAAd,CAA6BF,gBAA7B,CAAzB;AACAC,MAAAA,gBAAgB,CAAC,CAAD,CAAhB,GAAsBA,gBAAgB,CAAC,CAAD,CAAhB,GAAsBH,QAAQ,CAAC,CAAD,CAApD;AACAG,MAAAA,gBAAgB,CAAC,CAAD,CAAhB,GAAsBA,gBAAgB,CAAC,CAAD,CAAhB,GAAsBH,QAAQ,CAAC,CAAD,CAApD;AACAG,MAAAA,gBAAgB,CAAC,CAAD,CAAhB,GAAsBA,gBAAgB,CAAC,CAAD,CAAhB,GAAsBH,QAAQ,CAAC,CAAD,CAApD;AACAG,MAAAA,gBAAgB,CAAC,CAAD,CAAhB,GAAsBA,gBAAgB,CAAC,CAAD,CAAhB,GAAsBH,QAAQ,CAAC,CAAD,CAApD;AACAG,MAAAA,gBAAgB,CAAC,CAAD,CAAhB,GAAsBA,gBAAgB,CAAC,CAAD,CAAhB,GAAsBH,QAAQ,CAAC,CAAD,CAApD;AACAG,MAAAA,gBAAgB,CAAC,CAAD,CAAhB,GAAsBA,gBAAgB,CAAC,CAAD,CAAhB,GAAsBH,QAAQ,CAAC,CAAD,CAApD;AACAG,MAAAA,gBAAgB,CAAC,CAAD,CAAhB,GAAsBA,gBAAgB,CAAC,CAAD,CAAhB,GAAsBH,QAAQ,CAAC,CAAD,CAApD;AACAG,MAAAA,gBAAgB,CAAC,CAAD,CAAhB,GAAsBA,gBAAgB,CAAC,CAAD,CAAhB,GAAsBH,QAAQ,CAAC,CAAD,CAApD;AACAG,MAAAA,gBAAgB,CAAC,CAAD,CAAhB,GAAsBA,gBAAgB,CAAC,CAAD,CAAhB,GAAsBH,QAAQ,CAAC,CAAD,CAApD;AACA,WAAKf,MAAL,GAAc,IAAIlB,aAAJ,GAAcoB,IAAd,CAAmBF,MAAnB,CAAd;AACA,WAAKC,QAAL,GAAgBiB,gBAAhB;AACA,aAAO,IAAP;AACD;;;WAGD,iBAA6B;AAC3B,aAAO,IAAInB,mBAAJ,CAAwB,KAAKC,MAA7B,EAAqC,KAAKC,QAA1C,CAAP;AACD;;;WAGD,gBAAOmB,KAAP,EAA4C;AAC1C,aACE,SAASA,KAAT,IACCC,OAAO,CAACD,KAAD,CAAP,IAAkB,KAAKpB,MAAL,CAAYsB,MAAZ,CAAmBF,KAAK,CAACpB,MAAzB,CAAlB,IAAsD,KAAKC,QAAL,CAAcqB,MAAd,CAAqBF,KAAK,CAACnB,QAA3B,CAFzD;AAID;;;WAGD,6BAAiE;AAAA,UAA/CsB,MAA+C,uEAAtC,IAAIC,uBAAJ,EAAsC;AAC/D,UAAMvB,QAAQ,GAAG,KAAKA,QAAtB;AACA,UAAMwB,CAAC,GAAGxB,QAAQ,CAACI,SAAT,CAAmB,CAAnB,EAAsBrB,cAAtB,CAAV;AACA,UAAM0C,CAAC,GAAGzB,QAAQ,CAACI,SAAT,CAAmB,CAAnB,EAAsBpB,cAAtB,CAAV;AACA,UAAM0C,CAAC,GAAG1B,QAAQ,CAACI,SAAT,CAAmB,CAAnB,EAAsBnB,cAAtB,CAAV;AAGA,UAAM0C,YAAY,GAAG/C,cAAc,CAACgD,IAAf,CAAoBJ,CAApB,EAAuBK,GAAvB,CAA2BJ,CAA3B,EAA8BI,GAA9B,CAAkCH,CAAlC,CAArB;AAEAJ,MAAAA,MAAM,CAACvB,MAAP,CAAc6B,IAAd,CAAmB,KAAK7B,MAAxB;AACAuB,MAAAA,MAAM,CAACQ,MAAP,GAAgBH,YAAY,CAACI,SAAb,EAAhB;AAEA,aAAOT,MAAP;AACD;;;WAGD,wBAAeU,KAAf,EAAqC;AACnC,UAAMjC,MAAM,GAAG,KAAKA,MAApB;AACA,UAAMkC,MAAM,GAAGD,KAAK,CAACC,MAArB;AACA,UAAMjC,QAAQ,GAAG,KAAKA,QAAtB;AAEA,UAAMkC,OAAO,GAAGD,MAAM,CAACE,CAAvB;AACA,UAAMC,OAAO,GAAGH,MAAM,CAACI,CAAvB;AACA,UAAMC,OAAO,GAAGL,MAAM,CAACM,CAAvB;AAGA,UAAMC,YAAY,GAChBC,IAAI,CAACC,GAAL,CACER,OAAO,GAAGlC,QAAQ,CAACZ,OAAO,CAACC,WAAT,CAAlB,GACE+C,OAAO,GAAGpC,QAAQ,CAACZ,OAAO,CAACE,WAAT,CADpB,GAEEgD,OAAO,GAAGtC,QAAQ,CAACZ,OAAO,CAACG,WAAT,CAHtB,IAKAkD,IAAI,CAACC,GAAL,CACER,OAAO,GAAGlC,QAAQ,CAACZ,OAAO,CAACI,WAAT,CAAlB,GACE4C,OAAO,GAAGpC,QAAQ,CAACZ,OAAO,CAACK,WAAT,CADpB,GAEE6C,OAAO,GAAGtC,QAAQ,CAACZ,OAAO,CAACM,WAAT,CAHtB,CALA,GAUA+C,IAAI,CAACC,GAAL,CACER,OAAO,GAAGlC,QAAQ,CAACZ,OAAO,CAACO,WAAT,CAAlB,GACEyC,OAAO,GAAGpC,QAAQ,CAACZ,OAAO,CAACQ,WAAT,CADpB,GAEE0C,OAAO,GAAGtC,QAAQ,CAACZ,OAAO,CAACS,WAAT,CAHtB,CAXF;AAgBA,UAAM8C,eAAe,GAAGV,MAAM,CAACW,GAAP,CAAW7C,MAAX,IAAqBiC,KAAK,CAACa,QAAnD;;AAEA,UAAIF,eAAe,IAAI,CAACH,YAAxB,EAAsC;AAEpC,eAAOM,wBAAaC,OAApB;AACD,OAHD,MAGO,IAAIJ,eAAe,IAAIH,YAAvB,EAAqC;AAE1C,eAAOM,wBAAaE,MAApB;AACD;;AACD,aAAOF,wBAAaG,YAApB;AACD;;;WAGD,oBAAWC,KAAX,EAA6C;AAC3C,aAAOT,IAAI,CAACU,IAAL,CAAU,KAAKC,iBAAL,CAAuBF,KAAvB,CAAV,CAAP;AACD;;;WAOD,2BAAkBA,KAAlB,EAAoD;AAIlD,UAAMG,MAAM,GAAGvE,aAAa,CAACmB,IAAd,CAAmBiD,KAAnB,EAA0BI,QAA1B,CAAmC,KAAKvD,MAAxC,CAAf;AAEA,UAAMC,QAAQ,GAAG,KAAKA,QAAtB;AACA,UAAMwB,CAAC,GAAGxB,QAAQ,CAACI,SAAT,CAAmB,CAAnB,EAAsBrB,cAAtB,CAAV;AACA,UAAM0C,CAAC,GAAGzB,QAAQ,CAACI,SAAT,CAAmB,CAAnB,EAAsBpB,cAAtB,CAAV;AACA,UAAM0C,CAAC,GAAG1B,QAAQ,CAACI,SAAT,CAAmB,CAAnB,EAAsBnB,cAAtB,CAAV;AAEA,UAAMsE,KAAK,GAAG/B,CAAC,CAACO,SAAF,EAAd;AACA,UAAMyB,KAAK,GAAG/B,CAAC,CAACM,SAAF,EAAd;AACA,UAAM0B,KAAK,GAAG/B,CAAC,CAACK,SAAF,EAAd;AAEAP,MAAAA,CAAC,CAACf,SAAF;AACAgB,MAAAA,CAAC,CAAChB,SAAF;AACAiB,MAAAA,CAAC,CAACjB,SAAF;AAEA,UAAIiD,eAAe,GAAG,GAAtB;AACA,UAAIC,CAAJ;AAEAA,MAAAA,CAAC,GAAGlB,IAAI,CAACC,GAAL,CAASW,MAAM,CAACT,GAAP,CAAWpB,CAAX,CAAT,IAA0B+B,KAA9B;;AACA,UAAII,CAAC,GAAG,CAAR,EAAW;AACTD,QAAAA,eAAe,IAAIC,CAAC,GAAGA,CAAvB;AACD;;AAEDA,MAAAA,CAAC,GAAGlB,IAAI,CAACC,GAAL,CAASW,MAAM,CAACT,GAAP,CAAWnB,CAAX,CAAT,IAA0B+B,KAA9B;;AACA,UAAIG,CAAC,GAAG,CAAR,EAAW;AACTD,QAAAA,eAAe,IAAIC,CAAC,GAAGA,CAAvB;AACD;;AAEDA,MAAAA,CAAC,GAAGlB,IAAI,CAACC,GAAL,CAASW,MAAM,CAACT,GAAP,CAAWlB,CAAX,CAAT,IAA0B+B,KAA9B;;AACA,UAAIE,CAAC,GAAG,CAAR,EAAW;AACTD,QAAAA,eAAe,IAAIC,CAAC,GAAGA,CAAvB;AACD;;AAED,aAAOD,eAAP;AACD;;;WAiBD,+BACEE,QADF,EAEEC,SAFF,EAIY;AAAA,UADVvC,MACU,uEADS,CAAC,CAAC,CAAF,EAAK,CAAC,CAAN,CACT;AACV,UAAIwC,OAAO,GAAGC,MAAM,CAACC,iBAArB;AACA,UAAIC,OAAO,GAAGF,MAAM,CAACG,iBAArB;AAEA,UAAMnE,MAAM,GAAG,KAAKA,MAApB;AACA,UAAMC,QAAQ,GAAG,KAAKA,QAAtB;AAEA,UAAMwB,CAAC,GAAGxB,QAAQ,CAACI,SAAT,CAAmB,CAAnB,EAAsBrB,cAAtB,CAAV;AACA,UAAM0C,CAAC,GAAGzB,QAAQ,CAACI,SAAT,CAAmB,CAAnB,EAAsBpB,cAAtB,CAAV;AACA,UAAM0C,CAAC,GAAG1B,QAAQ,CAACI,SAAT,CAAmB,CAAnB,EAAsBnB,cAAtB,CAAV;AAGA,UAAMkF,MAAM,GAAGjF,aAAa,CAAC0C,IAAd,CAAmBJ,CAAnB,EAAsBK,GAAtB,CAA0BJ,CAA1B,EAA6BI,GAA7B,CAAiCH,CAAjC,EAAoCG,GAApC,CAAwC9B,MAAxC,CAAf;AAEA,UAAMqE,QAAQ,GAAGjF,eAAe,CAACyC,IAAhB,CAAqBuC,MAArB,EAA6Bb,QAA7B,CAAsCM,QAAtC,CAAjB;AACA,UAAIS,GAAG,GAAGR,SAAS,CAACjB,GAAV,CAAcwB,QAAd,CAAV;AAEAN,MAAAA,OAAO,GAAGrB,IAAI,CAAC6B,GAAL,CAASD,GAAT,EAAcP,OAAd,CAAV;AACAG,MAAAA,OAAO,GAAGxB,IAAI,CAAC8B,GAAL,CAASF,GAAT,EAAcJ,OAAd,CAAV;AAGAE,MAAAA,MAAM,CAACvC,IAAP,CAAY7B,MAAZ,EAAoB8B,GAApB,CAAwBL,CAAxB,EAA2BK,GAA3B,CAA+BJ,CAA/B,EAAkC6B,QAAlC,CAA2C5B,CAA3C;AAEA0C,MAAAA,QAAQ,CAACxC,IAAT,CAAcuC,MAAd,EAAsBb,QAAtB,CAA+BM,QAA/B;AACAS,MAAAA,GAAG,GAAGR,SAAS,CAACjB,GAAV,CAAcwB,QAAd,CAAN;AAEAN,MAAAA,OAAO,GAAGrB,IAAI,CAAC6B,GAAL,CAASD,GAAT,EAAcP,OAAd,CAAV;AACAG,MAAAA,OAAO,GAAGxB,IAAI,CAAC8B,GAAL,CAASF,GAAT,EAAcJ,OAAd,CAAV;AAGAE,MAAAA,MAAM,CAACvC,IAAP,CAAY7B,MAAZ,EAAoB8B,GAApB,CAAwBL,CAAxB,EAA2B8B,QAA3B,CAAoC7B,CAApC,EAAuCI,GAAvC,CAA2CH,CAA3C;AAEA0C,MAAAA,QAAQ,CAACxC,IAAT,CAAcuC,MAAd,EAAsBb,QAAtB,CAA+BM,QAA/B;AACAS,MAAAA,GAAG,GAAGR,SAAS,CAACjB,GAAV,CAAcwB,QAAd,CAAN;AAEAN,MAAAA,OAAO,GAAGrB,IAAI,CAAC6B,GAAL,CAASD,GAAT,EAAcP,OAAd,CAAV;AACAG,MAAAA,OAAO,GAAGxB,IAAI,CAAC8B,GAAL,CAASF,GAAT,EAAcJ,OAAd,CAAV;AAGAE,MAAAA,MAAM,CAACvC,IAAP,CAAY7B,MAAZ,EAAoB8B,GAApB,CAAwBL,CAAxB,EAA2B8B,QAA3B,CAAoC7B,CAApC,EAAuC6B,QAAvC,CAAgD5B,CAAhD;AAEA0C,MAAAA,QAAQ,CAACxC,IAAT,CAAcuC,MAAd,EAAsBb,QAAtB,CAA+BM,QAA/B;AACAS,MAAAA,GAAG,GAAGR,SAAS,CAACjB,GAAV,CAAcwB,QAAd,CAAN;AAEAN,MAAAA,OAAO,GAAGrB,IAAI,CAAC6B,GAAL,CAASD,GAAT,EAAcP,OAAd,CAAV;AACAG,MAAAA,OAAO,GAAGxB,IAAI,CAAC8B,GAAL,CAASF,GAAT,EAAcJ,OAAd,CAAV;AAGAlE,MAAAA,MAAM,CAAC6B,IAAP,CAAYuC,MAAZ,EAAoBb,QAApB,CAA6B9B,CAA7B,EAAgCK,GAAhC,CAAoCJ,CAApC,EAAuCI,GAAvC,CAA2CH,CAA3C;AAEA0C,MAAAA,QAAQ,CAACxC,IAAT,CAAcuC,MAAd,EAAsBb,QAAtB,CAA+BM,QAA/B;AACAS,MAAAA,GAAG,GAAGR,SAAS,CAACjB,GAAV,CAAcwB,QAAd,CAAN;AAEAN,MAAAA,OAAO,GAAGrB,IAAI,CAAC6B,GAAL,CAASD,GAAT,EAAcP,OAAd,CAAV;AACAG,MAAAA,OAAO,GAAGxB,IAAI,CAAC8B,GAAL,CAASF,GAAT,EAAcJ,OAAd,CAAV;AAGAlE,MAAAA,MAAM,CAAC6B,IAAP,CAAYuC,MAAZ,EAAoBb,QAApB,CAA6B9B,CAA7B,EAAgCK,GAAhC,CAAoCJ,CAApC,EAAuC6B,QAAvC,CAAgD5B,CAAhD;AAEA0C,MAAAA,QAAQ,CAACxC,IAAT,CAAcuC,MAAd,EAAsBb,QAAtB,CAA+BM,QAA/B;AACAS,MAAAA,GAAG,GAAGR,SAAS,CAACjB,GAAV,CAAcwB,QAAd,CAAN;AAEAN,MAAAA,OAAO,GAAGrB,IAAI,CAAC6B,GAAL,CAASD,GAAT,EAAcP,OAAd,CAAV;AACAG,MAAAA,OAAO,GAAGxB,IAAI,CAAC8B,GAAL,CAASF,GAAT,EAAcJ,OAAd,CAAV;AAGAlE,MAAAA,MAAM,CAAC6B,IAAP,CAAYuC,MAAZ,EAAoBb,QAApB,CAA6B9B,CAA7B,EAAgC8B,QAAhC,CAAyC7B,CAAzC,EAA4CI,GAA5C,CAAgDH,CAAhD;AAEA0C,MAAAA,QAAQ,CAACxC,IAAT,CAAcuC,MAAd,EAAsBb,QAAtB,CAA+BM,QAA/B;AACAS,MAAAA,GAAG,GAAGR,SAAS,CAACjB,GAAV,CAAcwB,QAAd,CAAN;AAEAN,MAAAA,OAAO,GAAGrB,IAAI,CAAC6B,GAAL,CAASD,GAAT,EAAcP,OAAd,CAAV;AACAG,MAAAA,OAAO,GAAGxB,IAAI,CAAC8B,GAAL,CAASF,GAAT,EAAcJ,OAAd,CAAV;AAGAlE,MAAAA,MAAM,CAAC6B,IAAP,CAAYuC,MAAZ,EAAoBb,QAApB,CAA6B9B,CAA7B,EAAgC8B,QAAhC,CAAyC7B,CAAzC,EAA4C6B,QAA5C,CAAqD5B,CAArD;AAEA0C,MAAAA,QAAQ,CAACxC,IAAT,CAAcuC,MAAd,EAAsBb,QAAtB,CAA+BM,QAA/B;AACAS,MAAAA,GAAG,GAAGR,SAAS,CAACjB,GAAV,CAAcwB,QAAd,CAAN;AAEAN,MAAAA,OAAO,GAAGrB,IAAI,CAAC6B,GAAL,CAASD,GAAT,EAAcP,OAAd,CAAV;AACAG,MAAAA,OAAO,GAAGxB,IAAI,CAAC8B,GAAL,CAASF,GAAT,EAAcJ,OAAd,CAAV;AAEA3C,MAAAA,MAAM,CAAC,CAAD,CAAN,GAAYwC,OAAZ;AACAxC,MAAAA,MAAM,CAAC,CAAD,CAAN,GAAY2C,OAAZ;AACA,aAAO3C,MAAP;AACD;;;WAOD,mBAAUkD,cAAV,EAAmD;AACjD,WAAKzE,MAAL,CAAY0E,gBAAZ,CAA6BD,cAA7B;AAEA,UAAMrE,KAAK,GAAG,KAAKH,QAAL,CAAcI,SAAd,CAAwB,CAAxB,EAA2BrB,cAA3B,CAAd;AACAoB,MAAAA,KAAK,CAACsE,gBAAN,CAAuBD,cAAvB;AAEA,UAAMnE,KAAK,GAAG,KAAKL,QAAL,CAAcI,SAAd,CAAwB,CAAxB,EAA2BpB,cAA3B,CAAd;AACAqB,MAAAA,KAAK,CAACoE,gBAAN,CAAuBD,cAAvB;AAEA,UAAMlE,KAAK,GAAG,KAAKN,QAAL,CAAcI,SAAd,CAAwB,CAAxB,EAA2BnB,cAA3B,CAAd;AACAqB,MAAAA,KAAK,CAACmE,gBAAN,CAAuBD,cAAvB;AAEA,WAAKxE,QAAL,GAAgB,IAAIE,aAAJ,4CAAgBC,KAAhB,oCAA0BE,KAA1B,oCAAoCC,KAApC,GAAhB;AACA,aAAO,IAAP;AACD;;;WAED,wBAAwB;AAGtB,YAAM,IAAIoE,KAAJ,CAAU,iBAAV,CAAN;AACD","sourcesContent":["// This file is derived from the Cesium math library under Apache 2 license\n// See LICENSE.md and https://github.com/AnalyticalGraphicsInc/cesium/blob/master/LICENSE.md\n\nimport {Vector3, Matrix3, Matrix4, Quaternion, NumericArray} from '@math.gl/core';\nimport type {BoundingVolume} from './bounding-volume';\nimport BoundingSphere from './bounding-sphere';\nimport type Plane from '../plane';\nimport {INTERSECTION} from '../../constants';\n\nconst scratchVector3 = new Vector3();\nconst scratchOffset = new Vector3();\nconst scratchVectorU = new Vector3();\nconst scratchVectorV = new Vector3();\nconst scratchVectorW = new Vector3();\nconst scratchCorner = new Vector3();\nconst scratchToCenter = new Vector3();\n\nconst MATRIX3 = {\n COLUMN0ROW0: 0,\n COLUMN0ROW1: 1,\n COLUMN0ROW2: 2,\n COLUMN1ROW0: 3,\n COLUMN1ROW1: 4,\n COLUMN1ROW2: 5,\n COLUMN2ROW0: 6,\n COLUMN2ROW1: 7,\n COLUMN2ROW2: 8\n};\n\n/**\n * An OrientedBoundingBox of some object is a closed and convex cuboid.\n * It can provide a tighter bounding volume than `BoundingSphere` or\n * `AxisAlignedBoundingBox` in many cases.\n */\nexport default class OrientedBoundingBox implements BoundingVolume {\n center: Vector3;\n halfAxes: Matrix3;\n\n /**\n * An OrientedBoundingBox of some object is a closed and convex cuboid.\n * It can provide a tighter bounding volume than\n * `BoundingSphere` or `AxisAlignedBoundingBox` in many cases.\n */\n constructor(center?: readonly number[], halfAxes?: readonly number[]);\n constructor(center: Readonly<NumericArray> = [0, 0, 0], halfAxes = [0, 0, 0, 0, 0, 0, 0, 0, 0]) {\n this.center = new Vector3().from(center);\n this.halfAxes = new Matrix3(halfAxes);\n }\n\n /** Returns an array with three halfSizes for the bounding box */\n get halfSize(): number[] {\n const xAxis = this.halfAxes.getColumn(0);\n const yAxis = this.halfAxes.getColumn(1);\n const zAxis = this.halfAxes.getColumn(2);\n return [new Vector3(xAxis).len(), new Vector3(yAxis).len(), new Vector3(zAxis).len()];\n }\n\n /** Returns a quaternion describing the orientation of the bounding box */\n get quaternion(): Quaternion {\n const xAxis = this.halfAxes.getColumn(0);\n const yAxis = this.halfAxes.getColumn(1);\n const zAxis = this.halfAxes.getColumn(2);\n const normXAxis = new Vector3(xAxis).normalize();\n const normYAxis = new Vector3(yAxis).normalize();\n const normZAxis = new Vector3(zAxis).normalize();\n return new Quaternion().fromMatrix3(new Matrix3([...normXAxis, ...normYAxis, ...normZAxis]));\n }\n\n /**\n * Create OrientedBoundingBox from quaternion based OBB,\n */\n fromCenterHalfSizeQuaternion(\n center: number[],\n halfSize: number[],\n quaternion: number[]\n ): OrientedBoundingBox {\n const quaternionObject = new Quaternion(quaternion);\n const directionsMatrix = new Matrix3().fromQuaternion(quaternionObject);\n directionsMatrix[0] = directionsMatrix[0] * halfSize[0];\n directionsMatrix[1] = directionsMatrix[1] * halfSize[0];\n directionsMatrix[2] = directionsMatrix[2] * halfSize[0];\n directionsMatrix[3] = directionsMatrix[3] * halfSize[1];\n directionsMatrix[4] = directionsMatrix[4] * halfSize[1];\n directionsMatrix[5] = directionsMatrix[5] * halfSize[1];\n directionsMatrix[6] = directionsMatrix[6] * halfSize[2];\n directionsMatrix[7] = directionsMatrix[7] * halfSize[2];\n directionsMatrix[8] = directionsMatrix[8] * halfSize[2];\n this.center = new Vector3().from(center);\n this.halfAxes = directionsMatrix;\n return this;\n }\n\n /** Duplicates a OrientedBoundingBox instance. */\n clone(): OrientedBoundingBox {\n return new OrientedBoundingBox(this.center, this.halfAxes);\n }\n\n /** Compares the provided OrientedBoundingBox component wise and returns */\n equals(right: OrientedBoundingBox): boolean {\n return (\n this === right ||\n (Boolean(right) && this.center.equals(right.center) && this.halfAxes.equals(right.halfAxes))\n );\n }\n\n /** Computes a tight-fitting bounding sphere enclosing the provided oriented bounding box. */\n getBoundingSphere(result = new BoundingSphere()): BoundingSphere {\n const halfAxes = this.halfAxes;\n const u = halfAxes.getColumn(0, scratchVectorU);\n const v = halfAxes.getColumn(1, scratchVectorV);\n const w = halfAxes.getColumn(2, scratchVectorW);\n\n // Calculate \"corner\" vector\n const cornerVector = scratchVector3.copy(u).add(v).add(w);\n\n result.center.copy(this.center);\n result.radius = cornerVector.magnitude();\n\n return result;\n }\n\n /** Determines which side of a plane the oriented bounding box is located. */\n intersectPlane(plane: Plane): number {\n const center = this.center;\n const normal = plane.normal;\n const halfAxes = this.halfAxes;\n\n const normalX = normal.x;\n const normalY = normal.y;\n const normalZ = normal.z;\n\n // Plane is used as if it is its normal; the first three components are assumed to be normalized\n const radEffective =\n Math.abs(\n normalX * halfAxes[MATRIX3.COLUMN0ROW0] +\n normalY * halfAxes[MATRIX3.COLUMN0ROW1] +\n normalZ * halfAxes[MATRIX3.COLUMN0ROW2]\n ) +\n Math.abs(\n normalX * halfAxes[MATRIX3.COLUMN1ROW0] +\n normalY * halfAxes[MATRIX3.COLUMN1ROW1] +\n normalZ * halfAxes[MATRIX3.COLUMN1ROW2]\n ) +\n Math.abs(\n normalX * halfAxes[MATRIX3.COLUMN2ROW0] +\n normalY * halfAxes[MATRIX3.COLUMN2ROW1] +\n normalZ * halfAxes[MATRIX3.COLUMN2ROW2]\n );\n const distanceToPlane = normal.dot(center) + plane.distance;\n\n if (distanceToPlane <= -radEffective) {\n // The entire box is on the negative side of the plane normal\n return INTERSECTION.OUTSIDE;\n } else if (distanceToPlane >= radEffective) {\n // The entire box is on the positive side of the plane normal\n return INTERSECTION.INSIDE;\n }\n return INTERSECTION.INTERSECTING;\n }\n\n /** Computes the estimated distance from the closest point on a bounding box to a point. */\n distanceTo(point: readonly number[]): number {\n return Math.sqrt(this.distanceSquaredTo(point));\n }\n\n /**\n * Computes the estimated distance squared from the closest point\n * on a bounding box to a point.\n * See Geometric Tools for Computer Graphics 10.4.2\n */\n distanceSquaredTo(point: readonly number[]): number {\n // Computes the estimated distance squared from the\n // closest point on a bounding box to a point.\n // See Geometric Tools for Computer Graphics 10.4.2\n const offset = scratchOffset.from(point).subtract(this.center);\n\n const halfAxes = this.halfAxes;\n const u = halfAxes.getColumn(0, scratchVectorU);\n const v = halfAxes.getColumn(1, scratchVectorV);\n const w = halfAxes.getColumn(2, scratchVectorW);\n\n const uHalf = u.magnitude();\n const vHalf = v.magnitude();\n const wHalf = w.magnitude();\n\n u.normalize();\n v.normalize();\n w.normalize();\n\n let distanceSquared = 0.0;\n let d;\n\n d = Math.abs(offset.dot(u)) - uHalf;\n if (d > 0) {\n distanceSquared += d * d;\n }\n\n d = Math.abs(offset.dot(v)) - vHalf;\n if (d > 0) {\n distanceSquared += d * d;\n }\n\n d = Math.abs(offset.dot(w)) - wHalf;\n if (d > 0) {\n distanceSquared += d * d;\n }\n\n return distanceSquared;\n }\n\n /**\n * The distances calculated by the vector from the center of the bounding box\n * to position projected onto direction.\n *\n * - If you imagine the infinite number of planes with normal direction,\n * this computes the smallest distance to the closest and farthest planes\n * from `position` that intersect the bounding box.\n *\n * @param position The position to calculate the distance from.\n * @param direction The direction from position.\n * @param result An Interval (array of length 2) to store the nearest and farthest distances.\n * @returns Interval (array of length 2) with nearest and farthest distances\n * on the bounding box from position in direction.\n */\n // eslint-disable-next-line max-statements\n computePlaneDistances(\n position: readonly number[],\n direction: Vector3,\n result: number[] = [-0, -0]\n ): number[] {\n let minDist = Number.POSITIVE_INFINITY;\n let maxDist = Number.NEGATIVE_INFINITY;\n\n const center = this.center;\n const halfAxes = this.halfAxes;\n\n const u = halfAxes.getColumn(0, scratchVectorU);\n const v = halfAxes.getColumn(1, scratchVectorV);\n const w = halfAxes.getColumn(2, scratchVectorW);\n\n // project first corner\n const corner = scratchCorner.copy(u).add(v).add(w).add(center);\n\n const toCenter = scratchToCenter.copy(corner).subtract(position);\n let mag = direction.dot(toCenter);\n\n minDist = Math.min(mag, minDist);\n maxDist = Math.max(mag, maxDist);\n\n // project second corner\n corner.copy(center).add(u).add(v).subtract(w);\n\n toCenter.copy(corner).subtract(position);\n mag = direction.dot(toCenter);\n\n minDist = Math.min(mag, minDist);\n maxDist = Math.max(mag, maxDist);\n\n // project third corner\n corner.copy(center).add(u).subtract(v).add(w);\n\n toCenter.copy(corner).subtract(position);\n mag = direction.dot(toCenter);\n\n minDist = Math.min(mag, minDist);\n maxDist = Math.max(mag, maxDist);\n\n // project fourth corner\n corner.copy(center).add(u).subtract(v).subtract(w);\n\n toCenter.copy(corner).subtract(position);\n mag = direction.dot(toCenter);\n\n minDist = Math.min(mag, minDist);\n maxDist = Math.max(mag, maxDist);\n\n // project fifth corner\n center.copy(corner).subtract(u).add(v).add(w);\n\n toCenter.copy(corner).subtract(position);\n mag = direction.dot(toCenter);\n\n minDist = Math.min(mag, minDist);\n maxDist = Math.max(mag, maxDist);\n\n // project sixth corner\n center.copy(corner).subtract(u).add(v).subtract(w);\n\n toCenter.copy(corner).subtract(position);\n mag = direction.dot(toCenter);\n\n minDist = Math.min(mag, minDist);\n maxDist = Math.max(mag, maxDist);\n\n // project seventh corner\n center.copy(corner).subtract(u).subtract(v).add(w);\n\n toCenter.copy(corner).subtract(position);\n mag = direction.dot(toCenter);\n\n minDist = Math.min(mag, minDist);\n maxDist = Math.max(mag, maxDist);\n\n // project eighth corner\n center.copy(corner).subtract(u).subtract(v).subtract(w);\n\n toCenter.copy(corner).subtract(position);\n mag = direction.dot(toCenter);\n\n minDist = Math.min(mag, minDist);\n maxDist = Math.max(mag, maxDist);\n\n result[0] = minDist;\n result[1] = maxDist;\n return result;\n }\n\n /**\n * Applies a 4x4 affine transformation matrix to a bounding sphere.\n * @param transform The transformation matrix to apply to the bounding sphere.\n * @returns itself, i.e. the modified BoundingVolume.\n */\n transform(transformation: readonly number[]): this {\n this.center.transformAsPoint(transformation);\n\n const xAxis = this.halfAxes.getColumn(0, scratchVectorU);\n xAxis.transformAsPoint(transformation);\n\n const yAxis = this.halfAxes.getColumn(1, scratchVectorV);\n yAxis.transformAsPoint(transformation);\n\n const zAxis = this.halfAxes.getColumn(2, scratchVectorW);\n zAxis.transformAsPoint(transformation);\n\n this.halfAxes = new Matrix3([...xAxis, ...yAxis, ...zAxis]);\n return this;\n }\n\n getTransform(): Matrix4 {\n // const modelMatrix = Matrix4.fromRotationTranslation(this.boundingVolume.halfAxes, this.boundingVolume.center);\n // return modelMatrix;\n throw new Error('not implemented');\n }\n}\n"],"file":"oriented-bounding-box.js"}
@@ -1,154 +0,0 @@
1
- "use strict";
2
-
3
- var _interopRequireDefault = require("@babel/runtime/helpers/interopRequireDefault");
4
-
5
- Object.defineProperty(exports, "__esModule", {
6
- value: true
7
- });
8
- exports.default = void 0;
9
-
10
- var _classCallCheck2 = _interopRequireDefault(require("@babel/runtime/helpers/classCallCheck"));
11
-
12
- var _createClass2 = _interopRequireDefault(require("@babel/runtime/helpers/createClass"));
13
-
14
- var _defineProperty2 = _interopRequireDefault(require("@babel/runtime/helpers/defineProperty"));
15
-
16
- var _core = require("@math.gl/core");
17
-
18
- var _constants = require("../constants");
19
-
20
- var _plane = _interopRequireDefault(require("./plane"));
21
-
22
- function _createForOfIteratorHelper(o, allowArrayLike) { var it = typeof Symbol !== "undefined" && o[Symbol.iterator] || o["@@iterator"]; if (!it) { if (Array.isArray(o) || (it = _unsupportedIterableToArray(o)) || allowArrayLike && o && typeof o.length === "number") { if (it) o = it; var i = 0; var F = function F() {}; return { s: F, n: function n() { if (i >= o.length) return { done: true }; return { done: false, value: o[i++] }; }, e: function e(_e) { throw _e; }, f: F }; } throw new TypeError("Invalid attempt to iterate non-iterable instance.\nIn order to be iterable, non-array objects must have a [Symbol.iterator]() method."); } var normalCompletion = true, didErr = false, err; return { s: function s() { it = it.call(o); }, n: function n() { var step = it.next(); normalCompletion = step.done; return step; }, e: function e(_e2) { didErr = true; err = _e2; }, f: function f() { try { if (!normalCompletion && it.return != null) it.return(); } finally { if (didErr) throw err; } } }; }
23
-
24
- function _unsupportedIterableToArray(o, minLen) { if (!o) return; if (typeof o === "string") return _arrayLikeToArray(o, minLen); var n = Object.prototype.toString.call(o).slice(8, -1); if (n === "Object" && o.constructor) n = o.constructor.name; if (n === "Map" || n === "Set") return Array.from(o); if (n === "Arguments" || /^(?:Ui|I)nt(?:8|16|32)(?:Clamped)?Array$/.test(n)) return _arrayLikeToArray(o, minLen); }
25
-
26
- function _arrayLikeToArray(arr, len) { if (len == null || len > arr.length) len = arr.length; for (var i = 0, arr2 = new Array(len); i < len; i++) { arr2[i] = arr[i]; } return arr2; }
27
-
28
- var faces = [new _core.Vector3([1, 0, 0]), new _core.Vector3([0, 1, 0]), new _core.Vector3([0, 0, 1])];
29
- var scratchPlaneCenter = new _core.Vector3();
30
- var scratchPlaneNormal = new _core.Vector3();
31
- var scratchPlane = new _plane.default(new _core.Vector3(1.0, 0.0, 0.0), 0.0);
32
-
33
- var CullingVolume = function () {
34
- function CullingVolume() {
35
- var planes = arguments.length > 0 && arguments[0] !== undefined ? arguments[0] : [];
36
- (0, _classCallCheck2.default)(this, CullingVolume);
37
- (0, _defineProperty2.default)(this, "planes", void 0);
38
- this.planes = planes;
39
- }
40
-
41
- (0, _createClass2.default)(CullingVolume, [{
42
- key: "fromBoundingSphere",
43
- value: function fromBoundingSphere(boundingSphere) {
44
- this.planes.length = 2 * faces.length;
45
- var center = boundingSphere.center;
46
- var radius = boundingSphere.radius;
47
- var planeIndex = 0;
48
-
49
- var _iterator = _createForOfIteratorHelper(faces),
50
- _step;
51
-
52
- try {
53
- for (_iterator.s(); !(_step = _iterator.n()).done;) {
54
- var faceNormal = _step.value;
55
- var plane0 = this.planes[planeIndex];
56
- var plane1 = this.planes[planeIndex + 1];
57
-
58
- if (!plane0) {
59
- plane0 = this.planes[planeIndex] = new _plane.default();
60
- }
61
-
62
- if (!plane1) {
63
- plane1 = this.planes[planeIndex + 1] = new _plane.default();
64
- }
65
-
66
- var plane0Center = scratchPlaneCenter.copy(faceNormal).scale(-radius).add(center);
67
- var plane0Distance = -faceNormal.dot(plane0Center);
68
- plane0.fromPointNormal(plane0Center, faceNormal);
69
- var plane1Center = scratchPlaneCenter.copy(faceNormal).scale(radius).add(center);
70
- var negatedFaceNormal = scratchPlaneNormal.copy(faceNormal).negate();
71
- var plane1Distance = -negatedFaceNormal.dot(plane1Center);
72
- plane1.fromPointNormal(plane1Center, negatedFaceNormal);
73
- planeIndex += 2;
74
- }
75
- } catch (err) {
76
- _iterator.e(err);
77
- } finally {
78
- _iterator.f();
79
- }
80
-
81
- return this;
82
- }
83
- }, {
84
- key: "computeVisibility",
85
- value: function computeVisibility(boundingVolume) {
86
- var intersect = _constants.INTERSECTION.INSIDE;
87
-
88
- var _iterator2 = _createForOfIteratorHelper(this.planes),
89
- _step2;
90
-
91
- try {
92
- for (_iterator2.s(); !(_step2 = _iterator2.n()).done;) {
93
- var plane = _step2.value;
94
- var result = boundingVolume.intersectPlane(plane);
95
-
96
- switch (result) {
97
- case _constants.INTERSECTION.OUTSIDE:
98
- return _constants.INTERSECTION.OUTSIDE;
99
-
100
- case _constants.INTERSECTION.INTERSECTING:
101
- intersect = _constants.INTERSECTION.INTERSECTING;
102
- break;
103
-
104
- default:
105
- }
106
- }
107
- } catch (err) {
108
- _iterator2.e(err);
109
- } finally {
110
- _iterator2.f();
111
- }
112
-
113
- return intersect;
114
- }
115
- }, {
116
- key: "computeVisibilityWithPlaneMask",
117
- value: function computeVisibilityWithPlaneMask(boundingVolume, parentPlaneMask) {
118
- (0, _core.assert)(Number.isFinite(parentPlaneMask), 'parentPlaneMask is required.');
119
-
120
- if (parentPlaneMask === CullingVolume.MASK_OUTSIDE || parentPlaneMask === CullingVolume.MASK_INSIDE) {
121
- return parentPlaneMask;
122
- }
123
-
124
- var mask = CullingVolume.MASK_INSIDE;
125
- var planes = this.planes;
126
-
127
- for (var k = 0; k < this.planes.length; ++k) {
128
- var flag = k < 31 ? 1 << k : 0;
129
-
130
- if (k < 31 && (parentPlaneMask & flag) === 0) {
131
- continue;
132
- }
133
-
134
- var plane = planes[k];
135
- var result = boundingVolume.intersectPlane(plane);
136
-
137
- if (result === _constants.INTERSECTION.OUTSIDE) {
138
- return CullingVolume.MASK_OUTSIDE;
139
- } else if (result === _constants.INTERSECTION.INTERSECTING) {
140
- mask |= flag;
141
- }
142
- }
143
-
144
- return mask;
145
- }
146
- }]);
147
- return CullingVolume;
148
- }();
149
-
150
- exports.default = CullingVolume;
151
- (0, _defineProperty2.default)(CullingVolume, "MASK_OUTSIDE", 0xffffffff);
152
- (0, _defineProperty2.default)(CullingVolume, "MASK_INSIDE", 0x00000000);
153
- (0, _defineProperty2.default)(CullingVolume, "MASK_INDETERMINATE", 0x7fffffff);
154
- //# sourceMappingURL=culling-volume.js.map
@@ -1 +0,0 @@
1
- {"version":3,"sources":["../../../src/lib/culling-volume.ts"],"names":["faces","Vector3","scratchPlaneCenter","scratchPlaneNormal","scratchPlane","Plane","CullingVolume","planes","boundingSphere","length","center","radius","planeIndex","faceNormal","plane0","plane1","plane0Center","copy","scale","add","plane0Distance","dot","fromPointNormal","plane1Center","negatedFaceNormal","negate","plane1Distance","boundingVolume","intersect","INTERSECTION","INSIDE","plane","result","intersectPlane","OUTSIDE","INTERSECTING","parentPlaneMask","Number","isFinite","MASK_OUTSIDE","MASK_INSIDE","mask","k","flag"],"mappings":";;;;;;;;;;;;;;;AAIA;;AACA;;AACA;;;;;;;;AAKA,IAAMA,KAAK,GAAG,CAAC,IAAIC,aAAJ,CAAY,CAAC,CAAD,EAAI,CAAJ,EAAO,CAAP,CAAZ,CAAD,EAAyB,IAAIA,aAAJ,CAAY,CAAC,CAAD,EAAI,CAAJ,EAAO,CAAP,CAAZ,CAAzB,EAAiD,IAAIA,aAAJ,CAAY,CAAC,CAAD,EAAI,CAAJ,EAAO,CAAP,CAAZ,CAAjD,CAAd;AAEA,IAAMC,kBAAkB,GAAG,IAAID,aAAJ,EAA3B;AACA,IAAME,kBAAkB,GAAG,IAAIF,aAAJ,EAA3B;AACA,IAAMG,YAAY,GAAG,IAAIC,cAAJ,CAAU,IAAIJ,aAAJ,CAAY,GAAZ,EAAiB,GAAjB,EAAsB,GAAtB,CAAV,EAAsC,GAAtC,CAArB;;IAGqBK,a;AA0BnB,2BAAkC;AAAA,QAAtBC,MAAsB,uEAAJ,EAAI;AAAA;AAAA;AAChC,SAAKA,MAAL,GAAcA,MAAd;AACD;;;;WAMD,4BAAmBC,cAAnB,EAAkE;AAChE,WAAKD,MAAL,CAAYE,MAAZ,GAAqB,IAAIT,KAAK,CAACS,MAA/B;AAEA,UAAMC,MAAM,GAAGF,cAAc,CAACE,MAA9B;AACA,UAAMC,MAAM,GAAGH,cAAc,CAACG,MAA9B;AAEA,UAAIC,UAAU,GAAG,CAAjB;;AANgE,iDAQvCZ,KARuC;AAAA;;AAAA;AAQhE,4DAAgC;AAAA,cAArBa,UAAqB;AAC9B,cAAIC,MAAM,GAAG,KAAKP,MAAL,CAAYK,UAAZ,CAAb;AACA,cAAIG,MAAM,GAAG,KAAKR,MAAL,CAAYK,UAAU,GAAG,CAAzB,CAAb;;AAEA,cAAI,CAACE,MAAL,EAAa;AACXA,YAAAA,MAAM,GAAG,KAAKP,MAAL,CAAYK,UAAZ,IAA0B,IAAIP,cAAJ,EAAnC;AACD;;AACD,cAAI,CAACU,MAAL,EAAa;AACXA,YAAAA,MAAM,GAAG,KAAKR,MAAL,CAAYK,UAAU,GAAG,CAAzB,IAA8B,IAAIP,cAAJ,EAAvC;AACD;;AAED,cAAMW,YAAY,GAAGd,kBAAkB,CAACe,IAAnB,CAAwBJ,UAAxB,EAAoCK,KAApC,CAA0C,CAACP,MAA3C,EAAmDQ,GAAnD,CAAuDT,MAAvD,CAArB;AACA,cAAMU,cAAc,GAAG,CAACP,UAAU,CAACQ,GAAX,CAAeL,YAAf,CAAxB;AAEAF,UAAAA,MAAM,CAACQ,eAAP,CAAuBN,YAAvB,EAAqCH,UAArC;AAEA,cAAMU,YAAY,GAAGrB,kBAAkB,CAACe,IAAnB,CAAwBJ,UAAxB,EAAoCK,KAApC,CAA0CP,MAA1C,EAAkDQ,GAAlD,CAAsDT,MAAtD,CAArB;AAEA,cAAMc,iBAAiB,GAAGrB,kBAAkB,CAACc,IAAnB,CAAwBJ,UAAxB,EAAoCY,MAApC,EAA1B;AAEA,cAAMC,cAAc,GAAG,CAACF,iBAAiB,CAACH,GAAlB,CAAsBE,YAAtB,CAAxB;AAEAR,UAAAA,MAAM,CAACO,eAAP,CAAuBC,YAAvB,EAAqCC,iBAArC;AAEAZ,UAAAA,UAAU,IAAI,CAAd;AACD;AAjC+D;AAAA;AAAA;AAAA;AAAA;;AAmChE,aAAO,IAAP;AACD;;;WAGD,2BAAkBe,cAAlB,EAA0D;AAExD,UAAIC,SAAiB,GAAGC,wBAAaC,MAArC;;AAFwD,kDAGpC,KAAKvB,MAH+B;AAAA;;AAAA;AAGxD,+DAAiC;AAAA,cAAtBwB,KAAsB;AAC/B,cAAMC,MAAM,GAAGL,cAAc,CAACM,cAAf,CAA8BF,KAA9B,CAAf;;AACA,kBAAQC,MAAR;AACE,iBAAKH,wBAAaK,OAAlB;AAEE,qBAAOL,wBAAaK,OAApB;;AAEF,iBAAKL,wBAAaM,YAAlB;AAEEP,cAAAA,SAAS,GAAGC,wBAAaM,YAAzB;AACA;;AAEF;AAVF;AAYD;AAjBuD;AAAA;AAAA;AAAA;AAAA;;AAmBxD,aAAOP,SAAP;AACD;;;WAUD,wCAA+BD,cAA/B,EAA+DS,eAA/D,EAAgG;AAC9F,wBAAOC,MAAM,CAACC,QAAP,CAAgBF,eAAhB,CAAP,EAAyC,8BAAzC;;AAEA,UACEA,eAAe,KAAK9B,aAAa,CAACiC,YAAlC,IACAH,eAAe,KAAK9B,aAAa,CAACkC,WAFpC,EAGE;AAEA,eAAOJ,eAAP;AACD;;AAID,UAAIK,IAAI,GAAGnC,aAAa,CAACkC,WAAzB;AAEA,UAAMjC,MAAM,GAAG,KAAKA,MAApB;;AACA,WAAK,IAAImC,CAAC,GAAG,CAAb,EAAgBA,CAAC,GAAG,KAAKnC,MAAL,CAAYE,MAAhC,EAAwC,EAAEiC,CAA1C,EAA6C;AAE3C,YAAMC,IAAI,GAAGD,CAAC,GAAG,EAAJ,GAAS,KAAKA,CAAd,GAAkB,CAA/B;;AACA,YAAIA,CAAC,GAAG,EAAJ,IAAU,CAACN,eAAe,GAAGO,IAAnB,MAA6B,CAA3C,EAA8C;AAE5C;AACD;;AAED,YAAMZ,KAAK,GAAGxB,MAAM,CAACmC,CAAD,CAApB;AACA,YAAMV,MAAM,GAAGL,cAAc,CAACM,cAAf,CAA8BF,KAA9B,CAAf;;AACA,YAAIC,MAAM,KAAKH,wBAAaK,OAA5B,EAAqC;AACnC,iBAAO5B,aAAa,CAACiC,YAArB;AACD,SAFD,MAEO,IAAIP,MAAM,KAAKH,wBAAaM,YAA5B,EAA0C;AAC/CM,UAAAA,IAAI,IAAIE,IAAR;AACD;AACF;;AAED,aAAOF,IAAP;AACD;;;;;;8BAzIkBnC,a,kBAKG,U;8BALHA,a,iBAWE,U;8BAXFA,a,wBAiBS,U","sourcesContent":["// This file is derived from the Cesium math library under Apache 2 license\n// See LICENSE.md and https://github.com/AnalyticalGraphicsInc/cesium/blob/master/LICENSE.md\n\n/* eslint-disable */\nimport {Vector3, assert} from '@math.gl/core';\nimport {INTERSECTION} from '../constants';\nimport Plane from './plane';\nimport type {BoundingVolume} from './bounding-volumes/bounding-volume';\nimport type BoundingSphere from './bounding-volumes/bounding-sphere';\n\n// X, Y, Z Unit vectors\nconst faces = [new Vector3([1, 0, 0]), new Vector3([0, 1, 0]), new Vector3([0, 0, 1])];\n\nconst scratchPlaneCenter = new Vector3();\nconst scratchPlaneNormal = new Vector3();\nconst scratchPlane = new Plane(new Vector3(1.0, 0.0, 0.0), 0.0);\n\n/** A culling volume defined by planes. */\nexport default class CullingVolume {\n /**\n * For plane masks (as used in {@link CullingVolume#computeVisibilityWithPlaneMask}), this special value\n * represents the case where the object bounding volume is entirely outside the culling volume.\n */\n static MASK_OUTSIDE = 0xffffffff;\n\n /**\n * For plane masks (as used in {@link CullingVolume.prototype.computeVisibilityWithPlaneMask}), this value\n * represents the case where the object bounding volume is entirely inside the culling volume.\n */\n static MASK_INSIDE = 0x00000000;\n\n /**\n * For plane masks (as used in {@link CullingVolume.prototype.computeVisibilityWithPlaneMask}), this value\n * represents the case where the object bounding volume (may) intersect all planes of the culling volume.\n */\n static MASK_INDETERMINATE = 0x7fffffff;\n\n /** Array of clipping planes. */\n readonly planes: Plane[];\n\n /**\n * Create a new `CullingVolume` bounded by an array of clipping planed\n * @param planes Array of clipping planes.\n * */\n constructor(planes: Plane[] = []) {\n this.planes = planes;\n }\n\n /**\n * Constructs a culling volume from a bounding sphere. Creates six planes that create a box containing the sphere.\n * The planes are aligned to the x, y, and z axes in world coordinates.\n */\n fromBoundingSphere(boundingSphere: BoundingSphere): CullingVolume {\n this.planes.length = 2 * faces.length;\n\n const center = boundingSphere.center;\n const radius = boundingSphere.radius;\n\n let planeIndex = 0;\n\n for (const faceNormal of faces) {\n let plane0 = this.planes[planeIndex];\n let plane1 = this.planes[planeIndex + 1];\n\n if (!plane0) {\n plane0 = this.planes[planeIndex] = new Plane();\n }\n if (!plane1) {\n plane1 = this.planes[planeIndex + 1] = new Plane();\n }\n\n const plane0Center = scratchPlaneCenter.copy(faceNormal).scale(-radius).add(center);\n const plane0Distance = -faceNormal.dot(plane0Center);\n\n plane0.fromPointNormal(plane0Center, faceNormal);\n\n const plane1Center = scratchPlaneCenter.copy(faceNormal).scale(radius).add(center);\n\n const negatedFaceNormal = scratchPlaneNormal.copy(faceNormal).negate();\n\n const plane1Distance = -negatedFaceNormal.dot(plane1Center);\n\n plane1.fromPointNormal(plane1Center, negatedFaceNormal);\n\n planeIndex += 2;\n }\n\n return this;\n }\n\n /** Determines whether a bounding volume intersects the culling volume. */\n computeVisibility(boundingVolume: BoundingVolume): number {\n // const planes = this.planes;\n let intersect: number = INTERSECTION.INSIDE;\n for (const plane of this.planes) {\n const result = boundingVolume.intersectPlane(plane);\n switch (result) {\n case INTERSECTION.OUTSIDE:\n // We are done\n return INTERSECTION.OUTSIDE;\n\n case INTERSECTION.INTERSECTING:\n // If no other intersection is outside, return INTERSECTING\n intersect = INTERSECTION.INTERSECTING;\n break;\n\n default:\n }\n }\n\n return intersect;\n }\n\n /**\n * Determines whether a bounding volume intersects the culling volume.\n *\n * @param parentPlaneMask A bit mask from the boundingVolume's parent's check against the same culling\n * volume, such that if (planeMask & (1 << planeIndex) === 0), for k < 31, then\n * the parent (and therefore this) volume is completely inside plane[planeIndex]\n * and that plane check can be skipped.\n */\n computeVisibilityWithPlaneMask(boundingVolume: BoundingVolume, parentPlaneMask: number): number {\n assert(Number.isFinite(parentPlaneMask), 'parentPlaneMask is required.');\n\n if (\n parentPlaneMask === CullingVolume.MASK_OUTSIDE ||\n parentPlaneMask === CullingVolume.MASK_INSIDE\n ) {\n // parent is completely outside or completely inside, so this child is as well.\n return parentPlaneMask;\n }\n\n // Start with MASK_INSIDE (all zeros) so that after the loop, the return value can be compared with MASK_INSIDE.\n // (Because if there are fewer than 31 planes, the upper bits wont be changed.)\n let mask = CullingVolume.MASK_INSIDE;\n\n const planes = this.planes;\n for (let k = 0; k < this.planes.length; ++k) {\n // For k greater than 31 (since 31 is the maximum number of INSIDE/INTERSECTING bits we can store), skip the optimization.\n const flag = k < 31 ? 1 << k : 0;\n if (k < 31 && (parentPlaneMask & flag) === 0) {\n // boundingVolume is known to be INSIDE this plane.\n continue;\n }\n\n const plane = planes[k];\n const result = boundingVolume.intersectPlane(plane);\n if (result === INTERSECTION.OUTSIDE) {\n return CullingVolume.MASK_OUTSIDE;\n } else if (result === INTERSECTION.INTERSECTING) {\n mask |= flag;\n }\n }\n\n return mask;\n }\n}\n"],"file":"culling-volume.js"}
@@ -1,161 +0,0 @@
1
- "use strict";
2
-
3
- var _interopRequireDefault = require("@babel/runtime/helpers/interopRequireDefault");
4
-
5
- Object.defineProperty(exports, "__esModule", {
6
- value: true
7
- });
8
- exports.default = void 0;
9
-
10
- var _classCallCheck2 = _interopRequireDefault(require("@babel/runtime/helpers/classCallCheck"));
11
-
12
- var _createClass2 = _interopRequireDefault(require("@babel/runtime/helpers/createClass"));
13
-
14
- var _defineProperty2 = _interopRequireDefault(require("@babel/runtime/helpers/defineProperty"));
15
-
16
- var _core = require("@math.gl/core");
17
-
18
- var _perspectiveOffCenterFrustum = _interopRequireDefault(require("./perspective-off-center-frustum"));
19
-
20
- var defined = function defined(val) {
21
- return val !== null && typeof val !== 'undefined';
22
- };
23
-
24
- var PerspectiveFrustum = function () {
25
- function PerspectiveFrustum() {
26
- var options = arguments.length > 0 && arguments[0] !== undefined ? arguments[0] : {};
27
- (0, _classCallCheck2.default)(this, PerspectiveFrustum);
28
- (0, _defineProperty2.default)(this, "_offCenterFrustum", new _perspectiveOffCenterFrustum.default());
29
- (0, _defineProperty2.default)(this, "fov", void 0);
30
- (0, _defineProperty2.default)(this, "_fov", void 0);
31
- (0, _defineProperty2.default)(this, "_fovy", void 0);
32
- (0, _defineProperty2.default)(this, "_sseDenominator", void 0);
33
- (0, _defineProperty2.default)(this, "aspectRatio", void 0);
34
- (0, _defineProperty2.default)(this, "_aspectRatio", void 0);
35
- (0, _defineProperty2.default)(this, "near", void 0);
36
- (0, _defineProperty2.default)(this, "_near", void 0);
37
- (0, _defineProperty2.default)(this, "far", void 0);
38
- (0, _defineProperty2.default)(this, "_far", void 0);
39
- (0, _defineProperty2.default)(this, "xOffset", void 0);
40
- (0, _defineProperty2.default)(this, "_xOffset", void 0);
41
- (0, _defineProperty2.default)(this, "yOffset", void 0);
42
- (0, _defineProperty2.default)(this, "_yOffset", void 0);
43
- var fov = options.fov,
44
- aspectRatio = options.aspectRatio,
45
- _options$near = options.near,
46
- near = _options$near === void 0 ? 1.0 : _options$near,
47
- _options$far = options.far,
48
- far = _options$far === void 0 ? 500000000.0 : _options$far,
49
- _options$xOffset = options.xOffset,
50
- xOffset = _options$xOffset === void 0 ? 0.0 : _options$xOffset,
51
- _options$yOffset = options.yOffset,
52
- yOffset = _options$yOffset === void 0 ? 0.0 : _options$yOffset;
53
- this.fov = fov;
54
- this.aspectRatio = aspectRatio;
55
- this.near = near;
56
- this.far = far;
57
- this.xOffset = xOffset;
58
- this.yOffset = yOffset;
59
- }
60
-
61
- (0, _createClass2.default)(PerspectiveFrustum, [{
62
- key: "clone",
63
- value: function clone() {
64
- return new PerspectiveFrustum({
65
- aspectRatio: this.aspectRatio,
66
- fov: this.fov,
67
- near: this.near,
68
- far: this.far
69
- });
70
- }
71
- }, {
72
- key: "equals",
73
- value: function equals(other) {
74
- if (!defined(other) || !(other instanceof PerspectiveFrustum)) {
75
- return false;
76
- }
77
-
78
- this._update();
79
-
80
- other._update();
81
-
82
- return this.fov === other.fov && this.aspectRatio === other.aspectRatio && this.near === other.near && this.far === other.far && this._offCenterFrustum.equals(other._offCenterFrustum);
83
- }
84
- }, {
85
- key: "projectionMatrix",
86
- get: function get() {
87
- this._update();
88
-
89
- return this._offCenterFrustum.projectionMatrix;
90
- }
91
- }, {
92
- key: "infiniteProjectionMatrix",
93
- get: function get() {
94
- this._update();
95
-
96
- return this._offCenterFrustum.infiniteProjectionMatrix;
97
- }
98
- }, {
99
- key: "fovy",
100
- get: function get() {
101
- this._update();
102
-
103
- return this._fovy;
104
- }
105
- }, {
106
- key: "sseDenominator",
107
- get: function get() {
108
- this._update();
109
-
110
- return this._sseDenominator;
111
- }
112
- }, {
113
- key: "computeCullingVolume",
114
- value: function computeCullingVolume(position, direction, up) {
115
- this._update();
116
-
117
- return this._offCenterFrustum.computeCullingVolume(position, direction, up);
118
- }
119
- }, {
120
- key: "getPixelDimensions",
121
- value: function getPixelDimensions(drawingBufferWidth, drawingBufferHeight, distance, result) {
122
- this._update();
123
-
124
- return this._offCenterFrustum.getPixelDimensions(drawingBufferWidth, drawingBufferHeight, distance, result || new _core.Vector2());
125
- }
126
- }, {
127
- key: "_update",
128
- value: function _update() {
129
- (0, _core.assert)(Number.isFinite(this.fov) && Number.isFinite(this.aspectRatio) && Number.isFinite(this.near) && Number.isFinite(this.far));
130
- var f = this._offCenterFrustum;
131
-
132
- if (this.fov !== this._fov || this.aspectRatio !== this._aspectRatio || this.near !== this._near || this.far !== this._far || this.xOffset !== this._xOffset || this.yOffset !== this._yOffset) {
133
- (0, _core.assert)(this.fov >= 0 && this.fov < Math.PI);
134
- (0, _core.assert)(this.aspectRatio > 0);
135
- (0, _core.assert)(this.near >= 0 && this.near < this.far);
136
- this._aspectRatio = this.aspectRatio;
137
- this._fov = this.fov;
138
- this._fovy = this.aspectRatio <= 1 ? this.fov : Math.atan(Math.tan(this.fov * 0.5) / this.aspectRatio) * 2.0;
139
- this._near = this.near;
140
- this._far = this.far;
141
- this._sseDenominator = 2.0 * Math.tan(0.5 * this._fovy);
142
- this._xOffset = this.xOffset;
143
- this._yOffset = this.yOffset;
144
- f.top = this.near * Math.tan(0.5 * this._fovy);
145
- f.bottom = -f.top;
146
- f.right = this.aspectRatio * f.top;
147
- f.left = -f.right;
148
- f.near = this.near;
149
- f.far = this.far;
150
- f.right += this.xOffset;
151
- f.left += this.xOffset;
152
- f.top += this.yOffset;
153
- f.bottom += this.yOffset;
154
- }
155
- }
156
- }]);
157
- return PerspectiveFrustum;
158
- }();
159
-
160
- exports.default = PerspectiveFrustum;
161
- //# sourceMappingURL=perspective-frustum.js.map