maplibre-gl 6.0.0-17 → 6.0.0-19

package/dist/maplibre-gl-dev.mjs

@@ -1,10 +1,10 @@
 /**
 * MapLibre GL JS
-* @license 3-Clause BSD. Full text of license: https://github.com/maplibre/maplibre-gl-js/blob/v6.0.0-17/LICENSE.txt
+* @license 3-Clause BSD. Full text of license: https://github.com/maplibre/maplibre-gl-js/blob/v6.0.0-19/LICENSE.txt
 */
-import { $n as filterObject, $r as normalize, $t as validateSky, A as earthRadius, Ai as rotate, An as throwIfAborted, Ar as uniqueId, At as UniformMatrix4f, B as evaluateSizeForFeature, Bn as createIdentityMat4f64, Br as transformMat4$2, Bt as createLayout, C as altitudeFromMercatorZ, Ci as rotateZ, Cn as sameOrigin, Cr as rollPitchBearingEqual, Ct as Uniform1i, D as mercatorYfromLat, Di as fromRotation, Dn as config, Dr as subscribe, Dt as UniformColor, E as mercatorXfromLng, Ei as create$4, En as removeProtocol, Er as sphericalToCartesian, Et as Uniform4f, F as isBackgroundStyleLayer, Fn as arrayBufferToImageBitmap, Fr as EXTENT, Ft as Pos3dArray, G as ImagePosition, Gn as defaultEasing, Gr as scale$3, Gt as Transitionable, Hn as createVec3f64, Hr as fromEuler, Ht as DataConstantProperty, I as isSymbolStyleLayer, In as bezier, Ir as create$3, It as PosArray, J as parseGlyphPbf, Jn as distanceOfAnglesRadians, Jr as clone, Jt as codePointUsesLocalIdeographFontFamily, K as potpack, Kn as degreesToRadians, Kr as transformMat4, Kt as EvaluationParameters, L as SymbolBucket, Ln as clamp, Lr as length, Lt as QuadTriangleArray, M as createStyleLayer, Mi as offscreenCanvasSupported, Mn as MAX_VALID_LATITUDE, Mr as wrap, Mt as CollisionBoxArray, N as isCustomStyleLayer, Ni as Point, Nn as angleToRotateBetweenVectors2D, Nr as zoomScale, Nt as CollisionCircleLayoutArray, O as mercatorZfromAltitude, Oi as create$2, On as AbortError, Or as threePlaneIntersection, Ot as UniformColorArray, P as validateCustomStyleLayer, Pn as arrayBufferToImage, Pr as pixelsToTileUnits, Pt as LineStripIndexArray, Qn as extend, Qr as length$1, Qt as validateLight, R as addDynamicAttributes, Rn as clone$2, Rr as scale$1, Rt as RasterBoundsArray, S as MercatorCoordinate, Si as rotateY$1, Sn as makeRequest, Sr as remapSaturate, St as Uniform1f, T as lngFromMercatorX, Ti as translate, Tn as getProtocol, Tr as scaleZoom, Tt as Uniform3f, U as getAnchorAlignment, Un as createVec4f64, Ur as slerp, Ut as Properties, V as evaluateSizeForZoom, Vn as createMat4f64, Vr as zero, Vt as isRasterStyleLayer, Wn as deepEqual, Wr as mul, Wt as TRANSITION_SUFFIX, X as collisionCircleLayout, Xn as ensureError, Xr as dot, Yn as easeCubicInOut, Yr as cross, Yt as ZoomHistory, Z as isLineStyleLayer, Zn as evaluateZoomSnap, Zr as len, Zt as emitValidationErrors$1, _ as OverscaledTileID, _i as invert$1, _n as GLOBAL_DISPATCHER_ID, _r as pick, _t as AlphaImage, a as clipLine, ai as sub, an as derefLayers, ar as getRollPitchBearing, b as compareTileId, bi as perspective, bn as getReferrer, br as rayPlaneIntersection, bt as polygonIntersectsPolygon, ci as transformQuat, cn as featureFilter, cr as isSafari, ct as SubdivisionGranularityExpression, di as copy, dn as latest_default, dr as isWorker, ei as rotateX$1, en as validateStyle, er as findLineIntersection, et as KDBush, f as GEOJSON_TILE_LAYER_NAME, fi as create$1, fn as v8, fr as lerp, ft as Texture, g as CanonicalTileID, gi as identity, gn as AJAXError, gr as parseCacheControl, gt as renderColorRamp, h as Bounds, hi as fromScaling, hn as Evented, hr as nextPowerOfTwo, ht as isHeatmapStyleLayer, ii as scaleAndAdd, it as isFillStyleLayer, j as Actor, ji as isOffscreenCanvasDistorted, jr as warnOnce, jt as SegmentVector, k as LngLat, ki as invert, kn as isAbortError, kr as translatePosition, kt as UniformFloatArray, li as zero$1, lr as isTouchableEvent, lt as SubdivisionGranularitySetting, mi as exactEquals, mn as Event, mr as mod, mt as HEATMAP_FULL_RENDER_FBO_KEY, ni as rotateZ$1, nn as ProjectionDefinition, nr as getAngleDelta, oi as transformMat3, on as diff, or as isImageBitmap, ot as NORTH_POLE_Y, pi as equals, pn as ErrorEvent, pr as mapObject, pt as isHillshadeStyleLayer, q as renderStyleImage, qn as differenceOfAnglesDegrees, qr as add, r as TextAnchorEnum, ri as scale$2, rn as ValidationError, rr as getEdgeTiles, s as TileCache, si as transformMat4$1, sn as emptyStyle, sr as isPointableEvent, st as SOUTH_POLE_Y, t as getAnchorJustification, ti as rotateY, tn as Color, tr as getAABB, tt as isFillExtrusionStyleLayer, u as GeoJSONFeature, ui as clone$1, un as interpolateFactory, ur as isTouchableOrPointableType, ut as isColorReliefStyleLayer, v as UnwrappedTileID, vi as multiply, vn as getArrayBuffer, vr as pointPlaneSignedDistance, vt as RGBAImage, w as latFromMercatorY, wi as scale, wn as addProtocol, wr as rollPitchBearingToQuat, wt as Uniform2f, x as isInBoundsForZoomLngLat, xi as rotateX, xn as getVideo, xr as readImageUsingVideoFrame, xt as toEvaluationFeature, y as calculateTileKey, yi as ortho, yn as getJSON, yr as radiansToDegrees, yt as isCircleStyleLayer, z as getOverlapMode, zn as createIdentityMat4f32, zr as sqrLen, zt as TriangleIndexArray } from "./maplibre-gl-shared-dev.mjs";
+import { $n as findLineIntersection, $r as rotateX$1, $t as validateStyle, A as earthRadius, Ai as isOffscreenCanvasDistorted, Ar as warnOnce, At as SegmentVector, B as evaluateSizeForFeature, Bn as createMat4f64, Br as zero, Bt as isRasterStyleLayer, C as altitudeFromMercatorZ, Ci as scale, Cn as addProtocol, Cr as rollPitchBearingToQuat, Ct as Uniform2f, D as mercatorYfromLat, Di as create$2, Dn as AbortError, Dr as threePlaneIntersection, Dt as UniformColorArray, E as mercatorXfromLng, Ei as fromRotation, En as config, Er as subscribe, Et as UniformColor, F as isBackgroundStyleLayer, Fn as bezier, Fr as create$3, Ft as PosArray, G as ImagePosition, Gn as degreesToRadians, Gr as transformMat4, Gt as EvaluationParameters, Hn as createVec4f64, Hr as slerp, Ht as Properties, I as isSymbolStyleLayer, In as clamp, Ir as length, It as QuadTriangleArray, J as parseGlyphPbf, Jn as easeCubicInOut, Jr as cross, Jt as ZoomHistory, K as potpack, Kn as differenceOfAnglesDegrees, Kr as add, L as SymbolBucket, Ln as clone$2, Lr as scale$1, Lt as RasterBoundsArray, M as createStyleLayer, Mi as Point, Mn as angleToRotateBetweenVectors2D, Mr as zoomScale, Mt as CollisionCircleLayoutArray, N as isCustomStyleLayer, Nn as arrayBufferToImage, Nr as pixelsToTileUnits, Nt as LineStripIndexArray, O as mercatorZfromAltitude, Oi as invert, On as isAbortError, Or as translatePosition, Ot as UniformFloatArray, P as validateCustomStyleLayer, Pn as arrayBufferToImageBitmap, Pr as EXTENT, Pt as Pos3dArray, Qn as filterObject, Qr as normalize, Qt as validateSky, R as addDynamicAttributes, Rn as createIdentityMat4f32, Rr as sqrLen, Rt as TriangleIndexArray, S as MercatorCoordinate, Si as rotateZ, Sn as sameOrigin, Sr as rollPitchBearingEqual, St as Uniform1i, T as lngFromMercatorX, Ti as create$4, Tn as removeProtocol, Tr as sphericalToCartesian, Tt as Uniform4f, U as getAnchorAlignment, Un as deepEqual, Ur as mul, Ut as TRANSITION_SUFFIX, V as evaluateSizeForZoom, Vn as createVec3f64, Vr as fromEuler, Vt as DataConstantProperty, Wn as defaultEasing, Wr as scale$3, Wt as Transitionable, X as collisionCircleLayout, Xn as evaluateZoomSnap, Xr as len, Xt as emitValidationErrors$1, Yn as ensureError, Yr as dot, Z as isLineStyleLayer, Zn as extend, Zr as length$1, Zt as validateLight, _ as OverscaledTileID, _i as multiply, _n as getArrayBuffer, _r as pointPlaneSignedDistance, _t as RGBAImage, a as clipLine, ai as transformMat3, an as diff, ar as isImageBitmap, at as NORTH_POLE_Y, b as compareTileId, bi as rotateX, bn as getVideo, br as readImageUsingVideoFrame, bt as toEvaluationFeature, ci as zero$1, cr as isTouchableEvent, ct as SubdivisionGranularitySetting, di as create$1, dn as v8, dr as lerp, dt as Texture, ei as rotateY, en as Color, er as getAABB, et as isFillExtrusionStyleLayer, f as GEOJSON_TILE_LAYER_NAME, fi as equals, fn as ErrorEvent, fr as mapObject, ft as isHillshadeStyleLayer, g as CanonicalTileID, gi as invert$1, gn as GLOBAL_DISPATCHER_ID, gr as pick, gt as AlphaImage, h as Bounds, hi as identity, hn as AJAXError, hr as parseCacheControl, ht as renderColorRamp, ii as sub, in as derefLayers, ir as getRollPitchBearing, j as Actor, ji as offscreenCanvasSupported, jn as MAX_VALID_LATITUDE, jr as wrap, jt as CollisionBoxArray, k as LngLat, ki as rotate, kn as throwIfAborted, kr as uniqueId, kt as UniformMatrix4f, li as clone$1, ln as interpolateFactory, lr as isTouchableOrPointableType, lt as isColorReliefStyleLayer, mi as fromScaling, mn as Evented, mr as nextPowerOfTwo, mt as isHeatmapStyleLayer, ni as scale$2, nn as ValidationError, nr as getEdgeTiles, oi as transformMat4$1, on as emptyStyle, or as isPointableEvent, ot as SOUTH_POLE_Y, pi as exactEquals, pn as Event, pr as mod, pt as HEATMAP_FULL_RENDER_FBO_KEY, q as renderStyleImage, qn as distanceOfAnglesRadians, qr as clone, qt as codePointUsesLocalIdeographFontFamily, r as TextAnchorEnum, ri as scaleAndAdd, rt as isFillStyleLayer, s as TileCache, si as transformQuat, sn as featureFilter, sr as isSafari, st as SubdivisionGranularityExpression, t as getAnchorJustification, ti as rotateZ$1, tn as ProjectionDefinition, tr as getAngleDelta, u as GeoJSONFeature, ui as copy, un as latest_default, ur as isWorker, v as UnwrappedTileID, vi as ortho, vn as getJSON, vr as radiansToDegrees, vt as isCircleStyleLayer, w as latFromMercatorY, wi as translate, wn as getProtocol, wr as scaleZoom, wt as Uniform3f, x as isInBoundsForZoomLngLat, xi as rotateY$1, xn as makeRequest, xr as remapSaturate, xt as Uniform1f, y as calculateTileKey, yi as perspective, yn as getReferrer, yr as rayPlaneIntersection, yt as polygonIntersectsPolygon, z as getOverlapMode, zn as createIdentityMat4f64, zr as transformMat4$2, zt as createLayout } from "./maplibre-gl-shared-dev.mjs";
 //#region package.json
