@jbrowse/bandage-core 10.2.2 → 10.2.4

package/README.md

@@ -10,8 +10,10 @@ npm install @jbrowse/bandage-core
 
 - GFA and rGFA text in (`loadGraph`), or the same graph as typed arrays a worker
   can transfer (`GraphTables`)
-- Layouts: Bandage's FMMM engine as WASM (`loadBandage`, `forceLayout`),
-  ordered, anchored, sample rows, walk rows, tube map
+- Layouts: Bandage's FMMM engine as WASM from
+  [@jbrowse/graph-fmmm-layout](https://github.com/GMOD/graph-fmmm-layout)
+  (`loadBandage`, `forceLayout`), ordered, anchored, sample rows, walk rows,
+  tube map
 - A Canvas2D renderer (`buildGeometry`, `Canvas2DRenderer`), hit testing and
   label placement
 - Bubbles, deletion edges, path colors, gbz-base windows cut to GFA
@@ -42,13 +44,10 @@ the worked example.
 pnpm install
 pnpm test          # unit tests
 pnpm build         # dist/ with declarations
-pnpm test:wasm     # the committed layout engine still loads
 ```
 
-The Bandage layout engine is OGDF's FMMM compiled to WASM and committed at
-`src/bandage/bandage-layout.js`; [src/bandage/README.md](src/bandage/README.md)
-says how to rebuild it from `src/bandage/native` and the vendored `vendor/ogdf`.
-A weekly workflow proves the committed artifact still reproduces.
+The FMMM engine and its wasm build live in
+[graph-fmmm-layout](https://github.com/GMOD/graph-fmmm-layout).
 
 CI also packs the core and runs
 [BandageJS](https://github.com/cmdcolin/BandageJS) and
@@ -66,6 +65,8 @@ publishes to npm with trusted publishing.
   JBrowse 2 plugin that browses these graphs by locus
 - [BandageJS](https://github.com/cmdcolin/BandageJS) - standalone page for GFA
   and gbz-base graphs
+- [@jbrowse/graph-fmmm-layout](https://github.com/GMOD/graph-fmmm-layout) -
+  Bandage's FMMM layout as wasm
 - [@jbrowse/graph-stress-layout](https://github.com/GMOD/graph-stress-layout) -
   stress layout that keeps the reference straight
 - [@gmod/gbz-base](https://github.com/GMOD/gbz-base-js) - range-request reader

package/dist/bubbles/bubbleHalos.js

@@ -3,10 +3,14 @@ import {
   WHOLE_FRACTION,
   bubbleHalos,
   coversGraph
-} from "../chunks/chunk-EHUBJDDB.js";
-import "../chunks/chunk-XKWD2RY3.js";
+} from "../chunks/chunk-JA2HJIYS.js";
+import "../chunks/chunk-URZ3CH2R.js";
 import "../chunks/chunk-FX4RDMDN.js";
-import "../chunks/chunk-2CVHXFK7.js";
+import "../chunks/chunk-PTABFYQ7.js";
+import "../chunks/chunk-AB35TJST.js";
+import "../chunks/chunk-N73TI3VG.js";
+import "../chunks/chunk-24WITXQY.js";
+import "../chunks/chunk-7SRWJLSC.js";
 import "../chunks/chunk-CPMHA4W5.js";
 import "../chunks/chunk-FYQWPEEY.js";
 export {

package/dist/bubbles/bubblesFromGraph.js

@@ -1,14 +1,16 @@
 import {
   bubblesFromGraph,
+  relax,
   walkIndexOf,
   walkRoutes
-} from "../chunks/chunk-CLOP7UVD.js";
+} from "../chunks/chunk-CQHUZHET.js";
 import "../chunks/chunk-FX4RDMDN.js";
-import "../chunks/chunk-HNQPEMYE.js";
+import "../chunks/chunk-CM6LO6OC.js";
 import "../chunks/chunk-CPMHA4W5.js";
 import "../chunks/chunk-FYQWPEEY.js";
 export {
   bubblesFromGraph,
+  relax,
   walkIndexOf,
   walkRoutes
 };

package/dist/bubbles/classifyBubble.js

@@ -2,14 +2,19 @@ import {
   BUBBLE_KIND_COLORS,
   BUBBLE_KIND_NAMES,
   bubbleSegmentIds,
-  classifyBubble,
-  formatBp
-} from "../chunks/chunk-XKWD2RY3.js";
+  classifyBubble
+} from "../chunks/chunk-URZ3CH2R.js";
 import "../chunks/chunk-FX4RDMDN.js";
+import "../chunks/chunk-PTABFYQ7.js";
+import "../chunks/chunk-AB35TJST.js";
+import "../chunks/chunk-N73TI3VG.js";
+import "../chunks/chunk-24WITXQY.js";
+import "../chunks/chunk-7SRWJLSC.js";
+import "../chunks/chunk-CPMHA4W5.js";
+import "../chunks/chunk-FYQWPEEY.js";
 export {
   BUBBLE_KIND_COLORS,
   BUBBLE_KIND_NAMES,
   bubbleSegmentIds,
-  classifyBubble,
-  formatBp
+  classifyBubble
 };

package/dist/bubbles/superbubbles.js

@@ -1,17 +1,21 @@
 import {
   graphBubbles,
   superbubblesFromGraph
-} from "../chunks/chunk-FNGIQF43.js";
-import "../chunks/chunk-CLOP7UVD.js";
+} from "../chunks/chunk-ABUIN5AK.js";
+import "../chunks/chunk-CQHUZHET.js";
 import "../chunks/chunk-T6V4KI2L.js";
-import "../chunks/chunk-EHUBJDDB.js";
-import "../chunks/chunk-XKWD2RY3.js";
+import "../chunks/chunk-JA2HJIYS.js";
+import "../chunks/chunk-URZ3CH2R.js";
 import "../chunks/chunk-FX4RDMDN.js";
-import "../chunks/chunk-HNQPEMYE.js";
+import "../chunks/chunk-CM6LO6OC.js";
 import "../chunks/chunk-M6LK4GII.js";
 import "../chunks/chunk-RAEABQNW.js";
 import "../chunks/chunk-BPLIXMH7.js";
-import "../chunks/chunk-2CVHXFK7.js";
+import "../chunks/chunk-PTABFYQ7.js";
+import "../chunks/chunk-AB35TJST.js";
+import "../chunks/chunk-N73TI3VG.js";
+import "../chunks/chunk-24WITXQY.js";
+import "../chunks/chunk-7SRWJLSC.js";
 import "../chunks/chunk-CPMHA4W5.js";
 import "../chunks/chunk-FYQWPEEY.js";
 export {

package/dist/chunks/{chunk-N6FECAXP.js → chunk-24WITXQY.js}

@@ -3,7 +3,7 @@ import {
   edgeJoinOf,
   routedEdgeCurves,
   strandSides
-} from "./chunk-2CVHXFK7.js";
+} from "./chunk-7SRWJLSC.js";
 import {
   firstNodeAtOrAfter,
   isBackbone
@@ -15,8 +15,18 @@ function bypassedPoints(nodePositions, bypassed) {
   return bypassed.flatMap((id) => nodePositions[id] ?? []);
 }
 function deletionArcCurves(nodePositions, deletion, axis, route, stranded = false) {
-  const from = nodePositions[deletion.from];
-  const to = nodePositions[deletion.to];
+  return edgeCurvesOf(
+    nodePositions,
+    deletion,
+    axis,
+    deletion.bypassed,
+    route,
+    stranded
+  );
+}
+function edgeCurvesOf(nodePositions, edge, axis, bypassed, route, stranded) {
+  const from = nodePositions[edge.from];
+  const to = nodePositions[edge.to];
   if (!from?.length || !to?.length) {
     return void 0;
   }
@@ -24,15 +34,13 @@ function deletionArcCurves(nodePositions, deletion, axis, route, stranded = fals
     from,
     to,
     route,
-    stranded ? strandSides(deletion) : void 0
+    stranded ? strandSides(edge) : void 0
   ) : computeEdgeCurves(
     from,
     to,
-    edgeJoinOf(deletion, stranded),
-    0,
-    0,
+    edgeJoinOf(edge, stranded),
     axis,
-    bypassedPoints(nodePositions, deletion.bypassed)
+    bypassed ? bypassedPoints(nodePositions, bypassed) : []
   );
 }
 function backboneBySequence(graph) {
@@ -161,6 +169,7 @@ function deletionDrawing(graph, deletions, show = true) {
 export {
   bypassedPoints,
   deletionArcCurves,
+  edgeCurvesOf,
   deletionEdges,
   closableDeletions,
   deletionDrawing

package/dist/chunks/{chunk-EYK7DJZV.js → chunk-2CHS5LMM.js}

@@ -1,5 +1,5 @@
 // src/version.ts
-var version = "10.2.2";
+var version = "10.2.4";
 
 export {
   version

package/dist/chunks/{chunk-XTCNEKO5.js → chunk-2QLLQJ72.js}

@@ -1,3 +1,6 @@
+import {
+  orientToReference
+} from "./chunk-PUG7LXDF.js";
 import {
   seededNodes
 } from "./chunk-IGVV37VI.js";
@@ -9,18 +12,15 @@ import {
   takeRoutes,
   withDeletionRoutes
 } from "./chunk-VPE4AYP7.js";
-import {
-  orientToReference
-} from "./chunk-PUG7LXDF.js";
 import {
   convertGFAToGraph
-} from "./chunk-IW6CYVX2.js";
+} from "./chunk-AR4BUBMU.js";
+import {
+  parseGFA
+} from "./chunk-5I3K4R2G.js";
 import {
   graphFromTables
 } from "./chunk-PSMKPSO4.js";
-import {
-  parseGFA
-} from "./chunk-CDLPYR5O.js";
 import {
   anchorGraph
 } from "./chunk-M6LK4GII.js";
@@ -30,7 +30,7 @@ import {
 import {
   mergeRuns,
   splitRuns
-} from "./chunk-TAMCZHLW.js";
+} from "./chunk-N73TI3VG.js";
 import {
   spreadFor
 } from "./chunk-UVBGRJQX.js";
@@ -40,9 +40,9 @@ import {
   layoutScaling
 } from "./chunk-6JEWNXCQ.js";
 import {
-  closableDeletions,
+  deletionDrawing,
   deletionEdges
-} from "./chunk-N6FECAXP.js";
+} from "./chunk-24WITXQY.js";
 import {
   isBackbone
 } from "./chunk-FYQWPEEY.js";
@@ -118,9 +118,11 @@ function engineKey(graph, settings) {
 }
 async function forceLayout(graph, settings, engine) {
   const spread = spreadFor(settings.bubbleSpread);
-  const found = deletionEdges(graph);
-  const dropped = settings.showDeletionEdges === false ? closableDeletions(graph, found) : /* @__PURE__ */ new Set();
-  const deletions = found.filter((d) => !dropped.has(d.edgeIndex));
+  const { shown: deletions, hidden: dropped } = deletionDrawing(
+    graph,
+    deletionEdges(graph),
+    settings.showDeletionEdges !== false
+  );
   const routed = withDeletionRoutes(graph, deletions, dropped);
   const merged = mergeRuns(routed.graph, routed.ids);
   const runs = {

package/dist/chunks/{chunk-TWRLC3KK.js → chunk-3XSM4OZU.js}

@@ -6,7 +6,7 @@ import {
 } from "./chunk-BPLIXMH7.js";
 import {
   groupDigits
-} from "./chunk-3ZZSX5HN.js";
+} from "./chunk-PTABFYQ7.js";
 
 // src/pathColors.ts
 function nameHue(name) {

package/dist/chunks/{chunk-WEDZ76AK.js → chunk-4DRQTBBE.js}

@@ -1,6 +1,6 @@
 import {
   tubeSpan
-} from "./chunk-BPRXQ2SS.js";
+} from "./chunk-XMW266WS.js";
 
 // src/tubeMap/genes.ts
 function tubeMapGenes(byRefName, genes) {

package/dist/chunks/{chunk-2LQ5BWT7.js → chunk-4ETPXDO6.js}

@@ -1,7 +1,7 @@
 import {
   formatBp,
   groupDigits
-} from "./chunk-3ZZSX5HN.js";
+} from "./chunk-PTABFYQ7.js";
 
 // src/walkKey.ts
 function rangeText(contig, start, end) {

package/dist/chunks/{chunk-FP4H7SFT.js → chunk-4HWM3FNK.js}

@@ -1,12 +1,12 @@
 import {
   EdgeSpatialIndex,
   SpatialIndex
-} from "./chunk-MLSWIMZO.js";
+} from "./chunk-KBEP7VYK.js";
 import {
   pathRibbonOffsets,
   translateCurves,
   yToXOf
-} from "./chunk-2CVHXFK7.js";
+} from "./chunk-7SRWJLSC.js";
 
 // src/util/hitDetection.ts
 function distanceToSegment(px, py, x1, y1, x2, y2) {

package/dist/chunks/{chunk-C7MZJSPT.js → chunk-54POIBVC.js}

@@ -47,16 +47,9 @@ function walkRowLayout(graph, region) {
   const nodePositions = backbonePositions(
     overWindow.length > 0 ? overWindow : backbone
   );
-  const rowLabels = [
-    { label: walks.reference.label, y: 0 },
-    ...walks.rows.map((row, i) => ({
-      label: row.label,
-      y: (i + 1) * ROW_HEIGHT_PX
-    }))
-  ];
   return {
     nodePositions,
-    rowLabels,
+    rowLabels: walkRowLabels(walks),
     referenceAxis: true,
     pixelRows: true,
     extent: walkRowsExtent(walks)
@@ -64,6 +57,7 @@ function walkRowLayout(graph, region) {
 }
 
 export {
+  READOUT_ROOM,
   walkRowsExtent,
   walkRowLabels,
   walkRowLayout

package/dist/chunks/{chunk-PKFMP65V.js → chunk-5GMFEPWR.js}

@@ -1,6 +1,6 @@
 import {
   pathSteps
-} from "./chunk-DK5P2YOL.js";
+} from "./chunk-XI3ZUTWF.js";
 import {
   pathOrigin
 } from "./chunk-M6LK4GII.js";

package/dist/chunks/{chunk-CDLPYR5O.js → chunk-5I3K4R2G.js}

@@ -57,10 +57,11 @@ function parseGFA(file) {
   };
   for (const rawLine of file.split("\n")) {
     const line = rawLine.endsWith("\r") ? rawLine.slice(0, -1) : rawLine;
-    if (line.startsWith("H")) {
+    const type = line.split("	", 1)[0];
+    if (type === "H") {
       const [, ...rest] = line.split("	");
       graph.header.push(parseTags(rest));
-    } else if (line.startsWith("S")) {
+    } else if (type === "S") {
       const [, name, ...rest] = line.split("	");
       let len;
       let seq;
@@ -82,7 +83,7 @@ function parseGFA(file) {
         len = +tags.LN;
       }
       graph.nodes.push({ id: name, length: len, sequence: seq, tags });
-    } else if (line.startsWith("E")) {
+    } else if (type === "E") {
       const [, , source, target, , , , , cigar, ...rest] = line.split("	");
       if (source && target) {
         graph.links.push({
@@ -94,7 +95,7 @@ function parseGFA(file) {
           tags: parseTags(rest)
         });
       }
-    } else if (line.startsWith("L")) {
+    } else if (type === "L") {
       const [, source, strand1, target, strand2, cigar, ...rest] = line.split("	");
       if (source && target && strand2) {
         graph.links.push({
@@ -106,7 +107,7 @@ function parseGFA(file) {
           tags: parseTags(rest)
         });
       }
-    } else if (line.startsWith("W")) {
+    } else if (type === "W") {
       const [, sample, hap, contig, start, end, body, ...rest] = line.split("	");
       if (sample && hap && contig && start && end && body) {
         graph.walks.push({
@@ -119,7 +120,7 @@ function parseGFA(file) {
           tags: parseTags(rest)
         });
       }
-    } else if (line.startsWith("P")) {
+    } else if (type === "P") {
       const [, name, path, ...rest] = line.split("	");
       if (name && path) {
         graph.paths.push({ name, path, rest });

package/dist/chunks/{chunk-2CVHXFK7.js → chunk-7SRWJLSC.js}

@@ -206,15 +206,16 @@ function bowAround(p1x, p1y, p2x, p2y, toward, maxBow) {
 function yToXOf({ scaleX, scaleY }) {
   return scaleY / scaleX;
 }
-var PATH_RIBBON_SPACING = 3;
+var PATH_RIBBON_SPACING_PX = 3;
 function drawnDirection(a, b, yToX) {
   const dx = b.x - a.x;
   const dy = (b.y - a.y) * yToX;
   const len = Math.hypot(dx, dy);
   return len === 0 ? void 0 : { x: dx / len, y: dy / len };
 }
-function pathRibbonOffsets(fromSegments, toSegments, count, axis, spacing = PATH_RIBBON_SPACING) {
+function pathRibbonOffsets(fromSegments, toSegments, count, axis) {
   const yToX = yToXOf(axis);
+  const spacing = PATH_RIBBON_SPACING_PX / Math.max(axis.scaleX, 1e-6);
   const dir = drawnDirection(
     fromSegments[fromSegments.length - 1],
     toSegments[0],
@@ -270,15 +271,15 @@ function edgeJoinOf(edge, stranded = false) {
   const sides = strandSides(edge);
   return self === false ? sides : sides.from === sides.to ? sides.from : true;
 }
-function hairpinCurves(attach, reach, offsetX, offsetY) {
+function hairpinCurves(attach, reach) {
   const { at, inward } = attach;
   const dx = inward ? at.x - inward.x : 1;
   const dy = inward ? at.y - inward.y : 0;
   const len = Math.hypot(dx, dy) || 1;
   const ux = dx / len;
   const uy = dy / len;
-  const px = at.x + offsetX;
-  const py = at.y + offsetY;
+  const px = at.x;
+  const py = at.y;
   const nearX = px + ux * reach / 3;
   const nearY = py + uy * reach / 3;
   const apexX = px + ux * reach;
@@ -308,7 +309,7 @@ function hairpinCurves(attach, reach, offsetX, offsetY) {
     }
   ];
 }
-function computeEdgeCurves(fromSegments, toSegments, join, offsetX, offsetY, axis, bypassed = [], maxBowIn) {
+function computeEdgeCurves(fromSegments, toSegments, join, axis, bypassed = [], maxBowIn) {
   const scale = axis.scaleX;
   const yToX = yToXOf(axis);
   const maxBow = maxBowIn ?? (axis.pixelRows ? MAX_ROW_BOW_PX : void 0);
@@ -321,8 +322,6 @@ function computeEdgeCurves(fromSegments, toSegments, join, offsetX, offsetY, axi
         scaleYOf(fromSegments, yToX),
         scaleYOf(toSegments, yToX),
         join,
-        offsetX,
-        offsetY * yToX,
         { scaleX: scale, scaleY: scale },
         scaleYOf(bypassed, yToX),
         // the cap is a y measure and the body works in x units, so it converts
@@ -335,9 +334,7 @@ function computeEdgeCurves(fromSegments, toSegments, join, offsetX, offsetY, axi
   if (typeof join === "string") {
     return hairpinCurves(
       attachment(fromSegments, join),
-      selfLoopReach(fromSegments, scale),
-      offsetX,
-      offsetY
+      selfLoopReach(fromSegments, scale)
     );
   }
   const loop = join === true;
@@ -346,10 +343,10 @@ function computeEdgeCurves(fromSegments, toSegments, join, offsetX, offsetY, axi
   const toAttach = attachment(toSegments, sides.to);
   const fromEnd = fromAttach.at;
   const toStart = toAttach.at;
-  const p1x = fromEnd.x + offsetX;
-  const p1y = fromEnd.y + offsetY;
-  const p2x = toStart.x + offsetX;
-  const p2y = toStart.y + offsetY;
+  const p1x = fromEnd.x;
+  const p1y = fromEnd.y;
+  const p2x = toStart.x;
+  const p2y = toStart.y;
   if (loop) {
     let segDirX = 1;
     let segDirY = 0;
@@ -365,8 +362,8 @@ function computeEdgeCurves(fromSegments, toSegments, join, offsetX, offsetY, axi
     const ext = selfLoopReach(fromSegments, scale);
     const perpX = -segDirY;
     const perpY = segDirX;
-    const midX = (fromEnd.x + toStart.x) / 2 + offsetX + perpX * ext;
-    const midY = (fromEnd.y + toStart.y) / 2 + offsetY + perpY * ext;
+    const midX = (fromEnd.x + toStart.x) / 2 + perpX * ext;
+    const midY = (fromEnd.y + toStart.y) / 2 + perpY * ext;
     const cp1x = p1x + segDirX * ext;
     const cp1y = p1y + segDirY * ext;
     const cp2x = p2x - segDirX * ext;
@@ -441,10 +438,10 @@ function computeEdgeCurves(fromSegments, toSegments, join, offsetX, offsetY, axi
       {
         x0: p1x,
         y0: p1y,
-        cx0: cx1 + offsetX + bulgeX - spreadX,
-        cy0: cy1 + offsetY + bulgeY - spreadY,
-        cx1: cx2 + offsetX + bulgeX + spreadX,
-        cy1: cy2 + offsetY + bulgeY + spreadY,
+        cx0: cx1 + bulgeX - spreadX,
+        cy0: cy1 + bulgeY - spreadY,
+        cx1: cx2 + bulgeX + spreadX,
+        cy1: cy2 + bulgeY + spreadY,
         x1: p2x,
         y1: p2y
       }
@@ -521,7 +518,7 @@ export {
   strandSides,
   bowAround,
   yToXOf,
-  PATH_RIBBON_SPACING,
+  PATH_RIBBON_SPACING_PX,
   pathRibbonOffsets,
   selfLinkOf,
   edgeJoinOf,

package/dist/chunks/{chunk-SBMJNRTV.js → chunk-A4PFFC4Q.js}

@@ -5,17 +5,17 @@ import {
 } from "./chunk-G2FD7S3C.js";
 import {
   baseEdgeCurves
-} from "./chunk-WFB5TXRA.js";
+} from "./chunk-ZY2AFL4Y.js";
 import {
   PATH_LIGHTNESS,
   PATH_SATURATION,
   nameHue,
   pathHueAt
-} from "./chunk-TWRLC3KK.js";
+} from "./chunk-3XSM4OZU.js";
 import {
   meanDepth,
   nodeWidthPx
-} from "./chunk-PBENCR5L.js";
+} from "./chunk-JBCZIBFC.js";
 import {
   referenceMidpoints
 } from "./chunk-ES2N6V56.js";
@@ -25,7 +25,7 @@ import {
   strandSides,
   translateCurves,
   yToXOf
-} from "./chunk-2CVHXFK7.js";
+} from "./chunk-7SRWJLSC.js";
 
 // src/renderer/GeometryBuilder.ts
 var EDGE_DEFAULT_COLOR = packAbgr(119, 119, 119, 217);
@@ -551,25 +551,24 @@ function buildGeometry(options) {
     const edgeColor = !highlight || onWalk ? plainEdgeColor : fadeAbgr(plainEdgeColor, FADED_ALPHA);
     const toNode = nodeById.get(edge.to);
     const intoHalfWidth = (toNode ? nodeWidthPx(toNode, contigThickness, nodeWidth, depthNorm) : contigThickness) / 2;
-    const buildSingleEdge = (offsetX, offsetY, color, arrowColor) => {
-      const curves = offsetX === 0 && offsetY === 0 ? baseCurves : translateCurves(baseCurves, offsetX, offsetY);
-      if (viewportBounds && !isBezierInBounds(curves, viewportBounds)) {
-        return;
-      }
+    const inView = (curves) => !viewportBounds || isBezierInBounds(curves, viewportBounds);
+    const stroke = (curves, thickness, color) => {
       if (isDeletion) {
         for (const dash of dashCurves(curves, DELETION_DASH_PX / scale)) {
-          edgeCurves.push({ curves: dash, thickness: edgeThickness, color });
+          edgeCurves.push({ curves: dash, thickness, color });
         }
       } else {
-        edgeCurves.push({ curves, thickness: edgeThickness, color });
+        edgeCurves.push({ curves, thickness, color });
       }
-      const head = showArrows && arrowColor !== void 0 ? arrowheadFor({
+    };
+    const arrowOn = (curves) => {
+      const head = showArrows ? arrowheadFor({
         curves,
         edgeHalfWidth: connectorThickness / 2,
         nodeHalfWidth: intoHalfWidth,
         scale,
         yToX,
-        color: arrowColor,
+        color: edgeColor,
         fromSegments,
         toSegments
       }) : void 0;
@@ -602,17 +601,22 @@ function buildGeometry(options) {
         }
         const offset = (lane - (laneWalks.length - 1) / 2) * laneWidth * worldPerScreenPx;
         const curves = offset === 0 ? baseCurves : translateCurves(baseCurves, nx * offset, ny * offset / yToX);
-        if (viewportBounds && !isBezierInBounds(curves, viewportBounds)) {
-          return;
+        if (inView(curves)) {
+          stroke(
+            curves,
+            laneWidth / 2,
+            walk.colors.get(edge.from) ?? walk.colors.get(edge.to) ?? plainEdgeColor
+          );
         }
-        edgeCurves.push({
-          curves,
-          thickness: laneWidth / 2,
-          color: walk.colors.get(edge.from) ?? walk.colors.get(edge.to) ?? plainEdgeColor
-        });
       });
+      if (edgeCurves.length > edgeCurveStart) {
+        arrowOn(baseCurves);
+      }
     } else if (!ribbons) {
-      buildSingleEdge(0, 0, edgeColor, edgeColor);
+      if (inView(baseCurves)) {
+        stroke(baseCurves, edgeThickness, edgeColor);
+        arrowOn(baseCurves);
+      }
     } else {
       const offsets = pathRibbonOffsets(
         fromSegments,
@@ -622,14 +626,20 @@ function buildGeometry(options) {
       );
       const arrowRibbon = Math.floor((numPaths - 1) / 2);
       for (let pathIdx = 0; pathIdx < numPaths; pathIdx++) {
-        const offset = offsets[pathIdx];
+        const { x, y } = offsets[pathIdx];
+        const curves = x === 0 && y === 0 ? baseCurves : translateCurves(baseCurves, x, y);
+        if (!inView(curves)) {
+          continue;
+        }
         const ribbonColor = pathColorByName(edge.pathIds[pathIdx]);
-        buildSingleEdge(
-          offset.x,
-          offset.y,
-          highlight && (highlight.walks.length ? !highlight.names.has(edge.pathIds[pathIdx]) : !onWalk) ? fadeAbgr(ribbonColor, FADED_ALPHA) : ribbonColor,
-          pathIdx === arrowRibbon ? edgeColor : void 0
+        stroke(
+          curves,
+          edgeThickness,
+          highlight && (highlight.walks.length ? !highlight.names.has(edge.pathIds[pathIdx]) : !onWalk) ? fadeAbgr(ribbonColor, FADED_ALPHA) : ribbonColor
         );
+        if (pathIdx === arrowRibbon) {
+          arrowOn(curves);
+        }
       }
     }
     const edgeCurveCount = edgeCurves.length - edgeCurveStart;

package/dist/chunks/{chunk-FNGIQF43.js → chunk-ABUIN5AK.js}

@@ -1,23 +1,21 @@
 import {
   bubblesFromGraph,
+  relax,
   walkIndexOf,
   walkRoutes
-} from "./chunk-CLOP7UVD.js";
+} from "./chunk-CQHUZHET.js";
 import {
   bubbleSubgraph
 } from "./chunk-T6V4KI2L.js";
 import {
   coversGraph
-} from "./chunk-EHUBJDDB.js";
+} from "./chunk-JA2HJIYS.js";
 import {
   bubbleSegmentIds
-} from "./chunk-XKWD2RY3.js";
-import {
-  SATURATED_PATH_COUNT
-} from "./chunk-FX4RDMDN.js";
+} from "./chunk-URZ3CH2R.js";
 import {
   strandSides
-} from "./chunk-2CVHXFK7.js";
+} from "./chunk-7SRWJLSC.js";
 import {
   isBackbone
 } from "./chunk-FYQWPEEY.js";
@@ -196,13 +194,7 @@ function routesThrough(nodes, offset, next, f) {
     }
     for (let p = offset[k]; p < offset[k + 1]; p++) {
       const u = next[p] >> 1;
-      const add = u === sink ? 0 : nodes[u].length;
-      const prev = best.get(u);
-      best.set(u, {
-        min: Math.min(prev?.min ?? Infinity, cur.min + add),
-        max: Math.max(prev?.max ?? -Infinity, cur.max + add),
-        n: Math.min(SATURATED_PATH_COUNT, cur.n + (prev?.n ?? 0))
-      });
+      relax(best, u, cur, u === sink ? 0 : nodes[u].length);
     }
   }
   return best.get(sink) ?? { min: 0, max: 0, n: 0 };