@benev/math 0.1.0 → 0.2.0-1

package/x/optimizers/zen.js

@@ -0,0 +1,121 @@
+import { MapG } from "@e280/stz";
+import { Vec2 } from "../core/vec2.js";
+import { Rect } from "../shapes/2d/rect.js";
+import { rectVsRect } from "../physics/2d/collide2d.js";
+export class Zen {
+    grid;
+    rect;
+    item;
+    zones = new Set();
+    constructor(grid, rect, item) {
+        this.grid = grid;
+        this.rect = rect;
+        this.item = item;
+    }
+    update() {
+        this.grid.update(this);
+    }
+    delete() {
+        this.grid.delete(this);
+    }
+}
+export class ZenZone {
+    hash;
+    rect;
+    zens = new Set();
+    constructor(hash, center, size) {
+        this.hash = hash;
+        this.rect = Rect.fromCenter(center, size);
+    }
+}
+export class ZenGrid {
+    zoneExtent;
+    #zones = new MapG();
+    constructor(zoneExtent) {
+        this.zoneExtent = zoneExtent;
+    }
+    count() {
+        let n = 0;
+        for (const zone of this.#zones.values())
+            n += zone.zens.size;
+        return n;
+    }
+    create(rect, item) {
+        const zen = new Zen(this, rect, item);
+        this.update(zen);
+        return zen;
+    }
+    update(zen) {
+        const wantedZones = this.#selectZones(zen.rect);
+        // delete stale zones
+        for (const zone of zen.zones) {
+            if (!wantedZones.has(zone)) {
+                zen.zones.delete(zone);
+                zone.zens.delete(zen);
+            }
+        }
+        // add fresh zones
+        for (const zone of wantedZones) {
+            if (!zen.zones.has(zone)) {
+                zone.zens.add(zen);
+                zen.zones.add(zone);
+            }
+        }
+    }
+    delete(zen) {
+        const emptyZones = [];
+        for (const zone of zen.zones) {
+            zone.zens.delete(zen);
+            if (zone.zens.size === 0)
+                emptyZones.push(zone);
+        }
+        for (const emptyZone of emptyZones)
+            this.#zones.delete(emptyZone.hash);
+    }
+    check(rect) {
+        const zones = this.#selectZones(rect);
+        for (const zone of zones)
+            for (const zen of zone.zens)
+                if (rectVsRect(rect, zen.rect))
+                    return true;
+        return false;
+    }
+    /** return set of zens that touch the given rect */
+    query(rect) {
+        const zones = this.#selectZones(rect);
+        const selected = new Set();
+        for (const zone of zones)
+            for (const zen of zone.zens)
+                if (!selected.has(zen) && rectVsRect(rect, zen.rect))
+                    selected.add(zen);
+        return selected;
+    }
+    /** return all zen items that touch the given rect */
+    queryItems(rect) {
+        return [...this.query(rect)].map(zen => zen.item);
+    }
+    /** return all zen rects that touch the given rect */
+    queryRects(rect) {
+        return [...this.query(rect)].map(zen => zen.rect);
+    }
+    #hash(v) {
+        return `${v.x},${v.y}`;
+    }
+    #calculateZoneCorner(point) {
+        return new Vec2(Math.floor(point.x / this.zoneExtent.x), Math.floor(point.y / this.zoneExtent.y)).multiply(this.zoneExtent);
+    }
+    #obtainZone(zoneCorner) {
+        const hash = this.#hash(zoneCorner);
+        return this.#zones.guarantee(hash, () => new ZenZone(hash, zoneCorner.clone().add(this.zoneExtent.clone().half()), this.zoneExtent));
+    }
+    #selectZones(rect) {
+        const zones = new Set();
+        const minZoneCorner = this.#calculateZoneCorner(rect.min);
+        const maxZoneCorner = this.#calculateZoneCorner(rect.max);
+        for (let x = minZoneCorner.x; x <= maxZoneCorner.x; x += this.zoneExtent.x)
+            for (let y = minZoneCorner.y; y <= maxZoneCorner.y; y += this.zoneExtent.y)
+                zones.add(this.#obtainZone(new Vec2(x, y)));
+        return zones;
+    }
+}
+//# sourceMappingURL=zen.js.map

