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

package/dist/sceneElements/types.d.ts

@@ -0,0 +1,261 @@
+export type Vec2 = [number, number];
+export type Vec3 = [number, number, number];
+export type Quaternion = [number, number, number, number];
+export type SceneDevicePackagePin = {
+    packageId: string;
+    version: string;
+    manifestCid: string;
+};
+/**
+ * Authoring-only Device definition.
+ *
+ * `source` points at a local `device.json` (or its containing project) so the
+ * compiler can validate port direction, kind, data type, interface and link
+ * capacity. It is deliberately stripped from the sealed Scene; runtimes
+ * resolve only the exact immutable Package pin.
+ */
+export type SceneDeviceDefinitionAuthoring = {
+    id: string;
+    package: SceneDevicePackagePin;
+    source: string;
+};
+export type SceneDeviceInstanceAuthoring = {
+    id: string;
+    definition: string;
+    parentNode: string;
+    transform?: {
+        position?: Vec3;
+        rotation?: Quaternion;
+        scale?: Vec3;
+    };
+    state?: {
+        schema: string;
+        values: Record<string, unknown>;
+    };
+};
+export type SceneDeviceLinkEndpointAuthoring = {
+    instance: string;
+    port: string;
+};
+export type SceneDeviceLinkAuthoring = {
+    id: string;
+    from: SceneDeviceLinkEndpointAuthoring;
+    to: SceneDeviceLinkEndpointAuthoring;
+    /** Scene-authored links are always explicit; accepted only as an explicit assertion. */
+    binding?: 'explicit';
+};
+export type SceneDevicesAuthoring = {
+    definitions: SceneDeviceDefinitionAuthoring[];
+    instances: SceneDeviceInstanceAuthoring[];
+    links?: SceneDeviceLinkAuthoring[];
+};
+export type InlineElementMaterial = {
+    color?: string;
+    roughness?: number;
+    metalness?: number;
+};
+export type ElementMaterial = InlineElementMaterial | {
+    ref: string;
+};
+/**
+ * A named, reusable inline material a document declares once under
+ * `materials` and references from any element via `{ ref: name }`.
+ *
+ * **Removed (ADR-0004 P6, home-scene-unification):** this used to be an
+ * immutable Vault material pin (`{assetId, revision, integritySha256, ...}`),
+ * compiled into a `vault`-sourced Scene resource so a runtime could swap it
+ * for real PBR texture maps. The manifest's `vault` resource source no
+ * longer exists — every compiled surface is now its exact inline color,
+ * never a Vault-backed material. A named `ref` is purely a compile-time
+ * alias for one inline color, saving repetition across elements; it does
+ * not add a Scene-level material resource.
+ */
+export type ElementMaterialPalette = Record<string, InlineElementMaterial>;
+export type SceneElementRole = 'exterior' | 'interior' | 'structure' | 'detail';
+export type ElementStreamPolicy = {
+    mode?: 'eager' | 'distance' | 'portal';
+    priority?: number;
+};
+/** Properties which resolve from the nearest ancestor before Scene compilation. */
+export type CascadingElementProperties = {
+    material?: ElementMaterial;
+    collision?: boolean;
+    role?: SceneElementRole;
+    stream?: ElementStreamPolicy;
+};
+type ArchitecturalElementBase = CascadingElementProperties & {
+    id: string;
+};
+export type WallElement = ArchitecturalElementBase & {
+    type: 'wall';
+    start: Vec2;
+    end: Vec2;
+    baseY?: number;
+    height: number;
+    thickness: number;
+};
+export type SlabElement = ArchitecturalElementBase & {
+    type: 'floor' | 'ceiling';
+    center: Vec2;
+    elevation: number;
+    size: Vec2;
+    thickness: number;
+};
+export type BoxElement = ArchitecturalElementBase & {
+    type: 'primitive';
+    shape: 'box';
+    position: Vec3;
+    size: Vec3;
+    /** Full source rotation for deterministic import/conversion workflows. */
+    rotation?: Quaternion;
+    rotationYDeg?: number;
+    slot?: string;
+};
+export type ArchitecturalElement = WallElement | SlabElement | BoxElement;
+type LightElementBase = {
+    id: string;
+    type: 'light';
+    position: Vec3;
+    color: string;
+    luminousIntensityCandela: number;
+    rangeM: number;
+    /** Local orientation for spot lights; points down -Z when omitted. */
+    rotation?: Quaternion;
+    rotationYDeg?: number;
+    /** Local practical lights default to unshadowed for portable performance. */
+    castShadow?: boolean;
+    shadowMapSize?: 256 | 512 | 1024 | 2048;
+};
+export type PointLightElement = LightElementBase & {
+    kind: 'point';
+};
+export type SpotLightElement = LightElementBase & {
+    kind: 'spot';
+    innerConeDeg: number;
+    outerConeDeg: number;
+};
+export type LightElement = PointLightElement | SpotLightElement;
+/** A non-solid, reusable swimming volume with a runtime-rendered waterline. */
+export type WaterElement = {
+    id: string;
+    type: 'water';
+    /** Volume centre in the parent element's local +Y-up coordinates. */
+    position: Vec3;
+    /** Full volume size in metres. */
+    size: Vec3;
+    /** Local +Y offset from `position` to the visible waterline. Defaults to size[1] / 2. */
+    surfaceHeight?: number;
+    rotationYDeg?: number;
+    appearance?: {
+        color?: string;
+        opacity?: number;
+        roughness?: number;
+        rippleScaleM?: number;
+        rippleSpeedMps?: number;
+    };
+    swimming?: {
+        entryDepthM?: number;
+        exitDepthM?: number;
+        floatDepthM?: number;
+    };
+};
+type ContainerElementBase = CascadingElementProperties & {
+    id: string;
+    position?: Vec3;
+    children: SceneElement[];
+};
+export type GroupElement = ContainerElementBase & {
+    type: 'group';
+};
+export type LevelElement = ContainerElementBase & {
+    type: 'level';
+    /** Local Y translation added to `position`, convenient for storeys. */
+    elevation?: number;
+};
+export type SpaceElement = ContainerElementBase & {
+    type: 'space';
+};
+/**
+ * A terrain SOURCE FOLDER placed in the scene: `helix terrain generate|import` writes the folder,
+ * the compiler ships its tiles as bundle resources and names the nodes the runtime streams.
+ */
+export type TerrainElement = {
+    type: 'terrain';
+    id: string;
+    /** Folder holding terrain.json, relative to the elements document. */
+    source: string;
+    colliderRadiusM?: number;
+    lod?: {
+        strideDistancesM?: [number, number, number];
+    };
+};
+/**
+ * A folder of pre-baked per-cell GLBs placed in the scene: `mesh-cells.json` describes them, the compiler ships each
+ * cell as a streamed model node and, unless refused, its own distance-streamed triangle-mesh collider.
+ */
+export type MeshCellsElement = {
+    type: 'meshCells';
+    id: string;
+    /** Folder holding mesh-cells.json, relative to the elements document. */
+    source: string;
+    /** Variant family to chosen name, e.g. `{ markings: 'a' }`: the choice's cells render beside the base cells. */
+    variants?: Record<string, string>;
+    collision?: boolean;
+    /** Overrides the index's `lighting.giContribute` for every cell of this element. */
+    giContribute?: boolean;
+    priority?: number;
+};
+export type ContainerElement = GroupElement | LevelElement | SpaceElement;
+export type SceneElement = ArchitecturalElement | LightElement | WaterElement | ContainerElement;
+type BuildingElementBase = CascadingElementProperties & {
+    id: string;
+    type: 'building';
+    position?: Vec3;
+};
+export type BuildingElement = BuildingElementBase & {
+    /** Version 2 semantic tree. */
+    children: SceneElement[];
+    elements?: never;
+};
+export type LegacyBuildingElement = BuildingElementBase & {
+    /** Version 1 flat input, retained for immutable authoring compatibility. */
+    elements: ArchitecturalElement[];
+    children?: never;
+};
+/**
+ * Creator-facing semantic document. Version 2 adds semantic containment and a
+ * bounded compile-time cascade. It remains typed data rather than a runtime
+ * DOM: there are no selectors, specificity rules, layout, or script.
+ */
+type SceneElementsDocumentBase = {
+    format: 'helix.scene-elements';
+    id: string;
+    title: string;
+    materials?: ElementMaterialPalette;
+    spawn: {
+        position: Vec3;
+        rotationYDeg?: number;
+    };
+    /** At most one, and always the world's ground: the buildings sit on it. */
+    terrain?: TerrainElement;
+    /** Streamed pre-baked cell grids sitting beside the terrain, one entry per baked folder. */
+    meshCells?: MeshCellsElement[];
+    /** Folder produced by helix placements bake, relative to this document. */
+    placements?: {
+        source: string;
+    };
+    /** Authored total scene residency budget and native content radius; omitted values preserve existing defaults. */
+    runtimePolicy?: {
+        memoryBudgetMiB?: number;
+        streamRadiusM?: number;
+    };
+};
+export type SceneElementsDocument = SceneElementsDocumentBase & ({
+    version: 1;
+    buildings: LegacyBuildingElement[];
+} | {
+    version: 2;
+    buildings: BuildingElement[];
+    devices?: SceneDevicesAuthoring;
+});
+export {};

