rn-gamekit 0.1.0 → 0.2.0

package/lib/module/tilemap/movement.js

@@ -0,0 +1,379 @@
+"use strict";
+
+import { cellsInAabb, cellsInSweptBounds } from "./queries.js";
+import { tileError } from "./errors.js";
+import { assertValidAabb2D, assertValidVector2D } from "../geometry/validation.js";
+
+/** Frozen v1 movement semantics (T16.0). */
+export const PLATFORMER_MAX_ITERATIONS = 4;
+export const PLATFORMER_SKIN = 1e-6;
+/** Previous-bottom must be at or above the platform top by this tolerance. */
+export const ONE_WAY_TOLERANCE = 1e-4;
+function isSolid(kind) {
+  return kind === 'solid';
+}
+function isOneWay(kind) {
+  return kind === 'one-way-up';
+}
+function overlaps(a, b) {
+  return a.x < b.x + b.width && a.x + a.width > b.x && a.y < b.y + b.height && a.y + a.height > b.y;
+}
+
+/**
+ * Pure fixed-step AABB platformer movement (T16.3, T16-F5).
+ *
+ * Frozen semantics:
+ * - Axis order X then Y.
+ * - Solid tiles block both axes; one-way tiles block descent only when the
+ *   previous bottom was at/above the platform top (ONE_WAY_TOLERANCE) and
+ *   `dropThroughOneWay` is not set.
+ * - Starting overlap resolves along the least-penetration face preferring UP
+ *   on ties (up = negative y in y-down space), up to PLATFORMER_MAX_ITERATIONS;
+ *   unresolved spawn overlap throws deterministically. The reported contact is
+ *   always the tile that supplied the winning face.
+ * - Each axis resolves against the NEAREST blocking plane and reports contacts
+ *   ONLY for tiles touching that winning plane — farther crossed rows/columns
+ *   are never reported.
+ * - Floor snap pulls a falling/resting body down onto tops within
+ *   `floorSnapDistance`.
+ * - Candidate order is layer order then row-major cell order; equal physical
+ *   candidates preserve that deterministic order.
+ *
+ * Displacement contract (GS-TILE-03): `displacement` reports requested-motion
+ * resolution only — starting-overlap recovery moves the body and reports its
+ * contact, but never contributes to displacement. The caller's body object is
+ * never mutated or frozen; every returned body/contact/normal is an owned
+ * frozen value.
+ */
+export function movePlatformerBody2D(options) {
+  const {
+    map,
+    deltaSeconds,
+    collisionLayers
+  } = options;
+  // GS-TILE-03: validate author inputs once at the public boundary, and
+  // copy the body — the caller's object is never mutated or frozen.
+  assertValidAabb2D(options.body, 'body');
+  assertValidVector2D(options.velocity, 'velocity');
+  let body = {
+    ...options.body
+  };
+  let vx = options.velocity.x;
+  let vy = options.velocity.y;
+  if (!Number.isFinite(deltaSeconds) || deltaSeconds < 0) {
+    throw tileError('deltaSeconds', `must be a finite number >= 0; got ${String(deltaSeconds)}`);
+  }
+  const dropThrough = options.dropThroughOneWay ?? false;
+  if (typeof dropThrough !== 'boolean') {
+    throw tileError('dropThroughOneWay', `must be a boolean or omitted; got ${String(options.dropThroughOneWay)}`);
+  }
+  const snapDistance = options.floorSnapDistance ?? 0;
+  if (typeof snapDistance !== 'number' || !Number.isFinite(snapDistance) || snapDistance < 0) {
+    throw tileError('floorSnapDistance', `must be a finite number >= 0 or omitted; got ${String(options.floorSnapDistance)}`);
+  }
+  // GS-TILE-02: layer selection is explicit and exact — unknown ids fail
+  // here instead of silently colliding with nothing (a typo would otherwise
+  // drop the player through the world). Duplicates are harmless: queries
+  // iterate map layers, so an id can never report twice.
+  if (!Array.isArray(collisionLayers)) {
+    throw tileError('collisionLayers', `must be an array of layer ids; got ${String(collisionLayers)}`);
+  }
+  for (const layerId of collisionLayers) {
+    if (typeof layerId !== 'string' || map.layerById[layerId] === undefined) {
+      throw tileError('collisionLayers', `unknown collision layer ${JSON.stringify(layerId)}`);
+    }
+  }
+  const intendedX = vx * deltaSeconds;
+  const intendedY = vy * deltaSeconds;
+  const contacts = [];
+  let appliedX = 0;
+  let appliedY = 0;
+
+  /** Report one owned frozen contact (GS-TILE-03: nested values immutable). */
+  const report = (cell, normal) => {
+    contacts.push(Object.freeze({
+      cell,
+      normal: Object.freeze({
+        ...normal
+      })
+    }));
+  };
+
+  // --- Starting-overlap recovery ---
+  // Track the winning tile TOGETHER with its face so the reported contact
+  // always names the tile that supplied the resolved plane (T16-F5).
+  for (let iter = 0; iter < PLATFORMER_MAX_ITERATIONS; iter++) {
+    const overlapping = cellsInAabb(map, body, collisionLayers).filter(c => isSolid(c.collision) && overlaps(body, c.aabb));
+    if (overlapping.length === 0) break;
+    // Least-penetration FACE wins; ties prefer pushing UP (negative y).
+    let bestAxis = 'y';
+    let bestSign = -1;
+    let bestDepth = Number.POSITIVE_INFINITY;
+    let bestCell;
+    const consider = (axis, sign, depth, cell) => {
+      // Deterministic tie rule: prefer y over x, and prefer negative-y (up)
+      // over positive-y. Otherwise first-evaluated (row-major) wins.
+      const better = depth < bestDepth || depth === bestDepth && (axis === 'y' ? bestAxis !== 'y' || sign === -1 : false);
+      if (better) {
+        bestAxis = axis;
+        bestSign = sign;
+        bestDepth = depth;
+        bestCell = cell;
+      }
+    };
+    for (const c of overlapping) {
+      const pushLeft = c.aabb.x - body.width - body.x;
+      const pushRight = c.aabb.x + c.aabb.width - body.x;
+      const pushUp = c.aabb.y - body.height - body.y;
+      const pushDown = c.aabb.y + c.aabb.height - body.y;
+      consider('x', -1, Math.abs(pushLeft), c);
+      consider('x', 1, Math.abs(pushRight), c);
+      consider('y', -1, Math.abs(pushUp), c);
+      consider('y', 1, Math.abs(pushDown), c);
+    }
+    if (bestCell === undefined) break;
+    // Closure mutation defeats TS narrowing here; assert the union.
+    const axis = bestAxis;
+    body = axis === 'x' ? {
+      ...body,
+      x: body.x + bestSign * bestDepth
+    } : {
+      ...body,
+      y: body.y + bestSign * bestDepth
+    };
+    // Negative-y push lands the body ON a tile top (floor); positive-y hits
+    // a ceiling. The contact names the winning tile.
+    if (axis === 'y') {
+      report(bestCell, {
+        x: 0,
+        y: bestSign
+      });
+      vy = 0;
+    } else {
+      report(bestCell, {
+        x: bestSign,
+        y: 0
+      });
+      vx = 0;
+    }
+  }
+  // Final check: unresolved spawn overlap is a deterministic error.
+  const stillOverlapping = cellsInAabb(map, body, collisionLayers).some(c => isSolid(c.collision) && overlaps(body, c.aabb));
+  if (stillOverlapping) {
+    throw tileError('body', 'starting overlap could not be resolved within PLATFORMER_MAX_ITERATIONS');
+  }
+  const prevBottom = body.y + body.height;
+  // --- X axis sweep ---
+  {
+    const dx = intendedX;
+    if (dx !== 0) {
+      const newX = body.x + dx;
+      let clamped = newX;
+      const yOverlap = aabb => body.y < aabb.y + aabb.height && body.y + body.height > aabb.y;
+      const solids = cellsInSweptBounds(map, body, {
+        x: dx,
+        y: 0
+      }, collisionLayers).filter(c => isSolid(c.collision));
+      // Phase 1: resolve against the NEAREST blocking plane only.
+      if (dx > 0) {
+        let planeX = Number.POSITIVE_INFINITY;
+        for (const c of solids) {
+          if (!yOverlap(c.aabb)) continue;
+          if (body.x + body.width > c.aabb.x + PLATFORMER_SKIN) continue;
+          if (c.aabb.x < planeX) planeX = c.aabb.x;
+        }
+        if (planeX !== Number.POSITIVE_INFINITY) {
+          clamped = Math.min(clamped, planeX - body.width);
+          // Phase 2: emit contacts ONLY for tiles touching the winning plane.
+          for (const c of solids) {
+            if (!yOverlap(c.aabb)) continue;
+            if (Math.abs(c.aabb.x - planeX) > PLATFORMER_SKIN) continue;
+            report(c, {
+              x: -1,
+              y: 0
+            });
+          }
+        }
+      } else {
+        let planeX = Number.NEGATIVE_INFINITY;
+        for (const c of solids) {
+          if (!yOverlap(c.aabb)) continue;
+          if (body.x < c.aabb.x + c.aabb.width - PLATFORMER_SKIN) continue;
+          if (c.aabb.x + c.aabb.width > planeX) planeX = c.aabb.x + c.aabb.width;
+        }
+        if (planeX !== Number.NEGATIVE_INFINITY) {
+          clamped = Math.max(clamped, planeX);
+          for (const c of solids) {
+            if (!yOverlap(c.aabb)) continue;
+            if (Math.abs(c.aabb.x + c.aabb.width - planeX) > PLATFORMER_SKIN) continue;
+            report(c, {
+              x: 1,
+              y: 0
+            });
+          }
+        }
+      }
+      if (clamped !== newX) vx = 0;
+      appliedX = clamped - body.x;
+      body = {
+        ...body,
+        x: clamped
+      };
+    }
+  }
+  // --- Y axis sweep ---
+  {
+    const dy = intendedY;
+    if (dy !== 0) {
+      const newY = body.y + dy;
+      let clamped = newY;
+      const prevBottomY = body.y + body.height;
+      const prevTop = body.y;
+      const xOverlap = aabb => body.x < aabb.x + aabb.width && body.x + body.width > aabb.x;
+      const candidates = cellsInSweptBounds(map, body, {
+        x: 0,
+        y: dy
+      }, collisionLayers);
+      const floors = [];
+      const ceilings = [];
+      for (const c of candidates) {
+        const solid = isSolid(c.collision);
+        const oneWay = isOneWay(c.collision);
+        if (!solid && !oneWay) continue;
+        if (!xOverlap(c.aabb)) continue;
+        if (dy > 0) {
+          // Descending: floor candidate.
+          if (oneWay && (dropThrough || prevBottomY > c.aabb.y + ONE_WAY_TOLERANCE)) continue;
+          // Swept crossing: started above/on the top and reached past it.
+          if (prevBottomY <= c.aabb.y + PLATFORMER_SKIN && newY + body.height >= c.aabb.y) {
+            floors.push({
+              cell: c
+            });
+          }
+        } else {
+          // Ascending: only solids block ceilings.
+          if (!solid) continue;
+          if (prevTop >= c.aabb.y + c.aabb.height - PLATFORMER_SKIN && newY <= c.aabb.y + c.aabb.height) {
+            ceilings.push(c);
+          }
+        }
+      }
+      if (dy > 0 && floors.length > 0) {
+        // Nearest plane wins; report only tiles touching it.
+        let planeY = Number.POSITIVE_INFINITY;
+        for (const f of floors) {
+          if (f.cell.aabb.y < planeY) planeY = f.cell.aabb.y;
+        }
+        clamped = Math.min(clamped, planeY - body.height);
+        for (const f of floors) {
+          if (f.cell.aabb.y !== planeY) continue;
+          report(f.cell, {
+            x: 0,
+            y: -1
+          });
+        }
+      } else if (dy < 0 && ceilings.length > 0) {
+        let planeBottom = Number.NEGATIVE_INFINITY;
+        for (const c of ceilings) {
+          if (c.aabb.y + c.aabb.height > planeBottom) planeBottom = c.aabb.y + c.aabb.height;
+        }
+        clamped = Math.max(clamped, planeBottom);
+        for (const c of ceilings) {
+          if (Math.abs(c.aabb.y + c.aabb.height - planeBottom) > PLATFORMER_SKIN) continue;
+          report(c, {
+            x: 0,
+            y: 1
+          });
+        }
+      }
+      if (clamped !== newY) vy = 0;
+      appliedY = clamped - body.y;
+      body = {
+        ...body,
+        y: clamped
+      };
+    }
+  }
+
+  // --- Floor snap ---
+  // GS-TILE-03: drop-through suppresses one-way floors without disabling
+  // snap onto solid floors.
+  {
+    const hasFloor = contacts.some(c => c.normal.y === -1);
+    if (!hasFloor && vy >= 0 && snapDistance > 0) {
+      const probeBottom = body.y + body.height + snapDistance;
+      const probe = {
+        x: body.x,
+        y: body.y + body.height,
+        width: body.width,
+        height: snapDistance
+      };
+      const near = cellsInAabb(map, probe, collisionLayers);
+      let bestTop = Number.POSITIVE_INFINITY;
+      let bestCell;
+      for (const c of near) {
+        const top = c.aabb.y;
+        if (top < body.y + body.height - PLATFORMER_SKIN) continue;
+        if (top > probeBottom) continue;
+        const ok = isSolid(c.collision) || !dropThrough && isOneWay(c.collision) && prevBottom <= top + ONE_WAY_TOLERANCE;
+        if (!ok) continue;
+        if (top < bestTop) {
+          bestTop = top;
+          bestCell = c;
+        }
+      }
+      if (bestCell !== undefined && bestTop < Number.POSITIVE_INFINITY) {
+        const snapDelta = bestTop - body.height - body.y;
+        body = {
+          ...body,
+          y: bestTop - body.height
+        };
+        report(bestCell, {
+          x: 0,
+          y: -1
+        });
+        vy = 0;
+        appliedY += snapDelta;
+      }
+    }
+  }
+  const classified = classify(contacts);
+  return Object.freeze({
+    body: Object.freeze(body),
+    velocity: Object.freeze({
+      x: vx,
+      y: vy
+    }),
+    displacement: Object.freeze({
+      x: appliedX,
+      y: appliedY
+    }),
+    remainingDisplacement: Object.freeze({
+      x: intendedX - appliedX,
+      y: intendedY - appliedY
+    }),
+    contacts: Object.freeze({
+      floor: classified.floor,
+      ceiling: classified.ceiling,
+      leftWall: classified.leftWall,
+      rightWall: classified.rightWall,
+      all: Object.freeze(contacts)
+    })
+  });
+}
+function classify(contacts) {
+  let floor;
+  let ceiling;
+  let leftWall;
+  let rightWall;
+  for (const c of contacts) {
+    if (c.normal.y === -1 && floor === undefined) floor = c;else if (c.normal.y === 1 && ceiling === undefined) ceiling = c;else if (c.normal.x === 1 && leftWall === undefined) leftWall = c;else if (c.normal.x === -1 && rightWall === undefined) rightWall = c;
+  }
+  return {
+    floor,
+    ceiling,
+    leftWall,
+    rightWall
+  };
+}
+//# sourceMappingURL=movement.js.map