package/x/optimizers/zen.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"zen.js","sourceRoot":"","sources":["../../s/optimizers/zen.ts"],"names":[],"mappings":"AACA,OAAO,EAAC,IAAI,EAAC,MAAM,WAAW,CAAA;AAC9B,OAAO,EAAC,IAAI,EAAC,MAAM,iBAAiB,CAAA;AACpC,OAAO,EAAC,IAAI,EAAC,MAAM,sBAAsB,CAAA;AACzC,OAAO,EAAC,UAAU,EAAC,MAAM,4BAA4B,CAAA;AAErD,MAAM,OAAO,GAAG;IAIP;IACA;IACA;IALR,KAAK,GAAG,IAAI,GAAG,EAAc,CAAA;IAE7B,YACQ,IAAgB,EAChB,IAAU,EACV,IAAO;QAFP,SAAI,GAAJ,IAAI,CAAY;QAChB,SAAI,GAAJ,IAAI,CAAM;QACV,SAAI,GAAJ,IAAI,CAAG;IACZ,CAAC;IAEJ,MAAM;QACL,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAA;IACvB,CAAC;IAED,MAAM;QACL,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAA;IACvB,CAAC;CACD;AAED,MAAM,OAAO,OAAO;IAIA;IAHnB,IAAI,CAAM;IACV,IAAI,GAAG,IAAI,GAAG,EAAU,CAAA;IAExB,YAAmB,IAAY,EAAE,MAAY,EAAE,IAAU;QAAtC,SAAI,GAAJ,IAAI,CAAQ;QAC9B,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE,IAAI,CAAC,CAAA;IAC1C,CAAC;CACD;AAED,MAAM,OAAO,OAAO;IAGC;IAFpB,MAAM,GAAG,IAAI,IAAI,EAAsB,CAAA;IAEvC,YAAoB,UAAgB;QAAhB,eAAU,GAAV,UAAU,CAAM;IAAG,CAAC;IAExC,KAAK;QACJ,IAAI,CAAC,GAAG,CAAC,CAAA;QACT,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE;YACtC,CAAC,IAAI,IAAI,CAAC,IAAI,CAAC,IAAI,CAAA;QACpB,OAAO,CAAC,CAAA;IACT,CAAC;IAED,MAAM,CAAC,IAAU,EAAE,IAAO;QACzB,MAAM,GAAG,GAAG,IAAI,GAAG,CAAI,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC,CAAA;QACxC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAA;QAChB,OAAO,GAAG,CAAA;IACX,CAAC;IAED,MAAM,CAAC,GAAW;QACjB,MAAM,WAAW,GAAG,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,IAAI,CAAC,CAAA;QAE/C,qBAAqB;QACrB,KAAK,MAAM,IAAI,IAAI,GAAG,CAAC,KAAK,EAAE,CAAC;YAC9B,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;gBAC5B,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,CAAA;gBACtB,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAA;YACtB,CAAC;QACF,CAAC;QAED,kBAAkB;QAClB,KAAK,MAAM,IAAI,IAAI,WAAW,EAAE,CAAC;YAChC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;gBAC1B,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAA;gBAClB,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,CAAA;YACpB,CAAC;QACF,CAAC;IACF,CAAC;IAED,MAAM,CAAC,GAAW;QACjB,MAAM,UAAU,GAAiB,EAAE,CAAA;QAEnC,KAAK,MAAM,IAAI,IAAI,GAAG,CAAC,KAAK,EAAE,CAAC;YAC9B,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAA;YACrB,IAAI,IAAI,CAAC,IAAI,CAAC,IAAI,KAAK,CAAC;gBACvB,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;QACvB,CAAC;QAED,KAAK,MAAM,SAAS,IAAI,UAAU;YACjC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,SAAS,CAAC,IAAI,CAAC,CAAA;IACpC,CAAC;IAED,KAAK,CAAC,IAAU;QACf,MAAM,KAAK,GAAG,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,CAAA;QAErC,KAAK,MAAM,IAAI,IAAI,KAAK;YACvB,KAAK,MAAM,GAAG,IAAI,IAAI,CAAC,IAAI;gBAC1B,IAAI,UAAU,CAAC,IAAI,EAAE,GAAG,CAAC,IAAI,CAAC;oBAC7B,OAAO,IAAI,CAAA;QAEd,OAAO,KAAK,CAAA;IACb,CAAC;IAED,mDAAmD;IACnD,KAAK,CAAC,IAAU;QACf,MAAM,KAAK,GAAG,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,CAAA;QACrC,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAU,CAAA;QAElC,KAAK,MAAM,IAAI,IAAI,KAAK;YACvB,KAAK,MAAM,GAAG,IAAI,IAAI,CAAC,IAAI;gBAC1B,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,UAAU,CAAC,IAAI,EAAE,GAAG,CAAC,IAAI,CAAC;oBACnD,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,CAAA;QAEpB,OAAO,QAAQ,CAAA;IAChB,CAAC;IAED,qDAAqD;IACrD,UAAU,CAAC,IAAU;QACpB,OAAO,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,CAAA;IAClD,CAAC;IAED,qDAAqD;IACrD,UAAU,CAAC,IAAU;QACpB,OAAO,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,CAAA;IAClD,CAAC;IAED,KAAK,CAAC,CAAO;QACZ,OAAO,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAA;IACvB,CAAC;IAED,oBAAoB,CAAC,KAAW;QAC/B,OAAO,IAAI,IAAI,CACd,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,GAAG,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,EACvC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,GAAG,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,CACvC,CAAC,QAAQ,CAAC,IAAI,CAAC,UAAU,CAAC,CAAA;IAC5B,CAAC;IAED,WAAW,CAAC,UAAgB;QAC3B,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,CAAA;QACnC,OAAO,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,IAAI,EAAE,GAAG,EAAE,CAAC,IAAI,OAAO,CACnD,IAAI,EACJ,UAAU,CAAC,KAAK,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,UAAU,CAAC,KAAK,EAAE,CAAC,IAAI,EAAE,CAAC,EACtD,IAAI,CAAC,UAAU,CACf,CAAC,CAAA;IACH,CAAC;IAED,YAAY,CAAC,IAAU;QACtB,MAAM,KAAK,GAAG,IAAI,GAAG,EAAc,CAAA;QACnC,MAAM,aAAa,GAAG,IAAI,CAAC,oBAAoB,CAAC,IAAI,CAAC,GAAG,CAAC,CAAA;QACzD,MAAM,aAAa,GAAG,IAAI,CAAC,oBAAoB,CAAC,IAAI,CAAC,GAAG,CAAC,CAAA;QAEzD,KAAK,IAAI,CAAC,GAAG,aAAa,CAAC,CAAC,EAAE,CAAC,IAAI,aAAa,CAAC,CAAC,EAAE,CAAC,IAAI,IAAI,CAAC,UAAU,CAAC,CAAC;YACzE,KAAK,IAAI,CAAC,GAAG,aAAa,CAAC,CAAC,EAAE,CAAC,IAAI,aAAa,CAAC,CAAC,EAAE,CAAC,IAAI,IAAI,CAAC,UAAU,CAAC,CAAC;gBACzE,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,WAAW,CAAC,IAAI,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAA;QAE7C,OAAO,KAAK,CAAA;IACb,CAAC;CACD"}

package/x/physics/2d/collide2d.d.ts

@@ -0,0 +1,8 @@
+import { Vec2 } from "../../core/vec2.js";
+import { Rect } from "../../shapes/2d/rect.js";
+import { Circle } from "../../shapes/2d/circle.js";
+export declare function pointVsRect(point: Vec2, box: Rect): boolean;
+export declare function pointVsCircle(point: Vec2, circle: Circle): boolean;
+export declare function rectVsRect(a: Rect, b: Rect): boolean;
+export declare function rectVsCircle(rect: Rect, circle: Circle): boolean;
+export declare function circleVsCircle(circleA: Circle, circleB: Circle): boolean;

