rn-gamekit 0.1.0 → 0.2.0

package/lib/module/collision2d/colliders.js

@@ -0,0 +1,266 @@
+"use strict";
+
+/**
+ * Attachable collider records and placement (T11.4).
+ *
+ * A `LocalCollider2D` is immutable local-space data: its `offset` and shape
+ * dimensions are relative to an authored object position. `placeCollider2D`
+ * is the ONLY local -> world path; world colliders feed broad-phase,
+ * collider-pair, and debug operations. Placement preserves filter, sensor,
+ * identifier, and author metadata and never mutates the source.
+ *
+ * Translation only: a rectangle stays axis-aligned and a circle stays a
+ * circle. There is no general transform, and rendering never owns gameplay
+ * collision state.
+ */
+
+import { assertValidAabb2D, assertValidCircle2D, assertValidPoint2D, assertUnsigned32Bits } from "../geometry/validation.js";
+import { ALL_FILTER2D, canCollide2D } from "./filters.js";
+import { collideAabbAabb2D, collideCircleAabb2D, collideCircleCircle2D } from "./manifolds.js";
+
+/** Shared collider metadata. */
+
+/** A local-space AABB collider. */
+
+/** A local-space circle collider. */
+
+/** A collider definition in the authored object's local space. */
+
+/** A world-space AABB collider (already placed). */
+
+/** A world-space circle collider (already placed). */
+
+/** A collider placed in world space. */
+
+/** Options for the beginner rectangle collider constructor. */
+
+/** Options for the beginner circle collider constructor. */
+
+/** Clone and freeze a caller-provided filter so later mutation cannot
+ *  change already-created colliders or their placements. */
+function freezeFilter(filter) {
+  return Object.freeze({
+    categoryBits: filter.categoryBits,
+    maskBits: filter.maskBits
+  });
+}
+function validateMetadata(metadata) {
+  if (metadata.filter !== undefined) {
+    assertUnsigned32Bits(metadata.filter.categoryBits, 'filter.categoryBits');
+    assertUnsigned32Bits(metadata.filter.maskBits, 'filter.maskBits');
+  }
+}
+
+/** Create an immutable local AABB collider. */
+export function rectangleCollider2D(options) {
+  const collider = {
+    space: 'local',
+    shape: 'aabb',
+    offset: Object.freeze({
+      x: options.offset.x,
+      y: options.offset.y
+    }),
+    width: options.width,
+    height: options.height,
+    ...(options.filter === undefined ? {} : {
+      filter: freezeFilter(options.filter)
+    }),
+    ...(options.sensor === undefined ? {} : {
+      sensor: options.sensor
+    }),
+    ...(options.id === undefined ? {} : {
+      id: options.id
+    })
+  };
+  validateMetadata(collider);
+  assertValidAabb2D({
+    x: options.offset.x,
+    y: options.offset.y,
+    width: options.width,
+    height: options.height
+  }, 'collider');
+  return Object.freeze(collider);
+}
+
+/** Create an immutable local circle collider. */
+export function circleCollider2D(options) {
+  const collider = {
+    space: 'local',
+    shape: 'circle',
+    offset: Object.freeze({
+      x: options.offset.x,
+      y: options.offset.y
+    }),
+    radius: options.radius,
+    ...(options.filter === undefined ? {} : {
+      filter: freezeFilter(options.filter)
+    }),
+    ...(options.sensor === undefined ? {} : {
+      sensor: options.sensor
+    }),
+    ...(options.id === undefined ? {} : {
+      id: options.id
+    })
+  };
+  validateMetadata(collider);
+  assertValidCircle2D({
+    x: options.offset.x,
+    y: options.offset.y,
+    radius: options.radius
+  }, 'collider');
+  return Object.freeze(collider);
+}
+
+/**
+ * Place a local collider at an authored object position, returning an
+ * immutable world-space collider. Rejects local colliders at compile time.
+ */
+export function placeCollider2D(local, position) {
+  assertValidPoint2D(position, 'position');
+  const worldX = position.x + local.offset.x;
+  const worldY = position.y + local.offset.y;
+  const metadata = {
+    ...(local.filter === undefined ? {} : {
+      filter: local.filter
+    }),
+    ...(local.sensor === undefined ? {} : {
+      sensor: local.sensor
+    }),
+    ...(local.id === undefined ? {} : {
+      id: local.id
+    })
+  };
+  if (local.shape === 'aabb') {
+    const world = {
+      space: 'world',
+      shape: 'aabb',
+      x: worldX,
+      y: worldY,
+      width: local.width,
+      height: local.height,
+      ...metadata
+    };
+    assertValidAabb2D(world, 'world');
+    return Object.freeze(world);
+  }
+  const world = {
+    space: 'world',
+    shape: 'circle',
+    x: worldX,
+    y: worldY,
+    radius: local.radius,
+    ...metadata
+  };
+  assertValidCircle2D(world, 'world');
+  return Object.freeze(world);
+}
+
+/** World-space AABB view of a collider (for broad-phase bounds). */
+export function worldColliderBounds2D(world) {
+  if (world.shape === 'aabb') {
+    return Object.freeze({
+      x: world.x,
+      y: world.y,
+      width: world.width,
+      height: world.height
+    });
+  }
+  return Object.freeze({
+    x: world.x - world.radius,
+    y: world.y - world.radius,
+    width: world.radius * 2,
+    height: world.radius * 2
+  });
+}
+
+/** World-space circle view of a collider (for narrow-phase pairs). */
+export function worldColliderCircle2D(world) {
+  if (world.shape === 'circle') {
+    return Object.freeze({
+      x: world.x,
+      y: world.y,
+      radius: world.radius
+    });
+  }
+  return undefined;
+}
+
+/**
+ * Narrow-phase contact between two placed world colliders.
+ *
+ * Filters are normalized first: an absent filter behaves exactly as
+ * `ALL_FILTER2D`, so `NONE_FILTER2D` on either side truly collides with
+ * nothing. The dispatch preserves the public argument order: the returned
+ * normal always moves the FIRST argument out of the SECOND, including for
+ * mixed AABB/circle pairs (the AABB-first wrapper inverts only the
+ * circle-first manifold normal, keeping depth and the world contact point).
+ */
+export function collideWorldColliders2D(first, second) {
+  const firstFilter = first.filter ?? ALL_FILTER2D;
+  const secondFilter = second.filter ?? ALL_FILTER2D;
+  if (!canCollide2D(firstFilter, secondFilter)) {
+    return undefined;
+  }
+  if (first.shape === 'aabb' && second.shape === 'aabb') {
+    return collideAabbAabb2D({
+      x: first.x,
+      y: first.y,
+      width: first.width,
+      height: first.height
+    }, {
+      x: second.x,
+      y: second.y,
+      width: second.width,
+      height: second.height
+    });
+  }
+  if (first.shape === 'circle' && second.shape === 'circle') {
+    return collideCircleCircle2D({
+      x: first.x,
+      y: first.y,
+      radius: first.radius
+    }, {
+      x: second.x,
+      y: second.y,
+      radius: second.radius
+    });
+  }
+  if (first.shape === 'circle' && second.shape === 'aabb') {
+    return collideCircleAabb2D({
+      x: first.x,
+      y: first.y,
+      radius: first.radius
+    }, {
+      x: second.x,
+      y: second.y,
+      width: second.width,
+      height: second.height
+    });
+  }
+  // AABB first, circle second: invert the circle-first manifold normal so
+  // the normal still moves the FIRST argument (the AABB) out of the second.
+  const aabbFirst = first;
+  const circleSecond = second;
+  const circleFirst = collideCircleAabb2D({
+    x: circleSecond.x,
+    y: circleSecond.y,
+    radius: circleSecond.radius
+  }, {
+    x: aabbFirst.x,
+    y: aabbFirst.y,
+    width: aabbFirst.width,
+    height: aabbFirst.height
+  });
+  if (circleFirst === undefined) {
+    return undefined;
+  }
+  return Object.freeze({
+    normal: Object.freeze({
+      x: 0 - circleFirst.normal.x,
+      y: 0 - circleFirst.normal.y
+    }),
+    depth: circleFirst.depth,
+    point: circleFirst.point
+  });
+}
+//# sourceMappingURL=colliders.js.map

