@loaders.gl/tiles 5.0.0-alpha.6 → 5.0.0-alpha.7

package/dist/spatial/spatial-coordinate-transformer.js

@@ -5,9 +5,8 @@ import { Vector3 } from '@math.gl/core';
 import { Ellipsoid } from '@math.gl/geospatial';
 import { Proj4Projection, toProj4CRSDefinition } from '@math.gl/proj4';
 import { getGeoidModel } from "./spatial-resource-registry.js";
+import { normalizeCrsIdentifier, WGS84_GEOCENTRIC_CRS, WGS84_GEOGRAPHIC_CRS } from "./normalize-crs-identifier.js";
 export { getSpatialCoordinateFrame } from "./get-spatial-coordinate-frame.js";
-const GEOGRAPHIC_CRS = 'EPSG:4326';
-const GEOCENTRIC_CRS = 'EPSG:4978';
 /**
  * Deterministic coordinate transformer used by 3D tile format adapters.
  *
@@ -64,13 +63,13 @@ export class SpatialCoordinateTransformer {
             if (!this.sourceIsGeographic && !this.sourceIsGeocentric) {
                 this.geographicProjection = new Proj4Projection({
                     from: getHorizontalProj4Definition(spatialReference.sourceCrs),
-                    to: GEOGRAPHIC_CRS,
+                    to: WGS84_GEOGRAPHIC_CRS,
                     enforceAxis: false
                 });
             }
             if (!this.outputIsGeographic && !this.outputIsGeocentric) {
                 this.heightOutputProjection = new Proj4Projection({
-                    from: GEOGRAPHIC_CRS,
+                    from: WGS84_GEOGRAPHIC_CRS,
                     to: getHorizontalProj4Definition(outputCrs),
                     enforceAxis: false
                 });
@@ -117,6 +116,58 @@ export class SpatialCoordinateTransformer {
         }
         return result;
     }
+    /** Transform a packed sequence of xyz positions, preserving the input array type only when safe. */
+    transformPositions(positions) {
+        if (positions.length % 3 !== 0) {
+            throw new Error('Packed spatial positions must contain a multiple of three components');
+        }
+        const transformedPositions = new Float64Array(positions.length);
+        for (let index = 0; index < positions.length; index += 3) {
+            const transformed = this.transformPosition([
+                Number(positions[index]),
+                Number(positions[index + 1]),
+                Number(positions[index + 2])
+            ]);
+            transformedPositions[index] = transformed[0];
+            transformedPositions[index + 1] = transformed[1];
+            transformedPositions[index + 2] = transformed[2];
+        }
+        return transformedPositions;
+    }
+    /** Transform packed xyz normals using a local finite-difference tangent approximation. */
+    transformNormals(normals, positions) {
+        if (normals.length !== positions.length || normals.length % 3 !== 0) {
+            throw new Error('Spatial normals and positions must have matching xyz component counts');
+        }
+        const transformedNormals = new Float32Array(normals.length);
+        const epsilon = 1e-5;
+        for (let index = 0; index < normals.length; index += 3) {
+            const position = [
+                Number(positions[index]),
+                Number(positions[index + 1]),
+                Number(positions[index + 2])
+            ];
+            const normal = [
+                Number(normals[index]),
+                Number(normals[index + 1]),
+                Number(normals[index + 2])
+            ];
+            const jacobian = getFiniteDifferenceJacobian(this, position, epsilon);
+            const transformedNormal = inverseTransposeMultiply(jacobian, normal);
+            const length = Math.hypot(...transformedNormal);
+            if (length > 0 && Number.isFinite(length)) {
+                transformedNormals[index] = transformedNormal[0] / length;
+                transformedNormals[index + 1] = transformedNormal[1] / length;
+                transformedNormals[index + 2] = transformedNormal[2] / length;
+            }
+            else {
+                transformedNormals[index] = normal[0];
+                transformedNormals[index + 1] = normal[1];
+                transformedNormals[index + 2] = normal[2];
+            }
+        }
+        return transformedNormals;
+    }
     /** Convert one source coordinate to conventional WGS84 longitude, latitude, and height. */
     toGeographic(coordinate) {
         if (this.sourceIsGeocentric) {
@@ -138,6 +189,38 @@ export class SpatialCoordinateTransformer {
         return this.heightOutputProjection.project(coordinate.slice(0, 3));
     }
 }
+function getFiniteDifferenceJacobian(transformer, position, epsilon) {
+    const columns = [];
+    for (let axis = 0; axis < 3; axis++) {
+        const plus = position.slice();
+        const minus = position.slice();
+        plus[axis] += epsilon;
+        minus[axis] -= epsilon;
+        const plusPosition = transformer.transformPosition(plus);
+        const minusPosition = transformer.transformPosition(minus);
+        columns.push([
+            (plusPosition[0] - minusPosition[0]) / (2 * epsilon),
+            (plusPosition[1] - minusPosition[1]) / (2 * epsilon),
+            (plusPosition[2] - minusPosition[2]) / (2 * epsilon)
+        ]);
+    }
+    return columns;
+}
+function inverseTransposeMultiply(jacobianColumns, vector) {
+    const [a, b, c] = jacobianColumns;
+    const determinant = a[0] * (b[1] * c[2] - b[2] * c[1]) -
+        b[0] * (a[1] * c[2] - a[2] * c[1]) +
+        c[0] * (a[1] * b[2] - a[2] * b[1]);
+    if (!Number.isFinite(determinant) || Math.abs(determinant) < 1e-15) {
+        return vector;
+    }
+    const inverseTranspose = [
+        [b[1] * c[2] - b[2] * c[1], a[2] * c[1] - a[1] * c[2], a[1] * b[2] - a[2] * b[1]],
+        [b[2] * c[0] - b[0] * c[2], a[0] * c[2] - a[2] * c[0], a[2] * b[0] - a[0] * b[2]],
+        [b[0] * c[1] - b[1] * c[0], a[1] * c[0] - a[0] * c[1], a[0] * b[1] - a[1] * b[0]]
+    ];
+    return inverseTranspose.map(row => (row[0] * vector[0] + row[1] * vector[1] + row[2] * vector[2]) / determinant);
+}
 /** Select the horizontal component that the proj4js runtime can execute. */
 function getHorizontalProj4Definition(definition) {
     if (!definition) {
@@ -170,7 +253,7 @@ function validateTransformRequest(spatialReference) {
 }
 /** Return whether a CRS definition identifies the WGS84 geocentric frame. */
 function isWgs84Geocentric(definition) {
-    return typeof definition === 'string' && normalizeCrsIdentifier(definition) === GEOCENTRIC_CRS;
+    return (typeof definition === 'string' && normalizeCrsIdentifier(definition) === WGS84_GEOCENTRIC_CRS);
 }
 /** Return whether a CRS definition uses conventional WGS84 longitude/latitude coordinates. */
 function isWgs84Geographic(definition) {
@@ -178,13 +261,7 @@ function isWgs84Geographic(definition) {
         return false;
     }
     const identifier = normalizeCrsIdentifier(definition);
-    return identifier === GEOGRAPHIC_CRS || identifier === 'EPSG:4979' || identifier === 'OGC:CRS84';
-}
-/** Normalize common OGC URL and URN CRS spellings to authority identifiers. */
-function normalizeCrsIdentifier(identifier) {
-    const normalizedIdentifier = identifier.trim().toUpperCase();
-    const ogcMatch = normalizedIdentifier.match(/(?:\/DEF\/CRS\/|URN:OGC:DEF:CRS:)([A-Z0-9_-]+)(?:\/|::)(?:[^/:]*[/:])?([A-Z0-9_.-]+)$/);
-    return ogcMatch ? `${ogcMatch[1]}:${ogcMatch[2]}` : normalizedIdentifier;
+    return (identifier === WGS84_GEOGRAPHIC_CRS || identifier === 'EPSG:4979' || identifier === 'OGC:CRS84');
 }
 /** Return whether source and target height interpretations differ. */
 function requiresHeightTransformation(spatialReference) {

package/dist/spatial/spatial-coordinate-transformer.js.map

@@ -1 +1 @@
-{"version":3,"file":"spatial-coordinate-transformer.js","sourceRoot":"","sources":["../../src/spatial/spatial-coordinate-transformer.ts"],"names":[],"mappings":"AAAA,aAAa;AACb,+BAA+B;AAC/B,oCAAoC;AAGpC,OAAO,EAAC,OAAO,EAAC,MAAM,eAAe,CAAC;AACtC,OAAO,EAAC,SAAS,EAAC,MAAM,qBAAqB,CAAC;AAE9C,OAAO,EAAC,eAAe,EAAE,oBAAoB,EAA0B,MAAM,gBAAgB,CAAC;AAC9F,OAAO,EAAC,aAAa,EAAC,uCAAoC;AAO1D,OAAO,EAAC,yBAAyB,EAAC,0CAAuC;AAEzE,MAAM,cAAc,GAAG,WAAW,CAAC;AACnC,MAAM,cAAc,GAAG,WAAW,CAAC;AAEnC;;;;;;GAMG;AACH,MAAM,OAAO,4BAA4B;IACvC,kEAAkE;IACzD,gBAAgB,CAA0B;IAEnD,sFAAsF;IACrE,oBAAoB,CAAmB;IAExD,gGAAgG;IAC/E,oBAAoB,CAAmB;IAExD,mFAAmF;IAClE,sBAAsB,CAAmB;IAE1D,oFAAoF;IACnE,kBAAkB,CAAU;IAE7C,oFAAoF;IACnE,kBAAkB,CAAU;IAE7C,0FAA0F;IACzE,kBAAkB,CAAU;IAE7C,kFAAkF;IACjE,kBAAkB,CAAU;IAE7C,+EAA+E;IAC9D,KAAK,CAAS;IAE/B;;;;;OAKG;IACH,YAAY,gBAAyC,EAAE,UAAiC,EAAE;QACxF,IAAI,CAAC,gBAAgB,GAAG,gBAAgB,CAAC;QACzC,wBAAwB,CAAC,gBAAgB,CAAC,CAAC;QAC3C,MAAM,SAAS,GAAG,gBAAgB,CAAC,SAAS,IAAI,gBAAgB,CAAC,SAAS,CAAC;QAC3E,IAAI,CAAC,kBAAkB,GAAG,iBAAiB,CAAC,gBAAgB,CAAC,SAAS,CAAC,CAAC;QACxE,IAAI,CAAC,kBAAkB,GAAG,iBAAiB,CAAC,SAAS,CAAC,CAAC;QACvD,IAAI,CAAC,kBAAkB,GAAG,iBAAiB,CAAC,gBAAgB,CAAC,SAAS,CAAC,CAAC;QACxE,IAAI,CAAC,kBAAkB,GAAG,iBAAiB,CAAC,SAAS,CAAC,CAAC;QAEvD,IACE,gBAAgB,CAAC,SAAS;YAC1B,gBAAgB,CAAC,SAAS;YAC1B,CAAC,IAAI,CAAC,kBAAkB;YACxB,CAAC,IAAI,CAAC,kBAAkB,EACxB,CAAC;YACD,IAAI,CAAC,oBAAoB,GAAG,IAAI,eAAe,CAAC;gBAC9C,IAAI,EAAE,4BAA4B,CAAC,gBAAgB,CAAC,SAAS,CAAC;gBAC9D,EAAE,EAAE,4BAA4B,CAAC,gBAAgB,CAAC,SAAS,CAAC;gBAC5D,WAAW,EAAE,KAAK;aACnB,CAAC,CAAC;QACL,CAAC;QAED,IACE,4BAA4B,CAAC,gBAAgB,CAAC;YAC9C,IAAI,CAAC,kBAAkB;YACvB,IAAI,CAAC,kBAAkB,EACvB,CAAC;YACD,IAAI,CAAC,IAAI,CAAC,kBAAkB,IAAI,CAAC,IAAI,CAAC,kBAAkB,EAAE,CAAC;gBACzD,IAAI,CAAC,oBAAoB,GAAG,IAAI,eAAe,CAAC;oBAC9C,IAAI,EAAE,4BAA4B,CAAC,gBAAgB,CAAC,SAAS,CAAC;oBAC9D,EAAE,EAAE,cAAc;oBAClB,WAAW,EAAE,KAAK;iBACnB,CAAC,CAAC;YACL,CAAC;YACD,IAAI,CAAC,IAAI,CAAC,kBAAkB,IAAI,CAAC,IAAI,CAAC,kBAAkB,EAAE,CAAC;gBACzD,IAAI,CAAC,sBAAsB,GAAG,IAAI,eAAe,CAAC;oBAChD,IAAI,EAAE,cAAc;oBACpB,EAAE,EAAE,4BAA4B,CAAC,SAAS,CAAC;oBAC3C,WAAW,EAAE,KAAK;iBACnB,CAAC,CAAC;YACL,CAAC;QACH,CAAC;QAED,IAAI,4BAA4B,CAAC,gBAAgB,CAAC,EAAE,CAAC;YACnD,IAAI,CAAC,KAAK,GAAG,YAAY,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC;YAC9C,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC;gBAChB,MAAM,SAAS,GAAG,OAAO,OAAO,CAAC,UAAU,KAAK,QAAQ,CAAC,CAAC,CAAC,KAAK,OAAO,CAAC,UAAU,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;gBAC3F,MAAM,IAAI,KAAK,CACb,sDAAsD,SAAS,IAAI;oBACjE,2DAA2D,CAC9D,CAAC;YACJ,CAAC;QACH,CAAC;IACH,CAAC;IAED;;;;;OAKG;IACH,iBAAiB,CAAC,UAA6B;QAC7C,IAAI,UAAU,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC1B,MAAM,IAAI,KAAK,CAAC,+DAA+D,CAAC,CAAC;QACnF,CAAC;QAED,MAAM,MAAM,GAAG,CAAC,GAAG,UAAU,CAAC,CAAC;QAC/B,IACE,4BAA4B,CAAC,IAAI,CAAC,gBAAgB,CAAC;YACnD,IAAI,CAAC,kBAAkB;YACvB,IAAI,CAAC,kBAAkB,EACvB,CAAC;YACD,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;gBACrD,MAAM,IAAI,KAAK,CAAC,iEAAiE,CAAC,CAAC;YACrF,CAAC;YACD,MAAM,UAAU,GAAG,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC;YAC7C,IAAI,4BAA4B,CAAC,IAAI,CAAC,gBAAgB,CAAC,EAAE,CAAC;gBACxD,MAAM,eAAe,GAAG,IAAI,CAAC,KAAM,CAAC,SAAS,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC;gBAC5E,UAAU,CAAC,CAAC,CAAC,GAAG,eAAe,CAC7B,UAAU,CAAC,CAAC,CAAC,EACb,eAAe,EACf,IAAI,CAAC,gBAAgB,CAAC,eAAe,EACrC,IAAI,CAAC,gBAAgB,CAAC,qBAAqB,CAC5C,CAAC;YACJ,CAAC;YACD,MAAM,SAAS,GAAG,IAAI,CAAC,cAAc,CAAC,UAAU,CAAC,CAAC;YAClD,MAAM,CAAC,MAAM,CAAC,CAAC,EAAE,SAAS,CAAC,MAAM,EAAE,GAAG,SAAS,CAAC,CAAC;YACjD,OAAO,MAAM,CAAC;QAChB,CAAC;QAED,IAAI,IAAI,CAAC,oBAAoB,EAAE,CAAC;YAC9B,MAAM,SAAS,GAAG,IAAI,CAAC,oBAAoB,CAAC,OAAO,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YACxE,MAAM,CAAC,MAAM,CAAC,CAAC,EAAE,SAAS,CAAC,MAAM,EAAE,GAAG,SAAS,CAAC,CAAC;QACnD,CAAC;QACD,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,2FAA2F;IACnF,YAAY,CAAC,UAAoB;QACvC,IAAI,IAAI,CAAC,kBAAkB,EAAE,CAAC;YAC5B,OAAO,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,uBAAuB,CAAC,IAAI,OAAO,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;QACtF,CAAC;QACD,IAAI,IAAI,CAAC,kBAAkB,EAAE,CAAC;YAC5B,OAAO,UAAU,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAChC,CAAC;QACD,OAAO,IAAI,CAAC,oBAAqB,CAAC,OAAO,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IACpE,CAAC;IAED,uFAAuF;IAC/E,cAAc,CAAC,UAAoB;QACzC,IAAI,IAAI,CAAC,kBAAkB,EAAE,CAAC;YAC5B,OAAO,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,uBAAuB,CAAC,IAAI,OAAO,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;QACtF,CAAC;QACD,IAAI,IAAI,CAAC,kBAAkB,EAAE,CAAC;YAC5B,OAAO,UAAU,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAChC,CAAC;QACD,OAAO,IAAI,CAAC,sBAAuB,CAAC,OAAO,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IACtE,CAAC;CACF;AAED,4EAA4E;AAC5E,SAAS,4BAA4B,CACnC,UAA6C;IAE7C,IAAI,CAAC,UAAU,EAAE,CAAC;QAChB,MAAM,IAAI,KAAK,CAAC,0DAA0D,CAAC,CAAC;IAC9E,CAAC;IACD,OAAO,oBAAoB,CAAC,UAAU,EAAE,EAAC,IAAI,EAAE,YAAY,EAAC,CAAC,CAAC;AAChE,CAAC;AAED,wFAAwF;AACxF,SAAS,wBAAwB,CAAC,gBAAyC;IACzE,IAAI,gBAAgB,CAAC,iBAAiB,KAAK,WAAW,EAAE,CAAC;QACvD,MAAM,IAAI,KAAK,CACb,kGAAkG,CACnG,CAAC;IACJ,CAAC;IACD,IAAI,gBAAgB,CAAC,iBAAiB,KAAK,YAAY,IAAI,CAAC,gBAAgB,CAAC,SAAS,EAAE,CAAC;QACvF,MAAM,IAAI,KAAK,CAAC,sCAAsC,CAAC,CAAC;IAC1D,CAAC;IACD,IAAI,CAAC,gBAAgB,CAAC,SAAS,IAAI,gBAAgB,CAAC,MAAM,KAAK,YAAY,EAAE,CAAC;QAC5E,MAAM,IAAI,KAAK,CAAC,gEAAgE,CAAC,CAAC;IACpF,CAAC;IACD,IACE,4BAA4B,CAAC,gBAAgB,CAAC;QAC9C,gBAAgB,CAAC,eAAe,KAAK,SAAS,EAC9C,CAAC;QACD,MAAM,IAAI,KAAK,CAAC,uEAAuE,CAAC,CAAC;IAC3F,CAAC;IACD,IACE,gBAAgB,CAAC,eAAe,KAAK,YAAY;QACjD,CAAC,iBAAiB,CAAC,gBAAgB,CAAC,SAAS,CAAC,EAC9C,CAAC;QACD,MAAM,IAAI,KAAK,CACb,wFAAwF,CACzF,CAAC;IACJ,CAAC;IACD,IAAI,gBAAgB,CAAC,MAAM,KAAK,YAAY,EAAE,CAAC;QAC7C,MAAM,IAAI,KAAK,CAAC,6EAA6E,CAAC,CAAC;IACjG,CAAC;AACH,CAAC;AAED,6EAA6E;AAC7E,SAAS,iBAAiB,CAAC,UAAmB;IAC5C,OAAO,OAAO,UAAU,KAAK,QAAQ,IAAI,sBAAsB,CAAC,UAAU,CAAC,KAAK,cAAc,CAAC;AACjG,CAAC;AAED,8FAA8F;AAC9F,SAAS,iBAAiB,CAAC,UAAmB;IAC5C,IAAI,OAAO,UAAU,KAAK,QAAQ,EAAE,CAAC;QACnC,OAAO,KAAK,CAAC;IACf,CAAC;IACD,MAAM,UAAU,GAAG,sBAAsB,CAAC,UAAU,CAAC,CAAC;IACtD,OAAO,UAAU,KAAK,cAAc,IAAI,UAAU,KAAK,WAAW,IAAI,UAAU,KAAK,WAAW,CAAC;AACnG,CAAC;AAED,+EAA+E;AAC/E,SAAS,sBAAsB,CAAC,UAAkB;IAChD,MAAM,oBAAoB,GAAG,UAAU,CAAC,IAAI,EAAE,CAAC,WAAW,EAAE,CAAC;IAC7D,MAAM,QAAQ,GAAG,oBAAoB,CAAC,KAAK,CACzC,uFAAuF,CACxF,CAAC;IACF,OAAO,QAAQ,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,IAAI,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,oBAAoB,CAAC;AAC3E,CAAC;AAED,sEAAsE;AACtE,SAAS,4BAA4B,CAAC,gBAAyC;IAC7E,MAAM,MAAM,GAAG,gBAAgB,CAAC,qBAAqB,CAAC;IACtD,OAAO,MAAM,KAAK,QAAQ,IAAI,MAAM,KAAK,gBAAgB,CAAC,eAAe,CAAC;AAC5E,CAAC;AAED,mDAAmD;AACnD,SAAS,YAAY,CAAC,KAAiC;IACrD,OAAO,OAAO,KAAK,KAAK,QAAQ,CAAC,CAAC,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC;AAClE,CAAC;AAED,sEAAsE;AACtE,SAAS,eAAe,CACtB,MAAc,EACd,eAAuB,EACvB,MAA8B,EAC9B,MAAoC;IAEpC,IAAI,MAAM,KAAK,MAAM,IAAI,MAAM,KAAK,QAAQ,EAAE,CAAC;QAC7C,OAAO,MAAM,CAAC;IAChB,CAAC;IACD,IAAI,MAAM,KAAK,aAAa,IAAI,MAAM,KAAK,aAAa,EAAE,CAAC;QACzD,OAAO,MAAM,GAAG,eAAe,CAAC;IAClC,CAAC;IACD,IAAI,MAAM,KAAK,aAAa,IAAI,MAAM,KAAK,aAAa,EAAE,CAAC;QACzD,OAAO,MAAM,GAAG,eAAe,CAAC;IAClC,CAAC;IACD,MAAM,IAAI,KAAK,CAAC,sCAAsC,MAAM,OAAO,MAAM,EAAE,CAAC,CAAC;AAC/E,CAAC"}
+{"version":3,"file":"spatial-coordinate-transformer.js","sourceRoot":"","sources":["../../src/spatial/spatial-coordinate-transformer.ts"],"names":[],"mappings":"AAAA,aAAa;AACb,+BAA+B;AAC/B,oCAAoC;AAGpC,OAAO,EAAC,OAAO,EAAC,MAAM,eAAe,CAAC;AACtC,OAAO,EAAC,SAAS,EAAC,MAAM,qBAAqB,CAAC;AAE9C,OAAO,EAAC,eAAe,EAAE,oBAAoB,EAA0B,MAAM,gBAAgB,CAAC;AAC9F,OAAO,EAAC,aAAa,EAAC,uCAAoC;AAC1D,OAAO,EACL,sBAAsB,EACtB,oBAAoB,EACpB,oBAAoB,EACrB,sCAAmC;AAOpC,OAAO,EAAC,yBAAyB,EAAC,0CAAuC;AAEzE;;;;;;GAMG;AACH,MAAM,OAAO,4BAA4B;IACvC,kEAAkE;IACzD,gBAAgB,CAA0B;IAEnD,sFAAsF;IACrE,oBAAoB,CAAmB;IAExD,gGAAgG;IAC/E,oBAAoB,CAAmB;IAExD,mFAAmF;IAClE,sBAAsB,CAAmB;IAE1D,oFAAoF;IACnE,kBAAkB,CAAU;IAE7C,oFAAoF;IACnE,kBAAkB,CAAU;IAE7C,0FAA0F;IACzE,kBAAkB,CAAU;IAE7C,kFAAkF;IACjE,kBAAkB,CAAU;IAE7C,+EAA+E;IAC9D,KAAK,CAAS;IAE/B;;;;;OAKG;IACH,YAAY,gBAAyC,EAAE,UAAiC,EAAE;QACxF,IAAI,CAAC,gBAAgB,GAAG,gBAAgB,CAAC;QACzC,wBAAwB,CAAC,gBAAgB,CAAC,CAAC;QAC3C,MAAM,SAAS,GAAG,gBAAgB,CAAC,SAAS,IAAI,gBAAgB,CAAC,SAAS,CAAC;QAC3E,IAAI,CAAC,kBAAkB,GAAG,iBAAiB,CAAC,gBAAgB,CAAC,SAAS,CAAC,CAAC;QACxE,IAAI,CAAC,kBAAkB,GAAG,iBAAiB,CAAC,SAAS,CAAC,CAAC;QACvD,IAAI,CAAC,kBAAkB,GAAG,iBAAiB,CAAC,gBAAgB,CAAC,SAAS,CAAC,CAAC;QACxE,IAAI,CAAC,kBAAkB,GAAG,iBAAiB,CAAC,SAAS,CAAC,CAAC;QAEvD,IACE,gBAAgB,CAAC,SAAS;YAC1B,gBAAgB,CAAC,SAAS;YAC1B,CAAC,IAAI,CAAC,kBAAkB;YACxB,CAAC,IAAI,CAAC,kBAAkB,EACxB,CAAC;YACD,IAAI,CAAC,oBAAoB,GAAG,IAAI,eAAe,CAAC;gBAC9C,IAAI,EAAE,4BAA4B,CAAC,gBAAgB,CAAC,SAAS,CAAC;gBAC9D,EAAE,EAAE,4BAA4B,CAAC,gBAAgB,CAAC,SAAS,CAAC;gBAC5D,WAAW,EAAE,KAAK;aACnB,CAAC,CAAC;QACL,CAAC;QAED,IACE,4BAA4B,CAAC,gBAAgB,CAAC;YAC9C,IAAI,CAAC,kBAAkB;YACvB,IAAI,CAAC,kBAAkB,EACvB,CAAC;YACD,IAAI,CAAC,IAAI,CAAC,kBAAkB,IAAI,CAAC,IAAI,CAAC,kBAAkB,EAAE,CAAC;gBACzD,IAAI,CAAC,oBAAoB,GAAG,IAAI,eAAe,CAAC;oBAC9C,IAAI,EAAE,4BAA4B,CAAC,gBAAgB,CAAC,SAAS,CAAC;oBAC9D,EAAE,EAAE,oBAAoB;oBACxB,WAAW,EAAE,KAAK;iBACnB,CAAC,CAAC;YACL,CAAC;YACD,IAAI,CAAC,IAAI,CAAC,kBAAkB,IAAI,CAAC,IAAI,CAAC,kBAAkB,EAAE,CAAC;gBACzD,IAAI,CAAC,sBAAsB,GAAG,IAAI,eAAe,CAAC;oBAChD,IAAI,EAAE,oBAAoB;oBAC1B,EAAE,EAAE,4BAA4B,CAAC,SAAS,CAAC;oBAC3C,WAAW,EAAE,KAAK;iBACnB,CAAC,CAAC;YACL,CAAC;QACH,CAAC;QAED,IAAI,4BAA4B,CAAC,gBAAgB,CAAC,EAAE,CAAC;YACnD,IAAI,CAAC,KAAK,GAAG,YAAY,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC;YAC9C,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC;gBAChB,MAAM,SAAS,GAAG,OAAO,OAAO,CAAC,UAAU,KAAK,QAAQ,CAAC,CAAC,CAAC,KAAK,OAAO,CAAC,UAAU,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;gBAC3F,MAAM,IAAI,KAAK,CACb,sDAAsD,SAAS,IAAI;oBACjE,2DAA2D,CAC9D,CAAC;YACJ,CAAC;QACH,CAAC;IACH,CAAC;IAED;;;;;OAKG;IACH,iBAAiB,CAAC,UAA6B;QAC7C,IAAI,UAAU,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC1B,MAAM,IAAI,KAAK,CAAC,+DAA+D,CAAC,CAAC;QACnF,CAAC;QAED,MAAM,MAAM,GAAG,CAAC,GAAG,UAAU,CAAC,CAAC;QAC/B,IACE,4BAA4B,CAAC,IAAI,CAAC,gBAAgB,CAAC;YACnD,IAAI,CAAC,kBAAkB;YACvB,IAAI,CAAC,kBAAkB,EACvB,CAAC;YACD,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;gBACrD,MAAM,IAAI,KAAK,CAAC,iEAAiE,CAAC,CAAC;YACrF,CAAC;YACD,MAAM,UAAU,GAAG,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC;YAC7C,IAAI,4BAA4B,CAAC,IAAI,CAAC,gBAAgB,CAAC,EAAE,CAAC;gBACxD,MAAM,eAAe,GAAG,IAAI,CAAC,KAAM,CAAC,SAAS,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC;gBAC5E,UAAU,CAAC,CAAC,CAAC,GAAG,eAAe,CAC7B,UAAU,CAAC,CAAC,CAAC,EACb,eAAe,EACf,IAAI,CAAC,gBAAgB,CAAC,eAAe,EACrC,IAAI,CAAC,gBAAgB,CAAC,qBAAqB,CAC5C,CAAC;YACJ,CAAC;YACD,MAAM,SAAS,GAAG,IAAI,CAAC,cAAc,CAAC,UAAU,CAAC,CAAC;YAClD,MAAM,CAAC,MAAM,CAAC,CAAC,EAAE,SAAS,CAAC,MAAM,EAAE,GAAG,SAAS,CAAC,CAAC;YACjD,OAAO,MAAM,CAAC;QAChB,CAAC;QAED,IAAI,IAAI,CAAC,oBAAoB,EAAE,CAAC;YAC9B,MAAM,SAAS,GAAG,IAAI,CAAC,oBAAoB,CAAC,OAAO,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YACxE,MAAM,CAAC,MAAM,CAAC,CAAC,EAAE,SAAS,CAAC,MAAM,EAAE,GAAG,SAAS,CAAC,CAAC;QACnD,CAAC;QACD,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,oGAAoG;IACpG,kBAAkB,CAAC,SAA4B;QAC7C,IAAI,SAAS,CAAC,MAAM,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;YAC/B,MAAM,IAAI,KAAK,CAAC,sEAAsE,CAAC,CAAC;QAC1F,CAAC;QACD,MAAM,oBAAoB,GAAG,IAAI,YAAY,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;QAChE,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,SAAS,CAAC,MAAM,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;YACzD,MAAM,WAAW,GAAG,IAAI,CAAC,iBAAiB,CAAC;gBACzC,MAAM,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;gBACxB,MAAM,CAAC,SAAS,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;gBAC5B,MAAM,CAAC,SAAS,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;aAC7B,CAAC,CAAC;YACH,oBAAoB,CAAC,KAAK,CAAC,GAAG,WAAW,CAAC,CAAC,CAAC,CAAC;YAC7C,oBAAoB,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,WAAW,CAAC,CAAC,CAAC,CAAC;YACjD,oBAAoB,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,WAAW,CAAC,CAAC,CAAC,CAAC;QACnD,CAAC;QACD,OAAO,oBAAoB,CAAC;IAC9B,CAAC;IAED,0FAA0F;IAC1F,gBAAgB,CAAC,OAA0B,EAAE,SAA4B;QACvE,IAAI,OAAO,CAAC,MAAM,KAAK,SAAS,CAAC,MAAM,IAAI,OAAO,CAAC,MAAM,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;YACpE,MAAM,IAAI,KAAK,CAAC,uEAAuE,CAAC,CAAC;QAC3F,CAAC;QACD,MAAM,kBAAkB,GAAG,IAAI,YAAY,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;QAC5D,MAAM,OAAO,GAAG,IAAI,CAAC;QACrB,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,OAAO,CAAC,MAAM,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;YACvD,MAAM,QAAQ,GAAG;gBACf,MAAM,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;gBACxB,MAAM,CAAC,SAAS,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;gBAC5B,MAAM,CAAC,SAAS,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;aAC7B,CAAC;YACF,MAAM,MAAM,GAAG;gBACb,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;gBACtB,MAAM,CAAC,OAAO,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;gBAC1B,MAAM,CAAC,OAAO,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;aAC3B,CAAC;YACF,MAAM,QAAQ,GAAG,2BAA2B,CAAC,IAAI,EAAE,QAAQ,EAAE,OAAO,CAAC,CAAC;YACtE,MAAM,iBAAiB,GAAG,wBAAwB,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC;YACrE,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,iBAAiB,CAAC,CAAC;YAChD,IAAI,MAAM,GAAG,CAAC,IAAI,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,EAAE,CAAC;gBAC1C,kBAAkB,CAAC,KAAK,CAAC,GAAG,iBAAiB,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC;gBAC1D,kBAAkB,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,iBAAiB,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC;gBAC9D,kBAAkB,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,iBAAiB,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC;YAChE,CAAC;iBAAM,CAAC;gBACN,kBAAkB,CAAC,KAAK,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;gBACtC,kBAAkB,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;gBAC1C,kBAAkB,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;YAC5C,CAAC;QACH,CAAC;QACD,OAAO,kBAAkB,CAAC;IAC5B,CAAC;IAED,2FAA2F;IACnF,YAAY,CAAC,UAAoB;QACvC,IAAI,IAAI,CAAC,kBAAkB,EAAE,CAAC;YAC5B,OAAO,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,uBAAuB,CAAC,IAAI,OAAO,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;QACtF,CAAC;QACD,IAAI,IAAI,CAAC,kBAAkB,EAAE,CAAC;YAC5B,OAAO,UAAU,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAChC,CAAC;QACD,OAAO,IAAI,CAAC,oBAAqB,CAAC,OAAO,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IACpE,CAAC;IAED,uFAAuF;IAC/E,cAAc,CAAC,UAAoB;QACzC,IAAI,IAAI,CAAC,kBAAkB,EAAE,CAAC;YAC5B,OAAO,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,uBAAuB,CAAC,IAAI,OAAO,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;QACtF,CAAC;QACD,IAAI,IAAI,CAAC,kBAAkB,EAAE,CAAC;YAC5B,OAAO,UAAU,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAChC,CAAC;QACD,OAAO,IAAI,CAAC,sBAAuB,CAAC,OAAO,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IACtE,CAAC;CACF;AAED,SAAS,2BAA2B,CAClC,WAAyC,EACzC,QAAkB,EAClB,OAAe;IAEf,MAAM,OAAO,GAAe,EAAE,CAAC;IAC/B,KAAK,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,CAAC,EAAE,IAAI,EAAE,EAAE,CAAC;QACpC,MAAM,IAAI,GAAG,QAAQ,CAAC,KAAK,EAAE,CAAC;QAC9B,MAAM,KAAK,GAAG,QAAQ,CAAC,KAAK,EAAE,CAAC;QAC/B,IAAI,CAAC,IAAI,CAAC,IAAI,OAAO,CAAC;QACtB,KAAK,CAAC,IAAI,CAAC,IAAI,OAAO,CAAC;QACvB,MAAM,YAAY,GAAG,WAAW,CAAC,iBAAiB,CAAC,IAAI,CAAC,CAAC;QACzD,MAAM,aAAa,GAAG,WAAW,CAAC,iBAAiB,CAAC,KAAK,CAAC,CAAC;QAC3D,OAAO,CAAC,IAAI,CAAC;YACX,CAAC,YAAY,CAAC,CAAC,CAAC,GAAG,aAAa,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,OAAO,CAAC;YACpD,CAAC,YAAY,CAAC,CAAC,CAAC,GAAG,aAAa,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,OAAO,CAAC;YACpD,CAAC,YAAY,CAAC,CAAC,CAAC,GAAG,aAAa,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,OAAO,CAAC;SACrD,CAAC,CAAC;IACL,CAAC;IACD,OAAO,OAAO,CAAC;AACjB,CAAC;AAED,SAAS,wBAAwB,CAAC,eAA2B,EAAE,MAAgB;IAC7E,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,GAAG,eAAe,CAAC;IAClC,MAAM,WAAW,GACf,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QAClC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QAClC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACrC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,WAAW,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,WAAW,CAAC,GAAG,KAAK,EAAE,CAAC;QACnE,OAAO,MAAM,CAAC;IAChB,CAAC;IACD,MAAM,gBAAgB,GAAG;QACvB,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QACjF,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QACjF,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;KAClF,CAAC;IACF,OAAO,gBAAgB,CAAC,GAAG,CACzB,GAAG,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,GAAG,WAAW,CACpF,CAAC;AACJ,CAAC;AAED,4EAA4E;AAC5E,SAAS,4BAA4B,CACnC,UAA6C;IAE7C,IAAI,CAAC,UAAU,EAAE,CAAC;QAChB,MAAM,IAAI,KAAK,CAAC,0DAA0D,CAAC,CAAC;IAC9E,CAAC;IACD,OAAO,oBAAoB,CAAC,UAAU,EAAE,EAAC,IAAI,EAAE,YAAY,EAAC,CAAC,CAAC;AAChE,CAAC;AAED,wFAAwF;AACxF,SAAS,wBAAwB,CAAC,gBAAyC;IACzE,IAAI,gBAAgB,CAAC,iBAAiB,KAAK,WAAW,EAAE,CAAC;QACvD,MAAM,IAAI,KAAK,CACb,kGAAkG,CACnG,CAAC;IACJ,CAAC;IACD,IAAI,gBAAgB,CAAC,iBAAiB,KAAK,YAAY,IAAI,CAAC,gBAAgB,CAAC,SAAS,EAAE,CAAC;QACvF,MAAM,IAAI,KAAK,CAAC,sCAAsC,CAAC,CAAC;IAC1D,CAAC;IACD,IAAI,CAAC,gBAAgB,CAAC,SAAS,IAAI,gBAAgB,CAAC,MAAM,KAAK,YAAY,EAAE,CAAC;QAC5E,MAAM,IAAI,KAAK,CAAC,gEAAgE,CAAC,CAAC;IACpF,CAAC;IACD,IACE,4BAA4B,CAAC,gBAAgB,CAAC;QAC9C,gBAAgB,CAAC,eAAe,KAAK,SAAS,EAC9C,CAAC;QACD,MAAM,IAAI,KAAK,CAAC,uEAAuE,CAAC,CAAC;IAC3F,CAAC;IACD,IACE,gBAAgB,CAAC,eAAe,KAAK,YAAY;QACjD,CAAC,iBAAiB,CAAC,gBAAgB,CAAC,SAAS,CAAC,EAC9C,CAAC;QACD,MAAM,IAAI,KAAK,CACb,wFAAwF,CACzF,CAAC;IACJ,CAAC;IACD,IAAI,gBAAgB,CAAC,MAAM,KAAK,YAAY,EAAE,CAAC;QAC7C,MAAM,IAAI,KAAK,CAAC,6EAA6E,CAAC,CAAC;IACjG,CAAC;AACH,CAAC;AAED,6EAA6E;AAC7E,SAAS,iBAAiB,CAAC,UAAmB;IAC5C,OAAO,CACL,OAAO,UAAU,KAAK,QAAQ,IAAI,sBAAsB,CAAC,UAAU,CAAC,KAAK,oBAAoB,CAC9F,CAAC;AACJ,CAAC;AAED,8FAA8F;AAC9F,SAAS,iBAAiB,CAAC,UAAmB;IAC5C,IAAI,OAAO,UAAU,KAAK,QAAQ,EAAE,CAAC;QACnC,OAAO,KAAK,CAAC;IACf,CAAC;IACD,MAAM,UAAU,GAAG,sBAAsB,CAAC,UAAU,CAAC,CAAC;IACtD,OAAO,CACL,UAAU,KAAK,oBAAoB,IAAI,UAAU,KAAK,WAAW,IAAI,UAAU,KAAK,WAAW,CAChG,CAAC;AACJ,CAAC;AAED,sEAAsE;AACtE,SAAS,4BAA4B,CAAC,gBAAyC;IAC7E,MAAM,MAAM,GAAG,gBAAgB,CAAC,qBAAqB,CAAC;IACtD,OAAO,MAAM,KAAK,QAAQ,IAAI,MAAM,KAAK,gBAAgB,CAAC,eAAe,CAAC;AAC5E,CAAC;AAED,mDAAmD;AACnD,SAAS,YAAY,CAAC,KAAiC;IACrD,OAAO,OAAO,KAAK,KAAK,QAAQ,CAAC,CAAC,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC;AAClE,CAAC;AAED,sEAAsE;AACtE,SAAS,eAAe,CACtB,MAAc,EACd,eAAuB,EACvB,MAA8B,EAC9B,MAAoC;IAEpC,IAAI,MAAM,KAAK,MAAM,IAAI,MAAM,KAAK,QAAQ,EAAE,CAAC;QAC7C,OAAO,MAAM,CAAC;IAChB,CAAC;IACD,IAAI,MAAM,KAAK,aAAa,IAAI,MAAM,KAAK,aAAa,EAAE,CAAC;QACzD,OAAO,MAAM,GAAG,eAAe,CAAC;IAClC,CAAC;IACD,IAAI,MAAM,KAAK,aAAa,IAAI,MAAM,KAAK,aAAa,EAAE,CAAC;QACzD,OAAO,MAAM,GAAG,eAAe,CAAC;IAClC,CAAC;IACD,MAAM,IAAI,KAAK,CAAC,sCAAsC,MAAM,OAAO,MAAM,EAAE,CAAC,CAAC;AAC/E,CAAC"}

package/dist/spatial/tiles-3d-spatial-transformer.d.ts

@@ -0,0 +1,32 @@
+import type { TilesetSpatialOptions, TilesetSpatialReference } from "./spatial-types.js";
+/** Structural 3D Tiles volume shape used by the source adapter. */
+export type Tiles3DSpatialBoundingVolume = {
+    box?: number[];
+    sphere?: number[];
+    region?: number[];
+    [key: string]: unknown;
+};
+/**
+ * Applies nonlinear CRS operations to 3D Tiles geometry bounds.
+ *
+ * Bounds are rebuilt from conservative samples. This intentionally produces an axis-aligned box
+ * in the target frame; it is safe for culling and screen-space-error calculations even when the
+ * source volume is rotated or the projection is nonlinear.
+ */
+export declare class Tiles3DSpatialTransformer {
+    /** Normalized reference describing the completed operation. */
+    readonly spatialReference: TilesetSpatialReference;
+    private readonly coordinateTransformer;
+    private readonly geographicCoordinateTransformer;
+    /** Creates a 3D Tiles transformer for a requested target CRS. */
+    constructor(spatialReference: TilesetSpatialReference, options?: TilesetSpatialOptions);
+    /** Transform packed POSITION values into the target CRS. */
+    transformPositions(positions: ArrayLike<number>): Float64Array;
+    /** Transform packed NORMAL values using the corresponding source positions. */
+    transformNormals(normals: ArrayLike<number>, positions: ArrayLike<number>): Float32Array;
+    /** Rebuild a conservative target-frame volume from a source volume. */
+    transformBoundingVolume(volume: Tiles3DSpatialBoundingVolume, sourceTransform?: ArrayLike<number>): Tiles3DSpatialBoundingVolume;
+    /** Transforms one WGS84 region sample into the selected output frame. */
+    private transformRegionSample;
+}
+//# sourceMappingURL=tiles-3d-spatial-transformer.d.ts.map

package/dist/spatial/tiles-3d-spatial-transformer.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"tiles-3d-spatial-transformer.d.ts","sourceRoot":"","sources":["../../src/spatial/tiles-3d-spatial-transformer.ts"],"names":[],"mappings":"AAQA,OAAO,KAAK,EAAC,qBAAqB,EAAE,uBAAuB,EAAC,2BAAwB;AAEpF,mEAAmE;AACnE,MAAM,MAAM,4BAA4B,GAAG;IACzC,GAAG,CAAC,EAAE,MAAM,EAAE,CAAC;IACf,MAAM,CAAC,EAAE,MAAM,EAAE,CAAC;IAClB,MAAM,CAAC,EAAE,MAAM,EAAE,CAAC;IAClB,CAAC,GAAG,EAAE,MAAM,GAAG,OAAO,CAAC;CACxB,CAAC;AAEF;;;;;;GAMG;AACH,qBAAa,yBAAyB;IACpC,+DAA+D;IAC/D,QAAQ,CAAC,gBAAgB,EAAE,uBAAuB,CAAC;IACnD,OAAO,CAAC,QAAQ,CAAC,qBAAqB,CAA+B;IACrE,OAAO,CAAC,QAAQ,CAAC,+BAA+B,CAA+B;IAE/E,iEAAiE;gBACrD,gBAAgB,EAAE,uBAAuB,EAAE,OAAO,GAAE,qBAA0B;IAkB1F,4DAA4D;IAC5D,kBAAkB,CAAC,SAAS,EAAE,SAAS,CAAC,MAAM,CAAC,GAAG,YAAY;IAI9D,+EAA+E;IAC/E,gBAAgB,CAAC,OAAO,EAAE,SAAS,CAAC,MAAM,CAAC,EAAE,SAAS,EAAE,SAAS,CAAC,MAAM,CAAC,GAAG,YAAY;IAIxF,uEAAuE;IACvE,uBAAuB,CACrB,MAAM,EAAE,4BAA4B,EACpC,eAAe,CAAC,EAAE,SAAS,CAAC,MAAM,CAAC,GAClC,4BAA4B;IAgB/B,yEAAyE;IACzE,OAAO,CAAC,qBAAqB;CAa9B"}

package/dist/spatial/tiles-3d-spatial-transformer.js

@@ -0,0 +1,175 @@
+// loaders.gl
+// SPDX-License-Identifier: MIT
+// Copyright (c) vis.gl contributors
+import { SpatialCoordinateTransformer } from "./spatial-coordinate-transformer.js";
+import { getSpatialCoordinateFrame } from "./get-spatial-coordinate-frame.js";
+import { Matrix4 } from '@math.gl/core';
+import { Ellipsoid } from '@math.gl/geospatial';
+/**
+ * Applies nonlinear CRS operations to 3D Tiles geometry bounds.
+ *
+ * Bounds are rebuilt from conservative samples. This intentionally produces an axis-aligned box
+ * in the target frame; it is safe for culling and screen-space-error calculations even when the
+ * source volume is rotated or the projection is nonlinear.
+ */
+export class Tiles3DSpatialTransformer {
+    /** Normalized reference describing the completed operation. */
+    spatialReference;
+    coordinateTransformer;
+    geographicCoordinateTransformer;
+    /** Creates a 3D Tiles transformer for a requested target CRS. */
+    constructor(spatialReference, options = {}) {
+        this.coordinateTransformer = new SpatialCoordinateTransformer(spatialReference, options);
+        // 3D Tiles regions are always encoded as WGS84 longitude/latitude radians, independently
+        // of the tileset's local CRS. Build a second pipeline for that fixed source frame.
+        const geographicSpatialReference = {
+            ...spatialReference,
+            sourceCrs: 'EPSG:4326',
+            targetCrs: spatialReference.targetCrs || spatialReference.sourceCrs,
+            coordinateFrame: 'geographic',
+            axisOrder: 'xy'
+        };
+        this.geographicCoordinateTransformer = new SpatialCoordinateTransformer(geographicSpatialReference, options);
+        this.spatialReference = spatialReference;
+    }
+    /** Transform packed POSITION values into the target CRS. */
+    transformPositions(positions) {
+        return this.coordinateTransformer.transformPositions(positions);
+    }
+    /** Transform packed NORMAL values using the corresponding source positions. */
+    transformNormals(normals, positions) {
+        return this.coordinateTransformer.transformNormals(normals, positions);
+    }
+    /** Rebuild a conservative target-frame volume from a source volume. */
+    transformBoundingVolume(volume, sourceTransform) {
+        const transform = sourceTransform ? new Matrix4(Array.from(sourceTransform)) : undefined;
+        const samples = volume.region
+            ? getRegionSamples(volume.region)
+            : getVolumeSamples(volume).map(sample => transform ? Array.from(transform.transformAsPoint(sample)) : sample);
+        if (!samples.length) {
+            return volume;
+        }
+        const transformed = volume.region
+            ? samples.map(sample => this.transformRegionSample(sample))
+            : samples.map(sample => this.coordinateTransformer.transformPosition(sample));
+        return { box: createAxisAlignedBox(transformed) };
+    }
+    /** Transforms one WGS84 region sample into the selected output frame. */
+    transformRegionSample(sample) {
+        const [longitudeDegrees, latitudeDegrees, height] = sample;
+        const targetCrs = this.spatialReference.targetCrs || this.spatialReference.sourceCrs;
+        if (targetCrs && getSpatialCoordinateFrame(targetCrs) === 'geocentric') {
+            const cartesian = Ellipsoid.WGS84.cartographicToCartesian([
+                longitudeDegrees,
+                latitudeDegrees,
+                height
+            ]);
+            return Array.from(cartesian);
+        }
+        return this.geographicCoordinateTransformer.transformPosition(sample);
+    }
+}
+/** Samples region corners, center lines, and both height planes in degrees/meters. */
+function getRegionSamples(region) {
+    if (region.length < 6 || region.some(value => !Number.isFinite(value))) {
+        return [];
+    }
+    const [west, south, east, north, minimumHeight, maximumHeight] = region;
+    const longitudeEnd = east < west ? east + Math.PI * 2 : east;
+    const longitudes = getIntervalSamples(west, longitudeEnd);
+    const latitudes = getIntervalSamples(south, north);
+    const samples = [];
+    for (const longitude of longitudes) {
+        for (const latitude of latitudes) {
+            for (const height of [minimumHeight, maximumHeight]) {
+                samples.push([(longitude * 180) / Math.PI, (latitude * 180) / Math.PI, height]);
+            }
+        }
+    }
+    return samples;
+}
+/** Includes interval endpoints and every quarter-turn where ECEF axes reach an extremum. */
+function getIntervalSamples(start, end) {
+    const samples = [start, (start + end) / 2, end];
+    const angularStep = Math.PI / 2;
+    const firstCriticalIndex = Math.ceil(start / angularStep);
+    const lastCriticalIndex = Math.floor(end / angularStep);
+    for (let criticalIndex = firstCriticalIndex; criticalIndex <= lastCriticalIndex; criticalIndex++) {
+        samples.push(criticalIndex * angularStep);
+    }
+    return samples;
+}
+function getVolumeSamples(volume) {
+    if (volume.box && volume.box.length >= 12) {
+        const center = volume.box.slice(0, 3);
+        const axes = [volume.box.slice(3, 6), volume.box.slice(6, 9), volume.box.slice(9, 12)];
+        const samples = [];
+        for (let firstIndex = 0; firstIndex <= 4; firstIndex++) {
+            for (let secondIndex = 0; secondIndex <= 4; secondIndex++) {
+                for (let thirdIndex = 0; thirdIndex <= 4; thirdIndex++) {
+                    const first = firstIndex / 2 - 1;
+                    const second = secondIndex / 2 - 1;
+                    const third = thirdIndex / 2 - 1;
+                    samples.push([
+                        center[0] + first * axes[0][0] + second * axes[1][0] + third * axes[2][0],
+                        center[1] + first * axes[0][1] + second * axes[1][1] + third * axes[2][1],
+                        center[2] + first * axes[0][2] + second * axes[1][2] + third * axes[2][2]
+                    ]);
+                }
+            }
+        }
+        return samples;
+    }
+    if (volume.sphere && volume.sphere.length >= 4) {
+        const [x, y, z, radius] = volume.sphere;
+        const samples = [
+            [x - radius, y, z],
+            [x + radius, y, z],
+            [x, y - radius, z],
+            [x, y + radius, z],
+            [x, y, z - radius],
+            [x, y, z + radius]
+        ];
+        for (let longitudeIndex = 0; longitudeIndex < 16; longitudeIndex++) {
+            const longitude = (longitudeIndex * Math.PI * 2) / 16;
+            samples.push([x + radius * Math.cos(longitude), y + radius * Math.sin(longitude), z]);
+        }
+        return samples;
+    }
+    // Regions are already WGS84 geographic volumes. Keep them unchanged until a dedicated
+    // geographic-region adapter can account for longitude wrapping and datum semantics.
+    return [];
+}
+function createAxisAlignedBox(samples) {
+    const minimum = [Infinity, Infinity, Infinity];
+    const maximum = [-Infinity, -Infinity, -Infinity];
+    for (const sample of samples) {
+        for (let axis = 0; axis < 3; axis++) {
+            minimum[axis] = Math.min(minimum[axis], sample[axis]);
+            maximum[axis] = Math.max(maximum[axis], sample[axis]);
+        }
+    }
+    const padding = [
+        Math.max((maximum[0] - minimum[0]) * 0.01, 1e-9),
+        Math.max((maximum[1] - minimum[1]) * 0.01, 1e-9),
+        Math.max((maximum[2] - minimum[2]) * 0.01, 1e-9)
+    ];
+    const center = [
+        (minimum[0] + maximum[0]) / 2,
+        (minimum[1] + maximum[1]) / 2,
+        (minimum[2] + maximum[2]) / 2
+    ];
+    return [
+        ...center,
+        (maximum[0] - minimum[0]) / 2 + padding[0],
+        0,
+        0,
+        0,
+        (maximum[1] - minimum[1]) / 2 + padding[1],
+        0,
+        0,
+        0,
+        (maximum[2] - minimum[2]) / 2 + padding[2]
+    ];
+}
+//# sourceMappingURL=tiles-3d-spatial-transformer.js.map

package/dist/spatial/tiles-3d-spatial-transformer.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"tiles-3d-spatial-transformer.js","sourceRoot":"","sources":["../../src/spatial/tiles-3d-spatial-transformer.ts"],"names":[],"mappings":"AAAA,aAAa;AACb,+BAA+B;AAC/B,oCAAoC;AAEpC,OAAO,EAAC,4BAA4B,EAAC,4CAAyC;AAC9E,OAAO,EAAC,yBAAyB,EAAC,0CAAuC;AACzE,OAAO,EAAC,OAAO,EAAC,MAAM,eAAe,CAAC;AACtC,OAAO,EAAC,SAAS,EAAC,MAAM,qBAAqB,CAAC;AAW9C;;;;;;GAMG;AACH,MAAM,OAAO,yBAAyB;IACpC,+DAA+D;IACtD,gBAAgB,CAA0B;IAClC,qBAAqB,CAA+B;IACpD,+BAA+B,CAA+B;IAE/E,iEAAiE;IACjE,YAAY,gBAAyC,EAAE,UAAiC,EAAE;QACxF,IAAI,CAAC,qBAAqB,GAAG,IAAI,4BAA4B,CAAC,gBAAgB,EAAE,OAAO,CAAC,CAAC;QACzF,yFAAyF;QACzF,mFAAmF;QACnF,MAAM,0BAA0B,GAAG;YACjC,GAAG,gBAAgB;YACnB,SAAS,EAAE,WAAoB;YAC/B,SAAS,EAAE,gBAAgB,CAAC,SAAS,IAAI,gBAAgB,CAAC,SAAS;YACnE,eAAe,EAAE,YAAqB;YACtC,SAAS,EAAE,IAAa;SACzB,CAAC;QACF,IAAI,CAAC,+BAA+B,GAAG,IAAI,4BAA4B,CACrE,0BAA0B,EAC1B,OAAO,CACR,CAAC;QACF,IAAI,CAAC,gBAAgB,GAAG,gBAAgB,CAAC;IAC3C,CAAC;IAED,4DAA4D;IAC5D,kBAAkB,CAAC,SAA4B;QAC7C,OAAO,IAAI,CAAC,qBAAqB,CAAC,kBAAkB,CAAC,SAAS,CAAC,CAAC;IAClE,CAAC;IAED,+EAA+E;IAC/E,gBAAgB,CAAC,OAA0B,EAAE,SAA4B;QACvE,OAAO,IAAI,CAAC,qBAAqB,CAAC,gBAAgB,CAAC,OAAO,EAAE,SAAS,CAAC,CAAC;IACzE,CAAC;IAED,uEAAuE;IACvE,uBAAuB,CACrB,MAAoC,EACpC,eAAmC;QAEnC,MAAM,SAAS,GAAG,eAAe,CAAC,CAAC,CAAC,IAAI,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;QACzF,MAAM,OAAO,GAAG,MAAM,CAAC,MAAM;YAC3B,CAAC,CAAC,gBAAgB,CAAC,MAAM,CAAC,MAAM,CAAC;YACjC,CAAC,CAAC,gBAAgB,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CACpC,SAAS,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,gBAAgB,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CACpE,CAAC;QACN,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC;YACpB,OAAO,MAAM,CAAC;QAChB,CAAC;QACD,MAAM,WAAW,GAAG,MAAM,CAAC,MAAM;YAC/B,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,IAAI,CAAC,qBAAqB,CAAC,MAAM,CAAC,CAAC;YAC3D,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,IAAI,CAAC,qBAAqB,CAAC,iBAAiB,CAAC,MAAM,CAAC,CAAC,CAAC;QAChF,OAAO,EAAC,GAAG,EAAE,oBAAoB,CAAC,WAAW,CAAC,EAAC,CAAC;IAClD,CAAC;IAED,yEAAyE;IACjE,qBAAqB,CAAC,MAAgB;QAC5C,MAAM,CAAC,gBAAgB,EAAE,eAAe,EAAE,MAAM,CAAC,GAAG,MAAM,CAAC;QAC3D,MAAM,SAAS,GAAG,IAAI,CAAC,gBAAgB,CAAC,SAAS,IAAI,IAAI,CAAC,gBAAgB,CAAC,SAAS,CAAC;QACrF,IAAI,SAAS,IAAI,yBAAyB,CAAC,SAAS,CAAC,KAAK,YAAY,EAAE,CAAC;YACvE,MAAM,SAAS,GAAG,SAAS,CAAC,KAAK,CAAC,uBAAuB,CAAC;gBACxD,gBAAgB;gBAChB,eAAe;gBACf,MAAM;aACP,CAAC,CAAC;YACH,OAAO,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QAC/B,CAAC;QACD,OAAO,IAAI,CAAC,+BAA+B,CAAC,iBAAiB,CAAC,MAAM,CAAC,CAAC;IACxE,CAAC;CACF;AAED,sFAAsF;AACtF,SAAS,gBAAgB,CAAC,MAAgB;IACxC,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC,IAAI,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC;QACvE,OAAO,EAAE,CAAC;IACZ,CAAC;IACD,MAAM,CAAC,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,KAAK,EAAE,aAAa,EAAE,aAAa,CAAC,GAAG,MAAM,CAAC;IACxE,MAAM,YAAY,GAAG,IAAI,GAAG,IAAI,CAAC,CAAC,CAAC,IAAI,GAAG,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;IAC7D,MAAM,UAAU,GAAG,kBAAkB,CAAC,IAAI,EAAE,YAAY,CAAC,CAAC;IAC1D,MAAM,SAAS,GAAG,kBAAkB,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;IACnD,MAAM,OAAO,GAAe,EAAE,CAAC;IAC/B,KAAK,MAAM,SAAS,IAAI,UAAU,EAAE,CAAC;QACnC,KAAK,MAAM,QAAQ,IAAI,SAAS,EAAE,CAAC;YACjC,KAAK,MAAM,MAAM,IAAI,CAAC,aAAa,EAAE,aAAa,CAAC,EAAE,CAAC;gBACpD,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,SAAS,GAAG,GAAG,CAAC,GAAG,IAAI,CAAC,EAAE,EAAE,CAAC,QAAQ,GAAG,GAAG,CAAC,GAAG,IAAI,CAAC,EAAE,EAAE,MAAM,CAAC,CAAC,CAAC;YAClF,CAAC;QACH,CAAC;IACH,CAAC;IACD,OAAO,OAAO,CAAC;AACjB,CAAC;AAED,4FAA4F;AAC5F,SAAS,kBAAkB,CAAC,KAAa,EAAE,GAAW;IACpD,MAAM,OAAO,GAAG,CAAC,KAAK,EAAE,CAAC,KAAK,GAAG,GAAG,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC;IAChD,MAAM,WAAW,GAAG,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC;IAChC,MAAM,kBAAkB,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,GAAG,WAAW,CAAC,CAAC;IAC1D,MAAM,iBAAiB,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,GAAG,WAAW,CAAC,CAAC;IACxD,KACE,IAAI,aAAa,GAAG,kBAAkB,EACtC,aAAa,IAAI,iBAAiB,EAClC,aAAa,EAAE,EACf,CAAC;QACD,OAAO,CAAC,IAAI,CAAC,aAAa,GAAG,WAAW,CAAC,CAAC;IAC5C,CAAC;IACD,OAAO,OAAO,CAAC;AACjB,CAAC;AAED,SAAS,gBAAgB,CAAC,MAAoC;IAC5D,IAAI,MAAM,CAAC,GAAG,IAAI,MAAM,CAAC,GAAG,CAAC,MAAM,IAAI,EAAE,EAAE,CAAC;QAC1C,MAAM,MAAM,GAAG,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACtC,MAAM,IAAI,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;QACvF,MAAM,OAAO,GAAe,EAAE,CAAC;QAC/B,KAAK,IAAI,UAAU,GAAG,CAAC,EAAE,UAAU,IAAI,CAAC,EAAE,UAAU,EAAE,EAAE,CAAC;YACvD,KAAK,IAAI,WAAW,GAAG,CAAC,EAAE,WAAW,IAAI,CAAC,EAAE,WAAW,EAAE,EAAE,CAAC;gBAC1D,KAAK,IAAI,UAAU,GAAG,CAAC,EAAE,UAAU,IAAI,CAAC,EAAE,UAAU,EAAE,EAAE,CAAC;oBACvD,MAAM,KAAK,GAAG,UAAU,GAAG,CAAC,GAAG,CAAC,CAAC;oBACjC,MAAM,MAAM,GAAG,WAAW,GAAG,CAAC,GAAG,CAAC,CAAC;oBACnC,MAAM,KAAK,GAAG,UAAU,GAAG,CAAC,GAAG,CAAC,CAAC;oBACjC,OAAO,CAAC,IAAI,CAAC;wBACX,MAAM,CAAC,CAAC,CAAC,GAAG,KAAK,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;wBACzE,MAAM,CAAC,CAAC,CAAC,GAAG,KAAK,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;wBACzE,MAAM,CAAC,CAAC,CAAC,GAAG,KAAK,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;qBAC1E,CAAC,CAAC;gBACL,CAAC;YACH,CAAC;QACH,CAAC;QACD,OAAO,OAAO,CAAC;IACjB,CAAC;IACD,IAAI,MAAM,CAAC,MAAM,IAAI,MAAM,CAAC,MAAM,CAAC,MAAM,IAAI,CAAC,EAAE,CAAC;QAC/C,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,MAAM,CAAC,GAAG,MAAM,CAAC,MAAM,CAAC;QACxC,MAAM,OAAO,GAAG;YACd,CAAC,CAAC,GAAG,MAAM,EAAE,CAAC,EAAE,CAAC,CAAC;YAClB,CAAC,CAAC,GAAG,MAAM,EAAE,CAAC,EAAE,CAAC,CAAC;YAClB,CAAC,CAAC,EAAE,CAAC,GAAG,MAAM,EAAE,CAAC,CAAC;YAClB,CAAC,CAAC,EAAE,CAAC,GAAG,MAAM,EAAE,CAAC,CAAC;YAClB,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC;YAClB,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC;SACnB,CAAC;QACF,KAAK,IAAI,cAAc,GAAG,CAAC,EAAE,cAAc,GAAG,EAAE,EAAE,cAAc,EAAE,EAAE,CAAC;YACnE,MAAM,SAAS,GAAG,CAAC,cAAc,GAAG,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;YACtD,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE,CAAC,GAAG,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACxF,CAAC;QACD,OAAO,OAAO,CAAC;IACjB,CAAC;IACD,sFAAsF;IACtF,oFAAoF;IACpF,OAAO,EAAE,CAAC;AACZ,CAAC;AAED,SAAS,oBAAoB,CAAC,OAAmB;IAC/C,MAAM,OAAO,GAAG,CAAC,QAAQ,EAAE,QAAQ,EAAE,QAAQ,CAAC,CAAC;IAC/C,MAAM,OAAO,GAAG,CAAC,CAAC,QAAQ,EAAE,CAAC,QAAQ,EAAE,CAAC,QAAQ,CAAC,CAAC;IAClD,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;QAC7B,KAAK,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,CAAC,EAAE,IAAI,EAAE,EAAE,CAAC;YACpC,OAAO,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC;YACtD,OAAO,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC;QACxD,CAAC;IACH,CAAC;IACD,MAAM,OAAO,GAAG;QACd,IAAI,CAAC,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,EAAE,IAAI,CAAC;QAChD,IAAI,CAAC,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,EAAE,IAAI,CAAC;QAChD,IAAI,CAAC,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,EAAE,IAAI,CAAC;KACjD,CAAC;IACF,MAAM,MAAM,GAAG;QACb,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC;QAC7B,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC;QAC7B,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC;KAC9B,CAAC;IACF,OAAO;QACL,GAAG,MAAM;QACT,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC;QAC1C,CAAC;QACD,CAAC;QACD,CAAC;QACD,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC;QAC1C,CAAC;QACD,CAAC;QACD,CAAC;QACD,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC;KAC3C,CAAC;AACJ,CAAC"}

package/dist/tileset-3d/common/tile-3d-contracts.d.ts

@@ -0,0 +1,63 @@
+/** Structural subset implemented by math.gl bounding volumes used by tile renderers. */
+export type Tile3DBoundingVolume = {
+    distanceSquaredTo?(point: unknown): number;
+    intersectPlane?(plane: unknown): number;
+};
+/** Renderer-neutral description of one ordered tile content entry. */
+export type Tile3DContent = {
+    /** Zero-based source order, stable across loading and unloading. */
+    index: number;
+    /** Resolved content URI when declared by the tileset. */
+    uri?: string;
+    /** Tileset group index declared by this content entry. */
+    group?: number;
+    /** Normalized tile content kind, when detected. */
+    type?: string;
+    /** Decoded payload, or null while unloaded/failed. */
+    payload: unknown;
+    /** Raw content metadata reference. */
+    metadata: Record<string, unknown> | null;
+    /** Transformed content volume, with tile-volume fallback. */
+    boundingVolume: Tile3DBoundingVolume | null;
+    /** Normalized feature-id declarations for this content. */
+    featureIds: Tile3DFeatureIdSet[];
+    /** Whether the payload can currently be rendered. */
+    renderable: boolean;
+};
+/** Renderer-neutral feature-id declaration from a tile content payload. */
+export type Tile3DFeatureIdSet = {
+    /** Source of the feature identifiers. */
+    source: 'attribute' | 'property-table' | 'constant' | 'texture' | 'implicit';
+    /** glTF attribute name for attribute-backed identifiers. */
+    attribute?: string;
+    /** Structural-metadata property-table index. */
+    propertyTable?: number;
+    /** Constant feature identifier. */
+    constant?: number;
+    /** Texture-backed identifier declaration, when present. */
+    texture?: Record<string, unknown>;
+    /** Implicit identifier declaration, when present. */
+    implicit?: Record<string, unknown>;
+    /** Decoded identifier values, when supplied by a content loader. */
+    values?: Uint32Array | Uint16Array | Uint8Array;
+    /** Unrecognized source fields preserved for forward compatibility. */
+    details?: Record<string, unknown>;
+};
+/** Raw metadata references inherited by a tile and its contents. */
+export type Tile3DMetadataContext = {
+    /** Tileset-level metadata entity. */
+    tileset?: Record<string, unknown> | null;
+    /** Group metadata entity selected for the tile's primary content. */
+    group?: Record<string, unknown> | null;
+    /** All tileset groups, used to resolve a selected content entry's group. */
+    groups?: readonly (Record<string, unknown> | null)[];
+    /** Tile metadata entity. */
+    tile?: Record<string, unknown> | null;
+    /** Content metadata entity. */
+    content?: Record<string, unknown> | null;
+    /** Implicit-subtree metadata entity. */
+    subtree?: Record<string, unknown> | null;
+};
+/** Extracts mesh-feature declarations from a decoded glTF-like payload. */
+export declare function getTile3DFeatureIdSets(payload: unknown): Tile3DFeatureIdSet[];
+//# sourceMappingURL=tile-3d-contracts.d.ts.map

package/dist/tileset-3d/common/tile-3d-contracts.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"tile-3d-contracts.d.ts","sourceRoot":"","sources":["../../../src/tileset-3d/common/tile-3d-contracts.ts"],"names":[],"mappings":"AAIA,wFAAwF;AACxF,MAAM,MAAM,oBAAoB,GAAG;IACjC,iBAAiB,CAAC,CAAC,KAAK,EAAE,OAAO,GAAG,MAAM,CAAC;IAC3C,cAAc,CAAC,CAAC,KAAK,EAAE,OAAO,GAAG,MAAM,CAAC;CACzC,CAAC;AAEF,sEAAsE;AACtE,MAAM,MAAM,aAAa,GAAG;IAC1B,oEAAoE;IACpE,KAAK,EAAE,MAAM,CAAC;IACd,yDAAyD;IACzD,GAAG,CAAC,EAAE,MAAM,CAAC;IACb,0DAA0D;IAC1D,KAAK,CAAC,EAAE,MAAM,CAAC;IACf,mDAAmD;IACnD,IAAI,CAAC,EAAE,MAAM,CAAC;IACd,sDAAsD;IACtD,OAAO,EAAE,OAAO,CAAC;IACjB,sCAAsC;IACtC,QAAQ,EAAE,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,GAAG,IAAI,CAAC;IACzC,6DAA6D;IAC7D,cAAc,EAAE,oBAAoB,GAAG,IAAI,CAAC;IAC5C,2DAA2D;IAC3D,UAAU,EAAE,kBAAkB,EAAE,CAAC;IACjC,qDAAqD;IACrD,UAAU,EAAE,OAAO,CAAC;CACrB,CAAC;AAEF,2EAA2E;AAC3E,MAAM,MAAM,kBAAkB,GAAG;IAC/B,yCAAyC;IACzC,MAAM,EAAE,WAAW,GAAG,gBAAgB,GAAG,UAAU,GAAG,SAAS,GAAG,UAAU,CAAC;IAC7E,4DAA4D;IAC5D,SAAS,CAAC,EAAE,MAAM,CAAC;IACnB,gDAAgD;IAChD,aAAa,CAAC,EAAE,MAAM,CAAC;IACvB,mCAAmC;IACnC,QAAQ,CAAC,EAAE,MAAM,CAAC;IAClB,2DAA2D;IAC3D,OAAO,CAAC,EAAE,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;IAClC,qDAAqD;IACrD,QAAQ,CAAC,EAAE,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;IACnC,oEAAoE;IACpE,MAAM,CAAC,EAAE,WAAW,GAAG,WAAW,GAAG,UAAU,CAAC;IAChD,sEAAsE;IACtE,OAAO,CAAC,EAAE,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;CACnC,CAAC;AAEF,oEAAoE;AACpE,MAAM,MAAM,qBAAqB,GAAG;IAClC,qCAAqC;IACrC,OAAO,CAAC,EAAE,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,GAAG,IAAI,CAAC;IACzC,qEAAqE;IACrE,KAAK,CAAC,EAAE,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,GAAG,IAAI,CAAC;IACvC,4EAA4E;IAC5E,MAAM,CAAC,EAAE,SAAS,CAAC,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC;IACrD,4BAA4B;IAC5B,IAAI,CAAC,EAAE,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,GAAG,IAAI,CAAC;IACtC,+BAA+B;IAC/B,OAAO,CAAC,EAAE,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,GAAG,IAAI,CAAC;IACzC,wCAAwC;IACxC,OAAO,CAAC,EAAE,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,GAAG,IAAI,CAAC;CAC1C,CAAC;AAEF,2EAA2E;AAC3E,wBAAgB,sBAAsB,CAAC,OAAO,EAAE,OAAO,GAAG,kBAAkB,EAAE,CA6C7E"}

package/dist/tileset-3d/common/tile-3d-contracts.js

@@ -0,0 +1,51 @@
+// loaders.gl
+// SPDX-License-Identifier: MIT
+// Copyright (c) vis.gl contributors
+/** Extracts mesh-feature declarations from a decoded glTF-like payload. */
+export function getTile3DFeatureIdSets(payload) {
+    const featureIdSets = [];
+    const visited = new Set();
+    const visit = (value) => {
+        if (!value || typeof value !== 'object') {
+            return;
+        }
+        if (visited.has(value)) {
+            return;
+        }
+        visited.add(value);
+        const record = value;
+        const declarations = record.extensions?.EXT_mesh_features?.featureIds;
+        if (Array.isArray(declarations)) {
+            for (const declaration of declarations) {
+                if (!declaration || typeof declaration !== 'object') {
+                    continue;
+                }
+                const source = declaration.texture
+                    ? 'texture'
+                    : declaration.implicit
+                        ? 'implicit'
+                        : declaration.attribute !== undefined
+                            ? 'attribute'
+                            : declaration.propertyTable !== undefined
+                                ? 'property-table'
+                                : 'constant';
+                featureIdSets.push({
+                    source,
+                    attribute: declaration.attribute,
+                    propertyTable: declaration.propertyTable,
+                    constant: declaration.constant,
+                    texture: declaration.texture,
+                    implicit: declaration.implicit,
+                    values: declaration.values,
+                    details: declaration
+                });
+            }
+        }
+        for (const child of Object.values(record)) {
+            visit(child);
+        }
+    };
+    visit(payload);
+    return featureIdSets;
+}
+//# sourceMappingURL=tile-3d-contracts.js.map

package/dist/tileset-3d/common/tile-3d-contracts.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"tile-3d-contracts.js","sourceRoot":"","sources":["../../../src/tileset-3d/common/tile-3d-contracts.ts"],"names":[],"mappings":"AAAA,aAAa;AACb,+BAA+B;AAC/B,oCAAoC;AAkEpC,2EAA2E;AAC3E,MAAM,UAAU,sBAAsB,CAAC,OAAgB;IACrD,MAAM,aAAa,GAAyB,EAAE,CAAC;IAC/C,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;IAClC,MAAM,KAAK,GAAG,CAAC,KAAc,EAAQ,EAAE;QACrC,IAAI,CAAC,KAAK,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;YACxC,OAAO;QACT,CAAC;QACD,IAAI,OAAO,CAAC,GAAG,CAAC,KAAe,CAAC,EAAE,CAAC;YACjC,OAAO;QACT,CAAC;QACD,OAAO,CAAC,GAAG,CAAC,KAAe,CAAC,CAAC;QAC7B,MAAM,MAAM,GAAG,KAA4B,CAAC;QAC5C,MAAM,YAAY,GAAG,MAAM,CAAC,UAAU,EAAE,iBAAiB,EAAE,UAAU,CAAC;QACtE,IAAI,KAAK,CAAC,OAAO,CAAC,YAAY,CAAC,EAAE,CAAC;YAChC,KAAK,MAAM,WAAW,IAAI,YAAY,EAAE,CAAC;gBACvC,IAAI,CAAC,WAAW,IAAI,OAAO,WAAW,KAAK,QAAQ,EAAE,CAAC;oBACpD,SAAS;gBACX,CAAC;gBACD,MAAM,MAAM,GAAG,WAAW,CAAC,OAAO;oBAChC,CAAC,CAAC,SAAS;oBACX,CAAC,CAAC,WAAW,CAAC,QAAQ;wBACpB,CAAC,CAAC,UAAU;wBACZ,CAAC,CAAC,WAAW,CAAC,SAAS,KAAK,SAAS;4BACnC,CAAC,CAAC,WAAW;4BACb,CAAC,CAAC,WAAW,CAAC,aAAa,KAAK,SAAS;gCACvC,CAAC,CAAC,gBAAgB;gCAClB,CAAC,CAAC,UAAU,CAAC;gBACrB,aAAa,CAAC,IAAI,CAAC;oBACjB,MAAM;oBACN,SAAS,EAAE,WAAW,CAAC,SAAS;oBAChC,aAAa,EAAE,WAAW,CAAC,aAAa;oBACxC,QAAQ,EAAE,WAAW,CAAC,QAAQ;oBAC9B,OAAO,EAAE,WAAW,CAAC,OAAO;oBAC5B,QAAQ,EAAE,WAAW,CAAC,QAAQ;oBAC9B,MAAM,EAAE,WAAW,CAAC,MAAM;oBAC1B,OAAO,EAAE,WAAW;iBACrB,CAAC,CAAC;YACL,CAAC;QACH,CAAC;QACD,KAAK,MAAM,KAAK,IAAI,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC;YAC1C,KAAK,CAAC,KAAK,CAAC,CAAC;QACf,CAAC;IACH,CAAC,CAAC;IACF,KAAK,CAAC,OAAO,CAAC,CAAC;IACf,OAAO,aAAa,CAAC;AACvB,CAAC"}

