@faicad/faijs 0.30.9 → 0.32.2

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

@@ -1,250 +0,0 @@
-/**
- * Roof generation from a wire using straight skeleton extrusion.
- * Produces a solid roof shape where each edge slopes inward at a given angle.
- *
- * ADR-0006: ear-clip triangulation and 2D geometry helpers stay in TypeScript —
- * these are orchestration for assembling kernel faces, not core geometric
- * evaluation. The kernel builds the actual B-Rep faces and solid.
- */
-import { getKernel } from '../kernel/index.js';
-import { createSolid } from '../core/shapeTypes.js';
-import { DEG2RAD } from '../core/constants.js';
-import { isValidSolid } from '../core/validityTypes.js';
-import { ok, err } from '../core/result.js';
-import { kernelError, BrepErrorCode } from '../core/errors.js';
-import { getEdges } from '../topology/shapeFns.js';
-import { curveStartPoint } from '../topology/curveFns.js';
-import { computeStraightSkeleton } from './straightSkeleton.js';
-// ---------------------------------------------------------------------------
-// Helpers
-// ---------------------------------------------------------------------------
-function extractPolygon(w) {
-    const edges = getEdges(w);
-    const pts = edges.map((e) => {
-        const pt = curveStartPoint(e);
-        return { x: pt[0], y: pt[1] };
-    });
-    // Strip duplicate closing vertex if present
-    const first = pts[0];
-    const last = pts[pts.length - 1];
-    if (pts.length > 1 &&
-        first &&
-        last &&
-        Math.abs(first.x - last.x) < 1e-10 &&
-        Math.abs(first.y - last.y) < 1e-10) {
-        pts.pop();
-    }
-    return pts;
-}
-/** Fan-triangulate a convex polygon into triangles (index triples). */
-function fanTriangulate(count) {
-    const tris = [];
-    for (let i = 1; i < count - 1; i++) {
-        tris.push([0, i, i + 1]);
-    }
-    return tris;
-}
-/** Signed area cross product for three 2D points (positive = CCW). */
-function cross2d(ax, ay, bx, by, cx, cy) {
-    return (bx - ax) * (cy - ay) - (by - ay) * (cx - ax);
-}
-/** Check if point (px,py) is strictly inside triangle (a,b,c). */
-function pointInTriangle(px, py, ax, ay, bx, by, cx, cy) {
-    const d1 = cross2d(ax, ay, bx, by, px, py);
-    const d2 = cross2d(bx, by, cx, cy, px, py);
-    const d3 = cross2d(cx, cy, ax, ay, px, py);
-    const hasNeg = d1 < 0 || d2 < 0 || d3 < 0;
-    const hasPos = d1 > 0 || d2 > 0 || d3 > 0;
-    return !(hasNeg && hasPos);
-}
-/**
- * Ear-clip triangulate a simple polygon into index triples.
- * Handles convex and concave polygons correctly, and normalises CW-wound
- * polygons to CCW traversal so the algorithm always finds ears regardless
- * of the input wire's orientation. Output triangles are always CCW-wound.
- * Returns an empty array for degenerate polygons where no ear is found.
- */
-function earClipTriangulate(poly) {
-    const n = poly.length;
-    if (n < 3)
-        return [];
-    if (n === 3)
-        return [[0, 1, 2]];
-    // Shoelace signed area: positive → CCW, negative → CW.
-    // If CW, reverse the traversal index order to normalise to CCW so the
-    // cross-product ear test works correctly without modifying poly itself.
-    let area2 = 0;
-    for (let i = 0; i < n; i++) {
-        const a = poly[i];
-        const b = poly[(i + 1) % n];
-        if (a && b)
-            area2 += a.x * b.y - b.x * a.y;
-    }
-    const tris = [];
-    const idx = Array.from({ length: n }, (_, i) => i);
-    if (area2 < 0)
-        idx.reverse();
-    const isEar = (prev, curr, next) => {
-        const a = poly[prev];
-        const b = poly[curr];
-        const c = poly[next];
-        if (!a || !b || !c)
-            return false;
-        if (cross2d(a.x, a.y, b.x, b.y, c.x, c.y) <= 0)
-            return false;
-        for (const vi of idx) {
-            if (vi === prev || vi === curr || vi === next)
-                continue;
-            const p = poly[vi];
-            if (!p)
-                continue;
-            if (pointInTriangle(p.x, p.y, a.x, a.y, b.x, b.y, c.x, c.y))
-                return false;
-        }
-        return true;
-    };
-    while (idx.length > 3) {
-        let clipped = false;
-        for (let i = 0; i < idx.length; i++) {
-            const prev = idx[(i - 1 + idx.length) % idx.length];
-            const curr = idx[i];
-            const next = idx[(i + 1) % idx.length];
-            if (prev === undefined || curr === undefined || next === undefined)
-                continue;
-            if (isEar(prev, curr, next)) {
-                tris.push([prev, curr, next]);
-                idx.splice(i, 1);
-                clipped = true;
-                break;
-            }
-        }
-        if (!clipped)
-            break; // degenerate polygon, bail out
-    }
-    if (idx.length === 3) {
-        const [a, b, c] = idx;
-        if (a !== undefined && b !== undefined && c !== undefined)
-            tris.push([a, b, c]);
-    }
-    return tris;
-}
-/**
- * Convert skeleton faces into 3D triangular kernel faces by lifting vertices
- * to the height dictated by the skeleton, scaled by the roof slope tangent.
- */
-function buildSkeletonTriFaces(skeleton, tanAngle, kernel) {
-    const triFaces = [];
-    for (const skFace of skeleton.faces) {
-        const verts3d = skFace.vertices.map((v, i) => [
-            v.x,
-            v.y,
-            (skFace.heights[i] ?? 0) * tanAngle,
-        ]);
-        const tris = fanTriangulate(verts3d.length);
-        for (const [ai, bi, ci] of tris) {
-            const va = verts3d[ai];
-            const vb = verts3d[bi];
-            const vc = verts3d[ci];
-            if (!va || !vb || !vc)
-                continue;
-            // Skip degenerate triangles
-            const abx = vb[0] - va[0];
-            const aby = vb[1] - va[1];
-            const abz = vb[2] - va[2];
-            const acx = vc[0] - va[0];
-            const acy = vc[1] - va[1];
-            const acz = vc[2] - va[2];
-            const nx = aby * acz - abz * acy;
-            const ny = abz * acx - abx * acz;
-            const nz = abx * acy - aby * acx;
-            const areaSq = nx * nx + ny * ny + nz * nz;
-            if (areaSq < 1e-20)
-                continue;
-            const triFace = kernel.buildTriFace(va, vb, vc);
-            if (triFace !== null) {
-                triFaces.push(triFace);
-            }
-        }
-    }
-    return triFaces;
-}
-// ---------------------------------------------------------------------------
-// Main function
-// ---------------------------------------------------------------------------
-/**
- * Create a roof solid from a planar wire using the straight skeleton algorithm.
- * Each polygon edge produces a sloped face rising toward the skeleton ridge.
- *
- * @param w - A planar wire defining the roof footprint
- * @param options - Optional angle (degrees) for the roof slope
- * @returns A Result containing the roof Solid, or an error
- */
-export function roof(w, options) {
-    const angle = (options?.angle ?? 45) * DEG2RAD;
-    const tanAngle = Math.tan(angle);
-    try {
-        const polygon = extractPolygon(w);
-        if (polygon.length < 3) {
-            return err(kernelError(BrepErrorCode.ROOF_FAILED, 'Wire must have at least 3 edges for roof generation'));
-        }
-        const skeletonResult = computeStraightSkeleton(polygon);
-        if (!skeletonResult.ok)
-            return skeletonResult;
-        const skeleton = skeletonResult.value;
-        if (skeleton.faces.length === 0) {
-            return err(kernelError(BrepErrorCode.ROOF_FAILED, 'Straight skeleton computation produced no faces'));
-        }
-        const kernel = getKernel();
-        const triFaces = buildSkeletonTriFaces(skeleton, tanAngle, kernel);
-        // Also add the bottom face (the original polygon at z=0).
-        // Use ear-clip triangulation to correctly handle concave footprints.
-        for (const [ai, bi, ci] of earClipTriangulate(polygon)) {
-            const pa = polygon[ai];
-            const pb = polygon[bi];
-            const pc = polygon[ci];
-            if (!pa || !pb || !pc)
-                continue;
-            const va = [pa.x, pa.y, 0];
-            const vb = [pb.x, pb.y, 0];
-            const vc = [pc.x, pc.y, 0];
-            const triFace = kernel.buildTriFace(va, vc, vb); // reversed winding for bottom face
-            if (triFace !== null) {
-                triFaces.push(triFace);
-            }
-        }
-        if (triFaces.length === 0) {
-            return err(kernelError(BrepErrorCode.ROOF_FAILED, 'No valid triangular faces could be built'));
-        }
-        try {
-            const solid = kernel.sewAndSolidify(triFaces, 1e-6);
-            const fixed = kernel.fixShape(solid);
-            // fixShape returns a fresh slot on arena kernels; release the pre-fix solid.
-            if (fixed !== solid)
-                kernel.dispose(solid);
-            return ok(createSolid(fixed));
-        }
-        catch (solidifyErr) {
-            try {
-                const sewn = createSolid(kernel.sew(triFaces, 1e-6));
-                // sew() doesn't guarantee a valid solid — validate before branding
-                if (isValidSolid(sewn))
-                    return ok(sewn);
-                return err(kernelError(BrepErrorCode.ROOF_FAILED, 'Sew fallback produced invalid solid', solidifyErr));
-            }
-            catch (sewErr) {
-                return err(kernelError(BrepErrorCode.ROOF_FAILED, 'Failed to sew roof faces', sewErr));
-            }
-        }
-        finally {
-            // Each buildTriFace is a fresh arena slot consumed into the sewn solid
-            // (shared refcounted TShape); release the triangles once sewing is done.
-            for (const tf of triFaces)
-                kernel.dispose(tf);
-        }
-    }
-    catch (e) {
-        const msg = e instanceof Error ? e.message : String(e);
-        return err(kernelError(BrepErrorCode.ROOF_FAILED, `Roof generation failed: ${msg}`, e));
-    }
-}
-//# sourceMappingURL=roofFns.js.map

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