package/x/physics/2d/collide2d.js

@@ -0,0 +1,36 @@
+import { Vec2 } from "../../core/vec2.js";
+import { Scalar } from "../../tools/scalar.js";
+export function pointVsRect(point, box) {
+    const { min, max } = box;
+    return (point.x >= min.x &&
+        point.x <= max.x &&
+        point.y >= min.y &&
+        point.y <= max.y);
+}
+export function pointVsCircle(point, circle) {
+    const dx = point.x - circle.center.x;
+    const dy = point.y - circle.center.y;
+    const distanceSquared = (dx ** 2) + (dy ** 2);
+    return distanceSquared <= (circle.radius ** 2);
+}
+export function rectVsRect(a, b) {
+    return !(a.max.x <= b.min.x ||
+        a.min.x >= b.max.x ||
+        a.max.y <= b.min.y ||
+        a.min.y >= b.max.y);
+}
+export function rectVsCircle(rect, circle) {
+    const clamped = new Vec2(Scalar.clamp(circle.center.x, rect.min.x, rect.max.x), Scalar.clamp(circle.center.y, rect.min.y, rect.max.y));
+    const difference = circle.center.clone().subtract(clamped);
+    const distanceSquared = (difference.x ** 2) + (difference.y ** 2);
+    const radiusSquared = circle.radius ** 2;
+    return distanceSquared <= radiusSquared;
+}
+export function circleVsCircle(circleA, circleB) {
+    const dx = circleB.center.x - circleA.center.x;
+    const dy = circleB.center.y - circleA.center.y;
+    const distanceSquared = (dx ** 2) + (dy ** 2);
+    const radiusSum = circleA.radius + circleB.radius;
+    return distanceSquared <= (radiusSum ** 2);
+}
+//# sourceMappingURL=collide2d.js.map

package/x/physics/2d/collide2d.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"collide2d.js","sourceRoot":"","sources":["../../../s/physics/2d/collide2d.ts"],"names":[],"mappings":"AACA,OAAO,EAAC,IAAI,EAAC,MAAM,oBAAoB,CAAA;AAEvC,OAAO,EAAC,MAAM,EAAC,MAAM,uBAAuB,CAAA;AAG5C,MAAM,UAAU,WAAW,CAAC,KAAW,EAAE,GAAS;IACjD,MAAM,EAAC,GAAG,EAAE,GAAG,EAAC,GAAG,GAAG,CAAA;IACtB,OAAO,CACN,KAAK,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC;QAChB,KAAK,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC;QAChB,KAAK,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC;QAChB,KAAK,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,CAChB,CAAA;AACF,CAAC;AAED,MAAM,UAAU,aAAa,CAAC,KAAW,EAAE,MAAc;IACxD,MAAM,EAAE,GAAG,KAAK,CAAC,CAAC,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,CAAA;IACpC,MAAM,EAAE,GAAG,KAAK,CAAC,CAAC,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,CAAA;IACpC,MAAM,eAAe,GAAG,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,CAAC,EAAE,IAAI,CAAC,CAAC,CAAA;IAC7C,OAAO,eAAe,IAAI,CAAC,MAAM,CAAC,MAAM,IAAI,CAAC,CAAC,CAAA;AAC/C,CAAC;AAED,MAAM,UAAU,UAAU,CAAC,CAAO,EAAE,CAAO;IAC1C,OAAO,CAAC,CACP,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;QAClB,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;QAClB,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;QAClB,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAClB,CAAA;AACF,CAAC;AAED,MAAM,UAAU,YAAY,CAAC,IAAU,EAAE,MAAc;IACtD,MAAM,OAAO,GAAG,IAAI,IAAI,CACvB,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EACrD,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CACrD,CAAA;IACD,MAAM,UAAU,GAAG,MAAM,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAA;IAC1D,MAAM,eAAe,GAAG,CAAC,UAAU,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC,IAAI,CAAC,CAAC,CAAA;IACjE,MAAM,aAAa,GAAG,MAAM,CAAC,MAAM,IAAI,CAAC,CAAA;IACxC,OAAO,eAAe,IAAI,aAAa,CAAA;AACxC,CAAC;AAED,MAAM,UAAU,cAAc,CAAC,OAAe,EAAE,OAAe;IAC9D,MAAM,EAAE,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,CAAA;IAC9C,MAAM,EAAE,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,CAAA;IAC9C,MAAM,eAAe,GAAG,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,CAAC,EAAE,IAAI,CAAC,CAAC,CAAA;IAC7C,MAAM,SAAS,GAAG,OAAO,CAAC,MAAM,GAAG,OAAO,CAAC,MAAM,CAAA;IACjD,OAAO,eAAe,IAAI,CAAC,SAAS,IAAI,CAAC,CAAC,CAAA;AAC3C,CAAC"}

package/x/physics/2d/intersect2d.d.ts

@@ -0,0 +1,13 @@
+import { Vec2 } from "../../core/vec2.js";
+import { Rect } from "../../shapes/2d/rect.js";
+import { Circle } from "../../shapes/2d/circle.js";
+export declare class Intersection {
+    contactPoint: Vec2;
+    depth: number;
+    normalA: Vec2;
+    normalB: Vec2;
+    constructor(contactPoint: Vec2, depth: number, normalA: Vec2, normalB: Vec2);
+}
+export declare function intersectRectVsRect(a: Rect, b: Rect): Intersection | null;
+export declare function intersectRectVsCircle(rect: Rect, circle: Circle): Intersection | null;
+export declare function intersectCircleVsCircle(a: Circle, b: Circle): Intersection | null;

package/x/physics/2d/intersect2d.js

