@math.gl/geospatial 5.0.0-alpha.9 → 5.0.0-beta.1

package/dist/terrain/geometry.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"geometry.js","sourceRoot":"","sources":["../../src/terrain/geometry.ts"],"names":[],"mappings":"AAAA,UAAU;AACV,+BAA+B;AAC/B,4DAA4D;AAE5D,OAAO,EAAC,QAAQ,EAAC,MAAM,mBAAmB,CAAC;AAU3C,6FAA6F;AAC7F,MAAM,OAAO,mBAAoB,SAAQ,QAAQ;IAG/C,YAAY,KAAkB,EAAE,UAAsC,EAAE;QACtE,MAAM,MAAM,GAAG,OAAO,CAAC,MAAM,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACvE,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,QAAQ,CAAC;YACvD,MAAM,IAAI,KAAK,CAAC,yCAAyC,CAAC,CAAC;QAC7D,MAAM,SAAS,GAAG,OAAO,CAAC,SAAS,IAAI,SAAS,CAAC;QACjD,IAAI,SAAS,KAAK,SAAS,IAAI,SAAS,KAAK,SAAS;YACpD,MAAM,IAAI,KAAK,CAAC,gCAAgC,CAAC,CAAC;QACpD,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,GAAG,KAAK,CAAC,MAAM,CAAC;QACzC,MAAM,SAAS,GACb,SAAS,KAAK,SAAS,CAAC,CAAC,CAAC,IAAI,YAAY,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,YAAY,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;QACtF,MAAM,OAAO,GAAG,IAAI,YAAY,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;QAC5C,MAAM,kBAAkB,GAAG,IAAI,YAAY,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;QACvD,MAAM,EAAE,GAAG,IAAI,YAAY,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;QACvC,MAAM,KAAK,GAAG,IAAI,UAAU,CAAC,KAAK,CAAC,CAAC;QACpC,MAAM,OAAO,GACX,KAAK,GAAG,MAAM;YACZ,CAAC,CAAC,IAAI,WAAW,CAAC,CAAC,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;YAC7D,CAAC,CAAC,IAAI,WAAW,CAAC,CAAC,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QAClE,MAAM,KAAK,GAAG,KAAK,CAAC,YAAY,KAAK,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QACtD,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,KAAK,CAAC,MAAM,EAAE,GAAG,EAAE,EAAE,CAAC;YAC5C,KAAK,IAAI,MAAM,GAAG,CAAC,EAAE,MAAM,GAAG,KAAK,CAAC,KAAK,EAAE,MAAM,EAAE,EAAE,CAAC;gBACpD,MAAM,CAAC,GAAG,GAAG,GAAG,KAAK,CAAC,KAAK,GAAG,MAAM,CAAC;gBACrC,MAAM,MAAM,GAAG,KAAK,CAAC,SAAS,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC;gBAC5C,KAAK,CAAC,CAAC,CAAC,GAAG,MAAM,KAAK,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBACxC,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC;oBACd,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC;wBACf,MAAM,CAAC,CAAC,CAAC;wBACT,CAAC,MAAM,GAAG,KAAK,CAAC,GAAG,KAAK,CAAC,UAAU,CAAC,CAAC,CAAC;wBACtC,CAAC,GAAG,GAAG,KAAK,CAAC,GAAG,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;gBACnC,SAAS,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;oBAClB,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC;wBACf,MAAM,CAAC,CAAC,CAAC;wBACT,CAAC,MAAM,GAAG,KAAK,CAAC,GAAG,KAAK,CAAC,UAAU,CAAC,CAAC,CAAC;wBACtC,CAAC,GAAG,GAAG,KAAK,CAAC,GAAG,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;gBACnC,SAAS,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,MAAM,KAAK,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;gBACrE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC;oBACP,CAAC,MAAM,GAAG,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,YAAY,KAAK,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;gBACrF,EAAE,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;oBACX,CAAC,GAAG,GAAG,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,YAAY,KAAK,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;YACtF,CAAC;QACH,CAAC;QACD,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,MAAM,CAAC,QAAQ,CAAC;YACnC,MAAM,IAAI,KAAK,CAAC,wDAAwD,CAAC,CAAC;QAC5E,MAAM,OAAO,GACX,KAAK,CAAC,UAAU,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,UAAU,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;QACtF,IAAI,UAAU,GAAG,CAAC,CAAC;QACnB,MAAM,WAAW,GAAG,CAAC,CAAS,EAAE,CAAS,EAAE,CAAS,EAAE,EAAE;YACtD,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC;gBAAE,OAAO;YAChD,IAAI,OAAO;gBAAE,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YAC7B,OAAO,CAAC,UAAU,EAAE,CAAC,GAAG,CAAC,CAAC;YAC1B,OAAO,CAAC,UAAU,EAAE,CAAC,GAAG,CAAC,CAAC;YAC1B,OAAO,CAAC,UAAU,EAAE,CAAC,GAAG,CAAC,CAAC;YAC1B,MAAM,GAAG,GAAG,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YAChD,MAAM,GAAG,GAAG,SAAS,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;YACxD,MAAM,GAAG,GAAG,SAAS,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;YACxD,MAAM,GAAG,GAAG,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YAChD,MAAM,GAAG,GAAG,SAAS,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;YACxD,MAAM,GAAG,GAAG,SAAS,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;YACxD,MAAM,EAAE,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,CAAC;YACjC,MAAM,EAAE,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,CAAC;YACjC,MAAM,EAAE,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,CAAC;YACjC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,EAAE,CAAC,IAAI,EAAE,IAAI,CAAC,EAAE,CAAC;gBACpF,MAAM,IAAI,KAAK,CACb,yFAAyF,CAC1F,CAAC;YACJ,CAAC;YACD,KAAK,MAAM,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;gBAC1B,kBAAkB,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC;gBAChC,kBAAkB,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC;gBACpC,kBAAkB,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC;YACtC,CAAC;QACH,CAAC,CAAC;QACF,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,GAAG,EAAE,EAAE,CAAC;YAChD,KAAK,IAAI,MAAM,GAAG,CAAC,EAAE,MAAM,GAAG,KAAK,CAAC,KAAK,GAAG,CAAC,EAAE,MAAM,EAAE,EAAE,CAAC;gBACxD,MAAM,CAAC,GAAG,GAAG,GAAG,KAAK,CAAC,KAAK,GAAG,MAAM,CAAC;gBACrC,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;gBAChB,MAAM,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,KAAK,CAAC;gBAC1B,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;gBAChB,IAAI,KAAK,CAAC,QAAQ,KAAK,OAAO,EAAE,CAAC;oBAC/B,WAAW,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;oBACrB,WAAW,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;gBACvB,CAAC;qBAAM,CAAC;oBACN,WAAW,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;oBACrB,WAAW,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;gBACvB,CAAC;YACH,CAAC;QACH,CAAC;QACD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;YAC/B,MAAM,EAAE,GAAG,kBAAkB,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YACrC,MAAM,EAAE,GAAG,kBAAkB,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;YACzC,MAAM,EAAE,GAAG,kBAAkB,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;YACzC,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;YACtC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC;gBAAE,MAAM,IAAI,KAAK,CAAC,sCAAsC,CAAC,CAAC;YACtF,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,EAAE,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;YAC1C,OAAO,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,EAAE,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;YAC9C,OAAO,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,EAAE,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;QAChD,CAAC;QACD,KAAK,CAAC;YACJ,EAAE,EAAE,OAAO,CAAC,EAAE;YACd,QAAQ,EAAE,eAAe;YACzB,OAAO,EAAE,UAAU,KAAK,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,UAAU,CAAC;YAC/E,UAAU,EAAE;gBACV,QAAQ,EAAE,EAAC,IAAI,EAAE,CAAC,EAAE,KAAK,EAAE,SAAS,EAAC;gBACrC,MAAM,EAAE,EAAC,IAAI,EAAE,CAAC,EAAE,KAAK,EAAE,OAAO,EAAC;gBACjC,UAAU,EAAE,EAAC,IAAI,EAAE,CAAC,EAAE,KAAK,EAAE,EAAE,EAAC;aACjC;SACF,CAAC,CAAC;QACH,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,GAAG,MAAM,CAA6B,CAAC,CAAC;IACvE,CAAC;CACF"}