package/dist/sceneElements/types.js

@@ -0,0 +1,3 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+//# sourceMappingURL=types.js.map

package/dist/sceneElements/types.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"types.js","sourceRoot":"","sources":["../../src/sceneElements/types.ts"],"names":[],"mappings":""}

package/dist/sceneHlod/approximate.d.ts

@@ -0,0 +1,23 @@
+import type { HlodBakeOptions, HlodGeometry, HlodSurface } from './types';
+type Vec3 = [number, number, number];
+export interface HlodApproximationMetrics {
+    voxelSizeM: number;
+    dimensions: Vec3;
+    voxelCount: number;
+    surfaceTriangles: number;
+    voxelizeMs: number;
+    exteriorMs: number;
+    extractMs: number;
+    totalMs: number;
+    /** Grid, flood queue and vertex lookup; excludes input and output geometry. */
+    gridScratchBytes: number;
+}
+/** Reconstruct a bounded exterior surface before simplification. Enclosed interiors are deliberately omitted. */
+export declare function approximateHlodGeometry(source: Pick<HlodSurface, 'positions' | 'indices'>, options: Pick<HlodBakeOptions, 'maxErrorM' | 'triangleRatio' | 'signal'> & {
+    voxelSizeM: number;
+}): Promise<{
+    geometry: HlodGeometry;
+    errorM: number;
+    approximation: HlodApproximationMetrics;
+}>;
+export {};

package/dist/sceneHlod/approximate.js

