@maplibre/geojson-vt 6.3.0 → 6.3.1
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/clip.d.ts.map +1 -1
- package/dist/difference.d.ts.map +1 -1
- package/dist/geojson-vt-dev.js +27 -32
- package/dist/geojson-vt.js +1 -1
- package/dist/geojson-vt.mjs +27 -32
- package/dist/geojson-vt.mjs.map +1 -1
- package/dist/geojsonvt.d.ts +1 -0
- package/dist/geojsonvt.d.ts.map +1 -1
- package/package.json +6 -6
- package/src/clip.ts +0 -1
- package/src/difference.ts +2 -1
- package/src/geojsonvt.test.ts +12 -0
- package/src/geojsonvt.ts +7 -0
package/dist/clip.d.ts.map
CHANGED
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"clip.d.ts","sourceRoot":"","sources":["../src/clip.ts"],"names":[],"mappings":"AAEA,OAAO,KAAK,EAAE,wBAAwB,EAAyN,gBAAgB,EAA+B,MAAM,eAAe,CAAC;AAEpU,0BAAkB,QAAQ;IACtB,CAAC,IAAI;IACL,CAAC,IAAI;CACR;AAED;;;;;;;;;;;;;;GAcG;AACH,wBAAgB,IAAI,CAAC,QAAQ,EAAE,wBAAwB,EAAE,EAAE,KAAK,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM,EAAE,IAAI,EAAE,QAAQ,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,OAAO,EAAE,gBAAgB,GAAG,wBAAwB,EAAE,GAAG,IAAI,
|
|
1
|
+
{"version":3,"file":"clip.d.ts","sourceRoot":"","sources":["../src/clip.ts"],"names":[],"mappings":"AAEA,OAAO,KAAK,EAAE,wBAAwB,EAAyN,gBAAgB,EAA+B,MAAM,eAAe,CAAC;AAEpU,0BAAkB,QAAQ;IACtB,CAAC,IAAI;IACL,CAAC,IAAI;CACR;AAED;;;;;;;;;;;;;;GAcG;AACH,wBAAgB,IAAI,CAAC,QAAQ,EAAE,wBAAwB,EAAE,EAAE,KAAK,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM,EAAE,IAAI,EAAE,QAAQ,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,OAAO,EAAE,gBAAgB,GAAG,wBAAwB,EAAE,GAAG,IAAI,CA0DlN"}
|
package/dist/difference.d.ts.map
CHANGED
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"difference.d.ts","sourceRoot":"","sources":["../src/difference.ts"],"names":[],"mappings":"AAEA,OAAO,KAAK,EAAE,wBAAwB,EAAE,gBAAgB,EAAE,MAAM,eAAe,CAAC;AAEhF,MAAM,MAAM,mBAAmB,GAAG;IAC9B;;OAEG;IACH,SAAS,CAAC,EAAE,OAAO,CAAC;IACpB;;OAEG;IACH,MAAM,CAAC,EAAE,CAAC,MAAM,GAAG,MAAM,CAAC,EAAE,CAAC;IAC7B;;OAEG;IACH,GAAG,CAAC,EAAE,OAAO,CAAC,OAAO,EAAE,CAAC;IACxB;;OAEG;IACH,MAAM,CAAC,EAAE,oBAAoB,EAAE,CAAC;CACnC,CAAC;AAEF,MAAM,MAAM,oBAAoB,GAAG;IAC/B;;OAEG;IACH,EAAE,EAAE,MAAM,GAAG,MAAM,CAAC;IACpB;;OAEG;IACH,WAAW,CAAC,EAAE,OAAO,CAAC,QAAQ,CAAC;IAC/B;;OAEG;IACH,mBAAmB,CAAC,EAAE,OAAO,CAAC;IAC9B;;OAEG;IACH,gBAAgB,CAAC,EAAE,MAAM,EAAE,CAAC;IAC5B;;OAEG;IACH,qBAAqB,CAAC,EAAE;QACpB,GAAG,EAAE,MAAM,CAAC;QACZ,KAAK,EAAE,OAAO,CAAC;KAClB,EAAE,CAAC;CACP,CAAC;AAEF,MAAM,MAAM,qBAAqB,GAAG;IAChC;;OAEG;IACH,QAAQ,EAAE,wBAAwB,EAAE,CAAC;IACrC;;OAEG;IACH,MAAM,EAAE,wBAAwB,EAAE,CAAC;CACtC,CAAC;AAEF,KAAK,yBAAyB,GAAG;IAC7B,SAAS,CAAC,EAAE,OAAO,GAAG,SAAS,CAAC;IAChC,MAAM,EAAE,GAAG,CAAC,MAAM,GAAG,MAAM,CAAC,CAAC;IAC7B,GAAG,EAAE,GAAG,CAAC,MAAM,GAAG,MAAM,GAAG,SAAS,EAAE,OAAO,CAAC,OAAO,CAAC,CAAC;IACvD,MAAM,EAAE,GAAG,CAAC,MAAM,GAAG,MAAM,EAAE,oBAAoB,CAAC,CAAC;CACtD,CAAC;AAEF;;;;;;;GAOG;AACH,wBAAgB,eAAe,CAAC,MAAM,EAAE,wBAAwB,EAAE,EAAE,QAAQ,EAAE,mBAAmB,EAAE,OAAO,EAAE,gBAAgB,EAAE,SAAS,CAAC,EAAE,GAAG,CAAC,MAAM,GAAG,MAAM,EAAE,OAAO,CAAC,OAAO,CAAC,GAAG,qBAAqB,
|
|
1
|
+
{"version":3,"file":"difference.d.ts","sourceRoot":"","sources":["../src/difference.ts"],"names":[],"mappings":"AAEA,OAAO,KAAK,EAAE,wBAAwB,EAAE,gBAAgB,EAAE,MAAM,eAAe,CAAC;AAEhF,MAAM,MAAM,mBAAmB,GAAG;IAC9B;;OAEG;IACH,SAAS,CAAC,EAAE,OAAO,CAAC;IACpB;;OAEG;IACH,MAAM,CAAC,EAAE,CAAC,MAAM,GAAG,MAAM,CAAC,EAAE,CAAC;IAC7B;;OAEG;IACH,GAAG,CAAC,EAAE,OAAO,CAAC,OAAO,EAAE,CAAC;IACxB;;OAEG;IACH,MAAM,CAAC,EAAE,oBAAoB,EAAE,CAAC;CACnC,CAAC;AAEF,MAAM,MAAM,oBAAoB,GAAG;IAC/B;;OAEG;IACH,EAAE,EAAE,MAAM,GAAG,MAAM,CAAC;IACpB;;OAEG;IACH,WAAW,CAAC,EAAE,OAAO,CAAC,QAAQ,CAAC;IAC/B;;OAEG;IACH,mBAAmB,CAAC,EAAE,OAAO,CAAC;IAC9B;;OAEG;IACH,gBAAgB,CAAC,EAAE,MAAM,EAAE,CAAC;IAC5B;;OAEG;IACH,qBAAqB,CAAC,EAAE;QACpB,GAAG,EAAE,MAAM,CAAC;QACZ,KAAK,EAAE,OAAO,CAAC;KAClB,EAAE,CAAC;CACP,CAAC;AAEF,MAAM,MAAM,qBAAqB,GAAG;IAChC;;OAEG;IACH,QAAQ,EAAE,wBAAwB,EAAE,CAAC;IACrC;;OAEG;IACH,MAAM,EAAE,wBAAwB,EAAE,CAAC;CACtC,CAAC;AAEF,KAAK,yBAAyB,GAAG;IAC7B,SAAS,CAAC,EAAE,OAAO,GAAG,SAAS,CAAC;IAChC,MAAM,EAAE,GAAG,CAAC,MAAM,GAAG,MAAM,CAAC,CAAC;IAC7B,GAAG,EAAE,GAAG,CAAC,MAAM,GAAG,MAAM,GAAG,SAAS,EAAE,OAAO,CAAC,OAAO,CAAC,CAAC;IACvD,MAAM,EAAE,GAAG,CAAC,MAAM,GAAG,MAAM,EAAE,oBAAoB,CAAC,CAAC;CACtD,CAAC;AAEF;;;;;;;GAOG;AACH,wBAAgB,eAAe,CAAC,MAAM,EAAE,wBAAwB,EAAE,EAAE,QAAQ,EAAE,mBAAmB,EAAE,OAAO,EAAE,gBAAgB,EAAE,SAAS,CAAC,EAAE,GAAG,CAAC,MAAM,GAAG,MAAM,EAAE,OAAO,CAAC,OAAO,CAAC,GAAG,qBAAqB,CAqEtM;AAwFD;;GAEG;AACH,wBAAgB,YAAY,CAAC,IAAI,EAAE,mBAAmB,EAAE,OAAO,EAAE,gBAAgB,GAAG,yBAAyB,CAe5G"}
|
package/dist/geojson-vt-dev.js
CHANGED
|
@@ -4,7 +4,7 @@
|
|
|
4
4
|
(global = typeof globalThis !== 'undefined' ? globalThis : global || self, factory((global.geojsonvt = {})));
|
|
5
5
|
})(this, function(exports) {
|
|
6
6
|
Object.defineProperty(exports, Symbol.toStringTag, { value: 'Module' });
|
|
7
|
-
|
|
7
|
+
// src/simplify.ts
|
|
8
8
|
/**
|
|
9
9
|
* calculate simplification data using optimized Douglas-Peucker algorithm
|
|
10
10
|
* @param coords - flat array of coordinates
|
|
@@ -78,8 +78,7 @@ Object.defineProperty(exports, Symbol.toStringTag, { value: 'Module' });
|
|
|
78
78
|
return dx * dx + dy * dy;
|
|
79
79
|
}
|
|
80
80
|
|
|
81
|
-
|
|
82
|
-
//#region src/feature.ts
|
|
81
|
+
// src/feature.ts
|
|
83
82
|
/**
|
|
84
83
|
*
|
|
85
84
|
* @param id - the feature's ID
|
|
@@ -134,8 +133,7 @@ Object.defineProperty(exports, Symbol.toStringTag, { value: 'Module' });
|
|
|
134
133
|
}
|
|
135
134
|
}
|
|
136
135
|
|
|
137
|
-
|
|
138
|
-
//#region src/world-coordinate-helper.ts
|
|
136
|
+
// src/world-coordinate-helper.ts
|
|
139
137
|
/**
|
|
140
138
|
* Longitude and latitude, which spherical mercator puts in the world square.
|
|
141
139
|
*/
|
|
@@ -179,8 +177,7 @@ Object.defineProperty(exports, Symbol.toStringTag, { value: 'Module' });
|
|
|
179
177
|
return coordinates === "unitSquare" ? identityWorldCoordinateHelper : mercatorWorldCoordinateHelper;
|
|
180
178
|
}
|
|
181
179
|
|
|
182
|
-
|
|
183
|
-
//#region src/convert.ts
|
|
180
|
+
// src/convert.ts
|
|
184
181
|
const MAX_GEOMETRY_COLLECTION_DEPTH = 1024;
|
|
185
182
|
/**
|
|
186
183
|
* converts GeoJSON to internal source features (an intermediate projected JSON vector format with simplification data)
|
|
@@ -338,8 +335,7 @@ Object.defineProperty(exports, Symbol.toStringTag, { value: 'Module' });
|
|
|
338
335
|
}
|
|
339
336
|
}
|
|
340
337
|
|
|
341
|
-
|
|
342
|
-
//#region src/deconvert.ts
|
|
338
|
+
// src/deconvert.ts
|
|
343
339
|
/**
|
|
344
340
|
* Converts internal source features back to GeoJSON format.
|
|
345
341
|
*/
|
|
@@ -399,8 +395,7 @@ Object.defineProperty(exports, Symbol.toStringTag, { value: 'Module' });
|
|
|
399
395
|
return [worldCoordinateHelper.unprojectX(x), worldCoordinateHelper.unprojectY(y)];
|
|
400
396
|
}
|
|
401
397
|
|
|
402
|
-
|
|
403
|
-
//#region src/clip.ts
|
|
398
|
+
// src/clip.ts
|
|
404
399
|
/**
|
|
405
400
|
* clip features between two vertical or horizontal axis-parallel lines:
|
|
406
401
|
* | |
|
|
@@ -431,7 +426,6 @@ Object.defineProperty(exports, Symbol.toStringTag, { value: 'Module' });
|
|
|
431
426
|
}
|
|
432
427
|
if (max < start || min >= end) continue;
|
|
433
428
|
switch (feature.type) {
|
|
434
|
-
case "Point":
|
|
435
429
|
case "MultiPoint":
|
|
436
430
|
clipPointFeature(feature, clipped, start, end, axis);
|
|
437
431
|
continue;
|
|
@@ -585,8 +579,7 @@ Object.defineProperty(exports, Symbol.toStringTag, { value: 'Module' });
|
|
|
585
579
|
return t;
|
|
586
580
|
}
|
|
587
581
|
|
|
588
|
-
|
|
589
|
-
//#region src/wrap.ts
|
|
582
|
+
// src/wrap.ts
|
|
590
583
|
function wrap(features, options) {
|
|
591
584
|
if (!options.wrap) return features;
|
|
592
585
|
const buffer = options.buffer / options.extent;
|
|
@@ -652,8 +645,7 @@ Object.defineProperty(exports, Symbol.toStringTag, { value: 'Module' });
|
|
|
652
645
|
return newLine;
|
|
653
646
|
}
|
|
654
647
|
|
|
655
|
-
|
|
656
|
-
//#region src/difference.ts
|
|
648
|
+
// src/difference.ts
|
|
657
649
|
/**
|
|
658
650
|
* Applies a GeoJSON Source Diff to an existing set of simplified features
|
|
659
651
|
* @param source
|
|
@@ -683,7 +675,10 @@ Object.defineProperty(exports, Symbol.toStringTag, { value: 'Module' });
|
|
|
683
675
|
let addFeatures = convertToInternal({
|
|
684
676
|
type: "FeatureCollection",
|
|
685
677
|
features: Array.from(diff.add.values())
|
|
686
|
-
},
|
|
678
|
+
}, {
|
|
679
|
+
...options,
|
|
680
|
+
generateId: false
|
|
681
|
+
}, unlocated);
|
|
687
682
|
addFeatures = wrap(addFeatures, options);
|
|
688
683
|
affected = affected.concat(addFeatures);
|
|
689
684
|
source = source.concat(addFeatures);
|
|
@@ -806,8 +801,7 @@ Object.defineProperty(exports, Symbol.toStringTag, { value: 'Module' });
|
|
|
806
801
|
};
|
|
807
802
|
}
|
|
808
803
|
|
|
809
|
-
|
|
810
|
-
//#region node_modules/kdbush/index.js
|
|
804
|
+
// node_modules/kdbush/index.js
|
|
811
805
|
const ARRAY_TYPES = [
|
|
812
806
|
Int8Array,
|
|
813
807
|
Uint8Array,
|
|
@@ -1092,8 +1086,7 @@ Object.defineProperty(exports, Symbol.toStringTag, { value: 'Module' });
|
|
|
1092
1086
|
return dx * dx + dy * dy;
|
|
1093
1087
|
}
|
|
1094
1088
|
|
|
1095
|
-
|
|
1096
|
-
//#region src/cluster-tile-index.ts
|
|
1089
|
+
// src/cluster-tile-index.ts
|
|
1097
1090
|
const defaultClusterOptions = {
|
|
1098
1091
|
minZoom: 0,
|
|
1099
1092
|
maxZoom: 16,
|
|
@@ -1638,8 +1631,7 @@ Object.defineProperty(exports, Symbol.toStringTag, { value: 'Module' });
|
|
|
1638
1631
|
return geometry[0] >= 0 && geometry[0] <= 1 && geometry[1] >= 0 && geometry[1] <= 1;
|
|
1639
1632
|
}
|
|
1640
1633
|
|
|
1641
|
-
|
|
1642
|
-
//#region src/tile.ts
|
|
1634
|
+
// src/tile.ts
|
|
1643
1635
|
const GEOJSONVT_CLIP_START = "geojsonvt_clip_start";
|
|
1644
1636
|
const GEOJSONVT_CLIP_END = "geojsonvt_clip_end";
|
|
1645
1637
|
/**
|
|
@@ -1786,8 +1778,7 @@ Object.defineProperty(exports, Symbol.toStringTag, { value: 'Module' });
|
|
|
1786
1778
|
}
|
|
1787
1779
|
}
|
|
1788
1780
|
|
|
1789
|
-
|
|
1790
|
-
//#region src/transform.ts
|
|
1781
|
+
// src/transform.ts
|
|
1791
1782
|
/**
|
|
1792
1783
|
* Transforms the coordinates of each feature in the given tile from
|
|
1793
1784
|
* mercator-projected space into (extent x extent) tile space.
|
|
@@ -1835,8 +1826,7 @@ Object.defineProperty(exports, Symbol.toStringTag, { value: 'Module' });
|
|
|
1835
1826
|
return [Math.round(extent * (x * z2 - tx)), Math.round(extent * (y * z2 - ty))];
|
|
1836
1827
|
}
|
|
1837
1828
|
|
|
1838
|
-
|
|
1839
|
-
//#region src/tile-index.ts
|
|
1829
|
+
// src/tile-index.ts
|
|
1840
1830
|
var TileIndex = class {
|
|
1841
1831
|
constructor(options) {
|
|
1842
1832
|
this.options = options;
|
|
@@ -2078,8 +2068,7 @@ Object.defineProperty(exports, Symbol.toStringTag, { value: 'Module' });
|
|
|
2078
2068
|
return ((1 << z) * y + x) * 32 + z;
|
|
2079
2069
|
}
|
|
2080
2070
|
|
|
2081
|
-
|
|
2082
|
-
//#region src/geojsonvt.ts
|
|
2071
|
+
// src/geojsonvt.ts
|
|
2083
2072
|
const defaultOptions = {
|
|
2084
2073
|
maxZoom: 14,
|
|
2085
2074
|
indexMaxZoom: 5,
|
|
@@ -2109,6 +2098,7 @@ Object.defineProperty(exports, Symbol.toStringTag, { value: 'Module' });
|
|
|
2109
2098
|
if (options.maxZoom < 0 || options.maxZoom > 24) throw new Error("maxZoom should be in the 0-24 range");
|
|
2110
2099
|
if (options.promoteId && options.generateId) throw new Error("promoteId and generateId cannot be used together.");
|
|
2111
2100
|
if (options.updateable) this.unlocated = /* @__PURE__ */ new Map();
|
|
2101
|
+
this.nextId = data.type === "FeatureCollection" ? data.features.length : 1;
|
|
2112
2102
|
let features = convertToInternal(data, options, this.unlocated);
|
|
2113
2103
|
if (debug) {
|
|
2114
2104
|
console.timeEnd("preprocess data");
|
|
@@ -2149,6 +2139,13 @@ Object.defineProperty(exports, Symbol.toStringTag, { value: 'Module' });
|
|
|
2149
2139
|
updateData(diff, filter) {
|
|
2150
2140
|
const options = this.options;
|
|
2151
2141
|
if (!options.updateable) throw new Error("to update tile geojson `updateable` option must be set to true");
|
|
2142
|
+
if (options.generateId && diff.add) diff = {
|
|
2143
|
+
...diff,
|
|
2144
|
+
add: diff.add.map((feature) => ({
|
|
2145
|
+
...feature,
|
|
2146
|
+
id: this.nextId++
|
|
2147
|
+
}))
|
|
2148
|
+
};
|
|
2152
2149
|
let { affected, source } = applySourceDiff(this.source, diff, options, this.unlocated);
|
|
2153
2150
|
if (filter) ({affected, source} = this.filterUpdate(source, affected, filter));
|
|
2154
2151
|
if (!affected.length) return;
|
|
@@ -2225,8 +2222,7 @@ Object.defineProperty(exports, Symbol.toStringTag, { value: 'Module' });
|
|
|
2225
2222
|
}
|
|
2226
2223
|
};
|
|
2227
2224
|
|
|
2228
|
-
|
|
2229
|
-
//#region src/geojson-to-tile.ts
|
|
2225
|
+
// src/geojson-to-tile.ts
|
|
2230
2226
|
/**
|
|
2231
2227
|
* Converts GeoJSON data directly to a single vector tile without building a tile index.
|
|
2232
2228
|
*
|
|
@@ -2277,7 +2273,6 @@ Object.defineProperty(exports, Symbol.toStringTag, { value: 'Module' });
|
|
|
2277
2273
|
return transformTile(createTile(features ?? [], z, x, y, options), options.extent);
|
|
2278
2274
|
}
|
|
2279
2275
|
|
|
2280
|
-
//#endregion
|
|
2281
2276
|
exports.GEOJSONVT_CLIP_END = GEOJSONVT_CLIP_END;
|
|
2282
2277
|
exports.GEOJSONVT_CLIP_START = GEOJSONVT_CLIP_START;
|
|
2283
2278
|
exports.GeoJSONVT = GeoJSONVT;
|
package/dist/geojson-vt.js
CHANGED
|
@@ -1 +1 @@
|
|
|
1
|
-
(function(e,t){typeof exports==`object`&&typeof module<`u`?t(exports):typeof define==`function`&&define.amd?define([`exports`],t):(e=typeof globalThis<`u`?globalThis:e||self,t(e.geojsonvt={}))})(this,function(e){Object.defineProperty(e,Symbol.toStringTag,{value:`Module`});function t(e,t,r,i){let a=[t,r];for(;a.length;)r=a.pop(),t=a.pop(),n(e,t,r,i,a)}function n(e,t,n,i,a){let o=i,s=t+(n-t>>1),c=n-t,l,u=e[t],d=e[t+1],f=e[n],p=e[n+1];for(let i=t+3;i<n;i+=3){let t=r(e[i],e[i+1],u,d,f,p);if(t>o)l=i,o=t;else if(t===o){let e=Math.abs(i-s);e<c&&(l=i,c=e)}}o>i&&(e[l+2]=o,l-t>3&&a.push(t,l),n-l>3&&a.push(l,n))}function r(e,t,n,r,i,a){let o=i-n,s=a-r;if(o!==0||s!==0){let c=((e-n)*o+(t-r)*s)/(o*o+s*s);c>1?(n=i,r=a):c>0&&(n+=o*c,r+=s*c)}return o=e-n,s=t-r,o*o+s*s}function i(e,t,n,r){let i={type:t,geom:n},a={id:e??null,type:i.type,geometry:i.geom,tags:r,minX:1/0,minY:1/0,maxX:-1/0,maxY:-1/0};switch(i.type){case`Point`:case`MultiPoint`:o(a,i.geom);break;case`LineString`:o(a,i.geom.points);break;case`Polygon`:o(a,i.geom[0].points);break;case`MultiLineString`:for(let e of i.geom)o(a,e.points);break;case`MultiPolygon`:for(let e of i.geom)o(a,e[0].points)}return a}function a(e){let t=e;e.points.length>64&&(t.points=new Float64Array(e.points))}function o(e,t){for(let n=0;n<t.length;n+=3)e.minX=Math.min(e.minX,t[n]),e.minY=Math.min(e.minY,t[n+1]),e.maxX=Math.max(e.maxX,t[n]),e.maxY=Math.max(e.maxY,t[n+1])}var s=class{projectX(e){return e/360+.5}projectY(e){let t=Math.sin(e*Math.PI/180),n=.5-.25*Math.log((1+t)/(1-t))/Math.PI;return n<0?0:n>1?1:n}unprojectX(e){return(e-.5)*360}unprojectY(e){let t=(180-e*360)*Math.PI/180;return 360*Math.atan(Math.exp(t))/Math.PI-90}},c=class{projectX(e){return e}projectY(e){return e}unprojectX(e){return e}unprojectY(e){return e}};let l=new s,u=new c;function d(e){return e===`unitSquare`?u:l}function f(e,t,n){let r=[];switch(e.type){case`FeatureCollection`:for(let i=0;i<e.features.length;i++)p(r,e.features[i],t,n,i);break;case`Feature`:p(r,e,t,n);break;default:p(r,{type:`Feature`,geometry:e,properties:void 0},t,n)}return r}function p(e,t,n,r,i){let a=e.length;if(m(e,t,n,i),!r)return;let o=h(t,n,i);o!=null&&(e.length>a?r.delete(o):r.set(o,{...t,id:o}))}function m(e,t,n,r,i=0){if(!t.geometry)return;if(i>1024)throw Error(`GeometryCollection nesting exceeds supported depth: 1024`);if(t.geometry.type===`GeometryCollection`){g(e,t,t.geometry,n,r,i+1);return}if(!t.geometry.coordinates?.length)return;let a=h(t,n,r),o=(n.tolerance/((1<<n.maxZoom)*n.extent))**2,s=d(n.coordinates);switch(t.geometry.type){case`Point`:_(e,a,t.geometry,s,t.properties);return;case`MultiPoint`:v(e,a,t.geometry,s,t.properties);return;case`LineString`:y(e,a,t.geometry,o,s,t.properties);return;case`MultiLineString`:b(e,a,t.geometry,o,s,n,t.properties);return;case`Polygon`:x(e,a,t.geometry,o,s,t.properties);return;case`MultiPolygon`:S(e,a,t.geometry,o,s,t.properties);return;default:throw Error(`Input data is not a valid GeoJSON object.`)}}function h(e,t,n){return t.promoteId?e.properties?.[t.promoteId]:t.generateId?n||0:e.id}function g(e,t,n,r,i,a=0){for(let o of n.geometries)m(e,{id:t.id,type:`Feature`,geometry:o,properties:t.properties},r,i,a)}function _(e,t,n,r,a){let o=[];o.push(r.projectX(n.coordinates[0]),r.projectY(n.coordinates[1]),0),e.push(i(t,`Point`,o,a))}function v(e,t,n,r,a){let o=[];for(let e of n.coordinates)o.push(r.projectX(e[0]),r.projectY(e[1]),0);e.push(i(t,`MultiPoint`,o,a))}function y(e,t,n,r,a,o){let s={points:[]};C(n.coordinates,s,r,!1,a),e.push(i(t,`LineString`,s,o))}function b(e,t,n,r,a,o,s){if(o.lineMetrics)for(let o of n.coordinates){let n={points:[]};C(o,n,r,!1,a),e.push(i(t,`LineString`,n,s))}else{let o=[];w(n.coordinates,o,r,!1,a),e.push(i(t,`MultiLineString`,o,s))}}function x(e,t,n,r,a,o){let s=[];w(n.coordinates,s,r,!0,a),e.push(i(t,`Polygon`,s,o))}function S(e,t,n,r,a,o){let s=[];for(let e of n.coordinates){let t=[];w(e,t,r,!0,a),t.length&&s.push(t)}s.length&&e.push(i(t,`MultiPolygon`,s,o))}function C(e,n,r,i,o){let s,c,l=0;for(let t=0;t<e.length;t++){let r=o.projectX(e[t][0]),a=o.projectY(e[t][1]);n.points.push(r,a,0),t>0&&(l+=i?(s*a-r*c)/2:Math.sqrt((r-s)**2+(a-c)**2)),s=r,c=a}let u=n.points.length-3;n.points[2]=1,r>0&&t(n.points,0,u,r),n.points[u+2]=1,a(n),n.size=Math.abs(l),n.start=0,n.end=n.size}function w(e,t,n,r,i){for(let a=0;a<e.length;a++){let o={points:[]};C(e[a],o,n,r,i),t.push(o)}}function ee(e,t=l){return{type:`FeatureCollection`,features:e.map(e=>T(e,t))}}function T(e,t=l){let n={type:`Feature`,geometry:te(e,t),properties:e.tags};return e.id!=null&&(n.id=e.id),n}function te(e,t){let{type:n,geometry:r}=e;switch(n){case`Point`:return{type:n,coordinates:ne(r[0],r[1],t)};case`MultiPoint`:return{type:n,coordinates:E(r,t)};case`LineString`:return{type:n,coordinates:E(r.points,t)};case`MultiLineString`:case`Polygon`:return{type:n,coordinates:r.map(e=>E(e.points,t))};case`MultiPolygon`:return{type:n,coordinates:r.map(e=>e.map(e=>E(e.points,t)))}}}function E(e,t=l){let n=[];for(let r=0;r<e.length;r+=3)n.push(ne(e[r],e[r+1],t));return n}function ne(e,t,n){return[n.unprojectX(e),n.unprojectY(t)]}function D(e,t,n,r,i,a,o,s){if(n/=t,r/=t,a>=n&&o<r)return e;if(o<n||a>=r)return null;let c=[];for(let t of e){let e=i===0?t.minX:t.minY,a=i===0?t.maxX:t.maxY;if(e>=n&&a<r)c.push(t);else if(!(a<n||e>=r))switch(t.type){case`Point`:case`MultiPoint`:re(t,c,n,r,i);continue;case`LineString`:ie(t,c,n,r,i,s);continue;case`MultiLineString`:ae(t,c,n,r,i);continue;case`Polygon`:oe(t,c,n,r,i);continue;case`MultiPolygon`:se(t,c,n,r,i);continue}}return c.length?c:null}function re(e,t,n,r,a){let o=[];if(ce(e.geometry,o,n,r,a),!o.length)return;let s=o.length===3?`Point`:`MultiPoint`;t.push(i(e.id,s,o,e.tags))}function ie(e,t,n,r,a,o){let s=[];if(O(e.geometry,s,n,r,a,!1,o.lineMetrics),s.length){if(o.lineMetrics)for(let n of s)t.push(i(e.id,`LineString`,n,e.tags));else s.length>1?t.push(i(e.id,`MultiLineString`,s,e.tags)):t.push(i(e.id,`LineString`,s[0],e.tags))}}function ae(e,t,n,r,a){let o=[];k(e.geometry,o,n,r,a,!1),o.length&&(o.length===1?t.push(i(e.id,`LineString`,o[0],e.tags)):t.push(i(e.id,`MultiLineString`,o,e.tags)))}function oe(e,t,n,r,a){let o=[];k(e.geometry,o,n,r,a,!0),o.length&&t.push(i(e.id,`Polygon`,o,e.tags))}function se(e,t,n,r,a){let o=[];for(let t of e.geometry){let e=[];k(t,e,n,r,a,!0),e.length&&o.push(e)}o.length&&t.push(i(e.id,`MultiPolygon`,o,e.tags))}function ce(e,t,n,r,i){for(let a=0;a<e.length;a+=3){let o=e[a+i];o>=n&&o<=r&&A(t,e[a],e[a+1],e[a+2])}}function O(e,t,n,r,i,o,s){let c=le(e),l=i===0?ue:de,u=e.start,d,f;for(let a=0;a<e.points.length-3;a+=3){let p=e.points[a],m=e.points[a+1],h=e.points[a+2],g=e.points[a+3],_=e.points[a+4],v=i===0?p:m,y=i===0?g:_,b=!1;s&&(d=Math.sqrt((p-g)**2+(m-_)**2)),v<n?y>=n&&(f=l(c,p,m,g,_,n),s&&(c.start=u+d*f)):v>r?y<=r&&(f=l(c,p,m,g,_,r),s&&(c.start=u+d*f)):A(c.points,p,m,h),y<n&&v>=n&&(f=l(c,p,m,g,_,n),b=!0),y>r&&v<=r&&(f=l(c,p,m,g,_,r),b=!0),!o&&b&&(s&&(c.end=u+d*f),t.push(c),c=le(e)),s&&(u+=d)}let p=e.points.length-3,m=e.points[p],h=e.points[p+1],g=e.points[p+2],_=i===0?m:h;_>=n&&_<=r&&A(c.points,m,h,g),p=c.points.length-3,o&&p>=3&&(c.points[p]!==c.points[0]||c.points[p+1]!==c.points[1])&&A(c.points,c.points[0],c.points[1],c.points[2]),c.points.length&&(a(c),t.push(c))}function le(e){return{points:[],size:e.size,start:e.start,end:e.end}}function k(e,t,n,r,i,a){for(let o of e)O(o,t,n,r,i,a,!1)}function A(e,t,n,r){e.push(t,n,r)}function ue(e,t,n,r,i,a){let o=(a-t)/(r-t);return A(e.points,a,n+(i-n)*o,1),o}function de(e,t,n,r,i,a){let o=(a-n)/(i-n);return A(e.points,t+(r-t)*o,a,1),o}function j(e,t){if(!t.wrap)return e;let n=t.buffer/t.extent,r=e,i=D(e,1,-1-n,n,0,-1,2,t),a=D(e,1,1-n,2+n,0,-1,2,t);return!i&&!a||(r=D(e,1,-n,1+n,0,-1,2,t)||[],i&&(r=M(i,1).concat(r)),a&&(r=r.concat(M(a,-1)))),r}function M(e,t){let n=[];for(let r of e)switch(r.type){case`Point`:case`MultiPoint`:{let e=fe(r.geometry,t);n.push(i(r.id,r.type,e,r.tags));continue}case`LineString`:{let e=N(r.geometry,t);n.push(i(r.id,r.type,e,r.tags));continue}case`MultiLineString`:case`Polygon`:{let e=[];for(let n of r.geometry)e.push(N(n,t));n.push(i(r.id,r.type,e,r.tags));continue}case`MultiPolygon`:{let e=[];for(let n of r.geometry){let r=[];for(let e of n)r.push(N(e,t));e.push(r)}n.push(i(r.id,r.type,e,r.tags));continue}}return n}function fe(e,t){let n=[];for(let r=0;r<e.length;r+=3)n.push(e[r]+t,e[r+1],e[r+2]);return n}function N(e,t){let n={points:[],size:e.size};e.start!==void 0&&(n.start=e.start,n.end=e.end);for(let r=0;r<e.points.length;r+=3)n.points.push(e.points[r]+t,e.points[r+1],e.points[r+2]);return a(n),n}function pe(e,t,n,r){let i=ge(t,n),a=[];if(i.removeAll&&(a=e,e=[],r?.clear()),i.remove.size||i.add.size){for(let e of i.remove)r?.delete(e);let t=[];for(let n of e)(i.remove.has(n.id)||i.add.has(n.id))&&t.push(n);if(t.length){a=a.concat(t);let n=new Set(t.map(e=>e.id));e=e.filter(e=>!n.has(e.id))}if(i.add.size){let t=f({type:`FeatureCollection`,features:Array.from(i.add.values())},n,r);t=j(t,n),a=a.concat(t),e=e.concat(t)}}if(i.update.size){let t=/* @__PURE__ */ new Map,o=[];for(let n of e)i.update.has(n.id)?t.set(n.id,[...t.get(n.id)||[],n]):o.push(n);for(let[e,s]of i.update){let i=t.get(e);if(!i||i.length===0){if(!r?.has(e))continue;let t=he(e,s,n,r);a=a.concat(t),o=o.concat(t);continue}let c=me(i,s,n,r);a=a.concat(i,c),o=o.concat(c)}e=o}return{affected:a,source:e}}function me(e,t,n,r){let i=!!t.newGeometry,a=F(t);if(i){let i=e[0],o=a?I(i.tags,t):i.tags;return P(i.id,t.newGeometry,o,n,r)}if(a){let n=[];for(let r of e){let e={...r};e.tags=I(e.tags,t),n.push(e)}return n}return e}function he(e,t,n,r){let i=r.get(e),a=F(t)?I(i.properties,t):i.properties;return t.newGeometry?P(e,t.newGeometry,a,n,r):(r.set(e,{...i,properties:a}),[])}function P(e,t,n,r,i){return j(f({type:`FeatureCollection`,features:[{type:`Feature`,id:e,geometry:t,properties:n}]},{...r,promoteId:void 0,generateId:!1},i),r)}function F(e){return e.removeAllProperties||e.removeProperties?.length>0||e.addOrUpdateProperties?.length>0}function I(e,t){if(t.removeAllProperties)return{};let n={...e||{}};if(t.removeProperties)for(let e of t.removeProperties)delete n[e];if(t.addOrUpdateProperties)for(let{key:e,value:r}of t.addOrUpdateProperties)n[e]=r;return n}function ge(e,t){return e?{removeAll:e.removeAll,remove:new Set(e.remove||[]),add:new Map(e.add?.map(e=>[t.promoteId?e.properties?.[t.promoteId]:e.id,e])),update:new Map(e.update?.map(e=>[e.id,e]))}:{remove:/* @__PURE__ */ new Set,add:/* @__PURE__ */ new Map,update:/* @__PURE__ */ new Map}}let L=[Int8Array,Uint8Array,Uint8ClampedArray,Int16Array,Uint16Array,Int32Array,Uint32Array,Float32Array,Float64Array],R=/* @__PURE__ */ new Uint32Array(96);var _e=class e{static from(t){if(!t||t.byteLength===void 0||t.buffer)throw Error(`Data must be an instance of ArrayBuffer or SharedArrayBuffer.`);let[n,r]=new Uint8Array(t,0,2);if(n!==219)throw Error(`Data does not appear to be in a KDBush format.`);let i=r>>4;if(i!==1)throw Error(`Got v${i} data when expected v1.`);let a=L[r&15];if(!a)throw Error(`Unrecognized array type.`);let[o]=new Uint16Array(t,2,1),[s]=new Uint32Array(t,4,1);return new e(s,o,a,void 0,t)}constructor(e,t=64,n=Float64Array,r=ArrayBuffer,i){if(isNaN(e)||e<0)throw Error(`Unexpected numItems value: ${e}.`);this.numItems=+e,this.nodeSize=Math.min(Math.max(+t,2),65535),this.ArrayType=n,this.IndexArrayType=e<65536?Uint16Array:Uint32Array;let a=L.indexOf(this.ArrayType),o=e*2*this.ArrayType.BYTES_PER_ELEMENT,s=e*this.IndexArrayType.BYTES_PER_ELEMENT,c=(8-s%8)%8;if(a<0)throw Error(`Unexpected typed array class: ${n}.`);if(i)this.data=i,this.ids=new this.IndexArrayType(i,8,e),this.coords=new n(i,8+s+c,e*2),this._pos=e*2,this._finished=!0;else{let i=this.data=new r(8+o+s+c);this.ids=new this.IndexArrayType(i,8,e),this.coords=new n(i,8+s+c,e*2),this._pos=0,this._finished=!1,new Uint8Array(i,0,2).set([219,16+a]),new Uint16Array(i,2,1)[0]=t,new Uint32Array(i,4,1)[0]=e}}add(e,t){let n=this._pos>>1;return this.ids[n]=n,this.coords[this._pos++]=e,this.coords[this._pos++]=t,n}finish(){let e=this._pos>>1;if(e!==this.numItems)throw Error(`Added ${e} items when expected ${this.numItems}.`);return z(this.ids,this.coords,this.nodeSize,0,this.numItems-1,0),this._finished=!0,this}range(e,t,n,r){if(!this._finished)throw Error(`Data not yet indexed - call index.finish().`);let{ids:i,coords:a,nodeSize:o}=this;R[0]=0,R[1]=i.length-1,R[2]=0;let s=3,c=[];for(;s>0;){let l=R[--s],u=R[--s],d=R[--s];if(u-d<=o){for(let o=d;o<=u;o++){let s=a[2*o],l=a[2*o+1];s>=e&&s<=n&&l>=t&&l<=r&&c.push(i[o])}continue}let f=d+u>>1,p=a[2*f],m=a[2*f+1];p>=e&&p<=n&&m>=t&&m<=r&&c.push(i[f]),(l===0?e<=p:t<=m)&&(R[s++]=d,R[s++]=f-1,R[s++]=1-l),(l===0?n>=p:r>=m)&&(R[s++]=f+1,R[s++]=u,R[s++]=1-l)}return c}within(e,t,n){let r=[];return this.withinInto(e,t,n,r),r}withinInto(e,t,n,r){if(!this._finished)throw Error(`Data not yet indexed - call index.finish().`);let{ids:i,coords:a,nodeSize:o}=this;R[0]=0,R[1]=i.length-1,R[2]=0;let s=3,c=0,l=n*n;for(;s>0;){let u=R[--s],d=R[--s],f=R[--s];if(d-f<=o){for(let n=f;n<=d;n++)U(a[2*n],a[2*n+1],e,t)<=l&&(r[c++]=i[n]);continue}let p=f+d>>1,m=a[2*p],h=a[2*p+1];U(m,h,e,t)<=l&&(r[c++]=i[p]),(u===0?e-n<=m:t-n<=h)&&(R[s++]=f,R[s++]=p-1,R[s++]=1-u),(u===0?e+n>=m:t+n>=h)&&(R[s++]=p+1,R[s++]=d,R[s++]=1-u)}return c}};function z(e,t,n,r,i,a){if(i-r<=n)return;let o=r+i>>1;B(e,t,o,r,i,a),z(e,t,n,r,o-1,1-a),z(e,t,n,o+1,i,1-a)}function B(e,t,n,r,i,a){for(;i>r;){if(i-r>600){let o=i-r+1,s=n-r+1,c=Math.log(o),l=.5*Math.exp(2*c/3),u=.5*Math.sqrt(c*l*(o-l)/o)*(s-o/2<0?-1:1);B(e,t,n,Math.max(r,Math.floor(n-s*l/o+u)),Math.min(i,Math.floor(n+(o-s)*l/o+u)),a)}let o=t[2*n+a],s=r,c=i;for(V(e,t,r,n),t[2*i+a]>o&&V(e,t,r,i);s<c;){for(V(e,t,s,c),s++,c--;t[2*s+a]<o;)s++;for(;t[2*c+a]>o;)c--}t[2*r+a]===o?V(e,t,r,c):(c++,V(e,t,c,i)),c<=n&&(r=c+1),n<=c&&(i=c-1)}}function V(e,t,n,r){H(e,n,r),H(t,2*n,2*r),H(t,2*n+1,2*r+1)}function H(e,t,n){let r=e[t];e[t]=e[n],e[n]=r}function U(e,t,n,r){let i=e-n,a=t-r;return i*i+a*a}let ve={minZoom:0,maxZoom:16,minPoints:2,radius:40,extent:512,nodeSize:64,log:!1,generateId:!1,reduce:null,map:e=>e,coordinates:`lngLat`,wrap:!0},W=1073741824;function G(e){return(e-.5)*W}function K(e){return e/W+.5}function ye(e){return Math.abs(G(e))<2147483647}var be=class{constructor(e){this.options=xe(e),this.worldCoordinateHelper=d(this.options.coordinates),this.trees=Array(this.options.maxZoom+1),this.stride=this.options.reduce?5:4,this.clusterProps=[],this.points=[]}load(e){let t=[];for(let n of e){if(!n.geometry)continue;let e=n.geometry.type===`MultiPoint`?n.geometry.coordinates:[n.geometry.coordinates];for(let[r,i]of e){let[e,a]=[this.worldCoordinateHelper.projectX(r),this.worldCoordinateHelper.projectY(i)];if(!this.options.wrap&&!J([e,a]))continue;let o={id:n.id,type:`Point`,geometry:[e,a],tags:n.properties};t.push(o)}}this.createIndex(t)}initialize(e){let t=[];for(let n of e)if(n.type===`Point`){if(!this.options.wrap&&!J(n.geometry))continue;t.push(n)}else if(n.type===`MultiPoint`)for(let e=0;e<n.geometry.length;e+=3){let r=[n.geometry[e],n.geometry[e+1]];(this.options.wrap||J(r))&&t.push({id:n.id,type:`Point`,geometry:r,tags:n.tags})}this.createIndex(t)}updateIndex(e,t,n){this.options=xe({...n.clusterOptions,coordinates:this.options.coordinates,wrap:this.options.wrap}),this.initialize(e)}createIndex(e){let{log:t,minZoom:n,maxZoom:r}=this.options;this.trees=Array(r+1),this.stride=this.options.reduce?5:4,this.clusterProps=[],t&&console.time(`total time`);let i=`prepare ${e.length} points`;t&&console.time(i),this.points=e;let a=this.stride,o=r+1,s=new Int32Array(e.length*2),c=new Int32Array(e.length*a),l=0;for(let t=0;t<e.length;t++){let n=e[t];if(!n?.geometry||!ye(n.geometry[0])||!ye(n.geometry[1]))continue;s[l*2]=Math.round(G(n.geometry[0])),s[l*2+1]=Math.round(G(n.geometry[1]));let r=l*a;c[r+0]=o,c[r+1]=t,c[r+2]=-1,c[r+3]=1,l++}let u=this.trees[r+1]=this.createTree(s,c,l);t&&console.timeEnd(i);let d=new Int32Array(l*2),f=new Int32Array(l*a);for(let e=r;e>=n;e--){let n=Date.now(),r=this.cluster(u,e,d,f);this.isSameAsTree(u,f,r)||(u=this.createTree(d.slice(0,r*2),f.slice(0,r*a),r)),this.trees[e]=u,t&&console.log(`z%d: %d clusters in %dms`,e,u.numItems,Date.now()-n)}t&&console.timeEnd(`total time`)}getClusters(e,t){return(this.options.wrap?this.options.coordinates===`unitSquare`?this.getClustersAcrossEdge(e,t):this.getClustersInternal(e,t):this.getClustersInWorld(e,t)).map(e=>T(e,this.worldCoordinateHelper))}getClustersInWorld(e,t){let n=this.options.coordinates!==`unitSquare`,r=this.worldCoordinateHelper.projectY(n?Math.max(-90,Math.min(90,e[1])):e[1]),i=this.worldCoordinateHelper.projectY(n?Math.max(-90,Math.min(90,e[3])):e[3]),a=Math.max(0,this.worldCoordinateHelper.projectX(e[0])),o=Math.min(1,this.worldCoordinateHelper.projectX(e[2]));return a>o?[]:this.getClustersInRange([a,Math.min(r,i),o,Math.max(r,i)],t)}getClustersAcrossEdge([e,t,n,r],i){if(n<e&&(n+=1),n-e>=1)return this.getClustersInRange([0,t,1,r],i);let a=Math.floor(e),o=e-a,s=n-a;return s<=1?this.getClustersInRange([o,t,s,r],i):this.getClustersInRange([o,t,1,r],i).concat(this.getClustersInRange([0,t,s-1,r],i))}getClustersInternal(e,t){let n=((e[0]+180)%360+360)%360-180,r=Math.max(-90,Math.min(90,e[1])),i=e[2]===180?180:((e[2]+180)%360+360)%360-180,a=Math.max(-90,Math.min(90,e[3]));if(e[2]-e[0]>=360)n=-180,i=180;else if(n>i){let e=this.getClustersInternal([n,r,180,a],t),o=this.getClustersInternal([-180,r,i,a],t);return e.concat(o)}return this.getClustersInRange([this.worldCoordinateHelper.projectX(n),this.worldCoordinateHelper.projectY(a),this.worldCoordinateHelper.projectX(i),this.worldCoordinateHelper.projectY(r)],t)}getClustersInRange([e,t,n,r],i){let a=this.trees[this.limitZoom(i)],o=a.range(G(e),G(t),G(n),G(r)),s=a.flatCoords,c=a.flatData,l=[];for(let e of o){let t=this.stride*e;l.push(c[t+3]>1?Se(s,e,c,t,this.clusterProps):this.points[c[t+1]])}return l}getChildren(e){let t=this.getOriginId(e),n=this.getOriginZoom(e),r=/* @__PURE__ */ Error(`No cluster with the specified id: `+e),i=this.trees[n];if(!i)throw r;let a=i.flatCoords,o=i.flatData;if(t>=i.numItems)throw r;let s=this.options.radius/(this.options.extent*2**(n-1))*W,c=a[t*2],l=a[t*2+1],u=i.within(c,l,s),d=[];for(let t of u){let n=t*this.stride;o[n+2]===e&&d.push(o[n+3]>1?Ce(a,t,o,n,this.clusterProps,this.worldCoordinateHelper):T(this.points[o[n+1]],this.worldCoordinateHelper))}if(d.length===0)throw r;return d}getLeaves(e,t,n){t||=10,n||=0;let r=[];return this.appendLeaves(r,e,t,n,0),r}getTile(e,t,n){let r=this.trees[this.limitZoom(e)];if(!r)return null;let i=2**e;if(!this.options.wrap&&(t<0||t>=i||n<0||n>=i))return null;let{extent:a,radius:o}=this.options,s=o/a,c=G((n-s)/i),l=G((n+1+s)/i),u={transformed:!0,features:[],source:null,x:t,y:n,z:e};return this.addTileFeatures(r.range(G((t-s)/i),c,G((t+1+s)/i),l),r,t,n,i,u),this.options.wrap&&t===0&&this.addTileFeatures(r.range(G(1-s/i),c,G(1),l),r,i,n,i,u),this.options.wrap&&t===i-1&&this.addTileFeatures(r.range(G(0),c,G(s/i),l),r,-1,n,i,u),u}getClusterExpansionZoom(e){return this.getOriginZoom(e)}appendLeaves(e,t,n,r,i){let a=this.getChildren(t);for(let t of a){let a=t.properties;if(a?.cluster?i+a.point_count<=r?i+=a.point_count:i=this.appendLeaves(e,a.cluster_id,n,r,i):i<r?i++:e.push(t),e.length===n)break}return i}createTree(e,t,n){let r=new _e(n,this.options.nodeSize,Int32Array);for(let t=0;t<n;t++)r.add(e[t*2],e[t*2+1]);return r.finish(),r.flatCoords=e,r.flatData=t,r.data=null,r}isSameAsTree(e,t,n){if(n!==e.numItems)return!1;let r=e.flatData;for(let e=1;e<n*this.stride;e+=this.stride)if(t[e]!==r[e])return!1;return!0}addTileFeatures(e,t,n,r,i,a){let o=t.flatCoords,s=t.flatData;for(let t of e){let e=t*this.stride,c=s[e+3]>1,l,u,d;if(c)l=q(s,e,this.clusterProps),u=K(o[t*2]),d=K(o[t*2+1]);else{let t=this.points[s[e+1]];l=t.tags,[u,d]=t.geometry}let f={type:1,geometry:[[Math.round(this.options.extent*(u*i-n)),Math.round(this.options.extent*(d*i-r))]],tags:l},p;p=c||this.options.generateId?s[e+1]:this.points[s[e+1]].id,p!==void 0&&(f.id=p),a.features.push(f)}}limitZoom(e){return Math.max(this.options.minZoom,Math.min(Math.floor(+e),this.options.maxZoom+1))}cluster(e,t,n,r){let{radius:i,extent:a,reduce:o,minPoints:s,maxZoom:c}=this.options,l=i/(a*2**t)*W,u=c+1,d=e.flatCoords,f=e.flatData,p=this.stride,m=new Uint32Array(e.numItems),h=0;for(let i=0;i<e.numItems;i++){let a=i*p;if(f[a+0]<=t)continue;f[a+0]=t;let c=d[i*2],g=d[i*2+1],_=e.withinInto(c,g,l,m),v=f[a+3],y=v;for(let e=0;e<_;e++){let n=m[e]*p;f[n+0]>t&&(y+=f[n+3])}if(y>v&&y>=s){let e=c*v,s=g*v,l,b=-1,x=(i<<5)+(t+1)+this.points.length;for(let n=0;n<_;n++){let r=m[n],i=r*p;if(f[i+0]<=t)continue;f[i+0]=t;let c=f[i+3];e+=d[r*2]*c,s+=d[r*2+1]*c,f[i+2]=x,o&&(l||(l=this.map(f,a,!0),b=this.clusterProps.length,this.clusterProps.push(l)),o(l,this.map(f,i)))}f[a+2]=x,n[h*2]=Math.round(e/y),n[h*2+1]=Math.round(s/y);let S=h*p;r[S+0]=u,r[S+1]=x,r[S+2]=-1,r[S+3]=y,o&&(r[S+4]=b),h++}else{n[h*2]=c,n[h*2+1]=g;for(let e=0;e<p;e++)r[h*p+e]=f[a+e];if(h++,y>1)for(let e=0;e<_;e++){let i=m[e],a=i*p;if(!(f[a+0]<=t)){f[a+0]=t,n[h*2]=d[i*2],n[h*2+1]=d[i*2+1];for(let e=0;e<p;e++)r[h*p+e]=f[a+e];h++}}}}return h}getOriginId(e){return e-this.points.length>>5}getOriginZoom(e){return(e-this.points.length)%32}map(e,t,n){if(e[t+3]>1){let r=this.clusterProps[e[t+4]];return n?Object.assign({},r):r}let r=this.points[e[t+1]].tags,i=this.options.map(r);return n&&i===r?Object.assign({},i):i}};function xe(e){let t=Object.assign(Object.create(ve),e);return t.minZoom=Math.min(t.minZoom,30),t.maxZoom=Math.min(t.maxZoom,30),t}function Se(e,t,n,r,i){return{id:n[r+1],type:`Point`,tags:q(n,r,i),geometry:[K(e[t*2]),K(e[t*2+1])]}}function Ce(e,t,n,r,i,a){return{type:`Feature`,id:n[r+1],properties:q(n,r,i),geometry:{type:`Point`,coordinates:[a.unprojectX(K(e[t*2])),a.unprojectY(K(e[t*2+1]))]}}}function q(e,t,n){let r=e[t+3],i=r>=1e4?`${Math.round(r/1e3)}k`:r>=1e3?`${Math.round(r/100)/10}k`:r,a=e[t+4],o=a===-1?{}:Object.assign({},n[a]);return Object.assign(o,{cluster:!0,cluster_id:e[t+1],point_count:r,point_count_abbreviated:i})}function J(e){return e[0]>=0&&e[0]<=1&&e[1]>=0&&e[1]<=1}let we=`geojsonvt_clip_start`,Te=`geojsonvt_clip_end`;function Y(e,t,n,r,i){let a=t===i.maxZoom?0:i.tolerance/((1<<t)*i.extent),o={transformed:!1,features:[],source:null,x:n,y:r,z:t,minX:2,minY:1,maxX:-1,maxY:0,numPoints:0,numSimplified:0,numFeatures:e.length};for(let t of e)Ee(o,t,a,i);return o}function Ee(e,t,n,r){switch(e.minX=Math.min(e.minX,t.minX),e.minY=Math.min(e.minY,t.minY),e.maxX=Math.max(e.maxX,t.maxX),e.maxY=Math.max(e.maxY,t.maxY),t.type){case`Point`:case`MultiPoint`:De(e,t);return;case`LineString`:Oe(e,t,n,r);return;case`MultiLineString`:case`Polygon`:ke(e,t,n);return;case`MultiPolygon`:Ae(e,t,n);return}}function De(e,t){let n=[];for(let r=0;r<t.geometry.length;r+=3)n.push(t.geometry[r],t.geometry[r+1]),e.numPoints++,e.numSimplified++;if(!n.length)return;let r={type:1,tags:t.tags||null,geometry:n};t.id!==null&&(r.id=t.id),e.features.push(r)}function Oe(e,t,n,r){let i=[];if(X(i,t.geometry,e,n,!1,!1),!i.length)return;let a=t.tags||null;if(r.lineMetrics){a={};for(let e in t.tags)a[e]=t.tags[e];a[we]=t.geometry.start/t.geometry.size,a[Te]=t.geometry.end/t.geometry.size}let o={type:2,tags:a,geometry:i};t.id!==null&&(o.id=t.id),e.features.push(o)}function ke(e,t,n){let r=[];for(let i=0;i<t.geometry.length;i++)X(r,t.geometry[i],e,n,t.type===`Polygon`,i===0);if(!r.length)return;let i={type:t.type===`Polygon`?3:2,tags:t.tags||null,geometry:r};t.id!==null&&(i.id=t.id),e.features.push(i)}function Ae(e,t,n){let r=[];for(let i=0;i<t.geometry.length;i++){let a=t.geometry[i];for(let t=0;t<a.length;t++)X(r,a[t],e,n,!0,t===0)}if(!r.length)return;let i={type:3,tags:t.tags||null,geometry:r};t.id!==null&&(i.id=t.id),e.features.push(i)}function X(e,t,n,r,i,a){let o=r*r;if(r>0&&t.size<(i?o:r)){n.numPoints+=t.points.length/3;return}let s=[];for(let e=0;e<t.points.length;e+=3)(r===0||t.points[e+2]>o)&&(n.numSimplified++,s.push(t.points[e],t.points[e+1])),n.numPoints++;i&&je(s,a),e.push(s)}function je(e,t){let n=0;for(let t=0,r=e.length,i=r-2;t<r;i=t,t+=2)n+=(e[t]-e[i])*(e[t+1]+e[i+1]);if(n>0===t)for(let t=0,n=e.length;t<n/2;t+=2){let r=e[t],i=e[t+1];e[t]=e[n-2-t],e[t+1]=e[n-1-t],e[n-2-t]=r,e[n-1-t]=i}}function Z(e,t){if(e.transformed)return e;let n=1<<e.z,r=e.x,i=e.y;for(let a of e.features)a.type===1?Me(a,t,n,r,i):Ne(a,t,n,r,i);return e.transformed=!0,e}function Me(e,t,n,r,i){let a=e,o=e.geometry,s=[];for(let e=0;e<o.length;e+=2)s.push(Pe(o[e],o[e+1],t,n,r,i));return a.geometry=s,a}function Ne(e,t,n,r,i){let a=e,o=e.geometry,s=[];for(let e of o){let a=[];for(let o=0;o<e.length;o+=2)a.push(Pe(e[o],e[o+1],t,n,r,i));s.push(a)}return a.geometry=s,a}function Pe(e,t,n,r,i,a){return[Math.round(n*(e*r-i)),Math.round(n*(t*r-a))]}var Fe=class{constructor(e){this.options=e,this.total=0,this.stats={},this.tiles={},this.tileCoords=[],this.stats={},this.total=0}initialize(e){this.splitTile(this.clipToWorld(e),0,0,0),this.options.debug&&(e.length&&console.log(`features: %d, points: %d`,this.tiles[0].numFeatures,this.tiles[0].numPoints),console.timeEnd(`generate tiles`),console.log(`tiles generated:`,this.total,JSON.stringify(this.stats)))}updateIndex(e,t,n){n.debug>1&&(console.log(`invalidating tiles`),console.time(`invalidating`)),this.invalidateTiles(t),n.debug>1&&console.timeEnd(`invalidating`);let[r,i,a]=[0,0,0],o=this.clipToWorld(e),s=Y(o,r,i,a,n);s.source=o;let c=Q(r,i,a);if(this.tiles[c]=s,this.tileCoords.push({z:r,x:i,y:a,id:c}),n.debug){let e=`z${r}`;this.stats[e]=(this.stats[e]||0)+1,this.total++}}getClusterExpansionZoom(e){return null}getChildren(e){return null}getLeaves(e,t,n){return null}getTile(e,t,n){let{extent:r,debug:i}=this.options,a=1<<e;if(!this.options.wrap&&(t<0||t>=a))return null;t=t+a&a-1;let o=Q(e,t,n);if(this.tiles[o])return Z(this.tiles[o],r);i>1&&console.log(`drilling down to z%d-%d-%d`,e,t,n);let s=e,c=t,l=n,u;for(;!u&&s>0;)s--,c>>=1,l>>=1,u=this.tiles[Q(s,c,l)];return!u?.source||(i>1&&(console.log(`found parent tile z%d-%d-%d`,s,c,l),console.time(`drilling down`)),this.splitTile(u.source,s,c,l,e,t,n),i>1&&console.timeEnd(`drilling down`),!this.tiles[o])?null:Z(this.tiles[o],r)}clipToWorld(e){let{wrap:t,coordinates:n}=this.options;if(t&&n!==`unitSquare`)return e;let r=this.options.buffer/this.options.extent;return D(t?e:D(e,1,-r,1+r,0,-1/0,1/0,this.options)||[],1,-r,1+r,1,-1/0,1/0,this.options)||[]}splitTile(e,t,n,r,i,a,o){let s=[e,t,n,r],c=this.options,l=c.debug;for(;s.length;){r=s.pop(),n=s.pop(),t=s.pop(),e=s.pop();let u=1<<t,d=Q(t,n,r),f=this.tiles[d];if(!f&&(l>1&&console.time(`creation`),f=this.tiles[d]=Y(e,t,n,r,c),this.tileCoords.push({z:t,x:n,y:r,id:d}),l)){l>1&&(console.log(`tile z%d-%d-%d (features: %d, points: %d, simplified: %d)`,t,n,r,f.numFeatures,f.numPoints,f.numSimplified),console.timeEnd(`creation`));let e=`z${t}`;this.stats[e]=(this.stats[e]||0)+1,this.total++}if(f.source=e,i==null){if(t===c.indexMaxZoom||f.numPoints<=c.indexMaxPoints)continue}else if(t===c.maxZoom||t===i)continue;else if(i!=null){let e=i-t;if(n!==a>>e||r!==o>>e)continue}if(f.source=null,!e.length)continue;l>1&&console.time(`clipping`);let p=.5*c.buffer/c.extent,m=.5-p,h=.5+p,g=1+p,_=null,v=null,y=null,b=null,x=D(e,u,n-p,n+h,0,f.minX,f.maxX,c),S=D(e,u,n+m,n+g,0,f.minX,f.maxX,c);x&&(_=D(x,u,r-p,r+h,1,f.minY,f.maxY,c),v=D(x,u,r+m,r+g,1,f.minY,f.maxY,c)),S&&(y=D(S,u,r-p,r+h,1,f.minY,f.maxY,c),b=D(S,u,r+m,r+g,1,f.minY,f.maxY,c)),l>1&&console.timeEnd(`clipping`),s.push(_||[],t+1,n*2,r*2),s.push(v||[],t+1,n*2,r*2+1),s.push(y||[],t+1,n*2+1,r*2),s.push(b||[],t+1,n*2+1,r*2+1)}}invalidateTiles(e){if(!e.length)return;let t=this.options,{debug:n}=t,r=1/0,i=-1/0,a=1/0,o=-1/0;for(let t of e)r=Math.min(r,t.minX),i=Math.max(i,t.maxX),a=Math.min(a,t.minY),o=Math.max(o,t.maxY);let s=t.buffer/t.extent,c=/* @__PURE__ */ new Set;for(let t in this.tiles){let l=this.tiles[t],u=1<<l.z,d=(l.x-s)/u,f=(l.x+1+s)/u,p=(l.y-s)/u,m=(l.y+1+s)/u;if(i<d||r>=f||o<p||a>=m)continue;let h=!1;for(let t of e)if(t.maxX>=d&&t.minX<f&&t.maxY>=p&&t.minY<m){h=!0;break}if(h){if(n){n>1&&console.log(`invalidate tile z%d-%d-%d (features: %d, points: %d, simplified: %d)`,l.z,l.x,l.y,l.numFeatures,l.numPoints,l.numSimplified);let e=`z${l.z}`;this.stats[e]=(this.stats[e]||0)-1,this.total--}delete this.tiles[t],c.add(t)}}c.size&&(this.tileCoords=this.tileCoords.filter(e=>!c.has(e.id)))}};function Q(e,t,n){return((1<<e)*n+t)*32+e}let $={maxZoom:14,indexMaxZoom:5,indexMaxPoints:1e5,tolerance:3,extent:4096,buffer:64,lineMetrics:!1,promoteId:null,generateId:!1,updateable:!1,cluster:!1,clusterOptions:ve,debug:0,coordinates:`lngLat`,wrap:!0};var Ie=class{constructor(e,t){t=this.options=Object.assign({},$,t),this.worldCoordinateHelper=d(t.coordinates);let n=t.debug;if(n&&console.time(`preprocess data`),t.maxZoom<0||t.maxZoom>24)throw Error(`maxZoom should be in the 0-24 range`);if(t.promoteId&&t.generateId)throw Error(`promoteId and generateId cannot be used together.`);t.updateable&&(this.unlocated=/* @__PURE__ */ new Map);let r=f(e,t,this.unlocated);n&&(console.timeEnd(`preprocess data`),console.log(`index: maxZoom: %d, maxPoints: %d`,t.indexMaxZoom,t.indexMaxPoints),console.time(`generate tiles`)),r=j(r,t),t.updateable&&(this.source=r),this.initializeIndex(r,t)}initializeIndex(e,t){this.tileIndex=t.cluster?new be({...t.clusterOptions,coordinates:t.coordinates,wrap:t.wrap}):new Fe(t),e.length&&this.tileIndex.initialize(e)}getTile(e,t,n){return e=+e,t=+t,n=+n,e<0||e>24?null:this.tileIndex.getTile(e,t,n)}updateData(e,t){let n=this.options;if(!n.updateable)throw Error("to update tile geojson `updateable` option must be set to true");let{affected:r,source:i}=pe(this.source,e,n,this.unlocated);t&&({affected:r,source:i}=this.filterUpdate(i,r,t)),r.length&&(this.source=i,this.tileIndex.updateIndex(i,r,n))}filterUpdate(e,t,n){let r=/* @__PURE__ */ new Set;for(let i of e)i.id!=null&&(n(T(i,this.worldCoordinateHelper))||(t.push(i),r.add(i.id)));e=e.filter(e=>!r.has(e.id));for(let[e,t]of this.unlocated??[])t.geometry&&!n(t)&&this.unlocated.delete(e);return{affected:t,source:e}}getData(){if(!this.options.updateable)throw Error("to retrieve data the `updateable` option must be set to true");return ee(this.source,this.worldCoordinateHelper)}updateClusterOptions(e,t){let n=this.options.cluster;this.options.cluster=e,this.options.clusterOptions=t,n==e?this.tileIndex.updateIndex(this.source,[],this.options):this.initializeIndex(this.source,this.options)}getClusterExpansionZoom(e){return this.tileIndex.getClusterExpansionZoom(e)}getClusterChildren(e){return this.tileIndex.getChildren(e)}getClusterLeaves(e,t,n){return this.tileIndex.getLeaves(e,t,n)}};function Le(e,t,n,r,i={}){i={...$,wrap:!1,...i};let{wrap:a,clip:o=!1}=i,s=f(e,i);if(a&&(s=j(s,i)),o||i.lineMetrics){let e=1<<t,a=i.buffer/i.extent;s=D(D(s,e,n-a,n+1+a,0,-1,2,i)||[],e,r-a,r+1+a,1,-1,2,i)}return Z(Y(s??[],t,n,r,i),i.extent)}e.GEOJSONVT_CLIP_END=Te,e.GEOJSONVT_CLIP_START=we,e.GeoJSONVT=Ie,e.Supercluster=be,e.geoJSONToTile=Le});
|
|
1
|
+
(function(e,t){typeof exports==`object`&&typeof module<`u`?t(exports):typeof define==`function`&&define.amd?define([`exports`],t):(e=typeof globalThis<`u`?globalThis:e||self,t(e.geojsonvt={}))})(this,function(e){Object.defineProperty(e,Symbol.toStringTag,{value:`Module`});function t(e,t,r,i){let a=[t,r];for(;a.length;)r=a.pop(),t=a.pop(),n(e,t,r,i,a)}function n(e,t,n,i,a){let o=i,s=t+(n-t>>1),c=n-t,l,u=e[t],d=e[t+1],f=e[n],p=e[n+1];for(let i=t+3;i<n;i+=3){let t=r(e[i],e[i+1],u,d,f,p);if(t>o)l=i,o=t;else if(t===o){let e=Math.abs(i-s);e<c&&(l=i,c=e)}}o>i&&(e[l+2]=o,l-t>3&&a.push(t,l),n-l>3&&a.push(l,n))}function r(e,t,n,r,i,a){let o=i-n,s=a-r;if(o!==0||s!==0){let c=((e-n)*o+(t-r)*s)/(o*o+s*s);c>1?(n=i,r=a):c>0&&(n+=o*c,r+=s*c)}return o=e-n,s=t-r,o*o+s*s}function i(e,t,n,r){let i={type:t,geom:n},a={id:e??null,type:i.type,geometry:i.geom,tags:r,minX:1/0,minY:1/0,maxX:-1/0,maxY:-1/0};switch(i.type){case`Point`:case`MultiPoint`:o(a,i.geom);break;case`LineString`:o(a,i.geom.points);break;case`Polygon`:o(a,i.geom[0].points);break;case`MultiLineString`:for(let e of i.geom)o(a,e.points);break;case`MultiPolygon`:for(let e of i.geom)o(a,e[0].points)}return a}function a(e){let t=e;e.points.length>64&&(t.points=new Float64Array(e.points))}function o(e,t){for(let n=0;n<t.length;n+=3)e.minX=Math.min(e.minX,t[n]),e.minY=Math.min(e.minY,t[n+1]),e.maxX=Math.max(e.maxX,t[n]),e.maxY=Math.max(e.maxY,t[n+1])}var s=class{projectX(e){return e/360+.5}projectY(e){let t=Math.sin(e*Math.PI/180),n=.5-.25*Math.log((1+t)/(1-t))/Math.PI;return n<0?0:n>1?1:n}unprojectX(e){return(e-.5)*360}unprojectY(e){let t=(180-e*360)*Math.PI/180;return 360*Math.atan(Math.exp(t))/Math.PI-90}},c=class{projectX(e){return e}projectY(e){return e}unprojectX(e){return e}unprojectY(e){return e}};let l=new s,u=new c;function d(e){return e===`unitSquare`?u:l}function f(e,t,n){let r=[];switch(e.type){case`FeatureCollection`:for(let i=0;i<e.features.length;i++)p(r,e.features[i],t,n,i);break;case`Feature`:p(r,e,t,n);break;default:p(r,{type:`Feature`,geometry:e,properties:void 0},t,n)}return r}function p(e,t,n,r,i){let a=e.length;if(m(e,t,n,i),!r)return;let o=h(t,n,i);o!=null&&(e.length>a?r.delete(o):r.set(o,{...t,id:o}))}function m(e,t,n,r,i=0){if(!t.geometry)return;if(i>1024)throw Error(`GeometryCollection nesting exceeds supported depth: 1024`);if(t.geometry.type===`GeometryCollection`){g(e,t,t.geometry,n,r,i+1);return}if(!t.geometry.coordinates?.length)return;let a=h(t,n,r),o=(n.tolerance/((1<<n.maxZoom)*n.extent))**2,s=d(n.coordinates);switch(t.geometry.type){case`Point`:_(e,a,t.geometry,s,t.properties);return;case`MultiPoint`:v(e,a,t.geometry,s,t.properties);return;case`LineString`:y(e,a,t.geometry,o,s,t.properties);return;case`MultiLineString`:b(e,a,t.geometry,o,s,n,t.properties);return;case`Polygon`:x(e,a,t.geometry,o,s,t.properties);return;case`MultiPolygon`:S(e,a,t.geometry,o,s,t.properties);return;default:throw Error(`Input data is not a valid GeoJSON object.`)}}function h(e,t,n){return t.promoteId?e.properties?.[t.promoteId]:t.generateId?n||0:e.id}function g(e,t,n,r,i,a=0){for(let o of n.geometries)m(e,{id:t.id,type:`Feature`,geometry:o,properties:t.properties},r,i,a)}function _(e,t,n,r,a){let o=[];o.push(r.projectX(n.coordinates[0]),r.projectY(n.coordinates[1]),0),e.push(i(t,`Point`,o,a))}function v(e,t,n,r,a){let o=[];for(let e of n.coordinates)o.push(r.projectX(e[0]),r.projectY(e[1]),0);e.push(i(t,`MultiPoint`,o,a))}function y(e,t,n,r,a,o){let s={points:[]};C(n.coordinates,s,r,!1,a),e.push(i(t,`LineString`,s,o))}function b(e,t,n,r,a,o,s){if(o.lineMetrics)for(let o of n.coordinates){let n={points:[]};C(o,n,r,!1,a),e.push(i(t,`LineString`,n,s))}else{let o=[];w(n.coordinates,o,r,!1,a),e.push(i(t,`MultiLineString`,o,s))}}function x(e,t,n,r,a,o){let s=[];w(n.coordinates,s,r,!0,a),e.push(i(t,`Polygon`,s,o))}function S(e,t,n,r,a,o){let s=[];for(let e of n.coordinates){let t=[];w(e,t,r,!0,a),t.length&&s.push(t)}s.length&&e.push(i(t,`MultiPolygon`,s,o))}function C(e,n,r,i,o){let s,c,l=0;for(let t=0;t<e.length;t++){let r=o.projectX(e[t][0]),a=o.projectY(e[t][1]);n.points.push(r,a,0),t>0&&(l+=i?(s*a-r*c)/2:Math.sqrt((r-s)**2+(a-c)**2)),s=r,c=a}let u=n.points.length-3;n.points[2]=1,r>0&&t(n.points,0,u,r),n.points[u+2]=1,a(n),n.size=Math.abs(l),n.start=0,n.end=n.size}function w(e,t,n,r,i){for(let a=0;a<e.length;a++){let o={points:[]};C(e[a],o,n,r,i),t.push(o)}}function ee(e,t=l){return{type:`FeatureCollection`,features:e.map(e=>T(e,t))}}function T(e,t=l){let n={type:`Feature`,geometry:te(e,t),properties:e.tags};return e.id!=null&&(n.id=e.id),n}function te(e,t){let{type:n,geometry:r}=e;switch(n){case`Point`:return{type:n,coordinates:ne(r[0],r[1],t)};case`MultiPoint`:return{type:n,coordinates:E(r,t)};case`LineString`:return{type:n,coordinates:E(r.points,t)};case`MultiLineString`:case`Polygon`:return{type:n,coordinates:r.map(e=>E(e.points,t))};case`MultiPolygon`:return{type:n,coordinates:r.map(e=>e.map(e=>E(e.points,t)))}}}function E(e,t=l){let n=[];for(let r=0;r<e.length;r+=3)n.push(ne(e[r],e[r+1],t));return n}function ne(e,t,n){return[n.unprojectX(e),n.unprojectY(t)]}function D(e,t,n,r,i,a,o,s){if(n/=t,r/=t,a>=n&&o<r)return e;if(o<n||a>=r)return null;let c=[];for(let t of e){let e=i===0?t.minX:t.minY,a=i===0?t.maxX:t.maxY;if(e>=n&&a<r)c.push(t);else if(!(a<n||e>=r))switch(t.type){case`MultiPoint`:re(t,c,n,r,i);continue;case`LineString`:ie(t,c,n,r,i,s);continue;case`MultiLineString`:ae(t,c,n,r,i);continue;case`Polygon`:oe(t,c,n,r,i);continue;case`MultiPolygon`:se(t,c,n,r,i);continue}}return c.length?c:null}function re(e,t,n,r,a){let o=[];if(ce(e.geometry,o,n,r,a),!o.length)return;let s=o.length===3?`Point`:`MultiPoint`;t.push(i(e.id,s,o,e.tags))}function ie(e,t,n,r,a,o){let s=[];if(O(e.geometry,s,n,r,a,!1,o.lineMetrics),s.length){if(o.lineMetrics)for(let n of s)t.push(i(e.id,`LineString`,n,e.tags));else s.length>1?t.push(i(e.id,`MultiLineString`,s,e.tags)):t.push(i(e.id,`LineString`,s[0],e.tags))}}function ae(e,t,n,r,a){let o=[];k(e.geometry,o,n,r,a,!1),o.length&&(o.length===1?t.push(i(e.id,`LineString`,o[0],e.tags)):t.push(i(e.id,`MultiLineString`,o,e.tags)))}function oe(e,t,n,r,a){let o=[];k(e.geometry,o,n,r,a,!0),o.length&&t.push(i(e.id,`Polygon`,o,e.tags))}function se(e,t,n,r,a){let o=[];for(let t of e.geometry){let e=[];k(t,e,n,r,a,!0),e.length&&o.push(e)}o.length&&t.push(i(e.id,`MultiPolygon`,o,e.tags))}function ce(e,t,n,r,i){for(let a=0;a<e.length;a+=3){let o=e[a+i];o>=n&&o<=r&&A(t,e[a],e[a+1],e[a+2])}}function O(e,t,n,r,i,o,s){let c=le(e),l=i===0?ue:de,u=e.start,d,f;for(let a=0;a<e.points.length-3;a+=3){let p=e.points[a],m=e.points[a+1],h=e.points[a+2],g=e.points[a+3],_=e.points[a+4],v=i===0?p:m,y=i===0?g:_,b=!1;s&&(d=Math.sqrt((p-g)**2+(m-_)**2)),v<n?y>=n&&(f=l(c,p,m,g,_,n),s&&(c.start=u+d*f)):v>r?y<=r&&(f=l(c,p,m,g,_,r),s&&(c.start=u+d*f)):A(c.points,p,m,h),y<n&&v>=n&&(f=l(c,p,m,g,_,n),b=!0),y>r&&v<=r&&(f=l(c,p,m,g,_,r),b=!0),!o&&b&&(s&&(c.end=u+d*f),t.push(c),c=le(e)),s&&(u+=d)}let p=e.points.length-3,m=e.points[p],h=e.points[p+1],g=e.points[p+2],_=i===0?m:h;_>=n&&_<=r&&A(c.points,m,h,g),p=c.points.length-3,o&&p>=3&&(c.points[p]!==c.points[0]||c.points[p+1]!==c.points[1])&&A(c.points,c.points[0],c.points[1],c.points[2]),c.points.length&&(a(c),t.push(c))}function le(e){return{points:[],size:e.size,start:e.start,end:e.end}}function k(e,t,n,r,i,a){for(let o of e)O(o,t,n,r,i,a,!1)}function A(e,t,n,r){e.push(t,n,r)}function ue(e,t,n,r,i,a){let o=(a-t)/(r-t);return A(e.points,a,n+(i-n)*o,1),o}function de(e,t,n,r,i,a){let o=(a-n)/(i-n);return A(e.points,t+(r-t)*o,a,1),o}function j(e,t){if(!t.wrap)return e;let n=t.buffer/t.extent,r=e,i=D(e,1,-1-n,n,0,-1,2,t),a=D(e,1,1-n,2+n,0,-1,2,t);return!i&&!a||(r=D(e,1,-n,1+n,0,-1,2,t)||[],i&&(r=M(i,1).concat(r)),a&&(r=r.concat(M(a,-1)))),r}function M(e,t){let n=[];for(let r of e)switch(r.type){case`Point`:case`MultiPoint`:{let e=fe(r.geometry,t);n.push(i(r.id,r.type,e,r.tags));continue}case`LineString`:{let e=N(r.geometry,t);n.push(i(r.id,r.type,e,r.tags));continue}case`MultiLineString`:case`Polygon`:{let e=[];for(let n of r.geometry)e.push(N(n,t));n.push(i(r.id,r.type,e,r.tags));continue}case`MultiPolygon`:{let e=[];for(let n of r.geometry){let r=[];for(let e of n)r.push(N(e,t));e.push(r)}n.push(i(r.id,r.type,e,r.tags));continue}}return n}function fe(e,t){let n=[];for(let r=0;r<e.length;r+=3)n.push(e[r]+t,e[r+1],e[r+2]);return n}function N(e,t){let n={points:[],size:e.size};e.start!==void 0&&(n.start=e.start,n.end=e.end);for(let r=0;r<e.points.length;r+=3)n.points.push(e.points[r]+t,e.points[r+1],e.points[r+2]);return a(n),n}function pe(e,t,n,r){let i=ge(t,n),a=[];if(i.removeAll&&(a=e,e=[],r?.clear()),i.remove.size||i.add.size){for(let e of i.remove)r?.delete(e);let t=[];for(let n of e)(i.remove.has(n.id)||i.add.has(n.id))&&t.push(n);if(t.length){a=a.concat(t);let n=new Set(t.map(e=>e.id));e=e.filter(e=>!n.has(e.id))}if(i.add.size){let t=f({type:`FeatureCollection`,features:Array.from(i.add.values())},{...n,generateId:!1},r);t=j(t,n),a=a.concat(t),e=e.concat(t)}}if(i.update.size){let t=/* @__PURE__ */ new Map,o=[];for(let n of e)i.update.has(n.id)?t.set(n.id,[...t.get(n.id)||[],n]):o.push(n);for(let[e,s]of i.update){let i=t.get(e);if(!i||i.length===0){if(!r?.has(e))continue;let t=he(e,s,n,r);a=a.concat(t),o=o.concat(t);continue}let c=me(i,s,n,r);a=a.concat(i,c),o=o.concat(c)}e=o}return{affected:a,source:e}}function me(e,t,n,r){let i=!!t.newGeometry,a=F(t);if(i){let i=e[0],o=a?I(i.tags,t):i.tags;return P(i.id,t.newGeometry,o,n,r)}if(a){let n=[];for(let r of e){let e={...r};e.tags=I(e.tags,t),n.push(e)}return n}return e}function he(e,t,n,r){let i=r.get(e),a=F(t)?I(i.properties,t):i.properties;return t.newGeometry?P(e,t.newGeometry,a,n,r):(r.set(e,{...i,properties:a}),[])}function P(e,t,n,r,i){return j(f({type:`FeatureCollection`,features:[{type:`Feature`,id:e,geometry:t,properties:n}]},{...r,promoteId:void 0,generateId:!1},i),r)}function F(e){return e.removeAllProperties||e.removeProperties?.length>0||e.addOrUpdateProperties?.length>0}function I(e,t){if(t.removeAllProperties)return{};let n={...e||{}};if(t.removeProperties)for(let e of t.removeProperties)delete n[e];if(t.addOrUpdateProperties)for(let{key:e,value:r}of t.addOrUpdateProperties)n[e]=r;return n}function ge(e,t){return e?{removeAll:e.removeAll,remove:new Set(e.remove||[]),add:new Map(e.add?.map(e=>[t.promoteId?e.properties?.[t.promoteId]:e.id,e])),update:new Map(e.update?.map(e=>[e.id,e]))}:{remove:/* @__PURE__ */ new Set,add:/* @__PURE__ */ new Map,update:/* @__PURE__ */ new Map}}let L=[Int8Array,Uint8Array,Uint8ClampedArray,Int16Array,Uint16Array,Int32Array,Uint32Array,Float32Array,Float64Array],R=/* @__PURE__ */ new Uint32Array(96);var _e=class e{static from(t){if(!t||t.byteLength===void 0||t.buffer)throw Error(`Data must be an instance of ArrayBuffer or SharedArrayBuffer.`);let[n,r]=new Uint8Array(t,0,2);if(n!==219)throw Error(`Data does not appear to be in a KDBush format.`);let i=r>>4;if(i!==1)throw Error(`Got v${i} data when expected v1.`);let a=L[r&15];if(!a)throw Error(`Unrecognized array type.`);let[o]=new Uint16Array(t,2,1),[s]=new Uint32Array(t,4,1);return new e(s,o,a,void 0,t)}constructor(e,t=64,n=Float64Array,r=ArrayBuffer,i){if(isNaN(e)||e<0)throw Error(`Unexpected numItems value: ${e}.`);this.numItems=+e,this.nodeSize=Math.min(Math.max(+t,2),65535),this.ArrayType=n,this.IndexArrayType=e<65536?Uint16Array:Uint32Array;let a=L.indexOf(this.ArrayType),o=e*2*this.ArrayType.BYTES_PER_ELEMENT,s=e*this.IndexArrayType.BYTES_PER_ELEMENT,c=(8-s%8)%8;if(a<0)throw Error(`Unexpected typed array class: ${n}.`);if(i)this.data=i,this.ids=new this.IndexArrayType(i,8,e),this.coords=new n(i,8+s+c,e*2),this._pos=e*2,this._finished=!0;else{let i=this.data=new r(8+o+s+c);this.ids=new this.IndexArrayType(i,8,e),this.coords=new n(i,8+s+c,e*2),this._pos=0,this._finished=!1,new Uint8Array(i,0,2).set([219,16+a]),new Uint16Array(i,2,1)[0]=t,new Uint32Array(i,4,1)[0]=e}}add(e,t){let n=this._pos>>1;return this.ids[n]=n,this.coords[this._pos++]=e,this.coords[this._pos++]=t,n}finish(){let e=this._pos>>1;if(e!==this.numItems)throw Error(`Added ${e} items when expected ${this.numItems}.`);return z(this.ids,this.coords,this.nodeSize,0,this.numItems-1,0),this._finished=!0,this}range(e,t,n,r){if(!this._finished)throw Error(`Data not yet indexed - call index.finish().`);let{ids:i,coords:a,nodeSize:o}=this;R[0]=0,R[1]=i.length-1,R[2]=0;let s=3,c=[];for(;s>0;){let l=R[--s],u=R[--s],d=R[--s];if(u-d<=o){for(let o=d;o<=u;o++){let s=a[2*o],l=a[2*o+1];s>=e&&s<=n&&l>=t&&l<=r&&c.push(i[o])}continue}let f=d+u>>1,p=a[2*f],m=a[2*f+1];p>=e&&p<=n&&m>=t&&m<=r&&c.push(i[f]),(l===0?e<=p:t<=m)&&(R[s++]=d,R[s++]=f-1,R[s++]=1-l),(l===0?n>=p:r>=m)&&(R[s++]=f+1,R[s++]=u,R[s++]=1-l)}return c}within(e,t,n){let r=[];return this.withinInto(e,t,n,r),r}withinInto(e,t,n,r){if(!this._finished)throw Error(`Data not yet indexed - call index.finish().`);let{ids:i,coords:a,nodeSize:o}=this;R[0]=0,R[1]=i.length-1,R[2]=0;let s=3,c=0,l=n*n;for(;s>0;){let u=R[--s],d=R[--s],f=R[--s];if(d-f<=o){for(let n=f;n<=d;n++)U(a[2*n],a[2*n+1],e,t)<=l&&(r[c++]=i[n]);continue}let p=f+d>>1,m=a[2*p],h=a[2*p+1];U(m,h,e,t)<=l&&(r[c++]=i[p]),(u===0?e-n<=m:t-n<=h)&&(R[s++]=f,R[s++]=p-1,R[s++]=1-u),(u===0?e+n>=m:t+n>=h)&&(R[s++]=p+1,R[s++]=d,R[s++]=1-u)}return c}};function z(e,t,n,r,i,a){if(i-r<=n)return;let o=r+i>>1;B(e,t,o,r,i,a),z(e,t,n,r,o-1,1-a),z(e,t,n,o+1,i,1-a)}function B(e,t,n,r,i,a){for(;i>r;){if(i-r>600){let o=i-r+1,s=n-r+1,c=Math.log(o),l=.5*Math.exp(2*c/3),u=.5*Math.sqrt(c*l*(o-l)/o)*(s-o/2<0?-1:1);B(e,t,n,Math.max(r,Math.floor(n-s*l/o+u)),Math.min(i,Math.floor(n+(o-s)*l/o+u)),a)}let o=t[2*n+a],s=r,c=i;for(V(e,t,r,n),t[2*i+a]>o&&V(e,t,r,i);s<c;){for(V(e,t,s,c),s++,c--;t[2*s+a]<o;)s++;for(;t[2*c+a]>o;)c--}t[2*r+a]===o?V(e,t,r,c):(c++,V(e,t,c,i)),c<=n&&(r=c+1),n<=c&&(i=c-1)}}function V(e,t,n,r){H(e,n,r),H(t,2*n,2*r),H(t,2*n+1,2*r+1)}function H(e,t,n){let r=e[t];e[t]=e[n],e[n]=r}function U(e,t,n,r){let i=e-n,a=t-r;return i*i+a*a}let ve={minZoom:0,maxZoom:16,minPoints:2,radius:40,extent:512,nodeSize:64,log:!1,generateId:!1,reduce:null,map:e=>e,coordinates:`lngLat`,wrap:!0},W=1073741824;function G(e){return(e-.5)*W}function K(e){return e/W+.5}function ye(e){return Math.abs(G(e))<2147483647}var be=class{constructor(e){this.options=xe(e),this.worldCoordinateHelper=d(this.options.coordinates),this.trees=Array(this.options.maxZoom+1),this.stride=this.options.reduce?5:4,this.clusterProps=[],this.points=[]}load(e){let t=[];for(let n of e){if(!n.geometry)continue;let e=n.geometry.type===`MultiPoint`?n.geometry.coordinates:[n.geometry.coordinates];for(let[r,i]of e){let[e,a]=[this.worldCoordinateHelper.projectX(r),this.worldCoordinateHelper.projectY(i)];if(!this.options.wrap&&!J([e,a]))continue;let o={id:n.id,type:`Point`,geometry:[e,a],tags:n.properties};t.push(o)}}this.createIndex(t)}initialize(e){let t=[];for(let n of e)if(n.type===`Point`){if(!this.options.wrap&&!J(n.geometry))continue;t.push(n)}else if(n.type===`MultiPoint`)for(let e=0;e<n.geometry.length;e+=3){let r=[n.geometry[e],n.geometry[e+1]];(this.options.wrap||J(r))&&t.push({id:n.id,type:`Point`,geometry:r,tags:n.tags})}this.createIndex(t)}updateIndex(e,t,n){this.options=xe({...n.clusterOptions,coordinates:this.options.coordinates,wrap:this.options.wrap}),this.initialize(e)}createIndex(e){let{log:t,minZoom:n,maxZoom:r}=this.options;this.trees=Array(r+1),this.stride=this.options.reduce?5:4,this.clusterProps=[],t&&console.time(`total time`);let i=`prepare ${e.length} points`;t&&console.time(i),this.points=e;let a=this.stride,o=r+1,s=new Int32Array(e.length*2),c=new Int32Array(e.length*a),l=0;for(let t=0;t<e.length;t++){let n=e[t];if(!n?.geometry||!ye(n.geometry[0])||!ye(n.geometry[1]))continue;s[l*2]=Math.round(G(n.geometry[0])),s[l*2+1]=Math.round(G(n.geometry[1]));let r=l*a;c[r+0]=o,c[r+1]=t,c[r+2]=-1,c[r+3]=1,l++}let u=this.trees[r+1]=this.createTree(s,c,l);t&&console.timeEnd(i);let d=new Int32Array(l*2),f=new Int32Array(l*a);for(let e=r;e>=n;e--){let n=Date.now(),r=this.cluster(u,e,d,f);this.isSameAsTree(u,f,r)||(u=this.createTree(d.slice(0,r*2),f.slice(0,r*a),r)),this.trees[e]=u,t&&console.log(`z%d: %d clusters in %dms`,e,u.numItems,Date.now()-n)}t&&console.timeEnd(`total time`)}getClusters(e,t){return(this.options.wrap?this.options.coordinates===`unitSquare`?this.getClustersAcrossEdge(e,t):this.getClustersInternal(e,t):this.getClustersInWorld(e,t)).map(e=>T(e,this.worldCoordinateHelper))}getClustersInWorld(e,t){let n=this.options.coordinates!==`unitSquare`,r=this.worldCoordinateHelper.projectY(n?Math.max(-90,Math.min(90,e[1])):e[1]),i=this.worldCoordinateHelper.projectY(n?Math.max(-90,Math.min(90,e[3])):e[3]),a=Math.max(0,this.worldCoordinateHelper.projectX(e[0])),o=Math.min(1,this.worldCoordinateHelper.projectX(e[2]));return a>o?[]:this.getClustersInRange([a,Math.min(r,i),o,Math.max(r,i)],t)}getClustersAcrossEdge([e,t,n,r],i){if(n<e&&(n+=1),n-e>=1)return this.getClustersInRange([0,t,1,r],i);let a=Math.floor(e),o=e-a,s=n-a;return s<=1?this.getClustersInRange([o,t,s,r],i):this.getClustersInRange([o,t,1,r],i).concat(this.getClustersInRange([0,t,s-1,r],i))}getClustersInternal(e,t){let n=((e[0]+180)%360+360)%360-180,r=Math.max(-90,Math.min(90,e[1])),i=e[2]===180?180:((e[2]+180)%360+360)%360-180,a=Math.max(-90,Math.min(90,e[3]));if(e[2]-e[0]>=360)n=-180,i=180;else if(n>i){let e=this.getClustersInternal([n,r,180,a],t),o=this.getClustersInternal([-180,r,i,a],t);return e.concat(o)}return this.getClustersInRange([this.worldCoordinateHelper.projectX(n),this.worldCoordinateHelper.projectY(a),this.worldCoordinateHelper.projectX(i),this.worldCoordinateHelper.projectY(r)],t)}getClustersInRange([e,t,n,r],i){let a=this.trees[this.limitZoom(i)],o=a.range(G(e),G(t),G(n),G(r)),s=a.flatCoords,c=a.flatData,l=[];for(let e of o){let t=this.stride*e;l.push(c[t+3]>1?Se(s,e,c,t,this.clusterProps):this.points[c[t+1]])}return l}getChildren(e){let t=this.getOriginId(e),n=this.getOriginZoom(e),r=/* @__PURE__ */ Error(`No cluster with the specified id: `+e),i=this.trees[n];if(!i)throw r;let a=i.flatCoords,o=i.flatData;if(t>=i.numItems)throw r;let s=this.options.radius/(this.options.extent*2**(n-1))*W,c=a[t*2],l=a[t*2+1],u=i.within(c,l,s),d=[];for(let t of u){let n=t*this.stride;o[n+2]===e&&d.push(o[n+3]>1?Ce(a,t,o,n,this.clusterProps,this.worldCoordinateHelper):T(this.points[o[n+1]],this.worldCoordinateHelper))}if(d.length===0)throw r;return d}getLeaves(e,t,n){t||=10,n||=0;let r=[];return this.appendLeaves(r,e,t,n,0),r}getTile(e,t,n){let r=this.trees[this.limitZoom(e)];if(!r)return null;let i=2**e;if(!this.options.wrap&&(t<0||t>=i||n<0||n>=i))return null;let{extent:a,radius:o}=this.options,s=o/a,c=G((n-s)/i),l=G((n+1+s)/i),u={transformed:!0,features:[],source:null,x:t,y:n,z:e};return this.addTileFeatures(r.range(G((t-s)/i),c,G((t+1+s)/i),l),r,t,n,i,u),this.options.wrap&&t===0&&this.addTileFeatures(r.range(G(1-s/i),c,G(1),l),r,i,n,i,u),this.options.wrap&&t===i-1&&this.addTileFeatures(r.range(G(0),c,G(s/i),l),r,-1,n,i,u),u}getClusterExpansionZoom(e){return this.getOriginZoom(e)}appendLeaves(e,t,n,r,i){let a=this.getChildren(t);for(let t of a){let a=t.properties;if(a?.cluster?i+a.point_count<=r?i+=a.point_count:i=this.appendLeaves(e,a.cluster_id,n,r,i):i<r?i++:e.push(t),e.length===n)break}return i}createTree(e,t,n){let r=new _e(n,this.options.nodeSize,Int32Array);for(let t=0;t<n;t++)r.add(e[t*2],e[t*2+1]);return r.finish(),r.flatCoords=e,r.flatData=t,r.data=null,r}isSameAsTree(e,t,n){if(n!==e.numItems)return!1;let r=e.flatData;for(let e=1;e<n*this.stride;e+=this.stride)if(t[e]!==r[e])return!1;return!0}addTileFeatures(e,t,n,r,i,a){let o=t.flatCoords,s=t.flatData;for(let t of e){let e=t*this.stride,c=s[e+3]>1,l,u,d;if(c)l=q(s,e,this.clusterProps),u=K(o[t*2]),d=K(o[t*2+1]);else{let t=this.points[s[e+1]];l=t.tags,[u,d]=t.geometry}let f={type:1,geometry:[[Math.round(this.options.extent*(u*i-n)),Math.round(this.options.extent*(d*i-r))]],tags:l},p;p=c||this.options.generateId?s[e+1]:this.points[s[e+1]].id,p!==void 0&&(f.id=p),a.features.push(f)}}limitZoom(e){return Math.max(this.options.minZoom,Math.min(Math.floor(+e),this.options.maxZoom+1))}cluster(e,t,n,r){let{radius:i,extent:a,reduce:o,minPoints:s,maxZoom:c}=this.options,l=i/(a*2**t)*W,u=c+1,d=e.flatCoords,f=e.flatData,p=this.stride,m=new Uint32Array(e.numItems),h=0;for(let i=0;i<e.numItems;i++){let a=i*p;if(f[a+0]<=t)continue;f[a+0]=t;let c=d[i*2],g=d[i*2+1],_=e.withinInto(c,g,l,m),v=f[a+3],y=v;for(let e=0;e<_;e++){let n=m[e]*p;f[n+0]>t&&(y+=f[n+3])}if(y>v&&y>=s){let e=c*v,s=g*v,l,b=-1,x=(i<<5)+(t+1)+this.points.length;for(let n=0;n<_;n++){let r=m[n],i=r*p;if(f[i+0]<=t)continue;f[i+0]=t;let c=f[i+3];e+=d[r*2]*c,s+=d[r*2+1]*c,f[i+2]=x,o&&(l||(l=this.map(f,a,!0),b=this.clusterProps.length,this.clusterProps.push(l)),o(l,this.map(f,i)))}f[a+2]=x,n[h*2]=Math.round(e/y),n[h*2+1]=Math.round(s/y);let S=h*p;r[S+0]=u,r[S+1]=x,r[S+2]=-1,r[S+3]=y,o&&(r[S+4]=b),h++}else{n[h*2]=c,n[h*2+1]=g;for(let e=0;e<p;e++)r[h*p+e]=f[a+e];if(h++,y>1)for(let e=0;e<_;e++){let i=m[e],a=i*p;if(!(f[a+0]<=t)){f[a+0]=t,n[h*2]=d[i*2],n[h*2+1]=d[i*2+1];for(let e=0;e<p;e++)r[h*p+e]=f[a+e];h++}}}}return h}getOriginId(e){return e-this.points.length>>5}getOriginZoom(e){return(e-this.points.length)%32}map(e,t,n){if(e[t+3]>1){let r=this.clusterProps[e[t+4]];return n?Object.assign({},r):r}let r=this.points[e[t+1]].tags,i=this.options.map(r);return n&&i===r?Object.assign({},i):i}};function xe(e){let t=Object.assign(Object.create(ve),e);return t.minZoom=Math.min(t.minZoom,30),t.maxZoom=Math.min(t.maxZoom,30),t}function Se(e,t,n,r,i){return{id:n[r+1],type:`Point`,tags:q(n,r,i),geometry:[K(e[t*2]),K(e[t*2+1])]}}function Ce(e,t,n,r,i,a){return{type:`Feature`,id:n[r+1],properties:q(n,r,i),geometry:{type:`Point`,coordinates:[a.unprojectX(K(e[t*2])),a.unprojectY(K(e[t*2+1]))]}}}function q(e,t,n){let r=e[t+3],i=r>=1e4?`${Math.round(r/1e3)}k`:r>=1e3?`${Math.round(r/100)/10}k`:r,a=e[t+4],o=a===-1?{}:Object.assign({},n[a]);return Object.assign(o,{cluster:!0,cluster_id:e[t+1],point_count:r,point_count_abbreviated:i})}function J(e){return e[0]>=0&&e[0]<=1&&e[1]>=0&&e[1]<=1}let we=`geojsonvt_clip_start`,Te=`geojsonvt_clip_end`;function Y(e,t,n,r,i){let a=t===i.maxZoom?0:i.tolerance/((1<<t)*i.extent),o={transformed:!1,features:[],source:null,x:n,y:r,z:t,minX:2,minY:1,maxX:-1,maxY:0,numPoints:0,numSimplified:0,numFeatures:e.length};for(let t of e)Ee(o,t,a,i);return o}function Ee(e,t,n,r){switch(e.minX=Math.min(e.minX,t.minX),e.minY=Math.min(e.minY,t.minY),e.maxX=Math.max(e.maxX,t.maxX),e.maxY=Math.max(e.maxY,t.maxY),t.type){case`Point`:case`MultiPoint`:De(e,t);return;case`LineString`:Oe(e,t,n,r);return;case`MultiLineString`:case`Polygon`:ke(e,t,n);return;case`MultiPolygon`:Ae(e,t,n);return}}function De(e,t){let n=[];for(let r=0;r<t.geometry.length;r+=3)n.push(t.geometry[r],t.geometry[r+1]),e.numPoints++,e.numSimplified++;if(!n.length)return;let r={type:1,tags:t.tags||null,geometry:n};t.id!==null&&(r.id=t.id),e.features.push(r)}function Oe(e,t,n,r){let i=[];if(X(i,t.geometry,e,n,!1,!1),!i.length)return;let a=t.tags||null;if(r.lineMetrics){a={};for(let e in t.tags)a[e]=t.tags[e];a[we]=t.geometry.start/t.geometry.size,a[Te]=t.geometry.end/t.geometry.size}let o={type:2,tags:a,geometry:i};t.id!==null&&(o.id=t.id),e.features.push(o)}function ke(e,t,n){let r=[];for(let i=0;i<t.geometry.length;i++)X(r,t.geometry[i],e,n,t.type===`Polygon`,i===0);if(!r.length)return;let i={type:t.type===`Polygon`?3:2,tags:t.tags||null,geometry:r};t.id!==null&&(i.id=t.id),e.features.push(i)}function Ae(e,t,n){let r=[];for(let i=0;i<t.geometry.length;i++){let a=t.geometry[i];for(let t=0;t<a.length;t++)X(r,a[t],e,n,!0,t===0)}if(!r.length)return;let i={type:3,tags:t.tags||null,geometry:r};t.id!==null&&(i.id=t.id),e.features.push(i)}function X(e,t,n,r,i,a){let o=r*r;if(r>0&&t.size<(i?o:r)){n.numPoints+=t.points.length/3;return}let s=[];for(let e=0;e<t.points.length;e+=3)(r===0||t.points[e+2]>o)&&(n.numSimplified++,s.push(t.points[e],t.points[e+1])),n.numPoints++;i&&je(s,a),e.push(s)}function je(e,t){let n=0;for(let t=0,r=e.length,i=r-2;t<r;i=t,t+=2)n+=(e[t]-e[i])*(e[t+1]+e[i+1]);if(n>0===t)for(let t=0,n=e.length;t<n/2;t+=2){let r=e[t],i=e[t+1];e[t]=e[n-2-t],e[t+1]=e[n-1-t],e[n-2-t]=r,e[n-1-t]=i}}function Z(e,t){if(e.transformed)return e;let n=1<<e.z,r=e.x,i=e.y;for(let a of e.features)a.type===1?Me(a,t,n,r,i):Ne(a,t,n,r,i);return e.transformed=!0,e}function Me(e,t,n,r,i){let a=e,o=e.geometry,s=[];for(let e=0;e<o.length;e+=2)s.push(Pe(o[e],o[e+1],t,n,r,i));return a.geometry=s,a}function Ne(e,t,n,r,i){let a=e,o=e.geometry,s=[];for(let e of o){let a=[];for(let o=0;o<e.length;o+=2)a.push(Pe(e[o],e[o+1],t,n,r,i));s.push(a)}return a.geometry=s,a}function Pe(e,t,n,r,i,a){return[Math.round(n*(e*r-i)),Math.round(n*(t*r-a))]}var Fe=class{constructor(e){this.options=e,this.total=0,this.stats={},this.tiles={},this.tileCoords=[],this.stats={},this.total=0}initialize(e){this.splitTile(this.clipToWorld(e),0,0,0),this.options.debug&&(e.length&&console.log(`features: %d, points: %d`,this.tiles[0].numFeatures,this.tiles[0].numPoints),console.timeEnd(`generate tiles`),console.log(`tiles generated:`,this.total,JSON.stringify(this.stats)))}updateIndex(e,t,n){n.debug>1&&(console.log(`invalidating tiles`),console.time(`invalidating`)),this.invalidateTiles(t),n.debug>1&&console.timeEnd(`invalidating`);let[r,i,a]=[0,0,0],o=this.clipToWorld(e),s=Y(o,r,i,a,n);s.source=o;let c=Q(r,i,a);if(this.tiles[c]=s,this.tileCoords.push({z:r,x:i,y:a,id:c}),n.debug){let e=`z${r}`;this.stats[e]=(this.stats[e]||0)+1,this.total++}}getClusterExpansionZoom(e){return null}getChildren(e){return null}getLeaves(e,t,n){return null}getTile(e,t,n){let{extent:r,debug:i}=this.options,a=1<<e;if(!this.options.wrap&&(t<0||t>=a))return null;t=t+a&a-1;let o=Q(e,t,n);if(this.tiles[o])return Z(this.tiles[o],r);i>1&&console.log(`drilling down to z%d-%d-%d`,e,t,n);let s=e,c=t,l=n,u;for(;!u&&s>0;)s--,c>>=1,l>>=1,u=this.tiles[Q(s,c,l)];return!u?.source||(i>1&&(console.log(`found parent tile z%d-%d-%d`,s,c,l),console.time(`drilling down`)),this.splitTile(u.source,s,c,l,e,t,n),i>1&&console.timeEnd(`drilling down`),!this.tiles[o])?null:Z(this.tiles[o],r)}clipToWorld(e){let{wrap:t,coordinates:n}=this.options;if(t&&n!==`unitSquare`)return e;let r=this.options.buffer/this.options.extent;return D(t?e:D(e,1,-r,1+r,0,-1/0,1/0,this.options)||[],1,-r,1+r,1,-1/0,1/0,this.options)||[]}splitTile(e,t,n,r,i,a,o){let s=[e,t,n,r],c=this.options,l=c.debug;for(;s.length;){r=s.pop(),n=s.pop(),t=s.pop(),e=s.pop();let u=1<<t,d=Q(t,n,r),f=this.tiles[d];if(!f&&(l>1&&console.time(`creation`),f=this.tiles[d]=Y(e,t,n,r,c),this.tileCoords.push({z:t,x:n,y:r,id:d}),l)){l>1&&(console.log(`tile z%d-%d-%d (features: %d, points: %d, simplified: %d)`,t,n,r,f.numFeatures,f.numPoints,f.numSimplified),console.timeEnd(`creation`));let e=`z${t}`;this.stats[e]=(this.stats[e]||0)+1,this.total++}if(f.source=e,i==null){if(t===c.indexMaxZoom||f.numPoints<=c.indexMaxPoints)continue}else if(t===c.maxZoom||t===i)continue;else if(i!=null){let e=i-t;if(n!==a>>e||r!==o>>e)continue}if(f.source=null,!e.length)continue;l>1&&console.time(`clipping`);let p=.5*c.buffer/c.extent,m=.5-p,h=.5+p,g=1+p,_=null,v=null,y=null,b=null,x=D(e,u,n-p,n+h,0,f.minX,f.maxX,c),S=D(e,u,n+m,n+g,0,f.minX,f.maxX,c);x&&(_=D(x,u,r-p,r+h,1,f.minY,f.maxY,c),v=D(x,u,r+m,r+g,1,f.minY,f.maxY,c)),S&&(y=D(S,u,r-p,r+h,1,f.minY,f.maxY,c),b=D(S,u,r+m,r+g,1,f.minY,f.maxY,c)),l>1&&console.timeEnd(`clipping`),s.push(_||[],t+1,n*2,r*2),s.push(v||[],t+1,n*2,r*2+1),s.push(y||[],t+1,n*2+1,r*2),s.push(b||[],t+1,n*2+1,r*2+1)}}invalidateTiles(e){if(!e.length)return;let t=this.options,{debug:n}=t,r=1/0,i=-1/0,a=1/0,o=-1/0;for(let t of e)r=Math.min(r,t.minX),i=Math.max(i,t.maxX),a=Math.min(a,t.minY),o=Math.max(o,t.maxY);let s=t.buffer/t.extent,c=/* @__PURE__ */ new Set;for(let t in this.tiles){let l=this.tiles[t],u=1<<l.z,d=(l.x-s)/u,f=(l.x+1+s)/u,p=(l.y-s)/u,m=(l.y+1+s)/u;if(i<d||r>=f||o<p||a>=m)continue;let h=!1;for(let t of e)if(t.maxX>=d&&t.minX<f&&t.maxY>=p&&t.minY<m){h=!0;break}if(h){if(n){n>1&&console.log(`invalidate tile z%d-%d-%d (features: %d, points: %d, simplified: %d)`,l.z,l.x,l.y,l.numFeatures,l.numPoints,l.numSimplified);let e=`z${l.z}`;this.stats[e]=(this.stats[e]||0)-1,this.total--}delete this.tiles[t],c.add(t)}}c.size&&(this.tileCoords=this.tileCoords.filter(e=>!c.has(e.id)))}};function Q(e,t,n){return((1<<e)*n+t)*32+e}let $={maxZoom:14,indexMaxZoom:5,indexMaxPoints:1e5,tolerance:3,extent:4096,buffer:64,lineMetrics:!1,promoteId:null,generateId:!1,updateable:!1,cluster:!1,clusterOptions:ve,debug:0,coordinates:`lngLat`,wrap:!0};var Ie=class{constructor(e,t){t=this.options=Object.assign({},$,t),this.worldCoordinateHelper=d(t.coordinates);let n=t.debug;if(n&&console.time(`preprocess data`),t.maxZoom<0||t.maxZoom>24)throw Error(`maxZoom should be in the 0-24 range`);if(t.promoteId&&t.generateId)throw Error(`promoteId and generateId cannot be used together.`);t.updateable&&(this.unlocated=/* @__PURE__ */ new Map),this.nextId=e.type===`FeatureCollection`?e.features.length:1;let r=f(e,t,this.unlocated);n&&(console.timeEnd(`preprocess data`),console.log(`index: maxZoom: %d, maxPoints: %d`,t.indexMaxZoom,t.indexMaxPoints),console.time(`generate tiles`)),r=j(r,t),t.updateable&&(this.source=r),this.initializeIndex(r,t)}initializeIndex(e,t){this.tileIndex=t.cluster?new be({...t.clusterOptions,coordinates:t.coordinates,wrap:t.wrap}):new Fe(t),e.length&&this.tileIndex.initialize(e)}getTile(e,t,n){return e=+e,t=+t,n=+n,e<0||e>24?null:this.tileIndex.getTile(e,t,n)}updateData(e,t){let n=this.options;if(!n.updateable)throw Error("to update tile geojson `updateable` option must be set to true");n.generateId&&e.add&&(e={...e,add:e.add.map(e=>({...e,id:this.nextId++}))});let{affected:r,source:i}=pe(this.source,e,n,this.unlocated);t&&({affected:r,source:i}=this.filterUpdate(i,r,t)),r.length&&(this.source=i,this.tileIndex.updateIndex(i,r,n))}filterUpdate(e,t,n){let r=/* @__PURE__ */ new Set;for(let i of e)i.id!=null&&(n(T(i,this.worldCoordinateHelper))||(t.push(i),r.add(i.id)));e=e.filter(e=>!r.has(e.id));for(let[e,t]of this.unlocated??[])t.geometry&&!n(t)&&this.unlocated.delete(e);return{affected:t,source:e}}getData(){if(!this.options.updateable)throw Error("to retrieve data the `updateable` option must be set to true");return ee(this.source,this.worldCoordinateHelper)}updateClusterOptions(e,t){let n=this.options.cluster;this.options.cluster=e,this.options.clusterOptions=t,n==e?this.tileIndex.updateIndex(this.source,[],this.options):this.initializeIndex(this.source,this.options)}getClusterExpansionZoom(e){return this.tileIndex.getClusterExpansionZoom(e)}getClusterChildren(e){return this.tileIndex.getChildren(e)}getClusterLeaves(e,t,n){return this.tileIndex.getLeaves(e,t,n)}};function Le(e,t,n,r,i={}){i={...$,wrap:!1,...i};let{wrap:a,clip:o=!1}=i,s=f(e,i);if(a&&(s=j(s,i)),o||i.lineMetrics){let e=1<<t,a=i.buffer/i.extent;s=D(D(s,e,n-a,n+1+a,0,-1,2,i)||[],e,r-a,r+1+a,1,-1,2,i)}return Z(Y(s??[],t,n,r,i),i.extent)}e.GEOJSONVT_CLIP_END=Te,e.GEOJSONVT_CLIP_START=we,e.GeoJSONVT=Ie,e.Supercluster=be,e.geoJSONToTile=Le});
|
package/dist/geojson-vt.mjs
CHANGED
|
@@ -1,4 +1,4 @@
|
|
|
1
|
-
|
|
1
|
+
// src/simplify.ts
|
|
2
2
|
/**
|
|
3
3
|
* calculate simplification data using optimized Douglas-Peucker algorithm
|
|
4
4
|
* @param coords - flat array of coordinates
|
|
@@ -71,8 +71,7 @@ function getSqSegDist(px, py, x, y, bx, by) {
|
|
|
71
71
|
dy = py - y;
|
|
72
72
|
return dx * dx + dy * dy;
|
|
73
73
|
}
|
|
74
|
-
|
|
75
|
-
//#region src/feature.ts
|
|
74
|
+
// src/feature.ts
|
|
76
75
|
/**
|
|
77
76
|
*
|
|
78
77
|
* @param id - the feature's ID
|
|
@@ -126,8 +125,7 @@ function calcLineBBox(feature, geom) {
|
|
|
126
125
|
feature.maxY = Math.max(feature.maxY, geom[i + 1]);
|
|
127
126
|
}
|
|
128
127
|
}
|
|
129
|
-
|
|
130
|
-
//#region src/world-coordinate-helper.ts
|
|
128
|
+
// src/world-coordinate-helper.ts
|
|
131
129
|
/**
|
|
132
130
|
* Longitude and latitude, which spherical mercator puts in the world square.
|
|
133
131
|
*/
|
|
@@ -170,8 +168,7 @@ const identityWorldCoordinateHelper = new IdentityWorldCoordinateHelper();
|
|
|
170
168
|
function getWorldCoordinateHelper(coordinates) {
|
|
171
169
|
return coordinates === "unitSquare" ? identityWorldCoordinateHelper : mercatorWorldCoordinateHelper;
|
|
172
170
|
}
|
|
173
|
-
|
|
174
|
-
//#region src/convert.ts
|
|
171
|
+
// src/convert.ts
|
|
175
172
|
const MAX_GEOMETRY_COLLECTION_DEPTH = 1024;
|
|
176
173
|
/**
|
|
177
174
|
* converts GeoJSON to internal source features (an intermediate projected JSON vector format with simplification data)
|
|
@@ -328,8 +325,7 @@ function convertLines(rings, out, tolerance, isPolygon, worldCoordinateHelper) {
|
|
|
328
325
|
out.push(geom);
|
|
329
326
|
}
|
|
330
327
|
}
|
|
331
|
-
|
|
332
|
-
//#region src/deconvert.ts
|
|
328
|
+
// src/deconvert.ts
|
|
333
329
|
/**
|
|
334
330
|
* Converts internal source features back to GeoJSON format.
|
|
335
331
|
*/
|
|
@@ -388,8 +384,7 @@ function unprojectPoints(coords, worldCoordinateHelper = mercatorWorldCoordinate
|
|
|
388
384
|
function unprojectPoint(x, y, worldCoordinateHelper) {
|
|
389
385
|
return [worldCoordinateHelper.unprojectX(x), worldCoordinateHelper.unprojectY(y)];
|
|
390
386
|
}
|
|
391
|
-
|
|
392
|
-
//#region src/clip.ts
|
|
387
|
+
// src/clip.ts
|
|
393
388
|
/**
|
|
394
389
|
* clip features between two vertical or horizontal axis-parallel lines:
|
|
395
390
|
* | |
|
|
@@ -420,7 +415,6 @@ function clip(features, scale, start, end, axis, minAll, maxAll, options) {
|
|
|
420
415
|
}
|
|
421
416
|
if (max < start || min >= end) continue;
|
|
422
417
|
switch (feature.type) {
|
|
423
|
-
case "Point":
|
|
424
418
|
case "MultiPoint":
|
|
425
419
|
clipPointFeature(feature, clipped, start, end, axis);
|
|
426
420
|
continue;
|
|
@@ -573,8 +567,7 @@ function intersectY(out, ax, ay, bx, by, y) {
|
|
|
573
567
|
addPoint(out.points, ax + (bx - ax) * t, y, 1);
|
|
574
568
|
return t;
|
|
575
569
|
}
|
|
576
|
-
|
|
577
|
-
//#region src/wrap.ts
|
|
570
|
+
// src/wrap.ts
|
|
578
571
|
function wrap(features, options) {
|
|
579
572
|
if (!options.wrap) return features;
|
|
580
573
|
const buffer = options.buffer / options.extent;
|
|
@@ -639,8 +632,7 @@ function shiftLineCoords(line, offset) {
|
|
|
639
632
|
optimizeLineMemory(newLine);
|
|
640
633
|
return newLine;
|
|
641
634
|
}
|
|
642
|
-
|
|
643
|
-
//#region src/difference.ts
|
|
635
|
+
// src/difference.ts
|
|
644
636
|
/**
|
|
645
637
|
* Applies a GeoJSON Source Diff to an existing set of simplified features
|
|
646
638
|
* @param source
|
|
@@ -670,7 +662,10 @@ function applySourceDiff(source, dataDiff, options, unlocated) {
|
|
|
670
662
|
let addFeatures = convertToInternal({
|
|
671
663
|
type: "FeatureCollection",
|
|
672
664
|
features: Array.from(diff.add.values())
|
|
673
|
-
},
|
|
665
|
+
}, {
|
|
666
|
+
...options,
|
|
667
|
+
generateId: false
|
|
668
|
+
}, unlocated);
|
|
674
669
|
addFeatures = wrap(addFeatures, options);
|
|
675
670
|
affected = affected.concat(addFeatures);
|
|
676
671
|
source = source.concat(addFeatures);
|
|
@@ -791,8 +786,7 @@ function diffToHashed(diff, options) {
|
|
|
791
786
|
update: new Map(diff.update?.map((update) => [update.id, update]))
|
|
792
787
|
};
|
|
793
788
|
}
|
|
794
|
-
|
|
795
|
-
//#region node_modules/kdbush/index.js
|
|
789
|
+
// node_modules/kdbush/index.js
|
|
796
790
|
const ARRAY_TYPES = [
|
|
797
791
|
Int8Array,
|
|
798
792
|
Uint8Array,
|
|
@@ -1076,8 +1070,7 @@ function sqDist(ax, ay, bx, by) {
|
|
|
1076
1070
|
const dy = ay - by;
|
|
1077
1071
|
return dx * dx + dy * dy;
|
|
1078
1072
|
}
|
|
1079
|
-
|
|
1080
|
-
//#region src/cluster-tile-index.ts
|
|
1073
|
+
// src/cluster-tile-index.ts
|
|
1081
1074
|
const defaultClusterOptions = {
|
|
1082
1075
|
minZoom: 0,
|
|
1083
1076
|
maxZoom: 16,
|
|
@@ -1621,8 +1614,7 @@ function getClusterProperties(data, i, clusterProps) {
|
|
|
1621
1614
|
function isInWorld(geometry) {
|
|
1622
1615
|
return geometry[0] >= 0 && geometry[0] <= 1 && geometry[1] >= 0 && geometry[1] <= 1;
|
|
1623
1616
|
}
|
|
1624
|
-
|
|
1625
|
-
//#region src/tile.ts
|
|
1617
|
+
// src/tile.ts
|
|
1626
1618
|
const GEOJSONVT_CLIP_START = "geojsonvt_clip_start";
|
|
1627
1619
|
const GEOJSONVT_CLIP_END = "geojsonvt_clip_end";
|
|
1628
1620
|
/**
|
|
@@ -1768,8 +1760,7 @@ function rewind(ring, clockwise) {
|
|
|
1768
1760
|
ring[len - 1 - i] = y;
|
|
1769
1761
|
}
|
|
1770
1762
|
}
|
|
1771
|
-
|
|
1772
|
-
//#region src/transform.ts
|
|
1763
|
+
// src/transform.ts
|
|
1773
1764
|
/**
|
|
1774
1765
|
* Transforms the coordinates of each feature in the given tile from
|
|
1775
1766
|
* mercator-projected space into (extent x extent) tile space.
|
|
@@ -1816,8 +1807,7 @@ function transformNonPointFeature(feature, extent, z2, tx, ty) {
|
|
|
1816
1807
|
function transformPoint(x, y, extent, z2, tx, ty) {
|
|
1817
1808
|
return [Math.round(extent * (x * z2 - tx)), Math.round(extent * (y * z2 - ty))];
|
|
1818
1809
|
}
|
|
1819
|
-
|
|
1820
|
-
//#region src/tile-index.ts
|
|
1810
|
+
// src/tile-index.ts
|
|
1821
1811
|
var TileIndex = class {
|
|
1822
1812
|
constructor(options) {
|
|
1823
1813
|
this.options = options;
|
|
@@ -2057,8 +2047,7 @@ var TileIndex = class {
|
|
|
2057
2047
|
function toID(z, x, y) {
|
|
2058
2048
|
return ((1 << z) * y + x) * 32 + z;
|
|
2059
2049
|
}
|
|
2060
|
-
|
|
2061
|
-
//#region src/geojsonvt.ts
|
|
2050
|
+
// src/geojsonvt.ts
|
|
2062
2051
|
const defaultOptions = {
|
|
2063
2052
|
maxZoom: 14,
|
|
2064
2053
|
indexMaxZoom: 5,
|
|
@@ -2088,6 +2077,7 @@ var GeoJSONVT = class {
|
|
|
2088
2077
|
if (options.maxZoom < 0 || options.maxZoom > 24) throw new Error("maxZoom should be in the 0-24 range");
|
|
2089
2078
|
if (options.promoteId && options.generateId) throw new Error("promoteId and generateId cannot be used together.");
|
|
2090
2079
|
if (options.updateable) this.unlocated = /* @__PURE__ */ new Map();
|
|
2080
|
+
this.nextId = data.type === "FeatureCollection" ? data.features.length : 1;
|
|
2091
2081
|
let features = convertToInternal(data, options, this.unlocated);
|
|
2092
2082
|
if (debug) {
|
|
2093
2083
|
console.timeEnd("preprocess data");
|
|
@@ -2128,6 +2118,13 @@ var GeoJSONVT = class {
|
|
|
2128
2118
|
updateData(diff, filter) {
|
|
2129
2119
|
const options = this.options;
|
|
2130
2120
|
if (!options.updateable) throw new Error("to update tile geojson `updateable` option must be set to true");
|
|
2121
|
+
if (options.generateId && diff.add) diff = {
|
|
2122
|
+
...diff,
|
|
2123
|
+
add: diff.add.map((feature) => ({
|
|
2124
|
+
...feature,
|
|
2125
|
+
id: this.nextId++
|
|
2126
|
+
}))
|
|
2127
|
+
};
|
|
2131
2128
|
let { affected, source } = applySourceDiff(this.source, diff, options, this.unlocated);
|
|
2132
2129
|
if (filter) ({affected, source} = this.filterUpdate(source, affected, filter));
|
|
2133
2130
|
if (!affected.length) return;
|
|
@@ -2203,8 +2200,7 @@ var GeoJSONVT = class {
|
|
|
2203
2200
|
return this.tileIndex.getLeaves(clusterId, limit, offset);
|
|
2204
2201
|
}
|
|
2205
2202
|
};
|
|
2206
|
-
|
|
2207
|
-
//#region src/geojson-to-tile.ts
|
|
2203
|
+
// src/geojson-to-tile.ts
|
|
2208
2204
|
/**
|
|
2209
2205
|
* Converts GeoJSON data directly to a single vector tile without building a tile index.
|
|
2210
2206
|
*
|
|
@@ -2253,7 +2249,6 @@ function geoJSONToTile(data, z, x, y, options = {}) {
|
|
|
2253
2249
|
}
|
|
2254
2250
|
return transformTile(createTile(features ?? [], z, x, y, options), options.extent);
|
|
2255
2251
|
}
|
|
2256
|
-
//#endregion
|
|
2257
2252
|
export { GEOJSONVT_CLIP_END, GEOJSONVT_CLIP_START, GeoJSONVT, ClusterTileIndex as Supercluster, geoJSONToTile };
|
|
2258
2253
|
|
|
2259
2254
|
//# sourceMappingURL=geojson-vt.mjs.map
|