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

package/dist/cs2/convert/terrain.js

@@ -0,0 +1,141 @@
+"use strict";
+// Turns the bundle's landscape into a HELIX terrain grid: the finest heights re-based on sea level, the water bodies
+// cut back into the ground CS2 filled to the waterline, and the bundle's splat bound to the preset's roles.
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.convertCs2Terrain = convertCs2Terrain;
+exports.cs2HeightGrid = cs2HeightGrid;
+exports.applyCs2WaterCut = applyCs2WaterCut;
+exports.cs2WaterDepth = cs2WaterDepth;
+exports.cs2TerrainPreset = cs2TerrainPreset;
+const node_path_1 = require("node:path");
+const terrain_1 = require("../../terrain");
+const terrain_2 = require("../terrain");
+const water_1 = require("../water");
+/** 4 m puts Granit's 14,336 m world on a 3585-sample grid of 14 x 14 tiles, the largest the format's 16 x 16 cap holds. */
+const DEFAULT_OUTPUT_METRES_PER_SAMPLE = 4;
+/** The reference renderer's threshold: CS2 fills water bodies to the waterline, so anything wetter than this is not ground. */
+const DEFAULT_CUT_DEPTH_METRES = 0.02;
+/** Granit's splat is grass in R and dirt in G; B (rock) is empty, so cliffs come from the preset's own slope rule. */
+const DEFAULT_SPLAT_ROLES = { R: 'base', G: 'low' };
+/** The three roles a CS2 landscape needs: two the splat paints, one the slope rule does. */
+const CS2_PRESET_ROLES = ['base', 'slope', 'low'];
+/** Reads the bundle's terrain, water and splat, and hands back everything the tiler, the bake and the ocean need. */
+async function convertCs2Terrain(bundleRoot, options = {}) {
+    const terrain = await (0, terrain_2.readCs2Terrain)(bundleRoot);
+    const heightsResolution = options.heightsResolution ?? terrain.lods[terrain.lods.length - 1].res;
+    const heights = await (0, terrain_2.loadCs2TerrainGrid)(terrain, heightsResolution);
+    const bin = terrain.lods.find((lod) => lod.res === heightsResolution)?.bin ?? `heights-${heightsResolution}.bin`;
+    const water = await (0, water_1.readCs2Water)(bundleRoot);
+    const grid = cs2HeightGrid(heights, {
+        seaLevelMetres: water.seaLevelMetres,
+        label: `cs2:${(0, node_path_1.basename)(bundleRoot)}/${bin}`,
+        ...(options.outputMetresPerSample === undefined ? {} : { outputMetresPerSample: options.outputMetresPerSample }),
+        ...(options.resample === undefined ? {} : { resample: options.resample }),
+    });
+    const cut = applyCs2WaterCut(grid, water, options.cutDepthMetres);
+    const image = await (0, terrain_2.loadCs2TerrainSplat)(terrain);
+    return {
+        grid,
+        splat: { width: image.width, height: image.height, channels: 4, data: image.rgba, roles: options.splatRoles ?? DEFAULT_SPLAT_ROLES },
+        wet: cut.wet,
+        seaLevelMetres: water.seaLevelMetres,
+        extentMetres: (grid.samplesX - 1) * grid.metresPerSample,
+        tilesX: (grid.samplesX - 1) / terrain_1.TILE_CELLS,
+        tilesZ: (grid.samplesZ - 1) / terrain_1.TILE_CELLS,
+        heightRange: (0, terrain_1.fieldHeightRange)(grid),
+        wetFraction: cut.wetFraction,
+        heightsResolution,
+    };
+}
+/**
+ * The bundle's heights on the authoring grid, re-based on sea level. The resampler centres the source on the target,
+ * so a tile count that falls short of the world crops symmetrically and the origin moves in by half the shortfall.
+ */
+function cs2HeightGrid(heights, options) {
+    const outputMetresPerSample = options.outputMetresPerSample ?? DEFAULT_OUTPUT_METRES_PER_SAMPLE;
+    const tileMetres = (0, terrain_1.tileMetresFor)(outputMetresPerSample);
+    const tiles = Math.floor(heights.sizeMetres / tileMetres);
+    if (tiles < 1) {
+        throw new Error(`cs2HeightGrid: a ${heights.sizeMetres} m world does not hold one ${tileMetres} m tile at ${outputMetresPerSample} m per sample`);
+    }
+    const inset = (heights.sizeMetres - tiles * tileMetres) / 2;
+    return (0, terrain_1.importTerrainSamples)({ samples: heights.res, heights: heights.heights, ...(options.label === undefined ? {} : { label: options.label }) }, {
+        metresPerSample: heights.metresPerSample,
+        outputMetresPerSample,
+        heightOffset: -options.seaLevelMetres,
+        originX: heights.originX + inset,
+        originZ: heights.originZ + inset,
+        tilesX: tiles,
+        tilesZ: tiles,
+        resample: options.resample ?? 'cubic',
+    });
+}
+/**
+ * CS2's landscape heightmap is filled to the waterline, so the sea floor only exists once the depth field is cut back
+ * into it. Heights are already re-based, so `seaLevel - depth` is simply `-depth`.
+ */
+function applyCs2WaterCut(grid, water, cutDepthMetres = DEFAULT_CUT_DEPTH_METRES) {
+    let lowered = 0;
+    for (let j = 0; j < grid.samplesZ; j += 1) {
+        const z = grid.originZ + j * grid.metresPerSample;
+        for (let i = 0; i < grid.samplesX; i += 1) {
+            const depth = cs2WaterDepth(water, grid.originX + i * grid.metresPerSample, z);
+            if (depth <= cutDepthMetres)
+                continue;
+            const at = j * grid.samplesX + i;
+            grid.heights[at] = Math.min(grid.heights[at], -depth);
+            lowered += 1;
+        }
+    }
+    return {
+        wet: (x, z) => cs2WaterDepth(water, x, z) > cutDepthMetres,
+        wetFraction: lowered / (grid.samplesX * grid.samplesZ),
+    };
+}
+/**
+ * Depth at a world position, bilinear over the field's own scale and offset with its Z mirror. The samples are posted
+ * at cell origins, so the last cell reaches one sample past the last post; past that the field does not cover the world.
+ */
+function cs2WaterDepth(field, worldX, worldZ) {
+    const { scale, offset } = field.manifest;
+    const su = (worldX + offset.x) * scale.x;
+    const sv = (offset.z - worldZ) * scale.z;
+    if (su <= -1 || su >= field.resolutionX || sv <= -1 || sv >= field.resolutionZ)
+        return 0;
+    const cu = clamp(su, 0, field.resolutionX - 1);
+    const cv = clamp(sv, 0, field.resolutionZ - 1);
+    const x0 = Math.min(Math.floor(cu), field.resolutionX - 2);
+    const z0 = Math.min(Math.floor(cv), field.resolutionZ - 2);
+    const fx = cu - x0;
+    const fz = cv - z0;
+    const row0 = z0 * field.resolutionX;
+    const row1 = row0 + field.resolutionX;
+    const at = (index) => Math.max(0, field.depths[index]);
+    const top = at(row0 + x0) * (1 - fx) + at(row0 + x0 + 1) * fx;
+    const bottom = at(row1 + x0) * (1 - fx) + at(row1 + x0 + 1) * fx;
+    const depth = top * (1 - fz) + bottom * fz;
+    return depth > 0 ? depth : 0;
+}
+/**
+ * A CS2 city landscape off the meadow preset, keeping its macro variation and blend sharpness: grass and dry dirt come
+ * from the bundle's splat channels, cliffs from the slope rule, and nothing paints cavities or accents.
+ */
+function cs2TerrainPreset() {
+    const meadow = (0, terrain_1.loadPreset)('meadow');
+    const layers = CS2_PRESET_ROLES.map((role) => {
+        const layer = meadow.layers.find((entry) => entry.role === role);
+        if (!layer)
+            throw new Error(`cs2TerrainPreset: the meadow preset has no "${role}" layer`);
+        return role === 'low' ? { ...layer, material: 'dry-dirt' } : { ...layer };
+    });
+    return {
+        ...meadow,
+        preset: 'cs2-city',
+        layers,
+        rules: meadow.rules.slope ? { slope: { ...meadow.rules.slope } } : {},
+    };
+}
+function clamp(value, min, max) {
+    return value < min ? min : value > max ? max : value;
+}
+//# sourceMappingURL=terrain.js.map