-var version$2 = "6.0.0-17";
+var version$2 = "6.0.0-19";
 //#endregion
 //#region src/util/browser.ts
 let linkEl;
@@ -2577,7 +2577,7 @@ var VectorTileSource = class extends Evented {
 			return result;
 		} catch (err) {
 			delete tile.abortController;
-			if (tile.aborted) return;
+			if (tile.aborted || isAbortError(err)) return;
 			if (err && err.status !== 404) throw err;
 			this._afterTileLoadWorkerResponse(tile, null);
 		}
@@ -3595,13 +3595,19 @@ var GeoJSONSource = class extends Evented {
 			subdivisionGranularity: this.map.style.projection.subdivisionGranularity
 		};
 		tile.abortController = new AbortController();
-		const data = await (await this.actorPromise).sendAsync({
-			type: message,
-			data: params
-		}, tile.abortController);
-		delete tile.abortController;
-		tile.unloadVectorData();
-		if (!tile.aborted) tile.loadVectorData(data, this.map.painter, message === "RT");
+		try {
+			const data = await (await this.actorPromise).sendAsync({
+				type: message,
+				data: params
+			}, tile.abortController);
+			delete tile.abortController;
+			tile.unloadVectorData();
+			if (!tile.aborted) tile.loadVectorData(data, this.map.painter, message === "RT");
+		} catch (err) {
+			delete tile.abortController;
+			if (tile.aborted || isAbortError(err)) return;
+			throw err;
+		}
 	}
 	async abortTile(tile) {
 		if (tile.abortController) {
@@ -7736,6 +7742,291 @@ var PauseablePlacement = class {
 	}
 };
 //#endregion
+//#region node_modules/kdbush/index.js
+const ARRAY_TYPES = [
+	Int8Array,
+	Uint8Array,
+	Uint8ClampedArray,
+	Int16Array,
+	Uint16Array,
+	Int32Array,
+	Uint32Array,
+	Float32Array,
+	Float64Array
+];
+/** @typedef {Int8ArrayConstructor | Uint8ArrayConstructor | Uint8ClampedArrayConstructor | Int16ArrayConstructor | Uint16ArrayConstructor | Int32ArrayConstructor | Uint32ArrayConstructor | Float32ArrayConstructor | Float64ArrayConstructor} TypedArrayConstructor */
+/** @typedef {Int8Array | Uint8Array | Uint8ClampedArray | Int16Array | Uint16Array | Int32Array | Uint32Array | Float32Array | Float64Array} TypedArray */
+const VERSION = 1;
+const HEADER_SIZE = 8;
+const STACK = /* @__PURE__ */ new Uint32Array(96);
+var KDBush = class KDBush {
+	/**
+	* Creates an index from raw `ArrayBuffer` data.
+	* @param {ArrayBufferLike} data
+	*/
+	static from(data) {
+		if (!data || data.byteLength === void 0 || data.buffer) throw new Error("Data must be an instance of ArrayBuffer or SharedArrayBuffer.");
+		const [magic, versionAndType] = new Uint8Array(data, 0, 2);
+		if (magic !== 219) throw new Error("Data does not appear to be in a KDBush format.");
+		const version = versionAndType >> 4;
+		if (version !== VERSION) throw new Error(`Got v${version} data when expected v${VERSION}.`);
+		const ArrayType = ARRAY_TYPES[versionAndType & 15];
+		if (!ArrayType) throw new Error("Unrecognized array type.");
+		const [nodeSize] = new Uint16Array(data, 2, 1);
+		const [numItems] = new Uint32Array(data, 4, 1);
+		return new KDBush(numItems, nodeSize, ArrayType, void 0, data);
+	}
+	/**
+	* Creates an index that will hold a given number of items.
+	* @param {number} numItems
+	* @param {number} [nodeSize=64] Size of the KD-tree node (64 by default).
+	* @param {TypedArrayConstructor} [ArrayType=Float64Array] The array type used for coordinates storage (`Float64Array` by default).
+	* @param {ArrayBufferConstructor | SharedArrayBufferConstructor} [ArrayBufferType=ArrayBuffer] The array buffer type used for storage (`ArrayBuffer` by default).
+	* @param {ArrayBufferLike} [data] (For internal use only)
+	*/
+	constructor(numItems, nodeSize = 64, ArrayType = Float64Array, ArrayBufferType = ArrayBuffer, data) {
+		if (isNaN(numItems) || numItems < 0) throw new Error(`Unexpected numItems value: ${numItems}.`);
+		this.numItems = +numItems;
+		this.nodeSize = Math.min(Math.max(+nodeSize, 2), 65535);
+		this.ArrayType = ArrayType;
+		this.IndexArrayType = numItems < 65536 ? Uint16Array : Uint32Array;
+		const arrayTypeIndex = ARRAY_TYPES.indexOf(this.ArrayType);
+		const coordsByteSize = numItems * 2 * this.ArrayType.BYTES_PER_ELEMENT;
+		const idsByteSize = numItems * this.IndexArrayType.BYTES_PER_ELEMENT;
+		const padCoords = (8 - idsByteSize % 8) % 8;
+		if (arrayTypeIndex < 0) throw new Error(`Unexpected typed array class: ${ArrayType}.`);
+		if (data) {
+			this.data = data;
+			this.ids = new this.IndexArrayType(data, HEADER_SIZE, numItems);
+			this.coords = new ArrayType(data, HEADER_SIZE + idsByteSize + padCoords, numItems * 2);
+			this._pos = numItems * 2;
+			this._finished = true;
+		} else {
+			const data = this.data = new ArrayBufferType(HEADER_SIZE + coordsByteSize + idsByteSize + padCoords);
+			this.ids = new this.IndexArrayType(data, HEADER_SIZE, numItems);
+			this.coords = new ArrayType(data, HEADER_SIZE + idsByteSize + padCoords, numItems * 2);
+			this._pos = 0;
+			this._finished = false;
+			new Uint8Array(data, 0, 2).set([219, (VERSION << 4) + arrayTypeIndex]);
+			new Uint16Array(data, 2, 1)[0] = nodeSize;
+			new Uint32Array(data, 4, 1)[0] = numItems;
+		}
+	}
+	/**
+	* Add a point to the index.
+	* @param {number} x
+	* @param {number} y
+	* @returns {number} An incremental index associated with the added item (starting from `0`).
+	*/
+	add(x, y) {
+		const index = this._pos >> 1;
+		this.ids[index] = index;
+		this.coords[this._pos++] = x;
+		this.coords[this._pos++] = y;
+		return index;
+	}
+	/**
+	* Perform indexing of the added points.
+	*/
+	finish() {
+		const numAdded = this._pos >> 1;
+		if (numAdded !== this.numItems) throw new Error(`Added ${numAdded} items when expected ${this.numItems}.`);
+		sort(this.ids, this.coords, this.nodeSize, 0, this.numItems - 1, 0);
+		this._finished = true;
+		return this;
+	}
+	/**
+	* Search the index for items within a given bounding box.
+	* @param {number} minX
+	* @param {number} minY
+	* @param {number} maxX
+	* @param {number} maxY
+	* @returns {number[]} An array of indices correponding to the found items.
+	*/
+	range(minX, minY, maxX, maxY) {
+		if (!this._finished) throw new Error("Data not yet indexed - call index.finish().");
+		const { ids, coords, nodeSize } = this;
+		STACK[0] = 0;
+		STACK[1] = ids.length - 1;
+		STACK[2] = 0;
+		let sp = 3;
+		const result = [];
+		while (sp > 0) {
+			const axis = STACK[--sp];
+			const right = STACK[--sp];
+			const left = STACK[--sp];
+			if (right - left <= nodeSize) {
+				for (let i = left; i <= right; i++) {
+					const x = coords[2 * i];
+					const y = coords[2 * i + 1];
+					if (x >= minX && x <= maxX && y >= minY && y <= maxY) result.push(ids[i]);
+				}
+				continue;
+			}
+			const m = left + right >> 1;
+			const x = coords[2 * m];
+			const y = coords[2 * m + 1];
+			if (x >= minX && x <= maxX && y >= minY && y <= maxY) result.push(ids[m]);
+			if (axis === 0 ? minX <= x : minY <= y) {
+				STACK[sp++] = left;
+				STACK[sp++] = m - 1;
+				STACK[sp++] = 1 - axis;
+			}
+			if (axis === 0 ? maxX >= x : maxY >= y) {
+				STACK[sp++] = m + 1;
+				STACK[sp++] = right;
+				STACK[sp++] = 1 - axis;
+			}
+		}
+		return result;
+	}
+	/**
+	* Search the index for items within a given radius.
+	* @param {number} qx
+	* @param {number} qy
+	* @param {number} r Query radius.
+	* @returns {number[]} An array of indices correponding to the found items.
+	*/
+	within(qx, qy, r) {
+		const result = [];
+		this.withinInto(qx, qy, r, result);
+		return result;
+	}
+	/**
+	* Search the index for items within a given radius, writing matching ids into `out`
+	* via indexed assignment (`out[i] = id`). Accepts any indexed-writable container —
+	* a typed array sized to the expected upper bound (allocation-free, fast) or a plain
+	* `Array` (which will grow as needed). Returns the number of matches written.
+	* @param {number} qx
+	* @param {number} qy
+	* @param {number} r Query radius.
+	* @param {number[] | TypedArray} out Container to write matching ids into.
+	* @returns {number} The number of matches written to `out`.
+	*/
+	withinInto(qx, qy, r, out) {
+		if (!this._finished) throw new Error("Data not yet indexed - call index.finish().");
+		const { ids, coords, nodeSize } = this;
+		STACK[0] = 0;
+		STACK[1] = ids.length - 1;
+		STACK[2] = 0;
+		let sp = 3;
+		let count = 0;
+		const r2 = r * r;
+		while (sp > 0) {
+			const axis = STACK[--sp];
+			const right = STACK[--sp];
+			const left = STACK[--sp];
+			if (right - left <= nodeSize) {
+				for (let i = left; i <= right; i++) if (sqDist(coords[2 * i], coords[2 * i + 1], qx, qy) <= r2) out[count++] = ids[i];
+				continue;
+			}
+			const m = left + right >> 1;
+			const x = coords[2 * m];
+			const y = coords[2 * m + 1];
+			if (sqDist(x, y, qx, qy) <= r2) out[count++] = ids[m];
+			if (axis === 0 ? qx - r <= x : qy - r <= y) {
+				STACK[sp++] = left;
+				STACK[sp++] = m - 1;
+				STACK[sp++] = 1 - axis;
+			}
+			if (axis === 0 ? qx + r >= x : qy + r >= y) {
+				STACK[sp++] = m + 1;
+				STACK[sp++] = right;
+				STACK[sp++] = 1 - axis;
+			}
+		}
+		return count;
+	}
+};
+/**
+* @param {Uint16Array | Uint32Array} ids
+* @param {TypedArray} coords
+* @param {number} nodeSize
+* @param {number} left
+* @param {number} right
+* @param {number} axis
+*/
+function sort(ids, coords, nodeSize, left, right, axis) {
+	if (right - left <= nodeSize) return;
+	const m = left + right >> 1;
+	select(ids, coords, m, left, right, axis);
+	sort(ids, coords, nodeSize, left, m - 1, 1 - axis);
+	sort(ids, coords, nodeSize, m + 1, right, 1 - axis);
+}
+/**
+* Custom Floyd-Rivest selection algorithm: sort ids and coords so that
+* [left..k-1] items are smaller than k-th item (on either x or y axis)
+* @param {Uint16Array | Uint32Array} ids
+* @param {TypedArray} coords
+* @param {number} k
+* @param {number} left
+* @param {number} right
+* @param {number} axis
+*/
+function select(ids, coords, k, left, right, axis) {
+	while (right > left) {
+		if (right - left > 600) {
+			const n = right - left + 1;
+			const m = k - left + 1;
+			const z = Math.log(n);
+			const s = .5 * Math.exp(2 * z / 3);
+			const sd = .5 * Math.sqrt(z * s * (n - s) / n) * (m - n / 2 < 0 ? -1 : 1);
+			select(ids, coords, k, Math.max(left, Math.floor(k - m * s / n + sd)), Math.min(right, Math.floor(k + (n - m) * s / n + sd)), axis);
+		}
+		const t = coords[2 * k + axis];
+		let i = left;
+		let j = right;
+		swapItem(ids, coords, left, k);
+		if (coords[2 * right + axis] > t) swapItem(ids, coords, left, right);
+		while (i < j) {
+			swapItem(ids, coords, i, j);
+			i++;
+			j--;
+			while (coords[2 * i + axis] < t) i++;
+			while (coords[2 * j + axis] > t) j--;
+		}
+		if (coords[2 * left + axis] === t) swapItem(ids, coords, left, j);
+		else {
+			j++;
+			swapItem(ids, coords, j, right);
+		}
+		if (j <= k) left = j + 1;
+		if (k <= j) right = j - 1;
+	}
+}
+/**
+* @param {Uint16Array | Uint32Array} ids
+* @param {TypedArray} coords
+* @param {number} i
+* @param {number} j
+*/
+function swapItem(ids, coords, i, j) {
+	swap(ids, i, j);
+	swap(coords, 2 * i, 2 * j);
+	swap(coords, 2 * i + 1, 2 * j + 1);
+}
+/**
+* @param {TypedArray} arr
+* @param {number} i
+* @param {number} j
+*/
+function swap(arr, i, j) {
+	const tmp = arr[i];
+	arr[i] = arr[j];
+	arr[j] = tmp;
+}
+/**
+* @param {number} ax
+* @param {number} ay
+* @param {number} bx
+* @param {number} by
+*/
+function sqDist(ax, ay, bx, by) {
+	const dx = ax - bx;
+	const dy = ay - by;
+	return dx * dx + dy * dy;
+}
+//#endregion
 //#region src/symbol/cross_tile_symbol_index.ts
 const roundingFactor = 512 / EXTENT / 2;
 var TileLayerIndex = class {
@@ -12704,6 +12995,7 @@ var Style = class extends Evented {
 		this.tileManagers = {};
 		this.zoomHistory = new ZoomHistory();
 		this._availableImages = [];
+		this._imagesListDirty = false;
 		this._globalState = {};
 		this._serializedLayers = {};
 		this.stylesheet = null;
@@ -12882,8 +13174,8 @@ var Style = class extends Evented {
 		}
 		this._spritesImagesIds = {};
 		this._availableImages = this.imageManager.listImages();
+		this._imagesListDirty = true;
 		this._changed = true;
-		this.dispatcher.broadcast("SI", this._availableImages);
 		this.fire(new MapStyleDataEvent("data"));
 	}
 	_validateLayer(layer) {
@@ -12952,6 +13244,10 @@ var Style = class extends Evented {
 		if (!this._loaded) return;
 		const changed = this._changed;
 		if (changed) {
+			if (this._imagesListDirty) {
+				this.dispatcher.broadcast("SI", this._availableImages);
+				this._imagesListDirty = false;
+			}
 			const updatedIds = Object.keys(this._updatedLayers);
 			const removedIds = Object.keys(this._removedLayers);
 			if (updatedIds.length || removedIds.length) this._updateWorkerLayers(updatedIds, removedIds);
@@ -13140,8 +13436,8 @@ var Style = class extends Evented {
 	_afterImageUpdated(id) {
 		this._availableImages = this.imageManager.listImages();
 		this._changedImages[id] = true;
+		this._imagesListDirty = true;
 		this._changed = true;
-		this.dispatcher.broadcast("SI", this._availableImages);
 		this.fire(new MapStyleDataEvent("data"));
 	}
 	listImages() {
@@ -13823,8 +14119,8 @@ var Style = class extends Evented {
 		this.stylesheet.sprite = internalSpriteRepresentation.length > 0 ? internalSpriteRepresentation : void 0;
 		delete this._spritesImagesIds[id];
 		this._availableImages = this.imageManager.listImages();
+		this._imagesListDirty = true;
 		this._changed = true;
-		this.dispatcher.broadcast("SI", this._availableImages);
 		this.fire(new MapStyleDataEvent("data"));
 	}
 	/**
@@ -16411,7 +16707,7 @@ function drawLineTiles(painter, tileManager, layer, coords, renderOptions, useTe
 		const prevProgram = painter.context.program.get();
 		const program = painter.useProgram(programId, programConfiguration);
 		const programChanged = firstTile || program.program !== prevProgram;
-		const terrainData = useTerrain ? painter.style.map.terrain?.getTerrainData(coord) : null;
+		const terrainData = useTerrain ? painter.getTerrainDataForTile(coord, isRenderingToTexture) : null;
 		const constantPattern = patternProperty.constantOr(null);
 		const constantDasharray = dasharrayProperty?.constantOr(null);
 		if (constantPattern && tile.imageAtlas) {
@@ -16549,7 +16845,7 @@ function drawFillTiles(painter, tileManager, layer, coords, depthMode, colorMode
 		if (!bucket) continue;
 		const programConfiguration = bucket.programConfigurations.get(layer.id);
 		const program = painter.useProgram(programName, programConfiguration);
-		const terrainData = painter.style.map.terrain?.getTerrainData(coord);
+		const terrainData = painter.getTerrainDataForTile(coord, isRenderingToTexture);
 		if (image) {
 			painter.context.activeTexture.set(gl.TEXTURE0);
 			tile.imageAtlasTexture.bind(gl.LINEAR, gl.CLAMP_TO_EDGE);
@@ -16666,7 +16962,7 @@ function renderHillshade(painter, tileManager, layer, coords, stencilModes, dept
 		const fbo = tile.fbo;
 		if (!fbo) continue;
 		const mesh = projection.getMeshFromTileID(context, coord.canonical, useBorder, true, "raster");
-		const terrainData = painter.style.map.terrain?.getTerrainData(coord);
+		const terrainData = painter.getTerrainDataForTile(coord, isRenderingToTexture);
 		context.activeTexture.set(gl.TEXTURE0);
 		gl.bindTexture(gl.TEXTURE_2D, fbo.colorAttachment.get());
 		const projectionData = transform.getProjectionData({
@@ -16782,7 +17078,7 @@ function renderColorRelief(painter, tileManager, layer, coords, stencilModes, de
 			tile.demTexture.bind(textureFilter, gl.CLAMP_TO_EDGE);
 		}
 		const mesh = projection.getMeshFromTileID(context, coord.canonical, useBorder, true, "raster");
-		const terrainData = painter.style.map.terrain?.getTerrainData(coord);
+		const terrainData = painter.getTerrainDataForTile(coord, isRenderingToTexture);
 		const projectionData = transform.getProjectionData({
 			overscaledTileID: coord,
 			aligned: align,
@@ -16843,7 +17139,7 @@ function drawTiles(painter, tileManager, layer, coords, stencilModes, useBorder,
 			parentTile.texture.bind(textureFilter, gl.CLAMP_TO_EDGE, gl.LINEAR_MIPMAP_NEAREST);
 		} else tile.texture.bind(textureFilter, gl.CLAMP_TO_EDGE, gl.LINEAR_MIPMAP_NEAREST);
 		if (tile.texture.useMipmap && context.extTextureFilterAnisotropic && painter.transform.pitch > painter.options.anisotropicFilterPitch) gl.texParameterf(gl.TEXTURE_2D, context.extTextureFilterAnisotropic.TEXTURE_MAX_ANISOTROPY_EXT, context.extTextureFilterAnisotropicMax);
-		const terrainData = painter.style.map.terrain?.getTerrainData(coord);
+		const terrainData = painter.getTerrainDataForTile(coord, isRenderingToTexture);
 		const projectionData = transform.getProjectionData({
 			overscaledTileID: coord,
 			aligned: align,
@@ -16965,7 +17261,7 @@ function drawBackground(painter, tileManager, layer, coords, renderOptions) {
 			tileID,
 			tileSize
 		}, crossfade) : backgroundUniformValues(opacity, color);
-		const terrainData = painter.style.map.terrain?.getTerrainData(tileID);
+		const terrainData = painter.getTerrainDataForTile(tileID, isRenderingToTexture);
 		const mesh = projection.getMeshFromTileID(context, tileID.canonical, false, true, "raster");
 		program.draw(context, gl.TRIANGLES, depthMode, stencilMode, colorMode, CullFaceMode.backCCW, uniformValues, terrainData, projectionData, layer.id, mesh.vertexBuffer, mesh.indexBuffer, mesh.segments);
 	}
@@ -17489,7 +17785,7 @@ var Painter = class Painter {
 		const program = this.useProgram("clippingMask");
 		for (const tileID of tileIDs) {
 			const stencilRef = tileStencilRefs[tileID.key];
-			const terrainData = this.style.map.terrain?.getTerrainData(tileID);
+			const terrainData = this.getTerrainDataForTile(tileID, renderToTexture);
 			const mesh = projection.getMeshFromTileID(this.context, tileID.canonical, useBorders, true, "stencil");
 			const projectionData = transform.getProjectionData({
 				overscaledTileID: tileID,
@@ -17502,6 +17798,10 @@ var Painter = class Painter {
 			}, stencilRef, 255, gl.KEEP, gl.KEEP, gl.REPLACE), ColorMode.disabled, renderToTexture ? CullFaceMode.disabled : CullFaceMode.backCCW, null, terrainData, projectionData, "$clipping", mesh.vertexBuffer, mesh.indexBuffer, mesh.segments);
 		}
 	}
+	getTerrainDataForTile(tileID, isRenderingToTexture) {
+		if (isRenderingToTexture && this.style.projection?.name === "mercator") return null;
+		return this.style.map.terrain?.getTerrainData(tileID) || null;
+	}
 	/**
 	* Fills the depth buffer with the geometry of all supplied tiles.
 	* Does not change the color buffer or the stencil buffer.
@@ -17733,7 +18033,7 @@ var Painter = class Painter {
 		doUpdate ||= this.style.map.terrain.tileManager.anyTilesAfterTime(this.terrainFacilitator.renderTime);
 		if (!doUpdate) return;
 		copy(prevMatrix, currMatrix);
-		this.terrainFacilitator.renderTime = Date.now();
+		this.terrainFacilitator.renderTime = now();
 		this.terrainFacilitator.depthDirty = false;
 		this.terrainFacilitator.coordsDirty = true;
 		this.drawFunctions.terrainDepth(this, this.style.map.terrain);
@@ -22052,7 +22352,7 @@ var TerrainTileManager = class extends Evented {
 	* @param time - the time
 	* @returns true if any tiles came into view at or after the specified time
 	*/
-	anyTilesAfterTime(time = Date.now()) {
+	anyTilesAfterTime(time = now()) {
 		return this._lastTilesetChange >= time;
 	}
 	/**
@@ -22163,8 +22463,7 @@ var Terrain = class {
 		if (!dem) return 0;
 		const pos = transformMat4$2([], [normalized.x / extent * EXTENT, normalized.y / extent * EXTENT], terrain.u_terrain_matrix);
 		const coord = [pos[0] * dem.dim, pos[1] * dem.dim];
-		const cx = Math.floor(coord[0]), cy = Math.floor(coord[1]), tx = coord[0] - cx, ty = coord[1] - cy;
-		return dem.get(cx, cy) * (1 - tx) * (1 - ty) + dem.get(cx + 1, cy) * tx * (1 - ty) + dem.get(cx, cy + 1) * (1 - tx) * ty + dem.get(cx + 1, cy + 1) * tx * ty;
+		return dem.sampleBilinear(coord[0], coord[1]);
 	}
 	/**
 	* Get the elevation for given {@link LngLat} in respect of exaggeration.
@@ -22234,7 +22533,7 @@ var Terrain = class {
 		const sourceTile = this.tileManager.getSourceTile(tileID, true);
 		if (sourceTile?.dem && (!sourceTile.demTexture || sourceTile.needsTerrainPrepare)) {
 			const context = this.painter.context;
-			sourceTile.demTexture = this.painter.getTileTexture(sourceTile.dem.stride);
+			sourceTile.demTexture ||= this.painter.getTileTexture(sourceTile.dem.stride);
 			if (sourceTile.demTexture) sourceTile.demTexture.update(sourceTile.dem.getPixels(), { premultiply: false });
 			else sourceTile.demTexture = new Texture(context, sourceTile.dem.getPixels(), context.gl.RGBA, { premultiply: false });
 			sourceTile.demTexture.bind(context.gl.NEAREST, context.gl.CLAMP_TO_EDGE);