@@ -0,0 +1,57 @@
+import { Vec2 } from "../../core/vec2.js";
+import { Scalar } from "../../tools/scalar.js";
+import { rectVsCircle, rectVsRect } from "./collide2d.js";
+export class Intersection {
+    contactPoint;
+    depth;
+    normalA;
+    normalB;
+    constructor(contactPoint, depth, normalA, normalB) {
+        this.contactPoint = contactPoint;
+        this.depth = depth;
+        this.normalA = normalA;
+        this.normalB = normalB;
+    }
+}
+export function intersectRectVsRect(a, b) {
+    if (!rectVsRect(a, b))
+        return null;
+    const overlapX = Math.min(a.max.x - b.min.x, b.max.x - a.min.x);
+    const overlapY = Math.min(a.max.y - b.min.y, b.max.y - a.min.y);
+    const depth = Math.min(overlapX, overlapY);
+    const aCenter = a.center();
+    const bCenter = b.center();
+    const contactPoint = new Vec2(Scalar.clamp((aCenter.x + bCenter.x) / 2, b.min.x, b.max.x), Scalar.clamp((aCenter.y + bCenter.y) / 2, b.min.y, b.max.y));
+    const normalA = depth === overlapX
+        ? new Vec2(bCenter.x > aCenter.x ? -1 : 1, 0)
+        : new Vec2(0, bCenter.y > aCenter.y ? -1 : 1);
+    const normalB = normalA.clone().multiplyBy(-1);
+    return new Intersection(contactPoint, depth, normalA, normalB);
+}
+export function intersectRectVsCircle(rect, circle) {
+    if (!rectVsCircle(rect, circle))
+        return null;
+    const clamped = new Vec2(Scalar.clamp(circle.center.x, rect.min.x, rect.max.x), Scalar.clamp(circle.center.y, rect.min.y, rect.max.y));
+    const difference = circle.center.clone().subtract(clamped);
+    const distance = difference.magnitude();
+    const depth = circle.radius - distance;
+    const contactPoint = clamped;
+    const normalA = difference.normalize();
+    const normalB = normalA.clone().multiplyBy(-1);
+    return new Intersection(contactPoint, depth, normalA, normalB);
+}
+export function intersectCircleVsCircle(a, b) {
+    const dx = b.center.x - a.center.x;
+    const dy = b.center.y - a.center.y;
+    const distance = Math.sqrt(dx ** 2 + dy ** 2);
+    if (distance >= a.radius + b.radius)
+        return null;
+    const depth = Math.max(0, a.radius + b.radius - distance);
+    const normalA = distance === 0
+        ? new Vec2(1, 0) // fallback for perfectly overlapping circles
+        : new Vec2(dx / distance, dy / distance);
+    const normalB = normalA.clone().multiplyBy(-1);
+    const contactPoint = new Vec2((a.center.x + b.center.x) / 2, (a.center.y + b.center.y) / 2);
+    return new Intersection(contactPoint, depth, normalA, normalB);
+}
+//# sourceMappingURL=intersect2d.js.map

package/x/physics/2d/intersect2d.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"intersect2d.js","sourceRoot":"","sources":["../../../s/physics/2d/intersect2d.ts"],"names":[],"mappings":"AACA,OAAO,EAAC,IAAI,EAAC,MAAM,oBAAoB,CAAA;AAEvC,OAAO,EAAC,MAAM,EAAC,MAAM,uBAAuB,CAAA;AAE5C,OAAO,EAAC,YAAY,EAAE,UAAU,EAAC,MAAM,gBAAgB,CAAA;AAEvD,MAAM,OAAO,YAAY;IAEhB;IACA;IACA;IACA;IAJR,YACQ,YAAkB,EAClB,KAAa,EACb,OAAa,EACb,OAAa;QAHb,iBAAY,GAAZ,YAAY,CAAM;QAClB,UAAK,GAAL,KAAK,CAAQ;QACb,YAAO,GAAP,OAAO,CAAM;QACb,YAAO,GAAP,OAAO,CAAM;IAClB,CAAC;CACJ;AAED,MAAM,UAAU,mBAAmB,CAAC,CAAO,EAAE,CAAO;IACnD,IAAI,CAAC,UAAU,CAAC,CAAC,EAAE,CAAC,CAAC;QAAE,OAAO,IAAI,CAAA;IAElC,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAA;IAC/D,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAA;IAC/D,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAA;IAE1C,MAAM,OAAO,GAAG,CAAC,CAAC,MAAM,EAAE,CAAA;IAC1B,MAAM,OAAO,GAAG,CAAC,CAAC,MAAM,EAAE,CAAA;IAE1B,MAAM,YAAY,GAAG,IAAI,IAAI,CAC5B,MAAM,CAAC,KAAK,CAAC,CAAC,OAAO,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAC3D,MAAM,CAAC,KAAK,CAAC,CAAC,OAAO,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAC3D,CAAA;IAED,MAAM,OAAO,GAAG,KAAK,KAAK,QAAQ;QACjC,CAAC,CAAC,IAAI,IAAI,CAAC,OAAO,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;QAC7C,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;IAE9C,MAAM,OAAO,GAAG,OAAO,CAAC,KAAK,EAAE,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAA;IAE9C,OAAO,IAAI,YAAY,CAAC,YAAY,EAAE,KAAK,EAAE,OAAO,EAAE,OAAO,CAAC,CAAA;AAC/D,CAAC;AAED,MAAM,UAAU,qBAAqB,CAAC,IAAU,EAAE,MAAc;IAC/D,IAAI,CAAC,YAAY,CAAC,IAAI,EAAE,MAAM,CAAC;QAAE,OAAO,IAAI,CAAA;IAE5C,MAAM,OAAO,GAAG,IAAI,IAAI,CACvB,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EACrD,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CACrD,CAAA;IACD,MAAM,UAAU,GAAG,MAAM,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAA;IAC1D,MAAM,QAAQ,GAAG,UAAU,CAAC,SAAS,EAAE,CAAA;IACvC,MAAM,KAAK,GAAG,MAAM,CAAC,MAAM,GAAG,QAAQ,CAAA;IAEtC,MAAM,YAAY,GAAG,OAAO,CAAA;IAC5B,MAAM,OAAO,GAAG,UAAU,CAAC,SAAS,EAAE,CAAA;IACtC,MAAM,OAAO,GAAG,OAAO,CAAC,KAAK,EAAE,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAA;IAE9C,OAAO,IAAI,YAAY,CAAC,YAAY,EAAE,KAAK,EAAE,OAAO,EAAE,OAAO,CAAC,CAAA;AAC/D,CAAC;AAED,MAAM,UAAU,uBAAuB,CAAC,CAAS,EAAE,CAAS;IAC3D,MAAM,EAAE,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC,CAAA;IAClC,MAAM,EAAE,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC,CAAA;IAClC,MAAM,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,EAAE,IAAI,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC,CAAA;IAC7C,IAAI,QAAQ,IAAI,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,MAAM;QAAE,OAAO,IAAI,CAAA;IAEhD,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,MAAM,GAAG,QAAQ,CAAC,CAAA;IAEzD,MAAM,OAAO,GAAG,QAAQ,KAAK,CAAC;QAC7B,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,6CAA6C;QAC9D,CAAC,CAAC,IAAI,IAAI,CAAC,EAAE,GAAG,QAAQ,EAAE,EAAE,GAAG,QAAQ,CAAC,CAAA;IAEzC,MAAM,OAAO,GAAG,OAAO,CAAC,KAAK,EAAE,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAA;IAE9C,MAAM,YAAY,GAAG,IAAI,IAAI,CAC5B,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,EAC7B,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAC7B,CAAA;IAED,OAAO,IAAI,YAAY,CAAC,YAAY,EAAE,KAAK,EAAE,OAAO,EAAE,OAAO,CAAC,CAAA;AAC/D,CAAC"}

