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

package/dist/terrain/source.js

@@ -0,0 +1,241 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.TERRAIN_SOURCE_MANIFEST = exports.TERRAIN_SOURCE_SCHEMA = void 0;
+exports.writeTerrainSource = writeTerrainSource;
+exports.readTerrainSource = readTerrainSource;
+exports.readTerrainSourceIndex = readTerrainSourceIndex;
+const node_crypto_1 = require("node:crypto");
+const node_fs_1 = require("node:fs");
+const promises_1 = require("node:fs/promises");
+const node_path_1 = require("node:path");
+const helix_manifest_1 = require("@hypersoniclabs/helix-manifest");
+const presets_1 = require("./presets");
+exports.TERRAIN_SOURCE_SCHEMA = 'helix.terrain-source/1';
+exports.TERRAIN_SOURCE_MANIFEST = 'terrain.json';
+/**
+ * Writes the terrain source folder. Every JSON key is sorted and the file ends in a newline, so re-writing an
+ * unchanged terrain produces byte-identical bytes and leaves no diff.
+ */
+async function writeTerrainSource(dir, source) {
+    await (0, promises_1.mkdir)((0, node_path_1.join)(dir, 'tiles'), { recursive: true });
+    const tiles = [];
+    for (const tile of source.tiles) {
+        const entry = await writeObject(dir, tile, {
+            heights: `tiles/${tile.tx}_${tile.tz}.heightfield`,
+            splat: tile.splat ? `tiles/${tile.tx}_${tile.tz}.splat.png` : null,
+            normals: tile.normals ? `tiles/${tile.tx}_${tile.tz}.normal.png` : null,
+        });
+        tiles.push({ tx: tile.tx, tz: tile.tz, ...entry });
+    }
+    const coarseEntry = await writeObject(dir, source.coarse, {
+        heights: 'coarse.heightfield',
+        splat: source.coarse.splat ? 'coarse.splat.png' : null,
+        normals: source.coarse.normals ? 'coarse.normal.png' : null,
+    });
+    const document = {
+        schema: exports.TERRAIN_SOURCE_SCHEMA,
+        grid: { ...source.grid },
+        tiles,
+        coarse: { metresPerSample: source.coarse.metresPerSample, ...coarseEntry },
+        provenance: source.provenance ?? {},
+    };
+    if (source.material)
+        document.material = source.material;
+    if (source.preset)
+        document.preset = source.preset;
+    await (0, promises_1.writeFile)((0, node_path_1.join)(dir, exports.TERRAIN_SOURCE_MANIFEST), `${stableJson(document)}\n`, 'utf8');
+}
+/** Reads the folder back and verifies every recorded sha256; a rewritten or truncated object fails here, not in the browser. */
+async function readTerrainSource(dir) {
+    const raw = JSON.parse(await (0, promises_1.readFile)((0, node_path_1.join)(dir, exports.TERRAIN_SOURCE_MANIFEST), 'utf8'));
+    if (raw.schema !== exports.TERRAIN_SOURCE_SCHEMA) {
+        throw new Error(`terrain source: ${exports.TERRAIN_SOURCE_MANIFEST} declares schema "${String(raw.schema)}", expected "${exports.TERRAIN_SOURCE_SCHEMA}"`);
+    }
+    const grid = raw.grid;
+    if (!grid || typeof grid !== 'object')
+        throw new Error('terrain source: terrain.json has no grid block');
+    const tileEntries = (raw.tiles ?? []);
+    if (!Array.isArray(tileEntries) || tileEntries.length === 0)
+        throw new Error('terrain source: terrain.json lists no tiles');
+    const tiles = [];
+    for (const entry of tileEntries) {
+        const object = await readObject(dir, entry);
+        tiles.push({ tx: entry.tx, tz: entry.tz, ...object });
+    }
+    const coarseEntry = raw.coarse;
+    if (!coarseEntry)
+        throw new Error('terrain source: terrain.json has no coarse block');
+    const coarse = await readObject(dir, coarseEntry);
+    return {
+        grid,
+        tiles,
+        coarse: { metresPerSample: coarseEntry.metresPerSample, ...coarse },
+        material: raw.material ?? null,
+        preset: raw.preset ? (0, presets_1.validateTerrainPreset)(raw.preset, 'terrain.json') : null,
+        provenance: raw.provenance ?? {},
+    };
+}
+/**
+ * The folder's object table — paths, byte lengths and verified digests — without decoding a heightfield. Both scene
+ * compilers read a terrain through this: they ship the bytes as they lie, they never resample them.
+ */
+function readTerrainSourceIndex(dir) {
+    const raw = JSON.parse((0, node_fs_1.readFileSync)((0, node_path_1.join)(dir, exports.TERRAIN_SOURCE_MANIFEST), 'utf8'));
+    if (raw.schema !== exports.TERRAIN_SOURCE_SCHEMA) {
+        throw new Error(`terrain source: ${exports.TERRAIN_SOURCE_MANIFEST} declares schema "${String(raw.schema)}", expected "${exports.TERRAIN_SOURCE_SCHEMA}"`);
+    }
+    const grid = raw.grid;
+    if (!grid || typeof grid !== 'object')
+        throw new Error('terrain source: terrain.json has no grid block');
+    const tileEntries = (raw.tiles ?? []);
+    if (!Array.isArray(tileEntries) || tileEntries.length === 0)
+        throw new Error('terrain source: terrain.json lists no tiles');
+    const coarseEntry = raw.coarse;
+    if (!coarseEntry)
+        throw new Error('terrain source: terrain.json has no coarse block');
+    return {
+        dir,
+        grid,
+        tiles: tileEntries.map((entry) => ({ tx: entry.tx, tz: entry.tz, ...indexObject(dir, entry) })),
+        coarse: { metresPerSample: coarseEntry.metresPerSample, ...indexObject(dir, coarseEntry) },
+        material: raw.material ? materialBlock(raw.material) : null,
+    };
+}
+/** The material exactly as a scene document carries it: the bake's block, with nothing else along for the ride. */
+function materialBlock(material) {
+    if (!Array.isArray(material.layers) || material.layers.length === 0) {
+        throw new Error(`terrain source: ${exports.TERRAIN_SOURCE_MANIFEST} carries a material with no layers`);
+    }
+    return {
+        pack: { slug: material.pack.slug, version: material.pack.version },
+        ...(material.preset !== undefined ? { preset: material.preset } : {}),
+        layers: material.layers.map((layer) => ({
+            role: layer.role,
+            material: layer.material,
+            tilingMetres: layer.tilingMetres,
+            ...(layer.tint !== undefined ? { tint: layer.tint } : {}),
+            ...(layer.triplanar !== undefined ? { triplanar: layer.triplanar } : {}),
+        })),
+        ...(material.macroVariation ? { macroVariation: { ...material.macroVariation } } : {}),
+        ...(material.blendSharpness !== undefined ? { blendSharpness: material.blendSharpness } : {}),
+    };
+}
+function indexObject(dir, entry) {
+    const index = {
+        heights: verifiedFile(dir, entry.heights, entry.bytes.heights, entry.sha256.heights),
+        heightMin: entry.heightMin,
+        heightMax: entry.heightMax,
+    };
+    if (entry.splat)
+        index.splat = verifiedFile(dir, entry.splat, entry.bytes.splat, entry.sha256.splat);
+    if (entry.normals)
+        index.normals = verifiedFile(dir, entry.normals, entry.bytes.normals, entry.sha256.normals);
+    if (entry.layers)
+        index.layers = [...entry.layers];
+    return index;
+}
+function verifiedFile(dir, path, bytes, digest) {
+    const data = new Uint8Array((0, node_fs_1.readFileSync)((0, node_path_1.join)(dir, path)));
+    if (bytes !== undefined && data.byteLength !== bytes) {
+        throw new Error(`terrain source: "${path}" is ${data.byteLength} bytes, terrain.json records ${bytes}`);
+    }
+    const actual = sha256(data);
+    if (digest !== undefined && actual !== digest) {
+        throw new Error(`terrain source: "${path}" hashes to ${actual}, terrain.json records ${digest}`);
+    }
+    return { path, bytes: data.byteLength, sha256: actual };
+}
+async function writeObject(dir, layer, paths) {
+    const heights = (0, helix_manifest_1.encodeHeightfield)(layer.field);
+    await (0, promises_1.writeFile)((0, node_path_1.join)(dir, paths.heights), heights);
+    const entry = {
+        heights: paths.heights,
+        heightMin: layer.field.heightMin,
+        heightMax: layer.field.heightMax,
+        bytes: { heights: heights.byteLength },
+        sha256: { heights: sha256(heights) },
+    };
+    if (layer.splat && paths.splat) {
+        await (0, promises_1.writeFile)((0, node_path_1.join)(dir, paths.splat), layer.splat.png);
+        entry.splat = paths.splat;
+        entry.bytes.splat = layer.splat.png.byteLength;
+        entry.sha256.splat = sha256(layer.splat.png);
+    }
+    if (layer.normals && paths.normals) {
+        await (0, promises_1.writeFile)((0, node_path_1.join)(dir, paths.normals), layer.normals.png);
+        entry.normals = paths.normals;
+        entry.bytes.normals = layer.normals.png.byteLength;
+        entry.sha256.normals = sha256(layer.normals.png);
+    }
+    if (layer.layers)
+        entry.layers = [...layer.layers];
+    if (layer.folded.length > 0)
+        entry.folded = layer.folded.map((item) => ({ role: item.role, mass: round6(item.mass) }));
+    return entry;
+}
+async function readObject(dir, entry) {
+    const heights = await readVerified(dir, entry.heights, entry.bytes.heights, entry.sha256.heights);
+    const field = (0, helix_manifest_1.decodeHeightfield)(heights);
+    let splat = null;
+    if (entry.splat) {
+        const png = await readVerified(dir, entry.splat, entry.bytes.splat, entry.sha256.splat);
+        const size = pngSize(png, entry.splat);
+        splat = { width: size.width, height: size.height, png };
+    }
+    let normals = null;
+    if (entry.normals) {
+        const png = await readVerified(dir, entry.normals, entry.bytes.normals, entry.sha256.normals);
+        const size = pngSize(png, entry.normals);
+        normals = { width: size.width, height: size.height, png };
+    }
+    return {
+        field,
+        splat,
+        normals,
+        layers: entry.layers ? [...entry.layers] : null,
+        folded: (entry.folded ?? []),
+    };
+}
+async function readVerified(dir, path, bytes, digest) {
+    const data = new Uint8Array(await (0, promises_1.readFile)((0, node_path_1.join)(dir, path)));
+    if (bytes !== undefined && data.byteLength !== bytes) {
+        throw new Error(`terrain source: "${path}" is ${data.byteLength} bytes, terrain.json records ${bytes}`);
+    }
+    const actual = sha256(data);
+    if (digest !== undefined && actual !== digest) {
+        throw new Error(`terrain source: "${path}" hashes to ${actual}, terrain.json records ${digest}`);
+    }
+    return data;
+}
+function pngSize(png, path) {
+    const view = new DataView(png.buffer, png.byteOffset, png.byteLength);
+    if (png.byteLength < 24 || view.getUint32(12) !== 0x49484452)
+        throw new Error(`terrain source: "${path}" is not a PNG with a leading IHDR`);
+    return { width: view.getUint32(16), height: view.getUint32(20) };
+}
+function sha256(bytes) {
+    return (0, node_crypto_1.createHash)('sha256').update(bytes).digest('hex');
+}
+function round6(value) {
+    return Math.round(value * 1e6) / 1e6;
+}
+function stableJson(value, indent = '') {
+    if (value === null || typeof value !== 'object')
+        return JSON.stringify(value) ?? 'null';
+    const inner = `${indent}  `;
+    if (Array.isArray(value)) {
+        if (value.length === 0)
+            return '[]';
+        return `[\n${value.map((item) => `${inner}${stableJson(item, inner)}`).join(',\n')}\n${indent}]`;
+    }
+    const keys = Object.keys(value)
+        .filter((key) => value[key] !== undefined)
+        .sort();
+    if (keys.length === 0)
+        return '{}';
+    const body = keys
+        .map((key) => `${inner}${JSON.stringify(key)}: ${stableJson(value[key], inner)}`)
+        .join(',\n');
+    return `{\n${body}\n${indent}}`;
+}
+//# sourceMappingURL=source.js.map

