@cornerstonejs/core 1.54.2 → 1.56.0

package/dist/cjs/utilities/RLEVoxelMap.js

@@ -0,0 +1,178 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+class RLEVoxelMap {
+    constructor(width, height, depth = 1) {
+        this.rows = new Map();
+        this.height = 1;
+        this.width = 1;
+        this.depth = 1;
+        this.jMultiple = 1;
+        this.kMultiple = 1;
+        this.numComps = 1;
+        this.defaultValue = 0;
+        this.pixelDataConstructor = Uint8Array;
+        this.get = (index) => {
+            const i = index % this.jMultiple;
+            const j = (index - i) / this.jMultiple;
+            const rle = this.getRLE(i, j);
+            return (rle === null || rle === void 0 ? void 0 : rle.value) || this.defaultValue;
+        };
+        this.getRun = (j, k) => {
+            const runIndex = j + k * this.height;
+            return this.rows.get(runIndex);
+        };
+        this.set = (index, value) => {
+            if (value === undefined) {
+                throw new Error(`Can't set undefined at ${index % this.width}`);
+            }
+            const i = index % this.width;
+            const j = (index - i) / this.width;
+            const row = this.rows.get(j);
+            if (!row) {
+                this.rows.set(j, [{ start: i, end: i + 1, value }]);
+                return;
+            }
+            const rleIndex = this.findIndex(row, i);
+            const rle1 = row[rleIndex];
+            const rle0 = row[rleIndex - 1];
+            if (!rle1) {
+                if (!rle0 || rle0.value !== value || rle0.end !== i) {
+                    row[rleIndex] = { start: i, end: i + 1, value };
+                    return;
+                }
+                rle0.end++;
+                return;
+            }
+            const { start, end, value: oldValue } = rle1;
+            if (value === oldValue && i >= start) {
+                return;
+            }
+            const rleInsert = { start: i, end: i + 1, value };
+            const isAfter = i > start;
+            const insertIndex = isAfter ? rleIndex + 1 : rleIndex;
+            const rlePrev = isAfter ? rle1 : rle0;
+            let rleNext = isAfter ? row[rleIndex + 1] : rle1;
+            if ((rlePrev === null || rlePrev === void 0 ? void 0 : rlePrev.value) === value && (rlePrev === null || rlePrev === void 0 ? void 0 : rlePrev.end) === i) {
+                rlePrev.end++;
+                if ((rleNext === null || rleNext === void 0 ? void 0 : rleNext.value) === value && rleNext.start === i + 1) {
+                    rlePrev.end = rleNext.end;
+                    row.splice(rleIndex, 1);
+                }
+                else if ((rleNext === null || rleNext === void 0 ? void 0 : rleNext.start) === i) {
+                    rleNext.start++;
+                    if (rleNext.start === rleNext.end) {
+                        row.splice(rleIndex, 1);
+                        rleNext = row[rleIndex];
+                        if ((rleNext === null || rleNext === void 0 ? void 0 : rleNext.start) === i + 1 && rleNext.value === value) {
+                            rlePrev.end = rleNext.end;
+                            row.splice(rleIndex, 1);
+                        }
+                    }
+                }
+                return;
+            }
+            if ((rleNext === null || rleNext === void 0 ? void 0 : rleNext.value) === value && rleNext.start === i + 1) {
+                rleNext.start--;
+                if ((rlePrev === null || rlePrev === void 0 ? void 0 : rlePrev.end) > i) {
+                    rlePrev.end = i;
+                    if (rlePrev.end === rlePrev.start) {
+                        row.splice(rleIndex, 1);
+                    }
+                }
+                return;
+            }
+            if ((rleNext === null || rleNext === void 0 ? void 0 : rleNext.start) === i && rleNext.end === i + 1) {
+                rleNext.value = value;
+                const nextnext = row[rleIndex + 1];
+                if ((nextnext === null || nextnext === void 0 ? void 0 : nextnext.start) == i + 1 && nextnext.value === value) {
+                    row.splice(rleIndex + 1, 1);
+                    rleNext.end = nextnext.end;
+                }
+                return;
+            }
+            if (i === (rleNext === null || rleNext === void 0 ? void 0 : rleNext.start)) {
+                rleNext.start++;
+            }
+            if (isAfter && end > i + 1) {
+                row.splice(insertIndex, 0, rleInsert, {
+                    start: i + 1,
+                    end: rlePrev.end,
+                    value: rlePrev.value,
+                });
+            }
+            else {
+                row.splice(insertIndex, 0, rleInsert);
+            }
+            if ((rlePrev === null || rlePrev === void 0 ? void 0 : rlePrev.end) > i) {
+                rlePrev.end = i;
+            }
+        };
+        this.width = width;
+        this.height = height;
+        this.depth = depth;
+        this.jMultiple = width;
+        this.kMultiple = this.jMultiple * height;
+    }
+    getRLE(i, j, k = 0) {
+        const row = this.rows.get(j + k * this.height);
+        if (!row) {
+            return;
+        }
+        const index = this.findIndex(row, i);
+        const rle = row[index];
+        return i >= (rle === null || rle === void 0 ? void 0 : rle.start) ? rle : undefined;
+    }
+    findIndex(row, i) {
+        for (let index = 0; index < row.length; index++) {
+            const { end: iEnd } = row[index];
+            if (i < iEnd) {
+                return index;
+            }
+        }
+        return row.length;
+    }
+    clear() {
+        this.rows.clear();
+    }
+    keys() {
+        return [...this.rows.keys()];
+    }
+    getPixelData(k = 0, pixelData) {
+        if (!pixelData) {
+            pixelData = new this.pixelDataConstructor(this.width * this.height * this.numComps);
+        }
+        else {
+            pixelData.fill(0);
+        }
+        const { width, height, numComps } = this;
+        for (let j = 0; j < height; j++) {
+            const row = this.getRun(j, k);
+            if (!row) {
+                continue;
+            }
+            if (numComps === 1) {
+                for (const rle of row) {
+                    const rowOffset = j * width;
+                    const { start, end, value } = rle;
+                    for (let i = start; i < end; i++) {
+                        pixelData[rowOffset + i] = value;
+                    }
+                }
+            }
+            else {
+                for (const rle of row) {
+                    const rowOffset = j * width * numComps;
+                    const { start, end, value } = rle;
+                    for (let i = start; i < end; i += numComps) {
+                        for (let comp = 0; comp < numComps; comp++) {
+                            pixelData[rowOffset + i + comp] = value[comp];
+                        }
+                    }
+                }
+            }
+        }
+        return pixelData;
+    }
+}
+exports.default = RLEVoxelMap;
+//# sourceMappingURL=RLEVoxelMap.js.map

