@zephyr3d/scene 0.9.27 → 0.10.0

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

@@ -0,0 +1,395 @@
+import { Disposable, Vector4, Vector2 } from '@zephyr3d/base';
+import { VirtualTexture, virtualMipChain } from '../../render/virtualtexture/virtual_texture.js';
+import { ShaderHelper } from '../../material/shader/helper.js';
+import { terrainSplatMaskCount, blendTerrainAlbedo, blendTerrainDetailNormal, blendTerrainRoughness } from '../../material/shader/terrain_blend.js';
+import { fetchSampler } from '../../utility/misc.js';
+import { getApp, getDevice } from '../../app/api.js';
+
+const TOLERANCE_DISTANCE_SCALE = 0.02;
+const TOLERANCE_MIN_CELLS = 2;
+const BORDER = 4;
+/**
+ * The runtime virtual texture of a clipmap terrain: the detail layers blended once per page
+ * instead of per pixel.
+ *
+ * WebGPU only.
+ * @internal
+ */ class TerrainVirtualTexture extends Disposable {
+    _terrain;
+    _options;
+    _vt;
+    _fillProgram;
+    _fillBindGroup;
+    /** (layer count, hex tiling mask) the fill program was built for */ _fillKey;
+    _markProgram;
+    _markBindGroup;
+    /** What the resident pages were filled from, see sync() */ _contentVersion;
+    _contentParams;
+    _fillParams;
+    _fillSizes;
+    constructor(terrain, options){
+        super();
+        this._terrain = terrain;
+        this._options = {
+            virtualSize: options?.virtualSize ?? 32768,
+            pageSize: options?.pageSize ?? 128,
+            atlasSize: options?.atlasSize ?? 4096,
+            allocBudget: options?.allocBudget ?? (getApp()?.editorMode === 'editor' ? 64 : 16)
+        };
+        this._fillProgram = null;
+        this._fillBindGroup = null;
+        this._fillKey = '';
+        this._markProgram = null;
+        this._markBindGroup = null;
+        this._contentVersion = -1;
+        this._contentParams = new Float32Array(8 * 4 + 8 * 4 + 6);
+        this._fillParams = new Vector4();
+        this._fillSizes = new Vector4();
+        this._vt = this.createVirtualTexture();
+    }
+    get virtualTexture() {
+        return this._vt;
+    }
+    get options() {
+        return this._options;
+    }
+    isActive(_ctx, _renderQueue) {
+        // A terrain taken out of the scene graph (but not disposed, e.g. an undoable delete) stays
+        // registered; it has nothing to mark or fill until it is attached again
+        return this._terrain.attached && !!this._terrain.material?.virtualTextureUsed;
+    }
+    /**
+   * Marks the resident pages covering a world XZ rectangle for refilling
+   */ invalidateWorldRegion(x0, z0, x1, z1) {
+        const region = this._terrain.worldRegion;
+        const sx = region.z - region.x;
+        const sz = region.w - region.y;
+        if (sx > 0 && sz > 0) {
+            this._vt.invalidateRegion((Math.min(x0, x1) - region.x) / sx, (Math.min(z0, z1) - region.y) / sz, (Math.max(x0, x1) - region.x) / sx, (Math.max(z0, z1) - region.y) / sz);
+        }
+    }
+    invalidate() {
+        this._vt.invalidate();
+    }
+    /**
+   * Marks the pages this camera sees on the terrain, one thread per depth pixel: the world
+   * position is rebuilt from the depth and projected to the terrain uv, the level comes from the
+   * uv step to the neighbouring pixels. A neighbour off the terrain is never taken as zero footprint,
+   * see plans/sparse-virtual-texture.md, phase 2.
+   */ markFromDepth(ctx, linearDepth) {
+        this.sync();
+        const device = getDevice();
+        const camera = ctx.camera;
+        const material = this._terrain.material;
+        if (!this._markProgram) {
+            this._markProgram = this.createMarkProgram();
+            this._markBindGroup = device.createBindGroup(this._markProgram.bindGroupLayouts[0]);
+        }
+        const bindGroup = this._markBindGroup;
+        const region = this._terrain.worldRegion;
+        const heightMap = material.heightMap;
+        const cell = Math.max((region.z - region.x) / heightMap.width, (region.w - region.y) / heightMap.height);
+        const cameraPos = camera.getWorldPosition();
+        this._vt.applyBindings(bindGroup);
+        // Unfilterable float: the sampler must not filter
+        bindGroup.setTexture('depthTex', linearDepth, fetchSampler('clamp_nearest_nomip'));
+        bindGroup.setTexture('heightMap', heightMap, fetchSampler('clamp_linear_nomip'));
+        bindGroup.setValue('invVP', camera.invViewProjectionMatrix);
+        bindGroup.setValue('nearFar', new Vector2(camera.getNearPlane(), camera.getFarPlane()));
+        bindGroup.setValue('depthSize', new Vector2(linearDepth.width, linearDepth.height));
+        bindGroup.setValue('region', region);
+        bindGroup.setValue('markParams', new Vector4(this._terrain.worldMatrix.m13, material.terrainScale.y, cell * TOLERANCE_MIN_CELLS, 0));
+        bindGroup.setValue('cameraPos', cameraPos);
+        device.setProgram(this._markProgram);
+        device.setBindGroup(0, bindGroup);
+        device.compute(Math.ceil(linearDepth.width / 8), Math.ceil(linearDepth.height / 8), 1);
+    }
+    fill(_ctx) {
+        const material = this._terrain.material;
+        const numLayers = material.numDetailMaps;
+        const hexMask = material.hexTilingMask;
+        const key = `${numLayers}:${hexMask}`;
+        if (!this._fillProgram || this._fillKey !== key) {
+            this._fillBindGroup?.dispose();
+            this._fillProgram?.dispose();
+            this._fillProgram = this.createFillProgram(numLayers, hexMask);
+            this._fillBindGroup = getDevice().createBindGroup(this._fillProgram.bindGroupLayouts[0]);
+            this._fillKey = key;
+        }
+        const bindGroup = this._fillBindGroup;
+        const region = this._terrain.worldRegion;
+        const heightMap = material.heightMap;
+        const splatMap = material.getSplatMap();
+        this._fillParams.setXYZW(region.z - region.x, region.w - region.y, material.terrainScale.y, material.roughness);
+        this._fillSizes.setXYZW(heightMap.width, heightMap.height, splatMap.width, material.detailMapArray.width);
+        bindGroup.setTexture('splatMap', splatMap, fetchSampler('clamp_linear'));
+        bindGroup.setTexture('detailAlbedoMap', material.detailMapArray, fetchSampler('repeat_linear'));
+        bindGroup.setTexture('detailNormalMap', material.detailNormalMapArray, fetchSampler('repeat_linear'));
+        bindGroup.setValue('detailParams', material.detailMapParams.subarray(0, numLayers * 4));
+        if (hexMask) {
+            bindGroup.setValue('detailHexParams', material.detailHexParams.subarray(0, numLayers * 4));
+        }
+        bindGroup.setTexture('heightMap', heightMap, fetchSampler(heightMap.mipLevelCount > 1 ? 'clamp_linear' : 'clamp_linear_nomip'));
+        bindGroup.setValue('fillParams', this._fillParams);
+        bindGroup.setValue('fillSizes', this._fillSizes);
+        this._vt.fill(this._fillProgram, bindGroup);
+    }
+    /**
+   * Keeps the pages in step with what they are filled from: a new virtual size (region aspect)
+   * rebuilds the texture, any other change refills every page. Brush edits invalidate their own
+   * area through ClipmapTerrain.invalidateRuntimeVirtualTexture instead.
+   */ sync() {
+        const material = this._terrain.material;
+        const [width, height] = this.virtualDimensions();
+        const l0 = this._vt.levels[0];
+        if (l0.pagesX * this._vt.pageSize !== width || l0.pagesY * this._vt.pageSize !== height) {
+            this.rebuild();
+            return;
+        }
+        const region = this._terrain.worldRegion;
+        const params = this._contentParams;
+        const current = new Float32Array(params.length);
+        current.set(material.detailMapParams.subarray(0, 32));
+        current.set(material.detailHexParams.subarray(0, 32), 32);
+        current.set([
+            material.hexTilingMask,
+            material.numDetailMaps,
+            material.roughness,
+            region.z - region.x,
+            region.w - region.y,
+            material.terrainScale.y
+        ], 64);
+        let changed = this._contentVersion !== material.contentVersion;
+        for(let i = 0; i < params.length && !changed; i++){
+            changed = params[i] !== current[i];
+        }
+        if (changed) {
+            params.set(current);
+            this._contentVersion = material.contentVersion;
+            this._vt.invalidate();
+        }
+    }
+    /** Recreates the virtual texture, e.g. after the options or the terrain aspect changed */ rebuild() {
+        this._vt.dispose();
+        this.releasePrograms();
+        this._contentVersion = -1;
+        this._vt = this.createVirtualTexture();
+        const material = this._terrain.material;
+        if (material) {
+            material.virtualTexture = this._vt;
+        }
+    }
+    setOptions(options) {
+        Object.assign(this._options, options);
+        this.rebuild();
+    }
+    virtualDimensions() {
+        const size = this._options.virtualSize;
+        const region = this._terrain.worldRegion;
+        const sx = Math.max(region.z - region.x, 1e-6);
+        const sz = Math.max(region.w - region.y, 1e-6);
+        // The shorter side by the power of two closest to the aspect, at least one page
+        const ratio = 2 ** Math.round(Math.log2(Math.max(sx, sz) / Math.min(sx, sz)));
+        const shorter = Math.max(this._options.pageSize, size / ratio);
+        return sx >= sz ? [
+            size,
+            shorter
+        ] : [
+            shorter,
+            size
+        ];
+    }
+    createVirtualTexture() {
+        const [width, height] = this.virtualDimensions();
+        return new VirtualTexture(getDevice(), {
+            levels: virtualMipChain(width, height, this._options.pageSize),
+            pageSize: this._options.pageSize,
+            border: BORDER,
+            atlasSize: this._options.atlasSize,
+            planes: [
+                {
+                    name: 'baseColor',
+                    format: 'rgba8unorm'
+                },
+                {
+                    name: 'normalRoughness',
+                    format: 'rgba8unorm'
+                }
+            ],
+            allocBudget: this._options.allocBudget,
+            residencyMipBias: true
+        });
+    }
+    createMarkProgram() {
+        const vt = this._vt;
+        return getDevice().buildComputeProgram({
+            label: 'TerrainVirtualTextureMark',
+            workgroupSize: [
+                8,
+                8,
+                1
+            ],
+            compute (pb) {
+                vt.declareBindings(this, 0);
+                this.depthTex = pb.tex2D().sampleType('unfilterable-float').uniform(0);
+                this.heightMap = pb.tex2D().uniform(0);
+                this.invVP = pb.mat4().uniform(0);
+                this.nearFar = pb.vec2().uniform(0);
+                this.depthSize = pb.vec2().uniform(0);
+                this.region = pb.vec4().uniform(0);
+                // (terrain origin y, height scale, minimum height tolerance, 0)
+                this.markParams = pb.vec4().uniform(0);
+                this.cameraPos = pb.vec3().uniform(0);
+                // (terrain uv, 1) at a pixel whose depth lies on the terrain, z = 0 otherwise
+                pb.func('terrainUV', [
+                    pb.ivec2('p')
+                ], function() {
+                    this.$l.d = pb.textureLoad(this.depthTex, this.p, 0).r;
+                    this.$l.nonLinear = ShaderHelper.linearNormalizedToNonLinearDepth(this, this.d, this.nearFar);
+                    this.$l.screenUV = pb.div(pb.add(pb.vec2(this.p), pb.vec2(0.5)), this.depthSize);
+                    this.$l.clip = pb.vec4(pb.sub(pb.mul(this.screenUV, 2), pb.vec2(1)), ShaderHelper.deviceDepthToClipZ(this, pb.clamp(this.nonLinear, 0, 1)), 1);
+                    this.$l.w = pb.mul(this.invVP, this.clip);
+                    this.$l.pos = pb.div(this.w.xyz, this.w.w);
+                    this.$l.uv = pb.div(pb.sub(this.pos.xz, this.region.xy), pb.sub(this.region.zw, this.region.xy));
+                    this.$l.h = pb.add(this.markParams.x, pb.mul(pb.textureSampleLevel(this.heightMap, this.uv, 0).r, this.markParams.y));
+                    this.$l.tolerance = pb.max(this.markParams.z, pb.mul(pb.distance(this.pos, this.cameraPos), TOLERANCE_DISTANCE_SCALE));
+                    this.$l.onTerrain = pb.and(pb.and(pb.lessThan(this.d, 0.9999), pb.lessThanEqual(pb.abs(pb.sub(this.pos.y, this.h)), this.tolerance)), pb.and(pb.all(pb.greaterThanEqual(this.uv, pb.vec2(0))), pb.all(pb.lessThanEqual(this.uv, pb.vec2(1)))));
+                    this.$return(pb.vec3(this.uv, pb.float(this.onTerrain)));
+                });
+                // Change of the terrain uv to the next pixel along `step`, forward if that pixel is on
+                // the terrain, else backward: (duv, 1), or (0, 0, 0) when neither neighbour is
+                pb.func('axisDelta', [
+                    pb.ivec2('p'),
+                    pb.ivec2('step'),
+                    pb.vec2('uv')
+                ], function() {
+                    this.$l.size = pb.ivec2(this.depthSize);
+                    this.$l.f = pb.add(this.p, this.step);
+                    this.$if(pb.and(pb.lessThan(this.f.x, this.size.x), pb.lessThan(this.f.y, this.size.y)), function() {
+                        this.$l.nf = this.terrainUV(this.f);
+                        this.$if(pb.notEqual(this.nf.z, 0), function() {
+                            this.$return(pb.vec3(pb.sub(this.nf.xy, this.uv), 1));
+                        });
+                    });
+                    this.$l.b = pb.sub(this.p, this.step);
+                    this.$if(pb.and(pb.greaterThanEqual(this.b.x, 0), pb.greaterThanEqual(this.b.y, 0)), function() {
+                        this.$l.nb = this.terrainUV(this.b);
+                        this.$if(pb.notEqual(this.nb.z, 0), function() {
+                            this.$return(pb.vec3(pb.sub(this.uv, this.nb.xy), 1));
+                        });
+                    });
+                    this.$return(pb.vec3(0));
+                });
+                pb.main(function() {
+                    this.$l.p = pb.ivec2(this.$builtins.globalInvocationId.xy);
+                    this.$l.size = pb.ivec2(this.depthSize);
+                    this.$if(pb.or(pb.greaterThanEqual(this.p.x, this.size.x), pb.greaterThanEqual(this.p.y, this.size.y)), function() {
+                        this.$return();
+                    });
+                    this.$l.c = this.terrainUV(this.p);
+                    this.$if(pb.equal(this.c.z, 0), function() {
+                        this.$return();
+                    });
+                    // An axis without a neighbour on the terrain uses the other axis alone, a pixel
+                    // without any is not marked (it resolves to a resident ancestor)
+                    this.$l.ax = this.axisDelta(this.p, pb.ivec2(1, 0), this.c.xy);
+                    this.$l.ay = this.axisDelta(this.p, pb.ivec2(0, 1), this.c.xy);
+                    this.$if(pb.equal(pb.add(this.ax.z, this.ay.z), 0), function() {
+                        this.$return();
+                    });
+                    this.$l.dx = pb.select(this.ay.xy, this.ax.xy, pb.notEqual(this.ax.z, 0));
+                    this.$l.dy = pb.select(this.ax.xy, this.ay.xy, pb.notEqual(this.ay.z, 0));
+                    this.$l.level = pb.uint(pb.floor(vt.levelFromFootprint(this, this.dx, this.dy)));
+                    vt.request(this, this.level, this.c.xy);
+                });
+            }
+        });
+    }
+    /**
+   * The page fill: the same blend as the material's live path (terrain_blend.ts), each texture
+   * sampled at the LOD of one texel of the page's level, and the height map tangent frame of
+   * ClipmapTerrainMaterial.calculateTerrainTBN on the same footprint.
+   */ createFillProgram(numLayers, hexMask) {
+        const vt = this._vt;
+        return vt.createFillProgram(`TerrainVirtualTextureFill${numLayers}_${hexMask}`, (scope)=>{
+            const pb = scope.$builder;
+            scope.splatMap = pb.tex2DArray().uniform(0);
+            scope.detailAlbedoMap = pb.tex2DArray().uniform(0);
+            scope.detailNormalMap = pb.tex2DArray().uniform(0);
+            scope.detailParams = pb.vec4[numLayers]().uniform(0);
+            if (hexMask) {
+                scope.detailHexParams = pb.vec4[numLayers]().uniform(0);
+            }
+            scope.heightMap = pb.tex2D().uniform(0);
+            // (region width, region depth, height scale, material roughness)
+            scope.fillParams = pb.vec4().uniform(0);
+            // (height map width, height map height, splat map size, detail map size)
+            scope.fillSizes = pb.vec4().uniform(0);
+        }, (scope, level, texel)=>{
+            const pb = scope.$builder;
+            scope.$l.levelTexels = vt.levelTexels(scope, level);
+            scope.$l.uv = pb.div(texel, scope.levelTexels);
+            // Terrain uv covered by one texel of this level
+            scope.$l.footprint = pb.div(1, pb.min(scope.levelTexels.x, scope.levelTexels.y));
+            scope.$l.splatLod = pb.max(pb.log2(pb.mul(scope.footprint, scope.fillSizes.z)), 0);
+            const masks = [];
+            for(let i = 0; i < terrainSplatMaskCount(numLayers); i++){
+                scope.$l[`mask${i}`] = pb.textureArraySampleLevel(scope.splatMap, scope.uv, i, scope.splatLod);
+                masks.push(scope[`mask${i}`]);
+            }
+            // The uv step to the next texel of the level stands for the screen derivatives: the
+            // gradients pick the mip the orthographic top view would get (and turn with the hex tiles)
+            const grad = {
+                ddx: pb.vec2(pb.div(1, scope.levelTexels.x), 0),
+                ddy: pb.vec2(0, pb.div(1, scope.levelTexels.y))
+            };
+            const hex = hexMask ? {
+                mask: hexMask,
+                params: scope.detailHexParams
+            } : null;
+            scope.$l.albedo = blendTerrainAlbedo(scope, numLayers, masks, scope.uv, scope.detailParams, (s, i, uv, ddx, ddy)=>pb.textureArraySampleGrad(s.detailAlbedoMap, uv, i, ddx, ddy), grad, hex);
+            scope.$l.detailNormal = blendTerrainDetailNormal(scope, numLayers, masks, scope.uv, scope.detailParams, (s, i, uv, ddx, ddy)=>pb.textureArraySampleGrad(s.detailNormalMap, uv, i, ddx, ddy), grad, hex);
+            scope.$l.roughness = blendTerrainRoughness(scope, numLayers, masks, scope.detailParams, scope.fillParams.w);
+            // Height map tangent frame, ClipmapTerrainMaterial.calculateTerrainTBN
+            scope.$l.heightLod = pb.max(pb.log2(pb.max(pb.mul(scope.footprint, pb.max(scope.fillSizes.x, scope.fillSizes.y)), 0.0001)), 0);
+            scope.$l.offset = pb.mul(pb.div(pb.vec2(1), scope.fillSizes.xy), pb.mul(pb.exp2(scope.heightLod), 0.5));
+            const height = (uv)=>pb.textureSampleLevel(scope.heightMap, uv, scope.heightLod).r;
+            scope.$l.hL = height(pb.sub(scope.uv, pb.vec2(scope.offset.x, 0)));
+            scope.$l.hR = height(pb.add(scope.uv, pb.vec2(scope.offset.x, 0)));
+            scope.$l.hU = height(pb.sub(scope.uv, pb.vec2(0, scope.offset.y)));
+            scope.$l.hD = height(pb.add(scope.uv, pb.vec2(0, scope.offset.y)));
+            scope.$l.sampleDist = pb.mul(scope.fillParams.xy, pb.mul(scope.offset, 2));
+            scope.$l.dHdU = pb.div(pb.mul(pb.sub(scope.hR, scope.hL), scope.fillParams.z), scope.sampleDist.x);
+            scope.$l.dHdV = pb.div(pb.mul(pb.sub(scope.hD, scope.hU), scope.fillParams.z), scope.sampleDist.y);
+            scope.$l.t = pb.normalize(pb.vec3(1, scope.dHdU, 0));
+            scope.$l.b = pb.normalize(pb.vec3(0, scope.dHdV, 1));
+            scope.$l.n = pb.normalize(pb.cross(scope.b, scope.t));
+            scope.$l.normal = pb.normalize(pb.mul(pb.mat3(scope.t, scope.b, scope.n), scope.detailNormal));
+            // PackNormal and LinearToSrgb (VirtualTextureMaterial.usf)
+            scope.$l.packed = pb.add(pb.mul(scope.normal, 127 / 255), pb.vec3(127 / 255));
+            scope.$l.srgb = pb.mix(pb.sub(pb.mul(pb.pow(scope.albedo, pb.vec3(1 / 2.4)), 1.055), pb.vec3(0.055)), pb.mul(scope.albedo, 12.92), pb.vec3(pb.lessThanEqual(scope.albedo, pb.vec3(0.0031308))));
+            return [
+                pb.vec4(pb.clamp(scope.srgb, pb.vec3(0), pb.vec3(1)), 1),
+                pb.vec4(scope.packed.x, scope.roughness, scope.packed.z, 1)
+            ];
+        });
+    }
+    /** The mark and fill programs bake in the layout of the virtual texture they were built for */ releasePrograms() {
+        this._markBindGroup?.dispose();
+        this._markBindGroup = null;
+        this._markProgram?.dispose();
+        this._markProgram = null;
+        this._fillBindGroup?.dispose();
+        this._fillBindGroup = null;
+        this._fillProgram?.dispose();
+        this._fillProgram = null;
+    }
+    onDispose() {
+        super.onDispose();
+        this._vt.dispose();
+        this.releasePrograms();
+    }
+}
+
+export { TerrainVirtualTexture };
+//# sourceMappingURL=terrain_rvt.js.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"terrain_rvt.js","sources":["../../../src/scene/terrain-cm/terrain_rvt.ts"],"sourcesContent":["import type { Nullable } from '@zephyr3d/base';\r\nimport { Disposable, Vector2, Vector4 } from '@zephyr3d/base';\r\nimport type { BindGroup, GPUProgram, PBInsideFunctionScope, PBShaderExp, Texture2D } from '@zephyr3d/device';\r\nimport type { DrawContext, RenderQueue, VirtualTextureClient } from '../../render';\r\nimport { VirtualTexture, virtualMipChain } from '../../render/virtualtexture/virtual_texture';\r\nimport { ShaderHelper } from '../../material/shader/helper';\r\nimport {\r\n  blendTerrainAlbedo,\r\n  blendTerrainDetailNormal,\r\n  blendTerrainRoughness,\r\n  terrainSplatMaskCount\r\n} from '../../material/shader/terrain_blend';\r\nimport { fetchSampler } from '../../utility/misc';\r\nimport { getApp, getDevice } from '../../app/api';\r\nimport type { ClipmapTerrain } from './terrain-cm';\r\n\r\n/**\r\n * Options of a terrain runtime virtual texture\r\n * @public\r\n */\r\nexport interface TerrainVirtualTextureOptions {\r\n  /**\r\n   * Virtual size in texels along the longer side of the terrain, a power of two. The shorter\r\n   * side gets the power of two closest to the terrain aspect. Default 32768.\r\n   */\r\n  virtualSize?: number;\r\n  /** Page size in texels, default 128 */\r\n  pageSize?: number;\r\n  /** Physical atlas size in texels, default 4096 (961 pages, two rgba8 planes, 128 MB) */\r\n  atlasSize?: number;\r\n  /**\r\n   * Pages filled per update. Default 16, 64 in the editor, where brushes invalidate whole areas\r\n   * every frame and the pages have to keep up with the edits.\r\n   */\r\n  allocBudget?: number;\r\n}\r\n\r\nconst TOLERANCE_DISTANCE_SCALE = 0.02;\r\nconst TOLERANCE_MIN_CELLS = 2;\r\nconst BORDER = 4;\r\n\r\n/**\r\n * The runtime virtual texture of a clipmap terrain: the detail layers blended once per page\r\n * instead of per pixel.\r\n *\r\n * WebGPU only.\r\n * @internal\r\n */\r\nexport class TerrainVirtualTexture extends Disposable implements VirtualTextureClient {\r\n  private readonly _terrain: ClipmapTerrain;\r\n  private readonly _options: Required<TerrainVirtualTextureOptions>;\r\n  private _vt: VirtualTexture;\r\n  private _fillProgram: Nullable<GPUProgram>;\r\n  private _fillBindGroup: Nullable<BindGroup>;\r\n  /** (layer count, hex tiling mask) the fill program was built for */\r\n  private _fillKey: string;\r\n  private _markProgram: Nullable<GPUProgram>;\r\n  private _markBindGroup: Nullable<BindGroup>;\r\n  /** What the resident pages were filled from, see sync() */\r\n  private _contentVersion: number;\r\n  private readonly _contentParams: Float32Array<ArrayBuffer>;\r\n  private readonly _fillParams: Vector4;\r\n  private readonly _fillSizes: Vector4;\r\n  constructor(terrain: ClipmapTerrain, options?: TerrainVirtualTextureOptions) {\r\n    super();\r\n    this._terrain = terrain;\r\n    this._options = {\r\n      virtualSize: options?.virtualSize ?? 32768,\r\n      pageSize: options?.pageSize ?? 128,\r\n      atlasSize: options?.atlasSize ?? 4096,\r\n      allocBudget: options?.allocBudget ?? (getApp()?.editorMode === 'editor' ? 64 : 16)\r\n    };\r\n    this._fillProgram = null;\r\n    this._fillBindGroup = null;\r\n    this._fillKey = '';\r\n    this._markProgram = null;\r\n    this._markBindGroup = null;\r\n    this._contentVersion = -1;\r\n    this._contentParams = new Float32Array(8 * 4 + 8 * 4 + 6);\r\n    this._fillParams = new Vector4();\r\n    this._fillSizes = new Vector4();\r\n    this._vt = this.createVirtualTexture();\r\n  }\r\n  get virtualTexture() {\r\n    return this._vt;\r\n  }\r\n  get options(): Readonly<Required<TerrainVirtualTextureOptions>> {\r\n    return this._options;\r\n  }\r\n  isActive(_ctx: DrawContext, _renderQueue: RenderQueue) {\r\n    // A terrain taken out of the scene graph (but not disposed, e.g. an undoable delete) stays\r\n    // registered; it has nothing to mark or fill until it is attached again\r\n    return this._terrain.attached && !!this._terrain.material?.virtualTextureUsed;\r\n  }\r\n  /**\r\n   * Marks the resident pages covering a world XZ rectangle for refilling\r\n   */\r\n  invalidateWorldRegion(x0: number, z0: number, x1: number, z1: number) {\r\n    const region = this._terrain.worldRegion;\r\n    const sx = region.z - region.x;\r\n    const sz = region.w - region.y;\r\n    if (sx > 0 && sz > 0) {\r\n      this._vt.invalidateRegion(\r\n        (Math.min(x0, x1) - region.x) / sx,\r\n        (Math.min(z0, z1) - region.y) / sz,\r\n        (Math.max(x0, x1) - region.x) / sx,\r\n        (Math.max(z0, z1) - region.y) / sz\r\n      );\r\n    }\r\n  }\r\n  invalidate() {\r\n    this._vt.invalidate();\r\n  }\r\n  /**\r\n   * Marks the pages this camera sees on the terrain, one thread per depth pixel: the world\r\n   * position is rebuilt from the depth and projected to the terrain uv, the level comes from the\r\n   * uv step to the neighbouring pixels. A neighbour off the terrain is never taken as zero footprint,\r\n   * see plans/sparse-virtual-texture.md, phase 2.\r\n   */\r\n  markFromDepth(ctx: DrawContext, linearDepth: Texture2D) {\r\n    this.sync();\r\n    const device = getDevice();\r\n    const camera = ctx.camera;\r\n    const material = this._terrain.material!;\r\n    if (!this._markProgram) {\r\n      this._markProgram = this.createMarkProgram();\r\n      this._markBindGroup = device.createBindGroup(this._markProgram.bindGroupLayouts[0]);\r\n    }\r\n    const bindGroup = this._markBindGroup!;\r\n    const region = this._terrain.worldRegion;\r\n    const heightMap = material.heightMap;\r\n    const cell = Math.max((region.z - region.x) / heightMap.width, (region.w - region.y) / heightMap.height);\r\n    const cameraPos = camera.getWorldPosition();\r\n    this._vt.applyBindings(bindGroup);\r\n    // Unfilterable float: the sampler must not filter\r\n    bindGroup.setTexture('depthTex', linearDepth, fetchSampler('clamp_nearest_nomip'));\r\n    bindGroup.setTexture('heightMap', heightMap, fetchSampler('clamp_linear_nomip'));\r\n    bindGroup.setValue('invVP', camera.invViewProjectionMatrix);\r\n    bindGroup.setValue('nearFar', new Vector2(camera.getNearPlane(), camera.getFarPlane()));\r\n    bindGroup.setValue('depthSize', new Vector2(linearDepth.width, linearDepth.height));\r\n    bindGroup.setValue('region', region);\r\n    bindGroup.setValue(\r\n      'markParams',\r\n      new Vector4(this._terrain.worldMatrix.m13, material.terrainScale.y, cell * TOLERANCE_MIN_CELLS, 0)\r\n    );\r\n    bindGroup.setValue('cameraPos', cameraPos);\r\n    device.setProgram(this._markProgram);\r\n    device.setBindGroup(0, bindGroup);\r\n    device.compute(Math.ceil(linearDepth.width / 8), Math.ceil(linearDepth.height / 8), 1);\r\n  }\r\n  fill(_ctx: DrawContext) {\r\n    const material = this._terrain.material!;\r\n    const numLayers = material.numDetailMaps;\r\n    const hexMask = material.hexTilingMask;\r\n    const key = `${numLayers}:${hexMask}`;\r\n    if (!this._fillProgram || this._fillKey !== key) {\r\n      this._fillBindGroup?.dispose();\r\n      this._fillProgram?.dispose();\r\n      this._fillProgram = this.createFillProgram(numLayers, hexMask);\r\n      this._fillBindGroup = getDevice().createBindGroup(this._fillProgram.bindGroupLayouts[0]);\r\n      this._fillKey = key;\r\n    }\r\n    const bindGroup = this._fillBindGroup!;\r\n    const region = this._terrain.worldRegion;\r\n    const heightMap = material.heightMap;\r\n    const splatMap = material.getSplatMap()!;\r\n    this._fillParams.setXYZW(\r\n      region.z - region.x,\r\n      region.w - region.y,\r\n      material.terrainScale.y,\r\n      material.roughness\r\n    );\r\n    this._fillSizes.setXYZW(\r\n      heightMap.width,\r\n      heightMap.height,\r\n      splatMap.width,\r\n      material.detailMapArray!.width\r\n    );\r\n    bindGroup.setTexture('splatMap', splatMap, fetchSampler('clamp_linear'));\r\n    bindGroup.setTexture('detailAlbedoMap', material.detailMapArray!, fetchSampler('repeat_linear'));\r\n    bindGroup.setTexture('detailNormalMap', material.detailNormalMapArray!, fetchSampler('repeat_linear'));\r\n    bindGroup.setValue('detailParams', material.detailMapParams.subarray(0, numLayers * 4));\r\n    if (hexMask) {\r\n      bindGroup.setValue('detailHexParams', material.detailHexParams.subarray(0, numLayers * 4));\r\n    }\r\n    bindGroup.setTexture(\r\n      'heightMap',\r\n      heightMap,\r\n      fetchSampler(heightMap.mipLevelCount > 1 ? 'clamp_linear' : 'clamp_linear_nomip')\r\n    );\r\n    bindGroup.setValue('fillParams', this._fillParams);\r\n    bindGroup.setValue('fillSizes', this._fillSizes);\r\n    this._vt.fill(this._fillProgram, bindGroup);\r\n  }\r\n  /**\r\n   * Keeps the pages in step with what they are filled from: a new virtual size (region aspect)\r\n   * rebuilds the texture, any other change refills every page. Brush edits invalidate their own\r\n   * area through ClipmapTerrain.invalidateRuntimeVirtualTexture instead.\r\n   */\r\n  sync() {\r\n    const material = this._terrain.material!;\r\n    const [width, height] = this.virtualDimensions();\r\n    const l0 = this._vt.levels[0];\r\n    if (l0.pagesX * this._vt.pageSize !== width || l0.pagesY * this._vt.pageSize !== height) {\r\n      this.rebuild();\r\n      return;\r\n    }\r\n    const region = this._terrain.worldRegion;\r\n    const params = this._contentParams;\r\n    const current = new Float32Array(params.length);\r\n    current.set(material.detailMapParams.subarray(0, 32));\r\n    current.set(material.detailHexParams.subarray(0, 32), 32);\r\n    current.set(\r\n      [\r\n        material.hexTilingMask,\r\n        material.numDetailMaps,\r\n        material.roughness,\r\n        region.z - region.x,\r\n        region.w - region.y,\r\n        material.terrainScale.y\r\n      ],\r\n      64\r\n    );\r\n    let changed = this._contentVersion !== material.contentVersion;\r\n    for (let i = 0; i < params.length && !changed; i++) {\r\n      changed = params[i] !== current[i];\r\n    }\r\n    if (changed) {\r\n      params.set(current);\r\n      this._contentVersion = material.contentVersion;\r\n      this._vt.invalidate();\r\n    }\r\n  }\r\n  /** Recreates the virtual texture, e.g. after the options or the terrain aspect changed */\r\n  rebuild() {\r\n    this._vt.dispose();\r\n    this.releasePrograms();\r\n    this._contentVersion = -1;\r\n    this._vt = this.createVirtualTexture();\r\n    const material = this._terrain.material;\r\n    if (material) {\r\n      material.virtualTexture = this._vt;\r\n    }\r\n  }\r\n  setOptions(options: TerrainVirtualTextureOptions) {\r\n    Object.assign(this._options, options);\r\n    this.rebuild();\r\n  }\r\n  private virtualDimensions(): [number, number] {\r\n    const size = this._options.virtualSize;\r\n    const region = this._terrain.worldRegion;\r\n    const sx = Math.max(region.z - region.x, 1e-6);\r\n    const sz = Math.max(region.w - region.y, 1e-6);\r\n    // The shorter side by the power of two closest to the aspect, at least one page\r\n    const ratio = 2 ** Math.round(Math.log2(Math.max(sx, sz) / Math.min(sx, sz)));\r\n    const shorter = Math.max(this._options.pageSize, size / ratio);\r\n    return sx >= sz ? [size, shorter] : [shorter, size];\r\n  }\r\n  private createVirtualTexture() {\r\n    const [width, height] = this.virtualDimensions();\r\n    return new VirtualTexture(getDevice(), {\r\n      levels: virtualMipChain(width, height, this._options.pageSize),\r\n      pageSize: this._options.pageSize,\r\n      border: BORDER,\r\n      atlasSize: this._options.atlasSize,\r\n      planes: [\r\n        { name: 'baseColor', format: 'rgba8unorm' },\r\n        { name: 'normalRoughness', format: 'rgba8unorm' }\r\n      ],\r\n      allocBudget: this._options.allocBudget,\r\n      residencyMipBias: true\r\n    });\r\n  }\r\n  private createMarkProgram() {\r\n    const vt = this._vt;\r\n    return getDevice().buildComputeProgram({\r\n      label: 'TerrainVirtualTextureMark',\r\n      workgroupSize: [8, 8, 1],\r\n      compute(pb) {\r\n        vt.declareBindings(this, 0);\r\n        this.depthTex = pb.tex2D().sampleType('unfilterable-float').uniform(0);\r\n        this.heightMap = pb.tex2D().uniform(0);\r\n        this.invVP = pb.mat4().uniform(0);\r\n        this.nearFar = pb.vec2().uniform(0);\r\n        this.depthSize = pb.vec2().uniform(0);\r\n        this.region = pb.vec4().uniform(0);\r\n        // (terrain origin y, height scale, minimum height tolerance, 0)\r\n        this.markParams = pb.vec4().uniform(0);\r\n        this.cameraPos = pb.vec3().uniform(0);\r\n        // (terrain uv, 1) at a pixel whose depth lies on the terrain, z = 0 otherwise\r\n        pb.func('terrainUV', [pb.ivec2('p')], function () {\r\n          this.$l.d = pb.textureLoad(this.depthTex, this.p, 0).r;\r\n          this.$l.nonLinear = ShaderHelper.linearNormalizedToNonLinearDepth(this, this.d, this.nearFar);\r\n          this.$l.screenUV = pb.div(pb.add(pb.vec2(this.p), pb.vec2(0.5)), this.depthSize);\r\n          this.$l.clip = pb.vec4(\r\n            pb.sub(pb.mul(this.screenUV, 2), pb.vec2(1)),\r\n            ShaderHelper.deviceDepthToClipZ(this, pb.clamp(this.nonLinear, 0, 1)),\r\n            1\r\n          );\r\n          this.$l.w = pb.mul(this.invVP, this.clip);\r\n          this.$l.pos = pb.div(this.w.xyz, this.w.w);\r\n          this.$l.uv = pb.div(pb.sub(this.pos.xz, this.region.xy), pb.sub(this.region.zw, this.region.xy));\r\n          this.$l.h = pb.add(\r\n            this.markParams.x,\r\n            pb.mul(pb.textureSampleLevel(this.heightMap, this.uv, 0).r, this.markParams.y)\r\n          );\r\n          this.$l.tolerance = pb.max(\r\n            this.markParams.z,\r\n            pb.mul(pb.distance(this.pos, this.cameraPos), TOLERANCE_DISTANCE_SCALE)\r\n          );\r\n          this.$l.onTerrain = pb.and(\r\n            pb.and(\r\n              pb.lessThan(this.d, 0.9999),\r\n              pb.lessThanEqual(pb.abs(pb.sub(this.pos.y, this.h)), this.tolerance)\r\n            ),\r\n            pb.and(\r\n              pb.all(pb.greaterThanEqual(this.uv, pb.vec2(0))),\r\n              pb.all(pb.lessThanEqual(this.uv, pb.vec2(1)))\r\n            )\r\n          );\r\n          this.$return(pb.vec3(this.uv, pb.float(this.onTerrain)));\r\n        });\r\n        // Change of the terrain uv to the next pixel along `step`, forward if that pixel is on\r\n        // the terrain, else backward: (duv, 1), or (0, 0, 0) when neither neighbour is\r\n        pb.func('axisDelta', [pb.ivec2('p'), pb.ivec2('step'), pb.vec2('uv')], function () {\r\n          this.$l.size = pb.ivec2(this.depthSize);\r\n          this.$l.f = pb.add(this.p, this.step);\r\n          this.$if(\r\n            pb.and(pb.lessThan(this.f.x, this.size.x), pb.lessThan(this.f.y, this.size.y)),\r\n            function () {\r\n              this.$l.nf = this.terrainUV(this.f);\r\n              this.$if(pb.notEqual(this.nf.z, 0), function () {\r\n                this.$return(pb.vec3(pb.sub(this.nf.xy, this.uv), 1));\r\n              });\r\n            }\r\n          );\r\n          this.$l.b = pb.sub(this.p, this.step);\r\n          this.$if(pb.and(pb.greaterThanEqual(this.b.x, 0), pb.greaterThanEqual(this.b.y, 0)), function () {\r\n            this.$l.nb = this.terrainUV(this.b);\r\n            this.$if(pb.notEqual(this.nb.z, 0), function () {\r\n              this.$return(pb.vec3(pb.sub(this.uv, this.nb.xy), 1));\r\n            });\r\n          });\r\n          this.$return(pb.vec3(0));\r\n        });\r\n        pb.main(function () {\r\n          this.$l.p = pb.ivec2(this.$builtins.globalInvocationId.xy);\r\n          this.$l.size = pb.ivec2(this.depthSize);\r\n          this.$if(\r\n            pb.or(pb.greaterThanEqual(this.p.x, this.size.x), pb.greaterThanEqual(this.p.y, this.size.y)),\r\n            function () {\r\n              this.$return();\r\n            }\r\n          );\r\n          this.$l.c = this.terrainUV(this.p);\r\n          this.$if(pb.equal(this.c.z, 0), function () {\r\n            this.$return();\r\n          });\r\n          // An axis without a neighbour on the terrain uses the other axis alone, a pixel\r\n          // without any is not marked (it resolves to a resident ancestor)\r\n          this.$l.ax = this.axisDelta(this.p, pb.ivec2(1, 0), this.c.xy);\r\n          this.$l.ay = this.axisDelta(this.p, pb.ivec2(0, 1), this.c.xy);\r\n          this.$if(pb.equal(pb.add(this.ax.z, this.ay.z), 0), function () {\r\n            this.$return();\r\n          });\r\n          this.$l.dx = pb.select(this.ay.xy, this.ax.xy, pb.notEqual(this.ax.z, 0));\r\n          this.$l.dy = pb.select(this.ax.xy, this.ay.xy, pb.notEqual(this.ay.z, 0));\r\n          this.$l.level = pb.uint(pb.floor(vt.levelFromFootprint(this, this.dx, this.dy)));\r\n          vt.request(this as PBInsideFunctionScope, this.level as PBShaderExp, this.c.xy as PBShaderExp);\r\n        });\r\n      }\r\n    })!;\r\n  }\r\n  /**\r\n   * The page fill: the same blend as the material's live path (terrain_blend.ts), each texture\r\n   * sampled at the LOD of one texel of the page's level, and the height map tangent frame of\r\n   * ClipmapTerrainMaterial.calculateTerrainTBN on the same footprint.\r\n   */\r\n  private createFillProgram(numLayers: number, hexMask: number) {\r\n    const vt = this._vt;\r\n    return vt.createFillProgram(\r\n      `TerrainVirtualTextureFill${numLayers}_${hexMask}`,\r\n      (scope) => {\r\n        const pb = scope.$builder;\r\n        scope.splatMap = pb.tex2DArray().uniform(0);\r\n        scope.detailAlbedoMap = pb.tex2DArray().uniform(0);\r\n        scope.detailNormalMap = pb.tex2DArray().uniform(0);\r\n        scope.detailParams = pb.vec4[numLayers]().uniform(0);\r\n        if (hexMask) {\r\n          scope.detailHexParams = pb.vec4[numLayers]().uniform(0);\r\n        }\r\n        scope.heightMap = pb.tex2D().uniform(0);\r\n        // (region width, region depth, height scale, material roughness)\r\n        scope.fillParams = pb.vec4().uniform(0);\r\n        // (height map width, height map height, splat map size, detail map size)\r\n        scope.fillSizes = pb.vec4().uniform(0);\r\n      },\r\n      (scope, level, texel) => {\r\n        const pb = scope.$builder;\r\n        scope.$l.levelTexels = vt.levelTexels(scope, level);\r\n        scope.$l.uv = pb.div(texel, scope.levelTexels);\r\n        // Terrain uv covered by one texel of this level\r\n        scope.$l.footprint = pb.div(1, pb.min(scope.levelTexels.x, scope.levelTexels.y));\r\n        scope.$l.splatLod = pb.max(pb.log2(pb.mul(scope.footprint, scope.fillSizes.z)), 0);\r\n        const masks: PBShaderExp[] = [];\r\n        for (let i = 0; i < terrainSplatMaskCount(numLayers); i++) {\r\n          scope.$l[`mask${i}`] = pb.textureArraySampleLevel(scope.splatMap, scope.uv, i, scope.splatLod);\r\n          masks.push(scope[`mask${i}`]);\r\n        }\r\n        // The uv step to the next texel of the level stands for the screen derivatives: the\r\n        // gradients pick the mip the orthographic top view would get (and turn with the hex tiles)\r\n        const grad = {\r\n          ddx: pb.vec2(pb.div(1, scope.levelTexels.x), 0),\r\n          ddy: pb.vec2(0, pb.div(1, scope.levelTexels.y))\r\n        };\r\n        const hex = hexMask ? { mask: hexMask, params: scope.detailHexParams as PBShaderExp } : null;\r\n        scope.$l.albedo = blendTerrainAlbedo(\r\n          scope,\r\n          numLayers,\r\n          masks,\r\n          scope.uv,\r\n          scope.detailParams,\r\n          (s, i, uv, ddx, ddy) => pb.textureArraySampleGrad(s.detailAlbedoMap, uv, i, ddx!, ddy!),\r\n          grad,\r\n          hex\r\n        );\r\n        scope.$l.detailNormal = blendTerrainDetailNormal(\r\n          scope,\r\n          numLayers,\r\n          masks,\r\n          scope.uv,\r\n          scope.detailParams,\r\n          (s, i, uv, ddx, ddy) => pb.textureArraySampleGrad(s.detailNormalMap, uv, i, ddx!, ddy!),\r\n          grad,\r\n          hex\r\n        );\r\n        scope.$l.roughness = blendTerrainRoughness(\r\n          scope,\r\n          numLayers,\r\n          masks,\r\n          scope.detailParams,\r\n          scope.fillParams.w\r\n        );\r\n        // Height map tangent frame, ClipmapTerrainMaterial.calculateTerrainTBN\r\n        scope.$l.heightLod = pb.max(\r\n          pb.log2(pb.max(pb.mul(scope.footprint, pb.max(scope.fillSizes.x, scope.fillSizes.y)), 0.0001)),\r\n          0\r\n        );\r\n        scope.$l.offset = pb.mul(\r\n          pb.div(pb.vec2(1), scope.fillSizes.xy),\r\n          pb.mul(pb.exp2(scope.heightLod), 0.5)\r\n        );\r\n        const height = (uv: PBShaderExp) => pb.textureSampleLevel(scope.heightMap, uv, scope.heightLod).r;\r\n        scope.$l.hL = height(pb.sub(scope.uv, pb.vec2(scope.offset.x, 0)));\r\n        scope.$l.hR = height(pb.add(scope.uv, pb.vec2(scope.offset.x, 0)));\r\n        scope.$l.hU = height(pb.sub(scope.uv, pb.vec2(0, scope.offset.y)));\r\n        scope.$l.hD = height(pb.add(scope.uv, pb.vec2(0, scope.offset.y)));\r\n        scope.$l.sampleDist = pb.mul(scope.fillParams.xy, pb.mul(scope.offset, 2));\r\n        scope.$l.dHdU = pb.div(pb.mul(pb.sub(scope.hR, scope.hL), scope.fillParams.z), scope.sampleDist.x);\r\n        scope.$l.dHdV = pb.div(pb.mul(pb.sub(scope.hD, scope.hU), scope.fillParams.z), scope.sampleDist.y);\r\n        scope.$l.t = pb.normalize(pb.vec3(1, scope.dHdU, 0));\r\n        scope.$l.b = pb.normalize(pb.vec3(0, scope.dHdV, 1));\r\n        scope.$l.n = pb.normalize(pb.cross(scope.b, scope.t));\r\n        scope.$l.normal = pb.normalize(pb.mul(pb.mat3(scope.t, scope.b, scope.n), scope.detailNormal));\r\n        // PackNormal and LinearToSrgb (VirtualTextureMaterial.usf)\r\n        scope.$l.packed = pb.add(pb.mul(scope.normal, 127 / 255), pb.vec3(127 / 255));\r\n        scope.$l.srgb = pb.mix(\r\n          pb.sub(pb.mul(pb.pow(scope.albedo, pb.vec3(1 / 2.4)), 1.055), pb.vec3(0.055)),\r\n          pb.mul(scope.albedo, 12.92),\r\n          pb.vec3(pb.lessThanEqual(scope.albedo, pb.vec3(0.0031308)))\r\n        );\r\n        return [\r\n          pb.vec4(pb.clamp(scope.srgb, pb.vec3(0), pb.vec3(1)), 1),\r\n          pb.vec4(scope.packed.x, scope.roughness, scope.packed.z, 1)\r\n        ];\r\n      }\r\n    );\r\n  }\r\n  /** The mark and fill programs bake in the layout of the virtual texture they were built for */\r\n  private releasePrograms() {\r\n    this._markBindGroup?.dispose();\r\n    this._markBindGroup = null;\r\n    this._markProgram?.dispose();\r\n    this._markProgram = null;\r\n    this._fillBindGroup?.dispose();\r\n    this._fillBindGroup = null;\r\n    this._fillProgram?.dispose();\r\n    this._fillProgram = null;\r\n  }\r\n  protected onDispose() {\r\n    super.onDispose();\r\n    this._vt.dispose();\r\n    this.releasePrograms();\r\n  }\r\n}\r\n"],"names":["TOLERANCE_DISTANCE_SCALE","TOLERANCE_MIN_CELLS","BORDER","TerrainVirtualTexture","Disposable","_terrain","_options","_vt","_fillProgram","_fillBindGroup","_markProgram","_markBindGroup","_contentParams","_fillParams","_fillSizes","terrain","options","virtualSize","pageSize","atlasSize","allocBudget","getApp","editorMode","_fillKey","_contentVersion","Float32Array","Vector4","createVirtualTexture","virtualTexture","isActive","_ctx","_renderQueue","attached","material","virtualTextureUsed","invalidateWorldRegion","x0","z0","x1","z1","region","worldRegion","sx","z","x","sz","w","y","invalidateRegion","Math","min","max","invalidate","markFromDepth","ctx","linearDepth","sync","device","getDevice","camera","createMarkProgram","createBindGroup","bindGroupLayouts","bindGroup","heightMap","cell","width","height","cameraPos","getWorldPosition","applyBindings","setTexture","fetchSampler","setValue","invViewProjectionMatrix","Vector2","getNearPlane","getFarPlane","worldMatrix","m13","terrainScale","setProgram","setBindGroup","compute","ceil","fill","numLayers","numDetailMaps","hexMask","hexTilingMask","key","dispose","createFillProgram","splatMap","getSplatMap","setXYZW","roughness","detailMapArray","detailNormalMapArray","detailMapParams","subarray","detailHexParams","mipLevelCount","virtualDimensions","l0","levels","pagesX","pagesY","rebuild","params","current","length","set","changed","contentVersion","i","releasePrograms","setOptions","Object","assign","size","ratio","round","log2","shorter","VirtualTexture","virtualMipChain","border","planes","name","format","residencyMipBias","vt","buildComputeProgram","label","workgroupSize","pb","declareBindings","depthTex","tex2D","sampleType","uniform","invVP","mat4","nearFar","vec2","depthSize","vec4","markParams","vec3","func","ivec2","$l","d","textureLoad","p","r","nonLinear","ShaderHelper","linearNormalizedToNonLinearDepth","screenUV","div","add","clip","sub","mul","deviceDepthToClipZ","clamp","pos","xyz","uv","xz","xy","zw","h","textureSampleLevel","tolerance","distance","onTerrain","and","lessThan","lessThanEqual","abs","all","greaterThanEqual","$return","float","f","step","$if","nf","terrainUV","notEqual","b","nb","main","$builtins","globalInvocationId","or","c","equal","ax","axisDelta","ay","dx","select","dy","level","uint","floor","levelFromFootprint","request","scope","$builder","tex2DArray","detailAlbedoMap","detailNormalMap","detailParams","fillParams","fillSizes","texel","levelTexels","footprint","splatLod","masks","terrainSplatMaskCount","textureArraySampleLevel","push","grad","ddx","ddy","hex","mask","albedo","blendTerrainAlbedo","s","textureArraySampleGrad","detailNormal","blendTerrainDetailNormal","blendTerrainRoughness","heightLod","offset","exp2","hL","hR","hU","hD","sampleDist","dHdU","dHdV","t","normalize","n","cross","normal","mat3","packed","srgb","mix","pow","onDispose"],"mappings":";;;;;;;AAqCA,MAAMA,wBAA2B,GAAA,IAAA;AACjC,MAAMC,mBAAsB,GAAA,CAAA;AAC5B,MAAMC,MAAS,GAAA,CAAA;AAEf;;;;;;IAOO,MAAMC,qBAA8BC,SAAAA,UAAAA,CAAAA;IACxBC,QAAyB;IACzBC,QAAiD;IAC1DC,GAAoB;IACpBC,YAAmC;IACnCC,cAAoC;yEAE5C,QAAyB;IACjBC,YAAmC;IACnCC,cAAoC;gEAE5C,eAAgC;IACfC,cAA0C;IAC1CC,WAAqB;IACrBC,UAAoB;IACrC,WAAYC,CAAAA,OAAuB,EAAEC,OAAsC,CAAE;QAC3E,KAAK,EAAA;QACL,IAAI,CAACX,QAAQ,GAAGU,OAAAA;QAChB,IAAI,CAACT,QAAQ,GAAG;AACdW,YAAAA,WAAAA,EAAaD,SAASC,WAAe,IAAA,KAAA;AACrCC,YAAAA,QAAAA,EAAUF,SAASE,QAAY,IAAA,GAAA;AAC/BC,YAAAA,SAAAA,EAAWH,SAASG,SAAa,IAAA,IAAA;AACjCC,YAAAA,WAAAA,EAAaJ,SAASI,WAAgBC,KAAAA,UAAUC,UAAe,KAAA,QAAA,GAAW,KAAK,EAAC;AAClF,SAAA;QACA,IAAI,CAACd,YAAY,GAAG,IAAA;QACpB,IAAI,CAACC,cAAc,GAAG,IAAA;QACtB,IAAI,CAACc,QAAQ,GAAG,EAAA;QAChB,IAAI,CAACb,YAAY,GAAG,IAAA;QACpB,IAAI,CAACC,cAAc,GAAG,IAAA;QACtB,IAAI,CAACa,eAAe,GAAG,EAAC;QACxB,IAAI,CAACZ,cAAc,GAAG,IAAIa,aAAa,CAAI,GAAA,CAAA,GAAI,IAAI,CAAI,GAAA,CAAA,CAAA;QACvD,IAAI,CAACZ,WAAW,GAAG,IAAIa,OAAAA,EAAAA;QACvB,IAAI,CAACZ,UAAU,GAAG,IAAIY,OAAAA,EAAAA;AACtB,QAAA,IAAI,CAACnB,GAAG,GAAG,IAAI,CAACoB,oBAAoB,EAAA;AACtC;AACA,IAAA,IAAIC,cAAiB,GAAA;QACnB,OAAO,IAAI,CAACrB,GAAG;AACjB;AACA,IAAA,IAAIS,OAA4D,GAAA;QAC9D,OAAO,IAAI,CAACV,QAAQ;AACtB;IACAuB,QAASC,CAAAA,IAAiB,EAAEC,YAAyB,EAAE;;;AAGrD,QAAA,OAAO,IAAI,CAAC1B,QAAQ,CAAC2B,QAAQ,IAAI,CAAC,CAAC,IAAI,CAAC3B,QAAQ,CAAC4B,QAAQ,EAAEC,kBAAAA;AAC7D;AACA;;MAGAC,qBAAAA,CAAsBC,EAAU,EAAEC,EAAU,EAAEC,EAAU,EAAEC,EAAU,EAAE;AACpE,QAAA,MAAMC,MAAS,GAAA,IAAI,CAACnC,QAAQ,CAACoC,WAAW;AACxC,QAAA,MAAMC,EAAKF,GAAAA,MAAAA,CAAOG,CAAC,GAAGH,OAAOI,CAAC;AAC9B,QAAA,MAAMC,EAAKL,GAAAA,MAAAA,CAAOM,CAAC,GAAGN,OAAOO,CAAC;QAC9B,IAAIL,EAAAA,GAAK,CAAKG,IAAAA,EAAAA,GAAK,CAAG,EAAA;YACpB,IAAI,CAACtC,GAAG,CAACyC,gBAAgB,CACvB,CAACC,IAAKC,CAAAA,GAAG,CAACd,EAAAA,EAAIE,MAAME,MAAOI,CAAAA,CAAC,IAAIF,EAChC,EAACO,CAAAA,IAAKC,CAAAA,GAAG,CAACb,EAAAA,EAAIE,EAAMC,CAAAA,GAAAA,MAAAA,CAAOO,CAAC,IAAIF,EAChC,EAACI,CAAAA,IAAAA,CAAKE,GAAG,CAACf,EAAAA,EAAIE,EAAME,CAAAA,GAAAA,MAAAA,CAAOI,CAAAA,IAAKF,EAChC,EAACO,CAAAA,IAAAA,CAAKE,GAAG,CAACd,IAAIE,EAAMC,CAAAA,GAAAA,MAAAA,CAAOO,CAAAA,IAAKF,EAAAA,CAAAA;AAEpC;AACF;IACAO,UAAa,GAAA;QACX,IAAI,CAAC7C,GAAG,CAAC6C,UAAU,EAAA;AACrB;AACA;;;;;AAKC,MACDC,aAAcC,CAAAA,GAAgB,EAAEC,WAAsB,EAAE;AACtD,QAAA,IAAI,CAACC,IAAI,EAAA;AACT,QAAA,MAAMC,MAASC,GAAAA,SAAAA,EAAAA;QACf,MAAMC,MAAAA,GAASL,IAAIK,MAAM;AACzB,QAAA,MAAM1B,QAAW,GAAA,IAAI,CAAC5B,QAAQ,CAAC4B,QAAQ;AACvC,QAAA,IAAI,CAAC,IAAI,CAACvB,YAAY,EAAE;AACtB,YAAA,IAAI,CAACA,YAAY,GAAG,IAAI,CAACkD,iBAAiB,EAAA;AAC1C,YAAA,IAAI,CAACjD,cAAc,GAAG8C,MAAAA,CAAOI,eAAe,CAAC,IAAI,CAACnD,YAAY,CAACoD,gBAAgB,CAAC,CAAE,CAAA,CAAA;AACpF;QACA,MAAMC,SAAAA,GAAY,IAAI,CAACpD,cAAc;AACrC,QAAA,MAAM6B,MAAS,GAAA,IAAI,CAACnC,QAAQ,CAACoC,WAAW;QACxC,MAAMuB,SAAAA,GAAY/B,SAAS+B,SAAS;QACpC,MAAMC,IAAAA,GAAOhB,IAAKE,CAAAA,GAAG,CAAEX,CAAAA,MAAAA,CAAOG,CAAC,GAAGH,MAAOI,CAAAA,CAAC,IAAIoB,UAAUE,KAAK,EAAE,CAAC1B,MAAOM,CAAAA,CAAC,GAAGN,MAAAA,CAAOO,CAAAA,IAAKiB,SAAAA,CAAUG,MAAM,CAAA;QACvG,MAAMC,SAAAA,GAAYT,OAAOU,gBAAgB,EAAA;AACzC,QAAA,IAAI,CAAC9D,GAAG,CAAC+D,aAAa,CAACP,SAAAA,CAAAA;;AAEvBA,QAAAA,SAAAA,CAAUQ,UAAU,CAAC,UAAYhB,EAAAA,WAAAA,EAAaiB,YAAa,CAAA,qBAAA,CAAA,CAAA;AAC3DT,QAAAA,SAAAA,CAAUQ,UAAU,CAAC,WAAaP,EAAAA,SAAAA,EAAWQ,YAAa,CAAA,oBAAA,CAAA,CAAA;AAC1DT,QAAAA,SAAAA,CAAUU,QAAQ,CAAC,OAASd,EAAAA,MAAAA,CAAOe,uBAAuB,CAAA;QAC1DX,SAAUU,CAAAA,QAAQ,CAAC,SAAW,EAAA,IAAIE,QAAQhB,MAAOiB,CAAAA,YAAY,EAAIjB,EAAAA,MAAAA,CAAOkB,WAAW,EAAA,CAAA,CAAA;QACnFd,SAAUU,CAAAA,QAAQ,CAAC,WAAa,EAAA,IAAIE,QAAQpB,WAAYW,CAAAA,KAAK,EAAEX,WAAAA,CAAYY,MAAM,CAAA,CAAA;QACjFJ,SAAUU,CAAAA,QAAQ,CAAC,QAAUjC,EAAAA,MAAAA,CAAAA;AAC7BuB,QAAAA,SAAAA,CAAUU,QAAQ,CAChB,YAAA,EACA,IAAI/C,OAAQ,CAAA,IAAI,CAACrB,QAAQ,CAACyE,WAAW,CAACC,GAAG,EAAE9C,QAAS+C,CAAAA,YAAY,CAACjC,CAAC,EAAEkB,OAAOhE,mBAAqB,EAAA,CAAA,CAAA,CAAA;QAElG8D,SAAUU,CAAAA,QAAQ,CAAC,WAAaL,EAAAA,SAAAA,CAAAA;AAChCX,QAAAA,MAAAA,CAAOwB,UAAU,CAAC,IAAI,CAACvE,YAAY,CAAA;QACnC+C,MAAOyB,CAAAA,YAAY,CAAC,CAAGnB,EAAAA,SAAAA,CAAAA;AACvBN,QAAAA,MAAAA,CAAO0B,OAAO,CAAClC,IAAKmC,CAAAA,IAAI,CAAC7B,WAAYW,CAAAA,KAAK,GAAG,CAAA,CAAA,EAAIjB,KAAKmC,IAAI,CAAC7B,WAAYY,CAAAA,MAAM,GAAG,CAAI,CAAA,EAAA,CAAA,CAAA;AACtF;AACAkB,IAAAA,IAAAA,CAAKvD,IAAiB,EAAE;AACtB,QAAA,MAAMG,QAAW,GAAA,IAAI,CAAC5B,QAAQ,CAAC4B,QAAQ;QACvC,MAAMqD,SAAAA,GAAYrD,SAASsD,aAAa;QACxC,MAAMC,OAAAA,GAAUvD,SAASwD,aAAa;AACtC,QAAA,MAAMC,GAAM,GAAA,CAAA,EAAGJ,SAAU,CAAA,CAAC,EAAEE,OAAS,CAAA,CAAA;QACrC,IAAI,CAAC,IAAI,CAAChF,YAAY,IAAI,IAAI,CAACe,QAAQ,KAAKmE,GAAK,EAAA;YAC/C,IAAI,CAACjF,cAAc,EAAEkF,OAAAA,EAAAA;YACrB,IAAI,CAACnF,YAAY,EAAEmF,OAAAA,EAAAA;AACnB,YAAA,IAAI,CAACnF,YAAY,GAAG,IAAI,CAACoF,iBAAiB,CAACN,SAAWE,EAAAA,OAAAA,CAAAA;AACtD,YAAA,IAAI,CAAC/E,cAAc,GAAGiD,SAAAA,EAAAA,CAAYG,eAAe,CAAC,IAAI,CAACrD,YAAY,CAACsD,gBAAgB,CAAC,CAAE,CAAA,CAAA;YACvF,IAAI,CAACvC,QAAQ,GAAGmE,GAAAA;AAClB;QACA,MAAM3B,SAAAA,GAAY,IAAI,CAACtD,cAAc;AACrC,QAAA,MAAM+B,MAAS,GAAA,IAAI,CAACnC,QAAQ,CAACoC,WAAW;QACxC,MAAMuB,SAAAA,GAAY/B,SAAS+B,SAAS;QACpC,MAAM6B,QAAAA,GAAW5D,SAAS6D,WAAW,EAAA;QACrC,IAAI,CAACjF,WAAW,CAACkF,OAAO,CACtBvD,MAAOG,CAAAA,CAAC,GAAGH,MAAAA,CAAOI,CAAC,EACnBJ,OAAOM,CAAC,GAAGN,MAAOO,CAAAA,CAAC,EACnBd,QAAAA,CAAS+C,YAAY,CAACjC,CAAC,EACvBd,QAAAA,CAAS+D,SAAS,CAAA;AAEpB,QAAA,IAAI,CAAClF,UAAU,CAACiF,OAAO,CACrB/B,UAAUE,KAAK,EACfF,SAAUG,CAAAA,MAAM,EAChB0B,QAAS3B,CAAAA,KAAK,EACdjC,QAASgE,CAAAA,cAAc,CAAE/B,KAAK,CAAA;AAEhCH,QAAAA,SAAAA,CAAUQ,UAAU,CAAC,UAAYsB,EAAAA,QAAAA,EAAUrB,YAAa,CAAA,cAAA,CAAA,CAAA;AACxDT,QAAAA,SAAAA,CAAUQ,UAAU,CAAC,iBAAA,EAAmBtC,QAASgE,CAAAA,cAAc,EAAGzB,YAAa,CAAA,eAAA,CAAA,CAAA;AAC/ET,QAAAA,SAAAA,CAAUQ,UAAU,CAAC,iBAAA,EAAmBtC,QAASiE,CAAAA,oBAAoB,EAAG1B,YAAa,CAAA,eAAA,CAAA,CAAA;QACrFT,SAAUU,CAAAA,QAAQ,CAAC,cAAgBxC,EAAAA,QAAAA,CAASkE,eAAe,CAACC,QAAQ,CAAC,CAAA,EAAGd,SAAY,GAAA,CAAA,CAAA,CAAA;AACpF,QAAA,IAAIE,OAAS,EAAA;YACXzB,SAAUU,CAAAA,QAAQ,CAAC,iBAAmBxC,EAAAA,QAAAA,CAASoE,eAAe,CAACD,QAAQ,CAAC,CAAA,EAAGd,SAAY,GAAA,CAAA,CAAA,CAAA;AACzF;QACAvB,SAAUQ,CAAAA,UAAU,CAClB,WACAP,EAAAA,SAAAA,EACAQ,aAAaR,SAAUsC,CAAAA,aAAa,GAAG,CAAA,GAAI,cAAiB,GAAA,oBAAA,CAAA,CAAA;AAE9DvC,QAAAA,SAAAA,CAAUU,QAAQ,CAAC,YAAc,EAAA,IAAI,CAAC5D,WAAW,CAAA;AACjDkD,QAAAA,SAAAA,CAAUU,QAAQ,CAAC,WAAa,EAAA,IAAI,CAAC3D,UAAU,CAAA;QAC/C,IAAI,CAACP,GAAG,CAAC8E,IAAI,CAAC,IAAI,CAAC7E,YAAY,EAAEuD,SAAAA,CAAAA;AACnC;AACA;;;;AAIC,MACDP,IAAO,GAAA;AACL,QAAA,MAAMvB,QAAW,GAAA,IAAI,CAAC5B,QAAQ,CAAC4B,QAAQ;AACvC,QAAA,MAAM,CAACiC,KAAOC,EAAAA,MAAAA,CAAO,GAAG,IAAI,CAACoC,iBAAiB,EAAA;AAC9C,QAAA,MAAMC,KAAK,IAAI,CAACjG,GAAG,CAACkG,MAAM,CAAC,CAAE,CAAA;AAC7B,QAAA,IAAID,GAAGE,MAAM,GAAG,IAAI,CAACnG,GAAG,CAACW,QAAQ,KAAKgD,SAASsC,EAAGG,CAAAA,MAAM,GAAG,IAAI,CAACpG,GAAG,CAACW,QAAQ,KAAKiD,MAAQ,EAAA;AACvF,YAAA,IAAI,CAACyC,OAAO,EAAA;AACZ,YAAA;AACF;AACA,QAAA,MAAMpE,MAAS,GAAA,IAAI,CAACnC,QAAQ,CAACoC,WAAW;QACxC,MAAMoE,MAAAA,GAAS,IAAI,CAACjG,cAAc;AAClC,QAAA,MAAMkG,OAAU,GAAA,IAAIrF,YAAaoF,CAAAA,MAAAA,CAAOE,MAAM,CAAA;AAC9CD,QAAAA,OAAAA,CAAQE,GAAG,CAAC/E,QAAAA,CAASkE,eAAe,CAACC,QAAQ,CAAC,CAAG,EAAA,EAAA,CAAA,CAAA;QACjDU,OAAQE,CAAAA,GAAG,CAAC/E,QAASoE,CAAAA,eAAe,CAACD,QAAQ,CAAC,GAAG,EAAK,CAAA,EAAA,EAAA,CAAA;AACtDU,QAAAA,OAAAA,CAAQE,GAAG,CACT;AACE/E,YAAAA,QAAAA,CAASwD,aAAa;AACtBxD,YAAAA,QAAAA,CAASsD,aAAa;AACtBtD,YAAAA,QAAAA,CAAS+D,SAAS;YAClBxD,MAAOG,CAAAA,CAAC,GAAGH,MAAAA,CAAOI,CAAC;YACnBJ,MAAOM,CAAAA,CAAC,GAAGN,MAAAA,CAAOO,CAAC;YACnBd,QAAS+C,CAAAA,YAAY,CAACjC;SACvB,EACD,EAAA,CAAA;AAEF,QAAA,IAAIkE,UAAU,IAAI,CAACzF,eAAe,KAAKS,SAASiF,cAAc;QAC9D,IAAK,IAAIC,IAAI,CAAGA,EAAAA,CAAAA,GAAIN,OAAOE,MAAM,IAAI,CAACE,OAAAA,EAASE,CAAK,EAAA,CAAA;AAClDF,YAAAA,OAAAA,GAAUJ,MAAM,CAACM,CAAAA,CAAE,KAAKL,OAAO,CAACK,CAAE,CAAA;AACpC;AACA,QAAA,IAAIF,OAAS,EAAA;AACXJ,YAAAA,MAAAA,CAAOG,GAAG,CAACF,OAAAA,CAAAA;AACX,YAAA,IAAI,CAACtF,eAAe,GAAGS,QAAAA,CAASiF,cAAc;YAC9C,IAAI,CAAC3G,GAAG,CAAC6C,UAAU,EAAA;AACrB;AACF;AACA,+FACAwD,OAAU,GAAA;QACR,IAAI,CAACrG,GAAG,CAACoF,OAAO,EAAA;AAChB,QAAA,IAAI,CAACyB,eAAe,EAAA;QACpB,IAAI,CAAC5F,eAAe,GAAG,EAAC;AACxB,QAAA,IAAI,CAACjB,GAAG,GAAG,IAAI,CAACoB,oBAAoB,EAAA;AACpC,QAAA,MAAMM,QAAW,GAAA,IAAI,CAAC5B,QAAQ,CAAC4B,QAAQ;AACvC,QAAA,IAAIA,QAAU,EAAA;AACZA,YAAAA,QAAAA,CAASL,cAAc,GAAG,IAAI,CAACrB,GAAG;AACpC;AACF;AACA8G,IAAAA,UAAAA,CAAWrG,OAAqC,EAAE;AAChDsG,QAAAA,MAAAA,CAAOC,MAAM,CAAC,IAAI,CAACjH,QAAQ,EAAEU,OAAAA,CAAAA;AAC7B,QAAA,IAAI,CAAC4F,OAAO,EAAA;AACd;IACQL,iBAAsC,GAAA;AAC5C,QAAA,MAAMiB,IAAO,GAAA,IAAI,CAAClH,QAAQ,CAACW,WAAW;AACtC,QAAA,MAAMuB,MAAS,GAAA,IAAI,CAACnC,QAAQ,CAACoC,WAAW;QACxC,MAAMC,EAAAA,GAAKO,KAAKE,GAAG,CAACX,OAAOG,CAAC,GAAGH,MAAOI,CAAAA,CAAC,EAAE,IAAA,CAAA;QACzC,MAAMC,EAAAA,GAAKI,KAAKE,GAAG,CAACX,OAAOM,CAAC,GAAGN,MAAOO,CAAAA,CAAC,EAAE,IAAA,CAAA;;AAEzC,QAAA,MAAM0E,QAAQ,CAAKxE,IAAAA,IAAAA,CAAKyE,KAAK,CAACzE,KAAK0E,IAAI,CAAC1E,IAAKE,CAAAA,GAAG,CAACT,EAAIG,EAAAA,EAAAA,CAAAA,GAAMI,IAAKC,CAAAA,GAAG,CAACR,EAAIG,EAAAA,EAAAA,CAAAA,CAAAA,CAAAA;QACxE,MAAM+E,OAAAA,GAAU3E,IAAKE,CAAAA,GAAG,CAAC,IAAI,CAAC7C,QAAQ,CAACY,QAAQ,EAAEsG,IAAOC,GAAAA,KAAAA,CAAAA;AACxD,QAAA,OAAO/E,MAAMG,EAAK,GAAA;AAAC2E,YAAAA,IAAAA;AAAMI,YAAAA;SAAQ,GAAG;AAACA,YAAAA,OAAAA;AAASJ,YAAAA;AAAK,SAAA;AACrD;IACQ7F,oBAAuB,GAAA;AAC7B,QAAA,MAAM,CAACuC,KAAOC,EAAAA,MAAAA,CAAO,GAAG,IAAI,CAACoC,iBAAiB,EAAA;QAC9C,OAAO,IAAIsB,eAAenE,SAAa,EAAA,EAAA;AACrC+C,YAAAA,MAAAA,EAAQqB,gBAAgB5D,KAAOC,EAAAA,MAAAA,EAAQ,IAAI,CAAC7D,QAAQ,CAACY,QAAQ,CAAA;AAC7DA,YAAAA,QAAAA,EAAU,IAAI,CAACZ,QAAQ,CAACY,QAAQ;YAChC6G,MAAQ7H,EAAAA,MAAAA;AACRiB,YAAAA,SAAAA,EAAW,IAAI,CAACb,QAAQ,CAACa,SAAS;YAClC6G,MAAQ,EAAA;AACN,gBAAA;oBAAEC,IAAM,EAAA,WAAA;oBAAaC,MAAQ,EAAA;AAAa,iBAAA;AAC1C,gBAAA;oBAAED,IAAM,EAAA,iBAAA;oBAAmBC,MAAQ,EAAA;AAAa;AACjD,aAAA;AACD9G,YAAAA,WAAAA,EAAa,IAAI,CAACd,QAAQ,CAACc,WAAW;YACtC+G,gBAAkB,EAAA;AACpB,SAAA,CAAA;AACF;IACQvE,iBAAoB,GAAA;QAC1B,MAAMwE,EAAAA,GAAK,IAAI,CAAC7H,GAAG;QACnB,OAAOmD,SAAAA,EAAAA,CAAY2E,mBAAmB,CAAC;YACrCC,KAAO,EAAA,2BAAA;YACPC,aAAe,EAAA;AAAC,gBAAA,CAAA;AAAG,gBAAA,CAAA;AAAG,gBAAA;AAAE,aAAA;AACxBpD,YAAAA,OAAAA,CAAAA,CAAQqD,EAAE,EAAA;gBACRJ,EAAGK,CAAAA,eAAe,CAAC,IAAI,EAAE,CAAA,CAAA;gBACzB,IAAI,CAACC,QAAQ,GAAGF,EAAGG,CAAAA,KAAK,GAAGC,UAAU,CAAC,oBAAsBC,CAAAA,CAAAA,OAAO,CAAC,CAAA,CAAA;AACpE,gBAAA,IAAI,CAAC7E,SAAS,GAAGwE,GAAGG,KAAK,EAAA,CAAGE,OAAO,CAAC,CAAA,CAAA;AACpC,gBAAA,IAAI,CAACC,KAAK,GAAGN,GAAGO,IAAI,EAAA,CAAGF,OAAO,CAAC,CAAA,CAAA;AAC/B,gBAAA,IAAI,CAACG,OAAO,GAAGR,GAAGS,IAAI,EAAA,CAAGJ,OAAO,CAAC,CAAA,CAAA;AACjC,gBAAA,IAAI,CAACK,SAAS,GAAGV,GAAGS,IAAI,EAAA,CAAGJ,OAAO,CAAC,CAAA,CAAA;AACnC,gBAAA,IAAI,CAACrG,MAAM,GAAGgG,GAAGW,IAAI,EAAA,CAAGN,OAAO,CAAC,CAAA,CAAA;;AAEhC,gBAAA,IAAI,CAACO,UAAU,GAAGZ,GAAGW,IAAI,EAAA,CAAGN,OAAO,CAAC,CAAA,CAAA;AACpC,gBAAA,IAAI,CAACzE,SAAS,GAAGoE,GAAGa,IAAI,EAAA,CAAGR,OAAO,CAAC,CAAA,CAAA;;gBAEnCL,EAAGc,CAAAA,IAAI,CAAC,WAAa,EAAA;AAACd,oBAAAA,EAAAA,CAAGe,KAAK,CAAC,GAAA;iBAAK,EAAE,WAAA;AACpC,oBAAA,IAAI,CAACC,EAAE,CAACC,CAAC,GAAGjB,GAAGkB,WAAW,CAAC,IAAI,CAAChB,QAAQ,EAAE,IAAI,CAACiB,CAAC,EAAE,GAAGC,CAAC;AACtD,oBAAA,IAAI,CAACJ,EAAE,CAACK,SAAS,GAAGC,aAAaC,gCAAgC,CAAC,IAAI,EAAE,IAAI,CAACN,CAAC,EAAE,IAAI,CAACT,OAAO,CAAA;oBAC5F,IAAI,CAACQ,EAAE,CAACQ,QAAQ,GAAGxB,GAAGyB,GAAG,CAACzB,EAAG0B,CAAAA,GAAG,CAAC1B,EAAAA,CAAGS,IAAI,CAAC,IAAI,CAACU,CAAC,CAAGnB,EAAAA,EAAAA,CAAGS,IAAI,CAAC,GAAA,CAAA,CAAA,EAAO,IAAI,CAACC,SAAS,CAAA;AAC/E,oBAAA,IAAI,CAACM,EAAE,CAACW,IAAI,GAAG3B,GAAGW,IAAI,CACpBX,EAAG4B,CAAAA,GAAG,CAAC5B,EAAG6B,CAAAA,GAAG,CAAC,IAAI,CAACL,QAAQ,EAAE,CAAIxB,CAAAA,EAAAA,EAAAA,CAAGS,IAAI,CAAC,CAAA,CAAA,CAAA,EACzCa,YAAaQ,CAAAA,kBAAkB,CAAC,IAAI,EAAE9B,EAAG+B,CAAAA,KAAK,CAAC,IAAI,CAACV,SAAS,EAAE,GAAG,CAClE,CAAA,CAAA,EAAA,CAAA,CAAA;AAEF,oBAAA,IAAI,CAACL,EAAE,CAAC1G,CAAC,GAAG0F,EAAG6B,CAAAA,GAAG,CAAC,IAAI,CAACvB,KAAK,EAAE,IAAI,CAACqB,IAAI,CAAA;AACxC,oBAAA,IAAI,CAACX,EAAE,CAACgB,GAAG,GAAGhC,EAAAA,CAAGyB,GAAG,CAAC,IAAI,CAACnH,CAAC,CAAC2H,GAAG,EAAE,IAAI,CAAC3H,CAAC,CAACA,CAAC,CAAA;AACzC,oBAAA,IAAI,CAAC0G,EAAE,CAACkB,EAAE,GAAGlC,GAAGyB,GAAG,CAACzB,EAAG4B,CAAAA,GAAG,CAAC,IAAI,CAACI,GAAG,CAACG,EAAE,EAAE,IAAI,CAACnI,MAAM,CAACoI,EAAE,CAAA,EAAGpC,EAAG4B,CAAAA,GAAG,CAAC,IAAI,CAAC5H,MAAM,CAACqI,EAAE,EAAE,IAAI,CAACrI,MAAM,CAACoI,EAAE,CAAA,CAAA;AAC9F,oBAAA,IAAI,CAACpB,EAAE,CAACsB,CAAC,GAAGtC,EAAG0B,CAAAA,GAAG,CAChB,IAAI,CAACd,UAAU,CAACxG,CAAC,EACjB4F,GAAG6B,GAAG,CAAC7B,EAAGuC,CAAAA,kBAAkB,CAAC,IAAI,CAAC/G,SAAS,EAAE,IAAI,CAAC0G,EAAE,EAAE,CAAA,CAAA,CAAGd,CAAC,EAAE,IAAI,CAACR,UAAU,CAACrG,CAAC,CAAA,CAAA;oBAE/E,IAAI,CAACyG,EAAE,CAACwB,SAAS,GAAGxC,EAAGrF,CAAAA,GAAG,CACxB,IAAI,CAACiG,UAAU,CAACzG,CAAC,EACjB6F,EAAAA,CAAG6B,GAAG,CAAC7B,EAAGyC,CAAAA,QAAQ,CAAC,IAAI,CAACT,GAAG,EAAE,IAAI,CAACpG,SAAS,CAAGpE,EAAAA,wBAAAA,CAAAA,CAAAA;AAEhD,oBAAA,IAAI,CAACwJ,EAAE,CAAC0B,SAAS,GAAG1C,EAAG2C,CAAAA,GAAG,CACxB3C,EAAAA,CAAG2C,GAAG,CACJ3C,EAAG4C,CAAAA,QAAQ,CAAC,IAAI,CAAC3B,CAAC,EAAE,MACpBjB,CAAAA,EAAAA,EAAAA,CAAG6C,aAAa,CAAC7C,GAAG8C,GAAG,CAAC9C,EAAG4B,CAAAA,GAAG,CAAC,IAAI,CAACI,GAAG,CAACzH,CAAC,EAAE,IAAI,CAAC+H,CAAC,CAAI,CAAA,EAAA,IAAI,CAACE,SAAS,IAErExC,EAAG2C,CAAAA,GAAG,CACJ3C,EAAAA,CAAG+C,GAAG,CAAC/C,EAAAA,CAAGgD,gBAAgB,CAAC,IAAI,CAACd,EAAE,EAAElC,EAAAA,CAAGS,IAAI,CAAC,CAC5CT,CAAAA,CAAAA,CAAAA,EAAAA,EAAAA,CAAG+C,GAAG,CAAC/C,EAAAA,CAAG6C,aAAa,CAAC,IAAI,CAACX,EAAE,EAAElC,EAAAA,CAAGS,IAAI,CAAC,CAAA,CAAA,CAAA,CAAA,CAAA,CAAA;AAG7C,oBAAA,IAAI,CAACwC,OAAO,CAACjD,EAAAA,CAAGa,IAAI,CAAC,IAAI,CAACqB,EAAE,EAAElC,EAAGkD,CAAAA,KAAK,CAAC,IAAI,CAACR,SAAS,CAAA,CAAA,CAAA;AACvD,iBAAA,CAAA;;;gBAGA1C,EAAGc,CAAAA,IAAI,CAAC,WAAa,EAAA;AAACd,oBAAAA,EAAAA,CAAGe,KAAK,CAAC,GAAA,CAAA;AAAMf,oBAAAA,EAAAA,CAAGe,KAAK,CAAC,MAAA,CAAA;AAASf,oBAAAA,EAAAA,CAAGS,IAAI,CAAC,IAAA;iBAAM,EAAE,WAAA;oBACrE,IAAI,CAACO,EAAE,CAAChC,IAAI,GAAGgB,GAAGe,KAAK,CAAC,IAAI,CAACL,SAAS,CAAA;AACtC,oBAAA,IAAI,CAACM,EAAE,CAACmC,CAAC,GAAGnD,EAAG0B,CAAAA,GAAG,CAAC,IAAI,CAACP,CAAC,EAAE,IAAI,CAACiC,IAAI,CAAA;AACpC,oBAAA,IAAI,CAACC,GAAG,CACNrD,EAAAA,CAAG2C,GAAG,CAAC3C,EAAAA,CAAG4C,QAAQ,CAAC,IAAI,CAACO,CAAC,CAAC/I,CAAC,EAAE,IAAI,CAAC4E,IAAI,CAAC5E,CAAC,CAAG4F,EAAAA,EAAAA,CAAG4C,QAAQ,CAAC,IAAI,CAACO,CAAC,CAAC5I,CAAC,EAAE,IAAI,CAACyE,IAAI,CAACzE,CAAC,CAC5E,CAAA,EAAA,WAAA;wBACE,IAAI,CAACyG,EAAE,CAACsC,EAAE,GAAG,IAAI,CAACC,SAAS,CAAC,IAAI,CAACJ,CAAC,CAAA;AAClC,wBAAA,IAAI,CAACE,GAAG,CAACrD,EAAAA,CAAGwD,QAAQ,CAAC,IAAI,CAACF,EAAE,CAACnJ,CAAC,EAAE,CAAI,CAAA,EAAA,WAAA;AAClC,4BAAA,IAAI,CAAC8I,OAAO,CAACjD,GAAGa,IAAI,CAACb,GAAG4B,GAAG,CAAC,IAAI,CAAC0B,EAAE,CAAClB,EAAE,EAAE,IAAI,CAACF,EAAE,CAAG,EAAA,CAAA,CAAA,CAAA;AACpD,yBAAA,CAAA;AACF,qBAAA,CAAA;AAEF,oBAAA,IAAI,CAAClB,EAAE,CAACyC,CAAC,GAAGzD,EAAG4B,CAAAA,GAAG,CAAC,IAAI,CAACT,CAAC,EAAE,IAAI,CAACiC,IAAI,CAAA;oBACpC,IAAI,CAACC,GAAG,CAACrD,EAAG2C,CAAAA,GAAG,CAAC3C,EAAGgD,CAAAA,gBAAgB,CAAC,IAAI,CAACS,CAAC,CAACrJ,CAAC,EAAE,CAAI4F,CAAAA,EAAAA,EAAAA,CAAGgD,gBAAgB,CAAC,IAAI,CAACS,CAAC,CAAClJ,CAAC,EAAE,CAAK,CAAA,CAAA,EAAA,WAAA;wBACnF,IAAI,CAACyG,EAAE,CAAC0C,EAAE,GAAG,IAAI,CAACH,SAAS,CAAC,IAAI,CAACE,CAAC,CAAA;AAClC,wBAAA,IAAI,CAACJ,GAAG,CAACrD,EAAAA,CAAGwD,QAAQ,CAAC,IAAI,CAACE,EAAE,CAACvJ,CAAC,EAAE,CAAI,CAAA,EAAA,WAAA;AAClC,4BAAA,IAAI,CAAC8I,OAAO,CAACjD,GAAGa,IAAI,CAACb,GAAG4B,GAAG,CAAC,IAAI,CAACM,EAAE,EAAE,IAAI,CAACwB,EAAE,CAACtB,EAAE,CAAG,EAAA,CAAA,CAAA,CAAA;AACpD,yBAAA,CAAA;AACF,qBAAA,CAAA;AACA,oBAAA,IAAI,CAACa,OAAO,CAACjD,EAAAA,CAAGa,IAAI,CAAC,CAAA,CAAA,CAAA;AACvB,iBAAA,CAAA;AACAb,gBAAAA,EAAAA,CAAG2D,IAAI,CAAC,WAAA;AACN,oBAAA,IAAI,CAAC3C,EAAE,CAACG,CAAC,GAAGnB,EAAGe,CAAAA,KAAK,CAAC,IAAI,CAAC6C,SAAS,CAACC,kBAAkB,CAACzB,EAAE,CAAA;oBACzD,IAAI,CAACpB,EAAE,CAAChC,IAAI,GAAGgB,GAAGe,KAAK,CAAC,IAAI,CAACL,SAAS,CAAA;AACtC,oBAAA,IAAI,CAAC2C,GAAG,CACNrD,EAAAA,CAAG8D,EAAE,CAAC9D,EAAAA,CAAGgD,gBAAgB,CAAC,IAAI,CAAC7B,CAAC,CAAC/G,CAAC,EAAE,IAAI,CAAC4E,IAAI,CAAC5E,CAAC,CAAG4F,EAAAA,EAAAA,CAAGgD,gBAAgB,CAAC,IAAI,CAAC7B,CAAC,CAAC5G,CAAC,EAAE,IAAI,CAACyE,IAAI,CAACzE,CAAC,CAC3F,CAAA,EAAA,WAAA;AACE,wBAAA,IAAI,CAAC0I,OAAO,EAAA;AACd,qBAAA,CAAA;oBAEF,IAAI,CAACjC,EAAE,CAAC+C,CAAC,GAAG,IAAI,CAACR,SAAS,CAAC,IAAI,CAACpC,CAAC,CAAA;AACjC,oBAAA,IAAI,CAACkC,GAAG,CAACrD,EAAAA,CAAGgE,KAAK,CAAC,IAAI,CAACD,CAAC,CAAC5J,CAAC,EAAE,CAAI,CAAA,EAAA,WAAA;AAC9B,wBAAA,IAAI,CAAC8I,OAAO,EAAA;AACd,qBAAA,CAAA;;;oBAGA,IAAI,CAACjC,EAAE,CAACiD,EAAE,GAAG,IAAI,CAACC,SAAS,CAAC,IAAI,CAAC/C,CAAC,EAAEnB,EAAAA,CAAGe,KAAK,CAAC,CAAA,EAAG,IAAI,IAAI,CAACgD,CAAC,CAAC3B,EAAE,CAAA;oBAC7D,IAAI,CAACpB,EAAE,CAACmD,EAAE,GAAG,IAAI,CAACD,SAAS,CAAC,IAAI,CAAC/C,CAAC,EAAEnB,EAAAA,CAAGe,KAAK,CAAC,CAAA,EAAG,IAAI,IAAI,CAACgD,CAAC,CAAC3B,EAAE,CAAA;oBAC7D,IAAI,CAACiB,GAAG,CAACrD,EAAAA,CAAGgE,KAAK,CAAChE,EAAAA,CAAG0B,GAAG,CAAC,IAAI,CAACuC,EAAE,CAAC9J,CAAC,EAAE,IAAI,CAACgK,EAAE,CAAChK,CAAC,CAAA,EAAG,CAAI,CAAA,EAAA,WAAA;AAClD,wBAAA,IAAI,CAAC8I,OAAO,EAAA;AACd,qBAAA,CAAA;AACA,oBAAA,IAAI,CAACjC,EAAE,CAACoD,EAAE,GAAGpE,EAAAA,CAAGqE,MAAM,CAAC,IAAI,CAACF,EAAE,CAAC/B,EAAE,EAAE,IAAI,CAAC6B,EAAE,CAAC7B,EAAE,EAAEpC,EAAGwD,CAAAA,QAAQ,CAAC,IAAI,CAACS,EAAE,CAAC9J,CAAC,EAAE,CAAA,CAAA,CAAA;AACtE,oBAAA,IAAI,CAAC6G,EAAE,CAACsD,EAAE,GAAGtE,EAAAA,CAAGqE,MAAM,CAAC,IAAI,CAACJ,EAAE,CAAC7B,EAAE,EAAE,IAAI,CAAC+B,EAAE,CAAC/B,EAAE,EAAEpC,EAAGwD,CAAAA,QAAQ,CAAC,IAAI,CAACW,EAAE,CAAChK,CAAC,EAAE,CAAA,CAAA,CAAA;oBACtE,IAAI,CAAC6G,EAAE,CAACuD,KAAK,GAAGvE,EAAGwE,CAAAA,IAAI,CAACxE,EAAAA,CAAGyE,KAAK,CAAC7E,GAAG8E,kBAAkB,CAAC,IAAI,EAAE,IAAI,CAACN,EAAE,EAAE,IAAI,CAACE,EAAE,CAAA,CAAA,CAAA;AAC7E1E,oBAAAA,EAAAA,CAAG+E,OAAO,CAAC,IAAI,EAA2B,IAAI,CAACJ,KAAK,EAAiB,IAAI,CAACR,CAAC,CAAC3B,EAAE,CAAA;AAChF,iBAAA,CAAA;AACF;AACF,SAAA,CAAA;AACF;AACA;;;;AAIC,MACD,iBAAQhF,CAAkBN,SAAiB,EAAEE,OAAe,EAAE;QAC5D,MAAM4C,EAAAA,GAAK,IAAI,CAAC7H,GAAG;QACnB,OAAO6H,EAAAA,CAAGxC,iBAAiB,CACzB,CAAC,yBAAyB,EAAEN,SAAAA,CAAU,CAAC,EAAEE,OAAS,CAAA,CAAA,EAClD,CAAC4H,KAAAA,GAAAA;YACC,MAAM5E,EAAAA,GAAK4E,MAAMC,QAAQ;AACzBD,YAAAA,KAAAA,CAAMvH,QAAQ,GAAG2C,EAAAA,CAAG8E,UAAU,EAAA,CAAGzE,OAAO,CAAC,CAAA,CAAA;AACzCuE,YAAAA,KAAAA,CAAMG,eAAe,GAAG/E,EAAAA,CAAG8E,UAAU,EAAA,CAAGzE,OAAO,CAAC,CAAA,CAAA;AAChDuE,YAAAA,KAAAA,CAAMI,eAAe,GAAGhF,EAAAA,CAAG8E,UAAU,EAAA,CAAGzE,OAAO,CAAC,CAAA,CAAA;YAChDuE,KAAMK,CAAAA,YAAY,GAAGjF,EAAGW,CAAAA,IAAI,CAAC7D,SAAU,CAAA,EAAA,CAAGuD,OAAO,CAAC,CAAA,CAAA;AAClD,YAAA,IAAIrD,OAAS,EAAA;gBACX4H,KAAM/G,CAAAA,eAAe,GAAGmC,EAAGW,CAAAA,IAAI,CAAC7D,SAAU,CAAA,EAAA,CAAGuD,OAAO,CAAC,CAAA,CAAA;AACvD;AACAuE,YAAAA,KAAAA,CAAMpJ,SAAS,GAAGwE,EAAAA,CAAGG,KAAK,EAAA,CAAGE,OAAO,CAAC,CAAA,CAAA;;AAErCuE,YAAAA,KAAAA,CAAMM,UAAU,GAAGlF,EAAAA,CAAGW,IAAI,EAAA,CAAGN,OAAO,CAAC,CAAA,CAAA;;AAErCuE,YAAAA,KAAAA,CAAMO,SAAS,GAAGnF,EAAAA,CAAGW,IAAI,EAAA,CAAGN,OAAO,CAAC,CAAA,CAAA;SAEtC,EAAA,CAACuE,OAAOL,KAAOa,EAAAA,KAAAA,GAAAA;YACb,MAAMpF,EAAAA,GAAK4E,MAAMC,QAAQ;AACzBD,YAAAA,KAAAA,CAAM5D,EAAE,CAACqE,WAAW,GAAGzF,EAAGyF,CAAAA,WAAW,CAACT,KAAOL,EAAAA,KAAAA,CAAAA;YAC7CK,KAAM5D,CAAAA,EAAE,CAACkB,EAAE,GAAGlC,GAAGyB,GAAG,CAAC2D,KAAOR,EAAAA,KAAAA,CAAMS,WAAW,CAAA;;AAE7CT,YAAAA,KAAAA,CAAM5D,EAAE,CAACsE,SAAS,GAAGtF,EAAGyB,CAAAA,GAAG,CAAC,CAAGzB,EAAAA,EAAAA,CAAGtF,GAAG,CAACkK,KAAAA,CAAMS,WAAW,CAACjL,CAAC,EAAEwK,KAAMS,CAAAA,WAAW,CAAC9K,CAAC,CAAA,CAAA;YAC9EqK,KAAM5D,CAAAA,EAAE,CAACuE,QAAQ,GAAGvF,GAAGrF,GAAG,CAACqF,GAAGb,IAAI,CAACa,GAAG6B,GAAG,CAAC+C,MAAMU,SAAS,EAAEV,MAAMO,SAAS,CAAChL,CAAC,CAAI,CAAA,EAAA,CAAA,CAAA;AAChF,YAAA,MAAMqL,QAAuB,EAAE;AAC/B,YAAA,IAAK,IAAI7G,CAAI,GAAA,CAAA,EAAGA,CAAI8G,GAAAA,qBAAAA,CAAsB3I,YAAY6B,CAAK,EAAA,CAAA;AACzDiG,gBAAAA,KAAAA,CAAM5D,EAAE,CAAC,CAAC,IAAI,EAAErC,CAAAA,CAAAA,CAAG,CAAC,GAAGqB,EAAAA,CAAG0F,uBAAuB,CAACd,KAAAA,CAAMvH,QAAQ,EAAEuH,KAAAA,CAAM1C,EAAE,EAAEvD,CAAAA,EAAGiG,MAAMW,QAAQ,CAAA;gBAC7FC,KAAMG,CAAAA,IAAI,CAACf,KAAK,CAAC,CAAC,IAAI,EAAEjG,GAAG,CAAC,CAAA;AAC9B;;;AAGA,YAAA,MAAMiH,IAAO,GAAA;gBACXC,GAAK7F,EAAAA,EAAAA,CAAGS,IAAI,CAACT,EAAGyB,CAAAA,GAAG,CAAC,CAAA,EAAGmD,KAAMS,CAAAA,WAAW,CAACjL,CAAC,CAAG,EAAA,CAAA,CAAA;gBAC7C0L,GAAK9F,EAAAA,EAAAA,CAAGS,IAAI,CAAC,CAAGT,EAAAA,EAAAA,CAAGyB,GAAG,CAAC,CAAGmD,EAAAA,KAAAA,CAAMS,WAAW,CAAC9K,CAAC,CAAA;AAC/C,aAAA;AACA,YAAA,MAAMwL,MAAM/I,OAAU,GAAA;gBAAEgJ,IAAMhJ,EAAAA,OAAAA;AAASqB,gBAAAA,MAAAA,EAAQuG,MAAM/G;aAAmC,GAAA,IAAA;AACxF+G,YAAAA,KAAAA,CAAM5D,EAAE,CAACiF,MAAM,GAAGC,kBAChBtB,CAAAA,KAAAA,EACA9H,SACA0I,EAAAA,KAAAA,EACAZ,KAAM1C,CAAAA,EAAE,EACR0C,KAAAA,CAAMK,YAAY,EAClB,CAACkB,CAAGxH,EAAAA,CAAAA,EAAGuD,EAAI2D,EAAAA,GAAAA,EAAKC,GAAQ9F,GAAAA,EAAAA,CAAGoG,sBAAsB,CAACD,CAAEpB,CAAAA,eAAe,EAAE7C,EAAAA,EAAIvD,CAAGkH,EAAAA,GAAAA,EAAMC,MAClFF,IACAG,EAAAA,GAAAA,CAAAA;AAEFnB,YAAAA,KAAAA,CAAM5D,EAAE,CAACqF,YAAY,GAAGC,wBACtB1B,CAAAA,KAAAA,EACA9H,SACA0I,EAAAA,KAAAA,EACAZ,KAAM1C,CAAAA,EAAE,EACR0C,KAAAA,CAAMK,YAAY,EAClB,CAACkB,CAAGxH,EAAAA,CAAAA,EAAGuD,EAAI2D,EAAAA,GAAAA,EAAKC,GAAQ9F,GAAAA,EAAAA,CAAGoG,sBAAsB,CAACD,CAAEnB,CAAAA,eAAe,EAAE9C,EAAAA,EAAIvD,CAAGkH,EAAAA,GAAAA,EAAMC,MAClFF,IACAG,EAAAA,GAAAA,CAAAA;AAEFnB,YAAAA,KAAAA,CAAM5D,EAAE,CAACxD,SAAS,GAAG+I,sBACnB3B,KACA9H,EAAAA,SAAAA,EACA0I,KACAZ,EAAAA,KAAAA,CAAMK,YAAY,EAClBL,KAAMM,CAAAA,UAAU,CAAC5K,CAAC,CAAA;;AAGpBsK,YAAAA,KAAAA,CAAM5D,EAAE,CAACwF,SAAS,GAAGxG,GAAGrF,GAAG,CACzBqF,EAAGb,CAAAA,IAAI,CAACa,EAAAA,CAAGrF,GAAG,CAACqF,GAAG6B,GAAG,CAAC+C,KAAMU,CAAAA,SAAS,EAAEtF,EAAAA,CAAGrF,GAAG,CAACiK,MAAMO,SAAS,CAAC/K,CAAC,EAAEwK,KAAMO,CAAAA,SAAS,CAAC5K,CAAC,IAAI,MACtF,CAAA,CAAA,EAAA,CAAA,CAAA;YAEFqK,KAAM5D,CAAAA,EAAE,CAACyF,MAAM,GAAGzG,EAAAA,CAAG6B,GAAG,CACtB7B,EAAGyB,CAAAA,GAAG,CAACzB,EAAAA,CAAGS,IAAI,CAAC,CAAImE,CAAAA,EAAAA,KAAAA,CAAMO,SAAS,CAAC/C,EAAE,CAAA,EACrCpC,EAAG6B,CAAAA,GAAG,CAAC7B,EAAAA,CAAG0G,IAAI,CAAC9B,KAAM4B,CAAAA,SAAS,CAAG,EAAA,GAAA,CAAA,CAAA;AAEnC,YAAA,MAAM7K,MAAS,GAAA,CAACuG,EAAoBlC,GAAAA,EAAAA,CAAGuC,kBAAkB,CAACqC,KAAMpJ,CAAAA,SAAS,EAAE0G,EAAAA,EAAI0C,KAAM4B,CAAAA,SAAS,EAAEpF,CAAC;AACjGwD,YAAAA,KAAAA,CAAM5D,EAAE,CAAC2F,EAAE,GAAGhL,MAAOqE,CAAAA,EAAAA,CAAG4B,GAAG,CAACgD,KAAAA,CAAM1C,EAAE,EAAElC,GAAGS,IAAI,CAACmE,MAAM6B,MAAM,CAACrM,CAAC,EAAE,CAAA,CAAA,CAAA,CAAA;AAC9DwK,YAAAA,KAAAA,CAAM5D,EAAE,CAAC4F,EAAE,GAAGjL,MAAOqE,CAAAA,EAAAA,CAAG0B,GAAG,CAACkD,KAAAA,CAAM1C,EAAE,EAAElC,GAAGS,IAAI,CAACmE,MAAM6B,MAAM,CAACrM,CAAC,EAAE,CAAA,CAAA,CAAA,CAAA;AAC9DwK,YAAAA,KAAAA,CAAM5D,EAAE,CAAC6F,EAAE,GAAGlL,MAAOqE,CAAAA,EAAAA,CAAG4B,GAAG,CAACgD,KAAAA,CAAM1C,EAAE,EAAElC,GAAGS,IAAI,CAAC,GAAGmE,KAAM6B,CAAAA,MAAM,CAAClM,CAAC,CAAA,CAAA,CAAA;AAC/DqK,YAAAA,KAAAA,CAAM5D,EAAE,CAAC8F,EAAE,GAAGnL,MAAOqE,CAAAA,EAAAA,CAAG0B,GAAG,CAACkD,KAAAA,CAAM1C,EAAE,EAAElC,GAAGS,IAAI,CAAC,GAAGmE,KAAM6B,CAAAA,MAAM,CAAClM,CAAC,CAAA,CAAA,CAAA;AAC/DqK,YAAAA,KAAAA,CAAM5D,EAAE,CAAC+F,UAAU,GAAG/G,EAAAA,CAAG6B,GAAG,CAAC+C,KAAAA,CAAMM,UAAU,CAAC9C,EAAE,EAAEpC,EAAAA,CAAG6B,GAAG,CAAC+C,KAAAA,CAAM6B,MAAM,EAAE,CAAA,CAAA,CAAA;YACvE7B,KAAM5D,CAAAA,EAAE,CAACgG,IAAI,GAAGhH,EAAAA,CAAGyB,GAAG,CAACzB,EAAG6B,CAAAA,GAAG,CAAC7B,EAAAA,CAAG4B,GAAG,CAACgD,KAAMgC,CAAAA,EAAE,EAAEhC,KAAAA,CAAM+B,EAAE,CAAA,EAAG/B,KAAMM,CAAAA,UAAU,CAAC/K,CAAC,CAAGyK,EAAAA,KAAAA,CAAMmC,UAAU,CAAC3M,CAAC,CAAA;YACjGwK,KAAM5D,CAAAA,EAAE,CAACiG,IAAI,GAAGjH,EAAAA,CAAGyB,GAAG,CAACzB,EAAG6B,CAAAA,GAAG,CAAC7B,EAAAA,CAAG4B,GAAG,CAACgD,KAAMkC,CAAAA,EAAE,EAAElC,KAAAA,CAAMiC,EAAE,CAAA,EAAGjC,KAAMM,CAAAA,UAAU,CAAC/K,CAAC,CAAGyK,EAAAA,KAAAA,CAAMmC,UAAU,CAACxM,CAAC,CAAA;AACjGqK,YAAAA,KAAAA,CAAM5D,EAAE,CAACkG,CAAC,GAAGlH,EAAGmH,CAAAA,SAAS,CAACnH,EAAAA,CAAGa,IAAI,CAAC,CAAG+D,EAAAA,KAAAA,CAAMoC,IAAI,EAAE,CAAA,CAAA,CAAA;AACjDpC,YAAAA,KAAAA,CAAM5D,EAAE,CAACyC,CAAC,GAAGzD,EAAGmH,CAAAA,SAAS,CAACnH,EAAAA,CAAGa,IAAI,CAAC,CAAG+D,EAAAA,KAAAA,CAAMqC,IAAI,EAAE,CAAA,CAAA,CAAA;AACjDrC,YAAAA,KAAAA,CAAM5D,EAAE,CAACoG,CAAC,GAAGpH,GAAGmH,SAAS,CAACnH,EAAGqH,CAAAA,KAAK,CAACzC,KAAAA,CAAMnB,CAAC,EAAEmB,MAAMsC,CAAC,CAAA,CAAA;YACnDtC,KAAM5D,CAAAA,EAAE,CAACsG,MAAM,GAAGtH,GAAGmH,SAAS,CAACnH,EAAG6B,CAAAA,GAAG,CAAC7B,EAAAA,CAAGuH,IAAI,CAAC3C,KAAAA,CAAMsC,CAAC,EAAEtC,KAAMnB,CAAAA,CAAC,EAAEmB,KAAMwC,CAAAA,CAAC,CAAGxC,EAAAA,KAAAA,CAAMyB,YAAY,CAAA,CAAA;;AAE5FzB,YAAAA,KAAAA,CAAM5D,EAAE,CAACwG,MAAM,GAAGxH,EAAG0B,CAAAA,GAAG,CAAC1B,EAAG6B,CAAAA,GAAG,CAAC+C,KAAAA,CAAM0C,MAAM,EAAE,GAAA,GAAM,MAAMtH,EAAGa,CAAAA,IAAI,CAAC,GAAM,GAAA,GAAA,CAAA,CAAA;YACxE+D,KAAM5D,CAAAA,EAAE,CAACyG,IAAI,GAAGzH,GAAG0H,GAAG,CACpB1H,GAAG4B,GAAG,CAAC5B,GAAG6B,GAAG,CAAC7B,GAAG2H,GAAG,CAAC/C,MAAMqB,MAAM,EAAEjG,EAAGa,CAAAA,IAAI,CAAC,CAAA,GAAI,OAAO,KAAQb,CAAAA,EAAAA,EAAAA,CAAGa,IAAI,CAAC,KAAA,CAAA,CAAA,EACtEb,GAAG6B,GAAG,CAAC+C,KAAMqB,CAAAA,MAAM,EAAE,KAAA,CAAA,EACrBjG,GAAGa,IAAI,CAACb,GAAG6C,aAAa,CAAC+B,MAAMqB,MAAM,EAAEjG,EAAGa,CAAAA,IAAI,CAAC,SAAA,CAAA,CAAA,CAAA,CAAA;YAEjD,OAAO;AACLb,gBAAAA,EAAAA,CAAGW,IAAI,CAACX,EAAG+B,CAAAA,KAAK,CAAC6C,KAAM6C,CAAAA,IAAI,EAAEzH,EAAAA,CAAGa,IAAI,CAAC,CAAA,CAAA,EAAIb,EAAGa,CAAAA,IAAI,CAAC,CAAK,CAAA,CAAA,EAAA,CAAA,CAAA;AACtDb,gBAAAA,EAAAA,CAAGW,IAAI,CAACiE,KAAM4C,CAAAA,MAAM,CAACpN,CAAC,EAAEwK,KAAMpH,CAAAA,SAAS,EAAEoH,KAAAA,CAAM4C,MAAM,CAACrN,CAAC,EAAE,CAAA;AAC1D,aAAA;AACH,SAAA,CAAA;AAEJ;oGAEA,eAA0B,GAAA;QACxB,IAAI,CAAChC,cAAc,EAAEgF,OAAAA,EAAAA;QACrB,IAAI,CAAChF,cAAc,GAAG,IAAA;QACtB,IAAI,CAACD,YAAY,EAAEiF,OAAAA,EAAAA;QACnB,IAAI,CAACjF,YAAY,GAAG,IAAA;QACpB,IAAI,CAACD,cAAc,EAAEkF,OAAAA,EAAAA;QACrB,IAAI,CAAClF,cAAc,GAAG,IAAA;QACtB,IAAI,CAACD,YAAY,EAAEmF,OAAAA,EAAAA;QACnB,IAAI,CAACnF,YAAY,GAAG,IAAA;AACtB;IACU4P,SAAY,GAAA;AACpB,QAAA,KAAK,CAACA,SAAAA,EAAAA;QACN,IAAI,CAAC7P,GAAG,CAACoF,OAAO,EAAA;AAChB,QAAA,IAAI,CAACyB,eAAe,EAAA;AACtB;AACF;;;;"}

