flo-mat 4.1.4 → 5.0.1

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

@@ -11,18 +11,12 @@ import { MatOptions } from './mat-options.js';
  * beziers respectively. Each point is a two-element array (ordered pair), the
  * first of which is the x-coordinate and the second the y-coordinate.
  *
- * @param maxCurviness The maximum value the 'curviness' of a curve can have
- * before an additional MAT point is inserted in between. Defaults to 0.4.
- * (Curviness is measured as the total angle in radians between the consecutive
- * vectors formed by the ordered control points of th bezier curve). The value
- * is clipped in the range `[0.01,3]`.
- *
- * @param maxLength The maximum length a curve can have before an additional MAT
- * point is inserted. This value is scaled to a reference 1024 x 1024
- * grid (e.g. if the shape fits in a 512 x 512 axis-aligned box the value will be
- * halved, e.g. from 10 to 5). Together with maxCurviness it represents a
- * tolerance for the accuracy of the MAT. Defaults to 4. The value is clipped
- * in [1,100].
+ * @param options the `MatOptions` (see there for a description of each option
+ * and its default), e.g. `maxCurviness` and `maxLength` together determine the
+ * accuracy of the MAT, `simplify` and `simplifyTolerance` control the
+ * simplification of the result and `applySat` and `satScale` whether and how
+ * the Scale Axis Transform is applied. Missing options take their defaults
+ * (`defaultMatOptions`) and all values are clipped to their allowed ranges.
  */
 declare function findMats(bezierLoops: number[][][][], options?: MatOptions): Mat[];
 export { findMats };

package/node/find-mat/find-mats.js

@@ -1,9 +1,10 @@
-import { beziersToSvgPathStr, simplifyPaths } from 'flo-boolean';
+import { simplifyPaths } from 'flo-boolean';
 import { getLoopsMetrics } from '../loop/get-max-coordinate.js';
 import { simplifyMat } from '../mat/simplify-mat.js';
 import { toScaleAxis } from '../sat/to-scale-axis.js';
 import { clipOptions } from './clip-options.js';
 import { findMat } from './find-mat.js';
