@plasius/gpu-physics 0.1.18 → 0.1.19

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
@@ -0,0 +1,219 @@
1
+ // src/collision.js
2
+ var collisionLimits = Object.freeze({
3
+ maxCoordinate: 1e6,
4
+ maxVelocity: 1e5,
5
+ maxAcceleration: 1e6,
6
+ maxStepSeconds: 0.25,
7
+ contactTolerance: 1e-8
8
+ });
9
+ var EPSILON = collisionLimits.contactTolerance;
10
+ function number(value, limit, label, minimum = -limit) {
11
+ if (typeof value !== "number" || !Number.isFinite(value) || value < minimum || value > limit) {
12
+ throw new RangeError(`${label} must be finite and within [${minimum}, ${limit}].`);
13
+ }
14
+ return value;
15
+ }
16
+ function vector(value, limit, label) {
17
+ if (!Array.isArray(value) || value.length !== 3) throw new TypeError(`${label} must be a three-component array.`);
18
+ for (let i = 0; i < 3; i++) number(value[i], limit, `${label}[${i}]`);
19
+ return value;
20
+ }
21
+ function record(value, label) {
22
+ if (!value || typeof value !== "object" || Array.isArray(value)) throw new TypeError(`${label} must be a shape or state object.`);
23
+ }
24
+ function sphere(value) {
25
+ record(value, "sphere");
26
+ vector(value.center, collisionLimits.maxCoordinate, "sphere.center");
27
+ number(value.radius, collisionLimits.maxCoordinate, "sphere.radius", 0);
28
+ }
29
+ function box(value) {
30
+ record(value, "box");
31
+ vector(value.min, collisionLimits.maxCoordinate, "box.min");
32
+ vector(value.max, collisionLimits.maxCoordinate, "box.max");
33
+ if (value.min.some((x, i) => x > value.max[i])) throw new RangeError("box.min must not exceed box.max.");
34
+ }
35
+ var clamp = (value, min, max) => Math.max(min, Math.min(max, value));
36
+ var at = (start, displacement, time) => start.map((x, i) => x + displacement[i] * time);
37
+ var dot = (a, b) => a.reduce((sum, x, i) => sum + x * b[i], 0);
38
+ var centerOf = (value) => value.min.map((x, i) => (x + value.max[i]) / 2);
39
+ function path(start, displacement) {
40
+ vector(displacement, collisionLimits.maxCoordinate, "displacement");
41
+ vector(at(start, displacement, 1), collisionLimits.maxCoordinate, "path endpoint");
42
+ }
43
+ function spheresContact(a, b) {
44
+ const offset = a.center.map((x, i) => x - b.center[i]);
45
+ const distance = Math.sqrt(dot(offset, offset));
46
+ const radius = a.radius + b.radius;
47
+ if (distance > radius + EPSILON) return null;
48
+ const normal = distance > 0 ? offset.map((x) => x / distance) : [1, 0, 0];
49
+ return { normal, point: b.center.map((x, i) => x + normal[i] * b.radius), penetration: Math.max(0, radius - distance) };
50
+ }
51
+ function sphereBoxContact(a, b) {
52
+ const point = a.center.map((x, i) => clamp(x, b.min[i], b.max[i]));
53
+ const offset = a.center.map((x, i) => x - point[i]);
54
+ const distance = Math.sqrt(dot(offset, offset));
55
+ if (distance > a.radius + EPSILON) return null;
56
+ if (distance > 0) return { point, normal: offset.map((x) => x / distance), penetration: Math.max(0, a.radius - distance) };
57
+ let depth = Infinity, axis = 0, direction = -1;
58
+ for (let i = 0; i < 3; i++) {
59
+ const lower = a.center[i] - b.min[i], upper = b.max[i] - a.center[i];
60
+ if (lower < depth) {
61
+ depth = lower;
62
+ axis = i;
63
+ direction = -1;
64
+ }
65
+ if (upper < depth) {
66
+ depth = upper;
67
+ axis = i;
68
+ direction = 1;
69
+ }
70
+ }
71
+ const normal = [0, 0, 0];
72
+ normal[axis] = direction;
73
+ point[axis] = direction < 0 ? b.min[axis] : b.max[axis];
74
+ return { point, normal, penetration: a.radius + depth };
75
+ }
76
+ function boxesContact(a, b) {
77
+ if (a.min.some((x, i) => x > b.max[i] + EPSILON || a.max[i] < b.min[i] - EPSILON)) return null;
78
+ let depth = Infinity, axis = 0, direction = -1;
79
+ for (let i = 0; i < 3; i++) {
80
+ const lower = a.max[i] - b.min[i], upper = b.max[i] - a.min[i];
81
+ if (lower < depth) {
82
+ depth = lower;
83
+ axis = i;
84
+ direction = -1;
85
+ }
86
+ if (upper < depth) {
87
+ depth = upper;
88
+ axis = i;
89
+ direction = 1;
90
+ }
91
+ }
92
+ const normal = [0, 0, 0];
93
+ normal[axis] = direction;
94
+ const point = centerOf(a).map((x, i) => clamp(x, b.min[i], b.max[i]));
95
+ point[axis] = direction < 0 ? b.min[axis] : b.max[axis];
96
+ return { normal, point, penetration: Math.max(0, depth) };
97
+ }
98
+ function intersectSpheres(a, b) {
99
+ sphere(a);
100
+ sphere(b);
101
+ return spheresContact(a, b);
102
+ }
103
+ function intersectSphereAabb(a, b) {
104
+ sphere(a);
105
+ box(b);
106
+ return sphereBoxContact(a, b);
107
+ }
108
+ function intersectAabbs(a, b) {
109
+ box(a);
110
+ box(b);
111
+ return boxesContact(a, b);
112
+ }
113
+ function firstContact(offset, velocity, radius, maximum) {
114
+ const radiusSquared = radius * radius;
115
+ if (dot(offset, offset) <= radiusSquared) return 0;
116
+ const speedSquared = dot(velocity, velocity);
117
+ if (speedSquared === 0) return null;
118
+ const closestTime = -dot(offset, velocity) / speedSquared;
119
+ if (closestTime < 0) return null;
120
+ const closestOffset = at(offset, velocity, closestTime);
121
+ const distanceSquared = dot(closestOffset, closestOffset);
122
+ const remainder = radiusSquared - distanceSquared;
123
+ const roundoff = Number.EPSILON * 8 * (radiusSquared + distanceSquared);
124
+ if (remainder < -roundoff) return null;
125
+ const time = closestTime - Math.sqrt(Math.max(0, remainder) / speedSquared);
126
+ return time < -1e-12 || time > maximum + 1e-12 ? null : clamp(time, 0, maximum);
127
+ }
128
+ var hit = (contact, time, position, startsInContact) => ({ ...contact, time, position, startsInContact });
129
+ function sweepSphere(moving, displacement, target) {
130
+ sphere(moving);
131
+ sphere(target);
132
+ path(moving.center, displacement);
133
+ const initial = spheresContact(moving, target);
134
+ if (initial) return hit(initial, 0, [...moving.center], true);
135
+ const offset = moving.center.map((x, i) => x - target.center[i]);
136
+ const radius = moving.radius + target.radius;
137
+ const time = firstContact(offset, displacement, radius, 1);
138
+ if (time === null) return null;
139
+ const position = at(moving.center, displacement, time);
140
+ const contact = spheresContact({ center: position, radius: moving.radius }, target);
141
+ return contact ? hit(contact, time, position, false) : null;
142
+ }
143
+ function sweepRoundedBox(moving, displacement, target) {
144
+ const initial = sphereBoxContact(moving, target);
145
+ if (initial) return hit(initial, 0, [...moving.center], true);
146
+ const boundaries = [0, 1];
147
+ for (let axis = 0; axis < 3; axis++) {
148
+ if (displacement[axis] === 0) continue;
149
+ for (const plane of [target.min[axis], target.max[axis]]) {
150
+ const time = (plane - moving.center[axis]) / displacement[axis];
151
+ if (time > 0 && time < 1) boundaries.push(time);
152
+ }
153
+ }
154
+ boundaries.sort((a, b) => a - b);
155
+ for (let segment = 0; segment < boundaries.length - 1; segment++) {
156
+ const start = boundaries[segment], end = boundaries[segment + 1];
157
+ if (end === start) continue;
158
+ const midpoint = at(moving.center, displacement, (start + end) / 2);
159
+ const origin = at(moving.center, displacement, start);
160
+ const offset = [0, 0, 0], velocity = [0, 0, 0];
161
+ for (let axis = 0; axis < 3; axis++) {
162
+ const value = midpoint[axis];
163
+ if (value >= target.min[axis] && value <= target.max[axis]) continue;
164
+ const plane = value < target.min[axis] ? target.min[axis] : target.max[axis];
165
+ offset[axis] = origin[axis] - plane;
166
+ velocity[axis] = displacement[axis];
167
+ }
168
+ const localTime = firstContact(offset, velocity, moving.radius, end - start);
169
+ if (localTime === null) continue;
170
+ const time = start + localTime, position = at(moving.center, displacement, time);
171
+ const contact = sphereBoxContact({ center: position, radius: moving.radius }, target);
172
+ if (contact) return hit(contact, time, position, false);
173
+ }
174
+ return null;
175
+ }
176
+ function sweepSphereAabb(moving, displacement, target) {
177
+ sphere(moving);
178
+ box(target);
179
+ path(moving.center, displacement);
180
+ return sweepRoundedBox(moving, displacement, target);
181
+ }
182
+ function sweepAabb(moving, displacement, target) {
183
+ box(moving);
184
+ box(target);
185
+ path(moving.min, displacement);
186
+ path(moving.max, displacement);
187
+ const center = centerOf(moving), initial = boxesContact(moving, target);
188
+ if (initial) return hit(initial, 0, center, true);
189
+ const half = moving.min.map((x, i) => (moving.max[i] - x) / 2);
190
+ const expanded = { min: target.min.map((x, i) => x - half[i]), max: target.max.map((x, i) => x + half[i]) };
191
+ const result = sweepRoundedBox({ center, radius: 0 }, displacement, expanded);
192
+ if (!result) return null;
193
+ result.point = result.position.map((x, i) => clamp(x - result.normal[i] * half[i], target.min[i], target.max[i]));
194
+ return result;
195
+ }
196
+ function integrateKinematic(state, acceleration, deltaSeconds) {
197
+ record(state, "state");
198
+ vector(state.position, collisionLimits.maxCoordinate, "position");
199
+ vector(state.velocity, collisionLimits.maxVelocity, "velocity");
200
+ vector(acceleration, collisionLimits.maxAcceleration, "acceleration");
201
+ number(deltaSeconds, collisionLimits.maxStepSeconds, "deltaSeconds", 0);
202
+ const velocity = at(state.velocity, acceleration, deltaSeconds);
203
+ const position = at(state.position, velocity, deltaSeconds);
204
+ vector(velocity, collisionLimits.maxVelocity, "next velocity");
205
+ vector(position, collisionLimits.maxCoordinate, "next position");
206
+ return { position, velocity };
207
+ }
208
+
209
+ export {
210
+ collisionLimits,
211
+ intersectSpheres,
212
+ intersectSphereAabb,
213
+ intersectAabbs,
214
+ sweepSphere,
215
+ sweepSphereAabb,
216
+ sweepAabb,
217
+ integrateKinematic
218
+ };
219
+ //# sourceMappingURL=chunk-R75G2IBD.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"sources":["../src/collision.js"],"sourcesContent":["/** Portable CPU collision queries. No scheduling, ambient state or renderer. */\nexport const collisionLimits = Object.freeze({\n maxCoordinate: 1_000_000,\n maxVelocity: 100_000,\n maxAcceleration: 1_000_000,\n maxStepSeconds: 0.25,\n contactTolerance: 1e-8,\n});\nconst EPSILON = collisionLimits.contactTolerance;\n\nfunction number(value, limit, label, minimum = -limit) {\n if (typeof value !== \"number\" || !Number.isFinite(value) || value < minimum || value > limit) {\n throw new RangeError(`${label} must be finite and within [${minimum}, ${limit}].`);\n }\n return value;\n}\nfunction vector(value, limit, label) {\n if (!Array.isArray(value) || value.length !== 3) throw new TypeError(`${label} must be a three-component array.`);\n for (let i = 0; i < 3; i++) number(value[i], limit, `${label}[${i}]`);\n return value;\n}\nfunction record(value, label) {\n if (!value || typeof value !== \"object\" || Array.isArray(value)) throw new TypeError(`${label} must be a shape or state object.`);\n}\nfunction sphere(value) {\n record(value, \"sphere\");\n vector(value.center, collisionLimits.maxCoordinate, \"sphere.center\");\n number(value.radius, collisionLimits.maxCoordinate, \"sphere.radius\", 0);\n}\nfunction box(value) {\n record(value, \"box\");\n vector(value.min, collisionLimits.maxCoordinate, \"box.min\");\n vector(value.max, collisionLimits.maxCoordinate, \"box.max\");\n if (value.min.some((x, i) => x > value.max[i])) throw new RangeError(\"box.min must not exceed box.max.\");\n}\nconst clamp = (value, min, max) => Math.max(min, Math.min(max, value));\nconst at = (start, displacement, time) => start.map((x, i) => x + displacement[i] * time);\nconst dot = (a, b) => a.reduce((sum, x, i) => sum + x * b[i], 0);\nconst centerOf = (value) => value.min.map((x, i) => (x + value.max[i]) / 2);\nfunction path(start, displacement) {\n vector(displacement, collisionLimits.maxCoordinate, \"displacement\");\n vector(at(start, displacement, 1), collisionLimits.maxCoordinate, \"path endpoint\");\n}\n\nfunction spheresContact(a, b) {\n const offset = a.center.map((x, i) => x - b.center[i]);\n const distance = Math.sqrt(dot(offset, offset));\n const radius = a.radius + b.radius;\n if (distance > radius + EPSILON) return null;\n const normal = distance > 0 ? offset.map(x => x / distance) : [1, 0, 0];\n return { normal, point: b.center.map((x, i) => x + normal[i] * b.radius), penetration: Math.max(0, radius - distance) };\n}\n\nfunction sphereBoxContact(a, b) {\n const point = a.center.map((x, i) => clamp(x, b.min[i], b.max[i]));\n const offset = a.center.map((x, i) => x - point[i]);\n const distance = Math.sqrt(dot(offset, offset));\n if (distance > a.radius + EPSILON) return null;\n if (distance > 0) return { point, normal: offset.map(x => x / distance), penetration: Math.max(0, a.radius - distance) };\n\n // Inside the box: choose the nearest exit face; strict comparison fixes ties.\n let depth = Infinity, axis = 0, direction = -1;\n for (let i = 0; i < 3; i++) {\n const lower = a.center[i] - b.min[i], upper = b.max[i] - a.center[i];\n if (lower < depth) { depth = lower; axis = i; direction = -1; }\n if (upper < depth) { depth = upper; axis = i; direction = 1; }\n }\n const normal = [0, 0, 0]; normal[axis] = direction;\n point[axis] = direction < 0 ? b.min[axis] : b.max[axis];\n return { point, normal, penetration: a.radius + depth };\n}\n\nfunction boxesContact(a, b) {\n if (a.min.some((x, i) => x > b.max[i] + EPSILON || a.max[i] < b.min[i] - EPSILON)) return null;\n let depth = Infinity, axis = 0, direction = -1;\n for (let i = 0; i < 3; i++) {\n const lower = a.max[i] - b.min[i], upper = b.max[i] - a.min[i];\n if (lower < depth) { depth = lower; axis = i; direction = -1; }\n if (upper < depth) { depth = upper; axis = i; direction = 1; }\n }\n const normal = [0, 0, 0]; normal[axis] = direction;\n const point = centerOf(a).map((x, i) => clamp(x, b.min[i], b.max[i]));\n point[axis] = direction < 0 ? b.min[axis] : b.max[axis];\n return { normal, point, penetration: Math.max(0, depth) };\n}\n\n/** Contact normal points from b toward a; touching counts as contact. */\nexport function intersectSpheres(a, b) { sphere(a); sphere(b); return spheresContact(a, b); }\nexport function intersectSphereAabb(a, b) { sphere(a); box(b); return sphereBoxContact(a, b); }\nexport function intersectAabbs(a, b) { box(a); box(b); return boxesContact(a, b); }\n\n// Solve distance²(t) = radius² around closest approach, avoiding subtraction of\n// huge quadratic coefficients when the path is long relative to the radius.\nfunction firstContact(offset, velocity, radius, maximum) {\n const radiusSquared = radius * radius;\n if (dot(offset, offset) <= radiusSquared) return 0;\n const speedSquared = dot(velocity, velocity);\n if (speedSquared === 0) return null;\n const closestTime = -dot(offset, velocity) / speedSquared;\n if (closestTime < 0) return null;\n const closestOffset = at(offset, velocity, closestTime);\n const distanceSquared = dot(closestOffset, closestOffset);\n const remainder = radiusSquared - distanceSquared;\n const roundoff = Number.EPSILON * 8 * (radiusSquared + distanceSquared);\n if (remainder < -roundoff) return null;\n const time = closestTime - Math.sqrt(Math.max(0, remainder) / speedSquared);\n return time < -1e-12 || time > maximum + 1e-12 ? null : clamp(time, 0, maximum);\n}\nconst hit = (contact, time, position, startsInContact) => ({ ...contact, time, position, startsInContact });\n\n/** Sweep a moving sphere over displacement against a stationary sphere. */\nexport function sweepSphere(moving, displacement, target) {\n sphere(moving); sphere(target); path(moving.center, displacement);\n const initial = spheresContact(moving, target);\n if (initial) return hit(initial, 0, [...moving.center], true);\n const offset = moving.center.map((x, i) => x - target.center[i]);\n const radius = moving.radius + target.radius;\n const time = firstContact(offset, displacement, radius, 1);\n if (time === null) return null;\n const position = at(moving.center, displacement, time);\n const contact = spheresContact({ center: position, radius: moving.radius }, target);\n return contact ? hit(contact, time, position, false) : null;\n}\n\nfunction sweepRoundedBox(moving, displacement, target) {\n const initial = sphereBoxContact(moving, target);\n if (initial) return hit(initial, 0, [...moving.center], true);\n const boundaries = [0, 1];\n for (let axis = 0; axis < 3; axis++) {\n if (displacement[axis] === 0) continue;\n for (const plane of [target.min[axis], target.max[axis]]) {\n const time = (plane - moving.center[axis]) / displacement[axis];\n if (time > 0 && time < 1) boundaries.push(time);\n }\n }\n boundaries.sort((a, b) => a - b);\n for (let segment = 0; segment < boundaries.length - 1; segment++) {\n const start = boundaries[segment], end = boundaries[segment + 1];\n if (end === start) continue;\n const midpoint = at(moving.center, displacement, (start + end) / 2);\n const origin = at(moving.center, displacement, start);\n const offset = [0, 0, 0], velocity = [0, 0, 0];\n for (let axis = 0; axis < 3; axis++) {\n const value = midpoint[axis];\n if (value >= target.min[axis] && value <= target.max[axis]) continue;\n const plane = value < target.min[axis] ? target.min[axis] : target.max[axis];\n offset[axis] = origin[axis] - plane; velocity[axis] = displacement[axis];\n }\n const localTime = firstContact(offset, velocity, moving.radius, end - start);\n if (localTime === null) continue;\n const time = start + localTime, position = at(moving.center, displacement, time);\n const contact = sphereBoxContact({ center: position, radius: moving.radius }, target);\n if (contact) return hit(contact, time, position, false);\n }\n return null;\n}\n\n/** Exact rounded-box sweep, including face, edge and corner contacts. */\nexport function sweepSphereAabb(moving, displacement, target) {\n sphere(moving); box(target); path(moving.center, displacement);\n return sweepRoundedBox(moving, displacement, target);\n}\n\n/** Sweep an axis-aligned box; the result position is its centre at contact. */\nexport function sweepAabb(moving, displacement, target) {\n box(moving); box(target); path(moving.min, displacement); path(moving.max, displacement);\n const center = centerOf(moving), initial = boxesContact(moving, target);\n if (initial) return hit(initial, 0, center, true);\n const half = moving.min.map((x, i) => (moving.max[i] - x) / 2);\n const expanded = { min: target.min.map((x, i) => x - half[i]), max: target.max.map((x, i) => x + half[i]) };\n const result = sweepRoundedBox({ center, radius: 0 }, displacement, expanded);\n if (!result) return null;\n result.point = result.position.map((x, i) => clamp(x - result.normal[i] * half[i], target.min[i], target.max[i]));\n return result;\n}\n\n/** One semi-implicit Euler step. Hosts supply a fixed dt and resolve contacts. */\nexport function integrateKinematic(state, acceleration, deltaSeconds) {\n record(state, \"state\");\n vector(state.position, collisionLimits.maxCoordinate, \"position\");\n vector(state.velocity, collisionLimits.maxVelocity, \"velocity\");\n vector(acceleration, collisionLimits.maxAcceleration, \"acceleration\");\n number(deltaSeconds, collisionLimits.maxStepSeconds, \"deltaSeconds\", 0);\n const velocity = at(state.velocity, acceleration, deltaSeconds);\n const position = at(state.position, velocity, deltaSeconds);\n vector(velocity, collisionLimits.maxVelocity, \"next velocity\");\n vector(position, collisionLimits.maxCoordinate, \"next position\");\n return { position, velocity };\n}\n"],"mappings":";AACO,IAAM,kBAAkB,OAAO,OAAO;AAAA,EAC3C,eAAe;AAAA,EACf,aAAa;AAAA,EACb,iBAAiB;AAAA,EACjB,gBAAgB;AAAA,EAChB,kBAAkB;AACpB,CAAC;AACD,IAAM,UAAU,gBAAgB;AAEhC,SAAS,OAAO,OAAO,OAAO,OAAO,UAAU,CAAC,OAAO;AACrD,MAAI,OAAO,UAAU,YAAY,CAAC,OAAO,SAAS,KAAK,KAAK,QAAQ,WAAW,QAAQ,OAAO;AAC5F,UAAM,IAAI,WAAW,GAAG,KAAK,+BAA+B,OAAO,KAAK,KAAK,IAAI;AAAA,EACnF;AACA,SAAO;AACT;AACA,SAAS,OAAO,OAAO,OAAO,OAAO;AACnC,MAAI,CAAC,MAAM,QAAQ,KAAK,KAAK,MAAM,WAAW,EAAG,OAAM,IAAI,UAAU,GAAG,KAAK,mCAAmC;AAChH,WAAS,IAAI,GAAG,IAAI,GAAG,IAAK,QAAO,MAAM,CAAC,GAAG,OAAO,GAAG,KAAK,IAAI,CAAC,GAAG;AACpE,SAAO;AACT;AACA,SAAS,OAAO,OAAO,OAAO;AAC5B,MAAI,CAAC,SAAS,OAAO,UAAU,YAAY,MAAM,QAAQ,KAAK,EAAG,OAAM,IAAI,UAAU,GAAG,KAAK,mCAAmC;AAClI;AACA,SAAS,OAAO,OAAO;AACrB,SAAO,OAAO,QAAQ;AACtB,SAAO,MAAM,QAAQ,gBAAgB,eAAe,eAAe;AACnE,SAAO,MAAM,QAAQ,gBAAgB,eAAe,iBAAiB,CAAC;AACxE;AACA,SAAS,IAAI,OAAO;AAClB,SAAO,OAAO,KAAK;AACnB,SAAO,MAAM,KAAK,gBAAgB,eAAe,SAAS;AAC1D,SAAO,MAAM,KAAK,gBAAgB,eAAe,SAAS;AAC1D,MAAI,MAAM,IAAI,KAAK,CAAC,GAAG,MAAM,IAAI,MAAM,IAAI,CAAC,CAAC,EAAG,OAAM,IAAI,WAAW,kCAAkC;AACzG;AACA,IAAM,QAAQ,CAAC,OAAO,KAAK,QAAQ,KAAK,IAAI,KAAK,KAAK,IAAI,KAAK,KAAK,CAAC;AACrE,IAAM,KAAK,CAAC,OAAO,cAAc,SAAS,MAAM,IAAI,CAAC,GAAG,MAAM,IAAI,aAAa,CAAC,IAAI,IAAI;AACxF,IAAM,MAAM,CAAC,GAAG,MAAM,EAAE,OAAO,CAAC,KAAK,GAAG,MAAM,MAAM,IAAI,EAAE,CAAC,GAAG,CAAC;AAC/D,IAAM,WAAW,CAAC,UAAU,MAAM,IAAI,IAAI,CAAC,GAAG,OAAO,IAAI,MAAM,IAAI,CAAC,KAAK,CAAC;AAC1E,SAAS,KAAK,OAAO,cAAc;AACjC,SAAO,cAAc,gBAAgB,eAAe,cAAc;AAClE,SAAO,GAAG,OAAO,cAAc,CAAC,GAAG,gBAAgB,eAAe,eAAe;AACnF;AAEA,SAAS,eAAe,GAAG,GAAG;AAC5B,QAAM,SAAS,EAAE,OAAO,IAAI,CAAC,GAAG,MAAM,IAAI,EAAE,OAAO,CAAC,CAAC;AACrD,QAAM,WAAW,KAAK,KAAK,IAAI,QAAQ,MAAM,CAAC;AAC9C,QAAM,SAAS,EAAE,SAAS,EAAE;AAC5B,MAAI,WAAW,SAAS,QAAS,QAAO;AACxC,QAAM,SAAS,WAAW,IAAI,OAAO,IAAI,OAAK,IAAI,QAAQ,IAAI,CAAC,GAAG,GAAG,CAAC;AACtE,SAAO,EAAE,QAAQ,OAAO,EAAE,OAAO,IAAI,CAAC,GAAG,MAAM,IAAI,OAAO,CAAC,IAAI,EAAE,MAAM,GAAG,aAAa,KAAK,IAAI,GAAG,SAAS,QAAQ,EAAE;AACxH;AAEA,SAAS,iBAAiB,GAAG,GAAG;AAC9B,QAAM,QAAQ,EAAE,OAAO,IAAI,CAAC,GAAG,MAAM,MAAM,GAAG,EAAE,IAAI,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC,CAAC;AACjE,QAAM,SAAS,EAAE,OAAO,IAAI,CAAC,GAAG,MAAM,IAAI,MAAM,CAAC,CAAC;AAClD,QAAM,WAAW,KAAK,KAAK,IAAI,QAAQ,MAAM,CAAC;AAC9C,MAAI,WAAW,EAAE,SAAS,QAAS,QAAO;AAC1C,MAAI,WAAW,EAAG,QAAO,EAAE,OAAO,QAAQ,OAAO,IAAI,OAAK,IAAI,QAAQ,GAAG,aAAa,KAAK,IAAI,GAAG,EAAE,SAAS,QAAQ,EAAE;AAGvH,MAAI,QAAQ,UAAU,OAAO,GAAG,YAAY;AAC5C,WAAS,IAAI,GAAG,IAAI,GAAG,KAAK;AAC1B,UAAM,QAAQ,EAAE,OAAO,CAAC,IAAI,EAAE,IAAI,CAAC,GAAG,QAAQ,EAAE,IAAI,CAAC,IAAI,EAAE,OAAO,CAAC;AACnE,QAAI,QAAQ,OAAO;AAAE,cAAQ;AAAO,aAAO;AAAG,kBAAY;AAAA,IAAI;AAC9D,QAAI,QAAQ,OAAO;AAAE,cAAQ;AAAO,aAAO;AAAG,kBAAY;AAAA,IAAG;AAAA,EAC/D;AACA,QAAM,SAAS,CAAC,GAAG,GAAG,CAAC;AAAG,SAAO,IAAI,IAAI;AACzC,QAAM,IAAI,IAAI,YAAY,IAAI,EAAE,IAAI,IAAI,IAAI,EAAE,IAAI,IAAI;AACtD,SAAO,EAAE,OAAO,QAAQ,aAAa,EAAE,SAAS,MAAM;AACxD;AAEA,SAAS,aAAa,GAAG,GAAG;AAC1B,MAAI,EAAE,IAAI,KAAK,CAAC,GAAG,MAAM,IAAI,EAAE,IAAI,CAAC,IAAI,WAAW,EAAE,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,OAAO,EAAG,QAAO;AAC1F,MAAI,QAAQ,UAAU,OAAO,GAAG,YAAY;AAC5C,WAAS,IAAI,GAAG,IAAI,GAAG,KAAK;AAC1B,UAAM,QAAQ,EAAE,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,GAAG,QAAQ,EAAE,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC;AAC7D,QAAI,QAAQ,OAAO;AAAE,cAAQ;AAAO,aAAO;AAAG,kBAAY;AAAA,IAAI;AAC9D,QAAI,QAAQ,OAAO;AAAE,cAAQ;AAAO,aAAO;AAAG,kBAAY;AAAA,IAAG;AAAA,EAC/D;AACA,QAAM,SAAS,CAAC,GAAG,GAAG,CAAC;AAAG,SAAO,IAAI,IAAI;AACzC,QAAM,QAAQ,SAAS,CAAC,EAAE,IAAI,CAAC,GAAG,MAAM,MAAM,GAAG,EAAE,IAAI,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC,CAAC;AACpE,QAAM,IAAI,IAAI,YAAY,IAAI,EAAE,IAAI,IAAI,IAAI,EAAE,IAAI,IAAI;AACtD,SAAO,EAAE,QAAQ,OAAO,aAAa,KAAK,IAAI,GAAG,KAAK,EAAE;AAC1D;AAGO,SAAS,iBAAiB,GAAG,GAAG;AAAE,SAAO,CAAC;AAAG,SAAO,CAAC;AAAG,SAAO,eAAe,GAAG,CAAC;AAAG;AACrF,SAAS,oBAAoB,GAAG,GAAG;AAAE,SAAO,CAAC;AAAG,MAAI,CAAC;AAAG,SAAO,iBAAiB,GAAG,CAAC;AAAG;AACvF,SAAS,eAAe,GAAG,GAAG;AAAE,MAAI,CAAC;AAAG,MAAI,CAAC;AAAG,SAAO,aAAa,GAAG,CAAC;AAAG;AAIlF,SAAS,aAAa,QAAQ,UAAU,QAAQ,SAAS;AACvD,QAAM,gBAAgB,SAAS;AAC/B,MAAI,IAAI,QAAQ,MAAM,KAAK,cAAe,QAAO;AACjD,QAAM,eAAe,IAAI,UAAU,QAAQ;AAC3C,MAAI,iBAAiB,EAAG,QAAO;AAC/B,QAAM,cAAc,CAAC,IAAI,QAAQ,QAAQ,IAAI;AAC7C,MAAI,cAAc,EAAG,QAAO;AAC5B,QAAM,gBAAgB,GAAG,QAAQ,UAAU,WAAW;AACtD,QAAM,kBAAkB,IAAI,eAAe,aAAa;AACxD,QAAM,YAAY,gBAAgB;AAClC,QAAM,WAAW,OAAO,UAAU,KAAK,gBAAgB;AACvD,MAAI,YAAY,CAAC,SAAU,QAAO;AAClC,QAAM,OAAO,cAAc,KAAK,KAAK,KAAK,IAAI,GAAG,SAAS,IAAI,YAAY;AAC1E,SAAO,OAAO,UAAU,OAAO,UAAU,QAAQ,OAAO,MAAM,MAAM,GAAG,OAAO;AAChF;AACA,IAAM,MAAM,CAAC,SAAS,MAAM,UAAU,qBAAqB,EAAE,GAAG,SAAS,MAAM,UAAU,gBAAgB;AAGlG,SAAS,YAAY,QAAQ,cAAc,QAAQ;AACxD,SAAO,MAAM;AAAG,SAAO,MAAM;AAAG,OAAK,OAAO,QAAQ,YAAY;AAChE,QAAM,UAAU,eAAe,QAAQ,MAAM;AAC7C,MAAI,QAAS,QAAO,IAAI,SAAS,GAAG,CAAC,GAAG,OAAO,MAAM,GAAG,IAAI;AAC5D,QAAM,SAAS,OAAO,OAAO,IAAI,CAAC,GAAG,MAAM,IAAI,OAAO,OAAO,CAAC,CAAC;AAC/D,QAAM,SAAS,OAAO,SAAS,OAAO;AACtC,QAAM,OAAO,aAAa,QAAQ,cAAc,QAAQ,CAAC;AACzD,MAAI,SAAS,KAAM,QAAO;AAC1B,QAAM,WAAW,GAAG,OAAO,QAAQ,cAAc,IAAI;AACrD,QAAM,UAAU,eAAe,EAAE,QAAQ,UAAU,QAAQ,OAAO,OAAO,GAAG,MAAM;AAClF,SAAO,UAAU,IAAI,SAAS,MAAM,UAAU,KAAK,IAAI;AACzD;AAEA,SAAS,gBAAgB,QAAQ,cAAc,QAAQ;AACrD,QAAM,UAAU,iBAAiB,QAAQ,MAAM;AAC/C,MAAI,QAAS,QAAO,IAAI,SAAS,GAAG,CAAC,GAAG,OAAO,MAAM,GAAG,IAAI;AAC5D,QAAM,aAAa,CAAC,GAAG,CAAC;AACxB,WAAS,OAAO,GAAG,OAAO,GAAG,QAAQ;AACnC,QAAI,aAAa,IAAI,MAAM,EAAG;AAC9B,eAAW,SAAS,CAAC,OAAO,IAAI,IAAI,GAAG,OAAO,IAAI,IAAI,CAAC,GAAG;AACxD,YAAM,QAAQ,QAAQ,OAAO,OAAO,IAAI,KAAK,aAAa,IAAI;AAC9D,UAAI,OAAO,KAAK,OAAO,EAAG,YAAW,KAAK,IAAI;AAAA,IAChD;AAAA,EACF;AACA,aAAW,KAAK,CAAC,GAAG,MAAM,IAAI,CAAC;AAC/B,WAAS,UAAU,GAAG,UAAU,WAAW,SAAS,GAAG,WAAW;AAChE,UAAM,QAAQ,WAAW,OAAO,GAAG,MAAM,WAAW,UAAU,CAAC;AAC/D,QAAI,QAAQ,MAAO;AACnB,UAAM,WAAW,GAAG,OAAO,QAAQ,eAAe,QAAQ,OAAO,CAAC;AAClE,UAAM,SAAS,GAAG,OAAO,QAAQ,cAAc,KAAK;AACpD,UAAM,SAAS,CAAC,GAAG,GAAG,CAAC,GAAG,WAAW,CAAC,GAAG,GAAG,CAAC;AAC7C,aAAS,OAAO,GAAG,OAAO,GAAG,QAAQ;AACnC,YAAM,QAAQ,SAAS,IAAI;AAC3B,UAAI,SAAS,OAAO,IAAI,IAAI,KAAK,SAAS,OAAO,IAAI,IAAI,EAAG;AAC5D,YAAM,QAAQ,QAAQ,OAAO,IAAI,IAAI,IAAI,OAAO,IAAI,IAAI,IAAI,OAAO,IAAI,IAAI;AAC3E,aAAO,IAAI,IAAI,OAAO,IAAI,IAAI;AAAO,eAAS,IAAI,IAAI,aAAa,IAAI;AAAA,IACzE;AACA,UAAM,YAAY,aAAa,QAAQ,UAAU,OAAO,QAAQ,MAAM,KAAK;AAC3E,QAAI,cAAc,KAAM;AACxB,UAAM,OAAO,QAAQ,WAAW,WAAW,GAAG,OAAO,QAAQ,cAAc,IAAI;AAC/E,UAAM,UAAU,iBAAiB,EAAE,QAAQ,UAAU,QAAQ,OAAO,OAAO,GAAG,MAAM;AACpF,QAAI,QAAS,QAAO,IAAI,SAAS,MAAM,UAAU,KAAK;AAAA,EACxD;AACA,SAAO;AACT;AAGO,SAAS,gBAAgB,QAAQ,cAAc,QAAQ;AAC5D,SAAO,MAAM;AAAG,MAAI,MAAM;AAAG,OAAK,OAAO,QAAQ,YAAY;AAC7D,SAAO,gBAAgB,QAAQ,cAAc,MAAM;AACrD;AAGO,SAAS,UAAU,QAAQ,cAAc,QAAQ;AACtD,MAAI,MAAM;AAAG,MAAI,MAAM;AAAG,OAAK,OAAO,KAAK,YAAY;AAAG,OAAK,OAAO,KAAK,YAAY;AACvF,QAAM,SAAS,SAAS,MAAM,GAAG,UAAU,aAAa,QAAQ,MAAM;AACtE,MAAI,QAAS,QAAO,IAAI,SAAS,GAAG,QAAQ,IAAI;AAChD,QAAM,OAAO,OAAO,IAAI,IAAI,CAAC,GAAG,OAAO,OAAO,IAAI,CAAC,IAAI,KAAK,CAAC;AAC7D,QAAM,WAAW,EAAE,KAAK,OAAO,IAAI,IAAI,CAAC,GAAG,MAAM,IAAI,KAAK,CAAC,CAAC,GAAG,KAAK,OAAO,IAAI,IAAI,CAAC,GAAG,MAAM,IAAI,KAAK,CAAC,CAAC,EAAE;AAC1G,QAAM,SAAS,gBAAgB,EAAE,QAAQ,QAAQ,EAAE,GAAG,cAAc,QAAQ;AAC5E,MAAI,CAAC,OAAQ,QAAO;AACpB,SAAO,QAAQ,OAAO,SAAS,IAAI,CAAC,GAAG,MAAM,MAAM,IAAI,OAAO,OAAO,CAAC,IAAI,KAAK,CAAC,GAAG,OAAO,IAAI,CAAC,GAAG,OAAO,IAAI,CAAC,CAAC,CAAC;AAChH,SAAO;AACT;AAGO,SAAS,mBAAmB,OAAO,cAAc,cAAc;AACpE,SAAO,OAAO,OAAO;AACrB,SAAO,MAAM,UAAU,gBAAgB,eAAe,UAAU;AAChE,SAAO,MAAM,UAAU,gBAAgB,aAAa,UAAU;AAC9D,SAAO,cAAc,gBAAgB,iBAAiB,cAAc;AACpE,SAAO,cAAc,gBAAgB,gBAAgB,gBAAgB,CAAC;AACtE,QAAM,WAAW,GAAG,MAAM,UAAU,cAAc,YAAY;AAC9D,QAAM,WAAW,GAAG,MAAM,UAAU,UAAU,YAAY;AAC1D,SAAO,UAAU,gBAAgB,aAAa,eAAe;AAC7D,SAAO,UAAU,gBAAgB,eAAe,eAAe;AAC/D,SAAO,EAAE,UAAU,SAAS;AAC9B;","names":[]}
@@ -0,0 +1,249 @@
1
+ var __defProp = Object.defineProperty;
2
+ var __getOwnPropDesc = Object.getOwnPropertyDescriptor;
3
+ var __getOwnPropNames = Object.getOwnPropertyNames;
4
+ var __hasOwnProp = Object.prototype.hasOwnProperty;
5
+ var __export = (target, all) => {
6
+ for (var name in all)
7
+ __defProp(target, name, { get: all[name], enumerable: true });
8
+ };
9
+ var __copyProps = (to, from, except, desc) => {
10
+ if (from && typeof from === "object" || typeof from === "function") {
11
+ for (let key of __getOwnPropNames(from))
12
+ if (!__hasOwnProp.call(to, key) && key !== except)
13
+ __defProp(to, key, { get: () => from[key], enumerable: !(desc = __getOwnPropDesc(from, key)) || desc.enumerable });
14
+ }
15
+ return to;
16
+ };
17
+ var __toCommonJS = (mod) => __copyProps(__defProp({}, "__esModule", { value: true }), mod);
18
+
19
+ // src/collision.js
20
+ var collision_exports = {};
21
+ __export(collision_exports, {
22
+ collisionLimits: () => collisionLimits,
23
+ integrateKinematic: () => integrateKinematic,
24
+ intersectAabbs: () => intersectAabbs,
25
+ intersectSphereAabb: () => intersectSphereAabb,
26
+ intersectSpheres: () => intersectSpheres,
27
+ sweepAabb: () => sweepAabb,
28
+ sweepSphere: () => sweepSphere,
29
+ sweepSphereAabb: () => sweepSphereAabb
30
+ });
31
+ module.exports = __toCommonJS(collision_exports);
32
+ var collisionLimits = Object.freeze({
33
+ maxCoordinate: 1e6,
34
+ maxVelocity: 1e5,
35
+ maxAcceleration: 1e6,
36
+ maxStepSeconds: 0.25,
37
+ contactTolerance: 1e-8
38
+ });
39
+ var EPSILON = collisionLimits.contactTolerance;
40
+ function number(value, limit, label, minimum = -limit) {
41
+ if (typeof value !== "number" || !Number.isFinite(value) || value < minimum || value > limit) {
42
+ throw new RangeError(`${label} must be finite and within [${minimum}, ${limit}].`);
43
+ }
44
+ return value;
45
+ }
46
+ function vector(value, limit, label) {
47
+ if (!Array.isArray(value) || value.length !== 3) throw new TypeError(`${label} must be a three-component array.`);
48
+ for (let i = 0; i < 3; i++) number(value[i], limit, `${label}[${i}]`);
49
+ return value;
50
+ }
51
+ function record(value, label) {
52
+ if (!value || typeof value !== "object" || Array.isArray(value)) throw new TypeError(`${label} must be a shape or state object.`);
53
+ }
54
+ function sphere(value) {
55
+ record(value, "sphere");
56
+ vector(value.center, collisionLimits.maxCoordinate, "sphere.center");
57
+ number(value.radius, collisionLimits.maxCoordinate, "sphere.radius", 0);
58
+ }
59
+ function box(value) {
60
+ record(value, "box");
61
+ vector(value.min, collisionLimits.maxCoordinate, "box.min");
62
+ vector(value.max, collisionLimits.maxCoordinate, "box.max");
63
+ if (value.min.some((x, i) => x > value.max[i])) throw new RangeError("box.min must not exceed box.max.");
64
+ }
65
+ var clamp = (value, min, max) => Math.max(min, Math.min(max, value));
66
+ var at = (start, displacement, time) => start.map((x, i) => x + displacement[i] * time);
67
+ var dot = (a, b) => a.reduce((sum, x, i) => sum + x * b[i], 0);
68
+ var centerOf = (value) => value.min.map((x, i) => (x + value.max[i]) / 2);
69
+ function path(start, displacement) {
70
+ vector(displacement, collisionLimits.maxCoordinate, "displacement");
71
+ vector(at(start, displacement, 1), collisionLimits.maxCoordinate, "path endpoint");
72
+ }
73
+ function spheresContact(a, b) {
74
+ const offset = a.center.map((x, i) => x - b.center[i]);
75
+ const distance = Math.sqrt(dot(offset, offset));
76
+ const radius = a.radius + b.radius;
77
+ if (distance > radius + EPSILON) return null;
78
+ const normal = distance > 0 ? offset.map((x) => x / distance) : [1, 0, 0];
79
+ return { normal, point: b.center.map((x, i) => x + normal[i] * b.radius), penetration: Math.max(0, radius - distance) };
80
+ }
81
+ function sphereBoxContact(a, b) {
82
+ const point = a.center.map((x, i) => clamp(x, b.min[i], b.max[i]));
83
+ const offset = a.center.map((x, i) => x - point[i]);
84
+ const distance = Math.sqrt(dot(offset, offset));
85
+ if (distance > a.radius + EPSILON) return null;
86
+ if (distance > 0) return { point, normal: offset.map((x) => x / distance), penetration: Math.max(0, a.radius - distance) };
87
+ let depth = Infinity, axis = 0, direction = -1;
88
+ for (let i = 0; i < 3; i++) {
89
+ const lower = a.center[i] - b.min[i], upper = b.max[i] - a.center[i];
90
+ if (lower < depth) {
91
+ depth = lower;
92
+ axis = i;
93
+ direction = -1;
94
+ }
95
+ if (upper < depth) {
96
+ depth = upper;
97
+ axis = i;
98
+ direction = 1;
99
+ }
100
+ }
101
+ const normal = [0, 0, 0];
102
+ normal[axis] = direction;
103
+ point[axis] = direction < 0 ? b.min[axis] : b.max[axis];
104
+ return { point, normal, penetration: a.radius + depth };
105
+ }
106
+ function boxesContact(a, b) {
107
+ if (a.min.some((x, i) => x > b.max[i] + EPSILON || a.max[i] < b.min[i] - EPSILON)) return null;
108
+ let depth = Infinity, axis = 0, direction = -1;
109
+ for (let i = 0; i < 3; i++) {
110
+ const lower = a.max[i] - b.min[i], upper = b.max[i] - a.min[i];
111
+ if (lower < depth) {
112
+ depth = lower;
113
+ axis = i;
114
+ direction = -1;
115
+ }
116
+ if (upper < depth) {
117
+ depth = upper;
118
+ axis = i;
119
+ direction = 1;
120
+ }
121
+ }
122
+ const normal = [0, 0, 0];
123
+ normal[axis] = direction;
124
+ const point = centerOf(a).map((x, i) => clamp(x, b.min[i], b.max[i]));
125
+ point[axis] = direction < 0 ? b.min[axis] : b.max[axis];
126
+ return { normal, point, penetration: Math.max(0, depth) };
127
+ }
128
+ function intersectSpheres(a, b) {
129
+ sphere(a);
130
+ sphere(b);
131
+ return spheresContact(a, b);
132
+ }
133
+ function intersectSphereAabb(a, b) {
134
+ sphere(a);
135
+ box(b);
136
+ return sphereBoxContact(a, b);
137
+ }
138
+ function intersectAabbs(a, b) {
139
+ box(a);
140
+ box(b);
141
+ return boxesContact(a, b);
142
+ }
143
+ function firstContact(offset, velocity, radius, maximum) {
144
+ const radiusSquared = radius * radius;
145
+ if (dot(offset, offset) <= radiusSquared) return 0;
146
+ const speedSquared = dot(velocity, velocity);
147
+ if (speedSquared === 0) return null;
148
+ const closestTime = -dot(offset, velocity) / speedSquared;
149
+ if (closestTime < 0) return null;
150
+ const closestOffset = at(offset, velocity, closestTime);
151
+ const distanceSquared = dot(closestOffset, closestOffset);
152
+ const remainder = radiusSquared - distanceSquared;
153
+ const roundoff = Number.EPSILON * 8 * (radiusSquared + distanceSquared);
154
+ if (remainder < -roundoff) return null;
155
+ const time = closestTime - Math.sqrt(Math.max(0, remainder) / speedSquared);
156
+ return time < -1e-12 || time > maximum + 1e-12 ? null : clamp(time, 0, maximum);
157
+ }
158
+ var hit = (contact, time, position, startsInContact) => ({ ...contact, time, position, startsInContact });
159
+ function sweepSphere(moving, displacement, target) {
160
+ sphere(moving);
161
+ sphere(target);
162
+ path(moving.center, displacement);
163
+ const initial = spheresContact(moving, target);
164
+ if (initial) return hit(initial, 0, [...moving.center], true);
165
+ const offset = moving.center.map((x, i) => x - target.center[i]);
166
+ const radius = moving.radius + target.radius;
167
+ const time = firstContact(offset, displacement, radius, 1);
168
+ if (time === null) return null;
169
+ const position = at(moving.center, displacement, time);
170
+ const contact = spheresContact({ center: position, radius: moving.radius }, target);
171
+ return contact ? hit(contact, time, position, false) : null;
172
+ }
173
+ function sweepRoundedBox(moving, displacement, target) {
174
+ const initial = sphereBoxContact(moving, target);
175
+ if (initial) return hit(initial, 0, [...moving.center], true);
176
+ const boundaries = [0, 1];
177
+ for (let axis = 0; axis < 3; axis++) {
178
+ if (displacement[axis] === 0) continue;
179
+ for (const plane of [target.min[axis], target.max[axis]]) {
180
+ const time = (plane - moving.center[axis]) / displacement[axis];
181
+ if (time > 0 && time < 1) boundaries.push(time);
182
+ }
183
+ }
184
+ boundaries.sort((a, b) => a - b);
185
+ for (let segment = 0; segment < boundaries.length - 1; segment++) {
186
+ const start = boundaries[segment], end = boundaries[segment + 1];
187
+ if (end === start) continue;
188
+ const midpoint = at(moving.center, displacement, (start + end) / 2);
189
+ const origin = at(moving.center, displacement, start);
190
+ const offset = [0, 0, 0], velocity = [0, 0, 0];
191
+ for (let axis = 0; axis < 3; axis++) {
192
+ const value = midpoint[axis];
193
+ if (value >= target.min[axis] && value <= target.max[axis]) continue;
194
+ const plane = value < target.min[axis] ? target.min[axis] : target.max[axis];
195
+ offset[axis] = origin[axis] - plane;
196
+ velocity[axis] = displacement[axis];
197
+ }
198
+ const localTime = firstContact(offset, velocity, moving.radius, end - start);
199
+ if (localTime === null) continue;
200
+ const time = start + localTime, position = at(moving.center, displacement, time);
201
+ const contact = sphereBoxContact({ center: position, radius: moving.radius }, target);
202
+ if (contact) return hit(contact, time, position, false);
203
+ }
204
+ return null;
205
+ }
206
+ function sweepSphereAabb(moving, displacement, target) {
207
+ sphere(moving);
208
+ box(target);
209
+ path(moving.center, displacement);
210
+ return sweepRoundedBox(moving, displacement, target);
211
+ }
212
+ function sweepAabb(moving, displacement, target) {
213
+ box(moving);
214
+ box(target);
215
+ path(moving.min, displacement);
216
+ path(moving.max, displacement);
217
+ const center = centerOf(moving), initial = boxesContact(moving, target);
218
+ if (initial) return hit(initial, 0, center, true);
219
+ const half = moving.min.map((x, i) => (moving.max[i] - x) / 2);
220
+ const expanded = { min: target.min.map((x, i) => x - half[i]), max: target.max.map((x, i) => x + half[i]) };
221
+ const result = sweepRoundedBox({ center, radius: 0 }, displacement, expanded);
222
+ if (!result) return null;
223
+ result.point = result.position.map((x, i) => clamp(x - result.normal[i] * half[i], target.min[i], target.max[i]));
224
+ return result;
225
+ }
226
+ function integrateKinematic(state, acceleration, deltaSeconds) {
227
+ record(state, "state");
228
+ vector(state.position, collisionLimits.maxCoordinate, "position");
229
+ vector(state.velocity, collisionLimits.maxVelocity, "velocity");
230
+ vector(acceleration, collisionLimits.maxAcceleration, "acceleration");
231
+ number(deltaSeconds, collisionLimits.maxStepSeconds, "deltaSeconds", 0);
232
+ const velocity = at(state.velocity, acceleration, deltaSeconds);
233
+ const position = at(state.position, velocity, deltaSeconds);
234
+ vector(velocity, collisionLimits.maxVelocity, "next velocity");
235
+ vector(position, collisionLimits.maxCoordinate, "next position");
236
+ return { position, velocity };
237
+ }
238
+ // Annotate the CommonJS export names for ESM import in node:
239
+ 0 && (module.exports = {
240
+ collisionLimits,
241
+ integrateKinematic,
242
+ intersectAabbs,
243
+ intersectSphereAabb,
244
+ intersectSpheres,
245
+ sweepAabb,
246
+ sweepSphere,
247
+ sweepSphereAabb
248
+ });
249
+ //# sourceMappingURL=collision.cjs.map
@@ -0,0 +1 @@
1
+ {"version":3,"sources":["../src/collision.js"],"sourcesContent":["/** Portable CPU collision queries. No scheduling, ambient state or renderer. */\nexport const collisionLimits = Object.freeze({\n maxCoordinate: 1_000_000,\n maxVelocity: 100_000,\n maxAcceleration: 1_000_000,\n maxStepSeconds: 0.25,\n contactTolerance: 1e-8,\n});\nconst EPSILON = collisionLimits.contactTolerance;\n\nfunction number(value, limit, label, minimum = -limit) {\n if (typeof value !== \"number\" || !Number.isFinite(value) || value < minimum || value > limit) {\n throw new RangeError(`${label} must be finite and within [${minimum}, ${limit}].`);\n }\n return value;\n}\nfunction vector(value, limit, label) {\n if (!Array.isArray(value) || value.length !== 3) throw new TypeError(`${label} must be a three-component array.`);\n for (let i = 0; i < 3; i++) number(value[i], limit, `${label}[${i}]`);\n return value;\n}\nfunction record(value, label) {\n if (!value || typeof value !== \"object\" || Array.isArray(value)) throw new TypeError(`${label} must be a shape or state object.`);\n}\nfunction sphere(value) {\n record(value, \"sphere\");\n vector(value.center, collisionLimits.maxCoordinate, \"sphere.center\");\n number(value.radius, collisionLimits.maxCoordinate, \"sphere.radius\", 0);\n}\nfunction box(value) {\n record(value, \"box\");\n vector(value.min, collisionLimits.maxCoordinate, \"box.min\");\n vector(value.max, collisionLimits.maxCoordinate, \"box.max\");\n if (value.min.some((x, i) => x > value.max[i])) throw new RangeError(\"box.min must not exceed box.max.\");\n}\nconst clamp = (value, min, max) => Math.max(min, Math.min(max, value));\nconst at = (start, displacement, time) => start.map((x, i) => x + displacement[i] * time);\nconst dot = (a, b) => a.reduce((sum, x, i) => sum + x * b[i], 0);\nconst centerOf = (value) => value.min.map((x, i) => (x + value.max[i]) / 2);\nfunction path(start, displacement) {\n vector(displacement, collisionLimits.maxCoordinate, \"displacement\");\n vector(at(start, displacement, 1), collisionLimits.maxCoordinate, \"path endpoint\");\n}\n\nfunction spheresContact(a, b) {\n const offset = a.center.map((x, i) => x - b.center[i]);\n const distance = Math.sqrt(dot(offset, offset));\n const radius = a.radius + b.radius;\n if (distance > radius + EPSILON) return null;\n const normal = distance > 0 ? offset.map(x => x / distance) : [1, 0, 0];\n return { normal, point: b.center.map((x, i) => x + normal[i] * b.radius), penetration: Math.max(0, radius - distance) };\n}\n\nfunction sphereBoxContact(a, b) {\n const point = a.center.map((x, i) => clamp(x, b.min[i], b.max[i]));\n const offset = a.center.map((x, i) => x - point[i]);\n const distance = Math.sqrt(dot(offset, offset));\n if (distance > a.radius + EPSILON) return null;\n if (distance > 0) return { point, normal: offset.map(x => x / distance), penetration: Math.max(0, a.radius - distance) };\n\n // Inside the box: choose the nearest exit face; strict comparison fixes ties.\n let depth = Infinity, axis = 0, direction = -1;\n for (let i = 0; i < 3; i++) {\n const lower = a.center[i] - b.min[i], upper = b.max[i] - a.center[i];\n if (lower < depth) { depth = lower; axis = i; direction = -1; }\n if (upper < depth) { depth = upper; axis = i; direction = 1; }\n }\n const normal = [0, 0, 0]; normal[axis] = direction;\n point[axis] = direction < 0 ? b.min[axis] : b.max[axis];\n return { point, normal, penetration: a.radius + depth };\n}\n\nfunction boxesContact(a, b) {\n if (a.min.some((x, i) => x > b.max[i] + EPSILON || a.max[i] < b.min[i] - EPSILON)) return null;\n let depth = Infinity, axis = 0, direction = -1;\n for (let i = 0; i < 3; i++) {\n const lower = a.max[i] - b.min[i], upper = b.max[i] - a.min[i];\n if (lower < depth) { depth = lower; axis = i; direction = -1; }\n if (upper < depth) { depth = upper; axis = i; direction = 1; }\n }\n const normal = [0, 0, 0]; normal[axis] = direction;\n const point = centerOf(a).map((x, i) => clamp(x, b.min[i], b.max[i]));\n point[axis] = direction < 0 ? b.min[axis] : b.max[axis];\n return { normal, point, penetration: Math.max(0, depth) };\n}\n\n/** Contact normal points from b toward a; touching counts as contact. */\nexport function intersectSpheres(a, b) { sphere(a); sphere(b); return spheresContact(a, b); }\nexport function intersectSphereAabb(a, b) { sphere(a); box(b); return sphereBoxContact(a, b); }\nexport function intersectAabbs(a, b) { box(a); box(b); return boxesContact(a, b); }\n\n// Solve distance²(t) = radius² around closest approach, avoiding subtraction of\n// huge quadratic coefficients when the path is long relative to the radius.\nfunction firstContact(offset, velocity, radius, maximum) {\n const radiusSquared = radius * radius;\n if (dot(offset, offset) <= radiusSquared) return 0;\n const speedSquared = dot(velocity, velocity);\n if (speedSquared === 0) return null;\n const closestTime = -dot(offset, velocity) / speedSquared;\n if (closestTime < 0) return null;\n const closestOffset = at(offset, velocity, closestTime);\n const distanceSquared = dot(closestOffset, closestOffset);\n const remainder = radiusSquared - distanceSquared;\n const roundoff = Number.EPSILON * 8 * (radiusSquared + distanceSquared);\n if (remainder < -roundoff) return null;\n const time = closestTime - Math.sqrt(Math.max(0, remainder) / speedSquared);\n return time < -1e-12 || time > maximum + 1e-12 ? null : clamp(time, 0, maximum);\n}\nconst hit = (contact, time, position, startsInContact) => ({ ...contact, time, position, startsInContact });\n\n/** Sweep a moving sphere over displacement against a stationary sphere. */\nexport function sweepSphere(moving, displacement, target) {\n sphere(moving); sphere(target); path(moving.center, displacement);\n const initial = spheresContact(moving, target);\n if (initial) return hit(initial, 0, [...moving.center], true);\n const offset = moving.center.map((x, i) => x - target.center[i]);\n const radius = moving.radius + target.radius;\n const time = firstContact(offset, displacement, radius, 1);\n if (time === null) return null;\n const position = at(moving.center, displacement, time);\n const contact = spheresContact({ center: position, radius: moving.radius }, target);\n return contact ? hit(contact, time, position, false) : null;\n}\n\nfunction sweepRoundedBox(moving, displacement, target) {\n const initial = sphereBoxContact(moving, target);\n if (initial) return hit(initial, 0, [...moving.center], true);\n const boundaries = [0, 1];\n for (let axis = 0; axis < 3; axis++) {\n if (displacement[axis] === 0) continue;\n for (const plane of [target.min[axis], target.max[axis]]) {\n const time = (plane - moving.center[axis]) / displacement[axis];\n if (time > 0 && time < 1) boundaries.push(time);\n }\n }\n boundaries.sort((a, b) => a - b);\n for (let segment = 0; segment < boundaries.length - 1; segment++) {\n const start = boundaries[segment], end = boundaries[segment + 1];\n if (end === start) continue;\n const midpoint = at(moving.center, displacement, (start + end) / 2);\n const origin = at(moving.center, displacement, start);\n const offset = [0, 0, 0], velocity = [0, 0, 0];\n for (let axis = 0; axis < 3; axis++) {\n const value = midpoint[axis];\n if (value >= target.min[axis] && value <= target.max[axis]) continue;\n const plane = value < target.min[axis] ? target.min[axis] : target.max[axis];\n offset[axis] = origin[axis] - plane; velocity[axis] = displacement[axis];\n }\n const localTime = firstContact(offset, velocity, moving.radius, end - start);\n if (localTime === null) continue;\n const time = start + localTime, position = at(moving.center, displacement, time);\n const contact = sphereBoxContact({ center: position, radius: moving.radius }, target);\n if (contact) return hit(contact, time, position, false);\n }\n return null;\n}\n\n/** Exact rounded-box sweep, including face, edge and corner contacts. */\nexport function sweepSphereAabb(moving, displacement, target) {\n sphere(moving); box(target); path(moving.center, displacement);\n return sweepRoundedBox(moving, displacement, target);\n}\n\n/** Sweep an axis-aligned box; the result position is its centre at contact. */\nexport function sweepAabb(moving, displacement, target) {\n box(moving); box(target); path(moving.min, displacement); path(moving.max, displacement);\n const center = centerOf(moving), initial = boxesContact(moving, target);\n if (initial) return hit(initial, 0, center, true);\n const half = moving.min.map((x, i) => (moving.max[i] - x) / 2);\n const expanded = { min: target.min.map((x, i) => x - half[i]), max: target.max.map((x, i) => x + half[i]) };\n const result = sweepRoundedBox({ center, radius: 0 }, displacement, expanded);\n if (!result) return null;\n result.point = result.position.map((x, i) => clamp(x - result.normal[i] * half[i], target.min[i], target.max[i]));\n return result;\n}\n\n/** One semi-implicit Euler step. Hosts supply a fixed dt and resolve contacts. */\nexport function integrateKinematic(state, acceleration, deltaSeconds) {\n record(state, \"state\");\n vector(state.position, collisionLimits.maxCoordinate, \"position\");\n vector(state.velocity, collisionLimits.maxVelocity, \"velocity\");\n vector(acceleration, collisionLimits.maxAcceleration, \"acceleration\");\n number(deltaSeconds, collisionLimits.maxStepSeconds, \"deltaSeconds\", 0);\n const velocity = at(state.velocity, acceleration, deltaSeconds);\n const position = at(state.position, velocity, deltaSeconds);\n vector(velocity, collisionLimits.maxVelocity, \"next velocity\");\n vector(position, collisionLimits.maxCoordinate, \"next position\");\n return { position, velocity };\n}\n"],"mappings":";;;;;;;;;;;;;;;;;;;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AACO,IAAM,kBAAkB,OAAO,OAAO;AAAA,EAC3C,eAAe;AAAA,EACf,aAAa;AAAA,EACb,iBAAiB;AAAA,EACjB,gBAAgB;AAAA,EAChB,kBAAkB;AACpB,CAAC;AACD,IAAM,UAAU,gBAAgB;AAEhC,SAAS,OAAO,OAAO,OAAO,OAAO,UAAU,CAAC,OAAO;AACrD,MAAI,OAAO,UAAU,YAAY,CAAC,OAAO,SAAS,KAAK,KAAK,QAAQ,WAAW,QAAQ,OAAO;AAC5F,UAAM,IAAI,WAAW,GAAG,KAAK,+BAA+B,OAAO,KAAK,KAAK,IAAI;AAAA,EACnF;AACA,SAAO;AACT;AACA,SAAS,OAAO,OAAO,OAAO,OAAO;AACnC,MAAI,CAAC,MAAM,QAAQ,KAAK,KAAK,MAAM,WAAW,EAAG,OAAM,IAAI,UAAU,GAAG,KAAK,mCAAmC;AAChH,WAAS,IAAI,GAAG,IAAI,GAAG,IAAK,QAAO,MAAM,CAAC,GAAG,OAAO,GAAG,KAAK,IAAI,CAAC,GAAG;AACpE,SAAO;AACT;AACA,SAAS,OAAO,OAAO,OAAO;AAC5B,MAAI,CAAC,SAAS,OAAO,UAAU,YAAY,MAAM,QAAQ,KAAK,EAAG,OAAM,IAAI,UAAU,GAAG,KAAK,mCAAmC;AAClI;AACA,SAAS,OAAO,OAAO;AACrB,SAAO,OAAO,QAAQ;AACtB,SAAO,MAAM,QAAQ,gBAAgB,eAAe,eAAe;AACnE,SAAO,MAAM,QAAQ,gBAAgB,eAAe,iBAAiB,CAAC;AACxE;AACA,SAAS,IAAI,OAAO;AAClB,SAAO,OAAO,KAAK;AACnB,SAAO,MAAM,KAAK,gBAAgB,eAAe,SAAS;AAC1D,SAAO,MAAM,KAAK,gBAAgB,eAAe,SAAS;AAC1D,MAAI,MAAM,IAAI,KAAK,CAAC,GAAG,MAAM,IAAI,MAAM,IAAI,CAAC,CAAC,EAAG,OAAM,IAAI,WAAW,kCAAkC;AACzG;AACA,IAAM,QAAQ,CAAC,OAAO,KAAK,QAAQ,KAAK,IAAI,KAAK,KAAK,IAAI,KAAK,KAAK,CAAC;AACrE,IAAM,KAAK,CAAC,OAAO,cAAc,SAAS,MAAM,IAAI,CAAC,GAAG,MAAM,IAAI,aAAa,CAAC,IAAI,IAAI;AACxF,IAAM,MAAM,CAAC,GAAG,MAAM,EAAE,OAAO,CAAC,KAAK,GAAG,MAAM,MAAM,IAAI,EAAE,CAAC,GAAG,CAAC;AAC/D,IAAM,WAAW,CAAC,UAAU,MAAM,IAAI,IAAI,CAAC,GAAG,OAAO,IAAI,MAAM,IAAI,CAAC,KAAK,CAAC;AAC1E,SAAS,KAAK,OAAO,cAAc;AACjC,SAAO,cAAc,gBAAgB,eAAe,cAAc;AAClE,SAAO,GAAG,OAAO,cAAc,CAAC,GAAG,gBAAgB,eAAe,eAAe;AACnF;AAEA,SAAS,eAAe,GAAG,GAAG;AAC5B,QAAM,SAAS,EAAE,OAAO,IAAI,CAAC,GAAG,MAAM,IAAI,EAAE,OAAO,CAAC,CAAC;AACrD,QAAM,WAAW,KAAK,KAAK,IAAI,QAAQ,MAAM,CAAC;AAC9C,QAAM,SAAS,EAAE,SAAS,EAAE;AAC5B,MAAI,WAAW,SAAS,QAAS,QAAO;AACxC,QAAM,SAAS,WAAW,IAAI,OAAO,IAAI,OAAK,IAAI,QAAQ,IAAI,CAAC,GAAG,GAAG,CAAC;AACtE,SAAO,EAAE,QAAQ,OAAO,EAAE,OAAO,IAAI,CAAC,GAAG,MAAM,IAAI,OAAO,CAAC,IAAI,EAAE,MAAM,GAAG,aAAa,KAAK,IAAI,GAAG,SAAS,QAAQ,EAAE;AACxH;AAEA,SAAS,iBAAiB,GAAG,GAAG;AAC9B,QAAM,QAAQ,EAAE,OAAO,IAAI,CAAC,GAAG,MAAM,MAAM,GAAG,EAAE,IAAI,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC,CAAC;AACjE,QAAM,SAAS,EAAE,OAAO,IAAI,CAAC,GAAG,MAAM,IAAI,MAAM,CAAC,CAAC;AAClD,QAAM,WAAW,KAAK,KAAK,IAAI,QAAQ,MAAM,CAAC;AAC9C,MAAI,WAAW,EAAE,SAAS,QAAS,QAAO;AAC1C,MAAI,WAAW,EAAG,QAAO,EAAE,OAAO,QAAQ,OAAO,IAAI,OAAK,IAAI,QAAQ,GAAG,aAAa,KAAK,IAAI,GAAG,EAAE,SAAS,QAAQ,EAAE;AAGvH,MAAI,QAAQ,UAAU,OAAO,GAAG,YAAY;AAC5C,WAAS,IAAI,GAAG,IAAI,GAAG,KAAK;AAC1B,UAAM,QAAQ,EAAE,OAAO,CAAC,IAAI,EAAE,IAAI,CAAC,GAAG,QAAQ,EAAE,IAAI,CAAC,IAAI,EAAE,OAAO,CAAC;AACnE,QAAI,QAAQ,OAAO;AAAE,cAAQ;AAAO,aAAO;AAAG,kBAAY;AAAA,IAAI;AAC9D,QAAI,QAAQ,OAAO;AAAE,cAAQ;AAAO,aAAO;AAAG,kBAAY;AAAA,IAAG;AAAA,EAC/D;AACA,QAAM,SAAS,CAAC,GAAG,GAAG,CAAC;AAAG,SAAO,IAAI,IAAI;AACzC,QAAM,IAAI,IAAI,YAAY,IAAI,EAAE,IAAI,IAAI,IAAI,EAAE,IAAI,IAAI;AACtD,SAAO,EAAE,OAAO,QAAQ,aAAa,EAAE,SAAS,MAAM;AACxD;AAEA,SAAS,aAAa,GAAG,GAAG;AAC1B,MAAI,EAAE,IAAI,KAAK,CAAC,GAAG,MAAM,IAAI,EAAE,IAAI,CAAC,IAAI,WAAW,EAAE,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,OAAO,EAAG,QAAO;AAC1F,MAAI,QAAQ,UAAU,OAAO,GAAG,YAAY;AAC5C,WAAS,IAAI,GAAG,IAAI,GAAG,KAAK;AAC1B,UAAM,QAAQ,EAAE,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,GAAG,QAAQ,EAAE,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC;AAC7D,QAAI,QAAQ,OAAO;AAAE,cAAQ;AAAO,aAAO;AAAG,kBAAY;AAAA,IAAI;AAC9D,QAAI,QAAQ,OAAO;AAAE,cAAQ;AAAO,aAAO;AAAG,kBAAY;AAAA,IAAG;AAAA,EAC/D;AACA,QAAM,SAAS,CAAC,GAAG,GAAG,CAAC;AAAG,SAAO,IAAI,IAAI;AACzC,QAAM,QAAQ,SAAS,CAAC,EAAE,IAAI,CAAC,GAAG,MAAM,MAAM,GAAG,EAAE,IAAI,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC,CAAC;AACpE,QAAM,IAAI,IAAI,YAAY,IAAI,EAAE,IAAI,IAAI,IAAI,EAAE,IAAI,IAAI;AACtD,SAAO,EAAE,QAAQ,OAAO,aAAa,KAAK,IAAI,GAAG,KAAK,EAAE;AAC1D;AAGO,SAAS,iBAAiB,GAAG,GAAG;AAAE,SAAO,CAAC;AAAG,SAAO,CAAC;AAAG,SAAO,eAAe,GAAG,CAAC;AAAG;AACrF,SAAS,oBAAoB,GAAG,GAAG;AAAE,SAAO,CAAC;AAAG,MAAI,CAAC;AAAG,SAAO,iBAAiB,GAAG,CAAC;AAAG;AACvF,SAAS,eAAe,GAAG,GAAG;AAAE,MAAI,CAAC;AAAG,MAAI,CAAC;AAAG,SAAO,aAAa,GAAG,CAAC;AAAG;AAIlF,SAAS,aAAa,QAAQ,UAAU,QAAQ,SAAS;AACvD,QAAM,gBAAgB,SAAS;AAC/B,MAAI,IAAI,QAAQ,MAAM,KAAK,cAAe,QAAO;AACjD,QAAM,eAAe,IAAI,UAAU,QAAQ;AAC3C,MAAI,iBAAiB,EAAG,QAAO;AAC/B,QAAM,cAAc,CAAC,IAAI,QAAQ,QAAQ,IAAI;AAC7C,MAAI,cAAc,EAAG,QAAO;AAC5B,QAAM,gBAAgB,GAAG,QAAQ,UAAU,WAAW;AACtD,QAAM,kBAAkB,IAAI,eAAe,aAAa;AACxD,QAAM,YAAY,gBAAgB;AAClC,QAAM,WAAW,OAAO,UAAU,KAAK,gBAAgB;AACvD,MAAI,YAAY,CAAC,SAAU,QAAO;AAClC,QAAM,OAAO,cAAc,KAAK,KAAK,KAAK,IAAI,GAAG,SAAS,IAAI,YAAY;AAC1E,SAAO,OAAO,UAAU,OAAO,UAAU,QAAQ,OAAO,MAAM,MAAM,GAAG,OAAO;AAChF;AACA,IAAM,MAAM,CAAC,SAAS,MAAM,UAAU,qBAAqB,EAAE,GAAG,SAAS,MAAM,UAAU,gBAAgB;AAGlG,SAAS,YAAY,QAAQ,cAAc,QAAQ;AACxD,SAAO,MAAM;AAAG,SAAO,MAAM;AAAG,OAAK,OAAO,QAAQ,YAAY;AAChE,QAAM,UAAU,eAAe,QAAQ,MAAM;AAC7C,MAAI,QAAS,QAAO,IAAI,SAAS,GAAG,CAAC,GAAG,OAAO,MAAM,GAAG,IAAI;AAC5D,QAAM,SAAS,OAAO,OAAO,IAAI,CAAC,GAAG,MAAM,IAAI,OAAO,OAAO,CAAC,CAAC;AAC/D,QAAM,SAAS,OAAO,SAAS,OAAO;AACtC,QAAM,OAAO,aAAa,QAAQ,cAAc,QAAQ,CAAC;AACzD,MAAI,SAAS,KAAM,QAAO;AAC1B,QAAM,WAAW,GAAG,OAAO,QAAQ,cAAc,IAAI;AACrD,QAAM,UAAU,eAAe,EAAE,QAAQ,UAAU,QAAQ,OAAO,OAAO,GAAG,MAAM;AAClF,SAAO,UAAU,IAAI,SAAS,MAAM,UAAU,KAAK,IAAI;AACzD;AAEA,SAAS,gBAAgB,QAAQ,cAAc,QAAQ;AACrD,QAAM,UAAU,iBAAiB,QAAQ,MAAM;AAC/C,MAAI,QAAS,QAAO,IAAI,SAAS,GAAG,CAAC,GAAG,OAAO,MAAM,GAAG,IAAI;AAC5D,QAAM,aAAa,CAAC,GAAG,CAAC;AACxB,WAAS,OAAO,GAAG,OAAO,GAAG,QAAQ;AACnC,QAAI,aAAa,IAAI,MAAM,EAAG;AAC9B,eAAW,SAAS,CAAC,OAAO,IAAI,IAAI,GAAG,OAAO,IAAI,IAAI,CAAC,GAAG;AACxD,YAAM,QAAQ,QAAQ,OAAO,OAAO,IAAI,KAAK,aAAa,IAAI;AAC9D,UAAI,OAAO,KAAK,OAAO,EAAG,YAAW,KAAK,IAAI;AAAA,IAChD;AAAA,EACF;AACA,aAAW,KAAK,CAAC,GAAG,MAAM,IAAI,CAAC;AAC/B,WAAS,UAAU,GAAG,UAAU,WAAW,SAAS,GAAG,WAAW;AAChE,UAAM,QAAQ,WAAW,OAAO,GAAG,MAAM,WAAW,UAAU,CAAC;AAC/D,QAAI,QAAQ,MAAO;AACnB,UAAM,WAAW,GAAG,OAAO,QAAQ,eAAe,QAAQ,OAAO,CAAC;AAClE,UAAM,SAAS,GAAG,OAAO,QAAQ,cAAc,KAAK;AACpD,UAAM,SAAS,CAAC,GAAG,GAAG,CAAC,GAAG,WAAW,CAAC,GAAG,GAAG,CAAC;AAC7C,aAAS,OAAO,GAAG,OAAO,GAAG,QAAQ;AACnC,YAAM,QAAQ,SAAS,IAAI;AAC3B,UAAI,SAAS,OAAO,IAAI,IAAI,KAAK,SAAS,OAAO,IAAI,IAAI,EAAG;AAC5D,YAAM,QAAQ,QAAQ,OAAO,IAAI,IAAI,IAAI,OAAO,IAAI,IAAI,IAAI,OAAO,IAAI,IAAI;AAC3E,aAAO,IAAI,IAAI,OAAO,IAAI,IAAI;AAAO,eAAS,IAAI,IAAI,aAAa,IAAI;AAAA,IACzE;AACA,UAAM,YAAY,aAAa,QAAQ,UAAU,OAAO,QAAQ,MAAM,KAAK;AAC3E,QAAI,cAAc,KAAM;AACxB,UAAM,OAAO,QAAQ,WAAW,WAAW,GAAG,OAAO,QAAQ,cAAc,IAAI;AAC/E,UAAM,UAAU,iBAAiB,EAAE,QAAQ,UAAU,QAAQ,OAAO,OAAO,GAAG,MAAM;AACpF,QAAI,QAAS,QAAO,IAAI,SAAS,MAAM,UAAU,KAAK;AAAA,EACxD;AACA,SAAO;AACT;AAGO,SAAS,gBAAgB,QAAQ,cAAc,QAAQ;AAC5D,SAAO,MAAM;AAAG,MAAI,MAAM;AAAG,OAAK,OAAO,QAAQ,YAAY;AAC7D,SAAO,gBAAgB,QAAQ,cAAc,MAAM;AACrD;AAGO,SAAS,UAAU,QAAQ,cAAc,QAAQ;AACtD,MAAI,MAAM;AAAG,MAAI,MAAM;AAAG,OAAK,OAAO,KAAK,YAAY;AAAG,OAAK,OAAO,KAAK,YAAY;AACvF,QAAM,SAAS,SAAS,MAAM,GAAG,UAAU,aAAa,QAAQ,MAAM;AACtE,MAAI,QAAS,QAAO,IAAI,SAAS,GAAG,QAAQ,IAAI;AAChD,QAAM,OAAO,OAAO,IAAI,IAAI,CAAC,GAAG,OAAO,OAAO,IAAI,CAAC,IAAI,KAAK,CAAC;AAC7D,QAAM,WAAW,EAAE,KAAK,OAAO,IAAI,IAAI,CAAC,GAAG,MAAM,IAAI,KAAK,CAAC,CAAC,GAAG,KAAK,OAAO,IAAI,IAAI,CAAC,GAAG,MAAM,IAAI,KAAK,CAAC,CAAC,EAAE;AAC1G,QAAM,SAAS,gBAAgB,EAAE,QAAQ,QAAQ,EAAE,GAAG,cAAc,QAAQ;AAC5E,MAAI,CAAC,OAAQ,QAAO;AACpB,SAAO,QAAQ,OAAO,SAAS,IAAI,CAAC,GAAG,MAAM,MAAM,IAAI,OAAO,OAAO,CAAC,IAAI,KAAK,CAAC,GAAG,OAAO,IAAI,CAAC,GAAG,OAAO,IAAI,CAAC,CAAC,CAAC;AAChH,SAAO;AACT;AAGO,SAAS,mBAAmB,OAAO,cAAc,cAAc;AACpE,SAAO,OAAO,OAAO;AACrB,SAAO,MAAM,UAAU,gBAAgB,eAAe,UAAU;AAChE,SAAO,MAAM,UAAU,gBAAgB,aAAa,UAAU;AAC9D,SAAO,cAAc,gBAAgB,iBAAiB,cAAc;AACpE,SAAO,cAAc,gBAAgB,gBAAgB,gBAAgB,CAAC;AACtE,QAAM,WAAW,GAAG,MAAM,UAAU,cAAc,YAAY;AAC9D,QAAM,WAAW,GAAG,MAAM,UAAU,UAAU,YAAY;AAC1D,SAAO,UAAU,gBAAgB,aAAa,eAAe;AAC7D,SAAO,UAAU,gBAAgB,eAAe,eAAe;AAC/D,SAAO,EAAE,UAAU,SAAS;AAC9B;","names":[]}
@@ -0,0 +1,21 @@
1
+ import {
2
+ collisionLimits,
3
+ integrateKinematic,
4
+ intersectAabbs,
5
+ intersectSphereAabb,
6
+ intersectSpheres,
7
+ sweepAabb,
8
+ sweepSphere,
9
+ sweepSphereAabb
10
+ } from "./chunk-R75G2IBD.js";
11
+ export {
12
+ collisionLimits,
13
+ integrateKinematic,
14
+ intersectAabbs,
15
+ intersectSphereAabb,
16
+ intersectSpheres,
17
+ sweepAabb,
18
+ sweepSphere,
19
+ sweepSphereAabb
20
+ };
21
+ //# sourceMappingURL=collision.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"sources":[],"sourcesContent":[],"mappings":"","names":[]}