flo-mat 4.0.2 → 4.1.0

package/node/reconstruct-from-mat/get-cp-nodess-for-sat.js

@@ -0,0 +1,15 @@
+import { isOnSameLoop } from "../cp-node/fs/is-on-same-loop.js";
+import { getAllOnLoop_ByLoop } from "../cp-node/fs/get-all-on-loop-by-loop.js";
+import { isFullyTerminating } from "../cp-node/fs/is-fully-terminating.js";
+function getCpNodessForSat(sat) {
+    let { cpNode } = sat;
+    while (!isFullyTerminating(cpNode)) {
+        cpNode = cpNode.next;
+    }
+    if (!isOnSameLoop(cpNode, cpNode.next)) {
+        cpNode = cpNode.holeCloserTwin;
+    }
+    return getAllOnLoop_ByLoop(cpNode);
+}
+export { getCpNodessForSat };
+//# sourceMappingURL=get-cp-nodess-for-sat.js.map

package/node/reconstruct-from-mat/get-cp-nodess-for-sat.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"get-cp-nodess-for-sat.js","sourceRoot":"","sources":["../../src/reconstruct-from-mat/get-cp-nodess-for-sat.ts"],"names":[],"mappings":"AAEA,OAAO,EAAE,YAAY,EAAE,MAAM,kCAAkC,CAAC;AAChE,OAAO,EAAE,mBAAmB,EAAE,MAAM,0CAA0C,CAAC;AAC/E,OAAO,EAAE,kBAAkB,EAAE,MAAM,uCAAuC,CAAC;AAG3E,SAAS,iBAAiB,CAClB,GAAQ;IAEZ,IAAI,EAAE,MAAM,EAAE,GAAG,GAAG,CAAC;IAErB,OAAO,CAAC,kBAAkB,CAAC,MAAM,CAAC,EAAE,CAAC;QACjC,MAAM,GAAG,MAAM,CAAC,IAAI,CAAC;IACzB,CAAC;IACD,IAAI,CAAC,YAAY,CAAC,MAAM,EAAE,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC;QACrC,MAAM,GAAG,MAAM,CAAC,cAAe,CAAC;IACpC,CAAC;IAED,OAAO,mBAAmB,CAAC,MAAM,CAAC,CAAC;AACvC,CAAC;AAGD,OAAO,EAAE,iBAAiB,EAAE,CAAA"}

package/node/reconstruct-from-mat/reconstruct-from-mat.d.ts

@@ -0,0 +1,10 @@
+import type { Mat } from '../mat/mat.js';
+/**
+ * * used for debugging only
+ *
+ * @param mats
+ *
+ * @internal
+ */
+declare function reconstructFromMats(mats: Mat[], minNumAccurateBits?: number | undefined): number[][][][][];
+export { reconstructFromMats };

package/node/reconstruct-from-mat/reconstruct-from-mat.js

@@ -0,0 +1,160 @@
+import { distanceBetween, fromTo as fromToVec, dot, rotate90Degrees, cross, interpolate, translate, lineLineIntersection } from 'flo-vector2d';
+import { tangent as getTangent } from 'flo-bezier3';
+import { mapDeep } from '../utils/map-deep.js';
+import { removeSatInducedTrivial3Prongs } from './remove-sat-induced-trivial-3prongs.js';
+import { getCpNodessForSat } from './get-cp-nodess-for-sat.js';
+import { getRealProngCount } from '../cp-node/fs/get-real-prong-count.js';
+const { max, abs, round, log2 } = Math;
+// let ii = 0;
+/**
+ * * used for debugging only
+ *
+ * @param mats
+ *
+ * @internal
+ */
+function reconstructFromMats(mats, minNumAccurateBits = undefined) {
+    const maxPO2 = max(...mats.map(mat => mat.meta.maxCoordPowerOf2));
+    const recoverBoundary_ = recoverBoundary(maxPO2, minNumAccurateBits);
+    // Really only required if getSats was called on the `Mat`s
+    const cpNodessPerSat = mats
+        .map(removeSatInducedTrivial3Prongs)
+        .map(getCpNodessForSat);
+    const r = mapDeep(3, cpNodessPerSat, recoverBoundary_, true);
+    // ii;//?
+    return r;
+}
+const FROM = 0;
+const TO = 1;
+/**
+ *
+ * @param cpNode
+ *
+ * @internal
+ */
+function recoverBoundary(maxPO2, minNumAccurateBits) {
+    return function (cpNode) {
+        const cpNode_ = cpNode.next;
+        const pos = cpNode.pointOnShape;
+        const pos_ = cpNode_.pointOnShape;
+        const { curve, circle, p } = pos;
+        const { curve: curve_, p: p_ } = pos_;
+        if (p[0] === p_[0] && p[1] === p_[1]) {
+            return undefined;
+        }
+        if (curve.loop !== curve_.loop) {
+            // It is a hole-closer going over to the other loop
+            // return undefined;
+            return undefined;
+        }
+        const d = distanceBetween(circle.center, p);
+        if (getRealProngCount(cpNode)) {
+        }
+        // DON'T remove these - they tell us the accuracy of the algorithm
+        // if (!closeTo(2**34)(circle.radius, d) && getRealProngCount(cpNode) === 3) {
+        //     ii++;
+        //     circle.center;//?
+        //     circle.radius;//?
+        //     d;            //?
+        //     p;//?
+        //     pos.isSource;//?
+        //     getRealProngCount(cpNode);//?
+        // }
+        // if (!closeTo(2**28)(circle.radius, d) && getRealProngCount(cpNode) !== 3) {
+        //     ii++;
+        //     circle.center;//?
+        //     circle.radius;//?
+        //     d;            //?
+        //     p;//?
+        //     pos.isSource;//?
+        //     getRealProngCount(cpNode);//?
+        // }
+        if (minNumAccurateBits !== undefined) {
+            const TOL = 2 ** (maxPO2 - minNumAccurateBits);
+            if (abs(circle.radius - d) > TOL) {
+                throw new Error(`Medial circle radius must be about the same (2**${round(log2(TOL))}) ` +
+                    `as distance from medial circle center to point on shape, ` +
+                    `found: medial radius ${circle.radius}, distance: ${d}`);
+            }
+        }
+        return getBoundaryPiece(cpNode);
+    };
+}
+/** @internal */
+const TOLERANCE_ADD_2PRONG = 0.01;
+/** @internal */
+const TOLERANCE_USE_LINE = 0.0001; // else cubic
+function getBoundaryPiece(cpNode) {
+    const cpNode_ = cpNode.next;
+    const pos = cpNode.pointOnShape;
+    const pos_ = cpNode_.pointOnShape;
+    const { p } = pos;
+    const { p: p_ } = pos_;
+    const fromCc = p;
+    const fromL = getEdgeDirection(cpNode, FROM);
+    const toCc = p_;
+    const toL = getEdgeDirection(cpNode_, TO);
+    const mid = lineLineIntersection(fromL, toL);
+    const c = fromToVec(fromCc, toCc);
+    let twisted;
+    if (!mid) {
+        twisted = true;
+    }
+    else {
+        const a = fromToVec(fromCc, mid);
+        const b = fromToVec(toCc, mid);
+        twisted = dot(a, c) < 0 || dot(b, c) > 0;
+    }
+    if (!twisted) {
+        return [fromCc, mid, toCc];
+    }
+    const r = rotate90Degrees(c);
+    const w1 = fromToVec(fromL[0], fromL[1]); // This is a unit vector
+    const w2 = fromToVec(toL[0], toL[1]); // This is a unit vector
+    const d1 = abs(cross(c, w1)) / (3 * 3);
+    const d2 = abs(cross(c, w2)) / (3 * 3);
+    if (d1 > TOLERANCE_ADD_2PRONG || d2 > TOLERANCE_ADD_2PRONG) {
+        // FUTURE - not within tolerance - must add additional 2-prong
+        return [fromCc, toCc];
+    }
+    if (d1 > TOLERANCE_USE_LINE || d2 > TOLERANCE_USE_LINE) {
+        // approximate with cubic bezier
+        const m1 = interpolate(fromCc, toCc, 1 / 3);
+        const m2 = interpolate(fromCc, toCc, 2 / 3);
+        const v1 = translate(r, m1);
+        const v2 = translate(r, m2);
+        const l1 = [m1, v1];
+        const l2 = [m2, v2];
+        const mid1 = lineLineIntersection(fromL, l1);
+        const mid2 = lineLineIntersection(toL, l2);
+        return [fromCc, mid1, mid2, toCc];
+    }
+    // Within tolerance - approximate with a straight line.
+    return [fromCc, toCc];
+}
+/**
+ * Returns a line segment of unit length starting at the given point and
+ * being tangent to the shape boundary.
+ *
+ * @internal
+ */
+function getEdgeDirection(cpNode, fromOrTo) {
+    let { pointOnShape } = cpNode;
+    let { curve, t, p } = pointOnShape;
+    let { ps } = curve;
+    if (fromOrTo === FROM && t === 1) {
+        t = 0;
+        curve = curve.next;
+        ps = curve.ps;
+    }
+    if (fromOrTo === TO && t === 0) {
+        t = 1;
+        curve = curve.prev;
+        ps = curve.ps;
+    }
+    const tangent = getTangent(ps, t);
+    const v = translate(p, tangent);
+    return [p, v];
+}
+export { reconstructFromMats };
+//# sourceMappingURL=reconstruct-from-mat.js.map

