flo-mat 2.0.4 → 3.0.0

package/node/{mat/find-mat/find-3-prong → find-3-prong.ts}/calc-initial-3-prong-center.js

@@ -1,8 +1,8 @@
-/** @hidden */
+/** @internal */
 import { circumCenter } from 'flo-vector2d';
-import { getClosestBoundaryPoint } from '../../closest-boundary-point/get-closest-boundary-point.js';
+import { getCloseBoundaryPointsCertified } from '../closest-boundary-point/get-close-boundary-points-certified.js';
 /**
- * @hidden
+ * @internal
  * Finds an initial 3-prong circle center point from which to iterate. The point
  * must be within the shape.
  * @param δ3s - The three boundary pieces of which we need to find the three
@@ -12,12 +12,10 @@ import { getClosestBoundaryPoint } from '../../closest-boundary-point/get-closes
  */
 function calcInitial3ProngCenter(δ3s, bezierPiece3s) {
     const twoProngCircleCenter = δ3s[0][0].cp.circle.center;
-    const posInfo = getClosestBoundaryPoint(bezierPiece3s[1], twoProngCircleCenter, undefined, // curve
-    undefined // t
-    );
+    const pos = getCloseBoundaryPointsCertified(bezierPiece3s[1], twoProngCircleCenter)[0];
     const meanPoints = [
         δ3s[0][0].cp.pointOnShape.p,
-        posInfo.pos.p,
+        pos.p,
         δ3s[2][1].cp.pointOnShape.p,
     ];
     return circumCenter(meanPoints);

package/node/find-3-prong.ts/calc-initial-3-prong-center.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"calc-initial-3-prong-center.js","sourceRoot":"","sources":["../../src/find-3-prong.ts/calc-initial-3-prong-center.ts"],"names":[],"mappings":"AAAA,gBAAgB;AAChB,OAAO,EAAE,YAAY,EAAE,MAAM,cAAc,CAAC;AAG5C,OAAO,EAAE,+BAA+B,EAAE,MAAM,kEAAkE,CAAC;AAInH;;;;;;;;GAQG;AACH,SAAS,uBAAuB,CACxB,GAAe,EACf,aAA8B;IAElC,MAAM,oBAAoB,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,MAAM,CAAC,MAAM,CAAC;IAExD,MAAM,GAAG,GAAG,+BAA+B,CACvC,aAAa,CAAC,CAAC,CAAC,EAChB,oBAAoB,CACvB,CAAC,CAAC,CAAC,CAAC;IAEL,MAAM,UAAU,GAAG;QACf,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,YAAY,CAAC,CAAC;QAC3B,GAAG,CAAC,CAAC;QACL,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,YAAY,CAAC,CAAC;KAC9B,CAAC;IAEF,OAAO,YAAY,CAAC,UAAU,CAAC,CAAC;AACpC,CAAC;AAGD,OAAO,EAAE,uBAAuB,EAAE,CAAA"}

package/node/{mat/find-mat/find-3-prong → find-3-prong.ts}/find-3-prong-for-delta3s.d.ts

@@ -1,8 +1,8 @@
-import { CpNode } from '../../../cp-node.js';
-import { BezierPiece } from '../../bezier-piece.js';
-import { IPointOnShape } from '../../../point-on-shape.js';
+import { CpNode } from '../cp-node/cp-node.js';
+import { BezierPiece } from '../mat/bezier-piece.js';
+import { PointOnShape } from '../point-on-shape/point-on-shape.js';
 /**
- * @hidden
+ * @internal
  * Finds a 3-prong using only the 3 given δs.
  * @param δs The boundary pieces
  * @param idx δ identifier
@@ -11,12 +11,12 @@ import { IPointOnShape } from '../../../point-on-shape.js';
  * tolerances.
  */
 declare function find3ProngForDelta3s(δs: CpNode[][], idx: number, k: number, bezierPiecess: BezierPiece[][], extreme: number): {
-    ps: IPointOnShape[];
+    ps: (PointOnShape | undefined)[];
     circle: {
         center: number[];
         radius: number;
     };
     error: number;
     δ3s: CpNode[][];
-};
+} | undefined;
 export { find3ProngForDelta3s };

package/node/{mat/find-mat/find-3-prong → find-3-prong.ts}/find-3-prong-for-delta3s.js

@@ -1,15 +1,16 @@
 import { fromTo, circumCenter, len, distanceBetween, toUnitVector, rotate90Degrees, cross } from 'flo-vector2d';
 import { tangent } from 'flo-bezier3';
-import { isPosDullCorner } from '../../../point-on-shape.js';
-import { getClosestBoundaryPoint } from '../../closest-boundary-point/get-closest-boundary-point.js';
+import { isSharp } from '../cp-node/cp-node.js';
+import { isPosDullCorner } from '../point-on-shape/is-pos-dull-corner.js';
 import { calcInitial3ProngCenter } from './calc-initial-3-prong-center.js';
 import { getClosestPoints } from './get-closest-points.js';
 import { calcBetterX } from './calc-better-x.js';
