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

package/dist/placements/foliageLods.js

@@ -0,0 +1,240 @@
+"use strict";
+var __importDefault = (this && this.__importDefault) || function (mod) {
+    return (mod && mod.__esModule) ? mod : { "default": mod };
+};
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.bakeFoliageLods = bakeFoliageLods;
+const promises_1 = require("node:fs/promises");
+const node_fs_1 = require("node:fs");
+const node_path_1 = require("node:path");
+const sharp_1 = __importDefault(require("sharp"));
+const helix_manifest_1 = require("@hypersoniclabs/helix-manifest");
+const esm_1 = require("../character/esm");
+const source_1 = require("./source");
+const captureHost_1 = require("./captureHost");
+const foliageCapture_1 = require("./foliageCapture");
+const foliageCards_1 = require("./foliageCards");
+const foliageTexture_1 = require("./foliageTexture");
+/** Rebuild lower tree LOD foliage from LOD0. Trunks, finest models, GI, placement identities and distant pages keep their original pins. */
+async function bakeFoliageLods(directory, output, options = {}) {
+    const input = (0, source_1.readPlacementsBake)(directory), size = options.size ?? 1024;
+    if (![512, 1024, 2048].includes(size))
+        throw new Error('Foliage atlas size must be 512, 1024 or 2048');
+    if ((0, node_fs_1.existsSync)((0, node_path_1.resolve)(output, 'placements.json')))
+        throw new Error('Foliage output already exists; use a new output folder');
+    const trees = input.placements.prototypes.filter(p => p.category === 'tree' && p.families.some(f => f.lods.length > 1));
+    if (!trees.length)
+        throw new Error('No tree mesh LODs to rebuild');
+    const placements = structuredClone(input.placements), sourceFiles = new Map(input.files.map(file => [file.id, file]));
+    const files = new Map(sourceFiles), generated = new Map();
+    const core = await (0, esm_1.importEsm)('@gltf-transform/core');
+    const extensions = await (0, esm_1.importEsm)('@gltf-transform/extensions');
+    const functions = await (0, esm_1.importEsm)('@gltf-transform/functions');
+    const { MeshoptDecoder, MeshoptEncoder } = await (0, esm_1.importEsm)('meshoptimizer');
+    await Promise.all([MeshoptDecoder.ready, MeshoptEncoder.ready]);
+    const io = new core.NodeIO().registerExtensions(extensions.ALL_EXTENSIONS)
+        .registerDependencies({ 'meshopt.decoder': MeshoptDecoder, 'meshopt.encoder': MeshoptEncoder });
+    async function readModel(id, family) {
+        const file = sourceFiles.get(id), bytes = await (0, promises_1.readFile)((0, source_1.placementsFilePath)(directory, file.path));
+        const length = bytes.readUInt32LE(12), definition = JSON.parse(bytes.subarray(20, 20 + length).toString('utf8'));
+        if (bytes.readUInt32LE(24 + length) !== 0x004e4942 || definition.buffers[0].uri)
+            throw new Error('Expected embedded foliage geometry');
+        definition.buffers[0].uri = '@geometry.bin';
+        const json = { json: definition,
+            resources: { '@geometry.bin': bytes.subarray(28 + length, 28 + length + bytes.readUInt32LE(20 + length)) } };
+        for (const image of json.json.images ?? []) {
+            if (!image.uri)
+                throw new Error('Foliage models require declared external textures');
+            const reference = family.textures.find(t => t.uri === image.uri), source = reference && sourceFiles.get(reference.resource);
+            if (!source)
+                throw new Error('Foliage texture is outside its declared closure');
+            json.resources[image.uri] = await (0, promises_1.readFile)((0, source_1.placementsFilePath)(directory, source.path));
+        }
+        const document = await io.readJSON(json);
+        document.setLogger(new core.Logger(core.Logger.Verbosity.WARN));
+        return document;
+    }
+    function put(data, extension, mimeType) {
+        const sha256 = (0, source_1.placementsDigest)(data), id = `placements.${sha256}`;
+        files.set(id, { id, sha256, path: `objects/${sha256}.${extension}`, bytes: data.length, mimeType });
+        generated.set(id, data);
+        return id;
+    }
+    const report = [];
+    await (0, captureHost_1.withPlacementsCapture)(directory, input, foliageCapture_1.FOLIAGE_CAPTURE_SCRIPT, async (page) => {
+        for (const prototype of placements.prototypes.filter(p => trees.some(t => t.id === p.id))) {
+            const high = prototype.families.find(f => f.id === 'full') ?? prototype.families[0];
+            const source = await page.evaluate(async (args) => globalThis.loadFoliage(args), {
+                model: `/asset/${high.lods[0].model}`, textures: Object.fromEntries(high.textures.map(t => [`/asset/${t.uri}`, `/asset/${t.resource}`])),
+            });
+            const captures = new Map();
+            for (const family of prototype.families) {
+                const documents = await Promise.all(family.lods.slice(1).map(lod => readModel(lod.model, family)));
+                const budgets = documents.map(document => {
+                    const leaves = document.getRoot().listMeshes().flatMap(mesh => mesh.listPrimitives())
+                        .filter(p => p.getMaterial()?.getAlphaMode() === 'MASK');
+                    if (leaves.length !== 1)
+                        throw new Error('Foliage bake requires one cutout primitive per LOD');
+                    const leaf = leaves[0], count = (leaf.getIndices()?.getCount() ?? leaf.getAttribute('POSITION').getCount()) / 3;
+                    const authored = leaf.getMaterial().getExtras().helixFoliageCards?.version === 1;
+                    return authored ? count : Math.floor(count * 0.85);
+                });
+                // Share one canopy across the mesh LOD chain: density stays stable and an LOD switch needs no second set of atlases.
+                const budget = Math.min(384, ...budgets);
+                for (let level = 1; level < family.lods.length; level++) {
+                    const lod = family.lods[level], document = documents[level - 1];
+                    await document.transform(functions.dequantize(), functions.flatten());
+                    const primitives = document.getRoot().listMeshes().flatMap(mesh => mesh.listPrimitives());
+                    const cutouts = primitives.filter(p => p.getMaterial()?.getAlphaMode() === 'MASK');
+                    if (cutouts.length !== 1)
+                        throw new Error('Foliage bake requires one cutout primitive per LOD');
+                    const leaf = cutouts[0], before = (leaf.getIndices()?.getCount() ?? leaf.getAttribute('POSITION').getCount()) / 3;
+                    // Stay below the old runtime's whole-card thinning cap, with no extra geometry granted to sparse source LODs.
+                    const cards = (0, foliageCards_1.planFoliageCards)(source.positions, source.indices, budget);
+                    const atlasSize = family.id === 'small' ? Math.max(512, size / 2) : size;
+                    options.onProgress?.(`Baking ${prototype.id}/${family.id}/LOD${level}: ${before} leaf triangles -> ${cards.length * 2}`);
+                    const captureKey = `${budget}:${atlasSize}`;
+                    let capture = captures.get(captureKey);
+                    if (!capture) {
+                        const rectangles = (0, foliageCards_1.packFoliageCards)(cards, atlasSize);
+                        const captured = await page.evaluate(args => globalThis.captureFoliage(args), { cards, rectangles, size: atlasSize });
+                        capture = { captured, rectangles, encoded: new Map() };
+                        captures.set(captureKey, capture);
+                    }
+                    const { captured, rectangles } = capture;
+                    const addedTextures = [];
+                    const material = leaf.getMaterial().setDoubleSided(true);
+                    for (const kind of ['color', 'normal']) {
+                        const raw = Buffer.from(captured[kind], 'base64');
+                        if (options.previewDirectory) {
+                            await (0, promises_1.mkdir)(options.previewDirectory, { recursive: true });
+                            await (0, sharp_1.default)(raw, { raw: { width: atlasSize, height: atlasSize, channels: 4 } }).flip().png()
+                                .toFile((0, node_path_1.resolve)(options.previewDirectory, `${prototype.id}-${family.id}-${level}-${kind}.png`));
+                        }
+                        const textureSize = kind === 'normal' ? Math.min(family.id === 'small' ? 512 : 1024, atlasSize) : atlasSize;
+                        const pixels = textureSize === atlasSize ? raw : await (0, sharp_1.default)(raw, { raw: { width: atlasSize, height: atlasSize, channels: 4 } })
+                            .resize(textureSize, textureSize, { kernel: 'lanczos3' }).raw().toBuffer();
+                        const regions = rectangles.map(r => ({ x: r.x * textureSize / atlasSize, y: r.y * textureSize / atlasSize,
+                            width: r.width * textureSize / atlasSize, height: r.height * textureSize / atlasSize }));
+                        const key = `${kind}:${textureSize}`;
+                        let data = capture.encoded.get(key);
+                        if (!data) {
+                            data = await (0, foliageTexture_1.encodeFoliageAtlas)(pixels, textureSize, regions, source.alphaTest, kind === 'normal');
+                            capture.encoded.set(key, data);
+                        }
+                        const resource = put(data, 'ktx2', 'image/ktx2'), uri = `textures/${(0, source_1.placementsDigest)(data)}.ktx2`;
+                        const texture = document.createTexture().setImage(data).setMimeType('image/ktx2').setURI(uri);
+                        addedTextures.push({ resource, uri });
+                        if (kind === 'color')
+                            material.setBaseColorTexture(texture).setBaseColorFactor(source.baseColor).setAlphaCutoff(source.alphaTest);
+                        else
+                            material.setNormalTexture(texture).setNormalScale(1);
+                        const info = (kind === 'color' ? material.getBaseColorTextureInfo() : material.getNormalTextureInfo());
+                        info.setTexCoord(0);
+                        for (const extension of info.listExtensions())
+                            info.setExtension(extension.extensionName, null);
+                    }
+                    material.setExtras({ ...material.getExtras(), helixFoliageCards: { version: 1, source: high.lods[0].model } });
+                    for (const semantic of leaf.listSemantics())
+                        leaf.setAttribute(semantic, null);
+                    // New cards are already in prototype space; move the old opaque primitives there before resetting their nodes.
+                    for (const node of document.getRoot().listNodes()) {
+                        if (!node.getMesh())
+                            continue;
+                        for (const primitive of node.getMesh().listPrimitives())
+                            if (primitive !== leaf)
+                                functions.transformPrimitive(primitive, node.getWorldMatrix());
+                        node.setTranslation([0, 0, 0]).setRotation([0, 0, 0, 1]).setScale([1, 1, 1]);
+                    }
+                    const buffer = document.getRoot().listBuffers()[0] ?? document.createBuffer();
+                    const attribute = (name, type, data) => leaf.setAttribute(name, document.createAccessor().setType(type).setArray(new Float32Array(data)).setBuffer(buffer));
+                    attribute('POSITION', 'VEC3', captured.positions);
+                    attribute('NORMAL', 'VEC3', captured.normals);
+                    attribute('TEXCOORD_0', 'VEC2', captured.uv);
+                    attribute('_HELIX_WIND', 'VEC4', new Array(captured.positions.length / 3 * 4).fill(0));
+                    if (primitives.some(p => p.getAttribute('TANGENT'))) {
+                        const tangent = cards.flatMap(card => Array.from({ length: 4 }, () => [0, 1, 2].map(a => a === (card.axis + 1) % 3 ? 1 : 0).concat(1)).flat());
+                        attribute('TANGENT', 'VEC4', tangent);
+                    }
+                    leaf.setIndices(document.createAccessor().setType('SCALAR').setArray(new Uint32Array(captured.indices)).setBuffer(buffer));
+                    await document.transform(functions.prune(), functions.meshopt({ encoder: MeshoptEncoder, level: 'high', quantizePosition: 16, quantizeTexcoord: 14 }), functions.unpartition());
+                    const json = await io.writeJSON(document, { format: core.Format.GLTF, basename: 'foliage' });
+                    // External images remain shared immutable resources; only the geometry buffer is embedded in the GLB.
+                    const binary = Buffer.from(json.resources[json.json.buffers[0].uri]);
+                    delete json.json.buffers[0].uri;
+                    const text = Buffer.from(JSON.stringify(json.json)), textPad = Buffer.alloc((-text.length >>> 0) % 4, 32);
+                    const binPad = Buffer.alloc((-binary.length >>> 0) % 4), header = Buffer.alloc(20), binHeader = Buffer.alloc(8);
+                    header.writeUInt32LE(0x46546c67);
+                    header.writeUInt32LE(2, 4);
+                    header.writeUInt32LE(28 + text.length + textPad.length + binary.length + binPad.length, 8);
+                    header.writeUInt32LE(text.length + textPad.length, 12);
+                    header.writeUInt32LE(0x4e4f534a, 16);
+                    binHeader.writeUInt32LE(binary.length + binPad.length);
+                    binHeader.writeUInt32LE(0x004e4942, 4);
+                    const model = put(Buffer.concat([header, text, textPad, binHeader, binary, binPad]), 'glb', 'model/gltf-binary');
+                    const total = primitives.reduce((sum, p) => sum + (p.getIndices()?.getCount() ?? p.getAttribute('POSITION').getCount()) / 3, 0);
+                    if (total > lod.triangles - before + budgets[level - 1])
+                        throw new Error('Generated foliage exceeded the existing triangle cap');
+                    report.push({ prototype: prototype.id, family: family.id, level, before, foliage: captured.indices.length / 3, total, atlas: atlasSize });
+                    family.lods[level] = { ...lod, model, triangles: total };
+                    for (const texture of addedTextures)
+                        if (!family.textures.some(t => t.uri === texture.uri))
+                            family.textures.push(texture);
+                }
+            }
+            // Retain only images referenced by this family's LODs (the independent GI model keeps its own family closure below).
+            for (const family of prototype.families) {
+                const usedUris = new Set();
+                for (const lod of family.lods) {
+                    const data = generated.get(lod.model) ?? await (0, promises_1.readFile)((0, source_1.placementsFilePath)(directory, sourceFiles.get(lod.model).path));
+                    const view = Buffer.from(data), json = JSON.parse(view.subarray(20, 20 + view.readUInt32LE(12)).toString('utf8'));
+                    for (const image of json.images ?? [])
+                        usedUris.add(image.uri);
+                }
+                // GI may still point at the original model and needs its original image URI resolution.
+                if (prototype.giProxy && !family.lods.some(l => l.model === prototype.giProxy)) {
+                    const data = await (0, promises_1.readFile)((0, source_1.placementsFilePath)(directory, sourceFiles.get(prototype.giProxy).path));
+                    const json = JSON.parse(data.subarray(20, 20 + data.readUInt32LE(12)).toString('utf8'));
+                    for (const image of json.images ?? [])
+                        if (family.textures.some(t => t.uri === image.uri))
+                            usedUris.add(image.uri);
+                }
+                family.textures = family.textures.filter(t => usedUris.has(t.uri));
+                const totals = { bc7: 0, etc2: 0, astc: 0, rgba8: 0 };
+                for (const texture of family.textures) {
+                    const data = generated.get(texture.resource) ?? await (0, promises_1.readFile)((0, source_1.placementsFilePath)(directory, sourceFiles.get(texture.resource).path));
+                    const view = new DataView(data.buffer, data.byteOffset, data.byteLength), w = view.getUint32(20, true), h = view.getUint32(24, true);
+                    for (let width = w, height = h;; width = Math.max(1, width >> 1), height = Math.max(1, height >> 1)) {
+                        const blocks = Math.ceil(width / 4) * Math.ceil(height / 4) * 16;
+                        totals.bc7 += blocks;
+                        totals.etc2 += blocks;
+                        totals.astc += blocks;
+                        totals.rgba8 += width * height * 4;
+                        if (width === 1 && height === 1)
+                            break;
+                    }
+                }
+                family.textureBytes = totals;
+            }
+        }
+    });
+    const used = new Set();
+    (0, helix_manifest_1.mapPlacementsReferences)(placements, id => { used.add(id); return id; });
+    const result = { schema: input.schema, placements, files: [...files.values()].filter(f => used.has(f.id)).sort((a, b) => a.id.localeCompare(b.id)) };
+    await (0, promises_1.mkdir)((0, node_path_1.resolve)(output, 'objects'), { recursive: true });
+    for (const file of result.files) {
+        const destination = (0, node_path_1.resolve)(output, file.path);
+        await (0, promises_1.mkdir)((0, node_path_1.dirname)(destination), { recursive: true });
+        const data = generated.get(file.id);
+        if (data)
+            await (0, promises_1.writeFile)(destination, data);
+        else
+            await (0, promises_1.copyFile)((0, source_1.placementsFilePath)(directory, file.path), destination);
+    }
+    await (0, promises_1.writeFile)((0, node_path_1.resolve)(output, 'placements.pending.json'), JSON.stringify(result, null, 2) + '\n');
+    const checked = (0, source_1.readPlacementsBake)(output, 'placements.pending.json');
+    await (0, promises_1.rename)((0, node_path_1.resolve)(output, 'placements.pending.json'), (0, node_path_1.resolve)(output, 'placements.json'));
+    await (0, promises_1.writeFile)((0, node_path_1.resolve)(output, 'foliage-report.json'), JSON.stringify(report, null, 2) + '\n');
+    return checked;
+}
+//# sourceMappingURL=foliageLods.js.map

