@gmgis/gm-sdk 1.12.5 → 2.0.2

package/dist/resources/Workers/upsampleQuantizedTerrainMesh.js

@@ -1,7 +1,7 @@
 /**
  * @license
  * Cesium - https://github.com/CesiumGS/cesium
- * Version 1.122
+ * Version 1.132
  *
  * Copyright 2011-2022 Cesium Contributors
  *
@@ -23,795 +23,4 @@
  * See https://github.com/CesiumGS/cesium/blob/main/LICENSE.md for full licensing details.
  */
 
-import {
-  EllipsoidalOccluder_default,
-  TerrainEncoding_default
-} from "./chunk-U72QNFOJ.js";
-import {
-  createTaskProcessorWorker_default
-} from "./chunk-5ODQSF26.js";
-import {
-  OrientedBoundingBox_default
-} from "./chunk-M3GMB5OP.js";
-import {
-  AttributeCompression_default
-} from "./chunk-NGPPMXRM.js";
-import "./chunk-CKY7HOHV.js";
-import "./chunk-S6MRMMQU.js";
-import "./chunk-3Q2L65QU.js";
-import "./chunk-2ZGOQXYU.js";
-import {
-  IndexDatatype_default
-} from "./chunk-26GA3JAM.js";
-import {
-  BoundingSphere_default
-} from "./chunk-VJZB3WAV.js";
-import {
-  Rectangle_default
-} from "./chunk-5PTXS2GO.js";
-import "./chunk-K4GQUNB5.js";
-import {
-  Cartesian2_default,
-  Cartesian3_default,
-  Cartographic_default,
-  Ellipsoid_default
-} from "./chunk-YFXQECWV.js";
-import {
-  Math_default
-} from "./chunk-XY4BATBS.js";
-import "./chunk-MXIZJAPH.js";
-import "./chunk-6CHGCNMW.js";
-import "./chunk-7JO7GPJN.js";
-import {
-  Check_default,
-  DeveloperError_default
-} from "./chunk-AD63PIY6.js";
-import {
-  defined_default
-} from "./chunk-E63IIM5T.js";
-
-// packages/engine/Source/Core/Intersections2D.js
-var Intersections2D = {};
-Intersections2D.clipTriangleAtAxisAlignedThreshold = function(threshold, keepAbove, u0, u1, u2, result) {
-  if (!defined_default(threshold)) {
-    throw new DeveloperError_default("threshold is required.");
-  }
-  if (!defined_default(keepAbove)) {
-    throw new DeveloperError_default("keepAbove is required.");
-  }
-  if (!defined_default(u0)) {
-    throw new DeveloperError_default("u0 is required.");
-  }
-  if (!defined_default(u1)) {
-    throw new DeveloperError_default("u1 is required.");
-  }
-  if (!defined_default(u2)) {
-    throw new DeveloperError_default("u2 is required.");
-  }
-  if (!defined_default(result)) {
-    result = [];
-  } else {
-    result.length = 0;
-  }
-  let u0Behind;
-  let u1Behind;
-  let u2Behind;
-  if (keepAbove) {
-    u0Behind = u0 < threshold;
-    u1Behind = u1 < threshold;
-    u2Behind = u2 < threshold;
-  } else {
-    u0Behind = u0 > threshold;
-    u1Behind = u1 > threshold;
-    u2Behind = u2 > threshold;
-  }
-  const numBehind = u0Behind + u1Behind + u2Behind;
-  let u01Ratio;
-  let u02Ratio;
-  let u12Ratio;
-  let u10Ratio;
-  let u20Ratio;
-  let u21Ratio;
-  if (numBehind === 1) {
-    if (u0Behind) {
-      u01Ratio = (threshold - u0) / (u1 - u0);
-      u02Ratio = (threshold - u0) / (u2 - u0);
-      result.push(1);
-      result.push(2);
-      if (u02Ratio !== 1) {
-        result.push(-1);
-        result.push(0);
-        result.push(2);
-        result.push(u02Ratio);
-      }
-      if (u01Ratio !== 1) {
-        result.push(-1);
-        result.push(0);
-        result.push(1);
-        result.push(u01Ratio);
-      }
-    } else if (u1Behind) {
-      u12Ratio = (threshold - u1) / (u2 - u1);
-      u10Ratio = (threshold - u1) / (u0 - u1);
-      result.push(2);
-      result.push(0);
-      if (u10Ratio !== 1) {
-        result.push(-1);
-        result.push(1);
-        result.push(0);
-        result.push(u10Ratio);
-      }
-      if (u12Ratio !== 1) {
-        result.push(-1);
-        result.push(1);
-        result.push(2);
-        result.push(u12Ratio);
-      }
-    } else if (u2Behind) {
-      u20Ratio = (threshold - u2) / (u0 - u2);
-      u21Ratio = (threshold - u2) / (u1 - u2);
-      result.push(0);
-      result.push(1);
-      if (u21Ratio !== 1) {
-        result.push(-1);
-        result.push(2);
-        result.push(1);
-        result.push(u21Ratio);
-      }
-      if (u20Ratio !== 1) {
-        result.push(-1);
-        result.push(2);
-        result.push(0);
-        result.push(u20Ratio);
-      }
-    }
-  } else if (numBehind === 2) {
-    if (!u0Behind && u0 !== threshold) {
-      u10Ratio = (threshold - u1) / (u0 - u1);
-      u20Ratio = (threshold - u2) / (u0 - u2);
-      result.push(0);
-      result.push(-1);
-      result.push(1);
-      result.push(0);
-      result.push(u10Ratio);
-      result.push(-1);
-      result.push(2);
-      result.push(0);
-      result.push(u20Ratio);
-    } else if (!u1Behind && u1 !== threshold) {
-      u21Ratio = (threshold - u2) / (u1 - u2);
-      u01Ratio = (threshold - u0) / (u1 - u0);
-      result.push(1);
-      result.push(-1);
-      result.push(2);
-      result.push(1);
-      result.push(u21Ratio);
-      result.push(-1);
-      result.push(0);
-      result.push(1);
-      result.push(u01Ratio);
-    } else if (!u2Behind && u2 !== threshold) {
-      u02Ratio = (threshold - u0) / (u2 - u0);
-      u12Ratio = (threshold - u1) / (u2 - u1);
-      result.push(2);
-      result.push(-1);
-      result.push(0);
-      result.push(2);
-      result.push(u02Ratio);
-      result.push(-1);
-      result.push(1);
-      result.push(2);
-      result.push(u12Ratio);
-    }
-  } else if (numBehind !== 3) {
-    result.push(0);
-    result.push(1);
-    result.push(2);
-  }
-  return result;
-};
-Intersections2D.computeBarycentricCoordinates = function(x, y, x1, y1, x2, y2, x3, y3, result) {
-  if (!defined_default(x)) {
-    throw new DeveloperError_default("x is required.");
-  }
-  if (!defined_default(y)) {
-    throw new DeveloperError_default("y is required.");
-  }
-  if (!defined_default(x1)) {
-    throw new DeveloperError_default("x1 is required.");
-  }
-  if (!defined_default(y1)) {
-    throw new DeveloperError_default("y1 is required.");
-  }
-  if (!defined_default(x2)) {
-    throw new DeveloperError_default("x2 is required.");
-  }
-  if (!defined_default(y2)) {
-    throw new DeveloperError_default("y2 is required.");
-  }
-  if (!defined_default(x3)) {
-    throw new DeveloperError_default("x3 is required.");
-  }
-  if (!defined_default(y3)) {
-    throw new DeveloperError_default("y3 is required.");
-  }
-  const x1mx3 = x1 - x3;
-  const x3mx2 = x3 - x2;
-  const y2my3 = y2 - y3;
-  const y1my3 = y1 - y3;
-  const inverseDeterminant = 1 / (y2my3 * x1mx3 + x3mx2 * y1my3);
-  const ymy3 = y - y3;
-  const xmx3 = x - x3;
-  const l1 = (y2my3 * xmx3 + x3mx2 * ymy3) * inverseDeterminant;
-  const l2 = (-y1my3 * xmx3 + x1mx3 * ymy3) * inverseDeterminant;
-  const l3 = 1 - l1 - l2;
-  if (defined_default(result)) {
-    result.x = l1;
-    result.y = l2;
-    result.z = l3;
-    return result;
-  }
-  return new Cartesian3_default(l1, l2, l3);
-};
-Intersections2D.computeLineSegmentLineSegmentIntersection = function(x00, y00, x01, y01, x10, y10, x11, y11, result) {
-  Check_default.typeOf.number("x00", x00);
-  Check_default.typeOf.number("y00", y00);
-  Check_default.typeOf.number("x01", x01);
-  Check_default.typeOf.number("y01", y01);
-  Check_default.typeOf.number("x10", x10);
-  Check_default.typeOf.number("y10", y10);
-  Check_default.typeOf.number("x11", x11);
-  Check_default.typeOf.number("y11", y11);
-  const numerator1A = (x11 - x10) * (y00 - y10) - (y11 - y10) * (x00 - x10);
-  const numerator1B = (x01 - x00) * (y00 - y10) - (y01 - y00) * (x00 - x10);
-  const denominator1 = (y11 - y10) * (x01 - x00) - (x11 - x10) * (y01 - y00);
-  if (denominator1 === 0) {
-    return;
-  }
-  const ua1 = numerator1A / denominator1;
-  const ub1 = numerator1B / denominator1;
-  if (ua1 >= 0 && ua1 <= 1 && ub1 >= 0 && ub1 <= 1) {
-    if (!defined_default(result)) {
-      result = new Cartesian2_default();
-    }
-    result.x = x00 + ua1 * (x01 - x00);
-    result.y = y00 + ua1 * (y01 - y00);
-    return result;
-  }
-};
-var Intersections2D_default = Intersections2D;
-
-// packages/engine/Source/Workers/upsampleQuantizedTerrainMesh.js
-var maxShort = 32767;
-var halfMaxShort = maxShort / 2 | 0;
-var clipScratch = [];
-var clipScratch2 = [];
-var verticesScratch = [];
-var cartographicScratch = new Cartographic_default();
-var cartesian3Scratch = new Cartesian3_default();
-var uScratch = [];
-var vScratch = [];
-var heightScratch = [];
-var indicesScratch = [];
-var normalsScratch = [];
-var horizonOcclusionPointScratch = new Cartesian3_default();
-var boundingSphereScratch = new BoundingSphere_default();
-var orientedBoundingBoxScratch = new OrientedBoundingBox_default();
-var decodeTexCoordsScratch = new Cartesian2_default();
-var octEncodedNormalScratch = new Cartesian3_default();
-function upsampleQuantizedTerrainMesh(parameters, transferableObjects) {
-  const isEastChild = parameters.isEastChild;
-  const isNorthChild = parameters.isNorthChild;
-  const minU = isEastChild ? halfMaxShort : 0;
-  const maxU = isEastChild ? maxShort : halfMaxShort;
-  const minV = isNorthChild ? halfMaxShort : 0;
-  const maxV = isNorthChild ? maxShort : halfMaxShort;
-  const uBuffer = uScratch;
-  const vBuffer = vScratch;
-  const heightBuffer = heightScratch;
-  const normalBuffer = normalsScratch;
-  uBuffer.length = 0;
-  vBuffer.length = 0;
-  heightBuffer.length = 0;
-  normalBuffer.length = 0;
-  const indices = indicesScratch;
-  indices.length = 0;
-  const vertexMap = {};
-  const parentVertices = parameters.vertices;
-  let parentIndices = parameters.indices;
-  parentIndices = parentIndices.subarray(0, parameters.indexCountWithoutSkirts);
-  const encoding = TerrainEncoding_default.clone(parameters.encoding);
-  const hasVertexNormals = encoding.hasVertexNormals;
-  let vertexCount = 0;
-  const quantizedVertexCount = parameters.vertexCountWithoutSkirts;
-  const parentMinimumHeight = parameters.minimumHeight;
-  const parentMaximumHeight = parameters.maximumHeight;
-  const parentUBuffer = new Array(quantizedVertexCount);
-  const parentVBuffer = new Array(quantizedVertexCount);
-  const parentHeightBuffer = new Array(quantizedVertexCount);
-  const parentNormalBuffer = hasVertexNormals ? new Array(quantizedVertexCount * 2) : void 0;
-  const threshold = 20;
-  let height;
-  let i, n;
-  let u, v;
-  for (i = 0, n = 0; i < quantizedVertexCount; ++i, n += 2) {
-    const texCoords = encoding.decodeTextureCoordinates(
-      parentVertices,
-      i,
-      decodeTexCoordsScratch
-    );
-    height = encoding.decodeHeight(parentVertices, i);
-    u = Math_default.clamp(texCoords.x * maxShort | 0, 0, maxShort);
-    v = Math_default.clamp(texCoords.y * maxShort | 0, 0, maxShort);
-    parentHeightBuffer[i] = Math_default.clamp(
-      (height - parentMinimumHeight) / (parentMaximumHeight - parentMinimumHeight) * maxShort | 0,
-      0,
-      maxShort
-    );
-    if (u < threshold) {
-      u = 0;
-    }
-    if (v < threshold) {
-      v = 0;
-    }
-    if (maxShort - u < threshold) {
-      u = maxShort;
-    }
-    if (maxShort - v < threshold) {
-      v = maxShort;
-    }
-    parentUBuffer[i] = u;
-    parentVBuffer[i] = v;
-    if (hasVertexNormals) {
-      const encodedNormal = encoding.getOctEncodedNormal(
-        parentVertices,
-        i,
-        octEncodedNormalScratch
-      );
-      parentNormalBuffer[n] = encodedNormal.x;
-      parentNormalBuffer[n + 1] = encodedNormal.y;
-    }
-    if ((isEastChild && u >= halfMaxShort || !isEastChild && u <= halfMaxShort) && (isNorthChild && v >= halfMaxShort || !isNorthChild && v <= halfMaxShort)) {
-      vertexMap[i] = vertexCount;
-      uBuffer.push(u);
-      vBuffer.push(v);
-      heightBuffer.push(parentHeightBuffer[i]);
-      if (hasVertexNormals) {
-        normalBuffer.push(parentNormalBuffer[n]);
-        normalBuffer.push(parentNormalBuffer[n + 1]);
-      }
-      ++vertexCount;
-    }
-  }
-  const triangleVertices = [];
-  triangleVertices.push(new Vertex());
-  triangleVertices.push(new Vertex());
-  triangleVertices.push(new Vertex());
-  const clippedTriangleVertices = [];
-  clippedTriangleVertices.push(new Vertex());
-  clippedTriangleVertices.push(new Vertex());
-  clippedTriangleVertices.push(new Vertex());
-  let clippedIndex;
-  let clipped2;
-  for (i = 0; i < parentIndices.length; i += 3) {
-    const i0 = parentIndices[i];
-    const i1 = parentIndices[i + 1];
-    const i2 = parentIndices[i + 2];
-    const u0 = parentUBuffer[i0];
-    const u1 = parentUBuffer[i1];
-    const u2 = parentUBuffer[i2];
-    triangleVertices[0].initializeIndexed(
-      parentUBuffer,
-      parentVBuffer,
-      parentHeightBuffer,
-      parentNormalBuffer,
-      i0
-    );
-    triangleVertices[1].initializeIndexed(
-      parentUBuffer,
-      parentVBuffer,
-      parentHeightBuffer,
-      parentNormalBuffer,
-      i1
-    );
-    triangleVertices[2].initializeIndexed(
-      parentUBuffer,
-      parentVBuffer,
-      parentHeightBuffer,
-      parentNormalBuffer,
-      i2
-    );
-    const clipped = Intersections2D_default.clipTriangleAtAxisAlignedThreshold(
-      halfMaxShort,
-      isEastChild,
-      u0,
-      u1,
-      u2,
-      clipScratch
-    );
-    clippedIndex = 0;
-    if (clippedIndex >= clipped.length) {
-      continue;
-    }
-    clippedIndex = clippedTriangleVertices[0].initializeFromClipResult(
-      clipped,
-      clippedIndex,
-      triangleVertices
-    );
-    if (clippedIndex >= clipped.length) {
-      continue;
-    }
-    clippedIndex = clippedTriangleVertices[1].initializeFromClipResult(
-      clipped,
-      clippedIndex,
-      triangleVertices
-    );
-    if (clippedIndex >= clipped.length) {
-      continue;
-    }
-    clippedIndex = clippedTriangleVertices[2].initializeFromClipResult(
-      clipped,
-      clippedIndex,
-      triangleVertices
-    );
-    clipped2 = Intersections2D_default.clipTriangleAtAxisAlignedThreshold(
-      halfMaxShort,
-      isNorthChild,
-      clippedTriangleVertices[0].getV(),
-      clippedTriangleVertices[1].getV(),
-      clippedTriangleVertices[2].getV(),
-      clipScratch2
-    );
-    addClippedPolygon(
-      uBuffer,
-      vBuffer,
-      heightBuffer,
-      normalBuffer,
-      indices,
-      vertexMap,
-      clipped2,
-      clippedTriangleVertices,
-      hasVertexNormals
-    );
-    if (clippedIndex < clipped.length) {
-      clippedTriangleVertices[2].clone(clippedTriangleVertices[1]);
-      clippedTriangleVertices[2].initializeFromClipResult(
-        clipped,
-        clippedIndex,
-        triangleVertices
-      );
-      clipped2 = Intersections2D_default.clipTriangleAtAxisAlignedThreshold(
-        halfMaxShort,
-        isNorthChild,
-        clippedTriangleVertices[0].getV(),
-        clippedTriangleVertices[1].getV(),
-        clippedTriangleVertices[2].getV(),
-        clipScratch2
-      );
-      addClippedPolygon(
-        uBuffer,
-        vBuffer,
-        heightBuffer,
-        normalBuffer,
-        indices,
-        vertexMap,
-        clipped2,
-        clippedTriangleVertices,
-        hasVertexNormals
-      );
-    }
-  }
-  const uOffset = isEastChild ? -maxShort : 0;
-  const vOffset = isNorthChild ? -maxShort : 0;
-  const westIndices = [];
-  const southIndices = [];
-  const eastIndices = [];
-  const northIndices = [];
-  let minimumHeight = Number.MAX_VALUE;
-  let maximumHeight = -minimumHeight;
-  const cartesianVertices = verticesScratch;
-  cartesianVertices.length = 0;
-  const ellipsoid = Ellipsoid_default.clone(parameters.ellipsoid);
-  const rectangle = Rectangle_default.clone(parameters.childRectangle);
-  const north = rectangle.north;
-  const south = rectangle.south;
-  let east = rectangle.east;
-  const west = rectangle.west;
-  if (east < west) {
-    east += Math_default.TWO_PI;
-  }
-  for (i = 0; i < uBuffer.length; ++i) {
-    u = Math.round(uBuffer[i]);
-    if (u <= minU) {
-      westIndices.push(i);
-      u = 0;
-    } else if (u >= maxU) {
-      eastIndices.push(i);
-      u = maxShort;
-    } else {
-      u = u * 2 + uOffset;
-    }
-    uBuffer[i] = u;
-    v = Math.round(vBuffer[i]);
-    if (v <= minV) {
-      southIndices.push(i);
-      v = 0;
-    } else if (v >= maxV) {
-      northIndices.push(i);
-      v = maxShort;
-    } else {
-      v = v * 2 + vOffset;
-    }
-    vBuffer[i] = v;
-    height = Math_default.lerp(
-      parentMinimumHeight,
-      parentMaximumHeight,
-      heightBuffer[i] / maxShort
-    );
-    if (height < minimumHeight) {
-      minimumHeight = height;
-    }
-    if (height > maximumHeight) {
-      maximumHeight = height;
-    }
-    heightBuffer[i] = height;
-    cartographicScratch.longitude = Math_default.lerp(west, east, u / maxShort);
-    cartographicScratch.latitude = Math_default.lerp(south, north, v / maxShort);
-    cartographicScratch.height = height;
-    ellipsoid.cartographicToCartesian(cartographicScratch, cartesian3Scratch);
-    cartesianVertices.push(cartesian3Scratch.x);
-    cartesianVertices.push(cartesian3Scratch.y);
-    cartesianVertices.push(cartesian3Scratch.z);
-  }
-  const boundingSphere = BoundingSphere_default.fromVertices(
-    cartesianVertices,
-    Cartesian3_default.ZERO,
-    3,
-    boundingSphereScratch
-  );
-  const orientedBoundingBox = OrientedBoundingBox_default.fromRectangle(
-    rectangle,
-    minimumHeight,
-    maximumHeight,
-    ellipsoid,
-    orientedBoundingBoxScratch
-  );
-  const occluder = new EllipsoidalOccluder_default(ellipsoid);
-  const horizonOcclusionPoint = occluder.computeHorizonCullingPointFromVerticesPossiblyUnderEllipsoid(
-    boundingSphere.center,
-    cartesianVertices,
-    3,
-    boundingSphere.center,
-    minimumHeight,
-    horizonOcclusionPointScratch
-  );
-  const heightRange = maximumHeight - minimumHeight;
-  const vertices = new Uint16Array(
-    uBuffer.length + vBuffer.length + heightBuffer.length
-  );
-  for (i = 0; i < uBuffer.length; ++i) {
-    vertices[i] = uBuffer[i];
-  }
-  let start = uBuffer.length;
-  for (i = 0; i < vBuffer.length; ++i) {
-    vertices[start + i] = vBuffer[i];
-  }
-  start += vBuffer.length;
-  for (i = 0; i < heightBuffer.length; ++i) {
-    vertices[start + i] = maxShort * (heightBuffer[i] - minimumHeight) / heightRange;
-  }
-  const indicesTypedArray = IndexDatatype_default.createTypedArray(
-    uBuffer.length,
-    indices
-  );
-  let encodedNormals;
-  if (hasVertexNormals) {
-    const normalArray = new Uint8Array(normalBuffer);
-    transferableObjects.push(
-      vertices.buffer,
-      indicesTypedArray.buffer,
-      normalArray.buffer
-    );
-    encodedNormals = normalArray.buffer;
-  } else {
-    transferableObjects.push(vertices.buffer, indicesTypedArray.buffer);
-  }
-  return {
-    vertices: vertices.buffer,
-    encodedNormals,
-    indices: indicesTypedArray.buffer,
-    minimumHeight,
-    maximumHeight,
-    westIndices,
-    southIndices,
-    eastIndices,
-    northIndices,
-    boundingSphere,
-    orientedBoundingBox,
-    horizonOcclusionPoint
-  };
-}
-function Vertex() {
-  this.vertexBuffer = void 0;
-  this.index = void 0;
-  this.first = void 0;
-  this.second = void 0;
-  this.ratio = void 0;
-}
-Vertex.prototype.clone = function(result) {
-  if (!defined_default(result)) {
-    result = new Vertex();
-  }
-  result.uBuffer = this.uBuffer;
-  result.vBuffer = this.vBuffer;
-  result.heightBuffer = this.heightBuffer;
-  result.normalBuffer = this.normalBuffer;
-  result.index = this.index;
-  result.first = this.first;
-  result.second = this.second;
-  result.ratio = this.ratio;
-  return result;
-};
-Vertex.prototype.initializeIndexed = function(uBuffer, vBuffer, heightBuffer, normalBuffer, index) {
-  this.uBuffer = uBuffer;
-  this.vBuffer = vBuffer;
-  this.heightBuffer = heightBuffer;
-  this.normalBuffer = normalBuffer;
-  this.index = index;
-  this.first = void 0;
-  this.second = void 0;
-  this.ratio = void 0;
-};
-Vertex.prototype.initializeFromClipResult = function(clipResult, index, vertices) {
-  let nextIndex = index + 1;
-  if (clipResult[index] !== -1) {
-    vertices[clipResult[index]].clone(this);
-  } else {
-    this.vertexBuffer = void 0;
-    this.index = void 0;
-    this.first = vertices[clipResult[nextIndex]];
-    ++nextIndex;
-    this.second = vertices[clipResult[nextIndex]];
-    ++nextIndex;
-    this.ratio = clipResult[nextIndex];
-    ++nextIndex;
-  }
-  return nextIndex;
-};
-Vertex.prototype.getKey = function() {
-  if (this.isIndexed()) {
-    return this.index;
-  }
-  return JSON.stringify({
-    first: this.first.getKey(),
-    second: this.second.getKey(),
-    ratio: this.ratio
-  });
-};
-Vertex.prototype.isIndexed = function() {
-  return defined_default(this.index);
-};
-Vertex.prototype.getH = function() {
-  if (defined_default(this.index)) {
-    return this.heightBuffer[this.index];
-  }
-  return Math_default.lerp(this.first.getH(), this.second.getH(), this.ratio);
-};
-Vertex.prototype.getU = function() {
-  if (defined_default(this.index)) {
-    return this.uBuffer[this.index];
-  }
-  return Math_default.lerp(this.first.getU(), this.second.getU(), this.ratio);
-};
-Vertex.prototype.getV = function() {
-  if (defined_default(this.index)) {
-    return this.vBuffer[this.index];
-  }
-  return Math_default.lerp(this.first.getV(), this.second.getV(), this.ratio);
-};
-var encodedScratch = new Cartesian2_default();
-var depth = -1;
-var cartesianScratch1 = [new Cartesian3_default(), new Cartesian3_default()];
-var cartesianScratch2 = [new Cartesian3_default(), new Cartesian3_default()];
-function lerpOctEncodedNormal(vertex, result) {
-  ++depth;
-  let first = cartesianScratch1[depth];
-  let second = cartesianScratch2[depth];
-  first = AttributeCompression_default.octDecode(
-    vertex.first.getNormalX(),
-    vertex.first.getNormalY(),
-    first
-  );
-  second = AttributeCompression_default.octDecode(
-    vertex.second.getNormalX(),
-    vertex.second.getNormalY(),
-    second
-  );
-  cartesian3Scratch = Cartesian3_default.lerp(
-    first,
-    second,
-    vertex.ratio,
-    cartesian3Scratch
-  );
-  Cartesian3_default.normalize(cartesian3Scratch, cartesian3Scratch);
-  AttributeCompression_default.octEncode(cartesian3Scratch, result);
-  --depth;
-  return result;
-}
-Vertex.prototype.getNormalX = function() {
-  if (defined_default(this.index)) {
-    return this.normalBuffer[this.index * 2];
-  }
-  encodedScratch = lerpOctEncodedNormal(this, encodedScratch);
-  return encodedScratch.x;
-};
-Vertex.prototype.getNormalY = function() {
-  if (defined_default(this.index)) {
-    return this.normalBuffer[this.index * 2 + 1];
-  }
-  encodedScratch = lerpOctEncodedNormal(this, encodedScratch);
-  return encodedScratch.y;
-};
-var polygonVertices = [];
-polygonVertices.push(new Vertex());
-polygonVertices.push(new Vertex());
-polygonVertices.push(new Vertex());
-polygonVertices.push(new Vertex());
-function addClippedPolygon(uBuffer, vBuffer, heightBuffer, normalBuffer, indices, vertexMap, clipped, triangleVertices, hasVertexNormals) {
-  if (clipped.length === 0) {
-    return;
-  }
-  let numVertices = 0;
-  let clippedIndex = 0;
-  while (clippedIndex < clipped.length) {
-    clippedIndex = polygonVertices[numVertices++].initializeFromClipResult(
-      clipped,
-      clippedIndex,
-      triangleVertices
-    );
-  }
-  for (let i = 0; i < numVertices; ++i) {
-    const polygonVertex = polygonVertices[i];
-    if (!polygonVertex.isIndexed()) {
-      const key = polygonVertex.getKey();
-      if (defined_default(vertexMap[key])) {
-        polygonVertex.newIndex = vertexMap[key];
-      } else {
-        const newIndex = uBuffer.length;
-        uBuffer.push(polygonVertex.getU());
-        vBuffer.push(polygonVertex.getV());
-        heightBuffer.push(polygonVertex.getH());
-        if (hasVertexNormals) {
-          normalBuffer.push(polygonVertex.getNormalX());
-          normalBuffer.push(polygonVertex.getNormalY());
-        }
-        polygonVertex.newIndex = newIndex;
-        vertexMap[key] = newIndex;
-      }
-    } else {
-      polygonVertex.newIndex = vertexMap[polygonVertex.index];
-      polygonVertex.uBuffer = uBuffer;
-      polygonVertex.vBuffer = vBuffer;
-      polygonVertex.heightBuffer = heightBuffer;
-      if (hasVertexNormals) {
-        polygonVertex.normalBuffer = normalBuffer;
-      }
-    }
-  }
-  if (numVertices === 3) {
-    indices.push(polygonVertices[0].newIndex);
-    indices.push(polygonVertices[1].newIndex);
-    indices.push(polygonVertices[2].newIndex);
-  } else if (numVertices === 4) {
-    indices.push(polygonVertices[0].newIndex);
-    indices.push(polygonVertices[1].newIndex);
-    indices.push(polygonVertices[2].newIndex);
-    indices.push(polygonVertices[0].newIndex);
-    indices.push(polygonVertices[2].newIndex);
-    indices.push(polygonVertices[3].newIndex);
-  }
-}
-var upsampleQuantizedTerrainMesh_default = createTaskProcessorWorker_default(upsampleQuantizedTerrainMesh);
-export {
-  upsampleQuantizedTerrainMesh_default as default
-};
+import{a as be,b as Ne}from"./chunk-7HTKERZY.js";import{a as Ae}from"./chunk-WZDE3RYP.js";import{a as ue}from"./chunk-CNCV5UL7.js";import{a as ee}from"./chunk-DEPHB2WM.js";import"./chunk-TCGIRNHN.js";import"./chunk-N4VJKXZS.js";import"./chunk-DMEY62ID.js";import"./chunk-HTFSEEMT.js";import{a as Ve}from"./chunk-OFUUQVMR.js";import{d as de}from"./chunk-4IW2T6GF.js";import{h as Se}from"./chunk-PSPPBZWI.js";import"./chunk-AU7IKHOH.js";import{a as A,b as Ie,c as Z,d as Ce}from"./chunk-64RSHJUE.js";import{a as N}from"./chunk-3SSKC3VN.js";import"./chunk-OSW76XDF.js";import"./chunk-ED5JPB3S.js";import{a as V,b as q}from"./chunk-LEYMRMBK.js";import{e as f}from"./chunk-VTAIKJXX.js";var ne={};ne.clipTriangleAtAxisAlignedThreshold=function(n,h,o,i,s,e){if(!f(n))throw new V("threshold is required.");if(!f(h))throw new V("keepAbove is required.");if(!f(o))throw new V("u0 is required.");if(!f(i))throw new V("u1 is required.");if(!f(s))throw new V("u2 is required.");f(e)?e.length=0:e=[];let g,w,c;h?(g=o<n,w=i<n,c=s<n):(g=o>n,w=i>n,c=s>n);let p=g+w+c,d,u,r,l,I,C;return p===1?g?(d=(n-o)/(i-o),u=(n-o)/(s-o),e.push(1),e.push(2),u!==1&&(e.push(-1),e.push(0),e.push(2),e.push(u)),d!==1&&(e.push(-1),e.push(0),e.push(1),e.push(d))):w?(r=(n-i)/(s-i),l=(n-i)/(o-i),e.push(2),e.push(0),l!==1&&(e.push(-1),e.push(1),e.push(0),e.push(l)),r!==1&&(e.push(-1),e.push(1),e.push(2),e.push(r))):c&&(I=(n-s)/(o-s),C=(n-s)/(i-s),e.push(0),e.push(1),C!==1&&(e.push(-1),e.push(2),e.push(1),e.push(C)),I!==1&&(e.push(-1),e.push(2),e.push(0),e.push(I))):p===2?!g&&o!==n?(l=(n-i)/(o-i),I=(n-s)/(o-s),e.push(0),e.push(-1),e.push(1),e.push(0),e.push(l),e.push(-1),e.push(2),e.push(0),e.push(I)):!w&&i!==n?(C=(n-s)/(i-s),d=(n-o)/(i-o),e.push(1),e.push(-1),e.push(2),e.push(1),e.push(C),e.push(-1),e.push(0),e.push(1),e.push(d)):!c&&s!==n&&(u=(n-o)/(s-o),r=(n-i)/(s-i),e.push(2),e.push(-1),e.push(0),e.push(2),e.push(u),e.push(-1),e.push(1),e.push(2),e.push(r)):p!==3&&(e.push(0),e.push(1),e.push(2)),e};ne.computeBarycentricCoordinates=function(n,h,o,i,s,e,g,w,c){if(!f(n))throw new V("x is required.");if(!f(h))throw new V("y is required.");if(!f(o))throw new V("x1 is required.");if(!f(i))throw new V("y1 is required.");if(!f(s))throw new V("x2 is required.");if(!f(e))throw new V("y2 is required.");if(!f(g))throw new V("x3 is required.");if(!f(w))throw new V("y3 is required.");let p=o-g,d=g-s,u=e-w,r=i-w,l=1/(u*p+d*r),I=h-w,C=n-g,R=(u*C+d*I)*l,O=(-r*C+p*I)*l,W=1-R-O;return f(c)?(c.x=R,c.y=O,c.z=W,c):new A(R,O,W)};ne.computeLineSegmentLineSegmentIntersection=function(n,h,o,i,s,e,g,w,c){q.typeOf.number("x00",n),q.typeOf.number("y00",h),q.typeOf.number("x01",o),q.typeOf.number("y01",i),q.typeOf.number("x10",s),q.typeOf.number("y10",e),q.typeOf.number("x11",g),q.typeOf.number("y11",w);let p=(g-s)*(h-e)-(w-e)*(n-s),d=(o-n)*(h-e)-(i-h)*(n-s),u=(w-e)*(o-n)-(g-s)*(i-h);if(u===0)return;let r=p/u,l=d/u;if(r>=0&&r<=1&&l>=0&&l<=1)return f(c)||(c=new Z),c.x=n+r*(o-n),c.y=h+r*(i-h),c};var ie=ne;var a=32767,z=a/2|0,Me=[],ze=[],Xe=[],te=new Ie,E=new A,Ke=[],We=[],Ye=[],Le=[],_e=[],Je=new A,Qe=new de,Ze=new ue,Ge=new Z,$e=new A;function je(n,h){let o=n.isEastChild,i=n.isNorthChild,s=o?z:0,e=o?a:z,g=i?z:0,w=i?a:z,c=Ke,p=We,d=Ye,u=_e;c.length=0,p.length=0,d.length=0,u.length=0;let r=Le;r.length=0;let l={},I=n.vertices,C=n.indices;C=C.subarray(0,n.indexCountWithoutSkirts);let R=Ne.clone(n.encoding),O=R.hasVertexNormals,W=0,Y=n.vertexCountWithoutSkirts,se=n.minimumHeight,ae=n.maximumHeight,D=new Array(Y),G=new Array(Y),L=new Array(Y),F=O?new Array(Y*2):void 0,$=20,H,t,k,x,y;for(t=0,k=0;t<Y;++t,k+=2){let v=R.decodeTextureCoordinates(I,t,Ge);if(H=R.decodeHeight(I,t),x=N.clamp(v.x*a|0,0,a),y=N.clamp(v.y*a|0,0,a),L[t]=N.clamp((H-se)/(ae-se)*a|0,0,a),x<$&&(x=0),y<$&&(y=0),a-x<$&&(x=a),a-y<$&&(y=a),D[t]=x,G[t]=y,O){let Q=R.getOctEncodedNormal(I,t,$e);F[k]=Q.x,F[k+1]=Q.y}(o&&x>=z||!o&&x<=z)&&(i&&y>=z||!i&&y<=z)&&(l[t]=W,c.push(x),p.push(y),d.push(L[t]),O&&(u.push(F[k]),u.push(F[k+1])),++W)}let T=[];T.push(new m),T.push(new m),T.push(new m);let B=[];B.push(new m),B.push(new m),B.push(new m);let b,j;for(t=0;t<C.length;t+=3){let v=C[t],Q=C[t+1],Be=C[t+2],De=D[v],Fe=D[Q],ke=D[Be];T[0].initializeIndexed(D,G,L,F,v),T[1].initializeIndexed(D,G,L,F,Q),T[2].initializeIndexed(D,G,L,F,Be);let P=ie.clipTriangleAtAxisAlignedThreshold(z,o,De,Fe,ke,Me);b=0,!(b>=P.length)&&(b=B[0].initializeFromClipResult(P,b,T),!(b>=P.length)&&(b=B[1].initializeFromClipResult(P,b,T),!(b>=P.length)&&(b=B[2].initializeFromClipResult(P,b,T),j=ie.clipTriangleAtAxisAlignedThreshold(z,i,B[0].getV(),B[1].getV(),B[2].getV(),ze),Oe(c,p,d,u,r,l,j,B,O),b<P.length&&(B[2].clone(B[1]),B[2].initializeFromClipResult(P,b,T),j=ie.clipTriangleAtAxisAlignedThreshold(z,i,B[0].getV(),B[1].getV(),B[2].getV(),ze),Oe(c,p,d,u,r,l,j,B,O)))))}let He=o?-a:0,qe=i?-a:0,me=[],ge=[],le=[],we=[],U=Number.MAX_VALUE,_=-U,M=Xe;M.length=0;let re=Ce.clone(n.ellipsoid),J=Se.clone(n.childRectangle),Ee=J.north,Re=J.south,ce=J.east,xe=J.west;for(ce<xe&&(ce+=N.TWO_PI),t=0;t<c.length;++t)x=Math.round(c[t]),x<=s?(me.push(t),x=0):x>=e?(le.push(t),x=a):x=x*2+He,c[t]=x,y=Math.round(p[t]),y<=g?(ge.push(t),y=0):y>=w?(we.push(t),y=a):y=y*2+qe,p[t]=y,H=N.lerp(se,ae,d[t]/a),H<U&&(U=H),H>_&&(_=H),d[t]=H,te.longitude=N.lerp(xe,ce,x/a),te.latitude=N.lerp(Re,Ee,y/a),te.height=H,re.cartographicToCartesian(te,E),M.push(E.x),M.push(E.y),M.push(E.z);let he=de.fromVertices(M,A.ZERO,3,Qe),Ue=ue.fromRectangle(J,U,_,re,Ze),ve=new be(re).computeHorizonCullingPointFromVerticesPossiblyUnderEllipsoid(he.center,M,3,he.center,U,Je),Pe=_-U,X=new Uint16Array(c.length+p.length+d.length);for(t=0;t<c.length;++t)X[t]=c[t];let fe=c.length;for(t=0;t<p.length;++t)X[fe+t]=p[t];for(fe+=p.length,t=0;t<d.length;++t)X[fe+t]=a*(d[t]-U)/Pe;let pe=Ve.createTypedArray(c.length,r),ye;if(O){let v=new Uint8Array(u);h.push(X.buffer,pe.buffer,v.buffer),ye=v.buffer}else h.push(X.buffer,pe.buffer);return{vertices:X.buffer,encodedNormals:ye,indices:pe.buffer,minimumHeight:U,maximumHeight:_,westIndices:me,southIndices:ge,eastIndices:le,northIndices:we,boundingSphere:he,orientedBoundingBox:Ue,horizonOcclusionPoint:ve}}function m(){this.vertexBuffer=void 0,this.index=void 0,this.first=void 0,this.second=void 0,this.ratio=void 0}m.prototype.clone=function(n){return f(n)||(n=new m),n.uBuffer=this.uBuffer,n.vBuffer=this.vBuffer,n.heightBuffer=this.heightBuffer,n.normalBuffer=this.normalBuffer,n.index=this.index,n.first=this.first,n.second=this.second,n.ratio=this.ratio,n};m.prototype.initializeIndexed=function(n,h,o,i,s){this.uBuffer=n,this.vBuffer=h,this.heightBuffer=o,this.normalBuffer=i,this.index=s,this.first=void 0,this.second=void 0,this.ratio=void 0};m.prototype.initializeFromClipResult=function(n,h,o){let i=h+1;return n[h]!==-1?o[n[h]].clone(this):(this.vertexBuffer=void 0,this.index=void 0,this.first=o[n[i]],++i,this.second=o[n[i]],++i,this.ratio=n[i],++i),i};m.prototype.getKey=function(){return this.isIndexed()?this.index:JSON.stringify({first:this.first.getKey(),second:this.second.getKey(),ratio:this.ratio})};m.prototype.isIndexed=function(){return f(this.index)};m.prototype.getH=function(){return f(this.index)?this.heightBuffer[this.index]:N.lerp(this.first.getH(),this.second.getH(),this.ratio)};m.prototype.getU=function(){return f(this.index)?this.uBuffer[this.index]:N.lerp(this.first.getU(),this.second.getU(),this.ratio)};m.prototype.getV=function(){return f(this.index)?this.vBuffer[this.index]:N.lerp(this.first.getV(),this.second.getV(),this.ratio)};var K=new Z,oe=-1,en=[new A,new A],nn=[new A,new A];function Te(n,h){++oe;let o=en[oe],i=nn[oe];return o=ee.octDecode(n.first.getNormalX(),n.first.getNormalY(),o),i=ee.octDecode(n.second.getNormalX(),n.second.getNormalY(),i),E=A.lerp(o,i,n.ratio,E),A.normalize(E,E),ee.octEncode(E,h),--oe,h}m.prototype.getNormalX=function(){return f(this.index)?this.normalBuffer[this.index*2]:(K=Te(this,K),K.x)};m.prototype.getNormalY=function(){return f(this.index)?this.normalBuffer[this.index*2+1]:(K=Te(this,K),K.y)};var S=[];S.push(new m);S.push(new m);S.push(new m);S.push(new m);function Oe(n,h,o,i,s,e,g,w,c){if(g.length===0)return;let p=0,d=0;for(;d<g.length;)d=S[p++].initializeFromClipResult(g,d,w);for(let u=0;u<p;++u){let r=S[u];if(r.isIndexed())r.newIndex=e[r.index],r.uBuffer=n,r.vBuffer=h,r.heightBuffer=o,c&&(r.normalBuffer=i);else{let l=r.getKey();if(f(e[l]))r.newIndex=e[l];else{let I=n.length;n.push(r.getU()),h.push(r.getV()),o.push(r.getH()),c&&(i.push(r.getNormalX()),i.push(r.getNormalY())),r.newIndex=I,e[l]=I}}}p===3?(s.push(S[0].newIndex),s.push(S[1].newIndex),s.push(S[2].newIndex)):p===4&&(s.push(S[0].newIndex),s.push(S[1].newIndex),s.push(S[2].newIndex),s.push(S[0].newIndex),s.push(S[2].newIndex),s.push(S[3].newIndex))}var An=Ae(je);export{An as default};