@ifc-lite/create 1.14.5 → 1.15.0

package/dist/in-store/extract-walls.js

@@ -0,0 +1,529 @@
+/* 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/. */
+/**
+ * Pull every wall axis on a given storey from a parsed `IfcDataStore`
+ * plus an optional overlay (`MutablePropertyView`-style new-entities
+ * map). The resulting 2D segments feed `detectEnclosedAreas`.
+ *
+ * Two extraction strategies, tried in order:
+ *
+ *   1. **Axis representation** (preferred).
+ *      `IfcShapeRepresentation` with `RepresentationIdentifier = 'Axis'`
+ *      is the standard way authoring tools (Revit, ArchiCAD, etc.) ship
+ *      a wall's centreline. Items are usually `IfcPolyline` (2 points →
+ *      start, end) or `IfcTrimmedCurve` (treated as polyline endpoints).
+ *      The endpoints are read in storey-local space, walked through the
+ *      placement chain, and projected to the storey-floor plane.
+ *
+ *   2. **Body fallback — placement + IfcRectangleProfileDef.XDim**.
+ *      Matches the convention emitted by `addWallToStore` /
+ *      `IfcCreator.addIfcWall`: placement origin = wall Start,
+ *      RefDirection = wall axis, profile XDim = wall length. Used for
+ *      walls authored by the Add Element tool or anything else that
+ *      mirrors that shape.
+ *
+ * Walls that match neither shape are skipped with a recorded reason —
+ * `WallExtractionResult.skipped[]` carries `{ wallId, reason }` so
+ * callers (and the viewer's Auto Spaces UI) can surface why a wall
+ * didn't contribute to the planar graph.
+ */
+import { EntityExtractor, extractLengthUnitScale, } from '@ifc-lite/parser';
+/**
+ * Element types treated as "wall-like" dividers by default. Extends
+ * the obvious walls with curtain walls (often the only divider on a
+ * storey full of glazing), virtual walls (used by IFC exports for
+ * hypothetical room boundaries), and plates / members (used as
+ * partition panels in some pre-fab workflows). Callers can extend
+ * via `options.extraDividerTypes` for vendor-specific cases.
+ */
+const DEFAULT_DIVIDER_TYPES = new Set([
+    'ifcwall',
+    'ifcwallstandardcase',
+    'ifcwallelementedcase',
+    'ifccurtainwall',
+    'ifcvirtualelement',
+    'ifcplate',
+    'ifcmember',
+    'ifcrailing',
+]);
+const AXIS_EPS = 1e-6;
+export function extractWallSegmentsForStorey(store, storeyExpressId, overlay, options = {}) {
+    const segments = [];
+    const contributing = [];
+    const skipped = [];
+    const debug = !!options.debug;
+    const log = debug ? (...args) => console.debug('[extract-walls]', ...args) : () => { };
+    // Resolve the model's length unit so the segments we hand to the
+    // detector are always in METRES — without this a millimetre model
+    // would produce coords like (31614, 23345) and the panel's
+    // metre-based snap tolerance would be effectively zero.
+    let lengthUnitScale = 1.0;
+    if (store.source) {
+        try {
+            lengthUnitScale = extractLengthUnitScale(store.source, store.entityIndex);
+            if (!Number.isFinite(lengthUnitScale) || lengthUnitScale <= 0)
+                lengthUnitScale = 1.0;
+        }
+        catch {
+            lengthUnitScale = 1.0;
+        }
+    }
+    log(`length unit scale = ${lengthUnitScale} (raw → metres)`);
+    if (!store.source) {
+        log('no source bytes on data store — extraction cannot run');
+        return { segments, contributingWallIds: contributing, skipped, considered: 0, lengthUnitScale };
+    }
+    const dividerTypes = new Set(DEFAULT_DIVIDER_TYPES);
+    if (options.extraDividerTypes) {
+        for (const t of options.extraDividerTypes)
+            dividerTypes.add(t.toLowerCase());
+    }
+    const extractor = new EntityExtractor(store.source);
+    const dividerIds = collectDividerIdsOnStorey(store, storeyExpressId, dividerTypes, log);
+    log(`storey #${storeyExpressId}: ${dividerIds.length} contained divider element(s)`);
+    for (const id of dividerIds) {
+        const result = extractWallAxisFromSource(store, extractor, id, log);
+        if (result.segment) {
+            segments.push(scaleSegment(result.segment, lengthUnitScale));
+            contributing.push(id);
+        }
+        else {
+            skipped.push({ wallId: id, reason: result.reason ?? 'no-axis-or-rect-profile' });
+        }
+    }
+    let overlayCount = 0;
+    if (overlay) {
+        for (const ent of overlay.getNewEntities()) {
+            if (!dividerTypes.has(ent.type.toLowerCase()))
+                continue;
+            overlayCount++;
+            const result = extractWallAxisFromOverlay(store, extractor, overlay, ent, log);
+            if (result.segment) {
+                // Overlay walls are authored via addWallToStore which emits
+                // metre coords — don't double-scale.
+                segments.push(result.segment);
+                contributing.push(ent.expressId);
+            }
+            else {
+                skipped.push({ wallId: ent.expressId, reason: result.reason ?? 'no-axis-or-rect-profile' });
+            }
+        }
+        if (overlayCount > 0)
+            log(`overlay walls considered: ${overlayCount}`);
+    }
+    if (debug) {
+        log(`segments=${segments.length} contributing=${contributing.length} skipped=${skipped.length}`);
+        if (skipped.length > 0) {
+            const reasonCounts = skipped.reduce((acc, s) => {
+                acc[s.reason] = (acc[s.reason] ?? 0) + 1;
+                return acc;
+            }, {});
+            log('skip reasons:', reasonCounts);
+            log('first few skipped:', skipped.slice(0, 8));
+        }
+    }
+    return {
+        segments,
+        contributingWallIds: contributing,
+        skipped,
+        considered: dividerIds.length + overlayCount,
+        lengthUnitScale,
+    };
+}
+function scaleSegment(seg, scale) {
+    if (scale === 1)
+        return seg;
+    return {
+        a: [seg.a[0] * scale, seg.a[1] * scale],
+        b: [seg.b[0] * scale, seg.b[1] * scale],
+    };
+}
+function isDividerType(type, dividerTypes) {
+    return dividerTypes.has(type.toLowerCase());
+}
+function collectDividerIdsOnStorey(store, storeyId, dividerTypes, log) {
+    const ids = [];
+    const seen = new Set();
+    if (!store.source)
+        return ids;
+    const extractor = new EntityExtractor(store.source);
+    const visitMember = (memberId) => {
+        if (seen.has(memberId))
+            return;
+        const memberType = store.entities.getTypeName(memberId);
+        if (memberType && isDividerType(memberType, dividerTypes)) {
+            seen.add(memberId);
+            ids.push(memberId);
+            return;
+        }
+        // Member is a sub-structure (IfcSpace, IfcBuildingPart, …);
+        // descend through its IfcRelAggregates / contained children too.
+        descendAggregate(memberId);
+    };
+    const descendAggregate = (parentId) => {
+        // Avoid revisiting parents we've already walked (cycles are
+        // theoretically possible in malformed IFC).
+        if (seen.has(parentId))
+            return;
+        seen.add(parentId);
+        // Anything `IfcRelContainedInSpatialStructure`-anchored to this
+        // sub-structure should still be reachable.
+        walkContainmentInto(parentId);
+        // And recurse through aggregation.
+        const aggRels = store.entityIndex.byType.get('IFCRELAGGREGATES') ?? [];
+        for (const relId of aggRels) {
+            const ref = store.entityIndex.byId.get(relId);
+            if (!ref)
+                continue;
+            const rel = extractor.extractEntity(ref);
+            if (!rel)
+                continue;
+            const relating = rel.attributes[4];
+            if (typeof relating !== 'number' || relating !== parentId)
+                continue;
+            const related = rel.attributes[5];
+            if (!Array.isArray(related))
+                continue;
+            for (const child of related) {
+                if (typeof child !== 'number')
+                    continue;
+                visitMember(child);
+            }
+        }
+    };
+    const walkContainmentInto = (parentId) => {
+        const containedRels = store.entityIndex.byType.get('IFCRELCONTAINEDINSPATIALSTRUCTURE') ?? [];
+        for (const relId of containedRels) {
+            const ref = store.entityIndex.byId.get(relId);
+            if (!ref)
+                continue;
+            const rel = extractor.extractEntity(ref);
+            if (!rel)
+                continue;
+            const relating = rel.attributes[5];
+            if (typeof relating !== 'number' || relating !== parentId)
+                continue;
+            const related = rel.attributes[4];
+            if (!Array.isArray(related))
+                continue;
+            for (const member of related) {
+                if (typeof member !== 'number')
+                    continue;
+                visitMember(member);
+            }
+        }
+    };
+    // Mark the storey itself as seen but DON'T push it (we want its
+    // children, not the storey id).
+    seen.add(storeyId);
+    walkContainmentInto(storeyId);
+    // Some authoring tools attach elements via IfcRelAggregates to the
+    // storey instead of containment (or in addition). Walk both
+    // unconditionally to keep coverage broad.
+    const aggRels = store.entityIndex.byType.get('IFCRELAGGREGATES') ?? [];
+    for (const relId of aggRels) {
+        const ref = store.entityIndex.byId.get(relId);
+        if (!ref)
+            continue;
+        const rel = extractor.extractEntity(ref);
+        if (!rel)
+            continue;
+        const relating = rel.attributes[4];
+        if (typeof relating !== 'number' || relating !== storeyId)
+            continue;
+        const related = rel.attributes[5];
+        if (!Array.isArray(related))
+            continue;
+        for (const child of related) {
+            if (typeof child !== 'number')
+                continue;
+            visitMember(child);
+        }
+    }
+    log(`collected ${ids.length} divider candidate(s) — types: ${[...dividerTypes].join(', ')}`);
+    return ids;
+}
+function extractWallAxisFromSource(store, extractor, wallId, log) {
+    const ref = store.entityIndex.byId.get(wallId);
+    if (!ref) {
+        log(`wall #${wallId}: missing entity ref`);
+        return { segment: null, reason: 'no-source-bytes' };
+    }
+    const wall = extractor.extractEntity(ref);
+    if (!wall) {
+        log(`wall #${wallId}: extractor returned null`);
+        return { segment: null, reason: 'wall-not-parsed' };
+    }
+    const placementId = numericAttr(wall.attributes[5]);
+    const representationId = numericAttr(wall.attributes[6]);
+    if (placementId === null)
+        return { segment: null, reason: 'no-placement' };
+    if (representationId === null)
+        return { segment: null, reason: 'no-representation' };
+    return computeWallSegment(store, extractor, placementId, representationId, undefined, wallId, log);
+}
+function extractWallAxisFromOverlay(store, extractor, overlay, wall, log) {
+    const placementId = numericAttr(wall.attributes[5]);
+    const representationId = numericAttr(wall.attributes[6]);
+    if (placementId === null)
+        return { segment: null, reason: 'no-placement' };
+    if (representationId === null)
+        return { segment: null, reason: 'no-representation' };
+    return computeWallSegment(store, extractor, placementId, representationId, overlay, wall.expressId, log);
+}
+function computeWallSegment(store, extractor, placementId, representationId, overlay, wallId, log) {
+    const frame = readPlacementFrame(store, extractor, overlay, placementId);
+    if (!frame) {
+        log(`wall #${wallId}: placement chain not resolvable (placement=#${placementId})`);
+        return { segment: null, reason: 'placement-not-resolvable' };
+    }
+    // Strategy 1 — Axis representation (start, end of polyline). Walks
+    // the wall's `Axis` representation and reads its first item if it's
+    // a 2-vertex IfcPolyline. This matches the standard authoring-tool
+    // convention so most imported IFC files succeed here.
+    const axisEndpoints = readAxisRepresentationEndpoints(store, extractor, overlay, representationId);
+    if (axisEndpoints) {
+        const start = applyFrame(frame, axisEndpoints[0]);
+        const end = applyFrame(frame, axisEndpoints[1]);
+        return finaliseSegment(start, end, wallId, log, 'axis-rep');
+    }
+    // Strategy 2 — addWallToStore convention. Origin = Start, length =
+    // IfcRectangleProfileDef.XDim, end = origin + axisX * length.
+    const length = readWallLength(store, extractor, overlay, representationId);
+    if (length !== null && length > AXIS_EPS) {
+        const start = frame.origin;
+        const end = [
+            frame.origin[0] + frame.axisX[0] * length,
+            frame.origin[1] + frame.axisX[1] * length,
+        ];
+        return finaliseSegment(start, end, wallId, log, 'rect-profile');
+    }
+    log(`wall #${wallId}: no Axis representation and no IfcRectangleProfileDef body — skipping`);
+    return { segment: null, reason: 'no-axis-or-rect-profile' };
+}
+function finaliseSegment(start, end, wallId, log, source) {
+    const dx = end[0] - start[0];
+    const dy = end[1] - start[1];
+    const len = Math.hypot(dx, dy);
+    if (len < AXIS_EPS) {
+        log(`wall #${wallId}: degenerate axis length=${len.toExponential(2)} (source=${source})`);
+        return { segment: null, reason: 'zero-length-axis' };
+    }
+    log(`wall #${wallId}: axis (${start[0].toFixed(3)},${start[1].toFixed(3)})→(${end[0].toFixed(3)},${end[1].toFixed(3)}) len=${len.toFixed(3)} source=${source}`);
+    return { segment: { a: start, b: end } };
+}
+/**
+ * Walk IfcLocalPlacement → IfcAxis2Placement3D → CartesianPoint and
+ * read the ground-plane origin + RefDirection. Returns null when any
+ * link is missing.
+ */
+function readPlacementFrame(store, extractor, overlay, placementId) {
+    const placement = readEntity(store, extractor, overlay, placementId);
+    if (!placement)
+        return null;
+    const axisPlacementId = numericAttr(placement.attributes[1]);
+    if (axisPlacementId === null)
+        return null;
+    const axisPlacement = readEntity(store, extractor, overlay, axisPlacementId);
+    if (!axisPlacement)
+        return null;
+    const locationId = numericAttr(axisPlacement.attributes[0]);
+    const refDirId = numericAttr(axisPlacement.attributes[2]);
+    if (locationId === null)
+        return null;
+    const locationEnt = readEntity(store, extractor, overlay, locationId);
+    if (!locationEnt)
+        return null;
+    const origin = readVec3(locationEnt.attributes[0]);
+    if (!origin)
+        return null;
+    let axisX = [1, 0];
+    if (refDirId !== null) {
+        const refDir = readEntity(store, extractor, overlay, refDirId);
+        if (refDir) {
+            const dir = readVec3(refDir.attributes[0]);
+            if (dir) {
+                const len = Math.hypot(dir[0], dir[1]);
+                if (len > AXIS_EPS)
+                    axisX = [dir[0] / len, dir[1] / len];
+            }
+        }
+    }
+    return { origin: [origin[0], origin[1]], axisX };
+}
+/**
+ * Apply a placement frame to a storey-local 2D point. The point's X is
+ * along the wall's local axis; Y is perpendicular (perpendicular to
+ * the wall direction in the ground plane).
+ */
+function applyFrame(frame, local) {
+    const ax = frame.axisX[0];
+    const ay = frame.axisX[1];
+    // Perpendicular = rotate axisX 90° CCW around +Z.
+    const px = -ay;
+    const py = ax;
+    return [
+        frame.origin[0] + ax * local[0] + px * local[1],
+        frame.origin[1] + ay * local[0] + py * local[1],
+    ];
+}
+/**
+ * Walk the wall's representations, looking for the standard `Axis`
+ * representation. Returns the first two vertices of the first
+ * `IfcPolyline` item found, in storey-local 2D. Most authoring tools
+ * emit this as a 2-point polyline along the wall centreline.
+ */
+function readAxisRepresentationEndpoints(store, extractor, overlay, representationId) {
+    const productShape = readEntity(store, extractor, overlay, representationId);
+    if (!productShape)
+        return null;
+    const reps = productShape.attributes[2];
+    if (!Array.isArray(reps))
+        return null;
+    for (const repRef of reps) {
+        const repId = numericAttr(repRef);
+        if (repId === null)
+            continue;
+        const rep = readEntity(store, extractor, overlay, repId);
+        if (!rep)
+            continue;
+        // IfcShapeRepresentation: [ContextOfItems, RepresentationIdentifier, RepresentationType, Items]
+        const identifier = stringAttr(rep.attributes[1]);
+        if (!identifier || identifier.toLowerCase() !== 'axis')
+            continue;
+        const items = rep.attributes[3];
+        if (!Array.isArray(items))
+            continue;
+        for (const itemRef of items) {
+            const itemId = numericAttr(itemRef);
+            if (itemId === null)
+                continue;
+            const item = readEntity(store, extractor, overlay, itemId);
+            if (!item)
+                continue;
+            const itemType = (store.entities.getTypeName(itemId) || item.type || '').toLowerCase();
+            if (itemType !== 'ifcpolyline')
+                continue;
+            // IfcPolyline.Points = list of IfcCartesianPoint refs (attribute 0).
+            const pointsRefs = item.attributes[0];
+            if (!Array.isArray(pointsRefs) || pointsRefs.length < 2)
+                continue;
+            const a = readCartesianPoint2D(store, extractor, overlay, pointsRefs[0]);
+            const b = readCartesianPoint2D(store, extractor, overlay, pointsRefs[pointsRefs.length - 1]);
+            if (a && b)
+                return [a, b];
+        }
+    }
+    return null;
+}
+function readCartesianPoint2D(store, extractor, overlay, ref) {
+    const id = numericAttr(ref);
+    if (id === null)
+        return null;
+    const ent = readEntity(store, extractor, overlay, id);
+    if (!ent)
+        return null;
+    const coords = readVec3(ent.attributes[0]);
+    if (!coords)
+        return null;
+    return [coords[0], coords[1]];
+}
+function readWallLength(store, extractor, overlay, representationId) {
+    // IfcWall.Representation → IfcProductDefinitionShape.Representations[]
+    // → IfcShapeRepresentation.Items[] → IfcExtrudedAreaSolid → SweptArea
+    // → IfcRectangleProfileDef.XDim
+    const productShape = readEntity(store, extractor, overlay, representationId);
+    if (!productShape)
+        return null;
+    const reps = productShape.attributes[2];
+    if (!Array.isArray(reps))
+        return null;
+    for (const repRef of reps) {
+        const repId = numericAttr(repRef);
+        if (repId === null)
+            continue;
+        const rep = readEntity(store, extractor, overlay, repId);
+        if (!rep)
+            continue;
+        const items = rep.attributes[3];
+        if (!Array.isArray(items))
+            continue;
+        for (const itemRef of items) {
+            const itemId = numericAttr(itemRef);
+            if (itemId === null)
+                continue;
+            const item = readEntity(store, extractor, overlay, itemId);
+            if (!item)
+                continue;
+            // IfcExtrudedAreaSolid: attribute 0 = SweptArea (profile)
+            const profileId = numericAttr(item.attributes[0]);
+            if (profileId === null)
+                continue;
+            const profile = readEntity(store, extractor, overlay, profileId);
+            if (!profile)
+                continue;
+            const profileType = profileTypeName(store, profile, profileId);
+            if (profileType !== 'ifcrectangleprofiledef')
+                continue;
+            // IfcRectangleProfileDef.XDim = attribute index 3.
+            const xdim = numericAttr(profile.attributes[3]);
+            if (xdim !== null && xdim > 0)
+                return xdim;
+        }
+    }
+    return null;
+}
+function profileTypeName(store, profile, profileId) {
+    const fromTable = store.entities.getTypeName(profileId);
+    const name = (fromTable && fromTable !== 'Unknown' ? fromTable : profile.type) ?? '';
+    return name.toLowerCase();
+}
+function readEntity(store, extractor, overlay, expressId) {
+    const ref = store.entityIndex.byId.get(expressId);
+    if (ref && ref.byteLength > 0 && ref.byteOffset >= 0) {
+        return extractor.extractEntity(ref);
+    }
+    // Overlay-only entity: fall back to the overlay reader.
+    if (overlay) {
+        for (const ent of overlay.getNewEntities()) {
+            if (ent.expressId === expressId) {
+                return { type: ent.type, attributes: ent.attributes };
+            }
+        }
+    }
+    return null;
+}
+function numericAttr(v) {
+    if (typeof v === 'number')
+        return v;
+    if (typeof v === 'string') {
+        if (v.startsWith('#')) {
+            const n = Number(v.slice(1));
+            return Number.isFinite(n) ? n : null;
+        }
+        const n = Number(v);
+        return Number.isFinite(n) ? n : null;
+    }
+    return null;
+}
+function stringAttr(v) {
+    if (typeof v === 'string') {
+        // Strip STEP single quotes if present (parser sometimes returns them, sometimes not).
+        if (v.startsWith("'") && v.endsWith("'"))
+            return v.slice(1, -1);
+        return v;
+    }
+    return null;
+}
+function readVec3(v) {
+    if (!Array.isArray(v) || v.length < 2)
+        return null;
+    const x = numericAttr(v[0]);
+    const y = numericAttr(v[1]);
+    const z = v.length >= 3 ? numericAttr(v[2]) : 0;
+    if (x === null || y === null || z === null)
+        return null;
+    return [x, y, z];
+}
+//# sourceMappingURL=extract-walls.js.map