package/node/reconstruct-from-mat/reconstruct-from-mat.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"reconstruct-from-mat.js","sourceRoot":"","sources":["../../src/reconstruct-from-mat/reconstruct-from-mat.ts"],"names":[],"mappings":"AAGA,OAAO,EACW,eAAe,EAAE,MAAM,IAAI,SAAS,EAAE,GAAG,EAAE,eAAe,EACxE,KAAK,EAAE,WAAW,EAAE,SAAS,EAAE,oBAAoB,EACtD,MAAM,cAAc,CAAC;AACtB,OAAO,EAAE,OAAO,IAAI,UAAU,EAAE,MAAM,aAAa,CAAC;AACpD,OAAO,EAAE,OAAO,EAAE,MAAM,sBAAsB,CAAC;AAC/C,OAAO,EAAE,8BAA8B,EAAE,MAAM,yCAAyC,CAAC;AACzF,OAAO,EAAE,iBAAiB,EAAE,MAAM,4BAA4B,CAAC;AAC/D,OAAO,EAAE,iBAAiB,EAAE,MAAM,uCAAuC,CAAC;AAG1E,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,KAAK,EAAE,IAAI,EAAE,GAAG,IAAI,CAAC;AAGvC,cAAc;AAGd;;;;;;GAMG;AACH,SAAS,mBAAmB,CACpB,IAAW,EACX,qBAAyC,SAAS;IAEtD,MAAM,MAAM,GAAG,GAAG,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,gBAAgB,CAAC,CAAC,CAAC;IAClE,MAAM,gBAAgB,GAAG,eAAe,CAAC,MAAM,EAAE,kBAAkB,CAAC,CAAC;IAErE,2DAA2D;IAC3D,MAAM,cAAc,GAAG,IAAI;SACtB,GAAG,CAAC,8BAA8B,CAAC;SACnC,GAAG,CAAC,iBAAiB,CAAC,CAAC;IAE5B,MAAM,CAAC,GAAG,OAAO,CAAC,CAAC,EAAE,cAAc,EAAE,gBAAgB,EAAE,IAAI,CAAC,CAAC;IAC7D,SAAS;IAET,OAAO,CAAC,CAAC;AACb,CAAC;AAGD,MAAM,IAAI,GAAG,CAAC,CAAC;AACf,MAAM,EAAE,GAAG,CAAC,CAAC;AAEb;;;;;GAKG;AACH,SAAS,eAAe,CAChB,MAAc,EACd,kBAAsC;IAE1C,OAAO,UAAU,MAAc;QAC3B,MAAM,OAAO,GAAG,MAAM,CAAC,IAAI,CAAC;QAE5B,MAAM,GAAG,GAAG,MAAM,CAAC,YAAY,CAAC;QAChC,MAAM,IAAI,GAAG,OAAO,CAAC,YAAY,CAAC;QAElC,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC,EAAE,GAAG,GAAG,CAAC;QACjC,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC,EAAE,EAAE,EAAE,GAAG,IAAI,CAAC;QAEtC,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;YACnC,OAAO,SAAS,CAAC;QACrB,CAAC;QAED,IAAI,KAAK,CAAC,IAAI,KAAK,MAAM,CAAC,IAAI,EAAE,CAAC;YAC7B,mDAAmD;YACnD,oBAAoB;YACpB,OAAO,SAAS,CAAC;QACrB,CAAC;QAED,MAAM,CAAC,GAAG,eAAe,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;QAE5C,IAAI,iBAAiB,CAAC,MAAM,CAAC,EAAE,CAAC;QAEhC,CAAC;QAED,kEAAkE;QAClE,8EAA8E;QAC9E,YAAY;QACZ,wBAAwB;QACxB,wBAAwB;QACxB,wBAAwB;QACxB,YAAY;QACZ,uBAAuB;QACvB,oCAAoC;QACpC,IAAI;QACJ,8EAA8E;QAC9E,YAAY;QACZ,wBAAwB;QACxB,wBAAwB;QACxB,wBAAwB;QACxB,YAAY;QACZ,uBAAuB;QACvB,oCAAoC;QACpC,IAAI;QACJ,IAAI,kBAAkB,KAAK,SAAS,EAAE,CAAC;YACnC,MAAM,GAAG,GAAG,CAAC,IAAE,CAAC,MAAM,GAAG,kBAAkB,CAAC,CAAC;YAE7C,IAAI,GAAG,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,GAAG,EAAE,CAAC;gBAC/B,MAAM,IAAI,KAAK,CACX,mDAAmD,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,IAAI;oBACvE,2DAA2D;oBAC3D,wBAAwB,MAAM,CAAC,MAAM,eAAe,CAAC,EAAE,CAC1D,CAAC;YACN,CAAC;QACL,CAAC;QAED,OAAO,gBAAgB,CAAC,MAAM,CAAC,CAAC;IACpC,CAAC,CAAA;AACL,CAAC;AAGD,gBAAgB;AAChB,MAAM,oBAAoB,GAAG,IAAI,CAAC;AAClC,gBAAgB;AAChB,MAAM,kBAAkB,GAAG,MAAM,CAAC,CAAC,aAAa;AAGhD,SAAS,gBAAgB,CACjB,MAAc;IAElB,MAAM,OAAO,GAAG,MAAM,CAAC,IAAI,CAAC;IAE5B,MAAM,GAAG,GAAG,MAAM,CAAC,YAAY,CAAC;IAChC,MAAM,IAAI,GAAG,OAAO,CAAC,YAAY,CAAC;IAElC,MAAM,EAAE,CAAC,EAAE,GAAG,GAAG,CAAC;IAClB,MAAM,EAAE,CAAC,EAAE,EAAE,EAAE,GAAG,IAAI,CAAC;IAEvB,MAAM,MAAM,GAAG,CAAC,CAAC;IACjB,MAAM,KAAK,GAAG,gBAAgB,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;IAE7C,MAAM,IAAI,GAAG,EAAE,CAAC;IAChB,MAAM,GAAG,GAAG,gBAAgB,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC;IAE1C,MAAM,GAAG,GAAG,oBAAoB,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;IAE7C,MAAM,CAAC,GAAG,SAAS,CAAC,MAAM,EAAC,IAAI,CAAC,CAAC;IAEjC,IAAI,OAAgB,CAAC;IACrB,IAAI,CAAC,GAAG,EAAE,CAAC;QACP,OAAO,GAAG,IAAI,CAAC;IACnB,CAAC;SAAM,CAAC;QACJ,MAAM,CAAC,GAAG,SAAS,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC;QACjC,MAAM,CAAC,GAAG,SAAS,CAAC,IAAI,EAAI,GAAG,CAAC,CAAC;QAEjC,OAAO,GAAG,GAAG,CAAC,CAAC,EAAC,CAAC,CAAC,GAAG,CAAC,IAAI,GAAG,CAAC,CAAC,EAAC,CAAC,CAAC,GAAG,CAAC,CAAC;IAC3C,CAAC;IAED,IAAI,CAAC,OAAO,EAAE,CAAC;QACX,OAAO,CAAC,MAAM,EAAE,GAAI,EAAE,IAAI,CAAC,CAAC;IAChC,CAAC;IAED,MAAM,CAAC,GAAG,eAAe,CAAC,CAAC,CAAC,CAAC;IAC7B,MAAM,EAAE,GAAG,SAAS,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,wBAAwB;IAClE,MAAM,EAAE,GAAG,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,EAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAE,wBAAwB;IAEhE,MAAM,EAAE,GAAG,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,GAAC,CAAC,CAAC,CAAC;IACrC,MAAM,EAAE,GAAG,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,GAAC,CAAC,CAAC,CAAC;IAErC,IAAI,EAAE,GAAG,oBAAoB,IAAI,EAAE,GAAG,oBAAoB,EAAE,CAAC;QACzD,8DAA8D;QAC9D,OAAO,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;IAC1B,CAAC;IAED,IAAI,EAAE,GAAG,kBAAkB,IAAI,EAAE,GAAG,kBAAkB,EAAE,CAAC;QACrD,gCAAgC;QAChC,MAAM,EAAE,GAAG,WAAW,CAAC,MAAM,EAAC,IAAI,EAAC,CAAC,GAAC,CAAC,CAAC,CAAC;QACxC,MAAM,EAAE,GAAG,WAAW,CAAC,MAAM,EAAC,IAAI,EAAC,CAAC,GAAC,CAAC,CAAC,CAAC;QACxC,MAAM,EAAE,GAAG,SAAS,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;QAC5B,MAAM,EAAE,GAAG,SAAS,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;QAC5B,MAAM,EAAE,GAAG,CAAC,EAAE,EAAC,EAAE,CAAC,CAAC;QACnB,MAAM,EAAE,GAAG,CAAC,EAAE,EAAC,EAAE,CAAC,CAAC;QACnB,MAAM,IAAI,GAAG,oBAAoB,CAAC,KAAK,EAAE,EAAE,CAAE,CAAC;QAC9C,MAAM,IAAI,GAAG,oBAAoB,CAAC,GAAG,EAAI,EAAE,CAAE,CAAC;QAE9C,OAAO,CAAC,MAAM,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;IACtC,CAAC;IAED,uDAAuD;IACvD,OAAO,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;AAC1B,CAAC;AAGD;;;;;GAKG;AACH,SAAS,gBAAgB,CACjB,MAAc,EACd,QAAiC;IAErC,IAAI,EAAE,YAAY,EAAE,GAAG,MAAM,CAAC;IAC9B,IAAI,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC,EAAE,GAAG,YAAY,CAAC;IACnC,IAAI,EAAE,EAAE,EAAE,GAAG,KAAK,CAAC;IAEnB,IAAI,QAAQ,KAAK,IAAI,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;QAC/B,CAAC,GAAG,CAAC,CAAC;QACN,KAAK,GAAG,KAAK,CAAC,IAAI,CAAC;QACnB,EAAE,GAAG,KAAK,CAAC,EAAE,CAAC;IAClB,CAAC;IACD,IAAI,QAAQ,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,EAAG,CAAC;QAC9B,CAAC,GAAG,CAAC,CAAC;QACN,KAAK,GAAG,KAAK,CAAC,IAAI,CAAC;QACnB,EAAE,GAAG,KAAK,CAAC,EAAE,CAAC;IAClB,CAAC;IAED,MAAM,OAAO,GAAG,UAAU,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;IAElC,MAAM,CAAC,GAAG,SAAS,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC;IAEhC,OAAO,CAAC,CAAC,EAAC,CAAC,CAAC,CAAC;AACjB,CAAC;AAGD,OAAO,EAAE,mBAAmB,EAAE,CAAA"}

