@yurialvesbordin/graphium 0.0.0-stage → 2.0.0

package/dist/render/Renderer.js

@@ -0,0 +1,512 @@
+/**
+ * Draws the graph with three instanced WebGL2 passes: bezier edges, arrow
+ * heads and circular nodes with atlas images. Instance buffers are filled
+ * from the model on demand and all state uniforms come from the theme.
+ */
+import { LINK_HIDDEN, LINK_DIM, LINK_SELECTED, NODE_DISABLED, NODE_DRAGGED, NODE_DIM, NODE_FIXED, NODE_HIDDEN, NODE_SELECTED } from '../core/GraphModel.js';
+import { packRGBA, unpackRGBA } from '../core/colors.js';
+import { bezierLength, controlPoint } from './geometry.js';
+import { ARROW_FRAGMENT, ARROW_VERTEX, EDGE_FRAGMENT, EDGE_VERTEX, NODE_FRAGMENT, NODE_VERTEX } from './shaders.js';
+const NODE_FLOATS = 20;
+const EDGE_FLOATS = 16;
+const ARROW_FLOATS = 9;
+const CURVE_SEGMENTS = 18;
+function compile(gl, type, source) {
+    const shader = gl.createShader(type);
+    if (!shader) {
+        throw new Error('Graphium could not create a shader.');
+    }
+    gl.shaderSource(shader, source);
+    gl.compileShader(shader);
+    if (!gl.getShaderParameter(shader, gl.COMPILE_STATUS)) {
+        const log = gl.getShaderInfoLog(shader);
+        gl.deleteShader(shader);
+        throw new Error(`Graphium shader error: ${log}`);
+    }
+    return shader;
+}
+function link(gl, vertexSource, fragmentSource) {
+    const program = gl.createProgram();
+    if (!program) {
+        throw new Error('Graphium could not create a program.');
+    }
+    const vertex = compile(gl, gl.VERTEX_SHADER, vertexSource);
+    const fragment = compile(gl, gl.FRAGMENT_SHADER, fragmentSource);
+    gl.attachShader(program, vertex);
+    gl.attachShader(program, fragment);
+    gl.linkProgram(program);
+    gl.deleteShader(vertex);
+    gl.deleteShader(fragment);
+    if (!gl.getProgramParameter(program, gl.LINK_STATUS)) {
+        const log = gl.getProgramInfoLog(program);
+        gl.deleteProgram(program);
+        throw new Error(`Graphium program error: ${log}`);
+    }
+    return program;
+}
+export class Renderer {
+    constructor(canvas, theme, options = {}) {
+        this.atlas = null;
+        this.lastRenderMs = 0;
+        this.camera = null;
+        this.nodeProgram = null;
+        this.edgeProgram = null;
+        this.arrowProgram = null;
+        this.cornerBuffer = null;
+        this.curveCornerBuffer = null;
+        this.nodeVAO = null;
+        this.nodeBuffer = null;
+        this.edgeVAO = null;
+        this.edgeBuffer = null;
+        this.edgeCurveVAO = null;
+        this.edgeCurveBuffer = null;
+        this.arrowVAO = null;
+        this.arrowBuffer = null;
+        this.nodeData = new Float32Array(256 * NODE_FLOATS);
+        this.edgeData = new Float32Array(512 * EDGE_FLOATS);
+        this.edgeCurveData = new Float32Array(256 * EDGE_FLOATS);
+        this.arrowData = new Float32Array(256 * ARROW_FLOATS);
+        this.nodeDrawCount = 0;
+        this.edgeDrawCount = 0;
+        this.edgeCurveDrawCount = 0;
+        this.arrowDrawCount = 0;
+        this.clearColor = [0.043, 0.047, 0.071, 1];
+        this.controlScratch = { x: 0, y: 0 };
+        this.canvas = canvas;
+        this.theme = theme;
+        this.fadeZoom = options.fadeZoom ?? 0.18;
+        this.maxPixelRatio = options.maxPixelRatio ?? 2;
+        const attributes = { antialias: options.antialias ?? true, alpha: true, premultipliedAlpha: true };
+        this.gl = canvas.getContext('webgl2', attributes);
+        if (this.gl) {
+            this.initGL();
+        }
+    }
+    /** Creates shader programs, vertex arrays and static corner buffers. */
+    initGL() {
+        const gl = this.gl;
+        this.nodeProgram = link(gl, NODE_VERTEX, NODE_FRAGMENT);
+        this.edgeProgram = link(gl, EDGE_VERTEX, EDGE_FRAGMENT);
+        this.arrowProgram = link(gl, ARROW_VERTEX, ARROW_FRAGMENT);
+        this.cornerBuffer = gl.createBuffer();
+        gl.bindBuffer(gl.ARRAY_BUFFER, this.cornerBuffer);
+        gl.bufferData(gl.ARRAY_BUFFER, new Float32Array([-1, -1, 1, -1, 1, 1, -1, 1]), gl.STATIC_DRAW);
+        this.nodeVAO = gl.createVertexArray();
+        this.nodeBuffer = gl.createBuffer();
+        gl.bindVertexArray(this.nodeVAO);
+        gl.bindBuffer(gl.ARRAY_BUFFER, this.cornerBuffer);
+        gl.enableVertexAttribArray(0);
+        gl.vertexAttribPointer(0, 2, gl.FLOAT, false, 0, 0);
+        gl.bindBuffer(gl.ARRAY_BUFFER, this.nodeBuffer);
+        gl.bufferData(gl.ARRAY_BUFFER, NODE_FLOATS * 4, gl.DYNAMIC_DRAW);
+        for (let attribute = 1; attribute <= 5; attribute++) {
+            gl.enableVertexAttribArray(attribute);
+            gl.vertexAttribPointer(attribute, 4, gl.FLOAT, false, NODE_FLOATS * 4, (attribute - 1) * 16);
+            gl.vertexAttribDivisor(attribute, 1);
+        }
+        this.edgeVAO = gl.createVertexArray();
+        this.edgeBuffer = gl.createBuffer();
+        gl.bindVertexArray(this.edgeVAO);
+        gl.bindBuffer(gl.ARRAY_BUFFER, this.cornerBuffer);
+        gl.enableVertexAttribArray(0);
+        gl.vertexAttribPointer(0, 2, gl.FLOAT, false, 0, 0);
+        gl.bindBuffer(gl.ARRAY_BUFFER, this.edgeBuffer);
+        gl.bufferData(gl.ARRAY_BUFFER, EDGE_FLOATS * 4, gl.DYNAMIC_DRAW);
+        for (let attribute = 1; attribute <= 4; attribute++) {
+            gl.enableVertexAttribArray(attribute);
+            gl.vertexAttribPointer(attribute, 4, gl.FLOAT, false, EDGE_FLOATS * 4, (attribute - 1) * 16);
+            gl.vertexAttribDivisor(attribute, 1);
+        }
+        this.edgeCurveVAO = gl.createVertexArray();
+        this.edgeCurveBuffer = gl.createBuffer();
+        this.curveCornerBuffer = gl.createBuffer();
+        const stripCorners = new Float32Array((CURVE_SEGMENTS + 1) * 2 * 2);
+        for (let step = 0; step <= CURVE_SEGMENTS; step++) {
+            const t = (step / CURVE_SEGMENTS) * 2 - 1;
+            stripCorners[step * 4] = t;
+            stripCorners[step * 4 + 1] = -1;
+            stripCorners[step * 4 + 2] = t;
+            stripCorners[step * 4 + 3] = 1;
+        }
+        gl.bindVertexArray(this.edgeCurveVAO);
+        gl.bindBuffer(gl.ARRAY_BUFFER, this.curveCornerBuffer);
+        gl.bufferData(gl.ARRAY_BUFFER, stripCorners, gl.STATIC_DRAW);
+        gl.enableVertexAttribArray(0);
+        gl.vertexAttribPointer(0, 2, gl.FLOAT, false, 0, 0);
+        gl.bindBuffer(gl.ARRAY_BUFFER, this.edgeCurveBuffer);
+        gl.bufferData(gl.ARRAY_BUFFER, EDGE_FLOATS * 4, gl.DYNAMIC_DRAW);
+        for (let attribute = 1; attribute <= 4; attribute++) {
+            gl.enableVertexAttribArray(attribute);
+            gl.vertexAttribPointer(attribute, 4, gl.FLOAT, false, EDGE_FLOATS * 4, (attribute - 1) * 16);
+            gl.vertexAttribDivisor(attribute, 1);
+        }
+        this.arrowVAO = gl.createVertexArray();
+        this.arrowBuffer = gl.createBuffer();
+        gl.bindVertexArray(this.arrowVAO);
+        gl.bindBuffer(gl.ARRAY_BUFFER, this.cornerBuffer);
+        gl.enableVertexAttribArray(0);
+        gl.vertexAttribPointer(0, 2, gl.FLOAT, false, 0, 0);
+        gl.bindBuffer(gl.ARRAY_BUFFER, this.arrowBuffer);
+        gl.bufferData(gl.ARRAY_BUFFER, ARROW_FLOATS * 4, gl.DYNAMIC_DRAW);
+        gl.enableVertexAttribArray(1);
+        gl.vertexAttribPointer(1, 4, gl.FLOAT, false, ARROW_FLOATS * 4, 0);
+        gl.vertexAttribDivisor(1, 1);
+        gl.enableVertexAttribArray(2);
+        gl.vertexAttribPointer(2, 4, gl.FLOAT, false, ARROW_FLOATS * 4, 4 * 4);
+        gl.vertexAttribDivisor(2, 1);
+        gl.enableVertexAttribArray(3);
+        gl.vertexAttribPointer(3, 1, gl.FLOAT, false, ARROW_FLOATS * 4, 8 * 4);
+        gl.vertexAttribDivisor(3, 1);
+        gl.bindVertexArray(null);
+        gl.bindBuffer(gl.ARRAY_BUFFER, null);
+        gl.enable(gl.BLEND);
+        gl.blendFuncSeparate(gl.SRC_ALPHA, gl.ONE_MINUS_SRC_ALPHA, gl.ONE, gl.ONE_MINUS_SRC_ALPHA);
+    }
+    /** Registers the camera used for matrices during rendering. */
+    setCamera(camera) {
+        this.camera = camera;
+    }
+    /** Attaches the texture atlas used for node image fills. */
+    setAtlas(atlas) {
+        this.atlas = atlas;
+    }
+    /** Applies a resolved theme and refreshes the clear color. */
+    setTheme(theme) {
+        this.theme = theme;
+        const packed = packRGBA(theme.background, 0x0b0e14ff);
+        this.clearColor = [((packed >>> 24) & 0xff) / 255, ((packed >>> 16) & 0xff) / 255, ((packed >>> 8) & 0xff) / 255, (packed & 0xff) / 255];
+    }
+    /** Resizes the drawing buffer with a capped device pixel ratio. */
+    resize(width, height, pixelRatio) {
+        const ratio = Math.max(0.5, Math.min(this.maxPixelRatio, pixelRatio || 1));
+        this.canvas.width = Math.max(1, Math.floor(width * ratio));
+        this.canvas.height = Math.max(1, Math.floor(height * ratio));
+        if (this.camera) {
+            this.camera.setViewport(this.canvas.width, this.canvas.height);
+        }
+        if (this.gl) {
+            this.gl.viewport(0, 0, this.canvas.width, this.canvas.height);
+        }
+        return this;
+    }
+    /** Grows an instance buffer when the graph requires more instances. */
+    ensure(data, floats, required) {
+        if (required <= data.length / floats) {
+            return data;
+        }
+        let capacity = data.length / floats;
+        while (capacity < required) {
+            capacity *= 2;
+        }
+        return new Float32Array(capacity * floats);
+    }
+    /** Writes one edge instance into the target bucket buffer. */
+    writeEdgeInstance(target, write, model, link, zoom) {
+        const source = model.source[link];
+        const target2 = model.target[link];
+        const ax = model.x[source];
+        const ay = model.y[source];
+        const bx = model.x[target2];
+        const by = model.y[target2];
+        const dx = bx - ax;
+        const dy = by - ay;
+        const chord = Math.hypot(dx, dy);
+        if (chord < 0.0001) {
+            return write;
+        }
+        const curvature = model.linkCurvature[link];
+        controlPoint(ax, ay, bx, by, curvature, this.controlScratch);
+        const selected = (model.linkFlags[link] & LINK_SELECTED) !== 0;
+        const packed = selected ? this.theme.selectedEdgeColor : model.linkColor[link];
+        const dimmed = (model.linkFlags[link] & LINK_DIM) !== 0 ? 0.12 : 1;
+        const opacity = model.linkOpacity[link] * (selected ? this.theme.selectedEdgeOpacity : 1) * dimmed;
+        const dashed = model.linkStyle[link] === 1 ? 1 : 0;
+        const arcLength = dashed && curvature !== 0 ? bezierLength(ax, ay, this.controlScratch.x, this.controlScratch.y, bx, by) : chord;
+        const offset = write * EDGE_FLOATS;
+        target[offset] = ax;
+        target[offset + 1] = ay;
+        target[offset + 2] = bx;
+        target[offset + 3] = by;
+        unpackRGBA(packed, target, offset + 4);
+        target[offset + 7] *= opacity;
+        target[offset + 8] = model.linkWidth[link] * (selected ? this.theme.selectedEdgeWidthMultiplier : 1);
+        target[offset + 9] = model.dashLength[link];
+        target[offset + 10] = model.dashGap[link];
+        target[offset + 11] = model.dashOffset[link];
+        target[offset + 12] = curvature;
+        target[offset + 13] = dashed;
+        target[offset + 14] = model.dashWorldScale[link];
+        target[offset + 15] = arcLength;
+        return write + 1;
+    }
+    /** Fills straight and curved edge buckets with their instance data. */
+    fillEdgeData(model, zoom) {
+        let visible = 0;
+        let curvedCount = 0;
+        for (let link = 0; link < model.linkCount; link++) {
+            if (model.linkFlags[link] & LINK_HIDDEN) {
+                continue;
+            }
+            visible++;
+            if (model.linkCurvature[link] !== 0) {
+                curvedCount++;
+            }
+        }
+        const straightCount = visible - curvedCount;
+        let edgeData = this.ensure(this.edgeData, EDGE_FLOATS, straightCount);
+        let edgeCurveData = this.ensure(this.edgeCurveData, EDGE_FLOATS, curvedCount);
+        let straightWrite = 0;
+        let curvedWrite = 0;
+        for (let link = 0; link < model.linkCount; link++) {
+            if (model.linkFlags[link] & LINK_HIDDEN) {
+                continue;
+            }
+            if (model.linkCurvature[link] !== 0) {
+                curvedWrite = this.writeEdgeInstance(edgeCurveData, curvedWrite, model, link, zoom);
+            }
+            else {
+                straightWrite = this.writeEdgeInstance(edgeData, straightWrite, model, link, zoom);
+            }
+        }
+        this.edgeData = edgeData;
+        this.edgeCurveData = edgeCurveData;
+        this.edgeDrawCount = straightWrite;
+        this.edgeCurveDrawCount = curvedWrite;
+    }
+    /** Fills the instanced arrow buffer using curve tangent directions. */
+    fillArrowData(model, zoom) {
+        const globalEnabled = this.theme.edgeArrowEnabled;
+        let capacity = 0;
+        for (let link = 0; link < model.linkCount; link++) {
+            if (model.linkFlags[link] & LINK_HIDDEN) {
+                continue;
+            }
+            const mode = model.arrowMode[link];
+            if (mode === 1 || (mode === 0 && globalEnabled)) {
+                capacity++;
+            }
+        }
+        let arrowData = this.ensure(this.arrowData, ARROW_FLOATS, capacity);
+        let write = 0;
+        for (let link = 0; link < model.linkCount; link++) {
+            if (model.linkFlags[link] & LINK_HIDDEN) {
+                continue;
+            }
+            const mode = model.arrowMode[link];
+            if (!(mode === 1 || (mode === 0 && globalEnabled))) {
+                continue;
+            }
+            const source = model.source[link];
+            const target = model.target[link];
+            const ax = model.x[source];
+            const ay = model.y[source];
+            const bx = model.x[target];
+            const by = model.y[target];
+            const curvature = model.linkCurvature[link];
+            controlPoint(ax, ay, bx, by, curvature, this.controlScratch);
+            let dx = bx - this.controlScratch.x;
+            let dy = by - this.controlScratch.y;
+            const length = Math.hypot(dx, dy);
+            const arrowSize = model.arrowSize[link] / zoom;
+            if (length < 0.0001 || arrowSize <= 0) {
+                continue;
+            }
+            dx /= length;
+            dy /= length;
+            const radius = model.visualRadius[target];
+            const tipOffset = radius + arrowSize * 0.15;
+            const tipX = bx - dx * tipOffset;
+            const tipY = by - dy * tipOffset;
+            const baseX = tipX - dx * arrowSize;
+            const baseY = tipY - dy * arrowSize;
+            const selected = (model.linkFlags[link] & LINK_SELECTED) !== 0;
+            const packed = selected ? this.theme.selectedEdgeColor : model.linkColor[link];
+            const opacity = selected ? this.theme.selectedEdgeOpacity : 1;
+            const offset = write * ARROW_FLOATS;
+            arrowData[offset] = baseX;
+            arrowData[offset + 1] = baseY;
+            arrowData[offset + 2] = tipX;
+            arrowData[offset + 3] = tipY;
+            unpackRGBA(packed, arrowData, offset + 4);
+            arrowData[offset + 7] *= opacity;
+            arrowData[offset + 8] = Math.max(0.5, (model.arrowWidth[link] / 2 / zoom));
+            write++;
+        }
+        this.arrowData = arrowData;
+        this.arrowDrawCount = write;
+    }
+    /** Fills the instanced node buffer with colors, states and image slots. */
+    fillNodeData(model, zoom) {
+        let nodeData = this.ensure(this.nodeData, NODE_FLOATS, model.nodeCount);
+        const theme = this.theme;
+        const maxRing = Math.max(theme.hoverRingWidth, theme.selectedRingWidth, theme.fixedRingWidth);
+        const ringFade = zoom < this.fadeZoom ? Math.max(0, zoom / Math.max(0.0001, this.fadeZoom)) : 1;
+        const ringExtent = maxRing / Math.max(zoom, 0.0001) + 2 / Math.max(zoom, 0.0001);
+        let write = 0;
+        for (let index = 0; index < model.nodeCount; index++) {
+            if (model.flags[index] & NODE_HIDDEN) {
+                continue;
+            }
+            const state = model.flags[index] & NODE_DISABLED
+                ? 5
+                : model.flags[index] & NODE_DRAGGED
+                    ? 3
+                    : model.flags[index] & NODE_SELECTED
+                        ? 2
+                        : model.flags[index] & NODE_FIXED
+                            ? 4
+                            : model.state[index];
+            const radius = model.visualRadius[index];
+            const extent = radius + ringExtent;
+            const offset = write * NODE_FLOATS;
+            nodeData[offset] = model.x[index];
+            nodeData[offset + 1] = model.y[index];
+            nodeData[offset + 2] = radius;
+            nodeData[offset + 3] = extent;
+            unpackRGBA(model.color[index], nodeData, offset + 4);
+            nodeData[offset + 7] *= model.nodeOpacity[index] * ((model.flags[index] & NODE_DIM) !== 0 ? 0.15 : 1);
+            unpackRGBA(model.borderColor[index], nodeData, offset + 8);
+            nodeData[offset + 11] *= theme.nodeBorderOpacity;
+            nodeData[offset + 12] = radius;
+            nodeData[offset + 13] = model.borderWidth[index];
+            nodeData[offset + 14] = state;
+            nodeData[offset + 15] = extent;
+            const url = model.nodeImage[index];
+            let slot = -1;
+            let ready = 0;
+            if (url && this.atlas) {
+                slot = this.atlas.request(url, model.nodeImageMode[index] === 1 ? 'contain' : 'cover');
+                ready = this.atlas.isReady(url) ? 1 : 0;
+            }
+            nodeData[offset + 16] = slot < 0 ? 0 : slot;
+            nodeData[offset + 17] = ready;
+            nodeData[offset + 18] = 0;
+            nodeData[offset + 19] = 0;
+            write++;
+        }
+        this.nodeData = nodeData;
+        this.nodeDrawCount = write;
+    }
+    /** Renders one complete frame of edges, arrows and nodes. */
+    render(model) {
+        const gl = this.gl;
+        const camera = this.camera;
+        if (!gl || !camera || !this.edgeProgram || !this.nodeProgram || !this.arrowProgram) {
+            return this;
+        }
+        const started = performance.now();
+        const zoom = camera.zoom;
+        if (this.atlas) {
+            this.atlas.update();
+        }
+        this.fillEdgeData(model, zoom);
+        this.fillArrowData(model, zoom);
+        this.fillNodeData(model, zoom);
+        gl.clearColor(this.clearColor[0], this.clearColor[1], this.clearColor[2], this.clearColor[3]);
+        gl.clear(gl.COLOR_BUFFER_BIT);
+        gl.useProgram(this.edgeProgram);
+        gl.uniformMatrix3fv(gl.getUniformLocation(this.edgeProgram, 'uCamera'), false, camera.matrix);
+        gl.uniform1f(gl.getUniformLocation(this.edgeProgram, 'uZoom'), zoom);
+        if (this.edgeDrawCount > 0) {
+            gl.bindVertexArray(this.edgeVAO);
+            gl.bindBuffer(gl.ARRAY_BUFFER, this.edgeBuffer);
+            gl.bufferData(gl.ARRAY_BUFFER, this.edgeData.subarray(0, this.edgeDrawCount * EDGE_FLOATS), gl.DYNAMIC_DRAW);
+            gl.drawArraysInstanced(gl.TRIANGLE_FAN, 0, 4, this.edgeDrawCount);
+        }
+        if (this.edgeCurveDrawCount > 0) {
+            gl.bindVertexArray(this.edgeCurveVAO);
+            gl.bindBuffer(gl.ARRAY_BUFFER, this.edgeCurveBuffer);
+            gl.bufferData(gl.ARRAY_BUFFER, this.edgeCurveData.subarray(0, this.edgeCurveDrawCount * EDGE_FLOATS), gl.DYNAMIC_DRAW);
+            gl.drawArraysInstanced(gl.TRIANGLE_STRIP, 0, (CURVE_SEGMENTS + 1) * 2, this.edgeCurveDrawCount);
+        }
+        if (this.arrowDrawCount > 0) {
+            gl.useProgram(this.arrowProgram);
+            gl.uniformMatrix3fv(gl.getUniformLocation(this.arrowProgram, 'uCamera'), false, camera.matrix);
+            gl.bindVertexArray(this.arrowVAO);
+            gl.bindBuffer(gl.ARRAY_BUFFER, this.arrowBuffer);
+            gl.bufferData(gl.ARRAY_BUFFER, this.arrowData.subarray(0, this.arrowDrawCount * ARROW_FLOATS), gl.DYNAMIC_DRAW);
+            gl.drawArraysInstanced(gl.TRIANGLE_FAN, 0, 4, this.arrowDrawCount);
+        }
+        gl.useProgram(this.nodeProgram);
+        const theme = this.theme;
+        const ringFade = zoom < this.fadeZoom ? Math.max(0, zoom / Math.max(0.0001, this.fadeZoom)) : 1;
+        gl.uniformMatrix3fv(gl.getUniformLocation(this.nodeProgram, 'uCamera'), false, camera.matrix);
+        gl.uniform1f(gl.getUniformLocation(this.nodeProgram, 'uZoom'), zoom);
+        gl.uniform4fv(gl.getUniformLocation(this.nodeProgram, 'uHoverRing'), unpackedColor(theme.hoverRingColor));
+        gl.uniform4fv(gl.getUniformLocation(this.nodeProgram, 'uSelectedRing'), unpackedColor(theme.selectedRingColor));
+        gl.uniform4fv(gl.getUniformLocation(this.nodeProgram, 'uFixedRing'), unpackedColor(theme.fixedRingColor));
+        gl.uniform1f(gl.getUniformLocation(this.nodeProgram, 'uHoverRingWidth'), theme.hoverRingWidth * ringFade);
+        gl.uniform1f(gl.getUniformLocation(this.nodeProgram, 'uSelectedRingWidth'), theme.selectedRingWidth * ringFade);
+        gl.uniform1f(gl.getUniformLocation(this.nodeProgram, 'uFixedRingWidth'), theme.fixedRingWidth * ringFade);
+        gl.uniform1f(gl.getUniformLocation(this.nodeProgram, 'uDisabledOpacity'), theme.disabledOpacity);
+        if (this.atlas) {
+            gl.activeTexture(gl.TEXTURE0);
+            gl.bindTexture(gl.TEXTURE_2D, this.atlas.getTexture());
+            gl.uniform1i(gl.getUniformLocation(this.nodeProgram, 'uAtlas'), 0);
+        }
+        gl.bindVertexArray(this.nodeVAO);
+        gl.bindBuffer(gl.ARRAY_BUFFER, this.nodeBuffer);
+        gl.bufferData(gl.ARRAY_BUFFER, this.nodeData.subarray(0, this.nodeDrawCount * NODE_FLOATS), gl.DYNAMIC_DRAW);
+        gl.drawArraysInstanced(gl.TRIANGLE_FAN, 0, 4, this.nodeDrawCount);
+        gl.bindVertexArray(null);
+        if (this.atlas) {
+            this.atlas.sweep();
+        }
+        this.lastRenderMs = performance.now() - started;
+        return this;
+    }
+    /** Releases every GL resource owned by the renderer. */
+    destroy() {
+        const gl = this.gl;
+        if (!gl) {
+            return;
+        }
+        if (this.nodeProgram) {
+            gl.deleteProgram(this.nodeProgram);
+        }
+        if (this.edgeProgram) {
+            gl.deleteProgram(this.edgeProgram);
+        }
+        if (this.arrowProgram) {
+            gl.deleteProgram(this.arrowProgram);
+        }
+        if (this.nodeBuffer) {
+            gl.deleteBuffer(this.nodeBuffer);
+        }
+        if (this.edgeBuffer) {
+            gl.deleteBuffer(this.edgeBuffer);
+        }
+        if (this.arrowBuffer) {
+            gl.deleteBuffer(this.arrowBuffer);
+        }
+        if (this.cornerBuffer) {
+            gl.deleteBuffer(this.cornerBuffer);
+        }
+        if (this.nodeVAO) {
+            gl.deleteVertexArray(this.nodeVAO);
+        }
+        if (this.edgeVAO) {
+            gl.deleteVertexArray(this.edgeVAO);
+        }
+        if (this.edgeCurveVAO) {
+            gl.deleteVertexArray(this.edgeCurveVAO);
+        }
+        if (this.edgeCurveBuffer) {
+            gl.deleteBuffer(this.edgeCurveBuffer);
+        }
+        if (this.curveCornerBuffer) {
+            gl.deleteBuffer(this.curveCornerBuffer);
+        }
+        if (this.arrowVAO) {
+            gl.deleteVertexArray(this.arrowVAO);
+        }
+        this.gl = null;
+    }
+}
+/** Converts a packed color into a 4 component float tuple. */
+function unpackedColor(packed) {
+    const out = new Float32Array(4);
+    unpackRGBA(packed, out, 0);
+    return out;
+}
+//# sourceMappingURL=Renderer.js.map

