@voltro/plugin-rooms 0.0.0-stage → 0.87.0

package/dist/geometryEdits.js

@@ -0,0 +1,366 @@
+import { BudgetExceeded as e, ProtocolError as t } from "./errors.js";
+import { addUint64 as n, compareUint64 as r, multiplyWords as i } from "./fixedWords.js";
+import { createGeometryTileCodec as a, geometryOwnData as o } from "./geometryTileCodec.js";
+import { createGeometryHeightfieldCodec as s } from "./geometryHeightfield.js";
+import { createGeometryShapesCodec as c } from "./geometryShapes.js";
+import { createGeometryVoxelCodec as l, createGeometryVoxelView as u } from "./geometryVoxel.js";
+import { admitGeometryChunkForKind as d } from "./geometryArtifacts.js";
+import { captureGeometryCodecProfiles as f, captureGeometryDense as p, captureGeometryKind as m, geometryPersistenceId as h, geometryPersistenceInteger as g } from "./geometryPersistenceData.js";
+import { createGeometryTileView as _ } from "./geometryTileView.js";
+//#region src/geometryEdits.ts
+function v() {
+	throw new t({ detail: "Geometry intent or authoritative edit policy refused" });
+}
+var y = (e) => {
+	let t = o(e, [
+		"op",
+		"x",
+		"y",
+		"z",
+		"material",
+		"units",
+		"template",
+		"xRaw",
+		"yRaw",
+		"zRaw",
+		"id"
+	], ["op"]), n = (t) => o(e, ["op", ...t]), r = () => ({
+		x: g(t.x, 0, 1048575),
+		y: g(t.y, 0, 1048575)
+	});
+	switch (t.op) {
+		case "setTile": return n([
+			"x",
+			"y",
+			"material"
+		]), Object.freeze({
+			op: "setTile",
+			...r(),
+			material: h(t.material, 64)
+		});
+		case "raiseHeight": {
+			n([
+				"x",
+				"y",
+				"units"
+			]);
+			let e = g(t.units, -65535, 65535);
+			return e ? Object.freeze({
+				op: "raiseHeight",
+				...r(),
+				units: e
+			}) : v();
+		}
+		case "setVoxel": return n([
+			"x",
+			"y",
+			"z",
+			"material"
+		]), Object.freeze({
+			op: "setVoxel",
+			...r(),
+			z: g(t.z, 0, 1048575),
+			material: h(t.material, 64)
+		});
+		case "placeShape": return n([
+			"template",
+			"xRaw",
+			"yRaw",
+			"zRaw"
+		]), Object.freeze({
+			op: "placeShape",
+			template: h(t.template, 96),
+			xRaw: g(t.xRaw),
+			yRaw: g(t.yRaw),
+			zRaw: g(t.zRaw)
+		});
+		case "removeShape": return n(["id"]), Object.freeze({
+			op: "removeShape",
+			id: h(t.id, 96)
+		});
+		default: return v();
+	}
+}, b = (e) => {
+	let t = o(e, [
+		"dynamicEnabled",
+		"ownsChunk",
+		"canBuild",
+		"cooldownReady",
+		"remainingOps",
+		"maxReachRaw",
+		"maxHeightUnits",
+		"position",
+		"materials",
+		"shapes"
+	]), n = o(t.position, [
+		"xRaw",
+		"yRaw",
+		"zRaw"
+	]);
+	for (let e of [
+		"dynamicEnabled",
+		"ownsChunk",
+		"canBuild",
+		"cooldownReady"
+	]) if (typeof t[e] != "boolean") return v();
+	let r = p(t.materials, 4096, (e) => {
+		let t = o(e, ["key", "solid"]);
+		return typeof t.solid == "boolean" ? Object.freeze({
+			key: h(t.key, 64),
+			solid: t.solid
+		}) : v();
+	}), i = p(t.shapes, 4096, (e) => {
+		let t = o(e, [
+			"key",
+			"kind",
+			"halfXRaw",
+			"halfYRaw",
+			"halfZRaw",
+			"radiusRaw"
+		], ["key", "kind"]), n = h(t.key, 96);
+		return t.kind === "sphere" ? (o(e, [
+			"key",
+			"kind",
+			"radiusRaw"
+		]), Object.freeze({
+			key: n,
+			kind: "sphere",
+			radiusRaw: g(t.radiusRaw, 1)
+		})) : t.kind === "aabb" ? (o(e, [
+			"key",
+			"kind",
+			"halfXRaw",
+			"halfYRaw",
+			"halfZRaw"
+		]), Object.freeze({
+			key: n,
+			kind: "aabb",
+			halfXRaw: g(t.halfXRaw, 1),
+			halfYRaw: g(t.halfYRaw, 1),
+			halfZRaw: g(t.halfZRaw, 1)
+		})) : v();
+	});
+	for (let e of [r, i]) if (new Set(e.map((e) => e.key)).size !== e.length) return v();
+	return Object.freeze({
+		dynamicEnabled: t.dynamicEnabled,
+		ownsChunk: t.ownsChunk,
+		canBuild: t.canBuild,
+		cooldownReady: t.cooldownReady,
+		remainingOps: g(t.remainingOps, 0, 65536),
+		maxReachRaw: g(t.maxReachRaw),
+		maxHeightUnits: g(t.maxHeightUnits, 1, 65535),
+		position: Object.freeze({
+			xRaw: g(n.xRaw, -2147483648),
+			yRaw: g(n.yRaw, -2147483648),
+			zRaw: g(n.zRaw, -2147483648)
+		}),
+		materials: r,
+		shapes: i
+	});
+}, x = (e) => {
+	let { cx: t, cy: n } = e.address, r = "cz" in e.address ? e.address.cz : 0;
+	switch (e.kind) {
+		case "2d-tiles": return {
+			xRaw: t * e.width * e.tileSizeRaw,
+			yRaw: n * e.height * e.tileSizeRaw,
+			zRaw: 0
+		};
+		case "2d-heightfield": return {
+			xRaw: t * (e.width - 1) * e.sampleSpacingRaw,
+			yRaw: n * (e.height - 1) * e.sampleSpacingRaw,
+			zRaw: 0
+		};
+		case "3d-voxel": return {
+			xRaw: t * e.side * e.voxelSizeRaw,
+			yRaw: n * e.side * e.voxelSizeRaw,
+			zRaw: r * e.side * e.voxelSizeRaw
+		};
+		case "3d-shapes": return {
+			xRaw: t * e.extentXRaw,
+			yRaw: n * e.extentYRaw,
+			zRaw: r * e.extentZRaw
+		};
+	}
+}, S = (e, t) => {
+	let n = C(e, t), r = x(e);
+	return {
+		xRaw: r.xRaw + n.xRaw,
+		yRaw: r.yRaw + n.yRaw,
+		zRaw: r.zRaw + n.zRaw
+	};
+}, C = (e, t) => {
+	if (e.kind === "2d-tiles" && t.op === "setTile") return g(t.x, 0, e.width - 1), g(t.y, 0, e.height - 1), {
+		xRaw: t.x * e.tileSizeRaw + Math.floor(e.tileSizeRaw / 2),
+		yRaw: t.y * e.tileSizeRaw + Math.floor(e.tileSizeRaw / 2),
+		zRaw: 0
+	};
+	if (e.kind === "2d-heightfield" && t.op === "raiseHeight") return g(t.x, 0, e.width - 1), g(t.y, 0, e.height - 1), {
+		xRaw: t.x * e.sampleSpacingRaw,
+		yRaw: t.y * e.sampleSpacingRaw,
+		zRaw: e.baseHeightRaw + e.heights[t.y * e.width + t.x] * e.heightQuantumRaw
+	};
+	if (e.kind === "3d-voxel" && t.op === "setVoxel") return g(t.x, 0, e.side - 1), g(t.y, 0, e.side - 1), g(t.z, 0, e.side - 1), {
+		xRaw: t.x * e.voxelSizeRaw + Math.floor(e.voxelSizeRaw / 2),
+		yRaw: t.y * e.voxelSizeRaw + Math.floor(e.voxelSizeRaw / 2),
+		zRaw: t.z * e.voxelSizeRaw + Math.floor(e.voxelSizeRaw / 2)
+	};
+	if (e.kind === "3d-shapes") {
+		if (t.op === "placeShape") return {
+			xRaw: t.xRaw,
+			yRaw: t.yRaw,
+			zRaw: t.zRaw
+		};
+		if (t.op === "removeShape") {
+			let n = e.shapes.find((e) => e.id === t.id);
+			if (n) return n;
+		}
+	}
+	return v();
+}, w = ({ chunk: t, intent: a, authority: o }) => {
+	if (!o.dynamicEnabled || !o.ownsChunk || !o.canBuild || !o.cooldownReady) return v();
+	if (!o.remainingOps) throw new e({
+		budget: "geometryAcceptedEditOps",
+		limit: 0
+	});
+	let s = S(t, a), c = [
+		Math.abs(s.xRaw - o.position.xRaw),
+		Math.abs(s.yRaw - o.position.yRaw),
+		Math.abs(s.zRaw - o.position.zRaw)
+	];
+	if (c.some((e) => e > o.maxReachRaw)) return v();
+	let l = c.reduce((e, t) => n(e, i(t, t)), {
+		hi: 0,
+		lo: 0
+	});
+	if (r(l, i(o.maxReachRaw, o.maxReachRaw)) > 0 || (a.op === "setTile" || a.op === "setVoxel") && !o.materials.some((e) => e.key === a.material) || a.op === "raiseHeight" && Math.abs(a.units) > o.maxHeightUnits || a.op === "placeShape" && !o.shapes.some((e) => e.key === a.template)) return v();
+}, T = ({ chunk: e, intent: t, authority: n, placementId: r, codecLimits: i = {} }) => {
+	if (S(e, t), e.kind === "2d-tiles" && t.op === "setTile") {
+		let r = n.materials.find((e) => e.key === t.material) ?? v(), o = a(i), s = _(e, i), c = Array.from({ length: e.width * e.height }, (n, i) => i === t.y * e.width + t.x ? r : s.materialAt(i % e.width, Math.floor(i / e.width)));
+		return o.create({
+			address: e.address,
+			version: e.version,
+			width: e.width,
+			height: e.height,
+			tileSizeRaw: e.tileSizeRaw,
+			cells: c
+		});
+	}
+	if (e.kind === "2d-heightfield" && t.op === "raiseHeight") {
+		let n = s(i), r = e.heights.map((n, r) => e.baseHeightRaw + (n + (r === t.y * e.width + t.x ? t.units : 0)) * e.heightQuantumRaw);
+		return n.create({
+			address: e.address,
+			version: e.version,
+			width: e.width,
+			height: e.height,
+			sampleSpacingRaw: e.sampleSpacingRaw,
+			baseHeightRaw: e.baseHeightRaw,
+			heightQuantumRaw: e.heightQuantumRaw,
+			heightRawSamples: r
+		});
+	}
+	if (e.kind === "3d-voxel" && t.op === "setVoxel") {
+		let r = n.materials.find((e) => e.key === t.material) ?? v(), a = l(i), o = u(e, i), s = (t.z * e.side + t.y) * e.side + t.x, c = Array.from({ length: e.side ** 3 }, (t, n) => n === s ? r : o.materialAt(n % e.side, Math.floor(n / e.side) % e.side, Math.floor(n / e.side ** 2)));
+		return a.create({
+			address: e.address,
+			version: e.version,
+			side: e.side,
+			voxelSizeRaw: e.voxelSizeRaw,
+			voxels: c
+		});
+	}
+	if (e.kind === "3d-shapes") {
+		let a;
+		if (t.op === "placeShape") {
+			let { key: i, ...o } = n.shapes.find((e) => e.key === t.template) ?? v();
+			if (e.shapes.some((e) => e.id === r)) return v();
+			a = [...e.shapes, {
+				...o,
+				id: h(r, 96),
+				xRaw: t.xRaw,
+				yRaw: t.yRaw,
+				zRaw: t.zRaw
+			}];
+		} else if (t.op === "removeShape") a = e.shapes.filter((e) => e.id !== t.id);
+		else return v();
+		return c(i).create({
+			address: e.address,
+			version: e.version,
+			extentXRaw: e.extentXRaw,
+			extentYRaw: e.extentYRaw,
+			extentZRaw: e.extentZRaw,
+			shapes: a
+		});
+	}
+	return v();
+}, E = (e, t, n) => {
+	let r = d(e.kind, t, n), i = (e) => e.kind === "2d-tiles" ? [
+		e.width,
+		e.height,
+		e.tileSizeRaw
+	] : e.kind === "2d-heightfield" ? [
+		e.width,
+		e.height,
+		e.sampleSpacingRaw,
+		e.baseHeightRaw,
+		e.heightQuantumRaw
+	] : e.kind === "3d-voxel" ? [e.side, e.voxelSizeRaw] : [
+		e.extentXRaw,
+		e.extentYRaw,
+		e.extentZRaw
+	];
+	return JSON.stringify(e.address) !== JSON.stringify(r.address) || e.version !== r.version || JSON.stringify(i(e)) !== JSON.stringify(i(r)) ? v() : r;
+}, D = (e = {}) => {
+	let t = o(e, ["opValidator", "applyOp"], []), n = Object.hasOwn(t, "opValidator") ? t.opValidator : w, r = Object.hasOwn(t, "applyOp") ? t.applyOp : T;
+	return typeof n != "function" || typeof r != "function" ? v() : Object.freeze({
+		opValidator: n,
+		applyOp: r
+	});
+}, O = (e, t = {}) => {
+	let n = o(e, [
+		"chunk",
+		"intent",
+		"authority",
+		"placementId",
+		"codecLimits"
+	], [
+		"chunk",
+		"intent",
+		"authority",
+		"placementId"
+	]), r = o(n.chunk, [
+		"kind",
+		"formatVersion",
+		"address",
+		"version",
+		"width",
+		"height",
+		"tileSizeRaw",
+		"palette",
+		"runs",
+		"sampleSpacingRaw",
+		"baseHeightRaw",
+		"heightQuantumRaw",
+		"heights",
+		"side",
+		"voxelSizeRaw",
+		"sections",
+		"extentXRaw",
+		"extentYRaw",
+		"extentZRaw",
+		"shapes"
+	], ["kind"]), i = m(r.kind), a = f({ [i]: Object.hasOwn(n, "codecLimits") ? n.codecLimits : {} }).get(i), s = d(i, n.chunk, a), c = Object.freeze({
+		chunk: s,
+		intent: y(n.intent),
+		authority: b(n.authority),
+		placementId: h(n.placementId, 96),
+		codecLimits: a
+	}), l = D(t);
+	k(l, c);
+	let u = l.applyOp(c);
+	return u instanceof Promise ? (u.catch(() => void 0), v()) : E(s, u, a);
+}, k = (e, t) => {
+	let n = e.opValidator(t);
+	if (n !== void 0) return n instanceof Promise && n.catch(() => void 0), v();
+};
+//#endregion
+export { E as admitGeometryEditResult, O as applyGeometryEdit, b as captureGeometryEditAuthority, y as captureGeometryEditIntent, D as captureGeometryEditStrategies, T as defaultGeometryApplyOp, w as defaultGeometryOpValidator, k as runGeometryEditValidator };