package/dist/scene/update_queue.js

@@ -0,0 +1,54 @@
+/**
+ * A queue of items each queued at most once until the queue is taken, without hashing.
+ *
+ * @remarks
+ * Each item keeps a stamp: the generation of the queue it is waiting in. Queuing an item whose
+ * stamp equals the generation of this queue does nothing. Taking the items starts a new
+ * generation, so items may queue themselves again while the taken ones are processed, for the
+ * next round.
+ *
+ * Generations come from one counter shared by all queues, so an item moving from the queue of
+ * one scene to that of another is never mistaken for already queued. Each kind of queue an item
+ * may be in at the same time must keep its stamp in its own field.
+ *
+ * @internal
+ */ class UpdateQueue {
+    /** Starts at 1, since stamps of items never queued are 0 */ static _nextGeneration = 1;
+    _generation;
+    _items;
+    _getStamp;
+    _setStamp;
+    /**
+   * @param getStamp - Reads the stamp of an item, undefined for an item never queued
+   * @param setStamp - Writes the stamp of an item
+   */ constructor(getStamp, setStamp){
+        this._generation = UpdateQueue._nextGeneration++;
+        this._items = [];
+        this._getStamp = getStamp;
+        this._setStamp = setStamp;
+    }
+    /** Number of items queued */ get size() {
+        return this._items.length;
+    }
+    /** Queue an item, unless it is queued already */ add(item) {
+        if (this._getStamp(item) !== this._generation) {
+            this._setStamp(item, this._generation);
+            this._items.push(item);
+        }
+    }
+    /**
+   * Take the queued items in the order they were queued, leaving the queue empty and ready to
+   * queue any item again
+   */ take() {
+        const items = this._items;
+        this._items = [];
+        this._generation = UpdateQueue._nextGeneration++;
+        return items;
+    }
+    /** Drop all queued items */ clear() {
+        this.take();
+    }
+}
+
+export { UpdateQueue };
+//# sourceMappingURL=update_queue.js.map