package/dist/render/Renderer.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"Renderer.js","sourceRoot":"","sources":["../../src/render/Renderer.ts"],"names":[],"mappings":"AAAA;;;;GAIG;AAEH,OAAO,EAAc,WAAW,EAAE,QAAQ,EAAE,aAAa,EAAE,aAAa,EAAE,YAAY,EAAE,QAAQ,EAAE,UAAU,EAAE,WAAW,EAAE,aAAa,EAAE,MAAM,uBAAuB,CAAC;AACxK,OAAO,EAAE,QAAQ,EAAE,UAAU,EAAE,MAAM,mBAAmB,CAAC;AAGzD,OAAO,EAAE,YAAY,EAAE,YAAY,EAAE,MAAM,eAAe,CAAC;AAC3D,OAAO,EAAE,cAAc,EAAE,YAAY,EAAE,aAAa,EAAE,WAAW,EAAE,aAAa,EAAE,WAAW,EAAE,MAAM,cAAc,CAAC;AAGpH,MAAM,WAAW,GAAG,EAAE,CAAC;AACvB,MAAM,WAAW,GAAG,EAAE,CAAC;AACvB,MAAM,YAAY,GAAG,CAAC,CAAC;AACvB,MAAM,cAAc,GAAG,EAAE,CAAC;AAQ1B,SAAS,OAAO,CAAC,EAA0B,EAAE,IAAY,EAAE,MAAc;IACvE,MAAM,MAAM,GAAG,EAAE,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC;IACrC,IAAI,CAAC,MAAM,EAAE,CAAC;QACZ,MAAM,IAAI,KAAK,CAAC,qCAAqC,CAAC,CAAC;IACzD,CAAC;IACD,EAAE,CAAC,YAAY,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IAChC,EAAE,CAAC,aAAa,CAAC,MAAM,CAAC,CAAC;IACzB,IAAI,CAAC,EAAE,CAAC,kBAAkB,CAAC,MAAM,EAAE,EAAE,CAAC,cAAc,CAAC,EAAE,CAAC;QACtD,MAAM,GAAG,GAAG,EAAE,CAAC,gBAAgB,CAAC,MAAM,CAAC,CAAC;QACxC,EAAE,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC;QACxB,MAAM,IAAI,KAAK,CAAC,0BAA0B,GAAG,EAAE,CAAC,CAAC;IACnD,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,SAAS,IAAI,CAAC,EAA0B,EAAE,YAAoB,EAAE,cAAsB;IACpF,MAAM,OAAO,GAAG,EAAE,CAAC,aAAa,EAAE,CAAC;IACnC,IAAI,CAAC,OAAO,EAAE,CAAC;QACb,MAAM,IAAI,KAAK,CAAC,sCAAsC,CAAC,CAAC;IAC1D,CAAC;IACD,MAAM,MAAM,GAAG,OAAO,CAAC,EAAE,EAAE,EAAE,CAAC,aAAa,EAAE,YAAY,CAAC,CAAC;IAC3D,MAAM,QAAQ,GAAG,OAAO,CAAC,EAAE,EAAE,EAAE,CAAC,eAAe,EAAE,cAAc,CAAC,CAAC;IACjE,EAAE,CAAC,YAAY,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC;IACjC,EAAE,CAAC,YAAY,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAC;IACnC,EAAE,CAAC,WAAW,CAAC,OAAO,CAAC,CAAC;IACxB,EAAE,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC;IACxB,EAAE,CAAC,YAAY,CAAC,QAAQ,CAAC,CAAC;IAC1B,IAAI,CAAC,EAAE,CAAC,mBAAmB,CAAC,OAAO,EAAE,EAAE,CAAC,WAAW,CAAC,EAAE,CAAC;QACrD,MAAM,GAAG,GAAG,EAAE,CAAC,iBAAiB,CAAC,OAAO,CAAC,CAAC;QAC1C,EAAE,CAAC,aAAa,CAAC,OAAO,CAAC,CAAC;QAC1B,MAAM,IAAI,KAAK,CAAC,2BAA2B,GAAG,EAAE,CAAC,CAAC;IACpD,CAAC;IACD,OAAO,OAAO,CAAC;AACjB,CAAC;AAED,MAAM,OAAO,QAAQ;IAkCnB,YAAY,MAAyB,EAAE,KAAoB,EAAE,UAA2B,EAAE;QA9B1F,UAAK,GAAwB,IAAI,CAAC;QAClC,iBAAY,GAAG,CAAC,CAAC;QAIT,WAAM,GAAkB,IAAI,CAAC;QAC7B,gBAAW,GAAwB,IAAI,CAAC;QACxC,gBAAW,GAAwB,IAAI,CAAC;QACxC,iBAAY,GAAwB,IAAI,CAAC;QACzC,iBAAY,GAAuB,IAAI,CAAC;QACxC,sBAAiB,GAAuB,IAAI,CAAC;QAC7C,YAAO,GAAkC,IAAI,CAAC;QAC9C,eAAU,GAAuB,IAAI,CAAC;QACtC,YAAO,GAAkC,IAAI,CAAC;QAC9C,eAAU,GAAuB,IAAI,CAAC;QACtC,iBAAY,GAAkC,IAAI,CAAC;QACnD,oBAAe,GAAuB,IAAI,CAAC;QAC3C,aAAQ,GAAkC,IAAI,CAAC;QAC/C,gBAAW,GAAuB,IAAI,CAAC;QACvC,aAAQ,GAAG,IAAI,YAAY,CAAC,GAAG,GAAG,WAAW,CAAC,CAAC;QAC/C,aAAQ,GAAG,IAAI,YAAY,CAAC,GAAG,GAAG,WAAW,CAAC,CAAC;QAC/C,kBAAa,GAAG,IAAI,YAAY,CAAC,GAAG,GAAG,WAAW,CAAC,CAAC;QACpD,cAAS,GAAG,IAAI,YAAY,CAAC,GAAG,GAAG,YAAY,CAAC,CAAC;QACjD,kBAAa,GAAG,CAAC,CAAC;QAClB,kBAAa,GAAG,CAAC,CAAC;QAClB,uBAAkB,GAAG,CAAC,CAAC;QACvB,mBAAc,GAAG,CAAC,CAAC;QACnB,eAAU,GAAqC,CAAC,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC;QACxE,mBAAc,GAAG,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;QAGtC,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;QACrB,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;QACnB,IAAI,CAAC,QAAQ,GAAG,OAAO,CAAC,QAAQ,IAAI,IAAI,CAAC;QACzC,IAAI,CAAC,aAAa,GAAG,OAAO,CAAC,aAAa,IAAI,CAAC,CAAC;QAChD,MAAM,UAAU,GAA2B,EAAE,SAAS,EAAE,OAAO,CAAC,SAAS,IAAI,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,kBAAkB,EAAE,IAAI,EAAE,CAAC;QAC3H,IAAI,CAAC,EAAE,GAAG,MAAM,CAAC,UAAU,CAAC,QAAQ,EAAE,UAAU,CAAC,CAAC;QAClD,IAAI,IAAI,CAAC,EAAE,EAAE,CAAC;YACZ,IAAI,CAAC,MAAM,EAAE,CAAC;QAChB,CAAC;IACH,CAAC;IAED,wEAAwE;IAChE,MAAM;QACZ,MAAM,EAAE,GAAG,IAAI,CAAC,EAA4B,CAAC;QAC7C,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC,EAAE,EAAE,WAAW,EAAE,aAAa,CAAC,CAAC;QACxD,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC,EAAE,EAAE,WAAW,EAAE,aAAa,CAAC,CAAC;QACxD,IAAI,CAAC,YAAY,GAAG,IAAI,CAAC,EAAE,EAAE,YAAY,EAAE,cAAc,CAAC,CAAC;QAC3D,IAAI,CAAC,YAAY,GAAG,EAAE,CAAC,YAAY,EAAE,CAAC;QACtC,EAAE,CAAC,UAAU,CAAC,EAAE,CAAC,YAAY,EAAE,IAAI,CAAC,YAAY,CAAC,CAAC;QAClD,EAAE,CAAC,UAAU,CAAC,EAAE,CAAC,YAAY,EAAE,IAAI,YAAY,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,WAAW,CAAC,CAAC;QAC/F,IAAI,CAAC,OAAO,GAAG,EAAE,CAAC,iBAAiB,EAAE,CAAC;QACtC,IAAI,CAAC,UAAU,GAAG,EAAE,CAAC,YAAY,EAAE,CAAC;QACpC,EAAE,CAAC,eAAe,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QACjC,EAAE,CAAC,UAAU,CAAC,EAAE,CAAC,YAAY,EAAE,IAAI,CAAC,YAAY,CAAC,CAAC;QAClD,EAAE,CAAC,uBAAuB,CAAC,CAAC,CAAC,CAAC;QAC9B,EAAE,CAAC,mBAAmB,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,KAAK,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QACpD,EAAE,CAAC,UAAU,CAAC,EAAE,CAAC,YAAY,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC;QAChD,EAAE,CAAC,UAAU,CAAC,EAAE,CAAC,YAAY,EAAE,WAAW,GAAG,CAAC,EAAE,EAAE,CAAC,YAAY,CAAC,CAAC;QACjE,KAAK,IAAI,SAAS,GAAG,CAAC,EAAE,SAAS,IAAI,CAAC,EAAE,SAAS,EAAE,EAAE,CAAC;YACpD,EAAE,CAAC,uBAAuB,CAAC,SAAS,CAAC,CAAC;YACtC,EAAE,CAAC,mBAAmB,CAAC,SAAS,EAAE,CAAC,EAAE,EAAE,CAAC,KAAK,EAAE,KAAK,EAAE,WAAW,GAAG,CAAC,EAAE,CAAC,SAAS,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC;YAC7F,EAAE,CAAC,mBAAmB,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC;QACvC,CAAC;QACD,IAAI,CAAC,OAAO,GAAG,EAAE,CAAC,iBAAiB,EAAE,CAAC;QACtC,IAAI,CAAC,UAAU,GAAG,EAAE,CAAC,YAAY,EAAE,CAAC;QACpC,EAAE,CAAC,eAAe,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QACjC,EAAE,CAAC,UAAU,CAAC,EAAE,CAAC,YAAY,EAAE,IAAI,CAAC,YAAY,CAAC,CAAC;QAClD,EAAE,CAAC,uBAAuB,CAAC,CAAC,CAAC,CAAC;QAC9B,EAAE,CAAC,mBAAmB,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,KAAK,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QACpD,EAAE,CAAC,UAAU,CAAC,EAAE,CAAC,YAAY,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC;QAChD,EAAE,CAAC,UAAU,CAAC,EAAE,CAAC,YAAY,EAAE,WAAW,GAAG,CAAC,EAAE,EAAE,CAAC,YAAY,CAAC,CAAC;QACjE,KAAK,IAAI,SAAS,GAAG,CAAC,EAAE,SAAS,IAAI,CAAC,EAAE,SAAS,EAAE,EAAE,CAAC;YACpD,EAAE,CAAC,uBAAuB,CAAC,SAAS,CAAC,CAAC;YACtC,EAAE,CAAC,mBAAmB,CAAC,SAAS,EAAE,CAAC,EAAE,EAAE,CAAC,KAAK,EAAE,KAAK,EAAE,WAAW,GAAG,CAAC,EAAE,CAAC,SAAS,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC;YAC7F,EAAE,CAAC,mBAAmB,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC;QACvC,CAAC;QACD,IAAI,CAAC,YAAY,GAAG,EAAE,CAAC,iBAAiB,EAAE,CAAC;QAC3C,IAAI,CAAC,eAAe,GAAG,EAAE,CAAC,YAAY,EAAE,CAAC;QACzC,IAAI,CAAC,iBAAiB,GAAG,EAAE,CAAC,YAAY,EAAE,CAAC;QAC3C,MAAM,YAAY,GAAG,IAAI,YAAY,CAAC,CAAC,cAAc,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;QACpE,KAAK,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,IAAI,cAAc,EAAE,IAAI,EAAE,EAAE,CAAC;YAClD,MAAM,CAAC,GAAG,CAAC,IAAI,GAAG,cAAc,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YAC1C,YAAY,CAAC,IAAI,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;YAC3B,YAAY,CAAC,IAAI,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YAChC,YAAY,CAAC,IAAI,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;YAC/B,YAAY,CAAC,IAAI,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;QACjC,CAAC;QACD,EAAE,CAAC,eAAe,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;QACtC,EAAE,CAAC,UAAU,CAAC,EAAE,CAAC,YAAY,EAAE,IAAI,CAAC,iBAAiB,CAAC,CAAC;QACvD,EAAE,CAAC,UAAU,CAAC,EAAE,CAAC,YAAY,EAAE,YAAY,EAAE,EAAE,CAAC,WAAW,CAAC,CAAC;QAC7D,EAAE,CAAC,uBAAuB,CAAC,CAAC,CAAC,CAAC;QAC9B,EAAE,CAAC,mBAAmB,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,KAAK,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QACpD,EAAE,CAAC,UAAU,CAAC,EAAE,CAAC,YAAY,EAAE,IAAI,CAAC,eAAe,CAAC,CAAC;QACrD,EAAE,CAAC,UAAU,CAAC,EAAE,CAAC,YAAY,EAAE,WAAW,GAAG,CAAC,EAAE,EAAE,CAAC,YAAY,CAAC,CAAC;QACjE,KAAK,IAAI,SAAS,GAAG,CAAC,EAAE,SAAS,IAAI,CAAC,EAAE,SAAS,EAAE,EAAE,CAAC;YACpD,EAAE,CAAC,uBAAuB,CAAC,SAAS,CAAC,CAAC;YACtC,EAAE,CAAC,mBAAmB,CAAC,SAAS,EAAE,CAAC,EAAE,EAAE,CAAC,KAAK,EAAE,KAAK,EAAE,WAAW,GAAG,CAAC,EAAE,CAAC,SAAS,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC;YAC7F,EAAE,CAAC,mBAAmB,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC;QACvC,CAAC;QACD,IAAI,CAAC,QAAQ,GAAG,EAAE,CAAC,iBAAiB,EAAE,CAAC;QACvC,IAAI,CAAC,WAAW,GAAG,EAAE,CAAC,YAAY,EAAE,CAAC;QACrC,EAAE,CAAC,eAAe,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QAClC,EAAE,CAAC,UAAU,CAAC,EAAE,CAAC,YAAY,EAAE,IAAI,CAAC,YAAY,CAAC,CAAC;QAClD,EAAE,CAAC,uBAAuB,CAAC,CAAC,CAAC,CAAC;QAC9B,EAAE,CAAC,mBAAmB,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,KAAK,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QACpD,EAAE,CAAC,UAAU,CAAC,EAAE,CAAC,YAAY,EAAE,IAAI,CAAC,WAAW,CAAC,CAAC;QACjD,EAAE,CAAC,UAAU,CAAC,EAAE,CAAC,YAAY,EAAE,YAAY,GAAG,CAAC,EAAE,EAAE,CAAC,YAAY,CAAC,CAAC;QAClE,EAAE,CAAC,uBAAuB,CAAC,CAAC,CAAC,CAAC;QAC9B,EAAE,CAAC,mBAAmB,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,KAAK,EAAE,KAAK,EAAE,YAAY,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;QACnE,EAAE,CAAC,mBAAmB,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAC7B,EAAE,CAAC,uBAAuB,CAAC,CAAC,CAAC,CAAC;QAC9B,EAAE,CAAC,mBAAmB,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,KAAK,EAAE,KAAK,EAAE,YAAY,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;QACvE,EAAE,CAAC,mBAAmB,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAC7B,EAAE,CAAC,uBAAuB,CAAC,CAAC,CAAC,CAAC;QAC9B,EAAE,CAAC,mBAAmB,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,KAAK,EAAE,KAAK,EAAE,YAAY,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;QACvE,EAAE,CAAC,mBAAmB,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAC7B,EAAE,CAAC,eAAe,CAAC,IAAI,CAAC,CAAC;QACzB,EAAE,CAAC,UAAU,CAAC,EAAE,CAAC,YAAY,EAAE,IAAI,CAAC,CAAC;QACrC,EAAE,CAAC,MAAM,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC;QACpB,EAAE,CAAC,iBAAiB,CAAC,EAAE,CAAC,SAAS,EAAE,EAAE,CAAC,mBAAmB,EAAE,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,mBAAmB,CAAC,CAAC;IAC7F,CAAC;IAED,+DAA+D;IAC/D,SAAS,CAAC,MAAc;QACtB,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;IACvB,CAAC;IAED,4DAA4D;IAC5D,QAAQ,CAAC,KAAmB;QAC1B,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;IACrB,CAAC;IAED,8DAA8D;IAC9D,QAAQ,CAAC,KAAoB;QAC3B,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;QACnB,MAAM,MAAM,GAAG,QAAQ,CAAC,KAAK,CAAC,UAAU,EAAE,UAAU,CAAC,CAAC;QACtD,IAAI,CAAC,UAAU,GAAG,CAAC,CAAC,CAAC,MAAM,KAAK,EAAE,CAAC,GAAG,IAAI,CAAC,GAAG,GAAG,EAAE,CAAC,CAAC,MAAM,KAAK,EAAE,CAAC,GAAG,IAAI,CAAC,GAAG,GAAG,EAAE,CAAC,CAAC,MAAM,KAAK,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,GAAG,EAAE,CAAC,MAAM,GAAG,IAAI,CAAC,GAAG,GAAG,CAAC,CAAC;IAC3I,CAAC;IAED,mEAAmE;IACnE,MAAM,CAAC,KAAa,EAAE,MAAc,EAAE,UAAkB;QACtD,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,aAAa,EAAE,UAAU,IAAI,CAAC,CAAC,CAAC,CAAC;QAC3E,IAAI,CAAC,MAAM,CAAC,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,KAAK,CAAC,CAAC,CAAC;QAC3D,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,KAAK,CAAC,CAAC,CAAC;QAC7D,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC;YAChB,IAAI,CAAC,MAAM,CAAC,WAAW,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,EAAE,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;QACjE,CAAC;QACD,IAAI,IAAI,CAAC,EAAE,EAAE,CAAC;YACZ,IAAI,CAAC,EAAE,CAAC,QAAQ,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,KAAK,EAAE,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;QAChE,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IAED,uEAAuE;IAC/D,MAAM,CAAC,IAAkB,EAAE,MAAc,EAAE,QAAgB;QACjE,IAAI,QAAQ,IAAI,IAAI,CAAC,MAAM,GAAG,MAAM,EAAE,CAAC;YACrC,OAAO,IAAI,CAAC;QACd,CAAC;QACD,IAAI,QAAQ,GAAG,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;QACpC,OAAO,QAAQ,GAAG,QAAQ,EAAE,CAAC;YAC3B,QAAQ,IAAI,CAAC,CAAC;QAChB,CAAC;QACD,OAAO,IAAI,YAAY,CAAC,QAAQ,GAAG,MAAM,CAAC,CAAC;IAC7C,CAAC;IAED,8DAA8D;IACtD,iBAAiB,CAAC,MAAoB,EAAE,KAAa,EAAE,KAAiB,EAAE,IAAY,EAAE,IAAY;QAC1G,MAAM,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;QAClC,MAAM,OAAO,GAAG,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;QACnC,MAAM,EAAE,GAAG,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;QAC3B,MAAM,EAAE,GAAG,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;QAC3B,MAAM,EAAE,GAAG,KAAK,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC;QAC5B,MAAM,EAAE,GAAG,KAAK,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC;QAC5B,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;QACnB,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;QACnB,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;QACjC,IAAI,KAAK,GAAG,MAAM,EAAE,CAAC;YACnB,OAAO,KAAK,CAAC;QACf,CAAC;QACD,MAAM,SAAS,GAAG,KAAK,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC;QAC5C,YAAY,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,SAAS,EAAE,IAAI,CAAC,cAAc,CAAC,CAAC;QAC7D,MAAM,QAAQ,GAAG,CAAC,KAAK,CAAC,SAAS,CAAC,IAAI,CAAC,GAAG,aAAa,CAAC,KAAK,CAAC,CAAC;QAC/D,MAAM,MAAM,GAAG,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,iBAAiB,CAAC,CAAC,CAAC,KAAK,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;QAC/E,MAAM,MAAM,GAAG,CAAC,KAAK,CAAC,SAAS,CAAC,IAAI,CAAC,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;QACnE,MAAM,OAAO,GAAG,KAAK,CAAC,WAAW,CAAC,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,mBAAmB,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC;QACnG,MAAM,MAAM,GAAG,KAAK,CAAC,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACnD,MAAM,SAAS,GAAG,MAAM,IAAI,SAAS,KAAK,CAAC,CAAC,CAAC,CAAC,YAAY,CAAC,EAAE,EAAE,EAAE,EAAE,IAAI,CAAC,cAAc,CAAC,CAAC,EAAE,IAAI,CAAC,cAAc,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC;QACjI,MAAM,MAAM,GAAG,KAAK,GAAG,WAAW,CAAC;QACnC,MAAM,CAAC,MAAM,CAAC,GAAG,EAAE,CAAC;QACpB,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;QACxB,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;QACxB,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;QACxB,UAAU,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,GAAG,CAAC,CAAC,CAAC;QACvC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,IAAI,OAAO,CAAC;QAC9B,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,SAAS,CAAC,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,2BAA2B,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACrG,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;QAC5C,MAAM,CAAC,MAAM,GAAG,EAAE,CAAC,GAAG,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;QAC1C,MAAM,CAAC,MAAM,GAAG,EAAE,CAAC,GAAG,KAAK,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;QAC7C,MAAM,CAAC,MAAM,GAAG,EAAE,CAAC,GAAG,SAAS,CAAC;QAChC,MAAM,CAAC,MAAM,GAAG,EAAE,CAAC,GAAG,MAAM,CAAC;QAC7B,MAAM,CAAC,MAAM,GAAG,EAAE,CAAC,GAAG,KAAK,CAAC,cAAc,CAAC,IAAI,CAAC,CAAC;QACjD,MAAM,CAAC,MAAM,GAAG,EAAE,CAAC,GAAG,SAAS,CAAC;QAChC,OAAO,KAAK,GAAG,CAAC,CAAC;IACnB,CAAC;IAED,uEAAuE;IAC/D,YAAY,CAAC,KAAiB,EAAE,IAAY;QAClD,IAAI,OAAO,GAAG,CAAC,CAAC;QAChB,IAAI,WAAW,GAAG,CAAC,CAAC;QACpB,KAAK,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,KAAK,CAAC,SAAS,EAAE,IAAI,EAAE,EAAE,CAAC;YAClD,IAAI,KAAK,CAAC,SAAS,CAAC,IAAI,CAAC,GAAG,WAAW,EAAE,CAAC;gBACxC,SAAS;YACX,CAAC;YACD,OAAO,EAAE,CAAC;YACV,IAAI,KAAK,CAAC,aAAa,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;gBACpC,WAAW,EAAE,CAAC;YAChB,CAAC;QACH,CAAC;QACD,MAAM,aAAa,GAAG,OAAO,GAAG,WAAW,CAAC;QAC5C,IAAI,QAAQ,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,QAAQ,EAAE,WAAW,EAAE,aAAa,CAAC,CAAC;QACtE,IAAI,aAAa,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,aAAa,EAAE,WAAW,EAAE,WAAW,CAAC,CAAC;QAC9E,IAAI,aAAa,GAAG,CAAC,CAAC;QACtB,IAAI,WAAW,GAAG,CAAC,CAAC;QACpB,KAAK,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,KAAK,CAAC,SAAS,EAAE,IAAI,EAAE,EAAE,CAAC;YAClD,IAAI,KAAK,CAAC,SAAS,CAAC,IAAI,CAAC,GAAG,WAAW,EAAE,CAAC;gBACxC,SAAS;YACX,CAAC;YACD,IAAI,KAAK,CAAC,aAAa,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;gBACpC,WAAW,GAAG,IAAI,CAAC,iBAAiB,CAAC,aAAa,EAAE,WAAW,EAAE,KAAK,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;YACtF,CAAC;iBAAM,CAAC;gBACN,aAAa,GAAG,IAAI,CAAC,iBAAiB,CAAC,QAAQ,EAAE,aAAa,EAAE,KAAK,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;YACrF,CAAC;QACH,CAAC;QACD,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAC;QACzB,IAAI,CAAC,aAAa,GAAG,aAAa,CAAC;QACnC,IAAI,CAAC,aAAa,GAAG,aAAa,CAAC;QACnC,IAAI,CAAC,kBAAkB,GAAG,WAAW,CAAC;IACxC,CAAC;IAED,uEAAuE;IAC/D,aAAa,CAAC,KAAiB,EAAE,IAAY;QACnD,MAAM,aAAa,GAAG,IAAI,CAAC,KAAK,CAAC,gBAAgB,CAAC;QAClD,IAAI,QAAQ,GAAG,CAAC,CAAC;QACjB,KAAK,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,KAAK,CAAC,SAAS,EAAE,IAAI,EAAE,EAAE,CAAC;YAClD,IAAI,KAAK,CAAC,SAAS,CAAC,IAAI,CAAC,GAAG,WAAW,EAAE,CAAC;gBACxC,SAAS;YACX,CAAC;YACD,MAAM,IAAI,GAAG,KAAK,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;YACnC,IAAI,IAAI,KAAK,CAAC,IAAI,CAAC,IAAI,KAAK,CAAC,IAAI,aAAa,CAAC,EAAE,CAAC;gBAChD,QAAQ,EAAE,CAAC;YACb,CAAC;QACH,CAAC;QACD,IAAI,SAAS,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,SAAS,EAAE,YAAY,EAAE,QAAQ,CAAC,CAAC;QACpE,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,KAAK,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,KAAK,CAAC,SAAS,EAAE,IAAI,EAAE,EAAE,CAAC;YAClD,IAAI,KAAK,CAAC,SAAS,CAAC,IAAI,CAAC,GAAG,WAAW,EAAE,CAAC;gBACxC,SAAS;YACX,CAAC;YACD,MAAM,IAAI,GAAG,KAAK,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;YACnC,IAAI,CAAC,CAAC,IAAI,KAAK,CAAC,IAAI,CAAC,IAAI,KAAK,CAAC,IAAI,aAAa,CAAC,CAAC,EAAE,CAAC;gBACnD,SAAS;YACX,CAAC;YACD,MAAM,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;YAClC,MAAM,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;YAClC,MAAM,EAAE,GAAG,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;YAC3B,MAAM,EAAE,GAAG,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;YAC3B,MAAM,EAAE,GAAG,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;YAC3B,MAAM,EAAE,GAAG,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;YAC3B,MAAM,SAAS,GAAG,KAAK,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC;YAC5C,YAAY,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,SAAS,EAAE,IAAI,CAAC,cAAc,CAAC,CAAC;YAC7D,IAAI,EAAE,GAAG,EAAE,GAAG,IAAI,CAAC,cAAc,CAAC,CAAC,CAAC;YACpC,IAAI,EAAE,GAAG,EAAE,GAAG,IAAI,CAAC,cAAc,CAAC,CAAC,CAAC;YACpC,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;YAClC,MAAM,SAAS,GAAG,KAAK,CAAC,SAAS,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC;YAC/C,IAAI,MAAM,GAAG,MAAM,IAAI,SAAS,IAAI,CAAC,EAAE,CAAC;gBACtC,SAAS;YACX,CAAC;YACD,EAAE,IAAI,MAAM,CAAC;YACb,EAAE,IAAI,MAAM,CAAC;YACb,MAAM,MAAM,GAAG,KAAK,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC;YAC1C,MAAM,SAAS,GAAG,MAAM,GAAG,SAAS,GAAG,IAAI,CAAC;YAC5C,MAAM,IAAI,GAAG,EAAE,GAAG,EAAE,GAAG,SAAS,CAAC;YACjC,MAAM,IAAI,GAAG,EAAE,GAAG,EAAE,GAAG,SAAS,CAAC;YACjC,MAAM,KAAK,GAAG,IAAI,GAAG,EAAE,GAAG,SAAS,CAAC;YACpC,MAAM,KAAK,GAAG,IAAI,GAAG,EAAE,GAAG,SAAS,CAAC;YACpC,MAAM,QAAQ,GAAG,CAAC,KAAK,CAAC,SAAS,CAAC,IAAI,CAAC,GAAG,aAAa,CAAC,KAAK,CAAC,CAAC;YAC/D,MAAM,MAAM,GAAG,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,iBAAiB,CAAC,CAAC,CAAC,KAAK,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;YAC/E,MAAM,OAAO,GAAG,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,mBAAmB,CAAC,CAAC,CAAC,CAAC,CAAC;YAC9D,MAAM,MAAM,GAAG,KAAK,GAAG,YAAY,CAAC;YACpC,SAAS,CAAC,MAAM,CAAC,GAAG,KAAK,CAAC;YAC1B,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC;YAC9B,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC;YAC7B,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC;YAC7B,UAAU,CAAC,MAAM,EAAE,SAAS,EAAE,MAAM,GAAG,CAAC,CAAC,CAAC;YAC1C,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC,IAAI,OAAO,CAAC;YACjC,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,KAAK,CAAC,UAAU,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;YAC3E,KAAK,EAAE,CAAC;QACV,CAAC;QACD,IAAI,CAAC,SAAS,GAAG,SAAS,CAAC;QAC3B,IAAI,CAAC,cAAc,GAAG,KAAK,CAAC;IAC9B,CAAC;IAED,2EAA2E;IACnE,YAAY,CAAC,KAAiB,EAAE,IAAY;QAClD,IAAI,QAAQ,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,QAAQ,EAAE,WAAW,EAAE,KAAK,CAAC,SAAS,CAAC,CAAC;QACxE,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC;QACzB,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,cAAc,EAAE,KAAK,CAAC,iBAAiB,EAAE,KAAK,CAAC,cAAc,CAAC,CAAC;QAC9F,MAAM,QAAQ,GAAG,IAAI,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAChG,MAAM,UAAU,GAAG,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,MAAM,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;QACjF,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,KAAK,CAAC,SAAS,EAAE,KAAK,EAAE,EAAE,CAAC;YACrD,IAAI,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,GAAG,WAAW,EAAE,CAAC;gBACrC,SAAS;YACX,CAAC;YACD,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,GAAG,aAAa;gBAC9C,CAAC,CAAC,CAAC;gBACH,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,GAAG,YAAY;oBACjC,CAAC,CAAC,CAAC;oBACH,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,GAAG,aAAa;wBAClC,CAAC,CAAC,CAAC;wBACH,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,GAAG,UAAU;4BAC/B,CAAC,CAAC,CAAC;4BACH,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;YAC7B,MAAM,MAAM,GAAG,KAAK,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC;YACzC,MAAM,MAAM,GAAG,MAAM,GAAG,UAAU,CAAC;YACnC,MAAM,MAAM,GAAG,KAAK,GAAG,WAAW,CAAC;YACnC,QAAQ,CAAC,MAAM,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;YAClC,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;YACtC,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC;YAC9B,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC;YAC9B,UAAU,CAAC,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,QAAQ,EAAE,MAAM,GAAG,CAAC,CAAC,CAAC;YACrD,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC,IAAI,KAAK,CAAC,WAAW,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACtG,UAAU,CAAC,KAAK,CAAC,WAAW,CAAC,KAAK,CAAC,EAAE,QAAQ,EAAE,MAAM,GAAG,CAAC,CAAC,CAAC;YAC3D,QAAQ,CAAC,MAAM,GAAG,EAAE,CAAC,IAAI,KAAK,CAAC,iBAAiB,CAAC;YACjD,QAAQ,CAAC,MAAM,GAAG,EAAE,CAAC,GAAG,MAAM,CAAC;YAC/B,QAAQ,CAAC,MAAM,GAAG,EAAE,CAAC,GAAG,KAAK,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC;YACjD,QAAQ,CAAC,MAAM,GAAG,EAAE,CAAC,GAAG,KAAK,CAAC;YAC9B,QAAQ,CAAC,MAAM,GAAG,EAAE,CAAC,GAAG,MAAM,CAAC;YAC/B,MAAM,GAAG,GAAG,KAAK,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;YACnC,IAAI,IAAI,GAAG,CAAC,CAAC,CAAC;YACd,IAAI,KAAK,GAAG,CAAC,CAAC;YACd,IAAI,GAAG,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;gBACtB,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,GAAG,EAAE,KAAK,CAAC,aAAa,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC;gBACvF,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAC1C,CAAC;YACD,QAAQ,CAAC,MAAM,GAAG,EAAE,CAAC,GAAG,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;YAC5C,QAAQ,CAAC,MAAM,GAAG,EAAE,CAAC,GAAG,KAAK,CAAC;YAC9B,QAAQ,CAAC,MAAM,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC;YAC1B,QAAQ,CAAC,MAAM,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC;YAC1B,KAAK,EAAE,CAAC;QACV,CAAC;QACD,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAC;QACzB,IAAI,CAAC,aAAa,GAAG,KAAK,CAAC;IAC7B,CAAC;IAED,6DAA6D;IAC7D,MAAM,CAAC,KAAiB;QACtB,MAAM,EAAE,GAAG,IAAI,CAAC,EAAE,CAAC;QACnB,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC;QAC3B,IAAI,CAAC,EAAE,IAAI,CAAC,MAAM,IAAI,CAAC,IAAI,CAAC,WAAW,IAAI,CAAC,IAAI,CAAC,WAAW,IAAI,CAAC,IAAI,CAAC,YAAY,EAAE,CAAC;YACnF,OAAO,IAAI,CAAC;QACd,CAAC;QACD,MAAM,OAAO,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC;QAClC,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC;QACzB,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;YACf,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC;QACtB,CAAC;QACD,IAAI,CAAC,YAAY,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;QAC/B,IAAI,CAAC,aAAa,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;QAChC,IAAI,CAAC,YAAY,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;QAC/B,EAAE,CAAC,UAAU,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC;QAC9F,EAAE,CAAC,KAAK,CAAC,EAAE,CAAC,gBAAgB,CAAC,CAAC;QAC9B,EAAE,CAAC,UAAU,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;QAChC,EAAE,CAAC,gBAAgB,CAAC,EAAE,CAAC,kBAAkB,CAAC,IAAI,CAAC,WAAW,EAAE,SAAS,CAAC,EAAE,KAAK,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC;QAC9F,EAAE,CAAC,SAAS,CAAC,EAAE,CAAC,kBAAkB,CAAC,IAAI,CAAC,WAAW,EAAE,OAAO,CAAC,EAAE,IAAI,CAAC,CAAC;QACrE,IAAI,IAAI,CAAC,aAAa,GAAG,CAAC,EAAE,CAAC;YAC3B,EAAE,CAAC,eAAe,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;YACjC,EAAE,CAAC,UAAU,CAAC,EAAE,CAAC,YAAY,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC;YAChD,EAAE,CAAC,UAAU,CAAC,EAAE,CAAC,YAAY,EAAE,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC,EAAE,IAAI,CAAC,aAAa,GAAG,WAAW,CAAC,EAAE,EAAE,CAAC,YAAY,CAAC,CAAC;YAC7G,EAAE,CAAC,mBAAmB,CAAC,EAAE,CAAC,YAAY,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,aAAa,CAAC,CAAC;QACpE,CAAC;QACD,IAAI,IAAI,CAAC,kBAAkB,GAAG,CAAC,EAAE,CAAC;YAChC,EAAE,CAAC,eAAe,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;YACtC,EAAE,CAAC,UAAU,CAAC,EAAE,CAAC,YAAY,EAAE,IAAI,CAAC,eAAe,CAAC,CAAC;YACrD,EAAE,CAAC,UAAU,CAAC,EAAE,CAAC,YAAY,EAAE,IAAI,CAAC,aAAa,CAAC,QAAQ,CAAC,CAAC,EAAE,IAAI,CAAC,kBAAkB,GAAG,WAAW,CAAC,EAAE,EAAE,CAAC,YAAY,CAAC,CAAC;YACvH,EAAE,CAAC,mBAAmB,CAAC,EAAE,CAAC,cAAc,EAAE,CAAC,EAAE,CAAC,cAAc,GAAG,CAAC,CAAC,GAAG,CAAC,EAAE,IAAI,CAAC,kBAAkB,CAAC,CAAC;QAClG,CAAC;QACD,IAAI,IAAI,CAAC,cAAc,GAAG,CAAC,EAAE,CAAC;YAC5B,EAAE,CAAC,UAAU,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;YACjC,EAAE,CAAC,gBAAgB,CAAC,EAAE,CAAC,kBAAkB,CAAC,IAAI,CAAC,YAAY,EAAE,SAAS,CAAC,EAAE,KAAK,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC;YAC/F,EAAE,CAAC,eAAe,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;YAClC,EAAE,CAAC,UAAU,CAAC,EAAE,CAAC,YAAY,EAAE,IAAI,CAAC,WAAW,CAAC,CAAC;YACjD,EAAE,CAAC,UAAU,CAAC,EAAE,CAAC,YAAY,EAAE,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAC,EAAE,IAAI,CAAC,cAAc,GAAG,YAAY,CAAC,EAAE,EAAE,CAAC,YAAY,CAAC,CAAC;YAChH,EAAE,CAAC,mBAAmB,CAAC,EAAE,CAAC,YAAY,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,cAAc,CAAC,CAAC;QACrE,CAAC;QACD,EAAE,CAAC,UAAU,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;QAChC,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC;QACzB,MAAM,QAAQ,GAAG,IAAI,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAChG,EAAE,CAAC,gBAAgB,CAAC,EAAE,CAAC,kBAAkB,CAAC,IAAI,CAAC,WAAW,EAAE,SAAS,CAAC,EAAE,KAAK,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC;QAC9F,EAAE,CAAC,SAAS,CAAC,EAAE,CAAC,kBAAkB,CAAC,IAAI,CAAC,WAAW,EAAE,OAAO,CAAC,EAAE,IAAI,CAAC,CAAC;QACrE,EAAE,CAAC,UAAU,CAAC,EAAE,CAAC,kBAAkB,CAAC,IAAI,CAAC,WAAW,EAAE,YAAY,CAAC,EAAE,aAAa,CAAC,KAAK,CAAC,cAAc,CAAC,CAAC,CAAC;QAC1G,EAAE,CAAC,UAAU,CAAC,EAAE,CAAC,kBAAkB,CAAC,IAAI,CAAC,WAAW,EAAE,eAAe,CAAC,EAAE,aAAa,CAAC,KAAK,CAAC,iBAAiB,CAAC,CAAC,CAAC;QAChH,EAAE,CAAC,UAAU,CAAC,EAAE,CAAC,kBAAkB,CAAC,IAAI,CAAC,WAAW,EAAE,YAAY,CAAC,EAAE,aAAa,CAAC,KAAK,CAAC,cAAc,CAAC,CAAC,CAAC;QAC1G,EAAE,CAAC,SAAS,CAAC,EAAE,CAAC,kBAAkB,CAAC,IAAI,CAAC,WAAW,EAAE,iBAAiB,CAAC,EAAE,KAAK,CAAC,cAAc,GAAG,QAAQ,CAAC,CAAC;QAC1G,EAAE,CAAC,SAAS,CAAC,EAAE,CAAC,kBAAkB,CAAC,IAAI,CAAC,WAAW,EAAE,oBAAoB,CAAC,EAAE,KAAK,CAAC,iBAAiB,GAAG,QAAQ,CAAC,CAAC;QAChH,EAAE,CAAC,SAAS,CAAC,EAAE,CAAC,kBAAkB,CAAC,IAAI,CAAC,WAAW,EAAE,iBAAiB,CAAC,EAAE,KAAK,CAAC,cAAc,GAAG,QAAQ,CAAC,CAAC;QAC1G,EAAE,CAAC,SAAS,CAAC,EAAE,CAAC,kBAAkB,CAAC,IAAI,CAAC,WAAW,EAAE,kBAAkB,CAAC,EAAE,KAAK,CAAC,eAAe,CAAC,CAAC;QACjG,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;YACf,EAAE,CAAC,aAAa,CAAC,EAAE,CAAC,QAAQ,CAAC,CAAC;YAC9B,EAAE,CAAC,WAAW,CAAC,EAAE,CAAC,UAAU,EAAE,IAAI,CAAC,KAAK,CAAC,UAAU,EAAE,CAAC,CAAC;YACvD,EAAE,CAAC,SAAS,CAAC,EAAE,CAAC,kBAAkB,CAAC,IAAI,CAAC,WAAW,EAAE,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC;QACrE,CAAC;QACD,EAAE,CAAC,eAAe,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QACjC,EAAE,CAAC,UAAU,CAAC,EAAE,CAAC,YAAY,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC;QAChD,EAAE,CAAC,UAAU,CAAC,EAAE,CAAC,YAAY,EAAE,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC,EAAE,IAAI,CAAC,aAAa,GAAG,WAAW,CAAC,EAAE,EAAE,CAAC,YAAY,CAAC,CAAC;QAC7G,EAAE,CAAC,mBAAmB,CAAC,EAAE,CAAC,YAAY,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,aAAa,CAAC,CAAC;QAClE,EAAE,CAAC,eAAe,CAAC,IAAI,CAAC,CAAC;QACzB,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;YACf,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC;QACrB,CAAC;QACD,IAAI,CAAC,YAAY,GAAG,WAAW,CAAC,GAAG,EAAE,GAAG,OAAO,CAAC;QAChD,OAAO,IAAI,CAAC;IACd,CAAC;IAED,wDAAwD;IACxD,OAAO;QACL,MAAM,EAAE,GAAG,IAAI,CAAC,EAAE,CAAC;QACnB,IAAI,CAAC,EAAE,EAAE,CAAC;YACR,OAAO;QACT,CAAC;QACD,IAAI,IAAI,CAAC,WAAW,EAAE,CAAC;YACrB,EAAE,CAAC,aAAa,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;QACrC,CAAC;QACD,IAAI,IAAI,CAAC,WAAW,EAAE,CAAC;YACrB,EAAE,CAAC,aAAa,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;QACrC,CAAC;QACD,IAAI,IAAI,CAAC,YAAY,EAAE,CAAC;YACtB,EAAE,CAAC,aAAa,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;QACtC,CAAC;QACD,IAAI,IAAI,CAAC,UAAU,EAAE,CAAC;YACpB,EAAE,CAAC,YAAY,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;QACnC,CAAC;QACD,IAAI,IAAI,CAAC,UAAU,EAAE,CAAC;YACpB,EAAE,CAAC,YAAY,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;QACnC,CAAC;QACD,IAAI,IAAI,CAAC,WAAW,EAAE,CAAC;YACrB,EAAE,CAAC,YAAY,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;QACpC,CAAC;QACD,IAAI,IAAI,CAAC,YAAY,EAAE,CAAC;YACtB,EAAE,CAAC,YAAY,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;QACrC,CAAC;QACD,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;YACjB,EAAE,CAAC,iBAAiB,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QACrC,CAAC;QACD,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;YACjB,EAAE,CAAC,iBAAiB,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QACrC,CAAC;QACD,IAAI,IAAI,CAAC,YAAY,EAAE,CAAC;YACtB,EAAE,CAAC,iBAAiB,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;QAC1C,CAAC;QACD,IAAI,IAAI,CAAC,eAAe,EAAE,CAAC;YACzB,EAAE,CAAC,YAAY,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC;QACxC,CAAC;QACD,IAAI,IAAI,CAAC,iBAAiB,EAAE,CAAC;YAC3B,EAAE,CAAC,YAAY,CAAC,IAAI,CAAC,iBAAiB,CAAC,CAAC;QAC1C,CAAC;QACD,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;YAClB,EAAE,CAAC,iBAAiB,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QACtC,CAAC;QACD,IAAI,CAAC,EAAE,GAAG,IAAI,CAAC;IACjB,CAAC;CACF;AAED,8DAA8D;AAC9D,SAAS,aAAa,CAAC,MAAc;IACnC,MAAM,GAAG,GAAG,IAAI,YAAY,CAAC,CAAC,CAAC,CAAC;IAChC,UAAU,CAAC,MAAM,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC;IAC3B,OAAO,GAAG,CAAC;AACb,CAAC"}

