flo-mat 2.0.1 → 2.0.3

package/node/mat/find-mat/find-and-add-2-prongs-on-all-paths.d.ts

@@ -1,15 +1,15 @@
-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';
-/**
- * @hidden
- * Add 2 prongs. See comments on the add2Prong function.
- * @param loops
- * @param cpGraphs
- * @param for2Prongss
- * @param extreme The maximum coordinate value used to calculate floating point
- * tolerances.
- */
-declare function findAndAdd2ProngsOnAllPaths(loops: Loop[], cpGraphs: Map<Loop, LlRbTree<CpNode>>, for2Prongss: IPointOnShape[][], extreme: number): CpNode;
-export { findAndAdd2ProngsOnAllPaths };
+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';
+/**
+ * @hidden
+ * Add 2 prongs. See comments on the add2Prong function.
+ * @param loops
+ * @param cpGraphs
+ * @param for2Prongss
+ * @param extreme The maximum coordinate value used to calculate floating point
+ * tolerances.
+ */
+declare function findAndAdd2ProngsOnAllPaths(loops: Loop[], cpGraphs: Map<Loop, LlRbTree<CpNode>>, for2Prongss: IPointOnShape[][], extreme: number): CpNode;
+export { findAndAdd2ProngsOnAllPaths };

package/node/mat/find-mat/find-and-add-2-prongs-on-all-paths.js

@@ -1,21 +1,21 @@
-import { findAndAdd2Prongs } from './find-and-add-2-prongs.js';
-/**
- * @hidden
- * Add 2 prongs. See comments on the add2Prong function.
- * @param loops
- * @param cpGraphs
- * @param for2Prongss
- * @param extreme The maximum coordinate value used to calculate floating point
- * tolerances.
- */
-function findAndAdd2ProngsOnAllPaths(loops, cpGraphs, for2Prongss, extreme) {
-    let cpNode;
-    for (let k = 0; k < for2Prongss.length; k++) {
-        let for2Prongs = for2Prongss[k];
-        let _cpNode = findAndAdd2Prongs(loops, cpGraphs, k, for2Prongs, extreme);
-        cpNode = cpNode || _cpNode;
-    }
-    return cpNode;
-}
-export { findAndAdd2ProngsOnAllPaths };
+import { findAndAdd2Prongs } from './find-and-add-2-prongs.js';
+/**
+ * @hidden
+ * Add 2 prongs. See comments on the add2Prong function.
+ * @param loops
+ * @param cpGraphs
+ * @param for2Prongss
+ * @param extreme The maximum coordinate value used to calculate floating point
+ * tolerances.
+ */
+function findAndAdd2ProngsOnAllPaths(loops, cpGraphs, for2Prongss, extreme) {
+    let cpNode;
+    for (let k = 0; k < for2Prongss.length; k++) {
+        const for2Prongs = for2Prongss[k];
+        const _cpNode = findAndAdd2Prongs(loops, cpGraphs, k, for2Prongs, extreme);
+        cpNode = cpNode || _cpNode;
+    }
+    return cpNode;
+}
+export { findAndAdd2ProngsOnAllPaths };
 //# sourceMappingURL=find-and-add-2-prongs-on-all-paths.js.map

package/node/mat/find-mat/find-and-add-2-prongs-on-all-paths.js.map

@@ -1 +1 @@
-{"version":3,"file":"find-and-add-2-prongs-on-all-paths.js","sourceRoot":"","sources":["../../../src/mat/find-mat/find-and-add-2-prongs-on-all-paths.ts"],"names":[],"mappings":"AAIA,OAAO,EAAE,iBAAiB,EAAE,MAAM,4BAA4B,CAAC;AAG/D;;;;;;;;GAQG;AACH,SAAS,2BAA2B,CAC5B,KAAa,EACb,QAAoC,EACpC,WAA8B,EAC9B,OAAe;IAEnB,IAAI,MAAM,CAAC;IAEX,KAAK,IAAI,CAAC,GAAC,CAAC,EAAE,CAAC,GAAC,WAAW,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;QACrC,IAAI,UAAU,GAAG,WAAW,CAAC,CAAC,CAAC,CAAC;QAChC,IAAI,OAAO,GAAG,iBAAiB,CAAC,KAAK,EAAE,QAAQ,EAAE,CAAC,EAAE,UAAU,EAAE,OAAO,CAAC,CAAC;QACzE,MAAM,GAAG,MAAM,IAAI,OAAO,CAAC;KAC9B;IAED,OAAO,MAAM,CAAC;AAClB,CAAC;AAGD,OAAO,EAAE,2BAA2B,EAAE,CAAA"}
+{"version":3,"file":"find-and-add-2-prongs-on-all-paths.js","sourceRoot":"","sources":["../../../src/mat/find-mat/find-and-add-2-prongs-on-all-paths.ts"],"names":[],"mappings":"AAIA,OAAO,EAAE,iBAAiB,EAAE,MAAM,4BAA4B,CAAC;AAG/D;;;;;;;;GAQG;AACH,SAAS,2BAA2B,CAC5B,KAAa,EACb,QAAoC,EACpC,WAA8B,EAC9B,OAAe;IAEnB,IAAI,MAAM,CAAC;IAEX,KAAK,IAAI,CAAC,GAAC,CAAC,EAAE,CAAC,GAAC,WAAW,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;QACrC,MAAM,UAAU,GAAG,WAAW,CAAC,CAAC,CAAC,CAAC;QAClC,MAAM,OAAO,GAAG,iBAAiB,CAAC,KAAK,EAAE,QAAQ,EAAE,CAAC,EAAE,UAAU,EAAE,OAAO,CAAC,CAAC;QAC3E,MAAM,GAAG,MAAM,IAAI,OAAO,CAAC;KAC9B;IAED,OAAO,MAAM,CAAC;AAClB,CAAC;AAGD,OAAO,EAAE,2BAA2B,EAAE,CAAA"}