@@ -0,0 +1,171 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.approximateHlodGeometry = approximateHlodGeometry;
+const node_perf_hooks_1 = require("node:perf_hooks");
+const geometry_1 = require("./geometry");
+const MAX_VOXELS = 16 * 1024 * 1024;
+const MAX_SURFACE_TRIANGLES = 1_000_000;
+/** Reconstruct a bounded exterior surface before simplification. Enclosed interiors are deliberately omitted. */
+async function approximateHlodGeometry(source, options) {
+    const started = node_perf_hooks_1.performance.now(), step = options.voxelSizeM, signal = options.signal;
+    signal?.throwIfAborted();
+    if (!Number.isFinite(step) || step < .001 || step > 16 || !Number.isFinite(options.maxErrorM) || options.maxErrorM < 0
+        || !Number.isFinite(options.triangleRatio) || options.triangleRatio <= 0 || options.triangleRatio > 1) {
+        throw new Error('Invalid HLOD approximation limits');
+    }
+    const { positions, indices } = source;
+    if (!positions.length || positions.length % 3 || positions.length > 4_500_000 || !indices.length || indices.length % 3
+        || indices.length > 1_500_000 || positions.some(v => !Number.isFinite(v)) || indices.some(i => i >= positions.length / 3)) {
+        throw new Error('HLOD approximation requires a finite surface of at most 500,000 triangles');
+    }
+    const min = [Infinity, Infinity, Infinity], max = [-Infinity, -Infinity, -Infinity];
+    for (let i = 0; i < positions.length; i++) {
+        const axis = i % 3;
+        min[axis] = Math.min(min[axis], positions[i]);
+        max[axis] = Math.max(max[axis], positions[i]);
+    }
+    // Padding ensures all six boundary faces connect to the same exterior flood, including sources with open bottoms.
+    const origin = min.map(value => Math.floor(value / step) * step - 2 * step);
+    const dimensions = max.map((value, axis) => Math.ceil((value - origin[axis]) / step) + 3);
+    const [nx, ny, nz] = dimensions, sy = nx, sz = nx * ny, count = nx * ny * nz;
+    if (!Number.isSafeInteger(count) || count > MAX_VOXELS || Math.max(...dimensions) > 2048) {
+        throw new Error('HLOD approximation exceeds the 16M voxel grid budget; increase voxelSizeM or split the input');
+    }
+    const grid = new Uint8Array(count);
+    const address = (x, y, z) => x + y * sy + z * sz;
+    for (let triangle = 0; triangle < indices.length; triangle += 3) {
+        if (triangle % 3072 === 0)
+            signal?.throwIfAborted();
+        const vertices = [0, 1, 2].map(corner => [0, 1, 2].map(axis => (positions[indices[triangle + corner] * 3 + axis] - origin[axis]) / step));
+        const edges = [0, 1, 2].map(corner => vertices[(corner + 1) % 3].map((value, axis) => value - vertices[corner][axis]));
+        const normal = [edges[0][1] * edges[1][2] - edges[0][2] * edges[1][1],
+            edges[0][2] * edges[1][0] - edges[0][0] * edges[1][2], edges[0][0] * edges[1][1] - edges[0][1] * edges[1][0]];
+        if (Math.hypot(...normal) < 1e-12)
+            continue;
+        // The AABB loop tests coordinate axes. These are the remaining triangle/box separating axes.
+        const axes = edges.flatMap(edge => [[0, edge[2], -edge[1]], [-edge[2], 0, edge[0]], [edge[1], -edge[0], 0]]);
+        axes.push(normal);
+        const projections = axes.filter(axis => axis.some(value => Math.abs(value) > 1e-10)).map(axis => {
+            const values = vertices.map(vertex => vertex[0] * axis[0] + vertex[1] * axis[1] + vertex[2] * axis[2]);
+            const radius = (Math.abs(axis[0]) + Math.abs(axis[1]) + Math.abs(axis[2])) * .500001;
+            return [axis[0], axis[1], axis[2], Math.min(...values) - radius, Math.max(...values) + radius];
+        });
+        const lo = [0, 1, 2].map(axis => Math.max(0, Math.floor(Math.min(...vertices.map(vertex => vertex[axis])) - .000001)));
+        const hi = [0, 1, 2].map(axis => Math.min(dimensions[axis] - 1, Math.floor(Math.max(...vertices.map(vertex => vertex[axis])) + .000001)));
+        for (let z = lo[2]; z <= hi[2]; z++) {
+            signal?.throwIfAborted();
+            for (let y = lo[1]; y <= hi[1]; y++)
+                for (let x = lo[0]; x <= hi[0]; x++) {
+                    const id = address(x, y, z);
+                    if (grid[id])
+                        continue;
+                    let intersects = true;
+                    for (const [a, b, c, lower, upper] of projections) {
+                        const projected = a * (x + .5) + b * (y + .5) + c * (z + .5);
+                        if (projected < lower || projected > upper) {
+                            intersects = false;
+                            break;
+                        }
+                    }
+                    if (intersects)
+                        grid[id] = 1;
+                }
+        }
+    }
+    const voxelized = node_perf_hooks_1.performance.now();
+    const queue = new Uint32Array(count);
+    let read = 0, write = 1;
+    grid[0] = 2;
+    const enqueue = (id) => { if (!grid[id]) {
+        grid[id] = 2;
+        queue[write++] = id;
+    } };
+    while (read < write) {
+        if (read % 16384 === 0)
+            signal?.throwIfAborted();
+        const id = queue[read++], x = id % nx, y = Math.floor(id / nx) % ny, z = Math.floor(id / sz);
+        if (x)
+            enqueue(id - 1);
+        if (x < nx - 1)
+            enqueue(id + 1);
+        if (y)
+            enqueue(id - sy);
+        if (y < ny - 1)
+            enqueue(id + sy);
+        if (z)
+            enqueue(id - sz);
+        if (z < nz - 1)
+            enqueue(id + sz);
+    }
+    const exterior = node_perf_hooks_1.performance.now();
+    const offsets = [0, 1, sy, sy + 1, sz, sz + 1, sz + sy, sz + sy + 1];
+    const corners = offsets.map((_, index) => [index & 1, (index >> 1) & 1, (index >> 2) & 1]);
+    const edges = [];
+    for (let corner = 0; corner < 8; corner++)
+        for (let axis = 0; axis < 3; axis++) {
+            if (!(corner & (1 << axis)))
+                edges.push([corner, corner | (1 << axis)]);
+        }
+    // A vertex belongs to each mixed voxel cube. Averaging crossing-edge midpoints removes stair-step voxel faces.
+    const lookup = new Int32Array(count);
+    lookup.fill(-1);
+    const outputPositions = [], outputIndices = [];
+    for (let z = 0; z < nz - 1; z++) {
+        signal?.throwIfAborted();
+        for (let y = 0; y < ny - 1; y++)
+            for (let x = 0; x < nx - 1; x++) {
+                const id = address(x, y, z), inside = offsets.map(offset => grid[id + offset] !== 2);
+                if (inside.every(Boolean) || inside.every(value => !value))
+                    continue;
+                const sum = [0, 0, 0];
+                let crossings = 0;
+                for (const [a, b] of edges)
+                    if (inside[a] !== inside[b]) {
+                        crossings++;
+                        for (let axis = 0; axis < 3; axis++)
+                            sum[axis] += (corners[a][axis] + corners[b][axis]) * .5;
+                    }
+                if (outputPositions.length / 3 >= MAX_SURFACE_TRIANGLES) {
+                    throw new Error('HLOD approximation surface exceeds its vertex budget; increase voxelSizeM');
+                }
+                lookup[id] = outputPositions.length / 3;
+                for (let axis = 0; axis < 3; axis++)
+                    outputPositions.push(origin[axis] + ([x, y, z][axis] + .5 + sum[axis] / crossings) * step);
+            }
+    }
+    const strides = [1, sy, sz];
+    for (let z = 0; z < nz - 1; z++) {
+        signal?.throwIfAborted();
+        for (let y = 0; y < ny - 1; y++)
+            for (let x = 0; x < nx - 1; x++) {
+                const id = address(x, y, z), inside = grid[id] !== 2;
+                for (let axis = 0; axis < 3; axis++) {
+                    if (inside === (grid[id + strides[axis]] !== 2))
+                        continue;
+                    const coordinates = [x, y, z];
+                    if (!coordinates[(axis + 1) % 3] || !coordinates[(axis + 2) % 3])
+                        continue;
+                    const u = strides[(axis + 1) % 3], v = strides[(axis + 2) % 3];
+                    const quad = [lookup[id], lookup[id - u], lookup[id - u - v], lookup[id - v]];
+                    if (quad.some(vertex => vertex < 0))
+                        throw new Error('HLOD approximation surface escaped its padded boundary');
+                    if (outputIndices.length / 3 + 2 > MAX_SURFACE_TRIANGLES) {
+                        throw new Error('HLOD approximation exceeds the 1M surface triangle budget; increase voxelSizeM');
+                    }
+                    if (inside)
+                        outputIndices.push(quad[0], quad[1], quad[2], quad[0], quad[2], quad[3]);
+                    else
+                        outputIndices.push(quad[0], quad[2], quad[1], quad[0], quad[3], quad[2]);
+                }
+            }
+    }
+    if (!outputIndices.length)
+        throw new Error('HLOD approximation produced no surface');
+    const extracted = node_perf_hooks_1.performance.now();
+    const reconstructed = { positions: new Float32Array(outputPositions), indices: new Uint32Array(outputIndices) };
+    const simplified = await (0, geometry_1.simplifyHlodSurface)(reconstructed, { ...options, atlasSize: 128 });
+    return { ...simplified, approximation: { voxelSizeM: step, dimensions, voxelCount: count, surfaceTriangles: outputIndices.length / 3,
+            voxelizeMs: voxelized - started, exteriorMs: exterior - voxelized, extractMs: extracted - exterior,
+            totalMs: node_perf_hooks_1.performance.now() - started, gridScratchBytes: count * 9 } };
+}
+//# sourceMappingURL=approximate.js.map