-import { getCornerAtEnd } from '../../../curve.js';
-/** @hidden */
+import { getCornerAtEnd } from '../curve/curve.js';
+import { getCloseBoundaryPointsCertified } from '../closest-boundary-point/get-close-boundary-points-certified.js';
+/** @internal */
 const calcVectorToZeroV_StraightToIt = fromTo;
 /**
- * @hidden
+ * @internal
  * Finds a 3-prong using only the 3 given δs.
  * @param δs The boundary pieces
  * @param idx δ identifier
@@ -18,7 +19,7 @@ const calcVectorToZeroV_StraightToIt = fromTo;
  * tolerances.
  */
 function find3ProngForDelta3s(δs, idx, k, bezierPiecess, extreme) {
-    const TOLERANCE = extreme * 1e-10;
+    const TOLERANCE = 2 ** -32 * extreme;
     const MAX_ITERATIONS = 10;
     const δs_ = [
         δs[0],
@@ -42,7 +43,7 @@ function find3ProngForDelta3s(δs, idx, k, bezierPiecess, extreme) {
     ];
     const δ3s = δ3ss[k];
     const bezierPiece3s = bezierPiecess_[k];
-    if (δ3s[0][0].isSharp()) {
+    if (isSharp(δ3s[0][0])) {
         return undefined;
     }
     let ps;
@@ -107,9 +108,7 @@ function find3ProngForDelta3s(δs, idx, k, bezierPiecess, extreme) {
         //-----------------------------------
         // Check if point is on dull crorner
         //-----------------------------------
-        //if (PointOnShape.isDullCorner(p)) {
         if (isPosDullCorner(p)) {
-            //const corner = Curve.getCornerAtEnd(p.curve);
             const corner = getCornerAtEnd(p.curve);
             const tans = corner.tangents;
             const perps = tans.map(rotate90Degrees);
@@ -145,8 +144,8 @@ function find3ProngForDelta3s(δs, idx, k, bezierPiecess, extreme) {
     //-------------------------------------------------------------------------
     const closestDs = [];
     for (let i = 0; i < bezierPiecess.length; i++) {
-        const p = getClosestBoundaryPoint(bezierPiecess[i], x, undefined, undefined);
-        closestDs.push(distanceBetween(p.pos.p, x));
+        const p = getCloseBoundaryPointsCertified(bezierPiecess[i], x)[0];
+        closestDs.push(distanceBetween(p.p, x));
     }
     const closestD = Math.min(...closestDs);
     const radiusDelta = Math.abs(radius - closestD);
@@ -154,7 +153,7 @@ function find3ProngForDelta3s(δs, idx, k, bezierPiecess, extreme) {
     const W1 = 1;
     const W2 = 1;
     const error = W1 * radiusDelta + W2 * totalAngleError;
-    return { ps, circle, error, δ3s };
+    return { ps: ps, circle, error, δ3s };
 }
 export { find3ProngForDelta3s };
 //# sourceMappingURL=find-3-prong-for-delta3s.js.map

package/node/find-3-prong.ts/find-3-prong-for-delta3s.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"find-3-prong-for-delta3s.js","sourceRoot":"","sources":["../../src/find-3-prong.ts/find-3-prong-for-delta3s.ts"],"names":[],"mappings":"AAGA,OAAO,EACH,MAAM,EAAE,YAAY,EAAE,GAAG,EAAE,eAAe,EAAE,YAAY,EAAE,eAAe,EACzE,KAAK,EACR,MAAM,cAAc,CAAC;AACtB,OAAO,EAAE,OAAO,EAAE,MAAM,aAAa,CAAC;AAEtC,OAAO,EAAU,OAAO,EAAE,MAAM,uBAAuB,CAAC;AAGxD,OAAO,EAAE,eAAe,EAAE,MAAM,yCAAyC,CAAC;AAC1E,OAAO,EAAE,uBAAuB,EAAE,MAAM,kCAAkC,CAAC;AAC3E,OAAO,EAAE,gBAAgB,EAAE,MAAM,yBAAyB,CAAC;AAC3D,OAAO,EAAE,WAAW,EAAE,MAAM,oBAAoB,CAAC;AACjD,OAAO,EAAE,cAAc,EAAE,MAAM,mBAAmB,CAAC;AACnD,OAAO,EAAE,+BAA+B,EAAE,MAAM,kEAAkE,CAAC;AAInH,gBAAgB;AAChB,MAAM,8BAA8B,GAAG,MAAM,CAAC;AAG9C;;;;;;;;GAQG;AACH,SAAS,oBAAoB,CACrB,EAAc,EACd,GAAW,EACX,CAAS,EACT,aAA8B,EAC9B,OAAe;IAEnB,MAAM,SAAS,GAAG,CAAC,IAAE,CAAC,EAAE,GAAC,OAAO,CAAC;IACjC,MAAM,cAAc,GAAG,EAAE,CAAC;IAE1B,MAAM,GAAG,GAAG;QACR,EAAE,CAAC,CAAC,CAAC;QACL,EAAE,CAAC,GAAG,CAAC;QACP,EAAE,CAAC,EAAE,CAAC,MAAM,GAAC,CAAC,CAAC;KAClB,CAAC;IAEF,MAAM,aAAa,GAAG;QAClB,aAAa,CAAC,CAAC,CAAC;QAChB,aAAa,CAAC,GAAG,CAAC;QAClB,aAAa,CAAC,EAAE,CAAC,MAAM,GAAC,CAAC,CAAC;KAC7B,CAAC;IAEF,MAAM,IAAI,GAAG;QACT,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;QACxB,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;QACxB,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;KAC3B,CAAC;IAEF,MAAM,cAAc,GAAG;QACnB,CAAC,aAAa,CAAC,CAAC,CAAC,EAAE,aAAa,CAAC,CAAC,CAAC,EAAE,aAAa,CAAC,CAAC,CAAC,CAAC;QACtD,CAAC,aAAa,CAAC,CAAC,CAAC,EAAE,aAAa,CAAC,CAAC,CAAC,EAAE,aAAa,CAAC,CAAC,CAAC,CAAC;QACtD,CAAC,aAAa,CAAC,CAAC,CAAC,EAAE,aAAa,CAAC,CAAC,CAAC,EAAE,aAAa,CAAC,CAAC,CAAC,CAAC;KACzD,CAAA;IAGD,MAAM,GAAG,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;IACpB,MAAM,aAAa,GAAG,cAAc,CAAC,CAAC,CAAC,CAAC;IAExC,IAAI,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE;QAAE,OAAO,SAAS,CAAC;KAAE;IAG7C,IAAI,EAAgC,CAAC;IACrC,IAAI,aAAa,CAAC;IAClB,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,iCAAiC;IAC5C,IAAI,CAAC,GAAG,uBAAuB,CAAC,GAAG,EAAE,aAAa,CAAC,CAAC;IAEpD,IAAI,OAAO,OAAO,KAAK,WAAW,EAAE;QAChC,MAAM,WAAW,GAAG,OAAO,CAAC,SAAS,CAAC,KAAK,CAAC,UAAU,CAAC;QACvD,MAAM,CAAC,GAAG,WAAW,CAAC,WAAW,CAAC,MAAM,GAAC,CAAC,CAAC,CAAC;QAC5C,MAAM,KAAK,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,GAAC,CAAC,CAAC,CAAC;QAC1C,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;KACjB;IAED,IAAI,SAAS,GAAG,MAAM,CAAC,iBAAiB,CAAC;IACzC,OAAO,SAAS,GAAG,SAAS,IAAI,CAAC,GAAG,cAAc,EAAE;QAChD,CAAC,EAAE,CAAC;QAEJ,EAAE,GAAG,gBAAgB,CAAC,CAAC,EAAE,aAAa,CAAC,CAAC;QACxC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE;YAElD,kEAAkE;YAClE,gEAAgE;YAChE,iEAAiE;YACjE,kEAAkE;YAClE,OAAO,SAAS,CAAC;SACpB;QAED,aAAa,GAAG,YAAY,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QAEhD,MAAM,aAAa,GAAG,8BAA8B,CAAC,CAAC,EAAE,aAAa,CAAC,CAAC;QAEvE,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,EAAE;YAE1E,kEAAkE;YAClE,gEAAgE;YAChE,iEAAiE;YACjE,kEAAkE;YAClE,OAAO,SAAS,CAAC;SACpB;QACD,MAAM,IAAI,GAAG,WAAW,CAAC,aAAa,EAAE,CAAC,EAAE,aAAa,CAAC,CAAC;QAC1D,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC;QACd,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC;QAEhB,IAAI,OAAO,OAAO,KAAK,WAAW,EAAE;YAChC,MAAM,WAAW,GAAG,OAAO,CAAC,SAAS,CAAC,KAAK,CAAC,UAAU,CAAC;YACvD,MAAM,CAAC,GAAG,WAAW,CAAC,WAAW,CAAC,MAAM,GAAC,CAAC,CAAC,CAAC;YAC5C,MAAM,KAAK,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,GAAC,CAAC,CAAC,CAAC;YAC1C,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;SACjB;QAED,MAAM,CAAC,GAAG,GAAG,CAAC,aAAa,CAAC,CAAC,CAAC,kBAAkB;QAEhD,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC;KACvC;IAED,MAAM,MAAM,GAAG,CAAC,eAAe,CAAC,CAAC,EAAE,EAAG,CAAC,CAAC,CAAE,CAAC,CAAC,CAAC;QAC7B,eAAe,CAAC,CAAC,EAAE,EAAG,CAAC,CAAC,CAAE,CAAC,CAAC,CAAC;QAC7B,eAAe,CAAC,CAAC,EAAE,EAAG,CAAC,CAAC,CAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;IAEnD,MAAM,MAAM,GAAG,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC;IAErC,2EAA2E;IAC3E,4EAA4E;IAC5E,2EAA2E;IAC3E,yDAAyD;IACzD,2EAA2E;IAC3E,IAAI,eAAe,GAAG,CAAC,CAAC;IACxB,KAAK,IAAI,CAAC,GAAC,CAAC,EAAE,CAAC,GAAC,CAAC,EAAE,CAAC,EAAE,EAAE;QACpB,MAAM,CAAC,GAAG,EAAG,CAAC,CAAC,CAAC,CAAC;QACjB,8BAA8B;QAC9B,6BAA6B;QAC7B,8BAA8B;QAC9B,MAAM,CAAC,GAAG,YAAY,CAAC,MAAM,CAAC,CAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACxC,MAAM,EAAE,GAAG,eAAe,CAAC,CAAC,CAAC,CAAC;QAG9B,qCAAqC;QACrC,oCAAoC;QACpC,qCAAqC;QACrC,IAAI,eAAe,CAAC,CAAE,CAAC,EAAE;YACrB,MAAM,MAAM,GAAG,cAAc,CAAC,CAAE,CAAC,KAAK,CAAC,CAAC;YACxC,MAAM,IAAI,GAAG,MAAM,CAAC,QAAQ,CAAC;YAC7B,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAE,eAAe,CAAE,CAAC;YAE1C,MAAM,WAAW,GAAG,IAAI,CAAC,IAAI,CAAE,KAAK,CAAE,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,CAAE,CAAE,CAAC;YACtD,MAAM,WAAW,GAAG,IAAI,CAAC,IAAI,CAAE,KAAK,CAAE,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAE,CAAE,CAAC;YAEtD,IAAI,UAAU,GAAG,CAAC,CAAC;YACnB,IAAI,WAAW,GAAG,CAAC,EAAE;gBAAE,UAAU,IAAI,WAAW,CAAC;aAAE;YACnD,IAAI,WAAW,GAAG,CAAC,EAAE;gBAAE,UAAU,IAAI,WAAW,CAAC;aAAE;YAEnD,eAAe,IAAI,UAAU,CAAC;SACjC;aAAM;YACH,6BAA6B;YAC7B,4BAA4B;YAC5B,6BAA6B;YAC7B,MAAM,EAAE,GAAG,YAAY,CAAE,OAAO,CAAC,CAAE,CAAC,KAAK,CAAC,EAAE,EAAE,CAAE,CAAC,CAAC,CAAC,CAAE,CAAC;YAEtD,+DAA+D;YAC/D,iEAAiE;YACjE,2DAA2D;YAC3D,aAAa;YAEb,4DAA4D;YAC5D,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAE,IAAI,CAAC,IAAI,CAAE,KAAK,CAAC,EAAE,EAAE,EAAE,CAAC,CAAE,CAAE,CAAC;YAEtD,eAAe,IAAI,MAAM,CAAC;SAC7B;KACJ;IAED,2EAA2E;IAC3E,2EAA2E;IAC3E,2EAA2E;IAC3E,6BAA6B;IAC7B,2EAA2E;IAC3E,MAAM,SAAS,GAAG,EAAE,CAAC;IACrB,KAAK,IAAI,CAAC,GAAC,CAAC,EAAE,CAAC,GAAC,aAAa,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;QACvC,MAAM,CAAC,GAAG,+BAA+B,CACrC,aAAa,CAAC,CAAC,CAAC,EAAE,CAAC,CACtB,CAAC,CAAC,CAAC,CAAC;QAEL,SAAS,CAAC,IAAI,CAAE,eAAe,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAE,CAAC;KAC7C;IACD,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,SAAS,CAAC,CAAC;IACxC,MAAM,WAAW,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,GAAG,QAAQ,CAAC,CAAC;IAEhD,4CAA4C;IAC5C,MAAM,EAAE,GAAG,CAAC,CAAC;IACb,MAAM,EAAE,GAAG,CAAC,CAAC;IACb,MAAM,KAAK,GAAG,EAAE,GAAC,WAAW,GAAG,EAAE,GAAC,eAAe,CAAC;IAElD,OAAO,EAAE,EAAE,EAAE,EAAG,EAAE,MAAM,EAAE,KAAK,EAAE,GAAG,EAAE,CAAC;AAC3C,CAAC;AAGD,OAAO,EAAE,oBAAoB,EAAE,CAAA"}

package/node/{mat/find-mat/find-3-prong → find-3-prong.ts}/find-3-prong.d.ts

@@ -1,8 +1,8 @@
-import { CpNode } from '../../../cp-node.js';
-import { Circle } from '../../../circle.js';
-import { IPointOnShape } from '../../../point-on-shape.js';
+import { CpNode } from '../cp-node/cp-node.js';
+import { Circle } from '../geometry/circle.js';
+import { PointOnShape } from '../point-on-shape/point-on-shape.js';
 /**
- * @hidden
+ * @internal
  * Find and return a 3-prong from the given boundary piece.
  * @param δs A boundary piece
  * @param extreme The maximum coordinate value used to calculate floating point
@@ -10,7 +10,7 @@ import { IPointOnShape } from '../../../point-on-shape.js';
  */
 declare function find3Prong(δs: CpNode[][], extreme: number): {
     circle: Circle;
-    ps: IPointOnShape[];
+    ps: PointOnShape[];
     δ3s: CpNode[][];
 };
 export { find3Prong };

package/node/{mat/find-mat/find-3-prong → find-3-prong.ts}/find-3-prong.js

@@ -1,9 +1,9 @@
 import { fromTo } from 'flo-bezier3';
-import { createEmptyThreeProngForDebugging } from '../../../debug/three-prong-for-debugging.js';
+import { createEmptyThreeProngForDebugging } from '../debug/three-prong-for-debugging.js';
 import { find3ProngForDelta3s } from './find-3-prong-for-delta3s.js';
-import { getBoundaryPieceBeziers } from '../../get-boundary-piece-beziers.js';
+import { getBoundaryPieceBeziers } from '../mat/get-boundary-piece-beziers.js';
 /**
- * @hidden
+ * @internal
  * Find and return a 3-prong from the given boundary piece.
  * @param δs A boundary piece
  * @param extreme The maximum coordinate value used to calculate floating point
@@ -11,26 +11,7 @@ import { getBoundaryPieceBeziers } from '../../get-boundary-piece-beziers.js';
  */
 function find3Prong(δs, extreme) {
     const bezierPiecess = δs.map(getBoundaryPieceBeziers);
-    if (typeof _debug_ !== 'undefined') {
-        const threeProngs = _debug_.generated.elems.threeProng;
-        threeProngs.push(createEmptyThreeProngForDebugging());
-        const d = threeProngs[threeProngs.length - 1];
-        d.boundaries = [];
-        for (const bezierPieces of bezierPiecess) {
-            const boundary = [];
-            d.boundaries.push(boundary);
-            for (const bezierPiece of bezierPieces) {
-                /* qqq
-                let bezier = fromTo(bezierPiece.curve.ps)(
-                    bezierPiece.ts[0], bezierPiece.ts[1]
-                );
-                */
-                const bezier = fromTo(bezierPiece.curve.ps, bezierPiece.ts[0], bezierPiece.ts[1]);
-                boundary.push(bezier);
-            }
-        }
-        d.traces = [];
-    }
+    addDebugInfo1(bezierPiecess);
     const candidateThreeProngs = [];
     // The best candidate amongst the different 'permutations' of the given δs.
     let threeProng;
@@ -38,40 +19,72 @@ function find3Prong(δs, extreme) {
     let smallestError = Number.POSITIVE_INFINITY;
     for (let i = 1; i < δs.length - 1; i++) {
         for (let k = 0; k < 3; k++) {
-            if (typeof _debug_ !== 'undefined') {
-                const threeProngs = _debug_.generated.elems.threeProng;
-                const d = threeProngs[threeProngs.length - 1];
-                const trace = [];
-                d.traces.push(trace);
-            }
+            addDebugInfo2();
             const threeProngInfo = find3ProngForDelta3s(δs, i, k, bezierPiecess, extreme);
             if (!threeProngInfo) {
                 continue;
             }
-            const { circle, ps, error, δ3s } = threeProngInfo;
-            if (typeof _debug_ !== 'undefined') {
-                candidateThreeProngs.push({ circle, ps });
-            }
+            const { circle, ps: poss, error, δ3s } = threeProngInfo;
+            addDebugInfo3(candidateThreeProngs, circle, poss);
             if (error < smallestError) {
                 smallestError = error;
                 bestIndx = i - 1;
-                threeProng = { circle, ps, δ3s };
+                threeProng = { circle, ps: poss, δ3s };
             }
         }
     }
-    //threeProng.δ3s = [δs[0], δs[bestIndx+1], δs[δs.length-1]];
+    addDebugInfo4(threeProng, δs, bestIndx, candidateThreeProngs);
+    return threeProng;
+}
+function addDebugInfo2() {
+    if (typeof _debug_ !== 'undefined') {
+        const threeProngs = _debug_.generated.elems.threeProng;
+        const d = threeProngs[threeProngs.length - 1];
+        const trace = [];
+        d.traces.push(trace);
+    }
+}
+function addDebugInfo3(candidateThreeProngs, circle, ps) {
+    if (typeof _debug_ !== 'undefined') {
+        candidateThreeProngs.push({ circle, ps });
+    }
+}
+function addDebugInfo4(threeProng, δs, bestIndx, candidateThreeProngs) {
     if (typeof _debug_ !== 'undefined') {
         const threeProngs = _debug_.generated.elems.threeProng;
         const d = threeProngs[threeProngs.length - 1];
         d.generated = _debug_.generated;
-        d.circle = threeProng.circle;
-        d.poss = threeProng.ps;
-        d.cp3ss = threeProng.δ3s;
+        if (threeProng !== undefined) {
+            d.circle = threeProng.circle;
+            d.poss = threeProng.ps;
+            d.cp3ss = threeProng.δ3s;
+        }
         d.cpss = δs;
         d.bestIndx = bestIndx;
         d.candidateThreeProngs = candidateThreeProngs;
     }
-    return threeProng;
+}
+function addDebugInfo1(bezierPiecess) {
+    if (typeof _debug_ !== 'undefined') {
+        const threeProngs = _debug_.generated.elems.threeProng;
+        threeProngs.push(createEmptyThreeProngForDebugging());
+        const d = threeProngs[threeProngs.length - 1];
+        d.boundaries = [];
+        for (const bezierPieces of bezierPiecess) {
+            const boundary = [];
+            d.boundaries.push(boundary);
+            for (const bezierPiece of bezierPieces) {
+                /* qqq
+                let bezier = fromTo(bezierPiece.curve.ps)(
+                    bezierPiece.ts[0], bezierPiece.ts[1]
+                );
+                */
+                const bezier = fromTo(bezierPiece.curve.ps, bezierPiece.ts[0], bezierPiece.ts[1]);
+                boundary.push(bezier);
+            }
+        }
+        d.traces = [];
+    }
 }
 export { find3Prong };
 //# sourceMappingURL=find-3-prong.js.map

package/node/find-3-prong.ts/find-3-prong.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"find-3-prong.js","sourceRoot":"","sources":["../../src/find-3-prong.ts/find-3-prong.ts"],"names":[],"mappings":"AAGA,OAAO,EAAE,MAAM,EAAE,MAAM,aAAa,CAAC;AAKrC,OAAO,EAAE,iCAAiC,EAAE,MAAM,uCAAuC,CAAC;AAC1F,OAAO,EAAE,oBAAoB,EAAE,MAAM,+BAA+B,CAAC;AACrE,OAAO,EAAE,uBAAuB,EAAE,MAAM,sCAAsC,CAAC;AAa/E;;;;;;GAMG;AACH,SAAS,UAAU,CAAC,EAAc,EAAE,OAAe;IAClD,MAAM,aAAa,GAAG,EAAE,CAAC,GAAG,CAAC,uBAAuB,CAAC,CAAC;IACtD,aAAa,CAAC,aAAa,CAAC,CAAC;IAC7B,MAAM,oBAAoB,GAA0B,EAAE,CAAC;IAEvD,2EAA2E;IAC3E,IAAI,UAIA,CAAC;IACL,IAAI,QAAQ,GAAG,SAAS,CAAC;IACzB,IAAI,aAAa,GAAG,MAAM,CAAC,iBAAiB,CAAC;IAC7C,KAAK,IAAI,CAAC,GAAC,CAAC,EAAE,CAAC,GAAC,EAAE,CAAC,MAAM,GAAC,CAAC,EAAE,CAAC,EAAE,EAAE;QACjC,KAAK,IAAI,CAAC,GAAC,CAAC,EAAE,CAAC,GAAC,CAAC,EAAE,CAAC,EAAE,EAAE;YACvB,aAAa,EAAE,CAAC;YAEhB,MAAM,cAAc,GACnB,oBAAoB,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,aAAa,EAAE,OAAO,CAAC,CAAC;YACxD,IAAI,CAAC,cAAc,EAAE;gBAAE,SAAS;aAAE;YAElC,MAAM,EAAE,MAAM,EAAE,EAAE,EAAE,IAAI,EAAE,KAAK,EAAE,GAAG,EAAE,GAAG,cAAc,CAAC;YAExD,aAAa,CAAC,oBAAoB,EAAE,MAAM,EAAE,IAAsB,CAAC,CAAC;YAEpE,IAAI,KAAK,GAAG,aAAa,EAAE;gBAC1B,aAAa,GAAG,KAAK,CAAC;gBAEtB,QAAQ,GAAG,CAAC,GAAC,CAAC,CAAC;gBACf,UAAU,GAAG,EAAE,MAAM,EAAE,EAAE,EAAE,IAAsB,EAAE,GAAG,EAAE,CAAC;aACzD;SACD;KACD;IAED,aAAa,CAAC,UAAW,EAAE,EAAE,EAAE,QAAQ,EAAE,oBAAoB,CAAC,CAAC;IAE/D,OAAO,UAAW,CAAC;AACpB,CAAC;AAGD,SAAS,aAAa;IACrB,IAAI,OAAO,OAAO,KAAK,WAAW,EAAE;QACnC,MAAM,WAAW,GAAG,OAAO,CAAC,SAAS,CAAC,KAAK,CAAC,UAAU,CAAC;QACvD,MAAM,CAAC,GAAG,WAAW,CAAC,WAAW,CAAC,MAAM,GAAC,CAAC,CAAC,CAAC;QAC5C,MAAM,KAAK,GAAe,EAAE,CAAC;QAC7B,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;KACrB;AACF,CAAC;AAED,SAAS,aAAa,CACpB,oBAA2C,EAC3C,MAAc,EACd,EAAkB;IAEnB,IAAI,OAAO,OAAO,KAAK,WAAW,EAAE;QACnC,oBAAoB,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,EAAE,EAAE,CAAC,CAAC;KAC1C;AACF,CAAC;AAGD,SAAS,aAAa,CACpB,UAIC,EACD,EAAc,EACd,QAA4B,EAC5B,oBAA2C;IAE5C,IAAI,OAAO,OAAO,KAAK,WAAW,EAAE;QACnC,MAAM,WAAW,GAAG,OAAO,CAAC,SAAS,CAAC,KAAK,CAAC,UAAU,CAAC;QACvD,MAAM,CAAC,GAAG,WAAW,CAAC,WAAW,CAAC,MAAM,GAAC,CAAC,CAAC,CAAC;QAE5C,CAAC,CAAC,SAAS,GAAG,OAAO,CAAC,SAAS,CAAC;QAChC,IAAI,UAAU,KAAK,SAAS,EAAE;YAC7B,CAAC,CAAC,MAAM,GAAG,UAAU,CAAC,MAAM,CAAC;YAC7B,CAAC,CAAC,IAAI,GAAG,UAAU,CAAC,EAAE,CAAC;YACvB,CAAC,CAAC,KAAK,GAAG,UAAU,CAAC,GAAG,CAAC;SACzB;QACD,CAAC,CAAC,IAAI,GAAG,EAAE,CAAC;QACZ,CAAC,CAAC,QAAQ,GAAG,QAAS,CAAC;QACvB,CAAC,CAAC,oBAAoB,GAAG,oBAAoB,CAAC;KAC9C;AACF,CAAC;AAGD,SAAS,aAAa,CACpB,aAA8B;IAE/B,IAAI,OAAO,OAAO,KAAK,WAAW,EAAE;QACnC,MAAM,WAAW,GAAG,OAAO,CAAC,SAAS,CAAC,KAAK,CAAC,UAAU,CAAC;QACvD,WAAW,CAAC,IAAI,CAAC,iCAAiC,EAAE,CAAC,CAAC;QAEtD,MAAM,CAAC,GAAG,WAAW,CAAC,WAAW,CAAC,MAAM,GAAC,CAAC,CAAC,CAAC;QAC5C,CAAC,CAAC,UAAU,GAAG,EAAE,CAAC;QAClB,KAAK,MAAM,YAAY,IAAI,aAAa,EAAE;YACzC,MAAM,QAAQ,GAAiB,EAAE,CAAC;YAClC,CAAC,CAAC,UAAU,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;YAC5B,KAAK,MAAM,WAAW,IAAI,YAAY,EAAE;gBACvC;;;;kBAIE;gBACF,MAAM,MAAM,GAAG,MAAM,CACpB,WAAW,CAAC,KAAK,CAAC,EAAE,EACpB,WAAW,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,WAAW,CAAC,EAAE,CAAC,CAAC,CAAC,CACpC,CAAC;gBACF,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;aACtB;SACD;QACD,CAAC,CAAC,MAAM,GAAG,EAAE,CAAC;KACd;AACF,CAAC;AAGD,OAAO,EAAE,UAAU,EAAE,CAAA"}

package/node/find-3-prong.ts/find-and-add-3-prongs.d.ts

@@ -0,0 +1,5 @@
+import { LlRbTree } from 'flo-ll-rb-tree';
+import { CpNode } from '../cp-node/cp-node.js';
+import { Loop } from 'flo-boolean';
+declare function findAndAdd3Prongs(cpGraphs: Map<Loop, LlRbTree<CpNode>>, cpStart: CpNode, extreme: number): CpNode[];
+export { findAndAdd3Prongs };

package/node/find-3-prong.ts/find-and-add-3-prongs.js

@@ -0,0 +1,74 @@
+import { traverseCp } from '../cp-node/traverse-cp.js';
+import { calcPosOrder } from '../point-on-shape/calc-pos-order.js';
+import { find3Prong } from './find-3-prong.js';
+import { add3Prong } from './add-3-prong.js';
+/**
+ * @internal
+ * Starting from some ContactPoint, traverses the shape going around Vertices
+ * and if more than two Vertices have been visited in total then recursively
+ * adds 3-prongs until only one or two Vertices have been visited.
+ *
+ * This process further subdivides the shape.
+ *
+ * @param cpGraphs
+ * @param cpStart The ContactPoint from where to start the process.
+ * @param extreme The maximum coordinate value used to calculate floating point
+ * tolerances.
+ */
+let ii = 0;
+function findAndAdd3Prongs(cpGraphs, cpStart, extreme) {
+    let visitedCps;
+    do {
+        visitedCps = traverseCp(cpStart);
+        if (visitedCps.length > 2) {
+            const newCpNodes = findAndAdd3Prong(cpGraphs, visitedCps, extreme);
+            if (newCpNodes.length === 1) {
+                // There was another closeby cpNode
+                const closeCpNode = newCpNodes[0];
+            }
+            ii++;
+        }
+        if (typeof _debug_ !== 'undefined') {
+            if (ii === _debug_.directives.stopAfterThreeProngsNum) {
+                return undefined;
+            }
+        }
+    } while (visitedCps.length > 2);
+    return visitedCps;
+}
+/**
+ * @internal
+ * Finds and add a 3-prong MAT circle to the given shape.
+ * @param cpGraphs
+ * @param visitedCps
+ * @param extreme The maximum coordinate value used to calculate floating point
+ * tolerances.
+ */
+function findAndAdd3Prong(cpGraphs, visitedCps, extreme) {
+    const δs = [];
+    for (const visitedCp of visitedCps) {
+        δs.push([visitedCp, visitedCp.next]);
+    }
+    const threeProng = find3Prong(δs, extreme);
+    const orders = [];
+    for (let i = 0; i < 3; i++) {
+        orders.push(calcPosOrder(threeProng.circle, threeProng.ps[i]));
+    }
+    const newCpNodes = add3Prong(cpGraphs, orders, threeProng);
+    if (typeof _debug_ !== 'undefined') {
+        if (newCpNodes.length === 3) {
+            add3ProngDebugInfo(newCpNodes[0].cp.circle, visitedCps);
+        }
+    }
+    return newCpNodes;
+}
+/** @internal */
+function add3ProngDebugInfo(circle, visitedCps) {
+    const threeProngs = _debug_.generated.elems.threeProng;
+    const len = threeProngs.length;
+    const data = threeProngs[len - 1];
+    data.visitedCps = visitedCps;
+    data.circle = circle;
+}
+export { findAndAdd3Prongs };
+//# sourceMappingURL=find-and-add-3-prongs.js.map

package/node/find-3-prong.ts/find-and-add-3-prongs.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"find-and-add-3-prongs.js","sourceRoot":"","sources":["../../src/find-3-prong.ts/find-and-add-3-prongs.ts"],"names":[],"mappings":"AAMA,OAAO,EAAE,UAAU,EAAE,MAAM,2BAA2B,CAAC;AAGvD,OAAO,EAAE,YAAY,EAAE,MAAM,qCAAqC,CAAC;AACnE,OAAO,EAAE,UAAU,EAAE,MAAM,mBAAmB,CAAC;AAC/C,OAAO,EAAE,SAAS,EAAG,MAAM,kBAAkB,CAAC;AAG9C;;;;;;;;;;;;GAYG;AACH,IAAI,EAAE,GAAG,CAAC,CAAC;AACX,SAAS,iBAAiB,CACxB,QAAoC,EACpC,OAAe,EACf,OAAe;IAEhB,IAAI,UAAoB,CAAC;IAEzB,GAAG;QACF,UAAU,GAAG,UAAU,CAAC,OAAO,CAAC,CAAC;QAEjC,IAAI,UAAU,CAAC,MAAM,GAAG,CAAC,EAAE;YAC1B,MAAM,UAAU,GAAG,gBAAgB,CAAC,QAAQ,EAAE,UAAU,EAAE,OAAO,CAAC,CAAC;YACnE,IAAI,UAAU,CAAC,MAAM,KAAK,CAAC,EAAE;gBAC5B,mCAAmC;gBACnC,MAAM,WAAW,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC;aAClC;YACD,EAAE,EAAE,CAAC;SACL;QAED,IAAI,OAAO,OAAO,KAAK,WAAW,EAAE;YAC1B,IAAI,EAAE,KAAK,OAAO,CAAC,UAAU,CAAC,uBAAuB,EAAE;gBACnD,OAAO,SAAU,CAAC;aACrB;SACJ;KACP,QAAQ,UAAU,CAAC,MAAM,GAAG,CAAC,EAAE;IAEhC,OAAO,UAAU,CAAC;AACnB,CAAC;AAGD;;;;;;;GAOG;AACH,SAAS,gBAAgB,CACvB,QAAoC,EACpC,UAAoB,EACpB,OAAe;IAEhB,MAAM,EAAE,GAAuB,EAAE,CAAC;IAClC,KAAK,MAAM,SAAS,IAAI,UAAU,EAAE;QACnC,EAAE,CAAC,IAAI,CAAC,CAAC,SAAS,EAAE,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC;KACrC;IAED,MAAM,UAAU,GAAG,UAAU,CAAC,EAAE,EAAE,OAAO,CAAC,CAAC;IAE3C,MAAM,MAAM,GAAa,EAAE,CAAC;IAC5B,KAAK,IAAI,CAAC,GAAC,CAAC,EAAE,CAAC,GAAC,CAAC,EAAE,CAAC,EAAE,EAAE;QACvB,MAAM,CAAC,IAAI,CACV,YAAY,CAAC,UAAU,CAAC,MAAM,EAAE,UAAU,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CACjD,CAAC;KACF;IAED,MAAM,UAAU,GAAG,SAAS,CAAC,QAAQ,EAAE,MAAM,EAAE,UAAU,CAAC,CAAC;IAE3D,IAAI,OAAO,OAAO,KAAK,WAAW,EAAE;QACnC,IAAI,UAAU,CAAC,MAAM,KAAK,CAAC,EAAE;YAC5B,kBAAkB,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,MAAM,EAAE,UAAU,CAAC,CAAC;SACxD;KACD;IAED,OAAO,UAAU,CAAC;AACnB,CAAC;AAGD,gBAAgB;AAChB,SAAS,kBAAkB,CACzB,MAAc,EACd,UAAoB;IAErB,MAAM,WAAW,GAAG,OAAO,CAAC,SAAS,CAAC,KAAK,CAAC,UAAU,CAAC;IACvD,MAAM,GAAG,GAAG,WAAW,CAAC,MAAM,CAAC;IAC/B,MAAM,IAAI,GAAG,WAAW,CAAC,GAAG,GAAC,CAAC,CAAC,CAAC;IAChC,IAAI,CAAC,UAAU,GAAG,UAAU,CAAC;IAC7B,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;AACtB,CAAC;AAGD,OAAO,EAAE,iBAAiB,EAAE,CAAA"}

package/node/{mat/find-mat/find-and-add-3-prongs.d.ts → find-3-prong.ts/find-and-add-all-3-prongs.d.ts}

@@ -1,8 +1,8 @@
 import { LlRbTree } from 'flo-ll-rb-tree';
-import { CpNode } from '../../cp-node.js';
-import { Loop } from '../../loop.js';
+import { CpNode } from '../cp-node/cp-node.js';
+import { Loop } from 'flo-boolean';
 /**
- * @hidden
+ * @internal
  * Finds and adds all 3-prongs.
  * @param cpGraphs
  * @param cpStart The CpNode to start traversing from.

package/node/find-3-prong.ts/find-and-add-all-3-prongs.js

@@ -0,0 +1,66 @@
+import { getCpNodesOnCircle } from '../cp-node/cp-node.js';
+import { isPosSharpCorner } from '../point-on-shape/is-pos-sharp-corner.js';
+import { findAndAdd3Prongs } from './find-and-add-3-prongs.js';
+/**
+ * @internal
+ * Finds and adds all 3-prongs.
+ * @param cpGraphs
+ * @param cpStart The CpNode to start traversing from.
+ * @param extreme The maximum coordinate value used to calculate floating point
+ * tolerances.
+ */
+function findAndAddAll3Prongs(cpGraphs, cpStart, extreme) {
+    // Don't change this function to be recursive, the call stack may overflow 
+    // if there are too many two-prongs.
+    const visitedEdges = new Map();
+    const edgesToCheck = [{ fromCpNode: undefined, cpStart }];
+    while (edgesToCheck.length) {
+        const { fromCpNode, cpStart } = edgesToCheck.shift();
+        markEdgeAsTaken(visitedEdges, fromCpNode, cpStart);
+        for (const cpNode of getCpNodesOnCircle(cpStart)) {
+            if (!isPosSharpCorner(cpNode.cp.pointOnShape)) {
+                if (findAndAdd3Prongs(cpGraphs, cpNode, extreme) === undefined) {
+                    console.log('Unable to find 3-prong');
+                    return; // only for debugging purposes
+                }
+            }
+            if (hasEdgeBeenTaken(visitedEdges, cpNode, cpNode.next)) {
+                continue; // We already visited this edge
+            }
+            edgesToCheck.push({ fromCpNode: cpStart, cpStart: cpNode.next });
+        }
+    }
+    // for (const [k,v] of cpGraphs) {
+    //     fixOrdering(v.root!.datum);
+    // }
+}
+/**
+ * @internal
+ * Marks the given edge as already taken.
+ */
+function markEdgeAsTaken(visitedEdges, cp1, cp2) {
+    if (cp1 === undefined) {
+        return;
+    }
+    markEdgeAsTaken_(cp1, cp2);
+    markEdgeAsTaken_(cp2, cp1);
+    function markEdgeAsTaken_(cp1, cp2) {
+        let visited = visitedEdges.get(cp1);
+        if (!visited) {
+            visited = new Set();
+            visitedEdges.set(cp1, visited);
+        }
+        visited.add(cp2);
+    }
+}
+/** @internal */
+function hasEdgeBeenTaken(visitedEdges, cp1, cp2) {
+    let cps;
+    cps = visitedEdges.get(cp1);
+    const takenForward = cps && cps.has(cp2);
+    cps = visitedEdges.get(cp2);
+    const takenBackwards = cps && cps.has(cp1);
+    return takenForward || takenBackwards;
+}
+export { findAndAddAll3Prongs };
+//# sourceMappingURL=find-and-add-all-3-prongs.js.map

package/node/find-3-prong.ts/find-and-add-all-3-prongs.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"find-and-add-all-3-prongs.js","sourceRoot":"","sources":["../../src/find-3-prong.ts/find-and-add-all-3-prongs.ts"],"names":[],"mappings":"AAKA,OAAO,EAAU,kBAAkB,EAAE,MAAM,uBAAuB,CAAC;AAEnE,OAAO,EAAE,gBAAgB,EAAE,MAAM,0CAA0C,CAAC;AAE5E,OAAO,EAAE,iBAAiB,EAAE,MAAM,4BAA4B,CAAC;AAS/D;;;;;;;GAOG;AACH,SAAS,oBAAoB,CACrB,QAAoC,EACpC,OAAe,EACf,OAAe;IAEnB,2EAA2E;IAC3E,oCAAoC;IAEpC,MAAM,YAAY,GAAG,IAAI,GAAG,EAAuB,CAAC;IAEpD,MAAM,YAAY,GAAW,CAAC,EAAE,UAAU,EAAE,SAAoB,EAAE,OAAO,EAAE,CAAC,CAAC;IAE7E,OAAO,YAAY,CAAC,MAAM,EAAE;QACxB,MAAM,EAAE,UAAU,EAAE,OAAO,EAAE,GAAG,YAAY,CAAC,KAAK,EAAG,CAAC;QAEtD,eAAe,CAAC,YAAY,EAAE,UAAU,EAAE,OAAO,CAAC,CAAC;QAEnD,KAAK,MAAM,MAAM,IAAI,kBAAkB,CAAC,OAAO,CAAC,EAAE;YAE9C,IAAI,CAAC,gBAAgB,CAAC,MAAM,CAAC,EAAE,CAAC,YAAY,CAAC,EAAE;gBAC3C,IAAI,iBAAiB,CAAC,QAAQ,EAAE,MAAM,EAAE,OAAO,CAAC,KAAK,SAAS,EAAE;oBAC5D,OAAO,CAAC,GAAG,CAAC,wBAAwB,CAAC,CAAC;oBACtC,OAAO,CAAC,8BAA8B;iBACzC;aACJ;YAED,IAAI,gBAAgB,CAAC,YAAY,EAAE,MAAM,EAAE,MAAM,CAAC,IAAI,CAAC,EAAE;gBACrD,SAAS,CAAC,+BAA+B;aAC5C;YAED,YAAY,CAAC,IAAI,CAAC,EAAE,UAAU,EAAE,OAAO,EAAE,OAAO,EAAE,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC;SACpE;KACJ;IAED,kCAAkC;IAClC,kCAAkC;IAClC,IAAI;AACR,CAAC;AAGD;;;GAGG;AACH,SAAS,eAAe,CAChB,YAAsC,EACtC,GAAW,EACX,GAAW;IAEf,IAAI,GAAG,KAAK,SAAS,EAAE;QAAE,OAAO;KAAE;IAElC,gBAAgB,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;IAC3B,gBAAgB,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;IAE3B,SAAS,gBAAgB,CAAC,GAAW,EAAE,GAAW;QAC9C,IAAI,OAAO,GAAG,YAAY,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACpC,IAAI,CAAC,OAAO,EAAE;YACV,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;YAC5B,YAAY,CAAC,GAAG,CAAC,GAAG,EAAE,OAAO,CAAC,CAAC;SAClC;QACD,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IACrB,CAAC;AACL,CAAC;AAGD,gBAAgB;AAChB,SAAS,gBAAgB,CACjB,YAAsC,EACtC,GAAW,EACX,GAAW;IAEf,IAAI,GAA4B,CAAC;IAEjC,GAAG,GAAG,YAAY,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IAC5B,MAAM,YAAY,GAAG,GAAG,IAAI,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IAEzC,GAAG,GAAG,YAAY,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IAC5B,MAAM,cAAc,GAAG,GAAG,IAAI,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IAE3C,OAAO,YAAY,IAAI,cAAc,CAAC;AAC1C,CAAC;AAED,OAAO,EAAE,oBAAoB,EAAE,CAAA"}

package/node/{mat/find-mat/find-3-prong → find-3-prong.ts}/get-closest-points.d.ts

@@ -1,9 +1,9 @@
-import { BezierPiece } from '../../bezier-piece.js';
+import { BezierPiece } from '../mat/bezier-piece.js';
 /**
- * @hidden
+ * @internal
  * @param x
  * @param bezierPiece3s
  * @param extreme
  */
-declare function getClosestPoints(x: number[], bezierPiece3s: BezierPiece[][]): import("../../../point-on-shape.js").IPointOnShape[];
+declare function getClosestPoints(x: number[], bezierPiece3s: BezierPiece[][]): import("../point-on-shape/point-on-shape.js").PointOnShape[];
 export { getClosestPoints };

package/node/find-3-prong.ts/get-closest-points.js

@@ -0,0 +1,14 @@
+import { getCloseBoundaryPointsCertified } from '../closest-boundary-point/get-close-boundary-points-certified.js';
+/**
+ * @internal
+ * @param x
+ * @param bezierPiece3s
+ * @param extreme
+ */
+function getClosestPoints(x, bezierPiece3s) {
+    return bezierPiece3s.map(bezierPieces => {
+        return getCloseBoundaryPointsCertified(bezierPieces, x)[0];
+    });
+}
+export { getClosestPoints };
+//# sourceMappingURL=get-closest-points.js.map

package/node/find-3-prong.ts/get-closest-points.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"get-closest-points.js","sourceRoot":"","sources":["../../src/find-3-prong.ts/get-closest-points.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,+BAA+B,EAAE,MAAM,kEAAkE,CAAC;AAInH;;;;;GAKG;AACH,SAAS,gBAAgB,CACjB,CAAW,EACX,aAA8B;IAElC,OAAO,aAAa,CAAC,GAAG,CAAC,YAAY,CAAC,EAAE;QACpC,OAAO,+BAA+B,CAClC,YAAY,EAAE,CAAC,CAClB,CAAC,CAAC,CAAC,CAAC;IACT,CAAC,CAAC,CAAC;AACP,CAAC;AAGD,OAAO,EAAE,gBAAgB,EAAE,CAAA"}

package/node/{mat/find-mat → find-mat}/add-debug-info.d.ts

@@ -1,8 +1,8 @@
-import { Loop } from '../../loop.js';
-import { Mat } from '../../mat.js';
-/** @hidden */
+import { Loop } from 'flo-boolean';
+import { Mat } from '../mat/mat.js';
+/** @internal */
 declare function addDebugInfo1(loops: Loop[]): void;
-/** @hidden */
+/** @internal */
 declare function addDebugInfo2(): void;
 declare function addDebugInfo3(): void;
 declare function addDebugInfo4(mat: Mat): void;

package/node/{mat/find-mat → find-mat}/add-debug-info.js

@@ -1,8 +1,8 @@
 import { getBoundingHull, getBoundingBoxTight } from 'flo-bezier3';
-import { getCornerAtEnd } from '../../curve.js';
-import { getBoundingBox_ } from '../../get-bounding-box-.js';
+import { getCornerAtEnd } from '../curve/curve.js';
+import { getBoundingBox_ } from '../geometry/get-bounding-box-.js';
 let timingStart;
-/** @hidden */
+/** @internal */
 function addDebugInfo1(loops) {
     if (typeof _debug_ === 'undefined') {
         return;
@@ -25,17 +25,17 @@ function addDebugInfo1(loops) {
             const tightBoundingBox = getBoundingBoxTight(ps);
             generated.elems.tightBoundingBox.push(tightBoundingBox);
             const corner = getCornerAtEnd(curve);
-            if (corner.isSharp) {
+            if (corner.isQuiteSharp) {
                 generated.elems.sharpCorner.push(curve);
             }
-            else if (corner.isDull) {
+            else if (corner.isQuiteDull) {
                 generated.elems.dullCorner.push(curve);
             }
             i++;
         });
     }
 }
-/** @hidden */
+/** @internal */
 function addDebugInfo2() {
     if (typeof _debug_ === 'undefined') {
         return;

package/node/find-mat/add-debug-info.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"add-debug-info.js","sourceRoot":"","sources":["../../src/find-mat/add-debug-info.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,eAAe,EAAE,mBAAmB,EAAE,MAAM,aAAa,CAAC;AAGnE,OAAO,EAAS,cAAc,EAAE,MAAM,mBAAmB,CAAC;AAE1D,OAAO,EAAE,eAAe,EAAE,MAAM,kCAAkC,CAAC;AAOnE,IAAI,WAAmB,CAAC;AAGxB,gBAAgB;AAChB,SAAS,aAAa,CAAC,KAAa;IAChC,IAAI,OAAO,OAAO,KAAK,WAAW,EAAE;QAAE,OAAO;KAAE;IAE/C,WAAW,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC;IAEhC,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE;QACtB,OAAO,CAAC,EAAE,CAAC,OAAO,CAAC,IAAI,EAAC,IAAI,CAAC,CAAC;KACjC;IAED,MAAM,SAAS,GAAG,OAAO,CAAC,SAAS,CAAC;IAEpC,sCAAsC;IACtC,oCAAoC;IAEpC,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE;QACtB,IAAI,CAAC,GAAG,CAAC,CAAC;QACV,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,UAAS,KAAY;YACrC,MAAM,EAAE,GAAG,KAAK,CAAC,EAAE,CAAC;YACpB,MAAM,IAAI,GAAG,eAAe,CAAC,EAAE,CAAE,CAAC;YAElC,SAAS,CAAC,KAAK,CAAC,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAExC,MAAM,gBAAgB,GAAG,eAAe,CAAC,EAAE,CAAC,CAAC;YAC7C,SAAS,CAAC,KAAK,CAAC,gBAAgB,CAAC,IAAI,CAAC,gBAAgB,CAAC,CAAC;YAExD,MAAM,gBAAgB,GAAG,mBAAmB,CAAC,EAAE,CAAC,CAAC;YACjD,SAAS,CAAC,KAAK,CAAC,gBAAgB,CAAC,IAAI,CAAC,gBAAgB,CAAC,CAAC;YAExD,MAAM,MAAM,GAAG,cAAc,CAAC,KAAK,CAAC,CAAC;YACrC,IAAI,MAAM,CAAC,YAAY,EAAE;gBACrB,SAAS,CAAC,KAAK,CAAC,WAAW,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;aAC3C;iBAAM,IAAI,MAAM,CAAC,WAAW,EAAE;gBAC3B,SAAS,CAAC,KAAK,CAAC,UAAU,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;aAC1C;YAED,CAAC,EAAE,CAAC;QACR,CAAC,CAAC,CAAC;KACN;AACL,CAAC;AAGD,gBAAgB;AAChB,SAAS,aAAa;IAClB,IAAI,OAAO,OAAO,KAAK,WAAW,EAAE;QAAE,OAAO;KAAE;IAE/C,MAAM,MAAM,GAAG,OAAO,CAAC,SAAS,CAAC,MAAM,CAAC;IACxC,MAAM,GAAG,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC;IAC9B,MAAM,CAAC,WAAW,IAAI,GAAG,GAAG,WAAW,CAAC;IACxC,WAAW,GAAG,GAAG,CAAC;AACtB,CAAC;AAGD,SAAS,aAAa;IAClB,IAAI,OAAO,OAAO,KAAK,WAAW,EAAE;QAAE,OAAO;KAAE;IAE/C,MAAM,SAAS,GAAG,OAAO,CAAC,SAAS,CAAC;IACpC,MAAM,MAAM,GAAG,SAAS,CAAC,MAAM,CAAC;IAChC,MAAM,GAAG,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC;IAE9B,MAAM,CAAC,aAAa,IAAI,GAAG,GAAG,WAAW,CAAC;IAC1C,WAAW,GAAG,GAAG,CAAC;AACtB,CAAC;AAGD,SAAS,aAAa,CAAC,GAAQ;IAC3B,IAAI,OAAO,OAAO,KAAK,WAAW,EAAE;QAAE,OAAO;KAAE;IAE/C,MAAM,SAAS,GAAG,OAAO,CAAC,SAAS,CAAC;IACpC,MAAM,MAAM,GAAG,SAAS,CAAC,MAAM,CAAC;IAEhC,SAAS,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IAE9B,MAAM,CAAC,WAAW,IAAI,WAAW,CAAC,GAAG,EAAE,GAAG,WAAW,CAAC;AAC1D,CAAC;AAGD,OAAO,EAAE,aAAa,EAAE,aAAa,EAAE,aAAa,EAAE,aAAa,EAAE,CAAA"}

package/node/{mat/find-mat → find-mat}/create-initial-cp-graph.d.ts

@@ -1,12 +1,12 @@
 import { LlRbTree } from 'flo-ll-rb-tree';
-import { Loop } from '../../loop.js';
-import { CpNode } from '../../cp-node.js';
-import { IPointOnShape } from '../../point-on-shape.js';
+import { Loop } from 'flo-boolean';
+import { CpNode } from '../cp-node/cp-node.js';
+import { PointOnShape } from '../point-on-shape/point-on-shape.js';
 /**
- * @hidden
+ * @internal
  * Creates the initial ContactPoint loops from the given sharp corners.
  * @param shape
  * @param sharpCornerss
  */
-declare function createInitialCpGraph(loops: Loop[], cpTrees: Map<Loop, LlRbTree<CpNode>>, sharpCornerss: IPointOnShape[][]): CpNode;
+declare function createInitialCpGraph(loops: Loop[], cpTrees: Map<Loop, LlRbTree<CpNode>>, sharpCornerss: PointOnShape[][]): CpNode | undefined;
 export { createInitialCpGraph };

package/node/{mat/find-mat → find-mat}/create-initial-cp-graph.js

@@ -1,7 +1,7 @@
 import { LlRbTree } from 'flo-ll-rb-tree';
-import { CpNode } from '../../cp-node.js';
+import { cpNodeComparator, insertCpNode } from '../cp-node/cp-node.js';
 /**
- * @hidden
+ * @internal
  * Creates the initial ContactPoint loops from the given sharp corners.
  * @param shape
  * @param sharpCornerss
@@ -11,8 +11,7 @@ xMap: Map<number[][],{ ps: number[][] }>*/) {
     let cpNode;
     for (let k = 0; k < sharpCornerss.length; k++) {
         const sharpCorners = sharpCornerss[k];
-        // qqq const cpTree = new LlRbTree(CpNode.comparator, [], true);
-        const cpTree = new LlRbTree(CpNode.comparator, false);
+        const cpTree = new LlRbTree(cpNodeComparator, false);
         let cpNode1 = undefined;
         let cpNode2 = undefined;
         for (const pos of sharpCorners) {
@@ -22,8 +21,8 @@ xMap: Map<number[][],{ ps: number[][] }>*/) {
             const circle = { center: pos.p, radius: 0 };
             const cp1 = { pointOnShape: pos, circle, order: -1, order2: 0 };
             const cp2 = { pointOnShape: pos, circle, order: +1, order2: 0 };
-            cpNode1 = CpNode.insert(false, /*isIntersection*/ false, cpTree, cp1, cpNode2);
-            cpNode2 = CpNode.insert(false, /*isIntersection*/ false, cpTree, cp2, cpNode1);
+            cpNode1 = insertCpNode(false, /*isIntersection*/ false, cpTree, cp1, cpNode2);
+            cpNode2 = insertCpNode(false, /*isIntersection*/ false, cpTree, cp2, cpNode1);
             cpNode1.prevOnCircle = cpNode2;
             cpNode2.prevOnCircle = cpNode1;
             cpNode1.nextOnCircle = cpNode2;

package/node/find-mat/create-initial-cp-graph.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"create-initial-cp-graph.js","sourceRoot":"","sources":["../../src/find-mat/create-initial-cp-graph.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,QAAQ,EAAE,MAAM,gBAAgB,CAAC;AAE1C,OAAO,EAAU,gBAAgB,EAAE,YAAY,EAAE,MAAM,uBAAuB,CAAC;AAK/E;;;;;GAKG;AACH,SAAS,oBAAoB,CACrB,KAAa,EACb,OAAoC,EACpC,aAA+B,CAAA;0CACW;IAE9C,IAAI,MAAM,CAAC;IAEX,KAAK,IAAI,CAAC,GAAC,CAAC,EAAE,CAAC,GAAC,aAAa,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;QACvC,MAAM,YAAY,GAAG,aAAa,CAAC,CAAC,CAAC,CAAC;QAEtC,MAAM,MAAM,GAAG,IAAI,QAAQ,CAAC,gBAAgB,EAAE,KAAK,CAAC,CAAC;QAErD,IAAI,OAAO,GAAW,SAAU,CAAC;QACjC,IAAI,OAAO,GAAW,SAAU,CAAC;QACjC,KAAK,MAAM,GAAG,IAAI,YAAY,EAAE;YAC5B,MAAM,EAAE,GAAG,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC;YAC7B,yBAAyB;YACzB,6BAA6B;YAE7B,MAAM,MAAM,GAAG,EAAE,MAAM,EAAE,GAAG,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,CAAC;YAE5C,MAAM,GAAG,GAAiB,EAAE,YAAY,EAAE,GAAG,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,CAAC;YAC9E,MAAM,GAAG,GAAiB,EAAE,YAAY,EAAE,GAAG,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,CAAC;YAE9E,OAAO,GAAG,YAAY,CAAC,KAAK,EAAE,kBAAkB,CAAC,KAAK,EAAE,MAAM,EAAE,GAAG,EAAE,OAAQ,CAAC,CAAC;YAC/E,OAAO,GAAG,YAAY,CAAC,KAAK,EAAE,kBAAkB,CAAC,KAAK,EAAE,MAAM,EAAE,GAAG,EAAE,OAAO,CAAC,CAAC;YAE9E,OAAO,CAAC,YAAY,GAAG,OAAO,CAAC;YAC/B,OAAO,CAAC,YAAY,GAAG,OAAO,CAAC;YAE/B,OAAO,CAAC,YAAY,GAAG,OAAO,CAAC;YAC/B,OAAO,CAAC,YAAY,GAAG,OAAO,CAAC;SAClC;QAED,IAAI,CAAC,MAAM,EAAE;YAAE,MAAM,GAAG,OAAO,CAAC;SAAE;QAElC,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;QACtB,OAAO,CAAC,GAAG,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;KAC7B;IAED,OAAO,MAAM,CAAC;AAClB,CAAC;AAGD,OAAO,EAAE,oBAAoB,EAAE,CAAA"}

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

@@ -0,0 +1,10 @@
+import { Loop } from 'flo-boolean';
+import { Mat } from '../mat/mat.js';
+/**
+ * @internal
+ * Find the MAT of the given loops.
+ * @param loops The loops (that as a precondition must be ordered from highest
+ * (i.e. smallest y-value) topmost point loops to lowest)
+ */
+declare function findMat(loops: Loop[], minBezLength: number, maxCurviness: number, maxLength: number, maxCoordinate: number): Mat;
+export { findMat };