@faicad/faijs 0.30.9 → 0.32.2

package/dist/vendored/brepjs/operations/straightSkeleton.js

@@ -1,440 +0,0 @@
-/**
- * Pure TypeScript straight skeleton algorithm for simple polygons.
- * No kernel dependency — operates on 2D point arrays.
- */
-import { ok, err } from '../core/result.js';
-import { computationError, BrepErrorCode } from '../core/errors.js';
-// ---------------------------------------------------------------------------
-// Geometry helpers
-// ---------------------------------------------------------------------------
-const EPS = 1e-10;
-function cross2(ax, ay, bx, by) {
-    return ax * by - ay * bx;
-}
-function dot2(ax, ay, bx, by) {
-    return ax * bx + ay * by;
-}
-function len2(x, y) {
-    return Math.sqrt(x * x + y * y);
-}
-/** Safe polygon access with modular index. */
-function polyAt(poly, i) {
-    const idx = ((i % poly.length) + poly.length) % poly.length;
-    const p = poly[idx];
-    if (!p)
-        throw new Error(`Invalid polygon index ${i} for length ${poly.length}`);
-    return p;
-}
-/** Ensure polygon is in CCW order. Returns a new array if reversed. */
-function ensureCCW(poly) {
-    let area = 0;
-    for (let i = 0; i < poly.length; i++) {
-        const cur = polyAt(poly, i);
-        const nxt = polyAt(poly, i + 1);
-        area += cur.x * nxt.y - nxt.x * cur.y;
-    }
-    if (area < 0)
-        return [...poly].reverse();
-    return poly;
-}
-/** Compute unit bisector direction pointing inward for vertex at index i. */
-function bisector(poly, i) {
-    const prev = polyAt(poly, i - 1);
-    const cur = polyAt(poly, i);
-    const next = polyAt(poly, i + 1);
-    const e1x = cur.x - prev.x;
-    const e1y = cur.y - prev.y;
-    const e1l = len2(e1x, e1y);
-    const e2x = next.x - cur.x;
-    const e2y = next.y - cur.y;
-    const e2l = len2(e2x, e2y);
-    if (e1l < EPS || e2l < EPS)
-        return { dx: 0, dy: 0 };
-    const n1x = -e1y / e1l;
-    const n1y = e1x / e1l;
-    const n2x = -e2y / e2l;
-    const n2y = e2x / e2l;
-    let bx = n1x + n2x;
-    let by = n1y + n2y;
-    const bl = len2(bx, by);
-    if (bl < EPS) {
-        return { dx: n1x, dy: n1y };
-    }
-    bx /= bl;
-    by /= bl;
-    const cosHalf = dot2(bx, by, n1x, n1y);
-    const speed = Math.abs(cosHalf) > EPS ? 1.0 / cosHalf : 1.0;
-    return { dx: bx * speed, dy: by * speed };
-}
-/** Is a LAV node reflex based on current LAV positions? */
-function isLavNodeReflex(node) {
-    if (!node.prev || !node.next)
-        return false;
-    return (cross2(node.x - node.prev.x, node.y - node.prev.y, node.next.x - node.x, node.next.y - node.y) <
-        -EPS);
-}
-function createLav(poly) {
-    const nodes = poly.map((p, i) => {
-        const b = bisector(poly, i);
-        return {
-            x: p.x,
-            y: p.y,
-            bx: b.dx,
-            by: b.dy,
-            origIdx: i,
-            prev: null,
-            next: null,
-            active: true,
-        };
-    });
-    for (let i = 0; i < nodes.length; i++) {
-        const node = nodes[i];
-        const prevNode = nodes[(i - 1 + nodes.length) % nodes.length];
-        const nextNode = nodes[(i + 1) % nodes.length];
-        if (node && prevNode && nextNode) {
-            node.prev = prevNode;
-            node.next = nextNode;
-        }
-    }
-    return nodes;
-}
-/** Deactivate a chain of nodes starting from `start`. */
-function deactivateNodes(start, count) {
-    let cur = start;
-    for (let i = 0; i < count; i++) {
-        if (!cur)
-            break;
-        cur.active = false;
-        cur = cur.next;
-    }
-}
-/** Count active nodes reachable from a starting node. */
-function lavSize(start) {
-    let count = 1;
-    // eslint-disable-next-line @typescript-eslint/no-non-null-assertion -- circular linked list: prev/next non-null after construction
-    let cur = start.next;
-    while (cur !== start) {
-        count++;
-        // eslint-disable-next-line @typescript-eslint/no-non-null-assertion -- circular linked list traversal
-        cur = cur.next;
-        if (count > 10000)
-            break;
-    }
-    return count;
-}
-/** Time at which two moving bisectors from nodeA and nodeB intersect. */
-function bisectorIntersectTime(a, b) {
-    const ddx = a.bx - b.bx;
-    const ddy = a.by - b.by;
-    const dxp = b.x - a.x;
-    const dyp = b.y - a.y;
-    if (Math.abs(ddx) < EPS && Math.abs(ddy) < EPS)
-        return null;
-    let t;
-    if (Math.abs(ddx) > Math.abs(ddy)) {
-        t = dxp / ddx;
-    }
-    else {
-        t = dyp / ddy;
-    }
-    if (t < EPS)
-        return null;
-    // Verify the other equation
-    const otherDd = Math.abs(ddx) > Math.abs(ddy) ? ddy : ddx;
-    const otherDp = Math.abs(ddx) > Math.abs(ddy) ? dyp : dxp;
-    if (Math.abs(otherDd) > EPS) {
-        const t2 = otherDp / otherDd;
-        if (Math.abs(t - t2) > 1e-4 * Math.max(1, Math.abs(t)))
-            return null;
-    }
-    return t;
-}
-/** Compute ray-segment intersection time for split events. */
-function raySplitTime(node, eA, eB) {
-    const edx = eB.x - eA.x;
-    const edy = eB.y - eA.y;
-    const el = len2(edx, edy);
-    if (el < EPS)
-        return null;
-    const enx = -edy / el;
-    const eny = edx / el;
-    const d0 = (node.x - eA.x) * enx + (node.y - eA.y) * eny;
-    const relBx = node.bx - (eA.bx + eB.bx) / 2;
-    const relBy = node.by - (eA.by + eB.by) / 2;
-    const dRate = relBx * enx + relBy * eny;
-    if (Math.abs(dRate) < EPS)
-        return null;
-    const t = -d0 / dRate;
-    if (t < EPS)
-        return null;
-    const px = node.x + t * node.bx;
-    const py = node.y + t * node.by;
-    const ax = eA.x + t * eA.bx;
-    const ay = eA.y + t * eA.by;
-    const bxx = eB.x + t * eB.bx;
-    const byy = eB.y + t * eB.by;
-    const segDx = bxx - ax;
-    const segDy = byy - ay;
-    const segL = len2(segDx, segDy);
-    if (segL < EPS)
-        return t;
-    const s = dot2(px - ax, py - ay, segDx, segDy) / (segL * segL);
-    if (s < -0.01 || s > 1.01)
-        return null;
-    return t;
-}
-function computeEvents(lavNodes) {
-    const events = [];
-    for (const node of lavNodes) {
-        if (!node.active || !node.next)
-            continue;
-        const t = bisectorIntersectTime(node, node.next);
-        if (t !== null && t > EPS) {
-            const x = node.x + t * node.bx;
-            const y = node.y + t * node.by;
-            events.push({ time: t, x, y, nodeA: node, nodeB: node.next, type: 'edge' });
-        }
-        if (isLavNodeReflex(node)) {
-            // eslint-disable-next-line @typescript-eslint/no-non-null-assertion -- circular linked list traversal
-            let cur = node.next.next;
-            let count = 0;
-            while (cur !== node.prev && cur !== node && count < 1000) {
-                // eslint-disable-next-line @typescript-eslint/no-non-null-assertion -- circular linked list traversal
-                const st = raySplitTime(node, cur, cur.next);
-                if (st !== null && st > EPS) {
-                    const x = node.x + st * node.bx;
-                    const y = node.y + st * node.by;
-                    events.push({ time: st, x, y, nodeA: node, nodeB: cur, type: 'split' });
-                }
-                // eslint-disable-next-line @typescript-eslint/no-non-null-assertion -- circular linked list traversal
-                cur = cur.next;
-                count++;
-            }
-        }
-    }
-    events.sort((a, b) => a.time - b.time);
-    return events;
-}
-// ---------------------------------------------------------------------------
-// Main algorithm
-// ---------------------------------------------------------------------------
-/**
- * Compute the straight skeleton of a simple polygon.
- * The polygon vertices must define a simple (non-self-intersecting) polygon.
- * They will be reordered to CCW if necessary.
- */
-export function computeStraightSkeleton(polygon) {
-    if (polygon.length < 3) {
-        return ok({ nodes: [], faces: [] });
-    }
-    try {
-        return ok(computeStraightSkeletonImpl(polygon));
-    }
-    catch (e) {
-        return err(computationError(BrepErrorCode.STRAIGHT_SKELETON_FAILED, e instanceof Error ? e.message : String(e), e));
-    }
-}
-/** Internal implementation — may throw on degenerate polygon indices. */
-function computeStraightSkeletonImpl(polygon) {
-    const poly = ensureCCW(polygon);
-    const n = poly.length;
-    const skeletonNodes = [];
-    const vertexToSkelNodes = Array.from({ length: n }, () => []);
-    const lavNodes = createLav(poly);
-    let iterations = 0;
-    const maxIter = n * n * 2;
-    while (iterations < maxIter) {
-        iterations++;
-        const activeStart = lavNodes.find((nd) => nd.active);
-        if (!activeStart)
-            break;
-        const sz = lavSize(activeStart);
-        if (sz <= 3) {
-            if (sz === 3) {
-                const a = activeStart;
-                // eslint-disable-next-line @typescript-eslint/no-non-null-assertion -- circular linked list: 3-node LAV guaranteed non-null
-                const b = a.next;
-                // eslint-disable-next-line @typescript-eslint/no-non-null-assertion -- circular linked list: 3-node LAV guaranteed non-null
-                const c = b.next;
-                const t = bisectorIntersectTime(a, b);
-                const time = t !== null && t > EPS ? t : 0;
-                const mx = (a.x + b.x + c.x) / 3 + (time * (a.bx + b.bx + c.bx)) / 3;
-                const my = (a.y + b.y + c.y) / 3 + (time * (a.by + b.by + c.by)) / 3;
-                const nodeIdx = skeletonNodes.length;
-                skeletonNodes.push({ x: mx, y: my, height: time });
-                const aNodes = vertexToSkelNodes[a.origIdx];
-                const bNodes = vertexToSkelNodes[b.origIdx];
-                const cNodes = vertexToSkelNodes[c.origIdx];
-                if (aNodes)
-                    aNodes.push(nodeIdx);
-                if (bNodes)
-                    bNodes.push(nodeIdx);
-                if (cNodes)
-                    cNodes.push(nodeIdx);
-                a.active = false;
-                b.active = false;
-                c.active = false;
-            }
-            else {
-                deactivateNodes(activeStart, sz);
-            }
-            continue;
-        }
-        const activeNodes = lavNodes.filter((nd) => nd.active);
-        const events = computeEvents(activeNodes);
-        if (events.length === 0) {
-            for (const nd of activeNodes) {
-                nd.active = false;
-            }
-            break;
-        }
-        const ev = events[0];
-        if (!ev)
-            break;
-        if (ev.type === 'edge') {
-            const a = ev.nodeA;
-            const b = ev.nodeB;
-            if (!a.active || !b.active)
-                continue;
-            const nodeIdx = skeletonNodes.length;
-            skeletonNodes.push({ x: ev.x, y: ev.y, height: ev.time });
-            const aNodes = vertexToSkelNodes[a.origIdx];
-            const bNodes = vertexToSkelNodes[b.origIdx];
-            if (aNodes)
-                aNodes.push(nodeIdx);
-            if (bNodes)
-                bNodes.push(nodeIdx);
-            a.x = ev.x;
-            a.y = ev.y;
-            a.next = b.next;
-            // eslint-disable-next-line @typescript-eslint/no-non-null-assertion -- circular linked list: b.next non-null in active LAV
-            b.next.prev = a;
-            b.active = false;
-            const lavPoly = [];
-            let cur = a;
-            do {
-                lavPoly.push({ x: cur.x, y: cur.y });
-                // eslint-disable-next-line @typescript-eslint/no-non-null-assertion -- circular linked list traversal
-                cur = cur.next;
-            } while (cur !== a);
-            const bDir = bisector(lavPoly, 0);
-            a.bx = bDir.dx;
-            a.by = bDir.dy;
-        }
-        else {
-            // Split event: reflex vertex `a` reaches opposite edge (nodeB, nodeB.next)
-            // Must split the LAV into two independent sub-LAVs
-            const a = ev.nodeA;
-            const b = ev.nodeB; // start of the opposite edge
-            if (!a.active || !b.active)
-                continue;
-            const nodeIdx = skeletonNodes.length;
-            skeletonNodes.push({ x: ev.x, y: ev.y, height: ev.time });
-            const aNodes = vertexToSkelNodes[a.origIdx];
-            if (aNodes)
-                aNodes.push(nodeIdx);
-            const bNodes = vertexToSkelNodes[b.origIdx];
-            if (bNodes)
-                bNodes.push(nodeIdx);
-            // Create a copy of `a` at the split point for the second sub-LAV
-            const aCopy = {
-                x: ev.x,
-                y: ev.y,
-                bx: 0,
-                by: 0,
-                origIdx: a.origIdx,
-                prev: null,
-                next: null,
-                active: true,
-            };
-            lavNodes.push(aCopy);
-            // Move `a` to the split point
-            a.x = ev.x;
-            a.y = ev.y;
-            // Rewire: LAV 1 runs a -> b.next -> ... -> a.prev -> a
-            // Rewire: LAV 2 runs aCopy -> a.next -> ... -> b -> aCopy
-            // eslint-disable-next-line @typescript-eslint/no-non-null-assertion -- circular linked list: active nodes have non-null prev/next
-            const aNext = a.next;
-            // eslint-disable-next-line @typescript-eslint/no-non-null-assertion -- circular linked list: active nodes have non-null prev/next
-            const bNext = b.next;
-            // LAV 1: a connects to b.next on the forward side
-            a.next = bNext;
-            bNext.prev = a;
-            // LAV 2: aCopy connects to a's old next on the forward side, b on the back
-            aCopy.next = aNext;
-            aNext.prev = aCopy;
-            aCopy.prev = b;
-            b.next = aCopy;
-            // Recompute bisectors for both split-point nodes
-            const buildLavPoly = (start) => {
-                const poly = [];
-                let c = start;
-                do {
-                    poly.push({ x: c.x, y: c.y });
-                    // eslint-disable-next-line @typescript-eslint/no-non-null-assertion -- circular linked list traversal
-                    c = c.next;
-                } while (c !== start);
-                return poly;
-            };
-            const lav1Poly = buildLavPoly(a);
-            const bDir1 = bisector(lav1Poly, 0);
-            a.bx = bDir1.dx;
-            a.by = bDir1.dy;
-            const lav2Poly = buildLavPoly(aCopy);
-            const bDir2 = bisector(lav2Poly, 0);
-            aCopy.bx = bDir2.dx;
-            aCopy.by = bDir2.dy;
-        }
-    }
-    // Build faces: one face per original edge
-    const faces = [];
-    for (let i = 0; i < n; i++) {
-        const j = (i + 1) % n;
-        const pi = polyAt(poly, i);
-        const pj = polyAt(poly, j);
-        const faceVerts = [pi, pj];
-        const faceHeights = [0, 0];
-        const jNodes = vertexToSkelNodes[j];
-        const iNodes = vertexToSkelNodes[i];
-        if (jNodes) {
-            for (const ni of jNodes) {
-                const sn = skeletonNodes[ni];
-                if (sn) {
-                    faceVerts.push({ x: sn.x, y: sn.y });
-                    faceHeights.push(sn.height);
-                }
-            }
-        }
-        if (iNodes) {
-            for (let k = iNodes.length - 1; k >= 0; k--) {
-                const idx = iNodes[k];
-                if (idx === undefined)
-                    continue;
-                const sn = skeletonNodes[idx];
-                if (!sn)
-                    continue;
-                const lastVert = faceVerts[faceVerts.length - 1];
-                if (!lastVert)
-                    continue;
-                const dist = len2(sn.x - lastVert.x, sn.y - lastVert.y);
-                if (dist > EPS) {
-                    faceVerts.push({ x: sn.x, y: sn.y });
-                    faceHeights.push(sn.height);
-                }
-            }
-        }
-        if (faceVerts.length >= 3) {
-            faces.push({ vertices: faceVerts, heights: faceHeights });
-        }
-    }
-    // Deduplicate skeleton nodes
-    const uniqueNodes = [];
-    for (const sn of skeletonNodes) {
-        const exists = uniqueNodes.some((un) => Math.abs(un.x - sn.x) < 0.01 && Math.abs(un.y - sn.y) < 0.01);
-        if (!exists) {
-            uniqueNodes.push(sn);
-        }
-    }
-    return { nodes: uniqueNodes, faces };
-}
-//# sourceMappingURL=straightSkeleton.js.map

