@ifc-lite/drawing-2d 1.4.0

package/dist/drawing-generator.js

@@ -0,0 +1,281 @@
+/* This Source Code Form is subject to the terms of the Mozilla Public
+ * License, v. 2.0. If a copy of the MPL was not distributed with this
+ * file, You can obtain one at https://mozilla.org/MPL/2.0/. */
+import { DEFAULT_SECTION_CONFIG } from './types';
+import { SectionCutter } from './section-cutter';
+import { PolygonBuilder } from './polygon-builder';
+import { EdgeExtractor, getViewDirection } from './edge-extractor';
+import { HiddenLineClassifier } from './hidden-line';
+import { mergeDrawingLines } from './line-merger';
+import { HatchGenerator } from './hatch-generator';
+import { SVGExporter } from './svg-exporter';
+import { GPUSectionCutter } from './gpu-section-cutter';
+import { boundsEmpty, boundsExtendLine, lineLength, } from './math';
+const DEFAULT_OPTIONS = {
+    useGPU: true,
+    includeHiddenLines: true,
+    includeProjection: true,
+    includeEdges: true,
+    mergeLines: true,
+};
+// ═══════════════════════════════════════════════════════════════════════════
+// DRAWING GENERATOR CLASS
+// ═══════════════════════════════════════════════════════════════════════════
+export class Drawing2DGenerator {
+    gpuCutter = null;
+    cpuCutter = null;
+    polygonBuilder = new PolygonBuilder();
+    edgeExtractor = new EdgeExtractor(30); // 30° crease angle
+    hiddenLineClassifier = new HiddenLineClassifier({ resolution: 1024 });
+    hatchGenerator = new HatchGenerator();
+    svgExporter = new SVGExporter();
+    gpuDevice = null;
+    initialized = false;
+    /**
+     * Initialize the generator with optional GPU device
+     */
+    async initialize(gpuDevice) {
+        if (gpuDevice) {
+            this.gpuDevice = gpuDevice;
+            this.gpuCutter = new GPUSectionCutter(gpuDevice);
+            await this.gpuCutter.initialize(100000); // Initial capacity
+        }
+        this.initialized = true;
+    }
+    /**
+     * Generate a complete 2D drawing from meshes
+     */
+    async generate(meshes, config, options = {}) {
+        const opts = { ...DEFAULT_OPTIONS, ...options };
+        const startTime = performance.now();
+        const report = (stage, progress) => {
+            opts.onProgress?.(stage, progress);
+        };
+        // ─────────────────────────────────────────────────────────────────────────
+        // STAGE 1: Section Cutting
+        // ─────────────────────────────────────────────────────────────────────────
+        report('cutting', 0);
+        let cutSegments;
+        if (opts.useGPU && this.gpuCutter && this.gpuDevice) {
+            // GPU path
+            cutSegments = await this.gpuCutter.cutMeshes(meshes, config.plane);
+        }
+        else {
+            // CPU path
+            if (!this.cpuCutter || this.cpuCutter === null) {
+                this.cpuCutter = new SectionCutter(config.plane);
+            }
+            const cutResult = this.cpuCutter.cutMeshes(meshes);
+            cutSegments = cutResult.segments;
+        }
+        report('cutting', 1);
+        // ─────────────────────────────────────────────────────────────────────────
+        // STAGE 2: Polygon Reconstruction
+        // ─────────────────────────────────────────────────────────────────────────
+        report('polygons', 0);
+        const cutPolygons = this.polygonBuilder.buildPolygons(cutSegments);
+        report('polygons', 1);
+        // ─────────────────────────────────────────────────────────────────────────
+        // STAGE 3: Convert Cut Segments to Drawing Lines
+        // ─────────────────────────────────────────────────────────────────────────
+        const cutLines = cutSegments.map((seg) => ({
+            line: { start: seg.p0_2d, end: seg.p1_2d },
+            category: 'cut',
+            visibility: 'visible',
+            entityId: seg.entityId,
+            ifcType: seg.ifcType,
+            modelIndex: seg.modelIndex,
+            depth: 0,
+        }));
+        // ─────────────────────────────────────────────────────────────────────────
+        // STAGE 4: Edge Extraction (Projection Lines)
+        // ─────────────────────────────────────────────────────────────────────────
+        let projectionLines = [];
+        let silhouetteLines = [];
+        if (opts.includeProjection || opts.includeEdges) {
+            report('edges', 0);
+            // Extract feature edges from all meshes
+            const allEdges = this.edgeExtractor.extractEdgesFromMeshes(meshes);
+            // Filter edges in projection range
+            const projectionEdges = this.edgeExtractor.filterEdgesByDepth(allEdges, config.plane.axis, config.plane.position, config.projectionDepth, config.plane.flipped);
+            // Get view direction for silhouette detection
+            const viewDir = getViewDirection(config.plane.axis, config.plane.flipped);
+            // Extract silhouettes
+            const silhouettes = this.edgeExtractor.extractSilhouettes(projectionEdges, viewDir);
+            // Convert to drawing lines
+            if (opts.includeEdges) {
+                silhouetteLines = this.edgeExtractor.edgesToDrawingLines(silhouettes, config.plane.axis, config.plane.flipped, 'silhouette', config.plane.position);
+            }
+            // Non-silhouette feature edges become projection lines
+            if (opts.includeProjection) {
+                const creaseEdges = projectionEdges.filter((e) => e.type === 'crease' && !silhouettes.includes(e));
+                projectionLines = this.edgeExtractor.edgesToDrawingLines(creaseEdges, config.plane.axis, config.plane.flipped, 'projection', config.plane.position);
+            }
+            // Filter out outlier lines that are abnormally long (likely artifacts)
+            // Use cut polygon bounds to determine reasonable max line length
+            const cutBounds = this.computeBounds(cutLines);
+            if (cutBounds.min.x < cutBounds.max.x && cutBounds.min.y < cutBounds.max.y) {
+                const boundsWidth = cutBounds.max.x - cutBounds.min.x;
+                const boundsHeight = cutBounds.max.y - cutBounds.min.y;
+                const boundsDiagonal = Math.sqrt(boundsWidth * boundsWidth + boundsHeight * boundsHeight);
+                // Allow lines up to 1.5x the diagonal of the cut area
+                const maxLineLength = boundsDiagonal * 1.5;
+                silhouetteLines = silhouetteLines.filter((line) => lineLength(line.line) <= maxLineLength);
+                projectionLines = projectionLines.filter((line) => lineLength(line.line) <= maxLineLength);
+            }
+            report('edges', 1);
+        }
+        // ─────────────────────────────────────────────────────────────────────────
+        // STAGE 5: Hidden Line Removal
+        // ─────────────────────────────────────────────────────────────────────────
+        let allLines = [...cutLines, ...projectionLines, ...silhouetteLines];
+        if (opts.includeHiddenLines && (projectionLines.length > 0 || silhouetteLines.length > 0)) {
+            report('hidden', 0);
+            // Compute bounds for depth buffer
+            const bounds = this.computeBounds(allLines);
+            // Build depth buffer and classify lines
+            this.hiddenLineClassifier.buildDepthBuffer(meshes, config.plane.axis, config.plane.position, config.projectionDepth, config.plane.flipped, bounds);
+            // Only classify non-cut lines
+            const linesToClassify = allLines.filter((l) => l.category !== 'cut');
+            const classifiedLines = this.hiddenLineClassifier.applyVisibility(linesToClassify);
+            // Recombine with cut lines (always visible)
+            allLines = [...cutLines, ...classifiedLines];
+            report('hidden', 1);
+        }
+        // ─────────────────────────────────────────────────────────────────────────
+        // STAGE 6: Line Merging
+        // ─────────────────────────────────────────────────────────────────────────
+        if (opts.mergeLines) {
+            report('merging', 0);
+            allLines = mergeDrawingLines(allLines);
+            report('merging', 1);
+        }
+        // ─────────────────────────────────────────────────────────────────────────
+        // FINALIZE
+        // ─────────────────────────────────────────────────────────────────────────
+        const bounds = this.computeBounds(allLines);
+        const processingTimeMs = performance.now() - startTime;
+        // Count line categories
+        const cutLineCount = allLines.filter((l) => l.category === 'cut').length;
+        const projectionLineCount = allLines.filter((l) => l.category === 'projection').length;
+        const hiddenLineCount = allLines.filter((l) => l.visibility === 'hidden').length;
+        const silhouetteLineCount = allLines.filter((l) => l.category === 'silhouette').length;
+        report('complete', 1);
+        return {
+            config,
+            lines: allLines,
+            cutPolygons,
+            projectionPolygons: [], // TODO: implement projection polygon extraction
+            bounds,
+            stats: {
+                cutLineCount,
+                projectionLineCount,
+                hiddenLineCount,
+                silhouetteLineCount,
+                polygonCount: cutPolygons.length,
+                totalTriangles: meshes.reduce((sum, m) => sum + m.indices.length / 3, 0),
+                processingTimeMs,
+            },
+        };
+    }
+    /**
+     * Export drawing to SVG string
+     */
+    exportSVG(drawing, options) {
+        return this.svgExporter.export(drawing, options);
+    }
+    /**
+     * Generate hatching lines for cut polygons
+     */
+    generateHatching(drawing) {
+        const hatchResults = this.hatchGenerator.generateHatches(drawing.cutPolygons, drawing.config.scale);
+        const hatchLines = [];
+        for (const result of hatchResults) {
+            for (const hatchLine of result.lines) {
+                hatchLines.push({
+                    line: hatchLine.line,
+                    category: 'annotation',
+                    visibility: 'visible',
+                    entityId: hatchLine.entityId,
+                    ifcType: hatchLine.ifcType,
+                    modelIndex: hatchLine.modelIndex,
+                    depth: 0,
+                });
+            }
+        }
+        return hatchLines;
+    }
+    /**
+     * Compute bounds from lines
+     */
+    computeBounds(lines) {
+        let bounds = boundsEmpty();
+        for (const line of lines) {
+            bounds = boundsExtendLine(bounds, line.line);
+        }
+        return bounds;
+    }
+    /**
+     * Dispose GPU resources
+     */
+    dispose() {
+        if (this.gpuCutter) {
+            this.gpuCutter.destroy();
+            this.gpuCutter = null;
+        }
+        this.gpuDevice = null;
+        this.initialized = false;
+    }
+}
+// ═══════════════════════════════════════════════════════════════════════════
+// CONVENIENCE FUNCTIONS
+// ═══════════════════════════════════════════════════════════════════════════
+/**
+ * Create a section configuration from simple parameters
+ */
+export function createSectionConfig(axis, position, options = {}) {
+    return {
+        plane: {
+            axis,
+            position,
+            flipped: false,
+        },
+        ...DEFAULT_SECTION_CONFIG,
+        ...options,
+    };
+}
+/**
+ * Quick helper to generate a floor plan
+ */
+export async function generateFloorPlan(meshes, elevation, options) {
+    const generator = new Drawing2DGenerator();
+    try {
+        await generator.initialize();
+        const config = createSectionConfig('y', elevation, {
+            projectionDepth: 3, // 3 meters below cut
+            scale: 100,
+        });
+        return await generator.generate(meshes, config, options);
+    }
+    finally {
+        generator.dispose();
+    }
+}
+/**
+ * Quick helper to generate a section
+ */
+export async function generateSection(meshes, axis, position, options) {
+    const generator = new Drawing2DGenerator();
+    try {
+        await generator.initialize();
+        const config = createSectionConfig(axis, position, {
+            projectionDepth: 10,
+            scale: 100,
+        });
+        return await generator.generate(meshes, config, options);
+    }
+    finally {
+        generator.dispose();
+    }
+}
+//# sourceMappingURL=drawing-generator.js.map