package/lib/module/collision2d/colliders.js.map

@@ -0,0 +1 @@
+{"version":3,"names":["assertValidAabb2D","assertValidCircle2D","assertValidPoint2D","assertUnsigned32Bits","ALL_FILTER2D","canCollide2D","collideAabbAabb2D","collideCircleAabb2D","collideCircleCircle2D","freezeFilter","filter","Object","freeze","categoryBits","maskBits","validateMetadata","metadata","undefined","rectangleCollider2D","options","collider","space","shape","offset","x","y","width","height","sensor","id","circleCollider2D","radius","placeCollider2D","local","position","worldX","worldY","world","worldColliderBounds2D","worldColliderCircle2D","collideWorldColliders2D","first","second","firstFilter","secondFilter","aabbFirst","circleSecond","circleFirst","normal","depth","point"],"sourceRoot":"../../../src","sources":["collision2d/colliders.ts"],"mappings":";;AAAA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;;AAEA,SACEA,iBAAiB,EACjBC,mBAAmB,EACnBC,kBAAkB,EAClBC,oBAAoB,QACf,2BAAwB;AAE/B,SAASC,YAAY,EAAEC,YAAY,QAAQ,cAAW;AACtD,SACEC,iBAAiB,EACjBC,mBAAmB,EACnBC,qBAAqB,QAEhB,gBAAa;;AAEpB;;AAUA;;AAYA;;AAUA;;AAGA;;AAcA;;AAYA;;AAGA;;AAaA;;AAWA;AACA;AACA,SAASC,YAAYA,CAACC,MAAyB,EAAqB;EAClE,OAAOC,MAAM,CAACC,MAAM,CAAC;IAAEC,YAAY,EAAEH,MAAM,CAACG,YAAY;IAAEC,QAAQ,EAAEJ,MAAM,CAACI;EAAS,CAAC,CAAC;AACxF;AAEA,SAASC,gBAAgBA,CAACC,QAA4B,EAAQ;EAC5D,IAAIA,QAAQ,CAACN,MAAM,KAAKO,SAAS,EAAE;IACjCd,oBAAoB,CAACa,QAAQ,CAACN,MAAM,CAACG,YAAY,EAAE,qBAAqB,CAAC;IACzEV,oBAAoB,CAACa,QAAQ,CAACN,MAAM,CAACI,QAAQ,EAAE,iBAAiB,CAAC;EACnE;AACF;;AAEA;AACA,OAAO,SAASI,mBAAmBA,CAACC,OAAmC,EAAuB;EAC5F,MAAMC,QAA6B,GAAG;IACpCC,KAAK,EAAE,OAAO;IACdC,KAAK,EAAE,MAAM;IACbC,MAAM,EAAEZ,MAAM,CAACC,MAAM,CAAC;MAAEY,CAAC,EAAEL,OAAO,CAACI,MAAM,CAACC,CAAC;MAAEC,CAAC,EAAEN,OAAO,CAACI,MAAM,CAACE;IAAE,CAAC,CAAC;IACnEC,KAAK,EAAEP,OAAO,CAACO,KAAK;IACpBC,MAAM,EAAER,OAAO,CAACQ,MAAM;IACtB,IAAIR,OAAO,CAACT,MAAM,KAAKO,SAAS,GAAG,CAAC,CAAC,GAAG;MAAEP,MAAM,EAAED,YAAY,CAACU,OAAO,CAACT,MAAM;IAAE,CAAC,CAAC;IACjF,IAAIS,OAAO,CAACS,MAAM,KAAKX,SAAS,GAAG,CAAC,CAAC,GAAG;MAAEW,MAAM,EAAET,OAAO,CAACS;IAAO,CAAC,CAAC;IACnE,IAAIT,OAAO,CAACU,EAAE,KAAKZ,SAAS,GAAG,CAAC,CAAC,GAAG;MAAEY,EAAE,EAAEV,OAAO,CAACU;IAAG,CAAC;EACxD,CAAC;EACDd,gBAAgB,CAACK,QAAQ,CAAC;EAC1BpB,iBAAiB,CACf;IACEwB,CAAC,EAAEL,OAAO,CAACI,MAAM,CAACC,CAAC;IACnBC,CAAC,EAAEN,OAAO,CAACI,MAAM,CAACE,CAAC;IACnBC,KAAK,EAAEP,OAAO,CAACO,KAAK;IACpBC,MAAM,EAAER,OAAO,CAACQ;EAClB,CAAC,EACD,UACF,CAAC;EACD,OAAOhB,MAAM,CAACC,MAAM,CAACQ,QAAQ,CAAC;AAChC;;AAEA;AACA,OAAO,SAASU,gBAAgBA,CAACX,OAAgC,EAAyB;EACxF,MAAMC,QAA+B,GAAG;IACtCC,KAAK,EAAE,OAAO;IACdC,KAAK,EAAE,QAAQ;IACfC,MAAM,EAAEZ,MAAM,CAACC,MAAM,CAAC;MAAEY,CAAC,EAAEL,OAAO,CAACI,MAAM,CAACC,CAAC;MAAEC,CAAC,EAAEN,OAAO,CAACI,MAAM,CAACE;IAAE,CAAC,CAAC;IACnEM,MAAM,EAAEZ,OAAO,CAACY,MAAM;IACtB,IAAIZ,OAAO,CAACT,MAAM,KAAKO,SAAS,GAAG,CAAC,CAAC,GAAG;MAAEP,MAAM,EAAED,YAAY,CAACU,OAAO,CAACT,MAAM;IAAE,CAAC,CAAC;IACjF,IAAIS,OAAO,CAACS,MAAM,KAAKX,SAAS,GAAG,CAAC,CAAC,GAAG;MAAEW,MAAM,EAAET,OAAO,CAACS;IAAO,CAAC,CAAC;IACnE,IAAIT,OAAO,CAACU,EAAE,KAAKZ,SAAS,GAAG,CAAC,CAAC,GAAG;MAAEY,EAAE,EAAEV,OAAO,CAACU;IAAG,CAAC;EACxD,CAAC;EACDd,gBAAgB,CAACK,QAAQ,CAAC;EAC1BnB,mBAAmB,CACjB;IAAEuB,CAAC,EAAEL,OAAO,CAACI,MAAM,CAACC,CAAC;IAAEC,CAAC,EAAEN,OAAO,CAACI,MAAM,CAACE,CAAC;IAAEM,MAAM,EAAEZ,OAAO,CAACY;EAAO,CAAC,EACpE,UACF,CAAC;EACD,OAAOpB,MAAM,CAACC,MAAM,CAACQ,QAAQ,CAAC;AAChC;;AAEA;AACA;AACA;AACA;AACA,OAAO,SAASY,eAAeA,CAACC,KAAsB,EAAEC,QAAiB,EAAmB;EAC1FhC,kBAAkB,CAACgC,QAAQ,EAAE,UAAU,CAAC;EACxC,MAAMC,MAAM,GAAGD,QAAQ,CAACV,CAAC,GAAGS,KAAK,CAACV,MAAM,CAACC,CAAC;EAC1C,MAAMY,MAAM,GAAGF,QAAQ,CAACT,CAAC,GAAGQ,KAAK,CAACV,MAAM,CAACE,CAAC;EAC1C,MAAMT,QAAQ,GAAG;IACf,IAAIiB,KAAK,CAACvB,MAAM,KAAKO,SAAS,GAAG,CAAC,CAAC,GAAG;MAAEP,MAAM,EAAEuB,KAAK,CAACvB;IAAO,CAAC,CAAC;IAC/D,IAAIuB,KAAK,CAACL,MAAM,KAAKX,SAAS,GAAG,CAAC,CAAC,GAAG;MAAEW,MAAM,EAAEK,KAAK,CAACL;IAAO,CAAC,CAAC;IAC/D,IAAIK,KAAK,CAACJ,EAAE,KAAKZ,SAAS,GAAG,CAAC,CAAC,GAAG;MAAEY,EAAE,EAAEI,KAAK,CAACJ;IAAG,CAAC;EACpD,CAAC;EACD,IAAII,KAAK,CAACX,KAAK,KAAK,MAAM,EAAE;IAC1B,MAAMe,KAA0B,GAAG;MACjChB,KAAK,EAAE,OAAO;MACdC,KAAK,EAAE,MAAM;MACbE,CAAC,EAAEW,MAAM;MACTV,CAAC,EAAEW,MAAM;MACTV,KAAK,EAAEO,KAAK,CAACP,KAAK;MAClBC,MAAM,EAAEM,KAAK,CAACN,MAAM;MACpB,GAAGX;IACL,CAAC;IACDhB,iBAAiB,CAACqC,KAAK,EAAE,OAAO,CAAC;IACjC,OAAO1B,MAAM,CAACC,MAAM,CAACyB,KAAK,CAAC;EAC7B;EACA,MAAMA,KAA4B,GAAG;IACnChB,KAAK,EAAE,OAAO;IACdC,KAAK,EAAE,QAAQ;IACfE,CAAC,EAAEW,MAAM;IACTV,CAAC,EAAEW,MAAM;IACTL,MAAM,EAAEE,KAAK,CAACF,MAAM;IACpB,GAAGf;EACL,CAAC;EACDf,mBAAmB,CAACoC,KAAK,EAAE,OAAO,CAAC;EACnC,OAAO1B,MAAM,CAACC,MAAM,CAACyB,KAAK,CAAC;AAC7B;;AAEA;AACA,OAAO,SAASC,qBAAqBA,CAACD,KAAsB,EAAU;EACpE,IAAIA,KAAK,CAACf,KAAK,KAAK,MAAM,EAAE;IAC1B,OAAOX,MAAM,CAACC,MAAM,CAAC;MACnBY,CAAC,EAAEa,KAAK,CAACb,CAAC;MACVC,CAAC,EAAEY,KAAK,CAACZ,CAAC;MACVC,KAAK,EAAEW,KAAK,CAACX,KAAK;MAClBC,MAAM,EAAEU,KAAK,CAACV;IAChB,CAAC,CAAC;EACJ;EACA,OAAOhB,MAAM,CAACC,MAAM,CAAC;IACnBY,CAAC,EAAEa,KAAK,CAACb,CAAC,GAAGa,KAAK,CAACN,MAAM;IACzBN,CAAC,EAAEY,KAAK,CAACZ,CAAC,GAAGY,KAAK,CAACN,MAAM;IACzBL,KAAK,EAAEW,KAAK,CAACN,MAAM,GAAG,CAAC;IACvBJ,MAAM,EAAEU,KAAK,CAACN,MAAM,GAAG;EACzB,CAAC,CAAC;AACJ;;AAEA;AACA,OAAO,SAASQ,qBAAqBA,CAACF,KAAsB,EAAwB;EAClF,IAAIA,KAAK,CAACf,KAAK,KAAK,QAAQ,EAAE;IAC5B,OAAOX,MAAM,CAACC,MAAM,CAAC;MAAEY,CAAC,EAAEa,KAAK,CAACb,CAAC;MAAEC,CAAC,EAAEY,KAAK,CAACZ,CAAC;MAAEM,MAAM,EAAEM,KAAK,CAACN;IAAO,CAAC,CAAC;EACxE;EACA,OAAOd,SAAS;AAClB;;AAEA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA,OAAO,SAASuB,uBAAuBA,CACrCC,KAAsB,EACtBC,MAAuB,EACK;EAC5B,MAAMC,WAAW,GAAGF,KAAK,CAAC/B,MAAM,IAAIN,YAAY;EAChD,MAAMwC,YAAY,GAAGF,MAAM,CAAChC,MAAM,IAAIN,YAAY;EAClD,IAAI,CAACC,YAAY,CAACsC,WAAW,EAAEC,YAAY,CAAC,EAAE;IAC5C,OAAO3B,SAAS;EAClB;EACA,IAAIwB,KAAK,CAACnB,KAAK,KAAK,MAAM,IAAIoB,MAAM,CAACpB,KAAK,KAAK,MAAM,EAAE;IACrD,OAAOhB,iBAAiB,CACtB;MAAEkB,CAAC,EAAEiB,KAAK,CAACjB,CAAC;MAAEC,CAAC,EAAEgB,KAAK,CAAChB,CAAC;MAAEC,KAAK,EAAEe,KAAK,CAACf,KAAK;MAAEC,MAAM,EAAEc,KAAK,CAACd;IAAO,CAAC,EACpE;MAAEH,CAAC,EAAEkB,MAAM,CAAClB,CAAC;MAAEC,CAAC,EAAEiB,MAAM,CAACjB,CAAC;MAAEC,KAAK,EAAEgB,MAAM,CAAChB,KAAK;MAAEC,MAAM,EAAEe,MAAM,CAACf;IAAO,CACzE,CAAC;EACH;EACA,IAAIc,KAAK,CAACnB,KAAK,KAAK,QAAQ,IAAIoB,MAAM,CAACpB,KAAK,KAAK,QAAQ,EAAE;IACzD,OAAOd,qBAAqB,CAC1B;MAAEgB,CAAC,EAAEiB,KAAK,CAACjB,CAAC;MAAEC,CAAC,EAAEgB,KAAK,CAAChB,CAAC;MAAEM,MAAM,EAAEU,KAAK,CAACV;IAAO,CAAC,EAChD;MAAEP,CAAC,EAAEkB,MAAM,CAAClB,CAAC;MAAEC,CAAC,EAAEiB,MAAM,CAACjB,CAAC;MAAEM,MAAM,EAAEW,MAAM,CAACX;IAAO,CACpD,CAAC;EACH;EACA,IAAIU,KAAK,CAACnB,KAAK,KAAK,QAAQ,IAAIoB,MAAM,CAACpB,KAAK,KAAK,MAAM,EAAE;IACvD,OAAOf,mBAAmB,CACxB;MAAEiB,CAAC,EAAEiB,KAAK,CAACjB,CAAC;MAAEC,CAAC,EAAEgB,KAAK,CAAChB,CAAC;MAAEM,MAAM,EAAEU,KAAK,CAACV;IAAO,CAAC,EAChD;MAAEP,CAAC,EAAEkB,MAAM,CAAClB,CAAC;MAAEC,CAAC,EAAEiB,MAAM,CAACjB,CAAC;MAAEC,KAAK,EAAEgB,MAAM,CAAChB,KAAK;MAAEC,MAAM,EAAEe,MAAM,CAACf;IAAO,CACzE,CAAC;EACH;EACA;EACA;EACA,MAAMkB,SAAS,GAAGJ,KAA4B;EAC9C,MAAMK,YAAY,GAAGJ,MAA+B;EACpD,MAAMK,WAAW,GAAGxC,mBAAmB,CACrC;IAAEiB,CAAC,EAAEsB,YAAY,CAACtB,CAAC;IAAEC,CAAC,EAAEqB,YAAY,CAACrB,CAAC;IAAEM,MAAM,EAAEe,YAAY,CAACf;EAAO,CAAC,EACrE;IAAEP,CAAC,EAAEqB,SAAS,CAACrB,CAAC;IAAEC,CAAC,EAAEoB,SAAS,CAACpB,CAAC;IAAEC,KAAK,EAAEmB,SAAS,CAACnB,KAAK;IAAEC,MAAM,EAAEkB,SAAS,CAAClB;EAAO,CACrF,CAAC;EACD,IAAIoB,WAAW,KAAK9B,SAAS,EAAE;IAC7B,OAAOA,SAAS;EAClB;EACA,OAAON,MAAM,CAACC,MAAM,CAAC;IACnBoC,MAAM,EAAErC,MAAM,CAACC,MAAM,CAAC;MAAEY,CAAC,EAAE,CAAC,GAAGuB,WAAW,CAACC,MAAM,CAACxB,CAAC;MAAEC,CAAC,EAAE,CAAC,GAAGsB,WAAW,CAACC,MAAM,CAACvB;IAAE,CAAC,CAAC;IACnFwB,KAAK,EAAEF,WAAW,CAACE,KAAK;IACxBC,KAAK,EAAEH,WAAW,CAACG;EACrB,CAAC,CAAC;AACJ","ignoreList":[]}

