@willcgage/module-schematic 0.85.0 → 0.86.0

package/dist/index.cjs

@@ -2245,6 +2245,197 @@ function partsPlaceable(library = BUILT_IN_TRACK_PARTS) {
   }
   return { placeable, blocked };
 }
+var JOINT_SNAP_INCHES = 0.01;
+function placedJoints(pieces, library = BUILT_IN_TRACK_PARTS) {
+  const out = [];
+  const RAD = Math.PI / 180;
+  for (const p of pieces) {
+    const part = library.find((x) => x.id === p.partId);
+    if (!part) continue;
+    const geo = partGeometry(part, library);
+    if (!geo) continue;
+    const c = Math.cos(p.rotationDeg * RAD);
+    const s = Math.sin(p.rotationDeg * RAD);
+    for (const j of geo.joints) {
+      const lx = part.kind === "flex" && j.id === "b" ? p.lengthInches ?? 0 : j.x;
+      const ly = p.flipped ? -j.y : j.y;
+      const h = (p.flipped ? -j.angleDeg : j.angleDeg) + p.rotationDeg;
+      out.push({
+        key: `${p.id}.${j.id}`,
+        piece: p.id,
+        joint: j.id,
+        role: j.role,
+        x: p.x + lx * c - ly * s,
+        y: p.y + lx * s + ly * c,
+        headingDeg: norm360(h)
+      });
+    }
+  }
+  return out;
+}
+function buildTrackGraph(pieces, library = BUILT_IN_TRACK_PARTS, snapInches = JOINT_SNAP_INCHES) {
+  const joints = placedJoints(pieces, library);
+  const unplaceable = [];
+  for (const p of pieces) {
+    const part = library.find((x) => x.id === p.partId);
+    if (!part) {
+      unplaceable.push({ piece: p.id, partId: p.partId, why: "no such part in the library" });
+      continue;
+    }
+    const why = partGeometryGap(part);
+    if (why) unplaceable.push({ piece: p.id, partId: p.partId, why });
+  }
+  const groups = [];
+  const taken = /* @__PURE__ */ new Set();
+  for (const j of joints) {
+    if (taken.has(j.key)) continue;
+    const g = [j];
+    taken.add(j.key);
+    for (const k of joints) {
+      if (taken.has(k.key) || k.piece === j.piece) continue;
+      if (Math.hypot(k.x - j.x, k.y - j.y) <= snapInches) {
+        g.push(k);
+        taken.add(k.key);
+      }
+    }
+    groups.push(g);
+  }
+  const connections = [];
+  const open = [];
+  const conflicts = [];
+  for (const g of groups) {
+    if (g.length === 1) open.push(g[0].key);
+    else if (g.length === 2) connections.push({ a: g[0].key, b: g[1].key });
+    else {
+      conflicts.push({
+        x: g[0].x,
+        y: g[0].y,
+        joints: g.map((j) => j.key),
+        reason: `${g.length} track ends are stacked in one place. Rail has two ends, so a junction of three is a turnout, not a joint \u2014 none of these are joined until one is moved.`
+      });
+      for (const j of g) open.push(j.key);
+    }
+  }
+  return { joints, connections, open, conflicts, unplaceable };
+}
+function walkTrackGraph(graph, pieces, startAt, library = BUILT_IN_TRACK_PARTS) {
+  const byKey = new Map(graph.joints.map((j) => [j.key, j]));
+  const pieceById = new Map(pieces.map((p) => [p.id, p]));
+  const link = /* @__PURE__ */ new Map();
+  for (const c of graph.connections) {
+    link.set(c.a, c.b);
+    link.set(c.b, c.a);
+  }
+  const partOf = (pid) => {
+    const p = pieceById.get(pid);
+    return p ? library.find((x) => x.id === p.partId) : void 0;
+  };
+  const geoOf = (pid) => {
+    const part = partOf(pid);
+    return part ? partGeometry(part, library) : null;
+  };
+  const gap = (a, b) => a && b ? Math.hypot(a.x - b.x, a.y - b.y) : 0;
+  const routes = [];
+  const turnouts = [];
+  const warnings = [];
+  const queued = /* @__PURE__ */ new Set();
+  const pending = [];
+  const walk = (startKey, startPos, id, bornAt) => {
+    const route = {
+      id,
+      fromPos: startPos,
+      toPos: startPos,
+      bornAt,
+      endsAt: null,
+      pieces: [],
+      lateral: 0
+    };
+    let cur = startKey;
+    let pos = startPos;
+    const guard = /* @__PURE__ */ new Set();
+    while (cur && !guard.has(cur)) {
+      guard.add(cur);
+      const here = byKey.get(cur);
+      if (!here) break;
+      const geo = geoOf(here.piece);
+      if (!geo) break;
+      const opts = geo.routes.filter((r) => r.includes(here.joint));
+      if (!opts.length) break;
+      const pick = opts.find((r) => r.includes("through")) ?? opts[0];
+      const exitJoint = pick[0] === here.joint ? pick[1] : pick[0];
+      const exit = byKey.get(`${here.piece}.${exitJoint}`);
+      const part = partOf(here.piece);
+      if (part && (part.kind === "turnout" || part.kind === "wye")) {
+        const throat = byKey.get(`${here.piece}.throat`);
+        const through = byKey.get(`${here.piece}.through`) ?? byKey.get(`${here.piece}.legA`);
+        const body = gap(throat, through);
+        const lead = part.lead?.inches ?? body / 2;
+        const dvj = byKey.get(`${here.piece}.diverge`) ?? byKey.get(`${here.piece}.legB`);
+        const frogPt = throat && body > 0 && dvj ? {
+          x: throat.x + (dvj.x - throat.x) * lead / body,
+          y: throat.y + (dvj.y - throat.y) * lead / body
+        } : null;
+        const toFrog = here.joint === "throat" ? lead : here.joint === "diverge" || here.joint === "legB" ? frogPt && dvj ? Math.hypot(dvj.x - frogPt.x, dvj.y - frogPt.y) : Math.max(0, body - lead) : Math.max(0, body - lead);
+        const frogPos = pos + toFrog;
+        if (here.joint === "diverge" || here.joint === "legB") {
+          route.endsAt = here.piece;
+          const known = turnouts.find((t) => t.id === here.piece);
+          route.toPos = known ? known.pos : frogPos;
+          break;
+        }
+        turnouts.push({ id: here.piece, pos: frogPos, onRoute: id, divergeRoute: null });
+        for (const dj of ["diverge", "legB"]) {
+          const dk = `${here.piece}.${dj}`;
+          const d = byKey.get(dk);
+          if (!d || queued.has(dk)) continue;
+          queued.add(dk);
+          const fp = throat && body > 0 ? {
+            x: throat.x + (d.x - throat.x) * lead / body,
+            y: throat.y + (d.y - throat.y) * lead / body
+          } : null;
+          pending.push({
+            from: here.piece,
+            at: frogPos,
+            joint: dk,
+            skew: fp ? Math.hypot(d.x - fp.x, d.y - fp.y) : 0
+          });
+        }
+      }
+      route.pieces.push(here.piece);
+      for (const j of graph.joints)
+        if (j.piece === here.piece && Math.abs(j.y) > Math.abs(route.lateral))
+          route.lateral = j.y;
+      pos += gap(here, exit);
+      route.toPos = pos;
+      const next = exit ? link.get(exit.key) : void 0;
+      if (!next) break;
+      cur = next;
+    }
+    return route;
+  };
+  routes.push(walk(`${startAt.piece}.${startAt.joint}`, 0, "main", null));
+  let n = 0;
+  while (pending.length) {
+    const b = pending.shift();
+    const start = link.get(b.joint);
+    if (!start) {
+      warnings.push(`the route diverging at ${b.from} is not connected to anything`);
+      continue;
+    }
+    n += 1;
+    const r = walk(start, b.at + b.skew, `route${n}`, b.from);
+    r.fromPos = b.at;
+    routes.push(r);
+    const sw = turnouts.find((t) => t.id === b.from);
+    if (sw && !sw.divergeRoute) sw.divergeRoute = r.id;
+  }
+  const reached = new Set(routes.flatMap((r) => r.pieces));
+  for (const p of pieces)
+    if (!reached.has(p.id) && !graph.unplaceable.some((u) => u.piece === p.id))
+      warnings.push(`${p.id} is not reachable from the endplate \u2014 nothing connects it`);
+  for (const c of graph.conflicts) warnings.push(c.reason);
+  return { routes, turnouts, warnings };
+}
 function frogCasting(cl, opts = {}) {
   const g = opts.gaugeInches ?? RAIL_GAUGE_INCHES;
   const w = opts.reachInches ?? g * 1.5;
@@ -2892,6 +3083,7 @@ exports.FREEMO_ENDPLATE_TRACK_FASCIA_CLEARANCE_INCHES = FREEMO_ENDPLATE_TRACK_FA
 exports.FREEMO_ENDPLATE_WIDTH_MIN_INCHES = FREEMO_ENDPLATE_WIDTH_MIN_INCHES;
 exports.FREEMO_ENDPLATE_WIDTH_RECOMMENDED_INCHES = FREEMO_ENDPLATE_WIDTH_RECOMMENDED_INCHES;
 exports.FREEMO_TRACK_SPACING_INCHES = FREEMO_TRACK_SPACING_INCHES;
+exports.JOINT_SNAP_INCHES = JOINT_SNAP_INCHES;
 exports.MAIN2_TRACK_ID = MAIN2_TRACK_ID;
 exports.MAIN_TRACK_ID = MAIN_TRACK_ID;
 exports.N_CAR_LENGTH_INCHES = N_CAR_LENGTH_INCHES;
@@ -2908,6 +3100,7 @@ exports.benchworkBand = benchworkBand;
 exports.benchworkOutline = benchworkOutline;
 exports.buildCrossover = buildCrossover;
 exports.buildPassingSiding = buildPassingSiding;
+exports.buildTrackGraph = buildTrackGraph;
 exports.buildTransition = buildTransition;
 exports.carCapacity = carCapacity;
 exports.checkEndplateWidth = checkEndplateWidth;
@@ -2956,6 +3149,7 @@ exports.partOutlineAtFrog = partOutlineAtFrog;
 exports.partsPlaceable = partsPlaceable;
 exports.pastFrogInchesForSize = pastFrogInchesForSize;
 exports.pathLengthInches = pathLengthInches;
+exports.placedJoints = placedJoints;
 exports.poseNeedsManual = poseNeedsManual;
 exports.poseOverridesFromDoc = poseOverridesFromDoc;
 exports.remapPos = remapPos;
@@ -2988,5 +3182,6 @@ exports.turnoutFacing = turnoutFacing;
 exports.turnoutOccupiedSpan = turnoutOccupiedSpan;
 exports.turnoutPartForSize = turnoutPartForSize;
 exports.usableCapacity = usableCapacity;
+exports.walkTrackGraph = walkTrackGraph;
 //# sourceMappingURL=index.cjs.map
 //# sourceMappingURL=index.cjs.map