@cesium/engine 4.0.0 → 5.0.0

package/Build/Workers/{chunk-7IMAWM6A.js → chunk-7N67FBLW.js}

@@ -1,7 +1,7 @@
 /**
  * @license
  * Cesium - https://github.com/CesiumGS/cesium
- * Version 1.109
+ * Version 1.110
  *
  * Copyright 2011-2022 Cesium Contributors
  *
@@ -25,55 +25,68 @@
 
 import {
   ArcType_default
-} from "./chunk-2C65EKYA.js";
+} from "./chunk-IQN2LMGD.js";
 import {
   GeometryPipeline_default
-} from "./chunk-HCZR75II.js";
+} from "./chunk-P32XMW4I.js";
 import {
   PolygonPipeline_default,
   WindingOrder_default
-} from "./chunk-RDM3BKNC.js";
+} from "./chunk-QDUOGCCO.js";
 import {
   arrayRemoveDuplicates_default
-} from "./chunk-XZVQMPWG.js";
+} from "./chunk-X2KIWBTW.js";
 import {
   EllipsoidRhumbLine_default
-} from "./chunk-RRUPTJ6P.js";
+} from "./chunk-RCI7BSOM.js";
+import {
+  IntersectionTests_default
+} from "./chunk-UFIT5XDI.js";
+import {
+  Plane_default
+} from "./chunk-6I22NWKQ.js";
 import {
   IndexDatatype_default
-} from "./chunk-TF5D2H7B.js";
+} from "./chunk-CROU4RHL.js";
 import {
   GeometryAttributes_default
-} from "./chunk-N5MMDSD2.js";
+} from "./chunk-YLMDWSXO.js";
 import {
   GeometryAttribute_default,
   Geometry_default,
   PrimitiveType_default
-} from "./chunk-UGZGTV5K.js";
+} from "./chunk-HV67ARO7.js";
 import {
   Quaternion_default
-} from "./chunk-5U4UHRZ2.js";
+} from "./chunk-V5S5N2IS.js";
 import {
   Cartesian2_default
-} from "./chunk-PW5CA4MJ.js";
+} from "./chunk-MYDS6HBL.js";
 import {
   ComponentDatatype_default
-} from "./chunk-KAFF2QX3.js";
+} from "./chunk-CTJCECTX.js";
 import {
   Cartesian3_default,
   Cartographic_default,
   Ellipsoid_default,
   Matrix3_default
-} from "./chunk-XJCTFTBM.js";
+} from "./chunk-HIDSEUWS.js";
 import {
   Math_default
-} from "./chunk-PWDYKCNC.js";
+} from "./chunk-4HN3N5SE.js";
 import {
   defaultValue_default
-} from "./chunk-BT6YIL2N.js";
+} from "./chunk-GPO47TW4.js";
 import {
   defined_default
-} from "./chunk-QVJ6IRKV.js";
+} from "./chunk-TXOGSFHZ.js";
+
+// packages/engine/Source/Core/PolygonHierarchy.js
+function PolygonHierarchy(positions, holes) {
+  this.positions = defined_default(positions) ? positions : [];
+  this.holes = defined_default(holes) ? holes : [];
+}
+var PolygonHierarchy_default = PolygonHierarchy;
 
 // packages/engine/Source/Core/Queue.js
 function Queue() {
@@ -427,11 +440,199 @@ PolygonGeometryLibrary.polygonOutlinesFromHierarchy = function(polygonHierarchy,
   }
   return polygons;
 };
-PolygonGeometryLibrary.polygonsFromHierarchy = function(polygonHierarchy, keepDuplicates, projectPointsTo2D, scaleToEllipsoidSurface, ellipsoid) {
+var scratchRhumbIntersection = new Cartographic_default();
+function computeEquatorIntersectionRhumb(start, end, ellipsoid) {
+  const c0 = ellipsoid.cartesianToCartographic(start, scratchCartographic0);
+  const c1 = ellipsoid.cartesianToCartographic(end, scratchCartographic1);
+  if (Math.sign(c0.latitude) === Math.sign(c1.latitude)) {
+    return;
+  }
+  scratchRhumbLine.setEndPoints(c0, c1);
+  const intersection = scratchRhumbLine.findIntersectionWithLatitude(
+    0,
+    scratchRhumbIntersection
+  );
+  if (!defined_default(intersection)) {
+    return;
+  }
+  let minLongitude = Math.min(c0.longitude, c1.longitude);
+  let maxLongitude = Math.max(c0.longitude, c1.longitude);
+  if (Math.abs(maxLongitude - minLongitude) > Math_default.PI) {
+    const swap = minLongitude;
+    minLongitude = maxLongitude;
+    maxLongitude = swap;
+  }
+  if (intersection.longitude < minLongitude || intersection.longitude > maxLongitude) {
+    return;
+  }
+  return ellipsoid.cartographicToCartesian(intersection);
+}
+function computeEquatorIntersection(start, end, ellipsoid, arcType) {
+  if (arcType === ArcType_default.RHUMB) {
+    return computeEquatorIntersectionRhumb(start, end, ellipsoid);
+  }
+  const intersection = IntersectionTests_default.lineSegmentPlane(
+    start,
+    end,
+    Plane_default.ORIGIN_XY_PLANE
+  );
+  if (!defined_default(intersection)) {
+    return;
+  }
+  return ellipsoid.scaleToGeodeticSurface(intersection, intersection);
+}
+var scratchCartographic = new Cartographic_default();
+function computeEdgesOnPlane(positions, ellipsoid, arcType) {
+  const edgesOnPlane = [];
+  let startPoint, endPoint, type, next, intersection, i = 0;
+  while (i < positions.length) {
+    startPoint = positions[i];
+    endPoint = positions[(i + 1) % positions.length];
+    type = Math_default.sign(startPoint.z);
+    next = Math_default.sign(endPoint.z);
+    const getLongitude = (position) => {
+      const cartographic = ellipsoid.cartesianToCartographic(
+        position,
+        scratchCartographic
+      );
+      return cartographic.longitude;
+    };
+    if (type === 0) {
+      edgesOnPlane.push({
+        position: i,
+        type,
+        visited: false,
+        next,
+        theta: getLongitude(startPoint)
+      });
+    } else if (next !== 0) {
+      intersection = computeEquatorIntersection(
+        startPoint,
+        endPoint,
+        ellipsoid,
+        arcType
+      );
+      ++i;
+      if (!defined_default(intersection)) {
+        continue;
+      }
+      positions.splice(i, 0, intersection);
+      edgesOnPlane.push({
+        position: i,
+        type,
+        visited: false,
+        next,
+        theta: getLongitude(intersection)
+      });
+    }
+    ++i;
+  }
+  return edgesOnPlane;
+}
+function wirePolygon(polygons, polygonIndex, positions, edgesOnPlane, toDelete, startIndex, abovePlane) {
+  const polygon = [];
+  let i = startIndex;
+  const getMatchingEdge = (i2) => (edge) => edge.position === i2;
+  const polygonsToWire = [];
+  do {
+    const position = positions[i];
+    polygon.push(position);
+    const edgeIndex = edgesOnPlane.findIndex(getMatchingEdge(i));
+    const edge = edgesOnPlane[edgeIndex];
+    if (!defined_default(edge)) {
+      ++i;
+      continue;
+    }
+    const { visited: hasBeenVisited, type, next } = edge;
+    edge.visited = true;
+    if (type === 0) {
+      if (next === 0) {
+        const previousEdge = edgesOnPlane[edgeIndex - (abovePlane ? 1 : -1)];
+        if (previousEdge?.position === i + 1) {
+          previousEdge.visited = true;
+        } else {
+          ++i;
+          continue;
+        }
+      }
+      if (!hasBeenVisited && abovePlane && next > 0 || startIndex === i && !abovePlane && next < 0) {
+        ++i;
+        continue;
+      }
+    }
+    const followEdge = abovePlane ? type >= 0 : type <= 0;
+    if (!followEdge) {
+      ++i;
+      continue;
+    }
+    if (!hasBeenVisited) {
+      polygonsToWire.push(i);
+    }
+    const nextEdgeIndex = edgeIndex + (abovePlane ? 1 : -1);
+    const nextEdge = edgesOnPlane[nextEdgeIndex];
+    if (!defined_default(nextEdge)) {
+      ++i;
+      continue;
+    }
+    i = nextEdge.position;
+  } while (i < positions.length && i >= 0 && i !== startIndex && polygon.length < positions.length);
+  polygons.splice(polygonIndex, toDelete, polygon);
+  for (const index of polygonsToWire) {
+    polygonIndex = wirePolygon(
+      polygons,
+      ++polygonIndex,
+      positions,
+      edgesOnPlane,
+      0,
+      index,
+      !abovePlane
+    );
+  }
+  return polygonIndex;
+}
+PolygonGeometryLibrary.splitPolygonsOnEquator = function(outerRings, ellipsoid, arcType, result) {
+  if (!defined_default(result)) {
+    result = [];
+  }
+  result.splice(0, 0, ...outerRings);
+  result.length = outerRings.length;
+  let currentPolygon = 0;
+  while (currentPolygon < result.length) {
+    const outerRing = result[currentPolygon];
+    const positions = outerRing.slice();
+    if (outerRing.length < 3) {
+      result[currentPolygon] = positions;
+      ++currentPolygon;
+      continue;
+    }
+    const edgesOnPlane = computeEdgesOnPlane(positions, ellipsoid, arcType);
+    if (positions.length === outerRing.length || edgesOnPlane.length <= 1) {
+      result[currentPolygon] = positions;
+      ++currentPolygon;
+      continue;
+    }
+    edgesOnPlane.sort((a, b) => {
+      return a.theta - b.theta;
+    });
+    const north = positions[0].z >= 0;
+    currentPolygon = wirePolygon(
+      result,
+      currentPolygon,
+      positions,
+      edgesOnPlane,
+      1,
+      0,
+      north
+    );
+  }
+  return result;
+};
+PolygonGeometryLibrary.polygonsFromHierarchy = function(polygonHierarchy, keepDuplicates, projectPointsTo2D, scaleToEllipsoidSurface, ellipsoid, splitPolygons) {
   const hierarchy = [];
   const polygons = [];
   const queue = new Queue_default();
   queue.enqueue(polygonHierarchy);
+  let split = defined_default(splitPolygons);
   while (queue.length !== 0) {
     const outerNode = queue.dequeue();
     let outerRing = outerNode.positions;
@@ -466,6 +667,17 @@ PolygonGeometryLibrary.polygonsFromHierarchy = function(polygonHierarchy, keepDu
       positions2D.reverse();
       outerRing = outerRing.slice().reverse();
     }
+    if (split) {
+      split = false;
+      let polygons2 = [outerRing];
+      polygons2 = splitPolygons(polygons2, polygons2);
+      if (polygons2.length > 1) {
+        for (const positions2 of polygons2) {
+          queue.enqueue(new PolygonHierarchy_default(positions2, holes));
+        }
+        continue;
+      }
+    }
     let positions = outerRing.slice();
     const numChildren = defined_default(holes) ? holes.length : 0;
     const polygonHoles = [];

package/Build/Workers/{chunk-LQRFWCNX.js → chunk-AQQGAFKX.js}

@@ -1,7 +1,7 @@
 /**
  * @license
  * Cesium - https://github.com/CesiumGS/cesium
- * Version 1.109
+ * Version 1.110
  *
  * Copyright 2011-2022 Cesium Contributors
  *
@@ -25,17 +25,17 @@
 
 import {
   OrientedBoundingBox_default
-} from "./chunk-YLAFWVOW.js";
+} from "./chunk-FOOYJER7.js";
 import {
   Cartesian2_default
-} from "./chunk-PW5CA4MJ.js";
+} from "./chunk-MYDS6HBL.js";
 import {
   Cartesian3_default,
   Matrix3_default
-} from "./chunk-XJCTFTBM.js";
+} from "./chunk-HIDSEUWS.js";
 import {
   Check_default
-} from "./chunk-UN7AK64D.js";
+} from "./chunk-6EHT6GS3.js";
 
 // packages/engine/Source/Core/CoplanarPolygonGeometryLibrary.js
 var CoplanarPolygonGeometryLibrary = {};

package/Build/Workers/{chunk-TF5D2H7B.js → chunk-CROU4RHL.js}

@@ -1,7 +1,7 @@
 /**
  * @license
  * Cesium - https://github.com/CesiumGS/cesium
- * Version 1.109
+ * Version 1.110
  *
  * Copyright 2011-2022 Cesium Contributors
  *
@@ -25,16 +25,16 @@
 
 import {
   Math_default
-} from "./chunk-PWDYKCNC.js";
+} from "./chunk-4HN3N5SE.js";
 import {
   WebGLConstants_default
-} from "./chunk-527JG4D7.js";
+} from "./chunk-TXYJOVQK.js";
 import {
   DeveloperError_default
-} from "./chunk-UN7AK64D.js";
+} from "./chunk-6EHT6GS3.js";
 import {
   defined_default
-} from "./chunk-QVJ6IRKV.js";
+} from "./chunk-TXOGSFHZ.js";
 
 // packages/engine/Source/Core/IndexDatatype.js
 var IndexDatatype = {

package/Build/Workers/{chunk-KAFF2QX3.js → chunk-CTJCECTX.js}

@@ -1,7 +1,7 @@
 /**
  * @license
  * Cesium - https://github.com/CesiumGS/cesium
- * Version 1.109
+ * Version 1.110
  *
  * Copyright 2011-2022 Cesium Contributors
  *
@@ -25,16 +25,16 @@
 
 import {
   WebGLConstants_default
-} from "./chunk-527JG4D7.js";
+} from "./chunk-TXYJOVQK.js";
 import {
   defaultValue_default
-} from "./chunk-BT6YIL2N.js";
+} from "./chunk-GPO47TW4.js";
 import {
   DeveloperError_default
-} from "./chunk-UN7AK64D.js";
+} from "./chunk-6EHT6GS3.js";
 import {
   defined_default
-} from "./chunk-QVJ6IRKV.js";
+} from "./chunk-TXOGSFHZ.js";
 
 // packages/engine/Source/Core/ComponentDatatype.js
 var ComponentDatatype = {

package/Build/Workers/{chunk-FKHRSGKP.js → chunk-DWJZFZ67.js}

@@ -1,7 +1,7 @@
 /**
  * @license
  * Cesium - https://github.com/CesiumGS/cesium
- * Version 1.109
+ * Version 1.110
  *
  * Copyright 2011-2022 Cesium Contributors
  *
@@ -25,43 +25,43 @@
 
 import {
   WebMercatorProjection_default
-} from "./chunk-RDCDRNJ7.js";
+} from "./chunk-KZFXE35V.js";
 import {
   GeometryPipeline_default
-} from "./chunk-HCZR75II.js";
+} from "./chunk-P32XMW4I.js";
 import {
   IndexDatatype_default
-} from "./chunk-TF5D2H7B.js";
+} from "./chunk-CROU4RHL.js";
 import {
   GeometryAttributes_default
-} from "./chunk-N5MMDSD2.js";
+} from "./chunk-YLMDWSXO.js";
 import {
   GeometryAttribute_default,
   Geometry_default
-} from "./chunk-UGZGTV5K.js";
+} from "./chunk-HV67ARO7.js";
 import {
   BoundingSphere_default,
   GeographicProjection_default
-} from "./chunk-5U4UHRZ2.js";
+} from "./chunk-V5S5N2IS.js";
 import {
   Matrix4_default
-} from "./chunk-PW5CA4MJ.js";
+} from "./chunk-MYDS6HBL.js";
 import {
   ComponentDatatype_default
-} from "./chunk-KAFF2QX3.js";
+} from "./chunk-CTJCECTX.js";
 import {
   Ellipsoid_default
-} from "./chunk-XJCTFTBM.js";
+} from "./chunk-HIDSEUWS.js";
 import {
   defaultValue_default
-} from "./chunk-BT6YIL2N.js";
+} from "./chunk-GPO47TW4.js";
 import {
   Check_default,
   DeveloperError_default
-} from "./chunk-UN7AK64D.js";
+} from "./chunk-6EHT6GS3.js";
 import {
   defined_default
-} from "./chunk-QVJ6IRKV.js";
+} from "./chunk-TXOGSFHZ.js";
 
 // packages/engine/Source/Core/OffsetGeometryInstanceAttribute.js
 function OffsetGeometryInstanceAttribute(x, y, z) {

package/Build/Workers/{chunk-V2LKNJGT.js → chunk-EHJQEARC.js}

@@ -1,7 +1,7 @@
 /**
  * @license
  * Cesium - https://github.com/CesiumGS/cesium
- * Version 1.109
+ * Version 1.110
  *
  * Copyright 2011-2022 Cesium Contributors
  *
@@ -25,16 +25,16 @@
 
 import {
   Matrix4_default
-} from "./chunk-PW5CA4MJ.js";
+} from "./chunk-MYDS6HBL.js";
 import {
   defaultValue_default
-} from "./chunk-BT6YIL2N.js";
+} from "./chunk-GPO47TW4.js";
 import {
   DeveloperError_default
-} from "./chunk-UN7AK64D.js";
+} from "./chunk-6EHT6GS3.js";
 import {
   defined_default
-} from "./chunk-QVJ6IRKV.js";
+} from "./chunk-TXOGSFHZ.js";
 
 // packages/engine/Source/Core/GeometryInstance.js
 function GeometryInstance(options) {

package/Build/Workers/{chunk-VSCXSFHE.js → chunk-EVLKHUAE.js}

@@ -1,7 +1,7 @@
 /**
  * @license
  * Cesium - https://github.com/CesiumGS/cesium
- * Version 1.109
+ * Version 1.110
  *
  * Copyright 2011-2022 Cesium Contributors
  *
@@ -25,47 +25,47 @@
 
 import {
   VertexFormat_default
-} from "./chunk-2NLMZNJI.js";
+} from "./chunk-MRCFDEKH.js";
 import {
   Plane_default
-} from "./chunk-PGB3EFR7.js";
+} from "./chunk-6I22NWKQ.js";
 import {
   GeometryAttributes_default
-} from "./chunk-N5MMDSD2.js";
+} from "./chunk-YLMDWSXO.js";
 import {
   GeometryAttribute_default,
   Geometry_default,
   PrimitiveType_default
-} from "./chunk-UGZGTV5K.js";
+} from "./chunk-HV67ARO7.js";
 import {
   BoundingSphere_default,
   Intersect_default,
   Quaternion_default
-} from "./chunk-5U4UHRZ2.js";
+} from "./chunk-V5S5N2IS.js";
 import {
   Cartesian4_default,
   Matrix4_default
-} from "./chunk-PW5CA4MJ.js";
+} from "./chunk-MYDS6HBL.js";
 import {
   ComponentDatatype_default
-} from "./chunk-KAFF2QX3.js";
+} from "./chunk-CTJCECTX.js";
 import {
   Cartesian3_default,
   Matrix3_default
-} from "./chunk-XJCTFTBM.js";
+} from "./chunk-HIDSEUWS.js";
 import {
   Math_default
-} from "./chunk-PWDYKCNC.js";
+} from "./chunk-4HN3N5SE.js";
 import {
   defaultValue_default
-} from "./chunk-BT6YIL2N.js";
+} from "./chunk-GPO47TW4.js";
 import {
   Check_default,
   DeveloperError_default
-} from "./chunk-UN7AK64D.js";
+} from "./chunk-6EHT6GS3.js";
 import {
   defined_default
-} from "./chunk-QVJ6IRKV.js";
+} from "./chunk-TXOGSFHZ.js";
 
 // packages/engine/Source/Core/CullingVolume.js
 function CullingVolume(planes) {

package/Build/Workers/{chunk-YLAFWVOW.js → chunk-FOOYJER7.js}

@@ -1,7 +1,7 @@
 /**
  * @license
  * Cesium - https://github.com/CesiumGS/cesium
- * Version 1.109
+ * Version 1.110
  *
  * Copyright 2011-2022 Cesium Contributors
  *
@@ -25,39 +25,39 @@
 
 import {
   EllipsoidTangentPlane_default
-} from "./chunk-4V6RCTVH.js";
+} from "./chunk-K3VEWONC.js";
 import {
   Plane_default
-} from "./chunk-PGB3EFR7.js";
+} from "./chunk-6I22NWKQ.js";
 import {
   BoundingSphere_default,
   Intersect_default,
   Interval_default
-} from "./chunk-5U4UHRZ2.js";
+} from "./chunk-V5S5N2IS.js";
 import {
   Cartesian2_default,
   Matrix4_default,
   Rectangle_default
-} from "./chunk-PW5CA4MJ.js";
+} from "./chunk-MYDS6HBL.js";
 import {
   Cartesian3_default,
   Cartographic_default,
   Ellipsoid_default,
   Matrix3_default
-} from "./chunk-XJCTFTBM.js";
+} from "./chunk-HIDSEUWS.js";
 import {
   Math_default
-} from "./chunk-PWDYKCNC.js";
+} from "./chunk-4HN3N5SE.js";
 import {
   defaultValue_default
-} from "./chunk-BT6YIL2N.js";
+} from "./chunk-GPO47TW4.js";
 import {
   Check_default,
   DeveloperError_default
-} from "./chunk-UN7AK64D.js";
+} from "./chunk-6EHT6GS3.js";
 import {
   defined_default
-} from "./chunk-QVJ6IRKV.js";
+} from "./chunk-TXOGSFHZ.js";
 
 // packages/engine/Source/Core/OrientedBoundingBox.js
 function OrientedBoundingBox(center, halfAxes) {

package/Build/Workers/{chunk-F7P2HCYZ.js → chunk-GLCRFDOB.js}

@@ -1,7 +1,7 @@
 /**
  * @license
  * Cesium - https://github.com/CesiumGS/cesium
- * Version 1.109
+ * Version 1.110
  *
  * Copyright 2011-2022 Cesium Contributors
  *
@@ -25,7 +25,7 @@
 
 import {
   Math_default
-} from "./chunk-PWDYKCNC.js";
+} from "./chunk-4HN3N5SE.js";
 
 // packages/engine/Source/Core/CylinderGeometryLibrary.js
 var CylinderGeometryLibrary = {};

package/Build/Workers/{chunk-BT6YIL2N.js → chunk-GPO47TW4.js}

@@ -1,7 +1,7 @@
 /**
  * @license
  * Cesium - https://github.com/CesiumGS/cesium
- * Version 1.109
+ * Version 1.110
  *
  * Copyright 2011-2022 Cesium Contributors
  *