package/dist/terrain/source.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"source.js","sourceRoot":"","sources":["../../src/terrain/source.ts"],"names":[],"mappings":";;;AAsCA,gDA0BC;AAGD,8CAyBC;AA8BD,wDAkBC;AA5ID,6CAAyC;AACzC,qCAAuC;AACvC,+CAA8D;AAC9D,yCAAiC;AACjC,mEAOwC;AAExC,uCAAsE;AAGzD,QAAA,qBAAqB,GAAG,wBAAwB,CAAC;AACjD,QAAA,uBAAuB,GAAG,cAAc,CAAC;AAiBtD;;;GAGG;AACI,KAAK,UAAU,kBAAkB,CAAC,GAAW,EAAE,MAAqB;IACzE,MAAM,IAAA,gBAAK,EAAC,IAAA,gBAAI,EAAC,GAAG,EAAE,OAAO,CAAC,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;IACrD,MAAM,KAAK,GAAgB,EAAE,CAAC;IAC9B,KAAK,MAAM,IAAI,IAAI,MAAM,CAAC,KAAK,EAAE,CAAC;QAChC,MAAM,KAAK,GAAG,MAAM,WAAW,CAAC,GAAG,EAAE,IAAI,EAAE;YACzC,OAAO,EAAE,SAAS,IAAI,CAAC,EAAE,IAAI,IAAI,CAAC,EAAE,cAAc;YAClD,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,SAAS,IAAI,CAAC,EAAE,IAAI,IAAI,CAAC,EAAE,YAAY,CAAC,CAAC,CAAC,IAAI;YAClE,OAAO,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,SAAS,IAAI,CAAC,EAAE,IAAI,IAAI,CAAC,EAAE,aAAa,CAAC,CAAC,CAAC,IAAI;SACxE,CAAC,CAAC;QACH,KAAK,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,IAAI,CAAC,EAAE,EAAE,EAAE,EAAE,IAAI,CAAC,EAAE,EAAE,GAAG,KAAK,EAAE,CAAC,CAAC;IACrD,CAAC;IACD,MAAM,WAAW,GAAG,MAAM,WAAW,CAAC,GAAG,EAAE,MAAM,CAAC,MAAM,EAAE;QACxD,OAAO,EAAE,oBAAoB;QAC7B,KAAK,EAAE,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,kBAAkB,CAAC,CAAC,CAAC,IAAI;QACtD,OAAO,EAAE,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,mBAAmB,CAAC,CAAC,CAAC,IAAI;KAC5D,CAAC,CAAC;IACH,MAAM,QAAQ,GAA4B;QACxC,MAAM,EAAE,6BAAqB;QAC7B,IAAI,EAAE,EAAE,GAAG,MAAM,CAAC,IAAI,EAAE;QACxB,KAAK;QACL,MAAM,EAAE,EAAE,eAAe,EAAE,MAAM,CAAC,MAAM,CAAC,eAAe,EAAE,GAAG,WAAW,EAAwB;QAChG,UAAU,EAAE,MAAM,CAAC,UAAU,IAAI,EAAE;KACpC,CAAC;IACF,IAAI,MAAM,CAAC,QAAQ;QAAE,QAAQ,CAAC,QAAQ,GAAG,MAAM,CAAC,QAAQ,CAAC;IACzD,IAAI,MAAM,CAAC,MAAM;QAAE,QAAQ,CAAC,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC;IACnD,MAAM,IAAA,oBAAS,EAAC,IAAA,gBAAI,EAAC,GAAG,EAAE,+BAAuB,CAAC,EAAE,GAAG,UAAU,CAAC,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;AAC3F,CAAC;AAED,gIAAgI;AACzH,KAAK,UAAU,iBAAiB,CAAC,GAAW;IACjD,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,IAAA,mBAAQ,EAAC,IAAA,gBAAI,EAAC,GAAG,EAAE,+BAAuB,CAAC,EAAE,MAAM,CAAC,CAA4B,CAAC;IAC9G,IAAI,GAAG,CAAC,MAAM,KAAK,6BAAqB,EAAE,CAAC;QACzC,MAAM,IAAI,KAAK,CAAC,mBAAmB,+BAAuB,qBAAqB,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,gBAAgB,6BAAqB,GAAG,CAAC,CAAC;IAC7I,CAAC;IACD,MAAM,IAAI,GAAG,GAAG,CAAC,IAA6B,CAAC;IAC/C,IAAI,CAAC,IAAI,IAAI,OAAO,IAAI,KAAK,QAAQ;QAAE,MAAM,IAAI,KAAK,CAAC,gDAAgD,CAAC,CAAC;IACzG,MAAM,WAAW,GAAG,CAAC,GAAG,CAAC,KAAK,IAAI,EAAE,CAAgB,CAAC;IACrD,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,WAAW,CAAC,IAAI,WAAW,CAAC,MAAM,KAAK,CAAC;QAAE,MAAM,IAAI,KAAK,CAAC,6CAA6C,CAAC,CAAC;IAC5H,MAAM,KAAK,GAAG,EAAE,CAAC;IACjB,KAAK,MAAM,KAAK,IAAI,WAAW,EAAE,CAAC;QAChC,MAAM,MAAM,GAAG,MAAM,UAAU,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;QAC5C,KAAK,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,KAAK,CAAC,EAAE,EAAE,EAAE,EAAE,KAAK,CAAC,EAAE,EAAE,GAAG,MAAM,EAAE,CAAC,CAAC;IACxD,CAAC;IACD,MAAM,WAAW,GAAG,GAAG,CAAC,MAAqB,CAAC;IAC9C,IAAI,CAAC,WAAW;QAAE,MAAM,IAAI,KAAK,CAAC,kDAAkD,CAAC,CAAC;IACtF,MAAM,MAAM,GAAG,MAAM,UAAU,CAAC,GAAG,EAAE,WAAW,CAAC,CAAC;IAClD,OAAO;QACL,IAAI;QACJ,KAAK;QACL,MAAM,EAAE,EAAE,eAAe,EAAE,WAAW,CAAC,eAAe,EAAE,GAAG,MAAM,EAAE;QACnE,QAAQ,EAAG,GAAG,CAAC,QAAsC,IAAI,IAAI;QAC7D,MAAM,EAAE,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,IAAA,+BAAqB,EAAC,GAAG,CAAC,MAAuB,EAAE,cAAc,CAAC,CAAC,CAAC,CAAC,IAAI;QAC9F,UAAU,EAAG,GAAG,CAAC,UAA0C,IAAI,EAAE;KAClE,CAAC;AACJ,CAAC;AA0BD;;;GAGG;AACH,SAAgB,sBAAsB,CAAC,GAAW;IAChD,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,IAAA,sBAAY,EAAC,IAAA,gBAAI,EAAC,GAAG,EAAE,+BAAuB,CAAC,EAAE,MAAM,CAAC,CAA4B,CAAC;IAC5G,IAAI,GAAG,CAAC,MAAM,KAAK,6BAAqB,EAAE,CAAC;QACzC,MAAM,IAAI,KAAK,CAAC,mBAAmB,+BAAuB,qBAAqB,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,gBAAgB,6BAAqB,GAAG,CAAC,CAAC;IAC7I,CAAC;IACD,MAAM,IAAI,GAAG,GAAG,CAAC,IAAoC,CAAC;IACtD,IAAI,CAAC,IAAI,IAAI,OAAO,IAAI,KAAK,QAAQ;QAAE,MAAM,IAAI,KAAK,CAAC,gDAAgD,CAAC,CAAC;IACzG,MAAM,WAAW,GAAG,CAAC,GAAG,CAAC,KAAK,IAAI,EAAE,CAAgB,CAAC;IACrD,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,WAAW,CAAC,IAAI,WAAW,CAAC,MAAM,KAAK,CAAC;QAAE,MAAM,IAAI,KAAK,CAAC,6CAA6C,CAAC,CAAC;IAC5H,MAAM,WAAW,GAAG,GAAG,CAAC,MAAiC,CAAC;IAC1D,IAAI,CAAC,WAAW;QAAE,MAAM,IAAI,KAAK,CAAC,kDAAkD,CAAC,CAAC;IACtF,OAAO;QACL,GAAG;QACH,IAAI;QACJ,KAAK,EAAE,WAAW,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,EAAE,KAAK,CAAC,EAAE,EAAE,EAAE,EAAE,KAAK,CAAC,EAAE,EAAE,GAAG,WAAW,CAAC,GAAG,EAAE,KAAK,CAAC,EAAE,CAAC,CAAC;QAC/F,MAAM,EAAE,EAAE,eAAe,EAAE,WAAW,CAAC,eAAe,EAAE,GAAG,WAAW,CAAC,GAAG,EAAE,WAAW,CAAC,EAAE;QAC1F,QAAQ,EAAE,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,aAAa,CAAC,GAAG,CAAC,QAAgC,CAAC,CAAC,CAAC,CAAC,IAAI;KACpF,CAAC;AACJ,CAAC;AAED,mHAAmH;AACnH,SAAS,aAAa,CAAC,QAA8B;IACnD,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAC,IAAI,QAAQ,CAAC,MAAM,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACpE,MAAM,IAAI,KAAK,CAAC,mBAAmB,+BAAuB,oCAAoC,CAAC,CAAC;IAClG,CAAC;IACD,OAAO;QACL,IAAI,EAAE,EAAE,IAAI,EAAE,QAAQ,CAAC,IAAI,CAAC,IAAI,EAAE,OAAO,EAAE,QAAQ,CAAC,IAAI,CAAC,OAAO,EAAE;QAClE,GAAG,CAAC,QAAQ,CAAC,MAAM,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,QAAQ,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;QACrE,MAAM,EAAE,QAAQ,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC;YACtC,IAAI,EAAE,KAAK,CAAC,IAAI;YAChB,QAAQ,EAAE,KAAK,CAAC,QAAQ;YACxB,YAAY,EAAE,KAAK,CAAC,YAAY;YAChC,GAAG,CAAC,KAAK,CAAC,IAAI,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;YACzD,GAAG,CAAC,KAAK,CAAC,SAAS,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,SAAS,EAAE,KAAK,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;SACzE,CAAC,CAAC;QACH,GAAG,CAAC,QAAQ,CAAC,cAAc,CAAC,CAAC,CAAC,EAAE,cAAc,EAAE,EAAE,GAAG,QAAQ,CAAC,cAAc,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;QACtF,GAAG,CAAC,QAAQ,CAAC,cAAc,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,cAAc,EAAE,QAAQ,CAAC,cAAc,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;KAC9F,CAAC;AACJ,CAAC;AAED,SAAS,WAAW,CAAC,GAAW,EAAE,KAAkB;IAClD,MAAM,KAAK,GAA4B;QACrC,OAAO,EAAE,YAAY,CAAC,GAAG,EAAE,KAAK,CAAC,OAAO,EAAE,KAAK,CAAC,KAAK,CAAC,OAAO,EAAE,KAAK,CAAC,MAAM,CAAC,OAAO,CAAC;QACpF,SAAS,EAAE,KAAK,CAAC,SAAS;QAC1B,SAAS,EAAE,KAAK,CAAC,SAAS;KAC3B,CAAC;IACF,IAAI,KAAK,CAAC,KAAK;QAAE,KAAK,CAAC,KAAK,GAAG,YAAY,CAAC,GAAG,EAAE,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;IACrG,IAAI,KAAK,CAAC,OAAO;QAAE,KAAK,CAAC,OAAO,GAAG,YAAY,CAAC,GAAG,EAAE,KAAK,CAAC,OAAO,EAAE,KAAK,CAAC,KAAK,CAAC,OAAO,EAAE,KAAK,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;IAC/G,IAAI,KAAK,CAAC,MAAM;QAAE,KAAK,CAAC,MAAM,GAAG,CAAC,GAAG,KAAK,CAAC,MAAM,CAA4B,CAAC;IAC9E,OAAO,KAAK,CAAC;AACf,CAAC;AAED,SAAS,YAAY,CAAC,GAAW,EAAE,IAAY,EAAE,KAAyB,EAAE,MAA0B;IACpG,MAAM,IAAI,GAAG,IAAI,UAAU,CAAC,IAAA,sBAAY,EAAC,IAAA,gBAAI,EAAC,GAAG,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC;IAC3D,IAAI,KAAK,KAAK,SAAS,IAAI,IAAI,CAAC,UAAU,KAAK,KAAK,EAAE,CAAC;QACrD,MAAM,IAAI,KAAK,CAAC,oBAAoB,IAAI,QAAQ,IAAI,CAAC,UAAU,gCAAgC,KAAK,EAAE,CAAC,CAAC;IAC1G,CAAC;IACD,MAAM,MAAM,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC;IAC5B,IAAI,MAAM,KAAK,SAAS,IAAI,MAAM,KAAK,MAAM,EAAE,CAAC;QAC9C,MAAM,IAAI,KAAK,CAAC,oBAAoB,IAAI,eAAe,MAAM,0BAA0B,MAAM,EAAE,CAAC,CAAC;IACnG,CAAC;IACD,OAAO,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,CAAC,UAAU,EAAE,MAAM,EAAE,MAAM,EAAE,CAAC;AAC1D,CAAC;AAUD,KAAK,UAAU,WAAW,CAAC,GAAW,EAAE,KAAkB,EAAE,KAAwE;IAClI,MAAM,OAAO,GAAG,IAAA,kCAAiB,EAAC,KAAK,CAAC,KAAK,CAAC,CAAC;IAC/C,MAAM,IAAA,oBAAS,EAAC,IAAA,gBAAI,EAAC,GAAG,EAAE,KAAK,CAAC,OAAO,CAAC,EAAE,OAAO,CAAC,CAAC;IACnD,MAAM,KAAK,GAAgB;QACzB,OAAO,EAAE,KAAK,CAAC,OAAO;QACtB,SAAS,EAAE,KAAK,CAAC,KAAK,CAAC,SAAS;QAChC,SAAS,EAAE,KAAK,CAAC,KAAK,CAAC,SAAS;QAChC,KAAK,EAAE,EAAE,OAAO,EAAE,OAAO,CAAC,UAAU,EAAE;QACtC,MAAM,EAAE,EAAE,OAAO,EAAE,MAAM,CAAC,OAAO,CAAC,EAAE;KACrC,CAAC;IACF,IAAI,KAAK,CAAC,KAAK,IAAI,KAAK,CAAC,KAAK,EAAE,CAAC;QAC/B,MAAM,IAAA,oBAAS,EAAC,IAAA,gBAAI,EAAC,GAAG,EAAE,KAAK,CAAC,KAAK,CAAC,EAAE,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QACzD,KAAK,CAAC,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC;QAC1B,KAAK,CAAC,KAAK,CAAC,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,UAAU,CAAC;QAC/C,KAAK,CAAC,MAAM,CAAC,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;IAC/C,CAAC;IACD,IAAI,KAAK,CAAC,OAAO,IAAI,KAAK,CAAC,OAAO,EAAE,CAAC;QACnC,MAAM,IAAA,oBAAS,EAAC,IAAA,gBAAI,EAAC,GAAG,EAAE,KAAK,CAAC,OAAO,CAAC,EAAE,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;QAC7D,KAAK,CAAC,OAAO,GAAG,KAAK,CAAC,OAAO,CAAC;QAC9B,KAAK,CAAC,KAAK,CAAC,OAAO,GAAG,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,UAAU,CAAC;QACnD,KAAK,CAAC,MAAM,CAAC,OAAO,GAAG,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;IACnD,CAAC;IACD,IAAI,KAAK,CAAC,MAAM;QAAE,KAAK,CAAC,MAAM,GAAG,CAAC,GAAG,KAAK,CAAC,MAAM,CAA4B,CAAC;IAC9E,IAAI,KAAK,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC;QAAE,KAAK,CAAC,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,IAAI,EAAE,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC;IACvH,OAAO,KAAK,CAAC;AACf,CAAC;AAED,KAAK,UAAU,UAAU,CAAC,GAAW,EAAE,KAAkB;IACvD,MAAM,OAAO,GAAG,MAAM,YAAY,CAAC,GAAG,EAAE,KAAK,CAAC,OAAO,EAAE,KAAK,CAAC,KAAK,CAAC,OAAO,EAAE,KAAK,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;IAClG,MAAM,KAAK,GAAG,IAAA,kCAAiB,EAAC,OAAO,CAAC,CAAC;IACzC,IAAI,KAAK,GAAwB,IAAI,CAAC;IACtC,IAAI,KAAK,CAAC,KAAK,EAAE,CAAC;QAChB,MAAM,GAAG,GAAG,MAAM,YAAY,CAAC,GAAG,EAAE,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;QACxF,MAAM,IAAI,GAAG,OAAO,CAAC,GAAG,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC;QACvC,KAAK,GAAG,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,EAAE,MAAM,EAAE,IAAI,CAAC,MAAM,EAAE,GAAG,EAAE,CAAC;IAC1D,CAAC;IACD,IAAI,OAAO,GAA4B,IAAI,CAAC;IAC5C,IAAI,KAAK,CAAC,OAAO,EAAE,CAAC;QAClB,MAAM,GAAG,GAAG,MAAM,YAAY,CAAC,GAAG,EAAE,KAAK,CAAC,OAAO,EAAE,KAAK,CAAC,KAAK,CAAC,OAAO,EAAE,KAAK,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;QAC9F,MAAM,IAAI,GAAG,OAAO,CAAC,GAAG,EAAE,KAAK,CAAC,OAAO,CAAC,CAAC;QACzC,OAAO,GAAG,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,EAAE,MAAM,EAAE,IAAI,CAAC,MAAM,EAAE,GAAG,EAAE,CAAC;IAC5D,CAAC;IACD,OAAO;QACL,KAAK;QACL,KAAK;QACL,OAAO;QACP,MAAM,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC,CAAE,CAAC,GAAG,KAAK,CAAC,MAAM,CAA6B,CAAC,CAAC,CAAC,IAAI;QAC5E,MAAM,EAAE,CAAC,KAAK,CAAC,MAAM,IAAI,EAAE,CAAwB;KACpD,CAAC;AACJ,CAAC;AAED,KAAK,UAAU,YAAY,CAAC,GAAW,EAAE,IAAY,EAAE,KAAyB,EAAE,MAA0B;IAC1G,MAAM,IAAI,GAAG,IAAI,UAAU,CAAC,MAAM,IAAA,mBAAQ,EAAC,IAAA,gBAAI,EAAC,GAAG,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC;IAC7D,IAAI,KAAK,KAAK,SAAS,IAAI,IAAI,CAAC,UAAU,KAAK,KAAK,EAAE,CAAC;QACrD,MAAM,IAAI,KAAK,CAAC,oBAAoB,IAAI,QAAQ,IAAI,CAAC,UAAU,gCAAgC,KAAK,EAAE,CAAC,CAAC;IAC1G,CAAC;IACD,MAAM,MAAM,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC;IAC5B,IAAI,MAAM,KAAK,SAAS,IAAI,MAAM,KAAK,MAAM,EAAE,CAAC;QAC9C,MAAM,IAAI,KAAK,CAAC,oBAAoB,IAAI,eAAe,MAAM,0BAA0B,MAAM,EAAE,CAAC,CAAC;IACnG,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,OAAO,CAAC,GAAe,EAAE,IAAY;IAC5C,MAAM,IAAI,GAAG,IAAI,QAAQ,CAAC,GAAG,CAAC,MAAM,EAAE,GAAG,CAAC,UAAU,EAAE,GAAG,CAAC,UAAU,CAAC,CAAC;IACtE,IAAI,GAAG,CAAC,UAAU,GAAG,EAAE,IAAI,IAAI,CAAC,SAAS,CAAC,EAAE,CAAC,KAAK,UAAU;QAAE,MAAM,IAAI,KAAK,CAAC,oBAAoB,IAAI,oCAAoC,CAAC,CAAC;IAC5I,OAAO,EAAE,KAAK,EAAE,IAAI,CAAC,SAAS,CAAC,EAAE,CAAC,EAAE,MAAM,EAAE,IAAI,CAAC,SAAS,CAAC,EAAE,CAAC,EAAE,CAAC;AACnE,CAAC;AAED,SAAS,MAAM,CAAC,KAAiB;IAC/B,OAAO,IAAA,wBAAU,EAAC,QAAQ,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;AAC1D,CAAC;AAED,SAAS,MAAM,CAAC,KAAa;IAC3B,OAAO,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,GAAG,CAAC,GAAG,GAAG,CAAC;AACvC,CAAC;AAED,SAAS,UAAU,CAAC,KAAc,EAAE,MAAM,GAAG,EAAE;IAC7C,IAAI,KAAK,KAAK,IAAI,IAAI,OAAO,KAAK,KAAK,QAAQ;QAAE,OAAO,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,IAAI,MAAM,CAAC;IACxF,MAAM,KAAK,GAAG,GAAG,MAAM,IAAI,CAAC;IAC5B,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;QACzB,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO,IAAI,CAAC;QACpC,OAAO,MAAM,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,GAAG,KAAK,GAAG,UAAU,CAAC,IAAI,EAAE,KAAK,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,MAAM,GAAG,CAAC;IACnG,CAAC;IACD,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC,KAAgC,CAAC;SACvD,MAAM,CAAC,CAAC,GAAG,EAAE,EAAE,CAAE,KAAiC,CAAC,GAAG,CAAC,KAAK,SAAS,CAAC;SACtE,IAAI,EAAE,CAAC;IACV,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,IAAI,CAAC;IACnC,MAAM,IAAI,GAAG,IAAI;SACd,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,KAAK,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,KAAK,UAAU,CAAE,KAAiC,CAAC,GAAG,CAAC,EAAE,KAAK,CAAC,EAAE,CAAC;SAC7G,IAAI,CAAC,KAAK,CAAC,CAAC;IACf,OAAO,MAAM,IAAI,KAAK,MAAM,GAAG,CAAC;AAClC,CAAC"}

