azeroth-shell 0.0.0-stage → 0.1.1

package/src/world/meetingStones.ts

@@ -0,0 +1,56 @@
+// Meeting-stone world-panel listing. Join is stone.meetingstone.areaId → AreaTable.mapid
+// === instance.mapId where instance.portalZone === zoneId. Level band is not the join.
+// Cite: AreaTableEntry mapid @1; pin de8f72993b9e1faa1bf92dd5505f3daec5cea3ce.
+
+import type { DataStore } from '../data/dataStore.ts';
+import type { GameObjectDef, InstanceDef } from '../data/schema.ts';
+import { GAMEOBJECT_TYPE_MEETINGSTONE } from '../domain/world/gameObjects.ts';
+import { areaTableMapIds } from './areaTableDbc.ts';
+
+// Type-23 GOs whose areaId maps to a mapId of an instance portaled from `zoneId`. One stone per portal map
+// (lowest entry). AreaIds missing from AreaTable are omitted.
+export function meetingStonesForPortalZone(
+  ds: DataStore,
+  zoneId: string,
+  areaToMap: ReadonlyMap<number, number> = areaTableMapIds(),
+): GameObjectDef[] {
+  const portalMaps = new Set<number>();
+  for (const inst of ds.instances()) {
+    if (inst.portalZone === zoneId) portalMaps.add(inst.mapId);
+  }
+  if (portalMaps.size === 0) return [];
+  const byMap = new Map<number, GameObjectDef>();
+  for (const g of ds.gameObjects()) {
+    if (g.type !== GAMEOBJECT_TYPE_MEETINGSTONE) continue;
+    const areaId = g.meetingstone?.areaId;
+    if (areaId == null || areaId <= 0) continue;
+    const mapId = areaToMap.get(areaId);
+    if (mapId == null || !portalMaps.has(mapId)) continue;
+    const prev = byMap.get(mapId);
+    if (!prev || g.entry < prev.entry) byMap.set(mapId, g);
+  }
+  return [...byMap.values()].sort((a, b) => a.entry - b.entry);
+}
+
+/** Instance whose mapId is AreaTable.mapid for this LFG area. First match if several share the map. */
+export function instanceForMeetingStoneArea(
+  ds: DataStore,
+  areaId: number,
+  areaToMap: ReadonlyMap<number, number> = areaTableMapIds(),
+): InstanceDef | undefined {
+  const mapId = areaToMap.get(areaId | 0);
+  if (mapId == null) return undefined;
+  return ds.instances().find((i) => i.mapId === mapId);
+}
+
+/** Lowest-entry type-23 GO for this areaId. Level band is on the stone, not the instance. */
+export function meetingStoneForArea(ds: DataStore, areaId: number): GameObjectDef | undefined {
+  const want = areaId | 0;
+  let found: GameObjectDef | undefined;
+  for (const g of ds.gameObjects()) {
+    if (g.type !== GAMEOBJECT_TYPE_MEETINGSTONE) continue;
+    if ((g.meetingstone?.areaId ?? 0) !== want) continue;
+    if (!found || g.entry < found.entry) found = g;
+  }
+  return found;
+}

package/src/world/navmeshFloors.ts

