@zephyr3d/scene 0.9.3 → 0.9.5

package/dist/scene/sdftextsprite.js

@@ -0,0 +1,322 @@
+import { BaseSprite } from './basesprite.js';
+import { Vector3, splitStringByGraphemes } from '@zephyr3d/base';
+import { Font } from '@zephyr3d/device';
+import { getDevice } from '../app/api.js';
+import { SDFSpriteMaterial } from '../material/sprite_sdf.js';
+
+const SDF_SOURCE_SCALE = 4;
+const SDF_RADIUS = 8;
+const INF = 1e20;
+class SDFTextCanvas {
+    static _context = null;
+    static get context() {
+        if (!this._context) {
+            const canvas = document.createElement('canvas');
+            this._context = canvas.getContext('2d', {
+                willReadFrequently: true
+            });
+            this._context.textBaseline = 'top';
+            this._context.textAlign = 'left';
+            this._context.imageSmoothingEnabled = true;
+            this._context.imageSmoothingQuality = 'high';
+        }
+        return this._context;
+    }
+    static resize(width, height) {
+        const canvas = this.context.canvas;
+        if (canvas.width !== width) {
+            canvas.width = width;
+        }
+        if (canvas.height !== height) {
+            canvas.height = height;
+        }
+        const ctx = this.context;
+        ctx.textBaseline = 'top';
+        ctx.textAlign = 'left';
+        ctx.imageSmoothingEnabled = true;
+        ctx.imageSmoothingQuality = 'high';
+        return ctx;
+    }
+}
+/**
+ * 3D SDF text sprite node.
+ *
+ * @public
+ */ class SDFTextSprite extends BaseSprite {
+    _resolutionX;
+    _resolutionY;
+    _text;
+    _font;
+    _color;
+    constructor(scene){
+        super(scene);
+        this.material = new SDFSpriteMaterial();
+        this._resolutionX = 128;
+        this._resolutionY = 128;
+        this._text = '';
+        this._font = '12px arial';
+        this._color = new Vector3(1, 1, 1);
+        this.material.textColor = this._color;
+        this.scene.queueUpdateNode(this);
+    }
+    isSprite() {
+        return true;
+    }
+    get resolutionX() {
+        return this._resolutionX;
+    }
+    set resolutionX(value) {
+        if (this._resolutionX !== value) {
+            this._resolutionX = value;
+            this.scene.queueUpdateNode(this);
+        }
+    }
+    get resolutionY() {
+        return this._resolutionY;
+    }
+    set resolutionY(value) {
+        if (this._resolutionY !== value) {
+            this._resolutionY = value;
+            this.scene.queueUpdateNode(this);
+        }
+    }
+    get text() {
+        return this._text;
+    }
+    set text(value) {
+        if (this._text !== value) {
+            this._text = value;
+            this.scene.queueUpdateNode(this);
+        }
+    }
+    get textColor() {
+        return this._color;
+    }
+    set textColor(value) {
+        if (!this._color.equalsTo(value)) {
+            this._color.set(value);
+            this.material.textColor = value;
+        }
+    }
+    get font() {
+        return this._font;
+    }
+    set font(value) {
+        if (this._font !== value) {
+            this._font = value;
+            this.scene.queueUpdateNode(this);
+        }
+    }
+    update() {
+        const tex = this.ensureTexture();
+        const mask = this.renderSDFTexture();
+        tex.update(mask, 0, 0, this._resolutionX, this._resolutionY);
+        this.material.spriteTexture = tex;
+        this.material.textColor = this._color;
+        this.material.setSDFTextureInfo(SDF_RADIUS, this._resolutionX, this._resolutionY);
+    }
+    ensureTexture() {
+        let tex = this.material.spriteTexture;
+        if (!tex || tex.width !== this._resolutionX || tex.height !== this._resolutionY || tex.format !== 'r8unorm') {
+            tex = getDevice().createTexture2D('r8unorm', this._resolutionX, this._resolutionY, {
+                mipmapping: false,
+                samplerOptions: {
+                    minFilter: 'linear',
+                    magFilter: 'linear'
+                }
+            });
+        }
+        return tex;
+    }
+    renderSDFTexture() {
+        const sourcePadding = (SDF_RADIUS + 2) * SDF_SOURCE_SCALE;
+        const sourceWidth = this._resolutionX * SDF_SOURCE_SCALE + sourcePadding * 2;
+        const sourceHeight = this._resolutionY * SDF_SOURCE_SCALE + sourcePadding * 2;
+        const ctx = SDFTextCanvas.resize(sourceWidth, sourceHeight);
+        ctx.clearRect(0, 0, sourceWidth, sourceHeight);
+        const font = Font.fetchFont(this._font, SDF_SOURCE_SCALE);
+        ctx.font = font.fontNameScaled;
+        ctx.fillStyle = '#ffffff';
+        const lines = this.layoutText(ctx, font, this._text, this._resolutionX * SDF_SOURCE_SCALE);
+        const lineHeight = font.maxHeightScaled;
+        for(let i = 0; i < lines.length; i++){
+            const lineY = sourcePadding + i * lineHeight;
+            if (lineY >= sourcePadding + this._resolutionY * SDF_SOURCE_SCALE) {
+                break;
+            }
+            ctx.fillText(lines[i].text, sourcePadding, lineY - font.topScaled);
+        }
+        const alpha = ctx.getImageData(0, 0, sourceWidth, sourceHeight).data;
+        const distToOutside = new Float32Array(sourceWidth * sourceHeight);
+        const distToInside = new Float32Array(sourceWidth * sourceHeight);
+        initializeDistanceGrids(alpha, distToOutside, distToInside);
+        distanceTransform(distToOutside, sourceWidth, sourceHeight);
+        distanceTransform(distToInside, sourceWidth, sourceHeight);
+        const out = new Uint8Array(this._resolutionX * this._resolutionY);
+        for(let y = 0; y < this._resolutionY; y++){
+            const sourceY = clampInt(Math.round(sourcePadding + (y + 0.5) * SDF_SOURCE_SCALE - 0.5), 0, sourceHeight - 1);
+            for(let x = 0; x < this._resolutionX; x++){
+                const sourceX = clampInt(Math.round(sourcePadding + (x + 0.5) * SDF_SOURCE_SCALE - 0.5), 0, sourceWidth - 1);
+                const sourceIndex = sourceY * sourceWidth + sourceX;
+                const signedDistance = (Math.sqrt(distToOutside[sourceIndex]) - Math.sqrt(distToInside[sourceIndex])) / SDF_SOURCE_SCALE;
+                const value = clamp01(0.5 + signedDistance / (2 * SDF_RADIUS));
+                out[y * this._resolutionX + x] = Math.round(value * 255);
+            }
+        }
+        return out;
+    }
+    layoutText(ctx, font, text, maxWidth) {
+        const result = [];
+        const paragraphs = text.split(/\r\n|\r|\n/);
+        for (const paragraph of paragraphs){
+            if (paragraph.length === 0) {
+                result.push({
+                    text: '',
+                    width: 0
+                });
+                continue;
+            }
+            const chars = splitStringByGraphemes(paragraph);
+            let start = 0;
+            while(start < chars.length){
+                let width = 0;
+                let breakPos = start;
+                let lastWhitespaceBreak = -1;
+                while(breakPos < chars.length){
+                    const ch = chars[breakPos];
+                    const charWidth = measureGlyphWidth(ctx, ch);
+                    if (breakPos > start && width + charWidth > maxWidth) {
+                        break;
+                    }
+                    width += charWidth;
+                    breakPos++;
+                    if (/^\s$/u.test(ch)) {
+                        lastWhitespaceBreak = breakPos;
+                    }
+                }
+                if (breakPos < chars.length && lastWhitespaceBreak > start) {
+                    const lineText = chars.slice(start, lastWhitespaceBreak).join('').replace(/\s+$/u, '');
+                    result.push({
+                        text: lineText,
+                        width: this.measureLineWidth(ctx, lineText)
+                    });
+                    start = lastWhitespaceBreak;
+                    while(start < chars.length && /^\s$/u.test(chars[start])){
+                        start++;
+                    }
+                } else {
+                    const lineText = chars.slice(start, breakPos).join('');
+                    result.push({
+                        text: lineText,
+                        width
+                    });
+                    start = Math.max(breakPos, start + 1);
+                }
+            }
+        }
+        return result;
+    }
+    measureLineWidth(ctx, text) {
+        let width = 0;
+        for (const ch of splitStringByGraphemes(text)){
+            width += measureGlyphWidth(ctx, ch);
+        }
+        return width;
+    }
+}
+function clamp01(value) {
+    return Math.min(Math.max(value, 0), 1);
+}
+function clampInt(value, minValue, maxValue) {
+    return Math.min(Math.max(value, minValue), maxValue);
+}
+function square(value) {
+    return value * value;
+}
+function measureGlyphWidth(ctx, char) {
+    const metric = ctx.measureText(char);
+    let width = metric.width;
+    if (width === 0) {
+        return 0;
+    }
+    if (typeof metric.actualBoundingBoxRight === 'number') {
+        width = Math.floor(Math.max(width, metric.actualBoundingBoxRight) + 0.8);
+    }
+    return Math.round(width);
+}
+function initializeDistanceGrids(alpha, outside, inside) {
+    for(let i = 0; i < outside.length; i++){
+        const a = alpha[i * 4 + 3] / 255;
+        if (a <= 0) {
+            outside[i] = INF;
+            inside[i] = 0;
+        } else if (a >= 1) {
+            outside[i] = 0;
+            inside[i] = INF;
+        } else {
+            outside[i] = square(Math.max(0, 0.5 - a));
+            inside[i] = square(Math.max(0, a - 0.5));
+        }
+    }
+}
+function distanceTransform(grid, width, height) {
+    const temp = new Float32Array(grid.length);
+    const f = new Float32Array(Math.max(width, height));
+    const d = new Float32Array(Math.max(width, height));
+    const v = new Int32Array(Math.max(width, height));
+    const z = new Float32Array(Math.max(width, height) + 1);
+    for(let x = 0; x < width; x++){
+        for(let y = 0; y < height; y++){
+            f[y] = grid[y * width + x];
+        }
+        edt1d(f, height, d, v, z);
+        for(let y = 0; y < height; y++){
+            temp[y * width + x] = d[y];
+        }
+    }
+    for(let y = 0; y < height; y++){
+        const rowOffset = y * width;
+        for(let x = 0; x < width; x++){
+            f[x] = temp[rowOffset + x];
+        }
+        edt1d(f, width, d, v, z);
+        for(let x = 0; x < width; x++){
+            temp[rowOffset + x] = d[x];
+        }
+    }
+    grid.set(temp);
+}
+function edt1d(f, count, out, v, z) {
+    let k = 0;
+    v[0] = 0;
+    z[0] = -1e20;
+    z[1] = INF;
+    for(let q = 1; q < count; q++){
+        let s = 0;
+        do {
+            const r = v[k];
+            s = (f[q] + q * q - (f[r] + r * r)) / (q - r) / 2;
+            if (s <= z[k]) {
+                k--;
+            } else {
+                break;
+            }
+        }while (k >= 0)
+        k++;
+        v[k] = q;
+        z[k] = s;
+        z[k + 1] = INF;
+    }
+    k = 0;
+    for(let q = 0; q < count; q++){
+        while(z[k + 1] < q){
+            k++;
+        }
+        const r = v[k];
+        const delta = q - r;
+        out[q] = delta * delta + f[r];
+    }
+}
+
+export { SDFTextSprite };
+//# sourceMappingURL=sdftextsprite.js.map

