@ifc-lite/pointcloud 0.2.0

package/dist/formats/e57.js

@@ -0,0 +1,495 @@
+/* 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 { childByName, childrenByName, parseXml, textChild, } from '../xml-mini.js';
+const E57_MAGIC = 'ASTM-E57';
+/** Read the 48-byte FileHeader. Throws on bad magic. */
+export function parseE57FileHeader(bytes) {
+    if (bytes.length < 48)
+        throw new Error('E57: header truncated (need 48 bytes)');
+    const magic = String.fromCharCode(...bytes.subarray(0, 8));
+    if (magic !== E57_MAGIC) {
+        throw new Error(`E57: bad magic "${magic}" (expected "${E57_MAGIC}")`);
+    }
+    const view = new DataView(bytes.buffer, bytes.byteOffset, bytes.byteLength);
+    return {
+        majorVersion: view.getUint32(8, true),
+        minorVersion: view.getUint32(12, true),
+        fileLogicalSize: readU64LE(view, 16),
+        // Physical XML offset → we convert to logical below; xmlLogicalLength
+        // is the byte length AFTER stripping page CRCs.
+        xmlLogicalOffset: physicalToLogical(readU64LE(view, 24), readU64LE(view, 40)),
+        xmlLogicalLength: readU64LE(view, 32),
+        pageSize: readU64LE(view, 40),
+    };
+}
+/**
+ * Strip the 4-byte CRC tail from each `pageSize`-byte physical page.
+ *
+ * Returns a freshly-allocated buffer of "logical" bytes — the form that
+ * XML offsets and CompressedVector data offsets reference.
+ *
+ * `pageSize` is read from the header and is conventionally 1024.
+ */
+export function stripPageCrc(bytes, pageSize) {
+    if (pageSize <= 4)
+        throw new Error('E57: pageSize too small');
+    const payloadPerPage = pageSize - 4;
+    const fullPages = Math.floor(bytes.length / pageSize);
+    const tail = bytes.length - fullPages * pageSize;
+    // Trailing partial page (if any) still carries 4 CRC bytes when complete;
+    // when the file ends mid-page we can't trust those tail bytes, so we
+    // stop at the last complete page boundary.
+    const out = new Uint8Array(fullPages * payloadPerPage + Math.max(0, tail - 4));
+    let dst = 0;
+    for (let p = 0; p < fullPages; p++) {
+        const src = p * pageSize;
+        out.set(bytes.subarray(src, src + payloadPerPage), dst);
+        dst += payloadPerPage;
+    }
+    if (tail > 4) {
+        const src = fullPages * pageSize;
+        out.set(bytes.subarray(src, src + tail - 4), dst);
+    }
+    return out;
+}
+/** Convert a physical (CRC-paged) offset to the equivalent logical offset. */
+function physicalToLogical(physical, pageSize) {
+    const payloadPerPage = pageSize - 4;
+    const pages = Math.floor(physical / pageSize);
+    const within = physical - pages * pageSize;
+    return pages * payloadPerPage + within;
+}
+/**
+ * Read a CompressedVector binary-section header (E57 spec §6.4.2) and
+ * return the LOGICAL byte offset where its DataPackets actually start.
+ *
+ * Layout (32 bytes):
+ *   [ 0]  u8     sectionId           (must == 1 for CompressedVector)
+ *   [ 1]  u8[7]  reserved
+ *   [ 8]  u64 LE sectionLogicalLength
+ *   [16]  u64 LE dataPhysicalOffset
+ *   [24]  u64 LE indexPhysicalOffset
+ *
+ * The XML's `points@fileOffset` points at this section header — NOT at
+ * the first DataPacket. Reading packets straight at `fileOffset` puts
+ * the parser ~32 bytes off and the first u16 it reads is the low half
+ * of `sectionLogicalLength`, which usually decodes as a bytestreamCount
+ * of 0 (matched the user-reported `bytestreamCount (0) ≠ prototype
+ * length (7)` error exactly).
+ */
+export function resolveCompressedVectorDataOffset(logical, physicalSectionOffset, pageSize) {
+    const sectionLogical = physicalToLogical(physicalSectionOffset, pageSize);
+    if (sectionLogical + 32 > logical.length) {
+        throw new Error(`E57: CompressedVector section header at logical ${sectionLogical} runs past end of file (length ${logical.length})`);
+    }
+    const view = new DataView(logical.buffer, logical.byteOffset + sectionLogical, 32);
+    const sectionId = view.getUint8(0);
+    if (sectionId !== 1) {
+        throw new Error(`E57: expected CompressedVector section (id=1) at physical ${physicalSectionOffset}, got id=${sectionId}`);
+    }
+    const dataPhysicalOffset = readU64LE(view, 16);
+    return physicalToLogical(dataPhysicalOffset, pageSize);
+}
+const TEXT_DECODER = new TextDecoder();
+/**
+ * Parse the E57 XML section.
+ *
+ * Uses our own minimal SAX-style parser (`xml-mini.ts`) instead of
+ * `DOMParser` because dedicated Web Workers — where the decode runs —
+ * don't expose DOMParser. The shape we need (e57Root → data3D →
+ * vectorChild → prototype) is shallow and attribute-heavy, well within
+ * the mini parser's scope.
+ */
+export function parseE57Xml(xmlText) {
+    const root = parseXml(xmlText);
+    if (root.name !== 'e57Root') {
+        throw new Error(`E57: XML root is not <e57Root> (saw <${root.name || '?'}>)`);
+    }
+    const data3D = childByName(root, 'data3D');
+    if (!data3D)
+        return [];
+    const entries = [];
+    for (const scan of childrenByName(data3D, 'vectorChild')) {
+        const points = childByName(scan, 'points');
+        if (!points)
+            continue;
+        if (points.attrs.get('type') !== 'CompressedVector') {
+            // Skip non-compressed-vector points (rare).
+            continue;
+        }
+        const fileOffsetAttr = points.attrs.get('fileOffset');
+        const recordCountAttr = points.attrs.get('recordCount');
+        if (!fileOffsetAttr || !recordCountAttr)
+            continue;
+        const proto = childByName(points, 'prototype');
+        if (!proto)
+            continue;
+        const fields = [];
+        for (const f of proto.children) {
+            const type = f.attrs.get('type') ?? '';
+            if (type === 'Float') {
+                fields.push({
+                    name: f.name,
+                    kind: 'Float',
+                    precision: f.attrs.get('precision') === 'single' ? 'single' : 'double',
+                });
+            }
+            else if (type === 'ScaledInteger') {
+                fields.push({
+                    name: f.name,
+                    kind: 'ScaledInteger',
+                    scale: Number(f.attrs.get('scale') ?? '1'),
+                    offset: Number(f.attrs.get('offset') ?? '0'),
+                    minimum: Number(f.attrs.get('minimum') ?? '0'),
+                    maximum: Number(f.attrs.get('maximum') ?? '0'),
+                });
+            }
+            else if (type === 'Integer') {
+                fields.push({
+                    name: f.name,
+                    kind: 'Integer',
+                    minimum: Number(f.attrs.get('minimum') ?? '0'),
+                    maximum: Number(f.attrs.get('maximum') ?? '0'),
+                });
+            }
+            // Other types (e.g. String) ignored — never carry point data.
+        }
+        entries.push({
+            guid: textChild(scan, 'guid') ?? '',
+            name: textChild(scan, 'name') ?? undefined,
+            recordCount: Number(recordCountAttr),
+            binaryFileOffset: Number(fileOffsetAttr),
+            prototype: fields,
+            hasPose: childByName(scan, 'pose') !== null,
+        });
+    }
+    return entries;
+}
+// ─── binary decode ──────────────────────────────────────────────────────────
+/**
+ * Decode the binary section starting at `entry.binaryFileOffset` in the
+ * logical-bytes view. NOTE: `binaryFileOffset` here must already point
+ * at the first DataPacket (i.e. AFTER the 32-byte CompressedVector
+ * section header) — `decodeE57` does this conversion via
+ * `resolveCompressedVectorDataOffset`. Callers passing the raw XML
+ * offset directly will see a "bytestreamCount ≠ prototype length"
+ * mismatch.
+ *
+ * Returns one DecodedPointChunk per scan; caller can concatenate or
+ * emit them as separate streaming chunks.
+ *
+ * Limitations (Phase-1 E57):
+ *   - Only Float (single/double) prototype fields are decoded. Files
+ *     using ScaledInteger throw a clear error so the host can fall back
+ *     gracefully.
+ *   - Reads only cartesianX/Y/Z + colorRed/Green/Blue + intensity when
+ *     present. Other fields are honoured for stride math but discarded.
+ */
+export function decodeE57Scan(logical, entry) {
+    const xField = findField(entry.prototype, 'cartesianX');
+    const yField = findField(entry.prototype, 'cartesianY');
+    const zField = findField(entry.prototype, 'cartesianZ');
+    if (!xField || !yField || !zField) {
+        throw new Error('E57: prototype missing cartesianX/Y/Z');
+    }
+    for (const f of [xField, yField, zField]) {
+        if (f.kind !== 'Float') {
+            throw new Error(`E57: cartesianX/Y/Z encoded as ${f.kind} (only Float supported in this build)`);
+        }
+    }
+    const rField = findField(entry.prototype, 'colorRed');
+    const gField = findField(entry.prototype, 'colorGreen');
+    const bField = findField(entry.prototype, 'colorBlue');
+    const hasRgb = !!(rField && gField && bField);
+    const iField = findField(entry.prototype, 'intensity');
+    // Bit-packed (ScaledInteger) intensity isn't supported yet — surface
+    // the limitation explicitly rather than silently dropping it.
+    if (iField && iField.kind === 'ScaledInteger') {
+        throw new Error('E57: intensity encoded as ScaledInteger (bit-packed integer codec not yet supported)');
+    }
+    const positions = new Float32Array(entry.recordCount * 3);
+    const colors = hasRgb ? new Float32Array(entry.recordCount * 3) : undefined;
+    // Allocate intensity buffer for both Float and Integer kinds — only
+    // ScaledInteger is unsupported (rejected above). Otherwise
+    // Integer-encoded intensity (common with u16-range producers) was
+    // silently dropped.
+    const intensities = iField && (iField.kind === 'Float' || iField.kind === 'Integer')
+        ? new Uint16Array(entry.recordCount)
+        : undefined;
+    // Walk DataPackets starting at binaryFileOffset.
+    // Packet header (4 bytes):
+    //   byte 0: packetType (1=data, 2=index, 3=empty)
+    //   byte 1: packetFlags (bit 0 = compressorRestart)
+    //   bytes 2..3: packetLogicalLength - 1 (LE u16; total packet bytes minus 1)
+    // Followed by per-bytestream sections, then 4-byte CRC at the end of
+    // each packet (already part of the page-level CRC strip — packet CRCs
+    // sit in the LOGICAL stream and we ignore them here for speed).
+    let offset = entry.binaryFileOffset;
+    const view = new DataView(logical.buffer, logical.byteOffset, logical.byteLength);
+    let written = 0;
+    while (written < entry.recordCount && offset < logical.length) {
+        if (offset + 4 > logical.length) {
+            throw new Error('E57: truncated DataPacket header');
+        }
+        const packetType = view.getUint8(offset);
+        // packetFlags = view.getUint8(offset + 1)  // unused for plain data
+        const packetLogicalLength = view.getUint16(offset + 2, true) + 1;
+        if (packetType !== 1) {
+            // Skip non-data packets (index/empty); they may appear interleaved.
+            offset += packetLogicalLength;
+            continue;
+        }
+        const packetEnd = offset + packetLogicalLength;
+        if (packetEnd > logical.length) {
+            throw new Error('E57: DataPacket runs past end of logical bytes');
+        }
+        // Data packet header beyond the common 4 bytes:
+        //   byte 4..5: bytestreamCount (u16 LE)
+        //   then `bytestreamCount` × u16 LE = bytestreamByteCount[]
+        //   then payload (concatenated bytestreams, in prototype order)
+        const bytestreamCount = view.getUint16(offset + 4, true);
+        if (bytestreamCount !== entry.prototype.length) {
+            throw new Error(`E57: packet bytestreamCount (${bytestreamCount}) ≠ prototype length (${entry.prototype.length})`);
+        }
+        const bytestreamLengths = [];
+        let cursor = offset + 6;
+        for (let i = 0; i < bytestreamCount; i++) {
+            bytestreamLengths.push(view.getUint16(cursor, true));
+            cursor += 2;
+        }
+        // CRC at packet tail (4 bytes) — ignored.
+        const packetPointsBefore = written;
+        const fieldOffsets = new Map();
+        let streamCursor = cursor;
+        for (let i = 0; i < bytestreamCount; i++) {
+            fieldOffsets.set(entry.prototype[i].name, { start: streamCursor, length: bytestreamLengths[i] });
+            streamCursor += bytestreamLengths[i];
+        }
+        // Decode this packet's points
+        const xByteSize = xField.precision === 'single' ? 4 : 8;
+        const yByteSize = yField.precision === 'single' ? 4 : 8;
+        const zByteSize = zField.precision === 'single' ? 4 : 8;
+        const pointsInPacket = Math.floor((fieldOffsets.get('cartesianX').length) / xByteSize);
+        if (pointsInPacket !== Math.floor(fieldOffsets.get('cartesianY').length / yByteSize)
+            || pointsInPacket !== Math.floor(fieldOffsets.get('cartesianZ').length / zByteSize)) {
+            throw new Error('E57: cartesianX/Y/Z bytestream lengths disagree on point count');
+        }
+        const take = Math.min(pointsInPacket, entry.recordCount - written);
+        const xStart = fieldOffsets.get('cartesianX').start;
+        const yStart = fieldOffsets.get('cartesianY').start;
+        const zStart = fieldOffsets.get('cartesianZ').start;
+        if (xField.precision === 'single') {
+            for (let i = 0; i < take; i++) {
+                positions[(written + i) * 3] = view.getFloat32(xStart + i * 4, true);
+            }
+        }
+        else {
+            for (let i = 0; i < take; i++) {
+                positions[(written + i) * 3] = view.getFloat64(xStart + i * 8, true);
+            }
+        }
+        if (yField.precision === 'single') {
+            for (let i = 0; i < take; i++) {
+                positions[(written + i) * 3 + 1] = view.getFloat32(yStart + i * 4, true);
+            }
+        }
+        else {
+            for (let i = 0; i < take; i++) {
+                positions[(written + i) * 3 + 1] = view.getFloat64(yStart + i * 8, true);
+            }
+        }
+        if (zField.precision === 'single') {
+            for (let i = 0; i < take; i++) {
+                positions[(written + i) * 3 + 2] = view.getFloat32(zStart + i * 4, true);
+            }
+        }
+        else {
+            for (let i = 0; i < take; i++) {
+                positions[(written + i) * 3 + 2] = view.getFloat64(zStart + i * 8, true);
+            }
+        }
+        if (colors && rField && gField && bField) {
+            writeColorChannel(view, fieldOffsets.get('colorRed').start, rField, colors, written, take, 0);
+            writeColorChannel(view, fieldOffsets.get('colorGreen').start, gField, colors, written, take, 1);
+            writeColorChannel(view, fieldOffsets.get('colorBlue').start, bField, colors, written, take, 2);
+        }
+        if (intensities && iField) {
+            const iStart = fieldOffsets.get('intensity').start;
+            if (iField.kind === 'Float') {
+                const stride = iField.precision === 'single' ? 4 : 8;
+                for (let i = 0; i < take; i++) {
+                    const v = stride === 4 ? view.getFloat32(iStart + i * stride, true) : view.getFloat64(iStart + i * stride, true);
+                    intensities[written + i] = Math.min(65535, Math.max(0, Math.round(v * 65535)));
+                }
+            }
+            else {
+                // Integer-encoded intensity — pick element width from declared
+                // range (same logic as the integer color channels).
+                const min = iField.minimum ?? 0;
+                const max = iField.maximum ?? 65535;
+                const span = max - min;
+                const inv = span > 0 ? 1 / span : 1;
+                const widest = Math.max(Math.abs(min), Math.abs(max));
+                const stride = widest > 255 ? 2 : 1;
+                const signed = min < 0;
+                for (let i = 0; i < take; i++) {
+                    const off = iStart + i * stride;
+                    const raw = stride === 2
+                        ? (signed ? view.getInt16(off, true) : view.getUint16(off, true))
+                        : (signed ? view.getInt8(off) : view.getUint8(off));
+                    const norm = (raw - min) * inv;
+                    intensities[written + i] = Math.min(65535, Math.max(0, Math.round(norm * 65535)));
+                }
+            }
+        }
+        written += take;
+        void packetPointsBefore;
+        offset = packetEnd;
+    }
+    if (written < entry.recordCount) {
+        // Real-world files sometimes report counts a few records higher
+        // than what's actually stored; trim positions to the actual count
+        // so downstream code doesn't see uninitialised tail values.
+        return finalize(positions.subarray(0, written * 3), colors?.subarray(0, written * 3), intensities?.subarray(0, written), written);
+    }
+    return finalize(positions, colors, intensities, entry.recordCount);
+}
+function writeColorChannel(view, start, field, colors, written, take, channelOffset) {
+    if (field.kind === 'Float') {
+        const stride = field.precision === 'single' ? 4 : 8;
+        for (let i = 0; i < take; i++) {
+            const v = stride === 4 ? view.getFloat32(start + i * stride, true) : view.getFloat64(start + i * stride, true);
+            colors[(written + i) * 3 + channelOffset] = clamp01(v);
+        }
+    }
+    else if (field.kind === 'Integer') {
+        // Pick element width from the declared range. E57 producers use
+        // either u8 (0..255 — most common) or u16 (0..65535). Both
+        // appear in real files; assuming u8 distorts u16-encoded colors.
+        const min = field.minimum ?? 0;
+        const max = field.maximum ?? 255;
+        const span = max - min;
+        const inv = span > 0 ? 1 / span : 1;
+        const widest = Math.max(Math.abs(min), Math.abs(max));
+        const stride = widest > 255 ? 2 : 1;
+        const signed = min < 0;
+        for (let i = 0; i < take; i++) {
+            const off = start + i * stride;
+            const raw = stride === 2
+                ? (signed ? view.getInt16(off, true) : view.getUint16(off, true))
+                : (signed ? view.getInt8(off) : view.getUint8(off));
+            colors[(written + i) * 3 + channelOffset] = clamp01((raw - min) * inv);
+        }
+    }
+    else {
+        throw new Error('E57: ScaledInteger color encoding not yet supported');
+    }
+}
+function finalize(positions, colors, intensities, pointCount) {
+    return {
+        positions: new Float32Array(positions),
+        colors: colors ? new Float32Array(colors) : undefined,
+        intensities: intensities ? new Uint16Array(intensities) : undefined,
+        pointCount,
+        bbox: computeBBox(positions),
+    };
+}
+function findField(proto, name) {
+    return proto.find((p) => p.name === name);
+}
+function readU64LE(view, offset) {
+    const lo = view.getUint32(offset, true);
+    const hi = view.getUint32(offset + 4, true);
+    return hi * 0x100000000 + lo;
+}
+function clamp01(v) {
+    return v < 0 ? 0 : v > 1 ? 1 : v;
+}
+function computeBBox(positions) {
+    let minX = Infinity, minY = Infinity, minZ = Infinity;
+    let maxX = -Infinity, maxY = -Infinity, maxZ = -Infinity;
+    for (let i = 0; i < positions.length; i += 3) {
+        const x = positions[i], y = positions[i + 1], z = positions[i + 2];
+        if (x < minX)
+            minX = x;
+        if (x > maxX)
+            maxX = x;
+        if (y < minY)
+            minY = y;
+        if (y > maxY)
+            maxY = y;
+        if (z < minZ)
+            minZ = z;
+        if (z > maxZ)
+            maxZ = z;
+    }
+    return { min: [minX, minY, minZ], max: [maxX, maxY, maxZ] };
+}
+// ─── high-level entry ───────────────────────────────────────────────────────
+/**
+ * Decode all Data3D scans in an E57 file. Combines them into a single
+ * DecodedPointChunk (positions concatenated). Returns null when the
+ * file has no scans.
+ */
+export function decodeE57(bytes) {
+    const header = parseE57FileHeader(bytes);
+    const logical = stripPageCrc(bytes, header.pageSize);
+    const xmlBytes = logical.subarray(header.xmlLogicalOffset, header.xmlLogicalOffset + header.xmlLogicalLength);
+    const xmlText = TEXT_DECODER.decode(xmlBytes);
+    const entries = parseE57Xml(xmlText);
+    if (entries.length === 0)
+        return null;
+    // Multi-scan registered E57 files store each scan in its own local
+    // frame and rely on the per-Data3D `pose` (rotation + translation) to
+    // place them in the file's global frame. We don't apply that
+    // transform yet, so silently concatenating registered multi-scan
+    // files would produce a misaligned mess. Reject upfront with a
+    // clear error so the user can use the export-merged option in their
+    // scan-processing tool.
+    if (entries.length > 1 && entries.some((e) => e.hasPose)) {
+        throw new Error(`E57: file contains ${entries.length} scans with per-scan poses (registered multi-scan). `
+            + 'Multi-scan pose merging is not yet supported — please re-export as a single merged scan.');
+    }
+    // Resolve every entry's binary file offset through the
+    // CompressedVector section header. The XML's fileOffset is the
+    // section header (physical), not the first DataPacket.
+    const chunks = entries.map((entry) => {
+        const dataLogicalOffset = resolveCompressedVectorDataOffset(logical, entry.binaryFileOffset, header.pageSize);
+        return decodeE57Scan(logical, { ...entry, binaryFileOffset: dataLogicalOffset });
+    });
+    if (chunks.length === 1)
+        return chunks[0];
+    // Concatenate. Use some() so a single scan that lacks color/intensity
+    // doesn't drop the channel for the whole merged cloud — we just leave
+    // its slice at the default zeros and emit the channel anyway.
+    let total = 0;
+    for (const c of chunks)
+        total += c.pointCount;
+    const positions = new Float32Array(total * 3);
+    const hasColors = chunks.some((c) => c.colors);
+    const hasIntensity = chunks.some((c) => c.intensities);
+    const colors = hasColors ? new Float32Array(total * 3) : undefined;
+    const intensities = hasIntensity ? new Uint16Array(total) : undefined;
+    let off = 0;
+    for (const c of chunks) {
+        positions.set(c.positions, off * 3);
+        // Per-chunk conditional set: chunks without a channel just leave
+        // their slice at the default zero, which renders as black for
+        // colors / unlit for intensity. Better than dropping the whole
+        // channel because of a single mixed-attribute file.
+        if (colors && c.colors)
+            colors.set(c.colors, off * 3);
+        if (intensities && c.intensities)
+            intensities.set(c.intensities, off);
+        off += c.pointCount;
+    }
+    return {
+        positions,
+        colors,
+        intensities,
+        pointCount: total,
+        bbox: computeBBox(positions),
+    };
+}
+//# sourceMappingURL=e57.js.map