package/lib/module/collision2d/debug.js

@@ -0,0 +1,105 @@
+"use strict";
+
+/**
+ * Headless debug projections (T11.6).
+ *
+ * Immutable debug primitives a renderer can draw without importing Skia
+ * into the collision module. Colors and labels are optional presentation
+ * metadata, never gameplay semantics. Production collision results never
+ * allocate debug data; projection is opt-in.
+ */
+
+import { assertValidPoint2D, assertValidVector2D } from "../geometry/validation.js";
+
+/** Optional presentation metadata. */
+
+/** Debug AABB. */
+
+/** Debug circle. */
+
+/** Debug segment (sweep paths, rays). */
+
+/** Debug point (contact points). */
+
+/** Debug vector (normals), drawn from `(x, y)` along `(dx, dy)`. */
+
+/** Any headless debug primitive. */
+
+/** Project a world collider into a debug primitive, preserving its id. */
+export function projectWorldCollider2D(world) {
+  const style = world.id === undefined ? {} : {
+    label: world.id
+  };
+  if (world.shape === 'aabb') {
+    return Object.freeze({
+      kind: 'aabb',
+      x: world.x,
+      y: world.y,
+      width: world.width,
+      height: world.height,
+      ...style
+    });
+  }
+  return Object.freeze({
+    kind: 'circle',
+    x: world.x,
+    y: world.y,
+    radius: world.radius,
+    ...style
+  });
+}
+
+/** Project a contact hit into its contact point and normal arrow. */
+export function projectHit2D(hit) {
+  return Object.freeze({
+    point: Object.freeze({
+      kind: 'point',
+      x: hit.point.x,
+      y: hit.point.y
+    }),
+    normal: Object.freeze({
+      kind: 'vector',
+      x: hit.point.x,
+      y: hit.point.y,
+      dx: hit.normal.x,
+      dy: hit.normal.y
+    })
+  });
+}
+
+/** Project a sweep path (start to end of the swept reference point). */
+export function projectSweepPath2D(start, end, label) {
+  assertValidPoint2D(start, 'start');
+  assertValidPoint2D(end, 'end');
+  return Object.freeze({
+    kind: 'segment',
+    start: Object.freeze({
+      x: start.x,
+      y: start.y
+    }),
+    end: Object.freeze({
+      x: end.x,
+      y: end.y
+    }),
+    ...(label === undefined ? {} : {
+      label
+    })
+  });
+}
+
+/** Project a plain vector arrow (for example a velocity). */
+export function projectVector2D(origin, vector, label) {
+  assertValidPoint2D(origin, 'origin');
+  assertValidVector2D(vector, 'vector');
+  return Object.freeze({
+    kind: 'vector',
+    x: origin.x,
+    y: origin.y,
+    dx: vector.x,
+    dy: vector.y,
+    ...(label === undefined ? {} : {
+      label
+    })
+  });
+}
+//# sourceMappingURL=debug.js.map

