flo-mat 1.2.0 → 2.0.0

package/src/compare-curvatures-at-interface.ts

@@ -0,0 +1,197 @@
+import { eSign, twoProduct, eDiff, expansionProduct, fastExpansionSum, scaleExpansion } from "big-float-ts";
+import { tangentAt0, evaluate2ndDerivativeAt0, toPowerBasis_3rdDerivative } from "flo-bezier3";
+
+
+/**
+ * Compare the curvature, κ, between two curves at t === 0. 
+ * 
+ * Returns a positive number if κ for psI > κ for psO, negative if κ for psI < κ 
+ * for psO or zero if the curve extensions are identical (i.e. in same K-family).
+ * 
+ * Precondition: The point psI evaluated at zero must === the point psO 
+ * evaluated at zero.
+ * 
+ * // TODO - is this correct?
+ * Exact: Returns the exact result if the bithlength of all 
+ * coordinates <= 53 - 5 === 48 and are bit-aligned.
+ * 
+ * @param psI An order 1, 2 or 3 bezier, e.g. [[0,0],[1,1],[2,1],[2,0]] 
+ * representing the incoming curve
+ * @param psO Another bezier representing the outgoing curve
+ */
+function compareCurvaturesAtInterface(
+        psI: number[][], 
+        psO: number[][]) {
+
+    // Get x' and y' for incoming curve evaluated at 0
+    let [dxI, dyI] = tangentAt0(psI); // max bitlength increase / max shift === 3
+    // Get x'' and y'' for incoming curve evaluated at 0
+    let [ddxI, ddyI] = evaluate2ndDerivativeAt0(psI); // max bitlength increase / max shift === 5
+
+    // Get x' and y' for outgoing curve evaluated at 0
+    let [dxO, dyO] = tangentAt0(psO); // max bitlength increase / max shift === 3
+    // Get x'' and y'' for outgoing curve evaluated at 0
+    let [ddxO, ddyO] = evaluate2ndDerivativeAt0(psO); // max bitlength increase / max shift === 5
+
+    //console.log('κI: ', κ(psI, 0));
+    //console.log('κO: ', κ(psO, 0));
+
+    // Remember the formula for the signed curvature of a parametric curve:
+    // κ = x′y′′ - y′x′′ / sqrt(x′² + y′²)³
+    // κ² = (x′y′′ - y′x′′)² / (x′² + y′²)³
+
+    // This allows us to do an exact comparison of curvatures
+    // Simplifying the above gives (denoting the incoming curve with a subscript
+    // of 1 and the outgoing with a 2):
+    //      κIncoming > κOutgoing
+    // <=>  (x₁′y₁′′ - y₁′x₁′′)²(x₂′² + y₂′²)³ > (x₂′y₂′′ - y₂′x₂′′)²(x₁′² + y₁′²)³
+    // <=>  a²b³ > c²d³
+    // Note b³ > 0 and d³ > 0
+
+    // max aggregate bitlength increase (let original bitlength === p):
+    // a -> 2 x ((p+3)+(p+5) + 1) === 4p + 18 -> max p in double precision === 8 -> too low
+    //let a = (dxI*ddyI - dyI*ddxI)**2;
+    // b -> 3 x ((p+3) + 1) === 3p + 12
+    //let b = (dxO*dxO  + dyO*dyO )**3;
+    // c -> 2 x ((p+3)+(p+5) + 1) === 4p + 18
+    //let c = (dxO*ddyO - dyO*ddxO)**2;
+    // d -> 3 x ((p+3) + 1) === 3p + 12
+    //let d = (dxI*dxI  + dyI*dyI )**3;
+
+    // We need to resort to exact floating point arithmetic at this point
+    let a = eDiff(
+        twoProduct(dxI, ddyI), 
+        twoProduct(dyI, ddxI)
+    );
+    let c = eDiff(
+        twoProduct(dxO, ddyO),
+        twoProduct(dyO, ddxO)
+    );
+
+    let signA = eSign(a);
+    let signC = eSign(c);
+    if (signA !== signC) {
+        //console.log('branch 3');
+        return signA - signC;
+    }
+
+    let b = fastExpansionSum(
+        twoProduct(dxO, dxO),
+        twoProduct(dyO, dyO)
+    );
+    let d = fastExpansionSum(
+        twoProduct(dxI, dxI),
+        twoProduct(dyI, dyI)
+    );
+
+    let b2 = expansionProduct(b, b);
+    let b3 = expansionProduct(b2, b);
+    let d2 = expansionProduct(d, d);
+    let d3 = expansionProduct(d2, d);
+
+    if (signA !== 0 || signC !== 0) {
+        //console.log('branch 4');
+        let a2 = expansionProduct(a, a);
+        let c2 = expansionProduct(c, c);
+
+        // max aggregate bitlength increase (let original bitlength === p):
+        // κ -> (2 x ((p+3)+(p+5) + 1)) + (3 x ((p+3) + 1)) === 7p + 30
+        // e.g. for bit-aligned input bitlength p of 10 we get output bitlength 
+        // of 100, or for p === 3 (the max exact bitlength allowed to have exact
+        // results without resorting to infinite precision) we get 51 bits.
+
+        
+        let κI = expansionProduct(a2,b3);
+        let κO = expansionProduct(c2,d3);
+        let δκ = eSign(eDiff(κI, κO));
+
+        if (δκ !== 0) {
+            //console.log('branch 5');
+            // At this point signA === signC, both +tive or -tive
+            return signA > 0 ? δκ : -δκ;
+        }
+    }
+
+    // At this point signA === signC, both +tive or -tive or 0
+
+    // Now we have to look at the change of curvature w.r.t. the parameter t,
+    // i.e. 
+    // κ′ = [(x′²+y′²)(x′y′′′-y′x′′′) - 3(x′y′′-y′x′′)(x′x′′+y′y′′)] / (x′²+y′²)^(5/2)
+    // Therefore: (denoting the incoming curve with a subscript of 1 and the outgoing with a 2)
+    // κ′Incoming > κ′Outgoing
+    // <=> [(x₁′²+y₁′²)(x₁′y₁′′′-y₁′x₁′′′) - 3(x₁′y₁′′-y₁′x₁′′)(x₁′x₁′′+y₁′y₁′′)]²(x₂′²+y₂′²)⁵ >
+    //     [(x₂′²+y₂′²)(x₂′y₂′′′-y₂′x₂′′′) - 3(x₂′y₂′′-y₂′x₂′′)(x₂′x₂′′+y₂′y₂′′)]²(x₁′²+y₁′²)⁵
+    // <=> (de - 3af)²b⁵ > (bg - 3ch)²d⁵
+    // <=> i²b⁵ > j²d⁵
+
+    // Get x′′′ and y′′′ for incoming curve evaluated at 1
+    let [dddxI, dddyI] = toPowerBasis_3rdDerivative(psI); // max bitlength increase === max shift === 6
+    let [dddxO, dddyO] = toPowerBasis_3rdDerivative(psO); // max bitlength increase === max shift === 6
+
+    let e = eDiff(
+        twoProduct(dxI, dddyI),
+        twoProduct(dyI, dddxI)
+    );
+
+    let f = fastExpansionSum(
+        twoProduct(dxI, ddxI),
+        twoProduct(dyI, ddyI)
+    );
+
+    let g = eDiff(
+        twoProduct(dxO, dddyO),
+        twoProduct(dyO, dddxO)
+    );
+
+    let h = fastExpansionSum(
+        twoProduct(dxO, ddxO),
+        twoProduct(dyO, ddyO)
+    );
+
+    // (de - 3af)²b⁵ > (bg - 3ch)²d⁵
+    // i²b⁵ > j²d⁵
+    let i = eDiff(
+        expansionProduct(d, e),
+        scaleExpansion(
+            expansionProduct(a, f),
+            3
+        )
+    );
+
+    let j = eDiff(
+        expansionProduct(b, g),
+        scaleExpansion(
+            expansionProduct(c, h),
+            3
+        )
+    );
+
+    let signI = eSign(i);
+    let signJ = eSign(j);
+    if (signA !== signC) {
+        return signI - signJ;
+    }
+
+    if (signI === 0 && signJ === 0) {
+        // Both curve extensions are identical, i.e. in the same K-family
+        return 0;
+    }
+
+    let i2 = expansionProduct(i,i);
+    let b5 = expansionProduct(b2,b3);
+    let j2 = expansionProduct(j,j);
+    let d5 = expansionProduct(d2,d3);
+
+    let dκI = expansionProduct(i2,b5);
+    let dκO = expansionProduct(j2,d5);
+
+    let sgn = eSign(eDiff(dκI, dκO));
+
+    return signI > 0 ? sgn : -sgn;
+
+    // If the above returned value is still zero then the two curve extensions 
+    // are identical, i.e. in the same K-family
+}
+
+
+export { compareCurvaturesAtInterface }