package/dist/placements/foliageLods.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"foliageLods.js","sourceRoot":"","sources":["../../src/placements/foliageLods.ts"],"names":[],"mappings":";;;;;AAuBA,0CAoLC;AA3MD,+CAAgF;AAChF,qCAAqC;AACrC,yCAA6C;AAC7C,kDAA0B;AAC1B,mEAAkG;AAClG,0CAA6C;AAC7C,qCAAoF;AACpF,+CAAsD;AACtD,qDAA0D;AAC1D,iDAAoE;AACpE,qDAAsD;AAYtD,4IAA4I;AACrI,KAAK,UAAU,eAAe,CAAC,SAAiB,EAAE,MAAc,EAAE,UAAkC,EAAE;IAC3G,MAAM,KAAK,GAAG,IAAA,2BAAkB,EAAC,SAAS,CAAC,EAAE,IAAI,GAAG,OAAO,CAAC,IAAI,IAAI,IAAI,CAAC;IACzE,IAAI,CAAC,CAAC,GAAG,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC;QAAE,MAAM,IAAI,KAAK,CAAC,8CAA8C,CAAC,CAAC;IACvG,IAAI,IAAA,oBAAU,EAAC,IAAA,mBAAO,EAAC,MAAM,EAAE,iBAAiB,CAAC,CAAC;QAAE,MAAM,IAAI,KAAK,CAAC,wDAAwD,CAAC,CAAC;IAC9H,MAAM,KAAK,GAAG,KAAK,CAAC,UAAU,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,QAAQ,KAAK,MAAM,IAAI,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC;IACxH,IAAI,CAAC,KAAK,CAAC,MAAM;QAAE,MAAM,IAAI,KAAK,CAAC,8BAA8B,CAAC,CAAC;IACnE,MAAM,UAAU,GAAG,eAAe,CAAC,KAAK,CAAC,UAAU,CAAC,EAAE,WAAW,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC;IACtH,MAAM,KAAK,GAAG,IAAI,GAAG,CAAC,WAAW,CAAC,EAAE,SAAS,GAAG,IAAI,GAAG,EAAsB,CAAC;IAC9E,MAAM,IAAI,GAAG,MAAM,IAAA,eAAS,EAAC,sBAAsB,CAA0C,CAAC;IAC9F,MAAM,UAAU,GAAG,MAAM,IAAA,eAAS,EAAC,4BAA4B,CAAgD,CAAC;IAChH,MAAM,SAAS,GAAG,MAAM,IAAA,eAAS,EAAC,2BAA2B,CAA+C,CAAC;IAC7G,MAAM,EAAE,cAAc,EAAE,cAAc,EAAE,GAAG,MAAM,IAAA,eAAS,EAAC,eAAe,CAAmC,CAAC;IAC9G,MAAM,OAAO,CAAC,GAAG,CAAC,CAAC,cAAc,CAAC,KAAK,EAAE,cAAc,CAAC,KAAK,CAAC,CAAC,CAAC;IAChE,MAAM,EAAE,GAAG,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC,kBAAkB,CAAC,UAAU,CAAC,cAAc,CAAC;SACvE,oBAAoB,CAAC,EAAE,iBAAiB,EAAE,cAAc,EAAE,iBAAiB,EAAE,cAAc,EAAE,CAAC,CAAC;IAClG,KAAK,UAAU,SAAS,CAAC,EAAU,EAAE,MAA8C;QACjF,MAAM,IAAI,GAAG,WAAW,CAAC,GAAG,CAAC,EAAE,CAAE,EAAE,KAAK,GAAG,MAAM,IAAA,mBAAQ,EAAC,IAAA,2BAAkB,EAAC,SAAS,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;QACpG,MAAM,MAAM,GAAG,KAAK,CAAC,YAAY,CAAC,EAAE,CAAC,EAAE,UAAU,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,QAAQ,CAAC,EAAE,EAAE,EAAE,GAAG,MAAM,CAAC,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC;QACjH,IAAI,KAAK,CAAC,YAAY,CAAC,EAAE,GAAG,MAAM,CAAC,KAAK,UAAU,IAAI,UAAU,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,GAAG;YAAE,MAAM,IAAI,KAAK,CAAC,oCAAoC,CAAC,CAAC;QACvI,UAAU,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,eAAe,CAAC;QAC5C,MAAM,IAAI,GAAgD,EAAE,IAAI,EAAE,UAAU;YAC1E,SAAS,EAAE,EAAE,eAAe,EAAE,KAAK,CAAC,QAAQ,CAAC,EAAE,GAAG,MAAM,EAAE,EAAE,GAAG,MAAM,GAAG,KAAK,CAAC,YAAY,CAAC,EAAE,GAAG,MAAM,CAAC,CAAC,EAAE,EAAE,CAAC;QAC/G,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,IAAI,CAAC,MAAM,IAAI,EAAE,EAAE,CAAC;YAC3C,IAAI,CAAC,KAAK,CAAC,GAAG;gBAAE,MAAM,IAAI,KAAK,CAAC,mDAAmD,CAAC,CAAC;YACrF,MAAM,SAAS,GAAG,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,KAAK,KAAK,CAAC,GAAG,CAAC,EAAE,MAAM,GAAG,SAAS,IAAI,WAAW,CAAC,GAAG,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAC;YAC5H,IAAI,CAAC,MAAM;gBAAE,MAAM,IAAI,KAAK,CAAC,iDAAiD,CAAC,CAAC;YAChF,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,MAAM,IAAA,mBAAQ,EAAC,IAAA,2BAAkB,EAAC,SAAS,EAAE,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC;QACzF,CAAC;QACD,MAAM,QAAQ,GAAG,MAAM,EAAE,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;QAAC,QAAQ,CAAC,SAAS,CAAC,IAAI,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC;QAAC,OAAO,QAAQ,CAAC;IAC7H,CAAC;IACD,SAAS,GAAG,CAAC,IAAgB,EAAE,SAAiB,EAAE,QAAgB;QAChE,MAAM,MAAM,GAAG,IAAA,yBAAgB,EAAC,IAAI,CAAC,EAAE,EAAE,GAAG,cAAc,MAAM,EAAE,CAAC;QACnE,KAAK,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,MAAM,EAAE,IAAI,EAAE,WAAW,MAAM,IAAI,SAAS,EAAE,EAAE,KAAK,EAAE,IAAI,CAAC,MAAM,EAAE,QAAQ,EAAE,CAAC,CAAC;QAAC,SAAS,CAAC,GAAG,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;QAAC,OAAO,EAAE,CAAC;IAC1I,CAAC;IACD,MAAM,MAAM,GAA+H,EAAE,CAAC;IAC9I,MAAM,IAAA,mCAAqB,EAAC,SAAS,EAAE,KAAK,EAAE,uCAAsB,EAAE,KAAK,EAAC,IAAI,EAAC,EAAE;QACjF,KAAK,MAAM,SAAS,IAAI,UAAU,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;YAC1F,MAAM,IAAI,GAAG,SAAS,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,MAAM,CAAC,IAAI,SAAS,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;YACpF,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,QAAQ,CAAC,KAAK,EAAC,IAAI,EAAC,EAAE,CAAE,UAAkB,CAAC,WAAW,CAAC,IAAI,CAAC,EAAE;gBACtF,KAAK,EAAE,UAAU,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,EAAE,EAAE,QAAQ,EAAE,MAAM,CAAC,WAAW,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,UAAU,CAAC,CAAC,GAAG,EAAE,EAAE,UAAU,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC;aACzI,CAA+G,CAAC;YACjH,MAAM,QAAQ,GAAG,IAAI,GAAG,EACe,CAAC;YACxC,KAAK,MAAM,MAAM,IAAI,SAAS,CAAC,QAAQ,EAAE,CAAC;gBACxC,MAAM,SAAS,GAAG,MAAM,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,SAAS,CAAC,GAAG,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC;gBACnG,MAAM,OAAO,GAAG,SAAS,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE;oBACvC,MAAM,MAAM,GAAG,QAAQ,CAAC,OAAO,EAAE,CAAC,UAAU,EAAE,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,cAAc,EAAE,CAAC;yBAClF,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,WAAW,EAAE,EAAE,YAAY,EAAE,KAAK,MAAM,CAAC,CAAC;oBAC3D,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC;wBAAE,MAAM,IAAI,KAAK,CAAC,oDAAoD,CAAC,CAAC;oBAC/F,MAAM,IAAI,GAAG,MAAM,CAAC,CAAC,CAAC,EAAE,KAAK,GAAG,CAAC,IAAI,CAAC,UAAU,EAAE,EAAE,QAAQ,EAAE,IAAI,IAAI,CAAC,YAAY,CAAC,UAAU,CAAE,CAAC,QAAQ,EAAE,CAAC,GAAG,CAAC,CAAC;oBACjH,MAAM,QAAQ,GAAI,IAAI,CAAC,WAAW,EAAG,CAAC,SAAS,EAAE,CAAC,iBAAsD,EAAE,OAAO,KAAK,CAAC,CAAC;oBACxH,OAAO,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,IAAI,CAAC,CAAC;gBACrD,CAAC,CAAC,CAAC;gBACH,qHAAqH;gBACrH,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,OAAO,CAAC,CAAC;gBACzC,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,MAAM,CAAC,IAAI,CAAC,MAAM,EAAE,KAAK,EAAE,EAAE,CAAC;oBACxD,MAAM,GAAG,GAAG,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,QAAQ,GAAG,SAAS,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;oBAChE,MAAM,QAAQ,CAAC,SAAS,CAAC,SAAS,CAAC,UAAU,EAAE,EAAE,SAAS,CAAC,OAAO,EAAE,CAAC,CAAC;oBACtE,MAAM,UAAU,GAAG,QAAQ,CAAC,OAAO,EAAE,CAAC,UAAU,EAAE,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,cAAc,EAAE,CAAC,CAAC;oBAC1F,MAAM,OAAO,GAAG,UAAU,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,WAAW,EAAE,EAAE,YAAY,EAAE,KAAK,MAAM,CAAC,CAAC;oBACnF,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC;wBAAE,MAAM,IAAI,KAAK,CAAC,oDAAoD,CAAC,CAAC;oBAChG,MAAM,IAAI,GAAG,OAAO,CAAC,CAAC,CAAC,EAAE,MAAM,GAAG,CAAC,IAAI,CAAC,UAAU,EAAE,EAAE,QAAQ,EAAE,IAAI,IAAI,CAAC,YAAY,CAAC,UAAU,CAAE,CAAC,QAAQ,EAAE,CAAC,GAAG,CAAC,CAAC;oBACnH,8GAA8G;oBAC9G,MAAM,KAAK,GAAG,IAAA,+BAAgB,EAAC,MAAM,CAAC,SAAS,EAAE,MAAM,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC;oBACzE,MAAM,SAAS,GAAG,MAAM,CAAC,EAAE,KAAK,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;oBACzE,OAAO,CAAC,UAAU,EAAE,CAAC,UAAU,SAAS,CAAC,EAAE,IAAI,MAAM,CAAC,EAAE,OAAO,KAAK,KAAK,MAAM,sBAAsB,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,CAAC;oBACzH,MAAM,UAAU,GAAG,GAAG,MAAM,IAAI,SAAS,EAAE,CAAC;oBAC5C,IAAI,OAAO,GAAG,QAAQ,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;oBACvC,IAAI,CAAC,OAAO,EAAE,CAAC;wBACb,MAAM,UAAU,GAAG,IAAA,+BAAgB,EAAC,KAAK,EAAE,SAAS,CAAC,CAAC;wBACtD,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAE,UAAkB,CAAC,cAAc,CAAC,IAAI,CAAC,EAAE,EAAE,KAAK,EAAE,UAAU,EAAE,IAAI,EAAE,SAAS,EAAE,CAAoB,CAAC;wBAClJ,OAAO,GAAG,EAAE,QAAQ,EAAE,UAAU,EAAE,OAAO,EAAE,IAAI,GAAG,EAAE,EAAE,CAAC;wBAAC,QAAQ,CAAC,GAAG,CAAC,UAAU,EAAE,OAAO,CAAC,CAAC;oBAC5F,CAAC;oBACD,MAAM,EAAE,QAAQ,EAAE,UAAU,EAAE,GAAG,OAAO,CAAC;oBACzC,MAAM,aAAa,GAA6C,EAAE,CAAC;oBACnE,MAAM,QAAQ,GAAG,IAAI,CAAC,WAAW,EAAG,CAAC,cAAc,CAAC,IAAI,CAAC,CAAC;oBAC1D,KAAK,MAAM,IAAI,IAAI,CAAC,OAAO,EAAE,QAAQ,CAAU,EAAE,CAAC;wBAChD,MAAM,GAAG,GAAG,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,QAAQ,CAAC,CAAC;wBAClD,IAAI,OAAO,CAAC,gBAAgB,EAAE,CAAC;4BAC7B,MAAM,IAAA,gBAAK,EAAC,OAAO,CAAC,gBAAgB,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;4BAC3D,MAAM,IAAA,eAAK,EAAC,GAAG,EAAE,EAAE,GAAG,EAAE,EAAE,KAAK,EAAE,SAAS,EAAE,MAAM,EAAE,SAAS,EAAE,QAAQ,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC,GAAG,EAAE;iCACzF,MAAM,CAAC,IAAA,mBAAO,EAAC,OAAO,CAAC,gBAAgB,EAAE,GAAG,SAAS,CAAC,EAAE,IAAI,MAAM,CAAC,EAAE,IAAI,KAAK,IAAI,IAAI,MAAM,CAAC,CAAC,CAAC;wBACpG,CAAC;wBACD,MAAM,WAAW,GAAG,IAAI,KAAK,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,KAAK,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,SAAS,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;wBAC5G,MAAM,MAAM,GAAG,WAAW,KAAK,SAAS,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,IAAA,eAAK,EAAC,GAAG,EAAE,EAAE,GAAG,EAAE,EAAE,KAAK,EAAE,SAAS,EAAE,MAAM,EAAE,SAAS,EAAE,QAAQ,EAAE,CAAC,EAAE,EAAE,CAAC;6BAC7H,MAAM,CAAC,WAAW,EAAE,WAAW,EAAE,EAAE,MAAM,EAAE,UAAU,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,QAAQ,EAAE,CAAC;wBAC7E,MAAM,OAAO,GAAG,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,WAAW,GAAG,SAAS,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,WAAW,GAAG,SAAS;4BACvG,KAAK,EAAE,CAAC,CAAC,KAAK,GAAG,WAAW,GAAG,SAAS,EAAE,MAAM,EAAE,CAAC,CAAC,MAAM,GAAG,WAAW,GAAG,SAAS,EAAE,CAAC,CAAC,CAAC;wBAC3F,MAAM,GAAG,GAAG,GAAG,IAAI,IAAI,WAAW,EAAE,CAAC;wBACrC,IAAI,IAAI,GAAG,OAAO,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;wBACpC,IAAI,CAAC,IAAI,EAAE,CAAC;4BAAC,IAAI,GAAG,MAAM,IAAA,mCAAkB,EAAC,MAAM,EAAE,WAAW,EAAE,OAAO,EAAE,MAAM,CAAC,SAAS,EAAE,IAAI,KAAK,QAAQ,CAAC,CAAC;4BAAC,OAAO,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;wBAAC,CAAC;wBAClJ,MAAM,QAAQ,GAAG,GAAG,CAAC,IAAI,EAAE,MAAM,EAAE,YAAY,CAAC,EAAE,GAAG,GAAG,YAAY,IAAA,yBAAgB,EAAC,IAAI,CAAC,OAAO,CAAC;wBAClG,MAAM,OAAO,GAAG,QAAQ,CAAC,aAAa,EAAE,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,WAAW,CAAC,YAAY,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;wBAC9F,aAAa,CAAC,IAAI,CAAC,EAAE,QAAQ,EAAE,GAAG,EAAE,CAAC,CAAC;wBACtC,IAAI,IAAI,KAAK,OAAO;4BAAE,QAAQ,CAAC,mBAAmB,CAAC,OAAO,CAAC,CAAC,kBAAkB,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC,cAAc,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;;4BAC7H,QAAQ,CAAC,gBAAgB,CAAC,OAAO,CAAC,CAAC,cAAc,CAAC,CAAC,CAAC,CAAC;wBAC1D,MAAM,IAAI,GAAG,CAAC,IAAI,KAAK,OAAO,CAAC,CAAC,CAAC,QAAQ,CAAC,uBAAuB,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,oBAAoB,EAAE,CAAE,CAAC;wBACxG,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC;wBACpB,KAAK,MAAM,SAAS,IAAI,IAAI,CAAC,cAAc,EAAE;4BAAE,IAAI,CAAC,YAAY,CAAC,SAAS,CAAC,aAAa,EAAE,IAAI,CAAC,CAAC;oBAClG,CAAC;oBACD,QAAQ,CAAC,SAAS,CAAC,EAAE,GAAG,QAAQ,CAAC,SAAS,EAAE,EAAE,iBAAiB,EAAE,EAAE,OAAO,EAAE,CAAC,EAAE,MAAM,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC;oBAC/G,KAAK,MAAM,QAAQ,IAAI,IAAI,CAAC,aAAa,EAAE;wBAAE,IAAI,CAAC,YAAY,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC;oBAC/E,+GAA+G;oBAC/G,KAAK,MAAM,IAAI,IAAI,QAAQ,CAAC,OAAO,EAAE,CAAC,SAAS,EAAE,EAAE,CAAC;wBAClD,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE;4BAAE,SAAS;wBAC9B,KAAK,MAAM,SAAS,IAAI,IAAI,CAAC,OAAO,EAAG,CAAC,cAAc,EAAE;4BAAE,IAAI,SAAS,KAAK,IAAI;gCAAE,SAAS,CAAC,kBAAkB,CAAC,SAAS,EAAE,IAAI,CAAC,cAAc,EAAE,CAAC,CAAC;wBACjJ,IAAI,CAAC,cAAc,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;oBAC/E,CAAC;oBACD,MAAM,MAAM,GAAG,QAAQ,CAAC,OAAO,EAAE,CAAC,WAAW,EAAE,CAAC,CAAC,CAAC,IAAI,QAAQ,CAAC,YAAY,EAAE,CAAC;oBAC9E,MAAM,SAAS,GAAG,CAAC,IAAY,EAAE,IAA8B,EAAE,IAAc,EAAE,EAAE,CAAC,IAAI,CAAC,YAAY,CAAC,IAAI,EACxG,QAAQ,CAAC,cAAc,EAAE,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,QAAQ,CAAC,IAAI,YAAY,CAAC,IAAI,CAAC,CAAC,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC;oBAC9F,SAAS,CAAC,UAAU,EAAE,MAAM,EAAE,QAAQ,CAAC,SAAS,CAAC,CAAC;oBAAC,SAAS,CAAC,QAAQ,EAAE,MAAM,EAAE,QAAQ,CAAC,OAAO,CAAC,CAAC;oBACjG,SAAS,CAAC,YAAY,EAAE,MAAM,EAAE,QAAQ,CAAC,EAAE,CAAC,CAAC;oBAC7C,SAAS,CAAC,aAAa,EAAE,MAAM,EAAE,IAAI,KAAK,CAAC,QAAQ,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;oBACvF,IAAI,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,YAAY,CAAC,SAAS,CAAC,CAAC,EAAE,CAAC;wBACpD,MAAM,OAAO,GAAG,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC;wBAC/I,SAAS,CAAC,SAAS,EAAE,MAAM,EAAE,OAAO,CAAC,CAAC;oBACxC,CAAC;oBACD,IAAI,CAAC,UAAU,CAAC,QAAQ,CAAC,cAAc,EAAE,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,QAAQ,CAAC,IAAI,WAAW,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC;oBAC3H,MAAM,QAAQ,CAAC,SAAS,CAAC,SAAS,CAAC,KAAK,EAAE,EAAE,SAAS,CAAC,OAAO,CAAC,EAAE,OAAO,EAAE,cAAc,EAAE,KAAK,EAAE,MAAM,EAAE,gBAAgB,EAAE,EAAE,EAAE,gBAAgB,EAAE,EAAE,EAAE,CAAC,EACnJ,SAAS,CAAC,WAAW,EAAE,CAAC,CAAC;oBAC3B,MAAM,IAAI,GAAG,MAAM,EAAE,CAAC,SAAS,CAAC,QAAQ,EAAE,EAAE,MAAM,EAAE,IAAI,CAAC,MAAM,CAAC,IAAI,EAAE,QAAQ,EAAE,SAAS,EAAE,CAAC,CAAC;oBAC7F,sGAAsG;oBACtG,MAAM,MAAM,GAAG,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,OAAQ,CAAC,CAAC,CAAC,CAAC,GAAI,CAAC,CAAC,CAAC;oBAAC,OAAO,IAAI,CAAC,IAAI,CAAC,OAAQ,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC;oBACzG,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,EAAE,OAAO,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,KAAK,CAAC,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,CAAC;oBAC1G,MAAM,MAAM,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,GAAG,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,EAAE,SAAS,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;oBAChH,MAAM,CAAC,aAAa,CAAC,UAAU,CAAC,CAAC;oBAAC,MAAM,CAAC,aAAa,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;oBAC7D,MAAM,CAAC,aAAa,CAAC,EAAE,GAAG,IAAI,CAAC,MAAM,GAAG,OAAO,CAAC,MAAM,GAAG,MAAM,CAAC,MAAM,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;oBAC3F,MAAM,CAAC,aAAa,CAAC,IAAI,CAAC,MAAM,GAAG,OAAO,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC;oBAAC,MAAM,CAAC,aAAa,CAAC,UAAU,EAAE,EAAE,CAAC,CAAC;oBAC7F,SAAS,CAAC,aAAa,CAAC,MAAM,CAAC,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC;oBAAC,SAAS,CAAC,aAAa,CAAC,UAAU,EAAE,CAAC,CAAC,CAAC;oBAC/F,MAAM,KAAK,GAAG,GAAG,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,MAAM,EAAE,IAAI,EAAE,OAAO,EAAE,SAAS,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC,EAAE,KAAK,EAAE,mBAAmB,CAAC,CAAC;oBACjH,MAAM,KAAK,GAAG,UAAU,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,UAAU,EAAE,EAAE,QAAQ,EAAE,IAAI,CAAC,CAAC,YAAY,CAAC,UAAU,CAAE,CAAC,QAAQ,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;oBACjI,IAAI,KAAK,GAAG,GAAG,CAAC,SAAS,GAAG,MAAM,GAAG,OAAO,CAAC,KAAK,GAAG,CAAC,CAAC;wBAAE,MAAM,IAAI,KAAK,CAAC,sDAAsD,CAAC,CAAC;oBACjI,MAAM,CAAC,IAAI,CAAC,EAAE,SAAS,EAAE,SAAS,CAAC,EAAE,EAAE,MAAM,EAAE,MAAM,CAAC,EAAE,EAAE,KAAK,EAAE,MAAM,EAAE,OAAO,EAAE,QAAQ,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,KAAK,EAAE,KAAK,EAAE,SAAS,EAAE,CAAC,CAAC;oBAC1I,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,EAAE,GAAG,GAAG,EAAE,KAAK,EAAE,SAAS,EAAE,KAAK,EAAE,CAAC;oBACzD,KAAK,MAAM,OAAO,IAAI,aAAa;wBAAE,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,KAAK,OAAO,CAAC,GAAG,CAAC;4BAAE,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;gBAC5H,CAAC;YACH,CAAC;YACD,qHAAqH;YACrH,KAAK,MAAM,MAAM,IAAI,SAAS,CAAC,QAAQ,EAAE,CAAC;gBACxC,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAU,CAAC;gBACnC,KAAK,MAAM,GAAG,IAAI,MAAM,CAAC,IAAI,EAAE,CAAC;oBAC9B,MAAM,IAAI,GAAG,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,MAAM,IAAA,mBAAQ,EAAC,IAAA,2BAAkB,EAAC,SAAS,EAAE,WAAW,CAAC,GAAG,CAAC,GAAG,CAAC,KAAK,CAAE,CAAC,IAAI,CAAC,CAAC,CAAC;oBACzH,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,EAAE,EAAE,EAAE,GAAG,IAAI,CAAC,YAAY,CAAC,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC;oBAClH,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,MAAM,IAAI,EAAE;wBAAE,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;gBACjE,CAAC;gBACD,wFAAwF;gBACxF,IAAI,SAAS,CAAC,OAAO,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,KAAK,KAAK,SAAS,CAAC,OAAO,CAAC,EAAE,CAAC;oBAC/E,MAAM,IAAI,GAAG,MAAM,IAAA,mBAAQ,EAAC,IAAA,2BAAkB,EAAC,SAAS,EAAE,WAAW,CAAC,GAAG,CAAC,SAAS,CAAC,OAAO,CAAE,CAAC,IAAI,CAAC,CAAC,CAAC;oBACrG,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,EAAE,EAAE,EAAE,GAAG,IAAI,CAAC,YAAY,CAAC,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC;oBACxF,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,MAAM,IAAI,EAAE;wBAAE,IAAI,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,KAAK,KAAK,CAAC,GAAG,CAAC;4BAAE,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;gBACrH,CAAC;gBACD,MAAM,CAAC,QAAQ,GAAG,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;gBACnE,MAAM,MAAM,GAAG,EAAE,GAAG,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC;gBACtD,KAAK,MAAM,OAAO,IAAI,MAAM,CAAC,QAAQ,EAAE,CAAC;oBACtC,MAAM,IAAI,GAAG,SAAS,CAAC,GAAG,CAAC,OAAO,CAAC,QAAQ,CAAC,IAAI,MAAM,IAAA,mBAAQ,EAAC,IAAA,2BAAkB,EAAC,SAAS,EAAE,WAAW,CAAC,GAAG,CAAC,OAAO,CAAC,QAAQ,CAAE,CAAC,IAAI,CAAC,CAAC,CAAC;oBACvI,MAAM,IAAI,GAAG,IAAI,QAAQ,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,UAAU,EAAE,IAAI,CAAC,UAAU,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,EAAE,EAAE,IAAI,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;oBACrI,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,MAAM,GAAG,CAAC,GAAI,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,IAAI,CAAC,CAAC,EAAE,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,IAAI,CAAC,CAAC,EAAE,CAAC;wBACrG,MAAM,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;wBACjE,MAAM,CAAC,GAAG,IAAI,MAAM,CAAC;wBAAC,MAAM,CAAC,IAAI,IAAI,MAAM,CAAC;wBAAC,MAAM,CAAC,IAAI,IAAI,MAAM,CAAC;wBAAC,MAAM,CAAC,KAAK,IAAI,KAAK,GAAG,MAAM,GAAG,CAAC,CAAC;wBACvG,IAAI,KAAK,KAAK,CAAC,IAAI,MAAM,KAAK,CAAC;4BAAE,MAAM;oBACzC,CAAC;gBACH,CAAC;gBACD,MAAM,CAAC,YAAY,GAAG,MAAM,CAAC;YAC/B,CAAC;QACH,CAAC;IACH,CAAC,CAAC,CAAC;IACH,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;IAAC,IAAA,wCAAuB,EAAC,UAAU,EAAE,EAAE,CAAC,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IACxG,MAAM,MAAM,GAAG,EAAE,MAAM,EAAE,KAAK,CAAC,MAAM,EAAE,UAAU,EAAE,KAAK,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,aAAa,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;IACrJ,MAAM,IAAA,gBAAK,EAAC,IAAA,mBAAO,EAAC,MAAM,EAAE,SAAS,CAAC,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;IAC7D,KAAK,MAAM,IAAI,IAAI,MAAM,CAAC,KAAK,EAAE,CAAC;QAChC,MAAM,WAAW,GAAG,IAAA,mBAAO,EAAC,MAAM,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;QAAC,MAAM,IAAA,gBAAK,EAAC,IAAA,mBAAO,EAAC,WAAW,CAAC,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;QACvG,MAAM,IAAI,GAAG,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACpC,IAAI,IAAI;YAAE,MAAM,IAAA,oBAAS,EAAC,WAAW,EAAE,IAAI,CAAC,CAAC;;YAAM,MAAM,IAAA,mBAAQ,EAAC,IAAA,2BAAkB,EAAC,SAAS,EAAE,IAAI,CAAC,IAAI,CAAC,EAAE,WAAW,CAAC,CAAC;IAC3H,CAAC;IACD,MAAM,IAAA,oBAAS,EAAC,IAAA,mBAAO,EAAC,MAAM,EAAE,yBAAyB,CAAC,EAAE,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,IAAI,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC;IACpG,MAAM,OAAO,GAAG,IAAA,2BAAkB,EAAC,MAAM,EAAE,yBAAyB,CAAC,CAAC;IACtE,MAAM,IAAA,iBAAM,EAAC,IAAA,mBAAO,EAAC,MAAM,EAAE,yBAAyB,CAAC,EAAE,IAAA,mBAAO,EAAC,MAAM,EAAE,iBAAiB,CAAC,CAAC,CAAC;IAC7F,MAAM,IAAA,oBAAS,EAAC,IAAA,mBAAO,EAAC,MAAM,EAAE,qBAAqB,CAAC,EAAE,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,IAAI,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC;IAChG,OAAO,OAAO,CAAC;AACjB,CAAC"}

