@daneren2005/shared-memory-physics 0.0.1 → 1.1.0

package/dist/index.js

@@ -1,8 +1,8 @@
 import e from "flatbush";
-import { addAtomicFloat32 as t } from "@daneren2005/shared-memory-objects";
-import { ComponentSystem as n } from "@daneren2005/shared-memory-ecs";
+import { addAtomicFloat32 as t, loadFloat32 as n, storeFloat32 as r } from "@daneren2005/shared-memory-objects";
+import { ComponentSystem as i } from "@daneren2005/shared-memory-ecs";
 //#region src/components/transform-component.ts
-var r = 0, i = 1, a = 2, o = 3, s = 4, c = 5, l = {
+var a = 0, o = 1, s = 2, c = 3, l = 4, u = 5, d = {
 	type: Float32Array,
 	size: 5,
 	loadProperties: [
@@ -63,7 +63,7 @@ var r = 0, i = 1, a = 2, o = 3, s = 4, c = 5, l = {
 			y: e.y
 		};
 	}
-}, u = 0, d = 1, f = 2, p = {
+}, f = 0, p = 1, m = 2, h = {
 	type: Float32Array,
 	size: 2,
 	loadProperties: ["velocityX", "velocityY"],
@@ -91,15 +91,15 @@ var r = 0, i = 1, a = 2, o = 3, s = 4, c = 5, l = {
 			velocityY: e.velocityY
 		};
 	}
-}, m = 1, h = 2, g = 3, _ = [
+}, g = 1, _ = 2, v = 3, y = [
 	1,
 	2,
 	3
-], v = 1, y = 4294967295;
-function b(e, t, n, r) {
+], b = 1, x = 4294967295;
+function ee(e, t, n, r) {
 	return (t & n) !== 0 && (r & e) !== 0;
 }