package/dist/sceneHlod/approximate.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"approximate.js","sourceRoot":"","sources":["../../src/sceneHlod/approximate.ts"],"names":[],"mappings":";;AAuBA,0DA0HC;AAjJD,qDAA8C;AAC9C,yCAAiD;AAGjD,MAAM,UAAU,GAAG,EAAE,GAAG,IAAI,GAAG,IAAI,CAAC;AACpC,MAAM,qBAAqB,GAAG,SAAS,CAAC;AAiBxC,iHAAiH;AAC1G,KAAK,UAAU,uBAAuB,CAAC,MAAkD,EAC9F,OAAiG;IAEjG,MAAM,OAAO,GAAG,6BAAW,CAAC,GAAG,EAAE,EAAE,IAAI,GAAG,OAAO,CAAC,UAAU,EAAE,MAAM,GAAG,OAAO,CAAC,MAAM,CAAC;IACtF,MAAM,EAAE,cAAc,EAAE,CAAC;IACzB,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,IAAI,GAAG,IAAI,IAAI,IAAI,GAAG,EAAE,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC,SAAS,CAAC,IAAI,OAAO,CAAC,SAAS,GAAG,CAAC;WACjH,CAAC,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC,aAAa,CAAC,IAAI,OAAO,CAAC,aAAa,IAAI,CAAC,IAAI,OAAO,CAAC,aAAa,GAAG,CAAC,EAAE,CAAC;QACxG,MAAM,IAAI,KAAK,CAAC,mCAAmC,CAAC,CAAC;IACvD,CAAC;IACD,MAAM,EAAE,SAAS,EAAE,OAAO,EAAE,GAAG,MAAM,CAAC;IACtC,IAAI,CAAC,SAAS,CAAC,MAAM,IAAI,SAAS,CAAC,MAAM,GAAG,CAAC,IAAI,SAAS,CAAC,MAAM,GAAG,SAAS,IAAI,CAAC,OAAO,CAAC,MAAM,IAAI,OAAO,CAAC,MAAM,GAAG,CAAC;WACjH,OAAO,CAAC,MAAM,GAAG,SAAS,IAAI,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,IAAI,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC,EAAE,CAAC;QAC5H,MAAM,IAAI,KAAK,CAAC,2EAA2E,CAAC,CAAC;IAC/F,CAAC;IACD,MAAM,GAAG,GAAS,CAAC,QAAQ,EAAE,QAAQ,EAAE,QAAQ,CAAC,EAAE,GAAG,GAAS,CAAC,CAAC,QAAQ,EAAE,CAAC,QAAQ,EAAE,CAAC,QAAQ,CAAC,CAAC;IAChG,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAC1C,MAAM,IAAI,GAAG,CAAC,GAAG,CAAC,CAAC;QAAC,GAAG,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC;QAAC,GAAG,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC;IACnH,CAAC;IACD,kHAAkH;IAClH,MAAM,MAAM,GAAG,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,IAAI,CAAC,GAAG,IAAI,GAAG,CAAC,GAAG,IAAI,CAAC,CAAC;IAC5E,MAAM,UAAU,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,KAAK,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAS,CAAC;IAClG,MAAM,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,GAAG,UAAU,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE,EAAE,KAAK,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;IAC7E,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,IAAI,KAAK,GAAG,UAAU,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,UAAU,CAAC,GAAG,IAAI,EAAE,CAAC;QACzF,MAAM,IAAI,KAAK,CAAC,8FAA8F,CAAC,CAAC;IAClH,CAAC;IACD,MAAM,IAAI,GAAG,IAAI,UAAU,CAAC,KAAK,CAAC,CAAC;IACnC,MAAM,OAAO,GAAG,CAAC,CAAS,EAAE,CAAS,EAAE,CAAS,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,EAAE,CAAC;IACzE,KAAK,IAAI,QAAQ,GAAG,CAAC,EAAE,QAAQ,GAAG,OAAO,CAAC,MAAM,EAAE,QAAQ,IAAI,CAAC,EAAE,CAAC;QAChE,IAAI,QAAQ,GAAG,IAAI,KAAK,CAAC;YAAE,MAAM,EAAE,cAAc,EAAE,CAAC;QACpD,MAAM,QAAQ,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAC5D,CAAC,SAAS,CAAC,OAAO,CAAC,QAAQ,GAAG,MAAM,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;QAC7E,MAAM,KAAK,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,QAAQ,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,IAAI,EAAE,EAAE,CAAC,KAAK,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACvH,MAAM,MAAM,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACnE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAChH,IAAI,IAAI,CAAC,KAAK,CAAC,GAAG,MAAM,CAAC,GAAG,KAAK;YAAE,SAAS;QAC5C,6FAA6F;QAC7F,MAAM,IAAI,GAAG,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QAC7G,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAClB,MAAM,WAAW,GAAiB,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE;YAC5G,MAAM,MAAM,GAAG,QAAQ,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;YACvG,MAAM,MAAM,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC;YACrF,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,GAAG,MAAM,CAAC,GAAG,MAAM,EAAE,IAAI,CAAC,GAAG,CAAC,GAAG,MAAM,CAAC,GAAG,MAAM,CAAC,CAAC;QACjG,CAAC,CAAC,CAAC;QACH,MAAM,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,QAAQ,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;QACvH,MAAM,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,UAAU,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,QAAQ,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;QAC1I,KAAK,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YACpC,MAAM,EAAE,cAAc,EAAE,CAAC;YACzB,KAAK,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE;gBAAE,KAAK,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;oBACzE,MAAM,EAAE,GAAG,OAAO,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;oBAAC,IAAI,IAAI,CAAC,EAAE,CAAC;wBAAE,SAAS;oBACpD,IAAI,UAAU,GAAG,IAAI,CAAC;oBACtB,KAAK,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,KAAK,EAAE,KAAK,CAAC,IAAI,WAAW,EAAE,CAAC;wBAClD,MAAM,SAAS,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC;wBAC7D,IAAI,SAAS,GAAG,KAAK,IAAI,SAAS,GAAG,KAAK,EAAE,CAAC;4BAAC,UAAU,GAAG,KAAK,CAAC;4BAAC,MAAM;wBAAC,CAAC;oBAC5E,CAAC;oBACD,IAAI,UAAU;wBAAE,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC;gBAC/B,CAAC;QACH,CAAC;IACH,CAAC;IACD,MAAM,SAAS,GAAG,6BAAW,CAAC,GAAG,EAAE,CAAC;IACpC,MAAM,KAAK,GAAG,IAAI,WAAW,CAAC,KAAK,CAAC,CAAC;IAAC,IAAI,IAAI,GAAG,CAAC,EAAE,KAAK,GAAG,CAAC,CAAC;IAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;IAC3E,MAAM,OAAO,GAAG,CAAC,EAAU,EAAE,EAAE,GAAG,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC;QAAC,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC;QAAC,KAAK,CAAC,KAAK,EAAE,CAAC,GAAG,EAAE,CAAC;IAAC,CAAC,CAAC,CAAC,CAAC;IAC1F,OAAO,IAAI,GAAG,KAAK,EAAE,CAAC;QACpB,IAAI,IAAI,GAAG,KAAK,KAAK,CAAC;YAAE,MAAM,EAAE,cAAc,EAAE,CAAC;QACjD,MAAM,EAAE,GAAG,KAAK,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,GAAG,EAAE,GAAG,EAAE,EAAE,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC;QAC7F,IAAI,CAAC;YAAE,OAAO,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC;QAAC,IAAI,CAAC,GAAG,EAAE,GAAG,CAAC;YAAE,OAAO,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC;QACxD,IAAI,CAAC;YAAE,OAAO,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC;QAAC,IAAI,CAAC,GAAG,EAAE,GAAG,CAAC;YAAE,OAAO,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC;QAC1D,IAAI,CAAC;YAAE,OAAO,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC;QAAC,IAAI,CAAC,GAAG,EAAE,GAAG,CAAC;YAAE,OAAO,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC;IAC5D,CAAC;IACD,MAAM,QAAQ,GAAG,6BAAW,CAAC,GAAG,EAAE,CAAC;IACnC,MAAM,OAAO,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,GAAG,CAAC,EAAE,EAAE,EAAE,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC;IACrE,MAAM,OAAO,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE,CAAC,CAAC,KAAK,GAAG,CAAC,EAAE,CAAC,KAAK,IAAI,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,KAAK,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IAC3F,MAAM,KAAK,GAAuB,EAAE,CAAC;IACrC,KAAK,IAAI,MAAM,GAAG,CAAC,EAAE,MAAM,GAAG,CAAC,EAAE,MAAM,EAAE;QAAE,KAAK,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,CAAC,EAAE,IAAI,EAAE,EAAE,CAAC;YAC/E,IAAI,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC;gBAAE,KAAK,CAAC,IAAI,CAAC,CAAC,MAAM,EAAE,MAAM,GAAG,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,CAAC,CAAC;QAC1E,CAAC;IACD,+GAA+G;IAC/G,MAAM,MAAM,GAAG,IAAI,UAAU,CAAC,KAAK,CAAC,CAAC;IAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;IACtD,MAAM,eAAe,GAAa,EAAE,EAAE,aAAa,GAAa,EAAE,CAAC;IACnE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAChC,MAAM,EAAE,cAAc,EAAE,CAAC;QACzB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,CAAC,EAAE;YAAE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;gBACjE,MAAM,EAAE,GAAG,OAAO,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,MAAM,GAAG,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC;gBACrF,IAAI,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,KAAK,CAAC;oBAAE,SAAS;gBACrE,MAAM,GAAG,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;gBAAC,IAAI,SAAS,GAAG,CAAC,CAAC;gBACzC,KAAK,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,KAAK;oBAAE,IAAI,MAAM,CAAC,CAAC,CAAC,KAAK,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC;wBACxD,SAAS,EAAE,CAAC;wBACZ,KAAK,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,CAAC,EAAE,IAAI,EAAE;4BAAE,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE,CAAC;oBAC/F,CAAC;gBACD,IAAI,eAAe,CAAC,MAAM,GAAG,CAAC,IAAI,qBAAqB,EAAE,CAAC;oBACxD,MAAM,IAAI,KAAK,CAAC,2EAA2E,CAAC,CAAC;gBAC/F,CAAC;gBACD,MAAM,CAAC,EAAE,CAAC,GAAG,eAAe,CAAC,MAAM,GAAG,CAAC,CAAC;gBACxC,KAAK,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,CAAC,EAAE,IAAI,EAAE;oBAAE,eAAe,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,EAAE,GAAG,GAAG,CAAC,IAAI,CAAC,GAAG,SAAS,CAAC,GAAG,IAAI,CAAC,CAAC;YAClI,CAAC;IACH,CAAC;IACD,MAAM,OAAO,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;IAC5B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAChC,MAAM,EAAE,cAAc,EAAE,CAAC;QACzB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,CAAC,EAAE;YAAE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;gBACjE,MAAM,EAAE,GAAG,OAAO,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,MAAM,GAAG,IAAI,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC;gBACrD,KAAK,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,CAAC,EAAE,IAAI,EAAE,EAAE,CAAC;oBACpC,IAAI,MAAM,KAAK,CAAC,IAAI,CAAC,EAAE,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,CAAC;wBAAE,SAAS;oBAC1D,MAAM,WAAW,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;oBAC9B,IAAI,CAAC,WAAW,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;wBAAE,SAAS;oBAC3E,MAAM,CAAC,GAAG,OAAO,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;oBAC/D,MAAM,IAAI,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,EAAE,MAAM,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;oBAC9E,IAAI,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,MAAM,GAAG,CAAC,CAAC;wBAAE,MAAM,IAAI,KAAK,CAAC,wDAAwD,CAAC,CAAC;oBAC/G,IAAI,aAAa,CAAC,MAAM,GAAG,CAAC,GAAG,CAAC,GAAG,qBAAqB,EAAE,CAAC;wBACzD,MAAM,IAAI,KAAK,CAAC,gFAAgF,CAAC,CAAC;oBACpG,CAAC;oBACD,IAAI,MAAM;wBAAE,aAAa,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;;wBAChF,aAAa,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;gBAChF,CAAC;YACH,CAAC;IACH,CAAC;IACD,IAAI,CAAC,aAAa,CAAC,MAAM;QAAE,MAAM,IAAI,KAAK,CAAC,wCAAwC,CAAC,CAAC;IACrF,MAAM,SAAS,GAAG,6BAAW,CAAC,GAAG,EAAE,CAAC;IACpC,MAAM,aAAa,GAAG,EAAE,SAAS,EAAE,IAAI,YAAY,CAAC,eAAe,CAAC,EAAE,OAAO,EAAE,IAAI,WAAW,CAAC,aAAa,CAAC,EAAE,CAAC;IAChH,MAAM,UAAU,GAAG,MAAM,IAAA,8BAAmB,EAAC,aAAa,EAAE,EAAE,GAAG,OAAO,EAAE,SAAS,EAAE,GAAG,EAAE,CAAC,CAAC;IAC5F,OAAO,EAAE,GAAG,UAAU,EAAE,aAAa,EAAE,EAAE,UAAU,EAAE,IAAI,EAAE,UAAU,EAAE,UAAU,EAAE,KAAK,EAAE,gBAAgB,EAAE,aAAa,CAAC,MAAM,GAAG,CAAC;YAClI,UAAU,EAAE,SAAS,GAAG,OAAO,EAAE,UAAU,EAAE,QAAQ,GAAG,SAAS,EAAE,SAAS,EAAE,SAAS,GAAG,QAAQ;YAClG,OAAO,EAAE,6BAAW,CAAC,GAAG,EAAE,GAAG,OAAO,EAAE,gBAAgB,EAAE,KAAK,GAAG,CAAC,EAAE,EAAE,CAAC;AAC1E,CAAC"}