package/src/contact-point.ts

@@ -1,6 +1,5 @@
-
-import { comparePoss, IPointOnShape } from './point-on-shape';
-import { Circle } from './circle';
+import { comparePoss, IPointOnShape } from './point-on-shape.js';
+import { Circle } from './circle.js';
 
 
 /**

package/src/cp-node/clone.ts

@@ -1,5 +1,4 @@
-
-import { CpNode } from "../cp-node";
+import { CpNode } from "../cp-node.js";
 
 
 /** @hidden */

package/src/cp-node/remove.ts

@@ -1,6 +1,5 @@
-
-import LlRbTree from "flo-ll-rb-tree";
-import { CpNode } from "../cp-node";
+import { LlRbTree } from 'flo-ll-rb-tree';
+import { CpNode } from "../cp-node.js";
 
 
 /**

package/src/cp-node.ts

@@ -1,12 +1,11 @@
-
 /** @hidden */
 declare var _debug_: Debug; 
 
-import { Debug } from './debug/debug';
-import LlRbTree from 'flo-ll-rb-tree';
-import { ContactPoint, compareCps } from './contact-point';
-import { removeCpNode } from './cp-node/remove';
-import { getCurveToNext } from './get-curve-to-next';
+import { LlRbTree } from 'flo-ll-rb-tree';
+import { Debug } from './debug/debug.js';
+import { ContactPoint, compareCps } from './contact-point.js';
+import { removeCpNode } from './cp-node/remove.js';
+import { getCurveToNext } from './get-curve-to-next.js';
 
 
 /**
@@ -268,8 +267,7 @@ class CpNode {
 	 * 
 	 * This is always the case for sharp corners and maximal disks with
 	 * a single contact point. Note, however, that even in these cases there are
-	 * two contact points stored (s
-	 * itting 'on top' of each other) for the 
+	 * two contact points stored (sitting 'on top' of each other) for the 
 	 * maximal disk. It can be seen as a limiting case of a two-prong where the
 	 * distance between two of the contact points tend to zero. One point 
 	 * (represented by a [[CpNode]] of course) will be terminating with the 

package/src/curve.ts

@@ -1,9 +1,8 @@
-
 import { memoize } from 'flo-memoize';
 import { cross, dot, toUnitVector } from 'flo-vector2d';
-import { Loop } from './loop';
-import { Corner } from './mat/corner';
-import { getInterfaceCcw } from 'flo-bezier3';
+import { getInterfaceCcw } from './get-interface-ccw.js';
+import { Loop } from './loop.js';
+import { Corner } from './mat/corner.js';
 
 
 /**

package/src/debug/cp-node-for-debugging.ts

@@ -1,6 +1,5 @@
-
-import { CpNode } from '../cp-node';
-import { Generated } from './debug';
+import { CpNode } from '../cp-node.js';
+import { Generated } from './debug.js';
 
 
 /**

package/src/debug/debug-elem-types.ts

@@ -1,13 +1,11 @@
-
-import { IPointOnShape } from "../point-on-shape";
-import { TwoProngForDebugging } from "./two-prong-for-debugging";
-import { ThreeProngForDebugging } from "./three-prong-for-debugging";
-import { Curve } from "../curve";
-import { Mat } from "../mat";
-import { CpNode } from "../cp-node";
-import { Loop } from "../loop";
-import { Circle } from "../circle";
-import { ICpNodeForDebugging } from "./cp-node-for-debugging";
+import { IPointOnShape } from '../point-on-shape.js';
+import { TwoProngForDebugging } from './two-prong-for-debugging.js';
+import { ThreeProngForDebugging } from './three-prong-for-debugging.js';
+import { Curve } from '../curve.js';
+import { Mat } from '../mat.js';
+import { CpNode } from '../cp-node.js';
+import { Circle } from '../circle.js';
+import { ICpNodeForDebugging } from './cp-node-for-debugging.js';
 
 
 /** @hidden */

