@ifc-lite/drawing-2d 1.4.0

package/dist/hatch-generator.d.ts

@@ -0,0 +1,76 @@
+/**
+ * Hatch Generator - Generate hatch lines for cut polygons
+ *
+ * Creates parallel line patterns clipped to polygon boundaries
+ * for architectural section drawings.
+ */
+import type { Line2D, DrawingPolygon } from './types';
+import type { HatchPattern, HatchPatternType } from './styles';
+export interface HatchLine {
+    line: Line2D;
+    /** Source polygon entity ID */
+    entityId: number;
+    /** IFC type for styling */
+    ifcType: string;
+    /** Model index */
+    modelIndex: number;
+}
+export interface HatchResult {
+    /** Generated hatch lines */
+    lines: HatchLine[];
+    /** Pattern used */
+    pattern: HatchPattern;
+    /** Source polygon */
+    polygon: DrawingPolygon;
+}
+/** Custom hatch settings that can override IFC type-based patterns */
+export interface CustomHatchSettings {
+    type: HatchPatternType;
+    spacing?: number;
+    angle?: number;
+    secondaryAngle?: number;
+}
+export declare class HatchGenerator {
+    /**
+     * Generate hatch lines for a polygon
+     * @param polygon The polygon to hatch
+     * @param scale Drawing scale (100 = 1:100)
+     * @param customSettings Optional override settings (type, spacing, angle)
+     */
+    generateHatch(polygon: DrawingPolygon, scale?: number, customSettings?: CustomHatchSettings): HatchResult;
+    /**
+     * Generate hatching for multiple polygons
+     * @param polygons Polygons to hatch
+     * @param scale Drawing scale
+     * @param getCustomSettings Optional function to get custom settings per polygon
+     */
+    generateHatches(polygons: DrawingPolygon[], scale?: number, getCustomSettings?: (polygon: DrawingPolygon) => CustomHatchSettings | undefined): HatchResult[];
+    /**
+     * Generate parallel lines at a given angle, clipped to polygon
+     */
+    private generateParallelLines;
+    /**
+     * Clip a line to a polygon (with holes)
+     * Returns array of line segments inside the polygon
+     */
+    private clipLineToPolygon;
+    /**
+     * Clip a line to a polygon ring
+     * @param inside If true, keep segments inside ring. If false, keep segments outside.
+     */
+    private clipLineToRing;
+    /**
+     * Line-line intersection
+     * Returns t parameter on first line, or null if no intersection
+     */
+    private lineLineIntersection;
+    /**
+     * Point in polygon ring test (ray casting)
+     */
+    private pointInRing;
+    /**
+     * Compute bounding box of polygon
+     */
+    private computePolygonBounds;
+}
+//# sourceMappingURL=hatch-generator.d.ts.map

package/dist/hatch-generator.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"hatch-generator.d.ts","sourceRoot":"","sources":["../src/hatch-generator.ts"],"names":[],"mappings":"AAIA;;;;;GAKG;AAEH,OAAO,KAAK,EAAW,MAAM,EAAa,cAAc,EAAY,MAAM,SAAS,CAAC;AACpF,OAAO,KAAK,EAAE,YAAY,EAAE,gBAAgB,EAAE,MAAM,UAAU,CAAC;AAQ/D,MAAM,WAAW,SAAS;IACxB,IAAI,EAAE,MAAM,CAAC;IACb,+BAA+B;IAC/B,QAAQ,EAAE,MAAM,CAAC;IACjB,2BAA2B;IAC3B,OAAO,EAAE,MAAM,CAAC;IAChB,kBAAkB;IAClB,UAAU,EAAE,MAAM,CAAC;CACpB;AAED,MAAM,WAAW,WAAW;IAC1B,4BAA4B;IAC5B,KAAK,EAAE,SAAS,EAAE,CAAC;IACnB,mBAAmB;IACnB,OAAO,EAAE,YAAY,CAAC;IACtB,qBAAqB;IACrB,OAAO,EAAE,cAAc,CAAC;CACzB;AAMD,sEAAsE;AACtE,MAAM,WAAW,mBAAmB;IAClC,IAAI,EAAE,gBAAgB,CAAC;IACvB,OAAO,CAAC,EAAE,MAAM,CAAC;IACjB,KAAK,CAAC,EAAE,MAAM,CAAC;IACf,cAAc,CAAC,EAAE,MAAM,CAAC;CACzB;AAED,qBAAa,cAAc;IACzB;;;;;OAKG;IACH,aAAa,CACX,OAAO,EAAE,cAAc,EACvB,KAAK,GAAE,MAAY,EACnB,cAAc,CAAC,EAAE,mBAAmB,GACnC,WAAW;IA+Dd;;;;;OAKG;IACH,eAAe,CACb,QAAQ,EAAE,cAAc,EAAE,EAC1B,KAAK,GAAE,MAAY,EACnB,iBAAiB,CAAC,EAAE,CAAC,OAAO,EAAE,cAAc,KAAK,mBAAmB,GAAG,SAAS,GAC/E,WAAW,EAAE;IAOhB;;OAEG;IACH,OAAO,CAAC,qBAAqB;IAgF7B;;;OAGG;IACH,OAAO,CAAC,iBAAiB;IAiBzB;;;OAGG;IACH,OAAO,CAAC,cAAc;IAqGtB;;;OAGG;IACH,OAAO,CAAC,oBAAoB;IA8B5B;;OAEG;IACH,OAAO,CAAC,WAAW;IAmBnB;;OAEG;IACH,OAAO,CAAC,oBAAoB;CAoB7B"}