package/dist/vendored/brepjs/operations/straightSkeleton.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"straightSkeleton.js","sourceRoot":"","sources":["../../../../src/vendored/brepjs/operations/straightSkeleton.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAGH,OAAO,EAAE,EAAE,EAAE,GAAG,EAAE,MAAM,mBAAmB,CAAC;AAC5C,OAAO,EAAE,gBAAgB,EAAE,aAAa,EAAE,MAAM,mBAAmB,CAAC;AA2BpE,8EAA8E;AAC9E,mBAAmB;AACnB,8EAA8E;AAE9E,MAAM,GAAG,GAAG,KAAK,CAAC;AAElB,SAAS,MAAM,CAAC,EAAU,EAAE,EAAU,EAAE,EAAU,EAAE,EAAU;IAC5D,OAAO,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;AAC3B,CAAC;AAED,SAAS,IAAI,CAAC,EAAU,EAAE,EAAU,EAAE,EAAU,EAAE,EAAU;IAC1D,OAAO,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;AAC3B,CAAC;AAED,SAAS,IAAI,CAAC,CAAS,EAAE,CAAS;IAChC,OAAO,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;AAClC,CAAC;AAED,8CAA8C;AAC9C,SAAS,MAAM,CAAC,IAAiB,EAAE,CAAS;IAC1C,MAAM,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC;IAC5D,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC;IACpB,IAAI,CAAC,CAAC;QAAE,MAAM,IAAI,KAAK,CAAC,yBAAyB,CAAC,eAAe,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC;IAChF,OAAO,CAAC,CAAC;AACX,CAAC;AAED,uEAAuE;AACvE,SAAS,SAAS,CAAC,IAAiB;IAClC,IAAI,IAAI,GAAG,CAAC,CAAC;IACb,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACrC,MAAM,GAAG,GAAG,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;QAC5B,MAAM,GAAG,GAAG,MAAM,CAAC,IAAI,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;QAChC,IAAI,IAAI,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC;IACxC,CAAC;IACD,IAAI,IAAI,GAAG,CAAC;QAAE,OAAO,CAAC,GAAG,IAAI,CAAC,CAAC,OAAO,EAAE,CAAC;IACzC,OAAO,IAAI,CAAC;AACd,CAAC;AAED,6EAA6E;AAC7E,SAAS,QAAQ,CAAC,IAAiB,EAAE,CAAS;IAC5C,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;IACjC,MAAM,GAAG,GAAG,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;IAC5B,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;IAEjC,MAAM,GAAG,GAAG,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;IAC3B,MAAM,GAAG,GAAG,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;IAC3B,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;IAC3B,MAAM,GAAG,GAAG,IAAI,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC;IAC3B,MAAM,GAAG,GAAG,IAAI,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC;IAC3B,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;IAE3B,IAAI,GAAG,GAAG,GAAG,IAAI,GAAG,GAAG,GAAG;QAAE,OAAO,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC;IAEpD,MAAM,GAAG,GAAG,CAAC,GAAG,GAAG,GAAG,CAAC;IACvB,MAAM,GAAG,GAAG,GAAG,GAAG,GAAG,CAAC;IACtB,MAAM,GAAG,GAAG,CAAC,GAAG,GAAG,GAAG,CAAC;IACvB,MAAM,GAAG,GAAG,GAAG,GAAG,GAAG,CAAC;IAEtB,IAAI,EAAE,GAAG,GAAG,GAAG,GAAG,CAAC;IACnB,IAAI,EAAE,GAAG,GAAG,GAAG,GAAG,CAAC;IACnB,MAAM,EAAE,GAAG,IAAI,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;IAExB,IAAI,EAAE,GAAG,GAAG,EAAE,CAAC;QACb,OAAO,EAAE,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,CAAC;IAC9B,CAAC;IAED,EAAE,IAAI,EAAE,CAAC;IACT,EAAE,IAAI,EAAE,CAAC;IAET,MAAM,OAAO,GAAG,IAAI,CAAC,EAAE,EAAE,EAAE,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;IACvC,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC;IAE5D,OAAO,EAAE,EAAE,EAAE,EAAE,GAAG,KAAK,EAAE,EAAE,EAAE,EAAE,GAAG,KAAK,EAAE,CAAC;AAC5C,CAAC;AAiBD,2DAA2D;AAC3D,SAAS,eAAe,CAAC,IAAa;IACpC,IAAI,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,IAAI,CAAC,IAAI;QAAE,OAAO,KAAK,CAAC;IAC3C,OAAO,CACL,MAAM,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;QAC9F,CAAC,GAAG,CACL,CAAC;AACJ,CAAC;AAED,SAAS,SAAS,CAAC,IAAiB;IAClC,MAAM,KAAK,GAAc,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;QACzC,MAAM,CAAC,GAAG,QAAQ,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;QAC5B,OAAO;YACL,CAAC,EAAE,CAAC,CAAC,CAAC;YACN,CAAC,EAAE,CAAC,CAAC,CAAC;YACN,EAAE,EAAE,CAAC,CAAC,EAAE;YACR,EAAE,EAAE,CAAC,CAAC,EAAE;YACR,OAAO,EAAE,CAAC;YACV,IAAI,EAAE,IAAI;YACV,IAAI,EAAE,IAAI;YACV,MAAM,EAAE,IAAI;SACb,CAAC;IACJ,CAAC,CAAC,CAAC;IAEH,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACtC,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;QACtB,MAAM,QAAQ,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,MAAM,CAAC,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC;QAC9D,MAAM,QAAQ,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC;QAC/C,IAAI,IAAI,IAAI,QAAQ,IAAI,QAAQ,EAAE,CAAC;YACjC,IAAI,CAAC,IAAI,GAAG,QAAQ,CAAC;YACrB,IAAI,CAAC,IAAI,GAAG,QAAQ,CAAC;QACvB,CAAC;IACH,CAAC;IAED,OAAO,KAAK,CAAC;AACf,CAAC;AAED,yDAAyD;AACzD,SAAS,eAAe,CAAC,KAAqB,EAAE,KAAa;IAC3D,IAAI,GAAG,GAAG,KAAK,CAAC;IAChB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;QAC/B,IAAI,CAAC,GAAG;YAAE,MAAM;QAChB,GAAG,CAAC,MAAM,GAAG,KAAK,CAAC;QACnB,GAAG,GAAG,GAAG,CAAC,IAAI,CAAC;IACjB,CAAC;AACH,CAAC;AAED,yDAAyD;AACzD,SAAS,OAAO,CAAC,KAAc;IAC7B,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,mIAAmI;IACnI,IAAI,GAAG,GAAG,KAAK,CAAC,IAAK,CAAC;IACtB,OAAO,GAAG,KAAK,KAAK,EAAE,CAAC;QACrB,KAAK,EAAE,CAAC;QACR,sGAAsG;QACtG,GAAG,GAAG,GAAG,CAAC,IAAK,CAAC;QAChB,IAAI,KAAK,GAAG,KAAK;YAAE,MAAM;IAC3B,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAeD,yEAAyE;AACzE,SAAS,qBAAqB,CAAC,CAAU,EAAE,CAAU;IACnD,MAAM,GAAG,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC;IACxB,MAAM,GAAG,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC;IACxB,MAAM,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IACtB,MAAM,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IAEtB,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,GAAG,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,GAAG;QAAE,OAAO,IAAI,CAAC;IAE5D,IAAI,CAAS,CAAC;IACd,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;QAClC,CAAC,GAAG,GAAG,GAAG,GAAG,CAAC;IAChB,CAAC;SAAM,CAAC;QACN,CAAC,GAAG,GAAG,GAAG,GAAG,CAAC;IAChB,CAAC;IAED,IAAI,CAAC,GAAG,GAAG;QAAE,OAAO,IAAI,CAAC;IAEzB,4BAA4B;IAC5B,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC;IAC1D,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC;IAC1D,IAAI,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,GAAG,GAAG,EAAE,CAAC;QAC5B,MAAM,EAAE,GAAG,OAAO,GAAG,OAAO,CAAC;QAC7B,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YAAE,OAAO,IAAI,CAAC;IACtE,CAAC;IAED,OAAO,CAAC,CAAC;AACX,CAAC;AAED,8DAA8D;AAC9D,SAAS,YAAY,CAAC,IAAa,EAAE,EAAW,EAAE,EAAW;IAC3D,MAAM,GAAG,GAAG,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;IACxB,MAAM,GAAG,GAAG,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;IACxB,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;IAC1B,IAAI,EAAE,GAAG,GAAG;QAAE,OAAO,IAAI,CAAC;IAE1B,MAAM,GAAG,GAAG,CAAC,GAAG,GAAG,EAAE,CAAC;IACtB,MAAM,GAAG,GAAG,GAAG,GAAG,EAAE,CAAC;IAErB,MAAM,EAAE,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,GAAG,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC;IACzD,MAAM,KAAK,GAAG,IAAI,CAAC,EAAE,GAAG,CAAC,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC;IAC5C,MAAM,KAAK,GAAG,IAAI,CAAC,EAAE,GAAG,CAAC,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC;IAC5C,MAAM,KAAK,GAAG,KAAK,GAAG,GAAG,GAAG,KAAK,GAAG,GAAG,CAAC;IAExC,IAAI,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,GAAG;QAAE,OAAO,IAAI,CAAC;IAEvC,MAAM,CAAC,GAAG,CAAC,EAAE,GAAG,KAAK,CAAC;IACtB,IAAI,CAAC,GAAG,GAAG;QAAE,OAAO,IAAI,CAAC;IAEzB,MAAM,EAAE,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC;IAChC,MAAM,EAAE,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC;IAChC,MAAM,EAAE,GAAG,EAAE,CAAC,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC;IAC5B,MAAM,EAAE,GAAG,EAAE,CAAC,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC;IAC5B,MAAM,GAAG,GAAG,EAAE,CAAC,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC;IAC7B,MAAM,GAAG,GAAG,EAAE,CAAC,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC;IAE7B,MAAM,KAAK,GAAG,GAAG,GAAG,EAAE,CAAC;IACvB,MAAM,KAAK,GAAG,GAAG,GAAG,EAAE,CAAC;IACvB,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;IAChC,IAAI,IAAI,GAAG,GAAG;QAAE,OAAO,CAAC,CAAC;IAEzB,MAAM,CAAC,GAAG,IAAI,CAAC,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,EAAE,KAAK,EAAE,KAAK,CAAC,GAAG,CAAC,IAAI,GAAG,IAAI,CAAC,CAAC;IAC/D,IAAI,CAAC,GAAG,CAAC,IAAI,IAAI,CAAC,GAAG,IAAI;QAAE,OAAO,IAAI,CAAC;IAEvC,OAAO,CAAC,CAAC;AACX,CAAC;AAED,SAAS,aAAa,CAAC,QAAmB;IACxC,MAAM,MAAM,GAAc,EAAE,CAAC;IAE7B,KAAK,MAAM,IAAI,IAAI,QAAQ,EAAE,CAAC;QAC5B,IAAI,CAAC,IAAI,CAAC,MAAM,IAAI,CAAC,IAAI,CAAC,IAAI;YAAE,SAAS;QAEzC,MAAM,CAAC,GAAG,qBAAqB,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;QACjD,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,GAAG,GAAG,EAAE,CAAC;YAC1B,MAAM,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC;YAC/B,MAAM,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC;YAC/B,MAAM,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,KAAK,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,CAAC,IAAI,EAAE,IAAI,EAAE,MAAM,EAAE,CAAC,CAAC;QAC9E,CAAC;QAED,IAAI,eAAe,CAAC,IAAI,CAAC,EAAE,CAAC;YAC1B,sGAAsG;YACtG,IAAI,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC,IAAK,CAAC;YAC1B,IAAI,KAAK,GAAG,CAAC,CAAC;YACd,OAAO,GAAG,KAAK,IAAI,CAAC,IAAI,IAAI,GAAG,KAAK,IAAI,IAAI,KAAK,GAAG,IAAI,EAAE,CAAC;gBACzD,sGAAsG;gBACtG,MAAM,EAAE,GAAG,YAAY,CAAC,IAAI,EAAE,GAAG,EAAE,GAAG,CAAC,IAAK,CAAC,CAAC;gBAC9C,IAAI,EAAE,KAAK,IAAI,IAAI,EAAE,GAAG,GAAG,EAAE,CAAC;oBAC5B,MAAM,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,EAAE,GAAG,IAAI,CAAC,EAAE,CAAC;oBAChC,MAAM,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,EAAE,GAAG,IAAI,CAAC,EAAE,CAAC;oBAChC,MAAM,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,KAAK,EAAE,IAAI,EAAE,KAAK,EAAE,GAAG,EAAE,IAAI,EAAE,OAAO,EAAE,CAAC,CAAC;gBAC1E,CAAC;gBACD,sGAAsG;gBACtG,GAAG,GAAG,GAAG,CAAC,IAAK,CAAC;gBAChB,KAAK,EAAE,CAAC;YACV,CAAC;QACH,CAAC;IACH,CAAC;IAED,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC;IACvC,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,8EAA8E;AAC9E,iBAAiB;AACjB,8EAA8E;AAE9E;;;;GAIG;AACH,MAAM,UAAU,uBAAuB,CAAC,OAAoB;IAC1D,IAAI,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACvB,OAAO,EAAE,CAAC,EAAE,KAAK,EAAE,EAAE,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC,CAAC;IACtC,CAAC;IAED,IAAI,CAAC;QACH,OAAO,EAAE,CAAC,2BAA2B,CAAC,OAAO,CAAC,CAAC,CAAC;IAClD,CAAC;IAAC,OAAO,CAAU,EAAE,CAAC;QACpB,OAAO,GAAG,CACR,gBAAgB,CACd,aAAa,CAAC,wBAAwB,EACtC,CAAC,YAAY,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAC1C,CAAC,CACF,CACF,CAAC;IACJ,CAAC;AACH,CAAC;AAED,yEAAyE;AACzE,SAAS,2BAA2B,CAAC,OAAoB;IACvD,MAAM,IAAI,GAAG,SAAS,CAAC,OAAO,CAAC,CAAC;IAChC,MAAM,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC;IAEtB,MAAM,aAAa,GAAmB,EAAE,CAAC;IACzC,MAAM,iBAAiB,GAAe,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC;IAE1E,MAAM,QAAQ,GAAG,SAAS,CAAC,IAAI,CAAC,CAAC;IACjC,IAAI,UAAU,GAAG,CAAC,CAAC;IACnB,MAAM,OAAO,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IAE1B,OAAO,UAAU,GAAG,OAAO,EAAE,CAAC;QAC5B,UAAU,EAAE,CAAC;QAEb,MAAM,WAAW,GAAG,QAAQ,CAAC,IAAI,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,MAAM,CAAC,CAAC;QACrD,IAAI,CAAC,WAAW;YAAE,MAAM;QAExB,MAAM,EAAE,GAAG,OAAO,CAAC,WAAW,CAAC,CAAC;QAChC,IAAI,EAAE,IAAI,CAAC,EAAE,CAAC;YACZ,IAAI,EAAE,KAAK,CAAC,EAAE,CAAC;gBACb,MAAM,CAAC,GAAG,WAAW,CAAC;gBACtB,4HAA4H;gBAC5H,MAAM,CAAC,GAAG,CAAC,CAAC,IAAK,CAAC;gBAClB,4HAA4H;gBAC5H,MAAM,CAAC,GAAG,CAAC,CAAC,IAAK,CAAC;gBAElB,MAAM,CAAC,GAAG,qBAAqB,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;gBACtC,MAAM,IAAI,GAAG,CAAC,KAAK,IAAI,IAAI,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBAC3C,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC;gBACrE,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC;gBAErE,MAAM,OAAO,GAAG,aAAa,CAAC,MAAM,CAAC;gBACrC,aAAa,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC,CAAC;gBAEnD,MAAM,MAAM,GAAG,iBAAiB,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC;gBAC5C,MAAM,MAAM,GAAG,iBAAiB,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC;gBAC5C,MAAM,MAAM,GAAG,iBAAiB,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC;gBAC5C,IAAI,MAAM;oBAAE,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;gBACjC,IAAI,MAAM;oBAAE,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;gBACjC,IAAI,MAAM;oBAAE,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;gBAEjC,CAAC,CAAC,MAAM,GAAG,KAAK,CAAC;gBACjB,CAAC,CAAC,MAAM,GAAG,KAAK,CAAC;gBACjB,CAAC,CAAC,MAAM,GAAG,KAAK,CAAC;YACnB,CAAC;iBAAM,CAAC;gBACN,eAAe,CAAC,WAAW,EAAE,EAAE,CAAC,CAAC;YACnC,CAAC;YACD,SAAS;QACX,CAAC;QAED,MAAM,WAAW,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,MAAM,CAAC,CAAC;QACvD,MAAM,MAAM,GAAG,aAAa,CAAC,WAAW,CAAC,CAAC;QAE1C,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACxB,KAAK,MAAM,EAAE,IAAI,WAAW,EAAE,CAAC;gBAC7B,EAAE,CAAC,MAAM,GAAG,KAAK,CAAC;YACpB,CAAC;YACD,MAAM;QACR,CAAC;QAED,MAAM,EAAE,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;QACrB,IAAI,CAAC,EAAE;YAAE,MAAM;QAEf,IAAI,EAAE,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;YACvB,MAAM,CAAC,GAAG,EAAE,CAAC,KAAK,CAAC;YACnB,MAAM,CAAC,GAAG,EAAE,CAAC,KAAK,CAAC;YAEnB,IAAI,CAAC,CAAC,CAAC,MAAM,IAAI,CAAC,CAAC,CAAC,MAAM;gBAAE,SAAS;YAErC,MAAM,OAAO,GAAG,aAAa,CAAC,MAAM,CAAC;YACrC,aAAa,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,MAAM,EAAE,EAAE,CAAC,IAAI,EAAE,CAAC,CAAC;YAE1D,MAAM,MAAM,GAAG,iBAAiB,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC;YAC5C,MAAM,MAAM,GAAG,iBAAiB,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC;YAC5C,IAAI,MAAM;gBAAE,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;YACjC,IAAI,MAAM;gBAAE,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;YAEjC,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;YACX,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;YAEX,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC;YAChB,2HAA2H;YAC3H,CAAC,CAAC,IAAK,CAAC,IAAI,GAAG,CAAC,CAAC;YACjB,CAAC,CAAC,MAAM,GAAG,KAAK,CAAC;YAEjB,MAAM,OAAO,GAAgB,EAAE,CAAC;YAChC,IAAI,GAAG,GAAG,CAAC,CAAC;YACZ,GAAG,CAAC;gBACF,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC;gBACrC,sGAAsG;gBACtG,GAAG,GAAG,GAAG,CAAC,IAAK,CAAC;YAClB,CAAC,QAAQ,GAAG,KAAK,CAAC,EAAE;YAEpB,MAAM,IAAI,GAAG,QAAQ,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC;YAClC,CAAC,CAAC,EAAE,GAAG,IAAI,CAAC,EAAE,CAAC;YACf,CAAC,CAAC,EAAE,GAAG,IAAI,CAAC,EAAE,CAAC;QACjB,CAAC;aAAM,CAAC;YACN,2EAA2E;YAC3E,mDAAmD;YACnD,MAAM,CAAC,GAAG,EAAE,CAAC,KAAK,CAAC;YACnB,MAAM,CAAC,GAAG,EAAE,CAAC,KAAK,CAAC,CAAC,6BAA6B;YACjD,IAAI,CAAC,CAAC,CAAC,MAAM,IAAI,CAAC,CAAC,CAAC,MAAM;gBAAE,SAAS;YAErC,MAAM,OAAO,GAAG,aAAa,CAAC,MAAM,CAAC;YACrC,aAAa,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,MAAM,EAAE,EAAE,CAAC,IAAI,EAAE,CAAC,CAAC;YAC1D,MAAM,MAAM,GAAG,iBAAiB,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC;YAC5C,IAAI,MAAM;gBAAE,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;YACjC,MAAM,MAAM,GAAG,iBAAiB,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC;YAC5C,IAAI,MAAM;gBAAE,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;YAEjC,iEAAiE;YACjE,MAAM,KAAK,GAAY;gBACrB,CAAC,EAAE,EAAE,CAAC,CAAC;gBACP,CAAC,EAAE,EAAE,CAAC,CAAC;gBACP,EAAE,EAAE,CAAC;gBACL,EAAE,EAAE,CAAC;gBACL,OAAO,EAAE,CAAC,CAAC,OAAO;gBAClB,IAAI,EAAE,IAAI;gBACV,IAAI,EAAE,IAAI;gBACV,MAAM,EAAE,IAAI;aACb,CAAC;YACF,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YAErB,8BAA8B;YAC9B,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;YACX,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;YAEX,uDAAuD;YACvD,0DAA0D;YAC1D,kIAAkI;YAClI,MAAM,KAAK,GAAG,CAAC,CAAC,IAAK,CAAC;YACtB,kIAAkI;YAClI,MAAM,KAAK,GAAG,CAAC,CAAC,IAAK,CAAC;YAEtB,kDAAkD;YAClD,CAAC,CAAC,IAAI,GAAG,KAAK,CAAC;YACf,KAAK,CAAC,IAAI,GAAG,CAAC,CAAC;YAEf,2EAA2E;YAC3E,KAAK,CAAC,IAAI,GAAG,KAAK,CAAC;YACnB,KAAK,CAAC,IAAI,GAAG,KAAK,CAAC;YACnB,KAAK,CAAC,IAAI,GAAG,CAAC,CAAC;YACf,CAAC,CAAC,IAAI,GAAG,KAAK,CAAC;YAEf,iDAAiD;YACjD,MAAM,YAAY,GAAG,CAAC,KAAc,EAAe,EAAE;gBACnD,MAAM,IAAI,GAAgB,EAAE,CAAC;gBAC7B,IAAI,CAAC,GAAG,KAAK,CAAC;gBACd,GAAG,CAAC;oBACF,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;oBAC9B,sGAAsG;oBACtG,CAAC,GAAG,CAAC,CAAC,IAAK,CAAC;gBACd,CAAC,QAAQ,CAAC,KAAK,KAAK,EAAE;gBACtB,OAAO,IAAI,CAAC;YACd,CAAC,CAAC;YAEF,MAAM,QAAQ,GAAG,YAAY,CAAC,CAAC,CAAC,CAAC;YACjC,MAAM,KAAK,GAAG,QAAQ,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC;YACpC,CAAC,CAAC,EAAE,GAAG,KAAK,CAAC,EAAE,CAAC;YAChB,CAAC,CAAC,EAAE,GAAG,KAAK,CAAC,EAAE,CAAC;YAEhB,MAAM,QAAQ,GAAG,YAAY,CAAC,KAAK,CAAC,CAAC;YACrC,MAAM,KAAK,GAAG,QAAQ,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC;YACpC,KAAK,CAAC,EAAE,GAAG,KAAK,CAAC,EAAE,CAAC;YACpB,KAAK,CAAC,EAAE,GAAG,KAAK,CAAC,EAAE,CAAC;QACtB,CAAC;IACH,CAAC;IAED,0CAA0C;IAC1C,MAAM,KAAK,GAAmB,EAAE,CAAC;IAEjC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC3B,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;QACtB,MAAM,EAAE,GAAG,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;QAC3B,MAAM,EAAE,GAAG,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;QAC3B,MAAM,SAAS,GAAgB,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;QACxC,MAAM,WAAW,GAAa,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAErC,MAAM,MAAM,GAAG,iBAAiB,CAAC,CAAC,CAAC,CAAC;QACpC,MAAM,MAAM,GAAG,iBAAiB,CAAC,CAAC,CAAC,CAAC;QAEpC,IAAI,MAAM,EAAE,CAAC;YACX,KAAK,MAAM,EAAE,IAAI,MAAM,EAAE,CAAC;gBACxB,MAAM,EAAE,GAAG,aAAa,CAAC,EAAE,CAAC,CAAC;gBAC7B,IAAI,EAAE,EAAE,CAAC;oBACP,SAAS,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC;oBACrC,WAAW,CAAC,IAAI,CAAC,EAAE,CAAC,MAAM,CAAC,CAAC;gBAC9B,CAAC;YACH,CAAC;QACH,CAAC;QAED,IAAI,MAAM,EAAE,CAAC;YACX,KAAK,IAAI,CAAC,GAAG,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC5C,MAAM,GAAG,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;gBACtB,IAAI,GAAG,KAAK,SAAS;oBAAE,SAAS;gBAChC,MAAM,EAAE,GAAG,aAAa,CAAC,GAAG,CAAC,CAAC;gBAC9B,IAAI,CAAC,EAAE;oBAAE,SAAS;gBAClB,MAAM,QAAQ,GAAG,SAAS,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;gBACjD,IAAI,CAAC,QAAQ;oBAAE,SAAS;gBACxB,MAAM,IAAI,GAAG,IAAI,CAAC,EAAE,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC;gBACxD,IAAI,IAAI,GAAG,GAAG,EAAE,CAAC;oBACf,SAAS,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC;oBACrC,WAAW,CAAC,IAAI,CAAC,EAAE,CAAC,MAAM,CAAC,CAAC;gBAC9B,CAAC;YACH,CAAC;QACH,CAAC;QAED,IAAI,SAAS,CAAC,MAAM,IAAI,CAAC,EAAE,CAAC;YAC1B,KAAK,CAAC,IAAI,CAAC,EAAE,QAAQ,EAAE,SAAS,EAAE,OAAO,EAAE,WAAW,EAAE,CAAC,CAAC;QAC5D,CAAC;IACH,CAAC;IAED,6BAA6B;IAC7B,MAAM,WAAW,GAAmB,EAAE,CAAC;IACvC,KAAK,MAAM,EAAE,IAAI,aAAa,EAAE,CAAC;QAC/B,MAAM,MAAM,GAAG,WAAW,CAAC,IAAI,CAC7B,CAAC,EAAE,EAAE,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,IAAI,IAAI,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,IAAI,CACrE,CAAC;QACF,IAAI,CAAC,MAAM,EAAE,CAAC;YACZ,WAAW,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACvB,CAAC;IACH,CAAC;IAED,OAAO,EAAE,KAAK,EAAE,WAAW,EAAE,KAAK,EAAE,CAAC;AACvC,CAAC","sourcesContent":["/**\n * Pure TypeScript straight skeleton algorithm for simple polygons.\n * No kernel dependency — operates on 2D point arrays.\n */\n\nimport type { Result } from '../core/result.js';\nimport { ok, err } from '../core/result.js';\nimport { computationError, BrepErrorCode } from '../core/errors.js';\n\n// ---------------------------------------------------------------------------\n// Types\n// ---------------------------------------------------------------------------\n\nexport interface SkPoint2D {\n  readonly x: number;\n  readonly y: number;\n}\n\nexport interface SkeletonNode {\n  readonly x: number;\n  readonly y: number;\n  readonly height: number;\n}\n\nexport interface SkeletonFace {\n  readonly vertices: SkPoint2D[];\n  readonly heights: number[];\n}\n\nexport interface StraightSkeleton {\n  readonly nodes: SkeletonNode[];\n  readonly faces: SkeletonFace[];\n}\n\n// ---------------------------------------------------------------------------\n// Geometry helpers\n// ---------------------------------------------------------------------------\n\nconst EPS = 1e-10;\n\nfunction cross2(ax: number, ay: number, bx: number, by: number): number {\n  return ax * by - ay * bx;\n}\n\nfunction dot2(ax: number, ay: number, bx: number, by: number): number {\n  return ax * bx + ay * by;\n}\n\nfunction len2(x: number, y: number): number {\n  return Math.sqrt(x * x + y * y);\n}\n\n/** Safe polygon access with modular index. */\nfunction polyAt(poly: SkPoint2D[], i: number): SkPoint2D {\n  const idx = ((i % poly.length) + poly.length) % poly.length;\n  const p = poly[idx];\n  if (!p) throw new Error(`Invalid polygon index ${i} for length ${poly.length}`);\n  return p;\n}\n\n/** Ensure polygon is in CCW order. Returns a new array if reversed. */\nfunction ensureCCW(poly: SkPoint2D[]): SkPoint2D[] {\n  let area = 0;\n  for (let i = 0; i < poly.length; i++) {\n    const cur = polyAt(poly, i);\n    const nxt = polyAt(poly, i + 1);\n    area += cur.x * nxt.y - nxt.x * cur.y;\n  }\n  if (area < 0) return [...poly].reverse();\n  return poly;\n}\n\n/** Compute unit bisector direction pointing inward for vertex at index i. */\nfunction bisector(poly: SkPoint2D[], i: number): { dx: number; dy: number } {\n  const prev = polyAt(poly, i - 1);\n  const cur = polyAt(poly, i);\n  const next = polyAt(poly, i + 1);\n\n  const e1x = cur.x - prev.x;\n  const e1y = cur.y - prev.y;\n  const e1l = len2(e1x, e1y);\n  const e2x = next.x - cur.x;\n  const e2y = next.y - cur.y;\n  const e2l = len2(e2x, e2y);\n\n  if (e1l < EPS || e2l < EPS) return { dx: 0, dy: 0 };\n\n  const n1x = -e1y / e1l;\n  const n1y = e1x / e1l;\n  const n2x = -e2y / e2l;\n  const n2y = e2x / e2l;\n\n  let bx = n1x + n2x;\n  let by = n1y + n2y;\n  const bl = len2(bx, by);\n\n  if (bl < EPS) {\n    return { dx: n1x, dy: n1y };\n  }\n\n  bx /= bl;\n  by /= bl;\n\n  const cosHalf = dot2(bx, by, n1x, n1y);\n  const speed = Math.abs(cosHalf) > EPS ? 1.0 / cosHalf : 1.0;\n\n  return { dx: bx * speed, dy: by * speed };\n}\n\n// ---------------------------------------------------------------------------\n// LAV (List of Active Vertices)\n// ---------------------------------------------------------------------------\n\ninterface LavNode {\n  x: number;\n  y: number;\n  bx: number;\n  by: number;\n  origIdx: number;\n  prev: LavNode | null;\n  next: LavNode | null;\n  active: boolean;\n}\n\n/** Is a LAV node reflex based on current LAV positions? */\nfunction isLavNodeReflex(node: LavNode): boolean {\n  if (!node.prev || !node.next) return false;\n  return (\n    cross2(node.x - node.prev.x, node.y - node.prev.y, node.next.x - node.x, node.next.y - node.y) <\n    -EPS\n  );\n}\n\nfunction createLav(poly: SkPoint2D[]): LavNode[] {\n  const nodes: LavNode[] = poly.map((p, i) => {\n    const b = bisector(poly, i);\n    return {\n      x: p.x,\n      y: p.y,\n      bx: b.dx,\n      by: b.dy,\n      origIdx: i,\n      prev: null,\n      next: null,\n      active: true,\n    };\n  });\n\n  for (let i = 0; i < nodes.length; i++) {\n    const node = nodes[i];\n    const prevNode = nodes[(i - 1 + nodes.length) % nodes.length];\n    const nextNode = nodes[(i + 1) % nodes.length];\n    if (node && prevNode && nextNode) {\n      node.prev = prevNode;\n      node.next = nextNode;\n    }\n  }\n\n  return nodes;\n}\n\n/** Deactivate a chain of nodes starting from `start`. */\nfunction deactivateNodes(start: LavNode | null, count: number): void {\n  let cur = start;\n  for (let i = 0; i < count; i++) {\n    if (!cur) break;\n    cur.active = false;\n    cur = cur.next;\n  }\n}\n\n/** Count active nodes reachable from a starting node. */\nfunction lavSize(start: LavNode): number {\n  let count = 1;\n  // eslint-disable-next-line @typescript-eslint/no-non-null-assertion -- circular linked list: prev/next non-null after construction\n  let cur = start.next!;\n  while (cur !== start) {\n    count++;\n    // eslint-disable-next-line @typescript-eslint/no-non-null-assertion -- circular linked list traversal\n    cur = cur.next!;\n    if (count > 10000) break;\n  }\n  return count;\n}\n\n// ---------------------------------------------------------------------------\n// Event computation\n// ---------------------------------------------------------------------------\n\ninterface SkEvent {\n  time: number;\n  x: number;\n  y: number;\n  nodeA: LavNode;\n  nodeB: LavNode;\n  type: 'edge' | 'split';\n}\n\n/** Time at which two moving bisectors from nodeA and nodeB intersect. */\nfunction bisectorIntersectTime(a: LavNode, b: LavNode): number | null {\n  const ddx = a.bx - b.bx;\n  const ddy = a.by - b.by;\n  const dxp = b.x - a.x;\n  const dyp = b.y - a.y;\n\n  if (Math.abs(ddx) < EPS && Math.abs(ddy) < EPS) return null;\n\n  let t: number;\n  if (Math.abs(ddx) > Math.abs(ddy)) {\n    t = dxp / ddx;\n  } else {\n    t = dyp / ddy;\n  }\n\n  if (t < EPS) return null;\n\n  // Verify the other equation\n  const otherDd = Math.abs(ddx) > Math.abs(ddy) ? ddy : ddx;\n  const otherDp = Math.abs(ddx) > Math.abs(ddy) ? dyp : dxp;\n  if (Math.abs(otherDd) > EPS) {\n    const t2 = otherDp / otherDd;\n    if (Math.abs(t - t2) > 1e-4 * Math.max(1, Math.abs(t))) return null;\n  }\n\n  return t;\n}\n\n/** Compute ray-segment intersection time for split events. */\nfunction raySplitTime(node: LavNode, eA: LavNode, eB: LavNode): number | null {\n  const edx = eB.x - eA.x;\n  const edy = eB.y - eA.y;\n  const el = len2(edx, edy);\n  if (el < EPS) return null;\n\n  const enx = -edy / el;\n  const eny = edx / el;\n\n  const d0 = (node.x - eA.x) * enx + (node.y - eA.y) * eny;\n  const relBx = node.bx - (eA.bx + eB.bx) / 2;\n  const relBy = node.by - (eA.by + eB.by) / 2;\n  const dRate = relBx * enx + relBy * eny;\n\n  if (Math.abs(dRate) < EPS) return null;\n\n  const t = -d0 / dRate;\n  if (t < EPS) return null;\n\n  const px = node.x + t * node.bx;\n  const py = node.y + t * node.by;\n  const ax = eA.x + t * eA.bx;\n  const ay = eA.y + t * eA.by;\n  const bxx = eB.x + t * eB.bx;\n  const byy = eB.y + t * eB.by;\n\n  const segDx = bxx - ax;\n  const segDy = byy - ay;\n  const segL = len2(segDx, segDy);\n  if (segL < EPS) return t;\n\n  const s = dot2(px - ax, py - ay, segDx, segDy) / (segL * segL);\n  if (s < -0.01 || s > 1.01) return null;\n\n  return t;\n}\n\nfunction computeEvents(lavNodes: LavNode[]): SkEvent[] {\n  const events: SkEvent[] = [];\n\n  for (const node of lavNodes) {\n    if (!node.active || !node.next) continue;\n\n    const t = bisectorIntersectTime(node, node.next);\n    if (t !== null && t > EPS) {\n      const x = node.x + t * node.bx;\n      const y = node.y + t * node.by;\n      events.push({ time: t, x, y, nodeA: node, nodeB: node.next, type: 'edge' });\n    }\n\n    if (isLavNodeReflex(node)) {\n      // eslint-disable-next-line @typescript-eslint/no-non-null-assertion -- circular linked list traversal\n      let cur = node.next.next!;\n      let count = 0;\n      while (cur !== node.prev && cur !== node && count < 1000) {\n        // eslint-disable-next-line @typescript-eslint/no-non-null-assertion -- circular linked list traversal\n        const st = raySplitTime(node, cur, cur.next!);\n        if (st !== null && st > EPS) {\n          const x = node.x + st * node.bx;\n          const y = node.y + st * node.by;\n          events.push({ time: st, x, y, nodeA: node, nodeB: cur, type: 'split' });\n        }\n        // eslint-disable-next-line @typescript-eslint/no-non-null-assertion -- circular linked list traversal\n        cur = cur.next!;\n        count++;\n      }\n    }\n  }\n\n  events.sort((a, b) => a.time - b.time);\n  return events;\n}\n\n// ---------------------------------------------------------------------------\n// Main algorithm\n// ---------------------------------------------------------------------------\n\n/**\n * Compute the straight skeleton of a simple polygon.\n * The polygon vertices must define a simple (non-self-intersecting) polygon.\n * They will be reordered to CCW if necessary.\n */\nexport function computeStraightSkeleton(polygon: SkPoint2D[]): Result<StraightSkeleton> {\n  if (polygon.length < 3) {\n    return ok({ nodes: [], faces: [] });\n  }\n\n  try {\n    return ok(computeStraightSkeletonImpl(polygon));\n  } catch (e: unknown) {\n    return err(\n      computationError(\n        BrepErrorCode.STRAIGHT_SKELETON_FAILED,\n        e instanceof Error ? e.message : String(e),\n        e\n      )\n    );\n  }\n}\n\n/** Internal implementation — may throw on degenerate polygon indices. */\nfunction computeStraightSkeletonImpl(polygon: SkPoint2D[]): StraightSkeleton {\n  const poly = ensureCCW(polygon);\n  const n = poly.length;\n\n  const skeletonNodes: SkeletonNode[] = [];\n  const vertexToSkelNodes: number[][] = Array.from({ length: n }, () => []);\n\n  const lavNodes = createLav(poly);\n  let iterations = 0;\n  const maxIter = n * n * 2;\n\n  while (iterations < maxIter) {\n    iterations++;\n\n    const activeStart = lavNodes.find((nd) => nd.active);\n    if (!activeStart) break;\n\n    const sz = lavSize(activeStart);\n    if (sz <= 3) {\n      if (sz === 3) {\n        const a = activeStart;\n        // eslint-disable-next-line @typescript-eslint/no-non-null-assertion -- circular linked list: 3-node LAV guaranteed non-null\n        const b = a.next!;\n        // eslint-disable-next-line @typescript-eslint/no-non-null-assertion -- circular linked list: 3-node LAV guaranteed non-null\n        const c = b.next!;\n\n        const t = bisectorIntersectTime(a, b);\n        const time = t !== null && t > EPS ? t : 0;\n        const mx = (a.x + b.x + c.x) / 3 + (time * (a.bx + b.bx + c.bx)) / 3;\n        const my = (a.y + b.y + c.y) / 3 + (time * (a.by + b.by + c.by)) / 3;\n\n        const nodeIdx = skeletonNodes.length;\n        skeletonNodes.push({ x: mx, y: my, height: time });\n\n        const aNodes = vertexToSkelNodes[a.origIdx];\n        const bNodes = vertexToSkelNodes[b.origIdx];\n        const cNodes = vertexToSkelNodes[c.origIdx];\n        if (aNodes) aNodes.push(nodeIdx);\n        if (bNodes) bNodes.push(nodeIdx);\n        if (cNodes) cNodes.push(nodeIdx);\n\n        a.active = false;\n        b.active = false;\n        c.active = false;\n      } else {\n        deactivateNodes(activeStart, sz);\n      }\n      continue;\n    }\n\n    const activeNodes = lavNodes.filter((nd) => nd.active);\n    const events = computeEvents(activeNodes);\n\n    if (events.length === 0) {\n      for (const nd of activeNodes) {\n        nd.active = false;\n      }\n      break;\n    }\n\n    const ev = events[0];\n    if (!ev) break;\n\n    if (ev.type === 'edge') {\n      const a = ev.nodeA;\n      const b = ev.nodeB;\n\n      if (!a.active || !b.active) continue;\n\n      const nodeIdx = skeletonNodes.length;\n      skeletonNodes.push({ x: ev.x, y: ev.y, height: ev.time });\n\n      const aNodes = vertexToSkelNodes[a.origIdx];\n      const bNodes = vertexToSkelNodes[b.origIdx];\n      if (aNodes) aNodes.push(nodeIdx);\n      if (bNodes) bNodes.push(nodeIdx);\n\n      a.x = ev.x;\n      a.y = ev.y;\n\n      a.next = b.next;\n      // eslint-disable-next-line @typescript-eslint/no-non-null-assertion -- circular linked list: b.next non-null in active LAV\n      b.next!.prev = a;\n      b.active = false;\n\n      const lavPoly: SkPoint2D[] = [];\n      let cur = a;\n      do {\n        lavPoly.push({ x: cur.x, y: cur.y });\n        // eslint-disable-next-line @typescript-eslint/no-non-null-assertion -- circular linked list traversal\n        cur = cur.next!;\n      } while (cur !== a);\n\n      const bDir = bisector(lavPoly, 0);\n      a.bx = bDir.dx;\n      a.by = bDir.dy;\n    } else {\n      // Split event: reflex vertex `a` reaches opposite edge (nodeB, nodeB.next)\n      // Must split the LAV into two independent sub-LAVs\n      const a = ev.nodeA;\n      const b = ev.nodeB; // start of the opposite edge\n      if (!a.active || !b.active) continue;\n\n      const nodeIdx = skeletonNodes.length;\n      skeletonNodes.push({ x: ev.x, y: ev.y, height: ev.time });\n      const aNodes = vertexToSkelNodes[a.origIdx];\n      if (aNodes) aNodes.push(nodeIdx);\n      const bNodes = vertexToSkelNodes[b.origIdx];\n      if (bNodes) bNodes.push(nodeIdx);\n\n      // Create a copy of `a` at the split point for the second sub-LAV\n      const aCopy: LavNode = {\n        x: ev.x,\n        y: ev.y,\n        bx: 0,\n        by: 0,\n        origIdx: a.origIdx,\n        prev: null,\n        next: null,\n        active: true,\n      };\n      lavNodes.push(aCopy);\n\n      // Move `a` to the split point\n      a.x = ev.x;\n      a.y = ev.y;\n\n      // Rewire: LAV 1 runs a -> b.next -> ... -> a.prev -> a\n      // Rewire: LAV 2 runs aCopy -> a.next -> ... -> b -> aCopy\n      // eslint-disable-next-line @typescript-eslint/no-non-null-assertion -- circular linked list: active nodes have non-null prev/next\n      const aNext = a.next!;\n      // eslint-disable-next-line @typescript-eslint/no-non-null-assertion -- circular linked list: active nodes have non-null prev/next\n      const bNext = b.next!;\n\n      // LAV 1: a connects to b.next on the forward side\n      a.next = bNext;\n      bNext.prev = a;\n\n      // LAV 2: aCopy connects to a's old next on the forward side, b on the back\n      aCopy.next = aNext;\n      aNext.prev = aCopy;\n      aCopy.prev = b;\n      b.next = aCopy;\n\n      // Recompute bisectors for both split-point nodes\n      const buildLavPoly = (start: LavNode): SkPoint2D[] => {\n        const poly: SkPoint2D[] = [];\n        let c = start;\n        do {\n          poly.push({ x: c.x, y: c.y });\n          // eslint-disable-next-line @typescript-eslint/no-non-null-assertion -- circular linked list traversal\n          c = c.next!;\n        } while (c !== start);\n        return poly;\n      };\n\n      const lav1Poly = buildLavPoly(a);\n      const bDir1 = bisector(lav1Poly, 0);\n      a.bx = bDir1.dx;\n      a.by = bDir1.dy;\n\n      const lav2Poly = buildLavPoly(aCopy);\n      const bDir2 = bisector(lav2Poly, 0);\n      aCopy.bx = bDir2.dx;\n      aCopy.by = bDir2.dy;\n    }\n  }\n\n  // Build faces: one face per original edge\n  const faces: SkeletonFace[] = [];\n\n  for (let i = 0; i < n; i++) {\n    const j = (i + 1) % n;\n    const pi = polyAt(poly, i);\n    const pj = polyAt(poly, j);\n    const faceVerts: SkPoint2D[] = [pi, pj];\n    const faceHeights: number[] = [0, 0];\n\n    const jNodes = vertexToSkelNodes[j];\n    const iNodes = vertexToSkelNodes[i];\n\n    if (jNodes) {\n      for (const ni of jNodes) {\n        const sn = skeletonNodes[ni];\n        if (sn) {\n          faceVerts.push({ x: sn.x, y: sn.y });\n          faceHeights.push(sn.height);\n        }\n      }\n    }\n\n    if (iNodes) {\n      for (let k = iNodes.length - 1; k >= 0; k--) {\n        const idx = iNodes[k];\n        if (idx === undefined) continue;\n        const sn = skeletonNodes[idx];\n        if (!sn) continue;\n        const lastVert = faceVerts[faceVerts.length - 1];\n        if (!lastVert) continue;\n        const dist = len2(sn.x - lastVert.x, sn.y - lastVert.y);\n        if (dist > EPS) {\n          faceVerts.push({ x: sn.x, y: sn.y });\n          faceHeights.push(sn.height);\n        }\n      }\n    }\n\n    if (faceVerts.length >= 3) {\n      faces.push({ vertices: faceVerts, heights: faceHeights });\n    }\n  }\n\n  // Deduplicate skeleton nodes\n  const uniqueNodes: SkeletonNode[] = [];\n  for (const sn of skeletonNodes) {\n    const exists = uniqueNodes.some(\n      (un) => Math.abs(un.x - sn.x) < 0.01 && Math.abs(un.y - sn.y) < 0.01\n    );\n    if (!exists) {\n      uniqueNodes.push(sn);\n    }\n  }\n\n  return { nodes: uniqueNodes, faces };\n}\n"]}

