flo-mat 3.0.13 → 3.0.15

package/node/mat/simplify-mat.d.ts

@@ -1,14 +1,16 @@
-import { Mat } from './mat.js';
+import type { Mat } from './mat.js';
 /**
- * Simplifies the given MAT by replacing the piecewise quad beziers composing
- * the MAT with fewer ones to within a given tolerance.
- * @param cpNode A representation of the MAT
- * @param anlgeTolerance Tolerance given as the degrees difference of the unit
+ * Returns a new simplified MAT of the given one by replacing the piecewise
+ * quad beziers composing the MAT with fewer ones to within a given tolerance.
+ *
+ * @param cpNode a representation of the MAT
+ * @param anlgeTolerance tolerance given as the degrees difference of the unit
  * direction vectors at the interface between curves. A tolerance of zero means
- * perfect smoothness is required - defaults to 15.
- * @param hausdorffTolerance The approximate maximum Hausdorff Distance tolerance -
+ * perfect smoothness is required - defaults to 15
+ * @param hausdorffTolerance the approximate maximum Hausdorff Distance tolerance -
  * defaults to `2**-3`
- * @param maxIterations The max iterations, defaults to `50`
+ * @param maxIterations the max iterations of the Hausdorff Distance calculation,
+ * defaults to `50`
  */
 declare function simplifyMat(mat: Mat, hausdorffTolerance?: number, maxIterations?: number): Mat;
 export { simplifyMat };

package/node/mat/simplify-mat.js

@@ -11,15 +11,17 @@ import { isVertex } from '../cp-node/fs/is-vertex.js';
 import { getProngCount } from '../cp-node/fs/get-prong-count.js';
 // TODO2 could be made faster by binary "search" on hausdorff curves
 /**
- * Simplifies the given MAT by replacing the piecewise quad beziers composing
- * the MAT with fewer ones to within a given tolerance.
- * @param cpNode A representation of the MAT
- * @param anlgeTolerance Tolerance given as the degrees difference of the unit
+ * Returns a new simplified MAT of the given one by replacing the piecewise
+ * quad beziers composing the MAT with fewer ones to within a given tolerance.
+ *
+ * @param cpNode a representation of the MAT
+ * @param anlgeTolerance tolerance given as the degrees difference of the unit
  * direction vectors at the interface between curves. A tolerance of zero means
- * perfect smoothness is required - defaults to 15.
- * @param hausdorffTolerance The approximate maximum Hausdorff Distance tolerance -
+ * perfect smoothness is required - defaults to 15
+ * @param hausdorffTolerance the approximate maximum Hausdorff Distance tolerance -
  * defaults to `2**-3`
- * @param maxIterations The max iterations, defaults to `50`
+ * @param maxIterations the max iterations of the Hausdorff Distance calculation,
+ * defaults to `50`
  */
 function simplifyMat(mat, hausdorffTolerance = 2 ** -3, maxIterations = 50) {
     let cpNode = clone(mat.cpNode);
@@ -49,12 +51,12 @@ function simplifyMat(mat, hausdorffTolerance = 2 ** -3, maxIterations = 50) {
                 }
             }
             if (i + 1 === j) {
-                // no simplification occured
-                continue;
+                continue; // no simplification occured
             }
         }
     }
