@zephyr3d/scene 0.9.2 → 0.9.4

package/dist/scene/meshdrawable.js

@@ -0,0 +1,96 @@
+import { applyMixins, DRef, Disposable } from '@zephyr3d/base';
+import { mixinDrawable } from '../render/drawable_mixin.js';
+import { QUEUE_OPAQUE } from '../values.js';
+
+class MeshDrawableBase extends Disposable {
+    _node;
+    constructor(node){
+        super();
+        this._node = node;
+    }
+    getNode() {
+        return this._node;
+    }
+}
+class MeshDrawable extends applyMixins(MeshDrawableBase, mixinDrawable) {
+    _material;
+    _primitive;
+    constructor(node, material, primitive){
+        super(node);
+        this._material = new DRef(material);
+        this._primitive = new DRef(primitive);
+    }
+    get material() {
+        return this._material.get();
+    }
+    set material(mat) {
+        this._material.set(mat);
+    }
+    getMaterial() {
+        return this.material;
+    }
+    get primitive() {
+        return this._primitive.get();
+    }
+    set primitive(prim) {
+        this._primitive.set(prim);
+    }
+    getPrimitive() {
+        return this.primitive;
+    }
+    getPickTarget() {
+        return {
+            node: this.getNode()
+        };
+    }
+    getBoneMatrices() {
+        return null;
+    }
+    getMorphData() {
+        return null;
+    }
+    getMorphInfo() {
+        return null;
+    }
+    /**
+   * {@inheritDoc Drawable.getSortDistance}
+   */ getSortDistance(camera) {
+        const cameraWorldMatrix = camera.worldMatrix;
+        const objectWorldMatrix = this.getNode().worldMatrix;
+        const dx = cameraWorldMatrix.m03 - objectWorldMatrix.m03;
+        const dy = cameraWorldMatrix.m13 - objectWorldMatrix.m13;
+        const dz = cameraWorldMatrix.m23 - objectWorldMatrix.m23;
+        return dx * dx + dy * dy * dz * dz;
+    }
+    getQueueType() {
+        return this._material.get()?.getQueueType() ?? QUEUE_OPAQUE;
+    }
+    needSceneColor() {
+        return this._material.get()?.needSceneColor() ?? false;
+    }
+    needSceneDepth() {
+        return this._material.get()?.needSceneDepth() ?? false;
+    }
+    isUnlit() {
+        return !this._material.get()?.supportLighting();
+    }
+    isBatchable() {
+        return !!this._material.get() && this._material.get().isBatchable();
+    }
+    draw(ctx, renderQueue) {
+        const material = this.material;
+        const primitive = this.primitive;
+        if (material && primitive) {
+            this.bind(ctx, renderQueue);
+            material.draw(primitive, ctx);
+        }
+    }
+    onDispose() {
+        super.onDispose();
+        this._material.dispose();
+        this._primitive.dispose();
+    }
+}
+
+export { MeshDrawable, MeshDrawableBase };
+//# sourceMappingURL=meshdrawable.js.map

package/dist/scene/meshdrawable.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"meshdrawable.js","sources":["../../src/scene/meshdrawable.ts"],"sourcesContent":["import type { Nullable } from '@zephyr3d/base';\r\nimport { applyMixins, Disposable, DRef } from '@zephyr3d/base';\r\nimport type { MeshMaterial } from '../material';\r\nimport type {\r\n  BatchDrawable,\r\n  Drawable,\r\n  DrawContext,\r\n  MorphData,\r\n  MorphInfo,\r\n  PickTarget,\r\n  Primitive,\r\n  RenderQueue\r\n} from '../render';\r\nimport type { SceneNode } from '.';\r\nimport { mixinDrawable } from '../render/drawable_mixin';\r\nimport type { Texture2D } from '@zephyr3d/device';\r\nimport type { Camera } from '../camera';\r\nimport { QUEUE_OPAQUE } from '../values';\r\n\r\nexport class MeshDrawableBase extends Disposable {\r\n  private _node: SceneNode;\r\n  constructor(node: SceneNode) {\r\n    super();\r\n    this._node = node;\r\n  }\r\n  getNode() {\r\n    return this._node;\r\n  }\r\n}\r\n\r\nexport class MeshDrawable<M extends MeshMaterial>\r\n  extends applyMixins(MeshDrawableBase, mixinDrawable)\r\n  implements Drawable\r\n{\r\n  private _material: DRef<M>;\r\n  private _primitive: DRef<Primitive>;\r\n  constructor(node: SceneNode, material: M, primitive: Primitive) {\r\n    super(node);\r\n    this._material = new DRef(material);\r\n    this._primitive = new DRef(primitive);\r\n  }\r\n  get material() {\r\n    return this._material.get();\r\n  }\r\n  set material(mat) {\r\n    this._material.set(mat);\r\n  }\r\n  getMaterial(): Nullable<MeshMaterial> {\r\n    return this.material;\r\n  }\r\n  get primitive() {\r\n    return this._primitive.get();\r\n  }\r\n  set primitive(prim) {\r\n    this._primitive.set(prim);\r\n  }\r\n  getPrimitive(): Nullable<Primitive> {\r\n    return this.primitive;\r\n  }\r\n  getPickTarget(): PickTarget {\r\n    return { node: this.getNode() };\r\n  }\r\n  getBoneMatrices(): Nullable<Texture2D> {\r\n    return null;\r\n  }\r\n  getMorphData(): Nullable<MorphData> {\r\n    return null;\r\n  }\r\n  getMorphInfo(): Nullable<MorphInfo> {\r\n    return null;\r\n  }\r\n  /**\r\n   * {@inheritDoc Drawable.getSortDistance}\r\n   */\r\n  getSortDistance(camera: Camera) {\r\n    const cameraWorldMatrix = camera.worldMatrix;\r\n    const objectWorldMatrix = this.getNode().worldMatrix;\r\n    const dx = cameraWorldMatrix.m03 - objectWorldMatrix.m03;\r\n    const dy = cameraWorldMatrix.m13 - objectWorldMatrix.m13;\r\n    const dz = cameraWorldMatrix.m23 - objectWorldMatrix.m23;\r\n    return dx * dx + dy * dy * dz * dz;\r\n  }\r\n  getQueueType(): number {\r\n    return this._material.get()?.getQueueType() ?? QUEUE_OPAQUE;\r\n  }\r\n  needSceneColor(): boolean {\r\n    return this._material.get()?.needSceneColor() ?? false;\r\n  }\r\n  needSceneDepth(): boolean {\r\n    return this._material.get()?.needSceneDepth() ?? false;\r\n  }\r\n  isUnlit(): boolean {\r\n    return !this._material.get()?.supportLighting();\r\n  }\r\n  isBatchable(): this is BatchDrawable {\r\n    return !!this._material.get() && this._material.get()!.isBatchable();\r\n  }\r\n  draw(ctx: DrawContext, renderQueue: Nullable<RenderQueue>): void {\r\n    const material = this.material;\r\n    const primitive = this.primitive;\r\n    if (material && primitive) {\r\n      this.bind(ctx, renderQueue);\r\n      material.draw(primitive, ctx);\r\n    }\r\n  }\r\n  protected onDispose() {\r\n    super.onDispose();\r\n    this._material.dispose();\r\n    this._primitive.dispose();\r\n  }\r\n}\r\n"],"names":["MeshDrawableBase","Disposable","_node","node","getNode","MeshDrawable","applyMixins","mixinDrawable","_material","_primitive","material","primitive","DRef","get","mat","set","getMaterial","prim","getPrimitive","getPickTarget","getBoneMatrices","getMorphData","getMorphInfo","getSortDistance","camera","cameraWorldMatrix","worldMatrix","objectWorldMatrix","dx","m03","dy","m13","dz","m23","getQueueType","QUEUE_OPAQUE","needSceneColor","needSceneDepth","isUnlit","supportLighting","isBatchable","draw","ctx","renderQueue","bind","onDispose","dispose"],"mappings":";;;;AAmBO,MAAMA,gBAAyBC,SAAAA,UAAAA,CAAAA;IAC5BC,KAAiB;AACzB,IAAA,WAAA,CAAYC,IAAe,CAAE;QAC3B,KAAK,EAAA;QACL,IAAI,CAACD,KAAK,GAAGC,IAAAA;AACf;IACAC,OAAU,GAAA;QACR,OAAO,IAAI,CAACF,KAAK;AACnB;AACF;AAEO,MAAMG,YACHC,SAAAA,WAAAA,CAAYN,gBAAkBO,EAAAA,aAAAA,CAAAA,CAAAA;IAG9BC,SAAmB;IACnBC,UAA4B;AACpC,IAAA,WAAA,CAAYN,IAAe,EAAEO,QAAW,EAAEC,SAAoB,CAAE;AAC9D,QAAA,KAAK,CAACR,IAAAA,CAAAA;AACN,QAAA,IAAI,CAACK,SAAS,GAAG,IAAII,IAAKF,CAAAA,QAAAA,CAAAA;AAC1B,QAAA,IAAI,CAACD,UAAU,GAAG,IAAIG,IAAKD,CAAAA,SAAAA,CAAAA;AAC7B;AACA,IAAA,IAAID,QAAW,GAAA;AACb,QAAA,OAAO,IAAI,CAACF,SAAS,CAACK,GAAG,EAAA;AAC3B;IACA,IAAIH,QAAAA,CAASI,GAAG,EAAE;AAChB,QAAA,IAAI,CAACN,SAAS,CAACO,GAAG,CAACD,GAAAA,CAAAA;AACrB;IACAE,WAAsC,GAAA;QACpC,OAAO,IAAI,CAACN,QAAQ;AACtB;AACA,IAAA,IAAIC,SAAY,GAAA;AACd,QAAA,OAAO,IAAI,CAACF,UAAU,CAACI,GAAG,EAAA;AAC5B;IACA,IAAIF,SAAAA,CAAUM,IAAI,EAAE;AAClB,QAAA,IAAI,CAACR,UAAU,CAACM,GAAG,CAACE,IAAAA,CAAAA;AACtB;IACAC,YAAoC,GAAA;QAClC,OAAO,IAAI,CAACP,SAAS;AACvB;IACAQ,aAA4B,GAAA;QAC1B,OAAO;YAAEhB,IAAM,EAAA,IAAI,CAACC,OAAO;AAAG,SAAA;AAChC;IACAgB,eAAuC,GAAA;QACrC,OAAO,IAAA;AACT;IACAC,YAAoC,GAAA;QAClC,OAAO,IAAA;AACT;IACAC,YAAoC,GAAA;QAClC,OAAO,IAAA;AACT;AACA;;MAGAC,eAAAA,CAAgBC,MAAc,EAAE;QAC9B,MAAMC,iBAAAA,GAAoBD,OAAOE,WAAW;AAC5C,QAAA,MAAMC,iBAAoB,GAAA,IAAI,CAACvB,OAAO,GAAGsB,WAAW;AACpD,QAAA,MAAME,EAAKH,GAAAA,iBAAAA,CAAkBI,GAAG,GAAGF,kBAAkBE,GAAG;AACxD,QAAA,MAAMC,EAAKL,GAAAA,iBAAAA,CAAkBM,GAAG,GAAGJ,kBAAkBI,GAAG;AACxD,QAAA,MAAMC,EAAKP,GAAAA,iBAAAA,CAAkBQ,GAAG,GAAGN,kBAAkBM,GAAG;AACxD,QAAA,OAAOL,EAAKA,GAAAA,EAAAA,GAAKE,EAAKA,GAAAA,EAAAA,GAAKE,EAAKA,GAAAA,EAAAA;AAClC;IACAE,YAAuB,GAAA;AACrB,QAAA,OAAO,IAAI,CAAC1B,SAAS,CAACK,GAAG,IAAIqB,YAAkBC,EAAAA,IAAAA,YAAAA;AACjD;IACAC,cAA0B,GAAA;AACxB,QAAA,OAAO,IAAI,CAAC5B,SAAS,CAACK,GAAG,IAAIuB,cAAoB,EAAA,IAAA,KAAA;AACnD;IACAC,cAA0B,GAAA;AACxB,QAAA,OAAO,IAAI,CAAC7B,SAAS,CAACK,GAAG,IAAIwB,cAAoB,EAAA,IAAA,KAAA;AACnD;IACAC,OAAmB,GAAA;AACjB,QAAA,OAAO,CAAC,IAAI,CAAC9B,SAAS,CAACK,GAAG,EAAI0B,EAAAA,eAAAA,EAAAA;AAChC;IACAC,WAAqC,GAAA;AACnC,QAAA,OAAO,CAAC,CAAC,IAAI,CAAChC,SAAS,CAACK,GAAG,EAAM,IAAA,IAAI,CAACL,SAAS,CAACK,GAAG,GAAI2B,WAAW,EAAA;AACpE;IACAC,IAAKC,CAAAA,GAAgB,EAAEC,WAAkC,EAAQ;QAC/D,MAAMjC,QAAAA,GAAW,IAAI,CAACA,QAAQ;QAC9B,MAAMC,SAAAA,GAAY,IAAI,CAACA,SAAS;AAChC,QAAA,IAAID,YAAYC,SAAW,EAAA;YACzB,IAAI,CAACiC,IAAI,CAACF,GAAKC,EAAAA,WAAAA,CAAAA;YACfjC,QAAS+B,CAAAA,IAAI,CAAC9B,SAAW+B,EAAAA,GAAAA,CAAAA;AAC3B;AACF;IACUG,SAAY,GAAA;AACpB,QAAA,KAAK,CAACA,SAAAA,EAAAA;QACN,IAAI,CAACrC,SAAS,CAACsC,OAAO,EAAA;QACtB,IAAI,CAACrC,UAAU,CAACqC,OAAO,EAAA;AACzB;AACF;;;;"}