package/dist/drawing-generator.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"drawing-generator.js","sourceRoot":"","sources":["../src/drawing-generator.ts"],"names":[],"mappings":"AAAA;;+DAE+D;AAwB/D,OAAO,EAAE,sBAAsB,EAAE,MAAM,SAAS,CAAC;AACjD,OAAO,EAAE,aAAa,EAAE,MAAM,kBAAkB,CAAC;AACjD,OAAO,EAAE,cAAc,EAAE,MAAM,mBAAmB,CAAC;AACnD,OAAO,EAAE,aAAa,EAAE,gBAAgB,EAAE,MAAM,kBAAkB,CAAC;AACnE,OAAO,EAAE,oBAAoB,EAAE,MAAM,eAAe,CAAC;AACrD,OAAO,EAAE,iBAAiB,EAAoB,MAAM,eAAe,CAAC;AACpE,OAAO,EAAE,cAAc,EAAE,MAAM,mBAAmB,CAAC;AACnD,OAAO,EAAE,WAAW,EAAE,MAAM,gBAAgB,CAAC;AAE7C,OAAO,EAAE,gBAAgB,EAAyB,MAAM,sBAAsB,CAAC;AAC/E,OAAO,EACL,WAAW,EAEX,gBAAgB,EAEhB,UAAU,GACX,MAAM,QAAQ,CAAC;AAqBhB,MAAM,eAAe,GAAqB;IACxC,MAAM,EAAE,IAAI;IACZ,kBAAkB,EAAE,IAAI;IACxB,iBAAiB,EAAE,IAAI;IACvB,YAAY,EAAE,IAAI;IAClB,UAAU,EAAE,IAAI;CACjB,CAAC;AAQF,8EAA8E;AAC9E,0BAA0B;AAC1B,8EAA8E;AAE9E,MAAM,OAAO,kBAAkB;IACrB,SAAS,GAA4B,IAAI,CAAC;IAC1C,SAAS,GAAyB,IAAI,CAAC;IACvC,cAAc,GAAG,IAAI,cAAc,EAAE,CAAC;IACtC,aAAa,GAAG,IAAI,aAAa,CAAC,EAAE,CAAC,CAAC,CAAC,mBAAmB;IAC1D,oBAAoB,GAAG,IAAI,oBAAoB,CAAC,EAAE,UAAU,EAAE,IAAI,EAAE,CAAC,CAAC;IACtE,cAAc,GAAG,IAAI,cAAc,EAAE,CAAC;IACtC,WAAW,GAAG,IAAI,WAAW,EAAE,CAAC;IAEhC,SAAS,GAAqB,IAAI,CAAC;IACnC,WAAW,GAAG,KAAK,CAAC;IAE5B;;OAEG;IACH,KAAK,CAAC,UAAU,CAAC,SAAqB;QACpC,IAAI,SAAS,EAAE,CAAC;YACd,IAAI,CAAC,SAAS,GAAG,SAAS,CAAC;YAC3B,IAAI,CAAC,SAAS,GAAG,IAAI,gBAAgB,CAAC,SAAS,CAAC,CAAC;YACjD,MAAM,IAAI,CAAC,SAAS,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC,CAAC,mBAAmB;QAC9D,CAAC;QACD,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC;IAC1B,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,QAAQ,CACZ,MAAkB,EAClB,MAAqB,EACrB,UAAqC,EAAE;QAEvC,MAAM,IAAI,GAAG,EAAE,GAAG,eAAe,EAAE,GAAG,OAAO,EAAE,CAAC;QAChD,MAAM,SAAS,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC;QAEpC,MAAM,MAAM,GAAG,CAAC,KAAa,EAAE,QAAgB,EAAE,EAAE;YACjD,IAAI,CAAC,UAAU,EAAE,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAC;QACrC,CAAC,CAAC;QAEF,4EAA4E;QAC5E,2BAA2B;QAC3B,4EAA4E;QAC5E,MAAM,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC;QAErB,IAAI,WAAyB,CAAC;QAE9B,IAAI,IAAI,CAAC,MAAM,IAAI,IAAI,CAAC,SAAS,IAAI,IAAI,CAAC,SAAS,EAAE,CAAC;YACpD,WAAW;YACX,WAAW,GAAG,MAAM,IAAI,CAAC,SAAS,CAAC,SAAS,CAAC,MAAM,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC;QACrE,CAAC;aAAM,CAAC;YACN,WAAW;YACX,IAAI,CAAC,IAAI,CAAC,SAAS,IAAI,IAAI,CAAC,SAAS,KAAK,IAAI,EAAE,CAAC;gBAC/C,IAAI,CAAC,SAAS,GAAG,IAAI,aAAa,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;YACnD,CAAC;YACD,MAAM,SAAS,GAAG,IAAI,CAAC,SAAS,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;YACnD,WAAW,GAAG,SAAS,CAAC,QAAQ,CAAC;QACnC,CAAC;QAED,MAAM,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC;QAErB,4EAA4E;QAC5E,kCAAkC;QAClC,4EAA4E;QAC5E,MAAM,CAAC,UAAU,EAAE,CAAC,CAAC,CAAC;QAEtB,MAAM,WAAW,GAAG,IAAI,CAAC,cAAc,CAAC,aAAa,CAAC,WAAW,CAAC,CAAC;QAEnE,MAAM,CAAC,UAAU,EAAE,CAAC,CAAC,CAAC;QAEtB,4EAA4E;QAC5E,iDAAiD;QACjD,4EAA4E;QAC5E,MAAM,QAAQ,GAAkB,WAAW,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC;YACxD,IAAI,EAAE,EAAE,KAAK,EAAE,GAAG,CAAC,KAAK,EAAE,GAAG,EAAE,GAAG,CAAC,KAAK,EAAE;YAC1C,QAAQ,EAAE,KAAqB;YAC/B,UAAU,EAAE,SAAkB;YAC9B,QAAQ,EAAE,GAAG,CAAC,QAAQ;YACtB,OAAO,EAAE,GAAG,CAAC,OAAO;YACpB,UAAU,EAAE,GAAG,CAAC,UAAU;YAC1B,KAAK,EAAE,CAAC;SACT,CAAC,CAAC,CAAC;QAEJ,4EAA4E;QAC5E,8CAA8C;QAC9C,4EAA4E;QAC5E,IAAI,eAAe,GAAkB,EAAE,CAAC;QACxC,IAAI,eAAe,GAAkB,EAAE,CAAC;QAExC,IAAI,IAAI,CAAC,iBAAiB,IAAI,IAAI,CAAC,YAAY,EAAE,CAAC;YAChD,MAAM,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC;YAEnB,wCAAwC;YACxC,MAAM,QAAQ,GAAG,IAAI,CAAC,aAAa,CAAC,sBAAsB,CAAC,MAAM,CAAC,CAAC;YAEnE,mCAAmC;YACnC,MAAM,eAAe,GAAG,IAAI,CAAC,aAAa,CAAC,kBAAkB,CAC3D,QAAQ,EACR,MAAM,CAAC,KAAK,CAAC,IAAI,EACjB,MAAM,CAAC,KAAK,CAAC,QAAQ,EACrB,MAAM,CAAC,eAAe,EACtB,MAAM,CAAC,KAAK,CAAC,OAAO,CACrB,CAAC;YAEF,8CAA8C;YAC9C,MAAM,OAAO,GAAG,gBAAgB,CAAC,MAAM,CAAC,KAAK,CAAC,IAAI,EAAE,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;YAE1E,sBAAsB;YACtB,MAAM,WAAW,GAAG,IAAI,CAAC,aAAa,CAAC,kBAAkB,CAAC,eAAe,EAAE,OAAO,CAAC,CAAC;YAEpF,2BAA2B;YAC3B,IAAI,IAAI,CAAC,YAAY,EAAE,CAAC;gBACtB,eAAe,GAAG,IAAI,CAAC,aAAa,CAAC,mBAAmB,CACtD,WAAW,EACX,MAAM,CAAC,KAAK,CAAC,IAAI,EACjB,MAAM,CAAC,KAAK,CAAC,OAAO,EACpB,YAAY,EACZ,MAAM,CAAC,KAAK,CAAC,QAAQ,CACtB,CAAC;YACJ,CAAC;YAED,uDAAuD;YACvD,IAAI,IAAI,CAAC,iBAAiB,EAAE,CAAC;gBAC3B,MAAM,WAAW,GAAG,eAAe,CAAC,MAAM,CACxC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,QAAQ,IAAI,CAAC,WAAW,CAAC,QAAQ,CAAC,CAAC,CAAC,CACvD,CAAC;gBACF,eAAe,GAAG,IAAI,CAAC,aAAa,CAAC,mBAAmB,CACtD,WAAW,EACX,MAAM,CAAC,KAAK,CAAC,IAAI,EACjB,MAAM,CAAC,KAAK,CAAC,OAAO,EACpB,YAAY,EACZ,MAAM,CAAC,KAAK,CAAC,QAAQ,CACtB,CAAC;YACJ,CAAC;YAED,uEAAuE;YACvE,iEAAiE;YACjE,MAAM,SAAS,GAAG,IAAI,CAAC,aAAa,CAAC,QAAQ,CAAC,CAAC;YAC/C,IAAI,SAAS,CAAC,GAAG,CAAC,CAAC,GAAG,SAAS,CAAC,GAAG,CAAC,CAAC,IAAI,SAAS,CAAC,GAAG,CAAC,CAAC,GAAG,SAAS,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC;gBAC3E,MAAM,WAAW,GAAG,SAAS,CAAC,GAAG,CAAC,CAAC,GAAG,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC;gBACtD,MAAM,YAAY,GAAG,SAAS,CAAC,GAAG,CAAC,CAAC,GAAG,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC;gBACvD,MAAM,cAAc,GAAG,IAAI,CAAC,IAAI,CAAC,WAAW,GAAG,WAAW,GAAG,YAAY,GAAG,YAAY,CAAC,CAAC;gBAC1F,sDAAsD;gBACtD,MAAM,aAAa,GAAG,cAAc,GAAG,GAAG,CAAC;gBAE3C,eAAe,GAAG,eAAe,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,aAAa,CAAC,CAAC;gBAC3F,eAAe,GAAG,eAAe,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,aAAa,CAAC,CAAC;YAC7F,CAAC;YAED,MAAM,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC;QACrB,CAAC;QAED,4EAA4E;QAC5E,+BAA+B;QAC/B,4EAA4E;QAC5E,IAAI,QAAQ,GAAG,CAAC,GAAG,QAAQ,EAAE,GAAG,eAAe,EAAE,GAAG,eAAe,CAAC,CAAC;QAErE,IAAI,IAAI,CAAC,kBAAkB,IAAI,CAAC,eAAe,CAAC,MAAM,GAAG,CAAC,IAAI,eAAe,CAAC,MAAM,GAAG,CAAC,CAAC,EAAE,CAAC;YAC1F,MAAM,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC;YAEpB,kCAAkC;YAClC,MAAM,MAAM,GAAG,IAAI,CAAC,aAAa,CAAC,QAAQ,CAAC,CAAC;YAE5C,wCAAwC;YACxC,IAAI,CAAC,oBAAoB,CAAC,gBAAgB,CACxC,MAAM,EACN,MAAM,CAAC,KAAK,CAAC,IAAI,EACjB,MAAM,CAAC,KAAK,CAAC,QAAQ,EACrB,MAAM,CAAC,eAAe,EACtB,MAAM,CAAC,KAAK,CAAC,OAAO,EACpB,MAAM,CACP,CAAC;YAEF,8BAA8B;YAC9B,MAAM,eAAe,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,KAAK,KAAK,CAAC,CAAC;YACrE,MAAM,eAAe,GAAG,IAAI,CAAC,oBAAoB,CAAC,eAAe,CAAC,eAAe,CAAC,CAAC;YAEnF,4CAA4C;YAC5C,QAAQ,GAAG,CAAC,GAAG,QAAQ,EAAE,GAAG,eAAe,CAAC,CAAC;YAE7C,MAAM,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC;QACtB,CAAC;QAED,4EAA4E;QAC5E,wBAAwB;QACxB,4EAA4E;QAC5E,IAAI,IAAI,CAAC,UAAU,EAAE,CAAC;YACpB,MAAM,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC;YACrB,QAAQ,GAAG,iBAAiB,CAAC,QAAQ,CAAC,CAAC;YACvC,MAAM,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC;QACvB,CAAC;QAED,4EAA4E;QAC5E,WAAW;QACX,4EAA4E;QAC5E,MAAM,MAAM,GAAG,IAAI,CAAC,aAAa,CAAC,QAAQ,CAAC,CAAC;QAC5C,MAAM,gBAAgB,GAAG,WAAW,CAAC,GAAG,EAAE,GAAG,SAAS,CAAC;QAEvD,wBAAwB;QACxB,MAAM,YAAY,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,KAAK,KAAK,CAAC,CAAC,MAAM,CAAC;QACzE,MAAM,mBAAmB,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,KAAK,YAAY,CAAC,CAAC,MAAM,CAAC;QACvF,MAAM,eAAe,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,UAAU,KAAK,QAAQ,CAAC,CAAC,MAAM,CAAC;QACjF,MAAM,mBAAmB,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,KAAK,YAAY,CAAC,CAAC,MAAM,CAAC;QAEvF,MAAM,CAAC,UAAU,EAAE,CAAC,CAAC,CAAC;QAEtB,OAAO;YACL,MAAM;YACN,KAAK,EAAE,QAAQ;YACf,WAAW;YACX,kBAAkB,EAAE,EAAE,EAAE,gDAAgD;YACxE,MAAM;YACN,KAAK,EAAE;gBACL,YAAY;gBACZ,mBAAmB;gBACnB,eAAe;gBACf,mBAAmB;gBACnB,YAAY,EAAE,WAAW,CAAC,MAAM;gBAChC,cAAc,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,CAAC;gBACxE,gBAAgB;aACjB;SACF,CAAC;IACJ,CAAC;IAED;;OAEG;IACH,SAAS,CAAC,OAAkB,EAAE,OAA0B;QACtD,OAAO,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;IACnD,CAAC;IAED;;OAEG;IACH,gBAAgB,CAAC,OAAkB;QACjC,MAAM,YAAY,GAAG,IAAI,CAAC,cAAc,CAAC,eAAe,CACtD,OAAO,CAAC,WAAW,EACnB,OAAO,CAAC,MAAM,CAAC,KAAK,CACrB,CAAC;QAEF,MAAM,UAAU,GAAkB,EAAE,CAAC;QACrC,KAAK,MAAM,MAAM,IAAI,YAAY,EAAE,CAAC;YAClC,KAAK,MAAM,SAAS,IAAI,MAAM,CAAC,KAAK,EAAE,CAAC;gBACrC,UAAU,CAAC,IAAI,CAAC;oBACd,IAAI,EAAE,SAAS,CAAC,IAAI;oBACpB,QAAQ,EAAE,YAAY;oBACtB,UAAU,EAAE,SAAS;oBACrB,QAAQ,EAAE,SAAS,CAAC,QAAQ;oBAC5B,OAAO,EAAE,SAAS,CAAC,OAAO;oBAC1B,UAAU,EAAE,SAAS,CAAC,UAAU;oBAChC,KAAK,EAAE,CAAC;iBACT,CAAC,CAAC;YACL,CAAC;QACH,CAAC;QAED,OAAO,UAAU,CAAC;IACpB,CAAC;IAED;;OAEG;IACK,aAAa,CAAC,KAAoB;QACxC,IAAI,MAAM,GAAG,WAAW,EAAE,CAAC;QAE3B,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,MAAM,GAAG,gBAAgB,CAAC,MAAM,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;QAC/C,CAAC;QAED,OAAO,MAAM,CAAC;IAChB,CAAC;IAED;;OAEG;IACH,OAAO;QACL,IAAI,IAAI,CAAC,SAAS,EAAE,CAAC;YACnB,IAAI,CAAC,SAAS,CAAC,OAAO,EAAE,CAAC;YACzB,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC;QACxB,CAAC;QACD,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC;QACtB,IAAI,CAAC,WAAW,GAAG,KAAK,CAAC;IAC3B,CAAC;CACF;AAED,8EAA8E;AAC9E,wBAAwB;AACxB,8EAA8E;AAE9E;;GAEG;AACH,MAAM,UAAU,mBAAmB,CACjC,IAAqB,EACrB,QAAgB,EAChB,UAAiD,EAAE;IAEnD,OAAO;QACL,KAAK,EAAE;YACL,IAAI;YACJ,QAAQ;YACR,OAAO,EAAE,KAAK;SACf;QACD,GAAG,sBAAsB;QACzB,GAAG,OAAO;KACX,CAAC;AACJ,CAAC;AAED;;GAEG;AACH,MAAM,CAAC,KAAK,UAAU,iBAAiB,CACrC,MAAkB,EAClB,SAAiB,EACjB,OAAmC;IAEnC,MAAM,SAAS,GAAG,IAAI,kBAAkB,EAAE,CAAC;IAC3C,IAAI,CAAC;QACH,MAAM,SAAS,CAAC,UAAU,EAAE,CAAC;QAE7B,MAAM,MAAM,GAAG,mBAAmB,CAAC,GAAG,EAAE,SAAS,EAAE;YACjD,eAAe,EAAE,CAAC,EAAE,qBAAqB;YACzC,KAAK,EAAE,GAAG;SACX,CAAC,CAAC;QAEH,OAAO,MAAM,SAAS,CAAC,QAAQ,CAAC,MAAM,EAAE,MAAM,EAAE,OAAO,CAAC,CAAC;IAC3D,CAAC;YAAS,CAAC;QACT,SAAS,CAAC,OAAO,EAAE,CAAC;IACtB,CAAC;AACH,CAAC;AAED;;GAEG;AACH,MAAM,CAAC,KAAK,UAAU,eAAe,CACnC,MAAkB,EAClB,IAAe,EACf,QAAgB,EAChB,OAAmC;IAEnC,MAAM,SAAS,GAAG,IAAI,kBAAkB,EAAE,CAAC;IAC3C,IAAI,CAAC;QACH,MAAM,SAAS,CAAC,UAAU,EAAE,CAAC;QAE7B,MAAM,MAAM,GAAG,mBAAmB,CAAC,IAAI,EAAE,QAAQ,EAAE;YACjD,eAAe,EAAE,EAAE;YACnB,KAAK,EAAE,GAAG;SACX,CAAC,CAAC;QAEH,OAAO,MAAM,SAAS,CAAC,QAAQ,CAAC,MAAM,EAAE,MAAM,EAAE,OAAO,CAAC,CAAC;IAC3D,CAAC;YAAS,CAAC;QACT,SAAS,CAAC,OAAO,EAAE,CAAC;IACtB,CAAC;AACH,CAAC"}