package/dist/placements/foliageTexture.d.ts

@@ -0,0 +1,4 @@
+import type { FoliageAtlasRect } from './foliageCards';
+export declare function preserveFoliageCoverage(pixels: Uint8Array, cutoff: number, target: number): void;
+/** Dilate tile-local RGB, retain the cutout coverage through the mip chain, then assemble independently encoded UASTC levels. */
+export declare function encodeFoliageAtlas(raw: Uint8Array, size: number, regions: number | FoliageAtlasRect[], cutoff: number, normal?: boolean): Promise<Uint8Array>;

package/dist/placements/foliageTexture.js

@@ -0,0 +1,91 @@
+"use strict";
+var __importDefault = (this && this.__importDefault) || function (mod) {
+    return (mod && mod.__esModule) ? mod : { "default": mod };
+};
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.preserveFoliageCoverage = preserveFoliageCoverage;
+exports.encodeFoliageAtlas = encodeFoliageAtlas;
+const sharp_1 = __importDefault(require("sharp"));
+const ktx_parse_1 = require("ktx-parse");
+const esm_1 = require("../character/esm");
+function preserveFoliageCoverage(pixels, cutoff, target) {
+    const histogram = new Uint32Array(256);
+    for (let i = 3; i < pixels.length; i += 4)
+        histogram[pixels[i]]++;
+    let covered = 0, best = 255, error = Infinity;
+    for (let threshold = 255; threshold >= 1; threshold--) {
+        covered += histogram[threshold];
+        const distance = Math.abs(covered / (pixels.length / 4) - target);
+        if (distance < error) {
+            error = distance;
+            best = threshold;
+        }
+    }
+    const scale = Math.ceil(cutoff * 255) / best;
+    for (let i = 3; i < pixels.length; i += 4)
+        pixels[i] = Math.min(255, Math.floor(pixels[i] * scale + 1e-6));
+}
+/** Dilate tile-local RGB, retain the cutout coverage through the mip chain, then assemble independently encoded UASTC levels. */
+async function encodeFoliageAtlas(raw, size, regions, cutoff, normal = false) {
+    const base = Uint8Array.from(raw), owners = new Uint16Array(size * size);
+    const rectangles = typeof regions === 'number' ? Array.from({ length: regions * regions }, (_, i) => ({
+        x: i % regions * size / regions, y: Math.floor(i / regions) * size / regions, width: size / regions, height: size / regions
+    })) : regions;
+    for (const [i, rectangle] of rectangles.entries())
+        for (let y = rectangle.y; y < rectangle.y + rectangle.height; y++) {
+            owners.fill(i + 1, y * size + rectangle.x, y * size + rectangle.x + rectangle.width);
+        }
+    for (let step = 0; step < 4; step++) {
+        const previous = base.slice();
+        for (let y = 0; y < size; y++)
+            for (let x = 0; x < size; x++) {
+                const i = y * size + x;
+                if (previous[i * 4 + 3])
+                    continue;
+                const neighbor = [x ? i - 1 : -1, x < size - 1 ? i + 1 : -1, y ? i - size : -1, y < size - 1 ? i + size : -1]
+                    .find(n => n >= 0 && owners[i] && owners[i] === owners[n] && previous[n * 4 + 3]);
+                if (neighbor === undefined)
+                    continue;
+                for (let c = 0; c < 3; c++)
+                    base[i * 4 + c] = previous[neighbor * 4 + c];
+                // Occupancy is separate from output alpha so propagation never changes the silhouette.
+                base[i * 4 + 3] = 1;
+            }
+    }
+    for (let i = 3; i < base.length; i += 4)
+        base[i] = raw[i];
+    let covered = 0;
+    for (let i = 3; i < raw.length; i += 4)
+        if (raw[i] / 255 >= cutoff)
+            covered++;
+    const target = covered / (size * size);
+    const { encodeToKTX2 } = await (0, esm_1.importEsm)('ktx2-encoder');
+    let output;
+    const levels = [];
+    for (let width = size; width >= 1; width >>= 1) {
+        const pixels = width === size ? Buffer.from(base) : await (0, sharp_1.default)(base, { raw: { width: size, height: size, channels: 4 } })
+            .resize(width, width, { kernel: 'lanczos3' }).raw().toBuffer();
+        if (!normal && width !== size)
+            preserveFoliageCoverage(pixels, cutoff, target);
+        if (normal)
+            for (let i = 0; i < pixels.length; i += 4) {
+                const n = [pixels[i] / 127.5 - 1, pixels[i + 1] / 127.5 - 1, pixels[i + 2] / 127.5 - 1], length = Math.hypot(...n) || 1;
+                for (let c = 0; c < 3; c++)
+                    pixels[i + c] = Math.round((n[c] / length * 0.5 + 0.5) * 255);
+                pixels[i + 3] = 255;
+            }
+        const png = await (0, sharp_1.default)(pixels, { raw: { width, height: width, channels: 4 } }).png().toBuffer();
+        const encoded = (0, ktx_parse_1.read)(await encodeToKTX2(png, { isUASTC: true, uastcLDRQualityLevel: 2, needSupercompression: true,
+            generateMipmap: false, isKTX2File: true, isPerceptual: !normal, isSetKTX2SRGBTransferFunc: !normal,
+            imageDecoder: async (data) => {
+                const image = await (0, sharp_1.default)(Buffer.from(data)).ensureAlpha().raw().toBuffer({ resolveWithObject: true });
+                return { data: new Uint8Array(image.data), width: image.info.width, height: image.info.height };
+            } }));
+        output ??= encoded;
+        levels.push(encoded.levels[0]);
+    }
+    output.levels = levels;
+    output.levelCount = levels.length;
+    return (0, ktx_parse_1.write)(output);
+}
+//# sourceMappingURL=foliageTexture.js.map

