@math.gl/geospatial 5.0.0-alpha.12 → 5.0.0-alpha.14

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.
package/dist/index.cjs CHANGED
@@ -20,10 +20,16 @@ var __toCommonJS = (mod) => __copyProps(__defProp({}, "__esModule", { value: tru
20
20
  var index_exports = {};
21
21
  __export(index_exports, {
22
22
  Ellipsoid: () => Ellipsoid,
23
+ EllipsoidOccluder: () => EllipsoidOccluder,
23
24
  EllipsoidTangentPlane: () => EllipsoidTangentPlane,
24
25
  LngLatRectangle: () => LngLatRectangle,
26
+ getGeographicTile: () => getGeographicTile,
27
+ getGeographicTileBounds: () => getGeographicTileBounds,
28
+ getGeographicTileRanges: () => getGeographicTileRanges,
29
+ getGlobeHorizonBounds: () => getGlobeHorizonBounds,
25
30
  isWGS84: () => isWGS84,
26
- makeOBBFromRegion: () => makeOBBFromRegion
31
+ makeOBBFromRegion: () => makeOBBFromRegion,
32
+ splitGlobeBounds: () => splitGlobeBounds
27
33
  });
28
34
  module.exports = __toCommonJS(index_exports);
29
35
 
@@ -49,6 +55,9 @@ function cartesianToSpheroid(point, geometry, result = point) {
49
55
  if (!(rr > 0) || !Number.isFinite(rr)) return false;
50
56
  if (es === 0) return commit(result, p === 0 ? 0 : Math.atan2(y, x), Math.atan2(z, p), rr - a);
51
57
  if (p === 0) return commit(result, 0, Math.sign(z) * Math.PI / 2, Math.abs(z) - b);
58
+ const horizontal = p / a, vertical = z / b;
59
+ if (horizontal * horizontal + vertical * vertical < 1 - 16 * Number.EPSILON)
60
+ return interiorInverse(x, y, z, p, a, b, result);
52
61
  if (es >= 0.9) return exteriorInverse(x, y, z, p, a, b, result);
53
62
  const ct = z / rr, st = p / rr;
54
63
  let rx = 1 / Math.sqrt(1 - es * (2 - es) * st * st);
@@ -68,6 +77,70 @@ function cartesianToSpheroid(point, geometry, result = point) {
68
77
  }
69
78
  return exteriorInverse(x, y, z, p, a, b, result);
70
79
  }
80
+ function interiorInverse(x, y, z, p, a, b, result) {
81
+ const ratio = b / a, ratio2 = ratio * ratio;
82
+ const horizontal = p / a, vertical = z / a, delta = 1 - ratio2;
83
+ if (!(ratio2 > 0) || ratio > 1) return false;
84
+ if (z === 0) {
85
+ if (horizontal < delta) return false;
86
+ return commit(result, Math.atan2(y, x), 0, p - a);
87
+ }
88
+ const aa = a * a, bb = b * b;
89
+ const ratioError = Number.isFinite(aa) && aa > 0 ? (bb - ratio2 * aa + productError(b, b, bb) - ratio2 * productError(a, a, aa) - productError(ratio2, aa, ratio2 * aa)) / aa : 0;
90
+ const pp = p * p, xx = x * x, yy = y * y, sum = xx + yy;
91
+ const radiusError = Number.isFinite(pp) && pp > 0 ? (sum - pp + sumError(xx, yy, sum) + productError(x, x, xx) + productError(y, y, yy) - productError(p, p, pp)) / (2 * p) : 0;
92
+ const shift = a * ratio2, base = p - a + shift;
93
+ const correction = radiusError + sumError(p - a, shift, base) + productError(a, ratio2, shift) + a * ratioError;
94
+ const weighted = Math.abs(vertical) * ratio;
95
+ if (!(weighted > 0)) return false;
96
+ let lower = 0, upper = ratio2;
97
+ let t = Math.max(weighted, horizontal - delta);
98
+ if (!(t > lower && t < upper)) t = upper / 2;
99
+ for (let i = 0; i < 128; i++) {
100
+ const equatorial = delta + t;
101
+ const u = horizontal / equatorial, v = weighted / t;
102
+ const at = a * t, difference = base - at;
103
+ const offset = (difference + (sumError(base, -at, difference) + correction - productError(a, t, at))) / (a * equatorial);
104
+ const term = offset * (u + 1);
105
+ const residual = term + v * v;
106
+ if (Math.abs(residual) <= 4 * Number.EPSILON * (Math.abs(term) + v * v) || upper - lower <= 4 * Number.EPSILON * t) {
107
+ const latitude = Math.atan2(vertical / t, horizontal / equatorial);
108
+ const sin = Math.sin(latitude), cos = Math.cos(latitude);
109
+ return commit(
110
+ result,
111
+ Math.atan2(y, x),
112
+ latitude,
113
+ p * cos + z * sin - a * Math.hypot(cos, ratio * sin)
114
+ );
115
+ }
116
+ if (residual > 0) lower = t;
117
+ else upper = t;
118
+ const derivative = -2 * (u * u / equatorial + v * v / t);
119
+ const next = t - residual / derivative;
120
+ const candidate = Number.isFinite(next) && next > lower && next < upper ? next : lower + (upper - lower) / 2;
121
+ if (candidate === t) {
122
+ const latitude = Math.atan2(vertical / t, horizontal / equatorial);
123
+ return commit(
124
+ result,
125
+ Math.atan2(y, x),
126
+ latitude,
127
+ p * Math.cos(latitude) + z * Math.sin(latitude) - a * Math.hypot(Math.cos(latitude), ratio * Math.sin(latitude))
128
+ );
129
+ }
130
+ t = candidate;
131
+ }
132
+ return false;
133
+ }
134
+ function sumError(x, y, sum) {
135
+ const part = sum - x;
136
+ return x - (sum - part) + (y - part);
137
+ }
138
+ function productError(x, y, product) {
139
+ const sx = 134217729 * x, sy = 134217729 * y;
140
+ if (!Number.isFinite(sx) || !Number.isFinite(sy)) return 0;
141
+ const hx = sx - (sx - x), hy = sy - (sy - y), lx = x - hx, ly = y - hy;
142
+ return hx * hy - product + hx * ly + lx * hy + lx * ly;
143
+ }
71
144
  function exteriorInverse(x, y, z, p, a, b, result) {
72
145
  const ratio = b / a, ratio2 = ratio * ratio, horizontal = p / a, vertical = z / a;
73
146
  const norm = Math.hypot(horizontal, z / b);
@@ -192,8 +265,93 @@ function isWGS84(vector) {
192
265
 
193
266
  // dist/ellipsoid-helpers/ellipsoid-transform.js
194
267
  var import_core2 = require("@math.gl/core");
268
+
269
+ // ../core/src/local-frame.ts
270
+ function createLocalFrameBasis() {
271
+ return { eastX: 0, eastY: 1, northZ: 1, upX: 1, upY: 0, upZ: 0 };
272
+ }
273
+ function eastNorthUpBasisFromDirections(east, up, result) {
274
+ const ex = east.x, ey = east.y, ez = east.z;
275
+ const ux = up.x, uy = up.y, uz = up.z;
276
+ if (ez !== 0) return false;
277
+ return commitBasis(result, ex, ey, ux * ey - uy * ex, ux, uy, uz);
278
+ }
279
+ function localFrameToMatrix(basis, origin, firstAxis, secondAxis, thirdAxis, result) {
280
+ const first = axisCode(firstAxis), second = axisCode(secondAxis), third = axisCode(thirdAxis);
281
+ const a = Math.abs(first), b = Math.abs(second), c = Math.abs(third);
282
+ if (!a || !b || !c || a === b || a === c || b === c) return false;
283
+ const parity = a % 3 + 1 === b ? 1 : -1;
284
+ if (parity * Math.sign(first * second * third) !== 1 || !Array.isArray(result) && result.length < 16)
285
+ return false;
286
+ const ex = basis.eastX, ey = basis.eastY, nz = basis.northZ;
287
+ const ux = basis.upX, uy = basis.upY, uz = basis.upZ;
288
+ const nx = -uz * ey, ny = uz * ex;
289
+ const x = origin.x, y = origin.y, z = origin.z;
290
+ const ax = (a === 1 ? ex : a === 2 ? nx : ux) * Math.sign(first);
291
+ const ay = (a === 1 ? ey : a === 2 ? ny : uy) * Math.sign(first);
292
+ const az = (a === 1 ? 0 : a === 2 ? nz : uz) * Math.sign(first);
293
+ const bx = (b === 1 ? ex : b === 2 ? nx : ux) * Math.sign(second);
294
+ const by = (b === 1 ? ey : b === 2 ? ny : uy) * Math.sign(second);
295
+ const bz = (b === 1 ? 0 : b === 2 ? nz : uz) * Math.sign(second);
296
+ const cx = (c === 1 ? ex : c === 2 ? nx : ux) * Math.sign(third);
297
+ const cy = (c === 1 ? ey : c === 2 ? ny : uy) * Math.sign(third);
298
+ const cz = (c === 1 ? 0 : c === 2 ? nz : uz) * Math.sign(third);
299
+ if (!Number.isFinite(ax) || !Number.isFinite(ay) || !Number.isFinite(az) || !Number.isFinite(bx) || !Number.isFinite(by) || !Number.isFinite(bz) || !Number.isFinite(cx) || !Number.isFinite(cy) || !Number.isFinite(cz) || !Number.isFinite(x) || !Number.isFinite(y) || !Number.isFinite(z))
300
+ return false;
301
+ if (result instanceof Float32Array && (!Number.isFinite(Math.fround(ax)) || !Number.isFinite(Math.fround(ay)) || !Number.isFinite(Math.fround(az)) || !Number.isFinite(Math.fround(bx)) || !Number.isFinite(Math.fround(by)) || !Number.isFinite(Math.fround(bz)) || !Number.isFinite(Math.fround(cx)) || !Number.isFinite(Math.fround(cy)) || !Number.isFinite(Math.fround(cz)) || !Number.isFinite(Math.fround(x)) || !Number.isFinite(Math.fround(y)) || !Number.isFinite(Math.fround(z))))
302
+ return false;
303
+ result[0] = ax;
304
+ result[1] = ay;
305
+ result[2] = az;
306
+ result[3] = 0;
307
+ result[4] = bx;
308
+ result[5] = by;
309
+ result[6] = bz;
310
+ result[7] = 0;
311
+ result[8] = cx;
312
+ result[9] = cy;
313
+ result[10] = cz;
314
+ result[11] = 0;
315
+ result[12] = x;
316
+ result[13] = y;
317
+ result[14] = z;
318
+ result[15] = 1;
319
+ return true;
320
+ }
321
+ function axisCode(axis) {
322
+ switch (axis) {
323
+ case "east":
324
+ return 1;
325
+ case "west":
326
+ return -1;
327
+ case "north":
328
+ return 2;
329
+ case "south":
330
+ return -2;
331
+ case "up":
332
+ return 3;
333
+ case "down":
334
+ return -3;
335
+ default:
336
+ return 0;
337
+ }
338
+ }
339
+ function commitBasis(result, ex, ey, nz, ux, uy, uz) {
340
+ if (!Number.isFinite(ex) || !Number.isFinite(ey) || !Number.isFinite(nz) || !Number.isFinite(ux) || !Number.isFinite(uy) || !Number.isFinite(uz))
341
+ return false;
342
+ result.eastX = ex;
343
+ result.eastY = ey;
344
+ result.northZ = nz;
345
+ result.upX = ux;
346
+ result.upY = uy;
347
+ result.upZ = uz;
348
+ return true;
349
+ }
350
+
351
+ // dist/ellipsoid-helpers/ellipsoid-transform.js
195
352
  var EPSILON14 = 1e-14;
196
353
  var scratchOrigin = new import_core2.Vector3();
354
+ var scratchBasis = createLocalFrameBasis();
197
355
  var VECTOR_PRODUCT_LOCAL_FRAME = {
198
356
  up: {
199
357
  south: "east",
@@ -259,6 +417,20 @@ function localFrameToFixedFrame(ellipsoid, firstAxis, secondAxis, thirdAxis, car
259
417
  let thirdAxisVector;
260
418
  const origin = scratchOrigin.copy(cartesianOrigin);
261
419
  const atPole = (0, import_core2.equals)(origin.x, 0, EPSILON14) && (0, import_core2.equals)(origin.y, 0, EPSILON14);
420
+ const radii = ellipsoid.radii;
421
+ if (radii.x === radii.y && radii.x > 0 && radii.z > 0 && radii.z <= radii.x && (!atPole || origin.z !== 0)) {
422
+ const { east, up } = scratchAxisVectors;
423
+ if (atPole) {
424
+ east.set(0, 1, 0);
425
+ up.set(0, 0, Math.sign(origin.z));
426
+ } else {
427
+ east.set(-origin.y, origin.x, 0).normalize();
428
+ ellipsoid.geodeticSurfaceNormal(origin, up);
429
+ }
430
+ if (!eastNorthUpBasisFromDirections(east, up, scratchBasis) || !localFrameToMatrix(scratchBasis, origin, firstAxis, secondAxis, thirdAxis, result))
431
+ throw new Error("Unsupported local frame");
432
+ return result;
433
+ }
262
434
  if (atPole) {
263
435
  const sign = Math.sign(origin.z);
264
436
  firstAxisVector = scratchVector1.fromArray(degeneratePositionLocalFrame[firstAxis]);
@@ -286,21 +458,25 @@ function localFrameToFixedFrame(ellipsoid, firstAxis, secondAxis, thirdAxis, car
286
458
  secondAxisVector = scratchAxisVectors[secondAxis];
287
459
  thirdAxisVector = scratchAxisVectors[thirdAxis];
288
460
  }
289
- result[0] = firstAxisVector.x;
290
- result[1] = firstAxisVector.y;
291
- result[2] = firstAxisVector.z;
461
+ const ax = firstAxisVector.x, ay = firstAxisVector.y, az = firstAxisVector.z;
462
+ const bx = secondAxisVector.x, by = secondAxisVector.y, bz = secondAxisVector.z;
463
+ const cx = thirdAxisVector.x, cy = thirdAxisVector.y, cz = thirdAxisVector.z;
464
+ const x = origin.x, y = origin.y, z = origin.z;
465
+ result[0] = ax;
466
+ result[1] = ay;
467
+ result[2] = az;
292
468
  result[3] = 0;
293
- result[4] = secondAxisVector.x;
294
- result[5] = secondAxisVector.y;
295
- result[6] = secondAxisVector.z;
469
+ result[4] = bx;
470
+ result[5] = by;
471
+ result[6] = bz;
296
472
  result[7] = 0;
297
- result[8] = thirdAxisVector.x;
298
- result[9] = thirdAxisVector.y;
299
- result[10] = thirdAxisVector.z;
473
+ result[8] = cx;
474
+ result[9] = cy;
475
+ result[10] = cz;
300
476
  result[11] = 0;
301
- result[12] = origin.x;
302
- result[13] = origin.y;
303
- result[14] = origin.z;
477
+ result[12] = x;
478
+ result[13] = y;
479
+ result[14] = z;
304
480
  result[15] = 1;
305
481
  return result;
306
482
  }
@@ -475,9 +651,7 @@ var Ellipsoid = class _Ellipsoid {
475
651
  const z = "x" in cartesian ? object.z : cartesian[2];
476
652
  if (!Number.isFinite(x) || !Number.isFinite(y) || !Number.isFinite(z))
477
653
  return void 0;
478
- const a = this.radii.x, b = this.radii.z;
479
- const normSquared = (x / a) ** 2 + (y / a) ** 2 + (z / b) ** 2;
480
- if (this.spheroidGeometry && Number.isFinite(normSquared) && normSquared >= 1 - 16 * Number.EPSILON && Number.isFinite(x * x + y * y + z * z)) {
654
+ if (this.spheroidGeometry && Number.isFinite(x * x + y * y + z * z) && Number.isFinite(this.oneOverRadiiSquared.x) && Number.isFinite(this.oneOverRadiiSquared.z)) {
481
655
  spheroidScratch.x = x;
482
656
  spheroidScratch.y = y;
483
657
  spheroidScratch.z = z;
@@ -883,4 +1057,194 @@ function fromPlaneExtents(planeOrigin, planeXAxis, planeYAxis, planeZAxis, minim
883
1057
  center.copy(planeOrigin).add(centerOffset);
884
1058
  return result;
885
1059
  }
1060
+
1061
+ // dist/ellipsoid-occluder.js
1062
+ var EllipsoidOccluder = class {
1063
+ constructor(radii, center = [0, 0, 0]) {
1064
+ validateVector(radii);
1065
+ validateVector(center);
1066
+ if (Array.from(radii).some((value) => value <= 0))
1067
+ throw new RangeError("Radii must be positive");
1068
+ this.radii = Object.freeze(Array.from(radii));
1069
+ this.center = Object.freeze(Array.from(center));
1070
+ }
1071
+ /** Nonnegative ray parameter interval, including tangency and inside-origin rays.
1072
+ * Direction need not be normalized. Undefined is a true miss; never clamps a miss
1073
+ * to the limb. Result is untouched on miss. Distances equal parameters only for
1074
+ * unit directions. Zero direction is a miss.
1075
+ */
1076
+ intersectRay(origin, direction, result = [0, 0]) {
1077
+ validateVector(origin);
1078
+ validateVector(direction);
1079
+ const [x, y, z] = this.scalePoint(origin);
1080
+ const dx = direction[0] / this.radii[0];
1081
+ const dy = direction[1] / this.radii[1];
1082
+ const dz = direction[2] / this.radii[2];
1083
+ const length2 = Math.hypot(dx, dy, dz);
1084
+ if (length2 === 0 || !Number.isFinite(length2))
1085
+ return void 0;
1086
+ const ux = dx / length2, uy = dy / length2, uz = dz / length2;
1087
+ const along = -(x * ux + y * uy + z * uz);
1088
+ const perpendicular = Math.hypot(y * uz - z * uy, z * ux - x * uz, x * uy - y * ux);
1089
+ if (perpendicular > 1)
1090
+ return void 0;
1091
+ const half = Math.sqrt((1 - perpendicular) * (1 + perpendicular));
1092
+ let near = along - half;
1093
+ let far = along + half;
1094
+ const radius = Math.hypot(x, y, z);
1095
+ if (!Number.isFinite(radius))
1096
+ throw new RangeError("Scaled origin magnitude must be finite");
1097
+ if (half > 0 && along > 0 && far !== 0)
1098
+ near = (radius - 1) / far * (radius + 1);
1099
+ if (half > 0 && along < 0 && near !== 0)
1100
+ far = (radius - 1) / near * (radius + 1);
1101
+ if (far < 0)
1102
+ return void 0;
1103
+ result[0] = Math.max(0, Math.min(near, far)) / length2;
1104
+ result[1] = Math.max(0, far) / length2;
1105
+ return result;
1106
+ }
1107
+ /** True if the finite camera-to-point segment enters the solid interior.
1108
+ * Surface contact/tangency alone is not occlusion. Works for elevated points;
1109
+ * unlike a facing-normal test it does not discard visible points beyond the
1110
+ * surface horizon. tolerance is a nonnegative scaled-space squared-radius margin.
1111
+ */
1112
+ isPointOccluded(camera, point, tolerance = 1e-12) {
1113
+ validateVector(camera);
1114
+ validateVector(point);
1115
+ if (!Number.isFinite(tolerance) || tolerance < 0 || tolerance >= 1)
1116
+ throw new RangeError("Tolerance must be in [0, 1)");
1117
+ const a = this.scalePoint(camera);
1118
+ const b = this.scalePoint(point);
1119
+ const dx = b[0] - a[0], dy = b[1] - a[1], dz = b[2] - a[2];
1120
+ const length2 = Math.hypot(dx, dy, dz);
1121
+ if (!Number.isFinite(length2))
1122
+ throw new RangeError("Segment magnitude must be finite");
1123
+ if (length2 === 0)
1124
+ return Math.hypot(...a) ** 2 < 1 - tolerance;
1125
+ const ux = dx / length2, uy = dy / length2, uz = dz / length2;
1126
+ const distance = Math.max(0, Math.min(length2, -(a[0] * ux + a[1] * uy + a[2] * uz)));
1127
+ return Math.hypot(a[0] + distance * ux, a[1] + distance * uy, a[2] + distance * uz) ** 2 < 1 - tolerance;
1128
+ }
1129
+ /** Exact apparent limb ellipse for an exterior camera; undefined on/inside surface. */
1130
+ getHorizon(camera) {
1131
+ validateVector(camera);
1132
+ const scaled = this.scalePoint(camera);
1133
+ const distance = Math.hypot(...scaled);
1134
+ if (!Number.isFinite(distance))
1135
+ throw new RangeError("Camera magnitude must be finite");
1136
+ if (distance <= 1)
1137
+ return void 0;
1138
+ const normal = scaled.map((value) => value / distance);
1139
+ const reference = Math.abs(normal[2]) < 0.9 ? [0, 0, 1] : [0, 1, 0];
1140
+ const u = cross(normal, reference);
1141
+ const uLength = Math.hypot(...u);
1142
+ const v = cross(normal, u.map((value) => value / uLength));
1143
+ const radius = Math.sqrt((1 - 1 / distance) * (1 + 1 / distance));
1144
+ return {
1145
+ center: normal.map((value, i) => this.center[i] + this.radii[i] * value / distance),
1146
+ axis1: u.map((value, i) => this.radii[i] * radius * value / uLength),
1147
+ axis2: v.map((value, i) => this.radii[i] * radius * value)
1148
+ };
1149
+ }
1150
+ scalePoint(point) {
1151
+ const result = this.radii.map((radius, i) => (point[i] - this.center[i]) / radius);
1152
+ if (!result.every(Number.isFinite))
1153
+ throw new RangeError("Scaled coordinates must be finite");
1154
+ return result;
1155
+ }
1156
+ };
1157
+ function validateVector(vector) {
1158
+ if (vector.length !== 3 || !Array.from(vector).every(Number.isFinite))
1159
+ throw new RangeError("Expected three finite Cartesian components");
1160
+ }
1161
+ function cross(a, b) {
1162
+ return [a[1] * b[2] - a[2] * b[1], a[2] * b[0] - a[0] * b[2], a[0] * b[1] - a[1] * b[0]];
1163
+ }
1164
+
1165
+ // dist/globe-horizon-bounds.js
1166
+ function getGlobeHorizonBounds(camera, radius) {
1167
+ if (camera.length !== 3 || !Array.from(camera).every(Number.isFinite) || !Number.isFinite(radius) || radius <= 0)
1168
+ throw new RangeError("Expected a finite camera and positive sphere radius");
1169
+ const distance = Math.hypot(camera[0], camera[1], camera[2]);
1170
+ if (!Number.isFinite(distance))
1171
+ throw new RangeError("Camera magnitude must be finite");
1172
+ if (distance <= radius)
1173
+ return void 0;
1174
+ const latitude = Math.atan2(camera[2], Math.hypot(camera[0], camera[1]));
1175
+ const longitude = Math.atan2(camera[1], camera[0]);
1176
+ const angle = Math.acos(radius / distance);
1177
+ const degrees2 = 180 / Math.PI;
1178
+ const padding = 1e-10;
1179
+ const south = Math.max(-90, (latitude - angle) * degrees2 - padding);
1180
+ const north = Math.min(90, (latitude + angle) * degrees2 + padding);
1181
+ if (Math.abs(latitude) + angle >= Math.PI / 2 - 1e-12)
1182
+ return [-180, south, 180, north];
1183
+ const extent = Math.asin(Math.min(1, Math.sin(angle) / Math.cos(latitude))) * degrees2 + padding;
1184
+ return [wrap(longitude * degrees2 - extent), south, wrap(longitude * degrees2 + extent), north];
1185
+ }
1186
+ function splitGlobeBounds(bounds) {
1187
+ const [west, south, east, north] = bounds;
1188
+ if (bounds.length !== 4 || !bounds.every(Number.isFinite) || west < -180 || west > 180 || east < -180 || east > 180 || south < -90 || north > 90 || south > north)
1189
+ throw new RangeError("Invalid degree bounds");
1190
+ return west <= east ? [[west, south, east, north]] : [
1191
+ [west, south, 180, north],
1192
+ [-180, south, east, north]
1193
+ ];
1194
+ }
1195
+ function wrap(longitude) {
1196
+ return ((longitude + 180) % 360 + 360) % 360 - 180;
1197
+ }
1198
+
1199
+ // dist/geographic-tiles.js
1200
+ function getGeographicTileBounds(tile) {
1201
+ const size = gridSize(tile.level);
1202
+ if (![tile.x, tile.y].every((v) => Number.isInteger(v) && v >= 0 && v < size))
1203
+ throw new RangeError("Tile coordinates must be integers inside the level grid");
1204
+ return [
1205
+ -180 + 360 * tile.x / size,
1206
+ 90 - 180 * (tile.y + 1) / size,
1207
+ -180 + 360 * (tile.x + 1) / size,
1208
+ 90 - 180 * tile.y / size
1209
+ ];
1210
+ }
1211
+ function getGeographicTile(longitude, latitude, level) {
1212
+ const size = gridSize(level);
1213
+ if (!Number.isFinite(longitude) || longitude < -180 || longitude > 180 || !Number.isFinite(latitude) || latitude < -90 || latitude > 90)
1214
+ throw new RangeError("Expected longitude in [-180, 180] and latitude in [-90, 90]");
1215
+ return {
1216
+ x: Math.min(size - 1, Math.floor((longitude + 180) / 360 * size)),
1217
+ y: Math.min(size - 1, Math.floor((90 - latitude) / 180 * size)),
1218
+ level
1219
+ };
1220
+ }
1221
+ function getGeographicTileRanges(bounds, level) {
1222
+ const size = gridSize(level);
1223
+ const split = splitGlobeBounds(bounds);
1224
+ const positiveWidth = split.filter(([west, , east]) => east > west);
1225
+ const rectangles = positiveWidth.length ? positiveWidth : split;
1226
+ const intervals = rectangles.map(([west, south, east, north]) => {
1227
+ const start = getGeographicTile(west, north, level);
1228
+ return {
1229
+ minX: start.x,
1230
+ maxX: west === east ? start.x : Math.max(start.x, Math.min(size - 1, Math.ceil((east + 180) / 360 * size) - 1)),
1231
+ minY: start.y,
1232
+ maxY: south === north ? start.y : Math.max(start.y, Math.min(size - 1, Math.ceil((90 - south) / 180 * size) - 1))
1233
+ };
1234
+ }).sort((a, b) => a.minX - b.minX);
1235
+ const result = [];
1236
+ for (const range of intervals) {
1237
+ const previous = result[result.length - 1];
1238
+ if (previous && range.minX <= previous.maxX + 1)
1239
+ previous.maxX = Math.max(previous.maxX, range.maxX);
1240
+ else
1241
+ result.push(range);
1242
+ }
1243
+ return result;
1244
+ }
1245
+ function gridSize(level) {
1246
+ if (!Number.isInteger(level) || level < 0 || level > 30)
1247
+ throw new RangeError("Level must be an integer from 0 through 30");
1248
+ return 2 ** level;
1249
+ }
886
1250
  //# sourceMappingURL=index.cjs.map
@@ -1,6 +1,6 @@
1
1
  {
2
2
  "version": 3,
3
- "sources": ["../src/index.ts", "../src/ellipsoid.ts", "../../core/src/spheroid.ts", "../../core/src/gl-matrix/vec3.ts", "../src/constants.ts", "../src/type-utils.ts", "../src/ellipsoid-helpers/ellipsoid-transform.ts", "../src/ellipsoid-helpers/scale-to-geodetic-surface.ts", "../src/ellipsoid-tangent-plane.ts", "../src/lng-lat-rectangle.ts", "../src/make-obb-from-region.ts"],
4
- "mappings": ";;;;;;;;;;;;;;;;;;;AAAA;;;;;;;;;;;ACUA,IAAAA,eAAyE;;;ACElE,SAAS,oBACd,OACA,UACA,SAAwB,OACf;AACT,QAAM,YAAY,MAAM,GACtB,WAAW,MAAM,GACjB,SAAS,MAAM;AACjB,QAAM,EAAC,eAAe,GAAG,eAAe,GAAG,qBAAqB,GAAE,IAAI;AACtE,QAAM,MAAM,KAAK,IAAI,QAAQ,GAC3B,MAAM,KAAK,IAAI,QAAQ;AAEzB,QAAM,QAAQ,IAAI;AAClB,QAAM,SAAS,KAAK,MAAM,IAAI,KAAK,KAAK,IAAI,KAAK,MAAM,GAAG,IAAI,IAAI,KAAK,MAAM,KAAK,QAAQ,GAAG;AAC7F,QAAM,KAAK,SAAS,UAAU,MAAM,KAAK,IAAI,SAAS;AACtD,QAAM,KAAK,SAAS,UAAU,MAAM,KAAK,IAAI,SAAS;AACtD,QAAM,KAAK,UAAU,KAAK,MAAM,IAAI,KAAK,QAAQ,SAAS,UAAU;AACpE,SAAO,OAAO,QAAQ,GAAG,GAAG,CAAC;AAC/B;AAQO,SAAS,oBACd,OACA,UACA,SAAwB,OACf;AACT,QAAM,IAAI,MAAM,GACd,IAAI,MAAM,GACV,IAAI,MAAM;AACZ,QAAM,EAAC,eAAe,GAAG,eAAe,GAAG,qBAAqB,GAAE,IAAI;AACtE,QAAM,IAAI,KAAK,MAAM,GAAG,CAAC,GACvB,KAAK,KAAK,MAAM,GAAG,GAAG,CAAC;AACzB,MAAI,EAAE,KAAK,MAAM,CAAC,OAAO,SAAS,EAAE,EAAG,QAAO;AAC9C,MAAI,OAAO,EAAG,QAAO,OAAO,QAAQ,MAAM,IAAI,IAAI,KAAK,MAAM,GAAG,CAAC,GAAG,KAAK,MAAM,GAAG,CAAC,GAAG,KAAK,CAAC;AAC5F,MAAI,MAAM,EAAG,QAAO,OAAO,QAAQ,GAAI,KAAK,KAAK,CAAC,IAAI,KAAK,KAAM,GAAG,KAAK,IAAI,CAAC,IAAI,CAAC;AACnF,MAAI,MAAM,IAAK,QAAO,gBAAgB,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,MAAM;AAC9D,QAAM,KAAK,IAAI,IACb,KAAK,IAAI;AACX,MAAI,KAAK,IAAI,KAAK,KAAK,IAAI,MAAM,IAAI,MAAM,KAAK,EAAE;AAClD,MAAI,MAAM,MAAM,IAAI,MAAM,IACxB,MAAM,KAAK;AACb,WAAS,IAAI,GAAG,IAAI,IAAI,KAAK;AAC3B,UAAM,KAAK,IAAI,KAAK,KAAK,IAAI,KAAK,MAAM,GAAG;AAC3C,UAAM,SAAS,IAAI,MAAM,IAAI,MAAM,MAAM,IAAI,KAAK,MAAM;AACxD,UAAM,KAAM,KAAK,MAAO,KAAK;AAC7B,SAAK,IAAI,KAAK,KAAK,IAAI,MAAM,IAAI,MAAM,KAAK,EAAE;AAC9C,UAAM,UAAU,MAAM,IAAI,MAAM,IAC9B,UAAU,KAAK;AACjB,QAAI,KAAK,IAAI,UAAU,MAAM,UAAU,GAAG,KAAK,OAAO;AACpD,UAAI,CAAC,OAAO,SAAS,MAAM,KAAK,CAAC,OAAO,SAAS,OAAO,KAAK,CAAC,OAAO,SAAS,OAAO,EAAG;AACxF,aAAO,OAAO,QAAQ,KAAK,MAAM,GAAG,CAAC,GAAG,KAAK,MAAM,SAAS,KAAK,IAAI,OAAO,CAAC,GAAG,MAAM;AAAA,IACxF;AACA,UAAM;AACN,UAAM;AAAA,EACR;AACA,SAAO,gBAAgB,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,MAAM;AACjD;AAGA,SAAS,gBACP,GACA,GACA,GACA,GACA,GACA,GACA,QACS;AACT,QAAM,QAAQ,IAAI,GAChB,SAAS,QAAQ,OACjB,aAAa,IAAI,GACjB,WAAW,IAAI;AACjB,QAAM,OAAO,KAAK,MAAM,YAAY,IAAI,CAAC;AACzC,MAAI,CAAC,OAAO,SAAS,IAAI,KAAK,OAAO,IAAI,IAAI,OAAO,WAAW,EAAE,SAAS,GAAI,QAAO;AACrF,MAAI,QAAQ,GACV,QAAQ,KAAK,MAAM,YAAY,WAAW,KAAK;AACjD,MAAI,CAAC,OAAO,SAAS,KAAK,EAAG,QAAO;AACpC,MAAI,aAAa,QAAQ,IAAI,IAAI,OAAO,UAAU,IAAI,QAAQ;AAC9D,WAAS,IAAI,GAAG,IAAI,IAAI,KAAK;AAC3B,UAAM,aAAa,IAAI,YACrB,QAAQ,SAAS;AACnB,UAAM,IAAI,aAAa,YACrB,IAAK,WAAW,QAAS;AAC3B,UAAMC,UAAS,KAAK,MAAM,GAAG,CAAC;AAC9B,UAAM,WAAWA,UAAS;AAC1B,QAAI,KAAK,IAAI,QAAQ,KAAK,IAAI,OAAO,SAAS;AAC5C,YAAM,WAAW,KAAK,MAAM,WAAW,OAAO,aAAa,UAAU;AACrE,YAAM,MAAM,KAAK,IAAI,QAAQ,GAC3B,MAAM,KAAK,IAAI,QAAQ;AACzB,YAAM,SAAS,IAAI,MAAM,IAAI,MAAM,IAAI,KAAK,MAAM,KAAK,QAAQ,GAAG;AAClE,aAAO,OAAO,QAAQ,KAAK,MAAM,GAAG,CAAC,GAAG,UAAU,MAAM;AAAA,IAC1D;AACA,QAAI,WAAW,EAAG,SAAQ;AAAA,QACrB,SAAQ;AACb,UAAM,aAAa,EAAG,IAAI,IAAK,aAAc,IAAI,IAAK,SAASA;AAC/D,UAAM,OAAO,aAAa,WAAW;AACrC,iBAAa,OAAO,SAAS,IAAI,KAAK,OAAO,SAAS,OAAO,QAAQ,QAAQ,QAAQ,SAAS;AAAA,EAChG;AACA,SAAO;AACT;AAGA,SAAS,OAAO,QAAuB,GAAW,GAAW,GAAoB;AAC/E,MAAI,CAAC,OAAO,SAAS,CAAC,KAAK,CAAC,OAAO,SAAS,CAAC,KAAK,CAAC,OAAO,SAAS,CAAC,EAAG,QAAO;AAC9E,SAAO,IAAI;AACX,SAAO,IAAI;AACX,SAAO,IAAI;AACX,SAAO;AACT;;;AC3EO,SAAS,OAAO,GAAG;AACxB,QAAM,IAAI,EAAE,CAAC;AACb,QAAM,IAAI,EAAE,CAAC;AACb,QAAM,IAAI,EAAE,CAAC;AACb,SAAO,KAAK,KAAK,IAAI,IAAI,IAAI,IAAI,IAAI,CAAC;AACxC;AAqTO,SAAS,IAAI,GAAG,GAAG;AACxB,SAAO,EAAE,CAAC,IAAI,EAAE,CAAC,IAAI,EAAE,CAAC,IAAI,EAAE,CAAC,IAAI,EAAE,CAAC,IAAI,EAAE,CAAC;AAC/C;;;ACrWO,IAAM,iBAAiB;AACvB,IAAM,iBAAiB;AACvB,IAAM,iBAAiB;AAIvB,IAAM,kBAAkB;EAC7B,OAAO,CAAC,gBAAgB,gBAAgB,cAAc;EACtD,cAAc;IACZ,iBAAiB;IACjB,iBAAiB;IACjB,iBAAiB;;EAEnB,cAAc,CAAC,IAAM,gBAAgB,IAAM,gBAAgB,IAAM,cAAc;EAC/E,qBAAqB;IACnB,KAAO,iBAAiB;IACxB,KAAO,iBAAiB;IACxB,KAAO,iBAAiB;;EAE1B,eAAe,KAAK,IAAI,gBAAgB,gBAAgB,cAAc;EACtE,wBAAwB;;;;;ACnB1B,kBAAoD;AAiBpD,SAAS,SAAS,GAAS;AACzB,SAAO;AACT;AAEA,IAAM,gBAAgB,IAAI,oBAAO;AAQ3B,SAAU,iBACd,cACA,SAAS,CAAA,GACT,MAAM,UAAQ;AAEd,MAAI,eAAe,cAAc;AAC/B,WAAO,CAAC,IAAI,IAAI,aAAa,SAAS;AACtC,WAAO,CAAC,IAAI,IAAI,aAAa,QAAQ;AACrC,WAAO,CAAC,IAAI,aAAa;EAC3B,WAAW,OAAO,cAAc;AAC9B,WAAO,CAAC,IAAI,IAAI,aAAa,CAAC;AAC9B,WAAO,CAAC,IAAI,IAAI,aAAa,CAAC;AAC9B,WAAO,CAAC,IAAI,aAAa;EAC3B,OAAO;AACL,WAAO,CAAC,IAAI,IAAI,aAAa,CAAC,CAAC;AAC/B,WAAO,CAAC,IAAI,IAAI,aAAa,CAAC,CAAC;AAC/B,WAAO,CAAC,IAAI,aAAa,CAAC;EAC5B;AACA,SAAO;AACT;AAUM,SAAU,0BACd,cACA,SAAS,CAAA,GAAc;AAEvB,SAAO,iBAAiB,cAAc,QAAQ,mBAAO,uBAAuB,WAAW,qBAAS;AAClG;AA8CM,SAAU,oCACd,WACA,UACA,QACA,cAAe;AAEf,QAAM,MAAM,mBAAO,uBAAuB,WAAW;AACrD,QAAM,kBAAkB,IAAI,SAAS,GACnC,iBAAiB,IAAI,QAAQ;AAC/B,MAAI,eAAe,cAAc;AAC/B,iBAAa,YAAY;AACzB,iBAAa,WAAW;AACxB,iBAAa,SAAS;EACxB,WAAW,OAAO,cAAc;AAC9B,iBAAa,IAAI;AACjB,iBAAa,IAAI;AACjB,iBAAa,IAAI;EACnB,OAAO;AACL,iBAAa,CAAC,IAAI;AAClB,iBAAa,CAAC,IAAI;AAClB,iBAAa,CAAC,IAAI;EACpB;AACA,SAAO;AACT;AAUM,SAAU,QAAQ,QAA8B;AACpD,MAAI,CAAC,QAAQ;AACX,WAAO;EACT;AACA,gBAAc,KAAK,MAAM;AACzB,QAAM,EAAC,qBAAqB,uBAAsB,IAAI;AACtD,QAAM,KAAK,OAAO,CAAC,IAAI,OAAO,CAAC,IAAI,oBAAoB,CAAC;AACxD,QAAM,KAAK,OAAO,CAAC,IAAI,OAAO,CAAC,IAAI,oBAAoB,CAAC;AACxD,QAAM,KAAK,OAAO,CAAC,IAAI,OAAO,CAAC,IAAI,oBAAoB,CAAC;AACxD,SAAO,KAAK,IAAI,KAAK,KAAK,KAAK,CAAC,IAAI;AACtC;;;AC3JA,IAAAC,eAAuD;AAIvD,IAAM,YAAY;AAElB,IAAM,gBAAgB,IAAI,qBAAO;AAKjC,IAAM,6BAGF;EACF,IAAI;IACF,OAAO;IACP,OAAO;IACP,MAAM;IACN,MAAM;;EAER,MAAM;IACJ,OAAO;IACP,OAAO;IACP,MAAM;IACN,MAAM;;EAER,OAAO;IACL,IAAI;IACJ,MAAM;IACN,MAAM;IACN,MAAM;;EAER,OAAO;IACL,IAAI;IACJ,MAAM;IACN,MAAM;IACN,MAAM;;EAER,MAAM;IACJ,IAAI;IACJ,MAAM;IACN,OAAO;IACP,OAAO;;EAET,MAAM;IACJ,IAAI;IACJ,MAAM;IACN,OAAO;IACP,OAAO;;;AAIX,IAAM,+BAA+B;EACnC,OAAO,CAAC,IAAI,GAAG,CAAC;EAChB,MAAM,CAAC,GAAG,GAAG,CAAC;EACd,IAAI,CAAC,GAAG,GAAG,CAAC;EACZ,OAAO,CAAC,GAAG,GAAG,CAAC;EACf,MAAM,CAAC,GAAG,IAAI,CAAC;EACf,MAAM,CAAC,GAAG,GAAG,EAAE;;AAGjB,IAAM,qBAAqB;EACzB,MAAM,IAAI,qBAAO;EACjB,OAAO,IAAI,qBAAO;EAClB,IAAI,IAAI,qBAAO;EACf,MAAM,IAAI,qBAAO;EACjB,OAAO,IAAI,qBAAO;EAClB,MAAM,IAAI,qBAAO;;AAGnB,IAAM,iBAAiB,IAAI,qBAAO;AAClC,IAAM,iBAAiB,IAAI,qBAAO;AAClC,IAAM,iBAAiB,IAAI,qBAAO;AAK5B,SAAU,uBACd,WACA,WACA,YACA,WACA,iBACA,QAAgB;AAEhB,QAAM,oBACJ,2BAA2B,SAAS,KAAK,2BAA2B,SAAS,EAAE,UAAU;AAE3F,2BAAO,sBAAsB,CAAC,aAAa,cAAc,kBAAkB;AAE3E,MAAI;AACJ,MAAI;AACJ,MAAI;AAEJ,QAAM,SAAS,cAAc,KAAK,eAAe;AAGjD,QAAM,aAAS,aAAAC,QAAc,OAAO,GAAG,GAAK,SAAS,SAAK,aAAAA,QAAc,OAAO,GAAG,GAAK,SAAS;AAEhG,MAAI,QAAQ;AAEV,UAAM,OAAO,KAAK,KAAK,OAAO,CAAC;AAE/B,sBAAkB,eAAe,UAAU,6BAA6B,SAAS,CAAC;AAClF,QAAI,cAAc,UAAU,cAAc,QAAQ;AAChD,sBAAgB,MAAM,IAAI;IAC5B;AAEA,uBAAmB,eAAe,UAAU,6BAA6B,UAAU,CAAC;AACpF,QAAI,eAAe,UAAU,eAAe,QAAQ;AAClD,uBAAiB,MAAM,IAAI;IAC7B;AAEA,sBAAkB,eAAe,UAAU,6BAA6B,SAAS,CAAC;AAClF,QAAI,cAAc,UAAU,cAAc,QAAQ;AAChD,sBAAgB,MAAM,IAAI;IAC5B;EACF,OAAO;AAEL,UAAM,EAAC,IAAI,MAAM,MAAK,IAAI;AAE1B,SAAK,IAAI,CAAC,OAAO,GAAG,OAAO,GAAG,CAAG,EAAE,UAAS;AAC5C,cAAU,sBAAsB,QAAQ,EAAE;AAC1C,UAAM,KAAK,EAAE,EAAE,MAAM,IAAI;AAEzB,UAAM,EAAC,MAAM,MAAM,MAAK,IAAI;AAE5B,SAAK,KAAK,EAAE,EAAE,MAAM,EAAE;AACtB,SAAK,KAAK,IAAI,EAAE,MAAM,EAAE;AACxB,UAAM,KAAK,KAAK,EAAE,MAAM,EAAE;AAG1B,sBAAkB,mBAAmB,SAAS;AAC9C,uBAAmB,mBAAmB,UAAU;AAChD,sBAAkB,mBAAmB,SAAS;EAChD;AAGA,SAAO,CAAC,IAAI,gBAAgB;AAC5B,SAAO,CAAC,IAAI,gBAAgB;AAC5B,SAAO,CAAC,IAAI,gBAAgB;AAC5B,SAAO,CAAC,IAAI;AACZ,SAAO,CAAC,IAAI,iBAAiB;AAC7B,SAAO,CAAC,IAAI,iBAAiB;AAC7B,SAAO,CAAC,IAAI,iBAAiB;AAC7B,SAAO,CAAC,IAAI;AACZ,SAAO,CAAC,IAAI,gBAAgB;AAC5B,SAAO,CAAC,IAAI,gBAAgB;AAC5B,SAAO,EAAE,IAAI,gBAAgB;AAC7B,SAAO,EAAE,IAAI;AACb,SAAO,EAAE,IAAI,OAAO;AACpB,SAAO,EAAE,IAAI,OAAO;AACpB,SAAO,EAAE,IAAI,OAAO;AACpB,SAAO,EAAE,IAAI;AACb,SAAO;AACT;;;AC5JA,IAAAC,eAA2C;AAG3C,IAAMC,iBAAgB,IAAI,qBAAO;AACjC,IAAM,qCAAqC,IAAI,qBAAO;AACtD,IAAM,iCAAiC,IAAI,qBAAO;AAK5C,SAAU,uBACd,WACA,WACA,SAAmB,CAAA,GAAE;AAErB,QAAM,EAAC,cAAc,qBAAqB,uBAAsB,IAAI;AAGpE,QAAM,SAAS;AACf,QAAM,YAAY,OAAO,YAAY,OAAO,IAAI,UAAU,CAAC;AAC3D,QAAM,YAAY,OAAO,YAAY,OAAO,IAAI,UAAU,CAAC;AAC3D,QAAM,YAAY,OAAO,YAAY,OAAO,IAAI,UAAU,CAAC;AAC3D,MAAI,CAAC,OAAO,SAAS,SAAS,KAAK,CAAC,OAAO,SAAS,SAAS,KAAK,CAAC,OAAO,SAAS,SAAS,GAAG;AAC7F,WAAO;EACT;AACA,EAAAA,eAAc,IAAI,WAAW,WAAW,SAAS;AAEjD,QAAM,gBAAgB,aAAa;AACnC,QAAM,gBAAgB,aAAa;AACnC,QAAM,gBAAgB,aAAa;AAEnC,QAAM,KAAK,YAAY,YAAY,gBAAgB;AACnD,QAAM,KAAK,YAAY,YAAY,gBAAgB;AACnD,QAAM,KAAK,YAAY,YAAY,gBAAgB;AAGnD,QAAM,cAAc,KAAK,KAAK;AAC9B,QAAM,QAAQ,KAAK,KAAK,IAAM,WAAW;AAGzC,MAAI,CAAC,OAAO,SAAS,KAAK,KAAK,CAAC,OAAO,SAAS,WAAW,GAAG;AAC5D,WAAO;EACT;AAGA,QAAM,eAAe;AACrB,eAAa,IAAI,WAAW,WAAW,SAAS,EAAE,MAAM,KAAK;AAG7D,MAAI,cAAc,wBAAwB;AACxC,WAAO,YAAY,QAAQ,aAAa,GAAG,aAAa,GAAG,aAAa,CAAC;EAC3E;AAEA,QAAM,uBAAuB,oBAAoB;AACjD,QAAM,uBAAuB,oBAAoB;AACjD,QAAM,uBAAuB,oBAAoB;AAIjD,QAAM,WAAW;AACjB,WAAS,IACP,aAAa,IAAI,uBAAuB,GACxC,aAAa,IAAI,uBAAuB,GACxC,aAAa,IAAI,uBAAuB,CAAG;AAI7C,MAAI,UAAW,IAAM,SAASA,eAAc,IAAG,KAAO,MAAM,SAAS,IAAG;AACxE,MAAI,aAAa;AAEjB,MAAI;AACJ,MAAI;AACJ,MAAI;AACJ,MAAI;AAGJ,WAAS,YAAY,GAAG,YAAY,IAAI,aAAa;AACnD,cAAU;AAEV,kBAAc,KAAO,IAAM,SAAS;AACpC,kBAAc,KAAO,IAAM,SAAS;AACpC,kBAAc,KAAO,IAAM,SAAS;AAEpC,UAAM,eAAe,cAAc;AACnC,UAAM,eAAe,cAAc;AACnC,UAAM,eAAe,cAAc;AAEnC,UAAM,eAAe,eAAe;AACpC,UAAM,eAAe,eAAe;AACpC,UAAM,eAAe,eAAe;AAEpC,WAAO,KAAK,eAAe,KAAK,eAAe,KAAK,eAAe;AAEnE,QAAI,CAAC,OAAO,SAAS,IAAI;AAAG,aAAO;AACnC,QAAI,KAAK,IAAI,IAAI,KAAK,wBAAW,WAAW;AAE1C,aAAO,YACL,QACA,YAAY,aACZ,YAAY,aACZ,YAAY,WAAW;IAE3B;AAIA,UAAM,cACJ,KAAK,eAAe,uBACpB,KAAK,eAAe,uBACpB,KAAK,eAAe;AAEtB,UAAM,aAAa,KAAO;AAE1B,QAAI,CAAC,OAAO,SAAS,UAAU,KAAK,eAAe;AAAG,aAAO;AAC7D,iBAAa,OAAO;AACpB,QAAI,CAAC,OAAO,SAAS,UAAU;AAAG,aAAO;EAC3C;AACA,SAAO;AACT;AAGM,SAAU,YAAY,QAAkB,GAAW,GAAW,GAAS;AAC3E,UAAI,sBAAQ,MAAM,GAAG;AACnB,WAAO,CAAC,IAAI;AACZ,WAAO,CAAC,IAAI;AACZ,WAAO,CAAC,IAAI;EACd,OAAO;AACL,UAAM,QAAQ;AACd,UAAM,IAAI;AACV,UAAM,IAAI;AACV,UAAM,IAAI;EACZ;AACA,SAAO;AACT;;;ANlHA,IAAM,kBAAkB,EAAC,GAAG,GAAG,GAAG,GAAG,GAAG,EAAC;AACzC,IAAMC,iBAAgB,IAAI,qBAAO;AACjC,IAAM,gBAAgB,IAAI,qBAAO;AACjC,IAAM,WAAW,IAAI,qBAAO;AAC5B,IAAM,kBAAkB,IAAI,qBAAO;AACnC,IAAM,gBAAgB,IAAI,qBAAO;AACjC,IAAM,mBAAmB,IAAI,qBAAO;AAO9B,IAAO,YAAP,MAAO,WAAS;;;;EAOpB,OAAO,aAAa,YAA8B;AAChD,UAAM,EAAC,eAAe,cAAa,IAAI;AACvC,qBAAiB,eAAe,aAAa;AAC7C,WAAO,IAAI,WAAU,eAAe,eAAe,aAAa;EAClE;EAiBA,YAAY,IAAI,GAAK,IAAI,GAAK,IAAI,GAAG;AAR5B,SAAA,yBAAiC,wBAAW;AASnD,6BAAO,KAAK,CAAG;AACf,6BAAO,KAAK,CAAG;AACf,6BAAO,KAAK,CAAG;AAEf,SAAK,QAAQ,IAAI,qBAAQ,GAAG,GAAG,CAAC;AAEhC,SAAK,eAAe,IAAI,qBAAQ,IAAI,GAAG,IAAI,GAAG,IAAI,CAAC;AAEnD,SAAK,mBAAmB,IAAI,qBAAQ,IAAI,IAAI,IAAI,GAAG,IAAI,IAAI,IAAI,GAAG,IAAI,IAAI,IAAI,CAAC;AAE/E,SAAK,eAAe,IAAI,qBACtB,MAAM,IAAM,IAAM,IAAM,GACxB,MAAM,IAAM,IAAM,IAAM,GACxB,MAAM,IAAM,IAAM,IAAM,CAAC;AAG3B,SAAK,sBAAsB,IAAI,qBAC7B,MAAM,IAAM,IAAM,KAAO,IAAI,IAC7B,MAAM,IAAM,IAAM,KAAO,IAAI,IAC7B,MAAM,IAAM,IAAM,KAAO,IAAI,EAAE;AAGjC,SAAK,gBAAgB,KAAK,IAAI,GAAG,GAAG,CAAC;AAErC,SAAK,gBAAgB,KAAK,IAAI,GAAG,GAAG,CAAC;AAErC,QAAI,KAAK,aAAa,MAAM,GAAG;AAC7B,WAAK,uBAAuB,KAAK,aAAa,IAAI,KAAK,aAAa;IACtE;AAGA,QACE,MAAM,KACN,IAAI,KACJ,KAAK,KACL,OAAO,SAAS,KAAK,aAAa,CAAC,KACnC,KAAK,aAAa,IAAI;AAEtB,WAAK,mBAAmB,OAAO,OAAO;QACpC,eAAe;QACf,eAAe;QACf,qBAAqB,IAAI,KAAK,aAAa,IAAI,KAAK,aAAa;OAClE;AACH,WAAO,OAAO,IAAI;EACpB;;;;;EAMA,aAAU;AACR,UAAM,EAAC,GAAG,GAAG,EAAC,IAAI,KAAK;AACvB,QAAI,MAAM;AAAG,YAAM,IAAI,MAAM,mCAAmC;AAChE,qBAAiB,GAAG,CAAC;AACrB,WAAO,OAAO,OAAO,EAAC,eAAe,GAAG,eAAe,EAAC,CAAC;EAC3D;;EAGA,OAAO,OAAgB;AACrB,WAAO,SAAS,SAAS,QAAQ,SAAS,KAAK,MAAM,OAAO,MAAM,KAAK,CAAC;EAC1E;;EAGA,WAAQ;AACN,WAAO,KAAK,MAAM,SAAQ;EAC5B;EASA,wBAAwB,cAAsC,SAAS,CAAC,GAAG,GAAG,CAAC,GAAC;AAC9E,QAAI,KAAK,kBAAkB;AACzB,YAAM,MAAM,0BAA0B,cAAc,gBAAgB;AACpE,sBAAgB,IAAI,IAAI,CAAC;AACzB,sBAAgB,IAAI,IAAI,CAAC;AACzB,sBAAgB,IAAI,IAAI,CAAC;AACzB,UAAI,CAAC,oBAAoB,iBAAiB,KAAK,gBAAgB;AAAG,eAAO;AACzE,aAAO,YAAY,QAAQ,gBAAgB,GAAG,gBAAgB,GAAG,gBAAgB,CAAC;IACpF;AACA,UAAM,SAAS;AACf,UAAM,IAAI;AAEV,UAAM,CAAC,EAAC,EAAG,MAAM,IAAI;AACrB,SAAK,kCAAkC,cAAc,MAAM;AAC3D,MAAE,KAAK,KAAK,YAAY,EAAE,MAAM,MAAM;AAEtC,UAAM,QAAQ,KAAK,KAAK,OAAO,IAAI,CAAC,CAAC;AACrC,MAAE,MAAM,IAAI,KAAK;AAEjB,WAAO,MAAM,MAAM;AAEnB,MAAE,IAAI,MAAM;AAEZ,WAAO,EAAE,GAAG,MAAM;EACpB;EASA,wBAAwB,WAAmC,SAAS,CAAC,GAAG,GAAG,CAAC,GAAC;AAC3E,UAAM,SAAS;AACf,UAAM,IAAI,OAAO,YAAY,OAAO,IAAI,UAAU,CAAC;AACnD,UAAM,IAAI,OAAO,YAAY,OAAO,IAAI,UAAU,CAAC;AACnD,UAAM,IAAI,OAAO,YAAY,OAAO,IAAI,UAAU,CAAC;AACnD,QAAI,CAAC,OAAO,SAAS,CAAC,KAAK,CAAC,OAAO,SAAS,CAAC,KAAK,CAAC,OAAO,SAAS,CAAC;AAAG,aAAO;AAG9E,UAAM,IAAI,KAAK,MAAM,GACnB,IAAI,KAAK,MAAM;AACjB,UAAM,eAAe,IAAI,MAAM,KAAK,IAAI,MAAM,KAAK,IAAI,MAAM;AAC7D,QACE,KAAK,oBACL,OAAO,SAAS,WAAW,KAC3B,eAAe,IAAI,KAAK,OAAO,WAC/B,OAAO,SAAS,IAAI,IAAI,IAAI,IAAI,IAAI,CAAC,GACrC;AACA,sBAAgB,IAAI;AACpB,sBAAgB,IAAI;AACpB,sBAAgB,IAAI;AACpB,UAAI,CAAC,oBAAoB,iBAAiB,KAAK,gBAAgB;AAAG,eAAO;AAEzE,YAAMC,aAAY,MAAM,KAAK,MAAM,IAAI,KAAK,MAAM,GAAG,CAAC,IAAI,gBAAgB;AAC1E,aAAO,oCACLA,YACA,gBAAgB,GAChB,gBAAgB,GAChB,MAAM;IAEV;AACA,qBAAiB,IAAI,GAAG,GAAG,CAAC;AAC5B,UAAM,QAAQ,KAAK,uBAAuB,kBAAkB,eAAe;AAE3E,QAAI,CAAC,OAAO;AACV,aAAO;IACT;AAEA,UAAM,SAAS,KAAK,sBAAsB,OAAO,aAAa;AAE9D,UAAM,IAAI;AACV,MAAE,KAAK,gBAAgB,EAAE,SAAS,KAAK;AAEvC,UAAM,YAAY,KAAK,MAAM,OAAO,GAAG,OAAO,CAAC;AAE/C,UAAM,WAAW,KAAK,MAAM,OAAO,GAAG,KAAK,MAAM,OAAO,GAAG,OAAO,CAAC,CAAC;AACpE,UAAM,SAAS,KAAK,KAAU,IAAI,GAAG,gBAAgB,CAAC,IAAS,OAAO,CAAC;AAEvE,WAAO,oCAAoC,WAAW,UAAU,QAAQ,MAAM;EAChF;EAOA,wBAAwB,QAAgC,SAAS,IAAI,qBAAO,GAAE;AAC5E,WAAO,uBAAuB,MAAM,QAAQ,SAAS,MAAM,QAAQ,MAAM;EAC3E;;;EAsBA,uBACE,WACA,YACA,WACA,QACA,SAAS,IAAI,qBAAO,GAAE;AAEtB,WAAO,uBAAuB,MAAM,WAAW,YAAY,WAAW,QAAQ,MAAM;EACtF;EAMA,wBAAwB,WAAmC,SAAS,CAAC,GAAG,GAAG,CAAC,GAAC;AAC3E,WAAOD,eAAc,KAAK,SAAS,EAAE,UAAS,EAAG,GAAG,MAAM;EAC5D;EAUA,kCAAkC,cAAsC,SAAS,CAAC,GAAG,GAAG,CAAC,GAAC;AACxF,UAAM,4BAA4B,0BAA0B,YAAY;AAExE,UAAM,YAAY,0BAA0B,CAAC;AAC7C,UAAM,WAAW,0BAA0B,CAAC;AAE5C,UAAM,cAAc,KAAK,IAAI,QAAQ;AAErC,IAAAA,eACG,IAAI,cAAc,KAAK,IAAI,SAAS,GAAG,cAAc,KAAK,IAAI,SAAS,GAAG,KAAK,IAAI,QAAQ,CAAC,EAC5F,UAAS;AAEZ,WAAOA,eAAc,GAAG,MAAM;EAChC;EAKA,sBAAsB,WAAmC,SAAS,CAAC,GAAG,GAAG,CAAC,GAAC;AACzE,WAAOA,eAAc,KAAK,SAAS,EAAE,MAAM,KAAK,mBAAmB,EAAE,UAAS,EAAG,GAAG,MAAM;EAC5F;;;;EAKA,uBAAuB,WAAqB,QAAiB;AAC3D,WAAO,uBAAuB,WAAW,MAAM,MAAM;EACvD;;;EAIA,yBAAyB,WAAqB,SAAmB,CAAC,GAAG,GAAG,CAAC,GAAC;AACxE,oBAAgB,KAAK,SAAS;AAE9B,UAAM,YAAY,gBAAgB;AAClC,UAAM,YAAY,gBAAgB;AAClC,UAAM,YAAY,gBAAgB;AAClC,UAAM,sBAAsB,KAAK;AAEjC,UAAM,OACJ,IACA,KAAK,KACH,YAAY,YAAY,oBAAoB,IAC1C,YAAY,YAAY,oBAAoB,IAC5C,YAAY,YAAY,oBAAoB,CAAC;AAGnD,WAAO,gBAAgB,iBAAiB,IAAI,EAAE,GAAG,MAAM;EACzD;;;EAIA,+BAA+B,UAAoB,SAAmB,CAAC,GAAG,GAAG,CAAC,GAAC;AAC7E,WAAO,gBAAgB,KAAK,QAAQ,EAAE,MAAM,KAAK,YAAY,EAAE,GAAG,MAAM;EAC1E;;;EAIA,iCAAiC,UAAoB,SAAmB,CAAC,GAAG,GAAG,CAAC,GAAC;AAC/E,WAAO,gBAAgB,KAAK,QAAQ,EAAE,MAAM,KAAK,KAAK,EAAE,GAAG,MAAM;EACnE;;EAGA,sCACE,UACA,SAAiB,GACjB,SAAmB,CAAC,GAAG,GAAG,CAAC,GAAC;AAG5B,iCAAO,qBAAO,KAAK,MAAM,GAAG,KAAK,MAAM,GAAG,wBAAW,SAAS,CAAC;AAC/D,6BAAO,KAAK,MAAM,IAAI,CAAC;AAEvB,oBAAgB,KAAK,QAAQ;AAC7B,UAAM,IAAI,gBAAgB,KAAK,IAAI,KAAK;AAExC,QAAI,KAAK,IAAI,CAAC,KAAK,KAAK,MAAM,IAAI,QAAQ;AACxC,aAAO;IACT;AAEA,WAAO,gBAAgB,IAAI,GAAK,GAAK,CAAC,EAAE,GAAG,MAAM;EACnD;;AA/TgB,UAAA,QAAmB,IAAI,UAAU,gBAAgB,gBAAgB,cAAc;AAmUjG,SAAS,iBAAiB,GAAW,GAAS;AAC5C,MAAI,CAAC,OAAO,SAAS,CAAC,KAAK,CAAC,OAAO,SAAS,CAAC,KAAK,KAAK,KAAK,KAAK,KAAK,IAAI;AACxE,UAAM,IAAI,MAAM,4EAA4E;AAChG;;;AOtWA,IAAAE,eAAwC;AACxC,qBAAoB;AAGpB,IAAMC,iBAAgB,IAAI,qBAAO;AACjC,IAAM,eAAe,IAAI,qBAAO;AAChC,IAAM,qBAAqB,IAAI,qBAAO;AACtC,IAAM,yCAAyC,IAAI,qBAAO;AAGpD,IAAO,wBAAP,MAA4B;;;;;;;;EAahC,YAAY,QAAkB,YAAuB,UAAU,OAAK;AAClE,UAAM,kBAAkB,UAAU,uBAAuB,QAAQA,cAAa;AAE9E,UAAM,cAAc,UAAU,wBAAwB,iBAAiB,kBAAkB;AAEzF,SAAK,UAAU,IAAI,qBAAQ,eAAe;AAC1C,SAAK,SAAS,IAAI,qBAAQ,aAAa,KAAK,YAAY,UAAU,CAAC,CAAC,CAAC;AACrE,SAAK,SAAS,IAAI,qBAAQ,aAAa,KAAK,YAAY,UAAU,CAAC,CAAC,CAAC;AACrE,UAAM,SAAS,IAAI,qBAAQ,aAAa,KAAK,YAAY,UAAU,CAAC,CAAC,CAAC;AAEtE,SAAK,SAAS,IAAI,qBAAK,EAAG,gBAAgB,KAAK,SAAS,MAAM;EAChE;;;;;;;;EASA,6BAA6B,WAAoB,QAAgB;AAC/D,QAAI,CAAC;AAAQ,eAAS,IAAI,qBAAO;AAEjC,UAAM,oBAAoB,KAAK,OAAO,sBACpC,WACA,sCAAsC;AAGxC,UAAM,IAAI,kBAAkB,SAAS,KAAK,OAAO;AACjD,UAAM,IAAI,KAAK,OAAO,IAAI,CAAC;AAC3B,UAAM,IAAI,KAAK,OAAO,IAAI,CAAC;AAE3B,WAAO,IAAI;AACX,WAAO,IAAI;AACX,WAAO;EACT;EAEA,IAAI,QAAK;AACP,WAAO,KAAK;EACd;EAEA,IAAI,SAAM;AACR,WAAO,KAAK;EACd;EAEA,IAAI,QAAK;AACP,WAAO,KAAK;EACd;EAEA,IAAI,QAAK;AACP,WAAO,KAAK;EACd;EAEA,IAAI,QAAK;AACP,WAAO,KAAK,OAAO;EACrB;;;;AC9EF,IAAAC,eAAkD;AAG5C,IAAO,kBAAP,MAAsB;;;;;;;;;EAc1B,YAAY,MAAc,OAAe,MAAc,OAAa;AAClE,SAAK,OAAO;AACZ,SAAK,QAAQ;AACb,SAAK,OAAO;AACZ,SAAK,QAAQ;EACf;;;;;;;;EASA,OAAO,OAAO,WAA4B,QAAgB;AACxD,QAAI,CAAC;AAAQ,eAAS,IAAI,qBAAO;AAEjC,QAAI,OAAO,UAAU;AACrB,UAAM,OAAO,UAAU;AAEvB,QAAI,OAAO,MAAM;AACf,cAAQ,wBAAW;IACrB;AAEA,UAAM,gBAAY,8BAAgB,OAAO,QAAQ,KAAK,mBAAmB;AACzE,UAAM,YAAY,UAAU,QAAQ,UAAU,SAAS;AAEvD,WAAO,IAAI;AACX,WAAO,IAAI;AACX,WAAO,IAAI;AACX,WAAO;EACT;EAEA,IAAI,QAAK;AACP,QAAI,OAAO,KAAK;AAChB,UAAM,OAAO,KAAK;AAElB,QAAI,OAAO,MAAM;AACf,cAAQ,wBAAW;IACrB;AACA,WAAO,OAAO;EAChB;;;;AC1DF,IAAAC,eAA+E;AAC/E,IAAAC,kBAAyC;AAOzC,IAAM,gBAAgB,IAAI,qBAAO;AAEjC,IAAM,sBAAsB,IAAI,qBAAO;AACvC,IAAM,iCAAiC,IAAI,qBAAO;AAClD,IAAM,iCAAiC,IAAI,qBAAO;AAClD,IAAM,iCAAiC,IAAI,qBAAO;AAClD,IAAM,iCAAiC,IAAI,qBAAO;AAClD,IAAM,iCAAiC,IAAI,qBAAO;AAClD,IAAM,8BAA8B,IAAI,qBAAO;AAC/C,IAAM,8BAA8B,IAAI,qBAAO;AAC/C,IAAM,8BAA8B,IAAI,qBAAO;AAC/C,IAAM,8BAA8B,IAAI,qBAAO;AAC/C,IAAM,8BAA8B,IAAI,qBAAO;AAC/C,IAAM,8BAA8B,IAAI,qBAAO;AAC/C,IAAM,8BAA8B,IAAI,qBAAO;AAC/C,IAAM,8BAA8B,IAAI,qBAAO;AAC/C,IAAM,8BAA8B,IAAI,qBAAO;AAC/C,IAAM,8BAA8B,IAAI,qBAAO;AAE/C,IAAM,eAAe,IAAI,sBAAK;AAC9B,IAAM,qBAAqB,IAAI,qBAAO;AACtC,IAAM,qBAAqB,IAAI,qBAAO;AACtC,IAAM,oBAAoB,IAAI,qBAAO;AACrC,IAAM,0BAA0B,IAAI,qBAAO;AAC3C,IAAM,0BAA0B,IAAI,qBAAO;AAC3C,IAAM,cAAc,IAAI,qBAAO;AAC/B,IAAM,WAAW,IAAI,qBAAO;AAE5B,IAAM,iBAAiB,IAAI,qBAAQ,GAAG,GAAG,CAAC;AAC1C,IAAM,iBAAiB,IAAI,qBAAQ,GAAG,GAAG,CAAC;AA4BpC,SAAU,kBACd,QACA,YAAuB,UAAU,OACjC,UAAoC,CAAA,GAAE;AAEtC,MAAI,CAAC,UAAU,OAAO,WAAW,KAAK,OAAO,KAAK,WAAS,CAAC,OAAO,SAAS,KAAK,CAAC,GAAG;AACnF,UAAM,IAAI,MAAM,mEAAmE;EACrF;AACA,QAAM,YAAY,QAAQ,UAAU,gBAAY,sBAAQ,CAAC,IAAI;AAC7D,QAAM,CAAC,SAAS,UAAU,SAAS,UAAU,eAAe,aAAa,IAAI;AAC7E,MAAI,gBAAgB,eAAe;AACjC,UAAM,IAAI,MAAM,gEAAgE;EAClF;AACA,QAAM,QAAQ,WAAW;AACzB,QAAM,QAAQ,WAAW;AACzB,QAAM,OAAO,mBAAmB,UAAU,SAAS;AACnD,MAAI,OAAO,mBAAmB,UAAU,SAAS;AAGjD,QAAM,eAAe,UAAU,YAAY,UAAU;AACrD,MAAI,gBAAgB,wBAAW,SAAS,OAAO;AAC7C,WAAO,OAAO,wBAAW;EAC3B;AACA,QAAM,oBAAoB;AAC1B,MACE,QAAQ,SACR,QAAQ,CAAC,wBAAW,cAAc,qBAClC,QAAQ,wBAAW,cAAc,mBACjC;AACA,UAAM,IAAI,MAAM,yFAA0E;EAC5F;AAEA,QAAM,eAAe,KAAK,IAAI,CAAC,wBAAW,aAAa,KAAK,IAAI,wBAAW,aAAa,KAAK,CAAC;AAC9F,QAAM,eAAe,KAAK,IAAI,CAAC,wBAAW,aAAa,KAAK,IAAI,wBAAW,aAAa,KAAK,CAAC;AAC9F,SAAO,4BACL,CAAC,MAAM,cAAc,MAAM,cAAc,eAAe,aAAa,GACrE,WACA,QAAQ,SAAS;AAErB;AAEA,SAAS,mBAAmB,OAAa;AACvC,QAAM,eACA,QAAQ,KAAK,MAAM,wBAAW,SAAU,wBAAW,UAAU,wBAAW,SAAU,KAAK;AAC7F,SAAO,eAAe,CAAC,KAAK,MAAM,QAAQ,IAAI,KAAK,KAAK;AAC1D;AAEA,SAAS,4BACP,QACA,WACA,WAAmB;AAEnB,QAAM,MAAM,IAAI,oCAAmB;AAEnC,QAAM,CAAC,MAAM,OAAO,MAAM,OAAO,eAAe,aAAa,IAAI;AAEjE,QAAM,eAAW,sBAAQ,KAAK;AAC9B,QAAM,eAAW,sBAAQ,KAAK;AAE9B,MAAI;AACJ,MAAI;AACJ,MAAI;AACJ,MAAI;AACJ,MAAI;AACJ,MAAI;AACJ,MAAI;AAEJ,QAAM,YAAY,IAAI,gBAAgB,MAAM,OAAO,MAAM,KAAK;AAC9D,QAAM,eAAe,gBAAgB,OAAO,WAAW,mBAAmB;AAC1E,QAAM,2BAA2B,IAAI,qBAAQ;QAC3C,sBAAQ,aAAa,CAAC;QACtB,sBAAQ,aAAa,CAAC;IACtB;GACD;AAED,QAAM,YAAY,aAAa;AAC/B,QAAM,eAAe,yBAAyB;AAE9C,MAAI,UAAU,SAAS,wBAAW,IAAI;AACpC,UAAM,cAAU,sBAAQ,IAAI;AAE5B,UAAMC,gBAAe,UAAU,wBAAwB,wBAAwB;AAC/E,UAAM,wBAAwB,IAAI,sBAAsBA,eAAc,SAAS;AAE/E,UAAM,YAAY,WAAW,KAAO,WAAW,IAAM,IAAM,yBAAyB;AAEpF,UAAM,0BAA0B,+BAA+B,KAAK;MAClE;MACA;MACA;KACD;AACD,UAAM,0BAA0B,+BAA+B,KAAK;MAClE;MACA;MACA;KACD;AACD,UAAM,0BAA0B,+BAA+B,KAAK;MAClE;MACA;MACA;KACD;AACD,UAAM,0BAA0B,+BAA+B,KAAK;MAClE;MACA;MACA;KACD;AACD,UAAM,0BAA0B,+BAA+B,KAAK;MAClE;MACA;MACA;KACD;AAED,UAAM,uBAAuB,UAAU,wBACrC,yBACA,2BAA2B;AAE7B,QAAI,uBAAuB,UAAU,wBACnC,yBACA,2BAA2B;AAE7B,UAAM,uBAAuB,UAAU,wBACrC,yBACA,2BAA2B;AAE7B,QAAI,uBAAuB,UAAU,wBACnC,yBACA,2BAA2B;AAE7B,UAAM,uBAAuB,UAAU,wBACrC,yBACA,2BAA2B;AAG7B,UAAM,uBAAuB,sBAAsB,6BACjD,sBACA,2BAA2B;AAE7B,UAAM,uBAAuB,sBAAsB,6BACjD,sBACA,2BAA2B;AAE7B,UAAM,uBAAuB,sBAAsB,6BACjD,sBACA,2BAA2B;AAE7B,UAAM,uBAAuB,sBAAsB,6BACjD,sBACA,2BAA2B;AAE7B,UAAM,uBAAuB,sBAAsB,6BACjD,sBACA,2BAA2B;AAG7B,WAAO,KAAK,IAAI,qBAAqB,GAAG,qBAAqB,GAAG,qBAAqB,CAAC;AACtF,WAAO,CAAC;AAER,WAAO,KAAK,IAAI,qBAAqB,GAAG,qBAAqB,CAAC;AAC9D,WAAO,KAAK,IAAI,qBAAqB,GAAG,qBAAqB,CAAC;AAE9D,4BAAwB,IAAI,wBAAwB,IAAI;AACxD,2BAAuB,UAAU,wBAC/B,yBACA,2BAA2B;AAE7B,2BAAuB,UAAU,wBAC/B,yBACA,2BAA2B;AAG7B,YAAQ,sBAAsB;AAC9B,WAAO,KAAK,IACV,MAAM,iBAAiB,oBAAoB,GAC3C,MAAM,iBAAiB,oBAAoB,CAAC;AAE9C,WAAO;AAEP,WAAO,eACL,iBACE,sBAAsB,QACtB,sBAAsB,OACtB,sBAAsB,OACtB,sBAAsB,OACtB,MACA,MACA,MACA,MACA,MACA,MACA,GAAG,GAEL,SAAS;EAEb;AAEA,QAAM,cAAU,sBAAQ,IAAI;AAE5B,QAAM,oBAAoB,QAAQ;AAClC,QAAM,oBAAoB,QAAQ;AAClC,QAAM,2BAA2B,oBAC7B,WACA,oBACE,WACA;AAEN,QAAM,cAAc,UAAU,wBAC5B,CAAC,cAAc,0BAA0B,aAAa,GACtD,kBAAkB;AAEpB,cAAY,IAAI;AAChB,QAAM,SACJ,KAAK,IAAI,YAAY,CAAC,IAAI,wBAAW,aACrC,KAAK,IAAI,YAAY,CAAC,IAAI,wBAAW;AACvC,QAAM,cAAc,CAAC,SAAS,mBAAmB,KAAK,WAAW,EAAE,UAAS,IAAK;AACjF,QAAM,aAAa;AACnB,QAAM,aAAa,kBAAkB,KAAK,WAAW,EAAE,MAAM,UAAU;AACvE,UAAQ,aAAa,gBAAgB,aAAa,WAAW;AAE7D,QAAM,mBAAmB,UAAU,wBACjC,KAAC,sBAAQ,YAAY,wBAAW,WAAW,GAAG,0BAA0B,aAAa,GACrF,uBAAuB;AAEzB,QAAM,iBAAiB,MAAM,sBAC3B,kBACA,uBAAuB;AAEzB,SAAO,eAAe,IAAI,UAAU;AACpC,SAAO,CAAC;AAER,QAAM,cAAc,oBAAoB,gBAAgB;AACxD,QAAM,cAAc,oBAAoB,gBAAgB;AACxD,SAAO,gBAAgB,WAAW,UAAU,aAAa,IAAI;AAC7D,SAAO,gBAAgB,WAAW,UAAU,aAAa,KAAK;AAE9D,QAAM,OAAO,UAAU,wBACrB,CAAC,SAAS,0BAA0B,aAAa,GACjD,QAAQ;AAGV,SAAO,MAAM,iBAAiB,IAAI;AAClC,SAAO;AAEP,SAAO,eACL,iBACE,aACA,YACA,YACA,aACA,MACA,MACA,MACA,MACA,MACA,MACA,GAAG,GAEL,SAAS;AAEb;AAEA,SAAS,eAAe,KAA0B,WAAmB;AACnE,MAAI,CAAC;AAAW,WAAO;AAGvB,QAAM,OAAO,CAAC,GAAG,GAAG,CAAC,EAAE,IAAI,YAAU,IAAI,SAAS,UAAU,QAAQ,IAAI,qBAAO,CAAE,CAAC;AAClF,QAAM,SAAS,UAAU,iBAAiB,IAAI,MAAM;AACpD,QAAM,UAAU,CAAC,UAAU,UAAU,QAAQ;AAC7C,QAAM,UAAU,CAAC,WAAW,WAAW,SAAS;AAChD,WAAS,OAAO,GAAG,OAAO,GAAG,QAAQ;AACnC,UAAM,SAAS,IAAI,qBAAQ,MAAM;AACjC,aAAS,OAAO,GAAG,OAAO,GAAG,QAAQ;AACnC,YAAM,kBAAkB,UAAU,kBAAkB,KAAK,IAAI,CAAC;AAC9D,aAAO,IAAI,IAAI,qBAAQ,eAAe,EAAE,OAAO,OAAQ,KAAK,UAAW,IAAI,KAAK,CAAC,CAAC;IACpF;AACA,aAAS,YAAY,GAAG,YAAY,GAAG,aAAa;AAClD,cAAQ,SAAS,IAAI,KAAK,IAAI,QAAQ,SAAS,GAAG,OAAO,SAAS,CAAC;AACnE,cAAQ,SAAS,IAAI,KAAK,IAAI,QAAQ,SAAS,GAAG,OAAO,SAAS,CAAC;IACrE;EACF;AACA,MAAI,OAAO,KAAK,OAAO,EAAE,IAAI,OAAO,EAAE,MAAM,GAAG;AAC/C,QAAM,WAAW,IAAI,qBAAQ,OAAO,EAAE,SAAS,OAAO,EAAE,MAAM,GAAG;AACjE,MAAI,WAAW,IAAI,qBAAO,EAAG,IAAI,SAAS,GAAG,GAAG,GAAG,GAAG,SAAS,GAAG,GAAG,GAAG,GAAG,SAAS,CAAC;AACrF,SAAO;AACT;AAEA,SAAS,gBACP,WACA,UACA,QACA,SAAgB;AAEhB,MAAI,SAAS,UAAU,YAAY;AAEnC,aAAW,aAAa,CAAC,GAAG,IAAI,KAAK,GAAG,GAAG;AACzC,UAAM,IAAI,UAAU,wBAAwB,CAAC,WAAW,UAAU,MAAM,GAAG,WAAW,EAAE;AACxF,aAAS,UAAU,KAAK,IAAI,QAAQ,CAAC,IAAI,KAAK,IAAI,QAAQ,CAAC;EAC7D;AACA,SAAO;AACT;AAIA,SAAS,iBACP,aACA,YACA,YACA,YACA,UACA,UACA,UACA,UACA,UACA,UACA,QAA2B;AAE3B,QAAM,SAAS,OAAO;AACtB,QAAM,WAAW,OAAO;AACxB,WAAS,UAAU,GAAG,UAAU;AAChC,WAAS,UAAU,GAAG,UAAU;AAChC,WAAS,UAAU,GAAG,UAAU;AAEhC,QAAM,eAAe,cAClB,KAAK,WAAW,YAAY,IAAM,WAAW,YAAY,IAAM,WAAW,YAAY,CAAG,EACzF,mBAAmB,QAAQ;AAE9B,QAAM,UAAU,WAAW,YAAY;AACvC,QAAM,UAAU,WAAW,YAAY;AACvC,QAAM,UAAU,WAAW,YAAY;AACvC,WAAS,CAAC,KAAK;AACf,WAAS,CAAC,KAAK;AACf,WAAS,CAAC,KAAK;AACf,WAAS,CAAC,KAAK;AACf,WAAS,CAAC,KAAK;AACf,WAAS,CAAC,KAAK;AACf,WAAS,CAAC,KAAK;AACf,WAAS,CAAC,KAAK;AACf,WAAS,CAAC,KAAK;AAEf,SAAO,KAAK,WAAW,EAAE,IAAI,YAAY;AAEzC,SAAO;AACT;",
5
- "names": ["import_core", "length", "import_core", "equalsEpsilon", "import_core", "scratchVector", "scratchVector", "longitude", "import_core", "scratchOrigin", "import_core", "import_core", "import_culling", "tangentPoint"]
3
+ "sources": ["../src/index.ts", "../src/ellipsoid.ts", "../../core/src/spheroid.ts", "../../core/src/gl-matrix/vec3.ts", "../src/constants.ts", "../src/type-utils.ts", "../src/ellipsoid-helpers/ellipsoid-transform.ts", "../../core/src/local-frame.ts", "../src/ellipsoid-helpers/scale-to-geodetic-surface.ts", "../src/ellipsoid-tangent-plane.ts", "../src/lng-lat-rectangle.ts", "../src/make-obb-from-region.ts", "../src/ellipsoid-occluder.ts", "../src/globe-horizon-bounds.ts", "../src/geographic-tiles.ts"],
4
+ "mappings": ";;;;;;;;;;;;;;;;;;;AAAA;;;;;;;;;;;;;;;;;ACUA,IAAAA,eAAyE;;;ACElE,SAAS,oBACd,OACA,UACA,SAAwB,OACf;AACT,QAAM,YAAY,MAAM,GACtB,WAAW,MAAM,GACjB,SAAS,MAAM;AACjB,QAAM,EAAC,eAAe,GAAG,eAAe,GAAG,qBAAqB,GAAE,IAAI;AACtE,QAAM,MAAM,KAAK,IAAI,QAAQ,GAC3B,MAAM,KAAK,IAAI,QAAQ;AAEzB,QAAM,QAAQ,IAAI;AAClB,QAAM,SAAS,KAAK,MAAM,IAAI,KAAK,KAAK,IAAI,KAAK,MAAM,GAAG,IAAI,IAAI,KAAK,MAAM,KAAK,QAAQ,GAAG;AAC7F,QAAM,KAAK,SAAS,UAAU,MAAM,KAAK,IAAI,SAAS;AACtD,QAAM,KAAK,SAAS,UAAU,MAAM,KAAK,IAAI,SAAS;AACtD,QAAM,KAAK,UAAU,KAAK,MAAM,IAAI,KAAK,QAAQ,SAAS,UAAU;AACpE,SAAO,OAAO,QAAQ,GAAG,GAAG,CAAC;AAC/B;AASO,SAAS,oBACd,OACA,UACA,SAAwB,OACf;AACT,QAAM,IAAI,MAAM,GACd,IAAI,MAAM,GACV,IAAI,MAAM;AACZ,QAAM,EAAC,eAAe,GAAG,eAAe,GAAG,qBAAqB,GAAE,IAAI;AACtE,QAAM,IAAI,KAAK,MAAM,GAAG,CAAC,GACvB,KAAK,KAAK,MAAM,GAAG,GAAG,CAAC;AACzB,MAAI,EAAE,KAAK,MAAM,CAAC,OAAO,SAAS,EAAE,EAAG,QAAO;AAC9C,MAAI,OAAO,EAAG,QAAO,OAAO,QAAQ,MAAM,IAAI,IAAI,KAAK,MAAM,GAAG,CAAC,GAAG,KAAK,MAAM,GAAG,CAAC,GAAG,KAAK,CAAC;AAC5F,MAAI,MAAM,EAAG,QAAO,OAAO,QAAQ,GAAI,KAAK,KAAK,CAAC,IAAI,KAAK,KAAM,GAAG,KAAK,IAAI,CAAC,IAAI,CAAC;AACnF,QAAM,aAAa,IAAI,GACrB,WAAW,IAAI;AACjB,MAAI,aAAa,aAAa,WAAW,WAAW,IAAI,KAAK,OAAO;AAClE,WAAO,gBAAgB,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,MAAM;AACjD,MAAI,MAAM,IAAK,QAAO,gBAAgB,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,MAAM;AAC9D,QAAM,KAAK,IAAI,IACb,KAAK,IAAI;AACX,MAAI,KAAK,IAAI,KAAK,KAAK,IAAI,MAAM,IAAI,MAAM,KAAK,EAAE;AAClD,MAAI,MAAM,MAAM,IAAI,MAAM,IACxB,MAAM,KAAK;AACb,WAAS,IAAI,GAAG,IAAI,IAAI,KAAK;AAC3B,UAAM,KAAK,IAAI,KAAK,KAAK,IAAI,KAAK,MAAM,GAAG;AAC3C,UAAM,SAAS,IAAI,MAAM,IAAI,MAAM,MAAM,IAAI,KAAK,MAAM;AACxD,UAAM,KAAM,KAAK,MAAO,KAAK;AAC7B,SAAK,IAAI,KAAK,KAAK,IAAI,MAAM,IAAI,MAAM,KAAK,EAAE;AAC9C,UAAM,UAAU,MAAM,IAAI,MAAM,IAC9B,UAAU,KAAK;AACjB,QAAI,KAAK,IAAI,UAAU,MAAM,UAAU,GAAG,KAAK,OAAO;AACpD,UAAI,CAAC,OAAO,SAAS,MAAM,KAAK,CAAC,OAAO,SAAS,OAAO,KAAK,CAAC,OAAO,SAAS,OAAO,EAAG;AACxF,aAAO,OAAO,QAAQ,KAAK,MAAM,GAAG,CAAC,GAAG,KAAK,MAAM,SAAS,KAAK,IAAI,OAAO,CAAC,GAAG,MAAM;AAAA,IACxF;AACA,UAAM;AACN,UAAM;AAAA,EACR;AACA,SAAO,gBAAgB,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,MAAM;AACjD;AAKA,SAAS,gBACP,GACA,GACA,GACA,GACA,GACA,GACA,QACS;AACT,QAAM,QAAQ,IAAI,GAChB,SAAS,QAAQ;AACnB,QAAM,aAAa,IAAI,GACrB,WAAW,IAAI,GACf,QAAQ,IAAI;AACd,MAAI,EAAE,SAAS,MAAM,QAAQ,EAAG,QAAO;AACvC,MAAI,MAAM,GAAG;AACX,QAAI,aAAa,MAAO,QAAO;AAC/B,WAAO,OAAO,QAAQ,KAAK,MAAM,GAAG,CAAC,GAAG,GAAG,IAAI,CAAC;AAAA,EAClD;AACA,QAAM,KAAK,IAAI,GACb,KAAK,IAAI;AACX,QAAM,aACJ,OAAO,SAAS,EAAE,KAAK,KAAK,KACvB,KACC,SAAS,KACT,aAAa,GAAG,GAAG,EAAE,IACrB,SAAS,aAAa,GAAG,GAAG,EAAE,IAC9B,aAAa,QAAQ,IAAI,SAAS,EAAE,KACtC,KACA;AACN,QAAM,KAAK,IAAI,GACb,KAAK,IAAI,GACT,KAAK,IAAI,GACT,MAAM,KAAK;AACb,QAAM,cACJ,OAAO,SAAS,EAAE,KAAK,KAAK,KACvB,MACC,KACA,SAAS,IAAI,IAAI,GAAG,IACpB,aAAa,GAAG,GAAG,EAAE,IACrB,aAAa,GAAG,GAAG,EAAE,IACrB,aAAa,GAAG,GAAG,EAAE,MACtB,IAAI,KACL;AACN,QAAM,QAAQ,IAAI,QAChB,OAAO,IAAI,IAAI;AACjB,QAAM,aACJ,cAAc,SAAS,IAAI,GAAG,OAAO,IAAI,IAAI,aAAa,GAAG,QAAQ,KAAK,IAAI,IAAI;AACpF,QAAM,WAAW,KAAK,IAAI,QAAQ,IAAI;AACtC,MAAI,EAAE,WAAW,GAAI,QAAO;AAC5B,MAAI,QAAQ,GACV,QAAQ;AAGV,MAAI,IAAI,KAAK,IAAI,UAAU,aAAa,KAAK;AAC7C,MAAI,EAAE,IAAI,SAAS,IAAI,OAAQ,KAAI,QAAQ;AAC3C,WAAS,IAAI,GAAG,IAAI,KAAK,KAAK;AAC5B,UAAM,aAAa,QAAQ;AAC3B,UAAM,IAAI,aAAa,YACrB,IAAI,WAAW;AACjB,UAAM,KAAK,IAAI,GACb,aAAa,OAAO;AACtB,UAAM,UACH,cAAc,SAAS,MAAM,CAAC,IAAI,UAAU,IAAI,aAAa,aAAa,GAAG,GAAG,EAAE,OAClF,IAAI;AACP,UAAM,OAAO,UAAU,IAAI;AAC3B,UAAM,WAAW,OAAO,IAAI;AAC5B,QACE,KAAK,IAAI,QAAQ,KAAK,IAAI,OAAO,WAAW,KAAK,IAAI,IAAI,IAAI,IAAI,MACjE,QAAQ,SAAS,IAAI,OAAO,UAAU,GACtC;AACA,YAAM,WAAW,KAAK,MAAM,WAAW,GAAG,aAAa,UAAU;AACjE,YAAM,MAAM,KAAK,IAAI,QAAQ,GAC3B,MAAM,KAAK,IAAI,QAAQ;AACzB,aAAO;AAAA,QACL;AAAA,QACA,KAAK,MAAM,GAAG,CAAC;AAAA,QACf;AAAA,QACA,IAAI,MAAM,IAAI,MAAM,IAAI,KAAK,MAAM,KAAK,QAAQ,GAAG;AAAA,MACrD;AAAA,IACF;AACA,QAAI,WAAW,EAAG,SAAQ;AAAA,QACrB,SAAQ;AACb,UAAM,aAAa,MAAO,IAAI,IAAK,aAAc,IAAI,IAAK;AAC1D,UAAM,OAAO,IAAI,WAAW;AAC5B,UAAM,YACJ,OAAO,SAAS,IAAI,KAAK,OAAO,SAAS,OAAO,QAAQ,OAAO,SAAS,QAAQ,SAAS;AAC3F,QAAI,cAAc,GAAG;AACnB,YAAM,WAAW,KAAK,MAAM,WAAW,GAAG,aAAa,UAAU;AACjE,aAAO;AAAA,QACL;AAAA,QACA,KAAK,MAAM,GAAG,CAAC;AAAA,QACf;AAAA,QACA,IAAI,KAAK,IAAI,QAAQ,IACnB,IAAI,KAAK,IAAI,QAAQ,IACrB,IAAI,KAAK,MAAM,KAAK,IAAI,QAAQ,GAAG,QAAQ,KAAK,IAAI,QAAQ,CAAC;AAAA,MACjE;AAAA,IACF;AACA,QAAI;AAAA,EACN;AACA,SAAO;AACT;AAGA,SAAS,SAAS,GAAW,GAAW,KAAqB;AAC3D,QAAM,OAAO,MAAM;AACnB,SAAO,KAAK,MAAM,SAAS,IAAI;AACjC;AACA,SAAS,aAAa,GAAW,GAAW,SAAyB;AACnE,QAAM,KAAK,YAAY,GACrB,KAAK,YAAY;AACnB,MAAI,CAAC,OAAO,SAAS,EAAE,KAAK,CAAC,OAAO,SAAS,EAAE,EAAG,QAAO;AACzD,QAAM,KAAK,MAAM,KAAK,IACpB,KAAK,MAAM,KAAK,IAChB,KAAK,IAAI,IACT,KAAK,IAAI;AACX,SAAO,KAAK,KAAK,UAAU,KAAK,KAAK,KAAK,KAAK,KAAK;AACtD;AAGA,SAAS,gBACP,GACA,GACA,GACA,GACA,GACA,GACA,QACS;AACT,QAAM,QAAQ,IAAI,GAChB,SAAS,QAAQ,OACjB,aAAa,IAAI,GACjB,WAAW,IAAI;AACjB,QAAM,OAAO,KAAK,MAAM,YAAY,IAAI,CAAC;AACzC,MAAI,CAAC,OAAO,SAAS,IAAI,KAAK,OAAO,IAAI,IAAI,OAAO,WAAW,EAAE,SAAS,GAAI,QAAO;AACrF,MAAI,QAAQ,GACV,QAAQ,KAAK,MAAM,YAAY,WAAW,KAAK;AACjD,MAAI,CAAC,OAAO,SAAS,KAAK,EAAG,QAAO;AACpC,MAAI,aAAa,QAAQ,IAAI,IAAI,OAAO,UAAU,IAAI,QAAQ;AAC9D,WAAS,IAAI,GAAG,IAAI,IAAI,KAAK;AAC3B,UAAM,aAAa,IAAI,YACrB,QAAQ,SAAS;AACnB,UAAM,IAAI,aAAa,YACrB,IAAK,WAAW,QAAS;AAC3B,UAAMC,UAAS,KAAK,MAAM,GAAG,CAAC;AAC9B,UAAM,WAAWA,UAAS;AAC1B,QAAI,KAAK,IAAI,QAAQ,KAAK,IAAI,OAAO,SAAS;AAC5C,YAAM,WAAW,KAAK,MAAM,WAAW,OAAO,aAAa,UAAU;AACrE,YAAM,MAAM,KAAK,IAAI,QAAQ,GAC3B,MAAM,KAAK,IAAI,QAAQ;AACzB,YAAM,SAAS,IAAI,MAAM,IAAI,MAAM,IAAI,KAAK,MAAM,KAAK,QAAQ,GAAG;AAClE,aAAO,OAAO,QAAQ,KAAK,MAAM,GAAG,CAAC,GAAG,UAAU,MAAM;AAAA,IAC1D;AACA,QAAI,WAAW,EAAG,SAAQ;AAAA,QACrB,SAAQ;AACb,UAAM,aAAa,EAAG,IAAI,IAAK,aAAc,IAAI,IAAK,SAASA;AAC/D,UAAM,OAAO,aAAa,WAAW;AACrC,iBAAa,OAAO,SAAS,IAAI,KAAK,OAAO,SAAS,OAAO,QAAQ,QAAQ,QAAQ,SAAS;AAAA,EAChG;AACA,SAAO;AACT;AAGA,SAAS,OAAO,QAAuB,GAAW,GAAW,GAAoB;AAC/E,MAAI,CAAC,OAAO,SAAS,CAAC,KAAK,CAAC,OAAO,SAAS,CAAC,KAAK,CAAC,OAAO,SAAS,CAAC,EAAG,QAAO;AAC9E,SAAO,IAAI;AACX,SAAO,IAAI;AACX,SAAO,IAAI;AACX,SAAO;AACT;;;AC1MO,SAAS,OAAO,GAAG;AACxB,QAAM,IAAI,EAAE,CAAC;AACb,QAAM,IAAI,EAAE,CAAC;AACb,QAAM,IAAI,EAAE,CAAC;AACb,SAAO,KAAK,KAAK,IAAI,IAAI,IAAI,IAAI,IAAI,CAAC;AACxC;AAqTO,SAAS,IAAI,GAAG,GAAG;AACxB,SAAO,EAAE,CAAC,IAAI,EAAE,CAAC,IAAI,EAAE,CAAC,IAAI,EAAE,CAAC,IAAI,EAAE,CAAC,IAAI,EAAE,CAAC;AAC/C;;;ACrWO,IAAM,iBAAiB;AACvB,IAAM,iBAAiB;AACvB,IAAM,iBAAiB;AAIvB,IAAM,kBAAkB;EAC7B,OAAO,CAAC,gBAAgB,gBAAgB,cAAc;EACtD,cAAc;IACZ,iBAAiB;IACjB,iBAAiB;IACjB,iBAAiB;;EAEnB,cAAc,CAAC,IAAM,gBAAgB,IAAM,gBAAgB,IAAM,cAAc;EAC/E,qBAAqB;IACnB,KAAO,iBAAiB;IACxB,KAAO,iBAAiB;IACxB,KAAO,iBAAiB;;EAE1B,eAAe,KAAK,IAAI,gBAAgB,gBAAgB,cAAc;EACtE,wBAAwB;;;;;ACnB1B,kBAAoD;AAiBpD,SAAS,SAAS,GAAS;AACzB,SAAO;AACT;AAEA,IAAM,gBAAgB,IAAI,oBAAO;AAQ3B,SAAU,iBACd,cACA,SAAS,CAAA,GACT,MAAM,UAAQ;AAEd,MAAI,eAAe,cAAc;AAC/B,WAAO,CAAC,IAAI,IAAI,aAAa,SAAS;AACtC,WAAO,CAAC,IAAI,IAAI,aAAa,QAAQ;AACrC,WAAO,CAAC,IAAI,aAAa;EAC3B,WAAW,OAAO,cAAc;AAC9B,WAAO,CAAC,IAAI,IAAI,aAAa,CAAC;AAC9B,WAAO,CAAC,IAAI,IAAI,aAAa,CAAC;AAC9B,WAAO,CAAC,IAAI,aAAa;EAC3B,OAAO;AACL,WAAO,CAAC,IAAI,IAAI,aAAa,CAAC,CAAC;AAC/B,WAAO,CAAC,IAAI,IAAI,aAAa,CAAC,CAAC;AAC/B,WAAO,CAAC,IAAI,aAAa,CAAC;EAC5B;AACA,SAAO;AACT;AAUM,SAAU,0BACd,cACA,SAAS,CAAA,GAAc;AAEvB,SAAO,iBAAiB,cAAc,QAAQ,mBAAO,uBAAuB,WAAW,qBAAS;AAClG;AA8CM,SAAU,oCACd,WACA,UACA,QACA,cAAe;AAEf,QAAM,MAAM,mBAAO,uBAAuB,WAAW;AACrD,QAAM,kBAAkB,IAAI,SAAS,GACnC,iBAAiB,IAAI,QAAQ;AAC/B,MAAI,eAAe,cAAc;AAC/B,iBAAa,YAAY;AACzB,iBAAa,WAAW;AACxB,iBAAa,SAAS;EACxB,WAAW,OAAO,cAAc;AAC9B,iBAAa,IAAI;AACjB,iBAAa,IAAI;AACjB,iBAAa,IAAI;EACnB,OAAO;AACL,iBAAa,CAAC,IAAI;AAClB,iBAAa,CAAC,IAAI;AAClB,iBAAa,CAAC,IAAI;EACpB;AACA,SAAO;AACT;AAUM,SAAU,QAAQ,QAA8B;AACpD,MAAI,CAAC,QAAQ;AACX,WAAO;EACT;AACA,gBAAc,KAAK,MAAM;AACzB,QAAM,EAAC,qBAAqB,uBAAsB,IAAI;AACtD,QAAM,KAAK,OAAO,CAAC,IAAI,OAAO,CAAC,IAAI,oBAAoB,CAAC;AACxD,QAAM,KAAK,OAAO,CAAC,IAAI,OAAO,CAAC,IAAI,oBAAoB,CAAC;AACxD,QAAM,KAAK,OAAO,CAAC,IAAI,OAAO,CAAC,IAAI,oBAAoB,CAAC;AACxD,SAAO,KAAK,IAAI,KAAK,KAAK,KAAK,CAAC,IAAI;AACtC;;;AC3JA,IAAAC,eAAuD;;;ACYhD,SAAS,wBAAyC;AACvD,SAAO,EAAC,OAAO,GAAG,OAAO,GAAG,QAAQ,GAAG,KAAK,GAAG,KAAK,GAAG,KAAK,EAAC;AAC/D;AAuBO,SAAS,+BACd,MACA,IACA,QACS;AACT,QAAM,KAAK,KAAK,GACd,KAAK,KAAK,GACV,KAAK,KAAK;AACZ,QAAM,KAAK,GAAG,GACZ,KAAK,GAAG,GACR,KAAK,GAAG;AACV,MAAI,OAAO,EAAG,QAAO;AACrB,SAAO,YAAY,QAAQ,IAAI,IAAI,KAAK,KAAK,KAAK,IAAI,IAAI,IAAI,EAAE;AAClE;AAsDO,SAAS,mBACd,OACA,QACA,WACA,YACA,WACA,QACS;AACT,QAAM,QAAQ,SAAS,SAAS,GAC9B,SAAS,SAAS,UAAU,GAC5B,QAAQ,SAAS,SAAS;AAC5B,QAAM,IAAI,KAAK,IAAI,KAAK,GACtB,IAAI,KAAK,IAAI,MAAM,GACnB,IAAI,KAAK,IAAI,KAAK;AACpB,MAAI,CAAC,KAAK,CAAC,KAAK,CAAC,KAAK,MAAM,KAAK,MAAM,KAAK,MAAM,EAAG,QAAO;AAC5D,QAAM,SAAU,IAAI,IAAK,MAAM,IAAI,IAAI;AACvC,MACE,SAAS,KAAK,KAAK,QAAQ,SAAS,KAAK,MAAM,KAC9C,CAAC,MAAM,QAAQ,MAAM,KAAK,OAAO,SAAS;AAE3C,WAAO;AACT,QAAM,KAAK,MAAM,OACf,KAAK,MAAM,OACX,KAAK,MAAM;AACb,QAAM,KAAK,MAAM,KACf,KAAK,MAAM,KACX,KAAK,MAAM;AACb,QAAM,KAAK,CAAC,KAAK,IACf,KAAK,KAAK;AACZ,QAAM,IAAI,OAAO,GACf,IAAI,OAAO,GACX,IAAI,OAAO;AACb,QAAM,MAAM,MAAM,IAAI,KAAK,MAAM,IAAI,KAAK,MAAM,KAAK,KAAK,KAAK;AAC/D,QAAM,MAAM,MAAM,IAAI,KAAK,MAAM,IAAI,KAAK,MAAM,KAAK,KAAK,KAAK;AAC/D,QAAM,MAAM,MAAM,IAAI,IAAI,MAAM,IAAI,KAAK,MAAM,KAAK,KAAK,KAAK;AAC9D,QAAM,MAAM,MAAM,IAAI,KAAK,MAAM,IAAI,KAAK,MAAM,KAAK,KAAK,MAAM;AAChE,QAAM,MAAM,MAAM,IAAI,KAAK,MAAM,IAAI,KAAK,MAAM,KAAK,KAAK,MAAM;AAChE,QAAM,MAAM,MAAM,IAAI,IAAI,MAAM,IAAI,KAAK,MAAM,KAAK,KAAK,MAAM;AAC/D,QAAM,MAAM,MAAM,IAAI,KAAK,MAAM,IAAI,KAAK,MAAM,KAAK,KAAK,KAAK;AAC/D,QAAM,MAAM,MAAM,IAAI,KAAK,MAAM,IAAI,KAAK,MAAM,KAAK,KAAK,KAAK;AAC/D,QAAM,MAAM,MAAM,IAAI,IAAI,MAAM,IAAI,KAAK,MAAM,KAAK,KAAK,KAAK;AAC9D,MACE,CAAC,OAAO,SAAS,EAAE,KACnB,CAAC,OAAO,SAAS,EAAE,KACnB,CAAC,OAAO,SAAS,EAAE,KACnB,CAAC,OAAO,SAAS,EAAE,KACnB,CAAC,OAAO,SAAS,EAAE,KACnB,CAAC,OAAO,SAAS,EAAE,KACnB,CAAC,OAAO,SAAS,EAAE,KACnB,CAAC,OAAO,SAAS,EAAE,KACnB,CAAC,OAAO,SAAS,EAAE,KACnB,CAAC,OAAO,SAAS,CAAC,KAClB,CAAC,OAAO,SAAS,CAAC,KAClB,CAAC,OAAO,SAAS,CAAC;AAElB,WAAO;AACT,MACE,kBAAkB,iBACjB,CAAC,OAAO,SAAS,KAAK,OAAO,EAAE,CAAC,KAC/B,CAAC,OAAO,SAAS,KAAK,OAAO,EAAE,CAAC,KAChC,CAAC,OAAO,SAAS,KAAK,OAAO,EAAE,CAAC,KAChC,CAAC,OAAO,SAAS,KAAK,OAAO,EAAE,CAAC,KAChC,CAAC,OAAO,SAAS,KAAK,OAAO,EAAE,CAAC,KAChC,CAAC,OAAO,SAAS,KAAK,OAAO,EAAE,CAAC,KAChC,CAAC,OAAO,SAAS,KAAK,OAAO,EAAE,CAAC,KAChC,CAAC,OAAO,SAAS,KAAK,OAAO,EAAE,CAAC,KAChC,CAAC,OAAO,SAAS,KAAK,OAAO,EAAE,CAAC,KAChC,CAAC,OAAO,SAAS,KAAK,OAAO,CAAC,CAAC,KAC/B,CAAC,OAAO,SAAS,KAAK,OAAO,CAAC,CAAC,KAC/B,CAAC,OAAO,SAAS,KAAK,OAAO,CAAC,CAAC;AAEjC,WAAO;AAET,SAAO,CAAC,IAAI;AACZ,SAAO,CAAC,IAAI;AACZ,SAAO,CAAC,IAAI;AACZ,SAAO,CAAC,IAAI;AACZ,SAAO,CAAC,IAAI;AACZ,SAAO,CAAC,IAAI;AACZ,SAAO,CAAC,IAAI;AACZ,SAAO,CAAC,IAAI;AACZ,SAAO,CAAC,IAAI;AACZ,SAAO,CAAC,IAAI;AACZ,SAAO,EAAE,IAAI;AACb,SAAO,EAAE,IAAI;AACb,SAAO,EAAE,IAAI;AACb,SAAO,EAAE,IAAI;AACb,SAAO,EAAE,IAAI;AACb,SAAO,EAAE,IAAI;AACb,SAAO;AACT;AACA,SAAS,SAAS,MAA8B;AAC9C,UAAQ,MAAM;AAAA,IACZ,KAAK;AACH,aAAO;AAAA,IACT,KAAK;AACH,aAAO;AAAA,IACT,KAAK;AACH,aAAO;AAAA,IACT,KAAK;AACH,aAAO;AAAA,IACT,KAAK;AACH,aAAO;AAAA,IACT,KAAK;AACH,aAAO;AAAA,IACT;AACE,aAAO;AAAA,EACX;AACF;AACA,SAAS,YACP,QACA,IACA,IACA,IACA,IACA,IACA,IACS;AACT,MACE,CAAC,OAAO,SAAS,EAAE,KACnB,CAAC,OAAO,SAAS,EAAE,KACnB,CAAC,OAAO,SAAS,EAAE,KACnB,CAAC,OAAO,SAAS,EAAE,KACnB,CAAC,OAAO,SAAS,EAAE,KACnB,CAAC,OAAO,SAAS,EAAE;AAEnB,WAAO;AACT,SAAO,QAAQ;AACf,SAAO,QAAQ;AACf,SAAO,SAAS;AAChB,SAAO,MAAM;AACb,SAAO,MAAM;AACb,SAAO,MAAM;AACb,SAAO;AACT;;;ADrOA,IAAM,YAAY;AAElB,IAAM,gBAAgB,IAAI,qBAAO;AACjC,IAAM,eAAe,sBAAqB;AAK1C,IAAM,6BAGF;EACF,IAAI;IACF,OAAO;IACP,OAAO;IACP,MAAM;IACN,MAAM;;EAER,MAAM;IACJ,OAAO;IACP,OAAO;IACP,MAAM;IACN,MAAM;;EAER,OAAO;IACL,IAAI;IACJ,MAAM;IACN,MAAM;IACN,MAAM;;EAER,OAAO;IACL,IAAI;IACJ,MAAM;IACN,MAAM;IACN,MAAM;;EAER,MAAM;IACJ,IAAI;IACJ,MAAM;IACN,OAAO;IACP,OAAO;;EAET,MAAM;IACJ,IAAI;IACJ,MAAM;IACN,OAAO;IACP,OAAO;;;AAIX,IAAM,+BAA+B;EACnC,OAAO,CAAC,IAAI,GAAG,CAAC;EAChB,MAAM,CAAC,GAAG,GAAG,CAAC;EACd,IAAI,CAAC,GAAG,GAAG,CAAC;EACZ,OAAO,CAAC,GAAG,GAAG,CAAC;EACf,MAAM,CAAC,GAAG,IAAI,CAAC;EACf,MAAM,CAAC,GAAG,GAAG,EAAE;;AAGjB,IAAM,qBAAqB;EACzB,MAAM,IAAI,qBAAO;EACjB,OAAO,IAAI,qBAAO;EAClB,IAAI,IAAI,qBAAO;EACf,MAAM,IAAI,qBAAO;EACjB,OAAO,IAAI,qBAAO;EAClB,MAAM,IAAI,qBAAO;;AAGnB,IAAM,iBAAiB,IAAI,qBAAO;AAClC,IAAM,iBAAiB,IAAI,qBAAO;AAClC,IAAM,iBAAiB,IAAI,qBAAO;AAK5B,SAAU,uBACd,WACA,WACA,YACA,WACA,iBACA,QAAgB;AAEhB,QAAM,oBACJ,2BAA2B,SAAS,KAAK,2BAA2B,SAAS,EAAE,UAAU;AAE3F,2BAAO,sBAAsB,CAAC,aAAa,cAAc,kBAAkB;AAE3E,MAAI;AACJ,MAAI;AACJ,MAAI;AAEJ,QAAM,SAAS,cAAc,KAAK,eAAe;AAGjD,QAAM,aAAS,aAAAC,QAAc,OAAO,GAAG,GAAK,SAAS,SAAK,aAAAA,QAAc,OAAO,GAAG,GAAK,SAAS;AAIhG,QAAM,QAAQ,UAAU;AACxB,MACE,MAAM,MAAM,MAAM,KAClB,MAAM,IAAI,KACV,MAAM,IAAI,KACV,MAAM,KAAK,MAAM,MAChB,CAAC,UAAU,OAAO,MAAM,IACzB;AACA,UAAM,EAAC,MAAM,GAAE,IAAI;AACnB,QAAI,QAAQ;AACV,WAAK,IAAI,GAAG,GAAG,CAAC;AAChB,SAAG,IAAI,GAAG,GAAG,KAAK,KAAK,OAAO,CAAC,CAAC;IAClC,OAAO;AACL,WAAK,IAAI,CAAC,OAAO,GAAG,OAAO,GAAG,CAAC,EAAE,UAAS;AAC1C,gBAAU,sBAAsB,QAAQ,EAAE;IAC5C;AACA,QACE,CAAC,+BAA+B,MAAM,IAAI,YAAY,KACtD,CAAC,mBAAmB,cAAc,QAAQ,WAAW,YAAY,WAAW,MAAM;AAElF,YAAM,IAAI,MAAM,yBAAyB;AAC3C,WAAO;EACT;AAEA,MAAI,QAAQ;AAEV,UAAM,OAAO,KAAK,KAAK,OAAO,CAAC;AAE/B,sBAAkB,eAAe,UAAU,6BAA6B,SAAS,CAAC;AAClF,QAAI,cAAc,UAAU,cAAc,QAAQ;AAChD,sBAAgB,MAAM,IAAI;IAC5B;AAEA,uBAAmB,eAAe,UAAU,6BAA6B,UAAU,CAAC;AACpF,QAAI,eAAe,UAAU,eAAe,QAAQ;AAClD,uBAAiB,MAAM,IAAI;IAC7B;AAEA,sBAAkB,eAAe,UAAU,6BAA6B,SAAS,CAAC;AAClF,QAAI,cAAc,UAAU,cAAc,QAAQ;AAChD,sBAAgB,MAAM,IAAI;IAC5B;EACF,OAAO;AAEL,UAAM,EAAC,IAAI,MAAM,MAAK,IAAI;AAE1B,SAAK,IAAI,CAAC,OAAO,GAAG,OAAO,GAAG,CAAG,EAAE,UAAS;AAC5C,cAAU,sBAAsB,QAAQ,EAAE;AAC1C,UAAM,KAAK,EAAE,EAAE,MAAM,IAAI;AAEzB,UAAM,EAAC,MAAM,MAAM,MAAK,IAAI;AAE5B,SAAK,KAAK,EAAE,EAAE,MAAM,EAAE;AACtB,SAAK,KAAK,IAAI,EAAE,MAAM,EAAE;AACxB,UAAM,KAAK,KAAK,EAAE,MAAM,EAAE;AAG1B,sBAAkB,mBAAmB,SAAS;AAC9C,uBAAmB,mBAAmB,UAAU;AAChD,sBAAkB,mBAAmB,SAAS;EAChD;AAIA,QAAM,KAAK,gBAAgB,GACzB,KAAK,gBAAgB,GACrB,KAAK,gBAAgB;AACvB,QAAM,KAAK,iBAAiB,GAC1B,KAAK,iBAAiB,GACtB,KAAK,iBAAiB;AACxB,QAAM,KAAK,gBAAgB,GACzB,KAAK,gBAAgB,GACrB,KAAK,gBAAgB;AACvB,QAAM,IAAI,OAAO,GACf,IAAI,OAAO,GACX,IAAI,OAAO;AACb,SAAO,CAAC,IAAI;AACZ,SAAO,CAAC,IAAI;AACZ,SAAO,CAAC,IAAI;AACZ,SAAO,CAAC,IAAI;AACZ,SAAO,CAAC,IAAI;AACZ,SAAO,CAAC,IAAI;AACZ,SAAO,CAAC,IAAI;AACZ,SAAO,CAAC,IAAI;AACZ,SAAO,CAAC,IAAI;AACZ,SAAO,CAAC,IAAI;AACZ,SAAO,EAAE,IAAI;AACb,SAAO,EAAE,IAAI;AACb,SAAO,EAAE,IAAI;AACb,SAAO,EAAE,IAAI;AACb,SAAO,EAAE,IAAI;AACb,SAAO,EAAE,IAAI;AACb,SAAO;AACT;;;AEzMA,IAAAC,eAA2C;AAG3C,IAAMC,iBAAgB,IAAI,qBAAO;AACjC,IAAM,qCAAqC,IAAI,qBAAO;AACtD,IAAM,iCAAiC,IAAI,qBAAO;AAK5C,SAAU,uBACd,WACA,WACA,SAAmB,CAAA,GAAE;AAErB,QAAM,EAAC,cAAc,qBAAqB,uBAAsB,IAAI;AAGpE,QAAM,SAAS;AACf,QAAM,YAAY,OAAO,YAAY,OAAO,IAAI,UAAU,CAAC;AAC3D,QAAM,YAAY,OAAO,YAAY,OAAO,IAAI,UAAU,CAAC;AAC3D,QAAM,YAAY,OAAO,YAAY,OAAO,IAAI,UAAU,CAAC;AAC3D,MAAI,CAAC,OAAO,SAAS,SAAS,KAAK,CAAC,OAAO,SAAS,SAAS,KAAK,CAAC,OAAO,SAAS,SAAS,GAAG;AAC7F,WAAO;EACT;AACA,EAAAA,eAAc,IAAI,WAAW,WAAW,SAAS;AAEjD,QAAM,gBAAgB,aAAa;AACnC,QAAM,gBAAgB,aAAa;AACnC,QAAM,gBAAgB,aAAa;AAEnC,QAAM,KAAK,YAAY,YAAY,gBAAgB;AACnD,QAAM,KAAK,YAAY,YAAY,gBAAgB;AACnD,QAAM,KAAK,YAAY,YAAY,gBAAgB;AAGnD,QAAM,cAAc,KAAK,KAAK;AAC9B,QAAM,QAAQ,KAAK,KAAK,IAAM,WAAW;AAGzC,MAAI,CAAC,OAAO,SAAS,KAAK,KAAK,CAAC,OAAO,SAAS,WAAW,GAAG;AAC5D,WAAO;EACT;AAGA,QAAM,eAAe;AACrB,eAAa,IAAI,WAAW,WAAW,SAAS,EAAE,MAAM,KAAK;AAG7D,MAAI,cAAc,wBAAwB;AACxC,WAAO,YAAY,QAAQ,aAAa,GAAG,aAAa,GAAG,aAAa,CAAC;EAC3E;AAEA,QAAM,uBAAuB,oBAAoB;AACjD,QAAM,uBAAuB,oBAAoB;AACjD,QAAM,uBAAuB,oBAAoB;AAIjD,QAAM,WAAW;AACjB,WAAS,IACP,aAAa,IAAI,uBAAuB,GACxC,aAAa,IAAI,uBAAuB,GACxC,aAAa,IAAI,uBAAuB,CAAG;AAI7C,MAAI,UAAW,IAAM,SAASA,eAAc,IAAG,KAAO,MAAM,SAAS,IAAG;AACxE,MAAI,aAAa;AAEjB,MAAI;AACJ,MAAI;AACJ,MAAI;AACJ,MAAI;AAGJ,WAAS,YAAY,GAAG,YAAY,IAAI,aAAa;AACnD,cAAU;AAEV,kBAAc,KAAO,IAAM,SAAS;AACpC,kBAAc,KAAO,IAAM,SAAS;AACpC,kBAAc,KAAO,IAAM,SAAS;AAEpC,UAAM,eAAe,cAAc;AACnC,UAAM,eAAe,cAAc;AACnC,UAAM,eAAe,cAAc;AAEnC,UAAM,eAAe,eAAe;AACpC,UAAM,eAAe,eAAe;AACpC,UAAM,eAAe,eAAe;AAEpC,WAAO,KAAK,eAAe,KAAK,eAAe,KAAK,eAAe;AAEnE,QAAI,CAAC,OAAO,SAAS,IAAI;AAAG,aAAO;AACnC,QAAI,KAAK,IAAI,IAAI,KAAK,wBAAW,WAAW;AAE1C,aAAO,YACL,QACA,YAAY,aACZ,YAAY,aACZ,YAAY,WAAW;IAE3B;AAIA,UAAM,cACJ,KAAK,eAAe,uBACpB,KAAK,eAAe,uBACpB,KAAK,eAAe;AAEtB,UAAM,aAAa,KAAO;AAE1B,QAAI,CAAC,OAAO,SAAS,UAAU,KAAK,eAAe;AAAG,aAAO;AAC7D,iBAAa,OAAO;AACpB,QAAI,CAAC,OAAO,SAAS,UAAU;AAAG,aAAO;EAC3C;AACA,SAAO;AACT;AAGM,SAAU,YAAY,QAAkB,GAAW,GAAW,GAAS;AAC3E,UAAI,sBAAQ,MAAM,GAAG;AACnB,WAAO,CAAC,IAAI;AACZ,WAAO,CAAC,IAAI;AACZ,WAAO,CAAC,IAAI;EACd,OAAO;AACL,UAAM,QAAQ;AACd,UAAM,IAAI;AACV,UAAM,IAAI;AACV,UAAM,IAAI;EACZ;AACA,SAAO;AACT;;;APlHA,IAAM,kBAAkB,EAAC,GAAG,GAAG,GAAG,GAAG,GAAG,EAAC;AACzC,IAAMC,iBAAgB,IAAI,qBAAO;AACjC,IAAM,gBAAgB,IAAI,qBAAO;AACjC,IAAM,WAAW,IAAI,qBAAO;AAC5B,IAAM,kBAAkB,IAAI,qBAAO;AACnC,IAAM,gBAAgB,IAAI,qBAAO;AACjC,IAAM,mBAAmB,IAAI,qBAAO;AAO9B,IAAO,YAAP,MAAO,WAAS;;;;EAOpB,OAAO,aAAa,YAA8B;AAChD,UAAM,EAAC,eAAe,cAAa,IAAI;AACvC,qBAAiB,eAAe,aAAa;AAC7C,WAAO,IAAI,WAAU,eAAe,eAAe,aAAa;EAClE;EAiBA,YAAY,IAAI,GAAK,IAAI,GAAK,IAAI,GAAG;AAR5B,SAAA,yBAAiC,wBAAW;AASnD,6BAAO,KAAK,CAAG;AACf,6BAAO,KAAK,CAAG;AACf,6BAAO,KAAK,CAAG;AAEf,SAAK,QAAQ,IAAI,qBAAQ,GAAG,GAAG,CAAC;AAEhC,SAAK,eAAe,IAAI,qBAAQ,IAAI,GAAG,IAAI,GAAG,IAAI,CAAC;AAEnD,SAAK,mBAAmB,IAAI,qBAAQ,IAAI,IAAI,IAAI,GAAG,IAAI,IAAI,IAAI,GAAG,IAAI,IAAI,IAAI,CAAC;AAE/E,SAAK,eAAe,IAAI,qBACtB,MAAM,IAAM,IAAM,IAAM,GACxB,MAAM,IAAM,IAAM,IAAM,GACxB,MAAM,IAAM,IAAM,IAAM,CAAC;AAG3B,SAAK,sBAAsB,IAAI,qBAC7B,MAAM,IAAM,IAAM,KAAO,IAAI,IAC7B,MAAM,IAAM,IAAM,KAAO,IAAI,IAC7B,MAAM,IAAM,IAAM,KAAO,IAAI,EAAE;AAGjC,SAAK,gBAAgB,KAAK,IAAI,GAAG,GAAG,CAAC;AAErC,SAAK,gBAAgB,KAAK,IAAI,GAAG,GAAG,CAAC;AAErC,QAAI,KAAK,aAAa,MAAM,GAAG;AAC7B,WAAK,uBAAuB,KAAK,aAAa,IAAI,KAAK,aAAa;IACtE;AAGA,QACE,MAAM,KACN,IAAI,KACJ,KAAK,KACL,OAAO,SAAS,KAAK,aAAa,CAAC,KACnC,KAAK,aAAa,IAAI;AAEtB,WAAK,mBAAmB,OAAO,OAAO;QACpC,eAAe;QACf,eAAe;QACf,qBAAqB,IAAI,KAAK,aAAa,IAAI,KAAK,aAAa;OAClE;AACH,WAAO,OAAO,IAAI;EACpB;;;;;EAMA,aAAU;AACR,UAAM,EAAC,GAAG,GAAG,EAAC,IAAI,KAAK;AACvB,QAAI,MAAM;AAAG,YAAM,IAAI,MAAM,mCAAmC;AAChE,qBAAiB,GAAG,CAAC;AACrB,WAAO,OAAO,OAAO,EAAC,eAAe,GAAG,eAAe,EAAC,CAAC;EAC3D;;EAGA,OAAO,OAAgB;AACrB,WAAO,SAAS,SAAS,QAAQ,SAAS,KAAK,MAAM,OAAO,MAAM,KAAK,CAAC;EAC1E;;EAGA,WAAQ;AACN,WAAO,KAAK,MAAM,SAAQ;EAC5B;EASA,wBAAwB,cAAsC,SAAS,CAAC,GAAG,GAAG,CAAC,GAAC;AAC9E,QAAI,KAAK,kBAAkB;AACzB,YAAM,MAAM,0BAA0B,cAAc,gBAAgB;AACpE,sBAAgB,IAAI,IAAI,CAAC;AACzB,sBAAgB,IAAI,IAAI,CAAC;AACzB,sBAAgB,IAAI,IAAI,CAAC;AACzB,UAAI,CAAC,oBAAoB,iBAAiB,KAAK,gBAAgB;AAAG,eAAO;AACzE,aAAO,YAAY,QAAQ,gBAAgB,GAAG,gBAAgB,GAAG,gBAAgB,CAAC;IACpF;AACA,UAAM,SAAS;AACf,UAAM,IAAI;AAEV,UAAM,CAAC,EAAC,EAAG,MAAM,IAAI;AACrB,SAAK,kCAAkC,cAAc,MAAM;AAC3D,MAAE,KAAK,KAAK,YAAY,EAAE,MAAM,MAAM;AAEtC,UAAM,QAAQ,KAAK,KAAK,OAAO,IAAI,CAAC,CAAC;AACrC,MAAE,MAAM,IAAI,KAAK;AAEjB,WAAO,MAAM,MAAM;AAEnB,MAAE,IAAI,MAAM;AAEZ,WAAO,EAAE,GAAG,MAAM;EACpB;EASA,wBAAwB,WAAmC,SAAS,CAAC,GAAG,GAAG,CAAC,GAAC;AAC3E,UAAM,SAAS;AACf,UAAM,IAAI,OAAO,YAAY,OAAO,IAAI,UAAU,CAAC;AACnD,UAAM,IAAI,OAAO,YAAY,OAAO,IAAI,UAAU,CAAC;AACnD,UAAM,IAAI,OAAO,YAAY,OAAO,IAAI,UAAU,CAAC;AACnD,QAAI,CAAC,OAAO,SAAS,CAAC,KAAK,CAAC,OAAO,SAAS,CAAC,KAAK,CAAC,OAAO,SAAS,CAAC;AAAG,aAAO;AAG9E,QACE,KAAK,oBACL,OAAO,SAAS,IAAI,IAAI,IAAI,IAAI,IAAI,CAAC,KACrC,OAAO,SAAS,KAAK,oBAAoB,CAAC,KAC1C,OAAO,SAAS,KAAK,oBAAoB,CAAC,GAC1C;AACA,sBAAgB,IAAI;AACpB,sBAAgB,IAAI;AACpB,sBAAgB,IAAI;AACpB,UAAI,CAAC,oBAAoB,iBAAiB,KAAK,gBAAgB;AAAG,eAAO;AAEzE,YAAMC,aAAY,MAAM,KAAK,MAAM,IAAI,KAAK,MAAM,GAAG,CAAC,IAAI,gBAAgB;AAC1E,aAAO,oCACLA,YACA,gBAAgB,GAChB,gBAAgB,GAChB,MAAM;IAEV;AACA,qBAAiB,IAAI,GAAG,GAAG,CAAC;AAC5B,UAAM,QAAQ,KAAK,uBAAuB,kBAAkB,eAAe;AAE3E,QAAI,CAAC,OAAO;AACV,aAAO;IACT;AAEA,UAAM,SAAS,KAAK,sBAAsB,OAAO,aAAa;AAE9D,UAAM,IAAI;AACV,MAAE,KAAK,gBAAgB,EAAE,SAAS,KAAK;AAEvC,UAAM,YAAY,KAAK,MAAM,OAAO,GAAG,OAAO,CAAC;AAE/C,UAAM,WAAW,KAAK,MAAM,OAAO,GAAG,KAAK,MAAM,OAAO,GAAG,OAAO,CAAC,CAAC;AACpE,UAAM,SAAS,KAAK,KAAU,IAAI,GAAG,gBAAgB,CAAC,IAAS,OAAO,CAAC;AAEvE,WAAO,oCAAoC,WAAW,UAAU,QAAQ,MAAM;EAChF;EAOA,wBAAwB,QAAgC,SAAS,IAAI,qBAAO,GAAE;AAC5E,WAAO,uBAAuB,MAAM,QAAQ,SAAS,MAAM,QAAQ,MAAM;EAC3E;;;EAsBA,uBACE,WACA,YACA,WACA,QACA,SAAS,IAAI,qBAAO,GAAE;AAEtB,WAAO,uBAAuB,MAAM,WAAW,YAAY,WAAW,QAAQ,MAAM;EACtF;EAMA,wBAAwB,WAAmC,SAAS,CAAC,GAAG,GAAG,CAAC,GAAC;AAC3E,WAAOD,eAAc,KAAK,SAAS,EAAE,UAAS,EAAG,GAAG,MAAM;EAC5D;EAUA,kCAAkC,cAAsC,SAAS,CAAC,GAAG,GAAG,CAAC,GAAC;AACxF,UAAM,4BAA4B,0BAA0B,YAAY;AAExE,UAAM,YAAY,0BAA0B,CAAC;AAC7C,UAAM,WAAW,0BAA0B,CAAC;AAE5C,UAAM,cAAc,KAAK,IAAI,QAAQ;AAErC,IAAAA,eACG,IAAI,cAAc,KAAK,IAAI,SAAS,GAAG,cAAc,KAAK,IAAI,SAAS,GAAG,KAAK,IAAI,QAAQ,CAAC,EAC5F,UAAS;AAEZ,WAAOA,eAAc,GAAG,MAAM;EAChC;EAKA,sBAAsB,WAAmC,SAAS,CAAC,GAAG,GAAG,CAAC,GAAC;AACzE,WAAOA,eAAc,KAAK,SAAS,EAAE,MAAM,KAAK,mBAAmB,EAAE,UAAS,EAAG,GAAG,MAAM;EAC5F;;;;EAKA,uBAAuB,WAAqB,QAAiB;AAC3D,WAAO,uBAAuB,WAAW,MAAM,MAAM;EACvD;;;EAIA,yBAAyB,WAAqB,SAAmB,CAAC,GAAG,GAAG,CAAC,GAAC;AACxE,oBAAgB,KAAK,SAAS;AAE9B,UAAM,YAAY,gBAAgB;AAClC,UAAM,YAAY,gBAAgB;AAClC,UAAM,YAAY,gBAAgB;AAClC,UAAM,sBAAsB,KAAK;AAEjC,UAAM,OACJ,IACA,KAAK,KACH,YAAY,YAAY,oBAAoB,IAC1C,YAAY,YAAY,oBAAoB,IAC5C,YAAY,YAAY,oBAAoB,CAAC;AAGnD,WAAO,gBAAgB,iBAAiB,IAAI,EAAE,GAAG,MAAM;EACzD;;;EAIA,+BAA+B,UAAoB,SAAmB,CAAC,GAAG,GAAG,CAAC,GAAC;AAC7E,WAAO,gBAAgB,KAAK,QAAQ,EAAE,MAAM,KAAK,YAAY,EAAE,GAAG,MAAM;EAC1E;;;EAIA,iCAAiC,UAAoB,SAAmB,CAAC,GAAG,GAAG,CAAC,GAAC;AAC/E,WAAO,gBAAgB,KAAK,QAAQ,EAAE,MAAM,KAAK,KAAK,EAAE,GAAG,MAAM;EACnE;;EAGA,sCACE,UACA,SAAiB,GACjB,SAAmB,CAAC,GAAG,GAAG,CAAC,GAAC;AAG5B,iCAAO,qBAAO,KAAK,MAAM,GAAG,KAAK,MAAM,GAAG,wBAAW,SAAS,CAAC;AAC/D,6BAAO,KAAK,MAAM,IAAI,CAAC;AAEvB,oBAAgB,KAAK,QAAQ;AAC7B,UAAM,IAAI,gBAAgB,KAAK,IAAI,KAAK;AAExC,QAAI,KAAK,IAAI,CAAC,KAAK,KAAK,MAAM,IAAI,QAAQ;AACxC,aAAO;IACT;AAEA,WAAO,gBAAgB,IAAI,GAAK,GAAK,CAAC,EAAE,GAAG,MAAM;EACnD;;AA5TgB,UAAA,QAAmB,IAAI,UAAU,gBAAgB,gBAAgB,cAAc;AAgUjG,SAAS,iBAAiB,GAAW,GAAS;AAC5C,MAAI,CAAC,OAAO,SAAS,CAAC,KAAK,CAAC,OAAO,SAAS,CAAC,KAAK,KAAK,KAAK,KAAK,KAAK,IAAI;AACxE,UAAM,IAAI,MAAM,4EAA4E;AAChG;;;AQnWA,IAAAE,eAAwC;AACxC,qBAAoB;AAGpB,IAAMC,iBAAgB,IAAI,qBAAO;AACjC,IAAM,eAAe,IAAI,qBAAO;AAChC,IAAM,qBAAqB,IAAI,qBAAO;AACtC,IAAM,yCAAyC,IAAI,qBAAO;AAGpD,IAAO,wBAAP,MAA4B;;;;;;;;EAahC,YAAY,QAAkB,YAAuB,UAAU,OAAK;AAClE,UAAM,kBAAkB,UAAU,uBAAuB,QAAQA,cAAa;AAE9E,UAAM,cAAc,UAAU,wBAAwB,iBAAiB,kBAAkB;AAEzF,SAAK,UAAU,IAAI,qBAAQ,eAAe;AAC1C,SAAK,SAAS,IAAI,qBAAQ,aAAa,KAAK,YAAY,UAAU,CAAC,CAAC,CAAC;AACrE,SAAK,SAAS,IAAI,qBAAQ,aAAa,KAAK,YAAY,UAAU,CAAC,CAAC,CAAC;AACrE,UAAM,SAAS,IAAI,qBAAQ,aAAa,KAAK,YAAY,UAAU,CAAC,CAAC,CAAC;AAEtE,SAAK,SAAS,IAAI,qBAAK,EAAG,gBAAgB,KAAK,SAAS,MAAM;EAChE;;;;;;;;EASA,6BAA6B,WAAoB,QAAgB;AAC/D,QAAI,CAAC;AAAQ,eAAS,IAAI,qBAAO;AAEjC,UAAM,oBAAoB,KAAK,OAAO,sBACpC,WACA,sCAAsC;AAGxC,UAAM,IAAI,kBAAkB,SAAS,KAAK,OAAO;AACjD,UAAM,IAAI,KAAK,OAAO,IAAI,CAAC;AAC3B,UAAM,IAAI,KAAK,OAAO,IAAI,CAAC;AAE3B,WAAO,IAAI;AACX,WAAO,IAAI;AACX,WAAO;EACT;EAEA,IAAI,QAAK;AACP,WAAO,KAAK;EACd;EAEA,IAAI,SAAM;AACR,WAAO,KAAK;EACd;EAEA,IAAI,QAAK;AACP,WAAO,KAAK;EACd;EAEA,IAAI,QAAK;AACP,WAAO,KAAK;EACd;EAEA,IAAI,QAAK;AACP,WAAO,KAAK,OAAO;EACrB;;;;AC9EF,IAAAC,eAAkD;AAG5C,IAAO,kBAAP,MAAsB;;;;;;;;;EAc1B,YAAY,MAAc,OAAe,MAAc,OAAa;AAClE,SAAK,OAAO;AACZ,SAAK,QAAQ;AACb,SAAK,OAAO;AACZ,SAAK,QAAQ;EACf;;;;;;;;EASA,OAAO,OAAO,WAA4B,QAAgB;AACxD,QAAI,CAAC;AAAQ,eAAS,IAAI,qBAAO;AAEjC,QAAI,OAAO,UAAU;AACrB,UAAM,OAAO,UAAU;AAEvB,QAAI,OAAO,MAAM;AACf,cAAQ,wBAAW;IACrB;AAEA,UAAM,gBAAY,8BAAgB,OAAO,QAAQ,KAAK,mBAAmB;AACzE,UAAM,YAAY,UAAU,QAAQ,UAAU,SAAS;AAEvD,WAAO,IAAI;AACX,WAAO,IAAI;AACX,WAAO,IAAI;AACX,WAAO;EACT;EAEA,IAAI,QAAK;AACP,QAAI,OAAO,KAAK;AAChB,UAAM,OAAO,KAAK;AAElB,QAAI,OAAO,MAAM;AACf,cAAQ,wBAAW;IACrB;AACA,WAAO,OAAO;EAChB;;;;AC1DF,IAAAC,eAA+E;AAC/E,IAAAC,kBAAyC;AAOzC,IAAM,gBAAgB,IAAI,qBAAO;AAEjC,IAAM,sBAAsB,IAAI,qBAAO;AACvC,IAAM,iCAAiC,IAAI,qBAAO;AAClD,IAAM,iCAAiC,IAAI,qBAAO;AAClD,IAAM,iCAAiC,IAAI,qBAAO;AAClD,IAAM,iCAAiC,IAAI,qBAAO;AAClD,IAAM,iCAAiC,IAAI,qBAAO;AAClD,IAAM,8BAA8B,IAAI,qBAAO;AAC/C,IAAM,8BAA8B,IAAI,qBAAO;AAC/C,IAAM,8BAA8B,IAAI,qBAAO;AAC/C,IAAM,8BAA8B,IAAI,qBAAO;AAC/C,IAAM,8BAA8B,IAAI,qBAAO;AAC/C,IAAM,8BAA8B,IAAI,qBAAO;AAC/C,IAAM,8BAA8B,IAAI,qBAAO;AAC/C,IAAM,8BAA8B,IAAI,qBAAO;AAC/C,IAAM,8BAA8B,IAAI,qBAAO;AAC/C,IAAM,8BAA8B,IAAI,qBAAO;AAE/C,IAAM,eAAe,IAAI,sBAAK;AAC9B,IAAM,qBAAqB,IAAI,qBAAO;AACtC,IAAM,qBAAqB,IAAI,qBAAO;AACtC,IAAM,oBAAoB,IAAI,qBAAO;AACrC,IAAM,0BAA0B,IAAI,qBAAO;AAC3C,IAAM,0BAA0B,IAAI,qBAAO;AAC3C,IAAM,cAAc,IAAI,qBAAO;AAC/B,IAAM,WAAW,IAAI,qBAAO;AAE5B,IAAM,iBAAiB,IAAI,qBAAQ,GAAG,GAAG,CAAC;AAC1C,IAAM,iBAAiB,IAAI,qBAAQ,GAAG,GAAG,CAAC;AA4BpC,SAAU,kBACd,QACA,YAAuB,UAAU,OACjC,UAAoC,CAAA,GAAE;AAEtC,MAAI,CAAC,UAAU,OAAO,WAAW,KAAK,OAAO,KAAK,WAAS,CAAC,OAAO,SAAS,KAAK,CAAC,GAAG;AACnF,UAAM,IAAI,MAAM,mEAAmE;EACrF;AACA,QAAM,YAAY,QAAQ,UAAU,gBAAY,sBAAQ,CAAC,IAAI;AAC7D,QAAM,CAAC,SAAS,UAAU,SAAS,UAAU,eAAe,aAAa,IAAI;AAC7E,MAAI,gBAAgB,eAAe;AACjC,UAAM,IAAI,MAAM,gEAAgE;EAClF;AACA,QAAM,QAAQ,WAAW;AACzB,QAAM,QAAQ,WAAW;AACzB,QAAM,OAAO,mBAAmB,UAAU,SAAS;AACnD,MAAI,OAAO,mBAAmB,UAAU,SAAS;AAGjD,QAAM,eAAe,UAAU,YAAY,UAAU;AACrD,MAAI,gBAAgB,wBAAW,SAAS,OAAO;AAC7C,WAAO,OAAO,wBAAW;EAC3B;AACA,QAAM,oBAAoB;AAC1B,MACE,QAAQ,SACR,QAAQ,CAAC,wBAAW,cAAc,qBAClC,QAAQ,wBAAW,cAAc,mBACjC;AACA,UAAM,IAAI,MAAM,yFAA0E;EAC5F;AAEA,QAAM,eAAe,KAAK,IAAI,CAAC,wBAAW,aAAa,KAAK,IAAI,wBAAW,aAAa,KAAK,CAAC;AAC9F,QAAM,eAAe,KAAK,IAAI,CAAC,wBAAW,aAAa,KAAK,IAAI,wBAAW,aAAa,KAAK,CAAC;AAC9F,SAAO,4BACL,CAAC,MAAM,cAAc,MAAM,cAAc,eAAe,aAAa,GACrE,WACA,QAAQ,SAAS;AAErB;AAEA,SAAS,mBAAmB,OAAa;AACvC,QAAM,eACA,QAAQ,KAAK,MAAM,wBAAW,SAAU,wBAAW,UAAU,wBAAW,SAAU,KAAK;AAC7F,SAAO,eAAe,CAAC,KAAK,MAAM,QAAQ,IAAI,KAAK,KAAK;AAC1D;AAEA,SAAS,4BACP,QACA,WACA,WAAmB;AAEnB,QAAM,MAAM,IAAI,oCAAmB;AAEnC,QAAM,CAAC,MAAM,OAAO,MAAM,OAAO,eAAe,aAAa,IAAI;AAEjE,QAAM,eAAW,sBAAQ,KAAK;AAC9B,QAAM,eAAW,sBAAQ,KAAK;AAE9B,MAAI;AACJ,MAAI;AACJ,MAAI;AACJ,MAAI;AACJ,MAAI;AACJ,MAAI;AACJ,MAAI;AAEJ,QAAM,YAAY,IAAI,gBAAgB,MAAM,OAAO,MAAM,KAAK;AAC9D,QAAM,eAAe,gBAAgB,OAAO,WAAW,mBAAmB;AAC1E,QAAM,2BAA2B,IAAI,qBAAQ;QAC3C,sBAAQ,aAAa,CAAC;QACtB,sBAAQ,aAAa,CAAC;IACtB;GACD;AAED,QAAM,YAAY,aAAa;AAC/B,QAAM,eAAe,yBAAyB;AAE9C,MAAI,UAAU,SAAS,wBAAW,IAAI;AACpC,UAAM,cAAU,sBAAQ,IAAI;AAE5B,UAAMC,gBAAe,UAAU,wBAAwB,wBAAwB;AAC/E,UAAM,wBAAwB,IAAI,sBAAsBA,eAAc,SAAS;AAE/E,UAAM,YAAY,WAAW,KAAO,WAAW,IAAM,IAAM,yBAAyB;AAEpF,UAAM,0BAA0B,+BAA+B,KAAK;MAClE;MACA;MACA;KACD;AACD,UAAM,0BAA0B,+BAA+B,KAAK;MAClE;MACA;MACA;KACD;AACD,UAAM,0BAA0B,+BAA+B,KAAK;MAClE;MACA;MACA;KACD;AACD,UAAM,0BAA0B,+BAA+B,KAAK;MAClE;MACA;MACA;KACD;AACD,UAAM,0BAA0B,+BAA+B,KAAK;MAClE;MACA;MACA;KACD;AAED,UAAM,uBAAuB,UAAU,wBACrC,yBACA,2BAA2B;AAE7B,QAAI,uBAAuB,UAAU,wBACnC,yBACA,2BAA2B;AAE7B,UAAM,uBAAuB,UAAU,wBACrC,yBACA,2BAA2B;AAE7B,QAAI,uBAAuB,UAAU,wBACnC,yBACA,2BAA2B;AAE7B,UAAM,uBAAuB,UAAU,wBACrC,yBACA,2BAA2B;AAG7B,UAAM,uBAAuB,sBAAsB,6BACjD,sBACA,2BAA2B;AAE7B,UAAM,uBAAuB,sBAAsB,6BACjD,sBACA,2BAA2B;AAE7B,UAAM,uBAAuB,sBAAsB,6BACjD,sBACA,2BAA2B;AAE7B,UAAM,uBAAuB,sBAAsB,6BACjD,sBACA,2BAA2B;AAE7B,UAAM,uBAAuB,sBAAsB,6BACjD,sBACA,2BAA2B;AAG7B,WAAO,KAAK,IAAI,qBAAqB,GAAG,qBAAqB,GAAG,qBAAqB,CAAC;AACtF,WAAO,CAAC;AAER,WAAO,KAAK,IAAI,qBAAqB,GAAG,qBAAqB,CAAC;AAC9D,WAAO,KAAK,IAAI,qBAAqB,GAAG,qBAAqB,CAAC;AAE9D,4BAAwB,IAAI,wBAAwB,IAAI;AACxD,2BAAuB,UAAU,wBAC/B,yBACA,2BAA2B;AAE7B,2BAAuB,UAAU,wBAC/B,yBACA,2BAA2B;AAG7B,YAAQ,sBAAsB;AAC9B,WAAO,KAAK,IACV,MAAM,iBAAiB,oBAAoB,GAC3C,MAAM,iBAAiB,oBAAoB,CAAC;AAE9C,WAAO;AAEP,WAAO,eACL,iBACE,sBAAsB,QACtB,sBAAsB,OACtB,sBAAsB,OACtB,sBAAsB,OACtB,MACA,MACA,MACA,MACA,MACA,MACA,GAAG,GAEL,SAAS;EAEb;AAEA,QAAM,cAAU,sBAAQ,IAAI;AAE5B,QAAM,oBAAoB,QAAQ;AAClC,QAAM,oBAAoB,QAAQ;AAClC,QAAM,2BAA2B,oBAC7B,WACA,oBACE,WACA;AAEN,QAAM,cAAc,UAAU,wBAC5B,CAAC,cAAc,0BAA0B,aAAa,GACtD,kBAAkB;AAEpB,cAAY,IAAI;AAChB,QAAM,SACJ,KAAK,IAAI,YAAY,CAAC,IAAI,wBAAW,aACrC,KAAK,IAAI,YAAY,CAAC,IAAI,wBAAW;AACvC,QAAM,cAAc,CAAC,SAAS,mBAAmB,KAAK,WAAW,EAAE,UAAS,IAAK;AACjF,QAAM,aAAa;AACnB,QAAM,aAAa,kBAAkB,KAAK,WAAW,EAAE,MAAM,UAAU;AACvE,UAAQ,aAAa,gBAAgB,aAAa,WAAW;AAE7D,QAAM,mBAAmB,UAAU,wBACjC,KAAC,sBAAQ,YAAY,wBAAW,WAAW,GAAG,0BAA0B,aAAa,GACrF,uBAAuB;AAEzB,QAAM,iBAAiB,MAAM,sBAC3B,kBACA,uBAAuB;AAEzB,SAAO,eAAe,IAAI,UAAU;AACpC,SAAO,CAAC;AAER,QAAM,cAAc,oBAAoB,gBAAgB;AACxD,QAAM,cAAc,oBAAoB,gBAAgB;AACxD,SAAO,gBAAgB,WAAW,UAAU,aAAa,IAAI;AAC7D,SAAO,gBAAgB,WAAW,UAAU,aAAa,KAAK;AAE9D,QAAM,OAAO,UAAU,wBACrB,CAAC,SAAS,0BAA0B,aAAa,GACjD,QAAQ;AAGV,SAAO,MAAM,iBAAiB,IAAI;AAClC,SAAO;AAEP,SAAO,eACL,iBACE,aACA,YACA,YACA,aACA,MACA,MACA,MACA,MACA,MACA,MACA,GAAG,GAEL,SAAS;AAEb;AAEA,SAAS,eAAe,KAA0B,WAAmB;AACnE,MAAI,CAAC;AAAW,WAAO;AAGvB,QAAM,OAAO,CAAC,GAAG,GAAG,CAAC,EAAE,IAAI,YAAU,IAAI,SAAS,UAAU,QAAQ,IAAI,qBAAO,CAAE,CAAC;AAClF,QAAM,SAAS,UAAU,iBAAiB,IAAI,MAAM;AACpD,QAAM,UAAU,CAAC,UAAU,UAAU,QAAQ;AAC7C,QAAM,UAAU,CAAC,WAAW,WAAW,SAAS;AAChD,WAAS,OAAO,GAAG,OAAO,GAAG,QAAQ;AACnC,UAAM,SAAS,IAAI,qBAAQ,MAAM;AACjC,aAAS,OAAO,GAAG,OAAO,GAAG,QAAQ;AACnC,YAAM,kBAAkB,UAAU,kBAAkB,KAAK,IAAI,CAAC;AAC9D,aAAO,IAAI,IAAI,qBAAQ,eAAe,EAAE,OAAO,OAAQ,KAAK,UAAW,IAAI,KAAK,CAAC,CAAC;IACpF;AACA,aAAS,YAAY,GAAG,YAAY,GAAG,aAAa;AAClD,cAAQ,SAAS,IAAI,KAAK,IAAI,QAAQ,SAAS,GAAG,OAAO,SAAS,CAAC;AACnE,cAAQ,SAAS,IAAI,KAAK,IAAI,QAAQ,SAAS,GAAG,OAAO,SAAS,CAAC;IACrE;EACF;AACA,MAAI,OAAO,KAAK,OAAO,EAAE,IAAI,OAAO,EAAE,MAAM,GAAG;AAC/C,QAAM,WAAW,IAAI,qBAAQ,OAAO,EAAE,SAAS,OAAO,EAAE,MAAM,GAAG;AACjE,MAAI,WAAW,IAAI,qBAAO,EAAG,IAAI,SAAS,GAAG,GAAG,GAAG,GAAG,SAAS,GAAG,GAAG,GAAG,GAAG,SAAS,CAAC;AACrF,SAAO;AACT;AAEA,SAAS,gBACP,WACA,UACA,QACA,SAAgB;AAEhB,MAAI,SAAS,UAAU,YAAY;AAEnC,aAAW,aAAa,CAAC,GAAG,IAAI,KAAK,GAAG,GAAG;AACzC,UAAM,IAAI,UAAU,wBAAwB,CAAC,WAAW,UAAU,MAAM,GAAG,WAAW,EAAE;AACxF,aAAS,UAAU,KAAK,IAAI,QAAQ,CAAC,IAAI,KAAK,IAAI,QAAQ,CAAC;EAC7D;AACA,SAAO;AACT;AAIA,SAAS,iBACP,aACA,YACA,YACA,YACA,UACA,UACA,UACA,UACA,UACA,UACA,QAA2B;AAE3B,QAAM,SAAS,OAAO;AACtB,QAAM,WAAW,OAAO;AACxB,WAAS,UAAU,GAAG,UAAU;AAChC,WAAS,UAAU,GAAG,UAAU;AAChC,WAAS,UAAU,GAAG,UAAU;AAEhC,QAAM,eAAe,cAClB,KAAK,WAAW,YAAY,IAAM,WAAW,YAAY,IAAM,WAAW,YAAY,CAAG,EACzF,mBAAmB,QAAQ;AAE9B,QAAM,UAAU,WAAW,YAAY;AACvC,QAAM,UAAU,WAAW,YAAY;AACvC,QAAM,UAAU,WAAW,YAAY;AACvC,WAAS,CAAC,KAAK;AACf,WAAS,CAAC,KAAK;AACf,WAAS,CAAC,KAAK;AACf,WAAS,CAAC,KAAK;AACf,WAAS,CAAC,KAAK;AACf,WAAS,CAAC,KAAK;AACf,WAAS,CAAC,KAAK;AACf,WAAS,CAAC,KAAK;AACf,WAAS,CAAC,KAAK;AAEf,SAAO,KAAK,WAAW,EAAE,IAAI,YAAY;AAEzC,SAAO;AACT;;;AClZM,IAAO,oBAAP,MAAwB;EAI5B,YAAY,OAAoC,SAAsC,CAAC,GAAG,GAAG,CAAC,GAAC;AAC7F,mBAAe,KAAK;AACpB,mBAAe,MAAM;AACrB,QAAI,MAAM,KAAK,KAAK,EAAE,KAAK,WAAS,SAAS,CAAC;AAAG,YAAM,IAAI,WAAW,wBAAwB;AAC9F,SAAK,QAAQ,OAAO,OAAO,MAAM,KAAK,KAAK,CAAC;AAC5C,SAAK,SAAS,OAAO,OAAO,MAAM,KAAK,MAAM,CAAC;EAChD;;;;;;EAOA,aACE,QACA,WACA,SAAmB,CAAC,GAAG,CAAC,GAAC;AAEzB,mBAAe,MAAM;AACrB,mBAAe,SAAS;AACxB,UAAM,CAAC,GAAG,GAAG,CAAC,IAAI,KAAK,WAAW,MAAM;AACxC,UAAM,KAAK,UAAU,CAAC,IAAI,KAAK,MAAM,CAAC;AACtC,UAAM,KAAK,UAAU,CAAC,IAAI,KAAK,MAAM,CAAC;AACtC,UAAM,KAAK,UAAU,CAAC,IAAI,KAAK,MAAM,CAAC;AAEtC,UAAMC,UAAS,KAAK,MAAM,IAAI,IAAI,EAAE;AACpC,QAAIA,YAAW,KAAK,CAAC,OAAO,SAASA,OAAM;AAAG,aAAO;AACrD,UAAM,KAAK,KAAKA,SACd,KAAK,KAAKA,SACV,KAAK,KAAKA;AACZ,UAAM,QAAQ,EAAE,IAAI,KAAK,IAAI,KAAK,IAAI;AACtC,UAAM,gBAAgB,KAAK,MAAM,IAAI,KAAK,IAAI,IAAI,IAAI,KAAK,IAAI,IAAI,IAAI,KAAK,IAAI,EAAE;AAClF,QAAI,gBAAgB;AAAG,aAAO;AAC9B,UAAM,OAAO,KAAK,MAAM,IAAI,kBAAkB,IAAI,cAAc;AAChE,QAAI,OAAO,QAAQ;AACnB,QAAI,MAAM,QAAQ;AAElB,UAAM,SAAS,KAAK,MAAM,GAAG,GAAG,CAAC;AACjC,QAAI,CAAC,OAAO,SAAS,MAAM;AAAG,YAAM,IAAI,WAAW,wCAAwC;AAC3F,QAAI,OAAO,KAAK,QAAQ,KAAK,QAAQ;AAAG,cAAS,SAAS,KAAK,OAAQ,SAAS;AAChF,QAAI,OAAO,KAAK,QAAQ,KAAK,SAAS;AAAG,aAAQ,SAAS,KAAK,QAAS,SAAS;AACjF,QAAI,MAAM;AAAG,aAAO;AACpB,WAAO,CAAC,IAAI,KAAK,IAAI,GAAG,KAAK,IAAI,MAAM,GAAG,CAAC,IAAIA;AAC/C,WAAO,CAAC,IAAI,KAAK,IAAI,GAAG,GAAG,IAAIA;AAC/B,WAAO;EACT;;;;;;EAOA,gBACE,QACA,OACA,YAAY,OAAK;AAEjB,mBAAe,MAAM;AACrB,mBAAe,KAAK;AACpB,QAAI,CAAC,OAAO,SAAS,SAAS,KAAK,YAAY,KAAK,aAAa;AAC/D,YAAM,IAAI,WAAW,6BAA6B;AACpD,UAAM,IAAI,KAAK,WAAW,MAAM;AAChC,UAAM,IAAI,KAAK,WAAW,KAAK;AAC/B,UAAM,KAAK,EAAE,CAAC,IAAI,EAAE,CAAC,GACnB,KAAK,EAAE,CAAC,IAAI,EAAE,CAAC,GACf,KAAK,EAAE,CAAC,IAAI,EAAE,CAAC;AACjB,UAAMA,UAAS,KAAK,MAAM,IAAI,IAAI,EAAE;AACpC,QAAI,CAAC,OAAO,SAASA,OAAM;AAAG,YAAM,IAAI,WAAW,kCAAkC;AACrF,QAAIA,YAAW;AAAG,aAAO,KAAK,MAAM,GAAG,CAAC,KAAK,IAAI,IAAI;AACrD,UAAM,KAAK,KAAKA,SACd,KAAK,KAAKA,SACV,KAAK,KAAKA;AACZ,UAAM,WAAW,KAAK,IAAI,GAAG,KAAK,IAAIA,SAAQ,EAAE,EAAE,CAAC,IAAI,KAAK,EAAE,CAAC,IAAI,KAAK,EAAE,CAAC,IAAI,GAAG,CAAC;AACnF,WACE,KAAK,MAAM,EAAE,CAAC,IAAI,WAAW,IAAI,EAAE,CAAC,IAAI,WAAW,IAAI,EAAE,CAAC,IAAI,WAAW,EAAE,KAAK,IAChF,IAAI;EAER;;EAGA,WAAW,QAAmC;AAC5C,mBAAe,MAAM;AACrB,UAAM,SAAS,KAAK,WAAW,MAAM;AACrC,UAAM,WAAW,KAAK,MAAM,GAAG,MAAM;AACrC,QAAI,CAAC,OAAO,SAAS,QAAQ;AAAG,YAAM,IAAI,WAAW,iCAAiC;AACtF,QAAI,YAAY;AAAG,aAAO;AAC1B,UAAM,SAAS,OAAO,IAAI,WAAS,QAAQ,QAAQ;AAEnD,UAAM,YAAY,KAAK,IAAI,OAAO,CAAC,CAAC,IAAI,MAAM,CAAC,GAAG,GAAG,CAAC,IAAI,CAAC,GAAG,GAAG,CAAC;AAClE,UAAM,IAAI,MAAM,QAAQ,SAAS;AACjC,UAAM,UAAU,KAAK,MAAM,GAAG,CAAC;AAC/B,UAAM,IAAI,MACR,QACA,EAAE,IAAI,WAAS,QAAQ,OAAO,CAAC;AAEjC,UAAM,SAAS,KAAK,MAAM,IAAI,IAAI,aAAa,IAAI,IAAI,SAAS;AAChE,WAAO;MACL,QAAQ,OAAO,IAAI,CAAC,OAAO,MAAM,KAAK,OAAO,CAAC,IAAK,KAAK,MAAM,CAAC,IAAI,QAAS,QAAQ;MACpF,OAAO,EAAE,IAAI,CAAC,OAAO,MAAO,KAAK,MAAM,CAAC,IAAI,SAAS,QAAS,OAAO;MACrE,OAAO,EAAE,IAAI,CAAC,OAAO,MAAM,KAAK,MAAM,CAAC,IAAI,SAAS,KAAK;;EAE7D;EAEQ,WAAW,OAAkC;AACnD,UAAM,SAAS,KAAK,MAAM,IAAI,CAAC,QAAQ,OAAO,MAAM,CAAC,IAAI,KAAK,OAAO,CAAC,KAAK,MAAM;AACjF,QAAI,CAAC,OAAO,MAAM,OAAO,QAAQ;AAAG,YAAM,IAAI,WAAW,mCAAmC;AAC5F,WAAO;EACT;;AAGF,SAAS,eAAe,QAAmC;AACzD,MAAI,OAAO,WAAW,KAAK,CAAC,MAAM,KAAK,MAAM,EAAE,MAAM,OAAO,QAAQ;AAClE,UAAM,IAAI,WAAW,4CAA4C;AACrE;AAEA,SAAS,MAAM,GAAa,GAAW;AACrC,SAAO,CAAC,EAAE,CAAC,IAAI,EAAE,CAAC,IAAI,EAAE,CAAC,IAAI,EAAE,CAAC,GAAG,EAAE,CAAC,IAAI,EAAE,CAAC,IAAI,EAAE,CAAC,IAAI,EAAE,CAAC,GAAG,EAAE,CAAC,IAAI,EAAE,CAAC,IAAI,EAAE,CAAC,IAAI,EAAE,CAAC,CAAC;AACzF;;;ACzHM,SAAU,sBACd,QACA,QAAc;AAEd,MACE,OAAO,WAAW,KAClB,CAAC,MAAM,KAAK,MAAM,EAAE,MAAM,OAAO,QAAQ,KACzC,CAAC,OAAO,SAAS,MAAM,KACvB,UAAU;AAEV,UAAM,IAAI,WAAW,qDAAqD;AAC5E,QAAM,WAAW,KAAK,MAAM,OAAO,CAAC,GAAG,OAAO,CAAC,GAAG,OAAO,CAAC,CAAC;AAC3D,MAAI,CAAC,OAAO,SAAS,QAAQ;AAAG,UAAM,IAAI,WAAW,iCAAiC;AACtF,MAAI,YAAY;AAAQ,WAAO;AAC/B,QAAM,WAAW,KAAK,MAAM,OAAO,CAAC,GAAG,KAAK,MAAM,OAAO,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC;AACvE,QAAM,YAAY,KAAK,MAAM,OAAO,CAAC,GAAG,OAAO,CAAC,CAAC;AACjD,QAAM,QAAQ,KAAK,KAAK,SAAS,QAAQ;AACzC,QAAMC,WAAU,MAAM,KAAK;AAE3B,QAAM,UAAU;AAChB,QAAM,QAAQ,KAAK,IAAI,MAAM,WAAW,SAASA,WAAU,OAAO;AAClE,QAAM,QAAQ,KAAK,IAAI,KAAK,WAAW,SAASA,WAAU,OAAO;AACjE,MAAI,KAAK,IAAI,QAAQ,IAAI,SAAS,KAAK,KAAK,IAAI;AAAO,WAAO,CAAC,MAAM,OAAO,KAAK,KAAK;AACtF,QAAM,SAAS,KAAK,KAAK,KAAK,IAAI,GAAG,KAAK,IAAI,KAAK,IAAI,KAAK,IAAI,QAAQ,CAAC,CAAC,IAAIA,WAAU;AACxF,SAAO,CAAC,KAAK,YAAYA,WAAU,MAAM,GAAG,OAAO,KAAK,YAAYA,WAAU,MAAM,GAAG,KAAK;AAC9F;AAKM,SAAU,iBAAiB,QAAmB;AAClD,QAAM,CAAC,MAAM,OAAO,MAAM,KAAK,IAAI;AACnC,MACE,OAAO,WAAW,KAClB,CAAC,OAAO,MAAM,OAAO,QAAQ,KAC7B,OAAO,QACP,OAAO,OACP,OAAO,QACP,OAAO,OACP,QAAQ,OACR,QAAQ,MACR,QAAQ;AAER,UAAM,IAAI,WAAW,uBAAuB;AAC9C,SAAO,QAAQ,OACX,CAAC,CAAC,MAAM,OAAO,MAAM,KAAK,CAAC,IAC3B;IACE,CAAC,MAAM,OAAO,KAAK,KAAK;IACxB,CAAC,MAAM,OAAO,MAAM,KAAK;;AAEjC;AAEA,SAAS,KAAK,WAAiB;AAC7B,WAAW,YAAY,OAAO,MAAO,OAAO,MAAO;AACrD;;;ACxDM,SAAU,wBAAwB,MAAoB;AAC1D,QAAM,OAAO,SAAS,KAAK,KAAK;AAChC,MAAI,CAAC,CAAC,KAAK,GAAG,KAAK,CAAC,EAAE,MAAM,OAAK,OAAO,UAAU,CAAC,KAAK,KAAK,KAAK,IAAI,IAAI;AACxE,UAAM,IAAI,WAAW,yDAAyD;AAChF,SAAO;IACL,OAAQ,MAAM,KAAK,IAAK;IACxB,KAAM,OAAO,KAAK,IAAI,KAAM;IAC5B,OAAQ,OAAO,KAAK,IAAI,KAAM;IAC9B,KAAM,MAAM,KAAK,IAAK;;AAE1B;AAGM,SAAU,kBACd,WACA,UACA,OAAa;AAEb,QAAM,OAAO,SAAS,KAAK;AAC3B,MACE,CAAC,OAAO,SAAS,SAAS,KAC1B,YAAY,QACZ,YAAY,OACZ,CAAC,OAAO,SAAS,QAAQ,KACzB,WAAW,OACX,WAAW;AAEX,UAAM,IAAI,WAAW,6DAA6D;AACpF,SAAO;IACL,GAAG,KAAK,IAAI,OAAO,GAAG,KAAK,OAAQ,YAAY,OAAO,MAAO,IAAI,CAAC;IAClE,GAAG,KAAK,IAAI,OAAO,GAAG,KAAK,OAAQ,KAAK,YAAY,MAAO,IAAI,CAAC;IAChE;;AAEJ;AAMM,SAAU,wBAAwB,QAAqB,OAAa;AACxE,QAAM,OAAO,SAAS,KAAK;AAC3B,QAAM,QAAQ,iBAAiB,MAAM;AACrC,QAAM,gBAAgB,MAAM,OAAO,CAAC,CAAC,MAAK,EAAG,IAAI,MAAM,OAAO,IAAI;AAClE,QAAM,aAAa,cAAc,SAAS,gBAAgB;AAC1D,QAAM,YAAY,WACf,IAAI,CAAC,CAAC,MAAM,OAAO,MAAM,KAAK,MAAK;AAClC,UAAM,QAAQ,kBAAkB,MAAM,OAAO,KAAK;AAClD,WAAO;MACL,MAAM,MAAM;MACZ,MACE,SAAS,OACL,MAAM,IACN,KAAK,IAAI,MAAM,GAAG,KAAK,IAAI,OAAO,GAAG,KAAK,MAAO,OAAO,OAAO,MAAO,IAAI,IAAI,CAAC,CAAC;MACtF,MAAM,MAAM;MACZ,MACE,UAAU,QACN,MAAM,IACN,KAAK,IAAI,MAAM,GAAG,KAAK,IAAI,OAAO,GAAG,KAAK,MAAO,KAAK,SAAS,MAAO,IAAI,IAAI,CAAC,CAAC;;EAE1F,CAAC,EACA,KAAK,CAAC,GAAG,MAAM,EAAE,OAAO,EAAE,IAAI;AACjC,QAAM,SAAgC,CAAA;AACtC,aAAW,SAAS,WAAW;AAC7B,UAAM,WAAW,OAAO,OAAO,SAAS,CAAC;AACzC,QAAI,YAAY,MAAM,QAAQ,SAAS,OAAO;AAC5C,eAAS,OAAO,KAAK,IAAI,SAAS,MAAM,MAAM,IAAI;;AAC/C,aAAO,KAAK,KAAK;EACxB;AACA,SAAO;AACT;AAEA,SAAS,SAAS,OAAa;AAC7B,MAAI,CAAC,OAAO,UAAU,KAAK,KAAK,QAAQ,KAAK,QAAQ;AACnD,UAAM,IAAI,WAAW,4CAA4C;AACnE,SAAO,KAAK;AACd;",
5
+ "names": ["import_core", "length", "import_core", "equalsEpsilon", "import_core", "scratchVector", "scratchVector", "longitude", "import_core", "scratchOrigin", "import_core", "import_core", "import_culling", "tangentPoint", "length", "degrees"]
6
6
  }
package/dist/index.d.ts CHANGED
@@ -5,4 +5,10 @@ export { makeOBBFromRegion } from "./make-obb-from-region.js";
5
5
  export type { GeodeticRegion, MakeOBBFromRegionOptions } from "./make-obb-from-region.js";
6
6
  export { isWGS84 } from "./type-utils.js";
7
7
  export type { SpheroidParameters } from '@math.gl/types';
8
+ export { EllipsoidOccluder } from "./ellipsoid-occluder.js";
9
+ export type { EllipsoidHorizon } from "./ellipsoid-occluder.js";
10
+ export { getGlobeHorizonBounds, splitGlobeBounds } from "./globe-horizon-bounds.js";
11
+ export type { GlobeBounds } from "./globe-horizon-bounds.js";
12
+ export { getGeographicTile, getGeographicTileBounds, getGeographicTileRanges } from "./geographic-tiles.js";
13
+ export type { GeographicTile, GeographicTileRange } from "./geographic-tiles.js";
8
14
  //# sourceMappingURL=index.d.ts.map
@@ -1 +1 @@
1
- {"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../src/index.ts"],"names":[],"mappings":"AAIA,OAAO,EAAC,SAAS,EAAC,uBAAoB;AACtC,OAAO,EAAC,qBAAqB,EAAC,qCAAkC;AAChE,OAAO,EAAC,eAAe,EAAC,+BAA4B;AACpD,OAAO,EAAC,iBAAiB,EAAC,kCAA+B;AACzD,YAAY,EAAC,cAAc,EAAE,wBAAwB,EAAC,kCAA+B;AACrF,OAAO,EAAC,OAAO,EAAC,wBAAqB;AAErC,YAAY,EAAC,kBAAkB,EAAC,MAAM,gBAAgB,CAAC"}
1
+ {"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../src/index.ts"],"names":[],"mappings":"AAIA,OAAO,EAAC,SAAS,EAAC,uBAAoB;AACtC,OAAO,EAAC,qBAAqB,EAAC,qCAAkC;AAChE,OAAO,EAAC,eAAe,EAAC,+BAA4B;AACpD,OAAO,EAAC,iBAAiB,EAAC,kCAA+B;AACzD,YAAY,EAAC,cAAc,EAAE,wBAAwB,EAAC,kCAA+B;AACrF,OAAO,EAAC,OAAO,EAAC,wBAAqB;AAErC,YAAY,EAAC,kBAAkB,EAAC,MAAM,gBAAgB,CAAC;AAEvD,OAAO,EAAC,iBAAiB,EAAC,gCAA6B;AACvD,YAAY,EAAC,gBAAgB,EAAC,gCAA6B;AAC3D,OAAO,EAAC,qBAAqB,EAAE,gBAAgB,EAAC,kCAA+B;AAC/E,YAAY,EAAC,WAAW,EAAC,kCAA+B;AAExD,OAAO,EACL,iBAAiB,EACjB,uBAAuB,EACvB,uBAAuB,EACxB,8BAA2B;AAC5B,YAAY,EAAC,cAAc,EAAE,mBAAmB,EAAC,8BAA2B"}
package/dist/index.js CHANGED
@@ -6,4 +6,7 @@ export { EllipsoidTangentPlane } from "./ellipsoid-tangent-plane.js";
6
6
  export { LngLatRectangle } from "./lng-lat-rectangle.js";
7
7
  export { makeOBBFromRegion } from "./make-obb-from-region.js";
8
8
  export { isWGS84 } from "./type-utils.js";
9
+ export { EllipsoidOccluder } from "./ellipsoid-occluder.js";
10
+ export { getGlobeHorizonBounds, splitGlobeBounds } from "./globe-horizon-bounds.js";
11
+ export { getGeographicTile, getGeographicTileBounds, getGeographicTileRanges } from "./geographic-tiles.js";
9
12
  //# sourceMappingURL=index.js.map
package/dist/index.js.map CHANGED
@@ -1 +1 @@
1
- {"version":3,"file":"index.js","sourceRoot":"","sources":["../src/index.ts"],"names":[],"mappings":"AAAA,UAAU;AACV,+BAA+B;AAC/B,4DAA4D;AAE5D,OAAO,EAAC,SAAS,EAAC,uBAAoB;AACtC,OAAO,EAAC,qBAAqB,EAAC,qCAAkC;AAChE,OAAO,EAAC,eAAe,EAAC,+BAA4B;AACpD,OAAO,EAAC,iBAAiB,EAAC,kCAA+B;AAEzD,OAAO,EAAC,OAAO,EAAC,wBAAqB"}
1
+ {"version":3,"file":"index.js","sourceRoot":"","sources":["../src/index.ts"],"names":[],"mappings":"AAAA,UAAU;AACV,+BAA+B;AAC/B,4DAA4D;AAE5D,OAAO,EAAC,SAAS,EAAC,uBAAoB;AACtC,OAAO,EAAC,qBAAqB,EAAC,qCAAkC;AAChE,OAAO,EAAC,eAAe,EAAC,+BAA4B;AACpD,OAAO,EAAC,iBAAiB,EAAC,kCAA+B;AAEzD,OAAO,EAAC,OAAO,EAAC,wBAAqB;AAIrC,OAAO,EAAC,iBAAiB,EAAC,gCAA6B;AAEvD,OAAO,EAAC,qBAAqB,EAAE,gBAAgB,EAAC,kCAA+B;AAG/E,OAAO,EACL,iBAAiB,EACjB,uBAAuB,EACvB,uBAAuB,EACxB,8BAA2B"}
package/package.json CHANGED
@@ -6,7 +6,7 @@
6
6
  "publishConfig": {
7
7
  "access": "public"
8
8
  },
9
- "version": "5.0.0-alpha.12",
9
+ "version": "5.0.0-alpha.14",
10
10
  "keywords": [
11
11
  "webgl",
12
12
  "javascript",
@@ -39,9 +39,9 @@
39
39
  "src"
40
40
  ],
41
41
  "dependencies": {
42
- "@math.gl/core": "5.0.0-alpha.12",
43
- "@math.gl/culling": "5.0.0-alpha.12",
44
- "@math.gl/types": "5.0.0-alpha.12"
42
+ "@math.gl/core": "5.0.0-alpha.14",
43
+ "@math.gl/culling": "5.0.0-alpha.14",
44
+ "@math.gl/types": "5.0.0-alpha.14"
45
45
  },
46
- "gitHead": "9f9ed72b110b898a5e2df55984b6cff67f8feab2"
46
+ "gitHead": "c4f1cbdd7fc9136a873efc511356cace8ff0001a"
47
47
  }