@@ -1 +0,0 @@
-{"version":3,"file":"roofFns.js","sourceRoot":"","sources":["../../../../src/vendored/brepjs/operations/roofFns.ts"],"names":[],"mappings":"AAAA;;;;;;;GAOG;AAEH,OAAO,EAAE,SAAS,EAAE,MAAM,oBAAoB,CAAC;AAG/C,OAAO,EAAE,WAAW,EAAE,MAAM,uBAAuB,CAAC;AACpD,OAAO,EAAE,OAAO,EAAE,MAAM,sBAAsB,CAAC;AAE/C,OAAO,EAAE,YAAY,EAAE,MAAM,0BAA0B,CAAC;AACxD,OAAO,EAAe,EAAE,EAAE,GAAG,EAAE,MAAM,mBAAmB,CAAC;AACzD,OAAO,EAAE,WAAW,EAAE,aAAa,EAAE,MAAM,mBAAmB,CAAC;AAC/D,OAAO,EAAE,QAAQ,EAAE,MAAM,yBAAyB,CAAC;AACnD,OAAO,EAAE,eAAe,EAAE,MAAM,yBAAyB,CAAC;AAC1D,OAAO,EAAE,uBAAuB,EAAE,MAAM,uBAAuB,CAAC;AAYhE,8EAA8E;AAC9E,UAAU;AACV,8EAA8E;AAE9E,SAAS,cAAc,CAAC,CAAkB;IACxC,MAAM,KAAK,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC;IAC1B,MAAM,GAAG,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE;QAC1B,MAAM,EAAE,GAAG,eAAe,CAAC,CAAC,CAAC,CAAC;QAC9B,OAAO,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;IAChC,CAAC,CAAC,CAAC;IACH,4CAA4C;IAC5C,MAAM,KAAK,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;IACrB,MAAM,IAAI,GAAG,GAAG,CAAC,GAAG,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IACjC,IACE,GAAG,CAAC,MAAM,GAAG,CAAC;QACd,KAAK;QACL,IAAI;QACJ,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,KAAK;QAClC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,KAAK,EAClC,CAAC;QACD,GAAG,CAAC,GAAG,EAAE,CAAC;IACZ,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AAED,uEAAuE;AACvE,SAAS,cAAc,CAAC,KAAa;IACnC,MAAM,IAAI,GAAoC,EAAE,CAAC;IACjD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QACnC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IAC3B,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,sEAAsE;AACtE,SAAS,OAAO,CAAC,EAAU,EAAE,EAAU,EAAE,EAAU,EAAE,EAAU,EAAE,EAAU,EAAE,EAAU;IACrF,OAAO,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC;AACvD,CAAC;AAED,kEAAkE;AAClE,SAAS,eAAe,CACtB,EAAU,EACV,EAAU,EACV,EAAU,EACV,EAAU,EACV,EAAU,EACV,EAAU,EACV,EAAU,EACV,EAAU;IAEV,MAAM,EAAE,GAAG,OAAO,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;IAC3C,MAAM,EAAE,GAAG,OAAO,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;IAC3C,MAAM,EAAE,GAAG,OAAO,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;IAC3C,MAAM,MAAM,GAAG,EAAE,GAAG,CAAC,IAAI,EAAE,GAAG,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;IAC1C,MAAM,MAAM,GAAG,EAAE,GAAG,CAAC,IAAI,EAAE,GAAG,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;IAC1C,OAAO,CAAC,CAAC,MAAM,IAAI,MAAM,CAAC,CAAC;AAC7B,CAAC;AAED;;;;;;GAMG;AACH,SAAS,kBAAkB,CAAC,IAAiB;IAC3C,MAAM,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC;IACtB,IAAI,CAAC,GAAG,CAAC;QAAE,OAAO,EAAE,CAAC;IACrB,IAAI,CAAC,KAAK,CAAC;QAAE,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IAEhC,uDAAuD;IACvD,sEAAsE;IACtE,wEAAwE;IACxE,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC3B,MAAM,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;QAClB,MAAM,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QAC5B,IAAI,CAAC,IAAI,CAAC;YAAE,KAAK,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IAC7C,CAAC;IACD,MAAM,IAAI,GAAoC,EAAE,CAAC;IACjD,MAAM,GAAG,GAAa,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;IAC7D,IAAI,KAAK,GAAG,CAAC;QAAE,GAAG,CAAC,OAAO,EAAE,CAAC;IAE7B,MAAM,KAAK,GAAG,CAAC,IAAY,EAAE,IAAY,EAAE,IAAY,EAAW,EAAE;QAClE,MAAM,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC;QACrB,MAAM,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC;QACrB,MAAM,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC;QACrB,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC;YAAE,OAAO,KAAK,CAAC;QACjC,IAAI,OAAO,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;YAAE,OAAO,KAAK,CAAC;QAC7D,KAAK,MAAM,EAAE,IAAI,GAAG,EAAE,CAAC;YACrB,IAAI,EAAE,KAAK,IAAI,IAAI,EAAE,KAAK,IAAI,IAAI,EAAE,KAAK,IAAI;gBAAE,SAAS;YACxD,MAAM,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC,CAAC;YACnB,IAAI,CAAC,CAAC;gBAAE,SAAS;YACjB,IAAI,eAAe,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;gBAAE,OAAO,KAAK,CAAC;QAC5E,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC,CAAC;IAEF,OAAO,GAAG,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACtB,IAAI,OAAO,GAAG,KAAK,CAAC;QACpB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACpC,MAAM,IAAI,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC,MAAM,CAAC,GAAG,GAAG,CAAC,MAAM,CAAC,CAAC;YACpD,MAAM,IAAI,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;YACpB,MAAM,IAAI,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,MAAM,CAAC,CAAC;YACvC,IAAI,IAAI,KAAK,SAAS,IAAI,IAAI,KAAK,SAAS,IAAI,IAAI,KAAK,SAAS;gBAAE,SAAS;YAC7E,IAAI,KAAK,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC,EAAE,CAAC;gBAC5B,IAAI,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC,CAAC;gBAC9B,GAAG,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;gBACjB,OAAO,GAAG,IAAI,CAAC;gBACf,MAAM;YACR,CAAC;QACH,CAAC;QACD,IAAI,CAAC,OAAO;YAAE,MAAM,CAAC,+BAA+B;IACtD,CAAC;IACD,IAAI,GAAG,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACrB,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,GAAG,GAAG,CAAC;QACtB,IAAI,CAAC,KAAK,SAAS,IAAI,CAAC,KAAK,SAAS,IAAI,CAAC,KAAK,SAAS;YAAE,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IAClF,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED;;;GAGG;AACH,SAAS,qBAAqB,CAC5B,QAAwE,EACxE,QAAgB,EAChB,MAAoC;IAEpC,MAAM,QAAQ,GAAkB,EAAE,CAAC;IACnC,KAAK,MAAM,MAAM,IAAI,QAAQ,CAAC,KAAK,EAAE,CAAC;QACpC,MAAM,OAAO,GAAoC,MAAM,CAAC,QAAQ,CAAC,GAAG,CAClE,CAAC,CAAY,EAAE,CAAS,EAA4B,EAAE,CAAC;YACrD,CAAC,CAAC,CAAC;YACH,CAAC,CAAC,CAAC;YACH,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,QAAQ;SACpC,CACF,CAAC;QAEF,MAAM,IAAI,GAAG,cAAc,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;QAE5C,KAAK,MAAM,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,IAAI,IAAI,EAAE,CAAC;YAChC,MAAM,EAAE,GAAG,OAAO,CAAC,EAAE,CAAC,CAAC;YACvB,MAAM,EAAE,GAAG,OAAO,CAAC,EAAE,CAAC,CAAC;YACvB,MAAM,EAAE,GAAG,OAAO,CAAC,EAAE,CAAC,CAAC;YACvB,IAAI,CAAC,EAAE,IAAI,CAAC,EAAE,IAAI,CAAC,EAAE;gBAAE,SAAS;YAEhC,4BAA4B;YAC5B,MAAM,GAAG,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC;YAC1B,MAAM,GAAG,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC;YAC1B,MAAM,GAAG,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC;YAC1B,MAAM,GAAG,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC;YAC1B,MAAM,GAAG,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC;YAC1B,MAAM,GAAG,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC;YAC1B,MAAM,EAAE,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,CAAC;YACjC,MAAM,EAAE,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,CAAC;YACjC,MAAM,EAAE,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,CAAC;YACjC,MAAM,MAAM,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;YAC3C,IAAI,MAAM,GAAG,KAAK;gBAAE,SAAS;YAE7B,MAAM,OAAO,GAAG,MAAM,CAAC,YAAY,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;YAChD,IAAI,OAAO,KAAK,IAAI,EAAE,CAAC;gBACrB,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;YACzB,CAAC;QACH,CAAC;IACH,CAAC;IACD,OAAO,QAAQ,CAAC;AAClB,CAAC;AAED,8EAA8E;AAC9E,gBAAgB;AAChB,8EAA8E;AAE9E;;;;;;;GAOG;AACH,MAAM,UAAU,IAAI,CAClB,CAAgD,EAChD,OAAqB;IAErB,MAAM,KAAK,GAAG,CAAC,OAAO,EAAE,KAAK,IAAI,EAAE,CAAC,GAAG,OAAO,CAAC;IAC/C,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;IAEjC,IAAI,CAAC;QACH,MAAM,OAAO,GAAG,cAAc,CAAC,CAAC,CAAC,CAAC;QAClC,IAAI,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACvB,OAAO,GAAG,CACR,WAAW,CACT,aAAa,CAAC,WAAW,EACzB,qDAAqD,CACtD,CACF,CAAC;QACJ,CAAC;QAED,MAAM,cAAc,GAAG,uBAAuB,CAAC,OAAO,CAAC,CAAC;QACxD,IAAI,CAAC,cAAc,CAAC,EAAE;YAAE,OAAO,cAAc,CAAC;QAC9C,MAAM,QAAQ,GAAG,cAAc,CAAC,KAAK,CAAC;QACtC,IAAI,QAAQ,CAAC,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAChC,OAAO,GAAG,CACR,WAAW,CAAC,aAAa,CAAC,WAAW,EAAE,iDAAiD,CAAC,CAC1F,CAAC;QACJ,CAAC;QAED,MAAM,MAAM,GAAG,SAAS,EAAE,CAAC;QAC3B,MAAM,QAAQ,GAAkB,qBAAqB,CAAC,QAAQ,EAAE,QAAQ,EAAE,MAAM,CAAC,CAAC;QAElF,0DAA0D;QAC1D,qEAAqE;QACrE,KAAK,MAAM,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,IAAI,kBAAkB,CAAC,OAAO,CAAC,EAAE,CAAC;YACvD,MAAM,EAAE,GAAG,OAAO,CAAC,EAAE,CAAC,CAAC;YACvB,MAAM,EAAE,GAAG,OAAO,CAAC,EAAE,CAAC,CAAC;YACvB,MAAM,EAAE,GAAG,OAAO,CAAC,EAAE,CAAC,CAAC;YACvB,IAAI,CAAC,EAAE,IAAI,CAAC,EAAE,IAAI,CAAC,EAAE;gBAAE,SAAS;YAChC,MAAM,EAAE,GAA6B,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YACrD,MAAM,EAAE,GAA6B,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YACrD,MAAM,EAAE,GAA6B,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YACrD,MAAM,OAAO,GAAG,MAAM,CAAC,YAAY,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,mCAAmC;YACpF,IAAI,OAAO,KAAK,IAAI,EAAE,CAAC;gBACrB,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;YACzB,CAAC;QACH,CAAC;QAED,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC1B,OAAO,GAAG,CACR,WAAW,CAAC,aAAa,CAAC,WAAW,EAAE,0CAA0C,CAAC,CACnF,CAAC;QACJ,CAAC;QAED,IAAI,CAAC;YACH,MAAM,KAAK,GAAG,MAAM,CAAC,cAAc,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC;YACpD,MAAM,KAAK,GAAG,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;YACrC,6EAA6E;YAC7E,IAAI,KAAK,KAAK,KAAK;gBAAE,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;YAC3C,OAAO,EAAE,CAAC,WAAW,CAAC,KAAK,CAAe,CAAC,CAAC;QAC9C,CAAC;QAAC,OAAO,WAAW,EAAE,CAAC;YACrB,IAAI,CAAC;gBACH,MAAM,IAAI,GAAG,WAAW,CAAC,MAAM,CAAC,GAAG,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC,CAAC;gBACrD,mEAAmE;gBACnE,IAAI,YAAY,CAAC,IAAI,CAAC;oBAAE,OAAO,EAAE,CAAC,IAAI,CAAC,CAAC;gBACxC,OAAO,GAAG,CACR,WAAW,CAAC,aAAa,CAAC,WAAW,EAAE,qCAAqC,EAAE,WAAW,CAAC,CAC3F,CAAC;YACJ,CAAC;YAAC,OAAO,MAAM,EAAE,CAAC;gBAChB,OAAO,GAAG,CAAC,WAAW,CAAC,aAAa,CAAC,WAAW,EAAE,0BAA0B,EAAE,MAAM,CAAC,CAAC,CAAC;YACzF,CAAC;QACH,CAAC;gBAAS,CAAC;YACT,uEAAuE;YACvE,yEAAyE;YACzE,KAAK,MAAM,EAAE,IAAI,QAAQ;gBAAE,MAAM,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;QAChD,CAAC;IACH,CAAC;IAAC,OAAO,CAAC,EAAE,CAAC;QACX,MAAM,GAAG,GAAG,CAAC,YAAY,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;QACvD,OAAO,GAAG,CAAC,WAAW,CAAC,aAAa,CAAC,WAAW,EAAE,2BAA2B,GAAG,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;IAC1F,CAAC;AACH,CAAC","sourcesContent":["/**\n * Roof generation from a wire using straight skeleton extrusion.\n * Produces a solid roof shape where each edge slopes inward at a given angle.\n *\n * ADR-0006: ear-clip triangulation and 2D geometry helpers stay in TypeScript —\n * these are orchestration for assembling kernel faces, not core geometric\n * evaluation. The kernel builds the actual B-Rep faces and solid.\n */\n\nimport { getKernel } from '../kernel/index.js';\nimport type { KernelShape } from '../kernel/types.js';\nimport type { ClosedWire, Dimension, Wire } from '../core/shapeTypes.js';\nimport { createSolid } from '../core/shapeTypes.js';\nimport { DEG2RAD } from '../core/constants.js';\nimport type { PlanarWire, ValidSolid } from '../core/validityTypes.js';\nimport { isValidSolid } from '../core/validityTypes.js';\nimport { type Result, ok, err } from '../core/result.js';\nimport { kernelError, BrepErrorCode } from '../core/errors.js';\nimport { getEdges } from '../topology/shapeFns.js';\nimport { curveStartPoint } from '../topology/curveFns.js';\nimport { computeStraightSkeleton } from './straightSkeleton.js';\nimport type { SkPoint2D } from './straightSkeleton.js';\n\n// ---------------------------------------------------------------------------\n// Options\n// ---------------------------------------------------------------------------\n\nexport interface RoofOptions {\n  /** Roof slope angle in degrees (default: 45). */\n  readonly angle?: number;\n}\n\n// ---------------------------------------------------------------------------\n// Helpers\n// ---------------------------------------------------------------------------\n\nfunction extractPolygon(w: Wire<Dimension>): SkPoint2D[] {\n  const edges = getEdges(w);\n  const pts = edges.map((e) => {\n    const pt = curveStartPoint(e);\n    return { x: pt[0], y: pt[1] };\n  });\n  // Strip duplicate closing vertex if present\n  const first = pts[0];\n  const last = pts[pts.length - 1];\n  if (\n    pts.length > 1 &&\n    first &&\n    last &&\n    Math.abs(first.x - last.x) < 1e-10 &&\n    Math.abs(first.y - last.y) < 1e-10\n  ) {\n    pts.pop();\n  }\n  return pts;\n}\n\n/** Fan-triangulate a convex polygon into triangles (index triples). */\nfunction fanTriangulate(count: number): Array<[number, number, number]> {\n  const tris: Array<[number, number, number]> = [];\n  for (let i = 1; i < count - 1; i++) {\n    tris.push([0, i, i + 1]);\n  }\n  return tris;\n}\n\n/** Signed area cross product for three 2D points (positive = CCW). */\nfunction cross2d(ax: number, ay: number, bx: number, by: number, cx: number, cy: number): number {\n  return (bx - ax) * (cy - ay) - (by - ay) * (cx - ax);\n}\n\n/** Check if point (px,py) is strictly inside triangle (a,b,c). */\nfunction pointInTriangle(\n  px: number,\n  py: number,\n  ax: number,\n  ay: number,\n  bx: number,\n  by: number,\n  cx: number,\n  cy: number\n): boolean {\n  const d1 = cross2d(ax, ay, bx, by, px, py);\n  const d2 = cross2d(bx, by, cx, cy, px, py);\n  const d3 = cross2d(cx, cy, ax, ay, px, py);\n  const hasNeg = d1 < 0 || d2 < 0 || d3 < 0;\n  const hasPos = d1 > 0 || d2 > 0 || d3 > 0;\n  return !(hasNeg && hasPos);\n}\n\n/**\n * Ear-clip triangulate a simple polygon into index triples.\n * Handles convex and concave polygons correctly, and normalises CW-wound\n * polygons to CCW traversal so the algorithm always finds ears regardless\n * of the input wire's orientation. Output triangles are always CCW-wound.\n * Returns an empty array for degenerate polygons where no ear is found.\n */\nfunction earClipTriangulate(poly: SkPoint2D[]): Array<[number, number, number]> {\n  const n = poly.length;\n  if (n < 3) return [];\n  if (n === 3) return [[0, 1, 2]];\n\n  // Shoelace signed area: positive → CCW, negative → CW.\n  // If CW, reverse the traversal index order to normalise to CCW so the\n  // cross-product ear test works correctly without modifying poly itself.\n  let area2 = 0;\n  for (let i = 0; i < n; i++) {\n    const a = poly[i];\n    const b = poly[(i + 1) % n];\n    if (a && b) area2 += a.x * b.y - b.x * a.y;\n  }\n  const tris: Array<[number, number, number]> = [];\n  const idx: number[] = Array.from({ length: n }, (_, i) => i);\n  if (area2 < 0) idx.reverse();\n\n  const isEar = (prev: number, curr: number, next: number): boolean => {\n    const a = poly[prev];\n    const b = poly[curr];\n    const c = poly[next];\n    if (!a || !b || !c) return false;\n    if (cross2d(a.x, a.y, b.x, b.y, c.x, c.y) <= 0) return false;\n    for (const vi of idx) {\n      if (vi === prev || vi === curr || vi === next) continue;\n      const p = poly[vi];\n      if (!p) continue;\n      if (pointInTriangle(p.x, p.y, a.x, a.y, b.x, b.y, c.x, c.y)) return false;\n    }\n    return true;\n  };\n\n  while (idx.length > 3) {\n    let clipped = false;\n    for (let i = 0; i < idx.length; i++) {\n      const prev = idx[(i - 1 + idx.length) % idx.length];\n      const curr = idx[i];\n      const next = idx[(i + 1) % idx.length];\n      if (prev === undefined || curr === undefined || next === undefined) continue;\n      if (isEar(prev, curr, next)) {\n        tris.push([prev, curr, next]);\n        idx.splice(i, 1);\n        clipped = true;\n        break;\n      }\n    }\n    if (!clipped) break; // degenerate polygon, bail out\n  }\n  if (idx.length === 3) {\n    const [a, b, c] = idx;\n    if (a !== undefined && b !== undefined && c !== undefined) tris.push([a, b, c]);\n  }\n  return tris;\n}\n\n/**\n * Convert skeleton faces into 3D triangular kernel faces by lifting vertices\n * to the height dictated by the skeleton, scaled by the roof slope tangent.\n */\nfunction buildSkeletonTriFaces(\n  skeleton: { faces: Array<{ vertices: SkPoint2D[]; heights: number[] }> },\n  tanAngle: number,\n  kernel: ReturnType<typeof getKernel>\n): KernelShape[] {\n  const triFaces: KernelShape[] = [];\n  for (const skFace of skeleton.faces) {\n    const verts3d: Array<[number, number, number]> = skFace.vertices.map(\n      (v: SkPoint2D, i: number): [number, number, number] => [\n        v.x,\n        v.y,\n        (skFace.heights[i] ?? 0) * tanAngle,\n      ]\n    );\n\n    const tris = fanTriangulate(verts3d.length);\n\n    for (const [ai, bi, ci] of tris) {\n      const va = verts3d[ai];\n      const vb = verts3d[bi];\n      const vc = verts3d[ci];\n      if (!va || !vb || !vc) continue;\n\n      // Skip degenerate triangles\n      const abx = vb[0] - va[0];\n      const aby = vb[1] - va[1];\n      const abz = vb[2] - va[2];\n      const acx = vc[0] - va[0];\n      const acy = vc[1] - va[1];\n      const acz = vc[2] - va[2];\n      const nx = aby * acz - abz * acy;\n      const ny = abz * acx - abx * acz;\n      const nz = abx * acy - aby * acx;\n      const areaSq = nx * nx + ny * ny + nz * nz;\n      if (areaSq < 1e-20) continue;\n\n      const triFace = kernel.buildTriFace(va, vb, vc);\n      if (triFace !== null) {\n        triFaces.push(triFace);\n      }\n    }\n  }\n  return triFaces;\n}\n\n// ---------------------------------------------------------------------------\n// Main function\n// ---------------------------------------------------------------------------\n\n/**\n * Create a roof solid from a planar wire using the straight skeleton algorithm.\n * Each polygon edge produces a sloped face rising toward the skeleton ridge.\n *\n * @param w - A planar wire defining the roof footprint\n * @param options - Optional angle (degrees) for the roof slope\n * @returns A Result containing the roof Solid, or an error\n */\nexport function roof(\n  w: ClosedWire<Dimension> & PlanarWire<Dimension>,\n  options?: RoofOptions\n): Result<ValidSolid> {\n  const angle = (options?.angle ?? 45) * DEG2RAD;\n  const tanAngle = Math.tan(angle);\n\n  try {\n    const polygon = extractPolygon(w);\n    if (polygon.length < 3) {\n      return err(\n        kernelError(\n          BrepErrorCode.ROOF_FAILED,\n          'Wire must have at least 3 edges for roof generation'\n        )\n      );\n    }\n\n    const skeletonResult = computeStraightSkeleton(polygon);\n    if (!skeletonResult.ok) return skeletonResult;\n    const skeleton = skeletonResult.value;\n    if (skeleton.faces.length === 0) {\n      return err(\n        kernelError(BrepErrorCode.ROOF_FAILED, 'Straight skeleton computation produced no faces')\n      );\n    }\n\n    const kernel = getKernel();\n    const triFaces: KernelShape[] = buildSkeletonTriFaces(skeleton, tanAngle, kernel);\n\n    // Also add the bottom face (the original polygon at z=0).\n    // Use ear-clip triangulation to correctly handle concave footprints.\n    for (const [ai, bi, ci] of earClipTriangulate(polygon)) {\n      const pa = polygon[ai];\n      const pb = polygon[bi];\n      const pc = polygon[ci];\n      if (!pa || !pb || !pc) continue;\n      const va: [number, number, number] = [pa.x, pa.y, 0];\n      const vb: [number, number, number] = [pb.x, pb.y, 0];\n      const vc: [number, number, number] = [pc.x, pc.y, 0];\n      const triFace = kernel.buildTriFace(va, vc, vb); // reversed winding for bottom face\n      if (triFace !== null) {\n        triFaces.push(triFace);\n      }\n    }\n\n    if (triFaces.length === 0) {\n      return err(\n        kernelError(BrepErrorCode.ROOF_FAILED, 'No valid triangular faces could be built')\n      );\n    }\n\n    try {\n      const solid = kernel.sewAndSolidify(triFaces, 1e-6);\n      const fixed = kernel.fixShape(solid);\n      // fixShape returns a fresh slot on arena kernels; release the pre-fix solid.\n      if (fixed !== solid) kernel.dispose(solid);\n      return ok(createSolid(fixed) as ValidSolid);\n    } catch (solidifyErr) {\n      try {\n        const sewn = createSolid(kernel.sew(triFaces, 1e-6));\n        // sew() doesn't guarantee a valid solid — validate before branding\n        if (isValidSolid(sewn)) return ok(sewn);\n        return err(\n          kernelError(BrepErrorCode.ROOF_FAILED, 'Sew fallback produced invalid solid', solidifyErr)\n        );\n      } catch (sewErr) {\n        return err(kernelError(BrepErrorCode.ROOF_FAILED, 'Failed to sew roof faces', sewErr));\n      }\n    } finally {\n      // Each buildTriFace is a fresh arena slot consumed into the sewn solid\n      // (shared refcounted TShape); release the triangles once sewing is done.\n      for (const tf of triFaces) kernel.dispose(tf);\n    }\n  } catch (e) {\n    const msg = e instanceof Error ? e.message : String(e);\n    return err(kernelError(BrepErrorCode.ROOF_FAILED, `Roof generation failed: ${msg}`, e));\n  }\n}\n"]}

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