package/dist/sceneHlod/artifact.d.ts

@@ -0,0 +1,3 @@
+import type { HlodBakeResult } from './types';
+/** Portable glTF output; HLOD rendering needs no custom binary decoder. */
+export declare function writeHlodGlb(bake: HlodBakeResult, size: number, compression?: 'png' | 'ktx2'): Promise<Uint8Array>;

package/dist/sceneHlod/artifact.js

@@ -0,0 +1,29 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.writeHlodGlb = writeHlodGlb;
+const core_1 = require("@gltf-transform/core");
+const extensions_1 = require("@gltf-transform/extensions");
+const textureCodec_1 = require("./textureCodec");
+/** Portable glTF output; HLOD rendering needs no custom binary decoder. */
+async function writeHlodGlb(bake, size, compression = 'png') {
+    const doc = new core_1.Document(), buffer = doc.createBuffer();
+    if (compression === 'ktx2')
+        doc.createExtension(extensions_1.KHRTextureBasisu).setRequired(true);
+    const geometry = bake.geometry;
+    const attribute = (name, array, type) => doc.createAccessor(name).setBuffer(buffer).setArray(array).setType(type);
+    const image = async (name, data, color) => doc.createTexture(name).setMimeType(`image/${compression}`)
+        .setImage(await (0, textureCodec_1.encodeHlodImage)(data, size, color, compression));
+    // Encoder WASM scratch memory is bounded by processing one atlas at a time.
+    const color = await image('HLOD base color', bake.baseColor, true), normal = await image('HLOD normal', bake.normal, false);
+    const orm = await image('HLOD ORM', bake.orm, false);
+    const material = doc.createMaterial('HLOD opaque').setBaseColorTexture(color).setNormalTexture(normal)
+        .setMetallicFactor(1).setRoughnessFactor(1).setMetallicRoughnessTexture(orm).setOcclusionTexture(orm);
+    if (bake.emissive)
+        material.setEmissiveTexture(await image('HLOD emissive', bake.emissive, true)).setEmissiveFactor([1, 1, 1]);
+    const primitive = doc.createPrimitive().setAttribute('POSITION', attribute('position', geometry.positions, 'VEC3'))
+        .setAttribute('NORMAL', attribute('normal', geometry.normals, 'VEC3')).setAttribute('TEXCOORD_0', attribute('uv', geometry.uvs, 'VEC2'))
+        .setIndices(attribute('indices', geometry.indices, 'SCALAR')).setMaterial(material);
+    doc.createScene().addChild(doc.createNode('HLOD proxy').setMesh(doc.createMesh().addPrimitive(primitive)));
+    return new core_1.NodeIO().registerExtensions([extensions_1.KHRTextureBasisu]).writeBinary(doc);
+}
+//# sourceMappingURL=artifact.js.map