package/dist/cs2/convert/terrain.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"terrain.js","sourceRoot":"","sources":["../../../src/cs2/convert/terrain.ts"],"names":[],"mappings":";AAAA,qHAAqH;AACrH,4GAA4G;;AAyE5G,8CA4BC;AAMD,sCAqBC;AAMD,4CAgBC;AAMD,sCAkBC;AAMD,4CAaC;AA/LD,yCAAqC;AACrC,2CAUuB;AACvB,wCAA0G;AAC1G,oCAA4D;AAE5D,2HAA2H;AAC3H,MAAM,gCAAgC,GAAG,CAAC,CAAC;AAC3C,+HAA+H;AAC/H,MAAM,wBAAwB,GAAG,IAAI,CAAC;AACtC,sHAAsH;AACtH,MAAM,mBAAmB,GAAgC,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC;AACjF,4FAA4F;AAC5F,MAAM,gBAAgB,GAAG,CAAC,MAAM,EAAE,OAAO,EAAE,KAAK,CAAU,CAAC;AAgD3D,qHAAqH;AAC9G,KAAK,UAAU,iBAAiB,CAAC,UAAkB,EAAE,UAA6B,EAAE;IACzF,MAAM,OAAO,GAAG,MAAM,IAAA,wBAAc,EAAC,UAAU,CAAC,CAAC;IACjD,MAAM,iBAAiB,GAAG,OAAO,CAAC,iBAAiB,IAAI,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC;IACjG,MAAM,OAAO,GAAG,MAAM,IAAA,4BAAkB,EAAC,OAAO,EAAE,iBAAiB,CAAC,CAAC;IACrE,MAAM,GAAG,GAAG,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,GAAG,KAAK,iBAAiB,CAAC,EAAE,GAAG,IAAI,WAAW,iBAAiB,MAAM,CAAC;IACjH,MAAM,KAAK,GAAG,MAAM,IAAA,oBAAY,EAAC,UAAU,CAAC,CAAC;IAE7C,MAAM,IAAI,GAAG,aAAa,CAAC,OAAO,EAAE;QAClC,cAAc,EAAE,KAAK,CAAC,cAAc;QACpC,KAAK,EAAE,OAAO,IAAA,oBAAQ,EAAC,UAAU,CAAC,IAAI,GAAG,EAAE;QAC3C,GAAG,CAAC,OAAO,CAAC,qBAAqB,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,qBAAqB,EAAE,OAAO,CAAC,qBAAqB,EAAE,CAAC;QAChH,GAAG,CAAC,OAAO,CAAC,QAAQ,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,QAAQ,EAAE,OAAO,CAAC,QAAQ,EAAE,CAAC;KAC1E,CAAC,CAAC;IACH,MAAM,GAAG,GAAG,gBAAgB,CAAC,IAAI,EAAE,KAAK,EAAE,OAAO,CAAC,cAAc,CAAC,CAAC;IAClE,MAAM,KAAK,GAAG,MAAM,IAAA,6BAAmB,EAAC,OAAO,CAAC,CAAC;IAEjD,OAAO;QACL,IAAI;QACJ,KAAK,EAAE,EAAE,KAAK,EAAE,KAAK,CAAC,KAAK,EAAE,MAAM,EAAE,KAAK,CAAC,MAAM,EAAE,QAAQ,EAAE,CAAC,EAAE,IAAI,EAAE,KAAK,CAAC,IAAI,EAAE,KAAK,EAAE,OAAO,CAAC,UAAU,IAAI,mBAAmB,EAAE;QACpI,GAAG,EAAE,GAAG,CAAC,GAAG;QACZ,cAAc,EAAE,KAAK,CAAC,cAAc;QACpC,YAAY,EAAE,CAAC,IAAI,CAAC,QAAQ,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,eAAe;QACxD,MAAM,EAAE,CAAC,IAAI,CAAC,QAAQ,GAAG,CAAC,CAAC,GAAG,oBAAU;QACxC,MAAM,EAAE,CAAC,IAAI,CAAC,QAAQ,GAAG,CAAC,CAAC,GAAG,oBAAU;QACxC,WAAW,EAAE,IAAA,0BAAgB,EAAC,IAAI,CAAC;QACnC,WAAW,EAAE,GAAG,CAAC,WAAW;QAC5B,iBAAiB;KAClB,CAAC;AACJ,CAAC;AAED;;;GAGG;AACH,SAAgB,aAAa,CAAC,OAAuB,EAAE,OAA6B;IAClF,MAAM,qBAAqB,GAAG,OAAO,CAAC,qBAAqB,IAAI,gCAAgC,CAAC;IAChG,MAAM,UAAU,GAAG,IAAA,uBAAa,EAAC,qBAAqB,CAAC,CAAC;IACxD,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,UAAU,GAAG,UAAU,CAAC,CAAC;IAC1D,IAAI,KAAK,GAAG,CAAC,EAAE,CAAC;QACd,MAAM,IAAI,KAAK,CAAC,oBAAoB,OAAO,CAAC,UAAU,8BAA8B,UAAU,cAAc,qBAAqB,eAAe,CAAC,CAAC;IACpJ,CAAC;IACD,MAAM,KAAK,GAAG,CAAC,OAAO,CAAC,UAAU,GAAG,KAAK,GAAG,UAAU,CAAC,GAAG,CAAC,CAAC;IAC5D,OAAO,IAAA,8BAAoB,EACzB,EAAE,OAAO,EAAE,OAAO,CAAC,GAAG,EAAE,OAAO,EAAE,OAAO,CAAC,OAAO,EAAE,GAAG,CAAC,OAAO,CAAC,KAAK,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,OAAO,CAAC,KAAK,EAAE,CAAC,EAAE,EACpH;QACE,eAAe,EAAE,OAAO,CAAC,eAAe;QACxC,qBAAqB;QACrB,YAAY,EAAE,CAAC,OAAO,CAAC,cAAc;QACrC,OAAO,EAAE,OAAO,CAAC,OAAO,GAAG,KAAK;QAChC,OAAO,EAAE,OAAO,CAAC,OAAO,GAAG,KAAK;QAChC,MAAM,EAAE,KAAK;QACb,MAAM,EAAE,KAAK;QACb,QAAQ,EAAE,OAAO,CAAC,QAAQ,IAAI,OAAO;KACtC,CACF,CAAC;AACJ,CAAC;AAED;;;GAGG;AACH,SAAgB,gBAAgB,CAAC,IAAgB,EAAE,KAAoB,EAAE,cAAc,GAAG,wBAAwB;IAChH,IAAI,OAAO,GAAG,CAAC,CAAC;IAChB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,QAAQ,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QAC1C,MAAM,CAAC,GAAG,IAAI,CAAC,OAAO,GAAG,CAAC,GAAG,IAAI,CAAC,eAAe,CAAC;QAClD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,QAAQ,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;YAC1C,MAAM,KAAK,GAAG,aAAa,CAAC,KAAK,EAAE,IAAI,CAAC,OAAO,GAAG,CAAC,GAAG,IAAI,CAAC,eAAe,EAAE,CAAC,CAAC,CAAC;YAC/E,IAAI,KAAK,IAAI,cAAc;gBAAE,SAAS;YACtC,MAAM,EAAE,GAAG,CAAC,GAAG,IAAI,CAAC,QAAQ,GAAG,CAAC,CAAC;YACjC,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC;YACtD,OAAO,IAAI,CAAC,CAAC;QACf,CAAC;IACH,CAAC;IACD,OAAO;QACL,GAAG,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,aAAa,CAAC,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC,GAAG,cAAc;QAC1D,WAAW,EAAE,OAAO,GAAG,CAAC,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC;KACvD,CAAC;AACJ,CAAC;AAED;;;GAGG;AACH,SAAgB,aAAa,CAAC,KAAoB,EAAE,MAAc,EAAE,MAAc;IAChF,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,GAAG,KAAK,CAAC,QAAQ,CAAC;IACzC,MAAM,EAAE,GAAG,CAAC,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC;IACzC,MAAM,EAAE,GAAG,CAAC,MAAM,CAAC,CAAC,GAAG,MAAM,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC;IACzC,IAAI,EAAE,IAAI,CAAC,CAAC,IAAI,EAAE,IAAI,KAAK,CAAC,WAAW,IAAI,EAAE,IAAI,CAAC,CAAC,IAAI,EAAE,IAAI,KAAK,CAAC,WAAW;QAAE,OAAO,CAAC,CAAC;IACzF,MAAM,EAAE,GAAG,KAAK,CAAC,EAAE,EAAE,CAAC,EAAE,KAAK,CAAC,WAAW,GAAG,CAAC,CAAC,CAAC;IAC/C,MAAM,EAAE,GAAG,KAAK,CAAC,EAAE,EAAE,CAAC,EAAE,KAAK,CAAC,WAAW,GAAG,CAAC,CAAC,CAAC;IAC/C,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC,WAAW,GAAG,CAAC,CAAC,CAAC;IAC3D,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC,WAAW,GAAG,CAAC,CAAC,CAAC;IAC3D,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;IACnB,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;IACnB,MAAM,IAAI,GAAG,EAAE,GAAG,KAAK,CAAC,WAAW,CAAC;IACpC,MAAM,IAAI,GAAG,IAAI,GAAG,KAAK,CAAC,WAAW,CAAC;IACtC,MAAM,EAAE,GAAG,CAAC,KAAa,EAAU,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC;IACvE,MAAM,GAAG,GAAG,EAAE,CAAC,IAAI,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC,IAAI,GAAG,EAAE,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;IAC9D,MAAM,MAAM,GAAG,EAAE,CAAC,IAAI,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC,IAAI,GAAG,EAAE,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;IACjE,MAAM,KAAK,GAAG,GAAG,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,MAAM,GAAG,EAAE,CAAC;IAC3C,OAAO,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;AAC/B,CAAC;AAED;;;GAGG;AACH,SAAgB,gBAAgB;IAC9B,MAAM,MAAM,GAAG,IAAA,oBAAU,EAAC,QAAQ,CAAC,CAAC;IACpC,MAAM,MAAM,GAAG,gBAAgB,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE;QAC3C,MAAM,KAAK,GAAG,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,IAAI,KAAK,IAAI,CAAC,CAAC;QACjE,IAAI,CAAC,KAAK;YAAE,MAAM,IAAI,KAAK,CAAC,+CAA+C,IAAI,SAAS,CAAC,CAAC;QAC1F,OAAO,IAAI,KAAK,KAAK,CAAC,CAAC,CAAC,EAAE,GAAG,KAAK,EAAE,QAAQ,EAAE,UAAU,EAAE,CAAC,CAAC,CAAC,EAAE,GAAG,KAAK,EAAE,CAAC;IAC5E,CAAC,CAAC,CAAC;IACH,OAAO;QACL,GAAG,MAAM;QACT,MAAM,EAAE,UAAU;QAClB,MAAM;QACN,KAAK,EAAE,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE,GAAG,MAAM,CAAC,KAAK,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE;KACtE,CAAC;AACJ,CAAC;AAED,SAAS,KAAK,CAAC,KAAa,EAAE,GAAW,EAAE,GAAW;IACpD,OAAO,KAAK,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC;AACvD,CAAC"}