package/lib/module/tilemap/movement.js.map

@@ -0,0 +1 @@
+{"version":3,"names":["cellsInAabb","cellsInSweptBounds","tileError","assertValidAabb2D","assertValidVector2D","PLATFORMER_MAX_ITERATIONS","PLATFORMER_SKIN","ONE_WAY_TOLERANCE","isSolid","kind","isOneWay","overlaps","a","b","x","width","y","height","movePlatformerBody2D","options","map","deltaSeconds","collisionLayers","body","velocity","vx","vy","Number","isFinite","String","dropThrough","dropThroughOneWay","snapDistance","floorSnapDistance","Array","isArray","layerId","layerById","undefined","JSON","stringify","intendedX","intendedY","contacts","appliedX","appliedY","report","cell","normal","push","Object","freeze","iter","overlapping","filter","c","collision","aabb","length","bestAxis","bestSign","bestDepth","POSITIVE_INFINITY","bestCell","consider","axis","sign","depth","better","pushLeft","pushRight","pushUp","pushDown","Math","abs","stillOverlapping","some","prevBottom","dx","newX","clamped","yOverlap","solids","planeX","min","NEGATIVE_INFINITY","max","dy","newY","prevBottomY","prevTop","xOverlap","candidates","floors","ceilings","solid","oneWay","planeY","f","planeBottom","hasFloor","probeBottom","probe","near","bestTop","top","ok","snapDelta","classified","classify","displacement","remainingDisplacement","floor","ceiling","leftWall","rightWall","all"],"sourceRoot":"../../../src","sources":["tilemap/movement.ts"],"mappings":";;AAOA,SAASA,WAAW,EAAEC,kBAAkB,QAAQ,cAAW;AAC3D,SAASC,SAAS,QAAQ,aAAU;AAEpC,SAASC,iBAAiB,EAAEC,mBAAmB,QAAQ,2BAAwB;;AAE/E;AACA,OAAO,MAAMC,yBAAyB,GAAG,CAAC;AAC1C,OAAO,MAAMC,eAAe,GAAG,IAAI;AACnC;AACA,OAAO,MAAMC,iBAAiB,GAAG,IAAI;AAarC,SAASC,OAAOA,CAACC,IAAwB,EAAW;EAClD,OAAOA,IAAI,KAAK,OAAO;AACzB;AAEA,SAASC,QAAQA,CAACD,IAAwB,EAAW;EACnD,OAAOA,IAAI,KAAK,YAAY;AAC9B;AAEA,SAASE,QAAQA,CAACC,CAAS,EAAEC,CAAS,EAAW;EAC/C,OACED,CAAC,CAACE,CAAC,GAAGD,CAAC,CAACC,CAAC,GAAGD,CAAC,CAACE,KAAK,IAAIH,CAAC,CAACE,CAAC,GAAGF,CAAC,CAACG,KAAK,GAAGF,CAAC,CAACC,CAAC,IAC1CF,CAAC,CAACI,CAAC,GAAGH,CAAC,CAACG,CAAC,GAAGH,CAAC,CAACI,MAAM,IAAIL,CAAC,CAACI,CAAC,GAAGJ,CAAC,CAACK,MAAM,GAAGJ,CAAC,CAACG,CAAC;AAEhD;;AAEA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA,OAAO,SAASE,oBAAoBA,CAACC,OAOV,EAA0B;EACnD,MAAM;IAAEC,GAAG;IAAEC,YAAY;IAAEC;EAAgB,CAAC,GAAGH,OAAO;EACtD;EACA;EACAhB,iBAAiB,CAACgB,OAAO,CAACI,IAAI,EAAE,MAAM,CAAC;EACvCnB,mBAAmB,CAACe,OAAO,CAACK,QAAQ,EAAE,UAAU,CAAC;EACjD,IAAID,IAAY,GAAG;IAAE,GAAGJ,OAAO,CAACI;EAAK,CAAC;EACtC,IAAIE,EAAE,GAAGN,OAAO,CAACK,QAAQ,CAACV,CAAC;EAC3B,IAAIY,EAAE,GAAGP,OAAO,CAACK,QAAQ,CAACR,CAAC;EAC3B,IAAI,CAACW,MAAM,CAACC,QAAQ,CAACP,YAAY,CAAC,IAAIA,YAAY,GAAG,CAAC,EAAE;IACtD,MAAMnB,SAAS,CAAC,cAAc,EAAE,qCAAqC2B,MAAM,CAACR,YAAY,CAAC,EAAE,CAAC;EAC9F;EACA,MAAMS,WAAW,GAAGX,OAAO,CAACY,iBAAiB,IAAI,KAAK;EACtD,IAAI,OAAOD,WAAW,KAAK,SAAS,EAAE;IACpC,MAAM5B,SAAS,CAAC,mBAAmB,EAAE,qCAAqC2B,MAAM,CAACV,OAAO,CAACY,iBAAiB,CAAC,EAAE,CAAC;EAChH;EACA,MAAMC,YAAY,GAAGb,OAAO,CAACc,iBAAiB,IAAI,CAAC;EACnD,IAAI,OAAOD,YAAY,KAAK,QAAQ,IAAI,CAACL,MAAM,CAACC,QAAQ,CAACI,YAAY,CAAC,IAAIA,YAAY,GAAG,CAAC,EAAE;IAC1F,MAAM9B,SAAS,CAAC,mBAAmB,EAAE,gDAAgD2B,MAAM,CAACV,OAAO,CAACc,iBAAiB,CAAC,EAAE,CAAC;EAC3H;EACA;EACA;EACA;EACA;EACA,IAAI,CAACC,KAAK,CAACC,OAAO,CAACb,eAAe,CAAC,EAAE;IACnC,MAAMpB,SAAS,CAAC,iBAAiB,EAAE,sCAAsC2B,MAAM,CAACP,eAAe,CAAC,EAAE,CAAC;EACrG;EACA,KAAK,MAAMc,OAAO,IAAId,eAAe,EAAE;IACrC,IAAI,OAAOc,OAAO,KAAK,QAAQ,IAAIhB,GAAG,CAACiB,SAAS,CAACD,OAAO,CAAC,KAAKE,SAAS,EAAE;MACvE,MAAMpC,SAAS,CAAC,iBAAiB,EAAE,2BAA2BqC,IAAI,CAACC,SAAS,CAACJ,OAAO,CAAC,EAAE,CAAC;IAC1F;EACF;EACA,MAAMK,SAAS,GAAGhB,EAAE,GAAGJ,YAAY;EACnC,MAAMqB,SAAS,GAAGhB,EAAE,GAAGL,YAAY;EAEnC,MAAMsB,QAA+B,GAAG,EAAE;EAC1C,IAAIC,QAAQ,GAAG,CAAC;EAChB,IAAIC,QAAQ,GAAG,CAAC;;EAEhB;EACA,MAAMC,MAAM,GAAGA,CAACC,IAAgB,EAAEC,MAAgC,KAAW;IAC3EL,QAAQ,CAACM,IAAI,CACXC,MAAM,CAACC,MAAM,CAAC;MAAEJ,IAAI;MAAEC,MAAM,EAAEE,MAAM,CAACC,MAAM,CAAC;QAAE,GAAGH;MAAO,CAAC;IAAE,CAAC,CAC9D,CAAC;EACH,CAAC;;EAED;EACA;EACA;EACA,KAAK,IAAII,IAAI,GAAG,CAAC,EAAEA,IAAI,GAAG/C,yBAAyB,EAAE+C,IAAI,EAAE,EAAE;IAC3D,MAAMC,WAAW,GAAGrD,WAAW,CAACoB,GAAG,EAAEG,IAAI,EAAED,eAAe,CAAC,CACxDgC,MAAM,CAAEC,CAAC,IAAK/C,OAAO,CAAC+C,CAAC,CAACC,SAAS,CAAC,IAAI7C,QAAQ,CAACY,IAAI,EAAEgC,CAAC,CAACE,IAAI,CAAC,CAAC;IAChE,IAAIJ,WAAW,CAACK,MAAM,KAAK,CAAC,EAAE;IAC9B;IACA,IAAIC,QAAmB,GAAG,GAAG;IAC7B,IAAIC,QAAQ,GAAG,CAAC,CAAC;IACjB,IAAIC,SAAS,GAAGlC,MAAM,CAACmC,iBAAiB;IACxC,IAAIC,QAAgC;IACpC,MAAMC,QAAQ,GAAGA,CAACC,IAAe,EAAEC,IAAY,EAAEC,KAAa,EAAEpB,IAAgB,KAAW;MACzF;MACA;MACA,MAAMqB,MAAM,GACVD,KAAK,GAAGN,SAAS,IAChBM,KAAK,KAAKN,SAAS,KACjBI,IAAI,KAAK,GAAG,GAAGN,QAAQ,KAAK,GAAG,IAAIO,IAAI,KAAK,CAAC,CAAC,GAAG,KAAK,CAAE;MAC7D,IAAIE,MAAM,EAAE;QACVT,QAAQ,GAAGM,IAAI;QACfL,QAAQ,GAAGM,IAAI;QACfL,SAAS,GAAGM,KAAK;QACjBJ,QAAQ,GAAGhB,IAAI;MACjB;IACF,CAAC;IACD,KAAK,MAAMQ,CAAC,IAAIF,WAAW,EAAE;MAC3B,MAAMgB,QAAQ,GAAId,CAAC,CAACE,IAAI,CAAC3C,CAAC,GAAGS,IAAI,CAACR,KAAK,GAAIQ,IAAI,CAACT,CAAC;MACjD,MAAMwD,SAAS,GAAIf,CAAC,CAACE,IAAI,CAAC3C,CAAC,GAAGyC,CAAC,CAACE,IAAI,CAAC1C,KAAK,GAAIQ,IAAI,CAACT,CAAC;MACpD,MAAMyD,MAAM,GAAGhB,CAAC,CAACE,IAAI,CAACzC,CAAC,GAAGO,IAAI,CAACN,MAAM,GAAGM,IAAI,CAACP,CAAC;MAC9C,MAAMwD,QAAQ,GAAIjB,CAAC,CAACE,IAAI,CAACzC,CAAC,GAAGuC,CAAC,CAACE,IAAI,CAACxC,MAAM,GAAIM,IAAI,CAACP,CAAC;MACpDgD,QAAQ,CAAC,GAAG,EAAE,CAAC,CAAC,EAAES,IAAI,CAACC,GAAG,CAACL,QAAQ,CAAC,EAAEd,CAAC,CAAC;MACxCS,QAAQ,CAAC,GAAG,EAAE,CAAC,EAAES,IAAI,CAACC,GAAG,CAACJ,SAAS,CAAC,EAAEf,CAAC,CAAC;MACxCS,QAAQ,CAAC,GAAG,EAAE,CAAC,CAAC,EAAES,IAAI,CAACC,GAAG,CAACH,MAAM,CAAC,EAAEhB,CAAC,CAAC;MACtCS,QAAQ,CAAC,GAAG,EAAE,CAAC,EAAES,IAAI,CAACC,GAAG,CAACF,QAAQ,CAAC,EAAEjB,CAAC,CAAC;IACzC;IACA,IAAIQ,QAAQ,KAAKzB,SAAS,EAAE;IAC5B;IACA,MAAM2B,IAAI,GAAGN,QAAqB;IAClCpC,IAAI,GACF0C,IAAI,KAAK,GAAG,GACR;MAAE,GAAG1C,IAAI;MAAET,CAAC,EAAES,IAAI,CAACT,CAAC,GAAG8C,QAAQ,GAAGC;IAAU,CAAC,GAC7C;MAAE,GAAGtC,IAAI;MAAEP,CAAC,EAAEO,IAAI,CAACP,CAAC,GAAG4C,QAAQ,GAAGC;IAAU,CAAC;IACnD;IACA;IACA,IAAII,IAAI,KAAK,GAAG,EAAE;MAChBnB,MAAM,CAACiB,QAAQ,EAAE;QAAEjD,CAAC,EAAE,CAAC;QAAEE,CAAC,EAAE4C;MAAS,CAAC,CAAC;MACvClC,EAAE,GAAG,CAAC;IACR,CAAC,MAAM;MACLoB,MAAM,CAACiB,QAAQ,EAAE;QAAEjD,CAAC,EAAE8C,QAAQ;QAAE5C,CAAC,EAAE;MAAE,CAAC,CAAC;MACvCS,EAAE,GAAG,CAAC;IACR;EACF;EACA;EACA,MAAMkD,gBAAgB,GAAG3E,WAAW,CAACoB,GAAG,EAAEG,IAAI,EAAED,eAAe,CAAC,CAACsD,IAAI,CAClErB,CAAC,IAAK/C,OAAO,CAAC+C,CAAC,CAACC,SAAS,CAAC,IAAI7C,QAAQ,CAACY,IAAI,EAAEgC,CAAC,CAACE,IAAI,CACtD,CAAC;EACD,IAAIkB,gBAAgB,EAAE;IACpB,MAAMzE,SAAS,CAAC,MAAM,EAAE,yEAAyE,CAAC;EACpG;EAEA,MAAM2E,UAAU,GAAGtD,IAAI,CAACP,CAAC,GAAGO,IAAI,CAACN,MAAM;EACvC;EACA;IACE,MAAM6D,EAAE,GAAGrC,SAAS;IACpB,IAAIqC,EAAE,KAAK,CAAC,EAAE;MACZ,MAAMC,IAAI,GAAGxD,IAAI,CAACT,CAAC,GAAGgE,EAAE;MACxB,IAAIE,OAAO,GAAGD,IAAI;MAClB,MAAME,QAAQ,GAAIxB,IAAY,IAC5BlC,IAAI,CAACP,CAAC,GAAGyC,IAAI,CAACzC,CAAC,GAAGyC,IAAI,CAACxC,MAAM,IAAIM,IAAI,CAACP,CAAC,GAAGO,IAAI,CAACN,MAAM,GAAGwC,IAAI,CAACzC,CAAC;MAChE,MAAMkE,MAAM,GAAGjF,kBAAkB,CAACmB,GAAG,EAAEG,IAAI,EAAE;QAAET,CAAC,EAAEgE,EAAE;QAAE9D,CAAC,EAAE;MAAE,CAAC,EAAEM,eAAe,CAAC,CAC3EgC,MAAM,CAAEC,CAAC,IAAK/C,OAAO,CAAC+C,CAAC,CAACC,SAAS,CAAC,CAAC;MACtC;MACA,IAAIsB,EAAE,GAAG,CAAC,EAAE;QACV,IAAIK,MAAM,GAAGxD,MAAM,CAACmC,iBAAiB;QACrC,KAAK,MAAMP,CAAC,IAAI2B,MAAM,EAAE;UACtB,IAAI,CAACD,QAAQ,CAAC1B,CAAC,CAACE,IAAI,CAAC,EAAE;UACvB,IAAIlC,IAAI,CAACT,CAAC,GAAGS,IAAI,CAACR,KAAK,GAAGwC,CAAC,CAACE,IAAI,CAAC3C,CAAC,GAAGR,eAAe,EAAE;UACtD,IAAIiD,CAAC,CAACE,IAAI,CAAC3C,CAAC,GAAGqE,MAAM,EAAEA,MAAM,GAAG5B,CAAC,CAACE,IAAI,CAAC3C,CAAC;QAC1C;QACA,IAAIqE,MAAM,KAAKxD,MAAM,CAACmC,iBAAiB,EAAE;UACvCkB,OAAO,GAAGP,IAAI,CAACW,GAAG,CAACJ,OAAO,EAAEG,MAAM,GAAG5D,IAAI,CAACR,KAAK,CAAC;UAChD;UACA,KAAK,MAAMwC,CAAC,IAAI2B,MAAM,EAAE;YACtB,IAAI,CAACD,QAAQ,CAAC1B,CAAC,CAACE,IAAI,CAAC,EAAE;YACvB,IAAIgB,IAAI,CAACC,GAAG,CAACnB,CAAC,CAACE,IAAI,CAAC3C,CAAC,GAAGqE,MAAM,CAAC,GAAG7E,eAAe,EAAE;YACnDwC,MAAM,CAACS,CAAC,EAAE;cAAEzC,CAAC,EAAE,CAAC,CAAC;cAAEE,CAAC,EAAE;YAAE,CAAC,CAAC;UAC5B;QACF;MACF,CAAC,MAAM;QACL,IAAImE,MAAM,GAAGxD,MAAM,CAAC0D,iBAAiB;QACrC,KAAK,MAAM9B,CAAC,IAAI2B,MAAM,EAAE;UACtB,IAAI,CAACD,QAAQ,CAAC1B,CAAC,CAACE,IAAI,CAAC,EAAE;UACvB,IAAIlC,IAAI,CAACT,CAAC,GAAGyC,CAAC,CAACE,IAAI,CAAC3C,CAAC,GAAGyC,CAAC,CAACE,IAAI,CAAC1C,KAAK,GAAGT,eAAe,EAAE;UACxD,IAAIiD,CAAC,CAACE,IAAI,CAAC3C,CAAC,GAAGyC,CAAC,CAACE,IAAI,CAAC1C,KAAK,GAAGoE,MAAM,EAAEA,MAAM,GAAG5B,CAAC,CAACE,IAAI,CAAC3C,CAAC,GAAGyC,CAAC,CAACE,IAAI,CAAC1C,KAAK;QACxE;QACA,IAAIoE,MAAM,KAAKxD,MAAM,CAAC0D,iBAAiB,EAAE;UACvCL,OAAO,GAAGP,IAAI,CAACa,GAAG,CAACN,OAAO,EAAEG,MAAM,CAAC;UACnC,KAAK,MAAM5B,CAAC,IAAI2B,MAAM,EAAE;YACtB,IAAI,CAACD,QAAQ,CAAC1B,CAAC,CAACE,IAAI,CAAC,EAAE;YACvB,IAAIgB,IAAI,CAACC,GAAG,CAACnB,CAAC,CAACE,IAAI,CAAC3C,CAAC,GAAGyC,CAAC,CAACE,IAAI,CAAC1C,KAAK,GAAGoE,MAAM,CAAC,GAAG7E,eAAe,EAAE;YAClEwC,MAAM,CAACS,CAAC,EAAE;cAAEzC,CAAC,EAAE,CAAC;cAAEE,CAAC,EAAE;YAAE,CAAC,CAAC;UAC3B;QACF;MACF;MACA,IAAIgE,OAAO,KAAKD,IAAI,EAAEtD,EAAE,GAAG,CAAC;MAC5BmB,QAAQ,GAAGoC,OAAO,GAAGzD,IAAI,CAACT,CAAC;MAC3BS,IAAI,GAAG;QAAE,GAAGA,IAAI;QAAET,CAAC,EAAEkE;MAAQ,CAAC;IAChC;EACF;EACA;EACA;IACE,MAAMO,EAAE,GAAG7C,SAAS;IACpB,IAAI6C,EAAE,KAAK,CAAC,EAAE;MACZ,MAAMC,IAAI,GAAGjE,IAAI,CAACP,CAAC,GAAGuE,EAAE;MACxB,IAAIP,OAAO,GAAGQ,IAAI;MAClB,MAAMC,WAAW,GAAGlE,IAAI,CAACP,CAAC,GAAGO,IAAI,CAACN,MAAM;MACxC,MAAMyE,OAAO,GAAGnE,IAAI,CAACP,CAAC;MACtB,MAAM2E,QAAQ,GAAIlC,IAAY,IAC5BlC,IAAI,CAACT,CAAC,GAAG2C,IAAI,CAAC3C,CAAC,GAAG2C,IAAI,CAAC1C,KAAK,IAAIQ,IAAI,CAACT,CAAC,GAAGS,IAAI,CAACR,KAAK,GAAG0C,IAAI,CAAC3C,CAAC;MAC9D,MAAM8E,UAAU,GAAG3F,kBAAkB,CAACmB,GAAG,EAAEG,IAAI,EAAE;QAAET,CAAC,EAAE,CAAC;QAAEE,CAAC,EAAEuE;MAAG,CAAC,EAAEjE,eAAe,CAAC;MAElF,MAAMuE,MAAwB,GAAG,EAAE;MACnC,MAAMC,QAAsB,GAAG,EAAE;MACjC,KAAK,MAAMvC,CAAC,IAAIqC,UAAU,EAAE;QAC1B,MAAMG,KAAK,GAAGvF,OAAO,CAAC+C,CAAC,CAACC,SAAS,CAAC;QAClC,MAAMwC,MAAM,GAAGtF,QAAQ,CAAC6C,CAAC,CAACC,SAAS,CAAC;QACpC,IAAI,CAACuC,KAAK,IAAI,CAACC,MAAM,EAAE;QACvB,IAAI,CAACL,QAAQ,CAACpC,CAAC,CAACE,IAAI,CAAC,EAAE;QACvB,IAAI8B,EAAE,GAAG,CAAC,EAAE;UACV;UACA,IAAIS,MAAM,KAAKlE,WAAW,IAAI2D,WAAW,GAAGlC,CAAC,CAACE,IAAI,CAACzC,CAAC,GAAGT,iBAAiB,CAAC,EAAE;UAC3E;UACA,IAAIkF,WAAW,IAAIlC,CAAC,CAACE,IAAI,CAACzC,CAAC,GAAGV,eAAe,IAAIkF,IAAI,GAAGjE,IAAI,CAACN,MAAM,IAAIsC,CAAC,CAACE,IAAI,CAACzC,CAAC,EAAE;YAC/E6E,MAAM,CAAC5C,IAAI,CAAC;cAAEF,IAAI,EAAEQ;YAAE,CAAC,CAAC;UAC1B;QACF,CAAC,MAAM;UACL;UACA,IAAI,CAACwC,KAAK,EAAE;UACZ,IACEL,OAAO,IAAInC,CAAC,CAACE,IAAI,CAACzC,CAAC,GAAGuC,CAAC,CAACE,IAAI,CAACxC,MAAM,GAAGX,eAAe,IACrDkF,IAAI,IAAIjC,CAAC,CAACE,IAAI,CAACzC,CAAC,GAAGuC,CAAC,CAACE,IAAI,CAACxC,MAAM,EAChC;YACA6E,QAAQ,CAAC7C,IAAI,CAACM,CAAC,CAAC;UAClB;QACF;MACF;MACA,IAAIgC,EAAE,GAAG,CAAC,IAAIM,MAAM,CAACnC,MAAM,GAAG,CAAC,EAAE;QAC/B;QACA,IAAIuC,MAAM,GAAGtE,MAAM,CAACmC,iBAAiB;QACrC,KAAK,MAAMoC,CAAC,IAAIL,MAAM,EAAE;UACtB,IAAIK,CAAC,CAACnD,IAAI,CAACU,IAAI,CAACzC,CAAC,GAAGiF,MAAM,EAAEA,MAAM,GAAGC,CAAC,CAACnD,IAAI,CAACU,IAAI,CAACzC,CAAC;QACpD;QACAgE,OAAO,GAAGP,IAAI,CAACW,GAAG,CAACJ,OAAO,EAAEiB,MAAM,GAAG1E,IAAI,CAACN,MAAM,CAAC;QACjD,KAAK,MAAMiF,CAAC,IAAIL,MAAM,EAAE;UACtB,IAAIK,CAAC,CAACnD,IAAI,CAACU,IAAI,CAACzC,CAAC,KAAKiF,MAAM,EAAE;UAC9BnD,MAAM,CAACoD,CAAC,CAACnD,IAAI,EAAE;YAAEjC,CAAC,EAAE,CAAC;YAAEE,CAAC,EAAE,CAAC;UAAE,CAAC,CAAC;QACjC;MACF,CAAC,MAAM,IAAIuE,EAAE,GAAG,CAAC,IAAIO,QAAQ,CAACpC,MAAM,GAAG,CAAC,EAAE;QACxC,IAAIyC,WAAW,GAAGxE,MAAM,CAAC0D,iBAAiB;QAC1C,KAAK,MAAM9B,CAAC,IAAIuC,QAAQ,EAAE;UACxB,IAAIvC,CAAC,CAACE,IAAI,CAACzC,CAAC,GAAGuC,CAAC,CAACE,IAAI,CAACxC,MAAM,GAAGkF,WAAW,EAAEA,WAAW,GAAG5C,CAAC,CAACE,IAAI,CAACzC,CAAC,GAAGuC,CAAC,CAACE,IAAI,CAACxC,MAAM;QACpF;QACA+D,OAAO,GAAGP,IAAI,CAACa,GAAG,CAACN,OAAO,EAAEmB,WAAW,CAAC;QACxC,KAAK,MAAM5C,CAAC,IAAIuC,QAAQ,EAAE;UACxB,IAAIrB,IAAI,CAACC,GAAG,CAACnB,CAAC,CAACE,IAAI,CAACzC,CAAC,GAAGuC,CAAC,CAACE,IAAI,CAACxC,MAAM,GAAGkF,WAAW,CAAC,GAAG7F,eAAe,EAAE;UACxEwC,MAAM,CAACS,CAAC,EAAE;YAAEzC,CAAC,EAAE,CAAC;YAAEE,CAAC,EAAE;UAAE,CAAC,CAAC;QAC3B;MACF;MACA,IAAIgE,OAAO,KAAKQ,IAAI,EAAE9D,EAAE,GAAG,CAAC;MAC5BmB,QAAQ,GAAGmC,OAAO,GAAGzD,IAAI,CAACP,CAAC;MAC3BO,IAAI,GAAG;QAAE,GAAGA,IAAI;QAAEP,CAAC,EAAEgE;MAAQ,CAAC;IAChC;EACF;;EAEA;EACA;EACA;EACA;IACE,MAAMoB,QAAQ,GAAGzD,QAAQ,CAACiC,IAAI,CAAErB,CAAC,IAAKA,CAAC,CAACP,MAAM,CAAChC,CAAC,KAAK,CAAC,CAAC,CAAC;IACxD,IAAI,CAACoF,QAAQ,IAAI1E,EAAE,IAAI,CAAC,IAAIM,YAAY,GAAG,CAAC,EAAE;MAC5C,MAAMqE,WAAW,GAAG9E,IAAI,CAACP,CAAC,GAAGO,IAAI,CAACN,MAAM,GAAGe,YAAY;MACvD,MAAMsE,KAAa,GAAG;QAAExF,CAAC,EAAES,IAAI,CAACT,CAAC;QAAEE,CAAC,EAAEO,IAAI,CAACP,CAAC,GAAGO,IAAI,CAACN,MAAM;QAAEF,KAAK,EAAEQ,IAAI,CAACR,KAAK;QAAEE,MAAM,EAAEe;MAAa,CAAC;MACrG,MAAMuE,IAAI,GAAGvG,WAAW,CAACoB,GAAG,EAAEkF,KAAK,EAAEhF,eAAe,CAAC;MACrD,IAAIkF,OAAO,GAAG7E,MAAM,CAACmC,iBAAiB;MACtC,IAAIC,QAAgC;MACpC,KAAK,MAAMR,CAAC,IAAIgD,IAAI,EAAE;QACpB,MAAME,GAAG,GAAGlD,CAAC,CAACE,IAAI,CAACzC,CAAC;QACpB,IAAIyF,GAAG,GAAGlF,IAAI,CAACP,CAAC,GAAGO,IAAI,CAACN,MAAM,GAAGX,eAAe,EAAE;QAClD,IAAImG,GAAG,GAAGJ,WAAW,EAAE;QACvB,MAAMK,EAAE,GAAGlG,OAAO,CAAC+C,CAAC,CAACC,SAAS,CAAC,IAC5B,CAAC1B,WAAW,IAAIpB,QAAQ,CAAC6C,CAAC,CAACC,SAAS,CAAC,IAAIqB,UAAU,IAAI4B,GAAG,GAAGlG,iBAAkB;QAClF,IAAI,CAACmG,EAAE,EAAE;QACT,IAAID,GAAG,GAAGD,OAAO,EAAE;UACjBA,OAAO,GAAGC,GAAG;UACb1C,QAAQ,GAAGR,CAAC;QACd;MACF;MACA,IAAIQ,QAAQ,KAAKzB,SAAS,IAAIkE,OAAO,GAAG7E,MAAM,CAACmC,iBAAiB,EAAE;QAChE,MAAM6C,SAAS,GAAGH,OAAO,GAAGjF,IAAI,CAACN,MAAM,GAAGM,IAAI,CAACP,CAAC;QAChDO,IAAI,GAAG;UAAE,GAAGA,IAAI;UAAEP,CAAC,EAAEwF,OAAO,GAAGjF,IAAI,CAACN;QAAO,CAAC;QAC5C6B,MAAM,CAACiB,QAAQ,EAAE;UAAEjD,CAAC,EAAE,CAAC;UAAEE,CAAC,EAAE,CAAC;QAAE,CAAC,CAAC;QACjCU,EAAE,GAAG,CAAC;QACNmB,QAAQ,IAAI8D,SAAS;MACvB;IACF;EACF;EAEA,MAAMC,UAAU,GAAGC,QAAQ,CAAClE,QAAQ,CAAC;EACrC,OAAOO,MAAM,CAACC,MAAM,CAAC;IACnB5B,IAAI,EAAE2B,MAAM,CAACC,MAAM,CAAC5B,IAAI,CAAC;IACzBC,QAAQ,EAAE0B,MAAM,CAACC,MAAM,CAAC;MAAErC,CAAC,EAAEW,EAAE;MAAET,CAAC,EAAEU;IAAG,CAAC,CAAC;IACzCoF,YAAY,EAAE5D,MAAM,CAACC,MAAM,CAAC;MAAErC,CAAC,EAAE8B,QAAQ;MAAE5B,CAAC,EAAE6B;IAAS,CAAC,CAAC;IACzDkE,qBAAqB,EAAE7D,MAAM,CAACC,MAAM,CAAC;MACnCrC,CAAC,EAAE2B,SAAS,GAAGG,QAAQ;MACvB5B,CAAC,EAAE0B,SAAS,GAAGG;IACjB,CAAC,CAAC;IACFF,QAAQ,EAAEO,MAAM,CAACC,MAAM,CAAC;MACtB6D,KAAK,EAAEJ,UAAU,CAACI,KAAK;MACvBC,OAAO,EAAEL,UAAU,CAACK,OAAO;MAC3BC,QAAQ,EAAEN,UAAU,CAACM,QAAQ;MAC7BC,SAAS,EAAEP,UAAU,CAACO,SAAS;MAC/BC,GAAG,EAAElE,MAAM,CAACC,MAAM,CAACR,QAAQ;IAC7B,CAAC;EACH,CAAC,CAAC;AACJ;AAEA,SAASkE,QAAQA,CAAClE,QAA+B,EAK/C;EACA,IAAIqE,KAAsC;EAC1C,IAAIC,OAAwC;EAC5C,IAAIC,QAAyC;EAC7C,IAAIC,SAA0C;EAC9C,KAAK,MAAM5D,CAAC,IAAIZ,QAAQ,EAAE;IACxB,IAAIY,CAAC,CAACP,MAAM,CAAChC,CAAC,KAAK,CAAC,CAAC,IAAIgG,KAAK,KAAK1E,SAAS,EAAE0E,KAAK,GAAGzD,CAAC,CAAC,KACnD,IAAIA,CAAC,CAACP,MAAM,CAAChC,CAAC,KAAK,CAAC,IAAIiG,OAAO,KAAK3E,SAAS,EAAE2E,OAAO,GAAG1D,CAAC,CAAC,KAC3D,IAAIA,CAAC,CAACP,MAAM,CAAClC,CAAC,KAAK,CAAC,IAAIoG,QAAQ,KAAK5E,SAAS,EAAE4E,QAAQ,GAAG3D,CAAC,CAAC,KAC7D,IAAIA,CAAC,CAACP,MAAM,CAAClC,CAAC,KAAK,CAAC,CAAC,IAAIqG,SAAS,KAAK7E,SAAS,EAAE6E,SAAS,GAAG5D,CAAC;EACtE;EACA,OAAO;IAAEyD,KAAK;IAAEC,OAAO;IAAEC,QAAQ;IAAEC;EAAU,CAAC;AAChD","ignoreList":[]}