package/node/mat/find-mat/find-and-add-2-prongs.d.ts

@@ -1,16 +1,16 @@
-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';
-/**
- * @hidden
- * Find and add two-prongs.
- * @param loops
- * @param cpGraphs
- * @param k
- * @param for2Prongs
- * @param extreme The maximum coordinate value used to calculate floating point
- * tolerances.
- */
-declare function findAndAdd2Prongs(loops: Loop[], cpGraphs: Map<Loop, LlRbTree<CpNode>>, k: number, for2Prongs: IPointOnShape[], extreme: number): CpNode;
-export { findAndAdd2Prongs };
+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';
+/**
+ * @hidden
+ * Find and add two-prongs.
+ * @param loops
+ * @param cpGraphs
+ * @param k
+ * @param for2Prongs
+ * @param extreme The maximum coordinate value used to calculate floating point
+ * tolerances.
+ */
+declare function findAndAdd2Prongs(loops: Loop[], cpGraphs: Map<Loop, LlRbTree<CpNode>>, k: number, for2Prongs: IPointOnShape[], extreme: number): CpNode;
+export { findAndAdd2Prongs };

package/node/mat/find-mat/find-and-add-2-prongs.js

@@ -1,75 +1,74 @@
-import { getShapeBounds } from '../../svg/get-shape-bounds.js';
-import { find2Prong } from './find-2-prong/find-2-prong.js';
-import { add2Prong } from './add-2-prong.js';
-/**
- * @hidden
- * Find and add two-prongs.
- * @param loops
- * @param cpGraphs
- * @param k
- * @param for2Prongs
- * @param extreme The maximum coordinate value used to calculate floating point
- * tolerances.
- */
-function findAndAdd2Prongs(loops, cpGraphs, k, for2Prongs, extreme) {
-    let len = for2Prongs.length;
-    let index = indexLinear(len);
-    //let index = indexInterlaced(len); // Keep for possible future use.
-    let cpNode_;
-    let bounds = getShapeBounds(loops);
-    let squaredDiagonalLength = (bounds.maxX.p[0] - bounds.minX.p[0]) ** 2 +
-        (bounds.maxY.p[1] - bounds.minY.p[1]) ** 2;
-    for (let i = 0; i < len; i++) {
-        let pos = for2Prongs[index[i]];
-        let twoProngInfo;
-        twoProngInfo = find2Prong(loops, extreme, squaredDiagonalLength, cpGraphs, pos, false, k);
-        if (twoProngInfo) {
-            let { circle, zs } = twoProngInfo;
-            let cpNode = add2Prong(cpGraphs, circle, pos, zs, false, extreme);
-            cpNode_ = cpNode_ || cpNode;
-        }
-        if (typeof _debug_ !== 'undefined') {
-            if (i + 1 === _debug_.directives.stopAfterTwoProngsNum) {
-                return undefined;
-            }
-        }
-    }
-    return cpNode_;
-}
-/**
- * @hidden
- * Simple linear array indexing.
- * @param n
- */
-function indexLinear(n) {
-    let arr = [];
-    for (let i = 0; i < n; i++) {
-        arr.push(i);
-    }
-    return arr;
-}
-/**
- * @hidden
- * Creates a kind of interlaced index vector.
- * @param n
-*/
-function indexInterlaced(n) {
-    let source = {};
-    let arr = [];
-    // l is the lowest power of 2 so that 2^l > n
-    let l = Math.pow(2, Math.floor(Math.log2(n)));
-    while (l >= 1) {
-        let k = 0;
-        while (k < n) {
-            if (!source[k]) {
-                arr.push(k);
-                source[k] = true;
-            }
-            k = k + l;
-        }
-        l = l / 2;
-    }
-    return arr;
-}
-export { findAndAdd2Prongs };
+import { getShapeBounds } from '../../svg/get-shape-bounds.js';
+import { find2Prong } from './find-2-prong/find-2-prong.js';
+import { add2Prong } from './add-2-prong.js';
+/**
+ * @hidden
+ * Find and add two-prongs.
+ * @param loops
+ * @param cpGraphs
+ * @param k
+ * @param for2Prongs
+ * @param extreme The maximum coordinate value used to calculate floating point
+ * tolerances.
+ */
+function findAndAdd2Prongs(loops, cpGraphs, k, for2Prongs, extreme) {
+    const len = for2Prongs.length;
+    const index = indexLinear(len);
+    //const index = indexInterlaced(len); // Keep for possible future use.
+    let cpNode_;
+    const bounds = getShapeBounds(loops);
+    const squaredDiagonalLength = (bounds.maxX.p[0] - bounds.minX.p[0]) ** 2 +
+        (bounds.maxY.p[1] - bounds.minY.p[1]) ** 2;
+    for (let i = 0; i < len; i++) {
+        const pos = for2Prongs[index[i]];
+        const twoProngInfo = find2Prong(loops, extreme, squaredDiagonalLength, cpGraphs, pos, false, k);
+        if (twoProngInfo) {
+            const { circle, zs } = twoProngInfo;
+            const cpNode = add2Prong(cpGraphs, circle, pos, zs, false, extreme);
+            cpNode_ = cpNode_ || cpNode;
+        }
+        if (typeof _debug_ !== 'undefined') {
+            if (i + 1 === _debug_.directives.stopAfterTwoProngsNum) {
+                return undefined;
+            }
+        }
+    }
+    return cpNode_;
+}
+/**
+ * @hidden
+ * Simple linear array indexing.
+ * @param n
+ */
+function indexLinear(n) {
+    const arr = [];
+    for (let i = 0; i < n; i++) {
+        arr.push(i);
+    }
+    return arr;
+}
+/**
+ * @hidden
+ * Creates a kind of interlaced index vector.
+ * @param n
+*/
+function indexInterlaced(n) {
+    const source = {};
+    const arr = [];
+    // l is the lowest power of 2 so that 2^l > n
+    let l = Math.pow(2, Math.floor(Math.log2(n)));
+    while (l >= 1) {
+        let k = 0;
+        while (k < n) {
+            if (!source[k]) {
+                arr.push(k);
+                source[k] = true;
+            }
+            k = k + l;
+        }
+        l = l / 2;
+    }
+    return arr;
+}
+export { findAndAdd2Prongs };
 //# sourceMappingURL=find-and-add-2-prongs.js.map