package/node/reconstruct-from-mat/remove-sat-induced-trivial-3prongs.d.ts

@@ -0,0 +1,12 @@
+import type { Mat } from '../mat/mat.js';
+/**
+ * In-place removes trivial 3-prongs from the SAT graph; just to simplify
+ * subsequent processing.
+ *
+ * These are 3-prongs that are induced by the SAT construction, and do
+ * not correspond to actual 3-prongs in the shape.
+ *
+ * @param sat the SAT
+ */
+declare function removeSatInducedTrivial3Prongs(sat: Mat): Mat;
+export { removeSatInducedTrivial3Prongs };

package/node/reconstruct-from-mat/remove-sat-induced-trivial-3prongs.js

@@ -0,0 +1,46 @@
+import { isFullyTerminating } from '../cp-node/fs/is-fully-terminating.js';
+/**
+ * In-place removes trivial 3-prongs from the SAT graph; just to simplify
+ * subsequent processing.
+ *
+ * These are 3-prongs that are induced by the SAT construction, and do
+ * not correspond to actual 3-prongs in the shape.
+ *
+ * @param sat the SAT
+ */
+function removeSatInducedTrivial3Prongs(sat) {
+    let { cpNode } = sat;
+    let cpStart = cpNode;
+    do {
+        if (isFullyTerminating(cpNode) ||
+            // cpNode.isHoleClosing ||  // hole-closers are fully terminating
+            cpNode.next !== cpNode.nextOnCircle) {
+            cpNode = cpNode.next;
+            continue;
+        }
+        //-----------------------------
+        // Delete the trivial 3-prong
+        //-----------------------------
+        // console.log('Removing SAT-induced trivial 3-prong');
+        const next = cpNode.next;
+        const nextNext = next.next;
+        const nextNextOC = cpNode.next.nextOnCircle;
+        //-------------------------------------------------------------
+        // In-place update of links to remove the trivial 3-prong node
+        //-------------------------------------------------------------
+        cpNode.next = nextNext;
+        cpNode.nextOnCircle = nextNextOC;
+        nextNext.prev = cpNode;
+        nextNextOC.prevOnCircle = cpNode;
+        //-------------------------------------------------------------
+        if (cpStart === next) {
+            cpStart = cpNode; // ...otherwise the loop will never terminate
+        }
+        cpNode = cpNode.next;
+    } while (cpNode !== cpStart);
+    // ...otherwise the caller will have a reference to a node that has been removed from the graph
+    sat.cpNode = cpNode;
+    return sat;
+}
+export { removeSatInducedTrivial3Prongs };
+//# sourceMappingURL=remove-sat-induced-trivial-3prongs.js.map