package/lib/module/collision2d/debug.js.map

@@ -0,0 +1 @@
+{"version":3,"names":["assertValidPoint2D","assertValidVector2D","projectWorldCollider2D","world","style","id","undefined","label","shape","Object","freeze","kind","x","y","width","height","radius","projectHit2D","hit","point","normal","dx","dy","projectSweepPath2D","start","end","projectVector2D","origin","vector"],"sourceRoot":"../../../src","sources":["collision2d/debug.ts"],"mappings":";;AAAA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;;AAEA,SAASA,kBAAkB,EAAEC,mBAAmB,QAAQ,2BAAwB;;AAIhF;;AAQA;;AASA;;AAQA;;AAOA;;AAOA;;AASA;;AAQA;AACA,OAAO,SAASC,sBAAsBA,CAACC,KAAsB,EAA+B;EAC1F,MAAMC,KAAK,GAAGD,KAAK,CAACE,EAAE,KAAKC,SAAS,GAAG,CAAC,CAAC,GAAG;IAAEC,KAAK,EAAEJ,KAAK,CAACE;EAAG,CAAC;EAC/D,IAAIF,KAAK,CAACK,KAAK,KAAK,MAAM,EAAE;IAC1B,OAAOC,MAAM,CAACC,MAAM,CAAC;MACnBC,IAAI,EAAE,MAAM;MACZC,CAAC,EAAET,KAAK,CAACS,CAAC;MACVC,CAAC,EAAEV,KAAK,CAACU,CAAC;MACVC,KAAK,EAAEX,KAAK,CAACW,KAAK;MAClBC,MAAM,EAAEZ,KAAK,CAACY,MAAM;MACpB,GAAGX;IACL,CAAC,CAAC;EACJ;EACA,OAAOK,MAAM,CAACC,MAAM,CAAC;IACnBC,IAAI,EAAE,QAAQ;IACdC,CAAC,EAAET,KAAK,CAACS,CAAC;IACVC,CAAC,EAAEV,KAAK,CAACU,CAAC;IACVG,MAAM,EAAEb,KAAK,CAACa,MAAM;IACpB,GAAGZ;EACL,CAAC,CAAC;AACJ;;AAEA;AACA,OAAO,SAASa,YAAYA,CAACC,GAAmB,EAG9C;EACA,OAAOT,MAAM,CAACC,MAAM,CAAC;IACnBS,KAAK,EAAEV,MAAM,CAACC,MAAM,CAAC;MAAEC,IAAI,EAAE,OAAO;MAAEC,CAAC,EAAEM,GAAG,CAACC,KAAK,CAACP,CAAC;MAAEC,CAAC,EAAEK,GAAG,CAACC,KAAK,CAACN;IAAE,CAAC,CAAC;IACvEO,MAAM,EAAEX,MAAM,CAACC,MAAM,CAAC;MACpBC,IAAI,EAAE,QAAQ;MACdC,CAAC,EAAEM,GAAG,CAACC,KAAK,CAACP,CAAC;MACdC,CAAC,EAAEK,GAAG,CAACC,KAAK,CAACN,CAAC;MACdQ,EAAE,EAAEH,GAAG,CAACE,MAAM,CAACR,CAAC;MAChBU,EAAE,EAAEJ,GAAG,CAACE,MAAM,CAACP;IACjB,CAAC;EACH,CAAC,CAAC;AACJ;;AAEA;AACA,OAAO,SAASU,kBAAkBA,CAACC,KAAc,EAAEC,GAAY,EAAElB,KAAc,EAAkB;EAC/FP,kBAAkB,CAACwB,KAAK,EAAE,OAAO,CAAC;EAClCxB,kBAAkB,CAACyB,GAAG,EAAE,KAAK,CAAC;EAC9B,OAAOhB,MAAM,CAACC,MAAM,CAAC;IACnBC,IAAI,EAAE,SAAS;IACfa,KAAK,EAAEf,MAAM,CAACC,MAAM,CAAC;MAAEE,CAAC,EAAEY,KAAK,CAACZ,CAAC;MAAEC,CAAC,EAAEW,KAAK,CAACX;IAAE,CAAC,CAAC;IAChDY,GAAG,EAAEhB,MAAM,CAACC,MAAM,CAAC;MAAEE,CAAC,EAAEa,GAAG,CAACb,CAAC;MAAEC,CAAC,EAAEY,GAAG,CAACZ;IAAE,CAAC,CAAC;IAC1C,IAAIN,KAAK,KAAKD,SAAS,GAAG,CAAC,CAAC,GAAG;MAAEC;IAAM,CAAC;EAC1C,CAAC,CAAC;AACJ;;AAEA;AACA,OAAO,SAASmB,eAAeA,CAACC,MAAe,EAAEC,MAAgB,EAAErB,KAAc,EAAiB;EAChGP,kBAAkB,CAAC2B,MAAM,EAAE,QAAQ,CAAC;EACpC1B,mBAAmB,CAAC2B,MAAM,EAAE,QAAQ,CAAC;EACrC,OAAOnB,MAAM,CAACC,MAAM,CAAC;IACnBC,IAAI,EAAE,QAAQ;IACdC,CAAC,EAAEe,MAAM,CAACf,CAAC;IACXC,CAAC,EAAEc,MAAM,CAACd,CAAC;IACXQ,EAAE,EAAEO,MAAM,CAAChB,CAAC;IACZU,EAAE,EAAEM,MAAM,CAACf,CAAC;IACZ,IAAIN,KAAK,KAAKD,SAAS,GAAG,CAAC,CAAC,GAAG;MAAEC;IAAM,CAAC;EAC1C,CAAC,CAAC;AACJ","ignoreList":[]}