package/dist/in-store/extract-walls.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"extract-walls.js","sourceRoot":"","sources":["../../src/in-store/extract-walls.ts"],"names":[],"mappings":"AAAA;;+DAE+D;AAE/D;;;;;;;;;;;;;;;;;;;;;;;;;;GA0BG;AAEH,OAAO,EACL,eAAe,EACf,sBAAsB,GAGvB,MAAM,kBAAkB,CAAC;AA6D1B;;;;;;;GAOG;AACH,MAAM,qBAAqB,GAAG,IAAI,GAAG,CAAC;IACpC,SAAS;IACT,qBAAqB;IACrB,sBAAsB;IACtB,gBAAgB;IAChB,mBAAmB;IACnB,UAAU;IACV,WAAW;IACX,YAAY;CACb,CAAC,CAAC;AAEH,MAAM,QAAQ,GAAG,IAAI,CAAC;AAEtB,MAAM,UAAU,4BAA4B,CAC1C,KAAmB,EACnB,eAAuB,EACvB,OAA2B,EAC3B,UAAsC,EAAE;IAExC,MAAM,QAAQ,GAAc,EAAE,CAAC;IAC/B,MAAM,YAAY,GAAa,EAAE,CAAC;IAClC,MAAM,OAAO,GAAe,EAAE,CAAC;IAC/B,MAAM,KAAK,GAAG,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC;IAC9B,MAAM,GAAG,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,IAAe,EAAE,EAAE,CAAC,OAAO,CAAC,KAAK,CAAC,iBAAiB,EAAE,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,GAAE,CAAC,CAAC;IAEjG,iEAAiE;IACjE,kEAAkE;IAClE,2DAA2D;IAC3D,wDAAwD;IACxD,IAAI,eAAe,GAAG,GAAG,CAAC;IAC1B,IAAI,KAAK,CAAC,MAAM,EAAE,CAAC;QACjB,IAAI,CAAC;YACH,eAAe,GAAG,sBAAsB,CAAC,KAAK,CAAC,MAAM,EAAE,KAAK,CAAC,WAAW,CAAC,CAAC;YAC1E,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,eAAe,CAAC,IAAI,eAAe,IAAI,CAAC;gBAAE,eAAe,GAAG,GAAG,CAAC;QACvF,CAAC;QAAC,MAAM,CAAC;YACP,eAAe,GAAG,GAAG,CAAC;QACxB,CAAC;IACH,CAAC;IACD,GAAG,CAAC,uBAAuB,eAAe,iBAAiB,CAAC,CAAC;IAE7D,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC;QAClB,GAAG,CAAC,uDAAuD,CAAC,CAAC;QAC7D,OAAO,EAAE,QAAQ,EAAE,mBAAmB,EAAE,YAAY,EAAE,OAAO,EAAE,UAAU,EAAE,CAAC,EAAE,eAAe,EAAE,CAAC;IAClG,CAAC;IAED,MAAM,YAAY,GAAG,IAAI,GAAG,CAAC,qBAAqB,CAAC,CAAC;IACpD,IAAI,OAAO,CAAC,iBAAiB,EAAE,CAAC;QAC9B,KAAK,MAAM,CAAC,IAAI,OAAO,CAAC,iBAAiB;YAAE,YAAY,CAAC,GAAG,CAAC,CAAC,CAAC,WAAW,EAAE,CAAC,CAAC;IAC/E,CAAC;IAED,MAAM,SAAS,GAAG,IAAI,eAAe,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;IACpD,MAAM,UAAU,GAAG,yBAAyB,CAAC,KAAK,EAAE,eAAe,EAAE,YAAY,EAAE,GAAG,CAAC,CAAC;IACxF,GAAG,CAAC,WAAW,eAAe,KAAK,UAAU,CAAC,MAAM,+BAA+B,CAAC,CAAC;IAErF,KAAK,MAAM,EAAE,IAAI,UAAU,EAAE,CAAC;QAC5B,MAAM,MAAM,GAAG,yBAAyB,CAAC,KAAK,EAAE,SAAS,EAAE,EAAE,EAAE,GAAG,CAAC,CAAC;QACpE,IAAI,MAAM,CAAC,OAAO,EAAE,CAAC;YACnB,QAAQ,CAAC,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,OAAO,EAAE,eAAe,CAAC,CAAC,CAAC;YAC7D,YAAY,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACxB,CAAC;aAAM,CAAC;YACN,OAAO,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,MAAM,CAAC,MAAM,IAAI,yBAAyB,EAAE,CAAC,CAAC;QACnF,CAAC;IACH,CAAC;IAED,IAAI,YAAY,GAAG,CAAC,CAAC;IACrB,IAAI,OAAO,EAAE,CAAC;QACZ,KAAK,MAAM,GAAG,IAAI,OAAO,CAAC,cAAc,EAAE,EAAE,CAAC;YAC3C,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC;gBAAE,SAAS;YACxD,YAAY,EAAE,CAAC;YACf,MAAM,MAAM,GAAG,0BAA0B,CAAC,KAAK,EAAE,SAAS,EAAE,OAAO,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;YAC/E,IAAI,MAAM,CAAC,OAAO,EAAE,CAAC;gBACnB,4DAA4D;gBAC5D,qCAAqC;gBACrC,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;gBAC9B,YAAY,CAAC,IAAI,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;YACnC,CAAC;iBAAM,CAAC;gBACN,OAAO,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,GAAG,CAAC,SAAS,EAAE,MAAM,EAAE,MAAM,CAAC,MAAM,IAAI,yBAAyB,EAAE,CAAC,CAAC;YAC9F,CAAC;QACH,CAAC;QACD,IAAI,YAAY,GAAG,CAAC;YAAE,GAAG,CAAC,6BAA6B,YAAY,EAAE,CAAC,CAAC;IACzE,CAAC;IAED,IAAI,KAAK,EAAE,CAAC;QACV,GAAG,CAAC,YAAY,QAAQ,CAAC,MAAM,iBAAiB,YAAY,CAAC,MAAM,YAAY,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC;QACjG,IAAI,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACvB,MAAM,YAAY,GAAG,OAAO,CAAC,MAAM,CAAyB,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE;gBACrE,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;gBACzC,OAAO,GAAG,CAAC;YACb,CAAC,EAAE,EAAE,CAAC,CAAC;YACP,GAAG,CAAC,eAAe,EAAE,YAAY,CAAC,CAAC;YACnC,GAAG,CAAC,oBAAoB,EAAE,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACjD,CAAC;IACH,CAAC;IAED,OAAO;QACL,QAAQ;QACR,mBAAmB,EAAE,YAAY;QACjC,OAAO;QACP,UAAU,EAAE,UAAU,CAAC,MAAM,GAAG,YAAY;QAC5C,eAAe;KAChB,CAAC;AACJ,CAAC;AAED,SAAS,YAAY,CAAC,GAAY,EAAE,KAAa;IAC/C,IAAI,KAAK,KAAK,CAAC;QAAE,OAAO,GAAG,CAAC;IAC5B,OAAO;QACL,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC;QACvC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC;KACxC,CAAC;AACJ,CAAC;AAED,SAAS,aAAa,CAAC,IAAY,EAAE,YAAyB;IAC5D,OAAO,YAAY,CAAC,GAAG,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC,CAAC;AAC9C,CAAC;AAID,SAAS,yBAAyB,CAChC,KAAmB,EACnB,QAAgB,EAChB,YAAyB,EACzB,GAAW;IAEX,MAAM,GAAG,GAAa,EAAE,CAAC;IACzB,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;IAC/B,IAAI,CAAC,KAAK,CAAC,MAAM;QAAE,OAAO,GAAG,CAAC;IAC9B,MAAM,SAAS,GAAG,IAAI,eAAe,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;IAEpD,MAAM,WAAW,GAAG,CAAC,QAAgB,EAAE,EAAE;QACvC,IAAI,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC;YAAE,OAAO;QAC/B,MAAM,UAAU,GAAG,KAAK,CAAC,QAAQ,CAAC,WAAW,CAAC,QAAQ,CAAC,CAAC;QACxD,IAAI,UAAU,IAAI,aAAa,CAAC,UAAU,EAAE,YAAY,CAAC,EAAE,CAAC;YAC1D,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;YACnB,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;YACnB,OAAO;QACT,CAAC;QACD,4DAA4D;QAC5D,iEAAiE;QACjE,gBAAgB,CAAC,QAAQ,CAAC,CAAC;IAC7B,CAAC,CAAC;IAEF,MAAM,gBAAgB,GAAG,CAAC,QAAgB,EAAE,EAAE;QAC5C,4DAA4D;QAC5D,4CAA4C;QAC5C,IAAI,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC;YAAE,OAAO;QAC/B,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QACnB,gEAAgE;QAChE,2CAA2C;QAC3C,mBAAmB,CAAC,QAAQ,CAAC,CAAC;QAC9B,mCAAmC;QACnC,MAAM,OAAO,GAAG,KAAK,CAAC,WAAW,CAAC,MAAM,CAAC,GAAG,CAAC,kBAAkB,CAAC,IAAI,EAAE,CAAC;QACvE,KAAK,MAAM,KAAK,IAAI,OAAO,EAAE,CAAC;YAC5B,MAAM,GAAG,GAAG,KAAK,CAAC,WAAW,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;YAC9C,IAAI,CAAC,GAAG;gBAAE,SAAS;YACnB,MAAM,GAAG,GAAG,SAAS,CAAC,aAAa,CAAC,GAAG,CAAC,CAAC;YACzC,IAAI,CAAC,GAAG;gBAAE,SAAS;YACnB,MAAM,QAAQ,GAAG,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;YACnC,IAAI,OAAO,QAAQ,KAAK,QAAQ,IAAI,QAAQ,KAAK,QAAQ;gBAAE,SAAS;YACpE,MAAM,OAAO,GAAG,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;YAClC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC;gBAAE,SAAS;YACtC,KAAK,MAAM,KAAK,IAAI,OAAO,EAAE,CAAC;gBAC5B,IAAI,OAAO,KAAK,KAAK,QAAQ;oBAAE,SAAS;gBACxC,WAAW,CAAC,KAAK,CAAC,CAAC;YACrB,CAAC;QACH,CAAC;IACH,CAAC,CAAC;IAEF,MAAM,mBAAmB,GAAG,CAAC,QAAgB,EAAE,EAAE;QAC/C,MAAM,aAAa,GAAG,KAAK,CAAC,WAAW,CAAC,MAAM,CAAC,GAAG,CAAC,mCAAmC,CAAC,IAAI,EAAE,CAAC;QAC9F,KAAK,MAAM,KAAK,IAAI,aAAa,EAAE,CAAC;YAClC,MAAM,GAAG,GAAG,KAAK,CAAC,WAAW,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;YAC9C,IAAI,CAAC,GAAG;gBAAE,SAAS;YACnB,MAAM,GAAG,GAAG,SAAS,CAAC,aAAa,CAAC,GAAG,CAAC,CAAC;YACzC,IAAI,CAAC,GAAG;gBAAE,SAAS;YACnB,MAAM,QAAQ,GAAG,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;YACnC,IAAI,OAAO,QAAQ,KAAK,QAAQ,IAAI,QAAQ,KAAK,QAAQ;gBAAE,SAAS;YACpE,MAAM,OAAO,GAAG,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;YAClC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC;gBAAE,SAAS;YACtC,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;gBAC7B,IAAI,OAAO,MAAM,KAAK,QAAQ;oBAAE,SAAS;gBACzC,WAAW,CAAC,MAAM,CAAC,CAAC;YACtB,CAAC;QACH,CAAC;IACH,CAAC,CAAC;IAEF,gEAAgE;IAChE,gCAAgC;IAChC,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;IACnB,mBAAmB,CAAC,QAAQ,CAAC,CAAC;IAE9B,mEAAmE;IACnE,4DAA4D;IAC5D,0CAA0C;IAC1C,MAAM,OAAO,GAAG,KAAK,CAAC,WAAW,CAAC,MAAM,CAAC,GAAG,CAAC,kBAAkB,CAAC,IAAI,EAAE,CAAC;IACvE,KAAK,MAAM,KAAK,IAAI,OAAO,EAAE,CAAC;QAC5B,MAAM,GAAG,GAAG,KAAK,CAAC,WAAW,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QAC9C,IAAI,CAAC,GAAG;YAAE,SAAS;QACnB,MAAM,GAAG,GAAG,SAAS,CAAC,aAAa,CAAC,GAAG,CAAC,CAAC;QACzC,IAAI,CAAC,GAAG;YAAE,SAAS;QACnB,MAAM,QAAQ,GAAG,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;QACnC,IAAI,OAAO,QAAQ,KAAK,QAAQ,IAAI,QAAQ,KAAK,QAAQ;YAAE,SAAS;QACpE,MAAM,OAAO,GAAG,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;QAClC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC;YAAE,SAAS;QACtC,KAAK,MAAM,KAAK,IAAI,OAAO,EAAE,CAAC;YAC5B,IAAI,OAAO,KAAK,KAAK,QAAQ;gBAAE,SAAS;YACxC,WAAW,CAAC,KAAK,CAAC,CAAC;QACrB,CAAC;IACH,CAAC;IAED,GAAG,CAAC,aAAa,GAAG,CAAC,MAAM,kCAAkC,CAAC,GAAG,YAAY,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IAC7F,OAAO,GAAG,CAAC;AACb,CAAC;AAOD,SAAS,yBAAyB,CAChC,KAAmB,EACnB,SAA0B,EAC1B,MAAc,EACd,GAAW;IAEX,MAAM,GAAG,GAAG,KAAK,CAAC,WAAW,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;IAC/C,IAAI,CAAC,GAAG,EAAE,CAAC;QACT,GAAG,CAAC,SAAS,MAAM,sBAAsB,CAAC,CAAC;QAC3C,OAAO,EAAE,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,iBAAiB,EAAE,CAAC;IACtD,CAAC;IACD,MAAM,IAAI,GAAG,SAAS,CAAC,aAAa,CAAC,GAAG,CAAC,CAAC;IAC1C,IAAI,CAAC,IAAI,EAAE,CAAC;QACV,GAAG,CAAC,SAAS,MAAM,2BAA2B,CAAC,CAAC;QAChD,OAAO,EAAE,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,iBAAiB,EAAE,CAAC;IACtD,CAAC;IACD,MAAM,WAAW,GAAG,WAAW,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC;IACpD,MAAM,gBAAgB,GAAG,WAAW,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC;IACzD,IAAI,WAAW,KAAK,IAAI;QAAE,OAAO,EAAE,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,cAAc,EAAE,CAAC;IAC3E,IAAI,gBAAgB,KAAK,IAAI;QAAE,OAAO,EAAE,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,mBAAmB,EAAE,CAAC;IACrF,OAAO,kBAAkB,CAAC,KAAK,EAAE,SAAS,EAAE,WAAW,EAAE,gBAAgB,EAAE,SAAS,EAAE,MAAM,EAAE,GAAG,CAAC,CAAC;AACrG,CAAC;AAED,SAAS,0BAA0B,CACjC,KAAmB,EACnB,SAA0B,EAC1B,OAA0B,EAC1B,IAA4D,EAC5D,GAAW;IAEX,MAAM,WAAW,GAAG,WAAW,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC;IACpD,MAAM,gBAAgB,GAAG,WAAW,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC;IACzD,IAAI,WAAW,KAAK,IAAI;QAAE,OAAO,EAAE,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,cAAc,EAAE,CAAC;IAC3E,IAAI,gBAAgB,KAAK,IAAI;QAAE,OAAO,EAAE,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,mBAAmB,EAAE,CAAC;IACrF,OAAO,kBAAkB,CAAC,KAAK,EAAE,SAAS,EAAE,WAAW,EAAE,gBAAgB,EAAE,OAAO,EAAE,IAAI,CAAC,SAAS,EAAE,GAAG,CAAC,CAAC;AAC3G,CAAC;AASD,SAAS,kBAAkB,CACzB,KAAmB,EACnB,SAA0B,EAC1B,WAAmB,EACnB,gBAAwB,EACxB,OAAsC,EACtC,MAAc,EACd,GAAW;IAEX,MAAM,KAAK,GAAG,kBAAkB,CAAC,KAAK,EAAE,SAAS,EAAE,OAAO,EAAE,WAAW,CAAC,CAAC;IACzE,IAAI,CAAC,KAAK,EAAE,CAAC;QACX,GAAG,CAAC,SAAS,MAAM,gDAAgD,WAAW,GAAG,CAAC,CAAC;QACnF,OAAO,EAAE,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,0BAA0B,EAAE,CAAC;IAC/D,CAAC;IAED,mEAAmE;IACnE,oEAAoE;IACpE,mEAAmE;IACnE,sDAAsD;IACtD,MAAM,aAAa,GAAG,+BAA+B,CAAC,KAAK,EAAE,SAAS,EAAE,OAAO,EAAE,gBAAgB,CAAC,CAAC;IACnG,IAAI,aAAa,EAAE,CAAC;QAClB,MAAM,KAAK,GAAG,UAAU,CAAC,KAAK,EAAE,aAAa,CAAC,CAAC,CAAC,CAAC,CAAC;QAClD,MAAM,GAAG,GAAG,UAAU,CAAC,KAAK,EAAE,aAAa,CAAC,CAAC,CAAC,CAAC,CAAC;QAChD,OAAO,eAAe,CAAC,KAAK,EAAE,GAAG,EAAE,MAAM,EAAE,GAAG,EAAE,UAAU,CAAC,CAAC;IAC9D,CAAC;IAED,mEAAmE;IACnE,8DAA8D;IAC9D,MAAM,MAAM,GAAG,cAAc,CAAC,KAAK,EAAE,SAAS,EAAE,OAAO,EAAE,gBAAgB,CAAC,CAAC;IAC3E,IAAI,MAAM,KAAK,IAAI,IAAI,MAAM,GAAG,QAAQ,EAAE,CAAC;QACzC,MAAM,KAAK,GAAS,KAAK,CAAC,MAAM,CAAC;QACjC,MAAM,GAAG,GAAS;YAChB,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,MAAM;YACzC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,MAAM;SAC1C,CAAC;QACF,OAAO,eAAe,CAAC,KAAK,EAAE,GAAG,EAAE,MAAM,EAAE,GAAG,EAAE,cAAc,CAAC,CAAC;IAClE,CAAC;IAED,GAAG,CAAC,SAAS,MAAM,wEAAwE,CAAC,CAAC;IAC7F,OAAO,EAAE,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,yBAAyB,EAAE,CAAC;AAC9D,CAAC;AAED,SAAS,eAAe,CAAC,KAAW,EAAE,GAAS,EAAE,MAAc,EAAE,GAAW,EAAE,MAAc;IAC1F,MAAM,EAAE,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;IAC7B,MAAM,EAAE,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;IAC7B,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;IAC/B,IAAI,GAAG,GAAG,QAAQ,EAAE,CAAC;QACnB,GAAG,CAAC,SAAS,MAAM,4BAA4B,GAAG,CAAC,aAAa,CAAC,CAAC,CAAC,YAAY,MAAM,GAAG,CAAC,CAAC;QAC1F,OAAO,EAAE,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,kBAAkB,EAAE,CAAC;IACvD,CAAC;IACD,GAAG,CAAC,SAAS,MAAM,WAAW,KAAK,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,SAAS,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,WAAW,MAAM,EAAE,CAAC,CAAC;IAChK,OAAO,EAAE,OAAO,EAAE,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,GAAG,EAAE,EAAE,CAAC;AAC3C,CAAC;AAED;;;;GAIG;AACH,SAAS,kBAAkB,CACzB,KAAmB,EACnB,SAA0B,EAC1B,OAAsC,EACtC,WAAmB;IAEnB,MAAM,SAAS,GAAG,UAAU,CAAC,KAAK,EAAE,SAAS,EAAE,OAAO,EAAE,WAAW,CAAC,CAAC;IACrE,IAAI,CAAC,SAAS;QAAE,OAAO,IAAI,CAAC;IAC5B,MAAM,eAAe,GAAG,WAAW,CAAC,SAAS,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC;IAC7D,IAAI,eAAe,KAAK,IAAI;QAAE,OAAO,IAAI,CAAC;IAC1C,MAAM,aAAa,GAAG,UAAU,CAAC,KAAK,EAAE,SAAS,EAAE,OAAO,EAAE,eAAe,CAAC,CAAC;IAC7E,IAAI,CAAC,aAAa;QAAE,OAAO,IAAI,CAAC;IAChC,MAAM,UAAU,GAAG,WAAW,CAAC,aAAa,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC;IAC5D,MAAM,QAAQ,GAAG,WAAW,CAAC,aAAa,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC;IAC1D,IAAI,UAAU,KAAK,IAAI;QAAE,OAAO,IAAI,CAAC;IACrC,MAAM,WAAW,GAAG,UAAU,CAAC,KAAK,EAAE,SAAS,EAAE,OAAO,EAAE,UAAU,CAAC,CAAC;IACtE,IAAI,CAAC,WAAW;QAAE,OAAO,IAAI,CAAC;IAC9B,MAAM,MAAM,GAAG,QAAQ,CAAC,WAAW,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC;IACnD,IAAI,CAAC,MAAM;QAAE,OAAO,IAAI,CAAC;IAEzB,IAAI,KAAK,GAAS,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IACzB,IAAI,QAAQ,KAAK,IAAI,EAAE,CAAC;QACtB,MAAM,MAAM,GAAG,UAAU,CAAC,KAAK,EAAE,SAAS,EAAE,OAAO,EAAE,QAAQ,CAAC,CAAC;QAC/D,IAAI,MAAM,EAAE,CAAC;YACX,MAAM,GAAG,GAAG,QAAQ,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC;YAC3C,IAAI,GAAG,EAAE,CAAC;gBACR,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;gBACvC,IAAI,GAAG,GAAG,QAAQ;oBAAE,KAAK,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC;YAC3D,CAAC;QACH,CAAC;IACH,CAAC;IACD,OAAO,EAAE,MAAM,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC;AACnD,CAAC;AAED;;;;GAIG;AACH,SAAS,UAAU,CAAC,KAAqB,EAAE,KAAW;IACpD,MAAM,EAAE,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;IAC1B,MAAM,EAAE,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;IAC1B,kDAAkD;IAClD,MAAM,EAAE,GAAG,CAAC,EAAE,CAAC;IACf,MAAM,EAAE,GAAG,EAAE,CAAC;IACd,OAAO;QACL,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,KAAK,CAAC,CAAC,CAAC;QAC/C,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,KAAK,CAAC,CAAC,CAAC;KAChD,CAAC;AACJ,CAAC;AAED;;;;;GAKG;AACH,SAAS,+BAA+B,CACtC,KAAmB,EACnB,SAA0B,EAC1B,OAAsC,EACtC,gBAAwB;IAExB,MAAM,YAAY,GAAG,UAAU,CAAC,KAAK,EAAE,SAAS,EAAE,OAAO,EAAE,gBAAgB,CAAC,CAAC;IAC7E,IAAI,CAAC,YAAY;QAAE,OAAO,IAAI,CAAC;IAC/B,MAAM,IAAI,GAAG,YAAY,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;IACxC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC;QAAE,OAAO,IAAI,CAAC;IACtC,KAAK,MAAM,MAAM,IAAI,IAAI,EAAE,CAAC;QAC1B,MAAM,KAAK,GAAG,WAAW,CAAC,MAAM,CAAC,CAAC;QAClC,IAAI,KAAK,KAAK,IAAI;YAAE,SAAS;QAC7B,MAAM,GAAG,GAAG,UAAU,CAAC,KAAK,EAAE,SAAS,EAAE,OAAO,EAAE,KAAK,CAAC,CAAC;QACzD,IAAI,CAAC,GAAG;YAAE,SAAS;QACnB,gGAAgG;QAChG,MAAM,UAAU,GAAG,UAAU,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC;QACjD,IAAI,CAAC,UAAU,IAAI,UAAU,CAAC,WAAW,EAAE,KAAK,MAAM;YAAE,SAAS;QACjE,MAAM,KAAK,GAAG,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;QAChC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC;YAAE,SAAS;QACpC,KAAK,MAAM,OAAO,IAAI,KAAK,EAAE,CAAC;YAC5B,MAAM,MAAM,GAAG,WAAW,CAAC,OAAO,CAAC,CAAC;YACpC,IAAI,MAAM,KAAK,IAAI;gBAAE,SAAS;YAC9B,MAAM,IAAI,GAAG,UAAU,CAAC,KAAK,EAAE,SAAS,EAAE,OAAO,EAAE,MAAM,CAAC,CAAC;YAC3D,IAAI,CAAC,IAAI;gBAAE,SAAS;YACpB,MAAM,QAAQ,GAAG,CAAC,KAAK,CAAC,QAAQ,CAAC,WAAW,CAAC,MAAM,CAAC,IAAI,IAAI,CAAC,IAAI,IAAI,EAAE,CAAC,CAAC,WAAW,EAAE,CAAC;YACvF,IAAI,QAAQ,KAAK,aAAa;gBAAE,SAAS;YACzC,qEAAqE;YACrE,MAAM,UAAU,GAAG,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;YACtC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,UAAU,CAAC,IAAI,UAAU,CAAC,MAAM,GAAG,CAAC;gBAAE,SAAS;YAClE,MAAM,CAAC,GAAG,oBAAoB,CAAC,KAAK,EAAE,SAAS,EAAE,OAAO,EAAE,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC;YACzE,MAAM,CAAC,GAAG,oBAAoB,CAAC,KAAK,EAAE,SAAS,EAAE,OAAO,EAAE,UAAU,CAAC,UAAU,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC;YAC7F,IAAI,CAAC,IAAI,CAAC;gBAAE,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAC5B,CAAC;IACH,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,oBAAoB,CAC3B,KAAmB,EACnB,SAA0B,EAC1B,OAAsC,EACtC,GAAY;IAEZ,MAAM,EAAE,GAAG,WAAW,CAAC,GAAwB,CAAC,CAAC;IACjD,IAAI,EAAE,KAAK,IAAI;QAAE,OAAO,IAAI,CAAC;IAC7B,MAAM,GAAG,GAAG,UAAU,CAAC,KAAK,EAAE,SAAS,EAAE,OAAO,EAAE,EAAE,CAAC,CAAC;IACtD,IAAI,CAAC,GAAG;QAAE,OAAO,IAAI,CAAC;IACtB,MAAM,MAAM,GAAG,QAAQ,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC;IAC3C,IAAI,CAAC,MAAM;QAAE,OAAO,IAAI,CAAC;IACzB,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;AAChC,CAAC;AAED,SAAS,cAAc,CACrB,KAAmB,EACnB,SAA0B,EAC1B,OAAsC,EACtC,gBAAwB;IAExB,uEAAuE;IACvE,sEAAsE;IACtE,gCAAgC;IAChC,MAAM,YAAY,GAAG,UAAU,CAAC,KAAK,EAAE,SAAS,EAAE,OAAO,EAAE,gBAAgB,CAAC,CAAC;IAC7E,IAAI,CAAC,YAAY;QAAE,OAAO,IAAI,CAAC;IAC/B,MAAM,IAAI,GAAG,YAAY,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;IACxC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC;QAAE,OAAO,IAAI,CAAC;IACtC,KAAK,MAAM,MAAM,IAAI,IAAI,EAAE,CAAC;QAC1B,MAAM,KAAK,GAAG,WAAW,CAAC,MAAM,CAAC,CAAC;QAClC,IAAI,KAAK,KAAK,IAAI;YAAE,SAAS;QAC7B,MAAM,GAAG,GAAG,UAAU,CAAC,KAAK,EAAE,SAAS,EAAE,OAAO,EAAE,KAAK,CAAC,CAAC;QACzD,IAAI,CAAC,GAAG;YAAE,SAAS;QACnB,MAAM,KAAK,GAAG,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;QAChC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC;YAAE,SAAS;QACpC,KAAK,MAAM,OAAO,IAAI,KAAK,EAAE,CAAC;YAC5B,MAAM,MAAM,GAAG,WAAW,CAAC,OAAO,CAAC,CAAC;YACpC,IAAI,MAAM,KAAK,IAAI;gBAAE,SAAS;YAC9B,MAAM,IAAI,GAAG,UAAU,CAAC,KAAK,EAAE,SAAS,EAAE,OAAO,EAAE,MAAM,CAAC,CAAC;YAC3D,IAAI,CAAC,IAAI;gBAAE,SAAS;YACpB,0DAA0D;YAC1D,MAAM,SAAS,GAAG,WAAW,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC;YAClD,IAAI,SAAS,KAAK,IAAI;gBAAE,SAAS;YACjC,MAAM,OAAO,GAAG,UAAU,CAAC,KAAK,EAAE,SAAS,EAAE,OAAO,EAAE,SAAS,CAAC,CAAC;YACjE,IAAI,CAAC,OAAO;gBAAE,SAAS;YACvB,MAAM,WAAW,GAAG,eAAe,CAAC,KAAK,EAAE,OAAO,EAAE,SAAS,CAAC,CAAC;YAC/D,IAAI,WAAW,KAAK,wBAAwB;gBAAE,SAAS;YACvD,mDAAmD;YACnD,MAAM,IAAI,GAAG,WAAW,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC;YAChD,IAAI,IAAI,KAAK,IAAI,IAAI,IAAI,GAAG,CAAC;gBAAE,OAAO,IAAI,CAAC;QAC7C,CAAC;IACH,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,eAAe,CACtB,KAAmB,EACnB,OAA0B,EAC1B,SAAiB;IAEjB,MAAM,SAAS,GAAG,KAAK,CAAC,QAAQ,CAAC,WAAW,CAAC,SAAS,CAAC,CAAC;IACxD,MAAM,IAAI,GAAG,CAAC,SAAS,IAAI,SAAS,KAAK,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC;IACrF,OAAO,IAAI,CAAC,WAAW,EAAE,CAAC;AAC5B,CAAC;AAED,SAAS,UAAU,CACjB,KAAmB,EACnB,SAA0B,EAC1B,OAAsC,EACtC,SAAiB;IAEjB,MAAM,GAAG,GAAG,KAAK,CAAC,WAAW,CAAC,IAAI,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;IAClD,IAAI,GAAG,IAAI,GAAG,CAAC,UAAU,GAAG,CAAC,IAAI,GAAG,CAAC,UAAU,IAAI,CAAC,EAAE,CAAC;QACrD,OAAO,SAAS,CAAC,aAAa,CAAC,GAAG,CAAC,CAAC;IACtC,CAAC;IACD,wDAAwD;IACxD,IAAI,OAAO,EAAE,CAAC;QACZ,KAAK,MAAM,GAAG,IAAI,OAAO,CAAC,cAAc,EAAE,EAAE,CAAC;YAC3C,IAAI,GAAG,CAAC,SAAS,KAAK,SAAS,EAAE,CAAC;gBAChC,OAAO,EAAE,IAAI,EAAE,GAAG,CAAC,IAAI,EAAE,UAAU,EAAE,GAAG,CAAC,UAAU,EAAE,CAAC;YACxD,CAAC;QACH,CAAC;IACH,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,WAAW,CAAC,CAAgC;IACnD,IAAI,OAAO,CAAC,KAAK,QAAQ;QAAE,OAAO,CAAC,CAAC;IACpC,IAAI,OAAO,CAAC,KAAK,QAAQ,EAAE,CAAC;QAC1B,IAAI,CAAC,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC;YACtB,MAAM,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;YAC7B,OAAO,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;QACvC,CAAC;QACD,MAAM,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;QACpB,OAAO,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;IACvC,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,UAAU,CAAC,CAAgC;IAClD,IAAI,OAAO,CAAC,KAAK,QAAQ,EAAE,CAAC;QAC1B,sFAAsF;QACtF,IAAI,CAAC,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC;YAAE,OAAO,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QAChE,OAAO,CAAC,CAAC;IACX,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,QAAQ,CAAC,CAAgC;IAChD,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,MAAM,GAAG,CAAC;QAAE,OAAO,IAAI,CAAC;IACnD,MAAM,CAAC,GAAG,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC5B,MAAM,CAAC,GAAG,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC5B,MAAM,CAAC,GAAG,CAAC,CAAC,MAAM,IAAI,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAChD,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,KAAK,IAAI;QAAE,OAAO,IAAI,CAAC;IACxD,OAAO,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;AACnB,CAAC"}