package/node/reconstruct-from-mat/remove-sat-induced-trivial-3prongs.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"remove-sat-induced-trivial-3prongs.js","sourceRoot":"","sources":["../../src/reconstruct-from-mat/remove-sat-induced-trivial-3prongs.ts"],"names":[],"mappings":"AAEA,OAAO,EAAE,kBAAkB,EAAE,MAAM,uCAAuC,CAAC;AAG3E;;;;;;;;GAQG;AACH,SAAS,8BAA8B,CAC/B,GAAQ;IAEZ,IAAI,EAAE,MAAM,EAAE,GAAG,GAAG,CAAC;IAErB,IAAI,OAAO,GAAG,MAAM,CAAC;IACrB,GAAG,CAAC;QACA,IAAI,kBAAkB,CAAC,MAAM,CAAC;YAC1B,iEAAiE;YACjE,MAAM,CAAC,IAAI,KAAK,MAAM,CAAC,YAAY,EAAE,CAAC;YAEtC,MAAM,GAAG,MAAM,CAAC,IAAI,CAAC;YACrB,SAAS;QACb,CAAC;QAED,+BAA+B;QAC/B,6BAA6B;QAC7B,+BAA+B;QAC/B,uDAAuD;QAEvD,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC;QACzB,MAAM,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC;QAC3B,MAAM,UAAU,GAAG,MAAM,CAAC,IAAI,CAAC,YAAY,CAAC;QAE5C,+DAA+D;QAC/D,8DAA8D;QAC9D,+DAA+D;QAC9D,MAAiC,CAAC,IAAI,GAAG,QAAQ,CAAC;QAClD,MAAiC,CAAC,YAAY,GAAG,UAAU,CAAC;QAC5D,QAAqC,CAAC,IAAI,GAAG,MAAM,CAAC;QACpD,UAAyC,CAAC,YAAY,GAAG,MAAM,CAAC;QACjE,+DAA+D;QAE/D,IAAI,OAAO,KAAK,IAAI,EAAE,CAAC;YACnB,OAAO,GAAG,MAAM,CAAC,CAAE,6CAA6C;QACpE,CAAC;QAED,MAAM,GAAG,MAAM,CAAC,IAAI,CAAC;IACzB,CAAC,QAAQ,MAAM,KAAK,OAAO,EAAC;IAE5B,+FAA+F;IAC9F,GAAoB,CAAC,MAAM,GAAG,MAAM,CAAC;IAEtC,OAAO,GAAG,CAAC;AACf,CAAC;AAGD,OAAO,EAAE,8BAA8B,EAAE,CAAA"}