package/dist/geometryEnvelope.js

@@ -0,0 +1,41 @@
+//#region src/geometryEnvelope.ts
+var e = Object.freeze({
+	"2d-tiles": Object.freeze([
+		71,
+		84,
+		67,
+		1
+	]),
+	"2d-heightfield": Object.freeze([
+		71,
+		72,
+		70,
+		1
+	]),
+	"3d-shapes": Object.freeze([
+		71,
+		83,
+		67,
+		1
+	]),
+	"3d-voxel": Object.freeze([
+		71,
+		86,
+		67,
+		1
+	]),
+	content: Object.freeze([
+		71,
+		67,
+		70,
+		1
+	]),
+	patch: Object.freeze([
+		71,
+		80,
+		68,
+		1
+	])
+});
+//#endregion
+export { e as geometryEnvelopeMagic };

package/dist/geometryGridRaycast.js

@@ -0,0 +1,92 @@
+import { BudgetExceeded as e, ProtocolError as t } from "./errors.js";
+import { compareUint64 as n, multiplyWords as r } from "./fixedWords.js";
+import { geometryOwnData as i } from "./geometryTileCodec.js";
+import { captureGeometryPreparedInventory as a } from "./geometryPrepared.js";
+//#region src/geometryGridRaycast.ts
+function o() {
+	throw new t({ detail: "Geometry grid ray requires complete genuine native collision chunks with one declared grid profile" });
+}
+var s = (e) => typeof e == "number" && Number.isSafeInteger(e) && e >= -2147483648 && e <= 2147483647 ? e === 0 ? 0 : e : o(), c = (e, t) => {
+	if (!e) return Object.freeze({
+		numerator: 0,
+		denominator: 1
+	});
+	let n = e, r = t;
+	for (; r;) {
+		let e = n % r;
+		n = r, r = e;
+	}
+	return Object.freeze({
+		numerator: e / n,
+		denominator: t / n
+	});
+}, l = (t, l, u, d, f) => {
+	let p = a(t), m = p.scope.kind, h = m === "3d-voxel", g = h ? [
+		"xRaw",
+		"yRaw",
+		"zRaw"
+	] : ["xRaw", "yRaw"], _ = i(u, g), v = i(d, g), y = g.map((e) => s(_[e])), b = g.map((e) => s(v[e]));
+	if (m !== "2d-tiles" && m !== "3d-voxel" || !Number.isSafeInteger(l) || l < 1 || l > 2147483647 || !Number.isSafeInteger(f) || f < 1 || f > 1048576) return o();
+	let x = p.at({
+		cx: Math.floor(y[0] / l),
+		cy: Math.floor(y[1] / l),
+		...h ? { cz: Math.floor(y[2] / l) } : {}
+	}).collision, S = x.kind === "2d-tiles" ? x.view.chunk.width : x.kind === "3d-voxel" ? x.view.chunk.side : o(), C = x.kind === "2d-tiles" ? x.view.chunk.tileSizeRaw : x.kind === "3d-voxel" ? x.view.chunk.voxelSizeRaw : o();
+	if (x.kind !== m || S * C !== l || x.kind === "2d-tiles" && x.view.chunk.height !== S) return o();
+	let w = y.map((e) => Math.floor(e / C)), T = b.map((e) => Math.floor(e / C)), E = b.map((e, t) => e - y[t]), D = [];
+	for (let e = 0; e < E.length; e++) {
+		let t = E[e];
+		if (!t) continue;
+		let n = t > 0 ? 1 : -1, r = (w[e] + +(n > 0)) * C;
+		D.push({
+			axis: e,
+			step: n,
+			denominator: Math.abs(t),
+			distance: Math.abs(r - y[e])
+		});
+	}
+	let O = 0, k = (t, n) => {
+		if (++O > f) throw new e({
+			budget: "geometryRayVisitedCells",
+			limit: f
+		});
+		let r = Math.floor(w[0] / S), i = Math.floor(w[1] / S), a = h ? Math.floor(w[2] / S) : void 0, s = p.at({
+			cx: r,
+			cy: i,
+			...a === void 0 ? {} : { cz: a }
+		}), l = s.collision, u = w[0] - r * S, d = w[1] - i * S, g = h ? w[2] - a * S : void 0, _;
+		if (m === "2d-tiles" && l.kind === "2d-tiles" && l.view.chunk.width === S && l.view.chunk.height === S && l.view.chunk.tileSizeRaw === C) _ = l.view.solidAt(u, d);
+		else if (m === "3d-voxel" && l.kind === "3d-voxel" && l.view.chunk.side === S && l.view.chunk.voxelSizeRaw === C) _ = l.view.solidAt(u, d, g);
+		else return o();
+		return _ ? Object.freeze({
+			kind: m,
+			scope: s.scope,
+			revision: s.revision,
+			cell: Object.freeze({
+				x: w[0],
+				y: w[1],
+				...h ? { z: w[2] } : {}
+			}),
+			fraction: c(t, n),
+			visitedCells: O
+		}) : null;
+	}, A = k(0, 1);
+	if (A) return A;
+	for (;;) {
+		let e = D.filter((e) => e.distance < e.denominator);
+		if (!e.length) break;
+		let t = e[0];
+		for (let i of e.slice(1)) n(r(i.distance, t.denominator), r(t.distance, i.denominator)) < 0 && (t = i);
+		let i = t.distance, a = t.denominator;
+		for (let t of e) n(r(t.distance, a), r(i, t.denominator)) === 0 && (w[t.axis] = w[t.axis] + t.step, t.distance += C);
+		let o = k(i, a);
+		if (o) return o;
+	}
+	if (w.some((e, t) => e !== T[t])) {
+		for (let e = 0; e < w.length; e++) w[e] = T[e];
+		return k(1, 1);
+	}
+	return null;
+};
+//#endregion
+export { l as raycastPreparedGeometryGrid };