package/dist/vendored/brepjs/operations/sweepFns.d.ts

@@ -1,121 +0,0 @@
-/**
- * Sweep operations — generic sweep, support extrude, complex extrude,
- * twist extrude, multi-section sweep, and guided sweep.
- *
- * Consolidated from extrudeFns, multiSweepFns, and guidedSweepFns.
- */
-import type { KernelType } from '../kernel/types.js';
-import type { Vec3 } from '../core/types.js';
-import type { ClosedWire, Dimension, Wire, Shell, Solid, Shape3D } from '../core/shapeTypes.js';
-import { type Result } from '../core/result.js';
-import { type ExtrusionProfile, type SweepOptions } from './extrudeUtils.js';
-export type { ExtrusionProfile, SweepOptions } from './extrudeUtils.js';
-/** Configuration for a single sweep section (profile wire + optional location). */
-export interface SweepSectionConfig {
-    /** The profile wire for this section. */
-    wire: Wire<Dimension>;
-    /** Location along the spine as a parameter in [0.0, 1.0]. Auto-distributed if omitted. */
-    location?: number;
-}
-/** Options for the multi-section sweep operation. */
-export interface MultiSweepOptions {
-    /** Produce a solid (true) or shell (false). Defaults to true. */
-    solid?: boolean;
-    /** Use ruled (straight) interpolation between sections. Defaults to false. */
-    ruled?: boolean;
-    /** Tolerance for the loft builder. Defaults to 1e-6. */
-    tolerance?: number;
-}
-/** Options for guide curve sweep. */
-export interface GuidedSweepOptions {
-    /** Transition mode at spine vertices. Defaults to 'transformed'. */
-    transition?: 'transformed' | 'round' | 'right';
-    /** Produce a solid (true) or shell (false). Defaults to true. */
-    solid?: boolean;
-    /** Builder tolerance. When set, passed to SetTolerance. */
-    tolerance?: number;
-}
-/**
- * Sweep a wire profile along a spine wire to create a 3D shape.
- *
- * Supports Frenet framing, auxiliary spine twist, scaling laws, contact
- * detection, and configurable corner transition modes.
- *
- * @param wire - The profile wire to sweep (must be closed for solid output).
- * @param spine - The path wire to sweep along.
- * @param config - Sweep configuration (frenet, transition mode, scaling law, etc.).
- * @param shellMode - When `true`, return `[shell, startWire, endWire]` instead of a solid.
- * @returns `Result` containing either a solid or a `[Shape3D, Wire, Wire]` tuple in shell mode.
- */
-export declare function sweep(wire: ClosedWire<Dimension>, spine: Wire<Dimension>, config?: SweepOptions, shellMode?: boolean): Result<Shape3D | [Shape3D, Wire, Wire]>;
-/**
- * Extrude a wire along a normal constrained to a support surface.
- *
- * Constructs a linear spine from `center` to `center + normal` and sweeps
- * the profile wire along it, constrained by the support surface geometry.
- *
- * @param wire - The profile wire to sweep (must be closed).
- * @param center - Start point of the extrusion spine.
- * @param normal - Direction and length of the extrusion.
- * @param support - kernel support surface that constrains the sweep.
- * @returns `Result` containing the swept 3D shape.
- */
-export declare function supportExtrude(wire: ClosedWire<Dimension>, center: Vec3, normal: Vec3, support: KernelType): Result<Shape3D>;
-/**
- * Extrude a wire along a normal with optional profile scaling.
- *
- * Builds a linear spine from `center` to `center + normal` and sweeps the
- * profile wire. When `profileShape` is provided, a scaling law (s-curve or
- * linear) modulates the cross-section size along the path.
- *
- * @param wire - The profile wire to sweep (must be closed).
- * @param center - Start point of the extrusion spine.
- * @param normal - Direction and length of the extrusion. Must be non-zero.
- * @param profileShape - Optional scaling profile applied along the extrusion.
- * @param shellMode - When `true`, return `[shell, startWire, endWire]` instead of a solid.
- * @returns `Result` containing the extruded shape or a shell tuple.
- */
-export declare function complexExtrude(wire: ClosedWire<Dimension>, center: Vec3, normal: Vec3, profileShape?: ExtrusionProfile, shellMode?: boolean): Result<Shape3D | [Shape3D, Wire, Wire]>;
-/**
- * Extrude a wire along a normal with helical twist and optional profile scaling.
- *
- * Constructs a helical auxiliary spine that rotates the profile by
- * `angleDegrees` over the extrusion length. Combines twist with optional
- * s-curve or linear scaling when `profileShape` is provided.
- *
- * @param wire - The profile wire to sweep (must be closed).
- * @param angleDegrees - Total twist rotation in degrees. Must be non-zero.
- * @param center - Start point of the extrusion spine.
- * @param normal - Direction and length of the extrusion. Must be non-zero.
- * @param profileShape - Optional scaling profile applied along the extrusion.
- * @param shellMode - When `true`, return `[shell, startWire, endWire]` instead of a solid.
- * @returns `Result` containing the twisted extruded shape or a shell tuple.
- */
-export declare function twistExtrude(wire: ClosedWire<Dimension>, angleDegrees: number, center: Vec3, normal: Vec3, profileShape?: ExtrusionProfile, shellMode?: boolean): Result<Shape3D | [Shape3D, Wire, Wire]>;
-/**
- * Sweep multiple profile sections along a spine wire.
- *
- * Each section wire is positioned at a point along the spine (either at an
- * explicit `location` parameter or auto-distributed evenly). The profiles
- * are then lofted using `BRepOffsetAPI_ThruSections`.
- *
- * @param sections - At least 2 section configs with profile wires.
- * @param spine - The path wire to sweep along.
- * @param options - Sweep configuration.
- * @returns Result containing the swept Solid or Shell.
- */
-export declare function multiSectionSweep(sections: ReadonlyArray<SweepSectionConfig>, spine: Wire<Dimension>, options?: MultiSweepOptions): Result<Solid | Shell>;
-/**
- * Sweep a profile wire along a spine, using guide wires to control shape evolution.
- *
- * The first guide wire is used as an auxiliary spine via `SetMode_5`, which
- * controls how the profile orientation evolves along the path.
- *
- * @param profile - The cross-section wire to sweep.
- * @param spine - The path wire to sweep along.
- * @param guides - Guide wires controlling profile evolution. First guide is used as auxiliary spine.
- * @param options - Sweep configuration.
- * @returns Result containing the swept Solid or Shell.
- */
-export declare function guidedSweep(profile: Wire<Dimension>, spine: Wire<Dimension>, guides: ReadonlyArray<Wire<Dimension>>, options?: GuidedSweepOptions): Result<Solid | Shell>;
-//# sourceMappingURL=sweepFns.d.ts.map