package/lib/module/collision2d/filters.js

@@ -0,0 +1,40 @@
+"use strict";
+
+/**
+ * Collision filters (T11.4).
+ *
+ * Symmetric category/mask filtering with unsigned 32-bit bit sets,
+ * following the Box2D convention: two colliders are eligible only when each
+ * category is included by the other mask. No bit positions are reserved.
+ */
+
+import { assertUnsigned32Bits } from "../geometry/validation.js";
+
+/** Two explicit unsigned 32-bit bit sets for collision eligibility. */
+
+/**
+ * True when the two filters allow a collision (symmetric check).
+ *
+ * Invalid (non-unsigned-32-bit) values throw `GeometryError` before any
+ * comparison; `false` never implies malformed input.
+ */
+export function canCollide2D(first, second) {
+  assertUnsigned32Bits(first.categoryBits, 'first.categoryBits');
+  assertUnsigned32Bits(first.maskBits, 'first.maskBits');
+  assertUnsigned32Bits(second.categoryBits, 'second.categoryBits');
+  assertUnsigned32Bits(second.maskBits, 'second.maskBits');
+  return (first.categoryBits & second.maskBits) !== 0 && (second.categoryBits & first.maskBits) !== 0;
+}
+
+/** A collider without a filter: eligible with everything. */
+export const ALL_FILTER2D = Object.freeze({
+  categoryBits: 0xffffffff,
+  maskBits: 0xffffffff
+});
+
+/** A collider that collides with nothing. */
+export const NONE_FILTER2D = Object.freeze({
+  categoryBits: 0,
+  maskBits: 0
+});
+//# sourceMappingURL=filters.js.map