package/dist/scene/msdftext.js

@@ -0,0 +1,341 @@
+import { Vector2, Vector3 } from '@zephyr3d/base';
+import { BoundingBox } from '../utility/bounding_volume.js';
+import { getEngine } from '../app/api.js';
+import '../values.js';
+import '../render/render_queue.js';
+import { Primitive } from '../render/primitive.js';
+import '@zephyr3d/device';
+import '../material/shader/helper.js';
+import '../material/lambert.js';
+import '../material/blinn.js';
+import '../material/unlit.js';
+import '../material/particle.js';
+import '../material/meshmaterial.js';
+import '../material/grassmaterial.js';
+import '../material/terrain-cm.js';
+import '../material/pbrmr.js';
+import '../material/pbrsg.js';
+import '../material/pbrblueprint.js';
+import '../material/sprite.js';
+import '../material/sprite_std.js';
+import { MSDFTextMaterial } from '../material/msdf_text.js';
+import '../utility/blueprint/material/texture.js';
+import '../render/rendergraph/forward_plus_builder.js';
+import '../render/sky.js';
+import '../render/clipmap.js';
+import '../shaders/atmosphere.js';
+import { layoutText } from '../text/runtime/text_layout.js';
+import { MeshDrawable } from './meshdrawable.js';
+import { GraphNode } from './graph_node.js';
+
+/**
+ * Billboard MSDF text node.
+ *
+ * @public
+ */ class MSDFText extends GraphNode {
+    _fontAsset;
+    _atlas;
+    _castShadow;
+    _text;
+    _fontSize;
+    _maxWidth;
+    _textAlign;
+    _anchor;
+    _color;
+    _outlineWidth;
+    _outlineColor;
+    _pageBatches;
+    constructor(scene){
+        super(scene);
+        this._castShadow = false;
+        this._fontAsset = null;
+        this._atlas = null;
+        this._text = '';
+        this._fontSize = 32;
+        this._maxWidth = 0;
+        this._textAlign = 'left';
+        this._anchor = new Vector2(0.5, 0.5);
+        this._color = new Vector3(1, 1, 1);
+        this._outlineWidth = 0;
+        this._outlineColor = new Vector3(0, 0, 0);
+        this._pageBatches = [];
+        this.scene.queueUpdateNode(this);
+    }
+    get castShadow() {
+        return this._castShadow;
+    }
+    set castShadow(value) {
+        this._castShadow = value;
+    }
+    get fontAsset() {
+        return this._fontAsset;
+    }
+    set fontAsset(font) {
+        if (this._fontAsset !== font) {
+            this._fontAsset = font;
+            this._atlas = font ? getEngine().msdfTextAtlasManager.getAtlas(font) : null;
+            this.scene.queueUpdateNode(this);
+        }
+    }
+    get text() {
+        return this._text;
+    }
+    set text(value) {
+        if (this._text !== value) {
+            this._text = value ?? '';
+            this.scene.queueUpdateNode(this);
+        }
+    }
+    get fontSize() {
+        return this._fontSize;
+    }
+    set fontSize(value) {
+        if (this._fontSize !== value) {
+            this._fontSize = Math.max(1, value);
+            this.scene.queueUpdateNode(this);
+        }
+    }
+    get maxWidth() {
+        return this._maxWidth;
+    }
+    set maxWidth(value) {
+        if (this._maxWidth !== value) {
+            this._maxWidth = Math.max(0, value);
+            this.scene.queueUpdateNode(this);
+        }
+    }
+    get textAlign() {
+        return this._textAlign;
+    }
+    set textAlign(value) {
+        if (this._textAlign !== value) {
+            this._textAlign = value;
+            this.scene.queueUpdateNode(this);
+        }
+    }
+    get anchorX() {
+        return this._anchor.x;
+    }
+    set anchorX(value) {
+        if (this._anchor.x !== value) {
+            this._anchor.x = value;
+            this.scene.queueUpdateNode(this);
+            this.invalidateWorldBoundingVolume(false);
+        }
+    }
+    get anchorY() {
+        return this._anchor.y;
+    }
+    set anchorY(value) {
+        if (this._anchor.y !== value) {
+            this._anchor.y = value;
+            this.scene.queueUpdateNode(this);
+            this.invalidateWorldBoundingVolume(false);
+        }
+    }
+    get anchor() {
+        return this._anchor;
+    }
+    set anchor(value) {
+        if (!this._anchor.equalsTo(value)) {
+            this._anchor.set(value);
+            this.scene.queueUpdateNode(this);
+            this.invalidateWorldBoundingVolume(false);
+        }
+    }
+    get textColor() {
+        return this._color;
+    }
+    set textColor(value) {
+        if (!this._color.equalsTo(value)) {
+            this._color.set(value);
+            for (const batch of this._pageBatches){
+                batch.material.textColor = value;
+            }
+        }
+    }
+    get outlineWidth() {
+        return this._outlineWidth;
+    }
+    set outlineWidth(value) {
+        if (this._outlineWidth !== value) {
+            this._outlineWidth = value;
+            for (const batch of this._pageBatches){
+                batch.material.outlineWidth = value;
+            }
+        }
+    }
+    get outlineColor() {
+        return this._outlineColor;
+    }
+    set outlineColor(value) {
+        if (!this._outlineColor.equalsTo(value)) {
+            this._outlineColor.set(value);
+            for (const batch of this._pageBatches){
+                batch.material.outlineColor = value;
+            }
+        }
+    }
+    get batches() {
+        return this._pageBatches;
+    }
+    update() {
+        if (!this._fontAsset || !this._atlas || !this._text) {
+            this.disposePageBatches();
+            return;
+        }
+        const layout = layoutText(this._atlas, this._fontAsset, this._text, this._fontSize, this._maxWidth);
+        const bv = new BoundingBox();
+        bv.beginExtend();
+        const geometries = buildPagedSpriteGeometry(layout, this._fontAsset.metrics.unitsPerEm, this._fontAsset.metrics.ascent, this._fontSize, this._anchor, this._textAlign, bv);
+        const pageIndices = [
+            ...geometries.pages.keys()
+        ].sort((a, b)=>a - b);
+        for(let i = 0; i < pageIndices.length; i++){
+            const pageIndex = pageIndices[i];
+            const geometry = geometries.pages.get(pageIndex);
+            const batch = this.ensurePageBatch(i);
+            updatePrimitiveGeometry(batch.primitive, geometry.positions, geometry.uvs, geometry.indices);
+            batch.primitive.setBoundingVolume(bv);
+            batch.material.atlasTexture = this._atlas.getAtlasTexture(pageIndex) ?? null;
+            batch.material.textColor = this._color;
+            batch.material.distanceRange = this._atlas.distanceRange;
+            batch.material.outlineWidth = this._outlineWidth;
+            batch.material.outlineColor = this._outlineColor;
+        }
+        this.disposePageBatches(pageIndices.length);
+        this.setBoundingVolume(bv);
+    }
+    isMSDFText() {
+        return true;
+    }
+    onDispose() {
+        this._atlas = null;
+        this.disposePageBatches();
+        super.onDispose();
+    }
+    ensurePageBatch(index) {
+        let batch = this._pageBatches[index];
+        if (!batch) {
+            batch = new MeshDrawable(this, new MSDFTextMaterial(), new Primitive());
+            this._pageBatches[index] = batch;
+        }
+        return batch;
+    }
+    disposePageBatches(fromIndex = 0) {
+        for(let i = this._pageBatches.length - 1; i >= fromIndex; i--){
+            this._pageBatches[i].dispose();
+            this._pageBatches.splice(i, 1);
+        }
+    }
+}
+function buildPagedSpriteGeometry(layout, unitsPerEm, ascent, fontSize, anchor, textAlign, bv) {
+    const scale = fontSize / unitsPerEm;
+    const top = ascent * scale;
+    const bottom = top - layout.height;
+    const anchorOffsetX = layout.boxWidth * anchor.x;
+    const anchorOffsetY = bottom + layout.height * anchor.y;
+    const lineOffsets = layout.lines.map((line)=>{
+        const gap = Math.max(layout.boxWidth - line.width, 0);
+        switch(textAlign){
+            case 'center':
+                return gap * 0.5;
+            case 'right':
+                return gap;
+            default:
+                return 0;
+        }
+    });
+    let minX = -anchorOffsetX;
+    let maxX = layout.boxWidth - anchorOffsetX;
+    let minY = bottom - anchorOffsetY;
+    let maxY = top - anchorOffsetY;
+    const pageGlyphs = new Map();
+    for (const glyph of layout.glyphs){
+        let list = pageGlyphs.get(glyph.atlasGlyph.atlasIndex);
+        if (!list) {
+            list = [];
+            pageGlyphs.set(glyph.atlasGlyph.atlasIndex, list);
+        }
+        list.push(glyph);
+    }
+    const pages = new Map();
+    for (const [atlasIndex, glyphs] of pageGlyphs){
+        const glyphCount = glyphs.length;
+        const positions = new Float32Array(glyphCount * 4 * 3);
+        const uvs = new Float32Array(glyphCount * 4 * 2);
+        const indices = glyphCount * 4 > 65535 ? new Uint32Array(glyphCount * 6) : new Uint16Array(glyphCount * 6);
+        for(let i = 0; i < glyphCount; i++){
+            const glyph = glyphs[i];
+            const atlasGlyph = glyph.atlasGlyph;
+            const lineOffsetX = lineOffsets[glyph.lineIndex] ?? 0;
+            const x0 = lineOffsetX + glyph.x + glyph.xOffset + atlasGlyph.planeLeft * scale - anchorOffsetX;
+            const y0 = -glyph.y + atlasGlyph.planeTop * scale - anchorOffsetY;
+            const x1 = lineOffsetX + glyph.x + glyph.xOffset + atlasGlyph.planeRight * scale - anchorOffsetX;
+            const y1 = -glyph.y + atlasGlyph.planeBottom * scale - anchorOffsetY;
+            minX = Math.min(minX, x0, x1);
+            maxX = Math.max(maxX, x0, x1);
+            minY = Math.min(minY, y0, y1);
+            maxY = Math.max(maxY, y0, y1);
+            const p = i * 12;
+            positions[p + 0] = x0;
+            positions[p + 1] = y0;
+            positions[p + 2] = 0;
+            positions[p + 3] = x1;
+            positions[p + 4] = y0;
+            positions[p + 5] = 0;
+            positions[p + 6] = x0;
+            positions[p + 7] = y1;
+            positions[p + 8] = 0;
+            positions[p + 9] = x1;
+            positions[p + 10] = y1;
+            positions[p + 11] = 0;
+            for(let k = 0; k < 4; k++){
+                bv.extend3(positions[p + k * 3], positions[p + k * 3 + 1], positions[p + k * 3 + 2]);
+            }
+            const t = i * 8;
+            uvs[t + 0] = atlasGlyph.uMin;
+            uvs[t + 1] = atlasGlyph.vMin;
+            uvs[t + 2] = atlasGlyph.uMax;
+            uvs[t + 3] = atlasGlyph.vMin;
+            uvs[t + 4] = atlasGlyph.uMin;
+            uvs[t + 5] = atlasGlyph.vMax;
+            uvs[t + 6] = atlasGlyph.uMax;
+            uvs[t + 7] = atlasGlyph.vMax;
+            const baseVertex = i * 4;
+            const indexOffset = i * 6;
+            indices[indexOffset + 0] = baseVertex + 0;
+            indices[indexOffset + 1] = baseVertex + 1;
+            indices[indexOffset + 2] = baseVertex + 2;
+            indices[indexOffset + 3] = baseVertex + 2;
+            indices[indexOffset + 4] = baseVertex + 1;
+            indices[indexOffset + 5] = baseVertex + 3;
+        }
+        pages.set(atlasIndex, {
+            positions,
+            uvs,
+            indices
+        });
+    }
+    return {
+        pages,
+        bounds: {
+            minX,
+            minY,
+            maxX,
+            maxY
+        }
+    };
+}
+function updatePrimitiveGeometry(primitive, positions, uvs, indices) {
+    primitive.removeVertexBuffer('position');
+    primitive.removeVertexBuffer('texCoord0');
+    primitive.setIndexBuffer(null);
+    primitive.createAndSetVertexBuffer('position_f32x3', positions);
+    primitive.createAndSetVertexBuffer('tex0_f32x2', uvs);
+    primitive.createAndSetIndexBuffer(indices);
+    primitive.indexCount = indices.length;
+}
+
+export { MSDFText };
+//# sourceMappingURL=msdftext.js.map