package/node/sat/add-debug-info.js

@@ -7,8 +7,7 @@ function addDebugInfo(timingStart) {
     if (typeof _debug_ === 'undefined') {
         return;
     }
-    const timing = _debug_.generated.timing;
-    timing.sats = performance.now() - timingStart;
+    _debug_.timing.sats = performance.now() - timingStart;
 }
 export { addDebugInfo };
 //# sourceMappingURL=add-debug-info.js.map

package/node/sat/add-debug-info.js.map

@@ -1 +1 @@
-{"version":3,"file":"add-debug-info.js","sourceRoot":"","sources":["../../src/sat/add-debug-info.ts"],"names":[],"mappings":"AAIA;;;;GAIG;AACH,SAAS,YAAY,CACb,WAAmB;IAEvB,IAAI,OAAO,OAAO,KAAK,WAAW,EAAE,CAAC;QAAC,OAAO;IAAC,CAAC;IAE/C,MAAM,MAAM,GAAG,OAAO,CAAC,SAAS,CAAC,MAAM,CAAC;IACxC,MAAM,CAAC,IAAI,GAAG,WAAW,CAAC,GAAG,EAAE,GAAG,WAAW,CAAC;AAClD,CAAC;AAGD,OAAO,EAAE,YAAY,EAAE,CAAA"}
+{"version":3,"file":"add-debug-info.js","sourceRoot":"","sources":["../../src/sat/add-debug-info.ts"],"names":[],"mappings":"AAIA;;;;GAIG;AACH,SAAS,YAAY,CACb,WAAmB;IAEvB,IAAI,OAAO,OAAO,KAAK,WAAW,EAAE,CAAC;QAAC,OAAO;IAAC,CAAC;IAE/C,OAAO,CAAC,MAAM,CAAC,IAAI,GAAG,WAAW,CAAC,GAAG,EAAE,GAAG,WAAW,CAAC;AAC1D,CAAC;AAGD,OAAO,EAAE,YAAY,EAAE,CAAA"}

package/node/svg/get-loop-bounds.js