package/x/shapes/2d/circle.d.ts

@@ -0,0 +1,18 @@
+import { Rect } from "./rect.js";
+import { Vec2, XyArray, Xy } from "../../core/vec2.js";
+export type CircleJson = [center: XyArray, radius: number];
+export type CircleLike = {
+    center: Xy;
+    radius: number;
+};
+export declare class Circle {
+    center: Vec2;
+    radius: number;
+    constructor(center: Vec2, radius: number);
+    static from(data: CircleJson | CircleLike): Circle;
+    toJSON(): CircleJson;
+    clone(): Circle;
+    set(circle: CircleLike): void;
+    translate(delta: Vec2): this;
+    boundingBox(): Rect;
+}

package/x/shapes/2d/circle.js

@@ -0,0 +1,34 @@
+import { Rect } from "./rect.js";
+import { Vec2 } from "../../core/vec2.js";
+export class Circle {
+    center;
+    radius;
+    constructor(center, radius) {
+        this.center = center;
+        this.radius = radius;
+    }
+    static from(data) {
+        return Array.isArray(data)
+            ? new this(Vec2.from(data[0]), data[1])
+            : new this(Vec2.from(data.center), data.radius);
+    }
+    toJSON() {
+        return [this.center.clone().toJSON(), this.radius];
+    }
+    clone() {
+        return new Circle(this.center.clone(), this.radius);
+    }
+    set(circle) {
+        this.center.set(circle.center);
+        this.radius = circle.radius;
+    }
+    translate(delta) {
+        this.center.add(delta);
+        return this;
+    }
+    boundingBox() {
+        const size = Vec2.all(this.radius * 2);
+        return Rect.fromCenter(this.center.clone(), size);
+    }
+}
+//# sourceMappingURL=circle.js.map

package/x/shapes/2d/circle.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"circle.js","sourceRoot":"","sources":["../../../s/shapes/2d/circle.ts"],"names":[],"mappings":"AACA,OAAO,EAAC,IAAI,EAAC,MAAM,WAAW,CAAA;AAC9B,OAAO,EAAC,IAAI,EAAc,MAAM,oBAAoB,CAAA;AAKpD,MAAM,OAAO,MAAM;IAEV;IACA;IAFR,YACQ,MAAY,EACZ,MAAc;QADd,WAAM,GAAN,MAAM,CAAM;QACZ,WAAM,GAAN,MAAM,CAAQ;IACnB,CAAC;IAEJ,MAAM,CAAC,IAAI,CAAC,IAA6B;QACxC,OAAO,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC;YACzB,CAAC,CAAC,IAAI,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC;YACvC,CAAC,CAAC,IAAI,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,CAAA;IACjD,CAAC;IAED,MAAM;QACL,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC,MAAM,EAAE,EAAE,IAAI,CAAC,MAAM,CAAC,CAAA;IACnD,CAAC;IAED,KAAK;QACJ,OAAO,IAAI,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,EAAE,EAAE,IAAI,CAAC,MAAM,CAAC,CAAA;IACpD,CAAC;IAED,GAAG,CAAC,MAAkB;QACrB,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,MAAM,CAAC,CAAA;QAC9B,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC,MAAM,CAAA;IAC5B,CAAC;IAED,SAAS,CAAC,KAAW;QACpB,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,CAAA;QACtB,OAAO,IAAI,CAAA;IACZ,CAAC;IAED,WAAW;QACV,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAA;QACtC,OAAO,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,EAAE,EAAE,IAAI,CAAC,CAAA;IAClD,CAAC;CACD"}

package/x/shapes/2d/edge.d.ts

@@ -0,0 +1 @@
+export {};

package/x/shapes/2d/edge.js

@@ -0,0 +1,3 @@
+// TODO
+export {};
+//# sourceMappingURL=edge.js.map

package/x/shapes/2d/edge.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"edge.js","sourceRoot":"","sources":["../../../s/shapes/2d/edge.ts"],"names":[],"mappings":"AACA,OAAO"}

package/x/shapes/2d/index.d.ts

@@ -0,0 +1,4 @@
+export * from "./circle.js";
+export * from "./edge.js";
+export * from "./pill.js";
+export * from "./rect.js";

package/x/shapes/2d/index.js

@@ -0,0 +1,5 @@
+export * from "./circle.js";
+export * from "./edge.js";
+export * from "./pill.js";
+export * from "./rect.js";
+//# sourceMappingURL=index.js.map

