@undp/data-viz 1.5.5 → 1.5.7
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/dist/BiVariateChoroplethMap.cjs +1 -1
- package/dist/BiVariateChoroplethMap.js +2 -2
- package/dist/ChoroplethMap.cjs +1 -1
- package/dist/ChoroplethMap.cjs.map +1 -1
- package/dist/ChoroplethMap.d.ts +0 -2
- package/dist/ChoroplethMap.js +2 -2
- package/dist/ChoroplethMap.js.map +1 -1
- package/dist/DotDensityMap.cjs +1 -1
- package/dist/DotDensityMap.js +2 -2
- package/dist/GraphEl-C6yjl1VM.cjs +2 -0
- package/dist/GraphEl-C6yjl1VM.cjs.map +1 -0
- package/dist/{GraphEl-CMWeARJ3.js → GraphEl-CqWzvOyr.js} +1 -2
- package/dist/GraphEl-CqWzvOyr.js.map +1 -0
- package/dist/GriddedGraphs.cjs +1 -1
- package/dist/GriddedGraphs.d.ts +1 -1
- package/dist/GriddedGraphs.js +1 -1
- package/dist/GriddedGraphsFromConfig.d.ts +1 -1
- package/dist/MultiGraphDashboard.d.ts +1 -1
- package/dist/MultiGraphDashboardFromConfig.d.ts +1 -1
- package/dist/PerformanceIntensiveMultiGraphDashboard.d.ts +1 -1
- package/dist/PerformanceIntensiveMultiGraphDashboardFromConfig.d.ts +1 -1
- package/dist/PerformanceIntensiveScrollStory.d.ts +1 -1
- package/dist/ScrollStory.d.ts +1 -1
- package/dist/SingleGraphDashboard.cjs +1 -1
- package/dist/SingleGraphDashboard.d.ts +1 -1
- package/dist/SingleGraphDashboard.js +1 -1
- package/dist/SingleGraphDashboardFromConfig.d.ts +1 -1
- package/dist/SingleGraphDashboardGeoHubMaps.d.ts +1 -1
- package/dist/SingleGraphDashboardGeoHubMapsFromConfig.d.ts +1 -1
- package/dist/SingleGraphDashboardThreeDGraphs.cjs +1 -1
- package/dist/SingleGraphDashboardThreeDGraphs.cjs.map +1 -1
- package/dist/SingleGraphDashboardThreeDGraphs.d.ts +1 -1
- package/dist/SingleGraphDashboardThreeDGraphs.js +2 -2
- package/dist/SingleGraphDashboardThreeDGraphs.js.map +1 -1
- package/dist/SingleGraphDashboardThreeDGraphsFromConfig.d.ts +1 -1
- package/dist/ThreeDGlobe.cjs +1 -1
- package/dist/ThreeDGlobe.cjs.map +1 -1
- package/dist/ThreeDGlobe.d.ts +2 -2
- package/dist/ThreeDGlobe.js +276 -280
- package/dist/ThreeDGlobe.js.map +1 -1
- package/dist/Types.d.ts +1 -1
- package/dist/getCentroidCoordinates-Dfk6IqEG.js +70 -0
- package/dist/getCentroidCoordinates-Dfk6IqEG.js.map +1 -0
- package/dist/getCentroidCoordinates-DxTBqzp2.cjs +2 -0
- package/dist/getCentroidCoordinates-DxTBqzp2.cjs.map +1 -0
- package/dist/index-9tDEUqOZ.js +752 -0
- package/dist/{index-qfWCwobm.js.map → index-9tDEUqOZ.js.map} +1 -1
- package/dist/index-CoZbeNM9.cjs +2 -0
- package/dist/{index-D05lK1Te.cjs.map → index-CoZbeNM9.cjs.map} +1 -1
- package/dist/index.cjs +1 -1
- package/dist/index.d.ts +10 -5
- package/dist/index.js +34 -32
- package/dist/index.js.map +1 -1
- package/dist/utils.cjs +1 -1
- package/dist/utils.d.ts +8 -0
- package/dist/utils.js +16 -14
- package/dist/utils.js.map +1 -1
- package/dist/{zoom-Bsbhil-K.cjs → zoom-BiMNsz72.cjs} +2 -2
- package/dist/{zoom-Bsbhil-K.cjs.map → zoom-BiMNsz72.cjs.map} +1 -1
- package/dist/{zoom-DAu91HKr.js → zoom-QipiAl5W.js} +2 -2
- package/dist/{zoom-DAu91HKr.js.map → zoom-QipiAl5W.js.map} +1 -1
- package/package.json +2 -1
- package/dist/GraphEl-BcYgMnN2.cjs +0 -2
- package/dist/GraphEl-BcYgMnN2.cjs.map +0 -1
- package/dist/GraphEl-CMWeARJ3.js.map +0 -1
- package/dist/index-D05lK1Te.cjs +0 -2
- package/dist/index-qfWCwobm.js +0 -682
package/dist/index-qfWCwobm.js
DELETED
|
@@ -1,682 +0,0 @@
|
|
|
1
|
-
import { a as Er, g as Sr } from "./_commonjsHelpers-ByX85dGu.js";
|
|
2
|
-
function Xr(s, m, p = {}) {
|
|
3
|
-
const h = { type: "Feature" };
|
|
4
|
-
return (p.id === 0 || p.id) && (h.id = p.id), p.bbox && (h.bbox = p.bbox), h.properties = m || {}, h.geometry = s, h;
|
|
5
|
-
}
|
|
6
|
-
function lr(s, m, p = {}) {
|
|
7
|
-
if (!s)
|
|
8
|
-
throw new Error("coordinates is required");
|
|
9
|
-
if (!Array.isArray(s))
|
|
10
|
-
throw new Error("coordinates must be an Array");
|
|
11
|
-
if (s.length < 2)
|
|
12
|
-
throw new Error("coordinates must be at least 2 numbers long");
|
|
13
|
-
if (!mr(s[0]) || !mr(s[1]))
|
|
14
|
-
throw new Error("coordinates must contain numbers");
|
|
15
|
-
return Xr({
|
|
16
|
-
type: "Point",
|
|
17
|
-
coordinates: s
|
|
18
|
-
}, m, p);
|
|
19
|
-
}
|
|
20
|
-
function qr(s, m, p = {}) {
|
|
21
|
-
for (const d of s) {
|
|
22
|
-
if (d.length < 4)
|
|
23
|
-
throw new Error(
|
|
24
|
-
"Each LinearRing of a Polygon must have 4 or more Positions."
|
|
25
|
-
);
|
|
26
|
-
if (d[d.length - 1].length !== d[0].length)
|
|
27
|
-
throw new Error("First and last Position are not equivalent.");
|
|
28
|
-
for (let g = 0; g < d[d.length - 1].length; g++)
|
|
29
|
-
if (d[d.length - 1][g] !== d[0][g])
|
|
30
|
-
throw new Error("First and last Position are not equivalent.");
|
|
31
|
-
}
|
|
32
|
-
return Xr({
|
|
33
|
-
type: "Polygon",
|
|
34
|
-
coordinates: s
|
|
35
|
-
}, m, p);
|
|
36
|
-
}
|
|
37
|
-
function mr(s) {
|
|
38
|
-
return !isNaN(s) && s !== null && !Array.isArray(s);
|
|
39
|
-
}
|
|
40
|
-
function or(s, m, p) {
|
|
41
|
-
if (s !== null)
|
|
42
|
-
for (var h, d, g, Y, D, _, E, S = 0, $ = 0, G, z = s.type, B = z === "FeatureCollection", R = z === "Feature", F = B ? s.features.length : 1, L = 0; L < F; L++) {
|
|
43
|
-
E = B ? s.features[L].geometry : R ? s.geometry : s, G = E ? E.type === "GeometryCollection" : !1, D = G ? E.geometries.length : 1;
|
|
44
|
-
for (var e = 0; e < D; e++) {
|
|
45
|
-
var i = 0, r = 0;
|
|
46
|
-
if (Y = G ? E.geometries[e] : E, Y !== null) {
|
|
47
|
-
_ = Y.coordinates;
|
|
48
|
-
var t = Y.type;
|
|
49
|
-
switch (S = p && (t === "Polygon" || t === "MultiPolygon") ? 1 : 0, t) {
|
|
50
|
-
case null:
|
|
51
|
-
break;
|
|
52
|
-
case "Point":
|
|
53
|
-
if (m(
|
|
54
|
-
_,
|
|
55
|
-
$,
|
|
56
|
-
L,
|
|
57
|
-
i,
|
|
58
|
-
r
|
|
59
|
-
) === !1)
|
|
60
|
-
return !1;
|
|
61
|
-
$++, i++;
|
|
62
|
-
break;
|
|
63
|
-
case "LineString":
|
|
64
|
-
case "MultiPoint":
|
|
65
|
-
for (h = 0; h < _.length; h++) {
|
|
66
|
-
if (m(
|
|
67
|
-
_[h],
|
|
68
|
-
$,
|
|
69
|
-
L,
|
|
70
|
-
i,
|
|
71
|
-
r
|
|
72
|
-
) === !1)
|
|
73
|
-
return !1;
|
|
74
|
-
$++, t === "MultiPoint" && i++;
|
|
75
|
-
}
|
|
76
|
-
t === "LineString" && i++;
|
|
77
|
-
break;
|
|
78
|
-
case "Polygon":
|
|
79
|
-
case "MultiLineString":
|
|
80
|
-
for (h = 0; h < _.length; h++) {
|
|
81
|
-
for (d = 0; d < _[h].length - S; d++) {
|
|
82
|
-
if (m(
|
|
83
|
-
_[h][d],
|
|
84
|
-
$,
|
|
85
|
-
L,
|
|
86
|
-
i,
|
|
87
|
-
r
|
|
88
|
-
) === !1)
|
|
89
|
-
return !1;
|
|
90
|
-
$++;
|
|
91
|
-
}
|
|
92
|
-
t === "MultiLineString" && i++, t === "Polygon" && r++;
|
|
93
|
-
}
|
|
94
|
-
t === "Polygon" && i++;
|
|
95
|
-
break;
|
|
96
|
-
case "MultiPolygon":
|
|
97
|
-
for (h = 0; h < _.length; h++) {
|
|
98
|
-
for (r = 0, d = 0; d < _[h].length; d++) {
|
|
99
|
-
for (g = 0; g < _[h][d].length - S; g++) {
|
|
100
|
-
if (m(
|
|
101
|
-
_[h][d][g],
|
|
102
|
-
$,
|
|
103
|
-
L,
|
|
104
|
-
i,
|
|
105
|
-
r
|
|
106
|
-
) === !1)
|
|
107
|
-
return !1;
|
|
108
|
-
$++;
|
|
109
|
-
}
|
|
110
|
-
r++;
|
|
111
|
-
}
|
|
112
|
-
i++;
|
|
113
|
-
}
|
|
114
|
-
break;
|
|
115
|
-
case "GeometryCollection":
|
|
116
|
-
for (h = 0; h < Y.geometries.length; h++)
|
|
117
|
-
if (or(Y.geometries[h], m, p) === !1)
|
|
118
|
-
return !1;
|
|
119
|
-
break;
|
|
120
|
-
default:
|
|
121
|
-
throw new Error("Unknown Geometry Type");
|
|
122
|
-
}
|
|
123
|
-
}
|
|
124
|
-
}
|
|
125
|
-
}
|
|
126
|
-
}
|
|
127
|
-
var ir = { exports: {} }, ar = { exports: {} }, Ar = ar.exports, vr;
|
|
128
|
-
function Cr() {
|
|
129
|
-
return vr || (vr = 1, function(s, m) {
|
|
130
|
-
(function(p, h) {
|
|
131
|
-
s.exports = h();
|
|
132
|
-
})(Ar, function() {
|
|
133
|
-
function p(e, i, r, t, n) {
|
|
134
|
-
(function a(o, u, f, l, v) {
|
|
135
|
-
for (; l > f; ) {
|
|
136
|
-
if (l - f > 600) {
|
|
137
|
-
var M = l - f + 1, P = u - f + 1, K = Math.log(M), X = 0.5 * Math.exp(2 * K / 3), q = 0.5 * Math.sqrt(K * X * (M - X) / M) * (P - M / 2 < 0 ? -1 : 1), A = Math.max(f, Math.floor(u - P * X / M + q)), k = Math.min(l, Math.floor(u + (M - P) * X / M + q));
|
|
138
|
-
a(o, u, A, k, v);
|
|
139
|
-
}
|
|
140
|
-
var c = o[u], x = f, y = l;
|
|
141
|
-
for (h(o, f, u), v(o[l], c) > 0 && h(o, f, l); x < y; ) {
|
|
142
|
-
for (h(o, x, y), x++, y--; v(o[x], c) < 0; ) x++;
|
|
143
|
-
for (; v(o[y], c) > 0; ) y--;
|
|
144
|
-
}
|
|
145
|
-
v(o[f], c) === 0 ? h(o, f, y) : h(o, ++y, l), y <= u && (f = y + 1), u <= y && (l = y - 1);
|
|
146
|
-
}
|
|
147
|
-
})(e, i, r || 0, t || e.length - 1, n || d);
|
|
148
|
-
}
|
|
149
|
-
function h(e, i, r) {
|
|
150
|
-
var t = e[i];
|
|
151
|
-
e[i] = e[r], e[r] = t;
|
|
152
|
-
}
|
|
153
|
-
function d(e, i) {
|
|
154
|
-
return e < i ? -1 : e > i ? 1 : 0;
|
|
155
|
-
}
|
|
156
|
-
var g = function(e) {
|
|
157
|
-
e === void 0 && (e = 9), this._maxEntries = Math.max(4, e), this._minEntries = Math.max(2, Math.ceil(0.4 * this._maxEntries)), this.clear();
|
|
158
|
-
};
|
|
159
|
-
function Y(e, i, r) {
|
|
160
|
-
if (!r) return i.indexOf(e);
|
|
161
|
-
for (var t = 0; t < i.length; t++) if (r(e, i[t])) return t;
|
|
162
|
-
return -1;
|
|
163
|
-
}
|
|
164
|
-
function D(e, i) {
|
|
165
|
-
_(e, 0, e.children.length, i, e);
|
|
166
|
-
}
|
|
167
|
-
function _(e, i, r, t, n) {
|
|
168
|
-
n || (n = F(null)), n.minX = 1 / 0, n.minY = 1 / 0, n.maxX = -1 / 0, n.maxY = -1 / 0;
|
|
169
|
-
for (var a = i; a < r; a++) {
|
|
170
|
-
var o = e.children[a];
|
|
171
|
-
E(n, e.leaf ? t(o) : o);
|
|
172
|
-
}
|
|
173
|
-
return n;
|
|
174
|
-
}
|
|
175
|
-
function E(e, i) {
|
|
176
|
-
return e.minX = Math.min(e.minX, i.minX), e.minY = Math.min(e.minY, i.minY), e.maxX = Math.max(e.maxX, i.maxX), e.maxY = Math.max(e.maxY, i.maxY), e;
|
|
177
|
-
}
|
|
178
|
-
function S(e, i) {
|
|
179
|
-
return e.minX - i.minX;
|
|
180
|
-
}
|
|
181
|
-
function $(e, i) {
|
|
182
|
-
return e.minY - i.minY;
|
|
183
|
-
}
|
|
184
|
-
function G(e) {
|
|
185
|
-
return (e.maxX - e.minX) * (e.maxY - e.minY);
|
|
186
|
-
}
|
|
187
|
-
function z(e) {
|
|
188
|
-
return e.maxX - e.minX + (e.maxY - e.minY);
|
|
189
|
-
}
|
|
190
|
-
function B(e, i) {
|
|
191
|
-
return e.minX <= i.minX && e.minY <= i.minY && i.maxX <= e.maxX && i.maxY <= e.maxY;
|
|
192
|
-
}
|
|
193
|
-
function R(e, i) {
|
|
194
|
-
return i.minX <= e.maxX && i.minY <= e.maxY && i.maxX >= e.minX && i.maxY >= e.minY;
|
|
195
|
-
}
|
|
196
|
-
function F(e) {
|
|
197
|
-
return { children: e, height: 1, leaf: !0, minX: 1 / 0, minY: 1 / 0, maxX: -1 / 0, maxY: -1 / 0 };
|
|
198
|
-
}
|
|
199
|
-
function L(e, i, r, t, n) {
|
|
200
|
-
for (var a = [i, r]; a.length; ) if (!((r = a.pop()) - (i = a.pop()) <= t)) {
|
|
201
|
-
var o = i + Math.ceil((r - i) / t / 2) * t;
|
|
202
|
-
p(e, o, i, r, n), a.push(i, o, o, r);
|
|
203
|
-
}
|
|
204
|
-
}
|
|
205
|
-
return g.prototype.all = function() {
|
|
206
|
-
return this._all(this.data, []);
|
|
207
|
-
}, g.prototype.search = function(e) {
|
|
208
|
-
var i = this.data, r = [];
|
|
209
|
-
if (!R(e, i)) return r;
|
|
210
|
-
for (var t = this.toBBox, n = []; i; ) {
|
|
211
|
-
for (var a = 0; a < i.children.length; a++) {
|
|
212
|
-
var o = i.children[a], u = i.leaf ? t(o) : o;
|
|
213
|
-
R(e, u) && (i.leaf ? r.push(o) : B(e, u) ? this._all(o, r) : n.push(o));
|
|
214
|
-
}
|
|
215
|
-
i = n.pop();
|
|
216
|
-
}
|
|
217
|
-
return r;
|
|
218
|
-
}, g.prototype.collides = function(e) {
|
|
219
|
-
var i = this.data;
|
|
220
|
-
if (!R(e, i)) return !1;
|
|
221
|
-
for (var r = []; i; ) {
|
|
222
|
-
for (var t = 0; t < i.children.length; t++) {
|
|
223
|
-
var n = i.children[t], a = i.leaf ? this.toBBox(n) : n;
|
|
224
|
-
if (R(e, a)) {
|
|
225
|
-
if (i.leaf || B(e, a)) return !0;
|
|
226
|
-
r.push(n);
|
|
227
|
-
}
|
|
228
|
-
}
|
|
229
|
-
i = r.pop();
|
|
230
|
-
}
|
|
231
|
-
return !1;
|
|
232
|
-
}, g.prototype.load = function(e) {
|
|
233
|
-
if (!e || !e.length) return this;
|
|
234
|
-
if (e.length < this._minEntries) {
|
|
235
|
-
for (var i = 0; i < e.length; i++) this.insert(e[i]);
|
|
236
|
-
return this;
|
|
237
|
-
}
|
|
238
|
-
var r = this._build(e.slice(), 0, e.length - 1, 0);
|
|
239
|
-
if (this.data.children.length) if (this.data.height === r.height) this._splitRoot(this.data, r);
|
|
240
|
-
else {
|
|
241
|
-
if (this.data.height < r.height) {
|
|
242
|
-
var t = this.data;
|
|
243
|
-
this.data = r, r = t;
|
|
244
|
-
}
|
|
245
|
-
this._insert(r, this.data.height - r.height - 1, !0);
|
|
246
|
-
}
|
|
247
|
-
else this.data = r;
|
|
248
|
-
return this;
|
|
249
|
-
}, g.prototype.insert = function(e) {
|
|
250
|
-
return e && this._insert(e, this.data.height - 1), this;
|
|
251
|
-
}, g.prototype.clear = function() {
|
|
252
|
-
return this.data = F([]), this;
|
|
253
|
-
}, g.prototype.remove = function(e, i) {
|
|
254
|
-
if (!e) return this;
|
|
255
|
-
for (var r, t, n, a = this.data, o = this.toBBox(e), u = [], f = []; a || u.length; ) {
|
|
256
|
-
if (a || (a = u.pop(), t = u[u.length - 1], r = f.pop(), n = !0), a.leaf) {
|
|
257
|
-
var l = Y(e, a.children, i);
|
|
258
|
-
if (l !== -1) return a.children.splice(l, 1), u.push(a), this._condense(u), this;
|
|
259
|
-
}
|
|
260
|
-
n || a.leaf || !B(a, o) ? t ? (r++, a = t.children[r], n = !1) : a = null : (u.push(a), f.push(r), r = 0, t = a, a = a.children[0]);
|
|
261
|
-
}
|
|
262
|
-
return this;
|
|
263
|
-
}, g.prototype.toBBox = function(e) {
|
|
264
|
-
return e;
|
|
265
|
-
}, g.prototype.compareMinX = function(e, i) {
|
|
266
|
-
return e.minX - i.minX;
|
|
267
|
-
}, g.prototype.compareMinY = function(e, i) {
|
|
268
|
-
return e.minY - i.minY;
|
|
269
|
-
}, g.prototype.toJSON = function() {
|
|
270
|
-
return this.data;
|
|
271
|
-
}, g.prototype.fromJSON = function(e) {
|
|
272
|
-
return this.data = e, this;
|
|
273
|
-
}, g.prototype._all = function(e, i) {
|
|
274
|
-
for (var r = []; e; ) e.leaf ? i.push.apply(i, e.children) : r.push.apply(r, e.children), e = r.pop();
|
|
275
|
-
return i;
|
|
276
|
-
}, g.prototype._build = function(e, i, r, t) {
|
|
277
|
-
var n, a = r - i + 1, o = this._maxEntries;
|
|
278
|
-
if (a <= o) return D(n = F(e.slice(i, r + 1)), this.toBBox), n;
|
|
279
|
-
t || (t = Math.ceil(Math.log(a) / Math.log(o)), o = Math.ceil(a / Math.pow(o, t - 1))), (n = F([])).leaf = !1, n.height = t;
|
|
280
|
-
var u = Math.ceil(a / o), f = u * Math.ceil(Math.sqrt(o));
|
|
281
|
-
L(e, i, r, f, this.compareMinX);
|
|
282
|
-
for (var l = i; l <= r; l += f) {
|
|
283
|
-
var v = Math.min(l + f - 1, r);
|
|
284
|
-
L(e, l, v, u, this.compareMinY);
|
|
285
|
-
for (var M = l; M <= v; M += u) {
|
|
286
|
-
var P = Math.min(M + u - 1, v);
|
|
287
|
-
n.children.push(this._build(e, M, P, t - 1));
|
|
288
|
-
}
|
|
289
|
-
}
|
|
290
|
-
return D(n, this.toBBox), n;
|
|
291
|
-
}, g.prototype._chooseSubtree = function(e, i, r, t) {
|
|
292
|
-
for (; t.push(i), !i.leaf && t.length - 1 !== r; ) {
|
|
293
|
-
for (var n = 1 / 0, a = 1 / 0, o = void 0, u = 0; u < i.children.length; u++) {
|
|
294
|
-
var f = i.children[u], l = G(f), v = (M = e, P = f, (Math.max(P.maxX, M.maxX) - Math.min(P.minX, M.minX)) * (Math.max(P.maxY, M.maxY) - Math.min(P.minY, M.minY)) - l);
|
|
295
|
-
v < a ? (a = v, n = l < n ? l : n, o = f) : v === a && l < n && (n = l, o = f);
|
|
296
|
-
}
|
|
297
|
-
i = o || i.children[0];
|
|
298
|
-
}
|
|
299
|
-
var M, P;
|
|
300
|
-
return i;
|
|
301
|
-
}, g.prototype._insert = function(e, i, r) {
|
|
302
|
-
var t = r ? e : this.toBBox(e), n = [], a = this._chooseSubtree(t, this.data, i, n);
|
|
303
|
-
for (a.children.push(e), E(a, t); i >= 0 && n[i].children.length > this._maxEntries; ) this._split(n, i), i--;
|
|
304
|
-
this._adjustParentBBoxes(t, n, i);
|
|
305
|
-
}, g.prototype._split = function(e, i) {
|
|
306
|
-
var r = e[i], t = r.children.length, n = this._minEntries;
|
|
307
|
-
this._chooseSplitAxis(r, n, t);
|
|
308
|
-
var a = this._chooseSplitIndex(r, n, t), o = F(r.children.splice(a, r.children.length - a));
|
|
309
|
-
o.height = r.height, o.leaf = r.leaf, D(r, this.toBBox), D(o, this.toBBox), i ? e[i - 1].children.push(o) : this._splitRoot(r, o);
|
|
310
|
-
}, g.prototype._splitRoot = function(e, i) {
|
|
311
|
-
this.data = F([e, i]), this.data.height = e.height + 1, this.data.leaf = !1, D(this.data, this.toBBox);
|
|
312
|
-
}, g.prototype._chooseSplitIndex = function(e, i, r) {
|
|
313
|
-
for (var t, n, a, o, u, f, l, v = 1 / 0, M = 1 / 0, P = i; P <= r - i; P++) {
|
|
314
|
-
var K = _(e, 0, P, this.toBBox), X = _(e, P, r, this.toBBox), q = (n = K, a = X, o = void 0, u = void 0, f = void 0, l = void 0, o = Math.max(n.minX, a.minX), u = Math.max(n.minY, a.minY), f = Math.min(n.maxX, a.maxX), l = Math.min(n.maxY, a.maxY), Math.max(0, f - o) * Math.max(0, l - u)), A = G(K) + G(X);
|
|
315
|
-
q < v ? (v = q, t = P, M = A < M ? A : M) : q === v && A < M && (M = A, t = P);
|
|
316
|
-
}
|
|
317
|
-
return t || r - i;
|
|
318
|
-
}, g.prototype._chooseSplitAxis = function(e, i, r) {
|
|
319
|
-
var t = e.leaf ? this.compareMinX : S, n = e.leaf ? this.compareMinY : $;
|
|
320
|
-
this._allDistMargin(e, i, r, t) < this._allDistMargin(e, i, r, n) && e.children.sort(t);
|
|
321
|
-
}, g.prototype._allDistMargin = function(e, i, r, t) {
|
|
322
|
-
e.children.sort(t);
|
|
323
|
-
for (var n = this.toBBox, a = _(e, 0, i, n), o = _(e, r - i, r, n), u = z(a) + z(o), f = i; f < r - i; f++) {
|
|
324
|
-
var l = e.children[f];
|
|
325
|
-
E(a, e.leaf ? n(l) : l), u += z(a);
|
|
326
|
-
}
|
|
327
|
-
for (var v = r - i - 1; v >= i; v--) {
|
|
328
|
-
var M = e.children[v];
|
|
329
|
-
E(o, e.leaf ? n(M) : M), u += z(o);
|
|
330
|
-
}
|
|
331
|
-
return u;
|
|
332
|
-
}, g.prototype._adjustParentBBoxes = function(e, i, r) {
|
|
333
|
-
for (var t = r; t >= 0; t--) E(i[t], e);
|
|
334
|
-
}, g.prototype._condense = function(e) {
|
|
335
|
-
for (var i = e.length - 1, r = void 0; i >= 0; i--) e[i].children.length === 0 ? i > 0 ? (r = e[i - 1].children).splice(r.indexOf(e[i]), 1) : this.clear() : D(e[i], this.toBBox);
|
|
336
|
-
}, g;
|
|
337
|
-
});
|
|
338
|
-
}(ar)), ar.exports;
|
|
339
|
-
}
|
|
340
|
-
class Nr {
|
|
341
|
-
constructor(m = [], p = Dr) {
|
|
342
|
-
if (this.data = m, this.length = this.data.length, this.compare = p, this.length > 0)
|
|
343
|
-
for (let h = (this.length >> 1) - 1; h >= 0; h--) this._down(h);
|
|
344
|
-
}
|
|
345
|
-
push(m) {
|
|
346
|
-
this.data.push(m), this.length++, this._up(this.length - 1);
|
|
347
|
-
}
|
|
348
|
-
pop() {
|
|
349
|
-
if (this.length === 0) return;
|
|
350
|
-
const m = this.data[0], p = this.data.pop();
|
|
351
|
-
return this.length--, this.length > 0 && (this.data[0] = p, this._down(0)), m;
|
|
352
|
-
}
|
|
353
|
-
peek() {
|
|
354
|
-
return this.data[0];
|
|
355
|
-
}
|
|
356
|
-
_up(m) {
|
|
357
|
-
const { data: p, compare: h } = this, d = p[m];
|
|
358
|
-
for (; m > 0; ) {
|
|
359
|
-
const g = m - 1 >> 1, Y = p[g];
|
|
360
|
-
if (h(d, Y) >= 0) break;
|
|
361
|
-
p[m] = Y, m = g;
|
|
362
|
-
}
|
|
363
|
-
p[m] = d;
|
|
364
|
-
}
|
|
365
|
-
_down(m) {
|
|
366
|
-
const { data: p, compare: h } = this, d = this.length >> 1, g = p[m];
|
|
367
|
-
for (; m < d; ) {
|
|
368
|
-
let Y = (m << 1) + 1, D = p[Y];
|
|
369
|
-
const _ = Y + 1;
|
|
370
|
-
if (_ < this.length && h(p[_], D) < 0 && (Y = _, D = p[_]), h(D, g) >= 0) break;
|
|
371
|
-
p[m] = D, m = Y;
|
|
372
|
-
}
|
|
373
|
-
p[m] = g;
|
|
374
|
-
}
|
|
375
|
-
}
|
|
376
|
-
function Dr(s, m) {
|
|
377
|
-
return s < m ? -1 : s > m ? 1 : 0;
|
|
378
|
-
}
|
|
379
|
-
const Rr = /* @__PURE__ */ Object.freeze(/* @__PURE__ */ Object.defineProperty({
|
|
380
|
-
__proto__: null,
|
|
381
|
-
default: Nr
|
|
382
|
-
}, Symbol.toStringTag, { value: "Module" })), Or = /* @__PURE__ */ Er(Rr);
|
|
383
|
-
var er = { exports: {} }, fr, pr;
|
|
384
|
-
function kr() {
|
|
385
|
-
return pr || (pr = 1, fr = function(m, p, h, d) {
|
|
386
|
-
var g = m[0], Y = m[1], D = !1;
|
|
387
|
-
h === void 0 && (h = 0), d === void 0 && (d = p.length);
|
|
388
|
-
for (var _ = (d - h) / 2, E = 0, S = _ - 1; E < _; S = E++) {
|
|
389
|
-
var $ = p[h + E * 2 + 0], G = p[h + E * 2 + 1], z = p[h + S * 2 + 0], B = p[h + S * 2 + 1], R = G > Y != B > Y && g < (z - $) * (Y - G) / (B - G) + $;
|
|
390
|
-
R && (D = !D);
|
|
391
|
-
}
|
|
392
|
-
return D;
|
|
393
|
-
}), fr;
|
|
394
|
-
}
|
|
395
|
-
var hr, gr;
|
|
396
|
-
function Gr() {
|
|
397
|
-
return gr || (gr = 1, hr = function(m, p, h, d) {
|
|
398
|
-
var g = m[0], Y = m[1], D = !1;
|
|
399
|
-
h === void 0 && (h = 0), d === void 0 && (d = p.length);
|
|
400
|
-
for (var _ = d - h, E = 0, S = _ - 1; E < _; S = E++) {
|
|
401
|
-
var $ = p[E + h][0], G = p[E + h][1], z = p[S + h][0], B = p[S + h][1], R = G > Y != B > Y && g < (z - $) * (Y - G) / (B - G) + $;
|
|
402
|
-
R && (D = !D);
|
|
403
|
-
}
|
|
404
|
-
return D;
|
|
405
|
-
}), hr;
|
|
406
|
-
}
|
|
407
|
-
var dr;
|
|
408
|
-
function Fr() {
|
|
409
|
-
if (dr) return er.exports;
|
|
410
|
-
dr = 1;
|
|
411
|
-
var s = kr(), m = Gr();
|
|
412
|
-
return er.exports = function(h, d, g, Y) {
|
|
413
|
-
return d.length > 0 && Array.isArray(d[0]) ? m(h, d, g, Y) : s(h, d, g, Y);
|
|
414
|
-
}, er.exports.nested = m, er.exports.flat = s, er.exports;
|
|
415
|
-
}
|
|
416
|
-
var nr = { exports: {} }, Lr = nr.exports, xr;
|
|
417
|
-
function $r() {
|
|
418
|
-
return xr || (xr = 1, function(s, m) {
|
|
419
|
-
(function(p, h) {
|
|
420
|
-
h(m);
|
|
421
|
-
})(Lr, function(p) {
|
|
422
|
-
const d = 33306690738754706e-32;
|
|
423
|
-
function g(R, F, L, e, i) {
|
|
424
|
-
let r, t, n, a, o = F[0], u = e[0], f = 0, l = 0;
|
|
425
|
-
u > o == u > -o ? (r = o, o = F[++f]) : (r = u, u = e[++l]);
|
|
426
|
-
let v = 0;
|
|
427
|
-
if (f < R && l < L) for (u > o == u > -o ? (n = r - ((t = o + r) - o), o = F[++f]) : (n = r - ((t = u + r) - u), u = e[++l]), r = t, n !== 0 && (i[v++] = n); f < R && l < L; ) u > o == u > -o ? (n = r - ((t = r + o) - (a = t - r)) + (o - a), o = F[++f]) : (n = r - ((t = r + u) - (a = t - r)) + (u - a), u = e[++l]), r = t, n !== 0 && (i[v++] = n);
|
|
428
|
-
for (; f < R; ) n = r - ((t = r + o) - (a = t - r)) + (o - a), o = F[++f], r = t, n !== 0 && (i[v++] = n);
|
|
429
|
-
for (; l < L; ) n = r - ((t = r + u) - (a = t - r)) + (u - a), u = e[++l], r = t, n !== 0 && (i[v++] = n);
|
|
430
|
-
return r === 0 && v !== 0 || (i[v++] = r), v;
|
|
431
|
-
}
|
|
432
|
-
function Y(R) {
|
|
433
|
-
return new Float64Array(R);
|
|
434
|
-
}
|
|
435
|
-
const D = 33306690738754716e-32, _ = 22204460492503146e-32, E = 11093356479670487e-47, S = Y(4), $ = Y(8), G = Y(12), z = Y(16), B = Y(4);
|
|
436
|
-
p.orient2d = function(R, F, L, e, i, r) {
|
|
437
|
-
const t = (F - r) * (L - i), n = (R - i) * (e - r), a = t - n;
|
|
438
|
-
if (t === 0 || n === 0 || t > 0 != n > 0) return a;
|
|
439
|
-
const o = Math.abs(t + n);
|
|
440
|
-
return Math.abs(a) >= D * o ? a : -function(u, f, l, v, M, P, K) {
|
|
441
|
-
let X, q, A, k, c, x, y, H, O, C, w, N, Q, J, U, V, b, Z;
|
|
442
|
-
const W = u - M, T = l - M, I = f - P, j = v - P;
|
|
443
|
-
c = (U = (H = W - (y = (x = 134217729 * W) - (x - W))) * (C = j - (O = (x = 134217729 * j) - (x - j))) - ((J = W * j) - y * O - H * O - y * C)) - (w = U - (b = (H = I - (y = (x = 134217729 * I) - (x - I))) * (C = T - (O = (x = 134217729 * T) - (x - T))) - ((V = I * T) - y * O - H * O - y * C))), S[0] = U - (w + c) + (c - b), c = (Q = J - ((N = J + w) - (c = N - J)) + (w - c)) - (w = Q - V), S[1] = Q - (w + c) + (c - V), c = (Z = N + w) - N, S[2] = N - (Z - c) + (w - c), S[3] = Z;
|
|
444
|
-
let rr = function(Pr, sr) {
|
|
445
|
-
let cr = sr[0];
|
|
446
|
-
for (let ur = 1; ur < Pr; ur++) cr += sr[ur];
|
|
447
|
-
return cr;
|
|
448
|
-
}(4, S), tr = _ * K;
|
|
449
|
-
if (rr >= tr || -rr >= tr || (X = u - (W + (c = u - W)) + (c - M), A = l - (T + (c = l - T)) + (c - M), q = f - (I + (c = f - I)) + (c - P), k = v - (j + (c = v - j)) + (c - P), X === 0 && q === 0 && A === 0 && k === 0) || (tr = E * K + d * Math.abs(rr), (rr += W * k + j * X - (I * A + T * q)) >= tr || -rr >= tr)) return rr;
|
|
450
|
-
c = (U = (H = X - (y = (x = 134217729 * X) - (x - X))) * (C = j - (O = (x = 134217729 * j) - (x - j))) - ((J = X * j) - y * O - H * O - y * C)) - (w = U - (b = (H = q - (y = (x = 134217729 * q) - (x - q))) * (C = T - (O = (x = 134217729 * T) - (x - T))) - ((V = q * T) - y * O - H * O - y * C))), B[0] = U - (w + c) + (c - b), c = (Q = J - ((N = J + w) - (c = N - J)) + (w - c)) - (w = Q - V), B[1] = Q - (w + c) + (c - V), c = (Z = N + w) - N, B[2] = N - (Z - c) + (w - c), B[3] = Z;
|
|
451
|
-
const Yr = g(4, S, 4, B, $);
|
|
452
|
-
c = (U = (H = W - (y = (x = 134217729 * W) - (x - W))) * (C = k - (O = (x = 134217729 * k) - (x - k))) - ((J = W * k) - y * O - H * O - y * C)) - (w = U - (b = (H = I - (y = (x = 134217729 * I) - (x - I))) * (C = A - (O = (x = 134217729 * A) - (x - A))) - ((V = I * A) - y * O - H * O - y * C))), B[0] = U - (w + c) + (c - b), c = (Q = J - ((N = J + w) - (c = N - J)) + (w - c)) - (w = Q - V), B[1] = Q - (w + c) + (c - V), c = (Z = N + w) - N, B[2] = N - (Z - c) + (w - c), B[3] = Z;
|
|
453
|
-
const wr = g(Yr, $, 4, B, G);
|
|
454
|
-
c = (U = (H = X - (y = (x = 134217729 * X) - (x - X))) * (C = k - (O = (x = 134217729 * k) - (x - k))) - ((J = X * k) - y * O - H * O - y * C)) - (w = U - (b = (H = q - (y = (x = 134217729 * q) - (x - q))) * (C = A - (O = (x = 134217729 * A) - (x - A))) - ((V = q * A) - y * O - H * O - y * C))), B[0] = U - (w + c) + (c - b), c = (Q = J - ((N = J + w) - (c = N - J)) + (w - c)) - (w = Q - V), B[1] = Q - (w + c) + (c - V), c = (Z = N + w) - N, B[2] = N - (Z - c) + (w - c), B[3] = Z;
|
|
455
|
-
const Br = g(wr, G, 4, B, z);
|
|
456
|
-
return z[Br - 1];
|
|
457
|
-
}(R, F, L, e, i, r, o);
|
|
458
|
-
}, p.orient2dfast = function(R, F, L, e, i, r) {
|
|
459
|
-
return (F - r) * (L - i) - (R - i) * (e - r);
|
|
460
|
-
}, Object.defineProperty(p, "__esModule", { value: !0 });
|
|
461
|
-
});
|
|
462
|
-
}(nr, nr.exports)), nr.exports;
|
|
463
|
-
}
|
|
464
|
-
var yr;
|
|
465
|
-
function Hr() {
|
|
466
|
-
if (yr) return ir.exports;
|
|
467
|
-
yr = 1;
|
|
468
|
-
var s = Cr(), m = Or, p = Fr(), h = $r().orient2d;
|
|
469
|
-
m.default && (m = m.default), ir.exports = d, ir.exports.default = d;
|
|
470
|
-
function d(r, t, n) {
|
|
471
|
-
t = Math.max(0, t === void 0 ? 2 : t), n = n || 0;
|
|
472
|
-
var a = z(r), o = new s(16);
|
|
473
|
-
o.toBBox = function(y) {
|
|
474
|
-
return {
|
|
475
|
-
minX: y[0],
|
|
476
|
-
minY: y[1],
|
|
477
|
-
maxX: y[0],
|
|
478
|
-
maxY: y[1]
|
|
479
|
-
};
|
|
480
|
-
}, o.compareMinX = function(y, H) {
|
|
481
|
-
return y[0] - H[0];
|
|
482
|
-
}, o.compareMinY = function(y, H) {
|
|
483
|
-
return y[1] - H[1];
|
|
484
|
-
}, o.load(r);
|
|
485
|
-
for (var u = [], f = 0, l; f < a.length; f++) {
|
|
486
|
-
var v = a[f];
|
|
487
|
-
o.remove(v), l = B(v, l), u.push(l);
|
|
488
|
-
}
|
|
489
|
-
var M = new s(16);
|
|
490
|
-
for (f = 0; f < u.length; f++) M.insert(G(u[f]));
|
|
491
|
-
for (var P = t * t, K = n * n; u.length; ) {
|
|
492
|
-
var X = u.shift(), q = X.p, A = X.next.p, k = R(q, A);
|
|
493
|
-
if (!(k < K)) {
|
|
494
|
-
var c = k / P;
|
|
495
|
-
v = g(o, X.prev.p, q, A, X.next.next.p, c, M), v && Math.min(R(v, q), R(v, A)) <= c && (u.push(X), u.push(B(v, X)), o.remove(v), M.remove(X), M.insert(G(X)), M.insert(G(X.next)));
|
|
496
|
-
}
|
|
497
|
-
}
|
|
498
|
-
X = l;
|
|
499
|
-
var x = [];
|
|
500
|
-
do
|
|
501
|
-
x.push(X.p), X = X.next;
|
|
502
|
-
while (X !== l);
|
|
503
|
-
return x.push(X.p), x;
|
|
504
|
-
}
|
|
505
|
-
function g(r, t, n, a, o, u, f) {
|
|
506
|
-
for (var l = new m([], Y), v = r.data; v; ) {
|
|
507
|
-
for (var M = 0; M < v.children.length; M++) {
|
|
508
|
-
var P = v.children[M], K = v.leaf ? F(P, n, a) : D(n, a, P);
|
|
509
|
-
K > u || l.push({
|
|
510
|
-
node: P,
|
|
511
|
-
dist: K
|
|
512
|
-
});
|
|
513
|
-
}
|
|
514
|
-
for (; l.length && !l.peek().node.children; ) {
|
|
515
|
-
var X = l.pop(), q = X.node, A = F(q, t, n), k = F(q, a, o);
|
|
516
|
-
if (X.dist < A && X.dist < k && E(n, q, f) && E(a, q, f)) return q;
|
|
517
|
-
}
|
|
518
|
-
v = l.pop(), v && (v = v.node);
|
|
519
|
-
}
|
|
520
|
-
return null;
|
|
521
|
-
}
|
|
522
|
-
function Y(r, t) {
|
|
523
|
-
return r.dist - t.dist;
|
|
524
|
-
}
|
|
525
|
-
function D(r, t, n) {
|
|
526
|
-
if (_(r, n) || _(t, n)) return 0;
|
|
527
|
-
var a = L(r[0], r[1], t[0], t[1], n.minX, n.minY, n.maxX, n.minY);
|
|
528
|
-
if (a === 0) return 0;
|
|
529
|
-
var o = L(r[0], r[1], t[0], t[1], n.minX, n.minY, n.minX, n.maxY);
|
|
530
|
-
if (o === 0) return 0;
|
|
531
|
-
var u = L(r[0], r[1], t[0], t[1], n.maxX, n.minY, n.maxX, n.maxY);
|
|
532
|
-
if (u === 0) return 0;
|
|
533
|
-
var f = L(r[0], r[1], t[0], t[1], n.minX, n.maxY, n.maxX, n.maxY);
|
|
534
|
-
return f === 0 ? 0 : Math.min(a, o, u, f);
|
|
535
|
-
}
|
|
536
|
-
function _(r, t) {
|
|
537
|
-
return r[0] >= t.minX && r[0] <= t.maxX && r[1] >= t.minY && r[1] <= t.maxY;
|
|
538
|
-
}
|
|
539
|
-
function E(r, t, n) {
|
|
540
|
-
for (var a = Math.min(r[0], t[0]), o = Math.min(r[1], t[1]), u = Math.max(r[0], t[0]), f = Math.max(r[1], t[1]), l = n.search({ minX: a, minY: o, maxX: u, maxY: f }), v = 0; v < l.length; v++)
|
|
541
|
-
if ($(l[v].p, l[v].next.p, r, t)) return !1;
|
|
542
|
-
return !0;
|
|
543
|
-
}
|
|
544
|
-
function S(r, t, n) {
|
|
545
|
-
return h(r[0], r[1], t[0], t[1], n[0], n[1]);
|
|
546
|
-
}
|
|
547
|
-
function $(r, t, n, a) {
|
|
548
|
-
return r !== a && t !== n && S(r, t, n) > 0 != S(r, t, a) > 0 && S(n, a, r) > 0 != S(n, a, t) > 0;
|
|
549
|
-
}
|
|
550
|
-
function G(r) {
|
|
551
|
-
var t = r.p, n = r.next.p;
|
|
552
|
-
return r.minX = Math.min(t[0], n[0]), r.minY = Math.min(t[1], n[1]), r.maxX = Math.max(t[0], n[0]), r.maxY = Math.max(t[1], n[1]), r;
|
|
553
|
-
}
|
|
554
|
-
function z(r) {
|
|
555
|
-
for (var t = r[0], n = r[0], a = r[0], o = r[0], u = 0; u < r.length; u++) {
|
|
556
|
-
var f = r[u];
|
|
557
|
-
f[0] < t[0] && (t = f), f[0] > a[0] && (a = f), f[1] < n[1] && (n = f), f[1] > o[1] && (o = f);
|
|
558
|
-
}
|
|
559
|
-
var l = [t, n, a, o], v = l.slice();
|
|
560
|
-
for (u = 0; u < r.length; u++)
|
|
561
|
-
p(r[u], l) || v.push(r[u]);
|
|
562
|
-
return i(v);
|
|
563
|
-
}
|
|
564
|
-
function B(r, t) {
|
|
565
|
-
var n = {
|
|
566
|
-
p: r,
|
|
567
|
-
prev: null,
|
|
568
|
-
next: null,
|
|
569
|
-
minX: 0,
|
|
570
|
-
minY: 0,
|
|
571
|
-
maxX: 0,
|
|
572
|
-
maxY: 0
|
|
573
|
-
};
|
|
574
|
-
return t ? (n.next = t.next, n.prev = t, t.next.prev = n, t.next = n) : (n.prev = n, n.next = n), n;
|
|
575
|
-
}
|
|
576
|
-
function R(r, t) {
|
|
577
|
-
var n = r[0] - t[0], a = r[1] - t[1];
|
|
578
|
-
return n * n + a * a;
|
|
579
|
-
}
|
|
580
|
-
function F(r, t, n) {
|
|
581
|
-
var a = t[0], o = t[1], u = n[0] - a, f = n[1] - o;
|
|
582
|
-
if (u !== 0 || f !== 0) {
|
|
583
|
-
var l = ((r[0] - a) * u + (r[1] - o) * f) / (u * u + f * f);
|
|
584
|
-
l > 1 ? (a = n[0], o = n[1]) : l > 0 && (a += u * l, o += f * l);
|
|
585
|
-
}
|
|
586
|
-
return u = r[0] - a, f = r[1] - o, u * u + f * f;
|
|
587
|
-
}
|
|
588
|
-
function L(r, t, n, a, o, u, f, l) {
|
|
589
|
-
var v = n - r, M = a - t, P = f - o, K = l - u, X = r - o, q = t - u, A = v * v + M * M, k = v * P + M * K, c = P * P + K * K, x = v * X + M * q, y = P * X + K * q, H = A * c - k * k, O, C, w, N, Q = H, J = H;
|
|
590
|
-
H === 0 ? (C = 0, Q = 1, N = y, J = c) : (C = k * y - c * x, N = A * y - k * x, C < 0 ? (C = 0, N = y, J = c) : C > Q && (C = Q, N = y + k, J = c)), N < 0 ? (N = 0, -x < 0 ? C = 0 : -x > A ? C = Q : (C = -x, Q = A)) : N > J && (N = J, -x + k < 0 ? C = 0 : -x + k > A ? C = Q : (C = -x + k, Q = A)), O = C === 0 ? 0 : C / Q, w = N === 0 ? 0 : N / J;
|
|
591
|
-
var U = (1 - O) * r + O * n, V = (1 - O) * t + O * a, b = (1 - w) * o + w * f, Z = (1 - w) * u + w * l, W = b - U, T = Z - V;
|
|
592
|
-
return W * W + T * T;
|
|
593
|
-
}
|
|
594
|
-
function e(r, t) {
|
|
595
|
-
return r[0] === t[0] ? r[1] - t[1] : r[0] - t[0];
|
|
596
|
-
}
|
|
597
|
-
function i(r) {
|
|
598
|
-
r.sort(e);
|
|
599
|
-
for (var t = [], n = 0; n < r.length; n++) {
|
|
600
|
-
for (; t.length >= 2 && S(t[t.length - 2], t[t.length - 1], r[n]) <= 0; )
|
|
601
|
-
t.pop();
|
|
602
|
-
t.push(r[n]);
|
|
603
|
-
}
|
|
604
|
-
for (var a = [], o = r.length - 1; o >= 0; o--) {
|
|
605
|
-
for (; a.length >= 2 && S(a[a.length - 2], a[a.length - 1], r[o]) <= 0; )
|
|
606
|
-
a.pop();
|
|
607
|
-
a.push(r[o]);
|
|
608
|
-
}
|
|
609
|
-
return a.pop(), t.pop(), t.concat(a);
|
|
610
|
-
}
|
|
611
|
-
return ir.exports;
|
|
612
|
-
}
|
|
613
|
-
var Jr = Hr();
|
|
614
|
-
const Qr = /* @__PURE__ */ Sr(Jr);
|
|
615
|
-
function zr(s, m = {}) {
|
|
616
|
-
m.concavity = m.concavity || 1 / 0;
|
|
617
|
-
const p = [];
|
|
618
|
-
if (or(s, (d) => {
|
|
619
|
-
p.push([d[0], d[1]]);
|
|
620
|
-
}), !p.length)
|
|
621
|
-
return null;
|
|
622
|
-
const h = Qr(p, m.concavity);
|
|
623
|
-
return h.length > 3 ? qr([h]) : null;
|
|
624
|
-
}
|
|
625
|
-
function Mr(s, m = {}) {
|
|
626
|
-
let p = 0, h = 0, d = 0;
|
|
627
|
-
return or(
|
|
628
|
-
s,
|
|
629
|
-
function(g) {
|
|
630
|
-
p += g[0], h += g[1], d++;
|
|
631
|
-
},
|
|
632
|
-
!0
|
|
633
|
-
), lr([p / d, h / d], m.properties);
|
|
634
|
-
}
|
|
635
|
-
function Kr(s) {
|
|
636
|
-
if (!s)
|
|
637
|
-
throw new Error("coord is required");
|
|
638
|
-
if (!Array.isArray(s)) {
|
|
639
|
-
if (s.type === "Feature" && s.geometry !== null && s.geometry.type === "Point")
|
|
640
|
-
return [...s.geometry.coordinates];
|
|
641
|
-
if (s.type === "Point")
|
|
642
|
-
return [...s.coordinates];
|
|
643
|
-
}
|
|
644
|
-
if (Array.isArray(s) && s.length >= 2 && !Array.isArray(s[0]) && !Array.isArray(s[1]))
|
|
645
|
-
return [...s];
|
|
646
|
-
throw new Error("coord must be GeoJSON Point or an Array of numbers");
|
|
647
|
-
}
|
|
648
|
-
function Ur(s, m) {
|
|
649
|
-
return s.type === "FeatureCollection" ? "FeatureCollection" : s.type === "GeometryCollection" ? "GeometryCollection" : s.type === "Feature" && s.geometry !== null ? s.geometry.type : s.type;
|
|
650
|
-
}
|
|
651
|
-
function _r(s, m = {}) {
|
|
652
|
-
switch (Ur(s)) {
|
|
653
|
-
case "Point":
|
|
654
|
-
return lr(Kr(s), m.properties);
|
|
655
|
-
case "Polygon":
|
|
656
|
-
var p = [];
|
|
657
|
-
or(s, function(r) {
|
|
658
|
-
p.push(r);
|
|
659
|
-
});
|
|
660
|
-
var h = Mr(s, { properties: m.properties }), d = h.geometry.coordinates, g = 0, Y = 0, D = 0, _, E, S, $, G, z, B, R, F = p.map(function(r) {
|
|
661
|
-
return [r[0] - d[0], r[1] - d[1]];
|
|
662
|
-
});
|
|
663
|
-
for (_ = 0; _ < p.length - 1; _++)
|
|
664
|
-
E = F[_], $ = E[0], z = E[1], S = F[_ + 1], G = S[0], B = S[1], R = $ * B - G * z, D += R, g += ($ + G) * R, Y += (z + B) * R;
|
|
665
|
-
if (D === 0)
|
|
666
|
-
return h;
|
|
667
|
-
var L = D * 0.5, e = 1 / (6 * L);
|
|
668
|
-
return lr(
|
|
669
|
-
[d[0] + e * g, d[1] + e * Y],
|
|
670
|
-
m.properties
|
|
671
|
-
);
|
|
672
|
-
default:
|
|
673
|
-
var i = zr(s);
|
|
674
|
-
return i ? _r(i, { properties: m.properties }) : Mr(s, { properties: m.properties });
|
|
675
|
-
}
|
|
676
|
-
}
|
|
677
|
-
var Zr = _r;
|
|
678
|
-
export {
|
|
679
|
-
or as c,
|
|
680
|
-
Zr as t
|
|
681
|
-
};
|
|
682
|
-
//# sourceMappingURL=index-qfWCwobm.js.map
|