hyper-scatter 0.1.0

package/dist-lib/impl_candidate/webgl_candidate.d.ts

@@ -0,0 +1,283 @@
+/**
+ * WebGL2 candidate renderers.
+ *
+ * Key idea:
+ * - Keep all math (view state, project/unproject, pan/zoom) identical to reference
+ *   by delegating to src/core/math/*.
+ * - Move rendering to GPU (WebGL2 point sprites) for high throughput.
+ * - Speed up hit-testing and lasso selection via spatial indexes.
+ *
+ * ---------------------------------------------------------------------------
+ * Adaptive Quality / Performance Policy (budget-based)
+ * ---------------------------------------------------------------------------
+ * This renderer intentionally adapts quality to keep interaction smooth on
+ * typical developer hardware.
+ *
+ * Instead of relying on point-count-only thresholds, we choose settings from
+ * simple *work budgets*:
+ *
+ * 1) Fragment budget (fill-rate proxy)
+ *    estFragments ≈ drawCount * π * r^2 * dpr^2
+ *    where r is point radius in CSS pixels and dpr is the offscreen points-FBO
+ *    pixel ratio (NOT necessarily window.devicePixelRatio).
+ *
+ * 2) Points FBO pixel budget (memory/bandwidth proxy)
+ *    pointsPixels = (width * height) * dpr^2
+ *
+ * The policy chooses an offscreen points DPR that respects BOTH budgets. When
+ * fragment pressure is high, we may switch from anti-aliased circles to faster
+ * squares (with hysteresis) rather than doing it at a fixed N threshold.
+ *
+ * NOTE: These adaptations affect *rendering only*; hit-testing and lasso
+ * selection remain exact (CPU-side) and must match the reference semantics.
+ *
+ * IMPORTANT:
+ * - The browser benchmark/accuracy harness uses a *separate* hidden canvas for
+ *   the WebGL candidate (a single <canvas> cannot hold both a 2D and WebGL
+ *   context at the same time).
+ * - This renderer still lazily creates its WebGL2 context only when `render()`
+ *   is called, because the demo/harness may re-initialize renderers and we
+ *   want `init()` to remain side-effect-light.
+ */
+import { Dataset, Renderer, InitOptions, ViewState, Modifiers, HitResult, SelectionResult, CountSelectionOptions } from '../core/types.js';
+import { UniformGridIndex } from './spatial_index.js';
+type GeometryKind = 'euclidean' | 'poincare';
+declare abstract class WebGLRendererBase implements Renderer {
+    protected canvas: HTMLCanvasElement | null;
+    protected width: number;
+    protected height: number;
+    protected deviceDpr: number;
+    protected canvasDpr: number;
+    protected dpr: number;
+    protected dataset: Dataset | null;
+    protected selection: Set<number>;
+    protected hoveredIndex: number;
+    protected pointRadiusCss: number;
+    protected colors: string[];
+    protected backgroundColor: string;
+    protected poincareDiskFillColor: string;
+    protected poincareDiskBorderColor: string;
+    protected poincareGridColor: string;
+    protected poincareDiskBorderWidthPx: number;
+    protected poincareGridWidthPx: number;
+    protected paletteSize: number;
+    protected paletteDirty: boolean;
+    protected paletteTex: WebGLTexture | null;
+    protected paletteTexW: number;
+    protected paletteTexH: number;
+    protected paletteBytes: Uint8Array<ArrayBuffer>;
+    protected readonly paletteTexUnit = 1;
+    protected scratchIds: number[];
+    protected hoverPosScratch: Float32Array<ArrayBuffer>;
+    protected hoverLabScratch: Uint16Array<ArrayBuffer>;
+    protected hoverIndexScratch: Uint32Array<ArrayBuffer>;
+    protected lastViewChangeTs: number;
+    protected markViewChanged(): void;
+    /**
+     * Optional UI hook: call when the user ends an interaction (mouse up / gesture end).
+     *
+     * The renderer uses `lastViewChangeTs` to decide whether to enable interaction
+     * LOD (subsampling) for smooth panning/zooming. In the demo app we only render
+     * on demand; if the final frame after mouseup is still considered "interacting",
+     * we can end up showing a subsample until the next hover-triggered render,
+     * which looks like a visual snap/pop.
+     *
+     * By resetting the interaction timer, the next render will use the stable
+     * (non-interaction) policy immediately.
+     */
+    endInteraction(): void;
+    protected markBackdropDirty(): void;
+    protected uploadPoincareDiskStyleUniforms(): void;
+    protected getBackdropZoom(): number;
+    protected dataIndex: UniformGridIndex | null;
+    protected gl: WebGL2RenderingContext | null;
+    protected vao: WebGLVertexArrayObject | null;
+    protected posBuffer: WebGLBuffer | null;
+    protected labelBuffer: WebGLBuffer | null;
+    protected hoverVao: WebGLVertexArrayObject | null;
+    protected hoverPosBuffer: WebGLBuffer | null;
+    protected hoverLabelBuffer: WebGLBuffer | null;
+    protected selectionVao: WebGLVertexArrayObject | null;
+    protected selectionPosBuffer: WebGLBuffer | null;
+    protected selectionLabelBuffer: WebGLBuffer | null;
+    protected selectionOverlayCount: number;
+    protected selectionEbo: WebGLBuffer | null;
+    protected hoverEbo: WebGLBuffer | null;
+    protected interactionEbo: WebGLBuffer | null;
+    protected interactionCount: number;
+    protected maxBaseDrawPoints: number;
+    protected maxGpuUploadPoints: number;
+    protected gpuUsesFullDataset: boolean;
+    protected gpuPointCount: number;
+    protected policy: {
+        readonly fragmentBudget: 100000000;
+        readonly circleBudget: 60000000;
+        readonly squareOnRatio: 1;
+        readonly squareOffRatio: 0.75;
+        readonly minPointsDpr: 0.35;
+    };
+    protected renderAsSquares: boolean;
+    __debugPolicy: any;
+    protected backdropTex: WebGLTexture | null;
+    protected backdropFbo: WebGLFramebuffer | null;
+    protected backdropW: number;
+    protected backdropH: number;
+    protected backdropDpr: number;
+    protected backdropZoom: number;
+    protected backdropDirty: boolean;
+    protected pointsTex: WebGLTexture | null;
+    protected pointsFbo: WebGLFramebuffer | null;
+    protected pointsW: number;
+    protected pointsH: number;
+    protected programComposite: WebGLProgram | null;
+    protected uCompositeTex: WebGLUniformLocation | null;
+    protected poincareDisk: {
+        program: WebGLProgram;
+        uCssSize: WebGLUniformLocation | null;
+        uDpr: WebGLUniformLocation | null;
+        uDiskFillColor: WebGLUniformLocation | null;
+        uDiskBorderColor: WebGLUniformLocation | null;
+        uGridColor: WebGLUniformLocation | null;
+        uDiskBorderWidthPx: WebGLUniformLocation | null;
+        uGridWidthPx: WebGLUniformLocation | null;
+    } | null;
+    protected pointsCircle: {
+        program: WebGLProgram;
+        uPaletteTex: WebGLUniformLocation | null;
+        uPaletteSize: WebGLUniformLocation | null;
+        uPaletteWidth: WebGLUniformLocation | null;
+        uCssSize: WebGLUniformLocation | null;
+        uDpr: WebGLUniformLocation | null;
+        uPointRadius: WebGLUniformLocation | null;
+    } | null;
+    protected pointsSquare: {
+        program: WebGLProgram;
+        uPaletteTex: WebGLUniformLocation | null;
+        uPaletteSize: WebGLUniformLocation | null;
+        uPaletteWidth: WebGLUniformLocation | null;
+        uCssSize: WebGLUniformLocation | null;
+        uDpr: WebGLUniformLocation | null;
+        uPointRadius: WebGLUniformLocation | null;
+    } | null;
+    protected programSolid: WebGLProgram | null;
+    protected uSolidColor: WebGLUniformLocation | null;
+    protected uSolidPointSizePx: WebGLUniformLocation | null;
+    protected uSolidRingThicknessPx: WebGLUniformLocation | null;
+    protected uSolidRingMode: WebGLUniformLocation | null;
+    protected uCssSizeSolid: WebGLUniformLocation | null;
+    protected uDprSolid: WebGLUniformLocation | null;
+    protected uPointRadiusSolid: WebGLUniformLocation | null;
+    protected selectionDirty: boolean;
+    protected hoverDirty: boolean;
+    init(canvas: HTMLCanvasElement, opts: InitOptions): void;
+    protected chooseRenderDpr(pointCount: number): number;
+    protected estimateSubsampleCount(n: number): number;
+    protected estimatePointFragments(drawCount: number, pointsDpr: number): number;
+    protected updateSquarePointPolicy(estimatedFragments: number): void;
+    setDataset(dataset: Dataset): void;
+    abstract setView(view: ViewState): void;
+    abstract getView(): ViewState;
+    resize(width: number, height: number): void;
+    setSelection(indices: Set<number>): void;
+    getSelection(): Set<number>;
+    setHovered(index: number): void;
+    destroy(): void;
+    protected uploadPaletteUniforms(): void;
+    protected bindPaletteTexture(): void;
+    countSelection(result: SelectionResult, opts?: CountSelectionOptions): Promise<number>;
+    abstract pan(deltaX: number, deltaY: number, modifiers: Modifiers): void;
+    abstract zoom(anchorX: number, anchorY: number, delta: number, modifiers: Modifiers): void;
+    abstract hitTest(screenX: number, screenY: number): HitResult | null;
+    abstract lassoSelect(polyline: Float32Array): SelectionResult;
+    abstract projectToScreen(dataX: number, dataY: number): {
+        x: number;
+        y: number;
+    };
+    abstract unprojectFromScreen(screenX: number, screenY: number): {
+        x: number;
+        y: number;
+    };
+    protected abstract geometryKind(): GeometryKind;
+    protected ensureGL(): void;
+    protected ensurePointsResources(): void;
+    protected ensureBackdropResources(): void;
+    protected renderBackdropIfNeeded(): void;
+    protected createProgramsAndBuffers(): void;
+    protected uploadDatasetToGPU(): void;
+    protected uploadSelectionToGPU(): void;
+    protected uploadHoverToGPU(): void;
+    protected abstract bindViewUniformsForProgram(program: WebGLProgram): void;
+    render(): void;
+}
+export declare class EuclideanWebGLCandidate extends WebGLRendererBase {
+    private view;
+    private uniformCache;
+    protected geometryKind(): GeometryKind;
+    setDataset(dataset: Dataset): void;
+    private fitToData;
+    setView(view: ViewState): void;
+    getView(): ViewState;
+    protected bindViewUniformsForProgram(program: WebGLProgram): void;
+    pan(deltaX: number, deltaY: number, _modifiers: Modifiers): void;
+    zoom(anchorX: number, anchorY: number, delta: number, _modifiers: Modifiers): void;
+    hitTest(screenX: number, screenY: number): HitResult | null;
+    lassoSelect(polyline: Float32Array): SelectionResult;
+    projectToScreen(dataX: number, dataY: number): {
+        x: number;
+        y: number;
+    };
+    unprojectFromScreen(screenX: number, screenY: number): {
+        x: number;
+        y: number;
+    };
+}
+export declare class HyperbolicWebGLCandidate extends WebGLRendererBase {
+    private view;
+    private uniformCache;
+    private lastPanScreenX;
+    private lastPanScreenY;
+    private hasPanAnchor;
+    protected geometryKind(): GeometryKind;
+    protected getBackdropZoom(): number;
+    setDataset(dataset: Dataset): void;
+    setView(view: ViewState): void;
+    getView(): ViewState;
+    protected bindViewUniformsForProgram(program: WebGLProgram): void;
+    startPan(screenX: number, screenY: number): void;
+    pan(deltaX: number, deltaY: number, _modifiers: Modifiers): void;
+    zoom(anchorX: number, anchorY: number, delta: number, _modifiers: Modifiers): void;
+    private mobiusDerivativeScaleAt;
+    /**
+     * Compute a conservative Euclidean data-space radius that guarantees we won't
+     * miss any point within `screenRadiusPx` of the cursor.
+     *
+     * Derivation:
+     * - Screen-space displacement is (locally) scaled by:
+     *     localScale(z) = diskRadius * |T'_a(z)|
+     *   where T_a is the Möbius transform used by the camera.
+     * - |T'_a(z)| = (1 - |a|^2) / |1 - conj(a) z|^2.
+     * - Over a Euclidean ball |z - z0| <= r, the denominator norm is Lipschitz:
+     *     | |1 - conj(a)z| - |1 - conj(a)z0| | <= |a| * r
+     *   hence for any z in the ball:
+     *     |1 - conj(a)z| <= D0 + |a| r
+     *   which yields a lower bound on |T'_a(z)| (worst-case smallest scale).
+     *
+     * We solve the fixed point:
+     *   r = screenRadiusPx / (diskRadius * min|T'_a|)
+     *     = screenRadiusPx * (D0 + |a| r)^2 / (diskRadius * (1 - |a|^2))
+     * by a few iterations (converges quickly for |a|<1).
+     */
+    private conservativeDataRadiusForScreenRadius;
+    hitTest(screenX: number, screenY: number): HitResult | null;
+    lassoSelect(polyline: Float32Array): SelectionResult;
+    projectToScreen(dataX: number, dataY: number): {
+        x: number;
+        y: number;
+    };
+    unprojectFromScreen(screenX: number, screenY: number): {
+        x: number;
+        y: number;
+    };
+}
+export {};
+//# sourceMappingURL=webgl_candidate.d.ts.map