@@ -2,11 +2,15 @@ import { memoize } from 'flo-memoize';
 import { getBounds } from 'flo-bezier3';
 import { toP } from '../point-on-shape/to-p.js';
 function toPrePoint(extreme) {
+    const { curve, t } = extreme;
+    const { ps } = curve;
+    const pDd = toP(ps, t);
+    const p = pDd.map(c => c[0] + c[1]);
     return {
-        curve: extreme.curve,
+        curve,
         t: extreme.t,
         isSource: true,
-        p: toP(extreme.curve.ps, extreme.t)
+        p, pDd
     };
 }
 function updateExtreme(extreme, curve, t, val, isMax) {

package/node/svg/get-loop-bounds.js.map

@@ -1 +1 @@
-{"version":3,"file":"get-loop-bounds.js","sourceRoot":"","sources":["../../src/svg/get-loop-bounds.ts"],"names":[],"mappings":"AAEA,OAAO,EAAE,OAAO,EAAE,MAAM,aAAa,CAAC;AACtC,OAAO,EAAE,SAAS,EAAE,MAAM,aAAa,CAAC;AACxC,OAAO,EAAE,GAAG,EAAE,MAAM,2BAA2B,CAAC;AAUhD,SAAS,UAAU,CAAC,OAAgB;IAChC,OAAO;QACH,KAAK,EAAE,OAAO,CAAC,KAAK;QACpB,CAAC,EAAE,OAAO,CAAC,CAAC;QACZ,QAAQ,EAAE,IAAI;QACd,CAAC,EAAE,GAAG,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,EAAE,OAAO,CAAC,CAAC,CAAC;KACtC,CAAC;AACN,CAAC;AAGD,SAAS,aAAa,CACd,OAAgB,EAChB,KAAY,EACZ,CAAS,EACT,GAAW,EACX,KAAc;IAElB,IACI,CAAC,KAAK,IAAI,CAAC,GAAG,GAAG,OAAO,CAAC,GAAG,IAAI,CAAC,GAAG,KAAK,OAAO,CAAC,GAAG,IAAI,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;QACxE,CAAC,CAAC,KAAK,IAAI,CAAC,GAAG,GAAG,OAAO,CAAC,GAAG,IAAI,CAAC,GAAG,KAAK,OAAO,CAAC,GAAG,IAAI,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,EAC3E,CAAC;QACC,OAAO,CAAC,KAAK,GAAG,KAAK,CAAC;QACtB,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC;QACd,OAAO,CAAC,GAAG,GAAG,GAAG,CAAC;IACtB,CAAC;AACL,CAAC;AAGD;;GAEG;AACH,MAAM,cAAc,GAAG,OAAO,CAAC,UACvB,IAAU;IAMd,MAAM,IAAI,GAAc;QACpB,EAAE,KAAK,EAAE,SAAU,EAAE,CAAC,EAAE,SAAU,EAAE,GAAG,EAAE,QAAQ,EAAE;QACnD,EAAE,KAAK,EAAE,SAAU,EAAE,CAAC,EAAE,SAAU,EAAE,GAAG,EAAE,QAAQ,EAAE;KACtD,CAAC;IAEF,MAAM,IAAI,GAAc;QACpB,EAAE,KAAK,EAAE,SAAU,EAAE,CAAC,EAAE,SAAU,EAAE,GAAG,EAAE,CAAC,QAAQ,EAAE;QACpD,EAAE,KAAK,EAAE,SAAU,EAAE,CAAC,EAAE,SAAU,EAAE,GAAG,EAAE,CAAC,QAAQ,EAAE;KACvD,CAAC;IAGF,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,UAAS,KAAY;QACrC,MAAM,EAAE,GAAG,KAAK,CAAC,EAAE,CAAC;QACpB,MAAM,MAAM,GAAG,SAAS,CAAC,EAAE,CAAC,CAAC;QAE7B,KAAK,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,CAAC,EAAE,IAAI,EAAE,EAAE,CAAC;YAClC,aAAa,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,KAAK,CAAC,CAAC;YACjF,aAAa,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,IAAI,CAAC,CAAC;QACpF,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,OAAO;QACH,IAAI,EAAE,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACzB,IAAI,EAAE,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACzB,IAAI,EAAE,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACzB,IAAI,EAAE,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;KAC5B,CAAC;AACN,CAAC,CAAC,CAAC;AAGH,OAAO,EAAE,cAAc,EAAE,CAAA"}
+{"version":3,"file":"get-loop-bounds.js","sourceRoot":"","sources":["../../src/svg/get-loop-bounds.ts"],"names":[],"mappings":"AAEA,OAAO,EAAE,OAAO,EAAE,MAAM,aAAa,CAAC;AACtC,OAAO,EAAE,SAAS,EAAE,MAAM,aAAa,CAAC;AACxC,OAAO,EAAE,GAAG,EAAE,MAAM,2BAA2B,CAAC;AAUhD,SAAS,UAAU,CACX,OAAgB;IAEpB,MAAM,EAAE,KAAK,EAAE,CAAC,EAAE,GAAG,OAAO,CAAC;IAC7B,MAAM,EAAE,EAAE,EAAE,GAAG,KAAK,CAAC;IAErB,MAAM,GAAG,GAAG,GAAG,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;IACvB,MAAM,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAEpC,OAAO;QACH,KAAK;QACL,CAAC,EAAE,OAAO,CAAC,CAAC;QACZ,QAAQ,EAAE,IAAI;QACd,CAAC,EAAE,GAAG;KACT,CAAC;AACN,CAAC;AAGD,SAAS,aAAa,CACd,OAAgB,EAChB,KAAY,EACZ,CAAS,EACT,GAAW,EACX,KAAc;IAElB,IACI,CAAC,KAAK,IAAI,CAAC,GAAG,GAAG,OAAO,CAAC,GAAG,IAAI,CAAC,GAAG,KAAK,OAAO,CAAC,GAAG,IAAI,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;QACxE,CAAC,CAAC,KAAK,IAAI,CAAC,GAAG,GAAG,OAAO,CAAC,GAAG,IAAI,CAAC,GAAG,KAAK,OAAO,CAAC,GAAG,IAAI,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,EAC3E,CAAC;QACC,OAAO,CAAC,KAAK,GAAG,KAAK,CAAC;QACtB,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC;QACd,OAAO,CAAC,GAAG,GAAG,GAAG,CAAC;IACtB,CAAC;AACL,CAAC;AAGD;;GAEG;AACH,MAAM,cAAc,GAAG,OAAO,CAAC,UACvB,IAAU;IAMd,MAAM,IAAI,GAAc;QACpB,EAAE,KAAK,EAAE,SAAU,EAAE,CAAC,EAAE,SAAU,EAAE,GAAG,EAAE,QAAQ,EAAE;QACnD,EAAE,KAAK,EAAE,SAAU,EAAE,CAAC,EAAE,SAAU,EAAE,GAAG,EAAE,QAAQ,EAAE;KACtD,CAAC;IAEF,MAAM,IAAI,GAAc;QACpB,EAAE,KAAK,EAAE,SAAU,EAAE,CAAC,EAAE,SAAU,EAAE,GAAG,EAAE,CAAC,QAAQ,EAAE;QACpD,EAAE,KAAK,EAAE,SAAU,EAAE,CAAC,EAAE,SAAU,EAAE,GAAG,EAAE,CAAC,QAAQ,EAAE;KACvD,CAAC;IAGF,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,UAAS,KAAY;QACrC,MAAM,EAAE,GAAG,KAAK,CAAC,EAAE,CAAC;QACpB,MAAM,MAAM,GAAG,SAAS,CAAC,EAAE,CAAC,CAAC;QAE7B,KAAK,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,CAAC,EAAE,IAAI,EAAE,EAAE,CAAC;YAClC,aAAa,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,KAAK,CAAC,CAAC;YACjF,aAAa,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,IAAI,CAAC,CAAC;QACpF,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,OAAO;QACH,IAAI,EAAE,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACzB,IAAI,EAAE,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACzB,IAAI,EAAE,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACzB,IAAI,EAAE,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;KAC5B,CAAC;AACN,CAAC,CAAC,CAAC;AAGH,OAAO,EAAE,cAAc,EAAE,CAAA"}

package/node/utils/map-deep.d.ts

@@ -0,0 +1,15 @@
+type Depth = 1 | 2 | 3 | 4 | 5 | 6;
+type NestedArray<T, D extends Depth> = D extends 1 ? T[] : D extends 2 ? T[][] : D extends 3 ? T[][][] : D extends 4 ? T[][][][] : D extends 5 ? T[][][][][] : T[][][][][][];
+type PrevDepth<D extends Depth> = D extends 6 ? 5 : D extends 5 ? 4 : D extends 4 ? 3 : D extends 3 ? 2 : D extends 2 ? 1 : never;
+type LeafAtDepth<A, D extends Depth> = D extends 1 ? A extends (infer T)[] ? T : never : A extends (infer T)[] ? LeafAtDepth<T, PrevDepth<D>> : never;
+type LeafValue<T, FilterUndefined extends boolean> = FilterUndefined extends true ? Exclude<T, undefined> : T;
+/**
+ * Returns the result of mapping the array to the given depth and, optionally,
+ * filtering out `undefined` leaf values.
+ *
+ * @param tss
+ * @param f
+ * @param filterUndefined
+ */
+declare function mapDeep<D extends Depth, A extends NestedArray<unknown, D>, U, F extends boolean = false>(depth: D, tss: A, f: (t: LeafAtDepth<A, D>) => U, filterUndefined?: F): NestedArray<LeafValue<U, F>, D>;
+export { mapDeep };

package/node/utils/map-deep.js

@@ -0,0 +1,34 @@
+/**
+ * Returns the result of mapping the array to the given depth and, optionally,
+ * filtering out `undefined` leaf values.
+ *
+ * @param tss
+ * @param f
+ * @param filterUndefined
+ */
+function mapDeep(depth, tss, f, filterUndefined) {
+    if (!Number.isInteger(depth) || depth < 1) {
+        throw new Error('depth must be an integer >= 1');
+    }
+    function mapRec(d, arr) {
+        const a = arr;
+        if (d === 1) {
+            const ts_ = [];
+            for (let i = 0; i < a.length; i++) {
+                const v = f(a[i]);
+                if (!filterUndefined || v !== undefined) {
+                    ts_.push(v);
+                }
+            }
+            return ts_;
+        }
+        const tss_ = [];
+        for (let i = 0; i < a.length; i++) {
+            tss_.push(mapRec(d - 1, a[i]));
+        }
+        return tss_;
+    }
+    return mapRec(depth, tss);
+}
+export { mapDeep };
+//# sourceMappingURL=map-deep.js.map

package/node/utils/map-deep.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"map-deep.js","sourceRoot":"","sources":["../../src/utils/map-deep.ts"],"names":[],"mappings":"AA4BA;;;;;;;GAOG;AACH,SAAS,OAAO,CACR,KAAQ,EACR,GAAM,EACN,CAA8B,EAC9B,eAAmB;IAEvB,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,KAAK,CAAC,IAAI,KAAK,GAAG,CAAC,EAAE,CAAC;QACxC,MAAM,IAAI,KAAK,CAAC,+BAA+B,CAAC,CAAC;IACrD,CAAC;IAED,SAAS,MAAM,CAAC,CAAS,EAAE,GAAY;QACnC,MAAM,CAAC,GAAG,GAAgB,CAAC;QAE3B,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;YACV,MAAM,GAAG,GAAQ,EAAE,CAAC;YACpB,KAAK,IAAI,CAAC,GAAC,CAAC,EAAE,CAAC,GAAC,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC5B,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAsB,CAAC,CAAC;gBACvC,IAAI,CAAC,eAAe,IAAI,CAAC,KAAK,SAAS,EAAE,CAAC;oBACtC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;gBAChB,CAAC;YACL,CAAC;YAED,OAAO,GAAG,CAAC;QACf,CAAC;QAED,MAAM,IAAI,GAAc,EAAE,CAAC;QAC3B,KAAK,IAAI,CAAC,GAAC,CAAC,EAAE,CAAC,GAAC,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAC5B,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACnC,CAAC;QAED,OAAO,IAAI,CAAC;IAChB,CAAC;IAED,OAAO,MAAM,CAAC,KAAK,EAAE,GAAc,CAAoC,CAAC;AAC5E,CAAC;AAGD,OAAO,EAAE,OAAO,EAAE,CAAA"}