package/dist/vendored/brepjs/operations/sweepFns.d.ts.map

@@ -1 +0,0 @@
-{"version":3,"file":"sweepFns.d.ts","sourceRoot":"","sources":["../../../../src/vendored/brepjs/operations/sweepFns.ts"],"names":[],"mappings":"AAAA;;;;;GAKG;AAGH,OAAO,KAAK,EAAe,UAAU,EAAE,MAAM,oBAAoB,CAAC;AAClE,OAAO,KAAK,EAAE,IAAI,EAAE,MAAM,kBAAkB,CAAC;AAE7C,OAAO,KAAK,EAAE,UAAU,EAAE,SAAS,EAAE,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,OAAO,EAAE,MAAM,uBAAuB,CAAC;AAOhG,OAAO,EAAE,KAAK,MAAM,EAAkB,MAAM,mBAAmB,CAAC;AAQhE,OAAO,EAAuB,KAAK,gBAAgB,EAAE,KAAK,YAAY,EAAE,MAAM,mBAAmB,CAAC;AAGlG,YAAY,EAAE,gBAAgB,EAAE,YAAY,EAAE,MAAM,mBAAmB,CAAC;AAExE,mFAAmF;AACnF,MAAM,WAAW,kBAAkB;IACjC,yCAAyC;IACzC,IAAI,EAAE,IAAI,CAAC,SAAS,CAAC,CAAC;IACtB,0FAA0F;IAC1F,QAAQ,CAAC,EAAE,MAAM,CAAC;CACnB;AAED,qDAAqD;AACrD,MAAM,WAAW,iBAAiB;IAChC,iEAAiE;IACjE,KAAK,CAAC,EAAE,OAAO,CAAC;IAChB,8EAA8E;IAC9E,KAAK,CAAC,EAAE,OAAO,CAAC;IAChB,wDAAwD;IACxD,SAAS,CAAC,EAAE,MAAM,CAAC;CACpB;AAED,qCAAqC;AACrC,MAAM,WAAW,kBAAkB;IACjC,oEAAoE;IACpE,UAAU,CAAC,EAAE,aAAa,GAAG,OAAO,GAAG,OAAO,CAAC;IAC/C,iEAAiE;IACjE,KAAK,CAAC,EAAE,OAAO,CAAC;IAChB,2DAA2D;IAC3D,SAAS,CAAC,EAAE,MAAM,CAAC;CACpB;AAiED;;;;;;;;;;;GAWG;AACH,wBAAgB,KAAK,CACnB,IAAI,EAAE,UAAU,CAAC,SAAS,CAAC,EAC3B,KAAK,EAAE,IAAI,CAAC,SAAS,CAAC,EACtB,MAAM,GAAE,YAAiB,EACzB,SAAS,UAAQ,GAChB,MAAM,CAAC,OAAO,GAAG,CAAC,OAAO,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC,CAyDzC;AAMD;;;;;;;;;;;GAWG;AACH,wBAAgB,cAAc,CAC5B,IAAI,EAAE,UAAU,CAAC,SAAS,CAAC,EAC3B,MAAM,EAAE,IAAI,EACZ,MAAM,EAAE,IAAI,EACZ,OAAO,EAAE,UAAU,GAClB,MAAM,CAAC,OAAO,CAAC,CAIjB;AAED;;;;;;;;;;;;;GAaG;AACH,wBAAgB,cAAc,CAC5B,IAAI,EAAE,UAAU,CAAC,SAAS,CAAC,EAC3B,MAAM,EAAE,IAAI,EACZ,MAAM,EAAE,IAAI,EACZ,YAAY,CAAC,EAAE,gBAAgB,EAC/B,SAAS,UAAQ,GAChB,MAAM,CAAC,OAAO,GAAG,CAAC,OAAO,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC,CAiBzC;AAED;;;;;;;;;;;;;;GAcG;AACH,wBAAgB,YAAY,CAC1B,IAAI,EAAE,UAAU,CAAC,SAAS,CAAC,EAC3B,YAAY,EAAE,MAAM,EACpB,MAAM,EAAE,IAAI,EACZ,MAAM,EAAE,IAAI,EACZ,YAAY,CAAC,EAAE,gBAAgB,EAC/B,SAAS,UAAQ,GAChB,MAAM,CAAC,OAAO,GAAG,CAAC,OAAO,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC,CA0BzC;AAyFD;;;;;;;;;;;GAWG;AACH,wBAAgB,iBAAiB,CAC/B,QAAQ,EAAE,aAAa,CAAC,kBAAkB,CAAC,EAC3C,KAAK,EAAE,IAAI,CAAC,SAAS,CAAC,EACtB,OAAO,CAAC,EAAE,iBAAiB,GAC1B,MAAM,CAAC,KAAK,GAAG,KAAK,CAAC,CAkEvB;AAMD;;;;;;;;;;;GAWG;AACH,wBAAgB,WAAW,CACzB,OAAO,EAAE,IAAI,CAAC,SAAS,CAAC,EACxB,KAAK,EAAE,IAAI,CAAC,SAAS,CAAC,EACtB,MAAM,EAAE,aAAa,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,EACtC,OAAO,GAAE,kBAAuB,GAC/B,MAAM,CAAC,KAAK,GAAG,KAAK,CAAC,CAoCvB"}