package/dist/cs2/convert/terrainConform.d.ts

@@ -0,0 +1,58 @@
+import type { HeightGrid } from '../../terrain';
+/** Metres the ground is held below the surface it meets: clear of z-fighting, far below a step the capsule would feel. */
+export declare const TERRAIN_CONFORM_CLEARANCE_METRES = 0.05;
+/** Past this the surface is a bridge deck or a tunnel roof rather than a road ON the ground, and the terrain is left alone. */
+export declare const TERRAIN_CONFORM_MAX_DEVIATION_METRES = 3;
+/** Unit normal Y a triangle needs to count as something the ground should meet: decks and sidewalk tops, not kerb faces. */
+export declare const TERRAIN_CONFORM_MIN_UP_FACING = 0.7;
+/** One indexed world-space mesh; the road bake hands its merged collider tier over exactly as it assembled it. */
+export interface TerrainConformSurface {
+    positions: Float32Array;
+    indices: Uint32Array;
+}
+export interface TerrainConformOptions {
+    /** Default 0.05 m. */
+    clearanceMetres?: number;
+    /** Default 3 m. */
+    maxDeviationMetres?: number;
+    /** Default 0.7. */
+    minUpFacing?: number;
+}
+export interface TerrainConformStats {
+    samplesConformed: number;
+    /** Of the conformed samples, how many ended above and below the height the grid came in with. */
+    raised: number;
+    lowered: number;
+    /** Conformed samples no surface covers: corners of a cell a surface crosses, held below it so the cell's interpolation stays under. */
+    widened: number;
+    /** Up-facing and non-degenerate: the triangles the walk actually rasterized. */
+    trianglesUsed: number;
+    trianglesSkipped: number;
+}
+/**
+ * Moves every grid sample under an up-facing surface triangle to `clearanceMetres` below the LOWEST corner of its own
+ * cell, MUTATING `grid.heights`: a sample that took the deck's height at its own point alone would still let the
+ * linear chord to its neighbour cut through a deck that breaks or sags between them. The four corners of every grid
+ * cell a triangle crosses are also held (never raised) below the triangle's lowest point over that cell: the cell's
+ * surface is interpolated from those corners alone, so a deck crossing it without covering a sample — a median gap, a
+ * kerb step, the ground beside a sloped deck — otherwise has the terrain rise through it between the samples.
+ * Order-independent: the minimum is taken across overlapping triangles, and every gate reads the heights as given.
+ */
+export declare function conformGridToSurfaces(grid: HeightGrid, surfaces: Iterable<TerrainConformSurface>, options?: TerrainConformOptions): TerrainConformStats;
+/** Metres a lookup bucket spans. Road triangles are a couple of metres across, so a bucket holds a handful of them. */
+export declare const SURFACE_INDEX_BUCKET_METRES = 8;
+export interface SurfaceHeightIndexOptions {
+    /** Default 0.7, the conform pass's own threshold. */
+    minUpFacing?: number;
+    bucketMetres?: number;
+}
+export interface SurfaceHeightIndex {
+    /**
+     * The up-facing surface over a world XZ, or null where none covers it. `nearY` picks the covering surface CLOSEST to
+     * it — a viaduct and the street under it both cover the point, and only the caller's own height says which it means.
+     */
+    heightAt(x: number, z: number, nearY?: number): number | null;
+    triangles: number;
+}
+/** A uniform XZ bucket grid over one cell's up-facing surfaces: what lane paint is seated on instead of the terrain. */
+export declare function buildSurfaceHeightIndex(surfaces: Iterable<TerrainConformSurface>, options?: SurfaceHeightIndexOptions): SurfaceHeightIndex;

package/dist/cs2/convert/terrainConform.js

