@ifc-lite/drawing-2d 1.21.2 → 2.0.0

package/dist/hidden-line.js

@@ -1,71 +1,60 @@
 /* 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, point2DLerp, point2DDistance, boundsEmpty, boundsExtendPoint, EPSILON, } from './math.js';
+import { point2DLerp, point2DDistance, EPSILON } from './math.js';
+import { buildDepthRaster } from './hidden-line-raster.js';
 const DEFAULT_OPTIONS = {
     resolution: 1024,
     samplesPerLine: 10,
     depthBias: 0.001,
 };
+/**
+ * View depth along a line as an affine function of the line parameter t
+ * (0 = start, 1 = end). An absent `depthEnd` means constant depth - `??`,
+ * never `||`: `depthEnd: 0` is a real value, an endpoint exactly ON the cut
+ * plane. Single source for sampling (classifySingleLine) and for re-deriving
+ * split-segment depths (applyVisibility), so the two cannot disagree.
+ */
+function lineDepthAt(line) {
+    const depthStart = line.depth;
+    const depthEnd = line.depthEnd ?? line.depth;
+    return (t) => depthStart + (depthEnd - depthStart) * t;
+}
 // ═══════════════════════════════════════════════════════════════════════════
 // HIDDEN LINE CLASSIFIER
 // ═══════════════════════════════════════════════════════════════════════════
 export class HiddenLineClassifier {
     options;
-    depthBuffer = null;
-    width = 0;
-    height = 0;
-    bounds = null;
+    /** Null after build when no occluder rasterized: everything is visible. */
+    raster = null;
+    built = false;
     constructor(options = {}) {
         this.options = { ...DEFAULT_OPTIONS, ...options };
     }
     /**
-     * Build depth buffer from projected triangles
+     * Build the occluder depth buffer for the KEPT half of the section
+     * (flip-adjusted depth in `[-occluderDepth, 0]`), storing view depths.
+     *
+     * Takes the FULL plane config (issue #2639): a custom (face-picked) plane
+     * is honoured via the same `signedDepth` / `projectPointForPlane` helpers
+     * the line producers use, so buffer and lines agree by construction. For
+     * cardinal planes the projection is numerically identical to the old
+     * axis/position/flipped path (same axis mapping, same `flipped ? -u : u`).
      *
-     * @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 meshes Source meshes (world = per-mesh origin + local positions)
+     * @param plane Section plane (cardinal fields, plus optional customPlane)
+     * @param occluderDepth How far into the kept half occluders rasterize
      * @param bounds Optional pre-computed 2D bounds
      */
-    buildDepthBuffer(meshes, axis, sectionPosition, maxDepth, flipped, bounds) {
-        // Compute bounds if not provided
-        if (!bounds) {
-            bounds = this.computeBounds(meshes, axis, sectionPosition, maxDepth, flipped);
-        }
-        this.bounds = bounds;
-        // Calculate buffer dimensions
-        const boundsWidth = bounds.max.x - bounds.min.x;
-        const boundsHeight = bounds.max.y - bounds.min.y;
-        if (boundsWidth < EPSILON || boundsHeight < EPSILON) {
-            this.width = 1;
-            this.height = 1;
-            this.depthBuffer = new Float32Array([Infinity]);
-            return;
-        }
-        const aspect = boundsWidth / boundsHeight;
-        if (aspect > 1) {
-            this.width = this.options.resolution;
-            this.height = Math.max(1, Math.floor(this.options.resolution / aspect));
-        }
-        else {
-            this.height = this.options.resolution;
-            this.width = Math.max(1, Math.floor(this.options.resolution * aspect));
-        }
-        // Initialize depth buffer with infinity (far)
-        this.depthBuffer = new Float32Array(this.width * this.height);
-        this.depthBuffer.fill(Infinity);
-        // Rasterize all triangles
-        for (const mesh of meshes) {
-            this.rasterizeMesh(mesh, axis, sectionPosition, maxDepth, flipped);
-        }
+    buildDepthBuffer(meshes, plane, occluderDepth, bounds) {
+        this.raster = buildDepthRaster(meshes, plane, occluderDepth, this.options.resolution, this.options.depthBias, bounds);
+        this.built = true;
     }
     /**
      * Classify lines as visible or hidden based on depth buffer
      */
     classifyLines(lines) {
-        if (!this.depthBuffer || !this.bounds) {
+        if (!this.built) {
             throw new Error('Depth buffer not built. Call buildDepthBuffer first.');
         }
         const results = [];
@@ -90,13 +79,32 @@ export class HiddenLineClassifier {
                 output.push({ ...result.line, visibility: 'hidden' });
             }
             else {
-                // Partial visibility - split into segments
+                // Partial visibility - split into segments, re-deriving each split
+                // segment's depth/depthEnd AT ITS OWN ENDPOINTS via the same affine
+                // parameterisation the classifier sampled with. Spreading the parent
+                // line's original pair onto every split (the pre-fix behaviour)
+                // attached depths describing the PARENT's endpoints to segments that
+                // start or end elsewhere, and line-merger then faithfully propagated
+                // those stale values into merged output (PR #2644 review).
+                const depthAt = lineDepthAt(result.line);
                 for (const seg of result.segments) {
-                    output.push({
+                    const depth = depthAt(seg.tStart);
+                    const depthEnd = depthAt(seg.tEnd);
+                    const split = {
                         ...result.line,
                         line: { start: seg.start, end: seg.end },
                         visibility: seg.visible ? 'visible' : 'hidden',
-                    });
+                        depth,
+                    };
+                    if (depthEnd !== depth) {
+                        split.depthEnd = depthEnd;
+                    }
+                    else {
+                        // "Omitted means constant depth" - don't leak the parent's
+                        // depthEnd onto a constant-depth split.
+                        delete split.depthEnd;
+                    }
+                    output.push(split);
                 }
             }
         }
@@ -105,176 +113,35 @@ export class HiddenLineClassifier {
     // ═══════════════════════════════════════════════════════════════════════════
     // PRIVATE METHODS
     // ═══════════════════════════════════════════════════════════════════════════
-    computeBounds(meshes, axis, sectionPosition, maxDepth, flipped) {
-        let bounds = boundsEmpty();
-        const axes = this.getProjectionAxes(axis);
-        for (const mesh of meshes) {
-            const { positions, origin } = mesh;
-            const vertexCount = positions.length / 3;
-            for (let i = 0; i < vertexCount; i++) {
-                const v = this.getVertex(positions, i, origin);
-                // Check if vertex is in depth range
-                const depth = v[axis] - sectionPosition;
-                const inRange = flipped
-                    ? depth <= 0 && depth >= -maxDepth
-                    : depth >= 0 && depth <= maxDepth;
-                if (inRange) {
-                    const u = v[axes.u];
-                    const vCoord = v[axes.v];
-                    const point2d = { x: flipped ? -u : u, y: vCoord };
-                    bounds = boundsExtendPoint(bounds, point2d);
-                }
-            }
-        }
-        // Add small margin
-        const margin = Math.max(bounds.max.x - bounds.min.x, bounds.max.y - bounds.min.y) * 0.01;
-        bounds.min.x -= margin;
-        bounds.min.y -= margin;
-        bounds.max.x += margin;
-        bounds.max.y += margin;
-        return bounds;
-    }
-    getProjectionAxes(axis) {
-        switch (axis) {
-            case 'x':
-                return { u: 'z', v: 'y' };
-            case 'y':
-                return { u: 'x', v: 'z' };
-            case 'z':
-                return { u: 'x', v: 'y' };
-        }
-    }
-    rasterizeMesh(mesh, axis, sectionPosition, maxDepth, flipped) {
-        const { positions, indices, origin } = mesh;
-        const axes = this.getProjectionAxes(axis);
-        const triangleCount = indices.length / 3;
-        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 3D vertices in WORLD space (positions are stored in the
-            // element's local frame; world = origin + local) — see
-            // section-cutter.ts / edge-extractor.ts. The depth buffer must be
-            // rasterized in the same frame as the lines sampled against it
-            // (drawing-generator.ts passes world-space lines from edge-extractor).
-            const v0 = this.getVertex(positions, i0, origin);
-            const v1 = this.getVertex(positions, i1, origin);
-            const v2 = this.getVertex(positions, i2, origin);
-            // Check if triangle is in depth range
-            const d0 = v0[axis] - sectionPosition;
-            const d1 = v1[axis] - sectionPosition;
-            const d2 = v2[axis] - sectionPosition;
-            const inRange = (d) => flipped ? d <= 0 && d >= -maxDepth : d >= 0 && d <= maxDepth;
-            // Skip triangles entirely outside depth range
-            if (!inRange(d0) && !inRange(d1) && !inRange(d2)) {
-                continue;
-            }
-            // Project to 2D + depth
-            const p0 = this.projectVertex(v0, axes, flipped, sectionPosition);
-            const p1 = this.projectVertex(v1, axes, flipped, sectionPosition);
-            const p2 = this.projectVertex(v2, axes, flipped, sectionPosition);
-            // Rasterize triangle
-            this.rasterizeTriangle(p0, p1, p2);
-        }
-    }
-    getVertex(positions, index, origin) {
-        const base = index * 3;
-        return origin
-            ? vec3(positions[base] + origin[0], positions[base + 1] + origin[1], positions[base + 2] + origin[2])
-            : vec3(positions[base], positions[base + 1], positions[base + 2]);
-    }
-    projectVertex(v, axes, flipped, sectionPosition) {
-        const u = v[axes.u];
-        const vCoord = v[axes.v];
-        // Find depth axis: the one not used for u or v projection
-        const allAxes = ['x', 'y', 'z'];
-        const depthAxis = allAxes.find(a => a !== axes.u && a !== axes.v) ?? 'z';
-        // Signed distance from the section plane along the viewing direction.
-        // Negate when flipped so that smaller depth always means nearer the viewer,
-        // matching the line depths produced by edge-extractor / profile-projector.
-        const signed = v[depthAxis] - sectionPosition;
-        return {
-            x: flipped ? -u : u,
-            y: vCoord,
-            depth: flipped ? -signed : signed,
-        };
-    }
-    rasterizeTriangle(p0, p1, p2) {
-        if (!this.bounds || !this.depthBuffer)
-            return;
-        // Convert to pixel coordinates
-        const toPixelX = (x) => ((x - this.bounds.min.x) / (this.bounds.max.x - this.bounds.min.x)) * (this.width - 1);
-        const toPixelY = (y) => ((y - this.bounds.min.y) / (this.bounds.max.y - this.bounds.min.y)) * (this.height - 1);
-        const px0 = { x: toPixelX(p0.x), y: toPixelY(p0.y), depth: p0.depth };
-        const px1 = { x: toPixelX(p1.x), y: toPixelY(p1.y), depth: p1.depth };
-        const px2 = { x: toPixelX(p2.x), y: toPixelY(p2.y), depth: p2.depth };
-        // Compute bounding box
-        const minX = Math.max(0, Math.floor(Math.min(px0.x, px1.x, px2.x)));
-        const maxX = Math.min(this.width - 1, Math.ceil(Math.max(px0.x, px1.x, px2.x)));
-        const minY = Math.max(0, Math.floor(Math.min(px0.y, px1.y, px2.y)));
-        const maxY = Math.min(this.height - 1, Math.ceil(Math.max(px0.y, px1.y, px2.y)));
-        // Rasterize using barycentric coordinates
-        for (let py = minY; py <= maxY; py++) {
-            for (let px = minX; px <= maxX; px++) {
-                const bary = this.barycentricCoords(px + 0.5, py + 0.5, px0, px1, px2);
-                if (bary.u >= 0 && bary.v >= 0 && bary.w >= 0) {
-                    // Interpolate depth
-                    const depth = bary.u * px0.depth + bary.v * px1.depth + bary.w * px2.depth;
-                    const idx = py * this.width + px;
-                    if (depth < this.depthBuffer[idx]) {
-                        this.depthBuffer[idx] = depth;
-                    }
-                }
-            }
-        }
-    }
-    barycentricCoords(px, py, p0, p1, p2) {
-        const v0x = p1.x - p0.x;
-        const v0y = p1.y - p0.y;
-        const v1x = p2.x - p0.x;
-        const v1y = p2.y - p0.y;
-        const v2x = px - p0.x;
-        const v2y = py - p0.y;
-        const dot00 = v0x * v0x + v0y * v0y;
-        const dot01 = v0x * v1x + v0y * v1y;
-        const dot02 = v0x * v2x + v0y * v2y;
-        const dot11 = v1x * v1x + v1y * v1y;
-        const dot12 = v1x * v2x + v1y * v2y;
-        const denom = dot00 * dot11 - dot01 * dot01;
-        // Handle degenerate triangles (zero area) by returning invalid coordinates
-        if (Math.abs(denom) < 1e-10) {
-            return { u: -1, v: -1, w: -1 };
-        }
-        const invDenom = 1 / denom;
-        const v = (dot11 * dot02 - dot01 * dot12) * invDenom;
-        const w = (dot00 * dot12 - dot01 * dot02) * invDenom;
-        const u = 1 - v - w;
-        return { u, v, w };
-    }
     classifySingleLine(line) {
-        if (!this.bounds || !this.depthBuffer) {
-            return {
-                line,
-                segments: [{ start: line.line.start, end: line.line.end, visible: true }],
-                overallVisibility: 'visible',
-            };
-        }
         const { samplesPerLine, depthBias } = this.options;
         const lineLength = point2DDistance(line.line.start, line.line.end);
+        // View depth varies along the line when the producer supplied a
+        // per-endpoint `depthEnd` (e.g. a sloped edge); lerp it per sample.
+        const depthAt = lineDepthAt(line);
         // For very short lines, just test the midpoint
         const numSamples = lineLength < EPSILON ? 1 : Math.max(2, samplesPerLine);
         const segments = [];
         let currentStart = line.line.start;
-        let currentVisible = this.sampleVisibility(line.line.start, line.depth, depthBias);
+        let currentT = 0;
+        let currentVisible = this.sampleVisibility(line.line.start, depthAt(0), depthBias);
         let visibleCount = currentVisible ? 1 : 0;
         for (let i = 1; i <= numSamples; i++) {
             const t = i / numSamples;
-            const point = point2DLerp(line.line.start, line.line.end, t);
-            const isVisible = this.sampleVisibility(point, line.depth, depthBias);
+            // The final sample is the EXACT endpoint: a lerp at t = 1 can
+            // overshoot it by one ulp on sign-straddling coordinates (e.g.
+            // -0.3 + (0.1 - -0.3) > 0.1) and land outside the raster bounds,
+            // misreading a fully occluded endpoint as visible (PR #2644 review).
+            const point = i === numSamples ? line.line.end : point2DLerp(line.line.start, line.line.end, t);
+            const isVisible = this.sampleVisibility(point, depthAt(t), depthBias);
             if (isVisible)
                 visibleCount++;
-            // Check for visibility change
-            if (isVisible !== currentVisible && i < numSamples) {
+            // Open a transition on any visibility change - INCLUDING one at the
+            // final sample. The previous `i < numSamples` guard swallowed a flip
+            // there, so `overallVisibility` (counted over ALL samples) could say
+            // 'partial' while the emitted segments were one uniform run; now the
+            // two derive from the same transitions and cannot disagree.
+            if (isVisible !== currentVisible) {
                 // Find transition point (approximate)
                 const transitionT = (i - 0.5) / numSamples;
                 const transitionPoint = point2DLerp(line.line.start, line.line.end, transitionT);
@@ -282,8 +149,11 @@ export class HiddenLineClassifier {
                     start: currentStart,
                     end: transitionPoint,
                     visible: currentVisible,
+                    tStart: currentT,
+                    tEnd: transitionT,
                 });
                 currentStart = transitionPoint;
+                currentT = transitionT;
                 currentVisible = isVisible;
             }
         }
@@ -292,8 +162,13 @@ export class HiddenLineClassifier {
             start: currentStart,
             end: line.line.end,
             visible: currentVisible,
+            tStart: currentT,
+            tEnd: 1,
         });
-        // Determine overall visibility
+        // Determine overall visibility. With transitions opened on every flip
+        // this is equivalent to deriving it from the segments: all samples
+        // visible = one visible segment, none visible = one hidden segment,
+        // anything else opened at least one transition.
         let overallVisibility;
         if (visibleCount === numSamples + 1) {
             overallVisibility = 'visible';
@@ -307,17 +182,35 @@ export class HiddenLineClassifier {
         return { line, segments, overallVisibility };
     }
     sampleVisibility(point, lineDepth, depthBias) {
-        if (!this.bounds || !this.depthBuffer)
+        const raster = this.raster;
+        // No raster means no occluder rasterized into the kept half: nothing can
+        // hide the line (issue #2639 - the previous code indexed the buffer with
+        // NaN here and classified everything hidden).
+        if (!raster)
+            return true;
+        const { bounds, width, height, buffer } = raster;
+        // A sample outside the raster bounds has no occluder information: the
+        // raster only covers where occluders rasterized (plus margin), so had it
+        // extended here the pixels would read Infinity (visible). Clamping onto
+        // a border pixel instead can wrongly HIDE a line far from any occluder,
+        // e.g. when a straddling occluder's self-computed bounds collapse to a
+        // sliver of in-window vertices. Visible is the only safe default: it can
+        // at worst under-hide, never erase real geometry.
+        if (point.x < bounds.min.x ||
+            point.x > bounds.max.x ||
+            point.y < bounds.min.y ||
+            point.y > bounds.max.y) {
             return true;
+        }
         // Convert to pixel coordinates
-        const px = ((point.x - this.bounds.min.x) / (this.bounds.max.x - this.bounds.min.x)) *
-            (this.width - 1);
-        const py = ((point.y - this.bounds.min.y) / (this.bounds.max.y - this.bounds.min.y)) *
-            (this.height - 1);
-        // Clamp to buffer bounds
-        const ix = Math.max(0, Math.min(this.width - 1, Math.floor(px)));
-        const iy = Math.max(0, Math.min(this.height - 1, Math.floor(py)));
-        const bufferDepth = this.depthBuffer[iy * this.width + ix];
+        const px = ((point.x - bounds.min.x) / (bounds.max.x - bounds.min.x)) * (width - 1);
+        const py = ((point.y - bounds.min.y) / (bounds.max.y - bounds.min.y)) * (height - 1);
+        if (!Number.isFinite(px) || !Number.isFinite(py))
+            return true;
+        // Clamp to guard the floating-point edge at bounds.max.
+        const ix = Math.max(0, Math.min(width - 1, Math.floor(px)));
+        const iy = Math.max(0, Math.min(height - 1, Math.floor(py)));
+        const bufferDepth = buffer[iy * width + ix];
         // Line is visible if it's at or in front of the depth buffer
         return lineDepth <= bufferDepth + depthBias;
     }

package/dist/hidden-line.js.map

@@ -1 +1 @@
-{"version":3,"file":"hidden-line.js","sourceRoot":"","sources":["../src/hidden-line.ts"],"names":[],"mappings":"AAAA;;+DAE+D;AAW/D,OAAO,EACL,IAAI,EACJ,WAAW,EACX,eAAe,EACf,WAAW,EACX,iBAAiB,EACjB,OAAO,GACR,MAAM,WAAW,CAAC;AA2BnB,MAAM,eAAe,GAAsB;IACzC,UAAU,EAAE,IAAI;IAChB,cAAc,EAAE,EAAE;IAClB,SAAS,EAAE,KAAK;CACjB,CAAC;AAEF,8EAA8E;AAC9E,yBAAyB;AACzB,8EAA8E;AAE9E,MAAM,OAAO,oBAAoB;IACvB,OAAO,CAAoB;IAE3B,WAAW,GAAwB,IAAI,CAAC;IACxC,KAAK,GAAW,CAAC,CAAC;IAClB,MAAM,GAAW,CAAC,CAAC;IACnB,MAAM,GAAoB,IAAI,CAAC;IAEvC,YAAY,UAAsC,EAAE;QAClD,IAAI,CAAC,OAAO,GAAG,EAAE,GAAG,eAAe,EAAE,GAAG,OAAO,EAAE,CAAC;IACpD,CAAC;IAED;;;;;;;;;OASG;IACH,gBAAgB,CACd,MAAkB,EAClB,IAAqB,EACrB,eAAuB,EACvB,QAAgB,EAChB,OAAgB,EAChB,MAAiB;QAEjB,iCAAiC;QACjC,IAAI,CAAC,MAAM,EAAE,CAAC;YACZ,MAAM,GAAG,IAAI,CAAC,aAAa,CAAC,MAAM,EAAE,IAAI,EAAE,eAAe,EAAE,QAAQ,EAAE,OAAO,CAAC,CAAC;QAChF,CAAC;QACD,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;QAErB,8BAA8B;QAC9B,MAAM,WAAW,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC;QAChD,MAAM,YAAY,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC;QAEjD,IAAI,WAAW,GAAG,OAAO,IAAI,YAAY,GAAG,OAAO,EAAE,CAAC;YACpD,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC;YACf,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;YAChB,IAAI,CAAC,WAAW,GAAG,IAAI,YAAY,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC;YAChD,OAAO;QACT,CAAC;QAED,MAAM,MAAM,GAAG,WAAW,GAAG,YAAY,CAAC;QAC1C,IAAI,MAAM,GAAG,CAAC,EAAE,CAAC;YACf,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,UAAU,CAAC;YACrC,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,UAAU,GAAG,MAAM,CAAC,CAAC,CAAC;QAC1E,CAAC;aAAM,CAAC;YACN,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC,UAAU,CAAC;YACtC,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,UAAU,GAAG,MAAM,CAAC,CAAC,CAAC;QACzE,CAAC;QAED,8CAA8C;QAC9C,IAAI,CAAC,WAAW,GAAG,IAAI,YAAY,CAAC,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC;QAC9D,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QAEhC,0BAA0B;QAC1B,KAAK,MAAM,IAAI,IAAI,MAAM,EAAE,CAAC;YAC1B,IAAI,CAAC,aAAa,CAAC,IAAI,EAAE,IAAI,EAAE,eAAe,EAAE,QAAQ,EAAE,OAAO,CAAC,CAAC;QACrE,CAAC;IACH,CAAC;IAED;;OAEG;IACH,aAAa,CAAC,KAAoB;QAChC,IAAI,CAAC,IAAI,CAAC,WAAW,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC;YACtC,MAAM,IAAI,KAAK,CAAC,sDAAsD,CAAC,CAAC;QAC1E,CAAC;QAED,MAAM,OAAO,GAAuB,EAAE,CAAC;QAEvC,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,MAAM,MAAM,GAAG,IAAI,CAAC,kBAAkB,CAAC,IAAI,CAAC,CAAC;YAC7C,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACvB,CAAC;QAED,OAAO,OAAO,CAAC;IACjB,CAAC;IAED;;;OAGG;IACH,eAAe,CAAC,KAAoB;QAClC,MAAM,OAAO,GAAG,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC;QAE1C,MAAM,MAAM,GAAkB,EAAE,CAAC;QAEjC,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;YAC7B,IAAI,MAAM,CAAC,iBAAiB,KAAK,SAAS,EAAE,CAAC;gBAC3C,MAAM,CAAC,IAAI,CAAC,EAAE,GAAG,MAAM,CAAC,IAAI,EAAE,UAAU,EAAE,SAAS,EAAE,CAAC,CAAC;YACzD,CAAC;iBAAM,IAAI,MAAM,CAAC,iBAAiB,KAAK,QAAQ,EAAE,CAAC;gBACjD,MAAM,CAAC,IAAI,CAAC,EAAE,GAAG,MAAM,CAAC,IAAI,EAAE,UAAU,EAAE,QAAQ,EAAE,CAAC,CAAC;YACxD,CAAC;iBAAM,CAAC;gBACN,2CAA2C;gBAC3C,KAAK,MAAM,GAAG,IAAI,MAAM,CAAC,QAAQ,EAAE,CAAC;oBAClC,MAAM,CAAC,IAAI,CAAC;wBACV,GAAG,MAAM,CAAC,IAAI;wBACd,IAAI,EAAE,EAAE,KAAK,EAAE,GAAG,CAAC,KAAK,EAAE,GAAG,EAAE,GAAG,CAAC,GAAG,EAAE;wBACxC,UAAU,EAAE,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,QAAQ;qBAC/C,CAAC,CAAC;gBACL,CAAC;YACH,CAAC;QACH,CAAC;QAED,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,8EAA8E;IAC9E,kBAAkB;IAClB,8EAA8E;IAEtE,aAAa,CACnB,MAAkB,EAClB,IAAqB,EACrB,eAAuB,EACvB,QAAgB,EAChB,OAAgB;QAEhB,IAAI,MAAM,GAAG,WAAW,EAAE,CAAC;QAC3B,MAAM,IAAI,GAAG,IAAI,CAAC,iBAAiB,CAAC,IAAI,CAAC,CAAC;QAE1C,KAAK,MAAM,IAAI,IAAI,MAAM,EAAE,CAAC;YAC1B,MAAM,EAAE,SAAS,EAAE,MAAM,EAAE,GAAG,IAAI,CAAC;YACnC,MAAM,WAAW,GAAG,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC;YAEzC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,WAAW,EAAE,CAAC,EAAE,EAAE,CAAC;gBACrC,MAAM,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,SAAS,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC;gBAE/C,oCAAoC;gBACpC,MAAM,KAAK,GAAG,CAAC,CAAC,IAAI,CAAC,GAAG,eAAe,CAAC;gBACxC,MAAM,OAAO,GAAG,OAAO;oBACrB,CAAC,CAAC,KAAK,IAAI,CAAC,IAAI,KAAK,IAAI,CAAC,QAAQ;oBAClC,CAAC,CAAC,KAAK,IAAI,CAAC,IAAI,KAAK,IAAI,QAAQ,CAAC;gBAEpC,IAAI,OAAO,EAAE,CAAC;oBACZ,MAAM,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;oBACpB,MAAM,MAAM,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;oBACzB,MAAM,OAAO,GAAG,EAAE,CAAC,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC;oBACnD,MAAM,GAAG,iBAAiB,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;gBAC9C,CAAC;YACH,CAAC;QACH,CAAC;QAED,mBAAmB;QACnB,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC;QACzF,MAAM,CAAC,GAAG,CAAC,CAAC,IAAI,MAAM,CAAC;QACvB,MAAM,CAAC,GAAG,CAAC,CAAC,IAAI,MAAM,CAAC;QACvB,MAAM,CAAC,GAAG,CAAC,CAAC,IAAI,MAAM,CAAC;QACvB,MAAM,CAAC,GAAG,CAAC,CAAC,IAAI,MAAM,CAAC;QAEvB,OAAO,MAAM,CAAC;IAChB,CAAC;IAEO,iBAAiB,CAAC,IAAqB;QAC7C,QAAQ,IAAI,EAAE,CAAC;YACb,KAAK,GAAG;gBACN,OAAO,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC;YAC5B,KAAK,GAAG;gBACN,OAAO,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC;YAC5B,KAAK,GAAG;gBACN,OAAO,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC;QAC9B,CAAC;IACH,CAAC;IAEO,aAAa,CACnB,IAAc,EACd,IAAqB,EACrB,eAAuB,EACvB,QAAgB,EAChB,OAAgB;QAEhB,MAAM,EAAE,SAAS,EAAE,OAAO,EAAE,MAAM,EAAE,GAAG,IAAI,CAAC;QAC5C,MAAM,IAAI,GAAG,IAAI,CAAC,iBAAiB,CAAC,IAAI,CAAC,CAAC;QAC1C,MAAM,aAAa,GAAG,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC;QAEzC,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,8DAA8D;YAC9D,uDAAuD;YACvD,kEAAkE;YAClE,+DAA+D;YAC/D,uEAAuE;YACvE,MAAM,EAAE,GAAG,IAAI,CAAC,SAAS,CAAC,SAAS,EAAE,EAAE,EAAE,MAAM,CAAC,CAAC;YACjD,MAAM,EAAE,GAAG,IAAI,CAAC,SAAS,CAAC,SAAS,EAAE,EAAE,EAAE,MAAM,CAAC,CAAC;YACjD,MAAM,EAAE,GAAG,IAAI,CAAC,SAAS,CAAC,SAAS,EAAE,EAAE,EAAE,MAAM,CAAC,CAAC;YAEjD,sCAAsC;YACtC,MAAM,EAAE,GAAG,EAAE,CAAC,IAAI,CAAC,GAAG,eAAe,CAAC;YACtC,MAAM,EAAE,GAAG,EAAE,CAAC,IAAI,CAAC,GAAG,eAAe,CAAC;YACtC,MAAM,EAAE,GAAG,EAAE,CAAC,IAAI,CAAC,GAAG,eAAe,CAAC;YAEtC,MAAM,OAAO,GAAG,CAAC,CAAS,EAAE,EAAE,CAC5B,OAAO,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,QAAQ,CAAC;YAE/D,8CAA8C;YAC9C,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC,EAAE,CAAC;gBACjD,SAAS;YACX,CAAC;YAED,wBAAwB;YACxB,MAAM,EAAE,GAAG,IAAI,CAAC,aAAa,CAAC,EAAE,EAAE,IAAI,EAAE,OAAO,EAAE,eAAe,CAAC,CAAC;YAClE,MAAM,EAAE,GAAG,IAAI,CAAC,aAAa,CAAC,EAAE,EAAE,IAAI,EAAE,OAAO,EAAE,eAAe,CAAC,CAAC;YAClE,MAAM,EAAE,GAAG,IAAI,CAAC,aAAa,CAAC,EAAE,EAAE,IAAI,EAAE,OAAO,EAAE,eAAe,CAAC,CAAC;YAElE,qBAAqB;YACrB,IAAI,CAAC,iBAAiB,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;QACrC,CAAC;IACH,CAAC;IAEO,SAAS,CACf,SAAuB,EACvB,KAAa,EACb,MAAiC;QAEjC,MAAM,IAAI,GAAG,KAAK,GAAG,CAAC,CAAC;QACvB,OAAO,MAAM;YACX,CAAC,CAAC,IAAI,CACF,SAAS,CAAC,IAAI,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,EAC3B,SAAS,CAAC,IAAI,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,EAC/B,SAAS,CAAC,IAAI,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAChC;YACH,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,EAAE,SAAS,CAAC,IAAI,GAAG,CAAC,CAAC,EAAE,SAAS,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC;IACtE,CAAC;IAEO,aAAa,CACnB,CAAO,EACP,IAAgD,EAChD,OAAgB,EAChB,eAAuB;QAEvB,MAAM,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACpB,MAAM,MAAM,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACzB,0DAA0D;QAC1D,MAAM,OAAO,GAAwB,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;QACrD,MAAM,SAAS,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,IAAI,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC;QACzE,sEAAsE;QACtE,4EAA4E;QAC5E,2EAA2E;QAC3E,MAAM,MAAM,GAAG,CAAC,CAAC,SAAS,CAAC,GAAG,eAAe,CAAC;QAC9C,OAAO;YACL,CAAC,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACnB,CAAC,EAAE,MAAM;YACT,KAAK,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM;SAClC,CAAC;IACJ,CAAC;IAEO,iBAAiB,CACvB,EAA2C,EAC3C,EAA2C,EAC3C,EAA2C;QAE3C,IAAI,CAAC,IAAI,CAAC,MAAM,IAAI,CAAC,IAAI,CAAC,WAAW;YAAE,OAAO;QAE9C,+BAA+B;QAC/B,MAAM,QAAQ,GAAG,CAAC,CAAS,EAAE,EAAE,CAC7B,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,MAAO,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,MAAO,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,MAAO,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;QAC5F,MAAM,QAAQ,GAAG,CAAC,CAAS,EAAE,EAAE,CAC7B,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,MAAO,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,MAAO,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,MAAO,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QAE7F,MAAM,GAAG,GAAG,EAAE,CAAC,EAAE,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE,CAAC,KAAK,EAAE,CAAC;QACtE,MAAM,GAAG,GAAG,EAAE,CAAC,EAAE,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE,CAAC,KAAK,EAAE,CAAC;QACtE,MAAM,GAAG,GAAG,EAAE,CAAC,EAAE,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE,CAAC,KAAK,EAAE,CAAC;QAEtE,uBAAuB;QACvB,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACpE,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAChF,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACpE,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAEjF,0CAA0C;QAC1C,KAAK,IAAI,EAAE,GAAG,IAAI,EAAE,EAAE,IAAI,IAAI,EAAE,EAAE,EAAE,EAAE,CAAC;YACrC,KAAK,IAAI,EAAE,GAAG,IAAI,EAAE,EAAE,IAAI,IAAI,EAAE,EAAE,EAAE,EAAE,CAAC;gBACrC,MAAM,IAAI,GAAG,IAAI,CAAC,iBAAiB,CAAC,EAAE,GAAG,GAAG,EAAE,EAAE,GAAG,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;gBAEvE,IAAI,IAAI,CAAC,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC;oBAC9C,oBAAoB;oBACpB,MAAM,KAAK,GAAG,IAAI,CAAC,CAAC,GAAG,GAAG,CAAC,KAAK,GAAG,IAAI,CAAC,CAAC,GAAG,GAAG,CAAC,KAAK,GAAG,IAAI,CAAC,CAAC,GAAG,GAAG,CAAC,KAAK,CAAC;oBAE3E,MAAM,GAAG,GAAG,EAAE,GAAG,IAAI,CAAC,KAAK,GAAG,EAAE,CAAC;oBACjC,IAAI,KAAK,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,EAAE,CAAC;wBAClC,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC;oBAChC,CAAC;gBACH,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;IAEO,iBAAiB,CACvB,EAAU,EACV,EAAU,EACV,EAA4B,EAC5B,EAA4B,EAC5B,EAA4B;QAE5B,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;QACxB,MAAM,GAAG,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC;QACtB,MAAM,GAAG,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC;QAEtB,MAAM,KAAK,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,CAAC;QACpC,MAAM,KAAK,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,CAAC;QACpC,MAAM,KAAK,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,CAAC;QACpC,MAAM,KAAK,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,CAAC;QACpC,MAAM,KAAK,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,CAAC;QAEpC,MAAM,KAAK,GAAG,KAAK,GAAG,KAAK,GAAG,KAAK,GAAG,KAAK,CAAC;QAC5C,2EAA2E;QAC3E,IAAI,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,KAAK,EAAE,CAAC;YAC5B,OAAO,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;QACjC,CAAC;QACD,MAAM,QAAQ,GAAG,CAAC,GAAG,KAAK,CAAC;QAC3B,MAAM,CAAC,GAAG,CAAC,KAAK,GAAG,KAAK,GAAG,KAAK,GAAG,KAAK,CAAC,GAAG,QAAQ,CAAC;QACrD,MAAM,CAAC,GAAG,CAAC,KAAK,GAAG,KAAK,GAAG,KAAK,GAAG,KAAK,CAAC,GAAG,QAAQ,CAAC;QACrD,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAEpB,OAAO,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;IACrB,CAAC;IAEO,kBAAkB,CAAC,IAAiB;QAC1C,IAAI,CAAC,IAAI,CAAC,MAAM,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC;YACtC,OAAO;gBACL,IAAI;gBACJ,QAAQ,EAAE,CAAC,EAAE,KAAK,EAAE,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,GAAG,EAAE,IAAI,CAAC,IAAI,CAAC,GAAG,EAAE,OAAO,EAAE,IAAI,EAAE,CAAC;gBACzE,iBAAiB,EAAE,SAAS;aAC7B,CAAC;QACJ,CAAC;QAED,MAAM,EAAE,cAAc,EAAE,SAAS,EAAE,GAAG,IAAI,CAAC,OAAO,CAAC;QACnD,MAAM,UAAU,GAAG,eAAe,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAEnE,+CAA+C;QAC/C,MAAM,UAAU,GAAG,UAAU,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,cAAc,CAAC,CAAC;QAE1E,MAAM,QAAQ,GAAwB,EAAE,CAAC;QACzC,IAAI,YAAY,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC;QACnC,IAAI,cAAc,GAAG,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,KAAK,EAAE,SAAS,CAAC,CAAC;QACnF,IAAI,YAAY,GAAG,cAAc,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAE1C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,UAAU,EAAE,CAAC,EAAE,EAAE,CAAC;YACrC,MAAM,CAAC,GAAG,CAAC,GAAG,UAAU,CAAC;YACzB,MAAM,KAAK,GAAG,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;YAC7D,MAAM,SAAS,GAAG,IAAI,CAAC,gBAAgB,CAAC,KAAK,EAAE,IAAI,CAAC,KAAK,EAAE,SAAS,CAAC,CAAC;YAEtE,IAAI,SAAS;gBAAE,YAAY,EAAE,CAAC;YAE9B,8BAA8B;YAC9B,IAAI,SAAS,KAAK,cAAc,IAAI,CAAC,GAAG,UAAU,EAAE,CAAC;gBACnD,sCAAsC;gBACtC,MAAM,WAAW,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,UAAU,CAAC;gBAC3C,MAAM,eAAe,GAAG,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,IAAI,CAAC,GAAG,EAAE,WAAW,CAAC,CAAC;gBAEjF,QAAQ,CAAC,IAAI,CAAC;oBACZ,KAAK,EAAE,YAAY;oBACnB,GAAG,EAAE,eAAe;oBACpB,OAAO,EAAE,cAAc;iBACxB,CAAC,CAAC;gBAEH,YAAY,GAAG,eAAe,CAAC;gBAC/B,cAAc,GAAG,SAAS,CAAC;YAC7B,CAAC;QACH,CAAC;QAED,gBAAgB;QAChB,QAAQ,CAAC,IAAI,CAAC;YACZ,KAAK,EAAE,YAAY;YACnB,GAAG,EAAE,IAAI,CAAC,IAAI,CAAC,GAAG;YAClB,OAAO,EAAE,cAAc;SACxB,CAAC,CAAC;QAEH,+BAA+B;QAC/B,IAAI,iBAAkC,CAAC;QACvC,IAAI,YAAY,KAAK,UAAU,GAAG,CAAC,EAAE,CAAC;YACpC,iBAAiB,GAAG,SAAS,CAAC;QAChC,CAAC;aAAM,IAAI,YAAY,KAAK,CAAC,EAAE,CAAC;YAC9B,iBAAiB,GAAG,QAAQ,CAAC;QAC/B,CAAC;aAAM,CAAC;YACN,iBAAiB,GAAG,SAAS,CAAC;QAChC,CAAC;QAED,OAAO,EAAE,IAAI,EAAE,QAAQ,EAAE,iBAAiB,EAAE,CAAC;IAC/C,CAAC;IAEO,gBAAgB,CAAC,KAAc,EAAE,SAAiB,EAAE,SAAiB;QAC3E,IAAI,CAAC,IAAI,CAAC,MAAM,IAAI,CAAC,IAAI,CAAC,WAAW;YAAE,OAAO,IAAI,CAAC;QAEnD,+BAA+B;QAC/B,MAAM,EAAE,GACN,CAAC,CAAC,KAAK,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YACzE,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;QACnB,MAAM,EAAE,GACN,CAAC,CAAC,KAAK,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YACzE,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QAEpB,yBAAyB;QACzB,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACjE,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QAElE,MAAM,WAAW,GAAG,IAAI,CAAC,WAAW,CAAC,EAAE,GAAG,IAAI,CAAC,KAAK,GAAG,EAAE,CAAC,CAAC;QAE3D,6DAA6D;QAC7D,OAAO,SAAS,IAAI,WAAW,GAAG,SAAS,CAAC;IAC9C,CAAC;CACF"}
+{"version":3,"file":"hidden-line.js","sourceRoot":"","sources":["../src/hidden-line.ts"],"names":[],"mappings":"AAAA;;+DAE+D;AAkB/D,OAAO,EAAE,WAAW,EAAE,eAAe,EAAE,OAAO,EAAE,MAAM,WAAW,CAAC;AAClE,OAAO,EAAE,gBAAgB,EAAoB,MAAM,yBAAyB,CAAC;AAoC7E,MAAM,eAAe,GAAsB;IACzC,UAAU,EAAE,IAAI;IAChB,cAAc,EAAE,EAAE;IAClB,SAAS,EAAE,KAAK;CACjB,CAAC;AAEF;;;;;;GAMG;AACH,SAAS,WAAW,CAAC,IAAiB;IACpC,MAAM,UAAU,GAAG,IAAI,CAAC,KAAK,CAAC;IAC9B,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,IAAI,IAAI,CAAC,KAAK,CAAC;IAC7C,OAAO,CAAC,CAAS,EAAE,EAAE,CAAC,UAAU,GAAG,CAAC,QAAQ,GAAG,UAAU,CAAC,GAAG,CAAC,CAAC;AACjE,CAAC;AAED,8EAA8E;AAC9E,yBAAyB;AACzB,8EAA8E;AAE9E,MAAM,OAAO,oBAAoB;IACvB,OAAO,CAAoB;IAEnC,2EAA2E;IACnE,MAAM,GAAuB,IAAI,CAAC;IAClC,KAAK,GAAG,KAAK,CAAC;IAEtB,YAAY,UAAsC,EAAE;QAClD,IAAI,CAAC,OAAO,GAAG,EAAE,GAAG,eAAe,EAAE,GAAG,OAAO,EAAE,CAAC;IACpD,CAAC;IAED;;;;;;;;;;;;;;OAcG;IACH,gBAAgB,CACd,MAAkB,EAClB,KAAyB,EACzB,aAAqB,EACrB,MAAiB;QAEjB,IAAI,CAAC,MAAM,GAAG,gBAAgB,CAC5B,MAAM,EACN,KAAK,EACL,aAAa,EACb,IAAI,CAAC,OAAO,CAAC,UAAU,EACvB,IAAI,CAAC,OAAO,CAAC,SAAS,EACtB,MAAM,CACP,CAAC;QACF,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC;IACpB,CAAC;IAED;;OAEG;IACH,aAAa,CAAC,KAAoB;QAChC,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC;YAChB,MAAM,IAAI,KAAK,CAAC,sDAAsD,CAAC,CAAC;QAC1E,CAAC;QAED,MAAM,OAAO,GAAuB,EAAE,CAAC;QAEvC,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,MAAM,MAAM,GAAG,IAAI,CAAC,kBAAkB,CAAC,IAAI,CAAC,CAAC;YAC7C,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACvB,CAAC;QAED,OAAO,OAAO,CAAC;IACjB,CAAC;IAED;;;OAGG;IACH,eAAe,CAAC,KAAoB;QAClC,MAAM,OAAO,GAAG,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC;QAE1C,MAAM,MAAM,GAAkB,EAAE,CAAC;QAEjC,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;YAC7B,IAAI,MAAM,CAAC,iBAAiB,KAAK,SAAS,EAAE,CAAC;gBAC3C,MAAM,CAAC,IAAI,CAAC,EAAE,GAAG,MAAM,CAAC,IAAI,EAAE,UAAU,EAAE,SAAS,EAAE,CAAC,CAAC;YACzD,CAAC;iBAAM,IAAI,MAAM,CAAC,iBAAiB,KAAK,QAAQ,EAAE,CAAC;gBACjD,MAAM,CAAC,IAAI,CAAC,EAAE,GAAG,MAAM,CAAC,IAAI,EAAE,UAAU,EAAE,QAAQ,EAAE,CAAC,CAAC;YACxD,CAAC;iBAAM,CAAC;gBACN,mEAAmE;gBACnE,oEAAoE;gBACpE,qEAAqE;gBACrE,gEAAgE;gBAChE,qEAAqE;gBACrE,qEAAqE;gBACrE,2DAA2D;gBAC3D,MAAM,OAAO,GAAG,WAAW,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;gBACzC,KAAK,MAAM,GAAG,IAAI,MAAM,CAAC,QAAQ,EAAE,CAAC;oBAClC,MAAM,KAAK,GAAG,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;oBAClC,MAAM,QAAQ,GAAG,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;oBACnC,MAAM,KAAK,GAAgB;wBACzB,GAAG,MAAM,CAAC,IAAI;wBACd,IAAI,EAAE,EAAE,KAAK,EAAE,GAAG,CAAC,KAAK,EAAE,GAAG,EAAE,GAAG,CAAC,GAAG,EAAE;wBACxC,UAAU,EAAE,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,QAAQ;wBAC9C,KAAK;qBACN,CAAC;oBACF,IAAI,QAAQ,KAAK,KAAK,EAAE,CAAC;wBACvB,KAAK,CAAC,QAAQ,GAAG,QAAQ,CAAC;oBAC5B,CAAC;yBAAM,CAAC;wBACN,2DAA2D;wBAC3D,wCAAwC;wBACxC,OAAO,KAAK,CAAC,QAAQ,CAAC;oBACxB,CAAC;oBACD,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;gBACrB,CAAC;YACH,CAAC;QACH,CAAC;QAED,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,8EAA8E;IAC9E,kBAAkB;IAClB,8EAA8E;IAEtE,kBAAkB,CAAC,IAAiB;QAC1C,MAAM,EAAE,cAAc,EAAE,SAAS,EAAE,GAAG,IAAI,CAAC,OAAO,CAAC;QACnD,MAAM,UAAU,GAAG,eAAe,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAEnE,gEAAgE;QAChE,oEAAoE;QACpE,MAAM,OAAO,GAAG,WAAW,CAAC,IAAI,CAAC,CAAC;QAElC,+CAA+C;QAC/C,MAAM,UAAU,GAAG,UAAU,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,cAAc,CAAC,CAAC;QAE1E,MAAM,QAAQ,GAAwB,EAAE,CAAC;QACzC,IAAI,YAAY,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC;QACnC,IAAI,QAAQ,GAAG,CAAC,CAAC;QACjB,IAAI,cAAc,GAAG,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC;QACnF,IAAI,YAAY,GAAG,cAAc,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAE1C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,UAAU,EAAE,CAAC,EAAE,EAAE,CAAC;YACrC,MAAM,CAAC,GAAG,CAAC,GAAG,UAAU,CAAC;YACzB,8DAA8D;YAC9D,+DAA+D;YAC/D,iEAAiE;YACjE,qEAAqE;YACrE,MAAM,KAAK,GACT,CAAC,KAAK,UAAU,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;YACpF,MAAM,SAAS,GAAG,IAAI,CAAC,gBAAgB,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC;YAEtE,IAAI,SAAS;gBAAE,YAAY,EAAE,CAAC;YAE9B,oEAAoE;YACpE,qEAAqE;YACrE,qEAAqE;YACrE,qEAAqE;YACrE,4DAA4D;YAC5D,IAAI,SAAS,KAAK,cAAc,EAAE,CAAC;gBACjC,sCAAsC;gBACtC,MAAM,WAAW,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,UAAU,CAAC;gBAC3C,MAAM,eAAe,GAAG,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,IAAI,CAAC,GAAG,EAAE,WAAW,CAAC,CAAC;gBAEjF,QAAQ,CAAC,IAAI,CAAC;oBACZ,KAAK,EAAE,YAAY;oBACnB,GAAG,EAAE,eAAe;oBACpB,OAAO,EAAE,cAAc;oBACvB,MAAM,EAAE,QAAQ;oBAChB,IAAI,EAAE,WAAW;iBAClB,CAAC,CAAC;gBAEH,YAAY,GAAG,eAAe,CAAC;gBAC/B,QAAQ,GAAG,WAAW,CAAC;gBACvB,cAAc,GAAG,SAAS,CAAC;YAC7B,CAAC;QACH,CAAC;QAED,gBAAgB;QAChB,QAAQ,CAAC,IAAI,CAAC;YACZ,KAAK,EAAE,YAAY;YACnB,GAAG,EAAE,IAAI,CAAC,IAAI,CAAC,GAAG;YAClB,OAAO,EAAE,cAAc;YACvB,MAAM,EAAE,QAAQ;YAChB,IAAI,EAAE,CAAC;SACR,CAAC,CAAC;QAEH,sEAAsE;QACtE,mEAAmE;QACnE,oEAAoE;QACpE,gDAAgD;QAChD,IAAI,iBAAkC,CAAC;QACvC,IAAI,YAAY,KAAK,UAAU,GAAG,CAAC,EAAE,CAAC;YACpC,iBAAiB,GAAG,SAAS,CAAC;QAChC,CAAC;aAAM,IAAI,YAAY,KAAK,CAAC,EAAE,CAAC;YAC9B,iBAAiB,GAAG,QAAQ,CAAC;QAC/B,CAAC;aAAM,CAAC;YACN,iBAAiB,GAAG,SAAS,CAAC;QAChC,CAAC;QAED,OAAO,EAAE,IAAI,EAAE,QAAQ,EAAE,iBAAiB,EAAE,CAAC;IAC/C,CAAC;IAEO,gBAAgB,CAAC,KAAc,EAAE,SAAiB,EAAE,SAAiB;QAC3E,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC;QAC3B,yEAAyE;QACzE,yEAAyE;QACzE,8CAA8C;QAC9C,IAAI,CAAC,MAAM;YAAE,OAAO,IAAI,CAAC;QAEzB,MAAM,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,MAAM,EAAE,GAAG,MAAM,CAAC;QAEjD,sEAAsE;QACtE,yEAAyE;QACzE,wEAAwE;QACxE,wEAAwE;QACxE,uEAAuE;QACvE,yEAAyE;QACzE,kDAAkD;QAClD,IACE,KAAK,CAAC,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC;YACtB,KAAK,CAAC,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC;YACtB,KAAK,CAAC,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC;YACtB,KAAK,CAAC,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,EACtB,CAAC;YACD,OAAO,IAAI,CAAC;QACd,CAAC;QAED,+BAA+B;QAC/B,MAAM,EAAE,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;QACpF,MAAM,EAAE,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QACrF,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,EAAE,CAAC;YAAE,OAAO,IAAI,CAAC;QAE9D,wDAAwD;QACxD,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,KAAK,GAAG,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QAC5D,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,MAAM,GAAG,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QAE7D,MAAM,WAAW,GAAG,MAAM,CAAC,EAAE,GAAG,KAAK,GAAG,EAAE,CAAC,CAAC;QAE5C,6DAA6D;QAC7D,OAAO,SAAS,IAAI,WAAW,GAAG,SAAS,CAAC;IAC9C,CAAC;CACF"}

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

@@ -1 +1 @@
-{"version":3,"file":"line-merger.d.ts","sourceRoot":"","sources":["../src/line-merger.ts"],"names":[],"mappings":"AAIA;;;;;GAKG;AAEH,OAAO,KAAK,EAAW,MAAM,EAAE,WAAW,EAAa,MAAM,YAAY,CAAC;AAiB1E,MAAM,WAAW,iBAAiB;IAChC,gEAAgE;IAChE,cAAc,EAAE,MAAM,CAAC;IACvB,4DAA4D;IAC5D,iBAAiB,EAAE,MAAM,CAAC;IAC1B,gEAAgE;IAChE,YAAY,EAAE,MAAM,CAAC;CACtB;AAQD;;GAEG;AACH,wBAAgB,iBAAiB,CAC/B,KAAK,EAAE,WAAW,EAAE,EACpB,OAAO,GAAE,OAAO,CAAC,iBAAiB,CAAM,GACvC,WAAW,EAAE,CAuBf;AAsBD;;GAEG;AACH,wBAAgB,mBAAmB,CACjC,KAAK,EAAE,MAAM,EAAE,EACf,OAAO,GAAE,OAAO,CAAC,iBAAiB,CAAM,GACvC,MAAM,EAAE,CAuBV;AAyJD;;GAEG;AACH,wBAAgB,gBAAgB,CAC9B,KAAK,EAAE,MAAM,EAAE,EACf,SAAS,GAAE,MAAc,GACxB,MAAM,EAAE,CAmBV;AA6BD;;;;;GAKG;AACH,wBAAgB,iBAAiB,CAAC,IAAI,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,GAAG,MAAM,EAAE,CAiC1E"}
+{"version":3,"file":"line-merger.d.ts","sourceRoot":"","sources":["../src/line-merger.ts"],"names":[],"mappings":"AAIA;;;;;GAKG;AAEH,OAAO,KAAK,EAAW,MAAM,EAAE,WAAW,EAAE,MAAM,YAAY,CAAC;AAc/D,MAAM,WAAW,iBAAiB;IAChC,gEAAgE;IAChE,cAAc,EAAE,MAAM,CAAC;IACvB,4DAA4D;IAC5D,iBAAiB,EAAE,MAAM,CAAC;IAC1B,gEAAgE;IAChE,YAAY,EAAE,MAAM,CAAC;CACtB;AAQD;;GAEG;AACH,wBAAgB,iBAAiB,CAC/B,KAAK,EAAE,WAAW,EAAE,EACpB,OAAO,GAAE,OAAO,CAAC,iBAAiB,CAAM,GACvC,WAAW,EAAE,CAuBf;AAyCD;;GAEG;AACH,wBAAgB,mBAAmB,CACjC,KAAK,EAAE,MAAM,EAAE,EACf,OAAO,GAAE,OAAO,CAAC,iBAAiB,CAAM,GACvC,MAAM,EAAE,CAIV;AA8ND;;GAEG;AACH,wBAAgB,gBAAgB,CAC9B,KAAK,EAAE,MAAM,EAAE,EACf,SAAS,GAAE,MAAc,GACxB,MAAM,EAAE,CAmBV;AA6BD;;;;;GAKG;AACH,wBAAgB,iBAAiB,CAAC,IAAI,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,GAAG,MAAM,EAAE,CAiC1E"}