@hypersoniclabs/helix-cli 0.1.7 → 0.1.24-helix3.438

package/dist/terrain/bake.js

@@ -0,0 +1,318 @@
+"use strict";
+var __importDefault = (this && this.__importDefault) || function (mod) {
+    return (mod && mod.__esModule) ? mod : { "default": mod };
+};
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.SPLAT_CHANNELS = void 0;
+exports.bakeTerrainSplats = bakeTerrainSplats;
+exports.readTerrainSplatSource = readTerrainSplatSource;
+exports.createTerrainRoleSampler = createTerrainRoleSampler;
+const sharp_1 = __importDefault(require("sharp"));
+const helix_manifest_1 = require("@hypersoniclabs/helix-manifest");
+const grid_1 = require("./grid");
+const normals_1 = require("./normals");
+const noise_1 = require("./noise");
+const presets_1 = require("./presets");
+const tile_1 = require("./tile");
+const SPLAT_CHANNEL_ORDER = ['R', 'G', 'B', 'A'];
+/** Channels one splat pixel carries; a role past the fourth is folded into the kept role with the most weight. */
+exports.SPLAT_CHANNELS = 4;
+/**
+ * Evaluates the preset's rules at every splat pixel and writes one RGBA8 PNG per tile plus one for the coarse layer,
+ * and the matching normal map beside each. Slope, curvature and the normals come from the reassembled full grid, so
+ * neither the weights nor the normals step at a tile boundary.
+ */
+async function bakeTerrainSplats(source, preset, options = {}) {
+    const checked = (0, presets_1.validateTerrainPreset)(preset, preset.preset ?? 'preset');
+    const channels = splatChannelByRole(options.splat, checked);
+    const terms = checked.layers.map((layer, index) => {
+        const rule = checked.rules[layer.role] ?? {};
+        const channel = channels.get(layer.role);
+        return { role: layer.role, index, rule, noise: (rule.noiseAmt ?? 0) > 0 && (rule.noiseMetres ?? 0) > 0, ...(channel === undefined ? {} : { channel }) };
+    });
+    const seed = options.seed ?? 0x7e12;
+    const range = (0, tile_1.terrainHeightRange)(source);
+    const grid = options.grid ? checkedGrid(options.grid, source) : (0, tile_1.gridFromTerrainSource)(source);
+    if (!options.grid)
+        console.warn('terrain bake: no authoring grid supplied, so the normals come from the dequantized tile heights');
+    const splat = options.splat ? splatOverride(options.splat, grid) : null;
+    const gridSlope = derivativeField(grid, grid_1.slopeDeg);
+    const gridCurve = derivativeField(grid, grid_1.curvature);
+    const tiles = [];
+    for (const tile of source.tiles) {
+        const region = { originI: tile.tx * grid_1.TILE_CELLS, originJ: tile.tz * grid_1.TILE_CELLS, pixels: tile_1.SPLAT_PIXELS_PER_TILE };
+        const baked = bakeRegion(grid, gridSlope, gridCurve, terms, range, seed, region, splat);
+        tiles.push({
+            ...tile,
+            splat: await toSplat(baked.rgba, tile_1.SPLAT_PIXELS_PER_TILE),
+            normals: await (0, normals_1.bakeNormalMap)(grid, region),
+            layers: baked.layers,
+            folded: baked.folded,
+        });
+    }
+    // The maps cover the coarse heightfield's own extent, which the uv the coarse mesh carries runs 0..1 across.
+    const texelMetres = (0, tile_1.coarseMapMetresPerTexel)(grid, source.coarse.field);
+    const coarsePixels = ((source.coarse.field.samples - 1) * source.coarse.field.metresPerSample) / texelMetres;
+    const coarseField = coarseFloatField(grid, coarsePixels + 1, texelMetres);
+    const coarseRegion = { originI: 0, originJ: 0, pixels: coarsePixels };
+    const coarseBaked = bakeRegion(coarseField, derivativeField(coarseField, grid_1.slopeDeg), derivativeField(coarseField, grid_1.curvature), terms, range, seed, coarseRegion, splat);
+    return {
+        ...source,
+        tiles,
+        coarse: {
+            ...source.coarse,
+            splat: await toSplat(coarseBaked.rgba, coarsePixels),
+            normals: await (0, normals_1.bakeNormalMap)(coarseField, coarseRegion),
+            layers: coarseBaked.layers,
+            folded: coarseBaked.folded,
+        },
+        material: (0, presets_1.terrainMaterialFromPreset)(checked),
+        preset: checked,
+    };
+}
+function checkedGrid(grid, source) {
+    const samplesX = source.grid.tilesX * grid_1.TILE_CELLS + 1;
+    const samplesZ = source.grid.tilesZ * grid_1.TILE_CELLS + 1;
+    if (grid.samplesX !== samplesX || grid.samplesZ !== samplesZ) {
+        throw new Error(`bakeTerrainSplats: the authoring grid is ${grid.samplesX} x ${grid.samplesZ} samples, the source needs ${samplesX} x ${samplesZ}`);
+    }
+    return grid;
+}
+/** The coarse samples taken from the FULL grid rather than the quantized coarse field, picked exactly as `tileTerrain` did. */
+function coarseFloatField(grid, samples, metresPerSample) {
+    const stride = metresPerSample / grid.metresPerSample;
+    const heights = new Float32Array(samples * samples);
+    for (let j = 0; j < samples; j += 1) {
+        const gj = Math.min(j * stride, grid.samplesZ - 1);
+        for (let i = 0; i < samples; i += 1) {
+            heights[j * samples + i] = grid.heights[gj * grid.samplesX + Math.min(i * stride, grid.samplesX - 1)];
+        }
+    }
+    return { samplesX: samples, samplesZ: samples, metresPerSample, originX: grid.originX, originZ: grid.originZ, heights, holes: null };
+}
+function derivativeField(field, fn) {
+    const out = new Float32Array(field.samplesX * field.samplesZ);
+    for (let j = 0; j < field.samplesZ; j += 1) {
+        for (let i = 0; i < field.samplesX; i += 1)
+            out[j * field.samplesX + i] = fn(field, i, j);
+    }
+    return out;
+}
+function bakeRegion(field, slope, curve, terms, range, seed, region, splat) {
+    const { originI, originJ, pixels } = region;
+    const roleCount = terms.length;
+    const weights = new Float32Array(pixels * pixels * roleCount);
+    const mass = new Float64Array(roleCount);
+    const scratch = new Float64Array(roleCount);
+    for (let pz = 0; pz < pixels; pz += 1) {
+        const j0 = originJ + pz;
+        const z = field.originZ + (j0 + 0.5) * field.metresPerSample;
+        for (let px = 0; px < pixels; px += 1) {
+            const i0 = originI + px;
+            const x = field.originX + (i0 + 0.5) * field.metresPerSample;
+            // The pixel covers one cell, so its centre is the plain average of the cell's four corner samples.
+            const slopeValue = cellAverage(slope, field.samplesX, i0, j0);
+            const curveValue = cellAverage(curve, field.samplesX, i0, j0);
+            const heightValue = ((0, grid_1.normalizedHeight)(field, i0, j0, range) +
+                (0, grid_1.normalizedHeight)(field, i0 + 1, j0, range) +
+                (0, grid_1.normalizedHeight)(field, i0, j0 + 1, range) +
+                (0, grid_1.normalizedHeight)(field, i0 + 1, j0 + 1, range)) /
+                4;
+            let total = 0;
+            for (let k = 0; k < roleCount; k += 1) {
+                const channel = terms[k].channel;
+                const w = channel === undefined || !splat
+                    ? roleWeight(terms[k], slopeValue, heightValue, curveValue, x, z, seed)
+                    : sampleSplatChannel(splat, channel, x, z);
+                scratch[k] = w;
+                total += w;
+            }
+            const base = (pz * pixels + px) * roleCount;
+            if (total <= 0) {
+                weights[base] = 1;
+                mass[0] += 1;
+                continue;
+            }
+            for (let k = 0; k < roleCount; k += 1) {
+                const w = scratch[k] / total;
+                weights[base + k] = w;
+                mass[k] += w;
+            }
+        }
+    }
+    return foldToChannels(weights, pixels, mass, terms);
+}
+function cellAverage(values, stride, i0, j0) {
+    const row = j0 * stride + i0;
+    return (values[row] + values[row + 1] + values[row + stride] + values[row + stride + 1]) / 4;
+}
+/** The channel index each role takes its weight from; a role the image names but the preset does not bind is a mistake. */
+function splatChannelByRole(splat, preset) {
+    const channels = new Map();
+    if (!splat)
+        return channels;
+    if (splat.channels !== 4 || splat.data.length !== splat.width * splat.height * 4 || splat.width < 1 || splat.height < 1) {
+        throw new Error(`bakeTerrainSplats: the splat must be ${splat.width} x ${splat.height} RGBA8, received ${splat.data.length} bytes`);
+    }
+    const bound = new Set(preset.layers.map((layer) => layer.role));
+    for (const [channel, role] of Object.entries(splat.roles)) {
+        if (!SPLAT_CHANNEL_ORDER.includes(channel))
+            throw new Error(`bakeTerrainSplats: "${channel}" is not a splat channel (R, G, B, A)`);
+        if (!helix_manifest_1.SCENE_TERRAIN_MATERIAL_ROLES.includes(role))
+            throw new Error(`bakeTerrainSplats: "${role}" is not a terrain material role`);
+        if (!bound.has(role))
+            throw new Error(`bakeTerrainSplats: the splat binds channel ${channel} to "${role}", which the preset has no layer for`);
+        channels.set(role, SPLAT_CHANNEL_ORDER.indexOf(channel));
+    }
+    return channels;
+}
+function splatOverride(image, grid) {
+    return {
+        image,
+        originX: grid.originX,
+        originZ: grid.originZ,
+        spanX: (grid.samplesX - 1) * grid.metresPerSample,
+        spanZ: (grid.samplesZ - 1) * grid.metresPerSample,
+    };
+}
+/** Bilinear over the image, whose column 0 and row 0 sit on the grid's origin and whose last ones sit on its far edge. */
+function sampleSplatChannel(splat, channel, x, z) {
+    const { image } = splat;
+    const u = ((x - splat.originX) / splat.spanX) * (image.width - 1);
+    const v = ((z - splat.originZ) / splat.spanZ) * (image.height - 1);
+    const cu = u < 0 ? 0 : u > image.width - 1 ? image.width - 1 : u;
+    const cv = v < 0 ? 0 : v > image.height - 1 ? image.height - 1 : v;
+    const i0 = Math.min(Math.floor(cu), Math.max(0, image.width - 2));
+    const j0 = Math.min(Math.floor(cv), Math.max(0, image.height - 2));
+    const i1 = Math.min(i0 + 1, image.width - 1);
+    const j1 = Math.min(j0 + 1, image.height - 1);
+    const fu = cu - i0;
+    const fv = cv - j0;
+    const at = (i, j) => image.data[(j * image.width + i) * 4 + channel];
+    const top = at(i0, j0) * (1 - fu) + at(i1, j0) * fu;
+    const bottom = at(i0, j1) * (1 - fu) + at(i1, j1) * fu;
+    return (top * (1 - fv) + bottom * fv) / 255;
+}
+/** Loads an authored RGBA8 splat off disk in the shape `bakeTerrainSplats` takes, alpha included whatever the PNG carries. */
+async function readTerrainSplatSource(pngPath, roles) {
+    const { data, info } = await (0, sharp_1.default)(pngPath).ensureAlpha().raw().toBuffer({ resolveWithObject: true });
+    if (info.channels !== 4)
+        throw new Error(`readTerrainSplatSource: "${pngPath}" decoded to ${info.channels} channels, expected RGBA`);
+    return { width: info.width, height: info.height, channels: 4, data: new Uint8Array(data), roles };
+}
+/** Authoring consumers sample semantic roles before the four-channel material folding. */
+function createTerrainRoleSampler(grid, preset, seed = 0x7e12) {
+    const checked = (0, presets_1.validateTerrainPreset)(preset, 'placements terrain preset'), range = (0, grid_1.fieldHeightRange)(grid);
+    const terms = checked.layers.map((layer, index) => ({ role: layer.role, index, rule: checked.rules[layer.role] ?? {},
+        noise: (checked.rules[layer.role]?.noiseAmt ?? 0) > 0 && (checked.rules[layer.role]?.noiseMetres ?? 0) > 0 }));
+    return (i, j) => {
+        const slope = (0, grid_1.slopeDeg)(grid, i, j), height = (0, grid_1.normalizedHeight)(grid, i, j, range), curve = (0, grid_1.curvature)(grid, i, j);
+        const weights = terms.map(term => roleWeight(term, slope, height, curve, grid.originX + i * grid.metresPerSample, grid.originZ + j * grid.metresPerSample, seed));
+        const total = weights.reduce((a, b) => a + b, 0);
+        return Object.fromEntries(terms.map((term, n) => [term.role, total > 0 ? weights[n] / total : n === 0 ? 1 : 0]));
+    };
+}
+/** `w = slope x height x noise x curvature x maxWeight`, each term 1 when its rule is absent. */
+function roleWeight(term, slopeValue, heightValue, curveValue, x, z, seed) {
+    const { rule } = term;
+    let w = rule.maxWeight ?? 1;
+    if (rule.slope) {
+        const ramp = (0, noise_1.smoothstep)(rule.slope[0], rule.slope[1], slopeValue);
+        w *= rule.flat ? 1 - ramp : ramp;
+    }
+    else if (rule.flat) {
+        w *= 0;
+    }
+    if (w <= 0)
+        return 0;
+    if (rule.height)
+        w *= (0, noise_1.smoothstep)(rule.height[0], rule.height[1], heightValue);
+    if (w <= 0)
+        return 0;
+    if (rule.curvature)
+        w *= bandTerm(curveValue, rule.curvature[0], rule.curvature[1]);
+    if (w <= 0)
+        return 0;
+    if (term.noise) {
+        const metres = rule.noiseMetres;
+        const amount = rule.noiseAmt;
+        const n = (0, noise_1.fbm)(x / metres, z / metres, 3, seed + term.index * 1319) * 0.5 + 0.5;
+        w *= 1 - amount + amount * n;
+    }
+    return w > 0 ? w : 0;
+}
+/**
+ * A band with a soft edge at both ends. The feather is a quarter of the band and turns INWARD, so the weight is
+ * exactly zero outside the two numbers the preset authored rather than leaking a fifth of the band past each edge.
+ */
+function bandTerm(value, a, b) {
+    const lo = Math.min(a, b);
+    const hi = Math.max(a, b);
+    const feather = Math.max((hi - lo) * 0.25, 1e-6);
+    return (0, noise_1.smoothstep)(lo, lo + feather, value) * (1 - (0, noise_1.smoothstep)(hi - feather, hi, value));
+}
+function foldToChannels(weights, pixels, mass, terms) {
+    const roleCount = terms.length;
+    const ranked = terms.map((_, k) => k).sort((a, b) => mass[b] - mass[a] || a - b);
+    const keptCount = Math.min(exports.SPLAT_CHANNELS, roleCount);
+    const kept = ranked.slice(0, keptCount).sort((a, b) => a - b);
+    const dropped = ranked.slice(keptCount);
+    const foldTarget = kept.reduce((best, k) => (mass[k] > mass[best] ? k : best), kept[0]);
+    const foldChannel = kept.indexOf(foldTarget);
+    const totalMass = mass.reduce((sum, value) => sum + value, 0) || 1;
+    const folded = dropped
+        .filter((k) => mass[k] > 0)
+        .map((k) => ({ role: terms[k].role, mass: mass[k] / totalMass }));
+    const layers = [0, 0, 0, 0];
+    for (let channel = 0; channel < exports.SPLAT_CHANNELS; channel += 1)
+        layers[channel] = channel < keptCount ? terms[kept[channel]].index : 0;
+    const baseChannel = Math.max(0, kept.findIndex((k) => terms[k].role === 'base'));
+    const rgba = new Uint8Array(pixels * pixels * exports.SPLAT_CHANNELS);
+    const channelWeights = new Float64Array(exports.SPLAT_CHANNELS);
+    for (let pixel = 0; pixel < pixels * pixels; pixel += 1) {
+        const base = pixel * roleCount;
+        let total = 0;
+        for (let channel = 0; channel < exports.SPLAT_CHANNELS; channel += 1)
+            channelWeights[channel] = 0;
+        for (let channel = 0; channel < keptCount; channel += 1) {
+            const w = weights[base + kept[channel]];
+            channelWeights[channel] = w;
+            total += w;
+        }
+        for (const k of dropped) {
+            const w = weights[base + k];
+            channelWeights[foldChannel] += w;
+            total += w;
+        }
+        writePixel(rgba, pixel * exports.SPLAT_CHANNELS, channelWeights, total, baseChannel);
+    }
+    return { layers, folded, rgba };
+}
+/** Normalizes to exactly 255 so the shader never has to rescale, handing the rounding remainder to the largest channels. */
+function writePixel(rgba, offset, channelWeights, total, baseChannel) {
+    if (total <= 0) {
+        rgba[offset + baseChannel] = 255;
+        return;
+    }
+    let assigned = 0;
+    const fractions = [];
+    for (let channel = 0; channel < exports.SPLAT_CHANNELS; channel += 1) {
+        const exact = (channelWeights[channel] / total) * 255;
+        const whole = Math.floor(exact);
+        rgba[offset + channel] = whole;
+        assigned += whole;
+        fractions.push({ channel, fraction: exact - whole });
+    }
+    fractions.sort((a, b) => b.fraction - a.fraction || a.channel - b.channel);
+    for (let n = 0; assigned < 255 && n < fractions.length; n += 1) {
+        rgba[offset + fractions[n].channel] += 1;
+        assigned += 1;
+    }
+}
+async function toSplat(rgba, pixels) {
+    const png = await (0, sharp_1.default)(Buffer.from(rgba.buffer, rgba.byteOffset, rgba.byteLength), { raw: { width: pixels, height: pixels, channels: 4 } })
+        .png({ compressionLevel: 9, adaptiveFiltering: false, palette: false })
+        .toBuffer();
+    return { width: pixels, height: pixels, png: new Uint8Array(png) };
+}
+//# sourceMappingURL=bake.js.map