package/dist/sceneHlod/artifact.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"artifact.js","sourceRoot":"","sources":["../../src/sceneHlod/artifact.ts"],"names":[],"mappings":";;AAMA,oCAmBC;AAzBD,+CAAwD;AACxD,2DAA8D;AAC9D,iDAAiD;AAGjD,2EAA2E;AACpE,KAAK,UAAU,YAAY,CAAC,IAAoB,EAAE,IAAY,EAAE,cAA8B,KAAK;IACxG,MAAM,GAAG,GAAG,IAAI,eAAQ,EAAE,EAAE,MAAM,GAAG,GAAG,CAAC,YAAY,EAAE,CAAC;IACxD,IAAI,WAAW,KAAK,MAAM;QAAE,GAAG,CAAC,eAAe,CAAC,6BAAgB,CAAC,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC;IACpF,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC;IAC/B,MAAM,SAAS,GAAG,CAAC,IAAY,EAAE,KAAiC,EAAE,IAAgC,EAAE,EAAE,CACtG,GAAG,CAAC,cAAc,CAAC,IAAI,CAAC,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;IAC3E,MAAM,KAAK,GAAG,KAAK,EAAE,IAAY,EAAE,IAAgB,EAAE,KAAc,EAAE,EAAE,CAAC,GAAG,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC,WAAW,CAAC,SAAS,WAAW,EAAE,CAAC;SAChI,QAAQ,CAAC,MAAM,IAAA,8BAAe,EAAC,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,WAAW,CAAC,CAAC,CAAC;IACnE,4EAA4E;IAC5E,MAAM,KAAK,GAAG,MAAM,KAAK,CAAC,iBAAiB,EAAE,IAAI,CAAC,SAAS,EAAE,IAAI,CAAC,EAAE,MAAM,GAAG,MAAM,KAAK,CAAC,aAAa,EAAE,IAAI,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;IAC5H,MAAM,GAAG,GAAG,MAAM,KAAK,CAAC,UAAU,EAAE,IAAI,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;IACrD,MAAM,QAAQ,GAAG,GAAG,CAAC,cAAc,CAAC,aAAa,CAAC,CAAC,mBAAmB,CAAC,KAAK,CAAC,CAAC,gBAAgB,CAAC,MAAM,CAAC;SACnG,iBAAiB,CAAC,CAAC,CAAC,CAAC,kBAAkB,CAAC,CAAC,CAAC,CAAC,2BAA2B,CAAC,GAAG,CAAC,CAAC,mBAAmB,CAAC,GAAG,CAAC,CAAC;IACxG,IAAI,IAAI,CAAC,QAAQ;QAAE,QAAQ,CAAC,kBAAkB,CAAC,MAAM,KAAK,CAAC,eAAe,EAAE,IAAI,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC,CAAC,iBAAiB,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IAC/H,MAAM,SAAS,GAAG,GAAG,CAAC,eAAe,EAAE,CAAC,YAAY,CAAC,UAAU,EAAE,SAAS,CAAC,UAAU,EAAE,QAAQ,CAAC,SAAS,EAAE,MAAM,CAAC,CAAC;SAChH,YAAY,CAAC,QAAQ,EAAE,SAAS,CAAC,QAAQ,EAAE,QAAQ,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC,CAAC,YAAY,CAAC,YAAY,EAAE,SAAS,CAAC,IAAI,EAAE,QAAQ,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC;SACvI,UAAU,CAAC,SAAS,CAAC,SAAS,EAAE,QAAQ,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAC,CAAC,WAAW,CAAC,QAAQ,CAAC,CAAC;IACtF,GAAG,CAAC,WAAW,EAAE,CAAC,QAAQ,CAAC,GAAG,CAAC,UAAU,CAAC,YAAY,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,UAAU,EAAE,CAAC,YAAY,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC;IAC3G,OAAO,IAAI,aAAM,EAAE,CAAC,kBAAkB,CAAC,CAAC,6BAAgB,CAAC,CAAC,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC;AAC9E,CAAC"}