package/dist/terrain/tile.d.ts

@@ -0,0 +1,92 @@
+import { type Heightfield, type SceneTerrainGrid, type SceneTerrainMaterial, type SceneTerrainMaterialRole, type SceneTerrainSplatLayers } from '@hypersoniclabs/helix-manifest';
+import { type HeightGrid, type SampleField } from './grid';
+import type { TerrainNormalMap } from './normals';
+import type { TerrainPreset } from './presets';
+/** The always-resident coarse layer takes every 8th fine sample, NEAREST so shared positions agree exactly; it spans 8 x the grid's spacing. */
+export declare const COARSE_STRIDE_SAMPLES = 8;
+/** Splat pixels per tile side: one pixel per sample cell, whatever the cell measures. */
+export declare const SPLAT_PIXELS_PER_TILE: number;
+export interface TerrainSplat {
+    width: number;
+    height: number;
+    png: Uint8Array;
+}
+export interface TerrainFoldedRole {
+    role: SceneTerrainMaterialRole;
+    /** Share of the tile's total weight mass the dropped role carried, 0..1. */
+    mass: number;
+}
+export interface TerrainTile {
+    tx: number;
+    tz: number;
+    field: Heightfield;
+    splat: TerrainSplat | null;
+    normals: TerrainNormalMap | null;
+    layers: SceneTerrainSplatLayers | null;
+    folded: TerrainFoldedRole[];
+}
+export interface TerrainCoarse {
+    metresPerSample: number;
+    field: Heightfield;
+    splat: TerrainSplat | null;
+    normals: TerrainNormalMap | null;
+    layers: SceneTerrainSplatLayers | null;
+    folded: TerrainFoldedRole[];
+}
+/** How a source posting at another spacing was brought onto the authoring grid. */
+export type TerrainResample = 'cubic' | 'bilinear';
+export interface TerrainProvenance {
+    generated?: {
+        seed: number;
+        tilesX: number;
+        tilesZ: number;
+        preset: string;
+        seaLevel: number | null;
+    };
+    /** `metresPerSample` is the SOURCE posting; the grid carries the authored one. An f32 source declares no range. */
+    imported?: {
+        file: string;
+        format: string;
+        sha256: string;
+        metresPerSample: number;
+        heightRange?: [number, number];
+        heightOffset?: number;
+        resample?: TerrainResample;
+    };
+}
+export interface TerrainSource {
+    grid: SceneTerrainGrid;
+    tiles: TerrainTile[];
+    coarse: TerrainCoarse;
+    material: SceneTerrainMaterial | null;
+    preset: TerrainPreset | null;
+    provenance: TerrainProvenance;
+}
+export interface TileTerrainOptions {
+    /** Fine samples between two coarse ones; the coarse layer's metres per sample is this times the grid's. */
+    coarseStrideSamples?: number;
+    provenance?: TerrainProvenance;
+}
+/**
+ * Cuts a grid into 257-sample tiles that SHARE their boundary row and column, and builds the coarse layer beside them.
+ * Heights are quantized per object against its own min and max, so a 257-sample tile keeps sub-centimetre steps.
+ */
+export declare function tileTerrain(grid: HeightGrid, options?: TileTerrainOptions): TerrainSource;
+/** The whole terrain's height range, taken over every tile so it covers samples the coarse layer skips. */
+export declare function terrainHeightRange(source: TerrainSource): [number, number];
+/**
+ * Reassembles the full authoring field from the tiles, dequantized. The bake evaluates slope and curvature on this
+ * rather than tile by tile, because one-sided differences at a tile edge would put a seam down the splat.
+ */
+export declare function gridFromTerrainSource(source: TerrainSource): HeightGrid;
+/** Reads a hole mask image onto a grid of `samplesX` x `samplesZ`: white is a hole, nearest-neighbour, any size accepted. */
+export declare function holesFromMask(pngPath: string, samplesX: number, samplesZ: number): Promise<Uint8Array>;
+/**
+ * Metres per texel of the coarse layer's splat and normal maps: the 2 m floor, never finer than one sample cell, and
+ * coarse enough to fit the padded coarse extent in 2048 texels. Rounded UP to a whole number of samples, the map stride.
+ */
+export declare function coarseMapMetresPerTexel(grid: Pick<SampleField, 'metresPerSample'>, coarse: Pick<Heightfield, 'samples' | 'metresPerSample'>): number;
+/** Encoded bytes of one heightfield, the form the source folder and the scene resource both ship. */
+export declare function encodeTerrainField(field: Heightfield): Uint8Array;
+/** A decoded field as a plain sample grid, for slope and curvature work. */
+export declare function fieldToSampleField(field: Heightfield): SampleField;