package/dist/hatch-generator.js

@@ -0,0 +1,282 @@
+/* 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 { getHatchPattern } from './styles';
+import { EPSILON } from './math';
+export class HatchGenerator {
+    /**
+     * Generate hatch lines for a polygon
+     * @param polygon The polygon to hatch
+     * @param scale Drawing scale (100 = 1:100)
+     * @param customSettings Optional override settings (type, spacing, angle)
+     */
+    generateHatch(polygon, scale = 100, customSettings) {
+        // Use custom settings if provided, otherwise lookup by IFC type
+        const basePattern = getHatchPattern(polygon.ifcType);
+        const pattern = customSettings
+            ? {
+                ...basePattern,
+                type: customSettings.type,
+                spacing: customSettings.spacing ?? basePattern.spacing,
+                angle: customSettings.angle ?? basePattern.angle,
+                secondaryAngle: customSettings.secondaryAngle ?? basePattern.secondaryAngle,
+            }
+            : basePattern;
+        if (pattern.type === 'none' || pattern.type === 'solid' || pattern.type === 'glass') {
+            return { lines: [], pattern, polygon };
+        }
+        // Adjust spacing for drawing scale
+        const spacing = pattern.spacing * (scale / 100);
+        let lines = [];
+        // Generate primary hatch direction
+        const primaryLines = this.generateParallelLines(polygon.polygon, spacing, pattern.angle, polygon.entityId, polygon.ifcType, polygon.modelIndex);
+        lines.push(...primaryLines);
+        // Generate secondary direction for cross-hatch
+        if (pattern.type === 'cross-hatch' && pattern.secondaryAngle !== undefined) {
+            const secondaryLines = this.generateParallelLines(polygon.polygon, spacing, pattern.secondaryAngle, polygon.entityId, polygon.ifcType, polygon.modelIndex);
+            lines.push(...secondaryLines);
+        }
+        // Special patterns
+        if (pattern.type === 'concrete') {
+            // Concrete uses random dots - we'll approximate with offset diagonal lines
+            const offsetLines = this.generateParallelLines(polygon.polygon, spacing * 1.5, pattern.angle + 90, polygon.entityId, polygon.ifcType, polygon.modelIndex);
+            lines.push(...offsetLines);
+        }
+        return { lines, pattern, polygon };
+    }
+    /**
+     * Generate hatching for multiple polygons
+     * @param polygons Polygons to hatch
+     * @param scale Drawing scale
+     * @param getCustomSettings Optional function to get custom settings per polygon
+     */
+    generateHatches(polygons, scale = 100, getCustomSettings) {
+        return polygons.map((polygon) => {
+            const customSettings = getCustomSettings?.(polygon);
+            return this.generateHatch(polygon, scale, customSettings);
+        });
+    }
+    /**
+     * Generate parallel lines at a given angle, clipped to polygon
+     */
+    generateParallelLines(polygon, spacing, angleDegrees, entityId, ifcType, modelIndex) {
+        if (spacing < EPSILON)
+            return [];
+        const angleRad = (angleDegrees * Math.PI) / 180;
+        // Direction perpendicular to hatch lines (for stepping)
+        const perpX = Math.cos(angleRad);
+        const perpY = Math.sin(angleRad);
+        // Direction along hatch lines
+        const alongX = -perpY;
+        const alongY = perpX;
+        // Compute bounds of polygon
+        const bounds = this.computePolygonBounds(polygon);
+        if (!bounds)
+            return [];
+        // Project corners onto perpendicular direction to find range
+        const corners = [
+            { x: bounds.min.x, y: bounds.min.y },
+            { x: bounds.max.x, y: bounds.min.y },
+            { x: bounds.max.x, y: bounds.max.y },
+            { x: bounds.min.x, y: bounds.max.y },
+        ];
+        let minD = Infinity;
+        let maxD = -Infinity;
+        for (const c of corners) {
+            const d = c.x * perpX + c.y * perpY;
+            minD = Math.min(minD, d);
+            maxD = Math.max(maxD, d);
+        }
+        // Extent for lines (diagonal of bounds)
+        const extent = Math.sqrt(Math.pow(bounds.max.x - bounds.min.x, 2) + Math.pow(bounds.max.y - bounds.min.y, 2)) * 1.5;
+        const lines = [];
+        // Generate lines at regular intervals
+        for (let d = minD; d <= maxD; d += spacing) {
+            // Point on the perpendicular at distance d
+            const originX = d * perpX;
+            const originY = d * perpY;
+            // Line endpoints extending in both directions
+            const lineStart = {
+                x: originX - alongX * extent,
+                y: originY - alongY * extent,
+            };
+            const lineEnd = {
+                x: originX + alongX * extent,
+                y: originY + alongY * extent,
+            };
+            // Clip line against polygon
+            const clippedSegments = this.clipLineToPolygon({ start: lineStart, end: lineEnd }, polygon);
+            for (const segment of clippedSegments) {
+                lines.push({
+                    line: segment,
+                    entityId,
+                    ifcType,
+                    modelIndex,
+                });
+            }
+        }
+        return lines;
+    }
+    /**
+     * Clip a line to a polygon (with holes)
+     * Returns array of line segments inside the polygon
+     */
+    clipLineToPolygon(line, polygon) {
+        // First clip to outer boundary
+        let segments = this.clipLineToRing(line, polygon.outer, true);
+        // Then subtract holes
+        for (const hole of polygon.holes) {
+            const newSegments = [];
+            for (const segment of segments) {
+                const clipped = this.clipLineToRing(segment, hole, false);
+                newSegments.push(...clipped);
+            }
+            segments = newSegments;
+        }
+        return segments;
+    }
+    /**
+     * Clip a line to a polygon ring
+     * @param inside If true, keep segments inside ring. If false, keep segments outside.
+     */
+    clipLineToRing(line, ring, inside) {
+        // Find all intersections with ring edges
+        const intersections = [];
+        const dx = line.end.x - line.start.x;
+        const dy = line.end.y - line.start.y;
+        for (let i = 0; i < ring.length; i++) {
+            const j = (i + 1) % ring.length;
+            const p1 = ring[i];
+            const p2 = ring[j];
+            const intersection = this.lineLineIntersection(line.start, line.end, p1, p2);
+            if (intersection !== null && intersection.t >= 0 && intersection.t <= 1) {
+                // Determine if entering or leaving the polygon
+                // Using edge normal direction
+                const edgeNormalX = -(p2.y - p1.y);
+                const edgeNormalY = p2.x - p1.x;
+                const entering = dx * edgeNormalX + dy * edgeNormalY > 0;
+                intersections.push({ t: intersection.t, entering });
+            }
+        }
+        // Sort by t parameter
+        intersections.sort((a, b) => a.t - b.t);
+        // Remove duplicate intersections (at same t)
+        const uniqueIntersections = [];
+        for (const int of intersections) {
+            if (uniqueIntersections.length === 0 ||
+                Math.abs(int.t - uniqueIntersections[uniqueIntersections.length - 1].t) > EPSILON) {
+                uniqueIntersections.push(int);
+            }
+        }
+        if (uniqueIntersections.length === 0) {
+            // No intersections - line is either entirely inside or outside
+            const midpoint = {
+                x: (line.start.x + line.end.x) / 2,
+                y: (line.start.y + line.end.y) / 2,
+            };
+            const isInside = this.pointInRing(midpoint, ring);
+            if (isInside === inside) {
+                return [line];
+            }
+            return [];
+        }
+        // Build segments based on intersections
+        const segments = [];
+        // Check if we start inside
+        let currentlyInside = this.pointInRing(line.start, ring);
+        let lastT = 0;
+        for (const int of uniqueIntersections) {
+            if (currentlyInside === inside) {
+                // Add segment from lastT to this intersection
+                segments.push({
+                    start: {
+                        x: line.start.x + lastT * dx,
+                        y: line.start.y + lastT * dy,
+                    },
+                    end: {
+                        x: line.start.x + int.t * dx,
+                        y: line.start.y + int.t * dy,
+                    },
+                });
+            }
+            lastT = int.t;
+            currentlyInside = !currentlyInside;
+        }
+        // Handle final segment to end
+        if (currentlyInside === inside) {
+            segments.push({
+                start: {
+                    x: line.start.x + lastT * dx,
+                    y: line.start.y + lastT * dy,
+                },
+                end: line.end,
+            });
+        }
+        // Filter out degenerate segments
+        return segments.filter((seg) => {
+            const len = Math.abs(seg.end.x - seg.start.x) + Math.abs(seg.end.y - seg.start.y);
+            return len > EPSILON;
+        });
+    }
+    /**
+     * Line-line intersection
+     * Returns t parameter on first line, or null if no intersection
+     */
+    lineLineIntersection(p1, p2, p3, p4) {
+        const d1x = p2.x - p1.x;
+        const d1y = p2.y - p1.y;
+        const d2x = p4.x - p3.x;
+        const d2y = p4.y - p3.y;
+        const cross = d1x * d2y - d1y * d2x;
+        if (Math.abs(cross) < EPSILON) {
+            return null; // Parallel
+        }
+        const dx = p3.x - p1.x;
+        const dy = p3.y - p1.y;
+        const t = (dx * d2y - dy * d2x) / cross;
+        const u = (dx * d1y - dy * d1x) / cross;
+        // Check if intersection is within edge segment
+        if (u < 0 || u > 1) {
+            return null;
+        }
+        return { t, u };
+    }
+    /**
+     * Point in polygon ring test (ray casting)
+     */
+    pointInRing(point, ring) {
+        let inside = false;
+        const n = ring.length;
+        for (let i = 0, j = n - 1; i < n; j = i++) {
+            const pi = ring[i];
+            const pj = ring[j];
+            if (pi.y > point.y !== pj.y > point.y &&
+                point.x < ((pj.x - pi.x) * (point.y - pi.y)) / (pj.y - pi.y) + pi.x) {
+                inside = !inside;
+            }
+        }
+        return inside;
+    }
+    /**
+     * Compute bounding box of polygon
+     */
+    computePolygonBounds(polygon) {
+        if (polygon.outer.length === 0)
+            return null;
+        let minX = Infinity;
+        let minY = Infinity;
+        let maxX = -Infinity;
+        let maxY = -Infinity;
+        for (const p of polygon.outer) {
+            minX = Math.min(minX, p.x);
+            minY = Math.min(minY, p.y);
+            maxX = Math.max(maxX, p.x);
+            maxY = Math.max(maxY, p.y);
+        }
+        return {
+            min: { x: minX, y: minY },
+            max: { x: maxX, y: maxY },
+        };
+    }
+}
+//# sourceMappingURL=hatch-generator.js.map

