@gmgis/gm-sdk 1.12.5 → 2.0.2

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
Files changed (159) hide show
  1. package/dist/dist/index.js +1848 -0
  2. package/dist/gm.min.js +16983 -16483
  3. package/dist/index.js +1436 -1434
  4. package/dist/resources/ThirdParty/Workers/pako_deflate.min.js +1 -2
  5. package/dist/resources/ThirdParty/Workers/pako_inflate.min.js +1 -2
  6. package/dist/resources/ThirdParty/Workers/z-worker-pako.js +1 -1
  7. package/dist/resources/ThirdParty/google-earth-dbroot-parser.js +1 -8337
  8. package/dist/resources/ThirdParty/wasm_splats_bg.wasm +0 -0
  9. package/dist/resources/Workers/chunk-35SHYARM.js +26 -0
  10. package/dist/resources/Workers/chunk-37F5JSTI.js +26 -0
  11. package/dist/resources/Workers/chunk-3SSKC3VN.js +26 -0
  12. package/dist/resources/Workers/chunk-3W4GT7KQ.js +26 -0
  13. package/dist/resources/Workers/chunk-4IW2T6GF.js +26 -0
  14. package/dist/resources/Workers/chunk-5YEWO3HT.js +26 -0
  15. package/dist/resources/Workers/chunk-64RSHJUE.js +28 -0
  16. package/dist/resources/Workers/chunk-77IHZJJ3.js +26 -0
  17. package/dist/resources/Workers/chunk-7HTKERZY.js +26 -0
  18. package/dist/resources/Workers/{chunk-I2ITFFPX.js → chunk-A56XVLQR.js} +2 -13
  19. package/dist/resources/Workers/chunk-AJYK4IVJ.js +26 -0
  20. package/dist/resources/Workers/{chunk-PRGYLLJT.js → chunk-ARG42DC4.js} +2 -31
  21. package/dist/resources/Workers/chunk-AU7IKHOH.js +26 -0
  22. package/dist/resources/Workers/chunk-B4AA3ARO.js +26 -0
  23. package/dist/resources/Workers/chunk-CNCV5UL7.js +26 -0
  24. package/dist/resources/Workers/chunk-CYCB63OH.js +26 -0
  25. package/dist/resources/Workers/{chunk-DI5NGJUP.js → chunk-D6AA5QVT.js} +2 -20
  26. package/dist/resources/Workers/chunk-D6C66QON.js +26 -0
  27. package/dist/resources/Workers/chunk-DEPHB2WM.js +26 -0
  28. package/dist/resources/Workers/chunk-DMEY62ID.js +26 -0
  29. package/dist/resources/Workers/chunk-DQQ63PYM.js +26 -0
  30. package/dist/resources/Workers/chunk-ED5JPB3S.js +27 -0
  31. package/dist/resources/Workers/chunk-EZUYS2JF.js +26 -0
  32. package/dist/resources/Workers/chunk-FEVXJ54I.js +26 -0
  33. package/dist/resources/Workers/chunk-G5AGHVVC.js +26 -0
  34. package/dist/resources/Workers/{chunk-7JO7GPJN.js → chunk-GBYLG25F.js} +2 -15
  35. package/dist/resources/Workers/chunk-GILIDQNQ.js +26 -0
  36. package/dist/resources/Workers/chunk-HMIYSTF6.js +26 -0
  37. package/dist/resources/Workers/chunk-HTFSEEMT.js +26 -0
  38. package/dist/resources/Workers/chunk-HWXX4CWK.js +26 -0
  39. package/dist/resources/Workers/chunk-IYTZ52EY.js +26 -0
  40. package/dist/resources/Workers/chunk-J6UP6FLE.js +26 -0
  41. package/dist/resources/Workers/chunk-LEYMRMBK.js +27 -0
  42. package/dist/resources/Workers/chunk-M3MGYQSL.js +26 -0
  43. package/dist/resources/Workers/chunk-N4VJKXZS.js +26 -0
  44. package/dist/resources/Workers/chunk-NB3ML6JO.js +26 -0
  45. package/dist/resources/Workers/chunk-OFUUQVMR.js +26 -0
  46. package/dist/resources/Workers/chunk-OSW76XDF.js +26 -0
  47. package/dist/resources/Workers/chunk-PSPPBZWI.js +66 -0
  48. package/dist/resources/Workers/chunk-QN3VOORQ.js +26 -0
  49. package/dist/resources/Workers/chunk-QOUAJ6TL.js +26 -0
  50. package/dist/resources/Workers/chunk-RCV6KWXS.js +26 -0
  51. package/dist/resources/Workers/chunk-TCGIRNHN.js +26 -0
  52. package/dist/resources/Workers/chunk-U4IEOH5K.js +26 -0
  53. package/dist/resources/Workers/chunk-UP6I5URU.js +26 -0
  54. package/dist/resources/Workers/chunk-VTAIKJXX.js +26 -0
  55. package/dist/resources/Workers/chunk-VTBDSFTG.js +26 -0
  56. package/dist/resources/Workers/chunk-VW6VD53G.js +26 -0
  57. package/dist/resources/Workers/chunk-WGGIH7QW.js +26 -0
  58. package/dist/resources/Workers/chunk-WWA5PL4H.js +26 -0
  59. package/dist/resources/Workers/{chunk-6CHGCNMW.js → chunk-WZDE3RYP.js} +4 -34
  60. package/dist/resources/Workers/chunk-XRL4AVS5.js +26 -0
  61. package/dist/resources/Workers/combineGeometry.js +2 -40
  62. package/dist/resources/Workers/createBoxGeometry.js +2 -32
  63. package/dist/resources/Workers/createBoxOutlineGeometry.js +2 -209
  64. package/dist/resources/Workers/createCircleGeometry.js +2 -175
  65. package/dist/resources/Workers/createCircleOutlineGeometry.js +2 -121
  66. package/dist/resources/Workers/createCoplanarPolygonGeometry.js +2 -481
  67. package/dist/resources/Workers/createCoplanarPolygonOutlineGeometry.js +2 -199
  68. package/dist/resources/Workers/createCorridorGeometry.js +2 -1237
  69. package/dist/resources/Workers/createCorridorOutlineGeometry.js +2 -542
  70. package/dist/resources/Workers/createCylinderGeometry.js +2 -34
  71. package/dist/resources/Workers/createCylinderOutlineGeometry.js +2 -205
  72. package/dist/resources/Workers/createEllipseGeometry.js +2 -45
  73. package/dist/resources/Workers/createEllipseOutlineGeometry.js +2 -38
  74. package/dist/resources/Workers/createEllipsoidGeometry.js +2 -33
  75. package/dist/resources/Workers/createEllipsoidOutlineGeometry.js +2 -35
  76. package/dist/resources/Workers/createFrustumGeometry.js +2 -32
  77. package/dist/resources/Workers/createFrustumOutlineGeometry.js +2 -210
  78. package/dist/resources/Workers/createGeometry.js +2 -144
  79. package/dist/resources/Workers/createGroundPolylineGeometry.js +2 -1582
  80. package/dist/resources/Workers/createPlaneGeometry.js +2 -198
  81. package/dist/resources/Workers/createPlaneOutlineGeometry.js +2 -98
  82. package/dist/resources/Workers/createPolygonGeometry.js +2 -1381
  83. package/dist/resources/Workers/createPolygonOutlineGeometry.js +2 -509
  84. package/dist/resources/Workers/createPolylineGeometry.js +2 -470
  85. package/dist/resources/Workers/createPolylineVolumeGeometry.js +2 -354
  86. package/dist/resources/Workers/createPolylineVolumeOutlineGeometry.js +2 -251
  87. package/dist/resources/Workers/createRectangleGeometry.js +2 -1246
  88. package/dist/resources/Workers/createRectangleOutlineGeometry.js +2 -453
  89. package/dist/resources/Workers/createSimplePolylineGeometry.js +2 -374
  90. package/dist/resources/Workers/createSphereGeometry.js +2 -92
  91. package/dist/resources/Workers/createSphereOutlineGeometry.js +2 -92
  92. package/dist/resources/Workers/createTaskProcessorWorker.js +2 -8
  93. package/dist/resources/Workers/createVectorTileClampedPolylines.js +2 -466
  94. package/dist/resources/Workers/createVectorTileGeometries.js +2 -361
  95. package/dist/resources/Workers/createVectorTilePoints.js +2 -88
  96. package/dist/resources/Workers/createVectorTilePolygons.js +2 -359
  97. package/dist/resources/Workers/createVectorTilePolylines.js +2 -236
  98. package/dist/resources/Workers/createVerticesFromGoogleEarthEnterpriseBuffer.js +2 -539
  99. package/dist/resources/Workers/createVerticesFromHeightmap.js +2 -2252
  100. package/dist/resources/Workers/createVerticesFromQuantizedTerrainMesh.js +2 -729
  101. package/dist/resources/Workers/createWallGeometry.js +2 -464
  102. package/dist/resources/Workers/createWallOutlineGeometry.js +2 -312
  103. package/dist/resources/Workers/decodeDraco.js +2 -345
  104. package/dist/resources/Workers/decodeGoogleEarthEnterprisePacket.js +2 -2642
  105. package/dist/resources/Workers/decodeI3S.js +2 -1319
  106. package/dist/resources/Workers/gaussianSplatSorter.js +26 -0
  107. package/dist/resources/Workers/gaussianSplatTextureGenerator.js +26 -0
  108. package/dist/resources/Workers/transcodeKTX2.js +29 -3360
  109. package/dist/resources/Workers/transferTypedArrayTest.js +2 -17
  110. package/dist/resources/Workers/upsampleQuantizedTerrainMesh.js +2 -793
  111. package/package.json +74 -74
  112. package/dist/resources/ThirdParty/Workers/basis_transcoder.js +0 -21
  113. package/dist/resources/Workers/chunk-26GA3JAM.js +0 -139
  114. package/dist/resources/Workers/chunk-27HUZ7SA.js +0 -305
  115. package/dist/resources/Workers/chunk-2ZGOQXYU.js +0 -171
  116. package/dist/resources/Workers/chunk-3Q2L65QU.js +0 -1258
  117. package/dist/resources/Workers/chunk-472HQ3EH.js +0 -100
  118. package/dist/resources/Workers/chunk-5ODQSF26.js +0 -101
  119. package/dist/resources/Workers/chunk-5OOFQLKF.js +0 -634
  120. package/dist/resources/Workers/chunk-5PTXS2GO.js +0 -10390
  121. package/dist/resources/Workers/chunk-76BYBWHP.js +0 -122
  122. package/dist/resources/Workers/chunk-7BMOHCPM.js +0 -390
  123. package/dist/resources/Workers/chunk-7KTQP4VB.js +0 -59
  124. package/dist/resources/Workers/chunk-7O373FFS.js +0 -665
  125. package/dist/resources/Workers/chunk-AD63PIY6.js +0 -163
  126. package/dist/resources/Workers/chunk-BHQJ2NT7.js +0 -353
  127. package/dist/resources/Workers/chunk-C6YYBQXW.js +0 -102
  128. package/dist/resources/Workers/chunk-CKY7HOHV.js +0 -287
  129. package/dist/resources/Workers/chunk-DHYHSFFJ.js +0 -73
  130. package/dist/resources/Workers/chunk-E27BLMDD.js +0 -115
  131. package/dist/resources/Workers/chunk-E63IIM5T.js +0 -75
  132. package/dist/resources/Workers/chunk-E6V6SQZW.js +0 -456
  133. package/dist/resources/Workers/chunk-EJZTDTUH.js +0 -138
  134. package/dist/resources/Workers/chunk-FDOV2LBJ.js +0 -220
  135. package/dist/resources/Workers/chunk-FIGIZHAQ.js +0 -684
  136. package/dist/resources/Workers/chunk-GESF4OXQ.js +0 -1800
  137. package/dist/resources/Workers/chunk-GGZJN2TI.js +0 -2717
  138. package/dist/resources/Workers/chunk-GNBFYG7F.js +0 -1481
  139. package/dist/resources/Workers/chunk-GWCFU2SA.js +0 -300
  140. package/dist/resources/Workers/chunk-IBLIYJZR.js +0 -196
  141. package/dist/resources/Workers/chunk-JW4FOI6M.js +0 -476
  142. package/dist/resources/Workers/chunk-K4GQUNB5.js +0 -262
  143. package/dist/resources/Workers/chunk-M3GMB5OP.js +0 -834
  144. package/dist/resources/Workers/chunk-MXIZJAPH.js +0 -629
  145. package/dist/resources/Workers/chunk-N5KJGGCM.js +0 -1073
  146. package/dist/resources/Workers/chunk-NGPPMXRM.js +0 -435
  147. package/dist/resources/Workers/chunk-O3E4OAOE.js +0 -511
  148. package/dist/resources/Workers/chunk-PGRPDNHG.js +0 -1048
  149. package/dist/resources/Workers/chunk-S6MRMMQU.js +0 -157
  150. package/dist/resources/Workers/chunk-SMDOP47J.js +0 -945
  151. package/dist/resources/Workers/chunk-TGONEMZO.js +0 -421
  152. package/dist/resources/Workers/chunk-TKVT5GQM.js +0 -781
  153. package/dist/resources/Workers/chunk-U72QNFOJ.js +0 -758
  154. package/dist/resources/Workers/chunk-VJZB3WAV.js +0 -963
  155. package/dist/resources/Workers/chunk-VU2MNO7L.js +0 -239
  156. package/dist/resources/Workers/chunk-XY4BATBS.js +0 -500
  157. package/dist/resources/Workers/chunk-YFXQECWV.js +0 -2857
  158. package/dist/resources/Workers/chunk-YSGTGQQO.js +0 -398
  159. package/dist/resources/Workers/chunk-YZ733KKS.js +0 -368
