@lightningtv/renderer 2.16.1

package/dist/src/core/text-rendering/renderers/LightningTextTextureRenderer.js

@@ -0,0 +1,551 @@
+/*
+ * If not stated otherwise in this file or this component's LICENSE file the
+ * following copyright and licenses apply:
+ *
+ * Copyright 2023 Comcast Cable Communications Management, LLC.
+ *
+ * Licensed under the Apache License, Version 2.0 (the License);
+ * you may not use this file except in compliance with the License.
+ * You may obtain a copy of the License at
+ *
+ * http://www.apache.org/licenses/LICENSE-2.0
+ *
+ * Unless required by applicable law or agreed to in writing, software
+ * distributed under the License is distributed on an "AS IS" BASIS,
+ * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
+ * See the License for the specific language governing permissions and
+ * limitations under the License.
+ */
+/* eslint-disable @typescript-eslint/no-non-null-assertion */
+import { assertTruthy } from '../../../utils.js';
+import { getRgbaString } from '../../lib/utils.js';
+import { calcDefaultLineHeight } from '../TextRenderingUtils.js';
+import { getWebFontMetrics, isZeroWidthSpace, } from '../TextTextureRendererUtils.js';
+const MAX_TEXTURE_DIMENSION = 2048;
+/**
+ * Calculate height for the canvas
+ *
+ * @param textBaseline
+ * @param fontSize
+ * @param lineHeight
+ * @param numLines
+ * @param offsetY
+ * @returns
+ */
+function calcHeight(textBaseline, fontSize, lineHeight, numLines, offsetY) {
+    const baselineOffset = textBaseline !== 'bottom' ? 0.5 * fontSize : 0;
+    return (lineHeight * (numLines - 1) +
+        baselineOffset +
+        Math.max(lineHeight, fontSize) +
+        (offsetY || 0));
+}
+export class LightningTextTextureRenderer {
+    _canvas;
+    _context;
+    _settings;
+    constructor(canvas, context) {
+        this._canvas = canvas;
+        this._context = context;
+        this._settings = this.mergeDefaults({});
+    }
+    set settings(v) {
+        this._settings = this.mergeDefaults(v);
+    }
+    get settings() {
+        return this._settings;
+    }
+    getPrecision() {
+        return this._settings.precision;
+    }
+    setFontProperties() {
+        this._context.font = this._getFontSetting();
+        this._context.textBaseline = this._settings.textBaseline;
+    }
+    _getFontSetting() {
+        const ff = [this._settings.fontFamily];
+        const ffs = [];
+        for (let i = 0, n = ff.length; i < n; i++) {
+            if (ff[i] === 'serif' || ff[i] === 'sans-serif') {
+                ffs.push(ff[i]);
+            }
+            else {
+                ffs.push(`"${ff[i]}"`);
+            }
+        }
+        return `${this._settings.fontStyle} ${this._settings.fontSize * this.getPrecision()}px ${ffs.join(',')}`;
+    }
+    _load() {
+        if (true && document.fonts) {
+            const fontSetting = this._getFontSetting();
+            try {
+                if (!document.fonts.check(fontSetting, this._settings.text)) {
+                    // Use a promise that waits for loading.
+                    return document.fonts
+                        .load(fontSetting, this._settings.text)
+                        .catch((err) => {
+                        // Just load the fallback font.
+                        console.warn('[Lightning] Font load error', err, fontSetting);
+                    })
+                        .then(() => {
+                        if (!document.fonts.check(fontSetting, this._settings.text)) {
+                            console.warn('[Lightning] Font not found', fontSetting);
+                        }
+                    });
+                }
+            }
+            catch (e) {
+                console.warn("[Lightning] Can't check font loading for " + fontSetting);
+            }
+        }
+    }
+    calculateRenderInfo() {
+        const renderInfo = {};
+        const precision = this.getPrecision();
+        const paddingLeft = this._settings.paddingLeft * precision;
+        const paddingRight = this._settings.paddingRight * precision;
+        const fontSize = this._settings.fontSize * precision;
+        let offsetY = this._settings.offsetY === null
+            ? null
+            : this._settings.offsetY * precision;
+        const w = this._settings.w * precision;
+        const h = this._settings.h * precision;
+        let wordWrapWidth = this._settings.wordWrapWidth * precision;
+        const cutSx = this._settings.cutSx * precision;
+        const cutEx = this._settings.cutEx * precision;
+        const cutSy = this._settings.cutSy * precision;
+        const cutEy = this._settings.cutEy * precision;
+        const letterSpacing = (this._settings.letterSpacing || 0) * precision;
+        const textIndent = this._settings.textIndent * precision;
+        const trFontFace = this._settings.trFontFace;
+        // Set font properties.
+        this.setFontProperties();
+        assertTruthy(trFontFace);
+        const metrics = getWebFontMetrics(this._context, trFontFace, fontSize);
+        const defLineHeight = calcDefaultLineHeight(metrics, fontSize) * precision;
+        const lineHeight = this._settings.lineHeight !== null
+            ? this._settings.lineHeight * precision
+            : defLineHeight;
+        const maxHeight = this._settings.maxHeight;
+        const containedMaxLines = maxHeight !== null && lineHeight > 0
+            ? Math.floor(maxHeight / lineHeight)
+            : 0;
+        const setMaxLines = this._settings.maxLines;
+        const calcMaxLines = containedMaxLines > 0 && setMaxLines > 0
+            ? Math.min(containedMaxLines, setMaxLines)
+            : Math.max(containedMaxLines, setMaxLines);
+        // Total width.
+        let width = w || 2048 / this.getPrecision();
+        // Inner width.
+        let innerWidth = width - paddingLeft;
+        if (innerWidth < 10) {
+            width += 10 - innerWidth;
+            innerWidth = 10;
+        }
+        if (!wordWrapWidth) {
+            wordWrapWidth = innerWidth;
+        }
+        // Text overflow
+        if (this._settings.textOverflow && !this._settings.wordWrap) {
+            let suffix;
+            switch (this._settings.textOverflow) {
+                case 'clip':
+                    suffix = '';
+                    break;
+                case 'ellipsis':
+                    suffix = this._settings.overflowSuffix;
+                    break;
+                default:
+                    suffix = this._settings.textOverflow;
+            }
+            this._settings.text = this.wrapWord(this._settings.text, wordWrapWidth - textIndent, suffix);
+        }
+        // word wrap
+        // preserve original text
+        let linesInfo;
+        if (this._settings.wordWrap) {
+            linesInfo = this.wrapText(this._settings.text, wordWrapWidth, letterSpacing, textIndent);
+        }
+        else {
+            linesInfo = { l: this._settings.text.split(/(?:\r\n|\r|\n)/), n: [] };
+            const n = linesInfo.l.length;
+            for (let i = 0; i < n - 1; i++) {
+                linesInfo.n.push(i);
+            }
+        }
+        let lines = linesInfo.l;
+        if (calcMaxLines && lines.length > calcMaxLines) {
+            const usedLines = lines.slice(0, calcMaxLines);
+            let otherLines = null;
+            if (this._settings.overflowSuffix) {
+                // Wrap again with max lines suffix enabled.
+                const w = this._settings.overflowSuffix
+                    ? this.measureText(this._settings.overflowSuffix)
+                    : 0;
+                const al = this.wrapText(usedLines[usedLines.length - 1], wordWrapWidth - w, letterSpacing, textIndent);
+                usedLines[usedLines.length - 1] = `${al.l[0]}${this._settings.overflowSuffix}`;
+                otherLines = [al.l.length > 1 ? al.l[1] : ''];
+            }
+            else {
+                otherLines = [''];
+            }
+            // Re-assemble the remaining text.
+            let i;
+            const n = lines.length;
+            let j = 0;
+            const m = linesInfo.n.length;
+            for (i = calcMaxLines; i < n; i++) {
+                otherLines[j] += `${otherLines[j] ? ' ' : ''}${lines[i]}`;
+                if (i + 1 < m && linesInfo.n[i + 1]) {
+                    j++;
+                }
+            }
+            renderInfo.remainingText = otherLines.join('\n');
+            renderInfo.moreTextLines = true;
+            lines = usedLines;
+        }
+        else {
+            renderInfo.moreTextLines = false;
+            renderInfo.remainingText = '';
+        }
+        // calculate text width
+        let maxLineWidth = 0;
+        const lineWidths = [];
+        for (let i = 0; i < lines.length; i++) {
+            const lineWidth = this.measureText(lines[i], letterSpacing) + (i === 0 ? textIndent : 0);
+            lineWidths.push(lineWidth);
+            maxLineWidth = Math.max(maxLineWidth, lineWidth);
+        }
+        renderInfo.lineWidths = lineWidths;
+        if (!w) {
+            // Auto-set width to max text length.
+            width = maxLineWidth + paddingLeft + paddingRight;
+            innerWidth = maxLineWidth;
+        }
+        // If word wrap is enabled the width needs to be the width of the text.
+        if (this._settings.wordWrap &&
+            w > maxLineWidth &&
+            this._settings.textAlign === 'left' &&
+            lines.length === 1) {
+            width = maxLineWidth + paddingLeft + paddingRight;
+        }
+        let height;
+        if (h) {
+            height = h;
+        }
+        else {
+            height = calcHeight(this._settings.textBaseline, fontSize, lineHeight, lines.length, offsetY);
+        }
+        if (offsetY === null) {
+            offsetY = fontSize;
+        }
+        renderInfo.w = width;
+        renderInfo.h = height;
+        renderInfo.lines = lines;
+        renderInfo.precision = precision;
+        if (!width) {
+            // To prevent canvas errors.
+            width = 1;
+        }
+        if (!height) {
+            // To prevent canvas errors.
+            height = 1;
+        }
+        if (cutSx || cutEx) {
+            width = Math.min(width, cutEx - cutSx);
+        }
+        if (cutSy || cutEy) {
+            height = Math.min(height, cutEy - cutSy);
+        }
+        renderInfo.width = width;
+        renderInfo.innerWidth = innerWidth;
+        renderInfo.height = height;
+        renderInfo.fontSize = fontSize;
+        renderInfo.cutSx = cutSx;
+        renderInfo.cutSy = cutSy;
+        renderInfo.cutEx = cutEx;
+        renderInfo.cutEy = cutEy;
+        renderInfo.lineHeight = lineHeight;
+        renderInfo.defLineHeight = defLineHeight;
+        renderInfo.lineWidths = lineWidths;
+        renderInfo.offsetY = offsetY;
+        renderInfo.paddingLeft = paddingLeft;
+        renderInfo.paddingRight = paddingRight;
+        renderInfo.letterSpacing = letterSpacing;
+        renderInfo.textIndent = textIndent;
+        renderInfo.metrics = metrics;
+        return renderInfo;
+    }
+    draw(renderInfo, linesOverride) {
+        const precision = this.getPrecision();
+        // Allow lines to be overriden for partial rendering.
+        const lines = linesOverride?.lines || renderInfo.lines;
+        const lineWidths = linesOverride?.lineWidths || renderInfo.lineWidths;
+        const height = linesOverride
+            ? calcHeight(this._settings.textBaseline, renderInfo.fontSize, renderInfo.lineHeight, linesOverride.lines.length, this._settings.offsetY === null
+                ? null
+                : this._settings.offsetY * precision)
+            : renderInfo.height;
+        // Add extra margin to prevent issue with clipped text when scaling.
+        this._canvas.width = Math.min(Math.ceil(renderInfo.width + this._settings.textRenderIssueMargin), MAX_TEXTURE_DIMENSION);
+        this._canvas.height = Math.min(Math.ceil(height), MAX_TEXTURE_DIMENSION);
+        // Canvas context has been reset.
+        this.setFontProperties();
+        if (renderInfo.fontSize >= 128) {
+            // WpeWebKit bug: must force compositing because cairo-traps-compositor will not work with text first.
+            this._context.globalAlpha = 0.01;
+            this._context.fillRect(0, 0, 0.01, 0.01);
+            this._context.globalAlpha = 1.0;
+        }
+        if (renderInfo.cutSx || renderInfo.cutSy) {
+            this._context.translate(-renderInfo.cutSx, -renderInfo.cutSy);
+        }
+        let linePositionX;
+        let linePositionY;
+        const drawLines = [];
+        const { metrics } = renderInfo;
+        /**
+         * Ascender (in pixels)
+         */
+        const ascenderPx = metrics
+            ? metrics.ascender * renderInfo.fontSize
+            : renderInfo.fontSize;
+        /**
+         * Bare line height is the distance between the ascender and descender of the font.
+         * without the line gap metric.
+         */
+        const bareLineHeightPx = (metrics.ascender - metrics.descender) * renderInfo.fontSize;
+        // Draw lines line by line.
+        for (let i = 0, n = lines.length; i < n; i++) {
+            linePositionX = i === 0 ? renderInfo.textIndent : 0;
+            // By default, text is aligned to top
+            linePositionY = i * renderInfo.lineHeight + ascenderPx;
+            if (this._settings.verticalAlign == 'middle') {
+                linePositionY += (renderInfo.lineHeight - bareLineHeightPx) / 2;
+            }
+            else if (this._settings.verticalAlign == 'bottom') {
+                linePositionY += renderInfo.lineHeight - bareLineHeightPx;
+            }
+            if (this._settings.textAlign === 'right') {
+                linePositionX += renderInfo.innerWidth - lineWidths[i];
+            }
+            else if (this._settings.textAlign === 'center') {
+                linePositionX += (renderInfo.innerWidth - lineWidths[i]) / 2;
+            }
+            linePositionX += renderInfo.paddingLeft;
+            drawLines.push({
+                text: lines[i],
+                x: linePositionX,
+                y: linePositionY,
+                w: lineWidths[i],
+            });
+        }
+        // Highlight.
+        if (this._settings.highlight) {
+            const color = this._settings.highlightColor;
+            const hlHeight = this._settings.highlightHeight * precision || renderInfo.fontSize * 1.5;
+            const offset = this._settings.highlightOffset * precision;
+            const hlPaddingLeft = this._settings.highlightPaddingLeft !== null
+                ? this._settings.highlightPaddingLeft * precision
+                : renderInfo.paddingLeft;
+            const hlPaddingRight = this._settings.highlightPaddingRight !== null
+                ? this._settings.highlightPaddingRight * precision
+                : renderInfo.paddingRight;
+            this._context.fillStyle = getRgbaString(color);
+            for (let i = 0; i < drawLines.length; i++) {
+                const drawLine = drawLines[i];
+                this._context.fillRect(drawLine.x - hlPaddingLeft, drawLine.y - renderInfo.offsetY + offset, drawLine.w + hlPaddingRight + hlPaddingLeft, hlHeight);
+            }
+        }
+        // Text shadow.
+        let prevShadowSettings = null;
+        if (this._settings.shadow) {
+            prevShadowSettings = [
+                this._context.shadowColor,
+                this._context.shadowOffsetX,
+                this._context.shadowOffsetY,
+                this._context.shadowBlur,
+            ];
+            this._context.shadowColor = getRgbaString(this._settings.shadowColor);
+            this._context.shadowOffsetX = this._settings.shadowOffsetX * precision;
+            this._context.shadowOffsetY = this._settings.shadowOffsetY * precision;
+            this._context.shadowBlur = this._settings.shadowBlur * precision;
+        }
+        this._context.fillStyle = getRgbaString(this._settings.textColor);
+        for (let i = 0, n = drawLines.length; i < n; i++) {
+            const drawLine = drawLines[i];
+            if (renderInfo.letterSpacing === 0) {
+                this._context.fillText(drawLine.text, drawLine.x, drawLine.y);
+            }
+            else {
+                const textSplit = drawLine.text.split('');
+                let x = drawLine.x;
+                for (let i = 0, j = textSplit.length; i < j; i++) {
+                    this._context.fillText(textSplit[i], x, drawLine.y);
+                    x += this.measureText(textSplit[i], renderInfo.letterSpacing);
+                }
+            }
+        }
+        if (prevShadowSettings) {
+            this._context.shadowColor = prevShadowSettings[0];
+            this._context.shadowOffsetX = prevShadowSettings[1];
+            this._context.shadowOffsetY = prevShadowSettings[2];
+            this._context.shadowBlur = prevShadowSettings[3];
+        }
+        if (renderInfo.cutSx || renderInfo.cutSy) {
+            this._context.translate(renderInfo.cutSx, renderInfo.cutSy);
+        }
+    }
+    wrapWord(word, wordWrapWidth, suffix) {
+        const suffixWidth = this._context.measureText(suffix).width;
+        const wordLen = word.length;
+        const wordWidth = this._context.measureText(word).width;
+        /* If word fits wrapWidth, do nothing */
+        if (wordWidth <= wordWrapWidth) {
+            return word;
+        }
+        /* Make initial guess for text cuttoff */
+        let cutoffIndex = Math.floor((wordWrapWidth * wordLen) / wordWidth);
+        let truncWordWidth = this._context.measureText(word.substring(0, cutoffIndex)).width +
+            suffixWidth;
+        /* In case guess was overestimated, shrink it letter by letter. */
+        if (truncWordWidth > wordWrapWidth) {
+            while (cutoffIndex > 0) {
+                truncWordWidth =
+                    this._context.measureText(word.substring(0, cutoffIndex)).width +
+                        suffixWidth;
+                if (truncWordWidth > wordWrapWidth) {
+                    cutoffIndex -= 1;
+                }
+                else {
+                    break;
+                }
+            }
+            /* In case guess was underestimated, extend it letter by letter. */
+        }
+        else {
+            while (cutoffIndex < wordLen) {
+                truncWordWidth =
+                    this._context.measureText(word.substring(0, cutoffIndex)).width +
+                        suffixWidth;
+                if (truncWordWidth < wordWrapWidth) {
+                    cutoffIndex += 1;
+                }
+                else {
+                    // Finally, when bound is crossed, retract last letter.
+                    cutoffIndex -= 1;
+                    break;
+                }
+            }
+        }
+        /* If wrapWidth is too short to even contain suffix alone, return empty string */
+        return (word.substring(0, cutoffIndex) +
+            (wordWrapWidth >= suffixWidth ? suffix : ''));
+    }
+    /**
+     * Applies newlines to a string to have it optimally fit into the horizontal
+     * bounds set by the Text object's wordWrapWidth property.
+     */
+    wrapText(text, wordWrapWidth, letterSpacing, indent = 0) {
+        const spaceRegex = / |\u200B/g; // ZWSP and spaces
+        const lines = text.split(/\r?\n/g);
+        let allLines = [];
+        const realNewlines = [];
+        for (let i = 0; i < lines.length; i++) {
+            const resultLines = [];
+            let result = '';
+            let spaceLeft = wordWrapWidth - indent;
+            // Split the line into words, considering ZWSP
+            const words = lines[i].split(spaceRegex);
+            const spaces = lines[i].match(spaceRegex) || [];
+            for (let j = 0; j < words.length; j++) {
+                const space = spaces[j - 1] || '';
+                const word = words[j];
+                const wordWidth = this.measureText(word, letterSpacing);
+                const wordWidthWithSpace = isZeroWidthSpace(space)
+                    ? wordWidth
+                    : wordWidth + this.measureText(space, letterSpacing);
+                if (j === 0 || wordWidthWithSpace > spaceLeft) {
+                    if (j > 0) {
+                        resultLines.push(result);
+                        result = '';
+                    }
+                    result += word;
+                    spaceLeft = wordWrapWidth - wordWidth - (j === 0 ? indent : 0);
+                }
+                else {
+                    spaceLeft -= wordWidthWithSpace;
+                    result += space + word;
+                }
+            }
+            resultLines.push(result);
+            result = '';
+            allLines = allLines.concat(resultLines);
+            if (i < lines.length - 1) {
+                realNewlines.push(allLines.length);
+            }
+        }
+        return { l: allLines, n: realNewlines };
+    }
+    measureText(word, space = 0) {
+        if (!space) {
+            return this._context.measureText(word).width;
+        }
+        // Split word into characters, but skip ZWSP in the width calculation
+        return word.split('').reduce((acc, char) => {
+            // Check if the character is a zero-width space and skip it
+            if (isZeroWidthSpace(char)) {
+                return acc;
+            }
+            return acc + this._context.measureText(char).width + space;
+        }, 0);
+    }
+    mergeDefaults(settings) {
+        return {
+            text: '',
+            w: 0,
+            h: 0,
+            fontStyle: 'normal',
+            fontSize: 40,
+            fontFamily: null,
+            trFontFace: null,
+            wordWrap: true,
+            wordWrapWidth: 0,
+            wordBreak: false,
+            textOverflow: '',
+            lineHeight: null,
+            textBaseline: 'alphabetic',
+            textAlign: 'left',
+            verticalAlign: 'top',
+            offsetY: null,
+            maxLines: 0,
+            maxHeight: null,
+            overflowSuffix: '...',
+            textColor: [1.0, 1.0, 1.0, 1.0],
+            paddingLeft: 0,
+            paddingRight: 0,
+            shadow: false,
+            shadowColor: [0.0, 0.0, 0.0, 1.0],
+            shadowOffsetX: 0,
+            shadowOffsetY: 0,
+            shadowBlur: 5,
+            highlight: false,
+            highlightHeight: 0,
+            highlightColor: [0.0, 0.0, 0.0, 1.0],
+            highlightOffset: 0,
+            highlightPaddingLeft: 0,
+            highlightPaddingRight: 0,
+            letterSpacing: 0,
+            textIndent: 0,
+            cutSx: 0,
+            cutEx: 0,
+            cutSy: 0,
+            cutEy: 0,
+            advancedRenderer: false,
+            fontBaselineRatio: 0,
+            precision: 1,
+            textRenderIssueMargin: 0,
+            ...settings,
+        };
+    }
+}
+//# sourceMappingURL=LightningTextTextureRenderer.js.map