package/dist/edge-extractor.d.ts

@@ -0,0 +1,47 @@
+/**
+ * Edge Extractor - Extract feature edges from triangle meshes
+ *
+ * Identifies:
+ * - Crease edges (sharp angles between adjacent faces)
+ * - Boundary edges (mesh borders)
+ * - Silhouette edges (contour edges for a given view direction)
+ */
+import type { MeshData } from '@ifc-lite/geometry';
+import type { Vec3, EdgeData, DrawingLine, LineCategory } from './types';
+export declare class EdgeExtractor {
+    /** Crease angle threshold in radians */
+    private creaseAngle;
+    constructor(creaseAngleDegrees?: number);
+    /**
+     * Extract all feature edges from a mesh
+     */
+    extractEdges(mesh: MeshData): EdgeData[];
+    /**
+     * Extract edges from multiple meshes
+     */
+    extractEdgesFromMeshes(meshes: MeshData[]): EdgeData[];
+    /**
+     * Extract silhouette edges for a given view direction
+     * Silhouette edges are where one adjacent face is front-facing and the other is back-facing
+     */
+    extractSilhouettes(edges: EdgeData[], viewDirection: Vec3): EdgeData[];
+    /**
+     * Convert edges to 2D drawing lines
+     */
+    edgesToDrawingLines(edges: EdgeData[], axis: 'x' | 'y' | 'z', flipped: boolean, category: LineCategory, sectionPosition: number): DrawingLine[];
+    /**
+     * Filter edges that are within a depth range from the section plane.
+     * Includes edges where:
+     * - Either endpoint is within range
+     * - The edge crosses through the depth band (one endpoint before, one after)
+     */
+    filterEdgesByDepth(edges: EdgeData[], axis: 'x' | 'y' | 'z', sectionPosition: number, maxDepth: number, flipped: boolean): EdgeData[];
+    private getVertex;
+    private computeFaceNormal;
+    private registerEdge;
+}
+/**
+ * Get view direction from section axis
+ */
+export declare function getViewDirection(axis: 'x' | 'y' | 'z', flipped: boolean): Vec3;
+//# sourceMappingURL=edge-extractor.d.ts.map