package/dist/terrain/height-field.d.ts

@@ -0,0 +1,31 @@
+import { type HeightFieldProps, type TerrainArray, type TerrainDiagonal, type TerrainRegistration, type TerrainSample, type TerrainSampleBatch, type TerrainSampleOptions } from "./types.js";
+/** A copied, finite height grid with an explicit validity mask and affine metric frame. */
+export declare class HeightField {
+    readonly width: number;
+    readonly height: number;
+    readonly origin: readonly [number, number];
+    readonly columnStep: readonly [number, number];
+    readonly rowStep: readonly [number, number];
+    readonly registration: TerrainRegistration;
+    readonly diagonal: TerrainDiagonal;
+    readonly heightReference: string;
+    readonly heightRange: readonly [number, number] | undefined;
+    readonly validCount: number;
+    private readonly heights;
+    private readonly validity;
+    private readonly inverse;
+    private readonly batchSample;
+    constructor(props: HeightFieldProps);
+    /** Reads an original grid sample, independently of interpolation footprints. */
+    getHeight(column: number, row: number): number | undefined;
+    /** Independent, tightly packed copies, suitable for worker transfer or GPU preparation. */
+    copyData(): {
+        heights: TerrainArray;
+        validity: Uint8Array;
+    };
+    /** Samples world XY in meters. Supply result to avoid allocating a result object. */
+    sample(x: number, y: number, options?: TerrainSampleOptions, result?: TerrainSample): TerrainSample;
+    /** Interleaved XY inputs and caller-owned outputs, with no per-sample allocation. */
+    sampleBatch(positions: TerrainArray, output: TerrainSampleBatch, options?: TerrainSampleOptions): TerrainSampleBatch;
+}
+//# sourceMappingURL=height-field.d.ts.map

package/dist/terrain/height-field.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"height-field.d.ts","sourceRoot":"","sources":["../../src/terrain/height-field.ts"],"names":[],"mappings":"AAIA,OAAO,EAEL,KAAK,gBAAgB,EACrB,KAAK,YAAY,EACjB,KAAK,eAAe,EACpB,KAAK,mBAAmB,EACxB,KAAK,aAAa,EAClB,KAAK,kBAAkB,EACvB,KAAK,oBAAoB,EAC1B,mBAAgB;AAEjB,2FAA2F;AAC3F,qBAAa,WAAW;IACtB,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC;IACvB,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAC;IACxB,QAAQ,CAAC,MAAM,EAAE,SAAS,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IAC3C,QAAQ,CAAC,UAAU,EAAE,SAAS,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IAC/C,QAAQ,CAAC,OAAO,EAAE,SAAS,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IAC5C,QAAQ,CAAC,YAAY,EAAE,mBAAmB,CAAC;IAC3C,QAAQ,CAAC,QAAQ,EAAE,eAAe,CAAC;IACnC,QAAQ,CAAC,eAAe,EAAE,MAAM,CAAC;IACjC,QAAQ,CAAC,WAAW,EAAE,SAAS,CAAC,MAAM,EAAE,MAAM,CAAC,GAAG,SAAS,CAAC;IAC5D,QAAQ,CAAC,UAAU,EAAE,MAAM,CAAC;IAE5B,OAAO,CAAC,QAAQ,CAAC,OAAO,CAAe;IACvC,OAAO,CAAC,QAAQ,CAAC,QAAQ,CAAa;IACtC,OAAO,CAAC,QAAQ,CAAC,OAAO,CAA4C;IACpE,OAAO,CAAC,QAAQ,CAAC,WAAW,CAAkB;gBAElC,KAAK,EAAE,gBAAgB;IA6EnC,gFAAgF;IAChF,SAAS,CAAC,MAAM,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM,GAAG,MAAM,GAAG,SAAS;IAc1D,2FAA2F;IAC3F,QAAQ,IAAI;QAAC,OAAO,EAAE,YAAY,CAAC;QAAC,QAAQ,EAAE,UAAU,CAAA;KAAC;IAIzD,qFAAqF;IACrF,MAAM,CACJ,CAAC,EAAE,MAAM,EACT,CAAC,EAAE,MAAM,EACT,OAAO,CAAC,EAAE,oBAAoB,EAC9B,MAAM,gBAAiB,GACtB,aAAa;IAkHhB,qFAAqF;IACrF,WAAW,CACT,SAAS,EAAE,YAAY,EACvB,MAAM,EAAE,kBAAkB,EAC1B,OAAO,CAAC,EAAE,oBAAoB,GAC7B,kBAAkB;CA+BtB"}