@@ -0,0 +1,284 @@
+"use strict";
+// The other half of conforming a city to its landscape: roads take a rigid datum shift per composition, and the ground
+// under them is then flattened to what they baked to, so the terrain can no longer rise through a deck mid-composition.
+// The same up-facing triangle set answers "how high is the road here", which is what seats lane paint on the deck.
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.SURFACE_INDEX_BUCKET_METRES = exports.TERRAIN_CONFORM_MIN_UP_FACING = exports.TERRAIN_CONFORM_MAX_DEVIATION_METRES = exports.TERRAIN_CONFORM_CLEARANCE_METRES = void 0;
+exports.conformGridToSurfaces = conformGridToSurfaces;
+exports.buildSurfaceHeightIndex = buildSurfaceHeightIndex;
+/** Metres the ground is held below the surface it meets: clear of z-fighting, far below a step the capsule would feel. */
+exports.TERRAIN_CONFORM_CLEARANCE_METRES = 0.05;
+/** Past this the surface is a bridge deck or a tunnel roof rather than a road ON the ground, and the terrain is left alone. */
+exports.TERRAIN_CONFORM_MAX_DEVIATION_METRES = 3;
+/** Unit normal Y a triangle needs to count as something the ground should meet: decks and sidewalk tops, not kerb faces. */
+exports.TERRAIN_CONFORM_MIN_UP_FACING = 0.7;
+/** Barycentric slack, in barycentric units: shared edges belong to both triangles, so a seam leaves no unconformed row. */
+const INSIDE_EPSILON = 1e-6;
+/** Metres a footprint must reach INTO a cell to cross it: a deck edge lying exactly on a sample line stays out of the next cell. */
+const CELL_EDGE_EPSILON = 1e-6;
+/**
+ * Moves every grid sample under an up-facing surface triangle to `clearanceMetres` below the LOWEST corner of its own
+ * cell, MUTATING `grid.heights`: a sample that took the deck's height at its own point alone would still let the
+ * linear chord to its neighbour cut through a deck that breaks or sags between them. The four corners of every grid
+ * cell a triangle crosses are also held (never raised) below the triangle's lowest point over that cell: the cell's
+ * surface is interpolated from those corners alone, so a deck crossing it without covering a sample — a median gap, a
+ * kerb step, the ground beside a sloped deck — otherwise has the terrain rise through it between the samples.
+ * Order-independent: the minimum is taken across overlapping triangles, and every gate reads the heights as given.
+ */
+function conformGridToSurfaces(grid, surfaces, options = {}) {
+    const clearance = options.clearanceMetres ?? exports.TERRAIN_CONFORM_CLEARANCE_METRES;
+    const maxDeviation = options.maxDeviationMetres ?? exports.TERRAIN_CONFORM_MAX_DEVIATION_METRES;
+    const minUpFacing = options.minUpFacing ?? exports.TERRAIN_CONFORM_MIN_UP_FACING;
+    const { heights, samplesX, samplesZ, originX, originZ, metresPerSample } = grid;
+    const halfCell = metresPerSample / 2;
+    const original = Float32Array.from(heights);
+    const conformed = new Uint8Array(heights.length);
+    const cellFloor = new Float32Array(heights.length).fill(Infinity);
+    let trianglesUsed = 0;
+    let trianglesSkipped = 0;
+    const holdCorner = (index, floor) => {
+        if (Math.abs(floor + clearance - original[index]) > maxDeviation)
+            return;
+        if (floor < cellFloor[index])
+            cellFloor[index] = floor;
+    };
+    for (const surface of surfaces) {
+        const { positions, indices } = surface;
+        for (let corner = 0; corner + 2 < indices.length; corner += 3) {
+            const a = indices[corner] * 3;
+            const b = indices[corner + 1] * 3;
+            const c = indices[corner + 2] * 3;
+            const ax = positions[a];
+            const ay = positions[a + 1];
+            const az = positions[a + 2];
+            const bx = positions[b];
+            const by = positions[b + 1];
+            const bz = positions[b + 2];
+            const cx = positions[c];
+            const cy = positions[c + 1];
+            const cz = positions[c + 2];
+            const ux = bx - ax;
+            const uy = by - ay;
+            const uz = bz - az;
+            const vx = cx - ax;
+            const vy = cy - ay;
+            const vz = cz - az;
+            const nx = uy * vz - uz * vy;
+            const ny = uz * vx - ux * vz;
+            const nz = ux * vy - uy * vx;
+            const length = Math.hypot(nx, ny, nz);
+            // The XZ-projected area is the barycentric denominator, and it is what an up-facing normal already guarantees.
+            const denominator = (bz - cz) * (ax - cx) + (cx - bx) * (az - cz);
+            if (length <= 0 || ny / length < minUpFacing || denominator === 0) {
+                trianglesSkipped += 1;
+                continue;
+            }
+            trianglesUsed += 1;
+            // How far the deck's own plane falls from a sample to the lowest corner of that sample's cell: the plane's two
+            // gradients are -nx/ny and -nz/ny, so the lowest of the four corners is always this far down.
+            const cellDrop = (halfCell * (Math.abs(nx) + Math.abs(nz))) / Math.abs(ny);
+            const i0 = Math.max(0, Math.ceil((Math.min(ax, bx, cx) - originX) / metresPerSample));
+            const i1 = Math.min(samplesX - 1, Math.floor((Math.max(ax, bx, cx) - originX) / metresPerSample));
+            const j0 = Math.max(0, Math.ceil((Math.min(az, bz, cz) - originZ) / metresPerSample));
+            const j1 = Math.min(samplesZ - 1, Math.floor((Math.max(az, bz, cz) - originZ) / metresPerSample));
+            for (let j = j0; j <= j1; j += 1) {
+                const pz = originZ + j * metresPerSample;
+                for (let i = i0; i <= i1; i += 1) {
+                    const px = originX + i * metresPerSample;
+                    const wa = ((bz - cz) * (px - cx) + (cx - bx) * (pz - cz)) / denominator;
+                    if (wa < -INSIDE_EPSILON)
+                        continue;
+                    const wb = ((cz - az) * (px - cx) + (ax - cx) * (pz - cz)) / denominator;
+                    if (wb < -INSIDE_EPSILON)
+                        continue;
+                    const wc = 1 - wa - wb;
+                    if (wc < -INSIDE_EPSILON)
+                        continue;
+                    const surfaceY = wa * ay + wb * by + wc * cy;
+                    const index = j * samplesX + i;
+                    if (Math.abs(surfaceY - original[index]) > maxDeviation)
+                        continue;
+                    const target = surfaceY - cellDrop - clearance;
+                    if (conformed[index] === 0) {
+                        heights[index] = target;
+                        conformed[index] = 1;
+                    }
+                    else if (target < heights[index])
+                        heights[index] = target;
+                }
+            }
+            // The plane is linear, so its lowest value over a cell sits at a cell corner; the triangle's own lowest vertex
+            // bounds it where the cell reaches past the triangle. Every corner of a crossed cell is held under that floor.
+            const gradientX = -nx / ny;
+            const gradientZ = -nz / ny;
+            const lowestVertexY = Math.min(ay, by, cy);
+            const ci0 = Math.max(0, Math.floor((Math.min(ax, bx, cx) - originX) / metresPerSample));
+            const ci1 = Math.min(samplesX - 2, Math.ceil((Math.max(ax, bx, cx) - originX) / metresPerSample) - 1);
+            const cj0 = Math.max(0, Math.floor((Math.min(az, bz, cz) - originZ) / metresPerSample));
+            const cj1 = Math.min(samplesZ - 2, Math.ceil((Math.max(az, bz, cz) - originZ) / metresPerSample) - 1);
+            for (let cj = cj0; cj <= cj1; cj += 1) {
+                const z0 = originZ + cj * metresPerSample;
+                const z1 = z0 + metresPerSample;
+                for (let ci = ci0; ci <= ci1; ci += 1) {
+                    const x0 = originX + ci * metresPerSample;
+                    const x1 = x0 + metresPerSample;
+                    if (!triangleCrossesCell(ax, az, bx, bz, cx, cz, denominator, x0, z0, x1, z1))
+                        continue;
+                    const planeFloor = ay + Math.min(gradientX * (x0 - ax), gradientX * (x1 - ax)) + Math.min(gradientZ * (z0 - az), gradientZ * (z1 - az));
+                    const floor = Math.max(planeFloor, lowestVertexY) - clearance;
+                    const corner = cj * samplesX + ci;
+                    holdCorner(corner, floor);
+                    holdCorner(corner + 1, floor);
+                    holdCorner(corner + samplesX, floor);
+                    holdCorner(corner + samplesX + 1, floor);
+                }
+            }
+        }
+    }
+    let samplesConformed = 0;
+    let raised = 0;
+    let lowered = 0;
+    let widened = 0;
+    for (let index = 0; index < conformed.length; index += 1) {
+        if (cellFloor[index] < heights[index]) {
+            heights[index] = cellFloor[index];
+            if (conformed[index] === 0) {
+                conformed[index] = 2;
+                widened += 1;
+            }
+        }
+        if (conformed[index] === 0)
+            continue;
+        samplesConformed += 1;
+        if (heights[index] > original[index])
+            raised += 1;
+        else if (heights[index] < original[index])
+            lowered += 1;
+    }
+    return { samplesConformed, raised, lowered, widened, trianglesUsed, trianglesSkipped };
+}
+/** Whether a triangle's XZ footprint reaches into the open cell (x0, x1) x (z0, z1): a vertex inside it, a cell corner inside the triangle, or an edge crossing an edge. */
+function triangleCrossesCell(ax, az, bx, bz, cx, cz, denominator, x0, z0, x1, z1) {
+    const insideCell = (x, z) => x > x0 + CELL_EDGE_EPSILON && x < x1 - CELL_EDGE_EPSILON && z > z0 + CELL_EDGE_EPSILON && z < z1 - CELL_EDGE_EPSILON;
+    if (insideCell(ax, az) || insideCell(bx, bz) || insideCell(cx, cz))
+        return true;
+    const insideTriangle = (x, z) => {
+        const wa = ((bz - cz) * (x - cx) + (cx - bx) * (z - cz)) / denominator;
+        const wb = ((cz - az) * (x - cx) + (ax - cx) * (z - cz)) / denominator;
+        return wa > INSIDE_EPSILON && wb > INSIDE_EPSILON && 1 - wa - wb > INSIDE_EPSILON;
+    };
+    if (insideTriangle(x0, z0) || insideTriangle(x1, z0) || insideTriangle(x0, z1) || insideTriangle(x1, z1))
+        return true;
+    return segmentCrossesCell(ax, az, bx, bz, x0, z0, x1, z1) || segmentCrossesCell(bx, bz, cx, cz, x0, z0, x1, z1) || segmentCrossesCell(cx, cz, ax, az, x0, z0, x1, z1);
+}
+function segmentCrossesCell(px, pz, qx, qz, x0, z0, x1, z1) {
+    return segmentsCross(px, pz, qx, qz, x0, z0, x1, z0) || segmentsCross(px, pz, qx, qz, x1, z0, x1, z1)
+        || segmentsCross(px, pz, qx, qz, x1, z1, x0, z1) || segmentsCross(px, pz, qx, qz, x0, z1, x0, z0);
+}
+/** Proper crossing only: endpoints touching the other segment do not count, so a shared boundary is not a crossing. */
+function segmentsCross(px, pz, qx, qz, rx, rz, sx, sz) {
+    const orient = (ox, oz, ux, uz, vx, vz) => (ux - ox) * (vz - oz) - (uz - oz) * (vx - ox);
+    const d1 = orient(rx, rz, sx, sz, px, pz);
+    const d2 = orient(rx, rz, sx, sz, qx, qz);
+    const d3 = orient(px, pz, qx, qz, rx, rz);
+    const d4 = orient(px, pz, qx, qz, sx, sz);
+    return d1 * d2 < 0 && d3 * d4 < 0;
+}
+/** Metres a lookup bucket spans. Road triangles are a couple of metres across, so a bucket holds a handful of them. */
+exports.SURFACE_INDEX_BUCKET_METRES = 8;
+/** A uniform XZ bucket grid over one cell's up-facing surfaces: what lane paint is seated on instead of the terrain. */
+function buildSurfaceHeightIndex(surfaces, options = {}) {
+    const minUpFacing = options.minUpFacing ?? exports.TERRAIN_CONFORM_MIN_UP_FACING;
+    const bucketMetres = options.bucketMetres ?? exports.SURFACE_INDEX_BUCKET_METRES;
+    const corners = [];
+    let minX = Infinity;
+    let minZ = Infinity;
+    let maxX = -Infinity;
+    let maxZ = -Infinity;
+    for (const surface of surfaces) {
+        const { positions, indices } = surface;
+        for (let corner = 0; corner + 2 < indices.length; corner += 3) {
+            const a = indices[corner] * 3;
+            const b = indices[corner + 1] * 3;
+            const c = indices[corner + 2] * 3;
+            const ax = positions[a];
+            const ay = positions[a + 1];
+            const az = positions[a + 2];
+            const bx = positions[b];
+            const by = positions[b + 1];
+            const bz = positions[b + 2];
+            const cx = positions[c];
+            const cy = positions[c + 1];
+            const cz = positions[c + 2];
+            if (upFacingNormalY(ax, ay, az, bx, by, bz, cx, cy, cz) < minUpFacing)
+                continue;
+            corners.push(ax, ay, az, bx, by, bz, cx, cy, cz);
+            minX = Math.min(minX, ax, bx, cx);
+            maxX = Math.max(maxX, ax, bx, cx);
+            minZ = Math.min(minZ, az, bz, cz);
+            maxZ = Math.max(maxZ, az, bz, cz);
+        }
+    }
+    const triangles = corners.length / 9;
+    const data = Float32Array.from(corners);
+    const bucketsX = triangles > 0 ? Math.floor((maxX - minX) / bucketMetres) + 1 : 1;
+    const bucketsZ = triangles > 0 ? Math.floor((maxZ - minZ) / bucketMetres) + 1 : 1;
+    const bucketX = (x) => Math.min(bucketsX - 1, Math.max(0, Math.floor((x - minX) / bucketMetres)));
+    const bucketZ = (z) => Math.min(bucketsZ - 1, Math.max(0, Math.floor((z - minZ) / bucketMetres)));
+    const buckets = [];
+    for (let triangle = 0; triangle < triangles; triangle += 1) {
+        const at = triangle * 9;
+        const i1 = bucketX(Math.max(data[at], data[at + 3], data[at + 6]));
+        const j1 = bucketZ(Math.max(data[at + 2], data[at + 5], data[at + 8]));
+        for (let j = bucketZ(Math.min(data[at + 2], data[at + 5], data[at + 8])); j <= j1; j += 1) {
+            for (let i = bucketX(Math.min(data[at], data[at + 3], data[at + 6])); i <= i1; i += 1)
+                (buckets[j * bucketsX + i] ??= []).push(at);
+        }
+    }
+    return {
+        triangles,
+        heightAt(x, z, nearY) {
+            if (triangles === 0 || x < minX || x > maxX || z < minZ || z > maxZ)
+                return null;
+            let chosen = null;
+            for (const at of buckets[bucketZ(z) * bucketsX + bucketX(x)] ?? []) {
+                const ax = data[at];
+                const az = data[at + 2];
+                const bx = data[at + 3];
+                const bz = data[at + 5];
+                const cx = data[at + 6];
+                const cz = data[at + 8];
+                const denominator = (bz - cz) * (ax - cx) + (cx - bx) * (az - cz);
+                if (denominator === 0)
+                    continue;
+                const wa = ((bz - cz) * (x - cx) + (cx - bx) * (z - cz)) / denominator;
+                if (wa < -INSIDE_EPSILON)
+                    continue;
+                const wb = ((cz - az) * (x - cx) + (ax - cx) * (z - cz)) / denominator;
+                if (wb < -INSIDE_EPSILON)
+                    continue;
+                if (1 - wa - wb < -INSIDE_EPSILON)
+                    continue;
+                const surfaceY = wa * data[at + 1] + wb * data[at + 4] + (1 - wa - wb) * data[at + 7];
+                if (chosen === null)
+                    chosen = surfaceY;
+                else if (nearY === undefined ? surfaceY > chosen : Math.abs(surfaceY - nearY) < Math.abs(chosen - nearY))
+                    chosen = surfaceY;
+            }
+            return chosen;
+        },
+    };
+}
+/** Y of the unit face normal, taken with the cross product the GLB writer's own vertex normals are built from. */
+function upFacingNormalY(ax, ay, az, bx, by, bz, cx, cy, cz) {
+    const ux = bx - ax;
+    const uy = by - ay;
+    const uz = bz - az;
+    const vx = cx - ax;
+    const vy = cy - ay;
+    const vz = cz - az;
+    const normalY = uz * vx - ux * vz;
+    const length = Math.hypot(uy * vz - uz * vy, normalY, ux * vy - uy * vx);
+    return length > 0 ? normalY / length : 0;
+}
+//# sourceMappingURL=terrainConform.js.map