@@ -0,0 +1,145 @@
+// GENERATED by src/dev/probe-storey-cuts.mjs --write. Do not hand-edit.
+//
+// Floor bands per nav slug, cut from the SERVER navmesh (public/maps/bake/<slug>.navmesh.bin)
+// so that no plan cell inside a band holds two walkable surfaces more than 12 yd apart —
+// the exact condition under which one top-down page can draw a band.
+//
+// These are WORLD z and they are SHARED by every instance on the map, which is the point:
+// lbrs and ubrs now agree on which floor z=49.8 is. The old marker filter sliced each
+// InstanceDef's own encounter-z range into equal 22.7 yd bands, so the same physical floor
+// got a different id depending on which wing you had entered.
+
+export interface NavFloorBand {
+  id: number;
+  z0: number;
+  z1: number;
+  zm: number;
+}
+
+export const NAVMESH_FLOORS: Readonly<Record<string, readonly NavFloorBand[]>> = {
+  'alterac-valley': [
+    { id: 0, z0: -70.615135, z1: 69.384827, zm: -0.615154 },
+    { id: 1, z0: 69.386650, z1: 395.333221, zm: 232.359936 },
+  ],
+  'blackfathom-deeps': [
+    { id: 0, z0: -78.533546, z1: -66.533554, zm: -72.533550 },
+    { id: 1, z0: -66.533546, z1: -13.555789, zm: -40.044668 },
+  ],
+  'blackrock-depths': [
+    { id: 0, z0: -123.755844, z1: -95.929192, zm: -109.842518 },
+    { id: 1, z0: -95.689194, z1: -59.755867, zm: -77.722530 },
+    { id: 2, z0: -59.733646, z1: -33.955872, zm: -46.844759 },
+  ],
+  'blackrock-spire': [
+    { id: 0, z0: -35.700706, z1: -27.389599, zm: -31.545153 },
+    { id: 1, z0: -24.300713, z1: 2.165948, zm: -11.067382 },
+    { id: 2, z0: 2.432615, z1: 26.343719, zm: 14.388167 },
+    { id: 3, z0: 26.499273, z1: 70.112602, zm: 48.305938 },
+    { id: 4, z0: 70.365929, z1: 86.299263, zm: 78.332596 },
+    { id: 5, z0: 86.388145, z1: 106.343704, zm: 96.365925 },
+    { id: 6, z0: 106.432587, z1: 124.032585, zm: 115.232586 },
+  ],
+  'blackwing-lair': [
+    { id: 0, z0: 396.677856, z1: 422.610687, zm: 409.644272 },
+    { id: 1, z0: 423.615875, z1: 431.002533, zm: 427.309204 },
+    { id: 2, z0: 432.549194, z1: 483.432892, zm: 457.991043 },
+  ],
+  deadmines: [
+    { id: 0, z0: -34.410297, z1: -2.410304, zm: -18.410301 },
+    { id: 1, z0: -2.408065, z1: 17.591930, zm: 7.591933 },
+    { id: 2, z0: 17.614153, z1: 37.525257, zm: 27.569705 },
+    { id: 3, z0: 37.614147, z1: 92.458572, zm: 65.036360 },
+  ],
+  'dire-maul': [
+    { id: 0, z0: -119.718124, z1: -39.718147, zm: -79.718136 },
+    { id: 1, z0: -39.451481, z1: -15.718155, zm: -27.584818 },
+    { id: 2, z0: -15.651489, z1: -1.651497, zm: -8.651493 },
+    { id: 3, z0: -1.584831, z1: 44.015160, zm: 21.215164 },
+  ],
+  gnomeregan: [
+    { id: 0, z0: -331.689911, z1: -233.823257, zm: -282.756584 },
+    { id: 1, z0: -231.689926, z1: -186.178833, zm: -208.934380 },
+    { id: 2, z0: -185.556610, z1: -144.023285, zm: -164.789948 },
+  ],
+  maraudon: [
+    { id: 0, z0: -208.661316, z1: -170.687988, zm: -189.674652 },
+    { id: 1, z0: -170.661316, z1: -28.305807, zm: -99.483562 },
+  ],
+  'molten-core': [
+    { id: 0, z0: -233.050018, z1: -139.161163, zm: -186.105591 },
+    { id: 1, z0: -139.005600, z1: -109.050049, zm: -124.027824 },
+    { id: 2, z0: -109.027832, z1: -20.227852, zm: -64.627842 },
+  ],
+  'onyxias-lair': [
+    { id: 0, z0: -95.114052, z1: -87.114059, zm: -91.114056 },
+    { id: 1, z0: -87.025169, z1: 7.419249, zm: -39.802960 },
+  ],
+  'ragefire-chasm': [
+    { id: 0, z0: -64.296989, z1: -54.296993, zm: -59.296991 },
+    { id: 1, z0: -54.252548, z1: -26.341448, zm: -40.296998 },
+    { id: 2, z0: -26.163670, z1: 42.814091, zm: 8.325211 },
+  ],
+  'razorfen-downs': [
+    { id: 0, z0: 24.110569, z1: 50.110561, zm: 37.110565 },
+    { id: 1, z0: 50.163895, z1: 76.199448, zm: 63.181671 },
+  ],
+  'razorfen-kraul': [
+    { id: 0, z0: 47.486954, z1: 75.466644, zm: 61.476799 },
+    { id: 1, z0: 75.486954, z1: 184.977722, zm: 130.232338 },
+  ],
+  'ruins-of-ahnqiraj': [
+    { id: 0, z0: -63.016819, z1: 36.983158, zm: -13.016830 },
+    { id: 1, z0: 36.983192, z1: 118.680450, zm: 77.831821 },
+  ],
+  scholomance: [
+    { id: 0, z0: 71.595383, z1: 75.989456, zm: 73.792419 },
+    { id: 1, z0: 82.056122, z1: 106.589447, zm: 94.322784 },
+    { id: 2, z0: 108.633888, z1: 122.722771, zm: 115.678329 },
+    { id: 3, z0: 127.744987, z1: 146.922775, zm: 137.333881 },
+  ],
+  'shadowfang-keep': [
+    { id: 0, z0: 57.069717, z1: 85.013313, zm: 71.041515 },
+    { id: 1, z0: 85.123039, z1: 99.069702, zm: 92.096371 },
+    { id: 2, z0: 99.136368, z1: 129.136353, zm: 114.136360 },
+    { id: 3, z0: 129.155518, z1: 143.145798, zm: 136.150658 },
+    { id: 4, z0: 143.199951, z1: 216.234665, zm: 179.717308 },
+  ],
+  stratholme: [
+    { id: 0, z0: 40.415459, z1: 96.380432, zm: 68.397945 },
+    { id: 1, z0: 96.473770, z1: 249.518173, zm: 172.995972 },
+  ],
+  'sunken-temple': [
+    { id: 0, z0: -188.929733, z1: -181.196411, zm: -185.063072 },
+    { id: 1, z0: -175.196411, z1: -167.489731, zm: -171.343071 },
+    { id: 2, z0: -165.463074, z1: -143.009750, zm: -154.236412 },
+    { id: 3, z0: -142.529755, z1: -114.618645, zm: -128.574200 },
+    { id: 4, z0: -114.174202, z1: -90.529762, zm: -102.351982 },
+    { id: 5, z0: -90.485321, z1: -52.529778, zm: -71.507549 },
+  ],
+  'temple-of-ahnqiraj': [
+    { id: 0, z0: -112.154060, z1: 33.601452, zm: -39.276304 },
+    { id: 1, z0: 34.223679, z1: 75.779221, zm: 55.001450 },
+    { id: 2, z0: 75.912552, z1: 119.912544, zm: 97.912548 },
+    { id: 3, z0: 119.956985, z1: 174.779190, zm: 147.368088 },
+  ],
+  uldaman: [
+    { id: 0, z0: -55.729351, z1: -37.729355, zm: -46.729353 },
+    { id: 1, z0: -37.702690, z1: -23.302696, zm: -30.502693 },
+  ],
+  'wailing-caverns': [
+    { id: 0, z0: -107.693863, z1: -91.738312, zm: -99.716087 },
+    { id: 1, z0: -91.693863, z1: -69.693871, zm: -80.693867 },
+    { id: 2, z0: -69.667206, z1: -21.382772, zm: -45.524989 },
+  ],
+  'warsong-gulch': [
+    { id: 0, z0: -29.283684, z1: 352.716187, zm: 161.716251 },
+    { id: 1, z0: 352.718750, z1: 370.716309, zm: 361.717529 },
+    { id: 2, z0: 370.769531, z1: 396.760742, zm: 383.765137 },
+    { id: 3, z0: 396.772064, z1: 622.516235, zm: 509.644150 },
+  ],
+  'zul-gurub': [
+    { id: 0, z0: -19.715197, z1: 9.680568, zm: -5.017314 },
+    { id: 1, z0: 10.462790, z1: 52.440765, zm: 31.451777 },
+    { id: 2, z0: 52.462986, z1: 154.507401, zm: 103.485193 },
+  ],
+};