package/x/shapes/2d/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../../s/shapes/2d/index.ts"],"names":[],"mappings":"AACA,cAAc,aAAa,CAAA;AAC3B,cAAc,WAAW,CAAA;AACzB,cAAc,WAAW,CAAA;AACzB,cAAc,WAAW,CAAA"}

package/x/shapes/2d/pill.d.ts

@@ -0,0 +1 @@
+export {};

package/x/shapes/2d/pill.js

@@ -0,0 +1,3 @@
+// TODO
+export {};
+//# sourceMappingURL=pill.js.map

package/x/shapes/2d/pill.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"pill.js","sourceRoot":"","sources":["../../../s/shapes/2d/pill.ts"],"names":[],"mappings":"AACA,OAAO"}

package/x/shapes/2d/rect.d.ts

@@ -0,0 +1,23 @@
+import { Vec2, XyArray, Xy } from "../../core/vec2.js";
+export type RectJson = [min: XyArray, max: XyArray];
+export type RectLike = {
+    min: Xy;
+    max: Xy;
+};
+export declare class Rect {
+    min: Vec2;
+    max: Vec2;
+    constructor(min: Vec2, max: Vec2);
+    static from(data: RectJson | RectLike): Rect;
+    static fromCorner(min: Vec2, size: Vec2): Rect;
+    static fromCenter(center: Vec2, size: Vec2): Rect;
+    clone(): Rect;
+    toJSON(): RectJson;
+    set(rect: RectLike): void;
+    normalize(): this;
+    size(): Vec2;
+    center(): Vec2;
+    translate(delta: Vec2): this;
+    contains(point: Vec2): boolean;
+    boundingBox(): Rect;
+}

package/x/shapes/2d/rect.js

@@ -0,0 +1,59 @@
+import { Vec2 } from "../../core/vec2.js";
+import { pointVsRect } from "../../physics/2d/collide2d.js";
+export class Rect {
+    min;
+    max;
+    constructor(min, max) {
+        this.min = min;
+        this.max = max;
+    }
+    static from(data) {
+        return Array.isArray(data)
+            ? new this(Vec2.from(data[0]), Vec2.from(data[1]))
+            : new this(Vec2.from(data.min), Vec2.from(data.max));
+    }
+    static fromCorner(min, size) {
+        const max = min.clone().add(size);
+        return new this(min, max);
+    }
+    static fromCenter(center, size) {
+        const halfSize = size.clone().half();
+        const min = center.clone().subtract(halfSize);
+        const max = center.clone().add(halfSize);
+        return new this(min, max);
+    }
+    clone() {
+        return new Rect(this.min.clone(), this.max.clone());
+    }
+    toJSON() {
+        return [this.min.toJSON(), this.max.toJSON()];
+    }
+    set(rect) {
+        this.min.set(rect.min);
+        this.max.set(rect.max);
+    }
+    normalize() {
+        const { min, max } = this;
+        this.min.set(Vec2.min(min, max));
+        this.max.set(Vec2.max(min, max));
+        return this;
+    }
+    size() {
+        return this.max.clone().subtract(this.min);
+    }
+    center() {
+        return this.min.clone().add(this.size().half());
+    }
+    translate(delta) {
+        this.min.add(delta);
+        this.max.add(delta);
+        return this;
+    }
+    contains(point) {
+        return pointVsRect(point, this);
+    }
+    boundingBox() {
+        return this.clone();
+    }
+}
+//# sourceMappingURL=rect.js.map

package/x/shapes/2d/rect.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"rect.js","sourceRoot":"","sources":["../../../s/shapes/2d/rect.ts"],"names":[],"mappings":"AACA,OAAO,EAAC,IAAI,EAAc,MAAM,oBAAoB,CAAA;AACpD,OAAO,EAAC,WAAW,EAAC,MAAM,+BAA+B,CAAA;AAKzD,MAAM,OAAO,IAAI;IAER;IACA;IAFR,YACQ,GAAS,EACT,GAAS;QADT,QAAG,GAAH,GAAG,CAAM;QACT,QAAG,GAAH,GAAG,CAAM;IACd,CAAC;IAEJ,MAAM,CAAC,IAAI,CAAC,IAAyB;QACpC,OAAO,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC;YACzB,CAAC,CAAC,IAAI,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;YAClD,CAAC,CAAC,IAAI,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAA;IACtD,CAAC;IAED,MAAM,CAAC,UAAU,CAAC,GAAS,EAAE,IAAU;QACtC,MAAM,GAAG,GAAG,GAAG,CAAC,KAAK,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,CAAA;QACjC,OAAO,IAAI,IAAI,CAAC,GAAG,EAAE,GAAG,CAAC,CAAA;IAC1B,CAAC;IAED,MAAM,CAAC,UAAU,CAAC,MAAY,EAAE,IAAU;QACzC,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,EAAE,CAAC,IAAI,EAAE,CAAA;QACpC,MAAM,GAAG,GAAG,MAAM,CAAC,KAAK,EAAE,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAA;QAC7C,MAAM,GAAG,GAAG,MAAM,CAAC,KAAK,EAAE,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAA;QACxC,OAAO,IAAI,IAAI,CAAC,GAAG,EAAE,GAAG,CAAC,CAAA;IAC1B,CAAC;IAED,KAAK;QACJ,OAAO,IAAI,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,EAAE,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC,CAAA;IACpD,CAAC;IAED,MAAM;QACL,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,EAAE,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,CAAC,CAAA;IAC9C,CAAC;IAED,GAAG,CAAC,IAAc;QACjB,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAA;QACtB,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAA;IACvB,CAAC;IAED,SAAS;QACR,MAAM,EAAC,GAAG,EAAE,GAAG,EAAC,GAAG,IAAI,CAAA;QACvB,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAA;QAChC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAA;QAChC,OAAO,IAAI,CAAA;IACZ,CAAC;IAED,IAAI;QACH,OAAO,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC,QAAQ,CAAC,IAAI,CAAC,GAAG,CAAC,CAAA;IAC3C,CAAC;IAED,MAAM;QACL,OAAO,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,IAAI,EAAE,CAAC,CAAA;IAChD,CAAC;IAED,SAAS,CAAC,KAAW;QACpB,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,CAAA;QACnB,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,CAAA;QACnB,OAAO,IAAI,CAAA;IACZ,CAAC;IAED,QAAQ,CAAC,KAAW;QACnB,OAAO,WAAW,CAAC,KAAK,EAAE,IAAI,CAAC,CAAA;IAChC,CAAC;IAED,WAAW;QACV,OAAO,IAAI,CAAC,KAAK,EAAE,CAAA;IACpB,CAAC;CACD"}

