flo-mat 3.0.0 → 3.0.2

package/node/cp-node/fs/get-real-prong-count.js

@@ -0,0 +1,9 @@
+import { getAllOnCircle } from "./get-all-on-circle.js";
+import { isTerminating } from "./is-terminating.js";
+function getRealProngCount(cpNode) {
+    const nonTerminatingCpNodes = getAllOnCircle(cpNode)
+        .filter(cpNode => !isTerminating(cpNode));
+    return nonTerminatingCpNodes.length;
+}
+export { getRealProngCount };
+//# sourceMappingURL=get-real-prong-count.js.map

package/node/cp-node/fs/get-real-prong-count.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"get-real-prong-count.js","sourceRoot":"","sources":["../../../src/cp-node/fs/get-real-prong-count.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,cAAc,EAAE,MAAM,wBAAwB,CAAC;AACxD,OAAO,EAAE,aAAa,EAAE,MAAM,qBAAqB,CAAC;AAGpD,SAAS,iBAAiB,CAAC,MAAc;IACxC,MAAM,qBAAqB,GAAG,cAAc,CAAC,MAAM,CAAC;SACnD,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,aAAa,CAAC,MAAM,CAAC,CAAC,CAAC;IAE1C,OAAO,qBAAqB,CAAC,MAAM,CAAC;AACrC,CAAC;AAGD,OAAO,EAAE,iBAAiB,EAAE,CAAA"}

package/node/cp-node/fs/get-salience.d.ts

@@ -0,0 +1,7 @@
+import { CpNode } from "../cp-node.js";
+/**
+ * See https://research.gold.ac.uk/id/eprint/31944/
+ * @param cpNode
+ */
+declare function getSalience(cpNode: CpNode): number;
+export { getSalience };

package/node/cp-node/fs/get-salience.js

@@ -0,0 +1,20 @@
+import { distanceBetween } from "flo-vector2d";
+import { totalLength } from "flo-bezier3";
+import { getBoundaryBeziersBetween } from "./get-boundary-beziers-between.js";
+import { sum } from '../../utils/sum.js';
+/**
+ * See https://research.gold.ac.uk/id/eprint/31944/
+ * @param cpNode
+ */
+function getSalience(cpNode) {
+    const cpNode1 = cpNode;
+    const cpNode2 = cpNode.nextOnCircle;
+    const bp1 = cpNode1.cp.pointOnShape.p;
+    const bp2 = cpNode2.cp.pointOnShape.p;
+    const d = distanceBetween(bp1, bp2);
+    const { pss: bps, hasHoleCloser } = getBoundaryBeziersBetween(cpNode1, cpNode2);
+    const s = sum(bps.map(ps => totalLength(ps)));
+    return hasHoleCloser ? Number.POSITIVE_INFINITY : s / d;
+}
+export { getSalience };
+//# sourceMappingURL=get-salience.js.map

package/node/cp-node/fs/get-salience.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"get-salience.js","sourceRoot":"","sources":["../../../src/cp-node/fs/get-salience.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,eAAe,EAAE,MAAM,cAAc,CAAC;AAC/C,OAAO,EAAE,WAAW,EAAE,MAAM,aAAa,CAAC;AAE1C,OAAO,EAAE,yBAAyB,EAAE,MAAM,mCAAmC,CAAC;AAC9E,OAAO,EAAE,GAAG,EAAE,MAAM,oBAAoB,CAAC;AAGzC;;;GAGG;AACH,SAAS,WAAW,CAAC,MAAc;IAC/B,MAAM,OAAO,GAAG,MAAM,CAAC;IACvB,MAAM,OAAO,GAAG,MAAM,CAAC,YAAY,CAAC;IACpC,MAAM,GAAG,GAAG,OAAO,CAAC,EAAE,CAAC,YAAY,CAAC,CAAC,CAAC;IACtC,MAAM,GAAG,GAAG,OAAO,CAAC,EAAE,CAAC,YAAY,CAAC,CAAC,CAAC;IAEtC,MAAM,CAAC,GAAG,eAAe,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;IAEpC,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,aAAa,EAAE,GAAG,yBAAyB,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;IAEhF,MAAM,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,WAAW,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IAE9C,OAAO,aAAa,CAAC,CAAC,CAAC,MAAM,CAAC,iBAAiB,CAAC,CAAC,CAAC,CAAC,GAAC,CAAC,CAAC;AAC1D,CAAC;AAGD,OAAO,EAAE,WAAW,EAAE,CAAA"}

package/node/cp-node/fs/get-smoothed-speed.d.ts

@@ -0,0 +1,3 @@
+import { CpNode } from "../cp-node.js";
+declare const getSmoothedSpeed$: (a: number) => (a: CpNode) => number | undefined;
+export { getSmoothedSpeed$ };

package/node/cp-node/fs/get-smoothed-speed.js