package/dist/cjs/utilities/RLEVoxelMap.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"RLEVoxelMap.js","sourceRoot":"","sources":["../../../src/utilities/RLEVoxelMap.ts"],"names":[],"mappings":";;AAmBA,MAAqB,WAAW;IA0C9B,YAAY,KAAa,EAAE,MAAc,EAAE,KAAK,GAAG,CAAC;QAlC1C,SAAI,GAAG,IAAI,GAAG,EAAuB,CAAC;QAEtC,WAAM,GAAG,CAAC,CAAC;QAEX,UAAK,GAAG,CAAC,CAAC;QAKV,UAAK,GAAG,CAAC,CAAC;QAIV,cAAS,GAAG,CAAC,CAAC;QAId,cAAS,GAAG,CAAC,CAAC;QAEd,aAAQ,GAAG,CAAC,CAAC;QAQhB,iBAAY,GAAM,CAAiB,CAAC;QAKpC,yBAAoB,GAAG,UAAU,CAAC;QAkBlC,QAAG,GAAG,CAAC,KAAa,EAAK,EAAE;YAChC,MAAM,CAAC,GAAG,KAAK,GAAG,IAAI,CAAC,SAAS,CAAC;YACjC,MAAM,CAAC,GAAG,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC;YACvC,MAAM,GAAG,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YAC9B,OAAO,CAAA,GAAG,aAAH,GAAG,uBAAH,GAAG,CAAE,KAAK,KAAI,IAAI,CAAC,YAAY,CAAC;QACzC,CAAC,CAAC;QAsCK,WAAM,GAAG,CAAC,CAAS,EAAE,CAAS,EAAE,EAAE;YACvC,MAAM,QAAQ,GAAG,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC;YACrC,OAAO,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QACjC,CAAC,CAAC;QAOK,QAAG,GAAG,CAAC,KAAa,EAAE,KAAQ,EAAE,EAAE;YACvC,IAAI,KAAK,KAAK,SAAS,EAAE;gBACvB,MAAM,IAAI,KAAK,CAAC,0BAA0B,KAAK,GAAG,IAAI,CAAC,KAAK,EAAE,CAAC,CAAC;aACjE;YACD,MAAM,CAAC,GAAG,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC;YAC7B,MAAM,CAAC,GAAG,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC;YACnC,MAAM,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YAC7B,IAAI,CAAC,GAAG,EAAE;gBACR,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC;gBACpD,OAAO;aACR;YACD,MAAM,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;YACxC,MAAM,IAAI,GAAG,GAAG,CAAC,QAAQ,CAAC,CAAC;YAC3B,MAAM,IAAI,GAAG,GAAG,CAAC,QAAQ,GAAG,CAAC,CAAC,CAAC;YAG/B,IAAI,CAAC,IAAI,EAAE;gBAET,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,KAAK,KAAK,KAAK,IAAI,IAAI,CAAC,GAAG,KAAK,CAAC,EAAE;oBACnD,GAAG,CAAC,QAAQ,CAAC,GAAG,EAAE,KAAK,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,KAAK,EAAE,CAAC;oBAEhD,OAAO;iBACR;gBAED,IAAI,CAAC,GAAG,EAAE,CAAC;gBACX,OAAO;aACR;YAED,MAAM,EAAE,KAAK,EAAE,GAAG,EAAE,KAAK,EAAE,QAAQ,EAAE,GAAG,IAAI,CAAC;YAG7C,IAAI,KAAK,KAAK,QAAQ,IAAI,CAAC,IAAI,KAAK,EAAE;gBAEpC,OAAO;aACR;YAED,MAAM,SAAS,GAAG,EAAE,KAAK,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,KAAK,EAAE,CAAC;YAClD,MAAM,OAAO,GAAG,CAAC,GAAG,KAAK,CAAC;YAC1B,MAAM,WAAW,GAAG,OAAO,CAAC,CAAC,CAAC,QAAQ,GAAG,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC;YACtD,MAAM,OAAO,GAAG,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC;YACtC,IAAI,OAAO,GAAG,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,QAAQ,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;YAGjD,IAAI,CAAA,OAAO,aAAP,OAAO,uBAAP,OAAO,CAAE,KAAK,MAAK,KAAK,IAAI,CAAA,OAAO,aAAP,OAAO,uBAAP,OAAO,CAAE,GAAG,MAAK,CAAC,EAAE;gBAClD,OAAO,CAAC,GAAG,EAAE,CAAC;gBACd,IAAI,CAAA,OAAO,aAAP,OAAO,uBAAP,OAAO,CAAE,KAAK,MAAK,KAAK,IAAI,OAAO,CAAC,KAAK,KAAK,CAAC,GAAG,CAAC,EAAE;oBACvD,OAAO,CAAC,GAAG,GAAG,OAAO,CAAC,GAAG,CAAC;oBAC1B,GAAG,CAAC,MAAM,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC;iBAEzB;qBAAM,IAAI,CAAA,OAAO,aAAP,OAAO,uBAAP,OAAO,CAAE,KAAK,MAAK,CAAC,EAAE;oBAC/B,OAAO,CAAC,KAAK,EAAE,CAAC;oBAChB,IAAI,OAAO,CAAC,KAAK,KAAK,OAAO,CAAC,GAAG,EAAE;wBACjC,GAAG,CAAC,MAAM,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC;wBACxB,OAAO,GAAG,GAAG,CAAC,QAAQ,CAAC,CAAC;wBAExB,IAAI,CAAA,OAAO,aAAP,OAAO,uBAAP,OAAO,CAAE,KAAK,MAAK,CAAC,GAAG,CAAC,IAAI,OAAO,CAAC,KAAK,KAAK,KAAK,EAAE;4BACvD,OAAO,CAAC,GAAG,GAAG,OAAO,CAAC,GAAG,CAAC;4BAC1B,GAAG,CAAC,MAAM,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC;yBACzB;qBACF;iBAEF;gBACD,OAAO;aACR;YAGD,IAAI,CAAA,OAAO,aAAP,OAAO,uBAAP,OAAO,CAAE,KAAK,MAAK,KAAK,IAAI,OAAO,CAAC,KAAK,KAAK,CAAC,GAAG,CAAC,EAAE;gBACvD,OAAO,CAAC,KAAK,EAAE,CAAC;gBAChB,IAAI,CAAA,OAAO,aAAP,OAAO,uBAAP,OAAO,CAAE,GAAG,IAAG,CAAC,EAAE;oBACpB,OAAO,CAAC,GAAG,GAAG,CAAC,CAAC;oBAChB,IAAI,OAAO,CAAC,GAAG,KAAK,OAAO,CAAC,KAAK,EAAE;wBACjC,GAAG,CAAC,MAAM,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC;qBACzB;iBACF;gBAED,OAAO;aACR;YAGD,IAAI,CAAA,OAAO,aAAP,OAAO,uBAAP,OAAO,CAAE,KAAK,MAAK,CAAC,IAAI,OAAO,CAAC,GAAG,KAAK,CAAC,GAAG,CAAC,EAAE;gBACjD,OAAO,CAAC,KAAK,GAAG,KAAK,CAAC;gBACtB,MAAM,QAAQ,GAAG,GAAG,CAAC,QAAQ,GAAG,CAAC,CAAC,CAAC;gBACnC,IAAI,CAAA,QAAQ,aAAR,QAAQ,uBAAR,QAAQ,CAAE,KAAK,KAAI,CAAC,GAAG,CAAC,IAAI,QAAQ,CAAC,KAAK,KAAK,KAAK,EAAE;oBACxD,GAAG,CAAC,MAAM,CAAC,QAAQ,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;oBAC5B,OAAO,CAAC,GAAG,GAAG,QAAQ,CAAC,GAAG,CAAC;iBAC5B;gBAED,OAAO;aACR;YAGD,IAAI,CAAC,MAAK,OAAO,aAAP,OAAO,uBAAP,OAAO,CAAE,KAAK,CAAA,EAAE;gBACxB,OAAO,CAAC,KAAK,EAAE,CAAC;aACjB;YACD,IAAI,OAAO,IAAI,GAAG,GAAG,CAAC,GAAG,CAAC,EAAE;gBAE1B,GAAG,CAAC,MAAM,CAAC,WAAW,EAAE,CAAC,EAAE,SAAS,EAAE;oBACpC,KAAK,EAAE,CAAC,GAAG,CAAC;oBACZ,GAAG,EAAE,OAAO,CAAC,GAAG;oBAChB,KAAK,EAAE,OAAO,CAAC,KAAK;iBACrB,CAAC,CAAC;aACJ;iBAAM;gBACL,GAAG,CAAC,MAAM,CAAC,WAAW,EAAE,CAAC,EAAE,SAAS,CAAC,CAAC;aACvC;YACD,IAAI,CAAA,OAAO,aAAP,OAAO,uBAAP,OAAO,CAAE,GAAG,IAAG,CAAC,EAAE;gBACpB,OAAO,CAAC,GAAG,GAAG,CAAC,CAAC;aACjB;QAEH,CAAC,CAAC;QAhLA,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;QACnB,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;QACrB,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;QACnB,IAAI,CAAC,SAAS,GAAG,KAAK,CAAC;QACvB,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC,SAAS,GAAG,MAAM,CAAC;IAC3C,CAAC;IAsBS,MAAM,CAAC,CAAS,EAAE,CAAS,EAAE,CAAC,GAAG,CAAC;QAC1C,MAAM,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC;QAC/C,IAAI,CAAC,GAAG,EAAE;YACR,OAAO;SACR;QACD,MAAM,KAAK,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;QACrC,MAAM,GAAG,GAAG,GAAG,CAAC,KAAK,CAAC,CAAC;QACvB,OAAO,CAAC,KAAI,GAAG,aAAH,GAAG,uBAAH,GAAG,CAAE,KAAK,CAAA,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,SAAS,CAAC;IAC3C,CAAC;IASS,SAAS,CAAC,GAAgB,EAAE,CAAS;QAC7C,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,GAAG,CAAC,MAAM,EAAE,KAAK,EAAE,EAAE;YAC/C,MAAM,EAAE,GAAG,EAAE,IAAI,EAAE,GAAG,GAAG,CAAC,KAAK,CAAC,CAAC;YACjC,IAAI,CAAC,GAAG,IAAI,EAAE;gBACZ,OAAO,KAAK,CAAC;aACd;SACF;QACD,OAAO,GAAG,CAAC,MAAM,CAAC;IACpB,CAAC;IAiIM,KAAK;QACV,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC;IACpB,CAAC;IAMM,IAAI;QACT,OAAO,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC;IAC/B,CAAC;IAMM,YAAY,CACjB,CAAC,GAAG,CAAC,EACL,SAA+B;QAE/B,IAAI,CAAC,SAAS,EAAE;YACd,SAAS,GAAG,IAAI,IAAI,CAAC,oBAAoB,CACvC,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,QAAQ,CACzC,CAAC;SACH;aAAM;YACL,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;SACnB;QACD,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,QAAQ,EAAE,GAAG,IAAI,CAAC;QAEzC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,EAAE,CAAC,EAAE,EAAE;YAC/B,MAAM,GAAG,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YAC9B,IAAI,CAAC,GAAG,EAAE;gBACR,SAAS;aACV;YACD,IAAI,QAAQ,KAAK,CAAC,EAAE;gBAClB,KAAK,MAAM,GAAG,IAAI,GAAG,EAAE;oBACrB,MAAM,SAAS,GAAG,CAAC,GAAG,KAAK,CAAC;oBAC5B,MAAM,EAAE,KAAK,EAAE,GAAG,EAAE,KAAK,EAAE,GAAG,GAAG,CAAC;oBAClC,KAAK,IAAI,CAAC,GAAG,KAAK,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE;wBAChC,SAAS,CAAC,SAAS,GAAG,CAAC,CAAC,GAAG,KAA0B,CAAC;qBACvD;iBACF;aACF;iBAAM;gBACL,KAAK,MAAM,GAAG,IAAI,GAAG,EAAE;oBACrB,MAAM,SAAS,GAAG,CAAC,GAAG,KAAK,GAAG,QAAQ,CAAC;oBACvC,MAAM,EAAE,KAAK,EAAE,GAAG,EAAE,KAAK,EAAE,GAAG,GAAG,CAAC;oBAClC,KAAK,IAAI,CAAC,GAAG,KAAK,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,IAAI,QAAQ,EAAE;wBAC1C,KAAK,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,QAAQ,EAAE,IAAI,EAAE,EAAE;4BAC1C,SAAS,CAAC,SAAS,GAAG,CAAC,GAAG,IAAI,CAAC,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC;yBAC/C;qBACF;iBACF;aACF;SACF;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;CACF;AAxRD,8BAwRC"}

package/dist/cjs/utilities/VoxelManager.d.ts