package/node/mat/find-mat/find-and-add-2-prongs.js.map

@@ -1 +1 @@
-{"version":3,"file":"find-and-add-2-prongs.js","sourceRoot":"","sources":["../../../src/mat/find-mat/find-and-add-2-prongs.ts"],"names":[],"mappings":"AAQA,OAAO,EAAE,cAAc,EAAE,MAAM,+BAA+B,CAAC;AAE/D,OAAO,EAAE,UAAU,EAAE,MAAM,gCAAgC,CAAC;AAC5D,OAAO,EAAE,SAAS,EAAE,MAAM,kBAAkB,CAAC;AAG7C;;;;;;;;;GASG;AACH,SAAS,iBAAiB,CAClB,KAAa,EACb,QAAoC,EACpC,CAAS,EACT,UAA2B,EAC3B,OAAe;IAEnB,IAAI,GAAG,GAAG,UAAU,CAAC,MAAM,CAAC;IAC5B,IAAI,KAAK,GAAG,WAAW,CAAC,GAAG,CAAC,CAAC;IAC7B,oEAAoE;IACpE,IAAI,OAAO,CAAC;IAEZ,IAAI,MAAM,GAAG,cAAc,CAAC,KAAK,CAAC,CAAC;IACnC,IAAI,qBAAqB,GACrB,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAE,CAAC;QACxC,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAE,CAAC,CAAC;IAE7C,KAAK,IAAI,CAAC,GAAC,CAAC,EAAE,CAAC,GAAC,GAAG,EAAE,CAAC,EAAE,EAAE;QACtB,IAAI,GAAG,GAAG,UAAU,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;QAE/B,IAAI,YAAyE,CAAC;QAE9E,YAAY,GAAG,UAAU,CACrB,KAAK,EAAE,OAAO,EAAE,qBAAqB,EAAE,QAAQ,EAAE,GAAG,EAAE,KAAK,EAAE,CAAC,CACjE,CAAC;QAEF,IAAI,YAAY,EAAE;YACd,IAAI,EAAE,MAAM,EAAE,EAAE,EAAE,GAAG,YAAY,CAAC;YAClC,IAAI,MAAM,GAAG,SAAS,CAAC,QAAQ,EAAE,MAAM,EAAE,GAAG,EAAE,EAAE,EAAE,KAAK,EAAE,OAAO,CAAC,CAAC;YAClE,OAAO,GAAG,OAAO,IAAI,MAAM,CAAC;SAC/B;QAED,IAAI,OAAO,OAAO,KAAK,WAAW,EAAE;YAChC,IAAI,CAAC,GAAC,CAAC,KAAK,OAAO,CAAC,UAAU,CAAC,qBAAqB,EAAE;gBAClD,OAAO,SAAS,CAAC;aACpB;SACJ;KACJ;IAED,OAAO,OAAO,CAAC;AACnB,CAAC;AAGD;;;;GAIG;AACH,SAAS,WAAW,CAAC,CAAS;IAC7B,IAAI,GAAG,GAAG,EAAE,CAAC;IACb,KAAK,IAAI,CAAC,GAAC,CAAC,EAAE,CAAC,GAAC,CAAC,EAAE,CAAC,EAAE,EAAE;QACvB,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;KACZ;IAED,OAAO,GAAG,CAAC;AACZ,CAAC;AAGD;;;;EAIE;AACF,SAAS,eAAe,CAAC,CAAS;IACjC,IAAI,MAAM,GAAgC,EAAE,CAAC;IAC7C,IAAI,GAAG,GAAG,EAAE,CAAC;IACb,6CAA6C;IAC7C,IAAI,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAE9C,OAAO,CAAC,IAAI,CAAC,EAAE;QACd,IAAI,CAAC,GAAG,CAAC,CAAC;QACV,OAAO,CAAC,GAAG,CAAC,EAAE;YACb,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE;gBACf,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;gBACZ,MAAM,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC;aACjB;YACD,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;SACV;QACD,CAAC,GAAG,CAAC,GAAC,CAAC,CAAC;KACR;IAED,OAAO,GAAG,CAAC;AACZ,CAAC;AAGD,OAAO,EAAE,iBAAiB,EAAE,CAAA"}
+{"version":3,"file":"find-and-add-2-prongs.js","sourceRoot":"","sources":["../../../src/mat/find-mat/find-and-add-2-prongs.ts"],"names":[],"mappings":"AAQA,OAAO,EAAE,cAAc,EAAE,MAAM,+BAA+B,CAAC;AAE/D,OAAO,EAAE,UAAU,EAAE,MAAM,gCAAgC,CAAC;AAC5D,OAAO,EAAE,SAAS,EAAE,MAAM,kBAAkB,CAAC;AAG7C;;;;;;;;;GASG;AACH,SAAS,iBAAiB,CAClB,KAAa,EACb,QAAoC,EACpC,CAAS,EACT,UAA2B,EAC3B,OAAe;IAEnB,MAAM,GAAG,GAAG,UAAU,CAAC,MAAM,CAAC;IAC9B,MAAM,KAAK,GAAG,WAAW,CAAC,GAAG,CAAC,CAAC;IAC/B,sEAAsE;IACtE,IAAI,OAAO,CAAC;IAEZ,MAAM,MAAM,GAAG,cAAc,CAAC,KAAK,CAAC,CAAC;IACrC,MAAM,qBAAqB,GACvB,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAE,CAAC;QACxC,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAE,CAAC,CAAC;IAE7C,KAAK,IAAI,CAAC,GAAC,CAAC,EAAE,CAAC,GAAC,GAAG,EAAE,CAAC,EAAE,EAAE;QACtB,MAAM,GAAG,GAAG,UAAU,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;QAEjC,MAAM,YAAY,GAAgE,UAAU,CACxF,KAAK,EAAE,OAAO,EAAE,qBAAqB,EAAE,QAAQ,EAAE,GAAG,EAAE,KAAK,EAAE,CAAC,CACjE,CAAC;QAEF,IAAI,YAAY,EAAE;YACd,MAAM,EAAE,MAAM,EAAE,EAAE,EAAE,GAAG,YAAY,CAAC;YACpC,MAAM,MAAM,GAAG,SAAS,CAAC,QAAQ,EAAE,MAAM,EAAE,GAAG,EAAE,EAAE,EAAE,KAAK,EAAE,OAAO,CAAC,CAAC;YACpE,OAAO,GAAG,OAAO,IAAI,MAAM,CAAC;SAC/B;QAED,IAAI,OAAO,OAAO,KAAK,WAAW,EAAE;YAChC,IAAI,CAAC,GAAC,CAAC,KAAK,OAAO,CAAC,UAAU,CAAC,qBAAqB,EAAE;gBAClD,OAAO,SAAS,CAAC;aACpB;SACJ;KACJ;IAED,OAAO,OAAO,CAAC;AACnB,CAAC;AAGD;;;;GAIG;AACH,SAAS,WAAW,CAAC,CAAS;IAC7B,MAAM,GAAG,GAAG,EAAE,CAAC;IACf,KAAK,IAAI,CAAC,GAAC,CAAC,EAAE,CAAC,GAAC,CAAC,EAAE,CAAC,EAAE,EAAE;QACvB,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;KACZ;IAED,OAAO,GAAG,CAAC;AACZ,CAAC;AAGD;;;;EAIE;AACF,SAAS,eAAe,CAAC,CAAS;IACjC,MAAM,MAAM,GAAgC,EAAE,CAAC;IAC/C,MAAM,GAAG,GAAG,EAAE,CAAC;IACf,6CAA6C;IAC7C,IAAI,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAE9C,OAAO,CAAC,IAAI,CAAC,EAAE;QACd,IAAI,CAAC,GAAG,CAAC,CAAC;QACV,OAAO,CAAC,GAAG,CAAC,EAAE;YACb,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE;gBACf,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;gBACZ,MAAM,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC;aACjB;YACD,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;SACV;QACD,CAAC,GAAG,CAAC,GAAC,CAAC,CAAC;KACR;IAED,OAAO,GAAG,CAAC;AACZ,CAAC;AAGD,OAAO,EAAE,iBAAiB,EAAE,CAAA"}

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