package/dist/terrain/tile.js

@@ -0,0 +1,268 @@
+"use strict";
+var __importDefault = (this && this.__importDefault) || function (mod) {
+    return (mod && mod.__esModule) ? mod : { "default": mod };
+};
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.SPLAT_PIXELS_PER_TILE = exports.COARSE_STRIDE_SAMPLES = void 0;
+exports.tileTerrain = tileTerrain;
+exports.terrainHeightRange = terrainHeightRange;
+exports.gridFromTerrainSource = gridFromTerrainSource;
+exports.holesFromMask = holesFromMask;
+exports.coarseMapMetresPerTexel = coarseMapMetresPerTexel;
+exports.encodeTerrainField = encodeTerrainField;
+exports.fieldToSampleField = fieldToSampleField;
+const sharp_1 = __importDefault(require("sharp"));
+const helix_manifest_1 = require("@hypersoniclabs/helix-manifest");
+const grid_1 = require("./grid");
+/** The always-resident coarse layer takes every 8th fine sample, NEAREST so shared positions agree exactly; it spans 8 x the grid's spacing. */
+exports.COARSE_STRIDE_SAMPLES = 8;
+/**
+ * Floor and pixel cap of the coarse layer's MAPS; its MESH keeps the sample stride above. The maps are the far
+ * picture, and at 2 m every 1-3 m detail tile has already mip-converged to its mean colour, so finer buys nothing.
+ */
+const COARSE_MAP_MIN_METRES_PER_TEXEL = 2;
+const COARSE_MAP_MAX_PIXELS = 2048;
+/** Splat pixels per tile side: one pixel per sample cell, whatever the cell measures. */
+exports.SPLAT_PIXELS_PER_TILE = grid_1.TILE_CELLS;
+/**
+ * Cuts a grid into 257-sample tiles that SHARE their boundary row and column, and builds the coarse layer beside them.
+ * Heights are quantized per object against its own min and max, so a 257-sample tile keeps sub-centimetre steps.
+ */
+function tileTerrain(grid, options = {}) {
+    const coarseStride = options.coarseStrideSamples ?? exports.COARSE_STRIDE_SAMPLES;
+    if (!Number.isInteger(coarseStride) || coarseStride < 1 || grid_1.TILE_CELLS % coarseStride !== 0) {
+        throw new Error(`tileTerrain: coarseStrideSamples must divide ${grid_1.TILE_CELLS}, received ${coarseStride}`);
+    }
+    const tilesX = (grid.samplesX - 1) / grid_1.TILE_CELLS;
+    const tilesZ = (grid.samplesZ - 1) / grid_1.TILE_CELLS;
+    if (!Number.isInteger(tilesX) || !Number.isInteger(tilesZ)) {
+        throw new Error(`tileTerrain: a ${grid.samplesX} x ${grid.samplesZ} grid is not a whole number of ${grid_1.TILE_SAMPLES}-sample tiles`);
+    }
+    (0, grid_1.assertTileCount)(tilesX, tilesZ);
+    if (tilesX * tilesZ > helix_manifest_1.HELIX_SCENE_CAPS.terrainTiles) {
+        throw new Error(`tileTerrain: ${tilesX * tilesZ} tiles exceeds the cap of ${helix_manifest_1.HELIX_SCENE_CAPS.terrainTiles}`);
+    }
+    const tiles = [];
+    for (let tz = 0; tz < tilesZ; tz += 1) {
+        for (let tx = 0; tx < tilesX; tx += 1) {
+            tiles.push({ tx, tz, field: cutTile(grid, tx, tz), splat: null, normals: null, layers: null, folded: [] });
+        }
+    }
+    return {
+        grid: {
+            metresPerSample: grid.metresPerSample,
+            tileSamples: grid_1.TILE_SAMPLES,
+            tilesX,
+            tilesZ,
+            originX: grid.originX,
+            originZ: grid.originZ,
+        },
+        tiles,
+        coarse: {
+            metresPerSample: coarseStride * grid.metresPerSample,
+            field: coarseField(grid, coarseStride),
+            splat: null,
+            normals: null,
+            layers: null,
+            folded: [],
+        },
+        material: null,
+        preset: null,
+        provenance: options.provenance ?? grid.provenance ?? {},
+    };
+}
+/** The whole terrain's height range, taken over every tile so it covers samples the coarse layer skips. */
+function terrainHeightRange(source) {
+    let min = Infinity;
+    let max = -Infinity;
+    for (const tile of source.tiles) {
+        if (tile.field.heightMin < min)
+            min = tile.field.heightMin;
+        if (tile.field.heightMax > max)
+            max = tile.field.heightMax;
+    }
+    if (!Number.isFinite(min) || !Number.isFinite(max))
+        throw new Error('terrain source: no tiles to take a height range from');
+    return [min, max];
+}
+/**
+ * Reassembles the full authoring field from the tiles, dequantized. The bake evaluates slope and curvature on this
+ * rather than tile by tile, because one-sided differences at a tile edge would put a seam down the splat.
+ */
+function gridFromTerrainSource(source) {
+    const { tilesX, tilesZ, originX, originZ, metresPerSample } = source.grid;
+    const anyHoles = source.tiles.some((tile) => tile.field.holeMask !== null);
+    const grid = (0, grid_1.createHeightGrid)(tilesX * grid_1.TILE_CELLS + 1, tilesZ * grid_1.TILE_CELLS + 1, originX, originZ, anyHoles, metresPerSample);
+    for (const tile of source.tiles) {
+        const { field } = tile;
+        const span = field.heightMax - field.heightMin;
+        for (let j = 0; j < field.samples; j += 1) {
+            const gj = tile.tz * grid_1.TILE_CELLS + j;
+            for (let i = 0; i < field.samples; i += 1) {
+                const gi = tile.tx * grid_1.TILE_CELLS + i;
+                const quantized = field.heights[j * field.samples + i];
+                grid.heights[gj * grid.samplesX + gi] = field.heightMin + (quantized / 65535) * span;
+                if (grid.holes && field.holeMask) {
+                    const bit = j * field.samples + i;
+                    if ((field.holeMask[bit >> 3] & (1 << (bit & 7))) !== 0)
+                        grid.holes[gj * grid.samplesX + gi] = 1;
+                }
+            }
+        }
+    }
+    return grid;
+}
+/** Reads a hole mask image onto a grid of `samplesX` x `samplesZ`: white is a hole, nearest-neighbour, any size accepted. */
+async function holesFromMask(pngPath, samplesX, samplesZ) {
+    const { data, info } = await (0, sharp_1.default)(pngPath).toColourspace('b-w').raw().toBuffer({ resolveWithObject: true });
+    if (info.width < 1 || info.height < 1)
+        throw new Error(`holesFromMask: "${pngPath}" has no pixels`);
+    const holes = new Uint8Array(samplesX * samplesZ);
+    for (let j = 0; j < samplesZ; j += 1) {
+        const sy = Math.min(info.height - 1, Math.round((j / Math.max(1, samplesZ - 1)) * (info.height - 1)));
+        for (let i = 0; i < samplesX; i += 1) {
+            const sx = Math.min(info.width - 1, Math.round((i / Math.max(1, samplesX - 1)) * (info.width - 1)));
+            holes[j * samplesX + i] = data[(sy * info.width + sx) * info.channels] > 127 ? 1 : 0;
+        }
+    }
+    return holes;
+}
+function cutTile(grid, tx, tz) {
+    const baseI = tx * grid_1.TILE_CELLS;
+    const baseJ = tz * grid_1.TILE_CELLS;
+    let min = Infinity;
+    let max = -Infinity;
+    for (let j = 0; j < grid_1.TILE_SAMPLES; j += 1) {
+        const row = (baseJ + j) * grid.samplesX + baseI;
+        for (let i = 0; i < grid_1.TILE_SAMPLES; i += 1) {
+            const h = grid.heights[row + i];
+            if (!Number.isFinite(h))
+                throw new Error(`tileTerrain: tile (${tx}, ${tz}) holds a non-finite height at sample (${i}, ${j})`);
+            if (h < min)
+                min = h;
+            if (h > max)
+                max = h;
+        }
+    }
+    const heights = new Uint16Array(grid_1.TILE_SAMPLES * grid_1.TILE_SAMPLES);
+    const span = max - min;
+    const holeMask = grid.holes ? new Uint8Array((0, helix_manifest_1.heightfieldHoleMaskByteLength)(grid_1.TILE_SAMPLES)) : null;
+    let hasHole = false;
+    for (let j = 0; j < grid_1.TILE_SAMPLES; j += 1) {
+        const row = (baseJ + j) * grid.samplesX + baseI;
+        for (let i = 0; i < grid_1.TILE_SAMPLES; i += 1) {
+            const index = j * grid_1.TILE_SAMPLES + i;
+            heights[index] = span > 0 ? Math.round(((grid.heights[row + i] - min) / span) * 65535) : 0;
+            if (holeMask && grid.holes && grid.holes[row + i]) {
+                holeMask[index >> 3] |= 1 << (index & 7);
+                hasHole = true;
+            }
+        }
+    }
+    return {
+        samples: grid_1.TILE_SAMPLES,
+        metresPerSample: grid.metresPerSample,
+        originX: grid.originX + baseI * grid.metresPerSample,
+        originZ: grid.originZ + baseJ * grid.metresPerSample,
+        heightMin: min,
+        heightMax: max,
+        hasHoleMask: hasHole,
+        heights,
+        holeMask: hasHole ? holeMask : null,
+    };
+}
+/**
+ * The coarse layer takes every Nth fine sample, so a coarse value at a shared position is the fine value exactly. The
+ * heightfield binary is square with `2^n + 1` samples, so a non-square or non-power-of-two grid pads by edge clamping.
+ */
+function coarseField(grid, coarseStride) {
+    const cellsX = (grid.samplesX - 1) / coarseStride;
+    const cellsZ = (grid.samplesZ - 1) / coarseStride;
+    const cells = nextPowerOfTwo(Math.max(cellsX, cellsZ));
+    const samples = cells + 1;
+    if (!(0, helix_manifest_1.isValidHeightfieldSampleCount)(samples) || samples > helix_manifest_1.HELIX_SCENE_CAPS.terrainCoarseSamples) {
+        throw new Error(`tileTerrain: a ${samples}-sample coarse layer is not encodable (cap ${helix_manifest_1.HELIX_SCENE_CAPS.terrainCoarseSamples})`);
+    }
+    const heights = new Uint16Array(samples * samples);
+    const picked = new Float32Array(samples * samples);
+    const holeMask = grid.holes ? new Uint8Array((0, helix_manifest_1.heightfieldHoleMaskByteLength)(samples)) : null;
+    let hasHole = false;
+    let min = Infinity;
+    let max = -Infinity;
+    for (let j = 0; j < samples; j += 1) {
+        const gj = Math.min(j * coarseStride, grid.samplesZ - 1);
+        for (let i = 0; i < samples; i += 1) {
+            const gi = Math.min(i * coarseStride, grid.samplesX - 1);
+            const source = gj * grid.samplesX + gi;
+            const h = grid.heights[source];
+            picked[j * samples + i] = h;
+            if (h < min)
+                min = h;
+            if (h > max)
+                max = h;
+            if (holeMask && grid.holes && grid.holes[source]) {
+                const index = j * samples + i;
+                holeMask[index >> 3] |= 1 << (index & 7);
+                hasHole = true;
+            }
+        }
+    }
+    const span = max - min;
+    for (let index = 0; index < picked.length; index += 1) {
+        heights[index] = span > 0 ? Math.round(((picked[index] - min) / span) * 65535) : 0;
+    }
+    return {
+        samples,
+        metresPerSample: coarseStride * grid.metresPerSample,
+        originX: grid.originX,
+        originZ: grid.originZ,
+        heightMin: min,
+        heightMax: max,
+        hasHoleMask: hasHole,
+        heights,
+        holeMask: hasHole ? holeMask : null,
+    };
+}
+/**
+ * Metres per texel of the coarse layer's splat and normal maps: the 2 m floor, never finer than one sample cell, and
+ * coarse enough to fit the padded coarse extent in 2048 texels. Rounded UP to a whole number of samples, the map stride.
+ */
+function coarseMapMetresPerTexel(grid, coarse) {
+    const paddedExtentM = (coarse.samples - 1) * coarse.metresPerSample;
+    const texel = Math.max(COARSE_MAP_MIN_METRES_PER_TEXEL, grid.metresPerSample, paddedExtentM / COARSE_MAP_MAX_PIXELS);
+    return Math.ceil(texel / grid.metresPerSample) * grid.metresPerSample;
+}
+function nextPowerOfTwo(value) {
+    let power = 1;
+    while (power < value)
+        power *= 2;
+    return power;
+}
+/** Encoded bytes of one heightfield, the form the source folder and the scene resource both ship. */
+function encodeTerrainField(field) {
+    return (0, helix_manifest_1.encodeHeightfield)(field);
+}
+/** A decoded field as a plain sample grid, for slope and curvature work. */
+function fieldToSampleField(field) {
+    const heights = new Float32Array(field.samples * field.samples);
+    const span = field.heightMax - field.heightMin;
+    for (let index = 0; index < heights.length; index += 1)
+        heights[index] = field.heightMin + (field.heights[index] / 65535) * span;
+    let holes = null;
+    if (field.holeMask) {
+        holes = new Uint8Array(heights.length);
+        for (let index = 0; index < heights.length; index += 1) {
+            holes[index] = (field.holeMask[index >> 3] & (1 << (index & 7))) !== 0 ? 1 : 0;
+        }
+    }
+    return {
+        samplesX: field.samples,
+        samplesZ: field.samples,
+        metresPerSample: field.metresPerSample,
+        originX: field.originX,
+        originZ: field.originZ,
+        heights,
+        holes,
+    };
+}
+//# sourceMappingURL=tile.js.map