package/dist/tileset-3d/common/tile-3d.d.ts

@@ -1,6 +1,7 @@
 import { Matrix4 } from '@math.gl/core';
 import { CullingVolume } from '@math.gl/culling';
 import type { CullingResult } from '@math.gl/culling';
+import type { Tile3DContent, Tile3DFeatureIdSet, Tile3DMetadataContext } from "./tile-3d-contracts.js";
 import type { Tileset3D } from "./tileset-3d.js";
 import type { DoublyLinkedListNode } from "../../utils/doubly-linked-list-node.js";
 import { TILE_REFINEMENT } from "../../constants.js";
@@ -67,6 +68,8 @@ export declare class Tile3D {
      * separate ensures transform updates never compound an already-scaled geometric error.
      */
     private _unscaledLodMetricValue;
+    /** Whether the source format defines geometric error in transform-local units. */
+    private _scaleGeometricError;
     /** @todo math.gl is not exporting BoundingVolume base type? */
     boundingVolume: any;
     /**
@@ -76,6 +79,14 @@ export declare class Tile3D {
     content: any;
     /** Loaded payloads in the same order as {@link contentUrls}; `content` remains the primary payload. */
     contents: any[];
+    /** Ordered renderer-neutral descriptors for each source content entry. */
+    contentEntries: Tile3DContent[];
+    /** Raw metadata references inherited by this tile and its content. */
+    metadataContext: Tile3DMetadataContext;
+    /** Feature-id declarations normalized from supported content extensions. */
+    featureIdSets: Tile3DFeatureIdSet[];
+    /** Decoded 3D Tiles vector topology for the primary loaded content, when present. */
+    vectorContent: unknown;
     /**
      * Metadata entity attached to this tile in the source tileset, if present.
      *
@@ -135,6 +146,7 @@ export declare class Tile3D {
     get contentBoundingVolumes(): any[];
     /** Bounding volume that limits when this tile may be requested, when declared. */
     get viewerRequestVolume(): any;
+    /** Accumulated tile transforms from the source JSON, excluding the tileset model matrix. */
     _initialTransform: Matrix4;
     _priority: number;
     _selectedFrame: number;
@@ -211,7 +223,7 @@ export declare class Tile3D {
      */
     get screenSpaceError(): number;
     /**
-     * Get bounding box in cartographic coordinates
+     * Get the current world-space bounding volume in cartographic coordinates.
      * @returns [min, max] each in [longitude, latitude, altitude]
      */
     get boundingBox(): CartographicBounds;
@@ -285,13 +297,25 @@ export declare class Tile3D {
     /**
      * Replaces a contentless implicit placeholder with its materialized subtree-root header.
      *
-     * Transform state is intentionally preserved: the placeholder already owns the composed
-     * transform, and reapplying the root transform here would double-transform bounds and geometric
-     * error. Content and raw geometric error are reinitialized from the newly available header.
+     * The placeholder transform is preserved when the subtree omits a root transform. An explicit
+     * subtree-root transform replaces it and is recomposed against the runtime parent. Content,
+     * metadata, bounds, and raw geometric error are reinitialized from the available header.
      *
      * @param materializedHeader - Available root header produced from one subtree resource.
      */
     applyImplicitSubtreeHeader(materializedHeader: Record<string, any>): void;
+    /** Refreshes tile and content metadata from a source or materialized tile header. */
+    private _initializeMetadata;
+    /** Updates payload and renderability while retaining immutable metadata descriptors. */
+    private _updateContentEntriesAfterLoad;
+    /** Returns one ordered content descriptor, or null when the index is out of range. */
+    getContentEntry(index: number): Tile3DContent | null;
+    /** Returns whether an ordered content entry currently has renderable payload. */
+    isContentRenderable(index: number): boolean;
+    /** Initializes additive renderer-neutral descriptors from a normalized tile header. */
+    private _initializeContentEntries;
+    /** Extracts renderer-neutral feature-id declarations without decoding property values. */
+    private _getFeatureIdSets;
     unloadContent(): boolean;
     /**
      * Update the tile's visibility
@@ -319,7 +343,7 @@ export declare class Tile3D {
      * @param frameState Current camera, culling, and optional clipping-plane state.
      * @returns The content visibility classification.
      */
-    contentVisibility(frameState: FrameState): CullingResult;
+    contentVisibility(frameState: FrameState, contentIndex?: number): CullingResult;
     /**
      * Computes the (potentially approximate) distance from the closest point of the tile's bounding volume to the camera.
      * @param frameState The frame state.