woodml-parser 1.0.0

package/dist/optimizer.js

@@ -0,0 +1,423 @@
+"use strict";
+/**
+ * Cut list optimization for WoodML projects
+ * Uses First Fit Decreasing bin packing algorithm for sheet goods
+ * and 1D bin packing for dimensional lumber
+ */
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.STANDARD_BOARD_LENGTHS = exports.STANDARD_SHEET_SIZES = void 0;
+exports.optimizeCutList = optimizeCutList;
+exports.formatOptimizationResult = formatOptimizationResult;
+const units_1 = require("./units");
+/**
+ * Standard sheet sizes (in inches)
+ */
+exports.STANDARD_SHEET_SIZES = {
+    '4x8': { width: 48, length: 96 },
+    '4x4': { width: 48, length: 48 },
+    '5x5': { width: 60, length: 60 },
+    '4x10': { width: 48, length: 120 },
+    '4x12': { width: 48, length: 144 },
+};
+/**
+ * Standard board lengths (in inches)
+ */
+exports.STANDARD_BOARD_LENGTHS = [72, 96, 120, 144, 192]; // 6', 8', 10', 12', 16'
+/**
+ * Check if a material is a sheet good
+ */
+function isSheetGood(material) {
+    const sheetMaterials = [
+        'plywood',
+        'mdf',
+        'particleboard',
+        'hardboard',
+        'melamine',
+        'baltic birch',
+        'osb',
+    ];
+    const lower = material.toLowerCase();
+    return sheetMaterials.some((m) => lower.includes(m));
+}
+/**
+ * Convert parts to optimization format
+ */
+function prepareParts(doc, kerf) {
+    const parts = [];
+    for (const part of doc.resolvedParts) {
+        const length = (0, units_1.toInches)(part.dimensions.length) + kerf;
+        const width = (0, units_1.toInches)(part.dimensions.width) + kerf;
+        const thickness = (0, units_1.toInches)(part.dimensions.thickness);
+        const material = part.material || 'unknown';
+        const quantity = part.quantity || 1;
+        for (let i = 0; i < quantity; i++) {
+            parts.push({
+                id: quantity > 1 ? `${part.id}_${i + 1}` : part.id,
+                name: part.name || part.id,
+                length,
+                width,
+                thickness,
+                material,
+                quantity: 1,
+                isSheetGood: isSheetGood(material),
+            });
+        }
+    }
+    return parts;
+}
+/**
+ * Guillotine algorithm for 2D bin packing (sheet goods)
+ */
+class GuillotinePacker {
+    sheetWidth;
+    sheetLength;
+    freeRects;
+    kerf;
+    constructor(width, length, kerf) {
+        this.sheetWidth = width;
+        this.sheetLength = length;
+        this.kerf = kerf;
+        this.freeRects = [
+            { x: 0, y: 0, width: width, height: length, valid: true },
+        ];
+    }
+    /**
+     * Try to place a part, returns placement or null
+     */
+    place(width, height, allowRotation) {
+        let bestRect = null;
+        let bestFit = Infinity;
+        let rotated = false;
+        for (const rect of this.freeRects) {
+            if (!rect.valid)
+                continue;
+            // Try normal orientation
+            if (width <= rect.width && height <= rect.height) {
+                const fit = rect.width * rect.height - width * height;
+                if (fit < bestFit) {
+                    bestFit = fit;
+                    bestRect = rect;
+                    rotated = false;
+                }
+            }
+            // Try rotated orientation
+            if (allowRotation && height <= rect.width && width <= rect.height) {
+                const fit = rect.width * rect.height - height * width;
+                if (fit < bestFit) {
+                    bestFit = fit;
+                    bestRect = rect;
+                    rotated = true;
+                }
+            }
+        }
+        if (!bestRect)
+            return null;
+        const placedWidth = rotated ? height : width;
+        const placedHeight = rotated ? width : height;
+        // Split the rectangle
+        this.splitRect(bestRect, placedWidth, placedHeight);
+        return { x: bestRect.x, y: bestRect.y, rotated };
+    }
+    /**
+     * Split a rectangle after placing a part
+     */
+    splitRect(rect, width, height) {
+        rect.valid = false;
+        // Create right remainder
+        if (rect.width - width > this.kerf) {
+            this.freeRects.push({
+                x: rect.x + width,
+                y: rect.y,
+                width: rect.width - width,
+                height: height,
+                valid: true,
+            });
+        }
+        // Create bottom remainder
+        if (rect.height - height > this.kerf) {
+            this.freeRects.push({
+                x: rect.x,
+                y: rect.y + height,
+                width: rect.width,
+                height: rect.height - height,
+                valid: true,
+            });
+        }
+        // Merge adjacent free rectangles
+        this.mergeFreeRects();
+    }
+    /**
+     * Merge adjacent free rectangles where possible
+     */
+    mergeFreeRects() {
+        // Simple cleanup - remove invalid rectangles
+        this.freeRects = this.freeRects.filter((r) => r.valid);
+    }
+    getWasteArea() {
+        return this.freeRects
+            .filter((r) => r.valid)
+            .reduce((sum, r) => sum + r.width * r.height, 0);
+    }
+}
+/**
+ * First Fit Decreasing for 1D bin packing (boards)
+ */
+function packBoards(parts, boardLengths, kerf, minCutoff) {
+    // Sort parts by length descending
+    const sortedParts = [...parts].sort((a, b) => b.length - a.length);
+    // Find the most common width/thickness combination
+    const sizeGroups = new Map();
+    for (const part of sortedParts) {
+        const key = `${part.width.toFixed(2)}x${part.thickness.toFixed(2)}`;
+        if (!sizeGroups.has(key)) {
+            sizeGroups.set(key, []);
+        }
+        sizeGroups.get(key).push(part);
+    }
+    const boards = [];
+    let boardNumber = 1;
+    for (const [sizeKey, groupParts] of sizeGroups) {
+        const [widthStr, thicknessStr] = sizeKey.split('x');
+        const boardWidth = parseFloat(widthStr);
+        const boardThickness = parseFloat(thicknessStr);
+        // Find optimal board length for this group
+        const totalLength = groupParts.reduce((sum, p) => sum + p.length + kerf, 0);
+        const avgPartLength = groupParts.reduce((sum, p) => sum + p.length, 0) / groupParts.length;
+        // Select board length that minimizes waste
+        let optimalBoardLength = boardLengths[0];
+        for (const len of boardLengths) {
+            if (len >= avgPartLength * 1.5) {
+                optimalBoardLength = len;
+                break;
+            }
+        }
+        // Pack parts into boards
+        const remainingParts = [...groupParts];
+        while (remainingParts.length > 0) {
+            const board = {
+                boardNumber: boardNumber++,
+                boardLength: optimalBoardLength,
+                boardWidth,
+                boardThickness,
+                parts: [],
+                usedLength: 0,
+                wasteLength: 0,
+                efficiency: 0,
+            };
+            let position = 0;
+            const placedIndices = [];
+            // First fit decreasing
+            for (let i = 0; i < remainingParts.length; i++) {
+                const part = remainingParts[i];
+                const requiredLength = part.length + (board.parts.length > 0 ? kerf : 0);
+                if (position + requiredLength <= optimalBoardLength) {
+                    board.parts.push({
+                        partId: part.id,
+                        partName: part.name,
+                        position: position,
+                        length: part.length,
+                    });
+                    position += requiredLength;
+                    placedIndices.push(i);
+                }
+            }
+            // Remove placed parts
+            for (let i = placedIndices.length - 1; i >= 0; i--) {
+                remainingParts.splice(placedIndices[i], 1);
+            }
+            board.usedLength = position;
+            board.wasteLength = optimalBoardLength - position;
+            board.efficiency =
+                (board.usedLength / optimalBoardLength) * 100;
+            boards.push(board);
+        }
+    }
+    return boards;
+}
+/**
+ * Pack sheet goods using Guillotine algorithm
+ */
+function packSheets(parts, sheetWidth, sheetLength, kerf, allowRotation) {
+    // Sort parts by area descending (First Fit Decreasing)
+    const sortedParts = [...parts].sort((a, b) => b.length * b.width - a.length * a.width);
+    const sheets = [];
+    const unplaced = [];
+    let sheetNumber = 1;
+    const remainingParts = [...sortedParts];
+    while (remainingParts.length > 0) {
+        const packer = new GuillotinePacker(sheetWidth, sheetLength, kerf);
+        const sheetParts = [];
+        let usedArea = 0;
+        const placedIndices = [];
+        for (let i = 0; i < remainingParts.length; i++) {
+            const part = remainingParts[i];
+            const placement = packer.place(part.width, part.length, allowRotation);
+            if (placement) {
+                sheetParts.push({
+                    partId: part.id,
+                    partName: part.name,
+                    x: placement.x,
+                    y: placement.y,
+                    width: placement.rotated ? part.length : part.width,
+                    length: placement.rotated ? part.width : part.length,
+                    rotated: placement.rotated,
+                });
+                usedArea += part.width * part.length;
+                placedIndices.push(i);
+            }
+        }
+        // If we couldn't place any parts, they're too large
+        if (placedIndices.length === 0) {
+            for (const part of remainingParts) {
+                unplaced.push(part.id);
+            }
+            break;
+        }
+        // Remove placed parts
+        for (let i = placedIndices.length - 1; i >= 0; i--) {
+            remainingParts.splice(placedIndices[i], 1);
+        }
+        const totalArea = sheetWidth * sheetLength;
+        sheets.push({
+            sheetNumber: sheetNumber++,
+            sheetWidth,
+            sheetLength,
+            parts: sheetParts,
+            usedArea,
+            wasteArea: totalArea - usedArea,
+            efficiency: (usedArea / totalArea) * 100,
+        });
+    }
+    return { sheets, unplaced };
+}
+/**
+ * Optimize cut list for a project
+ */
+function optimizeCutList(doc, options = {}) {
+    const kerf = options.kerf ?? 0.125; // 1/8" default
+    const allowRotation = options.allowRotation ?? true;
+    const minCutoff = options.minCutoff ?? 6;
+    const sheetSize = exports.STANDARD_SHEET_SIZES[options.sheetSize ?? '4x8'];
+    const boardLengths = options.boardLengths ?? exports.STANDARD_BOARD_LENGTHS;
+    // Prepare parts
+    const allParts = prepareParts(doc, kerf);
+    const sheetParts = allParts.filter((p) => p.isSheetGood);
+    const boardParts = allParts.filter((p) => !p.isSheetGood);
+    // Optimize sheet goods
+    const { sheets, unplaced: unplacedSheets } = packSheets(sheetParts, sheetSize.width, sheetSize.length, kerf, allowRotation);
+    // Optimize dimensional lumber
+    const boards = packBoards(boardParts, boardLengths, kerf, minCutoff);
+    // Calculate totals
+    const totalSheets = sheets.length;
+    const boardCounts = new Map();
+    for (const board of boards) {
+        const count = boardCounts.get(board.boardLength) || 0;
+        boardCounts.set(board.boardLength, count + 1);
+    }
+    const totalBoards = Array.from(boardCounts.entries())
+        .map(([length, count]) => ({ length, count }))
+        .sort((a, b) => a.length - b.length);
+    // Calculate overall efficiency
+    const totalSheetArea = totalSheets * sheetSize.width * sheetSize.length;
+    const usedSheetArea = sheets.reduce((sum, s) => sum + s.usedArea, 0);
+    const totalBoardLength = boards.reduce((sum, b) => sum + b.boardLength, 0);
+    const usedBoardLength = boards.reduce((sum, b) => sum + b.usedLength, 0);
+    let overallEfficiency = 0;
+    if (totalSheetArea + totalBoardLength > 0) {
+        overallEfficiency =
+            ((usedSheetArea + usedBoardLength) /
+                (totalSheetArea + totalBoardLength)) *
+                100;
+    }
+    const wastePercentage = 100 - overallEfficiency;
+    // Generate notes
+    const notes = [];
+    if (kerf > 0) {
+        notes.push(`Kerf allowance: ${kerf}" per cut`);
+    }
+    if (unplacedSheets.length > 0) {
+        notes.push(`${unplacedSheets.length} part(s) could not be placed - may be larger than sheet size`);
+    }
+    if (overallEfficiency < 70) {
+        notes.push('Low material efficiency - consider consolidating parts or adjusting dimensions');
+    }
+    return {
+        sheets,
+        boards,
+        totalSheets,
+        totalBoards,
+        overallEfficiency: Math.round(overallEfficiency * 10) / 10,
+        wastePercentage: Math.round(wastePercentage * 10) / 10,
+        unplacedParts: unplacedSheets,
+        notes,
+    };
+}
+/**
+ * Format optimization result as text
+ */
+function formatOptimizationResult(result) {
+    const lines = [];
+    lines.push('='.repeat(60));
+    lines.push('CUT LIST OPTIMIZATION RESULTS');
+    lines.push('='.repeat(60));
+    lines.push('');
+    // Sheet goods
+    if (result.sheets.length > 0) {
+        lines.push('SHEET GOODS');
+        lines.push('-'.repeat(60));
+        lines.push(`Total sheets needed: ${result.totalSheets}`);
+        lines.push('');
+        for (const sheet of result.sheets) {
+            lines.push(`Sheet #${sheet.sheetNumber} (${sheet.sheetWidth}" x ${sheet.sheetLength}")`);
+            lines.push(`  Efficiency: ${sheet.efficiency.toFixed(1)}%`);
+            lines.push('  Parts:');
+            for (const part of sheet.parts) {
+                const rotated = part.rotated ? ' (rotated)' : '';
+                lines.push(`    - ${part.partName}: ${part.length}" x ${part.width}" at (${part.x}", ${part.y}")${rotated}`);
+            }
+            lines.push('');
+        }
+    }
+    // Dimensional lumber
+    if (result.boards.length > 0) {
+        lines.push('DIMENSIONAL LUMBER');
+        lines.push('-'.repeat(60));
+        for (const { length, count } of result.totalBoards) {
+            const feet = length / 12;
+            lines.push(`${count} board(s) at ${feet}' length`);
+        }
+        lines.push('');
+        for (const board of result.boards) {
+            const feet = board.boardLength / 12;
+            lines.push(`Board #${board.boardNumber} (${feet}' x ${board.boardWidth}" x ${board.boardThickness}")`);
+            lines.push(`  Efficiency: ${board.efficiency.toFixed(1)}%`);
+            lines.push('  Cuts:');
+            for (const part of board.parts) {
+                lines.push(`    - ${part.partName}: ${part.length}" at position ${part.position}"`);
+            }
+            lines.push('');
+        }
+    }
+    // Summary
+    lines.push('='.repeat(60));
+    lines.push('SUMMARY');
+    lines.push('-'.repeat(60));
+    lines.push(`Overall efficiency: ${result.overallEfficiency}%`);
+    lines.push(`Waste: ${result.wastePercentage}%`);
+    if (result.unplacedParts.length > 0) {
+        lines.push('');
+        lines.push('UNPLACED PARTS:');
+        for (const id of result.unplacedParts) {
+            lines.push(`  - ${id}`);
+        }
+    }
+    if (result.notes.length > 0) {
+        lines.push('');
+        lines.push('NOTES:');
+        for (const note of result.notes) {
+            lines.push(`  * ${note}`);
+        }
+    }
+    return lines.join('\n');
+}
+//# sourceMappingURL=optimizer.js.map