package/dist/terrain/height-field.js

@@ -0,0 +1,305 @@
+// math.gl
+// SPDX-License-Identifier: MIT
+// SPDX-FileCopyrightText: Copyright (c) vis.gl contributors
+import { TerrainSampleStatus as Status } from "./types.js";
+/** A copied, finite height grid with an explicit validity mask and affine metric frame. */
+export class HeightField {
+    constructor(props) {
+        this.batchSample = createSample();
+        const { width, height, heights, validity, offset = 0, stride = width } = props;
+        if (!Number.isSafeInteger(width) || width < 2 || !Number.isSafeInteger(height) || height < 2) {
+            throw new Error('HeightField width and height must be integers >= 2');
+        }
+        if (!isTerrainArray(heights) || (validity !== undefined && !(validity instanceof Uint8Array))) {
+            throw new Error('HeightField requires Float32/Float64 heights and an optional Uint8 validity mask');
+        }
+        if (!Number.isSafeInteger(offset) ||
+            offset < 0 ||
+            !Number.isSafeInteger(stride) ||
+            stride < width) {
+            throw new Error('HeightField offset must be nonnegative and stride must be >= width');
+        }
+        const end = offset + (height - 1) * stride + width;
+        if (!Number.isSafeInteger(end) || end > heights.length || (validity && end > validity.length)) {
+            throw new Error('HeightField input buffers are too small');
+        }
+        this.width = width;
+        this.height = height;
+        this.origin = copyVector(props.origin ?? [0, 0]);
+        this.columnStep = copyVector(props.columnStep ?? [1, 0]);
+        this.rowStep = copyVector(props.rowStep ?? [0, 1]);
+        this.registration = props.registration ?? 'vertex';
+        this.diagonal = props.diagonal ?? '00-11';
+        this.heightReference = props.heightReference ?? 'unknown';
+        if (this.registration !== 'vertex' && this.registration !== 'cell') {
+            throw new Error('HeightField registration must be vertex or cell');
+        }
+        if (this.diagonal !== '00-11' && this.diagonal !== '10-01') {
+            throw new Error('HeightField diagonal must be 00-11 or 10-01');
+        }
+        if (typeof this.heightReference !== 'string') {
+            throw new Error('HeightField heightReference must be a string');
+        }
+        const [a, c] = this.columnStep;
+        const [b, d] = this.rowStep;
+        const determinant = a * d - b * c;
+        const scale = Math.hypot(a, c) * Math.hypot(b, d);
+        if (!Number.isFinite(determinant) || Math.abs(determinant) <= Number.EPSILON * scale) {
+            throw new Error('HeightField grid transform must be finite and nonsingular');
+        }
+        this.inverse = [d / determinant, -b / determinant, -c / determinant, a / determinant];
+        if (!this.inverse.every(Number.isFinite)) {
+            throw new Error('HeightField inverse transform must be finite');
+        }
+        this.heights =
+            heights instanceof Float64Array
+                ? new Float64Array(width * height)
+                : new Float32Array(width * height);
+        this.validity = new Uint8Array(width * height);
+        let min = Infinity;
+        let max = -Infinity;
+        let validCount = 0;
+        for (let row = 0; row < height; row++) {
+            for (let column = 0; column < width; column++) {
+                const input = offset + row * stride + column;
+                const output = row * width + column;
+                const value = heights[input];
+                if (Number.isFinite(value) && (!validity || validity[input] !== 0)) {
+                    this.heights[output] = value;
+                    this.validity[output] = 1;
+                    min = Math.min(min, value);
+                    max = Math.max(max, value);
+                    validCount++;
+                }
+            }
+        }
+        this.validCount = validCount;
+        this.heightRange = validCount ? Object.freeze([min, max]) : undefined;
+    }
+    /** Reads an original grid sample, independently of interpolation footprints. */
+    getHeight(column, row) {
+        if (!Number.isInteger(column) ||
+            !Number.isInteger(row) ||
+            column < 0 ||
+            row < 0 ||
+            column >= this.width ||
+            row >= this.height)
+            return undefined;
+        const index = row * this.width + column;
+        return this.validity[index] ? this.heights[index] : undefined;
+    }
+    /** Independent, tightly packed copies, suitable for worker transfer or GPU preparation. */
+    copyData() {
+        return { heights: this.heights.slice(), validity: this.validity.slice() };
+    }
+    /** Samples world XY in meters. Supply result to avoid allocating a result object. */
+    sample(x, y, options, result = createSample()) {
+        resetSample(result, Status.INVALID_INPUT);
+        const interpolation = options?.interpolation ?? 'bilinear';
+        if (interpolation !== 'nearest' &&
+            interpolation !== 'bilinear' &&
+            interpolation !== 'triangle') {
+            throw new Error('Unknown terrain interpolation');
+        }
+        if (!Number.isFinite(x) || !Number.isFinite(y))
+            return result;
+        const dx = x - this.origin[0];
+        const dy = y - this.origin[1];
+        const offset = this.registration === 'cell' ? 0.5 : 0;
+        let u = this.inverse[0] * dx + this.inverse[1] * dy - offset;
+        let v = this.inverse[2] * dx + this.inverse[3] * dy - offset;
+        if (!Number.isFinite(u) || !Number.isFinite(v))
+            return resetSample(result, Status.NUMERIC_ERROR);
+        // Admit only roundoff-sized excursions at the outer sample endpoints.
+        const tolerance = 8 * Number.EPSILON * Math.max(this.width, this.height);
+        // World coordinates carry rounding at their absolute magnitude before the
+        // origin subtraction. Propagate that uncertainty through the inverse frame.
+        const errorX = 4 * Number.EPSILON * Math.abs(x) + 4 * Number.EPSILON * Math.abs(this.origin[0]);
+        const errorY = 4 * Number.EPSILON * Math.abs(y) + 4 * Number.EPSILON * Math.abs(this.origin[1]);
+        const toleranceU = tolerance + Math.abs(this.inverse[0]) * errorX + Math.abs(this.inverse[1]) * errorY;
+        const toleranceV = tolerance + Math.abs(this.inverse[2]) * errorX + Math.abs(this.inverse[3]) * errorY;
+        if (u < -toleranceU ||
+            v < -toleranceV ||
+            u > this.width - 1 + toleranceU ||
+            v > this.height - 1 + toleranceV) {
+            return resetSample(result, Status.OUTSIDE_DOMAIN);
+        }
+        u = Math.max(0, Math.min(this.width - 1, u));
+        v = Math.max(0, Math.min(this.height - 1, v));
+        if (interpolation === 'nearest') {
+            const value = this.getHeight(Math.floor(u + 0.5), Math.floor(v + 0.5));
+            if (value === undefined)
+                return resetSample(result, Status.NO_DATA);
+            result.status = Status.VALID;
+            result.height = value;
+            result.gradientStatus = Status.UNAVAILABLE;
+            return result;
+        }
+        const column = Math.min(Math.floor(u), this.width - 2);
+        const row = Math.min(Math.floor(v), this.height - 2);
+        u -= column;
+        v -= row;
+        const a = row * this.width + column;
+        const b = a + 1;
+        const c = a + this.width;
+        const d = c + 1;
+        const za = this.heights[a];
+        const zb = this.heights[b];
+        const zc = this.heights[c];
+        const zd = this.heights[d];
+        let du;
+        let dv;
+        if (interpolation === 'bilinear') {
+            if (!this.validity[a] || !this.validity[b] || !this.validity[c] || !this.validity[d]) {
+                return resetSample(result, Status.NO_DATA);
+            }
+            result.height = (1 - v) * ((1 - u) * za + u * zb) + v * ((1 - u) * zc + u * zd);
+            du = (1 - v) * (zb - za) + v * (zd - zc);
+            dv = (1 - u) * (zc - za) + u * (zd - zb);
+        }
+        else if (this.diagonal === '00-11' ? v <= u : u + v <= 1) {
+            const last = this.diagonal === '00-11' ? d : c;
+            if (!this.validity[a] || !this.validity[b] || !this.validity[last]) {
+                return resetSample(result, Status.NO_DATA);
+            }
+            du = zb - za;
+            dv = this.diagonal === '00-11' ? zd - zb : zc - za;
+            result.height =
+                this.diagonal === '00-11'
+                    ? (1 - u) * za + (u - v) * zb + v * zd
+                    : (1 - u - v) * za + u * zb + v * zc;
+        }
+        else {
+            const first = this.diagonal === '00-11' ? a : b;
+            if (!this.validity[first] || !this.validity[c] || !this.validity[d]) {
+                return resetSample(result, Status.NO_DATA);
+            }
+            du = zd - zc;
+            dv = this.diagonal === '00-11' ? zc - za : zd - zb;
+            result.height =
+                this.diagonal === '00-11'
+                    ? (1 - v) * za + u * zd + (v - u) * zc
+                    : (1 - v) * zb + (1 - u) * zc + (u + v - 1) * zd;
+        }
+        if (!Number.isFinite(result.height))
+            return resetSample(result, Status.NUMERIC_ERROR);
+        result.status = Status.VALID;
+        const gx = du * this.inverse[0] + dv * this.inverse[2];
+        const gy = du * this.inverse[1] + dv * this.inverse[3];
+        if (!Number.isFinite(gx) || !Number.isFinite(gy)) {
+            result.gradientStatus = Status.NUMERIC_ERROR;
+            return result;
+        }
+        // Scale before normalizing so finite steep gradients cannot overflow the norm.
+        const normalScale = Math.max(Math.abs(gx), Math.abs(gy), 1);
+        const nx = -gx / normalScale;
+        const ny = -gy / normalScale;
+        const nz = 1 / normalScale;
+        const length = Math.hypot(nx, ny, nz);
+        result.gradientStatus = Status.VALID;
+        result.gradientX = gx;
+        result.gradientY = gy;
+        result.normalX = nx / length;
+        result.normalY = ny / length;
+        result.normalZ = nz / length;
+        return result;
+    }
+    /** Interleaved XY inputs and caller-owned outputs, with no per-sample allocation. */
+    sampleBatch(positions, output, options) {
+        validateBatch(positions, output);
+        for (let i = 0; i < positions.length / 2; i++) {
+            const sample = this.sample(positions[2 * i], positions[2 * i + 1], options, this.batchSample);
+            output.heights[i] = sample.height;
+            if (!Number.isFinite(output.heights[i])) {
+                resetSample(sample, Status.NUMERIC_ERROR);
+                output.heights[i] = 0;
+            }
+            if (output.gradients) {
+                output.gradients[2 * i] = sample.gradientX;
+                output.gradients[2 * i + 1] = sample.gradientY;
+                if (!Number.isFinite(output.gradients[2 * i]) ||
+                    !Number.isFinite(output.gradients[2 * i + 1])) {
+                    output.gradients[2 * i] = output.gradients[2 * i + 1] = 0;
+                    sample.gradientStatus = Status.NUMERIC_ERROR;
+                    sample.normalX = sample.normalY = sample.normalZ = 0;
+                }
+            }
+            if (output.normals) {
+                output.normals[3 * i] = sample.normalX;
+                output.normals[3 * i + 1] = sample.normalY;
+                output.normals[3 * i + 2] = sample.normalZ;
+            }
+            output.statuses[i] = sample.status;
+            if (output.gradientStatuses)
+                output.gradientStatuses[i] = sample.gradientStatus;
+        }
+        return output;
+    }
+}
+function copyVector(value) {
+    if (value.length !== 2 || !value.every(Number.isFinite))
+        throw new Error('Grid vectors must be finite XY pairs');
+    return Object.freeze([value[0], value[1]]);
+}
+function createSample() {
+    return {
+        status: Status.NO_DATA,
+        height: 0,
+        gradientStatus: Status.NO_DATA,
+        gradientX: 0,
+        gradientY: 0,
+        normalX: 0,
+        normalY: 0,
+        normalZ: 0
+    };
+}
+function resetSample(result, status) {
+    result.status = status;
+    result.gradientStatus = status;
+    result.height =
+        result.gradientX =
+            result.gradientY =
+                result.normalX =
+                    result.normalY =
+                        result.normalZ =
+                            0;
+    return result;
+}
+function isTerrainArray(value) {
+    return value instanceof Float32Array || value instanceof Float64Array;
+}
+function validateBatch(positions, output) {
+    if (!isTerrainArray(positions) || positions.length % 2 !== 0) {
+        throw new Error('Terrain batch positions must contain Float32/Float64 XY pairs');
+    }
+    const count = positions.length / 2;
+    const buffers = [positions];
+    for (const [key, size] of [
+        ['heights', 1],
+        ['statuses', 1],
+        ['gradients', 2],
+        ['normals', 3],
+        ['gradientStatuses', 1]
+    ]) {
+        const buffer = output[key];
+        if (buffer === undefined && key !== 'heights' && key !== 'statuses')
+            continue;
+        const byte = key === 'statuses' || key === 'gradientStatuses';
+        if ((byte ? !(buffer instanceof Uint8Array) : !isTerrainArray(buffer)) ||
+            buffer.length < count * size) {
+            throw new Error(`Terrain batch ${key} has an invalid type or insufficient length`);
+        }
+        for (const other of buffers) {
+            if (buffer.buffer === other.buffer &&
+                buffer.byteOffset < other.byteOffset + other.byteLength &&
+                other.byteOffset < buffer.byteOffset + buffer.byteLength) {
+                throw new Error('Terrain batch input and output buffers must not overlap');
+            }
+        }
+        buffers.push(buffer);
+    }
+    if ((output.gradients || output.normals) && !output.gradientStatuses) {
+        throw new Error('Terrain batch derivatives require gradientStatuses');
+    }
+}
+//# sourceMappingURL=height-field.js.map

