@kalyptos/narcissus 0.1.3 → 0.2.1

package/dist/index.d.ts

@@ -2,4 +2,5 @@ export * from './engine/index.ts';
 export { Missing } from './ports.ts';
 export { http } from './adapters/http.ts';
 export { files } from './adapters/files.ts';
+export { encodeLayer, type Splats } from './format/index.ts';
 export * from './controls/index.ts';

package/dist/index.js

@@ -1,17 +1,18 @@
-import { S as e, _ as t, a as n, b as r, c as i, d as a, f as o, g as s, h as c, i as l, l as u, m as d, n as f, o as p, p as m, r as h, s as g, t as _, u as v, v as y, x as b, y as x } from "./controls-IBLB-RWS.js";
-import { t as S } from "./ports-DZRKjdYD.js";
-import { t as C } from "./http-DL7R39Nc.js";
+import { r as e } from "./format-CbtEy9NS.js";
+import { C as t, S as n, _ as r, a as i, b as a, c as o, d as s, f as c, g as l, h as u, i as d, l as f, m as p, n as m, o as h, p as g, r as _, s as v, t as y, u as b, v as x, w as S, x as C, y as w } from "./controls--A-CvrQ5.js";
+import { t as T } from "./ports-DZRKjdYD.js";
+import { t as E } from "./http-DL7R39Nc.js";
 //#region src/engine/plugins/grade.wgsl?raw
-var w = "// the clarity grade on display colour, every pixel\n\n@group(0) @binding(0) var scene: texture_2d<f32>;\n\n// vibrance lifts muted colours most, a luma-only curve deepens blacks and keeps hue and greys\nfn gradeGamma(color: vec3f) -> vec3f {\n	let l: f32 = dot(color, vec3f(0.2126, 0.7152, 0.0722));\n	let chroma: f32 = max(color.r, max(color.g, color.b)) - min(color.r, min(color.g, color.b));\n	let c: vec3f = l + (color - l) * (1.0 + 0.35 * (1.0 - chroma));\n	var k: f32 = clamp((l - 0.02) / 0.98, 0.0, 1.0);\n	k = mix(k, k * k * (3.0 - 2.0 * k), 0.2);\n	return clamp(c * (k / max(l, 0.0001)), vec3f(0.0), vec3f(1.0));\n}\n\n@fragment\nfn fs(@builtin(position) coord: vec4f) -> @location(0) vec4f {\n	return vec4f(gradeGamma(textureLoad(scene, vec2i(coord.xy), 0).rgb), 1.0);\n}\n";
+var D = "// the clarity grade on display colour, every pixel\n\n@group(0) @binding(0) var scene: texture_2d<f32>;\n\n// vibrance lifts muted colours most, a luma-only curve deepens blacks and keeps hue and greys\nfn gradeGamma(color: vec3f) -> vec3f {\n	let l: f32 = dot(color, vec3f(0.2126, 0.7152, 0.0722));\n	let chroma: f32 = max(color.r, max(color.g, color.b)) - min(color.r, min(color.g, color.b));\n	let c: vec3f = l + (color - l) * (1.0 + 0.35 * (1.0 - chroma));\n	var k: f32 = clamp((l - 0.02) / 0.98, 0.0, 1.0);\n	k = mix(k, k * k * (3.0 - 2.0 * k), 0.2);\n	return clamp(c * (k / max(l, 0.0001)), vec3f(0.0), vec3f(1.0));\n}\n\n@fragment\nfn fs(@builtin(position) coord: vec4f) -> @location(0) vec4f {\n	return vec4f(gradeGamma(textureLoad(scene, vec2i(coord.xy), 0).rgb), 1.0);\n}\n";
 //#endregion
 //#region src/engine/plugins/grade.ts