+import { resetDebugElems } from './get-meta.js';
 import { defaultMatOptions } from './mat-options.js';
 const { ceil, log2 } = Math;
 /**
@@ -17,21 +18,16 @@ const { ceil, log2 } = Math;
  * beziers respectively. Each point is a two-element array (ordered pair), the
  * first of which is the x-coordinate and the second the y-coordinate.
  *
- * @param maxCurviness The maximum value the 'curviness' of a curve can have
- * before an additional MAT point is inserted in between. Defaults to 0.4.
- * (Curviness is measured as the total angle in radians between the consecutive
- * vectors formed by the ordered control points of th bezier curve). The value
- * is clipped in the range `[0.01,3]`.
- *
- * @param maxLength The maximum length a curve can have before an additional MAT
- * point is inserted. This value is scaled to a reference 1024 x 1024
- * grid (e.g. if the shape fits in a 512 x 512 axis-aligned box the value will be
- * halved, e.g. from 10 to 5). Together with maxCurviness it represents a
- * tolerance for the accuracy of the MAT. Defaults to 4. The value is clipped
- * in [1,100].
+ * @param options the `MatOptions` (see there for a description of each option
+ * and its default), e.g. `maxCurviness` and `maxLength` together determine the
+ * accuracy of the MAT, `simplify` and `simplifyTolerance` control the
+ * simplification of the result and `applySat` and `satScale` whether and how
+ * the Scale Axis Transform is applied. Missing options take their defaults
+ * (`defaultMatOptions`) and all values are clipped to their allowed ranges.
  */
 function findMats(bezierLoops, options) {
     // if (typeof _debug_ !== 'undefined') { var timingStart = performance.now(); }
+    resetDebugElems();
     const { maxCoordinate } = getLoopsMetrics(bezierLoops);
     const maxCoordPowerOf2 = ceil(log2(maxCoordinate));
     const options_ = clipOptions(maxCoordPowerOf2, {
@@ -42,7 +38,6 @@ function findMats(bezierLoops, options) {
     const loopss = simplifyPaths(bezierLoops, {
         forceOrientationNegative: true,
     });
-    // console.log(loopsToSvgPathStr(bezierLoops));
     const mats = [];
     for (const loops of loopss) {
         let mat = findMat(loops, maxCoordPowerOf2, options_);
@@ -53,7 +48,7 @@ function findMats(bezierLoops, options) {
             mat = toScaleAxis(mat, satScale);
         }
         if (simplify) {
-            mat = simplifyMat(mat, simplifyTolerance, 50);
+            mat = simplifyMat(mat, simplifyTolerance);
         }
         mats.push(mat);
     }
@@ -61,17 +56,5 @@ function findMats(bezierLoops, options) {
     // circumCenter.resetStats();
     return mats;
 }
-/**
- * Returns an SVG path string representation of the given bezier loops.
- * @param loops An array of loops having an array of bezier curves each given as
- * an array of control points.
- */
-function loopsToSvgPathStr(loops) {
-    let str = '';
-    for (const loop of loops) {
-        str = str + beziersToSvgPathStr(loop) + '\n';
-    }
-    return str;
-}
 export { findMats };
 //# sourceMappingURL=find-mats.js.map

package/node/find-mat/find-mats.js.map

@@ -1 +1 @@
-{"version":3,"file":"find-mats.js","sourceRoot":"","sources":["../../src/find-mat/find-mats.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,mBAAmB,EAAE,aAAa,EAAE,MAAM,aAAa,CAAC;AACjE,OAAO,EAAE,eAAe,EAAE,MAAM,+BAA+B,CAAC;AAEhE,OAAO,EAAE,WAAW,EAAE,MAAM,wBAAwB,CAAC;AACrD,OAAO,EAAE,WAAW,EAAE,MAAM,yBAAyB,CAAC;AACtD,OAAO,EAAE,WAAW,EAAE,MAAM,mBAAmB,CAAC;AAChD,OAAO,EAAE,OAAO,EAAG,MAAM,eAAe,CAAC;AACzC,OAAO,EAAE,iBAAiB,EAAc,MAAM,kBAAkB,CAAC;AAGjE,MAAM,EAAE,IAAI,EAAE,IAAI,EAAE,GAAG,IAAI,CAAC;AAG5B;;;;;;;;;;;;;;;;;;;;;;;GAuBG;AACH,SAAS,QAAQ,CACT,WAA2B,EAC3B,OAAoB;IAExB,+EAA+E;IAC/E,MAAM,EAAE,aAAa,EAAE,GAAG,eAAe,CAAC,WAAW,CAAC,CAAC;IACvD,MAAM,gBAAgB,GAAG,IAAI,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC;IAEnD,MAAM,QAAQ,GAAyB,WAAW,CAC9C,gBAAgB,EAAE;QAClB,GAAG,iBAAiB;QACpB,GAAG,CAAC,OAAO,IAAI,EAAE,CAAC;KACrB,CAAC,CAAC;IAEH,MAAM,EACF,QAAQ,EAAE,QAAQ,EAClB,QAAQ,EAAE,iBAAiB,EAC9B,GAAG,QAAQ,CAAC;IAGb,MAAM,MAAM,GAAG,aAAa,CAAC,WAAW,EAAE;QACtC,wBAAwB,EAAE,IAAI;KACjC,CAAC,CAAC;IAEH,+CAA+C;IAE/C,MAAM,IAAI,GAAU,EAAE,CAAC;IACvB,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;QACzB,IAAI,GAAG,GAAG,OAAO,CAAC,KAAK,EAAE,gBAAgB,EAAE,QAAQ,CAAC,CAAC;QACrD,IAAI,GAAG,KAAK,SAAS,EAAE,CAAC;YAAC,SAAS;QAAC,CAAC;QAEpC,IAAI,QAAQ,EAAE,CAAC;YACX,GAAG,GAAG,WAAW,CAAC,GAAG,EAAE,QAAQ,CAAC,CAAC;QACrC,CAAC;QAED,IAAI,QAAQ,EAAE,CAAC;YACX,GAAG,GAAG,WAAW,CAAC,GAAG,EAAE,iBAAiB,EAAE,EAAE,CAAC,CAAA;QACjD,CAAC;QAED,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IACnB,CAAC;IAED,yDAAyD;IACzD,6BAA6B;IAE7B,OAAO,IAAI,CAAC;AAChB,CAAC;AAID;;;;GAIG;AACH,SAAS,iBAAiB,CAClB,KAAqB;IAEzB,IAAI,GAAG,GAAG,EAAE,CAAC;IACb,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACvB,GAAG,GAAG,GAAG,GAAG,mBAAmB,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC;IACjD,CAAC;IAED,OAAO,GAAG,CAAC;AACf,CAAC;AAGD,OAAO,EAAE,QAAQ,EAAE,CAAA"}
+{"version":3,"file":"find-mats.js","sourceRoot":"","sources":["../../src/find-mat/find-mats.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,aAAa,EAAE,MAAM,aAAa,CAAC;AAC5C,OAAO,EAAE,eAAe,EAAE,MAAM,+BAA+B,CAAC;AAEhE,OAAO,EAAE,WAAW,EAAE,MAAM,wBAAwB,CAAC;AACrD,OAAO,EAAE,WAAW,EAAE,MAAM,yBAAyB,CAAC;AACtD,OAAO,EAAE,WAAW,EAAE,MAAM,mBAAmB,CAAC;AAChD,OAAO,EAAE,OAAO,EAAG,MAAM,eAAe,CAAC;AACzC,OAAO,EAAE,eAAe,EAAE,MAAM,eAAe,CAAC;AAChD,OAAO,EAAE,iBAAiB,EAAc,MAAM,kBAAkB,CAAC;AAGjE,MAAM,EAAE,IAAI,EAAE,IAAI,EAAE,GAAG,IAAI,CAAC;AAG5B;;;;;;;;;;;;;;;;;GAiBG;AACH,SAAS,QAAQ,CACT,WAA2B,EAC3B,OAAoB;IAExB,+EAA+E;IAC/E,eAAe,EAAE,CAAC;IAClB,MAAM,EAAE,aAAa,EAAE,GAAG,eAAe,CAAC,WAAW,CAAC,CAAC;IACvD,MAAM,gBAAgB,GAAG,IAAI,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC;IAEnD,MAAM,QAAQ,GAAyB,WAAW,CAC9C,gBAAgB,EAAE;QAClB,GAAG,iBAAiB;QACpB,GAAG,CAAC,OAAO,IAAI,EAAE,CAAC;KACrB,CAAC,CAAC;IAEH,MAAM,EACF,QAAQ,EAAE,QAAQ,EAClB,QAAQ,EAAE,iBAAiB,EAC9B,GAAG,QAAQ,CAAC;IAGb,MAAM,MAAM,GAAG,aAAa,CAAC,WAAW,EAAE;QACtC,wBAAwB,EAAE,IAAI;KACjC,CAAC,CAAC;IAGH,MAAM,IAAI,GAAU,EAAE,CAAC;IACvB,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;QACzB,IAAI,GAAG,GAAG,OAAO,CAAC,KAAK,EAAE,gBAAgB,EAAE,QAAQ,CAAC,CAAC;QACrD,IAAI,GAAG,KAAK,SAAS,EAAE,CAAC;YAAC,SAAS;QAAC,CAAC;QAEpC,IAAI,QAAQ,EAAE,CAAC;YACX,GAAG,GAAG,WAAW,CAAC,GAAG,EAAE,QAAQ,CAAC,CAAC;QACrC,CAAC;QAED,IAAI,QAAQ,EAAE,CAAC;YACX,GAAG,GAAG,WAAW,CAAC,GAAG,EAAE,iBAAiB,CAAC,CAAA;QAC7C,CAAC;QAED,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IACnB,CAAC;IAED,yDAAyD;IACzD,6BAA6B;IAE7B,OAAO,IAAI,CAAC;AAChB,CAAC;AAID,OAAO,EAAE,QAAQ,EAAE,CAAA"}

package/node/find-mat/get-dull-corners-on-loop.js

@@ -1,5 +1,5 @@
 import { controlPointLinesLength } from 'flo-bezier3';
-import { getCorner } from '../corner/get-corner.js';
+import { getCorner$ } from '../corner/get-corner.js';
 /** @internal */
 function getDullCornersOnLoop(minBezLength) {
     return (loop) => {
@@ -10,7 +10,7 @@ function getDullCornersOnLoop(minBezLength) {
                 continue;
             }
             const { next, ps } = curve;
-            if (getCorner(ps, next.ps).isQuiteDull) {
+            if (getCorner$(ps, next.ps).isQuiteDull) {
                 const p = ps[ps.length - 1];
                 const pDd = [[0, p[0]], [0, p[1]]];
                 dullCorners.push({ curve, t: 1, isSource: true, p, pDd });

package/node/find-mat/get-dull-corners-on-loop.js.map

@@ -1 +1 @@
-{"version":3,"file":"get-dull-corners-on-loop.js","sourceRoot":"","sources":["../../src/find-mat/get-dull-corners-on-loop.ts"],"names":[],"mappings":"AAEA,OAAO,EAAE,uBAAuB,EAAE,MAAM,aAAa,CAAC;AACtD,OAAO,EAAE,SAAS,EAAE,MAAM,yBAAyB,CAAC;AAGpD,gBAAgB;AAChB,SAAS,oBAAoB,CACrB,YAAoB;IAExB,OAAO,CAAC,IAAU,EAAqB,EAAE;QACrC,MAAM,WAAW,GAAsB,EAAE,CAAC;QAE1C,KAAK,IAAI,CAAC,GAAC,CAAC,EAAE,CAAC,GAAC,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACtC,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;YAE7B,IAAI,uBAAuB,CAAC,KAAK,CAAC,EAAE,CAAC,GAAG,YAAY,EAAE,CAAC;gBACnD,SAAS;YACb,CAAC;YAED,MAAM,EAAE,IAAI,EAAE,EAAE,EAAE,GAAG,KAAK,CAAC;YAE3B,IAAI,SAAS,CAAC,EAAE,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC,WAAW,EAAE,CAAC;gBACrC,MAAM,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;gBAC5B,MAAM,GAAG,GAAG,CAAC,CAAC,CAAC,EAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBAEjC,WAAW,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC,EAAE,QAAQ,EAAE,IAAI,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC;gBAC1D,WAAW,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC,EAAE,QAAQ,EAAE,IAAI,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC;YACpE,CAAC;QACL,CAAC;QAED,OAAO,WAAW,CAAC;IACvB,CAAC,CAAA;AACL,CAAC;AAGD,OAAO,EAAE,oBAAoB,EAAE,CAAA"}
+{"version":3,"file":"get-dull-corners-on-loop.js","sourceRoot":"","sources":["../../src/find-mat/get-dull-corners-on-loop.ts"],"names":[],"mappings":"AAEA,OAAO,EAAE,uBAAuB,EAAE,MAAM,aAAa,CAAC;AACtD,OAAO,EAAE,UAAU,EAAE,MAAM,yBAAyB,CAAC;AAGrD,gBAAgB;AAChB,SAAS,oBAAoB,CACrB,YAAoB;IAExB,OAAO,CAAC,IAAU,EAAqB,EAAE;QACrC,MAAM,WAAW,GAAsB,EAAE,CAAC;QAE1C,KAAK,IAAI,CAAC,GAAC,CAAC,EAAE,CAAC,GAAC,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACtC,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;YAE7B,IAAI,uBAAuB,CAAC,KAAK,CAAC,EAAE,CAAC,GAAG,YAAY,EAAE,CAAC;gBACnD,SAAS;YACb,CAAC;YAED,MAAM,EAAE,IAAI,EAAE,EAAE,EAAE,GAAG,KAAK,CAAC;YAE3B,IAAI,UAAU,CAAC,EAAE,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC,WAAW,EAAE,CAAC;gBACtC,MAAM,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;gBAC5B,MAAM,GAAG,GAAG,CAAC,CAAC,CAAC,EAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBAEjC,WAAW,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC,EAAE,QAAQ,EAAE,IAAI,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC;gBAC1D,WAAW,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC,EAAE,QAAQ,EAAE,IAAI,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC;YACpE,CAAC;QACL,CAAC;QAED,OAAO,WAAW,CAAC;IACvB,CAAC,CAAA;AACL,CAAC;AAGD,OAAO,EAAE,oBAAoB,EAAE,CAAA"}

package/node/find-mat/get-for-1-prongs-on-loop.js

@@ -1,5 +1,22 @@
 import { getCurvatureExtremaDd, controlPointLinesLength } from 'flo-bezier3';
+import { distanceBetween } from 'flo-vector2d';
 import { toP } from '../point-on-shape/to-p.js';
+/**
+ * @internal
+ * Curvature maxima closer than this (in parameter space) to a curve endpoint
+ * are ignored - they are handled by the corner logic.
+ */
+const EDGE_T_TOLERANCE = 2 ** -20;
+/**
+ * @internal
+ * Curvature maxima closer than this fraction of the curve's control polygon
+ * length to a curve endpoint are ignored. A curve with (near) coincident
+ * control points at an end has (near) zero speed there and its curvature
+ * blows up towards that end; the resulting "maximum" (that can be well
+ * inside the parameter tolerance above) is an artifact and not a feature of
+ * the shape.
+ */
+const EDGE_DISTANCE_TOLERANCE = 2 ** -20;
 /**
  * Get points of maximum curvature.
  *
@@ -12,19 +29,30 @@ function getFor1ProngsOnLoop(minBezLength) {
         const poss = [];
         for (let i = 0; i < loop.curves.length; i++) {
             const curve = loop.curves[i];
-            if (controlPointLinesLength(curve.ps) < minBezLength) {
+            const { ps } = curve;
+            const len = controlPointLinesLength(ps);
+            if (len < minBezLength) {
                 continue;
             }
-            const { ps } = curve;
-            poss.push(...getCurvatureExtremaDd(ps).maxima.map(t => {
+            const pS = ps[0];
+            const pE = ps[ps.length - 1];
+            const edgeDistanceTolerance = len * EDGE_DISTANCE_TOLERANCE;
+            for (const t of getCurvatureExtremaDd(ps).maxima) {
+                // keep away from edges (in parameter space)
+                if (t < EDGE_T_TOLERANCE || t > 1 - EDGE_T_TOLERANCE) {
+                    continue;
+                }
                 const pDd = toP(ps, t);
                 const p = pDd.map(c => c[0] + c[1]);
-                return { curve, t, isSource: true, p, pDd };
-            }));
+                // keep away from edges (in distance)
+                if (distanceBetween(p, pS) < edgeDistanceTolerance ||
+                    distanceBetween(p, pE) < edgeDistanceTolerance) {
+                    continue;
+                }
+                poss.push({ curve, t, isSource: true, p, pDd });
+            }
         }
-        return poss
-            // keep away from edges
-            .filter(pos => pos.t > 2 ** -20 && pos.t < 2 ** -20);
+        return poss;
     };
 }
 export { getFor1ProngsOnLoop };

package/node/find-mat/get-for-1-prongs-on-loop.js.map

@@ -1 +1 @@
-{"version":3,"file":"get-for-1-prongs-on-loop.js","sourceRoot":"","sources":["../../src/find-mat/get-for-1-prongs-on-loop.ts"],"names":[],"mappings":"AAEA,OAAO,EAAE,qBAAqB,EAAE,uBAAuB,EAAE,MAAM,aAAa,CAAC;AAC7E,OAAO,EAAE,GAAG,EAAE,MAAM,2BAA2B,CAAC;AAGhD;;;;;;GAMG;AACH,SAAS,mBAAmB,CACpB,YAAoB;IAExB,OAAO,UAAS,IAAU;QACtB,MAAM,IAAI,GAAsB,EAAE,CAAC;QAEnC,KAAK,IAAI,CAAC,GAAC,CAAC,EAAE,CAAC,GAAC,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACtC,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;YAE7B,IAAI,uBAAuB,CAAC,KAAK,CAAC,EAAE,CAAC,GAAG,YAAY,EAAE,CAAC;gBACnD,SAAS;YACb,CAAC;YAED,MAAM,EAAE,EAAE,EAAE,GAAG,KAAK,CAAC;YAErB,IAAI,CAAC,IAAI,CAAC,GAAG,qBAAqB,CAAC,EAAE,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE;gBAClD,MAAM,GAAG,GAAG,GAAG,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;gBACvB,MAAM,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBAEpC,OAAO,EAAE,KAAK,EAAE,CAAC,EAAE,QAAQ,EAAE,IAAI,EAAE,CAAC,EAAE,GAAG,EAAE,CAAA;YAC/C,CAAC,CAAC,CAAC,CAAC;QACR,CAAC;QAED,OAAO,IAAI;YACP,uBAAuB;aACtB,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,IAAE,CAAC,EAAE,IAAI,GAAG,CAAC,CAAC,GAAG,CAAC,IAAE,CAAC,EAAE,CAAC,CAAC;IACzD,CAAC,CAAA;AACL,CAAC;AAGD,OAAO,EAAE,mBAAmB,EAAE,CAAA"}
+{"version":3,"file":"get-for-1-prongs-on-loop.js","sourceRoot":"","sources":["../../src/find-mat/get-for-1-prongs-on-loop.ts"],"names":[],"mappings":"AAEA,OAAO,EAAE,qBAAqB,EAAE,uBAAuB,EAAE,MAAM,aAAa,CAAC;AAC7E,OAAO,EAAE,eAAe,EAAE,MAAM,cAAc,CAAC;AAC/C,OAAO,EAAE,GAAG,EAAE,MAAM,2BAA2B,CAAC;AAGhD;;;;GAIG;AACH,MAAM,gBAAgB,GAAG,CAAC,IAAE,CAAC,EAAE,CAAC;AAChC;;;;;;;;GAQG;AACH,MAAM,uBAAuB,GAAG,CAAC,IAAE,CAAC,EAAE,CAAC;AAGvC;;;;;;GAMG;AACH,SAAS,mBAAmB,CACpB,YAAoB;IAExB,OAAO,UAAS,IAAU;QACtB,MAAM,IAAI,GAAsB,EAAE,CAAC;QAEnC,KAAK,IAAI,CAAC,GAAC,CAAC,EAAE,CAAC,GAAC,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACtC,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;YAC7B,MAAM,EAAE,EAAE,EAAE,GAAG,KAAK,CAAC;YAErB,MAAM,GAAG,GAAG,uBAAuB,CAAC,EAAE,CAAC,CAAC;YACxC,IAAI,GAAG,GAAG,YAAY,EAAE,CAAC;gBACrB,SAAS;YACb,CAAC;YAED,MAAM,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC;YACjB,MAAM,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC,MAAM,GAAC,CAAC,CAAC,CAAC;YAC3B,MAAM,qBAAqB,GAAG,GAAG,GAAG,uBAAuB,CAAC;YAE5D,KAAK,MAAM,CAAC,IAAI,qBAAqB,CAAC,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC;gBAC/C,4CAA4C;gBAC5C,IAAI,CAAC,GAAG,gBAAgB,IAAI,CAAC,GAAG,CAAC,GAAG,gBAAgB,EAAE,CAAC;oBACnD,SAAS;gBACb,CAAC;gBAED,MAAM,GAAG,GAAG,GAAG,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;gBACvB,MAAM,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBAEpC,qCAAqC;gBACrC,IAAI,eAAe,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,qBAAqB;oBAC9C,eAAe,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,qBAAqB,EAAE,CAAC;oBACjD,SAAS;gBACb,CAAC;gBAED,IAAI,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,QAAQ,EAAE,IAAI,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC;YACpD,CAAC;QACL,CAAC;QAED,OAAO,IAAI,CAAC;IAChB,CAAC,CAAA;AACL,CAAC;AAGD,OAAO,EAAE,mBAAmB,EAAE,CAAA"}

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

@@ -1,7 +1,17 @@
 import type { Loop } from 'flo-boolean';
-import type { MatMeta } from '../mat/mat-meta.js';
-/** @internal */
-declare function getPartialMeta(loops: Loop[]): Omit<MatMeta, 'cpTrees' | 'loops' | 'maxCoordPowerOf2' | 'squaredDiagonalLength' | 'lastInsertId'>;
+/**
+ * @internal
+ * Resets the generated debug `_debug_.elems` (if debug is enabled) so that
+ * they only reflect the current `findMats` call.
+ */
+declare function resetDebugElems(): void;
+/**
+ * @internal
+ * Adds (if debug is enabled) the loose and tight bounding boxes, the bounding
+ * hulls and the sharp and dull corners of the given loops' curves to
+ * `_debug_.elems` for later inspection by consumers.
+ */
+declare function addDebugElems(loops: Loop[]): void;
 declare function addDebugInfo1(): void;
 /** @internal */
 declare function addDebugInfo2(): void;
@@ -9,4 +19,4 @@ declare function addDebugInfo2(): void;
 declare function addDebugInfo3(): void;
 /** @internal */
 declare function addDebugInfo4(): void;
-export { getPartialMeta, addDebugInfo1, addDebugInfo2, addDebugInfo3, addDebugInfo4 };
+export { resetDebugElems, addDebugElems, addDebugInfo1, addDebugInfo2, addDebugInfo3, addDebugInfo4 };

package/node/find-mat/get-meta.js

@@ -1,24 +1,37 @@
-import { getBoundingHull, getBoundingBoxTight } from 'flo-bezier3';
-import { getBoundingBox$ } from '../geometry/get-bounding-box-.js';
+import { getBoundingHull } from 'flo-bezier3';
+import { getBoundingBox$, getBoundingBoxTight$ } from '../geometry/get-bounding-box-.js';
 import { getCorner } from '../corner/get-corner.js';
+import { createEmptyElems } from '../debug/debug.js';
 let timingStart;
-/** @internal */
-function getPartialMeta(loops) {
-    const looseBoundingBoxes = [];
-    const tightBoundingBoxes = [];
-    const boundingHulls = [];
-    const sharpCorners = [];
-    const dullCorners = [];
+/**
+ * @internal
+ * Resets the generated debug `_debug_.elems` (if debug is enabled) so that
+ * they only reflect the current `findMats` call.
+ */
+function resetDebugElems() {
+    if (typeof _debug_ === 'undefined') {
+        return;
+    }
+    _debug_.elems = { ..._debug_.elems, ...createEmptyElems() };
+}
+/**
+ * @internal
+ * Adds (if debug is enabled) the loose and tight bounding boxes, the bounding
+ * hulls and the sharp and dull corners of the given loops' curves to
+ * `_debug_.elems` for later inspection by consumers.
+ */
+function addDebugElems(loops) {
+    if (typeof _debug_ === 'undefined') {
+        return;
+    }
+    const { looseBoundingBoxes, tightBoundingBoxes, boundingHulls, sharpCorners, dullCorners } = _debug_.elems;
     for (const loop of loops) {
         for (const curve of loop.curves) {
             const ps = curve.ps;
-            const hull = getBoundingHull(ps, true);
-            boundingHulls.push(hull);
-            const looseBoundingBox = getBoundingBox$(ps);
-            looseBoundingBoxes.push(looseBoundingBox);
-            const tightBoundingBox = getBoundingBoxTight(ps);
-            tightBoundingBoxes.push(tightBoundingBox);
-            const corner = getCorner(curve.ps, curve.next.ps);
+            boundingHulls.push(getBoundingHull(ps, true));
+            looseBoundingBoxes.push(getBoundingBox$(ps));
+            tightBoundingBoxes.push(getBoundingBoxTight$(ps));
+            const corner = getCorner(ps, curve.next.ps);
             if (corner.isQuiteSharp) {
                 sharpCorners.push(curve);
             }
@@ -27,13 +40,6 @@ function getPartialMeta(loops) {
             }
         }
     }
-    return {
-        looseBoundingBoxes,
-        tightBoundingBoxes,
-        boundingHulls,
-        sharpCorners,
-        dullCorners
-    };
 }
 function addDebugInfo1() {
     if (typeof _debug_ === 'undefined') {
@@ -66,5 +72,5 @@ function addDebugInfo4() {
     }
     _debug_.timing.threeProngs += performance.now() - timingStart;
 }
-export { getPartialMeta, addDebugInfo1, addDebugInfo2, addDebugInfo3, addDebugInfo4 };
+export { resetDebugElems, addDebugElems, addDebugInfo1, addDebugInfo2, addDebugInfo3, addDebugInfo4 };
 //# sourceMappingURL=get-meta.js.map

package/node/find-mat/get-meta.js.map

@@ -1 +1 @@
-{"version":3,"file":"get-meta.js","sourceRoot":"","sources":["../../src/find-mat/get-meta.ts"],"names":[],"mappings":"AAIA,OAAO,EAAE,eAAe,EAAE,mBAAmB,EAAE,MAAM,aAAa,CAAC;AACnE,OAAO,EAAE,eAAe,EAAE,MAAM,kCAAkC,CAAC;AACnE,OAAO,EAAE,SAAS,EAAE,MAAM,yBAAyB,CAAC;AAOpD,IAAI,WAAmB,CAAC;AAGxB,gBAAgB;AAChB,SAAS,cAAc,CACf,KAAa;IAUjB,MAAM,kBAAkB,GAAiB,EAAE,CAAC;IAC5C,MAAM,kBAAkB,GAAiB,EAAE,CAAC;IAC5C,MAAM,aAAa,GAAiB,EAAE,CAAC;IACvC,MAAM,YAAY,GAAY,EAAE,CAAC;IACjC,MAAM,WAAW,GAAY,EAAE,CAAC;IAEhC,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACvB,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC;YAC9B,MAAM,EAAE,GAAG,KAAK,CAAC,EAAE,CAAC;YACpB,MAAM,IAAI,GAAG,eAAe,CAAC,EAAE,EAAE,IAAI,CAAE,CAAC;YAExC,aAAa,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAEzB,MAAM,gBAAgB,GAAG,eAAe,CAAC,EAAE,CAAC,CAAC;YAC7C,kBAAkB,CAAC,IAAI,CAAC,gBAAgB,CAAC,CAAC;YAE1C,MAAM,gBAAgB,GAAG,mBAAmB,CAAC,EAAE,CAAC,CAAC;YACjD,kBAAkB,CAAC,IAAI,CAAC,gBAAgB,CAAC,CAAC;YAE1C,MAAM,MAAM,GAAG,SAAS,CAAC,KAAK,CAAC,EAAE,EAAE,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YAClD,IAAI,MAAM,CAAC,YAAY,EAAE,CAAC;gBACtB,YAAY,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YAC7B,CAAC;iBAAM,IAAI,MAAM,CAAC,WAAW,EAAE,CAAC;gBAC5B,WAAW,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YAC5B,CAAC;QACL,CAAC;IACL,CAAC;IAED,OAAO;QACH,kBAAkB;QAClB,kBAAkB;QAClB,aAAa;QACb,YAAY;QACZ,WAAW;KACd,CAAA;AACL,CAAC;AAGD,SAAS,aAAa;IAClB,IAAI,OAAO,OAAO,KAAK,WAAW,EAAE,CAAC;QAAC,OAAO;IAAC,CAAC;IAE/C,WAAW,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC;AACpC,CAAC;AAID,gBAAgB;AAChB,SAAS,aAAa;IAClB,IAAI,OAAO,OAAO,KAAK,WAAW,EAAE,CAAC;QAAC,OAAO;IAAC,CAAC;IAE/C,MAAM,GAAG,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC;IAC9B,OAAO,CAAC,MAAM,CAAC,WAAW,IAAI,GAAG,GAAG,WAAW,CAAC;IAChD,WAAW,GAAG,GAAG,CAAC;AACtB,CAAC;AAGD,gBAAgB;AAChB,SAAS,aAAa;IAClB,IAAI,OAAO,OAAO,KAAK,WAAW,EAAE,CAAC;QAAC,OAAO;IAAC,CAAC;IAE/C,MAAM,GAAG,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC;IAE9B,OAAO,CAAC,MAAM,CAAC,aAAa,IAAI,GAAG,GAAG,WAAW,CAAC;IAClD,WAAW,GAAG,GAAG,CAAC;AACtB,CAAC;AAGD,gBAAgB;AAChB,SAAS,aAAa;IAClB,IAAI,OAAO,OAAO,KAAK,WAAW,EAAE,CAAC;QAAC,OAAO;IAAC,CAAC;IAE/C,OAAO,CAAC,MAAM,CAAC,WAAW,IAAI,WAAW,CAAC,GAAG,EAAE,GAAG,WAAW,CAAC;AAClE,CAAC;AAGD,OAAO,EACH,cAAc,EACd,aAAa,EACb,aAAa,EACb,aAAa,EACb,aAAa,EAChB,CAAA"}
+{"version":3,"file":"get-meta.js","sourceRoot":"","sources":["../../src/find-mat/get-meta.ts"],"names":[],"mappings":"AAEA,OAAO,EAAE,eAAe,EAAE,MAAM,aAAa,CAAC;AAC9C,OAAO,EAAE,eAAe,EAAE,oBAAoB,EAAE,MAAM,kCAAkC,CAAC;AACzF,OAAO,EAAE,SAAS,EAAE,MAAM,yBAAyB,CAAC;AACpD,OAAO,EAAE,gBAAgB,EAAE,MAAM,mBAAmB,CAAC;AAOrD,IAAI,WAAmB,CAAC;AAGxB;;;;GAIG;AACH,SAAS,eAAe;IACpB,IAAI,OAAO,OAAO,KAAK,WAAW,EAAE,CAAC;QAAC,OAAO;IAAC,CAAC;IAE/C,OAAO,CAAC,KAAK,GAAG,EAAE,GAAG,OAAO,CAAC,KAAK,EAAE,GAAG,gBAAgB,EAAE,EAAE,CAAC;AAChE,CAAC;AAGD;;;;;GAKG;AACH,SAAS,aAAa,CAAC,KAAa;IAChC,IAAI,OAAO,OAAO,KAAK,WAAW,EAAE,CAAC;QAAC,OAAO;IAAC,CAAC;IAE/C,MAAM,EACF,kBAAkB,EAAE,kBAAkB,EAAE,aAAa,EACrD,YAAY,EAAE,WAAW,EAC5B,GAAG,OAAO,CAAC,KAAK,CAAC;IAElB,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACvB,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC;YAC9B,MAAM,EAAE,GAAG,KAAK,CAAC,EAAE,CAAC;YAEpB,aAAa,CAAC,IAAI,CAAC,eAAe,CAAC,EAAE,EAAE,IAAI,CAAE,CAAC,CAAC;YAC/C,kBAAkB,CAAC,IAAI,CAAC,eAAe,CAAC,EAAE,CAAC,CAAC,CAAC;YAC7C,kBAAkB,CAAC,IAAI,CAAC,oBAAoB,CAAC,EAAE,CAAC,CAAC,CAAC;YAElD,MAAM,MAAM,GAAG,SAAS,CAAC,EAAE,EAAE,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YAC5C,IAAI,MAAM,CAAC,YAAY,EAAE,CAAC;gBACtB,YAAY,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YAC7B,CAAC;iBAAM,IAAI,MAAM,CAAC,WAAW,EAAE,CAAC;gBAC5B,WAAW,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YAC5B,CAAC;QACL,CAAC;IACL,CAAC;AACL,CAAC;AAGD,SAAS,aAAa;IAClB,IAAI,OAAO,OAAO,KAAK,WAAW,EAAE,CAAC;QAAC,OAAO;IAAC,CAAC;IAE/C,WAAW,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC;AACpC,CAAC;AAID,gBAAgB;AAChB,SAAS,aAAa;IAClB,IAAI,OAAO,OAAO,KAAK,WAAW,EAAE,CAAC;QAAC,OAAO;IAAC,CAAC;IAE/C,MAAM,GAAG,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC;IAC9B,OAAO,CAAC,MAAM,CAAC,WAAW,IAAI,GAAG,GAAG,WAAW,CAAC;IAChD,WAAW,GAAG,GAAG,CAAC;AACtB,CAAC;AAGD,gBAAgB;AAChB,SAAS,aAAa;IAClB,IAAI,OAAO,OAAO,KAAK,WAAW,EAAE,CAAC;QAAC,OAAO;IAAC,CAAC;IAE/C,MAAM,GAAG,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC;IAE9B,OAAO,CAAC,MAAM,CAAC,aAAa,IAAI,GAAG,GAAG,WAAW,CAAC;IAClD,WAAW,GAAG,GAAG,CAAC;AACtB,CAAC;AAGD,gBAAgB;AAChB,SAAS,aAAa;IAClB,IAAI,OAAO,OAAO,KAAK,WAAW,EAAE,CAAC;QAAC,OAAO;IAAC,CAAC;IAE/C,OAAO,CAAC,MAAM,CAAC,WAAW,IAAI,WAAW,CAAC,GAAG,EAAE,GAAG,WAAW,CAAC;AAClE,CAAC;AAGD,OAAO,EACH,eAAe,EACf,aAAa,EACb,aAAa,EACb,aAAa,EACb,aAAa,EACb,aAAa,EAChB,CAAA"}

package/node/find-mat/get-sharp-corners.js

@@ -1,5 +1,5 @@
 import { controlPointLinesLength } from 'flo-bezier3';
-import { getCorner } from '../corner/get-corner.js';
+import { getCorner$ } from '../corner/get-corner.js';
 /** @internal */
 function getSharpCornersOnLoop(minBezLength) {
     return (loop) => {
@@ -9,7 +9,7 @@ function getSharpCornersOnLoop(minBezLength) {
             if (controlPointLinesLength(curve.ps) < minBezLength) {
                 continue;
             }
-            if (getCorner(curve.ps, curve.next.ps).isQuiteSharp) {
+            if (getCorner$(curve.ps, curve.next.ps).isQuiteSharp) {
                 const { ps } = curve;
                 const p = ps[ps.length - 1];
                 const pDd = [[0, p[0]], [0, p[1]]];

package/node/find-mat/get-sharp-corners.js.map

@@ -1 +1 @@
-{"version":3,"file":"get-sharp-corners.js","sourceRoot":"","sources":["../../src/find-mat/get-sharp-corners.ts"],"names":[],"mappings":"AAEA,OAAO,EAAE,uBAAuB,EAAE,MAAM,aAAa,CAAC;AAEtD,OAAO,EAAE,SAAS,EAAE,MAAM,yBAAyB,CAAC;AAGpD,gBAAgB;AAChB,SAAS,qBAAqB,CACtB,YAAoB;IAExB,OAAO,CAAC,IAAU,EAAqB,EAAE;QACrC,MAAM,YAAY,GAAsB,EAAE,CAAC;QAE3C,KAAK,IAAI,CAAC,GAAC,CAAC,EAAE,CAAC,GAAC,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACtC,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;YAE7B,IAAI,uBAAuB,CAAC,KAAK,CAAC,EAAE,CAAC,GAAG,YAAY,EAAE,CAAC;gBACnD,SAAS;YACb,CAAC;YAED,IAAI,SAAS,CAAC,KAAK,CAAC,EAAE,EAAE,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,YAAY,EAAE,CAAC;gBAClD,MAAM,EAAE,EAAE,EAAE,GAAG,KAAK,CAAC;gBAErB,MAAM,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;gBAC5B,MAAM,GAAG,GAAG,CAAC,CAAC,CAAC,EAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAC,CAAC,CAAC,EAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBAChC,YAAY,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC,EAAE,QAAQ,EAAE,IAAI,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC;YAC/D,CAAC;QACL,CAAC;QAED,OAAO,YAAY,CAAC;IACxB,CAAC,CAAA;AACL,CAAC;AAID,OAAO,EAAE,qBAAqB,EAAE,CAAA"}
+{"version":3,"file":"get-sharp-corners.js","sourceRoot":"","sources":["../../src/find-mat/get-sharp-corners.ts"],"names":[],"mappings":"AAEA,OAAO,EAAE,uBAAuB,EAAE,MAAM,aAAa,CAAC;AAEtD,OAAO,EAAE,UAAU,EAAE,MAAM,yBAAyB,CAAC;AAGrD,gBAAgB;AAChB,SAAS,qBAAqB,CACtB,YAAoB;IAExB,OAAO,CAAC,IAAU,EAAqB,EAAE;QACrC,MAAM,YAAY,GAAsB,EAAE,CAAC;QAE3C,KAAK,IAAI,CAAC,GAAC,CAAC,EAAE,CAAC,GAAC,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACtC,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;YAE7B,IAAI,uBAAuB,CAAC,KAAK,CAAC,EAAE,CAAC,GAAG,YAAY,EAAE,CAAC;gBACnD,SAAS;YACb,CAAC;YAED,IAAI,UAAU,CAAC,KAAK,CAAC,EAAE,EAAE,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,YAAY,EAAE,CAAC;gBACnD,MAAM,EAAE,EAAE,EAAE,GAAG,KAAK,CAAC;gBAErB,MAAM,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;gBAC5B,MAAM,GAAG,GAAG,CAAC,CAAC,CAAC,EAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAC,CAAC,CAAC,EAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBAChC,YAAY,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC,EAAE,QAAQ,EAAE,IAAI,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC;YAC/D,CAAC;QACL,CAAC;QAED,OAAO,YAAY,CAAC;IACxB,CAAC,CAAA;AACL,CAAC;AAID,OAAO,EAAE,qBAAqB,EAAE,CAAA"}

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

@@ -53,7 +53,7 @@ interface MatOptions {
      *
      * * Only applies if `simplify` is `true`
      * * Defaults to `1/16`
-     * * The value is clipped in `[2**-10,1024]`
+     * * The value is clipped in `[2**-20,2**20]`
      * * scaled to a 1024x1024 vector image size, i.e. a value of `1` on such
      * a vector image will have a `1` pixel accuracy. If the vector is, say,
      * 512x400 then the accuracy is scaled to `1/2` a pixel. This ensures
@@ -65,7 +65,7 @@ interface MatOptions {
      *
      * * it is not recommended to change this value
      * * scaled to a 1024x1024 vector image size
-     * * Defaults to `1/16`
+     * * Defaults to `1/64`
      */
     readonly minBezLength?: number;
     /**

package/node/floyd-warshall/get-graph.d.ts

@@ -1,3 +1,14 @@
 import type { CpNode } from "../cp-node/cp-node.js";
-declare function getGraph(specialVertices: CpNode[], holeClosers: CpNode[]): number[][];
+/**
+ * Returns the adjacency matrix (MAT edge lengths, `Infinity` if not adjacent)
+ * of the given special vertices (leaves, 3-prongs, ...) seen as the vertices of
+ * a graph with the MAT branches between them as edges.
+ *
+ * * for each vertex every MAT edge leaving it is walked once, up to the next
+ *   special vertex; if that vertex is one of the given ones the walked length
+ *   is its distance (the minimum over all such walks if there are several)
+ *
+ * @param specialVertices the special `CpNode`s (one per vertex)
+ */
+declare function getGraph(specialVertices: CpNode[]): number[][];
 export { getGraph };

package/node/floyd-warshall/get-graph.js

@@ -1,54 +1,57 @@
-import { getAllOnCircle } from "../cp-node/fs/get-all-on-circle.js";
 import { getMatDistanceToNext$ } from "../cp-node/fs/get-distance-to-next.js";
-import { isOnSameCircle } from "../cp-node/fs/is-on-same-circle.js";
 import { isVertexSpecial } from "../cp-node/fs/is-vertex-special.js";
-import { getHoleCloserPairs } from "./get-hole-closer-pairs.js";
-function getGraph(specialVertices, holeClosers) {
-    const pairs = getHoleCloserPairs(holeClosers);
+/**
+ * Returns the adjacency matrix (MAT edge lengths, `Infinity` if not adjacent)
+ * of the given special vertices (leaves, 3-prongs, ...) seen as the vertices of
+ * a graph with the MAT branches between them as edges.
+ *
+ * * for each vertex every MAT edge leaving it is walked once, up to the next
+ *   special vertex; if that vertex is one of the given ones the walked length
+ *   is its distance (the minimum over all such walks if there are several)
+ *
+ * @param specialVertices the special `CpNode`s (one per vertex)
+ */
+function getGraph(specialVertices) {
     const V = specialVertices.length;
+    // the column of each given vertex, identified by its circle (all `CpNode`s
+    // on a vertex share the same `Circle` object)
+    const columnOf = new Map(specialVertices.map((cpNode, j) => [cpNode.pointOnShape.circle, j]));
     const graph = [];
     for (let i = 0; i < V; i++) {
         const cpNodeA = specialVertices[i];
-        const row = [];
-        for (let j = 0; j < V; j++) {
-            const cpNodeB = specialVertices[j];
-            if (i === j) {
-                row.push(0);
-                continue;
-            }
-            let minD = Infinity;
-            for (const toChild of getAllOnCircle(cpNodeA)) {
-                let d = getMatDistanceToNext$(toChild);
-                let child = toChild.next;
-                while (true) {
-                    if (isOnSameCircle(child, cpNodeB)) {
-                        break; // Found path from A to B
-                    }
-                    if (child.isHoleClosing) {
-                        // Hole closer found - don't go around loop 
-                        child = getHoleCloserNext(pairs, child);
-                        continue;
-                    }
-                    if (isVertexSpecial(child)) {
-                        // we only find the immediate next special ones
-                        d = Infinity;
-                        break; // Next special vertex found but it's not B
+        const row = new Array(V).fill(Infinity);
+        row[i] = 0;
+        // walk each edge leaving the vertex up to the next special vertex
+        let toChild = cpNodeA;
+        do {
+            let d = getMatDistanceToNext$(toChild);
+            let child = toChild.next;
+            while (true) {
+                const j = columnOf.get(child.pointOnShape.circle);
+                if (j !== undefined) {
+                    // Found a path from A to one of the given vertices
+                    if (j !== i && d < row[j]) {
+                        row[j] = d;
                     }
-                    d += getMatDistanceToNext$(child);
-                    child = child.next;
+                    break;
                 }
-                if (d < minD) {
-                    minD = d;
+                if (child.isHoleClosing) {
+                    // Hole closer found - skip it (don't go around loop)
+                    child = child.holeCloserTwin.next;
+                    continue;
                 }
+                if (isVertexSpecial(child)) {
+                    // we only find the immediate next special ones
+                    break; // Next special vertex found but it's not a given one
+                }
+                d += getMatDistanceToNext$(child);
+                child = child.next;
             }
-            row.push(minD);
-        }
+            toChild = toChild.nextOnCircle;
+        } while (toChild !== cpNodeA);
         graph.push(row);
     }
     return graph;
 }
-function getHoleCloserNext(pairs, holeCloser) {
-    return pairs.get(holeCloser).next;
-}
 export { getGraph };
 //# sourceMappingURL=get-graph.js.map

package/node/floyd-warshall/get-graph.js.map

@@ -1 +1 @@
-{"version":3,"file":"get-graph.js","sourceRoot":"","sources":["../../src/floyd-warshall/get-graph.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,cAAc,EAAE,MAAM,oCAAoC,CAAC;AACpE,OAAO,EAAE,qBAAqB,EAAE,MAAM,uCAAuC,CAAC;AAC9E,OAAO,EAAE,cAAc,EAAE,MAAM,oCAAoC,CAAC;AACpE,OAAO,EAAE,eAAe,EAAE,MAAM,oCAAoC,CAAC;AACrE,OAAO,EAAE,kBAAkB,EAAE,MAAM,4BAA4B,CAAC;AAGhE,SAAS,QAAQ,CACT,eAAyB,EACzB,WAAqB;IAEzB,MAAM,KAAK,GAAG,kBAAkB,CAAC,WAAW,CAAC,CAAC;IAE9C,MAAM,CAAC,GAAG,eAAe,CAAC,MAAM,CAAC;IAEjC,MAAM,KAAK,GAAe,EAAE,CAAC;IAC7B,KAAK,IAAI,CAAC,GAAC,CAAC,EAAE,CAAC,GAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QACrB,MAAM,OAAO,GAAG,eAAe,CAAC,CAAC,CAAC,CAAC;QAEnC,MAAM,GAAG,GAAa,EAAE,CAAC;QACzB,KAAK,IAAI,CAAC,GAAC,CAAC,EAAE,CAAC,GAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YACrB,MAAM,OAAO,GAAG,eAAe,CAAC,CAAC,CAAC,CAAC;YACnC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;gBACV,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;gBACZ,SAAS;YACb,CAAC;YAED,IAAI,IAAI,GAAG,QAAQ,CAAC;YACpB,KAAK,MAAM,OAAO,IAAI,cAAc,CAAC,OAAO,CAAC,EAAE,CAAC;gBAC5C,IAAI,CAAC,GAAG,qBAAqB,CAAC,OAAO,CAAC,CAAC;gBACvC,IAAI,KAAK,GAAG,OAAO,CAAC,IAAI,CAAC;gBACzB,OAAO,IAAI,EAAE,CAAC;oBACV,IAAI,cAAc,CAAC,KAAK,EAAE,OAAO,CAAC,EAAE,CAAC;wBACjC,MAAM,CAAE,yBAAyB;oBACrC,CAAC;oBACD,IAAI,KAAK,CAAC,aAAa,EAAE,CAAC;wBACtB,4CAA4C;wBAC5C,KAAK,GAAG,iBAAiB,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;wBACxC,SAAS;oBACb,CAAC;oBACD,IAAI,eAAe,CAAC,KAAK,CAAC,EAAE,CAAC;wBACzB,+CAA+C;wBAC/C,CAAC,GAAG,QAAQ,CAAC;wBACb,MAAM,CAAE,2CAA2C;oBACvD,CAAC;oBAED,CAAC,IAAI,qBAAqB,CAAC,KAAK,CAAC,CAAC;oBAClC,KAAK,GAAG,KAAK,CAAC,IAAI,CAAC;gBACvB,CAAC;gBAED,IAAI,CAAC,GAAG,IAAI,EAAE,CAAC;oBAAC,IAAI,GAAG,CAAC,CAAC;gBAAC,CAAC;YAC/B,CAAC;YAED,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACnB,CAAC;QAED,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IACpB,CAAC;IAED,OAAO,KAAK,CAAC;AACjB,CAAC;AAGD,SAAS,iBAAiB,CAClB,KAAyB,EACzB,UAAkB;IAEtB,OAAO,KAAK,CAAC,GAAG,CAAC,UAAU,CAAE,CAAC,IAAI,CAAC;AACvC,CAAC;AAGD,OAAO,EAAE,QAAQ,EAAE,CAAA"}
+{"version":3,"file":"get-graph.js","sourceRoot":"","sources":["../../src/floyd-warshall/get-graph.ts"],"names":[],"mappings":"AAEA,OAAO,EAAE,qBAAqB,EAAE,MAAM,uCAAuC,CAAC;AAC9E,OAAO,EAAE,eAAe,EAAE,MAAM,oCAAoC,CAAC;AAGrE;;;;;;;;;;GAUG;AACH,SAAS,QAAQ,CACT,eAAyB;IAE7B,MAAM,CAAC,GAAG,eAAe,CAAC,MAAM,CAAC;IAEjC,2EAA2E;IAC3E,8CAA8C;IAC9C,MAAM,QAAQ,GAAG,IAAI,GAAG,CACpB,eAAe,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,MAAM,CAAC,YAAY,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,CACtE,CAAC;IAEF,MAAM,KAAK,GAAe,EAAE,CAAC;IAC7B,KAAK,IAAI,CAAC,GAAC,CAAC,EAAE,CAAC,GAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QACrB,MAAM,OAAO,GAAG,eAAe,CAAC,CAAC,CAAC,CAAC;QAEnC,MAAM,GAAG,GAAa,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QAClD,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;QAEX,kEAAkE;QAClE,IAAI,OAAO,GAAG,OAAO,CAAC;QACtB,GAAG,CAAC;YACA,IAAI,CAAC,GAAG,qBAAqB,CAAC,OAAO,CAAC,CAAC;YACvC,IAAI,KAAK,GAAG,OAAO,CAAC,IAAI,CAAC;YACzB,OAAO,IAAI,EAAE,CAAC;gBACV,MAAM,CAAC,GAAG,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC;gBAClD,IAAI,CAAC,KAAK,SAAS,EAAE,CAAC;oBAClB,mDAAmD;oBACnD,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;wBAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;oBAAC,CAAC;oBAC1C,MAAM;gBACV,CAAC;gBACD,IAAI,KAAK,CAAC,aAAa,EAAE,CAAC;oBACtB,qDAAqD;oBACrD,KAAK,GAAG,KAAK,CAAC,cAAe,CAAC,IAAI,CAAC;oBACnC,SAAS;gBACb,CAAC;gBACD,IAAI,eAAe,CAAC,KAAK,CAAC,EAAE,CAAC;oBACzB,+CAA+C;oBAC/C,MAAM,CAAE,qDAAqD;gBACjE,CAAC;gBAED,CAAC,IAAI,qBAAqB,CAAC,KAAK,CAAC,CAAC;gBAClC,KAAK,GAAG,KAAK,CAAC,IAAI,CAAC;YACvB,CAAC;YAED,OAAO,GAAG,OAAO,CAAC,YAAY,CAAC;QACnC,CAAC,QAAQ,OAAO,KAAK,OAAO,EAAE;QAE9B,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IACpB,CAAC;IAED,OAAO,KAAK,CAAC;AACjB,CAAC;AAGD,OAAO,EAAE,QAAQ,EAAE,CAAA"}

package/node/geometry/get-bounding-box-.d.ts

@@ -1,4 +1,5 @@
-import { getBoundingBox } from "flo-bezier3";
+import { getBoundingBox, getBoundingBoxTight } from "flo-bezier3";
+/** The (loose, axis-aligned) bounding box of a bezier curve - memoized on its control points. */
 declare const getBoundingBox$: typeof getBoundingBox & {
     readonly weakMapS: WeakMap<object, {
         readonly weakMap: WeakMap<object, any>;
@@ -11,4 +12,17 @@ declare const getBoundingBox$: typeof getBoundingBox & {
     readonly clearCache: () => void;
     readonly addToCache: (r: unknown, ...args: any) => void;
 };
-export { getBoundingBox$ };
+/** The tight (rotated) bounding box of a bezier curve - memoized on its control points. */
+declare const getBoundingBoxTight$: typeof getBoundingBoxTight & {
+    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 { getBoundingBox$, getBoundingBoxTight$ };

package/node/geometry/get-bounding-box-.js

@@ -1,5 +1,8 @@
-import { getBoundingBox } from "flo-bezier3";
+import { getBoundingBox, getBoundingBoxTight } from "flo-bezier3";
 import { memoize } from "flo-memoize";
+/** The (loose, axis-aligned) bounding box of a bezier curve - memoized on its control points. */
 const getBoundingBox$ = memoize(getBoundingBox);
-export { getBoundingBox$ };
+/** The tight (rotated) bounding box of a bezier curve - memoized on its control points. */
+const getBoundingBoxTight$ = memoize(getBoundingBoxTight);
+export { getBoundingBox$, getBoundingBoxTight$ };
 //# sourceMappingURL=get-bounding-box-.js.map

package/node/geometry/get-bounding-box-.js.map

@@ -1 +1 @@
-{"version":3,"file":"get-bounding-box-.js","sourceRoot":"","sources":["../../src/geometry/get-bounding-box-.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,cAAc,EAAE,MAAM,aAAa,CAAC;AAC7C,OAAO,EAAE,OAAO,EAAE,MAAM,aAAa,CAAC;AAGtC,MAAM,eAAe,GAAG,OAAO,CAAC,cAAc,CAAC,CAAC;AAGhD,OAAO,EAAE,eAAe,EAAE,CAAA"}
+{"version":3,"file":"get-bounding-box-.js","sourceRoot":"","sources":["../../src/geometry/get-bounding-box-.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,cAAc,EAAE,mBAAmB,EAAE,MAAM,aAAa,CAAC;AAClE,OAAO,EAAE,OAAO,EAAE,MAAM,aAAa,CAAC;AAGtC,iGAAiG;AACjG,MAAM,eAAe,GAAG,OAAO,CAAC,cAAc,CAAC,CAAC;AAChD,2FAA2F;AAC3F,MAAM,oBAAoB,GAAG,OAAO,CAAC,mBAAmB,CAAC,CAAC;AAG1D,OAAO,EAAE,eAAe,EAAE,oBAAoB,EAAE,CAAA"}

package/node/geometry/get-closest-square-distance-to-rect.d.ts

@@ -1,4 +1,7 @@
 /**
+ * Returns the closest squared distance from the point `p` to the given
+ * axis-aligned box `[[minX, minY], [maxX, maxY]]`, i.e. `0` if `p` is inside.
+ *
  * @internal
  */
 declare function getClosestSquareDistanceToRect(box: number[][], p: number[]): number;

package/node/geometry/get-closest-square-distance-to-rect.js

@@ -1,5 +1,7 @@
-import { squaredDistanceBetween } from 'flo-vector2d';
 /**
+ * Returns the closest squared distance from the point `p` to the given
+ * axis-aligned box `[[minX, minY], [maxX, maxY]]`, i.e. `0` if `p` is inside.
+ *
  * @internal
  */
 function getClosestSquareDistanceToRect(box, p) {
@@ -13,10 +15,10 @@ function getClosestSquareDistanceToRect(box, p) {
     const yp = p[1];
     if (xp < x0) {
         if (yp < y0) {
-            return squaredDistanceBetween(box[0], p);
+            return (x0 - xp) ** 2 + (y0 - yp) ** 2;
         }
         else if (yp > y1) {
-            return squaredDistanceBetween([x0, y1], p);
+            return (x0 - xp) ** 2 + (yp - y1) ** 2;
         }
         else {
             return (x0 - xp) ** 2;
@@ -24,10 +26,10 @@ function getClosestSquareDistanceToRect(box, p) {
     }
     else if (xp > x1) {
         if (yp < y0) {
-            return squaredDistanceBetween([x1, y0], p);
+            return (xp - x1) ** 2 + (y0 - yp) ** 2;
         }
         else if (yp > y1) {
-            return squaredDistanceBetween(box[1], p);
+            return (xp - x1) ** 2 + (yp - y1) ** 2;
         }
         else {
             return (xp - x1) ** 2;

package/node/geometry/get-closest-square-distance-to-rect.js.map

@@ -1 +1 @@
-{"version":3,"file":"get-closest-square-distance-to-rect.js","sourceRoot":"","sources":["../../src/geometry/get-closest-square-distance-to-rect.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,sBAAsB,EAAE,MAAM,cAAc,CAAC;AAGtD;;GAEG;AACH,SAAS,8BAA8B,CAC/B,GAAe,EAAE,CAAW;IAEhC,MAAM,EAAE,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;IAClB,MAAM,EAAE,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;IAClB,MAAM,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC;IACjB,MAAM,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC;IACjB,MAAM,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC;IACjB,MAAM,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC;IACjB,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;IAChB,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;IAEhB,IAAI,EAAE,GAAG,EAAE,EAAE,CAAC;QACV,IAAI,EAAE,GAAG,EAAE,EAAE,CAAC;YACV,OAAO,sBAAsB,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAC7C,CAAC;aAAM,IAAI,EAAE,GAAG,EAAE,EAAE,CAAC;YACjB,OAAO,sBAAsB,CAAC,CAAC,EAAE,EAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QAC9C,CAAC;aAAM,CAAC;YACJ,OAAO,CAAC,EAAE,GAAG,EAAE,CAAC,IAAE,CAAC,CAAC;QACxB,CAAC;IACL,CAAC;SAAM,IAAI,EAAE,GAAG,EAAE,EAAE,CAAC;QACjB,IAAI,EAAE,GAAG,EAAE,EAAE,CAAC;YACV,OAAO,sBAAsB,CAAC,CAAC,EAAE,EAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QAC9C,CAAC;aAAM,IAAI,EAAE,GAAG,EAAE,EAAE,CAAC;YACjB,OAAO,sBAAsB,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAC7C,CAAC;aAAM,CAAC;YACJ,OAAO,CAAC,EAAE,GAAG,EAAE,CAAC,IAAE,CAAC,CAAC;QACxB,CAAC;IACL,CAAC;SAAM,CAAC;QACJ,IAAI,EAAE,GAAG,EAAE,EAAE,CAAC;YACV,OAAO,CAAC,EAAE,GAAG,EAAE,CAAC,IAAE,CAAC,CAAC;QACxB,CAAC;aAAM,IAAI,EAAE,GAAG,EAAE,EAAE,CAAC;YACjB,OAAO,CAAC,EAAE,GAAG,EAAE,CAAC,IAAE,CAAC,CAAC;QACxB,CAAC;QAED,OAAO,CAAC,CAAC;IACb,CAAC;AACL,CAAC;AAGD,OAAO,EAAE,8BAA8B,EAAE,CAAA"}
+{"version":3,"file":"get-closest-square-distance-to-rect.js","sourceRoot":"","sources":["../../src/geometry/get-closest-square-distance-to-rect.ts"],"names":[],"mappings":"AAAA;;;;;GAKG;AACH,SAAS,8BAA8B,CAC/B,GAAe,EAAE,CAAW;IAEhC,MAAM,EAAE,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;IAClB,MAAM,EAAE,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;IAClB,MAAM,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC;IACjB,MAAM,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC;IACjB,MAAM,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC;IACjB,MAAM,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC;IACjB,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;IAChB,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;IAEhB,IAAI,EAAE,GAAG,EAAE,EAAE,CAAC;QACV,IAAI,EAAE,GAAG,EAAE,EAAE,CAAC;YACV,OAAO,CAAC,EAAE,GAAG,EAAE,CAAC,IAAE,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,IAAE,CAAC,CAAC;QACvC,CAAC;aAAM,IAAI,EAAE,GAAG,EAAE,EAAE,CAAC;YACjB,OAAO,CAAC,EAAE,GAAG,EAAE,CAAC,IAAE,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,IAAE,CAAC,CAAC;QACvC,CAAC;aAAM,CAAC;YACJ,OAAO,CAAC,EAAE,GAAG,EAAE,CAAC,IAAE,CAAC,CAAC;QACxB,CAAC;IACL,CAAC;SAAM,IAAI,EAAE,GAAG,EAAE,EAAE,CAAC;QACjB,IAAI,EAAE,GAAG,EAAE,EAAE,CAAC;YACV,OAAO,CAAC,EAAE,GAAG,EAAE,CAAC,IAAE,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,IAAE,CAAC,CAAC;QACvC,CAAC;aAAM,IAAI,EAAE,GAAG,EAAE,EAAE,CAAC;YACjB,OAAO,CAAC,EAAE,GAAG,EAAE,CAAC,IAAE,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,IAAE,CAAC,CAAC;QACvC,CAAC;aAAM,CAAC;YACJ,OAAO,CAAC,EAAE,GAAG,EAAE,CAAC,IAAE,CAAC,CAAC;QACxB,CAAC;IACL,CAAC;SAAM,CAAC;QACJ,IAAI,EAAE,GAAG,EAAE,EAAE,CAAC;YACV,OAAO,CAAC,EAAE,GAAG,EAAE,CAAC,IAAE,CAAC,CAAC;QACxB,CAAC;aAAM,IAAI,EAAE,GAAG,EAAE,EAAE,CAAC;YACjB,OAAO,CAAC,EAAE,GAAG,EAAE,CAAC,IAAE,CAAC,CAAC;QACxB,CAAC;QAED,OAAO,CAAC,CAAC;IACb,CAAC;AACL,CAAC;AAGD,OAAO,EAAE,8BAA8B,EAAE,CAAA"}

package/node/geometry/get-closest-squared-distance-to-rotated-rect.d.ts

@@ -1,4 +1,8 @@
 /**
+ * Returns the closest squared distance from the point `p` to the given
+ * (rotated) rectangle given by its 4 corners in order, i.e. `0` if `p` is
+ * inside the rectangle.
+ *
  * @internal
  */
 declare function getClosestSquaredDistanceToRotatedRect(ps: number[][], p: number[]): number;