package/dist/hatch-generator.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"hatch-generator.js","sourceRoot":"","sources":["../src/hatch-generator.ts"],"names":[],"mappings":"AAAA;;+DAE+D;AAW/D,OAAO,EAAE,eAAe,EAAE,MAAM,UAAU,CAAC;AAC3C,OAAO,EAAE,OAAO,EAAE,MAAM,QAAQ,CAAC;AAqCjC,MAAM,OAAO,cAAc;IACzB;;;;;OAKG;IACH,aAAa,CACX,OAAuB,EACvB,QAAgB,GAAG,EACnB,cAAoC;QAEpC,gEAAgE;QAChE,MAAM,WAAW,GAAG,eAAe,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;QACrD,MAAM,OAAO,GAAiB,cAAc;YAC1C,CAAC,CAAC;gBACE,GAAG,WAAW;gBACd,IAAI,EAAE,cAAc,CAAC,IAAI;gBACzB,OAAO,EAAE,cAAc,CAAC,OAAO,IAAI,WAAW,CAAC,OAAO;gBACtD,KAAK,EAAE,cAAc,CAAC,KAAK,IAAI,WAAW,CAAC,KAAK;gBAChD,cAAc,EAAE,cAAc,CAAC,cAAc,IAAI,WAAW,CAAC,cAAc;aAC5E;YACH,CAAC,CAAC,WAAW,CAAC;QAEhB,IAAI,OAAO,CAAC,IAAI,KAAK,MAAM,IAAI,OAAO,CAAC,IAAI,KAAK,OAAO,IAAI,OAAO,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;YACpF,OAAO,EAAE,KAAK,EAAE,EAAE,EAAE,OAAO,EAAE,OAAO,EAAE,CAAC;QACzC,CAAC;QAED,mCAAmC;QACnC,MAAM,OAAO,GAAG,OAAO,CAAC,OAAO,GAAG,CAAC,KAAK,GAAG,GAAG,CAAC,CAAC;QAEhD,IAAI,KAAK,GAAgB,EAAE,CAAC;QAE5B,mCAAmC;QACnC,MAAM,YAAY,GAAG,IAAI,CAAC,qBAAqB,CAC7C,OAAO,CAAC,OAAO,EACf,OAAO,EACP,OAAO,CAAC,KAAK,EACb,OAAO,CAAC,QAAQ,EAChB,OAAO,CAAC,OAAO,EACf,OAAO,CAAC,UAAU,CACnB,CAAC;QACF,KAAK,CAAC,IAAI,CAAC,GAAG,YAAY,CAAC,CAAC;QAE5B,+CAA+C;QAC/C,IAAI,OAAO,CAAC,IAAI,KAAK,aAAa,IAAI,OAAO,CAAC,cAAc,KAAK,SAAS,EAAE,CAAC;YAC3E,MAAM,cAAc,GAAG,IAAI,CAAC,qBAAqB,CAC/C,OAAO,CAAC,OAAO,EACf,OAAO,EACP,OAAO,CAAC,cAAc,EACtB,OAAO,CAAC,QAAQ,EAChB,OAAO,CAAC,OAAO,EACf,OAAO,CAAC,UAAU,CACnB,CAAC;YACF,KAAK,CAAC,IAAI,CAAC,GAAG,cAAc,CAAC,CAAC;QAChC,CAAC;QAED,mBAAmB;QACnB,IAAI,OAAO,CAAC,IAAI,KAAK,UAAU,EAAE,CAAC;YAChC,2EAA2E;YAC3E,MAAM,WAAW,GAAG,IAAI,CAAC,qBAAqB,CAC5C,OAAO,CAAC,OAAO,EACf,OAAO,GAAG,GAAG,EACb,OAAO,CAAC,KAAK,GAAG,EAAE,EAClB,OAAO,CAAC,QAAQ,EAChB,OAAO,CAAC,OAAO,EACf,OAAO,CAAC,UAAU,CACnB,CAAC;YACF,KAAK,CAAC,IAAI,CAAC,GAAG,WAAW,CAAC,CAAC;QAC7B,CAAC;QAED,OAAO,EAAE,KAAK,EAAE,OAAO,EAAE,OAAO,EAAE,CAAC;IACrC,CAAC;IAED;;;;;OAKG;IACH,eAAe,CACb,QAA0B,EAC1B,QAAgB,GAAG,EACnB,iBAAgF;QAEhF,OAAO,QAAQ,CAAC,GAAG,CAAC,CAAC,OAAO,EAAE,EAAE;YAC9B,MAAM,cAAc,GAAG,iBAAiB,EAAE,CAAC,OAAO,CAAC,CAAC;YACpD,OAAO,IAAI,CAAC,aAAa,CAAC,OAAO,EAAE,KAAK,EAAE,cAAc,CAAC,CAAC;QAC5D,CAAC,CAAC,CAAC;IACL,CAAC;IAED;;OAEG;IACK,qBAAqB,CAC3B,OAAkB,EAClB,OAAe,EACf,YAAoB,EACpB,QAAgB,EAChB,OAAe,EACf,UAAkB;QAElB,IAAI,OAAO,GAAG,OAAO;YAAE,OAAO,EAAE,CAAC;QAEjC,MAAM,QAAQ,GAAG,CAAC,YAAY,GAAG,IAAI,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC;QAEhD,wDAAwD;QACxD,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QACjC,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QAEjC,8BAA8B;QAC9B,MAAM,MAAM,GAAG,CAAC,KAAK,CAAC;QACtB,MAAM,MAAM,GAAG,KAAK,CAAC;QAErB,4BAA4B;QAC5B,MAAM,MAAM,GAAG,IAAI,CAAC,oBAAoB,CAAC,OAAO,CAAC,CAAC;QAClD,IAAI,CAAC,MAAM;YAAE,OAAO,EAAE,CAAC;QAEvB,6DAA6D;QAC7D,MAAM,OAAO,GAAG;YACd,EAAE,CAAC,EAAE,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE;YACpC,EAAE,CAAC,EAAE,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE;YACpC,EAAE,CAAC,EAAE,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE;YACpC,EAAE,CAAC,EAAE,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE;SACrC,CAAC;QAEF,IAAI,IAAI,GAAG,QAAQ,CAAC;QACpB,IAAI,IAAI,GAAG,CAAC,QAAQ,CAAC;QACrB,KAAK,MAAM,CAAC,IAAI,OAAO,EAAE,CAAC;YACxB,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,KAAK,GAAG,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC;YACpC,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;YACzB,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;QAC3B,CAAC;QAED,wCAAwC;QACxC,MAAM,MAAM,GACV,IAAI,CAAC,IAAI,CACP,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CACpF,GAAG,GAAG,CAAC;QAEV,MAAM,KAAK,GAAgB,EAAE,CAAC;QAE9B,sCAAsC;QACtC,KAAK,IAAI,CAAC,GAAG,IAAI,EAAE,CAAC,IAAI,IAAI,EAAE,CAAC,IAAI,OAAO,EAAE,CAAC;YAC3C,2CAA2C;YAC3C,MAAM,OAAO,GAAG,CAAC,GAAG,KAAK,CAAC;YAC1B,MAAM,OAAO,GAAG,CAAC,GAAG,KAAK,CAAC;YAE1B,8CAA8C;YAC9C,MAAM,SAAS,GAAY;gBACzB,CAAC,EAAE,OAAO,GAAG,MAAM,GAAG,MAAM;gBAC5B,CAAC,EAAE,OAAO,GAAG,MAAM,GAAG,MAAM;aAC7B,CAAC;YACF,MAAM,OAAO,GAAY;gBACvB,CAAC,EAAE,OAAO,GAAG,MAAM,GAAG,MAAM;gBAC5B,CAAC,EAAE,OAAO,GAAG,MAAM,GAAG,MAAM;aAC7B,CAAC;YAEF,4BAA4B;YAC5B,MAAM,eAAe,GAAG,IAAI,CAAC,iBAAiB,CAAC,EAAE,KAAK,EAAE,SAAS,EAAE,GAAG,EAAE,OAAO,EAAE,EAAE,OAAO,CAAC,CAAC;YAE5F,KAAK,MAAM,OAAO,IAAI,eAAe,EAAE,CAAC;gBACtC,KAAK,CAAC,IAAI,CAAC;oBACT,IAAI,EAAE,OAAO;oBACb,QAAQ;oBACR,OAAO;oBACP,UAAU;iBACX,CAAC,CAAC;YACL,CAAC;QACH,CAAC;QAED,OAAO,KAAK,CAAC;IACf,CAAC;IAED;;;OAGG;IACK,iBAAiB,CAAC,IAAY,EAAE,OAAkB;QACxD,+BAA+B;QAC/B,IAAI,QAAQ,GAAG,IAAI,CAAC,cAAc,CAAC,IAAI,EAAE,OAAO,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;QAE9D,sBAAsB;QACtB,KAAK,MAAM,IAAI,IAAI,OAAO,CAAC,KAAK,EAAE,CAAC;YACjC,MAAM,WAAW,GAAa,EAAE,CAAC;YACjC,KAAK,MAAM,OAAO,IAAI,QAAQ,EAAE,CAAC;gBAC/B,MAAM,OAAO,GAAG,IAAI,CAAC,cAAc,CAAC,OAAO,EAAE,IAAI,EAAE,KAAK,CAAC,CAAC;gBAC1D,WAAW,CAAC,IAAI,CAAC,GAAG,OAAO,CAAC,CAAC;YAC/B,CAAC;YACD,QAAQ,GAAG,WAAW,CAAC;QACzB,CAAC;QAED,OAAO,QAAQ,CAAC;IAClB,CAAC;IAED;;;OAGG;IACK,cAAc,CAAC,IAAY,EAAE,IAAe,EAAE,MAAe;QACnE,yCAAyC;QACzC,MAAM,aAAa,GAAuC,EAAE,CAAC;QAE7D,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC;QACrC,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC;QAErC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACrC,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC;YAChC,MAAM,EAAE,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;YACnB,MAAM,EAAE,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;YAEnB,MAAM,YAAY,GAAG,IAAI,CAAC,oBAAoB,CAC5C,IAAI,CAAC,KAAK,EACV,IAAI,CAAC,GAAG,EACR,EAAE,EACF,EAAE,CACH,CAAC;YAEF,IAAI,YAAY,KAAK,IAAI,IAAI,YAAY,CAAC,CAAC,IAAI,CAAC,IAAI,YAAY,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC;gBACxE,+CAA+C;gBAC/C,8BAA8B;gBAC9B,MAAM,WAAW,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC;gBACnC,MAAM,WAAW,GAAG,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;gBAChC,MAAM,QAAQ,GAAG,EAAE,GAAG,WAAW,GAAG,EAAE,GAAG,WAAW,GAAG,CAAC,CAAC;gBAEzD,aAAa,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,YAAY,CAAC,CAAC,EAAE,QAAQ,EAAE,CAAC,CAAC;YACtD,CAAC;QACH,CAAC;QAED,sBAAsB;QACtB,aAAa,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QAExC,6CAA6C;QAC7C,MAAM,mBAAmB,GAAyB,EAAE,CAAC;QACrD,KAAK,MAAM,GAAG,IAAI,aAAa,EAAE,CAAC;YAChC,IACE,mBAAmB,CAAC,MAAM,KAAK,CAAC;gBAChC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,mBAAmB,CAAC,mBAAmB,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,OAAO,EACjF,CAAC;gBACD,mBAAmB,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YAChC,CAAC;QACH,CAAC;QAED,IAAI,mBAAmB,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACrC,+DAA+D;YAC/D,MAAM,QAAQ,GAAY;gBACxB,CAAC,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC;gBAClC,CAAC,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC;aACnC,CAAC;YACF,MAAM,QAAQ,GAAG,IAAI,CAAC,WAAW,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC;YAClD,IAAI,QAAQ,KAAK,MAAM,EAAE,CAAC;gBACxB,OAAO,CAAC,IAAI,CAAC,CAAC;YAChB,CAAC;YACD,OAAO,EAAE,CAAC;QACZ,CAAC;QAED,wCAAwC;QACxC,MAAM,QAAQ,GAAa,EAAE,CAAC;QAE9B,2BAA2B;QAC3B,IAAI,eAAe,GAAG,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;QACzD,IAAI,KAAK,GAAG,CAAC,CAAC;QAEd,KAAK,MAAM,GAAG,IAAI,mBAAmB,EAAE,CAAC;YACtC,IAAI,eAAe,KAAK,MAAM,EAAE,CAAC;gBAC/B,8CAA8C;gBAC9C,QAAQ,CAAC,IAAI,CAAC;oBACZ,KAAK,EAAE;wBACL,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,KAAK,GAAG,EAAE;wBAC5B,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,KAAK,GAAG,EAAE;qBAC7B;oBACD,GAAG,EAAE;wBACH,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,EAAE;wBAC5B,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,EAAE;qBAC7B;iBACF,CAAC,CAAC;YACL,CAAC;YACD,KAAK,GAAG,GAAG,CAAC,CAAC,CAAC;YACd,eAAe,GAAG,CAAC,eAAe,CAAC;QACrC,CAAC;QAED,8BAA8B;QAC9B,IAAI,eAAe,KAAK,MAAM,EAAE,CAAC;YAC/B,QAAQ,CAAC,IAAI,CAAC;gBACZ,KAAK,EAAE;oBACL,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,KAAK,GAAG,EAAE;oBAC5B,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,KAAK,GAAG,EAAE;iBAC7B;gBACD,GAAG,EAAE,IAAI,CAAC,GAAG;aACd,CAAC,CAAC;QACL,CAAC;QAED,iCAAiC;QACjC,OAAO,QAAQ,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,EAAE;YAC7B,MAAM,GAAG,GACP,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;YACxE,OAAO,GAAG,GAAG,OAAO,CAAC;QACvB,CAAC,CAAC,CAAC;IACL,CAAC;IAED;;;OAGG;IACK,oBAAoB,CAC1B,EAAW,EACX,EAAW,EACX,EAAW,EACX,EAAW;QAEX,MAAM,GAAG,GAAG,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;QACxB,MAAM,GAAG,GAAG,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;QACxB,MAAM,GAAG,GAAG,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;QACxB,MAAM,GAAG,GAAG,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;QAExB,MAAM,KAAK,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,CAAC;QACpC,IAAI,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,OAAO,EAAE,CAAC;YAC9B,OAAO,IAAI,CAAC,CAAC,WAAW;QAC1B,CAAC;QAED,MAAM,EAAE,GAAG,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;QACvB,MAAM,EAAE,GAAG,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;QAEvB,MAAM,CAAC,GAAG,CAAC,EAAE,GAAG,GAAG,GAAG,EAAE,GAAG,GAAG,CAAC,GAAG,KAAK,CAAC;QACxC,MAAM,CAAC,GAAG,CAAC,EAAE,GAAG,GAAG,GAAG,EAAE,GAAG,GAAG,CAAC,GAAG,KAAK,CAAC;QAExC,+CAA+C;QAC/C,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;YACnB,OAAO,IAAI,CAAC;QACd,CAAC;QAED,OAAO,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;IAClB,CAAC;IAED;;OAEG;IACK,WAAW,CAAC,KAAc,EAAE,IAAe;QACjD,IAAI,MAAM,GAAG,KAAK,CAAC;QACnB,MAAM,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC;QAEtB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC;YAC1C,MAAM,EAAE,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;YACnB,MAAM,EAAE,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;YAEnB,IACE,EAAE,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC;gBACjC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,EACnE,CAAC;gBACD,MAAM,GAAG,CAAC,MAAM,CAAC;YACnB,CAAC;QACH,CAAC;QAED,OAAO,MAAM,CAAC;IAChB,CAAC;IAED;;OAEG;IACK,oBAAoB,CAAC,OAAkB;QAC7C,IAAI,OAAO,CAAC,KAAK,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO,IAAI,CAAC;QAE5C,IAAI,IAAI,GAAG,QAAQ,CAAC;QACpB,IAAI,IAAI,GAAG,QAAQ,CAAC;QACpB,IAAI,IAAI,GAAG,CAAC,QAAQ,CAAC;QACrB,IAAI,IAAI,GAAG,CAAC,QAAQ,CAAC;QAErB,KAAK,MAAM,CAAC,IAAI,OAAO,CAAC,KAAK,EAAE,CAAC;YAC9B,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;YAC3B,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;YAC3B,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;YAC3B,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QAC7B,CAAC;QAED,OAAO;YACL,GAAG,EAAE,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,EAAE;YACzB,GAAG,EAAE,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,EAAE;SAC1B,CAAC;IACJ,CAAC;CACF"}

