@kalyptos/narcissus 0.0.0-stage → 0.0.0

package/dist/controls-5FaXzanr.js

@@ -0,0 +1,2633 @@
+import { F as e, I as t, c as n, l as r, m as i, u as a } from "./format-CxKTIugr.js";
+import { t as o } from "./ports-DZRKjdYD.js";
+import { t as s } from "./http-DL7R39Nc.js";
+//#region src/engine/gpu/layout.ts
+var c = (e) => Math.max(1, Math.ceil(e / 256)) * 256, l = {
+	visible: 0,
+	projected: 4,
+	drawArgs: 8,
+	list: 16
+}, u = 65535, d = (e) => [Math.min(e, u), Math.ceil(e / u)], f = .075;
+//#endregion
+//#region src/engine/gpu/device.ts
+async function p() {
+	if (!navigator.gpu) return null;
+	let e = await navigator.gpu.requestAdapter({ powerPreference: "high-performance" });
+	if (!e) return null;
+	let t = e.features.has("timestamp-query");
+	return {
+		device: await e.requestDevice({
+			requiredFeatures: t ? ["timestamp-query"] : [],
+			requiredLimits: {
+				maxStorageBufferBindingSize: e.limits.maxStorageBufferBindingSize,
+				maxBufferSize: e.limits.maxBufferSize
+			}
+		}),
+		timestamps: t,
+		format: navigator.gpu.getPreferredCanvasFormat()
+	};
+}
+//#endregion
+//#region src/engine/gpu/pool.ts
+var m = 19, h = 1024, g = class {
+	#e = [];
+	mark(e, t) {
+		this.#e.push([e, t]);
+	}
+	clear() {
+		this.#e = [];
+	}
+	flush(e, t, n) {
+		let r = this.#e.sort((e, t) => e[0] - t[0]);
+		this.#e = [];
+		for (let i = 0; i < r.length;) {
+			let a = r[i][0], o = r[i++][1];
+			for (; i < r.length && r[i][0] <= o + h;) o = Math.max(o, r[i++][1]);
+			e.writeBuffer(t, a * 4, n, a, o - a);
+		}
+	}
+}, _ = class {
+	geometry;
+	colour;
+	pages;
+	clusters;
+	list;
+	listed = 0;
+	capacity;
+	#e;
+	#t = /* @__PURE__ */ new Map();
+	#n = /* @__PURE__ */ new Set();
+	#r;
+	#i;
+	#a;
+	#o = [
+		0,
+		0,
+		0
+	];
+	#s;
+	#c;
+	#l = new g();
+	#u;
+	#d;
+	#f = new g();
+	#p;
+	constructor(e, t) {
+		this.capacity = t, this.#e = e;
+		let n = this.slots, r = GPUBufferUsage.STORAGE | GPUBufferUsage.COPY_DST | GPUBufferUsage.COPY_SRC, i = (t, n) => e.createBuffer({
+			label: t,
+			size: n,
+			usage: r
+		});
+		this.geometry = i("pool geometry", t * 4 * 4), this.colour = i("pool colour", t * 3 * 4), this.pages = i("pool pages", n * 36 * 4), this.clusters = i("pool clusters", n * 12 * 4), this.list = i("pool list", n * 4), this.#r = new Uint8Array(n), this.#i = n, this.#a = Array.from({ length: n }, (e, t) => n - 1 - t), this.#s = new Uint32Array(n * 36), this.#c = new Float32Array(this.#s.buffer), this.#u = new Uint32Array(n * 12), this.#d = new Float32Array(this.#u.buffer), this.#p = new Uint32Array(n);
+	}
+	get slots() {
+		return this.capacity / 256;
+	}
+	get bytes() {
+		return [
+			this.geometry,
+			this.colour,
+			this.pages,
+			this.clusters,
+			this.list
+		].reduce((e, t) => e + t.size, 0);
+	}
+	has(e) {
+		let t = this.#t.get(e);
+		return t !== void 0 && t.page === null;
+	}
+	holds(e) {
+		return this.#t.has(e);
+	}
+	*ids() {
+		for (let [e, t] of this.#t) t.page === null && (yield e);
+	}
+	add(e, n, r, i) {
+		if (this.#t.has(e)) return !0;
+		let a = c(n.count) / 256;
+		if (!this.#m(a, i)) return !1;
+		let o = t.origin;
+		return this.#t.set(e, {
+			page: n,
+			slots: this.#v(a),
+			table: this.#a.pop(),
+			base: [
+				n.params[o] + r[0],
+				n.params[o + 1] + r[1],
+				n.params[o + 2]
+			],
+			factors: 0
+		}), this.#n.add(e), !0;
+	}
+	remove(e) {
+		let t = this.#t.get(e);
+		if (t) {
+			this.#t.delete(e), this.#n.delete(e);
+			for (let e of t.slots) this.#r[e] = 0;
+			this.#i += t.slots.length, this.#a.push(t.table), t.page === null && t.factors !== 0 && this.#_(t, 0);
+		}
+	}
+	clear() {
+		for (let e of this.#t.keys()) this.remove(e);
+	}
+	get queued() {
+		return this.#n.size;
+	}
+	upload(e) {
+		let t = 0;
+		for (let n of this.#n) {
+			if (t >= e) break;
+			t += this.#h(this.#t.get(n)), this.#n.delete(n);
+		}
+		return t;
+	}
+	draw(e) {
+		let t = 0;
+		for (let { id: n, factors: r } of e) {
+			let e = this.#t.get(n);
+			e && e.page === null && (e.factors !== r && this.#_(e, r), this.#t.delete(n), this.#t.set(n, e), this.#p.set(e.slots, t), t += e.slots.length);
+		}
+		this.listed = t;
+		let n = this.#e.queue;
+		this.#l.flush(n, this.pages, this.#s), this.#f.flush(n, this.clusters, this.#u), n.writeBuffer(this.list, 0, this.#p, 0, t);
+	}
+	setOrigin(e) {
+		this.#o = [
+			e[0],
+			e[1],
+			e[2]
+		];
+		for (let e of this.#t.values()) e.page === null && this.#g(e);
+		this.#e.queue.writeBuffer(this.pages, 0, this.#s), this.#l.clear();
+	}
+	destroy() {
+		let e = [
+			this.geometry,
+			this.colour,
+			this.pages,
+			this.clusters,
+			this.list
+		];
+		for (let t of e) t.destroy();
+	}
+	#m(e, t) {
+		let n = this.#i;
+		if (n >= e) return !0;
+		let r = [];
+		for (let [i, a] of this.#t) if (!(a.page !== null || t(i)) && (r.push(i), n += a.slots.length, n >= e)) break;
+		if (n < e) return !1;
+		for (let e of r) this.remove(e);
+		return !0;
+	}
+	#h(e) {
+		let n = e.page, { slots: r } = e, i = this.#e.queue, a = r.length, o = this.#u, s = this.#d;
+		for (let t = 0; t < a; t++) {
+			let i = r[t] * 12;
+			o.fill(0, i, i + 12), o[i] = e.table, o[i + 1] = r[t] * 256, o[i + 2] = t * 256, o[i + 3] = Math.max(0, Math.min(256, n.count - t * 256)), s.set(n.clusters.subarray(t * 6, t * 6 + 3), i + 4), s.set(n.clusters.subarray(t * 6 + 3, t * 6 + 6), i + 8);
+		}
+		for (let e = 0; e < a;) {
+			let t = 1;
+			for (; e + t < a && r[e + t] === r[e] + t;) t++;
+			let o = e * 256, s = Math.min((e + t) * 256, n.count) - o, c = r[e] * 256;
+			i.writeBuffer(this.geometry, c * 4 * 4, n.geometry, o * 4, s * 4), i.writeBuffer(this.colour, c * 3 * 4, n.colour, o * 3, s * 3), this.#f.mark(r[e] * 12, (r[e] + t) * 12), e += t;
+		}
+		let c = e.table * 36, l = this.#s, u = this.#c, d = n.params, [f, p, m] = n.quadrants;
+		return l.fill(0, c, c + 36), this.#g(e), l[c + 3] = n.count, u.set(d.subarray(t.step, t.step + 3), c + 4), l[c + 7] = f, u.set(d.subarray(t.scaleMin, t.scaleMin + 3), c + 8), l[c + 11] = p, u.set(d.subarray(t.scaleMax, t.scaleMax + 3), c + 12), l[c + 15] = m, u.set(d.subarray(t.dcMin, t.dcMin + 3), c + 16), u.set(d.subarray(t.dcMax, t.dcMax + 3), c + 20), u.set(d.subarray(t.shScale, t.shScale + 9), c + 24), this.#l.mark(c, c + 36), e.page = null, n.count * 7 * 4 + a * 12 * 4 + 144;
+	}
+	#g(e) {
+		let t = e.table * 36;
+		for (let n = 0; n < 3; n++) this.#c[t + n] = e.base[n] - this.#o[n];
+	}
+	#_(e, t) {
+		e.factors = t;
+		let n = e.table * 36 + m;
+		this.#s[n] = t, this.#l.mark(n, n + 1);
+	}
+	#v(e) {
+		let t = this.#r, n = -1;
+		for (let r = 0, i = 0; r < t.length; r++) if (i = t[r] ? 0 : i + 1, i === e) {
+			n = r - e + 1;
+			break;
+		}
+		let r = [];
+		if (n >= 0) for (let t = n; t < n + e; t++) r.push(t);
+		else for (let n = 0; r.length < e; n++) t[n] || r.push(n);
+		for (let e of r) t[e] = 1;
+		return this.#i -= e, r;
+	}
+};
+//#endregion
+//#region src/engine/math/mat4.ts
+function v(e, t) {
+	let n = Math.cos(t);
+	return [
+		Math.sin(e) * n,
+		Math.cos(e) * n,
+		Math.sin(t)
+	];
+}
+function y(e, t, n, r) {
+	let [i, a, o] = v(n, r), s = Math.cos(n), c = -Math.sin(n), l = c * o, u = -s * o, d = s * a - c * i;
+	return e[0] = s, e[1] = l, e[2] = -i, e[3] = 0, e[4] = c, e[5] = u, e[6] = -a, e[7] = 0, e[8] = 0, e[9] = d, e[10] = -o, e[11] = 0, e[12] = -(s * t[0] + c * t[1]), e[13] = -(l * t[0] + u * t[1] + d * t[2]), e[14] = i * t[0] + a * t[1] + o * t[2], e[15] = 1, e;
+}
+function b(e, t, n, r, i) {
+	let a = 1 / Math.tan(t / 2);
+	return e.fill(0), e[0] = a / n, e[5] = a, e[10] = i / (r - i), e[11] = -1, e[14] = r * i / (r - i), e;
+}
+var x = /* @__PURE__ */ new Float64Array(16);
+function S(e, t, n) {
+	for (let e = 0; e < 4; e++) for (let r = 0; r < 4; r++) {
+		let i = 0;
+		for (let a = 0; a < 4; a++) i += t[a * 4 + r] * n[e * 4 + a];
+		x[e * 4 + r] = i;
+	}
+	return e.set(x), e;
+}
+function C(e, t) {
+	let [n, r, i, a, o, s, c, l, u, d, f, p, m, h, g, _] = t, v = n * s - r * o, y = n * c - i * o, b = n * l - a * o, x = r * c - i * s, S = r * l - a * s, C = i * l - a * c, w = u * h - d * m, T = u * g - f * m, E = u * _ - p * m, D = d * g - f * h, O = d * _ - p * h, k = f * _ - p * g, A = v * k - y * O + b * D + x * E - S * T + C * w;
+	if (!A) return null;
+	let j = 1 / A;
+	return e[0] = (s * k - c * O + l * D) * j, e[1] = (i * O - r * k - a * D) * j, e[2] = (h * C - g * S + _ * x) * j, e[3] = (f * S - d * C - p * x) * j, e[4] = (c * E - o * k - l * T) * j, e[5] = (n * k - i * E + a * T) * j, e[6] = (g * b - m * C - _ * y) * j, e[7] = (u * C - f * b + p * y) * j, e[8] = (o * O - s * E + l * w) * j, e[9] = (r * E - n * O - a * w) * j, e[10] = (m * S - h * b + _ * v) * j, e[11] = (d * b - u * S - p * v) * j, e[12] = (s * T - o * D - c * w) * j, e[13] = (n * D - r * T + i * w) * j, e[14] = (h * y - m * x - g * v) * j, e[15] = (u * x - d * y + f * v) * j, e;
+}
+function w(e, t) {
+	let [n, r, i] = t;
+	return [
+		e[0] * n + e[4] * r + e[8] * i + e[12],
+		e[1] * n + e[5] * r + e[9] * i + e[13],
+		e[2] * n + e[6] * r + e[10] * i + e[14],
+		e[3] * n + e[7] * r + e[11] * i + e[15]
+	];
+}
+//#endregion
+//#region src/engine/gpu/buffers.ts
+function T(e, t, n) {
+	let r = (t, n, r) => e.createBuffer({
+		label: t,
+		size: n,
+		usage: r
+	}), i = GPUBufferUsage.STORAGE | GPUBufferUsage.COPY_DST | GPUBufferUsage.COPY_SRC, a = [
+		r("frame uniforms", 336, GPUBufferUsage.UNIFORM | GPUBufferUsage.COPY_DST),
+		r("work", (l.list + n) * 4, i | GPUBufferUsage.INDIRECT),
+		r("projected", t * 6 * 4, i),
+		r("sort", t * 16, i),
+		r("plugins", 256, GPUBufferUsage.UNIFORM | GPUBufferUsage.COPY_DST)
+	], [o, s, c, u, d] = a;
+	return {
+		capacity: t,
+		uniforms: o,
+		work: s,
+		projected: c,
+		sort: u,
+		plugins: d,
+		bytes: a.reduce((e, t) => e + t.size, 0),
+		destroy: () => a.forEach((e) => e.destroy())
+	};
+}
+function E(e, t, n, r) {
+	return e.createBindGroupLayout({
+		label: t,
+		entries: r.map((e, t) => ({
+			binding: t,
+			visibility: n,
+			buffer: { type: e }
+		}))
+	});
+}
+function D(e, t, n, r) {
+	return e.createBindGroup({
+		label: t,
+		layout: n,
+		entries: r.map((e, t) => ({
+			binding: t,
+			resource: { buffer: e }
+		}))
+	});
+}
+//#endregion
+//#region src/engine/gpu/common.wgsl?raw
+var O = "// shared by every engine pass; sizes and word offsets mirror format/spec.ts\n\nconst KEY_BITS: u32 = 24u;\n// word offsets in the work buffer, layout.ts WORK\nconst WORK_VISIBLE: u32 = 0u;\nconst WORK_PROJECTED: u32 = 4u;\nconst WORK_LIST: u32 = 16u;\n// workgroups a dispatch row holds\nconst GROUPS_X: u32 = 65535u;\nconst C0: f32 = 0.28209479177387814;\nconst C1: f32 = 0.4886025119029199;\n\n// floating-origin ENU frame; camera looks down -z of view space\nstruct FrameUniforms {\n	view: mat4x4f,\n	proj: mat4x4f,\n	viewProj: mat4x4f,\n	// inside when dot(plane.xyz, p) + plane.w >= 0\n	planes: array<vec4f, 6>,\n	camera: vec3f,\n	time: f32,\n	// render target pixels\n	viewport: vec2f,\n	focal: vec2f,\n	near: f32,\n	far: f32,\n	lowPass: f32,\n	// drawn cluster ids in the pool's list\n	clusters: u32,\n}\n\n// one resident page; dc and sh ranges are after the colour correction\nstruct Page {\n	origin: vec3f,\n	count: u32,\n	step: vec3f,\n	q1: u32,\n	scaleMin: vec3f,\n	q2: u32,\n	scaleMax: vec3f,\n	q3: u32,\n	dcMin: vec3f,\n	// quadrant k opacity 0-255 at bits 8k\n	factors: u32,\n	dcMax: vec3f,\n	pad: u32,\n	shScale: array<vec4f, 3>,\n}\n\n// up to CLUSTER consecutive splats of one page in one pool slot\nstruct Cluster {\n	page: u32,\n	// first pool record\n	slot: u32,\n	// index in the page of its first splat\n	first: u32,\n	count: u32,\n	// extents relative to the page origin\n	boxMin: vec3f,\n	pad0: u32,\n	boxMax: vec3f,\n	pad1: u32,\n}\n\n// a splat on screen; pixels with y up from the bottom-left of the target\nstruct Projected {\n	centre: vec2f,\n	// pack2x16float: 1-sigma major axis xy, 1-sigma minor axis xy\n	axes: vec2u,\n	// pack2x16float: r g, b opacity\n	colour: vec2u,\n}\n\n// what a shade hook may change; position in the floating-origin frame, depth in view metres\nstruct Splat {\n	position: vec3f,\n	depth: f32,\n	colour: vec3f,\n	opacity: f32,\n	scale: vec3f,\n}\n\n// the byte of word at bit, 0 to 1\nfn fraction(word: u32, bit: u32) -> f32 {\n	return f32(extractBits(word, bit, 8u)) / 255.0;\n}\n\n// sigmas out to where a gaussian of opacity falls under 1/255, at most 3; the quad raster draws\nfn reach(opacity: f32) -> f32 {\n	return min(3.0, sqrt(max(2.0 * log(255.0 * opacity), 0.0)));\n}\n", k = "// one thread per listed cluster\n\n@group(0) @binding(0) var<uniform> uniforms: FrameUniforms;\n@group(0) @binding(1) var<storage, read> pages: array<Page>;\n@group(0) @binding(2) var<storage, read> clusters: array<Cluster>;\n@group(0) @binding(3) var<storage, read> list: array<u32>;\n@group(0) @binding(4) var<storage, read_write> work: array<atomic<u32>>;\n\n// false only when the box lies wholly outside one plane\nfn inside(lo: vec3f, hi: vec3f) -> bool {\n	for (var p = 0u; p < 6u; p++) {\n		let plane = uniforms.planes[p];\n		let corner = select(lo, hi, plane.xyz >= vec3f(0.0));\n		if (dot(plane.xyz, corner) + plane.w < 0.0) {\n			return false;\n		}\n	}\n	return true;\n}\n\n// some quadrant the cluster's splats overlap has a nonzero factor\nfn lit(page: Page, cluster: Cluster) -> bool {\n	var starts = array<u32, 5>(0u, page.q1, page.q2, page.q3, page.count);\n	let end = cluster.first + cluster.count;\n	for (var k = 0u; k < 4u; k++) {\n		let overlaps = max(starts[k], cluster.first) < min(starts[k + 1u], end);\n		if (overlaps && extractBits(page.factors, 8u * k, 8u) != 0u) {\n			return true;\n		}\n	}\n	return false;\n}\n\n@compute @workgroup_size(64)\nfn cull(@builtin(global_invocation_id) id: vec3u) {\n	if (id.x >= uniforms.clusters) {\n		return;\n	}\n	let slot = list[id.x];\n	let cluster = clusters[slot];\n	let page = pages[cluster.page];\n	if (!inside(page.origin + cluster.boxMin, page.origin + cluster.boxMax) || !lit(page, cluster)) {\n		return;\n	}\n	atomicStore(&work[WORK_LIST + atomicAdd(&work[WORK_VISIBLE], 1u)], slot);\n}\n", A = 64, j = class {
+	#e;
+	#t;
+	#n;
+	constructor(e, t, n) {
+		this.#e = t;
+		let r = E(e, "cull", GPUShaderStage.COMPUTE, [
+			"uniform",
+			"read-only-storage",
+			"read-only-storage",
+			"read-only-storage",
+			"storage"
+		]), i = e.createShaderModule({
+			label: "cull",
+			code: `${O}\n${k}`
+		});
+		this.#t = e.createComputePipeline({
+			label: "cull",
+			layout: e.createPipelineLayout({ bindGroupLayouts: [r] }),
+			compute: {
+				module: i,
+				entryPoint: "cull"
+			}
+		});
+		let a = [
+			n.uniforms,
+			t.pages,
+			t.clusters,
+			t.list,
+			n.work
+		];
+		this.#n = D(e, "cull", r, a);
+	}
+	encode(e, t) {
+		let n = e.beginComputePass({
+			label: "cull",
+			timestampWrites: t
+		});
+		n.setBindGroup(0, this.#n), n.setPipeline(this.#t), n.dispatchWorkgroups(Math.ceil(this.#e.listed / A)), n.end();
+	}
+}, M = "// the top of the solid drawn splats over a square of 1 m cells; one workgroup per listed cluster\n\nconst GROUP: u32 = 64u;\n\nstruct Area {\n	// south-west corner, floating-origin frame\n	corner: vec2f,\n	cells: u32,\n	clusters: u32,\n	// least opacity and largest scale in metres of a splat that counts\n	opacity: f32,\n	scale: f32,\n}\n\n@group(0) @binding(0) var<uniform> area: Area;\n@group(0) @binding(1) var<storage, read> pages: array<Page>;\n@group(0) @binding(2) var<storage, read> clusters: array<Cluster>;\n@group(0) @binding(3) var<storage, read> list: array<u32>;\n@group(0) @binding(4) var<storage, read> geometry: array<vec4u>;\n@group(0) @binding(5) var<storage, read_write> tops: array<atomic<u32>>;\n\n// order-preserving bits of z, never 0, which marks an empty cell\nfn ordered(z: f32) -> u32 {\n	let bits = bitcast<u32>(z);\n	return select(bits | 0x80000000u, ~bits, z < 0.0);\n}\n\n@compute @workgroup_size(64)\nfn heights(@builtin(workgroup_id) wid: vec3u, @builtin(local_invocation_index) t: u32) {\n	let index = wid.y * GROUPS_X + wid.x;\n	if (index >= area.clusters) {\n		return;\n	}\n	let cluster = clusters[list[index]];\n	let page = pages[cluster.page];\n	let size = f32(area.cells);\n	let lo = page.origin.xy + cluster.boxMin.xy - area.corner;\n	let hi = page.origin.xy + cluster.boxMax.xy - area.corner;\n	if (any(hi < vec2f(0.0)) || any(lo >= vec2f(size))) {\n		return;\n	}\n	for (var k = t; k < cluster.count; k += GROUP) {\n		let g = geometry[cluster.slot + k];\n		let i = cluster.first + k;\n		let quadrant = u32(i >= page.q1) + u32(i >= page.q2) + u32(i >= page.q3);\n		let opacity = fraction(g.y, 16u) * fraction(page.factors, 8u * quadrant);\n		let level = vec3f(fraction(g.z, 24u), fraction(g.w, 0u), fraction(g.w, 8u));\n		let scale = exp(mix(page.scaleMin, page.scaleMax, level));\n		if (opacity < area.opacity || max(scale.x, max(scale.y, scale.z)) > area.scale) {\n			continue;\n		}\n		let q = vec3f(f32(g.x & 0xffffu), f32(g.x >> 16u), f32(g.y & 0xffffu));\n		let p = page.origin + q * page.step;\n		let cell = floor(p.xy - area.corner);\n		if (any(cell < vec2f(0.0)) || any(cell >= vec2f(size))) {\n			continue;\n		}\n		let c = vec2u(cell);\n		atomicMax(&tops[c.y * area.cells + c.x], ordered(p.z));\n	}\n}\n", ee = 32, te = .5, ne = 1;
+function re(e) {
+	let t = new Uint32Array(e.length);
+	for (let n = 0; n < e.length; n++) {
+		let r = e[n];
+		t[n] = r === 0 ? 2143289344 : r & 2147483648 ? r & 2147483647 : ~r >>> 0;
+	}
+	return new Float32Array(t.buffer);
+}
+var ie = class {
+	#e;
+	#t;
+	#n;
+	#r;
+	constructor(e, t) {
+		this.#e = e, this.#t = t, this.#n = E(e, "heights", GPUShaderStage.COMPUTE, [
+			"uniform",
+			"read-only-storage",
+			"read-only-storage",
+			"read-only-storage",
+			"read-only-storage",
+			"storage"
+		]);
+		let n = e.createShaderModule({
+			label: "heights",
+			code: `${O}\n${M}`
+		});
+		this.#r = e.createComputePipeline({
+			label: "heights",
+			layout: e.createPipelineLayout({ bindGroupLayouts: [this.#n] }),
+			compute: {
+				module: n,
+				entryPoint: "heights"
+			}
+		});
+	}
+	encode(e, t, n, r, i) {
+		let a = this.#e, o = this.#t, { listed: s } = o, c = r * r * 4, l = a.createBuffer({
+			label: "heights area",
+			size: ee,
+			usage: GPUBufferUsage.UNIFORM | GPUBufferUsage.COPY_DST
+		}), u = a.createBuffer({
+			label: "heights",
+			size: c,
+			usage: GPUBufferUsage.STORAGE | GPUBufferUsage.COPY_SRC
+		}), f = a.createBuffer({
+			label: "heights readback",
+			size: c,
+			usage: GPUBufferUsage.COPY_DST | GPUBufferUsage.MAP_READ
+		}), p = /* @__PURE__ */ new ArrayBuffer(ee);
+		new Float32Array(p).set([
+			t,
+			n,
+			0,
+			0,
+			te,
+			ne
+		]), new Uint32Array(p).set([r, s], 2), a.queue.writeBuffer(l, 0, p);
+		let m = [
+			l,
+			o.pages,
+			o.clusters,
+			o.list,
+			o.geometry,
+			u
+		], h = D(a, "heights", this.#n, m), g = e.beginComputePass({
+			label: "heights",
+			timestampWrites: i
+		});
+		return g.setPipeline(this.#r), g.setBindGroup(0, h), s > 0 && g.dispatchWorkgroups(...d(s)), g.end(), e.copyBufferToBuffer(u, 0, f, 0, c), () => f.mapAsync(GPUMapMode.READ).then(() => re(new Uint32Array(f.getMappedRange())), () => null).finally(() => {
+			l.destroy(), u.destroy(), f.destroy();
+		});
+	}
+}, ae = "@vertex\nfn vs(@builtin(vertex_index) i: u32) -> @builtin(position) vec4f {\n	// one triangle over the whole target\n	let p = vec2f(f32((i << 1u) & 2u), f32(i & 2u));\n	return vec4f(p * 2.0 - 1.0, 0.0, 1.0);\n}\n", oe = class {
+	#e;
+	#t;
+	#n;
+	#r = [];
+	#i;
+	constructor(e, t, n, r) {
+		let i = e.createShaderModule({
+			label: t,
+			code: ae + n
+		});
+		this.#e = e, this.#t = t, this.#n = e.createRenderPipeline({
+			label: t,
+			layout: "auto",
+			vertex: {
+				module: i,
+				entryPoint: "vs"
+			},
+			fragment: {
+				module: i,
+				entryPoint: "fs",
+				targets: [{ format: r }]
+			}
+		});
+	}
+	encode(e, t, n) {
+		(!this.#i || t.some((e, t) => e !== this.#r[t])) && (this.#r = t, this.#i = this.#e.createBindGroup({
+			label: this.#t,
+			layout: this.#n.getBindGroupLayout(0),
+			entries: t.map((e, t) => ({
+				binding: t,
+				resource: e
+			}))
+		}));
+		let r = e.beginRenderPass({
+			label: this.#t,
+			colorAttachments: [{
+				view: n,
+				loadOp: "clear",
+				storeOp: "store"
+			}]
+		});
+		r.setPipeline(this.#n), r.setBindGroup(0, this.#i), r.draw(3), r.end();
+	}
+}, se = "// the finished colour target onto the canvas, opaque\n\n@group(0) @binding(0) var scene: texture_2d<f32>;\n\n@fragment\nfn fs(@builtin(position) coord: vec4f) -> @location(0) vec4f {\n	return vec4f(textureLoad(scene, vec2i(coord.xy), 0).rgb, 1.0);\n}\n", ce = (e, t) => new oe(e, "present", se, t), le = "// one workgroup per visible cluster, one thread per splat; shade() follows, generated with the hooks\n\n// ndc reach past the frustum, so splats centred just outside still cover the edge\nconst GUARD: f32 = 1.3;\n\n@group(0) @binding(0) var<uniform> uniforms: FrameUniforms;\n@group(0) @binding(1) var<uniform> plugins: array<vec4f, 16>;\n@group(0) @binding(2) var<storage, read> geometry: array<vec4u>;\n@group(0) @binding(3) var<storage, read> colours: array<u32>;\n@group(0) @binding(4) var<storage, read> pages: array<Page>;\n@group(0) @binding(5) var<storage, read> clusters: array<Cluster>;\n@group(0) @binding(6) var<storage, read_write> work: array<atomic<u32>>;\n@group(0) @binding(7) var<storage, read_write> projected: array<Projected>;\n// keys in [0, capacity), values in [capacity, 2 capacity)\n@group(0) @binding(8) var<storage, read_write> sort: array<u32>;\n\nvar<workgroup> visible: u32;\nvar<workgroup> kept: atomic<u32>;\nvar<workgroup> base: u32;\n\n// i8 over 127, sign-extended by extractBits on i32\nfn code(word: u32, bit: u32) -> f32 {\n	return f32(extractBits(i32(word), bit, 8u)) / 127.0;\n}\n\n// smallest three: w x y z with the largest at the stored index\nfn rotation(g: vec4u) -> vec4f {\n	let v = (vec3f(fraction(g.z, 0u), fraction(g.z, 8u), fraction(g.z, 16u)) - 0.5) * sqrt(2.0);\n	let big = sqrt(max(0.0, 1.0 - dot(v, v)));\n	switch extractBits(g.y, 24u, 8u) {\n		case 0u: {\n			return normalize(vec4f(big, v));\n		}\n		case 1u: {\n			return normalize(vec4f(v.x, big, v.yz));\n		}\n		case 2u: {\n			return normalize(vec4f(v.xy, big, v.z));\n		}\n		default: {\n			return normalize(vec4f(v, big));\n		}\n	}\n}\n\nfn rotate(q: vec4f) -> mat3x3f {\n	let w = q.x;\n	let x = q.y;\n	let y = q.z;\n	let z = q.w;\n	return mat3x3f(\n		1.0 - 2.0 * (y * y + z * z), 2.0 * (x * y + w * z), 2.0 * (x * z - w * y),\n		2.0 * (x * y - w * z), 1.0 - 2.0 * (x * x + z * z), 2.0 * (y * z + w * x),\n		2.0 * (x * z + w * y), 2.0 * (y * z - w * x), 1.0 - 2.0 * (x * x + y * y)\n	);\n}\n\n// false when splat t of the cluster cannot show; else its Projected and sort key\nfn shown(cluster: Cluster, t: u32, dest: ptr<function, Projected>, key: ptr<function, u32>) -> bool {\n	let page = pages[cluster.page];\n	let rec = cluster.slot + t;\n	let g = geometry[rec];\n	let w0 = colours[rec * 3u];\n	let w1 = colours[rec * 3u + 1u];\n	let w2 = colours[rec * 3u + 2u];\n	let i = cluster.first + t;\n	let quadrant = u32(i >= page.q1) + u32(i >= page.q2) + u32(i >= page.q3);\n\n	// decode\n	var s: Splat;\n	let q = vec3f(f32(g.x & 0xffffu), f32(g.x >> 16u), f32(g.y & 0xffffu));\n	s.position = page.origin + q * page.step;\n	s.opacity = fraction(g.y, 16u) * fraction(page.factors, 8u * quadrant);\n	let level = vec3f(fraction(g.z, 24u), fraction(g.w, 0u), fraction(g.w, 8u));\n	s.scale = exp(mix(page.scaleMin, page.scaleMax, level));\n	let dc = mix(page.dcMin, page.dcMax, vec3f(fraction(w0, 0u), fraction(w0, 8u), fraction(w0, 16u)));\n	// sh[c][m] at 3c + m, gathered per m across the colours\n	let k = page.shScale;\n	let m0 = vec3f(code(w0, 24u), code(w1, 16u), code(w2, 8u)) * vec3f(k[0].x, k[0].w, k[1].z);\n	let m1 = vec3f(code(w1, 0u), code(w1, 24u), code(w2, 16u)) * vec3f(k[0].y, k[1].x, k[1].w);\n	let m2 = vec3f(code(w1, 8u), code(w2, 0u), code(w2, 24u)) * vec3f(k[0].z, k[1].y, k[2].x);\n	let d = normalize(s.position - uniforms.camera);\n	s.colour = max(0.5 + C0 * dc + C1 * (-d.y * m0 + d.z * m1 - d.x * m2), vec3f(0.0));\n	s.depth = -(uniforms.view * vec4f(s.position, 1.0)).z;\n\n	shade(&s);\n	if (s.opacity < 1.0 / 255.0) {\n		return false;\n	}\n\n	// project\n	let viewPos = (uniforms.view * vec4f(s.position, 1.0)).xyz;\n	let depth = -viewPos.z;\n	if (depth < uniforms.near || depth > uniforms.far) {\n		return false;\n	}\n	let clip = uniforms.proj * vec4f(viewPos, 1.0);\n	let ndc = clip.xy / clip.w;\n	if (any(abs(ndc) > vec2f(GUARD))) {\n		return false;\n	}\n\n	// ewa: view-space covariance wm wm^T through the jacobian of the pixel projection\n	let r = rotate(rotation(g));\n	let m = mat3x3f(r[0] * s.scale.x, r[1] * s.scale.y, r[2] * s.scale.z);\n	let w = mat3x3f(uniforms.view[0].xyz, uniforms.view[1].xyz, uniforms.view[2].xyz);\n	let wm = w * m;\n	let focal = uniforms.focal;\n	let j0 = vec3f(focal.x / depth, 0.0, focal.x * viewPos.x / (depth * depth));\n	let j1 = vec3f(0.0, focal.y / depth, focal.y * viewPos.y / (depth * depth));\n	let u = j0 * wm;\n	let v = j1 * wm;\n	let a = dot(u, u) + uniforms.lowPass;\n	let b = dot(u, v);\n	let c = dot(v, v) + uniforms.lowPass;\n	let mid = 0.5 * (a + c);\n	let rad = length(vec2f(0.5 * (a - c), b));\n	let major = sqrt(mid + rad);\n	if (3.0 * major < 0.5) {\n		return false;\n	}\n	let minor = sqrt(max(mid - rad, 0.0));\n	let angle = 0.5 * atan2(2.0 * b, a - c);\n	let axis = vec2f(cos(angle), sin(angle));\n	// the quad raster draws; a centre inside the guard band can still miss the screen\n	let centre = (ndc * 0.5 + 0.5) * uniforms.viewport;\n	let extent = reach(s.opacity) * (abs(axis) * major + abs(axis.yx) * minor);\n	if (any(centre + extent < vec2f(0.0)) || any(centre - extent > uniforms.viewport)) {\n		return false;\n	}\n\n	*dest = Projected(\n		centre,\n		vec2u(pack2x16float(axis * major), pack2x16float(vec2f(-axis.y, axis.x) * minor)),\n		vec2u(pack2x16float(s.colour.rg), pack2x16float(vec2f(s.colour.b, s.opacity)))\n	);\n	let span = clamp(log(depth / uniforms.near) / log(uniforms.far / uniforms.near), 0.0, 1.0);\n	*key = u32((1.0 - span) * f32((1u << KEY_BITS) - 1u));\n	return true;\n}\n\n@compute @workgroup_size(256)\nfn project(@builtin(workgroup_id) wid: vec3u, @builtin(local_invocation_index) t: u32) {\n	if (t == 0u) {\n		visible = atomicLoad(&work[WORK_VISIBLE]);\n	}\n	let index = wid.y * GROUPS_X + wid.x;\n	if (index >= workgroupUniformLoad(&visible)) {\n		return;\n	}\n	let cluster = clusters[atomicLoad(&work[WORK_LIST + index])];\n	var splat: Projected;\n	var key = 0u;\n	var keep = false;\n	if (t < cluster.count) {\n		keep = shown(cluster, t, &splat, &key);\n	}\n\n	// one global atomic per workgroup\n	var rank = 0u;\n	if (keep) {\n		rank = atomicAdd(&kept, 1u);\n	}\n	workgroupBarrier();\n	if (t == 0u) {\n		base = atomicAdd(&work[WORK_PROJECTED], atomicLoad(&kept));\n	}\n	let i = workgroupUniformLoad(&base) + rank;\n	let capacity = arrayLength(&projected);\n	if (keep && i < capacity) {\n		projected[i] = splat;\n		sort[i] = key;\n		sort[capacity + i] = i;\n	}\n}\n", ue = class {
+	#e;
+	#t;
+	#n;
+	#r = [];
+	#i;
+	#a;
+	constructor(e, t, n) {
+		this.#e = e, this.#a = t;
+		let r = E(e, "project", GPUShaderStage.COMPUTE, [
+			"uniform",
+			"uniform",
+			"read-only-storage",
+			"read-only-storage",
+			"read-only-storage",
+			"read-only-storage",
+			"storage",
+			"storage",
+			"storage"
+		]);
+		this.#t = e.createPipelineLayout({ bindGroupLayouts: [r] });
+		let i = [
+			n.uniforms,
+			n.plugins,
+			t.geometry,
+			t.colour,
+			t.pages,
+			t.clusters,
+			n.work,
+			n.projected,
+			n.sort
+		];
+		this.#i = D(e, "project", r, i);
+	}
+	hooks(e) {
+		this.#r = e, this.#n = void 0;
+	}
+	encode(e, t) {
+		let n = Math.max(1, this.#a.listed), r = e.beginComputePass({
+			label: "project",
+			timestampWrites: t
+		});
+		r.setPipeline(this.#n ??= this.#o()), r.setBindGroup(0, this.#i), r.dispatchWorkgroups(...d(n)), r.end();
+	}
+	#o() {
+		let e = this.#r, t = e.map(({ shade: e, slot: t }) => {
+			let n = Array.from({ length: e.uniforms }, (e, n) => `plugins[${t + n}]`);
+			return `\t${e.name}(s, array<vec4f, ${e.uniforms}>(${n.join(", ")}));`;
+		}), n = [
+			O,
+			le,
+			...e.map(({ shade: e }) => e.wgsl),
+			"fn shade(s: ptr<function, Splat>) {",
+			...t,
+			"}"
+		].join("\n"), r = this.#e.createShaderModule({
+			label: "project",
+			code: n
+		});
+		return this.#e.createComputePipeline({
+			label: "project",
+			layout: this.#t,
+			compute: {
+				module: r,
+				entryPoint: "project"
+			}
+		});
+	}
+}, de = "// sorted splats as screen quads, premultiplied over what lies behind them\n\n// word offsets of the sorted keys and values in the sort buffer\nstruct Sorted {\n	keys: u32,\n	values: u32,\n}\n\nstruct Corner {\n	@builtin(position) position: vec4f,\n	// offset from the centre in sigmas\n	@location(0) uv: vec2f,\n	@location(1) colour: vec4f,\n}\n\n@group(0) @binding(0) var<uniform> frame: FrameUniforms;\n@group(0) @binding(1) var<storage, read> projected: array<Projected>;\n@group(0) @binding(2) var<storage, read> sort: array<u32>;\n@group(0) @binding(3) var<uniform> sorted: Sorted;\n\nfn corner(v: u32, i: u32) -> Corner {\n	let p = projected[sort[sorted.values + i]];\n	let major = unpack2x16float(p.axes.x);\n	let minor = unpack2x16float(p.axes.y);\n	let colour = vec4f(unpack2x16float(p.colour.x), unpack2x16float(p.colour.y));\n	let r = reach(colour.a);\n	let uv = vec2f(f32(v & 1u), f32(v >> 1u)) * 2.0 - 1.0;\n	let pixel = p.centre + (major * uv.x + minor * uv.y) * r;\n	return Corner(vec4f(pixel / frame.viewport * 2.0 - 1.0, 0.0, 1.0), uv * r, colour);\n}\n\nfn alpha(uv: vec2f, opacity: f32) -> f32 {\n	return opacity * exp(-0.5 * dot(uv, uv));\n}\n\n@vertex\nfn vsColour(@builtin(vertex_index) v: u32, @builtin(instance_index) i: u32) -> Corner {\n	return corner(v, i);\n}\n\n@vertex\nfn vsDepth(@builtin(vertex_index) v: u32, @builtin(instance_index) i: u32) -> Corner {\n	var c = corner(v, i);\n	// inverse of the key: the span from near to far in log depth\n	c.position.z = 1.0 - f32(sort[sorted.keys + i]) / f32((1u << KEY_BITS) - 1u);\n	return c;\n}\n\n@fragment\nfn fs(c: Corner) -> @location(0) vec4f {\n	let a = alpha(c.uv, c.colour.a);\n	if (a < 1.0 / 255.0) {\n		discard;\n	}\n	return vec4f(c.colour.rgb * a, a);\n}\n", fe = "rgb10a2unorm", pe = "depth16unorm", me = {
+	srcFactor: "one",
+	dstFactor: "one-minus-src-alpha"
+}, he = class {
+	#e;
+	#t;
+	#n;
+	#r;
+	#i;
+	constructor(e, t, n) {
+		this.#e = t.work, this.#t = e.createBuffer({
+			label: "raster sorted",
+			size: 16,
+			usage: GPUBufferUsage.UNIFORM | GPUBufferUsage.COPY_DST
+		});
+		let r = new Uint32Array([
+			n.keys / 4,
+			n.values / 4,
+			0,
+			0
+		]);
+		e.queue.writeBuffer(this.#t, 0, r);
+		let i = E(e, "raster", GPUShaderStage.VERTEX, [
+			"uniform",
+			"read-only-storage",
+			"read-only-storage",
+			"uniform"
+		]);
+		this.#i = D(e, "raster", i, [
+			t.uniforms,
+			t.projected,
+			t.sort,
+			this.#t
+		]);
+		let a = e.createShaderModule({
+			label: "raster",
+			code: O + de
+		}), o = e.createPipelineLayout({ bindGroupLayouts: [i] }), s = (t, n) => e.createRenderPipeline({
+			label: `raster ${t}`,
+			layout: o,
+			vertex: {
+				module: a,
+				entryPoint: `vs${t}`
+			},
+			fragment: {
+				module: a,
+				entryPoint: "fs",
+				targets: [{
+					format: fe,
+					blend: {
+						color: me,
+						alpha: me
+					}
+				}]
+			},
+			primitive: { topology: "triangle-strip" },
+			depthStencil: n
+		});
+		this.#n = s("Colour"), this.#r = s("Depth", {
+			format: pe,
+			depthWriteEnabled: !0,
+			depthCompare: "always"
+		});
+	}
+	encode(e, t, n, r, i) {
+		let a = e.beginRenderPass({
+			label: "raster",
+			colorAttachments: [{
+				view: t,
+				loadOp: "clear",
+				clearValue: [...r, 1],
+				storeOp: "store"
+			}],
+			depthStencilAttachment: n ? {
+				view: n,
+				depthClearValue: 1,
+				depthLoadOp: "clear",
+				depthStoreOp: "store"
+			} : void 0,
+			timestampWrites: i
+		});
+		a.setPipeline(n ? this.#r : this.#n), a.setBindGroup(0, this.#i), a.drawIndirect(this.#e, l.drawArgs * 4), a.end();
+	}
+	destroy() {
+		this.#t.destroy();
+	}
+};
+function ge(e, t, n, r, i, a, o) {
+	let { width: s, height: c } = n, l = Math.ceil(s * 2 / 256) * 256, u = e.createBuffer({
+		label: "pick",
+		size: l * c,
+		usage: GPUBufferUsage.COPY_DST | GPUBufferUsage.MAP_READ
+	});
+	t.copyTextureToBuffer({ texture: n }, {
+		buffer: u,
+		bytesPerRow: l
+	}, [s, c]);
+	let d = (e, t) => Math.min(Math.max(Math.floor(e), 0), t - 1), f = d(i, c) * l / 2 + d(r, s);
+	return () => u.mapAsync(GPUMapMode.READ).then(() => {
+		let e = new Uint16Array(u.getMappedRange())[f] / 65535;
+		return e < 1 ? a * (o / a) ** e : null;
+	}, () => null).finally(() => u.destroy());
+}
+//#endregion
+//#region src/engine/gpu/sort.wgsl?raw
+var _e = "// lsd radix sort, 8 bits a pass: block digit counts, a two-level scan, a stable scatter; no spin-waits\n\nconst THREADS: u32 = 256u;\nconst ITEMS: u32 = 4u;\nconst BLOCK: u32 = 1024u;\n// blocks per scan chunk\nconst CHUNK: u32 = 64u;\nconst DIGITS: u32 = 256u;\n\nstruct SortParams {\n	shift: u32,\n	// word offsets of the keys read and written; their values follow capacity words later\n	src: u32,\n	dst: u32,\n	capacity: u32,\n	// word offsets in the work buffer\n	projected: u32,\n	drawArgs: u32,\n}\n\nstruct SortState {\n	count: u32,\n	blocks: u32,\n	chunks: u32,\n}\n\n@group(0) @binding(0) var<uniform> params: SortParams;\n@group(0) @binding(1) var<storage, read_write> data: array<u32>;\n// block-major: count, then exclusive global offset, of digit d in block b at b DIGITS + d\n@group(0) @binding(2) var<storage, read_write> hist: array<u32>;\n// chunk-major sums of hist, then their exclusive global offsets\n@group(0) @binding(3) var<storage, read_write> sums: array<u32>;\n@group(0) @binding(4) var<storage, read> state: SortState;\n@group(0) @binding(5) var<storage, read_write> stateOut: SortState;\n@group(0) @binding(6) var<storage, read_write> work: array<u32>;\n\nvar<workgroup> bins: array<atomic<u32>, DIGITS>;\nvar<workgroup> totals: array<u32, DIGITS>;\nvar<workgroup> sk: array<u32, BLOCK>;\nvar<workgroup> sv: array<u32, BLOCK>;\nvar<workgroup> counts: array<vec4u, THREADS>;\nvar<workgroup> starts: array<u32, DIGITS>;\nvar<workgroup> offsets: array<u32, DIGITS>;\n\nfn digit(key: u32) -> u32 {\n	return (key >> params.shift) & 0xffu;\n}\n\n@compute @workgroup_size(1)\nfn prepare() {\n	let count = min(work[params.projected], params.capacity);\n	let blocks = (count + BLOCK - 1u) / BLOCK;\n	work[params.drawArgs] = 4u;\n	work[params.drawArgs + 1u] = count;\n	work[params.drawArgs + 2u] = 0u;\n	work[params.drawArgs + 3u] = 0u;\n	stateOut = SortState(count, blocks, (blocks + CHUNK - 1u) / CHUNK);\n}\n\n@compute @workgroup_size(THREADS)\nfn histogram(\n	@builtin(workgroup_id) wid: vec3u,\n	@builtin(num_workgroups) groups: vec3u,\n	@builtin(local_invocation_index) t: u32\n) {\n	let block = wid.y * groups.x + wid.x;\n	if (block >= state.blocks) {\n		return;\n	}\n	atomicStore(&bins[t], 0u);\n	workgroupBarrier();\n	let head = block * BLOCK;\n	for (var k = 0u; k < ITEMS; k++) {\n		let i = head + k * THREADS + t;\n		if (i < state.count) {\n			atomicAdd(&bins[digit(data[params.src + i])], 1u);\n		}\n	}\n	workgroupBarrier();\n	hist[block * DIGITS + t] = atomicLoad(&bins[t]);\n}\n\n@compute @workgroup_size(DIGITS)\nfn reduce(@builtin(workgroup_id) wid: vec3u, @builtin(local_invocation_index) t: u32) {\n	let end = min((wid.x + 1u) * CHUNK, state.blocks);\n	var sum = 0u;\n	for (var b = wid.x * CHUNK; b < end; b++) {\n		sum += hist[b * DIGITS + t];\n	}\n	sums[wid.x * DIGITS + t] = sum;\n}\n\n@compute @workgroup_size(DIGITS)\nfn top(@builtin(local_invocation_index) t: u32) {\n	var run = 0u;\n	for (var c = 0u; c < state.chunks; c++) {\n		let x = sums[c * DIGITS + t];\n		sums[c * DIGITS + t] = run;\n		run += x;\n	}\n	totals[t] = run;\n	workgroupBarrier();\n	for (var o = 1u; o < DIGITS; o *= 2u) {\n		var x = 0u;\n		if (t >= o) {\n			x = totals[t - o];\n		}\n		workgroupBarrier();\n		totals[t] += x;\n		workgroupBarrier();\n	}\n	let base = totals[t] - run;\n	for (var c = 0u; c < state.chunks; c++) {\n		sums[c * DIGITS + t] += base;\n	}\n}\n\n@compute @workgroup_size(DIGITS)\nfn down(@builtin(workgroup_id) wid: vec3u, @builtin(local_invocation_index) t: u32) {\n	let end = min((wid.x + 1u) * CHUNK, state.blocks);\n	var run = sums[wid.x * DIGITS + t];\n	for (var b = wid.x * CHUNK; b < end; b++) {\n		let x = hist[b * DIGITS + t];\n		hist[b * DIGITS + t] = run;\n		run += x;\n	}\n}\n\n@compute @workgroup_size(THREADS)\nfn scatter(\n	@builtin(workgroup_id) wid: vec3u,\n	@builtin(num_workgroups) groups: vec3u,\n	@builtin(local_invocation_index) t: u32\n) {\n	let block = wid.y * groups.x + wid.x;\n	if (block >= state.blocks) {\n		return;\n	}\n	let head = block * BLOCK;\n	let valid = min(BLOCK, state.count - head);\n	// padding has digit 255 at every shift, so it sorts behind the valid keys and is never written\n	for (var k = 0u; k < ITEMS; k++) {\n		let i = k * THREADS + t;\n		var key = 0xffffffffu;\n		var value = 0u;\n		if (i < valid) {\n			key = data[params.src + head + i];\n			value = data[params.src + params.capacity + head + i];\n		}\n		sk[i] = key;\n		sv[i] = value;\n	}\n	offsets[t] = hist[block * DIGITS + t];\n	workgroupBarrier();\n\n	// stable local sort by the digit, two bits a split; thread t owns positions t ITEMS + k\n	for (var bit = 0u; bit < 8u; bit += 2u) {\n		var keys: array<u32, ITEMS>;\n		var values: array<u32, ITEMS>;\n		var before: array<u32, ITEMS>;\n		var mine = vec4u(0u);\n		for (var k = 0u; k < ITEMS; k++) {\n			keys[k] = sk[t * ITEMS + k];\n			values[k] = sv[t * ITEMS + k];\n			let b = (keys[k] >> (params.shift + bit)) & 3u;\n			before[k] = mine[b];\n			mine[b] += 1u;\n		}\n		counts[t] = mine;\n		workgroupBarrier();\n		for (var o = 1u; o < THREADS; o *= 2u) {\n			var x = vec4u(0u);\n			if (t >= o) {\n				x = counts[t - o];\n			}\n			workgroupBarrier();\n			counts[t] += x;\n			workgroupBarrier();\n		}\n		let total = counts[THREADS - 1u];\n		let prior = counts[t] - mine;\n		let base = vec4u(0u, total.x, total.x + total.y, total.x + total.y + total.z);\n		for (var k = 0u; k < ITEMS; k++) {\n			let b = (keys[k] >> (params.shift + bit)) & 3u;\n			let p = base[b] + prior[b] + before[k];\n			sk[p] = keys[k];\n			sv[p] = values[k];\n		}\n		workgroupBarrier();\n	}\n\n	for (var k = 0u; k < ITEMS; k++) {\n		let i = t * ITEMS + k;\n		let d = digit(sk[i]);\n		if (i == 0u || digit(sk[i - 1u]) != d) {\n			starts[d] = i;\n		}\n	}\n	workgroupBarrier();\n	for (var k = 0u; k < ITEMS; k++) {\n		let i = k * THREADS + t;\n		if (i < valid) {\n			let d = digit(sk[i]);\n			let slot = offsets[d] + i - starts[d];\n			data[params.dst + slot] = sk[i];\n			data[params.dst + params.capacity + slot] = sv[i];\n		}\n	}\n}\n", ve = 1024, ye = 64, be = 256, N = 3, P = 256, xe = 32, Se = class {
+	keys;
+	values;
+	bytes;
+	#e;
+	#t;
+	#n;
+	#r;
+	#i;
+	#a;
+	#o;
+	constructor(e, t) {
+		let { capacity: n } = t;
+		this.keys = n * 8, this.values = n * 12;
+		let r = Math.max(1, Math.ceil(n / ve));
+		this.#a = d(r), this.#o = Math.ceil(r / ye);
+		let i = (t, n, r) => e.createBuffer({
+			label: t,
+			size: n,
+			usage: r
+		}), a = GPUBufferUsage.STORAGE, o = i("sort params", N * P, GPUBufferUsage.UNIFORM | GPUBufferUsage.COPY_DST), s = i("sort histograms", r * be * 4, a), c = i("sort chunk sums", this.#o * be * 4, a), u = i("sort state", 12, a);
+		this.#e = [
+			o,
+			s,
+			c,
+			u
+		], this.bytes = this.#e.reduce((e, t) => e + t.size, 0);
+		let f = new Uint32Array(N * P / 4);
+		for (let e = 0; e < N; e++) {
+			let [t, r] = e % 2 ? [2 * n, 0] : [0, 2 * n];
+			f.set([
+				8 * e,
+				t,
+				r,
+				n,
+				l.projected,
+				l.drawArgs
+			], e * P / 4);
+		}
+		e.queue.writeBuffer(o, 0, f);
+		let p = (e, t) => ({
+			binding: e,
+			visibility: GPUShaderStage.COMPUTE,
+			buffer: { type: t }
+		}), m = E(e, "sort", GPUShaderStage.COMPUTE, [
+			"uniform",
+			"storage",
+			"storage",
+			"storage",
+			"read-only-storage"
+		]), h = e.createBindGroupLayout({
+			label: "sort prepare",
+			entries: [
+				p(0, "uniform"),
+				p(5, "storage"),
+				p(6, "storage")
+			]
+		}), g = e.createShaderModule({
+			label: "sort",
+			code: O + _e
+		}), _ = (t, n) => e.createComputePipeline({
+			label: `sort ${t}`,
+			layout: e.createPipelineLayout({ bindGroupLayouts: [n] }),
+			compute: {
+				module: g,
+				entryPoint: t
+			}
+		});
+		this.#t = _("prepare", h), this.#n = [
+			"histogram",
+			"reduce",
+			"top",
+			"down",
+			"scatter"
+		].map((e) => _(e, m));
+		let v = (e) => ({
+			buffer: o,
+			offset: e * P,
+			size: xe
+		});
+		this.#r = e.createBindGroup({
+			label: "sort prepare",
+			layout: h,
+			entries: [
+				{
+					binding: 0,
+					resource: v(0)
+				},
+				{
+					binding: 5,
+					resource: { buffer: u }
+				},
+				{
+					binding: 6,
+					resource: { buffer: t.work }
+				}
+			]
+		}), this.#i = Array.from({ length: N }, (n, r) => e.createBindGroup({
+			label: `sort pass ${r}`,
+			layout: m,
+			entries: [
+				{
+					binding: 0,
+					resource: v(r)
+				},
+				{
+					binding: 1,
+					resource: { buffer: t.sort }
+				},
+				{
+					binding: 2,
+					resource: { buffer: s }
+				},
+				{
+					binding: 3,
+					resource: { buffer: c }
+				},
+				{
+					binding: 4,
+					resource: { buffer: u }
+				}
+			]
+		}));
+	}
+	encode(e, t) {
+		let [n, r, i, a, o] = this.#n, s = this.#a, c = e.beginComputePass({
+			label: "sort",
+			timestampWrites: t
+		});
+		c.setPipeline(this.#t), c.setBindGroup(0, this.#r), c.dispatchWorkgroups(1);
+		for (let e of this.#i) c.setBindGroup(0, e), c.setPipeline(n), c.dispatchWorkgroups(...s), c.setPipeline(r), c.dispatchWorkgroups(this.#o), c.setPipeline(i), c.dispatchWorkgroups(1), c.setPipeline(a), c.dispatchWorkgroups(this.#o), c.setPipeline(o), c.dispatchWorkgroups(...s);
+		c.end();
+	}
+	destroy() {
+		for (let e of this.#e) e.destroy();
+	}
+}, Ce = class {
+	ms = {};
+	#e;
+	#t;
+	#n;
+	#r;
+	#i = !1;
+	#a = !1;
+	constructor(e, t, n) {
+		if (this.#e = n, !t) return;
+		let r = n.length * 2;
+		this.#t = e.createQuerySet({
+			label: "timing",
+			type: "timestamp",
+			count: r
+		}), this.#n = e.createBuffer({
+			label: "timing resolved",
+			size: r * 8,
+			usage: GPUBufferUsage.QUERY_RESOLVE | GPUBufferUsage.COPY_SRC
+		}), this.#r = e.createBuffer({
+			label: "timing readback",
+			size: r * 8,
+			usage: GPUBufferUsage.COPY_DST | GPUBufferUsage.MAP_READ
+		});
+	}
+	writes(e) {
+		let t = this.#t;
+		if (!t) return;
+		let n = this.#e.indexOf(e);
+		return {
+			querySet: t,
+			beginningOfPassWriteIndex: 2 * n,
+			endOfPassWriteIndex: 2 * n + 1
+		};
+	}
+	resolve(e) {
+		!this.#t || !this.#n || !this.#r || this.#i || (e.resolveQuerySet(this.#t, 0, this.#e.length * 2, this.#n, 0), e.copyBufferToBuffer(this.#n, 0, this.#r, 0, this.#r.size), this.#a = !0);
+	}
+	read() {
+		let e = this.#r;
+		!e || this.#i || !this.#a || (this.#i = !0, this.#a = !1, e.mapAsync(GPUMapMode.READ).then(() => {
+			let t = new BigUint64Array(e.getMappedRange());
+			this.#e.forEach((e, n) => {
+				let [r, i] = [t[2 * n], t[2 * n + 1]];
+				this.ms[e] = i > r ? Number(i - r) / 1e6 : 0;
+			}), e.unmap();
+		}).catch(() => {}).finally(() => this.#i = !1));
+	}
+	destroy() {
+		this.#t?.destroy(), this.#n?.destroy(), this.#r?.destroy();
+	}
+}, we = [
+	"cull",
+	"project",
+	"sort",
+	"raster",
+	"heights",
+	"post"
+], F = {
+	view: 0,
+	proj: 16,
+	viewProj: 32,
+	planes: 48,
+	camera: 72,
+	time: 75,
+	viewport: 76,
+	focal: 78,
+	near: 80,
+	far: 81,
+	lowPass: 82,
+	clusters: 83
+}, Te = class {
+	#e;
+	#t;
+	#n;
+	#r;
+	#i;
+	#a;
+	#o;
+	#s;
+	#c;
+	#l;
+	#u;
+	#d;
+	#f = /* @__PURE__ */ new Float32Array(84);
+	#p = new Uint32Array(this.#f.buffer);
+	#m = /* @__PURE__ */ new Float32Array(16);
+	#h = /* @__PURE__ */ new Float32Array(64);
+	#g = [];
+	#_ = [];
+	#v = {};
+	#y = /* @__PURE__ */ new WeakMap();
+	#b;
+	#x;
+	#S;
+	#C = !1;
+	#w = 0;
+	constructor(e, t, n, r) {
+		let { device: i } = e;
+		this.#e = i, this.#t = t, this.#n = e.format, this.#r = n, this.#i = T(i, r, n.slots), this.#a = new j(i, n, this.#i), this.#o = new ue(i, n, this.#i), this.#s = new Se(i, this.#i), this.#c = new he(i, this.#i, this.#s), this.#u = new ie(i, n), this.#d = new Ce(i, e.timestamps, we), this.#S = i.createBuffer({
+			label: "drawn readback",
+			size: 4,
+			usage: GPUBufferUsage.COPY_DST | GPUBufferUsage.MAP_READ
+		}), this.#b = Math.max(1, t.canvas.width), this.#x = Math.max(1, t.canvas.height);
+	}
+	shade(e) {
+		if (this.#g.reduce((e, { shade: t }) => e + t.uniforms, 0) + e.uniforms > 16) throw Error("Shade hooks may use 16 uniform slots in all.");
+		let t = {
+			shade: e,
+			slot: 0
+		};
+		return this.#g.push(t), this.#T(), () => {
+			let e = this.#g.indexOf(t);
+			e < 0 || (this.#g.splice(e, 1), this.#T());
+		};
+	}
+	post(e) {
+		let t = {
+			post: e,
+			pass: e.setup(this.#e, this.#n)
+		}, n = e.order ?? 0, r = this.#_.findIndex(({ post: e }) => (e.order ?? 0) > n);
+		return this.#_.splice(r < 0 ? this.#_.length : r, 0, t), () => {
+			let e = this.#_.indexOf(t);
+			e < 0 || (this.#_.splice(e, 1), t.pass.destroy());
+		};
+	}
+	resize(e, t) {
+		(e !== this.#b || t !== this.#x) && (this.#b = e, this.#x = t, this.#A());
+	}
+	render(e, t, n, r, i) {
+		let a = this.#e, o = this.#d, s = this.#_, c = this.#O(this.#D("colour", fe)), u = r.length > 0 || s.some(({ post: e }) => e.depth), d = this.#k("depth", pe, u), f = d ? this.#O(d) : null, p = [this.#k("ping", this.#n, s.length > 1), this.#k("pong", this.#n, s.length > 2)];
+		this.#E(e, t);
+		let m = a.createCommandEncoder({ label: "frame" });
+		m.clearBuffer(this.#i.work, 0, l.list * 4), this.#a.encode(m, o.writes("cull")), this.#o.encode(m, o.writes("project")), this.#s.encode(m, o.writes("sort")), this.#c.encode(m, c, f, n, o.writes("raster"));
+		let h = d ? r.map(({ x: t, y: n, resolve: r }) => ({
+			resolve: r,
+			read: ge(a, m, d, t, n, e.near, e.far)
+		})) : [], g = i.map(({ x: e, y: t, cells: n, resolve: r }, i) => ({
+			resolve: r,
+			read: this.#u.encode(m, e, t, n, i ? void 0 : o.writes("heights"))
+		})), _ = o.writes("post");
+		if (_) {
+			let { querySet: e, beginningOfPassWriteIndex: t } = _;
+			m.beginComputePass({ timestampWrites: {
+				querySet: e,
+				beginningOfPassWriteIndex: t
+			} }).end();
+		}
+		let v = this.#t.getCurrentTexture().createView();
+		if (!s.length) this.#l ??= ce(a, this.#n), this.#l.encode(m, [c], v);
+		else {
+			let t = c;
+			s.forEach(({ post: n, pass: r }, i) => {
+				let a = i === s.length - 1 ? v : this.#O(p[i % 2]);
+				r.run(m, e, t, n.depth ? f : null, a), t = a;
+			});
+		}
+		if (_) {
+			let { querySet: e, endOfPassWriteIndex: t } = _;
+			m.beginComputePass({ timestampWrites: {
+				querySet: e,
+				endOfPassWriteIndex: t
+			} }).end();
+		}
+		o.resolve(m);
+		let y = !this.#C;
+		y && m.copyBufferToBuffer(this.#i.work, l.projected * 4, this.#S, 0, 4), a.queue.submit([m.finish()]), o.read(), y && this.#j();
+		for (let { resolve: e, read: t } of h) t().then(e);
+		for (let { resolve: e, read: t } of g) t().then(e);
+		return a.queue.onSubmittedWorkDone();
+	}
+	stats() {
+		let e = { ...this.#d.ms }, t = this.#i.bytes + this.#s.bytes;
+		for (let e of Object.values(this.#v)) e && (t += e.width * e.height * (e.format === "depth16unorm" ? 2 : 4));
+		return {
+			gpuMs: Object.values(e).reduce((e, t) => e + t, 0),
+			passes: e,
+			drawn: this.#w,
+			bytes: t
+		};
+	}
+	destroy() {
+		for (let { pass: e } of this.#_.splice(0)) e.destroy();
+		this.#A(), this.#i.destroy(), this.#s.destroy(), this.#c.destroy(), this.#d.destroy(), this.#S.destroy();
+	}
+	#T() {
+		let e = 0;
+		for (let t of this.#g) t.slot = e, e += t.shade.uniforms;
+		this.#o.hooks(this.#g);
+	}
+	#E(e, t) {
+		let n = this.#f, [r, i] = [this.#b, this.#x];
+		n.set(e.view, F.view), n.set(e.proj, F.proj), n.set(S(this.#m, e.proj, e.view), F.viewProj), n.set(t, F.planes), n.set(e.camera.subarray(0, 3), F.camera), n[F.time] = e.time, n.set([r, i], F.viewport), n.set([e.proj[0] * r / 2, e.proj[5] * i / 2], F.focal), n[F.near] = e.near, n[F.far] = e.far, n[F.lowPass] = f, this.#p[F.clusters] = this.#r.listed, this.#e.queue.writeBuffer(this.#i.uniforms, 0, n);
+		for (let { shade: t, slot: n } of this.#g) t.update(e, this.#h.subarray(n * 4, (n + t.uniforms) * 4));
+		this.#e.queue.writeBuffer(this.#i.plugins, 0, this.#h);
+	}
+	#D(e, t) {
+		let n = this.#v[e];
+		return n || (n = this.#e.createTexture({
+			label: e,
+			size: [this.#b, this.#x],
+			format: t,
+			usage: GPUTextureUsage.RENDER_ATTACHMENT | GPUTextureUsage.TEXTURE_BINDING | GPUTextureUsage.COPY_SRC
+		}), this.#v[e] = n), n;
+	}
+	#O(e) {
+		let t = this.#y.get(e);
+		return t || this.#y.set(e, t = e.createView()), t;
+	}
+	#k(e, t, n) {
+		if (n) return this.#D(e, t);
+		this.#v[e]?.destroy(), delete this.#v[e];
+	}
+	#A() {
+		for (let e of Object.values(this.#v)) e?.destroy();
+		this.#v = {};
+	}
+	#j() {
+		this.#C = !0;
+		let e = this.#S;
+		e.mapAsync(GPUMapMode.READ).then(() => {
+			let t = new Uint32Array(e.getMappedRange())[0];
+			this.#w = Math.min(t, this.#i.capacity), e.unmap();
+		}).catch(() => {}).finally(() => this.#C = !1);
+	}
+}, Ee = [
+	[0, 1],
+	[0, -1],
+	[1, 1],
+	[1, -1],
+	[2, 0],
+	[2, -1]
+];
+function De(e, t) {
+	let n = (e, n) => t[n * 4 + e];
+	return Ee.forEach(([t, r], i) => {
+		for (let a = 0; a < 4; a++) e[i * 4 + a] = r ? n(3, a) + r * n(t, a) : n(t, a);
+		let a = Math.hypot(e[i * 4], e[i * 4 + 1], e[i * 4 + 2]) || 1;
+		for (let t = 0; t < 4; t++) e[i * 4 + t] /= a;
+	}), e;
+}
+//#endregion
+//#region src/engine/plan/footprint.ts
+function Oe(e, t, n, r) {
+	let i = (e * e + e * t + t * t + n * n + n * r + r * r) / 3;
+	return 1 + 15 * Math.max(0, 1 - i) ** 2;
+}
+function ke(e, t, n, r, i, a, o, s = 1, c = {
+	pixels: 0,
+	weight: 1
+}) {
+	let l = (e[0] + e[3]) / 2, u = (e[1] + e[4]) / 2, d = (e[2] + e[5]) / 2, f = (e[3] - e[0]) / 2, p = (e[4] - e[1]) / 2, m = (e[5] - e[2]) / 2, h = t[0] * l + t[4] * u + t[8] * d + t[12], g = t[1] * l + t[5] * u + t[9] * d + t[13], _ = -(t[2] * l + t[6] * u + t[10] * d + t[14]), v = Math.abs(t[0]) * f + Math.abs(t[4]) * p + Math.abs(t[8]) * m, y = Math.abs(t[1]) * f + Math.abs(t[5]) * p + Math.abs(t[9]) * m, b = Math.abs(t[2]) * f + Math.abs(t[6]) * p + Math.abs(t[10]) * m;
+	if (c.pixels = 0, c.weight = 1, _ + b < a || _ - b > o) return c;
+	let x = Math.max(a, _ - b), S = Math.max(a, _ + b), C = i * n / r, w = Math.min((h - v) / x, (h - v) / S) / C, T = Math.max((h + v) / x, (h + v) / S) / C, E = Math.min((g - y) / x, (g - y) / S) / i, D = Math.max((g + y) / x, (g + y) / S) / i;
+	if (T < -s || w > s || D < -s || E > s) return c;
+	let O = Math.max(-s, w), k = Math.min(s, T), A = Math.max(-s, E), j = Math.min(s, D), M = (T - w) * (D - E), ee = (k - O) * (j - A);
+	return M <= 0 || ee <= 0 || (c.pixels = M * n * r / 4, c.weight = Oe(O, k, A, j)), c;
+}
+//#endregion
+//#region src/engine/plan/cut.ts
+var Ae = 1 / .8 ** 2, je = 1500, Me = 1.1, Ne = class {
+	#e = /* @__PURE__ */ new Map();
+	#t = /* @__PURE__ */ new Map();
+	#n = /* @__PURE__ */ new Float64Array(6);
+	#r = {
+		pixels: 0,
+		weight: 1
+	};
+	plan(e, t, n, r) {
+		let { budget: i, capacity: a, now: o, predicted: s } = r, l = [], u = /* @__PURE__ */ new Map(), d = /* @__PURE__ */ new Map(), f = /* @__PURE__ */ new Map(), p = new Fe(), m = 0, h = 0, g = /* @__PURE__ */ new Set(), _ = /* @__PURE__ */ new Set(), v = (e, t) => {
+			let r = e.row.count;
+			l.push(e), h += c(r), t.shown && (m += r, _.add(e.id)), t.near && g.add(e.id);
+			let i = this.#e.get(e.id), a = i !== void 0, s = t.pixels * t.weight, u = s / Math.max(1, r);
+			t.pixels > 0 && f.set(e.id, u);
+			let d = o - (this.#t.get(e.id) ?? -Infinity) <= je, v = a && !t.shown && d ? i : null;
+			(r < s * (a ? Ae : 1) || v !== null) && Pe(e, n) && p.push({
+				page: e,
+				shown: t.shown,
+				held: v,
+				ratio: u
+			});
+		};
+		for (let n of e.roots) v(n, this.#i(n, t, s));
+		let y = !1;
+		for (; p.size;) {
+			let { page: e, shown: n, held: r } = p.pop(), l = [], f = 0;
+			if (e.children.forEach((e, n) => {
+				if (!e) return;
+				let i = this.#i(e, t, s);
+				i.pixels <= 0 && !((r ?? 0) & 1 << n) || (l.push({
+					child: e,
+					m: i
+				}), f |= 1 << n);
+			}), !l.length) continue;
+			let g = 0, _ = n ? -e.row.count : 0;
+			for (let { child: e, m: t } of l) g += c(e.row.count), t.shown && (_ += e.row.count);
+			if (h + g > a) break;
+			if (_ > 0 && (y || m + _ > i)) {
+				y = !0;
+				continue;
+			}
+			u.set(e.id, f);
+			let b = n ? o : this.#t.get(e.id);
+			b !== void 0 && d.set(e.id, b), n && (m -= e.row.count);
+			for (let { child: e, m: t } of l) v(e, t);
+		}
+		this.#e = u, this.#t = d;
+		let b = l.filter((e) => !u.has(e.id)), x = new Set(u.keys());
+		for (let e of b) x.add(e.id);
+		let S = [];
+		for (let t of e.wanted()) {
+			let e = -1;
+			for (let n of t.over) e = Math.max(e, f.get(n.id) ?? -1);
+			e >= 0 && S.push({
+				wanted: t,
+				rank: e
+			});
+		}
+		S.sort((e, t) => t.rank - e.rank);
+		let C = 0;
+		for (let e of b) _.has(e.id) && !n(e.id) && (C += e.row.count);
+		return {
+			cut: b,
+			load: b.filter((e) => !n(e.id) && (g.has(e.id) || !s && C === 0)),
+			idx: S.map((e) => e.wanted),
+			keep: x,
+			planned: m,
+			missing: C
+		};
+	}
+	#i(e, t, n) {
+		let r = this.#a(e, t, 1).pixels > 0, { pixels: i, weight: a } = this.#a(e, t, Me), o = r;
+		if (n) {
+			let t = this.#a(e, n, Me);
+			t.pixels > i && ({pixels: i, weight: a} = t), o ||= t.pixels > 0 && this.#a(e, n, 1).pixels > 0;
+		}
+		return {
+			shown: r,
+			near: o,
+			pixels: i,
+			weight: a
+		};
+	}
+	#a(e, t, n) {
+		let r = this.#n;
+		for (let n = 0; n < 6; n++) r[n] = e.box[n] - t.origin[n % 3];
+		let { width: i, height: a, tan: o, near: s, far: c } = t;
+		return ke(r, t.view, i, a, o, s, c, n, this.#r);
+	}
+};
+function Pe(e, t) {
+	let { children: n } = e;
+	return t(e.id) && !n.includes(void 0) && n.some((e) => e !== null);
+}
+var Fe = class {
+	#e = [];
+	get size() {
+		return this.#e.length;
+	}
+	push(e) {
+		let t = this.#e;
+		t.push(e);
+		let n = t.length - 1;
+		for (; n > 0;) {
+			let e = n - 1 >> 1;
+			if (!I(t[n], t[e])) break;
+			[t[n], t[e]] = [t[e], t[n]], n = e;
+		}
+	}
+	pop() {
+		let e = this.#e, t = e[0], n = e.pop();
+		if (e.length) {
+			e[0] = n;
+			let t = 0;
+			for (;;) {
+				let n = 2 * t + 1, r = t;
+				if (n < e.length && I(e[n], e[r]) && (r = n), n + 1 < e.length && I(e[n + 1], e[r]) && (r = n + 1), r === t) break;
+				[e[t], e[r]] = [e[r], e[t]], t = r;
+			}
+		}
+		return t;
+	}
+};
+function I(e, t) {
+	return e.shown === t.shown ? e.ratio > t.ratio : e.shown;
+}
+var L = .25, Ie = class {
+	#e = /* @__PURE__ */ new Map();
+	update(e, t, n, r) {
+		let i = this.#e, a = Le(e, t);
+		for (let [e, r] of i) t(r.page.id) ? r.held || (r.start !== null && n - r.start >= 250 && (r.start = null), a.has(e) || (r.frozen = Be(r, n), r.start = null, r.held = !0)) : i.delete(e);
+		let o = /* @__PURE__ */ new Set();
+		for (let [e, t] of a) {
+			let r = i.get(e);
+			if (r) r.held && (r.held = !1, r.frozen < 255 && (r.start = n - r.frozen / 255 * 250, o.add(r)));
+			else {
+				let r = Re(t, e % 4, n);
+				i.set(e, r), o.add(r);
+			}
+		}
+		let s = -1;
+		for (let e of i.values()) s = Math.max(s, e.level);
+		let l = /* @__PURE__ */ new Map(), u = /* @__PURE__ */ new Map();
+		for (let e of i.values()) if (e.held) {
+			l.set(e.cell, e);
+			for (let t = e.level, n = e.col, r = e.row; t <= s; t++, n >>= 1, r >>= 1) {
+				let i = R(t, n, r), a = u.get(i);
+				a ? a.push(e) : u.set(i, [e]);
+			}
+		}
+		let d = (e) => {
+			let t = [...u.get(e.cell) ?? []];
+			for (let n = e.level + 1, r = e.col >> 1, i = e.row >> 1; n <= s; n++, r >>= 1, i >>= 1) {
+				let e = l.get(R(n, r, i));
+				e && t.push(e);
+			}
+			return t;
+		}, f = /* @__PURE__ */ new Set(), p = /* @__PURE__ */ new Set(), m = 0, h = 0, g = (e) => {
+			p.has(e) || (p.add(e), h += c(e.row.count));
+		};
+		for (let e of i.values()) if (!(e.held || e.start === null || o.has(e))) {
+			m += e.splats;
+			for (let t of d(e)) f.has(t) || (f.add(t), m += t.splats, g(t.page));
+		}
+		let _ = L * r;
+		for (let e of o) {
+			let t = d(e).filter((e) => !f.has(e)), n = t.reduce((e, t) => e + t.splats, e.splats), r = new Set(t.map((e) => e.page).filter((e) => !p.has(e))), i = [...r].reduce((e, t) => e + c(t.row.count), 0);
+			if (m + n > _ || h + i > _) e.start = null;
+			else {
+				m += n;
+				for (let e of t) f.add(e);
+				for (let e of r) g(e);
+			}
+		}
+		for (let [e, t] of i) t.held && !f.has(t) && i.delete(e);
+		let v = /* @__PURE__ */ new Map(), y = !1;
+		for (let e of i.values()) {
+			(e.held || e.start !== null) && (y = !0);
+			let t = Be(e, n);
+			if (!t) continue;
+			let r = v.get(e.page.id);
+			r ? r.factors = (r.factors | t << 8 * e.q) >>> 0 : v.set(e.page.id, {
+				id: e.page.id,
+				factors: t << 8 * e.q >>> 0
+			});
+		}
+		return {
+			drawn: [...v.values()],
+			fading: y
+		};
+	}
+};
+function Le(e, t) {
+	let n = new Set(e), r = /* @__PURE__ */ new Set(), i = [];
+	for (let t of e) for (let e = t; e && !r.has(e); e = e.parent) r.add(e), e.parent || i.push(e);
+	let a = /* @__PURE__ */ new Map(), o = (e) => {
+		for (let i = 0; i < 4; i++) {
+			let s = e.children[i];
+			s && t(s.id) && r.has(s) ? o(s) : (s !== null || n.has(e)) && a.set(e.id * 4 + i, e);
+		}
+	};
+	for (let e of i) t(e.id) && o(e);
+	return a;
+}
+function Re(t, n, r) {
+	let i = e * 2 ** t.g, a = t.g - 1, o = 2 * (Math.round(t.unit.e / i) + t.row.i) + (n & 1), s = 2 * (Math.round(t.unit.n / i) + t.row.j) + (n >> 1);
+	return {
+		page: t,
+		q: n,
+		level: a,
+		col: o,
+		row: s,
+		cell: R(a, o, s),
+		splats: ze(t.row, n),
+		start: r,
+		frozen: 0,
+		held: !1
+	};
+}
+var R = (e, t, n) => ((e + 1) * 2 ** 21 + t) * 2 ** 21 + n;
+function ze({ count: e, quadrants: t }, n) {
+	return (n < 3 ? t[n] : e) - (n > 0 ? t[n - 1] : 0);
+}
+function Be(e, t) {
+	return e.held ? e.frozen : e.start === null ? 255 : Math.min(255, Math.round((t - e.start) / 250 * 255));
+}
+//#endregion
+//#region src/engine/quality.ts
+var Ve = 5e5, He = 2073600, Ue = [1, .85];
+function We(e, t, n, r) {
+	return Math.min(n, Math.sqrt(He / Math.max(1, e * t))) * r;
+}
+function z(e, t) {
+	if (!e.length) return 0;
+	let n = [...e].sort((e, t) => e - t);
+	return n[Math.ceil(n.length * t) - 1];
+}
+var Ge = class {
+	#e = 0;
+	#t = [];
+	#n = -Infinity;
+	#r = 0;
+	#i = 0;
+	get scale() {
+		return Ue[this.#e];
+	}
+	full() {
+		this.#e = 0, this.#a();
+	}
+	#a() {
+		this.#t = [], this.#r = 0, this.#i = 0, this.#n = -Infinity;
+	}
+	sample(e, t, n) {
+		if (!n || t - this.#n > 250 || !Number.isFinite(e) || e <= 0) return this.#a(), this.#n = t, !1;
+		let r = Math.max(0, t - this.#n);
+		if (this.#n = t, this.#t.push({
+			time: t,
+			ms: e
+		}), this.#t = this.#t.filter((e) => t - e.time <= 1e3), this.#t.length < 20) return !1;
+		let i = z(this.#t.map((e) => e.ms), .9);
+		if (this.#r = i > 20 ? this.#r + r : 0, this.#i = i < 14 ? this.#i + r : 0, this.#r >= 2e3) {
+			if (this.#e < Ue.length - 1) this.#e++;
+			else return !1;
+		} else if (this.#i >= 5e3) {
+			if (this.#e > 0) this.#e--;
+			else return !1;
+		} else return !1;
+		return this.#a(), !0;
+	}
+}, Ke = class {
+	#e;
+	#t = [];
+	#n = /* @__PURE__ */ new Set();
+	#r = /* @__PURE__ */ new Set();
+	#i = /* @__PURE__ */ new Set();
+	#a = /* @__PURE__ */ new Map();
+	constructor(e) {
+		this.#e = e;
+	}
+	want(e) {
+		this.#t = e, this.#n = new Set(e.map((e) => e.id));
+	}
+	next() {
+		let e = [];
+		for (let t of this.#r) this.#i.has(t) || t.pages.some((e) => this.#n.has(e.id)) || (this.#i.add(t), e.push(t));
+		let t = [];
+		if (this.#r.size >= this.#e.concurrency) return {
+			start: t,
+			abort: e
+		};
+		let n = /* @__PURE__ */ new Map();
+		for (let e of this.#t) {
+			if (this.#a.has(e.id)) continue;
+			let t = n.get(e.pack);
+			t ? t.push(e) : n.set(e.pack, [e]);
+		}
+		for (let e of n.values()) e.sort((e, t) => e.offset - t.offset);
+		for (let e of this.#t) {
+			if (this.#r.size >= this.#e.concurrency) break;
+			if (this.#a.has(e.id)) continue;
+			let r = this.#o(e, n.get(e.pack));
+			for (let e of r.pages) this.#a.set(e.id, r);
+			this.#r.add(r), t.push(r);
+		}
+		return {
+			start: t,
+			abort: e
+		};
+	}
+	done(e) {
+		if (this.#r.delete(e)) {
+			this.#i.delete(e);
+			for (let t of e.pages) this.#a.get(t.id) === e && this.#a.delete(t.id);
+		}
+	}
+	get queued() {
+		let e = 0;
+		for (let t of this.#n) this.#a.has(t) || e++;
+		return e;
+	}
+	get loading() {
+		return this.#a.size;
+	}
+	#o(e, t) {
+		let { gap: n, span: r } = this.#e, i = Math.floor(e.offset / r), a = t.indexOf(e), o = [e], s = e.offset, c = e.offset + e.length;
+		for (let e = a + 1; e < t.length; e++) {
+			let a = t[e];
+			if (this.#a.has(a.id)) continue;
+			let l = Math.max(c, a.offset + a.length);
+			if (a.offset - c > n || l - s > r || Math.floor(a.offset / r) !== i) break;
+			o.push(a), c = l;
+		}
+		for (let e = a - 1; e >= 0; e--) {
+			let a = t[e];
+			if (!this.#a.has(a.id)) {
+				if (s - (a.offset + a.length) > n || c - a.offset > r || Math.floor(a.offset / r) !== i) break;
+				o.unshift(a), s = a.offset;
+			}
+		}
+		return {
+			pack: e.pack,
+			col: e.col,
+			start: s,
+			end: c,
+			window: i,
+			pages: o
+		};
+	}
+}, qe = {
+	idx: 8,
+	concurrency: 8,
+	gap: 65536,
+	span: 2097152
+}, Je = 1e3, Ye = 3e4, Xe = 1e3, Ze = 2e3, Qe = class {
+	#e;
+	#t;
+	#n;
+	#r;
+	#i;
+	#a;
+	#o;
+	#s = {
+		cut: [],
+		load: [],
+		idx: [],
+		keep: /* @__PURE__ */ new Set(),
+		planned: 0,
+		missing: 0
+	};
+	#c = /* @__PURE__ */ new Set();
+	#l = [];
+	#u = 0;
+	#d = /* @__PURE__ */ new Set();
+	#f = /* @__PURE__ */ new Map();
+	#p = /* @__PURE__ */ new Map();
+	#m = /* @__PURE__ */ new Map();
+	#h = /* @__PURE__ */ new Map();
+	#g = /* @__PURE__ */ new Set();
+	#_ = /* @__PURE__ */ new Map();
+	#v = [];
+	#y = -Infinity;
+	#b = !1;
+	#x = !1;
+	constructor(e, t, n, r, i, a = qe) {
+		this.#e = e, this.#t = t, this.#n = n, this.#r = r, this.#i = i, this.#a = a, this.#o = new Ke(a);
+	}
+	update(e, t, n) {
+		if (!this.#x) {
+			this.#s = e, this.#c = t, this.#u = n;
+			for (let e of this.#v) this.#_.set(e, n);
+			this.#v = [], this.#S(), this.#l = this.#C(), this.#o.want(this.#l), this.#w(), this.#M();
+		}
+	}
+	get loading() {
+		return this.#d.size + this.#f.size;
+	}
+	get queued() {
+		return this.#o.queued;
+	}
+	get idle() {
+		if (this.#d.size > 0 || this.#f.size > 0 || this.#n.queued > 0) return !1;
+		let { idx: e, load: t } = this.#s;
+		return e.length === 0 && t.every(({ id: e }) => this.#n.holds(e));
+	}
+	destroy() {
+		this.#x = !0;
+		for (let e of this.#f.values()) e.abort();
+		this.#f.clear(), this.#d.clear();
+		for (let e of this.#h.values()) clearTimeout(e);
+		this.#h.clear();
+	}
+	#S() {
+		if (!this.#b) for (let { path: e } of this.#s.idx) {
+			if (this.#d.size >= this.#a.idx) break;
+			this.#d.has(e) || this.#F(e) || (this.#d.add(e), this.#t.idx(e).then((t) => {
+				this.#x || (this.#d.delete(e), this.#k(e), this.#v.push(this.#e.add(t, e)), this.#r());
+			}, (t) => {
+				this.#x || (this.#d.delete(e), this.#O(e, t));
+			}));
+		}
+	}
+	#C() {
+		let e = [];
+		for (let { id: t, unit: n, row: r } of this.#s.load) {
+			let { idx: a } = n, o = i(n, a.pack, "pack");
+			if (!this.#N(t, o)) continue;
+			let s = a.col ? i(n, a.col, "col") : null;
+			e.push({
+				id: t,
+				pack: o,
+				col: s,
+				offset: r.offset,
+				length: r.length
+			});
+		}
+		return e;
+	}
+	#w() {
+		if (this.#b) return;
+		let { start: e, abort: t } = this.#o.next();
+		for (let e of t) this.#f.get(e)?.abort();
+		for (let t of e) {
+			let e = new AbortController();
+			this.#f.set(t, e), this.#t.batch(t, e.signal, this.#T).then(() => this.#E(t), (e) => this.#D(t, e));
+		}
+	}
+	#T = ({ id: e, page: t }) => {
+		if (this.#x) return;
+		let n = this.#e.pages.get(e);
+		if (!n) return;
+		let { keep: r } = this.#s, i = this.#c;
+		this.#n.add(e, t, [n.unit.e, n.unit.n], (e) => r.has(e) || i.has(e)) ? (this.#g.add(e), this.#m.delete(e) && this.#j(e)) : (this.#m.set(e, this.#u + Xe), this.#A(e, Xe)), this.#r();
+	};
+	#E(e) {
+		this.#x || (this.#f.delete(e), this.#k(e.pack), this.#l = this.#l.filter((e) => this.#N(e.id, e.pack)), this.#o.want(this.#l), this.#o.done(e), this.#w(), this.#r());
+	}
+	#D(e, t) {
+		this.#x || (this.#f.delete(e), this.#o.done(e), t instanceof DOMException && t.name === "AbortError" || this.#O(e.pack, t));
+	}
+	#O(e, t) {
+		if (t instanceof o) {
+			if (this.#b) return;
+			this.#b = !0, this.#i();
+			return;
+		}
+		let n = this.#p.get(e), r = n ? Math.min(2 * n.delay, Ye) : Je;
+		this.#p.set(e, {
+			delay: r,
+			until: this.#u + r
+		}), this.#A(e, r);
+	}
+	#k(e) {
+		this.#p.delete(e), this.#j(e);
+	}
+	#A(e, t) {
+		clearTimeout(this.#h.get(e));
+		let n = setTimeout(() => {
+			this.#h.delete(e), this.#r();
+		}, t);
+		this.#h.set(e, n);
+	}
+	#j(e) {
+		clearTimeout(this.#h.get(e)), this.#h.delete(e);
+	}
+	#M() {
+		let e = this.#u;
+		if (e - this.#y < Ze) return;
+		this.#y = e;
+		for (let e of this.#g) this.#n.holds(e) || this.#g.delete(e);
+		for (let [t, n] of this.#m) n <= e && this.#m.delete(t);
+		for (let [t, n] of this.#_) e - n >= Ze && this.#_.delete(t);
+		let { keep: t } = this.#s;
+		if (this.#e.pages.size <= 2 * (this.#g.size + t.size)) return;
+		let n = /* @__PURE__ */ new Set([
+			...t,
+			...this.#c,
+			...this.#g
+		]);
+		for (let e of this.#_.keys()) for (let { id: t } of e.pages) n.add(t);
+		for (let e of this.#e.prune(n)) this.#n.holds(e) && this.#n.remove(e);
+	}
+	#N(e, t) {
+		return !this.#e.pages.has(e) || this.#n.holds(e) ? !1 : !this.#P(e) && !this.#F(t);
+	}
+	#P(e) {
+		let t = this.#m.get(e);
+		return t !== void 0 && this.#u < t;
+	}
+	#F(e) {
+		let t = this.#p.get(e);
+		return t !== void 0 && this.#u < t.until;
+	}
+};
+//#endregion
+//#region src/engine/stream/remote.ts
+function $e(e, t) {
+	let n = /* @__PURE__ */ new Map();
+	return (r) => {
+		if ("unfetch" in r) return void n.get(r.unfetch)?.abort();
+		let i = r.fetch, a = new AbortController();
+		n.set(i, a), (async () => e(r.url, r.range, a.signal))().then((e) => {
+			let n = e.slice();
+			t({
+				fetched: i,
+				bytes: n
+			}, [n.buffer]);
+		}, (e) => {
+			let n = e instanceof Error ? e.message : String(e);
+			t({
+				fetched: i,
+				error: n,
+				missing: e instanceof o
+			}, []);
+		}).finally(() => n.delete(i));
+	};
+}
+//#endregion
+//#region src/engine/stream/worker.ts?worker&inline
+var et = "(function(){var e=class extends Error{name=`Missing`};let t=async(t,n,r)=>{let i=await fetch(t,n?{signal:r,headers:{Range:`bytes=${n[0]}-${n[1]-1}`}}:{signal:r});if(i.status===404)throw new e(`http 404 for ${t}`);if(i.status!==200&&i.status!==206)throw Error(`http ${i.status} for ${t}`);let a=new Uint8Array(await i.arrayBuffer());return n&&i.status===200?a.slice(n[0],n[1]):a},n=.28209479177387814,r=15.625,i=`GMIX`,a={position:0,alpha:6,rotationIndex:7,rotation:8,scale:11,dc:14,label:17},o={origin:0,step:3,scaleMin:6,scaleMax:9,dcMin:12,dcMax:15,shScale:18};async function s(e,t){let n=new ReadableStream({start(t){t.enqueue(e),t.close()}}).pipeThrough(t);return new Uint8Array(await new Response(n).arrayBuffer())}function c(e){return s(e,new DecompressionStream(`deflate-raw`))}function l(e){return s(e,new CompressionStream(`deflate-raw`))}async function u(e,t,n){let r=new DataView(e.buffer,e.byteOffset,e.byteLength);if(e.length<8||String.fromCharCode(...e.subarray(0,4))!==t)throw Error(`not a ${n} file`);let i=r.getUint16(4,!0);if(i!==1)throw Error(`${n} version ${i}; narcissus reads 1`);let a;try{a=await c(e.subarray(8))}catch{throw Error(`${n} body is not a valid deflate stream`)}return new DataView(a.buffer,a.byteOffset,a.byteLength)}function d(e,t){let n=``;for(let r=0;r<8;r++){let i=e.getUint8(t+r);n+=i.toString(16).padStart(2,`0`)}return n}function f(e,t){let n=/* @__PURE__ */ new Float32Array(6);for(let r=0;r<6;r++)n[r]=e.getFloat32(t+20+4*r,!0);return{g:e.getUint8(t),i:e.getUint8(t+1),j:e.getUint8(t+2),count:e.getUint32(t+4,!0),quadrants:[e.getUint32(t+8,!0),e.getUint32(t+12,!0),e.getUint32(t+16,!0)],box:n,offset:e.getUint32(t+44,!0),length:e.getUint32(t+48,!0)}}async function p(e){let t=await u(e,i,`.idx`);if(t.byteLength<40)throw Error(`.idx header is cut off`);let n=t.getUint16(32,!0),r=t.getUint8(34),a=t.getUint16(36,!0),o=40+n*52+r*9+a*11;if(t.byteLength!==o)throw Error(`.idx holds ${t.byteLength} bytes, its counts need ${o}`);let s=d(t,24),c={level:t.getUint8(0),e:t.getInt32(4,!0),n:t.getInt32(8,!0),pack:d(t,12),packSize:t.getUint32(20,!0),col:s===`0000000000000000`?null:s,rows:[],children:[],descendants:[]},l=40;for(let e=0;e<n;e++,l+=52)c.rows.push(f(t,l));for(let e=0;e<r;e++,l+=9)c.children.push({quadrant:t.getUint8(l),idx:d(t,l+1)});for(let e=0;e<a;e++,l+=11)c.descendants.push({depth:t.getUint8(l),column:t.getUint8(l+1),row:t.getUint8(l+2),idx:d(t,l+3)});return c}function m(e,t,n){return`u/${e.level}/${e.e}/${e.n}.${t}.${n}`}let h=/(?:^|\\/)u\\/(\\d+)\\/(-?\\d+)\\/(-?\\d+)\\.([0-9a-f]{16})\\.(?:idx|pack|col)$/;function g(e){let t=h.exec(e);return t?{level:Number(t[1]),e:Number(t[2]),n:Number(t[3]),hash:t[4]}:null}async function _(e){let t=await u(e,`GMCL`,`.col`);if(t.byteLength<60)throw Error(`.col header is cut off`);let n=t.getUint16(0,!0),r=60+12*n*n;if(t.byteLength!==r)throw Error(`.col holds ${t.byteLength} bytes, ${n} nodes need ${r}`);let i=new Float32Array(12*n*n),a=60;for(let e=0;e<12;e++){let r=t.getFloat32(12+4*e,!0)/127;for(let o=0;o<n;o++){let s=0;for(let c=0;c<n;c++,a++)s=s+t.getInt8(a)<<24>>24,i[(e*n+o)*n+c]=s*r}}return{n,pitch:t.getFloat32(4,!0),margin:t.getFloat32(8,!0),values:i}}function v(e,t,n,r){let{n:i,pitch:a,margin:o,values:s}=e,c=i-1,l=Math.min(Math.max((t+o)/a-.5,0),c),u=Math.min(Math.max((n+o)/a-.5,0),c),d=Math.min(Math.floor(l),Math.max(c-1,0)),f=Math.min(Math.floor(u),Math.max(c-1,0)),p=Math.min(d+1,c),m=Math.min(f+1,c),h=l-d,g=u-f,_=(1-h)*(1-g),v=h*(1-g),y=(1-h)*g,b=h*g,x=i*i;for(let e=0,t=0;e<12;e++,t+=x)r[e]=s[t+f*i+d]*_+s[t+f*i+p]*v+s[t+m*i+d]*y+s[t+m*i+p]*b;return r}let y=Float64Array.from({length:256},(e,t)=>(t/255-.5)*Math.SQRT2);function b(e,t,n,r,i){let a=y[t],o=y[n],s=y[r];i[e]=Math.sqrt(Math.max(0,1-a*a-o*o-s*s)),i[e>0?0:1]=a,i[e>1?1:2]=o,i[e>2?2:3]=s}function x(e,t,n,r,i){let a=e[0],o=e[1],s=e[2],c=e[3],l=t*t,u=n*n,d=r*r,f=1-2*(s*s+c*c),p=2*(o*s-a*c),m=2*(o*c+a*s),h=2*(o*s+a*c),g=1-2*(o*o+c*c),_=2*(s*c-a*o),v=2*(o*c-a*s),y=2*(s*c+a*o),b=1-2*(o*o+s*s);i[0]=3*Math.sqrt(f*f*l+p*p*u+m*m*d),i[1]=3*Math.sqrt(h*h*l+g*g*u+_*_*d),i[2]=3*Math.sqrt(v*v*l+y*y*u+b*b*d)}function S(e){if(e.length<128)throw Error(`page payload is shorter than its header`);return new DataView(e.buffer,e.byteOffset,e.byteLength)}function C(e){let t=S(e),n=t.getUint32(0,!0),r=t.getUint16(16,!0),i=128+(17+(r>0?2:0))*n,a=i+r*9;if(e.length!==a)throw Error(`page payload holds ${e.length} bytes, its header needs ${a}`);return{view:t,count:n,k:r,book:i}}function w(e){return[e.getUint32(4,!0),e.getUint32(8,!0),e.getUint32(12,!0)]}function T(e,t){let{view:n,count:r,k:i,book:s}=C(e),c=/* @__PURE__ */ new Float32Array(27);for(let e=0;e<27;e++)c[e]=n.getFloat32(20+4*e,!0);i===0&&c.fill(0,o.shScale);let l=new Uint32Array(r*4),u=new Float32Array(Math.ceil(r/256)*6),d=/* @__PURE__ */ new Float64Array(768);for(let e=0;e<3;e++){let t=c[o.scaleMin+e],n=c[o.scaleMax+e]-t;for(let r=0;r<256;r++)d[e*256+r]=Math.exp(t+r/255*n)}let f=c[o.step],p=c[o.step+1],m=c[o.step+2],h=128+a.position*r,g=128+a.alpha*r,_=128+a.rotationIndex*r,v=128+a.rotation*r,y=128+a.scale*r,S=/* @__PURE__ */ new Float64Array(4),T=/* @__PURE__ */ new Float64Array(3),O=0,k=0,A=0;for(let t=0,n=0;n<r;t++){let i=1/0,a=1/0,o=1/0,s=-1/0,c=-1/0,C=-1/0;for(let t=Math.min(n+256,r);n<t;n++){let t=e[h+n]|e[h+r+n]<<8;O=O+(t>>>1^-(t&1))&65535,t=e[h+2*r+n]|e[h+3*r+n]<<8,k=k+(t>>>1^-(t&1))&65535,t=e[h+4*r+n]|e[h+5*r+n]<<8,A=A+(t>>>1^-(t&1))&65535;let u=e[_+n],w=e[v+n],E=e[v+r+n],D=e[v+2*r+n],j=e[y+n],M=e[y+r+n],N=e[y+2*r+n],P=n*4;l[P]=O|k<<16,l[P+1]=A|e[g+n]<<16|u<<24,l[P+2]=w|E<<8|D<<16|j<<24,l[P+3]=M|N<<8,b(u,w,E,D,S),x(S,d[j],d[256+M],d[512+N],T);let F=O*f,I=k*p,L=A*m;i=Math.min(i,F-T[0]),a=Math.min(a,I-T[1]),o=Math.min(o,L-T[2]),s=Math.max(s,F+T[0]),c=Math.max(c,I+T[1]),C=Math.max(C,L+T[2])}u.set([i,a,o,s,c,C],t*6)}let j=t?D(e,r,i,s,l,c,t):E(e,r,i,s);return{count:r,quadrants:w(n),geometry:l,colour:j,params:c,clusters:u}}function E(e,t,n,r){let i=new Uint32Array(t*3),o=128+a.dc*t,s=128+a.label*t;for(let a=0;a<t;a++){let c=a*3;if(i[c]=e[o+a]|e[o+t+a]<<8|e[o+2*t+a]<<16,n===0)continue;let l=r+(e[s+a]|e[s+t+a]<<8)*9;i[c]|=e[l]<<24,i[c+1]=e[l+1]|e[l+2]<<8|e[l+3]<<16|e[l+4]<<24,i[c+2]=e[l+5]|e[l+6]<<8|e[l+7]<<16|e[l+8]<<24}return i}function D(e,t,r,i,s,c,l){let u=128+a.dc*t,d=128+a.label*t,f=new Int8Array(e.buffer,e.byteOffset+i,r*9),p=new Float32Array(t*3),m=new Float32Array(t*9),h=[1/0,1/0,1/0],g=[-1/0,-1/0,-1/0],_=/* @__PURE__ */ new Float32Array(9),y=/* @__PURE__ */ new Float32Array(12),b=c[o.origin],x=c[o.origin+1],S=c[o.step],C=c[o.step+1],w=/* @__PURE__ */ new Float64Array(768);for(let e=0;e<3;e++){let t=c[o.dcMin+e],n=c[o.dcMax+e]-t;for(let r=0;r<256;r++)w[e*256+r]=t+r/255*n}let T=new Float64Array(Math.max(r,1)*9);for(let e=0;e<r*9;e++)T[e]=f[e]/127*c[o.shScale+e%9];for(let i=0;i<t;i++){let a=s[i*4];v(l,b+(a&65535)*S,x+(a>>>16)*C,y);for(let r=0;r<3;r++){let a=i*3+r;p[a]=w[r*256+e[u+r*t+i]]+y[r]/n,h[r]=Math.min(h[r],p[a]),g[r]=Math.max(g[r],p[a])}let o=r>0?(e[d+i]|e[d+t+i]<<8)*9:0;for(let e=0;e<9;e++){let t=i*9+e;m[t]=T[o+e]+y[3+e],_[e]=Math.max(_[e],Math.abs(m[t]))}}for(let e=0;e<3;e++)c[o.dcMin+e]=t>0?h[e]:0,c[o.dcMax+e]=t>0?g[e]:0;c.set(_,o.shScale);let E=[0,1,2].map(e=>{let t=c[o.dcMax+e]-c[o.dcMin+e];return t>0?255/t:0}),D=Array.from(_,e=>e>0?127/e:0),O=[0,1,2].map(e=>c[o.dcMin+e]),k=new Uint32Array(t*3),A=new Uint8Array(k.buffer);for(let e=0;e<t;e++){let t=e*4*3;for(let n=0;n<3;n++){let r=Math.round((p[e*3+n]-O[n])*E[n]);A[t+n]=Math.min(255,Math.max(0,r))}for(let n=0;n<9;n++){let r=Math.round(m[e*9+n]*D[n]);A[t+3+n]=Math.min(127,Math.max(-127,r))}}return k}async function O(e,t){return p(await A(e,t))}async function*k(e,t,n,r){let i=t.col===null?null:M(e,t.col,n),a=await j(e,t,r),o=await i;for(let[e,n]of t.pages.entries()){let t=await c(a[e]);r?.throwIfAborted(),yield{id:n.id,page:T(t,o)}}}async function A(e,t){let n=await e.cache.get(t);if(n)return n;let r=await e.fetch(e.base+t,null);return e.cache.put(t,r),r}async function j(e,t,n){let r=t.pages.map(e=>`${t.pack}#${e.offset}+${e.length}`),i=await Promise.all(r.map(t=>e.cache.get(t)));if(n?.throwIfAborted(),i.every(e=>e!==void 0))return i;let a=await e.fetch(e.base+t.pack,[t.start,t.end],n);if(a.length!==t.end-t.start)throw Error(`${t.pack}: ${a.length} bytes for ${t.start}-${t.end}`);return t.pages.map((n,o)=>{let s=a.slice(n.offset-t.start,n.offset-t.start+n.length);return i[o]||e.cache.put(r[o],s),s})}function M(e,t,n){let r=n.get(t);if(r)n.delete(t);else{let i=A(e,t).then(_);i.catch(()=>{n.get(t)===i&&n.delete(t)}),r=i}if(n.set(t,r),n.size>64){let[e]=n.keys();n.delete(e)}return r}function N(e){let t=/* @__PURE__ */ new Map,n=0;return{async get(e){let n=t.get(e);return n&&(t.delete(e),t.set(e,n)),n},async put(r,i){let a=t.get(r);if(a&&(t.delete(r),n-=a.length),!(i.length>e)){t.set(r,i),n+=i.length;for(let[r,i]of t){if(n<=e)break;t.delete(r),n-=i.length}}}}}async function P(e,t){let n;try{n=await(await I()).getDirectoryHandle(String(t),{create:!0})}catch{return null}let r=/* @__PURE__ */ new Map,i=0,a=!1,o=(e,t)=>{i+=t-(r.get(e)??0),r.delete(e),r.set(e,t)},s=e=>{i-=r.get(e)??0,r.delete(e)},c=()=>{if(a)for(let[t,a]of r){if(i<=e)break;r.delete(t),i-=a,n.removeEntry(t).catch(()=>void 0)}};return z(n).then(e=>{let t=[...r];r.clear(),i=0;for(let{name:t,size:n}of e.sort((e,t)=>e.time-t.time))o(t,n);for(let[e,n]of t)o(e,n);a=!0,c()}),{async get(e){let t=encodeURIComponent(e);if(a&&!r.has(t))return;let i=await L(n,t);return i?o(t,i.length):s(t),i},async put(t,r){if(r.length===0||r.length>e)return;let i=encodeURIComponent(t);await R(n,i,r)&&(o(i,r.length),c())}}}async function F(e){let t=new Set(Array.from({length:e},(e,t)=>String(t)));try{let e=await I(),n=[];for await(let[r,i]of e.entries())(i.kind!==`directory`||!t.has(r))&&n.push(r);let r={recursive:!0};for(let t of n)await e.removeEntry(t,r).catch(()=>void 0)}catch{}}async function I(){return(await navigator.storage.getDirectory()).getDirectoryHandle(`cache`,{create:!0})}async function L(e,t){try{let n=await(await e.getFileHandle(t)).getFile();return n.size>0?new Uint8Array(await n.arrayBuffer()):void 0}catch{return}}async function R(e,t,n){let r;try{return r=await(await e.getFileHandle(t,{create:!0})).createWritable(),await r.write(n),await r.close(),!0}catch{return r?.abort().catch(()=>void 0),!1}}async function z(e){let t=[];try{for await(let[n,r]of e.entries()){if(r.kind!==`file`)continue;let e=await r.getFile().catch(()=>null);e&&t.push({name:n,size:e.size,time:e.lastModified})}}catch{}return t}function B(t){let n=/* @__PURE__ */ new Map,r=0;return{fetch:(i,a,o)=>new Promise((s,c)=>{if(o?.aborted)return c(o.reason);let l=++r,u=()=>{n.delete(l),t({unfetch:l}),c(o.reason)};n.set(l,t=>{o?.removeEventListener(`abort`,u),`bytes`in t?s(t.bytes):c(t.missing?new e(t.error):Error(t.error))}),o?.addEventListener(`abort`,u,{once:!0}),t({fetch:l,url:i,range:a})}),take(e){let t=n.get(e.fetched);n.delete(e.fetched),t?.(e)}}}let V=(e,t,n)=>Math.min(n,Math.max(t,e));function ee(e,t,n){return n>t?V(Math.round((e-t)/(n-t)*255),0,255):0}function te(e,t){return t>0?V(Math.round(e/t*127),-127,127):0}function H(e){return e&=1023,e=(e|e<<16)&50331903,e=(e|e<<8)&50393103,e=(e|e<<4)&51130563,(e|e<<2)&153391689}function ne(e,t,n){return H(e>>6)|H(t>>6)<<1|H(n>>6)<<2}function re(e,t){let n=/* @__PURE__ */ new Float32Array(9);for(let r=0;r<t;r++)for(let t=0;t<9;t++)n[t]=Math.max(n[t],Math.abs(e[r*9+t]));return n}function ie(e,t,n){let r=new Int8Array(t*9);for(let i=0;i<t;i++)for(let t=0;t<9;t++)r[i*9+t]=te(e[i*9+t],n[t]);let i=e=>r.subarray(e*9,(e+1)*9),a=/* @__PURE__ */ new Map,o=[],s=new Uint16Array(t);for(let e=0;e<t;e++){let t=i(e).join(),n=a.get(t);n===void 0&&(n=o.length,a.set(t,n),o.push(e)),s[e]=n}if(o.length>2048){let e=o.length/256,n=Array.from({length:256},(t,n)=>o[Math.floor(n*e)]);o.splice(0,o.length,...n);for(let e=0;e<t;e++){let t=1/0;for(let n=0;n<256;n++){let i=0;for(let t=0;t<9;t++)i+=(r[e*9+t]-r[o[n]*9+t])**2;i<t&&(t=i,s[e]=n)}}}let c=new Int8Array(o.length*9);return o.forEach((e,t)=>c.set(i(e),t*9)),{book:c,labels:s}}function ae(e,t){let{count:n,position:i,rotation:o,scale:s,alpha:c,dc:l,sh:u}=e,d=[1/0,1/0,1/0],f=[-1/0,-1/0,-1/0],p=[...d],m=[...f],h=[...d],g=[...f];for(let e=0;e<n;e++)for(let t=0;t<3;t++)d[t]=Math.min(d[t],i[e*3+t]),f[t]=Math.max(f[t],i[e*3+t]),p[t]=Math.min(p[t],s[e*3+t]),m[t]=Math.max(m[t],s[e*3+t]),h[t]=Math.min(h[t],l[e*3+t]),g[t]=Math.max(g[t],l[e*3+t]);let _=5e-4*2**t.g,v=Float32Array.from(d),y=Float32Array.from(d,(e,t)=>Math.max(_,(f[t]-e)/65535)),b=new Uint16Array(n*3);for(let e=0;e<n;e++)for(let t=0;t<3;t++){let n=(i[e*3+t]-v[t])/y[t];b[e*3+t]=V(Math.round(n),0,65535)}let S=r*2**t.g,C=(t.i+.5)*S,w=(t.j+.5)*S,T=new Uint8Array(n),E=new Float64Array(n);for(let e=0;e<n;e++){let t=+(i[e*3]>=C),n=+(i[e*3+1]>=w);T[e]=t+2*n,E[e]=T[e]*2**30+ne(b[e*3],b[e*3+1],b[e*3+2])}let D=Uint32Array.from({length:n},(e,t)=>t).sort((e,t)=>E[e]-E[t]),O=[0,0,0];for(let e=1;e<4;e++)O[e-1]=T.filter(t=>t<e).length;let k=u?re(u,n):/* @__PURE__ */ new Float32Array(9),{book:A,labels:j}=u?ie(u,n,k):{book:null,labels:null},M=A?A.length/9:0,N=17+(M>0?2:0),P=new Uint8Array(128+N*n+M*9),F=new DataView(P.buffer);F.setUint32(0,n,!0),O.forEach((e,t)=>F.setUint32(4+4*t,e,!0)),F.setUint16(16,M,!0),[...v,...y,...p,...m,...h,...g,...k].forEach((e,t)=>F.setFloat32(20+4*t,e,!0));let I=e=>128+e*n,L=new Float32Array([...d,...f]),R=/* @__PURE__ */ new Float64Array(4),z=/* @__PURE__ */ new Float64Array(3),B=[0,0,0];for(let e=0;e<n;e++){let t=D[e];for(let n=0;n<3;n++){let r=b[t*3+n]-B[n]<<16>>16,i=r<0?-2*r-1:2*r;B[n]=b[t*3+n],P[I(a.position+2*n)+e]=i&255,P[I(a.position+2*n+1)+e]=i>>8}P[I(a.alpha)+e]=V(Math.round(c[t]*255),0,255);let n=Math.hypot(...o.subarray(t*4,t*4+4));for(let e=0;e<4;e++)R[e]=o[t*4+e]/n;let r=0;for(let e=1;e<4;e++)Math.abs(R[e])>Math.abs(R[r])&&(r=e);let u=R[r]<0?-1:1;P[I(a.rotationIndex)+e]=r;for(let t=0,n=0;t<4;t++){if(t===r)continue;let i=Math.round((u*R[t]/Math.SQRT2+.5)*255);P[I(a.rotation+n++)+e]=V(i,0,255)}for(let n=0;n<3;n++)P[I(a.scale+n)+e]=ee(s[t*3+n],p[n],m[n]),P[I(a.dc+n)+e]=ee(l[t*3+n],h[n],g[n]);j&&(P[I(a.label)+e]=j[t]&255,P[I(a.label+1)+e]=j[t]>>8);let[d,f,_]=[0,1,2].map(e=>Math.exp(s[t*3+e]));x(R,d,f,_,z);for(let e=0;e<3;e++)L[e]=Math.min(L[e],i[t*3+e]-z[e]),L[3+e]=Math.max(L[3+e],i[t*3+e]+z[e])}return A&&P.set(new Uint8Array(A.buffer),I(N)),{payload:P,row:{g:t.g,i:t.i,j:t.j,count:n,quadrants:O,box:L,offset:0,length:0}}}function oe(e,t,n){e.setUint8(t,n.g),e.setUint8(t+1,n.i),e.setUint8(t+2,n.j),e.setUint32(t+4,n.count,!0),n.quadrants.forEach((n,r)=>e.setUint32(t+8+4*r,n,!0)),n.box.forEach((n,r)=>e.setFloat32(t+20+4*r,n,!0)),e.setUint32(t+44,n.offset,!0),e.setUint32(t+48,n.length,!0)}function se(e,t,n){for(let r=0;r<4;r++)e[t+r]=n.charCodeAt(r)}function U(e){return Uint8Array.from({length:8},(t,n)=>parseInt(e.slice(2*n,2*n+2),16))}async function ce(e,t){let n=await l(e),r=new Uint8Array(8+n.length);return se(r,0,t),new DataView(r.buffer).setUint16(4,1,!0),r.set(n,8),r}async function le(e){let{rows:t,children:n,descendants:r}=e,a=new Uint8Array(40+t.length*52+n.length*9+r.length*11),o=new DataView(a.buffer);o.setUint8(0,e.level),o.setInt32(4,e.e,!0),o.setInt32(8,e.n,!0),a.set(U(e.pack),12),o.setUint32(20,e.packSize,!0),e.col&&a.set(U(e.col),24),o.setUint16(32,t.length,!0),o.setUint8(34,n.length),o.setUint16(36,r.length,!0);let s=40;for(let e of t)oe(o,s,e),s+=52;for(let e of n)o.setUint8(s,e.quadrant),a.set(U(e.idx),s+1),s+=9;for(let e of r)o.setUint8(s,e.depth),o.setUint8(s+1,e.column),o.setUint8(s+2,e.row),a.set(U(e.idx),s+3),s+=11;return ce(a,i)}function ue(e){let t=3421674724,n=2216829733;for(let r=0;r<e.length;r++){n=(n^e[r])>>>0;let i=n*435;t=t*435+(n<<8>>>0)+Math.floor(i/4294967296)>>>0,n=i>>>0}return t.toString(16).padStart(8,`0`)+n.toString(16).padStart(8,`0`)}function de(e){return()=>{e=e+1831565813|0;let t=Math.imul(e^e>>>15,1|e);return t=t+Math.imul(t^t>>>7,61|t)^t,((t^t>>>14)>>>0)/2**32}}let W=16384,fe=1408,pe=65535,G=324121,me=.4,he=[[12,1/7e3,0,1/9e3,.7],[9,1/2300,1.1,1/3100,.4],[6,1/800,.3,1/1100,2],[3,1/150,.9,1/210,1.7]],ge=he.reduce((e,[t,n,,r])=>e+t*(n+r),0),_e=Float32Array.from({length:fe*9},(e,t)=>{let n=Math.floor(t/9),r=t%9,i=(n*(37+2*r)+11*r)%255-127;return r===0&&(i=n%255-127),r===1&&(i=20*Math.floor(n/255)-50),i/127*.04}),K=new TextEncoder,ve={version:1,crs:`synthetic`,height:`synthetic`,leaf:250,roots:[512e4,6144e3].map(e=>({level:12,e:0,n:e})).map(e=>({...e,idx:m(e,q(e,`idx`),`idx`)})),extent:{e:[44e4,9e5],n:[605e4,641e4],h:[0,80]}},ye=K.encode(JSON.stringify(ve));function be(){return async(t,n)=>{if(t.endsWith(`world.json`))return Se(ye,n);let r=g(t),i=t.slice(t.lastIndexOf(`.`)+1);if(!r||i!==`idx`&&i!==`pack`||!Ce(r)||r.hash!==q(r,i))throw new e(`no file ${t}`);return i===`idx`?Se(await ke(r),n):Ae(r,n,t)}}function xe(e,t){let n=30;for(let[r,i,a,o,s]of he)n+=r*Math.sin(i*e+a)*Math.sin(o*t+s);return n}function Se(e,t){return t?e.slice(t[0],t[1]):e.slice()}function q(e,t){return ue(K.encode(`${e.level}/${e.e}/${e.n}.${t}`))}function J(e,t,n){let{e:r,n:i}=ve.extent;return e<r[1]&&e+n>r[0]&&t<i[1]&&t+n>i[0]}function Ce({level:e,e:t,n}){let r=250*2**e;return e<=12&&t%r===0&&n%r===0&&J(t,n,r)}function we(e){return e===0?[1,0]:e===12?[16,15,14,13]:[e+1]}function Te(e){let t=0;for(let n=0;n<8;n++)t|=(e>>2*n&1)<<n;return t}function Ee(e){let t=[];for(let n of we(e.level)){let i=r*2**n,a=250*2**e.level/i;for(let r=0;r<a*a;r++){let a=Te(r),o=Te(r>>1);J(e.e+a*i,e.n+o*i,i)&&t.push({g:n,i:a,j:o})}}return t}function De(e,t){let n=e.level-t,r=250*2**n,i=[];for(let a=0;n>=0&&a<2**t;a++)for(let o=0;o<2**t;o++){let t={level:n,e:e.e+o*r,n:e.n+a*r};J(t.e,t.n,r)&&i.push({column:o,row:a,unit:t})}return i}function Oe(e,{g:t,i:n,j:i},a){let o=r*2**t,s=o/128,c=3*1.2*s,l=1.17*s,u=xe(e.e+(n+.5)*o,e.n+(i+.5)*o),d=ge*o/2,f=Float32Array.of(n*o-c,i*o-c,Math.max(0,u-d)-l,(n+1)*o+c,(i+1)*o+c,Math.min(60,u+d)+l),p=W/4;return{g:t,i:n,j:i,count:W,quadrants:[p,2*p,3*p],box:f,offset:a,length:G}}function ke(e){let t=Ee(e),n=[];for(let{column:t,row:r,unit:i}of De(e,1))n.push({quadrant:t+2*r,idx:q(i,`idx`)});let r=[];for(let t of[2,3])for(let{column:n,row:i,unit:a}of De(e,t))r.push({depth:t,column:n,row:i,idx:q(a,`idx`)});return le({level:e.level,e:e.e,n:e.n,pack:q(e,`pack`),packSize:t.length*324173+16,col:null,rows:t.map((t,n)=>Oe(e,t,n*G)),children:n,descendants:r})}function Ae(e,t,n){let r=Ee(e);if(!t||t[0]%G!=0||t[1]%G!=0||t[0]>=t[1]||t[1]>r.length*G)throw Error(`${n}: the synthetic world serves whole pages only`);let i=new Uint8Array(t[1]-t[0]);for(let n=0;n<i.length;n+=G)je(Ne(e,r[(t[0]+n)/G]),i,n);return i}function je(e,t,n){let r=n;for(let n=0;n<e.length;n+=pe){let i=Math.min(pe,e.length-n);t[r]=+(n+i===e.length),t[r+1]=i&255,t[r+2]=i>>8,t[r+3]=~i&255,t[r+4]=~i>>8&255,t.set(e.subarray(n,n+i),r+5),r+=5+i}}let Me=e=>de(parseInt(ue(K.encode(e)).slice(8),16));function Ne(e,{g:t,i,j:a}){let o=W,s=r*2**t/128,c=Me(`${e.level}/${e.e}/${e.n}/${t}/${i}/${a}`),l=new Float64Array(3*o),u=new Float32Array(4*o),d=new Float32Array(3*o),f=new Float32Array(o),p=new Float32Array(3*o),m=new Float32Array(9*o);for(let t=0;t<o;t++){let r=(i*128+t%128+.5+me*(2*c()-1))*s,o=(a*128+Math.floor(t/128)+.5+me*(2*c()-1))*s,h=xe(e.e+r,e.n+o);l[3*t]=r,l[3*t+1]=o,l[3*t+2]=h;let g=Math.PI*c(),_=.1/2*(2*c()-1);u[4*t]=Math.cos(g)*Math.cos(_),u[4*t+1]=Math.cos(g)*Math.sin(_),u[4*t+2]=Math.sin(g)*Math.sin(_),u[4*t+3]=Math.sin(g)*Math.cos(_);for(let e=0;e<2;e++)d[3*t+e]=Math.log(s*(.6+.6*c()));d[3*t+2]=Math.log(s*.15*(.5+.5*c())),f[t]=.35+.65*c();let v=h/60,y=.5+.5*Math.sin((e.e+r)/410)*Math.sin((e.n+o)/330);p[3*t]=(.32+.2*v+.1*y-.5)/n,p[3*t+1]=(.42+.15*y-.1*v-.5)/n,p[3*t+2]=(.25+.1*v+.04*c()-.5)/n;let b=t%fe;m.set(_e.subarray(9*b,9*(b+1)),9*t)}return ae({count:o,position:l,rotation:u,scale:d,alpha:f,dc:p,sh:m},{g:t,i,j:a}).payload}let Y=2**20,X=self,Z,Pe=/* @__PURE__ */ new Map,Q=/* @__PURE__ */ new Map,Fe=B(e=>X.postMessage(e,[]));X.onmessage=({data:e})=>{`fetched`in e?Fe.take(e):e.type===`init`?(Z=Ie(e),Z.catch(()=>void 0)):e.type===`abort`?Q.get(e.id)?.abort():Re(e)};async function Ie(e){return e.source===`synthetic`?{fetch:be(),cache:await $({...e,cache:`none`}),base:e.base}:{fetch:e.source===`page`?Fe.fetch:t,cache:await $(e),base:e.base}}async function $({cache:e,shard:t,shards:n}){return e===`memory`?N(256*Y):e===`none`?{get:async()=>void 0,put:async()=>void 0}:(t===0&&F(n),await P(await Le()/n,t)??N(256*Y))}async function Le(){try{let{quota:e}=await navigator.storage.estimate();return Math.min(4096*Y,e===void 0?1/0:e/2)}catch{return 4096*Y}}async function Re(t){let{id:n}=t,r=new AbortController;Q.set(n,r);try{if(!Z)throw Error(`stream worker used before init`);let e=await Z;if(t.type===`idx`)X.postMessage({id:n,value:await O(e,t.path)},[]);else{for await(let i of k(e,t.batch,Pe,r.signal))X.postMessage({id:n,page:i},ze(i));X.postMessage({id:n,done:!0},[])}}catch(t){let r=t instanceof Error?t.message:String(t);X.postMessage({id:n,error:r,missing:t instanceof e},[])}finally{Q.delete(n)}}function ze({page:e}){let t=/* @__PURE__ */ new Set;for(let n of[e.geometry,e.colour,e.params,e.clusters])t.add(n.buffer);return[...t]}})();", tt = typeof self < "u" && self.Blob && new Blob(["(self.URL || self.webkitURL).revokeObjectURL(self.location.href);", et], { type: "text/javascript;charset=utf-8" });
+function nt(e) {
+	let t;
+	try {
+		if (t = tt && (self.URL || self.webkitURL).createObjectURL(tt), !t) throw "";
+		let n = new Worker(t, { name: e?.name });
+		return n.addEventListener("error", () => {
+			(self.URL || self.webkitURL).revokeObjectURL(t);
+		}), n;
+	} catch {
+		return new Worker("data:text/javascript;charset=utf-8," + encodeURIComponent(et), { name: e?.name });
+	}
+}
+//#endregion
+//#region src/engine/stream/loader.ts
+var rt = class {
+	#e;
+	#t = /* @__PURE__ */ new Map();
+	#n = 0;
+	constructor(e) {
+		let { base: t, cache: n, source: r, workers: i } = e;
+		this.#e = Array.from({ length: i }, (e, a) => {
+			let o = new nt(), s = { worker: o }, c = typeof r == "function" ? $e(r, (e, t) => o.postMessage(e, t)) : void 0;
+			o.onmessage = ({ data: e }) => {
+				"id" in e ? this.#i(e) : c?.(e);
+			}, o.onerror = () => this.#a(s);
+			let l = {
+				type: "init",
+				base: t,
+				cache: n,
+				source: typeof r == "function" ? "page" : r,
+				shard: a,
+				shards: i
+			};
+			return o.postMessage(l), s;
+		});
+	}
+	idx(e) {
+		let t = {
+			type: "idx",
+			id: ++this.#n,
+			path: e
+		};
+		return this.#r(this.#e[0], t);
+	}
+	batch(e, t, n) {
+		if (t.aborted) return Promise.reject(B());
+		let r = this.#e[it(`${e.pack}#${e.window}`, this.#e.length)], i = {
+			type: "batch",
+			id: ++this.#n,
+			batch: e
+		};
+		return this.#r(r, i, t, n);
+	}
+	destroy() {
+		for (let { worker: e } of this.#e) e.terminate();
+		for (let e of this.#t.values()) e.reject(B());
+	}
+	#r(e, t, n, r) {
+		if (e.error) return Promise.reject(e.error);
+		let { id: i } = t;
+		return new Promise((a, o) => {
+			let s = () => {
+				this.#t.delete(i), n?.removeEventListener("abort", c);
+			}, c = () => {
+				s(), e.worker.postMessage({
+					type: "abort",
+					id: i
+				}), o(B());
+			};
+			this.#t.set(i, {
+				slot: e,
+				page: r,
+				resolve: (e) => {
+					s(), a(e);
+				},
+				reject: (e) => {
+					s(), o(e);
+				}
+			}), n?.addEventListener("abort", c, { once: !0 }), e.worker.postMessage(t);
+		});
+	}
+	#i(e) {
+		let t = this.#t.get(e.id);
+		t && ("page" in e ? t.page?.(e.page) : "error" in e ? t.reject(e.missing ? new o(e.error) : Error(e.error)) : t.resolve("value" in e ? e.value : void 0));
+	}
+	#a(e) {
+		e.error = /* @__PURE__ */ Error("a stream worker failed");
+		for (let t of this.#t.values()) t.slot === e && t.reject(e.error);
+	}
+};
+function it(e, t) {
+	let n = 2166136261;
+	for (let t = 0; t < e.length; t++) n = Math.imul(n ^ e.charCodeAt(t), 16777619);
+	return (n >>> 0) % t;
+}
+function B() {
+	return new DOMException("The request was aborted.", "AbortError");
+}
+//#endregion
+//#region src/engine/world/tree.ts
+var V = (e, t, n) => (e * 256 + t) * 256 + n, at = class {
+	roots = [];
+	pages = /* @__PURE__ */ new Map();
+	units = /* @__PURE__ */ new Map();
+	#e;
+	#t;
+	#n = 0;
+	#r = /* @__PURE__ */ new Map();
+	#i = /* @__PURE__ */ new Map();
+	constructor(e) {
+		this.#e = new Set(e.roots.map(H)), this.#t = Math.max(...e.roots.map((e) => e.level));
+	}
+	add(e, t) {
+		let n = H(e), r = this.units.get(n);
+		if (r) return r;
+		let o = /* @__PURE__ */ new Map(), s = {
+			level: e.level,
+			e: e.e,
+			n: e.n,
+			idx: e,
+			path: t,
+			parent: null,
+			pages: [],
+			grid: o
+		};
+		for (let t of e.rows) {
+			let n = t.box, r = {
+				id: this.#n++,
+				unit: s,
+				row: t,
+				g: t.g,
+				box: Float64Array.of(e.e + n[0], e.n + n[1], n[2], e.e + n[3], e.n + n[4], n[5]),
+				parent: null,
+				children: [
+					null,
+					null,
+					null,
+					null
+				]
+			};
+			this.pages.set(r.id, r), s.pages.push(r), o.set(V(t.g, t.i, t.j), r);
+		}
+		this.units.set(n, s), this.#r.delete(n);
+		for (let t = e.level + 1; t <= this.#t; t++) {
+			let n = H(U(e, t));
+			this.#i.set(n, (this.#i.get(n) ?? 0) + 1);
+		}
+		let c = new Set(e.rows.map((e) => e.g)), l = Math.max(...c), u = e.level === 0 ? 0 : e.level + 1, d = new Set(e.children.map((e) => e.quadrant));
+		for (let e of s.pages) {
+			let { g: t, i: n, j: r } = e.row;
+			c.has(t + 1) && (e.parent = o.get(V(t + 1, n >> 1, r >> 1)) ?? null);
+			for (let i = 0; i < 4; i++) {
+				let a = 2 * n + (i & 1), s = 2 * r + (i >> 1);
+				c.has(t - 1) ? e.children[i] = o.get(V(t - 1, a, s)) ?? null : t === u && t > 0 && (e.children[i] = d.has((a >> 3) + 2 * (s >> 3)) ? void 0 : null);
+			}
+		}
+		if (this.#e.has(n)) for (let e of s.pages) e.g === l && this.roots.push(e);
+		else {
+			let t = this.units.get(H(U(e, e.level + 1)));
+			t && this.#o(t, s);
+		}
+		let f = a(s.idx);
+		for (let { key: t } of f) {
+			let n = t.level === e.level - 1 ? this.units.get(H(t)) : void 0;
+			n && this.#o(s, n);
+		}
+		for (let { key: e, hash: t } of f) {
+			let n = H(e);
+			if (this.units.has(n)) continue;
+			let r = this.#r.get(n);
+			if (r && r.from <= s.level) continue;
+			let a = this.#s(s, e), o = {
+				...e,
+				path: i(e, t, "idx"),
+				over: a
+			};
+			this.#r.set(n, {
+				wanted: o,
+				from: s.level
+			});
+		}
+		return s;
+	}
+	wanted() {
+		return Array.from(this.#r.values(), (e) => e.wanted);
+	}
+	ground(e, t) {
+		for (let n of this.roots) {
+			let [r, i, a] = ot(n);
+			if (e < r || e >= r + a || t < i || t >= i + a) continue;
+			let o = n;
+			for (;;) {
+				let n = +(e >= r + a / 2), s = +(t >= i + a / 2), c = o.children[n + 2 * s];
+				if (!c) return o.box[2];
+				o = c, [r, i, a] = ot(o);
+			}
+		}
+	}
+	prune(e) {
+		let t = [], n = [...this.units.values()].sort((e, t) => e.level - t.level);
+		for (let r of n) {
+			let n = H(r);
+			if (this.#e.has(n) || this.#i.has(n) || r.pages.some((t) => e.has(t.id))) continue;
+			for (let e of r.pages) this.pages.delete(e.id), t.push(e.id);
+			let i = r.parent;
+			if (i) {
+				let e = 250 * 2 ** r.level, t = (r.e - i.e) / e, n = (r.n - i.n) / e, a = i.idx.children.some((e) => e.quadrant === t + 2 * n);
+				for (let e of this.#s(i, r)) e.children.fill(a ? void 0 : null);
+			}
+			this.units.delete(n);
+			for (let e = r.level + 1; e <= this.#t; e++) {
+				let t = H(U(r, e)), n = this.#i.get(t) - 1;
+				n ? this.#i.set(t, n) : this.#i.delete(t);
+			}
+			for (let { key: e } of a(r.idx)) this.#a(e);
+			this.#a(r);
+		}
+		return t;
+	}
+	#a(e) {
+		let t = H(e);
+		this.#r.delete(t);
+		for (let n = e.level + 1; n <= e.level + 3; n++) {
+			let r = this.units.get(H(U(e, n)));
+			if (!r) continue;
+			let o = a(r.idx).find((e) => H(e.key) === t);
+			if (!o) continue;
+			let s = {
+				level: e.level,
+				e: e.e,
+				n: e.n,
+				path: i(o.key, o.hash, "idx"),
+				over: this.#s(r, e)
+			};
+			this.#r.set(t, {
+				wanted: s,
+				from: r.level
+			});
+			return;
+		}
+	}
+	#o(e, t) {
+		t.parent = e;
+		let n = t.level + 1, r = 250 * 2 ** t.level, i = (t.e - e.e) / r, a = (t.n - e.n) / r, o = e.grid;
+		for (let n of this.#s(e, t)) n.children.fill(null);
+		for (let e of t.pages) {
+			if (e.g !== n) continue;
+			let t = 8 * i + e.row.i, r = 8 * a + e.row.j, s = o.get(V(n + 1, t >> 1, r >> 1)) ?? null;
+			e.parent = s, s && (s.children[(t & 1) + 2 * (r & 1)] = e);
+		}
+	}
+	#s(t, n) {
+		let r = t.level + 1, i = e * 2 ** r, a = (n.e - t.e) / i, o = (n.n - t.n) / i, s = 250 * 2 ** n.level / i, c = [];
+		for (let e = o; e < o + s; e++) for (let n = a; n < a + s; n++) {
+			let i = t.grid.get(V(r, n, e));
+			i && c.push(i);
+		}
+		return c;
+	}
+};
+function H(e) {
+	return `${e.level}/${e.e}/${e.n}`;
+}
+function U(e, t) {
+	let n = 250 * 2 ** t;
+	return {
+		level: t,
+		e: Math.floor(e.e / n) * n,
+		n: Math.floor(e.n / n) * n
+	};
+}
+function ot(t) {
+	let n = e * 2 ** t.g;
+	return [
+		t.unit.e + t.row.i * n,
+		t.unit.n + t.row.j * n,
+		n
+	];
+}
+//#endregion
+//#region src/engine/engine.ts
+var W = class extends Error {
+	constructor() {
+		super("This viewer needs WebGPU. Update to the latest Chrome, Edge, Safari or Firefox."), this.name = "NoWebGpu";
+	}
+};
+async function st(e, t) {
+	let n = await p();
+	if (!n) throw new W();
+	let r = e.getContext("webgpu");
+	if (!r) throw n.device.destroy(), new W();
+	r.configure({
+		device: n.device,
+		format: n.format,
+		alphaMode: "opaque"
+	}), (t.cache ?? "opfs") === "opfs" && navigator.storage?.persist().catch(() => !1);
+	let { source: i = "http" } = t;
+	return new Ot(e, n, r, t, i === "synthetic" ? (await import("./synthetic-BZcHRI1P.js")).synthetic() : i === "http" ? s : i);
+}
+var G = .2, ct = 25165824, lt = 2.5, ut = 1 + L, dt = 1024, ft = 2048, pt = 100, mt = 2, K = 300, ht = 100, gt = 250, _t = 300, vt = 1e3, yt = 400, bt = 5e3, xt = 60, q = Math.PI / 180, St = "The viewer was closed.", Ct = "Another world was opened.";
+function J(e, t) {
+	let n = Math.min(t.maxStorageBufferBindingSize, t.maxBufferSize), r = (t, r) => {
+		let i = Math.ceil(e * t / 256) * 256;
+		return Math.min(i, Math.floor(n / r / 256) * 256);
+	};
+	return {
+		pool: r(lt, 16),
+		frame: r(ut, 24)
+	};
+}
+function wt(e, t) {
+	let [n, r, i] = t;
+	if (Math.hypot(n - e[0], r - e[1], i - e[2]) <= ft) return e;
+	let a = (e) => Math.round(e / dt) * dt;
+	return [
+		a(n),
+		a(r),
+		a(i)
+	];
+}
+function Tt(e, t, n, r, i, a) {
+	let o = 2 * e[0] / t[0] - 1, s = 1 - 2 * e[1] / t[1], c = [
+		n * o / r[0],
+		n * s / r[5],
+		-n
+	], [l, u, d] = w(C(/* @__PURE__ */ new Float64Array(16), i), c);
+	return [
+		l + a[0],
+		u + a[1],
+		d + a[2]
+	];
+}
+function Et(e, t) {
+	return [
+		e.e - t[0],
+		e.n - t[1],
+		e.h - t[2]
+	];
+}
+function Dt(e, t) {
+	e.push(t), e.length > xt && e.shift();
+}
+var Ot = class {
+	#e;
+	#t;
+	#n;
+	#r;
+	#i;
+	#a;
+	#o = new Ge();
+	#s;
+	#c;
+	#l;
+	#u = new Ne();
+	#d = new Ie();
+	#f = (e) => this.#s.has(e);
+	#p = null;
+	#m = null;
+	#h = null;
+	#g = null;
+	#_ = 0;
+	#v = !1;
+	#y = {
+		e: 0,
+		n: 0,
+		h: 0,
+		yaw: 0,
+		pitch: 0,
+		fov: 45
+	};
+	#b = -Infinity;
+	#x = [
+		0,
+		0,
+		0
+	];
+	#S = [
+		0,
+		0,
+		0
+	];
+	#C = /* @__PURE__ */ new Float64Array(16);
+	#w = /* @__PURE__ */ new Float64Array(16);
+	#T = /* @__PURE__ */ new Float64Array(16);
+	#E = /* @__PURE__ */ new Float64Array(16);
+	#D = /* @__PURE__ */ new Float32Array(24);
+	#O;
+	#k;
+	#A = 0;
+	#j = 0;
+	#M = !1;
+	#N = null;
+	#P = -Infinity;
+	#F = !0;
+	#I = !0;
+	#L = !1;
+	#R = !1;
+	#z = !1;
+	#B = 0;
+	#V = -Infinity;
+	#H = -Infinity;
+	#U = -Infinity;
+	#W = [];
+	#G = [];
+	#K = [];
+	#q = [];
+	#J = [];
+	#Y = [];
+	#X = [];
+	#Z = /* @__PURE__ */ new Set();
+	#Q = /* @__PURE__ */ new Set();
+	#$ = !1;
+	#ee = !1;
+	#te = !1;
+	constructor(e, t, n, r, i) {
+		this.#e = e, this.#t = t, this.#n = n, this.#r = r, this.#i = i, this.#a = { ...r.settings }, this.#O = [
+			e.width,
+			e.height,
+			1
+		], this.#k = [Math.max(1, e.width), Math.max(1, e.height)];
+		let { pool: a, frame: o } = J(this.#ne, t.device.limits);
+		this.#s = new _(t.device, a), this.#c = new Te(t, n, this.#s, o), this.#l = o, t.device.lost.then((e) => {
+			if (!this.#ee) {
+				this.#te = !0, cancelAnimationFrame(this.#A);
+				for (let t of this.#Z) t(e.message || e.reason);
+			}
+		});
+	}
+	async open(e) {
+		if (this.#ee) throw Error(St);
+		let t = ++this.#_, i = () => {
+			if (this.#ee) throw Error(St);
+			if (t !== this.#_) throw Error(Ct);
+		}, { cache: a = "opfs", source: o = "http" } = this.#r;
+		o === "http" && (e = new URL(e, document.baseURI).href);
+		let s = await this.#i(e, null), c = r(JSON.parse(new TextDecoder().decode(s)));
+		i();
+		let l = new rt({
+			base: n(e),
+			workers: Math.min(6, Math.max(2, navigator.hardwareConcurrency - 2)),
+			cache: a,
+			source: o
+		}), u = new at(c);
+		try {
+			let e = await Promise.all(c.roots.map((e) => l.idx(e.idx)));
+			i(), e.forEach((e, t) => u.add(e, c.roots[t].idx));
+		} catch (e) {
+			throw l.destroy(), e;
+		}
+		return this.#g?.destroy(), this.#g = null, this.#h?.destroy(), this.#p = e, this.#m = u, this.#h = l, this.#N = null, this.#u = new Ne(), this.#d = new Ie(), this.#s.clear(), this.#g = this.#ie(u, l), this.#I = !0, this.requestFrame(), c;
+	}
+	setCamera(e) {
+		if (this.#ee) return;
+		let t = performance.now(), n = t - this.#b, r = this.#y, i = this.#x;
+		if (n > gt) i.fill(0);
+		else if (n > 0) {
+			let t = 1 - Math.exp(-n / ht);
+			i[0] += t * ((e.e - r.e) / n - i[0]), i[1] += t * ((e.n - r.n) / n - i[1]), i[2] += t * ((e.h - r.h) / n - i[2]);
+		}
+		this.#b = t, this.#y = { ...e }, this.#F = !0, this.#$ || this.requestFrame();
+	}
+	configure(e) {
+		if (this.#ee) return;
+		this.#a = {
+			...this.#a,
+			...e
+		};
+		let { pool: t, frame: n } = J(this.#ne, this.#t.device.limits);
+		(t > this.#s.capacity || n > this.#l) && this.#re(t, n), this.#I = !0, this.requestFrame();
+	}
+	resize(e, t, n) {
+		this.#ee || (this.#O = [
+			e,
+			t,
+			n
+		], this.#se());
+	}
+	pick(e, t) {
+		if (this.#ee || this.#te) return Promise.resolve(null);
+		let [n, r] = this.#k, [i, a] = this.#O, o = e * n / Math.max(1, i), s = t * r / Math.max(1, a);
+		return new Promise((e) => {
+			this.#J.push({
+				x: o,
+				y: s,
+				resolve: e
+			}), this.requestFrame();
+		});
+	}
+	ground(e, t) {
+		return this.#m?.ground(e, t);
+	}
+	heights(e, t, n) {
+		return this.#ee || this.#te ? Promise.resolve(null) : new Promise((r) => {
+			this.#Y.push({
+				west: e,
+				south: t,
+				cells: n,
+				resolve: r
+			}), this.requestFrame();
+		});
+	}
+	stats() {
+		let e = this.#s, t = this.#g, n = this.#c.stats();
+		return {
+			frameMs: z(this.#W, .5),
+			cpuMs: z(this.#G, .5),
+			gpuMs: n.gpuMs,
+			passes: n.passes,
+			drawn: n.drawn,
+			planned: this.#N?.planned ?? 0,
+			missing: this.#N?.missing ?? 0,
+			pages: {
+				resident: Array.from(e.ids()).length,
+				drawn: this.#B,
+				loading: t?.loading ?? 0,
+				queued: t?.queued ?? 0
+			},
+			memory: {
+				pool: e.bytes,
+				buffers: n.bytes
+			},
+			capacity: e.capacity,
+			scale: this.#o.scale,
+			loading: t !== null && !t.idle
+		};
+	}
+	idle() {
+		return this.#ee ? Promise.resolve() : new Promise((e) => {
+			this.#X.push(e), this.requestFrame();
+		});
+	}
+	use(e) {
+		if (this.#ee) return () => {};
+		let t = e({
+			shade: (e) => this.#oe(this.#K, e, this.#c.shade(e)),
+			post: (e) => this.#oe(this.#q, e, this.#c.post(e))
+		});
+		return () => {
+			this.#ee || t();
+		};
+	}
+	warm() {
+		let e = performance.now();
+		e - this.#V < vt || (this.#H = e + yt, this.requestFrame());
+	}
+	onFrame(e) {
+		return this.#Q.add(e), () => this.#Q.delete(e);
+	}
+	onLost(e) {
+		return this.#Z.add(e), () => this.#Z.delete(e);
+	}
+	requestFrame() {
+		this.#ee || this.#te || this.#r.manual || this.#A || (this.#A = requestAnimationFrame(this.#ce));
+	}
+	async step() {
+		if (this.#ee || this.#te) return {
+			cpuMs: 0,
+			gpuMs: 0,
+			passes: {}
+		};
+		let { done: e, cpuMs: t } = this.#le(!1);
+		await e;
+		let { gpuMs: n, passes: r } = this.#c.stats();
+		return {
+			cpuMs: t,
+			gpuMs: n,
+			passes: r
+		};
+	}
+	destroy() {
+		if (!this.#ee) {
+			this.#ee = !0, cancelAnimationFrame(this.#A), this.#g?.destroy(), this.#h?.destroy(), this.#c.destroy(), this.#s.destroy();
+			for (let { resolve: e } of this.#J.splice(0)) e(null);
+			for (let { resolve: e } of this.#Y.splice(0)) e(null);
+			for (let e of this.#X.splice(0)) e();
+			this.#t.device.destroy();
+		}
+	}
+	get #ne() {
+		let e = Math.floor(J(Infinity, this.#t.device.limits).frame / ut);
+		return Math.max(1, Math.min(this.#a.budget, e));
+	}
+	#re(e, t) {
+		this.#g?.destroy(), this.#g = null, this.#c.destroy(), this.#s.destroy(), this.#s = new _(this.#t.device, e), this.#s.setOrigin(this.#S);
+		let n = new Te(this.#t, this.#n, this.#s, t);
+		n.resize(...this.#k);
+		for (let e of this.#K) e.off = n.shade(e.hook);
+		for (let e of this.#q) e.off = n.post(e.hook);
+		this.#c = n, this.#l = t, this.#m && this.#h && (this.#g = this.#ie(this.#m, this.#h)), this.#N = null, this.#I = !0, this.requestFrame();
+	}
+	#ie(e, t) {
+		return new Qe(e, t, this.#s, () => {
+			this.#R = !0, this.requestFrame();
+		}, this.#ae);
+	}
+	#ae = () => {
+		let e = this.#p, t = this.#m;
+		this.#v || this.#ee || e === null || (this.#v = !0, this.open(e).then(() => this.#v = !1, () => {
+			this.#v = !1, this.#m === t && setTimeout(this.#ae, bt);
+		}));
+	};
+	#oe(e, t, n) {
+		let r = {
+			hook: t,
+			off: n
+		};
+		return e.push(r), this.requestFrame(), () => {
+			let t = e.indexOf(r);
+			this.#ee || t < 0 || (e.splice(t, 1), r.off(), this.requestFrame());
+		};
+	}
+	#se() {
+		let [e, t, n] = this.#O, r = We(e, t, n, this.#o.scale), i = Math.max(1, Math.round(e * r)), a = Math.max(1, Math.round(t * r));
+		(i !== this.#k[0] || a !== this.#k[1]) && (this.#k = [i, a], this.#e.width = i, this.#e.height = a, this.#c.resize(i, a), this.#I = !0, this.requestFrame());
+	}
+	#ce = (e) => {
+		if (this.#A = 0, !(this.#ee || this.#te)) {
+			if (this.#j >= mt) this.#M = !0;
+			else {
+				this.#$ = !0;
+				for (let t of this.#Q) t(e);
+				this.#$ = !1, this.#j++, this.#le(!0).done.finally(() => {
+					this.#j--, this.#M && (this.#M = !1, this.requestFrame());
+				});
+			}
+		}
+	};
+	#le(e) {
+		let t = performance.now(), n = this.#o, r = this.#s, i = this.#y, [a, o] = this.#k, s = this.#a.viewDistance, c = this.#F;
+		this.#F = !1;
+		let l = wt(this.#S, [
+			i.e,
+			i.n,
+			i.h
+		]);
+		l !== this.#S && (this.#S = l, r.setOrigin(l));
+		let u = Et(i, l);
+		y(this.#C, u, i.yaw * q, i.pitch * q), b(this.#w, i.fov * q, a / o, G, s);
+		let d = {
+			time: t,
+			width: a,
+			height: o,
+			view: new Float32Array(this.#C),
+			proj: new Float32Array(this.#w),
+			near: G,
+			far: s,
+			camera: Float32Array.from(u),
+			origin: l
+		};
+		De(this.#D, S(this.#E, d.proj, d.view));
+		let f = this.#m, p = this.#g, m = this.#N;
+		if (f && p) {
+			let e = !p.idle && t - this.#P >= pt, n = this.#I || this.#R || this.#z || this.#L;
+			(!m || c || e || n) && (m = this.#ue(f, t, c));
+		}
+		let h = [], g = !1;
+		m && p && ({drawn: h, fading: g} = this.#d.update(m.cut, this.#f, t, this.#ne), p.update(m, new Set(h.map((e) => e.id)), t)), r.upload(ct) > 0 && (this.#R = !0), r.draw(h), this.#z = g, this.#B = h.length;
+		let _ = this.#J.splice(0).map((e) => this.#fe(e, d)), v = this.#Y.splice(0).map((e) => this.#pe(e, l)), x = this.#c.render(d, this.#D, this.#r.sky, _, v), C = performance.now() - t;
+		if (!this.#R && !this.#L && !g && r.queued === 0 && (!p || p.idle) && (!m || m.load.length === 0 && m.idx.length === 0) && this.#X.length) {
+			let e = this.#X.splice(0);
+			x.then(() => e.forEach((e) => e()));
+		}
+		e && this.#me(t, C, c);
+		let w = t < this.#H;
+		return (r.queued > 0 || this.#R || this.#L || g || n.scale < 1 || w) && this.requestFrame(), {
+			done: x,
+			cpuMs: C
+		};
+	}
+	#ue(e, t, n) {
+		let r = this.#y, i = this.#s, [a, o] = this.#k, s = this.#o.scale, c = this.#ne, l = {
+			origin: this.#S,
+			width: a / s,
+			height: o / s,
+			tan: Math.tan(r.fov * q / 2),
+			near: G,
+			far: this.#a.viewDistance
+		}, u = {
+			...l,
+			view: this.#C
+		}, d = {
+			budget: c,
+			capacity: i.capacity - Math.ceil(L * c),
+			now: t,
+			predicted: n ? this.#de(l) : void 0
+		}, f = this.#u.plan(e, u, this.#f, d);
+		return this.#N = f, this.#P = t, this.#I = !1, this.#L = d.predicted !== void 0, this.#R = !1, f;
+	}
+	#de(e) {
+		let t = this.#x;
+		if (t.every((e) => e === 0)) return;
+		let n = this.#y, r = [
+			n.e + t[0] * K - e.origin[0],
+			n.n + t[1] * K - e.origin[1],
+			n.h + t[2] * K - e.origin[2]
+		];
+		return {
+			...e,
+			view: y(this.#T, r, n.yaw * q, n.pitch * q)
+		};
+	}
+	#fe({ x: e, y: t, resolve: n }, r) {
+		let i = this.#C.slice(), a = this.#S, o = [r.width, r.height], s = (n) => Tt([e, t], o, n, r.proj, i, a);
+		return {
+			x: e,
+			y: t,
+			resolve: (e) => n(e === null ? null : s(e))
+		};
+	}
+	#pe({ west: e, south: t, cells: n, resolve: r }, i) {
+		return {
+			x: e - i[0],
+			y: t - i[1],
+			cells: n,
+			resolve: (e) => {
+				if (e) for (let t = 0; t < e.length; t++) e[t] += i[2];
+				r(e);
+			}
+		};
+	}
+	#me(e, t, n) {
+		let r = this.#o, i = e - this.#V <= gt;
+		i && Dt(this.#W, e - this.#V), Dt(this.#G, t), this.#V = e, r.sample(this.#c.stats().gpuMs, e, i && n) && this.#se(), n ? this.#U = e : r.scale < 1 && e - this.#U > _t && (r.full(), this.#se());
+	}
+}, kt = 45, At = {
+	yaw: 0,
+	pitch: -35,
+	dist: 300
+}, Y = {
+	pitch: [-90, -20],
+	dist: [1, 2485],
+	clearance: 10,
+	floor: 50
+}, jt = .1, X = Math.PI / 180, Mt = (e, [t, n]) => Math.min(n, Math.max(t, e)), Nt = (e) => (e % 360 + 360) % 360, Pt = (e, t) => (t - e + 540) % 360 - 180;
+function Ft({ leaf: e, roots: t, extent: n }) {
+	let r = {
+		e: (n.e[0] + n.e[1]) / 2,
+		n: (n.n[0] + n.n[1]) / 2,
+		h: n.h[0]
+	}, i = r, a = Infinity;
+	for (let o of t) {
+		let t = e * 2 ** o.level, [s, c] = [Math.max(o.e, n.e[0]), Math.min(o.e + t, n.e[1])], [l, u] = [Math.max(o.n, n.n[0]), Math.min(o.n + t, n.n[1])], d = Math.hypot(Math.max(s - r.e, 0, r.e - c), Math.max(l - r.n, 0, r.n - u));
+		if (d === 0) return r;
+		d < a && (a = d, i = {
+			e: (s + c) / 2,
+			n: (l + u) / 2,
+			h: n.h[0]
+		});
+	}
+	return i;
+}
+function It(e) {
+	let t = e.split(",");
+	if (t.length !== 6 || t.some((e) => e.trim() === "")) return null;
+	let [n, r, i, a, o, s] = t.map(Number);
+	return ![
+		n,
+		r,
+		i,
+		a,
+		o,
+		s
+	].every(Number.isFinite) || s <= 0 ? null : {
+		e: n,
+		n: r,
+		h: i,
+		yaw: a,
+		pitch: o,
+		dist: s
+	};
+}
+function Lt(e) {
+	let t = (e, t) => +e.toFixed(t);
+	return [
+		t(e.e, 2),
+		t(e.n, 2),
+		t(e.h, 2),
+		t(e.yaw, 1),
+		t(e.pitch, 1),
+		t(e.dist, 1)
+	].join(",");
+}
+function Z(e, t, n = Y) {
+	let r = {
+		e: e.e,
+		n: e.n,
+		h: e.h,
+		yaw: Nt(e.yaw),
+		pitch: Mt(e.pitch, n.pitch),
+		dist: Mt(e.dist, n.dist)
+	};
+	if (t) {
+		let e = Q(r), i = Math.max(n.floor, t(e.e, e.n) + n.clearance);
+		if (e.h < i) return {
+			...Vt({
+				...e,
+				h: i
+			}, r),
+			yaw: r.yaw
+		};
+	}
+	return r;
+}
+function Rt(e, t) {
+	let n = Math.cos(t * X);
+	return {
+		e: Math.sin(e * X) * n,
+		n: Math.cos(e * X) * n,
+		h: Math.sin(t * X)
+	};
+}
+function Q(e) {
+	let t = Rt(e.yaw, e.pitch);
+	return {
+		e: e.e - t.e * e.dist,
+		n: e.n - t.n * e.dist,
+		h: e.h - t.h * e.dist
+	};
+}
+function zt(e) {
+	return {
+		...Q(e),
+		yaw: e.yaw,
+		pitch: e.pitch,
+		fov: 45
+	};
+}
+function Bt(e, t, n) {
+	let r = Q(e), [i, a, o] = [
+		n.e - r.e,
+		n.n - r.n,
+		n.h - r.h
+	], [s, c] = [Math.sin(e.yaw * X), Math.cos(e.yaw * X)], [l, u] = [Math.sin(e.pitch * X), Math.cos(e.pitch * X)], d = i * s + a * c, f = 2 * Math.tan(t * X / 2) * (d * u + o * l);
+	return {
+		x: (i * c - a * s) / f,
+		y: (d * l - o * u) / f
+	};
+}
+function Vt(e, t) {
+	let [n, r, i] = [
+		t.e - e.e,
+		t.n - e.n,
+		t.h - e.h
+	], a = Math.hypot(n, r, i);
+	return {
+		e: t.e,
+		n: t.n,
+		h: t.h,
+		yaw: Nt(Math.atan2(n, r) / X),
+		pitch: Math.asin(i / a) / X,
+		dist: a
+	};
+}
+function Ht(e, t, n, r = Y) {
+	let i = Q(e), a = Z({
+		...e,
+		yaw: t,
+		pitch: n
+	}, void 0, r), o = Rt(a.yaw, a.pitch);
+	return {
+		...a,
+		e: i.e + o.e * a.dist,
+		n: i.n + o.n * a.dist,
+		h: i.h + o.h * a.dist
+	};
+}
+function Ut(e) {
+	return e.dist * Math.max(Math.sin(-e.pitch * X), jt);
+}
+function Wt(e, t, n, r) {
+	let [i, a] = [Math.sin(e.yaw * X), Math.cos(e.yaw * X)];
+	return {
+		...e,
+		e: e.e + t * a + n * i,
+		n: e.n - t * i + n * a,
+		h: e.h + r
+	};
+}
+function Gt(e, t, n) {
+	return Wt(e, t, n * e.dist / Ut(e), 0);
+}
+function Kt(e, t, n) {
+	return {
+		e: e.e + (t.e - e.e) * n,
+		n: e.n + (t.n - e.n) * n,
+		h: e.h + (t.h - e.h) * n,
+		yaw: Nt(e.yaw + Pt(e.yaw, t.yaw) * n),
+		pitch: e.pitch + (t.pitch - e.pitch) * n,
+		dist: e.dist * (t.dist / e.dist) ** n
+	};
+}
+function qt(e, t) {
+	let n = e.dist * 1e-5;
+	return Math.abs(e.e - t.e) < n && Math.abs(e.n - t.n) < n && Math.abs(e.h - t.h) < n && Math.abs(e.dist - t.dist) < n && Math.abs(Pt(e.yaw, t.yaw)) < .001 && Math.abs(e.pitch - t.pitch) < .001;
+}
+//#endregion
+//#region src/controls/controls.ts
+var Jt = .2, Yt = .002, Xt = .005, Zt = .5, Qt = .05;
+function $t(e, t) {
+	return 2 * e * Math.tan(45 * Math.PI / 360) / Math.max(1, t);
+}
+function en(e) {
+	let t = (t) => +!!e.has(t);
+	return [
+		t("KeyD") - t("KeyA") + t("ArrowRight") - t("ArrowLeft"),
+		t("KeyW") - t("KeyS") + t("ArrowUp") - t("ArrowDown"),
+		t("KeyE") - t("KeyQ")
+	];
+}
+function tn(e, t, n, r, i = Y) {
+	return qt(e, t) ? t : Z(Kt(e, t, 1 - Math.exp(-n / Qt)), r, i);
+}
+var nn = class {
+	#e;
+	#t;
+	#n;
+	#r;
+	#i = new AbortController();
+	#a = /* @__PURE__ */ new Map();
+	#o = /* @__PURE__ */ new Set();
+	#s = [0, 0];
+	#c = [0, 0];
+	#l = 0;
+	#u = !1;
+	#d;
+	#f;
+	#p = /* @__PURE__ */ new Set();
+	#m;
+	#h = null;
+	constructor(e, t, n, r, i = Y) {
+		this.#e = e, this.#t = t, this.#n = n, this.#r = i, this.#d = this.#E(r), this.#f = this.#d, this.#m = t.onFrame(this.#T);
+		let a = this.#i.signal;
+		e.addEventListener("pointerdown", this.#g, { signal: a }), e.addEventListener("pointermove", this.#_, { signal: a });
+		for (let t of [
+			"pointerup",
+			"pointercancel",
+			"lostpointercapture"
+		]) e.addEventListener(t, this.#v, { signal: a });
+		e.addEventListener("wheel", this.#y, {
+			passive: !1,
+			signal: a
+		}), e.addEventListener("dblclick", this.#S, { signal: a }), e.addEventListener("contextmenu", (e) => e.preventDefault(), { signal: a }), window.addEventListener("keydown", this.#b, { signal: a }), window.addEventListener("keyup", this.#x, { signal: a }), window.addEventListener("blur", () => this.#o.clear(), { signal: a }), this.#D();
+	}
+	get pose() {
+		return { ...this.#f };
+	}
+	onChange(e) {
+		return this.#p.add(e), () => this.#p.delete(e);
+	}
+	moveTo(e, t) {
+		let n = this.#d, r = Math.min(n.dist, At.dist);
+		this.#d = this.#E({
+			...n,
+			e,
+			n: t,
+			h: this.#n(e, t),
+			dist: r
+		}), this.#w();
+	}
+	destroy() {
+		this.#i.abort(), this.#m(), this.#p.clear();
+	}
+	#g = (e) => {
+		this.#e.setPointerCapture(e.pointerId), this.#a.set(e.pointerId, {
+			x: e.clientX,
+			y: e.clientY
+		});
+	};
+	#_ = (e) => {
+		let t = this.#a.get(e.pointerId);
+		if (!t) return this.#t.warm();
+		let n = this.#C(), [r, i] = [e.clientX - t.x, e.clientY - t.y];
+		if (t.x = e.clientX, t.y = e.clientY, e.pointerType === "mouse") {
+			let t = !!(e.buttons & 1);
+			e.buttons & 6 || t && e.shiftKey ? $(this.#c, r, i) : t && $(this.#s, r, i);
+		} else if (n) {
+			let e = this.#C();
+			$(this.#c, e.x - n.x, e.y - n.y), this.#l += (n.d - e.d) * Xt;
+		} else $(this.#s, r, i);
+		this.#w();
+	};
+	#v = (e) => {
+		this.#a.delete(e.pointerId);
+	};
+	#y = (e) => {
+		e.preventDefault(), this.#l += e.deltaY * Yt, this.#w();
+	};
+	#b = (e) => {
+		e.code === "KeyF" && !e.repeat && (this.#u = !this.#u), this.#o.add(e.code), this.#u && this.#w();
+	};
+	#x = (e) => {
+		this.#o.delete(e.code);
+	};
+	#S = async (e) => {
+		let t = await this.#t.pick(e.offsetX, e.offsetY);
+		if (!t || this.#i.signal.aborted) return;
+		let [n, r, i] = t;
+		this.#d = Z(Vt(Q(this.#f), {
+			e: n,
+			n: r,
+			h: i
+		}), void 0, this.#r), this.#w();
+	};
+	#C() {
+		if (this.#a.size < 2) return null;
+		let [e, t] = this.#a.values();
+		return {
+			x: (e.x + t.x) / 2,
+			y: (e.y + t.y) / 2,
+			d: Math.hypot(e.x - t.x, e.y - t.y)
+		};
+	}
+	#w() {
+		this.#i.signal.aborted || this.#t.requestFrame();
+	}
+	#T = (e) => {
+		let t = this.#h === null ? 1 / 60 : Math.min(.1, (e - this.#h) / 1e3);
+		this.#h = e;
+		let n = this.#d, [r, i] = this.#c;
+		if (r || i) {
+			let e = $t(n.dist, this.#e.clientHeight);
+			n = Gt(n, -r * e, i * e);
+		}
+		let [a, o] = this.#s;
+		if (a || o) {
+			let [e, t] = [n.yaw + a * Jt, n.pitch - o * Jt];
+			n = this.#u ? Ht(n, e, t, this.#r) : Z({
+				...n,
+				yaw: e,
+				pitch: t
+			}, void 0, this.#r);
+		}
+		this.#l && (n = Z({
+			...n,
+			dist: n.dist * Math.exp(this.#l)
+		}, void 0, this.#r)), this.#c = [0, 0], this.#s = [0, 0], this.#l = 0;
+		let [s, c, l] = en(this.#o), u = this.#u && (s !== 0 || l !== 0 || c !== 0);
+		if (u) {
+			let e = Zt * Ut(n) * t;
+			n = Wt(n, s * e, c * e, l * e);
+		}
+		let d = this.#f;
+		if (d !== n) {
+			this.#d = n = this.#E(n), this.#f = tn(d, n, t, this.#n, this.#r), this.#D();
+			for (let e of this.#p) e();
+		}
+		u || this.#f !== this.#d ? this.#w() : this.#h = null;
+	};
+	#E(e) {
+		return Z(e, this.#n, this.#r);
+	}
+	#D() {
+		this.#t.setCamera(zt(this.#f));
+	}
+};
+function $(e, t, n) {
+	e[0] += t, e[1] += n;
+}
+//#endregion
+export { oe as S, qt as _, Q as a, st as b, Wt as c, Ht as d, Vt as f, Bt as g, It as h, Kt as i, Lt as l, Gt as m, kt as n, Z as o, Ft as p, Y as r, At as s, nn as t, Ut as u, zt as v, Ve as x, W as y };