@@ -0,0 +1,75 @@
+import { memoize } from "flo-memoize";
+import { totalCurvature$ } from "../../bezier/total-curvature.js";
+import { totalLength$ } from "../../bezier/total-length.js";
+import { memoizePrimitive } from "../../memoize-primitive.js";
+import { getMatCurveToNext$ } from "./get-mat-curve-to-next.js";
+import { getRealProngCount } from "./get-real-prong-count.js";
+import { isFullyTerminating } from "./is-fully-terminating.js";
+const RLen = 40;
+const getSmoothedSpeed$ = memoizePrimitive(function (L) {
+    return memoize(function getSmoothedSpeed(cpNode) {
+        let cpStart = cpNode;
+        let cumLB = 0;
+        let cumLF = 0;
+        let curB = cpStart.prev;
+        let curF = cpStart;
+        let cumKB = 0;
+        let cumKF = 0;
+        let cumLRB = 0;
+        let cumLRF = 0;
+        while (cumLRF < L / 2 / RLen &&
+            curF !== cpStart.prev &&
+            !isFullyTerminating(curF) &&
+            getRealProngCount(curF) <= 2) {
+            const { radius: r } = curF.cp.circle;
+            const ps = getMatCurveToNext$(curF);
+            const turn = totalCurvature$(ps);
+            let rot = 0;
+            // if (getProngCount(curF) >= 3) {
+            //     rot = -getInterfaceRotation(
+            //         tangentAt0(ps),
+            //         tangentAt1(curF.prev.cp.pointOnShape.curve.ps)
+            //     );
+            // }
+            const l = totalLength$(getMatCurveToNext$(curF));
+            cumKF += r * (turn + rot);
+            cumLF += l;
+            cumLRF += l / r;
+            curF = curF.next;
+        }
+        while (cumLRB < L / 2 / RLen &&
+            curB !== cpStart &&
+            !isFullyTerminating(curB) &&
+            getRealProngCount(curB) <= 2) {
+            const { radius: r } = curB.cp.circle;
+            const ps = getMatCurveToNext$(curB);
+            const turn = totalCurvature$(ps);
+            let rot = 0;
+            // if (getProngCount(curB) >= 3) {
+            //     rot = -getInterfaceRotation(
+            //         tangentAt0(ps),
+            //         tangentAt1(curB.prev.cp.pointOnShape.curve.ps)
+            //     )
+            // }
+            const l = totalLength$(getMatCurveToNext$(curB));
+            cumKB += r * (turn + rot);
+            cumLB += l;
+            cumLRB += l / r;
+            curB = curB.prev;
+        }
+        const cumL = cumLB + cumLF;
+        const cumK = cumKB + cumKF;
+        if (cumL === 0) {
+            return undefined;
+        }
+        const x = -cumK / cumL;
+        // f(x) = 1 - exp(-x)
+        // f(x) = 1 - 1/(1 + x)
+        // f(x) = x/(a + x)
+        // f(x) = tanh(x)
+        // return 1 - Math.E**(-x)
+        return x;
+    });
+});
+export { getSmoothedSpeed$ };
+//# sourceMappingURL=get-smoothed-speed.js.map

package/node/cp-node/fs/get-smoothed-speed.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"get-smoothed-speed.js","sourceRoot":"","sources":["../../../src/cp-node/fs/get-smoothed-speed.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,OAAO,EAAE,MAAM,aAAa,CAAC;AACtC,OAAO,EAAE,eAAe,EAAE,MAAM,iCAAiC,CAAC;AAClE,OAAO,EAAE,YAAY,EAAE,MAAM,8BAA8B,CAAC;AAC5D,OAAO,EAAE,gBAAgB,EAAE,MAAM,4BAA4B,CAAC;AAE9D,OAAO,EAAE,kBAAkB,EAAE,MAAM,4BAA4B,CAAC;AAChE,OAAO,EAAE,iBAAiB,EAAE,MAAM,2BAA2B,CAAC;AAC9D,OAAO,EAAE,kBAAkB,EAAE,MAAM,2BAA2B,CAAC;AAG/D,MAAM,IAAI,GAAG,EAAE,CAAC;AAEhB,MAAM,iBAAiB,GAAG,gBAAgB,CACtC,UAAU,CAAS;IACf,OAAO,OAAO,CACV,SAAS,gBAAgB,CACjB,MAAc;QAElB,IAAI,OAAO,GAAG,MAAM,CAAC;QAErB,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,IAAI,IAAI,GAAG,OAAO,CAAC,IAAI,CAAC;QACxB,IAAI,IAAI,GAAG,OAAO,CAAC;QACnB,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,IAAI,MAAM,GAAG,CAAC,CAAC;QACf,IAAI,MAAM,GAAG,CAAC,CAAC;QACf,OAAO,MAAM,GAAG,CAAC,GAAC,CAAC,GAAC,IAAI;YACjB,IAAI,KAAK,OAAO,CAAC,IAAI;YACrB,CAAC,kBAAkB,CAAC,IAAI,CAAC;YACzB,iBAAiB,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;YAClC,MAAM,EAAE,MAAM,EAAE,CAAC,EAAE,GAAG,IAAI,CAAC,EAAE,CAAC,MAAM,CAAC;YACrC,MAAM,EAAE,GAAG,kBAAkB,CAAC,IAAI,CAAC,CAAC;YACpC,MAAM,IAAI,GAAG,eAAe,CAAC,EAAE,CAAC,CAAC;YAEjC,IAAI,GAAG,GAAG,CAAC,CAAC;YACZ,kCAAkC;YAClC,mCAAmC;YACnC,0BAA0B;YAC1B,yDAAyD;YACzD,SAAS;YACT,IAAI;YAEJ,MAAM,CAAC,GAAG,YAAY,CAAC,kBAAkB,CAAC,IAAI,CAAC,CAAC,CAAC;YACjD,KAAK,IAAI,CAAC,GAAC,CAAC,IAAI,GAAG,GAAG,CAAC,CAAC;YACxB,KAAK,IAAI,CAAC,CAAC;YACX,MAAM,IAAI,CAAC,GAAC,CAAC,CAAC;YAEd,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;QACrB,CAAC;QACD,OAAO,MAAM,GAAG,CAAC,GAAC,CAAC,GAAC,IAAI;YACjB,IAAI,KAAK,OAAO;YAChB,CAAC,kBAAkB,CAAC,IAAI,CAAC;YACzB,iBAAiB,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;YAClC,MAAM,EAAE,MAAM,EAAE,CAAC,EAAE,GAAG,IAAI,CAAC,EAAE,CAAC,MAAM,CAAC;YACrC,MAAM,EAAE,GAAG,kBAAkB,CAAC,IAAI,CAAC,CAAC;YACpC,MAAM,IAAI,GAAG,eAAe,CAAC,EAAE,CAAC,CAAC;YAEjC,IAAI,GAAG,GAAG,CAAC,CAAC;YACZ,kCAAkC;YAClC,mCAAmC;YACnC,0BAA0B;YAC1B,yDAAyD;YACzD,QAAQ;YACR,IAAI;YAEJ,MAAM,CAAC,GAAG,YAAY,CAAC,kBAAkB,CAAC,IAAI,CAAC,CAAC,CAAC;YACjD,KAAK,IAAI,CAAC,GAAC,CAAC,IAAI,GAAG,GAAG,CAAC,CAAC;YACxB,KAAK,IAAI,CAAC,CAAC;YACX,MAAM,IAAI,CAAC,GAAC,CAAC,CAAC;YAEd,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;QACrB,CAAC;QACD,MAAM,IAAI,GAAG,KAAK,GAAG,KAAK,CAAC;QAC3B,MAAM,IAAI,GAAG,KAAK,GAAG,KAAK,CAAC;QAE3B,IAAI,IAAI,KAAK,CAAC,EAAE,CAAC;YACb,OAAO,SAAS,CAAC;QACrB,CAAC;QAED,MAAM,CAAC,GAAG,CAAC,IAAI,GAAC,IAAI,CAAC;QAErB,qBAAqB;QACrB,uBAAuB;QACvB,mBAAmB;QACnB,iBAAiB;QAEjB,0BAA0B;QAC1B,OAAO,CAAC,CAAC;IACb,CAAC,CACJ,CAAA;AACL,CAAC,CACJ,CAAC;AAGF,OAAO,EAAE,iBAAiB,EAAE,CAAA"}