package/lib/module/collision2d/filters.js.map

@@ -0,0 +1 @@
+{"version":3,"names":["assertUnsigned32Bits","canCollide2D","first","second","categoryBits","maskBits","ALL_FILTER2D","Object","freeze","NONE_FILTER2D"],"sourceRoot":"../../../src","sources":["collision2d/filters.ts"],"mappings":";;AAAA;AACA;AACA;AACA;AACA;AACA;AACA;;AAEA,SAASA,oBAAoB,QAAQ,2BAAwB;;AAE7D;;AAQA;AACA;AACA;AACA;AACA;AACA;AACA,OAAO,SAASC,YAAYA,CAACC,KAAwB,EAAEC,MAAyB,EAAW;EACzFH,oBAAoB,CAACE,KAAK,CAACE,YAAY,EAAE,oBAAoB,CAAC;EAC9DJ,oBAAoB,CAACE,KAAK,CAACG,QAAQ,EAAE,gBAAgB,CAAC;EACtDL,oBAAoB,CAACG,MAAM,CAACC,YAAY,EAAE,qBAAqB,CAAC;EAChEJ,oBAAoB,CAACG,MAAM,CAACE,QAAQ,EAAE,iBAAiB,CAAC;EACxD,OACE,CAACH,KAAK,CAACE,YAAY,GAAGD,MAAM,CAACE,QAAQ,MAAM,CAAC,IAC5C,CAACF,MAAM,CAACC,YAAY,GAAGF,KAAK,CAACG,QAAQ,MAAM,CAAC;AAEhD;;AAEA;AACA,OAAO,MAAMC,YAA+B,GAAGC,MAAM,CAACC,MAAM,CAAC;EAC3DJ,YAAY,EAAE,UAAU;EACxBC,QAAQ,EAAE;AACZ,CAAC,CAAC;;AAEF;AACA,OAAO,MAAMI,aAAgC,GAAGF,MAAM,CAACC,MAAM,CAAC;EAC5DJ,YAAY,EAAE,CAAC;EACfC,QAAQ,EAAE;AACZ,CAAC,CAAC","ignoreList":[]}

package/lib/module/collision2d/index.js

@@ -0,0 +1,12 @@
+"use strict";
+
+export { RESOLUTION_TOLERANCE } from "./manifolds.js";
+export { collideAabbAabb2D, collideCircleAabb2D, collideCircleCircle2D } from "./manifolds.js";
+export { closestPointOnAabb2D, intersectsAabbAabb2D, intersectsCircleAabb2D, intersectsCircleCircle2D, pointInAabb2D, pointInCircle2D } from "./intersections.js";
+export { intersectSegmentAabb2D, intersectSegmentCircle2D } from "./segments.js";
+export { sweepAabbAabb2D, sweepCircleAabb2D } from "./sweeps.js";
+export { ALL_FILTER2D, canCollide2D, NONE_FILTER2D } from "./filters.js";
+export { circleCollider2D, collideWorldColliders2D, placeCollider2D, rectangleCollider2D, worldColliderBounds2D, worldColliderCircle2D } from "./colliders.js";
+export { buildSpatialHash2D, querySpatialHash2D } from "./spatialHash.js";
+export { projectHit2D, projectSweepPath2D, projectVector2D, projectWorldCollider2D } from "./debug.js";
+//# sourceMappingURL=index.js.map