package/dist/optimizer.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"optimizer.js","sourceRoot":"","sources":["../src/optimizer.ts"],"names":[],"mappings":";AAAA;;;;GAIG;;;AA8cH,0CAgFC;AAKD,4DA8EC;AA7mBD,mCAAmD;AAEnD;;GAEG;AACU,QAAA,oBAAoB,GAAG;IAClC,KAAK,EAAE,EAAE,KAAK,EAAE,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE;IAChC,KAAK,EAAE,EAAE,KAAK,EAAE,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE;IAChC,KAAK,EAAE,EAAE,KAAK,EAAE,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE;IAChC,MAAM,EAAE,EAAE,KAAK,EAAE,EAAE,EAAE,MAAM,EAAE,GAAG,EAAE;IAClC,MAAM,EAAE,EAAE,KAAK,EAAE,EAAE,EAAE,MAAM,EAAE,GAAG,EAAE;CACnC,CAAC;AAEF;;GAEG;AACU,QAAA,sBAAsB,GAAG,CAAC,EAAE,EAAE,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,wBAAwB;AA8GvF;;GAEG;AACH,SAAS,WAAW,CAAC,QAAgB;IACnC,MAAM,cAAc,GAAG;QACrB,SAAS;QACT,KAAK;QACL,eAAe;QACf,WAAW;QACX,UAAU;QACV,cAAc;QACd,KAAK;KACN,CAAC;IACF,MAAM,KAAK,GAAG,QAAQ,CAAC,WAAW,EAAE,CAAC;IACrC,OAAO,cAAc,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;AACvD,CAAC;AAED;;GAEG;AACH,SAAS,YAAY,CAAC,GAAqB,EAAE,IAAY;IACvD,MAAM,KAAK,GAAkB,EAAE,CAAC;IAEhC,KAAK,MAAM,IAAI,IAAI,GAAG,CAAC,aAAa,EAAE,CAAC;QACrC,MAAM,MAAM,GAAG,IAAA,gBAAQ,EAAC,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,GAAG,IAAI,CAAC;QACvD,MAAM,KAAK,GAAG,IAAA,gBAAQ,EAAC,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,GAAG,IAAI,CAAC;QACrD,MAAM,SAAS,GAAG,IAAA,gBAAQ,EAAC,IAAI,CAAC,UAAU,CAAC,SAAS,CAAC,CAAC;QACtD,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,IAAI,SAAS,CAAC;QAC5C,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,IAAI,CAAC,CAAC;QAEpC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,EAAE,CAAC,EAAE,EAAE,CAAC;YAClC,KAAK,CAAC,IAAI,CAAC;gBACT,EAAE,EAAE,QAAQ,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE;gBAClD,IAAI,EAAE,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,EAAE;gBAC1B,MAAM;gBACN,KAAK;gBACL,SAAS;gBACT,QAAQ;gBACR,QAAQ,EAAE,CAAC;gBACX,WAAW,EAAE,WAAW,CAAC,QAAQ,CAAC;aACnC,CAAC,CAAC;QACL,CAAC;IACH,CAAC;IAED,OAAO,KAAK,CAAC;AACf,CAAC;AAED;;GAEG;AACH,MAAM,gBAAgB;IACZ,UAAU,CAAS;IACnB,WAAW,CAAS;IACpB,SAAS,CAAa;IACtB,IAAI,CAAS;IAErB,YAAY,KAAa,EAAE,MAAc,EAAE,IAAY;QACrD,IAAI,CAAC,UAAU,GAAG,KAAK,CAAC;QACxB,IAAI,CAAC,WAAW,GAAG,MAAM,CAAC;QAC1B,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;QACjB,IAAI,CAAC,SAAS,GAAG;YACf,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,KAAK,EAAE,KAAK,EAAE,MAAM,EAAE,MAAM,EAAE,KAAK,EAAE,IAAI,EAAE;SAC1D,CAAC;IACJ,CAAC;IAED;;OAEG;IACH,KAAK,CACH,KAAa,EACb,MAAc,EACd,aAAsB;QAEtB,IAAI,QAAQ,GAAoB,IAAI,CAAC;QACrC,IAAI,OAAO,GAAG,QAAQ,CAAC;QACvB,IAAI,OAAO,GAAG,KAAK,CAAC;QAEpB,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,SAAS,EAAE,CAAC;YAClC,IAAI,CAAC,IAAI,CAAC,KAAK;gBAAE,SAAS;YAE1B,yBAAyB;YACzB,IAAI,KAAK,IAAI,IAAI,CAAC,KAAK,IAAI,MAAM,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC;gBACjD,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,MAAM,GAAG,KAAK,GAAG,MAAM,CAAC;gBACtD,IAAI,GAAG,GAAG,OAAO,EAAE,CAAC;oBAClB,OAAO,GAAG,GAAG,CAAC;oBACd,QAAQ,GAAG,IAAI,CAAC;oBAChB,OAAO,GAAG,KAAK,CAAC;gBAClB,CAAC;YACH,CAAC;YAED,0BAA0B;YAC1B,IAAI,aAAa,IAAI,MAAM,IAAI,IAAI,CAAC,KAAK,IAAI,KAAK,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC;gBAClE,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,MAAM,GAAG,MAAM,GAAG,KAAK,CAAC;gBACtD,IAAI,GAAG,GAAG,OAAO,EAAE,CAAC;oBAClB,OAAO,GAAG,GAAG,CAAC;oBACd,QAAQ,GAAG,IAAI,CAAC;oBAChB,OAAO,GAAG,IAAI,CAAC;gBACjB,CAAC;YACH,CAAC;QACH,CAAC;QAED,IAAI,CAAC,QAAQ;YAAE,OAAO,IAAI,CAAC;QAE3B,MAAM,WAAW,GAAG,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC;QAC7C,MAAM,YAAY,GAAG,OAAO,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC;QAE9C,sBAAsB;QACtB,IAAI,CAAC,SAAS,CAAC,QAAQ,EAAE,WAAW,EAAE,YAAY,CAAC,CAAC;QAEpD,OAAO,EAAE,CAAC,EAAE,QAAQ,CAAC,CAAC,EAAE,CAAC,EAAE,QAAQ,CAAC,CAAC,EAAE,OAAO,EAAE,CAAC;IACnD,CAAC;IAED;;OAEG;IACK,SAAS,CAAC,IAAc,EAAE,KAAa,EAAE,MAAc;QAC7D,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;QAEnB,yBAAyB;QACzB,IAAI,IAAI,CAAC,KAAK,GAAG,KAAK,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC;YACnC,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC;gBAClB,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,KAAK;gBACjB,CAAC,EAAE,IAAI,CAAC,CAAC;gBACT,KAAK,EAAE,IAAI,CAAC,KAAK,GAAG,KAAK;gBACzB,MAAM,EAAE,MAAM;gBACd,KAAK,EAAE,IAAI;aACZ,CAAC,CAAC;QACL,CAAC;QAED,0BAA0B;QAC1B,IAAI,IAAI,CAAC,MAAM,GAAG,MAAM,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC;YACrC,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC;gBAClB,CAAC,EAAE,IAAI,CAAC,CAAC;gBACT,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,MAAM;gBAClB,KAAK,EAAE,IAAI,CAAC,KAAK;gBACjB,MAAM,EAAE,IAAI,CAAC,MAAM,GAAG,MAAM;gBAC5B,KAAK,EAAE,IAAI;aACZ,CAAC,CAAC;QACL,CAAC;QAED,iCAAiC;QACjC,IAAI,CAAC,cAAc,EAAE,CAAC;IACxB,CAAC;IAED;;OAEG;IACK,cAAc;QACpB,6CAA6C;QAC7C,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;IACzD,CAAC;IAED,YAAY;QACV,OAAO,IAAI,CAAC,SAAS;aAClB,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC;aACtB,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;IACrD,CAAC;CACF;AAED;;GAEG;AACH,SAAS,UAAU,CACjB,KAAoB,EACpB,YAAsB,EACtB,IAAY,EACZ,SAAiB;IAEjB,kCAAkC;IAClC,MAAM,WAAW,GAAG,CAAC,GAAG,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC;IAEnE,mDAAmD;IACnD,MAAM,UAAU,GAAG,IAAI,GAAG,EAAyB,CAAC;IACpD,KAAK,MAAM,IAAI,IAAI,WAAW,EAAE,CAAC;QAC/B,MAAM,GAAG,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC;QACpE,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;YACzB,UAAU,CAAC,GAAG,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC;QAC1B,CAAC;QACD,UAAU,CAAC,GAAG,CAAC,GAAG,CAAE,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAClC,CAAC;IAED,MAAM,MAAM,GAAqB,EAAE,CAAC;IACpC,IAAI,WAAW,GAAG,CAAC,CAAC;IAEpB,KAAK,MAAM,CAAC,OAAO,EAAE,UAAU,CAAC,IAAI,UAAU,EAAE,CAAC;QAC/C,MAAM,CAAC,QAAQ,EAAE,YAAY,CAAC,GAAG,OAAO,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QACpD,MAAM,UAAU,GAAG,UAAU,CAAC,QAAQ,CAAC,CAAC;QACxC,MAAM,cAAc,GAAG,UAAU,CAAC,YAAY,CAAC,CAAC;QAEhD,2CAA2C;QAC3C,MAAM,WAAW,GAAG,UAAU,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC,MAAM,GAAG,IAAI,EAAE,CAAC,CAAC,CAAC;QAC5E,MAAM,aAAa,GACjB,UAAU,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,GAAG,UAAU,CAAC,MAAM,CAAC;QAEvE,2CAA2C;QAC3C,IAAI,kBAAkB,GAAG,YAAY,CAAC,CAAC,CAAC,CAAC;QACzC,KAAK,MAAM,GAAG,IAAI,YAAY,EAAE,CAAC;YAC/B,IAAI,GAAG,IAAI,aAAa,GAAG,GAAG,EAAE,CAAC;gBAC/B,kBAAkB,GAAG,GAAG,CAAC;gBACzB,MAAM;YACR,CAAC;QACH,CAAC;QAED,yBAAyB;QACzB,MAAM,cAAc,GAAG,CAAC,GAAG,UAAU,CAAC,CAAC;QAEvC,OAAO,cAAc,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACjC,MAAM,KAAK,GAAmB;gBAC5B,WAAW,EAAE,WAAW,EAAE;gBAC1B,WAAW,EAAE,kBAAkB;gBAC/B,UAAU;gBACV,cAAc;gBACd,KAAK,EAAE,EAAE;gBACT,UAAU,EAAE,CAAC;gBACb,WAAW,EAAE,CAAC;gBACd,UAAU,EAAE,CAAC;aACd,CAAC;YAEF,IAAI,QAAQ,GAAG,CAAC,CAAC;YACjB,MAAM,aAAa,GAAa,EAAE,CAAC;YAEnC,uBAAuB;YACvB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,cAAc,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC/C,MAAM,IAAI,GAAG,cAAc,CAAC,CAAC,CAAC,CAAC;gBAC/B,MAAM,cAAc,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,KAAK,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBAEzE,IAAI,QAAQ,GAAG,cAAc,IAAI,kBAAkB,EAAE,CAAC;oBACpD,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC;wBACf,MAAM,EAAE,IAAI,CAAC,EAAE;wBACf,QAAQ,EAAE,IAAI,CAAC,IAAI;wBACnB,QAAQ,EAAE,QAAQ;wBAClB,MAAM,EAAE,IAAI,CAAC,MAAM;qBACpB,CAAC,CAAC;oBACH,QAAQ,IAAI,cAAc,CAAC;oBAC3B,aAAa,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;gBACxB,CAAC;YACH,CAAC;YAED,sBAAsB;YACtB,KAAK,IAAI,CAAC,GAAG,aAAa,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;gBACnD,cAAc,CAAC,MAAM,CAAC,aAAa,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YAC7C,CAAC;YAED,KAAK,CAAC,UAAU,GAAG,QAAQ,CAAC;YAC5B,KAAK,CAAC,WAAW,GAAG,kBAAkB,GAAG,QAAQ,CAAC;YAClD,KAAK,CAAC,UAAU;gBACd,CAAC,KAAK,CAAC,UAAU,GAAG,kBAAkB,CAAC,GAAG,GAAG,CAAC;YAEhD,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACrB,CAAC;IACH,CAAC;IAED,OAAO,MAAM,CAAC;AAChB,CAAC;AAED;;GAEG;AACH,SAAS,UAAU,CACjB,KAAoB,EACpB,UAAkB,EAClB,WAAmB,EACnB,IAAY,EACZ,aAAsB;IAEtB,uDAAuD;IACvD,MAAM,WAAW,GAAG,CAAC,GAAG,KAAK,CAAC,CAAC,IAAI,CACjC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,KAAK,CAClD,CAAC;IAEF,MAAM,MAAM,GAAqB,EAAE,CAAC;IACpC,MAAM,QAAQ,GAAa,EAAE,CAAC;IAC9B,IAAI,WAAW,GAAG,CAAC,CAAC;IAEpB,MAAM,cAAc,GAAG,CAAC,GAAG,WAAW,CAAC,CAAC;IAExC,OAAO,cAAc,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACjC,MAAM,MAAM,GAAG,IAAI,gBAAgB,CAAC,UAAU,EAAE,WAAW,EAAE,IAAI,CAAC,CAAC;QACnE,MAAM,UAAU,GAAiB,EAAE,CAAC;QACpC,IAAI,QAAQ,GAAG,CAAC,CAAC;QACjB,MAAM,aAAa,GAAa,EAAE,CAAC;QAEnC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,cAAc,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAC/C,MAAM,IAAI,GAAG,cAAc,CAAC,CAAC,CAAC,CAAC;YAC/B,MAAM,SAAS,GAAG,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,MAAM,EAAE,aAAa,CAAC,CAAC;YAEvE,IAAI,SAAS,EAAE,CAAC;gBACd,UAAU,CAAC,IAAI,CAAC;oBACd,MAAM,EAAE,IAAI,CAAC,EAAE;oBACf,QAAQ,EAAE,IAAI,CAAC,IAAI;oBACnB,CAAC,EAAE,SAAS,CAAC,CAAC;oBACd,CAAC,EAAE,SAAS,CAAC,CAAC;oBACd,KAAK,EAAE,SAAS,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK;oBACnD,MAAM,EAAE,SAAS,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM;oBACpD,OAAO,EAAE,SAAS,CAAC,OAAO;iBAC3B,CAAC,CAAC;gBACH,QAAQ,IAAI,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC;gBACrC,aAAa,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YACxB,CAAC;QACH,CAAC;QAED,oDAAoD;QACpD,IAAI,aAAa,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC/B,KAAK,MAAM,IAAI,IAAI,cAAc,EAAE,CAAC;gBAClC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YACzB,CAAC;YACD,MAAM;QACR,CAAC;QAED,sBAAsB;QACtB,KAAK,IAAI,CAAC,GAAG,aAAa,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YACnD,cAAc,CAAC,MAAM,CAAC,aAAa,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAC7C,CAAC;QAED,MAAM,SAAS,GAAG,UAAU,GAAG,WAAW,CAAC;QAC3C,MAAM,CAAC,IAAI,CAAC;YACV,WAAW,EAAE,WAAW,EAAE;YAC1B,UAAU;YACV,WAAW;YACX,KAAK,EAAE,UAAU;YACjB,QAAQ;YACR,SAAS,EAAE,SAAS,GAAG,QAAQ;YAC/B,UAAU,EAAE,CAAC,QAAQ,GAAG,SAAS,CAAC,GAAG,GAAG;SACzC,CAAC,CAAC;IACL,CAAC;IAED,OAAO,EAAE,MAAM,EAAE,QAAQ,EAAE,CAAC;AAC9B,CAAC;AAED;;GAEG;AACH,SAAgB,eAAe,CAC7B,GAAqB,EACrB,UAA+B,EAAE;IAEjC,MAAM,IAAI,GAAG,OAAO,CAAC,IAAI,IAAI,KAAK,CAAC,CAAC,eAAe;IACnD,MAAM,aAAa,GAAG,OAAO,CAAC,aAAa,IAAI,IAAI,CAAC;IACpD,MAAM,SAAS,GAAG,OAAO,CAAC,SAAS,IAAI,CAAC,CAAC;IACzC,MAAM,SAAS,GAAG,4BAAoB,CAAC,OAAO,CAAC,SAAS,IAAI,KAAK,CAAC,CAAC;IACnE,MAAM,YAAY,GAAG,OAAO,CAAC,YAAY,IAAI,8BAAsB,CAAC;IAEpE,gBAAgB;IAChB,MAAM,QAAQ,GAAG,YAAY,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;IACzC,MAAM,UAAU,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC;IACzD,MAAM,UAAU,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC;IAE1D,uBAAuB;IACvB,MAAM,EAAE,MAAM,EAAE,QAAQ,EAAE,cAAc,EAAE,GAAG,UAAU,CACrD,UAAU,EACV,SAAS,CAAC,KAAK,EACf,SAAS,CAAC,MAAM,EAChB,IAAI,EACJ,aAAa,CACd,CAAC;IAEF,8BAA8B;IAC9B,MAAM,MAAM,GAAG,UAAU,CAAC,UAAU,EAAE,YAAY,EAAE,IAAI,EAAE,SAAS,CAAC,CAAC;IAErE,mBAAmB;IACnB,MAAM,WAAW,GAAG,MAAM,CAAC,MAAM,CAAC;IAClC,MAAM,WAAW,GAAG,IAAI,GAAG,EAAkB,CAAC;IAC9C,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;QAC3B,MAAM,KAAK,GAAG,WAAW,CAAC,GAAG,CAAC,KAAK,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC;QACtD,WAAW,CAAC,GAAG,CAAC,KAAK,CAAC,WAAW,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC;IAChD,CAAC;IACD,MAAM,WAAW,GAAG,KAAK,CAAC,IAAI,CAAC,WAAW,CAAC,OAAO,EAAE,CAAC;SAClD,GAAG,CAAC,CAAC,CAAC,MAAM,EAAE,KAAK,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC,CAAC;SAC7C,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC;IAEvC,+BAA+B;IAC/B,MAAM,cAAc,GAAG,WAAW,GAAG,SAAS,CAAC,KAAK,GAAG,SAAS,CAAC,MAAM,CAAC;IACxE,MAAM,aAAa,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC;IACrE,MAAM,gBAAgB,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC,WAAW,EAAE,CAAC,CAAC,CAAC;IAC3E,MAAM,eAAe,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC,UAAU,EAAE,CAAC,CAAC,CAAC;IAEzE,IAAI,iBAAiB,GAAG,CAAC,CAAC;IAC1B,IAAI,cAAc,GAAG,gBAAgB,GAAG,CAAC,EAAE,CAAC;QAC1C,iBAAiB;YACf,CAAC,CAAC,aAAa,GAAG,eAAe,CAAC;gBAChC,CAAC,cAAc,GAAG,gBAAgB,CAAC,CAAC;gBACtC,GAAG,CAAC;IACR,CAAC;IAED,MAAM,eAAe,GAAG,GAAG,GAAG,iBAAiB,CAAC;IAEhD,iBAAiB;IACjB,MAAM,KAAK,GAAa,EAAE,CAAC;IAC3B,IAAI,IAAI,GAAG,CAAC,EAAE,CAAC;QACb,KAAK,CAAC,IAAI,CAAC,mBAAmB,IAAI,WAAW,CAAC,CAAC;IACjD,CAAC;IACD,IAAI,cAAc,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QAC9B,KAAK,CAAC,IAAI,CACR,GAAG,cAAc,CAAC,MAAM,8DAA8D,CACvF,CAAC;IACJ,CAAC;IACD,IAAI,iBAAiB,GAAG,EAAE,EAAE,CAAC;QAC3B,KAAK,CAAC,IAAI,CACR,gFAAgF,CACjF,CAAC;IACJ,CAAC;IAED,OAAO;QACL,MAAM;QACN,MAAM;QACN,WAAW;QACX,WAAW;QACX,iBAAiB,EAAE,IAAI,CAAC,KAAK,CAAC,iBAAiB,GAAG,EAAE,CAAC,GAAG,EAAE;QAC1D,eAAe,EAAE,IAAI,CAAC,KAAK,CAAC,eAAe,GAAG,EAAE,CAAC,GAAG,EAAE;QACtD,aAAa,EAAE,cAAc;QAC7B,KAAK;KACN,CAAC;AACJ,CAAC;AAED;;GAEG;AACH,SAAgB,wBAAwB,CAAC,MAA0B;IACjE,MAAM,KAAK,GAAa,EAAE,CAAC;IAE3B,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC;IAC3B,KAAK,CAAC,IAAI,CAAC,+BAA+B,CAAC,CAAC;IAC5C,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC;IAC3B,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IAEf,cAAc;IACd,IAAI,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QAC7B,KAAK,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC;QAC1B,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC;QAC3B,KAAK,CAAC,IAAI,CAAC,wBAAwB,MAAM,CAAC,WAAW,EAAE,CAAC,CAAC;QACzD,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAEf,KAAK,MAAM,KAAK,IAAI,MAAM,CAAC,MAAM,EAAE,CAAC;YAClC,KAAK,CAAC,IAAI,CAAC,UAAU,KAAK,CAAC,WAAW,KAAK,KAAK,CAAC,UAAU,OAAO,KAAK,CAAC,WAAW,IAAI,CAAC,CAAC;YACzF,KAAK,CAAC,IAAI,CAAC,iBAAiB,KAAK,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;YAC5D,KAAK,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;YACvB,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,KAAK,EAAE,CAAC;gBAC/B,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,EAAE,CAAC;gBACjD,KAAK,CAAC,IAAI,CACR,SAAS,IAAI,CAAC,QAAQ,KAAK,IAAI,CAAC,MAAM,OAAO,IAAI,CAAC,KAAK,SAAS,IAAI,CAAC,CAAC,MAAM,IAAI,CAAC,CAAC,KAAK,OAAO,EAAE,CACjG,CAAC;YACJ,CAAC;YACD,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACjB,CAAC;IACH,CAAC;IAED,qBAAqB;IACrB,IAAI,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QAC7B,KAAK,CAAC,IAAI,CAAC,oBAAoB,CAAC,CAAC;QACjC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC;QAE3B,KAAK,MAAM,EAAE,MAAM,EAAE,KAAK,EAAE,IAAI,MAAM,CAAC,WAAW,EAAE,CAAC;YACnD,MAAM,IAAI,GAAG,MAAM,GAAG,EAAE,CAAC;YACzB,KAAK,CAAC,IAAI,CAAC,GAAG,KAAK,gBAAgB,IAAI,UAAU,CAAC,CAAC;QACrD,CAAC;QACD,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAEf,KAAK,MAAM,KAAK,IAAI,MAAM,CAAC,MAAM,EAAE,CAAC;YAClC,MAAM,IAAI,GAAG,KAAK,CAAC,WAAW,GAAG,EAAE,CAAC;YACpC,KAAK,CAAC,IAAI,CACR,UAAU,KAAK,CAAC,WAAW,KAAK,IAAI,OAAO,KAAK,CAAC,UAAU,OAAO,KAAK,CAAC,cAAc,IAAI,CAC3F,CAAC;YACF,KAAK,CAAC,IAAI,CAAC,iBAAiB,KAAK,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;YAC5D,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;YACtB,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,KAAK,EAAE,CAAC;gBAC/B,KAAK,CAAC,IAAI,CAAC,SAAS,IAAI,CAAC,QAAQ,KAAK,IAAI,CAAC,MAAM,iBAAiB,IAAI,CAAC,QAAQ,GAAG,CAAC,CAAC;YACtF,CAAC;YACD,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACjB,CAAC;IACH,CAAC;IAED,UAAU;IACV,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC;IAC3B,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;IACtB,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC;IAC3B,KAAK,CAAC,IAAI,CAAC,uBAAuB,MAAM,CAAC,iBAAiB,GAAG,CAAC,CAAC;IAC/D,KAAK,CAAC,IAAI,CAAC,UAAU,MAAM,CAAC,eAAe,GAAG,CAAC,CAAC;IAEhD,IAAI,MAAM,CAAC,aAAa,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACpC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACf,KAAK,CAAC,IAAI,CAAC,iBAAiB,CAAC,CAAC;QAC9B,KAAK,MAAM,EAAE,IAAI,MAAM,CAAC,aAAa,EAAE,CAAC;YACtC,KAAK,CAAC,IAAI,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC;QAC1B,CAAC;IACH,CAAC;IAED,IAAI,MAAM,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QAC5B,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACf,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QACrB,KAAK,MAAM,IAAI,IAAI,MAAM,CAAC,KAAK,EAAE,CAAC;YAChC,KAAK,CAAC,IAAI,CAAC,OAAO,IAAI,EAAE,CAAC,CAAC;QAC5B,CAAC;IACH,CAAC;IAED,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;AAC1B,CAAC"}