package/package.json

@@ -2,7 +2,7 @@
     "name": "flo-mat",
     "sideEffects": false,
     "description": "Medial / Scale Axis Transform (MAT/SAT) Library.",
-    "version": "4.0.2",
+    "version": "4.1.0",
     "author": {
         "name": "Floris Steenkamp"
     },
@@ -33,14 +33,15 @@
     "dependencies": {
         "big-float-ts": "^4.0.4",
         "double-double": "^3.0.4",
-        "flo-bezier3": "^8.0.11",
-        "flo-boolean": "^5.0.5",
+        "flo-bezier3": "^8.0.13",
+        "flo-boolean": "^5.0.8",
         "flo-draw": "^2.0.5",
         "flo-gauss-quadrature": "^2.1.4",
         "flo-ll-rb-tree": "^1.0.1",
         "flo-memoize": "^2.0.1",
-        "flo-poly": "^8.1.2",
-        "flo-vector2d": "^4.0.6"
+        "flo-poly": "^8.1.4",
+        "flo-vector2d": "^4.0.6",
+        "squares-rng": "^2.0.4"
     },
     "devDependencies": {
         "@jest/globals": "^30.4.1",
@@ -48,15 +49,16 @@
         "@swc/jest": "^0.2.39",
         "@types/jest": "^30.0.0",
         "@types/node": "^26.1.1",
-        "jest": "^30.4.2",
-        "jest-ts-webcompat-resolver": "^1.0.1",
         "c8": "^12.0.0",
+        "cheerio": "^1.2.0",
         "circular-dependency-plugin": "^5.2.2",
+        "jest": "^30.4.2",
+        "jest-ts-webcompat-resolver": "^1.0.1",
         "rimraf": "^6.1.3",
         "ts-loader": "^9.6.2",
         "ts-node": "^10.9.2",
         "typescript": "^6.0.3",
-        "webpack": "^5.108.4",
+        "webpack": "^5.109.0",
         "webpack-cli": "^7.2.1"
     },
     "scripts": {
@@ -65,5 +67,9 @@
         "build-browser": "rimraf browser && webpack --mode production",
         "test": "jest",
         "test-package": "npm pack"
+    },
+    "allowScripts": {
+        "@swc/core@1.15.46": true,
+        "unrs-resolver@1.11.1": true
     }
 }

package/src/closest-boundary-point/get-close-boundary-points-certified.ts

@@ -56,10 +56,11 @@ function getCloseBoundaryPointsCertified(
     return closestPointInfos.map(info => {
         const { curve, t } = info;
         const { ps } = curve;
-        const p = toP(ps, t);
+        const pDd = toP(ps, t);
+        const p = pDd.map(c => c[0] + c[1])
         
         return {
-            p, t, curve, isSource: false
+            curve, t, isSource: false, p, pDd
         };
     });
 }

package/src/corner/get-corner.ts