package/dist/edge-extractor.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"edge-extractor.d.ts","sourceRoot":"","sources":["../src/edge-extractor.ts"],"names":[],"mappings":"AAIA;;;;;;;GAOG;AAEH,OAAO,KAAK,EAAE,QAAQ,EAAE,MAAM,oBAAoB,CAAC;AACnD,OAAO,KAAK,EAAE,IAAI,EAAE,QAAQ,EAAW,WAAW,EAAE,YAAY,EAAE,MAAM,SAAS,CAAC;AA+BlF,qBAAa,aAAa;IACxB,wCAAwC;IACxC,OAAO,CAAC,WAAW,CAAS;gBAEhB,kBAAkB,GAAE,MAAW;IAI3C;;OAEG;IACH,YAAY,CAAC,IAAI,EAAE,QAAQ,GAAG,QAAQ,EAAE;IA+ExC;;OAEG;IACH,sBAAsB,CAAC,MAAM,EAAE,QAAQ,EAAE,GAAG,QAAQ,EAAE;IAStD;;;OAGG;IACH,kBAAkB,CAAC,KAAK,EAAE,QAAQ,EAAE,EAAE,aAAa,EAAE,IAAI,GAAG,QAAQ,EAAE;IAsBtE;;OAEG;IACH,mBAAmB,CACjB,KAAK,EAAE,QAAQ,EAAE,EACjB,IAAI,EAAE,GAAG,GAAG,GAAG,GAAG,GAAG,EACrB,OAAO,EAAE,OAAO,EAChB,QAAQ,EAAE,YAAY,EACtB,eAAe,EAAE,MAAM,GACtB,WAAW,EAAE;IAwBhB;;;;;OAKG;IACH,kBAAkB,CAChB,KAAK,EAAE,QAAQ,EAAE,EACjB,IAAI,EAAE,GAAG,GAAG,GAAG,GAAG,GAAG,EACrB,eAAe,EAAE,MAAM,EACvB,QAAQ,EAAE,MAAM,EAChB,OAAO,EAAE,OAAO,GACf,QAAQ,EAAE;IA2Bb,OAAO,CAAC,SAAS;IAKjB,OAAO,CAAC,iBAAiB;IAOzB,OAAO,CAAC,YAAY;CAoBrB;AAMD;;GAEG;AACH,wBAAgB,gBAAgB,CAAC,IAAI,EAAE,GAAG,GAAG,GAAG,GAAG,GAAG,EAAE,OAAO,EAAE,OAAO,GAAG,IAAI,CAU9E"}