package/lib/module/collision2d/index.js.map

@@ -0,0 +1 @@
+{"version":3,"names":["RESOLUTION_TOLERANCE","collideAabbAabb2D","collideCircleAabb2D","collideCircleCircle2D","closestPointOnAabb2D","intersectsAabbAabb2D","intersectsCircleAabb2D","intersectsCircleCircle2D","pointInAabb2D","pointInCircle2D","intersectSegmentAabb2D","intersectSegmentCircle2D","sweepAabbAabb2D","sweepCircleAabb2D","ALL_FILTER2D","canCollide2D","NONE_FILTER2D","circleCollider2D","collideWorldColliders2D","placeCollider2D","rectangleCollider2D","worldColliderBounds2D","worldColliderCircle2D","buildSpatialHash2D","querySpatialHash2D","projectHit2D","projectSweepPath2D","projectVector2D","projectWorldCollider2D"],"sourceRoot":"../../../src","sources":["collision2d/index.ts"],"mappings":";;AACA,SAASA,oBAAoB,QAAQ,gBAAa;AAClD,SACEC,iBAAiB,EACjBC,mBAAmB,EACnBC,qBAAqB,QAChB,gBAAa;AACpB,SACEC,oBAAoB,EACpBC,oBAAoB,EACpBC,sBAAsB,EACtBC,wBAAwB,EACxBC,aAAa,EACbC,eAAe,QACV,oBAAiB;AAExB,SACEC,sBAAsB,EACtBC,wBAAwB,QACnB,eAAY;AAMnB,SACEC,eAAe,EACfC,iBAAiB,QACZ,aAAU;AAEjB,SACEC,YAAY,EACZC,YAAY,EACZC,aAAa,QACR,cAAW;AAYlB,SACEC,gBAAgB,EAChBC,uBAAuB,EACvBC,eAAe,EACfC,mBAAmB,EACnBC,qBAAqB,EACrBC,qBAAqB,QAChB,gBAAa;AAEpB,SACEC,kBAAkB,EAClBC,kBAAkB,QACb,kBAAe;AAUtB,SACEC,YAAY,EACZC,kBAAkB,EAClBC,eAAe,EACfC,sBAAsB,QACjB,YAAS","ignoreList":[]}

package/lib/module/collision2d/intersections.js

@@ -0,0 +1,67 @@
+"use strict";
+
+/**
+ * Static intersection predicates (T11.2).
+ *
+ * Boundary contact counts as intersection. Invalid geometry throws
+ * `GeometryError`; `false` means normal domain absence. All predicates
+ * allocate nothing.
+ */
+
+import { assertValidAabb2D, assertValidCircle2D, assertValidPoint2D } from "../geometry/validation.js";
+
+/** True when `point` lies in or on `aabb` (boundary inclusive). */
+export function pointInAabb2D(point, aabb) {
+  assertValidPoint2D(point, 'point');
+  assertValidAabb2D(aabb);
+  return point.x >= aabb.x && point.x <= aabb.x + aabb.width && point.y >= aabb.y && point.y <= aabb.y + aabb.height;
+}
+
+/** True when `point` lies in or on `circle` (boundary inclusive). */
+export function pointInCircle2D(point, circle) {
+  assertValidPoint2D(point, 'point');
+  assertValidCircle2D(circle);
+  const dx = point.x - circle.x;
+  const dy = point.y - circle.y;
+  return dx * dx + dy * dy <= circle.radius * circle.radius;
+}
+
+/** True when the two AABBs intersect or touch. */
+export function intersectsAabbAabb2D(first, second) {
+  assertValidAabb2D(first, 'first');
+  assertValidAabb2D(second, 'second');
+  return first.x <= second.x + second.width && first.x + first.width >= second.x && first.y <= second.y + second.height && first.y + first.height >= second.y;
+}
+
+/** True when the two circles intersect or touch. */
+export function intersectsCircleCircle2D(first, second) {
+  assertValidCircle2D(first, 'first');
+  assertValidCircle2D(second, 'second');
+  const dx = second.x - first.x;
+  const dy = second.y - first.y;
+  const radiusSum = first.radius + second.radius;
+  return dx * dx + dy * dy <= radiusSum * radiusSum;
+}
+
+/** True when the circle intersects or touches the AABB. */
+export function intersectsCircleAabb2D(circle, aabb) {
+  assertValidCircle2D(circle);
+  assertValidAabb2D(aabb);
+  const closestX = clamp(circle.x, aabb.x, aabb.x + aabb.width);
+  const closestY = clamp(circle.y, aabb.y, aabb.y + aabb.height);
+  const dx = circle.x - closestX;
+  const dy = circle.y - closestY;
+  return dx * dx + dy * dy <= circle.radius * circle.radius;
+}
+
+/** Closest point on the AABB to the circle center (shared by manifold code). */
+export function closestPointOnAabb2D(point, aabb) {
+  return {
+    x: clamp(point.x, aabb.x, aabb.x + aabb.width),
+    y: clamp(point.y, aabb.y, aabb.y + aabb.height)
+  };
+}
+function clamp(value, min, max) {
+  return value < min ? min : value > max ? max : value;
+}
+//# sourceMappingURL=intersections.js.map

package/lib/module/collision2d/intersections.js.map