package/dist/formats/e57.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"e57.js","sourceRoot":"","sources":["../../src/formats/e57.ts"],"names":[],"mappings":"AAAA;;+DAE+D;AA8B/D,OAAO,EACL,WAAW,EACX,cAAc,EACd,QAAQ,EACR,SAAS,GACV,MAAM,gBAAgB,CAAC;AAExB,MAAM,SAAS,GAAG,UAAU,CAAC;AAW7B,wDAAwD;AACxD,MAAM,UAAU,kBAAkB,CAAC,KAAiB;IAClD,IAAI,KAAK,CAAC,MAAM,GAAG,EAAE;QAAE,MAAM,IAAI,KAAK,CAAC,uCAAuC,CAAC,CAAC;IAChF,MAAM,KAAK,GAAG,MAAM,CAAC,YAAY,CAAC,GAAG,KAAK,CAAC,QAAQ,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IAC3D,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;QACxB,MAAM,IAAI,KAAK,CAAC,mBAAmB,KAAK,gBAAgB,SAAS,IAAI,CAAC,CAAC;IACzE,CAAC;IACD,MAAM,IAAI,GAAG,IAAI,QAAQ,CAAC,KAAK,CAAC,MAAM,EAAE,KAAK,CAAC,UAAU,EAAE,KAAK,CAAC,UAAU,CAAC,CAAC;IAC5E,OAAO;QACL,YAAY,EAAE,IAAI,CAAC,SAAS,CAAC,CAAC,EAAE,IAAI,CAAC;QACrC,YAAY,EAAE,IAAI,CAAC,SAAS,CAAC,EAAE,EAAE,IAAI,CAAC;QACtC,eAAe,EAAE,SAAS,CAAC,IAAI,EAAE,EAAE,CAAC;QACpC,sEAAsE;QACtE,gDAAgD;QAChD,gBAAgB,EAAE,iBAAiB,CAAC,SAAS,CAAC,IAAI,EAAE,EAAE,CAAC,EAAE,SAAS,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;QAC7E,gBAAgB,EAAE,SAAS,CAAC,IAAI,EAAE,EAAE,CAAC;QACrC,QAAQ,EAAE,SAAS,CAAC,IAAI,EAAE,EAAE,CAAC;KAC9B,CAAC;AACJ,CAAC;AAED;;;;;;;GAOG;AACH,MAAM,UAAU,YAAY,CAAC,KAAiB,EAAE,QAAgB;IAC9D,IAAI,QAAQ,IAAI,CAAC;QAAE,MAAM,IAAI,KAAK,CAAC,yBAAyB,CAAC,CAAC;IAC9D,MAAM,cAAc,GAAG,QAAQ,GAAG,CAAC,CAAC;IACpC,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,MAAM,GAAG,QAAQ,CAAC,CAAC;IACtD,MAAM,IAAI,GAAG,KAAK,CAAC,MAAM,GAAG,SAAS,GAAG,QAAQ,CAAC;IACjD,0EAA0E;IAC1E,qEAAqE;IACrE,2CAA2C;IAC3C,MAAM,GAAG,GAAG,IAAI,UAAU,CAAC,SAAS,GAAG,cAAc,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC;IAC/E,IAAI,GAAG,GAAG,CAAC,CAAC;IACZ,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,EAAE,CAAC,EAAE,EAAE,CAAC;QACnC,MAAM,GAAG,GAAG,CAAC,GAAG,QAAQ,CAAC;QACzB,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,QAAQ,CAAC,GAAG,EAAE,GAAG,GAAG,cAAc,CAAC,EAAE,GAAG,CAAC,CAAC;QACxD,GAAG,IAAI,cAAc,CAAC;IACxB,CAAC;IACD,IAAI,IAAI,GAAG,CAAC,EAAE,CAAC;QACb,MAAM,GAAG,GAAG,SAAS,GAAG,QAAQ,CAAC;QACjC,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,QAAQ,CAAC,GAAG,EAAE,GAAG,GAAG,IAAI,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;IACpD,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AAED,8EAA8E;AAC9E,SAAS,iBAAiB,CAAC,QAAgB,EAAE,QAAgB;IAC3D,MAAM,cAAc,GAAG,QAAQ,GAAG,CAAC,CAAC;IACpC,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,QAAQ,GAAG,QAAQ,CAAC,CAAC;IAC9C,MAAM,MAAM,GAAG,QAAQ,GAAG,KAAK,GAAG,QAAQ,CAAC;IAC3C,OAAO,KAAK,GAAG,cAAc,GAAG,MAAM,CAAC;AACzC,CAAC;AAED;;;;;;;;;;;;;;;;;GAiBG;AACH,MAAM,UAAU,iCAAiC,CAC/C,OAAmB,EACnB,qBAA6B,EAC7B,QAAgB;IAEhB,MAAM,cAAc,GAAG,iBAAiB,CAAC,qBAAqB,EAAE,QAAQ,CAAC,CAAC;IAC1E,IAAI,cAAc,GAAG,EAAE,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC;QACzC,MAAM,IAAI,KAAK,CACb,mDAAmD,cAAc,kCAAkC,OAAO,CAAC,MAAM,GAAG,CACrH,CAAC;IACJ,CAAC;IACD,MAAM,IAAI,GAAG,IAAI,QAAQ,CAAC,OAAO,CAAC,MAAM,EAAE,OAAO,CAAC,UAAU,GAAG,cAAc,EAAE,EAAE,CAAC,CAAC;IACnF,MAAM,SAAS,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;IACnC,IAAI,SAAS,KAAK,CAAC,EAAE,CAAC;QACpB,MAAM,IAAI,KAAK,CACb,6DAA6D,qBAAqB,YAAY,SAAS,EAAE,CAC1G,CAAC;IACJ,CAAC;IACD,MAAM,kBAAkB,GAAG,SAAS,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;IAC/C,OAAO,iBAAiB,CAAC,kBAAkB,EAAE,QAAQ,CAAC,CAAC;AACzD,CAAC;AAgCD,MAAM,YAAY,GAAG,IAAI,WAAW,EAAE,CAAC;AAEvC;;;;;;;;GAQG;AACH,MAAM,UAAU,WAAW,CAAC,OAAe;IACzC,MAAM,IAAI,GAAG,QAAQ,CAAC,OAAO,CAAC,CAAC;IAC/B,IAAI,IAAI,CAAC,IAAI,KAAK,SAAS,EAAE,CAAC;QAC5B,MAAM,IAAI,KAAK,CAAC,wCAAwC,IAAI,CAAC,IAAI,IAAI,GAAG,IAAI,CAAC,CAAC;IAChF,CAAC;IACD,MAAM,MAAM,GAAG,WAAW,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;IAC3C,IAAI,CAAC,MAAM;QAAE,OAAO,EAAE,CAAC;IACvB,MAAM,OAAO,GAAkB,EAAE,CAAC;IAClC,KAAK,MAAM,IAAI,IAAI,cAAc,CAAC,MAAM,EAAE,aAAa,CAAC,EAAE,CAAC;QACzD,MAAM,MAAM,GAAG,WAAW,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;QAC3C,IAAI,CAAC,MAAM;YAAE,SAAS;QACtB,IAAI,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,KAAK,kBAAkB,EAAE,CAAC;YACpD,4CAA4C;YAC5C,SAAS;QACX,CAAC;QACD,MAAM,cAAc,GAAG,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC;QACtD,MAAM,eAAe,GAAG,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,aAAa,CAAC,CAAC;QACxD,IAAI,CAAC,cAAc,IAAI,CAAC,eAAe;YAAE,SAAS;QAClD,MAAM,KAAK,GAAG,WAAW,CAAC,MAAM,EAAE,WAAW,CAAC,CAAC;QAC/C,IAAI,CAAC,KAAK;YAAE,SAAS;QACrB,MAAM,MAAM,GAAqB,EAAE,CAAC;QACpC,KAAK,MAAM,CAAC,IAAI,KAAK,CAAC,QAAQ,EAAE,CAAC;YAC/B,MAAM,IAAI,GAAG,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC;YACvC,IAAI,IAAI,KAAK,OAAO,EAAE,CAAC;gBACrB,MAAM,CAAC,IAAI,CAAC;oBACV,IAAI,EAAE,CAAC,CAAC,IAAI;oBACZ,IAAI,EAAE,OAAO;oBACb,SAAS,EAAE,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,WAAW,CAAC,KAAK,QAAQ,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,QAAQ;iBACvE,CAAC,CAAC;YACL,CAAC;iBAAM,IAAI,IAAI,KAAK,eAAe,EAAE,CAAC;gBACpC,MAAM,CAAC,IAAI,CAAC;oBACV,IAAI,EAAE,CAAC,CAAC,IAAI;oBACZ,IAAI,EAAE,eAAe;oBACrB,KAAK,EAAE,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,GAAG,CAAC;oBAC1C,MAAM,EAAE,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,GAAG,CAAC;oBAC5C,OAAO,EAAE,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,SAAS,CAAC,IAAI,GAAG,CAAC;oBAC9C,OAAO,EAAE,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,SAAS,CAAC,IAAI,GAAG,CAAC;iBAC/C,CAAC,CAAC;YACL,CAAC;iBAAM,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;gBAC9B,MAAM,CAAC,IAAI,CAAC;oBACV,IAAI,EAAE,CAAC,CAAC,IAAI;oBACZ,IAAI,EAAE,SAAS;oBACf,OAAO,EAAE,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,SAAS,CAAC,IAAI,GAAG,CAAC;oBAC9C,OAAO,EAAE,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,SAAS,CAAC,IAAI,GAAG,CAAC;iBAC/C,CAAC,CAAC;YACL,CAAC;YACD,8DAA8D;QAChE,CAAC;QACD,OAAO,CAAC,IAAI,CAAC;YACX,IAAI,EAAE,SAAS,CAAC,IAAI,EAAE,MAAM,CAAC,IAAI,EAAE;YACnC,IAAI,EAAE,SAAS,CAAC,IAAI,EAAE,MAAM,CAAC,IAAI,SAAS;YAC1C,WAAW,EAAE,MAAM,CAAC,eAAe,CAAC;YACpC,gBAAgB,EAAE,MAAM,CAAC,cAAc,CAAC;YACxC,SAAS,EAAE,MAAM;YACjB,OAAO,EAAE,WAAW,CAAC,IAAI,EAAE,MAAM,CAAC,KAAK,IAAI;SAC5C,CAAC,CAAC;IACL,CAAC;IACD,OAAO,OAAO,CAAC;AACjB,CAAC;AAED,+EAA+E;AAE/E;;;;;;;;;;;;;;;;;;GAkBG;AACH,MAAM,UAAU,aAAa,CAAC,OAAmB,EAAE,KAAkB;IACnE,MAAM,MAAM,GAAG,SAAS,CAAC,KAAK,CAAC,SAAS,EAAE,YAAY,CAAC,CAAC;IACxD,MAAM,MAAM,GAAG,SAAS,CAAC,KAAK,CAAC,SAAS,EAAE,YAAY,CAAC,CAAC;IACxD,MAAM,MAAM,GAAG,SAAS,CAAC,KAAK,CAAC,SAAS,EAAE,YAAY,CAAC,CAAC;IACxD,IAAI,CAAC,MAAM,IAAI,CAAC,MAAM,IAAI,CAAC,MAAM,EAAE,CAAC;QAClC,MAAM,IAAI,KAAK,CAAC,uCAAuC,CAAC,CAAC;IAC3D,CAAC;IACD,KAAK,MAAM,CAAC,IAAI,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,EAAE,CAAC;QACzC,IAAI,CAAC,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;YACvB,MAAM,IAAI,KAAK,CACb,kCAAkC,CAAC,CAAC,IAAI,uCAAuC,CAChF,CAAC;QACJ,CAAC;IACH,CAAC;IACD,MAAM,MAAM,GAAG,SAAS,CAAC,KAAK,CAAC,SAAS,EAAE,UAAU,CAAC,CAAC;IACtD,MAAM,MAAM,GAAG,SAAS,CAAC,KAAK,CAAC,SAAS,EAAE,YAAY,CAAC,CAAC;IACxD,MAAM,MAAM,GAAG,SAAS,CAAC,KAAK,CAAC,SAAS,EAAE,WAAW,CAAC,CAAC;IACvD,MAAM,MAAM,GAAG,CAAC,CAAC,CAAC,MAAM,IAAI,MAAM,IAAI,MAAM,CAAC,CAAC;IAC9C,MAAM,MAAM,GAAG,SAAS,CAAC,KAAK,CAAC,SAAS,EAAE,WAAW,CAAC,CAAC;IACvD,qEAAqE;IACrE,8DAA8D;IAC9D,IAAI,MAAM,IAAI,MAAM,CAAC,IAAI,KAAK,eAAe,EAAE,CAAC;QAC9C,MAAM,IAAI,KAAK,CACb,sFAAsF,CACvF,CAAC;IACJ,CAAC;IAED,MAAM,SAAS,GAAG,IAAI,YAAY,CAAC,KAAK,CAAC,WAAW,GAAG,CAAC,CAAC,CAAC;IAC1D,MAAM,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC,IAAI,YAAY,CAAC,KAAK,CAAC,WAAW,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;IAC5E,oEAAoE;IACpE,2DAA2D;IAC3D,kEAAkE;IAClE,oBAAoB;IACpB,MAAM,WAAW,GAAG,MAAM,IAAI,CAAC,MAAM,CAAC,IAAI,KAAK,OAAO,IAAI,MAAM,CAAC,IAAI,KAAK,SAAS,CAAC;QAClF,CAAC,CAAC,IAAI,WAAW,CAAC,KAAK,CAAC,WAAW,CAAC;QACpC,CAAC,CAAC,SAAS,CAAC;IAEd,iDAAiD;IACjD,2BAA2B;IAC3B,kDAAkD;IAClD,oDAAoD;IACpD,6EAA6E;IAC7E,qEAAqE;IACrE,sEAAsE;IACtE,gEAAgE;IAChE,IAAI,MAAM,GAAG,KAAK,CAAC,gBAAgB,CAAC;IACpC,MAAM,IAAI,GAAG,IAAI,QAAQ,CAAC,OAAO,CAAC,MAAM,EAAE,OAAO,CAAC,UAAU,EAAE,OAAO,CAAC,UAAU,CAAC,CAAC;IAClF,IAAI,OAAO,GAAG,CAAC,CAAC;IAEhB,OAAO,OAAO,GAAG,KAAK,CAAC,WAAW,IAAI,MAAM,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC;QAC9D,IAAI,MAAM,GAAG,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC;YAChC,MAAM,IAAI,KAAK,CAAC,kCAAkC,CAAC,CAAC;QACtD,CAAC;QACD,MAAM,UAAU,GAAG,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;QACzC,oEAAoE;QACpE,MAAM,mBAAmB,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC;QACjE,IAAI,UAAU,KAAK,CAAC,EAAE,CAAC;YACrB,oEAAoE;YACpE,MAAM,IAAI,mBAAmB,CAAC;YAC9B,SAAS;QACX,CAAC;QACD,MAAM,SAAS,GAAG,MAAM,GAAG,mBAAmB,CAAC;QAC/C,IAAI,SAAS,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC;YAC/B,MAAM,IAAI,KAAK,CAAC,gDAAgD,CAAC,CAAC;QACpE,CAAC;QACD,gDAAgD;QAChD,wCAAwC;QACxC,4DAA4D;QAC5D,gEAAgE;QAChE,MAAM,eAAe,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,EAAE,IAAI,CAAC,CAAC;QACzD,IAAI,eAAe,KAAK,KAAK,CAAC,SAAS,CAAC,MAAM,EAAE,CAAC;YAC/C,MAAM,IAAI,KAAK,CACb,gCAAgC,eAAe,yBAAyB,KAAK,CAAC,SAAS,CAAC,MAAM,GAAG,CAClG,CAAC;QACJ,CAAC;QACD,MAAM,iBAAiB,GAAa,EAAE,CAAC;QACvC,IAAI,MAAM,GAAG,MAAM,GAAG,CAAC,CAAC;QACxB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,eAAe,EAAE,CAAC,EAAE,EAAE,CAAC;YACzC,iBAAiB,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC,CAAC;YACrD,MAAM,IAAI,CAAC,CAAC;QACd,CAAC;QACD,0CAA0C;QAC1C,MAAM,kBAAkB,GAAG,OAAO,CAAC;QACnC,MAAM,YAAY,GAAG,IAAI,GAAG,EAA6C,CAAC;QAC1E,IAAI,YAAY,GAAG,MAAM,CAAC;QAC1B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,eAAe,EAAE,CAAC,EAAE,EAAE,CAAC;YACzC,YAAY,CAAC,GAAG,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,EAAE,KAAK,EAAE,YAAY,EAAE,MAAM,EAAE,iBAAiB,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;YACjG,YAAY,IAAI,iBAAiB,CAAC,CAAC,CAAC,CAAC;QACvC,CAAC;QAED,8BAA8B;QAC9B,MAAM,SAAS,GAAG,MAAM,CAAC,SAAS,KAAK,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACxD,MAAM,SAAS,GAAG,MAAM,CAAC,SAAS,KAAK,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACxD,MAAM,SAAS,GAAG,MAAM,CAAC,SAAS,KAAK,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACxD,MAAM,cAAc,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,YAAY,CAAC,GAAG,CAAC,YAAY,CAAE,CAAC,MAAM,CAAC,GAAG,SAAS,CAAC,CAAC;QACxF,IACE,cAAc,KAAK,IAAI,CAAC,KAAK,CAAC,YAAY,CAAC,GAAG,CAAC,YAAY,CAAE,CAAC,MAAM,GAAG,SAAS,CAAC;eAC9E,cAAc,KAAK,IAAI,CAAC,KAAK,CAAC,YAAY,CAAC,GAAG,CAAC,YAAY,CAAE,CAAC,MAAM,GAAG,SAAS,CAAC,EACpF,CAAC;YACD,MAAM,IAAI,KAAK,CAAC,gEAAgE,CAAC,CAAC;QACpF,CAAC;QACD,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,cAAc,EAAE,KAAK,CAAC,WAAW,GAAG,OAAO,CAAC,CAAC;QAEnE,MAAM,MAAM,GAAG,YAAY,CAAC,GAAG,CAAC,YAAY,CAAE,CAAC,KAAK,CAAC;QACrD,MAAM,MAAM,GAAG,YAAY,CAAC,GAAG,CAAC,YAAY,CAAE,CAAC,KAAK,CAAC;QACrD,MAAM,MAAM,GAAG,YAAY,CAAC,GAAG,CAAC,YAAY,CAAE,CAAC,KAAK,CAAC;QAErD,IAAI,MAAM,CAAC,SAAS,KAAK,QAAQ,EAAE,CAAC;YAClC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC9B,SAAS,CAAC,CAAC,OAAO,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,UAAU,CAAC,MAAM,GAAG,CAAC,GAAG,CAAC,EAAE,IAAI,CAAC,CAAC;YACvE,CAAC;QACH,CAAC;aAAM,CAAC;YACN,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC9B,SAAS,CAAC,CAAC,OAAO,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,UAAU,CAAC,MAAM,GAAG,CAAC,GAAG,CAAC,EAAE,IAAI,CAAC,CAAC;YACvE,CAAC;QACH,CAAC;QACD,IAAI,MAAM,CAAC,SAAS,KAAK,QAAQ,EAAE,CAAC;YAClC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC9B,SAAS,CAAC,CAAC,OAAO,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,UAAU,CAAC,MAAM,GAAG,CAAC,GAAG,CAAC,EAAE,IAAI,CAAC,CAAC;YAC3E,CAAC;QACH,CAAC;aAAM,CAAC;YACN,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC9B,SAAS,CAAC,CAAC,OAAO,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,UAAU,CAAC,MAAM,GAAG,CAAC,GAAG,CAAC,EAAE,IAAI,CAAC,CAAC;YAC3E,CAAC;QACH,CAAC;QACD,IAAI,MAAM,CAAC,SAAS,KAAK,QAAQ,EAAE,CAAC;YAClC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC9B,SAAS,CAAC,CAAC,OAAO,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,UAAU,CAAC,MAAM,GAAG,CAAC,GAAG,CAAC,EAAE,IAAI,CAAC,CAAC;YAC3E,CAAC;QACH,CAAC;aAAM,CAAC;YACN,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC9B,SAAS,CAAC,CAAC,OAAO,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,UAAU,CAAC,MAAM,GAAG,CAAC,GAAG,CAAC,EAAE,IAAI,CAAC,CAAC;YAC3E,CAAC;QACH,CAAC;QAED,IAAI,MAAM,IAAI,MAAM,IAAI,MAAM,IAAI,MAAM,EAAE,CAAC;YACzC,iBAAiB,CAAC,IAAI,EAAE,YAAY,CAAC,GAAG,CAAC,UAAU,CAAE,CAAC,KAAK,EAAE,MAAM,EAAE,MAAM,EAAE,OAAO,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC;YAC/F,iBAAiB,CAAC,IAAI,EAAE,YAAY,CAAC,GAAG,CAAC,YAAY,CAAE,CAAC,KAAK,EAAE,MAAM,EAAE,MAAM,EAAE,OAAO,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC;YACjG,iBAAiB,CAAC,IAAI,EAAE,YAAY,CAAC,GAAG,CAAC,WAAW,CAAE,CAAC,KAAK,EAAE,MAAM,EAAE,MAAM,EAAE,OAAO,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC;QAClG,CAAC;QACD,IAAI,WAAW,IAAI,MAAM,EAAE,CAAC;YAC1B,MAAM,MAAM,GAAG,YAAY,CAAC,GAAG,CAAC,WAAW,CAAE,CAAC,KAAK,CAAC;YACpD,IAAI,MAAM,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;gBAC5B,MAAM,MAAM,GAAG,MAAM,CAAC,SAAS,KAAK,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBACrD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC;oBAC9B,MAAM,CAAC,GAAG,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,MAAM,GAAG,CAAC,GAAG,MAAM,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,MAAM,GAAG,CAAC,GAAG,MAAM,EAAE,IAAI,CAAC,CAAC;oBACjH,WAAW,CAAC,OAAO,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;gBACjF,CAAC;YACH,CAAC;iBAAM,CAAC;gBACN,+DAA+D;gBAC/D,oDAAoD;gBACpD,MAAM,GAAG,GAAG,MAAM,CAAC,OAAO,IAAI,CAAC,CAAC;gBAChC,MAAM,GAAG,GAAG,MAAM,CAAC,OAAO,IAAI,KAAK,CAAC;gBACpC,MAAM,IAAI,GAAG,GAAG,GAAG,GAAG,CAAC;gBACvB,MAAM,GAAG,GAAG,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;gBACpC,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;gBACtD,MAAM,MAAM,GAAG,MAAM,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBACpC,MAAM,MAAM,GAAG,GAAG,GAAG,CAAC,CAAC;gBACvB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC;oBAC9B,MAAM,GAAG,GAAG,MAAM,GAAG,CAAC,GAAG,MAAM,CAAC;oBAChC,MAAM,GAAG,GAAG,MAAM,KAAK,CAAC;wBACtB,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;wBACjE,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC;oBACtD,MAAM,IAAI,GAAG,CAAC,GAAG,GAAG,GAAG,CAAC,GAAG,GAAG,CAAC;oBAC/B,WAAW,CAAC,OAAO,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;gBACpF,CAAC;YACH,CAAC;QACH,CAAC;QAED,OAAO,IAAI,IAAI,CAAC;QAChB,KAAK,kBAAkB,CAAC;QACxB,MAAM,GAAG,SAAS,CAAC;IACrB,CAAC;IAED,IAAI,OAAO,GAAG,KAAK,CAAC,WAAW,EAAE,CAAC;QAChC,gEAAgE;QAChE,kEAAkE;QAClE,4DAA4D;QAC5D,OAAO,QAAQ,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAC,EAAE,OAAO,GAAG,CAAC,CAAC,EAAE,MAAM,EAAE,QAAQ,CAAC,CAAC,EAAE,OAAO,GAAG,CAAC,CAAC,EAAE,WAAW,EAAE,QAAQ,CAAC,CAAC,EAAE,OAAO,CAAC,EAAE,OAAO,CAAC,CAAC;IACpI,CAAC;IACD,OAAO,QAAQ,CAAC,SAAS,EAAE,MAAM,EAAE,WAAW,EAAE,KAAK,CAAC,WAAW,CAAC,CAAC;AACrE,CAAC;AAED,SAAS,iBAAiB,CACxB,IAAc,EACd,KAAa,EACb,KAAqB,EACrB,MAAoB,EACpB,OAAe,EACf,IAAY,EACZ,aAAwB;IAExB,IAAI,KAAK,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;QAC3B,MAAM,MAAM,GAAG,KAAK,CAAC,SAAS,KAAK,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACpD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC;YAC9B,MAAM,CAAC,GAAG,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,KAAK,GAAG,CAAC,GAAG,MAAM,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,KAAK,GAAG,CAAC,GAAG,MAAM,EAAE,IAAI,CAAC,CAAC;YAC/G,MAAM,CAAC,CAAC,OAAO,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,aAAa,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;QACzD,CAAC;IACH,CAAC;SAAM,IAAI,KAAK,CAAC,IAAI,KAAK,SAAS,EAAE,CAAC;QACpC,gEAAgE;QAChE,2DAA2D;QAC3D,iEAAiE;QACjE,MAAM,GAAG,GAAG,KAAK,CAAC,OAAO,IAAI,CAAC,CAAC;QAC/B,MAAM,GAAG,GAAG,KAAK,CAAC,OAAO,IAAI,GAAG,CAAC;QACjC,MAAM,IAAI,GAAG,GAAG,GAAG,GAAG,CAAC;QACvB,MAAM,GAAG,GAAG,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;QACpC,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;QACtD,MAAM,MAAM,GAAG,MAAM,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACpC,MAAM,MAAM,GAAG,GAAG,GAAG,CAAC,CAAC;QACvB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC;YAC9B,MAAM,GAAG,GAAG,KAAK,GAAG,CAAC,GAAG,MAAM,CAAC;YAC/B,MAAM,GAAG,GAAG,MAAM,KAAK,CAAC;gBACtB,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;gBACjE,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC;YACtD,MAAM,CAAC,CAAC,OAAO,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,aAAa,CAAC,GAAG,OAAO,CAAC,CAAC,GAAG,GAAG,GAAG,CAAC,GAAG,GAAG,CAAC,CAAC;QACzE,CAAC;IACH,CAAC;SAAM,CAAC;QACN,MAAM,IAAI,KAAK,CAAC,qDAAqD,CAAC,CAAC;IACzE,CAAC;AACH,CAAC;AAED,SAAS,QAAQ,CACf,SAAuB,EACvB,MAAgC,EAChC,WAAoC,EACpC,UAAkB;IAElB,OAAO;QACL,SAAS,EAAE,IAAI,YAAY,CAAC,SAAS,CAAC;QACtC,MAAM,EAAE,MAAM,CAAC,CAAC,CAAC,IAAI,YAAY,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,SAAS;QACrD,WAAW,EAAE,WAAW,CAAC,CAAC,CAAC,IAAI,WAAW,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,SAAS;QACnE,UAAU;QACV,IAAI,EAAE,WAAW,CAAC,SAAS,CAAC;KAC7B,CAAC;AACJ,CAAC;AAED,SAAS,SAAS,CAAC,KAAuB,EAAE,IAAY;IACtD,OAAO,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,IAAI,CAAC,CAAC;AAC5C,CAAC;AAED,SAAS,SAAS,CAAC,IAAc,EAAE,MAAc;IAC/C,MAAM,EAAE,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;IACxC,MAAM,EAAE,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,EAAE,IAAI,CAAC,CAAC;IAC5C,OAAO,EAAE,GAAG,WAAW,GAAG,EAAE,CAAC;AAC/B,CAAC;AAED,SAAS,OAAO,CAAC,CAAS;IACxB,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AACnC,CAAC;AAED,SAAS,WAAW,CAAC,SAAuB;IAC1C,IAAI,IAAI,GAAG,QAAQ,EAAE,IAAI,GAAG,QAAQ,EAAE,IAAI,GAAG,QAAQ,CAAC;IACtD,IAAI,IAAI,GAAG,CAAC,QAAQ,EAAE,IAAI,GAAG,CAAC,QAAQ,EAAE,IAAI,GAAG,CAAC,QAAQ,CAAC;IACzD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QAC7C,MAAM,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QACnE,IAAI,CAAC,GAAG,IAAI;YAAE,IAAI,GAAG,CAAC,CAAC;QAAC,IAAI,CAAC,GAAG,IAAI;YAAE,IAAI,GAAG,CAAC,CAAC;QAC/C,IAAI,CAAC,GAAG,IAAI;YAAE,IAAI,GAAG,CAAC,CAAC;QAAC,IAAI,CAAC,GAAG,IAAI;YAAE,IAAI,GAAG,CAAC,CAAC;QAC/C,IAAI,CAAC,GAAG,IAAI;YAAE,IAAI,GAAG,CAAC,CAAC;QAAC,IAAI,CAAC,GAAG,IAAI;YAAE,IAAI,GAAG,CAAC,CAAC;IACjD,CAAC;IACD,OAAO,EAAE,GAAG,EAAE,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC,EAAE,GAAG,EAAE,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC,EAAE,CAAC;AAC9D,CAAC;AAED,+EAA+E;AAE/E;;;;GAIG;AACH,MAAM,UAAU,SAAS,CAAC,KAAiB;IACzC,MAAM,MAAM,GAAG,kBAAkB,CAAC,KAAK,CAAC,CAAC;IACzC,MAAM,OAAO,GAAG,YAAY,CAAC,KAAK,EAAE,MAAM,CAAC,QAAQ,CAAC,CAAC;IACrD,MAAM,QAAQ,GAAG,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAC,gBAAgB,EAAE,MAAM,CAAC,gBAAgB,GAAG,MAAM,CAAC,gBAAgB,CAAC,CAAC;IAC9G,MAAM,OAAO,GAAG,YAAY,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;IAC9C,MAAM,OAAO,GAAG,WAAW,CAAC,OAAO,CAAC,CAAC;IACrC,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,IAAI,CAAC;IAEtC,mEAAmE;IACnE,sEAAsE;IACtE,6DAA6D;IAC7D,iEAAiE;IACjE,+DAA+D;IAC/D,oEAAoE;IACpE,wBAAwB;IACxB,IAAI,OAAO,CAAC,MAAM,GAAG,CAAC,IAAI,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC;QACzD,MAAM,IAAI,KAAK,CACb,sBAAsB,OAAO,CAAC,MAAM,sDAAsD;cACxF,0FAA0F,CAC7F,CAAC;IACJ,CAAC;IAED,uDAAuD;IACvD,+DAA+D;IAC/D,uDAAuD;IACvD,MAAM,MAAM,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE;QACnC,MAAM,iBAAiB,GAAG,iCAAiC,CACzD,OAAO,EACP,KAAK,CAAC,gBAAgB,EACtB,MAAM,CAAC,QAAQ,CAChB,CAAC;QACF,OAAO,aAAa,CAAC,OAAO,EAAE,EAAE,GAAG,KAAK,EAAE,gBAAgB,EAAE,iBAAiB,EAAE,CAAC,CAAC;IACnF,CAAC,CAAC,CAAC;IACH,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,MAAM,CAAC,CAAC,CAAC,CAAC;IAE1C,sEAAsE;IACtE,sEAAsE;IACtE,8DAA8D;IAC9D,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,KAAK,MAAM,CAAC,IAAI,MAAM;QAAE,KAAK,IAAI,CAAC,CAAC,UAAU,CAAC;IAC9C,MAAM,SAAS,GAAG,IAAI,YAAY,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;IAC9C,MAAM,SAAS,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;IAC/C,MAAM,YAAY,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC;IACvD,MAAM,MAAM,GAAG,SAAS,CAAC,CAAC,CAAC,IAAI,YAAY,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;IACnE,MAAM,WAAW,GAAG,YAAY,CAAC,CAAC,CAAC,IAAI,WAAW,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;IACtE,IAAI,GAAG,GAAG,CAAC,CAAC;IACZ,KAAK,MAAM,CAAC,IAAI,MAAM,EAAE,CAAC;QACvB,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,SAAS,EAAE,GAAG,GAAG,CAAC,CAAC,CAAC;QACpC,iEAAiE;QACjE,8DAA8D;QAC9D,+DAA+D;QAC/D,oDAAoD;QACpD,IAAI,MAAM,IAAI,CAAC,CAAC,MAAM;YAAE,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,EAAE,GAAG,GAAG,CAAC,CAAC,CAAC;QACtD,IAAI,WAAW,IAAI,CAAC,CAAC,WAAW;YAAE,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,WAAW,EAAE,GAAG,CAAC,CAAC;QACtE,GAAG,IAAI,CAAC,CAAC,UAAU,CAAC;IACtB,CAAC;IACD,OAAO;QACL,SAAS;QACT,MAAM;QACN,WAAW;QACX,UAAU,EAAE,KAAK;QACjB,IAAI,EAAE,WAAW,CAAC,SAAS,CAAC;KAC7B,CAAC;AACJ,CAAC"}