package/dist/edge-extractor.js

@@ -0,0 +1,204 @@
+/* This Source Code Form is subject to the terms of the Mozilla Public
+ * License, v. 2.0. If a copy of the MPL was not distributed with this
+ * file, You can obtain one at https://mozilla.org/MPL/2.0/. */
+import { vec3, vec3Sub, vec3Cross, vec3Normalize, vec3Dot, projectTo2D, } from './math';
+// ═══════════════════════════════════════════════════════════════════════════
+// EDGE EXTRACTOR CLASS
+// ═══════════════════════════════════════════════════════════════════════════
+export class EdgeExtractor {
+    /** Crease angle threshold in radians */
+    creaseAngle;
+    constructor(creaseAngleDegrees = 30) {
+        this.creaseAngle = (creaseAngleDegrees * Math.PI) / 180;
+    }
+    /**
+     * Extract all feature edges from a mesh
+     */
+    extractEdges(mesh) {
+        const { positions, indices, expressId, ifcType, modelIndex } = mesh;
+        // Build edge-to-face adjacency map
+        const edgeMap = new Map();
+        const faceNormals = [];
+        const triangleCount = indices.length / 3;
+        // First pass: compute face normals and build edge adjacency
+        for (let t = 0; t < triangleCount; t++) {
+            const i0 = indices[t * 3];
+            const i1 = indices[t * 3 + 1];
+            const i2 = indices[t * 3 + 2];
+            // Get vertices
+            const v0 = this.getVertex(positions, i0);
+            const v1 = this.getVertex(positions, i1);
+            const v2 = this.getVertex(positions, i2);
+            // Compute face normal
+            const faceNormal = this.computeFaceNormal(v0, v1, v2);
+            faceNormals.push(faceNormal);
+            // Register edges
+            this.registerEdge(edgeMap, i0, i1, t);
+            this.registerEdge(edgeMap, i1, i2, t);
+            this.registerEdge(edgeMap, i2, i0, t);
+        }
+        // Second pass: classify edges
+        const edges = [];
+        for (const [, edgeInfo] of edgeMap) {
+            const v0 = this.getVertex(positions, edgeInfo.v0Idx);
+            const v1 = this.getVertex(positions, edgeInfo.v1Idx);
+            let face0Normal = null;
+            let face1Normal = null;
+            let dihedralAngle = 0;
+            let type = 'smooth';
+            if (edgeInfo.faceIndices.length === 1) {
+                // Boundary edge (only one adjacent face)
+                type = 'boundary';
+                face0Normal = faceNormals[edgeInfo.faceIndices[0]];
+            }
+            else if (edgeInfo.faceIndices.length >= 2) {
+                face0Normal = faceNormals[edgeInfo.faceIndices[0]];
+                face1Normal = faceNormals[edgeInfo.faceIndices[1]];
+                // Compute dihedral angle
+                const dot = Math.max(-1, Math.min(1, vec3Dot(face0Normal, face1Normal)));
+                dihedralAngle = Math.acos(dot);
+                // Classify as crease if angle exceeds threshold
+                if (dihedralAngle > this.creaseAngle) {
+                    type = 'crease';
+                }
+            }
+            // Only include non-smooth edges
+            if (type !== 'smooth') {
+                edges.push({
+                    v0,
+                    v1,
+                    face0Normal,
+                    face1Normal,
+                    dihedralAngle,
+                    type,
+                    entityId: expressId,
+                    ifcType: ifcType || 'Unknown',
+                    modelIndex: modelIndex || 0,
+                });
+            }
+        }
+        return edges;
+    }
+    /**
+     * Extract edges from multiple meshes
+     */
+    extractEdgesFromMeshes(meshes) {
+        const allEdges = [];
+        for (const mesh of meshes) {
+            const edges = this.extractEdges(mesh);
+            allEdges.push(...edges);
+        }
+        return allEdges;
+    }
+    /**
+     * Extract silhouette edges for a given view direction
+     * Silhouette edges are where one adjacent face is front-facing and the other is back-facing
+     */
+    extractSilhouettes(edges, viewDirection) {
+        const normalizedView = vec3Normalize(viewDirection);
+        return edges.filter((edge) => {
+            // Boundary edges are always silhouettes
+            if (edge.type === 'boundary') {
+                return true;
+            }
+            // Need both face normals for silhouette test
+            if (!edge.face0Normal || !edge.face1Normal) {
+                return false;
+            }
+            const dot0 = vec3Dot(edge.face0Normal, normalizedView);
+            const dot1 = vec3Dot(edge.face1Normal, normalizedView);
+            // Silhouette: one face toward viewer (dot < 0), one away (dot > 0)
+            return (dot0 < 0) !== (dot1 < 0);
+        });
+    }
+    /**
+     * Convert edges to 2D drawing lines
+     */
+    edgesToDrawingLines(edges, axis, flipped, category, sectionPosition) {
+        return edges.map((edge) => {
+            const start = projectTo2D(edge.v0, axis, flipped);
+            const end = projectTo2D(edge.v1, axis, flipped);
+            // Compute depth as distance from section plane
+            const depthAxis = axis;
+            const depth = Math.min(Math.abs(edge.v0[depthAxis] - sectionPosition), Math.abs(edge.v1[depthAxis] - sectionPosition));
+            return {
+                line: { start, end },
+                category,
+                visibility: 'visible',
+                entityId: edge.entityId,
+                ifcType: edge.ifcType,
+                modelIndex: edge.modelIndex,
+                depth,
+            };
+        });
+    }
+    /**
+     * Filter edges that are within a depth range from the section plane.
+     * Includes edges where:
+     * - Either endpoint is within range
+     * - The edge crosses through the depth band (one endpoint before, one after)
+     */
+    filterEdgesByDepth(edges, axis, sectionPosition, maxDepth, flipped) {
+        return edges.filter((edge) => {
+            const d0 = edge.v0[axis] - sectionPosition;
+            const d1 = edge.v1[axis] - sectionPosition;
+            // Define the valid depth range
+            // When not flipped: [0, maxDepth] (positive direction from plane)
+            // When flipped: [-maxDepth, 0] (negative direction from plane)
+            const rangeMin = flipped ? -maxDepth : 0;
+            const rangeMax = flipped ? 0 : maxDepth;
+            // Check if endpoints are within range
+            const inRange0 = d0 >= rangeMin && d0 <= rangeMax;
+            const inRange1 = d1 >= rangeMin && d1 <= rangeMax;
+            // Check if edge crosses the depth band
+            // This happens when one endpoint is before rangeMin and the other is after rangeMax
+            const crossesBand = (d0 < rangeMin && d1 > rangeMax) || (d1 < rangeMin && d0 > rangeMax);
+            return inRange0 || inRange1 || crossesBand;
+        });
+    }
+    // ═══════════════════════════════════════════════════════════════════════════
+    // PRIVATE HELPERS
+    // ═══════════════════════════════════════════════════════════════════════════
+    getVertex(positions, index) {
+        const base = index * 3;
+        return vec3(positions[base], positions[base + 1], positions[base + 2]);
+    }
+    computeFaceNormal(v0, v1, v2) {
+        const edge1 = vec3Sub(v1, v0);
+        const edge2 = vec3Sub(v2, v0);
+        const cross = vec3Cross(edge1, edge2);
+        return vec3Normalize(cross);
+    }
+    registerEdge(edgeMap, idx0, idx1, faceIndex) {
+        // Use canonical edge key (smaller index first)
+        const minIdx = Math.min(idx0, idx1);
+        const maxIdx = Math.max(idx0, idx1);
+        const key = `${minIdx}:${maxIdx}`;
+        if (!edgeMap.has(key)) {
+            edgeMap.set(key, {
+                v0Idx: minIdx,
+                v1Idx: maxIdx,
+                faceIndices: [],
+            });
+        }
+        edgeMap.get(key).faceIndices.push(faceIndex);
+    }
+}
+// ═══════════════════════════════════════════════════════════════════════════
+// UTILITY FUNCTIONS
+// ═══════════════════════════════════════════════════════════════════════════
+/**
+ * Get view direction from section axis
+ */
+export function getViewDirection(axis, flipped) {
+    const sign = flipped ? 1 : -1;
+    switch (axis) {
+        case 'x':
+            return { x: sign, y: 0, z: 0 };
+        case 'y':
+            return { x: 0, y: sign, z: 0 };
+        case 'z':
+            return { x: 0, y: 0, z: sign };
+    }
+}
+//# sourceMappingURL=edge-extractor.js.map