package/dist/sceneHlod/bakeSurface.d.ts

@@ -0,0 +1,2 @@
+import type { HlodBakeOptions, HlodBakeResult, HlodMaterial, HlodSurface } from './types';
+export declare function bakeHlodSurface(source: HlodSurface, materials: HlodMaterial[], options: HlodBakeOptions): Promise<HlodBakeResult>;

package/dist/sceneHlod/bakeSurface.js

@@ -0,0 +1,59 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.bakeHlodSurface = bakeHlodSurface;
+const node_perf_hooks_1 = require("node:perf_hooks");
+const geometry_1 = require("./geometry");
+const transfer_1 = require("./transfer");
+async function bakeHlodSurface(source, materials, options) {
+    const started = node_perf_hooks_1.performance.now();
+    if (![128, 256, 512, 1024].includes(options.atlasSize) || !Number.isFinite(options.triangleRatio)
+        || options.triangleRatio <= 0 || options.triangleRatio > 1 || !Number.isFinite(options.maxErrorM) || options.maxErrorM < 0) {
+        throw new Error('Invalid HLOD surface bake limits');
+    }
+    if (!source.indices.length || source.indices.length % 3 || source.indices.length > 1_500_000
+        || source.positions.length > 4_500_000 || source.positions.length % 3 || source.normals.length !== source.positions.length
+        || source.uvs.length !== source.positions.length / 3 * 2 || source.materials.length !== source.indices.length / 3) {
+        throw new Error('HLOD source must be a bounded triangle surface (at most 500,000 triangles per cluster)');
+    }
+    const vertices = source.positions.length / 3;
+    if (source.tangents && (source.tangents.length !== vertices * 4 || source.tangents.some(v => !Number.isFinite(v)))) {
+        throw new Error('HLOD source contains invalid tangents');
+    }
+    let imageBytes = 0;
+    const images = new Set();
+    for (const material of materials) {
+        if (![...material.baseColor, material.roughness, material.metalness, ...(material.emissive ?? [])].every(Number.isFinite)) {
+            throw new Error('HLOD source contains invalid material factors');
+        }
+        for (const image of [material.baseColorMap, material.normalMap, material.metallicRoughnessMap, material.occlusionMap, material.emissiveMap]) {
+            if (!image)
+                continue;
+            if (!Number.isInteger(image.width) || !Number.isInteger(image.height) || image.width < 1 || image.height < 1
+                || image.width * image.height > 4096 ** 2 || image.data.byteLength !== image.width * image.height * 4
+                || image.transform && (image.transform.length !== 9 || !image.transform.every(Number.isFinite)))
+                throw new Error('Invalid HLOD source texture');
+            if (!images.has(image.data)) {
+                imageBytes += image.data.byteLength;
+                images.add(image.data);
+            }
+        }
+    }
+    if (imageBytes > 128 * 1048576)
+        throw new Error('HLOD source textures exceed the 128 MiB cluster budget');
+    if (source.indices.some(i => i >= vertices) || source.materials.some(i => i >= materials.length)
+        || source.positions.some(v => !Number.isFinite(v)) || source.normals.some(v => !Number.isFinite(v)) || source.uvs.some(v => !Number.isFinite(v))) {
+        throw new Error('HLOD source contains invalid indices or nonfinite attributes');
+    }
+    const simplified = await (0, geometry_1.simplifyHlodSurface)(source, options), afterSimplify = node_perf_hooks_1.performance.now();
+    const geometry = await (0, geometry_1.unwrapHlodGeometry)(simplified.geometry, options.atlasSize, options.signal), afterUnwrap = node_perf_hooks_1.performance.now();
+    const transfer = (0, transfer_1.transferHlodSurface)(source, materials, geometry, options.atlasSize, Math.max(1e-4, options.maxErrorM * 2), options.signal);
+    const completed = node_perf_hooks_1.performance.now();
+    return { geometry, baseColor: transfer.baseColor, normal: transfer.normal, orm: transfer.orm, emissive: transfer.emissive,
+        metrics: { sourceTriangles: source.indices.length / 3, outputTriangles: geometry.indices.length / 3,
+            sourceMaterials: new Set(source.materials).size, outputMaterials: 1, simplifyErrorM: simplified.errorM,
+            maxProjectionDistanceM: transfer.maxDistanceM, sampledTexels: transfer.sampled, projectionMisses: transfer.misses,
+            simplifyMs: afterSimplify - started, unwrapMs: afterUnwrap - afterSimplify, transferMs: completed - afterUnwrap, totalMs: completed - started,
+            estimatedScratchBytes: source.positions.byteLength * 8 + source.indices.byteLength * 16 + geometry.positions.byteLength * 4
+                + options.atlasSize ** 2 * 32 + imageBytes * 3 } };
+}
+//# sourceMappingURL=bakeSurface.js.map