package/dist/formats/ifcx-points.d.ts

@@ -0,0 +1,26 @@
+/**
+ * Decoders for the two non-PCD IFCx point cloud schemas authored by
+ * buildingSMART:
+ *
+ *   points::array  — { positions: number[][], colors?: number[][] }
+ *                    inline JSON arrays of [x,y,z] and [r,g,b] in 0..1
+ *
+ *   points::base64 — { positions: base64-string, colors?: base64-string }
+ *                    little-endian Float32 buffers, [x,y,z, x,y,z, ...]
+ *                    and [r,g,b, r,g,b, ...] in 0..1
+ *
+ * The PCD schema (pcd::base64) is decoded by formats/pcd.ts; the adapter
+ * that picks between these three lives in `from-ifcx-attributes.ts`.
+ */
+import type { DecodedPointChunk } from '../types.js';
+export interface PointsArrayAttribute {
+    positions: number[][];
+    colors?: number[][];
+}
+export interface PointsBase64Attribute {
+    positions: string;
+    colors?: string;
+}
+export declare function decodePointsArray(attr: PointsArrayAttribute): DecodedPointChunk;
+export declare function decodePointsBase64(attr: PointsBase64Attribute): DecodedPointChunk;
+//# sourceMappingURL=ifcx-points.d.ts.map

package/dist/formats/ifcx-points.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"ifcx-points.d.ts","sourceRoot":"","sources":["../../src/formats/ifcx-points.ts"],"names":[],"mappings":"AAIA;;;;;;;;;;;;;GAaG;AAEH,OAAO,KAAK,EAAE,iBAAiB,EAAkB,MAAM,aAAa,CAAC;AAErE,MAAM,WAAW,oBAAoB;IACnC,SAAS,EAAE,MAAM,EAAE,EAAE,CAAC;IACtB,MAAM,CAAC,EAAE,MAAM,EAAE,EAAE,CAAC;CACrB;AAED,MAAM,WAAW,qBAAqB;IACpC,SAAS,EAAE,MAAM,CAAC;IAClB,MAAM,CAAC,EAAE,MAAM,CAAC;CACjB;AAED,wBAAgB,iBAAiB,CAAC,IAAI,EAAE,oBAAoB,GAAG,iBAAiB,CA+C/E;AAED,wBAAgB,kBAAkB,CAAC,IAAI,EAAE,qBAAqB,GAAG,iBAAiB,CAiCjF"}