package/x/shapes/3d/box.d.ts

@@ -0,0 +1,24 @@
+import { Vec3, XyzArray, Xyz } from "../../core/vec3.js";
+export type BoxJson = [min: XyzArray, max: XyzArray];
+export type BoxLike = {
+    min: Xyz;
+    max: Xyz;
+};
+export declare class Box {
+    min: Vec3;
+    max: Vec3;
+    constructor(min: Vec3, max: Vec3);
+    static from(data: BoxJson | BoxLike): Box;
+    static fromCorner(min: Vec3, size: Vec3): Box;
+    static fromCenter(center: Vec3, size: Vec3): Box;
+    toJSON(): BoxJson;
+    clone(): Box;
+    set(box: BoxLike): void;
+    size(): Vec3;
+    center(): Vec3;
+    normalize(): this;
+    translate_(x: number, y: number, z: number): this;
+    translate(delta: Vec3): this;
+    grow(increase: Vec3): this;
+    growBy(increase: number): this;
+}

package/x/shapes/3d/box.js

@@ -0,0 +1,68 @@
+import { Vec3 } from "../../core/vec3.js";
+export class Box {
+    min;
+    max;
+    constructor(min, max) {
+        this.min = min;
+        this.max = max;
+    }
+    static from(data) {
+        return Array.isArray(data)
+            ? new this(Vec3.from(data[0]), Vec3.from(data[1]))
+            : new this(Vec3.from(data.min), Vec3.from(data.max));
+    }
+    static fromCorner(min, size) {
+        return new this(min, min.clone().add(size));
+    }
+    static fromCenter(center, size) {
+        const halfSize = size.clone().half();
+        const min = center.clone().subtract(halfSize);
+        const max = center.clone().add(halfSize);
+        return new this(min, max);
+    }
+    toJSON() {
+        return [this.min.toJSON(), this.max.toJSON()];
+    }
+    clone() {
+        return new Box(this.min.clone(), this.max.clone());
+    }
+    set(box) {
+        this.min.set(box.min);
+        this.max.set(box.max);
+    }
+    size() {
+        return this.max.clone().subtract(this.min);
+    }
+    center() {
+        return this.min.clone().add(this.size().half());
+    }
+    normalize() {
+        const { min, max } = this;
+        this.min.set(Vec3.min(min, max));
+        this.max.set(Vec3.max(min, max));
+        return this;
+    }
+    translate_(x, y, z) {
+        this.min.add_(x, y, z);
+        this.max.add_(x, y, z);
+        return this;
+    }
+    translate(delta) {
+        this.min.add(delta);
+        this.max.add(delta);
+        return this;
+    }
+    grow(increase) {
+        const halfIncrease = increase.clone().half();
+        this.min.subtract(halfIncrease);
+        this.max.add(halfIncrease);
+        return this;
+    }
+    growBy(increase) {
+        const halfIncrease = increase / 2;
+        this.min.subtractBy(halfIncrease);
+        this.max.addBy(halfIncrease);
+        return this;
+    }
+}
+//# sourceMappingURL=box.js.map

package/x/shapes/3d/box.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"box.js","sourceRoot":"","sources":["../../../s/shapes/3d/box.ts"],"names":[],"mappings":"AACA,OAAO,EAAC,IAAI,EAAgB,MAAM,oBAAoB,CAAA;AAKtD,MAAM,OAAO,GAAG;IAEP;IACA;IAFR,YACQ,GAAS,EACT,GAAS;QADT,QAAG,GAAH,GAAG,CAAM;QACT,QAAG,GAAH,GAAG,CAAM;IACd,CAAC;IAEJ,MAAM,CAAC,IAAI,CAAC,IAAuB;QAClC,OAAO,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC;YACzB,CAAC,CAAC,IAAI,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;YAClD,CAAC,CAAC,IAAI,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAA;IACtD,CAAC;IAED,MAAM,CAAC,UAAU,CAAC,GAAS,EAAE,IAAU;QACtC,OAAO,IAAI,IAAI,CAAC,GAAG,EAAE,GAAG,CAAC,KAAK,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAA;IAC5C,CAAC;IAED,MAAM,CAAC,UAAU,CAAC,MAAY,EAAE,IAAU;QACzC,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,EAAE,CAAC,IAAI,EAAE,CAAA;QACpC,MAAM,GAAG,GAAG,MAAM,CAAC,KAAK,EAAE,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAA;QAC7C,MAAM,GAAG,GAAG,MAAM,CAAC,KAAK,EAAE,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAA;QACxC,OAAO,IAAI,IAAI,CAAC,GAAG,EAAE,GAAG,CAAC,CAAA;IAC1B,CAAC;IAED,MAAM;QACL,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,EAAE,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,CAAC,CAAA;IAC9C,CAAC;IAED,KAAK;QACJ,OAAO,IAAI,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,EAAE,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC,CAAA;IACnD,CAAC;IAED,GAAG,CAAC,GAAY;QACf,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAA;QACrB,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAA;IACtB,CAAC;IAED,IAAI;QACH,OAAO,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC,QAAQ,CAAC,IAAI,CAAC,GAAG,CAAC,CAAA;IAC3C,CAAC;IAED,MAAM;QACL,OAAO,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,IAAI,EAAE,CAAC,CAAA;IAChD,CAAC;IAED,SAAS;QACR,MAAM,EAAC,GAAG,EAAE,GAAG,EAAC,GAAG,IAAI,CAAA;QACvB,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAA;QAChC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAA;QAChC,OAAO,IAAI,CAAA;IACZ,CAAC;IAED,UAAU,CAAC,CAAS,EAAE,CAAS,EAAE,CAAS;QACzC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAA;QACtB,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAA;QACtB,OAAO,IAAI,CAAA;IACZ,CAAC;IAED,SAAS,CAAC,KAAW;QACpB,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,CAAA;QACnB,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,CAAA;QACnB,OAAO,IAAI,CAAA;IACZ,CAAC;IAED,IAAI,CAAC,QAAc;QAClB,MAAM,YAAY,GAAG,QAAQ,CAAC,KAAK,EAAE,CAAC,IAAI,EAAE,CAAA;QAC5C,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,YAAY,CAAC,CAAA;QAC/B,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,YAAY,CAAC,CAAA;QAC1B,OAAO,IAAI,CAAA;IACZ,CAAC;IAED,MAAM,CAAC,QAAgB;QACtB,MAAM,YAAY,GAAG,QAAQ,GAAG,CAAC,CAAA;QACjC,IAAI,CAAC,GAAG,CAAC,UAAU,CAAC,YAAY,CAAC,CAAA;QACjC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,YAAY,CAAC,CAAA;QAC5B,OAAO,IAAI,CAAA;IACZ,CAAC;CACD"}