package/dist/scene/sdftextsprite.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"sdftextsprite.js","sources":["../../src/scene/sdftextsprite.ts"],"sourcesContent":["import type { Scene } from './scene';\r\nimport { BaseSprite } from './basesprite';\r\nimport type { Immutable, Nullable } from '@zephyr3d/base';\r\nimport { splitStringByGraphemes, Vector3 } from '@zephyr3d/base';\r\nimport { Font } from '@zephyr3d/device';\r\nimport { getDevice } from '../app/api';\r\nimport { SDFSpriteMaterial } from '../material/sprite_sdf';\r\nimport type { Sprite } from './sprite';\r\n\r\nconst SDF_SOURCE_SCALE = 4;\r\nconst SDF_RADIUS = 8;\r\nconst INF = 1e20;\r\n\r\ntype TextLayoutLine = {\r\n  text: string;\r\n  width: number;\r\n};\r\n\r\nclass SDFTextCanvas {\r\n  private static _context: Nullable<CanvasRenderingContext2D> = null;\r\n  static get context() {\r\n    if (!this._context) {\r\n      const canvas = document.createElement('canvas');\r\n      this._context = canvas.getContext('2d', {\r\n        willReadFrequently: true\r\n      })!;\r\n      this._context.textBaseline = 'top';\r\n      this._context.textAlign = 'left';\r\n      this._context.imageSmoothingEnabled = true;\r\n      this._context.imageSmoothingQuality = 'high';\r\n    }\r\n    return this._context!;\r\n  }\r\n  static resize(width: number, height: number) {\r\n    const canvas = this.context.canvas;\r\n    if (canvas.width !== width) {\r\n      canvas.width = width;\r\n    }\r\n    if (canvas.height !== height) {\r\n      canvas.height = height;\r\n    }\r\n    const ctx = this.context;\r\n    ctx.textBaseline = 'top';\r\n    ctx.textAlign = 'left';\r\n    ctx.imageSmoothingEnabled = true;\r\n    ctx.imageSmoothingQuality = 'high';\r\n    return ctx;\r\n  }\r\n}\r\n\r\n/**\r\n * 3D SDF text sprite node.\r\n *\r\n * @public\r\n */\r\nexport class SDFTextSprite extends BaseSprite<SDFSpriteMaterial> {\r\n  private _resolutionX: number;\r\n  private _resolutionY: number;\r\n  private _text: string;\r\n  private _font: string;\r\n  private _color: Vector3;\r\n  constructor(scene: Scene) {\r\n    super(scene);\r\n    this.material = new SDFSpriteMaterial();\r\n    this._resolutionX = 128;\r\n    this._resolutionY = 128;\r\n    this._text = '';\r\n    this._font = '12px arial';\r\n    this._color = new Vector3(1, 1, 1);\r\n    this.material.textColor = this._color;\r\n    this.scene!.queueUpdateNode(this);\r\n  }\r\n  isSprite(): this is Sprite {\r\n    return true;\r\n  }\r\n  get resolutionX() {\r\n    return this._resolutionX;\r\n  }\r\n  set resolutionX(value) {\r\n    if (this._resolutionX !== value) {\r\n      this._resolutionX = value;\r\n      this.scene!.queueUpdateNode(this);\r\n    }\r\n  }\r\n  get resolutionY() {\r\n    return this._resolutionY;\r\n  }\r\n  set resolutionY(value) {\r\n    if (this._resolutionY !== value) {\r\n      this._resolutionY = value;\r\n      this.scene!.queueUpdateNode(this);\r\n    }\r\n  }\r\n  get text() {\r\n    return this._text;\r\n  }\r\n  set text(value) {\r\n    if (this._text !== value) {\r\n      this._text = value;\r\n      this.scene!.queueUpdateNode(this);\r\n    }\r\n  }\r\n  get textColor(): Immutable<Vector3> {\r\n    return this._color;\r\n  }\r\n  set textColor(value: Immutable<Vector3>) {\r\n    if (!this._color.equalsTo(value)) {\r\n      this._color.set(value);\r\n      this.material.textColor = value;\r\n    }\r\n  }\r\n  get font() {\r\n    return this._font;\r\n  }\r\n  set font(value) {\r\n    if (this._font !== value) {\r\n      this._font = value;\r\n      this.scene!.queueUpdateNode(this);\r\n    }\r\n  }\r\n  update(): void {\r\n    const tex = this.ensureTexture();\r\n    const mask = this.renderSDFTexture();\r\n    tex.update(mask, 0, 0, this._resolutionX, this._resolutionY);\r\n    this.material.spriteTexture = tex;\r\n    this.material.textColor = this._color;\r\n    this.material.setSDFTextureInfo(SDF_RADIUS, this._resolutionX, this._resolutionY);\r\n  }\r\n  private ensureTexture() {\r\n    let tex = this.material.spriteTexture;\r\n    if (\r\n      !tex ||\r\n      tex.width !== this._resolutionX ||\r\n      tex.height !== this._resolutionY ||\r\n      tex.format !== 'r8unorm'\r\n    ) {\r\n      tex = getDevice().createTexture2D('r8unorm', this._resolutionX, this._resolutionY, {\r\n        mipmapping: false,\r\n        samplerOptions: { minFilter: 'linear', magFilter: 'linear' }\r\n      })!;\r\n    }\r\n    return tex;\r\n  }\r\n  private renderSDFTexture() {\r\n    const sourcePadding = (SDF_RADIUS + 2) * SDF_SOURCE_SCALE;\r\n    const sourceWidth = this._resolutionX * SDF_SOURCE_SCALE + sourcePadding * 2;\r\n    const sourceHeight = this._resolutionY * SDF_SOURCE_SCALE + sourcePadding * 2;\r\n    const ctx = SDFTextCanvas.resize(sourceWidth, sourceHeight);\r\n    ctx.clearRect(0, 0, sourceWidth, sourceHeight);\r\n    const font = Font.fetchFont(this._font, SDF_SOURCE_SCALE);\r\n    ctx.font = font.fontNameScaled;\r\n    ctx.fillStyle = '#ffffff';\r\n    const lines = this.layoutText(ctx, font, this._text, this._resolutionX * SDF_SOURCE_SCALE);\r\n    const lineHeight = font.maxHeightScaled;\r\n    for (let i = 0; i < lines.length; i++) {\r\n      const lineY = sourcePadding + i * lineHeight;\r\n      if (lineY >= sourcePadding + this._resolutionY * SDF_SOURCE_SCALE) {\r\n        break;\r\n      }\r\n      ctx.fillText(lines[i].text, sourcePadding, lineY - font.topScaled);\r\n    }\r\n    const alpha = ctx.getImageData(0, 0, sourceWidth, sourceHeight).data;\r\n    const distToOutside = new Float32Array(sourceWidth * sourceHeight);\r\n    const distToInside = new Float32Array(sourceWidth * sourceHeight);\r\n    initializeDistanceGrids(alpha, distToOutside, distToInside);\r\n    distanceTransform(distToOutside, sourceWidth, sourceHeight);\r\n    distanceTransform(distToInside, sourceWidth, sourceHeight);\r\n    const out = new Uint8Array(this._resolutionX * this._resolutionY);\r\n    for (let y = 0; y < this._resolutionY; y++) {\r\n      const sourceY = clampInt(\r\n        Math.round(sourcePadding + (y + 0.5) * SDF_SOURCE_SCALE - 0.5),\r\n        0,\r\n        sourceHeight - 1\r\n      );\r\n      for (let x = 0; x < this._resolutionX; x++) {\r\n        const sourceX = clampInt(\r\n          Math.round(sourcePadding + (x + 0.5) * SDF_SOURCE_SCALE - 0.5),\r\n          0,\r\n          sourceWidth - 1\r\n        );\r\n        const sourceIndex = sourceY * sourceWidth + sourceX;\r\n        const signedDistance =\r\n          (Math.sqrt(distToOutside[sourceIndex]) - Math.sqrt(distToInside[sourceIndex])) / SDF_SOURCE_SCALE;\r\n        const value = clamp01(0.5 + signedDistance / (2 * SDF_RADIUS));\r\n        out[y * this._resolutionX + x] = Math.round(value * 255);\r\n      }\r\n    }\r\n    return out;\r\n  }\r\n  private layoutText(\r\n    ctx: CanvasRenderingContext2D,\r\n    font: Font,\r\n    text: string,\r\n    maxWidth: number\r\n  ): TextLayoutLine[] {\r\n    const result: TextLayoutLine[] = [];\r\n    const paragraphs = text.split(/\\r\\n|\\r|\\n/);\r\n    for (const paragraph of paragraphs) {\r\n      if (paragraph.length === 0) {\r\n        result.push({ text: '', width: 0 });\r\n        continue;\r\n      }\r\n      const chars = splitStringByGraphemes(paragraph);\r\n      let start = 0;\r\n      while (start < chars.length) {\r\n        let width = 0;\r\n        let breakPos = start;\r\n        let lastWhitespaceBreak = -1;\r\n        while (breakPos < chars.length) {\r\n          const ch = chars[breakPos];\r\n          const charWidth = measureGlyphWidth(ctx, ch);\r\n          if (breakPos > start && width + charWidth > maxWidth) {\r\n            break;\r\n          }\r\n          width += charWidth;\r\n          breakPos++;\r\n          if (/^\\s$/u.test(ch)) {\r\n            lastWhitespaceBreak = breakPos;\r\n          }\r\n        }\r\n        if (breakPos < chars.length && lastWhitespaceBreak > start) {\r\n          const lineText = chars.slice(start, lastWhitespaceBreak).join('').replace(/\\s+$/u, '');\r\n          result.push({\r\n            text: lineText,\r\n            width: this.measureLineWidth(ctx, lineText)\r\n          });\r\n          start = lastWhitespaceBreak;\r\n          while (start < chars.length && /^\\s$/u.test(chars[start])) {\r\n            start++;\r\n          }\r\n        } else {\r\n          const lineText = chars.slice(start, breakPos).join('');\r\n          result.push({ text: lineText, width });\r\n          start = Math.max(breakPos, start + 1);\r\n        }\r\n      }\r\n    }\r\n    return result;\r\n  }\r\n  private measureLineWidth(ctx: CanvasRenderingContext2D, text: string) {\r\n    let width = 0;\r\n    for (const ch of splitStringByGraphemes(text)) {\r\n      width += measureGlyphWidth(ctx, ch);\r\n    }\r\n    return width;\r\n  }\r\n}\r\n\r\nfunction clamp01(value: number) {\r\n  return Math.min(Math.max(value, 0), 1);\r\n}\r\n\r\nfunction clampInt(value: number, minValue: number, maxValue: number) {\r\n  return Math.min(Math.max(value, minValue), maxValue);\r\n}\r\n\r\nfunction square(value: number) {\r\n  return value * value;\r\n}\r\n\r\nfunction measureGlyphWidth(ctx: CanvasRenderingContext2D, char: string) {\r\n  const metric = ctx.measureText(char);\r\n  let width = metric.width;\r\n  if (width === 0) {\r\n    return 0;\r\n  }\r\n  if (typeof metric.actualBoundingBoxRight === 'number') {\r\n    width = Math.floor(Math.max(width, metric.actualBoundingBoxRight) + 0.8);\r\n  }\r\n  return Math.round(width);\r\n}\r\n\r\nfunction initializeDistanceGrids(alpha: Uint8ClampedArray, outside: Float32Array, inside: Float32Array) {\r\n  for (let i = 0; i < outside.length; i++) {\r\n    const a = alpha[i * 4 + 3] / 255;\r\n    if (a <= 0) {\r\n      outside[i] = INF;\r\n      inside[i] = 0;\r\n    } else if (a >= 1) {\r\n      outside[i] = 0;\r\n      inside[i] = INF;\r\n    } else {\r\n      outside[i] = square(Math.max(0, 0.5 - a));\r\n      inside[i] = square(Math.max(0, a - 0.5));\r\n    }\r\n  }\r\n}\r\n\r\nfunction distanceTransform(grid: Float32Array, width: number, height: number) {\r\n  const temp = new Float32Array(grid.length);\r\n  const f = new Float32Array(Math.max(width, height));\r\n  const d = new Float32Array(Math.max(width, height));\r\n  const v = new Int32Array(Math.max(width, height));\r\n  const z = new Float32Array(Math.max(width, height) + 1);\r\n  for (let x = 0; x < width; x++) {\r\n    for (let y = 0; y < height; y++) {\r\n      f[y] = grid[y * width + x];\r\n    }\r\n    edt1d(f, height, d, v, z);\r\n    for (let y = 0; y < height; y++) {\r\n      temp[y * width + x] = d[y];\r\n    }\r\n  }\r\n  for (let y = 0; y < height; y++) {\r\n    const rowOffset = y * width;\r\n    for (let x = 0; x < width; x++) {\r\n      f[x] = temp[rowOffset + x];\r\n    }\r\n    edt1d(f, width, d, v, z);\r\n    for (let x = 0; x < width; x++) {\r\n      temp[rowOffset + x] = d[x];\r\n    }\r\n  }\r\n  grid.set(temp);\r\n}\r\n\r\nfunction edt1d(f: Float32Array, count: number, out: Float32Array, v: Int32Array, z: Float32Array) {\r\n  let k = 0;\r\n  v[0] = 0;\r\n  z[0] = -INF;\r\n  z[1] = INF;\r\n  for (let q = 1; q < count; q++) {\r\n    let s = 0;\r\n    do {\r\n      const r = v[k];\r\n      s = (f[q] + q * q - (f[r] + r * r)) / (q - r) / 2;\r\n      if (s <= z[k]) {\r\n        k--;\r\n      } else {\r\n        break;\r\n      }\r\n    } while (k >= 0);\r\n    k++;\r\n    v[k] = q;\r\n    z[k] = s;\r\n    z[k + 1] = INF;\r\n  }\r\n  k = 0;\r\n  for (let q = 0; q < count; q++) {\r\n    while (z[k + 1] < q) {\r\n      k++;\r\n    }\r\n    const r = v[k];\r\n    const delta = q - r;\r\n    out[q] = delta * delta + f[r];\r\n  }\r\n}\r\n"],"names":["SDF_SOURCE_SCALE","SDF_RADIUS","INF","SDFTextCanvas","_context","context","canvas","document","createElement","getContext","willReadFrequently","textBaseline","textAlign","imageSmoothingEnabled","imageSmoothingQuality","resize","width","height","ctx","SDFTextSprite","BaseSprite","_resolutionX","_resolutionY","_text","_font","_color","scene","material","SDFSpriteMaterial","Vector3","textColor","queueUpdateNode","isSprite","resolutionX","value","resolutionY","text","equalsTo","set","font","update","tex","ensureTexture","mask","renderSDFTexture","spriteTexture","setSDFTextureInfo","format","getDevice","createTexture2D","mipmapping","samplerOptions","minFilter","magFilter","sourcePadding","sourceWidth","sourceHeight","clearRect","Font","fetchFont","fontNameScaled","fillStyle","lines","layoutText","lineHeight","maxHeightScaled","i","length","lineY","fillText","topScaled","alpha","getImageData","data","distToOutside","Float32Array","distToInside","initializeDistanceGrids","distanceTransform","out","Uint8Array","y","sourceY","clampInt","Math","round","x","sourceX","sourceIndex","signedDistance","sqrt","clamp01","maxWidth","result","paragraphs","split","paragraph","push","chars","splitStringByGraphemes","start","breakPos","lastWhitespaceBreak","ch","charWidth","measureGlyphWidth","test","lineText","slice","join","replace","measureLineWidth","max","min","minValue","maxValue","square","char","metric","measureText","actualBoundingBoxRight","floor","outside","inside","a","grid","temp","f","d","v","Int32Array","z","edt1d","rowOffset","count","k","q","s","r","delta"],"mappings":";;;;;;AASA,MAAMA,gBAAmB,GAAA,CAAA;AACzB,MAAMC,UAAa,GAAA,CAAA;AACnB,MAAMC,GAAM,GAAA,IAAA;AAOZ,MAAMC,aAAAA,CAAAA;AACJ,IAAA,OAAeC,WAA+C,IAAK;AACnE,IAAA,WAAWC,OAAU,GAAA;AACnB,QAAA,IAAI,CAAC,IAAI,CAACD,QAAQ,EAAE;YAClB,MAAME,MAAAA,GAASC,QAASC,CAAAA,aAAa,CAAC,QAAA,CAAA;AACtC,YAAA,IAAI,CAACJ,QAAQ,GAAGE,MAAOG,CAAAA,UAAU,CAAC,IAAM,EAAA;gBACtCC,kBAAoB,EAAA;AACtB,aAAA,CAAA;AACA,YAAA,IAAI,CAACN,QAAQ,CAACO,YAAY,GAAG,KAAA;AAC7B,YAAA,IAAI,CAACP,QAAQ,CAACQ,SAAS,GAAG,MAAA;AAC1B,YAAA,IAAI,CAACR,QAAQ,CAACS,qBAAqB,GAAG,IAAA;AACtC,YAAA,IAAI,CAACT,QAAQ,CAACU,qBAAqB,GAAG,MAAA;AACxC;QACA,OAAO,IAAI,CAACV,QAAQ;AACtB;AACA,IAAA,OAAOW,MAAOC,CAAAA,KAAa,EAAEC,MAAc,EAAE;AAC3C,QAAA,MAAMX,MAAS,GAAA,IAAI,CAACD,OAAO,CAACC,MAAM;QAClC,IAAIA,MAAAA,CAAOU,KAAK,KAAKA,KAAO,EAAA;AAC1BV,YAAAA,MAAAA,CAAOU,KAAK,GAAGA,KAAAA;AACjB;QACA,IAAIV,MAAAA,CAAOW,MAAM,KAAKA,MAAQ,EAAA;AAC5BX,YAAAA,MAAAA,CAAOW,MAAM,GAAGA,MAAAA;AAClB;QACA,MAAMC,GAAAA,GAAM,IAAI,CAACb,OAAO;AACxBa,QAAAA,GAAAA,CAAIP,YAAY,GAAG,KAAA;AACnBO,QAAAA,GAAAA,CAAIN,SAAS,GAAG,MAAA;AAChBM,QAAAA,GAAAA,CAAIL,qBAAqB,GAAG,IAAA;AAC5BK,QAAAA,GAAAA,CAAIJ,qBAAqB,GAAG,MAAA;QAC5B,OAAOI,GAAAA;AACT;AACF;AAEA;;;;IAKO,MAAMC,aAAsBC,SAAAA,UAAAA,CAAAA;IACzBC,YAAqB;IACrBC,YAAqB;IACrBC,KAAc;IACdC,KAAc;IACdC,MAAgB;AACxB,IAAA,WAAA,CAAYC,KAAY,CAAE;AACxB,QAAA,KAAK,CAACA,KAAAA,CAAAA;QACN,IAAI,CAACC,QAAQ,GAAG,IAAIC,iBAAAA,EAAAA;QACpB,IAAI,CAACP,YAAY,GAAG,GAAA;QACpB,IAAI,CAACC,YAAY,GAAG,GAAA;QACpB,IAAI,CAACC,KAAK,GAAG,EAAA;QACb,IAAI,CAACC,KAAK,GAAG,YAAA;AACb,QAAA,IAAI,CAACC,MAAM,GAAG,IAAII,OAAAA,CAAQ,GAAG,CAAG,EAAA,CAAA,CAAA;AAChC,QAAA,IAAI,CAACF,QAAQ,CAACG,SAAS,GAAG,IAAI,CAACL,MAAM;AACrC,QAAA,IAAI,CAACC,KAAK,CAAEK,eAAe,CAAC,IAAI,CAAA;AAClC;IACAC,QAA2B,GAAA;QACzB,OAAO,IAAA;AACT;AACA,IAAA,IAAIC,WAAc,GAAA;QAChB,OAAO,IAAI,CAACZ,YAAY;AAC1B;IACA,IAAIY,WAAAA,CAAYC,KAAK,EAAE;AACrB,QAAA,IAAI,IAAI,CAACb,YAAY,KAAKa,KAAO,EAAA;YAC/B,IAAI,CAACb,YAAY,GAAGa,KAAAA;AACpB,YAAA,IAAI,CAACR,KAAK,CAAEK,eAAe,CAAC,IAAI,CAAA;AAClC;AACF;AACA,IAAA,IAAII,WAAc,GAAA;QAChB,OAAO,IAAI,CAACb,YAAY;AAC1B;IACA,IAAIa,WAAAA,CAAYD,KAAK,EAAE;AACrB,QAAA,IAAI,IAAI,CAACZ,YAAY,KAAKY,KAAO,EAAA;YAC/B,IAAI,CAACZ,YAAY,GAAGY,KAAAA;AACpB,YAAA,IAAI,CAACR,KAAK,CAAEK,eAAe,CAAC,IAAI,CAAA;AAClC;AACF;AACA,IAAA,IAAIK,IAAO,GAAA;QACT,OAAO,IAAI,CAACb,KAAK;AACnB;IACA,IAAIa,IAAAA,CAAKF,KAAK,EAAE;AACd,QAAA,IAAI,IAAI,CAACX,KAAK,KAAKW,KAAO,EAAA;YACxB,IAAI,CAACX,KAAK,GAAGW,KAAAA;AACb,YAAA,IAAI,CAACR,KAAK,CAAEK,eAAe,CAAC,IAAI,CAAA;AAClC;AACF;AACA,IAAA,IAAID,SAAgC,GAAA;QAClC,OAAO,IAAI,CAACL,MAAM;AACpB;IACA,IAAIK,SAAAA,CAAUI,KAAyB,EAAE;AACvC,QAAA,IAAI,CAAC,IAAI,CAACT,MAAM,CAACY,QAAQ,CAACH,KAAQ,CAAA,EAAA;AAChC,YAAA,IAAI,CAACT,MAAM,CAACa,GAAG,CAACJ,KAAAA,CAAAA;AAChB,YAAA,IAAI,CAACP,QAAQ,CAACG,SAAS,GAAGI,KAAAA;AAC5B;AACF;AACA,IAAA,IAAIK,IAAO,GAAA;QACT,OAAO,IAAI,CAACf,KAAK;AACnB;IACA,IAAIe,IAAAA,CAAKL,KAAK,EAAE;AACd,QAAA,IAAI,IAAI,CAACV,KAAK,KAAKU,KAAO,EAAA;YACxB,IAAI,CAACV,KAAK,GAAGU,KAAAA;AACb,YAAA,IAAI,CAACR,KAAK,CAAEK,eAAe,CAAC,IAAI,CAAA;AAClC;AACF;IACAS,MAAe,GAAA;QACb,MAAMC,GAAAA,GAAM,IAAI,CAACC,aAAa,EAAA;QAC9B,MAAMC,IAAAA,GAAO,IAAI,CAACC,gBAAgB,EAAA;QAClCH,GAAID,CAAAA,MAAM,CAACG,IAAAA,EAAM,CAAG,EAAA,CAAA,EAAG,IAAI,CAACtB,YAAY,EAAE,IAAI,CAACC,YAAY,CAAA;AAC3D,QAAA,IAAI,CAACK,QAAQ,CAACkB,aAAa,GAAGJ,GAAAA;AAC9B,QAAA,IAAI,CAACd,QAAQ,CAACG,SAAS,GAAG,IAAI,CAACL,MAAM;AACrC,QAAA,IAAI,CAACE,QAAQ,CAACmB,iBAAiB,CAAC7C,UAAAA,EAAY,IAAI,CAACoB,YAAY,EAAE,IAAI,CAACC,YAAY,CAAA;AAClF;IACQoB,aAAgB,GAAA;AACtB,QAAA,IAAID,GAAM,GAAA,IAAI,CAACd,QAAQ,CAACkB,aAAa;AACrC,QAAA,IACE,CAACJ,GACDA,IAAAA,GAAAA,CAAIzB,KAAK,KAAK,IAAI,CAACK,YAAY,IAC/BoB,IAAIxB,MAAM,KAAK,IAAI,CAACK,YAAY,IAChCmB,GAAIM,CAAAA,MAAM,KAAK,SACf,EAAA;YACAN,GAAMO,GAAAA,SAAAA,EAAAA,CAAYC,eAAe,CAAC,SAAW,EAAA,IAAI,CAAC5B,YAAY,EAAE,IAAI,CAACC,YAAY,EAAE;gBACjF4B,UAAY,EAAA,KAAA;gBACZC,cAAgB,EAAA;oBAAEC,SAAW,EAAA,QAAA;oBAAUC,SAAW,EAAA;AAAS;AAC7D,aAAA,CAAA;AACF;QACA,OAAOZ,GAAAA;AACT;IACQG,gBAAmB,GAAA;AACzB,QAAA,MAAMU,aAAgB,GAACrD,CAAAA,UAAAA,GAAa,CAAA,IAAKD,gBAAAA;AACzC,QAAA,MAAMuD,cAAc,IAAI,CAAClC,YAAY,GAAGrB,mBAAmBsD,aAAgB,GAAA,CAAA;AAC3E,QAAA,MAAME,eAAe,IAAI,CAAClC,YAAY,GAAGtB,mBAAmBsD,aAAgB,GAAA,CAAA;AAC5E,QAAA,MAAMpC,GAAMf,GAAAA,aAAAA,CAAcY,MAAM,CAACwC,WAAaC,EAAAA,YAAAA,CAAAA;AAC9CtC,QAAAA,GAAAA,CAAIuC,SAAS,CAAC,CAAG,EAAA,CAAA,EAAGF,WAAaC,EAAAA,YAAAA,CAAAA;AACjC,QAAA,MAAMjB,OAAOmB,IAAKC,CAAAA,SAAS,CAAC,IAAI,CAACnC,KAAK,EAAExB,gBAAAA,CAAAA;QACxCkB,GAAIqB,CAAAA,IAAI,GAAGA,IAAAA,CAAKqB,cAAc;AAC9B1C,QAAAA,GAAAA,CAAI2C,SAAS,GAAG,SAAA;AAChB,QAAA,MAAMC,KAAQ,GAAA,IAAI,CAACC,UAAU,CAAC7C,GAAKqB,EAAAA,IAAAA,EAAM,IAAI,CAAChB,KAAK,EAAE,IAAI,CAACF,YAAY,GAAGrB,gBAAAA,CAAAA;QACzE,MAAMgE,UAAAA,GAAazB,KAAK0B,eAAe;AACvC,QAAA,IAAK,IAAIC,CAAI,GAAA,CAAA,EAAGA,IAAIJ,KAAMK,CAAAA,MAAM,EAAED,CAAK,EAAA,CAAA;YACrC,MAAME,KAAAA,GAAQd,gBAAgBY,CAAIF,GAAAA,UAAAA;AAClC,YAAA,IAAII,SAASd,aAAgB,GAAA,IAAI,CAAChC,YAAY,GAAGtB,gBAAkB,EAAA;AACjE,gBAAA;AACF;YACAkB,GAAImD,CAAAA,QAAQ,CAACP,KAAK,CAACI,CAAAA,CAAE,CAAC9B,IAAI,EAAEkB,aAAAA,EAAec,KAAQ7B,GAAAA,IAAAA,CAAK+B,SAAS,CAAA;AACnE;QACA,MAAMC,KAAAA,GAAQrD,IAAIsD,YAAY,CAAC,GAAG,CAAGjB,EAAAA,WAAAA,EAAaC,cAAciB,IAAI;QACpE,MAAMC,aAAAA,GAAgB,IAAIC,YAAAA,CAAapB,WAAcC,GAAAA,YAAAA,CAAAA;QACrD,MAAMoB,YAAAA,GAAe,IAAID,YAAAA,CAAapB,WAAcC,GAAAA,YAAAA,CAAAA;AACpDqB,QAAAA,uBAAAA,CAAwBN,OAAOG,aAAeE,EAAAA,YAAAA,CAAAA;AAC9CE,QAAAA,iBAAAA,CAAkBJ,eAAenB,WAAaC,EAAAA,YAAAA,CAAAA;AAC9CsB,QAAAA,iBAAAA,CAAkBF,cAAcrB,WAAaC,EAAAA,YAAAA,CAAAA;QAC7C,MAAMuB,GAAAA,GAAM,IAAIC,UAAW,CAAA,IAAI,CAAC3D,YAAY,GAAG,IAAI,CAACC,YAAY,CAAA;QAChE,IAAK,IAAI2D,IAAI,CAAGA,EAAAA,CAAAA,GAAI,IAAI,CAAC3D,YAAY,EAAE2D,CAAK,EAAA,CAAA;AAC1C,YAAA,MAAMC,OAAUC,GAAAA,QAAAA,CACdC,IAAKC,CAAAA,KAAK,CAAC/B,aAAgB,GAAC2B,CAAAA,CAAAA,GAAI,GAAE,IAAKjF,gBAAmB,GAAA,GAAA,CAAA,EAC1D,GACAwD,YAAe,GAAA,CAAA,CAAA;YAEjB,IAAK,IAAI8B,IAAI,CAAGA,EAAAA,CAAAA,GAAI,IAAI,CAACjE,YAAY,EAAEiE,CAAK,EAAA,CAAA;AAC1C,gBAAA,MAAMC,OAAUJ,GAAAA,QAAAA,CACdC,IAAKC,CAAAA,KAAK,CAAC/B,aAAgB,GAACgC,CAAAA,CAAAA,GAAI,GAAE,IAAKtF,gBAAmB,GAAA,GAAA,CAAA,EAC1D,GACAuD,WAAc,GAAA,CAAA,CAAA;gBAEhB,MAAMiC,WAAAA,GAAcN,UAAU3B,WAAcgC,GAAAA,OAAAA;AAC5C,gBAAA,MAAME,iBACJ,CAACL,IAAKM,CAAAA,IAAI,CAAChB,aAAa,CAACc,WAAY,CAAA,CAAA,GAAIJ,KAAKM,IAAI,CAACd,YAAY,CAACY,WAAAA,CAAY,CAAA,IAAKxF,gBAAAA;AACnF,gBAAA,MAAMkC,QAAQyD,OAAQ,CAAA,GAAA,GAAMF,cAAkB,IAAA,IAAIxF,UAAS,CAAA,CAAA;gBAC3D8E,GAAG,CAACE,CAAI,GAAA,IAAI,CAAC5D,YAAY,GAAGiE,CAAAA,CAAE,GAAGF,IAAAA,CAAKC,KAAK,CAACnD,KAAQ,GAAA,GAAA,CAAA;AACtD;AACF;QACA,OAAO6C,GAAAA;AACT;AACQhB,IAAAA,UAAAA,CACN7C,GAA6B,EAC7BqB,IAAU,EACVH,IAAY,EACZwD,QAAgB,EACE;AAClB,QAAA,MAAMC,SAA2B,EAAE;QACnC,MAAMC,UAAAA,GAAa1D,IAAK2D,CAAAA,KAAK,CAAC,YAAA,CAAA;QAC9B,KAAK,MAAMC,aAAaF,UAAY,CAAA;YAClC,IAAIE,SAAAA,CAAU7B,MAAM,KAAK,CAAG,EAAA;AAC1B0B,gBAAAA,MAAAA,CAAOI,IAAI,CAAC;oBAAE7D,IAAM,EAAA,EAAA;oBAAIpB,KAAO,EAAA;AAAE,iBAAA,CAAA;AACjC,gBAAA;AACF;AACA,YAAA,MAAMkF,QAAQC,sBAAuBH,CAAAA,SAAAA,CAAAA;AACrC,YAAA,IAAII,KAAQ,GAAA,CAAA;YACZ,MAAOA,KAAAA,GAAQF,KAAM/B,CAAAA,MAAM,CAAE;AAC3B,gBAAA,IAAInD,KAAQ,GAAA,CAAA;AACZ,gBAAA,IAAIqF,QAAWD,GAAAA,KAAAA;AACf,gBAAA,IAAIE,sBAAsB,EAAC;gBAC3B,MAAOD,QAAAA,GAAWH,KAAM/B,CAAAA,MAAM,CAAE;oBAC9B,MAAMoC,EAAAA,GAAKL,KAAK,CAACG,QAAS,CAAA;oBAC1B,MAAMG,SAAAA,GAAYC,kBAAkBvF,GAAKqF,EAAAA,EAAAA,CAAAA;AACzC,oBAAA,IAAIF,QAAWD,GAAAA,KAAAA,IAASpF,KAAQwF,GAAAA,SAAAA,GAAYZ,QAAU,EAAA;AACpD,wBAAA;AACF;oBACA5E,KAASwF,IAAAA,SAAAA;AACTH,oBAAAA,QAAAA,EAAAA;oBACA,IAAI,OAAA,CAAQK,IAAI,CAACH,EAAK,CAAA,EAAA;wBACpBD,mBAAsBD,GAAAA,QAAAA;AACxB;AACF;AACA,gBAAA,IAAIA,QAAWH,GAAAA,KAAAA,CAAM/B,MAAM,IAAImC,sBAAsBF,KAAO,EAAA;oBAC1D,MAAMO,QAAAA,GAAWT,KAAMU,CAAAA,KAAK,CAACR,KAAAA,EAAOE,mBAAqBO,CAAAA,CAAAA,IAAI,CAAC,EAAA,CAAA,CAAIC,OAAO,CAAC,OAAS,EAAA,EAAA,CAAA;AACnFjB,oBAAAA,MAAAA,CAAOI,IAAI,CAAC;wBACV7D,IAAMuE,EAAAA,QAAAA;AACN3F,wBAAAA,KAAAA,EAAO,IAAI,CAAC+F,gBAAgB,CAAC7F,GAAKyF,EAAAA,QAAAA;AACpC,qBAAA,CAAA;oBACAP,KAAQE,GAAAA,mBAAAA;oBACR,MAAOF,KAAAA,GAAQF,KAAM/B,CAAAA,MAAM,IAAI,OAAA,CAAQuC,IAAI,CAACR,KAAK,CAACE,KAAAA,CAAM,CAAG,CAAA;AACzDA,wBAAAA,KAAAA,EAAAA;AACF;iBACK,MAAA;AACL,oBAAA,MAAMO,WAAWT,KAAMU,CAAAA,KAAK,CAACR,KAAOC,EAAAA,QAAAA,CAAAA,CAAUQ,IAAI,CAAC,EAAA,CAAA;AACnDhB,oBAAAA,MAAAA,CAAOI,IAAI,CAAC;wBAAE7D,IAAMuE,EAAAA,QAAAA;AAAU3F,wBAAAA;AAAM,qBAAA,CAAA;AACpCoF,oBAAAA,KAAAA,GAAQhB,IAAK4B,CAAAA,GAAG,CAACX,QAAAA,EAAUD,KAAQ,GAAA,CAAA,CAAA;AACrC;AACF;AACF;QACA,OAAOP,MAAAA;AACT;IACQkB,gBAAiB7F,CAAAA,GAA6B,EAAEkB,IAAY,EAAE;AACpE,QAAA,IAAIpB,KAAQ,GAAA,CAAA;QACZ,KAAK,MAAMuF,EAAMJ,IAAAA,sBAAAA,CAAuB/D,IAAO,CAAA,CAAA;AAC7CpB,YAAAA,KAAAA,IAASyF,kBAAkBvF,GAAKqF,EAAAA,EAAAA,CAAAA;AAClC;QACA,OAAOvF,KAAAA;AACT;AACF;AAEA,SAAS2E,QAAQzD,KAAa,EAAA;AAC5B,IAAA,OAAOkD,KAAK6B,GAAG,CAAC7B,KAAK4B,GAAG,CAAC9E,OAAO,CAAI,CAAA,EAAA,CAAA,CAAA;AACtC;AAEA,SAASiD,QAASjD,CAAAA,KAAa,EAAEgF,QAAgB,EAAEC,QAAgB,EAAA;AACjE,IAAA,OAAO/B,KAAK6B,GAAG,CAAC7B,KAAK4B,GAAG,CAAC9E,OAAOgF,QAAWC,CAAAA,EAAAA,QAAAA,CAAAA;AAC7C;AAEA,SAASC,OAAOlF,KAAa,EAAA;AAC3B,IAAA,OAAOA,KAAQA,GAAAA,KAAAA;AACjB;AAEA,SAASuE,iBAAAA,CAAkBvF,GAA6B,EAAEmG,IAAY,EAAA;IACpE,MAAMC,MAAAA,GAASpG,GAAIqG,CAAAA,WAAW,CAACF,IAAAA,CAAAA;IAC/B,IAAIrG,KAAAA,GAAQsG,OAAOtG,KAAK;AACxB,IAAA,IAAIA,UAAU,CAAG,EAAA;QACf,OAAO,CAAA;AACT;AACA,IAAA,IAAI,OAAOsG,MAAAA,CAAOE,sBAAsB,KAAK,QAAU,EAAA;QACrDxG,KAAQoE,GAAAA,IAAAA,CAAKqC,KAAK,CAACrC,IAAAA,CAAK4B,GAAG,CAAChG,KAAAA,EAAOsG,MAAOE,CAAAA,sBAAsB,CAAI,GAAA,GAAA,CAAA;AACtE;IACA,OAAOpC,IAAAA,CAAKC,KAAK,CAACrE,KAAAA,CAAAA;AACpB;AAEA,SAAS6D,uBAAwBN,CAAAA,KAAwB,EAAEmD,OAAqB,EAAEC,MAAoB,EAAA;AACpG,IAAA,IAAK,IAAIzD,CAAI,GAAA,CAAA,EAAGA,IAAIwD,OAAQvD,CAAAA,MAAM,EAAED,CAAK,EAAA,CAAA;AACvC,QAAA,MAAM0D,IAAIrD,KAAK,CAACL,CAAI,GAAA,CAAA,GAAI,EAAE,GAAG,GAAA;AAC7B,QAAA,IAAI0D,KAAK,CAAG,EAAA;YACVF,OAAO,CAACxD,EAAE,GAAGhE,GAAAA;YACbyH,MAAM,CAACzD,EAAE,GAAG,CAAA;SACP,MAAA,IAAI0D,KAAK,CAAG,EAAA;YACjBF,OAAO,CAACxD,EAAE,GAAG,CAAA;YACbyD,MAAM,CAACzD,EAAE,GAAGhE,GAAAA;SACP,MAAA;YACLwH,OAAO,CAACxD,EAAE,GAAGkD,MAAAA,CAAOhC,KAAK4B,GAAG,CAAC,GAAG,GAAMY,GAAAA,CAAAA,CAAAA,CAAAA;YACtCD,MAAM,CAACzD,EAAE,GAAGkD,MAAAA,CAAOhC,KAAK4B,GAAG,CAAC,GAAGY,CAAI,GAAA,GAAA,CAAA,CAAA;AACrC;AACF;AACF;AAEA,SAAS9C,iBAAkB+C,CAAAA,IAAkB,EAAE7G,KAAa,EAAEC,MAAc,EAAA;AAC1E,IAAA,MAAM6G,IAAO,GAAA,IAAInD,YAAakD,CAAAA,IAAAA,CAAK1D,MAAM,CAAA;AACzC,IAAA,MAAM4D,IAAI,IAAIpD,YAAAA,CAAaS,IAAK4B,CAAAA,GAAG,CAAChG,KAAOC,EAAAA,MAAAA,CAAAA,CAAAA;AAC3C,IAAA,MAAM+G,IAAI,IAAIrD,YAAAA,CAAaS,IAAK4B,CAAAA,GAAG,CAAChG,KAAOC,EAAAA,MAAAA,CAAAA,CAAAA;AAC3C,IAAA,MAAMgH,IAAI,IAAIC,UAAAA,CAAW9C,IAAK4B,CAAAA,GAAG,CAAChG,KAAOC,EAAAA,MAAAA,CAAAA,CAAAA;AACzC,IAAA,MAAMkH,IAAI,IAAIxD,YAAAA,CAAaS,KAAK4B,GAAG,CAAChG,OAAOC,MAAU,CAAA,GAAA,CAAA,CAAA;AACrD,IAAA,IAAK,IAAIqE,CAAAA,GAAI,CAAGA,EAAAA,CAAAA,GAAItE,OAAOsE,CAAK,EAAA,CAAA;AAC9B,QAAA,IAAK,IAAIL,CAAAA,GAAI,CAAGA,EAAAA,CAAAA,GAAIhE,QAAQgE,CAAK,EAAA,CAAA;AAC/B8C,YAAAA,CAAC,CAAC9C,CAAE,CAAA,GAAG4C,IAAI,CAAC5C,CAAAA,GAAIjE,QAAQsE,CAAE,CAAA;AAC5B;QACA8C,KAAML,CAAAA,CAAAA,EAAG9G,MAAQ+G,EAAAA,CAAAA,EAAGC,CAAGE,EAAAA,CAAAA,CAAAA;AACvB,QAAA,IAAK,IAAIlD,CAAAA,GAAI,CAAGA,EAAAA,CAAAA,GAAIhE,QAAQgE,CAAK,EAAA,CAAA;AAC/B6C,YAAAA,IAAI,CAAC7C,CAAIjE,GAAAA,KAAAA,GAAQsE,EAAE,GAAG0C,CAAC,CAAC/C,CAAE,CAAA;AAC5B;AACF;AACA,IAAA,IAAK,IAAIA,CAAAA,GAAI,CAAGA,EAAAA,CAAAA,GAAIhE,QAAQgE,CAAK,EAAA,CAAA;AAC/B,QAAA,MAAMoD,YAAYpD,CAAIjE,GAAAA,KAAAA;AACtB,QAAA,IAAK,IAAIsE,CAAAA,GAAI,CAAGA,EAAAA,CAAAA,GAAItE,OAAOsE,CAAK,EAAA,CAAA;AAC9ByC,YAAAA,CAAC,CAACzC,CAAE,CAAA,GAAGwC,IAAI,CAACO,YAAY/C,CAAE,CAAA;AAC5B;QACA8C,KAAML,CAAAA,CAAAA,EAAG/G,KAAOgH,EAAAA,CAAAA,EAAGC,CAAGE,EAAAA,CAAAA,CAAAA;AACtB,QAAA,IAAK,IAAI7C,CAAAA,GAAI,CAAGA,EAAAA,CAAAA,GAAItE,OAAOsE,CAAK,EAAA,CAAA;AAC9BwC,YAAAA,IAAI,CAACO,SAAY/C,GAAAA,CAAAA,CAAE,GAAG0C,CAAC,CAAC1C,CAAE,CAAA;AAC5B;AACF;AACAuC,IAAAA,IAAAA,CAAKvF,GAAG,CAACwF,IAAAA,CAAAA;AACX;AAEA,SAASM,KAAAA,CAAML,CAAe,EAAEO,KAAa,EAAEvD,GAAiB,EAAEkD,CAAa,EAAEE,CAAe,EAAA;AAC9F,IAAA,IAAII,CAAI,GAAA,CAAA;IACRN,CAAC,CAAC,EAAE,GAAG,CAAA;IACPE,CAAC,CAAC,CAAE,CAAA,GAAG,KAACjI;IACRiI,CAAC,CAAC,EAAE,GAAGjI,GAAAA;AACP,IAAA,IAAK,IAAIsI,CAAAA,GAAI,CAAGA,EAAAA,CAAAA,GAAIF,OAAOE,CAAK,EAAA,CAAA;AAC9B,QAAA,IAAIC,CAAI,GAAA,CAAA;QACR,GAAG;YACD,MAAMC,CAAAA,GAAIT,CAAC,CAACM,CAAE,CAAA;YACdE,CAAI,GAACV,CAAAA,CAAC,CAACS,EAAE,GAAGA,CAAAA,GAAIA,KAAKT,CAAC,CAACW,CAAE,CAAA,GAAGA,IAAIA,CAAAA,CAAC,KAAMF,CAAAA,GAAIE,CAAAA,CAAK,GAAA,CAAA;AAChD,YAAA,IAAID,CAAKN,IAAAA,CAAC,CAACI,CAAAA,CAAE,EAAE;AACbA,gBAAAA,CAAAA,EAAAA;aACK,MAAA;AACL,gBAAA;AACF;AACF,SAAA,OAASA,KAAK,CAAG;AACjBA,QAAAA,CAAAA,EAAAA;QACAN,CAAC,CAACM,EAAE,GAAGC,CAAAA;QACPL,CAAC,CAACI,EAAE,GAAGE,CAAAA;QACPN,CAAC,CAACI,CAAI,GAAA,CAAA,CAAE,GAAGrI,GAAAA;AACb;IACAqI,CAAI,GAAA,CAAA;AACJ,IAAA,IAAK,IAAIC,CAAAA,GAAI,CAAGA,EAAAA,CAAAA,GAAIF,OAAOE,CAAK,EAAA,CAAA;AAC9B,QAAA,MAAOL,CAAC,CAACI,CAAI,GAAA,CAAA,CAAE,GAAGC,CAAG,CAAA;AACnBD,YAAAA,CAAAA,EAAAA;AACF;QACA,MAAMG,CAAAA,GAAIT,CAAC,CAACM,CAAE,CAAA;AACd,QAAA,MAAMI,QAAQH,CAAIE,GAAAA,CAAAA;AAClB3D,QAAAA,GAAG,CAACyD,CAAE,CAAA,GAAGG,QAAQA,KAAQZ,GAAAA,CAAC,CAACW,CAAE,CAAA;AAC/B;AACF;;;;"}