-function T() {
-	return (t) => t.post({
+function O() {
+	return (e) => e.post({
 		name: "grade",
-		setup(t, n) {
-			let r = new e(t, "grade", w, n);
+		setup(e, t) {
+			let n = new S(e, "grade", D, t);
 			return {
-				run: (e, t, n, i, a) => r.encode(e, [n], a),
+				run: (e, t, r, i, a) => n.encode(e, [r], a),
 				destroy() {}
 			};
 		}
@@ -19,34 +20,34 @@ function T() {
 }
 //#endregion
 //#region src/engine/plugins/dof.wgsl?raw
-var E = "// far-field depth of field: each pixel gathers a disc as wide as its blur, from taps whose own blur reaches it\n\nstruct Dof {\n	focus: f32,\n	range: f32,\n	near: f32,\n	// ln(far / near)\n	span: f32,\n	// pixels at full blur\n	radius: f32,\n}\n\n@group(0) @binding(0) var scene: texture_2d<f32>;\n@group(0) @binding(1) var depth: texture_depth_2d;\n@group(0) @binding(2) var<uniform> dof: Dof;\n\nconst TAPS = 32u;\nconst GOLDEN = 2.39996323;\n\n// blur radius in pixels: none up to the focus, full a range past it\nfn blur(p: vec2i) -> f32 {\n	let z = dof.near * exp(textureLoad(depth, p, 0) * dof.span);\n	return clamp((z - dof.focus) / dof.range, 0.0, 1.0) * dof.radius;\n}\n\n@fragment\nfn fs(@builtin(position) coord: vec4f) -> @location(0) vec4f {\n	let p = vec2i(coord.xy);\n	let r = blur(p);\n	var sum = textureLoad(scene, p, 0).rgb;\n	if (r < 0.5) {\n		return vec4f(sum, 1.0);\n	}\n	let last = vec2i(textureDimensions(scene)) - 1;\n	var weight = 1.0;\n	// golden-angle spiral, even over the disc\n	for (var k = 0u; k < TAPS; k++) {\n		let rho = sqrt((f32(k) + 0.5) / f32(TAPS)) * r;\n		let angle = f32(k) * GOLDEN;\n		let q = clamp(p + vec2i(round(rho * vec2f(cos(angle), sin(angle)))), vec2i(0), last);\n		// a sharper tap keeps its colour, so focused edges don't bleed into the blur\n		let w = clamp(blur(q) - rho + 1.0, 0.0, 1.0);\n		sum += textureLoad(scene, q, 0).rgb * w;\n		weight += w;\n	}\n	return vec4f(sum / weight, 1.0);\n}\n", D = .5, O = 3;
-function k(t, n = () => 1) {
-	return (r) => r.post({
+var k = "// far-field depth of field: each pixel gathers a disc as wide as its blur, from taps whose own blur reaches it\n\nstruct Dof {\n	focus: f32,\n	range: f32,\n	near: f32,\n	// ln(far / near)\n	span: f32,\n	// pixels at full blur\n	radius: f32,\n}\n\n@group(0) @binding(0) var scene: texture_2d<f32>;\n@group(0) @binding(1) var depth: texture_depth_2d;\n@group(0) @binding(2) var<uniform> dof: Dof;\n\nconst TAPS = 32u;\nconst GOLDEN = 2.39996323;\n\n// blur radius in pixels: none up to the focus, full a range past it\nfn blur(p: vec2i) -> f32 {\n	let z = dof.near * exp(textureLoad(depth, p, 0) * dof.span);\n	return clamp((z - dof.focus) / dof.range, 0.0, 1.0) * dof.radius;\n}\n\n@fragment\nfn fs(@builtin(position) coord: vec4f) -> @location(0) vec4f {\n	let p = vec2i(coord.xy);\n	let r = blur(p);\n	var sum = textureLoad(scene, p, 0).rgb;\n	if (r < 0.5) {\n		return vec4f(sum, 1.0);\n	}\n	let last = vec2i(textureDimensions(scene)) - 1;\n	var weight = 1.0;\n	// golden-angle spiral, even over the disc\n	for (var k = 0u; k < TAPS; k++) {\n		let rho = sqrt((f32(k) + 0.5) / f32(TAPS)) * r;\n		let angle = f32(k) * GOLDEN;\n		let q = clamp(p + vec2i(round(rho * vec2f(cos(angle), sin(angle)))), vec2i(0), last);\n		// a sharper tap keeps its colour, so focused edges don't bleed into the blur\n		let w = clamp(blur(q) - rho + 1.0, 0.0, 1.0);\n		sum += textureLoad(scene, q, 0).rgb * w;\n		weight += w;\n	}\n	return vec4f(sum / weight, 1.0);\n}\n", A = .5, j = 3;
+function M(e, t = () => 1) {
+	return (n) => n.post({
 		name: "dof",
 		depth: !0,
-		setup(r, i) {
-			let a = new e(r, "dof", E, i), o = r.createBuffer({
+		setup(n, r) {
+			let i = new S(n, "dof", k, r), a = n.createBuffer({
 				label: "dof",
 				size: 32,
 				usage: GPUBufferUsage.UNIFORM | GPUBufferUsage.COPY_DST
-			}), s = { buffer: o }, c = /* @__PURE__ */ new Float32Array(8);
+			}), o = { buffer: a }, s = /* @__PURE__ */ new Float32Array(8);
 			return {
-				run(e, i, l, u, d) {
-					let f = t(), { near: p, far: m, height: h } = i;
-					c.set([
+				run(r, c, l, u, d) {
+					let f = e(), { near: p, far: m, height: h } = c;
+					s.set([
 						f,
-						f * D,
+						f * A,
 						p,
 						Math.log(m / p),
-						O * h * n() / 540
-					]), r.queue.writeBuffer(o, 0, c), a.encode(e, [
+						j * h * t() / 540
+					]), n.queue.writeBuffer(a, 0, s), i.encode(r, [
 						l,
 						u,
-						s
+						o
 					], d);
 				},
 				destroy() {
-					o.destroy();
+					a.destroy();
 				}
 			};
 		}
@@ -54,14 +55,14 @@ function k(t, n = () => 1) {
 }
 //#endregion
 //#region src/engine/plugins/fog.wgsl?raw
-var A = "// u[0] holds the fog colour and the start depth, u[1].x the far clip\nfn fog(s: ptr<function, Splat>, u: array<vec4f, 2>) {\n	let t = clamp(((*s).depth - u[0].w) / max(u[1].x - u[0].w, 1e-3), 0.0, 1.0);\n	(*s).colour = mix((*s).colour, u[0].rgb, t);\n}\n";
+var N = "// u[0] holds the fog colour and the start depth, u[1].x the far clip\nfn fog(s: ptr<function, Splat>, u: array<vec4f, 2>) {\n	let t = clamp(((*s).depth - u[0].w) / max(u[1].x - u[0].w, 1e-3), 0.0, 1.0);\n	(*s).colour = mix((*s).colour, u[0].rgb, t);\n}\n";
 //#endregion
 //#region src/engine/plugins/fog.ts
-function j(e, t = .5) {
+function P(e, t = .5) {
 	return (n) => n.shade({
 		name: "fog",
 		uniforms: 2,
-		wgsl: A,
+		wgsl: N,
 		update(n, r) {
 			r.set(e), r[3] = t * n.far, r[4] = n.far, r.fill(0, 5, 8);
 		}
@@ -69,13 +70,13 @@ function j(e, t = .5) {
 }
 //#endregion
 //#region src/adapters/files.ts
-function M(e) {
+function F(e) {
 	return async (t, n) => {
 		let r = e.get(t);
-		if (!r) throw new S(`no file ${t}`);
+		if (!r) throw new T(`no file ${t}`);
 		let i = n ? r.slice(n[0], n[1]) : r;
 		return new Uint8Array(await i.arrayBuffer());
 	};
 }
 //#endregion
-export { _ as Controls, f as FOV, h as LIMITS, b as MIN_BUDGET, S as Missing, x as NoWebGpu, l as blend, n as cameraOf, p as clampPose, r as createEngine, g as defaultView, k as dof, M as files, i as fly, j as fog, u as formatPose, T as grade, v as height, C as http, a as look, o as lookAt, m as opening, d as pan, c as parsePose, s as project, t as settled, y as viewOf };
+export { y as Controls, m as FOV, _ as LIMITS, t as MIN_BUDGET, T as Missing, C as NoWebGpu, d as blend, i as cameraOf, h as clampPose, n as createEngine, v as defaultView, M as dof, e as encodeLayer, F as files, o as fit, f as flight, b as fly, P as fog, s as formatPose, O as grade, c as height, E as http, g as look, p as lookAt, u as opening, l as pan, r as parsePose, x as project, w as settled, a as viewOf };

package/dist/synthetic-DO8oIw_x.js

@@ -0,0 +1,212 @@
+import { S as e, _ as t, a as n, i as r, n as i, t as a, y as o, z as s } from "./format-CbtEy9NS.js";
+import { t as c } from "./ports-DZRKjdYD.js";
+//#region src/engine/stream/synthetic.ts
+var l = 128, u = 16384, d = Math.min(u, 2048, Math.max(256, Math.ceil(u / 12 / 64) * 64)), f = 128 + 19 * u + d * 9, p = 65535, m = 5, h = f + Math.ceil(f / p) * m, g = 12, _ = .4, v = .6, y = 1.2, b = .15, x = .1, S = .04, C = [
+	[
+		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
+	]
+], w = 30, T = C.reduce((e, [t, n, , r]) => e + t * (n + r), 0), E = Float32Array.from({ length: d * 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 * S;
+}), D = new TextEncoder(), O = {
+	version: 1,
+	crs: "synthetic",
+	height: "synthetic",
+	leaf: 250,
+	roots: [512e4, 6144e3].map((e) => ({
+		level: g,
+		e: 0,
+		n: e
+	})).map((e) => ({
+		...e,
+		idx: o(e, N(e, "idx"), "idx")
+	})),
+	extent: {
+		e: [44e4, 9e5],
+		n: [605e4, 641e4],
+		h: [0, 80]
+	}
+}, k = D.encode(JSON.stringify(O));
+function A() {
+	return async (e, n) => {
+		if (e.endsWith("world.json")) return M(k, n);
+		let r = t(e), i = e.slice(e.lastIndexOf(".") + 1);
+		if (!r || i !== "idx" && i !== "pack" || !F(r) || r.hash !== N(r, i)) throw new c(`no file ${e}`);
+		return i === "idx" ? M(await V(r), n) : H(r, n, e);
+	};
+}
+function j(e, t) {
+	let n = w;
+	for (let [r, i, a, o, s] of C) n += r * Math.sin(i * e + a) * Math.sin(o * t + s);
+	return n;
+}
+function M(e, t) {
+	return t ? e.slice(t[0], t[1]) : e.slice();
+}
+function N(e, t) {
+	return a(D.encode(`${e.level}/${e.e}/${e.n}.${t}`));
+}
+function P(e, t, n) {
+	let { e: r, n: i } = O.extent;
+	return e < r[1] && e + n > r[0] && t < i[1] && t + n > i[0];
+}
+function F({ level: e, e: t, n }) {
+	let r = 250 * 2 ** e;
+	return e <= g && t % r === 0 && n % r === 0 && P(t, n, r);
+}
+function I(e) {
+	return e === 0 ? [1, 0] : e === g ? [
+		16,
+		15,
+		14,
+		13
+	] : [e + 1];
+}
+function L(e) {
+	let t = 0;
+	for (let n = 0; n < 8; n++) t |= (e >> 2 * n & 1) << n;
+	return t;
+}
+function R(e) {
+	let t = [];
+	for (let n of I(e.level)) {
+		let r = s * 2 ** n, i = 250 * 2 ** e.level / r;
+		for (let a = 0; a < i * i; a++) {
+			let i = L(a), o = L(a >> 1);
+			P(e.e + i * r, e.n + o * r, r) && t.push({
+				g: n,
+				i,
+				j: o
+			});
+		}
+	}
+	return t;
+}
+function z(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
+		};
+		P(t.e, t.n, r) && i.push({
+			column: o,
+			row: a,
+			unit: t
+		});
+	}
+	return i;
+}
+function B(e, { g: t, i: n, j: r }, i) {
+	let a = s * 2 ** t, o = a / l, c = 3 * y * o, d = 1.17 * o, f = j(e.e + (n + .5) * a, e.n + (r + .5) * a), p = T * a / 2, m = Float32Array.of(n * a - c, r * a - c, Math.max(0, f - p) - d, (n + 1) * a + c, (r + 1) * a + c, Math.min(60, f + p) + d), g = u / 4;
+	return {
+		g: t,
+		i: n,
+		j: r,
+		count: u,
+		quadrants: [
+			g,
+			2 * g,
+			3 * g
+		],
+		box: m,
+		offset: i,
+		length: h
+	};
+}
+function V(e) {
+	let t = R(e), n = [];
+	for (let { column: t, row: r, unit: i } of z(e, 1)) n.push({
+		quadrant: t + 2 * r,
+		idx: N(i, "idx")
+	});
+	let r = [];
+	for (let t of [2, 3]) for (let { column: n, row: i, unit: a } of z(e, t)) r.push({
+		depth: t,
+		column: n,
+		row: i,
+		idx: N(a, "idx")
+	});
+	return i({
+		level: e.level,
+		e: e.e,
+		n: e.n,
+		pack: N(e, "pack"),
+		packSize: t.length * (h + 52) + 16,
+		col: null,
+		rows: t.map((t, n) => B(e, t, n * h)),
+		children: n,
+		descendants: r
+	});
+}
+function H(e, t, n) {
+	let r = R(e);
+	if (!t || t[0] % h !== 0 || t[1] % h !== 0 || t[0] >= t[1] || t[1] > r.length * h) 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 += h) U(G(e, r[(t[0] + n) / h]), i, n);
+	return i;
+}
+function U(e, t, n) {
+	let r = n;
+	for (let n = 0; n < e.length; n += p) {
+		let i = Math.min(p, 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 + m), r += m + i;
+	}
+}
+var W = (e) => n(parseInt(a(D.encode(e)).slice(8), 16));
+function G(t, { g: n, i, j: a }) {
+	let o = u, c = s * 2 ** n / l, f = W(`${t.level}/${t.e}/${t.n}/${n}/${i}/${a}`), p = new Float64Array(3 * o), m = new Float32Array(4 * o), h = new Float32Array(3 * o), g = new Float32Array(o), y = new Float32Array(3 * o), S = new Float32Array(9 * o);
+	for (let n = 0; n < o; n++) {
+		let r = (i * l + n % l + .5 + _ * (2 * f() - 1)) * c, o = (a * l + Math.floor(n / l) + .5 + _ * (2 * f() - 1)) * c, s = j(t.e + r, t.n + o);
+		p[3 * n] = r, p[3 * n + 1] = o, p[3 * n + 2] = s;
+		let u = Math.PI * f(), C = x / 2 * (2 * f() - 1);
+		m[4 * n] = Math.cos(u) * Math.cos(C), m[4 * n + 1] = Math.cos(u) * Math.sin(C), m[4 * n + 2] = Math.sin(u) * Math.sin(C), m[4 * n + 3] = Math.sin(u) * Math.cos(C);
+		for (let e = 0; e < 2; e++) h[3 * n + e] = Math.log(c * (v + .6 * f()));
+		h[3 * n + 2] = Math.log(c * b * (.5 + .5 * f())), g[n] = .35 + .65 * f();
+		let w = s / 60, T = .5 + .5 * Math.sin((t.e + r) / 410) * Math.sin((t.n + o) / 330);
+		y[3 * n] = (.32 + .2 * w + .1 * T - .5) / e, y[3 * n + 1] = (.42 + .15 * T - .1 * w - .5) / e, y[3 * n + 2] = (.25 + .1 * w + .04 * f() - .5) / e;
+		let D = n % d;
+		S.set(E.subarray(9 * D, 9 * (D + 1)), 9 * n);
+	}
+	return r({
+		count: o,
+		position: p,
+		rotation: m,
+		scale: h,
+		alpha: g,
+		dc: y,
+		sh: S
+	}, {
+		g: n,
+		i,
+		j: a
+	}).payload;
+}
+//#endregion
+export { A as synthetic };

package/dist/tools/index.js

@@ -1 +1 @@
-export { t as exportPly, r as info, o as openWorld, n as plySplat, i as probe, a as validate, s as walk } from "../tools-NykPVccD.js";
+export { t as exportPly, r as info, o as openWorld, n as plySplat, i as probe, a as validate, s as walk } from "../tools-DnfuHeoO.js";

package/dist/tools-DnfuHeoO.js

@@ -0,0 +1,227 @@
+import { S as e, _ as t, b as n, f as r, g as i, h as a, l as o, m as s, o as c, p as l, s as u, u as d, y as f } from "./format-CbtEy9NS.js";
+import { t as p } from "./ports-DZRKjdYD.js";
+//#region src/tools/walk.ts
+var m = 16;
+async function h(e, t) {
+	let n = await e(t, null);
+	return l(JSON.parse(new TextDecoder().decode(n)));
+}
+async function* g(e, t, n, a) {
+	let o = r(t), c = async (t) => {
+		try {
+			let n = await e(o + t, null);
+			return {
+				path: t,
+				idx: await i(n),
+				bytes: n
+			};
+		} catch (e) {
+			if (!a) throw e;
+			return a(t, e), null;
+		}
+	}, l = n.roots.map((e) => e.idx);
+	for (; l.length > 0;) {
+		let e = [];
+		for (let t = 0; t < l.length; t += m) for (let n of await Promise.all(l.slice(t, t + m).map(c))) if (n) {
+			yield n;
+			for (let { key: t, hash: r } of s(n.idx).slice(0, n.idx.children.length)) e.push(f(t, r, "idx"));
+		}
+		l = e;
+	}
+}
+//#endregion
+//#region src/tools/validate.ts
+var _ = (e) => e instanceof Error ? e.message : String(e), v = (e) => e instanceof p ? "is missing" : _(e);
+async function y(e, t, n = {}) {
+	let i = {
+		units: 0,
+		files: 0,
+		bytes: 0,
+		faults: []
+	}, a = (e, t) => i.faults.push({
+		path: e,
+		fault: v(t)
+	}), o;
+	try {
+		o = await h(e, t);
+	} catch (e) {
+		return a("world.json", e), i;
+	}
+	let s = r(t), c = async (t) => {
+		await b(e, s, t, n.deep ?? !1, i), n.progress?.(i);
+	}, l = n.deep ? 2 : 8, u = !n.server, d = [];
+	for await (let n of g(e, t, o, a)) {
+		if (!u) {
+			u = !0;
+			let e = f(n.idx, n.idx.pack, "pack");
+			for (let t of await S(s + e)) i.faults.push({
+				path: e,
+				fault: t
+			});
+		}
+		d.push(c(n)), !(d.length < l) && (await Promise.all(d), d = []);
+	}
+	return await Promise.all(d), i;
+}
+async function b(e, n, r, i, o) {
+	let { idx: s, path: l, bytes: u } = r, p = (e, t) => o.faults.push({
+		path: e,
+		fault: t
+	});
+	o.units++, o.files++, o.bytes += u.length;
+	let m = t(l);
+	if ((m.level !== s.level || m.e !== s.e || m.n !== s.n) && p(l, `holds unit ${s.level}/${s.e}/${s.n}`), i && c(u) !== m.hash && p(l, "does not have the hash in its name"), s.col) {
+		let t = f(s, s.col, "col");
+		try {
+			let r = await e(n + t, null);
+			o.files++, o.bytes += r.length, await d(r), i && c(r) !== s.col && p(t, "does not have the hash in its name");
+		} catch (e) {
+			p(t, v(e));
+		}
+	}
+	let h = f(s, s.pack, "pack");
+	try {
+		o.files++, o.bytes += s.packSize;
+		let t = i ? await e(n + h, null) : null;
+		if (t && t.length !== s.packSize) throw Error(`holds ${t.length} bytes, its .idx gives ${s.packSize}`);
+		t && c(t) !== s.pack && p(h, "does not have the hash in its name");
+		let r = async (r, i) => {
+			let a = t ? t.subarray(r, i) : await e(n + h, [r, i]);
+			if (a.length !== i - r) throw Error(`gives ${a.length} bytes for ${r}-${i}`);
+			return a;
+		}, l = await a(r, s.packSize), u = new Map(l.map((e) => [`${e.g}/${e.i}/${e.j}`, e]));
+		for (let e of s.rows) {
+			let n = `${e.g}/${e.i}/${e.j}`, i = `page ${n}`, a = u.get(n);
+			if (!a || a.offset !== e.offset || a.length !== e.length) p(h, `does not list ${i} as its .idx does`);
+			else if (t) {
+				let t = await x(await r(e.offset, e.offset + e.length), e);
+				t && p(h, `${i} ${t}`);
+			}
+		}
+	} catch (e) {
+		p(h, v(e));
+	}
+}
+async function x(e, t) {
+	let r;
+	try {
+		r = await n(e);
+	} catch {
+		return "is not a valid deflate stream";
+	}
+	try {
+		let e = u(r, null);
+		if (e.count !== t.count) return `holds ${e.count} splats, its row ${t.count}`;
+		if (e.quadrants.some((e, n) => e !== t.quadrants[n])) return "does not start its quadrants where its row does";
+	} catch (e) {
+		return `does not decode: ${_(e)}`;
+	}
+}
+async function S(e) {
+	let t = "https://narcissus.example", n = [], r;
+	try {
+		r = await fetch(e, { headers: {
+			Range: "bytes=0-0",
+			Origin: t
+		} }), await r.arrayBuffer();
+	} catch (e) {
+		return [`the server did not answer: ${_(e)}`];
+	}
+	r.status !== 206 && n.push(`the server answers a range request with status ${r.status}, not 206`);
+	let i = r.headers.get("access-control-allow-origin");
+	return i !== "*" && i !== t && n.push("the server sends no access-control-allow-origin for another origin"), n;
+}
+//#endregion
+//#region src/tools/info.ts
+async function C(e, t) {
+	let n = await h(e, t), r = {
+		world: n,
+		units: [],
+		levels: [],
+		bytes: 0
+	};
+	for await (let { idx: i } of g(e, t, n)) {
+		r.units[i.level] = (r.units[i.level] ?? 0) + 1, r.bytes += i.packSize;
+		for (let e of i.rows) {
+			let t = r.levels[e.g] ??= {
+				pages: 0,
+				splats: 0
+			};
+			t.pages++, t.splats += e.count;
+		}
+	}
+	return r.units = Array.from(r.units, (e) => e ?? 0), r.levels = Array.from(r.levels, (e) => e ?? {
+		pages: 0,
+		splats: 0
+	}), r;
+}
+//#endregion
+//#region src/tools/ply.ts
+var w = [
+	"x",
+	"y",
+	"z",
+	...[
+		0,
+		1,
+		2
+	].map((e) => `f_dc_${e}`),
+	...Array.from({ length: 9 }, (e, t) => `f_rest_${t}`),
+	"opacity",
+	...[
+		0,
+		1,
+		2
+	].map((e) => `scale_${e}`),
+	...[
+		0,
+		1,
+		2,
+		3
+	].map((e) => `rot_${e}`)
+], T = Math.SQRT1_2, E = [.5 / 255, 254.5 / 255];
+function D(t, n, r) {
+	let [i, a, o, s] = t.rotation, c = Math.min(E[1], Math.max(E[0], t.alpha));
+	r[0] = t.position[0] - n[0], r[1] = -t.position[2], r[2] = t.position[1] - n[1];
+	for (let n = 0; n < 3; n++) r[3 + n] = (t.colour[n] - .5) / e, r[6 + 3 * n] = t.sh[3 * n + 1], r[7 + 3 * n] = -t.sh[3 * n], r[8 + 3 * n] = t.sh[3 * n + 2], r[16 + n] = Math.log(t.scale[n]);
+	r[15] = Math.log(c / (1 - c)), r[19] = T * (i - a), r[20] = T * (i + a), r[21] = T * (o - s), r[22] = T * (o + s);
+}
+async function* O(e, t, i = {}) {
+	let { level: a = 0, box: s } = i, c = await h(e, t), l = r(t), p = (e, { box: t }) => !s || e.e + t[0] <= s[2] && e.e + t[3] >= s[0] && e.n + t[1] <= s[3] && e.n + t[4] >= s[1], m = [], _ = 0;
+	for await (let { idx: n } of g(e, t, c)) {
+		let e = n.rows.filter((e) => e.g === a && p(n, e));
+		if (e.length !== 0) {
+			m.push({
+				idx: n,
+				rows: e
+			});
+			for (let t of e) _ += t.count;
+		}
+	}
+	let v = [Math.floor(s ? s[0] : c.extent.e[0]), Math.floor(s ? s[1] : c.extent.n[0])];
+	yield new TextEncoder().encode([
+		"ply",
+		"format binary_little_endian 1.0",
+		`comment level ${a} of a guldmund tree in ${c.crs}, heights in ${c.height}`,
+		"comment x east, y down, z north, in metres",
+		`comment origin ${v[0]} ${v[1]}: add it to x and z for easting and northing`,
+		`element vertex ${_}`,
+		...w.map((e) => `property float ${e}`),
+		"end_header",
+		""
+	].join("\n"));
+	let y = w.length;
+	for (let { idx: t, rows: r } of m) {
+		let i = l + f(t, t.pack, "pack"), a = t.col ? await d(await e(l + f(t, t.col, "col"), null)) : null;
+		for (let s of r) {
+			let r = await e(i, [s.offset, s.offset + s.length]), c = u(await n(r), a), l = new Float32Array(c.count * y);
+			for (let e = 0; e < c.count; e++) {
+				let n = o(c, e);
+				n.position[0] += t.e, n.position[1] += t.n, D(n, v, l.subarray(e * y, (e + 1) * y));
+			}
+			yield new Uint8Array(l.buffer);
+		}
+	}
+}
+//#endregion
+export { y as a, S as i, D as n, h as o, C as r, g as s, O as t };

package/package.json

@@ -1,6 +1,6 @@
 {
 	"name": "@kalyptos/narcissus",
-	"version": "0.1.3",
+	"version": "0.2.1",
 	"description": "A WebGPU engine and tools for Guldmund Trees, streamed gaussian-splat scenes",
 	"license": "BSD-3-Clause",
 	"repository": {