package/dist/in-store/generate-spaces.d.ts

@@ -0,0 +1,71 @@
+/**
+ * Stitch together the auto-space pipeline for a single storey:
+ *
+ *   walls (existing + overlay)
+ *     → 2D axis segments (`extractWallSegmentsForStorey`)
+ *     → enclosed regions (`detectEnclosedAreas`)
+ *     → IfcSpace per region (`addSpaceToStore` polygon mode)
+ *
+ * Pure orchestration — the geometry/IFC heavy lifting lives in the
+ * dedicated modules. The result lists every IfcSpace expressId emitted
+ * plus a richer per-region summary (area, outline) for UI feedback.
+ */
+import type { IfcDataStore } from '@ifc-lite/parser';
+import type { StoreEditor } from '@ifc-lite/mutations';
+import { type OverlayWallReader, type WallSkip } from './extract-walls.js';
+import { type DetectedSpace, type DetectStats } from './auto-space-detect.js';
+import { type SpaceBuildResult } from './space.js';
+export interface GenerateSpacesOptions {
+    /** Snap tolerance for wall-end vertex merge in METRES. Default 0.1 m. */
+    snapTolerance?: number;
+    /** Drop detected regions below this area in m². Default 0.5 m². */
+    minArea?: number;
+    /** IfcSpace extrusion height (m). Default 3. */
+    height?: number;
+    /**
+     * Naming pattern for emitted spaces. `{n}` is replaced with a 1-based
+     * index. Default `'Space {n}'`.
+     */
+    namePattern?: string;
+    /** Optional IfcSpacePredefinedType (defaults to INTERNAL). */
+    predefinedType?: string;
+    /** Optional override for IfcSpace.LongName (single value, all spaces). */
+    longName?: string;
+    /** When true, runs detection but doesn't emit any IfcSpace. */
+    dryRun?: boolean;
+    /**
+     * When true, every stage of the pipeline (wall extraction →
+     * detection) emits `console.debug` messages so the viewer's
+     * Auto Spaces "no regions detected" failure mode can be diagnosed
+     * from devtools without touching the algorithm. The result also
+     * carries detection stats unconditionally.
+     */
+    debug?: boolean;
+    /**
+     * Additional element types to treat as space dividers (passed to
+     * the wall extractor verbatim — case-insensitive). The defaults
+     * already cover walls, curtain walls, virtual elements, plates,
+     * members, and railings.
+     */
+    extraDividerTypes?: string[];
+}
+export interface GenerateSpacesResult {
+    /** Total walls considered (existing + overlay) on the storey. */
+    wallsConsidered: number;
+    /** Walls that contributed an axis segment to the planar graph. */
+    wallsContributing: number;
+    /** Walls dropped by the extractor, with the reason (best-effort). */
+    wallsSkipped: WallSkip[];
+    /** Enclosed regions detected (after min-area + outer-face filter). */
+    detected: DetectedSpace[];
+    /** Per-stage planar-graph statistics — surfaced for diagnostics. */
+    detectionStats: DetectStats;
+    /** Per-region builder result. Empty when `dryRun: true`. */
+    emitted: Array<{
+        region: DetectedSpace;
+        result: SpaceBuildResult;
+        name: string;
+    }>;
+}
+export declare function generateSpacesFromWalls(editor: StoreEditor, store: IfcDataStore, storeyExpressId: number, options?: GenerateSpacesOptions, overlay?: OverlayWallReader): GenerateSpacesResult;
+//# sourceMappingURL=generate-spaces.d.ts.map