package/src/debug/debug.ts

@@ -1,12 +1,11 @@
-
-import { generalDebugFunctions } from './functions/general';
-import { IGeneralDebugFunctions } from './functions/general'; 
-import { twoProngDebugFunctions } from './functions/two-prong';
-import { ITwoProngDebugFunctions } from './functions/two-prong';
-import { threeProngDebugFunctions } from './functions/three-prong';
-import { IThreeProngDebugFunctions } from './functions/three-prong';
-import { drawElemFunctions, TDrawElemFunctions } from './functions/draw-elem/draw-elem';
-import { IDebugElems } from './debug-elem-types';
+import { generalDebugFunctions } from './functions/general.js';
+import { IGeneralDebugFunctions } from './functions/general.js'; 
+import { twoProngDebugFunctions } from './functions/two-prong.js';
+import { ITwoProngDebugFunctions } from './functions/two-prong.js';
+import { threeProngDebugFunctions } from './functions/three-prong.js';
+import { IThreeProngDebugFunctions } from './functions/three-prong.js';
+import { drawElemFunctions, TDrawElemFunctions } from './functions/draw-elem/draw-elem.js';
+import { IDebugElems } from './debug-elem-types.js';
 
 
 /** @hidden */
@@ -28,8 +27,8 @@ type GeneratedElems = { [T in keyof IDebugElems]: IDebugElems[T][] };
 
 /** @hidden */
 interface ITiming {
-    normalize     : number;
-    simplifyPaths : number;
+    //normalize     : number;
+    //simplifyPaths : number;
     holeClosers   : number;
     oneAnd2Prongs : number;
     threeProngs   : number;
@@ -76,9 +75,11 @@ function enableDebugForMat(debugOn: boolean) {
     debug = { 
         ...debug, 
         generated: { 
-            ...debug?.generated,
+            //...debug?.generated,
+            ...(!debug ? {} : !debug.generated ? {} : debug.generated),
             elems: { 
-                ...debug?.generated?.elems,
+                //...debug?.generated?.elems,
+                ...(!debug ? {} : !debug.generated ? {} : !debug.generated.elems ? {} : debug.generated.elems),
                 twoProng_regular     : [],
                 twoProng_failed      : [],
                 twoProng_notAdded    : [],
@@ -101,7 +102,8 @@ function enableDebugForMat(debugOn: boolean) {
                 culls                : [],
             },
             timing: {
-                ...debug?.generated?.timing,
+                //...debug?.generated?.timing,
+                ...(!debug ? {} : !debug.generated ? {} : !debug.generated.timing ? {} : debug.generated.timing),
                 holeClosers   : 0,
                 oneAnd2Prongs : 0,
                 threeProngs   : 0,
@@ -110,9 +112,11 @@ function enableDebugForMat(debugOn: boolean) {
             }
         },
         fs: {
-            ...debug?.fs,
+            //...debug?.fs,
+            ...(!debug ? {} : !debug.fs ? {} : debug.fs),
             drawElem: {
-                ...debug?.fs?.drawElem,
+                //...debug?.fs?.drawElem,
+                ...(!debug ? {} : !debug.fs ? {} : !debug.fs.drawElem ? {} : debug.fs.drawElem),
                 ...drawElemFunctions
             },
             ...generalDebugFunctions,
@@ -120,7 +124,8 @@ function enableDebugForMat(debugOn: boolean) {
             threeProng: threeProngDebugFunctions, 
         },
         directives: {
-            ...debug?.directives,
+            //...debug?.directives,
+            ...(!debug ? {} : !debug.directives ? {} : debug.directives),
             stopAfterHoleClosers: false,
             stopAfterHoleClosersNum: undefined,
             stopAfterTwoProngs: false,

package/src/debug/functions/draw-elem/bounding-hull.ts

@@ -1,4 +1,3 @@
-
 import { drawFs } from 'flo-draw';
 
 

package/src/debug/functions/draw-elem/branch.ts

@@ -1,7 +1,6 @@
-
 import { drawFs } from 'flo-draw';
-import { CpNode } from '../../../cp-node';
-import { getCurveToNext } from '../../../get-curve-to-next';
+import { CpNode } from '../../../cp-node.js';
+import { getCurveToNext } from '../../../get-curve-to-next.js';
 
 
 /** @hidden */

package/src/debug/functions/draw-elem/culls.ts

@@ -1,5 +1,4 @@
-
-import { Circle } from '../../../circle';
+import { Circle } from '../../../circle.js';
 
 
 /** @hidden */

package/src/debug/functions/draw-elem/draw-elem.ts

@@ -1,22 +1,21 @@
-
-import { IDebugElems      } from '../../debug-elem-types';
-import { drawOneProng     } from './one-prong';
-import { twoProng         } from './two-prong';
-import { threeProng       } from './three-prong';
-import { vertex           } from './vertex';
-import { minY             } from './min-y';
-import { boundingHull     } from './bounding-hull';
-import { looseBoundingBox } from './loose-bounding-box';
-import { tightBoundingBox } from './tight-bounding-box';
-import { sharpCorner      } from './sharp-corner';
-import { dullCorner       } from './dull-corner';
-import { drawMat          } from './mat';
-import { loop             } from './loop';
-import { loops            } from './loops';
-import { maxVertex        } from './max-vertex';
-import { leaves           } from './leaves';
-import { culls            } from './culls';
-import { oneProngAtDullCorner } from './one-prong-at-dull-corner';
+import { IDebugElems      } from '../../debug-elem-types.js';
+import { drawOneProng     } from './one-prong.js';
+import { twoProng         } from './two-prong.js';
+import { threeProng       } from './three-prong.js';
+import { vertex           } from './vertex.js';
+import { minY             } from './min-y.js';
+import { boundingHull     } from './bounding-hull.js';
+import { looseBoundingBox } from './loose-bounding-box.js';
+import { tightBoundingBox } from './tight-bounding-box.js';
+import { sharpCorner      } from './sharp-corner.js';
+import { dullCorner       } from './dull-corner.js';
+import { drawMat          } from './mat.js';
+import { loop             } from './loop.js';
+import { loops            } from './loops.js';
+import { maxVertex        } from './max-vertex.js';
+import { leaves           } from './leaves.js';
+import { culls            } from './culls.js';
+import { oneProngAtDullCorner } from './one-prong-at-dull-corner.js';
 
 
 /** @hidden */

package/src/debug/functions/draw-elem/dull-corner.ts

@@ -1,13 +1,13 @@
-
-import { Curve } from '../../../curve';
 import { drawFs } from 'flo-draw';
+import { Curve } from '../../../curve.js';
 
 
 /** @hidden */
 function dullCorner(g: SVGGElement, curve: Curve) {
 	const scaleFactor = 1;
 		
-	let p = curve.ps[3];
+	let ps = curve.ps; 
+	let p = curve.ps[ps.length-1];
 	let $pos = drawFs.dot(g, p, 0.5*scaleFactor, 'orange');
 	
 	return $pos;

package/src/debug/functions/draw-elem/leaves.ts

@@ -1,7 +1,5 @@
-
-import { CpNode } from '../../../cp-node';
-
-import { drawCirclePercent } from './draw-circle-percent';
+import { CpNode } from '../../../cp-node.js';
+import { drawCirclePercent } from './draw-circle-percent.js';
 
 
 /** @hidden */

package/src/debug/functions/draw-elem/loop.ts

@@ -1,5 +1,4 @@
-
-import { Loop } from "../../../loop";
+import { Loop } from "../../../loop.js";
 
 // TODO - finish
 /** @hidden */

package/src/debug/functions/draw-elem/loops.ts

@@ -1,7 +1,6 @@
+import { Loop } from "../../../loop.js";
 
 
-import { Loop } from "../../../loop";
-
 // TODO - finish
 /** @hidden */
 function loops(g: SVGGElement, loops: Loop[]): SVGElement[] {

package/src/debug/functions/draw-elem/loose-bounding-box.ts

@@ -1,4 +1,3 @@
-
 import { drawFs } from "flo-draw";
 
 

package/src/debug/functions/draw-elem/mat.ts

@@ -1,9 +1,7 @@
-
-import { Mat    } from '../../../mat';
-import { traverseEdges } from "../../../traverse-edges";
 import { drawFs } from 'flo-draw';
-import { getCurveToNext } from '../../../get-curve-to-next';
-import { CpNode } from '../../../cp-node';
+import { Mat } from '../../../mat.js';
+import { traverseEdges } from '../../../traverse-edges.js';
+import { getCurveToNext } from '../../../get-curve-to-next.js';
 
 
 /** @hidden */

package/src/debug/functions/draw-elem/max-vertex.ts

@@ -1,6 +1,5 @@
-
-import { CpNode } from '../../../cp-node';
 import { drawFs } from 'flo-draw';
+import { CpNode } from '../../../cp-node.js';
 
 
 /** @hidden */

package/src/debug/functions/draw-elem/min-y.ts

@@ -1,8 +1,6 @@
-
-import { getX, getY, toCubic, evalDeCasteljau } from 'flo-bezier3';
-
-import { IPointOnShape } from '../../../point-on-shape';
+import { toCubic, evalDeCasteljau } from 'flo-bezier3';
 import { drawFs } from 'flo-draw';
+import { IPointOnShape } from '../../../point-on-shape.js';
 
 
 /** @hidden */
@@ -10,9 +8,9 @@ function minY(g: SVGGElement, pos: IPointOnShape) {
     let p = evalDeCasteljau(pos.curve.ps, pos.t) ;
 
     let ps = toCubic(pos.curve.ps);
-    console.log('x: ', getX(ps));
-    console.log('y: ', getY(ps));
-    console.log('t: ', pos.t);
+    //console.log('x: ', getX(ps));
+    //console.log('y: ', getY(ps));
+    //console.log('t: ', pos.t);
 
     let $elems = drawFs.crossHair( 
             g, p, 'red thin10 nofill'

package/src/debug/functions/draw-elem/one-prong-at-dull-corner.ts

@@ -1,6 +1,5 @@
-
-import { getOsculatingCircle, IPointOnShape } from '../../../point-on-shape';
 import { drawFs } from 'flo-draw';
+import { getOsculatingCircle, IPointOnShape } from '../../../point-on-shape.js';
 
 
 /** @hidden */

package/src/debug/functions/draw-elem/one-prong.ts

@@ -1,7 +1,6 @@
-
-import { getOsculatingCircle, IPointOnShape } from '../../../point-on-shape';
-import { Circle, scaleCircle } from '../../../circle';
 import { drawFs } from 'flo-draw';
+import { getOsculatingCircle, IPointOnShape } from '../../../point-on-shape.js';
+import { Circle, scaleCircle } from '../../../circle.js';
 
 
 /** @hidden */

package/src/debug/functions/draw-elem/sharp-corner.ts

@@ -1,6 +1,5 @@
-
-import { Curve } from '../../../curve';
 import { drawFs } from 'flo-draw';
+import { Curve } from '../../../curve.js';
 
 
 /** @hidden */

package/src/debug/functions/draw-elem/three-prong.ts

@@ -1,8 +1,6 @@
-
-import { ThreeProngForDebugging } from '../../three-prong-for-debugging';
-
-import { Circle, scaleCircle } from '../../../circle';
 import { drawFs } from 'flo-draw';
+import { ThreeProngForDebugging } from '../../three-prong-for-debugging.js';
+import { Circle, scaleCircle } from '../../../circle.js';
 
 
 /** @hidden */

package/src/debug/functions/draw-elem/tight-bounding-box.ts

@@ -1,4 +1,3 @@
-
 import { drawFs } from 'flo-draw';
 
 

package/src/debug/functions/draw-elem/two-prong.ts

@@ -1,7 +1,6 @@
-
-import { TwoProngForDebugging   } from '../../two-prong-for-debugging';
-import { getTwoProngType } from '../../../mat/get-two-prong-type';
 import { drawFs } from 'flo-draw';
+import { TwoProngForDebugging   } from '../../two-prong-for-debugging.js';
+import { getTwoProngType } from '../../../mat/get-two-prong-type.js';
 
 
 /** @hidden */

package/src/debug/functions/draw-elem/vertex.ts

@@ -1,6 +1,5 @@
-
-import { CpNode } from '../../../cp-node';
 import { drawFs } from 'flo-draw';
+import { CpNode } from '../../../cp-node.js';
 
 
 /** @hidden */

package/src/debug/functions/general.ts

@@ -1,6 +1,5 @@
-
-import { CpNode } from '../../cp-node';
-import { posToHumanString } from '../../point-on-shape';
+import { CpNode } from '../../cp-node.js';
+import { posToHumanString } from '../../point-on-shape.js';
 
 
 /** @hidden */

package/src/debug/functions/three-prong.ts

@@ -1,11 +1,10 @@
-
 /** @hidden */
 declare let _debug_: Debug; 
 
-import { Debug } from '../debug';
-import { equal, getObjClosestTo } from 'flo-vector2d';
-import { ThreeProngForDebugging } from '../three-prong-for-debugging';
 import { drawFs } from 'flo-draw';
+import { equal, getObjClosestTo } from 'flo-vector2d';
+import { Debug } from '../debug.js';
+import { ThreeProngForDebugging } from '../three-prong-for-debugging.js';
 
 
 /** @hidden */