-var x = 0, ee = 1, S = 2, C = 3, w = {
+var te = 0, ne = 1, re = 2, ie = 3, S = {
 	type: Uint32Array,
 	size: 3,
 	loadProperties: [
@@ -112,7 +112,7 @@ var x = 0, ee = 1, S = 2, C = 3, w = {
 	],
 	load(e, t, n) {
 		let r = t.create([
-			T(n),
+			ae(n),
 			n.collideCategory ?? 1,
 			n.collideMask ?? 4294967295
 		]), i = t.getBlock(r);
@@ -139,105 +139,153 @@ var x = 0, ee = 1, S = 2, C = 3, w = {
 		};
 	}
 };
-function T(e) {
+function ae(e) {
 	let t = e.shape;
 	if (t === void 0) return e.radius === void 0 ? 1 : 2;
-	if (!_.includes(t)) throw Error(`Unknown body shape: ${t}`);
+	if (!y.includes(t)) throw Error(`Unknown body shape: ${t}`);
 	return t;
 }
 //#endregion
+//#region src/components/interpolation-component.ts
+var oe = 0, se = 1, ce = 2, le = 3, ue = 4, de = 5, fe = 6, C = 7, pe = 8, w = {
+	type: Float32Array,
+	size: 8,
+	loadProperties: ["interpolate"],
+	load(e, t, n) {
+		let r = n.x ?? 0, i = n.y ?? 0, a = t.create([
+			r,
+			i,
+			r,
+			i,
+			0,
+			0,
+			0,
+			0
+		]), o = t.getBlock(a);
+		return {
+			index: a,
+			get x() {
+				return o[0];
+			},
+			set x(e) {
+				o[0] = e;
+			},
+			get y() {
+				return o[1];
+			},
+			set y(e) {
+				o[1] = e;
+			},
+			get prevX() {
+				return o[2];
+			},
+			set prevX(e) {
+				o[2] = e;
+			},
+			get prevY() {
+				return o[3];
+			},
+			set prevY(e) {
+				o[3] = e;
+			}
+		};
+	}
+};
+function me(e) {
+	let { transform: t, interpolation: n } = e.components;
+	!t || !n || (n.prevX = n.x = t.x, n.prevY = n.y = t.y);
+}
+//#endregion
 //#region src/components/registry.ts
-var E = {
-	transform: l,
-	velocity: p,
-	body: w
+var he = {
+	transform: d,
+	velocity: h,
+	body: S,
+	interpolation: w
 };
 //#endregion
 //#region src/math/shapes.ts
-function D(e, t) {
+function T(e, t) {
 	return Math.max(0, (e - t) / 2);
 }
-function O(e, t, n) {
+function E(e, t, n) {
 	return e === 2 ? t / 2 : e === 3 ? n / 2 : 0;
 }
-function k(e, t, n) {
+function D(e, t, n) {
 	return e === 2 ? t <= 0 : e === 3 ? n <= 0 : t <= 0 || n <= 0;
 }
-function A(e, t, n, r) {
-	return e === 2 ? t / 2 : e === 3 ? Math.abs(Math.cos(r)) * D(t, n) + n / 2 : F(t, n, r);
-}
-function j(e, t, n, r) {
-	return e === 2 ? t / 2 : e === 3 ? Math.abs(Math.sin(r)) * D(t, n) + n / 2 : I(t, n, r);
+function O(e, t, n, r) {
+	return e === 2 ? t / 2 : e === 3 ? Math.abs(Math.cos(r)) * T(t, n) + n / 2 : M(t, n, r);
 }
-function M(e, t, n) {
-	return e === 2 ? t / 2 : e === 3 ? n / 2 : Math.min(t, n) / 2;
+function k(e, t, n, r) {
+	return e === 2 ? t / 2 : e === 3 ? Math.abs(Math.sin(r)) * T(t, n) + n / 2 : N(t, n, r);
 }
-function N(e, t, n, r, i, a, o, s, c, l, u, d) {
-	if (k(e, r, i) || k(o, l, u)) return !1;
+function A(e, t, n, r, i, a, o, s, c, l, u, d) {
+	if (D(e, r, i) || D(o, l, u)) return !1;
 	let f = e !== 1, p = o !== 1;
-	if (!f && !p) return L(t, n, r, i, a, s, c, l, u, d);
-	if (f && !p) return N(o, s, c, l, u, d, e, t, n, r, i, a);
-	let m = P(o, l, u), h = Math.cos(d) * m, g = Math.sin(d) * m, _ = O(o, l, u);
-	if (!f) return B(s - h, c - g, s + h, c + g, t, n, r, i, a) < _ * _;
-	let v = P(e, r, i), y = Math.cos(a) * v, b = Math.sin(a) * v, x = O(e, r, i) + _;
-	return z(t - y, n - b, t + y, n + b, s - h, c - g, s + h, c + g) < x * x;
+	if (!f && !p) return P(t, n, r, i, a, s, c, l, u, d);
+	if (f && !p) return A(o, s, c, l, u, d, e, t, n, r, i, a);
+	let m = j(o, l, u), h = Math.cos(d) * m, g = Math.sin(d) * m, _ = E(o, l, u);
+	if (!f) return L(s - h, c - g, s + h, c + g, t, n, r, i, a) < _ * _;
+	let v = j(e, r, i), y = Math.cos(a) * v, b = Math.sin(a) * v, x = E(e, r, i) + _;
+	return I(t - y, n - b, t + y, n + b, s - h, c - g, s + h, c + g) < x * x;
 }
-function P(e, t, n) {
-	return e === 3 ? D(t, n) : 0;
+function j(e, t, n) {
+	return e === 3 ? T(t, n) : 0;
 }
-function F(e, t, n) {
+function M(e, t, n) {
 	return (Math.abs(Math.cos(n)) * e + Math.abs(Math.sin(n)) * t) / 2;
 }
-function I(e, t, n) {
+function N(e, t, n) {
 	return (Math.abs(Math.sin(n)) * e + Math.abs(Math.cos(n)) * t) / 2;
 }
-function L(e, t, n, r, i, a, o, s, c, l) {
+function P(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 !R(u, d, v, y, m, h, u, d, g, _, f, p) && !R(-d, u, v, y, m, h, u, d, g, _, f, p) && !R(f, p, v, y, m, h, u, d, g, _, f, p) && !R(-p, f, v, y, m, h, u, d, g, _, f, p);
+	return !F(u, d, v, y, m, h, u, d, g, _, f, p) && !F(-d, u, v, y, m, h, u, d, g, _, f, p) && !F(f, p, v, y, m, h, u, d, g, _, f, p) && !F(-p, f, v, y, m, h, u, d, g, _, f, p);
 }
-function R(e, t, n, r, i, a, o, s, c, l, u, d) {
+function F(e, t, n, r, i, a, o, s, c, l, u, d) {
 	let f = i * Math.abs(o * e + s * t) + a * Math.abs(-s * e + o * t), p = c * Math.abs(u * e + d * t) + l * Math.abs(-d * e + u * t);
 	return Math.abs(n * e + r * t) >= f + p;
 }
-function z(e, t, n, r, i, a, o, s) {
+function I(e, t, n, r, i, a, o, s) {
 	let c = n - e, l = r - t, u = o - i, d = s - a, f = e - i, p = t - a, m = c * c + l * l, h = u * u + d * d, g = u * f + d * p, _ = 0, v = 0;
 	if (m <= 0 && h <= 0) return f * f + p * p;
-	if (m <= 0) v = W(g / h);
+	if (m <= 0) v = V(g / h);
 	else {
 		let e = c * f + l * p;
-		if (h <= 0) _ = W(-e / m);
+		if (h <= 0) _ = V(-e / m);
 		else {
 			let t = c * u + l * d, n = m * h - t * t;
-			n !== 0 && (_ = W((t * g - e * h) / n)), v = (t * _ + g) / h, v < 0 ? (v = 0, _ = W(-e / m)) : v > 1 && (v = 1, _ = W((t - e) / m));
+			n !== 0 && (_ = V((t * g - e * h) / n)), v = (t * _ + g) / h, v < 0 ? (v = 0, _ = V(-e / m)) : v > 1 && (v = 1, _ = V((t - e) / m));
 		}
 	}
 	let y = e + c * _ - (i + u * v), b = t + l * _ - (a + d * v);
 	return y * y + b * b;
 }
-function B(e, t, n, r, i, a, o, s, c) {
+function L(e, t, n, r, i, a, o, s, c) {
 	let l = Math.cos(c), u = Math.sin(c), d = o / 2, f = s / 2, p = e - i, m = t - a, h = n - i, g = r - a, _ = p * l + m * u, v = -p * u + m * l, y = h * l + g * u, b = -h * u + g * l;
-	return H(_, v, y, b, d, f) ? Math.min(U(_, v, d, f), U(y, b, d, f), V(-d, -f, _, v, y, b), V(d, -f, _, v, y, b), V(d, f, _, v, y, b), V(-d, f, _, v, y, b)) : 0;
+	return z(_, v, y, b, d, f) ? Math.min(B(_, v, d, f), B(y, b, d, f), R(-d, -f, _, v, y, b), R(d, -f, _, v, y, b), R(d, f, _, v, y, b), R(-d, f, _, v, y, b)) : 0;
 }
-function V(e, t, n, r, i, a) {
-	let o = i - n, s = a - r, c = o * o + s * s, l = c > 0 ? W(((e - n) * o + (t - r) * s) / c) : 0, u = e - (n + o * l), d = t - (r + s * l);
+function R(e, t, n, r, i, a) {
+	let o = i - n, s = a - r, c = o * o + s * s, l = c > 0 ? V(((e - n) * o + (t - r) * s) / c) : 0, u = e - (n + o * l), d = t - (r + s * l);
 	return u * u + d * d;
 }
-function H(e, t, n, r, i, a) {
+function z(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 U(e, t, n, r) {
+function B(e, t, n, r) {
 	let i = Math.abs(e) - n, a = Math.abs(t) - r, o = i > 0 ? i : 0, s = a > 0 ? a : 0;
 	return o * o + s * s;
 }
-function W(e) {
+function V(e) {
 	return e < 0 ? 0 : e > 1 ? 1 : e;
 }
 //#endregion
 //#region src/systems/collision.ts
-var G = 1e-4, K = 20, te = 64, q = "collidable", J = [], Y = class {
+var H = 1e-4, ge = 24, U = "collidable", W = [], G = class {
 	buckets = [];
 	constructor(t, n) {
 		let r = /* @__PURE__ */ new Map();
@@ -247,8 +295,8 @@ var G = 1e-4, K = 20, te = 64, q = "collidable", J = [], Y = class {
 			let o = a[1];
 			if (o === 0) continue;
 			let s = a[0], c = i[2], l = i[3];
-			if (k(s, c, l)) continue;
-			let u = i[4], d = A(s, c, l, u), f = j(s, c, l, u), p = t.velocity, m = p ? Math.abs(p[0]) * n : 0, h = p ? Math.abs(p[1]) * n : 0, g = i[0], _ = i[1], v = r.get(o);
+			if (D(s, c, l)) continue;
+			let u = i[4], d = O(s, c, l, u), f = k(s, c, l, u), p = t.velocity, m = p ? Math.abs(p[0]) * n : 0, h = p ? Math.abs(p[1]) * n : 0, g = i[0], _ = i[1], v = r.get(o);
 			v || (v = {
 				entries: [],
 				bounds: []
@@ -268,57 +316,41 @@ var G = 1e-4, K = 20, te = 64, q = "collidable", J = [], Y = class {
 		}
 	}
 	forEachOverlapping(e, t) {
-		let n = X(e);
+		let n = K(e);
 		if (!n) return;
 		let { x: r, y: i, halfWidth: a, halfHeight: o } = n;
 		this.forEachCandidate(n, r - a, i - o, r + a, i + o, (e) => {
-			Z(n, r, i, e) && t(e);
+			q(n, r, i, e) && t(e);
 		});
 	}
 	sweep(e, t, n) {
-		let r = Math.sqrt(t * t + n * n), i = X(e);
+		let r = Math.sqrt(t * t + n * n), i = K(e);
 		if (!i || r === 0) return {
 			fraction: 1,
-			blocking: J
+			blocking: W
 		};
-		let { x: a, y: o, halfWidth: s, halfHeight: c } = i, l = a + t, u = o + n, d = [], f = M(i.shape, i.width, i.height);
-		if (this.forEachCandidate(i, Math.min(a, l) - s, Math.min(o, u) - c, Math.max(a, l) + s, Math.max(o, u) + c, (e) => {
-			if (Z(i, a, o, e)) return;
-			d.push(e);
-			let t = e.components.body, n = e.components.transform;
-			f = Math.min(f, M(t[0], n[2], n[3]));
+		let { x: a, y: o, halfWidth: s, halfHeight: c } = i, l = a + t, u = o + n, d = [];
+		if (this.forEachCandidate(i, l - s, u - c, l + s, u + c, (e) => {
+			q(i, l, u, e) && (q(i, a, o, e) || d.push(e));
 		}), d.length === 0) return {
 			fraction: 1,
-			blocking: J
-		};
-		let p = 0, m = -1, h = Math.min(te, Math.max(1, Math.ceil(r / f)));
-		for (let e = 1; e <= h; e++) {
-			let r = e / h;
-			if (this.blockedAt(i, d, t, n, r)) {
-				m = r;
-				break;
-			}
-			p = r;
-		}
-		if (m < 0) return {
-			fraction: 1,
-			blocking: J
+			blocking: W
 		};
-		let g = G / r;
-		for (let e = 0; e < K && m - p > g; e++) {
-			let e = (p + m) / 2;
-			this.blockedAt(i, d, t, n, e) ? m = e : p = e;
+		let f = 0, p = 1, m = H / r;
+		for (let e = 0; e < ge && p - f > m; e++) {
+			let e = (f + p) / 2;
+			this.blockedAt(i, d, t, n, e) ? p = e : f = e;
 		}
-		let _ = [], v = a + t * m, y = o + n * m;
-		for (let e of d) Z(i, v, y, e) && _.push(e);
+		let h = [], g = a + t * p, _ = o + n * p;
+		for (let e of d) q(i, g, _, e) && h.push(e);
 		return {
-			fraction: p * r > G ? p : 0,
-			blocking: _
+			fraction: f * r > H ? f : 0,
+			blocking: h
 		};
 	}
 	blockedAt(e, t, n, r, i) {
 		let a = e.x + n * i, o = e.y + r * i;
-		for (let n of t) if (Z(e, a, o, n)) return !0;
+		for (let n of t) if (q(e, a, o, n)) return !0;
 		return !1;
 	}
 	forEachCandidate(e, t, n, r, i, a) {
@@ -328,13 +360,13 @@ var G = 1e-4, K = 20, te = 64, q = "collidable", J = [], Y = class {
 		}
 	}
 };
-function X(e) {
+function K(e) {
 	let t = e.components.body;
 	if (!t) return;
 	let n = t[2];
 	if (n === 0) return;
 	let r = e.components.transform, i = t[0], a = r[2], o = r[3];
-	if (k(i, a, o)) return;
+	if (D(i, a, o)) return;
 	let s = r[4];
 	return {
 		entityId: e.entityId,
@@ -344,59 +376,114 @@ function X(e) {
 		width: a,
 		height: o,
 		angle: s,
-		halfWidth: A(i, a, o, s),
-		halfHeight: j(i, a, o, s),
+		halfWidth: O(i, a, o, s),
+		halfHeight: k(i, a, o, s),
 		category: t[1],
 		mask: n
 	};
 }
-function Z(e, t, n, r) {
+function q(e, t, n, r) {
 	let i = r.components.transform;
-	return N(e.shape, t, n, e.width, e.height, e.angle, r.components.body[0], i[0], i[1], i[2], i[3], i[4]);
+	return A(e.shape, t, n, e.width, e.height, e.angle, r.components.body[0], i[0], i[1], i[2], i[3], i[4]);
 }
 //#endregion
-//#region src/systems/physics-update.ts
-function ne(e = {}) {
+//#region src/systems/spatial-index.ts
+var _e = class {
+	entries = [];
+	index;
+	constructor(t) {
+		let n = [];
+		for (let e of t) {
+			let t = e.components, r = t.transform;
+			if (!r) continue;
+			let i = t.body, a = i ? i[0] : 1, o = r[2], s = r[3], c = r[4], l = r[0], u = r[1], d = O(a, o, s, c), f = k(a, o, s, c);
+			this.entries.push({
+				entityId: e.entityId,
+				components: t
+			}), n.push(l - d, u - f, l + d, u + f);
+		}
+		if (this.entries.length === 0) return;
+		let r = new e(this.entries.length);
+		for (let e = 0; e < this.entries.length; e++) r.add(n[e * 4], n[e * 4 + 1], n[e * 4 + 2], n[e * 4 + 3]);
+		r.finish(), this.index = r;
+	}
+	get size() {
+		return this.entries.length;
+	}
+	search(e, t, n, r, i) {
+		let a = this.index;
+		if (!a) return [];
+		let o = this.entries;
+		return (i ? a.search(e, t, n, r, (e) => i(o[e])) : a.search(e, t, n, r)).map((e) => o[e]);
+	}
+	searchAround(e, t, n, r, i) {
+		return this.search(e - n, t - r, e + n, t + r, i);
+	}
+	findNearest(e, t, n = Infinity, r) {
+		return this.findNearby(e, t, 1, n, r)[0];
+	}
+	findNearby(e, t, n, r = Infinity, i) {
+		let a = this.index;
+		if (!a) return [];
+		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]);
+	}
+}, J = "position-updated";
+function ve(e = {}) {
 	let { onCollision: t, optional: n = [] } = e, r, i = Object.assign((e, n, i, a, o) => {
 		let s = {
 			entityId: n,
 			components: i
-		}, c = e.elapsedTime / 1e3, l = i.velocity[0] * c, u = i.velocity[1] * c, d;
-		if (r) {
-			let e = r.sweep(s, l, u);
-			l *= e.fraction, u *= e.fraction, d = e.blocking;
+		}, c = i.interpolation, l = e.elapsedTime / 1e3, u = i.velocity[0] * l, d = i.velocity[1] * l;
+		if (X(c, i.transform, e.elapsedTime), !r) {
+			Q(n, i.transform, u, d, o, e.reportMoves), Z(c, e.tick);
+			return;
+		}
+		let f = r.sweep(s, u, d);
+		if (Q(n, i.transform, u * f.fraction, d * f.fraction, o, e.reportMoves), Z(c, e.tick), t) {
+			r.forEachOverlapping(s, (n) => {
+				t(e, s, n, a, o);
+			});
+			for (let n of f.blocking) t(e, s, n, a, o);
 		}
-		if ($(n, i.transform, l, u, o), !(!t || !r) && (r.forEachOverlapping(s, (n) => {
-			t(e, s, n, a, o);
-		}), d)) for (let n of d) t(e, s, n, a, o);
 	}, { physics: {
-		collision: t !== void 0,
+		collision: !0,
 		optional: n
 	} });
-	return t && (i.preRun = (e, t, n) => {
-		r = new Y(n.collidable ?? [], e.elapsedTime / 1e3);
-	}), i;
+	return i.preRun = (e, t, n) => {
+		r = new G(n.collidable ?? [], e.elapsedTime / 1e3);
+	}, i;
 }
-var Q = (e, t, n, r, i) => {
-	let a = e.elapsedTime / 1e3;
-	$(t, n.transform, n.velocity[0] * a, n.velocity[1] * a, i);
+var Y = (e, t, n, r, i) => {
+	let a = e.elapsedTime / 1e3, o = n.interpolation;
+	X(o, n.transform, e.elapsedTime), Q(t, n.transform, n.velocity[0] * a, n.velocity[1] * a, i, e.reportMoves), Z(o, e.tick);
 };
-function $(e, n, r, i, a) {
-	r !== 0 && (t(n, 0, r, Infinity), a.entityComponentChanged(e, "transform", "x", n[0])), i !== 0 && (t(n, 1, i, Infinity), a.entityComponentChanged(e, "transform", "y", n[1]));
+function X(e, t, n) {
+	e && (e[2] = t[0], e[3] = t[1], e[6] = n);
+}
+function Z(e, t) {
+	e && r(e, 7, t);
+}
+function Q(e, n, r, i, a, o) {
+	r === 0 && i === 0 || (r !== 0 && t(n, 0, r, Infinity), i !== 0 && t(n, 1, i, Infinity), o !== !1 && a.emitSystemEvent(J, e));
 }
 //#endregion
 //#region src/systems/physics-system.ts
-var re = class extends n {
+var ye = 50, be = class extends i {
+	tick = 0;
+	reportMoves;
 	constructor(e, t = {}) {
-		let n = t.updateFunction ?? Q, r = t.optional ?? n.physics?.optional ?? [], i = t.collision ?? n.physics?.collision ?? !1, a = i && !r.includes("body") ? ["body", ...r] : r;
+		let n = t.updateFunction ?? Y, r = t.optional ?? n.physics?.optional ?? [], i = t.collision ?? n.physics?.collision ?? !1, a = [];
+		i && !r.includes("body") && a.push("body"), r.includes("interpolation") || a.push("interpolation");
+		let o = a.length ? [...a, ...r] : r;
 		super(e, {
 			name: t.name ?? "PhysicsSystem",
-			deltaBetweenRuns: t.deltaBetweenRuns,
+			deltaBetweenRuns: t.deltaBetweenRuns ?? 50,
 			firstRun: t.firstRun,
 			required: ["transform", "velocity"],
-			optional: a,
+			optional: o,
 			updateFunction: n,
-			queries: i ? { [q]: {
+			queries: i ? { [U]: {
 				required: ["transform", "body"],
 				optional: ["velocity", ...r]
 			} } : void 0,
@@ -404,10 +491,36 @@ var re = class extends n {
 			getWorker: t.getWorker ?? (() => {
 				throw Error("PhysicsSystem cannot start a worker: no getWorker was supplied");
 			})
+		}), this.reportMoves = t.reportMoves;
+	}
+	addDataToWorld(e) {
+		e.tick = ++this.tick, e.reportMoves = this.reportMoves ?? this.listenerCount("position-updated") > 0;
+	}
+}, $ = (e, t, r) => {
+	let i = r.interpolation, a = r.transform, o = n(i, 7), s = i[2], c = i[3], l = i[6], u = a[0], d = a[1], f = n(i, 7);
+	if (o !== f) return;
+	if (l <= 0) {
+		i[4] = 1, i[5] = f, i[0] = u, i[1] = d;
+		return;
+	}
+	let p = i[4];
+	f !== i[5] && (p = 0, i[5] = f), p += e.elapsedTime / l, p > 1 && (p = 1), i[4] = p, i[0] = s + (u - s) * p, i[1] = c + (d - c) * p;
+}, xe = class extends i {
+	constructor(e, t = {}) {
+		super(e, {
+			name: t.name ?? "InterpolationSystem",
+			deltaBetweenRuns: 0,
+			firstRun: t.firstRun,
+			required: ["transform", "interpolation"],
+			updateFunction: $,
+			forceMainThread: t.forceMainThread ?? !t.getWorker,
+			getWorker: t.getWorker ?? (() => {
+				throw Error("InterpolationSystem cannot start a worker: no getWorker was supplied");
+			})
 		});
 	}
 };
 //#endregion
-export { ee as BODY_CATEGORY_INDEX, S as BODY_MASK_INDEX, x as BODY_SHAPE_INDEX, C as BODY_SIZE, q as COLLIDABLE_QUERY, Y as CollisionBroadphase, v as DEFAULT_COLLIDE_CATEGORY, y as DEFAULT_COLLIDE_MASK, re as PhysicsSystem, g as SHAPE_CAPSULE, h as SHAPE_CIRCLE, m as SHAPE_RECTANGLE, s as TRANSFORM_ANGLE_INDEX, o as TRANSFORM_HEIGHT_INDEX, c as TRANSFORM_SIZE, a as TRANSFORM_WIDTH_INDEX, r as TRANSFORM_X_INDEX, i as TRANSFORM_Y_INDEX, f as VELOCITY_SIZE, u as VELOCITY_X_INDEX, d as VELOCITY_Y_INDEX, w as bodyDefinition, I as boundsHalfHeight, F as boundsHalfWidth, b as canCollide, D as capsuleHalfLength, ne as createPhysicsUpdate, L as orientedBoxesOverlap, E as physicsRegistry, Q as physicsUpdate, V as pointSegmentDistanceSquared, B as segmentBoxDistanceSquared, z as segmentSegmentDistanceSquared, j as shapeHalfHeight, A as shapeHalfWidth, k as shapeIsEmpty, M as shapeMinHalfExtent, O as shapeRadius, N as shapesOverlap, l as transformDefinition, p as velocityDefinition };
+export { ne as BODY_CATEGORY_INDEX, re as BODY_MASK_INDEX, te as BODY_SHAPE_INDEX, ie as BODY_SIZE, U as COLLIDABLE_QUERY, G as CollisionBroadphase, b as DEFAULT_COLLIDE_CATEGORY, x as DEFAULT_COLLIDE_MASK, ye as DEFAULT_PHYSICS_STEP_MS, fe as INTERPOLATION_DURATION_INDEX, ce as INTERPOLATION_PREV_X_INDEX, le as INTERPOLATION_PREV_Y_INDEX, ue as INTERPOLATION_PROGRESS_INDEX, pe as INTERPOLATION_SIZE, de as INTERPOLATION_SYNCED_TICK_INDEX, C as INTERPOLATION_TICK_INDEX, oe as INTERPOLATION_X_INDEX, se as INTERPOLATION_Y_INDEX, xe as InterpolationSystem, J as POSITION_UPDATED_EVENT, be as PhysicsSystem, v as SHAPE_CAPSULE, _ as SHAPE_CIRCLE, g as SHAPE_RECTANGLE, _e as SpatialIndex, l as TRANSFORM_ANGLE_INDEX, c as TRANSFORM_HEIGHT_INDEX, u as TRANSFORM_SIZE, s as TRANSFORM_WIDTH_INDEX, a as TRANSFORM_X_INDEX, o as TRANSFORM_Y_INDEX, m as VELOCITY_SIZE, f as VELOCITY_X_INDEX, p as VELOCITY_Y_INDEX, S as bodyDefinition, N as boundsHalfHeight, M as boundsHalfWidth, ee as canCollide, T as capsuleHalfLength, ve as createPhysicsUpdate, w as interpolationDefinition, $ as interpolationUpdate, P as orientedBoxesOverlap, he as physicsRegistry, Y as physicsUpdate, R as pointSegmentDistanceSquared, L as segmentBoxDistanceSquared, I as segmentSegmentDistanceSquared, k as shapeHalfHeight, O as shapeHalfWidth, D as shapeIsEmpty, E as shapeRadius, A as shapesOverlap, me as snapEntity, d as transformDefinition, h as velocityDefinition };
 
 //# sourceMappingURL=index.js.map