package/node/cp-node/fs/get-speed.d.ts

@@ -0,0 +1,4 @@
+import { CpNode } from "../cp-node.js";
+declare const getSpeed$: (a: CpNode) => number | undefined;
+declare function getSpeed(cpNode: CpNode): number | undefined;
+export { getSpeed, getSpeed$ };

package/node/cp-node/fs/get-speed.js

@@ -0,0 +1,40 @@
+import { totalAbsoluteCurvature, totalLength } from "flo-bezier3";
+import { memoize } from "flo-memoize";
+import { getMatCurveToNext } from "./get-mat-curve-to-next.js";
+import { getRealProngCount } from "./get-real-prong-count.js";
+const { min, abs } = Math;
+const getSpeed$ = memoize(getSpeed);
+function getSpeed(cpNode) {
+    if (getRealProngCount(cpNode) !== 2) {
+        return 0;
+    }
+    const { radius: r } = cpNode.cp.circle;
+    const matPs = getMatCurveToNext(cpNode);
+    const absK = totalAbsoluteCurvature(matPs, [0, 1]);
+    const l = totalLength(matPs);
+    if (l === 0) {
+        return undefined; // TODO2
+    }
+    // const avgK = absK/l;
+    const avgK = absK;
+    return avgK * r;
+}
+// function getSpeed() {
+// const cpNodeF = cpNode;
+// const cpNodeB = cpNode.next.prevOnCircle;
+// const matPs = getMatCurveToNext(cpNodeF);
+// const boundaryPsF = getBoundaryBeziersToNext(cpNodeF);
+// const boundaryPsB = getBoundaryBeziersToNext(cpNodeB);
+// const lF = sum(boundaryPsF.map(ps => totalLength(ps)));
+// const lB = sum(boundaryPsB.map(ps => totalLength(ps)));
+// const l = totalLength(matPs);
+// const ll = l === 0 ? 0.001 : l;
+// const _speedF = lF/ll;
+// const _speedB = lB/ll;
+// const speedF = _speedF < 1 ? _speedF : 1;
+// const speedB = _speedB < 1 ? _speedB : 1;
+// const speed = min(speedF, speedB);
+// return speed;
+// }
+export { getSpeed, getSpeed$ };
+//# sourceMappingURL=get-speed.js.map

package/node/cp-node/fs/get-speed.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"get-speed.js","sourceRoot":"","sources":["../../../src/cp-node/fs/get-speed.ts"],"names":[],"mappings":"AAAA,OAAO,EAAa,sBAAsB,EAAE,WAAW,EAAE,MAAM,aAAa,CAAC;AAC7E,OAAO,EAAE,OAAO,EAAE,MAAM,aAAa,CAAC;AAItC,OAAO,EAAE,iBAAiB,EAAE,MAAM,4BAA4B,CAAC;AAC/D,OAAO,EAAE,iBAAiB,EAAE,MAAM,2BAA2B,CAAC;AAE9D,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,IAAI,CAAC;AAG1B,MAAM,SAAS,GAAG,OAAO,CAAC,QAAQ,CAAC,CAAC;AAGpC,SAAS,QAAQ,CAAC,MAAc;IAC5B,IAAI,iBAAiB,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC;QAClC,OAAO,CAAC,CAAC;IACb,CAAC;IAED,MAAM,EAAE,MAAM,EAAE,CAAC,EAAE,GAAG,MAAM,CAAC,EAAE,CAAC,MAAM,CAAC;IACvC,MAAM,KAAK,GAAG,iBAAiB,CAAC,MAAM,CAAC,CAAC;IACxC,MAAM,IAAI,GAAG,sBAAsB,CAAC,KAAK,EAAE,CAAC,CAAC,EAAC,CAAC,CAAC,CAAC,CAAC;IAClD,MAAM,CAAC,GAAG,WAAW,CAAC,KAAK,CAAC,CAAC;IAC7B,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;QACV,OAAO,SAAS,CAAC,CAAE,QAAQ;IAC/B,CAAC;IACD,uBAAuB;IACvB,MAAM,IAAI,GAAG,IAAI,CAAC;IAElB,OAAO,IAAI,GAAC,CAAC,CAAC;AAClB,CAAC;AAKD,wBAAwB;AACpB,0BAA0B;AAC1B,4CAA4C;AAC5C,4CAA4C;AAC5C,yDAAyD;AACzD,yDAAyD;AAEzD,0DAA0D;AAC1D,0DAA0D;AAE1D,gCAAgC;AAChC,kCAAkC;AAElC,yBAAyB;AACzB,yBAAyB;AAEzB,4CAA4C;AAC5C,4CAA4C;AAG5C,qCAAqC;AAErC,gBAAgB;AACpB,IAAI;AAEJ,OAAO,EAAE,QAAQ,EAAE,SAAS,EAAE,CAAA"}

package/node/cp-node/fs/get-vertex-forward-children.d.ts

@@ -0,0 +1,3 @@
+import { CpNode } from "../cp-node.js";
+declare function getVertexForwardChildren(cpNode: CpNode): CpNode[];
+export { getVertexForwardChildren };

package/node/cp-node/fs/get-vertex-forward-children.js

@@ -0,0 +1,15 @@
+import { isTerminating } from "./is-terminating.js";
+function getVertexForwardChildren(cpNode) {
+    const children = [];
+    const cpStart = cpNode;
+    let cpNode_ = cpStart;
+    while (cpNode_ !== cpStart.prevOnCircle) {
+        if (!isTerminating(cpNode_)) {
+            children.push(cpNode_.next);
+        }
+        cpNode_ = cpNode_.nextOnCircle;
+    }
+    return children;
+}
+export { getVertexForwardChildren };
+//# sourceMappingURL=get-vertex-forward-children.js.map