package/dist/edge-extractor.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"edge-extractor.js","sourceRoot":"","sources":["../src/edge-extractor.ts"],"names":[],"mappings":"AAAA;;+DAE+D;AAa/D,OAAO,EACL,IAAI,EACJ,OAAO,EACP,SAAS,EACT,aAAa,EACb,OAAO,EAGP,WAAW,GACZ,MAAM,QAAQ,CAAC;AAiBhB,8EAA8E;AAC9E,uBAAuB;AACvB,8EAA8E;AAE9E,MAAM,OAAO,aAAa;IACxB,wCAAwC;IAChC,WAAW,CAAS;IAE5B,YAAY,qBAA6B,EAAE;QACzC,IAAI,CAAC,WAAW,GAAG,CAAC,kBAAkB,GAAG,IAAI,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC;IAC1D,CAAC;IAED;;OAEG;IACH,YAAY,CAAC,IAAc;QACzB,MAAM,EAAE,SAAS,EAAE,OAAO,EAAE,SAAS,EAAE,OAAO,EAAE,UAAU,EAAE,GAAG,IAAI,CAAC;QAEpE,mCAAmC;QACnC,MAAM,OAAO,GAAG,IAAI,GAAG,EAAoB,CAAC;QAC5C,MAAM,WAAW,GAAW,EAAE,CAAC;QAE/B,MAAM,aAAa,GAAG,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC;QAEzC,4DAA4D;QAC5D,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,aAAa,EAAE,CAAC,EAAE,EAAE,CAAC;YACvC,MAAM,EAAE,GAAG,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YAC1B,MAAM,EAAE,GAAG,OAAO,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;YAC9B,MAAM,EAAE,GAAG,OAAO,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;YAE9B,eAAe;YACf,MAAM,EAAE,GAAG,IAAI,CAAC,SAAS,CAAC,SAAS,EAAE,EAAE,CAAC,CAAC;YACzC,MAAM,EAAE,GAAG,IAAI,CAAC,SAAS,CAAC,SAAS,EAAE,EAAE,CAAC,CAAC;YACzC,MAAM,EAAE,GAAG,IAAI,CAAC,SAAS,CAAC,SAAS,EAAE,EAAE,CAAC,CAAC;YAEzC,sBAAsB;YACtB,MAAM,UAAU,GAAG,IAAI,CAAC,iBAAiB,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;YACtD,WAAW,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;YAE7B,iBAAiB;YACjB,IAAI,CAAC,YAAY,CAAC,OAAO,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;YACtC,IAAI,CAAC,YAAY,CAAC,OAAO,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;YACtC,IAAI,CAAC,YAAY,CAAC,OAAO,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;QACxC,CAAC;QAED,8BAA8B;QAC9B,MAAM,KAAK,GAAe,EAAE,CAAC;QAE7B,KAAK,MAAM,CAAC,EAAE,QAAQ,CAAC,IAAI,OAAO,EAAE,CAAC;YACnC,MAAM,EAAE,GAAG,IAAI,CAAC,SAAS,CAAC,SAAS,EAAE,QAAQ,CAAC,KAAK,CAAC,CAAC;YACrD,MAAM,EAAE,GAAG,IAAI,CAAC,SAAS,CAAC,SAAS,EAAE,QAAQ,CAAC,KAAK,CAAC,CAAC;YAErD,IAAI,WAAW,GAAgB,IAAI,CAAC;YACpC,IAAI,WAAW,GAAgB,IAAI,CAAC;YACpC,IAAI,aAAa,GAAG,CAAC,CAAC;YACtB,IAAI,IAAI,GAAqB,QAAQ,CAAC;YAEtC,IAAI,QAAQ,CAAC,WAAW,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBACtC,yCAAyC;gBACzC,IAAI,GAAG,UAAU,CAAC;gBAClB,WAAW,GAAG,WAAW,CAAC,QAAQ,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC;YACrD,CAAC;iBAAM,IAAI,QAAQ,CAAC,WAAW,CAAC,MAAM,IAAI,CAAC,EAAE,CAAC;gBAC5C,WAAW,GAAG,WAAW,CAAC,QAAQ,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC;gBACnD,WAAW,GAAG,WAAW,CAAC,QAAQ,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC;gBAEnD,yBAAyB;gBACzB,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,OAAO,CAAC,WAAW,EAAE,WAAW,CAAC,CAAC,CAAC,CAAC;gBACzE,aAAa,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;gBAE/B,gDAAgD;gBAChD,IAAI,aAAa,GAAG,IAAI,CAAC,WAAW,EAAE,CAAC;oBACrC,IAAI,GAAG,QAAQ,CAAC;gBAClB,CAAC;YACH,CAAC;YAED,gCAAgC;YAChC,IAAI,IAAI,KAAK,QAAQ,EAAE,CAAC;gBACtB,KAAK,CAAC,IAAI,CAAC;oBACT,EAAE;oBACF,EAAE;oBACF,WAAW;oBACX,WAAW;oBACX,aAAa;oBACb,IAAI;oBACJ,QAAQ,EAAE,SAAS;oBACnB,OAAO,EAAE,OAAO,IAAI,SAAS;oBAC7B,UAAU,EAAE,UAAU,IAAI,CAAC;iBAC5B,CAAC,CAAC;YACL,CAAC;QACH,CAAC;QAED,OAAO,KAAK,CAAC;IACf,CAAC;IAED;;OAEG;IACH,sBAAsB,CAAC,MAAkB;QACvC,MAAM,QAAQ,GAAe,EAAE,CAAC;QAChC,KAAK,MAAM,IAAI,IAAI,MAAM,EAAE,CAAC;YAC1B,MAAM,KAAK,GAAG,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC;YACtC,QAAQ,CAAC,IAAI,CAAC,GAAG,KAAK,CAAC,CAAC;QAC1B,CAAC;QACD,OAAO,QAAQ,CAAC;IAClB,CAAC;IAED;;;OAGG;IACH,kBAAkB,CAAC,KAAiB,EAAE,aAAmB;QACvD,MAAM,cAAc,GAAG,aAAa,CAAC,aAAa,CAAC,CAAC;QAEpD,OAAO,KAAK,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE;YAC3B,wCAAwC;YACxC,IAAI,IAAI,CAAC,IAAI,KAAK,UAAU,EAAE,CAAC;gBAC7B,OAAO,IAAI,CAAC;YACd,CAAC;YAED,6CAA6C;YAC7C,IAAI,CAAC,IAAI,CAAC,WAAW,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC;gBAC3C,OAAO,KAAK,CAAC;YACf,CAAC;YAED,MAAM,IAAI,GAAG,OAAO,CAAC,IAAI,CAAC,WAAW,EAAE,cAAc,CAAC,CAAC;YACvD,MAAM,IAAI,GAAG,OAAO,CAAC,IAAI,CAAC,WAAW,EAAE,cAAc,CAAC,CAAC;YAEvD,mEAAmE;YACnE,OAAO,CAAC,IAAI,GAAG,CAAC,CAAC,KAAK,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC;QACnC,CAAC,CAAC,CAAC;IACL,CAAC;IAED;;OAEG;IACH,mBAAmB,CACjB,KAAiB,EACjB,IAAqB,EACrB,OAAgB,EAChB,QAAsB,EACtB,eAAuB;QAEvB,OAAO,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE;YACxB,MAAM,KAAK,GAAG,WAAW,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,EAAE,OAAO,CAAC,CAAC;YAClD,MAAM,GAAG,GAAG,WAAW,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,EAAE,OAAO,CAAC,CAAC;YAEhD,+CAA+C;YAC/C,MAAM,SAAS,GAAG,IAAI,CAAC;YACvB,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CACpB,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,SAAS,CAAC,GAAG,eAAe,CAAC,EAC9C,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,SAAS,CAAC,GAAG,eAAe,CAAC,CAC/C,CAAC;YAEF,OAAO;gBACL,IAAI,EAAE,EAAE,KAAK,EAAE,GAAG,EAAE;gBACpB,QAAQ;gBACR,UAAU,EAAE,SAAkB;gBAC9B,QAAQ,EAAE,IAAI,CAAC,QAAQ;gBACvB,OAAO,EAAE,IAAI,CAAC,OAAO;gBACrB,UAAU,EAAE,IAAI,CAAC,UAAU;gBAC3B,KAAK;aACN,CAAC;QACJ,CAAC,CAAC,CAAC;IACL,CAAC;IAED;;;;;OAKG;IACH,kBAAkB,CAChB,KAAiB,EACjB,IAAqB,EACrB,eAAuB,EACvB,QAAgB,EAChB,OAAgB;QAEhB,OAAO,KAAK,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE;YAC3B,MAAM,EAAE,GAAG,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,GAAG,eAAe,CAAC;YAC3C,MAAM,EAAE,GAAG,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,GAAG,eAAe,CAAC;YAE3C,+BAA+B;YAC/B,kEAAkE;YAClE,+DAA+D;YAC/D,MAAM,QAAQ,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;YACzC,MAAM,QAAQ,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC;YAExC,sCAAsC;YACtC,MAAM,QAAQ,GAAG,EAAE,IAAI,QAAQ,IAAI,EAAE,IAAI,QAAQ,CAAC;YAClD,MAAM,QAAQ,GAAG,EAAE,IAAI,QAAQ,IAAI,EAAE,IAAI,QAAQ,CAAC;YAElD,uCAAuC;YACvC,oFAAoF;YACpF,MAAM,WAAW,GAAG,CAAC,EAAE,GAAG,QAAQ,IAAI,EAAE,GAAG,QAAQ,CAAC,IAAI,CAAC,EAAE,GAAG,QAAQ,IAAI,EAAE,GAAG,QAAQ,CAAC,CAAC;YAEzF,OAAO,QAAQ,IAAI,QAAQ,IAAI,WAAW,CAAC;QAC7C,CAAC,CAAC,CAAC;IACL,CAAC;IAED,8EAA8E;IAC9E,kBAAkB;IAClB,8EAA8E;IAEtE,SAAS,CAAC,SAAuB,EAAE,KAAa;QACtD,MAAM,IAAI,GAAG,KAAK,GAAG,CAAC,CAAC;QACvB,OAAO,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,EAAE,SAAS,CAAC,IAAI,GAAG,CAAC,CAAC,EAAE,SAAS,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC;IACzE,CAAC;IAEO,iBAAiB,CAAC,EAAQ,EAAE,EAAQ,EAAE,EAAQ;QACpD,MAAM,KAAK,GAAG,OAAO,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;QAC9B,MAAM,KAAK,GAAG,OAAO,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;QAC9B,MAAM,KAAK,GAAG,SAAS,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;QACtC,OAAO,aAAa,CAAC,KAAK,CAAC,CAAC;IAC9B,CAAC;IAEO,YAAY,CAClB,OAA8B,EAC9B,IAAY,EACZ,IAAY,EACZ,SAAiB;QAEjB,+CAA+C;QAC/C,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;QACpC,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;QACpC,MAAM,GAAG,GAAG,GAAG,MAAM,IAAI,MAAM,EAAE,CAAC;QAElC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;YACtB,OAAO,CAAC,GAAG,CAAC,GAAG,EAAE;gBACf,KAAK,EAAE,MAAM;gBACb,KAAK,EAAE,MAAM;gBACb,WAAW,EAAE,EAAE;aAChB,CAAC,CAAC;QACL,CAAC;QACD,OAAO,CAAC,GAAG,CAAC,GAAG,CAAE,CAAC,WAAW,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;IAChD,CAAC;CACF;AAED,8EAA8E;AAC9E,oBAAoB;AACpB,8EAA8E;AAE9E;;GAEG;AACH,MAAM,UAAU,gBAAgB,CAAC,IAAqB,EAAE,OAAgB;IACtE,MAAM,IAAI,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC9B,QAAQ,IAAI,EAAE,CAAC;QACb,KAAK,GAAG;YACN,OAAO,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;QACjC,KAAK,GAAG;YACN,OAAO,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;QACjC,KAAK,GAAG;YACN,OAAO,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC;IACnC,CAAC;AACH,CAAC"}

