flo-mat 3.0.15 → 4.0.1

package/node/mat/get-largest-vertex.d.ts

@@ -1,4 +1,4 @@
-import { CpNode } from '../cp-node/cp-node.js';
+import type { CpNode } from '../cp-node/cp-node.js';
 /** @internal */
 declare function getLargestVertex(cpNode: CpNode): CpNode;
 export { getLargestVertex };

package/node/mat/get-largest-vertex.js

@@ -3,7 +3,7 @@ import { getAllOnLoop } from '../cp-node/fs/get-all-on-loop.js';
 function getLargestVertex(cpNode) {
     const cpNodes = getAllOnLoop(cpNode);
     return cpNodes.reduce(function (maxCpNode, cpNode) {
-        return maxCpNode.cp.circle.radius >= cpNode.cp.circle.radius
+        return maxCpNode.pointOnShape.circle.radius >= cpNode.pointOnShape.circle.radius
             ? maxCpNode
             : cpNode;
     }, cpNodes[0]);

package/node/mat/get-largest-vertex.js.map

@@ -1 +1 @@
-{"version":3,"file":"get-largest-vertex.js","sourceRoot":"","sources":["../../src/mat/get-largest-vertex.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,YAAY,EAAE,MAAM,kCAAkC,CAAC;AAGhE,gBAAgB;AAChB,SAAS,gBAAgB,CAAC,MAAc;IACpC,MAAM,OAAO,GAAG,YAAY,CAAC,MAAM,CAAC,CAAC;IAErC,OAAO,OAAO,CAAC,MAAM,CAAC,UAAS,SAAiB,EAAE,MAAc;QAC5D,OAAO,SAAS,CAAC,EAAE,CAAC,MAAM,CAAC,MAAM,IAAI,MAAM,CAAC,EAAE,CAAC,MAAM,CAAC,MAAM;YACxD,CAAC,CAAC,SAAS;YACX,CAAC,CAAC,MAAM,CAAA;IAChB,CAAC,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;AACnB,CAAC;AAGD,OAAO,EAAE,gBAAgB,EAAE,CAAA"}
+{"version":3,"file":"get-largest-vertex.js","sourceRoot":"","sources":["../../src/mat/get-largest-vertex.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,YAAY,EAAE,MAAM,kCAAkC,CAAC;AAGhE,gBAAgB;AAChB,SAAS,gBAAgB,CAAC,MAAc;IACpC,MAAM,OAAO,GAAG,YAAY,CAAC,MAAM,CAAC,CAAC;IAErC,OAAO,OAAO,CAAC,MAAM,CAAC,UAAS,SAAiB,EAAE,MAAc;QAC5D,OAAO,SAAS,CAAC,YAAY,CAAC,MAAM,CAAC,MAAM,IAAI,MAAM,CAAC,YAAY,CAAC,MAAM,CAAC,MAAM;YAC5E,CAAC,CAAC,SAAS;YACX,CAAC,CAAC,MAAM,CAAA;IAChB,CAAC,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;AACnB,CAAC;AAGD,OAAO,EAAE,gBAAgB,EAAE,CAAA"}

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

@@ -1,10 +1,10 @@
 import type { Loop } from 'flo-boolean';
 import type { CpNode } from '../cp-node/cp-node.js';
 import type { Curve } from 'flo-boolean';
-import type { TriMap } from '../utils/tri-map.js';
 import { LlRbTree } from 'flo-ll-rb-tree';
 interface MatMeta {
-    readonly maxCoordinate: number;
+    /** The minimum power of 2 such that `2**maxCoordPowerOf2 >= "the max coordinate"` */
+    readonly maxCoordPowerOf2: number;
     readonly squaredDiagonalLength: number;
     readonly looseBoundingBoxes: number[][][];
     readonly tightBoundingBoxes: number[][][];
@@ -19,7 +19,6 @@ interface MatMeta {
      */
     readonly cpTrees: Map<Loop, LlRbTree<CpNode>>;
     /** A map from a bezier and t value to a `PointOnShape` */
-    readonly pointToCpNode: TriMap<Loop, number, number, CpNode>;
     /**
      * Stores the last insert id so each `CpNode` can have a unique id for
      * debugging purposes

package/node/mat/mat.d.ts

@@ -1,5 +1,5 @@
-import { CpNode } from '../cp-node/cp-node.js';
-import { MatMeta } from './mat-meta.js';
+import type { CpNode } from '../cp-node/cp-node.js';
+import type { MatMeta } from './mat-meta.js';
 /**
  * Represents a complete Medial Axis Transform (MAT).
  *
@@ -10,13 +10,13 @@ import { MatMeta } from './mat-meta.js';
  */
 interface Mat {
     /** A complete representation of the MAT. See `CpNode`. */
-    cpNode: CpNode;
+    readonly cpNode: CpNode;
     /**
      * Stores additional info about the shape that could be useful for various
      * purposes in post-processing.
      *
      * Most meta items have a CpNode property to link back to the MAT.
      */
-    meta: MatMeta;
+    readonly meta: MatMeta;
 }
-export { Mat };
+export type { Mat };

package/node/mat/simplify-mat.js

@@ -3,13 +3,14 @@ import { removeVertex } from '../vertex/remove-vertex.js';
 import { getBranches } from './get-branches.js';
 import { getMatCurveToNext } from '../cp-node/fs/get-mat-curve-to-next.js';
 import { getMatCurveBetween } from '../cp-node/fs/get-mat-curve-between.js';
-import { createNewCpTree } from './create-new-cp-tree.js';
+import { createNewCpTrees } from './create-new-cp-trees.js';
 import { clone } from '../cp-node/fs/clone.js';
 import { findFirst } from '../cp-node/fs/find-first.js';
 import { isTerminating } from '../cp-node/fs/is-terminating.js';
 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
+const { max } = Math;
+// FUTURE could be made faster by binary "search" on hausdorff curves?
 /**
  * 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.
@@ -67,7 +68,7 @@ function simplifyMat(mat, hausdorffTolerance = 2 ** -3, maxIterations = 50) {
         cpNode,
         meta: {
             ...mat.meta,
-            cpTrees: createNewCpTree(cpNode)
+            cpTrees: createNewCpTrees(cpNode)
         }
     };
 }
@@ -77,7 +78,7 @@ function getTotalHausdorffDistance(i, j, branch, hausdorffSpacing) {
     for (; i < j + 1; i++) {
         hds.push(hausdorffDistanceOneSided(getMatCurveToNext(branch[i]), longCurve, hausdorffSpacing));
     }
-    return Math.max(...hds);
+    return max(...hds);
 }
 export { simplifyMat };
 //# sourceMappingURL=simplify-mat.js.map

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

@@ -1 +1 @@
-{"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"}
+{"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,gBAAgB,EAAE,MAAM,0BAA0B,CAAC;AAC5D,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;AAEjE,MAAM,EAAE,GAAG,EAAE,GAAG,IAAI,CAAC;AAGrB,sEAAsE;AACtE;;;;;;;;;;;;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,gBAAgB,CAAC,MAAM,CAAC;SACpC;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,GAAG,CAAC,GAAG,GAAG,CAAC,CAAC;AACvB,CAAC;AAGD,OAAO,EAAE,WAAW,EAAE,CAAA"}

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

@@ -1,7 +1,8 @@
-import { Mat } from './mat.js';
+import type { Mat } from './mat.js';
 /**
  * Trims the given Medial Axis Transform so that only cycles remain. Similar to
- * toScaleAxis(mat, Number.POSITIVE_INFINITY).
+ * toScaleAxis(mat, Infinity).
+ *
  * @param mat The MAT to trim.
  */
 declare function trimMat(mat: Mat): Mat;

package/node/mat/trim-mat.js

@@ -1,12 +1,14 @@
-import { createNewCpTree } from './create-new-cp-tree.js';
+import { createNewCpTrees } from './create-new-cp-trees.js';
 import { cullNonCycles } from '../sat/cull-non-cycles.js';
 import { clone } from '../cp-node/fs/clone.js';
 /**
  * Trims the given Medial Axis Transform so that only cycles remain. Similar to
- * toScaleAxis(mat, Number.POSITIVE_INFINITY).
+ * toScaleAxis(mat, Infinity).
+ *
  * @param mat The MAT to trim.
  */
 function trimMat(mat) {
+    // FUTURE - clone entire `Mat` instead (the function already exists)
     const cpNode = cullNonCycles(clone(mat.cpNode));
     if (!cpNode) {
         return undefined;
@@ -15,7 +17,7 @@ function trimMat(mat) {
         cpNode,
         meta: {
             ...mat.meta,
-            cpTrees: createNewCpTree(cpNode)
+            cpTrees: createNewCpTrees(cpNode)
         }
     };
 }

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

@@ -1 +1 @@
-{"version":3,"file":"trim-mat.js","sourceRoot":"","sources":["../../src/mat/trim-mat.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,eAAe,EAAE,MAAM,yBAAyB,CAAC;AAC1D,OAAO,EAAE,aAAa,EAAE,MAAM,2BAA2B,CAAC;AAC1D,OAAO,EAAE,KAAK,EAAE,MAAM,wBAAwB,CAAC;AAG/C;;;;GAIG;AACH,SAAS,OAAO,CAAC,GAAQ;IACrB,MAAM,MAAM,GAAG,aAAa,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC;IAEhD,IAAI,CAAC,MAAM,EAAE,CAAC;QAAC,OAAO,SAAU,CAAC;IAAC,CAAC;IAEnC,OAAO;QACH,MAAM;QACN,IAAI,EAAE;YACF,GAAG,GAAG,CAAC,IAAI;YACX,OAAO,EAAE,eAAe,CAAC,MAAM,CAAC;SACnC;KACJ,CAAA;AACL,CAAC;AAGD,OAAO,EAAE,OAAO,EAAE,CAAC"}
+{"version":3,"file":"trim-mat.js","sourceRoot":"","sources":["../../src/mat/trim-mat.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,gBAAgB,EAAE,MAAM,0BAA0B,CAAC;AAC5D,OAAO,EAAE,aAAa,EAAE,MAAM,2BAA2B,CAAC;AAC1D,OAAO,EAAE,KAAK,EAAE,MAAM,wBAAwB,CAAC;AAG/C;;;;;GAKG;AACH,SAAS,OAAO,CAAC,GAAQ;IACrB,oEAAoE;IACpE,MAAM,MAAM,GAAG,aAAa,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC;IAEhD,IAAI,CAAC,MAAM,EAAE,CAAC;QAAC,OAAO,SAAU,CAAC;IAAC,CAAC;IAEnC,OAAO;QACH,MAAM;QACN,IAAI,EAAE;YACF,GAAG,GAAG,CAAC,IAAI;YACX,OAAO,EAAE,gBAAgB,CAAC,MAAM,CAAC;SACpC;KACJ,CAAA;AACL,CAAC;AAGD,OAAO,EAAE,OAAO,EAAE,CAAC"}

package/node/point-on-shape/calc-pos-order.d.ts

@@ -1,13 +1,16 @@
-import { Circle } from "../geometry/circle.js";
-import { PointOnShape } from "./point-on-shape.js";
+import type { Curve } from "flo-boolean";
 /**
- * @internal
- *
  * Calculates the order (to distinguish between points lying on top of each
  * other) of the contact point if it is a dull corner.
  *
  * @param circle
  * @param pos
+ *
+ * @internal
  */
-declare function calcPosOrder(circle: Circle, pos: PointOnShape): number;
+declare function calcPosOrder(circleCenter: number[], pos: {
+    t: number;
+    curve: Curve;
+    p: number[];
+}): number;
 export { calcPosOrder };

package/node/point-on-shape/calc-pos-order.js

@@ -1,25 +1,25 @@
 import { dot, fromTo, rotateNeg90Degrees, toUnitVector } from "flo-vector2d";
 import { isPosCorner } from './is-pos-corner.js';
-import { getPosCorner } from './get-pos-corner.js';
+import { getPosCorner$ } from './get-pos-corner.js';
 /**
- * @internal
- *
  * Calculates the order (to distinguish between points lying on top of each
  * other) of the contact point if it is a dull corner.
  *
  * @param circle
  * @param pos
+ *
+ * @internal
  */
-function calcPosOrder(circle, pos) {
+function calcPosOrder(circleCenter, pos) {
     if (!isPosCorner(pos)) {
         return 0;
     }
-    if (!getPosCorner(pos).isDull) {
+    const corner = getPosCorner$(pos);
+    if (!corner.isDull) {
         return 0;
     }
-    const corner = getPosCorner(pos);
     const n = rotateNeg90Degrees(corner.tangents[0]);
-    const v = toUnitVector(fromTo(pos.p, circle.center));
+    const v = toUnitVector(fromTo(pos.p, circleCenter));
     return -dot(n, v);
 }
 export { calcPosOrder };

package/node/point-on-shape/calc-pos-order.js.map

@@ -1 +1 @@
-{"version":3,"file":"calc-pos-order.js","sourceRoot":"","sources":["../../src/point-on-shape/calc-pos-order.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,GAAG,EAAE,MAAM,EAAE,kBAAkB,EAAE,YAAY,EAAE,MAAM,cAAc,CAAC;AAG7E,OAAO,EAAE,WAAW,EAAE,MAAM,oBAAoB,CAAC;AACjD,OAAO,EAAE,YAAY,EAAE,MAAM,qBAAqB,CAAC;AAInD;;;;;;;;GAQG;AACH,SAAS,YAAY,CACb,MAAc,EACd,GAAiB;IAErB,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,EAAE,CAAC;QAAC,OAAO,CAAC,CAAC;IAAC,CAAC;IACpC,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC;QAAC,OAAO,CAAC,CAAC;IAAC,CAAC;IAE5C,MAAM,MAAM,GAAG,YAAY,CAAC,GAAG,CAAC,CAAC;IAEjC,MAAM,CAAC,GAAG,kBAAkB,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;IACjD,MAAM,CAAC,GAAG,YAAY,CAAE,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,MAAM,CAAC,CAAE,CAAC;IAEvD,OAAO,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;AACtB,CAAC;AAGD,OAAO,EAAE,YAAY,EAAE,CAAA"}
+{"version":3,"file":"calc-pos-order.js","sourceRoot":"","sources":["../../src/point-on-shape/calc-pos-order.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,GAAG,EAAE,MAAM,EAAE,kBAAkB,EAAE,YAAY,EAAE,MAAM,cAAc,CAAC;AAC7E,OAAO,EAAE,WAAW,EAAE,MAAM,oBAAoB,CAAC;AACjD,OAAO,EAAE,aAAa,EAAE,MAAM,qBAAqB,CAAC;AAGpD;;;;;;;;GAQG;AACH,SAAS,YAAY,CACb,YAAsB,EACtB,GAA6C;IAEjD,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,EAAE,CAAC;QAAC,OAAO,CAAC,CAAC;IAAC,CAAC;IAEpC,MAAM,MAAM,GAAG,aAAa,CAAC,GAAG,CAAC,CAAC;IAElC,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC;QAAC,OAAO,CAAC,CAAC;IAAC,CAAC;IAEjC,MAAM,CAAC,GAAG,kBAAkB,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;IACjD,MAAM,CAAC,GAAG,YAAY,CAAE,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,YAAY,CAAC,CAAE,CAAC;IAEtD,OAAO,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;AACtB,CAAC;AAGD,OAAO,EAAE,YAAY,EAAE,CAAA"}

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

@@ -2,8 +2,12 @@ import { PointOnShape } from "./point-on-shape.js";
 /**
  * Compares two `PointOnShape`s according to their cyclic ordering imposed
  * by their relative positions on the shape boundary.
+ *
+ * * Returns a +tive value if `a` is "further along" the loop
+ *
  * @param a The first `PointOnShape`.
  * @param b The second `PointOnShape`.
+ *
  * @internal
  */
 declare function comparePoss(a: PointOnShape, b: PointOnShape): number;

package/node/point-on-shape/compare-poss.js

@@ -1,8 +1,12 @@
 /**
  * Compares two `PointOnShape`s according to their cyclic ordering imposed
  * by their relative positions on the shape boundary.
+ *
+ * * Returns a +tive value if `a` is "further along" the loop
+ *
  * @param a The first `PointOnShape`.
  * @param b The second `PointOnShape`.
+ *
  * @internal
  */
 function comparePoss(a, b) {
@@ -12,6 +16,14 @@ function comparePoss(a, b) {
         return res;
     }
     res = a.t - b.t;
+    if (res !== 0) {
+        return res;
+    }
+    res = a.order - b.order;
+    if (res !== 0) {
+        return res;
+    }
+    res = a.order2 - b.order2;
     return res;
 }
 export { comparePoss };

package/node/point-on-shape/compare-poss.js.map

@@ -1 +1 @@
-{"version":3,"file":"compare-poss.js","sourceRoot":"","sources":["../../src/point-on-shape/compare-poss.ts"],"names":[],"mappings":"AAGA;;;;;;GAMG;AACH,SAAS,WAAW,CACZ,CAAe,EACf,CAAe;IAEnB,IAAI,GAAG,CAAC;IAER,GAAG,GAAG,CAAC,CAAC,KAAK,CAAC,GAAG,GAAG,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC;IAChC,IAAI,GAAG,KAAK,CAAC,EAAE,CAAC;QAAC,OAAO,GAAG,CAAC;IAAC,CAAC;IAE9B,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IAEhB,OAAO,GAAG,CAAC;AACf,CAAC;AAGD,OAAO,EAAE,WAAW,EAAE,CAAA"}
+{"version":3,"file":"compare-poss.js","sourceRoot":"","sources":["../../src/point-on-shape/compare-poss.ts"],"names":[],"mappings":"AAGA;;;;;;;;;;GAUG;AACH,SAAS,WAAW,CACZ,CAAe,EACf,CAAe;IAEnB,IAAI,GAAG,CAAC;IAER,GAAG,GAAG,CAAC,CAAC,KAAK,CAAC,GAAG,GAAG,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC;IAChC,IAAI,GAAG,KAAK,CAAC,EAAE,CAAC;QAAC,OAAO,GAAG,CAAC;IAAC,CAAC;IAE9B,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IAChB,IAAI,GAAG,KAAK,CAAC,EAAE,CAAC;QAAC,OAAO,GAAG,CAAC;IAAC,CAAC;IAE9B,GAAG,GAAG,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC;IACxB,IAAI,GAAG,KAAK,CAAC,EAAE,CAAC;QAAC,OAAO,GAAG,CAAC;IAAC,CAAC;IAE9B,GAAG,GAAG,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,MAAM,CAAC;IAE1B,OAAO,GAAG,CAAC;AACf,CAAC;AAGD,OAAO,EAAE,WAAW,EAAE,CAAA"}

package/node/point-on-shape/get-osculating-circle.d.ts

@@ -1,12 +1,11 @@
-import { Circle } from '../geometry/circle.js';
-import { PointOnShape } from './point-on-shape.js';
+import type { PrePointOnShape } from './point-on-shape.js';
 /**
  * Returns the osculating circle at this point of the curve.
  *
- * @param minCurvature If not Number.POSITIVE_INFINITY then the
- * circle radius will be limited to this value.
- * @param pos The `PointOnShape` identifying the point.
+ * @param minCurvature if not `Infinity` then the circle radius will be limited
+ * to this value
+ * @param pos the `PointOnShape` identifying the point
  * @param useMaxRadius
  */
-declare function getOsculatingCircle(minCurvature: number, pos: PointOnShape, useMaxRadius?: boolean): Circle;
+declare function getOsculatingCircle(maxOsculatingCircleRadius: number, pos: PrePointOnShape, norm: number[]): [number[], number];
 export { getOsculatingCircle };

package/node/point-on-shape/get-osculating-circle.js

@@ -1,29 +1,26 @@
-import { tangentExact, ddCurvature } from 'flo-bezier3';
+import { ddCurvature } from 'flo-bezier3';
+const { sqrt } = Math;
 /**
  * Returns the osculating circle at this point of the curve.
  *
- * @param minCurvature If not Number.POSITIVE_INFINITY then the
- * circle radius will be limited to this value.
- * @param pos The `PointOnShape` identifying the point.
+ * @param minCurvature if not `Infinity` then the circle radius will be limited
+ * to this value
+ * @param pos the `PointOnShape` identifying the point
  * @param useMaxRadius
  */
-function getOsculatingCircle(minCurvature, pos, 
-// pos: { p: number[], t: number },
-useMaxRadius = false) {
-    const ps = pos.curve.ps;
-    const { p, t } = pos;
-    let k = -ddCurvature(ps, t);
-    if (k < minCurvature || useMaxRadius) {
-        k = minCurvature;
-    }
-    const tangent_ = tangentExact(ps, t).map(c => c[c.length - 1]);
-    const normal_ = [-tangent_[1], tangent_[0]];
-    const l = Math.sqrt(normal_[0] ** 2 + normal_[1] ** 2);
-    const circleCenter = [
-        p[0] - normal_[0] / (k * l),
-        p[1] - normal_[1] / (k * l)
+function getOsculatingCircle(maxOsculatingCircleRadius, pos, norm) {
+    const { curve, p, t } = pos;
+    const { ps } = curve;
+    const minCurvature = 1 / maxOsculatingCircleRadius;
+    const k_ = -(ddCurvature(ps, t)[1]);
+    const k = k_ < minCurvature ? minCurvature : k_;
+    const [tx, ty] = norm;
+    const l = sqrt(tx * tx + ty * ty);
+    const scale = l * k;
+    return [
+        [p[0] + tx / scale, p[1] + ty / scale],
+        1 / k
     ];
-    return { center: circleCenter, radius: 1 / k };
 }
 export { getOsculatingCircle };
 //# sourceMappingURL=get-osculating-circle.js.map

package/node/point-on-shape/get-osculating-circle.js.map

@@ -1 +1 @@
-{"version":3,"file":"get-osculating-circle.js","sourceRoot":"","sources":["../../src/point-on-shape/get-osculating-circle.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,YAAY,EAAE,WAAW,EAAE,MAAM,aAAa,CAAC;AAMxD;;;;;;;GAOG;AACH,SAAS,mBAAmB,CACpB,YAAoB,EACpB,GAAiB;AACjB,mCAAmC;AACnC,YAAY,GAAG,KAAK;IAExB,MAAM,EAAE,GAAG,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;IACxB,MAAM,EAAE,CAAC,EAAE,CAAC,EAAE,GAAG,GAAG,CAAC;IAErB,IAAI,CAAC,GAAG,CAAC,WAAW,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;IAE5B,IAAI,CAAC,GAAG,YAAY,IAAI,YAAY,EAAE,CAAC;QACnC,CAAC,GAAG,YAAY,CAAC;IACrB,CAAC;IAED,MAAM,QAAQ,GAAG,YAAY,CAAC,EAAE,EAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,GAAC,CAAC,CAAC,CAAC,CAAC;IAC5D,MAAM,OAAO,GAAG,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;IAC3C,MAAM,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,IAAE,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,IAAE,CAAC,CAAC,CAAC;IACnD,MAAM,YAAY,GAAG;QACjB,CAAC,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,GAAC,CAAC,CAAC,GAAC,CAAC,CAAC;QACvB,CAAC,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,GAAC,CAAC,CAAC,GAAC,CAAC,CAAC;KAC1B,CAAC;IAEF,OAAO,EAAE,MAAM,EAAE,YAAY,EAAE,MAAM,EAAE,CAAC,GAAC,CAAC,EAAE,CAAC;AACjD,CAAC;AAGD,OAAO,EAAE,mBAAmB,EAAE,CAAA"}
+{"version":3,"file":"get-osculating-circle.js","sourceRoot":"","sources":["../../src/point-on-shape/get-osculating-circle.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,WAAW,EAAE,MAAM,aAAa,CAAC;AAE1C,MAAM,EAAE,IAAI,EAAE,GAAG,IAAI,CAAC;AAGtB;;;;;;;GAOG;AACH,SAAS,mBAAmB,CACpB,yBAAiC,EACjC,GAAoB,EACpB,IAAc;IAElB,MAAM,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC,EAAE,GAAG,GAAG,CAAC;IAC5B,MAAM,EAAE,EAAE,EAAE,GAAG,KAAK,CAAC;IAErB,MAAM,YAAY,GAAG,CAAC,GAAC,yBAAyB,CAAC;IAEjD,MAAM,EAAE,GAAG,CAAC,CAAC,WAAW,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACpC,MAAM,CAAC,GAAG,EAAE,GAAG,YAAY,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,EAAE,CAAC;IAEhD,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,IAAI,CAAC;IACtB,MAAM,CAAC,GAAG,IAAI,CAAC,EAAE,GAAC,EAAE,GAAG,EAAE,GAAC,EAAE,CAAC,CAAC;IAC9B,MAAM,KAAK,GAAG,CAAC,GAAC,CAAC,CAAC;IAElB,OAAO;QACH,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,GAAC,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,GAAC,KAAK,CAAC;QAClC,CAAC,GAAC,CAAC;KACN,CAAC;AACN,CAAC;AAGD,OAAO,EAAE,mBAAmB,EAAE,CAAA"}

package/node/point-on-shape/get-pos-corner.d.ts

@@ -1,7 +1,21 @@
-import { Corner } from "../corner/corner.js";
-import { PointOnShape } from "./point-on-shape.js";
+import type { Corner } from "../corner/corner.js";
+import type { Curve } from "flo-boolean";
 /**
  * @internal
  */
-declare function getPosCorner(pos: PointOnShape): Corner;
-export { getPosCorner };
+declare const getPosCorner$: ((pos: {
+    t: number;
+    curve: Curve;
+}) => Corner) & {
+    readonly weakMapS: WeakMap<object, {
+        readonly weakMap: WeakMap<object, any>;
+        readonly map: Map<object, any>;
+    }>;
+    readonly mapS: Map<object, {
+        readonly weakMap: WeakMap<object, any>;
+        readonly map: Map<object, any>;
+    }>;
+    readonly clearCache: () => void;
+    readonly addToCache: (r: unknown, ...args: any) => void;
+};
+export { getPosCorner$ };

package/node/point-on-shape/get-pos-corner.js

@@ -1,11 +1,11 @@
+import { memoize } from 'flo-memoize';
 import { getCorner } from "../corner/get-corner.js";
 /**
  * @internal
  */
-// const getPosCorner$ = memoize(
-function getPosCorner(pos) {
-    return getCorner(pos.t === 1 ? pos.curve.ps : pos.curve.prev.ps, pos.t === 1 ? pos.curve.next.ps : pos.curve.ps);
-}
-// );
-export { getPosCorner };
+const getPosCorner$ = memoize(function (pos) {
+    const { t, curve } = pos;
+    return getCorner(t === 1 ? curve.ps : curve.prev.ps, t === 1 ? curve.next.ps : curve.ps);
+});
+export { getPosCorner$ };
 //# sourceMappingURL=get-pos-corner.js.map

package/node/point-on-shape/get-pos-corner.js.map

@@ -1 +1 @@
-{"version":3,"file":"get-pos-corner.js","sourceRoot":"","sources":["../../src/point-on-shape/get-pos-corner.ts"],"names":[],"mappings":"AAEA,OAAO,EAAE,SAAS,EAAE,MAAM,yBAAyB,CAAC;AAIpD;;GAEG;AACH,iCAAiC;AAC7B,SAAS,YAAY,CAAC,GAAiB;IACnC,OAAO,SAAS,CACZ,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,EAC9C,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CACjD,CAAC;AACN,CAAC;AACL,KAAK;AAGL,OAAO,EAAE,YAAY,EAAE,CAAA"}
+{"version":3,"file":"get-pos-corner.js","sourceRoot":"","sources":["../../src/point-on-shape/get-pos-corner.ts"],"names":[],"mappings":"AAEA,OAAO,EAAE,OAAO,EAAE,MAAM,aAAa,CAAC;AACtC,OAAO,EAAE,SAAS,EAAE,MAAM,yBAAyB,CAAC;AAGpD;;GAEG;AACH,MAAM,aAAa,GAAG,OAAO,CAAC,UACtB,GAA+B;IAEnC,MAAM,EAAE,CAAC,EAAE,KAAK,EAAE,GAAG,GAAG,CAAC;IAEzB,OAAO,SAAS,CACZ,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,EAClC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE,CACrC,CAAC;AACN,CAAC,CAAC,CAAC;AAGH,OAAO,EAAE,aAAa,EAAE,CAAA"}

package/node/point-on-shape/is-pos-corner.d.ts

@@ -1,6 +1,7 @@
-import { PointOnShape } from "./point-on-shape.js";
 /**
  * @internal
  */
-declare function isPosCorner(pos: PointOnShape): boolean;
+declare function isPosCorner(pos: {
+    t: number;
+}): boolean;
 export { isPosCorner };

package/node/point-on-shape/is-pos-corner.js.map

@@ -1 +1 @@
-{"version":3,"file":"is-pos-corner.js","sourceRoot":"","sources":["../../src/point-on-shape/is-pos-corner.ts"],"names":[],"mappings":"AAGA;;GAEG;AACH,SAAS,WAAW,CAAC,GAAiB;IAClC,OAAO,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,IAAI,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;AACxC,CAAC;AAGD,OAAO,EAAE,WAAW,EAAE,CAAA"}
+{"version":3,"file":"is-pos-corner.js","sourceRoot":"","sources":["../../src/point-on-shape/is-pos-corner.ts"],"names":[],"mappings":"AAAA;;GAEG;AACH,SAAS,WAAW,CAAC,GAAkB;IACnC,OAAO,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,IAAI,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;AACxC,CAAC;AAGD,OAAO,EAAE,WAAW,EAAE,CAAA"}

package/node/point-on-shape/is-pos-sharp-corner.d.ts

@@ -2,16 +2,5 @@ import { PointOnShape } from "./point-on-shape.js";
 /**
  * @internal
  */
-declare const isPosSharpCorner: ((pos: PointOnShape) => boolean) & {
-    readonly weakMapS: WeakMap<object, {
-        readonly weakMap: WeakMap<object, any>;
-        readonly map: Map<object, any>;
-    }>;
-    readonly mapS: Map<object, {
-        readonly weakMap: WeakMap<object, any>;
-        readonly map: Map<object, any>;
-    }>;
-    readonly clearCache: () => void;
-    readonly addToCache: (r: unknown, ...args: any) => void;
-};
+declare function isPosSharpCorner(pos: PointOnShape): boolean;
 export { isPosSharpCorner };

package/node/point-on-shape/is-pos-sharp-corner.js

@@ -1,14 +1,13 @@
-import { memoize } from "flo-memoize";
-import { getPosCorner } from "./get-pos-corner.js";
+import { getPosCorner$ } from "./get-pos-corner.js";
 import { isPosCorner } from "./is-pos-corner.js";
 /**
  * @internal
  */
-const isPosSharpCorner = memoize((pos) => {
+function isPosSharpCorner(pos) {
     if (!isPosCorner(pos)) {
         return false;
     }
-    return getPosCorner(pos).isSharp;
-});
+    return getPosCorner$(pos).isSharp;
+}
 export { isPosSharpCorner };
 //# sourceMappingURL=is-pos-sharp-corner.js.map

package/node/point-on-shape/is-pos-sharp-corner.js.map

@@ -1 +1 @@
-{"version":3,"file":"is-pos-sharp-corner.js","sourceRoot":"","sources":["../../src/point-on-shape/is-pos-sharp-corner.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,OAAO,EAAE,MAAM,aAAa,CAAC;AACtC,OAAO,EAAE,YAAY,EAAE,MAAM,qBAAqB,CAAC;AACnD,OAAO,EAAE,WAAW,EAAE,MAAM,oBAAoB,CAAC;AAIjD;;GAEG;AACH,MAAM,gBAAgB,GAAG,OAAO,CAAC,CAAC,GAAiB,EAAE,EAAE;IACnD,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,EAAE,CAAC;QAAC,OAAO,KAAK,CAAC;IAAC,CAAC;IAExC,OAAO,YAAY,CAAC,GAAG,CAAC,CAAC,OAAO,CAAC;AACrC,CAAC,CAAC,CAAC;AAGH,OAAO,EAAE,gBAAgB,EAAE,CAAA"}
+{"version":3,"file":"is-pos-sharp-corner.js","sourceRoot":"","sources":["../../src/point-on-shape/is-pos-sharp-corner.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,aAAa,EAAE,MAAM,qBAAqB,CAAC;AACpD,OAAO,EAAE,WAAW,EAAE,MAAM,oBAAoB,CAAC;AAIjD;;GAEG;AACH,SAAS,gBAAgB,CACjB,GAAiB;IAErB,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,EAAE,CAAC;QAAC,OAAO,KAAK,CAAC;IAAC,CAAC;IAExC,OAAO,aAAa,CAAC,GAAG,CAAC,CAAC,OAAO,CAAC;AACtC,CAAC;AAGD,OAAO,EAAE,gBAAgB,EAAE,CAAA"}

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

@@ -1,11 +1,44 @@
 import type { Curve } from 'flo-boolean';
-interface PointOnShape {
-    /** The `Curve` on the shape boundary this points belong to. */
+import type { Circle } from '../geometry/circle.js';
+/**
+ * Represents a point on the shape boundary, including the `curve` it belongs
+ * to, the bezier parameter `t` value on that curve, tha actual point `p` and
+ * whether it is a "source" point.
+ */
+interface PrePointOnShape {
+    /**
+     * The `Curve` on the shape boundary this points belong to.
+     */
     readonly curve: Curve;
-    /** The bezier parameter value on the curve identifying the point coordinates. */
+    /**
+     * The bezier parameter value on the curve identifying the point coordinates.
+     * (Considered cached if `isSource` is `false`, i.e. calculated from other
+     * (single source of truth) values)
+     */
     readonly t: number;
+    /**
+     * `true` if this is the source 2-prong point from which the antipode point
+     * is found, else `false`. (Also false for n-prongs with n > 2)
+     */
+    readonly isSource: boolean;
+    /** The (cached) point on the shape boundary. */
     readonly p: number[];
-    /** just for debugging */
-    readonly isSource?: boolean;
 }
-export type { PointOnShape };
+/**
+ * Represents a point on the shape boundary, including the `curve` it belongs
+ * to, the bezier parameter `t` value on that curve, tha actual point `p` and
+ * whether it is a "source" point.
+ */
+interface PointOnShape extends PrePointOnShape {
+    /**
+     * The (cached) maximal disk circle touching this point.
+     * Calculated from `curve` and `t` (if 2-prong source point, else
+     * from `curve` and `t` of the antipodal 2-prong point).
+     */
+    readonly circle: Circle;
+    /** Internally used to order two points lying at the same planar point. */
+    readonly order: number;
+    /** Internally used to order two points lying at the same planar point. */
+    readonly order2: number;
+}
+export type { PointOnShape, PrePointOnShape };

package/node/point-on-shape/pos-to-human-string.d.ts

@@ -1,4 +1,4 @@
-import { PointOnShape } from "./point-on-shape.js";
+import type { PointOnShape } from "./point-on-shape.js";
 /**
  * Returns a human-readable string of the given `PointOnShape`.
  * For debugging only.

package/node/point-on-shape/pos-to-human-string.js.map

@@ -1 +1 @@
-{"version":3,"file":"pos-to-human-string.js","sourceRoot":"","sources":["../../src/point-on-shape/pos-to-human-string.ts"],"names":[],"mappings":"AAGA;;;;GAIG;AACH,SAAS,gBAAgB,CAAC,GAAiB;IACvC,OAAO,EAAE,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QAClC,SAAS,GAAK,GAAG,CAAC,KAAK,CAAC,GAAG;QAC3B,QAAQ,GAAM,GAAG,CAAC,CAAC,CAAA;AAC3B,CAAC;AAGD,OAAO,EAAE,gBAAgB,EAAE,CAAA"}
+{"version":3,"file":"pos-to-human-string.js","sourceRoot":"","sources":["../../src/point-on-shape/pos-to-human-string.ts"],"names":[],"mappings":"AAGA;;;;GAIG;AACH,SAAS,gBAAgB,CACjB,GAAiB;IAErB,OAAO,EAAE,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QAClC,SAAS,GAAK,GAAG,CAAC,KAAK,CAAC,GAAG;QAC3B,QAAQ,GAAM,GAAG,CAAC,CAAC,CAAA;AAC3B,CAAC;AAGD,OAAO,EAAE,gBAAgB,EAAE,CAAA"}

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

@@ -0,0 +1,9 @@
+/**
+ * Returns the point `p` for the bezier curve `ps` at the parameter value `t`
+ * with intermediate calculations done in double-double precision.
+ *
+ * @param ps
+ * @param t
+ */
+declare function toP(ps: number[][], t: number): number[];
+export { toP };

package/node/point-on-shape/to-p.js

@@ -0,0 +1,13 @@
+import { evalDeCasteljauDd } from "flo-bezier3";
+/**
+ * Returns the point `p` for the bezier curve `ps` at the parameter value `t`
+ * with intermediate calculations done in double-double precision.
+ *
+ * @param ps
+ * @param t
+ */
+function toP(ps, t) {
+    return evalDeCasteljauDd(ps, [0, t]).map(c => c[0] + c[1]);
+}
+export { toP };
+//# sourceMappingURL=to-p.js.map

package/node/point-on-shape/to-p.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"to-p.js","sourceRoot":"","sources":["../../src/point-on-shape/to-p.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,iBAAiB,EAAE,MAAM,aAAa,CAAC;AAGhD;;;;;;GAMG;AACH,SAAS,GAAG,CACJ,EAAc,EACd,CAAS;IAEb,OAAO,iBAAiB,CAAC,EAAE,EAAE,CAAC,CAAC,EAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AAC9D,CAAC;AAGD,OAAO,EAAE,GAAG,EAAE,CAAA"}

package/node/sat/add-debug-info.d.ts

@@ -1,6 +1,7 @@
 /**
- * @internal
  * @param sat
+ *
+ * @internal
  */
 declare function addDebugInfo(timingStart: number): void;
 export { addDebugInfo };

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

@@ -1,6 +1,7 @@
 /**
- * @internal
  * @param sat
+ *
+ * @internal
  */
 function addDebugInfo(timingStart) {
     if (typeof _debug_ === 'undefined') {

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":"AAKA;;;GAGG;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,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"}

package/node/sat/cull-non-cycles.d.ts

@@ -1,9 +1,10 @@
 import { CpNode } from '../cp-node/cp-node.js';
 /**
- * @internal
  * Cull all edges not part of a cycle in the MAT planar graph.
  * @param cpStart The start CpNode which must reprsesent the maximal 3-prong
  * vertex.
+ *
+ * @internal
  */
 declare function cullNonCycles(cpStart: CpNode): CpNode | undefined;
 export { cullNonCycles };

package/node/sat/cull-non-cycles.js

@@ -1,11 +1,13 @@
 import { getLeaves } from './get-leaves.js';
-import { CpNodeFs } from '../cp-node/cp-node-fs.js';
-const { getProngCount, isOnSameCircle, isTerminating } = CpNodeFs;
+import { getProngCount } from '../cp-node/fs/get-prong-count.js';
+import { isOnSameCircle } from '../cp-node/fs/is-on-same-circle.js';
+import { isTerminating } from '../cp-node/fs/is-terminating.js';
 /**
- * @internal
  * Cull all edges not part of a cycle in the MAT planar graph.
  * @param cpStart The start CpNode which must reprsesent the maximal 3-prong
  * vertex.
+ *
+ * @internal
  */
 function cullNonCycles(cpStart) {
     let cpNodeKept = cpStart;