package/dist/terrain/tile.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"tile.js","sourceRoot":"","sources":["../../src/terrain/tile.ts"],"names":[],"mappings":";;;;;;AA8FA,kCA2CC;AAGD,gDASC;AAMD,sDAqBC;AAGD,sCAYC;AAmGD,0DAIC;AASD,gDAEC;AAGD,gDAoBC;AAxUD,kDAA0B;AAC1B,mEAUwC;AACxC,iCAAwH;AAIxH,gJAAgJ;AACnI,QAAA,qBAAqB,GAAG,CAAC,CAAC;AACvC;;;GAGG;AACH,MAAM,+BAA+B,GAAG,CAAC,CAAC;AAC1C,MAAM,qBAAqB,GAAG,IAAI,CAAC;AACnC,yFAAyF;AAC5E,QAAA,qBAAqB,GAAG,iBAAU,CAAC;AAiEhD;;;GAGG;AACH,SAAgB,WAAW,CAAC,IAAgB,EAAE,UAA8B,EAAE;IAC5E,MAAM,YAAY,GAAG,OAAO,CAAC,mBAAmB,IAAI,6BAAqB,CAAC;IAC1E,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,YAAY,CAAC,IAAI,YAAY,GAAG,CAAC,IAAI,iBAAU,GAAG,YAAY,KAAK,CAAC,EAAE,CAAC;QAC3F,MAAM,IAAI,KAAK,CAAC,gDAAgD,iBAAU,cAAc,YAAY,EAAE,CAAC,CAAC;IAC1G,CAAC;IACD,MAAM,MAAM,GAAG,CAAC,IAAI,CAAC,QAAQ,GAAG,CAAC,CAAC,GAAG,iBAAU,CAAC;IAChD,MAAM,MAAM,GAAG,CAAC,IAAI,CAAC,QAAQ,GAAG,CAAC,CAAC,GAAG,iBAAU,CAAC;IAChD,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,MAAM,CAAC,EAAE,CAAC;QAC3D,MAAM,IAAI,KAAK,CAAC,kBAAkB,IAAI,CAAC,QAAQ,MAAM,IAAI,CAAC,QAAQ,kCAAkC,mBAAY,eAAe,CAAC,CAAC;IACnI,CAAC;IACD,IAAA,sBAAe,EAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IAChC,IAAI,MAAM,GAAG,MAAM,GAAG,iCAAgB,CAAC,YAAY,EAAE,CAAC;QACpD,MAAM,IAAI,KAAK,CAAC,gBAAgB,MAAM,GAAG,MAAM,6BAA6B,iCAAgB,CAAC,YAAY,EAAE,CAAC,CAAC;IAC/G,CAAC;IAED,MAAM,KAAK,GAAkB,EAAE,CAAC;IAChC,KAAK,IAAI,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,MAAM,EAAE,EAAE,IAAI,CAAC,EAAE,CAAC;QACtC,KAAK,IAAI,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,MAAM,EAAE,EAAE,IAAI,CAAC,EAAE,CAAC;YACtC,KAAK,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,KAAK,EAAE,OAAO,CAAC,IAAI,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,KAAK,EAAE,IAAI,EAAE,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,EAAE,EAAE,EAAE,CAAC,CAAC;QAC7G,CAAC;IACH,CAAC;IACD,OAAO;QACL,IAAI,EAAE;YACJ,eAAe,EAAE,IAAI,CAAC,eAAe;YACrC,WAAW,EAAE,mBAAY;YACzB,MAAM;YACN,MAAM;YACN,OAAO,EAAE,IAAI,CAAC,OAAO;YACrB,OAAO,EAAE,IAAI,CAAC,OAAO;SACtB;QACD,KAAK;QACL,MAAM,EAAE;YACN,eAAe,EAAE,YAAY,GAAG,IAAI,CAAC,eAAe;YACpD,KAAK,EAAE,WAAW,CAAC,IAAI,EAAE,YAAY,CAAC;YACtC,KAAK,EAAE,IAAI;YACX,OAAO,EAAE,IAAI;YACb,MAAM,EAAE,IAAI;YACZ,MAAM,EAAE,EAAE;SACX;QACD,QAAQ,EAAE,IAAI;QACd,MAAM,EAAE,IAAI;QACZ,UAAU,EAAE,OAAO,CAAC,UAAU,IAAI,IAAI,CAAC,UAAU,IAAI,EAAE;KACxD,CAAC;AACJ,CAAC;AAED,2GAA2G;AAC3G,SAAgB,kBAAkB,CAAC,MAAqB;IACtD,IAAI,GAAG,GAAG,QAAQ,CAAC;IACnB,IAAI,GAAG,GAAG,CAAC,QAAQ,CAAC;IACpB,KAAK,MAAM,IAAI,IAAI,MAAM,CAAC,KAAK,EAAE,CAAC;QAChC,IAAI,IAAI,CAAC,KAAK,CAAC,SAAS,GAAG,GAAG;YAAE,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC;QAC3D,IAAI,IAAI,CAAC,KAAK,CAAC,SAAS,GAAG,GAAG;YAAE,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC;IAC7D,CAAC;IACD,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC;QAAE,MAAM,IAAI,KAAK,CAAC,sDAAsD,CAAC,CAAC;IAC5H,OAAO,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;AACpB,CAAC;AAED;;;GAGG;AACH,SAAgB,qBAAqB,CAAC,MAAqB;IACzD,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,OAAO,EAAE,OAAO,EAAE,eAAe,EAAE,GAAG,MAAM,CAAC,IAAI,CAAC;IAC1E,MAAM,QAAQ,GAAG,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,QAAQ,KAAK,IAAI,CAAC,CAAC;IAC3E,MAAM,IAAI,GAAG,IAAA,uBAAgB,EAAC,MAAM,GAAG,iBAAU,GAAG,CAAC,EAAE,MAAM,GAAG,iBAAU,GAAG,CAAC,EAAE,OAAO,EAAE,OAAO,EAAE,QAAQ,EAAE,eAAe,CAAC,CAAC;IAC7H,KAAK,MAAM,IAAI,IAAI,MAAM,CAAC,KAAK,EAAE,CAAC;QAChC,MAAM,EAAE,KAAK,EAAE,GAAG,IAAI,CAAC;QACvB,MAAM,IAAI,GAAG,KAAK,CAAC,SAAS,GAAG,KAAK,CAAC,SAAS,CAAC;QAC/C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,OAAO,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;YAC1C,MAAM,EAAE,GAAG,IAAI,CAAC,EAAE,GAAG,iBAAU,GAAG,CAAC,CAAC;YACpC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,OAAO,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;gBAC1C,MAAM,EAAE,GAAG,IAAI,CAAC,EAAE,GAAG,iBAAU,GAAG,CAAC,CAAC;gBACpC,MAAM,SAAS,GAAG,KAAK,CAAC,OAAO,CAAC,CAAC,GAAG,KAAK,CAAC,OAAO,GAAG,CAAC,CAAC,CAAC;gBACvD,IAAI,CAAC,OAAO,CAAC,EAAE,GAAG,IAAI,CAAC,QAAQ,GAAG,EAAE,CAAC,GAAG,KAAK,CAAC,SAAS,GAAG,CAAC,SAAS,GAAG,KAAK,CAAC,GAAG,IAAI,CAAC;gBACrF,IAAI,IAAI,CAAC,KAAK,IAAI,KAAK,CAAC,QAAQ,EAAE,CAAC;oBACjC,MAAM,GAAG,GAAG,CAAC,GAAG,KAAK,CAAC,OAAO,GAAG,CAAC,CAAC;oBAClC,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC;wBAAE,IAAI,CAAC,KAAK,CAAC,EAAE,GAAG,IAAI,CAAC,QAAQ,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC;gBACnG,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,6HAA6H;AACtH,KAAK,UAAU,aAAa,CAAC,OAAe,EAAE,QAAgB,EAAE,QAAgB;IACrF,MAAM,EAAE,IAAI,EAAE,IAAI,EAAE,GAAG,MAAM,IAAA,eAAK,EAAC,OAAO,CAAC,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC,GAAG,EAAE,CAAC,QAAQ,CAAC,EAAE,iBAAiB,EAAE,IAAI,EAAE,CAAC,CAAC;IAC7G,IAAI,IAAI,CAAC,KAAK,GAAG,CAAC,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC;QAAE,MAAM,IAAI,KAAK,CAAC,mBAAmB,OAAO,iBAAiB,CAAC,CAAC;IACpG,MAAM,KAAK,GAAG,IAAI,UAAU,CAAC,QAAQ,GAAG,QAAQ,CAAC,CAAC;IAClD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QACrC,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,QAAQ,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QACtG,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;YACrC,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,QAAQ,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;YACpG,KAAK,CAAC,CAAC,GAAG,QAAQ,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,EAAE,GAAG,IAAI,CAAC,KAAK,GAAG,EAAE,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACvF,CAAC;IACH,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,SAAS,OAAO,CAAC,IAAgB,EAAE,EAAU,EAAE,EAAU;IACvD,MAAM,KAAK,GAAG,EAAE,GAAG,iBAAU,CAAC;IAC9B,MAAM,KAAK,GAAG,EAAE,GAAG,iBAAU,CAAC;IAC9B,IAAI,GAAG,GAAG,QAAQ,CAAC;IACnB,IAAI,GAAG,GAAG,CAAC,QAAQ,CAAC;IACpB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,mBAAY,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QACzC,MAAM,GAAG,GAAG,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,QAAQ,GAAG,KAAK,CAAC;QAChD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,mBAAY,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;YACzC,MAAM,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC;YAChC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC;gBAAE,MAAM,IAAI,KAAK,CAAC,sBAAsB,EAAE,KAAK,EAAE,0CAA0C,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;YAC9H,IAAI,CAAC,GAAG,GAAG;gBAAE,GAAG,GAAG,CAAC,CAAC;YACrB,IAAI,CAAC,GAAG,GAAG;gBAAE,GAAG,GAAG,CAAC,CAAC;QACvB,CAAC;IACH,CAAC;IACD,MAAM,OAAO,GAAG,IAAI,WAAW,CAAC,mBAAY,GAAG,mBAAY,CAAC,CAAC;IAC7D,MAAM,IAAI,GAAG,GAAG,GAAG,GAAG,CAAC;IACvB,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,UAAU,CAAC,IAAA,8CAA6B,EAAC,mBAAY,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;IACjG,IAAI,OAAO,GAAG,KAAK,CAAC;IACpB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,mBAAY,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QACzC,MAAM,GAAG,GAAG,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,QAAQ,GAAG,KAAK,CAAC;QAChD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,mBAAY,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;YACzC,MAAM,KAAK,GAAG,CAAC,GAAG,mBAAY,GAAG,CAAC,CAAC;YACnC,OAAO,CAAC,KAAK,CAAC,GAAG,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,IAAI,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAC3F,IAAI,QAAQ,IAAI,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,KAAK,CAAC,GAAG,GAAG,CAAC,CAAC,EAAE,CAAC;gBAClD,QAAQ,CAAC,KAAK,IAAI,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;gBACzC,OAAO,GAAG,IAAI,CAAC;YACjB,CAAC;QACH,CAAC;IACH,CAAC;IACD,OAAO;QACL,OAAO,EAAE,mBAAY;QACrB,eAAe,EAAE,IAAI,CAAC,eAAe;QACrC,OAAO,EAAE,IAAI,CAAC,OAAO,GAAG,KAAK,GAAG,IAAI,CAAC,eAAe;QACpD,OAAO,EAAE,IAAI,CAAC,OAAO,GAAG,KAAK,GAAG,IAAI,CAAC,eAAe;QACpD,SAAS,EAAE,GAAG;QACd,SAAS,EAAE,GAAG;QACd,WAAW,EAAE,OAAO;QACpB,OAAO;QACP,QAAQ,EAAE,OAAO,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI;KACpC,CAAC;AACJ,CAAC;AAED;;;GAGG;AACH,SAAS,WAAW,CAAC,IAAgB,EAAE,YAAoB;IACzD,MAAM,MAAM,GAAG,CAAC,IAAI,CAAC,QAAQ,GAAG,CAAC,CAAC,GAAG,YAAY,CAAC;IAClD,MAAM,MAAM,GAAG,CAAC,IAAI,CAAC,QAAQ,GAAG,CAAC,CAAC,GAAG,YAAY,CAAC;IAClD,MAAM,KAAK,GAAG,cAAc,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC,CAAC;IACvD,MAAM,OAAO,GAAG,KAAK,GAAG,CAAC,CAAC;IAC1B,IAAI,CAAC,IAAA,8CAA6B,EAAC,OAAO,CAAC,IAAI,OAAO,GAAG,iCAAgB,CAAC,oBAAoB,EAAE,CAAC;QAC/F,MAAM,IAAI,KAAK,CAAC,kBAAkB,OAAO,8CAA8C,iCAAgB,CAAC,oBAAoB,GAAG,CAAC,CAAC;IACnI,CAAC;IACD,MAAM,OAAO,GAAG,IAAI,WAAW,CAAC,OAAO,GAAG,OAAO,CAAC,CAAC;IACnD,MAAM,MAAM,GAAG,IAAI,YAAY,CAAC,OAAO,GAAG,OAAO,CAAC,CAAC;IACnD,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,UAAU,CAAC,IAAA,8CAA6B,EAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;IAC5F,IAAI,OAAO,GAAG,KAAK,CAAC;IACpB,IAAI,GAAG,GAAG,QAAQ,CAAC;IACnB,IAAI,GAAG,GAAG,CAAC,QAAQ,CAAC;IACpB,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,YAAY,EAAE,IAAI,CAAC,QAAQ,GAAG,CAAC,CAAC,CAAC;QACzD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;YACpC,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,YAAY,EAAE,IAAI,CAAC,QAAQ,GAAG,CAAC,CAAC,CAAC;YACzD,MAAM,MAAM,GAAG,EAAE,GAAG,IAAI,CAAC,QAAQ,GAAG,EAAE,CAAC;YACvC,MAAM,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;YAC/B,MAAM,CAAC,CAAC,GAAG,OAAO,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;YAC5B,IAAI,CAAC,GAAG,GAAG;gBAAE,GAAG,GAAG,CAAC,CAAC;YACrB,IAAI,CAAC,GAAG,GAAG;gBAAE,GAAG,GAAG,CAAC,CAAC;YACrB,IAAI,QAAQ,IAAI,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,EAAE,CAAC;gBACjD,MAAM,KAAK,GAAG,CAAC,GAAG,OAAO,GAAG,CAAC,CAAC;gBAC9B,QAAQ,CAAC,KAAK,IAAI,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;gBACzC,OAAO,GAAG,IAAI,CAAC;YACjB,CAAC;QACH,CAAC;IACH,CAAC;IACD,MAAM,IAAI,GAAG,GAAG,GAAG,GAAG,CAAC;IACvB,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,MAAM,CAAC,MAAM,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;QACtD,OAAO,CAAC,KAAK,CAAC,GAAG,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,GAAG,GAAG,CAAC,GAAG,IAAI,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACrF,CAAC;IACD,OAAO;QACL,OAAO;QACP,eAAe,EAAE,YAAY,GAAG,IAAI,CAAC,eAAe;QACpD,OAAO,EAAE,IAAI,CAAC,OAAO;QACrB,OAAO,EAAE,IAAI,CAAC,OAAO;QACrB,SAAS,EAAE,GAAG;QACd,SAAS,EAAE,GAAG;QACd,WAAW,EAAE,OAAO;QACpB,OAAO;QACP,QAAQ,EAAE,OAAO,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI;KACpC,CAAC;AACJ,CAAC;AAED;;;GAGG;AACH,SAAgB,uBAAuB,CAAC,IAA0C,EAAE,MAAwD;IAC1I,MAAM,aAAa,GAAG,CAAC,MAAM,CAAC,OAAO,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,eAAe,CAAC;IACpE,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,+BAA+B,EAAE,IAAI,CAAC,eAAe,EAAE,aAAa,GAAG,qBAAqB,CAAC,CAAC;IACrH,OAAO,IAAI,CAAC,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,eAAe,CAAC,GAAG,IAAI,CAAC,eAAe,CAAC;AACxE,CAAC;AAED,SAAS,cAAc,CAAC,KAAa;IACnC,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,OAAO,KAAK,GAAG,KAAK;QAAE,KAAK,IAAI,CAAC,CAAC;IACjC,OAAO,KAAK,CAAC;AACf,CAAC;AAED,qGAAqG;AACrG,SAAgB,kBAAkB,CAAC,KAAkB;IACnD,OAAO,IAAA,kCAAiB,EAAC,KAAK,CAAC,CAAC;AAClC,CAAC;AAED,4EAA4E;AAC5E,SAAgB,kBAAkB,CAAC,KAAkB;IACnD,MAAM,OAAO,GAAG,IAAI,YAAY,CAAC,KAAK,CAAC,OAAO,GAAG,KAAK,CAAC,OAAO,CAAC,CAAC;IAChE,MAAM,IAAI,GAAG,KAAK,CAAC,SAAS,GAAG,KAAK,CAAC,SAAS,CAAC;IAC/C,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,OAAO,CAAC,MAAM,EAAE,KAAK,IAAI,CAAC;QAAE,OAAO,CAAC,KAAK,CAAC,GAAG,KAAK,CAAC,SAAS,GAAG,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,GAAG,KAAK,CAAC,GAAG,IAAI,CAAC;IACjI,IAAI,KAAK,GAAsB,IAAI,CAAC;IACpC,IAAI,KAAK,CAAC,QAAQ,EAAE,CAAC;QACnB,KAAK,GAAG,IAAI,UAAU,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;QACvC,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,OAAO,CAAC,MAAM,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;YACvD,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,QAAQ,CAAC,KAAK,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACjF,CAAC;IACH,CAAC;IACD,OAAO;QACL,QAAQ,EAAE,KAAK,CAAC,OAAO;QACvB,QAAQ,EAAE,KAAK,CAAC,OAAO;QACvB,eAAe,EAAE,KAAK,CAAC,eAAe;QACtC,OAAO,EAAE,KAAK,CAAC,OAAO;QACtB,OAAO,EAAE,KAAK,CAAC,OAAO;QACtB,OAAO;QACP,KAAK;KACN,CAAC;AACJ,CAAC"}