package/dist/terrain/bake.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"bake.js","sourceRoot":"","sources":["../../src/terrain/bake.ts"],"names":[],"mappings":";;;;;;AA4EA,8CAyDC;AA2ID,wDAOC;AAGD,4DAWC;AArSD,kDAA0B;AAC1B,mEAA2I;AAC3I,iCAAgI;AAChI,uCAA0C;AAC1C,mCAA0C;AAC1C,uCAAyH;AACzH,iCAQgB;AAIhB,MAAM,mBAAmB,GAA0B,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;AA0BxE,kHAAkH;AACrG,QAAA,cAAc,GAAG,CAAC,CAAC;AA0BhC;;;;GAIG;AACI,KAAK,UAAU,iBAAiB,CAAC,MAAqB,EAAE,MAAqB,EAAE,UAA8B,EAAE;IACpH,MAAM,OAAO,GAAG,IAAA,+BAAqB,EAAC,MAAM,EAAE,MAAM,CAAC,MAAM,IAAI,QAAQ,CAAC,CAAC;IACzE,MAAM,QAAQ,GAAG,kBAAkB,CAAC,OAAO,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;IAC5D,MAAM,KAAK,GAAe,OAAO,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,KAAK,EAAE,EAAE;QAC5D,MAAM,IAAI,GAAG,OAAO,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC;QAC7C,MAAM,OAAO,GAAG,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;QACzC,OAAO,EAAE,IAAI,EAAE,KAAK,CAAC,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC,IAAI,CAAC,QAAQ,IAAI,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,WAAW,IAAI,CAAC,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,OAAO,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE,CAAC;IAC1J,CAAC,CAAC,CAAC;IACH,MAAM,IAAI,GAAG,OAAO,CAAC,IAAI,IAAI,MAAM,CAAC;IACpC,MAAM,KAAK,GAAG,IAAA,yBAAkB,EAAC,MAAM,CAAC,CAAC;IAEzC,MAAM,IAAI,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,WAAW,CAAC,OAAO,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,IAAA,4BAAqB,EAAC,MAAM,CAAC,CAAC;IAC9F,IAAI,CAAC,OAAO,CAAC,IAAI;QAAE,OAAO,CAAC,IAAI,CAAC,iGAAiG,CAAC,CAAC;IACnI,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,aAAa,CAAC,OAAO,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;IACxE,MAAM,SAAS,GAAG,eAAe,CAAC,IAAI,EAAE,eAAQ,CAAC,CAAC;IAClD,MAAM,SAAS,GAAG,eAAe,CAAC,IAAI,EAAE,gBAAS,CAAC,CAAC;IACnD,MAAM,KAAK,GAAG,EAAE,CAAC;IACjB,KAAK,MAAM,IAAI,IAAI,MAAM,CAAC,KAAK,EAAE,CAAC;QAChC,MAAM,MAAM,GAAG,EAAE,OAAO,EAAE,IAAI,CAAC,EAAE,GAAG,iBAAU,EAAE,OAAO,EAAE,IAAI,CAAC,EAAE,GAAG,iBAAU,EAAE,MAAM,EAAE,4BAAqB,EAAE,CAAC;QAC/G,MAAM,KAAK,GAAG,UAAU,CAAC,IAAI,EAAE,SAAS,EAAE,SAAS,EAAE,KAAK,EAAE,KAAK,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,CAAC,CAAC;QACxF,KAAK,CAAC,IAAI,CAAC;YACT,GAAG,IAAI;YACP,KAAK,EAAE,MAAM,OAAO,CAAC,KAAK,CAAC,IAAI,EAAE,4BAAqB,CAAC;YACvD,OAAO,EAAE,MAAM,IAAA,uBAAa,EAAC,IAAI,EAAE,MAAM,CAAC;YAC1C,MAAM,EAAE,KAAK,CAAC,MAAM;YACpB,MAAM,EAAE,KAAK,CAAC,MAAM;SACrB,CAAC,CAAC;IACL,CAAC;IAED,6GAA6G;IAC7G,MAAM,WAAW,GAAG,IAAA,8BAAuB,EAAC,IAAI,EAAE,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;IACvE,MAAM,YAAY,GAAG,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,OAAO,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,eAAe,CAAC,GAAG,WAAW,CAAC;IAC7G,MAAM,WAAW,GAAG,gBAAgB,CAAC,IAAI,EAAE,YAAY,GAAG,CAAC,EAAE,WAAW,CAAC,CAAC;IAC1E,MAAM,YAAY,GAAG,EAAE,OAAO,EAAE,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE,MAAM,EAAE,YAAY,EAAE,CAAC;IACtE,MAAM,WAAW,GAAG,UAAU,CAC5B,WAAW,EACX,eAAe,CAAC,WAAW,EAAE,eAAQ,CAAC,EACtC,eAAe,CAAC,WAAW,EAAE,gBAAS,CAAC,EACvC,KAAK,EACL,KAAK,EACL,IAAI,EACJ,YAAY,EACZ,KAAK,CACN,CAAC;IACF,OAAO;QACL,GAAG,MAAM;QACT,KAAK;QACL,MAAM,EAAE;YACN,GAAG,MAAM,CAAC,MAAM;YAChB,KAAK,EAAE,MAAM,OAAO,CAAC,WAAW,CAAC,IAAI,EAAE,YAAY,CAAC;YACpD,OAAO,EAAE,MAAM,IAAA,uBAAa,EAAC,WAAW,EAAE,YAAY,CAAC;YACvD,MAAM,EAAE,WAAW,CAAC,MAAM;YAC1B,MAAM,EAAE,WAAW,CAAC,MAAM;SAC3B;QACD,QAAQ,EAAE,IAAA,mCAAyB,EAAC,OAAO,CAAC;QAC5C,MAAM,EAAE,OAAO;KAChB,CAAC;AACJ,CAAC;AAED,SAAS,WAAW,CAAC,IAAgB,EAAE,MAAqB;IAC1D,MAAM,QAAQ,GAAG,MAAM,CAAC,IAAI,CAAC,MAAM,GAAG,iBAAU,GAAG,CAAC,CAAC;IACrD,MAAM,QAAQ,GAAG,MAAM,CAAC,IAAI,CAAC,MAAM,GAAG,iBAAU,GAAG,CAAC,CAAC;IACrD,IAAI,IAAI,CAAC,QAAQ,KAAK,QAAQ,IAAI,IAAI,CAAC,QAAQ,KAAK,QAAQ,EAAE,CAAC;QAC7D,MAAM,IAAI,KAAK,CAAC,4CAA4C,IAAI,CAAC,QAAQ,MAAM,IAAI,CAAC,QAAQ,8BAA8B,QAAQ,MAAM,QAAQ,EAAE,CAAC,CAAC;IACtJ,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,+HAA+H;AAC/H,SAAS,gBAAgB,CAAC,IAAgB,EAAE,OAAe,EAAE,eAAuB;IAClF,MAAM,MAAM,GAAG,eAAe,GAAG,IAAI,CAAC,eAAe,CAAC;IACtD,MAAM,OAAO,GAAG,IAAI,YAAY,CAAC,OAAO,GAAG,OAAO,CAAC,CAAC;IACpD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QACpC,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,MAAM,EAAE,IAAI,CAAC,QAAQ,GAAG,CAAC,CAAC,CAAC;QACnD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;YACpC,OAAO,CAAC,CAAC,GAAG,OAAO,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,EAAE,GAAG,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,MAAM,EAAE,IAAI,CAAC,QAAQ,GAAG,CAAC,CAAC,CAAC,CAAC;QACxG,CAAC;IACH,CAAC;IACD,OAAO,EAAE,QAAQ,EAAE,OAAO,EAAE,QAAQ,EAAE,OAAO,EAAE,eAAe,EAAE,OAAO,EAAE,IAAI,CAAC,OAAO,EAAE,OAAO,EAAE,IAAI,CAAC,OAAO,EAAE,OAAO,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC;AACvI,CAAC;AAED,SAAS,eAAe,CAAC,KAAkB,EAAE,EAAoD;IAC/F,MAAM,GAAG,GAAG,IAAI,YAAY,CAAC,KAAK,CAAC,QAAQ,GAAG,KAAK,CAAC,QAAQ,CAAC,CAAC;IAC9D,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,QAAQ,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QAC3C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,QAAQ,EAAE,CAAC,IAAI,CAAC;YAAE,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,QAAQ,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IAC5F,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AAED,SAAS,UAAU,CACjB,KAAkB,EAClB,KAAmB,EACnB,KAAmB,EACnB,KAAiB,EACjB,KAAuB,EACvB,IAAY,EACZ,MAA4D,EAC5D,KAA2B;IAE3B,MAAM,EAAE,OAAO,EAAE,OAAO,EAAE,MAAM,EAAE,GAAG,MAAM,CAAC;IAC5C,MAAM,SAAS,GAAG,KAAK,CAAC,MAAM,CAAC;IAC/B,MAAM,OAAO,GAAG,IAAI,YAAY,CAAC,MAAM,GAAG,MAAM,GAAG,SAAS,CAAC,CAAC;IAC9D,MAAM,IAAI,GAAG,IAAI,YAAY,CAAC,SAAS,CAAC,CAAC;IACzC,MAAM,OAAO,GAAG,IAAI,YAAY,CAAC,SAAS,CAAC,CAAC;IAC5C,KAAK,IAAI,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,MAAM,EAAE,EAAE,IAAI,CAAC,EAAE,CAAC;QACtC,MAAM,EAAE,GAAG,OAAO,GAAG,EAAE,CAAC;QACxB,MAAM,CAAC,GAAG,KAAK,CAAC,OAAO,GAAG,CAAC,EAAE,GAAG,GAAG,CAAC,GAAG,KAAK,CAAC,eAAe,CAAC;QAC7D,KAAK,IAAI,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,MAAM,EAAE,EAAE,IAAI,CAAC,EAAE,CAAC;YACtC,MAAM,EAAE,GAAG,OAAO,GAAG,EAAE,CAAC;YACxB,MAAM,CAAC,GAAG,KAAK,CAAC,OAAO,GAAG,CAAC,EAAE,GAAG,GAAG,CAAC,GAAG,KAAK,CAAC,eAAe,CAAC;YAC7D,mGAAmG;YACnG,MAAM,UAAU,GAAG,WAAW,CAAC,KAAK,EAAE,KAAK,CAAC,QAAQ,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;YAC9D,MAAM,UAAU,GAAG,WAAW,CAAC,KAAK,EAAE,KAAK,CAAC,QAAQ,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;YAC9D,MAAM,WAAW,GACf,CAAC,IAAA,uBAAgB,EAAC,KAAK,EAAE,EAAE,EAAE,EAAE,EAAE,KAAK,CAAC;gBACrC,IAAA,uBAAgB,EAAC,KAAK,EAAE,EAAE,GAAG,CAAC,EAAE,EAAE,EAAE,KAAK,CAAC;gBAC1C,IAAA,uBAAgB,EAAC,KAAK,EAAE,EAAE,EAAE,EAAE,GAAG,CAAC,EAAE,KAAK,CAAC;gBAC1C,IAAA,uBAAgB,EAAC,KAAK,EAAE,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,EAAE,KAAK,CAAC,CAAC;gBACjD,CAAC,CAAC;YACJ,IAAI,KAAK,GAAG,CAAC,CAAC;YACd,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;gBACtC,MAAM,OAAO,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC;gBACjC,MAAM,CAAC,GAAG,OAAO,KAAK,SAAS,IAAI,CAAC,KAAK;oBACvC,CAAC,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,UAAU,EAAE,WAAW,EAAE,UAAU,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC;oBACvE,CAAC,CAAC,kBAAkB,CAAC,KAAK,EAAE,OAAO,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;gBAC7C,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;gBACf,KAAK,IAAI,CAAC,CAAC;YACb,CAAC;YACD,MAAM,IAAI,GAAG,CAAC,EAAE,GAAG,MAAM,GAAG,EAAE,CAAC,GAAG,SAAS,CAAC;YAC5C,IAAI,KAAK,IAAI,CAAC,EAAE,CAAC;gBACf,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;gBAClB,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;gBACb,SAAS;YACX,CAAC;YACD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;gBACtC,MAAM,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC;gBAC7B,OAAO,CAAC,IAAI,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;gBACtB,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;YACf,CAAC;QACH,CAAC;IACH,CAAC;IACD,OAAO,cAAc,CAAC,OAAO,EAAE,MAAM,EAAE,IAAI,EAAE,KAAK,CAAC,CAAC;AACtD,CAAC;AAED,SAAS,WAAW,CAAC,MAAoB,EAAE,MAAc,EAAE,EAAU,EAAE,EAAU;IAC/E,MAAM,GAAG,GAAG,EAAE,GAAG,MAAM,GAAG,EAAE,CAAC;IAC7B,OAAO,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,MAAM,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,GAAG,GAAG,MAAM,CAAC,GAAG,MAAM,CAAC,GAAG,GAAG,MAAM,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;AAC/F,CAAC;AAED,2HAA2H;AAC3H,SAAS,kBAAkB,CAAC,KAAqC,EAAE,MAAqB;IACtF,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAoC,CAAC;IAC7D,IAAI,CAAC,KAAK;QAAE,OAAO,QAAQ,CAAC;IAC5B,IAAI,KAAK,CAAC,QAAQ,KAAK,CAAC,IAAI,KAAK,CAAC,IAAI,CAAC,MAAM,KAAK,KAAK,CAAC,KAAK,GAAG,KAAK,CAAC,MAAM,GAAG,CAAC,IAAI,KAAK,CAAC,KAAK,GAAG,CAAC,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACxH,MAAM,IAAI,KAAK,CAAC,wCAAwC,KAAK,CAAC,KAAK,MAAM,KAAK,CAAC,MAAM,oBAAoB,KAAK,CAAC,IAAI,CAAC,MAAM,QAAQ,CAAC,CAAC;IACtI,CAAC;IACD,MAAM,KAAK,GAAG,IAAI,GAAG,CAAC,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC;IAChE,KAAK,MAAM,CAAC,OAAO,EAAE,IAAI,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,KAAK,CAA2D,EAAE,CAAC;QACpH,IAAI,CAAC,mBAAmB,CAAC,QAAQ,CAAC,OAAO,CAAC;YAAE,MAAM,IAAI,KAAK,CAAC,uBAAuB,OAAO,uCAAuC,CAAC,CAAC;QACnI,IAAI,CAAE,6CAAkD,CAAC,QAAQ,CAAC,IAAI,CAAC;YAAE,MAAM,IAAI,KAAK,CAAC,uBAAuB,IAAI,kCAAkC,CAAC,CAAC;QACxJ,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC;YAAE,MAAM,IAAI,KAAK,CAAC,8CAA8C,OAAO,QAAQ,IAAI,sCAAsC,CAAC,CAAC;QAC/I,QAAQ,CAAC,GAAG,CAAC,IAAI,EAAE,mBAAmB,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC;IAC3D,CAAC;IACD,OAAO,QAAQ,CAAC;AAClB,CAAC;AAED,SAAS,aAAa,CAAC,KAAyB,EAAE,IAAgB;IAChE,OAAO;QACL,KAAK;QACL,OAAO,EAAE,IAAI,CAAC,OAAO;QACrB,OAAO,EAAE,IAAI,CAAC,OAAO;QACrB,KAAK,EAAE,CAAC,IAAI,CAAC,QAAQ,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,eAAe;QACjD,KAAK,EAAE,CAAC,IAAI,CAAC,QAAQ,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,eAAe;KAClD,CAAC;AACJ,CAAC;AAED,0HAA0H;AAC1H,SAAS,kBAAkB,CAAC,KAAoB,EAAE,OAAe,EAAE,CAAS,EAAE,CAAS;IACrF,MAAM,EAAE,KAAK,EAAE,GAAG,KAAK,CAAC;IACxB,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,OAAO,CAAC,GAAG,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;IAClE,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,OAAO,CAAC,GAAG,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IACnE,MAAM,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACjE,MAAM,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACnE,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC;IAClE,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC;IACnE,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,EAAE,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;IAC7C,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,EAAE,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IAC9C,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;IACnB,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;IACnB,MAAM,EAAE,GAAG,CAAC,CAAS,EAAE,CAAS,EAAU,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,OAAO,CAAC,CAAC;IAC7F,MAAM,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,EAAE,CAAC;IACpD,MAAM,MAAM,GAAG,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,EAAE,CAAC;IACvD,OAAO,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,MAAM,GAAG,EAAE,CAAC,GAAG,GAAG,CAAC;AAC9C,CAAC;AAED,8HAA8H;AACvH,KAAK,UAAU,sBAAsB,CAC1C,OAAe,EACf,KAAqE;IAErE,MAAM,EAAE,IAAI,EAAE,IAAI,EAAE,GAAG,MAAM,IAAA,eAAK,EAAC,OAAO,CAAC,CAAC,WAAW,EAAE,CAAC,GAAG,EAAE,CAAC,QAAQ,CAAC,EAAE,iBAAiB,EAAE,IAAI,EAAE,CAAC,CAAC;IACtG,IAAI,IAAI,CAAC,QAAQ,KAAK,CAAC;QAAE,MAAM,IAAI,KAAK,CAAC,4BAA4B,OAAO,gBAAgB,IAAI,CAAC,QAAQ,0BAA0B,CAAC,CAAC;IACrI,OAAO,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,EAAE,MAAM,EAAE,IAAI,CAAC,MAAM,EAAE,QAAQ,EAAE,CAAC,EAAE,IAAI,EAAE,IAAI,UAAU,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,CAAC;AACpG,CAAC;AAED,0FAA0F;AAC1F,SAAgB,wBAAwB,CAAC,IAAgB,EAAE,MAAqB,EAAE,IAAI,GAAG,MAAM;IAC7F,MAAM,OAAO,GAAG,IAAA,+BAAqB,EAAC,MAAM,EAAE,2BAA2B,CAAC,EAAE,KAAK,GAAG,IAAA,uBAAgB,EAAC,IAAI,CAAC,CAAC;IAC3G,MAAM,KAAK,GAAe,OAAO,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,KAAK,EAAE,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,KAAK,CAAC,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,OAAO,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,EAAE;QAC9H,KAAK,EAAE,CAAC,OAAO,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,QAAQ,IAAI,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,WAAW,IAAI,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;IACjH,OAAO,CAAC,CAAS,EAAE,CAAS,EAAqD,EAAE;QACjF,MAAM,KAAK,GAAG,IAAA,eAAQ,EAAC,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,MAAM,GAAG,IAAA,uBAAgB,EAAC,IAAI,EAAE,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC,EAAE,KAAK,GAAG,IAAA,gBAAS,EAAC,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QAChH,MAAM,OAAO,GAAG,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,UAAU,CAAC,IAAI,EAAE,KAAK,EAAE,MAAM,EAAE,KAAK,EACrE,IAAI,CAAC,OAAO,GAAG,CAAC,GAAG,IAAI,CAAC,eAAe,EAAE,IAAI,CAAC,OAAO,GAAG,CAAC,GAAG,IAAI,CAAC,eAAe,EAAE,IAAI,CAAC,CAAC,CAAC;QAC3F,MAAM,KAAK,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;QACjD,OAAO,MAAM,CAAC,WAAW,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACnH,CAAC,CAAC;AACJ,CAAC;AAED,iGAAiG;AACjG,SAAS,UAAU,CAAC,IAAc,EAAE,UAAkB,EAAE,WAAmB,EAAE,UAAkB,EAAE,CAAS,EAAE,CAAS,EAAE,IAAY;IACjI,MAAM,EAAE,IAAI,EAAE,GAAG,IAAI,CAAC;IACtB,IAAI,CAAC,GAAG,IAAI,CAAC,SAAS,IAAI,CAAC,CAAC;IAC5B,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;QACf,MAAM,IAAI,GAAG,IAAA,kBAAU,EAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,UAAU,CAAC,CAAC;QAClE,CAAC,IAAI,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC;IACnC,CAAC;SAAM,IAAI,IAAI,CAAC,IAAI,EAAE,CAAC;QACrB,CAAC,IAAI,CAAC,CAAC;IACT,CAAC;IACD,IAAI,CAAC,IAAI,CAAC;QAAE,OAAO,CAAC,CAAC;IACrB,IAAI,IAAI,CAAC,MAAM;QAAE,CAAC,IAAI,IAAA,kBAAU,EAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,WAAW,CAAC,CAAC;IAC9E,IAAI,CAAC,IAAI,CAAC;QAAE,OAAO,CAAC,CAAC;IACrB,IAAI,IAAI,CAAC,SAAS;QAAE,CAAC,IAAI,QAAQ,CAAC,UAAU,EAAE,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC;IACpF,IAAI,CAAC,IAAI,CAAC;QAAE,OAAO,CAAC,CAAC;IACrB,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;QACf,MAAM,MAAM,GAAG,IAAI,CAAC,WAAqB,CAAC;QAC1C,MAAM,MAAM,GAAG,IAAI,CAAC,QAAkB,CAAC;QACvC,MAAM,CAAC,GAAG,IAAA,WAAG,EAAC,CAAC,GAAG,MAAM,EAAE,CAAC,GAAG,MAAM,EAAE,CAAC,EAAE,IAAI,GAAG,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,GAAG,GAAG,GAAG,GAAG,CAAC;QAC/E,CAAC,IAAI,CAAC,GAAG,MAAM,GAAG,MAAM,GAAG,CAAC,CAAC;IAC/B,CAAC;IACD,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AACvB,CAAC;AAED;;;GAGG;AACH,SAAS,QAAQ,CAAC,KAAa,EAAE,CAAS,EAAE,CAAS;IACnD,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAC1B,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAC1B,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,IAAI,EAAE,IAAI,CAAC,CAAC;IACjD,OAAO,IAAA,kBAAU,EAAC,EAAE,EAAE,EAAE,GAAG,OAAO,EAAE,KAAK,CAAC,GAAG,CAAC,CAAC,GAAG,IAAA,kBAAU,EAAC,EAAE,GAAG,OAAO,EAAE,EAAE,EAAE,KAAK,CAAC,CAAC,CAAC;AACzF,CAAC;AAED,SAAS,cAAc,CAAC,OAAqB,EAAE,MAAc,EAAE,IAAkB,EAAE,KAAiB;IAClG,MAAM,SAAS,GAAG,KAAK,CAAC,MAAM,CAAC;IAC/B,MAAM,MAAM,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;IACjF,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,sBAAc,EAAE,SAAS,CAAC,CAAC;IACtD,MAAM,IAAI,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IAC9D,MAAM,OAAO,GAAG,MAAM,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC;IACxC,MAAM,UAAU,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;IACxF,MAAM,WAAW,GAAG,IAAI,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC;IAC7C,MAAM,SAAS,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,KAAK,EAAE,EAAE,CAAC,GAAG,GAAG,KAAK,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC;IACnE,MAAM,MAAM,GAAwB,OAAO;SACxC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;SAC1B,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC,CAAC,GAAG,SAAS,EAAE,CAAC,CAAC,CAAC;IAEpE,MAAM,MAAM,GAA4B,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IACrD,KAAK,IAAI,OAAO,GAAG,CAAC,EAAE,OAAO,GAAG,sBAAc,EAAE,OAAO,IAAI,CAAC;QAAE,MAAM,CAAC,OAAO,CAAC,GAAG,OAAO,GAAG,SAAS,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;IACrI,MAAM,WAAW,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,KAAK,MAAM,CAAC,CAAC,CAAC;IAEjF,MAAM,IAAI,GAAG,IAAI,UAAU,CAAC,MAAM,GAAG,MAAM,GAAG,sBAAc,CAAC,CAAC;IAC9D,MAAM,cAAc,GAAG,IAAI,YAAY,CAAC,sBAAc,CAAC,CAAC;IACxD,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,MAAM,GAAG,MAAM,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;QACxD,MAAM,IAAI,GAAG,KAAK,GAAG,SAAS,CAAC;QAC/B,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,KAAK,IAAI,OAAO,GAAG,CAAC,EAAE,OAAO,GAAG,sBAAc,EAAE,OAAO,IAAI,CAAC;YAAE,cAAc,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;QAC1F,KAAK,IAAI,OAAO,GAAG,CAAC,EAAE,OAAO,GAAG,SAAS,EAAE,OAAO,IAAI,CAAC,EAAE,CAAC;YACxD,MAAM,CAAC,GAAG,OAAO,CAAC,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC;YACxC,cAAc,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;YAC5B,KAAK,IAAI,CAAC,CAAC;QACb,CAAC;QACD,KAAK,MAAM,CAAC,IAAI,OAAO,EAAE,CAAC;YACxB,MAAM,CAAC,GAAG,OAAO,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC;YAC5B,cAAc,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC;YACjC,KAAK,IAAI,CAAC,CAAC;QACb,CAAC;QACD,UAAU,CAAC,IAAI,EAAE,KAAK,GAAG,sBAAc,EAAE,cAAc,EAAE,KAAK,EAAE,WAAW,CAAC,CAAC;IAC/E,CAAC;IACD,OAAO,EAAE,MAAM,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC;AAClC,CAAC;AAED,4HAA4H;AAC5H,SAAS,UAAU,CAAC,IAAgB,EAAE,MAAc,EAAE,cAA4B,EAAE,KAAa,EAAE,WAAmB;IACpH,IAAI,KAAK,IAAI,CAAC,EAAE,CAAC;QACf,IAAI,CAAC,MAAM,GAAG,WAAW,CAAC,GAAG,GAAG,CAAC;QACjC,OAAO;IACT,CAAC;IACD,IAAI,QAAQ,GAAG,CAAC,CAAC;IACjB,MAAM,SAAS,GAAiD,EAAE,CAAC;IACnE,KAAK,IAAI,OAAO,GAAG,CAAC,EAAE,OAAO,GAAG,sBAAc,EAAE,OAAO,IAAI,CAAC,EAAE,CAAC;QAC7D,MAAM,KAAK,GAAG,CAAC,cAAc,CAAC,OAAO,CAAC,GAAG,KAAK,CAAC,GAAG,GAAG,CAAC;QACtD,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;QAChC,IAAI,CAAC,MAAM,GAAG,OAAO,CAAC,GAAG,KAAK,CAAC;QAC/B,QAAQ,IAAI,KAAK,CAAC;QAClB,SAAS,CAAC,IAAI,CAAC,EAAE,OAAO,EAAE,QAAQ,EAAE,KAAK,GAAG,KAAK,EAAE,CAAC,CAAC;IACvD,CAAC;IACD,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,GAAG,CAAC,CAAC,QAAQ,IAAI,CAAC,CAAC,OAAO,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC;IAC3E,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,QAAQ,GAAG,GAAG,IAAI,CAAC,GAAG,SAAS,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QAC/D,IAAI,CAAC,MAAM,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;QACzC,QAAQ,IAAI,CAAC,CAAC;IAChB,CAAC;AACH,CAAC;AAED,KAAK,UAAU,OAAO,CAAC,IAAgB,EAAE,MAAc;IACrD,MAAM,GAAG,GAAG,MAAM,IAAA,eAAK,EAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,UAAU,EAAE,IAAI,CAAC,UAAU,CAAC,EAAE,EAAE,GAAG,EAAE,EAAE,KAAK,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,QAAQ,EAAE,CAAC,EAAE,EAAE,CAAC;SACzI,GAAG,CAAC,EAAE,gBAAgB,EAAE,CAAC,EAAE,iBAAiB,EAAE,KAAK,EAAE,OAAO,EAAE,KAAK,EAAE,CAAC;SACtE,QAAQ,EAAE,CAAC;IACd,OAAO,EAAE,KAAK,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,GAAG,EAAE,IAAI,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC;AACrE,CAAC"}

