@loaders.gl/tiles 3.4.13 → 3.4.15

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 (41) hide show
  1. package/dist/dist.min.js +122 -338
  2. package/dist/es5/bundle.js +1 -1
  3. package/dist/es5/bundle.js.map +1 -1
  4. package/dist/es5/constants.js +6 -6
  5. package/dist/es5/constants.js.map +1 -1
  6. package/dist/es5/index.js +13 -13
  7. package/dist/es5/tileset/format-3d-tiles/tileset-3d-traverser.js +32 -53
  8. package/dist/es5/tileset/format-3d-tiles/tileset-3d-traverser.js.map +1 -1
  9. package/dist/es5/tileset/format-i3s/i3s-pending-tiles-register.js +21 -32
  10. package/dist/es5/tileset/format-i3s/i3s-pending-tiles-register.js.map +1 -1
  11. package/dist/es5/tileset/format-i3s/i3s-tile-manager.js +66 -63
  12. package/dist/es5/tileset/format-i3s/i3s-tile-manager.js.map +1 -1
  13. package/dist/es5/tileset/format-i3s/i3s-tileset-traverser.js +54 -121
  14. package/dist/es5/tileset/format-i3s/i3s-tileset-traverser.js.map +1 -1
  15. package/dist/es5/tileset/helpers/bounding-volume.js +48 -62
  16. package/dist/es5/tileset/helpers/bounding-volume.js.map +1 -1
  17. package/dist/es5/tileset/helpers/frame-state.js +67 -80
  18. package/dist/es5/tileset/helpers/frame-state.js.map +1 -1
  19. package/dist/es5/tileset/helpers/i3s-lod.js +27 -27
  20. package/dist/es5/tileset/helpers/i3s-lod.js.map +1 -1
  21. package/dist/es5/tileset/helpers/tiles-3d-lod.js +51 -45
  22. package/dist/es5/tileset/helpers/tiles-3d-lod.js.map +1 -1
  23. package/dist/es5/tileset/helpers/transform-utils.js +17 -11
  24. package/dist/es5/tileset/helpers/transform-utils.js.map +1 -1
  25. package/dist/es5/tileset/helpers/zoom.js +28 -28
  26. package/dist/es5/tileset/helpers/zoom.js.map +1 -1
  27. package/dist/es5/tileset/tile-3d.js +316 -430
  28. package/dist/es5/tileset/tile-3d.js.map +1 -1
  29. package/dist/es5/tileset/tileset-3d.js +460 -701
  30. package/dist/es5/tileset/tileset-3d.js.map +1 -1
  31. package/dist/es5/tileset/tileset-cache.js +41 -58
  32. package/dist/es5/tileset/tileset-cache.js.map +1 -1
  33. package/dist/es5/tileset/tileset-traverser.js +189 -264
  34. package/dist/es5/tileset/tileset-traverser.js.map +1 -1
  35. package/dist/es5/utils/doubly-linked-list-node.js +10 -11
  36. package/dist/es5/utils/doubly-linked-list-node.js.map +1 -1
  37. package/dist/es5/utils/doubly-linked-list.js +53 -68
  38. package/dist/es5/utils/doubly-linked-list.js.map +1 -1
  39. package/dist/es5/utils/managed-array.js +69 -100
  40. package/dist/es5/utils/managed-array.js.map +1 -1
  41. package/package.json +5 -5
@@ -5,139 +5,72 @@ Object.defineProperty(exports, "__esModule", {
5
5
  value: true
6
6
  });
7
7
  exports.I3STilesetTraverser = void 0;
8
- var _regenerator = _interopRequireDefault(require("@babel/runtime/regenerator"));
9
- var _asyncToGenerator2 = _interopRequireDefault(require("@babel/runtime/helpers/asyncToGenerator"));
10
- var _classCallCheck2 = _interopRequireDefault(require("@babel/runtime/helpers/classCallCheck"));
11
- var _createClass2 = _interopRequireDefault(require("@babel/runtime/helpers/createClass"));
12
- var _assertThisInitialized2 = _interopRequireDefault(require("@babel/runtime/helpers/assertThisInitialized"));
13
- var _inherits2 = _interopRequireDefault(require("@babel/runtime/helpers/inherits"));
14
- var _possibleConstructorReturn2 = _interopRequireDefault(require("@babel/runtime/helpers/possibleConstructorReturn"));
15
- var _getPrototypeOf2 = _interopRequireDefault(require("@babel/runtime/helpers/getPrototypeOf"));
16
8
  var _defineProperty2 = _interopRequireDefault(require("@babel/runtime/helpers/defineProperty"));
17
9
  var _core = require("@loaders.gl/core");
18
10
  var _tilesetTraverser = require("../tileset-traverser");
19
11
  var _i3sLod = require("../helpers/i3s-lod");
20
12
  var _tile3d = require("../tile-3d");
21
13
  var _i3sTileManager = require("./i3s-tile-manager");