package/dist/hidden-line.d.ts

@@ -0,0 +1,64 @@
+/**
+ * Hidden Line Classifier - Determine visibility of lines via depth testing
+ *
+ * Uses software rasterization to build a depth buffer, then classifies
+ * each line segment as visible, hidden, or partially visible.
+ */
+import type { MeshData } from '@ifc-lite/geometry';
+import type { Point2D, DrawingLine, Bounds2D, VisibilityState } from './types';
+export interface VisibilitySegment {
+    start: Point2D;
+    end: Point2D;
+    visible: boolean;
+}
+export interface VisibilityResult {
+    line: DrawingLine;
+    segments: VisibilitySegment[];
+    overallVisibility: VisibilityState;
+}
+export interface HiddenLineOptions {
+    /** Resolution of depth buffer (pixels on longest axis) */
+    resolution: number;
+    /** Number of samples along each line for visibility testing */
+    samplesPerLine: number;
+    /** Depth bias to avoid z-fighting */
+    depthBias: number;
+}
+export declare class HiddenLineClassifier {
+    private options;
+    private depthBuffer;
+    private width;
+    private height;
+    private bounds;
+    constructor(options?: Partial<HiddenLineOptions>);
+    /**
+     * Build depth buffer from projected triangles
+     *
+     * @param meshes Source meshes
+     * @param axis Section axis
+     * @param sectionPosition Position along axis
+     * @param maxDepth Maximum depth to render
+     * @param flipped Whether view is flipped
+     * @param bounds Optional pre-computed 2D bounds
+     */
+    buildDepthBuffer(meshes: MeshData[], axis: 'x' | 'y' | 'z', sectionPosition: number, maxDepth: number, flipped: boolean, bounds?: Bounds2D): void;
+    /**
+     * Classify lines as visible or hidden based on depth buffer
+     */
+    classifyLines(lines: DrawingLine[]): VisibilityResult[];
+    /**
+     * Update lines with visibility classification
+     * Returns new array with visibility set
+     */
+    applyVisibility(lines: DrawingLine[]): DrawingLine[];
+    private computeBounds;
+    private getProjectionAxes;
+    private rasterizeMesh;
+    private getVertex;
+    private projectVertex;
+    private rasterizeTriangle;
+    private barycentricCoords;
+    private classifySingleLine;
+    private sampleVisibility;
+}
+//# sourceMappingURL=hidden-line.d.ts.map