package/dist/cs2/convert/terrainConform.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"terrainConform.js","sourceRoot":"","sources":["../../../src/cs2/convert/terrainConform.ts"],"names":[],"mappings":";AAAA,uHAAuH;AACvH,wHAAwH;AACxH,mHAAmH;;;AAoDnH,sDAyHC;AAiDD,0DA0EC;AApSD,0HAA0H;AAC7G,QAAA,gCAAgC,GAAG,IAAI,CAAC;AACrD,+HAA+H;AAClH,QAAA,oCAAoC,GAAG,CAAC,CAAC;AACtD,4HAA4H;AAC/G,QAAA,6BAA6B,GAAG,GAAG,CAAC;AA6BjD,2HAA2H;AAC3H,MAAM,cAAc,GAAG,IAAI,CAAC;AAC5B,oIAAoI;AACpI,MAAM,iBAAiB,GAAG,IAAI,CAAC;AAE/B;;;;;;;;GAQG;AACH,SAAgB,qBAAqB,CAAC,IAAgB,EAAE,QAAyC,EAAE,UAAiC,EAAE;IACpI,MAAM,SAAS,GAAG,OAAO,CAAC,eAAe,IAAI,wCAAgC,CAAC;IAC9E,MAAM,YAAY,GAAG,OAAO,CAAC,kBAAkB,IAAI,4CAAoC,CAAC;IACxF,MAAM,WAAW,GAAG,OAAO,CAAC,WAAW,IAAI,qCAA6B,CAAC;IACzE,MAAM,EAAE,OAAO,EAAE,QAAQ,EAAE,QAAQ,EAAE,OAAO,EAAE,OAAO,EAAE,eAAe,EAAE,GAAG,IAAI,CAAC;IAChF,MAAM,QAAQ,GAAG,eAAe,GAAG,CAAC,CAAC;IACrC,MAAM,QAAQ,GAAG,YAAY,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;IAC5C,MAAM,SAAS,GAAG,IAAI,UAAU,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;IACjD,MAAM,SAAS,GAAG,IAAI,YAAY,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;IAClE,IAAI,aAAa,GAAG,CAAC,CAAC;IACtB,IAAI,gBAAgB,GAAG,CAAC,CAAC;IACzB,MAAM,UAAU,GAAG,CAAC,KAAa,EAAE,KAAa,EAAQ,EAAE;QACxD,IAAI,IAAI,CAAC,GAAG,CAAC,KAAK,GAAG,SAAS,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC,GAAG,YAAY;YAAE,OAAO;QACzE,IAAI,KAAK,GAAG,SAAS,CAAC,KAAK,CAAC;YAAE,SAAS,CAAC,KAAK,CAAC,GAAG,KAAK,CAAC;IACzD,CAAC,CAAC;IAEF,KAAK,MAAM,OAAO,IAAI,QAAQ,EAAE,CAAC;QAC/B,MAAM,EAAE,SAAS,EAAE,OAAO,EAAE,GAAG,OAAO,CAAC;QACvC,KAAK,IAAI,MAAM,GAAG,CAAC,EAAE,MAAM,GAAG,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,MAAM,IAAI,CAAC,EAAE,CAAC;YAC9D,MAAM,CAAC,GAAG,OAAO,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;YAC9B,MAAM,CAAC,GAAG,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;YAClC,MAAM,CAAC,GAAG,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;YAClC,MAAM,EAAE,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC;YACxB,MAAM,EAAE,GAAG,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YAC5B,MAAM,EAAE,GAAG,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YAC5B,MAAM,EAAE,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC;YACxB,MAAM,EAAE,GAAG,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YAC5B,MAAM,EAAE,GAAG,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YAC5B,MAAM,EAAE,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC;YACxB,MAAM,EAAE,GAAG,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YAC5B,MAAM,EAAE,GAAG,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YAC5B,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;YACnB,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;YACnB,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;YACnB,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;YACnB,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;YACnB,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;YACnB,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;YAC7B,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;YAC7B,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;YAC7B,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;YACtC,+GAA+G;YAC/G,MAAM,WAAW,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC;YAClE,IAAI,MAAM,IAAI,CAAC,IAAI,EAAE,GAAG,MAAM,GAAG,WAAW,IAAI,WAAW,KAAK,CAAC,EAAE,CAAC;gBAClE,gBAAgB,IAAI,CAAC,CAAC;gBACtB,SAAS;YACX,CAAC;YACD,aAAa,IAAI,CAAC,CAAC;YACnB,+GAA+G;YAC/G,8FAA8F;YAC9F,MAAM,QAAQ,GAAG,CAAC,QAAQ,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;YAC3E,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,GAAG,OAAO,CAAC,GAAG,eAAe,CAAC,CAAC,CAAC;YACtF,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,QAAQ,GAAG,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,GAAG,OAAO,CAAC,GAAG,eAAe,CAAC,CAAC,CAAC;YAClG,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,GAAG,OAAO,CAAC,GAAG,eAAe,CAAC,CAAC,CAAC;YACtF,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,QAAQ,GAAG,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,GAAG,OAAO,CAAC,GAAG,eAAe,CAAC,CAAC,CAAC;YAClG,KAAK,IAAI,CAAC,GAAG,EAAE,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;gBACjC,MAAM,EAAE,GAAG,OAAO,GAAG,CAAC,GAAG,eAAe,CAAC;gBACzC,KAAK,IAAI,CAAC,GAAG,EAAE,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;oBACjC,MAAM,EAAE,GAAG,OAAO,GAAG,CAAC,GAAG,eAAe,CAAC;oBACzC,MAAM,EAAE,GAAG,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,GAAG,WAAW,CAAC;oBACzE,IAAI,EAAE,GAAG,CAAC,cAAc;wBAAE,SAAS;oBACnC,MAAM,EAAE,GAAG,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,GAAG,WAAW,CAAC;oBACzE,IAAI,EAAE,GAAG,CAAC,cAAc;wBAAE,SAAS;oBACnC,MAAM,EAAE,GAAG,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC;oBACvB,IAAI,EAAE,GAAG,CAAC,cAAc;wBAAE,SAAS;oBACnC,MAAM,QAAQ,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;oBAC7C,MAAM,KAAK,GAAG,CAAC,GAAG,QAAQ,GAAG,CAAC,CAAC;oBAC/B,IAAI,IAAI,CAAC,GAAG,CAAC,QAAQ,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC,GAAG,YAAY;wBAAE,SAAS;oBAClE,MAAM,MAAM,GAAG,QAAQ,GAAG,QAAQ,GAAG,SAAS,CAAC;oBAC/C,IAAI,SAAS,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,CAAC;wBAC3B,OAAO,CAAC,KAAK,CAAC,GAAG,MAAM,CAAC;wBACxB,SAAS,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;oBACvB,CAAC;yBAAM,IAAI,MAAM,GAAG,OAAO,CAAC,KAAK,CAAC;wBAAE,OAAO,CAAC,KAAK,CAAC,GAAG,MAAM,CAAC;gBAC9D,CAAC;YACH,CAAC;YACD,+GAA+G;YAC/G,+GAA+G;YAC/G,MAAM,SAAS,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC;YAC3B,MAAM,SAAS,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC;YAC3B,MAAM,aAAa,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;YAC3C,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,GAAG,OAAO,CAAC,GAAG,eAAe,CAAC,CAAC,CAAC;YACxF,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,QAAQ,GAAG,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,GAAG,OAAO,CAAC,GAAG,eAAe,CAAC,GAAG,CAAC,CAAC,CAAC;YACtG,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,GAAG,OAAO,CAAC,GAAG,eAAe,CAAC,CAAC,CAAC;YACxF,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,QAAQ,GAAG,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,GAAG,OAAO,CAAC,GAAG,eAAe,CAAC,GAAG,CAAC,CAAC,CAAC;YACtG,KAAK,IAAI,EAAE,GAAG,GAAG,EAAE,EAAE,IAAI,GAAG,EAAE,EAAE,IAAI,CAAC,EAAE,CAAC;gBACtC,MAAM,EAAE,GAAG,OAAO,GAAG,EAAE,GAAG,eAAe,CAAC;gBAC1C,MAAM,EAAE,GAAG,EAAE,GAAG,eAAe,CAAC;gBAChC,KAAK,IAAI,EAAE,GAAG,GAAG,EAAE,EAAE,IAAI,GAAG,EAAE,EAAE,IAAI,CAAC,EAAE,CAAC;oBACtC,MAAM,EAAE,GAAG,OAAO,GAAG,EAAE,GAAG,eAAe,CAAC;oBAC1C,MAAM,EAAE,GAAG,EAAE,GAAG,eAAe,CAAC;oBAChC,IAAI,CAAC,mBAAmB,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,WAAW,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC;wBAAE,SAAS;oBACxF,MAAM,UAAU,GAAG,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,SAAS,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,SAAS,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,SAAS,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,SAAS,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC;oBACxI,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,UAAU,EAAE,aAAa,CAAC,GAAG,SAAS,CAAC;oBAC9D,MAAM,MAAM,GAAG,EAAE,GAAG,QAAQ,GAAG,EAAE,CAAC;oBAClC,UAAU,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;oBAC1B,UAAU,CAAC,MAAM,GAAG,CAAC,EAAE,KAAK,CAAC,CAAC;oBAC9B,UAAU,CAAC,MAAM,GAAG,QAAQ,EAAE,KAAK,CAAC,CAAC;oBACrC,UAAU,CAAC,MAAM,GAAG,QAAQ,GAAG,CAAC,EAAE,KAAK,CAAC,CAAC;gBAC3C,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;IAED,IAAI,gBAAgB,GAAG,CAAC,CAAC;IACzB,IAAI,MAAM,GAAG,CAAC,CAAC;IACf,IAAI,OAAO,GAAG,CAAC,CAAC;IAChB,IAAI,OAAO,GAAG,CAAC,CAAC;IAChB,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,SAAS,CAAC,MAAM,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;QACzD,IAAI,SAAS,CAAC,KAAK,CAAC,GAAG,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;YACtC,OAAO,CAAC,KAAK,CAAC,GAAG,SAAS,CAAC,KAAK,CAAC,CAAC;YAClC,IAAI,SAAS,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,CAAC;gBAC3B,SAAS,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;gBACrB,OAAO,IAAI,CAAC,CAAC;YACf,CAAC;QACH,CAAC;QACD,IAAI,SAAS,CAAC,KAAK,CAAC,KAAK,CAAC;YAAE,SAAS;QACrC,gBAAgB,IAAI,CAAC,CAAC;QACtB,IAAI,OAAO,CAAC,KAAK,CAAC,GAAG,QAAQ,CAAC,KAAK,CAAC;YAAE,MAAM,IAAI,CAAC,CAAC;aAC7C,IAAI,OAAO,CAAC,KAAK,CAAC,GAAG,QAAQ,CAAC,KAAK,CAAC;YAAE,OAAO,IAAI,CAAC,CAAC;IAC1D,CAAC;IACD,OAAO,EAAE,gBAAgB,EAAE,MAAM,EAAE,OAAO,EAAE,OAAO,EAAE,aAAa,EAAE,gBAAgB,EAAE,CAAC;AACzF,CAAC;AAED,4KAA4K;AAC5K,SAAS,mBAAmB,CAAC,EAAU,EAAE,EAAU,EAAE,EAAU,EAAE,EAAU,EAAE,EAAU,EAAE,EAAU,EAAE,WAAmB,EAAE,EAAU,EAAE,EAAU,EAAE,EAAU,EAAE,EAAU;IACtK,MAAM,UAAU,GAAG,CAAC,CAAS,EAAE,CAAS,EAAW,EAAE,CAAC,CAAC,GAAG,EAAE,GAAG,iBAAiB,IAAI,CAAC,GAAG,EAAE,GAAG,iBAAiB,IAAI,CAAC,GAAG,EAAE,GAAG,iBAAiB,IAAI,CAAC,GAAG,EAAE,GAAG,iBAAiB,CAAC;IAC3K,IAAI,UAAU,CAAC,EAAE,EAAE,EAAE,CAAC,IAAI,UAAU,CAAC,EAAE,EAAE,EAAE,CAAC,IAAI,UAAU,CAAC,EAAE,EAAE,EAAE,CAAC;QAAE,OAAO,IAAI,CAAC;IAChF,MAAM,cAAc,GAAG,CAAC,CAAS,EAAE,CAAS,EAAW,EAAE;QACvD,MAAM,EAAE,GAAG,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,WAAW,CAAC;QACvE,MAAM,EAAE,GAAG,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,WAAW,CAAC;QACvE,OAAO,EAAE,GAAG,cAAc,IAAI,EAAE,GAAG,cAAc,IAAI,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,cAAc,CAAC;IACpF,CAAC,CAAC;IACF,IAAI,cAAc,CAAC,EAAE,EAAE,EAAE,CAAC,IAAI,cAAc,CAAC,EAAE,EAAE,EAAE,CAAC,IAAI,cAAc,CAAC,EAAE,EAAE,EAAE,CAAC,IAAI,cAAc,CAAC,EAAE,EAAE,EAAE,CAAC;QAAE,OAAO,IAAI,CAAC;IACtH,OAAO,kBAAkB,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,IAAI,kBAAkB,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,IAAI,kBAAkB,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;AACxK,CAAC;AAED,SAAS,kBAAkB,CAAC,EAAU,EAAE,EAAU,EAAE,EAAU,EAAE,EAAU,EAAE,EAAU,EAAE,EAAU,EAAE,EAAU,EAAE,EAAU;IACxH,OAAO,aAAa,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,IAAI,aAAa,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC;WAChG,aAAa,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,IAAI,aAAa,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;AACtG,CAAC;AAED,uHAAuH;AACvH,SAAS,aAAa,CAAC,EAAU,EAAE,EAAU,EAAE,EAAU,EAAE,EAAU,EAAE,EAAU,EAAE,EAAU,EAAE,EAAU,EAAE,EAAU;IACnH,MAAM,MAAM,GAAG,CAAC,EAAU,EAAE,EAAU,EAAE,EAAU,EAAE,EAAU,EAAE,EAAU,EAAE,EAAU,EAAU,EAAE,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC;IACjJ,MAAM,EAAE,GAAG,MAAM,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;IAC1C,MAAM,EAAE,GAAG,MAAM,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;IAC1C,MAAM,EAAE,GAAG,MAAM,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;IAC1C,MAAM,EAAE,GAAG,MAAM,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;IAC1C,OAAO,EAAE,GAAG,EAAE,GAAG,CAAC,IAAI,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;AACpC,CAAC;AAED,uHAAuH;AAC1G,QAAA,2BAA2B,GAAG,CAAC,CAAC;AAiB7C,wHAAwH;AACxH,SAAgB,uBAAuB,CAAC,QAAyC,EAAE,UAAqC,EAAE;IACxH,MAAM,WAAW,GAAG,OAAO,CAAC,WAAW,IAAI,qCAA6B,CAAC;IACzE,MAAM,YAAY,GAAG,OAAO,CAAC,YAAY,IAAI,mCAA2B,CAAC;IACzE,MAAM,OAAO,GAAa,EAAE,CAAC;IAC7B,IAAI,IAAI,GAAG,QAAQ,CAAC;IACpB,IAAI,IAAI,GAAG,QAAQ,CAAC;IACpB,IAAI,IAAI,GAAG,CAAC,QAAQ,CAAC;IACrB,IAAI,IAAI,GAAG,CAAC,QAAQ,CAAC;IACrB,KAAK,MAAM,OAAO,IAAI,QAAQ,EAAE,CAAC;QAC/B,MAAM,EAAE,SAAS,EAAE,OAAO,EAAE,GAAG,OAAO,CAAC;QACvC,KAAK,IAAI,MAAM,GAAG,CAAC,EAAE,MAAM,GAAG,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,MAAM,IAAI,CAAC,EAAE,CAAC;YAC9D,MAAM,CAAC,GAAG,OAAO,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;YAC9B,MAAM,CAAC,GAAG,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;YAClC,MAAM,CAAC,GAAG,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;YAClC,MAAM,EAAE,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC;YACxB,MAAM,EAAE,GAAG,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YAC5B,MAAM,EAAE,GAAG,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YAC5B,MAAM,EAAE,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC;YACxB,MAAM,EAAE,GAAG,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YAC5B,MAAM,EAAE,GAAG,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YAC5B,MAAM,EAAE,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC;YACxB,MAAM,EAAE,GAAG,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YAC5B,MAAM,EAAE,GAAG,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YAC5B,IAAI,eAAe,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,GAAG,WAAW;gBAAE,SAAS;YAChF,OAAO,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;YACjD,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;YAClC,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;YAClC,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;YAClC,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;QACpC,CAAC;IACH,CAAC;IAED,MAAM,SAAS,GAAG,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC;IACrC,MAAM,IAAI,GAAG,YAAY,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;IACxC,MAAM,QAAQ,GAAG,SAAS,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,IAAI,GAAG,IAAI,CAAC,GAAG,YAAY,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAClF,MAAM,QAAQ,GAAG,SAAS,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,IAAI,GAAG,IAAI,CAAC,GAAG,YAAY,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAClF,MAAM,OAAO,GAAG,CAAC,CAAS,EAAU,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,QAAQ,GAAG,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,YAAY,CAAC,CAAC,CAAC,CAAC;IAClH,MAAM,OAAO,GAAG,CAAC,CAAS,EAAU,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,QAAQ,GAAG,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,YAAY,CAAC,CAAC,CAAC,CAAC;IAClH,MAAM,OAAO,GAAe,EAAE,CAAC;IAC/B,KAAK,IAAI,QAAQ,GAAG,CAAC,EAAE,QAAQ,GAAG,SAAS,EAAE,QAAQ,IAAI,CAAC,EAAE,CAAC;QAC3D,MAAM,EAAE,GAAG,QAAQ,GAAG,CAAC,CAAC;QACxB,MAAM,EAAE,GAAG,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QACnE,MAAM,EAAE,GAAG,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QACvE,KAAK,IAAI,CAAC,GAAG,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;YAC1F,KAAK,IAAI,CAAC,GAAG,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC;gBAAE,CAAC,OAAO,CAAC,CAAC,GAAG,QAAQ,GAAG,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACrI,CAAC;IACH,CAAC;IAED,OAAO;QACL,SAAS;QACT,QAAQ,CAAC,CAAS,EAAE,CAAS,EAAE,KAAc;YAC3C,IAAI,SAAS,KAAK,CAAC,IAAI,CAAC,GAAG,IAAI,IAAI,CAAC,GAAG,IAAI,IAAI,CAAC,GAAG,IAAI,IAAI,CAAC,GAAG,IAAI;gBAAE,OAAO,IAAI,CAAC;YACjF,IAAI,MAAM,GAAkB,IAAI,CAAC;YACjC,KAAK,MAAM,EAAE,IAAI,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,QAAQ,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC;gBACnE,MAAM,EAAE,GAAG,IAAI,CAAC,EAAE,CAAC,CAAC;gBACpB,MAAM,EAAE,GAAG,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC;gBACxB,MAAM,EAAE,GAAG,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC;gBACxB,MAAM,EAAE,GAAG,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC;gBACxB,MAAM,EAAE,GAAG,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC;gBACxB,MAAM,EAAE,GAAG,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC;gBACxB,MAAM,WAAW,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC;gBAClE,IAAI,WAAW,KAAK,CAAC;oBAAE,SAAS;gBAChC,MAAM,EAAE,GAAG,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,WAAW,CAAC;gBACvE,IAAI,EAAE,GAAG,CAAC,cAAc;oBAAE,SAAS;gBACnC,MAAM,EAAE,GAAG,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,WAAW,CAAC;gBACvE,IAAI,EAAE,GAAG,CAAC,cAAc;oBAAE,SAAS;gBACnC,IAAI,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,cAAc;oBAAE,SAAS;gBAC5C,MAAM,QAAQ,GAAG,EAAE,GAAG,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,EAAE,GAAG,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC,GAAG,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC;gBACtF,IAAI,MAAM,KAAK,IAAI;oBAAE,MAAM,GAAG,QAAQ,CAAC;qBAClC,IAAI,KAAK,KAAK,SAAS,CAAC,CAAC,CAAC,QAAQ,GAAG,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,QAAQ,GAAG,KAAK,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,GAAG,KAAK,CAAC;oBAAE,MAAM,GAAG,QAAQ,CAAC;YAC9H,CAAC;YACD,OAAO,MAAM,CAAC;QAChB,CAAC;KACF,CAAC;AACJ,CAAC;AAED,kHAAkH;AAClH,SAAS,eAAe,CAAC,EAAU,EAAE,EAAU,EAAE,EAAU,EAAE,EAAU,EAAE,EAAU,EAAE,EAAU,EAAE,EAAU,EAAE,EAAU,EAAE,EAAU;IACjI,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;IACnB,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;IACnB,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;IACnB,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;IACnB,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;IACnB,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;IACnB,MAAM,OAAO,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;IAClC,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,EAAE,OAAO,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC;IACzE,OAAO,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,OAAO,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;AAC3C,CAAC"}