@@ -1,1258 +0,0 @@
1
- /**
2
- * @license
3
- * Cesium - https://github.com/CesiumGS/cesium
4
- * Version 1.122
5
- *
6
- * Copyright 2011-2022 Cesium Contributors
7
- *
8
- * Licensed under the Apache License, Version 2.0 (the "License");
9
- * you may not use this file except in compliance with the License.
10
- * You may obtain a copy of the License at
11
- *
12
- * http://www.apache.org/licenses/LICENSE-2.0
13
- *
14
- * Unless required by applicable law or agreed to in writing, software
15
- * distributed under the License is distributed on an "AS IS" BASIS,
16
- * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
17
- * See the License for the specific language governing permissions and
18
- * limitations under the License.
19
- *
20
- * Columbus View (Pat. Pend.)
21
- *
22
- * Portions licensed separately.
23
- * See https://github.com/CesiumGS/cesium/blob/main/LICENSE.md for full licensing details.
24
- */
25
-
26
- import {
27
- Interval_default
28
- } from "./chunk-VJZB3WAV.js";
29
- import {
30
- Cartesian3_default,
31
- Cartographic_default,
32
- Matrix3_default
33
- } from "./chunk-YFXQECWV.js";
34
- import {
35
- Math_default
36
- } from "./chunk-XY4BATBS.js";
37
- import {
38
- defaultValue_default
39
- } from "./chunk-7JO7GPJN.js";
40
- import {
41
- Check_default,
42
- DeveloperError_default
43
- } from "./chunk-AD63PIY6.js";
44
- import {
45
- defined_default
46
- } from "./chunk-E63IIM5T.js";
47
-
48
- // packages/engine/Source/Core/QuadraticRealPolynomial.js
49
- var QuadraticRealPolynomial = {};
50
- QuadraticRealPolynomial.computeDiscriminant = function(a, b, c) {
51
- if (typeof a !== "number") {
52
- throw new DeveloperError_default("a is a required number.");
53
- }
54
- if (typeof b !== "number") {
55
- throw new DeveloperError_default("b is a required number.");
56
- }
57
- if (typeof c !== "number") {
58
- throw new DeveloperError_default("c is a required number.");
59
- }
60
- const discriminant = b * b - 4 * a * c;
61
- return discriminant;
62
- };
63
- function addWithCancellationCheck(left, right, tolerance) {
64
- const difference = left + right;
65
- if (Math_default.sign(left) !== Math_default.sign(right) && Math.abs(difference / Math.max(Math.abs(left), Math.abs(right))) < tolerance) {
66
- return 0;
67
- }
68
- return difference;
69
- }
70
- QuadraticRealPolynomial.computeRealRoots = function(a, b, c) {
71
- if (typeof a !== "number") {
72
- throw new DeveloperError_default("a is a required number.");
73
- }
74
- if (typeof b !== "number") {
75
- throw new DeveloperError_default("b is a required number.");
76
- }
77
- if (typeof c !== "number") {
78
- throw new DeveloperError_default("c is a required number.");
79
- }
80
- let ratio;
81
- if (a === 0) {
82
- if (b === 0) {
83
- return [];
84
- }
85
- return [-c / b];
86
- } else if (b === 0) {
87
- if (c === 0) {
88
- return [0, 0];
89
- }
90
- const cMagnitude = Math.abs(c);
91
- const aMagnitude = Math.abs(a);
92
- if (cMagnitude < aMagnitude && cMagnitude / aMagnitude < Math_default.EPSILON14) {
93
- return [0, 0];
94
- } else if (cMagnitude > aMagnitude && aMagnitude / cMagnitude < Math_default.EPSILON14) {
95
- return [];
96
- }
97
- ratio = -c / a;
98
- if (ratio < 0) {
99
- return [];
100
- }
101
- const root = Math.sqrt(ratio);
102
- return [-root, root];
103
- } else if (c === 0) {
104
- ratio = -b / a;
105
- if (ratio < 0) {
106
- return [ratio, 0];
107
- }
108
- return [0, ratio];
109
- }
110
- const b2 = b * b;
111
- const four_ac = 4 * a * c;
112
- const radicand = addWithCancellationCheck(b2, -four_ac, Math_default.EPSILON14);
113
- if (radicand < 0) {
114
- return [];
115
- }
116
- const q = -0.5 * addWithCancellationCheck(
117
- b,
118
- Math_default.sign(b) * Math.sqrt(radicand),
119
- Math_default.EPSILON14
120
- );
121
- if (b > 0) {
122
- return [q / a, c / q];
123
- }
124
- return [c / q, q / a];
125
- };
126
- var QuadraticRealPolynomial_default = QuadraticRealPolynomial;
127
-
128
- // packages/engine/Source/Core/CubicRealPolynomial.js
129
- var CubicRealPolynomial = {};
130
- CubicRealPolynomial.computeDiscriminant = function(a, b, c, d) {
131
- if (typeof a !== "number") {
132
- throw new DeveloperError_default("a is a required number.");
133
- }
134
- if (typeof b !== "number") {
135
- throw new DeveloperError_default("b is a required number.");
136
- }
137
- if (typeof c !== "number") {
138
- throw new DeveloperError_default("c is a required number.");
139
- }
140
- if (typeof d !== "number") {
141
- throw new DeveloperError_default("d is a required number.");
142
- }
143
- const a2 = a * a;
144
- const b2 = b * b;
145
- const c2 = c * c;
146
- const d2 = d * d;
147
- const discriminant = 18 * a * b * c * d + b2 * c2 - 27 * a2 * d2 - 4 * (a * c2 * c + b2 * b * d);
148
- return discriminant;
149
- };
150
- function computeRealRoots(a, b, c, d) {
151
- const A = a;
152
- const B = b / 3;
153
- const C = c / 3;
154
- const D = d;
155
- const AC = A * C;
156
- const BD = B * D;
157
- const B2 = B * B;
158
- const C2 = C * C;
159
- const delta1 = A * C - B2;
160
- const delta2 = A * D - B * C;
161
- const delta3 = B * D - C2;
162
- const discriminant = 4 * delta1 * delta3 - delta2 * delta2;
163
- let temp;
164
- let temp1;
165
- if (discriminant < 0) {
166
- let ABar;
167
- let CBar;
168
- let DBar;
169
- if (B2 * BD >= AC * C2) {
170
- ABar = A;
171
- CBar = delta1;
172
- DBar = -2 * B * delta1 + A * delta2;
173
- } else {
174
- ABar = D;
175
- CBar = delta3;
176
- DBar = -D * delta2 + 2 * C * delta3;
177
- }
178
- const s = DBar < 0 ? -1 : 1;
179
- const temp0 = -s * Math.abs(ABar) * Math.sqrt(-discriminant);
180
- temp1 = -DBar + temp0;
181
- const x = temp1 / 2;
182
- const p = x < 0 ? -Math.pow(-x, 1 / 3) : Math.pow(x, 1 / 3);
183
- const q = temp1 === temp0 ? -p : -CBar / p;
184
- temp = CBar <= 0 ? p + q : -DBar / (p * p + q * q + CBar);
185
- if (B2 * BD >= AC * C2) {
186
- return [(temp - B) / A];
187
- }
188
- return [-D / (temp + C)];
189
- }
190
- const CBarA = delta1;
191
- const DBarA = -2 * B * delta1 + A * delta2;
192
- const CBarD = delta3;
193
- const DBarD = -D * delta2 + 2 * C * delta3;
194
- const squareRootOfDiscriminant = Math.sqrt(discriminant);
195
- const halfSquareRootOf3 = Math.sqrt(3) / 2;
196
- let theta = Math.abs(Math.atan2(A * squareRootOfDiscriminant, -DBarA) / 3);
197
- temp = 2 * Math.sqrt(-CBarA);
198
- let cosine = Math.cos(theta);
199
- temp1 = temp * cosine;
200
- let temp3 = temp * (-cosine / 2 - halfSquareRootOf3 * Math.sin(theta));
201
- const numeratorLarge = temp1 + temp3 > 2 * B ? temp1 - B : temp3 - B;
202
- const denominatorLarge = A;
203
- const root1 = numeratorLarge / denominatorLarge;
204
- theta = Math.abs(Math.atan2(D * squareRootOfDiscriminant, -DBarD) / 3);
205
- temp = 2 * Math.sqrt(-CBarD);
206
- cosine = Math.cos(theta);
207
- temp1 = temp * cosine;
208
- temp3 = temp * (-cosine / 2 - halfSquareRootOf3 * Math.sin(theta));
209
- const numeratorSmall = -D;
210
- const denominatorSmall = temp1 + temp3 < 2 * C ? temp1 + C : temp3 + C;
211
- const root3 = numeratorSmall / denominatorSmall;
212
- const E = denominatorLarge * denominatorSmall;
213
- const F = -numeratorLarge * denominatorSmall - denominatorLarge * numeratorSmall;
214
- const G = numeratorLarge * numeratorSmall;
215
- const root2 = (C * F - B * G) / (-B * F + C * E);
216
- if (root1 <= root2) {
217
- if (root1 <= root3) {
218
- if (root2 <= root3) {
219
- return [root1, root2, root3];
220
- }
221
- return [root1, root3, root2];
222
- }
223
- return [root3, root1, root2];
224
- }
225
- if (root1 <= root3) {
226
- return [root2, root1, root3];
227
- }
228
- if (root2 <= root3) {
229
- return [root2, root3, root1];
230
- }
231
- return [root3, root2, root1];
232
- }
233
- CubicRealPolynomial.computeRealRoots = function(a, b, c, d) {
234
- if (typeof a !== "number") {
235
- throw new DeveloperError_default("a is a required number.");
236
- }
237
- if (typeof b !== "number") {
238
- throw new DeveloperError_default("b is a required number.");
239
- }
240
- if (typeof c !== "number") {
241
- throw new DeveloperError_default("c is a required number.");
242
- }
243
- if (typeof d !== "number") {
244
- throw new DeveloperError_default("d is a required number.");
245
- }
246
- let roots;
247
- let ratio;
248
- if (a === 0) {
249
- return QuadraticRealPolynomial_default.computeRealRoots(b, c, d);
250
- } else if (b === 0) {
251
- if (c === 0) {
252
- if (d === 0) {
253
- return [0, 0, 0];
254
- }
255
- ratio = -d / a;
256
- const root = ratio < 0 ? -Math.pow(-ratio, 1 / 3) : Math.pow(ratio, 1 / 3);
257
- return [root, root, root];
258
- } else if (d === 0) {
259
- roots = QuadraticRealPolynomial_default.computeRealRoots(a, 0, c);
260
- if (roots.Length === 0) {
261
- return [0];
262
- }
263
- return [roots[0], 0, roots[1]];
264
- }
265
- return computeRealRoots(a, 0, c, d);
266
- } else if (c === 0) {
267
- if (d === 0) {
268
- ratio = -b / a;
269
- if (ratio < 0) {
270
- return [ratio, 0, 0];
271
- }
272
- return [0, 0, ratio];
273
- }
274
- return computeRealRoots(a, b, 0, d);
275
- } else if (d === 0) {
276
- roots = QuadraticRealPolynomial_default.computeRealRoots(a, b, c);
277
- if (roots.length === 0) {
278
- return [0];
279
- } else if (roots[1] <= 0) {
280
- return [roots[0], roots[1], 0];
281
- } else if (roots[0] >= 0) {
282
- return [0, roots[0], roots[1]];
283
- }
284
- return [roots[0], 0, roots[1]];
285
- }
286
- return computeRealRoots(a, b, c, d);
287
- };
288
- var CubicRealPolynomial_default = CubicRealPolynomial;
289
-
290
- // packages/engine/Source/Core/QuarticRealPolynomial.js
291
- var QuarticRealPolynomial = {};
292
- QuarticRealPolynomial.computeDiscriminant = function(a, b, c, d, e) {
293
- if (typeof a !== "number") {
294
- throw new DeveloperError_default("a is a required number.");
295
- }
296
- if (typeof b !== "number") {
297
- throw new DeveloperError_default("b is a required number.");
298
- }
299
- if (typeof c !== "number") {
300
- throw new DeveloperError_default("c is a required number.");
301
- }
302
- if (typeof d !== "number") {
303
- throw new DeveloperError_default("d is a required number.");
304
- }
305
- if (typeof e !== "number") {
306
- throw new DeveloperError_default("e is a required number.");
307
- }
308
- const a2 = a * a;
309
- const a3 = a2 * a;
310
- const b2 = b * b;
311
- const b3 = b2 * b;
312
- const c2 = c * c;
313
- const c3 = c2 * c;
314
- const d2 = d * d;
315
- const d3 = d2 * d;
316
- const e2 = e * e;
317
- const e3 = e2 * e;
318
- const discriminant = b2 * c2 * d2 - 4 * b3 * d3 - 4 * a * c3 * d2 + 18 * a * b * c * d3 - 27 * a2 * d2 * d2 + 256 * a3 * e3 + e * (18 * b3 * c * d - 4 * b2 * c3 + 16 * a * c2 * c2 - 80 * a * b * c2 * d - 6 * a * b2 * d2 + 144 * a2 * c * d2) + e2 * (144 * a * b2 * c - 27 * b2 * b2 - 128 * a2 * c2 - 192 * a2 * b * d);
319
- return discriminant;
320
- };
321
- function original(a3, a2, a1, a0) {
322
- const a3Squared = a3 * a3;
323
- const p = a2 - 3 * a3Squared / 8;
324
- const q = a1 - a2 * a3 / 2 + a3Squared * a3 / 8;
325
- const r = a0 - a1 * a3 / 4 + a2 * a3Squared / 16 - 3 * a3Squared * a3Squared / 256;
326
- const cubicRoots = CubicRealPolynomial_default.computeRealRoots(
327
- 1,
328
- 2 * p,
329
- p * p - 4 * r,
330
- -q * q
331
- );
332
- if (cubicRoots.length > 0) {
333
- const temp = -a3 / 4;
334
- const hSquared = cubicRoots[cubicRoots.length - 1];
335
- if (Math.abs(hSquared) < Math_default.EPSILON14) {
336
- const roots = QuadraticRealPolynomial_default.computeRealRoots(1, p, r);
337
- if (roots.length === 2) {
338
- const root0 = roots[0];
339
- const root1 = roots[1];
340
- let y;
341
- if (root0 >= 0 && root1 >= 0) {
342
- const y0 = Math.sqrt(root0);
343
- const y1 = Math.sqrt(root1);
344
- return [temp - y1, temp - y0, temp + y0, temp + y1];
345
- } else if (root0 >= 0 && root1 < 0) {
346
- y = Math.sqrt(root0);
347
- return [temp - y, temp + y];
348
- } else if (root0 < 0 && root1 >= 0) {
349
- y = Math.sqrt(root1);
350
- return [temp - y, temp + y];
351
- }
352
- }
353
- return [];
354
- } else if (hSquared > 0) {
355
- const h = Math.sqrt(hSquared);
356
- const m = (p + hSquared - q / h) / 2;
357
- const n = (p + hSquared + q / h) / 2;
358
- const roots1 = QuadraticRealPolynomial_default.computeRealRoots(1, h, m);
359
- const roots2 = QuadraticRealPolynomial_default.computeRealRoots(1, -h, n);
360
- if (roots1.length !== 0) {
361
- roots1[0] += temp;
362
- roots1[1] += temp;
363
- if (roots2.length !== 0) {
364
- roots2[0] += temp;
365
- roots2[1] += temp;
366
- if (roots1[1] <= roots2[0]) {
367
- return [roots1[0], roots1[1], roots2[0], roots2[1]];
368
- } else if (roots2[1] <= roots1[0]) {
369
- return [roots2[0], roots2[1], roots1[0], roots1[1]];
370
- } else if (roots1[0] >= roots2[0] && roots1[1] <= roots2[1]) {
371
- return [roots2[0], roots1[0], roots1[1], roots2[1]];
372
- } else if (roots2[0] >= roots1[0] && roots2[1] <= roots1[1]) {
373
- return [roots1[0], roots2[0], roots2[1], roots1[1]];
374
- } else if (roots1[0] > roots2[0] && roots1[0] < roots2[1]) {
375
- return [roots2[0], roots1[0], roots2[1], roots1[1]];
376
- }
377
- return [roots1[0], roots2[0], roots1[1], roots2[1]];
378
- }
379
- return roots1;
380
- }
381
- if (roots2.length !== 0) {
382
- roots2[0] += temp;
383
- roots2[1] += temp;
384
- return roots2;
385
- }
386
- return [];
387
- }
388
- }
389
- return [];
390
- }
391
- function neumark(a3, a2, a1, a0) {
392
- const a1Squared = a1 * a1;
393
- const a2Squared = a2 * a2;
394
- const a3Squared = a3 * a3;
395
- const p = -2 * a2;
396
- const q = a1 * a3 + a2Squared - 4 * a0;
397
- const r = a3Squared * a0 - a1 * a2 * a3 + a1Squared;
398
- const cubicRoots = CubicRealPolynomial_default.computeRealRoots(1, p, q, r);
399
- if (cubicRoots.length > 0) {
400
- const y = cubicRoots[0];
401
- const temp = a2 - y;
402
- const tempSquared = temp * temp;
403
- const g1 = a3 / 2;
404
- const h1 = temp / 2;
405
- const m = tempSquared - 4 * a0;
406
- const mError = tempSquared + 4 * Math.abs(a0);
407
- const n = a3Squared - 4 * y;
408
- const nError = a3Squared + 4 * Math.abs(y);
409
- let g2;
410
- let h2;
411
- if (y < 0 || m * nError < n * mError) {
412
- const squareRootOfN = Math.sqrt(n);
413
- g2 = squareRootOfN / 2;
414
- h2 = squareRootOfN === 0 ? 0 : (a3 * h1 - a1) / squareRootOfN;
415
- } else {
416
- const squareRootOfM = Math.sqrt(m);
417
- g2 = squareRootOfM === 0 ? 0 : (a3 * h1 - a1) / squareRootOfM;
418
- h2 = squareRootOfM / 2;
419
- }
420
- let G;
421
- let g;
422
- if (g1 === 0 && g2 === 0) {
423
- G = 0;
424
- g = 0;
425
- } else if (Math_default.sign(g1) === Math_default.sign(g2)) {
426
- G = g1 + g2;
427
- g = y / G;
428
- } else {
429
- g = g1 - g2;
430
- G = y / g;
431
- }
432
- let H;
433
- let h;
434
- if (h1 === 0 && h2 === 0) {
435
- H = 0;
436
- h = 0;
437
- } else if (Math_default.sign(h1) === Math_default.sign(h2)) {
438
- H = h1 + h2;
439
- h = a0 / H;
440
- } else {
441
- h = h1 - h2;
442
- H = a0 / h;
443
- }
444
- const roots1 = QuadraticRealPolynomial_default.computeRealRoots(1, G, H);
445
- const roots2 = QuadraticRealPolynomial_default.computeRealRoots(1, g, h);
446
- if (roots1.length !== 0) {
447
- if (roots2.length !== 0) {
448
- if (roots1[1] <= roots2[0]) {
449
- return [roots1[0], roots1[1], roots2[0], roots2[1]];
450
- } else if (roots2[1] <= roots1[0]) {
451
- return [roots2[0], roots2[1], roots1[0], roots1[1]];
452
- } else if (roots1[0] >= roots2[0] && roots1[1] <= roots2[1]) {
453
- return [roots2[0], roots1[0], roots1[1], roots2[1]];
454
- } else if (roots2[0] >= roots1[0] && roots2[1] <= roots1[1]) {
455
- return [roots1[0], roots2[0], roots2[1], roots1[1]];
456
- } else if (roots1[0] > roots2[0] && roots1[0] < roots2[1]) {
457
- return [roots2[0], roots1[0], roots2[1], roots1[1]];
458
- }
459
- return [roots1[0], roots2[0], roots1[1], roots2[1]];
460
- }
461
- return roots1;
462
- }
463
- if (roots2.length !== 0) {
464
- return roots2;
465
- }
466
- }
467
- return [];
468
- }
469
- QuarticRealPolynomial.computeRealRoots = function(a, b, c, d, e) {
470
- if (typeof a !== "number") {
471
- throw new DeveloperError_default("a is a required number.");
472
- }
473
- if (typeof b !== "number") {
474
- throw new DeveloperError_default("b is a required number.");
475
- }
476
- if (typeof c !== "number") {
477
- throw new DeveloperError_default("c is a required number.");
478
- }
479
- if (typeof d !== "number") {
480
- throw new DeveloperError_default("d is a required number.");
481
- }
482
- if (typeof e !== "number") {
483
- throw new DeveloperError_default("e is a required number.");
484
- }
485
- if (Math.abs(a) < Math_default.EPSILON15) {
486
- return CubicRealPolynomial_default.computeRealRoots(b, c, d, e);
487
- }
488
- const a3 = b / a;
489
- const a2 = c / a;
490
- const a1 = d / a;
491
- const a0 = e / a;
492
- let k = a3 < 0 ? 1 : 0;
493
- k += a2 < 0 ? k + 1 : k;
494
- k += a1 < 0 ? k + 1 : k;
495
- k += a0 < 0 ? k + 1 : k;
496
- switch (k) {
497
- case 0:
498
- return original(a3, a2, a1, a0);
499
- case 1:
500
- return neumark(a3, a2, a1, a0);
501
- case 2:
502
- return neumark(a3, a2, a1, a0);
503
- case 3:
504
- return original(a3, a2, a1, a0);
505
- case 4:
506
- return original(a3, a2, a1, a0);
507
- case 5:
508
- return neumark(a3, a2, a1, a0);
509
- case 6:
510
- return original(a3, a2, a1, a0);
511
- case 7:
512
- return original(a3, a2, a1, a0);
513
- case 8:
514
- return neumark(a3, a2, a1, a0);
515
- case 9:
516
- return original(a3, a2, a1, a0);
517
- case 10:
518
- return original(a3, a2, a1, a0);
519
- case 11:
520
- return neumark(a3, a2, a1, a0);
521
- case 12:
522
- return original(a3, a2, a1, a0);
523
- case 13:
524
- return original(a3, a2, a1, a0);
525
- case 14:
526
- return original(a3, a2, a1, a0);
527
- case 15:
528
- return original(a3, a2, a1, a0);
529
- default:
530
- return void 0;
531
- }
532
- };
533
- var QuarticRealPolynomial_default = QuarticRealPolynomial;
534
-
535
- // packages/engine/Source/Core/Ray.js
536
- function Ray(origin, direction) {
537
- direction = Cartesian3_default.clone(defaultValue_default(direction, Cartesian3_default.ZERO));
538
- if (!Cartesian3_default.equals(direction, Cartesian3_default.ZERO)) {
539
- Cartesian3_default.normalize(direction, direction);
540
- }
541
- this.origin = Cartesian3_default.clone(defaultValue_default(origin, Cartesian3_default.ZERO));
542
- this.direction = direction;
543
- }
544
- Ray.clone = function(ray, result) {
545
- if (!defined_default(ray)) {
546
- return void 0;
547
- }
548
- if (!defined_default(result)) {
549
- return new Ray(ray.origin, ray.direction);
550
- }
551
- result.origin = Cartesian3_default.clone(ray.origin);
552
- result.direction = Cartesian3_default.clone(ray.direction);
553
- return result;
554
- };
555
- Ray.getPoint = function(ray, t, result) {
556
- Check_default.typeOf.object("ray", ray);
557
- Check_default.typeOf.number("t", t);
558
- if (!defined_default(result)) {
559
- result = new Cartesian3_default();
560
- }
561
- result = Cartesian3_default.multiplyByScalar(ray.direction, t, result);
562
- return Cartesian3_default.add(ray.origin, result, result);
563
- };
564
- var Ray_default = Ray;
565
-
566
- // packages/engine/Source/Core/IntersectionTests.js
567
- var IntersectionTests = {};
568
- IntersectionTests.rayPlane = function(ray, plane, result) {
569
- if (!defined_default(ray)) {
570
- throw new DeveloperError_default("ray is required.");
571
- }
572
- if (!defined_default(plane)) {
573
- throw new DeveloperError_default("plane is required.");
574
- }
575
- if (!defined_default(result)) {
576
- result = new Cartesian3_default();
577
- }
578
- const origin = ray.origin;
579
- const direction = ray.direction;
580
- const normal = plane.normal;
581
- const denominator = Cartesian3_default.dot(normal, direction);
582
- if (Math.abs(denominator) < Math_default.EPSILON15) {
583
- return void 0;
584
- }
585
- const t = (-plane.distance - Cartesian3_default.dot(normal, origin)) / denominator;
586
- if (t < 0) {
587
- return void 0;
588
- }
589
- result = Cartesian3_default.multiplyByScalar(direction, t, result);
590
- return Cartesian3_default.add(origin, result, result);
591
- };
592
- var scratchEdge0 = new Cartesian3_default();
593
- var scratchEdge1 = new Cartesian3_default();
594
- var scratchPVec = new Cartesian3_default();
595
- var scratchTVec = new Cartesian3_default();
596
- var scratchQVec = new Cartesian3_default();
597
- IntersectionTests.rayTriangleParametric = function(ray, p0, p1, p2, cullBackFaces) {
598
- if (!defined_default(ray)) {
599
- throw new DeveloperError_default("ray is required.");
600
- }
601
- if (!defined_default(p0)) {
602
- throw new DeveloperError_default("p0 is required.");
603
- }
604
- if (!defined_default(p1)) {
605
- throw new DeveloperError_default("p1 is required.");
606
- }
607
- if (!defined_default(p2)) {
608
- throw new DeveloperError_default("p2 is required.");
609
- }
610
- cullBackFaces = defaultValue_default(cullBackFaces, false);
611
- const origin = ray.origin;
612
- const direction = ray.direction;
613
- const edge0 = Cartesian3_default.subtract(p1, p0, scratchEdge0);
614
- const edge1 = Cartesian3_default.subtract(p2, p0, scratchEdge1);
615
- const p = Cartesian3_default.cross(direction, edge1, scratchPVec);
616
- const det = Cartesian3_default.dot(edge0, p);
617
- let tvec;
618
- let q;
619
- let u;
620
- let v;
621
- let t;
622
- if (cullBackFaces) {
623
- if (det < Math_default.EPSILON6) {
624
- return void 0;
625
- }
626
- tvec = Cartesian3_default.subtract(origin, p0, scratchTVec);
627
- u = Cartesian3_default.dot(tvec, p);
628
- if (u < 0 || u > det) {
629
- return void 0;
630
- }
631
- q = Cartesian3_default.cross(tvec, edge0, scratchQVec);
632
- v = Cartesian3_default.dot(direction, q);
633
- if (v < 0 || u + v > det) {
634
- return void 0;
635
- }
636
- t = Cartesian3_default.dot(edge1, q) / det;
637
- } else {
638
- if (Math.abs(det) < Math_default.EPSILON6) {
639
- return void 0;
640
- }
641
- const invDet = 1 / det;
642
- tvec = Cartesian3_default.subtract(origin, p0, scratchTVec);
643
- u = Cartesian3_default.dot(tvec, p) * invDet;
644
- if (u < 0 || u > 1) {
645
- return void 0;
646
- }
647
- q = Cartesian3_default.cross(tvec, edge0, scratchQVec);
648
- v = Cartesian3_default.dot(direction, q) * invDet;
649
- if (v < 0 || u + v > 1) {
650
- return void 0;
651
- }
652
- t = Cartesian3_default.dot(edge1, q) * invDet;
653
- }
654
- return t;
655
- };
656
- IntersectionTests.rayTriangle = function(ray, p0, p1, p2, cullBackFaces, result) {
657
- const t = IntersectionTests.rayTriangleParametric(
658
- ray,
659
- p0,
660
- p1,
661
- p2,
662
- cullBackFaces
663
- );
664
- if (!defined_default(t) || t < 0) {
665
- return void 0;
666
- }
667
- if (!defined_default(result)) {
668
- result = new Cartesian3_default();
669
- }
670
- Cartesian3_default.multiplyByScalar(ray.direction, t, result);
671
- return Cartesian3_default.add(ray.origin, result, result);
672
- };
673
- var scratchLineSegmentTriangleRay = new Ray_default();
674
- IntersectionTests.lineSegmentTriangle = function(v0, v1, p0, p1, p2, cullBackFaces, result) {
675
- if (!defined_default(v0)) {
676
- throw new DeveloperError_default("v0 is required.");
677
- }
678
- if (!defined_default(v1)) {
679
- throw new DeveloperError_default("v1 is required.");
680
- }
681
- if (!defined_default(p0)) {
682
- throw new DeveloperError_default("p0 is required.");
683
- }
684
- if (!defined_default(p1)) {
685
- throw new DeveloperError_default("p1 is required.");
686
- }
687
- if (!defined_default(p2)) {
688
- throw new DeveloperError_default("p2 is required.");
689
- }
690
- const ray = scratchLineSegmentTriangleRay;
691
- Cartesian3_default.clone(v0, ray.origin);
692
- Cartesian3_default.subtract(v1, v0, ray.direction);
693
- Cartesian3_default.normalize(ray.direction, ray.direction);
694
- const t = IntersectionTests.rayTriangleParametric(
695
- ray,
696
- p0,
697
- p1,
698
- p2,
699
- cullBackFaces
700
- );
701
- if (!defined_default(t) || t < 0 || t > Cartesian3_default.distance(v0, v1)) {
702
- return void 0;
703
- }
704
- if (!defined_default(result)) {
705
- result = new Cartesian3_default();
706
- }
707
- Cartesian3_default.multiplyByScalar(ray.direction, t, result);
708
- return Cartesian3_default.add(ray.origin, result, result);
709
- };
710
- function solveQuadratic(a, b, c, result) {
711
- const det = b * b - 4 * a * c;
712
- if (det < 0) {
713
- return void 0;
714
- } else if (det > 0) {
715
- const denom = 1 / (2 * a);
716
- const disc = Math.sqrt(det);
717
- const root0 = (-b + disc) * denom;
718
- const root1 = (-b - disc) * denom;
719
- if (root0 < root1) {
720
- result.root0 = root0;
721
- result.root1 = root1;
722
- } else {
723
- result.root0 = root1;
724
- result.root1 = root0;
725
- }
726
- return result;
727
- }
728
- const root = -b / (2 * a);
729
- if (root === 0) {
730
- return void 0;
731
- }
732
- result.root0 = result.root1 = root;
733
- return result;
734
- }
735
- var raySphereRoots = {
736
- root0: 0,
737
- root1: 0
738
- };
739
- function raySphere(ray, sphere, result) {
740
- if (!defined_default(result)) {
741
- result = new Interval_default();
742
- }
743
- const origin = ray.origin;
744
- const direction = ray.direction;
745
- const center = sphere.center;
746
- const radiusSquared = sphere.radius * sphere.radius;
747
- const diff = Cartesian3_default.subtract(origin, center, scratchPVec);
748
- const a = Cartesian3_default.dot(direction, direction);
749
- const b = 2 * Cartesian3_default.dot(direction, diff);
750
- const c = Cartesian3_default.magnitudeSquared(diff) - radiusSquared;
751
- const roots = solveQuadratic(a, b, c, raySphereRoots);
752
- if (!defined_default(roots)) {
753
- return void 0;
754
- }
755
- result.start = roots.root0;
756
- result.stop = roots.root1;
757
- return result;
758
- }
759
- IntersectionTests.raySphere = function(ray, sphere, result) {
760
- if (!defined_default(ray)) {
761
- throw new DeveloperError_default("ray is required.");
762
- }
763
- if (!defined_default(sphere)) {
764
- throw new DeveloperError_default("sphere is required.");
765
- }
766
- result = raySphere(ray, sphere, result);
767
- if (!defined_default(result) || result.stop < 0) {
768
- return void 0;
769
- }
770
- result.start = Math.max(result.start, 0);
771
- return result;
772
- };
773
- var scratchLineSegmentRay = new Ray_default();
774
- IntersectionTests.lineSegmentSphere = function(p0, p1, sphere, result) {
775
- if (!defined_default(p0)) {
776
- throw new DeveloperError_default("p0 is required.");
777
- }
778
- if (!defined_default(p1)) {
779
- throw new DeveloperError_default("p1 is required.");
780
- }
781
- if (!defined_default(sphere)) {
782
- throw new DeveloperError_default("sphere is required.");
783
- }
784
- const ray = scratchLineSegmentRay;
785
- Cartesian3_default.clone(p0, ray.origin);
786
- const direction = Cartesian3_default.subtract(p1, p0, ray.direction);
787
- const maxT = Cartesian3_default.magnitude(direction);
788
- Cartesian3_default.normalize(direction, direction);
789
- result = raySphere(ray, sphere, result);
790
- if (!defined_default(result) || result.stop < 0 || result.start > maxT) {
791
- return void 0;
792
- }
793
- result.start = Math.max(result.start, 0);
794
- result.stop = Math.min(result.stop, maxT);
795
- return result;
796
- };
797
- var scratchQ = new Cartesian3_default();
798
- var scratchW = new Cartesian3_default();
799
- IntersectionTests.rayEllipsoid = function(ray, ellipsoid) {
800
- if (!defined_default(ray)) {
801
- throw new DeveloperError_default("ray is required.");
802
- }
803
- if (!defined_default(ellipsoid)) {
804
- throw new DeveloperError_default("ellipsoid is required.");
805
- }
806
- const inverseRadii = ellipsoid.oneOverRadii;
807
- const q = Cartesian3_default.multiplyComponents(inverseRadii, ray.origin, scratchQ);
808
- const w = Cartesian3_default.multiplyComponents(
809
- inverseRadii,
810
- ray.direction,
811
- scratchW
812
- );
813
- const q2 = Cartesian3_default.magnitudeSquared(q);
814
- const qw = Cartesian3_default.dot(q, w);
815
- let difference, w2, product, discriminant, temp;
816
- if (q2 > 1) {
817
- if (qw >= 0) {
818
- return void 0;
819
- }
820
- const qw2 = qw * qw;
821
- difference = q2 - 1;
822
- w2 = Cartesian3_default.magnitudeSquared(w);
823
- product = w2 * difference;
824
- if (qw2 < product) {
825
- return void 0;
826
- } else if (qw2 > product) {
827
- discriminant = qw * qw - product;
828
- temp = -qw + Math.sqrt(discriminant);
829
- const root0 = temp / w2;
830
- const root1 = difference / temp;
831
- if (root0 < root1) {
832
- return new Interval_default(root0, root1);
833
- }
834
- return {
835
- start: root1,
836
- stop: root0
837
- };
838
- }
839
- const root = Math.sqrt(difference / w2);
840
- return new Interval_default(root, root);
841
- } else if (q2 < 1) {
842
- difference = q2 - 1;
843
- w2 = Cartesian3_default.magnitudeSquared(w);
844
- product = w2 * difference;
845
- discriminant = qw * qw - product;
846
- temp = -qw + Math.sqrt(discriminant);
847
- return new Interval_default(0, temp / w2);
848
- }
849
- if (qw < 0) {
850
- w2 = Cartesian3_default.magnitudeSquared(w);
851
- return new Interval_default(0, -qw / w2);
852
- }
853
- return void 0;
854
- };
855
- function addWithCancellationCheck2(left, right, tolerance) {
856
- const difference = left + right;
857
- if (Math_default.sign(left) !== Math_default.sign(right) && Math.abs(difference / Math.max(Math.abs(left), Math.abs(right))) < tolerance) {
858
- return 0;
859
- }
860
- return difference;
861
- }
862
- IntersectionTests.quadraticVectorExpression = function(A, b, c, x, w) {
863
- const xSquared = x * x;
864
- const wSquared = w * w;
865
- const l2 = (A[Matrix3_default.COLUMN1ROW1] - A[Matrix3_default.COLUMN2ROW2]) * wSquared;
866
- const l1 = w * (x * addWithCancellationCheck2(
867
- A[Matrix3_default.COLUMN1ROW0],
868
- A[Matrix3_default.COLUMN0ROW1],
869
- Math_default.EPSILON15
870
- ) + b.y);
871
- const l0 = A[Matrix3_default.COLUMN0ROW0] * xSquared + A[Matrix3_default.COLUMN2ROW2] * wSquared + x * b.x + c;
872
- const r1 = wSquared * addWithCancellationCheck2(
873
- A[Matrix3_default.COLUMN2ROW1],
874
- A[Matrix3_default.COLUMN1ROW2],
875
- Math_default.EPSILON15
876
- );
877
- const r0 = w * (x * addWithCancellationCheck2(A[Matrix3_default.COLUMN2ROW0], A[Matrix3_default.COLUMN0ROW2]) + b.z);
878
- let cosines;
879
- const solutions = [];
880
- if (r0 === 0 && r1 === 0) {
881
- cosines = QuadraticRealPolynomial_default.computeRealRoots(l2, l1, l0);
882
- if (cosines.length === 0) {
883
- return solutions;
884
- }
885
- const cosine0 = cosines[0];
886
- const sine0 = Math.sqrt(Math.max(1 - cosine0 * cosine0, 0));
887
- solutions.push(new Cartesian3_default(x, w * cosine0, w * -sine0));
888
- solutions.push(new Cartesian3_default(x, w * cosine0, w * sine0));
889
- if (cosines.length === 2) {
890
- const cosine1 = cosines[1];
891
- const sine1 = Math.sqrt(Math.max(1 - cosine1 * cosine1, 0));
892
- solutions.push(new Cartesian3_default(x, w * cosine1, w * -sine1));
893
- solutions.push(new Cartesian3_default(x, w * cosine1, w * sine1));
894
- }
895
- return solutions;
896
- }
897
- const r0Squared = r0 * r0;
898
- const r1Squared = r1 * r1;
899
- const l2Squared = l2 * l2;
900
- const r0r1 = r0 * r1;
901
- const c4 = l2Squared + r1Squared;
902
- const c3 = 2 * (l1 * l2 + r0r1);
903
- const c2 = 2 * l0 * l2 + l1 * l1 - r1Squared + r0Squared;
904
- const c1 = 2 * (l0 * l1 - r0r1);
905
- const c0 = l0 * l0 - r0Squared;
906
- if (c4 === 0 && c3 === 0 && c2 === 0 && c1 === 0) {
907
- return solutions;
908
- }
909
- cosines = QuarticRealPolynomial_default.computeRealRoots(c4, c3, c2, c1, c0);
910
- const length = cosines.length;
911
- if (length === 0) {
912
- return solutions;
913
- }
914
- for (let i = 0; i < length; ++i) {
915
- const cosine = cosines[i];
916
- const cosineSquared = cosine * cosine;
917
- const sineSquared = Math.max(1 - cosineSquared, 0);
918
- const sine = Math.sqrt(sineSquared);
919
- let left;
920
- if (Math_default.sign(l2) === Math_default.sign(l0)) {
921
- left = addWithCancellationCheck2(
922
- l2 * cosineSquared + l0,
923
- l1 * cosine,
924
- Math_default.EPSILON12
925
- );
926
- } else if (Math_default.sign(l0) === Math_default.sign(l1 * cosine)) {
927
- left = addWithCancellationCheck2(
928
- l2 * cosineSquared,
929
- l1 * cosine + l0,
930
- Math_default.EPSILON12
931
- );
932
- } else {
933
- left = addWithCancellationCheck2(
934
- l2 * cosineSquared + l1 * cosine,
935
- l0,
936
- Math_default.EPSILON12
937
- );
938
- }
939
- const right = addWithCancellationCheck2(
940
- r1 * cosine,
941
- r0,
942
- Math_default.EPSILON15
943
- );
944
- const product = left * right;
945
- if (product < 0) {
946
- solutions.push(new Cartesian3_default(x, w * cosine, w * sine));
947
- } else if (product > 0) {
948
- solutions.push(new Cartesian3_default(x, w * cosine, w * -sine));
949
- } else if (sine !== 0) {
950
- solutions.push(new Cartesian3_default(x, w * cosine, w * -sine));
951
- solutions.push(new Cartesian3_default(x, w * cosine, w * sine));
952
- ++i;
953
- } else {
954
- solutions.push(new Cartesian3_default(x, w * cosine, w * sine));
955
- }
956
- }
957
- return solutions;
958
- };
959
- var firstAxisScratch = new Cartesian3_default();
960
- var secondAxisScratch = new Cartesian3_default();
961
- var thirdAxisScratch = new Cartesian3_default();
962
- var referenceScratch = new Cartesian3_default();
963
- var bCart = new Cartesian3_default();
964
- var bScratch = new Matrix3_default();
965
- var btScratch = new Matrix3_default();
966
- var diScratch = new Matrix3_default();
967
- var dScratch = new Matrix3_default();
968
- var cScratch = new Matrix3_default();
969
- var tempMatrix = new Matrix3_default();
970
- var aScratch = new Matrix3_default();
971
- var sScratch = new Cartesian3_default();
972
- var closestScratch = new Cartesian3_default();
973
- var surfPointScratch = new Cartographic_default();
974
- IntersectionTests.grazingAltitudeLocation = function(ray, ellipsoid) {
975
- if (!defined_default(ray)) {
976
- throw new DeveloperError_default("ray is required.");
977
- }
978
- if (!defined_default(ellipsoid)) {
979
- throw new DeveloperError_default("ellipsoid is required.");
980
- }
981
- const position = ray.origin;
982
- const direction = ray.direction;
983
- if (!Cartesian3_default.equals(position, Cartesian3_default.ZERO)) {
984
- const normal = ellipsoid.geodeticSurfaceNormal(position, firstAxisScratch);
985
- if (Cartesian3_default.dot(direction, normal) >= 0) {
986
- return position;
987
- }
988
- }
989
- const intersects = defined_default(this.rayEllipsoid(ray, ellipsoid));
990
- const f = ellipsoid.transformPositionToScaledSpace(
991
- direction,
992
- firstAxisScratch
993
- );
994
- const firstAxis = Cartesian3_default.normalize(f, f);
995
- const reference = Cartesian3_default.mostOrthogonalAxis(f, referenceScratch);
996
- const secondAxis = Cartesian3_default.normalize(
997
- Cartesian3_default.cross(reference, firstAxis, secondAxisScratch),
998
- secondAxisScratch
999
- );
1000
- const thirdAxis = Cartesian3_default.normalize(
1001
- Cartesian3_default.cross(firstAxis, secondAxis, thirdAxisScratch),
1002
- thirdAxisScratch
1003
- );
1004
- const B = bScratch;
1005
- B[0] = firstAxis.x;
1006
- B[1] = firstAxis.y;
1007
- B[2] = firstAxis.z;
1008
- B[3] = secondAxis.x;
1009
- B[4] = secondAxis.y;
1010
- B[5] = secondAxis.z;
1011
- B[6] = thirdAxis.x;
1012
- B[7] = thirdAxis.y;
1013
- B[8] = thirdAxis.z;
1014
- const B_T = Matrix3_default.transpose(B, btScratch);
1015
- const D_I = Matrix3_default.fromScale(ellipsoid.radii, diScratch);
1016
- const D = Matrix3_default.fromScale(ellipsoid.oneOverRadii, dScratch);
1017
- const C = cScratch;
1018
- C[0] = 0;
1019
- C[1] = -direction.z;
1020
- C[2] = direction.y;
1021
- C[3] = direction.z;
1022
- C[4] = 0;
1023
- C[5] = -direction.x;
1024
- C[6] = -direction.y;
1025
- C[7] = direction.x;
1026
- C[8] = 0;
1027
- const temp = Matrix3_default.multiply(
1028
- Matrix3_default.multiply(B_T, D, tempMatrix),
1029
- C,
1030
- tempMatrix
1031
- );
1032
- const A = Matrix3_default.multiply(
1033
- Matrix3_default.multiply(temp, D_I, aScratch),
1034
- B,
1035
- aScratch
1036
- );
1037
- const b = Matrix3_default.multiplyByVector(temp, position, bCart);
1038
- const solutions = IntersectionTests.quadraticVectorExpression(
1039
- A,
1040
- Cartesian3_default.negate(b, firstAxisScratch),
1041
- 0,
1042
- 0,
1043
- 1
1044
- );
1045
- let s;
1046
- let altitude;
1047
- const length = solutions.length;
1048
- if (length > 0) {
1049
- let closest = Cartesian3_default.clone(Cartesian3_default.ZERO, closestScratch);
1050
- let maximumValue = Number.NEGATIVE_INFINITY;
1051
- for (let i = 0; i < length; ++i) {
1052
- s = Matrix3_default.multiplyByVector(
1053
- D_I,
1054
- Matrix3_default.multiplyByVector(B, solutions[i], sScratch),
1055
- sScratch
1056
- );
1057
- const v = Cartesian3_default.normalize(
1058
- Cartesian3_default.subtract(s, position, referenceScratch),
1059
- referenceScratch
1060
- );
1061
- const dotProduct = Cartesian3_default.dot(v, direction);
1062
- if (dotProduct > maximumValue) {
1063
- maximumValue = dotProduct;
1064
- closest = Cartesian3_default.clone(s, closest);
1065
- }
1066
- }
1067
- const surfacePoint = ellipsoid.cartesianToCartographic(
1068
- closest,
1069
- surfPointScratch
1070
- );
1071
- maximumValue = Math_default.clamp(maximumValue, 0, 1);
1072
- altitude = Cartesian3_default.magnitude(
1073
- Cartesian3_default.subtract(closest, position, referenceScratch)
1074
- ) * Math.sqrt(1 - maximumValue * maximumValue);
1075
- altitude = intersects ? -altitude : altitude;
1076
- surfacePoint.height = altitude;
1077
- return ellipsoid.cartographicToCartesian(surfacePoint, new Cartesian3_default());
1078
- }
1079
- return void 0;
1080
- };
1081
- var lineSegmentPlaneDifference = new Cartesian3_default();
1082
- IntersectionTests.lineSegmentPlane = function(endPoint0, endPoint1, plane, result) {
1083
- if (!defined_default(endPoint0)) {
1084
- throw new DeveloperError_default("endPoint0 is required.");
1085
- }
1086
- if (!defined_default(endPoint1)) {
1087
- throw new DeveloperError_default("endPoint1 is required.");
1088
- }
1089
- if (!defined_default(plane)) {
1090
- throw new DeveloperError_default("plane is required.");
1091
- }
1092
- if (!defined_default(result)) {
1093
- result = new Cartesian3_default();
1094
- }
1095
- const difference = Cartesian3_default.subtract(
1096
- endPoint1,
1097
- endPoint0,
1098
- lineSegmentPlaneDifference
1099
- );
1100
- const normal = plane.normal;
1101
- const nDotDiff = Cartesian3_default.dot(normal, difference);
1102
- if (Math.abs(nDotDiff) < Math_default.EPSILON6) {
1103
- return void 0;
1104
- }
1105
- const nDotP0 = Cartesian3_default.dot(normal, endPoint0);
1106
- const t = -(plane.distance + nDotP0) / nDotDiff;
1107
- if (t < 0 || t > 1) {
1108
- return void 0;
1109
- }
1110
- Cartesian3_default.multiplyByScalar(difference, t, result);
1111
- Cartesian3_default.add(endPoint0, result, result);
1112
- return result;
1113
- };
1114
- IntersectionTests.trianglePlaneIntersection = function(p0, p1, p2, plane) {
1115
- if (!defined_default(p0) || !defined_default(p1) || !defined_default(p2) || !defined_default(plane)) {
1116
- throw new DeveloperError_default("p0, p1, p2, and plane are required.");
1117
- }
1118
- const planeNormal = plane.normal;
1119
- const planeD = plane.distance;
1120
- const p0Behind = Cartesian3_default.dot(planeNormal, p0) + planeD < 0;
1121
- const p1Behind = Cartesian3_default.dot(planeNormal, p1) + planeD < 0;
1122
- const p2Behind = Cartesian3_default.dot(planeNormal, p2) + planeD < 0;
1123
- let numBehind = 0;
1124
- numBehind += p0Behind ? 1 : 0;
1125
- numBehind += p1Behind ? 1 : 0;
1126
- numBehind += p2Behind ? 1 : 0;
1127
- let u1, u2;
1128
- if (numBehind === 1 || numBehind === 2) {
1129
- u1 = new Cartesian3_default();
1130
- u2 = new Cartesian3_default();
1131
- }
1132
- if (numBehind === 1) {
1133
- if (p0Behind) {
1134
- IntersectionTests.lineSegmentPlane(p0, p1, plane, u1);
1135
- IntersectionTests.lineSegmentPlane(p0, p2, plane, u2);
1136
- return {
1137
- positions: [p0, p1, p2, u1, u2],
1138
- indices: [
1139
- // Behind
1140
- 0,
1141
- 3,
1142
- 4,
1143
- // In front
1144
- 1,
1145
- 2,
1146
- 4,
1147
- 1,
1148
- 4,
1149
- 3
1150
- ]
1151
- };
1152
- } else if (p1Behind) {
1153
- IntersectionTests.lineSegmentPlane(p1, p2, plane, u1);
1154
- IntersectionTests.lineSegmentPlane(p1, p0, plane, u2);
1155
- return {
1156
- positions: [p0, p1, p2, u1, u2],
1157
- indices: [
1158
- // Behind
1159
- 1,
1160
- 3,
1161
- 4,
1162
- // In front
1163
- 2,
1164
- 0,
1165
- 4,
1166
- 2,
1167
- 4,
1168
- 3
1169
- ]
1170
- };
1171
- } else if (p2Behind) {
1172
- IntersectionTests.lineSegmentPlane(p2, p0, plane, u1);
1173
- IntersectionTests.lineSegmentPlane(p2, p1, plane, u2);
1174
- return {
1175
- positions: [p0, p1, p2, u1, u2],
1176
- indices: [
1177
- // Behind
1178
- 2,
1179
- 3,
1180
- 4,
1181
- // In front
1182
- 0,
1183
- 1,
1184
- 4,
1185
- 0,
1186
- 4,
1187
- 3
1188
- ]
1189
- };
1190
- }
1191
- } else if (numBehind === 2) {
1192
- if (!p0Behind) {
1193
- IntersectionTests.lineSegmentPlane(p1, p0, plane, u1);
1194
- IntersectionTests.lineSegmentPlane(p2, p0, plane, u2);
1195
- return {
1196
- positions: [p0, p1, p2, u1, u2],
1197
- indices: [
1198
- // Behind
1199
- 1,
1200
- 2,
1201
- 4,
1202
- 1,
1203
- 4,
1204
- 3,
1205
- // In front
1206
- 0,
1207
- 3,
1208
- 4
1209
- ]
1210
- };
1211
- } else if (!p1Behind) {
1212
- IntersectionTests.lineSegmentPlane(p2, p1, plane, u1);
1213
- IntersectionTests.lineSegmentPlane(p0, p1, plane, u2);
1214
- return {
1215
- positions: [p0, p1, p2, u1, u2],
1216
- indices: [
1217
- // Behind
1218
- 2,
1219
- 0,
1220
- 4,
1221
- 2,
1222
- 4,
1223
- 3,
1224
- // In front
1225
- 1,
1226
- 3,
1227
- 4
1228
- ]
1229
- };
1230
- } else if (!p2Behind) {
1231
- IntersectionTests.lineSegmentPlane(p0, p2, plane, u1);
1232
- IntersectionTests.lineSegmentPlane(p1, p2, plane, u2);
1233
- return {
1234
- positions: [p0, p1, p2, u1, u2],
1235
- indices: [
1236
- // Behind
1237
- 0,
1238
- 1,
1239
- 4,
1240
- 0,
1241
- 4,
1242
- 3,
1243
- // In front
1244
- 2,
1245
- 3,
1246
- 4
1247
- ]
1248
- };
1249
- }
1250
- }
1251
- return void 0;
1252
- };
1253
- var IntersectionTests_default = IntersectionTests;
1254
-
1255
- export {
1256
- Ray_default,
1257
- IntersectionTests_default
1258
- };