package/dist-lib/impl_candidate/webgl_candidate.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"webgl_candidate.d.ts","sourceRoot":"","sources":["../../src/impl_candidate/webgl_candidate.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GAwCG;AAEH,OAAO,EACL,OAAO,EACP,QAAQ,EACR,WAAW,EACX,SAAS,EAGT,SAAS,EACT,SAAS,EACT,eAAe,EAEf,qBAAqB,EAMtB,MAAM,kBAAkB,CAAC;AAkB1B,OAAO,EACL,gBAAgB,EACjB,MAAM,oBAAoB,CAAC;AA8a5B,KAAK,YAAY,GAAG,WAAW,GAAG,UAAU,CAAC;AAE7C,uBAAe,iBAAkB,YAAW,QAAQ;IAClD,SAAS,CAAC,MAAM,EAAE,iBAAiB,GAAG,IAAI,CAAQ;IAClD,SAAS,CAAC,KAAK,SAAK;IACpB,SAAS,CAAC,MAAM,SAAK;IACrB,SAAS,CAAC,SAAS,SAAK;IAGxB,SAAS,CAAC,SAAS,SAAK;IAGxB,SAAS,CAAC,GAAG,SAAK;IAElB,SAAS,CAAC,OAAO,EAAE,OAAO,GAAG,IAAI,CAAQ;IACzC,SAAS,CAAC,SAAS,cAAqB;IACxC,SAAS,CAAC,YAAY,SAAM;IAE5B,SAAS,CAAC,cAAc,SAAK;IAC7B,SAAS,CAAC,MAAM,EAAE,MAAM,EAAE,CAAkB;IAC5C,SAAS,CAAC,eAAe,SAAa;IAItC,SAAS,CAAC,qBAAqB,SAAa;IAC5C,SAAS,CAAC,uBAAuB,SAAa;IAC9C,SAAS,CAAC,iBAAiB,SAAe;IAC1C,SAAS,CAAC,yBAAyB,SAAK;IACxC,SAAS,CAAC,mBAAmB,SAAO;IAIpC,SAAS,CAAC,WAAW,SAAK;IAC1B,SAAS,CAAC,YAAY,UAAQ;IAC9B,SAAS,CAAC,UAAU,EAAE,YAAY,GAAG,IAAI,CAAQ;IACjD,SAAS,CAAC,WAAW,SAAK;IAC1B,SAAS,CAAC,WAAW,SAAK;IAC1B,SAAS,CAAC,YAAY,0BAAqB;IAC3C,SAAS,CAAC,QAAQ,CAAC,cAAc,KAAK;IAGtC,SAAS,CAAC,UAAU,EAAE,MAAM,EAAE,CAAM;IAGpC,SAAS,CAAC,eAAe,4BAAuB;IAChD,SAAS,CAAC,eAAe,2BAAsB;IAC/C,SAAS,CAAC,iBAAiB,2BAAsB;IAGjD,SAAS,CAAC,gBAAgB,SAAK;IAE/B,SAAS,CAAC,eAAe,IAAI,IAAI;IAMjC;;;;;;;;;;;OAWG;IACH,cAAc,IAAI,IAAI;IAItB,SAAS,CAAC,iBAAiB,IAAI,IAAI;IAInC,SAAS,CAAC,+BAA+B,IAAI,IAAI;IAiBjD,SAAS,CAAC,eAAe,IAAI,MAAM;IAKnC,SAAS,CAAC,SAAS,EAAE,gBAAgB,GAAG,IAAI,CAAQ;IAGpD,SAAS,CAAC,EAAE,EAAE,sBAAsB,GAAG,IAAI,CAAQ;IACnD,SAAS,CAAC,GAAG,EAAE,sBAAsB,GAAG,IAAI,CAAQ;IACpD,SAAS,CAAC,SAAS,EAAE,WAAW,GAAG,IAAI,CAAQ;IAC/C,SAAS,CAAC,WAAW,EAAE,WAAW,GAAG,IAAI,CAAQ;IAGjD,SAAS,CAAC,QAAQ,EAAE,sBAAsB,GAAG,IAAI,CAAQ;IACzD,SAAS,CAAC,cAAc,EAAE,WAAW,GAAG,IAAI,CAAQ;IACpD,SAAS,CAAC,gBAAgB,EAAE,WAAW,GAAG,IAAI,CAAQ;IAEtD,SAAS,CAAC,YAAY,EAAE,sBAAsB,GAAG,IAAI,CAAQ;IAC7D,SAAS,CAAC,kBAAkB,EAAE,WAAW,GAAG,IAAI,CAAQ;IACxD,SAAS,CAAC,oBAAoB,EAAE,WAAW,GAAG,IAAI,CAAQ;IAC1D,SAAS,CAAC,qBAAqB,SAAK;IAEpC,SAAS,CAAC,YAAY,EAAE,WAAW,GAAG,IAAI,CAAQ;IAClD,SAAS,CAAC,QAAQ,EAAE,WAAW,GAAG,IAAI,CAAQ;IAC9C,SAAS,CAAC,cAAc,EAAE,WAAW,GAAG,IAAI,CAAQ;IACpD,SAAS,CAAC,gBAAgB,SAAK;IAS/B,SAAS,CAAC,iBAAiB,SAAa;IAIxC,SAAS,CAAC,kBAAkB,SAAc;IAC1C,SAAS,CAAC,kBAAkB,UAAQ;IACpC,SAAS,CAAC,aAAa,SAAK;IAM5B,SAAS,CAAC,MAAM;;;;;;MAoBL;IAGX,SAAS,CAAC,eAAe,UAAS;IAG3B,aAAa,EAAE,GAAG,CAAQ;IAKjC,SAAS,CAAC,WAAW,EAAE,YAAY,GAAG,IAAI,CAAQ;IAClD,SAAS,CAAC,WAAW,EAAE,gBAAgB,GAAG,IAAI,CAAQ;IACtD,SAAS,CAAC,SAAS,SAAK;IACxB,SAAS,CAAC,SAAS,SAAK;IACxB,SAAS,CAAC,WAAW,SAAK;IAC1B,SAAS,CAAC,YAAY,SAAO;IAC7B,SAAS,CAAC,aAAa,UAAQ;IAG/B,SAAS,CAAC,SAAS,EAAE,YAAY,GAAG,IAAI,CAAQ;IAChD,SAAS,CAAC,SAAS,EAAE,gBAAgB,GAAG,IAAI,CAAQ;IACpD,SAAS,CAAC,OAAO,SAAK;IACtB,SAAS,CAAC,OAAO,SAAK;IAGtB,SAAS,CAAC,gBAAgB,EAAE,YAAY,GAAG,IAAI,CAAQ;IACvD,SAAS,CAAC,aAAa,EAAE,oBAAoB,GAAG,IAAI,CAAQ;IAE5D,SAAS,CAAC,YAAY,EAAE;QACtB,OAAO,EAAE,YAAY,CAAC;QACtB,QAAQ,EAAE,oBAAoB,GAAG,IAAI,CAAC;QACtC,IAAI,EAAE,oBAAoB,GAAG,IAAI,CAAC;QAClC,cAAc,EAAE,oBAAoB,GAAG,IAAI,CAAC;QAC5C,gBAAgB,EAAE,oBAAoB,GAAG,IAAI,CAAC;QAC9C,UAAU,EAAE,oBAAoB,GAAG,IAAI,CAAC;QACxC,kBAAkB,EAAE,oBAAoB,GAAG,IAAI,CAAC;QAChD,YAAY,EAAE,oBAAoB,GAAG,IAAI,CAAC;KAE3C,GAAG,IAAI,CAAQ;IAEhB,SAAS,CAAC,YAAY,EAAE;QACtB,OAAO,EAAE,YAAY,CAAC;QACtB,WAAW,EAAE,oBAAoB,GAAG,IAAI,CAAC;QACzC,YAAY,EAAE,oBAAoB,GAAG,IAAI,CAAC;QAC1C,aAAa,EAAE,oBAAoB,GAAG,IAAI,CAAC;QAC3C,QAAQ,EAAE,oBAAoB,GAAG,IAAI,CAAC;QACtC,IAAI,EAAE,oBAAoB,GAAG,IAAI,CAAC;QAClC,YAAY,EAAE,oBAAoB,GAAG,IAAI,CAAC;KAC3C,GAAG,IAAI,CAAQ;IAEhB,SAAS,CAAC,YAAY,EAAE;QACtB,OAAO,EAAE,YAAY,CAAC;QACtB,WAAW,EAAE,oBAAoB,GAAG,IAAI,CAAC;QACzC,YAAY,EAAE,oBAAoB,GAAG,IAAI,CAAC;QAC1C,aAAa,EAAE,oBAAoB,GAAG,IAAI,CAAC;QAC3C,QAAQ,EAAE,oBAAoB,GAAG,IAAI,CAAC;QACtC,IAAI,EAAE,oBAAoB,GAAG,IAAI,CAAC;QAClC,YAAY,EAAE,oBAAoB,GAAG,IAAI,CAAC;KAC3C,GAAG,IAAI,CAAQ;IAEhB,SAAS,CAAC,YAAY,EAAE,YAAY,GAAG,IAAI,CAAQ;IAGnD,SAAS,CAAC,WAAW,EAAE,oBAAoB,GAAG,IAAI,CAAQ;IAC1D,SAAS,CAAC,iBAAiB,EAAE,oBAAoB,GAAG,IAAI,CAAQ;IAChE,SAAS,CAAC,qBAAqB,EAAE,oBAAoB,GAAG,IAAI,CAAQ;IACpE,SAAS,CAAC,cAAc,EAAE,oBAAoB,GAAG,IAAI,CAAQ;IAE7D,SAAS,CAAC,aAAa,EAAE,oBAAoB,GAAG,IAAI,CAAQ;IAC5D,SAAS,CAAC,SAAS,EAAE,oBAAoB,GAAG,IAAI,CAAQ;IACxD,SAAS,CAAC,iBAAiB,EAAE,oBAAoB,GAAG,IAAI,CAAQ;IAEhE,SAAS,CAAC,cAAc,UAAQ;IAChC,SAAS,CAAC,UAAU,UAAQ;IAE5B,IAAI,CAAC,MAAM,EAAE,iBAAiB,EAAE,IAAI,EAAE,WAAW,GAAG,IAAI;IAoCxD,SAAS,CAAC,eAAe,CAAC,UAAU,EAAE,MAAM,GAAG,MAAM;IAsCrD,SAAS,CAAC,sBAAsB,CAAC,CAAC,EAAE,MAAM,GAAG,MAAM;IASnD,SAAS,CAAC,sBAAsB,CAAC,SAAS,EAAE,MAAM,EAAE,SAAS,EAAE,MAAM,GAAG,MAAM;IAS9E,SAAS,CAAC,uBAAuB,CAAC,kBAAkB,EAAE,MAAM,GAAG,IAAI;IAqBnE,UAAU,CAAC,OAAO,EAAE,OAAO,GAAG,IAAI;IA0BlC,QAAQ,CAAC,OAAO,CAAC,IAAI,EAAE,SAAS,GAAG,IAAI;IACvC,QAAQ,CAAC,OAAO,IAAI,SAAS;IAE7B,MAAM,CAAC,KAAK,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,GAAG,IAAI;IAY3C,YAAY,CAAC,OAAO,EAAE,GAAG,CAAC,MAAM,CAAC,GAAG,IAAI;IAaxC,YAAY,IAAI,GAAG,CAAC,MAAM,CAAC;IAM3B,UAAU,CAAC,KAAK,EAAE,MAAM,GAAG,IAAI;IAS/B,OAAO,IAAI,IAAI;IAwEf,SAAS,CAAC,qBAAqB,IAAI,IAAI;IAgFvC,SAAS,CAAC,kBAAkB,IAAI,IAAI;IAS9B,cAAc,CAAC,MAAM,EAAE,eAAe,EAAE,IAAI,GAAE,qBAA0B,GAAG,OAAO,CAAC,MAAM,CAAC;IAwGhG,QAAQ,CAAC,GAAG,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,SAAS,EAAE,SAAS,GAAG,IAAI;IACxE,QAAQ,CAAC,IAAI,CAAC,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,SAAS,EAAE,SAAS,GAAG,IAAI;IAC1F,QAAQ,CAAC,OAAO,CAAC,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,GAAG,SAAS,GAAG,IAAI;IACpE,QAAQ,CAAC,WAAW,CAAC,QAAQ,EAAE,YAAY,GAAG,eAAe;IAC7D,QAAQ,CAAC,eAAe,CAAC,KAAK,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,GAAG;QAAE,CAAC,EAAE,MAAM,CAAC;QAAC,CAAC,EAAE,MAAM,CAAA;KAAE;IAChF,QAAQ,CAAC,mBAAmB,CAAC,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,GAAG;QAAE,CAAC,EAAE,MAAM,CAAC;QAAC,CAAC,EAAE,MAAM,CAAA;KAAE;IAIxF,SAAS,CAAC,QAAQ,CAAC,YAAY,IAAI,YAAY;IAE/C,SAAS,CAAC,QAAQ,IAAI,IAAI;IAwD1B,SAAS,CAAC,qBAAqB,IAAI,IAAI;IAiDvC,SAAS,CAAC,uBAAuB,IAAI,IAAI;IA0DzC,SAAS,CAAC,sBAAsB,IAAI,IAAI;IAsCxC,SAAS,CAAC,wBAAwB,IAAI,IAAI;IAmI1C,SAAS,CAAC,kBAAkB,IAAI,IAAI;IA2EpC,SAAS,CAAC,oBAAoB,IAAI,IAAI;IAyEtC,SAAS,CAAC,gBAAgB,IAAI,IAAI;IA4ClC,SAAS,CAAC,QAAQ,CAAC,0BAA0B,CAAC,OAAO,EAAE,YAAY,GAAG,IAAI;IAE1E,MAAM,IAAI,IAAI;CAyQf;AAMD,qBAAa,uBAAwB,SAAQ,iBAAiB;IAC5D,OAAO,CAAC,IAAI,CAA6C;IAEzD,OAAO,CAAC,YAAY,CAAyG;IAE7H,SAAS,CAAC,YAAY,IAAI,YAAY;IAItC,UAAU,CAAC,OAAO,EAAE,OAAO,GAAG,IAAI;IAQlC,OAAO,CAAC,SAAS;IA4BjB,OAAO,CAAC,IAAI,EAAE,SAAS,GAAG,IAAI;IAO9B,OAAO,IAAI,SAAS;IAIpB,SAAS,CAAC,0BAA0B,CAAC,OAAO,EAAE,YAAY,GAAG,IAAI;IAiBjE,GAAG,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,UAAU,EAAE,SAAS,GAAG,IAAI;IAKhE,IAAI,CAAC,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,UAAU,EAAE,SAAS,GAAG,IAAI;IAKlF,OAAO,CAAC,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,GAAG,SAAS,GAAG,IAAI;IA2E3D,WAAW,CAAC,QAAQ,EAAE,YAAY,GAAG,eAAe;IA+CpD,eAAe,CAAC,KAAK,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,GAAG;QAAE,CAAC,EAAE,MAAM,CAAC;QAAC,CAAC,EAAE,MAAM,CAAA;KAAE;IAIvE,mBAAmB,CAAC,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,GAAG;QAAE,CAAC,EAAE,MAAM,CAAC;QAAC,CAAC,EAAE,MAAM,CAAA;KAAE;CAGhF;AAMD,qBAAa,wBAAyB,SAAQ,iBAAiB;IAC7D,OAAO,CAAC,IAAI,CAA+C;IAE3D,OAAO,CAAC,YAAY,CAA2G;IAG/H,OAAO,CAAC,cAAc,CAAK;IAC3B,OAAO,CAAC,cAAc,CAAK;IAC3B,OAAO,CAAC,YAAY,CAAS;IAE7B,SAAS,CAAC,YAAY,IAAI,YAAY;cAInB,eAAe,IAAI,MAAM;IAI5C,UAAU,CAAC,OAAO,EAAE,OAAO,GAAG,IAAI;IAUlC,OAAO,CAAC,IAAI,EAAE,SAAS,GAAG,IAAI;IAQ9B,OAAO,IAAI,SAAS;IAIpB,SAAS,CAAC,0BAA0B,CAAC,OAAO,EAAE,YAAY,GAAG,IAAI;IAkBjE,QAAQ,CAAC,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,GAAG,IAAI;IAMhD,GAAG,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,UAAU,EAAE,SAAS,GAAG,IAAI;IAoBhE,IAAI,CAAC,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,UAAU,EAAE,SAAS,GAAG,IAAI;IAMlF,OAAO,CAAC,uBAAuB;IAc/B;;;;;;;;;;;;;;;;;;;OAmBG;IACH,OAAO,CAAC,qCAAqC;IAmC7C,OAAO,CAAC,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,GAAG,SAAS,GAAG,IAAI;IAkJ3D,WAAW,CAAC,QAAQ,EAAE,YAAY,GAAG,eAAe;IA+CpD,eAAe,CAAC,KAAK,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,GAAG;QAAE,CAAC,EAAE,MAAM,CAAC;QAAC,CAAC,EAAE,MAAM,CAAA;KAAE;IAIvE,mBAAmB,CAAC,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,GAAG;QAAE,CAAC,EAAE,MAAM,CAAC;QAAC,CAAC,EAAE,MAAM,CAAA;KAAE;CAGhF"}