package/dist/scene/update_queue.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"update_queue.js","sources":["../../src/scene/update_queue.ts"],"sourcesContent":["/**\r\n * A queue of items each queued at most once until the queue is taken, without hashing.\r\n *\r\n * @remarks\r\n * Each item keeps a stamp: the generation of the queue it is waiting in. Queuing an item whose\r\n * stamp equals the generation of this queue does nothing. Taking the items starts a new\r\n * generation, so items may queue themselves again while the taken ones are processed, for the\r\n * next round.\r\n *\r\n * Generations come from one counter shared by all queues, so an item moving from the queue of\r\n * one scene to that of another is never mistaken for already queued. Each kind of queue an item\r\n * may be in at the same time must keep its stamp in its own field.\r\n *\r\n * @internal\r\n */\r\nexport class UpdateQueue<T> {\r\n  /** Starts at 1, since stamps of items never queued are 0 */\r\n  private static _nextGeneration = 1;\r\n  private _generation: number;\r\n  private _items: T[];\r\n  private readonly _getStamp: (item: T) => number | undefined;\r\n  private readonly _setStamp: (item: T, stamp: number) => void;\r\n  /**\r\n   * @param getStamp - Reads the stamp of an item, undefined for an item never queued\r\n   * @param setStamp - Writes the stamp of an item\r\n   */\r\n  constructor(getStamp: (item: T) => number | undefined, setStamp: (item: T, stamp: number) => void) {\r\n    this._generation = UpdateQueue._nextGeneration++;\r\n    this._items = [];\r\n    this._getStamp = getStamp;\r\n    this._setStamp = setStamp;\r\n  }\r\n  /** Number of items queued */\r\n  get size() {\r\n    return this._items.length;\r\n  }\r\n  /** Queue an item, unless it is queued already */\r\n  add(item: T) {\r\n    if (this._getStamp(item) !== this._generation) {\r\n      this._setStamp(item, this._generation);\r\n      this._items.push(item);\r\n    }\r\n  }\r\n  /**\r\n   * Take the queued items in the order they were queued, leaving the queue empty and ready to\r\n   * queue any item again\r\n   */\r\n  take() {\r\n    const items = this._items;\r\n    this._items = [];\r\n    this._generation = UpdateQueue._nextGeneration++;\r\n    return items;\r\n  }\r\n  /** Drop all queued items */\r\n  clear() {\r\n    this.take();\r\n  }\r\n}\r\n"],"names":["UpdateQueue","_nextGeneration","_generation","_items","_getStamp","_setStamp","getStamp","setStamp","size","length","add","item","push","take","items","clear"],"mappings":"AAAA;;;;;;;;;;;;;;AAcC,IACM,MAAMA,WAAAA,CAAAA;iEAEX,OAAeC,eAAAA,GAAkB,CAAE;IAC3BC,WAAoB;IACpBC,MAAY;IACHC,SAA2C;IAC3CC,SAA4C;AAC7D;;;AAGC,MACD,WAAYC,CAAAA,QAAyC,EAAEC,QAA0C,CAAE;AACjG,QAAA,IAAI,CAACL,WAAW,GAAGF,WAAAA,CAAYC,eAAe,EAAA;QAC9C,IAAI,CAACE,MAAM,GAAG,EAAE;QAChB,IAAI,CAACC,SAAS,GAAGE,QAAAA;QACjB,IAAI,CAACD,SAAS,GAAGE,QAAAA;AACnB;kCAEA,IAAIC,IAAO,GAAA;AACT,QAAA,OAAO,IAAI,CAACL,MAAM,CAACM,MAAM;AAC3B;sDAEAC,GAAIC,CAAAA,IAAO,EAAE;QACX,IAAI,IAAI,CAACP,SAAS,CAACO,UAAU,IAAI,CAACT,WAAW,EAAE;AAC7C,YAAA,IAAI,CAACG,SAAS,CAACM,IAAM,EAAA,IAAI,CAACT,WAAW,CAAA;AACrC,YAAA,IAAI,CAACC,MAAM,CAACS,IAAI,CAACD,IAAAA,CAAAA;AACnB;AACF;AACA;;;AAGC,MACDE,IAAO,GAAA;QACL,MAAMC,KAAAA,GAAQ,IAAI,CAACX,MAAM;QACzB,IAAI,CAACA,MAAM,GAAG,EAAE;AAChB,QAAA,IAAI,CAACD,WAAW,GAAGF,WAAAA,CAAYC,eAAe,EAAA;QAC9C,OAAOa,KAAAA;AACT;AACA,iCACAC,KAAQ,GAAA;AACN,QAAA,IAAI,CAACF,IAAI,EAAA;AACX;AACF;;;;"}