package/dist/terrain/generate.d.ts

@@ -0,0 +1,21 @@
+import { type HeightGrid } from './grid';
+import { type TerrainPresetId } from './presets';
+/** Radius of the flat ground under the spawn, and the metres it takes to blend back into the landform. */
+export declare const SPAWN_PLATEAU_RADIUS_M = 40;
+export declare const SPAWN_PLATEAU_BLEND_M = 40;
+export interface GenerateTerrainOptions {
+    seed: number;
+    tilesX: number;
+    tilesZ: number;
+    preset: TerrainPresetId;
+    originX?: number;
+    originZ?: number;
+    seaLevel?: number;
+    /** The authoring grid's spacing; the landform is evaluated in metres, so a coarser grid is the same shape sampled less often. */
+    metresPerSample?: number;
+}
+/**
+ * A deterministic landform for `tilesX` x `tilesZ` tiles. Same inputs, byte-identical heights: the collider the
+ * browser builds is quantized from these samples, so a machine-dependent result would desync physics.
+ */
+export declare function generateTerrain(options: GenerateTerrainOptions): HeightGrid;

package/dist/terrain/generate.js

@@ -0,0 +1,239 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.SPAWN_PLATEAU_BLEND_M = exports.SPAWN_PLATEAU_RADIUS_M = void 0;
+exports.generateTerrain = generateTerrain;
+const grid_1 = require("./grid");
+const noise_1 = require("./noise");
+/** Radius of the flat ground under the spawn, and the metres it takes to blend back into the landform. */
+exports.SPAWN_PLATEAU_RADIUS_M = 40;
+exports.SPAWN_PLATEAU_BLEND_M = 40;
+/**
+ * World size a preset's declared relief is authored against (8 x 8 tiles at 1 m). Stamp RADII already scale with the world,
+ * so heights scale with it too: without that a 512 m alpine world is the same 470 m massif packed into a quarter of
+ * the ground, which is a wall, not a mountain. Above the reference size the relief holds at the authored figure.
+ */
+const REFERENCE_EXTENT_M = 2048;
+function reliefScale(b) {
+    return Math.min(1, b.extent / REFERENCE_EXTENT_M);
+}
+/**
+ * A deterministic landform for `tilesX` x `tilesZ` tiles. Same inputs, byte-identical heights: the collider the
+ * browser builds is quantized from these samples, so a machine-dependent result would desync physics.
+ */
+function generateTerrain(options) {
+    const { seed, tilesX, tilesZ, preset } = options;
+    if (!Number.isFinite(seed))
+        throw new Error('generateTerrain: seed must be a finite number');
+    (0, grid_1.assertTileCount)(tilesX, tilesZ);
+    const factory = BIOMES[preset];
+    if (!factory)
+        throw new Error(`generateTerrain: unknown preset "${preset}"`);
+    const metresPerSample = options.metresPerSample ?? 1;
+    const tileMetres = (0, grid_1.tileMetresFor)(metresPerSample);
+    const originX = options.originX ?? -(tilesX * tileMetres) / 2;
+    const originZ = options.originZ ?? -(tilesZ * tileMetres) / 2;
+    const grid = (0, grid_1.gridForTiles)(tilesX, tilesZ, originX, originZ, false, metresPerSample);
+    const bounds = boundsFor(grid);
+    const biome = factory(seed | 0, bounds, options.seaLevel ?? null);
+    const softness = (biome.range[1] - biome.range[0]) * 0.12;
+    const shaped = (x, z) => {
+        let h = biome.heightAt(x, z);
+        if (biome.seaLevel !== null && h < biome.seaLevel) {
+            const depth = biome.seaLevel - h;
+            h = biome.seaLevel - biome.seabedDepth * (1 - Math.exp(-depth / biome.seabedDepth));
+        }
+        return (0, noise_1.softMin)((0, noise_1.softMax)(h, biome.range[1], softness), biome.range[0], softness);
+    };
+    const plateauFloor = biome.seaLevel === null ? -Infinity : biome.seaLevel + 1.5;
+    const plateauHeight = Math.max(shaped(bounds.centreX, bounds.centreZ), plateauFloor);
+    for (let j = 0; j < grid.samplesZ; j += 1) {
+        const z = grid.originZ + j * grid.metresPerSample;
+        for (let i = 0; i < grid.samplesX; i += 1) {
+            const x = grid.originX + i * grid.metresPerSample;
+            const plateau = (0, noise_1.radialMask)(x, z, bounds.centreX, bounds.centreZ, exports.SPAWN_PLATEAU_RADIUS_M, exports.SPAWN_PLATEAU_BLEND_M);
+            grid.heights[j * grid.samplesX + i] = plateau > 0 ? (0, noise_1.mix)(shaped(x, z), plateauHeight, plateau) : shaped(x, z);
+        }
+    }
+    grid.provenance = {
+        generated: { seed, tilesX, tilesZ, preset, seaLevel: options.seaLevel ?? biome.seaLevel ?? null },
+    };
+    return grid;
+}
+function boundsFor(grid) {
+    const spanX = (grid.samplesX - 1) * grid.metresPerSample;
+    const spanZ = (grid.samplesZ - 1) * grid.metresPerSample;
+    return {
+        minX: grid.originX,
+        maxX: grid.originX + spanX,
+        minZ: grid.originZ,
+        maxZ: grid.originZ + spanZ,
+        centreX: grid.originX + spanX / 2,
+        centreZ: grid.originZ + spanZ / 2,
+        spanX,
+        spanZ,
+        extent: Math.min(spanX, spanZ),
+    };
+}
+/** Rolling country every biome starts from: two warped octave stacks plus fixed-metre detail so slopes stay believable at any world size. */
+function rollingBase(x, z, seed, b, amplitude, ridge) {
+    const w = (0, noise_1.domainWarp)(x, z, b.extent * 0.3, b.extent * 0.05, seed + 3);
+    const large = (0, noise_1.fbm)(w.x / (b.extent * 0.44), w.z / (b.extent * 0.44), 3, seed);
+    const mid = (0, noise_1.fbm)(w.x / (b.extent * 0.13), w.z / (b.extent * 0.13), 4, seed + 101);
+    const crease = (0, noise_1.ridgedFbm)(w.x / (b.extent * 0.19), w.z / (b.extent * 0.19), 4, seed + 197) * 2 - 1;
+    const fine = (0, noise_1.fbm)(x / 27, z / 27, 3, seed + 211) * 0.03 + (0, noise_1.fbm)(x / 9, z / 9, 2, seed + 331) * 0.009;
+    return amplitude * ((0, noise_1.mix)(large * 0.62 + mid * 0.3, crease * 0.9, ridge) + fine);
+}
+function place(rng, b, inset) {
+    return {
+        x: b.minX + b.spanX * (inset + rng() * (1 - 2 * inset)),
+        z: b.minZ + b.spanZ * (inset + rng() * (1 - 2 * inset)),
+    };
+}
+const BIOMES = {
+    meadow: (seed, b, seaLevel) => {
+        const rng = (0, noise_1.makeRng)(seed ^ 0x4d45);
+        const s = reliefScale(b);
+        const rise = { ...place(rng, b, 0.24), radius: b.extent * 0.3, height: 22 * s, ridge: 0.18, seed: seed + 11 };
+        const hollow = place(rng, b, 0.28);
+        return {
+            range: [0, 80],
+            seaLevel,
+            seabedDepth: 4 * s,
+            heightAt(x, z) {
+                let h = 16 * s + rollingBase(x, z, seed, b, 26 * s, 0.1);
+                h += (0, noise_1.domeStamp)(x, z, rise);
+                const basin = (0, noise_1.basinStamp)(x, z, {
+                    x: hollow.x, z: hollow.z, radiusX: b.extent * 0.2, radiusZ: b.extent * 0.14, floor: 6 * s, flatTo: 0.45, rise: 9 * s,
+                });
+                return basin.weight > 0 ? (0, noise_1.mix)(h, basin.height, basin.weight * 0.75) : h;
+            },
+        };
+    },
+    alpine: (seed, b, seaLevel) => {
+        const rng = (0, noise_1.makeRng)(seed ^ 0x414c);
+        const s = reliefScale(b);
+        const massifs = [0, 1, 2].map((k) => ({
+            ...place(rng, b, 0.18),
+            radius: b.extent * (0.34 - k * 0.06),
+            height: (470 - k * 110) * s,
+            ridge: 0.3,
+            seed: seed + 313 + k * 97,
+        }));
+        const valley = place(rng, b, 0.3);
+        return {
+            range: [0, 900],
+            seaLevel,
+            seabedDepth: 8 * s,
+            heightAt(x, z) {
+                let h = 90 * s + rollingBase(x, z, seed, b, 150 * s, 0.55);
+                for (const massif of massifs)
+                    h += (0, noise_1.domeStamp)(x, z, massif);
+                const basin = (0, noise_1.basinStamp)(x, z, {
+                    x: valley.x, z: valley.z, radiusX: b.extent * 0.22, radiusZ: b.extent * 0.13, floor: 24 * s, flatTo: 0.4, rise: 60 * s,
+                });
+                return basin.weight > 0 ? (0, noise_1.mix)(h, basin.height, basin.weight * 0.8) : h;
+            },
+        };
+    },
+    desert: (seed, b, seaLevel) => {
+        const rng = (0, noise_1.makeRng)(seed ^ 0x4445);
+        const s = reliefScale(b);
+        const angle = 18 + rng() * 44;
+        const mesas = [0, 1].map((k) => ({
+            ...place(rng, b, 0.22),
+            radius: b.extent * (0.16 - k * 0.04),
+            height: (78 - k * 26) * s,
+            ridge: 0.34,
+            grain: 0.04,
+            seed: seed + 811 + k * 137,
+        }));
+        return {
+            range: [0, 140],
+            seaLevel,
+            seabedDepth: 3 * s,
+            heightAt(x, z) {
+                let h = 22 * s + rollingBase(x, z, seed, b, 26 * s, 0.05);
+                // Dunes keep their absolute size: a 74 m dune is a 74 m dune whatever the world measures.
+                h += (0, noise_1.duneStamp)(x, z, { height: 7, wavelength: 74, angleDeg: angle, seed: seed + 577 });
+                for (const mesa of mesas)
+                    h += (0, noise_1.domeStamp)(x, z, mesa);
+                return h;
+            },
+        };
+    },
+    coast: (seed, b, seaLevel) => {
+        const rng = (0, noise_1.makeRng)(seed ^ 0x434f);
+        const s = reliefScale(b);
+        const seaEdge = rng() < 0.5 ? -1 : 1;
+        const headland = { ...place(rng, b, 0.3), radius: b.extent * 0.24, height: 62 * s, ridge: 0.3, seed: seed + 419 };
+        return {
+            range: [-14, 90],
+            seaLevel: seaLevel ?? 0,
+            seabedDepth: 12 * s,
+            heightAt(x, z) {
+                // The shore runs across Z: one side of the world is sea, the other climbs inland. `seaEdge` picks the side.
+                const t = (0, noise_1.smoothstep)(0.08, 0.72, (0, noise_1.clamp)((seaEdge * (z - b.centreZ)) / b.spanZ + 0.5, 0, 1));
+                const shelf = (0, noise_1.mix)(-13 * s, 46 * s, t);
+                const h = shelf + rollingBase(x, z, seed, b, 26 * s, 0.25) * (0.25 + 0.75 * t);
+                return h + (0, noise_1.domeStamp)(x, z, headland) * t;
+            },
+        };
+    },
+    forest: (seed, b, seaLevel) => {
+        const rng = (0, noise_1.makeRng)(seed ^ 0x464f);
+        const s = reliefScale(b);
+        const ridges = [0, 1].map((k) => ({
+            ...place(rng, b, 0.24),
+            radius: b.extent * (0.28 - k * 0.07),
+            height: (76 - k * 24) * s,
+            ridge: 0.26,
+            seed: seed + 233 + k * 89,
+        }));
+        const glen = place(rng, b, 0.3);
+        return {
+            range: [0, 160],
+            seaLevel,
+            seabedDepth: 5 * s,
+            heightAt(x, z) {
+                let h = 34 * s + rollingBase(x, z, seed, b, 52 * s, 0.28);
+                for (const ridge of ridges)
+                    h += (0, noise_1.domeStamp)(x, z, ridge);
+                const basin = (0, noise_1.basinStamp)(x, z, {
+                    x: glen.x, z: glen.z, radiusX: b.extent * 0.18, radiusZ: b.extent * 0.12, floor: 14 * s, flatTo: 0.4, rise: 22 * s,
+                });
+                return basin.weight > 0 ? (0, noise_1.mix)(h, basin.height, basin.weight * 0.8) : h;
+            },
+        };
+    },
+    volcanic: (seed, b, seaLevel) => {
+        const rng = (0, noise_1.makeRng)(seed ^ 0x564f);
+        const s = reliefScale(b);
+        const cone = {
+            ...place(rng, b, 0.34),
+            radius: b.extent * 0.16,
+            rimHeight: 380 * s,
+            depth: 120 * s,
+            seed: seed + 907,
+        };
+        const spatter = [0, 1].map((k) => ({
+            ...place(rng, b, 0.2),
+            radius: b.extent * (0.12 - k * 0.03),
+            height: (62 - k * 22) * s,
+            ridge: 0.34,
+            seed: seed + 1013 + k * 71,
+        }));
+        return {
+            range: [0, 600],
+            seaLevel,
+            seabedDepth: 8 * s,
+            heightAt(x, z) {
+                let h = 60 * s + rollingBase(x, z, seed, b, 74 * s, 0.45);
+                h += (0, noise_1.craterStamp)(x, z, cone);
+                for (const mound of spatter)
+                    h += (0, noise_1.domeStamp)(x, z, mound);
+                return h;
+            },
+        };
+    },
+};
+//# sourceMappingURL=generate.js.map