package/dist/src/core/text-rendering/renderers/LightningTextTextureRenderer.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"LightningTextTextureRenderer.js","sourceRoot":"","sources":["../../../../../src/core/text-rendering/renderers/LightningTextTextureRenderer.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;GAiBG;AAEH,6DAA6D;AAE7D,OAAO,EAAE,YAAY,EAAE,MAAM,mBAAmB,CAAC;AACjD,OAAO,EAAE,aAAa,EAAa,MAAM,oBAAoB,CAAC;AAC9D,OAAO,EAAE,qBAAqB,EAAE,MAAM,0BAA0B,CAAC;AACjE,OAAO,EACL,iBAAiB,EACjB,gBAAgB,GACjB,MAAM,gCAAgC,CAAC;AAIxC,MAAM,qBAAqB,GAAG,IAAI,CAAC;AA4GnC;;;;;;;;;GASG;AACH,SAAS,UAAU,CACjB,YAA0B,EAC1B,QAAgB,EAChB,UAAkB,EAClB,QAAgB,EAChB,OAAsB;IAEtB,MAAM,cAAc,GAAG,YAAY,KAAK,QAAQ,CAAC,CAAC,CAAC,GAAG,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;IACtE,OAAO,CACL,UAAU,GAAG,CAAC,QAAQ,GAAG,CAAC,CAAC;QAC3B,cAAc;QACd,IAAI,CAAC,GAAG,CAAC,UAAU,EAAE,QAAQ,CAAC;QAC9B,CAAC,OAAO,IAAI,CAAC,CAAC,CACf,CAAC;AACJ,CAAC;AAED,MAAM,OAAO,4BAA4B;IAC/B,OAAO,CAAsC;IAC7C,QAAQ,CAEa;IACrB,SAAS,CAAW;IAE5B,YACE,MAA2C,EAC3C,OAAqE;QAErE,IAAI,CAAC,OAAO,GAAG,MAAM,CAAC;QACtB,IAAI,CAAC,QAAQ,GAAG,OAAO,CAAC;QACxB,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC,aAAa,CAAC,EAAE,CAAC,CAAC;IAC1C,CAAC;IAED,IAAI,QAAQ,CAAC,CAAoB;QAC/B,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC;IACzC,CAAC;IAED,IAAI,QAAQ;QACV,OAAO,IAAI,CAAC,SAAS,CAAC;IACxB,CAAC;IAED,YAAY;QACV,OAAO,IAAI,CAAC,SAAS,CAAC,SAAS,CAAC;IAClC,CAAC;IAED,iBAAiB;QACf,IAAI,CAAC,QAAQ,CAAC,IAAI,GAAG,IAAI,CAAC,eAAe,EAAE,CAAC;QAC5C,IAAI,CAAC,QAAQ,CAAC,YAAY,GAAG,IAAI,CAAC,SAAS,CAAC,YAAY,CAAC;IAC3D,CAAC;IAED,eAAe;QACb,MAAM,EAAE,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC,UAAU,CAAC,CAAC;QAEvC,MAAM,GAAG,GAAG,EAAE,CAAC;QACf,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC,MAAM,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC1C,IAAI,EAAE,CAAC,CAAC,CAAC,KAAK,OAAO,IAAI,EAAE,CAAC,CAAC,CAAC,KAAK,YAAY,EAAE,CAAC;gBAChD,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;YAClB,CAAC;iBAAM,CAAC;gBACN,GAAG,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC,CAAE,GAAG,CAAC,CAAC;YAC1B,CAAC;QACH,CAAC;QAED,OAAO,GAAG,IAAI,CAAC,SAAS,CAAC,SAAS,IAChC,IAAI,CAAC,SAAS,CAAC,QAAQ,GAAG,IAAI,CAAC,YAAY,EAC7C,MAAM,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;IACxB,CAAC;IAED,KAAK;QACH,IAAI,IAAI,IAAI,QAAQ,CAAC,KAAK,EAAE,CAAC;YAC3B,MAAM,WAAW,GAAG,IAAI,CAAC,eAAe,EAAE,CAAC;YAC3C,IAAI,CAAC;gBACH,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,KAAK,CAAC,WAAW,EAAE,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,EAAE,CAAC;oBAC5D,wCAAwC;oBACxC,OAAO,QAAQ,CAAC,KAAK;yBAClB,IAAI,CAAC,WAAW,EAAE,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC;yBACtC,KAAK,CAAC,CAAC,GAAG,EAAE,EAAE;wBACb,+BAA+B;wBAC/B,OAAO,CAAC,IAAI,CAAC,6BAA6B,EAAE,GAAG,EAAE,WAAW,CAAC,CAAC;oBAChE,CAAC,CAAC;yBACD,IAAI,CAAC,GAAG,EAAE;wBACT,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,KAAK,CAAC,WAAW,EAAE,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,EAAE,CAAC;4BAC5D,OAAO,CAAC,IAAI,CAAC,4BAA4B,EAAE,WAAW,CAAC,CAAC;wBAC1D,CAAC;oBACH,CAAC,CAAC,CAAC;gBACP,CAAC;YACH,CAAC;YAAC,OAAO,CAAC,EAAE,CAAC;gBACX,OAAO,CAAC,IAAI,CAAC,2CAA2C,GAAG,WAAW,CAAC,CAAC;YAC1E,CAAC;QACH,CAAC;IACH,CAAC;IAED,mBAAmB;QACjB,MAAM,UAAU,GAAwB,EAAE,CAAC;QAE3C,MAAM,SAAS,GAAG,IAAI,CAAC,YAAY,EAAE,CAAC;QAEtC,MAAM,WAAW,GAAG,IAAI,CAAC,SAAS,CAAC,WAAW,GAAG,SAAS,CAAC;QAC3D,MAAM,YAAY,GAAG,IAAI,CAAC,SAAS,CAAC,YAAY,GAAG,SAAS,CAAC;QAC7D,MAAM,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC,QAAQ,GAAG,SAAS,CAAC;QACrD,IAAI,OAAO,GACT,IAAI,CAAC,SAAS,CAAC,OAAO,KAAK,IAAI;YAC7B,CAAC,CAAC,IAAI;YACN,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,OAAO,GAAG,SAAS,CAAC;QACzC,MAAM,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,GAAG,SAAS,CAAC;QACvC,MAAM,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,GAAG,SAAS,CAAC;QACvC,IAAI,aAAa,GAAG,IAAI,CAAC,SAAS,CAAC,aAAa,GAAG,SAAS,CAAC;QAC7D,MAAM,KAAK,GAAG,IAAI,CAAC,SAAS,CAAC,KAAK,GAAG,SAAS,CAAC;QAC/C,MAAM,KAAK,GAAG,IAAI,CAAC,SAAS,CAAC,KAAK,GAAG,SAAS,CAAC;QAC/C,MAAM,KAAK,GAAG,IAAI,CAAC,SAAS,CAAC,KAAK,GAAG,SAAS,CAAC;QAC/C,MAAM,KAAK,GAAG,IAAI,CAAC,SAAS,CAAC,KAAK,GAAG,SAAS,CAAC;QAC/C,MAAM,aAAa,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC,aAAa,IAAI,CAAC,CAAC,GAAG,SAAS,CAAC;QACtE,MAAM,UAAU,GAAG,IAAI,CAAC,SAAS,CAAC,UAAU,GAAG,SAAS,CAAC;QACzD,MAAM,UAAU,GAAG,IAAI,CAAC,SAAS,CAAC,UAAU,CAAC;QAE7C,uBAAuB;QACvB,IAAI,CAAC,iBAAiB,EAAE,CAAC;QAEzB,YAAY,CAAC,UAAU,CAAC,CAAC;QACzB,MAAM,OAAO,GAAG,iBAAiB,CAAC,IAAI,CAAC,QAAQ,EAAE,UAAU,EAAE,QAAQ,CAAC,CAAC;QACvE,MAAM,aAAa,GAAG,qBAAqB,CAAC,OAAO,EAAE,QAAQ,CAAC,GAAG,SAAS,CAAC;QAC3E,MAAM,UAAU,GACd,IAAI,CAAC,SAAS,CAAC,UAAU,KAAK,IAAI;YAChC,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,UAAU,GAAG,SAAS;YACvC,CAAC,CAAC,aAAa,CAAC;QAEpB,MAAM,SAAS,GAAG,IAAI,CAAC,SAAS,CAAC,SAAS,CAAC;QAC3C,MAAM,iBAAiB,GACrB,SAAS,KAAK,IAAI,IAAI,UAAU,GAAG,CAAC;YAClC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,SAAS,GAAG,UAAU,CAAC;YACpC,CAAC,CAAC,CAAC,CAAC;QAER,MAAM,WAAW,GAAG,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC;QAC5C,MAAM,YAAY,GAChB,iBAAiB,GAAG,CAAC,IAAI,WAAW,GAAG,CAAC;YACtC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,iBAAiB,EAAE,WAAW,CAAC;YAC1C,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,iBAAiB,EAAE,WAAW,CAAC,CAAC;QAE/C,eAAe;QACf,IAAI,KAAK,GAAG,CAAC,IAAI,IAAI,GAAG,IAAI,CAAC,YAAY,EAAE,CAAC;QAE5C,eAAe;QACf,IAAI,UAAU,GAAG,KAAK,GAAG,WAAW,CAAC;QACrC,IAAI,UAAU,GAAG,EAAE,EAAE,CAAC;YACpB,KAAK,IAAI,EAAE,GAAG,UAAU,CAAC;YACzB,UAAU,GAAG,EAAE,CAAC;QAClB,CAAC;QAED,IAAI,CAAC,aAAa,EAAE,CAAC;YACnB,aAAa,GAAG,UAAU,CAAC;QAC7B,CAAC;QAED,gBAAgB;QAChB,IAAI,IAAI,CAAC,SAAS,CAAC,YAAY,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,QAAQ,EAAE,CAAC;YAC5D,IAAI,MAAM,CAAC;YACX,QAAQ,IAAI,CAAC,SAAS,CAAC,YAAY,EAAE,CAAC;gBACpC,KAAK,MAAM;oBACT,MAAM,GAAG,EAAE,CAAC;oBACZ,MAAM;gBACR,KAAK,UAAU;oBACb,MAAM,GAAG,IAAI,CAAC,SAAS,CAAC,cAAc,CAAC;oBACvC,MAAM;gBACR;oBACE,MAAM,GAAG,IAAI,CAAC,SAAS,CAAC,YAAY,CAAC;YACzC,CAAC;YACD,IAAI,CAAC,SAAS,CAAC,IAAI,GAAG,IAAI,CAAC,QAAQ,CACjC,IAAI,CAAC,SAAS,CAAC,IAAI,EACnB,aAAa,GAAG,UAAU,EAC1B,MAAM,CACP,CAAC;QACJ,CAAC;QAED,YAAY;QACZ,yBAAyB;QACzB,IAAI,SAAuC,CAAC;QAC5C,IAAI,IAAI,CAAC,SAAS,CAAC,QAAQ,EAAE,CAAC;YAC5B,SAAS,GAAG,IAAI,CAAC,QAAQ,CACvB,IAAI,CAAC,SAAS,CAAC,IAAI,EACnB,aAAa,EACb,aAAa,EACb,UAAU,CACX,CAAC;QACJ,CAAC;aAAM,CAAC;YACN,SAAS,GAAG,EAAE,CAAC,EAAE,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,gBAAgB,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC;YACtE,MAAM,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC,MAAM,CAAC;YAC7B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC/B,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YACtB,CAAC;QACH,CAAC;QACD,IAAI,KAAK,GAAG,SAAS,CAAC,CAAC,CAAC;QAExB,IAAI,YAAY,IAAI,KAAK,CAAC,MAAM,GAAG,YAAY,EAAE,CAAC;YAChD,MAAM,SAAS,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,YAAY,CAAC,CAAC;YAE/C,IAAI,UAAU,GAAG,IAAI,CAAC;YACtB,IAAI,IAAI,CAAC,SAAS,CAAC,cAAc,EAAE,CAAC;gBAClC,4CAA4C;gBAC5C,MAAM,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,cAAc;oBACrC,CAAC,CAAC,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,SAAS,CAAC,cAAc,CAAC;oBACjD,CAAC,CAAC,CAAC,CAAC;gBACN,MAAM,EAAE,GAAG,IAAI,CAAC,QAAQ,CACtB,SAAS,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,CAAE,EAChC,aAAa,GAAG,CAAC,EACjB,aAAa,EACb,UAAU,CACX,CAAC;gBACF,SAAS,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAE,GAC3C,IAAI,CAAC,SAAS,CAAC,cACjB,EAAE,CAAC;gBACH,UAAU,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;YAChD,CAAC;iBAAM,CAAC;gBACN,UAAU,GAAG,CAAC,EAAE,CAAC,CAAC;YACpB,CAAC;YAED,kCAAkC;YAClC,IAAI,CAAC,CAAC;YACN,MAAM,CAAC,GAAG,KAAK,CAAC,MAAM,CAAC;YACvB,IAAI,CAAC,GAAG,CAAC,CAAC;YACV,MAAM,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC,MAAM,CAAC;YAC7B,KAAK,CAAC,GAAG,YAAY,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;gBAClC,UAAU,CAAC,CAAC,CAAC,IAAI,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,KAAK,CAAC,CAAC,CAAE,EAAE,CAAC;gBAC3D,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,SAAS,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC;oBACpC,CAAC,EAAE,CAAC;gBACN,CAAC;YACH,CAAC;YAED,UAAU,CAAC,aAAa,GAAG,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAEjD,UAAU,CAAC,aAAa,GAAG,IAAI,CAAC;YAEhC,KAAK,GAAG,SAAS,CAAC;QACpB,CAAC;aAAM,CAAC;YACN,UAAU,CAAC,aAAa,GAAG,KAAK,CAAC;YACjC,UAAU,CAAC,aAAa,GAAG,EAAE,CAAC;QAChC,CAAC;QAED,uBAAuB;QACvB,IAAI,YAAY,GAAG,CAAC,CAAC;QACrB,MAAM,UAAU,GAAa,EAAE,CAAC;QAChC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACtC,MAAM,SAAS,GACb,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC,CAAE,EAAE,aAAa,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAC1E,UAAU,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;YAC3B,YAAY,GAAG,IAAI,CAAC,GAAG,CAAC,YAAY,EAAE,SAAS,CAAC,CAAC;QACnD,CAAC;QAED,UAAU,CAAC,UAAU,GAAG,UAAU,CAAC;QAEnC,IAAI,CAAC,CAAC,EAAE,CAAC;YACP,qCAAqC;YACrC,KAAK,GAAG,YAAY,GAAG,WAAW,GAAG,YAAY,CAAC;YAClD,UAAU,GAAG,YAAY,CAAC;QAC5B,CAAC;QAED,uEAAuE;QACvE,IACE,IAAI,CAAC,SAAS,CAAC,QAAQ;YACvB,CAAC,GAAG,YAAY;YAChB,IAAI,CAAC,SAAS,CAAC,SAAS,KAAK,MAAM;YACnC,KAAK,CAAC,MAAM,KAAK,CAAC,EAClB,CAAC;YACD,KAAK,GAAG,YAAY,GAAG,WAAW,GAAG,YAAY,CAAC;QACpD,CAAC;QAED,IAAI,MAAM,CAAC;QACX,IAAI,CAAC,EAAE,CAAC;YACN,MAAM,GAAG,CAAC,CAAC;QACb,CAAC;aAAM,CAAC;YACN,MAAM,GAAG,UAAU,CACjB,IAAI,CAAC,SAAS,CAAC,YAAY,EAC3B,QAAQ,EACR,UAAU,EACV,KAAK,CAAC,MAAM,EACZ,OAAO,CACR,CAAC;QACJ,CAAC;QAED,IAAI,OAAO,KAAK,IAAI,EAAE,CAAC;YACrB,OAAO,GAAG,QAAQ,CAAC;QACrB,CAAC;QAED,UAAU,CAAC,CAAC,GAAG,KAAK,CAAC;QACrB,UAAU,CAAC,CAAC,GAAG,MAAM,CAAC;QACtB,UAAU,CAAC,KAAK,GAAG,KAAK,CAAC;QACzB,UAAU,CAAC,SAAS,GAAG,SAAS,CAAC;QAEjC,IAAI,CAAC,KAAK,EAAE,CAAC;YACX,4BAA4B;YAC5B,KAAK,GAAG,CAAC,CAAC;QACZ,CAAC;QAED,IAAI,CAAC,MAAM,EAAE,CAAC;YACZ,4BAA4B;YAC5B,MAAM,GAAG,CAAC,CAAC;QACb,CAAC;QAED,IAAI,KAAK,IAAI,KAAK,EAAE,CAAC;YACnB,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,KAAK,GAAG,KAAK,CAAC,CAAC;QACzC,CAAC;QAED,IAAI,KAAK,IAAI,KAAK,EAAE,CAAC;YACnB,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,KAAK,GAAG,KAAK,CAAC,CAAC;QAC3C,CAAC;QAED,UAAU,CAAC,KAAK,GAAG,KAAK,CAAC;QACzB,UAAU,CAAC,UAAU,GAAG,UAAU,CAAC;QACnC,UAAU,CAAC,MAAM,GAAG,MAAM,CAAC;QAC3B,UAAU,CAAC,QAAQ,GAAG,QAAQ,CAAC;QAC/B,UAAU,CAAC,KAAK,GAAG,KAAK,CAAC;QACzB,UAAU,CAAC,KAAK,GAAG,KAAK,CAAC;QACzB,UAAU,CAAC,KAAK,GAAG,KAAK,CAAC;QACzB,UAAU,CAAC,KAAK,GAAG,KAAK,CAAC;QACzB,UAAU,CAAC,UAAU,GAAG,UAAU,CAAC;QACnC,UAAU,CAAC,aAAa,GAAG,aAAa,CAAC;QACzC,UAAU,CAAC,UAAU,GAAG,UAAU,CAAC;QACnC,UAAU,CAAC,OAAO,GAAG,OAAO,CAAC;QAC7B,UAAU,CAAC,WAAW,GAAG,WAAW,CAAC;QACrC,UAAU,CAAC,YAAY,GAAG,YAAY,CAAC;QACvC,UAAU,CAAC,aAAa,GAAG,aAAa,CAAC;QACzC,UAAU,CAAC,UAAU,GAAG,UAAU,CAAC;QACnC,UAAU,CAAC,OAAO,GAAG,OAAO,CAAC;QAE7B,OAAO,UAAwB,CAAC;IAClC,CAAC;IAED,IAAI,CACF,UAAsB,EACtB,aAAyD;QAEzD,MAAM,SAAS,GAAG,IAAI,CAAC,YAAY,EAAE,CAAC;QAEtC,qDAAqD;QACrD,MAAM,KAAK,GAAG,aAAa,EAAE,KAAK,IAAI,UAAU,CAAC,KAAK,CAAC;QACvD,MAAM,UAAU,GAAG,aAAa,EAAE,UAAU,IAAI,UAAU,CAAC,UAAU,CAAC;QACtE,MAAM,MAAM,GAAG,aAAa;YAC1B,CAAC,CAAC,UAAU,CACR,IAAI,CAAC,SAAS,CAAC,YAAY,EAC3B,UAAU,CAAC,QAAQ,EACnB,UAAU,CAAC,UAAU,EACrB,aAAa,CAAC,KAAK,CAAC,MAAM,EAC1B,IAAI,CAAC,SAAS,CAAC,OAAO,KAAK,IAAI;gBAC7B,CAAC,CAAC,IAAI;gBACN,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,OAAO,GAAG,SAAS,CACvC;YACH,CAAC,CAAC,UAAU,CAAC,MAAM,CAAC;QAEtB,oEAAoE;QACpE,IAAI,CAAC,OAAO,CAAC,KAAK,GAAG,IAAI,CAAC,GAAG,CAC3B,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,KAAK,GAAG,IAAI,CAAC,SAAS,CAAC,qBAAqB,CAAC,EAClE,qBAAqB,CACtB,CAAC;QACF,IAAI,CAAC,OAAO,CAAC,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,qBAAqB,CAAC,CAAC;QAEzE,iCAAiC;QACjC,IAAI,CAAC,iBAAiB,EAAE,CAAC;QAEzB,IAAI,UAAU,CAAC,QAAQ,IAAI,GAAG,EAAE,CAAC;YAC/B,sGAAsG;YACtG,IAAI,CAAC,QAAQ,CAAC,WAAW,GAAG,IAAI,CAAC;YACjC,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;YACzC,IAAI,CAAC,QAAQ,CAAC,WAAW,GAAG,GAAG,CAAC;QAClC,CAAC;QAED,IAAI,UAAU,CAAC,KAAK,IAAI,UAAU,CAAC,KAAK,EAAE,CAAC;YACzC,IAAI,CAAC,QAAQ,CAAC,SAAS,CAAC,CAAC,UAAU,CAAC,KAAK,EAAE,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC;QAChE,CAAC;QAED,IAAI,aAAa,CAAC;QAClB,IAAI,aAAa,CAAC;QAElB,MAAM,SAAS,GAAG,EAAE,CAAC;QAErB,MAAM,EAAE,OAAO,EAAE,GAAG,UAAU,CAAC;QAE/B;;WAEG;QACH,MAAM,UAAU,GAAG,OAAO;YACxB,CAAC,CAAC,OAAO,CAAC,QAAQ,GAAG,UAAU,CAAC,QAAQ;YACxC,CAAC,CAAC,UAAU,CAAC,QAAQ,CAAC;QAExB;;;WAGG;QACH,MAAM,gBAAgB,GACpB,CAAC,OAAO,CAAC,QAAQ,GAAG,OAAO,CAAC,SAAS,CAAC,GAAG,UAAU,CAAC,QAAQ,CAAC;QAE/D,2BAA2B;QAC3B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC7C,aAAa,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC;YAEpD,qCAAqC;YACrC,aAAa,GAAG,CAAC,GAAG,UAAU,CAAC,UAAU,GAAG,UAAU,CAAC;YAEvD,IAAI,IAAI,CAAC,SAAS,CAAC,aAAa,IAAI,QAAQ,EAAE,CAAC;gBAC7C,aAAa,IAAI,CAAC,UAAU,CAAC,UAAU,GAAG,gBAAgB,CAAC,GAAG,CAAC,CAAC;YAClE,CAAC;iBAAM,IAAI,IAAI,CAAC,SAAS,CAAC,aAAa,IAAI,QAAQ,EAAE,CAAC;gBACpD,aAAa,IAAI,UAAU,CAAC,UAAU,GAAG,gBAAgB,CAAC;YAC5D,CAAC;YAED,IAAI,IAAI,CAAC,SAAS,CAAC,SAAS,KAAK,OAAO,EAAE,CAAC;gBACzC,aAAa,IAAI,UAAU,CAAC,UAAU,GAAG,UAAU,CAAC,CAAC,CAAE,CAAC;YAC1D,CAAC;iBAAM,IAAI,IAAI,CAAC,SAAS,CAAC,SAAS,KAAK,QAAQ,EAAE,CAAC;gBACjD,aAAa,IAAI,CAAC,UAAU,CAAC,UAAU,GAAG,UAAU,CAAC,CAAC,CAAE,CAAC,GAAG,CAAC,CAAC;YAChE,CAAC;YACD,aAAa,IAAI,UAAU,CAAC,WAAW,CAAC;YAExC,SAAS,CAAC,IAAI,CAAC;gBACb,IAAI,EAAE,KAAK,CAAC,CAAC,CAAE;gBACf,CAAC,EAAE,aAAa;gBAChB,CAAC,EAAE,aAAa;gBAChB,CAAC,EAAE,UAAU,CAAC,CAAC,CAAE;aAClB,CAAC,CAAC;QACL,CAAC;QAED,aAAa;QACb,IAAI,IAAI,CAAC,SAAS,CAAC,SAAS,EAAE,CAAC;YAC7B,MAAM,KAAK,GAAG,IAAI,CAAC,SAAS,CAAC,cAAc,CAAC;YAE5C,MAAM,QAAQ,GACZ,IAAI,CAAC,SAAS,CAAC,eAAe,GAAG,SAAS,IAAI,UAAU,CAAC,QAAQ,GAAG,GAAG,CAAC;YAC1E,MAAM,MAAM,GAAG,IAAI,CAAC,SAAS,CAAC,eAAe,GAAG,SAAS,CAAC;YAC1D,MAAM,aAAa,GACjB,IAAI,CAAC,SAAS,CAAC,oBAAoB,KAAK,IAAI;gBAC1C,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,oBAAoB,GAAG,SAAS;gBACjD,CAAC,CAAC,UAAU,CAAC,WAAW,CAAC;YAC7B,MAAM,cAAc,GAClB,IAAI,CAAC,SAAS,CAAC,qBAAqB,KAAK,IAAI;gBAC3C,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,qBAAqB,GAAG,SAAS;gBAClD,CAAC,CAAC,UAAU,CAAC,YAAY,CAAC;YAE9B,IAAI,CAAC,QAAQ,CAAC,SAAS,GAAG,aAAa,CAAC,KAAK,CAAC,CAAC;YAC/C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC1C,MAAM,QAAQ,GAAG,SAAS,CAAC,CAAC,CAAE,CAAC;gBAC/B,IAAI,CAAC,QAAQ,CAAC,QAAQ,CACpB,QAAQ,CAAC,CAAC,GAAG,aAAa,EAC1B,QAAQ,CAAC,CAAC,GAAG,UAAU,CAAC,OAAO,GAAG,MAAM,EACxC,QAAQ,CAAC,CAAC,GAAG,cAAc,GAAG,aAAa,EAC3C,QAAQ,CACT,CAAC;YACJ,CAAC;QACH,CAAC;QAED,eAAe;QACf,IAAI,kBAAkB,GAA4C,IAAI,CAAC;QACvE,IAAI,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,CAAC;YAC1B,kBAAkB,GAAG;gBACnB,IAAI,CAAC,QAAQ,CAAC,WAAW;gBACzB,IAAI,CAAC,QAAQ,CAAC,aAAa;gBAC3B,IAAI,CAAC,QAAQ,CAAC,aAAa;gBAC3B,IAAI,CAAC,QAAQ,CAAC,UAAU;aACzB,CAAC;YAEF,IAAI,CAAC,QAAQ,CAAC,WAAW,GAAG,aAAa,CAAC,IAAI,CAAC,SAAS,CAAC,WAAW,CAAC,CAAC;YACtE,IAAI,CAAC,QAAQ,CAAC,aAAa,GAAG,IAAI,CAAC,SAAS,CAAC,aAAa,GAAG,SAAS,CAAC;YACvE,IAAI,CAAC,QAAQ,CAAC,aAAa,GAAG,IAAI,CAAC,SAAS,CAAC,aAAa,GAAG,SAAS,CAAC;YACvE,IAAI,CAAC,QAAQ,CAAC,UAAU,GAAG,IAAI,CAAC,SAAS,CAAC,UAAU,GAAG,SAAS,CAAC;QACnE,CAAC;QAED,IAAI,CAAC,QAAQ,CAAC,SAAS,GAAG,aAAa,CAAC,IAAI,CAAC,SAAS,CAAC,SAAS,CAAC,CAAC;QAClE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC,MAAM,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YACjD,MAAM,QAAQ,GAAG,SAAS,CAAC,CAAC,CAAE,CAAC;YAE/B,IAAI,UAAU,CAAC,aAAa,KAAK,CAAC,EAAE,CAAC;gBACnC,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,QAAQ,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC;YAChE,CAAC;iBAAM,CAAC;gBACN,MAAM,SAAS,GAAG,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;gBAC1C,IAAI,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC;gBACnB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC,MAAM,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;oBACjD,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,SAAS,CAAC,CAAC,CAAE,EAAE,CAAC,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC;oBACrD,CAAC,IAAI,IAAI,CAAC,WAAW,CAAC,SAAS,CAAC,CAAC,CAAE,EAAE,UAAU,CAAC,aAAa,CAAC,CAAC;gBACjE,CAAC;YACH,CAAC;QACH,CAAC;QAED,IAAI,kBAAkB,EAAE,CAAC;YACvB,IAAI,CAAC,QAAQ,CAAC,WAAW,GAAG,kBAAkB,CAAC,CAAC,CAAC,CAAC;YAClD,IAAI,CAAC,QAAQ,CAAC,aAAa,GAAG,kBAAkB,CAAC,CAAC,CAAC,CAAC;YACpD,IAAI,CAAC,QAAQ,CAAC,aAAa,GAAG,kBAAkB,CAAC,CAAC,CAAC,CAAC;YACpD,IAAI,CAAC,QAAQ,CAAC,UAAU,GAAG,kBAAkB,CAAC,CAAC,CAAC,CAAC;QACnD,CAAC;QAED,IAAI,UAAU,CAAC,KAAK,IAAI,UAAU,CAAC,KAAK,EAAE,CAAC;YACzC,IAAI,CAAC,QAAQ,CAAC,SAAS,CAAC,UAAU,CAAC,KAAK,EAAE,UAAU,CAAC,KAAK,CAAC,CAAC;QAC9D,CAAC;IACH,CAAC;IAED,QAAQ,CAAC,IAAY,EAAE,aAAqB,EAAE,MAAc;QAC1D,MAAM,WAAW,GAAG,IAAI,CAAC,QAAQ,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC,KAAK,CAAC;QAC5D,MAAM,OAAO,GAAG,IAAI,CAAC,MAAM,CAAC;QAC5B,MAAM,SAAS,GAAG,IAAI,CAAC,QAAQ,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC;QAExD,wCAAwC;QACxC,IAAI,SAAS,IAAI,aAAa,EAAE,CAAC;YAC/B,OAAO,IAAI,CAAC;QACd,CAAC;QAED,yCAAyC;QACzC,IAAI,WAAW,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,aAAa,GAAG,OAAO,CAAC,GAAG,SAAS,CAAC,CAAC;QACpE,IAAI,cAAc,GAChB,IAAI,CAAC,QAAQ,CAAC,WAAW,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,EAAE,WAAW,CAAC,CAAC,CAAC,KAAK;YAC/D,WAAW,CAAC;QAEd,kEAAkE;QAClE,IAAI,cAAc,GAAG,aAAa,EAAE,CAAC;YACnC,OAAO,WAAW,GAAG,CAAC,EAAE,CAAC;gBACvB,cAAc;oBACZ,IAAI,CAAC,QAAQ,CAAC,WAAW,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,EAAE,WAAW,CAAC,CAAC,CAAC,KAAK;wBAC/D,WAAW,CAAC;gBACd,IAAI,cAAc,GAAG,aAAa,EAAE,CAAC;oBACnC,WAAW,IAAI,CAAC,CAAC;gBACnB,CAAC;qBAAM,CAAC;oBACN,MAAM;gBACR,CAAC;YACH,CAAC;YAED,mEAAmE;QACrE,CAAC;aAAM,CAAC;YACN,OAAO,WAAW,GAAG,OAAO,EAAE,CAAC;gBAC7B,cAAc;oBACZ,IAAI,CAAC,QAAQ,CAAC,WAAW,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,EAAE,WAAW,CAAC,CAAC,CAAC,KAAK;wBAC/D,WAAW,CAAC;gBACd,IAAI,cAAc,GAAG,aAAa,EAAE,CAAC;oBACnC,WAAW,IAAI,CAAC,CAAC;gBACnB,CAAC;qBAAM,CAAC;oBACN,uDAAuD;oBACvD,WAAW,IAAI,CAAC,CAAC;oBACjB,MAAM;gBACR,CAAC;YACH,CAAC;QACH,CAAC;QAED,iFAAiF;QACjF,OAAO,CACL,IAAI,CAAC,SAAS,CAAC,CAAC,EAAE,WAAW,CAAC;YAC9B,CAAC,aAAa,IAAI,WAAW,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAC7C,CAAC;IACJ,CAAC;IAED;;;OAGG;IACH,QAAQ,CACN,IAAY,EACZ,aAAqB,EACrB,aAAqB,EACrB,MAAM,GAAG,CAAC;QAEV,MAAM,UAAU,GAAG,WAAW,CAAC,CAAC,kBAAkB;QAClD,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;QACnC,IAAI,QAAQ,GAAa,EAAE,CAAC;QAC5B,MAAM,YAAY,GAAa,EAAE,CAAC;QAElC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACtC,MAAM,WAAW,GAAa,EAAE,CAAC;YACjC,IAAI,MAAM,GAAG,EAAE,CAAC;YAChB,IAAI,SAAS,GAAG,aAAa,GAAG,MAAM,CAAC;YAEvC,8CAA8C;YAC9C,MAAM,KAAK,GAAG,KAAK,CAAC,CAAC,CAAE,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC;YAC1C,MAAM,MAAM,GAAG,KAAK,CAAC,CAAC,CAAE,CAAC,KAAK,CAAC,UAAU,CAAC,IAAI,EAAE,CAAC;YAEjD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBACtC,MAAM,KAAK,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC;gBAClC,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAE,CAAC;gBACvB,MAAM,SAAS,GAAG,IAAI,CAAC,WAAW,CAAC,IAAI,EAAE,aAAa,CAAC,CAAC;gBACxD,MAAM,kBAAkB,GAAG,gBAAgB,CAAC,KAAK,CAAC;oBAChD,CAAC,CAAC,SAAS;oBACX,CAAC,CAAC,SAAS,GAAG,IAAI,CAAC,WAAW,CAAC,KAAK,EAAE,aAAa,CAAC,CAAC;gBAEvD,IAAI,CAAC,KAAK,CAAC,IAAI,kBAAkB,GAAG,SAAS,EAAE,CAAC;oBAC9C,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;wBACV,WAAW,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;wBACzB,MAAM,GAAG,EAAE,CAAC;oBACd,CAAC;oBACD,MAAM,IAAI,IAAI,CAAC;oBACf,SAAS,GAAG,aAAa,GAAG,SAAS,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBACjE,CAAC;qBAAM,CAAC;oBACN,SAAS,IAAI,kBAAkB,CAAC;oBAChC,MAAM,IAAI,KAAK,GAAG,IAAI,CAAC;gBACzB,CAAC;YACH,CAAC;YAED,WAAW,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YACzB,MAAM,GAAG,EAAE,CAAC;YACZ,QAAQ,GAAG,QAAQ,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC;YAExC,IAAI,CAAC,GAAG,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBACzB,YAAY,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;YACrC,CAAC;QACH,CAAC;QAED,OAAO,EAAE,CAAC,EAAE,QAAQ,EAAE,CAAC,EAAE,YAAY,EAAE,CAAC;IAC1C,CAAC;IAED,WAAW,CAAC,IAAY,EAAE,KAAK,GAAG,CAAC;QACjC,IAAI,CAAC,KAAK,EAAE,CAAC;YACX,OAAO,IAAI,CAAC,QAAQ,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC;QAC/C,CAAC;QAED,qEAAqE;QACrE,OAAO,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,IAAI,EAAE,EAAE;YACzC,2DAA2D;YAC3D,IAAI,gBAAgB,CAAC,IAAI,CAAC,EAAE,CAAC;gBAC3B,OAAO,GAAG,CAAC;YACb,CAAC;YACD,OAAO,GAAG,GAAG,IAAI,CAAC,QAAQ,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC,KAAK,GAAG,KAAK,CAAC;QAC7D,CAAC,EAAE,CAAC,CAAC,CAAC;IACR,CAAC;IAED,aAAa,CAAC,QAA2B;QACvC,OAAO;YACL,IAAI,EAAE,EAAE;YACR,CAAC,EAAE,CAAC;YACJ,CAAC,EAAE,CAAC;YACJ,SAAS,EAAE,QAAQ;YACnB,QAAQ,EAAE,EAAE;YACZ,UAAU,EAAE,IAAI;YAChB,UAAU,EAAE,IAAI;YAChB,QAAQ,EAAE,IAAI;YACd,aAAa,EAAE,CAAC;YAChB,SAAS,EAAE,KAAK;YAChB,YAAY,EAAE,EAAE;YAChB,UAAU,EAAE,IAAI;YAChB,YAAY,EAAE,YAAY;YAC1B,SAAS,EAAE,MAAM;YACjB,aAAa,EAAE,KAAK;YACpB,OAAO,EAAE,IAAI;YACb,QAAQ,EAAE,CAAC;YACX,SAAS,EAAE,IAAI;YACf,cAAc,EAAE,KAAK;YACrB,SAAS,EAAE,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC;YAC/B,WAAW,EAAE,CAAC;YACd,YAAY,EAAE,CAAC;YACf,MAAM,EAAE,KAAK;YACb,WAAW,EAAE,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC;YACjC,aAAa,EAAE,CAAC;YAChB,aAAa,EAAE,CAAC;YAChB,UAAU,EAAE,CAAC;YACb,SAAS,EAAE,KAAK;YAChB,eAAe,EAAE,CAAC;YAClB,cAAc,EAAE,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC;YACpC,eAAe,EAAE,CAAC;YAClB,oBAAoB,EAAE,CAAC;YACvB,qBAAqB,EAAE,CAAC;YACxB,aAAa,EAAE,CAAC;YAChB,UAAU,EAAE,CAAC;YACb,KAAK,EAAE,CAAC;YACR,KAAK,EAAE,CAAC;YACR,KAAK,EAAE,CAAC;YACR,KAAK,EAAE,CAAC;YACR,gBAAgB,EAAE,KAAK;YACvB,iBAAiB,EAAE,CAAC;YACpB,SAAS,EAAE,CAAC;YACZ,qBAAqB,EAAE,CAAC;YACxB,GAAG,QAAQ;SACZ,CAAC;IACJ,CAAC;CACF"}