package/node/cp-node/fs/get-vertex-forward-children.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"get-vertex-forward-children.js","sourceRoot":"","sources":["../../../src/cp-node/fs/get-vertex-forward-children.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,aAAa,EAAE,MAAM,qBAAqB,CAAC;AAGpD,SAAS,wBAAwB,CAAC,MAAc;IAC/C,MAAM,QAAQ,GAAa,EAAE,CAAC;IAE9B,MAAM,OAAO,GAAG,MAAM,CAAC;IAEvB,IAAI,OAAO,GAAG,OAAO,CAAC;IACtB,OAAO,OAAO,KAAK,OAAO,CAAC,YAAY,EAAE,CAAC;QACzC,IAAI,CAAC,aAAa,CAAC,OAAO,CAAC,EAAE,CAAC;YAC7B,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;QAC7B,CAAC;QACD,OAAO,GAAG,OAAO,CAAC,YAAY,CAAC;IAChC,CAAC;IAED,OAAO,QAAQ,CAAC;AACjB,CAAC;AAGD,OAAO,EAAE,wBAAwB,EAAE,CAAA"}

package/node/cp-node/fs/insert-cp-node.d.ts

@@ -0,0 +1,5 @@
+import { LlRbTree } from "flo-ll-rb-tree";
+import { ContactPoint } from "../../contact-point/contact-point.js";
+import { CpNode } from "../cp-node.js";
+declare function insertCpNode(insertIfOrderWrong: boolean, isHoleClosing: boolean, isIntersection: boolean, cpTree: LlRbTree<CpNode>, cp: ContactPoint, _prev: CpNode | undefined): CpNode | undefined;
+export { insertCpNode };

package/node/cp-node/fs/insert-cp-node.js

@@ -0,0 +1,21 @@
+import { isOrderCorrect } from "./is-order-correct.js";
+function insertCpNode(insertIfOrderWrong, isHoleClosing, isIntersection, cpTree, cp, _prev) {
+    if (_prev !== undefined &&
+        !isOrderCorrect(cpTree, cp, _prev.next)) {
+        // console.log(compareCps(cp,_prev!.next.cp))
+        if (!insertIfOrderWrong) {
+            return undefined;
+        }
+    }
+    const cpNode = { cp, isHoleClosing, isIntersection };
+    const prev = _prev === undefined ? cpNode : _prev;
+    const next = _prev === undefined ? cpNode : prev.next;
+    next.prev = cpNode;
+    prev.next = cpNode;
+    cpNode.prev = prev;
+    cpNode.next = next;
+    cpTree.insert(cpNode);
+    return cpNode;
+}
+export { insertCpNode };
+//# sourceMappingURL=insert-cp-node.js.map

package/node/cp-node/fs/insert-cp-node.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"insert-cp-node.js","sourceRoot":"","sources":["../../../src/cp-node/fs/insert-cp-node.ts"],"names":[],"mappings":"AAGA,OAAO,EAAE,cAAc,EAAE,MAAM,uBAAuB,CAAC;AAGvD,SAAS,YAAY,CACb,kBAA2B,EAC3B,aAAsB,EACtB,cAAuB,EACvB,MAAwB,EACxB,EAAgB,EAChB,KAAyB;IAE7B,IAAI,KAAK,KAAK,SAAS;QACnB,CAAC,cAAc,CAAC,MAAM,EAAE,EAAE,EAAE,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC;QAE1C,6CAA6C;QAC7C,IAAI,CAAC,kBAAkB,EAAE,CAAC;YACtB,OAAO,SAAS,CAAC;QACrB,CAAC;IACL,CAAC;IAED,MAAM,MAAM,GAAG,EAAE,EAAE,EAAE,aAAa,EAAE,cAAc,EAAY,CAAC;IAE/D,MAAM,IAAI,GAAG,KAAK,KAAK,SAAS,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC;IAClD,MAAM,IAAI,GAAG,KAAK,KAAK,SAAS,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC;IAEtD,IAAI,CAAC,IAAI,GAAG,MAAM,CAAC;IACnB,IAAI,CAAC,IAAI,GAAG,MAAM,CAAC;IACnB,MAAM,CAAC,IAAI,GAAG,IAAI,CAAC;IACnB,MAAM,CAAC,IAAI,GAAG,IAAI,CAAC;IAEnB,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;IAEtB,OAAO,MAAM,CAAC;AAClB,CAAC;AAGD,OAAO,EAAE,YAAY,EAAE,CAAA"}

package/node/cp-node/fs/is-fully-terminating.d.ts

@@ -0,0 +1,3 @@
+import { CpNode } from "../cp-node.js";
+declare function isFullyTerminating(cpNode: CpNode): boolean;
+export { isFullyTerminating };

package/node/cp-node/fs/is-fully-terminating.js

@@ -0,0 +1,8 @@
+import { getAllOnCircle } from "./get-all-on-circle.js";
+import { isTerminating } from "./is-terminating.js";
+function isFullyTerminating(cpNode) {
+    const otherOnCircle = getAllOnCircle(cpNode.prevOnCircle, true);
+    return otherOnCircle.every(isTerminating);
+}
+export { isFullyTerminating };
+//# sourceMappingURL=is-fully-terminating.js.map

package/node/cp-node/fs/is-fully-terminating.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"is-fully-terminating.js","sourceRoot":"","sources":["../../../src/cp-node/fs/is-fully-terminating.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,cAAc,EAAE,MAAM,wBAAwB,CAAC;AACxD,OAAO,EAAE,aAAa,EAAE,MAAM,qBAAqB,CAAC;AAGpD,SAAS,kBAAkB,CAAC,MAAc;IACzC,MAAM,aAAa,GAAG,cAAc,CAAC,MAAM,CAAC,YAAY,EAAE,IAAI,CAAC,CAAC;IAEhE,OAAO,aAAa,CAAC,KAAK,CAAC,aAAa,CAAC,CAAC;AAC3C,CAAC;AAGD,OAAO,EAAE,kBAAkB,EAAE,CAAA"}