package/dist/terrain/generate.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"generate.js","sourceRoot":"","sources":["../../src/terrain/generate.ts"],"names":[],"mappings":";;;AA0EA,0CAsCC;AAhHD,iCAAuF;AACvF,mCAeiB;AAGjB,0GAA0G;AAC7F,QAAA,sBAAsB,GAAG,EAAE,CAAC;AAC5B,QAAA,qBAAqB,GAAG,EAAE,CAAC;AAExC;;;;GAIG;AACH,MAAM,kBAAkB,GAAG,IAAI,CAAC;AAEhC,SAAS,WAAW,CAAC,CAAc;IACjC,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,MAAM,GAAG,kBAAkB,CAAC,CAAC;AACpD,CAAC;AAsCD;;;GAGG;AACH,SAAgB,eAAe,CAAC,OAA+B;IAC7D,MAAM,EAAE,IAAI,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,GAAG,OAAO,CAAC;IACjD,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC;QAAE,MAAM,IAAI,KAAK,CAAC,+CAA+C,CAAC,CAAC;IAC7F,IAAA,sBAAe,EAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IAChC,MAAM,OAAO,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC;IAC/B,IAAI,CAAC,OAAO;QAAE,MAAM,IAAI,KAAK,CAAC,oCAAoC,MAAM,GAAG,CAAC,CAAC;IAC7E,MAAM,eAAe,GAAG,OAAO,CAAC,eAAe,IAAI,CAAC,CAAC;IACrD,MAAM,UAAU,GAAG,IAAA,oBAAa,EAAC,eAAe,CAAC,CAAC;IAClD,MAAM,OAAO,GAAG,OAAO,CAAC,OAAO,IAAI,CAAC,CAAC,MAAM,GAAG,UAAU,CAAC,GAAG,CAAC,CAAC;IAC9D,MAAM,OAAO,GAAG,OAAO,CAAC,OAAO,IAAI,CAAC,CAAC,MAAM,GAAG,UAAU,CAAC,GAAG,CAAC,CAAC;IAC9D,MAAM,IAAI,GAAG,IAAA,mBAAY,EAAC,MAAM,EAAE,MAAM,EAAE,OAAO,EAAE,OAAO,EAAE,KAAK,EAAE,eAAe,CAAC,CAAC;IACpF,MAAM,MAAM,GAAG,SAAS,CAAC,IAAI,CAAC,CAAC;IAC/B,MAAM,KAAK,GAAG,OAAO,CAAC,IAAI,GAAG,CAAC,EAAE,MAAM,EAAE,OAAO,CAAC,QAAQ,IAAI,IAAI,CAAC,CAAC;IAClE,MAAM,QAAQ,GAAG,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC;IAE1D,MAAM,MAAM,GAAG,CAAC,CAAS,EAAE,CAAS,EAAU,EAAE;QAC9C,IAAI,CAAC,GAAG,KAAK,CAAC,QAAQ,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAC7B,IAAI,KAAK,CAAC,QAAQ,KAAK,IAAI,IAAI,CAAC,GAAG,KAAK,CAAC,QAAQ,EAAE,CAAC;YAClD,MAAM,KAAK,GAAG,KAAK,CAAC,QAAQ,GAAG,CAAC,CAAC;YACjC,CAAC,GAAG,KAAK,CAAC,QAAQ,GAAG,KAAK,CAAC,WAAW,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,KAAK,GAAG,KAAK,CAAC,WAAW,CAAC,CAAC,CAAC;QACtF,CAAC;QACD,OAAO,IAAA,eAAO,EAAC,IAAA,eAAO,EAAC,CAAC,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,QAAQ,CAAC,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC;IACjF,CAAC,CAAC;IAEF,MAAM,YAAY,GAAG,KAAK,CAAC,QAAQ,KAAK,IAAI,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,QAAQ,GAAG,GAAG,CAAC;IAChF,MAAM,aAAa,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,MAAM,CAAC,OAAO,EAAE,MAAM,CAAC,OAAO,CAAC,EAAE,YAAY,CAAC,CAAC;IACrF,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,QAAQ,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QAC1C,MAAM,CAAC,GAAG,IAAI,CAAC,OAAO,GAAG,CAAC,GAAG,IAAI,CAAC,eAAe,CAAC;QAClD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,QAAQ,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;YAC1C,MAAM,CAAC,GAAG,IAAI,CAAC,OAAO,GAAG,CAAC,GAAG,IAAI,CAAC,eAAe,CAAC;YAClD,MAAM,OAAO,GAAG,IAAA,kBAAU,EAAC,CAAC,EAAE,CAAC,EAAE,MAAM,CAAC,OAAO,EAAE,MAAM,CAAC,OAAO,EAAE,8BAAsB,EAAE,6BAAqB,CAAC,CAAC;YAChH,IAAI,CAAC,OAAO,CAAC,CAAC,GAAG,IAAI,CAAC,QAAQ,GAAG,CAAC,CAAC,GAAG,OAAO,GAAG,CAAC,CAAC,CAAC,CAAC,IAAA,WAAG,EAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,aAAa,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAC/G,CAAC;IACH,CAAC;IACD,IAAI,CAAC,UAAU,GAAG;QAChB,SAAS,EAAE,EAAE,IAAI,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,QAAQ,EAAE,OAAO,CAAC,QAAQ,IAAI,KAAK,CAAC,QAAQ,IAAI,IAAI,EAAE;KAClG,CAAC;IACF,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,SAAS,CAAC,IAAgB;IACjC,MAAM,KAAK,GAAG,CAAC,IAAI,CAAC,QAAQ,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,eAAe,CAAC;IACzD,MAAM,KAAK,GAAG,CAAC,IAAI,CAAC,QAAQ,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,eAAe,CAAC;IACzD,OAAO;QACL,IAAI,EAAE,IAAI,CAAC,OAAO;QAClB,IAAI,EAAE,IAAI,CAAC,OAAO,GAAG,KAAK;QAC1B,IAAI,EAAE,IAAI,CAAC,OAAO;QAClB,IAAI,EAAE,IAAI,CAAC,OAAO,GAAG,KAAK;QAC1B,OAAO,EAAE,IAAI,CAAC,OAAO,GAAG,KAAK,GAAG,CAAC;QACjC,OAAO,EAAE,IAAI,CAAC,OAAO,GAAG,KAAK,GAAG,CAAC;QACjC,KAAK;QACL,KAAK;QACL,MAAM,EAAE,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,KAAK,CAAC;KAC/B,CAAC;AACJ,CAAC;AAED,6IAA6I;AAC7I,SAAS,WAAW,CAAC,CAAS,EAAE,CAAS,EAAE,IAAY,EAAE,CAAc,EAAE,SAAiB,EAAE,KAAa;IACvG,MAAM,CAAC,GAAG,IAAA,kBAAU,EAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,MAAM,GAAG,GAAG,EAAE,CAAC,CAAC,MAAM,GAAG,IAAI,EAAE,IAAI,GAAG,CAAC,CAAC,CAAC;IACtE,MAAM,KAAK,GAAG,IAAA,WAAG,EAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,GAAG,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,GAAG,IAAI,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC;IAC7E,MAAM,GAAG,GAAG,IAAA,WAAG,EAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,GAAG,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,GAAG,IAAI,CAAC,EAAE,CAAC,EAAE,IAAI,GAAG,GAAG,CAAC,CAAC;IACjF,MAAM,MAAM,GAAG,IAAA,iBAAS,EAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,GAAG,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,GAAG,IAAI,CAAC,EAAE,CAAC,EAAE,IAAI,GAAG,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IAClG,MAAM,IAAI,GAAG,IAAA,WAAG,EAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,IAAI,GAAG,GAAG,CAAC,GAAG,IAAI,GAAG,IAAA,WAAG,EAAC,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,IAAI,GAAG,GAAG,CAAC,GAAG,KAAK,CAAC;IAClG,OAAO,SAAS,GAAG,CAAC,IAAA,WAAG,EAAC,KAAK,GAAG,IAAI,GAAG,GAAG,GAAG,GAAG,EAAE,MAAM,GAAG,GAAG,EAAE,KAAK,CAAC,GAAG,IAAI,CAAC,CAAC;AACjF,CAAC;AAED,SAAS,KAAK,CAAC,GAAiB,EAAE,CAAc,EAAE,KAAa;IAC7D,OAAO;QACL,CAAC,EAAE,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,KAAK,GAAG,CAAC,KAAK,GAAG,GAAG,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,CAAC;QACvD,CAAC,EAAE,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,KAAK,GAAG,CAAC,KAAK,GAAG,GAAG,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,CAAC;KACxD,CAAC;AACJ,CAAC;AAED,MAAM,MAAM,GAA0C;IACpD,MAAM,EAAE,CAAC,IAAI,EAAE,CAAC,EAAE,QAAQ,EAAE,EAAE;QAC5B,MAAM,GAAG,GAAG,IAAA,eAAO,EAAC,IAAI,GAAG,MAAM,CAAC,CAAC;QACnC,MAAM,CAAC,GAAG,WAAW,CAAC,CAAC,CAAC,CAAC;QACzB,MAAM,IAAI,GAAG,EAAE,GAAG,KAAK,CAAC,GAAG,EAAE,CAAC,EAAE,IAAI,CAAC,EAAE,MAAM,EAAE,CAAC,CAAC,MAAM,GAAG,GAAG,EAAE,MAAM,EAAE,EAAE,GAAG,CAAC,EAAE,KAAK,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,GAAG,EAAE,EAAE,CAAC;QAC9G,MAAM,MAAM,GAAG,KAAK,CAAC,GAAG,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC;QACnC,OAAO;YACL,KAAK,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC;YACd,QAAQ;YACR,WAAW,EAAE,CAAC,GAAG,CAAC;YAClB,QAAQ,CAAC,CAAC,EAAE,CAAC;gBACX,IAAI,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,WAAW,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,EAAE,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC;gBACzD,CAAC,IAAI,IAAA,iBAAS,EAAC,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC;gBAC3B,MAAM,KAAK,GAAG,IAAA,kBAAU,EAAC,CAAC,EAAE,CAAC,EAAE;oBAC7B,CAAC,EAAE,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC,EAAE,OAAO,EAAE,CAAC,CAAC,MAAM,GAAG,GAAG,EAAE,OAAO,EAAE,CAAC,CAAC,MAAM,GAAG,IAAI,EAAE,KAAK,EAAE,CAAC,GAAG,CAAC,EAAE,MAAM,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,GAAG,CAAC;iBACrH,CAAC,CAAC;gBACH,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,IAAA,WAAG,EAAC,CAAC,EAAE,KAAK,CAAC,MAAM,EAAE,KAAK,CAAC,MAAM,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAC1E,CAAC;SACF,CAAC;IACJ,CAAC;IAED,MAAM,EAAE,CAAC,IAAI,EAAE,CAAC,EAAE,QAAQ,EAAE,EAAE;QAC5B,MAAM,GAAG,GAAG,IAAA,eAAO,EAAC,IAAI,GAAG,MAAM,CAAC,CAAC;QACnC,MAAM,CAAC,GAAG,WAAW,CAAC,CAAC,CAAC,CAAC;QACzB,MAAM,OAAO,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;YACpC,GAAG,KAAK,CAAC,GAAG,EAAE,CAAC,EAAE,IAAI,CAAC;YACtB,MAAM,EAAE,CAAC,CAAC,MAAM,GAAG,CAAC,IAAI,GAAG,CAAC,GAAG,IAAI,CAAC;YACpC,MAAM,EAAE,CAAC,GAAG,GAAG,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC;YAC3B,KAAK,EAAE,GAAG;YACV,IAAI,EAAE,IAAI,GAAG,GAAG,GAAG,CAAC,GAAG,EAAE;SAC1B,CAAC,CAAC,CAAC;QACJ,MAAM,MAAM,GAAG,KAAK,CAAC,GAAG,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC;QAClC,OAAO;YACL,KAAK,EAAE,CAAC,CAAC,EAAE,GAAG,CAAC;YACf,QAAQ;YACR,WAAW,EAAE,CAAC,GAAG,CAAC;YAClB,QAAQ,CAAC,CAAC,EAAE,CAAC;gBACX,IAAI,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,WAAW,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,GAAG,GAAG,CAAC,EAAE,IAAI,CAAC,CAAC;gBAC3D,KAAK,MAAM,MAAM,IAAI,OAAO;oBAAE,CAAC,IAAI,IAAA,iBAAS,EAAC,CAAC,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC;gBAC3D,MAAM,KAAK,GAAG,IAAA,kBAAU,EAAC,CAAC,EAAE,CAAC,EAAE;oBAC7B,CAAC,EAAE,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC,EAAE,OAAO,EAAE,CAAC,CAAC,MAAM,GAAG,IAAI,EAAE,OAAO,EAAE,CAAC,CAAC,MAAM,GAAG,IAAI,EAAE,KAAK,EAAE,EAAE,GAAG,CAAC,EAAE,MAAM,EAAE,GAAG,EAAE,IAAI,EAAE,EAAE,GAAG,CAAC;iBACvH,CAAC,CAAC;gBACH,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,IAAA,WAAG,EAAC,CAAC,EAAE,KAAK,CAAC,MAAM,EAAE,KAAK,CAAC,MAAM,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACzE,CAAC;SACF,CAAC;IACJ,CAAC;IAED,MAAM,EAAE,CAAC,IAAI,EAAE,CAAC,EAAE,QAAQ,EAAE,EAAE;QAC5B,MAAM,GAAG,GAAG,IAAA,eAAO,EAAC,IAAI,GAAG,MAAM,CAAC,CAAC;QACnC,MAAM,CAAC,GAAG,WAAW,CAAC,CAAC,CAAC,CAAC;QACzB,MAAM,KAAK,GAAG,EAAE,GAAG,GAAG,EAAE,GAAG,EAAE,CAAC;QAC9B,MAAM,KAAK,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;YAC/B,GAAG,KAAK,CAAC,GAAG,EAAE,CAAC,EAAE,IAAI,CAAC;YACtB,MAAM,EAAE,CAAC,CAAC,MAAM,GAAG,CAAC,IAAI,GAAG,CAAC,GAAG,IAAI,CAAC;YACpC,MAAM,EAAE,CAAC,EAAE,GAAG,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC;YACzB,KAAK,EAAE,IAAI;YACX,KAAK,EAAE,IAAI;YACX,IAAI,EAAE,IAAI,GAAG,GAAG,GAAG,CAAC,GAAG,GAAG;SAC3B,CAAC,CAAC,CAAC;QACJ,OAAO;YACL,KAAK,EAAE,CAAC,CAAC,EAAE,GAAG,CAAC;YACf,QAAQ;YACR,WAAW,EAAE,CAAC,GAAG,CAAC;YAClB,QAAQ,CAAC,CAAC,EAAE,CAAC;gBACX,IAAI,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,WAAW,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,EAAE,GAAG,CAAC,EAAE,IAAI,CAAC,CAAC;gBAC1D,0FAA0F;gBAC1F,CAAC,IAAI,IAAA,iBAAS,EAAC,CAAC,EAAE,CAAC,EAAE,EAAE,MAAM,EAAE,CAAC,EAAE,UAAU,EAAE,EAAE,EAAE,QAAQ,EAAE,KAAK,EAAE,IAAI,EAAE,IAAI,GAAG,GAAG,EAAE,CAAC,CAAC;gBACvF,KAAK,MAAM,IAAI,IAAI,KAAK;oBAAE,CAAC,IAAI,IAAA,iBAAS,EAAC,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC;gBACrD,OAAO,CAAC,CAAC;YACX,CAAC;SACF,CAAC;IACJ,CAAC;IAED,KAAK,EAAE,CAAC,IAAI,EAAE,CAAC,EAAE,QAAQ,EAAE,EAAE;QAC3B,MAAM,GAAG,GAAG,IAAA,eAAO,EAAC,IAAI,GAAG,MAAM,CAAC,CAAC;QACnC,MAAM,CAAC,GAAG,WAAW,CAAC,CAAC,CAAC,CAAC;QACzB,MAAM,OAAO,GAAG,GAAG,EAAE,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACrC,MAAM,QAAQ,GAAG,EAAE,GAAG,KAAK,CAAC,GAAG,EAAE,CAAC,EAAE,GAAG,CAAC,EAAE,MAAM,EAAE,CAAC,CAAC,MAAM,GAAG,IAAI,EAAE,MAAM,EAAE,EAAE,GAAG,CAAC,EAAE,KAAK,EAAE,GAAG,EAAE,IAAI,EAAE,IAAI,GAAG,GAAG,EAAE,CAAC;QAClH,OAAO;YACL,KAAK,EAAE,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC;YAChB,QAAQ,EAAE,QAAQ,IAAI,CAAC;YACvB,WAAW,EAAE,EAAE,GAAG,CAAC;YACnB,QAAQ,CAAC,CAAC,EAAE,CAAC;gBACX,4GAA4G;gBAC5G,MAAM,CAAC,GAAG,IAAA,kBAAU,EAAC,IAAI,EAAE,IAAI,EAAE,IAAA,aAAK,EAAC,CAAC,OAAO,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,GAAG,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;gBAC3F,MAAM,KAAK,GAAG,IAAA,WAAG,EAAC,CAAC,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;gBACtC,MAAM,CAAC,GAAG,KAAK,GAAG,WAAW,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,EAAE,GAAG,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,IAAI,GAAG,IAAI,GAAG,CAAC,CAAC,CAAC;gBAC/E,OAAO,CAAC,GAAG,IAAA,iBAAS,EAAC,CAAC,EAAE,CAAC,EAAE,QAAQ,CAAC,GAAG,CAAC,CAAC;YAC3C,CAAC;SACF,CAAC;IACJ,CAAC;IAED,MAAM,EAAE,CAAC,IAAI,EAAE,CAAC,EAAE,QAAQ,EAAE,EAAE;QAC5B,MAAM,GAAG,GAAG,IAAA,eAAO,EAAC,IAAI,GAAG,MAAM,CAAC,CAAC;QACnC,MAAM,CAAC,GAAG,WAAW,CAAC,CAAC,CAAC,CAAC;QACzB,MAAM,MAAM,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;YAChC,GAAG,KAAK,CAAC,GAAG,EAAE,CAAC,EAAE,IAAI,CAAC;YACtB,MAAM,EAAE,CAAC,CAAC,MAAM,GAAG,CAAC,IAAI,GAAG,CAAC,GAAG,IAAI,CAAC;YACpC,MAAM,EAAE,CAAC,EAAE,GAAG,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC;YACzB,KAAK,EAAE,IAAI;YACX,IAAI,EAAE,IAAI,GAAG,GAAG,GAAG,CAAC,GAAG,EAAE;SAC1B,CAAC,CAAC,CAAC;QACJ,MAAM,IAAI,GAAG,KAAK,CAAC,GAAG,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC;QAChC,OAAO;YACL,KAAK,EAAE,CAAC,CAAC,EAAE,GAAG,CAAC;YACf,QAAQ;YACR,WAAW,EAAE,CAAC,GAAG,CAAC;YAClB,QAAQ,CAAC,CAAC,EAAE,CAAC;gBACX,IAAI,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,WAAW,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,EAAE,GAAG,CAAC,EAAE,IAAI,CAAC,CAAC;gBAC1D,KAAK,MAAM,KAAK,IAAI,MAAM;oBAAE,CAAC,IAAI,IAAA,iBAAS,EAAC,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC;gBACxD,MAAM,KAAK,GAAG,IAAA,kBAAU,EAAC,CAAC,EAAE,CAAC,EAAE;oBAC7B,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,OAAO,EAAE,CAAC,CAAC,MAAM,GAAG,IAAI,EAAE,OAAO,EAAE,CAAC,CAAC,MAAM,GAAG,IAAI,EAAE,KAAK,EAAE,EAAE,GAAG,CAAC,EAAE,MAAM,EAAE,GAAG,EAAE,IAAI,EAAE,EAAE,GAAG,CAAC;iBACnH,CAAC,CAAC;gBACH,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,IAAA,WAAG,EAAC,CAAC,EAAE,KAAK,CAAC,MAAM,EAAE,KAAK,CAAC,MAAM,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACzE,CAAC;SACF,CAAC;IACJ,CAAC;IAED,QAAQ,EAAE,CAAC,IAAI,EAAE,CAAC,EAAE,QAAQ,EAAE,EAAE;QAC9B,MAAM,GAAG,GAAG,IAAA,eAAO,EAAC,IAAI,GAAG,MAAM,CAAC,CAAC;QACnC,MAAM,CAAC,GAAG,WAAW,CAAC,CAAC,CAAC,CAAC;QACzB,MAAM,IAAI,GAAG;YACX,GAAG,KAAK,CAAC,GAAG,EAAE,CAAC,EAAE,IAAI,CAAC;YACtB,MAAM,EAAE,CAAC,CAAC,MAAM,GAAG,IAAI;YACvB,SAAS,EAAE,GAAG,GAAG,CAAC;YAClB,KAAK,EAAE,GAAG,GAAG,CAAC;YACd,IAAI,EAAE,IAAI,GAAG,GAAG;SACjB,CAAC;QACF,MAAM,OAAO,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;YACjC,GAAG,KAAK,CAAC,GAAG,EAAE,CAAC,EAAE,GAAG,CAAC;YACrB,MAAM,EAAE,CAAC,CAAC,MAAM,GAAG,CAAC,IAAI,GAAG,CAAC,GAAG,IAAI,CAAC;YACpC,MAAM,EAAE,CAAC,EAAE,GAAG,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC;YACzB,KAAK,EAAE,IAAI;YACX,IAAI,EAAE,IAAI,GAAG,IAAI,GAAG,CAAC,GAAG,EAAE;SAC3B,CAAC,CAAC,CAAC;QACJ,OAAO;YACL,KAAK,EAAE,CAAC,CAAC,EAAE,GAAG,CAAC;YACf,QAAQ;YACR,WAAW,EAAE,CAAC,GAAG,CAAC;YAClB,QAAQ,CAAC,CAAC,EAAE,CAAC;gBACX,IAAI,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,WAAW,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,EAAE,GAAG,CAAC,EAAE,IAAI,CAAC,CAAC;gBAC1D,CAAC,IAAI,IAAA,mBAAW,EAAC,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC;gBAC7B,KAAK,MAAM,KAAK,IAAI,OAAO;oBAAE,CAAC,IAAI,IAAA,iBAAS,EAAC,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC;gBACzD,OAAO,CAAC,CAAC;YACX,CAAC;SACF,CAAC;IACJ,CAAC;CACF,CAAC"}