package/dist/terrain/height-field.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"height-field.js","sourceRoot":"","sources":["../../src/terrain/height-field.ts"],"names":[],"mappings":"AAAA,UAAU;AACV,+BAA+B;AAC/B,4DAA4D;AAE5D,OAAO,EACL,mBAAmB,IAAI,MAAM,EAQ9B,mBAAgB;AAEjB,2FAA2F;AAC3F,MAAM,OAAO,WAAW;IAiBtB,YAAY,KAAuB;QAFlB,gBAAW,GAAG,YAAY,EAAE,CAAC;QAG5C,MAAM,EAAC,KAAK,EAAE,MAAM,EAAE,OAAO,EAAE,QAAQ,EAAE,MAAM,GAAG,CAAC,EAAE,MAAM,GAAG,KAAK,EAAC,GAAG,KAAK,CAAC;QAC7E,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,IAAI,KAAK,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,MAAM,CAAC,IAAI,MAAM,GAAG,CAAC,EAAE,CAAC;YAC7F,MAAM,IAAI,KAAK,CAAC,oDAAoD,CAAC,CAAC;QACxE,CAAC;QACD,IAAI,CAAC,cAAc,CAAC,OAAO,CAAC,IAAI,CAAC,QAAQ,KAAK,SAAS,IAAI,CAAC,CAAC,QAAQ,YAAY,UAAU,CAAC,CAAC,EAAE,CAAC;YAC9F,MAAM,IAAI,KAAK,CACb,kFAAkF,CACnF,CAAC;QACJ,CAAC;QACD,IACE,CAAC,MAAM,CAAC,aAAa,CAAC,MAAM,CAAC;YAC7B,MAAM,GAAG,CAAC;YACV,CAAC,MAAM,CAAC,aAAa,CAAC,MAAM,CAAC;YAC7B,MAAM,GAAG,KAAK,EACd,CAAC;YACD,MAAM,IAAI,KAAK,CAAC,oEAAoE,CAAC,CAAC;QACxF,CAAC;QACD,MAAM,GAAG,GAAG,MAAM,GAAG,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,MAAM,GAAG,KAAK,CAAC;QACnD,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,GAAG,CAAC,IAAI,GAAG,GAAG,OAAO,CAAC,MAAM,IAAI,CAAC,QAAQ,IAAI,GAAG,GAAG,QAAQ,CAAC,MAAM,CAAC,EAAE,CAAC;YAC9F,MAAM,IAAI,KAAK,CAAC,yCAAyC,CAAC,CAAC;QAC7D,CAAC;QACD,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;QACnB,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;QACrB,IAAI,CAAC,MAAM,GAAG,UAAU,CAAC,KAAK,CAAC,MAAM,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACjD,IAAI,CAAC,UAAU,GAAG,UAAU,CAAC,KAAK,CAAC,UAAU,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACzD,IAAI,CAAC,OAAO,GAAG,UAAU,CAAC,KAAK,CAAC,OAAO,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACnD,IAAI,CAAC,YAAY,GAAG,KAAK,CAAC,YAAY,IAAI,QAAQ,CAAC;QACnD,IAAI,CAAC,QAAQ,GAAG,KAAK,CAAC,QAAQ,IAAI,OAAO,CAAC;QAC1C,IAAI,CAAC,eAAe,GAAG,KAAK,CAAC,eAAe,IAAI,SAAS,CAAC;QAC1D,IAAI,IAAI,CAAC,YAAY,KAAK,QAAQ,IAAI,IAAI,CAAC,YAAY,KAAK,MAAM,EAAE,CAAC;YACnE,MAAM,IAAI,KAAK,CAAC,iDAAiD,CAAC,CAAC;QACrE,CAAC;QACD,IAAI,IAAI,CAAC,QAAQ,KAAK,OAAO,IAAI,IAAI,CAAC,QAAQ,KAAK,OAAO,EAAE,CAAC;YAC3D,MAAM,IAAI,KAAK,CAAC,6CAA6C,CAAC,CAAC;QACjE,CAAC;QACD,IAAI,OAAO,IAAI,CAAC,eAAe,KAAK,QAAQ,EAAE,CAAC;YAC7C,MAAM,IAAI,KAAK,CAAC,8CAA8C,CAAC,CAAC;QAClE,CAAC;QACD,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC,UAAU,CAAC;QAC/B,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC;QAC5B,MAAM,WAAW,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAClC,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAClD,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,WAAW,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,WAAW,CAAC,IAAI,MAAM,CAAC,OAAO,GAAG,KAAK,EAAE,CAAC;YACrF,MAAM,IAAI,KAAK,CAAC,2DAA2D,CAAC,CAAC;QAC/E,CAAC;QACD,IAAI,CAAC,OAAO,GAAG,CAAC,CAAC,GAAG,WAAW,EAAE,CAAC,CAAC,GAAG,WAAW,EAAE,CAAC,CAAC,GAAG,WAAW,EAAE,CAAC,GAAG,WAAW,CAAC,CAAC;QACtF,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,MAAM,CAAC,QAAQ,CAAC,EAAE,CAAC;YACzC,MAAM,IAAI,KAAK,CAAC,8CAA8C,CAAC,CAAC;QAClE,CAAC;QAED,IAAI,CAAC,OAAO;YACV,OAAO,YAAY,YAAY;gBAC7B,CAAC,CAAC,IAAI,YAAY,CAAC,KAAK,GAAG,MAAM,CAAC;gBAClC,CAAC,CAAC,IAAI,YAAY,CAAC,KAAK,GAAG,MAAM,CAAC,CAAC;QACvC,IAAI,CAAC,QAAQ,GAAG,IAAI,UAAU,CAAC,KAAK,GAAG,MAAM,CAAC,CAAC;QAC/C,IAAI,GAAG,GAAG,QAAQ,CAAC;QACnB,IAAI,GAAG,GAAG,CAAC,QAAQ,CAAC;QACpB,IAAI,UAAU,GAAG,CAAC,CAAC;QACnB,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,MAAM,EAAE,GAAG,EAAE,EAAE,CAAC;YACtC,KAAK,IAAI,MAAM,GAAG,CAAC,EAAE,MAAM,GAAG,KAAK,EAAE,MAAM,EAAE,EAAE,CAAC;gBAC9C,MAAM,KAAK,GAAG,MAAM,GAAG,GAAG,GAAG,MAAM,GAAG,MAAM,CAAC;gBAC7C,MAAM,MAAM,GAAG,GAAG,GAAG,KAAK,GAAG,MAAM,CAAC;gBACpC,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC;gBAC7B,IAAI,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,QAAQ,IAAI,QAAQ,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC;oBACnE,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,GAAG,KAAK,CAAC;oBAC7B,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;oBAC1B,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;oBAC3B,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;oBAC3B,UAAU,EAAE,CAAC;gBACf,CAAC;YACH,CAAC;QACH,CAAC;QACD,IAAI,CAAC,UAAU,GAAG,UAAU,CAAC;QAC7B,IAAI,CAAC,WAAW,GAAG,UAAU,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,GAAG,CAAqB,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;IAC5F,CAAC;IAED,gFAAgF;IAChF,SAAS,CAAC,MAAc,EAAE,GAAW;QACnC,IACE,CAAC,MAAM,CAAC,SAAS,CAAC,MAAM,CAAC;YACzB,CAAC,MAAM,CAAC,SAAS,CAAC,GAAG,CAAC;YACtB,MAAM,GAAG,CAAC;YACV,GAAG,GAAG,CAAC;YACP,MAAM,IAAI,IAAI,CAAC,KAAK;YACpB,GAAG,IAAI,IAAI,CAAC,MAAM;YAElB,OAAO,SAAS,CAAC;QACnB,MAAM,KAAK,GAAG,GAAG,GAAG,IAAI,CAAC,KAAK,GAAG,MAAM,CAAC;QACxC,OAAO,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;IAChE,CAAC;IAED,2FAA2F;IAC3F,QAAQ;QACN,OAAO,EAAC,OAAO,EAAE,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,EAAE,QAAQ,EAAE,IAAI,CAAC,QAAQ,CAAC,KAAK,EAAE,EAAC,CAAC;IAC1E,CAAC;IAED,qFAAqF;IACrF,MAAM,CACJ,CAAS,EACT,CAAS,EACT,OAA8B,EAC9B,MAAM,GAAG,YAAY,EAAE;QAEvB,WAAW,CAAC,MAAM,EAAE,MAAM,CAAC,aAAa,CAAC,CAAC;QAC1C,MAAM,aAAa,GAAG,OAAO,EAAE,aAAa,IAAI,UAAU,CAAC;QAC3D,IACE,aAAa,KAAK,SAAS;YAC3B,aAAa,KAAK,UAAU;YAC5B,aAAa,KAAK,UAAU,EAC5B,CAAC;YACD,MAAM,IAAI,KAAK,CAAC,+BAA+B,CAAC,CAAC;QACnD,CAAC;QACD,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC;YAAE,OAAO,MAAM,CAAC;QAC9D,MAAM,EAAE,GAAG,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;QAC9B,MAAM,EAAE,GAAG,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;QAC9B,MAAM,MAAM,GAAG,IAAI,CAAC,YAAY,KAAK,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QACtD,IAAI,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,MAAM,CAAC;QAC7D,IAAI,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,MAAM,CAAC;QAC7D,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC;YAC5C,OAAO,WAAW,CAAC,MAAM,EAAE,MAAM,CAAC,aAAa,CAAC,CAAC;QACnD,sEAAsE;QACtE,MAAM,SAAS,GAAG,CAAC,GAAG,MAAM,CAAC,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;QACzE,0EAA0E;QAC1E,4EAA4E;QAC5E,MAAM,MAAM,GAAG,CAAC,GAAG,MAAM,CAAC,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,MAAM,CAAC,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;QAChG,MAAM,MAAM,GAAG,CAAC,GAAG,MAAM,CAAC,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,MAAM,CAAC,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;QAChG,MAAM,UAAU,GACd,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC;QACtF,MAAM,UAAU,GACd,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC;QACtF,IACE,CAAC,GAAG,CAAC,UAAU;YACf,CAAC,GAAG,CAAC,UAAU;YACf,CAAC,GAAG,IAAI,CAAC,KAAK,GAAG,CAAC,GAAG,UAAU;YAC/B,CAAC,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,GAAG,UAAU,EAChC,CAAC;YACD,OAAO,WAAW,CAAC,MAAM,EAAE,MAAM,CAAC,cAAc,CAAC,CAAC;QACpD,CAAC;QACD,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QAC7C,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QAC9C,IAAI,aAAa,KAAK,SAAS,EAAE,CAAC;YAChC,MAAM,KAAK,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,GAAG,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC;YACvE,IAAI,KAAK,KAAK,SAAS;gBAAE,OAAO,WAAW,CAAC,MAAM,EAAE,MAAM,CAAC,OAAO,CAAC,CAAC;YACpE,MAAM,CAAC,MAAM,GAAG,MAAM,CAAC,KAAK,CAAC;YAC7B,MAAM,CAAC,MAAM,GAAG,KAAK,CAAC;YACtB,MAAM,CAAC,cAAc,GAAG,MAAM,CAAC,WAAW,CAAC;YAC3C,OAAO,MAAM,CAAC;QAChB,CAAC;QAED,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;QACvD,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QACrD,CAAC,IAAI,MAAM,CAAC;QACZ,CAAC,IAAI,GAAG,CAAC;QACT,MAAM,CAAC,GAAG,GAAG,GAAG,IAAI,CAAC,KAAK,GAAG,MAAM,CAAC;QACpC,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAChB,MAAM,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC;QACzB,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAChB,MAAM,EAAE,GAAG,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;QAC3B,MAAM,EAAE,GAAG,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;QAC3B,MAAM,EAAE,GAAG,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;QAC3B,MAAM,EAAE,GAAG,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;QAC3B,IAAI,EAAU,CAAC;QACf,IAAI,EAAU,CAAC;QACf,IAAI,aAAa,KAAK,UAAU,EAAE,CAAC;YACjC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC;gBACrF,OAAO,WAAW,CAAC,MAAM,EAAE,MAAM,CAAC,OAAO,CAAC,CAAC;YAC7C,CAAC;YACD,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC;YAChF,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC;YACzC,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC;QAC3C,CAAC;aAAM,IAAI,IAAI,CAAC,QAAQ,KAAK,OAAO,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;YAC3D,MAAM,IAAI,GAAG,IAAI,CAAC,QAAQ,KAAK,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAC/C,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC;gBACnE,OAAO,WAAW,CAAC,MAAM,EAAE,MAAM,CAAC,OAAO,CAAC,CAAC;YAC7C,CAAC;YACD,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;YACb,EAAE,GAAG,IAAI,CAAC,QAAQ,KAAK,OAAO,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC;YACnD,MAAM,CAAC,MAAM;gBACX,IAAI,CAAC,QAAQ,KAAK,OAAO;oBACvB,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,EAAE;oBACtC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,EAAE,CAAC;QAC3C,CAAC;aAAM,CAAC;YACN,MAAM,KAAK,GAAG,IAAI,CAAC,QAAQ,KAAK,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAChD,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC;gBACpE,OAAO,WAAW,CAAC,MAAM,EAAE,MAAM,CAAC,OAAO,CAAC,CAAC;YAC7C,CAAC;YACD,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;YACb,EAAE,GAAG,IAAI,CAAC,QAAQ,KAAK,OAAO,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC;YACnD,MAAM,CAAC,MAAM;gBACX,IAAI,CAAC,QAAQ,KAAK,OAAO;oBACvB,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE;oBACtC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;QACvD,CAAC;QACD,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,MAAM,CAAC;YAAE,OAAO,WAAW,CAAC,MAAM,EAAE,MAAM,CAAC,aAAa,CAAC,CAAC;QACtF,MAAM,CAAC,MAAM,GAAG,MAAM,CAAC,KAAK,CAAC;QAC7B,MAAM,EAAE,GAAG,EAAE,GAAG,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;QACvD,MAAM,EAAE,GAAG,EAAE,GAAG,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;QACvD,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,EAAE,CAAC,EAAE,CAAC;YACjD,MAAM,CAAC,cAAc,GAAG,MAAM,CAAC,aAAa,CAAC;YAC7C,OAAO,MAAM,CAAC;QAChB,CAAC;QACD,+EAA+E;QAC/E,MAAM,WAAW,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QAC5D,MAAM,EAAE,GAAG,CAAC,EAAE,GAAG,WAAW,CAAC;QAC7B,MAAM,EAAE,GAAG,CAAC,EAAE,GAAG,WAAW,CAAC;QAC7B,MAAM,EAAE,GAAG,CAAC,GAAG,WAAW,CAAC;QAC3B,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;QACtC,MAAM,CAAC,cAAc,GAAG,MAAM,CAAC,KAAK,CAAC;QACrC,MAAM,CAAC,SAAS,GAAG,EAAE,CAAC;QACtB,MAAM,CAAC,SAAS,GAAG,EAAE,CAAC;QACtB,MAAM,CAAC,OAAO,GAAG,EAAE,GAAG,MAAM,CAAC;QAC7B,MAAM,CAAC,OAAO,GAAG,EAAE,GAAG,MAAM,CAAC;QAC7B,MAAM,CAAC,OAAO,GAAG,EAAE,GAAG,MAAM,CAAC;QAC7B,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,qFAAqF;IACrF,WAAW,CACT,SAAuB,EACvB,MAA0B,EAC1B,OAA8B;QAE9B,aAAa,CAAC,SAAS,EAAE,MAAM,CAAC,CAAC;QACjC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC9C,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,OAAO,EAAE,IAAI,CAAC,WAAW,CAAC,CAAC;YAC9F,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,MAAM,CAAC;YAClC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;gBACxC,WAAW,CAAC,MAAM,EAAE,MAAM,CAAC,aAAa,CAAC,CAAC;gBAC1C,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;YACxB,CAAC;YACD,IAAI,MAAM,CAAC,SAAS,EAAE,CAAC;gBACrB,MAAM,CAAC,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,SAAS,CAAC;gBAC3C,MAAM,CAAC,SAAS,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,SAAS,CAAC;gBAC/C,IACE,CAAC,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;oBACzC,CAAC,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,EAC7C,CAAC;oBACD,MAAM,CAAC,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,SAAS,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;oBAC1D,MAAM,CAAC,cAAc,GAAG,MAAM,CAAC,aAAa,CAAC;oBAC7C,MAAM,CAAC,OAAO,GAAG,MAAM,CAAC,OAAO,GAAG,MAAM,CAAC,OAAO,GAAG,CAAC,CAAC;gBACvD,CAAC;YACH,CAAC;YACD,IAAI,MAAM,CAAC,OAAO,EAAE,CAAC;gBACnB,MAAM,CAAC,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,OAAO,CAAC;gBACvC,MAAM,CAAC,OAAO,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,OAAO,CAAC;gBAC3C,MAAM,CAAC,OAAO,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,OAAO,CAAC;YAC7C,CAAC;YACD,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,MAAM,CAAC;YACnC,IAAI,MAAM,CAAC,gBAAgB;gBAAE,MAAM,CAAC,gBAAgB,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,cAAc,CAAC;QAClF,CAAC;QACD,OAAO,MAAM,CAAC;IAChB,CAAC;CACF;AAED,SAAS,UAAU,CAAC,KAAgC;IAClD,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC,QAAQ,CAAC;QACrD,MAAM,IAAI,KAAK,CAAC,sCAAsC,CAAC,CAAC;IAC1D,OAAO,MAAM,CAAC,MAAM,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAqB,CAAC,CAAC;AACjE,CAAC;AAED,SAAS,YAAY;IACnB,OAAO;QACL,MAAM,EAAE,MAAM,CAAC,OAAO;QACtB,MAAM,EAAE,CAAC;QACT,cAAc,EAAE,MAAM,CAAC,OAAO;QAC9B,SAAS,EAAE,CAAC;QACZ,SAAS,EAAE,CAAC;QACZ,OAAO,EAAE,CAAC;QACV,OAAO,EAAE,CAAC;QACV,OAAO,EAAE,CAAC;KACX,CAAC;AACJ,CAAC;AAED,SAAS,WAAW,CAAC,MAAqB,EAAE,MAA+B;IACzE,MAAM,CAAC,MAAM,GAAG,MAAM,CAAC;IACvB,MAAM,CAAC,cAAc,GAAG,MAAM,CAAC;IAC/B,MAAM,CAAC,MAAM;QACX,MAAM,CAAC,SAAS;YAChB,MAAM,CAAC,SAAS;gBAChB,MAAM,CAAC,OAAO;oBACd,MAAM,CAAC,OAAO;wBACd,MAAM,CAAC,OAAO;4BACZ,CAAC,CAAC;IACN,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,SAAS,cAAc,CAAC,KAAc;IACpC,OAAO,KAAK,YAAY,YAAY,IAAI,KAAK,YAAY,YAAY,CAAC;AACxE,CAAC;AAED,SAAS,aAAa,CAAC,SAAuB,EAAE,MAA0B;IACxE,IAAI,CAAC,cAAc,CAAC,SAAS,CAAC,IAAI,SAAS,CAAC,MAAM,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;QAC7D,MAAM,IAAI,KAAK,CAAC,+DAA+D,CAAC,CAAC;IACnF,CAAC;IACD,MAAM,KAAK,GAAG,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC;IACnC,MAAM,OAAO,GAAqC,CAAC,SAAS,CAAC,CAAC;IAC9D,KAAK,MAAM,CAAC,GAAG,EAAE,IAAI,CAAC,IAAI;QACxB,CAAC,SAAS,EAAE,CAAC,CAAC;QACd,CAAC,UAAU,EAAE,CAAC,CAAC;QACf,CAAC,WAAW,EAAE,CAAC,CAAC;QAChB,CAAC,SAAS,EAAE,CAAC,CAAC;QACd,CAAC,kBAAkB,EAAE,CAAC,CAAC;KACf,EAAE,CAAC;QACX,MAAM,MAAM,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC;QAC3B,IAAI,MAAM,KAAK,SAAS,IAAI,GAAG,KAAK,SAAS,IAAI,GAAG,KAAK,UAAU;YAAE,SAAS;QAC9E,MAAM,IAAI,GAAG,GAAG,KAAK,UAAU,IAAI,GAAG,KAAK,kBAAkB,CAAC;QAC9D,IACE,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,YAAY,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,cAAc,CAAC,MAAM,CAAC,CAAC;YAClE,MAAM,CAAC,MAAM,GAAG,KAAK,GAAG,IAAI,EAC5B,CAAC;YACD,MAAM,IAAI,KAAK,CAAC,iBAAiB,GAAG,6CAA6C,CAAC,CAAC;QACrF,CAAC;QACD,KAAK,MAAM,KAAK,IAAI,OAAO,EAAE,CAAC;YAC5B,IACE,MAAM,CAAC,MAAM,KAAK,KAAK,CAAC,MAAM;gBAC9B,MAAM,CAAC,UAAU,GAAG,KAAK,CAAC,UAAU,GAAG,KAAK,CAAC,UAAU;gBACvD,KAAK,CAAC,UAAU,GAAG,MAAM,CAAC,UAAU,GAAG,MAAM,CAAC,UAAU,EACxD,CAAC;gBACD,MAAM,IAAI,KAAK,CAAC,yDAAyD,CAAC,CAAC;YAC7E,CAAC;QACH,CAAC;QACD,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;IACvB,CAAC;IACD,IAAI,CAAC,MAAM,CAAC,SAAS,IAAI,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,gBAAgB,EAAE,CAAC;QACrE,MAAM,IAAI,KAAK,CAAC,oDAAoD,CAAC,CAAC;IACxE,CAAC;AACH,CAAC"}