package/lib/module/tilemap/queries.js

@@ -0,0 +1,114 @@
+"use strict";
+
+import { forEachCellInSpan, makeCell } from "./definitions.js";
+
+/**
+ * Bounded cell queries (T16.2, T16-F6).
+ *
+ * Deterministic order: layer order (map declaration), then row-major within
+ * a layer. Spans are clamped to the finite map before iteration; queries
+ * outside the map return an empty frozen array. All reads flow through the
+ * private chunk index — each overlapped 16x16 chunk region is fetched once.
+ */
+
+function clampSpan(layer, minCx, minCy, maxCx, maxCy) {
+  const x0 = Math.max(0, minCx);
+  const y0 = Math.max(0, minCy);
+  const x1 = Math.min(layer.width - 1, maxCx);
+  const y1 = Math.min(layer.height - 1, maxCy);
+  if (x0 > x1 || y0 > y1) return undefined;
+  return {
+    x0,
+    y0,
+    x1,
+    y1
+  };
+}
+function collectSpan(map, layerId, span, out) {
+  forEachCellInSpan(map, layerId, span.x0, span.y0, span.x1, span.y1, (cx, cy, id) => {
+    out.push(makeCell(map, layerId, cx, cy, id));
+  });
+}
+
+/** All non-empty cells in the given layers overlapping the point. */
+export function cellsAtPoint(map, point, layerIds) {
+  const out = [];
+  const cx = Math.floor((point.x - map.origin.x) / map.cellSize.width);
+  const cy = Math.floor((point.y - map.origin.y) / map.cellSize.height);
+  for (const layer of map.layers) {
+    if (layerIds !== undefined && !layerIds.includes(layer.id)) continue;
+    const span = clampSpan(layer, cx, cy, cx, cy);
+    if (span === undefined) continue;
+    collectSpan(map, layer.id, span, out);
+  }
+  return Object.freeze(out);
+}
+
+/** All non-empty cells whose AABBs intersect the query AABB. */
+export function cellsInAabb(map, aabb, layerIds) {
+  const out = [];
+  const minCx = Math.floor((aabb.x - map.origin.x) / map.cellSize.width);
+  const minCy = Math.floor((aabb.y - map.origin.y) / map.cellSize.height);
+  // GS-TILE-05: half-open tile areas, exact arithmetic — no shared epsilon.
+  // The maximum corner selects ceil(max/cell) - 1, so exact boundaries
+  // exclude the next cell and tiny positive extents still select their
+  // own. A zero/negative extent is a point query for the cell containing
+  // the minimum corner (documented divergence from inclusive contact).
+  const maxCx = maxCellIndex(aabb.x, aabb.width, map.origin.x, map.cellSize.width);
+  const maxCy = maxCellIndex(aabb.y, aabb.height, map.origin.y, map.cellSize.height);
+  for (const layer of map.layers) {
+    if (layerIds !== undefined && !layerIds.includes(layer.id)) continue;
+    const span = clampSpan(layer, minCx, minCy, maxCx, maxCy);
+    if (span === undefined) continue;
+    collectSpan(map, layer.id, span, out);
+  }
+  return Object.freeze(out);
+}
+
+/**
+ * Last cell index covered by the half-open span [min, min + extent).
+ * Exact boundaries exclude the next cell; zero/negative extents fall back
+ * to the cell containing the minimum corner (point-query semantics).
+ */
+function maxCellIndex(min, extent, origin, cell) {
+  if (!(min + extent > min)) {
+    return Math.floor((min - origin) / cell);
+  }
+  return Math.ceil((min + extent - origin) / cell) - 1;
+}
+
+/**
+ * Cells overlapped by the swept bounds of a body moving by `displacement`.
+ * The swept bounds are the union AABB of start and end positions — bounded,
+ * never unbounded even for very large displacements (clamped to the map).
+ */
+export function cellsInSweptBounds(map, body, displacement, layerIds) {
+  const minX = Math.min(body.x, body.x + displacement.x);
+  const minY = Math.min(body.y, body.y + displacement.y);
+  return cellsInAabb(map, {
+    x: minX,
+    y: minY,
+    width: body.width + Math.abs(displacement.x),
+    height: body.height + Math.abs(displacement.y)
+  }, layerIds);
+}
+
+/**
+ * Non-empty cells inside the visible region (camera bounds + overscan).
+ * Same deterministic ordering as `cellsInAabb`.
+ */
+export function visibleCells(map, visibleBounds, overscanCells, layerIds) {
+  const out = [];
+  const minCx = Math.floor((visibleBounds.x - map.origin.x) / map.cellSize.width) - overscanCells;
+  const minCy = Math.floor((visibleBounds.y - map.origin.y) / map.cellSize.height) - overscanCells;
+  const maxCx = Math.ceil((visibleBounds.x + visibleBounds.width - map.origin.x) / map.cellSize.width) - 1 + overscanCells;
+  const maxCy = Math.ceil((visibleBounds.y + visibleBounds.height - map.origin.y) / map.cellSize.height) - 1 + overscanCells;
+  for (const layer of map.layers) {
+    if (layerIds !== undefined && !layerIds.includes(layer.id)) continue;
+    const span = clampSpan(layer, minCx, minCy, maxCx, maxCy);
+    if (span === undefined) continue;
+    collectSpan(map, layer.id, span, out);
+  }
+  return Object.freeze(out);
+}
+//# sourceMappingURL=queries.js.map