@@ -1,12 +1,14 @@
-import type { BoundsIJK, Point3, PixelDataTypedArray } from '../types';
+import type { BoundsIJK, Point3, PixelDataTypedArray, IImage, RGB } from '../types';
+import RLEVoxelMap from './RLEVoxelMap';
 export default class VoxelManager<T> {
     modifiedSlices: Set<number>;
     boundsIJK: BoundsIJK;
     scalarData: PixelDataTypedArray;
-    map: Map<number, T>;
+    map: Map<number, T> | RLEVoxelMap<T>;
     sourceVoxelManager: VoxelManager<T>;
     isInObject: (pointIPS: any, pointIJK: any) => boolean;
     readonly dimensions: Point3;
+    numComps: number;
     points: Set<number>;
     width: number;
     frameSize: number;
@@ -29,8 +31,14 @@ export default class VoxelManager<T> {
     clear(): void;
     getArrayOfSlices(): number[];
     static addBounds(bounds: BoundsIJK, point: Point3): void;
-    static createVolumeVoxelManager(dimensions: Point3, scalarData: any): VoxelManager<number>;
+    getPixelData: (sliceIndex?: number, pixelData?: PixelDataTypedArray) => PixelDataTypedArray;
+    static createRGBVolumeVoxelManager(dimensions: Point3, scalarData: any, numComponents: any): VoxelManager<RGB>;
+    static createVolumeVoxelManager(dimensions: Point3, scalarData: any, numComponents?: number): VoxelManager<number> | VoxelManager<RGB>;
+    static createNumberVolumeVoxelManager(dimensions: Point3, scalarData: any): VoxelManager<number>;
     static createMapVoxelManager<T>(dimension: Point3): VoxelManager<T>;
     static createHistoryVoxelManager<T>(sourceVoxelManager: VoxelManager<T>): VoxelManager<T>;
+    static createLazyVoxelManager<T>(dimensions: Point3, planeFactory: (width: number, height: number) => T): VoxelManager<T>;
+    static createRLEVoxelManager<T>(dimensions: Point3): VoxelManager<T>;
+    static addInstanceToImage(image: IImage): void;
 }
 export type { VoxelManager };

package/dist/cjs/utilities/VoxelManager.js

@@ -1,5 +1,11 @@
 "use strict";
+var __importDefault = (this && this.__importDefault) || function (mod) {
+    return (mod && mod.__esModule) ? mod : { "default": mod };
+};
 Object.defineProperty(exports, "__esModule", { value: true });
+const RLEVoxelMap_1 = __importDefault(require("./RLEVoxelMap"));
+const isEqual_1 = __importDefault(require("./isEqual"));
+const DEFAULT_RLE_SIZE = 5 * 1024;
 class VoxelManager {
     constructor(dimensions, _get, _set) {
         this.modifiedSlices = new Set();
@@ -8,6 +14,7 @@ class VoxelManager {
             [Infinity, -Infinity],
             [Infinity, -Infinity],
         ];
+        this.numComps = 1;
         this.getAtIJK = (i, j, k) => {
             const index = i + j * this.width + k * this.frameSize;
             return this._get(index);
@@ -129,10 +136,39 @@ class VoxelManager {
         bounds[2][0] = Math.min(point[2], bounds[2][0]);
         bounds[2][1] = Math.max(point[2], bounds[2][1]);
     }
-    static createVolumeVoxelManager(dimensions, scalarData) {
+    static createRGBVolumeVoxelManager(dimensions, scalarData, numComponents) {
+        const voxels = new VoxelManager(dimensions, (index) => {
+            index *= numComponents;
+            return [scalarData[index++], scalarData[index++], scalarData[index++]];
+        }, (index, v) => {
+            index *= 3;
+            const isChanged = !(0, isEqual_1.default)(scalarData[index], v);
+            scalarData[index++] = v[0];
+            scalarData[index++] = v[1];
+            scalarData[index++] = v[2];
+            return isChanged;
+        });
+        voxels.numComps = numComponents;
+        voxels.scalarData = scalarData;
+        return voxels;
+    }
+    static createVolumeVoxelManager(dimensions, scalarData, numComponents = 0) {
         if (dimensions.length !== 3) {
             throw new Error('Dimensions must be provided as [number, number, number] for [width, height, depth]');
         }
+        if (!numComponents) {
+            numComponents =
+                scalarData.length / dimensions[0] / dimensions[1] / dimensions[2];
+            if (numComponents > 4 || numComponents < 1 || numComponents === 2) {
+                throw new Error(`Number of components ${numComponents} must be 1, 3 or 4`);
+            }
+        }
+        if (numComponents > 1) {
+            return VoxelManager.createRGBVolumeVoxelManager(dimensions, scalarData, numComponents);
+        }
+        return VoxelManager.createNumberVolumeVoxelManager(dimensions, scalarData);
+    }
+    static createNumberVolumeVoxelManager(dimensions, scalarData) {
         const voxels = new VoxelManager(dimensions, (index) => scalarData[index], (index, v) => {
             const isChanged = scalarData[index] !== v;
             scalarData[index] = v;
@@ -168,6 +204,45 @@ class VoxelManager {
         voxelManager.sourceVoxelManager = sourceVoxelManager;
         return voxelManager;
     }
+    static createLazyVoxelManager(dimensions, planeFactory) {
+        const map = new Map();
+        const [width, height, depth] = dimensions;
+        const planeSize = width * height;
+        const voxelManager = new VoxelManager(dimensions, (index) => { var _a; return (_a = map.get(Math.floor(index / planeSize))) === null || _a === void 0 ? void 0 : _a[index % planeSize]; }, (index, v) => {
+            const k = Math.floor(index / planeSize);
+            let layer = map.get(k);
+            if (!layer) {
+                layer = planeFactory(width, height);
+                map.set(k, layer);
+            }
+            layer[index % planeSize] = v;
+        });
+        voxelManager.map = map;
+        return voxelManager;
+    }
+    static createRLEVoxelManager(dimensions) {
+        const [width, height, depth] = dimensions;
+        const map = new RLEVoxelMap_1.default(width, height, depth);
+        const voxelManager = new VoxelManager(dimensions, (index) => map.get(index), (index, v) => map.set(index, v));
+        voxelManager.map = map;
+        voxelManager.getPixelData = map.getPixelData.bind(map);
+        return voxelManager;
+    }
+    static addInstanceToImage(image) {
+        const { width, height } = image;
+        const scalarData = image.getPixelData();
+        if ((scalarData === null || scalarData === void 0 ? void 0 : scalarData.length) >= width * height) {
+            image.voxelManager = VoxelManager.createVolumeVoxelManager([width, height, 1], scalarData);
+            return;
+        }
+        image.voxelManager = VoxelManager.createRLEVoxelManager([
+            width,
+            height,
+            1,
+        ]);
+        image.getPixelData = image.voxelManager.getPixelData;
+        image.sizeInBytes = DEFAULT_RLE_SIZE;
+    }
 }
 exports.default = VoxelManager;
 //# sourceMappingURL=VoxelManager.js.map

package/dist/cjs/utilities/VoxelManager.js.map

@@ -1 +1 @@
-{"version":3,"file":"VoxelManager.js","sourceRoot":"","sources":["../../../src/utilities/VoxelManager.ts"],"names":[],"mappings":";;AAKA,MAAqB,YAAY;IA4B/B,YACE,UAAU,EACV,IAA0B,EAC1B,IAA8C;QA9BzC,mBAAc,GAAG,IAAI,GAAG,EAAU,CAAC;QACnC,cAAS,GAAG;YACjB,CAAC,QAAQ,EAAE,CAAC,QAAQ,CAAC;YACrB,CAAC,QAAQ,EAAE,CAAC,QAAQ,CAAC;YACrB,CAAC,QAAQ,EAAE,CAAC,QAAQ,CAAC;SACT,CAAC;QAqCR,aAAQ,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE;YAC5B,MAAM,KAAK,GAAG,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,KAAK,GAAG,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC;YACtD,OAAO,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAC1B,CAAC,CAAC;QAMK,aAAQ,GAAG,CAAC,CAAS,EAAE,CAAS,EAAE,CAAS,EAAE,CAAC,EAAE,EAAE;YACvD,MAAM,KAAK,GAAG,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,KAAK,GAAG,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC;YACtD,IAAI,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC,CAAC,KAAK,KAAK,EAAE;gBACjC,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;gBAC3B,YAAY,CAAC,SAAS,CAAC,IAAI,CAAC,SAAS,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;aACnD;QACH,CAAC,CAAC;QAoCK,kBAAa,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QAOtD,kBAAa,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAS,EAAE,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QAKpE,eAAU,GAAG,CAAC,KAAK,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAKzC,eAAU,GAAG,CAAC,KAAK,EAAE,CAAC,EAAE,EAAE;YAC/B,IAAI,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC,CAAC,KAAK,KAAK,EAAE;gBACjC,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;gBACnC,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;gBACrC,YAAY,CAAC,SAAS,CAAC,IAAI,CAAC,SAAS,EAAE,QAAQ,CAAC,CAAC;aAClD;QACH,CAAC,CAAC;QAiCK,YAAO,GAAG,CAAC,QAAQ,EAAE,OAAQ,EAAE,EAAE;YACtC,MAAM,SAAS,GAAG,CAAA,OAAO,aAAP,OAAO,uBAAP,OAAO,CAAE,SAAS,KAAI,IAAI,CAAC,YAAY,EAAE,CAAC;YAC5D,MAAM,EAAE,cAAc,EAAE,GAAG,OAAO,IAAI,EAAE,CAAC;YACzC,IAAI,IAAI,CAAC,GAAG,EAAE;gBAEZ,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,EAAE;oBACnC,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;oBACnC,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;oBAC/B,MAAM,iBAAiB,GAAG,EAAE,KAAK,EAAE,KAAK,EAAE,QAAQ,EAAE,CAAC;oBACrD,IAAI,CAAA,cAAc,aAAd,cAAc,uBAAd,cAAc,CAAG,iBAAiB,CAAC,MAAK,KAAK,EAAE;wBACjD,SAAS;qBACV;oBACD,QAAQ,CAAC,iBAAiB,CAAC,CAAC;iBAC7B;aACF;iBAAM;gBACL,KAAK,IAAI,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;oBACvD,MAAM,MAAM,GAAG,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC;oBAClC,KAAK,IAAI,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;wBACvD,MAAM,MAAM,GAAG,MAAM,GAAG,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC;wBACvC,KACE,IAAI,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,KAAK,GAAG,MAAM,GAAG,CAAC,EAC3C,CAAC,IAAI,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EACpB,CAAC,EAAE,EAAE,KAAK,EAAE,EACZ;4BACA,MAAM,KAAK,GAAG,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC;4BACrC,MAAM,iBAAiB,GAAG,EAAE,KAAK,EAAE,KAAK,EAAE,QAAQ,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;4BAChE,IAAI,CAAA,cAAc,aAAd,cAAc,uBAAd,cAAc,CAAG,iBAAiB,CAAC,MAAK,KAAK,EAAE;gCACjD,SAAS;6BACV;4BACD,QAAQ,CAAC,iBAAiB,CAAC,CAAC;yBAC7B;qBACF;iBACF;aACF;QACH,CAAC,CAAC;QAvJA,IAAI,CAAC,UAAU,GAAG,UAAU,CAAC;QAC7B,IAAI,CAAC,KAAK,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC;QAC3B,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC,KAAK,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC;QAC5C,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;QACjB,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;IACnB,CAAC;IA2BM,QAAQ,CAAC,KAAsB;QACpC,MAAM,KAAK,GAAG,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC;YAChC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,SAAS,GAAG,KAAK,CAAC,CAAC,CAAC;YAC9D,CAAC,CAAC,KAAK,CAAC;QACV,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE;YAChB,IAAI,CAAC,MAAM,GAAG,IAAI,GAAG,EAAU,CAAC;SACjC;QACD,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;IACzB,CAAC;IAKM,SAAS;QACd,OAAO,IAAI,CAAC,MAAM;YAChB,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;YACpD,CAAC,CAAC,EAAE,CAAC;IACT,CAAC;IAKM,eAAe;QACpB,OAAO,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;IAC7C,CAAC;IAiCM,KAAK,CAAC,KAAa;QACxB,OAAO;YACL,KAAK,GAAG,IAAI,CAAC,KAAK;YAClB,IAAI,CAAC,KAAK,CAAC,CAAC,KAAK,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC;YACjD,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,IAAI,CAAC,SAAS,CAAC;SACnC,CAAC;IACJ,CAAC;IAKM,OAAO,CAAC,GAAW;QACxB,OAAO,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC;IAChE,CAAC;IAKM,YAAY;QACjB,IAAI,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE;YAC7C,OAAO,IAAI,CAAC,SAAS,CAAC;SACvB;QACD,OAAO,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,SAAS,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,SAAS,GAAG,CAAC,CAAC,CAAc,CAAC;IAC7E,CAAC;IA6CM,KAAK;;QACV,IAAI,IAAI,CAAC,GAAG,EAAE;YACZ,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC;SAClB;QACD,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE;YAC3B,KAAK,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC;YACpB,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,QAAQ,CAAC;QACvB,CAAC,CAAC,CAAC;QACH,IAAI,CAAC,cAAc,CAAC,KAAK,EAAE,CAAC;QAC5B,MAAA,IAAI,CAAC,MAAM,0CAAE,KAAK,EAAE,CAAC;IACvB,CAAC;IAKM,gBAAgB;QACrB,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC;IACzC,CAAC;IAKM,MAAM,CAAC,SAAS,CAAC,MAAiB,EAAE,KAAa;QACtD,IAAI,CAAC,MAAM,EAAE;YACX,MAAM,GAAG;gBACP,CAAC,QAAQ,EAAE,CAAC,QAAQ,CAAC;gBACrB,CAAC,QAAQ,EAAE,CAAC,QAAQ,CAAC;gBACrB,CAAC,QAAQ,EAAE,CAAC,QAAQ,CAAC;aACtB,CAAC;SACH;QAGD,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAChD,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAChD,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAChD,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAChD,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAChD,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAClD,CAAC;IAMM,MAAM,CAAC,wBAAwB,CACpC,UAAkB,EAClB,UAAU;QAEV,IAAI,UAAU,CAAC,MAAM,KAAK,CAAC,EAAE;YAC3B,MAAM,IAAI,KAAK,CACb,oFAAoF,CACrF,CAAC;SACH;QAED,MAAM,MAAM,GAAG,IAAI,YAAY,CAC7B,UAAU,EACV,CAAC,KAAK,EAAE,EAAE,CAAC,UAAU,CAAC,KAAK,CAAC,EAC5B,CAAC,KAAK,EAAE,CAAC,EAAE,EAAE;YACX,MAAM,SAAS,GAAG,UAAU,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;YAC1C,UAAU,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;YACtB,OAAO,SAAS,CAAC;QACnB,CAAC,CACF,CAAC;QACF,MAAM,CAAC,UAAU,GAAG,UAAU,CAAC;QAC/B,OAAO,MAAM,CAAC;IAChB,CAAC;IAOM,MAAM,CAAC,qBAAqB,CAAI,SAAiB;QACtD,MAAM,GAAG,GAAG,IAAI,GAAG,EAAa,CAAC;QACjC,MAAM,YAAY,GAAG,IAAI,YAAY,CACnC,SAAS,EACT,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,EACjB,CAAC,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC,CAAC,IAAI,IAAI,CACxC,CAAC;QACF,YAAY,CAAC,GAAG,GAAG,GAAG,CAAC;QACvB,OAAO,YAAY,CAAC;IACtB,CAAC;IAOM,MAAM,CAAC,yBAAyB,CACrC,kBAAmC;QAEnC,MAAM,GAAG,GAAG,IAAI,GAAG,EAAa,CAAC;QACjC,MAAM,EAAE,UAAU,EAAE,GAAG,kBAAkB,CAAC;QAC1C,MAAM,YAAY,GAAG,IAAI,YAAY,CACnC,UAAU,EACV,CAAC,KAAK,EAAE,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,EACzB,UAAU,KAAK,EAAE,CAAC;YAChB,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE;gBACnB,MAAM,IAAI,GAAG,IAAI,CAAC,kBAAkB,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC;gBACvD,IAAI,IAAI,KAAK,CAAC,EAAE;oBAEd,OAAO,KAAK,CAAC;iBACd;gBACD,GAAG,CAAC,GAAG,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;aACtB;iBAAM,IAAI,CAAC,KAAK,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE;gBAC/B,GAAG,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;aACnB;YACD,IAAI,CAAC,kBAAkB,CAAC,UAAU,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;QAC/C,CAAC,CACF,CAAC;QACF,YAAY,CAAC,GAAG,GAAG,GAAG,CAAC;QACvB,YAAY,CAAC,UAAU,GAAG,kBAAkB,CAAC,UAAU,CAAC;QACxD,YAAY,CAAC,kBAAkB,GAAG,kBAAkB,CAAC;QACrD,OAAO,YAAY,CAAC;IACtB,CAAC;CACF;AAjTD,+BAiTC"}
+{"version":3,"file":"VoxelManager.js","sourceRoot":"","sources":["../../../src/utilities/VoxelManager.ts"],"names":[],"mappings":";;;;;AAOA,gEAAwC;AACxC,wDAAgC;AAOhC,MAAM,gBAAgB,GAAG,CAAC,GAAG,IAAI,CAAC;AAKlC,MAAqB,YAAY;IA6B/B,YACE,UAAU,EACV,IAA0B,EAC1B,IAA8C;QA/BzC,mBAAc,GAAG,IAAI,GAAG,EAAU,CAAC;QACnC,cAAS,GAAG;YACjB,CAAC,QAAQ,EAAE,CAAC,QAAQ,CAAC;YACrB,CAAC,QAAQ,EAAE,CAAC,QAAQ,CAAC;YACrB,CAAC,QAAQ,EAAE,CAAC,QAAQ,CAAC;SACT,CAAC;QAQR,aAAQ,GAAG,CAAC,CAAC;QA8Bb,aAAQ,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE;YAC5B,MAAM,KAAK,GAAG,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,KAAK,GAAG,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC;YACtD,OAAO,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAC1B,CAAC,CAAC;QAMK,aAAQ,GAAG,CAAC,CAAS,EAAE,CAAS,EAAE,CAAS,EAAE,CAAC,EAAE,EAAE;YACvD,MAAM,KAAK,GAAG,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,KAAK,GAAG,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC;YACtD,IAAI,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC,CAAC,KAAK,KAAK,EAAE;gBACjC,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;gBAC3B,YAAY,CAAC,SAAS,CAAC,IAAI,CAAC,SAAS,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;aACnD;QACH,CAAC,CAAC;QAoCK,kBAAa,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QAOtD,kBAAa,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAS,EAAE,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QAKpE,eAAU,GAAG,CAAC,KAAK,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAKzC,eAAU,GAAG,CAAC,KAAK,EAAE,CAAC,EAAE,EAAE;YAC/B,IAAI,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC,CAAC,KAAK,KAAK,EAAE;gBACjC,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;gBACnC,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;gBACrC,YAAY,CAAC,SAAS,CAAC,IAAI,CAAC,SAAS,EAAE,QAAQ,CAAC,CAAC;aAClD;QACH,CAAC,CAAC;QAiCK,YAAO,GAAG,CAAC,QAAQ,EAAE,OAAQ,EAAE,EAAE;YACtC,MAAM,SAAS,GAAG,CAAA,OAAO,aAAP,OAAO,uBAAP,OAAO,CAAE,SAAS,KAAI,IAAI,CAAC,YAAY,EAAE,CAAC;YAC5D,MAAM,EAAE,cAAc,EAAE,GAAG,OAAO,IAAI,EAAE,CAAC;YACzC,IAAI,IAAI,CAAC,GAAG,EAAE;gBAEZ,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,EAAE;oBACnC,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;oBACnC,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;oBAC/B,MAAM,iBAAiB,GAAG,EAAE,KAAK,EAAE,KAAK,EAAE,QAAQ,EAAE,CAAC;oBACrD,IAAI,CAAA,cAAc,aAAd,cAAc,uBAAd,cAAc,CAAG,iBAAiB,CAAC,MAAK,KAAK,EAAE;wBACjD,SAAS;qBACV;oBACD,QAAQ,CAAC,iBAAiB,CAAC,CAAC;iBAC7B;aACF;iBAAM;gBACL,KAAK,IAAI,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;oBACvD,MAAM,MAAM,GAAG,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC;oBAClC,KAAK,IAAI,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;wBACvD,MAAM,MAAM,GAAG,MAAM,GAAG,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC;wBACvC,KACE,IAAI,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,KAAK,GAAG,MAAM,GAAG,CAAC,EAC3C,CAAC,IAAI,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EACpB,CAAC,EAAE,EAAE,KAAK,EAAE,EACZ;4BACA,MAAM,KAAK,GAAG,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC;4BACrC,MAAM,iBAAiB,GAAG,EAAE,KAAK,EAAE,KAAK,EAAE,QAAQ,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;4BAChE,IAAI,CAAA,cAAc,aAAd,cAAc,uBAAd,cAAc,CAAG,iBAAiB,CAAC,MAAK,KAAK,EAAE;gCACjD,SAAS;6BACV;4BACD,QAAQ,CAAC,iBAAiB,CAAC,CAAC;yBAC7B;qBACF;iBACF;aACF;QACH,CAAC,CAAC;QAvJA,IAAI,CAAC,UAAU,GAAG,UAAU,CAAC;QAC7B,IAAI,CAAC,KAAK,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC;QAC3B,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC,KAAK,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC;QAC5C,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;QACjB,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;IACnB,CAAC;IA2BM,QAAQ,CAAC,KAAsB;QACpC,MAAM,KAAK,GAAG,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC;YAChC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,SAAS,GAAG,KAAK,CAAC,CAAC,CAAC;YAC9D,CAAC,CAAC,KAAK,CAAC;QACV,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE;YAChB,IAAI,CAAC,MAAM,GAAG,IAAI,GAAG,EAAU,CAAC;SACjC;QACD,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;IACzB,CAAC;IAKM,SAAS;QACd,OAAO,IAAI,CAAC,MAAM;YAChB,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;YACpD,CAAC,CAAC,EAAE,CAAC;IACT,CAAC;IAKM,eAAe;QACpB,OAAO,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;IAC7C,CAAC;IAiCM,KAAK,CAAC,KAAa;QACxB,OAAO;YACL,KAAK,GAAG,IAAI,CAAC,KAAK;YAClB,IAAI,CAAC,KAAK,CAAC,CAAC,KAAK,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC;YACjD,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,IAAI,CAAC,SAAS,CAAC;SACnC,CAAC;IACJ,CAAC;IAKM,OAAO,CAAC,GAAW;QACxB,OAAO,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC;IAChE,CAAC;IAKM,YAAY;QACjB,IAAI,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE;YAC7C,OAAO,IAAI,CAAC,SAAS,CAAC;SACvB;QACD,OAAO,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,SAAS,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,SAAS,GAAG,CAAC,CAAC,CAAc,CAAC;IAC7E,CAAC;IA6CM,KAAK;;QACV,IAAI,IAAI,CAAC,GAAG,EAAE;YACZ,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC;SAClB;QACD,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE;YAC3B,KAAK,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC;YACpB,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,QAAQ,CAAC;QACvB,CAAC,CAAC,CAAC;QACH,IAAI,CAAC,cAAc,CAAC,KAAK,EAAE,CAAC;QAC5B,MAAA,IAAI,CAAC,MAAM,0CAAE,KAAK,EAAE,CAAC;IACvB,CAAC;IAKM,gBAAgB;QACrB,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC;IACzC,CAAC;IAKM,MAAM,CAAC,SAAS,CAAC,MAAiB,EAAE,KAAa;QACtD,IAAI,CAAC,MAAM,EAAE;YACX,MAAM,GAAG;gBACP,CAAC,QAAQ,EAAE,CAAC,QAAQ,CAAC;gBACrB,CAAC,QAAQ,EAAE,CAAC,QAAQ,CAAC;gBACrB,CAAC,QAAQ,EAAE,CAAC,QAAQ,CAAC;aACtB,CAAC;SACH;QAGD,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAChD,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAChD,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAChD,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAChD,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAChD,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAClD,CAAC;IAgBM,MAAM,CAAC,2BAA2B,CACvC,UAAkB,EAClB,UAAU,EACV,aAAa;QAEb,MAAM,MAAM,GAAG,IAAI,YAAY,CAC7B,UAAU,EACV,CAAC,KAAK,EAAE,EAAE;YACR,KAAK,IAAI,aAAa,CAAC;YACvB,OAAO,CAAC,UAAU,CAAC,KAAK,EAAE,CAAC,EAAE,UAAU,CAAC,KAAK,EAAE,CAAC,EAAE,UAAU,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;QACzE,CAAC,EACD,CAAC,KAAK,EAAE,CAAC,EAAE,EAAE;YACX,KAAK,IAAI,CAAC,CAAC;YACX,MAAM,SAAS,GAAG,CAAC,IAAA,iBAAO,EAAC,UAAU,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC;YACjD,UAAU,CAAC,KAAK,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;YAC3B,UAAU,CAAC,KAAK,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;YAC3B,UAAU,CAAC,KAAK,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;YAC3B,OAAO,SAAS,CAAC;QACnB,CAAC,CACF,CAAC;QACF,MAAM,CAAC,QAAQ,GAAG,aAAa,CAAC;QAChC,MAAM,CAAC,UAAU,GAAG,UAAU,CAAC;QAC/B,OAAO,MAAM,CAAC;IAChB,CAAC;IAMM,MAAM,CAAC,wBAAwB,CACpC,UAAkB,EAClB,UAAU,EACV,aAAa,GAAG,CAAC;QAEjB,IAAI,UAAU,CAAC,MAAM,KAAK,CAAC,EAAE;YAC3B,MAAM,IAAI,KAAK,CACb,oFAAoF,CACrF,CAAC;SACH;QACD,IAAI,CAAC,aAAa,EAAE;YAClB,aAAa;gBACX,UAAU,CAAC,MAAM,GAAG,UAAU,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC;YAGpE,IAAI,aAAa,GAAG,CAAC,IAAI,aAAa,GAAG,CAAC,IAAI,aAAa,KAAK,CAAC,EAAE;gBACjE,MAAM,IAAI,KAAK,CACb,wBAAwB,aAAa,oBAAoB,CAC1D,CAAC;aACH;SACF;QACD,IAAI,aAAa,GAAG,CAAC,EAAE;YACrB,OAAO,YAAY,CAAC,2BAA2B,CAC7C,UAAU,EACV,UAAU,EACV,aAAa,CACd,CAAC;SACH;QACD,OAAO,YAAY,CAAC,8BAA8B,CAAC,UAAU,EAAE,UAAU,CAAC,CAAC;IAC7E,CAAC;IAMM,MAAM,CAAC,8BAA8B,CAC1C,UAAkB,EAClB,UAAU;QAEV,MAAM,MAAM,GAAG,IAAI,YAAY,CAC7B,UAAU,EACV,CAAC,KAAK,EAAE,EAAE,CAAC,UAAU,CAAC,KAAK,CAAC,EAC5B,CAAC,KAAK,EAAE,CAAC,EAAE,EAAE;YACX,MAAM,SAAS,GAAG,UAAU,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;YAC1C,UAAU,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;YACtB,OAAO,SAAS,CAAC;QACnB,CAAC,CACF,CAAC;QACF,MAAM,CAAC,UAAU,GAAG,UAAU,CAAC;QAC/B,OAAO,MAAM,CAAC;IAChB,CAAC;IAOM,MAAM,CAAC,qBAAqB,CAAI,SAAiB;QACtD,MAAM,GAAG,GAAG,IAAI,GAAG,EAAa,CAAC;QACjC,MAAM,YAAY,GAAG,IAAI,YAAY,CACnC,SAAS,EACT,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,EACjB,CAAC,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC,CAAC,IAAI,IAAI,CACxC,CAAC;QACF,YAAY,CAAC,GAAG,GAAG,GAAG,CAAC;QACvB,OAAO,YAAY,CAAC;IACtB,CAAC;IAOM,MAAM,CAAC,yBAAyB,CACrC,kBAAmC;QAEnC,MAAM,GAAG,GAAG,IAAI,GAAG,EAAa,CAAC;QACjC,MAAM,EAAE,UAAU,EAAE,GAAG,kBAAkB,CAAC;QAC1C,MAAM,YAAY,GAAG,IAAI,YAAY,CACnC,UAAU,EACV,CAAC,KAAK,EAAE,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,EACzB,UAAU,KAAK,EAAE,CAAC;YAChB,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE;gBACnB,MAAM,IAAI,GAAG,IAAI,CAAC,kBAAkB,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC;gBACvD,IAAI,IAAI,KAAK,CAAC,EAAE;oBAEd,OAAO,KAAK,CAAC;iBACd;gBACD,GAAG,CAAC,GAAG,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;aACtB;iBAAM,IAAI,CAAC,KAAK,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE;gBAC/B,GAAG,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;aACnB;YACD,IAAI,CAAC,kBAAkB,CAAC,UAAU,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;QAC/C,CAAC,CACF,CAAC;QACF,YAAY,CAAC,GAAG,GAAG,GAAG,CAAC;QACvB,YAAY,CAAC,UAAU,GAAG,kBAAkB,CAAC,UAAU,CAAC;QACxD,YAAY,CAAC,kBAAkB,GAAG,kBAAkB,CAAC;QACrD,OAAO,YAAY,CAAC;IACtB,CAAC;IAOM,MAAM,CAAC,sBAAsB,CAClC,UAAkB,EAClB,YAAkD;QAElD,MAAM,GAAG,GAAG,IAAI,GAAG,EAAa,CAAC;QACjC,MAAM,CAAC,KAAK,EAAE,MAAM,EAAE,KAAK,CAAC,GAAG,UAAU,CAAC;QAC1C,MAAM,SAAS,GAAG,KAAK,GAAG,MAAM,CAAC;QAEjC,MAAM,YAAY,GAAG,IAAI,YAAY,CACnC,UAAU,EACV,CAAC,KAAK,EAAE,EAAE,WAAC,OAAA,MAAA,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,SAAS,CAAC,CAAC,0CAAG,KAAK,GAAG,SAAS,CAAC,CAAA,EAAA,EACtE,CAAC,KAAK,EAAE,CAAC,EAAE,EAAE;YACX,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,SAAS,CAAC,CAAC;YACxC,IAAI,KAAK,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YACvB,IAAI,CAAC,KAAK,EAAE;gBACV,KAAK,GAAG,YAAY,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;gBACpC,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;aACnB;YACD,KAAK,CAAC,KAAK,GAAG,SAAS,CAAC,GAAG,CAAC,CAAC;QAC/B,CAAC,CACF,CAAC;QACF,YAAY,CAAC,GAAG,GAAG,GAAG,CAAC;QACvB,OAAO,YAAY,CAAC;IACtB,CAAC;IAMM,MAAM,CAAC,qBAAqB,CAAI,UAAkB;QACvD,MAAM,CAAC,KAAK,EAAE,MAAM,EAAE,KAAK,CAAC,GAAG,UAAU,CAAC;QAC1C,MAAM,GAAG,GAAG,IAAI,qBAAW,CAAI,KAAK,EAAE,MAAM,EAAE,KAAK,CAAC,CAAC;QAErD,MAAM,YAAY,GAAG,IAAI,YAAY,CACnC,UAAU,EACV,CAAC,KAAK,EAAE,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,EACzB,CAAC,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC,CAAC,CAChC,CAAC;QACF,YAAY,CAAC,GAAG,GAAG,GAAG,CAAC;QACvB,YAAY,CAAC,YAAY,GAAG,GAAG,CAAC,YAAY,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACvD,OAAO,YAAY,CAAC;IACtB,CAAC;IAQM,MAAM,CAAC,kBAAkB,CAAC,KAAa;QAC5C,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,GAAG,KAAK,CAAC;QAChC,MAAM,UAAU,GAAG,KAAK,CAAC,YAAY,EAAE,CAAC;QAGxC,IAAI,CAAA,UAAU,aAAV,UAAU,uBAAV,UAAU,CAAE,MAAM,KAAI,KAAK,GAAG,MAAM,EAAE;YAIxC,KAAK,CAAC,YAAY,GAAG,YAAY,CAAC,wBAAwB,CACxD,CAAC,KAAK,EAAE,MAAM,EAAE,CAAC,CAAC,EAClB,UAAU,CACX,CAAC;YACF,OAAO;SACR;QAID,KAAK,CAAC,YAAY,GAAG,YAAY,CAAC,qBAAqB,CAAS;YAC9D,KAAK;YACL,MAAM;YACN,CAAC;SACF,CAAC,CAAC;QAIH,KAAK,CAAC,YAAY,GAAG,KAAK,CAAC,YAAY,CAAC,YAAY,CAAC;QAGrD,KAAK,CAAC,WAAW,GAAG,gBAAgB,CAAC;IACvC,CAAC;CACF;AA5cD,+BA4cC"}

package/dist/cjs/utilities/updateVTKImageDataWithCornerstoneImage.js

@@ -3,6 +3,9 @@ Object.defineProperty(exports, "__esModule", { value: true });
 exports.updateVTKImageDataWithCornerstoneImage = void 0;
 function updateVTKImageDataWithCornerstoneImage(sourceImageData, image) {
     const pixelData = image.getPixelData();
+    if (!sourceImageData.getPointData) {
+        return;
+    }
     const scalarData = sourceImageData
         .getPointData()
         .getScalars()

package/dist/cjs/utilities/updateVTKImageDataWithCornerstoneImage.js.map

@@ -1 +1 @@
-{"version":3,"file":"updateVTKImageDataWithCornerstoneImage.js","sourceRoot":"","sources":["../../../src/utilities/updateVTKImageDataWithCornerstoneImage.ts"],"names":[],"mappings":";;;AAGA,SAAS,sCAAsC,CAC7C,eAA6B,EAC7B,KAAa;IAEb,MAAM,SAAS,GAAG,KAAK,CAAC,YAAY,EAAE,CAAC;IACvC,MAAM,UAAU,GAAG,eAAe;SAC/B,YAAY,EAAE;SACd,UAAU,EAAE;SACZ,OAAO,EAAyB,CAAC;IAKpC,IAAI,KAAK,CAAC,KAAK,IAAI,KAAK,CAAC,IAAI,EAAE;QAC7B,MAAM,YAAY,GAAG,IAAI,UAAU,CAAC,KAAK,CAAC,OAAO,GAAG,KAAK,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC;QACpE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,OAAO,GAAG,KAAK,CAAC,IAAI,EAAE,CAAC,EAAE,EAAE;YACnD,YAAY,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YACvC,YAAY,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;YAC/C,YAAY,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;SAChD;QAGD,KAAK,CAAC,IAAI,GAAG,KAAK,CAAC;QACnB,KAAK,CAAC,YAAY,GAAG,GAAG,EAAE,CAAC,YAAY,CAAC;QACxC,UAAU,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC;KAC9B;SAAM;QACL,UAAU,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;KAC3B;IAID,eAAe,CAAC,QAAQ,EAAE,CAAC;AAC7B,CAAC;AAEQ,wFAAsC"}
+{"version":3,"file":"updateVTKImageDataWithCornerstoneImage.js","sourceRoot":"","sources":["../../../src/utilities/updateVTKImageDataWithCornerstoneImage.ts"],"names":[],"mappings":";;;AAGA,SAAS,sCAAsC,CAC7C,eAA6B,EAC7B,KAAa;IAEb,MAAM,SAAS,GAAG,KAAK,CAAC,YAAY,EAAE,CAAC;IACvC,IAAI,CAAC,eAAe,CAAC,YAAY,EAAE;QAEjC,OAAO;KACR;IACD,MAAM,UAAU,GAAG,eAAe;SAC/B,YAAY,EAAE;SACd,UAAU,EAAE;SACZ,OAAO,EAAyB,CAAC;IAKpC,IAAI,KAAK,CAAC,KAAK,IAAI,KAAK,CAAC,IAAI,EAAE;QAC7B,MAAM,YAAY,GAAG,IAAI,UAAU,CAAC,KAAK,CAAC,OAAO,GAAG,KAAK,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC;QACpE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,OAAO,GAAG,KAAK,CAAC,IAAI,EAAE,CAAC,EAAE,EAAE;YACnD,YAAY,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YACvC,YAAY,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;YAC/C,YAAY,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;SAChD;QAGD,KAAK,CAAC,IAAI,GAAG,KAAK,CAAC;QACnB,KAAK,CAAC,YAAY,GAAG,GAAG,EAAE,CAAC,YAAY,CAAC;QACxC,UAAU,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC;KAC9B;SAAM;QACL,UAAU,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;KAC3B;IAID,eAAe,CAAC,QAAQ,EAAE,CAAC;AAC7B,CAAC;AAEQ,wFAAsC"}

package/dist/esm/RenderingEngine/CanvasActor/CanvasMapper.js

@@ -0,0 +1,9 @@
+export default class CanvasMapper {
+    constructor(actor) {
+        this.actor = actor;
+    }
+    getInputData() {
+        return this.actor.getImage();
+    }
+}
+//# sourceMappingURL=CanvasMapper.js.map

package/dist/esm/RenderingEngine/CanvasActor/CanvasMapper.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"CanvasMapper.js","sourceRoot":"","sources":["../../../../src/RenderingEngine/CanvasActor/CanvasMapper.ts"],"names":[],"mappings":"AAMA,MAAM,CAAC,OAAO,OAAO,YAAY;IAG/B,YAAY,KAAkB;QAC5B,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;IACrB,CAAC;IAED,YAAY;QACV,OAAO,IAAI,CAAC,KAAK,CAAC,QAAQ,EAAE,CAAC;IAC/B,CAAC;CACF"}

package/dist/esm/RenderingEngine/CanvasActor/CanvasProperties.js

@@ -0,0 +1,30 @@
+export default class CanvasProperties {
+    constructor(actor) {
+        this.opacity = 0.4;
+        this.outlineOpacity = 0.4;
+        this.transferFunction = [];
+        this.actor = actor;
+    }
+    setRGBTransferFunction(index, cfun) {
+        this.transferFunction[index] = cfun;
+    }
+    setScalarOpacity(opacity) {
+    }
+    setInterpolationTypeToNearest() {
+    }
+    setUseLabelOutline() {
+    }
+    setLabelOutlineOpacity(opacity) {
+        this.outlineOpacity = opacity;
+    }
+    setLabelOutlineThickness() {
+    }
+    getColor(index) {
+        const cfun = this.transferFunction[0];
+        const r = cfun.getRedValue(index);
+        const g = cfun.getGreenValue(index);
+        const b = cfun.getBlueValue(index);
+        return [r, g, b, this.opacity];
+    }
+}
+//# sourceMappingURL=CanvasProperties.js.map

package/dist/esm/RenderingEngine/CanvasActor/CanvasProperties.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"CanvasProperties.js","sourceRoot":"","sources":["../../../../src/RenderingEngine/CanvasActor/CanvasProperties.ts"],"names":[],"mappings":"AAMA,MAAM,CAAC,OAAO,OAAO,gBAAgB;IAMnC,YAAY,KAAkB;QAJtB,YAAO,GAAG,GAAG,CAAC;QACd,mBAAc,GAAG,GAAG,CAAC;QACrB,qBAAgB,GAAG,EAAE,CAAC;QAG5B,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;IACrB,CAAC;IAEM,sBAAsB,CAAC,KAAK,EAAE,IAAI;QACvC,IAAI,CAAC,gBAAgB,CAAC,KAAK,CAAC,GAAG,IAAI,CAAC;IACtC,CAAC;IAEM,gBAAgB,CAAC,OAAe;IAGvC,CAAC;IAEM,6BAA6B;IAEpC,CAAC;IAEM,kBAAkB;IAEzB,CAAC;IAEM,sBAAsB,CAAC,OAAO;QACnC,IAAI,CAAC,cAAc,GAAG,OAAO,CAAC;IAChC,CAAC;IAEM,wBAAwB;IAE/B,CAAC;IAEM,QAAQ,CAAC,KAAa;QAC3B,MAAM,IAAI,GAAG,IAAI,CAAC,gBAAgB,CAAC,CAAC,CAAC,CAAC;QACtC,MAAM,CAAC,GAAG,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC;QAClC,MAAM,CAAC,GAAG,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC;QACpC,MAAM,CAAC,GAAG,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC;QACnC,OAAO,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC;IACjC,CAAC;CACF"}

package/dist/esm/RenderingEngine/CanvasActor/index.js

@@ -0,0 +1,157 @@
+import CanvasProperties from './CanvasProperties';
+import CanvasMapper from './CanvasMapper';
+export default class CanvasActor {
+    constructor(viewport, derivedImage) {
+        this.canvasProperties = new CanvasProperties(this);
+        this.visibility = false;
+        this.mapper = new CanvasMapper(this);
+        this.className = 'CanvasActor';
+        this.derivedImage = derivedImage;
+        this.viewport = viewport;
+    }
+    renderRLE(viewport, context, voxelManager) {
+        const { width, height } = this.image;
+        let { canvas } = this;
+        if (!canvas || canvas.width !== width || canvas.height !== height) {
+            this.canvas = canvas = new window.OffscreenCanvas(width, height);
+        }
+        const localContext = canvas.getContext('2d');
+        const imageData = localContext.createImageData(width, height);
+        const { data: imageArray } = imageData;
+        imageArray.fill(0);
+        const { map } = voxelManager;
+        let dirtyX = Infinity;
+        let dirtyY = Infinity;
+        let dirtyX2 = -Infinity;
+        let dirtyY2 = -Infinity;
+        for (let y = 0; y < height; y++) {
+            const row = map.getRun(y, 0);
+            if (!row) {
+                continue;
+            }
+            dirtyY = Math.min(dirtyY, y);
+            dirtyY2 = Math.max(dirtyY2, y);
+            const baseOffset = (y * width) << 2;
+            let indicesToDelete;
+            for (const run of row) {
+                const { start: start, end, value: segmentIndex } = run;
+                if (segmentIndex === 0) {
+                    indicesToDelete ||= [];
+                    indicesToDelete.push(row.indexOf(run));
+                    continue;
+                }
+                dirtyX = Math.min(dirtyX, start);
+                dirtyX2 = Math.max(dirtyX2, end);
+                const rgb = this.canvasProperties
+                    .getColor(segmentIndex)
+                    .map((v) => v * 255);
+                let startOffset = baseOffset + (start << 2);
+                for (let i = start; i < end; i++) {
+                    imageArray[startOffset++] = rgb[0];
+                    imageArray[startOffset++] = rgb[1];
+                    imageArray[startOffset++] = rgb[2];
+                    imageArray[startOffset++] = rgb[3];
+                }
+            }
+        }
+        if (dirtyX > width) {
+            return;
+        }
+        const dirtyWidth = dirtyX2 - dirtyX;
+        const dirtyHeight = dirtyY2 - dirtyY;
+        localContext.putImageData(imageData, 0, 0, dirtyX, dirtyY, dirtyWidth, dirtyHeight);
+        context.drawImage(canvas, dirtyX, dirtyY, dirtyWidth, dirtyHeight, dirtyX, dirtyY, dirtyWidth, dirtyHeight);
+    }
+    render(viewport, context) {
+        if (!this.visibility) {
+            return;
+        }
+        const image = this.image || this.getImage();
+        const { width, height } = image;
+        const data = image.getScalarData();
+        if (!data) {
+            return;
+        }
+        const { voxelManager } = image;
+        if (voxelManager) {
+            if (voxelManager.map.getRun) {
+                return this.renderRLE(viewport, context, voxelManager);
+            }
+        }
+        let { canvas } = this;
+        if (!canvas || canvas.width !== width || canvas.height !== height) {
+            this.canvas = canvas = new window.OffscreenCanvas(width, height);
+        }
+        const localContext = canvas.getContext('2d');
+        const imageData = localContext.createImageData(width, height);
+        const { data: imageArray } = imageData;
+        let offset = 0;
+        let destOffset = 0;
+        let dirtyX = Infinity;
+        let dirtyY = Infinity;
+        let dirtyX2 = -Infinity;
+        let dirtyY2 = -Infinity;
+        for (let y = 0; y < height; y++) {
+            for (let x = 0; x < width; x++) {
+                const segmentIndex = data[offset++];
+                if (segmentIndex) {
+                    dirtyX = Math.min(x, dirtyX);
+                    dirtyY = Math.min(y, dirtyY);
+                    dirtyX2 = Math.max(x, dirtyX2);
+                    dirtyY2 = Math.max(y, dirtyY2);
+                    const rgb = this.canvasProperties.getColor(segmentIndex);
+                    imageArray[destOffset] = rgb[0] * 255;
+                    imageArray[destOffset + 1] = rgb[1] * 255;
+                    imageArray[destOffset + 2] = rgb[2] * 255;
+                    imageArray[destOffset + 3] = 127;
+                }
+                destOffset += 4;
+            }
+        }
+        if (dirtyX > width) {
+            return;
+        }
+        const dirtyWidth = dirtyX2 - dirtyX + 1;
+        const dirtyHeight = dirtyY2 - dirtyY + 1;
+        localContext.putImageData(imageData, 0, 0, dirtyX, dirtyY, dirtyWidth, dirtyHeight);
+        context.drawImage(canvas, dirtyX, dirtyY, dirtyWidth, dirtyHeight, dirtyX, dirtyY, dirtyWidth, dirtyHeight);
+    }
+    getClassName() {
+        return this.className;
+    }
+    getProperty() {
+        return this.canvasProperties;
+    }
+    setVisibility(visibility) {
+        this.visibility = visibility;
+    }
+    getMapper() {
+        return this.mapper;
+    }
+    isA(actorType) {
+        return actorType === this.className;
+    }
+    getImage() {
+        if (this.image) {
+            return this.image;
+        }
+        this.image = { ...this.derivedImage };
+        const imageData = this.viewport.getImageData();
+        Object.assign(this.image, {
+            worldToIndex: (worldPos) => imageData.imageData.worldToIndex(worldPos),
+            indexToWorld: (index) => imageData.imageData.indexToWorld(index),
+            getDimensions: () => imageData.dimensions,
+            getScalarData: () => this.derivedImage?.getPixelData(),
+            getDirection: () => imageData.direction,
+            getSpacing: () => imageData.spacing,
+            setOrigin: () => null,
+            setDerivedImage: (image) => {
+                this.derivedImage = image;
+                this.image = null;
+            },
+            modified: () => null,
+        });
+        return this.image;
+    }
+}
+//# sourceMappingURL=index.js.map

package/dist/esm/RenderingEngine/CanvasActor/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../../../src/RenderingEngine/CanvasActor/index.ts"],"names":[],"mappings":"AAEA,OAAO,gBAAgB,MAAM,oBAAoB,CAAC;AAClD,OAAO,YAAY,MAAM,gBAAgB,CAAC;AAS1C,MAAM,CAAC,OAAO,OAAO,WAAW;IAU9B,YAAY,QAAmB,EAAE,YAAY;QAPrC,qBAAgB,GAAG,IAAI,gBAAgB,CAAC,IAAI,CAAC,CAAC;QAC9C,eAAU,GAAG,KAAK,CAAC;QACnB,WAAM,GAAG,IAAI,YAAY,CAAC,IAAI,CAAC,CAAC;QAE9B,cAAS,GAAG,aAAa,CAAC;QAIlC,IAAI,CAAC,YAAY,GAAG,YAAY,CAAC;QACjC,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAC;IAC3B,CAAC;IAMS,SAAS,CAAC,QAAQ,EAAE,OAAO,EAAE,YAAY;QACjD,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC;QACrC,IAAI,EAAE,MAAM,EAAE,GAAG,IAAI,CAAC;QACtB,IAAI,CAAC,MAAM,IAAI,MAAM,CAAC,KAAK,KAAK,KAAK,IAAI,MAAM,CAAC,MAAM,KAAK,MAAM,EAAE;YACjE,IAAI,CAAC,MAAM,GAAG,MAAM,GAAG,IAAI,MAAM,CAAC,eAAe,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;SAClE;QACD,MAAM,YAAY,GAAG,MAAM,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;QAC7C,MAAM,SAAS,GAAG,YAAY,CAAC,eAAe,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;QAC9D,MAAM,EAAE,IAAI,EAAE,UAAU,EAAE,GAAG,SAAS,CAAC;QACvC,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACnB,MAAM,EAAE,GAAG,EAAE,GAAG,YAAY,CAAC;QAC7B,IAAI,MAAM,GAAG,QAAQ,CAAC;QACtB,IAAI,MAAM,GAAG,QAAQ,CAAC;QACtB,IAAI,OAAO,GAAG,CAAC,QAAQ,CAAC;QACxB,IAAI,OAAO,GAAG,CAAC,QAAQ,CAAC;QACxB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,EAAE,CAAC,EAAE,EAAE;YAC/B,MAAM,GAAG,GAAG,GAAG,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YAC7B,IAAI,CAAC,GAAG,EAAE;gBACR,SAAS;aACV;YACD,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;YAC7B,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC;YAC/B,MAAM,UAAU,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC;YACpC,IAAI,eAAe,CAAC;YACpB,KAAK,MAAM,GAAG,IAAI,GAAG,EAAE;gBACrB,MAAM,EAAE,KAAK,EAAE,KAAK,EAAE,GAAG,EAAE,KAAK,EAAE,YAAY,EAAE,GAAG,GAAG,CAAC;gBACvD,IAAI,YAAY,KAAK,CAAC,EAAE;oBACtB,eAAe,KAAK,EAAE,CAAC;oBACvB,eAAe,CAAC,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC;oBACvC,SAAS;iBACV;gBACD,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;gBACjC,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,EAAE,GAAG,CAAC,CAAC;gBACjC,MAAM,GAAG,GAAG,IAAI,CAAC,gBAAgB;qBAC9B,QAAQ,CAAC,YAAY,CAAC;qBACtB,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC;gBACvB,IAAI,WAAW,GAAG,UAAU,GAAG,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC;gBAE5C,KAAK,IAAI,CAAC,GAAG,KAAK,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE;oBAChC,UAAU,CAAC,WAAW,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;oBACnC,UAAU,CAAC,WAAW,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;oBACnC,UAAU,CAAC,WAAW,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;oBACnC,UAAU,CAAC,WAAW,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;iBACpC;aACF;SACF;QAED,IAAI,MAAM,GAAG,KAAK,EAAE;YAClB,OAAO;SACR;QACD,MAAM,UAAU,GAAG,OAAO,GAAG,MAAM,CAAC;QACpC,MAAM,WAAW,GAAG,OAAO,GAAG,MAAM,CAAC;QACrC,YAAY,CAAC,YAAY,CACvB,SAAS,EACT,CAAC,EACD,CAAC,EACD,MAAM,EACN,MAAM,EACN,UAAU,EACV,WAAW,CACZ,CAAC;QACF,OAAO,CAAC,SAAS,CACf,MAAM,EACN,MAAM,EACN,MAAM,EACN,UAAU,EACV,WAAW,EACX,MAAM,EACN,MAAM,EACN,UAAU,EACV,WAAW,CACZ,CAAC;IACJ,CAAC;IAEM,MAAM,CAAC,QAAmB,EAAE,OAAiC;QAClE,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE;YACpB,OAAO;SACR;QACD,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;QAE5C,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,GAAG,KAAK,CAAC;QAEhC,MAAM,IAAI,GAAG,KAAK,CAAC,aAAa,EAAE,CAAC;QACnC,IAAI,CAAC,IAAI,EAAE;YACT,OAAO;SACR;QACD,MAAM,EAAE,YAAY,EAAE,GAAG,KAAK,CAAC;QAC/B,IAAI,YAAY,EAAE;YAChB,IAAI,YAAY,CAAC,GAAG,CAAC,MAAM,EAAE;gBAC3B,OAAO,IAAI,CAAC,SAAS,CAAC,QAAQ,EAAE,OAAO,EAAE,YAAY,CAAC,CAAC;aACxD;SACF;QACD,IAAI,EAAE,MAAM,EAAE,GAAG,IAAI,CAAC;QACtB,IAAI,CAAC,MAAM,IAAI,MAAM,CAAC,KAAK,KAAK,KAAK,IAAI,MAAM,CAAC,MAAM,KAAK,MAAM,EAAE;YACjE,IAAI,CAAC,MAAM,GAAG,MAAM,GAAG,IAAI,MAAM,CAAC,eAAe,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;SAClE;QACD,MAAM,YAAY,GAAG,MAAM,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;QAC7C,MAAM,SAAS,GAAG,YAAY,CAAC,eAAe,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;QAC9D,MAAM,EAAE,IAAI,EAAE,UAAU,EAAE,GAAG,SAAS,CAAC;QACvC,IAAI,MAAM,GAAG,CAAC,CAAC;QACf,IAAI,UAAU,GAAG,CAAC,CAAC;QACnB,IAAI,MAAM,GAAG,QAAQ,CAAC;QACtB,IAAI,MAAM,GAAG,QAAQ,CAAC;QACtB,IAAI,OAAO,GAAG,CAAC,QAAQ,CAAC;QACxB,IAAI,OAAO,GAAG,CAAC,QAAQ,CAAC;QACxB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,EAAE,CAAC,EAAE,EAAE;YAC/B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE,EAAE;gBAE9B,MAAM,YAAY,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC;gBACpC,IAAI,YAAY,EAAE;oBAChB,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC;oBAC7B,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC;oBAC7B,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC;oBAC/B,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC;oBAC/B,MAAM,GAAG,GAAG,IAAI,CAAC,gBAAgB,CAAC,QAAQ,CAAC,YAAY,CAAC,CAAC;oBACzD,UAAU,CAAC,UAAU,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC;oBACtC,UAAU,CAAC,UAAU,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC;oBAC1C,UAAU,CAAC,UAAU,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC;oBAC1C,UAAU,CAAC,UAAU,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC;iBAElC;gBACD,UAAU,IAAI,CAAC,CAAC;aACjB;SACF;QAED,IAAI,MAAM,GAAG,KAAK,EAAE;YAClB,OAAO;SACR;QACD,MAAM,UAAU,GAAG,OAAO,GAAG,MAAM,GAAG,CAAC,CAAC;QACxC,MAAM,WAAW,GAAG,OAAO,GAAG,MAAM,GAAG,CAAC,CAAC;QACzC,YAAY,CAAC,YAAY,CACvB,SAAS,EACT,CAAC,EACD,CAAC,EACD,MAAM,EACN,MAAM,EACN,UAAU,EACV,WAAW,CACZ,CAAC;QACF,OAAO,CAAC,SAAS,CACf,MAAM,EACN,MAAM,EACN,MAAM,EACN,UAAU,EACV,WAAW,EACX,MAAM,EACN,MAAM,EACN,UAAU,EACV,WAAW,CACZ,CAAC;IACJ,CAAC;IAEM,YAAY;QACjB,OAAO,IAAI,CAAC,SAAS,CAAC;IACxB,CAAC;IAEM,WAAW;QAChB,OAAO,IAAI,CAAC,gBAAgB,CAAC;IAC/B,CAAC;IAEM,aAAa,CAAC,UAAmB;QACtC,IAAI,CAAC,UAAU,GAAG,UAAU,CAAC;IAC/B,CAAC;IAEM,SAAS;QACd,OAAO,IAAI,CAAC,MAAM,CAAC;IACrB,CAAC;IAEM,GAAG,CAAC,SAAS;QAClB,OAAO,SAAS,KAAK,IAAI,CAAC,SAAS,CAAC;IACtC,CAAC;IAEM,QAAQ;QACb,IAAI,IAAI,CAAC,KAAK,EAAE;YACd,OAAO,IAAI,CAAC,KAAK,CAAC;SACnB;QACD,IAAI,CAAC,KAAK,GAAG,EAAE,GAAG,IAAI,CAAC,YAAY,EAAE,CAAC;QACtC,MAAM,SAAS,GAAG,IAAI,CAAC,QAAQ,CAAC,YAAY,EAAE,CAAC;QAC/C,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,EAAE;YACxB,YAAY,EAAE,CAAC,QAAQ,EAAE,EAAE,CAAC,SAAS,CAAC,SAAS,CAAC,YAAY,CAAC,QAAQ,CAAC;YACtE,YAAY,EAAE,CAAC,KAAK,EAAE,EAAE,CAAC,SAAS,CAAC,SAAS,CAAC,YAAY,CAAC,KAAK,CAAC;YAChE,aAAa,EAAE,GAAG,EAAE,CAAC,SAAS,CAAC,UAAU;YACzC,aAAa,EAAE,GAAG,EAAE,CAAC,IAAI,CAAC,YAAY,EAAE,YAAY,EAAE;YACtD,YAAY,EAAE,GAAG,EAAE,CAAC,SAAS,CAAC,SAAS;YACvC,UAAU,EAAE,GAAG,EAAE,CAAC,SAAS,CAAC,OAAO;YACnC,SAAS,EAAE,GAAG,EAAE,CAAC,IAAI;YAMrB,eAAe,EAAE,CAAC,KAAK,EAAE,EAAE;gBACzB,IAAI,CAAC,YAAY,GAAG,KAAK,CAAC;gBAC1B,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC;YACpB,CAAC;YACD,QAAQ,EAAE,GAAG,EAAE,CAAC,IAAI;SACrB,CAAC,CAAC;QACH,OAAO,IAAI,CAAC,KAAK,CAAC;IACpB,CAAC;CACF"}