package/dist/placements/foliageTexture.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"foliageTexture.js","sourceRoot":"","sources":["../../src/placements/foliageTexture.ts"],"names":[],"mappings":";;;;;AAKA,0DAUC;AAGD,gDA6CC;AA/DD,kDAA0B;AAC1B,yCAA4D;AAC5D,0CAA6C;AAG7C,SAAgB,uBAAuB,CAAC,MAAkB,EAAE,MAAc,EAAE,MAAc;IACxF,MAAM,SAAS,GAAG,IAAI,WAAW,CAAC,GAAG,CAAC,CAAC;IACvC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC;QAAE,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;IAClE,IAAI,OAAO,GAAG,CAAC,EAAE,IAAI,GAAG,GAAG,EAAE,KAAK,GAAG,QAAQ,CAAC;IAC9C,KAAK,IAAI,SAAS,GAAG,GAAG,EAAE,SAAS,IAAI,CAAC,EAAE,SAAS,EAAE,EAAE,CAAC;QACtD,OAAO,IAAI,SAAS,CAAC,SAAS,CAAC,CAAC;QAAC,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,GAAG,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC;QACnG,IAAI,QAAQ,GAAG,KAAK,EAAE,CAAC;YAAC,KAAK,GAAG,QAAQ,CAAC;YAAC,IAAI,GAAG,SAAS,CAAC;QAAC,CAAC;IAC/D,CAAC;IACD,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,GAAG,CAAC,GAAG,IAAI,CAAC;IAC7C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC;QAAE,MAAM,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,KAAK,GAAG,IAAI,CAAC,CAAC,CAAC;AAC7G,CAAC;AAED,iIAAiI;AAC1H,KAAK,UAAU,kBAAkB,CAAC,GAAe,EAAE,IAAY,EAAE,OAAoC,EAAE,MAAc,EAC1H,MAAM,GAAG,KAAK;IACd,MAAM,IAAI,GAAG,UAAU,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,MAAM,GAAG,IAAI,WAAW,CAAC,IAAI,GAAG,IAAI,CAAC,CAAC;IACzE,MAAM,UAAU,GAAG,OAAO,OAAO,KAAK,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,OAAO,GAAG,OAAO,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC;QACpG,CAAC,EAAE,CAAC,GAAG,OAAO,GAAG,IAAI,GAAG,OAAO,EAAE,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,OAAO,CAAC,GAAG,IAAI,GAAG,OAAO,EAAE,KAAK,EAAE,IAAI,GAAG,OAAO,EAAE,MAAM,EAAE,IAAI,GAAG,OAAO;KAAE,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC;IAC5I,KAAK,MAAM,CAAC,CAAC,EAAE,SAAS,CAAC,IAAI,UAAU,CAAC,OAAO,EAAE;QAAE,KAAK,IAAI,CAAC,GAAG,SAAS,CAAC,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC,CAAC,GAAG,SAAS,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACrH,MAAM,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,GAAG,SAAS,CAAC,CAAC,EAAE,CAAC,GAAG,IAAI,GAAG,SAAS,CAAC,CAAC,GAAG,SAAS,CAAC,KAAK,CAAC,CAAC;QACvF,CAAC;IACD,KAAK,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,CAAC,EAAE,IAAI,EAAE,EAAE,CAAC;QACpC,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,EAAE,CAAC;QAC9B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,EAAE,CAAC,EAAE;YAAE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC7D,MAAM,CAAC,GAAG,CAAC,GAAG,IAAI,GAAG,CAAC,CAAC;gBAAC,IAAI,QAAQ,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;oBAAE,SAAS;gBAC1D,MAAM,QAAQ,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;qBAC1G,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,MAAM,CAAC,CAAC,CAAC,IAAI,MAAM,CAAC,CAAC,CAAC,KAAK,MAAM,CAAC,CAAC,CAAC,IAAI,QAAQ,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;gBACpF,IAAI,QAAQ,KAAK,SAAS;oBAAE,SAAS;gBACrC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE;oBAAE,IAAI,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,QAAQ,CAAC,QAAQ,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;gBACzE,uFAAuF;gBACvF,IAAI,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;YACtB,CAAC;IACH,CAAC;IACD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC;QAAE,IAAI,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;IAC1D,IAAI,OAAO,GAAG,CAAC,CAAC;IAAC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC;QAAE,IAAI,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,IAAI,MAAM;YAAE,OAAO,EAAE,CAAC;IAC/F,MAAM,MAAM,GAAG,OAAO,GAAG,CAAC,IAAI,GAAG,IAAI,CAAC,CAAC;IACvC,MAAM,EAAE,YAAY,EAAE,GAAG,MAAM,IAAA,eAAS,EAAC,cAAc,CAA8E,CAAC;IACtI,IAAI,MAAiC,CAAC;IACtC,MAAM,MAAM,GAA4B,EAAE,CAAC;IAC3C,KAAK,IAAI,KAAK,GAAG,IAAI,EAAE,KAAK,IAAI,CAAC,EAAE,KAAK,KAAK,CAAC,EAAE,CAAC;QAC/C,MAAM,MAAM,GAAG,KAAK,KAAK,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,MAAM,IAAA,eAAK,EAAC,IAAI,EAAE,EAAE,GAAG,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,QAAQ,EAAE,CAAC,EAAE,EAAE,CAAC;aACvH,MAAM,CAAC,KAAK,EAAE,KAAK,EAAE,EAAE,MAAM,EAAE,UAAU,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,QAAQ,EAAE,CAAC;QACjE,IAAI,CAAC,MAAM,IAAI,KAAK,KAAK,IAAI;YAAE,uBAAuB,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC;QAC/E,IAAI,MAAM;YAAE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;gBACtD,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,KAAK,GAAG,CAAC,EAAE,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,GAAG,CAAC,EAAE,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,GAAG,CAAC,CAAC,EAAE,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC;gBACxH,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE;oBAAE,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,GAAG,GAAG,GAAG,GAAG,CAAC,GAAG,GAAG,CAAC,CAAC;gBAC1F,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC;YACtB,CAAC;QACD,MAAM,GAAG,GAAG,MAAM,IAAA,eAAK,EAAC,MAAM,EAAE,EAAE,GAAG,EAAE,EAAE,KAAK,EAAE,MAAM,EAAE,KAAK,EAAE,QAAQ,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,QAAQ,EAAE,CAAC;QACjG,MAAM,OAAO,GAAG,IAAA,gBAAI,EAAC,MAAM,YAAY,CAAC,GAAG,EAAE,EAAE,OAAO,EAAE,IAAI,EAAE,oBAAoB,EAAE,CAAC,EAAE,oBAAoB,EAAE,IAAI;YAC/G,cAAc,EAAE,KAAK,EAAE,UAAU,EAAE,IAAI,EAAE,YAAY,EAAE,CAAC,MAAM,EAAE,yBAAyB,EAAE,CAAC,MAAM;YAClG,YAAY,EAAE,KAAK,EAAE,IAAgB,EAAE,EAAE;gBACvC,MAAM,KAAK,GAAG,MAAM,IAAA,eAAK,EAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,WAAW,EAAE,CAAC,GAAG,EAAE,CAAC,QAAQ,CAAC,EAAE,iBAAiB,EAAE,IAAI,EAAE,CAAC,CAAC;gBACvG,OAAO,EAAE,IAAI,EAAE,IAAI,UAAU,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,KAAK,CAAC,IAAI,CAAC,KAAK,EAAE,MAAM,EAAE,KAAK,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC;YAClG,CAAC,EAAE,CAAC,CAAC,CAAC;QACR,MAAM,KAAK,OAAO,CAAC;QAAC,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;IACrD,CAAC;IACD,MAAO,CAAC,MAAM,GAAG,MAAM,CAAC;IAAC,MAAO,CAAC,UAAU,GAAG,MAAM,CAAC,MAAM,CAAC;IAAC,OAAO,IAAA,iBAAK,EAAC,MAAO,CAAC,CAAC;AACrF,CAAC"}

