@willcgage/module-schematic 0.31.0 → 0.32.0

package/dist/index.cjs

@@ -327,6 +327,79 @@ function sectionBand(center, fromPos, toPos, widthA = FREEMO_ENDPLATE_WIDTH_RECO
   }));
   return [...left, ...right.reverse()];
 }
+function ringEdges(pts) {
+  const out = [];
+  for (let i = 0; i < pts.length; i++) out.push([pts[i], pts[(i + 1) % pts.length]]);
+  return out;
+}
+function sharedEdgeLength(e1, e2, gap, angleDeg) {
+  const ux = e1[1].x - e1[0].x;
+  const uy = e1[1].y - e1[0].y;
+  const ul = Math.hypot(ux, uy);
+  const vx = e2[1].x - e2[0].x;
+  const vy = e2[1].y - e2[0].y;
+  const vl = Math.hypot(vx, vy);
+  if (ul < 1e-6 || vl < 1e-6) return 0;
+  const dx = ux / ul;
+  const dy = uy / ul;
+  const cross = Math.abs((dx * vy - dy * vx) / vl);
+  if (cross > Math.sin(angleDeg * Math.PI / 180)) return 0;
+  const perp = (q) => Math.abs((q.x - e1[0].x) * -dy + (q.y - e1[0].y) * dx);
+  if (perp(e2[0]) > gap || perp(e2[1]) > gap) return 0;
+  const proj = (q) => (q.x - e1[0].x) * dx + (q.y - e1[0].y) * dy;
+  const t1 = proj(e2[0]);
+  const t2 = proj(e2[1]);
+  return Math.max(0, Math.min(ul, Math.max(t1, t2)) - Math.max(0, Math.min(t1, t2)));
+}
+function sectionAdjacency(footprints, opts) {
+  const gap = opts?.gapInches ?? 0.5;
+  const angle = opts?.angleDegrees ?? 3;
+  const min = opts?.minOverlapInches ?? 1;
+  const edges = footprints.map((f) => ringEdges(f.outline));
+  const out = [];
+  for (let i = 0; i < footprints.length; i++) {
+    for (let j = i + 1; j < footprints.length; j++) {
+      let total = 0;
+      for (const e1 of edges[i])
+        for (const e2 of edges[j]) total += sharedEdgeLength(e1, e2, gap, angle);
+      if (total >= min)
+        out.push({
+          a: footprints[i].id,
+          b: footprints[j].id,
+          lengthInches: Math.round(total * 1e3) / 1e3
+        });
+    }
+  }
+  return out;
+}
+function sectionNeighbours(id, adj) {
+  return adj.filter((x) => x.a === id || x.b === id).map((x) => x.a === id ? x.b : x.a);
+}
+function sectionComponents(ids, adj) {
+  const parent = new Map(ids.map((id) => [id, id]));
+  const find = (x) => {
+    let r = x;
+    while (parent.get(r) !== r) r = parent.get(r);
+    while (parent.get(x) !== r) {
+      const nx = parent.get(x);
+      parent.set(x, r);
+      x = nx;
+    }
+    return r;
+  };
+  for (const { a, b } of adj) {
+    if (!parent.has(a) || !parent.has(b)) continue;
+    const ra = find(a);
+    const rb = find(b);
+    if (ra !== rb) parent.set(ra, rb);
+  }
+  const groups = /* @__PURE__ */ new Map();
+  for (const id of ids) {
+    const r = find(id);
+    groups.set(r, [...groups.get(r) ?? [], id]);
+  }
+  return [...groups.values()];
+}
 function endplateFaceSegments(center, widthA = FREEMO_ENDPLATE_WIDTH_RECOMMENDED_INCHES, widthB = FREEMO_ENDPLATE_WIDTH_RECOMMENDED_INCHES, offsetA = 0, offsetB = 0) {
   if (center.length < 2) return [];
   const n = centerlineNormals(center);
@@ -1310,9 +1383,12 @@ exports.poseOverridesFromDoc = poseOverridesFromDoc;
 exports.sampleBenchworkOutline = sampleBenchworkOutline;
 exports.samplePath = samplePath;
 exports.scaleFeetToInches = scaleFeetToInches;
+exports.sectionAdjacency = sectionAdjacency;
 exports.sectionBand = sectionBand;
 exports.sectionBreaksFromSections = sectionBreaksFromSections;
+exports.sectionComponents = sectionComponents;
 exports.sectionFootprints = sectionFootprints;
+exports.sectionNeighbours = sectionNeighbours;
 exports.sectionSpans = sectionSpans;
 exports.sectionedCenterline = sectionedCenterline;
 exports.sliceCenterline = sliceCenterline;