package/node/cp-node/fs/is-on-same-circle.d.ts

@@ -0,0 +1,3 @@
+import { CpNode } from "../cp-node.js";
+declare function isOnSameCircle(cpNode1: CpNode, cpNode2: CpNode): boolean;
+export { isOnSameCircle };

package/node/cp-node/fs/is-on-same-circle.js

@@ -0,0 +1,8 @@
+import { getAllOnCircle } from "./get-all-on-circle.js";
+function isOnSameCircle(cpNode1, cpNode2) {
+    // const cpNodes = getAllOnCircle(cpNode1, true);
+    const cpNodes = getAllOnCircle(cpNode1);
+    return cpNodes.indexOf(cpNode2) >= 0;
+}
+export { isOnSameCircle };
+//# sourceMappingURL=is-on-same-circle.js.map

package/node/cp-node/fs/is-on-same-circle.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"is-on-same-circle.js","sourceRoot":"","sources":["../../../src/cp-node/fs/is-on-same-circle.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,cAAc,EAAE,MAAM,wBAAwB,CAAC;AAGxD,SAAS,cAAc,CACf,OAAe,EACf,OAAe;IAEnB,iDAAiD;IACjD,MAAM,OAAO,GAAG,cAAc,CAAC,OAAO,CAAC,CAAC;IAExC,OAAO,OAAO,CAAC,OAAO,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;AACzC,CAAC;AAGD,OAAO,EAAE,cAAc,EAAE,CAAA"}

package/node/cp-node/fs/is-one-prong.d.ts

@@ -0,0 +1,3 @@
+import { CpNode } from "../cp-node.js";
+declare function isOneProng(cpNode: CpNode): boolean;
+export { isOneProng };

package/node/cp-node/fs/is-one-prong.js

@@ -0,0 +1,13 @@
+// TODO2 - remove - or replace with `getRealProngCount === 1`
+function isOneProng(cpNode) {
+    const cp1 = cpNode;
+    if (cp1.cp.circle.radius === 0) {
+        return true;
+    }
+    const cp2 = cp1.nextOnCircle;
+    const p1 = cp1.cp.pointOnShape.p;
+    const p2 = cp2.cp.pointOnShape.p;
+    return (p1[0] === p2[0] && p1[1] === p2[1]);
+}
+export { isOneProng };
+//# sourceMappingURL=is-one-prong.js.map

package/node/cp-node/fs/is-one-prong.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"is-one-prong.js","sourceRoot":"","sources":["../../../src/cp-node/fs/is-one-prong.ts"],"names":[],"mappings":"AAGA,6DAA6D;AAC7D,SAAS,UAAU,CAAC,MAAc;IACjC,MAAM,GAAG,GAAG,MAAM,CAAC;IAEnB,IAAI,GAAG,CAAC,EAAE,CAAC,MAAM,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAChC,OAAO,IAAI,CAAC;IACb,CAAC;IAED,MAAM,GAAG,GAAG,GAAG,CAAC,YAAY,CAAC;IAE7B,MAAM,EAAE,GAAG,GAAG,CAAC,EAAE,CAAC,YAAY,CAAC,CAAC,CAAC;IACjC,MAAM,EAAE,GAAG,GAAG,CAAC,EAAE,CAAC,YAAY,CAAC,CAAC,CAAC;IAEjC,OAAO,CAAC,EAAE,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;AAC7C,CAAC;AAGD,OAAO,EAAE,UAAU,EAAE,CAAA"}

package/node/cp-node/fs/is-order-correct.d.ts

@@ -0,0 +1,5 @@
+import { LlRbTree } from "flo-ll-rb-tree";
+import { ContactPoint } from "../../contact-point/contact-point.js";
+import { CpNode } from "../cp-node.js";
+declare function isOrderCorrect(cpTree: LlRbTree<CpNode>, cp: ContactPoint, next: CpNode): boolean;
+export { isOrderCorrect };

package/node/cp-node/fs/is-order-correct.js

@@ -0,0 +1,26 @@
+import { compareCps } from "../../contact-point/contact-point.js";
+function isOrderCorrect(
+// isHoleClosing: boolean,
+cpTree, cp, next) {
+    // if (isHoleClosing) { return true; }
+    // TODO2
+    const c = compareCps(cp, next.cp);
+    if (c < 0) {
+        return true;
+    }
+    if (c === 0) {
+        // TODO2
+        // console.log('c === 0');
+        return true;
+    }
+    const minNode = cpTree.getMinNode();
+    if (minNode === undefined) { // if tree not empty
+        return true;
+    }
+    const min = minNode.datum;
+    const max = cpTree.getMaxNode().datum;
+    // larger than all -> crossing zero on loop
+    return (compareCps(max.cp, cp) < 0 && min === next);
+}
+export { isOrderCorrect };
+//# sourceMappingURL=is-order-correct.js.map

package/node/cp-node/fs/is-order-correct.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"is-order-correct.js","sourceRoot":"","sources":["../../../src/cp-node/fs/is-order-correct.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,UAAU,EAAgB,MAAM,sCAAsC,CAAC;AAIhF,SAAS,cAAc;AACf,0BAA0B;AAC1B,MAAwB,EACxB,EAAgB,EAChB,IAAY;IAEhB,sCAAsC;IAEtC,QAAQ;IACR,MAAM,CAAC,GAAG,UAAU,CAAC,EAAE,EAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IACjC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;QAAC,OAAO,IAAI,CAAC;IAAC,CAAC;IAC3B,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;QACV,QAAQ;QACR,0BAA0B;QAC1B,OAAO,IAAI,CAAC;IAChB,CAAC;IAED,MAAM,OAAO,GAAG,MAAM,CAAC,UAAU,EAAE,CAAC;IACpC,IAAI,OAAO,KAAK,SAAS,EAAE,CAAC,CAAE,oBAAoB;QAC9C,OAAO,IAAI,CAAC;IAChB,CAAC;IAED,MAAM,GAAG,GAAG,OAAO,CAAC,KAAK,CAAC;IAC1B,MAAM,GAAG,GAAG,MAAM,CAAC,UAAU,EAAG,CAAC,KAAK,CAAC;IAEvC,2CAA2C;IAC3C,OAAO,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,EAAC,EAAE,CAAC,GAAG,CAAC,IAAI,GAAG,KAAK,IAAI,CAAC,CAAC;AACvD,CAAC;AAGD,OAAO,EAAE,cAAc,EAAE,CAAA"}