package/dist/gpu-section-cutter.d.ts

@@ -0,0 +1,42 @@
+/**
+ * GPU Section Cutter - WebGPU compute shader for fast section cutting
+ *
+ * Accelerates triangle-plane intersection using parallel GPU computation.
+ * Falls back to CPU implementation when WebGPU is not available.
+ */
+import type { MeshData } from '@ifc-lite/geometry';
+import type { CutSegment, SectionPlaneConfig } from './types';
+export declare class GPUSectionCutter {
+    private device;
+    private resources;
+    constructor(device: GPUDevice);
+    /**
+     * Initialize GPU resources for a given maximum triangle count
+     */
+    initialize(maxTriangles: number): Promise<void>;
+    /**
+     * Cut meshes using GPU compute shader
+     */
+    cutMeshes(meshes: MeshData[], config: SectionPlaneConfig): Promise<CutSegment[]>;
+    /**
+     * Collect triangles from meshes into a flat buffer
+     */
+    private collectTriangles;
+    /**
+     * Create plane uniform data
+     */
+    private createPlaneData;
+    /**
+     * Parse GPU output into CutSegment array
+     */
+    private parseSegments;
+    /**
+     * Release GPU resources
+     */
+    destroy(): void;
+}
+/**
+ * Check if WebGPU compute shaders are available
+ */
+export declare function isGPUComputeAvailable(): boolean;
+//# sourceMappingURL=gpu-section-cutter.d.ts.map

