@cesium/engine 9.2.0 → 10.1.0
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/Build/Workers/{chunk-GOQEANLM.js → chunk-2GEAGYUY.js} +13 -13
- package/Build/Workers/{chunk-WOYQB5HM.js → chunk-2J3JKXCP.js} +5 -5
- package/Build/Workers/{chunk-IXYFH7DV.js → chunk-3WUV74WM.js} +2 -2
- package/Build/Workers/{chunk-WHDEZSAL.js → chunk-4MSUJ4I7.js} +8 -8
- package/Build/Workers/chunk-4RMIRG6T.js +1800 -0
- package/Build/Workers/{chunk-CVCVMOQA.js → chunk-4VFBBNQ3.js} +1 -1
- package/Build/Workers/{chunk-ZHJDE6JN.js → chunk-4YSNMHZ4.js} +6 -6
- package/Build/Workers/{chunk-YGNQJ4YI.js → chunk-5BLJ5ZM6.js} +5 -5
- package/Build/Workers/{chunk-4RG6WOXH.js → chunk-5KWHSZYL.js} +11 -11
- package/Build/Workers/{chunk-BBBTT36L.js → chunk-5O6JWQ4E.js} +14 -14
- package/Build/Workers/{chunk-GX2BWBN2.js → chunk-65MZOUNU.js} +14 -14
- package/Build/Workers/{chunk-K5F23SZO.js → chunk-6D66DPRV.js} +7 -7
- package/Build/Workers/{chunk-2TRB253J.js → chunk-6OFDHMHR.js} +7 -7
- package/Build/Workers/{chunk-U6MTSO6A.js → chunk-76BYYG7N.js} +424 -449
- package/Build/Workers/{chunk-3PV5HQ2R.js → chunk-A5CODJ4M.js} +6 -6
- package/Build/Workers/{chunk-IF2OX6R4.js → chunk-AA4GZKOT.js} +1 -1
- package/Build/Workers/{chunk-OYP23VAL.js → chunk-ACRTCBN5.js} +11 -11
- package/Build/Workers/chunk-B75IEX2S.js +390 -0
- package/Build/Workers/{chunk-EODIOQ35.js → chunk-BAVI3ZS2.js} +1 -1
- package/Build/Workers/{chunk-CFBGPZU6.js → chunk-BBDZYSZB.js} +10 -10
- package/Build/Workers/{chunk-LZFFO4KB.js → chunk-BGE4QVG7.js} +12 -12
- package/Build/Workers/chunk-BY3E4ONI.js +456 -0
- package/Build/Workers/{chunk-RDR4KVPA.js → chunk-C3Z23UUJ.js} +18 -18
- package/Build/Workers/{chunk-I6CW7ZE5.js → chunk-C45MU4GZ.js} +10 -8
- package/Build/Workers/chunk-CF7P7K7E.js +684 -0
- package/Build/Workers/{chunk-KTZK2UDR.js → chunk-D2U4RI64.js} +7 -7
- package/Build/Workers/{chunk-QZIWFSRM.js → chunk-D4K27X2M.js} +4 -4
- package/Build/Workers/{chunk-UYKG3UFK.js → chunk-DKVHRNFY.js} +5 -5
- package/Build/Workers/{chunk-5OK5JFDP.js → chunk-EB7PNZTK.js} +5 -5
- package/Build/Workers/{chunk-7PFZ4Z7C.js → chunk-ELI4BUOT.js} +11 -9
- package/Build/Workers/chunk-F3NDOSTZ.js +963 -0
- package/Build/Workers/{chunk-3VDHTBY5.js → chunk-FDCLACT5.js} +10 -10
- package/Build/Workers/{chunk-BNT2SNWU.js → chunk-FEVVHITK.js} +4 -4
- package/Build/Workers/{chunk-7HLZRYGD.js → chunk-FOZWUH4T.js} +7 -7
- package/Build/Workers/chunk-FQPSOOPH.js +258 -0
- package/Build/Workers/{chunk-A5CSB5ZE.js → chunk-G5V4GPZE.js} +9 -9
- package/Build/Workers/{chunk-TDIGL45B.js → chunk-GNHZH7HP.js} +1 -1
- package/Build/Workers/{chunk-26NE4LRW.js → chunk-GPJR7MPQ.js} +11 -8
- package/Build/Workers/chunk-GWT64LKY.js +171 -0
- package/Build/Workers/{chunk-PUQR43HZ.js → chunk-HGEEOMSC.js} +6 -6
- package/Build/Workers/{chunk-SC3TBKST.js → chunk-I2RC4XVN.js} +4 -4
- package/Build/Workers/chunk-IUROUBPA.js +300 -0
- package/Build/Workers/{chunk-G7IAO7CW.js → chunk-J7MQUQJY.js} +7 -7
- package/Build/Workers/chunk-JNLWLSTP.js +476 -0
- package/Build/Workers/{chunk-TP4FFUAH.js → chunk-JYQNWIQQ.js} +2 -2
- package/Build/Workers/{chunk-RRUO4QEK.js → chunk-KUN2ZA5X.js} +4 -4
- package/Build/Workers/chunk-KV4EQHK4.js +1477 -0
- package/Build/Workers/chunk-LSSWVB2X.js +138 -0
- package/Build/Workers/{chunk-EJZVBTX4.js → chunk-LXQ5QAEJ.js} +6 -6
- package/Build/Workers/chunk-MBZH7YZ7.js +945 -0
- package/Build/Workers/{chunk-WP3LCUOE.js → chunk-MKXWJTFQ.js} +13 -13
- package/Build/Workers/{chunk-AROLUUGS.js → chunk-MMV6TO3P.js} +2 -2
- package/Build/Workers/{chunk-ETC45PHH.js → chunk-MSKXMXJI.js} +4 -4
- package/Build/Workers/chunk-N4QEHO3U.js +75 -0
- package/Build/Workers/chunk-NVOABL76.js +100 -0
- package/Build/Workers/chunk-OAPA2RTG.js +239 -0
- package/Build/Workers/{chunk-PHT53MCH.js → chunk-OE4MCOC7.js} +13 -13
- package/Build/Workers/chunk-OJF4RTJG.js +634 -0
- package/Build/Workers/{chunk-UICVDDCQ.js → chunk-OOK53QUQ.js} +1 -1
- package/Build/Workers/{chunk-W4OS542B.js → chunk-OOMCT7OL.js} +13 -13
- package/Build/Workers/{chunk-YGTWKLFY.js → chunk-OWGTMVDB.js} +19 -19
- package/Build/Workers/{chunk-GUFV24F4.js → chunk-OXALEQPI.js} +61 -17
- package/Build/Workers/chunk-OXSI7N4C.js +768 -0
- package/Build/Workers/{chunk-26XJDV3D.js → chunk-PNFHVBSF.js} +15 -15
- package/Build/Workers/chunk-POSRARY7.js +834 -0
- package/Build/Workers/{chunk-GX5LMUGZ.js → chunk-PYHLO636.js} +42 -13
- package/Build/Workers/chunk-Q55ECN3Y.js +37 -0
- package/Build/Workers/chunk-QD4KM3GO.js +138 -0
- package/Build/Workers/chunk-QMLTCCYG.js +55 -0
- package/Build/Workers/chunk-QX5XS4LC.js +101 -0
- package/Build/Workers/{chunk-UKJCFXVV.js → chunk-QYQIVZBU.js} +6 -6
- package/Build/Workers/chunk-R3TKLC6E.js +1075 -0
- package/Build/Workers/chunk-R4OIEIPE.js +500 -0
- package/Build/Workers/chunk-R4ZEWO4I.js +122 -0
- package/Build/Workers/chunk-R6B7UCQB.js +44 -0
- package/Build/Workers/chunk-RCK55EDX.js +691 -0
- package/Build/Workers/chunk-RHBWXX7C.js +629 -0
- package/Build/Workers/chunk-RZLZWKFN.js +305 -0
- package/Build/Workers/{chunk-DIVFF6DK.js → chunk-S3PI2KFM.js} +2 -2
- package/Build/Workers/chunk-SAPFXU5X.js +102 -0
- package/Build/Workers/chunk-T6LPN7RI.js +2857 -0
- package/Build/Workers/{chunk-U2LSTOMA.js → chunk-T77JILCU.js} +2 -2
- package/Build/Workers/chunk-TBBFDFCS.js +368 -0
- package/Build/Workers/chunk-TF776XCO.js +1258 -0
- package/Build/Workers/chunk-TGY6H6N6.js +163 -0
- package/Build/Workers/{chunk-RTIT7UDN.js → chunk-TO2PVHKI.js} +2 -2
- package/Build/Workers/chunk-UCIPJSZX.js +398 -0
- package/Build/Workers/chunk-UOEUCKKU.js +59 -0
- package/Build/Workers/chunk-VE7BFUIX.js +39 -0
- package/Build/Workers/chunk-VFBNELXB.js +353 -0
- package/Build/Workers/chunk-VRZ46QZ5.js +781 -0
- package/Build/Workers/chunk-VYWUFRRR.js +1052 -0
- package/Build/Workers/chunk-WVSELU6O.js +2716 -0
- package/Build/Workers/chunk-X23FRWHJ.js +117 -0
- package/Build/Workers/chunk-X2ZQ7RJR.js +287 -0
- package/Build/Workers/chunk-X43SJLQL.js +10364 -0
- package/Build/Workers/chunk-XLTOBCDI.js +220 -0
- package/Build/Workers/chunk-XQI7XZHX.js +196 -0
- package/Build/Workers/chunk-XUOJCLOH.js +511 -0
- package/Build/Workers/chunk-XZZNKIEV.js +157 -0
- package/Build/Workers/chunk-YLYBLJ3Y.js +73 -0
- package/Build/Workers/chunk-ZEE2EIFD.js +430 -0
- package/Build/Workers/chunk-ZIKGV7EL.js +58 -0
- package/Build/Workers/chunk-ZU334IDQ.js +421 -0
- package/Build/Workers/combineGeometry.js +22 -22
- package/Build/Workers/createBoxGeometry.js +16 -16
- package/Build/Workers/createBoxOutlineGeometry.js +14 -14
- package/Build/Workers/createCircleGeometry.js +29 -25
- package/Build/Workers/createCircleOutlineGeometry.js +17 -17
- package/Build/Workers/createCoplanarPolygonGeometry.js +32 -32
- package/Build/Workers/createCoplanarPolygonOutlineGeometry.js +29 -29
- package/Build/Workers/createCorridorGeometry.js +29 -29
- package/Build/Workers/createCorridorOutlineGeometry.js +27 -27
- package/Build/Workers/createCylinderGeometry.js +18 -18
- package/Build/Workers/createCylinderOutlineGeometry.js +16 -16
- package/Build/Workers/createEllipseGeometry.js +24 -24
- package/Build/Workers/createEllipseOutlineGeometry.js +17 -17
- package/Build/Workers/createEllipsoidGeometry.js +17 -17
- package/Build/Workers/createEllipsoidOutlineGeometry.js +16 -16
- package/Build/Workers/createFrustumGeometry.js +16 -16
- package/Build/Workers/createFrustumOutlineGeometry.js +16 -16
- package/Build/Workers/createGeometry.js +22 -22
- package/Build/Workers/createGroundPolylineGeometry.js +24 -24
- package/Build/Workers/createPlaneGeometry.js +14 -14
- package/Build/Workers/createPlaneOutlineGeometry.js +13 -13
- package/Build/Workers/createPolygonGeometry.js +32 -32
- package/Build/Workers/createPolygonOutlineGeometry.js +29 -29
- package/Build/Workers/createPolylineGeometry.js +24 -24
- package/Build/Workers/createPolylineVolumeGeometry.js +30 -30
- package/Build/Workers/createPolylineVolumeOutlineGeometry.js +26 -26
- package/Build/Workers/createRectangleGeometry.js +27 -27
- package/Build/Workers/createRectangleOutlineGeometry.js +19 -19
- package/Build/Workers/createSimplePolylineGeometry.js +22 -22
- package/Build/Workers/createSphereGeometry.js +17 -17
- package/Build/Workers/createSphereOutlineGeometry.js +16 -16
- package/Build/Workers/createTaskProcessorWorker.js +3 -3
- package/Build/Workers/createVectorTileClampedPolylines.js +13 -13
- package/Build/Workers/createVectorTileGeometries.js +22 -22
- package/Build/Workers/createVectorTilePoints.js +12 -12
- package/Build/Workers/createVectorTilePolygons.js +20 -20
- package/Build/Workers/createVectorTilePolylines.js +13 -13
- package/Build/Workers/createVerticesFromGoogleEarthEnterpriseBuffer.js +20 -20
- package/Build/Workers/createVerticesFromHeightmap.js +21 -21
- package/Build/Workers/createVerticesFromQuantizedTerrainMesh.js +17 -17
- package/Build/Workers/createWallGeometry.js +23 -23
- package/Build/Workers/createWallOutlineGeometry.js +22 -22
- package/Build/Workers/decodeDraco.js +11 -11
- package/Build/Workers/decodeGoogleEarthEnterprisePacket.js +5 -5
- package/Build/Workers/decodeI3S.js +10 -10
- package/Build/Workers/transcodeKTX2.js +8 -11
- package/Build/Workers/transferTypedArrayTest.js +1 -1
- package/Build/Workers/upsampleQuantizedTerrainMesh.js +20 -20
- package/Source/Core/ApproximateTerrainHeights.js +4 -4
- package/Source/Core/ArcGISTiledElevationTerrainProvider.js +12 -8
- package/Source/Core/BoundingRectangle.js +2 -0
- package/Source/Core/BoundingSphere.js +4 -2
- package/Source/Core/Cartesian3.js +13 -10
- package/Source/Core/Cartographic.js +11 -8
- package/Source/Core/CesiumTerrainProvider.js +3 -2
- package/Source/Core/CircleGeometry.js +6 -2
- package/Source/Core/CircleOutlineGeometry.js +1 -1
- package/Source/Core/CoplanarPolygonGeometry.js +3 -3
- package/Source/Core/CorridorGeometry.js +4 -4
- package/Source/Core/CorridorOutlineGeometry.js +2 -2
- package/Source/Core/Credit.js +3 -2
- package/Source/Core/CustomHeightmapTerrainProvider.js +17 -3
- package/Source/Core/EllipseGeometry.js +4 -4
- package/Source/Core/EllipseOutlineGeometry.js +2 -2
- package/Source/Core/Ellipsoid.js +34 -0
- package/Source/Core/EllipsoidGeodesic.js +2 -2
- package/Source/Core/EllipsoidRhumbLine.js +4 -4
- package/Source/Core/EllipsoidTangentPlane.js +3 -3
- package/Source/Core/EllipsoidTerrainProvider.js +3 -3
- package/Source/Core/GeographicProjection.js +4 -3
- package/Source/Core/GeographicTilingScheme.js +3 -3
- package/Source/Core/GeometryPipeline.js +2 -2
- package/Source/Core/GoogleEarthEnterpriseTerrainProvider.js +1 -1
- package/Source/Core/GoogleMaps.js +1 -1
- package/Source/Core/GroundPolylineGeometry.js +1 -1
- package/Source/Core/HeightmapTessellator.js +2 -2
- package/Source/Core/Ion.js +1 -1
- package/Source/Core/Occluder.js +3 -3
- package/Source/Core/OrientedBoundingBox.js +2 -2
- package/Source/Core/PolygonGeometry.js +4 -4
- package/Source/Core/PolygonGeometryLibrary.js +1 -1
- package/Source/Core/PolygonOutlineGeometry.js +3 -3
- package/Source/Core/PolygonPipeline.js +2 -2
- package/Source/Core/PolylineGeometry.js +2 -2
- package/Source/Core/PolylinePipeline.js +6 -6
- package/Source/Core/PolylineVolumeGeometry.js +2 -2
- package/Source/Core/PolylineVolumeOutlineGeometry.js +2 -2
- package/Source/Core/Rectangle.js +6 -6
- package/Source/Core/RectangleGeometry.js +6 -6
- package/Source/Core/RectangleGeometryLibrary.js +3 -0
- package/Source/Core/RectangleOutlineGeometry.js +2 -2
- package/Source/Core/Simon1994PlanetaryPositions.js +4 -2
- package/Source/Core/SimplePolylineGeometry.js +2 -2
- package/Source/Core/Stereographic.js +2 -2
- package/Source/Core/Transforms.js +154 -19
- package/Source/Core/VRTheWorldTerrainProvider.js +2 -2
- package/Source/Core/WallGeometry.js +3 -3
- package/Source/Core/WallOutlineGeometry.js +3 -3
- package/Source/Core/WebMercatorTilingScheme.js +3 -3
- package/Source/Core/createWorldTerrainAsync.js +2 -0
- package/Source/DataSources/BillboardGraphics.js +16 -0
- package/Source/DataSources/BillboardVisualizer.js +7 -0
- package/Source/DataSources/BoxGeometryUpdater.js +2 -2
- package/Source/DataSources/CylinderGeometryUpdater.js +2 -2
- package/Source/DataSources/CzmlDataSource.js +8 -8
- package/Source/DataSources/EllipsoidGeometryUpdater.js +3 -3
- package/Source/DataSources/EntityCluster.js +1 -1
- package/Source/DataSources/EntityView.js +2 -2
- package/Source/DataSources/KmlDataSource.js +4 -4
- package/Source/DataSources/ModelVisualizer.js +1 -2
- package/Source/DataSources/PathVisualizer.js +4 -4
- package/Source/DataSources/PointGraphics.js +17 -0
- package/Source/DataSources/PointVisualizer.js +12 -0
- package/Source/DataSources/PolygonGeometryUpdater.js +1 -1
- package/Source/DataSources/PolylineGeometryUpdater.js +3 -2
- package/Source/DataSources/PositionProperty.js +4 -7
- package/Source/DataSources/RectangleGeometryUpdater.js +1 -1
- package/Source/DataSources/ScaledPositionProperty.js +2 -2
- package/Source/DataSources/TerrainOffsetProperty.js +3 -7
- package/Source/DataSources/VelocityOrientationProperty.js +2 -2
- package/Source/DataSources/exportKml.js +2 -2
- package/Source/Renderer/AutomaticUniforms.js +1 -1
- package/Source/Renderer/UniformState.js +6 -12
- package/Source/Scene/ArcGisMapServerImageryProvider.js +2 -2
- package/Source/Scene/ArcGisMapService.js +1 -1
- package/Source/Scene/Billboard.js +35 -6
- package/Source/Scene/BillboardCollection.js +49 -0
- package/Source/Scene/BingMapsImageryProvider.js +11 -2
- package/Source/Scene/Camera.js +16 -10
- package/Source/Scene/Cesium3DTileset.js +1 -1
- package/Source/Scene/ClippingPolygon.js +2 -2
- package/Source/Scene/ClippingPolygonCollection.js +1 -1
- package/Source/Scene/CreditDisplay.js +94 -104
- package/Source/Scene/Globe.js +16 -13
- package/Source/Scene/GltfLoaderUtil.js +2 -4
- package/Source/Scene/GoogleEarthEnterpriseImageryProvider.js +1 -1
- package/Source/Scene/GoogleEarthEnterpriseMapsProvider.js +1 -1
- package/Source/Scene/GridImageryProvider.js +2 -2
- package/Source/Scene/ImageBasedLighting.js +2 -2
- package/Source/Scene/ImageryLayerCollection.js +2 -2
- package/Source/Scene/MapboxImageryProvider.js +1 -1
- package/Source/Scene/MapboxStyleImageryProvider.js +1 -1
- package/Source/Scene/MetadataSemantic.js +4 -4
- package/Source/Scene/Model/InstancingPipelineStage.js +3 -3
- package/Source/Scene/Model/MaterialPipelineStage.js +49 -0
- package/Source/Scene/Model/Model.js +8 -5
- package/Source/Scene/Model/ModelSceneGraph.js +1 -1
- package/Source/Scene/Model/SceneMode2DPipelineStage.js +3 -3
- package/Source/Scene/Model/pickModel.js +2 -2
- package/Source/Scene/ModelComponents.js +9 -0
- package/Source/Scene/OctahedralProjectedCubeMap.js +5 -6
- package/Source/Scene/Picking.js +4 -13
- package/Source/Scene/PointPrimitive.js +33 -4
- package/Source/Scene/PointPrimitiveCollection.js +22 -9
- package/Source/Scene/Scene.js +39 -31
- package/Source/Scene/SceneTransforms.js +78 -20
- package/Source/Scene/SceneTransitioner.js +2 -2
- package/Source/Scene/ScreenSpaceCameraController.js +29 -19
- package/Source/Scene/SkyBox.js +26 -0
- package/Source/Scene/Sun.js +1 -1
- package/Source/Shaders/BillboardCollectionFS.glsl +4 -0
- package/Source/Shaders/BillboardCollectionFS.js +4 -0
- package/Source/Shaders/BillboardCollectionVS.glsl +3 -1
- package/Source/Shaders/BillboardCollectionVS.js +3 -1
- package/Source/Shaders/BrdfLutGeneratorFS.glsl +30 -13
- package/Source/Shaders/BrdfLutGeneratorFS.js +30 -13
- package/Source/Shaders/Builtin/CzmBuiltins.js +2 -2
- package/Source/Shaders/Builtin/Functions/ellipsoidTextureCoordinates.glsl +10 -0
- package/Source/Shaders/Builtin/Functions/{ellipsoidWgs84TextureCoordinates.js → ellipsoidTextureCoordinates.js} +3 -3
- package/Source/Shaders/Builtin/Functions/pbrLighting.glsl +40 -39
- package/Source/Shaders/Builtin/Functions/pbrLighting.js +40 -39
- package/Source/Shaders/Builtin/Functions/sampleOctahedralProjection.glsl +1 -1
- package/Source/Shaders/Builtin/Functions/sampleOctahedralProjection.js +1 -1
- package/Source/Shaders/Builtin/Structs/materialInput.glsl +1 -1
- package/Source/Shaders/Builtin/Structs/materialInput.js +1 -1
- package/Source/Shaders/Builtin/Structs/modelMaterial.glsl +2 -0
- package/Source/Shaders/Builtin/Structs/modelMaterial.js +2 -0
- package/Source/Shaders/EllipsoidFS.glsl +1 -1
- package/Source/Shaders/EllipsoidFS.js +1 -1
- package/Source/Shaders/GlobeFS.glsl +2 -2
- package/Source/Shaders/GlobeFS.js +2 -2
- package/Source/Shaders/Model/ImageBasedLightingStageFS.glsl +23 -23
- package/Source/Shaders/Model/ImageBasedLightingStageFS.js +23 -23
- package/Source/Shaders/Model/LightingStageFS.glsl +6 -5
- package/Source/Shaders/Model/LightingStageFS.js +6 -5
- package/Source/Shaders/Model/MaterialStageFS.glsl +31 -26
- package/Source/Shaders/Model/MaterialStageFS.js +31 -26
- package/Source/Shaders/PointPrimitiveCollectionFS.glsl +4 -0
- package/Source/Shaders/PointPrimitiveCollectionFS.js +4 -0
- package/Source/Shaders/PointPrimitiveCollectionVS.glsl +9 -7
- package/Source/Shaders/PointPrimitiveCollectionVS.js +9 -7
- package/Source/Widget/CesiumWidget.css +0 -5
- package/Source/Widget/CesiumWidget.js +29 -28
- package/index.d.ts +254 -117
- package/index.js +45 -45
- package/package.json +4 -4
- package/Source/Shaders/Builtin/Functions/ellipsoidWgs84TextureCoordinates.glsl +0 -10
|
@@ -1,7 +1,7 @@
|
|
|
1
1
|
/**
|
|
2
2
|
* @license
|
|
3
3
|
* Cesium - https://github.com/CesiumGS/cesium
|
|
4
|
-
* Version 1.
|
|
4
|
+
* Version 1.120
|
|
5
5
|
*
|
|
6
6
|
* Copyright 2011-2022 Cesium Contributors
|
|
7
7
|
*
|
|
@@ -25,467 +25,36 @@
|
|
|
25
25
|
|
|
26
26
|
import {
|
|
27
27
|
EllipsoidRhumbLine_default
|
|
28
|
-
} from "./chunk-
|
|
28
|
+
} from "./chunk-BY3E4ONI.js";
|
|
29
29
|
import {
|
|
30
30
|
GeometryAttribute_default,
|
|
31
31
|
Geometry_default,
|
|
32
32
|
PrimitiveType_default
|
|
33
|
-
} from "./chunk-
|
|
33
|
+
} from "./chunk-IUROUBPA.js";
|
|
34
34
|
import {
|
|
35
35
|
ComponentDatatype_default
|
|
36
|
-
} from "./chunk-
|
|
36
|
+
} from "./chunk-FQPSOOPH.js";
|
|
37
37
|
import {
|
|
38
38
|
Cartesian2_default,
|
|
39
39
|
Cartesian3_default,
|
|
40
40
|
Cartographic_default,
|
|
41
41
|
Ellipsoid_default
|
|
42
|
-
} from "./chunk-
|
|
42
|
+
} from "./chunk-T6LPN7RI.js";
|
|
43
43
|
import {
|
|
44
44
|
Math_default
|
|
45
|
-
} from "./chunk-
|
|
45
|
+
} from "./chunk-R4OIEIPE.js";
|
|
46
46
|
import {
|
|
47
47
|
WebGLConstants_default
|
|
48
|
-
} from "./chunk-
|
|
48
|
+
} from "./chunk-RHBWXX7C.js";
|
|
49
49
|
import {
|
|
50
50
|
defaultValue_default
|
|
51
|
-
} from "./chunk-
|
|
51
|
+
} from "./chunk-BAVI3ZS2.js";
|
|
52
52
|
import {
|
|
53
53
|
Check_default
|
|
54
|
-
} from "./chunk-
|
|
54
|
+
} from "./chunk-TGY6H6N6.js";
|
|
55
55
|
import {
|
|
56
|
-
__commonJS,
|
|
57
|
-
__toESM,
|
|
58
56
|
defined_default
|
|
59
|
-
} from "./chunk-
|
|
60
|
-
|
|
61
|
-
// node_modules/earcut/src/earcut.js
|
|
62
|
-
var require_earcut = __commonJS({
|
|
63
|
-
"node_modules/earcut/src/earcut.js"(exports, module) {
|
|
64
|
-
"use strict";
|
|
65
|
-
module.exports = earcut2;
|
|
66
|
-
module.exports.default = earcut2;
|
|
67
|
-
function earcut2(data, holeIndices, dim) {
|
|
68
|
-
dim = dim || 2;
|
|
69
|
-
var hasHoles = holeIndices && holeIndices.length, outerLen = hasHoles ? holeIndices[0] * dim : data.length, outerNode = linkedList(data, 0, outerLen, dim, true), triangles = [];
|
|
70
|
-
if (!outerNode || outerNode.next === outerNode.prev) return triangles;
|
|
71
|
-
var minX, minY, maxX, maxY, x, y, invSize;
|
|
72
|
-
if (hasHoles) outerNode = eliminateHoles(data, holeIndices, outerNode, dim);
|
|
73
|
-
if (data.length > 80 * dim) {
|
|
74
|
-
minX = maxX = data[0];
|
|
75
|
-
minY = maxY = data[1];
|
|
76
|
-
for (var i = dim; i < outerLen; i += dim) {
|
|
77
|
-
x = data[i];
|
|
78
|
-
y = data[i + 1];
|
|
79
|
-
if (x < minX) minX = x;
|
|
80
|
-
if (y < minY) minY = y;
|
|
81
|
-
if (x > maxX) maxX = x;
|
|
82
|
-
if (y > maxY) maxY = y;
|
|
83
|
-
}
|
|
84
|
-
invSize = Math.max(maxX - minX, maxY - minY);
|
|
85
|
-
invSize = invSize !== 0 ? 32767 / invSize : 0;
|
|
86
|
-
}
|
|
87
|
-
earcutLinked(outerNode, triangles, dim, minX, minY, invSize, 0);
|
|
88
|
-
return triangles;
|
|
89
|
-
}
|
|
90
|
-
function linkedList(data, start, end, dim, clockwise) {
|
|
91
|
-
var i, last;
|
|
92
|
-
if (clockwise === signedArea(data, start, end, dim) > 0) {
|
|
93
|
-
for (i = start; i < end; i += dim) last = insertNode(i, data[i], data[i + 1], last);
|
|
94
|
-
} else {
|
|
95
|
-
for (i = end - dim; i >= start; i -= dim) last = insertNode(i, data[i], data[i + 1], last);
|
|
96
|
-
}
|
|
97
|
-
if (last && equals(last, last.next)) {
|
|
98
|
-
removeNode(last);
|
|
99
|
-
last = last.next;
|
|
100
|
-
}
|
|
101
|
-
return last;
|
|
102
|
-
}
|
|
103
|
-
function filterPoints(start, end) {
|
|
104
|
-
if (!start) return start;
|
|
105
|
-
if (!end) end = start;
|
|
106
|
-
var p = start, again;
|
|
107
|
-
do {
|
|
108
|
-
again = false;
|
|
109
|
-
if (!p.steiner && (equals(p, p.next) || area(p.prev, p, p.next) === 0)) {
|
|
110
|
-
removeNode(p);
|
|
111
|
-
p = end = p.prev;
|
|
112
|
-
if (p === p.next) break;
|
|
113
|
-
again = true;
|
|
114
|
-
} else {
|
|
115
|
-
p = p.next;
|
|
116
|
-
}
|
|
117
|
-
} while (again || p !== end);
|
|
118
|
-
return end;
|
|
119
|
-
}
|
|
120
|
-
function earcutLinked(ear, triangles, dim, minX, minY, invSize, pass) {
|
|
121
|
-
if (!ear) return;
|
|
122
|
-
if (!pass && invSize) indexCurve(ear, minX, minY, invSize);
|
|
123
|
-
var stop = ear, prev, next;
|
|
124
|
-
while (ear.prev !== ear.next) {
|
|
125
|
-
prev = ear.prev;
|
|
126
|
-
next = ear.next;
|
|
127
|
-
if (invSize ? isEarHashed(ear, minX, minY, invSize) : isEar(ear)) {
|
|
128
|
-
triangles.push(prev.i / dim | 0);
|
|
129
|
-
triangles.push(ear.i / dim | 0);
|
|
130
|
-
triangles.push(next.i / dim | 0);
|
|
131
|
-
removeNode(ear);
|
|
132
|
-
ear = next.next;
|
|
133
|
-
stop = next.next;
|
|
134
|
-
continue;
|
|
135
|
-
}
|
|
136
|
-
ear = next;
|
|
137
|
-
if (ear === stop) {
|
|
138
|
-
if (!pass) {
|
|
139
|
-
earcutLinked(filterPoints(ear), triangles, dim, minX, minY, invSize, 1);
|
|
140
|
-
} else if (pass === 1) {
|
|
141
|
-
ear = cureLocalIntersections(filterPoints(ear), triangles, dim);
|
|
142
|
-
earcutLinked(ear, triangles, dim, minX, minY, invSize, 2);
|
|
143
|
-
} else if (pass === 2) {
|
|
144
|
-
splitEarcut(ear, triangles, dim, minX, minY, invSize);
|
|
145
|
-
}
|
|
146
|
-
break;
|
|
147
|
-
}
|
|
148
|
-
}
|
|
149
|
-
}
|
|
150
|
-
function isEar(ear) {
|
|
151
|
-
var a = ear.prev, b = ear, c = ear.next;
|
|
152
|
-
if (area(a, b, c) >= 0) return false;
|
|
153
|
-
var ax = a.x, bx = b.x, cx = c.x, ay = a.y, by = b.y, cy = c.y;
|
|
154
|
-
var x0 = ax < bx ? ax < cx ? ax : cx : bx < cx ? bx : cx, y0 = ay < by ? ay < cy ? ay : cy : by < cy ? by : cy, x1 = ax > bx ? ax > cx ? ax : cx : bx > cx ? bx : cx, y1 = ay > by ? ay > cy ? ay : cy : by > cy ? by : cy;
|
|
155
|
-
var p = c.next;
|
|
156
|
-
while (p !== a) {
|
|
157
|
-
if (p.x >= x0 && p.x <= x1 && p.y >= y0 && p.y <= y1 && pointInTriangle(ax, ay, bx, by, cx, cy, p.x, p.y) && area(p.prev, p, p.next) >= 0) return false;
|
|
158
|
-
p = p.next;
|
|
159
|
-
}
|
|
160
|
-
return true;
|
|
161
|
-
}
|
|
162
|
-
function isEarHashed(ear, minX, minY, invSize) {
|
|
163
|
-
var a = ear.prev, b = ear, c = ear.next;
|
|
164
|
-
if (area(a, b, c) >= 0) return false;
|
|
165
|
-
var ax = a.x, bx = b.x, cx = c.x, ay = a.y, by = b.y, cy = c.y;
|
|
166
|
-
var x0 = ax < bx ? ax < cx ? ax : cx : bx < cx ? bx : cx, y0 = ay < by ? ay < cy ? ay : cy : by < cy ? by : cy, x1 = ax > bx ? ax > cx ? ax : cx : bx > cx ? bx : cx, y1 = ay > by ? ay > cy ? ay : cy : by > cy ? by : cy;
|
|
167
|
-
var minZ = zOrder(x0, y0, minX, minY, invSize), maxZ = zOrder(x1, y1, minX, minY, invSize);
|
|
168
|
-
var p = ear.prevZ, n = ear.nextZ;
|
|
169
|
-
while (p && p.z >= minZ && n && n.z <= maxZ) {
|
|
170
|
-
if (p.x >= x0 && p.x <= x1 && p.y >= y0 && p.y <= y1 && p !== a && p !== c && pointInTriangle(ax, ay, bx, by, cx, cy, p.x, p.y) && area(p.prev, p, p.next) >= 0) return false;
|
|
171
|
-
p = p.prevZ;
|
|
172
|
-
if (n.x >= x0 && n.x <= x1 && n.y >= y0 && n.y <= y1 && n !== a && n !== c && pointInTriangle(ax, ay, bx, by, cx, cy, n.x, n.y) && area(n.prev, n, n.next) >= 0) return false;
|
|
173
|
-
n = n.nextZ;
|
|
174
|
-
}
|
|
175
|
-
while (p && p.z >= minZ) {
|
|
176
|
-
if (p.x >= x0 && p.x <= x1 && p.y >= y0 && p.y <= y1 && p !== a && p !== c && pointInTriangle(ax, ay, bx, by, cx, cy, p.x, p.y) && area(p.prev, p, p.next) >= 0) return false;
|
|
177
|
-
p = p.prevZ;
|
|
178
|
-
}
|
|
179
|
-
while (n && n.z <= maxZ) {
|
|
180
|
-
if (n.x >= x0 && n.x <= x1 && n.y >= y0 && n.y <= y1 && n !== a && n !== c && pointInTriangle(ax, ay, bx, by, cx, cy, n.x, n.y) && area(n.prev, n, n.next) >= 0) return false;
|
|
181
|
-
n = n.nextZ;
|
|
182
|
-
}
|
|
183
|
-
return true;
|
|
184
|
-
}
|
|
185
|
-
function cureLocalIntersections(start, triangles, dim) {
|
|
186
|
-
var p = start;
|
|
187
|
-
do {
|
|
188
|
-
var a = p.prev, b = p.next.next;
|
|
189
|
-
if (!equals(a, b) && intersects(a, p, p.next, b) && locallyInside(a, b) && locallyInside(b, a)) {
|
|
190
|
-
triangles.push(a.i / dim | 0);
|
|
191
|
-
triangles.push(p.i / dim | 0);
|
|
192
|
-
triangles.push(b.i / dim | 0);
|
|
193
|
-
removeNode(p);
|
|
194
|
-
removeNode(p.next);
|
|
195
|
-
p = start = b;
|
|
196
|
-
}
|
|
197
|
-
p = p.next;
|
|
198
|
-
} while (p !== start);
|
|
199
|
-
return filterPoints(p);
|
|
200
|
-
}
|
|
201
|
-
function splitEarcut(start, triangles, dim, minX, minY, invSize) {
|
|
202
|
-
var a = start;
|
|
203
|
-
do {
|
|
204
|
-
var b = a.next.next;
|
|
205
|
-
while (b !== a.prev) {
|
|
206
|
-
if (a.i !== b.i && isValidDiagonal(a, b)) {
|
|
207
|
-
var c = splitPolygon(a, b);
|
|
208
|
-
a = filterPoints(a, a.next);
|
|
209
|
-
c = filterPoints(c, c.next);
|
|
210
|
-
earcutLinked(a, triangles, dim, minX, minY, invSize, 0);
|
|
211
|
-
earcutLinked(c, triangles, dim, minX, minY, invSize, 0);
|
|
212
|
-
return;
|
|
213
|
-
}
|
|
214
|
-
b = b.next;
|
|
215
|
-
}
|
|
216
|
-
a = a.next;
|
|
217
|
-
} while (a !== start);
|
|
218
|
-
}
|
|
219
|
-
function eliminateHoles(data, holeIndices, outerNode, dim) {
|
|
220
|
-
var queue = [], i, len, start, end, list;
|
|
221
|
-
for (i = 0, len = holeIndices.length; i < len; i++) {
|
|
222
|
-
start = holeIndices[i] * dim;
|
|
223
|
-
end = i < len - 1 ? holeIndices[i + 1] * dim : data.length;
|
|
224
|
-
list = linkedList(data, start, end, dim, false);
|
|
225
|
-
if (list === list.next) list.steiner = true;
|
|
226
|
-
queue.push(getLeftmost(list));
|
|
227
|
-
}
|
|
228
|
-
queue.sort(compareX);
|
|
229
|
-
for (i = 0; i < queue.length; i++) {
|
|
230
|
-
outerNode = eliminateHole(queue[i], outerNode);
|
|
231
|
-
}
|
|
232
|
-
return outerNode;
|
|
233
|
-
}
|
|
234
|
-
function compareX(a, b) {
|
|
235
|
-
return a.x - b.x;
|
|
236
|
-
}
|
|
237
|
-
function eliminateHole(hole, outerNode) {
|
|
238
|
-
var bridge = findHoleBridge(hole, outerNode);
|
|
239
|
-
if (!bridge) {
|
|
240
|
-
return outerNode;
|
|
241
|
-
}
|
|
242
|
-
var bridgeReverse = splitPolygon(bridge, hole);
|
|
243
|
-
filterPoints(bridgeReverse, bridgeReverse.next);
|
|
244
|
-
return filterPoints(bridge, bridge.next);
|
|
245
|
-
}
|
|
246
|
-
function findHoleBridge(hole, outerNode) {
|
|
247
|
-
var p = outerNode, hx = hole.x, hy = hole.y, qx = -Infinity, m;
|
|
248
|
-
do {
|
|
249
|
-
if (hy <= p.y && hy >= p.next.y && p.next.y !== p.y) {
|
|
250
|
-
var x = p.x + (hy - p.y) * (p.next.x - p.x) / (p.next.y - p.y);
|
|
251
|
-
if (x <= hx && x > qx) {
|
|
252
|
-
qx = x;
|
|
253
|
-
m = p.x < p.next.x ? p : p.next;
|
|
254
|
-
if (x === hx) return m;
|
|
255
|
-
}
|
|
256
|
-
}
|
|
257
|
-
p = p.next;
|
|
258
|
-
} while (p !== outerNode);
|
|
259
|
-
if (!m) return null;
|
|
260
|
-
var stop = m, mx = m.x, my = m.y, tanMin = Infinity, tan;
|
|
261
|
-
p = m;
|
|
262
|
-
do {
|
|
263
|
-
if (hx >= p.x && p.x >= mx && hx !== p.x && pointInTriangle(hy < my ? hx : qx, hy, mx, my, hy < my ? qx : hx, hy, p.x, p.y)) {
|
|
264
|
-
tan = Math.abs(hy - p.y) / (hx - p.x);
|
|
265
|
-
if (locallyInside(p, hole) && (tan < tanMin || tan === tanMin && (p.x > m.x || p.x === m.x && sectorContainsSector(m, p)))) {
|
|
266
|
-
m = p;
|
|
267
|
-
tanMin = tan;
|
|
268
|
-
}
|
|
269
|
-
}
|
|
270
|
-
p = p.next;
|
|
271
|
-
} while (p !== stop);
|
|
272
|
-
return m;
|
|
273
|
-
}
|
|
274
|
-
function sectorContainsSector(m, p) {
|
|
275
|
-
return area(m.prev, m, p.prev) < 0 && area(p.next, m, m.next) < 0;
|
|
276
|
-
}
|
|
277
|
-
function indexCurve(start, minX, minY, invSize) {
|
|
278
|
-
var p = start;
|
|
279
|
-
do {
|
|
280
|
-
if (p.z === 0) p.z = zOrder(p.x, p.y, minX, minY, invSize);
|
|
281
|
-
p.prevZ = p.prev;
|
|
282
|
-
p.nextZ = p.next;
|
|
283
|
-
p = p.next;
|
|
284
|
-
} while (p !== start);
|
|
285
|
-
p.prevZ.nextZ = null;
|
|
286
|
-
p.prevZ = null;
|
|
287
|
-
sortLinked(p);
|
|
288
|
-
}
|
|
289
|
-
function sortLinked(list) {
|
|
290
|
-
var i, p, q, e, tail, numMerges, pSize, qSize, inSize = 1;
|
|
291
|
-
do {
|
|
292
|
-
p = list;
|
|
293
|
-
list = null;
|
|
294
|
-
tail = null;
|
|
295
|
-
numMerges = 0;
|
|
296
|
-
while (p) {
|
|
297
|
-
numMerges++;
|
|
298
|
-
q = p;
|
|
299
|
-
pSize = 0;
|
|
300
|
-
for (i = 0; i < inSize; i++) {
|
|
301
|
-
pSize++;
|
|
302
|
-
q = q.nextZ;
|
|
303
|
-
if (!q) break;
|
|
304
|
-
}
|
|
305
|
-
qSize = inSize;
|
|
306
|
-
while (pSize > 0 || qSize > 0 && q) {
|
|
307
|
-
if (pSize !== 0 && (qSize === 0 || !q || p.z <= q.z)) {
|
|
308
|
-
e = p;
|
|
309
|
-
p = p.nextZ;
|
|
310
|
-
pSize--;
|
|
311
|
-
} else {
|
|
312
|
-
e = q;
|
|
313
|
-
q = q.nextZ;
|
|
314
|
-
qSize--;
|
|
315
|
-
}
|
|
316
|
-
if (tail) tail.nextZ = e;
|
|
317
|
-
else list = e;
|
|
318
|
-
e.prevZ = tail;
|
|
319
|
-
tail = e;
|
|
320
|
-
}
|
|
321
|
-
p = q;
|
|
322
|
-
}
|
|
323
|
-
tail.nextZ = null;
|
|
324
|
-
inSize *= 2;
|
|
325
|
-
} while (numMerges > 1);
|
|
326
|
-
return list;
|
|
327
|
-
}
|
|
328
|
-
function zOrder(x, y, minX, minY, invSize) {
|
|
329
|
-
x = (x - minX) * invSize | 0;
|
|
330
|
-
y = (y - minY) * invSize | 0;
|
|
331
|
-
x = (x | x << 8) & 16711935;
|
|
332
|
-
x = (x | x << 4) & 252645135;
|
|
333
|
-
x = (x | x << 2) & 858993459;
|
|
334
|
-
x = (x | x << 1) & 1431655765;
|
|
335
|
-
y = (y | y << 8) & 16711935;
|
|
336
|
-
y = (y | y << 4) & 252645135;
|
|
337
|
-
y = (y | y << 2) & 858993459;
|
|
338
|
-
y = (y | y << 1) & 1431655765;
|
|
339
|
-
return x | y << 1;
|
|
340
|
-
}
|
|
341
|
-
function getLeftmost(start) {
|
|
342
|
-
var p = start, leftmost = start;
|
|
343
|
-
do {
|
|
344
|
-
if (p.x < leftmost.x || p.x === leftmost.x && p.y < leftmost.y) leftmost = p;
|
|
345
|
-
p = p.next;
|
|
346
|
-
} while (p !== start);
|
|
347
|
-
return leftmost;
|
|
348
|
-
}
|
|
349
|
-
function pointInTriangle(ax, ay, bx, by, cx, cy, px, py) {
|
|
350
|
-
return (cx - px) * (ay - py) >= (ax - px) * (cy - py) && (ax - px) * (by - py) >= (bx - px) * (ay - py) && (bx - px) * (cy - py) >= (cx - px) * (by - py);
|
|
351
|
-
}
|
|
352
|
-
function isValidDiagonal(a, b) {
|
|
353
|
-
return a.next.i !== b.i && a.prev.i !== b.i && !intersectsPolygon(a, b) && // dones't intersect other edges
|
|
354
|
-
(locallyInside(a, b) && locallyInside(b, a) && middleInside(a, b) && // locally visible
|
|
355
|
-
(area(a.prev, a, b.prev) || area(a, b.prev, b)) || // does not create opposite-facing sectors
|
|
356
|
-
equals(a, b) && area(a.prev, a, a.next) > 0 && area(b.prev, b, b.next) > 0);
|
|
357
|
-
}
|
|
358
|
-
function area(p, q, r) {
|
|
359
|
-
return (q.y - p.y) * (r.x - q.x) - (q.x - p.x) * (r.y - q.y);
|
|
360
|
-
}
|
|
361
|
-
function equals(p1, p2) {
|
|
362
|
-
return p1.x === p2.x && p1.y === p2.y;
|
|
363
|
-
}
|
|
364
|
-
function intersects(p1, q1, p2, q2) {
|
|
365
|
-
var o1 = sign(area(p1, q1, p2));
|
|
366
|
-
var o2 = sign(area(p1, q1, q2));
|
|
367
|
-
var o3 = sign(area(p2, q2, p1));
|
|
368
|
-
var o4 = sign(area(p2, q2, q1));
|
|
369
|
-
if (o1 !== o2 && o3 !== o4) return true;
|
|
370
|
-
if (o1 === 0 && onSegment(p1, p2, q1)) return true;
|
|
371
|
-
if (o2 === 0 && onSegment(p1, q2, q1)) return true;
|
|
372
|
-
if (o3 === 0 && onSegment(p2, p1, q2)) return true;
|
|
373
|
-
if (o4 === 0 && onSegment(p2, q1, q2)) return true;
|
|
374
|
-
return false;
|
|
375
|
-
}
|
|
376
|
-
function onSegment(p, q, r) {
|
|
377
|
-
return q.x <= Math.max(p.x, r.x) && q.x >= Math.min(p.x, r.x) && q.y <= Math.max(p.y, r.y) && q.y >= Math.min(p.y, r.y);
|
|
378
|
-
}
|
|
379
|
-
function sign(num) {
|
|
380
|
-
return num > 0 ? 1 : num < 0 ? -1 : 0;
|
|
381
|
-
}
|
|
382
|
-
function intersectsPolygon(a, b) {
|
|
383
|
-
var p = a;
|
|
384
|
-
do {
|
|
385
|
-
if (p.i !== a.i && p.next.i !== a.i && p.i !== b.i && p.next.i !== b.i && intersects(p, p.next, a, b)) return true;
|
|
386
|
-
p = p.next;
|
|
387
|
-
} while (p !== a);
|
|
388
|
-
return false;
|
|
389
|
-
}
|
|
390
|
-
function locallyInside(a, b) {
|
|
391
|
-
return area(a.prev, a, a.next) < 0 ? area(a, b, a.next) >= 0 && area(a, a.prev, b) >= 0 : area(a, b, a.prev) < 0 || area(a, a.next, b) < 0;
|
|
392
|
-
}
|
|
393
|
-
function middleInside(a, b) {
|
|
394
|
-
var p = a, inside = false, px = (a.x + b.x) / 2, py = (a.y + b.y) / 2;
|
|
395
|
-
do {
|
|
396
|
-
if (p.y > py !== p.next.y > py && p.next.y !== p.y && px < (p.next.x - p.x) * (py - p.y) / (p.next.y - p.y) + p.x)
|
|
397
|
-
inside = !inside;
|
|
398
|
-
p = p.next;
|
|
399
|
-
} while (p !== a);
|
|
400
|
-
return inside;
|
|
401
|
-
}
|
|
402
|
-
function splitPolygon(a, b) {
|
|
403
|
-
var a2 = new Node(a.i, a.x, a.y), b2 = new Node(b.i, b.x, b.y), an = a.next, bp = b.prev;
|
|
404
|
-
a.next = b;
|
|
405
|
-
b.prev = a;
|
|
406
|
-
a2.next = an;
|
|
407
|
-
an.prev = a2;
|
|
408
|
-
b2.next = a2;
|
|
409
|
-
a2.prev = b2;
|
|
410
|
-
bp.next = b2;
|
|
411
|
-
b2.prev = bp;
|
|
412
|
-
return b2;
|
|
413
|
-
}
|
|
414
|
-
function insertNode(i, x, y, last) {
|
|
415
|
-
var p = new Node(i, x, y);
|
|
416
|
-
if (!last) {
|
|
417
|
-
p.prev = p;
|
|
418
|
-
p.next = p;
|
|
419
|
-
} else {
|
|
420
|
-
p.next = last.next;
|
|
421
|
-
p.prev = last;
|
|
422
|
-
last.next.prev = p;
|
|
423
|
-
last.next = p;
|
|
424
|
-
}
|
|
425
|
-
return p;
|
|
426
|
-
}
|
|
427
|
-
function removeNode(p) {
|
|
428
|
-
p.next.prev = p.prev;
|
|
429
|
-
p.prev.next = p.next;
|
|
430
|
-
if (p.prevZ) p.prevZ.nextZ = p.nextZ;
|
|
431
|
-
if (p.nextZ) p.nextZ.prevZ = p.prevZ;
|
|
432
|
-
}
|
|
433
|
-
function Node(i, x, y) {
|
|
434
|
-
this.i = i;
|
|
435
|
-
this.x = x;
|
|
436
|
-
this.y = y;
|
|
437
|
-
this.prev = null;
|
|
438
|
-
this.next = null;
|
|
439
|
-
this.z = 0;
|
|
440
|
-
this.prevZ = null;
|
|
441
|
-
this.nextZ = null;
|
|
442
|
-
this.steiner = false;
|
|
443
|
-
}
|
|
444
|
-
earcut2.deviation = function(data, holeIndices, dim, triangles) {
|
|
445
|
-
var hasHoles = holeIndices && holeIndices.length;
|
|
446
|
-
var outerLen = hasHoles ? holeIndices[0] * dim : data.length;
|
|
447
|
-
var polygonArea = Math.abs(signedArea(data, 0, outerLen, dim));
|
|
448
|
-
if (hasHoles) {
|
|
449
|
-
for (var i = 0, len = holeIndices.length; i < len; i++) {
|
|
450
|
-
var start = holeIndices[i] * dim;
|
|
451
|
-
var end = i < len - 1 ? holeIndices[i + 1] * dim : data.length;
|
|
452
|
-
polygonArea -= Math.abs(signedArea(data, start, end, dim));
|
|
453
|
-
}
|
|
454
|
-
}
|
|
455
|
-
var trianglesArea = 0;
|
|
456
|
-
for (i = 0; i < triangles.length; i += 3) {
|
|
457
|
-
var a = triangles[i] * dim;
|
|
458
|
-
var b = triangles[i + 1] * dim;
|
|
459
|
-
var c = triangles[i + 2] * dim;
|
|
460
|
-
trianglesArea += Math.abs(
|
|
461
|
-
(data[a] - data[c]) * (data[b + 1] - data[a + 1]) - (data[a] - data[b]) * (data[c + 1] - data[a + 1])
|
|
462
|
-
);
|
|
463
|
-
}
|
|
464
|
-
return polygonArea === 0 && trianglesArea === 0 ? 0 : Math.abs((trianglesArea - polygonArea) / polygonArea);
|
|
465
|
-
};
|
|
466
|
-
function signedArea(data, start, end, dim) {
|
|
467
|
-
var sum = 0;
|
|
468
|
-
for (var i = start, j = end - dim; i < end; i += dim) {
|
|
469
|
-
sum += (data[j] - data[i]) * (data[i + 1] + data[j + 1]);
|
|
470
|
-
j = i;
|
|
471
|
-
}
|
|
472
|
-
return sum;
|
|
473
|
-
}
|
|
474
|
-
earcut2.flatten = function(data) {
|
|
475
|
-
var dim = data[0][0].length, result = { vertices: [], holes: [], dimensions: dim }, holeIndex = 0;
|
|
476
|
-
for (var i = 0; i < data.length; i++) {
|
|
477
|
-
for (var j = 0; j < data[i].length; j++) {
|
|
478
|
-
for (var d = 0; d < dim; d++) result.vertices.push(data[i][j][d]);
|
|
479
|
-
}
|
|
480
|
-
if (i > 0) {
|
|
481
|
-
holeIndex += data[i - 1].length;
|
|
482
|
-
result.holes.push(holeIndex);
|
|
483
|
-
}
|
|
484
|
-
}
|
|
485
|
-
return result;
|
|
486
|
-
};
|
|
487
|
-
}
|
|
488
|
-
});
|
|
57
|
+
} from "./chunk-N4QEHO3U.js";
|
|
489
58
|
|
|
490
59
|
// packages/engine/Source/Core/WindingOrder.js
|
|
491
60
|
var WindingOrder = {
|
|
@@ -509,8 +78,414 @@ WindingOrder.validate = function(windingOrder) {
|
|
|
509
78
|
};
|
|
510
79
|
var WindingOrder_default = Object.freeze(WindingOrder);
|
|
511
80
|
|
|
81
|
+
// node_modules/earcut/src/earcut.js
|
|
82
|
+
function earcut(data, holeIndices, dim = 2) {
|
|
83
|
+
const hasHoles = holeIndices && holeIndices.length;
|
|
84
|
+
const outerLen = hasHoles ? holeIndices[0] * dim : data.length;
|
|
85
|
+
let outerNode = linkedList(data, 0, outerLen, dim, true);
|
|
86
|
+
const triangles = [];
|
|
87
|
+
if (!outerNode || outerNode.next === outerNode.prev) return triangles;
|
|
88
|
+
let minX, minY, invSize;
|
|
89
|
+
if (hasHoles) outerNode = eliminateHoles(data, holeIndices, outerNode, dim);
|
|
90
|
+
if (data.length > 80 * dim) {
|
|
91
|
+
minX = Infinity;
|
|
92
|
+
minY = Infinity;
|
|
93
|
+
let maxX = -Infinity;
|
|
94
|
+
let maxY = -Infinity;
|
|
95
|
+
for (let i = dim; i < outerLen; i += dim) {
|
|
96
|
+
const x = data[i];
|
|
97
|
+
const y = data[i + 1];
|
|
98
|
+
if (x < minX) minX = x;
|
|
99
|
+
if (y < minY) minY = y;
|
|
100
|
+
if (x > maxX) maxX = x;
|
|
101
|
+
if (y > maxY) maxY = y;
|
|
102
|
+
}
|
|
103
|
+
invSize = Math.max(maxX - minX, maxY - minY);
|
|
104
|
+
invSize = invSize !== 0 ? 32767 / invSize : 0;
|
|
105
|
+
}
|
|
106
|
+
earcutLinked(outerNode, triangles, dim, minX, minY, invSize, 0);
|
|
107
|
+
return triangles;
|
|
108
|
+
}
|
|
109
|
+
function linkedList(data, start, end, dim, clockwise) {
|
|
110
|
+
let last;
|
|
111
|
+
if (clockwise === signedArea(data, start, end, dim) > 0) {
|
|
112
|
+
for (let i = start; i < end; i += dim) last = insertNode(i / dim | 0, data[i], data[i + 1], last);
|
|
113
|
+
} else {
|
|
114
|
+
for (let i = end - dim; i >= start; i -= dim) last = insertNode(i / dim | 0, data[i], data[i + 1], last);
|
|
115
|
+
}
|
|
116
|
+
if (last && equals(last, last.next)) {
|
|
117
|
+
removeNode(last);
|
|
118
|
+
last = last.next;
|
|
119
|
+
}
|
|
120
|
+
return last;
|
|
121
|
+
}
|
|
122
|
+
function filterPoints(start, end) {
|
|
123
|
+
if (!start) return start;
|
|
124
|
+
if (!end) end = start;
|
|
125
|
+
let p = start, again;
|
|
126
|
+
do {
|
|
127
|
+
again = false;
|
|
128
|
+
if (!p.steiner && (equals(p, p.next) || area(p.prev, p, p.next) === 0)) {
|
|
129
|
+
removeNode(p);
|
|
130
|
+
p = end = p.prev;
|
|
131
|
+
if (p === p.next) break;
|
|
132
|
+
again = true;
|
|
133
|
+
} else {
|
|
134
|
+
p = p.next;
|
|
135
|
+
}
|
|
136
|
+
} while (again || p !== end);
|
|
137
|
+
return end;
|
|
138
|
+
}
|
|
139
|
+
function earcutLinked(ear, triangles, dim, minX, minY, invSize, pass) {
|
|
140
|
+
if (!ear) return;
|
|
141
|
+
if (!pass && invSize) indexCurve(ear, minX, minY, invSize);
|
|
142
|
+
let stop = ear;
|
|
143
|
+
while (ear.prev !== ear.next) {
|
|
144
|
+
const prev = ear.prev;
|
|
145
|
+
const next = ear.next;
|
|
146
|
+
if (invSize ? isEarHashed(ear, minX, minY, invSize) : isEar(ear)) {
|
|
147
|
+
triangles.push(prev.i, ear.i, next.i);
|
|
148
|
+
removeNode(ear);
|
|
149
|
+
ear = next.next;
|
|
150
|
+
stop = next.next;
|
|
151
|
+
continue;
|
|
152
|
+
}
|
|
153
|
+
ear = next;
|
|
154
|
+
if (ear === stop) {
|
|
155
|
+
if (!pass) {
|
|
156
|
+
earcutLinked(filterPoints(ear), triangles, dim, minX, minY, invSize, 1);
|
|
157
|
+
} else if (pass === 1) {
|
|
158
|
+
ear = cureLocalIntersections(filterPoints(ear), triangles);
|
|
159
|
+
earcutLinked(ear, triangles, dim, minX, minY, invSize, 2);
|
|
160
|
+
} else if (pass === 2) {
|
|
161
|
+
splitEarcut(ear, triangles, dim, minX, minY, invSize);
|
|
162
|
+
}
|
|
163
|
+
break;
|
|
164
|
+
}
|
|
165
|
+
}
|
|
166
|
+
}
|
|
167
|
+
function isEar(ear) {
|
|
168
|
+
const a = ear.prev, b = ear, c = ear.next;
|
|
169
|
+
if (area(a, b, c) >= 0) return false;
|
|
170
|
+
const ax = a.x, bx = b.x, cx = c.x, ay = a.y, by = b.y, cy = c.y;
|
|
171
|
+
const x0 = ax < bx ? ax < cx ? ax : cx : bx < cx ? bx : cx, y0 = ay < by ? ay < cy ? ay : cy : by < cy ? by : cy, x1 = ax > bx ? ax > cx ? ax : cx : bx > cx ? bx : cx, y1 = ay > by ? ay > cy ? ay : cy : by > cy ? by : cy;
|
|
172
|
+
let p = c.next;
|
|
173
|
+
while (p !== a) {
|
|
174
|
+
if (p.x >= x0 && p.x <= x1 && p.y >= y0 && p.y <= y1 && pointInTriangle(ax, ay, bx, by, cx, cy, p.x, p.y) && area(p.prev, p, p.next) >= 0) return false;
|
|
175
|
+
p = p.next;
|
|
176
|
+
}
|
|
177
|
+
return true;
|
|
178
|
+
}
|
|
179
|
+
function isEarHashed(ear, minX, minY, invSize) {
|
|
180
|
+
const a = ear.prev, b = ear, c = ear.next;
|
|
181
|
+
if (area(a, b, c) >= 0) return false;
|
|
182
|
+
const ax = a.x, bx = b.x, cx = c.x, ay = a.y, by = b.y, cy = c.y;
|
|
183
|
+
const x0 = ax < bx ? ax < cx ? ax : cx : bx < cx ? bx : cx, y0 = ay < by ? ay < cy ? ay : cy : by < cy ? by : cy, x1 = ax > bx ? ax > cx ? ax : cx : bx > cx ? bx : cx, y1 = ay > by ? ay > cy ? ay : cy : by > cy ? by : cy;
|
|
184
|
+
const minZ = zOrder(x0, y0, minX, minY, invSize), maxZ = zOrder(x1, y1, minX, minY, invSize);
|
|
185
|
+
let p = ear.prevZ, n = ear.nextZ;
|
|
186
|
+
while (p && p.z >= minZ && n && n.z <= maxZ) {
|
|
187
|
+
if (p.x >= x0 && p.x <= x1 && p.y >= y0 && p.y <= y1 && p !== a && p !== c && pointInTriangle(ax, ay, bx, by, cx, cy, p.x, p.y) && area(p.prev, p, p.next) >= 0) return false;
|
|
188
|
+
p = p.prevZ;
|
|
189
|
+
if (n.x >= x0 && n.x <= x1 && n.y >= y0 && n.y <= y1 && n !== a && n !== c && pointInTriangle(ax, ay, bx, by, cx, cy, n.x, n.y) && area(n.prev, n, n.next) >= 0) return false;
|
|
190
|
+
n = n.nextZ;
|
|
191
|
+
}
|
|
192
|
+
while (p && p.z >= minZ) {
|
|
193
|
+
if (p.x >= x0 && p.x <= x1 && p.y >= y0 && p.y <= y1 && p !== a && p !== c && pointInTriangle(ax, ay, bx, by, cx, cy, p.x, p.y) && area(p.prev, p, p.next) >= 0) return false;
|
|
194
|
+
p = p.prevZ;
|
|
195
|
+
}
|
|
196
|
+
while (n && n.z <= maxZ) {
|
|
197
|
+
if (n.x >= x0 && n.x <= x1 && n.y >= y0 && n.y <= y1 && n !== a && n !== c && pointInTriangle(ax, ay, bx, by, cx, cy, n.x, n.y) && area(n.prev, n, n.next) >= 0) return false;
|
|
198
|
+
n = n.nextZ;
|
|
199
|
+
}
|
|
200
|
+
return true;
|
|
201
|
+
}
|
|
202
|
+
function cureLocalIntersections(start, triangles) {
|
|
203
|
+
let p = start;
|
|
204
|
+
do {
|
|
205
|
+
const a = p.prev, b = p.next.next;
|
|
206
|
+
if (!equals(a, b) && intersects(a, p, p.next, b) && locallyInside(a, b) && locallyInside(b, a)) {
|
|
207
|
+
triangles.push(a.i, p.i, b.i);
|
|
208
|
+
removeNode(p);
|
|
209
|
+
removeNode(p.next);
|
|
210
|
+
p = start = b;
|
|
211
|
+
}
|
|
212
|
+
p = p.next;
|
|
213
|
+
} while (p !== start);
|
|
214
|
+
return filterPoints(p);
|
|
215
|
+
}
|
|
216
|
+
function splitEarcut(start, triangles, dim, minX, minY, invSize) {
|
|
217
|
+
let a = start;
|
|
218
|
+
do {
|
|
219
|
+
let b = a.next.next;
|
|
220
|
+
while (b !== a.prev) {
|
|
221
|
+
if (a.i !== b.i && isValidDiagonal(a, b)) {
|
|
222
|
+
let c = splitPolygon(a, b);
|
|
223
|
+
a = filterPoints(a, a.next);
|
|
224
|
+
c = filterPoints(c, c.next);
|
|
225
|
+
earcutLinked(a, triangles, dim, minX, minY, invSize, 0);
|
|
226
|
+
earcutLinked(c, triangles, dim, minX, minY, invSize, 0);
|
|
227
|
+
return;
|
|
228
|
+
}
|
|
229
|
+
b = b.next;
|
|
230
|
+
}
|
|
231
|
+
a = a.next;
|
|
232
|
+
} while (a !== start);
|
|
233
|
+
}
|
|
234
|
+
function eliminateHoles(data, holeIndices, outerNode, dim) {
|
|
235
|
+
const queue = [];
|
|
236
|
+
for (let i = 0, len = holeIndices.length; i < len; i++) {
|
|
237
|
+
const start = holeIndices[i] * dim;
|
|
238
|
+
const end = i < len - 1 ? holeIndices[i + 1] * dim : data.length;
|
|
239
|
+
const list = linkedList(data, start, end, dim, false);
|
|
240
|
+
if (list === list.next) list.steiner = true;
|
|
241
|
+
queue.push(getLeftmost(list));
|
|
242
|
+
}
|
|
243
|
+
queue.sort(compareX);
|
|
244
|
+
for (let i = 0; i < queue.length; i++) {
|
|
245
|
+
outerNode = eliminateHole(queue[i], outerNode);
|
|
246
|
+
}
|
|
247
|
+
return outerNode;
|
|
248
|
+
}
|
|
249
|
+
function compareX(a, b) {
|
|
250
|
+
return a.x - b.x;
|
|
251
|
+
}
|
|
252
|
+
function eliminateHole(hole, outerNode) {
|
|
253
|
+
const bridge = findHoleBridge(hole, outerNode);
|
|
254
|
+
if (!bridge) {
|
|
255
|
+
return outerNode;
|
|
256
|
+
}
|
|
257
|
+
const bridgeReverse = splitPolygon(bridge, hole);
|
|
258
|
+
filterPoints(bridgeReverse, bridgeReverse.next);
|
|
259
|
+
return filterPoints(bridge, bridge.next);
|
|
260
|
+
}
|
|
261
|
+
function findHoleBridge(hole, outerNode) {
|
|
262
|
+
let p = outerNode;
|
|
263
|
+
const hx = hole.x;
|
|
264
|
+
const hy = hole.y;
|
|
265
|
+
let qx = -Infinity;
|
|
266
|
+
let m;
|
|
267
|
+
do {
|
|
268
|
+
if (hy <= p.y && hy >= p.next.y && p.next.y !== p.y) {
|
|
269
|
+
const x = p.x + (hy - p.y) * (p.next.x - p.x) / (p.next.y - p.y);
|
|
270
|
+
if (x <= hx && x > qx) {
|
|
271
|
+
qx = x;
|
|
272
|
+
m = p.x < p.next.x ? p : p.next;
|
|
273
|
+
if (x === hx) return m;
|
|
274
|
+
}
|
|
275
|
+
}
|
|
276
|
+
p = p.next;
|
|
277
|
+
} while (p !== outerNode);
|
|
278
|
+
if (!m) return null;
|
|
279
|
+
const stop = m;
|
|
280
|
+
const mx = m.x;
|
|
281
|
+
const my = m.y;
|
|
282
|
+
let tanMin = Infinity;
|
|
283
|
+
p = m;
|
|
284
|
+
do {
|
|
285
|
+
if (hx >= p.x && p.x >= mx && hx !== p.x && pointInTriangle(hy < my ? hx : qx, hy, mx, my, hy < my ? qx : hx, hy, p.x, p.y)) {
|
|
286
|
+
const tan = Math.abs(hy - p.y) / (hx - p.x);
|
|
287
|
+
if (locallyInside(p, hole) && (tan < tanMin || tan === tanMin && (p.x > m.x || p.x === m.x && sectorContainsSector(m, p)))) {
|
|
288
|
+
m = p;
|
|
289
|
+
tanMin = tan;
|
|
290
|
+
}
|
|
291
|
+
}
|
|
292
|
+
p = p.next;
|
|
293
|
+
} while (p !== stop);
|
|
294
|
+
return m;
|
|
295
|
+
}
|
|
296
|
+
function sectorContainsSector(m, p) {
|
|
297
|
+
return area(m.prev, m, p.prev) < 0 && area(p.next, m, m.next) < 0;
|
|
298
|
+
}
|
|
299
|
+
function indexCurve(start, minX, minY, invSize) {
|
|
300
|
+
let p = start;
|
|
301
|
+
do {
|
|
302
|
+
if (p.z === 0) p.z = zOrder(p.x, p.y, minX, minY, invSize);
|
|
303
|
+
p.prevZ = p.prev;
|
|
304
|
+
p.nextZ = p.next;
|
|
305
|
+
p = p.next;
|
|
306
|
+
} while (p !== start);
|
|
307
|
+
p.prevZ.nextZ = null;
|
|
308
|
+
p.prevZ = null;
|
|
309
|
+
sortLinked(p);
|
|
310
|
+
}
|
|
311
|
+
function sortLinked(list) {
|
|
312
|
+
let numMerges;
|
|
313
|
+
let inSize = 1;
|
|
314
|
+
do {
|
|
315
|
+
let p = list;
|
|
316
|
+
let e;
|
|
317
|
+
list = null;
|
|
318
|
+
let tail = null;
|
|
319
|
+
numMerges = 0;
|
|
320
|
+
while (p) {
|
|
321
|
+
numMerges++;
|
|
322
|
+
let q = p;
|
|
323
|
+
let pSize = 0;
|
|
324
|
+
for (let i = 0; i < inSize; i++) {
|
|
325
|
+
pSize++;
|
|
326
|
+
q = q.nextZ;
|
|
327
|
+
if (!q) break;
|
|
328
|
+
}
|
|
329
|
+
let qSize = inSize;
|
|
330
|
+
while (pSize > 0 || qSize > 0 && q) {
|
|
331
|
+
if (pSize !== 0 && (qSize === 0 || !q || p.z <= q.z)) {
|
|
332
|
+
e = p;
|
|
333
|
+
p = p.nextZ;
|
|
334
|
+
pSize--;
|
|
335
|
+
} else {
|
|
336
|
+
e = q;
|
|
337
|
+
q = q.nextZ;
|
|
338
|
+
qSize--;
|
|
339
|
+
}
|
|
340
|
+
if (tail) tail.nextZ = e;
|
|
341
|
+
else list = e;
|
|
342
|
+
e.prevZ = tail;
|
|
343
|
+
tail = e;
|
|
344
|
+
}
|
|
345
|
+
p = q;
|
|
346
|
+
}
|
|
347
|
+
tail.nextZ = null;
|
|
348
|
+
inSize *= 2;
|
|
349
|
+
} while (numMerges > 1);
|
|
350
|
+
return list;
|
|
351
|
+
}
|
|
352
|
+
function zOrder(x, y, minX, minY, invSize) {
|
|
353
|
+
x = (x - minX) * invSize | 0;
|
|
354
|
+
y = (y - minY) * invSize | 0;
|
|
355
|
+
x = (x | x << 8) & 16711935;
|
|
356
|
+
x = (x | x << 4) & 252645135;
|
|
357
|
+
x = (x | x << 2) & 858993459;
|
|
358
|
+
x = (x | x << 1) & 1431655765;
|
|
359
|
+
y = (y | y << 8) & 16711935;
|
|
360
|
+
y = (y | y << 4) & 252645135;
|
|
361
|
+
y = (y | y << 2) & 858993459;
|
|
362
|
+
y = (y | y << 1) & 1431655765;
|
|
363
|
+
return x | y << 1;
|
|
364
|
+
}
|
|
365
|
+
function getLeftmost(start) {
|
|
366
|
+
let p = start, leftmost = start;
|
|
367
|
+
do {
|
|
368
|
+
if (p.x < leftmost.x || p.x === leftmost.x && p.y < leftmost.y) leftmost = p;
|
|
369
|
+
p = p.next;
|
|
370
|
+
} while (p !== start);
|
|
371
|
+
return leftmost;
|
|
372
|
+
}
|
|
373
|
+
function pointInTriangle(ax, ay, bx, by, cx, cy, px, py) {
|
|
374
|
+
return (cx - px) * (ay - py) >= (ax - px) * (cy - py) && (ax - px) * (by - py) >= (bx - px) * (ay - py) && (bx - px) * (cy - py) >= (cx - px) * (by - py);
|
|
375
|
+
}
|
|
376
|
+
function isValidDiagonal(a, b) {
|
|
377
|
+
return a.next.i !== b.i && a.prev.i !== b.i && !intersectsPolygon(a, b) && // dones't intersect other edges
|
|
378
|
+
(locallyInside(a, b) && locallyInside(b, a) && middleInside(a, b) && // locally visible
|
|
379
|
+
(area(a.prev, a, b.prev) || area(a, b.prev, b)) || // does not create opposite-facing sectors
|
|
380
|
+
equals(a, b) && area(a.prev, a, a.next) > 0 && area(b.prev, b, b.next) > 0);
|
|
381
|
+
}
|
|
382
|
+
function area(p, q, r) {
|
|
383
|
+
return (q.y - p.y) * (r.x - q.x) - (q.x - p.x) * (r.y - q.y);
|
|
384
|
+
}
|
|
385
|
+
function equals(p1, p2) {
|
|
386
|
+
return p1.x === p2.x && p1.y === p2.y;
|
|
387
|
+
}
|
|
388
|
+
function intersects(p1, q1, p2, q2) {
|
|
389
|
+
const o1 = sign(area(p1, q1, p2));
|
|
390
|
+
const o2 = sign(area(p1, q1, q2));
|
|
391
|
+
const o3 = sign(area(p2, q2, p1));
|
|
392
|
+
const o4 = sign(area(p2, q2, q1));
|
|
393
|
+
if (o1 !== o2 && o3 !== o4) return true;
|
|
394
|
+
if (o1 === 0 && onSegment(p1, p2, q1)) return true;
|
|
395
|
+
if (o2 === 0 && onSegment(p1, q2, q1)) return true;
|
|
396
|
+
if (o3 === 0 && onSegment(p2, p1, q2)) return true;
|
|
397
|
+
if (o4 === 0 && onSegment(p2, q1, q2)) return true;
|
|
398
|
+
return false;
|
|
399
|
+
}
|
|
400
|
+
function onSegment(p, q, r) {
|
|
401
|
+
return q.x <= Math.max(p.x, r.x) && q.x >= Math.min(p.x, r.x) && q.y <= Math.max(p.y, r.y) && q.y >= Math.min(p.y, r.y);
|
|
402
|
+
}
|
|
403
|
+
function sign(num) {
|
|
404
|
+
return num > 0 ? 1 : num < 0 ? -1 : 0;
|
|
405
|
+
}
|
|
406
|
+
function intersectsPolygon(a, b) {
|
|
407
|
+
let p = a;
|
|
408
|
+
do {
|
|
409
|
+
if (p.i !== a.i && p.next.i !== a.i && p.i !== b.i && p.next.i !== b.i && intersects(p, p.next, a, b)) return true;
|
|
410
|
+
p = p.next;
|
|
411
|
+
} while (p !== a);
|
|
412
|
+
return false;
|
|
413
|
+
}
|
|
414
|
+
function locallyInside(a, b) {
|
|
415
|
+
return area(a.prev, a, a.next) < 0 ? area(a, b, a.next) >= 0 && area(a, a.prev, b) >= 0 : area(a, b, a.prev) < 0 || area(a, a.next, b) < 0;
|
|
416
|
+
}
|
|
417
|
+
function middleInside(a, b) {
|
|
418
|
+
let p = a;
|
|
419
|
+
let inside = false;
|
|
420
|
+
const px = (a.x + b.x) / 2;
|
|
421
|
+
const py = (a.y + b.y) / 2;
|
|
422
|
+
do {
|
|
423
|
+
if (p.y > py !== p.next.y > py && p.next.y !== p.y && px < (p.next.x - p.x) * (py - p.y) / (p.next.y - p.y) + p.x)
|
|
424
|
+
inside = !inside;
|
|
425
|
+
p = p.next;
|
|
426
|
+
} while (p !== a);
|
|
427
|
+
return inside;
|
|
428
|
+
}
|
|
429
|
+
function splitPolygon(a, b) {
|
|
430
|
+
const a2 = createNode(a.i, a.x, a.y), b2 = createNode(b.i, b.x, b.y), an = a.next, bp = b.prev;
|
|
431
|
+
a.next = b;
|
|
432
|
+
b.prev = a;
|
|
433
|
+
a2.next = an;
|
|
434
|
+
an.prev = a2;
|
|
435
|
+
b2.next = a2;
|
|
436
|
+
a2.prev = b2;
|
|
437
|
+
bp.next = b2;
|
|
438
|
+
b2.prev = bp;
|
|
439
|
+
return b2;
|
|
440
|
+
}
|
|
441
|
+
function insertNode(i, x, y, last) {
|
|
442
|
+
const p = createNode(i, x, y);
|
|
443
|
+
if (!last) {
|
|
444
|
+
p.prev = p;
|
|
445
|
+
p.next = p;
|
|
446
|
+
} else {
|
|
447
|
+
p.next = last.next;
|
|
448
|
+
p.prev = last;
|
|
449
|
+
last.next.prev = p;
|
|
450
|
+
last.next = p;
|
|
451
|
+
}
|
|
452
|
+
return p;
|
|
453
|
+
}
|
|
454
|
+
function removeNode(p) {
|
|
455
|
+
p.next.prev = p.prev;
|
|
456
|
+
p.prev.next = p.next;
|
|
457
|
+
if (p.prevZ) p.prevZ.nextZ = p.nextZ;
|
|
458
|
+
if (p.nextZ) p.nextZ.prevZ = p.prevZ;
|
|
459
|
+
}
|
|
460
|
+
function createNode(i, x, y) {
|
|
461
|
+
return {
|
|
462
|
+
i,
|
|
463
|
+
// vertex index in coordinates array
|
|
464
|
+
x,
|
|
465
|
+
y,
|
|
466
|
+
// vertex coordinates
|
|
467
|
+
prev: null,
|
|
468
|
+
// previous and next vertex nodes in a polygon ring
|
|
469
|
+
next: null,
|
|
470
|
+
z: 0,
|
|
471
|
+
// z-order curve value
|
|
472
|
+
prevZ: null,
|
|
473
|
+
// previous and next nodes in z-order
|
|
474
|
+
nextZ: null,
|
|
475
|
+
steiner: false
|
|
476
|
+
// indicates whether this is a steiner point
|
|
477
|
+
};
|
|
478
|
+
}
|
|
479
|
+
function signedArea(data, start, end, dim) {
|
|
480
|
+
let sum = 0;
|
|
481
|
+
for (let i = start, j = end - dim; i < end; i += dim) {
|
|
482
|
+
sum += (data[j] - data[i]) * (data[i + 1] + data[j + 1]);
|
|
483
|
+
j = i;
|
|
484
|
+
}
|
|
485
|
+
return sum;
|
|
486
|
+
}
|
|
487
|
+
|
|
512
488
|
// packages/engine/Source/Core/PolygonPipeline.js
|
|
513
|
-
var import_earcut = __toESM(require_earcut(), 1);
|
|
514
489
|
var scaleToGeodeticHeightN = new Cartesian3_default();
|
|
515
490
|
var scaleToGeodeticHeightP = new Cartesian3_default();
|
|
516
491
|
var PolygonPipeline = {};
|
|
@@ -522,22 +497,22 @@ PolygonPipeline.computeArea2D = function(positions) {
|
|
|
522
497
|
3
|
|
523
498
|
);
|
|
524
499
|
const length = positions.length;
|
|
525
|
-
let
|
|
500
|
+
let area2 = 0;
|
|
526
501
|
for (let i0 = length - 1, i1 = 0; i1 < length; i0 = i1++) {
|
|
527
502
|
const v0 = positions[i0];
|
|
528
503
|
const v1 = positions[i1];
|
|
529
|
-
|
|
504
|
+
area2 += v0.x * v1.y - v1.x * v0.y;
|
|
530
505
|
}
|
|
531
|
-
return
|
|
506
|
+
return area2 * 0.5;
|
|
532
507
|
};
|
|
533
508
|
PolygonPipeline.computeWindingOrder2D = function(positions) {
|
|
534
|
-
const
|
|
535
|
-
return
|
|
509
|
+
const area2 = PolygonPipeline.computeArea2D(positions);
|
|
510
|
+
return area2 > 0 ? WindingOrder_default.COUNTER_CLOCKWISE : WindingOrder_default.CLOCKWISE;
|
|
536
511
|
};
|
|
537
512
|
PolygonPipeline.triangulate = function(positions, holes) {
|
|
538
513
|
Check_default.defined("positions", positions);
|
|
539
514
|
const flattenedPositions = Cartesian2_default.packArray(positions);
|
|
540
|
-
return (
|
|
515
|
+
return earcut(flattenedPositions, holes, 2);
|
|
541
516
|
};
|
|
542
517
|
var subdivisionV0Scratch = new Cartesian3_default();
|
|
543
518
|
var subdivisionV1Scratch = new Cartesian3_default();
|
|
@@ -938,7 +913,7 @@ PolygonPipeline.computeRhumbLineSubdivision = function(ellipsoid, positions, ind
|
|
|
938
913
|
return new Geometry_default(geometryOptions);
|
|
939
914
|
};
|
|
940
915
|
PolygonPipeline.scaleToGeodeticHeight = function(positions, height, ellipsoid, scaleToSurface) {
|
|
941
|
-
ellipsoid = defaultValue_default(ellipsoid, Ellipsoid_default.
|
|
916
|
+
ellipsoid = defaultValue_default(ellipsoid, Ellipsoid_default.default);
|
|
942
917
|
let n = scaleToGeodeticHeightN;
|
|
943
918
|
let p = scaleToGeodeticHeightP;
|
|
944
919
|
height = defaultValue_default(height, 0);
|