package/x/shapes/3d/capsule.d.ts

@@ -0,0 +1 @@
+export {};

package/x/shapes/3d/capsule.js

@@ -0,0 +1,3 @@
+// TODO
+export {};
+//# sourceMappingURL=capsule.js.map

package/x/shapes/3d/capsule.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"capsule.js","sourceRoot":"","sources":["../../../s/shapes/3d/capsule.ts"],"names":[],"mappings":"AACA,OAAO"}

package/x/shapes/3d/index.d.ts

@@ -0,0 +1,4 @@
+export * from "./box.js";
+export * from "./capsule.js";
+export * from "./segment.js";
+export * from "./sphere.js";

package/x/shapes/3d/index.js

@@ -0,0 +1,5 @@
+export * from "./box.js";
+export * from "./capsule.js";
+export * from "./segment.js";
+export * from "./sphere.js";
+//# sourceMappingURL=index.js.map

package/x/shapes/3d/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../../s/shapes/3d/index.ts"],"names":[],"mappings":"AACA,cAAc,UAAU,CAAA;AACxB,cAAc,cAAc,CAAA;AAC5B,cAAc,cAAc,CAAA;AAC5B,cAAc,aAAa,CAAA"}

package/x/shapes/3d/segment.d.ts

@@ -0,0 +1,13 @@
+import { Vec3 } from "../../core/vec3.js";
+export declare class Segment {
+    start: Vec3;
+    end: Vec3;
+    constructor(start: Vec3, end: Vec3);
+    vector(): Vec3;
+    length(): number;
+    center(): Vec3;
+    clone(): Segment;
+    fromStart(length: number): Vec3;
+    point(fraction: number): Vec3;
+    scale(fraction: number): this;
+}

package/x/shapes/3d/segment.js

@@ -0,0 +1,37 @@
+export class Segment {
+    start;
+    end;
+    constructor(start, end) {
+        this.start = start;
+        this.end = end;
+    }
+    vector() {
+        return this.end.clone().subtract(this.start);
+    }
+    length() {
+        return this.start.distance(this.end);
+    }
+    center() {
+        return this.start.clone()
+            .add(this.end)
+            .half();
+    }
+    clone() {
+        return new Segment(this.start.clone(), this.end.clone());
+    }
+    fromStart(length) {
+        const direction = this.vector().normalize();
+        return this.start.clone().add(direction.multiplyBy(length));
+    }
+    point(fraction) {
+        return this.start.clone().add(this.vector().multiplyBy(fraction));
+    }
+    scale(fraction) {
+        const { center } = this;
+        const newHalfVector = this.vector().multiplyBy(fraction / 2);
+        this.start.set(center().subtract(newHalfVector));
+        this.end.set(center().add(newHalfVector));
+        return this;
+    }
+}
+//# sourceMappingURL=segment.js.map

package/x/shapes/3d/segment.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"segment.js","sourceRoot":"","sources":["../../../s/shapes/3d/segment.ts"],"names":[],"mappings":"AAGA,MAAM,OAAO,OAAO;IAEX;IACA;IAFR,YACQ,KAAW,EACX,GAAS;QADT,UAAK,GAAL,KAAK,CAAM;QACX,QAAG,GAAH,GAAG,CAAM;IACd,CAAC;IAEJ,MAAM;QACL,OAAO,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;IAC7C,CAAC;IAED,MAAM;QACL,OAAO,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,IAAI,CAAC,GAAG,CAAC,CAAA;IACrC,CAAC;IAED,MAAM;QACL,OAAO,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE;aACvB,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC;aACb,IAAI,EAAE,CAAA;IACT,CAAC;IAED,KAAK;QACJ,OAAO,IAAI,OAAO,CACjB,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,EAClB,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,CAChB,CAAA;IACF,CAAC;IAED,SAAS,CAAC,MAAc;QACvB,MAAM,SAAS,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,SAAS,EAAE,CAAA;QAC3C,OAAO,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC,GAAG,CAAC,SAAS,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC,CAAA;IAC5D,CAAC;IAED,KAAK,CAAC,QAAgB;QACrB,OAAO,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAC,CAAA;IAClE,CAAC;IAED,KAAK,CAAC,QAAgB;QACrB,MAAM,EAAC,MAAM,EAAC,GAAG,IAAI,CAAA;QACrB,MAAM,aAAa,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,UAAU,CAAC,QAAQ,GAAG,CAAC,CAAC,CAAA;QAC5D,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,EAAE,CAAC,QAAQ,CAAC,aAAa,CAAC,CAAC,CAAA;QAChD,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,MAAM,EAAE,CAAC,GAAG,CAAC,aAAa,CAAC,CAAC,CAAA;QACzC,OAAO,IAAI,CAAA;IACZ,CAAC;CACD"}

package/x/shapes/3d/sphere.d.ts

@@ -0,0 +1 @@
+export {};