package/dist/gpu-section-cutter.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"gpu-section-cutter.d.ts","sourceRoot":"","sources":["../src/gpu-section-cutter.ts"],"names":[],"mappings":"AAIA;;;;;GAKG;AAEH,OAAO,KAAK,EAAE,QAAQ,EAAE,MAAM,oBAAoB,CAAC;AACnD,OAAO,KAAK,EAAE,UAAU,EAAE,kBAAkB,EAAiB,MAAM,SAAS,CAAC;AAgK7E,qBAAa,gBAAgB;IAC3B,OAAO,CAAC,MAAM,CAAY;IAC1B,OAAO,CAAC,SAAS,CAA6B;gBAElC,MAAM,EAAE,SAAS;IAI7B;;OAEG;IACG,UAAU,CAAC,YAAY,EAAE,MAAM,GAAG,OAAO,CAAC,IAAI,CAAC;IAiFrD;;OAEG;IACG,SAAS,CACb,MAAM,EAAE,QAAQ,EAAE,EAClB,MAAM,EAAE,kBAAkB,GACzB,OAAO,CAAC,UAAU,EAAE,CAAC;IA2GxB;;OAEG;IACH,OAAO,CAAC,gBAAgB;IAgExB;;OAEG;IACH,OAAO,CAAC,eAAe;IAsBvB;;OAEG;IACH,OAAO,CAAC,aAAa;IAkCrB;;OAEG;IACH,OAAO,IAAI,IAAI;CAWhB;AAMD;;GAEG;AACH,wBAAgB,qBAAqB,IAAI,OAAO,CAE/C"}