package/node/cp-node/fs/is-sharp.d.ts

@@ -0,0 +1,3 @@
+import { CpNode } from "../cp-node.js";
+declare function isSharp(cpNode: CpNode): boolean;
+export { isSharp };

package/node/cp-node/fs/is-sharp.js

@@ -0,0 +1,5 @@
+function isSharp(cpNode) {
+    return cpNode.cp.circle.radius === 0;
+}
+export { isSharp };
+//# sourceMappingURL=is-sharp.js.map

package/node/cp-node/fs/is-sharp.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"is-sharp.js","sourceRoot":"","sources":["../../../src/cp-node/fs/is-sharp.ts"],"names":[],"mappings":"AAGA,SAAS,OAAO,CAAC,MAAc;IAC9B,OAAO,MAAM,CAAC,EAAE,CAAC,MAAM,CAAC,MAAM,KAAK,CAAC,CAAC;AACtC,CAAC;AAGD,OAAO,EAAE,OAAO,EAAE,CAAA"}

package/node/cp-node/fs/is-special.d.ts

@@ -0,0 +1,3 @@
+import { CpNode } from "../cp-node.js";
+declare function isSpecial(cpNode: CpNode): boolean;
+export { isSpecial };

package/node/cp-node/fs/is-special.js

@@ -0,0 +1,9 @@
+import { getRealProngCount } from "./get-real-prong-count.js";
+function isSpecial(cpNode) {
+    return ((getRealProngCount(cpNode) !== 2) &&
+        !cpNode.isHoleClosing /* && cpNode.cp.circle.radius !== 0*/
+    // !cpNode.isHoleClosing && cpNode.cp.circle.radius !== 0 // TODO2
+    );
+}
+export { isSpecial };
+//# sourceMappingURL=is-special.js.map

package/node/cp-node/fs/is-special.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"is-special.js","sourceRoot":"","sources":["../../../src/cp-node/fs/is-special.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,iBAAiB,EAAE,MAAM,2BAA2B,CAAC;AAG9D,SAAS,SAAS,CACV,MAAc;IAElB,OAAO,CACH,CAAC,iBAAiB,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;QACjC,CAAC,MAAM,CAAC,aAAa,CAAA,qCAAqC;IAC1D,kEAAkE;KACrE,CAAA;AACL,CAAC;AAGD,OAAO,EAAE,SAAS,EAAE,CAAA"}

package/node/cp-node/fs/is-terminating.d.ts

@@ -0,0 +1,3 @@
+import { CpNode } from "../cp-node.js";
+declare function isTerminating(cpNode: CpNode): boolean;
+export { isTerminating };

package/node/cp-node/fs/is-terminating.js

@@ -0,0 +1,5 @@
+function isTerminating(cpNode) {
+    return cpNode === cpNode.next.prevOnCircle;
+}
+export { isTerminating };
+//# sourceMappingURL=is-terminating.js.map

package/node/cp-node/fs/is-terminating.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"is-terminating.js","sourceRoot":"","sources":["../../../src/cp-node/fs/is-terminating.ts"],"names":[],"mappings":"AAGA,SAAS,aAAa,CAAC,MAAc;IACpC,OAAO,MAAM,KAAK,MAAM,CAAC,IAAI,CAAC,YAAY,CAAC;AAC5C,CAAC;AAGD,OAAO,EAAE,aAAa,EAAE,CAAA"}

package/node/cp-node/fs/is-trivial.d.ts

@@ -0,0 +1,6 @@
+import { CpNode } from "../cp-node.js";
+/**
+ * Returns `true` if the `CpNode` has all branches terminating
+ */
+declare function isTrivial(cpNode: CpNode): boolean;
+export { isTrivial };

package/node/cp-node/fs/is-trivial.js

@@ -0,0 +1,10 @@
+import { getAllOnCircle } from "./get-all-on-circle.js";
+import { isTerminating } from "./is-terminating.js";
+/**
+ * Returns `true` if the `CpNode` has all branches terminating
+ */
+function isTrivial(cpNode) {
+    return getAllOnCircle(cpNode).every(isTerminating);
+}
+export { isTrivial };
+//# sourceMappingURL=is-trivial.js.map

package/node/cp-node/fs/is-trivial.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"is-trivial.js","sourceRoot":"","sources":["../../../src/cp-node/fs/is-trivial.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,cAAc,EAAE,MAAM,wBAAwB,CAAC;AACxD,OAAO,EAAE,aAAa,EAAE,MAAM,qBAAqB,CAAC;AAGpD;;GAEG;AACH,SAAS,SAAS,CACV,MAAc;IAElB,OAAO,cAAc,CAAC,MAAM,CAAC,CAAC,KAAK,CAAC,aAAa,CAAC,CAAC;AACvD,CAAC;AAGD,OAAO,EAAE,SAAS,EAAE,CAAA"}

package/node/cp-node/fs/is-two-prong.d.ts

@@ -0,0 +1,3 @@
+import { CpNode } from "../cp-node.js";
+declare function isTwoProng(cpNode: CpNode): boolean;
+export { isTwoProng };

package/node/cp-node/fs/is-two-prong.js

@@ -0,0 +1,6 @@
+import { getRealProngCount } from "./get-real-prong-count.js";
+function isTwoProng(cpNode) {
+    return getRealProngCount(cpNode) === 2;
+}
+export { isTwoProng };
+//# sourceMappingURL=is-two-prong.js.map

package/node/cp-node/fs/is-two-prong.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"is-two-prong.js","sourceRoot":"","sources":["../../../src/cp-node/fs/is-two-prong.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,iBAAiB,EAAE,MAAM,2BAA2B,CAAC;AAG9D,SAAS,UAAU,CAAC,MAAc;IAC9B,OAAO,iBAAiB,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;AAC3C,CAAC;AAGD,OAAO,EAAE,UAAU,EAAE,CAAA"}

package/node/cp-node/fs/is-vertex-special.d.ts

@@ -0,0 +1,2 @@
+declare const isVertexSpecial: (cpNode: import("../cp-node.js").CpNode) => boolean;
+export { isVertexSpecial };