@@ -1,29 +0,0 @@
-/**
- * Pure TypeScript straight skeleton algorithm for simple polygons.
- * No kernel dependency — operates on 2D point arrays.
- */
-import type { Result } from '../core/result.js';
-export interface SkPoint2D {
-    readonly x: number;
-    readonly y: number;
-}
-export interface SkeletonNode {
-    readonly x: number;
-    readonly y: number;
-    readonly height: number;
-}
-export interface SkeletonFace {
-    readonly vertices: SkPoint2D[];
-    readonly heights: number[];
-}
-export interface StraightSkeleton {
-    readonly nodes: SkeletonNode[];
-    readonly faces: SkeletonFace[];
-}
-/**
- * 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 declare function computeStraightSkeleton(polygon: SkPoint2D[]): Result<StraightSkeleton>;
-//# sourceMappingURL=straightSkeleton.d.ts.map

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

@@ -1 +0,0 @@
-{"version":3,"file":"straightSkeleton.d.ts","sourceRoot":"","sources":["../../../../src/vendored/brepjs/operations/straightSkeleton.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAEH,OAAO,KAAK,EAAE,MAAM,EAAE,MAAM,mBAAmB,CAAC;AAQhD,MAAM,WAAW,SAAS;IACxB,QAAQ,CAAC,CAAC,EAAE,MAAM,CAAC;IACnB,QAAQ,CAAC,CAAC,EAAE,MAAM,CAAC;CACpB;AAED,MAAM,WAAW,YAAY;IAC3B,QAAQ,CAAC,CAAC,EAAE,MAAM,CAAC;IACnB,QAAQ,CAAC,CAAC,EAAE,MAAM,CAAC;IACnB,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAC;CACzB;AAED,MAAM,WAAW,YAAY;IAC3B,QAAQ,CAAC,QAAQ,EAAE,SAAS,EAAE,CAAC;IAC/B,QAAQ,CAAC,OAAO,EAAE,MAAM,EAAE,CAAC;CAC5B;AAED,MAAM,WAAW,gBAAgB;IAC/B,QAAQ,CAAC,KAAK,EAAE,YAAY,EAAE,CAAC;IAC/B,QAAQ,CAAC,KAAK,EAAE,YAAY,EAAE,CAAC;CAChC;AAiRD;;;;GAIG;AACH,wBAAgB,uBAAuB,CAAC,OAAO,EAAE,SAAS,EAAE,GAAG,MAAM,CAAC,gBAAgB,CAAC,CAgBtF"}