@@ -17,7 +17,7 @@ const DEGREES = {
 
 
 /** @internal */
-//const DEGREE_LIMIT = DEGREES[1];
+// const DEGREE_LIMIT = DEGREES[1];
 const DEGREE_LIMIT = DEGREES[4]; 
 //const DEGREE_LIMIT = DEGREES[16]; 
 

package/src/cp-node/fs/get-all-on-loop-by-loop.ts

@@ -0,0 +1,56 @@
+import type { CpNode } from '../cp-node.js';
+
+
+/**
+ * Returns all `CpNode`s on the MAT that this `CpNode` is part of 
+ * starting from the current one and going anti-clockwise around the shape
+ * going loop by loop.
+ * 
+ * * sometimes more useful than `getAllOnLoop` since this function returns an
+ *   array of `CpNode`s for each loop seperately.
+ */
+function getAllOnLoop_ByLoop(
+        cpNode: CpNode): CpNode[][] {
+
+    const cpNodess: CpNode[][] = [];
+
+    const cpStarts: CpNode[] = [cpNode];
+    const cpStartSet = new Set(cpStarts);
+    if (cpNode.isHoleClosing) {
+        cpStartSet.add(cpNode.prevOnCircle.holeCloserTwin!);
+    }
+    cpStartSet.add(cpNode);
+
+    while (cpStarts.length > 0) {
+        const cpNodes: CpNode[] = [];
+
+        const cpStart = cpStarts.pop()!;
+        const _loop = cpStart.pointOnShape.curve.loop;
+        let cpNode = cpStart;
+
+        do {
+            const loop = cpNode.pointOnShape.curve.loop;
+            if (_loop === loop) {
+                cpNodes.push(cpNode);
+                cpNode = cpNode.next;
+                continue;
+            }
+
+            const twin = cpNode.holeCloserTwin!;
+            if (!cpStartSet.has(twin)) {
+                cpStartSet.add(twin);
+                cpStartSet.add(twin.prevOnCircle.holeCloserTwin!);
+                cpStarts.push(twin);
+            }
+
+            cpNode = cpNode.prev.holeCloserTwin!;
+        } while (cpNode !== cpStart);
+
+        cpNodess.push(cpNodes);
+    }
+
+    return cpNodess;
+}
+
+
+export { getAllOnLoop_ByLoop }

package/src/cp-node/fs/get-all-on-loop.ts

@@ -6,7 +6,7 @@ import type { CpNode } from "../cp-node.js";
  * starting from the current one and going anti-clockwise around the shape.
  */
 function getAllOnLoop(
-        cpNode: CpNode) {
+        cpNode: CpNode): CpNode[] {
 
     const cpStart = cpNode;
     const cpNodes: CpNode[] = [];

package/src/cp-node/fs/get-boundary-beziers-to-next.ts

@@ -6,6 +6,7 @@ import { getBoundaryBezierPartsToNext } from './get-boundary-bezier-parts-to-nex
 /**
  * Returns the ordered bezier curves from this `CpNode` to the next `CpNode` 
  * on the boundary.
+ * 
  * @param cpNode
  */
 function getBoundaryBeziersToNext(
@@ -17,76 +18,4 @@ function getBoundaryBeziersToNext(
 }
 
 
-// /**
-//  * Returns the boundary beziers between this `CpNode` and the next
-//  * one.
-//  * 
-//  * * returns `[]` if the next `CpNode` is on a different loop,
-//  * as this is a hole-closer and there are no boundary beziers between them.
-//  * 
-//  * @param cpNode 
-//  */
-// function getBoundaryBeziersToNext(
-//         cpNode: CpNode): number[][][] {
-
-//     const cpThis = cpNode; 
-//     const cpNext = cpNode.next;
-
-//     const posThis = cpThis.cp.pointOnShape;
-//     const posNext = cpNext.cp.pointOnShape;
-
-//     const curveThis = posThis.curve;
-//     const curveNext = posNext.curve;
-
-//     if (curveThis.loop !== curveNext.loop) {
-//         // It is a hole-closer going over to the other loop - a kind of terminal
-//         // CpNode.
-//         // return undefined!;
-//         return [];
-//     }
-
-//     const beziers: number[][][] = [];
-
-//     if (curveNext === curveThis) {
-//         beziers.push(
-//             fromTo(posThis.curve.ps, posThis.t, posNext.t)
-//         );
-//     } else {
-//         beziers.push(
-//             fromTo(posThis.curve.ps, posThis.t, 1)
-//         );
-        
-//         addSkippedBeziers(
-//             beziers,
-//             posThis.curve,
-//             posNext.curve,
-//             posNext.t
-//         );
-//     }
-
-//     return beziers;
-// }
-
-
-// /**
-//  * Adds pieces of skipped beziers.
-//  * @internal
-//  */
-// function addSkippedBeziers(
-//         beziers: number[][][],
-//         curveStart: Curve,
-//         curveEnd: Curve,
-//         t1: number) {
-
-//     let curveThis = curveStart;
-//     do {
-//         curveThis = curveThis.next;
-//         const tEnd = curveThis === curveEnd ? t1 : 1;
-//         beziers.push( 
-//             fromTo(curveThis.ps, 0, tEnd)
-//         );
-//     } while (curveThis !== curveEnd);
-// }
-
-
 export { getBoundaryBeziersToNext }

package/src/cp-node/fs/get-edge-direction.ts

@@ -1,17 +1,21 @@
 import type { Curve } from 'flo-boolean';
 import type { CpNode } from '../cp-node.js';
-import { toUnitVector, fromTo, rotate, translate, rotate90Degrees, reverse, dot } from 'flo-vector2d';
+import { toUnitVector, fromTo, rotate, translate, rotate90Degrees, reverse as reverseVec, dot } from 'flo-vector2d';
 import { tangent } from 'flo-bezier3';
 import { isPosSharpCorner } from '../../point-on-shape/is-pos-sharp-corner.js';
 
 
 /**
- * @internal
  * Returns a line segment of unit length starting in the given Vertex center and
  * pointing in the direction of the medial axis (viewed as a rooted tree).
+ * 
  * @param cpNode 
+ * 
+ * @internal
  */
-function getEdgeDirection(cpNode: CpNode) {
+function getEdgeDirection(
+        cpNode: CpNode) {
+
     const circleCenter = cpNode.pointOnShape.circle.center;
 
     const cp1 = cpNode;
@@ -44,7 +48,7 @@ function getEdgeDirection(cpNode: CpNode) {
         }
 
         const tan1 = toUnitVector(tangent(curve1!.ps, 0));
-        const tan2 = reverse( toUnitVector(tangent(curve2!.ps, 1)) );
+        const tan2 = reverseVec( toUnitVector(tangent(curve2!.ps, 1)) );
         
         const x = dot(tan1, tan2);
         // Recall the identities sin(acos(x)) = sqrt(1-x^2), etc. Also