package/dist/optimizer.test.d.ts

@@ -0,0 +1,2 @@
+export {};
+//# sourceMappingURL=optimizer.test.d.ts.map

package/dist/optimizer.test.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"optimizer.test.d.ts","sourceRoot":"","sources":["../src/optimizer.test.ts"],"names":[],"mappings":""}

package/dist/optimizer.test.js

@@ -0,0 +1,225 @@
+"use strict";
+var __createBinding = (this && this.__createBinding) || (Object.create ? (function(o, m, k, k2) {
+    if (k2 === undefined) k2 = k;
+    var desc = Object.getOwnPropertyDescriptor(m, k);
+    if (!desc || ("get" in desc ? !m.__esModule : desc.writable || desc.configurable)) {
+      desc = { enumerable: true, get: function() { return m[k]; } };
+    }
+    Object.defineProperty(o, k2, desc);
+}) : (function(o, m, k, k2) {
+    if (k2 === undefined) k2 = k;
+    o[k2] = m[k];
+}));
+var __setModuleDefault = (this && this.__setModuleDefault) || (Object.create ? (function(o, v) {
+    Object.defineProperty(o, "default", { enumerable: true, value: v });
+}) : function(o, v) {
+    o["default"] = v;
+});
+var __importStar = (this && this.__importStar) || (function () {
+    var ownKeys = function(o) {
+        ownKeys = Object.getOwnPropertyNames || function (o) {
+            var ar = [];
+            for (var k in o) if (Object.prototype.hasOwnProperty.call(o, k)) ar[ar.length] = k;
+            return ar;
+        };
+        return ownKeys(o);
+    };
+    return function (mod) {
+        if (mod && mod.__esModule) return mod;
+        var result = {};
+        if (mod != null) for (var k = ownKeys(mod), i = 0; i < k.length; i++) if (k[i] !== "default") __createBinding(result, mod, k[i]);
+        __setModuleDefault(result, mod);
+        return result;
+    };
+})();
+Object.defineProperty(exports, "__esModule", { value: true });
+const node_test_1 = require("node:test");
+const assert = __importStar(require("node:assert"));
+const index_1 = require("./index");
+const optimizer_1 = require("./optimizer");
+(0, node_test_1.describe)('cut list optimization', () => {
+    const SHEET_PROJECT = `
+woodml: "1.0"
+project:
+  name: "Sheet Good Project"
+  units: imperial
+
+parts:
+  - id: panel_a
+    name: "Panel A"
+    material: plywood
+    dimensions:
+      length: 24"
+      width: 18"
+      thickness: 3/4"
+    quantity: 2
+
+  - id: panel_b
+    name: "Panel B"
+    material: plywood
+    dimensions:
+      length: 36"
+      width: 24"
+      thickness: 3/4"
+    quantity: 1
+`;
+    const BOARD_PROJECT = `
+woodml: "1.0"
+project:
+  name: "Board Project"
+  units: imperial
+
+parts:
+  - id: rail
+    name: "Rail"
+    material: oak
+    dimensions:
+      length: 36"
+      width: 3"
+      thickness: 3/4"
+    quantity: 2
+
+  - id: stile
+    name: "Stile"
+    material: oak
+    dimensions:
+      length: 24"
+      width: 3"
+      thickness: 3/4"
+    quantity: 4
+`;
+    const MIXED_PROJECT = `
+woodml: "1.0"
+project:
+  name: "Mixed Project"
+  units: imperial
+
+parts:
+  - id: back
+    name: "Back Panel"
+    material: plywood
+    dimensions:
+      length: 48"
+      width: 36"
+      thickness: 1/4"
+    quantity: 1
+
+  - id: leg
+    name: "Leg"
+    material: walnut
+    dimensions:
+      length: 30"
+      width: 2"
+      thickness: 2"
+    quantity: 4
+`;
+    (0, node_test_1.describe)('optimizeCutList', () => {
+        (0, node_test_1.it)('should optimize sheet goods', () => {
+            const doc = (0, index_1.parseAndResolve)(SHEET_PROJECT);
+            const result = (0, optimizer_1.optimizeCutList)(doc);
+            assert.ok(result.sheets.length > 0);
+            assert.strictEqual(result.boards.length, 0);
+            assert.ok(result.overallEfficiency > 0);
+        });
+        (0, node_test_1.it)('should optimize dimensional lumber', () => {
+            const doc = (0, index_1.parseAndResolve)(BOARD_PROJECT);
+            const result = (0, optimizer_1.optimizeCutList)(doc);
+            assert.strictEqual(result.sheets.length, 0);
+            assert.ok(result.boards.length > 0);
+            assert.ok(result.overallEfficiency > 0);
+        });
+        (0, node_test_1.it)('should handle mixed materials', () => {
+            const doc = (0, index_1.parseAndResolve)(MIXED_PROJECT);
+            const result = (0, optimizer_1.optimizeCutList)(doc);
+            assert.ok(result.sheets.length > 0);
+            assert.ok(result.boards.length > 0);
+        });
+        (0, node_test_1.it)('should apply kerf allowance', () => {
+            const doc = (0, index_1.parseAndResolve)(SHEET_PROJECT);
+            const resultNoKerf = (0, optimizer_1.optimizeCutList)(doc, { kerf: 0 });
+            const resultWithKerf = (0, optimizer_1.optimizeCutList)(doc, { kerf: 0.125 });
+            // Both should produce valid results
+            assert.ok(resultNoKerf.overallEfficiency > 0);
+            assert.ok(resultWithKerf.overallEfficiency > 0);
+            // With kerf, used area will be slightly higher due to kerf added to dimensions
+            // Both should place all parts
+            assert.strictEqual(resultNoKerf.unplacedParts.length, 0);
+            assert.strictEqual(resultWithKerf.unplacedParts.length, 0);
+        });
+        (0, node_test_1.it)('should place parts on sheets', () => {
+            const doc = (0, index_1.parseAndResolve)(SHEET_PROJECT);
+            const result = (0, optimizer_1.optimizeCutList)(doc);
+            // All 3 parts should be placed
+            const totalPlacedParts = result.sheets.reduce((sum, s) => sum + s.parts.length, 0);
+            assert.strictEqual(totalPlacedParts, 3);
+        });
+        (0, node_test_1.it)('should calculate waste percentage', () => {
+            const doc = (0, index_1.parseAndResolve)(SHEET_PROJECT);
+            const result = (0, optimizer_1.optimizeCutList)(doc);
+            assert.ok(result.wastePercentage >= 0);
+            assert.ok(result.wastePercentage <= 100);
+            assert.strictEqual(result.overallEfficiency + result.wastePercentage, 100);
+        });
+        (0, node_test_1.it)('should use standard sheet size', () => {
+            const doc = (0, index_1.parseAndResolve)(SHEET_PROJECT);
+            const result = (0, optimizer_1.optimizeCutList)(doc, { sheetSize: '4x8' });
+            for (const sheet of result.sheets) {
+                assert.strictEqual(sheet.sheetWidth, optimizer_1.STANDARD_SHEET_SIZES['4x8'].width);
+                assert.strictEqual(sheet.sheetLength, optimizer_1.STANDARD_SHEET_SIZES['4x8'].length);
+            }
+        });
+        (0, node_test_1.it)('should report total sheets needed', () => {
+            const doc = (0, index_1.parseAndResolve)(SHEET_PROJECT);
+            const result = (0, optimizer_1.optimizeCutList)(doc);
+            assert.strictEqual(result.totalSheets, result.sheets.length);
+        });
+        (0, node_test_1.it)('should report total boards by length', () => {
+            const doc = (0, index_1.parseAndResolve)(BOARD_PROJECT);
+            const result = (0, optimizer_1.optimizeCutList)(doc);
+            const totalFromSummary = result.totalBoards.reduce((sum, b) => sum + b.count, 0);
+            assert.strictEqual(totalFromSummary, result.boards.length);
+        });
+    });
+    (0, node_test_1.describe)('formatOptimizationResult', () => {
+        (0, node_test_1.it)('should format sheet optimization', () => {
+            const doc = (0, index_1.parseAndResolve)(SHEET_PROJECT);
+            const result = (0, optimizer_1.optimizeCutList)(doc);
+            const formatted = (0, optimizer_1.formatOptimizationResult)(result);
+            assert.ok(formatted.includes('CUT LIST OPTIMIZATION'));
+            assert.ok(formatted.includes('SHEET GOODS'));
+            assert.ok(formatted.includes('Total sheets needed'));
+            assert.ok(formatted.includes('Efficiency'));
+        });
+        (0, node_test_1.it)('should format board optimization', () => {
+            const doc = (0, index_1.parseAndResolve)(BOARD_PROJECT);
+            const result = (0, optimizer_1.optimizeCutList)(doc);
+            const formatted = (0, optimizer_1.formatOptimizationResult)(result);
+            assert.ok(formatted.includes('DIMENSIONAL LUMBER'));
+            assert.ok(formatted.includes('Board #'));
+        });
+        (0, node_test_1.it)('should include summary', () => {
+            const doc = (0, index_1.parseAndResolve)(MIXED_PROJECT);
+            const result = (0, optimizer_1.optimizeCutList)(doc);
+            const formatted = (0, optimizer_1.formatOptimizationResult)(result);
+            assert.ok(formatted.includes('SUMMARY'));
+            assert.ok(formatted.includes('Overall efficiency'));
+            assert.ok(formatted.includes('Waste'));
+        });
+    });
+    (0, node_test_1.describe)('STANDARD_SHEET_SIZES', () => {
+        (0, node_test_1.it)('should have common sizes', () => {
+            assert.ok(optimizer_1.STANDARD_SHEET_SIZES['4x8']);
+            assert.ok(optimizer_1.STANDARD_SHEET_SIZES['4x4']);
+            assert.strictEqual(optimizer_1.STANDARD_SHEET_SIZES['4x8'].width, 48);
+            assert.strictEqual(optimizer_1.STANDARD_SHEET_SIZES['4x8'].length, 96);
+        });
+    });
+    (0, node_test_1.describe)('STANDARD_BOARD_LENGTHS', () => {
+        (0, node_test_1.it)('should have common lengths', () => {
+            assert.ok(optimizer_1.STANDARD_BOARD_LENGTHS.includes(96)); // 8'
+            assert.ok(optimizer_1.STANDARD_BOARD_LENGTHS.includes(120)); // 10'
+            assert.ok(optimizer_1.STANDARD_BOARD_LENGTHS.includes(144)); // 12'
+        });
+    });
+});
+//# sourceMappingURL=optimizer.test.js.map