package/node/cp-node/fs/is-vertex-special.js

@@ -0,0 +1,5 @@
+import { isSpecial } from "./is-special.js";
+import { isVertex } from "./is-vertex.js";
+const isVertexSpecial = isVertex(isSpecial);
+export { isVertexSpecial };
+//# sourceMappingURL=is-vertex-special.js.map

package/node/cp-node/fs/is-vertex-special.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"is-vertex-special.js","sourceRoot":"","sources":["../../../src/cp-node/fs/is-vertex-special.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,SAAS,EAAE,MAAM,iBAAiB,CAAC;AAC5C,OAAO,EAAE,QAAQ,EAAE,MAAM,gBAAgB,CAAC;AAG1C,MAAM,eAAe,GAAG,QAAQ,CAAC,SAAS,CAAC,CAAC;AAG5C,OAAO,EAAE,eAAe,EAAE,CAAA"}

package/node/cp-node/fs/is-vertex.d.ts

@@ -0,0 +1,3 @@
+import { CpNode } from "../cp-node.js";
+declare function isVertex(f: (cpNode: CpNode) => boolean): (cpNode: CpNode) => boolean;
+export { isVertex };

package/node/cp-node/fs/is-vertex.js

@@ -0,0 +1,6 @@
+import { getAllOnCircle } from "./get-all-on-circle.js";
+function isVertex(f) {
+    return (cpNode) => getAllOnCircle(cpNode).some(f);
+}
+export { isVertex };
+//# sourceMappingURL=is-vertex.js.map

package/node/cp-node/fs/is-vertex.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"is-vertex.js","sourceRoot":"","sources":["../../../src/cp-node/fs/is-vertex.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,cAAc,EAAE,MAAM,wBAAwB,CAAC;AAGxD,SAAS,QAAQ,CACT,CAA8B;IAElC,OAAO,CAAC,MAAc,EAAE,EAAE,CAAC,cAAc,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;AAC9D,CAAC;AAGD,OAAO,EAAE,QAAQ,EAAE,CAAA"}

package/node/cp-node/fs/remove-cp-node.d.ts

@@ -0,0 +1,5 @@
+import { Loop } from 'flo-boolean';
+import { LlRbTree } from 'flo-ll-rb-tree';
+import { CpNode } from "../cp-node.js";
+declare function removeCpNode(cpNode: CpNode, cpTrees: Map<Loop, LlRbTree<CpNode>>): void;
+export { removeCpNode };

package/node/cp-node/fs/remove-cp-node.js

@@ -0,0 +1,10 @@
+function removeCpNode(cpNode, cpTrees) {
+    const prev = cpNode.prev;
+    const next = cpNode.next;
+    prev.next = next;
+    next.prev = prev;
+    const cpTree = cpTrees.get(cpNode.cp.pointOnShape.curve.loop);
+    cpTree.remove(cpNode, false);
+}
+export { removeCpNode };
+//# sourceMappingURL=remove-cp-node.js.map

package/node/cp-node/fs/remove-cp-node.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"remove-cp-node.js","sourceRoot":"","sources":["../../../src/cp-node/fs/remove-cp-node.ts"],"names":[],"mappings":"AAKA,SAAS,YAAY,CACb,MAAc,EACd,OAAoC;IAExC,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC;IACzB,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC;IACzB,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;IACjB,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;IAEjB,MAAM,MAAM,GAAG,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,YAAY,CAAC,KAAK,CAAC,IAAI,CAAE,CAAC;IAC/D,MAAM,CAAC,MAAM,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;AACjC,CAAC;AAGD,OAAO,EAAE,YAAY,EAAE,CAAA"}

package/node/cp-node/fs/traverse-cp.d.ts

@@ -0,0 +1,3 @@
+import { CpNode } from "../cp-node.js";
+declare function traverseCp(cpStart: CpNode): CpNode[];
+export { traverseCp };

package/node/cp-node/{traverse-cp.js → fs/traverse-cp.js}