package/dist/scene/terrain-cm/grass.js

@@ -17,6 +17,7 @@ import '../../material/pbrsg.js';
 import '../../material/pbrblueprint.js';
 import '../../material/sprite.js';
 import '../../material/sprite_std.js';
+import '../../material/msdf_text.js';
 import '../../utility/blueprint/material/texture.js';
 import '../../render/rendergraph/forward_plus_builder.js';
 import '../../render/sky.js';

package/dist/scene/terrain-cm/grass.js.map

@@ -1 +1 @@
-{"version":3,"file":"grass.js","sources":["../../../src/scene/terrain-cm/grass.ts"],"sourcesContent":["import type { IndexBuffer, StructuredBuffer, Texture2D } from '@zephyr3d/device';\r\nimport type { Nullable, Vector4 } from '@zephyr3d/base';\r\nimport { AABB, ClipState, nextPowerOf2, DRef, DWeakRef, Disposable } from '@zephyr3d/base';\r\nimport type { DrawContext } from '../../render';\r\nimport { Primitive } from '../../render';\r\nimport { ClipmapGrassMaterial } from './grassmaterial';\r\nimport type { ClipmapTerrain } from './terrain-cm';\r\nimport type { Camera } from '../../camera';\r\nimport { getDevice } from '../../app/api';\r\n\r\nconst MAX_INSTANCES_PER_NODE = 2048;\r\n\r\n/**\r\n * Grass blade instance information\r\n * @public\r\n */\r\nexport type GrassInstanceInfo = {\r\n  /** x position of the blade */\r\n  x: number;\r\n  /** y position of the blade */\r\n  y: number;\r\n  /** Rotation angle of the blade */\r\n  angle: number;\r\n};\r\n// Two floats\r\nconst INSTANCE_BYTES = 4 * 4;\r\n\r\n/**\r\n * Grass glade instance manager class\r\n * @internal\r\n */\r\nexport class GrassInstances extends Disposable {\r\n  private readonly _instances: GrassInstanceInfo[];\r\n  private readonly _baseVertexBuffer: DRef<StructuredBuffer>;\r\n  private readonly _indexBuffer: DRef<IndexBuffer>;\r\n  private readonly _instanceBuffer: DRef<StructuredBuffer>;\r\n  private readonly _primitive: DRef<Primitive>;\r\n  constructor(baseVertexBuffer: StructuredBuffer, indexBuffer: IndexBuffer) {\r\n    super();\r\n    this._instances = [];\r\n    this._baseVertexBuffer = new DRef(baseVertexBuffer);\r\n    this._indexBuffer = new DRef(indexBuffer);\r\n    this._instanceBuffer = new DRef();\r\n    this._primitive = new DRef();\r\n  }\r\n  get numInstances() {\r\n    return this._instances.length;\r\n  }\r\n  get instanceBuffer() {\r\n    return this._instanceBuffer.get()!;\r\n  }\r\n  setBaseVertexBuffer(baseVertexBuffer: StructuredBuffer) {\r\n    if (baseVertexBuffer !== this._baseVertexBuffer.get()) {\r\n      this._baseVertexBuffer.set(baseVertexBuffer);\r\n      this._primitive.dispose();\r\n    }\r\n  }\r\n  draw() {\r\n    if (this._instances.length > 0) {\r\n      if (!this._primitive.get()) {\r\n        const primitive = new Primitive();\r\n        primitive.setVertexBuffer(this._baseVertexBuffer.get()!);\r\n        primitive.setVertexBuffer(this._instanceBuffer.get()!, 'instance');\r\n        primitive.setIndexBuffer(this._indexBuffer.get());\r\n        primitive.primitiveType = 'triangle-list';\r\n        primitive.indexStart = 0;\r\n        primitive.indexCount = this._indexBuffer.get()!.length;\r\n        this._primitive.set(primitive);\r\n      }\r\n      this._primitive.get()!.drawInstanced(this._instances.length);\r\n    }\r\n  }\r\n  updateBuffers() {\r\n    const device = getDevice();\r\n    if (this._instances.length === 0) {\r\n      this._instanceBuffer.set(null);\r\n      return;\r\n    }\r\n    if (this._instances.length > 0 && !this._instanceBuffer.get()) {\r\n      this._instanceBuffer.set(\r\n        device.createVertexBuffer('tex1_f32x4', new Uint8Array(this._instances.length * INSTANCE_BYTES))\r\n      );\r\n    }\r\n    let buffer = this._instanceBuffer.get()!;\r\n    const currentBytes = buffer.byteLength;\r\n    const bytesRequired = this._instances.length * INSTANCE_BYTES;\r\n    if (currentBytes < bytesRequired) {\r\n      buffer = device.createVertexBuffer('tex1_f32x4', new Uint8Array(nextPowerOf2(bytesRequired)))!;\r\n      this._instanceBuffer.set(buffer);\r\n      this._primitive.dispose();\r\n    }\r\n    const data = new Float32Array(4 * this._instances.length);\r\n    for (let i = 0; i < this._instances.length; i++) {\r\n      data[i * 4 + 0] = this._instances[i].x;\r\n      data[i * 4 + 1] = this._instances[i].y;\r\n      data[i * 4 + 2] = Math.sin(this._instances[i].angle);\r\n      data[i * 4 + 3] = Math.cos(this._instances[i].angle);\r\n    }\r\n    buffer.bufferSubData(0, data);\r\n  }\r\n  removeInstances(minX: number, minZ: number, maxX: number, maxZ: number, num: number) {\r\n    if (num <= 0) {\r\n      return 0;\r\n    }\r\n    let removed = 0;\r\n    for (let i = this._instances.length - 1; i >= 0; i--) {\r\n      const instance = this._instances[i];\r\n      if (instance.x >= minX && instance.x <= maxX && instance.y >= minZ && instance.y <= maxZ) {\r\n        this._instances.splice(i, 1);\r\n        removed++;\r\n        if (removed === num) {\r\n          break;\r\n        }\r\n      }\r\n    }\r\n    if (removed > 0) {\r\n      this.updateBuffers();\r\n    }\r\n    return removed;\r\n  }\r\n  addInstances(instances: GrassInstanceInfo[]) {\r\n    this._instances.push(...instances);\r\n    this.updateBuffers();\r\n  }\r\n  protected onDispose() {\r\n    super.onDispose();\r\n    this._baseVertexBuffer.dispose();\r\n    this._indexBuffer.dispose();\r\n    this._instanceBuffer.dispose();\r\n    this._primitive.dispose();\r\n  }\r\n}\r\n\r\n/**\r\n * Grass layer class\r\n * @public\r\n */\r\nexport class GrassLayer extends Disposable {\r\n  private static readonly _indexBuffer: DRef<IndexBuffer> = new DRef();\r\n  private readonly _material: DRef<ClipmapGrassMaterial>;\r\n  private readonly _quadtree: DRef<GrassQuadtreeNode>;\r\n  private _bladeWidth: number;\r\n  private _bladeHeight: number;\r\n  private readonly _baseVertexBuffer: DRef<StructuredBuffer>;\r\n  /**\r\n   * Creates an instance of GrassLayer\r\n   * @param terrain - Clipmap terrain object\r\n   * @param bladeWidth - Grass blade width\r\n   * @param bladeHeight - Grass blade height\r\n   * @param albedoMap - Albedo texture for the blade\r\n   */\r\n  constructor(terrain: ClipmapTerrain, bladeWidth: number, bladeHeight: number, albedoMap?: Texture2D) {\r\n    super();\r\n    this._material = new DRef(new ClipmapGrassMaterial(terrain));\r\n    this._material.get()!.albedoTexture = albedoMap ?? null;\r\n    if (albedoMap) {\r\n      this._material.get()!.setTextureSize(albedoMap.width, albedoMap.height);\r\n    }\r\n    this._bladeWidth = bladeWidth;\r\n    this._bladeHeight = bladeHeight;\r\n    this._baseVertexBuffer = new DRef(this.createBaseVertexBuffer(this._bladeWidth, this._bladeHeight));\r\n    this._quadtree = new DRef(\r\n      new GrassQuadtreeNode(this._baseVertexBuffer.get()!, GrassLayer._getIndexBuffer()!)\r\n    );\r\n  }\r\n  /** @internal */\r\n  get quadtree() {\r\n    return this._quadtree.get();\r\n  }\r\n  /** @internal */\r\n  updateMaterial() {\r\n    this._material.get()!.uniformChanged();\r\n  }\r\n  /**\r\n   * Sets the albedo texture of grass blades in this layer\r\n   * @param albedoMap - Albedo texture to set\r\n   */\r\n  setAlbedoMap(albedoMap: Texture2D) {\r\n    this._material.get()!.albedoTexture = albedoMap;\r\n    if (albedoMap) {\r\n      this._material.get()!.setTextureSize(albedoMap.width, albedoMap.height);\r\n    }\r\n  }\r\n  /**\r\n   * Gets the albedo texture of grass blades in this layer\r\n   * @returns - Albedo texture of grass blades in this layer\r\n   */\r\n  getAlbedoMap() {\r\n    return this._material.get()!.albedoTexture;\r\n  }\r\n  /**\r\n   * Add grass blades to this layer in a region\r\n   * @param instances - Grass blade instances to add\r\n   */\r\n  addInstances(instances: GrassInstanceInfo[]) {\r\n    return this._quadtree.get()!.addInstances(instances);\r\n  }\r\n  /**\r\n   * Remove grass blades to this layer in a region\r\n   * @param minX - Minimum x position of the region\r\n   * @param minZ - Minimum z position of the region\r\n   * @param maxX - Maximum x position of the region\r\n   * @param maxZ - Maximum z position of the region\r\n   * @param numInstances - How many grass blades to add\r\n   */\r\n  removeInstances(minX: number, minZ: number, maxX: number, maxZ: number, numInstances: number) {\r\n    this._quadtree.get()!.removeInstances(minX, minZ, maxX, maxZ, numInstances);\r\n  }\r\n  /** Grass blade width in this layer */\r\n  get bladeWidth() {\r\n    return this._bladeWidth;\r\n  }\r\n  set bladeWidth(val: number) {\r\n    this.setBladeSize(val, this._bladeHeight);\r\n  }\r\n  /** Grass blade height in this layer */\r\n  get bladeHeight() {\r\n    return this._bladeHeight;\r\n  }\r\n  set bladeHeight(val: number) {\r\n    this.setBladeSize(this._bladeWidth, val);\r\n  }\r\n  /**\r\n   * Sets the size of grass blades in this layer\r\n   * @param width - Grass blade width\r\n   * @param height - Grass blade height\r\n   */\r\n  setBladeSize(width: number, height: number) {\r\n    if (width !== this._bladeWidth || height !== this._bladeHeight) {\r\n      this._bladeWidth = width;\r\n      this._bladeHeight = height;\r\n      this._baseVertexBuffer.set(this.createBaseVertexBuffer(this._bladeWidth, this._bladeHeight));\r\n      this._quadtree.get()!.setBaseVertexBuffer(this._baseVertexBuffer.get()!);\r\n    }\r\n  }\r\n  /** @internal */\r\n  private static _getIndexBuffer() {\r\n    if (!this._indexBuffer.get()) {\r\n      this._indexBuffer.set(\r\n        getDevice().createIndexBuffer(\r\n          new Uint16Array([0, 1, 2, 0, 2, 3, 4, 5, 6, 4, 6, 7, 8, 9, 10, 8, 10, 11])\r\n        )\r\n      );\r\n    }\r\n    return this._indexBuffer.get();\r\n  }\r\n  /** @internal */\r\n  private createBaseVertexBuffer(bladeWidth: number, bladeHeight: number) {\r\n    const device = getDevice();\r\n    const r = bladeWidth * 0.5;\r\n    const t = bladeHeight;\r\n    const c = r * Math.cos(Math.PI / 3);\r\n    const s = r * Math.sin(Math.PI / 3);\r\n    const vertices = new Float32Array([\r\n      r,\r\n      0,\r\n      0,\r\n      0,\r\n      1,\r\n      r,\r\n      t,\r\n      0,\r\n      0,\r\n      0,\r\n      -r,\r\n      t,\r\n      0,\r\n      1,\r\n      0,\r\n      -r,\r\n      0,\r\n      0,\r\n      1,\r\n      1,\r\n\r\n      c,\r\n      0,\r\n      s,\r\n      0,\r\n      1,\r\n      -c,\r\n      0,\r\n      -s,\r\n      1,\r\n      1,\r\n      -c,\r\n      t,\r\n      -s,\r\n      1,\r\n      0,\r\n      c,\r\n      t,\r\n      s,\r\n      0,\r\n      0,\r\n\r\n      -c,\r\n      0,\r\n      s,\r\n      0,\r\n      1,\r\n      c,\r\n      0,\r\n      -s,\r\n      1,\r\n      1,\r\n      c,\r\n      t,\r\n      -s,\r\n      1,\r\n      0,\r\n      -c,\r\n      t,\r\n      s,\r\n      0,\r\n      0\r\n    ]);\r\n    return device.createInterleavedVertexBuffer(['position_f32x3', 'tex0_f32x2'], vertices);\r\n  }\r\n  /** @internal */\r\n  draw(ctx: DrawContext, region: Vector4, minY: number, maxY: number) {\r\n    this._material.get()!.apply(ctx);\r\n    for (let pass = 0; pass < this._material.get()!.numPasses; pass++) {\r\n      this._material.get()!.bind(ctx.device, pass);\r\n      this._quadtree.get()!.draw(ctx.camera, region, minY, maxY, false);\r\n    }\r\n  }\r\n  /** @internal */\r\n  protected onDispose() {\r\n    super.onDispose();\r\n    this._material.dispose();\r\n    this._quadtree.dispose();\r\n    this._baseVertexBuffer.dispose();\r\n  }\r\n}\r\n/**\r\n * Grass renderer for clipmap terrain\r\n * @public\r\n */\r\nexport class GrassRenderer extends Disposable {\r\n  private readonly _terrain: DWeakRef<ClipmapTerrain>;\r\n  private _numGrassBlades: number;\r\n  private _layers: GrassLayer[];\r\n  /**\r\n   * Creates an instance of GrassRenderer\r\n   * @param terrain - Clipmap terrain object\r\n   */\r\n  constructor(terrain: ClipmapTerrain) {\r\n    super();\r\n    this._terrain = new DWeakRef(terrain);\r\n    this._numGrassBlades = 0;\r\n    this._layers = [];\r\n  }\r\n  /** @internal */\r\n  updateMaterial() {\r\n    for (const layer of this._layers) {\r\n      layer.updateMaterial();\r\n    }\r\n  }\r\n  /** How many grass blades */\r\n  get numGrassBlades() {\r\n    return this._numGrassBlades;\r\n  }\r\n  /** How many grass layers */\r\n  get numLayers() {\r\n    return this._layers.length;\r\n  }\r\n  /**\r\n   * Gets the grass layer at given index\r\n   * @param index - Index of the grass layer\r\n   * @returns The grass layer at the index\r\n   */\r\n  getLayer(index: number) {\r\n    return this._layers[index];\r\n  }\r\n  /**\r\n   * Adds a grass layer\r\n   * @param bladeWidth - Width of grass blades in this layer\r\n   * @param bladeHeight - Height of grass blades in this layer\r\n   * @param albedoMap - Albedo texture of grass blades in this layer\r\n   * @returns Index of the added grass layer\r\n   */\r\n  addLayer(bladeWidth: number, bladeHeight: number, albedoMap?: Texture2D) {\r\n    const layer = new GrassLayer(this._terrain.get()!, bladeWidth, bladeHeight, albedoMap);\r\n    this._layers.push(layer);\r\n    return this._layers.length - 1;\r\n  }\r\n  /**\r\n   * Gets the albedo texture of grass blades in the grass layer at given index\r\n   * @param layer - Index of the grass layer to get\r\n   * @returns Albedo texture of grass blades in the grass layer\r\n   */\r\n  getGrassTexture(layer: number) {\r\n    return this._layers[layer]?.getAlbedoMap() ?? null;\r\n  }\r\n  /**\r\n   * Sets the albedo texture of grass blades in the grass layer at given index\r\n   * @param layer - Index of the grass layer to set\r\n   * @param texture - Albedo texture to set\r\n   */\r\n  setGrassTexture(layer: number, texture: Texture2D) {\r\n    const grassLayer = this._layers[layer];\r\n    if (grassLayer) {\r\n      grassLayer.setAlbedoMap(texture);\r\n    } else {\r\n      console.error(`Invalid grass layer: ${layer}`);\r\n    }\r\n  }\r\n  /**\r\n   * Gets width of the grass blades in the grass layer at given index\r\n   * @param layer - Index of the grass layer\r\n   * @returns Width of the grass blades in the layer\r\n   */\r\n  getBladeWidth(layer: number) {\r\n    return this._layers[layer]?.bladeWidth ?? 0;\r\n  }\r\n  /**\r\n   * Gets height of the grass blades in the grass layer at given index\r\n   * @param layer - Index of the grass layer\r\n   * @returns Height of the grass blades in the layer\r\n   */\r\n  getBladeHeight(layer: number) {\r\n    return this._layers[layer]?.bladeHeight ?? 0;\r\n  }\r\n  /**\r\n   * Sets size of the grass blades in the grass layer at given index\r\n   * @param layer - Index of the grass layer\r\n   * @param width - Width to set\r\n   * @param height - Height to set\r\n   */\r\n  setBladeSize(layer: number, width: number, height: number) {\r\n    const grassLayer = this._layers[layer];\r\n    if (grassLayer) {\r\n      grassLayer.setBladeSize(width, height);\r\n    } else {\r\n      console.error(`Invalid grass layer: ${layer}`);\r\n    }\r\n  }\r\n  /**\r\n   * Add grass instances to the grass layer at given index\r\n   * @param layer - Index of the grass layer\r\n   * @param instances - Grass blade instances to add\r\n   */\r\n  addInstances(layer: number, instances: GrassInstanceInfo[]) {\r\n    const grassLayer = this._layers[layer];\r\n    if (!grassLayer) {\r\n      console.error(`Invalid grass layer: ${layer}`);\r\n    } else {\r\n      this._numGrassBlades += grassLayer.addInstances(instances);\r\n    }\r\n  }\r\n  /**\r\n   * Remove grass instances from the grass layer at given index within a region\r\n   * @param layer - Index of the grass layer\r\n   * @param minX - Minimum x of the region\r\n   * @param minZ - Minimum z of the region\r\n   * @param maxX - Maximum x of the region\r\n   * @param maxZ - Maximum z of the region\r\n   * @param num - How many grass blades to remove\r\n   */\r\n  removeInstances(layer: number, minX: number, minZ: number, maxX: number, maxZ: number, num: number) {\r\n    const grassLayer = this._layers[layer];\r\n    if (!grassLayer) {\r\n      console.error(`Invalid grass layer: ${layer}`);\r\n    } else {\r\n      grassLayer.removeInstances(minX, minZ, maxX, maxZ, num);\r\n    }\r\n  }\r\n  /** @internal */\r\n  draw(ctx: DrawContext) {\r\n    const bv = this._terrain.get()!.getWorldBoundingVolume()!.toAABB();\r\n    const minY = bv.minPoint.y;\r\n    const maxY = bv.maxPoint.y;\r\n    for (const layer of this._layers) {\r\n      layer.draw(ctx, this._terrain.get()!.worldRegion, minY - layer.bladeHeight, maxY + layer.bladeHeight);\r\n    }\r\n  }\r\n  protected onDispose() {\r\n    super.onDispose();\r\n    this._terrain.dispose();\r\n    for (const layer of this._layers) {\r\n      layer.dispose();\r\n    }\r\n  }\r\n}\r\n\r\n/** @internal */\r\nexport class GrassQuadtreeNode extends Disposable {\r\n  private static readonly _cullAABB = new AABB();\r\n  private readonly _grassInstances: DRef<GrassInstances>;\r\n  private _children: Nullable<GrassQuadtreeNode[]>;\r\n  private readonly _baseVertexBuffer: DRef<StructuredBuffer>;\r\n  private readonly _indexBuffer: DRef<IndexBuffer>;\r\n  private _minX: number;\r\n  private _minZ: number;\r\n  private _maxX: number;\r\n  private _maxZ: number;\r\n  constructor(baseVertexBuffer: StructuredBuffer, indexBuffer: IndexBuffer) {\r\n    super();\r\n    this._baseVertexBuffer = new DRef(baseVertexBuffer);\r\n    this._indexBuffer = new DRef(indexBuffer);\r\n    this._grassInstances = new DRef(new GrassInstances(baseVertexBuffer, indexBuffer));\r\n    this._children = null;\r\n    this._minX = 0;\r\n    this._minZ = 0;\r\n    this._maxX = 1;\r\n    this._maxZ = 1;\r\n  }\r\n  get grassInstances() {\r\n    return this._grassInstances.get();\r\n  }\r\n  get children() {\r\n    return this._children;\r\n  }\r\n  draw(camera: Camera, region: Vector4, minY: number, maxY: number, skipClipTest: boolean) {\r\n    if (!skipClipTest) {\r\n      const cullAABB = GrassQuadtreeNode._cullAABB;\r\n      const x = region.x;\r\n      const z = region.y;\r\n      const dx = region.z - x;\r\n      const dz = region.w - z;\r\n      cullAABB.minPoint.setXYZ(x + this._minX * dx, minY, z + this._minZ * dz);\r\n      cullAABB.maxPoint.setXYZ(x + this._maxX * dx, maxY, z + this._maxZ * dz);\r\n      const clipState = camera.clipMask\r\n        ? cullAABB.getClipStateWithFrustumMask(camera.frustum, camera.clipMask)\r\n        : cullAABB.getClipStateWithFrustum(camera.frustum);\r\n      if (clipState === ClipState.NOT_CLIPPED) {\r\n        return;\r\n      }\r\n      skipClipTest = clipState === ClipState.A_INSIDE_B;\r\n    }\r\n    if (this._grassInstances.get()!.numInstances > 0) {\r\n      this._grassInstances.get()!.draw();\r\n    }\r\n    if (this._children) {\r\n      for (const child of this._children) {\r\n        child.draw(camera, region, minY, maxY, skipClipTest);\r\n      }\r\n    }\r\n  }\r\n  setBaseVertexBuffer(baseVertexBuffer: StructuredBuffer) {\r\n    if (baseVertexBuffer !== this._baseVertexBuffer.get()) {\r\n      this._baseVertexBuffer.set(baseVertexBuffer);\r\n      this._grassInstances.get()!.setBaseVertexBuffer(baseVertexBuffer);\r\n      if (this._children) {\r\n        for (const child of this._children) {\r\n          child.setBaseVertexBuffer(baseVertexBuffer);\r\n        }\r\n      }\r\n    }\r\n  }\r\n  removeInstances(minX: number, minZ: number, maxX: number, maxZ: number, numInstances: number) {\r\n    let n = Math.min(this._grassInstances.get()!.numInstances, numInstances);\r\n    if (n <= 0) {\r\n      return 0;\r\n    }\r\n    let removed = 0;\r\n    if (this._children) {\r\n      for (const child of this._children) {\r\n        if (child._minX < maxX && child._minZ < maxZ && child._maxX > minX && child._maxZ > minZ) {\r\n          removed += child.removeInstances(minX, minZ, maxX, maxZ, n);\r\n          n -= removed;\r\n        }\r\n      }\r\n    }\r\n    if (n > 0) {\r\n      removed += this._grassInstances.get()!.removeInstances(minX, minZ, maxX, maxZ, n);\r\n    }\r\n    return removed;\r\n  }\r\n  addInstances(instances: GrassInstanceInfo[]) {\r\n    if (instances.length === 0) {\r\n      return 0;\r\n    }\r\n    let n = Math.min(instances.length, MAX_INSTANCES_PER_NODE - this._grassInstances.get()!.numInstances);\r\n    this._grassInstances.get()!.addInstances(instances.slice(0, n));\r\n    if (n < instances.length) {\r\n      if (!this._children) {\r\n        this._children = [\r\n          new GrassQuadtreeNode(this._baseVertexBuffer.get()!, this._indexBuffer.get()!),\r\n          new GrassQuadtreeNode(this._baseVertexBuffer.get()!, this._indexBuffer.get()!),\r\n          new GrassQuadtreeNode(this._baseVertexBuffer.get()!, this._indexBuffer.get()!),\r\n          new GrassQuadtreeNode(this._baseVertexBuffer.get()!, this._indexBuffer.get()!)\r\n        ];\r\n        this._children[0]._minX = this._minX;\r\n        this._children[0]._minZ = this._minZ;\r\n        this._children[0]._maxX = (this._minX + this._maxX) * 0.5;\r\n        this._children[0]._maxZ = (this._minZ + this._maxZ) * 0.5;\r\n        this._children[1]._minX = this._children[0]._maxX;\r\n        this._children[1]._minZ = this._minZ;\r\n        this._children[1]._maxX = this._maxX;\r\n        this._children[1]._maxZ = this._children[0]._maxZ;\r\n        this._children[2]._minX = this._minX;\r\n        this._children[2]._minZ = this._children[0]._maxZ;\r\n        this._children[2]._maxX = this._children[0]._maxX;\r\n        this._children[2]._maxZ = this._maxZ;\r\n        this._children[3]._minX = this._children[0]._maxX;\r\n        this._children[3]._minZ = this._children[0]._maxZ;\r\n        this._children[3]._maxX = this._maxX;\r\n        this._children[3]._maxZ = this._maxZ;\r\n      }\r\n      instances = instances.slice(n);\r\n      for (const child of this._children) {\r\n        if (instances.length > 0) {\r\n          const childInstances = instances.filter(\r\n            (val) =>\r\n              val.x >= child._minX && val.y >= child._minZ && val.x < child._maxX && val.y < child._maxZ\r\n          );\r\n          n += child.addInstances(childInstances);\r\n          instances = instances.filter(\r\n            (val) =>\r\n              !(val.x >= child._minX && val.y >= child._minZ && val.x < child._maxX && val.y < child._maxZ)\r\n          );\r\n        }\r\n      }\r\n    }\r\n    return n;\r\n  }\r\n  protected onDispose() {\r\n    super.onDispose();\r\n    this._baseVertexBuffer.dispose();\r\n    this._indexBuffer.dispose();\r\n    this._grassInstances.dispose();\r\n    if (this._children) {\r\n      for (const child of this._children) {\r\n        child.dispose();\r\n      }\r\n    }\r\n  }\r\n}\r\n"],"names":["MAX_INSTANCES_PER_NODE","INSTANCE_BYTES","GrassInstances","Disposable","_instances","_baseVertexBuffer","_indexBuffer","_instanceBuffer","_primitive","baseVertexBuffer","indexBuffer","DRef","numInstances","length","instanceBuffer","get","setBaseVertexBuffer","set","dispose","draw","primitive","Primitive","setVertexBuffer","setIndexBuffer","primitiveType","indexStart","indexCount","drawInstanced","updateBuffers","device","getDevice","createVertexBuffer","Uint8Array","buffer","currentBytes","byteLength","bytesRequired","nextPowerOf2","data","Float32Array","i","x","y","Math","sin","angle","cos","bufferSubData","removeInstances","minX","minZ","maxX","maxZ","num","removed","instance","splice","addInstances","instances","push","onDispose","GrassLayer","_material","_quadtree","_bladeWidth","_bladeHeight","terrain","bladeWidth","bladeHeight","albedoMap","ClipmapGrassMaterial","albedoTexture","setTextureSize","width","height","createBaseVertexBuffer","GrassQuadtreeNode","_getIndexBuffer","quadtree","updateMaterial","uniformChanged","setAlbedoMap","getAlbedoMap","val","setBladeSize","createIndexBuffer","Uint16Array","r","t","c","PI","s","vertices","createInterleavedVertexBuffer","ctx","region","minY","maxY","apply","pass","numPasses","bind","camera","GrassRenderer","_terrain","_numGrassBlades","_layers","DWeakRef","layer","numGrassBlades","numLayers","getLayer","index","addLayer","getGrassTexture","setGrassTexture","texture","grassLayer","console","error","getBladeWidth","getBladeHeight","bv","getWorldBoundingVolume","toAABB","minPoint","maxPoint","worldRegion","_cullAABB","AABB","_grassInstances","_children","_minX","_minZ","_maxX","_maxZ","grassInstances","children","skipClipTest","cullAABB","z","dx","dz","w","setXYZ","clipState","clipMask","getClipStateWithFrustumMask","frustum","getClipStateWithFrustum","ClipState","NOT_CLIPPED","A_INSIDE_B","child","n","min","slice","childInstances","filter"],"mappings":";;;;;;;;;;;;;;;;;;;;;;;;;;AAUA,MAAMA,sBAAyB,GAAA,IAAA;AAc/B;AACA,MAAMC,iBAAiB,CAAI,GAAA,CAAA;AAE3B;;;IAIO,MAAMC,cAAuBC,SAAAA,UAAAA,CAAAA;IACjBC,UAAgC;IAChCC,iBAA0C;IAC1CC,YAAgC;IAChCC,eAAwC;IACxCC,UAA4B;IAC7C,WAAYC,CAAAA,gBAAkC,EAAEC,WAAwB,CAAE;QACxE,KAAK,EAAA;QACL,IAAI,CAACN,UAAU,GAAG,EAAE;AACpB,QAAA,IAAI,CAACC,iBAAiB,GAAG,IAAIM,IAAKF,CAAAA,gBAAAA,CAAAA;AAClC,QAAA,IAAI,CAACH,YAAY,GAAG,IAAIK,IAAKD,CAAAA,WAAAA,CAAAA;QAC7B,IAAI,CAACH,eAAe,GAAG,IAAII,IAAAA,EAAAA;QAC3B,IAAI,CAACH,UAAU,GAAG,IAAIG,IAAAA,EAAAA;AACxB;AACA,IAAA,IAAIC,YAAe,GAAA;AACjB,QAAA,OAAO,IAAI,CAACR,UAAU,CAACS,MAAM;AAC/B;AACA,IAAA,IAAIC,cAAiB,GAAA;AACnB,QAAA,OAAO,IAAI,CAACP,eAAe,CAACQ,GAAG,EAAA;AACjC;AACAC,IAAAA,mBAAAA,CAAoBP,gBAAkC,EAAE;AACtD,QAAA,IAAIA,qBAAqB,IAAI,CAACJ,iBAAiB,CAACU,GAAG,EAAI,EAAA;AACrD,YAAA,IAAI,CAACV,iBAAiB,CAACY,GAAG,CAACR,gBAAAA,CAAAA;YAC3B,IAAI,CAACD,UAAU,CAACU,OAAO,EAAA;AACzB;AACF;IACAC,IAAO,GAAA;AACL,QAAA,IAAI,IAAI,CAACf,UAAU,CAACS,MAAM,GAAG,CAAG,EAAA;AAC9B,YAAA,IAAI,CAAC,IAAI,CAACL,UAAU,CAACO,GAAG,EAAI,EAAA;AAC1B,gBAAA,MAAMK,YAAY,IAAIC,SAAAA,EAAAA;AACtBD,gBAAAA,SAAAA,CAAUE,eAAe,CAAC,IAAI,CAACjB,iBAAiB,CAACU,GAAG,EAAA,CAAA;AACpDK,gBAAAA,SAAAA,CAAUE,eAAe,CAAC,IAAI,CAACf,eAAe,CAACQ,GAAG,EAAK,EAAA,UAAA,CAAA;AACvDK,gBAAAA,SAAAA,CAAUG,cAAc,CAAC,IAAI,CAACjB,YAAY,CAACS,GAAG,EAAA,CAAA;AAC9CK,gBAAAA,SAAAA,CAAUI,aAAa,GAAG,eAAA;AAC1BJ,gBAAAA,SAAAA,CAAUK,UAAU,GAAG,CAAA;gBACvBL,SAAUM,CAAAA,UAAU,GAAG,IAAI,CAACpB,YAAY,CAACS,GAAG,GAAIF,MAAM;AACtD,gBAAA,IAAI,CAACL,UAAU,CAACS,GAAG,CAACG,SAAAA,CAAAA;AACtB;YACA,IAAI,CAACZ,UAAU,CAACO,GAAG,EAAA,CAAIY,aAAa,CAAC,IAAI,CAACvB,UAAU,CAACS,MAAM,CAAA;AAC7D;AACF;IACAe,aAAgB,GAAA;AACd,QAAA,MAAMC,MAASC,GAAAA,SAAAA,EAAAA;AACf,QAAA,IAAI,IAAI,CAAC1B,UAAU,CAACS,MAAM,KAAK,CAAG,EAAA;AAChC,YAAA,IAAI,CAACN,eAAe,CAACU,GAAG,CAAC,IAAA,CAAA;AACzB,YAAA;AACF;AACA,QAAA,IAAI,IAAI,CAACb,UAAU,CAACS,MAAM,GAAG,CAAK,IAAA,CAAC,IAAI,CAACN,eAAe,CAACQ,GAAG,EAAI,EAAA;AAC7D,YAAA,IAAI,CAACR,eAAe,CAACU,GAAG,CACtBY,OAAOE,kBAAkB,CAAC,YAAc,EAAA,IAAIC,WAAW,IAAI,CAAC5B,UAAU,CAACS,MAAM,GAAGZ,cAAAA,CAAAA,CAAAA,CAAAA;AAEpF;AACA,QAAA,IAAIgC,MAAS,GAAA,IAAI,CAAC1B,eAAe,CAACQ,GAAG,EAAA;QACrC,MAAMmB,YAAAA,GAAeD,OAAOE,UAAU;AACtC,QAAA,MAAMC,gBAAgB,IAAI,CAAChC,UAAU,CAACS,MAAM,GAAGZ,cAAAA;AAC/C,QAAA,IAAIiC,eAAeE,aAAe,EAAA;AAChCH,YAAAA,MAAAA,GAASJ,OAAOE,kBAAkB,CAAC,YAAc,EAAA,IAAIC,WAAWK,YAAaD,CAAAA,aAAAA,CAAAA,CAAAA,CAAAA;AAC7E,YAAA,IAAI,CAAC7B,eAAe,CAACU,GAAG,CAACgB,MAAAA,CAAAA;YACzB,IAAI,CAACzB,UAAU,CAACU,OAAO,EAAA;AACzB;QACA,MAAMoB,IAAAA,GAAO,IAAIC,YAAa,CAAA,CAAA,GAAI,IAAI,CAACnC,UAAU,CAACS,MAAM,CAAA;QACxD,IAAK,IAAI2B,CAAI,GAAA,CAAA,EAAGA,CAAI,GAAA,IAAI,CAACpC,UAAU,CAACS,MAAM,EAAE2B,CAAK,EAAA,CAAA;YAC/CF,IAAI,CAACE,CAAI,GAAA,CAAA,GAAI,CAAE,CAAA,GAAG,IAAI,CAACpC,UAAU,CAACoC,CAAE,CAAA,CAACC,CAAC;YACtCH,IAAI,CAACE,CAAI,GAAA,CAAA,GAAI,CAAE,CAAA,GAAG,IAAI,CAACpC,UAAU,CAACoC,CAAE,CAAA,CAACE,CAAC;AACtCJ,YAAAA,IAAI,CAACE,CAAAA,GAAI,CAAI,GAAA,CAAA,CAAE,GAAGG,IAAKC,CAAAA,GAAG,CAAC,IAAI,CAACxC,UAAU,CAACoC,CAAAA,CAAE,CAACK,KAAK,CAAA;AACnDP,YAAAA,IAAI,CAACE,CAAAA,GAAI,CAAI,GAAA,CAAA,CAAE,GAAGG,IAAKG,CAAAA,GAAG,CAAC,IAAI,CAAC1C,UAAU,CAACoC,CAAAA,CAAE,CAACK,KAAK,CAAA;AACrD;QACAZ,MAAOc,CAAAA,aAAa,CAAC,CAAGT,EAAAA,IAAAA,CAAAA;AAC1B;IACAU,eAAgBC,CAAAA,IAAY,EAAEC,IAAY,EAAEC,IAAY,EAAEC,IAAY,EAAEC,GAAW,EAAE;AACnF,QAAA,IAAIA,OAAO,CAAG,EAAA;YACZ,OAAO,CAAA;AACT;AACA,QAAA,IAAIC,OAAU,GAAA,CAAA;QACd,IAAK,IAAId,CAAI,GAAA,IAAI,CAACpC,UAAU,CAACS,MAAM,GAAG,CAAA,EAAG2B,CAAK,IAAA,CAAA,EAAGA,CAAK,EAAA,CAAA;AACpD,YAAA,MAAMe,QAAW,GAAA,IAAI,CAACnD,UAAU,CAACoC,CAAE,CAAA;AACnC,YAAA,IAAIe,QAASd,CAAAA,CAAC,IAAIQ,IAAAA,IAAQM,SAASd,CAAC,IAAIU,IAAQI,IAAAA,QAAAA,CAASb,CAAC,IAAIQ,IAAAA,IAAQK,QAASb,CAAAA,CAAC,IAAIU,IAAM,EAAA;AACxF,gBAAA,IAAI,CAAChD,UAAU,CAACoD,MAAM,CAAChB,CAAG,EAAA,CAAA,CAAA;AAC1Bc,gBAAAA,OAAAA,EAAAA;AACA,gBAAA,IAAIA,YAAYD,GAAK,EAAA;AACnB,oBAAA;AACF;AACF;AACF;AACA,QAAA,IAAIC,UAAU,CAAG,EAAA;AACf,YAAA,IAAI,CAAC1B,aAAa,EAAA;AACpB;QACA,OAAO0B,OAAAA;AACT;AACAG,IAAAA,YAAAA,CAAaC,SAA8B,EAAE;AAC3C,QAAA,IAAI,CAACtD,UAAU,CAACuD,IAAI,CAAID,GAAAA,SAAAA,CAAAA;AACxB,QAAA,IAAI,CAAC9B,aAAa,EAAA;AACpB;IACUgC,SAAY,GAAA;AACpB,QAAA,KAAK,CAACA,SAAAA,EAAAA;QACN,IAAI,CAACvD,iBAAiB,CAACa,OAAO,EAAA;QAC9B,IAAI,CAACZ,YAAY,CAACY,OAAO,EAAA;QACzB,IAAI,CAACX,eAAe,CAACW,OAAO,EAAA;QAC5B,IAAI,CAACV,UAAU,CAACU,OAAO,EAAA;AACzB;AACF;AAEA;;;IAIO,MAAM2C,UAAmB1D,SAAAA,UAAAA,CAAAA;IAC9B,OAAwBG,YAAAA,GAAkC,IAAIK,IAAO,EAAA;IACpDmD,SAAsC;IACtCC,SAAmC;IAC5CC,WAAoB;IACpBC,YAAqB;IACZ5D,iBAA0C;AAC3D;;;;;;MAOA,WAAA,CAAY6D,OAAuB,EAAEC,UAAkB,EAAEC,WAAmB,EAAEC,SAAqB,CAAE;QACnG,KAAK,EAAA;AACL,QAAA,IAAI,CAACP,SAAS,GAAG,IAAInD,IAAAA,CAAK,IAAI2D,oBAAqBJ,CAAAA,OAAAA,CAAAA,CAAAA;AACnD,QAAA,IAAI,CAACJ,SAAS,CAAC/C,GAAG,EAAIwD,CAAAA,aAAa,GAAGF,SAAa,IAAA,IAAA;AACnD,QAAA,IAAIA,SAAW,EAAA;YACb,IAAI,CAACP,SAAS,CAAC/C,GAAG,EAAA,CAAIyD,cAAc,CAACH,SAAUI,CAAAA,KAAK,EAAEJ,SAAAA,CAAUK,MAAM,CAAA;AACxE;QACA,IAAI,CAACV,WAAW,GAAGG,UAAAA;QACnB,IAAI,CAACF,YAAY,GAAGG,WAAAA;AACpB,QAAA,IAAI,CAAC/D,iBAAiB,GAAG,IAAIM,KAAK,IAAI,CAACgE,sBAAsB,CAAC,IAAI,CAACX,WAAW,EAAE,IAAI,CAACC,YAAY,CAAA,CAAA;AACjG,QAAA,IAAI,CAACF,SAAS,GAAG,IAAIpD,KACnB,IAAIiE,iBAAAA,CAAkB,IAAI,CAACvE,iBAAiB,CAACU,GAAG,EAAA,EAAK8C,WAAWgB,eAAe,EAAA,CAAA,CAAA;AAEnF;qBAEA,IAAIC,QAAW,GAAA;AACb,QAAA,OAAO,IAAI,CAACf,SAAS,CAAChD,GAAG,EAAA;AAC3B;AACA,qBACAgE,cAAiB,GAAA;AACf,QAAA,IAAI,CAACjB,SAAS,CAAC/C,GAAG,GAAIiE,cAAc,EAAA;AACtC;AACA;;;MAIAC,YAAAA,CAAaZ,SAAoB,EAAE;AACjC,QAAA,IAAI,CAACP,SAAS,CAAC/C,GAAG,EAAA,CAAIwD,aAAa,GAAGF,SAAAA;AACtC,QAAA,IAAIA,SAAW,EAAA;YACb,IAAI,CAACP,SAAS,CAAC/C,GAAG,EAAA,CAAIyD,cAAc,CAACH,SAAUI,CAAAA,KAAK,EAAEJ,SAAAA,CAAUK,MAAM,CAAA;AACxE;AACF;AACA;;;AAGC,MACDQ,YAAe,GAAA;AACb,QAAA,OAAO,IAAI,CAACpB,SAAS,CAAC/C,GAAG,GAAIwD,aAAa;AAC5C;AACA;;;MAIAd,YAAAA,CAAaC,SAA8B,EAAE;AAC3C,QAAA,OAAO,IAAI,CAACK,SAAS,CAAChD,GAAG,EAAA,CAAI0C,YAAY,CAACC,SAAAA,CAAAA;AAC5C;AACA;;;;;;;MAQAV,eAAAA,CAAgBC,IAAY,EAAEC,IAAY,EAAEC,IAAY,EAAEC,IAAY,EAAExC,YAAoB,EAAE;QAC5F,IAAI,CAACmD,SAAS,CAAChD,GAAG,EAAA,CAAIiC,eAAe,CAACC,IAAAA,EAAMC,IAAMC,EAAAA,IAAAA,EAAMC,IAAMxC,EAAAA,YAAAA,CAAAA;AAChE;2CAEA,IAAIuD,UAAa,GAAA;QACf,OAAO,IAAI,CAACH,WAAW;AACzB;IACA,IAAIG,UAAAA,CAAWgB,GAAW,EAAE;AAC1B,QAAA,IAAI,CAACC,YAAY,CAACD,GAAK,EAAA,IAAI,CAAClB,YAAY,CAAA;AAC1C;4CAEA,IAAIG,WAAc,GAAA;QAChB,OAAO,IAAI,CAACH,YAAY;AAC1B;IACA,IAAIG,WAAAA,CAAYe,GAAW,EAAE;AAC3B,QAAA,IAAI,CAACC,YAAY,CAAC,IAAI,CAACpB,WAAW,EAAEmB,GAAAA,CAAAA;AACtC;AACA;;;;AAIC,MACDC,YAAaX,CAAAA,KAAa,EAAEC,MAAc,EAAE;QAC1C,IAAID,KAAAA,KAAU,IAAI,CAACT,WAAW,IAAIU,MAAW,KAAA,IAAI,CAACT,YAAY,EAAE;YAC9D,IAAI,CAACD,WAAW,GAAGS,KAAAA;YACnB,IAAI,CAACR,YAAY,GAAGS,MAAAA;AACpB,YAAA,IAAI,CAACrE,iBAAiB,CAACY,GAAG,CAAC,IAAI,CAAC0D,sBAAsB,CAAC,IAAI,CAACX,WAAW,EAAE,IAAI,CAACC,YAAY,CAAA,CAAA;YAC1F,IAAI,CAACF,SAAS,CAAChD,GAAG,EAAA,CAAIC,mBAAmB,CAAC,IAAI,CAACX,iBAAiB,CAACU,GAAG,EAAA,CAAA;AACtE;AACF;qBAEA,OAAe8D,eAAkB,GAAA;AAC/B,QAAA,IAAI,CAAC,IAAI,CAACvE,YAAY,CAACS,GAAG,EAAI,EAAA;YAC5B,IAAI,CAACT,YAAY,CAACW,GAAG,CACnBa,SAAYuD,EAAAA,CAAAA,iBAAiB,CAC3B,IAAIC,WAAY,CAAA;AAAC,gBAAA,CAAA;AAAG,gBAAA,CAAA;AAAG,gBAAA,CAAA;AAAG,gBAAA,CAAA;AAAG,gBAAA,CAAA;AAAG,gBAAA,CAAA;AAAG,gBAAA,CAAA;AAAG,gBAAA,CAAA;AAAG,gBAAA,CAAA;AAAG,gBAAA,CAAA;AAAG,gBAAA,CAAA;AAAG,gBAAA,CAAA;AAAG,gBAAA,CAAA;AAAG,gBAAA,CAAA;AAAG,gBAAA,EAAA;AAAI,gBAAA,CAAA;AAAG,gBAAA,EAAA;AAAI,gBAAA;AAAG,aAAA,CAAA,CAAA,CAAA;AAG/E;AACA,QAAA,OAAO,IAAI,CAAChF,YAAY,CAACS,GAAG,EAAA;AAC9B;AACA,qBACA,sBAAQ4D,CAAuBR,UAAkB,EAAEC,WAAmB,EAAE;AACtE,QAAA,MAAMvC,MAASC,GAAAA,SAAAA,EAAAA;AACf,QAAA,MAAMyD,IAAIpB,UAAa,GAAA,GAAA;AACvB,QAAA,MAAMqB,CAAIpB,GAAAA,WAAAA;AACV,QAAA,MAAMqB,IAAIF,CAAI5C,GAAAA,IAAAA,CAAKG,GAAG,CAACH,IAAAA,CAAK+C,EAAE,GAAG,CAAA,CAAA;AACjC,QAAA,MAAMC,IAAIJ,CAAI5C,GAAAA,IAAAA,CAAKC,GAAG,CAACD,IAAAA,CAAK+C,EAAE,GAAG,CAAA,CAAA;QACjC,MAAME,QAAAA,GAAW,IAAIrD,YAAa,CAAA;AAChCgD,YAAAA,CAAAA;AACA,YAAA,CAAA;AACA,YAAA,CAAA;AACA,YAAA,CAAA;AACA,YAAA,CAAA;AACAA,YAAAA,CAAAA;AACAC,YAAAA,CAAAA;AACA,YAAA,CAAA;AACA,YAAA,CAAA;AACA,YAAA,CAAA;YACA,CAACD,CAAAA;AACDC,YAAAA,CAAAA;AACA,YAAA,CAAA;AACA,YAAA,CAAA;AACA,YAAA,CAAA;YACA,CAACD,CAAAA;AACD,YAAA,CAAA;AACA,YAAA,CAAA;AACA,YAAA,CAAA;AACA,YAAA,CAAA;AAEAE,YAAAA,CAAAA;AACA,YAAA,CAAA;AACAE,YAAAA,CAAAA;AACA,YAAA,CAAA;AACA,YAAA,CAAA;YACA,CAACF,CAAAA;AACD,YAAA,CAAA;YACA,CAACE,CAAAA;AACD,YAAA,CAAA;AACA,YAAA,CAAA;YACA,CAACF,CAAAA;AACDD,YAAAA,CAAAA;YACA,CAACG,CAAAA;AACD,YAAA,CAAA;AACA,YAAA,CAAA;AACAF,YAAAA,CAAAA;AACAD,YAAAA,CAAAA;AACAG,YAAAA,CAAAA;AACA,YAAA,CAAA;AACA,YAAA,CAAA;YAEA,CAACF,CAAAA;AACD,YAAA,CAAA;AACAE,YAAAA,CAAAA;AACA,YAAA,CAAA;AACA,YAAA,CAAA;AACAF,YAAAA,CAAAA;AACA,YAAA,CAAA;YACA,CAACE,CAAAA;AACD,YAAA,CAAA;AACA,YAAA,CAAA;AACAF,YAAAA,CAAAA;AACAD,YAAAA,CAAAA;YACA,CAACG,CAAAA;AACD,YAAA,CAAA;AACA,YAAA,CAAA;YACA,CAACF,CAAAA;AACDD,YAAAA,CAAAA;AACAG,YAAAA,CAAAA;AACA,YAAA,CAAA;AACA,YAAA;AACD,SAAA,CAAA;QACD,OAAO9D,MAAAA,CAAOgE,6BAA6B,CAAC;AAAC,YAAA,gBAAA;AAAkB,YAAA;SAAa,EAAED,QAAAA,CAAAA;AAChF;qBAEAzE,KAAK2E,GAAgB,EAAEC,MAAe,EAAEC,IAAY,EAAEC,IAAY,EAAE;AAClE,QAAA,IAAI,CAACnC,SAAS,CAAC/C,GAAG,EAAA,CAAImF,KAAK,CAACJ,GAAAA,CAAAA;AAC5B,QAAA,IAAK,IAAIK,IAAAA,GAAO,CAAGA,EAAAA,IAAAA,GAAO,IAAI,CAACrC,SAAS,CAAC/C,GAAG,EAAA,CAAIqF,SAAS,EAAED,IAAQ,EAAA,CAAA;YACjE,IAAI,CAACrC,SAAS,CAAC/C,GAAG,GAAIsF,IAAI,CAACP,GAAIjE,CAAAA,MAAM,EAAEsE,IAAAA,CAAAA;AACvC,YAAA,IAAI,CAACpC,SAAS,CAAChD,GAAG,EAAII,CAAAA,IAAI,CAAC2E,GAAAA,CAAIQ,MAAM,EAAEP,MAAQC,EAAAA,IAAAA,EAAMC,IAAM,EAAA,KAAA,CAAA;AAC7D;AACF;qBAEA,SAAsB,GAAA;AACpB,QAAA,KAAK,CAACrC,SAAAA,EAAAA;QACN,IAAI,CAACE,SAAS,CAAC5C,OAAO,EAAA;QACtB,IAAI,CAAC6C,SAAS,CAAC7C,OAAO,EAAA;QACtB,IAAI,CAACb,iBAAiB,CAACa,OAAO,EAAA;AAChC;AACF;AACA;;;IAIO,MAAMqF,aAAsBpG,SAAAA,UAAAA,CAAAA;IAChBqG,QAAmC;IAC5CC,eAAwB;IACxBC,OAAsB;AAC9B;;;MAIA,WAAA,CAAYxC,OAAuB,CAAE;QACnC,KAAK,EAAA;AACL,QAAA,IAAI,CAACsC,QAAQ,GAAG,IAAIG,QAASzC,CAAAA,OAAAA,CAAAA;QAC7B,IAAI,CAACuC,eAAe,GAAG,CAAA;QACvB,IAAI,CAACC,OAAO,GAAG,EAAE;AACnB;AACA,qBACA3B,cAAiB,GAAA;AACf,QAAA,KAAK,MAAM6B,KAAAA,IAAS,IAAI,CAACF,OAAO,CAAE;AAChCE,YAAAA,KAAAA,CAAM7B,cAAc,EAAA;AACtB;AACF;iCAEA,IAAI8B,cAAiB,GAAA;QACnB,OAAO,IAAI,CAACJ,eAAe;AAC7B;iCAEA,IAAIK,SAAY,GAAA;AACd,QAAA,OAAO,IAAI,CAACJ,OAAO,CAAC7F,MAAM;AAC5B;AACA;;;;MAKAkG,QAAAA,CAASC,KAAa,EAAE;AACtB,QAAA,OAAO,IAAI,CAACN,OAAO,CAACM,KAAM,CAAA;AAC5B;AACA;;;;;;AAMC,MACDC,SAAS9C,UAAkB,EAAEC,WAAmB,EAAEC,SAAqB,EAAE;QACvE,MAAMuC,KAAAA,GAAQ,IAAI/C,UAAAA,CAAW,IAAI,CAAC2C,QAAQ,CAACzF,GAAG,EAAKoD,EAAAA,UAAAA,EAAYC,WAAaC,EAAAA,SAAAA,CAAAA;AAC5E,QAAA,IAAI,CAACqC,OAAO,CAAC/C,IAAI,CAACiD,KAAAA,CAAAA;AAClB,QAAA,OAAO,IAAI,CAACF,OAAO,CAAC7F,MAAM,GAAG,CAAA;AAC/B;AACA;;;;MAKAqG,eAAAA,CAAgBN,KAAa,EAAE;AAC7B,QAAA,OAAO,IAAI,CAACF,OAAO,CAACE,KAAAA,CAAM,EAAE1B,YAAkB,EAAA,IAAA,IAAA;AAChD;AACA;;;;AAIC,MACDiC,eAAgBP,CAAAA,KAAa,EAAEQ,OAAkB,EAAE;AACjD,QAAA,MAAMC,UAAa,GAAA,IAAI,CAACX,OAAO,CAACE,KAAM,CAAA;AACtC,QAAA,IAAIS,UAAY,EAAA;AACdA,YAAAA,UAAAA,CAAWpC,YAAY,CAACmC,OAAAA,CAAAA;SACnB,MAAA;AACLE,YAAAA,OAAAA,CAAQC,KAAK,CAAC,CAAC,qBAAqB,EAAEX,KAAO,CAAA,CAAA,CAAA;AAC/C;AACF;AACA;;;;MAKAY,aAAAA,CAAcZ,KAAa,EAAE;AAC3B,QAAA,OAAO,IAAI,CAACF,OAAO,CAACE,KAAAA,CAAM,EAAEzC,UAAc,IAAA,CAAA;AAC5C;AACA;;;;MAKAsD,cAAAA,CAAeb,KAAa,EAAE;AAC5B,QAAA,OAAO,IAAI,CAACF,OAAO,CAACE,KAAAA,CAAM,EAAExC,WAAe,IAAA,CAAA;AAC7C;AACA;;;;;AAKC,MACDgB,aAAawB,KAAa,EAAEnC,KAAa,EAAEC,MAAc,EAAE;AACzD,QAAA,MAAM2C,UAAa,GAAA,IAAI,CAACX,OAAO,CAACE,KAAM,CAAA;AACtC,QAAA,IAAIS,UAAY,EAAA;YACdA,UAAWjC,CAAAA,YAAY,CAACX,KAAOC,EAAAA,MAAAA,CAAAA;SAC1B,MAAA;AACL4C,YAAAA,OAAAA,CAAQC,KAAK,CAAC,CAAC,qBAAqB,EAAEX,KAAO,CAAA,CAAA,CAAA;AAC/C;AACF;AACA;;;;AAIC,MACDnD,YAAamD,CAAAA,KAAa,EAAElD,SAA8B,EAAE;AAC1D,QAAA,MAAM2D,UAAa,GAAA,IAAI,CAACX,OAAO,CAACE,KAAM,CAAA;AACtC,QAAA,IAAI,CAACS,UAAY,EAAA;AACfC,YAAAA,OAAAA,CAAQC,KAAK,CAAC,CAAC,qBAAqB,EAAEX,KAAO,CAAA,CAAA,CAAA;SACxC,MAAA;AACL,YAAA,IAAI,CAACH,eAAe,IAAIY,UAAAA,CAAW5D,YAAY,CAACC,SAAAA,CAAAA;AAClD;AACF;AACA;;;;;;;;AAQC,MACDV,eAAgB4D,CAAAA,KAAa,EAAE3D,IAAY,EAAEC,IAAY,EAAEC,IAAY,EAAEC,IAAY,EAAEC,GAAW,EAAE;AAClG,QAAA,MAAMgE,UAAa,GAAA,IAAI,CAACX,OAAO,CAACE,KAAM,CAAA;AACtC,QAAA,IAAI,CAACS,UAAY,EAAA;AACfC,YAAAA,OAAAA,CAAQC,KAAK,CAAC,CAAC,qBAAqB,EAAEX,KAAO,CAAA,CAAA,CAAA;SACxC,MAAA;AACLS,YAAAA,UAAAA,CAAWrE,eAAe,CAACC,IAAMC,EAAAA,IAAAA,EAAMC,MAAMC,IAAMC,EAAAA,GAAAA,CAAAA;AACrD;AACF;qBAEAlC,IAAK2E,CAAAA,GAAgB,EAAE;QACrB,MAAM4B,EAAAA,GAAK,IAAI,CAAClB,QAAQ,CAACzF,GAAG,EAAA,CAAI4G,sBAAsB,EAAA,CAAIC,MAAM,EAAA;AAChE,QAAA,MAAM5B,IAAO0B,GAAAA,EAAAA,CAAGG,QAAQ,CAACnF,CAAC;AAC1B,QAAA,MAAMuD,IAAOyB,GAAAA,EAAAA,CAAGI,QAAQ,CAACpF,CAAC;AAC1B,QAAA,KAAK,MAAMkE,KAAAA,IAAS,IAAI,CAACF,OAAO,CAAE;AAChCE,YAAAA,KAAAA,CAAMzF,IAAI,CAAC2E,GAAAA,EAAK,IAAI,CAACU,QAAQ,CAACzF,GAAG,EAAIgH,CAAAA,WAAW,EAAE/B,IAAOY,GAAAA,KAAAA,CAAMxC,WAAW,EAAE6B,IAAAA,GAAOW,MAAMxC,WAAW,CAAA;AACtG;AACF;IACUR,SAAY,GAAA;AACpB,QAAA,KAAK,CAACA,SAAAA,EAAAA;QACN,IAAI,CAAC4C,QAAQ,CAACtF,OAAO,EAAA;AACrB,QAAA,KAAK,MAAM0F,KAAAA,IAAS,IAAI,CAACF,OAAO,CAAE;AAChCE,YAAAA,KAAAA,CAAM1F,OAAO,EAAA;AACf;AACF;AACF;AAEA,iBACO,MAAM0D,iBAA0BzE,SAAAA,UAAAA,CAAAA;IACrC,OAAwB6H,SAAAA,GAAY,IAAIC,IAAO,EAAA;IAC9BC,eAAsC;IAC/CC,SAAyC;IAChC9H,iBAA0C;IAC1CC,YAAgC;IACzC8H,KAAc;IACdC,KAAc;IACdC,KAAc;IACdC,KAAc;IACtB,WAAY9H,CAAAA,gBAAkC,EAAEC,WAAwB,CAAE;QACxE,KAAK,EAAA;AACL,QAAA,IAAI,CAACL,iBAAiB,GAAG,IAAIM,IAAKF,CAAAA,gBAAAA,CAAAA;AAClC,QAAA,IAAI,CAACH,YAAY,GAAG,IAAIK,IAAKD,CAAAA,WAAAA,CAAAA;AAC7B,QAAA,IAAI,CAACwH,eAAe,GAAG,IAAIvH,IAAK,CAAA,IAAIT,eAAeO,gBAAkBC,EAAAA,WAAAA,CAAAA,CAAAA;QACrE,IAAI,CAACyH,SAAS,GAAG,IAAA;QACjB,IAAI,CAACC,KAAK,GAAG,CAAA;QACb,IAAI,CAACC,KAAK,GAAG,CAAA;QACb,IAAI,CAACC,KAAK,GAAG,CAAA;QACb,IAAI,CAACC,KAAK,GAAG,CAAA;AACf;AACA,IAAA,IAAIC,cAAiB,GAAA;AACnB,QAAA,OAAO,IAAI,CAACN,eAAe,CAACnH,GAAG,EAAA;AACjC;AACA,IAAA,IAAI0H,QAAW,GAAA;QACb,OAAO,IAAI,CAACN,SAAS;AACvB;IACAhH,IAAKmF,CAAAA,MAAc,EAAEP,MAAe,EAAEC,IAAY,EAAEC,IAAY,EAAEyC,YAAqB,EAAE;AACvF,QAAA,IAAI,CAACA,YAAc,EAAA;YACjB,MAAMC,QAAAA,GAAW/D,kBAAkBoD,SAAS;YAC5C,MAAMvF,CAAAA,GAAIsD,OAAOtD,CAAC;YAClB,MAAMmG,CAAAA,GAAI7C,OAAOrD,CAAC;YAClB,MAAMmG,EAAAA,GAAK9C,MAAO6C,CAAAA,CAAC,GAAGnG,CAAAA;YACtB,MAAMqG,EAAAA,GAAK/C,MAAOgD,CAAAA,CAAC,GAAGH,CAAAA;AACtBD,YAAAA,QAAAA,CAASd,QAAQ,CAACmB,MAAM,CAACvG,IAAI,IAAI,CAAC2F,KAAK,GAAGS,IAAI7C,IAAM4C,EAAAA,CAAAA,GAAI,IAAI,CAACP,KAAK,GAAGS,EAAAA,CAAAA;AACrEH,YAAAA,QAAAA,CAASb,QAAQ,CAACkB,MAAM,CAACvG,IAAI,IAAI,CAAC6F,KAAK,GAAGO,IAAI5C,IAAM2C,EAAAA,CAAAA,GAAI,IAAI,CAACL,KAAK,GAAGO,EAAAA,CAAAA;AACrE,YAAA,MAAMG,YAAY3C,MAAO4C,CAAAA,QAAQ,GAC7BP,QAAAA,CAASQ,2BAA2B,CAAC7C,MAAAA,CAAO8C,OAAO,EAAE9C,OAAO4C,QAAQ,CAAA,GACpEP,SAASU,uBAAuB,CAAC/C,OAAO8C,OAAO,CAAA;YACnD,IAAIH,SAAAA,KAAcK,SAAUC,CAAAA,WAAW,EAAE;AACvC,gBAAA;AACF;YACAb,YAAeO,GAAAA,SAAAA,KAAcK,UAAUE,UAAU;AACnD;QACA,IAAI,IAAI,CAACtB,eAAe,CAACnH,GAAG,EAAIH,CAAAA,YAAY,GAAG,CAAG,EAAA;AAChD,YAAA,IAAI,CAACsH,eAAe,CAACnH,GAAG,GAAII,IAAI,EAAA;AAClC;QACA,IAAI,IAAI,CAACgH,SAAS,EAAE;AAClB,YAAA,KAAK,MAAMsB,KAAAA,IAAS,IAAI,CAACtB,SAAS,CAAE;AAClCsB,gBAAAA,KAAAA,CAAMtI,IAAI,CAACmF,MAAQP,EAAAA,MAAAA,EAAQC,MAAMC,IAAMyC,EAAAA,YAAAA,CAAAA;AACzC;AACF;AACF;AACA1H,IAAAA,mBAAAA,CAAoBP,gBAAkC,EAAE;AACtD,QAAA,IAAIA,qBAAqB,IAAI,CAACJ,iBAAiB,CAACU,GAAG,EAAI,EAAA;AACrD,YAAA,IAAI,CAACV,iBAAiB,CAACY,GAAG,CAACR,gBAAAA,CAAAA;AAC3B,YAAA,IAAI,CAACyH,eAAe,CAACnH,GAAG,EAAA,CAAIC,mBAAmB,CAACP,gBAAAA,CAAAA;YAChD,IAAI,IAAI,CAAC0H,SAAS,EAAE;AAClB,gBAAA,KAAK,MAAMsB,KAAAA,IAAS,IAAI,CAACtB,SAAS,CAAE;AAClCsB,oBAAAA,KAAAA,CAAMzI,mBAAmB,CAACP,gBAAAA,CAAAA;AAC5B;AACF;AACF;AACF;IACAuC,eAAgBC,CAAAA,IAAY,EAAEC,IAAY,EAAEC,IAAY,EAAEC,IAAY,EAAExC,YAAoB,EAAE;QAC5F,IAAI8I,CAAAA,GAAI/G,IAAKgH,CAAAA,GAAG,CAAC,IAAI,CAACzB,eAAe,CAACnH,GAAG,EAAIH,CAAAA,YAAY,EAAEA,YAAAA,CAAAA;AAC3D,QAAA,IAAI8I,KAAK,CAAG,EAAA;YACV,OAAO,CAAA;AACT;AACA,QAAA,IAAIpG,OAAU,GAAA,CAAA;QACd,IAAI,IAAI,CAAC6E,SAAS,EAAE;AAClB,YAAA,KAAK,MAAMsB,KAAAA,IAAS,IAAI,CAACtB,SAAS,CAAE;AAClC,gBAAA,IAAIsB,KAAMrB,CAAAA,KAAK,GAAGjF,IAAAA,IAAQsG,MAAMpB,KAAK,GAAGjF,IAAQqG,IAAAA,KAAAA,CAAMnB,KAAK,GAAGrF,IAAAA,IAAQwG,KAAMlB,CAAAA,KAAK,GAAGrF,IAAM,EAAA;AACxFI,oBAAAA,OAAAA,IAAWmG,MAAMzG,eAAe,CAACC,IAAMC,EAAAA,IAAAA,EAAMC,MAAMC,IAAMsG,EAAAA,CAAAA,CAAAA;oBACzDA,CAAKpG,IAAAA,OAAAA;AACP;AACF;AACF;AACA,QAAA,IAAIoG,IAAI,CAAG,EAAA;YACTpG,OAAW,IAAA,IAAI,CAAC4E,eAAe,CAACnH,GAAG,EAAIiC,CAAAA,eAAe,CAACC,IAAAA,EAAMC,IAAMC,EAAAA,IAAAA,EAAMC,IAAMsG,EAAAA,CAAAA,CAAAA;AACjF;QACA,OAAOpG,OAAAA;AACT;AACAG,IAAAA,YAAAA,CAAaC,SAA8B,EAAE;QAC3C,IAAIA,SAAAA,CAAU7C,MAAM,KAAK,CAAG,EAAA;YAC1B,OAAO,CAAA;AACT;AACA,QAAA,IAAI6I,CAAI/G,GAAAA,IAAAA,CAAKgH,GAAG,CAACjG,UAAU7C,MAAM,EAAEb,sBAAyB,GAAA,IAAI,CAACkI,eAAe,CAACnH,GAAG,GAAIH,YAAY,CAAA;QACpG,IAAI,CAACsH,eAAe,CAACnH,GAAG,EAAA,CAAI0C,YAAY,CAACC,SAAAA,CAAUkG,KAAK,CAAC,CAAGF,EAAAA,CAAAA,CAAAA,CAAAA;QAC5D,IAAIA,CAAAA,GAAIhG,SAAU7C,CAAAA,MAAM,EAAE;AACxB,YAAA,IAAI,CAAC,IAAI,CAACsH,SAAS,EAAE;gBACnB,IAAI,CAACA,SAAS,GAAG;oBACf,IAAIvD,iBAAAA,CAAkB,IAAI,CAACvE,iBAAiB,CAACU,GAAG,EAAA,EAAK,IAAI,CAACT,YAAY,CAACS,GAAG,EAAA,CAAA;oBAC1E,IAAI6D,iBAAAA,CAAkB,IAAI,CAACvE,iBAAiB,CAACU,GAAG,EAAA,EAAK,IAAI,CAACT,YAAY,CAACS,GAAG,EAAA,CAAA;oBAC1E,IAAI6D,iBAAAA,CAAkB,IAAI,CAACvE,iBAAiB,CAACU,GAAG,EAAA,EAAK,IAAI,CAACT,YAAY,CAACS,GAAG,EAAA,CAAA;oBAC1E,IAAI6D,iBAAAA,CAAkB,IAAI,CAACvE,iBAAiB,CAACU,GAAG,EAAA,EAAK,IAAI,CAACT,YAAY,CAACS,GAAG,EAAA;AAC3E,iBAAA;gBACD,IAAI,CAACoH,SAAS,CAAC,CAAA,CAAE,CAACC,KAAK,GAAG,IAAI,CAACA,KAAK;gBACpC,IAAI,CAACD,SAAS,CAAC,CAAA,CAAE,CAACE,KAAK,GAAG,IAAI,CAACA,KAAK;AACpC,gBAAA,IAAI,CAACF,SAAS,CAAC,CAAE,CAAA,CAACG,KAAK,GAAI,CAAA,IAAI,CAACF,KAAK,GAAG,IAAI,CAACE,KAAK,IAAI,GAAA;AACtD,gBAAA,IAAI,CAACH,SAAS,CAAC,CAAE,CAAA,CAACI,KAAK,GAAI,CAAA,IAAI,CAACF,KAAK,GAAG,IAAI,CAACE,KAAK,IAAI,GAAA;AACtD,gBAAA,IAAI,CAACJ,SAAS,CAAC,CAAA,CAAE,CAACC,KAAK,GAAG,IAAI,CAACD,SAAS,CAAC,CAAA,CAAE,CAACG,KAAK;gBACjD,IAAI,CAACH,SAAS,CAAC,CAAA,CAAE,CAACE,KAAK,GAAG,IAAI,CAACA,KAAK;gBACpC,IAAI,CAACF,SAAS,CAAC,CAAA,CAAE,CAACG,KAAK,GAAG,IAAI,CAACA,KAAK;AACpC,gBAAA,IAAI,CAACH,SAAS,CAAC,CAAA,CAAE,CAACI,KAAK,GAAG,IAAI,CAACJ,SAAS,CAAC,CAAA,CAAE,CAACI,KAAK;gBACjD,IAAI,CAACJ,SAAS,CAAC,CAAA,CAAE,CAACC,KAAK,GAAG,IAAI,CAACA,KAAK;AACpC,gBAAA,IAAI,CAACD,SAAS,CAAC,CAAA,CAAE,CAACE,KAAK,GAAG,IAAI,CAACF,SAAS,CAAC,CAAA,CAAE,CAACI,KAAK;AACjD,gBAAA,IAAI,CAACJ,SAAS,CAAC,CAAA,CAAE,CAACG,KAAK,GAAG,IAAI,CAACH,SAAS,CAAC,CAAA,CAAE,CAACG,KAAK;gBACjD,IAAI,CAACH,SAAS,CAAC,CAAA,CAAE,CAACI,KAAK,GAAG,IAAI,CAACA,KAAK;AACpC,gBAAA,IAAI,CAACJ,SAAS,CAAC,CAAA,CAAE,CAACC,KAAK,GAAG,IAAI,CAACD,SAAS,CAAC,CAAA,CAAE,CAACG,KAAK;AACjD,gBAAA,IAAI,CAACH,SAAS,CAAC,CAAA,CAAE,CAACE,KAAK,GAAG,IAAI,CAACF,SAAS,CAAC,CAAA,CAAE,CAACI,KAAK;gBACjD,IAAI,CAACJ,SAAS,CAAC,CAAA,CAAE,CAACG,KAAK,GAAG,IAAI,CAACA,KAAK;gBACpC,IAAI,CAACH,SAAS,CAAC,CAAA,CAAE,CAACI,KAAK,GAAG,IAAI,CAACA,KAAK;AACtC;YACA7E,SAAYA,GAAAA,SAAAA,CAAUkG,KAAK,CAACF,CAAAA,CAAAA;AAC5B,YAAA,KAAK,MAAMD,KAAAA,IAAS,IAAI,CAACtB,SAAS,CAAE;gBAClC,IAAIzE,SAAAA,CAAU7C,MAAM,GAAG,CAAG,EAAA;AACxB,oBAAA,MAAMgJ,cAAiBnG,GAAAA,SAAAA,CAAUoG,MAAM,CACrC,CAAC3E,GAAAA,GACCA,GAAI1C,CAAAA,CAAC,IAAIgH,KAAAA,CAAMrB,KAAK,IAAIjD,GAAIzC,CAAAA,CAAC,IAAI+G,KAAAA,CAAMpB,KAAK,IAAIlD,GAAI1C,CAAAA,CAAC,GAAGgH,KAAAA,CAAMnB,KAAK,IAAInD,GAAIzC,CAAAA,CAAC,GAAG+G,KAAAA,CAAMlB,KAAK,CAAA;oBAE9FmB,CAAKD,IAAAA,KAAAA,CAAMhG,YAAY,CAACoG,cAAAA,CAAAA;AACxBnG,oBAAAA,SAAAA,GAAYA,SAAUoG,CAAAA,MAAM,CAC1B,CAAC3E,GACC,GAAA,EAAEA,GAAAA,CAAI1C,CAAC,IAAIgH,KAAMrB,CAAAA,KAAK,IAAIjD,GAAIzC,CAAAA,CAAC,IAAI+G,KAAAA,CAAMpB,KAAK,IAAIlD,GAAI1C,CAAAA,CAAC,GAAGgH,KAAAA,CAAMnB,KAAK,IAAInD,GAAIzC,CAAAA,CAAC,GAAG+G,KAAAA,CAAMlB,KAAK,CAAD,CAAA;AAEjG;AACF;AACF;QACA,OAAOmB,CAAAA;AACT;IACU9F,SAAY,GAAA;AACpB,QAAA,KAAK,CAACA,SAAAA,EAAAA;QACN,IAAI,CAACvD,iBAAiB,CAACa,OAAO,EAAA;QAC9B,IAAI,CAACZ,YAAY,CAACY,OAAO,EAAA;QACzB,IAAI,CAACgH,eAAe,CAAChH,OAAO,EAAA;QAC5B,IAAI,IAAI,CAACiH,SAAS,EAAE;AAClB,YAAA,KAAK,MAAMsB,KAAAA,IAAS,IAAI,CAACtB,SAAS,CAAE;AAClCsB,gBAAAA,KAAAA,CAAMvI,OAAO,EAAA;AACf;AACF;AACF;AACF;;;;"}
+{"version":3,"file":"grass.js","sources":["../../../src/scene/terrain-cm/grass.ts"],"sourcesContent":["import type { IndexBuffer, StructuredBuffer, Texture2D } from '@zephyr3d/device';\r\nimport type { Nullable, Vector4 } from '@zephyr3d/base';\r\nimport { AABB, ClipState, nextPowerOf2, DRef, DWeakRef, Disposable } from '@zephyr3d/base';\r\nimport type { DrawContext } from '../../render';\r\nimport { Primitive } from '../../render';\r\nimport { ClipmapGrassMaterial } from './grassmaterial';\r\nimport type { ClipmapTerrain } from './terrain-cm';\r\nimport type { Camera } from '../../camera';\r\nimport { getDevice } from '../../app/api';\r\n\r\nconst MAX_INSTANCES_PER_NODE = 2048;\r\n\r\n/**\r\n * Grass blade instance information\r\n * @public\r\n */\r\nexport type GrassInstanceInfo = {\r\n  /** x position of the blade */\r\n  x: number;\r\n  /** y position of the blade */\r\n  y: number;\r\n  /** Rotation angle of the blade */\r\n  angle: number;\r\n};\r\n// Two floats\r\nconst INSTANCE_BYTES = 4 * 4;\r\n\r\n/**\r\n * Grass glade instance manager class\r\n * @internal\r\n */\r\nexport class GrassInstances extends Disposable {\r\n  private readonly _instances: GrassInstanceInfo[];\r\n  private readonly _baseVertexBuffer: DRef<StructuredBuffer>;\r\n  private readonly _indexBuffer: DRef<IndexBuffer>;\r\n  private readonly _instanceBuffer: DRef<StructuredBuffer>;\r\n  private readonly _primitive: DRef<Primitive>;\r\n  constructor(baseVertexBuffer: StructuredBuffer, indexBuffer: IndexBuffer) {\r\n    super();\r\n    this._instances = [];\r\n    this._baseVertexBuffer = new DRef(baseVertexBuffer);\r\n    this._indexBuffer = new DRef(indexBuffer);\r\n    this._instanceBuffer = new DRef();\r\n    this._primitive = new DRef();\r\n  }\r\n  get numInstances() {\r\n    return this._instances.length;\r\n  }\r\n  get instanceBuffer() {\r\n    return this._instanceBuffer.get()!;\r\n  }\r\n  setBaseVertexBuffer(baseVertexBuffer: StructuredBuffer) {\r\n    if (baseVertexBuffer !== this._baseVertexBuffer.get()) {\r\n      this._baseVertexBuffer.set(baseVertexBuffer);\r\n      this._primitive.dispose();\r\n    }\r\n  }\r\n  draw() {\r\n    if (this._instances.length > 0) {\r\n      if (!this._primitive.get()) {\r\n        const primitive = new Primitive();\r\n        primitive.setVertexBuffer(this._baseVertexBuffer.get()!);\r\n        primitive.setVertexBuffer(this._instanceBuffer.get()!, 'instance');\r\n        primitive.setIndexBuffer(this._indexBuffer.get());\r\n        primitive.primitiveType = 'triangle-list';\r\n        primitive.indexStart = 0;\r\n        primitive.indexCount = this._indexBuffer.get()!.length;\r\n        this._primitive.set(primitive);\r\n      }\r\n      this._primitive.get()!.drawInstanced(this._instances.length);\r\n    }\r\n  }\r\n  updateBuffers() {\r\n    const device = getDevice();\r\n    if (this._instances.length === 0) {\r\n      this._instanceBuffer.set(null);\r\n      return;\r\n    }\r\n    if (this._instances.length > 0 && !this._instanceBuffer.get()) {\r\n      this._instanceBuffer.set(\r\n        device.createVertexBuffer('tex1_f32x4', new Uint8Array(this._instances.length * INSTANCE_BYTES))\r\n      );\r\n    }\r\n    let buffer = this._instanceBuffer.get()!;\r\n    const currentBytes = buffer.byteLength;\r\n    const bytesRequired = this._instances.length * INSTANCE_BYTES;\r\n    if (currentBytes < bytesRequired) {\r\n      buffer = device.createVertexBuffer('tex1_f32x4', new Uint8Array(nextPowerOf2(bytesRequired)))!;\r\n      this._instanceBuffer.set(buffer);\r\n      this._primitive.dispose();\r\n    }\r\n    const data = new Float32Array(4 * this._instances.length);\r\n    for (let i = 0; i < this._instances.length; i++) {\r\n      data[i * 4 + 0] = this._instances[i].x;\r\n      data[i * 4 + 1] = this._instances[i].y;\r\n      data[i * 4 + 2] = Math.sin(this._instances[i].angle);\r\n      data[i * 4 + 3] = Math.cos(this._instances[i].angle);\r\n    }\r\n    buffer.bufferSubData(0, data);\r\n  }\r\n  removeInstances(minX: number, minZ: number, maxX: number, maxZ: number, num: number) {\r\n    if (num <= 0) {\r\n      return 0;\r\n    }\r\n    let removed = 0;\r\n    for (let i = this._instances.length - 1; i >= 0; i--) {\r\n      const instance = this._instances[i];\r\n      if (instance.x >= minX && instance.x <= maxX && instance.y >= minZ && instance.y <= maxZ) {\r\n        this._instances.splice(i, 1);\r\n        removed++;\r\n        if (removed === num) {\r\n          break;\r\n        }\r\n      }\r\n    }\r\n    if (removed > 0) {\r\n      this.updateBuffers();\r\n    }\r\n    return removed;\r\n  }\r\n  addInstances(instances: GrassInstanceInfo[]) {\r\n    this._instances.push(...instances);\r\n    this.updateBuffers();\r\n  }\r\n  protected onDispose() {\r\n    super.onDispose();\r\n    this._baseVertexBuffer.dispose();\r\n    this._indexBuffer.dispose();\r\n    this._instanceBuffer.dispose();\r\n    this._primitive.dispose();\r\n  }\r\n}\r\n\r\n/**\r\n * Grass layer class\r\n * @public\r\n */\r\nexport class GrassLayer extends Disposable {\r\n  private static readonly _indexBuffer: DRef<IndexBuffer> = new DRef();\r\n  private readonly _material: DRef<ClipmapGrassMaterial>;\r\n  private readonly _quadtree: DRef<GrassQuadtreeNode>;\r\n  private _bladeWidth: number;\r\n  private _bladeHeight: number;\r\n  private readonly _baseVertexBuffer: DRef<StructuredBuffer>;\r\n  /**\r\n   * Creates an instance of GrassLayer\r\n   * @param terrain - Clipmap terrain object\r\n   * @param bladeWidth - Grass blade width\r\n   * @param bladeHeight - Grass blade height\r\n   * @param albedoMap - Albedo texture for the blade\r\n   */\r\n  constructor(terrain: ClipmapTerrain, bladeWidth: number, bladeHeight: number, albedoMap?: Texture2D) {\r\n    super();\r\n    this._material = new DRef(new ClipmapGrassMaterial(terrain));\r\n    this._material.get()!.albedoTexture = albedoMap ?? null;\r\n    if (albedoMap) {\r\n      this._material.get()!.setTextureSize(albedoMap.width, albedoMap.height);\r\n    }\r\n    this._bladeWidth = bladeWidth;\r\n    this._bladeHeight = bladeHeight;\r\n    this._baseVertexBuffer = new DRef(this.createBaseVertexBuffer(this._bladeWidth, this._bladeHeight));\r\n    this._quadtree = new DRef(\r\n      new GrassQuadtreeNode(this._baseVertexBuffer.get()!, GrassLayer._getIndexBuffer()!)\r\n    );\r\n  }\r\n  /** @internal */\r\n  get quadtree() {\r\n    return this._quadtree.get();\r\n  }\r\n  /** @internal */\r\n  updateMaterial() {\r\n    this._material.get()!.uniformChanged();\r\n  }\r\n  /**\r\n   * Sets the albedo texture of grass blades in this layer\r\n   * @param albedoMap - Albedo texture to set\r\n   */\r\n  setAlbedoMap(albedoMap: Texture2D) {\r\n    this._material.get()!.albedoTexture = albedoMap;\r\n    if (albedoMap) {\r\n      this._material.get()!.setTextureSize(albedoMap.width, albedoMap.height);\r\n    }\r\n  }\r\n  /**\r\n   * Gets the albedo texture of grass blades in this layer\r\n   * @returns - Albedo texture of grass blades in this layer\r\n   */\r\n  getAlbedoMap() {\r\n    return this._material.get()!.albedoTexture;\r\n  }\r\n  /**\r\n   * Add grass blades to this layer in a region\r\n   * @param instances - Grass blade instances to add\r\n   */\r\n  addInstances(instances: GrassInstanceInfo[]) {\r\n    return this._quadtree.get()!.addInstances(instances);\r\n  }\r\n  /**\r\n   * Remove grass blades to this layer in a region\r\n   * @param minX - Minimum x position of the region\r\n   * @param minZ - Minimum z position of the region\r\n   * @param maxX - Maximum x position of the region\r\n   * @param maxZ - Maximum z position of the region\r\n   * @param numInstances - How many grass blades to add\r\n   */\r\n  removeInstances(minX: number, minZ: number, maxX: number, maxZ: number, numInstances: number) {\r\n    this._quadtree.get()!.removeInstances(minX, minZ, maxX, maxZ, numInstances);\r\n  }\r\n  /** Grass blade width in this layer */\r\n  get bladeWidth() {\r\n    return this._bladeWidth;\r\n  }\r\n  set bladeWidth(val: number) {\r\n    this.setBladeSize(val, this._bladeHeight);\r\n  }\r\n  /** Grass blade height in this layer */\r\n  get bladeHeight() {\r\n    return this._bladeHeight;\r\n  }\r\n  set bladeHeight(val: number) {\r\n    this.setBladeSize(this._bladeWidth, val);\r\n  }\r\n  /**\r\n   * Sets the size of grass blades in this layer\r\n   * @param width - Grass blade width\r\n   * @param height - Grass blade height\r\n   */\r\n  setBladeSize(width: number, height: number) {\r\n    if (width !== this._bladeWidth || height !== this._bladeHeight) {\r\n      this._bladeWidth = width;\r\n      this._bladeHeight = height;\r\n      this._baseVertexBuffer.set(this.createBaseVertexBuffer(this._bladeWidth, this._bladeHeight));\r\n      this._quadtree.get()!.setBaseVertexBuffer(this._baseVertexBuffer.get()!);\r\n    }\r\n  }\r\n  /** @internal */\r\n  private static _getIndexBuffer() {\r\n    if (!this._indexBuffer.get()) {\r\n      this._indexBuffer.set(\r\n        getDevice().createIndexBuffer(\r\n          new Uint16Array([0, 1, 2, 0, 2, 3, 4, 5, 6, 4, 6, 7, 8, 9, 10, 8, 10, 11])\r\n        )\r\n      );\r\n    }\r\n    return this._indexBuffer.get();\r\n  }\r\n  /** @internal */\r\n  private createBaseVertexBuffer(bladeWidth: number, bladeHeight: number) {\r\n    const device = getDevice();\r\n    const r = bladeWidth * 0.5;\r\n    const t = bladeHeight;\r\n    const c = r * Math.cos(Math.PI / 3);\r\n    const s = r * Math.sin(Math.PI / 3);\r\n    const vertices = new Float32Array([\r\n      r,\r\n      0,\r\n      0,\r\n      0,\r\n      1,\r\n      r,\r\n      t,\r\n      0,\r\n      0,\r\n      0,\r\n      -r,\r\n      t,\r\n      0,\r\n      1,\r\n      0,\r\n      -r,\r\n      0,\r\n      0,\r\n      1,\r\n      1,\r\n\r\n      c,\r\n      0,\r\n      s,\r\n      0,\r\n      1,\r\n      -c,\r\n      0,\r\n      -s,\r\n      1,\r\n      1,\r\n      -c,\r\n      t,\r\n      -s,\r\n      1,\r\n      0,\r\n      c,\r\n      t,\r\n      s,\r\n      0,\r\n      0,\r\n\r\n      -c,\r\n      0,\r\n      s,\r\n      0,\r\n      1,\r\n      c,\r\n      0,\r\n      -s,\r\n      1,\r\n      1,\r\n      c,\r\n      t,\r\n      -s,\r\n      1,\r\n      0,\r\n      -c,\r\n      t,\r\n      s,\r\n      0,\r\n      0\r\n    ]);\r\n    return device.createInterleavedVertexBuffer(['position_f32x3', 'tex0_f32x2'], vertices);\r\n  }\r\n  /** @internal */\r\n  draw(ctx: DrawContext, region: Vector4, minY: number, maxY: number) {\r\n    this._material.get()!.apply(ctx);\r\n    for (let pass = 0; pass < this._material.get()!.numPasses; pass++) {\r\n      this._material.get()!.bind(ctx.device, pass);\r\n      this._quadtree.get()!.draw(ctx.camera, region, minY, maxY, false);\r\n    }\r\n  }\r\n  /** @internal */\r\n  protected onDispose() {\r\n    super.onDispose();\r\n    this._material.dispose();\r\n    this._quadtree.dispose();\r\n    this._baseVertexBuffer.dispose();\r\n  }\r\n}\r\n/**\r\n * Grass renderer for clipmap terrain\r\n * @public\r\n */\r\nexport class GrassRenderer extends Disposable {\r\n  private readonly _terrain: DWeakRef<ClipmapTerrain>;\r\n  private _numGrassBlades: number;\r\n  private _layers: GrassLayer[];\r\n  /**\r\n   * Creates an instance of GrassRenderer\r\n   * @param terrain - Clipmap terrain object\r\n   */\r\n  constructor(terrain: ClipmapTerrain) {\r\n    super();\r\n    this._terrain = new DWeakRef(terrain);\r\n    this._numGrassBlades = 0;\r\n    this._layers = [];\r\n  }\r\n  /** @internal */\r\n  updateMaterial() {\r\n    for (const layer of this._layers) {\r\n      layer.updateMaterial();\r\n    }\r\n  }\r\n  /** How many grass blades */\r\n  get numGrassBlades() {\r\n    return this._numGrassBlades;\r\n  }\r\n  /** How many grass layers */\r\n  get numLayers() {\r\n    return this._layers.length;\r\n  }\r\n  /**\r\n   * Gets the grass layer at given index\r\n   * @param index - Index of the grass layer\r\n   * @returns The grass layer at the index\r\n   */\r\n  getLayer(index: number) {\r\n    return this._layers[index];\r\n  }\r\n  /**\r\n   * Adds a grass layer\r\n   * @param bladeWidth - Width of grass blades in this layer\r\n   * @param bladeHeight - Height of grass blades in this layer\r\n   * @param albedoMap - Albedo texture of grass blades in this layer\r\n   * @returns Index of the added grass layer\r\n   */\r\n  addLayer(bladeWidth: number, bladeHeight: number, albedoMap?: Texture2D) {\r\n    const layer = new GrassLayer(this._terrain.get()!, bladeWidth, bladeHeight, albedoMap);\r\n    this._layers.push(layer);\r\n    return this._layers.length - 1;\r\n  }\r\n  /**\r\n   * Gets the albedo texture of grass blades in the grass layer at given index\r\n   * @param layer - Index of the grass layer to get\r\n   * @returns Albedo texture of grass blades in the grass layer\r\n   */\r\n  getGrassTexture(layer: number) {\r\n    return this._layers[layer]?.getAlbedoMap() ?? null;\r\n  }\r\n  /**\r\n   * Sets the albedo texture of grass blades in the grass layer at given index\r\n   * @param layer - Index of the grass layer to set\r\n   * @param texture - Albedo texture to set\r\n   */\r\n  setGrassTexture(layer: number, texture: Texture2D) {\r\n    const grassLayer = this._layers[layer];\r\n    if (grassLayer) {\r\n      grassLayer.setAlbedoMap(texture);\r\n    } else {\r\n      console.error(`Invalid grass layer: ${layer}`);\r\n    }\r\n  }\r\n  /**\r\n   * Gets width of the grass blades in the grass layer at given index\r\n   * @param layer - Index of the grass layer\r\n   * @returns Width of the grass blades in the layer\r\n   */\r\n  getBladeWidth(layer: number) {\r\n    return this._layers[layer]?.bladeWidth ?? 0;\r\n  }\r\n  /**\r\n   * Gets height of the grass blades in the grass layer at given index\r\n   * @param layer - Index of the grass layer\r\n   * @returns Height of the grass blades in the layer\r\n   */\r\n  getBladeHeight(layer: number) {\r\n    return this._layers[layer]?.bladeHeight ?? 0;\r\n  }\r\n  /**\r\n   * Sets size of the grass blades in the grass layer at given index\r\n   * @param layer - Index of the grass layer\r\n   * @param width - Width to set\r\n   * @param height - Height to set\r\n   */\r\n  setBladeSize(layer: number, width: number, height: number) {\r\n    const grassLayer = this._layers[layer];\r\n    if (grassLayer) {\r\n      grassLayer.setBladeSize(width, height);\r\n    } else {\r\n      console.error(`Invalid grass layer: ${layer}`);\r\n    }\r\n  }\r\n  /**\r\n   * Add grass instances to the grass layer at given index\r\n   * @param layer - Index of the grass layer\r\n   * @param instances - Grass blade instances to add\r\n   */\r\n  addInstances(layer: number, instances: GrassInstanceInfo[]) {\r\n    const grassLayer = this._layers[layer];\r\n    if (!grassLayer) {\r\n      console.error(`Invalid grass layer: ${layer}`);\r\n    } else {\r\n      this._numGrassBlades += grassLayer.addInstances(instances);\r\n    }\r\n  }\r\n  /**\r\n   * Remove grass instances from the grass layer at given index within a region\r\n   * @param layer - Index of the grass layer\r\n   * @param minX - Minimum x of the region\r\n   * @param minZ - Minimum z of the region\r\n   * @param maxX - Maximum x of the region\r\n   * @param maxZ - Maximum z of the region\r\n   * @param num - How many grass blades to remove\r\n   */\r\n  removeInstances(layer: number, minX: number, minZ: number, maxX: number, maxZ: number, num: number) {\r\n    const grassLayer = this._layers[layer];\r\n    if (!grassLayer) {\r\n      console.error(`Invalid grass layer: ${layer}`);\r\n    } else {\r\n      grassLayer.removeInstances(minX, minZ, maxX, maxZ, num);\r\n    }\r\n  }\r\n  /** @internal */\r\n  draw(ctx: DrawContext) {\r\n    const bv = this._terrain.get()!.getWorldBoundingVolume()!.toAABB();\r\n    const minY = bv.minPoint.y;\r\n    const maxY = bv.maxPoint.y;\r\n    for (const layer of this._layers) {\r\n      layer.draw(ctx, this._terrain.get()!.worldRegion, minY - layer.bladeHeight, maxY + layer.bladeHeight);\r\n    }\r\n  }\r\n  protected onDispose() {\r\n    super.onDispose();\r\n    this._terrain.dispose();\r\n    for (const layer of this._layers) {\r\n      layer.dispose();\r\n    }\r\n  }\r\n}\r\n\r\n/** @internal */\r\nexport class GrassQuadtreeNode extends Disposable {\r\n  private static readonly _cullAABB = new AABB();\r\n  private readonly _grassInstances: DRef<GrassInstances>;\r\n  private _children: Nullable<GrassQuadtreeNode[]>;\r\n  private readonly _baseVertexBuffer: DRef<StructuredBuffer>;\r\n  private readonly _indexBuffer: DRef<IndexBuffer>;\r\n  private _minX: number;\r\n  private _minZ: number;\r\n  private _maxX: number;\r\n  private _maxZ: number;\r\n  constructor(baseVertexBuffer: StructuredBuffer, indexBuffer: IndexBuffer) {\r\n    super();\r\n    this._baseVertexBuffer = new DRef(baseVertexBuffer);\r\n    this._indexBuffer = new DRef(indexBuffer);\r\n    this._grassInstances = new DRef(new GrassInstances(baseVertexBuffer, indexBuffer));\r\n    this._children = null;\r\n    this._minX = 0;\r\n    this._minZ = 0;\r\n    this._maxX = 1;\r\n    this._maxZ = 1;\r\n  }\r\n  get grassInstances() {\r\n    return this._grassInstances.get();\r\n  }\r\n  get children() {\r\n    return this._children;\r\n  }\r\n  draw(camera: Camera, region: Vector4, minY: number, maxY: number, skipClipTest: boolean) {\r\n    if (!skipClipTest) {\r\n      const cullAABB = GrassQuadtreeNode._cullAABB;\r\n      const x = region.x;\r\n      const z = region.y;\r\n      const dx = region.z - x;\r\n      const dz = region.w - z;\r\n      cullAABB.minPoint.setXYZ(x + this._minX * dx, minY, z + this._minZ * dz);\r\n      cullAABB.maxPoint.setXYZ(x + this._maxX * dx, maxY, z + this._maxZ * dz);\r\n      const clipState = camera.clipMask\r\n        ? cullAABB.getClipStateWithFrustumMask(camera.frustum, camera.clipMask)\r\n        : cullAABB.getClipStateWithFrustum(camera.frustum);\r\n      if (clipState === ClipState.NOT_CLIPPED) {\r\n        return;\r\n      }\r\n      skipClipTest = clipState === ClipState.A_INSIDE_B;\r\n    }\r\n    if (this._grassInstances.get()!.numInstances > 0) {\r\n      this._grassInstances.get()!.draw();\r\n    }\r\n    if (this._children) {\r\n      for (const child of this._children) {\r\n        child.draw(camera, region, minY, maxY, skipClipTest);\r\n      }\r\n    }\r\n  }\r\n  setBaseVertexBuffer(baseVertexBuffer: StructuredBuffer) {\r\n    if (baseVertexBuffer !== this._baseVertexBuffer.get()) {\r\n      this._baseVertexBuffer.set(baseVertexBuffer);\r\n      this._grassInstances.get()!.setBaseVertexBuffer(baseVertexBuffer);\r\n      if (this._children) {\r\n        for (const child of this._children) {\r\n          child.setBaseVertexBuffer(baseVertexBuffer);\r\n        }\r\n      }\r\n    }\r\n  }\r\n  removeInstances(minX: number, minZ: number, maxX: number, maxZ: number, numInstances: number) {\r\n    let n = Math.min(this._grassInstances.get()!.numInstances, numInstances);\r\n    if (n <= 0) {\r\n      return 0;\r\n    }\r\n    let removed = 0;\r\n    if (this._children) {\r\n      for (const child of this._children) {\r\n        if (child._minX < maxX && child._minZ < maxZ && child._maxX > minX && child._maxZ > minZ) {\r\n          removed += child.removeInstances(minX, minZ, maxX, maxZ, n);\r\n          n -= removed;\r\n        }\r\n      }\r\n    }\r\n    if (n > 0) {\r\n      removed += this._grassInstances.get()!.removeInstances(minX, minZ, maxX, maxZ, n);\r\n    }\r\n    return removed;\r\n  }\r\n  addInstances(instances: GrassInstanceInfo[]) {\r\n    if (instances.length === 0) {\r\n      return 0;\r\n    }\r\n    let n = Math.min(instances.length, MAX_INSTANCES_PER_NODE - this._grassInstances.get()!.numInstances);\r\n    this._grassInstances.get()!.addInstances(instances.slice(0, n));\r\n    if (n < instances.length) {\r\n      if (!this._children) {\r\n        this._children = [\r\n          new GrassQuadtreeNode(this._baseVertexBuffer.get()!, this._indexBuffer.get()!),\r\n          new GrassQuadtreeNode(this._baseVertexBuffer.get()!, this._indexBuffer.get()!),\r\n          new GrassQuadtreeNode(this._baseVertexBuffer.get()!, this._indexBuffer.get()!),\r\n          new GrassQuadtreeNode(this._baseVertexBuffer.get()!, this._indexBuffer.get()!)\r\n        ];\r\n        this._children[0]._minX = this._minX;\r\n        this._children[0]._minZ = this._minZ;\r\n        this._children[0]._maxX = (this._minX + this._maxX) * 0.5;\r\n        this._children[0]._maxZ = (this._minZ + this._maxZ) * 0.5;\r\n        this._children[1]._minX = this._children[0]._maxX;\r\n        this._children[1]._minZ = this._minZ;\r\n        this._children[1]._maxX = this._maxX;\r\n        this._children[1]._maxZ = this._children[0]._maxZ;\r\n        this._children[2]._minX = this._minX;\r\n        this._children[2]._minZ = this._children[0]._maxZ;\r\n        this._children[2]._maxX = this._children[0]._maxX;\r\n        this._children[2]._maxZ = this._maxZ;\r\n        this._children[3]._minX = this._children[0]._maxX;\r\n        this._children[3]._minZ = this._children[0]._maxZ;\r\n        this._children[3]._maxX = this._maxX;\r\n        this._children[3]._maxZ = this._maxZ;\r\n      }\r\n      instances = instances.slice(n);\r\n      for (const child of this._children) {\r\n        if (instances.length > 0) {\r\n          const childInstances = instances.filter(\r\n            (val) =>\r\n              val.x >= child._minX && val.y >= child._minZ && val.x < child._maxX && val.y < child._maxZ\r\n          );\r\n          n += child.addInstances(childInstances);\r\n          instances = instances.filter(\r\n            (val) =>\r\n              !(val.x >= child._minX && val.y >= child._minZ && val.x < child._maxX && val.y < child._maxZ)\r\n          );\r\n        }\r\n      }\r\n    }\r\n    return n;\r\n  }\r\n  protected onDispose() {\r\n    super.onDispose();\r\n    this._baseVertexBuffer.dispose();\r\n    this._indexBuffer.dispose();\r\n    this._grassInstances.dispose();\r\n    if (this._children) {\r\n      for (const child of this._children) {\r\n        child.dispose();\r\n      }\r\n    }\r\n  }\r\n}\r\n"],"names":["MAX_INSTANCES_PER_NODE","INSTANCE_BYTES","GrassInstances","Disposable","_instances","_baseVertexBuffer","_indexBuffer","_instanceBuffer","_primitive","baseVertexBuffer","indexBuffer","DRef","numInstances","length","instanceBuffer","get","setBaseVertexBuffer","set","dispose","draw","primitive","Primitive","setVertexBuffer","setIndexBuffer","primitiveType","indexStart","indexCount","drawInstanced","updateBuffers","device","getDevice","createVertexBuffer","Uint8Array","buffer","currentBytes","byteLength","bytesRequired","nextPowerOf2","data","Float32Array","i","x","y","Math","sin","angle","cos","bufferSubData","removeInstances","minX","minZ","maxX","maxZ","num","removed","instance","splice","addInstances","instances","push","onDispose","GrassLayer","_material","_quadtree","_bladeWidth","_bladeHeight","terrain","bladeWidth","bladeHeight","albedoMap","ClipmapGrassMaterial","albedoTexture","setTextureSize","width","height","createBaseVertexBuffer","GrassQuadtreeNode","_getIndexBuffer","quadtree","updateMaterial","uniformChanged","setAlbedoMap","getAlbedoMap","val","setBladeSize","createIndexBuffer","Uint16Array","r","t","c","PI","s","vertices","createInterleavedVertexBuffer","ctx","region","minY","maxY","apply","pass","numPasses","bind","camera","GrassRenderer","_terrain","_numGrassBlades","_layers","DWeakRef","layer","numGrassBlades","numLayers","getLayer","index","addLayer","getGrassTexture","setGrassTexture","texture","grassLayer","console","error","getBladeWidth","getBladeHeight","bv","getWorldBoundingVolume","toAABB","minPoint","maxPoint","worldRegion","_cullAABB","AABB","_grassInstances","_children","_minX","_minZ","_maxX","_maxZ","grassInstances","children","skipClipTest","cullAABB","z","dx","dz","w","setXYZ","clipState","clipMask","getClipStateWithFrustumMask","frustum","getClipStateWithFrustum","ClipState","NOT_CLIPPED","A_INSIDE_B","child","n","min","slice","childInstances","filter"],"mappings":";;;;;;;;;;;;;;;;;;;;;;;;;;;AAUA,MAAMA,sBAAyB,GAAA,IAAA;AAc/B;AACA,MAAMC,iBAAiB,CAAI,GAAA,CAAA;AAE3B;;;IAIO,MAAMC,cAAuBC,SAAAA,UAAAA,CAAAA;IACjBC,UAAgC;IAChCC,iBAA0C;IAC1CC,YAAgC;IAChCC,eAAwC;IACxCC,UAA4B;IAC7C,WAAYC,CAAAA,gBAAkC,EAAEC,WAAwB,CAAE;QACxE,KAAK,EAAA;QACL,IAAI,CAACN,UAAU,GAAG,EAAE;AACpB,QAAA,IAAI,CAACC,iBAAiB,GAAG,IAAIM,IAAKF,CAAAA,gBAAAA,CAAAA;AAClC,QAAA,IAAI,CAACH,YAAY,GAAG,IAAIK,IAAKD,CAAAA,WAAAA,CAAAA;QAC7B,IAAI,CAACH,eAAe,GAAG,IAAII,IAAAA,EAAAA;QAC3B,IAAI,CAACH,UAAU,GAAG,IAAIG,IAAAA,EAAAA;AACxB;AACA,IAAA,IAAIC,YAAe,GAAA;AACjB,QAAA,OAAO,IAAI,CAACR,UAAU,CAACS,MAAM;AAC/B;AACA,IAAA,IAAIC,cAAiB,GAAA;AACnB,QAAA,OAAO,IAAI,CAACP,eAAe,CAACQ,GAAG,EAAA;AACjC;AACAC,IAAAA,mBAAAA,CAAoBP,gBAAkC,EAAE;AACtD,QAAA,IAAIA,qBAAqB,IAAI,CAACJ,iBAAiB,CAACU,GAAG,EAAI,EAAA;AACrD,YAAA,IAAI,CAACV,iBAAiB,CAACY,GAAG,CAACR,gBAAAA,CAAAA;YAC3B,IAAI,CAACD,UAAU,CAACU,OAAO,EAAA;AACzB;AACF;IACAC,IAAO,GAAA;AACL,QAAA,IAAI,IAAI,CAACf,UAAU,CAACS,MAAM,GAAG,CAAG,EAAA;AAC9B,YAAA,IAAI,CAAC,IAAI,CAACL,UAAU,CAACO,GAAG,EAAI,EAAA;AAC1B,gBAAA,MAAMK,YAAY,IAAIC,SAAAA,EAAAA;AACtBD,gBAAAA,SAAAA,CAAUE,eAAe,CAAC,IAAI,CAACjB,iBAAiB,CAACU,GAAG,EAAA,CAAA;AACpDK,gBAAAA,SAAAA,CAAUE,eAAe,CAAC,IAAI,CAACf,eAAe,CAACQ,GAAG,EAAK,EAAA,UAAA,CAAA;AACvDK,gBAAAA,SAAAA,CAAUG,cAAc,CAAC,IAAI,CAACjB,YAAY,CAACS,GAAG,EAAA,CAAA;AAC9CK,gBAAAA,SAAAA,CAAUI,aAAa,GAAG,eAAA;AAC1BJ,gBAAAA,SAAAA,CAAUK,UAAU,GAAG,CAAA;gBACvBL,SAAUM,CAAAA,UAAU,GAAG,IAAI,CAACpB,YAAY,CAACS,GAAG,GAAIF,MAAM;AACtD,gBAAA,IAAI,CAACL,UAAU,CAACS,GAAG,CAACG,SAAAA,CAAAA;AACtB;YACA,IAAI,CAACZ,UAAU,CAACO,GAAG,EAAA,CAAIY,aAAa,CAAC,IAAI,CAACvB,UAAU,CAACS,MAAM,CAAA;AAC7D;AACF;IACAe,aAAgB,GAAA;AACd,QAAA,MAAMC,MAASC,GAAAA,SAAAA,EAAAA;AACf,QAAA,IAAI,IAAI,CAAC1B,UAAU,CAACS,MAAM,KAAK,CAAG,EAAA;AAChC,YAAA,IAAI,CAACN,eAAe,CAACU,GAAG,CAAC,IAAA,CAAA;AACzB,YAAA;AACF;AACA,QAAA,IAAI,IAAI,CAACb,UAAU,CAACS,MAAM,GAAG,CAAK,IAAA,CAAC,IAAI,CAACN,eAAe,CAACQ,GAAG,EAAI,EAAA;AAC7D,YAAA,IAAI,CAACR,eAAe,CAACU,GAAG,CACtBY,OAAOE,kBAAkB,CAAC,YAAc,EAAA,IAAIC,WAAW,IAAI,CAAC5B,UAAU,CAACS,MAAM,GAAGZ,cAAAA,CAAAA,CAAAA,CAAAA;AAEpF;AACA,QAAA,IAAIgC,MAAS,GAAA,IAAI,CAAC1B,eAAe,CAACQ,GAAG,EAAA;QACrC,MAAMmB,YAAAA,GAAeD,OAAOE,UAAU;AACtC,QAAA,MAAMC,gBAAgB,IAAI,CAAChC,UAAU,CAACS,MAAM,GAAGZ,cAAAA;AAC/C,QAAA,IAAIiC,eAAeE,aAAe,EAAA;AAChCH,YAAAA,MAAAA,GAASJ,OAAOE,kBAAkB,CAAC,YAAc,EAAA,IAAIC,WAAWK,YAAaD,CAAAA,aAAAA,CAAAA,CAAAA,CAAAA;AAC7E,YAAA,IAAI,CAAC7B,eAAe,CAACU,GAAG,CAACgB,MAAAA,CAAAA;YACzB,IAAI,CAACzB,UAAU,CAACU,OAAO,EAAA;AACzB;QACA,MAAMoB,IAAAA,GAAO,IAAIC,YAAa,CAAA,CAAA,GAAI,IAAI,CAACnC,UAAU,CAACS,MAAM,CAAA;QACxD,IAAK,IAAI2B,CAAI,GAAA,CAAA,EAAGA,CAAI,GAAA,IAAI,CAACpC,UAAU,CAACS,MAAM,EAAE2B,CAAK,EAAA,CAAA;YAC/CF,IAAI,CAACE,CAAI,GAAA,CAAA,GAAI,CAAE,CAAA,GAAG,IAAI,CAACpC,UAAU,CAACoC,CAAE,CAAA,CAACC,CAAC;YACtCH,IAAI,CAACE,CAAI,GAAA,CAAA,GAAI,CAAE,CAAA,GAAG,IAAI,CAACpC,UAAU,CAACoC,CAAE,CAAA,CAACE,CAAC;AACtCJ,YAAAA,IAAI,CAACE,CAAAA,GAAI,CAAI,GAAA,CAAA,CAAE,GAAGG,IAAKC,CAAAA,GAAG,CAAC,IAAI,CAACxC,UAAU,CAACoC,CAAAA,CAAE,CAACK,KAAK,CAAA;AACnDP,YAAAA,IAAI,CAACE,CAAAA,GAAI,CAAI,GAAA,CAAA,CAAE,GAAGG,IAAKG,CAAAA,GAAG,CAAC,IAAI,CAAC1C,UAAU,CAACoC,CAAAA,CAAE,CAACK,KAAK,CAAA;AACrD;QACAZ,MAAOc,CAAAA,aAAa,CAAC,CAAGT,EAAAA,IAAAA,CAAAA;AAC1B;IACAU,eAAgBC,CAAAA,IAAY,EAAEC,IAAY,EAAEC,IAAY,EAAEC,IAAY,EAAEC,GAAW,EAAE;AACnF,QAAA,IAAIA,OAAO,CAAG,EAAA;YACZ,OAAO,CAAA;AACT;AACA,QAAA,IAAIC,OAAU,GAAA,CAAA;QACd,IAAK,IAAId,CAAI,GAAA,IAAI,CAACpC,UAAU,CAACS,MAAM,GAAG,CAAA,EAAG2B,CAAK,IAAA,CAAA,EAAGA,CAAK,EAAA,CAAA;AACpD,YAAA,MAAMe,QAAW,GAAA,IAAI,CAACnD,UAAU,CAACoC,CAAE,CAAA;AACnC,YAAA,IAAIe,QAASd,CAAAA,CAAC,IAAIQ,IAAAA,IAAQM,SAASd,CAAC,IAAIU,IAAQI,IAAAA,QAAAA,CAASb,CAAC,IAAIQ,IAAAA,IAAQK,QAASb,CAAAA,CAAC,IAAIU,IAAM,EAAA;AACxF,gBAAA,IAAI,CAAChD,UAAU,CAACoD,MAAM,CAAChB,CAAG,EAAA,CAAA,CAAA;AAC1Bc,gBAAAA,OAAAA,EAAAA;AACA,gBAAA,IAAIA,YAAYD,GAAK,EAAA;AACnB,oBAAA;AACF;AACF;AACF;AACA,QAAA,IAAIC,UAAU,CAAG,EAAA;AACf,YAAA,IAAI,CAAC1B,aAAa,EAAA;AACpB;QACA,OAAO0B,OAAAA;AACT;AACAG,IAAAA,YAAAA,CAAaC,SAA8B,EAAE;AAC3C,QAAA,IAAI,CAACtD,UAAU,CAACuD,IAAI,CAAID,GAAAA,SAAAA,CAAAA;AACxB,QAAA,IAAI,CAAC9B,aAAa,EAAA;AACpB;IACUgC,SAAY,GAAA;AACpB,QAAA,KAAK,CAACA,SAAAA,EAAAA;QACN,IAAI,CAACvD,iBAAiB,CAACa,OAAO,EAAA;QAC9B,IAAI,CAACZ,YAAY,CAACY,OAAO,EAAA;QACzB,IAAI,CAACX,eAAe,CAACW,OAAO,EAAA;QAC5B,IAAI,CAACV,UAAU,CAACU,OAAO,EAAA;AACzB;AACF;AAEA;;;IAIO,MAAM2C,UAAmB1D,SAAAA,UAAAA,CAAAA;IAC9B,OAAwBG,YAAAA,GAAkC,IAAIK,IAAO,EAAA;IACpDmD,SAAsC;IACtCC,SAAmC;IAC5CC,WAAoB;IACpBC,YAAqB;IACZ5D,iBAA0C;AAC3D;;;;;;MAOA,WAAA,CAAY6D,OAAuB,EAAEC,UAAkB,EAAEC,WAAmB,EAAEC,SAAqB,CAAE;QACnG,KAAK,EAAA;AACL,QAAA,IAAI,CAACP,SAAS,GAAG,IAAInD,IAAAA,CAAK,IAAI2D,oBAAqBJ,CAAAA,OAAAA,CAAAA,CAAAA;AACnD,QAAA,IAAI,CAACJ,SAAS,CAAC/C,GAAG,EAAIwD,CAAAA,aAAa,GAAGF,SAAa,IAAA,IAAA;AACnD,QAAA,IAAIA,SAAW,EAAA;YACb,IAAI,CAACP,SAAS,CAAC/C,GAAG,EAAA,CAAIyD,cAAc,CAACH,SAAUI,CAAAA,KAAK,EAAEJ,SAAAA,CAAUK,MAAM,CAAA;AACxE;QACA,IAAI,CAACV,WAAW,GAAGG,UAAAA;QACnB,IAAI,CAACF,YAAY,GAAGG,WAAAA;AACpB,QAAA,IAAI,CAAC/D,iBAAiB,GAAG,IAAIM,KAAK,IAAI,CAACgE,sBAAsB,CAAC,IAAI,CAACX,WAAW,EAAE,IAAI,CAACC,YAAY,CAAA,CAAA;AACjG,QAAA,IAAI,CAACF,SAAS,GAAG,IAAIpD,KACnB,IAAIiE,iBAAAA,CAAkB,IAAI,CAACvE,iBAAiB,CAACU,GAAG,EAAA,EAAK8C,WAAWgB,eAAe,EAAA,CAAA,CAAA;AAEnF;qBAEA,IAAIC,QAAW,GAAA;AACb,QAAA,OAAO,IAAI,CAACf,SAAS,CAAChD,GAAG,EAAA;AAC3B;AACA,qBACAgE,cAAiB,GAAA;AACf,QAAA,IAAI,CAACjB,SAAS,CAAC/C,GAAG,GAAIiE,cAAc,EAAA;AACtC;AACA;;;MAIAC,YAAAA,CAAaZ,SAAoB,EAAE;AACjC,QAAA,IAAI,CAACP,SAAS,CAAC/C,GAAG,EAAA,CAAIwD,aAAa,GAAGF,SAAAA;AACtC,QAAA,IAAIA,SAAW,EAAA;YACb,IAAI,CAACP,SAAS,CAAC/C,GAAG,EAAA,CAAIyD,cAAc,CAACH,SAAUI,CAAAA,KAAK,EAAEJ,SAAAA,CAAUK,MAAM,CAAA;AACxE;AACF;AACA;;;AAGC,MACDQ,YAAe,GAAA;AACb,QAAA,OAAO,IAAI,CAACpB,SAAS,CAAC/C,GAAG,GAAIwD,aAAa;AAC5C;AACA;;;MAIAd,YAAAA,CAAaC,SAA8B,EAAE;AAC3C,QAAA,OAAO,IAAI,CAACK,SAAS,CAAChD,GAAG,EAAA,CAAI0C,YAAY,CAACC,SAAAA,CAAAA;AAC5C;AACA;;;;;;;MAQAV,eAAAA,CAAgBC,IAAY,EAAEC,IAAY,EAAEC,IAAY,EAAEC,IAAY,EAAExC,YAAoB,EAAE;QAC5F,IAAI,CAACmD,SAAS,CAAChD,GAAG,EAAA,CAAIiC,eAAe,CAACC,IAAAA,EAAMC,IAAMC,EAAAA,IAAAA,EAAMC,IAAMxC,EAAAA,YAAAA,CAAAA;AAChE;2CAEA,IAAIuD,UAAa,GAAA;QACf,OAAO,IAAI,CAACH,WAAW;AACzB;IACA,IAAIG,UAAAA,CAAWgB,GAAW,EAAE;AAC1B,QAAA,IAAI,CAACC,YAAY,CAACD,GAAK,EAAA,IAAI,CAAClB,YAAY,CAAA;AAC1C;4CAEA,IAAIG,WAAc,GAAA;QAChB,OAAO,IAAI,CAACH,YAAY;AAC1B;IACA,IAAIG,WAAAA,CAAYe,GAAW,EAAE;AAC3B,QAAA,IAAI,CAACC,YAAY,CAAC,IAAI,CAACpB,WAAW,EAAEmB,GAAAA,CAAAA;AACtC;AACA;;;;AAIC,MACDC,YAAaX,CAAAA,KAAa,EAAEC,MAAc,EAAE;QAC1C,IAAID,KAAAA,KAAU,IAAI,CAACT,WAAW,IAAIU,MAAW,KAAA,IAAI,CAACT,YAAY,EAAE;YAC9D,IAAI,CAACD,WAAW,GAAGS,KAAAA;YACnB,IAAI,CAACR,YAAY,GAAGS,MAAAA;AACpB,YAAA,IAAI,CAACrE,iBAAiB,CAACY,GAAG,CAAC,IAAI,CAAC0D,sBAAsB,CAAC,IAAI,CAACX,WAAW,EAAE,IAAI,CAACC,YAAY,CAAA,CAAA;YAC1F,IAAI,CAACF,SAAS,CAAChD,GAAG,EAAA,CAAIC,mBAAmB,CAAC,IAAI,CAACX,iBAAiB,CAACU,GAAG,EAAA,CAAA;AACtE;AACF;qBAEA,OAAe8D,eAAkB,GAAA;AAC/B,QAAA,IAAI,CAAC,IAAI,CAACvE,YAAY,CAACS,GAAG,EAAI,EAAA;YAC5B,IAAI,CAACT,YAAY,CAACW,GAAG,CACnBa,SAAYuD,EAAAA,CAAAA,iBAAiB,CAC3B,IAAIC,WAAY,CAAA;AAAC,gBAAA,CAAA;AAAG,gBAAA,CAAA;AAAG,gBAAA,CAAA;AAAG,gBAAA,CAAA;AAAG,gBAAA,CAAA;AAAG,gBAAA,CAAA;AAAG,gBAAA,CAAA;AAAG,gBAAA,CAAA;AAAG,gBAAA,CAAA;AAAG,gBAAA,CAAA;AAAG,gBAAA,CAAA;AAAG,gBAAA,CAAA;AAAG,gBAAA,CAAA;AAAG,gBAAA,CAAA;AAAG,gBAAA,EAAA;AAAI,gBAAA,CAAA;AAAG,gBAAA,EAAA;AAAI,gBAAA;AAAG,aAAA,CAAA,CAAA,CAAA;AAG/E;AACA,QAAA,OAAO,IAAI,CAAChF,YAAY,CAACS,GAAG,EAAA;AAC9B;AACA,qBACA,sBAAQ4D,CAAuBR,UAAkB,EAAEC,WAAmB,EAAE;AACtE,QAAA,MAAMvC,MAASC,GAAAA,SAAAA,EAAAA;AACf,QAAA,MAAMyD,IAAIpB,UAAa,GAAA,GAAA;AACvB,QAAA,MAAMqB,CAAIpB,GAAAA,WAAAA;AACV,QAAA,MAAMqB,IAAIF,CAAI5C,GAAAA,IAAAA,CAAKG,GAAG,CAACH,IAAAA,CAAK+C,EAAE,GAAG,CAAA,CAAA;AACjC,QAAA,MAAMC,IAAIJ,CAAI5C,GAAAA,IAAAA,CAAKC,GAAG,CAACD,IAAAA,CAAK+C,EAAE,GAAG,CAAA,CAAA;QACjC,MAAME,QAAAA,GAAW,IAAIrD,YAAa,CAAA;AAChCgD,YAAAA,CAAAA;AACA,YAAA,CAAA;AACA,YAAA,CAAA;AACA,YAAA,CAAA;AACA,YAAA,CAAA;AACAA,YAAAA,CAAAA;AACAC,YAAAA,CAAAA;AACA,YAAA,CAAA;AACA,YAAA,CAAA;AACA,YAAA,CAAA;YACA,CAACD,CAAAA;AACDC,YAAAA,CAAAA;AACA,YAAA,CAAA;AACA,YAAA,CAAA;AACA,YAAA,CAAA;YACA,CAACD,CAAAA;AACD,YAAA,CAAA;AACA,YAAA,CAAA;AACA,YAAA,CAAA;AACA,YAAA,CAAA;AAEAE,YAAAA,CAAAA;AACA,YAAA,CAAA;AACAE,YAAAA,CAAAA;AACA,YAAA,CAAA;AACA,YAAA,CAAA;YACA,CAACF,CAAAA;AACD,YAAA,CAAA;YACA,CAACE,CAAAA;AACD,YAAA,CAAA;AACA,YAAA,CAAA;YACA,CAACF,CAAAA;AACDD,YAAAA,CAAAA;YACA,CAACG,CAAAA;AACD,YAAA,CAAA;AACA,YAAA,CAAA;AACAF,YAAAA,CAAAA;AACAD,YAAAA,CAAAA;AACAG,YAAAA,CAAAA;AACA,YAAA,CAAA;AACA,YAAA,CAAA;YAEA,CAACF,CAAAA;AACD,YAAA,CAAA;AACAE,YAAAA,CAAAA;AACA,YAAA,CAAA;AACA,YAAA,CAAA;AACAF,YAAAA,CAAAA;AACA,YAAA,CAAA;YACA,CAACE,CAAAA;AACD,YAAA,CAAA;AACA,YAAA,CAAA;AACAF,YAAAA,CAAAA;AACAD,YAAAA,CAAAA;YACA,CAACG,CAAAA;AACD,YAAA,CAAA;AACA,YAAA,CAAA;YACA,CAACF,CAAAA;AACDD,YAAAA,CAAAA;AACAG,YAAAA,CAAAA;AACA,YAAA,CAAA;AACA,YAAA;AACD,SAAA,CAAA;QACD,OAAO9D,MAAAA,CAAOgE,6BAA6B,CAAC;AAAC,YAAA,gBAAA;AAAkB,YAAA;SAAa,EAAED,QAAAA,CAAAA;AAChF;qBAEAzE,KAAK2E,GAAgB,EAAEC,MAAe,EAAEC,IAAY,EAAEC,IAAY,EAAE;AAClE,QAAA,IAAI,CAACnC,SAAS,CAAC/C,GAAG,EAAA,CAAImF,KAAK,CAACJ,GAAAA,CAAAA;AAC5B,QAAA,IAAK,IAAIK,IAAAA,GAAO,CAAGA,EAAAA,IAAAA,GAAO,IAAI,CAACrC,SAAS,CAAC/C,GAAG,EAAA,CAAIqF,SAAS,EAAED,IAAQ,EAAA,CAAA;YACjE,IAAI,CAACrC,SAAS,CAAC/C,GAAG,GAAIsF,IAAI,CAACP,GAAIjE,CAAAA,MAAM,EAAEsE,IAAAA,CAAAA;AACvC,YAAA,IAAI,CAACpC,SAAS,CAAChD,GAAG,EAAII,CAAAA,IAAI,CAAC2E,GAAAA,CAAIQ,MAAM,EAAEP,MAAQC,EAAAA,IAAAA,EAAMC,IAAM,EAAA,KAAA,CAAA;AAC7D;AACF;qBAEA,SAAsB,GAAA;AACpB,QAAA,KAAK,CAACrC,SAAAA,EAAAA;QACN,IAAI,CAACE,SAAS,CAAC5C,OAAO,EAAA;QACtB,IAAI,CAAC6C,SAAS,CAAC7C,OAAO,EAAA;QACtB,IAAI,CAACb,iBAAiB,CAACa,OAAO,EAAA;AAChC;AACF;AACA;;;IAIO,MAAMqF,aAAsBpG,SAAAA,UAAAA,CAAAA;IAChBqG,QAAmC;IAC5CC,eAAwB;IACxBC,OAAsB;AAC9B;;;MAIA,WAAA,CAAYxC,OAAuB,CAAE;QACnC,KAAK,EAAA;AACL,QAAA,IAAI,CAACsC,QAAQ,GAAG,IAAIG,QAASzC,CAAAA,OAAAA,CAAAA;QAC7B,IAAI,CAACuC,eAAe,GAAG,CAAA;QACvB,IAAI,CAACC,OAAO,GAAG,EAAE;AACnB;AACA,qBACA3B,cAAiB,GAAA;AACf,QAAA,KAAK,MAAM6B,KAAAA,IAAS,IAAI,CAACF,OAAO,CAAE;AAChCE,YAAAA,KAAAA,CAAM7B,cAAc,EAAA;AACtB;AACF;iCAEA,IAAI8B,cAAiB,GAAA;QACnB,OAAO,IAAI,CAACJ,eAAe;AAC7B;iCAEA,IAAIK,SAAY,GAAA;AACd,QAAA,OAAO,IAAI,CAACJ,OAAO,CAAC7F,MAAM;AAC5B;AACA;;;;MAKAkG,QAAAA,CAASC,KAAa,EAAE;AACtB,QAAA,OAAO,IAAI,CAACN,OAAO,CAACM,KAAM,CAAA;AAC5B;AACA;;;;;;AAMC,MACDC,SAAS9C,UAAkB,EAAEC,WAAmB,EAAEC,SAAqB,EAAE;QACvE,MAAMuC,KAAAA,GAAQ,IAAI/C,UAAAA,CAAW,IAAI,CAAC2C,QAAQ,CAACzF,GAAG,EAAKoD,EAAAA,UAAAA,EAAYC,WAAaC,EAAAA,SAAAA,CAAAA;AAC5E,QAAA,IAAI,CAACqC,OAAO,CAAC/C,IAAI,CAACiD,KAAAA,CAAAA;AAClB,QAAA,OAAO,IAAI,CAACF,OAAO,CAAC7F,MAAM,GAAG,CAAA;AAC/B;AACA;;;;MAKAqG,eAAAA,CAAgBN,KAAa,EAAE;AAC7B,QAAA,OAAO,IAAI,CAACF,OAAO,CAACE,KAAAA,CAAM,EAAE1B,YAAkB,EAAA,IAAA,IAAA;AAChD;AACA;;;;AAIC,MACDiC,eAAgBP,CAAAA,KAAa,EAAEQ,OAAkB,EAAE;AACjD,QAAA,MAAMC,UAAa,GAAA,IAAI,CAACX,OAAO,CAACE,KAAM,CAAA;AACtC,QAAA,IAAIS,UAAY,EAAA;AACdA,YAAAA,UAAAA,CAAWpC,YAAY,CAACmC,OAAAA,CAAAA;SACnB,MAAA;AACLE,YAAAA,OAAAA,CAAQC,KAAK,CAAC,CAAC,qBAAqB,EAAEX,KAAO,CAAA,CAAA,CAAA;AAC/C;AACF;AACA;;;;MAKAY,aAAAA,CAAcZ,KAAa,EAAE;AAC3B,QAAA,OAAO,IAAI,CAACF,OAAO,CAACE,KAAAA,CAAM,EAAEzC,UAAc,IAAA,CAAA;AAC5C;AACA;;;;MAKAsD,cAAAA,CAAeb,KAAa,EAAE;AAC5B,QAAA,OAAO,IAAI,CAACF,OAAO,CAACE,KAAAA,CAAM,EAAExC,WAAe,IAAA,CAAA;AAC7C;AACA;;;;;AAKC,MACDgB,aAAawB,KAAa,EAAEnC,KAAa,EAAEC,MAAc,EAAE;AACzD,QAAA,MAAM2C,UAAa,GAAA,IAAI,CAACX,OAAO,CAACE,KAAM,CAAA;AACtC,QAAA,IAAIS,UAAY,EAAA;YACdA,UAAWjC,CAAAA,YAAY,CAACX,KAAOC,EAAAA,MAAAA,CAAAA;SAC1B,MAAA;AACL4C,YAAAA,OAAAA,CAAQC,KAAK,CAAC,CAAC,qBAAqB,EAAEX,KAAO,CAAA,CAAA,CAAA;AAC/C;AACF;AACA;;;;AAIC,MACDnD,YAAamD,CAAAA,KAAa,EAAElD,SAA8B,EAAE;AAC1D,QAAA,MAAM2D,UAAa,GAAA,IAAI,CAACX,OAAO,CAACE,KAAM,CAAA;AACtC,QAAA,IAAI,CAACS,UAAY,EAAA;AACfC,YAAAA,OAAAA,CAAQC,KAAK,CAAC,CAAC,qBAAqB,EAAEX,KAAO,CAAA,CAAA,CAAA;SACxC,MAAA;AACL,YAAA,IAAI,CAACH,eAAe,IAAIY,UAAAA,CAAW5D,YAAY,CAACC,SAAAA,CAAAA;AAClD;AACF;AACA;;;;;;;;AAQC,MACDV,eAAgB4D,CAAAA,KAAa,EAAE3D,IAAY,EAAEC,IAAY,EAAEC,IAAY,EAAEC,IAAY,EAAEC,GAAW,EAAE;AAClG,QAAA,MAAMgE,UAAa,GAAA,IAAI,CAACX,OAAO,CAACE,KAAM,CAAA;AACtC,QAAA,IAAI,CAACS,UAAY,EAAA;AACfC,YAAAA,OAAAA,CAAQC,KAAK,CAAC,CAAC,qBAAqB,EAAEX,KAAO,CAAA,CAAA,CAAA;SACxC,MAAA;AACLS,YAAAA,UAAAA,CAAWrE,eAAe,CAACC,IAAMC,EAAAA,IAAAA,EAAMC,MAAMC,IAAMC,EAAAA,GAAAA,CAAAA;AACrD;AACF;qBAEAlC,IAAK2E,CAAAA,GAAgB,EAAE;QACrB,MAAM4B,EAAAA,GAAK,IAAI,CAAClB,QAAQ,CAACzF,GAAG,EAAA,CAAI4G,sBAAsB,EAAA,CAAIC,MAAM,EAAA;AAChE,QAAA,MAAM5B,IAAO0B,GAAAA,EAAAA,CAAGG,QAAQ,CAACnF,CAAC;AAC1B,QAAA,MAAMuD,IAAOyB,GAAAA,EAAAA,CAAGI,QAAQ,CAACpF,CAAC;AAC1B,QAAA,KAAK,MAAMkE,KAAAA,IAAS,IAAI,CAACF,OAAO,CAAE;AAChCE,YAAAA,KAAAA,CAAMzF,IAAI,CAAC2E,GAAAA,EAAK,IAAI,CAACU,QAAQ,CAACzF,GAAG,EAAIgH,CAAAA,WAAW,EAAE/B,IAAOY,GAAAA,KAAAA,CAAMxC,WAAW,EAAE6B,IAAAA,GAAOW,MAAMxC,WAAW,CAAA;AACtG;AACF;IACUR,SAAY,GAAA;AACpB,QAAA,KAAK,CAACA,SAAAA,EAAAA;QACN,IAAI,CAAC4C,QAAQ,CAACtF,OAAO,EAAA;AACrB,QAAA,KAAK,MAAM0F,KAAAA,IAAS,IAAI,CAACF,OAAO,CAAE;AAChCE,YAAAA,KAAAA,CAAM1F,OAAO,EAAA;AACf;AACF;AACF;AAEA,iBACO,MAAM0D,iBAA0BzE,SAAAA,UAAAA,CAAAA;IACrC,OAAwB6H,SAAAA,GAAY,IAAIC,IAAO,EAAA;IAC9BC,eAAsC;IAC/CC,SAAyC;IAChC9H,iBAA0C;IAC1CC,YAAgC;IACzC8H,KAAc;IACdC,KAAc;IACdC,KAAc;IACdC,KAAc;IACtB,WAAY9H,CAAAA,gBAAkC,EAAEC,WAAwB,CAAE;QACxE,KAAK,EAAA;AACL,QAAA,IAAI,CAACL,iBAAiB,GAAG,IAAIM,IAAKF,CAAAA,gBAAAA,CAAAA;AAClC,QAAA,IAAI,CAACH,YAAY,GAAG,IAAIK,IAAKD,CAAAA,WAAAA,CAAAA;AAC7B,QAAA,IAAI,CAACwH,eAAe,GAAG,IAAIvH,IAAK,CAAA,IAAIT,eAAeO,gBAAkBC,EAAAA,WAAAA,CAAAA,CAAAA;QACrE,IAAI,CAACyH,SAAS,GAAG,IAAA;QACjB,IAAI,CAACC,KAAK,GAAG,CAAA;QACb,IAAI,CAACC,KAAK,GAAG,CAAA;QACb,IAAI,CAACC,KAAK,GAAG,CAAA;QACb,IAAI,CAACC,KAAK,GAAG,CAAA;AACf;AACA,IAAA,IAAIC,cAAiB,GAAA;AACnB,QAAA,OAAO,IAAI,CAACN,eAAe,CAACnH,GAAG,EAAA;AACjC;AACA,IAAA,IAAI0H,QAAW,GAAA;QACb,OAAO,IAAI,CAACN,SAAS;AACvB;IACAhH,IAAKmF,CAAAA,MAAc,EAAEP,MAAe,EAAEC,IAAY,EAAEC,IAAY,EAAEyC,YAAqB,EAAE;AACvF,QAAA,IAAI,CAACA,YAAc,EAAA;YACjB,MAAMC,QAAAA,GAAW/D,kBAAkBoD,SAAS;YAC5C,MAAMvF,CAAAA,GAAIsD,OAAOtD,CAAC;YAClB,MAAMmG,CAAAA,GAAI7C,OAAOrD,CAAC;YAClB,MAAMmG,EAAAA,GAAK9C,MAAO6C,CAAAA,CAAC,GAAGnG,CAAAA;YACtB,MAAMqG,EAAAA,GAAK/C,MAAOgD,CAAAA,CAAC,GAAGH,CAAAA;AACtBD,YAAAA,QAAAA,CAASd,QAAQ,CAACmB,MAAM,CAACvG,IAAI,IAAI,CAAC2F,KAAK,GAAGS,IAAI7C,IAAM4C,EAAAA,CAAAA,GAAI,IAAI,CAACP,KAAK,GAAGS,EAAAA,CAAAA;AACrEH,YAAAA,QAAAA,CAASb,QAAQ,CAACkB,MAAM,CAACvG,IAAI,IAAI,CAAC6F,KAAK,GAAGO,IAAI5C,IAAM2C,EAAAA,CAAAA,GAAI,IAAI,CAACL,KAAK,GAAGO,EAAAA,CAAAA;AACrE,YAAA,MAAMG,YAAY3C,MAAO4C,CAAAA,QAAQ,GAC7BP,QAAAA,CAASQ,2BAA2B,CAAC7C,MAAAA,CAAO8C,OAAO,EAAE9C,OAAO4C,QAAQ,CAAA,GACpEP,SAASU,uBAAuB,CAAC/C,OAAO8C,OAAO,CAAA;YACnD,IAAIH,SAAAA,KAAcK,SAAUC,CAAAA,WAAW,EAAE;AACvC,gBAAA;AACF;YACAb,YAAeO,GAAAA,SAAAA,KAAcK,UAAUE,UAAU;AACnD;QACA,IAAI,IAAI,CAACtB,eAAe,CAACnH,GAAG,EAAIH,CAAAA,YAAY,GAAG,CAAG,EAAA;AAChD,YAAA,IAAI,CAACsH,eAAe,CAACnH,GAAG,GAAII,IAAI,EAAA;AAClC;QACA,IAAI,IAAI,CAACgH,SAAS,EAAE;AAClB,YAAA,KAAK,MAAMsB,KAAAA,IAAS,IAAI,CAACtB,SAAS,CAAE;AAClCsB,gBAAAA,KAAAA,CAAMtI,IAAI,CAACmF,MAAQP,EAAAA,MAAAA,EAAQC,MAAMC,IAAMyC,EAAAA,YAAAA,CAAAA;AACzC;AACF;AACF;AACA1H,IAAAA,mBAAAA,CAAoBP,gBAAkC,EAAE;AACtD,QAAA,IAAIA,qBAAqB,IAAI,CAACJ,iBAAiB,CAACU,GAAG,EAAI,EAAA;AACrD,YAAA,IAAI,CAACV,iBAAiB,CAACY,GAAG,CAACR,gBAAAA,CAAAA;AAC3B,YAAA,IAAI,CAACyH,eAAe,CAACnH,GAAG,EAAA,CAAIC,mBAAmB,CAACP,gBAAAA,CAAAA;YAChD,IAAI,IAAI,CAAC0H,SAAS,EAAE;AAClB,gBAAA,KAAK,MAAMsB,KAAAA,IAAS,IAAI,CAACtB,SAAS,CAAE;AAClCsB,oBAAAA,KAAAA,CAAMzI,mBAAmB,CAACP,gBAAAA,CAAAA;AAC5B;AACF;AACF;AACF;IACAuC,eAAgBC,CAAAA,IAAY,EAAEC,IAAY,EAAEC,IAAY,EAAEC,IAAY,EAAExC,YAAoB,EAAE;QAC5F,IAAI8I,CAAAA,GAAI/G,IAAKgH,CAAAA,GAAG,CAAC,IAAI,CAACzB,eAAe,CAACnH,GAAG,EAAIH,CAAAA,YAAY,EAAEA,YAAAA,CAAAA;AAC3D,QAAA,IAAI8I,KAAK,CAAG,EAAA;YACV,OAAO,CAAA;AACT;AACA,QAAA,IAAIpG,OAAU,GAAA,CAAA;QACd,IAAI,IAAI,CAAC6E,SAAS,EAAE;AAClB,YAAA,KAAK,MAAMsB,KAAAA,IAAS,IAAI,CAACtB,SAAS,CAAE;AAClC,gBAAA,IAAIsB,KAAMrB,CAAAA,KAAK,GAAGjF,IAAAA,IAAQsG,MAAMpB,KAAK,GAAGjF,IAAQqG,IAAAA,KAAAA,CAAMnB,KAAK,GAAGrF,IAAAA,IAAQwG,KAAMlB,CAAAA,KAAK,GAAGrF,IAAM,EAAA;AACxFI,oBAAAA,OAAAA,IAAWmG,MAAMzG,eAAe,CAACC,IAAMC,EAAAA,IAAAA,EAAMC,MAAMC,IAAMsG,EAAAA,CAAAA,CAAAA;oBACzDA,CAAKpG,IAAAA,OAAAA;AACP;AACF;AACF;AACA,QAAA,IAAIoG,IAAI,CAAG,EAAA;YACTpG,OAAW,IAAA,IAAI,CAAC4E,eAAe,CAACnH,GAAG,EAAIiC,CAAAA,eAAe,CAACC,IAAAA,EAAMC,IAAMC,EAAAA,IAAAA,EAAMC,IAAMsG,EAAAA,CAAAA,CAAAA;AACjF;QACA,OAAOpG,OAAAA;AACT;AACAG,IAAAA,YAAAA,CAAaC,SAA8B,EAAE;QAC3C,IAAIA,SAAAA,CAAU7C,MAAM,KAAK,CAAG,EAAA;YAC1B,OAAO,CAAA;AACT;AACA,QAAA,IAAI6I,CAAI/G,GAAAA,IAAAA,CAAKgH,GAAG,CAACjG,UAAU7C,MAAM,EAAEb,sBAAyB,GAAA,IAAI,CAACkI,eAAe,CAACnH,GAAG,GAAIH,YAAY,CAAA;QACpG,IAAI,CAACsH,eAAe,CAACnH,GAAG,EAAA,CAAI0C,YAAY,CAACC,SAAAA,CAAUkG,KAAK,CAAC,CAAGF,EAAAA,CAAAA,CAAAA,CAAAA;QAC5D,IAAIA,CAAAA,GAAIhG,SAAU7C,CAAAA,MAAM,EAAE;AACxB,YAAA,IAAI,CAAC,IAAI,CAACsH,SAAS,EAAE;gBACnB,IAAI,CAACA,SAAS,GAAG;oBACf,IAAIvD,iBAAAA,CAAkB,IAAI,CAACvE,iBAAiB,CAACU,GAAG,EAAA,EAAK,IAAI,CAACT,YAAY,CAACS,GAAG,EAAA,CAAA;oBAC1E,IAAI6D,iBAAAA,CAAkB,IAAI,CAACvE,iBAAiB,CAACU,GAAG,EAAA,EAAK,IAAI,CAACT,YAAY,CAACS,GAAG,EAAA,CAAA;oBAC1E,IAAI6D,iBAAAA,CAAkB,IAAI,CAACvE,iBAAiB,CAACU,GAAG,EAAA,EAAK,IAAI,CAACT,YAAY,CAACS,GAAG,EAAA,CAAA;oBAC1E,IAAI6D,iBAAAA,CAAkB,IAAI,CAACvE,iBAAiB,CAACU,GAAG,EAAA,EAAK,IAAI,CAACT,YAAY,CAACS,GAAG,EAAA;AAC3E,iBAAA;gBACD,IAAI,CAACoH,SAAS,CAAC,CAAA,CAAE,CAACC,KAAK,GAAG,IAAI,CAACA,KAAK;gBACpC,IAAI,CAACD,SAAS,CAAC,CAAA,CAAE,CAACE,KAAK,GAAG,IAAI,CAACA,KAAK;AACpC,gBAAA,IAAI,CAACF,SAAS,CAAC,CAAE,CAAA,CAACG,KAAK,GAAI,CAAA,IAAI,CAACF,KAAK,GAAG,IAAI,CAACE,KAAK,IAAI,GAAA;AACtD,gBAAA,IAAI,CAACH,SAAS,CAAC,CAAE,CAAA,CAACI,KAAK,GAAI,CAAA,IAAI,CAACF,KAAK,GAAG,IAAI,CAACE,KAAK,IAAI,GAAA;AACtD,gBAAA,IAAI,CAACJ,SAAS,CAAC,CAAA,CAAE,CAACC,KAAK,GAAG,IAAI,CAACD,SAAS,CAAC,CAAA,CAAE,CAACG,KAAK;gBACjD,IAAI,CAACH,SAAS,CAAC,CAAA,CAAE,CAACE,KAAK,GAAG,IAAI,CAACA,KAAK;gBACpC,IAAI,CAACF,SAAS,CAAC,CAAA,CAAE,CAACG,KAAK,GAAG,IAAI,CAACA,KAAK;AACpC,gBAAA,IAAI,CAACH,SAAS,CAAC,CAAA,CAAE,CAACI,KAAK,GAAG,IAAI,CAACJ,SAAS,CAAC,CAAA,CAAE,CAACI,KAAK;gBACjD,IAAI,CAACJ,SAAS,CAAC,CAAA,CAAE,CAACC,KAAK,GAAG,IAAI,CAACA,KAAK;AACpC,gBAAA,IAAI,CAACD,SAAS,CAAC,CAAA,CAAE,CAACE,KAAK,GAAG,IAAI,CAACF,SAAS,CAAC,CAAA,CAAE,CAACI,KAAK;AACjD,gBAAA,IAAI,CAACJ,SAAS,CAAC,CAAA,CAAE,CAACG,KAAK,GAAG,IAAI,CAACH,SAAS,CAAC,CAAA,CAAE,CAACG,KAAK;gBACjD,IAAI,CAACH,SAAS,CAAC,CAAA,CAAE,CAACI,KAAK,GAAG,IAAI,CAACA,KAAK;AACpC,gBAAA,IAAI,CAACJ,SAAS,CAAC,CAAA,CAAE,CAACC,KAAK,GAAG,IAAI,CAACD,SAAS,CAAC,CAAA,CAAE,CAACG,KAAK;AACjD,gBAAA,IAAI,CAACH,SAAS,CAAC,CAAA,CAAE,CAACE,KAAK,GAAG,IAAI,CAACF,SAAS,CAAC,CAAA,CAAE,CAACI,KAAK;gBACjD,IAAI,CAACJ,SAAS,CAAC,CAAA,CAAE,CAACG,KAAK,GAAG,IAAI,CAACA,KAAK;gBACpC,IAAI,CAACH,SAAS,CAAC,CAAA,CAAE,CAACI,KAAK,GAAG,IAAI,CAACA,KAAK;AACtC;YACA7E,SAAYA,GAAAA,SAAAA,CAAUkG,KAAK,CAACF,CAAAA,CAAAA;AAC5B,YAAA,KAAK,MAAMD,KAAAA,IAAS,IAAI,CAACtB,SAAS,CAAE;gBAClC,IAAIzE,SAAAA,CAAU7C,MAAM,GAAG,CAAG,EAAA;AACxB,oBAAA,MAAMgJ,cAAiBnG,GAAAA,SAAAA,CAAUoG,MAAM,CACrC,CAAC3E,GAAAA,GACCA,GAAI1C,CAAAA,CAAC,IAAIgH,KAAAA,CAAMrB,KAAK,IAAIjD,GAAIzC,CAAAA,CAAC,IAAI+G,KAAAA,CAAMpB,KAAK,IAAIlD,GAAI1C,CAAAA,CAAC,GAAGgH,KAAAA,CAAMnB,KAAK,IAAInD,GAAIzC,CAAAA,CAAC,GAAG+G,KAAAA,CAAMlB,KAAK,CAAA;oBAE9FmB,CAAKD,IAAAA,KAAAA,CAAMhG,YAAY,CAACoG,cAAAA,CAAAA;AACxBnG,oBAAAA,SAAAA,GAAYA,SAAUoG,CAAAA,MAAM,CAC1B,CAAC3E,GACC,GAAA,EAAEA,GAAAA,CAAI1C,CAAC,IAAIgH,KAAMrB,CAAAA,KAAK,IAAIjD,GAAIzC,CAAAA,CAAC,IAAI+G,KAAAA,CAAMpB,KAAK,IAAIlD,GAAI1C,CAAAA,CAAC,GAAGgH,KAAAA,CAAMnB,KAAK,IAAInD,GAAIzC,CAAAA,CAAC,GAAG+G,KAAAA,CAAMlB,KAAK,CAAD,CAAA;AAEjG;AACF;AACF;QACA,OAAOmB,CAAAA;AACT;IACU9F,SAAY,GAAA;AACpB,QAAA,KAAK,CAACA,SAAAA,EAAAA;QACN,IAAI,CAACvD,iBAAiB,CAACa,OAAO,EAAA;QAC9B,IAAI,CAACZ,YAAY,CAACY,OAAO,EAAA;QACzB,IAAI,CAACgH,eAAe,CAAChH,OAAO,EAAA;QAC5B,IAAI,IAAI,CAACiH,SAAS,EAAE;AAClB,YAAA,KAAK,MAAMsB,KAAAA,IAAS,IAAI,CAACtB,SAAS,CAAE;AAClCsB,gBAAAA,KAAAA,CAAMvI,OAAO,EAAA;AACf;AACF;AACF;AACF;;;;"}

package/dist/scene/terrain-cm/grassmaterial.js

@@ -14,6 +14,7 @@ import '../../material/pbrsg.js';
 import '../../material/pbrblueprint.js';
 import '../../material/sprite.js';
 import '../../material/sprite_std.js';
+import '../../material/msdf_text.js';
 import '../../utility/blueprint/material/texture.js';
 import { mixinPBRMetallicRoughness } from '../../material/mixins/lightmodel/pbrmetallicroughness.js';
 import { mixinFoliage } from '../../material/mixins/foliage.js';