package/dist/placements/impostorCapture.d.ts

@@ -0,0 +1,2 @@
+/** Self-contained browser module served only by the local offline placements baker. */
+export declare const IMPOSTOR_CAPTURE_SCRIPT: string;

package/dist/placements/impostorCapture.js

@@ -0,0 +1,111 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.IMPOSTOR_CAPTURE_SCRIPT = void 0;
+/** Self-contained browser module served only by the local offline placements baker. */
+exports.IMPOSTOR_CAPTURE_SCRIPT = String.raw `
+import * as THREE from '/three/build/three.module.js';
+import { GLTFLoader } from '/three/examples/jsm/loaders/GLTFLoader.js';
+import { KTX2Loader } from '/three/examples/jsm/loaders/KTX2Loader.js';
+import { MeshoptDecoder } from '/three/examples/jsm/libs/meshopt_decoder.module.js';
+
+const renderer = new THREE.WebGLRenderer({ antialias: false, alpha: true, preserveDrawingBuffer: false });
+renderer.setSize(32, 32); renderer.setClearColor(0, 0); renderer.toneMapping = THREE.NoToneMapping;
+const ktx = new KTX2Loader().setTranscoderPath('/three/examples/jsm/libs/basis/').detectSupport(renderer);
+const oct = (x, z) => {
+  const direction = new THREE.Vector3(x, 1 - Math.abs(x) - Math.abs(z), z);
+  if (direction.y < 0) { direction.x = (1 - Math.abs(z)) * (x >= 0 ? 1 : -1); direction.z = (1 - Math.abs(x)) * (z >= 0 ? 1 : -1); }
+  return direction.normalize();
+};
+const base64 = bytes => { let s = ''; for (let i = 0; i < bytes.length; i += 16384) s += String.fromCharCode(...bytes.subarray(i, i + 16384)); return btoa(s); };
+
+window.captureTree = async ({ model, textures, size, center, radius, diagnostics }) => {
+  const manager = new THREE.LoadingManager();
+  manager.setURLModifier(url => textures[new URL(url, location.href).pathname] ?? url);
+  ktx.manager = manager;
+  const loader = new GLTFLoader(manager).setKTX2Loader(ktx).setMeshoptDecoder(MeshoptDecoder);
+  const gltf = await loader.loadAsync(model), scene = new THREE.Scene(); scene.add(gltf.scene); gltf.scene.updateMatrixWorld(true);
+  const materials = [], geometries = new Set(), ownedTextures = new Set(), meshes = [];
+  gltf.scene.traverse(mesh => {
+    if (!mesh.isMesh) return;
+    if (mesh.isSkinnedMesh || Array.isArray(mesh.material) || mesh.material.transparent) throw new Error('Impostors require static opaque/cutout primitives');
+    const source = mesh.material;
+    geometries.add(mesh.geometry); materials.push(source); meshes.push(mesh);
+    for (const value of Object.values(source)) if (value?.isTexture) ownedTextures.add(value);
+    const color = new THREE.MeshBasicMaterial({ color: source.color, map: source.map, alphaMap: source.alphaMap,
+      alphaTest: source.alphaTest, side: source.side, toneMapped: false });
+    const normal = new THREE.MeshNormalMaterial({ normalMap: source.normalMap, normalScale: source.normalScale,
+      side: source.side, toneMapped: false });
+    normal.onBeforeCompile = shader => {
+      shader.uniforms.captureColor = { value: source.map }; shader.uniforms.captureAlpha = { value: source.alphaMap };
+      shader.uniforms.captureCutoff = { value: source.alphaTest }; shader.uniforms.captureCamera = { value: camera.matrixWorld };
+      shader.vertexShader = 'varying vec2 captureUv;\n' + shader.vertexShader;
+      shader.vertexShader = shader.vertexShader.replace('#include <begin_vertex>', '#include <begin_vertex>\ncaptureUv = uv;');
+      shader.fragmentShader = 'varying vec2 captureUv; uniform sampler2D captureColor; uniform sampler2D captureAlpha;'
+        + 'uniform float captureCutoff; uniform mat4 captureCamera;\n' + shader.fragmentShader;
+      shader.fragmentShader = shader.fragmentShader.replace('void main() {', 'void main() {\nfloat captureOpacity = 1.0;'
+        + (source.map ? '\ncaptureOpacity *= texture2D(captureColor, captureUv).a;' : '')
+        + (source.alphaMap ? '\ncaptureOpacity *= texture2D(captureAlpha, captureUv).g;' : '')
+        + '\nif(captureOpacity < captureCutoff) discard;');
+      shader.fragmentShader = shader.fragmentShader.replace('vec4( packNormalToRGB( normal ), opacity )',
+        'vec4( packNormalToRGB( normalize(mat3(captureCamera) * normal) ), 1.0 )');
+    };
+    normal.customProgramCacheKey = () => 'capture-normal:' + !!source.map + ':' + !!source.alphaMap;
+    materials.push(color, normal); mesh.userData.capture = { color, normal };
+  });
+  // Match the scene runtime's normalized float geometry before applying the source hierarchy transform.
+  for (const mesh of meshes) {
+    const geometry = mesh.geometry.clone(); geometries.add(geometry);
+    for (const name of ['position', 'normal', 'tangent']) {
+      const attribute = geometry.getAttribute(name); if (!attribute) continue;
+      const data = new Float32Array(attribute.count * attribute.itemSize);
+      for (let i = 0; i < attribute.count; i++) for (let c = 0; c < attribute.itemSize; c++) data[i * attribute.itemSize + c] = attribute.getComponent(i, c);
+      geometry.setAttribute(name, new THREE.BufferAttribute(data, attribute.itemSize));
+    }
+    geometry.applyMatrix4(mesh.matrixWorld); mesh.geometry = geometry;
+    mesh.position.set(0, 0, 0); mesh.quaternion.identity(); mesh.scale.set(1, 1, 1); scene.add(mesh); mesh.updateMatrixWorld(true);
+  }
+  const pivot = new THREE.Vector3().fromArray(center), camera = new THREE.OrthographicCamera(-radius, radius, radius, -radius, 0.01, radius * 6);
+  let target;
+  const result = {};
+  try {
+    for (const kind of ['color', 'normal']) {
+      for (const mesh of meshes) mesh.material = mesh.userData.capture[kind];
+      target?.dispose();
+      target = new THREE.WebGLRenderTarget(size, size, { depthBuffer: true, stencilBuffer: false });
+      target.texture.colorSpace = kind === 'color' ? THREE.SRGBColorSpace : THREE.NoColorSpace;
+      renderer.setRenderTarget(target); renderer.setScissorTest(false); renderer.clear(); renderer.setScissorTest(true);
+      const cell = size / 8;
+      for (let y = 0; y < 8; y++) for (let x = 0; x < 8; x++) {
+        const direction = oct(x / 7 * 2 - 1, y / 7 * 2 - 1);
+        camera.position.copy(pivot).addScaledVector(direction, radius * 3);
+        camera.up.set(0, 1, 0); if (Math.abs(direction.y) > 0.9999) camera.up.set(0, 0, direction.y > 0 ? -1 : 1);
+        camera.lookAt(pivot); camera.updateMatrixWorld(true);
+        renderer.setViewport(x * cell, y * cell, cell, cell); renderer.setScissor(x * cell, y * cell, cell, cell);
+        renderer.render(scene, camera);
+      }
+      const pixels = new Uint8Array(size * size * 4); renderer.readRenderTargetPixels(target, 0, 0, size, size, pixels);
+      result[kind] = base64(pixels);
+    }
+    if (diagnostics) {
+      result.sources = [];
+      for (const mesh of meshes) {
+        const source = mesh.userData.capture.color;
+        const material = new THREE.MeshBasicMaterial({ map: source.map, toneMapped: false });
+        const geometry = new THREE.PlaneGeometry(2, 2), preview = new THREE.Scene(); preview.add(new THREE.Mesh(geometry, material));
+        const view = new THREE.OrthographicCamera(-1, 1, 1, -1, 0.1, 10); view.position.z = 1;
+        target?.dispose(); target = new THREE.WebGLRenderTarget(256, 256); target.texture.colorSpace = THREE.SRGBColorSpace;
+        renderer.setRenderTarget(target); renderer.setScissorTest(false); renderer.setViewport(0, 0, 256, 256); renderer.render(preview, view);
+        const pixels = new Uint8Array(256 * 256 * 4); renderer.readRenderTargetPixels(target, 0, 0, 256, 256, pixels);
+        result.sources.push({ alphaTest: source.alphaTest, hasMap: !!source.map, flipY: source.map?.flipY, image: base64(pixels) });
+        geometry.dispose(); material.dispose();
+      }
+    }
+    return result;
+  } finally {
+    renderer.setRenderTarget(null); renderer.setScissorTest(false); target?.dispose();
+    materials.forEach(m => m.dispose()); geometries.forEach(g => g.dispose()); ownedTextures.forEach(t => t.dispose());
+  }
+};
+window.captureReady = true;
+`;
+//# sourceMappingURL=impostorCapture.js.map