@@ -1,13 +1,13 @@
-import { LlRbTree } from 'flo-ll-rb-tree';
-import { CpNode } from '../../cp-node.js';
-import { Loop } from '../../loop.js';
-/**
- * @hidden
- * 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.
- */
-declare function findAndAddAll3Prongs(cpGraphs: Map<Loop, LlRbTree<CpNode>>, cpStart: CpNode, extreme: number): void;
-export { findAndAddAll3Prongs };
+import { LlRbTree } from 'flo-ll-rb-tree';
+import { CpNode } from '../../cp-node.js';
+import { Loop } from '../../loop.js';
+/**
+ * @hidden
+ * 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.
+ */
+declare function findAndAddAll3Prongs(cpGraphs: Map<Loop, LlRbTree<CpNode>>, cpStart: CpNode, extreme: number): void;
+export { findAndAddAll3Prongs };

package/node/mat/find-mat/find-and-add-3-prongs.js

@@ -1,148 +1,147 @@
-import { calcPosOrder, isPosSharpCorner } from '../../point-on-shape.js';
-import { find3Prong } from './find-3-prong/find-3-prong.js';
-import { add3Prong } from '../find-mat/add-3-prong.js';
-/**
- * @hidden
- * 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.
-    let visitedEdges = new Map();
-    let edgesToCheck = [{ fromCpNode: undefined, cpStart }];
-    while (edgesToCheck.length) {
-        let { fromCpNode, cpStart } = edgesToCheck.shift();
-        markEdgeAsTaken(visitedEdges, fromCpNode, cpStart);
-        for (let cpNode of cpStart.getCpNodesOnCircle()) {
-            //if (!PointOnShape.isSharpCorner(cpNode.cp.pointOnShape)) {
-            if (!isPosSharpCorner(cpNode.cp.pointOnShape)) {
-                if (findAndAdd3Prongs(cpGraphs, cpNode, extreme) === undefined) {
-                    return; // only for debugging purposes
-                }
-                ;
-            }
-            if (hasEdgeBeenTaken(visitedEdges, cpNode, cpNode.next)) {
-                continue; // We already visited this edge
-            }
-            edgesToCheck.push({ fromCpNode: cpStart, cpStart: cpNode.next });
-        }
-    }
-}
-/**
- * @hidden
- * Marks the given edge as already taken.
- */
-function markEdgeAsTaken(visitedEdges, cp1, cp2) {
-    if (cp1 === undefined) {
-        return;
-    }
-    f(cp1, cp2);
-    f(cp2, cp1);
-    function f(cp1, cp2) {
-        let visited = visitedEdges.get(cp1);
-        if (!visited) {
-            visited = new Set();
-            visitedEdges.set(cp1, visited);
-        }
-        visited.add(cp2);
-    }
-}
-/** @hidden */
-function hasEdgeBeenTaken(visitedEdges, cp1, cp2) {
-    let cps;
-    cps = visitedEdges.get(cp1);
-    let takenForward = cps && cps.has(cp2);
-    cps = visitedEdges.get(cp2);
-    let takenBackwards = cps && cps.has(cp1);
-    return takenForward || takenBackwards;
-}
-/**
- * @hidden
- * Traverses the shape from the given ContactPoint going around contact circles
- * so that only a piece of the shape is traversed and returns the visited
- * CpNodes (starting from the given CpNode).
- * @param cpStart The ContactPoint from where to start the traversal.
- */
-function traverseShape(cpStart) {
-    let cpNode = cpStart;
-    if (cpNode === cpNode.next.prevOnCircle) {
-        return [cpNode];
-    }
-    let visitedCps = [];
-    do {
-        visitedCps.push(cpNode);
-        let next = cpNode.next.prevOnCircle;
-        cpNode = cpNode === next
-            ? cpNode = cpNode.next.next // Terminal vertex
-            : cpNode = next; // Take last exit
-    } while (cpNode !== cpStart);
-    return visitedCps;
-}
-/**
- * @hidden
- * 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 = traverseShape(cpStart);
-        if (visitedCps.length > 2) {
-            findAndAdd3Prong(cpGraphs, visitedCps, extreme);
-            ii++;
-        }
-        if (typeof _debug_ !== 'undefined') {
-            if (ii === _debug_.directives.stopAfterThreeProngsNum) {
-                return undefined;
-            }
-        }
-    } while (visitedCps.length > 2);
-    return visitedCps;
-}
-/**
- * @hidden
- * 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) {
-    let δs = [];
-    for (let visitedCp of visitedCps) {
-        δs.push([visitedCp, visitedCp.next]);
-    }
-    let threeProng = find3Prong(δs, extreme);
-    let orders = [];
-    for (let i = 0; i < 3; i++) {
-        orders.push(
-        //PointOnShape.calcOrder(threeProng.circle, threeProng.ps[i])
-        calcPosOrder(threeProng.circle, threeProng.ps[i]));
-    }
-    let circle = add3Prong(cpGraphs, orders, threeProng);
-    if (typeof _debug_ !== 'undefined') {
-        add3ProngDebugInfo(circle, visitedCps);
-    }
-}
-/** @hidden */
-function add3ProngDebugInfo(circle, visitedCps) {
-    let threeProngs = _debug_.generated.elems.threeProng;
-    let len = threeProngs.length;
-    let data = threeProngs[len - 1];
-    data.visitedCps = visitedCps;
-    data.circle = circle;
-}
-export { findAndAddAll3Prongs };
+import { calcPosOrder, isPosSharpCorner } from '../../point-on-shape.js';
+import { find3Prong } from './find-3-prong/find-3-prong.js';
+import { add3Prong } from '../find-mat/add-3-prong.js';
+/**
+ * @hidden
+ * 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 cpStart.getCpNodesOnCircle()) {
+            //if (!PointOnShape.isSharpCorner(cpNode.cp.pointOnShape)) {
+            if (!isPosSharpCorner(cpNode.cp.pointOnShape)) {
+                if (findAndAdd3Prongs(cpGraphs, cpNode, extreme) === undefined) {
+                    return; // only for debugging purposes
+                }
+            }
+            if (hasEdgeBeenTaken(visitedEdges, cpNode, cpNode.next)) {
+                continue; // We already visited this edge
+            }
+            edgesToCheck.push({ fromCpNode: cpStart, cpStart: cpNode.next });
+        }
+    }
+}
+/**
+ * @hidden
+ * Marks the given edge as already taken.
+ */
+function markEdgeAsTaken(visitedEdges, cp1, cp2) {
+    if (cp1 === undefined) {
+        return;
+    }
+    f(cp1, cp2);
+    f(cp2, cp1);
+    function f(cp1, cp2) {
+        let visited = visitedEdges.get(cp1);
+        if (!visited) {
+            visited = new Set();
+            visitedEdges.set(cp1, visited);
+        }
+        visited.add(cp2);
+    }
+}
+/** @hidden */
+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;
+}
+/**
+ * @hidden
+ * Traverses the shape from the given ContactPoint going around contact circles
+ * so that only a piece of the shape is traversed and returns the visited
+ * CpNodes (starting from the given CpNode).
+ * @param cpStart The ContactPoint from where to start the traversal.
+ */
+function traverseShape(cpStart) {
+    let cpNode = cpStart;
+    if (cpNode === cpNode.next.prevOnCircle) {
+        return [cpNode];
+    }
+    const visitedCps = [];
+    do {
+        visitedCps.push(cpNode);
+        const next = cpNode.next.prevOnCircle;
+        cpNode = cpNode === next
+            ? cpNode = cpNode.next.next // Terminal vertex
+            : cpNode = next; // Take last exit
+    } while (cpNode !== cpStart);
+    return visitedCps;
+}
+/**
+ * @hidden
+ * 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 = traverseShape(cpStart);
+        if (visitedCps.length > 2) {
+            findAndAdd3Prong(cpGraphs, visitedCps, extreme);
+            ii++;
+        }
+        if (typeof _debug_ !== 'undefined') {
+            if (ii === _debug_.directives.stopAfterThreeProngsNum) {
+                return undefined;
+            }
+        }
+    } while (visitedCps.length > 2);
+    return visitedCps;
+}
+/**
+ * @hidden
+ * 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(
+        //PointOnShape.calcOrder(threeProng.circle, threeProng.ps[i])
+        calcPosOrder(threeProng.circle, threeProng.ps[i]));
+    }
+    const circle = add3Prong(cpGraphs, orders, threeProng);
+    if (typeof _debug_ !== 'undefined') {
+        add3ProngDebugInfo(circle, visitedCps);
+    }
+}
+/** @hidden */
+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 { findAndAddAll3Prongs };
 //# sourceMappingURL=find-and-add-3-prongs.js.map

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

