chunk-UWKVAZQ6.js 12 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299
  1. // node_modules/@arcgis/core/chunks/earcut.js
  2. var e;
  3. var n;
  4. var t;
  5. var r = { exports: {} };
  6. e = r, n = function() {
  7. function e2(e3, t3, x3) {
  8. x3 = x3 || 2;
  9. var i2, u2, v2, o2, y2, p2, a2, l2 = t3 && t3.length, h2 = l2 ? t3[0] * x3 : e3.length, s2 = n2(e3, 0, h2, x3, true), c2 = [];
  10. if (!s2 || s2.next === s2.prev)
  11. return c2;
  12. if (l2 && (s2 = f(e3, t3, s2, x3)), e3.length > 80 * x3) {
  13. i2 = v2 = e3[0], u2 = o2 = e3[1];
  14. for (var Z2 = x3; Z2 < h2; Z2 += x3)
  15. (y2 = e3[Z2]) < i2 && (i2 = y2), (p2 = e3[Z2 + 1]) < u2 && (u2 = p2), y2 > v2 && (v2 = y2), p2 > o2 && (o2 = p2);
  16. a2 = 0 !== (a2 = Math.max(v2 - i2, o2 - u2)) ? 1 / a2 : 0;
  17. }
  18. return r2(s2, c2, x3, i2, u2, a2), c2;
  19. }
  20. function n2(e3, n3, t3, r3, x3) {
  21. var i2, u2;
  22. if (x3 === E(e3, n3, t3, r3) > 0)
  23. for (i2 = n3; i2 < t3; i2 += r3)
  24. u2 = B(i2, e3[i2], e3[i2 + 1], u2);
  25. else
  26. for (i2 = t3 - r3; i2 >= n3; i2 -= r3)
  27. u2 = B(i2, e3[i2], e3[i2 + 1], u2);
  28. if (u2 && M(u2, u2.next)) {
  29. var v2 = u2.next;
  30. C(u2), u2 = v2;
  31. }
  32. return u2;
  33. }
  34. function t2(e3, n3) {
  35. if (!e3)
  36. return e3;
  37. n3 || (n3 = e3);
  38. var t3, r3 = e3;
  39. do {
  40. if (t3 = false, r3.steiner || !M(r3, r3.next) && 0 !== w(r3.prev, r3, r3.next))
  41. r3 = r3.next;
  42. else {
  43. var x3 = r3.prev;
  44. if (C(r3), (r3 = n3 = x3) === r3.next)
  45. break;
  46. t3 = true;
  47. }
  48. } while (t3 || r3 !== n3);
  49. return n3;
  50. }
  51. function r2(e3, n3, f2, o2, y2, p2, a2) {
  52. if (e3) {
  53. !a2 && p2 && h(e3, o2, y2, p2);
  54. for (var l2, s2, c2 = e3; e3.prev !== e3.next; )
  55. if (l2 = e3.prev, s2 = e3.next, p2 ? i(e3, o2, y2, p2) : x2(e3))
  56. n3.push(l2.i / f2), n3.push(e3.i / f2), n3.push(s2.i / f2), C(e3), e3 = s2.next, c2 = s2.next;
  57. else if ((e3 = s2) === c2) {
  58. a2 ? 1 === a2 ? r2(e3 = u(t2(e3), n3, f2), n3, f2, o2, y2, p2, 2) : 2 === a2 && v(e3, n3, f2, o2, y2, p2) : r2(t2(e3), n3, f2, o2, y2, p2, 1);
  59. break;
  60. }
  61. }
  62. }
  63. function x2(e3) {
  64. var n3 = e3.prev, t3 = e3, r3 = e3.next;
  65. if (w(n3, t3, r3) >= 0)
  66. return false;
  67. for (var x3 = e3.next.next; x3 !== e3.prev; ) {
  68. if (g(n3.x, n3.y, t3.x, t3.y, r3.x, r3.y, x3.x, x3.y) && w(x3.prev, x3, x3.next) >= 0)
  69. return false;
  70. x3 = x3.next;
  71. }
  72. return true;
  73. }
  74. function i(e3, n3, t3, r3) {
  75. var x3 = e3.prev, i2 = e3, u2 = e3.next;
  76. if (w(x3, i2, u2) >= 0)
  77. return false;
  78. for (var v2 = x3.x < i2.x ? x3.x < u2.x ? x3.x : u2.x : i2.x < u2.x ? i2.x : u2.x, f2 = x3.y < i2.y ? x3.y < u2.y ? x3.y : u2.y : i2.y < u2.y ? i2.y : u2.y, o2 = x3.x > i2.x ? x3.x > u2.x ? x3.x : u2.x : i2.x > u2.x ? i2.x : u2.x, y2 = x3.y > i2.y ? x3.y > u2.y ? x3.y : u2.y : i2.y > u2.y ? i2.y : u2.y, p2 = c(v2, f2, n3, t3, r3), a2 = c(o2, y2, n3, t3, r3), l2 = e3.prevZ, h2 = e3.nextZ; l2 && l2.z >= p2 && h2 && h2.z <= a2; ) {
  79. if (l2 !== e3.prev && l2 !== e3.next && g(x3.x, x3.y, i2.x, i2.y, u2.x, u2.y, l2.x, l2.y) && w(l2.prev, l2, l2.next) >= 0)
  80. return false;
  81. if (l2 = l2.prevZ, h2 !== e3.prev && h2 !== e3.next && g(x3.x, x3.y, i2.x, i2.y, u2.x, u2.y, h2.x, h2.y) && w(h2.prev, h2, h2.next) >= 0)
  82. return false;
  83. h2 = h2.nextZ;
  84. }
  85. for (; l2 && l2.z >= p2; ) {
  86. if (l2 !== e3.prev && l2 !== e3.next && g(x3.x, x3.y, i2.x, i2.y, u2.x, u2.y, l2.x, l2.y) && w(l2.prev, l2, l2.next) >= 0)
  87. return false;
  88. l2 = l2.prevZ;
  89. }
  90. for (; h2 && h2.z <= a2; ) {
  91. if (h2 !== e3.prev && h2 !== e3.next && g(x3.x, x3.y, i2.x, i2.y, u2.x, u2.y, h2.x, h2.y) && w(h2.prev, h2, h2.next) >= 0)
  92. return false;
  93. h2 = h2.nextZ;
  94. }
  95. return true;
  96. }
  97. function u(e3, n3, r3) {
  98. var x3 = e3;
  99. do {
  100. var i2 = x3.prev, u2 = x3.next.next;
  101. !M(i2, u2) && z(i2, x3, x3.next, u2) && j(i2, u2) && j(u2, i2) && (n3.push(i2.i / r3), n3.push(x3.i / r3), n3.push(u2.i / r3), C(x3), C(x3.next), x3 = e3 = u2), x3 = x3.next;
  102. } while (x3 !== e3);
  103. return t2(x3);
  104. }
  105. function v(e3, n3, x3, i2, u2, v2) {
  106. var f2 = e3;
  107. do {
  108. for (var o2 = f2.next.next; o2 !== f2.prev; ) {
  109. if (f2.i !== o2.i && d(f2, o2)) {
  110. var y2 = A(f2, o2);
  111. return f2 = t2(f2, f2.next), y2 = t2(y2, y2.next), r2(f2, n3, x3, i2, u2, v2), void r2(y2, n3, x3, i2, u2, v2);
  112. }
  113. o2 = o2.next;
  114. }
  115. f2 = f2.next;
  116. } while (f2 !== e3);
  117. }
  118. function f(e3, r3, x3, i2) {
  119. var u2, v2, f2, y2 = [];
  120. for (u2 = 0, v2 = r3.length; u2 < v2; u2++)
  121. (f2 = n2(e3, r3[u2] * i2, u2 < v2 - 1 ? r3[u2 + 1] * i2 : e3.length, i2, false)) === f2.next && (f2.steiner = true), y2.push(Z(f2));
  122. for (y2.sort(o), u2 = 0; u2 < y2.length; u2++)
  123. x3 = t2(x3 = p(y2[u2], x3), x3.next);
  124. return x3;
  125. }
  126. function o(e3, n3) {
  127. return e3.x - n3.x;
  128. }
  129. function y(e3) {
  130. if (e3.next.prev === e3)
  131. return e3;
  132. let n3 = e3;
  133. for (; ; ) {
  134. const t3 = n3.next;
  135. if (t3.prev === n3 || t3 === n3 || t3 === e3)
  136. break;
  137. n3 = t3;
  138. }
  139. return n3;
  140. }
  141. function p(e3, n3) {
  142. var r3 = a(e3, n3);
  143. if (!r3)
  144. return n3;
  145. var x3 = A(r3, e3), i2 = t2(r3, r3.next);
  146. let u2 = y(x3);
  147. return t2(u2, u2.next), i2 = y(i2), y(n3 === r3 ? i2 : n3);
  148. }
  149. function a(e3, n3) {
  150. var t3, r3 = n3, x3 = e3.x, i2 = e3.y, u2 = -1 / 0;
  151. do {
  152. if (i2 <= r3.y && i2 >= r3.next.y && r3.next.y !== r3.y) {
  153. var v2 = r3.x + (i2 - r3.y) * (r3.next.x - r3.x) / (r3.next.y - r3.y);
  154. if (v2 <= x3 && v2 > u2) {
  155. if (u2 = v2, v2 === x3) {
  156. if (i2 === r3.y)
  157. return r3;
  158. if (i2 === r3.next.y)
  159. return r3.next;
  160. }
  161. t3 = r3.x < r3.next.x ? r3 : r3.next;
  162. }
  163. }
  164. r3 = r3.next;
  165. } while (r3 !== n3);
  166. if (!t3)
  167. return null;
  168. if (x3 === u2)
  169. return t3;
  170. var f2, o2 = t3, y2 = t3.x, p2 = t3.y, a2 = 1 / 0;
  171. r3 = t3;
  172. do {
  173. x3 >= r3.x && r3.x >= y2 && x3 !== r3.x && g(i2 < p2 ? x3 : u2, i2, y2, p2, i2 < p2 ? u2 : x3, i2, r3.x, r3.y) && (f2 = Math.abs(i2 - r3.y) / (x3 - r3.x), j(r3, e3) && (f2 < a2 || f2 === a2 && (r3.x > t3.x || r3.x === t3.x && l(t3, r3))) && (t3 = r3, a2 = f2)), r3 = r3.next;
  174. } while (r3 !== o2);
  175. return t3;
  176. }
  177. function l(e3, n3) {
  178. return w(e3.prev, e3, n3.prev) < 0 && w(n3.next, e3, e3.next) < 0;
  179. }
  180. function h(e3, n3, t3, r3) {
  181. var x3 = e3;
  182. do {
  183. null === x3.z && (x3.z = c(x3.x, x3.y, n3, t3, r3)), x3.prevZ = x3.prev, x3.nextZ = x3.next, x3 = x3.next;
  184. } while (x3 !== e3);
  185. x3.prevZ.nextZ = null, x3.prevZ = null, s(x3);
  186. }
  187. function s(e3) {
  188. var n3, t3, r3, x3, i2, u2, v2, f2, o2 = 1;
  189. do {
  190. for (t3 = e3, e3 = null, i2 = null, u2 = 0; t3; ) {
  191. for (u2++, r3 = t3, v2 = 0, n3 = 0; n3 < o2 && (v2++, r3 = r3.nextZ); n3++)
  192. ;
  193. for (f2 = o2; v2 > 0 || f2 > 0 && r3; )
  194. 0 !== v2 && (0 === f2 || !r3 || t3.z <= r3.z) ? (x3 = t3, t3 = t3.nextZ, v2--) : (x3 = r3, r3 = r3.nextZ, f2--), i2 ? i2.nextZ = x3 : e3 = x3, x3.prevZ = i2, i2 = x3;
  195. t3 = r3;
  196. }
  197. i2.nextZ = null, o2 *= 2;
  198. } while (u2 > 1);
  199. return e3;
  200. }
  201. function c(e3, n3, t3, r3, x3) {
  202. return (e3 = 1431655765 & ((e3 = 858993459 & ((e3 = 252645135 & ((e3 = 16711935 & ((e3 = 32767 * (e3 - t3) * x3) | e3 << 8)) | e3 << 4)) | e3 << 2)) | e3 << 1)) | (n3 = 1431655765 & ((n3 = 858993459 & ((n3 = 252645135 & ((n3 = 16711935 & ((n3 = 32767 * (n3 - r3) * x3) | n3 << 8)) | n3 << 4)) | n3 << 2)) | n3 << 1)) << 1;
  203. }
  204. function Z(e3) {
  205. var n3 = e3, t3 = e3;
  206. do {
  207. (n3.x < t3.x || n3.x === t3.x && n3.y < t3.y) && (t3 = n3), n3 = n3.next;
  208. } while (n3 !== e3);
  209. return t3;
  210. }
  211. function g(e3, n3, t3, r3, x3, i2, u2, v2) {
  212. return (x3 - u2) * (n3 - v2) - (e3 - u2) * (i2 - v2) >= 0 && (e3 - u2) * (r3 - v2) - (t3 - u2) * (n3 - v2) >= 0 && (t3 - u2) * (i2 - v2) - (x3 - u2) * (r3 - v2) >= 0;
  213. }
  214. function d(e3, n3) {
  215. return e3.next.i !== n3.i && e3.prev.i !== n3.i && !k(e3, n3) && (j(e3, n3) && j(n3, e3) && q(e3, n3) && (w(e3.prev, e3, n3.prev) || w(e3, n3.prev, n3)) || M(e3, n3) && w(e3.prev, e3, e3.next) > 0 && w(n3.prev, n3, n3.next) > 0);
  216. }
  217. function w(e3, n3, t3) {
  218. return (n3.y - e3.y) * (t3.x - n3.x) - (n3.x - e3.x) * (t3.y - n3.y);
  219. }
  220. function M(e3, n3) {
  221. return e3.x === n3.x && e3.y === n3.y;
  222. }
  223. function z(e3, n3, t3, r3) {
  224. var x3 = m(w(e3, n3, t3)), i2 = m(w(e3, n3, r3)), u2 = m(w(t3, r3, e3)), v2 = m(w(t3, r3, n3));
  225. return x3 !== i2 && u2 !== v2 || !(0 !== x3 || !b(e3, t3, n3)) || !(0 !== i2 || !b(e3, r3, n3)) || !(0 !== u2 || !b(t3, e3, r3)) || !(0 !== v2 || !b(t3, n3, r3));
  226. }
  227. function b(e3, n3, t3) {
  228. return n3.x <= Math.max(e3.x, t3.x) && n3.x >= Math.min(e3.x, t3.x) && n3.y <= Math.max(e3.y, t3.y) && n3.y >= Math.min(e3.y, t3.y);
  229. }
  230. function m(e3) {
  231. return e3 > 0 ? 1 : e3 < 0 ? -1 : 0;
  232. }
  233. function k(e3, n3) {
  234. var t3 = e3;
  235. do {
  236. if (t3.i !== e3.i && t3.next.i !== e3.i && t3.i !== n3.i && t3.next.i !== n3.i && z(t3, t3.next, e3, n3))
  237. return true;
  238. t3 = t3.next;
  239. } while (t3 !== e3);
  240. return false;
  241. }
  242. function j(e3, n3) {
  243. return w(e3.prev, e3, e3.next) < 0 ? w(e3, n3, e3.next) >= 0 && w(e3, e3.prev, n3) >= 0 : w(e3, n3, e3.prev) < 0 || w(e3, e3.next, n3) < 0;
  244. }
  245. function q(e3, n3) {
  246. var t3 = e3, r3 = false, x3 = (e3.x + n3.x) / 2, i2 = (e3.y + n3.y) / 2;
  247. do {
  248. t3.y > i2 != t3.next.y > i2 && t3.next.y !== t3.y && x3 < (t3.next.x - t3.x) * (i2 - t3.y) / (t3.next.y - t3.y) + t3.x && (r3 = !r3), t3 = t3.next;
  249. } while (t3 !== e3);
  250. return r3;
  251. }
  252. function A(e3, n3) {
  253. var t3 = new D(e3.i, e3.x, e3.y), r3 = new D(n3.i, n3.x, n3.y), x3 = e3.next, i2 = n3.prev;
  254. return e3.next = n3, n3.prev = e3, t3.next = x3, x3.prev = t3, r3.next = t3, t3.prev = r3, i2.next = r3, r3.prev = i2, r3;
  255. }
  256. function B(e3, n3, t3, r3) {
  257. var x3 = new D(e3, n3, t3);
  258. return r3 ? (x3.next = r3.next, x3.prev = r3, r3.next.prev = x3, r3.next = x3) : (x3.prev = x3, x3.next = x3), x3;
  259. }
  260. function C(e3) {
  261. e3.next.prev = e3.prev, e3.prev.next = e3.next, e3.prevZ && (e3.prevZ.nextZ = e3.nextZ), e3.nextZ && (e3.nextZ.prevZ = e3.prevZ);
  262. }
  263. function D(e3, n3, t3) {
  264. this.i = e3, this.x = n3, this.y = t3, this.prev = null, this.next = null, this.z = null, this.prevZ = null, this.nextZ = null, this.steiner = false;
  265. }
  266. function E(e3, n3, t3, r3) {
  267. for (var x3 = 0, i2 = n3, u2 = t3 - r3; i2 < t3; i2 += r3)
  268. x3 += (e3[u2] - e3[i2]) * (e3[i2 + 1] + e3[u2 + 1]), u2 = i2;
  269. return x3;
  270. }
  271. return e2.deviation = function(e3, n3, t3, r3) {
  272. var x3 = n3 && n3.length, i2 = x3 ? n3[0] * t3 : e3.length, u2 = Math.abs(E(e3, 0, i2, t3));
  273. if (x3)
  274. for (var v2 = 0, f2 = n3.length; v2 < f2; v2++) {
  275. var o2 = n3[v2] * t3, y2 = v2 < f2 - 1 ? n3[v2 + 1] * t3 : e3.length;
  276. u2 -= Math.abs(E(e3, o2, y2, t3));
  277. }
  278. var p2 = 0;
  279. for (v2 = 0; v2 < r3.length; v2 += 3) {
  280. var a2 = r3[v2] * t3, l2 = r3[v2 + 1] * t3, h2 = r3[v2 + 2] * t3;
  281. p2 += Math.abs((e3[a2] - e3[h2]) * (e3[l2 + 1] - e3[a2 + 1]) - (e3[a2] - e3[l2]) * (e3[h2 + 1] - e3[a2 + 1]));
  282. }
  283. return 0 === u2 && 0 === p2 ? 0 : Math.abs((p2 - u2) / u2);
  284. }, e2.flatten = function(e3) {
  285. for (var n3 = e3[0][0].length, t3 = { vertices: [], holes: [], dimensions: n3 }, r3 = 0, x3 = 0; x3 < e3.length; x3++) {
  286. for (var i2 = 0; i2 < e3[x3].length; i2++)
  287. for (var u2 = 0; u2 < n3; u2++)
  288. t3.vertices.push(e3[x3][i2][u2]);
  289. x3 > 0 && (r3 += e3[x3 - 1].length, t3.holes.push(r3));
  290. }
  291. return t3;
  292. }, e2;
  293. }, void 0 !== (t = n()) && (e.exports = t);
  294. var x = r.exports;
  295. export {
  296. x
  297. };
  298. //# sourceMappingURL=chunk-UWKVAZQ6.js.map