package/dist/cs2/convert/treeRoadClearance.d.ts

@@ -0,0 +1,17 @@
+import { type Cs2LegacyTrees } from '../cityLegacy';
+export declare const CS2_TREE_CLEARANCE_ROAD_SLOTS: readonly [0, 1, 2, 3, 5, 6];
+/** The vertical column through a tree root must miss road surfaces at every height, including bridge decks. */
+export declare function findCs2TreesOnRoads(trees: Cs2LegacyTrees, roadsDirectory: string): Promise<{
+    excluded: Set<number>;
+    report: {
+        schema: string;
+        mode: string;
+        roadSlots: (0 | 1 | 2 | 3 | 5 | 6)[];
+        roadIndexSha256: string;
+        examinedTrees: number;
+        excludedTrees: number;
+        roadCells: number;
+        surfaceTriangles: number;
+        excludedSourceIndices: number[];
+    };
+}>;

package/dist/cs2/convert/treeRoadClearance.js

@@ -0,0 +1,78 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.CS2_TREE_CLEARANCE_ROAD_SLOTS = void 0;
+exports.findCs2TreesOnRoads = findCs2TreesOnRoads;
+const node_fs_1 = require("node:fs");
+const node_path_1 = require("node:path");
+const meshCells_1 = require("../../sceneElements/meshCells");
+const externalTextures_1 = require("../../sceneImport/externalTextures");
+const source_1 = require("../../placements/source");
+const cityLegacy_1 = require("../cityLegacy");
+const glb_1 = require("./glb");
+const terrainConform_1 = require("./terrainConform");
+// CS2 road carriageways, road/bridge/tunnel structures, pedestrian bridges and gravel roads.
+// Sidewalks (7/16/30), parking (8), tracks (9/29), shoulders (18), grass (19) and all plot materials stay out.
+exports.CS2_TREE_CLEARANCE_ROAD_SLOTS = [0, 1, 2, 3, 5, 6];
+const roadSlots = new Set(exports.CS2_TREE_CLEARANCE_ROAD_SLOTS);
+/** Geometry-only decoding preserves the baked quantization/node transforms without fetching external textures. */
+async function roadSurfaces(bytes) {
+    const document = await (0, glb_1.cs2GltfIo)().readBinary((0, externalTextures_1.stripGlbTextures)(bytes));
+    const scene = document.getRoot().getDefaultScene() ?? document.getRoot().listScenes()[0];
+    if (!scene)
+        throw new Error('CS2 tree clearance: road cell has no scene');
+    const surfaces = [];
+    scene.traverse(node => {
+        const matrix = node.getWorldMatrix();
+        for (const primitive of node.getMesh()?.listPrimitives() ?? []) {
+            const slot = /^road-(\d+)$/.exec(primitive.getMaterial()?.getName() ?? '');
+            if (!slot || !roadSlots.has(Number(slot[1])))
+                continue;
+            const position = primitive.getAttribute('POSITION');
+            if (!position || primitive.getMode() !== 4 || node.getSkin())
+                throw new Error('CS2 tree clearance: expected static road triangles');
+            const positions = new Float32Array(position.getCount() * 3), vertex = [];
+            for (let index = 0; index < position.getCount(); index++) {
+                position.getElement(index, vertex);
+                const [x, y, z] = vertex;
+                for (let axis = 0; axis < 3; axis++) {
+                    positions[index * 3 + axis] = matrix[axis] * x + matrix[4 + axis] * y + matrix[8 + axis] * z + matrix[12 + axis];
+                }
+            }
+            const source = primitive.getIndices(), count = source?.getCount() ?? position.getCount();
+            const indices = Uint32Array.from({ length: count }, (_, index) => source ? source.getScalar(index) : index);
+            surfaces.push({ positions, indices });
+        }
+    });
+    return surfaces;
+}
+/** The vertical column through a tree root must miss road surfaces at every height, including bridge decks. */
+async function findCs2TreesOnRoads(trees, roadsDirectory) {
+    const roads = (0, meshCells_1.readMeshCellsIndex)(roadsDirectory);
+    if (roads.id !== 'roads')
+        throw new Error('CS2 tree clearance requires the CS2 roads mesh-cell index');
+    const candidates = [...(0, cityLegacy_1.iterateTrees)(trees)].filter(tree => !/Bush/i.test(tree.species));
+    const excluded = new Set();
+    let surfaceTriangles = 0;
+    for (const cell of roads.render) {
+        // Bounds are recorded before GLB quantization; the small broad-phase margin cannot itself exclude a tree.
+        const nearby = candidates.filter(tree => !excluded.has(tree.index)
+            && tree.x >= cell.bounds.min[0] - 0.1 && tree.x <= cell.bounds.max[0] + 0.1
+            && tree.z >= cell.bounds.min[2] - 0.1 && tree.z <= cell.bounds.max[2] + 0.1);
+        if (!nearby.length)
+            continue;
+        const surfaces = await roadSurfaces((0, node_fs_1.readFileSync)((0, node_path_1.join)(roadsDirectory, cell.file)));
+        // Up-facing decks only; bridge supports and wall faces do not create broad rectangular exclusion zones.
+        const index = (0, terrainConform_1.buildSurfaceHeightIndex)(surfaces, { minUpFacing: 0.5 });
+        surfaceTriangles += index.triangles;
+        for (const tree of nearby)
+            if (index.heightAt(tree.x, tree.z) !== null)
+                excluded.add(tree.index);
+    }
+    return { excluded, report: {
+            schema: 'helix.cs2-tree-road-clearance/1', mode: 'root-xz', roadSlots: [...exports.CS2_TREE_CLEARANCE_ROAD_SLOTS],
+            roadIndexSha256: (0, source_1.placementsDigest)((0, node_fs_1.readFileSync)((0, node_path_1.join)(roadsDirectory, 'mesh-cells.json'))),
+            examinedTrees: candidates.length, excludedTrees: excluded.size, roadCells: roads.render.length, surfaceTriangles,
+            excludedSourceIndices: [...excluded].sort((a, b) => a - b),
+        } };
+}
+//# sourceMappingURL=treeRoadClearance.js.map