package/dist/scene/msdftext.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"msdftext.js","sources":["../../src/scene/msdftext.ts"],"sourcesContent":["import type { AABB, Immutable } from '@zephyr3d/base';\r\nimport { Vector2, Vector3 } from '@zephyr3d/base';\r\nimport type { Scene } from './scene';\r\nimport { BoundingBox } from '../utility/bounding_volume';\r\nimport { Primitive } from '../render';\r\nimport type { FontAsset } from '../text/font';\r\nimport type { MSDFGlyphAtlas } from '../text/runtime';\r\nimport { layoutText, type TextAlign, type TextLayoutResult } from '../text/runtime';\r\nimport { getEngine } from '../app/api';\r\nimport { MeshDrawable } from './meshdrawable';\r\nimport { GraphNode } from './graph_node';\r\nimport { MSDFTextMaterial } from '../material/msdf_text';\r\n\r\n/**\r\n * Billboard MSDF text node.\r\n *\r\n * @public\r\n */\r\nexport class MSDFText extends GraphNode {\r\n  private _fontAsset: FontAsset | null;\r\n  private _atlas: MSDFGlyphAtlas | null;\r\n  private _castShadow: boolean;\r\n  private _text: string;\r\n  private _fontSize: number;\r\n  private _maxWidth: number;\r\n  private _textAlign: TextAlign;\r\n  private _anchor: Vector2;\r\n  private _color: Vector3;\r\n  private _outlineWidth: number;\r\n  private _outlineColor: Vector3;\r\n  private _pageBatches: MeshDrawable<MSDFTextMaterial>[];\r\n  constructor(scene: Scene) {\r\n    super(scene);\r\n    this._castShadow = false;\r\n    this._fontAsset = null;\r\n    this._atlas = null;\r\n    this._text = '';\r\n    this._fontSize = 32;\r\n    this._maxWidth = 0;\r\n    this._textAlign = 'left';\r\n    this._anchor = new Vector2(0.5, 0.5);\r\n    this._color = new Vector3(1, 1, 1);\r\n    this._outlineWidth = 0;\r\n    this._outlineColor = new Vector3(0, 0, 0);\r\n    this._pageBatches = [];\r\n    this.scene!.queueUpdateNode(this);\r\n  }\r\n  get castShadow() {\r\n    return this._castShadow;\r\n  }\r\n  set castShadow(value) {\r\n    this._castShadow = value;\r\n  }\r\n  get fontAsset() {\r\n    return this._fontAsset;\r\n  }\r\n  set fontAsset(font: FontAsset | null) {\r\n    if (this._fontAsset !== font) {\r\n      this._fontAsset = font;\r\n      this._atlas = font ? getEngine().msdfTextAtlasManager.getAtlas(font) : null;\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 fontSize() {\r\n    return this._fontSize;\r\n  }\r\n  set fontSize(value) {\r\n    if (this._fontSize !== value) {\r\n      this._fontSize = Math.max(1, value);\r\n      this.scene!.queueUpdateNode(this);\r\n    }\r\n  }\r\n  get maxWidth() {\r\n    return this._maxWidth;\r\n  }\r\n  set maxWidth(value) {\r\n    if (this._maxWidth !== value) {\r\n      this._maxWidth = Math.max(0, value);\r\n      this.scene!.queueUpdateNode(this);\r\n    }\r\n  }\r\n  get textAlign() {\r\n    return this._textAlign;\r\n  }\r\n  set textAlign(value: TextAlign) {\r\n    if (this._textAlign !== value) {\r\n      this._textAlign = value;\r\n      this.scene!.queueUpdateNode(this);\r\n    }\r\n  }\r\n  get anchorX() {\r\n    return this._anchor.x;\r\n  }\r\n  set anchorX(value) {\r\n    if (this._anchor.x !== value) {\r\n      this._anchor.x = value;\r\n      this.scene!.queueUpdateNode(this);\r\n      this.invalidateWorldBoundingVolume(false);\r\n    }\r\n  }\r\n  get anchorY() {\r\n    return this._anchor.y;\r\n  }\r\n  set anchorY(value) {\r\n    if (this._anchor.y !== value) {\r\n      this._anchor.y = value;\r\n      this.scene!.queueUpdateNode(this);\r\n      this.invalidateWorldBoundingVolume(false);\r\n    }\r\n  }\r\n  get anchor(): Immutable<Vector2> {\r\n    return this._anchor;\r\n  }\r\n  set anchor(value: Immutable<Vector2>) {\r\n    if (!this._anchor.equalsTo(value)) {\r\n      this._anchor.set(value);\r\n      this.scene!.queueUpdateNode(this);\r\n      this.invalidateWorldBoundingVolume(false);\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      for (const batch of this._pageBatches) {\r\n        batch.material!.textColor = value;\r\n      }\r\n    }\r\n  }\r\n  get outlineWidth() {\r\n    return this._outlineWidth;\r\n  }\r\n  set outlineWidth(value) {\r\n    if (this._outlineWidth !== value) {\r\n      this._outlineWidth = value;\r\n      for (const batch of this._pageBatches) {\r\n        batch.material!.outlineWidth = value;\r\n      }\r\n    }\r\n  }\r\n  get outlineColor(): Immutable<Vector3> {\r\n    return this._outlineColor;\r\n  }\r\n  set outlineColor(value: Immutable<Vector3>) {\r\n    if (!this._outlineColor.equalsTo(value)) {\r\n      this._outlineColor.set(value);\r\n      for (const batch of this._pageBatches) {\r\n        batch.material!.outlineColor = value;\r\n      }\r\n    }\r\n  }\r\n  get batches() {\r\n    return this._pageBatches;\r\n  }\r\n  update(): void {\r\n    if (!this._fontAsset || !this._atlas || !this._text) {\r\n      this.disposePageBatches();\r\n      return;\r\n    }\r\n    const layout = layoutText(this._atlas, this._fontAsset, this._text, this._fontSize, this._maxWidth);\r\n    const bv = new BoundingBox();\r\n    bv.beginExtend();\r\n    const geometries = buildPagedSpriteGeometry(\r\n      layout,\r\n      this._fontAsset.metrics.unitsPerEm,\r\n      this._fontAsset.metrics.ascent,\r\n      this._fontSize,\r\n      this._anchor,\r\n      this._textAlign,\r\n      bv\r\n    );\r\n    const pageIndices = [...geometries.pages.keys()].sort((a, b) => a - b);\r\n    for (let i = 0; i < pageIndices.length; i++) {\r\n      const pageIndex = pageIndices[i];\r\n      const geometry = geometries.pages.get(pageIndex)!;\r\n      const batch = this.ensurePageBatch(i);\r\n      updatePrimitiveGeometry(batch.primitive!, geometry.positions, geometry.uvs, geometry.indices);\r\n      batch.primitive!.setBoundingVolume(bv);\r\n      batch.material!.atlasTexture = this._atlas.getAtlasTexture(pageIndex) ?? null;\r\n      batch.material!.textColor = this._color;\r\n      batch.material!.distanceRange = this._atlas.distanceRange;\r\n      batch.material!.outlineWidth = this._outlineWidth;\r\n      batch.material!.outlineColor = this._outlineColor;\r\n    }\r\n    this.disposePageBatches(pageIndices.length);\r\n    this.setBoundingVolume(bv);\r\n  }\r\n  isMSDFText(): this is MSDFText {\r\n    return true;\r\n  }\r\n  protected onDispose() {\r\n    this._atlas = null;\r\n    this.disposePageBatches();\r\n    super.onDispose();\r\n  }\r\n  private ensurePageBatch(index: number) {\r\n    let batch = this._pageBatches[index];\r\n    if (!batch) {\r\n      batch = new MeshDrawable(this, new MSDFTextMaterial(), new Primitive());\r\n      this._pageBatches[index] = batch;\r\n    }\r\n    return batch;\r\n  }\r\n  private disposePageBatches(fromIndex = 0) {\r\n    for (let i = this._pageBatches.length - 1; i >= fromIndex; i--) {\r\n      this._pageBatches[i].dispose();\r\n      this._pageBatches.splice(i, 1);\r\n    }\r\n  }\r\n}\r\n\r\nfunction buildPagedSpriteGeometry(\r\n  layout: TextLayoutResult,\r\n  unitsPerEm: number,\r\n  ascent: number,\r\n  fontSize: number,\r\n  anchor: Immutable<Vector2>,\r\n  textAlign: TextAlign,\r\n  bv: AABB\r\n) {\r\n  const scale = fontSize / unitsPerEm;\r\n  const top = ascent * scale;\r\n  const bottom = top - layout.height;\r\n  const anchorOffsetX = layout.boxWidth * anchor.x;\r\n  const anchorOffsetY = bottom + layout.height * anchor.y;\r\n  const lineOffsets = layout.lines.map((line) => {\r\n    const gap = Math.max(layout.boxWidth - line.width, 0);\r\n    switch (textAlign) {\r\n      case 'center':\r\n        return gap * 0.5;\r\n      case 'right':\r\n        return gap;\r\n      default:\r\n        return 0;\r\n    }\r\n  });\r\n  let minX = -anchorOffsetX;\r\n  let maxX = layout.boxWidth - anchorOffsetX;\r\n  let minY = bottom - anchorOffsetY;\r\n  let maxY = top - anchorOffsetY;\r\n  const pageGlyphs = new Map<number, TextLayoutResult['glyphs']>();\r\n  for (const glyph of layout.glyphs) {\r\n    let list = pageGlyphs.get(glyph.atlasGlyph.atlasIndex);\r\n    if (!list) {\r\n      list = [];\r\n      pageGlyphs.set(glyph.atlasGlyph.atlasIndex, list);\r\n    }\r\n    list.push(glyph);\r\n  }\r\n  const pages = new Map<\r\n    number,\r\n    { positions: Float32Array; uvs: Float32Array; indices: Uint16Array | Uint32Array }\r\n  >();\r\n  for (const [atlasIndex, glyphs] of pageGlyphs) {\r\n    const glyphCount = glyphs.length;\r\n    const positions = new Float32Array(glyphCount * 4 * 3);\r\n    const uvs = new Float32Array(glyphCount * 4 * 2);\r\n    const indices =\r\n      glyphCount * 4 > 65535 ? new Uint32Array(glyphCount * 6) : new Uint16Array(glyphCount * 6);\r\n    for (let i = 0; i < glyphCount; i++) {\r\n      const glyph = glyphs[i];\r\n      const atlasGlyph = glyph.atlasGlyph;\r\n      const lineOffsetX = lineOffsets[glyph.lineIndex] ?? 0;\r\n      const x0 = lineOffsetX + glyph.x + glyph.xOffset + atlasGlyph.planeLeft * scale - anchorOffsetX;\r\n      const y0 = -glyph.y + atlasGlyph.planeTop * scale - anchorOffsetY;\r\n      const x1 = lineOffsetX + glyph.x + glyph.xOffset + atlasGlyph.planeRight * scale - anchorOffsetX;\r\n      const y1 = -glyph.y + atlasGlyph.planeBottom * scale - anchorOffsetY;\r\n      minX = Math.min(minX, x0, x1);\r\n      maxX = Math.max(maxX, x0, x1);\r\n      minY = Math.min(minY, y0, y1);\r\n      maxY = Math.max(maxY, y0, y1);\r\n      const p = i * 12;\r\n      positions[p + 0] = x0;\r\n      positions[p + 1] = y0;\r\n      positions[p + 2] = 0;\r\n      positions[p + 3] = x1;\r\n      positions[p + 4] = y0;\r\n      positions[p + 5] = 0;\r\n      positions[p + 6] = x0;\r\n      positions[p + 7] = y1;\r\n      positions[p + 8] = 0;\r\n      positions[p + 9] = x1;\r\n      positions[p + 10] = y1;\r\n      positions[p + 11] = 0;\r\n      for (let k = 0; k < 4; k++) {\r\n        bv.extend3(positions[p + k * 3], positions[p + k * 3 + 1], positions[p + k * 3 + 2]);\r\n      }\r\n      const t = i * 8;\r\n      uvs[t + 0] = atlasGlyph.uMin;\r\n      uvs[t + 1] = atlasGlyph.vMin;\r\n      uvs[t + 2] = atlasGlyph.uMax;\r\n      uvs[t + 3] = atlasGlyph.vMin;\r\n      uvs[t + 4] = atlasGlyph.uMin;\r\n      uvs[t + 5] = atlasGlyph.vMax;\r\n      uvs[t + 6] = atlasGlyph.uMax;\r\n      uvs[t + 7] = atlasGlyph.vMax;\r\n      const baseVertex = i * 4;\r\n      const indexOffset = i * 6;\r\n      indices[indexOffset + 0] = baseVertex + 0;\r\n      indices[indexOffset + 1] = baseVertex + 1;\r\n      indices[indexOffset + 2] = baseVertex + 2;\r\n      indices[indexOffset + 3] = baseVertex + 2;\r\n      indices[indexOffset + 4] = baseVertex + 1;\r\n      indices[indexOffset + 5] = baseVertex + 3;\r\n    }\r\n    pages.set(atlasIndex, { positions, uvs, indices });\r\n  }\r\n  return {\r\n    pages,\r\n    bounds: {\r\n      minX,\r\n      minY,\r\n      maxX,\r\n      maxY\r\n    }\r\n  };\r\n}\r\n\r\nfunction updatePrimitiveGeometry(\r\n  primitive: Primitive,\r\n  positions: Float32Array,\r\n  uvs: Float32Array,\r\n  indices: Uint16Array | Uint32Array\r\n) {\r\n  primitive.removeVertexBuffer('position');\r\n  primitive.removeVertexBuffer('texCoord0');\r\n  primitive.setIndexBuffer(null);\r\n  primitive.createAndSetVertexBuffer('position_f32x3', positions as Float32Array<ArrayBuffer>);\r\n  primitive.createAndSetVertexBuffer('tex0_f32x2', uvs as Float32Array<ArrayBuffer>);\r\n  primitive.createAndSetIndexBuffer(indices as Uint16Array<ArrayBuffer> | Uint32Array<ArrayBuffer>);\r\n  primitive.indexCount = indices.length;\r\n}\r\n"],"names":["MSDFText","GraphNode","_fontAsset","_atlas","_castShadow","_text","_fontSize","_maxWidth","_textAlign","_anchor","_color","_outlineWidth","_outlineColor","_pageBatches","scene","Vector2","Vector3","queueUpdateNode","castShadow","value","fontAsset","font","getEngine","msdfTextAtlasManager","getAtlas","text","fontSize","Math","max","maxWidth","textAlign","anchorX","x","invalidateWorldBoundingVolume","anchorY","y","anchor","equalsTo","set","textColor","batch","material","outlineWidth","outlineColor","batches","update","disposePageBatches","layout","layoutText","bv","BoundingBox","beginExtend","geometries","buildPagedSpriteGeometry","metrics","unitsPerEm","ascent","pageIndices","pages","keys","sort","a","b","i","length","pageIndex","geometry","get","ensurePageBatch","updatePrimitiveGeometry","primitive","positions","uvs","indices","setBoundingVolume","atlasTexture","getAtlasTexture","distanceRange","isMSDFText","onDispose","index","MeshDrawable","MSDFTextMaterial","Primitive","fromIndex","dispose","splice","scale","top","bottom","height","anchorOffsetX","boxWidth","anchorOffsetY","lineOffsets","lines","map","line","gap","width","minX","maxX","minY","maxY","pageGlyphs","Map","glyph","glyphs","list","atlasGlyph","atlasIndex","push","glyphCount","Float32Array","Uint32Array","Uint16Array","lineOffsetX","lineIndex","x0","xOffset","planeLeft","y0","planeTop","x1","planeRight","y1","planeBottom","min","p","k","extend3","t","uMin","vMin","uMax","vMax","baseVertex","indexOffset","bounds","removeVertexBuffer","setIndexBuffer","createAndSetVertexBuffer","createAndSetIndexBuffer","indexCount"],"mappings":";;;;;;;;;;;;;;;;;;;;;;;;;;;;;;AAaA;;;;IAKO,MAAMA,QAAiBC,SAAAA,SAAAA,CAAAA;IACpBC,UAA6B;IAC7BC,MAA8B;IAC9BC,WAAqB;IACrBC,KAAc;IACdC,SAAkB;IAClBC,SAAkB;IAClBC,UAAsB;IACtBC,OAAiB;IACjBC,MAAgB;IAChBC,aAAsB;IACtBC,aAAuB;IACvBC,YAA+C;AACvD,IAAA,WAAA,CAAYC,KAAY,CAAE;AACxB,QAAA,KAAK,CAACA,KAAAA,CAAAA;QACN,IAAI,CAACV,WAAW,GAAG,KAAA;QACnB,IAAI,CAACF,UAAU,GAAG,IAAA;QAClB,IAAI,CAACC,MAAM,GAAG,IAAA;QACd,IAAI,CAACE,KAAK,GAAG,EAAA;QACb,IAAI,CAACC,SAAS,GAAG,EAAA;QACjB,IAAI,CAACC,SAAS,GAAG,CAAA;QACjB,IAAI,CAACC,UAAU,GAAG,MAAA;AAClB,QAAA,IAAI,CAACC,OAAO,GAAG,IAAIM,QAAQ,GAAK,EAAA,GAAA,CAAA;AAChC,QAAA,IAAI,CAACL,MAAM,GAAG,IAAIM,OAAAA,CAAQ,GAAG,CAAG,EAAA,CAAA,CAAA;QAChC,IAAI,CAACL,aAAa,GAAG,CAAA;AACrB,QAAA,IAAI,CAACC,aAAa,GAAG,IAAII,OAAAA,CAAQ,GAAG,CAAG,EAAA,CAAA,CAAA;QACvC,IAAI,CAACH,YAAY,GAAG,EAAE;AACtB,QAAA,IAAI,CAACC,KAAK,CAAEG,eAAe,CAAC,IAAI,CAAA;AAClC;AACA,IAAA,IAAIC,UAAa,GAAA;QACf,OAAO,IAAI,CAACd,WAAW;AACzB;IACA,IAAIc,UAAAA,CAAWC,KAAK,EAAE;QACpB,IAAI,CAACf,WAAW,GAAGe,KAAAA;AACrB;AACA,IAAA,IAAIC,SAAY,GAAA;QACd,OAAO,IAAI,CAAClB,UAAU;AACxB;IACA,IAAIkB,SAAAA,CAAUC,IAAsB,EAAE;AACpC,QAAA,IAAI,IAAI,CAACnB,UAAU,KAAKmB,IAAM,EAAA;YAC5B,IAAI,CAACnB,UAAU,GAAGmB,IAAAA;YAClB,IAAI,CAAClB,MAAM,GAAGkB,IAAAA,GAAOC,YAAYC,oBAAoB,CAACC,QAAQ,CAACH,IAAQ,CAAA,GAAA,IAAA;AACvE,YAAA,IAAI,CAACP,KAAK,CAAEG,eAAe,CAAC,IAAI,CAAA;AAClC;AACF;AACA,IAAA,IAAIQ,IAAO,GAAA;QACT,OAAO,IAAI,CAACpB,KAAK;AACnB;IACA,IAAIoB,IAAAA,CAAKN,KAAK,EAAE;AACd,QAAA,IAAI,IAAI,CAACd,KAAK,KAAKc,KAAO,EAAA;YACxB,IAAI,CAACd,KAAK,GAAGc,KAAS,IAAA,EAAA;AACtB,YAAA,IAAI,CAACL,KAAK,CAAEG,eAAe,CAAC,IAAI,CAAA;AAClC;AACF;AACA,IAAA,IAAIS,QAAW,GAAA;QACb,OAAO,IAAI,CAACpB,SAAS;AACvB;IACA,IAAIoB,QAAAA,CAASP,KAAK,EAAE;AAClB,QAAA,IAAI,IAAI,CAACb,SAAS,KAAKa,KAAO,EAAA;AAC5B,YAAA,IAAI,CAACb,SAAS,GAAGqB,IAAKC,CAAAA,GAAG,CAAC,CAAGT,EAAAA,KAAAA,CAAAA;AAC7B,YAAA,IAAI,CAACL,KAAK,CAAEG,eAAe,CAAC,IAAI,CAAA;AAClC;AACF;AACA,IAAA,IAAIY,QAAW,GAAA;QACb,OAAO,IAAI,CAACtB,SAAS;AACvB;IACA,IAAIsB,QAAAA,CAASV,KAAK,EAAE;AAClB,QAAA,IAAI,IAAI,CAACZ,SAAS,KAAKY,KAAO,EAAA;AAC5B,YAAA,IAAI,CAACZ,SAAS,GAAGoB,IAAKC,CAAAA,GAAG,CAAC,CAAGT,EAAAA,KAAAA,CAAAA;AAC7B,YAAA,IAAI,CAACL,KAAK,CAAEG,eAAe,CAAC,IAAI,CAAA;AAClC;AACF;AACA,IAAA,IAAIa,SAAY,GAAA;QACd,OAAO,IAAI,CAACtB,UAAU;AACxB;IACA,IAAIsB,SAAAA,CAAUX,KAAgB,EAAE;AAC9B,QAAA,IAAI,IAAI,CAACX,UAAU,KAAKW,KAAO,EAAA;YAC7B,IAAI,CAACX,UAAU,GAAGW,KAAAA;AAClB,YAAA,IAAI,CAACL,KAAK,CAAEG,eAAe,CAAC,IAAI,CAAA;AAClC;AACF;AACA,IAAA,IAAIc,OAAU,GAAA;AACZ,QAAA,OAAO,IAAI,CAACtB,OAAO,CAACuB,CAAC;AACvB;IACA,IAAID,OAAAA,CAAQZ,KAAK,EAAE;AACjB,QAAA,IAAI,IAAI,CAACV,OAAO,CAACuB,CAAC,KAAKb,KAAO,EAAA;AAC5B,YAAA,IAAI,CAACV,OAAO,CAACuB,CAAC,GAAGb,KAAAA;AACjB,YAAA,IAAI,CAACL,KAAK,CAAEG,eAAe,CAAC,IAAI,CAAA;YAChC,IAAI,CAACgB,6BAA6B,CAAC,KAAA,CAAA;AACrC;AACF;AACA,IAAA,IAAIC,OAAU,GAAA;AACZ,QAAA,OAAO,IAAI,CAACzB,OAAO,CAAC0B,CAAC;AACvB;IACA,IAAID,OAAAA,CAAQf,KAAK,EAAE;AACjB,QAAA,IAAI,IAAI,CAACV,OAAO,CAAC0B,CAAC,KAAKhB,KAAO,EAAA;AAC5B,YAAA,IAAI,CAACV,OAAO,CAAC0B,CAAC,GAAGhB,KAAAA;AACjB,YAAA,IAAI,CAACL,KAAK,CAAEG,eAAe,CAAC,IAAI,CAAA;YAChC,IAAI,CAACgB,6BAA6B,CAAC,KAAA,CAAA;AACrC;AACF;AACA,IAAA,IAAIG,MAA6B,GAAA;QAC/B,OAAO,IAAI,CAAC3B,OAAO;AACrB;IACA,IAAI2B,MAAAA,CAAOjB,KAAyB,EAAE;AACpC,QAAA,IAAI,CAAC,IAAI,CAACV,OAAO,CAAC4B,QAAQ,CAAClB,KAAQ,CAAA,EAAA;AACjC,YAAA,IAAI,CAACV,OAAO,CAAC6B,GAAG,CAACnB,KAAAA,CAAAA;AACjB,YAAA,IAAI,CAACL,KAAK,CAAEG,eAAe,CAAC,IAAI,CAAA;YAChC,IAAI,CAACgB,6BAA6B,CAAC,KAAA,CAAA;AACrC;AACF;AACA,IAAA,IAAIM,SAAgC,GAAA;QAClC,OAAO,IAAI,CAAC7B,MAAM;AACpB;IACA,IAAI6B,SAAAA,CAAUpB,KAAyB,EAAE;AACvC,QAAA,IAAI,CAAC,IAAI,CAACT,MAAM,CAAC2B,QAAQ,CAAClB,KAAQ,CAAA,EAAA;AAChC,YAAA,IAAI,CAACT,MAAM,CAAC4B,GAAG,CAACnB,KAAAA,CAAAA;AAChB,YAAA,KAAK,MAAMqB,KAAAA,IAAS,IAAI,CAAC3B,YAAY,CAAE;gBACrC2B,KAAMC,CAAAA,QAAQ,CAAEF,SAAS,GAAGpB,KAAAA;AAC9B;AACF;AACF;AACA,IAAA,IAAIuB,YAAe,GAAA;QACjB,OAAO,IAAI,CAAC/B,aAAa;AAC3B;IACA,IAAI+B,YAAAA,CAAavB,KAAK,EAAE;AACtB,QAAA,IAAI,IAAI,CAACR,aAAa,KAAKQ,KAAO,EAAA;YAChC,IAAI,CAACR,aAAa,GAAGQ,KAAAA;AACrB,YAAA,KAAK,MAAMqB,KAAAA,IAAS,IAAI,CAAC3B,YAAY,CAAE;gBACrC2B,KAAMC,CAAAA,QAAQ,CAAEC,YAAY,GAAGvB,KAAAA;AACjC;AACF;AACF;AACA,IAAA,IAAIwB,YAAmC,GAAA;QACrC,OAAO,IAAI,CAAC/B,aAAa;AAC3B;IACA,IAAI+B,YAAAA,CAAaxB,KAAyB,EAAE;AAC1C,QAAA,IAAI,CAAC,IAAI,CAACP,aAAa,CAACyB,QAAQ,CAAClB,KAAQ,CAAA,EAAA;AACvC,YAAA,IAAI,CAACP,aAAa,CAAC0B,GAAG,CAACnB,KAAAA,CAAAA;AACvB,YAAA,KAAK,MAAMqB,KAAAA,IAAS,IAAI,CAAC3B,YAAY,CAAE;gBACrC2B,KAAMC,CAAAA,QAAQ,CAAEE,YAAY,GAAGxB,KAAAA;AACjC;AACF;AACF;AACA,IAAA,IAAIyB,OAAU,GAAA;QACZ,OAAO,IAAI,CAAC/B,YAAY;AAC1B;IACAgC,MAAe,GAAA;AACb,QAAA,IAAI,CAAC,IAAI,CAAC3C,UAAU,IAAI,CAAC,IAAI,CAACC,MAAM,IAAI,CAAC,IAAI,CAACE,KAAK,EAAE;AACnD,YAAA,IAAI,CAACyC,kBAAkB,EAAA;AACvB,YAAA;AACF;QACA,MAAMC,MAAAA,GAASC,WAAW,IAAI,CAAC7C,MAAM,EAAE,IAAI,CAACD,UAAU,EAAE,IAAI,CAACG,KAAK,EAAE,IAAI,CAACC,SAAS,EAAE,IAAI,CAACC,SAAS,CAAA;AAClG,QAAA,MAAM0C,KAAK,IAAIC,WAAAA,EAAAA;AACfD,QAAAA,EAAAA,CAAGE,WAAW,EAAA;AACd,QAAA,MAAMC,UAAaC,GAAAA,wBAAAA,CACjBN,MACA,EAAA,IAAI,CAAC7C,UAAU,CAACoD,OAAO,CAACC,UAAU,EAClC,IAAI,CAACrD,UAAU,CAACoD,OAAO,CAACE,MAAM,EAC9B,IAAI,CAAClD,SAAS,EACd,IAAI,CAACG,OAAO,EACZ,IAAI,CAACD,UAAU,EACfyC,EAAAA,CAAAA;AAEF,QAAA,MAAMQ,WAAc,GAAA;eAAIL,UAAWM,CAAAA,KAAK,CAACC,IAAI;AAAG,SAAA,CAACC,IAAI,CAAC,CAACC,CAAAA,EAAGC,IAAMD,CAAIC,GAAAA,CAAAA,CAAAA;AACpE,QAAA,IAAK,IAAIC,CAAI,GAAA,CAAA,EAAGA,IAAIN,WAAYO,CAAAA,MAAM,EAAED,CAAK,EAAA,CAAA;YAC3C,MAAME,SAAAA,GAAYR,WAAW,CAACM,CAAE,CAAA;AAChC,YAAA,MAAMG,QAAWd,GAAAA,UAAAA,CAAWM,KAAK,CAACS,GAAG,CAACF,SAAAA,CAAAA;AACtC,YAAA,MAAMzB,KAAQ,GAAA,IAAI,CAAC4B,eAAe,CAACL,CAAAA,CAAAA;YACnCM,uBAAwB7B,CAAAA,KAAAA,CAAM8B,SAAS,EAAGJ,QAASK,CAAAA,SAAS,EAAEL,QAASM,CAAAA,GAAG,EAAEN,QAAAA,CAASO,OAAO,CAAA;YAC5FjC,KAAM8B,CAAAA,SAAS,CAAEI,iBAAiB,CAACzB,EAAAA,CAAAA;YACnCT,KAAMC,CAAAA,QAAQ,CAAEkC,YAAY,GAAG,IAAI,CAACxE,MAAM,CAACyE,eAAe,CAACX,SAAc,CAAA,IAAA,IAAA;AACzEzB,YAAAA,KAAAA,CAAMC,QAAQ,CAAEF,SAAS,GAAG,IAAI,CAAC7B,MAAM;YACvC8B,KAAMC,CAAAA,QAAQ,CAAEoC,aAAa,GAAG,IAAI,CAAC1E,MAAM,CAAC0E,aAAa;AACzDrC,YAAAA,KAAAA,CAAMC,QAAQ,CAAEC,YAAY,GAAG,IAAI,CAAC/B,aAAa;AACjD6B,YAAAA,KAAAA,CAAMC,QAAQ,CAAEE,YAAY,GAAG,IAAI,CAAC/B,aAAa;AACnD;AACA,QAAA,IAAI,CAACkC,kBAAkB,CAACW,WAAAA,CAAYO,MAAM,CAAA;QAC1C,IAAI,CAACU,iBAAiB,CAACzB,EAAAA,CAAAA;AACzB;IACA6B,UAA+B,GAAA;QAC7B,OAAO,IAAA;AACT;IACUC,SAAY,GAAA;QACpB,IAAI,CAAC5E,MAAM,GAAG,IAAA;AACd,QAAA,IAAI,CAAC2C,kBAAkB,EAAA;AACvB,QAAA,KAAK,CAACiC,SAAAA,EAAAA;AACR;AACQX,IAAAA,eAAAA,CAAgBY,KAAa,EAAE;AACrC,QAAA,IAAIxC,KAAQ,GAAA,IAAI,CAAC3B,YAAY,CAACmE,KAAM,CAAA;AACpC,QAAA,IAAI,CAACxC,KAAO,EAAA;AACVA,YAAAA,KAAAA,GAAQ,IAAIyC,YAAa,CAAA,IAAI,EAAE,IAAIC,oBAAoB,IAAIC,SAAAA,EAAAA,CAAAA;AAC3D,YAAA,IAAI,CAACtE,YAAY,CAACmE,KAAAA,CAAM,GAAGxC,KAAAA;AAC7B;QACA,OAAOA,KAAAA;AACT;IACQM,kBAAmBsC,CAAAA,SAAAA,GAAY,CAAC,EAAE;QACxC,IAAK,IAAIrB,CAAI,GAAA,IAAI,CAAClD,YAAY,CAACmD,MAAM,GAAG,CAAA,EAAGD,CAAKqB,IAAAA,SAAAA,EAAWrB,CAAK,EAAA,CAAA;AAC9D,YAAA,IAAI,CAAClD,YAAY,CAACkD,CAAAA,CAAE,CAACsB,OAAO,EAAA;AAC5B,YAAA,IAAI,CAACxE,YAAY,CAACyE,MAAM,CAACvB,CAAG,EAAA,CAAA,CAAA;AAC9B;AACF;AACF;AAEA,SAASV,wBACPN,CAAAA,MAAwB,EACxBQ,UAAkB,EAClBC,MAAc,EACd9B,QAAgB,EAChBU,MAA0B,EAC1BN,SAAoB,EACpBmB,EAAQ,EAAA;AAER,IAAA,MAAMsC,QAAQ7D,QAAW6B,GAAAA,UAAAA;AACzB,IAAA,MAAMiC,MAAMhC,MAAS+B,GAAAA,KAAAA;IACrB,MAAME,MAAAA,GAASD,GAAMzC,GAAAA,MAAAA,CAAO2C,MAAM;AAClC,IAAA,MAAMC,aAAgB5C,GAAAA,MAAAA,CAAO6C,QAAQ,GAAGxD,OAAOJ,CAAC;AAChD,IAAA,MAAM6D,gBAAgBJ,MAAS1C,GAAAA,MAAAA,CAAO2C,MAAM,GAAGtD,OAAOD,CAAC;AACvD,IAAA,MAAM2D,cAAc/C,MAAOgD,CAAAA,KAAK,CAACC,GAAG,CAAC,CAACC,IAAAA,GAAAA;QACpC,MAAMC,GAAAA,GAAMvE,KAAKC,GAAG,CAACmB,OAAO6C,QAAQ,GAAGK,IAAKE,CAAAA,KAAK,EAAE,CAAA,CAAA;QACnD,OAAQrE,SAAAA;YACN,KAAK,QAAA;AACH,gBAAA,OAAOoE,GAAM,GAAA,GAAA;YACf,KAAK,OAAA;gBACH,OAAOA,GAAAA;AACT,YAAA;gBACE,OAAO,CAAA;AACX;AACF,KAAA,CAAA;AACA,IAAA,IAAIE,OAAO,CAACT,aAAAA;IACZ,IAAIU,IAAAA,GAAOtD,MAAO6C,CAAAA,QAAQ,GAAGD,aAAAA;AAC7B,IAAA,IAAIW,OAAOb,MAASI,GAAAA,aAAAA;AACpB,IAAA,IAAIU,OAAOf,GAAMK,GAAAA,aAAAA;AACjB,IAAA,MAAMW,aAAa,IAAIC,GAAAA,EAAAA;AACvB,IAAA,KAAK,MAAMC,KAAAA,IAAS3D,MAAO4D,CAAAA,MAAM,CAAE;AACjC,QAAA,IAAIC,OAAOJ,UAAWrC,CAAAA,GAAG,CAACuC,KAAMG,CAAAA,UAAU,CAACC,UAAU,CAAA;AACrD,QAAA,IAAI,CAACF,IAAM,EAAA;AACTA,YAAAA,IAAAA,GAAO,EAAE;AACTJ,YAAAA,UAAAA,CAAWlE,GAAG,CAACoE,KAAAA,CAAMG,UAAU,CAACC,UAAU,EAAEF,IAAAA,CAAAA;AAC9C;AACAA,QAAAA,IAAAA,CAAKG,IAAI,CAACL,KAAAA,CAAAA;AACZ;AACA,IAAA,MAAMhD,QAAQ,IAAI+C,GAAAA,EAAAA;AAIlB,IAAA,KAAK,MAAM,CAACK,UAAYH,EAAAA,MAAAA,CAAO,IAAIH,UAAY,CAAA;QAC7C,MAAMQ,UAAAA,GAAaL,OAAO3C,MAAM;AAChC,QAAA,MAAMO,SAAY,GAAA,IAAI0C,YAAaD,CAAAA,UAAAA,GAAa,CAAI,GAAA,CAAA,CAAA;AACpD,QAAA,MAAMxC,GAAM,GAAA,IAAIyC,YAAaD,CAAAA,UAAAA,GAAa,CAAI,GAAA,CAAA,CAAA;QAC9C,MAAMvC,OAAAA,GACJuC,UAAa,GAAA,CAAA,GAAI,KAAQ,GAAA,IAAIE,YAAYF,UAAa,GAAA,CAAA,CAAA,GAAK,IAAIG,WAAAA,CAAYH,UAAa,GAAA,CAAA,CAAA;AAC1F,QAAA,IAAK,IAAIjD,CAAAA,GAAI,CAAGA,EAAAA,CAAAA,GAAIiD,YAAYjD,CAAK,EAAA,CAAA;YACnC,MAAM2C,KAAAA,GAAQC,MAAM,CAAC5C,CAAE,CAAA;YACvB,MAAM8C,UAAAA,GAAaH,MAAMG,UAAU;AACnC,YAAA,MAAMO,cAActB,WAAW,CAACY,KAAMW,CAAAA,SAAS,CAAC,IAAI,CAAA;YACpD,MAAMC,EAAAA,GAAKF,WAAcV,GAAAA,KAAAA,CAAM1E,CAAC,GAAG0E,KAAMa,CAAAA,OAAO,GAAGV,UAAAA,CAAWW,SAAS,GAAGjC,KAAQI,GAAAA,aAAAA;YAClF,MAAM8B,EAAAA,GAAK,CAACf,KAAMvE,CAAAA,CAAC,GAAG0E,UAAWa,CAAAA,QAAQ,GAAGnC,KAAQM,GAAAA,aAAAA;YACpD,MAAM8B,EAAAA,GAAKP,WAAcV,GAAAA,KAAAA,CAAM1E,CAAC,GAAG0E,KAAMa,CAAAA,OAAO,GAAGV,UAAAA,CAAWe,UAAU,GAAGrC,KAAQI,GAAAA,aAAAA;YACnF,MAAMkC,EAAAA,GAAK,CAACnB,KAAMvE,CAAAA,CAAC,GAAG0E,UAAWiB,CAAAA,WAAW,GAAGvC,KAAQM,GAAAA,aAAAA;AACvDO,YAAAA,IAAAA,GAAOzE,IAAKoG,CAAAA,GAAG,CAAC3B,IAAAA,EAAMkB,EAAIK,EAAAA,EAAAA,CAAAA;AAC1BtB,YAAAA,IAAAA,GAAO1E,IAAKC,CAAAA,GAAG,CAACyE,IAAAA,EAAMiB,EAAIK,EAAAA,EAAAA,CAAAA;AAC1BrB,YAAAA,IAAAA,GAAO3E,IAAKoG,CAAAA,GAAG,CAACzB,IAAAA,EAAMmB,EAAII,EAAAA,EAAAA,CAAAA;AAC1BtB,YAAAA,IAAAA,GAAO5E,IAAKC,CAAAA,GAAG,CAAC2E,IAAAA,EAAMkB,EAAII,EAAAA,EAAAA,CAAAA;AAC1B,YAAA,MAAMG,IAAIjE,CAAI,GAAA,EAAA;YACdQ,SAAS,CAACyD,CAAI,GAAA,CAAA,CAAE,GAAGV,EAAAA;YACnB/C,SAAS,CAACyD,CAAI,GAAA,CAAA,CAAE,GAAGP,EAAAA;YACnBlD,SAAS,CAACyD,CAAI,GAAA,CAAA,CAAE,GAAG,CAAA;YACnBzD,SAAS,CAACyD,CAAI,GAAA,CAAA,CAAE,GAAGL,EAAAA;YACnBpD,SAAS,CAACyD,CAAI,GAAA,CAAA,CAAE,GAAGP,EAAAA;YACnBlD,SAAS,CAACyD,CAAI,GAAA,CAAA,CAAE,GAAG,CAAA;YACnBzD,SAAS,CAACyD,CAAI,GAAA,CAAA,CAAE,GAAGV,EAAAA;YACnB/C,SAAS,CAACyD,CAAI,GAAA,CAAA,CAAE,GAAGH,EAAAA;YACnBtD,SAAS,CAACyD,CAAI,GAAA,CAAA,CAAE,GAAG,CAAA;YACnBzD,SAAS,CAACyD,CAAI,GAAA,CAAA,CAAE,GAAGL,EAAAA;YACnBpD,SAAS,CAACyD,CAAI,GAAA,EAAA,CAAG,GAAGH,EAAAA;YACpBtD,SAAS,CAACyD,CAAI,GAAA,EAAA,CAAG,GAAG,CAAA;AACpB,YAAA,IAAK,IAAIC,CAAAA,GAAI,CAAGA,EAAAA,CAAAA,GAAI,GAAGA,CAAK,EAAA,CAAA;gBAC1BhF,EAAGiF,CAAAA,OAAO,CAAC3D,SAAS,CAACyD,IAAIC,CAAI,GAAA,CAAA,CAAE,EAAE1D,SAAS,CAACyD,IAAIC,CAAI,GAAA,CAAA,GAAI,EAAE,EAAE1D,SAAS,CAACyD,CAAIC,GAAAA,CAAAA,GAAI,IAAI,CAAE,CAAA,CAAA;AACrF;AACA,YAAA,MAAME,IAAIpE,CAAI,GAAA,CAAA;AACdS,YAAAA,GAAG,CAAC2D,CAAAA,GAAI,CAAE,CAAA,GAAGtB,WAAWuB,IAAI;AAC5B5D,YAAAA,GAAG,CAAC2D,CAAAA,GAAI,CAAE,CAAA,GAAGtB,WAAWwB,IAAI;AAC5B7D,YAAAA,GAAG,CAAC2D,CAAAA,GAAI,CAAE,CAAA,GAAGtB,WAAWyB,IAAI;AAC5B9D,YAAAA,GAAG,CAAC2D,CAAAA,GAAI,CAAE,CAAA,GAAGtB,WAAWwB,IAAI;AAC5B7D,YAAAA,GAAG,CAAC2D,CAAAA,GAAI,CAAE,CAAA,GAAGtB,WAAWuB,IAAI;AAC5B5D,YAAAA,GAAG,CAAC2D,CAAAA,GAAI,CAAE,CAAA,GAAGtB,WAAW0B,IAAI;AAC5B/D,YAAAA,GAAG,CAAC2D,CAAAA,GAAI,CAAE,CAAA,GAAGtB,WAAWyB,IAAI;AAC5B9D,YAAAA,GAAG,CAAC2D,CAAAA,GAAI,CAAE,CAAA,GAAGtB,WAAW0B,IAAI;AAC5B,YAAA,MAAMC,aAAazE,CAAI,GAAA,CAAA;AACvB,YAAA,MAAM0E,cAAc1E,CAAI,GAAA,CAAA;AACxBU,YAAAA,OAAO,CAACgE,WAAAA,GAAc,CAAE,CAAA,GAAGD,UAAa,GAAA,CAAA;AACxC/D,YAAAA,OAAO,CAACgE,WAAAA,GAAc,CAAE,CAAA,GAAGD,UAAa,GAAA,CAAA;AACxC/D,YAAAA,OAAO,CAACgE,WAAAA,GAAc,CAAE,CAAA,GAAGD,UAAa,GAAA,CAAA;AACxC/D,YAAAA,OAAO,CAACgE,WAAAA,GAAc,CAAE,CAAA,GAAGD,UAAa,GAAA,CAAA;AACxC/D,YAAAA,OAAO,CAACgE,WAAAA,GAAc,CAAE,CAAA,GAAGD,UAAa,GAAA,CAAA;AACxC/D,YAAAA,OAAO,CAACgE,WAAAA,GAAc,CAAE,CAAA,GAAGD,UAAa,GAAA,CAAA;AAC1C;QACA9E,KAAMpB,CAAAA,GAAG,CAACwE,UAAY,EAAA;AAAEvC,YAAAA,SAAAA;AAAWC,YAAAA,GAAAA;AAAKC,YAAAA;AAAQ,SAAA,CAAA;AAClD;IACA,OAAO;AACLf,QAAAA,KAAAA;QACAgF,MAAQ,EAAA;AACNtC,YAAAA,IAAAA;AACAE,YAAAA,IAAAA;AACAD,YAAAA,IAAAA;AACAE,YAAAA;AACF;AACF,KAAA;AACF;AAEA,SAASlC,wBACPC,SAAoB,EACpBC,SAAuB,EACvBC,GAAiB,EACjBC,OAAkC,EAAA;AAElCH,IAAAA,SAAAA,CAAUqE,kBAAkB,CAAC,UAAA,CAAA;AAC7BrE,IAAAA,SAAAA,CAAUqE,kBAAkB,CAAC,WAAA,CAAA;AAC7BrE,IAAAA,SAAAA,CAAUsE,cAAc,CAAC,IAAA,CAAA;IACzBtE,SAAUuE,CAAAA,wBAAwB,CAAC,gBAAkBtE,EAAAA,SAAAA,CAAAA;IACrDD,SAAUuE,CAAAA,wBAAwB,CAAC,YAAcrE,EAAAA,GAAAA,CAAAA;AACjDF,IAAAA,SAAAA,CAAUwE,uBAAuB,CAACrE,OAAAA,CAAAA;IAClCH,SAAUyE,CAAAA,UAAU,GAAGtE,OAAAA,CAAQT,MAAM;AACvC;;;;"}