package/dist/render/TextureAtlas.d.ts

@@ -0,0 +1,51 @@
+/**
+ * Manages a GPU texture atlas that packs node images into a fixed grid.
+ * Images load asynchronously, are drawn into an offscreen canvas using cover
+ * or contain framing, and are uploaded in a single texture update per frame.
+ */
+export interface AtlasEntry {
+    slot: number;
+    ready: boolean;
+    failed: boolean;
+    used: boolean;
+    mode: 'cover' | 'contain';
+    image: HTMLImageElement | null;
+}
+export interface AtlasEvent {
+    type: 'imageload' | 'imageerror';
+    url: string;
+    slot: number;
+}
+export declare class TextureAtlas {
+    readonly size: number;
+    readonly grid: number;
+    readonly cellSize: number;
+    readonly maxSlots: number;
+    revision: number;
+    loadedCount: number;
+    private gl;
+    private texture;
+    private canvas;
+    private context;
+    private entries;
+    private pending;
+    private nextSlot;
+    onEvent: ((event: AtlasEvent) => void) | null;
+    constructor(gl: WebGL2RenderingContext, size?: number, grid?: number);
+    /** Returns the GPU texture handle for binding during node rendering. */
+    getTexture(): WebGLTexture;
+    /** Returns the slot for a URL, requesting the image if it is new. */
+    request(url: string, mode?: 'cover' | 'contain'): number;
+    /** Paints one entry into its atlas cell respecting the framing mode. */
+    private drawEntry;
+    /** Uploads the atlas canvas to the GPU when new images arrived. */
+    update(): boolean;
+    /** Marks all entries unused and drops the ones ignored for a full frame. */
+    sweep(): void;
+    /** Resolves once every pending image finished loading or failed. */
+    loadAll(): Promise<void>;
+    /** Reports whether a URL finished loading successfully. */
+    isReady(url: string): boolean;
+    private uploadedRevision;
+}
+//# sourceMappingURL=TextureAtlas.d.ts.map