package/lib/module/tilemap/queries.js.map

@@ -0,0 +1 @@
+{"version":3,"names":["forEachCellInSpan","makeCell","clampSpan","layer","minCx","minCy","maxCx","maxCy","x0","Math","max","y0","x1","min","width","y1","height","undefined","collectSpan","map","layerId","span","out","cx","cy","id","push","cellsAtPoint","point","layerIds","floor","x","origin","cellSize","y","layers","includes","Object","freeze","cellsInAabb","aabb","maxCellIndex","extent","cell","ceil","cellsInSweptBounds","body","displacement","minX","minY","abs","visibleCells","visibleBounds","overscanCells"],"sourceRoot":"../../../src","sources":["tilemap/queries.ts"],"mappings":";;AAEA,SAASA,iBAAiB,EAAEC,QAAQ,QAAQ,kBAAe;;AAE3D;AACA;AACA;AACA;AACA;AACA;AACA;AACA;;AAEA,SAASC,SAASA,CAChBC,KAAwC,EACxCC,KAAa,EAAEC,KAAa,EAAEC,KAAa,EAAEC,KAAa,EACM;EAChE,MAAMC,EAAE,GAAGC,IAAI,CAACC,GAAG,CAAC,CAAC,EAAEN,KAAK,CAAC;EAC7B,MAAMO,EAAE,GAAGF,IAAI,CAACC,GAAG,CAAC,CAAC,EAAEL,KAAK,CAAC;EAC7B,MAAMO,EAAE,GAAGH,IAAI,CAACI,GAAG,CAACV,KAAK,CAACW,KAAK,GAAG,CAAC,EAAER,KAAK,CAAC;EAC3C,MAAMS,EAAE,GAAGN,IAAI,CAACI,GAAG,CAACV,KAAK,CAACa,MAAM,GAAG,CAAC,EAAET,KAAK,CAAC;EAC5C,IAAIC,EAAE,GAAGI,EAAE,IAAID,EAAE,GAAGI,EAAE,EAAE,OAAOE,SAAS;EACxC,OAAO;IAAET,EAAE;IAAEG,EAAE;IAAEC,EAAE;IAAEG;EAAG,CAAC;AAC3B;AAEA,SAASG,WAAWA,CAClBC,GAAc,EACdC,OAAe,EACfC,IAAwD,EACxDC,GAAiB,EACX;EACNtB,iBAAiB,CAACmB,GAAG,EAAEC,OAAO,EAAEC,IAAI,CAACb,EAAE,EAAEa,IAAI,CAACV,EAAE,EAAEU,IAAI,CAACT,EAAE,EAAES,IAAI,CAACN,EAAE,EAAE,CAACQ,EAAE,EAAEC,EAAE,EAAEC,EAAE,KAAK;IAClFH,GAAG,CAACI,IAAI,CAACzB,QAAQ,CAACkB,GAAG,EAAEC,OAAO,EAAEG,EAAE,EAAEC,EAAE,EAAEC,EAAE,CAAC,CAAC;EAC9C,CAAC,CAAC;AACJ;;AAEA;AACA,OAAO,SAASE,YAAYA,CAC1BR,GAAc,EACdS,KAAc,EACdC,QAA4B,EACL;EACvB,MAAMP,GAAiB,GAAG,EAAE;EAC5B,MAAMC,EAAE,GAAGd,IAAI,CAACqB,KAAK,CAAC,CAACF,KAAK,CAACG,CAAC,GAAGZ,GAAG,CAACa,MAAM,CAACD,CAAC,IAAIZ,GAAG,CAACc,QAAQ,CAACnB,KAAK,CAAC;EACpE,MAAMU,EAAE,GAAGf,IAAI,CAACqB,KAAK,CAAC,CAACF,KAAK,CAACM,CAAC,GAAGf,GAAG,CAACa,MAAM,CAACE,CAAC,IAAIf,GAAG,CAACc,QAAQ,CAACjB,MAAM,CAAC;EACrE,KAAK,MAAMb,KAAK,IAAIgB,GAAG,CAACgB,MAAM,EAAE;IAC9B,IAAIN,QAAQ,KAAKZ,SAAS,IAAI,CAACY,QAAQ,CAACO,QAAQ,CAACjC,KAAK,CAACsB,EAAE,CAAC,EAAE;IAC5D,MAAMJ,IAAI,GAAGnB,SAAS,CAACC,KAAK,EAAEoB,EAAE,EAAEC,EAAE,EAAED,EAAE,EAAEC,EAAE,CAAC;IAC7C,IAAIH,IAAI,KAAKJ,SAAS,EAAE;IACxBC,WAAW,CAACC,GAAG,EAAEhB,KAAK,CAACsB,EAAE,EAAEJ,IAAI,EAAEC,GAAG,CAAC;EACvC;EACA,OAAOe,MAAM,CAACC,MAAM,CAAChB,GAAG,CAAC;AAC3B;;AAEA;AACA,OAAO,SAASiB,WAAWA,CACzBpB,GAAc,EACdqB,IAAY,EACZX,QAA4B,EACL;EACvB,MAAMP,GAAiB,GAAG,EAAE;EAC5B,MAAMlB,KAAK,GAAGK,IAAI,CAACqB,KAAK,CAAC,CAACU,IAAI,CAACT,CAAC,GAAGZ,GAAG,CAACa,MAAM,CAACD,CAAC,IAAIZ,GAAG,CAACc,QAAQ,CAACnB,KAAK,CAAC;EACtE,MAAMT,KAAK,GAAGI,IAAI,CAACqB,KAAK,CAAC,CAACU,IAAI,CAACN,CAAC,GAAGf,GAAG,CAACa,MAAM,CAACE,CAAC,IAAIf,GAAG,CAACc,QAAQ,CAACjB,MAAM,CAAC;EACvE;EACA;EACA;EACA;EACA;EACA,MAAMV,KAAK,GAAGmC,YAAY,CAACD,IAAI,CAACT,CAAC,EAAES,IAAI,CAAC1B,KAAK,EAAEK,GAAG,CAACa,MAAM,CAACD,CAAC,EAAEZ,GAAG,CAACc,QAAQ,CAACnB,KAAK,CAAC;EAChF,MAAMP,KAAK,GAAGkC,YAAY,CAACD,IAAI,CAACN,CAAC,EAAEM,IAAI,CAACxB,MAAM,EAAEG,GAAG,CAACa,MAAM,CAACE,CAAC,EAAEf,GAAG,CAACc,QAAQ,CAACjB,MAAM,CAAC;EAClF,KAAK,MAAMb,KAAK,IAAIgB,GAAG,CAACgB,MAAM,EAAE;IAC9B,IAAIN,QAAQ,KAAKZ,SAAS,IAAI,CAACY,QAAQ,CAACO,QAAQ,CAACjC,KAAK,CAACsB,EAAE,CAAC,EAAE;IAC5D,MAAMJ,IAAI,GAAGnB,SAAS,CAACC,KAAK,EAAEC,KAAK,EAAEC,KAAK,EAAEC,KAAK,EAAEC,KAAK,CAAC;IACzD,IAAIc,IAAI,KAAKJ,SAAS,EAAE;IACxBC,WAAW,CAACC,GAAG,EAAEhB,KAAK,CAACsB,EAAE,EAAEJ,IAAI,EAAEC,GAAG,CAAC;EACvC;EACA,OAAOe,MAAM,CAACC,MAAM,CAAChB,GAAG,CAAC;AAC3B;;AAEA;AACA;AACA;AACA;AACA;AACA,SAASmB,YAAYA,CAAC5B,GAAW,EAAE6B,MAAc,EAAEV,MAAc,EAAEW,IAAY,EAAU;EACvF,IAAI,EAAE9B,GAAG,GAAG6B,MAAM,GAAG7B,GAAG,CAAC,EAAE;IACzB,OAAOJ,IAAI,CAACqB,KAAK,CAAC,CAACjB,GAAG,GAAGmB,MAAM,IAAIW,IAAI,CAAC;EAC1C;EACA,OAAOlC,IAAI,CAACmC,IAAI,CAAC,CAAC/B,GAAG,GAAG6B,MAAM,GAAGV,MAAM,IAAIW,IAAI,CAAC,GAAG,CAAC;AACtD;;AAEA;AACA;AACA;AACA;AACA;AACA,OAAO,SAASE,kBAAkBA,CAChC1B,GAAc,EACd2B,IAAY,EACZC,YAAsC,EACtClB,QAA4B,EACL;EACvB,MAAMmB,IAAI,GAAGvC,IAAI,CAACI,GAAG,CAACiC,IAAI,CAACf,CAAC,EAAEe,IAAI,CAACf,CAAC,GAAGgB,YAAY,CAAChB,CAAC,CAAC;EACtD,MAAMkB,IAAI,GAAGxC,IAAI,CAACI,GAAG,CAACiC,IAAI,CAACZ,CAAC,EAAEY,IAAI,CAACZ,CAAC,GAAGa,YAAY,CAACb,CAAC,CAAC;EACtD,OAAOK,WAAW,CAChBpB,GAAG,EACH;IAAEY,CAAC,EAAEiB,IAAI;IAAEd,CAAC,EAAEe,IAAI;IAAEnC,KAAK,EAAEgC,IAAI,CAAChC,KAAK,GAAGL,IAAI,CAACyC,GAAG,CAACH,YAAY,CAAChB,CAAC,CAAC;IAAEf,MAAM,EAAE8B,IAAI,CAAC9B,MAAM,GAAGP,IAAI,CAACyC,GAAG,CAACH,YAAY,CAACb,CAAC;EAAE,CAAC,EAClHL,QACF,CAAC;AACH;;AAEA;AACA;AACA;AACA;AACA,OAAO,SAASsB,YAAYA,CAC1BhC,GAAc,EACdiC,aAAqB,EACrBC,aAAqB,EACrBxB,QAA4B,EACL;EACvB,MAAMP,GAAiB,GAAG,EAAE;EAC5B,MAAMlB,KAAK,GAAGK,IAAI,CAACqB,KAAK,CAAC,CAACsB,aAAa,CAACrB,CAAC,GAAGZ,GAAG,CAACa,MAAM,CAACD,CAAC,IAAIZ,GAAG,CAACc,QAAQ,CAACnB,KAAK,CAAC,GAAGuC,aAAa;EAC/F,MAAMhD,KAAK,GAAGI,IAAI,CAACqB,KAAK,CAAC,CAACsB,aAAa,CAAClB,CAAC,GAAGf,GAAG,CAACa,MAAM,CAACE,CAAC,IAAIf,GAAG,CAACc,QAAQ,CAACjB,MAAM,CAAC,GAAGqC,aAAa;EAChG,MAAM/C,KAAK,GACTG,IAAI,CAACmC,IAAI,CAAC,CAACQ,aAAa,CAACrB,CAAC,GAAGqB,aAAa,CAACtC,KAAK,GAAGK,GAAG,CAACa,MAAM,CAACD,CAAC,IAAIZ,GAAG,CAACc,QAAQ,CAACnB,KAAK,CAAC,GAAG,CAAC,GAAGuC,aAAa;EAC5G,MAAM9C,KAAK,GACTE,IAAI,CAACmC,IAAI,CAAC,CAACQ,aAAa,CAAClB,CAAC,GAAGkB,aAAa,CAACpC,MAAM,GAAGG,GAAG,CAACa,MAAM,CAACE,CAAC,IAAIf,GAAG,CAACc,QAAQ,CAACjB,MAAM,CAAC,GAAG,CAAC,GAAGqC,aAAa;EAC9G,KAAK,MAAMlD,KAAK,IAAIgB,GAAG,CAACgB,MAAM,EAAE;IAC9B,IAAIN,QAAQ,KAAKZ,SAAS,IAAI,CAACY,QAAQ,CAACO,QAAQ,CAACjC,KAAK,CAACsB,EAAE,CAAC,EAAE;IAC5D,MAAMJ,IAAI,GAAGnB,SAAS,CAACC,KAAK,EAAEC,KAAK,EAAEC,KAAK,EAAEC,KAAK,EAAEC,KAAK,CAAC;IACzD,IAAIc,IAAI,KAAKJ,SAAS,EAAE;IACxBC,WAAW,CAACC,GAAG,EAAEhB,KAAK,CAACsB,EAAE,EAAEJ,IAAI,EAAEC,GAAG,CAAC;EACvC;EACA,OAAOe,MAAM,CAACC,MAAM,CAAChB,GAAG,CAAC;AAC3B","ignoreList":[]}