@@ -1,15 +1,7 @@
-/**
- * @internal
- *
- * Traverses the shape from the given `CpNode` going around the shortest path
- * so that only a piece of the shape is traversed and returns the visited
- * `CpNode`s (starting from the given `CpNode`).
- *
- * @param cpStart The `CpNode` from where to start the traversal.
- */
+import { isTerminating } from "./is-terminating.js";
 function traverseCp(cpStart) {
     let cpNode = cpStart;
-    if (cpNode === cpNode.next.prevOnCircle) {
+    if (isTerminating(cpNode)) {
         return [cpNode]; // one-sharp corner
     }
     const visitedCps = [];

package/node/cp-node/fs/traverse-cp.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"traverse-cp.js","sourceRoot":"","sources":["../../../src/cp-node/fs/traverse-cp.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,aAAa,EAAE,MAAM,qBAAqB,CAAC;AAGpD,SAAS,UAAU,CAAC,OAAe;IAClC,IAAI,MAAM,GAAG,OAAO,CAAC;IAErB,IAAI,aAAa,CAAC,MAAM,CAAC,EAAE,CAAC;QAC3B,OAAO,CAAC,MAAM,CAAC,CAAC,CAAE,mBAAmB;IACtC,CAAC;IAED,MAAM,UAAU,GAAa,EAAE,CAAC;IAChC,GAAG,CAAC;QACH,UAAU,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAExB,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC,YAAY,CAAC;QACtC,MAAM,GAAG,MAAM,KAAK,IAAI;YACtB,CAAC,CAAC,MAAM,GAAG,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,kBAAkB;YAC9C,CAAC,CAAC,MAAM,GAAG,IAAI,CAAA,CAAS,iBAAiB;IAE5C,CAAC,QAAQ,MAAM,KAAK,OAAO,EAAE;IAE7B,OAAO,UAAU,CAAC;AACnB,CAAC;AAGD,OAAO,EAAE,UAAU,EAAE,CAAA"}

package/node/cp-node/fs/traverse-edges.d.ts

@@ -0,0 +1,5 @@
+import { CpNode } from '../cp-node.js';
+declare function traverseEdges$$(cpNode: CpNode, traverseEdgesCallback: (cpNode: CpNode) => Promise<void>): Promise<void>;
+declare function traverseEdges(cpNode: CpNode, traverseEdgesCallback: (cpNode: CpNode) => void): void;
+declare function $traverseEdges(cpNode: CpNode): Generator<CpNode, void, unknown>;
+export { traverseEdges, $traverseEdges, traverseEdges$$ };

package/node/cp-node/fs/traverse-edges.js

@@ -0,0 +1,47 @@
+import { isTerminating } from './is-terminating.js';
+import { getAllOnLoop } from './get-all-on-loop.js';
+// function traverseEdges2(
+// 		cpNode: CpNode,
+// 		traverseEdgesCallback: (cpNode: CpNode) => void) {
+// 	// Since the tree is unrooted we must iterate in all directions from the
+// 	// given vertex.
+// 	const cps = getAllOnCircle(cpNode);
+// 	while (cps.length) {
+// 		const cp = cps.pop()!;
+// 		traverseEdgesCallback(cp);
+// 		if (isTerminating(cp)) { continue; }
+// 		cps.push(...getChildren(cp));
+// 	}
+// }
+async function traverseEdges$$(cpNode, traverseEdgesCallback) {
+    const cpNodes = getAllOnLoop(cpNode);
+    const seen = new Set();
+    for (cpNode of cpNodes) {
+        if (!isTerminating(cpNode) && !seen.has(cpNode.next.prevOnCircle)) {
+            await traverseEdgesCallback(cpNode);
+        }
+        seen.add(cpNode);
+    }
+}
+function traverseEdges(cpNode, traverseEdgesCallback) {
+    const cpNodes = getAllOnLoop(cpNode);
+    const seen = new Set();
+    for (cpNode of cpNodes) {
+        if (!isTerminating(cpNode) && !seen.has(cpNode.next.prevOnCircle)) {
+            traverseEdgesCallback(cpNode);
+        }
+        seen.add(cpNode);
+    }
+}
+function* $traverseEdges(cpNode) {
+    const cpNodes = getAllOnLoop(cpNode);
+    const seen = new Set();
+    for (cpNode of cpNodes) {
+        if (!isTerminating(cpNode) && !seen.has(cpNode.next.prevOnCircle)) {
+            yield cpNode;
+        }
+        seen.add(cpNode);
+    }
+}
+export { traverseEdges, $traverseEdges, traverseEdges$$ };
+//# sourceMappingURL=traverse-edges.js.map

package/node/cp-node/fs/traverse-edges.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"traverse-edges.js","sourceRoot":"","sources":["../../../src/cp-node/fs/traverse-edges.ts"],"names":[],"mappings":"AAEA,OAAO,EAAE,aAAa,EAAE,MAAM,qBAAqB,CAAC;AAEpD,OAAO,EAAE,YAAY,EAAE,MAAM,sBAAsB,CAAC;AAGpD,2BAA2B;AAC3B,oBAAoB;AACpB,uDAAuD;AAEvD,4EAA4E;AAC5E,oBAAoB;AACpB,uCAAuC;AAEvC,wBAAwB;AACxB,2BAA2B;AAC3B,+BAA+B;AAE/B,yCAAyC;AACzC,kCAAkC;AAClC,KAAK;AACL,IAAI;AAGJ,KAAK,UAAU,eAAe,CAC5B,MAAc,EACd,qBAAwD;IAEzD,MAAM,OAAO,GAAG,YAAY,CAAC,MAAM,CAAC,CAAC;IACrC,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;IAE/B,KAAK,MAAM,IAAI,OAAO,EAAE,CAAC;QACxB,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,YAAY,CAAC,EAAE,CAAC;YACnE,MAAM,qBAAqB,CAAC,MAAM,CAAC,CAAC;QACrC,CAAC;QACD,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;IAClB,CAAC;AACF,CAAC;AAGD,SAAS,aAAa,CACpB,MAAc,EACd,qBAA+C;IAEhD,MAAM,OAAO,GAAG,YAAY,CAAC,MAAM,CAAC,CAAC;IACrC,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;IAE/B,KAAK,MAAM,IAAI,OAAO,EAAE,CAAC;QACxB,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,YAAY,CAAC,EAAE,CAAC;YACnE,qBAAqB,CAAC,MAAM,CAAC,CAAC;QAC/B,CAAC;QACD,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;IAClB,CAAC;AACF,CAAC;AAGD,QAAQ,CAAC,CAAC,cAAc,CAAC,MAAc;IACtC,MAAM,OAAO,GAAG,YAAY,CAAC,MAAM,CAAC,CAAC;IACrC,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;IAE/B,KAAK,MAAM,IAAI,OAAO,EAAE,CAAC;QACxB,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,YAAY,CAAC,EAAE,CAAC;YACnE,MAAM,MAAM,CAAC;QACd,CAAC;QACD,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;IAClB,CAAC;AACF,CAAC;AAGD,OAAO,EAAE,aAAa,EAAE,cAAc,EAAE,eAAe,EAAE,CAAA"}

package/node/cp-node/fs/traverse-vertices.d.ts

@@ -0,0 +1,3 @@
+import { CpNode } from '../cp-node.js';
+declare function traverseVertices(cpStart: CpNode, traverseVerticesCallback: (cpNode: CpNode) => void): void;
+export { traverseVertices };

package/node/cp-node/fs/traverse-vertices.js

@@ -0,0 +1,21 @@
+import { getAllOnCircle } from './get-all-on-circle.js';
+import { isTerminating } from './is-terminating.js';
+import { getVertexForwardChildren } from './get-vertex-forward-children.js';
+function traverseVertices(cpStart, traverseVerticesCallback) {
+    traverseVerticesCallback(cpStart);
+    // Since the tree is unrooted we must iterate in all directions from the
+    // given cpNode.
+    const cpNodes = getAllOnCircle(cpStart)
+        .filter(cpNode => !isTerminating(cpNode))
+        .map(cpNode => cpNode.next);
+    for (const cpNode of cpNodes) {
+        const cps = [cpNode];
+        while (cps.length) {
+            const cp = cps.pop();
+            traverseVerticesCallback(cp);
+            cps.push(...getVertexForwardChildren(cp));
+        }
+    }
+}
+export { traverseVertices };
+//# sourceMappingURL=traverse-vertices.js.map