-    cpNode = findFirst(cpNode_ => isTerminating(cpNode_) ? cpNode_ : undefined, cpNode);
+    // cpNode = findFirst(cpNode_ => isTerminating(cpNode_) ? cpNode_ : undefined, cpNode)!;
+    cpNode = findFirst(isTerminating, cpNode);
     for (const cpNode of canDeletes) {
         if (!isVertex(cpNode => (getProngCount(cpNode) !== 2) &&
             !cpNode.isHoleClosing)(cpNode)) {

package/node/mat/simplify-mat.js.map

@@ -1 +1 @@
-{"version":3,"file":"simplify-mat.js","sourceRoot":"","sources":["../../src/mat/simplify-mat.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,yBAAyB,EAAE,MAAM,aAAa,CAAC;AAExD,OAAO,EAAE,YAAY,EAAE,MAAM,4BAA4B,CAAC;AAC1D,OAAO,EAAE,WAAW,EAAE,MAAM,mBAAmB,CAAC;AAChD,OAAO,EAAE,iBAAiB,EAAE,MAAM,wCAAwC,CAAC;AAC3E,OAAO,EAAE,kBAAkB,EAAE,MAAM,wCAAwC,CAAC;AAE5E,OAAO,EAAE,eAAe,EAAE,MAAM,yBAAyB,CAAC;AAC1D,OAAO,EAAE,KAAK,EAAE,MAAM,wBAAwB,CAAC;AAC/C,OAAO,EAAE,SAAS,EAAE,MAAM,6BAA6B,CAAC;AACxD,OAAO,EAAE,aAAa,EAAE,MAAM,iCAAiC,CAAC;AAChE,OAAO,EAAE,QAAQ,EAAE,MAAM,4BAA4B,CAAC;AACtD,OAAO,EAAE,aAAa,EAAE,MAAM,kCAAkC,CAAC;AAIjE,oEAAoE;AACpE;;;;;;;;;;GAUG;AACH,SAAS,WAAW,CACZ,GAAQ,EACR,kBAAkB,GAAG,CAAC,IAAE,CAAC,CAAC,EAC1B,aAAa,GAAG,EAAE;IAEtB,IAAI,MAAM,GAAG,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;IAE/B,oBAAoB;IACpB,OAAO,CAAC,aAAa,CAAC,MAAM,CAAC,EAAE,CAAC;QAAC,MAAM,GAAG,MAAM,CAAC,IAAI,CAAC;IAAC,CAAC;IAExD,MAAM,QAAQ,GAAG,WAAW,CAAC,MAAM,CAAC,CAAC;IAErC,MAAM,UAAU,GAAgB,IAAI,GAAG,EAAE,CAAC;IAC1C,KAAK,IAAI,CAAC,GAAC,CAAC,EAAE,CAAC,GAAC,QAAQ,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACnC,MAAM,MAAM,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC;QAE3B,qBAAqB;QACrB,IAAI,CAAC,GAAG,CAAC,CAAC;QACV,OAAO,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC;YACvB,MAAM,CAAC,GAAG,CAAC,CAAC;YACZ,OAAO,IAAI,EAAE,CAAC;gBACV,CAAC,EAAE,CAAC;gBAEJ,IAAI,CAAC,KAAK,MAAM,CAAC,MAAM,EAAE,CAAC;oBAAC,MAAM;gBAAC,CAAC;gBAEnC,MAAM,EAAE,GAAG,yBAAyB,CAAC,CAAC,EAAE,CAAC,EAAE,MAAM,EAAE,aAAa,CAAC,CAAC;gBAElE,IAAI,EAAE,GAAG,kBAAkB,EAAE,CAAC;oBAC1B,MAAM;gBACV,CAAC;qBAAM,CAAC;oBACJ,UAAU,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;gBAC9B,CAAC;YACL,CAAC;YAED,IAAI,CAAC,GAAC,CAAC,KAAK,CAAC,EAAE,CAAC;gBACZ,4BAA4B;gBAC5B,SAAS;YACb,CAAC;QACL,CAAC;IACL,CAAC;IAED,MAAM,GAAG,SAAS,CAAC,OAAO,CAAC,EAAE,CAAC,aAAa,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,SAAS,EAAE,MAAM,CAAE,CAAC;IAErF,KAAK,MAAM,MAAM,IAAI,UAAU,EAAE,CAAC;QAC9B,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,EAAE,CACf,CAAC,aAAa,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;YAC7B,CAAC,MAAM,CAAC,aAAa,CACxB,CAAC,MAAM,CAAC,EAAE,CAAC;YAEZ,YAAY,CAAC,MAAM,EAAE,GAAG,CAAC,IAAI,CAAC,CAAC;QACnC,CAAC;IACL,CAAC;IAGD,OAAO;QACH,MAAM;QACN,IAAI,EAAE;YACF,GAAG,GAAG,CAAC,IAAI;YACX,OAAO,EAAE,eAAe,CAAC,MAAM,CAAC;SACnC;KACJ,CAAA;AACL,CAAC;AAGD,SAAS,yBAAyB,CAC1B,CAAS,EACT,CAAS,EACT,MAAgB,EAChB,gBAAwB;IAE5B,MAAM,GAAG,GAAa,EAAE,CAAC;IACzB,MAAM,SAAS,GAAG,kBAAkB,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;IAChE,OAAO,CAAC,GAAC,CAAC,GAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAChB,GAAG,CAAC,IAAI,CAAC,yBAAyB,CAC9B,iBAAiB,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,EAC5B,SAAS,EACT,gBAAgB,CACnB,CAAC,CAAC;IACP,CAAC;IAED,OAAO,IAAI,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC,CAAC;AAC5B,CAAC;AAGD,OAAO,EAAE,WAAW,EAAE,CAAA"}
+{"version":3,"file":"simplify-mat.js","sourceRoot":"","sources":["../../src/mat/simplify-mat.ts"],"names":[],"mappings":"AAEA,OAAO,EAAE,yBAAyB,EAAE,MAAM,aAAa,CAAC;AACxD,OAAO,EAAE,YAAY,EAAE,MAAM,4BAA4B,CAAC;AAC1D,OAAO,EAAE,WAAW,EAAE,MAAM,mBAAmB,CAAC;AAChD,OAAO,EAAE,iBAAiB,EAAE,MAAM,wCAAwC,CAAC;AAC3E,OAAO,EAAE,kBAAkB,EAAE,MAAM,wCAAwC,CAAC;AAC5E,OAAO,EAAE,eAAe,EAAE,MAAM,yBAAyB,CAAC;AAC1D,OAAO,EAAE,KAAK,EAAE,MAAM,wBAAwB,CAAC;AAC/C,OAAO,EAAE,SAAS,EAAE,MAAM,6BAA6B,CAAC;AACxD,OAAO,EAAE,aAAa,EAAE,MAAM,iCAAiC,CAAC;AAChE,OAAO,EAAE,QAAQ,EAAE,MAAM,4BAA4B,CAAC;AACtD,OAAO,EAAE,aAAa,EAAE,MAAM,kCAAkC,CAAC;AAIjE,oEAAoE;AACpE;;;;;;;;;;;;GAYG;AACH,SAAS,WAAW,CACZ,GAAQ,EACR,kBAAkB,GAAG,CAAC,IAAE,CAAC,CAAC,EAC1B,aAAa,GAAG,EAAE;IAEtB,IAAI,MAAM,GAAG,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;IAE/B,oBAAoB;IACpB,OAAO,CAAC,aAAa,CAAC,MAAM,CAAC,EAAE,CAAC;QAAC,MAAM,GAAG,MAAM,CAAC,IAAI,CAAC;IAAC,CAAC;IAExD,MAAM,QAAQ,GAAG,WAAW,CAAC,MAAM,CAAC,CAAC;IAErC,MAAM,UAAU,GAAgB,IAAI,GAAG,EAAE,CAAC;IAC1C,KAAK,IAAI,CAAC,GAAC,CAAC,EAAE,CAAC,GAAC,QAAQ,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACnC,MAAM,MAAM,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC;QAE3B,qBAAqB;QACrB,IAAI,CAAC,GAAG,CAAC,CAAC;QACV,OAAO,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC;YACvB,MAAM,CAAC,GAAG,CAAC,CAAC;YACZ,OAAO,IAAI,EAAE,CAAC;gBACV,CAAC,EAAE,CAAC;gBAEJ,IAAI,CAAC,KAAK,MAAM,CAAC,MAAM,EAAE,CAAC;oBAAC,MAAM;gBAAC,CAAC;gBAEnC,MAAM,EAAE,GAAG,yBAAyB,CAAC,CAAC,EAAE,CAAC,EAAE,MAAM,EAAE,aAAa,CAAC,CAAC;gBAElE,IAAI,EAAE,GAAG,kBAAkB,EAAE,CAAC;oBAC1B,MAAM;gBACV,CAAC;qBAAM,CAAC;oBACJ,UAAU,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;gBAC9B,CAAC;YACL,CAAC;YAED,IAAI,CAAC,GAAC,CAAC,KAAK,CAAC,EAAE,CAAC;gBACZ,SAAS,CAAE,4BAA4B;YAC3C,CAAC;QACL,CAAC;IACL,CAAC;IAED,wFAAwF;IACxF,MAAM,GAAG,SAAS,CAAC,aAAa,EAAE,MAAM,CAAE,CAAC;IAE3C,KAAK,MAAM,MAAM,IAAI,UAAU,EAAE,CAAC;QAC9B,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,EAAE,CACf,CAAC,aAAa,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;YAC7B,CAAC,MAAM,CAAC,aAAa,CACxB,CAAC,MAAM,CAAC,EAAE,CAAC;YAEZ,YAAY,CAAC,MAAM,EAAE,GAAG,CAAC,IAAI,CAAC,CAAC;QACnC,CAAC;IACL,CAAC;IAGD,OAAO;QACH,MAAM;QACN,IAAI,EAAE;YACF,GAAG,GAAG,CAAC,IAAI;YACX,OAAO,EAAE,eAAe,CAAC,MAAM,CAAC;SACnC;KACJ,CAAA;AACL,CAAC;AAGD,SAAS,yBAAyB,CAC1B,CAAS,EACT,CAAS,EACT,MAAgB,EAChB,gBAAwB;IAE5B,MAAM,GAAG,GAAa,EAAE,CAAC;IACzB,MAAM,SAAS,GAAG,kBAAkB,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;IAChE,OAAO,CAAC,GAAC,CAAC,GAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAChB,GAAG,CAAC,IAAI,CAAC,yBAAyB,CAC9B,iBAAiB,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,EAC5B,SAAS,EACT,gBAAgB,CACnB,CAAC,CAAC;IACP,CAAC;IAED,OAAO,IAAI,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC,CAAC;AAC5B,CAAC;AAGD,OAAO,EAAE,WAAW,EAAE,CAAA"}

package/node/point-on-shape/create-pos.d.ts

@@ -1,4 +1,4 @@
-import { Curve } from "../curve/curve.js";
-import { PointOnShape } from "./point-on-shape.js";
+import type { Curve } from "flo-boolean";
+import type { PointOnShape } from "./point-on-shape.js";
 declare function createPos(curve: Curve, t: number, isSource?: boolean): PointOnShape;
 export { createPos };

package/node/point-on-shape/create-pos.js.map

@@ -1 +1 @@
-{"version":3,"file":"create-pos.js","sourceRoot":"","sources":["../../src/point-on-shape/create-pos.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,iBAAiB,EAAE,MAAM,aAAa,CAAA;AAK/C,SAAS,SAAS,CACV,KAAY,EACZ,CAAS,EACT,QAAkB;IAEtB,OAAO;QACH,KAAK;QACL,CAAC;QACD,CAAC,EAAE,iBAAiB,CAAC,KAAK,CAAC,EAAE,EAAE,CAAC,CAAC,EAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACpD,QAAQ,EAAE,QAAQ,KAAK,SAAS,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,QAAQ;KACtD,CAAA;AACL,CAAC;AAGD,OAAO,EAAE,SAAS,EAAE,CAAA"}
+{"version":3,"file":"create-pos.js","sourceRoot":"","sources":["../../src/point-on-shape/create-pos.ts"],"names":[],"mappings":"AAEA,OAAO,EAAE,iBAAiB,EAAE,MAAM,aAAa,CAAC;AAGhD,SAAS,SAAS,CACV,KAAY,EACZ,CAAS,EACT,QAAkB;IAEtB,OAAO;QACH,KAAK;QACL,CAAC;QACD,CAAC,EAAE,iBAAiB,CAAC,KAAK,CAAC,EAAE,EAAE,CAAC,CAAC,EAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACpD,QAAQ,EAAE,QAAQ,KAAK,SAAS,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,QAAQ;KACtD,CAAA;AACL,CAAC;AAGD,OAAO,EAAE,SAAS,EAAE,CAAA"}

package/node/point-on-shape/point-on-shape.d.ts

@@ -1,11 +1,11 @@
-import { Curve } from '../curve/curve.js';
+import type { Curve } from 'flo-boolean';
 interface PointOnShape {
     /** The `Curve` on the shape boundary this points belong to. */
-    curve: Curve;
+    readonly curve: Curve;
     /** The bezier parameter value on the curve identifying the point coordinates. */
-    t: number;
-    p: number[];
+    readonly t: number;
+    readonly p: number[];
     /** just for debugging */
-    isSource?: boolean;
+    readonly isSource?: boolean;
 }
-export { PointOnShape };
+export type { PointOnShape };

package/node/svg/get-loop-bounds.d.ts

@@ -1,5 +1,5 @@
-import { Loop } from 'flo-boolean';
-import { PointOnShape } from '../point-on-shape/point-on-shape.js';
+import type { Loop } from 'flo-boolean';
+import type { PointOnShape } from '../point-on-shape/point-on-shape.js';
 /**
  * @internal
  */

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

@@ -1,5 +1,5 @@
-import { getBounds } from 'flo-bezier3';
 import { memoize } from 'flo-memoize';
+import { getBounds } from 'flo-bezier3';
 import { createPos } from '../point-on-shape/create-pos.js';
 /** @internal */
 const INF = Number.POSITIVE_INFINITY;

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":"AAAA,OAAO,EAAE,SAAS,EAAE,MAAM,aAAa,CAAC;AACxC,OAAO,EAAE,OAAO,EAAE,MAAM,aAAa,CAAC;AAItC,OAAO,EAAE,SAAS,EAAE,MAAM,iCAAiC,CAAC;AAG5D,gBAAgB;AAChB,MAAM,GAAG,GAAG,MAAM,CAAC,iBAAiB,CAAC;AAGrC;;GAEG;AACH,MAAM,aAAa,GAAG,OAAO,CAAC,UAAS,IAAU;IAM7C,MAAM,QAAQ,GAIN;QACJ;YACI,EAAE,MAAM,EAAE,SAAU,EAAE,CAAC,EAAE,SAAU,EAAE,GAAG,EAAE,GAAG,EAAC;YAC9C,EAAE,MAAM,EAAE,SAAU,EAAE,CAAC,EAAE,SAAU,EAAE,GAAG,EAAE,GAAG,EAAC;SACjD;QACD;YACI,EAAE,MAAM,EAAE,SAAU,EAAE,CAAC,EAAE,SAAU,EAAE,GAAG,EAAE,CAAC,GAAG,EAAC;YAC/C,EAAE,MAAM,EAAE,SAAU,EAAE,CAAC,EAAE,SAAU,EAAE,GAAG,EAAE,CAAC,GAAG,EAAC;SAClD;KACJ,CAAC;IAEF,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,UAAS,KAAY;QACrC,MAAM,EAAE,GAAG,KAAK,CAAC,EAAE,CAAC;QACpB,iCAAiC;QACjC,MAAM,MAAM,GAAG,SAAS,CAAC,EAAE,CAAC,CAAC;QAG7B,CAAC;YACG,CAAC;gBACG,MAAM,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBAC3B,MAAM,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC;gBAC7B,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,IAAI,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;oBAC3D,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG;wBACb,MAAM,EAAG,KAAK;wBACd,CAAC,EAAQ,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;wBACxB,GAAG,EAAM,CAAC;qBACb,CAAC;gBACN,CAAC;YACL,CAAC;YAED,CAAC;gBACG,MAAM,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBAC3B,MAAM,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC;gBAC7B,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,IAAI,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;oBAC3D,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG;wBACb,MAAM,EAAG,KAAK;wBACd,CAAC,EAAQ,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;wBACxB,GAAG,EAAM,CAAC;qBACb,CAAC;gBACN,CAAC;YACL,CAAC;QACL,CAAC;QAED,CAAC;YACG,CAAC;gBACG,MAAM,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBAC3B,MAAM,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC;gBAC7B,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,IAAI,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;oBAC3D,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG;wBACb,MAAM,EAAG,KAAK;wBACd,CAAC,EAAQ,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;wBACxB,GAAG,EAAM,CAAC;qBACb,CAAC;gBACN,CAAC;YACL,CAAC;YAED,CAAC;gBACG,MAAM,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBAC3B,MAAM,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC;gBAC7B,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,IAAI,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;oBAC3D,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG;wBACb,MAAM,EAAG,KAAK;wBACd,CAAC,EAAQ,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;wBACxB,GAAG,EAAM,CAAC;qBACb,CAAC;gBACN,CAAC;YACL,CAAC;QACL,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,OAAO;QACH,oEAAoE;QACpE,oEAAoE;QACpE,oEAAoE;QACpE,mEAAmE;QACnE,IAAI,EAAG,SAAS,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC;QAC/D,IAAI,EAAG,SAAS,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC;QAC/D,IAAI,EAAG,SAAS,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC;QAC/D,IAAI,EAAG,SAAS,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC;KAClE,CAAC;AACN,CAAC,CAAC,CAAC;AAGH,OAAO,EAAE,aAAa,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,SAAS,EAAE,MAAM,iCAAiC,CAAC;AAG5D,gBAAgB;AAChB,MAAM,GAAG,GAAG,MAAM,CAAC,iBAAiB,CAAC;AAGrC;;GAEG;AACH,MAAM,aAAa,GAAG,OAAO,CAAC,UAAS,IAAU;IAM7C,MAAM,QAAQ,GAIN;QACJ;YACI,EAAE,MAAM,EAAE,SAAU,EAAE,CAAC,EAAE,SAAU,EAAE,GAAG,EAAE,GAAG,EAAC;YAC9C,EAAE,MAAM,EAAE,SAAU,EAAE,CAAC,EAAE,SAAU,EAAE,GAAG,EAAE,GAAG,EAAC;SACjD;QACD;YACI,EAAE,MAAM,EAAE,SAAU,EAAE,CAAC,EAAE,SAAU,EAAE,GAAG,EAAE,CAAC,GAAG,EAAC;YAC/C,EAAE,MAAM,EAAE,SAAU,EAAE,CAAC,EAAE,SAAU,EAAE,GAAG,EAAE,CAAC,GAAG,EAAC;SAClD;KACJ,CAAC;IAEF,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,UAAS,KAAY;QACrC,MAAM,EAAE,GAAG,KAAK,CAAC,EAAE,CAAC;QACpB,iCAAiC;QACjC,MAAM,MAAM,GAAG,SAAS,CAAC,EAAE,CAAC,CAAC;QAG7B,CAAC;YACG,CAAC;gBACG,MAAM,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBAC3B,MAAM,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC;gBAC7B,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,IAAI,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;oBAC3D,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG;wBACb,MAAM,EAAG,KAAK;wBACd,CAAC,EAAQ,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;wBACxB,GAAG,EAAM,CAAC;qBACb,CAAC;gBACN,CAAC;YACL,CAAC;YAED,CAAC;gBACG,MAAM,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBAC3B,MAAM,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC;gBAC7B,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,IAAI,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;oBAC3D,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG;wBACb,MAAM,EAAG,KAAK;wBACd,CAAC,EAAQ,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;wBACxB,GAAG,EAAM,CAAC;qBACb,CAAC;gBACN,CAAC;YACL,CAAC;QACL,CAAC;QAED,CAAC;YACG,CAAC;gBACG,MAAM,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBAC3B,MAAM,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC;gBAC7B,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,IAAI,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;oBAC3D,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG;wBACb,MAAM,EAAG,KAAK;wBACd,CAAC,EAAQ,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;wBACxB,GAAG,EAAM,CAAC;qBACb,CAAC;gBACN,CAAC;YACL,CAAC;YAED,CAAC;gBACG,MAAM,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBAC3B,MAAM,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC;gBAC7B,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,IAAI,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;oBAC3D,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG;wBACb,MAAM,EAAG,KAAK;wBACd,CAAC,EAAQ,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;wBACxB,GAAG,EAAM,CAAC;qBACb,CAAC;gBACN,CAAC;YACL,CAAC;QACL,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,OAAO;QACH,oEAAoE;QACpE,oEAAoE;QACpE,oEAAoE;QACpE,mEAAmE;QACnE,IAAI,EAAG,SAAS,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC;QAC/D,IAAI,EAAG,SAAS,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC;QAC/D,IAAI,EAAG,SAAS,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC;QAC/D,IAAI,EAAG,SAAS,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC;KAClE,CAAC;AACN,CAAC,CAAC,CAAC;AAGH,OAAO,EAAE,aAAa,EAAE,CAAA"}

package/package.json

@@ -2,7 +2,7 @@
     "name": "flo-mat",
     "sideEffects": false,
     "description": "Medial / Scale Axis Transform (MAT/SAT) Library.",
-    "version": "3.0.13",
+    "version": "3.0.15",
     "author": {
         "name": "Floris Steenkamp"
     },
@@ -31,23 +31,23 @@
         "skeleton"
     ],
     "dependencies": {
-        "big-float-ts": "^4.0.2",
+        "big-float-ts": "^4.0.3",
         "double-double": "^3.0.4",
-        "flo-bezier3": "^6.0.10",
-        "flo-boolean": "^5.0.3",
+        "flo-bezier3": "^7.0.3",
+        "flo-boolean": "^5.0.5",
         "flo-draw": "^2.0.5",
         "flo-gauss-quadrature": "^2.1.4",
         "flo-ll-rb-tree": "^0.3.4",
         "flo-memoize": "^2.0.1",
-        "flo-poly": "^7.0.2",
+        "flo-poly": "^8.1.2",
         "flo-vector2d": "^4.0.6"
     },
     "devDependencies": {
         "@jest/globals": "^30.4.1",
-        "@swc/core": "^1.15.40",
+        "@swc/core": "^1.15.43",
         "@swc/jest": "^0.2.39",
         "@types/jest": "^30.0.0",
-        "@types/node": "^25.9.1",
+        "@types/node": "^26.1.1",
         "jest": "^30.4.2",
         "jest-ts-webcompat-resolver": "^1.0.1",
         "c8": "^11.0.0",
@@ -56,11 +56,11 @@
         "mocha": "^11.7.6",
         "rimraf": "^6.1.3",
         "source-map-support": "^0.5.21",
-        "ts-loader": "^9.5.7",
+        "ts-loader": "^9.6.2",
         "ts-node": "^10.9.2",
         "typescript": "^6.0.3",
-        "webpack": "^5.107.2",
-        "webpack-cli": "^7.0.2"
+        "webpack": "^5.108.4",
+        "webpack-cli": "^7.2.1"
     },
     "scripts": {
         "build": "npm run build-browser && npm run build-node",

package/src/closest-boundary-point/foot-and-endpoint-info.ts

@@ -1,5 +1,5 @@
 // import { RootInterval } from "flo-poly";
-import { Curve } from "../curve/curve.js";
+import { Curve } from "flo-boolean";
 
 
 type FootAndEndpointInfo = {

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

@@ -1,10 +1,10 @@
-import { CurvePiece  } from '../mat/curve-piece.js';
+import type { Curve } from 'flo-boolean';
+import type { CurvePiece  } from '../mat/curve-piece.js';
+import type { FootAndEndpointInfo } from './foot-and-endpoint-info.js';
+import type { PointOnShape } from '../point-on-shape/point-on-shape.js';
+import { createPos } from '../point-on-shape/create-pos.js';
 import { getPotentialClosestPointsOnCurveCertified } from './get-potential-closest-points-on-curve-certified.js';
 import { cullCurvePieces1 } from './cull-bezier-pieces.js';
-import { Curve } from '../curve/curve.js';
-import { FootAndEndpointInfo } from './foot-and-endpoint-info.js';
-import { PointOnShape } from '../point-on-shape/point-on-shape.js';
-import { createPos } from '../point-on-shape/create-pos.js';
 
 
 /**

package/src/closest-boundary-point/get-potential-closest-points-on-curve-certified.ts

@@ -1,12 +1,12 @@
+import type { Curve } from "flo-boolean";
+import type { FootAndEndpointInfo } from './foot-and-endpoint-info.js';
 import { allRootsCertified } from 'flo-poly';
+import { eDeflate } from 'flo-poly';
 import { getFootPointsOnBezierPolysCertified, getIntervalBox } from 'flo-bezier3';
-import { Curve } from "../curve/curve.js";
 import { ddDeflateWithRunningError } from './dd-deflate-with-running-error.js';
-import { eDeflate } from 'flo-poly';
 import { γγ } from '../error-analysis/gamma.js';
 import { rootIntervalToDistanceSquaredInterval } from './root-interval-to-distance-squared-interval.js';
 import { getPFromBox } from './get-p-from-box.js';
-import { FootAndEndpointInfo } from './foot-and-endpoint-info.js';
 
 
 const γγ3 = γγ(3);
@@ -87,19 +87,19 @@ function getPotentialClosestPointsOnCurveCertified(
     );
 
     if (tS === 0) {
-        if (!dontPush0) { ris.push({ tS: 0, tE: 0, multiplicity: 1 }); }
+        if (!dontPush0) { ris.push({ t: 0, tS: 0, tE: 0, multiplicity: 1 }); }
     } else if (tS === 1) {
-        if (!dontPush1) { ris.push({ tS: 1, tE: 1, multiplicity: 1 }); }
+        if (!dontPush1) { ris.push({ t: 1, tS: 1, tE: 1, multiplicity: 1 }); }
     } else {
-        ris.push({ tS: tS, tE: tS, multiplicity: 1 });
+        ris.push({ t: tS, tS: tS, tE: tS, multiplicity: 1 });
     }
 
     if (tE === 0) {
-        if (!dontPush0) { ris.push({ tS: 0, tE: 0, multiplicity: 1 }); }
+        if (!dontPush0) { ris.push({ t: 0, tS: 0, tE: 0, multiplicity: 1 }); }
     } else if (tE === 1) {
-        if (!dontPush1) { ris.push({ tS: 1, tE: 1, multiplicity: 1 }); }
+        if (!dontPush1) { ris.push({ t: 1, tS: 1, tE: 1, multiplicity: 1 }); }
     } else {
-        ris.push({ tS: tE, tE: tE, multiplicity: 1 });
+        ris.push({ t: tE, tS: tE, tE: tE, multiplicity: 1 });
     }
 
     const infos = ris

package/src/cp-node/cp-node.ts

@@ -50,12 +50,20 @@ import { ContactPoint } from '../contact-point/contact-point.js';
  * in opposite directions.
  */
 interface CpNode {
+    /** For debugging / easy identification only */
+    id: number;
+
     /** The shape boundary contact point, i.e. a `CpNode` without its edges. */
     cp: ContactPoint;
     /** If true, this `CpNode` belongs to a hole-closing maximal disk. */
     isHoleClosing: boolean;
     /** true if this `CpNode` is at a shape boundary intersection point, false otherwise */
     isIntersection: boolean;
+
+    //------------------------
+    // EDGES TO OTHER CpNodes
+    //------------------------
+
     /** The previous (going clockwise around the boundary) contact point `CpNode`. */
     prev: CpNode;
     /** The next (going anti-clockwise around the boundary) contact point `CpNode`. */
@@ -76,9 +84,6 @@ interface CpNode {
      * next `CpNode` on the same loop.
      */
     holeCloserTwin?: CpNode | undefined;
-
-    /** For debugging / easy identification only */
-    id: number;
 }
 
 

package/src/cp-node/fs/add-distance-from.ts

@@ -1,50 +1,50 @@
-import { getTAtLength, length } from "flo-bezier3";
-import { createPos } from "../../point-on-shape/create-pos.js";
-import { CpNode } from "../cp-node.js";
+//------------------------------
+// KEEP FOR POSSIBLE FUTURE USE
+//------------------------------
 
+// import { getTAtLength, length } from "flo-bezier3";
+// import { createPos } from "../../point-on-shape/create-pos.js";
+// import { CpNode } from "../cp-node.js";
 
-function addDistanceFrom(
-        d: number,
-        cpNode: CpNode) {
 
-    const posS = cpNode.cp.pointOnShape;
-    const curveS = posS.curve;
+// function addDistanceFrom(
+//         d: number,
+//         cpNode: CpNode) {
 
-    let tS = posS.t;
-    let cumL = 0;
-    let dist = 0;
-    let curve = curveS;
-    let ps;
-    let dLeft = d;
-    while (true) {
-        ps = curve.ps;
-        dist = length([tS,1], ps);
-        cumL += dist;
+//     const posS = cpNode.cp.pointOnShape;
+//     const curveS = posS.curve;
 
-        if (cumL < d) {
-            tS = 0;
-            dLeft -= dist;
-            curve = curve.next;
-        } else {
-            break;
-        }
-    }
+//     let tS = posS.t;
+//     let cumL = 0;
+//     let dist = 0;
+//     let curve = curveS;
+//     let ps;
+//     let dLeft = d;
+//     while (true) {
+//         ps = curve.ps;
+//         dist = length([tS,1], ps);
+//         cumL += dist;
 
-    // const overshoot = cumL - d;
-    const lL = length([0,tS], curve.ps);
-    const l = lL + dLeft;
+//         if (cumL < d) {
+//             tS = 0;
+//             dLeft -= dist;
+//             curve = curve.next;
+//         } else {
+//             break;
+//         }
+//     }
 
-    const t = getTAtLength(curve.ps, l);
+//     // const overshoot = cumL - d;
+//     const lL = length([0,tS], curve.ps);
+//     const l = lL + dLeft;
 
-    const posE = createPos(curve, t);
+//     const t = getTAtLength(curve.ps, l);
 
-    return posE;
-}
+//     const posE = createPos(curve, t);
 
+//     return posE;
+// }
 
 
-export { addDistanceFrom }
-
-
-// TESTING
 
+// export { addDistanceFrom }

package/src/cp-node/fs/clone.ts

@@ -1,4 +1,4 @@
-import { CpNode } from "../cp-node.js";
+import type { CpNode } from "../cp-node.js";
 
 
 /** @internal */
@@ -6,14 +6,15 @@ type Edge =
     | 'prev'
     | 'next'
     | 'prevOnCircle'
-    | 'nextOnCircle';
+    | 'nextOnCircle'
+    | 'holeCloserTwin';
 
 /** @internal */
-const EDGES: Edge[] = ['prev', 'next', 'prevOnCircle', 'nextOnCircle'];
+const EDGES: Edge[] = ['prev', 'next', 'prevOnCircle', 'nextOnCircle', 'holeCloserTwin'];
 
 
 type CpNodeWithoutEdges = 
-    Omit<CpNode, 'prev' | 'next' | 'prevOnCircle' | 'nextOnCircle'>;
+    Omit<CpNode, 'prev' | 'next' | 'prevOnCircle' | 'nextOnCircle' | 'holeCloserTwin'>;
 
 
 /**
@@ -21,13 +22,15 @@ type CpNodeWithoutEdges =
  * since cloning a single `CpNode` necessarily implies cloning all 
  * `CpNode`s on the same MAT tree.
  */
-function clone(cpNode: CpNode): CpNode {
+function clone(
+        cpNode: CpNode): CpNode {
+
     // Don't change this function to be recursive, the call stack may 
-    // overflow if there are too many CpNodes.
+    // overflow if there are too many `CpNode`s.
 
     const nodeMap: Map<CpNode, CpNodeWithoutEdges> = new Map();
 
-    const newCpNode: CpNodeWithoutEdges = cloneWithoutLinks(cpNode);
+    const newCpNode: CpNodeWithoutEdges = cloneWithoutEdges(cpNode);
 
     nodeMap.set(cpNode, newCpNode);
     const cpStack = [{ cpNode, newCpNode }];
@@ -37,14 +40,16 @@ function clone(cpNode: CpNode): CpNode {
 
         for (const edge of EDGES) {
             const node = cpNode[edge];
-            let newNode = nodeMap.get(node);
-            if (!newNode) {    
-                newNode = cloneWithoutLinks(node);
+            if (node === undefined) { continue; }
+
+            let node_ = nodeMap.get(node);
+            if (!node_) {
+                node_ = cloneWithoutEdges(node);
                 
-                nodeMap.set(node, newNode);
-                cpStack.push({cpNode: node, newCpNode: newNode });
+                nodeMap.set(node, node_);
+                cpStack.push({ cpNode: node, newCpNode: node_ });
             }
-            (newCpNode as CpNode)[edge] = newNode as CpNode;
+            (newCpNode as CpNode)[edge] = node_ as CpNode;
         }
     }
 
@@ -52,18 +57,19 @@ function clone(cpNode: CpNode): CpNode {
 }
 
 
-function cloneWithoutLinks(cpNode: CpNode) {
-    const newNode = {
+function cloneWithoutEdges(cpNode: CpNode) {
+    const cpNode_ = {
         ...cpNode,
         ...{
             prev: undefined,
             next: undefined,
             prevOnCircle: undefined,
-            nextOnCircle: undefined
+            nextOnCircle: undefined,
+            holeCloserTwin: undefined
         }
     };
 
-    return newNode;
+    return cpNode_;
 }
 
 

package/src/cp-node/fs/find-first.ts

@@ -1,22 +1,25 @@
-import { CpNode } from "../cp-node.js";
-import { CpNodeFs } from "../cp-node-fs.js";
+import type { CpNode } from "../cp-node.js";
 
 
+/**
+ * Finds the first `CpNode` in the same MAT tree for which `f` returns a
+ * truthy value. Returns `undefined` if no such `CpNode` exists.
+ * 
+ * @param f a function that takes a `CpNode` and returns a `CpNode` or `undefined`
+ * @param cpNode a `CpNode` on the MAT tree to search from
+ */
 function findFirst(
-        f: (cpNode: CpNode) => CpNode | undefined,
+        f: (cpNode: CpNode) => boolean,
         cpNode: CpNode): CpNode | undefined { 
 
     const cpStart = cpNode;
 
-    if (f(cpStart)) { return cpStart; }
-
-    let cpNode_ = cpNode.next;
-    while (cpNode_ !== cpStart) {
-        if (f(cpNode_)) {
-            return cpNode_;
+    do {
+        if (f(cpNode)) {
+            return cpNode;
         }
-        cpNode_ = cpNode_.next;
-    }
+        cpNode = cpNode.next;
+    } while (cpNode !== cpStart);
 
     return undefined;
 }

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

@@ -9,13 +9,12 @@ function getAllOnLoop(
         cpNode: CpNode) {
 
     const cpStart = cpNode;
-    const cpNodes: CpNode[] = [cpStart];
-    let cpNode_ = cpNode.next;
+    const cpNodes: CpNode[] = [];
 
-    while (cpNode_ !== cpStart) {
-        cpNodes.push(cpNode_);
-        cpNode_ = cpNode_.next;
-    }
+    do {
+        cpNodes.push(cpNode);
+        cpNode = cpNode.next;
+    } while (cpNode !== cpStart);
 
     return cpNodes;
 }

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

@@ -1,6 +1,6 @@
 import type { BezierPiece } from 'flo-bezier3';
+import type { Curve } from 'flo-boolean';
 import type { CpNode } from '../cp-node.js';
-import type { Curve  } from '../../curve/curve.js';
 
 
 /**

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

@@ -1,10 +1,8 @@
-import { 
-    toUnitVector, fromTo, rotate, translate, rotate90Degrees, reverse, dot
-} from 'flo-vector2d';
+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 { tangent } from 'flo-bezier3';
-import { CpNode } from '../cp-node.js';
 import { isPosSharpCorner } from '../../point-on-shape/is-pos-sharp-corner.js';
-import { Curve } from '../../curve/curve.js';
 
 
 /**

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

@@ -5,6 +5,7 @@ import { getAllOnCircle } from "./get-all-on-circle.js";
 /**
  * Returns true if the 2 given `CpNode`s are on the same maximal disk 
  * circle.
+ * 
  * @param cpNode1 A `CpNode`.
  * @param cpNode2 Another `CpNode`
  */

package/src/cp-node/stringification/cp-node-stringifyable.ts

@@ -0,0 +1,68 @@
+// import type { Loop } from "flo-boolean";
+import type { Circle } from "../../geometry/circle";
+import type { CpNode } from "../cp-node";
+import type { LoopStringifyable } from "./loop-stringifyable";
+
+
+/** @internal */
+type Omit<T, K extends keyof T> = Pick<T, Exclude<keyof T, K>>
+/** @internal */
+type PartialBy<T, K extends keyof T> = Omit<T, K> & Partial<Pick<T, K>>
+
+
+/** @internal */
+type Edge =
+    | 'prev' | 'next'
+    | 'prevOnCircle' | 'nextOnCircle'
+    | 'holeCloserTwin';
+
+
+/** @internal */
+type PointOnShapeSimplified = {
+    readonly loopIdx: number;
+    readonly curveIdx: number;
+    readonly p: number[];
+    readonly t: number;
+    readonly isSource?: boolean;
+}
+/** @internal */
+type ContactPointSimplified = {
+    readonly circle: Circle;
+    readonly pointOnShape: PointOnShapeSimplified;
+    readonly order: number;
+    readonly order2: number;
+}
+/** @internal */
+type CpNodeSimplified = Omit<CpNode, 'cp'> & {
+    readonly cp: ContactPointSimplified;
+}
+
+/** @internal */
+type CpNodeSimplifiedEdgeless = Omit<CpNodeSimplified, Edge>;
+
+/** @internal */
+type CpNodeWithAnyEdges = PartialBy<
+    CpNodeSimplifiedEdgeless & Record<Edge, CpNode | number>,
+    'holeCloserTwin'
+>
+
+
+interface CpNodeStringifyable {
+    cpNodes: CpNodeWithAnyEdges[];
+    loops: LoopStringifyable[];
+}
+
+
+const EDGES: Edge[] = [
+    'prev', 'next',
+    'prevOnCircle', 'nextOnCircle',
+    'holeCloserTwin'
+];
+
+
+export { EDGES }
+export type {
+    PointOnShapeSimplified, ContactPointSimplified,
+    CpNodeSimplified, CpNodeSimplifiedEdgeless,
+    CpNodeStringifyable, CpNodeWithAnyEdges,
+}