package/dist/src/core/text-rendering/renderers/SdfTextRenderer/SdfTextRenderer.d.ts

@@ -0,0 +1,92 @@
+import { type BoundWithValid, type RectWithValid } from '../../../lib/utils.js';
+import { TextRenderer, type TrProps, type TextRendererState, type TrFontProps, type TrPropSetters } from '../TextRenderer.js';
+import { SdfTrFontFace } from '../../font-face-types/SdfTrFontFace/SdfTrFontFace.js';
+import { type SdfRenderWindow } from './internal/setRenderWindow.js';
+import type { TrFontFace } from '../../font-face-types/TrFontFace.js';
+import type { Stage } from '../../../Stage.js';
+import { BufferCollection } from '../../../renderers/webgl/internal/BufferCollection.js';
+import type { Matrix3d } from '../../../lib/Matrix3d.js';
+import type { Dimensions } from '../../../../common/CommonTypes.js';
+declare module '../TextRenderer.js' {
+    interface TextRendererMap {
+        sdf: SdfTextRenderer;
+    }
+    interface TextRendererDebugProps {
+        sdfShaderDebug: boolean;
+    }
+}
+export interface LineCacheItem {
+    codepointIndex: number;
+    maxY: number;
+    maxX: number;
+}
+export interface SdfTextRendererState extends TextRendererState {
+    /**
+     * Cache for layout resume points indexed by the `curY` for each line
+     * in the render sequence.
+     *
+     * Allows faster rendering by skipping parts of the layout loop that are
+     * outside of the renderWindow.
+     */
+    lineCache: LineCacheItem[];
+    renderWindow: SdfRenderWindow;
+    elementBounds: BoundWithValid;
+    clippingRect: RectWithValid;
+    bufferNumFloats: number;
+    bufferNumQuads: number;
+    vertexBuffer: Float32Array | undefined;
+    webGlBuffers: BufferCollection | null;
+    bufferUploaded: boolean;
+    distanceRange: number;
+    trFontFace: SdfTrFontFace | undefined;
+    /**
+     * Resolved line height in logical screen pixel units
+     */
+    resLineHeight: number | undefined;
+}
+/**
+ * Singleton class for rendering text using signed distance fields.
+ *
+ * @remarks
+ * SdfTextRenderer supports both single-channel and multi-channel signed distance fields.
+ */
+export declare class SdfTextRenderer extends TextRenderer<SdfTextRendererState> {
+    /**
+     * Map of font family names to a set of font faces.
+     */
+    private ssdfFontFamilies;
+    private msdfFontFamilies;
+    private fontFamilyArray;
+    private sdfShader;
+    private rendererBounds;
+    type: 'canvas' | 'sdf';
+    constructor(stage: Stage);
+    getPropertySetters(): Partial<TrPropSetters<SdfTextRendererState>>;
+    canRenderFont(props: TrFontProps): boolean;
+    isFontFaceSupported(fontFace: TrFontFace): boolean;
+    addFontFace(fontFace: TrFontFace): void;
+    createState(props: TrProps): SdfTextRendererState;
+    updateState(state: SdfTextRendererState): void;
+    renderQuads(state: SdfTextRendererState, transform: Matrix3d, clippingRect: Readonly<RectWithValid>, alpha: number, parentHasRenderTexture: boolean, framebufferDimensions: Dimensions): void;
+    setIsRenderable(state: SdfTextRendererState, renderable: boolean): void;
+    destroyState(state: SdfTextRendererState): void;
+    resolveFontFace(props: TrFontProps): SdfTrFontFace | undefined;
+    /**
+     * Release the loaded SDF font face
+     *
+     * @param state
+     */
+    protected releaseFontFace(state: SdfTextRendererState): void;
+    /**
+     * Invalidate the layout cache stored in the state. This will cause the text
+     * to be re-layed out on the next update.
+     *
+     * @remarks
+     * This also invalidates the visible window cache.
+     *
+     * @param state
+     */
+    protected invalidateLayoutCache(state: SdfTextRendererState): void;
+    protected setElementBoundsX(state: SdfTextRendererState): void;
+    protected setElementBoundsY(state: SdfTextRendererState): void;
+}