@itwin/core-frontend 3.0.0-dev.99 → 3.1.0-dev.1

package/lib/esm/render/primitives/VertexTable.js

@@ -6,10 +6,12 @@
  * @module Rendering
  */
 import { assert } from "@itwin/core-bentley";
-import { Point2d, Range2d, Vector3d } from "@itwin/core-geometry";
-import { ColorDef, FeatureIndexType, PolylineTypeFlags, QParams2d, QPoint2d, } from "@itwin/core-common";
+import { Point2d, Range2d } from "@itwin/core-geometry";
+import { ColorDef, FeatureIndexType, QParams2d, QPoint2d } from "@itwin/core-common";
 import { IModelApp } from "../../IModelApp";
 import { AuxChannelTable } from "./AuxChannelTable";
+import { createSurfaceMaterial, SurfaceType } from "./SurfaceParams";
+import { EdgeParams } from "./EdgeParams";
 /**
  * Holds an array of indices into a VertexTable. Each index is a 24-bit unsigned integer.
  * The order of the indices specifies the order in which vertices are drawn.
@@ -39,6 +41,9 @@ export class VertexIndices {
         bytes[byteIndex + 1] = (index & 0x0000ff00) >> 8;
         bytes[byteIndex + 2] = (index & 0x00ff0000) >> 16;
     }
+    setNthIndex(n, value) {
+        VertexIndices.encodeIndex(value, this.data, n * 3);
+    }
     decodeIndex(index) {
         assert(index < this.length);
         const byteIndex = index * 3;
@@ -65,7 +70,9 @@ export function computeDimensions(nEntries, nRgbaPerEntry, nExtraRgba) {
         width += nRgbaPerEntry - remainder;
     }
     // Compute height
-    const height = Math.ceil(nRgba / width);
+    let height = Math.ceil(nRgba / width);
+    if (width * height < nRgba)
+        ++height;
     assert(height <= maxSize);
     assert(width <= maxSize);
     assert(width * height >= nRgba);
@@ -131,317 +138,6 @@ export class VertexTable {
             return undefined;
     }
 }
-/** Describes point string geometry to be submitted to the rendering system.
- * @internal
- */
-export class PointStringParams {
-    constructor(vertices, indices, weight) {
-        this.vertices = vertices;
-        this.indices = indices;
-        this.weight = weight;
-    }
-    static create(args) {
-        if (!args.flags.isDisjoint)
-            return undefined;
-        const vertices = VertexTable.createForPolylines(args);
-        if (undefined === vertices)
-            return undefined;
-        const polylines = args.polylines;
-        let vertIndices = polylines[0].vertIndices;
-        if (1 < polylines.length) {
-            // We used to assert this wouldn't happen - apparently it does...
-            vertIndices = [];
-            for (const polyline of polylines)
-                for (const vertIndex of polyline.vertIndices)
-                    vertIndices.push(vertIndex);
-        }
-        const vertexIndices = VertexIndices.fromArray(vertIndices);
-        assert(vertexIndices.length === vertIndices.length);
-        return new PointStringParams(vertices, vertexIndices, args.width);
-    }
-}
-class PolylineVertex {
-    constructor() {
-        this.isSegmentStart = false;
-        this.isPolylineStartOrEnd = false;
-        this.vertexIndex = 0;
-        this.prevIndex = 0;
-        this.nextIndex = 0;
-    }
-    init(isSegmentStart, isPolylineStartOrEnd, vertexIndex, prevIndex, nextIndex) {
-        this.isSegmentStart = isSegmentStart;
-        this.isPolylineStartOrEnd = isPolylineStartOrEnd;
-        this.vertexIndex = vertexIndex;
-        this.prevIndex = prevIndex;
-        this.nextIndex = nextIndex;
-    }
-    computeParam(negatePerp, adjacentToJoint = false, joint = false, noDisplacement = false) {
-        if (joint)
-            return 12 /* kJointBase */;
-        let param;
-        if (noDisplacement)
-            param = 96 /* kNoneAdjustWeight */; // prevent getting tossed before width adjustment
-        else if (adjacentToJoint)
-            param = 9 /* kMiterInsideOnly */;
-        else
-            param = this.isPolylineStartOrEnd ? 3 /* kSquare */ : 6 /* kMiter */;
-        let adjust = 0;
-        if (negatePerp)
-            adjust = 24 /* kNegatePerp */;
-        if (!this.isSegmentStart)
-            adjust += 48 /* kNegateAlong */;
-        return param + adjust;
-    }
-}
-class PolylineTesselator {
-    constructor(polylines, points, doJointTriangles) {
-        this._numIndices = 0;
-        this._vertIndex = [];
-        this._prevIndex = [];
-        this._nextIndex = [];
-        this._nextParam = [];
-        this._position = [];
-        this._polylines = polylines;
-        this._points = points;
-        this._doJoints = doJointTriangles;
-    }
-    static fromPolyline(args) {
-        return new PolylineTesselator(args.polylines, args.points, wantJointTriangles(args.width, args.flags.is2d));
-    }
-    static fromMesh(args) {
-        if (undefined !== args.edges.polylines.lines && undefined !== args.points)
-            return new PolylineTesselator(args.edges.polylines.lines, args.points, wantJointTriangles(args.edges.width, args.is2d));
-        return undefined;
-    }
-    tesselate() {
-        for (const p of this._points.list)
-            this._position.push(p.unquantize(this._points.params));
-        this._tesselate();
-        const vertIndex = VertexIndices.fromArray(this._vertIndex);
-        const prevIndex = VertexIndices.fromArray(this._prevIndex);
-        const nextIndexAndParam = new Uint8Array(this._numIndices * 4);
-        for (let i = 0; i < this._numIndices; i++) {
-            const index = this._nextIndex[i];
-            const j = i * 4;
-            VertexIndices.encodeIndex(index, nextIndexAndParam, j);
-            nextIndexAndParam[j + 3] = this._nextParam[i] & 0x000000ff;
-        }
-        return {
-            indices: vertIndex,
-            prevIndices: prevIndex,
-            nextIndicesAndParams: nextIndexAndParam,
-        };
-    }
-    _tesselate() {
-        const v0 = new PolylineVertex(), v1 = new PolylineVertex();
-        const maxJointDot = -0.7;
-        for (const line of this._polylines) {
-            if (line.numIndices < 2)
-                continue;
-            const last = line.numIndices - 1;
-            const isClosed = line.vertIndices[0] === line.vertIndices[last];
-            for (let i = 0; i < last; ++i) {
-                const idx0 = line.vertIndices[i];
-                const idx1 = line.vertIndices[i + 1];
-                const isStart = (0 === i);
-                const isEnd = (last - 1 === i);
-                const prevIdx0 = isStart ? (isClosed ? line.vertIndices[last - 1] : idx0) : line.vertIndices[i - 1];
-                const nextIdx1 = isEnd ? (isClosed ? line.vertIndices[1] : idx1) : line.vertIndices[i + 2];
-                v0.init(true, isStart && !isClosed, idx0, prevIdx0, idx1);
-                v1.init(false, isEnd && !isClosed, idx1, nextIdx1, idx0);
-                const jointAt0 = this._doJoints && (isClosed || !isStart) && this._dotProduct(v0) > maxJointDot;
-                const jointAt1 = this._doJoints && (isClosed || !isEnd) && this._dotProduct(v1) > maxJointDot;
-                if (jointAt0 || jointAt1) {
-                    this._addVertex(v0, v0.computeParam(true, jointAt0, false, false));
-                    this._addVertex(v1, v1.computeParam(false, jointAt1, false, false));
-                    this._addVertex(v0, v0.computeParam(false, jointAt0, false, true));
-                    this._addVertex(v0, v0.computeParam(false, jointAt0, false, true));
-                    this._addVertex(v1, v1.computeParam(false, jointAt1, false, false));
-                    this._addVertex(v1, v1.computeParam(false, jointAt1, false, true));
-                    this._addVertex(v0, v0.computeParam(false, jointAt0, false, true));
-                    this._addVertex(v1, v1.computeParam(false, jointAt1, false, true));
-                    this._addVertex(v0, v0.computeParam(false, jointAt0, false, false));
-                    this._addVertex(v0, v0.computeParam(false, jointAt0, false, false));
-                    this._addVertex(v1, v1.computeParam(false, jointAt1, false, true));
-                    this._addVertex(v1, v1.computeParam(true, jointAt1, false, false));
-                    if (jointAt0)
-                        this.addJointTriangles(v0, v0.computeParam(false, true, false, true), v0);
-                    if (jointAt1)
-                        this.addJointTriangles(v1, v1.computeParam(false, true, false, true), v1);
-                }
-                else {
-                    this._addVertex(v0, v0.computeParam(true));
-                    this._addVertex(v1, v1.computeParam(false));
-                    this._addVertex(v0, v0.computeParam(false));
-                    this._addVertex(v0, v0.computeParam(false));
-                    this._addVertex(v1, v1.computeParam(false));
-                    this._addVertex(v1, v1.computeParam(true));
-                }
-            }
-        }
-    }
-    addJointTriangles(v0, p0, v1) {
-        const param = v1.computeParam(false, false, true);
-        for (let i = 0; i < 3; i++) {
-            this._addVertex(v0, p0);
-            this._addVertex(v1, param + i + 1);
-            this._addVertex(v1, param + i);
-        }
-    }
-    _dotProduct(v) {
-        const pos = this._position[v.vertexIndex];
-        const prevDir = Vector3d.createStartEnd(this._position[v.prevIndex], pos);
-        const nextDir = Vector3d.createStartEnd(this._position[v.nextIndex], pos);
-        return prevDir.dotProduct(nextDir);
-    }
-    _addVertex(vertex, param) {
-        this._vertIndex[this._numIndices] = vertex.vertexIndex;
-        this._prevIndex[this._numIndices] = vertex.prevIndex;
-        this._nextIndex[this._numIndices] = vertex.nextIndex;
-        this._nextParam[this._numIndices] = param;
-        this._numIndices++;
-    }
-}
-/** Strictly for tests. @internal */
-export function tesselatePolyline(polylines, points, doJointTriangles) {
-    const tesselator = new PolylineTesselator(polylines, points, doJointTriangles);
-    return tesselator.tesselate();
-}
-/** @internal */
-export var SurfaceType;
-(function (SurfaceType) {
-    SurfaceType[SurfaceType["Unlit"] = 0] = "Unlit";
-    SurfaceType[SurfaceType["Lit"] = 1] = "Lit";
-    SurfaceType[SurfaceType["Textured"] = 2] = "Textured";
-    SurfaceType[SurfaceType["TexturedLit"] = 3] = "TexturedLit";
-    SurfaceType[SurfaceType["VolumeClassifier"] = 4] = "VolumeClassifier";
-})(SurfaceType || (SurfaceType = {}));
-/** @internal */
-export function isValidSurfaceType(value) {
-    switch (value) {
-        case SurfaceType.Unlit:
-        case SurfaceType.Lit:
-        case SurfaceType.Textured:
-        case SurfaceType.TexturedLit:
-        case SurfaceType.VolumeClassifier:
-            return true;
-        default:
-            return false;
-    }
-}
-/** @internal */
-export function createSurfaceMaterial(source) {
-    if (undefined === source)
-        return undefined;
-    else
-        return { isAtlas: false, material: source };
-}
-function convertPolylinesAndEdges(polylines, edges) {
-    let numIndices = undefined !== edges ? edges.length : 0;
-    if (undefined !== polylines)
-        for (const pd of polylines)
-            numIndices += (pd.vertIndices.length - 1);
-    if (0 === numIndices)
-        return undefined;
-    numIndices *= 6;
-    const indexBytes = new Uint8Array(numIndices * 3);
-    const endPointAndQuadIndexBytes = new Uint8Array(numIndices * 4);
-    let ndx = 0;
-    let ndx2 = 0;
-    const addPoint = (p0, p1, quadIndex) => {
-        VertexIndices.encodeIndex(p0, indexBytes, ndx);
-        ndx += 3;
-        VertexIndices.encodeIndex(p1, endPointAndQuadIndexBytes, ndx2);
-        endPointAndQuadIndexBytes[ndx2 + 3] = quadIndex;
-        ndx2 += 4;
-    };
-    if (undefined !== polylines) {
-        for (const pd of polylines) {
-            const num = pd.vertIndices.length - 1;
-            for (let i = 0; i < num; ++i) {
-                let p0 = pd.vertIndices[i];
-                let p1 = pd.vertIndices[i + 1];
-                if (p1 < p0) { // swap so that lower index is first.
-                    p0 = p1;
-                    p1 = pd.vertIndices[i];
-                }
-                addPoint(p0, p1, 0);
-                addPoint(p1, p0, 2);
-                addPoint(p0, p1, 1);
-                addPoint(p0, p1, 1);
-                addPoint(p1, p0, 2);
-                addPoint(p1, p0, 3);
-            }
-        }
-    }
-    if (undefined !== edges) {
-        for (const meshEdge of edges) {
-            const p0 = meshEdge.indices[0];
-            const p1 = meshEdge.indices[1];
-            addPoint(p0, p1, 0);
-            addPoint(p1, p0, 2);
-            addPoint(p0, p1, 1);
-            addPoint(p0, p1, 1);
-            addPoint(p1, p0, 2);
-            addPoint(p1, p0, 3);
-        }
-    }
-    return {
-        indices: new VertexIndices(indexBytes),
-        endPointAndQuadIndices: endPointAndQuadIndexBytes,
-    };
-}
-function convertSilhouettes(edges, normalPairs) {
-    const base = convertPolylinesAndEdges(undefined, edges);
-    if (undefined === base)
-        return undefined;
-    const normalPairBytes = new Uint8Array(normalPairs.length * 6 * 4);
-    const normalPair16 = new Uint16Array(normalPairBytes.buffer);
-    let ndx = 0;
-    for (const pair of normalPairs) {
-        for (let i = 0; i < 6; i++) {
-            normalPair16[ndx++] = pair.first.value;
-            normalPair16[ndx++] = pair.second.value;
-        }
-    }
-    return {
-        indices: base.indices,
-        endPointAndQuadIndices: base.endPointAndQuadIndices,
-        normalPairs: normalPairBytes,
-    };
-}
-function wantJointTriangles(weight, is2d) {
-    // Joints are incredibly expensive. In 3d, only generate them if the line is sufficiently wide for them to be noticeable.
-    const jointWidthThreshold = 3;
-    return is2d || weight >= jointWidthThreshold;
-}
-function convertEdges(meshArgs) {
-    const args = meshArgs.edges;
-    if (undefined === args)
-        return undefined;
-    let polylines;
-    let segments;
-    if (wantJointTriangles(args.width, meshArgs.is2d)) {
-        segments = convertPolylinesAndEdges(args.polylines.lines, args.edges.edges);
-    }
-    else {
-        segments = convertPolylinesAndEdges(undefined, args.edges.edges);
-        const tesselator = PolylineTesselator.fromMesh(meshArgs);
-        if (undefined !== tesselator)
-            polylines = tesselator.tesselate();
-    }
-    // ###TODO: why the heck are the edges and normals of SilhouetteEdgeArgs potentially undefined???
-    const silhouettes = undefined !== args.silhouettes.edges && undefined !== args.silhouettes.normals ? convertSilhouettes(args.silhouettes.edges, args.silhouettes.normals) : undefined;
-    if (undefined === segments && undefined === silhouettes && undefined === polylines)
-        return undefined;
-    return {
-        weight: args.width,
-        linePixels: args.linePixels,
-        segments,
-        silhouettes,
-        polylines,
-    };
-}
 /**
  * Describes mesh geometry to be submitted to the rendering system.
  * A mesh consists of a surface and its edges, which may include any combination of silhouettes, polylines, and single segments.
@@ -471,37 +167,10 @@ export class MeshParams {
             material: createSurfaceMaterial(args.material),
         };
         const channels = undefined !== args.auxChannels ? AuxChannelTable.fromChannels(args.auxChannels, vertices.numVertices) : undefined;
-        const edges = convertEdges(args);
+        const edges = EdgeParams.fromMeshArgs(args);
         return new MeshParams(vertices, surface, edges, args.isPlanar, channels);
     }
 }
-/**
- * Describes a set of tesselated polylines.
- * Each segment of each polyline is triangulated into a quad. Additional triangles may be inserted
- * between segments to enable rounded corners.
- */
-export class PolylineParams {
-    /** Directly construct a PolylineParams. The PolylineParams takes ownership of all input data. */
-    constructor(vertices, polyline, weight, linePixels, isPlanar, type = PolylineTypeFlags.Normal) {
-        this.vertices = vertices;
-        this.polyline = polyline;
-        this.isPlanar = isPlanar;
-        this.weight = weight;
-        this.linePixels = linePixels;
-        this.type = type;
-    }
-    /** Construct from an PolylineArgs. */
-    static create(args) {
-        assert(!args.flags.isDisjoint);
-        const vertices = VertexTable.createForPolylines(args);
-        if (undefined === vertices)
-            return undefined;
-        const tesselator = PolylineTesselator.fromPolyline(args);
-        if (undefined === tesselator)
-            return undefined;
-        return new PolylineParams(vertices, tesselator.tesselate(), args.width, args.linePixels, args.flags.isPlanar, args.flags.type);
-    }
-}
 /** Builds a VertexTable from some data type supplying the vertex data. */
 export class VertexTableBuilder {
     constructor() {

package/lib/esm/render/primitives/VertexTable.js.map

@@ -1 +1 @@
-{"version":3,"file":"VertexTable.js","sourceRoot":"","sources":["../../../../src/render/primitives/VertexTable.ts"],"names":[],"mappings":"AAAA;;;+FAG+F;AAC/F;;GAEG;AAEH,OAAO,EAAE,MAAM,EAAE,MAAM,qBAAqB,CAAC;AAC7C,OAAO,EAAE,OAAO,EAAW,OAAO,EAAE,QAAQ,EAAE,MAAM,sBAAsB,CAAC;AAC3E,OAAO,EACL,QAAQ,EAA4B,gBAAgB,EAAuE,iBAAiB,EAC5I,SAAS,EAAa,QAAQ,GAC/B,MAAM,oBAAoB,CAAC;AAC5B,OAAO,EAAE,SAAS,EAAE,MAAM,iBAAiB,CAAC;AAC5C,OAAO,EAAE,eAAe,EAAE,MAAM,mBAAmB,CAAC;AAGpD;;;;GAIG;AACH,MAAM,OAAO,aAAa;IAGxB;;;OAGG;IACH,YAAmB,IAAgB;QACjC,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;QACjB,MAAM,CAAC,CAAC,KAAK,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IACrC,CAAC;IAED,wCAAwC;IACxC,IAAW,MAAM,KAAa,OAAO,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC;IAE5D,sFAAsF;IAC/E,MAAM,CAAC,SAAS,CAAC,OAAiB;QACvC,MAAM,KAAK,GAAG,IAAI,UAAU,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QACjD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,EAAE;YACrC,IAAI,CAAC,WAAW,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;QAE7C,OAAO,IAAI,aAAa,CAAC,KAAK,CAAC,CAAC;IAClC,CAAC;IAEM,MAAM,CAAC,WAAW,CAAC,KAAa,EAAE,KAAiB,EAAE,SAAiB;QAC3E,MAAM,CAAC,SAAS,GAAG,CAAC,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC;QACrC,KAAK,CAAC,SAAS,GAAG,CAAC,CAAC,GAAG,KAAK,GAAG,UAAU,CAAC;QAC1C,KAAK,CAAC,SAAS,GAAG,CAAC,CAAC,GAAG,CAAC,KAAK,GAAG,UAAU,CAAC,IAAI,CAAC,CAAC;QACjD,KAAK,CAAC,SAAS,GAAG,CAAC,CAAC,GAAG,CAAC,KAAK,GAAG,UAAU,CAAC,IAAI,EAAE,CAAC;IACpD,CAAC;IAEM,WAAW,CAAC,KAAa;QAC9B,MAAM,CAAC,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC;QAC5B,MAAM,SAAS,GAAG,KAAK,GAAG,CAAC,CAAC;QAC5B,OAAO,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC;IACnG,CAAC;IAEM,aAAa;QAClB,MAAM,OAAO,GAAG,EAAE,CAAC;QACnB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE;YAClC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC;QAEpC,OAAO,OAAO,CAAC;IACjB,CAAC;CACF;AAQD,gBAAgB;AAChB,MAAM,UAAU,iBAAiB,CAAC,QAAgB,EAAE,aAAqB,EAAE,UAAkB;IAC3F,MAAM,OAAO,GAAG,SAAS,CAAC,YAAY,CAAC,cAAc,CAAC;IACtD,MAAM,KAAK,GAAG,QAAQ,GAAG,aAAa,GAAG,UAAU,CAAC;IAEpD,IAAI,KAAK,GAAG,OAAO;QACjB,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC,EAAE,CAAC;IAErC,yDAAyD;IACzD,IAAI,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC;IAExC,8DAA8D;IAC9D,MAAM,SAAS,GAAG,KAAK,GAAG,aAAa,CAAC;IACxC,IAAI,CAAC,KAAK,SAAS,EAAE;QACnB,KAAK,IAAI,aAAa,GAAG,SAAS,CAAC;KACpC;IAED,iBAAiB;IACjB,MAAM,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC,CAAC;IAExC,MAAM,CAAC,MAAM,IAAI,OAAO,CAAC,CAAC;IAC1B,MAAM,CAAC,KAAK,IAAI,OAAO,CAAC,CAAC;IACzB,MAAM,CAAC,KAAK,GAAG,MAAM,IAAI,KAAK,CAAC,CAAC;IAChC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,KAAK,MAAM,CAAC,CAAC;IACtC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,KAAK,KAAK,CAAC,CAAC;IAEpC,2CAA2C;IAC3C,MAAM,CAAC,CAAC,KAAK,KAAK,GAAG,aAAa,CAAC,CAAC;IAEpC,OAAO,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC;AAC3B,CAAC;AA8BD;;;;;;;GAOG;AACH,MAAM,OAAO,WAAW;IAwBtB,gIAAgI;IAChI,YAAmB,KAAuB;QACxC,IAAI,CAAC,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC;QACvB,IAAI,CAAC,OAAO,GAAG,KAAK,CAAC,OAAO,CAAC;QAC7B,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC;QACzB,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC;QAC3B,IAAI,CAAC,eAAe,GAAG,IAAI,KAAK,KAAK,CAAC,eAAe,CAAC;QACtD,IAAI,CAAC,YAAY,GAAG,KAAK,CAAC,YAAY,CAAC;QACvC,IAAI,CAAC,gBAAgB,GAAG,KAAK,CAAC,gBAAgB,CAAC;QAC/C,IAAI,CAAC,gBAAgB,GAAG,KAAK,CAAC,gBAAgB,CAAC;QAC/C,IAAI,CAAC,WAAW,GAAG,KAAK,CAAC,WAAW,CAAC;QACrC,IAAI,CAAC,gBAAgB,GAAG,KAAK,CAAC,gBAAgB,CAAC;QAC/C,IAAI,CAAC,QAAQ,GAAG,KAAK,CAAC,QAAQ,CAAC;IACjC,CAAC;IAEM,MAAM,CAAC,SAAS,CAAC,OAA2B,EAAE,UAAsB,EAAE,YAA0B;QACrG,MAAM,EAAE,WAAW,EAAE,gBAAgB,EAAE,GAAG,OAAO,CAAC;QAClD,MAAM,SAAS,GAAG,UAAU,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,SAAS,CAAC;QAClE,MAAM,UAAU,GAAG,iBAAiB,CAAC,WAAW,EAAE,gBAAgB,EAAE,SAAS,CAAC,CAAC;QAC/E,MAAM,CAAC,CAAC,KAAK,UAAU,CAAC,KAAK,GAAG,gBAAgB,IAAI,CAAC,CAAC,GAAG,SAAS,IAAI,CAAC,KAAK,UAAU,CAAC,MAAM,CAAC,CAAC,CAAC;QAEhG,MAAM,IAAI,GAAG,IAAI,UAAU,CAAC,UAAU,CAAC,KAAK,GAAG,UAAU,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QAEtE,OAAO,CAAC,IAAI,GAAG,IAAI,CAAC;QACpB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,WAAW,EAAE,CAAC,EAAE;YAClC,OAAO,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;QAE1B,OAAO,CAAC,gBAAgB,CAAC,UAAU,CAAC,CAAC;QAErC,OAAO,CAAC,IAAI,GAAG,SAAS,CAAC;QAEzB,OAAO,IAAI,WAAW,CAAC;YACrB,IAAI;YACJ,OAAO,EAAE,OAAO,CAAC,OAAO;YACxB,KAAK,EAAE,UAAU,CAAC,KAAK;YACvB,MAAM,EAAE,UAAU,CAAC,MAAM;YACzB,eAAe,EAAE,UAAU,CAAC,QAAQ;YACpC,YAAY,EAAE,UAAU,CAAC,OAAO;YAChC,WAAW;YACX,gBAAgB;YAChB,QAAQ,EAAE,OAAO,CAAC,QAAQ;YAC1B,gBAAgB,EAAE,YAAY,CAAC,IAAI;YACnC,gBAAgB,EAAE,YAAY,CAAC,IAAI,KAAK,gBAAgB,CAAC,OAAO,CAAC,CAAC,CAAC,YAAY,CAAC,SAAS,CAAC,CAAC,CAAC,SAAS;SACtG,CAAC,CAAC;IACL,CAAC;IAEM,MAAM,CAAC,kBAAkB,CAAC,IAAkB;QACjD,MAAM,SAAS,GAAG,IAAI,CAAC,SAAS,CAAC;QACjC,IAAI,CAAC,GAAG,SAAS,CAAC,MAAM;YACtB,OAAO,IAAI,CAAC,SAAS,CAAC,IAAI,aAAa,CAAC,IAAI,CAAC,EAAE,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC;;YAE3E,OAAO,SAAS,CAAC;IACrB,CAAC;CACF;AAED;;GAEG;AACH,MAAM,OAAO,iBAAiB;IAK5B,YAAmB,QAAqB,EAAE,OAAsB,EAAE,MAAc;QAC9E,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAC;QACzB,IAAI,CAAC,OAAO,GAAG,OAAO,CAAC;QACvB,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;IACvB,CAAC;IAEM,MAAM,CAAC,MAAM,CAAC,IAAkB;QACrC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,UAAU;YACxB,OAAO,SAAS,CAAC;QAEnB,MAAM,QAAQ,GAAG,WAAW,CAAC,kBAAkB,CAAC,IAAI,CAAC,CAAC;QACtD,IAAI,SAAS,KAAK,QAAQ;YACxB,OAAO,SAAS,CAAC;QAEnB,MAAM,SAAS,GAAG,IAAI,CAAC,SAAS,CAAC;QACjC,IAAI,WAAW,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC;QAC3C,IAAI,CAAC,GAAG,SAAS,CAAC,MAAM,EAAE;YACxB,iEAAiE;YACjE,WAAW,GAAG,EAAE,CAAC;YACjB,KAAK,MAAM,QAAQ,IAAI,SAAS;gBAC9B,KAAK,MAAM,SAAS,IAAI,QAAQ,CAAC,WAAW;oBAC1C,WAAW,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;SACjC;QAED,MAAM,aAAa,GAAG,aAAa,CAAC,SAAS,CAAC,WAAW,CAAC,CAAC;QAC3D,MAAM,CAAC,aAAa,CAAC,MAAM,KAAK,WAAW,CAAC,MAAM,CAAC,CAAC;QAEpD,OAAO,IAAI,iBAAiB,CAAC,QAAQ,EAAE,aAAa,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC;IACpE,CAAC;CACF;AA6BD,MAAM,cAAc;IAOlB;QANO,mBAAc,GAAY,KAAK,CAAC;QAChC,yBAAoB,GAAY,KAAK,CAAC;QACtC,gBAAW,GAAW,CAAC,CAAC;QACxB,cAAS,GAAW,CAAC,CAAC;QACtB,cAAS,GAAW,CAAC,CAAC;IAEN,CAAC;IAEjB,IAAI,CAAC,cAAuB,EAAE,oBAA6B,EAAE,WAAmB,EAAE,SAAiB,EAAE,SAAiB;QAC3H,IAAI,CAAC,cAAc,GAAG,cAAc,CAAC;QACrC,IAAI,CAAC,oBAAoB,GAAG,oBAAoB,CAAC;QACjD,IAAI,CAAC,WAAW,GAAG,WAAW,CAAC;QAC/B,IAAI,CAAC,SAAS,GAAG,SAAS,CAAC;QAC3B,IAAI,CAAC,SAAS,GAAG,SAAS,CAAC;IAC7B,CAAC;IAEM,YAAY,CAAC,UAAmB,EAAE,kBAA2B,KAAK,EAAE,QAAiB,KAAK,EAAE,iBAA0B,KAAK;QAChI,IAAI,KAAK;YACP,2BAAgC;QAElC,IAAI,KAAoB,CAAC;QACzB,IAAI,cAAc;YAChB,KAAK,6BAAkC,CAAC,CAAC,iDAAiD;aACvF,IAAI,eAAe;YACtB,KAAK,2BAAiC,CAAC;;YAEvC,KAAK,GAAG,IAAI,CAAC,oBAAoB,CAAC,CAAC,iBAAuB,CAAC,eAAqB,CAAC;QAEnF,IAAI,MAAM,GAAG,CAAC,CAAC;QACf,IAAI,UAAU;YACZ,MAAM,uBAA4B,CAAC;QACrC,IAAI,CAAC,IAAI,CAAC,cAAc;YACtB,MAAM,yBAA8B,CAAC;QAEvC,OAAO,KAAK,GAAG,MAAM,CAAC;IACxB,CAAC;CACF;AAED,MAAM,kBAAkB;IAWtB,YAAmB,SAAyB,EAAE,MAAoB,EAAE,gBAAyB;QAPrF,gBAAW,GAAG,CAAC,CAAC;QAChB,eAAU,GAAa,EAAE,CAAC;QAC1B,eAAU,GAAa,EAAE,CAAC;QAC1B,eAAU,GAAa,EAAE,CAAC;QAC1B,eAAU,GAAa,EAAE,CAAC;QAC1B,cAAS,GAAc,EAAE,CAAC;QAGhC,IAAI,CAAC,UAAU,GAAG,SAAS,CAAC;QAC5B,IAAI,CAAC,OAAO,GAAG,MAAM,CAAC;QACtB,IAAI,CAAC,SAAS,GAAG,gBAAgB,CAAC;IACpC,CAAC;IAEM,MAAM,CAAC,YAAY,CAAC,IAAkB;QAC3C,OAAO,IAAI,kBAAkB,CAAC,IAAI,CAAC,SAAS,EAAE,IAAI,CAAC,MAAM,EAAE,kBAAkB,CAAC,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC;IAC9G,CAAC;IAEM,MAAM,CAAC,QAAQ,CAAC,IAAc;QACnC,IAAI,SAAS,KAAK,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,KAAK,IAAI,SAAS,KAAK,IAAI,CAAC,MAAM;YACvE,OAAO,IAAI,kBAAkB,CAAC,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,KAAK,EAAE,IAAI,CAAC,MAAM,EAAE,kBAAkB,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;QAE1H,OAAO,SAAS,CAAC;IACnB,CAAC;IAEM,SAAS;QACd,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,OAAO,CAAC,IAAI;YAC/B,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,UAAU,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC;QAEzD,IAAI,CAAC,UAAU,EAAE,CAAC;QAElB,MAAM,SAAS,GAAG,aAAa,CAAC,SAAS,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;QAC3D,MAAM,SAAS,GAAG,aAAa,CAAC,SAAS,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;QAE3D,MAAM,iBAAiB,GAAG,IAAI,UAAU,CAAC,IAAI,CAAC,WAAW,GAAG,CAAC,CAAC,CAAC;QAC/D,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,WAAW,EAAE,CAAC,EAAE,EAAE;YACzC,MAAM,KAAK,GAAG,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;YACjC,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YAChB,aAAa,CAAC,WAAW,CAAC,KAAK,EAAE,iBAAiB,EAAE,CAAC,CAAC,CAAC;YACvD,iBAAiB,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC;SAC5D;QAED,OAAO;YACL,OAAO,EAAE,SAAS;YAClB,WAAW,EAAE,SAAS;YACtB,oBAAoB,EAAE,iBAAiB;SACxC,CAAC;IACJ,CAAC;IAEO,UAAU;QAChB,MAAM,EAAE,GAAG,IAAI,cAAc,EAAE,EAAE,EAAE,GAAG,IAAI,cAAc,EAAE,CAAC;QAC3D,MAAM,WAAW,GAAG,CAAC,GAAG,CAAC;QAEzB,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,UAAU,EAAE;YAClC,IAAI,IAAI,CAAC,UAAU,GAAG,CAAC;gBACrB,SAAS;YAEX,MAAM,IAAI,GAAG,IAAI,CAAC,UAAU,GAAG,CAAC,CAAC;YACjC,MAAM,QAAQ,GAAY,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC;YAEzE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,EAAE,EAAE,CAAC,EAAE;gBAC7B,MAAM,IAAI,GAAG,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC;gBACjC,MAAM,IAAI,GAAG,IAAI,CAAC,WAAW,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;gBACrC,MAAM,OAAO,GAAY,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;gBACnC,MAAM,KAAK,GAAY,CAAC,IAAI,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC;gBACxC,MAAM,QAAQ,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,WAAW,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;gBACpG,MAAM,QAAQ,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;gBAE3F,EAAE,CAAC,IAAI,CAAC,IAAI,EAAE,OAAO,IAAI,CAAC,QAAQ,EAAE,IAAI,EAAE,QAAQ,EAAE,IAAI,CAAC,CAAC;gBAC1D,EAAE,CAAC,IAAI,CAAC,KAAK,EAAE,KAAK,IAAI,CAAC,QAAQ,EAAE,IAAI,EAAE,QAAQ,EAAE,IAAI,CAAC,CAAC;gBAEzD,MAAM,QAAQ,GAAY,IAAI,CAAC,SAAS,IAAI,CAAC,QAAQ,IAAI,CAAC,OAAO,CAAC,IAAI,IAAI,CAAC,WAAW,CAAC,EAAE,CAAC,GAAG,WAAW,CAAC;gBACzG,MAAM,QAAQ,GAAY,IAAI,CAAC,SAAS,IAAI,CAAC,QAAQ,IAAI,CAAC,KAAK,CAAC,IAAI,IAAI,CAAC,WAAW,CAAC,EAAE,CAAC,GAAG,WAAW,CAAC;gBAEvG,IAAI,QAAQ,IAAI,QAAQ,EAAE;oBACxB,IAAI,CAAC,UAAU,CAAC,EAAE,EAAE,EAAE,CAAC,YAAY,CAAC,IAAI,EAAE,QAAQ,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC;oBACnE,IAAI,CAAC,UAAU,CAAC,EAAE,EAAE,EAAE,CAAC,YAAY,CAAC,KAAK,EAAE,QAAQ,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC;oBACpE,IAAI,CAAC,UAAU,CAAC,EAAE,EAAE,EAAE,CAAC,YAAY,CAAC,KAAK,EAAE,QAAQ,EAAE,KAAK,EAAE,IAAI,CAAC,CAAC,CAAC;oBACnE,IAAI,CAAC,UAAU,CAAC,EAAE,EAAE,EAAE,CAAC,YAAY,CAAC,KAAK,EAAE,QAAQ,EAAE,KAAK,EAAE,IAAI,CAAC,CAAC,CAAC;oBACnE,IAAI,CAAC,UAAU,CAAC,EAAE,EAAE,EAAE,CAAC,YAAY,CAAC,KAAK,EAAE,QAAQ,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC;oBACpE,IAAI,CAAC,UAAU,CAAC,EAAE,EAAE,EAAE,CAAC,YAAY,CAAC,KAAK,EAAE,QAAQ,EAAE,KAAK,EAAE,IAAI,CAAC,CAAC,CAAC;oBACnE,IAAI,CAAC,UAAU,CAAC,EAAE,EAAE,EAAE,CAAC,YAAY,CAAC,KAAK,EAAE,QAAQ,EAAE,KAAK,EAAE,IAAI,CAAC,CAAC,CAAC;oBACnE,IAAI,CAAC,UAAU,CAAC,EAAE,EAAE,EAAE,CAAC,YAAY,CAAC,KAAK,EAAE,QAAQ,EAAE,KAAK,EAAE,IAAI,CAAC,CAAC,CAAC;oBACnE,IAAI,CAAC,UAAU,CAAC,EAAE,EAAE,EAAE,CAAC,YAAY,CAAC,KAAK,EAAE,QAAQ,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC;oBACpE,IAAI,CAAC,UAAU,CAAC,EAAE,EAAE,EAAE,CAAC,YAAY,CAAC,KAAK,EAAE,QAAQ,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC;oBACpE,IAAI,CAAC,UAAU,CAAC,EAAE,EAAE,EAAE,CAAC,YAAY,CAAC,KAAK,EAAE,QAAQ,EAAE,KAAK,EAAE,IAAI,CAAC,CAAC,CAAC;oBACnE,IAAI,CAAC,UAAU,CAAC,EAAE,EAAE,EAAE,CAAC,YAAY,CAAC,IAAI,EAAE,QAAQ,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC;oBAEnE,IAAI,QAAQ;wBACV,IAAI,CAAC,iBAAiB,CAAC,EAAE,EAAE,EAAE,CAAC,YAAY,CAAC,KAAK,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,CAAC,EAAE,EAAE,CAAC,CAAC;oBAE5E,IAAI,QAAQ;wBACV,IAAI,CAAC,iBAAiB,CAAC,EAAE,EAAE,EAAE,CAAC,YAAY,CAAC,KAAK,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,CAAC,EAAE,EAAE,CAAC,CAAC;iBAC7E;qBAAM;oBACL,IAAI,CAAC,UAAU,CAAC,EAAE,EAAE,EAAE,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC,CAAC;oBAC3C,IAAI,CAAC,UAAU,CAAC,EAAE,EAAE,EAAE,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC,CAAC;oBAC5C,IAAI,CAAC,UAAU,CAAC,EAAE,EAAE,EAAE,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC,CAAC;oBAC5C,IAAI,CAAC,UAAU,CAAC,EAAE,EAAE,EAAE,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC,CAAC;oBAC5C,IAAI,CAAC,UAAU,CAAC,EAAE,EAAE,EAAE,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC,CAAC;oBAC5C,IAAI,CAAC,UAAU,CAAC,EAAE,EAAE,EAAE,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC,CAAC;iBAC5C;aACF;SACF;IACH,CAAC;IAEO,iBAAiB,CAAC,EAAkB,EAAE,EAAU,EAAE,EAAkB;QAC1E,MAAM,KAAK,GAAG,EAAE,CAAC,YAAY,CAAC,KAAK,EAAE,KAAK,EAAE,IAAI,CAAC,CAAC;QAClD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE;YAC1B,IAAI,CAAC,UAAU,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;YACxB,IAAI,CAAC,UAAU,CAAC,EAAE,EAAE,KAAK,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;YACnC,IAAI,CAAC,UAAU,CAAC,EAAE,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC;SAChC;IACH,CAAC;IAEO,WAAW,CAAC,CAAiB;QACnC,MAAM,GAAG,GAAY,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC;QACnD,MAAM,OAAO,GAAa,QAAQ,CAAC,cAAc,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,EAAE,GAAG,CAAC,CAAC;QACpF,MAAM,OAAO,GAAa,QAAQ,CAAC,cAAc,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,EAAE,GAAG,CAAC,CAAC;QACpF,OAAO,OAAO,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC;IACrC,CAAC;IAEO,UAAU,CAAC,MAAsB,EAAE,KAAa;QACtD,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,WAAW,CAAC,GAAG,MAAM,CAAC,WAAW,CAAC;QACvD,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,WAAW,CAAC,GAAG,MAAM,CAAC,SAAS,CAAC;QACrD,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,WAAW,CAAC,GAAG,MAAM,CAAC,SAAS,CAAC;QACrD,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,WAAW,CAAC,GAAG,KAAK,CAAC;QAC1C,IAAI,CAAC,WAAW,EAAE,CAAC;IACrB,CAAC;CACF;AAED,oCAAoC;AACpC,MAAM,UAAU,iBAAiB,CAAC,SAAyB,EAAE,MAAoB,EAAE,gBAAyB;IAC1G,MAAM,UAAU,GAAG,IAAI,kBAAkB,CAAC,SAAS,EAAE,MAAM,EAAE,gBAAgB,CAAC,CAAC;IAC/E,OAAO,UAAU,CAAC,SAAS,EAAE,CAAC;AAChC,CAAC;AAED,gBAAgB;AAChB,MAAM,CAAN,IAAY,WAMX;AAND,WAAY,WAAW;IACrB,+CAAK,CAAA;IACL,2CAAG,CAAA;IACH,qDAAQ,CAAA;IACR,2DAAW,CAAA;IACX,qEAAgB,CAAA;AAClB,CAAC,EANW,WAAW,KAAX,WAAW,QAMtB;AAED,gBAAgB;AAChB,MAAM,UAAU,kBAAkB,CAAC,KAAa;IAC9C,QAAQ,KAAK,EAAE;QACb,KAAK,WAAW,CAAC,KAAK,CAAC;QACvB,KAAK,WAAW,CAAC,GAAG,CAAC;QACrB,KAAK,WAAW,CAAC,QAAQ,CAAC;QAC1B,KAAK,WAAW,CAAC,WAAW,CAAC;QAC7B,KAAK,WAAW,CAAC,gBAAgB;YAC/B,OAAO,IAAI,CAAC;QACd;YACE,OAAO,KAAK,CAAC;KAChB;AACH,CAAC;AAuBD,gBAAgB;AAChB,MAAM,UAAU,qBAAqB,CAAC,MAAkC;IACtE,IAAI,SAAS,KAAK,MAAM;QACtB,OAAO,SAAS,CAAC;;QAEjB,OAAO,EAAE,OAAO,EAAE,KAAK,EAAE,QAAQ,EAAE,MAAM,EAAE,CAAC;AAChD,CAAC;AAiCD,SAAS,wBAAwB,CAAC,SAA0B,EAAE,KAAkB;IAC9E,IAAI,UAAU,GAAG,SAAS,KAAK,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;IACxD,IAAI,SAAS,KAAK,SAAS;QACzB,KAAK,MAAM,EAAE,IAAI,SAAS;YACxB,UAAU,IAAI,CAAC,EAAE,CAAC,WAAW,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IAE9C,IAAI,CAAC,KAAK,UAAU;QAClB,OAAO,SAAS,CAAC;IAEnB,UAAU,IAAI,CAAC,CAAC;IAChB,MAAM,UAAU,GAAG,IAAI,UAAU,CAAC,UAAU,GAAG,CAAC,CAAC,CAAC;IAClD,MAAM,yBAAyB,GAAG,IAAI,UAAU,CAAC,UAAU,GAAG,CAAC,CAAC,CAAC;IAEjE,IAAI,GAAG,GAAW,CAAC,CAAC;IACpB,IAAI,IAAI,GAAW,CAAC,CAAC;IAErB,MAAM,QAAQ,GAAG,CAAC,EAAU,EAAE,EAAU,EAAE,SAAiB,EAAE,EAAE;QAC7D,aAAa,CAAC,WAAW,CAAC,EAAE,EAAE,UAAU,EAAE,GAAG,CAAC,CAAC;QAC/C,GAAG,IAAI,CAAC,CAAC;QACT,aAAa,CAAC,WAAW,CAAC,EAAE,EAAE,yBAAyB,EAAE,IAAI,CAAC,CAAC;QAC/D,yBAAyB,CAAC,IAAI,GAAG,CAAC,CAAC,GAAG,SAAS,CAAC;QAChD,IAAI,IAAI,CAAC,CAAC;IACZ,CAAC,CAAC;IAEF,IAAI,SAAS,KAAK,SAAS,EAAE;QAC3B,KAAK,MAAM,EAAE,IAAI,SAAS,EAAE;YAC1B,MAAM,GAAG,GAAG,EAAE,CAAC,WAAW,CAAC,MAAM,GAAG,CAAC,CAAC;YACtC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE,EAAE,CAAC,EAAE;gBAC5B,IAAI,EAAE,GAAG,EAAE,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC;gBAC3B,IAAI,EAAE,GAAG,EAAE,CAAC,WAAW,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;gBAC/B,IAAI,EAAE,GAAG,EAAE,EAAE,EAAE,qCAAqC;oBAClD,EAAE,GAAG,EAAE,CAAC;oBACR,EAAE,GAAG,EAAE,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC;iBACxB;gBACD,QAAQ,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;gBACpB,QAAQ,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;gBACpB,QAAQ,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;gBACpB,QAAQ,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;gBACpB,QAAQ,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;gBACpB,QAAQ,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;aACrB;SACF;KACF;IAED,IAAI,SAAS,KAAK,KAAK,EAAE;QACvB,KAAK,MAAM,QAAQ,IAAI,KAAK,EAAE;YAC5B,MAAM,EAAE,GAAG,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;YAC/B,MAAM,EAAE,GAAG,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;YAC/B,QAAQ,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;YACpB,QAAQ,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;YACpB,QAAQ,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;YACpB,QAAQ,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;YACpB,QAAQ,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;YACpB,QAAQ,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;SACrB;KACF;IAED,OAAO;QACL,OAAO,EAAE,IAAI,aAAa,CAAC,UAAU,CAAC;QACtC,sBAAsB,EAAE,yBAAyB;KAClD,CAAC;AACJ,CAAC;AAaD,SAAS,kBAAkB,CAAC,KAAiB,EAAE,WAAmC;IAChF,MAAM,IAAI,GAAG,wBAAwB,CAAC,SAAS,EAAE,KAAK,CAAC,CAAC;IACxD,IAAI,SAAS,KAAK,IAAI;QACpB,OAAO,SAAS,CAAC;IAEnB,MAAM,eAAe,GAAG,IAAI,UAAU,CAAC,WAAW,CAAC,MAAM,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;IACnE,MAAM,YAAY,GAAG,IAAI,WAAW,CAAC,eAAe,CAAC,MAAM,CAAC,CAAC;IAE7D,IAAI,GAAG,GAAG,CAAC,CAAC;IACZ,KAAK,MAAM,IAAI,IAAI,WAAW,EAAE;QAC9B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE;YAC1B,YAAY,CAAC,GAAG,EAAE,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC;YACvC,YAAY,CAAC,GAAG,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC;SACzC;KACF;IAED,OAAO;QACL,OAAO,EAAE,IAAI,CAAC,OAAO;QACrB,sBAAsB,EAAE,IAAI,CAAC,sBAAsB;QACnD,WAAW,EAAE,eAAe;KAC7B,CAAC;AACJ,CAAC;AAgBD,SAAS,kBAAkB,CAAC,MAAc,EAAE,IAAa;IACvD,yHAAyH;IACzH,MAAM,mBAAmB,GAAG,CAAC,CAAC;IAC9B,OAAO,IAAI,IAAI,MAAM,IAAI,mBAAmB,CAAC;AAC/C,CAAC;AAED,SAAS,YAAY,CAAC,QAAkB;IACtC,MAAM,IAAI,GAAG,QAAQ,CAAC,KAAK,CAAC;IAC5B,IAAI,SAAS,KAAK,IAAI;QACpB,OAAO,SAAS,CAAC;IAEnB,IAAI,SAAyC,CAAC;IAC9C,IAAI,QAAuC,CAAC;IAC5C,IAAI,kBAAkB,CAAC,IAAI,CAAC,KAAK,EAAE,QAAQ,CAAC,IAAI,CAAC,EAAE;QACjD,QAAQ,GAAG,wBAAwB,CAAC,IAAI,CAAC,SAAS,CAAC,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;KAC7E;SAAM;QACL,QAAQ,GAAG,wBAAwB,CAAC,SAAS,EAAE,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;QACjE,MAAM,UAAU,GAAG,kBAAkB,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC;QACzD,IAAI,SAAS,KAAK,UAAU;YAC1B,SAAS,GAAG,UAAU,CAAC,SAAS,EAAE,CAAC;KACtC;IAED,iGAAiG;IACjG,MAAM,WAAW,GAAG,SAAS,KAAK,IAAI,CAAC,WAAW,CAAC,KAAK,IAAI,SAAS,KAAK,IAAI,CAAC,WAAW,CAAC,OAAO,CAAC,CAAC,CAAC,kBAAkB,CAAC,IAAI,CAAC,WAAW,CAAC,KAAK,EAAE,IAAI,CAAC,WAAW,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;IACtL,IAAI,SAAS,KAAK,QAAQ,IAAI,SAAS,KAAK,WAAW,IAAI,SAAS,KAAK,SAAS;QAChF,OAAO,SAAS,CAAC;IAEnB,OAAO;QACL,MAAM,EAAE,IAAI,CAAC,KAAK;QAClB,UAAU,EAAE,IAAI,CAAC,UAAU;QAC3B,QAAQ;QACR,WAAW;QACX,SAAS;KACV,CAAC;AACJ,CAAC;AAED;;;;GAIG;AACH,MAAM,OAAO,UAAU;IAOrB,yFAAyF;IACzF,YAAmB,QAAqB,EAAE,OAAsB,EAAE,KAAkB,EAAE,QAAkB,EAAE,WAA6B;QACrI,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAC;QACzB,IAAI,CAAC,OAAO,GAAG,OAAO,CAAC;QACvB,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;QACnB,IAAI,CAAC,QAAQ,GAAG,CAAC,CAAC,QAAQ,CAAC;QAC3B,IAAI,CAAC,WAAW,GAAG,WAAW,CAAC;IACjC,CAAC;IAED,iCAAiC;IAC1B,MAAM,CAAC,MAAM,CAAC,IAAc;QACjC,MAAM,OAAO,GAAG,WAAW,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;QACzC,MAAM,QAAQ,GAAG,WAAW,CAAC,SAAS,CAAC,OAAO,EAAE,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC;QAE5E,MAAM,cAAc,GAAG,aAAa,CAAC,SAAS,CAAC,IAAI,CAAC,WAAY,CAAC,CAAC;QAElE,MAAM,OAAO,GAAkB;YAC7B,IAAI,EAAE,OAAO,CAAC,IAAI;YAClB,OAAO,EAAE,cAAc;YACvB,SAAS,EAAE,IAAI,CAAC,SAAS;YACzB,gBAAgB,EAAE,IAAI,CAAC,gBAAgB;YACvC,eAAe,EAAE,IAAI,CAAC,eAAe;YACrC,cAAc,EAAE,SAAS,KAAK,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,OAAO,EAAE,IAAI,CAAC,OAAO,EAAE,eAAe,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC,SAAS;YAC1G,QAAQ,EAAE,qBAAqB,CAAC,IAAI,CAAC,QAAQ,CAAC;SAC/C,CAAC;QAEF,MAAM,QAAQ,GAAG,SAAS,KAAK,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,eAAe,CAAC,YAAY,CAAC,IAAI,CAAC,WAAW,EAAE,QAAQ,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;QACnI,MAAM,KAAK,GAAG,YAAY,CAAC,IAAI,CAAC,CAAC;QACjC,OAAO,IAAI,UAAU,CAAC,QAAQ,EAAE,OAAO,EAAE,KAAK,EAAE,IAAI,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC;IAC3E,CAAC;CACF;AAED;;;;GAIG;AACH,MAAM,OAAO,cAAc;IAQzB,iGAAiG;IACjG,YAAmB,QAAqB,EAAE,QAA4B,EAAE,MAAc,EAAE,UAAsB,EAAE,QAAiB,EAAE,OAA0B,iBAAiB,CAAC,MAAM;QACnL,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAC;QACzB,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAC;QACzB,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAC;QACzB,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;QACrB,IAAI,CAAC,UAAU,GAAG,UAAU,CAAC;QAC7B,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;IACnB,CAAC;IAED,sCAAsC;IAC/B,MAAM,CAAC,MAAM,CAAC,IAAkB;QACrC,MAAM,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC;QAC/B,MAAM,QAAQ,GAAG,WAAW,CAAC,kBAAkB,CAAC,IAAI,CAAC,CAAC;QACtD,IAAI,SAAS,KAAK,QAAQ;YACxB,OAAO,SAAS,CAAC;QAEnB,MAAM,UAAU,GAAG,kBAAkB,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC;QACzD,IAAI,SAAS,KAAK,UAAU;YAC1B,OAAO,SAAS,CAAC;QAEnB,OAAO,IAAI,cAAc,CAAC,QAAQ,EAAE,UAAU,CAAC,SAAS,EAAE,EAAE,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,UAAU,EAAE,IAAI,CAAC,KAAK,CAAC,QAAQ,EAAE,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;IACjI,CAAC;CACF;AAED,0EAA0E;AAC1E,MAAM,OAAgB,kBAAkB;IAAxC;QAEU,cAAS,GAAW,CAAC,CAAC;IAkEhC,CAAC;IA7DC,IAAW,QAAQ,KAA4B,OAAO,SAAS,CAAC,CAAC,CAAC;IAG3D,gBAAgB,CAAC,UAAsB;QAC5C,IAAI,SAAS,KAAK,UAAU,CAAC,UAAU,EAAE;YACvC,KAAK,MAAM,KAAK,IAAI,UAAU,CAAC,UAAU,CAAC,MAAM,EAAE;gBAChD,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC;aACzB;SACF;IACH,CAAC;IAES,OAAO,CAAC,MAAc;QAC9B,IAAI,CAAC,SAAS,IAAI,MAAM,CAAC;QACzB,MAAM,CAAC,IAAI,CAAC,SAAS,IAAI,IAAI,CAAC,IAAK,CAAC,MAAM,CAAC,CAAC;IAC9C,CAAC;IAES,OAAO,CAAC,GAAW;QAC3B,MAAM,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC;QACjB,MAAM,CAAC,GAAG,IAAI,IAAI,CAAC,CAAC;QACpB,MAAM,CAAC,GAAG,KAAK,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC;QAEhC,IAAI,CAAC,IAAK,CAAC,IAAI,CAAC,SAAS,CAAC,GAAG,GAAG,CAAC;QACjC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;IAClB,CAAC;IACS,QAAQ,CAAC,GAAW;QAC5B,IAAI,CAAC,OAAO,CAAC,GAAG,GAAG,MAAM,CAAC,CAAC;QAC3B,IAAI,CAAC,OAAO,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC;IAC1B,CAAC;IACS,QAAQ,CAAC,GAAW;QAC5B,IAAI,CAAC,QAAQ,CAAC,GAAG,GAAG,UAAU,CAAC,CAAC;QAChC,IAAI,CAAC,QAAQ,CAAC,GAAG,KAAK,EAAE,CAAC,CAAC;IAC5B,CAAC;IAEO,WAAW,CAAC,IAAY;QAC9B,MAAM,MAAM,GAAG,QAAQ,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;QAExC,+BAA+B;QAC/B,MAAM,CAAC,CAAC,GAAG,GAAG,GAAG,MAAM,CAAC,CAAC,CAAC;QAE1B,uBAAuB;QACvB,QAAQ,MAAM,CAAC,CAAC,EAAE;YAChB,KAAK,CAAC;gBACJ,MAAM,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC;gBACnC,MAAM;YACR,KAAK,GAAG;gBACN,MAAM;YACR,OAAO,CAAC,CAAC;gBACP,MAAM,CAAC,GAAG,MAAM,CAAC,CAAC,GAAG,KAAK,CAAC;gBAC3B,MAAM,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC,CAAC;gBAC1C,MAAM,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC,CAAC;gBAC1C,MAAM,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC,CAAC;gBAC1C,MAAM;aACP;SACF;QAED,wDAAwD;QACxD,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;QACvB,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;QACvB,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;QACvB,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;IACzB,CAAC;CACF;AAID;;;;;;;GAOG;AACH,MAAM,aAA0C,SAAQ,kBAAkB;IAGxE,YAAmB,IAAO;QACxB,KAAK,EAAE,CAAC;QACR,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;QACjB,MAAM,CAAC,SAAS,KAAK,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;IACzC,CAAC;IAED,IAAW,WAAW,KAAK,OAAO,IAAI,CAAC,IAAI,CAAC,MAAO,CAAC,MAAM,CAAC,CAAC,CAAC;IAC7D,IAAW,gBAAgB,KAAK,OAAO,CAAC,CAAC,CAAC,CAAC;IAC3C,IAAW,OAAO,KAAK,OAAO,IAAI,CAAC,IAAI,CAAC,MAAO,CAAC,MAAM,CAAC,CAAC,CAAC;IAElD,YAAY,CAAC,SAAiB;QACnC,IAAI,CAAC,cAAc,CAAC,SAAS,CAAC,CAAC;QAC/B,IAAI,CAAC,gBAAgB,CAAC,SAAS,CAAC,CAAC;QACjC,IAAI,CAAC,kBAAkB,CAAC,SAAS,CAAC,CAAC;IACrC,CAAC;IAES,cAAc,CAAC,SAAiB;QACxC,MAAM,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,MAAO,CAAC;QACjC,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC;QACxC,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC;QACxC,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC;IAC1C,CAAC;IAES,gBAAgB,CAAC,SAAiB;QAC1C,IAAI,SAAS,KAAK,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,UAAU,EAAE;YAC7C,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,UAAU,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC,CAAC;SAC/D;aAAM;YACL,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;SACjB;IACH,CAAC;IAES,kBAAkB,CAAC,SAAiB;QAC5C,IAAI,SAAS,KAAK,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,UAAU,EAAE;YAC/C,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,UAAU,CAAC,SAAS,CAAC,CAAC,CAAC;SACzD;aAAM;YACL,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;SACjB;IACH,CAAC;CACF;AAED,4CAA4C;AAC5C,MAAM,WAAY,SAAQ,aAAuB;IAG/C,YAAsB,IAAc,EAAE,IAAiB;QACrD,KAAK,CAAC,IAAI,CAAC,CAAC;QACZ,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;IACnB,CAAC;IAEM,MAAM,CAAC,MAAM,CAAC,IAAc;QACjC,IAAI,IAAI,CAAC,kBAAkB;YACzB,OAAO,IAAI,WAAW,CAAC,IAAI,EAAE,WAAW,CAAC,gBAAgB,CAAC,CAAC;QAE7D,MAAM,KAAK,GAAG,SAAS,KAAK,IAAI,CAAC,OAAO,IAAI,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC;QACpE,MAAM,UAAU,GAAG,SAAS,KAAK,IAAI,CAAC,OAAO,CAAC;QAE9C,IAAI,QAA+B,CAAC;QAEpC,IAAI,UAAU,EAAE;YACd,MAAM,OAAO,GAAG,OAAO,CAAC,UAAU,EAAE,CAAC;YACrC,MAAM,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC;YAC5B,MAAM,IAAI,GAAG,IAAI,OAAO,EAAE,CAAC;YAC3B,IAAI,SAAS,KAAK,IAAI,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC;gBACvC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAO,CAAC,MAAM,EAAE,CAAC,EAAE;oBAC1C,OAAO,CAAC,WAAW,CAAC,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC;YAEpE,QAAQ,GAAG,SAAS,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC;SACzC;QAED,IAAI,KAAK;YACP,OAAO,UAAU,CAAC,CAAC,CAAC,IAAI,sBAAsB,CAAC,IAAI,EAAE,QAAS,CAAC,CAAC,CAAC,CAAC,IAAI,cAAc,CAAC,IAAI,CAAC,CAAC;;YAE3F,OAAO,UAAU,CAAC,CAAC,CAAC,IAAI,mBAAmB,CAAC,IAAI,EAAE,QAAS,CAAC,CAAC,CAAC,CAAC,IAAI,WAAW,CAAC,IAAI,EAAE,WAAW,CAAC,KAAK,CAAC,CAAC;IAC5G,CAAC;CACF;AAED;;;GAGG;AACH,MAAM,mBAAoB,SAAQ,WAAW;IAI3C,YAAmB,IAAc,EAAE,OAAkB,EAAE,OAAoB,WAAW,CAAC,QAAQ;QAC7F,KAAK,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;QAHZ,YAAO,GAAG,IAAI,QAAQ,EAAE,CAAC;QAI/B,IAAI,CAAC,QAAQ,GAAG,OAAO,CAAC;QACxB,MAAM,CAAC,SAAS,KAAK,IAAI,CAAC,SAAS,CAAC,CAAC;IACvC,CAAC;IAED,IAAoB,gBAAgB,KAAK,OAAO,CAAC,CAAC,CAAC,CAAC;IACpD,IAAoB,QAAQ,KAAK,OAAO,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC;IAExC,YAAY,CAAC,SAAiB;QAC5C,IAAI,CAAC,cAAc,CAAC,SAAS,CAAC,CAAC;QAC/B,IAAI,CAAC,YAAY,CAAC,SAAS,CAAC,CAAC;QAC7B,IAAI,CAAC,kBAAkB,CAAC,SAAS,CAAC,CAAC;QACnC,IAAI,CAAC,cAAc,CAAC,SAAS,CAAC,CAAC;IACjC,CAAC;IAES,YAAY,CAAC,UAAkB,IAAU,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,6BAA6B;IAEzF,cAAc,CAAC,SAAiB;QACxC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,SAAU,CAAC,SAAS,CAAC,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC;QAClE,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;QAC9B,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;IAChC,CAAC;CACF;AAED,sGAAsG;AACtG,MAAM,sBAAuB,SAAQ,mBAAmB;IACtD,YAAmB,IAAc,EAAE,OAAkB;QACnD,KAAK,CAAC,IAAI,EAAE,OAAO,EAAE,WAAW,CAAC,WAAW,CAAC,CAAC;QAC9C,MAAM,CAAC,SAAS,KAAK,IAAI,CAAC,OAAO,CAAC,CAAC;IACrC,CAAC;IAEkB,YAAY,CAAC,SAAiB,IAAI,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,OAAQ,CAAC,SAAS,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;CAC3G;AAED,+GAA+G;AAC/G,MAAM,cAAe,SAAQ,WAAW;IACtC,YAAmB,IAAc;QAC/B,KAAK,CAAC,IAAI,EAAE,WAAW,CAAC,GAAG,CAAC,CAAC;QAC7B,MAAM,CAAC,SAAS,KAAK,IAAI,CAAC,OAAO,CAAC,CAAC;IACrC,CAAC;IAED,IAAoB,gBAAgB,KAAK,OAAO,CAAC,CAAC,CAAC,CAAC;IAEpC,YAAY,CAAC,SAAiB;QAC5C,KAAK,CAAC,YAAY,CAAC,SAAS,CAAC,CAAC;QAC9B,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,OAAQ,CAAC,SAAS,CAAC,CAAC,KAAK,CAAC,CAAC;QACnD,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,iBAAiB;IACpC,CAAC;CACF","sourcesContent":["/*---------------------------------------------------------------------------------------------\r\n* Copyright (c) Bentley Systems, Incorporated. All rights reserved.\r\n* See LICENSE.md in the project root for license terms and full copyright notice.\r\n*--------------------------------------------------------------------------------------------*/\r\n/** @packageDocumentation\r\n * @module Rendering\r\n */\r\n\r\nimport { assert } from \"@itwin/core-bentley\";\r\nimport { Point2d, Point3d, Range2d, Vector3d } from \"@itwin/core-geometry\";\r\nimport {\r\n  ColorDef, ColorIndex, FeatureIndex, FeatureIndexType, FillFlags, LinePixels, MeshEdge, OctEncodedNormalPair, PolylineData, PolylineTypeFlags,\r\n  QParams2d, QParams3d, QPoint2d, QPoint3dList, RenderMaterial, RenderTexture,\r\n} from \"@itwin/core-common\";\r\nimport { IModelApp } from \"../../IModelApp\";\r\nimport { AuxChannelTable } from \"./AuxChannelTable\";\r\nimport { MeshArgs, PolylineArgs } from \"./mesh/MeshPrimitives\";\r\n\r\n/**\r\n * Holds an array of indices into a VertexTable. Each index is a 24-bit unsigned integer.\r\n * The order of the indices specifies the order in which vertices are drawn.\r\n * @internal\r\n */\r\nexport class VertexIndices {\r\n  public readonly data: Uint8Array;\r\n\r\n  /**\r\n   * Directly construct from an array of bytes in which each index occupies 3 contiguous bytes.\r\n   * The length of the array must be a multiple of 3. This object takes ownership of the array.\r\n   */\r\n  public constructor(data: Uint8Array) {\r\n    this.data = data;\r\n    assert(0 === this.data.length % 3);\r\n  }\r\n\r\n  /** Get the number of 24-bit indices. */\r\n  public get length(): number { return this.data.length / 3; }\r\n\r\n  /** Convert an array of 24-bit unsigned integer values into a VertexIndices object. */\r\n  public static fromArray(indices: number[]): VertexIndices {\r\n    const bytes = new Uint8Array(indices.length * 3);\r\n    for (let i = 0; i < indices.length; i++)\r\n      this.encodeIndex(indices[i], bytes, i * 3);\r\n\r\n    return new VertexIndices(bytes);\r\n  }\r\n\r\n  public static encodeIndex(index: number, bytes: Uint8Array, byteIndex: number): void {\r\n    assert(byteIndex + 2 < bytes.length);\r\n    bytes[byteIndex + 0] = index & 0x000000ff;\r\n    bytes[byteIndex + 1] = (index & 0x0000ff00) >> 8;\r\n    bytes[byteIndex + 2] = (index & 0x00ff0000) >> 16;\r\n  }\r\n\r\n  public decodeIndex(index: number): number {\r\n    assert(index < this.length);\r\n    const byteIndex = index * 3;\r\n    return this.data[byteIndex] | (this.data[byteIndex + 1] << 8) | (this.data[byteIndex + 2] << 16);\r\n  }\r\n\r\n  public decodeIndices(): number[] {\r\n    const indices = [];\r\n    for (let i = 0; i < this.length; i++)\r\n      indices.push(this.decodeIndex(i));\r\n\r\n    return indices;\r\n  }\r\n}\r\n\r\n/** @internal */\r\nexport interface Dimensions {\r\n  width: number;\r\n  height: number;\r\n}\r\n\r\n/** @internal */\r\nexport function computeDimensions(nEntries: number, nRgbaPerEntry: number, nExtraRgba: number): Dimensions {\r\n  const maxSize = IModelApp.renderSystem.maxTextureSize;\r\n  const nRgba = nEntries * nRgbaPerEntry + nExtraRgba;\r\n\r\n  if (nRgba < maxSize)\r\n    return { width: nRgba, height: 1 };\r\n\r\n  // Make roughly square to reduce unused space in last row\r\n  let width = Math.ceil(Math.sqrt(nRgba));\r\n\r\n  // Ensure a given entry's RGBA values all fit on the same row.\r\n  const remainder = width % nRgbaPerEntry;\r\n  if (0 !== remainder) {\r\n    width += nRgbaPerEntry - remainder;\r\n  }\r\n\r\n  // Compute height\r\n  const height = Math.ceil(nRgba / width);\r\n\r\n  assert(height <= maxSize);\r\n  assert(width <= maxSize);\r\n  assert(width * height >= nRgba);\r\n  assert(Math.floor(height) === height);\r\n  assert(Math.floor(width) === width);\r\n\r\n  // Row padding should never be necessary...\r\n  assert(0 === width % nRgbaPerEntry);\r\n\r\n  return { width, height };\r\n}\r\n\r\n/** Describes a VertexTable.\r\n * @internal\r\n */\r\nexport interface VertexTableProps {\r\n  /** The rectangular array of vertex data, of size width*height*numRgbaPerVertex bytes. */\r\n  readonly data: Uint8Array;\r\n  /** Quantization parameters for the vertex positions encoded into the array. */\r\n  readonly qparams: QParams3d;\r\n  /** The number of 4-byte 'RGBA' values in each row of the array. Must be divisible by numRgbaPerVertex. */\r\n  readonly width: number;\r\n  /** The number of rows in the array. */\r\n  readonly height: number;\r\n  /** Whether or not the vertex colors contain translucent colors. */\r\n  readonly hasTranslucency: boolean;\r\n  /** If no color table exists, the color to use for all vertices. */\r\n  readonly uniformColor?: ColorDef;\r\n  /** Describes the number of features (none, one, or multiple) contained. */\r\n  readonly featureIndexType: FeatureIndexType;\r\n  /** If featureIndexType is 'Uniform', the feature ID associated with all vertices. */\r\n  readonly uniformFeatureID?: number;\r\n  /** The number of vertices in the table. Must be less than (width*height)/numRgbaPerVertex. */\r\n  readonly numVertices: number;\r\n  /** The number of 4-byte 'RGBA' values associated with each vertex. */\r\n  readonly numRgbaPerVertex: number;\r\n  /** If vertex data include texture UV coordinates, the quantization params for those coordinates. */\r\n  readonly uvParams?: QParams2d;\r\n}\r\n\r\n/**\r\n * Represents vertex data (position, color, normal, UV params, etc) in a rectangular array.\r\n * Each vertex is described by one or more contiguous 4-byte ('RGBA') values.\r\n * This allows vertex data to be uploaded to the GPU as a texture and vertex data to be sampled\r\n * from that texture using a single vertex ID representing an index into the array.\r\n * Vertex color is identified by a 16-bit index into a color table appended to the vertex data.\r\n * @internal\r\n */\r\nexport class VertexTable implements VertexTableProps {\r\n  /** The rectangular array of vertex data, of size width*height*numRgbaPerVertex bytes. */\r\n  public readonly data: Uint8Array;\r\n  /** Quantization parameters for the vertex positions encoded into the array. */\r\n  public readonly qparams: QParams3d;\r\n  /** The number of 4-byte 'RGBA' values in each row of the array. Must be divisible by numRgbaPerVertex. */\r\n  public readonly width: number;\r\n  /** The number of rows in the array. */\r\n  public readonly height: number;\r\n  /** Whether or not the vertex colors contain translucent colors. */\r\n  public readonly hasTranslucency: boolean;\r\n  /** If no color table exists, the color to use for all vertices. */\r\n  public readonly uniformColor?: ColorDef;\r\n  /** Describes the number of features (none, one, or multiple) contained. */\r\n  public readonly featureIndexType: FeatureIndexType;\r\n  /** If featureIndexType is 'Uniform', the feature ID associated with all vertices. */\r\n  public readonly uniformFeatureID?: number;\r\n  /** The number of vertices in the table. Must be less than (width*height)/numRgbaPerVertex. */\r\n  public readonly numVertices: number;\r\n  /** The number of 4-byte 'RGBA' values associated with each vertex. */\r\n  public readonly numRgbaPerVertex: number;\r\n  /** If vertex data include texture UV coordinates, the quantization params for those coordinates. */\r\n  public readonly uvParams?: QParams2d;\r\n\r\n  /** Construct a VertexTable. The VertexTable takes ownership of all input data - it must not be later modified by the caller. */\r\n  public constructor(props: VertexTableProps) {\r\n    this.data = props.data;\r\n    this.qparams = props.qparams;\r\n    this.width = props.width;\r\n    this.height = props.height;\r\n    this.hasTranslucency = true === props.hasTranslucency;\r\n    this.uniformColor = props.uniformColor;\r\n    this.featureIndexType = props.featureIndexType;\r\n    this.uniformFeatureID = props.uniformFeatureID;\r\n    this.numVertices = props.numVertices;\r\n    this.numRgbaPerVertex = props.numRgbaPerVertex;\r\n    this.uvParams = props.uvParams;\r\n  }\r\n\r\n  public static buildFrom(builder: VertexTableBuilder, colorIndex: ColorIndex, featureIndex: FeatureIndex): VertexTable {\r\n    const { numVertices, numRgbaPerVertex } = builder;\r\n    const numColors = colorIndex.isUniform ? 0 : colorIndex.numColors;\r\n    const dimensions = computeDimensions(numVertices, numRgbaPerVertex, numColors);\r\n    assert(0 === dimensions.width % numRgbaPerVertex || (0 < numColors && 1 === dimensions.height));\r\n\r\n    const data = new Uint8Array(dimensions.width * dimensions.height * 4);\r\n\r\n    builder.data = data;\r\n    for (let i = 0; i < numVertices; i++)\r\n      builder.appendVertex(i);\r\n\r\n    builder.appendColorTable(colorIndex);\r\n\r\n    builder.data = undefined;\r\n\r\n    return new VertexTable({\r\n      data,\r\n      qparams: builder.qparams,\r\n      width: dimensions.width,\r\n      height: dimensions.height,\r\n      hasTranslucency: colorIndex.hasAlpha,\r\n      uniformColor: colorIndex.uniform,\r\n      numVertices,\r\n      numRgbaPerVertex,\r\n      uvParams: builder.uvParams,\r\n      featureIndexType: featureIndex.type,\r\n      uniformFeatureID: featureIndex.type === FeatureIndexType.Uniform ? featureIndex.featureID : undefined,\r\n    });\r\n  }\r\n\r\n  public static createForPolylines(args: PolylineArgs): VertexTable | undefined {\r\n    const polylines = args.polylines;\r\n    if (0 < polylines.length)\r\n      return this.buildFrom(new SimpleBuilder(args), args.colors, args.features);\r\n    else\r\n      return undefined;\r\n  }\r\n}\r\n\r\n/** Describes point string geometry to be submitted to the rendering system.\r\n * @internal\r\n */\r\nexport class PointStringParams {\r\n  public readonly vertices: VertexTable;\r\n  public readonly indices: VertexIndices;\r\n  public readonly weight: number;\r\n\r\n  public constructor(vertices: VertexTable, indices: VertexIndices, weight: number) {\r\n    this.vertices = vertices;\r\n    this.indices = indices;\r\n    this.weight = weight;\r\n  }\r\n\r\n  public static create(args: PolylineArgs): PointStringParams | undefined {\r\n    if (!args.flags.isDisjoint)\r\n      return undefined;\r\n\r\n    const vertices = VertexTable.createForPolylines(args);\r\n    if (undefined === vertices)\r\n      return undefined;\r\n\r\n    const polylines = args.polylines;\r\n    let vertIndices = polylines[0].vertIndices;\r\n    if (1 < polylines.length) {\r\n      // We used to assert this wouldn't happen - apparently it does...\r\n      vertIndices = [];\r\n      for (const polyline of polylines)\r\n        for (const vertIndex of polyline.vertIndices)\r\n          vertIndices.push(vertIndex);\r\n    }\r\n\r\n    const vertexIndices = VertexIndices.fromArray(vertIndices);\r\n    assert(vertexIndices.length === vertIndices.length);\r\n\r\n    return new PointStringParams(vertices, vertexIndices, args.width);\r\n  }\r\n}\r\n\r\n/** Parameter associated with each vertex index of a tesselated polyline. */\r\nconst enum PolylineParam { // eslint-disable-line no-restricted-syntax\r\n  kNone = 0,\r\n  kSquare = 1 * 3,\r\n  kMiter = 2 * 3,\r\n  kMiterInsideOnly = 3 * 3,\r\n  kJointBase = 4 * 3,\r\n  kNegatePerp = 8 * 3,\r\n  kNegateAlong = 16 * 3,\r\n  kNoneAdjustWeight = 32 * 3,\r\n}\r\n\r\n/**\r\n * Represents a tesselated polyline.\r\n * Given a polyline as a line string, each segment of the line string is triangulated into a quad.\r\n * Based on the angle between two segments, additional joint triangles may be inserted in between to enable smoothly-rounded corners.\r\n * @internal\r\n */\r\nexport interface TesselatedPolyline {\r\n  /** 24-bit index of each vertex. */\r\n  readonly indices: VertexIndices;\r\n  /** 24-bit index of the previous vertex in the polyline. */\r\n  readonly prevIndices: VertexIndices;\r\n  /** 24-bit index of the next vertex in the polyline, plus 8-bit parameter describing the semantics of this vertex. */\r\n  readonly nextIndicesAndParams: Uint8Array;\r\n}\r\n\r\nclass PolylineVertex {\r\n  public isSegmentStart: boolean = false;\r\n  public isPolylineStartOrEnd: boolean = false;\r\n  public vertexIndex: number = 0;\r\n  public prevIndex: number = 0;\r\n  public nextIndex: number = 0;\r\n\r\n  public constructor() { }\r\n\r\n  public init(isSegmentStart: boolean, isPolylineStartOrEnd: boolean, vertexIndex: number, prevIndex: number, nextIndex: number) {\r\n    this.isSegmentStart = isSegmentStart;\r\n    this.isPolylineStartOrEnd = isPolylineStartOrEnd;\r\n    this.vertexIndex = vertexIndex;\r\n    this.prevIndex = prevIndex;\r\n    this.nextIndex = nextIndex;\r\n  }\r\n\r\n  public computeParam(negatePerp: boolean, adjacentToJoint: boolean = false, joint: boolean = false, noDisplacement: boolean = false): number {\r\n    if (joint)\r\n      return PolylineParam.kJointBase;\r\n\r\n    let param: PolylineParam;\r\n    if (noDisplacement)\r\n      param = PolylineParam.kNoneAdjustWeight; // prevent getting tossed before width adjustment\r\n    else if (adjacentToJoint)\r\n      param = PolylineParam.kMiterInsideOnly;\r\n    else\r\n      param = this.isPolylineStartOrEnd ? PolylineParam.kSquare : PolylineParam.kMiter;\r\n\r\n    let adjust = 0;\r\n    if (negatePerp)\r\n      adjust = PolylineParam.kNegatePerp;\r\n    if (!this.isSegmentStart)\r\n      adjust += PolylineParam.kNegateAlong;\r\n\r\n    return param + adjust;\r\n  }\r\n}\r\n\r\nclass PolylineTesselator {\r\n  private _polylines: PolylineData[];\r\n  private _points: QPoint3dList;\r\n  private _doJoints: boolean;\r\n  private _numIndices = 0;\r\n  private _vertIndex: number[] = [];\r\n  private _prevIndex: number[] = [];\r\n  private _nextIndex: number[] = [];\r\n  private _nextParam: number[] = [];\r\n  private _position: Point3d[] = [];\r\n\r\n  public constructor(polylines: PolylineData[], points: QPoint3dList, doJointTriangles: boolean) {\r\n    this._polylines = polylines;\r\n    this._points = points;\r\n    this._doJoints = doJointTriangles;\r\n  }\r\n\r\n  public static fromPolyline(args: PolylineArgs): PolylineTesselator {\r\n    return new PolylineTesselator(args.polylines, args.points, wantJointTriangles(args.width, args.flags.is2d));\r\n  }\r\n\r\n  public static fromMesh(args: MeshArgs): PolylineTesselator | undefined {\r\n    if (undefined !== args.edges.polylines.lines && undefined !== args.points)\r\n      return new PolylineTesselator(args.edges.polylines.lines, args.points, wantJointTriangles(args.edges.width, args.is2d));\r\n\r\n    return undefined;\r\n  }\r\n\r\n  public tesselate(): TesselatedPolyline {\r\n    for (const p of this._points.list)\r\n      this._position.push(p.unquantize(this._points.params));\r\n\r\n    this._tesselate();\r\n\r\n    const vertIndex = VertexIndices.fromArray(this._vertIndex);\r\n    const prevIndex = VertexIndices.fromArray(this._prevIndex);\r\n\r\n    const nextIndexAndParam = new Uint8Array(this._numIndices * 4);\r\n    for (let i = 0; i < this._numIndices; i++) {\r\n      const index = this._nextIndex[i];\r\n      const j = i * 4;\r\n      VertexIndices.encodeIndex(index, nextIndexAndParam, j);\r\n      nextIndexAndParam[j + 3] = this._nextParam[i] & 0x000000ff;\r\n    }\r\n\r\n    return {\r\n      indices: vertIndex,\r\n      prevIndices: prevIndex,\r\n      nextIndicesAndParams: nextIndexAndParam,\r\n    };\r\n  }\r\n\r\n  private _tesselate() {\r\n    const v0 = new PolylineVertex(), v1 = new PolylineVertex();\r\n    const maxJointDot = -0.7;\r\n\r\n    for (const line of this._polylines) {\r\n      if (line.numIndices < 2)\r\n        continue;\r\n\r\n      const last = line.numIndices - 1;\r\n      const isClosed: boolean = line.vertIndices[0] === line.vertIndices[last];\r\n\r\n      for (let i = 0; i < last; ++i) {\r\n        const idx0 = line.vertIndices[i];\r\n        const idx1 = line.vertIndices[i + 1];\r\n        const isStart: boolean = (0 === i);\r\n        const isEnd: boolean = (last - 1 === i);\r\n        const prevIdx0 = isStart ? (isClosed ? line.vertIndices[last - 1] : idx0) : line.vertIndices[i - 1];\r\n        const nextIdx1 = isEnd ? (isClosed ? line.vertIndices[1] : idx1) : line.vertIndices[i + 2];\r\n\r\n        v0.init(true, isStart && !isClosed, idx0, prevIdx0, idx1);\r\n        v1.init(false, isEnd && !isClosed, idx1, nextIdx1, idx0);\r\n\r\n        const jointAt0: boolean = this._doJoints && (isClosed || !isStart) && this._dotProduct(v0) > maxJointDot;\r\n        const jointAt1: boolean = this._doJoints && (isClosed || !isEnd) && this._dotProduct(v1) > maxJointDot;\r\n\r\n        if (jointAt0 || jointAt1) {\r\n          this._addVertex(v0, v0.computeParam(true, jointAt0, false, false));\r\n          this._addVertex(v1, v1.computeParam(false, jointAt1, false, false));\r\n          this._addVertex(v0, v0.computeParam(false, jointAt0, false, true));\r\n          this._addVertex(v0, v0.computeParam(false, jointAt0, false, true));\r\n          this._addVertex(v1, v1.computeParam(false, jointAt1, false, false));\r\n          this._addVertex(v1, v1.computeParam(false, jointAt1, false, true));\r\n          this._addVertex(v0, v0.computeParam(false, jointAt0, false, true));\r\n          this._addVertex(v1, v1.computeParam(false, jointAt1, false, true));\r\n          this._addVertex(v0, v0.computeParam(false, jointAt0, false, false));\r\n          this._addVertex(v0, v0.computeParam(false, jointAt0, false, false));\r\n          this._addVertex(v1, v1.computeParam(false, jointAt1, false, true));\r\n          this._addVertex(v1, v1.computeParam(true, jointAt1, false, false));\r\n\r\n          if (jointAt0)\r\n            this.addJointTriangles(v0, v0.computeParam(false, true, false, true), v0);\r\n\r\n          if (jointAt1)\r\n            this.addJointTriangles(v1, v1.computeParam(false, true, false, true), v1);\r\n        } else {\r\n          this._addVertex(v0, v0.computeParam(true));\r\n          this._addVertex(v1, v1.computeParam(false));\r\n          this._addVertex(v0, v0.computeParam(false));\r\n          this._addVertex(v0, v0.computeParam(false));\r\n          this._addVertex(v1, v1.computeParam(false));\r\n          this._addVertex(v1, v1.computeParam(true));\r\n        }\r\n      }\r\n    }\r\n  }\r\n\r\n  private addJointTriangles(v0: PolylineVertex, p0: number, v1: PolylineVertex): void {\r\n    const param = v1.computeParam(false, false, true);\r\n    for (let i = 0; i < 3; i++) {\r\n      this._addVertex(v0, p0);\r\n      this._addVertex(v1, param + i + 1);\r\n      this._addVertex(v1, param + i);\r\n    }\r\n  }\r\n\r\n  private _dotProduct(v: PolylineVertex): number {\r\n    const pos: Point3d = this._position[v.vertexIndex];\r\n    const prevDir: Vector3d = Vector3d.createStartEnd(this._position[v.prevIndex], pos);\r\n    const nextDir: Vector3d = Vector3d.createStartEnd(this._position[v.nextIndex], pos);\r\n    return prevDir.dotProduct(nextDir);\r\n  }\r\n\r\n  private _addVertex(vertex: PolylineVertex, param: number): void {\r\n    this._vertIndex[this._numIndices] = vertex.vertexIndex;\r\n    this._prevIndex[this._numIndices] = vertex.prevIndex;\r\n    this._nextIndex[this._numIndices] = vertex.nextIndex;\r\n    this._nextParam[this._numIndices] = param;\r\n    this._numIndices++;\r\n  }\r\n}\r\n\r\n/** Strictly for tests. @internal */\r\nexport function tesselatePolyline(polylines: PolylineData[], points: QPoint3dList, doJointTriangles: boolean): TesselatedPolyline {\r\n  const tesselator = new PolylineTesselator(polylines, points, doJointTriangles);\r\n  return tesselator.tesselate();\r\n}\r\n\r\n/** @internal */\r\nexport enum SurfaceType {\r\n  Unlit,\r\n  Lit,\r\n  Textured,\r\n  TexturedLit,\r\n  VolumeClassifier,\r\n}\r\n\r\n/** @internal */\r\nexport function isValidSurfaceType(value: number): boolean {\r\n  switch (value) {\r\n    case SurfaceType.Unlit:\r\n    case SurfaceType.Lit:\r\n    case SurfaceType.Textured:\r\n    case SurfaceType.TexturedLit:\r\n    case SurfaceType.VolumeClassifier:\r\n      return true;\r\n    default:\r\n      return false;\r\n  }\r\n}\r\n\r\n/** @internal */\r\nexport interface SurfaceRenderMaterial {\r\n  readonly isAtlas: false;\r\n  readonly material: RenderMaterial;\r\n}\r\n\r\n/** @internal */\r\nexport interface SurfaceMaterialAtlas {\r\n  readonly isAtlas: true;\r\n  // Overrides surface alpha to be translucent. Implies `overridesAlpha`.\r\n  readonly hasTranslucency: boolean;\r\n  // Overrides surface alpha to be opaque or translucent.\r\n  readonly overridesAlpha: boolean;\r\n  // offset past the END of the vertex data; equivalently, number of 32-bit colors in color table preceding material atlas.\r\n  readonly vertexTableOffset: number;\r\n  readonly numMaterials: number;\r\n}\r\n\r\n/** @internal */\r\nexport type SurfaceMaterial = SurfaceRenderMaterial | SurfaceMaterialAtlas;\r\n\r\n/** @internal */\r\nexport function createSurfaceMaterial(source: RenderMaterial | undefined): SurfaceMaterial | undefined {\r\n  if (undefined === source)\r\n    return undefined;\r\n  else\r\n    return { isAtlas: false, material: source };\r\n}\r\n\r\n/** @internal */\r\nexport interface SurfaceParams {\r\n  readonly type: SurfaceType;\r\n  readonly indices: VertexIndices;\r\n  readonly fillFlags: FillFlags;\r\n  readonly hasBakedLighting: boolean;\r\n  readonly hasFixedNormals: boolean;\r\n  readonly textureMapping?: {\r\n    texture: RenderTexture;\r\n    alwaysDisplayed: boolean;\r\n  };\r\n  readonly material?: SurfaceMaterial;\r\n}\r\n\r\n/**\r\n * Describes a set of line segments representing edges of a mesh.\r\n * Each segment is expanded into a quad defined by two triangles.\r\n * The positions are adjusted in the shader to account for the edge width.\r\n * @internal\r\n */\r\nexport interface SegmentEdgeParams {\r\n  /** The 24-bit indices of the tesselated line segment */\r\n  readonly indices: VertexIndices;\r\n  /**\r\n   * For each 24-bit index, 4 bytes:\r\n   * the 24-bit index of the vertex at the other end of the segment, followed by\r\n   * an 8-bit 'quad index' in [0..3] indicating which point in the expanded quad the vertex represents.\r\n   */\r\n  readonly endPointAndQuadIndices: Uint8Array;\r\n}\r\n\r\nfunction convertPolylinesAndEdges(polylines?: PolylineData[], edges?: MeshEdge[]): SegmentEdgeParams | undefined {\r\n  let numIndices = undefined !== edges ? edges.length : 0;\r\n  if (undefined !== polylines)\r\n    for (const pd of polylines)\r\n      numIndices += (pd.vertIndices.length - 1);\r\n\r\n  if (0 === numIndices)\r\n    return undefined;\r\n\r\n  numIndices *= 6;\r\n  const indexBytes = new Uint8Array(numIndices * 3);\r\n  const endPointAndQuadIndexBytes = new Uint8Array(numIndices * 4);\r\n\r\n  let ndx: number = 0;\r\n  let ndx2: number = 0;\r\n\r\n  const addPoint = (p0: number, p1: number, quadIndex: number) => {\r\n    VertexIndices.encodeIndex(p0, indexBytes, ndx);\r\n    ndx += 3;\r\n    VertexIndices.encodeIndex(p1, endPointAndQuadIndexBytes, ndx2);\r\n    endPointAndQuadIndexBytes[ndx2 + 3] = quadIndex;\r\n    ndx2 += 4;\r\n  };\r\n\r\n  if (undefined !== polylines) {\r\n    for (const pd of polylines) {\r\n      const num = pd.vertIndices.length - 1;\r\n      for (let i = 0; i < num; ++i) {\r\n        let p0 = pd.vertIndices[i];\r\n        let p1 = pd.vertIndices[i + 1];\r\n        if (p1 < p0) { // swap so that lower index is first.\r\n          p0 = p1;\r\n          p1 = pd.vertIndices[i];\r\n        }\r\n        addPoint(p0, p1, 0);\r\n        addPoint(p1, p0, 2);\r\n        addPoint(p0, p1, 1);\r\n        addPoint(p0, p1, 1);\r\n        addPoint(p1, p0, 2);\r\n        addPoint(p1, p0, 3);\r\n      }\r\n    }\r\n  }\r\n\r\n  if (undefined !== edges) {\r\n    for (const meshEdge of edges) {\r\n      const p0 = meshEdge.indices[0];\r\n      const p1 = meshEdge.indices[1];\r\n      addPoint(p0, p1, 0);\r\n      addPoint(p1, p0, 2);\r\n      addPoint(p0, p1, 1);\r\n      addPoint(p0, p1, 1);\r\n      addPoint(p1, p0, 2);\r\n      addPoint(p1, p0, 3);\r\n    }\r\n  }\r\n\r\n  return {\r\n    indices: new VertexIndices(indexBytes),\r\n    endPointAndQuadIndices: endPointAndQuadIndexBytes,\r\n  };\r\n}\r\n\r\n/**\r\n * A set of line segments representing edges of curved portions of a mesh.\r\n * Each vertex is augmented with a pair of oct-encoded normals used in the shader\r\n * to determine whether or not the edge should be displayed.\r\n * @internal\r\n */\r\nexport interface SilhouetteParams extends SegmentEdgeParams {\r\n  /** Per index, 2 16-bit oct-encoded normals */\r\n  readonly normalPairs: Uint8Array;\r\n}\r\n\r\nfunction convertSilhouettes(edges: MeshEdge[], normalPairs: OctEncodedNormalPair[]): SilhouetteParams | undefined {\r\n  const base = convertPolylinesAndEdges(undefined, edges);\r\n  if (undefined === base)\r\n    return undefined;\r\n\r\n  const normalPairBytes = new Uint8Array(normalPairs.length * 6 * 4);\r\n  const normalPair16 = new Uint16Array(normalPairBytes.buffer);\r\n\r\n  let ndx = 0;\r\n  for (const pair of normalPairs) {\r\n    for (let i = 0; i < 6; i++) {\r\n      normalPair16[ndx++] = pair.first.value;\r\n      normalPair16[ndx++] = pair.second.value;\r\n    }\r\n  }\r\n\r\n  return {\r\n    indices: base.indices,\r\n    endPointAndQuadIndices: base.endPointAndQuadIndices,\r\n    normalPairs: normalPairBytes,\r\n  };\r\n}\r\n\r\n/** Describes the edges of a mesh. */\r\nexport interface EdgeParams {\r\n  /** The edge width in pixels. */\r\n  readonly weight: number;\r\n  /** The line pattern in which edges are drawn. */\r\n  readonly linePixels: LinePixels;\r\n  /** Simple single-segment edges, always displayed when edge display is enabled. */\r\n  readonly segments?: SegmentEdgeParams;\r\n  /** Single-segment edges of curved surfaces, displayed based on edge normal relative to eye. */\r\n  readonly silhouettes?: SilhouetteParams;\r\n  /** Polyline edges, always displayed when edge display is enabled. */\r\n  readonly polylines?: TesselatedPolyline;\r\n}\r\n\r\nfunction wantJointTriangles(weight: number, is2d: boolean): boolean {\r\n  // Joints are incredibly expensive. In 3d, only generate them if the line is sufficiently wide for them to be noticeable.\r\n  const jointWidthThreshold = 3;\r\n  return is2d || weight >= jointWidthThreshold;\r\n}\r\n\r\nfunction convertEdges(meshArgs: MeshArgs): EdgeParams | undefined {\r\n  const args = meshArgs.edges;\r\n  if (undefined === args)\r\n    return undefined;\r\n\r\n  let polylines: TesselatedPolyline | undefined;\r\n  let segments: SegmentEdgeParams | undefined;\r\n  if (wantJointTriangles(args.width, meshArgs.is2d)) {\r\n    segments = convertPolylinesAndEdges(args.polylines.lines, args.edges.edges);\r\n  } else {\r\n    segments = convertPolylinesAndEdges(undefined, args.edges.edges);\r\n    const tesselator = PolylineTesselator.fromMesh(meshArgs);\r\n    if (undefined !== tesselator)\r\n      polylines = tesselator.tesselate();\r\n  }\r\n\r\n  // ###TODO: why the heck are the edges and normals of SilhouetteEdgeArgs potentially undefined???\r\n  const silhouettes = undefined !== args.silhouettes.edges && undefined !== args.silhouettes.normals ? convertSilhouettes(args.silhouettes.edges, args.silhouettes.normals) : undefined;\r\n  if (undefined === segments && undefined === silhouettes && undefined === polylines)\r\n    return undefined;\r\n\r\n  return {\r\n    weight: args.width,\r\n    linePixels: args.linePixels,\r\n    segments,\r\n    silhouettes,\r\n    polylines,\r\n  };\r\n}\r\n\r\n/**\r\n * Describes mesh geometry to be submitted to the rendering system.\r\n * A mesh consists of a surface and its edges, which may include any combination of silhouettes, polylines, and single segments.\r\n * The surface and edges all refer to the same vertex table.\r\n */\r\nexport class MeshParams {\r\n  public readonly vertices: VertexTable;\r\n  public readonly surface: SurfaceParams;\r\n  public readonly edges?: EdgeParams;\r\n  public readonly isPlanar: boolean;\r\n  public readonly auxChannels?: AuxChannelTable;\r\n\r\n  /** Directly construct a MeshParams. The MeshParams takes ownership of all input data. */\r\n  public constructor(vertices: VertexTable, surface: SurfaceParams, edges?: EdgeParams, isPlanar?: boolean, auxChannels?: AuxChannelTable) {\r\n    this.vertices = vertices;\r\n    this.surface = surface;\r\n    this.edges = edges;\r\n    this.isPlanar = !!isPlanar;\r\n    this.auxChannels = auxChannels;\r\n  }\r\n\r\n  /** Construct from a MeshArgs. */\r\n  public static create(args: MeshArgs): MeshParams {\r\n    const builder = MeshBuilder.create(args);\r\n    const vertices = VertexTable.buildFrom(builder, args.colors, args.features);\r\n\r\n    const surfaceIndices = VertexIndices.fromArray(args.vertIndices!);\r\n\r\n    const surface: SurfaceParams = {\r\n      type: builder.type,\r\n      indices: surfaceIndices,\r\n      fillFlags: args.fillFlags,\r\n      hasBakedLighting: args.hasBakedLighting,\r\n      hasFixedNormals: args.hasFixedNormals,\r\n      textureMapping: undefined !== args.texture ? { texture: args.texture, alwaysDisplayed: false } : undefined,\r\n      material: createSurfaceMaterial(args.material),\r\n    };\r\n\r\n    const channels = undefined !== args.auxChannels ? AuxChannelTable.fromChannels(args.auxChannels, vertices.numVertices) : undefined;\r\n    const edges = convertEdges(args);\r\n    return new MeshParams(vertices, surface, edges, args.isPlanar, channels);\r\n  }\r\n}\r\n\r\n/**\r\n * Describes a set of tesselated polylines.\r\n * Each segment of each polyline is triangulated into a quad. Additional triangles may be inserted\r\n * between segments to enable rounded corners.\r\n */\r\nexport class PolylineParams {\r\n  public readonly vertices: VertexTable;\r\n  public readonly polyline: TesselatedPolyline;\r\n  public readonly isPlanar: boolean;\r\n  public readonly type: PolylineTypeFlags;\r\n  public readonly weight: number;\r\n  public readonly linePixels: LinePixels;\r\n\r\n  /** Directly construct a PolylineParams. The PolylineParams takes ownership of all input data. */\r\n  public constructor(vertices: VertexTable, polyline: TesselatedPolyline, weight: number, linePixels: LinePixels, isPlanar: boolean, type: PolylineTypeFlags = PolylineTypeFlags.Normal) {\r\n    this.vertices = vertices;\r\n    this.polyline = polyline;\r\n    this.isPlanar = isPlanar;\r\n    this.weight = weight;\r\n    this.linePixels = linePixels;\r\n    this.type = type;\r\n  }\r\n\r\n  /** Construct from an PolylineArgs. */\r\n  public static create(args: PolylineArgs): PolylineParams | undefined {\r\n    assert(!args.flags.isDisjoint);\r\n    const vertices = VertexTable.createForPolylines(args);\r\n    if (undefined === vertices)\r\n      return undefined;\r\n\r\n    const tesselator = PolylineTesselator.fromPolyline(args);\r\n    if (undefined === tesselator)\r\n      return undefined;\r\n\r\n    return new PolylineParams(vertices, tesselator.tesselate(), args.width, args.linePixels, args.flags.isPlanar, args.flags.type);\r\n  }\r\n}\r\n\r\n/** Builds a VertexTable from some data type supplying the vertex data. */\r\nexport abstract class VertexTableBuilder {\r\n  public data?: Uint8Array;\r\n  private _curIndex: number = 0;\r\n\r\n  public abstract get numVertices(): number;\r\n  public abstract get numRgbaPerVertex(): number;\r\n  public abstract get qparams(): QParams3d;\r\n  public get uvParams(): QParams2d | undefined { return undefined; }\r\n  public abstract appendVertex(vertIndex: number): void;\r\n\r\n  public appendColorTable(colorIndex: ColorIndex) {\r\n    if (undefined !== colorIndex.nonUniform) {\r\n      for (const color of colorIndex.nonUniform.colors) {\r\n        this.appendColor(color);\r\n      }\r\n    }\r\n  }\r\n\r\n  protected advance(nBytes: number) {\r\n    this._curIndex += nBytes;\r\n    assert(this._curIndex <= this.data!.length);\r\n  }\r\n\r\n  protected append8(val: number) {\r\n    assert(0 <= val);\r\n    assert(val <= 0xff);\r\n    assert(val === Math.floor(val));\r\n\r\n    this.data![this._curIndex] = val;\r\n    this.advance(1);\r\n  }\r\n  protected append16(val: number) {\r\n    this.append8(val & 0x00ff);\r\n    this.append8(val >>> 8);\r\n  }\r\n  protected append32(val: number) {\r\n    this.append16(val & 0x0000ffff);\r\n    this.append16(val >>> 16);\r\n  }\r\n\r\n  private appendColor(tbgr: number) {\r\n    const colors = ColorDef.getColors(tbgr);\r\n\r\n    // invert transparency => alpha\r\n    colors.t = 255 - colors.t;\r\n\r\n    // premultiply alpha...\r\n    switch (colors.t) {\r\n      case 0:\r\n        colors.r = colors.g = colors.b = 0;\r\n        break;\r\n      case 255:\r\n        break;\r\n      default: {\r\n        const f = colors.t / 255.0;\r\n        colors.r = Math.floor(colors.r * f + 0.5);\r\n        colors.g = Math.floor(colors.g * f + 0.5);\r\n        colors.b = Math.floor(colors.b * f + 0.5);\r\n        break;\r\n      }\r\n    }\r\n\r\n    // Store 32-bit value in little-endian order (red first)\r\n    this.append8(colors.r);\r\n    this.append8(colors.g);\r\n    this.append8(colors.b);\r\n    this.append8(colors.t);\r\n  }\r\n}\r\n\r\ntype SimpleVertexData = PolylineArgs | MeshArgs;\r\n\r\n/**\r\n * Supplies vertex data from a PolylineArgs or MeshArgs. Each vertex consists of 12 bytes:\r\n *  pos.x           00\r\n *  pos.y           02\r\n *  pos.z           04\r\n *  colorIndex      06\r\n *  featureIndex    08\r\n */\r\nclass SimpleBuilder<T extends SimpleVertexData> extends VertexTableBuilder {\r\n  public args: T;\r\n\r\n  public constructor(args: T) {\r\n    super();\r\n    this.args = args;\r\n    assert(undefined !== this.args.points);\r\n  }\r\n\r\n  public get numVertices() { return this.args.points!.length; }\r\n  public get numRgbaPerVertex() { return 3; }\r\n  public get qparams() { return this.args.points!.params; }\r\n\r\n  public appendVertex(vertIndex: number): void {\r\n    this.appendPosition(vertIndex);\r\n    this.appendColorIndex(vertIndex);\r\n    this.appendFeatureIndex(vertIndex);\r\n  }\r\n\r\n  protected appendPosition(vertIndex: number) {\r\n    const points = this.args.points!;\r\n    this.append16(points.list[vertIndex].x);\r\n    this.append16(points.list[vertIndex].y);\r\n    this.append16(points.list[vertIndex].z);\r\n  }\r\n\r\n  protected appendColorIndex(vertIndex: number) {\r\n    if (undefined !== this.args.colors.nonUniform) {\r\n      this.append16(this.args.colors.nonUniform.indices[vertIndex]);\r\n    } else {\r\n      this.advance(2);\r\n    }\r\n  }\r\n\r\n  protected appendFeatureIndex(vertIndex: number) {\r\n    if (undefined !== this.args.features.featureIDs) {\r\n      this.append32(this.args.features.featureIDs[vertIndex]);\r\n    } else {\r\n      this.advance(4);\r\n    }\r\n  }\r\n}\r\n\r\n/** Supplies vertex data from a MeshArgs. */\r\nclass MeshBuilder extends SimpleBuilder<MeshArgs> {\r\n  public readonly type: SurfaceType;\r\n\r\n  protected constructor(args: MeshArgs, type: SurfaceType) {\r\n    super(args);\r\n    this.type = type;\r\n  }\r\n\r\n  public static create(args: MeshArgs): MeshBuilder {\r\n    if (args.isVolumeClassifier)\r\n      return new MeshBuilder(args, SurfaceType.VolumeClassifier);\r\n\r\n    const isLit = undefined !== args.normals && 0 < args.normals.length;\r\n    const isTextured = undefined !== args.texture;\r\n\r\n    let uvParams: QParams2d | undefined;\r\n\r\n    if (isTextured) {\r\n      const uvRange = Range2d.createNull();\r\n      const fpts = args.textureUv;\r\n      const pt2d = new Point2d();\r\n      if (undefined !== fpts && fpts.length > 0)\r\n        for (let i = 0; i < args.points!.length; i++)\r\n          uvRange.extendPoint(Point2d.create(fpts[i].x, fpts[i].y, pt2d));\r\n\r\n      uvParams = QParams2d.fromRange(uvRange);\r\n    }\r\n\r\n    if (isLit)\r\n      return isTextured ? new TexturedLitMeshBuilder(args, uvParams!) : new LitMeshBuilder(args);\r\n    else\r\n      return isTextured ? new TexturedMeshBuilder(args, uvParams!) : new MeshBuilder(args, SurfaceType.Unlit);\r\n  }\r\n}\r\n\r\n/** Supplies vertex data from a MeshArgs where each vertex consists of 16 bytes.\r\n * In addition to the SimpleBuilder data, the final 4 bytes hold the quantized UV params\r\n * The color index is left uninitialized as it is unused.\r\n */\r\nclass TexturedMeshBuilder extends MeshBuilder {\r\n  private _qparams: QParams2d;\r\n  private _qpoint = new QPoint2d();\r\n\r\n  public constructor(args: MeshArgs, qparams: QParams2d, type: SurfaceType = SurfaceType.Textured) {\r\n    super(args, type);\r\n    this._qparams = qparams;\r\n    assert(undefined !== args.textureUv);\r\n  }\r\n\r\n  public override get numRgbaPerVertex() { return 4; }\r\n  public override get uvParams() { return this._qparams; }\r\n\r\n  public override appendVertex(vertIndex: number) {\r\n    this.appendPosition(vertIndex);\r\n    this.appendNormal(vertIndex);\r\n    this.appendFeatureIndex(vertIndex);\r\n    this.appendUVParams(vertIndex);\r\n  }\r\n\r\n  protected appendNormal(_vertIndex: number): void { this.advance(2); } // no normal for unlit meshes\r\n\r\n  protected appendUVParams(vertIndex: number) {\r\n    this._qpoint.init(this.args.textureUv![vertIndex], this._qparams);\r\n    this.append16(this._qpoint.x);\r\n    this.append16(this._qpoint.y);\r\n  }\r\n}\r\n\r\n/** As with TexturedMeshBuilder, but the color index is replaced with the oct-encoded normal value. */\r\nclass TexturedLitMeshBuilder extends TexturedMeshBuilder {\r\n  public constructor(args: MeshArgs, qparams: QParams2d) {\r\n    super(args, qparams, SurfaceType.TexturedLit);\r\n    assert(undefined !== args.normals);\r\n  }\r\n\r\n  protected override appendNormal(vertIndex: number) { this.append16(this.args.normals![vertIndex].value); }\r\n}\r\n\r\n/** 16 bytes. The last 2 bytes are unused; the 2 immediately preceding it hold the oct-encoded normal value. */\r\nclass LitMeshBuilder extends MeshBuilder {\r\n  public constructor(args: MeshArgs) {\r\n    super(args, SurfaceType.Lit);\r\n    assert(undefined !== args.normals);\r\n  }\r\n\r\n  public override get numRgbaPerVertex() { return 4; }\r\n\r\n  public override appendVertex(vertIndex: number) {\r\n    super.appendVertex(vertIndex);\r\n    this.append16(this.args.normals![vertIndex].value);\r\n    this.advance(2); // 2 unused bytes\r\n  }\r\n}\r\n"]}
+{"version":3,"file":"VertexTable.js","sourceRoot":"","sources":["../../../../src/render/primitives/VertexTable.ts"],"names":[],"mappings":"AAAA;;;+FAG+F;AAC/F;;GAEG;AAEH,OAAO,EAAE,MAAM,EAAE,MAAM,qBAAqB,CAAC;AAC7C,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,MAAM,sBAAsB,CAAC;AACxD,OAAO,EAAE,QAAQ,EAA4B,gBAAgB,EAAE,SAAS,EAAa,QAAQ,EAAE,MAAM,oBAAoB,CAAC;AAC1H,OAAO,EAAE,SAAS,EAAE,MAAM,iBAAiB,CAAC;AAC5C,OAAO,EAAE,eAAe,EAAE,MAAM,mBAAmB,CAAC;AAEpD,OAAO,EAAE,qBAAqB,EAAiB,WAAW,EAAE,MAAM,iBAAiB,CAAC;AACpF,OAAO,EAAE,UAAU,EAAE,MAAM,cAAc,CAAC;AAE1C;;;;GAIG;AACH,MAAM,OAAO,aAAa;IAGxB;;;OAGG;IACH,YAAmB,IAAgB;QACjC,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;QACjB,MAAM,CAAC,CAAC,KAAK,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IACrC,CAAC;IAED,wCAAwC;IACxC,IAAW,MAAM,KAAa,OAAO,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC;IAE5D,sFAAsF;IAC/E,MAAM,CAAC,SAAS,CAAC,OAAiB;QACvC,MAAM,KAAK,GAAG,IAAI,UAAU,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QACjD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,EAAE;YACrC,IAAI,CAAC,WAAW,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;QAE7C,OAAO,IAAI,aAAa,CAAC,KAAK,CAAC,CAAC;IAClC,CAAC;IAEM,MAAM,CAAC,WAAW,CAAC,KAAa,EAAE,KAAiB,EAAE,SAAiB;QAC3E,MAAM,CAAC,SAAS,GAAG,CAAC,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC;QACrC,KAAK,CAAC,SAAS,GAAG,CAAC,CAAC,GAAG,KAAK,GAAG,UAAU,CAAC;QAC1C,KAAK,CAAC,SAAS,GAAG,CAAC,CAAC,GAAG,CAAC,KAAK,GAAG,UAAU,CAAC,IAAI,CAAC,CAAC;QACjD,KAAK,CAAC,SAAS,GAAG,CAAC,CAAC,GAAG,CAAC,KAAK,GAAG,UAAU,CAAC,IAAI,EAAE,CAAC;IACpD,CAAC;IAEM,WAAW,CAAC,CAAS,EAAE,KAAa;QACzC,aAAa,CAAC,WAAW,CAAC,KAAK,EAAE,IAAI,CAAC,IAAI,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;IACrD,CAAC;IAEM,WAAW,CAAC,KAAa;QAC9B,MAAM,CAAC,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC;QAC5B,MAAM,SAAS,GAAG,KAAK,GAAG,CAAC,CAAC;QAC5B,OAAO,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC;IACnG,CAAC;IAEM,aAAa;QAClB,MAAM,OAAO,GAAG,EAAE,CAAC;QACnB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE;YAClC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC;QAEpC,OAAO,OAAO,CAAC;IACjB,CAAC;CACF;AAQD,gBAAgB;AAChB,MAAM,UAAU,iBAAiB,CAAC,QAAgB,EAAE,aAAqB,EAAE,UAAkB;IAC3F,MAAM,OAAO,GAAG,SAAS,CAAC,YAAY,CAAC,cAAc,CAAC;IACtD,MAAM,KAAK,GAAG,QAAQ,GAAG,aAAa,GAAG,UAAU,CAAC;IAEpD,IAAI,KAAK,GAAG,OAAO;QACjB,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC,EAAE,CAAC;IAErC,yDAAyD;IACzD,IAAI,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC;IAExC,8DAA8D;IAC9D,MAAM,SAAS,GAAG,KAAK,GAAG,aAAa,CAAC;IACxC,IAAI,CAAC,KAAK,SAAS,EAAE;QACnB,KAAK,IAAI,aAAa,GAAG,SAAS,CAAC;KACpC;IAED,iBAAiB;IACjB,IAAI,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC,CAAC;IACtC,IAAI,KAAK,GAAG,MAAM,GAAG,KAAK;QACxB,EAAE,MAAM,CAAC;IAEX,MAAM,CAAC,MAAM,IAAI,OAAO,CAAC,CAAC;IAC1B,MAAM,CAAC,KAAK,IAAI,OAAO,CAAC,CAAC;IACzB,MAAM,CAAC,KAAK,GAAG,MAAM,IAAI,KAAK,CAAC,CAAC;IAChC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,KAAK,MAAM,CAAC,CAAC;IACtC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,KAAK,KAAK,CAAC,CAAC;IAEpC,2CAA2C;IAC3C,MAAM,CAAC,CAAC,KAAK,KAAK,GAAG,aAAa,CAAC,CAAC;IAEpC,OAAO,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC;AAC3B,CAAC;AA8BD;;;;;;;GAOG;AACH,MAAM,OAAO,WAAW;IAwBtB,gIAAgI;IAChI,YAAmB,KAAuB;QACxC,IAAI,CAAC,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC;QACvB,IAAI,CAAC,OAAO,GAAG,KAAK,CAAC,OAAO,CAAC;QAC7B,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC;QACzB,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC;QAC3B,IAAI,CAAC,eAAe,GAAG,IAAI,KAAK,KAAK,CAAC,eAAe,CAAC;QACtD,IAAI,CAAC,YAAY,GAAG,KAAK,CAAC,YAAY,CAAC;QACvC,IAAI,CAAC,gBAAgB,GAAG,KAAK,CAAC,gBAAgB,CAAC;QAC/C,IAAI,CAAC,gBAAgB,GAAG,KAAK,CAAC,gBAAgB,CAAC;QAC/C,IAAI,CAAC,WAAW,GAAG,KAAK,CAAC,WAAW,CAAC;QACrC,IAAI,CAAC,gBAAgB,GAAG,KAAK,CAAC,gBAAgB,CAAC;QAC/C,IAAI,CAAC,QAAQ,GAAG,KAAK,CAAC,QAAQ,CAAC;IACjC,CAAC;IAEM,MAAM,CAAC,SAAS,CAAC,OAA2B,EAAE,UAAsB,EAAE,YAA0B;QACrG,MAAM,EAAE,WAAW,EAAE,gBAAgB,EAAE,GAAG,OAAO,CAAC;QAClD,MAAM,SAAS,GAAG,UAAU,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,SAAS,CAAC;QAClE,MAAM,UAAU,GAAG,iBAAiB,CAAC,WAAW,EAAE,gBAAgB,EAAE,SAAS,CAAC,CAAC;QAC/E,MAAM,CAAC,CAAC,KAAK,UAAU,CAAC,KAAK,GAAG,gBAAgB,IAAI,CAAC,CAAC,GAAG,SAAS,IAAI,CAAC,KAAK,UAAU,CAAC,MAAM,CAAC,CAAC,CAAC;QAEhG,MAAM,IAAI,GAAG,IAAI,UAAU,CAAC,UAAU,CAAC,KAAK,GAAG,UAAU,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QAEtE,OAAO,CAAC,IAAI,GAAG,IAAI,CAAC;QACpB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,WAAW,EAAE,CAAC,EAAE;YAClC,OAAO,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;QAE1B,OAAO,CAAC,gBAAgB,CAAC,UAAU,CAAC,CAAC;QAErC,OAAO,CAAC,IAAI,GAAG,SAAS,CAAC;QAEzB,OAAO,IAAI,WAAW,CAAC;YACrB,IAAI;YACJ,OAAO,EAAE,OAAO,CAAC,OAAO;YACxB,KAAK,EAAE,UAAU,CAAC,KAAK;YACvB,MAAM,EAAE,UAAU,CAAC,MAAM;YACzB,eAAe,EAAE,UAAU,CAAC,QAAQ;YACpC,YAAY,EAAE,UAAU,CAAC,OAAO;YAChC,WAAW;YACX,gBAAgB;YAChB,QAAQ,EAAE,OAAO,CAAC,QAAQ;YAC1B,gBAAgB,EAAE,YAAY,CAAC,IAAI;YACnC,gBAAgB,EAAE,YAAY,CAAC,IAAI,KAAK,gBAAgB,CAAC,OAAO,CAAC,CAAC,CAAC,YAAY,CAAC,SAAS,CAAC,CAAC,CAAC,SAAS;SACtG,CAAC,CAAC;IACL,CAAC;IAEM,MAAM,CAAC,kBAAkB,CAAC,IAAkB;QACjD,MAAM,SAAS,GAAG,IAAI,CAAC,SAAS,CAAC;QACjC,IAAI,CAAC,GAAG,SAAS,CAAC,MAAM;YACtB,OAAO,IAAI,CAAC,SAAS,CAAC,IAAI,aAAa,CAAC,IAAI,CAAC,EAAE,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC;;YAE3E,OAAO,SAAS,CAAC;IACrB,CAAC;CACF;AAED;;;;GAIG;AACH,MAAM,OAAO,UAAU;IAOrB,yFAAyF;IACzF,YAAmB,QAAqB,EAAE,OAAsB,EAAE,KAAkB,EAAE,QAAkB,EAAE,WAA6B;QACrI,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAC;QACzB,IAAI,CAAC,OAAO,GAAG,OAAO,CAAC;QACvB,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;QACnB,IAAI,CAAC,QAAQ,GAAG,CAAC,CAAC,QAAQ,CAAC;QAC3B,IAAI,CAAC,WAAW,GAAG,WAAW,CAAC;IACjC,CAAC;IAED,iCAAiC;IAC1B,MAAM,CAAC,MAAM,CAAC,IAAc;QACjC,MAAM,OAAO,GAAG,WAAW,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;QACzC,MAAM,QAAQ,GAAG,WAAW,CAAC,SAAS,CAAC,OAAO,EAAE,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC;QAE5E,MAAM,cAAc,GAAG,aAAa,CAAC,SAAS,CAAC,IAAI,CAAC,WAAY,CAAC,CAAC;QAElE,MAAM,OAAO,GAAkB;YAC7B,IAAI,EAAE,OAAO,CAAC,IAAI;YAClB,OAAO,EAAE,cAAc;YACvB,SAAS,EAAE,IAAI,CAAC,SAAS;YACzB,gBAAgB,EAAE,IAAI,CAAC,gBAAgB;YACvC,eAAe,EAAE,IAAI,CAAC,eAAe;YACrC,cAAc,EAAE,SAAS,KAAK,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,OAAO,EAAE,IAAI,CAAC,OAAO,EAAE,eAAe,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC,SAAS;YAC1G,QAAQ,EAAE,qBAAqB,CAAC,IAAI,CAAC,QAAQ,CAAC;SAC/C,CAAC;QAEF,MAAM,QAAQ,GAAG,SAAS,KAAK,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,eAAe,CAAC,YAAY,CAAC,IAAI,CAAC,WAAW,EAAE,QAAQ,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;QACnI,MAAM,KAAK,GAAG,UAAU,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC;QAC5C,OAAO,IAAI,UAAU,CAAC,QAAQ,EAAE,OAAO,EAAE,KAAK,EAAE,IAAI,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC;IAC3E,CAAC;CACF;AAED,0EAA0E;AAC1E,MAAM,OAAgB,kBAAkB;IAAxC;QAEU,cAAS,GAAW,CAAC,CAAC;IAkEhC,CAAC;IA7DC,IAAW,QAAQ,KAA4B,OAAO,SAAS,CAAC,CAAC,CAAC;IAG3D,gBAAgB,CAAC,UAAsB;QAC5C,IAAI,SAAS,KAAK,UAAU,CAAC,UAAU,EAAE;YACvC,KAAK,MAAM,KAAK,IAAI,UAAU,CAAC,UAAU,CAAC,MAAM,EAAE;gBAChD,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC;aACzB;SACF;IACH,CAAC;IAES,OAAO,CAAC,MAAc;QAC9B,IAAI,CAAC,SAAS,IAAI,MAAM,CAAC;QACzB,MAAM,CAAC,IAAI,CAAC,SAAS,IAAI,IAAI,CAAC,IAAK,CAAC,MAAM,CAAC,CAAC;IAC9C,CAAC;IAES,OAAO,CAAC,GAAW;QAC3B,MAAM,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC;QACjB,MAAM,CAAC,GAAG,IAAI,IAAI,CAAC,CAAC;QACpB,MAAM,CAAC,GAAG,KAAK,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC;QAEhC,IAAI,CAAC,IAAK,CAAC,IAAI,CAAC,SAAS,CAAC,GAAG,GAAG,CAAC;QACjC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;IAClB,CAAC;IACS,QAAQ,CAAC,GAAW;QAC5B,IAAI,CAAC,OAAO,CAAC,GAAG,GAAG,MAAM,CAAC,CAAC;QAC3B,IAAI,CAAC,OAAO,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC;IAC1B,CAAC;IACS,QAAQ,CAAC,GAAW;QAC5B,IAAI,CAAC,QAAQ,CAAC,GAAG,GAAG,UAAU,CAAC,CAAC;QAChC,IAAI,CAAC,QAAQ,CAAC,GAAG,KAAK,EAAE,CAAC,CAAC;IAC5B,CAAC;IAEO,WAAW,CAAC,IAAY;QAC9B,MAAM,MAAM,GAAG,QAAQ,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;QAExC,+BAA+B;QAC/B,MAAM,CAAC,CAAC,GAAG,GAAG,GAAG,MAAM,CAAC,CAAC,CAAC;QAE1B,uBAAuB;QACvB,QAAQ,MAAM,CAAC,CAAC,EAAE;YAChB,KAAK,CAAC;gBACJ,MAAM,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC;gBACnC,MAAM;YACR,KAAK,GAAG;gBACN,MAAM;YACR,OAAO,CAAC,CAAC;gBACP,MAAM,CAAC,GAAG,MAAM,CAAC,CAAC,GAAG,KAAK,CAAC;gBAC3B,MAAM,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC,CAAC;gBAC1C,MAAM,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC,CAAC;gBAC1C,MAAM,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC,CAAC;gBAC1C,MAAM;aACP;SACF;QAED,wDAAwD;QACxD,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;QACvB,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;QACvB,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;QACvB,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;IACzB,CAAC;CACF;AAID;;;;;;;GAOG;AACH,MAAM,aAA0C,SAAQ,kBAAkB;IAGxE,YAAmB,IAAO;QACxB,KAAK,EAAE,CAAC;QACR,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;QACjB,MAAM,CAAC,SAAS,KAAK,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;IACzC,CAAC;IAED,IAAW,WAAW,KAAK,OAAO,IAAI,CAAC,IAAI,CAAC,MAAO,CAAC,MAAM,CAAC,CAAC,CAAC;IAC7D,IAAW,gBAAgB,KAAK,OAAO,CAAC,CAAC,CAAC,CAAC;IAC3C,IAAW,OAAO,KAAK,OAAO,IAAI,CAAC,IAAI,CAAC,MAAO,CAAC,MAAM,CAAC,CAAC,CAAC;IAElD,YAAY,CAAC,SAAiB;QACnC,IAAI,CAAC,cAAc,CAAC,SAAS,CAAC,CAAC;QAC/B,IAAI,CAAC,gBAAgB,CAAC,SAAS,CAAC,CAAC;QACjC,IAAI,CAAC,kBAAkB,CAAC,SAAS,CAAC,CAAC;IACrC,CAAC;IAES,cAAc,CAAC,SAAiB;QACxC,MAAM,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,MAAO,CAAC;QACjC,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC;QACxC,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC;QACxC,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC;IAC1C,CAAC;IAES,gBAAgB,CAAC,SAAiB;QAC1C,IAAI,SAAS,KAAK,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,UAAU,EAAE;YAC7C,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,UAAU,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC,CAAC;SAC/D;aAAM;YACL,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;SACjB;IACH,CAAC;IAES,kBAAkB,CAAC,SAAiB;QAC5C,IAAI,SAAS,KAAK,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,UAAU,EAAE;YAC/C,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,UAAU,CAAC,SAAS,CAAC,CAAC,CAAC;SACzD;aAAM;YACL,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;SACjB;IACH,CAAC;CACF;AAED,4CAA4C;AAC5C,MAAM,WAAY,SAAQ,aAAuB;IAG/C,YAAsB,IAAc,EAAE,IAAiB;QACrD,KAAK,CAAC,IAAI,CAAC,CAAC;QACZ,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;IACnB,CAAC;IAEM,MAAM,CAAC,MAAM,CAAC,IAAc;QACjC,IAAI,IAAI,CAAC,kBAAkB;YACzB,OAAO,IAAI,WAAW,CAAC,IAAI,EAAE,WAAW,CAAC,gBAAgB,CAAC,CAAC;QAE7D,MAAM,KAAK,GAAG,SAAS,KAAK,IAAI,CAAC,OAAO,IAAI,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC;QACpE,MAAM,UAAU,GAAG,SAAS,KAAK,IAAI,CAAC,OAAO,CAAC;QAE9C,IAAI,QAA+B,CAAC;QAEpC,IAAI,UAAU,EAAE;YACd,MAAM,OAAO,GAAG,OAAO,CAAC,UAAU,EAAE,CAAC;YACrC,MAAM,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC;YAC5B,MAAM,IAAI,GAAG,IAAI,OAAO,EAAE,CAAC;YAC3B,IAAI,SAAS,KAAK,IAAI,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC;gBACvC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAO,CAAC,MAAM,EAAE,CAAC,EAAE;oBAC1C,OAAO,CAAC,WAAW,CAAC,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC;YAEpE,QAAQ,GAAG,SAAS,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC;SACzC;QAED,IAAI,KAAK;YACP,OAAO,UAAU,CAAC,CAAC,CAAC,IAAI,sBAAsB,CAAC,IAAI,EAAE,QAAS,CAAC,CAAC,CAAC,CAAC,IAAI,cAAc,CAAC,IAAI,CAAC,CAAC;;YAE3F,OAAO,UAAU,CAAC,CAAC,CAAC,IAAI,mBAAmB,CAAC,IAAI,EAAE,QAAS,CAAC,CAAC,CAAC,CAAC,IAAI,WAAW,CAAC,IAAI,EAAE,WAAW,CAAC,KAAK,CAAC,CAAC;IAC5G,CAAC;CACF;AAED;;;GAGG;AACH,MAAM,mBAAoB,SAAQ,WAAW;IAI3C,YAAmB,IAAc,EAAE,OAAkB,EAAE,OAAoB,WAAW,CAAC,QAAQ;QAC7F,KAAK,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;QAHZ,YAAO,GAAG,IAAI,QAAQ,EAAE,CAAC;QAI/B,IAAI,CAAC,QAAQ,GAAG,OAAO,CAAC;QACxB,MAAM,CAAC,SAAS,KAAK,IAAI,CAAC,SAAS,CAAC,CAAC;IACvC,CAAC;IAED,IAAoB,gBAAgB,KAAK,OAAO,CAAC,CAAC,CAAC,CAAC;IACpD,IAAoB,QAAQ,KAAK,OAAO,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC;IAExC,YAAY,CAAC,SAAiB;QAC5C,IAAI,CAAC,cAAc,CAAC,SAAS,CAAC,CAAC;QAC/B,IAAI,CAAC,YAAY,CAAC,SAAS,CAAC,CAAC;QAC7B,IAAI,CAAC,kBAAkB,CAAC,SAAS,CAAC,CAAC;QACnC,IAAI,CAAC,cAAc,CAAC,SAAS,CAAC,CAAC;IACjC,CAAC;IAES,YAAY,CAAC,UAAkB,IAAU,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,6BAA6B;IAEzF,cAAc,CAAC,SAAiB;QACxC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,SAAU,CAAC,SAAS,CAAC,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC;QAClE,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;QAC9B,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;IAChC,CAAC;CACF;AAED,sGAAsG;AACtG,MAAM,sBAAuB,SAAQ,mBAAmB;IACtD,YAAmB,IAAc,EAAE,OAAkB;QACnD,KAAK,CAAC,IAAI,EAAE,OAAO,EAAE,WAAW,CAAC,WAAW,CAAC,CAAC;QAC9C,MAAM,CAAC,SAAS,KAAK,IAAI,CAAC,OAAO,CAAC,CAAC;IACrC,CAAC;IAEkB,YAAY,CAAC,SAAiB,IAAI,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,OAAQ,CAAC,SAAS,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;CAC3G;AAED,+GAA+G;AAC/G,MAAM,cAAe,SAAQ,WAAW;IACtC,YAAmB,IAAc;QAC/B,KAAK,CAAC,IAAI,EAAE,WAAW,CAAC,GAAG,CAAC,CAAC;QAC7B,MAAM,CAAC,SAAS,KAAK,IAAI,CAAC,OAAO,CAAC,CAAC;IACrC,CAAC;IAED,IAAoB,gBAAgB,KAAK,OAAO,CAAC,CAAC,CAAC,CAAC;IAEpC,YAAY,CAAC,SAAiB;QAC5C,KAAK,CAAC,YAAY,CAAC,SAAS,CAAC,CAAC;QAC9B,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,OAAQ,CAAC,SAAS,CAAC,CAAC,KAAK,CAAC,CAAC;QACnD,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,iBAAiB;IACpC,CAAC;CACF","sourcesContent":["/*---------------------------------------------------------------------------------------------\r\n* Copyright (c) Bentley Systems, Incorporated. All rights reserved.\r\n* See LICENSE.md in the project root for license terms and full copyright notice.\r\n*--------------------------------------------------------------------------------------------*/\r\n/** @packageDocumentation\r\n * @module Rendering\r\n */\r\n\r\nimport { assert } from \"@itwin/core-bentley\";\r\nimport { Point2d, Range2d } from \"@itwin/core-geometry\";\r\nimport { ColorDef, ColorIndex, FeatureIndex, FeatureIndexType, QParams2d, QParams3d, QPoint2d } from \"@itwin/core-common\";\r\nimport { IModelApp } from \"../../IModelApp\";\r\nimport { AuxChannelTable } from \"./AuxChannelTable\";\r\nimport { MeshArgs, PolylineArgs } from \"./mesh/MeshPrimitives\";\r\nimport { createSurfaceMaterial, SurfaceParams, SurfaceType } from \"./SurfaceParams\";\r\nimport { EdgeParams } from \"./EdgeParams\";\r\n\r\n/**\r\n * Holds an array of indices into a VertexTable. Each index is a 24-bit unsigned integer.\r\n * The order of the indices specifies the order in which vertices are drawn.\r\n * @internal\r\n */\r\nexport class VertexIndices {\r\n  public readonly data: Uint8Array;\r\n\r\n  /**\r\n   * Directly construct from an array of bytes in which each index occupies 3 contiguous bytes.\r\n   * The length of the array must be a multiple of 3. This object takes ownership of the array.\r\n   */\r\n  public constructor(data: Uint8Array) {\r\n    this.data = data;\r\n    assert(0 === this.data.length % 3);\r\n  }\r\n\r\n  /** Get the number of 24-bit indices. */\r\n  public get length(): number { return this.data.length / 3; }\r\n\r\n  /** Convert an array of 24-bit unsigned integer values into a VertexIndices object. */\r\n  public static fromArray(indices: number[]): VertexIndices {\r\n    const bytes = new Uint8Array(indices.length * 3);\r\n    for (let i = 0; i < indices.length; i++)\r\n      this.encodeIndex(indices[i], bytes, i * 3);\r\n\r\n    return new VertexIndices(bytes);\r\n  }\r\n\r\n  public static encodeIndex(index: number, bytes: Uint8Array, byteIndex: number): void {\r\n    assert(byteIndex + 2 < bytes.length);\r\n    bytes[byteIndex + 0] = index & 0x000000ff;\r\n    bytes[byteIndex + 1] = (index & 0x0000ff00) >> 8;\r\n    bytes[byteIndex + 2] = (index & 0x00ff0000) >> 16;\r\n  }\r\n\r\n  public setNthIndex(n: number, value: number): void {\r\n    VertexIndices.encodeIndex(value, this.data, n * 3);\r\n  }\r\n\r\n  public decodeIndex(index: number): number {\r\n    assert(index < this.length);\r\n    const byteIndex = index * 3;\r\n    return this.data[byteIndex] | (this.data[byteIndex + 1] << 8) | (this.data[byteIndex + 2] << 16);\r\n  }\r\n\r\n  public decodeIndices(): number[] {\r\n    const indices = [];\r\n    for (let i = 0; i < this.length; i++)\r\n      indices.push(this.decodeIndex(i));\r\n\r\n    return indices;\r\n  }\r\n}\r\n\r\n/** @internal */\r\nexport interface Dimensions {\r\n  width: number;\r\n  height: number;\r\n}\r\n\r\n/** @internal */\r\nexport function computeDimensions(nEntries: number, nRgbaPerEntry: number, nExtraRgba: number): Dimensions {\r\n  const maxSize = IModelApp.renderSystem.maxTextureSize;\r\n  const nRgba = nEntries * nRgbaPerEntry + nExtraRgba;\r\n\r\n  if (nRgba < maxSize)\r\n    return { width: nRgba, height: 1 };\r\n\r\n  // Make roughly square to reduce unused space in last row\r\n  let width = Math.ceil(Math.sqrt(nRgba));\r\n\r\n  // Ensure a given entry's RGBA values all fit on the same row.\r\n  const remainder = width % nRgbaPerEntry;\r\n  if (0 !== remainder) {\r\n    width += nRgbaPerEntry - remainder;\r\n  }\r\n\r\n  // Compute height\r\n  let height = Math.ceil(nRgba / width);\r\n  if (width * height < nRgba)\r\n    ++height;\r\n\r\n  assert(height <= maxSize);\r\n  assert(width <= maxSize);\r\n  assert(width * height >= nRgba);\r\n  assert(Math.floor(height) === height);\r\n  assert(Math.floor(width) === width);\r\n\r\n  // Row padding should never be necessary...\r\n  assert(0 === width % nRgbaPerEntry);\r\n\r\n  return { width, height };\r\n}\r\n\r\n/** Describes a VertexTable.\r\n * @internal\r\n */\r\nexport interface VertexTableProps {\r\n  /** The rectangular array of vertex data, of size width*height*numRgbaPerVertex bytes. */\r\n  readonly data: Uint8Array;\r\n  /** Quantization parameters for the vertex positions encoded into the array. */\r\n  readonly qparams: QParams3d;\r\n  /** The number of 4-byte 'RGBA' values in each row of the array. Must be divisible by numRgbaPerVertex. */\r\n  readonly width: number;\r\n  /** The number of rows in the array. */\r\n  readonly height: number;\r\n  /** Whether or not the vertex colors contain translucent colors. */\r\n  readonly hasTranslucency: boolean;\r\n  /** If no color table exists, the color to use for all vertices. */\r\n  readonly uniformColor?: ColorDef;\r\n  /** Describes the number of features (none, one, or multiple) contained. */\r\n  readonly featureIndexType: FeatureIndexType;\r\n  /** If featureIndexType is 'Uniform', the feature ID associated with all vertices. */\r\n  readonly uniformFeatureID?: number;\r\n  /** The number of vertices in the table. Must be less than (width*height)/numRgbaPerVertex. */\r\n  readonly numVertices: number;\r\n  /** The number of 4-byte 'RGBA' values associated with each vertex. */\r\n  readonly numRgbaPerVertex: number;\r\n  /** If vertex data include texture UV coordinates, the quantization params for those coordinates. */\r\n  readonly uvParams?: QParams2d;\r\n}\r\n\r\n/**\r\n * Represents vertex data (position, color, normal, UV params, etc) in a rectangular array.\r\n * Each vertex is described by one or more contiguous 4-byte ('RGBA') values.\r\n * This allows vertex data to be uploaded to the GPU as a texture and vertex data to be sampled\r\n * from that texture using a single vertex ID representing an index into the array.\r\n * Vertex color is identified by a 16-bit index into a color table appended to the vertex data.\r\n * @internal\r\n */\r\nexport class VertexTable implements VertexTableProps {\r\n  /** The rectangular array of vertex data, of size width*height*numRgbaPerVertex bytes. */\r\n  public readonly data: Uint8Array;\r\n  /** Quantization parameters for the vertex positions encoded into the array. */\r\n  public readonly qparams: QParams3d;\r\n  /** The number of 4-byte 'RGBA' values in each row of the array. Must be divisible by numRgbaPerVertex. */\r\n  public readonly width: number;\r\n  /** The number of rows in the array. */\r\n  public readonly height: number;\r\n  /** Whether or not the vertex colors contain translucent colors. */\r\n  public readonly hasTranslucency: boolean;\r\n  /** If no color table exists, the color to use for all vertices. */\r\n  public readonly uniformColor?: ColorDef;\r\n  /** Describes the number of features (none, one, or multiple) contained. */\r\n  public readonly featureIndexType: FeatureIndexType;\r\n  /** If featureIndexType is 'Uniform', the feature ID associated with all vertices. */\r\n  public readonly uniformFeatureID?: number;\r\n  /** The number of vertices in the table. Must be less than (width*height)/numRgbaPerVertex. */\r\n  public readonly numVertices: number;\r\n  /** The number of 4-byte 'RGBA' values associated with each vertex. */\r\n  public readonly numRgbaPerVertex: number;\r\n  /** If vertex data include texture UV coordinates, the quantization params for those coordinates. */\r\n  public readonly uvParams?: QParams2d;\r\n\r\n  /** Construct a VertexTable. The VertexTable takes ownership of all input data - it must not be later modified by the caller. */\r\n  public constructor(props: VertexTableProps) {\r\n    this.data = props.data;\r\n    this.qparams = props.qparams;\r\n    this.width = props.width;\r\n    this.height = props.height;\r\n    this.hasTranslucency = true === props.hasTranslucency;\r\n    this.uniformColor = props.uniformColor;\r\n    this.featureIndexType = props.featureIndexType;\r\n    this.uniformFeatureID = props.uniformFeatureID;\r\n    this.numVertices = props.numVertices;\r\n    this.numRgbaPerVertex = props.numRgbaPerVertex;\r\n    this.uvParams = props.uvParams;\r\n  }\r\n\r\n  public static buildFrom(builder: VertexTableBuilder, colorIndex: ColorIndex, featureIndex: FeatureIndex): VertexTable {\r\n    const { numVertices, numRgbaPerVertex } = builder;\r\n    const numColors = colorIndex.isUniform ? 0 : colorIndex.numColors;\r\n    const dimensions = computeDimensions(numVertices, numRgbaPerVertex, numColors);\r\n    assert(0 === dimensions.width % numRgbaPerVertex || (0 < numColors && 1 === dimensions.height));\r\n\r\n    const data = new Uint8Array(dimensions.width * dimensions.height * 4);\r\n\r\n    builder.data = data;\r\n    for (let i = 0; i < numVertices; i++)\r\n      builder.appendVertex(i);\r\n\r\n    builder.appendColorTable(colorIndex);\r\n\r\n    builder.data = undefined;\r\n\r\n    return new VertexTable({\r\n      data,\r\n      qparams: builder.qparams,\r\n      width: dimensions.width,\r\n      height: dimensions.height,\r\n      hasTranslucency: colorIndex.hasAlpha,\r\n      uniformColor: colorIndex.uniform,\r\n      numVertices,\r\n      numRgbaPerVertex,\r\n      uvParams: builder.uvParams,\r\n      featureIndexType: featureIndex.type,\r\n      uniformFeatureID: featureIndex.type === FeatureIndexType.Uniform ? featureIndex.featureID : undefined,\r\n    });\r\n  }\r\n\r\n  public static createForPolylines(args: PolylineArgs): VertexTable | undefined {\r\n    const polylines = args.polylines;\r\n    if (0 < polylines.length)\r\n      return this.buildFrom(new SimpleBuilder(args), args.colors, args.features);\r\n    else\r\n      return undefined;\r\n  }\r\n}\r\n\r\n/**\r\n * Describes mesh geometry to be submitted to the rendering system.\r\n * A mesh consists of a surface and its edges, which may include any combination of silhouettes, polylines, and single segments.\r\n * The surface and edges all refer to the same vertex table.\r\n */\r\nexport class MeshParams {\r\n  public readonly vertices: VertexTable;\r\n  public readonly surface: SurfaceParams;\r\n  public readonly edges?: EdgeParams;\r\n  public readonly isPlanar: boolean;\r\n  public readonly auxChannels?: AuxChannelTable;\r\n\r\n  /** Directly construct a MeshParams. The MeshParams takes ownership of all input data. */\r\n  public constructor(vertices: VertexTable, surface: SurfaceParams, edges?: EdgeParams, isPlanar?: boolean, auxChannels?: AuxChannelTable) {\r\n    this.vertices = vertices;\r\n    this.surface = surface;\r\n    this.edges = edges;\r\n    this.isPlanar = !!isPlanar;\r\n    this.auxChannels = auxChannels;\r\n  }\r\n\r\n  /** Construct from a MeshArgs. */\r\n  public static create(args: MeshArgs): MeshParams {\r\n    const builder = MeshBuilder.create(args);\r\n    const vertices = VertexTable.buildFrom(builder, args.colors, args.features);\r\n\r\n    const surfaceIndices = VertexIndices.fromArray(args.vertIndices!);\r\n\r\n    const surface: SurfaceParams = {\r\n      type: builder.type,\r\n      indices: surfaceIndices,\r\n      fillFlags: args.fillFlags,\r\n      hasBakedLighting: args.hasBakedLighting,\r\n      hasFixedNormals: args.hasFixedNormals,\r\n      textureMapping: undefined !== args.texture ? { texture: args.texture, alwaysDisplayed: false } : undefined,\r\n      material: createSurfaceMaterial(args.material),\r\n    };\r\n\r\n    const channels = undefined !== args.auxChannels ? AuxChannelTable.fromChannels(args.auxChannels, vertices.numVertices) : undefined;\r\n    const edges = EdgeParams.fromMeshArgs(args);\r\n    return new MeshParams(vertices, surface, edges, args.isPlanar, channels);\r\n  }\r\n}\r\n\r\n/** Builds a VertexTable from some data type supplying the vertex data. */\r\nexport abstract class VertexTableBuilder {\r\n  public data?: Uint8Array;\r\n  private _curIndex: number = 0;\r\n\r\n  public abstract get numVertices(): number;\r\n  public abstract get numRgbaPerVertex(): number;\r\n  public abstract get qparams(): QParams3d;\r\n  public get uvParams(): QParams2d | undefined { return undefined; }\r\n  public abstract appendVertex(vertIndex: number): void;\r\n\r\n  public appendColorTable(colorIndex: ColorIndex) {\r\n    if (undefined !== colorIndex.nonUniform) {\r\n      for (const color of colorIndex.nonUniform.colors) {\r\n        this.appendColor(color);\r\n      }\r\n    }\r\n  }\r\n\r\n  protected advance(nBytes: number) {\r\n    this._curIndex += nBytes;\r\n    assert(this._curIndex <= this.data!.length);\r\n  }\r\n\r\n  protected append8(val: number) {\r\n    assert(0 <= val);\r\n    assert(val <= 0xff);\r\n    assert(val === Math.floor(val));\r\n\r\n    this.data![this._curIndex] = val;\r\n    this.advance(1);\r\n  }\r\n  protected append16(val: number) {\r\n    this.append8(val & 0x00ff);\r\n    this.append8(val >>> 8);\r\n  }\r\n  protected append32(val: number) {\r\n    this.append16(val & 0x0000ffff);\r\n    this.append16(val >>> 16);\r\n  }\r\n\r\n  private appendColor(tbgr: number) {\r\n    const colors = ColorDef.getColors(tbgr);\r\n\r\n    // invert transparency => alpha\r\n    colors.t = 255 - colors.t;\r\n\r\n    // premultiply alpha...\r\n    switch (colors.t) {\r\n      case 0:\r\n        colors.r = colors.g = colors.b = 0;\r\n        break;\r\n      case 255:\r\n        break;\r\n      default: {\r\n        const f = colors.t / 255.0;\r\n        colors.r = Math.floor(colors.r * f + 0.5);\r\n        colors.g = Math.floor(colors.g * f + 0.5);\r\n        colors.b = Math.floor(colors.b * f + 0.5);\r\n        break;\r\n      }\r\n    }\r\n\r\n    // Store 32-bit value in little-endian order (red first)\r\n    this.append8(colors.r);\r\n    this.append8(colors.g);\r\n    this.append8(colors.b);\r\n    this.append8(colors.t);\r\n  }\r\n}\r\n\r\ntype SimpleVertexData = PolylineArgs | MeshArgs;\r\n\r\n/**\r\n * Supplies vertex data from a PolylineArgs or MeshArgs. Each vertex consists of 12 bytes:\r\n *  pos.x           00\r\n *  pos.y           02\r\n *  pos.z           04\r\n *  colorIndex      06\r\n *  featureIndex    08\r\n */\r\nclass SimpleBuilder<T extends SimpleVertexData> extends VertexTableBuilder {\r\n  public args: T;\r\n\r\n  public constructor(args: T) {\r\n    super();\r\n    this.args = args;\r\n    assert(undefined !== this.args.points);\r\n  }\r\n\r\n  public get numVertices() { return this.args.points!.length; }\r\n  public get numRgbaPerVertex() { return 3; }\r\n  public get qparams() { return this.args.points!.params; }\r\n\r\n  public appendVertex(vertIndex: number): void {\r\n    this.appendPosition(vertIndex);\r\n    this.appendColorIndex(vertIndex);\r\n    this.appendFeatureIndex(vertIndex);\r\n  }\r\n\r\n  protected appendPosition(vertIndex: number) {\r\n    const points = this.args.points!;\r\n    this.append16(points.list[vertIndex].x);\r\n    this.append16(points.list[vertIndex].y);\r\n    this.append16(points.list[vertIndex].z);\r\n  }\r\n\r\n  protected appendColorIndex(vertIndex: number) {\r\n    if (undefined !== this.args.colors.nonUniform) {\r\n      this.append16(this.args.colors.nonUniform.indices[vertIndex]);\r\n    } else {\r\n      this.advance(2);\r\n    }\r\n  }\r\n\r\n  protected appendFeatureIndex(vertIndex: number) {\r\n    if (undefined !== this.args.features.featureIDs) {\r\n      this.append32(this.args.features.featureIDs[vertIndex]);\r\n    } else {\r\n      this.advance(4);\r\n    }\r\n  }\r\n}\r\n\r\n/** Supplies vertex data from a MeshArgs. */\r\nclass MeshBuilder extends SimpleBuilder<MeshArgs> {\r\n  public readonly type: SurfaceType;\r\n\r\n  protected constructor(args: MeshArgs, type: SurfaceType) {\r\n    super(args);\r\n    this.type = type;\r\n  }\r\n\r\n  public static create(args: MeshArgs): MeshBuilder {\r\n    if (args.isVolumeClassifier)\r\n      return new MeshBuilder(args, SurfaceType.VolumeClassifier);\r\n\r\n    const isLit = undefined !== args.normals && 0 < args.normals.length;\r\n    const isTextured = undefined !== args.texture;\r\n\r\n    let uvParams: QParams2d | undefined;\r\n\r\n    if (isTextured) {\r\n      const uvRange = Range2d.createNull();\r\n      const fpts = args.textureUv;\r\n      const pt2d = new Point2d();\r\n      if (undefined !== fpts && fpts.length > 0)\r\n        for (let i = 0; i < args.points!.length; i++)\r\n          uvRange.extendPoint(Point2d.create(fpts[i].x, fpts[i].y, pt2d));\r\n\r\n      uvParams = QParams2d.fromRange(uvRange);\r\n    }\r\n\r\n    if (isLit)\r\n      return isTextured ? new TexturedLitMeshBuilder(args, uvParams!) : new LitMeshBuilder(args);\r\n    else\r\n      return isTextured ? new TexturedMeshBuilder(args, uvParams!) : new MeshBuilder(args, SurfaceType.Unlit);\r\n  }\r\n}\r\n\r\n/** Supplies vertex data from a MeshArgs where each vertex consists of 16 bytes.\r\n * In addition to the SimpleBuilder data, the final 4 bytes hold the quantized UV params\r\n * The color index is left uninitialized as it is unused.\r\n */\r\nclass TexturedMeshBuilder extends MeshBuilder {\r\n  private _qparams: QParams2d;\r\n  private _qpoint = new QPoint2d();\r\n\r\n  public constructor(args: MeshArgs, qparams: QParams2d, type: SurfaceType = SurfaceType.Textured) {\r\n    super(args, type);\r\n    this._qparams = qparams;\r\n    assert(undefined !== args.textureUv);\r\n  }\r\n\r\n  public override get numRgbaPerVertex() { return 4; }\r\n  public override get uvParams() { return this._qparams; }\r\n\r\n  public override appendVertex(vertIndex: number) {\r\n    this.appendPosition(vertIndex);\r\n    this.appendNormal(vertIndex);\r\n    this.appendFeatureIndex(vertIndex);\r\n    this.appendUVParams(vertIndex);\r\n  }\r\n\r\n  protected appendNormal(_vertIndex: number): void { this.advance(2); } // no normal for unlit meshes\r\n\r\n  protected appendUVParams(vertIndex: number) {\r\n    this._qpoint.init(this.args.textureUv![vertIndex], this._qparams);\r\n    this.append16(this._qpoint.x);\r\n    this.append16(this._qpoint.y);\r\n  }\r\n}\r\n\r\n/** As with TexturedMeshBuilder, but the color index is replaced with the oct-encoded normal value. */\r\nclass TexturedLitMeshBuilder extends TexturedMeshBuilder {\r\n  public constructor(args: MeshArgs, qparams: QParams2d) {\r\n    super(args, qparams, SurfaceType.TexturedLit);\r\n    assert(undefined !== args.normals);\r\n  }\r\n\r\n  protected override appendNormal(vertIndex: number) { this.append16(this.args.normals![vertIndex].value); }\r\n}\r\n\r\n/** 16 bytes. The last 2 bytes are unused; the 2 immediately preceding it hold the oct-encoded normal value. */\r\nclass LitMeshBuilder extends MeshBuilder {\r\n  public constructor(args: MeshArgs) {\r\n    super(args, SurfaceType.Lit);\r\n    assert(undefined !== args.normals);\r\n  }\r\n\r\n  public override get numRgbaPerVertex() { return 4; }\r\n\r\n  public override appendVertex(vertIndex: number) {\r\n    super.appendVertex(vertIndex);\r\n    this.append16(this.args.normals![vertIndex].value);\r\n    this.advance(2); // 2 unused bytes\r\n  }\r\n}\r\n"]}

package/lib/esm/render/primitives/geometry/GeometryAccumulator.d.ts

@@ -16,6 +16,7 @@ export declare class GeometryAccumulator {
     private _transform;
     private _surfacesOnly;
     private readonly _analysisDisplacement?;
+    private readonly _viewIndependentOrigin?;
     readonly tileRange: Range3d;
     readonly geometries: GeometryList;
     readonly system: RenderSystem;
@@ -29,6 +30,7 @@ export declare class GeometryAccumulator {
         transform?: Transform;
         tileRange?: Range3d;
         analysisStyleDisplacement?: AnalysisStyleDisplacement;
+        viewIndependentOrigin?: Point3d;
     });
     private getPrimitiveRange;
     private calculateTransform;

package/lib/esm/render/primitives/geometry/GeometryAccumulator.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"GeometryAccumulator.d.ts","sourceRoot":"","sources":["../../../../../src/render/primitives/geometry/GeometryAccumulator.ts"],"names":[],"mappings":"AAIA;;GAEG;AAGH,OAAO,EAAE,eAAe,EAAE,IAAI,EAAE,IAAI,EAAE,OAAO,EAAE,OAAO,EAAE,cAAc,EAAE,SAAS,EAAE,MAAM,sBAAsB,CAAC;AAChH,OAAO,EAAE,yBAAyB,EAAE,MAAM,oBAAoB,CAAC;AAE/D,OAAO,EAAE,aAAa,EAAE,MAAM,qBAAqB,CAAC;AACpD,OAAO,EAAE,YAAY,EAAE,MAAM,oBAAoB,CAAC;AAClD,OAAO,EAAE,aAAa,EAAE,MAAM,kBAAkB,CAAC;AACjD,OAAO,EAAE,cAAc,EAAE,MAAM,wBAAwB,CAAC;AACxD,OAAO,EAAmB,QAAQ,EAAE,MAAM,wBAAwB,CAAC;AACnE,OAAO,EAAE,eAAe,EAAE,MAAM,eAAe,CAAC;AAChD,OAAO,EAAE,YAAY,EAAE,MAAM,gBAAgB,CAAC;AAC9C,OAAO,EAAE,QAAQ,EAAyB,MAAM,sBAAsB,CAAC;AAGvE,gBAAgB;AAChB,qBAAa,mBAAmB;IAC9B,OAAO,CAAC,UAAU,CAAY;IAC9B,OAAO,CAAC,aAAa,CAAU;IAC/B,OAAO,CAAC,QAAQ,CAAC,qBAAqB,CAAC,CAA4B;IAEnE,SAAgB,SAAS,EAAE,OAAO,CAAC;IACnC,SAAgB,UAAU,EAAE,YAAY,CAAsB;IAC9D,SAAgB,MAAM,EAAE,YAAY,CAAC;IAErC,IAAW,YAAY,IAAI,OAAO,CAA+B;IACjE,IAAW,SAAS,IAAI,SAAS,CAA4B;IAC7D,IAAW,OAAO,IAAI,OAAO,CAAoC;IACjE,IAAW,aAAa,IAAI,OAAO,CAAwC;gBAExD,OAAO,CAAC,EAAE;QAC3B,MAAM,CAAC,EAAE,YAAY,CAAC;QACtB,YAAY,CAAC,EAAE,OAAO,CAAC;QACvB,SAAS,CAAC,EAAE,SAAS,CAAC;QACtB,SAAS,CAAC,EAAE,OAAO,CAAC;QACpB,yBAAyB,CAAC,EAAE,yBAAyB,CAAC;KACvD;IAQD,OAAO,CAAC,iBAAiB;IAMzB,OAAO,CAAC,kBAAkB;IAQnB,OAAO,CAAC,IAAI,EAAE,IAAI,EAAE,aAAa,EAAE,aAAa,EAAE,SAAS,EAAE,SAAS,EAAE,QAAQ,EAAE,OAAO,GAAG,OAAO;IASnG,aAAa,CAAC,GAAG,EAAE,OAAO,EAAE,EAAE,aAAa,EAAE,aAAa,EAAE,SAAS,EAAE,SAAS,GAAG,OAAO;IAW1F,cAAc,CAAC,GAAG,EAAE,OAAO,EAAE,EAAE,aAAa,EAAE,aAAa,EAAE,SAAS,EAAE,SAAS,GAAG,OAAO;IAW3F,OAAO,CAAC,IAAI,EAAE,IAAI,EAAE,aAAa,EAAE,aAAa,EAAE,SAAS,EAAE,SAAS,EAAE,QAAQ,EAAE,OAAO,GAAG,OAAO;IASnG,WAAW,CAAC,EAAE,EAAE,eAAe,EAAE,aAAa,EAAE,aAAa,EAAE,SAAS,EAAE,SAAS,GAAG,OAAO;IAwB7F,iBAAiB,CAAC,SAAS,EAAE,cAAc,EAAE,aAAa,EAAE,aAAa,EAAE,SAAS,EAAE,SAAS,GAAG,OAAO;IASzG,WAAW,CAAC,IAAI,EAAE,QAAQ,GAAG,OAAO;IAEpC,KAAK,IAAI,IAAI;IAEpB;;;;;OAKG;IACI,gBAAgB,CAAC,OAAO,EAAE,eAAe,EAAE,SAAS,EAAE,MAAM,EAAE,UAAU,CAAC,EAAE,MAAM,GAAG,cAAc;IASlG,QAAQ,CAAC,OAAO,EAAE,eAAe,EAAE,SAAS,EAAE,MAAM,EAAE,UAAU,CAAC,EAAE,MAAM,GAAG,QAAQ;IAQ3F;;;OAGG;IACI,iBAAiB,CAAC,QAAQ,EAAE,aAAa,EAAE,EAAE,OAAO,EAAE,eAAe,EAAE,SAAS,EAAE,MAAM,EAAE,UAAU,CAAC,EAAE,MAAM,GAAG,QAAQ,GAAG,SAAS;CAmC5I"}
+{"version":3,"file":"GeometryAccumulator.d.ts","sourceRoot":"","sources":["../../../../../src/render/primitives/geometry/GeometryAccumulator.ts"],"names":[],"mappings":"AAIA;;GAEG;AAGH,OAAO,EAAE,eAAe,EAAE,IAAI,EAAE,IAAI,EAAE,OAAO,EAAE,OAAO,EAAE,cAAc,EAAE,SAAS,EAAE,MAAM,sBAAsB,CAAC;AAChH,OAAO,EAAE,yBAAyB,EAAE,MAAM,oBAAoB,CAAC;AAE/D,OAAO,EAAE,aAAa,EAAE,MAAM,qBAAqB,CAAC;AACpD,OAAO,EAAE,YAAY,EAAE,MAAM,oBAAoB,CAAC;AAClD,OAAO,EAAE,aAAa,EAAE,MAAM,kBAAkB,CAAC;AACjD,OAAO,EAAE,cAAc,EAAE,MAAM,wBAAwB,CAAC;AACxD,OAAO,EAAmB,QAAQ,EAAE,MAAM,wBAAwB,CAAC;AACnE,OAAO,EAAE,eAAe,EAAE,MAAM,eAAe,CAAC;AAChD,OAAO,EAAE,YAAY,EAAE,MAAM,gBAAgB,CAAC;AAC9C,OAAO,EAAE,QAAQ,EAAyB,MAAM,sBAAsB,CAAC;AAGvE,gBAAgB;AAChB,qBAAa,mBAAmB;IAC9B,OAAO,CAAC,UAAU,CAAY;IAC9B,OAAO,CAAC,aAAa,CAAU;IAC/B,OAAO,CAAC,QAAQ,CAAC,qBAAqB,CAAC,CAA4B;IACnE,OAAO,CAAC,QAAQ,CAAC,sBAAsB,CAAC,CAAU;IAElD,SAAgB,SAAS,EAAE,OAAO,CAAC;IACnC,SAAgB,UAAU,EAAE,YAAY,CAAsB;IAC9D,SAAgB,MAAM,EAAE,YAAY,CAAC;IAErC,IAAW,YAAY,IAAI,OAAO,CAA+B;IACjE,IAAW,SAAS,IAAI,SAAS,CAA4B;IAC7D,IAAW,OAAO,IAAI,OAAO,CAAoC;IACjE,IAAW,aAAa,IAAI,OAAO,CAAwC;gBAExD,OAAO,CAAC,EAAE;QAC3B,MAAM,CAAC,EAAE,YAAY,CAAC;QACtB,YAAY,CAAC,EAAE,OAAO,CAAC;QACvB,SAAS,CAAC,EAAE,SAAS,CAAC;QACtB,SAAS,CAAC,EAAE,OAAO,CAAC;QACpB,yBAAyB,CAAC,EAAE,yBAAyB,CAAC;QACtD,qBAAqB,CAAC,EAAE,OAAO,CAAC;KACjC;IASD,OAAO,CAAC,iBAAiB;IAMzB,OAAO,CAAC,kBAAkB;IAQnB,OAAO,CAAC,IAAI,EAAE,IAAI,EAAE,aAAa,EAAE,aAAa,EAAE,SAAS,EAAE,SAAS,EAAE,QAAQ,EAAE,OAAO,GAAG,OAAO;IASnG,aAAa,CAAC,GAAG,EAAE,OAAO,EAAE,EAAE,aAAa,EAAE,aAAa,EAAE,SAAS,EAAE,SAAS,GAAG,OAAO;IAW1F,cAAc,CAAC,GAAG,EAAE,OAAO,EAAE,EAAE,aAAa,EAAE,aAAa,EAAE,SAAS,EAAE,SAAS,GAAG,OAAO;IAW3F,OAAO,CAAC,IAAI,EAAE,IAAI,EAAE,aAAa,EAAE,aAAa,EAAE,SAAS,EAAE,SAAS,EAAE,QAAQ,EAAE,OAAO,GAAG,OAAO;IASnG,WAAW,CAAC,EAAE,EAAE,eAAe,EAAE,aAAa,EAAE,aAAa,EAAE,SAAS,EAAE,SAAS,GAAG,OAAO;IAwB7F,iBAAiB,CAAC,SAAS,EAAE,cAAc,EAAE,aAAa,EAAE,aAAa,EAAE,SAAS,EAAE,SAAS,GAAG,OAAO;IASzG,WAAW,CAAC,IAAI,EAAE,QAAQ,GAAG,OAAO;IAEpC,KAAK,IAAI,IAAI;IAEpB;;;;;OAKG;IACI,gBAAgB,CAAC,OAAO,EAAE,eAAe,EAAE,SAAS,EAAE,MAAM,EAAE,UAAU,CAAC,EAAE,MAAM,GAAG,cAAc;IASlG,QAAQ,CAAC,OAAO,EAAE,eAAe,EAAE,SAAS,EAAE,MAAM,EAAE,UAAU,CAAC,EAAE,MAAM,GAAG,QAAQ;IAQ3F;;;OAGG;IACI,iBAAiB,CAAC,QAAQ,EAAE,aAAa,EAAE,EAAE,OAAO,EAAE,eAAe,EAAE,SAAS,EAAE,MAAM,EAAE,UAAU,CAAC,EAAE,MAAM,GAAG,QAAQ,GAAG,SAAS;CAmC5I"}