package/dist/sceneHlod/bakeSurface.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"bakeSurface.js","sourceRoot":"","sources":["../../src/sceneHlod/bakeSurface.ts"],"names":[],"mappings":";;AAKA,0CA6CC;AAlDD,qDAA8C;AAC9C,yCAAqE;AACrE,yCAAiD;AAG1C,KAAK,UAAU,eAAe,CAAC,MAAmB,EAAE,SAAyB,EAAE,OAAwB;IAC5G,MAAM,OAAO,GAAG,6BAAW,CAAC,GAAG,EAAE,CAAC;IAClC,IAAI,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,IAAI,CAAC,CAAC,QAAQ,CAAC,OAAO,CAAC,SAAS,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC,aAAa,CAAC;WAC5F,OAAO,CAAC,aAAa,IAAI,CAAC,IAAI,OAAO,CAAC,aAAa,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC,SAAS,CAAC,IAAI,OAAO,CAAC,SAAS,GAAG,CAAC,EAAE,CAAC;QAC7H,MAAM,IAAI,KAAK,CAAC,kCAAkC,CAAC,CAAC;IACtD,CAAC;IACD,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,MAAM,IAAI,MAAM,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,MAAM,GAAG,SAAS;WACvF,MAAM,CAAC,SAAS,CAAC,MAAM,GAAG,SAAS,IAAI,MAAM,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,MAAM,KAAK,MAAM,CAAC,SAAS,CAAC,MAAM;WACvH,MAAM,CAAC,GAAG,CAAC,MAAM,KAAK,MAAM,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,GAAG,CAAC,IAAI,MAAM,CAAC,SAAS,CAAC,MAAM,KAAK,MAAM,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACpH,MAAM,IAAI,KAAK,CAAC,wFAAwF,CAAC,CAAC;IAC5G,CAAC;IACD,MAAM,QAAQ,GAAG,MAAM,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC;IAC7C,IAAI,MAAM,CAAC,QAAQ,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,MAAM,KAAK,QAAQ,GAAG,CAAC,IAAI,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;QACnH,MAAM,IAAI,KAAK,CAAC,uCAAuC,CAAC,CAAC;IAC3D,CAAC;IACD,IAAI,UAAU,GAAG,CAAC,CAAC;IACnB,MAAM,MAAM,GAAG,IAAI,GAAG,EAAc,CAAC;IACrC,KAAK,MAAM,QAAQ,IAAI,SAAS,EAAE,CAAC;QACjC,IAAI,CAAC,CAAC,GAAG,QAAQ,CAAC,SAAS,EAAE,QAAQ,CAAC,SAAS,EAAE,QAAQ,CAAC,SAAS,EAAE,GAAG,CAAC,QAAQ,CAAC,QAAQ,IAAI,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,QAAQ,CAAC,EAAE,CAAC;YAC1H,MAAM,IAAI,KAAK,CAAC,+CAA+C,CAAC,CAAC;QACnE,CAAC;QACD,KAAK,MAAM,KAAK,IAAI,CAAC,QAAQ,CAAC,YAAY,EAAE,QAAQ,CAAC,SAAS,EAAE,QAAQ,CAAC,oBAAoB,EAAE,QAAQ,CAAC,YAAY,EAAE,QAAQ,CAAC,WAAW,CAAC,EAAE,CAAC;YAC5I,IAAI,CAAC,KAAK;gBAAE,SAAS;YACrB,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,KAAK,CAAC,KAAK,GAAG,CAAC,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC;mBACvG,KAAK,CAAC,KAAK,GAAG,KAAK,CAAC,MAAM,GAAG,IAAI,IAAI,CAAC,IAAI,KAAK,CAAC,IAAI,CAAC,UAAU,KAAK,KAAK,CAAC,KAAK,GAAG,KAAK,CAAC,MAAM,GAAG,CAAC;mBAClG,KAAK,CAAC,SAAS,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,MAAM,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,KAAK,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;gBAAE,MAAM,IAAI,KAAK,CAAC,6BAA6B,CAAC,CAAC;YAClJ,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC;gBAAC,UAAU,IAAI,KAAK,CAAC,IAAI,CAAC,UAAU,CAAC;gBAAC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;YAAC,CAAC;QAC/F,CAAC;IACH,CAAC;IACD,IAAI,UAAU,GAAG,GAAG,GAAG,OAAO;QAAE,MAAM,IAAI,KAAK,CAAC,wDAAwD,CAAC,CAAC;IAC1G,IAAI,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,QAAQ,CAAC,IAAI,MAAM,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,SAAS,CAAC,MAAM,CAAC;WAC3F,MAAM,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,IAAI,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;QACnJ,MAAM,IAAI,KAAK,CAAC,8DAA8D,CAAC,CAAC;IAClF,CAAC;IACD,MAAM,UAAU,GAAG,MAAM,IAAA,8BAAmB,EAAC,MAAM,EAAE,OAAO,CAAC,EAAE,aAAa,GAAG,6BAAW,CAAC,GAAG,EAAE,CAAC;IACjG,MAAM,QAAQ,GAAG,MAAM,IAAA,6BAAkB,EAAC,UAAU,CAAC,QAAQ,EAAE,OAAO,CAAC,SAAS,EAAE,OAAO,CAAC,MAAM,CAAC,EAAE,WAAW,GAAG,6BAAW,CAAC,GAAG,EAAE,CAAC;IACnI,MAAM,QAAQ,GAAG,IAAA,8BAAmB,EAAC,MAAM,EAAE,SAAS,EAAE,QAAQ,EAAE,OAAO,CAAC,SAAS,EAAE,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,OAAO,CAAC,SAAS,GAAG,CAAC,CAAC,EAAE,OAAO,CAAC,MAAM,CAAC,CAAC;IAC5I,MAAM,SAAS,GAAG,6BAAW,CAAC,GAAG,EAAE,CAAC;IACpC,OAAO,EAAE,QAAQ,EAAE,SAAS,EAAE,QAAQ,CAAC,SAAS,EAAE,MAAM,EAAE,QAAQ,CAAC,MAAM,EAAE,GAAG,EAAE,QAAQ,CAAC,GAAG,EAAE,QAAQ,EAAE,QAAQ,CAAC,QAAQ;QACvH,OAAO,EAAE,EAAE,eAAe,EAAE,MAAM,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,eAAe,EAAE,QAAQ,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC;YACjG,eAAe,EAAE,IAAI,GAAG,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC,IAAI,EAAE,eAAe,EAAE,CAAC,EAAE,cAAc,EAAE,UAAU,CAAC,MAAM;YACtG,sBAAsB,EAAE,QAAQ,CAAC,YAAY,EAAE,aAAa,EAAE,QAAQ,CAAC,OAAO,EAAE,gBAAgB,EAAE,QAAQ,CAAC,MAAM;YACjH,UAAU,EAAE,aAAa,GAAG,OAAO,EAAE,QAAQ,EAAE,WAAW,GAAG,aAAa,EAAE,UAAU,EAAE,SAAS,GAAG,WAAW,EAAE,OAAO,EAAE,SAAS,GAAG,OAAO;YAC7I,qBAAqB,EAAE,MAAM,CAAC,SAAS,CAAC,UAAU,GAAG,CAAC,GAAG,MAAM,CAAC,OAAO,CAAC,UAAU,GAAG,EAAE,GAAG,QAAQ,CAAC,SAAS,CAAC,UAAU,GAAG,CAAC;kBACvH,OAAO,CAAC,SAAS,IAAI,CAAC,GAAG,EAAE,GAAG,UAAU,GAAG,CAAC,EAAE,EAAE,CAAC;AAC3D,CAAC"}

package/dist/sceneHlod/basisEncoder.d.ts

@@ -0,0 +1,3 @@
+/** UASTC is 16 bytes per 4x4 block; include every mip, block padding, container data and compression overhead. */
+export declare function hlodBasisOutputCapacity(width: number, height: number): number;
+export declare function encodeHlodBasis(data: Uint8Array, width: number, height: number, color: boolean): Promise<Uint8Array>;