package/dist/cs2/convert/treeRoadClearance.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"treeRoadClearance.js","sourceRoot":"","sources":["../../../src/cs2/convert/treeRoadClearance.ts"],"names":[],"mappings":";;;AA4CA,kDAwBC;AApED,qCAAuC;AACvC,yCAAiC;AACjC,6DAAmE;AACnE,yEAAsE;AACtE,oDAA2D;AAC3D,8CAAkE;AAClE,+BAAkC;AAClC,qDAAuF;AAEvF,6FAA6F;AAC7F,+GAA+G;AAClG,QAAA,6BAA6B,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAU,CAAC;AACzE,MAAM,SAAS,GAAG,IAAI,GAAG,CAAS,qCAA6B,CAAC,CAAC;AAEjE,kHAAkH;AAClH,KAAK,UAAU,YAAY,CAAC,KAAiB;IAC3C,MAAM,QAAQ,GAAG,MAAM,IAAA,eAAS,GAAE,CAAC,UAAU,CAAC,IAAA,mCAAgB,EAAC,KAAK,CAAC,CAAC,CAAC;IACvE,MAAM,KAAK,GAAG,QAAQ,CAAC,OAAO,EAAE,CAAC,eAAe,EAAE,IAAI,QAAQ,CAAC,OAAO,EAAE,CAAC,UAAU,EAAE,CAAC,CAAC,CAAC,CAAC;IACzF,IAAI,CAAC,KAAK;QAAE,MAAM,IAAI,KAAK,CAAC,4CAA4C,CAAC,CAAC;IAC1E,MAAM,QAAQ,GAA4B,EAAE,CAAC;IAC7C,KAAK,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE;QACpB,MAAM,MAAM,GAAG,IAAI,CAAC,cAAc,EAAE,CAAC;QACrC,KAAK,MAAM,SAAS,IAAI,IAAI,CAAC,OAAO,EAAE,EAAE,cAAc,EAAE,IAAI,EAAE,EAAE,CAAC;YAC/D,MAAM,IAAI,GAAG,cAAc,CAAC,IAAI,CAAC,SAAS,CAAC,WAAW,EAAE,EAAE,OAAO,EAAE,IAAI,EAAE,CAAC,CAAC;YAC3E,IAAI,CAAC,IAAI,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;gBAAE,SAAS;YACvD,MAAM,QAAQ,GAAG,SAAS,CAAC,YAAY,CAAC,UAAU,CAAC,CAAC;YACpD,IAAI,CAAC,QAAQ,IAAI,SAAS,CAAC,OAAO,EAAE,KAAK,CAAC,IAAI,IAAI,CAAC,OAAO,EAAE;gBAAE,MAAM,IAAI,KAAK,CAAC,oDAAoD,CAAC,CAAC;YACpI,MAAM,SAAS,GAAG,IAAI,YAAY,CAAC,QAAQ,CAAC,QAAQ,EAAE,GAAG,CAAC,CAAC,EAAE,MAAM,GAAa,EAAE,CAAC;YACnF,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,QAAQ,CAAC,QAAQ,EAAE,EAAE,KAAK,EAAE,EAAE,CAAC;gBACzD,QAAQ,CAAC,UAAU,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;gBACnC,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,GAAG,MAAM,CAAC;gBACzB,KAAK,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,CAAC,EAAE,IAAI,EAAE,EAAE,CAAC;oBACpC,SAAS,CAAC,KAAK,GAAG,CAAC,GAAG,IAAI,CAAC,GAAG,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,MAAM,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,MAAM,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,MAAM,CAAC,EAAE,GAAG,IAAI,CAAC,CAAC;gBACnH,CAAC;YACH,CAAC;YACD,MAAM,MAAM,GAAG,SAAS,CAAC,UAAU,EAAE,EAAE,KAAK,GAAG,MAAM,EAAE,QAAQ,EAAE,IAAI,QAAQ,CAAC,QAAQ,EAAE,CAAC;YACzF,MAAM,OAAO,GAAG,WAAW,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,KAAK,EAAE,EAAE,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;YAC5G,QAAQ,CAAC,IAAI,CAAC,EAAE,SAAS,EAAE,OAAO,EAAE,CAAC,CAAC;QACxC,CAAC;IACH,CAAC,CAAC,CAAC;IACH,OAAO,QAAQ,CAAC;AAClB,CAAC;AAED,+GAA+G;AACxG,KAAK,UAAU,mBAAmB,CAAC,KAAqB,EAAE,cAAsB;IACrF,MAAM,KAAK,GAAG,IAAA,8BAAkB,EAAC,cAAc,CAAC,CAAC;IACjD,IAAI,KAAK,CAAC,EAAE,KAAK,OAAO;QAAE,MAAM,IAAI,KAAK,CAAC,2DAA2D,CAAC,CAAC;IACvG,MAAM,UAAU,GAAG,CAAC,GAAG,IAAA,yBAAY,EAAC,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC;IACxF,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAU,CAAC;IACnC,IAAI,gBAAgB,GAAG,CAAC,CAAC;IACzB,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,MAAM,EAAE,CAAC;QAChC,0GAA0G;QAC1G,MAAM,MAAM,GAAG,UAAU,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC;eAC7D,IAAI,CAAC,CAAC,IAAI,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,IAAI,IAAI,CAAC,CAAC,IAAI,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG;eACxE,IAAI,CAAC,CAAC,IAAI,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,IAAI,IAAI,CAAC,CAAC,IAAI,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC;QAC/E,IAAI,CAAC,MAAM,CAAC,MAAM;YAAE,SAAS;QAC7B,MAAM,QAAQ,GAAG,MAAM,YAAY,CAAC,IAAA,sBAAY,EAAC,IAAA,gBAAI,EAAC,cAAc,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACnF,wGAAwG;QACxG,MAAM,KAAK,GAAG,IAAA,wCAAuB,EAAC,QAAQ,EAAE,EAAE,WAAW,EAAE,GAAG,EAAE,CAAC,CAAC;QACtE,gBAAgB,IAAI,KAAK,CAAC,SAAS,CAAC;QACpC,KAAK,MAAM,IAAI,IAAI,MAAM;YAAE,IAAI,KAAK,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,KAAK,IAAI;gBAAE,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACnG,CAAC;IACD,OAAO,EAAE,QAAQ,EAAE,MAAM,EAAE;YACzB,MAAM,EAAE,iCAAiC,EAAE,IAAI,EAAE,SAAS,EAAE,SAAS,EAAE,CAAC,GAAG,qCAA6B,CAAC;YACzG,eAAe,EAAE,IAAA,yBAAgB,EAAC,IAAA,sBAAY,EAAC,IAAA,gBAAI,EAAC,cAAc,EAAE,iBAAiB,CAAC,CAAC,CAAC;YACxF,aAAa,EAAE,UAAU,CAAC,MAAM,EAAE,aAAa,EAAE,QAAQ,CAAC,IAAI,EAAE,SAAS,EAAE,KAAK,CAAC,MAAM,CAAC,MAAM,EAAE,gBAAgB;YAChH,qBAAqB,EAAE,CAAC,GAAG,QAAQ,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC;SAC3D,EAAE,CAAC;AACN,CAAC"}