package/dist/in-store/generate-spaces.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"generate-spaces.d.ts","sourceRoot":"","sources":["../../src/in-store/generate-spaces.ts"],"names":[],"mappings":"AAIA;;;;;;;;;;;GAWG;AAEH,OAAO,KAAK,EAAE,YAAY,EAAE,MAAM,kBAAkB,CAAC;AACrD,OAAO,KAAK,EAAE,WAAW,EAAE,MAAM,qBAAqB,CAAC;AAEvD,OAAO,EAEL,KAAK,iBAAiB,EACtB,KAAK,QAAQ,EACd,MAAM,oBAAoB,CAAC;AAC5B,OAAO,EAEL,KAAK,aAAa,EAClB,KAAK,WAAW,EACjB,MAAM,wBAAwB,CAAC;AAChC,OAAO,EAAmB,KAAK,gBAAgB,EAAE,MAAM,YAAY,CAAC;AAEpE,MAAM,WAAW,qBAAqB;IACpC,yEAAyE;IACzE,aAAa,CAAC,EAAE,MAAM,CAAC;IACvB,mEAAmE;IACnE,OAAO,CAAC,EAAE,MAAM,CAAC;IACjB,gDAAgD;IAChD,MAAM,CAAC,EAAE,MAAM,CAAC;IAChB;;;OAGG;IACH,WAAW,CAAC,EAAE,MAAM,CAAC;IACrB,8DAA8D;IAC9D,cAAc,CAAC,EAAE,MAAM,CAAC;IACxB,0EAA0E;IAC1E,QAAQ,CAAC,EAAE,MAAM,CAAC;IAClB,+DAA+D;IAC/D,MAAM,CAAC,EAAE,OAAO,CAAC;IACjB;;;;;;OAMG;IACH,KAAK,CAAC,EAAE,OAAO,CAAC;IAChB;;;;;OAKG;IACH,iBAAiB,CAAC,EAAE,MAAM,EAAE,CAAC;CAC9B;AAED,MAAM,WAAW,oBAAoB;IACnC,iEAAiE;IACjE,eAAe,EAAE,MAAM,CAAC;IACxB,kEAAkE;IAClE,iBAAiB,EAAE,MAAM,CAAC;IAC1B,qEAAqE;IACrE,YAAY,EAAE,QAAQ,EAAE,CAAC;IACzB,sEAAsE;IACtE,QAAQ,EAAE,aAAa,EAAE,CAAC;IAC1B,oEAAoE;IACpE,cAAc,EAAE,WAAW,CAAC;IAC5B,4DAA4D;IAC5D,OAAO,EAAE,KAAK,CAAC;QAAE,MAAM,EAAE,aAAa,CAAC;QAAC,MAAM,EAAE,gBAAgB,CAAC;QAAC,IAAI,EAAE,MAAM,CAAA;KAAE,CAAC,CAAC;CACnF;AAED,wBAAgB,uBAAuB,CACrC,MAAM,EAAE,WAAW,EACnB,KAAK,EAAE,YAAY,EACnB,eAAe,EAAE,MAAM,EACvB,OAAO,GAAE,qBAA0B,EACnC,OAAO,CAAC,EAAE,iBAAiB,GAC1B,oBAAoB,CA6EtB"}