@@ -0,0 +1 @@
+{"version":3,"names":["assertValidAabb2D","assertValidCircle2D","assertValidPoint2D","pointInAabb2D","point","aabb","x","width","y","height","pointInCircle2D","circle","dx","dy","radius","intersectsAabbAabb2D","first","second","intersectsCircleCircle2D","radiusSum","intersectsCircleAabb2D","closestX","clamp","closestY","closestPointOnAabb2D","value","min","max"],"sourceRoot":"../../../src","sources":["collision2d/intersections.ts"],"mappings":";;AAAA;AACA;AACA;AACA;AACA;AACA;AACA;;AAEA,SACEA,iBAAiB,EACjBC,mBAAmB,EACnBC,kBAAkB,QACb,2BAAwB;;AAE/B;AACA,OAAO,SAASC,aAAaA,CAACC,KAAc,EAAEC,IAAY,EAAW;EACnEH,kBAAkB,CAACE,KAAK,EAAE,OAAO,CAAC;EAClCJ,iBAAiB,CAACK,IAAI,CAAC;EACvB,OACED,KAAK,CAACE,CAAC,IAAID,IAAI,CAACC,CAAC,IACjBF,KAAK,CAACE,CAAC,IAAID,IAAI,CAACC,CAAC,GAAGD,IAAI,CAACE,KAAK,IAC9BH,KAAK,CAACI,CAAC,IAAIH,IAAI,CAACG,CAAC,IACjBJ,KAAK,CAACI,CAAC,IAAIH,IAAI,CAACG,CAAC,GAAGH,IAAI,CAACI,MAAM;AAEnC;;AAEA;AACA,OAAO,SAASC,eAAeA,CAACN,KAAc,EAAEO,MAAgB,EAAW;EACzET,kBAAkB,CAACE,KAAK,EAAE,OAAO,CAAC;EAClCH,mBAAmB,CAACU,MAAM,CAAC;EAC3B,MAAMC,EAAE,GAAGR,KAAK,CAACE,CAAC,GAAGK,MAAM,CAACL,CAAC;EAC7B,MAAMO,EAAE,GAAGT,KAAK,CAACI,CAAC,GAAGG,MAAM,CAACH,CAAC;EAC7B,OAAOI,EAAE,GAAGA,EAAE,GAAGC,EAAE,GAAGA,EAAE,IAAIF,MAAM,CAACG,MAAM,GAAGH,MAAM,CAACG,MAAM;AAC3D;;AAEA;AACA,OAAO,SAASC,oBAAoBA,CAACC,KAAa,EAAEC,MAAc,EAAW;EAC3EjB,iBAAiB,CAACgB,KAAK,EAAE,OAAO,CAAC;EACjChB,iBAAiB,CAACiB,MAAM,EAAE,QAAQ,CAAC;EACnC,OACED,KAAK,CAACV,CAAC,IAAIW,MAAM,CAACX,CAAC,GAAGW,MAAM,CAACV,KAAK,IAClCS,KAAK,CAACV,CAAC,GAAGU,KAAK,CAACT,KAAK,IAAIU,MAAM,CAACX,CAAC,IACjCU,KAAK,CAACR,CAAC,IAAIS,MAAM,CAACT,CAAC,GAAGS,MAAM,CAACR,MAAM,IACnCO,KAAK,CAACR,CAAC,GAAGQ,KAAK,CAACP,MAAM,IAAIQ,MAAM,CAACT,CAAC;AAEtC;;AAEA;AACA,OAAO,SAASU,wBAAwBA,CAACF,KAAe,EAAEC,MAAgB,EAAW;EACnFhB,mBAAmB,CAACe,KAAK,EAAE,OAAO,CAAC;EACnCf,mBAAmB,CAACgB,MAAM,EAAE,QAAQ,CAAC;EACrC,MAAML,EAAE,GAAGK,MAAM,CAACX,CAAC,GAAGU,KAAK,CAACV,CAAC;EAC7B,MAAMO,EAAE,GAAGI,MAAM,CAACT,CAAC,GAAGQ,KAAK,CAACR,CAAC;EAC7B,MAAMW,SAAS,GAAGH,KAAK,CAACF,MAAM,GAAGG,MAAM,CAACH,MAAM;EAC9C,OAAOF,EAAE,GAAGA,EAAE,GAAGC,EAAE,GAAGA,EAAE,IAAIM,SAAS,GAAGA,SAAS;AACnD;;AAEA;AACA,OAAO,SAASC,sBAAsBA,CAACT,MAAgB,EAAEN,IAAY,EAAW;EAC9EJ,mBAAmB,CAACU,MAAM,CAAC;EAC3BX,iBAAiB,CAACK,IAAI,CAAC;EACvB,MAAMgB,QAAQ,GAAGC,KAAK,CAACX,MAAM,CAACL,CAAC,EAAED,IAAI,CAACC,CAAC,EAAED,IAAI,CAACC,CAAC,GAAGD,IAAI,CAACE,KAAK,CAAC;EAC7D,MAAMgB,QAAQ,GAAGD,KAAK,CAACX,MAAM,CAACH,CAAC,EAAEH,IAAI,CAACG,CAAC,EAAEH,IAAI,CAACG,CAAC,GAAGH,IAAI,CAACI,MAAM,CAAC;EAC9D,MAAMG,EAAE,GAAGD,MAAM,CAACL,CAAC,GAAGe,QAAQ;EAC9B,MAAMR,EAAE,GAAGF,MAAM,CAACH,CAAC,GAAGe,QAAQ;EAC9B,OAAOX,EAAE,GAAGA,EAAE,GAAGC,EAAE,GAAGA,EAAE,IAAIF,MAAM,CAACG,MAAM,GAAGH,MAAM,CAACG,MAAM;AAC3D;;AAEA;AACA,OAAO,SAASU,oBAAoBA,CAClCpB,KAAc,EACdC,IAAY,EACgC;EAC5C,OAAO;IACLC,CAAC,EAAEgB,KAAK,CAAClB,KAAK,CAACE,CAAC,EAAED,IAAI,CAACC,CAAC,EAAED,IAAI,CAACC,CAAC,GAAGD,IAAI,CAACE,KAAK,CAAC;IAC9CC,CAAC,EAAEc,KAAK,CAAClB,KAAK,CAACI,CAAC,EAAEH,IAAI,CAACG,CAAC,EAAEH,IAAI,CAACG,CAAC,GAAGH,IAAI,CAACI,MAAM;EAChD,CAAC;AACH;AAEA,SAASa,KAAKA,CAACG,KAAa,EAAEC,GAAW,EAAEC,GAAW,EAAU;EAC9D,OAAOF,KAAK,GAAGC,GAAG,GAAGA,GAAG,GAAGD,KAAK,GAAGE,GAAG,GAAGA,GAAG,GAAGF,KAAK;AACtD","ignoreList":[]}