package/dist/render/TextureAtlas.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"TextureAtlas.d.ts","sourceRoot":"","sources":["../../src/render/TextureAtlas.ts"],"names":[],"mappings":"AAAA;;;;GAIG;AAEH,MAAM,WAAW,UAAU;IACzB,IAAI,EAAE,MAAM,CAAC;IACb,KAAK,EAAE,OAAO,CAAC;IACf,MAAM,EAAE,OAAO,CAAC;IAChB,IAAI,EAAE,OAAO,CAAC;IACd,IAAI,EAAE,OAAO,GAAG,SAAS,CAAC;IAC1B,KAAK,EAAE,gBAAgB,GAAG,IAAI,CAAC;CAChC;AAED,MAAM,WAAW,UAAU;IACzB,IAAI,EAAE,WAAW,GAAG,YAAY,CAAC;IACjC,GAAG,EAAE,MAAM,CAAC;IACZ,IAAI,EAAE,MAAM,CAAC;CACd;AAED,qBAAa,YAAY;IACvB,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC;IACtB,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC;IACtB,QAAQ,CAAC,QAAQ,EAAE,MAAM,CAAC;IAC1B,QAAQ,CAAC,QAAQ,EAAE,MAAM,CAAC;IAC1B,QAAQ,SAAK;IACb,WAAW,SAAK;IAEhB,OAAO,CAAC,EAAE,CAAyB;IACnC,OAAO,CAAC,OAAO,CAAe;IAC9B,OAAO,CAAC,MAAM,CAA6C;IAC3D,OAAO,CAAC,OAAO,CAAsE;IACrF,OAAO,CAAC,OAAO,CAAiC;IAChD,OAAO,CAAC,OAAO,CAAqB;IACpC,OAAO,CAAC,QAAQ,CAAK;IACrB,OAAO,EAAE,CAAC,CAAC,KAAK,EAAE,UAAU,KAAK,IAAI,CAAC,GAAG,IAAI,CAAQ;gBAEzC,EAAE,EAAE,sBAAsB,EAAE,IAAI,SAAO,EAAE,IAAI,SAAI;IAyB7D,wEAAwE;IACxE,UAAU,IAAI,YAAY;IAI1B,qEAAqE;IACrE,OAAO,CAAC,GAAG,EAAE,MAAM,EAAE,IAAI,GAAE,OAAO,GAAG,SAAmB,GAAG,MAAM;IA8CjE,wEAAwE;IACxE,OAAO,CAAC,SAAS;IAmBjB,mEAAmE;IACnE,MAAM,IAAI,OAAO;IAcjB,4EAA4E;IAC5E,KAAK,IAAI,IAAI;IAUb,oEAAoE;IACpE,OAAO,IAAI,OAAO,CAAC,IAAI,CAAC;IAsBxB,2DAA2D;IAC3D,OAAO,CAAC,GAAG,EAAE,MAAM,GAAG,OAAO;IAI7B,OAAO,CAAC,gBAAgB,CAAM;CAC/B"}