@daneren2005/shared-memory-physics 1.3.0 → 1.5.0

package/dist/index.js

@@ -1,9 +1,41 @@
-import { loadFloat32 as e, storeFloat32 as t } from "@daneren2005/shared-memory-objects/utils/float32-atomics";
-import n from "flatbush";
-import { ComponentSystem as r, DEAD_INDEX as i } from "@daneren2005/shared-memory-ecs";
-import { addAtomicFloat32 as a } from "@daneren2005/shared-memory-objects/utils/atomic-math";
+import { BaseWorld as e, Component as t, ComponentSystem as n, DEAD_INDEX as r } from "@daneren2005/shared-memory-ecs";
+import { loadFloat32 as i, storeFloat32 as a } from "@daneren2005/shared-memory-objects/utils/float32-atomics";
+import o from "@daneren2005/shared-memory-objects/spatial/shared-spatial-map";
+import s from "flatbush";
+import { addAtomicFloat32 as c } from "@daneren2005/shared-memory-objects/utils/atomic-math";
 //#region src/components/transform-component.ts
-var o = 0, s = 1, c = 2, l = 3, u = 4, d = 5, f = {
+var l = 0, u = 1, d = 2, f = 3, p = 4, m = 5, h = class extends t {
+	get x() {
+		return this.block[0];
+	}
+	set x(e) {
+		this.block[0] = e;
+	}
+	get y() {
+		return this.block[1];
+	}
+	set y(e) {
+		this.block[1] = e;
+	}
+	get width() {
+		return this.block[2];
+	}
+	set width(e) {
+		this.block[2] = e;
+	}
+	get height() {
+		return this.block[3];
+	}
+	set height(e) {
+		this.block[3] = e;
+	}
+	get angle() {
+		return this.block[4];
+	}
+	set angle(e) {
+		this.block[4] = e;
+	}
+}, g = {
 	type: Float32Array,
 	size: 5,
 	loadProperties: [
@@ -11,52 +43,22 @@ var o = 0, s = 1, c = 2, l = 3, u = 4, d = 5, f = {
 		"height",
 		"radius"
 	],
-	load(e, t, n) {
-		let r = n.radius, i = n.width, a = n.height;
-		if (r !== void 0) {
-			if (i !== void 0 || a !== void 0) throw Error("A transform takes either a radius or a width and height, not both");
-			i = a = r * 2;
+	toBlock(e) {
+		let t = e.radius, n = e.width, r = e.height;
+		if (t !== void 0) {
+			if (n !== void 0 || r !== void 0) throw Error("A transform takes either a radius or a width and height, not both");
+			n = r = t * 2;
 		}
-		let o = t.create([
-			n.x,
-			n.y,
-			i,
-			a,
-			n.angle ?? 0
-		]), s = t.getBlock(o);
-		return {
-			index: o,
-			get x() {
-				return s[0];
-			},
-			set x(e) {
-				s[0] = e;
-			},
-			get y() {
-				return s[1];
-			},
-			set y(e) {
-				s[1] = e;
-			},
-			get width() {
-				return s[2];
-			},
-			set width(e) {
-				s[2] = e;
-			},
-			get height() {
-				return s[3];
-			},
-			set height(e) {
-				s[3] = e;
-			},
-			get angle() {
-				return s[4];
-			},
-			set angle(e) {
-				s[4] = e;
-			}
-		};
+		return [
+			e.x,
+			e.y,
+			n,
+			r,
+			e.angle ?? 0
+		];
+	},
+	attach(e, t, n) {
+		return new h(t.getBlock(n), n);
 	},
 	save(e) {
 		return {
@@ -65,27 +67,28 @@ var o = 0, s = 1, c = 2, l = 3, u = 4, d = 5, f = {
 			angle: e.angle
 		};
 	}
-}, p = 0, m = 1, h = 2, g = {
+}, _ = 0, v = 1, y = 2, b = class extends t {
+	get velocityX() {
+		return this.block[0];
+	}
+	set velocityX(e) {
+		this.block[0] = e;
+	}
+	get velocityY() {
+		return this.block[1];
+	}
+	set velocityY(e) {
+		this.block[1] = e;
+	}
+}, x = {
 	type: Float32Array,
 	size: 2,
 	loadProperties: ["velocityX", "velocityY"],
-	load(e, t, n) {
-		let r = t.create([n.velocityX ?? 0, n.velocityY ?? 0]), i = t.getBlock(r);
-		return {
-			index: r,
-			get velocityX() {
-				return i[0];
-			},
-			set velocityX(e) {
-				i[0] = e;
-			},
-			get velocityY() {
-				return i[1];
-			},
-			set velocityY(e) {
-				i[1] = e;
-			}
-		};
+	toBlock(e) {
+		return [e.velocityX ?? 0, e.velocityY ?? 0];
+	},
+	attach(e, t, n) {
+		return new b(t.getBlock(n), n);
 	},
 	save(e) {
 		return {
@@ -93,25 +96,62 @@ var o = 0, s = 1, c = 2, l = 3, u = 4, d = 5, f = {
 			velocityY: e.velocityY
 		};
 	}
-}, _ = 1, v = 2, y = 3, b = [
+}, S = 1, C = 2, w = 3, T = [
 	1,
 	2,
 	3
-], x = 1, S = 4294967295;
-function C(e, t, n, r) {
+], E = 1, D = 4294967295;
+function O(e, t, n, r) {
 	return (t & n) !== 0 && (r & e) !== 0;
 }
-var w = 0, T = 1, E = 2, D = 3, O = 3, k = 4, A = 8;
-function j(e) {
+var ee = 0, te = 1, ne = 2, re = 3, ie = 3, ae = 4, oe = 8, se = 16;
+function k(e) {
 	return e[0] & 3;
 }
-function M(e) {
+function A(e) {
 	return (e[0] & 4) != 0;
 }
-function ee(e) {
+function ce(e) {
 	return (e[0] & 8) != 0;
 }
-var te = {
+function j(e) {
+	return (e[0] & 16) != 0;
+}
+function le(e) {
+	e[0] |= 16;
+}
+var ue = class extends t {
+	get shape() {
+		return this.block[0] & 3;
+	}
+	set shape(e) {
+		this.block[0] = this.block[0] & -4 | e & 3;
+	}
+	get collideCategory() {
+		return this.block[1];
+	}
+	set collideCategory(e) {
+		this.block[1] = e;
+	}
+	get collideMask() {
+		return this.block[2];
+	}
+	set collideMask(e) {
+		this.block[2] = e;
+	}
+	get sensor() {
+		return (this.block[0] & 4) != 0;
+	}
+	set sensor(e) {
+		this.block[0] = e ? this.block[0] | 4 : this.block[0] & -5;
+	}
+	get continuousCollisionDetection() {
+		return (this.block[0] & 8) != 0;
+	}
+	set continuousCollisionDetection(e) {
+		this.block[0] = e ? this.block[0] | 8 : this.block[0] & -9;
+	}
+}, de = {
 	type: Uint32Array,
 	size: 3,
 	loadProperties: [
@@ -124,148 +164,121 @@ var te = {
 		"sensor",
 		"continuousCollisionDetection"
 	],
-	load(e, t, n) {
-		let r = t.create([
-			ne(n),
-			n.collideCategory ?? 1,
-			n.collideMask ?? 4294967295
-		]), i = t.getBlock(r);
-		return {
-			index: r,
-			get shape() {
-				return i[0] & 3;
-			},
-			set shape(e) {
-				i[0] = i[0] & -4 | e & 3;
-			},
-			get collideCategory() {
-				return i[1];
-			},
-			set collideCategory(e) {
-				i[1] = e;
-			},
-			get collideMask() {
-				return i[2];
-			},
-			set collideMask(e) {
-				i[2] = e;
-			},
-			get sensor() {
-				return (i[0] & 4) != 0;
-			},
-			set sensor(e) {
-				i[0] = e ? i[0] | 4 : i[0] & -5;
-			},
-			get continuousCollisionDetection() {
-				return (i[0] & 8) != 0;
-			},
-			set continuousCollisionDetection(e) {
-				i[0] = e ? i[0] | 8 : i[0] & -9;
-			}
-		};
+	toBlock(e) {
+		return [
+			fe(e),
+			e.collideCategory ?? 1,
+			e.collideMask ?? 4294967295
+		];
+	},
+	attach(e, t, n) {
+		return new ue(t.getBlock(n), n);
 	}
 };
-function ne(e) {
-	let t = re(e);
+function fe(e) {
+	let t = pe(e);
 	return e.sensor && (t |= 4), e.continuousCollisionDetection && (t |= 8), t;
 }
-function re(e) {
+function pe(e) {
 	let t = e.shape;
 	if (t === void 0) return e.radius === void 0 ? 1 : 2;
-	if (!b.includes(t)) throw Error(`Unknown body shape: ${t}`);
+	if (!T.includes(t)) throw Error(`Unknown body shape: ${t}`);
 	return t;
 }
 //#endregion
 //#region src/components/bounciness-component.ts
-var ie = 0, ae = 1, oe = {
+var me = 0, he = 1, ge = class extends t {
+	get bounciness() {
+		return this.block[0];
+	}
+	set bounciness(e) {
+		this.block[0] = e;
+	}
+}, _e = {
 	type: Float32Array,
 	size: 1,
 	loadProperties: ["bounciness"],
-	load(e, t, n) {
-		let r = t.create([n.bounciness ?? 0]), i = t.getBlock(r);
-		return {
-			index: r,
-			get bounciness() {
-				return i[0];
-			},
-			set bounciness(e) {
-				i[0] = e;
-			}
-		};
+	toBlock(e) {
+		return [e.bounciness ?? 0];
+	},
+	attach(e, t, n) {
+		return new ge(t.getBlock(n), n);
+	}
+}, ve = 0, ye = 1, be = 2, xe = 3, Se = 4, Ce = 5, we = 6, Te = 7, Ee = 8, De = class extends t {
+	get x() {
+		return this.block[0];
+	}
+	set x(e) {
+		this.block[0] = e;
+	}
+	get y() {
+		return this.block[1];
+	}
+	set y(e) {
+		this.block[1] = e;
+	}
+	get prevX() {
+		return this.block[2];
+	}
+	set prevX(e) {
+		this.block[2] = e;
+	}
+	get prevY() {
+		return this.block[3];
+	}
+	set prevY(e) {
+		this.block[3] = e;
+	}
+	get progress() {
+		return this.block[4];
+	}
+	set progress(e) {
+		this.block[4] = e;
 	}
-}, se = 0, ce = 1, le = 2, ue = 3, de = 4, fe = 5, pe = 6, me = 7, he = 8, ge = {
+	get syncedTick() {
+		return this.block[5];
+	}
+	set syncedTick(e) {
+		this.block[5] = e;
+	}
+	get duration() {
+		return this.block[6];
+	}
+	set duration(e) {
+		this.block[6] = e;
+	}
+	get tick() {
+		return i(this.block, 7);
+	}
+	set tick(e) {
+		a(this.block, 7, e);
+	}
+}, Oe = {
 	type: Float32Array,
 	size: 8,
 	loadProperties: ["interpolate"],
-	load(n, r, i) {
-		let a = i.x ?? 0, o = i.y ?? 0, s = r.create([
-			a,
-			o,
-			a,
-			o,
+	toBlock(e) {
+		let t = e.x ?? 0, n = e.y ?? 0;
+		return [
+			t,
+			n,
+			t,
+			n,
 			0,
 			0,
 			0,
 			0
-		]), c = r.getBlock(s);
-		return {
-			index: s,
-			get x() {
-				return c[0];
-			},
-			set x(e) {
-				c[0] = e;
-			},
-			get y() {
-				return c[1];
-			},
-			set y(e) {
-				c[1] = e;
-			},
-			get prevX() {
-				return c[2];
-			},
-			set prevX(e) {
-				c[2] = e;
-			},
-			get prevY() {
-				return c[3];
-			},
-			set prevY(e) {
-				c[3] = e;
-			},
-			get progress() {
-				return c[4];
-			},
-			set progress(e) {
-				c[4] = e;
-			},
-			get syncedTick() {
-				return c[5];
-			},
-			set syncedTick(e) {
-				c[5] = e;
-			},
-			get duration() {
-				return c[6];
-			},
-			set duration(e) {
-				c[6] = e;
-			},
-			get tick() {
-				return e(c, 7);
-			},
-			set tick(e) {
-				t(c, 7, e);
-			}
-		};
+		];
+	},
+	attach(e, t, n) {
+		return new De(t.getBlock(n), n);
 	}
 };
-function _e(e) {
+function ke(e) {
 	let { transform: t, interpolation: n } = e.components;
 	!t || !n || (n.prevX = n.x = t.x, n.prevY = n.y = t.y);
 }
-function ve(e, t) {
+function Ae(e, t) {
 	let { transform: n, velocity: r, interpolation: i } = e.components;
 	if (!n || !r || !i) return;
 	let a = 1 - (t.stepFraction < 0 ? 0 : t.stepFraction > 1 ? 1 : t.stepFraction), o = t.stepMs / 1e3, s = n.x, c = n.y, l = r.velocityX * o * a, u = r.velocityY * o * a;
@@ -273,215 +286,311 @@ function ve(e, t) {
 }
 //#endregion
 //#region src/components/registry.ts
-var ye = {
-	transform: f,
-	velocity: g,
-	body: te,
-	bounciness: oe,
-	interpolation: ge
-}, N = {
+var je = {
+	transform: g,
+	velocity: x,
+	body: de,
+	bounciness: _e,
+	interpolation: Oe
+}, M = {
 	x: 0,
 	y: 0
-}, P = {
+}, N = {
 	x: 0,
 	y: 0
 };
-function F(e, t) {
+function P(e, t) {
 	return Math.max(0, (e - t) / 2);
 }
-function I(e, t, n) {
+function F(e, t, n) {
 	return e === 2 ? t / 2 : e === 3 ? n / 2 : 0;
 }
-function L(e, t, n) {
+function I(e, t, n) {
 	return e === 2 ? t <= 0 : e === 3 ? n <= 0 : t <= 0 || n <= 0;
 }
-function R(e, t, n, r) {
-	return e === 2 ? t / 2 : e === 3 ? Math.abs(Math.cos(r)) * F(t, n) + n / 2 : Ee(t, n, r);
+function L(e, t, n, r) {
+	return e === 2 ? t / 2 : e === 3 ? Math.abs(Math.cos(r)) * P(t, n) + n / 2 : ze(t, n, r);
 }
-function z(e, t, n, r) {
-	return e === 2 ? t / 2 : e === 3 ? Math.abs(Math.sin(r)) * F(t, n) + n / 2 : De(t, n, r);
+function R(e, t, n, r) {
+	return e === 2 ? t / 2 : e === 3 ? Math.abs(Math.sin(r)) * P(t, n) + n / 2 : Be(t, n, r);
 }
-function B(e, t, n, r, i, a, o, s, c, l, u, d) {
-	if (L(e, r, i) || L(o, l, u)) return !1;
+function z(e, t, n, r, i, a, o, s, c, l, u, d) {
+	if (I(e, r, i) || I(o, l, u)) return !1;
 	let f = e !== 1, p = o !== 1;
-	if (!f && !p) return Oe(t, n, r, i, a, s, c, l, u, d);
-	if (f && !p) return B(o, s, c, l, u, d, e, t, n, r, i, a);
-	let m = V(o, l, u), h = Math.cos(d) * m, g = Math.sin(d) * m, _ = I(o, l, u);
-	if (!f) return ke(s - h, c - g, s + h, c + g, t, n, r, i, a) < _ * _;
-	let v = V(e, r, i), y = Math.cos(a) * v, b = Math.sin(a) * v, x = I(e, r, i) + _;
-	return W(t - y, n - b, t + y, n + b, s - h, c - g, s + h, c + g) < x * x;
+	if (!f && !p) return Ve(t, n, r, i, a, s, c, l, u, d);
+	if (f && !p) return z(o, s, c, l, u, d, e, t, n, r, i, a);
+	let m = B(o, l, u), h = Math.cos(d) * m, g = Math.sin(d) * m, _ = F(o, l, u);
+	if (!f) return Ue(s - h, c - g, s + h, c + g, t, n, r, i, a) < _ * _;
+	let v = B(e, r, i), y = Math.cos(a) * v, b = Math.sin(a) * v, x = F(e, r, i) + _;
+	return He(t - y, n - b, t + y, n + b, s - h, c - g, s + h, c + g) < x * x;
 }
-function V(e, t, n) {
-	return e === 3 ? F(t, n) : 0;
+function B(e, t, n) {
+	return e === 3 ? P(t, n) : 0;
 }
-function be(e, t, n, r, i, a, o, s, c, l, u, d, f) {
+function Me(e, t, n, r, i, a, o, s, c, l, u, d, f) {
 	let p = e !== 1, m = o !== 1;
-	return !p && !m ? xe(t, n, r, i, a, s, c, l, u, d, f) : p && m ? Se(e, t, n, r, i, a, o, s, c, l, u, d, f) : p ? Ce(s, c, l, u, d, e, t, n, r, i, a, f) : Ce(t, n, r, i, a, o, s, c, l, u, d, f) ? (f.x = -f.x, f.y = -f.y, !0) : !1;
+	return !p && !m ? Ne(t, n, r, i, a, s, c, l, u, d, f) : p && m ? Pe(e, t, n, r, i, a, o, s, c, l, u, d, f) : p ? Fe(s, c, l, u, d, e, t, n, r, i, a, f) : Fe(t, n, r, i, a, o, s, c, l, u, d, f) ? (f.x = -f.x, f.y = -f.y, !0) : !1;
 }
-function xe(e, t, n, r, i, a, o, s, c, l, u) {
-	let d = Math.cos(i), f = Math.sin(i), p = Math.cos(l), m = Math.sin(l), h = n / 2, g = r / 2, _ = s / 2, v = c / 2, y = e - a, b = t - o, x = U(d, f, y, b, h, g, d, f, _, v, p, m);
+function Ne(e, t, n, r, i, a, o, s, c, l, u) {
+	let d = Math.cos(i), f = Math.sin(i), p = Math.cos(l), m = Math.sin(l), h = n / 2, g = r / 2, _ = s / 2, v = c / 2, y = e - a, b = t - o, x = V(d, f, y, b, h, g, d, f, _, v, p, m);
 	u.x = d, u.y = f;
-	let S = U(-f, d, y, b, h, g, d, f, _, v, p, m);
-	return S < x && (x = S, u.x = -f, u.y = d), S = U(p, m, y, b, h, g, d, f, _, v, p, m), S < x && (x = S, u.x = p, u.y = m), S = U(-m, p, y, b, h, g, d, f, _, v, p, m), S < x && (u.x = -m, u.y = p), we(y, b, u), !0;
+	let S = V(-f, d, y, b, h, g, d, f, _, v, p, m);
+	return S < x && (x = S, u.x = -f, u.y = d), S = V(p, m, y, b, h, g, d, f, _, v, p, m), S < x && (x = S, u.x = p, u.y = m), S = V(-m, p, y, b, h, g, d, f, _, v, p, m), S < x && (u.x = -m, u.y = p), Le(y, b, u), !0;
 }
-function Se(e, t, n, r, i, a, o, s, c, l, u, d, f) {
-	let p = V(e, r, i), m = Math.cos(a) * p, h = Math.sin(a) * p, g = V(o, l, u), _ = Math.cos(d) * g, v = Math.sin(d) * g, y = Math.sqrt(W(t - m, n - h, t + m, n + h, s - _, c - v, s + _, c + v, N));
-	return y > 0 ? (f.x = N.x / y, f.y = N.y / y, !0) : Te(t - s, n - c, f);
+function Pe(e, t, n, r, i, a, o, s, c, l, u, d, f) {
+	let p = B(e, r, i), m = Math.cos(a) * p, h = Math.sin(a) * p, g = B(o, l, u), _ = Math.cos(d) * g, v = Math.sin(d) * g, y = Math.sqrt(He(t - m, n - h, t + m, n + h, s - _, c - v, s + _, c + v, M));
+	return y > 0 ? (f.x = M.x / y, f.y = M.y / y, !0) : Re(t - s, n - c, f);
 }
-function Ce(e, t, n, r, i, a, o, s, c, l, u, d) {
-	let f = V(a, c, l), p = Math.cos(u) * f, m = Math.sin(u) * f, h = Math.sqrt(ke(o - p, s - m, o + p, s + m, e, t, n, r, i, N));
-	if (h > 0) return d.x = N.x / h, d.y = N.y / h, !0;
-	let g = Math.cos(i), _ = Math.sin(i), v = o - e, y = s - t, b = v * g + y * _, x = -v * _ + y * g, S = p * g + m * _, C = -p * _ + m * g, w = I(a, c, l), T = n / 2, E = r / 2, D = H(1, 0, b, x, S, C, w, T, E);
+function Fe(e, t, n, r, i, a, o, s, c, l, u, d) {
+	let f = B(a, c, l), p = Math.cos(u) * f, m = Math.sin(u) * f, h = Math.sqrt(Ue(o - p, s - m, o + p, s + m, e, t, n, r, i, M));
+	if (h > 0) return d.x = M.x / h, d.y = M.y / h, !0;
+	let g = Math.cos(i), _ = Math.sin(i), v = o - e, y = s - t, b = v * g + y * _, x = -v * _ + y * g, S = p * g + m * _, C = -p * _ + m * g, w = F(a, c, l), T = n / 2, E = r / 2, D = Ie(1, 0, b, x, S, C, w, T, E);
 	d.x = 1, d.y = 0;
-	let O = H(0, 1, b, x, S, C, w, T, E);
-	O < D && (D = O, d.x = 0, d.y = 1), Te(-C, S, P) && (O = H(P.x, P.y, b, x, S, C, w, T, E), O < D && (d.x = P.x, d.y = P.y)), we(b, x, d);
-	let k = d.x, A = d.y;
-	return d.x = k * g - A * _, d.y = k * _ + A * g, !0;
+	let O = Ie(0, 1, b, x, S, C, w, T, E);
+	O < D && (D = O, d.x = 0, d.y = 1), Re(-C, S, N) && (O = Ie(N.x, N.y, b, x, S, C, w, T, E), O < D && (d.x = N.x, d.y = N.y)), Le(b, x, d);
+	let ee = d.x, te = d.y;
+	return d.x = ee * g - te * _, d.y = ee * _ + te * g, !0;
 }
-function H(e, t, n, r, i, a, o, s, c) {
+function Ie(e, t, n, r, i, a, o, s, c) {
 	return s * Math.abs(e) + c * Math.abs(t) + (Math.abs(i * e + a * t) + o) - Math.abs(n * e + r * t);
 }
-function we(e, t, n) {
+function Le(e, t, n) {
 	e * n.x + t * n.y < 0 && (n.x = -n.x, n.y = -n.y);
 }
-function Te(e, t, n) {
+function Re(e, t, n) {
 	let r = Math.sqrt(e * e + t * t);
 	return r === 0 ? !1 : (n.x = e / r, n.y = t / r, !0);
 }
-function Ee(e, t, n) {
+function ze(e, t, n) {
 	return (Math.abs(Math.cos(n)) * e + Math.abs(Math.sin(n)) * t) / 2;
 }
-function De(e, t, n) {
+function Be(e, t, n) {
 	return (Math.abs(Math.sin(n)) * e + Math.abs(Math.cos(n)) * t) / 2;
 }
-function Oe(e, t, n, r, i, a, o, s, c, l) {
+function Ve(e, t, n, r, i, a, o, s, c, l) {
 	if (n <= 0 || r <= 0 || s <= 0 || c <= 0) return !1;
 	let u = Math.cos(i), d = Math.sin(i), f = Math.cos(l), p = Math.sin(l), m = n / 2, h = r / 2, g = s / 2, _ = c / 2, v = a - e, y = o - t;
-	return U(u, d, v, y, m, h, u, d, g, _, f, p) > 0 && U(-d, u, v, y, m, h, u, d, g, _, f, p) > 0 && U(f, p, v, y, m, h, u, d, g, _, f, p) > 0 && U(-p, f, v, y, m, h, u, d, g, _, f, p) > 0;
+	return V(u, d, v, y, m, h, u, d, g, _, f, p) > 0 && V(-d, u, v, y, m, h, u, d, g, _, f, p) > 0 && V(f, p, v, y, m, h, u, d, g, _, f, p) > 0 && V(-p, f, v, y, m, h, u, d, g, _, f, p) > 0;
 }
-function U(e, t, n, r, i, a, o, s, c, l, u, d) {
+function V(e, t, n, r, i, a, o, s, c, l, u, d) {
 	return i * Math.abs(o * e + s * t) + a * Math.abs(-s * e + o * t) + (c * Math.abs(u * e + d * t) + l * Math.abs(-d * e + u * t)) - Math.abs(n * e + r * t);
 }
-function W(e, t, n, r, i, a, o, s, c) {
+function He(e, t, n, r, i, a, o, s, c) {
 	let l = n - e, u = r - t, d = o - i, f = s - a, p = e - i, m = t - a, h = l * l + u * u, g = d * d + f * f, _ = d * p + f * m, v = 0, y = 0;
 	if (h <= 0 && g <= 0) return c && (c.x = p, c.y = m), p * p + m * m;
-	if (h <= 0) y = J(_ / g);
+	if (h <= 0) y = G(_ / g);
 	else {
 		let e = l * p + u * m;
-		if (g <= 0) v = J(-e / h);
+		if (g <= 0) v = G(-e / h);
 		else {
 			let t = l * d + u * f, n = h * g - t * t;
-			n !== 0 && (v = J((t * _ - e * g) / n)), y = (t * v + _) / g, y < 0 ? (y = 0, v = J(-e / h)) : y > 1 && (y = 1, v = J((t - e) / h));
+			n !== 0 && (v = G((t * _ - e * g) / n)), y = (t * v + _) / g, y < 0 ? (y = 0, v = G(-e / h)) : y > 1 && (y = 1, v = G((t - e) / h));
 		}
 	}
 	let b = e + l * v - (i + d * y), x = t + u * v - (a + f * y);
 	return c && (c.x = b, c.y = x), b * b + x * x;
 }
-function ke(e, t, n, r, i, a, o, s, c, l) {
+function Ue(e, t, n, r, i, a, o, s, c, l) {
 	let u = Math.cos(c), d = Math.sin(c), f = o / 2, p = s / 2, m = e - i, h = t - a, g = n - i, _ = r - a, v = m * u + h * d, y = -m * d + h * u, b = g * u + _ * d, x = -g * d + _ * u;
-	if (!Ae(v, y, b, x, f, p)) return l && (l.x = 0, l.y = 0), 0;
-	if (!l) return Math.min(q(v, y, f, p), q(b, x, f, p), K(-f, -p, v, y, b, x), K(f, -p, v, y, b, x), K(f, p, v, y, b, x), K(-f, p, v, y, b, x));
-	let S = q(v, y, f, p, l);
-	S = G(S, q(b, x, f, p, P), P, l, !1), S = G(S, K(-f, -p, v, y, b, x, P), P, l, !0), S = G(S, K(f, -p, v, y, b, x, P), P, l, !0), S = G(S, K(f, p, v, y, b, x, P), P, l, !0), S = G(S, K(-f, p, v, y, b, x, P), P, l, !0);
+	if (!We(v, y, b, x, f, p)) return l && (l.x = 0, l.y = 0), 0;
+	if (!l) return Math.min(W(v, y, f, p), W(b, x, f, p), U(-f, -p, v, y, b, x), U(f, -p, v, y, b, x), U(f, p, v, y, b, x), U(-f, p, v, y, b, x));
+	let S = W(v, y, f, p, l);
+	S = H(S, W(b, x, f, p, N), N, l, !1), S = H(S, U(-f, -p, v, y, b, x, N), N, l, !0), S = H(S, U(f, -p, v, y, b, x, N), N, l, !0), S = H(S, U(f, p, v, y, b, x, N), N, l, !0), S = H(S, U(-f, p, v, y, b, x, N), N, l, !0);
 	let C = l.x, w = l.y;
 	return l.x = C * u - w * d, l.y = C * d + w * u, S;
 }
-function G(e, t, n, r, i) {
+function H(e, t, n, r, i) {
 	return t >= e ? e : (r.x = i ? -n.x : n.x, r.y = i ? -n.y : n.y, t);
 }
-function K(e, t, n, r, i, a, o) {
-	let s = i - n, c = a - r, l = s * s + c * c, u = l > 0 ? J(((e - n) * s + (t - r) * c) / l) : 0, d = e - (n + s * u), f = t - (r + c * u);
+function U(e, t, n, r, i, a, o) {
+	let s = i - n, c = a - r, l = s * s + c * c, u = l > 0 ? G(((e - n) * s + (t - r) * c) / l) : 0, d = e - (n + s * u), f = t - (r + c * u);
 	return o && (o.x = d, o.y = f), d * d + f * f;
 }
-function Ae(e, t, n, r, i, a) {
+function We(e, t, n, r, i, a) {
 	if (Math.max(e, n) < -i || Math.min(e, n) > i || Math.max(t, r) < -a || Math.min(t, r) > a) return !0;
 	let o = -(r - t), s = n - e;
 	return Math.abs(o * e + s * t) > i * Math.abs(o) + a * Math.abs(s);
 }
-function q(e, t, n, r, i) {
+function W(e, t, n, r, i) {
 	let a = Math.abs(e) - n, o = Math.abs(t) - r, s = a > 0 ? a : 0, c = o > 0 ? o : 0;
 	return i && (i.x = e < 0 ? -s : s, i.y = t < 0 ? -c : c), s * s + c * c;
 }
-function J(e) {
+function G(e) {
 	return e < 0 ? 0 : e > 1 ? 1 : e;
 }
 //#endregion
-//#region src/systems/collision.ts
-var Y = 1e-4, je = 24, Me = "collidable", X = [], Ne = 2 ** 26, Pe = {
+//#region src/systems/spatial-bounds.ts
+function K(e) {
+	let t = e.transform, n = e.body ? k(e.body) : 1, r = t[2], i = t[3], a = t[4], o = L(n, r, i, a), s = R(n, r, i, a), c = t[0], l = t[1];
+	return {
+		minX: c - o,
+		minY: l - s,
+		maxX: c + o,
+		maxY: l + s
+	};
+}
+function Ge(e, t, n, r, i) {
+	return e.minX <= r && e.maxX >= t && e.minY <= i && e.maxY >= n;
+}
+function Ke(e, t) {
+	return t > e ? t - e : Math.max(1, Math.abs(e)) * 2 ** -52;
+}
+//#endregion
+//#region src/world.ts
+function qe(e, t) {
+	t.spatialMapMemory = e.spatialMap.getSharedMemory();
+}
+function Je(e) {
+	if (e.spatialMap) return e.spatialMap;
+	if (!e.heap || !e.spatialMapMemory) throw Error("Spatial system world is missing its shared MemoryHeap or spatial map");
+	return e.spatialMap = new o(e.heap, e.spatialMapMemory), e.spatialMap;
+}
+var Ye = class extends e {
+	spatialMap;
+	spatialIds = /* @__PURE__ */ new Set();
+	constructor(e, t = {}) {
+		let { spatial: n, ...r } = t;
+		super(e, r), this.spatialMap = new o(this.heap, n), this.on("entity-added", (e) => {
+			this.updateSpatialEntity(e), e.on("component-added", (t) => {
+				(t === "transform" || t === "body") && this.updateSpatialEntity(e);
+			}), e.on("component-removed", (t) => {
+				(t === "transform" || t === "body") && this.updateSpatialEntity(e);
+			});
+		}), this.on("entity-removed", (e) => {
+			this.spatialIds.delete(e.eid), this.spatialMap.remove(e.eid);
+		});
+	}
+	updateSpatialEntity(e) {
+		let t = typeof e == "number" ? this.getEntityByEid(e) : e;
+		if (!t) return;
+		let n = t.components, r = n.transform?.block;
+		if (!r) {
+			this.spatialIds.delete(t.eid), this.spatialMap.remove(t.eid);
+			return;
+		}
+		let i = K({
+			transform: r,
+			body: n.body?.block
+		});
+		this.spatialIds.add(t.eid), this.spatialMap.update(t.eid, i.minX, i.minY, i.maxX - i.minX, i.maxY - i.minY);
+	}
+	searchSpatial(e, t, n, r, i) {
+		if (n < e || r < t) return [];
+		let a = [], o = Number.isFinite(e) && Number.isFinite(t) && Number.isFinite(n) && Number.isFinite(r) ? this.spatialMap.search(e, t, Ke(e, n), Ke(t, r)) : this.spatialIds;
+		for (let s of o) {
+			let o = this.getEntityByEid(s);
+			if (!o || i && !i(o)) continue;
+			let c = o.components, l = c.transform?.block;
+			l && Ge(K({
+				transform: l,
+				body: c.body?.block
+			}), e, t, n, r) && a.push(o);
+		}
+		return a;
+	}
+	searchSpatialAround(e, t, n, r, i) {
+		return this.searchSpatial(e - n, t - r, e + n, t + r, i);
+	}
+	findNearestSpatial(e, t, n = Infinity, r) {
+		return this.findNearbySpatial(e, t, 1, n, r)[0];
+	}
+	findNearbySpatial(e, t, n, r = Infinity, i) {
+		return this.spatialMap.neighbors(e, t, n, r, (e) => {
+			let t = this.getEntityByEid(e);
+			return !!t && (!i || i(t));
+		}).flatMap((e) => {
+			let t = this.getEntityByEid(e);
+			return t ? [t] : [];
+		});
+	}
+}, q = 1e-4, Xe = 24, Ze = "collidable", J = [], Qe = 2 ** 26, $e = {
 	fraction: 1,
-	blocking: X
-}, Fe = class {
+	blocking: J
+}, et = class {
 	buckets = [];
 	hasBounciness = !1;
 	resolved = /* @__PURE__ */ new Set();
 	constructor(e, t) {
-		let r = /* @__PURE__ */ new Map();
-		for (let n of e) {
-			let e = n.components, i = e.transform, a = e.body;
+		let n = /* @__PURE__ */ new Map();
+		for (let r of e) {
+			let e = r.components, i = e.transform, a = e.body;
 			if (!i || !a) continue;
 			let o = a[1];
 			if (o === 0) continue;
-			let s = j(a), c = i[2], l = i[3];
-			if (L(s, c, l)) continue;
-			let u = i[4], d = R(s, c, l, u), f = z(s, c, l, u);
+			let s = k(a), c = i[2], l = i[3];
+			if (I(s, c, l)) continue;
+			let u = i[4], d = L(s, c, l, u), f = R(s, c, l, u);
 			e.bounciness && (this.hasBounciness = !0);
-			let p = e.velocity, m = p ? Math.abs(p[0]) * t : 0, h = p ? Math.abs(p[1]) * t : 0, g = i[0], _ = i[1], v = r.get(o);
+			let p = e.velocity, m = p ? Math.abs(p[0]) * t : 0, h = p ? Math.abs(p[1]) * t : 0, g = i[0], _ = i[1], v = n.get(o);
 			v || (v = {
 				entries: [],
 				bounds: []
-			}, r.set(o, v)), v.entries.push({
-				entityId: n.entityId,
+			}, n.set(o, v)), v.entries.push({
+				entityId: r.entityId,
 				components: e
 			}), v.bounds.push(g - d - m, _ - f - h, g + d + m, _ + f + h);
 		}
-		for (let [e, { entries: t, bounds: i }] of r) {
-			let r = new n(t.length);
-			for (let e = 0; e < t.length; e++) r.add(i[e * 4], i[e * 4 + 1], i[e * 4 + 2], i[e * 4 + 3]);
-			r.finish(), this.buckets.push({
+		for (let [e, { entries: t, bounds: r }] of n) {
+			let n = new s(t.length);
+			for (let e = 0; e < t.length; e++) n.add(r[e * 4], r[e * 4 + 1], r[e * 4 + 2], r[e * 4 + 3]);
+			n.finish(), this.buckets.push({
 				category: e,
 				entries: t,
-				index: r
+				index: n
 			});
 		}
 	}
 	claimContact(e, t) {
-		let n = e < t ? e * Ne + t : t * Ne + e;
+		let n = e < t ? e * Qe + t : t * Qe + e;
 		return this.resolved.has(n) ? !1 : (this.resolved.add(n), !0);
 	}
 	forEachOverlapping(e, t, n = 0, r = 0) {
-		let i = Le(e);
+		let i = Y(e);
 		if (!i) return;
 		let { x: a, y: o, halfWidth: s, halfHeight: c } = i;
 		if (i.ccd && (n !== 0 || r !== 0)) {
 			let e = a - n, l = o - r, u = Math.min(e, a) - s, d = Math.min(l, o) - c, f = Math.max(e, a) + s, p = Math.max(l, o) + c;
 			this.forEachCandidate(i, u, d, f, p, (a) => {
-				Re(i, e, l, n, r, a) && t(a);
+				nt(i, e, l, n, r, a) && t(a);
 			});
 			return;
 		}
 		this.forEachCandidate(i, a - s, o - c, a + s, o + c, (e) => {
-			Z(i, a, o, e) && t(e);
+			X(i, a, o, e) && t(e);
 		});
 	}
+	contactPoint(e, t, n, r) {
+		let i = e.components.transform, a = i[0], o = i[1], s = Math.sqrt(n * n + r * r), c = Y(e);
+		if (!c || s === 0) return {
+			x: a,
+			y: o
+		};
+		c.x = a - n, c.y = o - r;
+		let l = this.entryFraction(c, t, n, r, s);
+		return {
+			x: c.x + n * l,
+			y: c.y + r * l
+		};
+	}
 	sweep(e, t, n) {
-		let r = Math.sqrt(t * t + n * n), i = Le(e);
+		let r = Math.sqrt(t * t + n * n), i = Y(e);
 		if (!i || r === 0) return {
 			fraction: 1,
-			blocking: X
+			blocking: J
 		};
 		if (i.ccd) return this.sweepContinuous(i, t, n, r);
 		let a = this.gatherCandidates(i, t, n);
 		return a.length === 0 ? {
 			fraction: 1,
-			blocking: X
+			blocking: J
 		} : this.refine(i, a, t, n, r);
 	}
 	resolveMove(e, t, n, r) {
-		let i = Math.sqrt(t * t + n * n), a = Le(e);
+		let i = Math.sqrt(t * t + n * n), a = Y(e);
 		if (!a || i === 0) return {
 			moveX: t,
 			moveY: n,
-			blocking: X
+			blocking: J
 		};
 		if (a.ccd) {
 			let e = this.sweepContinuous(a, t, n, i);
@@ -495,20 +604,20 @@ var Y = 1e-4, je = 24, Me = "collidable", X = [], Ne = 2 ** 26, Pe = {
 		if (o.length === 0) return {
 			moveX: t,
 			moveY: n,
-			blocking: X
+			blocking: J
 		};
 		if (r && t !== 0 && n !== 0) {
 			let e = this.gatherCandidates(a, t, 0), r = this.gatherCandidates(a, 0, n);
 			if (e.length === 0 && r.length === 0) return Math.abs(t) >= Math.abs(n) ? {
 				moveX: t,
 				moveY: 0,
-				blocking: X
+				blocking: J
 			} : {
 				moveX: 0,
 				moveY: n,
-				blocking: X
+				blocking: J
 			};
-			let i = e.length === 0 ? Pe : this.refine(a, e, t, 0, Math.abs(t)), o = r.length === 0 ? Pe : this.refine(a, r, 0, n, Math.abs(n)), s = t * i.fraction, c = n * o.fraction;
+			let i = e.length === 0 ? $e : this.refine(a, e, t, 0, Math.abs(t)), o = r.length === 0 ? $e : this.refine(a, r, 0, n, Math.abs(n)), s = t * i.fraction, c = n * o.fraction;
 			if (s !== 0 && c !== 0) {
 				let e = this.gatherCandidates(a, s, c);
 				if (e.length > 0) {
@@ -523,7 +632,7 @@ var Y = 1e-4, je = 24, Me = "collidable", X = [], Ne = 2 ** 26, Pe = {
 			return {
 				moveX: s,
 				moveY: c,
-				blocking: Ie(i.blocking, o.blocking)
+				blocking: tt(i.blocking, o.blocking)
 			};
 		}
 		let s = this.refine(a, o, t, n, i);
@@ -538,19 +647,19 @@ var Y = 1e-4, je = 24, Me = "collidable", X = [], Ne = 2 ** 26, Pe = {
 		if (e.sensor) return [];
 		let s = r + t, c = i + n, l = [];
 		return this.forEachCandidate(e, s - a, c - o, s + a, c + o, (t) => {
-			Z(e, s, c, t) && (M(t.components.body) || Z(e, r, i, t) || l.push(t));
+			X(e, s, c, t) && (A(t.components.body) || X(e, r, i, t) || l.push(t));
 		}), l;
 	}
 	refine(e, t, n, r, i) {
-		let { x: a, y: o } = e, s = 0, c = 1, l = Y / i;
-		for (let i = 0; i < je && c - s > l; i++) {
+		let { x: a, y: o } = e, s = 0, c = 1, l = q / i;
+		for (let i = 0; i < Xe && c - s > l; i++) {
 			let i = (s + c) / 2;
 			this.blockedAt(e, t, n, r, i) ? c = i : s = i;
 		}
 		let u = [], d = a + n * c, f = o + r * c;
-		for (let n of t) Z(e, d, f, n) && u.push(n);
+		for (let n of t) X(e, d, f, n) && u.push(n);
 		return {
-			fraction: s * i > Y ? s : 0,
+			fraction: s * i > q ? s : 0,
 			blocking: u
 		};
 	}
@@ -558,22 +667,22 @@ var Y = 1e-4, je = 24, Me = "collidable", X = [], Ne = 2 ** 26, Pe = {
 		if (e.sensor) return [];
 		let { x: r, y: i, halfWidth: a, halfHeight: o } = e, s = r + t, c = i + n, l = [];
 		return this.forEachCandidate(e, Math.min(r, s) - a, Math.min(i, c) - o, Math.max(r, s) + a, Math.max(i, c) + o, (a) => {
-			M(a.components.body) || Z(e, r, i, a) || Re(e, r, i, t, n, a) && l.push(a);
+			A(a.components.body) || X(e, r, i, a) || nt(e, r, i, t, n, a) && l.push(a);
 		}), l;
 	}
 	sweepContinuous(e, t, n, r) {
 		let i = this.gatherContinuousCandidates(e, t, n);
 		if (i.length === 0) return {
 			fraction: 1,
-			blocking: X
+			blocking: J
 		};
-		let a = 1, o = [], s = Y / r;
+		let a = 1, o = [], s = q / r;
 		for (let c of i) {
 			let i = this.entryFraction(e, c, t, n, r);
 			i < a - s ? (a = i, o = [c]) : i <= a + s && o.push(c);
 		}
 		return {
-			fraction: a * r > Y ? a : 0,
+			fraction: a * r > q ? a : 0,
 			blocking: o
 		};
 	}
@@ -581,46 +690,46 @@ var Y = 1e-4, je = 24, Me = "collidable", X = [], Ne = 2 ** 26, Pe = {
 		let a;
 		if (this.blockedAtOne(e, t, n, r, 1)) a = 1;
 		else {
-			let o = t.components.transform, s = o[0] - e.x, c = o[1] - e.y, l = ze((s * n + c * r) / (i * i));
+			let o = t.components.transform, s = o[0] - e.x, c = o[1] - e.y, l = rt((s * n + c * r) / (i * i));
 			if (!this.blockedAtOne(e, t, n, r, l)) return l;
 			a = l;
 		}
-		let o = 0, s = Y / i;
-		for (let i = 0; i < je && a - o > s; i++) {
+		let o = 0, s = q / i;
+		for (let i = 0; i < Xe && a - o > s; i++) {
 			let i = (o + a) / 2;
 			this.blockedAtOne(e, t, n, r, i) ? a = i : o = i;
 		}
 		return o;
 	}
 	blockedAtOne(e, t, n, r, i) {
-		return Z(e, Math.fround(e.x + n * i), Math.fround(e.y + r * i), t);
+		return X(e, Math.fround(e.x + n * i), Math.fround(e.y + r * i), t);
 	}
 	blockedAt(e, t, n, r, i) {
 		let a = Math.fround(e.x + n * i), o = Math.fround(e.y + r * i);
-		for (let n of t) if (Z(e, a, o, n)) return !0;
+		for (let n of t) if (X(e, a, o, n)) return !0;
 		return !1;
 	}
-	forEachCandidate(e, t, n, r, a, o) {
-		for (let s of this.buckets) if ((e.mask & s.category) !== 0) for (let c of s.index.search(t, n, r, a)) {
+	forEachCandidate(e, t, n, i, a, o) {
+		for (let s of this.buckets) if ((e.mask & s.category) !== 0) for (let c of s.index.search(t, n, i, a)) {
 			let t = s.entries[c];
-			t.entityId !== e.entityId && (t.components.body[2] & e.category) !== 0 && t.components.entity?.[i] !== 1 && o(t);
+			t.entityId !== e.entityId && (t.components.body[2] & e.category) !== 0 && t.components.entity?.[r] !== 1 && (j(t.components.body) || o(t));
 		}
 	}
 };
-function Ie(e, t) {
+function tt(e, t) {
 	if (e.length === 0) return t;
 	if (t.length === 0) return e;
 	let n = [...e];
 	for (let e of t) n.some((t) => t.entityId === e.entityId) || n.push(e);
 	return n;
 }
-function Le(e) {
+function Y(e) {
 	let t = e.components.body;
 	if (!t) return;
 	let n = t[2];
 	if (n === 0) return;
-	let r = e.components.transform, i = j(t), a = r[2], o = r[3];
-	if (L(i, a, o)) return;
+	let r = e.components.transform, i = k(t), a = r[2], o = r[3];
+	if (I(i, a, o)) return;
 	let s = r[4];
 	return {
 		entityId: e.entityId,
@@ -630,33 +739,33 @@ function Le(e) {
 		width: a,
 		height: o,
 		angle: s,
-		halfWidth: R(i, a, o, s),
-		halfHeight: z(i, a, o, s),
+		halfWidth: L(i, a, o, s),
+		halfHeight: R(i, a, o, s),
 		category: t[1],
 		mask: n,
-		sensor: M(t),
-		ccd: ee(t)
+		sensor: A(t),
+		ccd: ce(t)
 	};
 }
-function Re(e, t, n, r, i, a) {
-	let o = t + r, s = n + i, c = a.components.transform, l = j(a.components.body), u = c[0], d = c[1], f = c[2], p = c[3], m = c[4];
+function nt(e, t, n, r, i, a) {
+	let o = t + r, s = n + i, c = a.components.transform, l = k(a.components.body), u = c[0], d = c[1], f = c[2], p = c[3], m = c[4];
 	if (e.shape === 1) {
 		let a = Math.cos(e.angle), c = Math.sin(e.angle), h = r * a + i * c, g = -r * c + i * a;
-		return B(1, (t + o) / 2, (n + s) / 2, e.width + Math.abs(h), e.height + Math.abs(g), e.angle, l, u, d, f, p, m);
+		return z(1, (t + o) / 2, (n + s) / 2, e.width + Math.abs(h), e.height + Math.abs(g), e.angle, l, u, d, f, p, m);
 	}
-	let h = I(e.shape, e.width, e.height), g = Math.sqrt(r * r + i * i), _ = g > 0 ? Math.atan2(i, r) : e.angle;
-	return B(3, (t + o) / 2, (n + s) / 2, g + h * 2, h * 2, _, l, u, d, f, p, m) ? !0 : B(e.shape, o, s, e.width, e.height, e.angle, l, u, d, f, p, m);
+	let h = F(e.shape, e.width, e.height), g = Math.sqrt(r * r + i * i), _ = g > 0 ? Math.atan2(i, r) : e.angle;
+	return z(3, (t + o) / 2, (n + s) / 2, g + h * 2, h * 2, _, l, u, d, f, p, m) ? !0 : z(e.shape, o, s, e.width, e.height, e.angle, l, u, d, f, p, m);
 }
-function ze(e) {
+function rt(e) {
 	return e < 0 ? 0 : e > 1 ? 1 : e;
 }
-function Z(e, t, n, r) {
+function X(e, t, n, r) {
 	let i = r.components.transform;
-	return B(e.shape, t, n, e.width, e.height, e.angle, j(r.components.body), i[0], i[1], i[2], i[3], i[4]);
+	return z(e.shape, t, n, e.width, e.height, e.angle, k(r.components.body), i[0], i[1], i[2], i[3], i[4]);
 }
 //#endregion
 //#region src/systems/spatial-index.ts
-var Be = class {
+var it = class {
 	entries = [];
 	index;
 	constructor(e) {
@@ -664,16 +773,16 @@ var Be = class {
 		for (let n of e) {
 			let e = n.components, r = e.transform;
 			if (!r) continue;
-			let i = e.body, a = i ? j(i) : 1, o = r[2], s = r[3], c = r[4], l = r[0], u = r[1], d = R(a, o, s, c), f = z(a, o, s, c);
+			let i = e.body, a = i ? k(i) : 1, o = r[2], s = r[3], c = r[4], l = r[0], u = r[1], d = L(a, o, s, c), f = R(a, o, s, c);
 			this.entries.push({
 				entityId: n.entityId,
 				components: e
 			}), t.push(l - d, u - f, l + d, u + f);
 		}
 		if (this.entries.length === 0) return;
-		let r = new n(this.entries.length);
-		for (let e = 0; e < this.entries.length; e++) r.add(t[e * 4], t[e * 4 + 1], t[e * 4 + 2], t[e * 4 + 3]);
-		r.finish(), this.index = r;
+		let n = new s(this.entries.length);
+		for (let e = 0; e < this.entries.length; e++) n.add(t[e * 4], t[e * 4 + 1], t[e * 4 + 2], t[e * 4 + 3]);
+		n.finish(), this.index = n;
 	}
 	get size() {
 		return this.entries.length;
@@ -696,14 +805,14 @@ var Be = class {
 		let o = this.entries;
 		return (i ? a.neighbors(e, t, n, r, (e) => i(o[e])) : a.neighbors(e, t, n, r)).map((e) => o[e]);
 	}
-}, Q = {
+}, Z = {
 	x: 0,
 	y: 0
 };
-function Ve(e, t) {
-	!Ue(e) && !Ue(t) || We(e, t) && Ge(e, t, Q) && (He(e, Q.x, Q.y), He(t, -Q.x, -Q.y));
+function at(e, t) {
+	!st(e) && !st(t) || ct(e, t) && lt(e, t, Z) && (ot(e, Z.x, Z.y), ot(t, -Z.x, -Z.y));
 }
-function He(e, t, n) {
+function ot(e, t, n) {
 	let r = e.components.bounciness, i = e.components.velocity;
 	if (!r || !i) return;
 	let a = i[0], o = i[1], s = a * t + o * n;
@@ -711,138 +820,200 @@ function He(e, t, n) {
 	let c = (1 + r[0]) * s;
 	i[0] = a - c * t, i[1] = o - c * n;
 }
-function Ue(e) {
+function st(e) {
 	return e.components.bounciness !== void 0 && e.components.velocity !== void 0;
 }
-function We(e, t) {
-	return !qe(e.components.body) && !qe(t.components.body);
+function ct(e, t) {
+	return !dt(e.components.body) && !dt(t.components.body);
 }
-function Ge(e, t, n) {
+function lt(e, t, n) {
 	let r = e.components.transform, i = t.components.transform;
-	return be(Ke(e.components.body), r[0], r[1], r[2], r[3], r[4], Ke(t.components.body), i[0], i[1], i[2], i[3], i[4], n);
+	return Me(ut(e.components.body), r[0], r[1], r[2], r[3], r[4], ut(t.components.body), i[0], i[1], i[2], i[3], i[4], n);
 }
-function Ke(e) {
-	return e ? j(e) : 1;
+function ut(e) {
+	return e ? k(e) : 1;
 }
-function qe(e) {
-	return e !== void 0 && M(e);
+function dt(e) {
+	return e !== void 0 && A(e);
 }
 //#endregion
 //#region src/systems/physics-update.ts
-var Je = "position-updated";
-function Ye(e = {}) {
-	let { onCollision: t, optional: n = [] } = e, r, a = Object.assign((e, n, a, o, s) => {
-		if (a.entity?.[i] === 1) return;
-		let c = {
+function Q(e, t, n) {
+	if (!e.spatialMap && (!e.heap || !e.spatialMapMemory)) return;
+	let r = Je(e), i = K(n);
+	r.update(t, i.minX, i.minY, i.maxX - i.minX, i.maxY - i.minY);
+}
+var ft = "position-updated";
+function pt(e = {}) {
+	let { onCollision: t, optional: n = [], group: i } = e, a, o, s = Object.assign((e, n, s, c, l) => {
+		if (s.entity?.[r] === 1) return;
+		if (s.body !== void 0 && j(s.body)) {
+			l.entityDied(n);
+			return;
+		}
+		let u = i ? $(s, i) : 0;
+		if (i && e.skipGroup === u) return;
+		let d = {
 			entityId: n,
-			components: a
-		}, l = a.interpolation, u = e.elapsedTime / 1e3, d = a.velocity[0] * u, f = a.velocity[1] * u;
-		Qe(l, a.transform, e.elapsedTime);
-		let p = r;
-		if (!p) {
-			$(n, a.transform, d, f, s, e.reportMoves), $e(l, e.tick);
+			components: s
+		}, f = s.interpolation, p = e.elapsedTime / 1e3, m = s.velocity[0] * p, h = s.velocity[1] * p;
+		vt(f, s.transform, e.elapsedTime);
+		let g = i ? o?.get(u) : a;
+		if (!g) {
+			bt(n, s.transform, m, h, l, e.reportMoves), Q(e, n, s), yt(f, e.tick);
 			return;
 		}
-		let m = a.bounciness !== void 0, h = p.resolveMove(c, d, f, !m);
-		if ($(n, a.transform, h.moveX, h.moveY, s, e.reportMoves), $e(l, e.tick), !(!p.hasBounciness && !t)) {
-			p.forEachOverlapping(c, (r) => {
-				p.claimContact(n, r.entityId) && Xe(e, c, r, o, s, t);
-			}, h.moveX, h.moveY);
-			for (let r of h.blocking) p.claimContact(n, r.entityId) && Xe(e, c, r, o, s, t);
+		let _ = s.bounciness !== void 0, v = g.resolveMove(d, m, h, !_);
+		if (bt(n, s.transform, v.moveX, v.moveY, l, e.reportMoves), Q(e, n, s), yt(f, e.tick), !(!g.hasBounciness && !t)) {
+			g.forEachOverlapping(d, (r) => {
+				g.claimContact(n, r.entityId) && mt(e, d, r, c, l, t);
+			}, v.moveX, v.moveY);
+			for (let r of v.blocking) g.claimContact(n, r.entityId) && mt(e, d, r, c, l, t);
 		}
 	}, { physics: {
 		collision: !0,
-		optional: n
+		optional: n,
+		group: i
 	} });
-	return a.preRun = (e, t, n) => {
-		r = new Fe(n.collidable ?? [], e.elapsedTime / 1e3);
-	}, a;
+	return s.preRun = (e, t, n) => {
+		e.dieAtImpact = (t, n) => {
+			gt(e, i ? o?.get($(t.components, i)) : a, t, n);
+		};
+		let r = e.elapsedTime / 1e3, s = n.collidable ?? [];
+		if (!i) {
+			a = new et(s, r);
+			return;
+		}
+		let c = /* @__PURE__ */ new Map();
+		for (let t of s) {
+			let n = $(t.components, i);
+			if (e.skipGroup === n) continue;
+			let r = c.get(n);
+			r || (r = [], c.set(n, r)), r.push(t);
+		}
+		o = /* @__PURE__ */ new Map();
+		for (let [e, t] of c) o.set(e, new et(t, r));
+	}, s;
+}
+function $(e, t) {
+	let n = e[t.component];
+	return n ? n[t.index] : 0;
 }
-function Xe(e, t, n, r, i, a) {
-	Ve(t, n), a && a(e, t, n, r, i);
+function mt(e, t, n, r, i, a) {
+	if (at(t, n), !a) return;
+	let o = K(t.components), s = K(n.components);
+	a(e, t, n, r, i), ht(e, t.entityId, t.components, o), ht(e, n.entityId, n.components, s);
+}
+function ht(e, t, n, r) {
+	let i = K(n);
+	(i.minX !== r.minX || i.minY !== r.minY || i.maxX !== r.maxX || i.maxY !== r.maxY) && Q(e, t, n);
+}
+function gt(e, t, n, r) {
+	let i = n.components.body;
+	if (!i || j(i)) return;
+	le(i);
+	let a = n.components.transform, o = n.components.velocity, s = r.components.transform, c = r.components.body;
+	if (!t || !a || !o || !s || !c) return;
+	let l = e.elapsedTime / 1e3, u = o[0] * l, d = o[1] * l;
+	if (u === 0 && d === 0) return;
+	let f = t.contactPoint({
+		entityId: n.entityId,
+		components: {
+			transform: a,
+			body: i
+		}
+	}, { components: {
+		transform: s,
+		body: c
+	} }, u, d);
+	a[0] = f.x, a[1] = f.y;
 }
-function Ze(e, t, n, r, i) {
+function _t(e, t, n, r, i) {
 	let a = e.elapsedTime / 1e3, o = n.interpolation;
-	Qe(o, n.transform, e.elapsedTime), $(t, n.transform, n.velocity[0] * a, n.velocity[1] * a, i, e.reportMoves), $e(o, e.tick);
+	vt(o, n.transform, e.elapsedTime), bt(t, n.transform, n.velocity[0] * a, n.velocity[1] * a, i, e.reportMoves), Q(e, t, n), yt(o, e.tick);
 }
-function Qe(e, t, n) {
+function vt(e, t, n) {
 	e && (e[2] = t[0], e[3] = t[1], e[6] = n);
 }
-function $e(e, n) {
-	e && t(e, 7, n);
+function yt(e, t) {
+	e && a(e, 7, t);
 }
-function $(e, t, n, r, i, o) {
-	n === 0 && r === 0 || (n !== 0 && a(t, 0, n, Infinity), r !== 0 && a(t, 1, r, Infinity), o !== !1 && i.emitSystemEvent(Je, e));
+function bt(e, t, n, r, i, a) {
+	n === 0 && r === 0 || (n !== 0 && c(t, 0, n, Infinity), r !== 0 && c(t, 1, r, Infinity), a !== !1 && i.emitSystemEvent(ft, e));
 }
 //#endregion
 //#region src/systems/physics-system.ts
-var et = 50, tt = class extends r {
+var xt = 50, St = class extends n {
+	spatialWorld;
 	tick = 0;
 	reportMoves;
+	skipGroup;
 	constructor(e, t = {}) {
-		let n = t.updateFunction ?? Ze, r = t.optional ?? n.physics?.optional ?? [], i = t.collision ?? n.physics?.collision ?? !1, a = [];
-		i && !r.includes("body") && a.push("body"), i && !r.includes("bounciness") && a.push("bounciness"), r.includes("interpolation") || a.push("interpolation"), i && a.push("entity");
-		let o = a.length ? [...a, ...r] : r, s = r.includes("bounciness") ? r : ["bounciness", ...r], c = i ? { [Me]: {
+		let n = t.updateFunction ?? _t, r = t.optional ?? n.physics?.optional ?? [], i = t.collision ?? n.physics?.collision ?? !1, a = n.physics?.group, o = [];
+		i && !r.includes("body") && o.push("body"), i && !r.includes("bounciness") && o.push("bounciness"), r.includes("interpolation") || o.push("interpolation"), i && o.push("entity"), a && !r.includes(a.component) && o.push(a.component);
+		let s = o.length ? [...o, ...r] : r, c = r.includes("bounciness") ? [...r] : ["bounciness", ...r];
+		a && !c.includes(a.component) && c.push(a.component);
+		let l = i ? { [Ze]: {
 			required: ["transform", "body"],
 			optional: [
 				"velocity",
 				"entity",
-				...s
+				...c
 			],
 			filter: t.scope
-		} } : void 0, l = c || t.queries ? {
-			...c,
+		} } : void 0, u = l || t.queries ? {
+			...l,
 			...t.queries
-		} : void 0, u = nt(t.scope, t.filter);
+		} : void 0, d = Ct(t.scope, t.filter);
 		super(e, {
 			name: t.name ?? "PhysicsSystem",
 			deltaBetweenRuns: t.deltaBetweenRuns ?? 50,
 			firstRun: t.firstRun,
 			required: ["transform", "velocity"],
-			optional: o,
-			filter: u,
+			optional: s,
+			filter: d,
 			updateFunction: n,
-			queries: l,
+			queries: u,
 			forceMainThread: t.forceMainThread ?? !t.getWorker,
 			getWorker: t.getWorker ?? (() => {
 				throw Error("PhysicsSystem cannot start a worker: no getWorker was supplied");
 			})
-		}), this.reportMoves = t.reportMoves;
+		}), this.spatialWorld = e, this.reportMoves = t.reportMoves, this.skipGroup = t.skipGroup;
 	}
 	startInterpolation(e) {
 		let t = this.deltaBetweenRuns;
-		t <= 0 || ve(e, {
+		t <= 0 || Ae(e, {
 			stepMs: t,
 			stepFraction: this.currentDelta / t,
 			tick: this.tick
 		});
 	}
 	addDataToWorld(e) {
-		e.tick = ++this.tick, e.reportMoves = this.reportMoves ?? this.listenerCount("position-updated") > 0;
+		e.tick = ++this.tick, qe(this.spatialWorld, e), e.reportMoves = this.reportMoves ?? this.listenerCount("position-updated") > 0, e.skipGroup = this.skipGroup;
 	}
 };
-function nt(e, t) {
+function Ct(e, t) {
 	return e ? t ? (n) => e(n) && t(n) : e : t;
 }
 //#endregion
 //#region src/systems/interpolation-update.ts
-var rt = (t, n, r) => {
-	let i = r.interpolation, a = r.transform, o = e(i, 7), s = i[2], c = i[3], l = i[6], u = a[0], d = a[1], f = e(i, 7);
+var wt = (e, t, n) => {
+	let r = n.interpolation, a = n.transform, o = i(r, 7), s = r[2], c = r[3], l = r[6], u = a[0], d = a[1], f = i(r, 7);
 	if (o !== f) return;
 	if (l <= 0) {
-		i[4] = 1, i[5] = f, i[0] = u, i[1] = d;
+		r[4] = 1, r[5] = f, r[0] = u, r[1] = d;
 		return;
 	}
-	let p = i[4];
-	f !== i[5] && (p = 0, i[5] = f), p += t.elapsedTime / l, p > 1 && (p = 1), i[4] = p, i[0] = s + (u - s) * p, i[1] = c + (d - c) * p;
-}, it = class extends r {
+	let p = r[4];
+	f !== r[5] && (p = 0, r[5] = f), p += e.elapsedTime / l, p > 1 && (p = 1), r[4] = p, r[0] = s + (u - s) * p, r[1] = c + (d - c) * p;
+}, Tt = class extends n {
 	constructor(e, t = {}) {
 		super(e, {
 			name: t.name ?? "InterpolationSystem",
 			deltaBetweenRuns: 0,
 			firstRun: t.firstRun,
 			required: ["transform", "interpolation"],
-			updateFunction: rt,
+			updateFunction: wt,
 			forceMainThread: t.forceMainThread ?? !t.getWorker,
 			getWorker: t.getWorker ?? (() => {
 				throw Error("InterpolationSystem cannot start a worker: no getWorker was supplied");
@@ -851,6 +1022,6 @@ var rt = (t, n, r) => {
 	}
 };
 //#endregion
-export { T as BODY_CATEGORY_INDEX, A as BODY_CCD_FLAG, w as BODY_FLAGS_INDEX, E as BODY_MASK_INDEX, k as BODY_SENSOR_FLAG, O as BODY_SHAPE_MASK, D as BODY_SIZE, ie as BOUNCINESS_INDEX, ae as BOUNCINESS_SIZE, Me as COLLIDABLE_QUERY, Fe as CollisionBroadphase, x as DEFAULT_COLLIDE_CATEGORY, S as DEFAULT_COLLIDE_MASK, et as DEFAULT_PHYSICS_STEP_MS, pe as INTERPOLATION_DURATION_INDEX, le as INTERPOLATION_PREV_X_INDEX, ue as INTERPOLATION_PREV_Y_INDEX, de as INTERPOLATION_PROGRESS_INDEX, he as INTERPOLATION_SIZE, fe as INTERPOLATION_SYNCED_TICK_INDEX, me as INTERPOLATION_TICK_INDEX, se as INTERPOLATION_X_INDEX, ce as INTERPOLATION_Y_INDEX, it as InterpolationSystem, Je as POSITION_UPDATED_EVENT, tt as PhysicsSystem, y as SHAPE_CAPSULE, v as SHAPE_CIRCLE, _ as SHAPE_RECTANGLE, Be as SpatialIndex, u as TRANSFORM_ANGLE_INDEX, l as TRANSFORM_HEIGHT_INDEX, d as TRANSFORM_SIZE, c as TRANSFORM_WIDTH_INDEX, o as TRANSFORM_X_INDEX, s as TRANSFORM_Y_INDEX, h as VELOCITY_SIZE, p as VELOCITY_X_INDEX, m as VELOCITY_Y_INDEX, te as bodyDefinition, j as bodyShape, oe as bouncinessDefinition, De as boundsHalfHeight, Ee as boundsHalfWidth, C as canCollide, F as capsuleHalfLength, be as contactNormal, Ye as createPhysicsUpdate, ge as interpolationDefinition, rt as interpolationUpdate, ee as isContinuous, M as isSensor, Oe as orientedBoxesOverlap, ye as physicsRegistry, Ze as physicsUpdate, K as pointSegmentDistanceSquared, ke as segmentBoxDistanceSquared, W as segmentSegmentDistanceSquared, z as shapeHalfHeight, R as shapeHalfWidth, L as shapeIsEmpty, I as shapeRadius, B as shapesOverlap, _e as snapEntity, ve as startSpawnInterpolation, f as transformDefinition, g as velocityDefinition };
+export { te as BODY_CATEGORY_INDEX, oe as BODY_CCD_FLAG, se as BODY_DYING_FLAG, ee as BODY_FLAGS_INDEX, ne as BODY_MASK_INDEX, ae as BODY_SENSOR_FLAG, ie as BODY_SHAPE_MASK, re as BODY_SIZE, me as BOUNCINESS_INDEX, he as BOUNCINESS_SIZE, Ze as COLLIDABLE_QUERY, et as CollisionBroadphase, E as DEFAULT_COLLIDE_CATEGORY, D as DEFAULT_COLLIDE_MASK, xt as DEFAULT_PHYSICS_STEP_MS, we as INTERPOLATION_DURATION_INDEX, be as INTERPOLATION_PREV_X_INDEX, xe as INTERPOLATION_PREV_Y_INDEX, Se as INTERPOLATION_PROGRESS_INDEX, Ee as INTERPOLATION_SIZE, Ce as INTERPOLATION_SYNCED_TICK_INDEX, Te as INTERPOLATION_TICK_INDEX, ve as INTERPOLATION_X_INDEX, ye as INTERPOLATION_Y_INDEX, Tt as InterpolationSystem, ft as POSITION_UPDATED_EVENT, Ye as PhysicalWorld, St as PhysicsSystem, w as SHAPE_CAPSULE, C as SHAPE_CIRCLE, S as SHAPE_RECTANGLE, it as SpatialIndex, p as TRANSFORM_ANGLE_INDEX, f as TRANSFORM_HEIGHT_INDEX, m as TRANSFORM_SIZE, d as TRANSFORM_WIDTH_INDEX, l as TRANSFORM_X_INDEX, u as TRANSFORM_Y_INDEX, y as VELOCITY_SIZE, _ as VELOCITY_X_INDEX, v as VELOCITY_Y_INDEX, qe as addPhysicalWorldData, de as bodyDefinition, k as bodyShape, _e as bouncinessDefinition, Be as boundsHalfHeight, ze as boundsHalfWidth, O as canCollide, P as capsuleHalfLength, Me as contactNormal, pt as createPhysicsUpdate, Je as getSpatialMap, Oe as interpolationDefinition, wt as interpolationUpdate, ce as isContinuous, j as isDying, A as isSensor, le as markDying, Ve as orientedBoxesOverlap, je as physicsRegistry, _t as physicsUpdate, U as pointSegmentDistanceSquared, Ue as segmentBoxDistanceSquared, He as segmentSegmentDistanceSquared, R as shapeHalfHeight, L as shapeHalfWidth, I as shapeIsEmpty, F as shapeRadius, z as shapesOverlap, ke as snapEntity, Ae as startSpawnInterpolation, g as transformDefinition, Q as updateSpatialMap, x as velocityDefinition };
 
 //# sourceMappingURL=index.js.map