package/dist/hidden-line.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"hidden-line.d.ts","sourceRoot":"","sources":["../src/hidden-line.ts"],"names":[],"mappings":"AAIA;;;;;GAKG;AAEH,OAAO,KAAK,EAAE,QAAQ,EAAE,MAAM,oBAAoB,CAAC;AACnD,OAAO,KAAK,EAAQ,OAAO,EAAU,WAAW,EAAE,QAAQ,EAAE,eAAe,EAAE,MAAM,SAAS,CAAC;AAc7F,MAAM,WAAW,iBAAiB;IAChC,KAAK,EAAE,OAAO,CAAC;IACf,GAAG,EAAE,OAAO,CAAC;IACb,OAAO,EAAE,OAAO,CAAC;CAClB;AAED,MAAM,WAAW,gBAAgB;IAC/B,IAAI,EAAE,WAAW,CAAC;IAClB,QAAQ,EAAE,iBAAiB,EAAE,CAAC;IAC9B,iBAAiB,EAAE,eAAe,CAAC;CACpC;AAED,MAAM,WAAW,iBAAiB;IAChC,0DAA0D;IAC1D,UAAU,EAAE,MAAM,CAAC;IACnB,+DAA+D;IAC/D,cAAc,EAAE,MAAM,CAAC;IACvB,qCAAqC;IACrC,SAAS,EAAE,MAAM,CAAC;CACnB;AAYD,qBAAa,oBAAoB;IAC/B,OAAO,CAAC,OAAO,CAAoB;IAEnC,OAAO,CAAC,WAAW,CAA6B;IAChD,OAAO,CAAC,KAAK,CAAa;IAC1B,OAAO,CAAC,MAAM,CAAa;IAC3B,OAAO,CAAC,MAAM,CAAyB;gBAE3B,OAAO,GAAE,OAAO,CAAC,iBAAiB,CAAM;IAIpD;;;;;;;;;OASG;IACH,gBAAgB,CACd,MAAM,EAAE,QAAQ,EAAE,EAClB,IAAI,EAAE,GAAG,GAAG,GAAG,GAAG,GAAG,EACrB,eAAe,EAAE,MAAM,EACvB,QAAQ,EAAE,MAAM,EAChB,OAAO,EAAE,OAAO,EAChB,MAAM,CAAC,EAAE,QAAQ,GAChB,IAAI;IAqCP;;OAEG;IACH,aAAa,CAAC,KAAK,EAAE,WAAW,EAAE,GAAG,gBAAgB,EAAE;IAevD;;;OAGG;IACH,eAAe,CAAC,KAAK,EAAE,WAAW,EAAE,GAAG,WAAW,EAAE;IA6BpD,OAAO,CAAC,aAAa;IA6CrB,OAAO,CAAC,iBAAiB;IAWzB,OAAO,CAAC,aAAa;IA4CrB,OAAO,CAAC,SAAS;IAKjB,OAAO,CAAC,aAAa;IAiBrB,OAAO,CAAC,iBAAiB;IAyCzB,OAAO,CAAC,iBAAiB;IAiCzB,OAAO,CAAC,kBAAkB;IAgE1B,OAAO,CAAC,gBAAgB;CAoBzB"}