package/dist/geometryGridSweep.js

@@ -0,0 +1,92 @@
+import { BudgetExceeded as e, ProtocolError as t } from "./errors.js";
+import { clipFixedBoxSlabs as n, compareFixedSlabFraction as r } from "./fixedSlabs.js";
+import { geometryOwnData as i } from "./geometryTileCodec.js";
+import { captureGeometryPreparedInventory as a } from "./geometryPrepared.js";
+//#region src/geometryGridSweep.ts
+function o() {
+	throw new t({ detail: "Geometry grid sweep requires translated nonempty raw boxes and complete genuine collision coverage" });
+}
+var s = (e) => typeof e == "number" && Number.isSafeInteger(e) && e >= -2147483648 && e <= 2147483647 ? e === 0 ? 0 : e : o(), c = (e) => {
+	if (e.numerator === 0) return Object.freeze({
+		numerator: 0,
+		denominator: 1
+	});
+	let t = e.numerator, n = e.denominator;
+	for (; n;) {
+		let e = t % n;
+		t = n, n = e;
+	}
+	return Object.freeze({
+		numerator: e.numerator / t,
+		denominator: e.denominator / t
+	});
+}, l = (t, l, u, d, f) => {
+	let p = a(t), m = p.scope.kind, h = m === "3d-voxel";
+	if (m !== "2d-tiles" && m !== "3d-voxel" || !Number.isSafeInteger(l) || l < 1 || l > 2147483647 || !Number.isSafeInteger(f) || f < 1 || f > 1048576) return o();
+	let g = h ? [
+		"minXRaw",
+		"minYRaw",
+		"minZRaw"
+	] : ["minXRaw", "minYRaw"], _ = h ? [
+		"maxXRaw",
+		"maxYRaw",
+		"maxZRaw"
+	] : ["maxXRaw", "maxYRaw"], v = i(u, [...g, ..._]), y = i(d, [...g, ..._]), b = g.map((e) => s(v[e])), x = _.map((e) => s(v[e])), S = g.map((e) => s(y[e])), C = _.map((e) => s(y[e])), w = b.map((e, t) => S[t] - e);
+	if (b.some((e, t) => e >= x[t] || S[t] >= C[t] || C[t] - x[t] !== w[t])) return o();
+	let T = b.map((e, t) => Math.min(e, S[t])), E = x.map((e, t) => Math.max(e, C[t])), D = p.at({
+		cx: Math.floor(T[0] / l),
+		cy: Math.floor(T[1] / l),
+		...h ? { cz: Math.floor(T[2] / l) } : {}
+	}).collision, O = D.kind === "2d-tiles" ? D.view.chunk.width : D.kind === "3d-voxel" ? D.view.chunk.side : o(), k = D.kind === "2d-tiles" ? D.view.chunk.tileSizeRaw : D.kind === "3d-voxel" ? D.view.chunk.voxelSizeRaw : o();
+	if (D.kind !== m || O * k !== l || D.kind === "2d-tiles" && D.view.chunk.height !== O) return o();
+	let A = T.map((e, t) => ({
+		first: Math.floor(e / k),
+		last: Math.floor((E[t] - 1) / k)
+	})), j = 1;
+	for (let t of A) {
+		let n = t.last - t.first + 1;
+		if (n > f || j * n > f) throw new e({
+			budget: "geometrySweepTests",
+			limit: f
+		});
+		j *= n;
+	}
+	let M = null;
+	for (let e = h ? A[2].first : 0; e <= (h ? A[2].last : 0); e++) for (let t = A[1].first; t <= A[1].last; t++) for (let i = A[0].first; i <= A[0].last; i++) {
+		let a = Math.floor(i / O), s = Math.floor(t / O), l = Math.floor(e / O), u = p.at({
+			cx: a,
+			cy: s,
+			...h ? { cz: l } : {}
+		}), d = u.collision, f;
+		if (m === "2d-tiles" && d.kind === "2d-tiles" && d.view.chunk.width === O && d.view.chunk.height === O && d.view.chunk.tileSizeRaw === k) f = d.view.solidAt(i - a * O, t - s * O);
+		else if (m === "3d-voxel" && d.kind === "3d-voxel" && d.view.chunk.side === O && d.view.chunk.voxelSizeRaw === k) f = d.view.solidAt(i - a * O, t - s * O, e - l * O);
+		else return o();
+		if (!f) continue;
+		let g = h ? [
+			i,
+			t,
+			e
+		] : [i, t], _ = g.map((e) => Math.max(-2147483648, e * k)), v = g.map((e) => Math.min(2147483647, (e + 1) * k)), y = n(b, x, w, _, v, !0);
+		if (!y) continue;
+		let S = b.every((e, t) => e < v[t] && x[t] > _[t]), C = M ? r(y.entry, M.entry) : -1;
+		M && (C > 0 || C === 0 && (M.initialOverlap || !S)) || (M = Object.freeze({
+			kind: m,
+			scope: u.scope,
+			revision: u.revision,
+			cell: Object.freeze({
+				x: i,
+				y: t,
+				...h ? { z: e } : {}
+			}),
+			entry: c(y.entry),
+			exit: c(y.exit),
+			initialOverlap: S
+		}));
+	}
+	return M ? Object.freeze({
+		...M,
+		testedCells: j
+	}) : null;
+};
+//#endregion
+export { l as sweepPreparedGeometryGrid };