package/dist/placements/impostorCapture.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"impostorCapture.js","sourceRoot":"","sources":["../../src/placements/impostorCapture.ts"],"names":[],"mappings":";;;AAAA,uFAAuF;AAC1E,QAAA,uBAAuB,GAAG,MAAM,CAAC,GAAG,CAAA;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;CAyGhD,CAAC"}

package/dist/placements/impostors.d.ts

@@ -0,0 +1,18 @@
+import { type PlacementRecord } from '@hypersoniclabs/helix-manifest';
+export interface BakeTreeImpostorsOptions {
+    /** 512 is the conservative portable starting point; 1024 uses four times the atlas memory. */
+    size?: 512 | 1024;
+    /** Optional diagnostic atlas PNGs, outside the immutable resource closure. */
+    previewDirectory?: string;
+    onProgress?: (message: string) => void;
+}
+export declare function partitionDistantTrees(records: PlacementRecord[], treePrototypes: Set<number>): {
+    x: number;
+    z: number;
+    prototype: number;
+    records: PlacementRecord[];
+}[];
+/** Dilate RGB within each capture tile while retaining alpha; empty atlas gutters do not become black fringes. */
+export declare function dilateImpostorColors(data: Uint8Array, size: number, steps?: number): Uint8Array;
+/** Reusable offline bake over any validated structural-tree placement inventory; no world-specific assets or paths. */
+export declare function bakeTreeImpostors(directory: string, output: string, options?: BakeTreeImpostorsOptions): Promise<import("./source").PlacementsBake>;