package/src/world/nearGrid.ts

@@ -0,0 +1,167 @@
+/**
+ * Instance spatial hash — Recoil QuadField shape, 8 yd cells (one melee hop).
+ * Cite: Recoil rts/Sim/Misc/QuadField.h; docs/perf/recoil-scale.md C3.
+ *
+ * getNear returns the occupants of every cell the circle overlaps (1–9 when
+ * r ≤ cellYd). Callers apply the exact radius / storey / faction gates.
+ * Out-array is pooled (3 slots, Recoil QueryVectorCache) unless the caller
+ * passes `out` — a pooled result dies on the 4th pooled getNear.
+ */
+
+export const NEAR_CELL_YD = 8;
+const POOL_SLOTS = 3;
+
+export type NearItem<T> = {
+  id: number;
+  x: number;
+  y: number;
+  data: T;
+};
+
+type NearLoc<T> = { cx: number; cy: number; item: NearItem<T> };
+
+export type NearGrid<T> = {
+  cellYd: number;
+  cells: Map<number, Map<number, NearItem<T>>>;
+  byId: Map<number, NearLoc<T>>;
+  lastCells: number;
+  lastExamined: number;
+};
+
+const pools: unknown[][] = Array.from({ length: POOL_SLOTS }, () => []);
+let poolCursor = 0;
+
+function acquirePool<T>(): T[] {
+  const slot = pools[poolCursor] as T[];
+  poolCursor = (poolCursor + 1) % POOL_SLOTS;
+  slot.length = 0;
+  return slot;
+}
+
+/** Pack signed cell coords. Safe for |cx|,|cy| < 32768 (262 km at 8 yd). */
+export function nearCellKey(cx: number, cy: number): number {
+  return ((cx + 0x8000) << 16) | ((cy + 0x8000) & 0xffff);
+}
+
+export function createNearGrid<T>(cellYd = NEAR_CELL_YD): NearGrid<T> {
+  return {
+    cellYd: cellYd > 0 ? cellYd : NEAR_CELL_YD,
+    cells: new Map(),
+    byId: new Map(),
+    lastCells: 0,
+    lastExamined: 0,
+  };
+}
+
+export function nearClear<T>(grid: NearGrid<T>): void {
+  grid.cells.clear();
+  grid.byId.clear();
+  grid.lastCells = 0;
+  grid.lastExamined = 0;
+}
+
+export function nearSize<T>(grid: NearGrid<T>): number {
+  return grid.byId.size;
+}
+
+export function nearGet<T>(grid: NearGrid<T>, id: number): T | undefined {
+  return grid.byId.get(id)?.item.data;
+}
+
+function cellOf(x: number, y: number, cellYd: number): { cx: number; cy: number } {
+  return { cx: Math.floor(x / cellYd), cy: Math.floor(y / cellYd) };
+}
+
+function bucketOf<T>(grid: NearGrid<T>, cx: number, cy: number): Map<number, NearItem<T>> {
+  const k = nearCellKey(cx, cy);
+  let b = grid.cells.get(k);
+  if (!b) {
+    b = new Map();
+    grid.cells.set(k, b);
+  }
+  return b;
+}
+
+function dropFromCell<T>(grid: NearGrid<T>, cx: number, cy: number, id: number): void {
+  const k = nearCellKey(cx, cy);
+  const b = grid.cells.get(k);
+  if (!b) return;
+  b.delete(id);
+  if (b.size === 0) grid.cells.delete(k);
+}
+
+export function nearRemove<T>(grid: NearGrid<T>, id: number): boolean {
+  const loc = grid.byId.get(id);
+  if (!loc) return false;
+  dropFromCell(grid, loc.cx, loc.cy, id);
+  grid.byId.delete(id);
+  return true;
+}
+
+export function nearInsert<T>(grid: NearGrid<T>, id: number, x: number, y: number, data: T): void {
+  const existing = grid.byId.get(id);
+  if (existing) {
+    nearMove(grid, id, x, y, data);
+    return;
+  }
+  const { cx, cy } = cellOf(x, y, grid.cellYd);
+  const item: NearItem<T> = { id, x, y, data };
+  bucketOf(grid, cx, cy).set(id, item);
+  grid.byId.set(id, { cx, cy, item });
+}
+
+export function nearMove<T>(
+  grid: NearGrid<T>,
+  id: number,
+  x: number,
+  y: number,
+  data?: T,
+): void {
+  const loc = grid.byId.get(id);
+  if (!loc) {
+    if (data !== undefined) nearInsert(grid, id, x, y, data);
+    return;
+  }
+  loc.item.x = x;
+  loc.item.y = y;
+  if (data !== undefined) loc.item.data = data;
+  const { cx, cy } = cellOf(x, y, grid.cellYd);
+  if (cx === loc.cx && cy === loc.cy) return;
+  dropFromCell(grid, loc.cx, loc.cy, id);
+  loc.cx = cx;
+  loc.cy = cy;
+  bucketOf(grid, cx, cy).set(id, loc.item);
+}
+
+// Occupants of every cell the circle (x,y,r) overlaps. Does not clip to the circle — callers do the exact
+// test.
+export function getNear<T>(
+  grid: NearGrid<T>,
+  x: number,
+  y: number,
+  r: number,
+  out?: T[],
+): T[] {
+  const dest = out ?? acquirePool<T>();
+  dest.length = 0;
+  const rad = r > 0 && Number.isFinite(r) ? r : 0;
+  const cell = grid.cellYd;
+  const minCx = Math.floor((x - rad) / cell);
+  const maxCx = Math.floor((x + rad) / cell);
+  const minCy = Math.floor((y - rad) / cell);
+  const maxCy = Math.floor((y + rad) / cell);
+  grid.lastCells = (maxCx - minCx + 1) * (maxCy - minCy + 1);
+  let examined = 0;
+  for (let cx = minCx; cx <= maxCx; cx++) {
+    for (let cy = minCy; cy <= maxCy; cy++) {
+      const b = grid.cells.get(nearCellKey(cx, cy));
+      if (!b) continue;
+      for (const item of b.values()) {
+        dest.push(item.data);
+        examined++;
+      }
+    }
+  }
+  grid.lastExamined = examined;
+  return dest;
+}