22
- function ownKeys(object, enumerableOnly) { var keys = Object.keys(object); if (Object.getOwnPropertySymbols) { var symbols = Object.getOwnPropertySymbols(object); enumerableOnly && (symbols = symbols.filter(function (sym) { return Object.getOwnPropertyDescriptor(object, sym).enumerable; })), keys.push.apply(keys, symbols); } return keys; }
23
- function _objectSpread(target) { for (var i = 1; i < arguments.length; i++) { var source = null != arguments[i] ? arguments[i] : {}; i % 2 ? ownKeys(Object(source), !0).forEach(function (key) { (0, _defineProperty2.default)(target, key, source[key]); }) : Object.getOwnPropertyDescriptors ? Object.defineProperties(target, Object.getOwnPropertyDescriptors(source)) : ownKeys(Object(source)).forEach(function (key) { Object.defineProperty(target, key, Object.getOwnPropertyDescriptor(source, key)); }); } return target; }
24
- 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; } } }; }
25
- 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); }
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
- function _createSuper(Derived) { var hasNativeReflectConstruct = _isNativeReflectConstruct(); return function _createSuperInternal() { var Super = (0, _getPrototypeOf2.default)(Derived), result; if (hasNativeReflectConstruct) { var NewTarget = (0, _getPrototypeOf2.default)(this).constructor; result = Reflect.construct(Super, arguments, NewTarget); } else { result = Super.apply(this, arguments); } return (0, _possibleConstructorReturn2.default)(this, result); }; }
28
- function _isNativeReflectConstruct() { if (typeof Reflect === "undefined" || !Reflect.construct) return false; if (Reflect.construct.sham) return false; if (typeof Proxy === "function") return true; try { Boolean.prototype.valueOf.call(Reflect.construct(Boolean, [], function () {})); return true; } catch (e) { return false; } }
29
- var I3STilesetTraverser = function (_TilesetTraverser) {
30
- (0, _inherits2.default)(I3STilesetTraverser, _TilesetTraverser);
31
- var _super = _createSuper(I3STilesetTraverser);
32
- function I3STilesetTraverser(options) {
33
- var _this;
34
- (0, _classCallCheck2.default)(this, I3STilesetTraverser);
35
- _this = _super.call(this, options);
36
- (0, _defineProperty2.default)((0, _assertThisInitialized2.default)(_this), "_tileManager", void 0);
37
- _this._tileManager = new _i3sTileManager.I3STileManager();
38
- return _this;
14
+ class I3STilesetTraverser extends _tilesetTraverser.TilesetTraverser {
15
+ constructor(options) {
16
+ super(options);
17
+ (0, _defineProperty2.default)(this, "_tileManager", void 0);
18
+ this._tileManager = new _i3sTileManager.I3STileManager();
39
19
  }
40
- (0, _createClass2.default)(I3STilesetTraverser, [{
41
- key: "traversalFinished",
42
- value: function traversalFinished(frameState) {
43
- return !this._tileManager.hasPendingTiles(frameState.viewport.id, this._frameNumber || 0);
44
- }
45
- }, {
46
- key: "shouldRefine",
47
- value: function shouldRefine(tile, frameState) {
48
- tile._lodJudge = (0, _i3sLod.getLodStatus)(tile, frameState);
49
- return tile._lodJudge === 'DIG';
50
- }
51
- }, {
52
- key: "updateChildTiles",
53
- value: function updateChildTiles(tile, frameState) {
54
- var _this2 = this;
55
- var children = tile.header.children || [];
56
- var childTiles = tile.children;
57
- var tileset = tile.tileset;
58
- var _iterator = _createForOfIteratorHelper(children),
59
- _step;
60
- try {
61
- var _loop = function _loop() {
62
- var child = _step.value;
63
- var extendedId = "".concat(child.id, "-").concat(frameState.viewport.id);
64
- var childTile = childTiles && childTiles.find(function (t) {
65
- return t.id === extendedId;
66
- });
67
- if (!childTile) {
68
- var request = function request() {
69
- return _this2._loadTile(child.id, tileset);
70
- };
71
- var cachedRequest = _this2._tileManager.find(extendedId);
72
- if (!cachedRequest) {
73
- if (tileset.tileset.nodePages) {
74
- request = function request() {
75
- return tileset.tileset.nodePagesTile.formTileFromNodePages(child.id);
76
- };
77
- }
78
- _this2._tileManager.add(request, extendedId, function (header) {
79
- return _this2._onTileLoad(header, tile, extendedId);
80
- }, frameState);
81
- } else {
82
- _this2._tileManager.update(extendedId, frameState);
83
- }
84
- } else if (childTile) {
85
- _this2.updateTile(childTile, frameState);
20
+ traversalFinished(frameState) {
21
+ return !this._tileManager.hasPendingTiles(frameState.viewport.id, this._frameNumber || 0);
22
+ }
23
+ shouldRefine(tile, frameState) {
24
+ tile._lodJudge = (0, _i3sLod.getLodStatus)(tile, frameState);
25
+ return tile._lodJudge === 'DIG';
26
+ }
27
+ updateChildTiles(tile, frameState) {
28
+ const children = tile.header.children || [];
29
+ const childTiles = tile.children;
30
+ const tileset = tile.tileset;
31
+ for (const child of children) {
32
+ const extendedId = "".concat(child.id, "-").concat(frameState.viewport.id);
33
+ const childTile = childTiles && childTiles.find(t => t.id === extendedId);
34
+ if (!childTile) {
35
+ let request = () => this._loadTile(child.id, tileset);
36
+ const cachedRequest = this._tileManager.find(extendedId);
37
+ if (!cachedRequest) {
38
+ if (tileset.tileset.nodePages) {
39
+ request = () => tileset.tileset.nodePagesTile.formTileFromNodePages(child.id);
86
40
  }
87
- };
88
- for (_iterator.s(); !(_step = _iterator.n()).done;) {
89
- _loop();
41
+ this._tileManager.add(request, extendedId, header => this._onTileLoad(header, tile, extendedId), frameState);
42
+ } else {
43
+ this._tileManager.update(extendedId, frameState);
90
44
  }
91
- } catch (err) {
92
- _iterator.e(err);
93
- } finally {
94
- _iterator.f();
45
+ } else if (childTile) {
46
+ this.updateTile(childTile, frameState);
95
47
  }
96
- return false;
97
48
  }
98
- }, {
99
- key: "_loadTile",
100
- value: function () {
101
- var _loadTile2 = (0, _asyncToGenerator2.default)(_regenerator.default.mark(function _callee(nodeId, tileset) {
102
- var loader, nodeUrl, options;
103
- return _regenerator.default.wrap(function _callee$(_context) {
104
- while (1) switch (_context.prev = _context.next) {
105
- case 0:
106
- loader = tileset.loader;
107
- nodeUrl = tileset.getTileUrl("".concat(tileset.url, "/nodes/").concat(nodeId));
108
- options = _objectSpread(_objectSpread({}, tileset.loadOptions), {}, {
109
- i3s: _objectSpread(_objectSpread({}, tileset.loadOptions.i3s), {}, {
110
- isTileHeader: true
111
- })
112
- });
113
- _context.next = 5;
114
- return (0, _core.load)(nodeUrl, loader, options);
115
- case 5:
116
- return _context.abrupt("return", _context.sent);
117
- case 6:
118
- case "end":
119
- return _context.stop();
120
- }
121
- }, _callee);
122
- }));
123
- function _loadTile(_x, _x2) {
124
- return _loadTile2.apply(this, arguments);
125
- }
126
- return _loadTile;
127
- }()
128
- }, {
129
- key: "_onTileLoad",
130
- value: function _onTileLoad(header, tile, extendedId) {
131
- var childTile = new _tile3d.Tile3D(tile.tileset, header, tile, extendedId);
132
- tile.children.push(childTile);
133
- var frameState = this._tileManager.find(childTile.id).frameState;
134
- this.updateTile(childTile, frameState);
135
- if (this._frameNumber === frameState.frameNumber && (this.traversalFinished(frameState) || new Date().getTime() - this.lastUpdate > this.updateDebounceTime)) {
136
- this.executeTraversal(childTile, frameState);
49
+ return false;
50
+ }
51
+ async _loadTile(nodeId, tileset) {
52
+ const {
53
+ loader
54
+ } = tileset;
55
+ const nodeUrl = tileset.getTileUrl("".concat(tileset.url, "/nodes/").concat(nodeId));
56
+ const options = {
57
+ ...tileset.loadOptions,
58
+ i3s: {
59
+ ...tileset.loadOptions.i3s,
60
+ isTileHeader: true
137
61
  }
62
+ };
63
+ return await (0, _core.load)(nodeUrl, loader, options);
64
+ }
65
+ _onTileLoad(header, tile, extendedId) {
66
+ const childTile = new _tile3d.Tile3D(tile.tileset, header, tile, extendedId);
67
+ tile.children.push(childTile);
68
+ const frameState = this._tileManager.find(childTile.id).frameState;
69
+ this.updateTile(childTile, frameState);
70
+ if (this._frameNumber === frameState.frameNumber && (this.traversalFinished(frameState) || new Date().getTime() - this.lastUpdate > this.updateDebounceTime)) {
71
+ this.executeTraversal(childTile, frameState);
138
72
  }
139
- }]);
140
- return I3STilesetTraverser;
141
- }(_tilesetTraverser.TilesetTraverser);
73
+ }
74
+ }
142
75
  exports.I3STilesetTraverser = I3STilesetTraverser;
143
76
  //# sourceMappingURL=i3s-tileset-traverser.js.map
@@ -1 +1 @@
1
- {"version":3,"file":"i3s-tileset-traverser.js","names":["_core","require","_tilesetTraverser","_i3sLod","_tile3d","_i3sTileManager","ownKeys","object","enumerableOnly","keys","Object","getOwnPropertySymbols","symbols","filter","sym","getOwnPropertyDescriptor","enumerable","push","apply","_objectSpread","target","i","arguments","length","source","forEach","key","_defineProperty2","default","getOwnPropertyDescriptors","defineProperties","defineProperty","_createForOfIteratorHelper","o","allowArrayLike","it","Symbol","iterator","Array","isArray","_unsupportedIterableToArray","F","s","n","done","value","e","_e","f","TypeError","normalCompletion","didErr","err","call","step","next","_e2","return","minLen","_arrayLikeToArray","prototype","toString","slice","constructor","name","from","test","arr","len","arr2","_createSuper","Derived","hasNativeReflectConstruct","_isNativeReflectConstruct","_createSuperInternal","Super","_getPrototypeOf2","result","NewTarget","Reflect","construct","_possibleConstructorReturn2","sham","Proxy","Boolean","valueOf","I3STilesetTraverser","_TilesetTraverser","_inherits2","_super","options","_this","_classCallCheck2","_assertThisInitialized2","_tileManager","I3STileManager","_createClass2","traversalFinished","frameState","hasPendingTiles","viewport","id","_frameNumber","shouldRefine","tile","_lodJudge","getLodStatus","updateChildTiles","_this2","children","header","childTiles","tileset","_iterator","_step","_loop","child","extendedId","concat","childTile","find","t","request","_loadTile","cachedRequest","nodePages","nodePagesTile","formTileFromNodePages","add","_onTileLoad","update","updateTile","_loadTile2","_asyncToGenerator2","_regenerator","mark","_callee","nodeId","loader","nodeUrl","wrap","_callee$","_context","prev","getTileUrl","url","loadOptions","i3s","isTileHeader","load","abrupt","sent","stop","_x","_x2","Tile3D","frameNumber","Date","getTime","lastUpdate","updateDebounceTime","executeTraversal","TilesetTraverser","exports"],"sources":["../../../../src/tileset/format-i3s/i3s-tileset-traverser.ts"],"sourcesContent":["import {load} from '@loaders.gl/core';\nimport {TilesetTraverser} from '../tileset-traverser';\n\nimport {getLodStatus} from '../helpers/i3s-lod';\nimport {Tile3D} from '../tile-3d';\nimport {I3STileManager} from './i3s-tile-manager';\nimport {FrameState} from '../helpers/frame-state';\n\nexport class I3STilesetTraverser extends TilesetTraverser {\n private _tileManager: I3STileManager;\n\n constructor(options) {\n super(options);\n this._tileManager = new I3STileManager();\n }\n\n /**\n * Check if there are no penging tile header requests,\n * that means the traversal is finished and we can call\n * following-up callbacks.\n */\n traversalFinished(frameState: FrameState): boolean {\n return !this._tileManager.hasPendingTiles(frameState.viewport.id, this._frameNumber || 0);\n }\n\n shouldRefine(tile, frameState: FrameState) {\n tile._lodJudge = getLodStatus(tile, frameState);\n return tile._lodJudge === 'DIG';\n }\n\n updateChildTiles(tile, frameState: FrameState): boolean {\n const children = tile.header.children || [];\n // children which are already fetched and constructed as Tile3D instances\n const childTiles = tile.children;\n const tileset = tile.tileset;\n\n for (const child of children) {\n const extendedId = `${child.id}-${frameState.viewport.id}`;\n // if child tile is not fetched\n const childTile = childTiles && childTiles.find((t) => t.id === extendedId);\n if (!childTile) {\n let request = () => this._loadTile(child.id, tileset);\n const cachedRequest = this._tileManager.find(extendedId);\n if (!cachedRequest) {\n // eslint-disable-next-line max-depth\n if (tileset.tileset.nodePages) {\n request = () => tileset.tileset.nodePagesTile.formTileFromNodePages(child.id);\n }\n this._tileManager.add(\n request,\n extendedId,\n (header) => this._onTileLoad(header, tile, extendedId),\n frameState\n );\n } else {\n // update frameNumber since it is still needed in current frame\n this._tileManager.update(extendedId, frameState);\n }\n } else if (childTile) {\n // if child tile is fetched and available\n this.updateTile(childTile, frameState);\n }\n }\n return false;\n }\n\n async _loadTile(nodeId, tileset) {\n const {loader} = tileset;\n const nodeUrl = tileset.getTileUrl(`${tileset.url}/nodes/${nodeId}`);\n // load metadata\n const options = {\n ...tileset.loadOptions,\n i3s: {\n ...tileset.loadOptions.i3s,\n isTileHeader: true\n }\n };\n\n return await load(nodeUrl, loader, options);\n }\n\n /**\n * The callback to init Tile3D instance after loading the tile JSON\n * @param {Object} header - the tile JSON from a dataset\n * @param {Tile3D} tile - the parent Tile3D instance\n * @param {string} extendedId - optional ID to separate copies of a tile for different viewports.\n * const extendedId = `${tile.id}-${frameState.viewport.id}`;\n * @return {void}\n */\n _onTileLoad(header, tile, extendedId) {\n // after child tile is fetched\n const childTile = new Tile3D(tile.tileset, header, tile, extendedId);\n tile.children.push(childTile);\n const frameState = this._tileManager.find(childTile.id).frameState;\n this.updateTile(childTile, frameState);\n\n // after tile fetched, resume traversal if still in current update/traversal frame\n if (\n this._frameNumber === frameState.frameNumber &&\n (this.traversalFinished(frameState) ||\n new Date().getTime() - this.lastUpdate > this.updateDebounceTime)\n ) {\n this.executeTraversal(childTile, frameState);\n }\n }\n}\n"],"mappings":";;;;;;;;;;;;;;;;AAAA,IAAAA,KAAA,GAAAC,OAAA;AACA,IAAAC,iBAAA,GAAAD,OAAA;AAEA,IAAAE,OAAA,GAAAF,OAAA;AACA,IAAAG,OAAA,GAAAH,OAAA;AACA,IAAAI,eAAA,GAAAJ,OAAA;AAAkD,SAAAK,QAAAC,MAAA,EAAAC,cAAA,QAAAC,IAAA,GAAAC,MAAA,CAAAD,IAAA,CAAAF,MAAA,OAAAG,MAAA,CAAAC,qBAAA,QAAAC,OAAA,GAAAF,MAAA,CAAAC,qBAAA,CAAAJ,MAAA,GAAAC,cAAA,KAAAI,OAAA,GAAAA,OAAA,CAAAC,MAAA,WAAAC,GAAA,WAAAJ,MAAA,CAAAK,wBAAA,CAAAR,MAAA,EAAAO,GAAA,EAAAE,UAAA,OAAAP,IAAA,CAAAQ,IAAA,CAAAC,KAAA,CAAAT,IAAA,EAAAG,OAAA,YAAAH,IAAA;AAAA,SAAAU,cAAAC,MAAA,aAAAC,CAAA,MAAAA,CAAA,GAAAC,SAAA,CAAAC,MAAA,EAAAF,CAAA,UAAAG,MAAA,WAAAF,SAAA,CAAAD,CAAA,IAAAC,SAAA,CAAAD,CAAA,QAAAA,CAAA,OAAAf,OAAA,CAAAI,MAAA,CAAAc,MAAA,OAAAC,OAAA,WAAAC,GAAA,QAAAC,gBAAA,CAAAC,OAAA,EAAAR,MAAA,EAAAM,GAAA,EAAAF,MAAA,CAAAE,GAAA,SAAAhB,MAAA,CAAAmB,yBAAA,GAAAnB,MAAA,CAAAoB,gBAAA,CAAAV,MAAA,EAAAV,MAAA,CAAAmB,yBAAA,CAAAL,MAAA,KAAAlB,OAAA,CAAAI,MAAA,CAAAc,MAAA,GAAAC,OAAA,WAAAC,GAAA,IAAAhB,MAAA,CAAAqB,cAAA,CAAAX,MAAA,EAAAM,GAAA,EAAAhB,MAAA,CAAAK,wBAAA,CAAAS,MAAA,EAAAE,GAAA,iBAAAN,MAAA;AAAA,SAAAY,2BAAAC,CAAA,EAAAC,cAAA,QAAAC,EAAA,UAAAC,MAAA,oBAAAH,CAAA,CAAAG,MAAA,CAAAC,QAAA,KAAAJ,CAAA,qBAAAE,EAAA,QAAAG,KAAA,CAAAC,OAAA,CAAAN,CAAA,MAAAE,EAAA,GAAAK,2BAAA,CAAAP,CAAA,MAAAC,cAAA,IAAAD,CAAA,WAAAA,CAAA,CAAAV,MAAA,qBAAAY,EAAA,EAAAF,CAAA,GAAAE,EAAA,MAAAd,CAAA,UAAAoB,CAAA,YAAAA,EAAA,eAAAC,CAAA,EAAAD,CAAA,EAAAE,CAAA,WAAAA,EAAA,QAAAtB,CAAA,IAAAY,CAAA,CAAAV,MAAA,WAAAqB,IAAA,mBAAAA,IAAA,SAAAC,KAAA,EAAAZ,CAAA,CAAAZ,CAAA,UAAAyB,CAAA,WAAAA,EAAAC,EAAA,UAAAA,EAAA,KAAAC,CAAA,EAAAP,CAAA,gBAAAQ,SAAA,iJAAAC,gBAAA,SAAAC,MAAA,UAAAC,GAAA,WAAAV,CAAA,WAAAA,EAAA,IAAAP,EAAA,GAAAA,EAAA,CAAAkB,IAAA,CAAApB,CAAA,MAAAU,CAAA,WAAAA,EAAA,QAAAW,IAAA,GAAAnB,EAAA,CAAAoB,IAAA,IAAAL,gBAAA,GAAAI,IAAA,CAAAV,IAAA,SAAAU,IAAA,KAAAR,CAAA,WAAAA,EAAAU,GAAA,IAAAL,MAAA,SAAAC,GAAA,GAAAI,GAAA,KAAAR,CAAA,WAAAA,EAAA,eAAAE,gBAAA,IAAAf,EAAA,CAAAsB,MAAA,UAAAtB,EAAA,CAAAsB,MAAA,oBAAAN,MAAA,QAAAC,GAAA;AAAA,SAAAZ,4BAAAP,CAAA,EAAAyB,MAAA,SAAAzB,CAAA,qBAAAA,CAAA,sBAAA0B,iBAAA,CAAA1B,CAAA,EAAAyB,MAAA,OAAAf,CAAA,GAAAjC,MAAA,CAAAkD,SAAA,CAAAC,QAAA,CAAAR,IAAA,CAAApB,CAAA,EAAA6B,KAAA,aAAAnB,CAAA,iBAAAV,CAAA,CAAA8B,WAAA,EAAApB,CAAA,GAAAV,CAAA,CAAA8B,WAAA,CAAAC,IAAA,MAAArB,CAAA,cAAAA,CAAA,mBAAAL,KAAA,CAAA2B,IAAA,CAAAhC,CAAA,OAAAU,CAAA,+DAAAuB,IAAA,CAAAvB,CAAA,UAAAgB,iBAAA,CAAA1B,CAAA,EAAAyB,MAAA;AAAA,SAAAC,kBAAAQ,GAAA,EAAAC,GAAA,QAAAA,GAAA,YAAAA,GAAA,GAAAD,GAAA,CAAA5C,MAAA,EAAA6C,GAAA,GAAAD,GAAA,CAAA5C,MAAA,WAAAF,CAAA,MAAAgD,IAAA,OAAA/B,KAAA,CAAA8B,GAAA,GAAA/C,CAAA,GAAA+C,GAAA,EAAA/C,CAAA,IAAAgD,IAAA,CAAAhD,CAAA,IAAA8C,GAAA,CAAA9C,CAAA,UAAAgD,IAAA;AAAA,SAAAC,aAAAC,OAAA,QAAAC,yBAAA,GAAAC,yBAAA,oBAAAC,qBAAA,QAAAC,KAAA,OAAAC,gBAAA,CAAAhD,OAAA,EAAA2C,OAAA,GAAAM,MAAA,MAAAL,yBAAA,QAAAM,SAAA,OAAAF,gBAAA,CAAAhD,OAAA,QAAAmC,WAAA,EAAAc,MAAA,GAAAE,OAAA,CAAAC,SAAA,CAAAL,KAAA,EAAArD,SAAA,EAAAwD,SAAA,YAAAD,MAAA,GAAAF,KAAA,CAAAzD,KAAA,OAAAI,SAAA,gBAAA2D,2BAAA,CAAArD,OAAA,QAAAiD,MAAA;AAAA,SAAAJ,0BAAA,eAAAM,OAAA,qBAAAA,OAAA,CAAAC,SAAA,oBAAAD,OAAA,CAAAC,SAAA,CAAAE,IAAA,2BAAAC,KAAA,oCAAAC,OAAA,CAAAxB,SAAA,CAAAyB,OAAA,CAAAhC,IAAA,CAAA0B,OAAA,CAAAC,SAAA,CAAAI,OAAA,8CAAAtC,CAAA;AAAA,IAGrCwC,mBAAmB,aAAAC,iBAAA;EAAA,IAAAC,UAAA,CAAA5D,OAAA,EAAA0D,mBAAA,EAAAC,iBAAA;EAAA,IAAAE,MAAA,GAAAnB,YAAA,CAAAgB,mBAAA;EAG9B,SAAAA,oBAAYI,OAAO,EAAE;IAAA,IAAAC,KAAA;IAAA,IAAAC,gBAAA,CAAAhE,OAAA,QAAA0D,mBAAA;IACnBK,KAAA,GAAAF,MAAA,CAAApC,IAAA,OAAMqC,OAAO;IAAE,IAAA/D,gBAAA,CAAAC,OAAA,MAAAiE,uBAAA,CAAAjE,OAAA,EAAA+D,KAAA;IACfA,KAAA,CAAKG,YAAY,GAAG,IAAIC,8BAAc,CAAC,CAAC;IAAC,OAAAJ,KAAA;EAC3C;EAAC,IAAAK,aAAA,CAAApE,OAAA,EAAA0D,mBAAA;IAAA5D,GAAA;IAAAmB,KAAA,EAOD,SAAAoD,kBAAkBC,UAAsB,EAAW;MACjD,OAAO,CAAC,IAAI,CAACJ,YAAY,CAACK,eAAe,CAACD,UAAU,CAACE,QAAQ,CAACC,EAAE,EAAE,IAAI,CAACC,YAAY,IAAI,CAAC,CAAC;IAC3F;EAAC;IAAA5E,GAAA;IAAAmB,KAAA,EAED,SAAA0D,aAAaC,IAAI,EAAEN,UAAsB,EAAE;MACzCM,IAAI,CAACC,SAAS,GAAG,IAAAC,oBAAY,EAACF,IAAI,EAAEN,UAAU,CAAC;MAC/C,OAAOM,IAAI,CAACC,SAAS,KAAK,KAAK;IACjC;EAAC;IAAA/E,GAAA;IAAAmB,KAAA,EAED,SAAA8D,iBAAiBH,IAAI,EAAEN,UAAsB,EAAW;MAAA,IAAAU,MAAA;MACtD,IAAMC,QAAQ,GAAGL,IAAI,CAACM,MAAM,CAACD,QAAQ,IAAI,EAAE;MAE3C,IAAME,UAAU,GAAGP,IAAI,CAACK,QAAQ;MAChC,IAAMG,OAAO,GAAGR,IAAI,CAACQ,OAAO;MAAC,IAAAC,SAAA,GAAAjF,0BAAA,CAET6E,QAAQ;QAAAK,KAAA;MAAA;QAAA,IAAAC,KAAA,YAAAA,MAAA,EAAE;UAAA,IAAnBC,KAAK,GAAAF,KAAA,CAAArE,KAAA;UACd,IAAMwE,UAAU,MAAAC,MAAA,CAAMF,KAAK,CAACf,EAAE,OAAAiB,MAAA,CAAIpB,UAAU,CAACE,QAAQ,CAACC,EAAE,CAAE;UAE1D,IAAMkB,SAAS,GAAGR,UAAU,IAAIA,UAAU,CAACS,IAAI,CAAC,UAACC,CAAC;YAAA,OAAKA,CAAC,CAACpB,EAAE,KAAKgB,UAAU;UAAA,EAAC;UAC3E,IAAI,CAACE,SAAS,EAAE;YACd,IAAIG,OAAO,GAAG,SAAAA,QAAA;cAAA,OAAMd,MAAI,CAACe,SAAS,CAACP,KAAK,CAACf,EAAE,EAAEW,OAAO,CAAC;YAAA;YACrD,IAAMY,aAAa,GAAGhB,MAAI,CAACd,YAAY,CAAC0B,IAAI,CAACH,UAAU,CAAC;YACxD,IAAI,CAACO,aAAa,EAAE;cAElB,IAAIZ,OAAO,CAACA,OAAO,CAACa,SAAS,EAAE;gBAC7BH,OAAO,GAAG,SAAAA,QAAA;kBAAA,OAAMV,OAAO,CAACA,OAAO,CAACc,aAAa,CAACC,qBAAqB,CAACX,KAAK,CAACf,EAAE,CAAC;gBAAA;cAC/E;cACAO,MAAI,CAACd,YAAY,CAACkC,GAAG,CACnBN,OAAO,EACPL,UAAU,EACV,UAACP,MAAM;gBAAA,OAAKF,MAAI,CAACqB,WAAW,CAACnB,MAAM,EAAEN,IAAI,EAAEa,UAAU,CAAC;cAAA,GACtDnB,UACF,CAAC;YACH,CAAC,MAAM;cAELU,MAAI,CAACd,YAAY,CAACoC,MAAM,CAACb,UAAU,EAAEnB,UAAU,CAAC;YAClD;UACF,CAAC,MAAM,IAAIqB,SAAS,EAAE;YAEpBX,MAAI,CAACuB,UAAU,CAACZ,SAAS,EAAErB,UAAU,CAAC;UACxC;QACF,CAAC;QA1BD,KAAAe,SAAA,CAAAvE,CAAA,MAAAwE,KAAA,GAAAD,SAAA,CAAAtE,CAAA,IAAAC,IAAA;UAAAuE,KAAA;QAAA;MA0BC,SAAA/D,GAAA;QAAA6D,SAAA,CAAAnE,CAAA,CAAAM,GAAA;MAAA;QAAA6D,SAAA,CAAAjE,CAAA;MAAA;MACD,OAAO,KAAK;IACd;EAAC;IAAAtB,GAAA;IAAAmB,KAAA;MAAA,IAAAuF,UAAA,OAAAC,kBAAA,CAAAzG,OAAA,EAAA0G,YAAA,CAAA1G,OAAA,CAAA2G,IAAA,CAED,SAAAC,QAAgBC,MAAM,EAAEzB,OAAO;QAAA,IAAA0B,MAAA,EAAAC,OAAA,EAAAjD,OAAA;QAAA,OAAA4C,YAAA,CAAA1G,OAAA,CAAAgH,IAAA,UAAAC,SAAAC,QAAA;UAAA,kBAAAA,QAAA,CAAAC,IAAA,GAAAD,QAAA,CAAAvF,IAAA;YAAA;cACtBmF,MAAM,GAAI1B,OAAO,CAAjB0B,MAAM;cACPC,OAAO,GAAG3B,OAAO,CAACgC,UAAU,IAAA1B,MAAA,CAAIN,OAAO,CAACiC,GAAG,aAAA3B,MAAA,CAAUmB,MAAM,CAAE,CAAC;cAE9D/C,OAAO,GAAAvE,aAAA,CAAAA,aAAA,KACR6F,OAAO,CAACkC,WAAW;gBACtBC,GAAG,EAAAhI,aAAA,CAAAA,aAAA,KACE6F,OAAO,CAACkC,WAAW,CAACC,GAAG;kBAC1BC,YAAY,EAAE;gBAAI;cACnB;cAAAN,QAAA,CAAAvF,IAAA;cAAA,OAGU,IAAA8F,UAAI,EAACV,OAAO,EAAED,MAAM,EAAEhD,OAAO,CAAC;YAAA;cAAA,OAAAoD,QAAA,CAAAQ,MAAA,WAAAR,QAAA,CAAAS,IAAA;YAAA;YAAA;cAAA,OAAAT,QAAA,CAAAU,IAAA;UAAA;QAAA,GAAAhB,OAAA;MAAA,CAC5C;MAAA,SAAAb,UAAA8B,EAAA,EAAAC,GAAA;QAAA,OAAAtB,UAAA,CAAAlH,KAAA,OAAAI,SAAA;MAAA;MAAA,OAAAqG,SAAA;IAAA;EAAA;IAAAjG,GAAA;IAAAmB,KAAA,EAUD,SAAAoF,YAAYnB,MAAM,EAAEN,IAAI,EAAEa,UAAU,EAAE;MAEpC,IAAME,SAAS,GAAG,IAAIoC,cAAM,CAACnD,IAAI,CAACQ,OAAO,EAAEF,MAAM,EAAEN,IAAI,EAAEa,UAAU,CAAC;MACpEb,IAAI,CAACK,QAAQ,CAAC5F,IAAI,CAACsG,SAAS,CAAC;MAC7B,IAAMrB,UAAU,GAAG,IAAI,CAACJ,YAAY,CAAC0B,IAAI,CAACD,SAAS,CAAClB,EAAE,CAAC,CAACH,UAAU;MAClE,IAAI,CAACiC,UAAU,CAACZ,SAAS,EAAErB,UAAU,CAAC;MAGtC,IACE,IAAI,CAACI,YAAY,KAAKJ,UAAU,CAAC0D,WAAW,KAC3C,IAAI,CAAC3D,iBAAiB,CAACC,UAAU,CAAC,IACjC,IAAI2D,IAAI,CAAC,CAAC,CAACC,OAAO,CAAC,CAAC,GAAG,IAAI,CAACC,UAAU,GAAG,IAAI,CAACC,kBAAkB,CAAC,EACnE;QACA,IAAI,CAACC,gBAAgB,CAAC1C,SAAS,EAAErB,UAAU,CAAC;MAC9C;IACF;EAAC;EAAA,OAAAZ,mBAAA;AAAA,EAhGsC4E,kCAAgB;AAAAC,OAAA,CAAA7E,mBAAA,GAAAA,mBAAA"}
1
+ {"version":3,"file":"i3s-tileset-traverser.js","names":["_core","require","_tilesetTraverser","_i3sLod","_tile3d","_i3sTileManager","I3STilesetTraverser","TilesetTraverser","constructor","options","_defineProperty2","default","_tileManager","I3STileManager","traversalFinished","frameState","hasPendingTiles","viewport","id","_frameNumber","shouldRefine","tile","_lodJudge","getLodStatus","updateChildTiles","children","header","childTiles","tileset","child","extendedId","concat","childTile","find","t","request","_loadTile","cachedRequest","nodePages","nodePagesTile","formTileFromNodePages","add","_onTileLoad","update","updateTile","nodeId","loader","nodeUrl","getTileUrl","url","loadOptions","i3s","isTileHeader","load","Tile3D","push","frameNumber","Date","getTime","lastUpdate","updateDebounceTime","executeTraversal","exports"],"sources":["../../../../src/tileset/format-i3s/i3s-tileset-traverser.ts"],"sourcesContent":["import {load} from '@loaders.gl/core';\nimport {TilesetTraverser} from '../tileset-traverser';\n\nimport {getLodStatus} from '../helpers/i3s-lod';\nimport {Tile3D} from '../tile-3d';\nimport {I3STileManager} from './i3s-tile-manager';\nimport {FrameState} from '../helpers/frame-state';\n\nexport class I3STilesetTraverser extends TilesetTraverser {\n private _tileManager: I3STileManager;\n\n constructor(options) {\n super(options);\n this._tileManager = new I3STileManager();\n }\n\n /**\n * Check if there are no penging tile header requests,\n * that means the traversal is finished and we can call\n * following-up callbacks.\n */\n traversalFinished(frameState: FrameState): boolean {\n return !this._tileManager.hasPendingTiles(frameState.viewport.id, this._frameNumber || 0);\n }\n\n shouldRefine(tile, frameState: FrameState) {\n tile._lodJudge = getLodStatus(tile, frameState);\n return tile._lodJudge === 'DIG';\n }\n\n updateChildTiles(tile, frameState: FrameState): boolean {\n const children = tile.header.children || [];\n // children which are already fetched and constructed as Tile3D instances\n const childTiles = tile.children;\n const tileset = tile.tileset;\n\n for (const child of children) {\n const extendedId = `${child.id}-${frameState.viewport.id}`;\n // if child tile is not fetched\n const childTile = childTiles && childTiles.find((t) => t.id === extendedId);\n if (!childTile) {\n let request = () => this._loadTile(child.id, tileset);\n const cachedRequest = this._tileManager.find(extendedId);\n if (!cachedRequest) {\n // eslint-disable-next-line max-depth\n if (tileset.tileset.nodePages) {\n request = () => tileset.tileset.nodePagesTile.formTileFromNodePages(child.id);\n }\n this._tileManager.add(\n request,\n extendedId,\n (header) => this._onTileLoad(header, tile, extendedId),\n frameState\n );\n } else {\n // update frameNumber since it is still needed in current frame\n this._tileManager.update(extendedId, frameState);\n }\n } else if (childTile) {\n // if child tile is fetched and available\n this.updateTile(childTile, frameState);\n }\n }\n return false;\n }\n\n async _loadTile(nodeId, tileset) {\n const {loader} = tileset;\n const nodeUrl = tileset.getTileUrl(`${tileset.url}/nodes/${nodeId}`);\n // load metadata\n const options = {\n ...tileset.loadOptions,\n i3s: {\n ...tileset.loadOptions.i3s,\n isTileHeader: true\n }\n };\n\n return await load(nodeUrl, loader, options);\n }\n\n /**\n * The callback to init Tile3D instance after loading the tile JSON\n * @param {Object} header - the tile JSON from a dataset\n * @param {Tile3D} tile - the parent Tile3D instance\n * @param {string} extendedId - optional ID to separate copies of a tile for different viewports.\n * const extendedId = `${tile.id}-${frameState.viewport.id}`;\n * @return {void}\n */\n _onTileLoad(header, tile, extendedId) {\n // after child tile is fetched\n const childTile = new Tile3D(tile.tileset, header, tile, extendedId);\n tile.children.push(childTile);\n const frameState = this._tileManager.find(childTile.id).frameState;\n this.updateTile(childTile, frameState);\n\n // after tile fetched, resume traversal if still in current update/traversal frame\n if (\n this._frameNumber === frameState.frameNumber &&\n (this.traversalFinished(frameState) ||\n new Date().getTime() - this.lastUpdate > this.updateDebounceTime)\n ) {\n this.executeTraversal(childTile, frameState);\n }\n }\n}\n"],"mappings":";;;;;;;;AAAA,IAAAA,KAAA,GAAAC,OAAA;AACA,IAAAC,iBAAA,GAAAD,OAAA;AAEA,IAAAE,OAAA,GAAAF,OAAA;AACA,IAAAG,OAAA,GAAAH,OAAA;AACA,IAAAI,eAAA,GAAAJ,OAAA;AAGO,MAAMK,mBAAmB,SAASC,kCAAgB,CAAC;EAGxDC,WAAWA,CAACC,OAAO,EAAE;IACnB,KAAK,CAACA,OAAO,CAAC;IAAC,IAAAC,gBAAA,CAAAC,OAAA;IACf,IAAI,CAACC,YAAY,GAAG,IAAIC,8BAAc,CAAC,CAAC;EAC1C;EAOAC,iBAAiBA,CAACC,UAAsB,EAAW;IACjD,OAAO,CAAC,IAAI,CAACH,YAAY,CAACI,eAAe,CAACD,UAAU,CAACE,QAAQ,CAACC,EAAE,EAAE,IAAI,CAACC,YAAY,IAAI,CAAC,CAAC;EAC3F;EAEAC,YAAYA,CAACC,IAAI,EAAEN,UAAsB,EAAE;IACzCM,IAAI,CAACC,SAAS,GAAG,IAAAC,oBAAY,EAACF,IAAI,EAAEN,UAAU,CAAC;IAC/C,OAAOM,IAAI,CAACC,SAAS,KAAK,KAAK;EACjC;EAEAE,gBAAgBA,CAACH,IAAI,EAAEN,UAAsB,EAAW;IACtD,MAAMU,QAAQ,GAAGJ,IAAI,CAACK,MAAM,CAACD,QAAQ,IAAI,EAAE;IAE3C,MAAME,UAAU,GAAGN,IAAI,CAACI,QAAQ;IAChC,MAAMG,OAAO,GAAGP,IAAI,CAACO,OAAO;IAE5B,KAAK,MAAMC,KAAK,IAAIJ,QAAQ,EAAE;MAC5B,MAAMK,UAAU,MAAAC,MAAA,CAAMF,KAAK,CAACX,EAAE,OAAAa,MAAA,CAAIhB,UAAU,CAACE,QAAQ,CAACC,EAAE,CAAE;MAE1D,MAAMc,SAAS,GAAGL,UAAU,IAAIA,UAAU,CAACM,IAAI,CAAEC,CAAC,IAAKA,CAAC,CAAChB,EAAE,KAAKY,UAAU,CAAC;MAC3E,IAAI,CAACE,SAAS,EAAE;QACd,IAAIG,OAAO,GAAGA,CAAA,KAAM,IAAI,CAACC,SAAS,CAACP,KAAK,CAACX,EAAE,EAAEU,OAAO,CAAC;QACrD,MAAMS,aAAa,GAAG,IAAI,CAACzB,YAAY,CAACqB,IAAI,CAACH,UAAU,CAAC;QACxD,IAAI,CAACO,aAAa,EAAE;UAElB,IAAIT,OAAO,CAACA,OAAO,CAACU,SAAS,EAAE;YAC7BH,OAAO,GAAGA,CAAA,KAAMP,OAAO,CAACA,OAAO,CAACW,aAAa,CAACC,qBAAqB,CAACX,KAAK,CAACX,EAAE,CAAC;UAC/E;UACA,IAAI,CAACN,YAAY,CAAC6B,GAAG,CACnBN,OAAO,EACPL,UAAU,EACTJ,MAAM,IAAK,IAAI,CAACgB,WAAW,CAAChB,MAAM,EAAEL,IAAI,EAAES,UAAU,CAAC,EACtDf,UACF,CAAC;QACH,CAAC,MAAM;UAEL,IAAI,CAACH,YAAY,CAAC+B,MAAM,CAACb,UAAU,EAAEf,UAAU,CAAC;QAClD;MACF,CAAC,MAAM,IAAIiB,SAAS,EAAE;QAEpB,IAAI,CAACY,UAAU,CAACZ,SAAS,EAAEjB,UAAU,CAAC;MACxC;IACF;IACA,OAAO,KAAK;EACd;EAEA,MAAMqB,SAASA,CAACS,MAAM,EAAEjB,OAAO,EAAE;IAC/B,MAAM;MAACkB;IAAM,CAAC,GAAGlB,OAAO;IACxB,MAAMmB,OAAO,GAAGnB,OAAO,CAACoB,UAAU,IAAAjB,MAAA,CAAIH,OAAO,CAACqB,GAAG,aAAAlB,MAAA,CAAUc,MAAM,CAAE,CAAC;IAEpE,MAAMpC,OAAO,GAAG;MACd,GAAGmB,OAAO,CAACsB,WAAW;MACtBC,GAAG,EAAE;QACH,GAAGvB,OAAO,CAACsB,WAAW,CAACC,GAAG;QAC1BC,YAAY,EAAE;MAChB;IACF,CAAC;IAED,OAAO,MAAM,IAAAC,UAAI,EAACN,OAAO,EAAED,MAAM,EAAErC,OAAO,CAAC;EAC7C;EAUAiC,WAAWA,CAAChB,MAAM,EAAEL,IAAI,EAAES,UAAU,EAAE;IAEpC,MAAME,SAAS,GAAG,IAAIsB,cAAM,CAACjC,IAAI,CAACO,OAAO,EAAEF,MAAM,EAAEL,IAAI,EAAES,UAAU,CAAC;IACpET,IAAI,CAACI,QAAQ,CAAC8B,IAAI,CAACvB,SAAS,CAAC;IAC7B,MAAMjB,UAAU,GAAG,IAAI,CAACH,YAAY,CAACqB,IAAI,CAACD,SAAS,CAACd,EAAE,CAAC,CAACH,UAAU;IAClE,IAAI,CAAC6B,UAAU,CAACZ,SAAS,EAAEjB,UAAU,CAAC;IAGtC,IACE,IAAI,CAACI,YAAY,KAAKJ,UAAU,CAACyC,WAAW,KAC3C,IAAI,CAAC1C,iBAAiB,CAACC,UAAU,CAAC,IACjC,IAAI0C,IAAI,CAAC,CAAC,CAACC,OAAO,CAAC,CAAC,GAAG,IAAI,CAACC,UAAU,GAAG,IAAI,CAACC,kBAAkB,CAAC,EACnE;MACA,IAAI,CAACC,gBAAgB,CAAC7B,SAAS,EAAEjB,UAAU,CAAC;IAC9C;EACF;AACF;AAAC+C,OAAA,CAAAxD,mBAAA,GAAAA,mBAAA"}
@@ -1,13 +1,10 @@
1
1
  "use strict";
2
2
 
3
- var _interopRequireDefault = require("@babel/runtime/helpers/interopRequireDefault");
4
3
  Object.defineProperty(exports, "__esModule", {
5
4
  value: true
6
5
  });
7
6
  exports.createBoundingVolume = createBoundingVolume;
8
7
  exports.getCartographicBounds = getCartographicBounds;
9
- var _toConsumableArray2 = _interopRequireDefault(require("@babel/runtime/helpers/toConsumableArray"));
10
- var _slicedToArray2 = _interopRequireDefault(require("@babel/runtime/helpers/slicedToArray"));
11
8
  var _core = require("@math.gl/core");
12
9
  var _culling = require("@math.gl/culling");
13
10
  var _geospatial = require("@math.gl/geospatial");
@@ -15,27 +12,21 @@ var _loaderUtils = require("@loaders.gl/loader-utils");
15
12
  function defined(x) {
16
13
  return x !== undefined && x !== null;
17
14
  }
18
- var scratchPoint = new _core.Vector3();
19
- var scratchScale = new _core.Vector3();
20
- var scratchNorthWest = new _core.Vector3();
21
- var scratchSouthEast = new _core.Vector3();
15
+ const scratchPoint = new _core.Vector3();
16
+ const scratchScale = new _core.Vector3();
17
+ const scratchNorthWest = new _core.Vector3();
18
+ const scratchSouthEast = new _core.Vector3();
22
19
  function createBoundingVolume(boundingVolumeHeader, transform, result) {
23
20
  (0, _loaderUtils.assert)(boundingVolumeHeader, '3D Tile: boundingVolume must be defined');
24
21
  if (boundingVolumeHeader.box) {
25
22
  return createBox(boundingVolumeHeader.box, transform, result);
26
23
  }
27
24
  if (boundingVolumeHeader.region) {
28
- var _boundingVolumeHeader = (0, _slicedToArray2.default)(boundingVolumeHeader.region, 6),
29
- west = _boundingVolumeHeader[0],
30
- south = _boundingVolumeHeader[1],
31
- east = _boundingVolumeHeader[2],
32
- north = _boundingVolumeHeader[3],
33
- minHeight = _boundingVolumeHeader[4],
34
- maxHeight = _boundingVolumeHeader[5];
35
- var northWest = _geospatial.Ellipsoid.WGS84.cartographicToCartesian([(0, _core.degrees)(west), (0, _core.degrees)(north), minHeight], scratchNorthWest);
36
- var southEast = _geospatial.Ellipsoid.WGS84.cartographicToCartesian([(0, _core.degrees)(east), (0, _core.degrees)(south), maxHeight], scratchSouthEast);
37
- var centerInCartesian = new _core.Vector3().addVectors(northWest, southEast).multiplyScalar(0.5);
38
- var radius = new _core.Vector3().subVectors(northWest, southEast).len() / 2.0;
25
+ const [west, south, east, north, minHeight, maxHeight] = boundingVolumeHeader.region;
26
+ const northWest = _geospatial.Ellipsoid.WGS84.cartographicToCartesian([(0, _core.degrees)(west), (0, _core.degrees)(north), minHeight], scratchNorthWest);
27
+ const southEast = _geospatial.Ellipsoid.WGS84.cartographicToCartesian([(0, _core.degrees)(east), (0, _core.degrees)(south), maxHeight], scratchSouthEast);
28
+ const centerInCartesian = new _core.Vector3().addVectors(northWest, southEast).multiplyScalar(0.5);
29
+ const radius = new _core.Vector3().subVectors(northWest, southEast).len() / 2.0;
39
30
  return createSphere([centerInCartesian[0], centerInCartesian[1], centerInCartesian[2], radius], new _core.Matrix4());
40
31
  }
41
32
  if (boundingVolumeHeader.sphere) {
@@ -48,13 +39,7 @@ function getCartographicBounds(boundingVolumeHeader, boundingVolume) {
48
39
  return orientedBoundingBoxToCartographicBounds(boundingVolume);
49
40
  }
50
41
  if (boundingVolumeHeader.region) {
51
- var _boundingVolumeHeader2 = (0, _slicedToArray2.default)(boundingVolumeHeader.region, 6),
52
- west = _boundingVolumeHeader2[0],
53
- south = _boundingVolumeHeader2[1],
54
- east = _boundingVolumeHeader2[2],
55
- north = _boundingVolumeHeader2[3],
56
- minHeight = _boundingVolumeHeader2[4],
57
- maxHeight = _boundingVolumeHeader2[5];
42
+ const [west, south, east, north, minHeight, maxHeight] = boundingVolumeHeader.region;
58
43
  return [[(0, _core.degrees)(west), (0, _core.degrees)(south), minHeight], [(0, _core.degrees)(east), (0, _core.degrees)(north), maxHeight]];
59
44
  }
60
45
  if (boundingVolumeHeader.sphere) {
@@ -63,30 +48,30 @@ function getCartographicBounds(boundingVolumeHeader, boundingVolume) {
63
48
  throw new Error('Unkown boundingVolume type');
64
49
  }
65
50
  function createBox(box, transform, result) {
66
- var center = new _core.Vector3(box[0], box[1], box[2]);
51
+ const center = new _core.Vector3(box[0], box[1], box[2]);
67
52
  transform.transform(center, center);
68
- var origin = [];
53
+ let origin = [];
69
54
  if (box.length === 10) {
70
- var halfSize = box.slice(3, 6);
71
- var quaternion = new _core.Quaternion();
55
+ const halfSize = box.slice(3, 6);
56
+ const quaternion = new _core.Quaternion();
72
57
  quaternion.fromArray(box, 6);
73
- var x = new _core.Vector3([1, 0, 0]);
74
- var y = new _core.Vector3([0, 1, 0]);
75
- var z = new _core.Vector3([0, 0, 1]);
58
+ const x = new _core.Vector3([1, 0, 0]);
59
+ const y = new _core.Vector3([0, 1, 0]);
60
+ const z = new _core.Vector3([0, 0, 1]);
76
61
  x.transformByQuaternion(quaternion);
77
62
  x.scale(halfSize[0]);
78
63
  y.transformByQuaternion(quaternion);
79
64
  y.scale(halfSize[1]);
80
65
  z.transformByQuaternion(quaternion);
81
66
  z.scale(halfSize[2]);
82
- origin = [].concat((0, _toConsumableArray2.default)(x.toArray()), (0, _toConsumableArray2.default)(y.toArray()), (0, _toConsumableArray2.default)(z.toArray()));
67
+ origin = [...x.toArray(), ...y.toArray(), ...z.toArray()];
83
68
  } else {
84
- origin = [].concat((0, _toConsumableArray2.default)(box.slice(3, 6)), (0, _toConsumableArray2.default)(box.slice(6, 9)), (0, _toConsumableArray2.default)(box.slice(9, 12)));
69
+ origin = [...box.slice(3, 6), ...box.slice(6, 9), ...box.slice(9, 12)];
85
70
  }
86
- var xAxis = transform.transformAsVector(origin.slice(0, 3));
87
- var yAxis = transform.transformAsVector(origin.slice(3, 6));
88
- var zAxis = transform.transformAsVector(origin.slice(6, 9));
89
- var halfAxes = new _core.Matrix3([xAxis[0], xAxis[1], xAxis[2], yAxis[0], yAxis[1], yAxis[2], zAxis[0], zAxis[1], zAxis[2]]);
71
+ const xAxis = transform.transformAsVector(origin.slice(0, 3));
72
+ const yAxis = transform.transformAsVector(origin.slice(3, 6));
73
+ const zAxis = transform.transformAsVector(origin.slice(6, 9));
74
+ const halfAxes = new _core.Matrix3([xAxis[0], xAxis[1], xAxis[2], yAxis[0], yAxis[1], yAxis[2], zAxis[0], zAxis[1], zAxis[2]]);
90
75
  if (defined(result)) {
91
76
  result.center = center;
92
77
  result.halfAxes = halfAxes;
@@ -95,11 +80,11 @@ function createBox(box, transform, result) {
95
80
  return new _culling.OrientedBoundingBox(center, halfAxes);
96
81
  }
97
82
  function createSphere(sphere, transform, result) {
98
- var center = new _core.Vector3(sphere[0], sphere[1], sphere[2]);
83
+ const center = new _core.Vector3(sphere[0], sphere[1], sphere[2]);
99
84
  transform.transform(center, center);
100
- var scale = transform.getScale(scratchScale);
101
- var uniformScale = Math.max(Math.max(scale[0], scale[1]), scale[2]);
102
- var radius = sphere[3] * uniformScale;
85
+ const scale = transform.getScale(scratchScale);
86
+ const uniformScale = Math.max(Math.max(scale[0], scale[1]), scale[2]);
87
+ const radius = sphere[3] * uniformScale;
103
88
  if (defined(result)) {
104
89
  result.center = center;
105
90
  result.radius = radius;
@@ -108,15 +93,16 @@ function createSphere(sphere, transform, result) {
108
93
  return new _culling.BoundingSphere(center, radius);
109
94
  }
110
95
  function orientedBoundingBoxToCartographicBounds(boundingVolume) {
111
- var result = emptyCartographicBounds();
112
- var _ref = boundingVolume,
113
- halfAxes = _ref.halfAxes;
114
- var xAxis = new _core.Vector3(halfAxes.getColumn(0));
115
- var yAxis = new _core.Vector3(halfAxes.getColumn(1));
116
- var zAxis = new _core.Vector3(halfAxes.getColumn(2));
117
- for (var x = 0; x < 2; x++) {
118
- for (var y = 0; y < 2; y++) {
119
- for (var z = 0; z < 2; z++) {
96
+ const result = emptyCartographicBounds();
97
+ const {
98
+ halfAxes
99
+ } = boundingVolume;
100
+ const xAxis = new _core.Vector3(halfAxes.getColumn(0));
101
+ const yAxis = new _core.Vector3(halfAxes.getColumn(1));
102
+ const zAxis = new _core.Vector3(halfAxes.getColumn(2));
103
+ for (let x = 0; x < 2; x++) {
104
+ for (let y = 0; y < 2; y++) {
105
+ for (let z = 0; z < 2; z++) {
120
106
  scratchPoint.copy(boundingVolume.center);
121
107
  scratchPoint.add(xAxis);
122
108
  scratchPoint.add(yAxis);
@@ -131,28 +117,28 @@ function orientedBoundingBoxToCartographicBounds(boundingVolume) {
131
117
  return result;
132
118
  }
133
119
  function boundingSphereToCartographicBounds(boundingVolume) {
134
- var result = emptyCartographicBounds();
135
- var _ref2 = boundingVolume,
136
- center = _ref2.center,
137
- radius = _ref2.radius;
138
- var point = _geospatial.Ellipsoid.WGS84.scaleToGeodeticSurface(center, scratchPoint);
139
- var zAxis;
120
+ const result = emptyCartographicBounds();
121
+ const {
122
+ center,
123
+ radius
124
+ } = boundingVolume;
125
+ const point = _geospatial.Ellipsoid.WGS84.scaleToGeodeticSurface(center, scratchPoint);
126
+ let zAxis;
140
127
  if (point) {
141
128
  zAxis = _geospatial.Ellipsoid.WGS84.geodeticSurfaceNormal(point);
142
129
  } else {
143
130
  zAxis = new _core.Vector3(0, 0, 1);
144
131
  }
145
- var xAxis = new _core.Vector3(zAxis[2], -zAxis[1], 0);
132
+ let xAxis = new _core.Vector3(zAxis[2], -zAxis[1], 0);
146
133
  if (xAxis.len() > 0) {
147
134
  xAxis.normalize();
148
135
  } else {
149
136
  xAxis = new _core.Vector3(0, 1, 0);
150
137
  }
151
- var yAxis = xAxis.clone().cross(zAxis);
152
- for (var _i = 0, _arr = [xAxis, yAxis, zAxis]; _i < _arr.length; _i++) {
153
- var axis = _arr[_i];
138
+ const yAxis = xAxis.clone().cross(zAxis);
139
+ for (const axis of [xAxis, yAxis, zAxis]) {
154
140
  scratchScale.copy(axis).scale(radius);
155
- for (var dir = 0; dir < 2; dir++) {
141
+ for (let dir = 0; dir < 2; dir++) {
156
142
  scratchPoint.copy(center);
157
143
  scratchPoint.add(scratchScale);
158
144
  addToCartographicBounds(result, scratchPoint);
@@ -1 +1 @@
1
- {"version":3,"file":"bounding-volume.js","names":["_core","require","_culling","_geospatial","_loaderUtils","defined","x","undefined","scratchPoint","Vector3","scratchScale","scratchNorthWest","scratchSouthEast","createBoundingVolume","boundingVolumeHeader","transform","result","assert","box","createBox","region","_boundingVolumeHeader","_slicedToArray2","default","west","south","east","north","minHeight","maxHeight","northWest","Ellipsoid","WGS84","cartographicToCartesian","degrees","southEast","centerInCartesian","addVectors","multiplyScalar","radius","subVectors","len","createSphere","Matrix4","sphere","Error","getCartographicBounds","boundingVolume","orientedBoundingBoxToCartographicBounds","_boundingVolumeHeader2","boundingSphereToCartographicBounds","center","origin","length","halfSize","slice","quaternion","Quaternion","fromArray","y","z","transformByQuaternion","scale","concat","_toConsumableArray2","toArray","xAxis","transformAsVector","yAxis","zAxis","halfAxes","Matrix3","OrientedBoundingBox","getScale","uniformScale","Math","max","BoundingSphere","emptyCartographicBounds","_ref","getColumn","copy","add","addToCartographicBounds","negate","_ref2","point","scaleToGeodeticSurface","geodeticSurfaceNormal","normalize","clone","cross","_i","_arr","axis","dir","Infinity","target","cartesian","cartesianToCartographic","min"],"sources":["../../../../src/tileset/helpers/bounding-volume.ts"],"sourcesContent":["// This file is derived from the Cesium code base under Apache 2 license\n// See LICENSE.md and https://github.com/AnalyticalGraphicsInc/cesium/blob/master/LICENSE.md\n\n/* eslint-disable */\nimport {Quaternion, Vector3, Matrix3, Matrix4, degrees} from '@math.gl/core';\nimport {BoundingSphere, OrientedBoundingBox} from '@math.gl/culling';\nimport {Ellipsoid} from '@math.gl/geospatial';\nimport {assert} from '@loaders.gl/loader-utils';\n\n// const scratchProjectedBoundingSphere = new BoundingSphere();\n\nfunction defined(x) {\n return x !== undefined && x !== null;\n}\n\n// const scratchMatrix = new Matrix3();\nconst scratchPoint = new Vector3();\nconst scratchScale = new Vector3();\nconst scratchNorthWest = new Vector3();\nconst scratchSouthEast = new Vector3();\n// const scratchRectangle = new Rectangle();\n// const scratchOrientedBoundingBox = new OrientedBoundingBox();\n// const scratchTransform = new Matrix4();\n\n/**\n * Create a bounding volume from the tile's bounding volume header.\n * @param {Object} boundingVolumeHeader The tile's bounding volume header.\n * @param {Matrix4} transform The transform to apply to the bounding volume.\n * @param [result] The object onto which to store the result.\n * @returns The modified result parameter or a new TileBoundingVolume instance if none was provided.\n */\nexport function createBoundingVolume(boundingVolumeHeader, transform, result) {\n assert(boundingVolumeHeader, '3D Tile: boundingVolume must be defined');\n\n // boundingVolume schema:\n // https://github.com/AnalyticalGraphicsInc/3d-tiles/blob/master/specification/schema/boundingVolume.schema.json\n if (boundingVolumeHeader.box) {\n return createBox(boundingVolumeHeader.box, transform, result);\n }\n if (boundingVolumeHeader.region) {\n // [west, south, east, north, minimum height, maximum height]\n // Latitudes and longitudes are in the WGS 84 datum as defined in EPSG 4979 and are in radians.\n // Heights are in meters above (or below) the WGS 84 ellipsoid.\n const [west, south, east, north, minHeight, maxHeight] = boundingVolumeHeader.region;\n\n const northWest = Ellipsoid.WGS84.cartographicToCartesian(\n [degrees(west), degrees(north), minHeight],\n scratchNorthWest\n );\n const southEast = Ellipsoid.WGS84.cartographicToCartesian(\n [degrees(east), degrees(south), maxHeight],\n scratchSouthEast\n );\n const centerInCartesian = new Vector3().addVectors(northWest, southEast).multiplyScalar(0.5);\n const radius = new Vector3().subVectors(northWest, southEast).len() / 2.0;\n\n // TODO improve region boundingVolume\n // for now, create a sphere as the boundingVolume instead of box\n return createSphere(\n [centerInCartesian[0], centerInCartesian[1], centerInCartesian[2], radius],\n new Matrix4()\n );\n }\n\n if (boundingVolumeHeader.sphere) {\n return createSphere(boundingVolumeHeader.sphere, transform, result);\n }\n\n throw new Error('3D Tile: boundingVolume must contain a sphere, region, or box');\n}\n\n/** [min, max] each in [longitude, latitude, altitude] */\nexport type CartographicBounds = [min: number[], max: number[]];\n\n/**\n * Calculate the cartographic bounding box the tile's bounding volume.\n * @param {Object} boundingVolumeHeader The tile's bounding volume header.\n * @param {BoundingVolume} boundingVolume The bounding volume.\n * @returns {CartographicBounds}\n */\nexport function getCartographicBounds(\n boundingVolumeHeader,\n boundingVolume: OrientedBoundingBox | BoundingSphere\n): CartographicBounds {\n // boundingVolume schema:\n // https://github.com/AnalyticalGraphicsInc/3d-tiles/blob/master/specification/schema/boundingVolume.schema.json\n if (boundingVolumeHeader.box) {\n return orientedBoundingBoxToCartographicBounds(boundingVolume as OrientedBoundingBox);\n }\n if (boundingVolumeHeader.region) {\n // [west, south, east, north, minimum height, maximum height]\n // Latitudes and longitudes are in the WGS 84 datum as defined in EPSG 4979 and are in radians.\n // Heights are in meters above (or below) the WGS 84 ellipsoid.\n const [west, south, east, north, minHeight, maxHeight] = boundingVolumeHeader.region;\n\n return [\n [degrees(west), degrees(south), minHeight],\n [degrees(east), degrees(north), maxHeight]\n ];\n }\n\n if (boundingVolumeHeader.sphere) {\n return boundingSphereToCartographicBounds(boundingVolume as BoundingSphere);\n }\n\n throw new Error('Unkown boundingVolume type');\n}\n\nfunction createBox(box, transform, result) {\n // https://math.gl/modules/culling/docs/api-reference/oriented-bounding-box\n // 1. A half-axes based representation.\n // box: An array of 12 numbers that define an oriented bounding box.\n // The first three elements define the x, y, and z values for the center of the box.\n // The next three elements (with indices 3, 4, and 5) define the x axis direction and half-length.\n // The next three elements (indices 6, 7, and 8) define the y axis direction and half-length.\n // The last three elements (indices 9, 10, and 11) define the z axis direction and half-length.\n // 2. A half-size-quaternion based representation.\n // box: An array of 10 numbers that define an oriented bounding box.\n // The first three elements define the x, y, and z values for the center of the box in a right-handed 3-axis (x, y, z) Cartesian coordinate system where the z-axis is up.\n // The next three elements (with indices 3, 4, and 5) define the halfSize.\n // The last four elements (indices 6, 7, 8 and 10) define the quaternion.\n const center = new Vector3(box[0], box[1], box[2]);\n transform.transform(center, center);\n let origin: number[] = [];\n if (box.length === 10) {\n const halfSize = box.slice(3, 6);\n const quaternion = new Quaternion();\n quaternion.fromArray(box, 6);\n const x = new Vector3([1, 0, 0]);\n const y = new Vector3([0, 1, 0]);\n const z = new Vector3([0, 0, 1]);\n x.transformByQuaternion(quaternion);\n x.scale(halfSize[0]);\n y.transformByQuaternion(quaternion);\n y.scale(halfSize[1]);\n z.transformByQuaternion(quaternion);\n z.scale(halfSize[2]);\n origin = [...x.toArray(), ...y.toArray(), ...z.toArray()];\n } else {\n origin = [...box.slice(3, 6), ...box.slice(6, 9), ...box.slice(9, 12)];\n }\n const xAxis = transform.transformAsVector(origin.slice(0, 3));\n const yAxis = transform.transformAsVector(origin.slice(3, 6));\n const zAxis = transform.transformAsVector(origin.slice(6, 9));\n const halfAxes = new Matrix3([\n xAxis[0],\n xAxis[1],\n xAxis[2],\n yAxis[0],\n yAxis[1],\n yAxis[2],\n zAxis[0],\n zAxis[1],\n zAxis[2]\n ]);\n\n if (defined(result)) {\n result.center = center;\n result.halfAxes = halfAxes;\n return result;\n }\n\n return new OrientedBoundingBox(center, halfAxes);\n}\n\n/*\nfunction createBoxFromTransformedRegion(region, transform, initialTransform, result) {\n const rectangle = Rectangle.unpack(region, 0, scratchRectangle);\n const minimumHeight = region[4];\n const maximumHeight = region[5];\n\n const orientedBoundingBox = OrientedBoundingBox.fromRectangle(\n rectangle,\n minimumHeight,\n maximumHeight,\n Ellipsoid.WGS84,\n scratchOrientedBoundingBox\n );\n const center = orientedBoundingBox.center;\n const halfAxes = orientedBoundingBox.halfAxes;\n\n // A region bounding volume is not transformed by the transform in the tileset JSON,\n // but may be transformed by additional transforms applied in Cesium.\n // This is why the transform is calculated as the difference between the initial transform and the current transform.\n transform = Matrix4.multiplyTransformation(\n transform,\n Matrix4.inverseTransformation(initialTransform, scratchTransform),\n scratchTransform\n );\n center = Matrix4.multiplyByPoint(transform, center, center);\n const rotationScale = Matrix4.getRotation(transform, scratchMatrix);\n halfAxes = Matrix3.multiply(rotationScale, halfAxes, halfAxes);\n\n if (defined(result) && result instanceof TileOrientedBoundingBox) {\n result.update(center, halfAxes);\n return result;\n }\n\n return new TileOrientedBoundingBox(center, halfAxes);\n}\n\nfunction createRegion(region, transform, initialTransform, result) {\n if (!Matrix4.equalsEpsilon(transform, initialTransform, CesiumMath.EPSILON8)) {\n return createBoxFromTransformedRegion(region, transform, initialTransform, result);\n }\n\n if (defined(result)) {\n return result;\n }\n\n const rectangleRegion = Rectangle.unpack(region, 0, scratchRectangle);\n\n return new TileBoundingRegion({\n rectangle: rectangleRegion,\n minimumHeight: region[4],\n maximumHeight: region[5]\n });\n}\n*/\n\nfunction createSphere(sphere, transform, result?) {\n // Find the transformed center\n const center = new Vector3(sphere[0], sphere[1], sphere[2]);\n transform.transform(center, center);\n const scale = transform.getScale(scratchScale);\n\n const uniformScale = Math.max(Math.max(scale[0], scale[1]), scale[2]);\n const radius = sphere[3] * uniformScale;\n\n if (defined(result)) {\n result.center = center;\n result.radius = radius;\n return result;\n }\n\n return new BoundingSphere(center, radius);\n}\n\n/**\n * Convert a bounding volume defined by OrientedBoundingBox to cartographic bounds\n * @returns {CartographicBounds}\n */\nfunction orientedBoundingBoxToCartographicBounds(\n boundingVolume: OrientedBoundingBox\n): CartographicBounds {\n const result = emptyCartographicBounds();\n\n const {halfAxes} = boundingVolume as OrientedBoundingBox;\n const xAxis = new Vector3(halfAxes.getColumn(0));\n const yAxis = new Vector3(halfAxes.getColumn(1));\n const zAxis = new Vector3(halfAxes.getColumn(2));\n\n // Test all 8 corners of the box\n for (let x = 0; x < 2; x++) {\n for (let y = 0; y < 2; y++) {\n for (let z = 0; z < 2; z++) {\n scratchPoint.copy(boundingVolume.center);\n scratchPoint.add(xAxis);\n scratchPoint.add(yAxis);\n scratchPoint.add(zAxis);\n\n addToCartographicBounds(result, scratchPoint);\n zAxis.negate();\n }\n yAxis.negate();\n }\n xAxis.negate();\n }\n return result;\n}\n\n/**\n * Convert a bounding volume defined by BoundingSphere to cartographic bounds\n * @returns {CartographicBounds}\n */\nfunction boundingSphereToCartographicBounds(boundingVolume: BoundingSphere): CartographicBounds {\n const result = emptyCartographicBounds();\n\n const {center, radius} = boundingVolume as BoundingSphere;\n const point = Ellipsoid.WGS84.scaleToGeodeticSurface(center, scratchPoint);\n\n let zAxis: Vector3;\n if (point) {\n zAxis = Ellipsoid.WGS84.geodeticSurfaceNormal(point) as Vector3;\n } else {\n zAxis = new Vector3(0, 0, 1);\n }\n let xAxis = new Vector3(zAxis[2], -zAxis[1], 0);\n if (xAxis.len() > 0) {\n xAxis.normalize();\n } else {\n xAxis = new Vector3(0, 1, 0);\n }\n const yAxis = xAxis.clone().cross(zAxis);\n\n // Test 6 end points of the 3 axes\n for (const axis of [xAxis, yAxis, zAxis]) {\n scratchScale.copy(axis).scale(radius);\n for (let dir = 0; dir < 2; dir++) {\n scratchPoint.copy(center);\n scratchPoint.add(scratchScale);\n addToCartographicBounds(result, scratchPoint);\n // Flip the axis\n scratchScale.negate();\n }\n }\n return result;\n}\n\n/**\n * Create a new cartographic bounds that contains no points\n * @returns {CartographicBounds}\n */\nfunction emptyCartographicBounds(): CartographicBounds {\n return [\n [Infinity, Infinity, Infinity],\n [-Infinity, -Infinity, -Infinity]\n ];\n}\n\n/**\n * Add a point to the target cartographic bounds\n * @param {CartographicBounds} target\n * @param {Vector3} cartesian coordinates of the point to add\n */\nfunction addToCartographicBounds(target: CartographicBounds, cartesian: Readonly<Vector3>) {\n Ellipsoid.WGS84.cartesianToCartographic(cartesian, scratchPoint);\n target[0][0] = Math.min(target[0][0], scratchPoint[0]);\n target[0][1] = Math.min(target[0][1], scratchPoint[1]);\n target[0][2] = Math.min(target[0][2], scratchPoint[2]);\n\n target[1][0] = Math.max(target[1][0], scratchPoint[0]);\n target[1][1] = Math.max(target[1][1], scratchPoint[1]);\n target[1][2] = Math.max(target[1][2], scratchPoint[2]);\n}\n"],"mappings":";;;;;;;;;;AAIA,IAAAA,KAAA,GAAAC,OAAA;AACA,IAAAC,QAAA,GAAAD,OAAA;AACA,IAAAE,WAAA,GAAAF,OAAA;AACA,IAAAG,YAAA,GAAAH,OAAA;AAIA,SAASI,OAAOA,CAACC,CAAC,EAAE;EAClB,OAAOA,CAAC,KAAKC,SAAS,IAAID,CAAC,KAAK,IAAI;AACtC;AAGA,IAAME,YAAY,GAAG,IAAIC,aAAO,CAAC,CAAC;AAClC,IAAMC,YAAY,GAAG,IAAID,aAAO,CAAC,CAAC;AAClC,IAAME,gBAAgB,GAAG,IAAIF,aAAO,CAAC,CAAC;AACtC,IAAMG,gBAAgB,GAAG,IAAIH,aAAO,CAAC,CAAC;AAY/B,SAASI,oBAAoBA,CAACC,oBAAoB,EAAEC,SAAS,EAAEC,MAAM,EAAE;EAC5E,IAAAC,mBAAM,EAACH,oBAAoB,EAAE,yCAAyC,CAAC;EAIvE,IAAIA,oBAAoB,CAACI,GAAG,EAAE;IAC5B,OAAOC,SAAS,CAACL,oBAAoB,CAACI,GAAG,EAAEH,SAAS,EAAEC,MAAM,CAAC;EAC/D;EACA,IAAIF,oBAAoB,CAACM,MAAM,EAAE;IAI/B,IAAAC,qBAAA,OAAAC,eAAA,CAAAC,OAAA,EAAyDT,oBAAoB,CAACM,MAAM;MAA7EI,IAAI,GAAAH,qBAAA;MAAEI,KAAK,GAAAJ,qBAAA;MAAEK,IAAI,GAAAL,qBAAA;MAAEM,KAAK,GAAAN,qBAAA;MAAEO,SAAS,GAAAP,qBAAA;MAAEQ,SAAS,GAAAR,qBAAA;IAErD,IAAMS,SAAS,GAAGC,qBAAS,CAACC,KAAK,CAACC,uBAAuB,CACvD,CAAC,IAAAC,aAAO,EAACV,IAAI,CAAC,EAAE,IAAAU,aAAO,EAACP,KAAK,CAAC,EAAEC,SAAS,CAAC,EAC1CjB,gBACF,CAAC;IACD,IAAMwB,SAAS,GAAGJ,qBAAS,CAACC,KAAK,CAACC,uBAAuB,CACvD,CAAC,IAAAC,aAAO,EAACR,IAAI,CAAC,EAAE,IAAAQ,aAAO,EAACT,KAAK,CAAC,EAAEI,SAAS,CAAC,EAC1CjB,gBACF,CAAC;IACD,IAAMwB,iBAAiB,GAAG,IAAI3B,aAAO,CAAC,CAAC,CAAC4B,UAAU,CAACP,SAAS,EAAEK,SAAS,CAAC,CAACG,cAAc,CAAC,GAAG,CAAC;IAC5F,IAAMC,MAAM,GAAG,IAAI9B,aAAO,CAAC,CAAC,CAAC+B,UAAU,CAACV,SAAS,EAAEK,SAAS,CAAC,CAACM,GAAG,CAAC,CAAC,GAAG,GAAG;IAIzE,OAAOC,YAAY,CACjB,CAACN,iBAAiB,CAAC,CAAC,CAAC,EAAEA,iBAAiB,CAAC,CAAC,CAAC,EAAEA,iBAAiB,CAAC,CAAC,CAAC,EAAEG,MAAM,CAAC,EAC1E,IAAII,aAAO,CAAC,CACd,CAAC;EACH;EAEA,IAAI7B,oBAAoB,CAAC8B,MAAM,EAAE;IAC/B,OAAOF,YAAY,CAAC5B,oBAAoB,CAAC8B,MAAM,EAAE7B,SAAS,EAAEC,MAAM,CAAC;EACrE;EAEA,MAAM,IAAI6B,KAAK,CAAC,+DAA+D,CAAC;AAClF;AAWO,SAASC,qBAAqBA,CACnChC,oBAAoB,EACpBiC,cAAoD,EAChC;EAGpB,IAAIjC,oBAAoB,CAACI,GAAG,EAAE;IAC5B,OAAO8B,uCAAuC,CAACD,cAAqC,CAAC;EACvF;EACA,IAAIjC,oBAAoB,CAACM,MAAM,EAAE;IAI/B,IAAA6B,sBAAA,OAAA3B,eAAA,CAAAC,OAAA,EAAyDT,oBAAoB,CAACM,MAAM;MAA7EI,IAAI,GAAAyB,sBAAA;MAAExB,KAAK,GAAAwB,sBAAA;MAAEvB,IAAI,GAAAuB,sBAAA;MAAEtB,KAAK,GAAAsB,sBAAA;MAAErB,SAAS,GAAAqB,sBAAA;MAAEpB,SAAS,GAAAoB,sBAAA;IAErD,OAAO,CACL,CAAC,IAAAf,aAAO,EAACV,IAAI,CAAC,EAAE,IAAAU,aAAO,EAACT,KAAK,CAAC,EAAEG,SAAS,CAAC,EAC1C,CAAC,IAAAM,aAAO,EAACR,IAAI,CAAC,EAAE,IAAAQ,aAAO,EAACP,KAAK,CAAC,EAAEE,SAAS,CAAC,CAC3C;EACH;EAEA,IAAIf,oBAAoB,CAAC8B,MAAM,EAAE;IAC/B,OAAOM,kCAAkC,CAACH,cAAgC,CAAC;EAC7E;EAEA,MAAM,IAAIF,KAAK,CAAC,4BAA4B,CAAC;AAC/C;AAEA,SAAS1B,SAASA,CAACD,GAAG,EAAEH,SAAS,EAAEC,MAAM,EAAE;EAazC,IAAMmC,MAAM,GAAG,IAAI1C,aAAO,CAACS,GAAG,CAAC,CAAC,CAAC,EAAEA,GAAG,CAAC,CAAC,CAAC,EAAEA,GAAG,CAAC,CAAC,CAAC,CAAC;EAClDH,SAAS,CAACA,SAAS,CAACoC,MAAM,EAAEA,MAAM,CAAC;EACnC,IAAIC,MAAgB,GAAG,EAAE;EACzB,IAAIlC,GAAG,CAACmC,MAAM,KAAK,EAAE,EAAE;IACrB,IAAMC,QAAQ,GAAGpC,GAAG,CAACqC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC;IAChC,IAAMC,UAAU,GAAG,IAAIC,gBAAU,CAAC,CAAC;IACnCD,UAAU,CAACE,SAAS,CAACxC,GAAG,EAAE,CAAC,CAAC;IAC5B,IAAMZ,CAAC,GAAG,IAAIG,aAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IAChC,IAAMkD,CAAC,GAAG,IAAIlD,aAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IAChC,IAAMmD,CAAC,GAAG,IAAInD,aAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IAChCH,CAAC,CAACuD,qBAAqB,CAACL,UAAU,CAAC;IACnClD,CAAC,CAACwD,KAAK,CAACR,QAAQ,CAAC,CAAC,CAAC,CAAC;IACpBK,CAAC,CAACE,qBAAqB,CAACL,UAAU,CAAC;IACnCG,CAAC,CAACG,KAAK,CAACR,QAAQ,CAAC,CAAC,CAAC,CAAC;IACpBM,CAAC,CAACC,qBAAqB,CAACL,UAAU,CAAC;IACnCI,CAAC,CAACE,KAAK,CAACR,QAAQ,CAAC,CAAC,CAAC,CAAC;IACpBF,MAAM,MAAAW,MAAA,KAAAC,mBAAA,CAAAzC,OAAA,EAAOjB,CAAC,CAAC2D,OAAO,CAAC,CAAC,OAAAD,mBAAA,CAAAzC,OAAA,EAAKoC,CAAC,CAACM,OAAO,CAAC,CAAC,OAAAD,mBAAA,CAAAzC,OAAA,EAAKqC,CAAC,CAACK,OAAO,CAAC,CAAC,EAAC;EAC3D,CAAC,MAAM;IACLb,MAAM,MAAAW,MAAA,KAAAC,mBAAA,CAAAzC,OAAA,EAAOL,GAAG,CAACqC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,OAAAS,mBAAA,CAAAzC,OAAA,EAAKL,GAAG,CAACqC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,OAAAS,mBAAA,CAAAzC,OAAA,EAAKL,GAAG,CAACqC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,EAAC;EACxE;EACA,IAAMW,KAAK,GAAGnD,SAAS,CAACoD,iBAAiB,CAACf,MAAM,CAACG,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;EAC7D,IAAMa,KAAK,GAAGrD,SAAS,CAACoD,iBAAiB,CAACf,MAAM,CAACG,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;EAC7D,IAAMc,KAAK,GAAGtD,SAAS,CAACoD,iBAAiB,CAACf,MAAM,CAACG,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;EAC7D,IAAMe,QAAQ,GAAG,IAAIC,aAAO,CAAC,CAC3BL,KAAK,CAAC,CAAC,CAAC,EACRA,KAAK,CAAC,CAAC,CAAC,EACRA,KAAK,CAAC,CAAC,CAAC,EACRE,KAAK,CAAC,CAAC,CAAC,EACRA,KAAK,CAAC,CAAC,CAAC,EACRA,KAAK,CAAC,CAAC,CAAC,EACRC,KAAK,CAAC,CAAC,CAAC,EACRA,KAAK,CAAC,CAAC,CAAC,EACRA,KAAK,CAAC,CAAC,CAAC,CACT,CAAC;EAEF,IAAIhE,OAAO,CAACW,MAAM,CAAC,EAAE;IACnBA,MAAM,CAACmC,MAAM,GAAGA,MAAM;IACtBnC,MAAM,CAACsD,QAAQ,GAAGA,QAAQ;IAC1B,OAAOtD,MAAM;EACf;EAEA,OAAO,IAAIwD,4BAAmB,CAACrB,MAAM,EAAEmB,QAAQ,CAAC;AAClD;AAyDA,SAAS5B,YAAYA,CAACE,MAAM,EAAE7B,SAAS,EAAEC,MAAO,EAAE;EAEhD,IAAMmC,MAAM,GAAG,IAAI1C,aAAO,CAACmC,MAAM,CAAC,CAAC,CAAC,EAAEA,MAAM,CAAC,CAAC,CAAC,EAAEA,MAAM,CAAC,CAAC,CAAC,CAAC;EAC3D7B,SAAS,CAACA,SAAS,CAACoC,MAAM,EAAEA,MAAM,CAAC;EACnC,IAAMW,KAAK,GAAG/C,SAAS,CAAC0D,QAAQ,CAAC/D,YAAY,CAAC;EAE9C,IAAMgE,YAAY,GAAGC,IAAI,CAACC,GAAG,CAACD,IAAI,CAACC,GAAG,CAACd,KAAK,CAAC,CAAC,CAAC,EAAEA,KAAK,CAAC,CAAC,CAAC,CAAC,EAAEA,KAAK,CAAC,CAAC,CAAC,CAAC;EACrE,IAAMvB,MAAM,GAAGK,MAAM,CAAC,CAAC,CAAC,GAAG8B,YAAY;EAEvC,IAAIrE,OAAO,CAACW,MAAM,CAAC,EAAE;IACnBA,MAAM,CAACmC,MAAM,GAAGA,MAAM;IACtBnC,MAAM,CAACuB,MAAM,GAAGA,MAAM;IACtB,OAAOvB,MAAM;EACf;EAEA,OAAO,IAAI6D,uBAAc,CAAC1B,MAAM,EAAEZ,MAAM,CAAC;AAC3C;AAMA,SAASS,uCAAuCA,CAC9CD,cAAmC,EACf;EACpB,IAAM/B,MAAM,GAAG8D,uBAAuB,CAAC,CAAC;EAExC,IAAAC,IAAA,GAAmBhC,cAAc;IAA1BuB,QAAQ,GAAAS,IAAA,CAART,QAAQ;EACf,IAAMJ,KAAK,GAAG,IAAIzD,aAAO,CAAC6D,QAAQ,CAACU,SAAS,CAAC,CAAC,CAAC,CAAC;EAChD,IAAMZ,KAAK,GAAG,IAAI3D,aAAO,CAAC6D,QAAQ,CAACU,SAAS,CAAC,CAAC,CAAC,CAAC;EAChD,IAAMX,KAAK,GAAG,IAAI5D,aAAO,CAAC6D,QAAQ,CAACU,SAAS,CAAC,CAAC,CAAC,CAAC;EAGhD,KAAK,IAAI1E,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAG,CAAC,EAAEA,CAAC,EAAE,EAAE;IAC1B,KAAK,IAAIqD,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAG,CAAC,EAAEA,CAAC,EAAE,EAAE;MAC1B,KAAK,IAAIC,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAG,CAAC,EAAEA,CAAC,EAAE,EAAE;QAC1BpD,YAAY,CAACyE,IAAI,CAAClC,cAAc,CAACI,MAAM,CAAC;QACxC3C,YAAY,CAAC0E,GAAG,CAAChB,KAAK,CAAC;QACvB1D,YAAY,CAAC0E,GAAG,CAACd,KAAK,CAAC;QACvB5D,YAAY,CAAC0E,GAAG,CAACb,KAAK,CAAC;QAEvBc,uBAAuB,CAACnE,MAAM,EAAER,YAAY,CAAC;QAC7C6D,KAAK,CAACe,MAAM,CAAC,CAAC;MAChB;MACAhB,KAAK,CAACgB,MAAM,CAAC,CAAC;IAChB;IACAlB,KAAK,CAACkB,MAAM,CAAC,CAAC;EAChB;EACA,OAAOpE,MAAM;AACf;AAMA,SAASkC,kCAAkCA,CAACH,cAA8B,EAAsB;EAC9F,IAAM/B,MAAM,GAAG8D,uBAAuB,CAAC,CAAC;EAExC,IAAAO,KAAA,GAAyBtC,cAAc;IAAhCI,MAAM,GAAAkC,KAAA,CAANlC,MAAM;IAAEZ,MAAM,GAAA8C,KAAA,CAAN9C,MAAM;EACrB,IAAM+C,KAAK,GAAGvD,qBAAS,CAACC,KAAK,CAACuD,sBAAsB,CAACpC,MAAM,EAAE3C,YAAY,CAAC;EAE1E,IAAI6D,KAAc;EAClB,IAAIiB,KAAK,EAAE;IACTjB,KAAK,GAAGtC,qBAAS,CAACC,KAAK,CAACwD,qBAAqB,CAACF,KAAK,CAAY;EACjE,CAAC,MAAM;IACLjB,KAAK,GAAG,IAAI5D,aAAO,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;EAC9B;EACA,IAAIyD,KAAK,GAAG,IAAIzD,aAAO,CAAC4D,KAAK,CAAC,CAAC,CAAC,EAAE,CAACA,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;EAC/C,IAAIH,KAAK,CAACzB,GAAG,CAAC,CAAC,GAAG,CAAC,EAAE;IACnByB,KAAK,CAACuB,SAAS,CAAC,CAAC;EACnB,CAAC,MAAM;IACLvB,KAAK,GAAG,IAAIzD,aAAO,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;EAC9B;EACA,IAAM2D,KAAK,GAAGF,KAAK,CAACwB,KAAK,CAAC,CAAC,CAACC,KAAK,CAACtB,KAAK,CAAC;EAGxC,SAAAuB,EAAA,MAAAC,IAAA,GAAmB,CAAC3B,KAAK,EAAEE,KAAK,EAAEC,KAAK,CAAC,EAAAuB,EAAA,GAAAC,IAAA,CAAAxC,MAAA,EAAAuC,EAAA,IAAE;IAArC,IAAME,IAAI,GAAAD,IAAA,CAAAD,EAAA;IACblF,YAAY,CAACuE,IAAI,CAACa,IAAI,CAAC,CAAChC,KAAK,CAACvB,MAAM,CAAC;IACrC,KAAK,IAAIwD,GAAG,GAAG,CAAC,EAAEA,GAAG,GAAG,CAAC,EAAEA,GAAG,EAAE,EAAE;MAChCvF,YAAY,CAACyE,IAAI,CAAC9B,MAAM,CAAC;MACzB3C,YAAY,CAAC0E,GAAG,CAACxE,YAAY,CAAC;MAC9ByE,uBAAuB,CAACnE,MAAM,EAAER,YAAY,CAAC;MAE7CE,YAAY,CAAC0E,MAAM,CAAC,CAAC;IACvB;EACF;EACA,OAAOpE,MAAM;AACf;AAMA,SAAS8D,uBAAuBA,CAAA,EAAuB;EACrD,OAAO,CACL,CAACkB,QAAQ,EAAEA,QAAQ,EAAEA,QAAQ,CAAC,EAC9B,CAAC,CAACA,QAAQ,EAAE,CAACA,QAAQ,EAAE,CAACA,QAAQ,CAAC,CAClC;AACH;AAOA,SAASb,uBAAuBA,CAACc,MAA0B,EAAEC,SAA4B,EAAE;EACzFnE,qBAAS,CAACC,KAAK,CAACmE,uBAAuB,CAACD,SAAS,EAAE1F,YAAY,CAAC;EAChEyF,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAGtB,IAAI,CAACyB,GAAG,CAACH,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAEzF,YAAY,CAAC,CAAC,CAAC,CAAC;EACtDyF,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAGtB,IAAI,CAACyB,GAAG,CAACH,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAEzF,YAAY,CAAC,CAAC,CAAC,CAAC;EACtDyF,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAGtB,IAAI,CAACyB,GAAG,CAACH,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAEzF,YAAY,CAAC,CAAC,CAAC,CAAC;EAEtDyF,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAGtB,IAAI,CAACC,GAAG,CAACqB,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAEzF,YAAY,CAAC,CAAC,CAAC,CAAC;EACtDyF,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAGtB,IAAI,CAACC,GAAG,CAACqB,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAEzF,YAAY,CAAC,CAAC,CAAC,CAAC;EACtDyF,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAGtB,IAAI,CAACC,GAAG,CAACqB,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAEzF,YAAY,CAAC,CAAC,CAAC,CAAC;AACxD"}
1
+ {"version":3,"file":"bounding-volume.js","names":["_core","require","_culling","_geospatial","_loaderUtils","defined","x","undefined","scratchPoint","Vector3","scratchScale","scratchNorthWest","scratchSouthEast","createBoundingVolume","boundingVolumeHeader","transform","result","assert","box","createBox","region","west","south","east","north","minHeight","maxHeight","northWest","Ellipsoid","WGS84","cartographicToCartesian","degrees","southEast","centerInCartesian","addVectors","multiplyScalar","radius","subVectors","len","createSphere","Matrix4","sphere","Error","getCartographicBounds","boundingVolume","orientedBoundingBoxToCartographicBounds","boundingSphereToCartographicBounds","center","origin","length","halfSize","slice","quaternion","Quaternion","fromArray","y","z","transformByQuaternion","scale","toArray","xAxis","transformAsVector","yAxis","zAxis","halfAxes","Matrix3","OrientedBoundingBox","getScale","uniformScale","Math","max","BoundingSphere","emptyCartographicBounds","getColumn","copy","add","addToCartographicBounds","negate","point","scaleToGeodeticSurface","geodeticSurfaceNormal","normalize","clone","cross","axis","dir","Infinity","target","cartesian","cartesianToCartographic","min"],"sources":["../../../../src/tileset/helpers/bounding-volume.ts"],"sourcesContent":["// This file is derived from the Cesium code base under Apache 2 license\n// See LICENSE.md and https://github.com/AnalyticalGraphicsInc/cesium/blob/master/LICENSE.md\n\n/* eslint-disable */\nimport {Quaternion, Vector3, Matrix3, Matrix4, degrees} from '@math.gl/core';\nimport {BoundingSphere, OrientedBoundingBox} from '@math.gl/culling';\nimport {Ellipsoid} from '@math.gl/geospatial';\nimport {assert} from '@loaders.gl/loader-utils';\n\n// const scratchProjectedBoundingSphere = new BoundingSphere();\n\nfunction defined(x) {\n return x !== undefined && x !== null;\n}\n\n// const scratchMatrix = new Matrix3();\nconst scratchPoint = new Vector3();\nconst scratchScale = new Vector3();\nconst scratchNorthWest = new Vector3();\nconst scratchSouthEast = new Vector3();\n// const scratchRectangle = new Rectangle();\n// const scratchOrientedBoundingBox = new OrientedBoundingBox();\n// const scratchTransform = new Matrix4();\n\n/**\n * Create a bounding volume from the tile's bounding volume header.\n * @param {Object} boundingVolumeHeader The tile's bounding volume header.\n * @param {Matrix4} transform The transform to apply to the bounding volume.\n * @param [result] The object onto which to store the result.\n * @returns The modified result parameter or a new TileBoundingVolume instance if none was provided.\n */\nexport function createBoundingVolume(boundingVolumeHeader, transform, result) {\n assert(boundingVolumeHeader, '3D Tile: boundingVolume must be defined');\n\n // boundingVolume schema:\n // https://github.com/AnalyticalGraphicsInc/3d-tiles/blob/master/specification/schema/boundingVolume.schema.json\n if (boundingVolumeHeader.box) {\n return createBox(boundingVolumeHeader.box, transform, result);\n }\n if (boundingVolumeHeader.region) {\n // [west, south, east, north, minimum height, maximum height]\n // Latitudes and longitudes are in the WGS 84 datum as defined in EPSG 4979 and are in radians.\n // Heights are in meters above (or below) the WGS 84 ellipsoid.\n const [west, south, east, north, minHeight, maxHeight] = boundingVolumeHeader.region;\n\n const northWest = Ellipsoid.WGS84.cartographicToCartesian(\n [degrees(west), degrees(north), minHeight],\n scratchNorthWest\n );\n const southEast = Ellipsoid.WGS84.cartographicToCartesian(\n [degrees(east), degrees(south), maxHeight],\n scratchSouthEast\n );\n const centerInCartesian = new Vector3().addVectors(northWest, southEast).multiplyScalar(0.5);\n const radius = new Vector3().subVectors(northWest, southEast).len() / 2.0;\n\n // TODO improve region boundingVolume\n // for now, create a sphere as the boundingVolume instead of box\n return createSphere(\n [centerInCartesian[0], centerInCartesian[1], centerInCartesian[2], radius],\n new Matrix4()\n );\n }\n\n if (boundingVolumeHeader.sphere) {\n return createSphere(boundingVolumeHeader.sphere, transform, result);\n }\n\n throw new Error('3D Tile: boundingVolume must contain a sphere, region, or box');\n}\n\n/** [min, max] each in [longitude, latitude, altitude] */\nexport type CartographicBounds = [min: number[], max: number[]];\n\n/**\n * Calculate the cartographic bounding box the tile's bounding volume.\n * @param {Object} boundingVolumeHeader The tile's bounding volume header.\n * @param {BoundingVolume} boundingVolume The bounding volume.\n * @returns {CartographicBounds}\n */\nexport function getCartographicBounds(\n boundingVolumeHeader,\n boundingVolume: OrientedBoundingBox | BoundingSphere\n): CartographicBounds {\n // boundingVolume schema:\n // https://github.com/AnalyticalGraphicsInc/3d-tiles/blob/master/specification/schema/boundingVolume.schema.json\n if (boundingVolumeHeader.box) {\n return orientedBoundingBoxToCartographicBounds(boundingVolume as OrientedBoundingBox);\n }\n if (boundingVolumeHeader.region) {\n // [west, south, east, north, minimum height, maximum height]\n // Latitudes and longitudes are in the WGS 84 datum as defined in EPSG 4979 and are in radians.\n // Heights are in meters above (or below) the WGS 84 ellipsoid.\n const [west, south, east, north, minHeight, maxHeight] = boundingVolumeHeader.region;\n\n return [\n [degrees(west), degrees(south), minHeight],\n [degrees(east), degrees(north), maxHeight]\n ];\n }\n\n if (boundingVolumeHeader.sphere) {\n return boundingSphereToCartographicBounds(boundingVolume as BoundingSphere);\n }\n\n throw new Error('Unkown boundingVolume type');\n}\n\nfunction createBox(box, transform, result) {\n // https://math.gl/modules/culling/docs/api-reference/oriented-bounding-box\n // 1. A half-axes based representation.\n // box: An array of 12 numbers that define an oriented bounding box.\n // The first three elements define the x, y, and z values for the center of the box.\n // The next three elements (with indices 3, 4, and 5) define the x axis direction and half-length.\n // The next three elements (indices 6, 7, and 8) define the y axis direction and half-length.\n // The last three elements (indices 9, 10, and 11) define the z axis direction and half-length.\n // 2. A half-size-quaternion based representation.\n // box: An array of 10 numbers that define an oriented bounding box.\n // The first three elements define the x, y, and z values for the center of the box in a right-handed 3-axis (x, y, z) Cartesian coordinate system where the z-axis is up.\n // The next three elements (with indices 3, 4, and 5) define the halfSize.\n // The last four elements (indices 6, 7, 8 and 10) define the quaternion.\n const center = new Vector3(box[0], box[1], box[2]);\n transform.transform(center, center);\n let origin: number[] = [];\n if (box.length === 10) {\n const halfSize = box.slice(3, 6);\n const quaternion = new Quaternion();\n quaternion.fromArray(box, 6);\n const x = new Vector3([1, 0, 0]);\n const y = new Vector3([0, 1, 0]);\n const z = new Vector3([0, 0, 1]);\n x.transformByQuaternion(quaternion);\n x.scale(halfSize[0]);\n y.transformByQuaternion(quaternion);\n y.scale(halfSize[1]);\n z.transformByQuaternion(quaternion);\n z.scale(halfSize[2]);\n origin = [...x.toArray(), ...y.toArray(), ...z.toArray()];\n } else {\n origin = [...box.slice(3, 6), ...box.slice(6, 9), ...box.slice(9, 12)];\n }\n const xAxis = transform.transformAsVector(origin.slice(0, 3));\n const yAxis = transform.transformAsVector(origin.slice(3, 6));\n const zAxis = transform.transformAsVector(origin.slice(6, 9));\n const halfAxes = new Matrix3([\n xAxis[0],\n xAxis[1],\n xAxis[2],\n yAxis[0],\n yAxis[1],\n yAxis[2],\n zAxis[0],\n zAxis[1],\n zAxis[2]\n ]);\n\n if (defined(result)) {\n result.center = center;\n result.halfAxes = halfAxes;\n return result;\n }\n\n return new OrientedBoundingBox(center, halfAxes);\n}\n\n/*\nfunction createBoxFromTransformedRegion(region, transform, initialTransform, result) {\n const rectangle = Rectangle.unpack(region, 0, scratchRectangle);\n const minimumHeight = region[4];\n const maximumHeight = region[5];\n\n const orientedBoundingBox = OrientedBoundingBox.fromRectangle(\n rectangle,\n minimumHeight,\n maximumHeight,\n Ellipsoid.WGS84,\n scratchOrientedBoundingBox\n );\n const center = orientedBoundingBox.center;\n const halfAxes = orientedBoundingBox.halfAxes;\n\n // A region bounding volume is not transformed by the transform in the tileset JSON,\n // but may be transformed by additional transforms applied in Cesium.\n // This is why the transform is calculated as the difference between the initial transform and the current transform.\n transform = Matrix4.multiplyTransformation(\n transform,\n Matrix4.inverseTransformation(initialTransform, scratchTransform),\n scratchTransform\n );\n center = Matrix4.multiplyByPoint(transform, center, center);\n const rotationScale = Matrix4.getRotation(transform, scratchMatrix);\n halfAxes = Matrix3.multiply(rotationScale, halfAxes, halfAxes);\n\n if (defined(result) && result instanceof TileOrientedBoundingBox) {\n result.update(center, halfAxes);\n return result;\n }\n\n return new TileOrientedBoundingBox(center, halfAxes);\n}\n\nfunction createRegion(region, transform, initialTransform, result) {\n if (!Matrix4.equalsEpsilon(transform, initialTransform, CesiumMath.EPSILON8)) {\n return createBoxFromTransformedRegion(region, transform, initialTransform, result);\n }\n\n if (defined(result)) {\n return result;\n }\n\n const rectangleRegion = Rectangle.unpack(region, 0, scratchRectangle);\n\n return new TileBoundingRegion({\n rectangle: rectangleRegion,\n minimumHeight: region[4],\n maximumHeight: region[5]\n });\n}\n*/\n\nfunction createSphere(sphere, transform, result?) {\n // Find the transformed center\n const center = new Vector3(sphere[0], sphere[1], sphere[2]);\n transform.transform(center, center);\n const scale = transform.getScale(scratchScale);\n\n const uniformScale = Math.max(Math.max(scale[0], scale[1]), scale[2]);\n const radius = sphere[3] * uniformScale;\n\n if (defined(result)) {\n result.center = center;\n result.radius = radius;\n return result;\n }\n\n return new BoundingSphere(center, radius);\n}\n\n/**\n * Convert a bounding volume defined by OrientedBoundingBox to cartographic bounds\n * @returns {CartographicBounds}\n */\nfunction orientedBoundingBoxToCartographicBounds(\n boundingVolume: OrientedBoundingBox\n): CartographicBounds {\n const result = emptyCartographicBounds();\n\n const {halfAxes} = boundingVolume as OrientedBoundingBox;\n const xAxis = new Vector3(halfAxes.getColumn(0));\n const yAxis = new Vector3(halfAxes.getColumn(1));\n const zAxis = new Vector3(halfAxes.getColumn(2));\n\n // Test all 8 corners of the box\n for (let x = 0; x < 2; x++) {\n for (let y = 0; y < 2; y++) {\n for (let z = 0; z < 2; z++) {\n scratchPoint.copy(boundingVolume.center);\n scratchPoint.add(xAxis);\n scratchPoint.add(yAxis);\n scratchPoint.add(zAxis);\n\n addToCartographicBounds(result, scratchPoint);\n zAxis.negate();\n }\n yAxis.negate();\n }\n xAxis.negate();\n }\n return result;\n}\n\n/**\n * Convert a bounding volume defined by BoundingSphere to cartographic bounds\n * @returns {CartographicBounds}\n */\nfunction boundingSphereToCartographicBounds(boundingVolume: BoundingSphere): CartographicBounds {\n const result = emptyCartographicBounds();\n\n const {center, radius} = boundingVolume as BoundingSphere;\n const point = Ellipsoid.WGS84.scaleToGeodeticSurface(center, scratchPoint);\n\n let zAxis: Vector3;\n if (point) {\n zAxis = Ellipsoid.WGS84.geodeticSurfaceNormal(point) as Vector3;\n } else {\n zAxis = new Vector3(0, 0, 1);\n }\n let xAxis = new Vector3(zAxis[2], -zAxis[1], 0);\n if (xAxis.len() > 0) {\n xAxis.normalize();\n } else {\n xAxis = new Vector3(0, 1, 0);\n }\n const yAxis = xAxis.clone().cross(zAxis);\n\n // Test 6 end points of the 3 axes\n for (const axis of [xAxis, yAxis, zAxis]) {\n scratchScale.copy(axis).scale(radius);\n for (let dir = 0; dir < 2; dir++) {\n scratchPoint.copy(center);\n scratchPoint.add(scratchScale);\n addToCartographicBounds(result, scratchPoint);\n // Flip the axis\n scratchScale.negate();\n }\n }\n return result;\n}\n\n/**\n * Create a new cartographic bounds that contains no points\n * @returns {CartographicBounds}\n */\nfunction emptyCartographicBounds(): CartographicBounds {\n return [\n [Infinity, Infinity, Infinity],\n [-Infinity, -Infinity, -Infinity]\n ];\n}\n\n/**\n * Add a point to the target cartographic bounds\n * @param {CartographicBounds} target\n * @param {Vector3} cartesian coordinates of the point to add\n */\nfunction addToCartographicBounds(target: CartographicBounds, cartesian: Readonly<Vector3>) {\n Ellipsoid.WGS84.cartesianToCartographic(cartesian, scratchPoint);\n target[0][0] = Math.min(target[0][0], scratchPoint[0]);\n target[0][1] = Math.min(target[0][1], scratchPoint[1]);\n target[0][2] = Math.min(target[0][2], scratchPoint[2]);\n\n target[1][0] = Math.max(target[1][0], scratchPoint[0]);\n target[1][1] = Math.max(target[1][1], scratchPoint[1]);\n target[1][2] = Math.max(target[1][2], scratchPoint[2]);\n}\n"],"mappings":";;;;;;;AAIA,IAAAA,KAAA,GAAAC,OAAA;AACA,IAAAC,QAAA,GAAAD,OAAA;AACA,IAAAE,WAAA,GAAAF,OAAA;AACA,IAAAG,YAAA,GAAAH,OAAA;AAIA,SAASI,OAAOA,CAACC,CAAC,EAAE;EAClB,OAAOA,CAAC,KAAKC,SAAS,IAAID,CAAC,KAAK,IAAI;AACtC;AAGA,MAAME,YAAY,GAAG,IAAIC,aAAO,CAAC,CAAC;AAClC,MAAMC,YAAY,GAAG,IAAID,aAAO,CAAC,CAAC;AAClC,MAAME,gBAAgB,GAAG,IAAIF,aAAO,CAAC,CAAC;AACtC,MAAMG,gBAAgB,GAAG,IAAIH,aAAO,CAAC,CAAC;AAY/B,SAASI,oBAAoBA,CAACC,oBAAoB,EAAEC,SAAS,EAAEC,MAAM,EAAE;EAC5E,IAAAC,mBAAM,EAACH,oBAAoB,EAAE,yCAAyC,CAAC;EAIvE,IAAIA,oBAAoB,CAACI,GAAG,EAAE;IAC5B,OAAOC,SAAS,CAACL,oBAAoB,CAACI,GAAG,EAAEH,SAAS,EAAEC,MAAM,CAAC;EAC/D;EACA,IAAIF,oBAAoB,CAACM,MAAM,EAAE;IAI/B,MAAM,CAACC,IAAI,EAAEC,KAAK,EAAEC,IAAI,EAAEC,KAAK,EAAEC,SAAS,EAAEC,SAAS,CAAC,GAAGZ,oBAAoB,CAACM,MAAM;IAEpF,MAAMO,SAAS,GAAGC,qBAAS,CAACC,KAAK,CAACC,uBAAuB,CACvD,CAAC,IAAAC,aAAO,EAACV,IAAI,CAAC,EAAE,IAAAU,aAAO,EAACP,KAAK,CAAC,EAAEC,SAAS,CAAC,EAC1Cd,gBACF,CAAC;IACD,MAAMqB,SAAS,GAAGJ,qBAAS,CAACC,KAAK,CAACC,uBAAuB,CACvD,CAAC,IAAAC,aAAO,EAACR,IAAI,CAAC,EAAE,IAAAQ,aAAO,EAACT,KAAK,CAAC,EAAEI,SAAS,CAAC,EAC1Cd,gBACF,CAAC;IACD,MAAMqB,iBAAiB,GAAG,IAAIxB,aAAO,CAAC,CAAC,CAACyB,UAAU,CAACP,SAAS,EAAEK,SAAS,CAAC,CAACG,cAAc,CAAC,GAAG,CAAC;IAC5F,MAAMC,MAAM,GAAG,IAAI3B,aAAO,CAAC,CAAC,CAAC4B,UAAU,CAACV,SAAS,EAAEK,SAAS,CAAC,CAACM,GAAG,CAAC,CAAC,GAAG,GAAG;IAIzE,OAAOC,YAAY,CACjB,CAACN,iBAAiB,CAAC,CAAC,CAAC,EAAEA,iBAAiB,CAAC,CAAC,CAAC,EAAEA,iBAAiB,CAAC,CAAC,CAAC,EAAEG,MAAM,CAAC,EAC1E,IAAII,aAAO,CAAC,CACd,CAAC;EACH;EAEA,IAAI1B,oBAAoB,CAAC2B,MAAM,EAAE;IAC/B,OAAOF,YAAY,CAACzB,oBAAoB,CAAC2B,MAAM,EAAE1B,SAAS,EAAEC,MAAM,CAAC;EACrE;EAEA,MAAM,IAAI0B,KAAK,CAAC,+DAA+D,CAAC;AAClF;AAWO,SAASC,qBAAqBA,CACnC7B,oBAAoB,EACpB8B,cAAoD,EAChC;EAGpB,IAAI9B,oBAAoB,CAACI,GAAG,EAAE;IAC5B,OAAO2B,uCAAuC,CAACD,cAAqC,CAAC;EACvF;EACA,IAAI9B,oBAAoB,CAACM,MAAM,EAAE;IAI/B,MAAM,CAACC,IAAI,EAAEC,KAAK,EAAEC,IAAI,EAAEC,KAAK,EAAEC,SAAS,EAAEC,SAAS,CAAC,GAAGZ,oBAAoB,CAACM,MAAM;IAEpF,OAAO,CACL,CAAC,IAAAW,aAAO,EAACV,IAAI,CAAC,EAAE,IAAAU,aAAO,EAACT,KAAK,CAAC,EAAEG,SAAS,CAAC,EAC1C,CAAC,IAAAM,aAAO,EAACR,IAAI,CAAC,EAAE,IAAAQ,aAAO,EAACP,KAAK,CAAC,EAAEE,SAAS,CAAC,CAC3C;EACH;EAEA,IAAIZ,oBAAoB,CAAC2B,MAAM,EAAE;IAC/B,OAAOK,kCAAkC,CAACF,cAAgC,CAAC;EAC7E;EAEA,MAAM,IAAIF,KAAK,CAAC,4BAA4B,CAAC;AAC/C;AAEA,SAASvB,SAASA,CAACD,GAAG,EAAEH,SAAS,EAAEC,MAAM,EAAE;EAazC,MAAM+B,MAAM,GAAG,IAAItC,aAAO,CAACS,GAAG,CAAC,CAAC,CAAC,EAAEA,GAAG,CAAC,CAAC,CAAC,EAAEA,GAAG,CAAC,CAAC,CAAC,CAAC;EAClDH,SAAS,CAACA,SAAS,CAACgC,MAAM,EAAEA,MAAM,CAAC;EACnC,IAAIC,MAAgB,GAAG,EAAE;EACzB,IAAI9B,GAAG,CAAC+B,MAAM,KAAK,EAAE,EAAE;IACrB,MAAMC,QAAQ,GAAGhC,GAAG,CAACiC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC;IAChC,MAAMC,UAAU,GAAG,IAAIC,gBAAU,CAAC,CAAC;IACnCD,UAAU,CAACE,SAAS,CAACpC,GAAG,EAAE,CAAC,CAAC;IAC5B,MAAMZ,CAAC,GAAG,IAAIG,aAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IAChC,MAAM8C,CAAC,GAAG,IAAI9C,aAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IAChC,MAAM+C,CAAC,GAAG,IAAI/C,aAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IAChCH,CAAC,CAACmD,qBAAqB,CAACL,UAAU,CAAC;IACnC9C,CAAC,CAACoD,KAAK,CAACR,QAAQ,CAAC,CAAC,CAAC,CAAC;IACpBK,CAAC,CAACE,qBAAqB,CAACL,UAAU,CAAC;IACnCG,CAAC,CAACG,KAAK,CAACR,QAAQ,CAAC,CAAC,CAAC,CAAC;IACpBM,CAAC,CAACC,qBAAqB,CAACL,UAAU,CAAC;IACnCI,CAAC,CAACE,KAAK,CAACR,QAAQ,CAAC,CAAC,CAAC,CAAC;IACpBF,MAAM,GAAG,CAAC,GAAG1C,CAAC,CAACqD,OAAO,CAAC,CAAC,EAAE,GAAGJ,CAAC,CAACI,OAAO,CAAC,CAAC,EAAE,GAAGH,CAAC,CAACG,OAAO,CAAC,CAAC,CAAC;EAC3D,CAAC,MAAM;IACLX,MAAM,GAAG,CAAC,GAAG9B,GAAG,CAACiC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,GAAGjC,GAAG,CAACiC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,GAAGjC,GAAG,CAACiC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;EACxE;EACA,MAAMS,KAAK,GAAG7C,SAAS,CAAC8C,iBAAiB,CAACb,MAAM,CAACG,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;EAC7D,MAAMW,KAAK,GAAG/C,SAAS,CAAC8C,iBAAiB,CAACb,MAAM,CAACG,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;EAC7D,MAAMY,KAAK,GAAGhD,SAAS,CAAC8C,iBAAiB,CAACb,MAAM,CAACG,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;EAC7D,MAAMa,QAAQ,GAAG,IAAIC,aAAO,CAAC,CAC3BL,KAAK,CAAC,CAAC,CAAC,EACRA,KAAK,CAAC,CAAC,CAAC,EACRA,KAAK,CAAC,CAAC,CAAC,EACRE,KAAK,CAAC,CAAC,CAAC,EACRA,KAAK,CAAC,CAAC,CAAC,EACRA,KAAK,CAAC,CAAC,CAAC,EACRC,KAAK,CAAC,CAAC,CAAC,EACRA,KAAK,CAAC,CAAC,CAAC,EACRA,KAAK,CAAC,CAAC,CAAC,CACT,CAAC;EAEF,IAAI1D,OAAO,CAACW,MAAM,CAAC,EAAE;IACnBA,MAAM,CAAC+B,MAAM,GAAGA,MAAM;IACtB/B,MAAM,CAACgD,QAAQ,GAAGA,QAAQ;IAC1B,OAAOhD,MAAM;EACf;EAEA,OAAO,IAAIkD,4BAAmB,CAACnB,MAAM,EAAEiB,QAAQ,CAAC;AAClD;AAyDA,SAASzB,YAAYA,CAACE,MAAM,EAAE1B,SAAS,EAAEC,MAAO,EAAE;EAEhD,MAAM+B,MAAM,GAAG,IAAItC,aAAO,CAACgC,MAAM,CAAC,CAAC,CAAC,EAAEA,MAAM,CAAC,CAAC,CAAC,EAAEA,MAAM,CAAC,CAAC,CAAC,CAAC;EAC3D1B,SAAS,CAACA,SAAS,CAACgC,MAAM,EAAEA,MAAM,CAAC;EACnC,MAAMW,KAAK,GAAG3C,SAAS,CAACoD,QAAQ,CAACzD,YAAY,CAAC;EAE9C,MAAM0D,YAAY,GAAGC,IAAI,CAACC,GAAG,CAACD,IAAI,CAACC,GAAG,CAACZ,KAAK,CAAC,CAAC,CAAC,EAAEA,KAAK,CAAC,CAAC,CAAC,CAAC,EAAEA,KAAK,CAAC,CAAC,CAAC,CAAC;EACrE,MAAMtB,MAAM,GAAGK,MAAM,CAAC,CAAC,CAAC,GAAG2B,YAAY;EAEvC,IAAI/D,OAAO,CAACW,MAAM,CAAC,EAAE;IACnBA,MAAM,CAAC+B,MAAM,GAAGA,MAAM;IACtB/B,MAAM,CAACoB,MAAM,GAAGA,MAAM;IACtB,OAAOpB,MAAM;EACf;EAEA,OAAO,IAAIuD,uBAAc,CAACxB,MAAM,EAAEX,MAAM,CAAC;AAC3C;AAMA,SAASS,uCAAuCA,CAC9CD,cAAmC,EACf;EACpB,MAAM5B,MAAM,GAAGwD,uBAAuB,CAAC,CAAC;EAExC,MAAM;IAACR;EAAQ,CAAC,GAAGpB,cAAqC;EACxD,MAAMgB,KAAK,GAAG,IAAInD,aAAO,CAACuD,QAAQ,CAACS,SAAS,CAAC,CAAC,CAAC,CAAC;EAChD,MAAMX,KAAK,GAAG,IAAIrD,aAAO,CAACuD,QAAQ,CAACS,SAAS,CAAC,CAAC,CAAC,CAAC;EAChD,MAAMV,KAAK,GAAG,IAAItD,aAAO,CAACuD,QAAQ,CAACS,SAAS,CAAC,CAAC,CAAC,CAAC;EAGhD,KAAK,IAAInE,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAG,CAAC,EAAEA,CAAC,EAAE,EAAE;IAC1B,KAAK,IAAIiD,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAG,CAAC,EAAEA,CAAC,EAAE,EAAE;MAC1B,KAAK,IAAIC,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAG,CAAC,EAAEA,CAAC,EAAE,EAAE;QAC1BhD,YAAY,CAACkE,IAAI,CAAC9B,cAAc,CAACG,MAAM,CAAC;QACxCvC,YAAY,CAACmE,GAAG,CAACf,KAAK,CAAC;QACvBpD,YAAY,CAACmE,GAAG,CAACb,KAAK,CAAC;QACvBtD,YAAY,CAACmE,GAAG,CAACZ,KAAK,CAAC;QAEvBa,uBAAuB,CAAC5D,MAAM,EAAER,YAAY,CAAC;QAC7CuD,KAAK,CAACc,MAAM,CAAC,CAAC;MAChB;MACAf,KAAK,CAACe,MAAM,CAAC,CAAC;IAChB;IACAjB,KAAK,CAACiB,MAAM,CAAC,CAAC;EAChB;EACA,OAAO7D,MAAM;AACf;AAMA,SAAS8B,kCAAkCA,CAACF,cAA8B,EAAsB;EAC9F,MAAM5B,MAAM,GAAGwD,uBAAuB,CAAC,CAAC;EAExC,MAAM;IAACzB,MAAM;IAAEX;EAAM,CAAC,GAAGQ,cAAgC;EACzD,MAAMkC,KAAK,GAAGlD,qBAAS,CAACC,KAAK,CAACkD,sBAAsB,CAAChC,MAAM,EAAEvC,YAAY,CAAC;EAE1E,IAAIuD,KAAc;EAClB,IAAIe,KAAK,EAAE;IACTf,KAAK,GAAGnC,qBAAS,CAACC,KAAK,CAACmD,qBAAqB,CAACF,KAAK,CAAY;EACjE,CAAC,MAAM;IACLf,KAAK,GAAG,IAAItD,aAAO,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;EAC9B;EACA,IAAImD,KAAK,GAAG,IAAInD,aAAO,CAACsD,KAAK,CAAC,CAAC,CAAC,EAAE,CAACA,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;EAC/C,IAAIH,KAAK,CAACtB,GAAG,CAAC,CAAC,GAAG,CAAC,EAAE;IACnBsB,KAAK,CAACqB,SAAS,CAAC,CAAC;EACnB,CAAC,MAAM;IACLrB,KAAK,GAAG,IAAInD,aAAO,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;EAC9B;EACA,MAAMqD,KAAK,GAAGF,KAAK,CAACsB,KAAK,CAAC,CAAC,CAACC,KAAK,CAACpB,KAAK,CAAC;EAGxC,KAAK,MAAMqB,IAAI,IAAI,CAACxB,KAAK,EAAEE,KAAK,EAAEC,KAAK,CAAC,EAAE;IACxCrD,YAAY,CAACgE,IAAI,CAACU,IAAI,CAAC,CAAC1B,KAAK,CAACtB,MAAM,CAAC;IACrC,KAAK,IAAIiD,GAAG,GAAG,CAAC,EAAEA,GAAG,GAAG,CAAC,EAAEA,GAAG,EAAE,EAAE;MAChC7E,YAAY,CAACkE,IAAI,CAAC3B,MAAM,CAAC;MACzBvC,YAAY,CAACmE,GAAG,CAACjE,YAAY,CAAC;MAC9BkE,uBAAuB,CAAC5D,MAAM,EAAER,YAAY,CAAC;MAE7CE,YAAY,CAACmE,MAAM,CAAC,CAAC;IACvB;EACF;EACA,OAAO7D,MAAM;AACf;AAMA,SAASwD,uBAAuBA,CAAA,EAAuB;EACrD,OAAO,CACL,CAACc,QAAQ,EAAEA,QAAQ,EAAEA,QAAQ,CAAC,EAC9B,CAAC,CAACA,QAAQ,EAAE,CAACA,QAAQ,EAAE,CAACA,QAAQ,CAAC,CAClC;AACH;AAOA,SAASV,uBAAuBA,CAACW,MAA0B,EAAEC,SAA4B,EAAE;EACzF5D,qBAAS,CAACC,KAAK,CAAC4D,uBAAuB,CAACD,SAAS,EAAEhF,YAAY,CAAC;EAChE+E,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAGlB,IAAI,CAACqB,GAAG,CAACH,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE/E,YAAY,CAAC,CAAC,CAAC,CAAC;EACtD+E,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAGlB,IAAI,CAACqB,GAAG,CAACH,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE/E,YAAY,CAAC,CAAC,CAAC,CAAC;EACtD+E,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAGlB,IAAI,CAACqB,GAAG,CAACH,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE/E,YAAY,CAAC,CAAC,CAAC,CAAC;EAEtD+E,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAGlB,IAAI,CAACC,GAAG,CAACiB,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE/E,YAAY,CAAC,CAAC,CAAC,CAAC;EACtD+E,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAGlB,IAAI,CAACC,GAAG,CAACiB,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE/E,YAAY,CAAC,CAAC,CAAC,CAAC;EACtD+E,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAGlB,IAAI,CAACC,GAAG,CAACiB,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE/E,YAAY,CAAC,CAAC,CAAC,CAAC;AACxD"}