@@ -1 +1 @@
-{"version":3,"file":"find-and-add-3-prongs.js","sourceRoot":"","sources":["../../../src/mat/find-mat/find-and-add-3-prongs.ts"],"names":[],"mappings":"AAQA,OAAO,EAAE,YAAY,EAAE,gBAAgB,EAAE,MAAM,yBAAyB,CAAC;AACzE,OAAO,EAAE,UAAU,EAAE,MAAM,gCAAgC,CAAC;AAC5D,OAAO,EAAE,SAAS,EAAG,MAAM,4BAA4B,CAAC;AAGxD;;;;;;;GAOG;AACH,SAAS,oBAAoB,CAC3B,QAAqC,EACrC,OAAiB,EACjB,OAAiB;IAElB,2EAA2E;IAC3E,oCAAoC;IAEpC,IAAI,YAAY,GAAG,IAAI,GAAG,EAAuB,CAAC;IAElD,IAAI,YAAY,GAAG,CAAC,EAAE,UAAU,EAAE,SAAmB,EAAE,OAAO,EAAE,CAAC,CAAC;IAElE,OAAO,YAAY,CAAC,MAAM,EAAE;QAC3B,IAAI,EAAE,UAAU,EAAE,OAAO,EAAE,GAAG,YAAY,CAAC,KAAK,EAAE,CAAC;QAEnD,eAAe,CAAC,YAAY,EAAE,UAAU,EAAE,OAAO,CAAC,CAAC;QAEnD,KAAK,IAAI,MAAM,IAAI,OAAO,CAAC,kBAAkB,EAAE,EAAE;YAEhD,4DAA4D;YAC5D,IAAI,CAAC,gBAAgB,CAAC,MAAM,CAAC,EAAE,CAAC,YAAY,CAAC,EAAE;gBAC9C,IAAI,iBAAiB,CAAC,QAAQ,EAAE,MAAM,EAAE,OAAO,CAAC,KAAK,SAAS,EAAE;oBAC/D,OAAO,CAAC,8BAA8B;iBACtC;gBAAA,CAAC;aACF;YAED,IAAI,gBAAgB,CAAC,YAAY,EAAE,MAAM,EAAE,MAAM,CAAC,IAAI,CAAC,EAAE;gBACxD,SAAS,CAAC,+BAA+B;aACzC;YAED,YAAY,CAAC,IAAI,CAAC,EAAE,UAAU,EAAE,OAAO,EAAE,OAAO,EAAE,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC;SACjE;KACD;AACF,CAAC;AAGD;;;GAGG;AACH,SAAS,eAAe,CACtB,YAAsC,EACtC,GAAW,EACX,GAAW;IAEZ,IAAI,GAAG,KAAK,SAAS,EAAE;QAAE,OAAO;KAAE;IAElC,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;IACZ,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;IAEZ,SAAS,CAAC,CAAC,GAAW,EAAE,GAAW;QAClC,IAAI,OAAO,GAAG,YAAY,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACpC,IAAI,CAAC,OAAO,EAAE;YACb,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;YAC5B,YAAY,CAAC,GAAG,CAAC,GAAG,EAAE,OAAO,CAAC,CAAC;SAC/B;QACD,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IAClB,CAAC;AACF,CAAC;AAGD,cAAc;AACd,SAAS,gBAAgB,CACvB,YAAsC,EACtC,GAAW,EACX,GAAW;IAEZ,IAAI,GAAgB,CAAC;IAErB,GAAG,GAAG,YAAY,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IAC5B,IAAI,YAAY,GAAK,GAAG,IAAI,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IAEzC,GAAG,GAAG,YAAY,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IAC5B,IAAI,cAAc,GAAG,GAAG,IAAI,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IAEzC,OAAO,YAAY,IAAI,cAAc,CAAC;AACvC,CAAC;AAGD;;;;;;GAMG;AACH,SAAS,aAAa,CAAC,OAAe;IACrC,IAAI,MAAM,GAAG,OAAO,CAAC;IAErB,IAAI,MAAM,KAAK,MAAM,CAAC,IAAI,CAAC,YAAY,EAAE;QACxC,OAAO,CAAC,MAAM,CAAC,CAAC;KAChB;IAED,IAAI,UAAU,GAAG,EAAE,CAAC;IACpB,GAAG;QACF,UAAU,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAExB,IAAI,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC,YAAY,CAAC;QACpC,MAAM,GAAG,MAAM,KAAK,IAAI;YACtB,CAAC,CAAC,MAAM,GAAG,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,kBAAkB;YAC9C,CAAC,CAAC,MAAM,GAAG,IAAI,CAAA,CAAS,iBAAiB;KAE3C,QAAQ,MAAM,KAAK,OAAO,EAAE;IAE7B,OAAO,UAAU,CAAC;AACnB,CAAC;AAGD;;;;;;;;;;;GAWG;AACH,IAAI,EAAE,GAAG,CAAC,CAAC;AACX,SAAS,iBAAiB,CACxB,QAAqC,EACrC,OAAiB,EACjB,OAAiB;IAElB,IAAI,UAAoB,CAAC;IAEzB,GAAG;QACF,UAAU,GAAG,aAAa,CAAC,OAAO,CAAC,CAAC;QAEpC,IAAI,UAAU,CAAC,MAAM,GAAG,CAAC,EAAE;YAC1B,gBAAgB,CAAC,QAAQ,EAAE,UAAU,EAAE,OAAO,CAAC,CAAC;YAChD,EAAE,EAAE,CAAC;SACL;QAED,IAAI,OAAO,OAAO,KAAK,WAAW,EAAE;YAC1B,IAAI,EAAE,KAAK,OAAO,CAAC,UAAU,CAAC,uBAAuB,EAAE;gBACnD,OAAO,SAAS,CAAC;aACpB;SACJ;KACP,QAAQ,UAAU,CAAC,MAAM,GAAG,CAAC,EAAE;IAEhC,OAAO,UAAU,CAAC;AACnB,CAAC;AAGD;;;;;;;GAOG;AACH,SAAS,gBAAgB,CACvB,QAAuC,EACvC,UAAqB,EACrB,OAAmB;IAEpB,IAAI,EAAE,GAAG,EAAE,CAAC;IACZ,KAAK,IAAI,SAAS,IAAI,UAAU,EAAE;QACjC,EAAE,CAAC,IAAI,CAAC,CAAC,SAAS,EAAE,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC;KACrC;IAED,IAAI,UAAU,GAAG,UAAU,CAAC,EAAE,EAAE,OAAO,CAAC,CAAC;IAEzC,IAAI,MAAM,GAAG,EAAE,CAAC;IAChB,KAAK,IAAI,CAAC,GAAC,CAAC,EAAE,CAAC,GAAC,CAAC,EAAE,CAAC,EAAE,EAAE;QACvB,MAAM,CAAC,IAAI;QACV,6DAA6D;QAC7D,YAAY,CAAC,UAAU,CAAC,MAAM,EAAE,UAAU,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CACjD,CAAC;KACF;IAED,IAAI,MAAM,GAAG,SAAS,CAAC,QAAQ,EAAE,MAAM,EAAE,UAAU,CAAC,CAAC;IAErD,IAAI,OAAO,OAAO,KAAK,WAAW,EAAE;QACnC,kBAAkB,CAAC,MAAM,EAAE,UAAU,CAAC,CAAC;KACvC;AACF,CAAC;AAGD,cAAc;AACd,SAAS,kBAAkB,CACzB,MAAc,EACd,UAAoB;IAErB,IAAI,WAAW,GAAG,OAAO,CAAC,SAAS,CAAC,KAAK,CAAC,UAAU,CAAC;IACrD,IAAI,GAAG,GAAG,WAAW,CAAC,MAAM,CAAC;IAC7B,IAAI,IAAI,GAAG,WAAW,CAAC,GAAG,GAAC,CAAC,CAAC,CAAC;IAC9B,IAAI,CAAC,UAAU,GAAG,UAAU,CAAC;IAC7B,IAAI,CAAC,MAAM,GAAO,MAAM,CAAC;AAC1B,CAAC;AAGD,OAAO,EAAE,oBAAoB,EAAE,CAAA"}
+{"version":3,"file":"find-and-add-3-prongs.js","sourceRoot":"","sources":["../../../src/mat/find-mat/find-and-add-3-prongs.ts"],"names":[],"mappings":"AAQA,OAAO,EAAE,YAAY,EAAE,gBAAgB,EAAE,MAAM,yBAAyB,CAAC;AACzE,OAAO,EAAE,UAAU,EAAE,MAAM,gCAAgC,CAAC;AAC5D,OAAO,EAAE,SAAS,EAAG,MAAM,4BAA4B,CAAC;AAGxD;;;;;;;GAOG;AACH,SAAS,oBAAoB,CAC3B,QAAqC,EACrC,OAAiB,EACjB,OAAiB;IAElB,2EAA2E;IAC3E,oCAAoC;IAEpC,MAAM,YAAY,GAAG,IAAI,GAAG,EAAuB,CAAC;IAEpD,MAAM,YAAY,GAAG,CAAC,EAAE,UAAU,EAAE,SAAmB,EAAE,OAAO,EAAE,CAAC,CAAC;IAEpE,OAAO,YAAY,CAAC,MAAM,EAAE;QAC3B,MAAM,EAAE,UAAU,EAAE,OAAO,EAAE,GAAG,YAAY,CAAC,KAAK,EAAE,CAAC;QAErD,eAAe,CAAC,YAAY,EAAE,UAAU,EAAE,OAAO,CAAC,CAAC;QAEnD,KAAK,MAAM,MAAM,IAAI,OAAO,CAAC,kBAAkB,EAAE,EAAE;YAElD,4DAA4D;YAC5D,IAAI,CAAC,gBAAgB,CAAC,MAAM,CAAC,EAAE,CAAC,YAAY,CAAC,EAAE;gBAC9C,IAAI,iBAAiB,CAAC,QAAQ,EAAE,MAAM,EAAE,OAAO,CAAC,KAAK,SAAS,EAAE;oBAC/D,OAAO,CAAC,8BAA8B;iBACtC;aACD;YAED,IAAI,gBAAgB,CAAC,YAAY,EAAE,MAAM,EAAE,MAAM,CAAC,IAAI,CAAC,EAAE;gBACxD,SAAS,CAAC,+BAA+B;aACzC;YAED,YAAY,CAAC,IAAI,CAAC,EAAE,UAAU,EAAE,OAAO,EAAE,OAAO,EAAE,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC;SACjE;KACD;AACF,CAAC;AAGD;;;GAGG;AACH,SAAS,eAAe,CACtB,YAAsC,EACtC,GAAW,EACX,GAAW;IAEZ,IAAI,GAAG,KAAK,SAAS,EAAE;QAAE,OAAO;KAAE;IAElC,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;IACZ,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;IAEZ,SAAS,CAAC,CAAC,GAAW,EAAE,GAAW;QAClC,IAAI,OAAO,GAAG,YAAY,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACpC,IAAI,CAAC,OAAO,EAAE;YACb,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;YAC5B,YAAY,CAAC,GAAG,CAAC,GAAG,EAAE,OAAO,CAAC,CAAC;SAC/B;QACD,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IAClB,CAAC;AACF,CAAC;AAGD,cAAc;AACd,SAAS,gBAAgB,CACvB,YAAsC,EACtC,GAAW,EACX,GAAW;IAEZ,IAAI,GAAgB,CAAC;IAErB,GAAG,GAAG,YAAY,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IAC5B,MAAM,YAAY,GAAK,GAAG,IAAI,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IAE3C,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;AACvC,CAAC;AAGD;;;;;;GAMG;AACH,SAAS,aAAa,CAAC,OAAe;IACrC,IAAI,MAAM,GAAG,OAAO,CAAC;IAErB,IAAI,MAAM,KAAK,MAAM,CAAC,IAAI,CAAC,YAAY,EAAE;QACxC,OAAO,CAAC,MAAM,CAAC,CAAC;KAChB;IAED,MAAM,UAAU,GAAG,EAAE,CAAC;IACtB,GAAG;QACF,UAAU,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAExB,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC,YAAY,CAAC;QACtC,MAAM,GAAG,MAAM,KAAK,IAAI;YACtB,CAAC,CAAC,MAAM,GAAG,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,kBAAkB;YAC9C,CAAC,CAAC,MAAM,GAAG,IAAI,CAAA,CAAS,iBAAiB;KAE3C,QAAQ,MAAM,KAAK,OAAO,EAAE;IAE7B,OAAO,UAAU,CAAC;AACnB,CAAC;AAGD;;;;;;;;;;;GAWG;AACH,IAAI,EAAE,GAAG,CAAC,CAAC;AACX,SAAS,iBAAiB,CACxB,QAAqC,EACrC,OAAiB,EACjB,OAAiB;IAElB,IAAI,UAAoB,CAAC;IAEzB,GAAG;QACF,UAAU,GAAG,aAAa,CAAC,OAAO,CAAC,CAAC;QAEpC,IAAI,UAAU,CAAC,MAAM,GAAG,CAAC,EAAE;YAC1B,gBAAgB,CAAC,QAAQ,EAAE,UAAU,EAAE,OAAO,CAAC,CAAC;YAChD,EAAE,EAAE,CAAC;SACL;QAED,IAAI,OAAO,OAAO,KAAK,WAAW,EAAE;YAC1B,IAAI,EAAE,KAAK,OAAO,CAAC,UAAU,CAAC,uBAAuB,EAAE;gBACnD,OAAO,SAAS,CAAC;aACpB;SACJ;KACP,QAAQ,UAAU,CAAC,MAAM,GAAG,CAAC,EAAE;IAEhC,OAAO,UAAU,CAAC;AACnB,CAAC;AAGD;;;;;;;GAOG;AACH,SAAS,gBAAgB,CACvB,QAAuC,EACvC,UAAqB,EACrB,OAAmB;IAEpB,MAAM,EAAE,GAAG,EAAE,CAAC;IACd,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,GAAG,EAAE,CAAC;IAClB,KAAK,IAAI,CAAC,GAAC,CAAC,EAAE,CAAC,GAAC,CAAC,EAAE,CAAC,EAAE,EAAE;QACvB,MAAM,CAAC,IAAI;QACV,6DAA6D;QAC7D,YAAY,CAAC,UAAU,CAAC,MAAM,EAAE,UAAU,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CACjD,CAAC;KACF;IAED,MAAM,MAAM,GAAG,SAAS,CAAC,QAAQ,EAAE,MAAM,EAAE,UAAU,CAAC,CAAC;IAEvD,IAAI,OAAO,OAAO,KAAK,WAAW,EAAE;QACnC,kBAAkB,CAAC,MAAM,EAAE,UAAU,CAAC,CAAC;KACvC;AACF,CAAC;AAGD,cAAc;AACd,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,GAAO,MAAM,CAAC;AAC1B,CAAC;AAGD,OAAO,EAAE,oBAAoB,EAAE,CAAA"}