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

package/dist/tileset-3d/format-3d-tiles/implicit-tiling.js

@@ -1,9 +1,15 @@
 // loaders.gl
 // SPDX-License-Identifier: MIT
 // Copyright vis.gl contributors
-import { TILE_TYPE } from "../../constants.js";
+import { TILE_REFINEMENT, TILE_TYPE } from "../../constants.js";
+// TypeScript's legacy `node` resolution does not inspect package `exports`, but this public
+// subpath is resolved by the package at runtime and avoids loading unrelated DGGS decoders.
+// @ts-expect-error Conditional package subpath exports require a modern module resolver.
+import { getS2DescendantIndex, getS2IndexFromToken, getS2TokenFromIndex } from '@math.gl/dggs/s2';
+import { convertS2BoundingVolumeToOBB } from "../helpers/s2-bounding-volume.js";
 const QUADTREE_CHILD_COUNT = 4;
 const OCTREE_CHILD_COUNT = 8;
+const AVAILABILITY_RANK_CACHE = new WeakMap();
 /**
  * Creates the lazy reference stored on an implicit subtree-root header.
  *
@@ -15,7 +21,8 @@ export function createImplicitSubtreeReference(descriptor, coordinates) {
     return {
         coordinates,
         subtreeUrl: replaceImplicitUrlTemplate(descriptor.subtreesUrlTemplate, coordinates),
-        descriptor
+        descriptor,
+        resource: findImplicitPackageResource(descriptor.resourceFiles, replaceImplicitUrlTemplate(descriptor.subtreesUrlTemplate, coordinates))
     };
 }
 /**
@@ -33,6 +40,7 @@ export function createImplicitSubtreeReference(descriptor, coordinates) {
 export function materializeImplicitSubtree(subtree, reference) {
     const { descriptor } = reference;
     validateImplicitDescriptor(descriptor);
+    validateImplicitSubtree(subtree, descriptor);
     const counters = { tileCount: 0, childSubtreeCount: 0 };
     const root = materializeAvailableTile(subtree, reference, { localLevel: 0, mortonIndex: 0 }, reference.coordinates, counters);
     if (!root) {
@@ -40,6 +48,78 @@ export function materializeImplicitSubtree(subtree, reference) {
     }
     return { root, ...counters };
 }
+/** Validates availability lengths and tightly packed draft attribute/property row counts. */
+function validateImplicitSubtree(subtree, descriptor) {
+    const childCount = getImplicitChildCount(descriptor.subdivisionScheme);
+    const tileElementCount = (childCount ** descriptor.subtreeLevels - 1) / (childCount - 1);
+    const childSubtreeElementCount = childCount ** descriptor.subtreeLevels;
+    validateAvailabilityLength(subtree.tileAvailability, tileElementCount, 'tile');
+    const contentAvailabilityStreams = Array.isArray(subtree.contentAvailability)
+        ? subtree.contentAvailability
+        : subtree.contentAvailability
+            ? [subtree.contentAvailability]
+            : [];
+    for (const contentAvailability of contentAvailabilityStreams) {
+        validateAvailabilityLength(contentAvailability, tileElementCount, 'content');
+    }
+    validateAvailabilityLength(subtree.childSubtreeAvailability, childSubtreeElementCount, 'child subtree');
+    const availableTileCount = countAvailableElements(subtree.tileAvailability, tileElementCount);
+    const availableContentCount = contentAvailabilityStreams[0]
+        ? countAvailableElements(contentAvailabilityStreams[0], tileElementCount)
+        : 0;
+    validateAttributeLengths(subtree.tileAttributes, availableTileCount, 'tile');
+    validateAttributeLengths(subtree.contentAttributes, availableContentCount, 'content');
+    if (subtree.tilePropertyRows && subtree.tilePropertyRows.length !== availableTileCount) {
+        throw new Error('3DTILES_subtree: tile property-table count does not match availability');
+    }
+    if (subtree.contentPropertyRows && subtree.contentPropertyRows.length !== availableContentCount) {
+        throw new Error('3DTILES_subtree: content property-table count does not match availability');
+    }
+}
+/** Verifies that a bitstream contains every bit required by its implicit subtree. */
+function validateAvailabilityLength(availability, elementCount, label) {
+    if (availability.constant === 0 || availability.constant === 1) {
+        return;
+    }
+    if (!availability.explicitBitstream ||
+        availability.explicitBitstream.byteLength * 8 < elementCount) {
+        throw new Error(`3DTILES_subtree: ${label} availability bitstream is too short`);
+    }
+}
+/** Counts available elements within the meaningful, unpadded part of an availability stream. */
+function countAvailableElements(availability, elementCount) {
+    if (availability.constant === 1) {
+        return elementCount;
+    }
+    if (availability.constant === 0) {
+        return 0;
+    }
+    let availableCount = 0;
+    for (let index = 0; index < elementCount; index++) {
+        if (getAvailabilityValue(availability, index)) {
+            availableCount++;
+        }
+    }
+    return availableCount;
+}
+/** Validates standard subtree attribute accessor counts after availability expansion. */
+function validateAttributeLengths(attributes, availableCount, label) {
+    const componentCounts = {
+        TILE_BOUNDING_BOX: 16,
+        TILE_BOUNDING_SPHERE: 4,
+        TILE_GEOMETRIC_ERROR: 1,
+        TILE_REFINE: 1,
+        TILE_TRANSFORM: 16,
+        CONTENT_BOUNDING_BOX: 16,
+        CONTENT_BOUNDING_SPHERE: 4
+    };
+    for (const [semantic, values] of Object.entries(attributes || {})) {
+        const componentCount = componentCounts[semantic];
+        if (componentCount && values.length !== availableCount * componentCount) {
+            throw new Error(`3DTILES_subtree: ${label} attribute ${semantic} count does not match availability`);
+        }
+    }
+}
 /**
  * Replaces implicit coordinate placeholders in a content or subtree URL.
  *
@@ -47,14 +127,20 @@ export function materializeImplicitSubtree(subtree, reference) {
  * @param coordinates - Global coordinates to insert.
  * @returns URL with all coordinate placeholders replaced.
  */
-export function replaceImplicitUrlTemplate(templateUrl, coordinates) {
+export function replaceImplicitUrlTemplate(templateUrl, coordinates, properties = {}) {
     const values = {
         level: coordinates.level,
         x: coordinates.x,
         y: coordinates.y,
-        z: coordinates.z
+        z: coordinates.z,
+        ...properties
     };
-    return templateUrl.replace(/{(level|x|y|z)}/gi, (_match, coordinateName) => String(values[coordinateName.toLowerCase()]));
+    return templateUrl.replace(/{([^{}]+)}/g, (match, propertyName) => {
+        const value = Object.hasOwn(values, propertyName)
+            ? values[propertyName]
+            : values[propertyName.toLowerCase()];
+        return value === undefined ? match : String(value);
+    });
 }
 /**
  * Builds one available tile and recursively materializes descendants in the same subtree.
@@ -100,7 +186,7 @@ function materializeAvailableTile(subtree, reference, localCoordinates, globalCo
             }
         }
     }
-    return formatImplicitTileHeader(subtree, descriptor, reference, globalCoordinates, contentAvailability, children);
+    return formatImplicitTileHeader(subtree, descriptor, reference, globalCoordinates, availabilityIndex, contentAvailability, children);
 }
 /**
  * Creates a contentless placeholder for an available child subtree.
@@ -110,7 +196,9 @@ function materializeAvailableTile(subtree, reference, localCoordinates, globalCo
  * @returns Header that participates in culling and SSE before its subtree is requested.
  */
 function createLazyImplicitTileHeader(subtree, descriptor, coordinates) {
-    const reference = createImplicitSubtreeReference(descriptor, coordinates);
+    const resourceFiles = mergeImplicitPackageFiles(descriptor.resourceFiles, subtree.resourceFiles);
+    const childDescriptor = resourceFiles ? { ...descriptor, resourceFiles } : descriptor;
+    const reference = createImplicitSubtreeReference(childDescriptor, coordinates);
     return {
         id: getImplicitTileId(reference, coordinates),
         children: [],
@@ -121,9 +209,126 @@ function createLazyImplicitTileHeader(subtree, descriptor, coordinates) {
         lodMetricValue: descriptor.rootLodMetricValue / 2 ** coordinates.level,
         refine: descriptor.refine,
         type: TILE_TYPE.EMPTY,
-        implicitMetadata: getImplicitSubtreeMetadata(subtree)
+        implicitMetadata: getImplicitSubtreeMetadata(subtree),
+        _scaleGeometricError: descriptor.scaleGeometricError !== false
     };
 }
+/** Decodes supported standard subtree attributes for one tightly packed available row. */
+function getSubtreeAttributeOverrides(attributes, rowIndex, scope) {
+    if (!attributes || rowIndex < 0) {
+        return {};
+    }
+    const box = getAttributeComponents(attributes[scope === 'tile' ? 'TILE_BOUNDING_BOX' : 'CONTENT_BOUNDING_BOX'], rowIndex, 16);
+    const sphere = getAttributeComponents(attributes[scope === 'tile' ? 'TILE_BOUNDING_SPHERE' : 'CONTENT_BOUNDING_SPHERE'], rowIndex, 4);
+    const boundingVolume = box
+        ? {
+            box: [
+                box[12],
+                box[13],
+                box[14],
+                box[0] / 2,
+                box[1] / 2,
+                box[2] / 2,
+                box[4] / 2,
+                box[5] / 2,
+                box[6] / 2,
+                box[8] / 2,
+                box[9] / 2,
+                box[10] / 2
+            ]
+        }
+        : sphere
+            ? { sphere }
+            : undefined;
+    if (scope === 'content') {
+        return { boundingVolume };
+    }
+    const geometricError = getAttributeComponents(attributes.TILE_GEOMETRIC_ERROR, rowIndex, 1)?.[0];
+    if (geometricError !== undefined && (!Number.isFinite(geometricError) || geometricError < 0)) {
+        throw new Error('3DTILES_subtree: TILE_GEOMETRIC_ERROR must be nonnegative');
+    }
+    const refineValue = getAttributeComponents(attributes.TILE_REFINE, rowIndex, 1)?.[0];
+    if (refineValue !== undefined && refineValue !== 0 && refineValue !== 1) {
+        throw new Error('3DTILES_subtree: TILE_REFINE must be 0 or 1');
+    }
+    return {
+        boundingVolume,
+        geometricError,
+        refine: refineValue === undefined
+            ? undefined
+            : refineValue === 0
+                ? TILE_REFINEMENT.ADD
+                : TILE_REFINEMENT.REPLACE,
+        transform: getAttributeComponents(attributes.TILE_TRANSFORM, rowIndex, 16)
+    };
+}
+/** Copies one logical accessor element and validates its available-row count. */
+function getAttributeComponents(values, rowIndex, componentCount) {
+    if (!values) {
+        return undefined;
+    }
+    const offset = rowIndex * componentCount;
+    if (offset + componentCount > values.length) {
+        throw new Error('3DTILES_subtree: attribute accessor is shorter than availability');
+    }
+    return Array.from({ length: componentCount }, (_unused, componentIndex) => Number(values[offset + componentIndex]));
+}
+/** Returns the tightly packed property/attribute row index for an available element. */
+function getAvailabilityRank(availability, index) {
+    if (availability.constant === 1) {
+        return index;
+    }
+    if (availability.constant === 0) {
+        return 0;
+    }
+    let ranks = AVAILABILITY_RANK_CACHE.get(availability);
+    if (!ranks) {
+        const bitCount = (availability.explicitBitstream?.byteLength || 0) * 8;
+        ranks = new Uint32Array(bitCount + 1);
+        for (let candidateIndex = 0; candidateIndex < bitCount; candidateIndex++) {
+            ranks[candidateIndex + 1] =
+                ranks[candidateIndex] + Number(getAvailabilityValue(availability, candidateIndex));
+        }
+        AVAILABILITY_RANK_CACHE.set(availability, ranks);
+    }
+    return ranks[index];
+}
+/** Locates a concrete generated URI in a retained glTF package. */
+function findImplicitPackageResource(files, resourceUrl) {
+    if (!files?.length) {
+        return undefined;
+    }
+    const urlWithoutQuery = resourceUrl.split('?')[0];
+    const packageRelativePath = /^gltf-package:\/\/[^/]+\/(.*)$/.exec(urlWithoutQuery)?.[1];
+    const exactFileIndex = files.findIndex(file => {
+        const reference = file.originalUri || file.name;
+        return (file.uri === urlWithoutQuery ||
+            Boolean(reference && (urlWithoutQuery === reference || packageRelativePath === reference)));
+    });
+    if (exactFileIndex >= 0) {
+        return { fileIndex: exactFileIndex, files };
+    }
+    const fileIndex = files.findIndex(file => {
+        const reference = file.originalUri || file.name;
+        return Boolean(reference &&
+            (urlWithoutQuery.endsWith(`/${reference}`) || urlWithoutQuery.endsWith(`:${reference}`)));
+    });
+    return fileIndex < 0 ? undefined : { fileIndex, files };
+}
+/** Layers files declared by a child package over inherited parent-package files. */
+function mergeImplicitPackageFiles(parentFiles, childFiles) {
+    if (!childFiles?.length) {
+        return parentFiles;
+    }
+    if (!parentFiles?.length) {
+        return childFiles;
+    }
+    const childReferences = new Set(childFiles.flatMap(file => [file.uri, file.originalUri, file.name].filter(Boolean)));
+    return [
+        ...childFiles,
+        ...parentFiles.filter(file => ![file.uri, file.originalUri, file.name].some(reference => reference && childReferences.has(reference)))
+    ];
+}
 /**
  * Formats an available implicit tile as a runtime header.
  *
@@ -134,7 +339,22 @@ function createLazyImplicitTileHeader(subtree, descriptor, coordinates) {
  * @param children - Materialized or lazy child headers.
  * @returns Runtime tile header.
  */
-function formatImplicitTileHeader(subtree, descriptor, reference, coordinates, contentAvailability, children) {
+function formatImplicitTileHeader(subtree, descriptor, reference, coordinates, availabilityIndex, contentAvailability, children) {
+    const tilePropertyIndex = getAvailabilityRank(subtree.tileAvailability, availabilityIndex);
+    const tileProperties = subtree.tilePropertyRows?.[tilePropertyIndex];
+    const primaryContentAvailability = Array.isArray(subtree.contentAvailability)
+        ? subtree.contentAvailability[0]
+        : subtree.contentAvailability;
+    const contentPropertyIndex = primaryContentAvailability &&
+        getAvailabilityValue(primaryContentAvailability, availabilityIndex)
+        ? getAvailabilityRank(primaryContentAvailability, availabilityIndex)
+        : -1;
+    const contentProperties = subtree.contentPropertyRows?.[contentPropertyIndex];
+    const tileTemplateProperties = subtree.tileTemplatePropertyRows?.[tilePropertyIndex] || tileProperties;
+    const contentTemplateProperties = subtree.contentTemplatePropertyRows?.[contentPropertyIndex] || contentProperties;
+    const templateProperties = { ...tileTemplateProperties, ...contentTemplateProperties };
+    const tileAttributes = getSubtreeAttributeOverrides(subtree.tileAttributes, tilePropertyIndex, 'tile');
+    const contentAttributes = getSubtreeAttributeOverrides(subtree.contentAttributes, contentPropertyIndex, 'content');
     const contentUrlTemplates = descriptor.contentUrlTemplates?.length
         ? descriptor.contentUrlTemplates
         : [descriptor.contentUrlTemplate];
@@ -143,34 +363,52 @@ function formatImplicitTileHeader(subtree, descriptor, reference, coordinates, c
         if (!contentAvailability[contentIndex] || !templateUrl) {
             return null;
         }
+        const contentUrl = replaceImplicitUrlTemplate(templateUrl, coordinates, templateProperties);
+        if (/{[^{}]+}/.test(contentUrl)) {
+            throw new Error(`Implicit content URI has unresolved template values: ${contentUrl}`);
+        }
         return {
             contentIndex,
-            contentUrl: replaceImplicitUrlTemplate(templateUrl, coordinates)
+            contentUrl
         };
     })
         .filter((entry) => Boolean(entry));
     const availableContentUrls = contentEntries.map(entry => entry.contentUrl);
-    const content = contentEntries.map(({ contentIndex, contentUrl }) => ({
-        ...(descriptor.contentHeaders?.[contentIndex] ||
-            (contentIndex === 0 ? descriptor.contentHeader : {}) ||
-            {}),
-        uri: contentUrl
-    }));
+    const resourceFiles = mergeImplicitPackageFiles(descriptor.resourceFiles, subtree.resourceFiles);
+    const content = contentEntries.map(({ contentIndex, contentUrl }) => {
+        const packageResource = findImplicitPackageResource(resourceFiles, contentUrl);
+        return {
+            ...(descriptor.contentHeaders?.[contentIndex] ||
+                (contentIndex === 0 ? descriptor.contentHeader : {}) ||
+                {}),
+            ...contentAttributes,
+            uri: contentUrl,
+            ...(contentProperties ? { metadata: { properties: contentProperties } } : {}),
+            ...(packageResource ? { _resource: packageResource } : {})
+        };
+    });
     const contentUrl = availableContentUrls[0];
-    const lodMetricValue = descriptor.rootLodMetricValue / 2 ** coordinates.level;
+    const computedLodMetricValue = descriptor.rootLodMetricValue / 2 ** coordinates.level;
+    const lodMetricValue = tileAttributes.geometricError ?? computedLodMetricValue;
+    const computedBoundingVolume = calculateImplicitBoundingVolume(descriptor.rootBoundingVolume, coordinates, descriptor.subdivisionScheme);
     return {
         id: getImplicitTileId(reference, coordinates),
         children,
         contentUrl,
         content: content.length > 1 ? content : content[0],
+        contents: descriptor.useCanonicalContents && content.length ? content : undefined,
         contentUrls: availableContentUrls,
-        refine: descriptor.refine,
+        refine: tileAttributes.refine || descriptor.refine,
         type: getImplicitTileType(contentUrl),
         lodMetricType: descriptor.lodMetricType,
         lodMetricValue,
         geometricError: lodMetricValue,
-        boundingVolume: calculateImplicitBoundingVolume(descriptor.rootBoundingVolume, coordinates, descriptor.subdivisionScheme),
-        implicitMetadata: getImplicitSubtreeMetadata(subtree)
+        boundingVolume: tileAttributes.boundingVolume || computedBoundingVolume,
+        transform: tileAttributes.transform,
+        transformMatrix: tileAttributes.transform,
+        metadata: tileProperties ? { properties: tileProperties } : undefined,
+        implicitMetadata: getImplicitSubtreeMetadata(subtree, tileProperties, contentProperties),
+        _scaleGeometricError: descriptor.scaleGeometricError !== false
     };
 }
 /**
@@ -182,18 +420,22 @@ function formatImplicitTileHeader(subtree, descriptor, reference, coordinates, c
  * @param subtree - Parsed subtree containing optional metadata declarations.
  * @returns Metadata references, or `undefined` when the subtree declares none.
  */
-function getImplicitSubtreeMetadata(subtree) {
+function getImplicitSubtreeMetadata(subtree, tileProperties, contentProperties) {
     if (!subtree.propertyTables &&
         subtree.tileMetadata === undefined &&
         !subtree.contentMetadata &&
-        subtree.subtreeMetadata === undefined) {
+        subtree.subtreeMetadata === undefined &&
+        !tileProperties &&
+        !contentProperties) {
         return undefined;
     }
     return {
         propertyTables: subtree.propertyTables,
         tileMetadata: subtree.tileMetadata,
         contentMetadata: subtree.contentMetadata,
-        subtreeMetadata: subtree.subtreeMetadata
+        subtreeMetadata: subtree.subtreeMetadata,
+        tileProperties,
+        contentProperties
     };
 }
 /**
@@ -274,9 +516,8 @@ function getImplicitChildCount(subdivisionScheme) {
  * Calculates the bounding volume for global implicit coordinates.
  *
  * Region volumes are divided in longitude/latitude and, for octrees, height. Oriented boxes are
- * divided along their half-axis vectors. S2-derived boxes retain the root box conservatively: the
- * lower-level tiles module intentionally does not duplicate the S2 geometry implementation owned
- * by `@loaders.gl/3d-tiles`, and a conservative volume avoids incorrect culling.
+ * divided along their half-axis vectors. S2 roots use math.gl's Hilbert-aware descendant indexing
+ * to produce the exact child token and a corresponding geospatial oriented box.
  *
  * @param rootBoundingVolume - Bounding volume of the complete implicit hierarchy.
  * @param coordinates - Global tile coordinates.
@@ -287,9 +528,11 @@ function calculateImplicitBoundingVolume(rootBoundingVolume, coordinates, subdiv
     if (rootBoundingVolume.region) {
         const [west, south, east, north, minimumHeight, maximumHeight] = rootBoundingVolume.region;
         const divisionCount = 2 ** coordinates.level;
-        const longitudeSize = (east - west) / divisionCount;
+        const longitudeSpan = east >= west ? east - west : east + 2 * Math.PI - west;
+        const longitudeSize = longitudeSpan / divisionCount;
         const latitudeSize = (north - south) / divisionCount;
-        const childWest = west + longitudeSize * coordinates.x;
+        const childWest = normalizeRegionLongitude(west + longitudeSize * coordinates.x);
+        const childEast = normalizeRegionLongitude(west + longitudeSize * (coordinates.x + 1));
         const childSouth = south + latitudeSize * coordinates.y;
         let childMinimumHeight = minimumHeight;
         let childMaximumHeight = maximumHeight;
@@ -302,7 +545,7 @@ function calculateImplicitBoundingVolume(rootBoundingVolume, coordinates, subdiv
             region: [
                 childWest,
                 childSouth,
-                childWest + longitudeSize,
+                childEast,
                 childSouth + latitudeSize,
                 childMinimumHeight,
                 childMaximumHeight
@@ -311,7 +554,13 @@ function calculateImplicitBoundingVolume(rootBoundingVolume, coordinates, subdiv
     }
     if (rootBoundingVolume.box) {
         if (rootBoundingVolume.s2VolumeInfo) {
-            return { box: [...rootBoundingVolume.box], s2VolumeInfo: rootBoundingVolume.s2VolumeInfo };
+            return calculateS2ImplicitBoundingVolume(rootBoundingVolume, coordinates, subdivisionScheme);
+        }
+        if (rootBoundingVolume.extensions?.['3DTILES_shape_cylinder_region']) {
+            return {
+                ...rootBoundingVolume,
+                box: [...rootBoundingVolume.box]
+            };
         }
         const box = rootBoundingVolume.box;
         const divisionCount = 2 ** coordinates.level;
@@ -341,6 +590,54 @@ function calculateImplicitBoundingVolume(rootBoundingVolume, coordinates, subdiv
     }
     throw new Error(`Unsupported implicit 3D Tiles bounding volume: ${JSON.stringify(rootBoundingVolume)}`);
 }
+/**
+ * Calculates an implicit descendant of an S2 root using math.gl's canonical Hilbert hierarchy.
+ *
+ * @param rootBoundingVolume - Normalized S2 root volume.
+ * @param coordinates - Global implicit tile coordinates.
+ * @param subdivisionScheme - Quadtree or octree subdivision.
+ * @returns Child volume with updated S2 metadata and oriented box.
+ */
+function calculateS2ImplicitBoundingVolume(rootBoundingVolume, coordinates, subdivisionScheme) {
+    const rootS2VolumeInfo = rootBoundingVolume.s2VolumeInfo;
+    const rootIndex = getS2IndexFromToken(rootS2VolumeInfo.token);
+    const descendantIndex = getS2DescendantIndex(rootIndex, coordinates.level, coordinates.x, coordinates.y);
+    const divisionCount = 2 ** coordinates.level;
+    const heightSize = (rootS2VolumeInfo.maximumHeight - rootS2VolumeInfo.minimumHeight) / divisionCount;
+    const childS2VolumeInfo = {
+        token: getS2TokenFromIndex(descendantIndex),
+        minimumHeight: rootS2VolumeInfo.minimumHeight +
+            (subdivisionScheme === 'OCTREE' ? heightSize * coordinates.z : 0),
+        maximumHeight: rootS2VolumeInfo.minimumHeight +
+            (subdivisionScheme === 'OCTREE'
+                ? heightSize * (coordinates.z + 1)
+                : heightSize * divisionCount)
+    };
+    const extensions = rootBoundingVolume.extensions ? { ...rootBoundingVolume.extensions } : undefined;
+    if (extensions?.['3DTILES_bounding_volume_S2']) {
+        extensions['3DTILES_bounding_volume_S2'] = childS2VolumeInfo;
+    }
+    if (extensions?.['3DTILES_shape_s2']) {
+        extensions['3DTILES_shape_s2'] = childS2VolumeInfo;
+    }
+    return {
+        ...rootBoundingVolume,
+        ...(extensions ? { extensions } : {}),
+        s2VolumeInfo: childS2VolumeInfo,
+        box: convertS2BoundingVolumeToOBB(childS2VolumeInfo)
+    };
+}
+/** Normalize a longitude while preserving the positive pi boundary for non-wrapped regions. */
+function normalizeRegionLongitude(longitude) {
+    let normalizedLongitude = longitude;
+    while (normalizedLongitude > Math.PI) {
+        normalizedLongitude -= 2 * Math.PI;
+    }
+    while (normalizedLongitude < -Math.PI) {
+        normalizedLongitude += 2 * Math.PI;
+    }
+    return normalizedLongitude;
+}
 /**
  * Detects the runtime tile category from an available content URL.
  *

package/dist/tileset-3d/format-3d-tiles/implicit-tiling.js.map

@@ -1 +1 @@
-{"version":3,"file":"implicit-tiling.js","sourceRoot":"","sources":["../../../src/tileset-3d/format-3d-tiles/implicit-tiling.ts"],"names":[],"mappings":"AAAA,aAAa;AACb,+BAA+B;AAC/B,gCAAgC;AAEhC,OAAO,EAAmC,SAAS,EAAC,2BAAwB;AAE5E,MAAM,oBAAoB,GAAG,CAAC,CAAC;AAC/B,MAAM,kBAAkB,GAAG,CAAC,CAAC;AAmH7B;;;;;;GAMG;AACH,MAAM,UAAU,8BAA8B,CAC5C,UAAoC,EACpC,WAAoC;IAEpC,OAAO;QACL,WAAW;QACX,UAAU,EAAE,0BAA0B,CAAC,UAAU,CAAC,mBAAmB,EAAE,WAAW,CAAC;QACnF,UAAU;KACX,CAAC;AACJ,CAAC;AAED;;;;;;;;;;;GAWG;AACH,MAAM,UAAU,0BAA0B,CACxC,OAA8B,EAC9B,SAAmC;IAEnC,MAAM,EAAC,UAAU,EAAC,GAAG,SAAS,CAAC;IAC/B,0BAA0B,CAAC,UAAU,CAAC,CAAC;IAEvC,MAAM,QAAQ,GAAG,EAAC,SAAS,EAAE,CAAC,EAAE,iBAAiB,EAAE,CAAC,EAAC,CAAC;IACtD,MAAM,IAAI,GAAG,wBAAwB,CACnC,OAAO,EACP,SAAS,EACT,EAAC,UAAU,EAAE,CAAC,EAAE,WAAW,EAAE,CAAC,EAAC,EAC/B,SAAS,CAAC,WAAW,EACrB,QAAQ,CACT,CAAC;IAEF,IAAI,CAAC,IAAI,EAAE,CAAC;QACV,MAAM,IAAI,KAAK,CACb,yDAAyD,SAAS,CAAC,UAAU,EAAE,CAChF,CAAC;IACJ,CAAC;IAED,OAAO,EAAC,IAAI,EAAE,GAAG,QAAQ,EAAC,CAAC;AAC7B,CAAC;AAED;;;;;;GAMG;AACH,MAAM,UAAU,0BAA0B,CACxC,WAAmB,EACnB,WAAoC;IAEpC,MAAM,MAAM,GAA2B;QACrC,KAAK,EAAE,WAAW,CAAC,KAAK;QACxB,CAAC,EAAE,WAAW,CAAC,CAAC;QAChB,CAAC,EAAE,WAAW,CAAC,CAAC;QAChB,CAAC,EAAE,WAAW,CAAC,CAAC;KACjB,CAAC;IACF,OAAO,WAAW,CAAC,OAAO,CAAC,mBAAmB,EAAE,CAAC,MAAM,EAAE,cAAsB,EAAE,EAAE,CACjF,MAAM,CAAC,MAAM,CAAC,cAAc,CAAC,WAAW,EAAE,CAAC,CAAC,CAC7C,CAAC;AACJ,CAAC;AAED;;;;;;;;;GASG;AACH,SAAS,wBAAwB,CAC/B,OAA8B,EAC9B,SAAmC,EACnC,gBAA2D,EAC3D,iBAA0C,EAC1C,QAAwD;IAExD,MAAM,EAAC,UAAU,EAAC,GAAG,SAAS,CAAC;IAC/B,MAAM,UAAU,GAAG,qBAAqB,CAAC,UAAU,CAAC,iBAAiB,CAAC,CAAC;IACvE,MAAM,iBAAiB,GACrB,cAAc,CAAC,UAAU,EAAE,gBAAgB,CAAC,UAAU,CAAC,GAAG,gBAAgB,CAAC,WAAW,CAAC;IAEzF,IAAI,CAAC,oBAAoB,CAAC,OAAO,CAAC,gBAAgB,EAAE,iBAAiB,CAAC,EAAE,CAAC;QACvE,OAAO,IAAI,CAAC;IACd,CAAC;IAED,QAAQ,CAAC,SAAS,EAAE,CAAC;IACrB,MAAM,mBAAmB,GAAG,sBAAsB,CAChD,OAAO,CAAC,mBAAmB,EAC3B,iBAAiB,CAClB,CAAC;IACF,MAAM,QAAQ,GAAyB,EAAE,CAAC;IAE1C,IAAI,iBAAiB,CAAC,KAAK,GAAG,UAAU,CAAC,YAAY,EAAE,CAAC;QACtD,IAAI,gBAAgB,CAAC,UAAU,GAAG,CAAC,GAAG,UAAU,CAAC,aAAa,EAAE,CAAC;YAC/D,KAAK,IAAI,UAAU,GAAG,CAAC,EAAE,UAAU,GAAG,UAAU,EAAE,UAAU,EAAE,EAAE,CAAC;gBAC/D,MAAM,gBAAgB,GAAG,mBAAmB,CAC1C,iBAAiB,EACjB,UAAU,EACV,UAAU,CAAC,iBAAiB,CAC7B,CAAC;gBACF,MAAM,WAAW,GAAG,wBAAwB,CAC1C,OAAO,EACP,SAAS,EACT;oBACE,UAAU,EAAE,gBAAgB,CAAC,UAAU,GAAG,CAAC;oBAC3C,WAAW,EAAE,gBAAgB,CAAC,WAAW,GAAG,UAAU,GAAG,UAAU;iBACpE,EACD,gBAAgB,EAChB,QAAQ,CACT,CAAC;gBACF,IAAI,WAAW,EAAE,CAAC;oBAChB,QAAQ,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;gBAC7B,CAAC;YACH,CAAC;QACH,CAAC;aAAM,CAAC;YACN,KAAK,IAAI,UAAU,GAAG,CAAC,EAAE,UAAU,GAAG,UAAU,EAAE,UAAU,EAAE,EAAE,CAAC;gBAC/D,MAAM,iBAAiB,GAAG,gBAAgB,CAAC,WAAW,GAAG,UAAU,GAAG,UAAU,CAAC;gBACjF,IAAI,oBAAoB,CAAC,OAAO,CAAC,wBAAwB,EAAE,iBAAiB,CAAC,EAAE,CAAC;oBAC9E,MAAM,gBAAgB,GAAG,mBAAmB,CAC1C,iBAAiB,EACjB,UAAU,EACV,UAAU,CAAC,iBAAiB,CAC7B,CAAC;oBACF,QAAQ,CAAC,IAAI,CAAC,4BAA4B,CAAC,OAAO,EAAE,UAAU,EAAE,gBAAgB,CAAC,CAAC,CAAC;oBACnF,QAAQ,CAAC,iBAAiB,EAAE,CAAC;gBAC/B,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;IAED,OAAO,wBAAwB,CAC7B,OAAO,EACP,UAAU,EACV,SAAS,EACT,iBAAiB,EACjB,mBAAmB,EACnB,QAAQ,CACT,CAAC;AACJ,CAAC;AAED;;;;;;GAMG;AACH,SAAS,4BAA4B,CACnC,OAA8B,EAC9B,UAAoC,EACpC,WAAoC;IAEpC,MAAM,SAAS,GAAG,8BAA8B,CAAC,UAAU,EAAE,WAAW,CAAC,CAAC;IAC1E,OAAO;QACL,EAAE,EAAE,iBAAiB,CAAC,SAAS,EAAE,WAAW,CAAC;QAC7C,QAAQ,EAAE,EAAE;QACZ,eAAe,EAAE,SAAS;QAC1B,cAAc,EAAE,+BAA+B,CAC7C,UAAU,CAAC,kBAAkB,EAC7B,WAAW,EACX,UAAU,CAAC,iBAAiB,CAC7B;QACD,cAAc,EAAE,UAAU,CAAC,kBAAkB,GAAG,CAAC,IAAI,WAAW,CAAC,KAAK;QACtE,aAAa,EAAE,UAAU,CAAC,aAAa;QACvC,cAAc,EAAE,UAAU,CAAC,kBAAkB,GAAG,CAAC,IAAI,WAAW,CAAC,KAAK;QACtE,MAAM,EAAE,UAAU,CAAC,MAAM;QACzB,IAAI,EAAE,SAAS,CAAC,KAAK;QACrB,gBAAgB,EAAE,0BAA0B,CAAC,OAAO,CAAC;KACtD,CAAC;AACJ,CAAC;AAED;;;;;;;;;GASG;AACH,SAAS,wBAAwB,CAC/B,OAA8B,EAC9B,UAAoC,EACpC,SAAmC,EACnC,WAAoC,EACpC,mBAA8B,EAC9B,QAA8B;IAE9B,MAAM,mBAAmB,GAAG,UAAU,CAAC,mBAAmB,EAAE,MAAM;QAChE,CAAC,CAAC,UAAU,CAAC,mBAAmB;QAChC,CAAC,CAAC,CAAC,UAAU,CAAC,kBAAkB,CAAC,CAAC;IACpC,MAAM,cAAc,GAAG,mBAAmB;SACvC,GAAG,CAAC,CAAC,WAAW,EAAE,YAAY,EAAE,EAAE;QACjC,IAAI,CAAC,mBAAmB,CAAC,YAAY,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC;YACvD,OAAO,IAAI,CAAC;QACd,CAAC;QACD,OAAO;YACL,YAAY;YACZ,UAAU,EAAE,0BAA0B,CAAC,WAAW,EAAE,WAAW,CAAC;SACjE,CAAC;IACJ,CAAC,CAAC;SACD,MAAM,CAAC,CAAC,KAAK,EAAuD,EAAE,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC;IAC1F,MAAM,oBAAoB,GAAG,cAAc,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC;IAC3E,MAAM,OAAO,GAAG,cAAc,CAAC,GAAG,CAAC,CAAC,EAAC,YAAY,EAAE,UAAU,EAAC,EAAE,EAAE,CAAC,CAAC;QAClE,GAAG,CAAC,UAAU,CAAC,cAAc,EAAE,CAAC,YAAY,CAAC;YAC3C,CAAC,YAAY,KAAK,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,aAAa,CAAC,CAAC,CAAC,EAAE,CAAC;YACpD,EAAE,CAAC;QACL,GAAG,EAAE,UAAU;KAChB,CAAC,CAAC,CAAC;IACJ,MAAM,UAAU,GAAG,oBAAoB,CAAC,CAAC,CAAC,CAAC;IAC3C,MAAM,cAAc,GAAG,UAAU,CAAC,kBAAkB,GAAG,CAAC,IAAI,WAAW,CAAC,KAAK,CAAC;IAE9E,OAAO;QACL,EAAE,EAAE,iBAAiB,CAAC,SAAS,EAAE,WAAW,CAAC;QAC7C,QAAQ;QACR,UAAU;QACV,OAAO,EAAE,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC;QAClD,WAAW,EAAE,oBAAoB;QACjC,MAAM,EAAE,UAAU,CAAC,MAAM;QACzB,IAAI,EAAE,mBAAmB,CAAC,UAAU,CAAC;QACrC,aAAa,EAAE,UAAU,CAAC,aAAa;QACvC,cAAc;QACd,cAAc,EAAE,cAAc;QAC9B,cAAc,EAAE,+BAA+B,CAC7C,UAAU,CAAC,kBAAkB,EAC7B,WAAW,EACX,UAAU,CAAC,iBAAiB,CAC7B;QACD,gBAAgB,EAAE,0BAA0B,CAAC,OAAO,CAAC;KACtD,CAAC;AACJ,CAAC;AAED;;;;;;;;GAQG;AACH,SAAS,0BAA0B,CACjC,OAA8B;IAE9B,IACE,CAAC,OAAO,CAAC,cAAc;QACvB,OAAO,CAAC,YAAY,KAAK,SAAS;QAClC,CAAC,OAAO,CAAC,eAAe;QACxB,OAAO,CAAC,eAAe,KAAK,SAAS,EACrC,CAAC;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,OAAO;QACL,cAAc,EAAE,OAAO,CAAC,cAAc;QACtC,YAAY,EAAE,OAAO,CAAC,YAAY;QAClC,eAAe,EAAE,OAAO,CAAC,eAAe;QACxC,eAAe,EAAE,OAAO,CAAC,eAAe;KACzC,CAAC;AACJ,CAAC;AAED;;;;;;GAMG;AACH,SAAS,iBAAiB,CACxB,SAAmC,EACnC,WAAoC;IAEpC,OAAO,GAAG,SAAS,CAAC,UAAU,aAAa,WAAW,CAAC,KAAK,IAAI,WAAW,CAAC,CAAC,IAAI,WAAW,CAAC,CAAC,IAAI,WAAW,CAAC,CAAC,EAAE,CAAC;AACpH,CAAC;AAED;;;;;;GAMG;AACH,SAAS,oBAAoB,CAAC,YAAkC,EAAE,KAAa;IAC7E,IAAI,OAAO,YAAY,EAAE,QAAQ,KAAK,QAAQ,EAAE,CAAC;QAC/C,OAAO,OAAO,CAAC,YAAY,CAAC,QAAQ,CAAC,CAAC;IACxC,CAAC;IACD,MAAM,SAAS,GAAG,YAAY,EAAE,iBAAiB,CAAC;IAClD,IAAI,CAAC,SAAS,EAAE,CAAC;QACf,OAAO,KAAK,CAAC;IACf,CAAC;IACD,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;IACxC,MAAM,QAAQ,GAAG,KAAK,GAAG,CAAC,CAAC;IAC3B,OAAO,OAAO,CAAC,CAAC,SAAS,CAAC,SAAS,CAAC,IAAI,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC;AACzD,CAAC;AAED;;;;;GAKG;AACH,SAAS,sBAAsB,CAC7B,YAAuE,EACvE,KAAa;IAEb,MAAM,OAAO,GAAG,KAAK,CAAC,OAAO,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC;IAC5E,OAAO,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,oBAAoB,CAAC,MAAM,IAAI,EAAC,QAAQ,EAAE,CAAC,EAAC,EAAE,KAAK,CAAC,CAAC,CAAC;AACrF,CAAC;AAED;;;;;;GAMG;AACH,SAAS,cAAc,CAAC,UAAkB,EAAE,UAAkB;IAC5D,OAAO,CAAC,UAAU,IAAI,UAAU,GAAG,CAAC,CAAC,GAAG,CAAC,UAAU,GAAG,CAAC,CAAC,CAAC;AAC3D,CAAC;AAED;;;;;;;GAOG;AACH,SAAS,mBAAmB,CAC1B,MAA+B,EAC/B,UAAkB,EAClB,iBAAwC;IAExC,OAAO;QACL,KAAK,EAAE,MAAM,CAAC,KAAK,GAAG,CAAC;QACvB,CAAC,EAAE,MAAM,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,UAAU,GAAG,CAAC,CAAC;QAClC,CAAC,EAAE,MAAM,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,UAAU,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;QACzC,CAAC,EAAE,iBAAiB,KAAK,QAAQ,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,UAAU,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;KAC/E,CAAC;AACJ,CAAC;AAED;;;;;GAKG;AACH,SAAS,qBAAqB,CAAC,iBAAwC;IACrE,OAAO,iBAAiB,KAAK,QAAQ,CAAC,CAAC,CAAC,kBAAkB,CAAC,CAAC,CAAC,oBAAoB,CAAC;AACpF,CAAC;AAED;;;;;;;;;;;;GAYG;AACH,SAAS,+BAA+B,CACtC,kBAAuC,EACvC,WAAoC,EACpC,iBAAwC;IAExC,IAAI,kBAAkB,CAAC,MAAM,EAAE,CAAC;QAC9B,MAAM,CAAC,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,KAAK,EAAE,aAAa,EAAE,aAAa,CAAC,GAAG,kBAAkB,CAAC,MAAM,CAAC;QAC3F,MAAM,aAAa,GAAG,CAAC,IAAI,WAAW,CAAC,KAAK,CAAC;QAC7C,MAAM,aAAa,GAAG,CAAC,IAAI,GAAG,IAAI,CAAC,GAAG,aAAa,CAAC;QACpD,MAAM,YAAY,GAAG,CAAC,KAAK,GAAG,KAAK,CAAC,GAAG,aAAa,CAAC;QACrD,MAAM,SAAS,GAAG,IAAI,GAAG,aAAa,GAAG,WAAW,CAAC,CAAC,CAAC;QACvD,MAAM,UAAU,GAAG,KAAK,GAAG,YAAY,GAAG,WAAW,CAAC,CAAC,CAAC;QACxD,IAAI,kBAAkB,GAAG,aAAa,CAAC;QACvC,IAAI,kBAAkB,GAAG,aAAa,CAAC;QACvC,IAAI,iBAAiB,KAAK,QAAQ,EAAE,CAAC;YACnC,MAAM,UAAU,GAAG,CAAC,aAAa,GAAG,aAAa,CAAC,GAAG,aAAa,CAAC;YACnE,kBAAkB,GAAG,aAAa,GAAG,UAAU,GAAG,WAAW,CAAC,CAAC,CAAC;YAChE,kBAAkB,GAAG,kBAAkB,GAAG,UAAU,CAAC;QACvD,CAAC;QACD,OAAO;YACL,MAAM,EAAE;gBACN,SAAS;gBACT,UAAU;gBACV,SAAS,GAAG,aAAa;gBACzB,UAAU,GAAG,YAAY;gBACzB,kBAAkB;gBAClB,kBAAkB;aACnB;SACF,CAAC;IACJ,CAAC;IAED,IAAI,kBAAkB,CAAC,GAAG,EAAE,CAAC;QAC3B,IAAI,kBAAkB,CAAC,YAAY,EAAE,CAAC;YACpC,OAAO,EAAC,GAAG,EAAE,CAAC,GAAG,kBAAkB,CAAC,GAAG,CAAC,EAAE,YAAY,EAAE,kBAAkB,CAAC,YAAY,EAAC,CAAC;QAC3F,CAAC;QACD,MAAM,GAAG,GAAG,kBAAkB,CAAC,GAAG,CAAC;QACnC,MAAM,aAAa,GAAG,CAAC,IAAI,WAAW,CAAC,KAAK,CAAC;QAC7C,MAAM,OAAO,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,WAAW,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,aAAa,CAAC;QAC7D,MAAM,OAAO,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,WAAW,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,aAAa,CAAC;QAC7D,MAAM,OAAO,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,WAAW,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,aAAa,CAAC;QAC7D,MAAM,YAAY,GAAG,iBAAiB,KAAK,QAAQ,CAAC;QACpD,MAAM,MAAM,GAAG;YACb,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,OAAO,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,OAAO,GAAG,CAAC,YAAY,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;YACpF,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,OAAO,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,OAAO,GAAG,CAAC,YAAY,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;YACrF,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,OAAO,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,OAAO,GAAG,CAAC,YAAY,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;SACtF,CAAC;QACF,OAAO;YACL,GAAG,EAAE;gBACH,GAAG,MAAM;gBACT,GAAG,CAAC,CAAC,CAAC,GAAG,aAAa;gBACtB,GAAG,CAAC,CAAC,CAAC,GAAG,aAAa;gBACtB,GAAG,CAAC,CAAC,CAAC,GAAG,aAAa;gBACtB,GAAG,CAAC,CAAC,CAAC,GAAG,aAAa;gBACtB,GAAG,CAAC,CAAC,CAAC,GAAG,aAAa;gBACtB,GAAG,CAAC,CAAC,CAAC,GAAG,aAAa;gBACtB,YAAY,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,aAAa,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;gBAC9C,YAAY,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,aAAa,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC;gBAChD,YAAY,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,aAAa,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC;aACjD;SACF,CAAC;IACJ,CAAC;IAED,MAAM,IAAI,KAAK,CACb,kDAAkD,IAAI,CAAC,SAAS,CAAC,kBAAkB,CAAC,EAAE,CACvF,CAAC;AACJ,CAAC;AAED;;;;;GAKG;AACH,SAAS,mBAAmB,CAAC,UAAmB;IAC9C,IAAI,CAAC,UAAU,EAAE,CAAC;QAChB,OAAO,SAAS,CAAC,KAAK,CAAC;IACzB,CAAC;IACD,MAAM,SAAS,GAAG,UAAU,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,WAAW,EAAE,CAAC;IAC3E,QAAQ,SAAS,EAAE,CAAC;QAClB,KAAK,MAAM;YACT,OAAO,SAAS,CAAC,UAAU,CAAC;QAC9B,KAAK,MAAM,CAAC;QACZ,KAAK,MAAM,CAAC;QACZ,KAAK,KAAK,CAAC;QACX,KAAK,MAAM;YACT,OAAO,SAAS,CAAC,UAAU,CAAC;QAC9B;YACE,OAAO,SAAS,IAAI,SAAS,CAAC,KAAK,CAAC;IACxC,CAAC;AACH,CAAC;AAED;;;;;GAKG;AACH,SAAS,0BAA0B,CAAC,UAAoC;IACtE,IAAI,UAAU,CAAC,iBAAiB,KAAK,UAAU,IAAI,UAAU,CAAC,iBAAiB,KAAK,QAAQ,EAAE,CAAC;QAC7F,MAAM,IAAI,KAAK,CAAC,4CAA4C,UAAU,CAAC,iBAAiB,EAAE,CAAC,CAAC;IAC9F,CAAC;IACD,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,UAAU,CAAC,aAAa,CAAC,IAAI,UAAU,CAAC,aAAa,GAAG,CAAC,EAAE,CAAC;QAChF,MAAM,IAAI,KAAK,CAAC,mDAAmD,CAAC,CAAC;IACvE,CAAC;IACD,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,UAAU,CAAC,YAAY,CAAC,IAAI,UAAU,CAAC,YAAY,GAAG,CAAC,EAAE,CAAC;QAC9E,MAAM,IAAI,KAAK,CAAC,gEAAgE,CAAC,CAAC;IACpF,CAAC;AACH,CAAC"}
+{"version":3,"file":"implicit-tiling.js","sourceRoot":"","sources":["../../../src/tileset-3d/format-3d-tiles/implicit-tiling.ts"],"names":[],"mappings":"AAAA,aAAa;AACb,+BAA+B;AAC/B,gCAAgC;AAEhC,OAAO,EAAkB,eAAe,EAAE,SAAS,EAAC,2BAAwB;AAC5E,4FAA4F;AAC5F,4FAA4F;AAC5F,yFAAyF;AACzF,OAAO,EAAC,oBAAoB,EAAE,mBAAmB,EAAE,mBAAmB,EAAC,MAAM,kBAAkB,CAAC;AAChG,OAAO,EAAC,4BAA4B,EAAoB,yCAAsC;AAE9F,MAAM,oBAAoB,GAAG,CAAC,CAAC;AAC/B,MAAM,kBAAkB,GAAG,CAAC,CAAC;AAC7B,MAAM,uBAAuB,GAAG,IAAI,OAAO,EAAqC,CAAC;AAmKjF;;;;;;GAMG;AACH,MAAM,UAAU,8BAA8B,CAC5C,UAAoC,EACpC,WAAoC;IAEpC,OAAO;QACL,WAAW;QACX,UAAU,EAAE,0BAA0B,CAAC,UAAU,CAAC,mBAAmB,EAAE,WAAW,CAAC;QACnF,UAAU;QACV,QAAQ,EAAE,2BAA2B,CACnC,UAAU,CAAC,aAAa,EACxB,0BAA0B,CAAC,UAAU,CAAC,mBAAmB,EAAE,WAAW,CAAC,CACxE;KACF,CAAC;AACJ,CAAC;AAED;;;;;;;;;;;GAWG;AACH,MAAM,UAAU,0BAA0B,CACxC,OAA8B,EAC9B,SAAmC;IAEnC,MAAM,EAAC,UAAU,EAAC,GAAG,SAAS,CAAC;IAC/B,0BAA0B,CAAC,UAAU,CAAC,CAAC;IACvC,uBAAuB,CAAC,OAAO,EAAE,UAAU,CAAC,CAAC;IAE7C,MAAM,QAAQ,GAAG,EAAC,SAAS,EAAE,CAAC,EAAE,iBAAiB,EAAE,CAAC,EAAC,CAAC;IACtD,MAAM,IAAI,GAAG,wBAAwB,CACnC,OAAO,EACP,SAAS,EACT,EAAC,UAAU,EAAE,CAAC,EAAE,WAAW,EAAE,CAAC,EAAC,EAC/B,SAAS,CAAC,WAAW,EACrB,QAAQ,CACT,CAAC;IAEF,IAAI,CAAC,IAAI,EAAE,CAAC;QACV,MAAM,IAAI,KAAK,CACb,yDAAyD,SAAS,CAAC,UAAU,EAAE,CAChF,CAAC;IACJ,CAAC;IAED,OAAO,EAAC,IAAI,EAAE,GAAG,QAAQ,EAAC,CAAC;AAC7B,CAAC;AAED,6FAA6F;AAC7F,SAAS,uBAAuB,CAC9B,OAA8B,EAC9B,UAAoC;IAEpC,MAAM,UAAU,GAAG,qBAAqB,CAAC,UAAU,CAAC,iBAAiB,CAAC,CAAC;IACvE,MAAM,gBAAgB,GAAG,CAAC,UAAU,IAAI,UAAU,CAAC,aAAa,GAAG,CAAC,CAAC,GAAG,CAAC,UAAU,GAAG,CAAC,CAAC,CAAC;IACzF,MAAM,wBAAwB,GAAG,UAAU,IAAI,UAAU,CAAC,aAAa,CAAC;IACxE,0BAA0B,CAAC,OAAO,CAAC,gBAAgB,EAAE,gBAAgB,EAAE,MAAM,CAAC,CAAC;IAC/E,MAAM,0BAA0B,GAAG,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,mBAAmB,CAAC;QAC3E,CAAC,CAAC,OAAO,CAAC,mBAAmB;QAC7B,CAAC,CAAC,OAAO,CAAC,mBAAmB;YAC3B,CAAC,CAAC,CAAC,OAAO,CAAC,mBAAmB,CAAC;YAC/B,CAAC,CAAC,EAAE,CAAC;IACT,KAAK,MAAM,mBAAmB,IAAI,0BAA0B,EAAE,CAAC;QAC7D,0BAA0B,CAAC,mBAAmB,EAAE,gBAAgB,EAAE,SAAS,CAAC,CAAC;IAC/E,CAAC;IACD,0BAA0B,CACxB,OAAO,CAAC,wBAAwB,EAChC,wBAAwB,EACxB,eAAe,CAChB,CAAC;IACF,MAAM,kBAAkB,GAAG,sBAAsB,CAAC,OAAO,CAAC,gBAAgB,EAAE,gBAAgB,CAAC,CAAC;IAC9F,MAAM,qBAAqB,GAAG,0BAA0B,CAAC,CAAC,CAAC;QACzD,CAAC,CAAC,sBAAsB,CAAC,0BAA0B,CAAC,CAAC,CAAC,EAAE,gBAAgB,CAAC;QACzE,CAAC,CAAC,CAAC,CAAC;IACN,wBAAwB,CAAC,OAAO,CAAC,cAAc,EAAE,kBAAkB,EAAE,MAAM,CAAC,CAAC;IAC7E,wBAAwB,CAAC,OAAO,CAAC,iBAAiB,EAAE,qBAAqB,EAAE,SAAS,CAAC,CAAC;IACtF,IAAI,OAAO,CAAC,gBAAgB,IAAI,OAAO,CAAC,gBAAgB,CAAC,MAAM,KAAK,kBAAkB,EAAE,CAAC;QACvF,MAAM,IAAI,KAAK,CAAC,wEAAwE,CAAC,CAAC;IAC5F,CAAC;IACD,IAAI,OAAO,CAAC,mBAAmB,IAAI,OAAO,CAAC,mBAAmB,CAAC,MAAM,KAAK,qBAAqB,EAAE,CAAC;QAChG,MAAM,IAAI,KAAK,CAAC,2EAA2E,CAAC,CAAC;IAC/F,CAAC;AACH,CAAC;AAED,qFAAqF;AACrF,SAAS,0BAA0B,CACjC,YAAkC,EAClC,YAAoB,EACpB,KAAa;IAEb,IAAI,YAAY,CAAC,QAAQ,KAAK,CAAC,IAAI,YAAY,CAAC,QAAQ,KAAK,CAAC,EAAE,CAAC;QAC/D,OAAO;IACT,CAAC;IACD,IACE,CAAC,YAAY,CAAC,iBAAiB;QAC/B,YAAY,CAAC,iBAAiB,CAAC,UAAU,GAAG,CAAC,GAAG,YAAY,EAC5D,CAAC;QACD,MAAM,IAAI,KAAK,CAAC,oBAAoB,KAAK,sCAAsC,CAAC,CAAC;IACnF,CAAC;AACH,CAAC;AAED,gGAAgG;AAChG,SAAS,sBAAsB,CAAC,YAAkC,EAAE,YAAoB;IACtF,IAAI,YAAY,CAAC,QAAQ,KAAK,CAAC,EAAE,CAAC;QAChC,OAAO,YAAY,CAAC;IACtB,CAAC;IACD,IAAI,YAAY,CAAC,QAAQ,KAAK,CAAC,EAAE,CAAC;QAChC,OAAO,CAAC,CAAC;IACX,CAAC;IACD,IAAI,cAAc,GAAG,CAAC,CAAC;IACvB,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,YAAY,EAAE,KAAK,EAAE,EAAE,CAAC;QAClD,IAAI,oBAAoB,CAAC,YAAY,EAAE,KAAK,CAAC,EAAE,CAAC;YAC9C,cAAc,EAAE,CAAC;QACnB,CAAC;IACH,CAAC;IACD,OAAO,cAAc,CAAC;AACxB,CAAC;AAED,yFAAyF;AACzF,SAAS,wBAAwB,CAC/B,UAAyD,EACzD,cAAsB,EACtB,KAAa;IAEb,MAAM,eAAe,GAA2B;QAC9C,iBAAiB,EAAE,EAAE;QACrB,oBAAoB,EAAE,CAAC;QACvB,oBAAoB,EAAE,CAAC;QACvB,WAAW,EAAE,CAAC;QACd,cAAc,EAAE,EAAE;QAClB,oBAAoB,EAAE,EAAE;QACxB,uBAAuB,EAAE,CAAC;KAC3B,CAAC;IACF,KAAK,MAAM,CAAC,QAAQ,EAAE,MAAM,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,UAAU,IAAI,EAAE,CAAC,EAAE,CAAC;QAClE,MAAM,cAAc,GAAG,eAAe,CAAC,QAAQ,CAAC,CAAC;QACjD,IAAI,cAAc,IAAI,MAAM,CAAC,MAAM,KAAK,cAAc,GAAG,cAAc,EAAE,CAAC;YACxE,MAAM,IAAI,KAAK,CACb,oBAAoB,KAAK,cAAc,QAAQ,oCAAoC,CACpF,CAAC;QACJ,CAAC;IACH,CAAC;AACH,CAAC;AAED;;;;;;GAMG;AACH,MAAM,UAAU,0BAA0B,CACxC,WAAmB,EACnB,WAAoC,EACpC,aAAsC,EAAE;IAExC,MAAM,MAAM,GAA4B;QACtC,KAAK,EAAE,WAAW,CAAC,KAAK;QACxB,CAAC,EAAE,WAAW,CAAC,CAAC;QAChB,CAAC,EAAE,WAAW,CAAC,CAAC;QAChB,CAAC,EAAE,WAAW,CAAC,CAAC;QAChB,GAAG,UAAU;KACd,CAAC;IACF,OAAO,WAAW,CAAC,OAAO,CAAC,aAAa,EAAE,CAAC,KAAK,EAAE,YAAoB,EAAE,EAAE;QACxE,MAAM,KAAK,GAAG,MAAM,CAAC,MAAM,CAAC,MAAM,EAAE,YAAY,CAAC;YAC/C,CAAC,CAAC,MAAM,CAAC,YAAY,CAAC;YACtB,CAAC,CAAC,MAAM,CAAC,YAAY,CAAC,WAAW,EAAE,CAAC,CAAC;QACvC,OAAO,KAAK,KAAK,SAAS,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;IACrD,CAAC,CAAC,CAAC;AACL,CAAC;AAED;;;;;;;;;GASG;AACH,SAAS,wBAAwB,CAC/B,OAA8B,EAC9B,SAAmC,EACnC,gBAA2D,EAC3D,iBAA0C,EAC1C,QAAwD;IAExD,MAAM,EAAC,UAAU,EAAC,GAAG,SAAS,CAAC;IAC/B,MAAM,UAAU,GAAG,qBAAqB,CAAC,UAAU,CAAC,iBAAiB,CAAC,CAAC;IACvE,MAAM,iBAAiB,GACrB,cAAc,CAAC,UAAU,EAAE,gBAAgB,CAAC,UAAU,CAAC,GAAG,gBAAgB,CAAC,WAAW,CAAC;IAEzF,IAAI,CAAC,oBAAoB,CAAC,OAAO,CAAC,gBAAgB,EAAE,iBAAiB,CAAC,EAAE,CAAC;QACvE,OAAO,IAAI,CAAC;IACd,CAAC;IAED,QAAQ,CAAC,SAAS,EAAE,CAAC;IACrB,MAAM,mBAAmB,GAAG,sBAAsB,CAChD,OAAO,CAAC,mBAAmB,EAC3B,iBAAiB,CAClB,CAAC;IACF,MAAM,QAAQ,GAAyB,EAAE,CAAC;IAE1C,IAAI,iBAAiB,CAAC,KAAK,GAAG,UAAU,CAAC,YAAY,EAAE,CAAC;QACtD,IAAI,gBAAgB,CAAC,UAAU,GAAG,CAAC,GAAG,UAAU,CAAC,aAAa,EAAE,CAAC;YAC/D,KAAK,IAAI,UAAU,GAAG,CAAC,EAAE,UAAU,GAAG,UAAU,EAAE,UAAU,EAAE,EAAE,CAAC;gBAC/D,MAAM,gBAAgB,GAAG,mBAAmB,CAC1C,iBAAiB,EACjB,UAAU,EACV,UAAU,CAAC,iBAAiB,CAC7B,CAAC;gBACF,MAAM,WAAW,GAAG,wBAAwB,CAC1C,OAAO,EACP,SAAS,EACT;oBACE,UAAU,EAAE,gBAAgB,CAAC,UAAU,GAAG,CAAC;oBAC3C,WAAW,EAAE,gBAAgB,CAAC,WAAW,GAAG,UAAU,GAAG,UAAU;iBACpE,EACD,gBAAgB,EAChB,QAAQ,CACT,CAAC;gBACF,IAAI,WAAW,EAAE,CAAC;oBAChB,QAAQ,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;gBAC7B,CAAC;YACH,CAAC;QACH,CAAC;aAAM,CAAC;YACN,KAAK,IAAI,UAAU,GAAG,CAAC,EAAE,UAAU,GAAG,UAAU,EAAE,UAAU,EAAE,EAAE,CAAC;gBAC/D,MAAM,iBAAiB,GAAG,gBAAgB,CAAC,WAAW,GAAG,UAAU,GAAG,UAAU,CAAC;gBACjF,IAAI,oBAAoB,CAAC,OAAO,CAAC,wBAAwB,EAAE,iBAAiB,CAAC,EAAE,CAAC;oBAC9E,MAAM,gBAAgB,GAAG,mBAAmB,CAC1C,iBAAiB,EACjB,UAAU,EACV,UAAU,CAAC,iBAAiB,CAC7B,CAAC;oBACF,QAAQ,CAAC,IAAI,CAAC,4BAA4B,CAAC,OAAO,EAAE,UAAU,EAAE,gBAAgB,CAAC,CAAC,CAAC;oBACnF,QAAQ,CAAC,iBAAiB,EAAE,CAAC;gBAC/B,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;IAED,OAAO,wBAAwB,CAC7B,OAAO,EACP,UAAU,EACV,SAAS,EACT,iBAAiB,EACjB,iBAAiB,EACjB,mBAAmB,EACnB,QAAQ,CACT,CAAC;AACJ,CAAC;AAED;;;;;;GAMG;AACH,SAAS,4BAA4B,CACnC,OAA8B,EAC9B,UAAoC,EACpC,WAAoC;IAEpC,MAAM,aAAa,GAAG,yBAAyB,CAAC,UAAU,CAAC,aAAa,EAAE,OAAO,CAAC,aAAa,CAAC,CAAC;IACjG,MAAM,eAAe,GAAG,aAAa,CAAC,CAAC,CAAC,EAAC,GAAG,UAAU,EAAE,aAAa,EAAC,CAAC,CAAC,CAAC,UAAU,CAAC;IACpF,MAAM,SAAS,GAAG,8BAA8B,CAAC,eAAe,EAAE,WAAW,CAAC,CAAC;IAC/E,OAAO;QACL,EAAE,EAAE,iBAAiB,CAAC,SAAS,EAAE,WAAW,CAAC;QAC7C,QAAQ,EAAE,EAAE;QACZ,eAAe,EAAE,SAAS;QAC1B,cAAc,EAAE,+BAA+B,CAC7C,UAAU,CAAC,kBAAkB,EAC7B,WAAW,EACX,UAAU,CAAC,iBAAiB,CAC7B;QACD,cAAc,EAAE,UAAU,CAAC,kBAAkB,GAAG,CAAC,IAAI,WAAW,CAAC,KAAK;QACtE,aAAa,EAAE,UAAU,CAAC,aAAa;QACvC,cAAc,EAAE,UAAU,CAAC,kBAAkB,GAAG,CAAC,IAAI,WAAW,CAAC,KAAK;QACtE,MAAM,EAAE,UAAU,CAAC,MAAM;QACzB,IAAI,EAAE,SAAS,CAAC,KAAK;QACrB,gBAAgB,EAAE,0BAA0B,CAAC,OAAO,CAAC;QACrD,oBAAoB,EAAE,UAAU,CAAC,mBAAmB,KAAK,KAAK;KAC/D,CAAC;AACJ,CAAC;AASD,0FAA0F;AAC1F,SAAS,4BAA4B,CACnC,UAAyD,EACzD,QAAgB,EAChB,KAAyB;IAEzB,IAAI,CAAC,UAAU,IAAI,QAAQ,GAAG,CAAC,EAAE,CAAC;QAChC,OAAO,EAAE,CAAC;IACZ,CAAC;IACD,MAAM,GAAG,GAAG,sBAAsB,CAChC,UAAU,CAAC,KAAK,KAAK,MAAM,CAAC,CAAC,CAAC,mBAAmB,CAAC,CAAC,CAAC,sBAAsB,CAAC,EAC3E,QAAQ,EACR,EAAE,CACH,CAAC;IACF,MAAM,MAAM,GAAG,sBAAsB,CACnC,UAAU,CAAC,KAAK,KAAK,MAAM,CAAC,CAAC,CAAC,sBAAsB,CAAC,CAAC,CAAC,yBAAyB,CAAC,EACjF,QAAQ,EACR,CAAC,CACF,CAAC;IACF,MAAM,cAAc,GAAG,GAAG;QACxB,CAAC,CAAC;YACE,GAAG,EAAE;gBACH,GAAG,CAAC,EAAE,CAAC;gBACP,GAAG,CAAC,EAAE,CAAC;gBACP,GAAG,CAAC,EAAE,CAAC;gBACP,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC;gBACV,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC;gBACV,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC;gBACV,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC;gBACV,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC;gBACV,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC;gBACV,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC;gBACV,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC;gBACV,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC;aACZ;SACF;QACH,CAAC,CAAC,MAAM;YACN,CAAC,CAAC,EAAC,MAAM,EAAC;YACV,CAAC,CAAC,SAAS,CAAC;IAChB,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;QACxB,OAAO,EAAC,cAAc,EAAC,CAAC;IAC1B,CAAC;IACD,MAAM,cAAc,GAAG,sBAAsB,CAAC,UAAU,CAAC,oBAAoB,EAAE,QAAQ,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IACjG,IAAI,cAAc,KAAK,SAAS,IAAI,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC,cAAc,CAAC,IAAI,cAAc,GAAG,CAAC,CAAC,EAAE,CAAC;QAC7F,MAAM,IAAI,KAAK,CAAC,2DAA2D,CAAC,CAAC;IAC/E,CAAC;IACD,MAAM,WAAW,GAAG,sBAAsB,CAAC,UAAU,CAAC,WAAW,EAAE,QAAQ,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IACrF,IAAI,WAAW,KAAK,SAAS,IAAI,WAAW,KAAK,CAAC,IAAI,WAAW,KAAK,CAAC,EAAE,CAAC;QACxE,MAAM,IAAI,KAAK,CAAC,6CAA6C,CAAC,CAAC;IACjE,CAAC;IACD,OAAO;QACL,cAAc;QACd,cAAc;QACd,MAAM,EACJ,WAAW,KAAK,SAAS;YACvB,CAAC,CAAC,SAAS;YACX,CAAC,CAAC,WAAW,KAAK,CAAC;gBACjB,CAAC,CAAC,eAAe,CAAC,GAAG;gBACrB,CAAC,CAAC,eAAe,CAAC,OAAO;QAC/B,SAAS,EAAE,sBAAsB,CAAC,UAAU,CAAC,cAAc,EAAE,QAAQ,EAAE,EAAE,CAAC;KAC3E,CAAC;AACJ,CAAC;AAED,iFAAiF;AACjF,SAAS,sBAAsB,CAC7B,MAAqC,EACrC,QAAgB,EAChB,cAAsB;IAEtB,IAAI,CAAC,MAAM,EAAE,CAAC;QACZ,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,MAAM,MAAM,GAAG,QAAQ,GAAG,cAAc,CAAC;IACzC,IAAI,MAAM,GAAG,cAAc,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC;QAC5C,MAAM,IAAI,KAAK,CAAC,kEAAkE,CAAC,CAAC;IACtF,CAAC;IACD,OAAO,KAAK,CAAC,IAAI,CAAC,EAAC,MAAM,EAAE,cAAc,EAAC,EAAE,CAAC,OAAO,EAAE,cAAc,EAAE,EAAE,CACtE,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,cAAc,CAAC,CAAC,CACxC,CAAC;AACJ,CAAC;AAED,wFAAwF;AACxF,SAAS,mBAAmB,CAAC,YAAkC,EAAE,KAAa;IAC5E,IAAI,YAAY,CAAC,QAAQ,KAAK,CAAC,EAAE,CAAC;QAChC,OAAO,KAAK,CAAC;IACf,CAAC;IACD,IAAI,YAAY,CAAC,QAAQ,KAAK,CAAC,EAAE,CAAC;QAChC,OAAO,CAAC,CAAC;IACX,CAAC;IACD,IAAI,KAAK,GAAG,uBAAuB,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC;IACtD,IAAI,CAAC,KAAK,EAAE,CAAC;QACX,MAAM,QAAQ,GAAG,CAAC,YAAY,CAAC,iBAAiB,EAAE,UAAU,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;QACvE,KAAK,GAAG,IAAI,WAAW,CAAC,QAAQ,GAAG,CAAC,CAAC,CAAC;QACtC,KAAK,IAAI,cAAc,GAAG,CAAC,EAAE,cAAc,GAAG,QAAQ,EAAE,cAAc,EAAE,EAAE,CAAC;YACzE,KAAK,CAAC,cAAc,GAAG,CAAC,CAAC;gBACvB,KAAK,CAAC,cAAc,CAAC,GAAG,MAAM,CAAC,oBAAoB,CAAC,YAAY,EAAE,cAAc,CAAC,CAAC,CAAC;QACvF,CAAC;QACD,uBAAuB,CAAC,GAAG,CAAC,YAAY,EAAE,KAAK,CAAC,CAAC;IACnD,CAAC;IACD,OAAO,KAAK,CAAC,KAAK,CAAC,CAAC;AACtB,CAAC;AAED,mEAAmE;AACnE,SAAS,2BAA2B,CAClC,KAAwC,EACxC,WAAmB;IAEnB,IAAI,CAAC,KAAK,EAAE,MAAM,EAAE,CAAC;QACnB,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,MAAM,eAAe,GAAG,WAAW,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;IAClD,MAAM,mBAAmB,GAAG,gCAAgC,CAAC,IAAI,CAAC,eAAe,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IACxF,MAAM,cAAc,GAAG,KAAK,CAAC,SAAS,CAAC,IAAI,CAAC,EAAE;QAC5C,MAAM,SAAS,GAAG,IAAI,CAAC,WAAW,IAAI,IAAI,CAAC,IAAI,CAAC;QAChD,OAAO,CACL,IAAI,CAAC,GAAG,KAAK,eAAe;YAC5B,OAAO,CAAC,SAAS,IAAI,CAAC,eAAe,KAAK,SAAS,IAAI,mBAAmB,KAAK,SAAS,CAAC,CAAC,CAC3F,CAAC;IACJ,CAAC,CAAC,CAAC;IACH,IAAI,cAAc,IAAI,CAAC,EAAE,CAAC;QACxB,OAAO,EAAC,SAAS,EAAE,cAAc,EAAE,KAAK,EAAC,CAAC;IAC5C,CAAC;IACD,MAAM,SAAS,GAAG,KAAK,CAAC,SAAS,CAAC,IAAI,CAAC,EAAE;QACvC,MAAM,SAAS,GAAG,IAAI,CAAC,WAAW,IAAI,IAAI,CAAC,IAAI,CAAC;QAChD,OAAO,OAAO,CACZ,SAAS;YACP,CAAC,eAAe,CAAC,QAAQ,CAAC,IAAI,SAAS,EAAE,CAAC,IAAI,eAAe,CAAC,QAAQ,CAAC,IAAI,SAAS,EAAE,CAAC,CAAC,CAC3F,CAAC;IACJ,CAAC,CAAC,CAAC;IACH,OAAO,SAAS,GAAG,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,EAAC,SAAS,EAAE,KAAK,EAAC,CAAC;AACxD,CAAC;AAED,oFAAoF;AACpF,SAAS,yBAAyB,CAChC,WAA8C,EAC9C,UAA6C;IAE7C,IAAI,CAAC,UAAU,EAAE,MAAM,EAAE,CAAC;QACxB,OAAO,WAAW,CAAC;IACrB,CAAC;IACD,IAAI,CAAC,WAAW,EAAE,MAAM,EAAE,CAAC;QACzB,OAAO,UAAU,CAAC;IACpB,CAAC;IACD,MAAM,eAAe,GAAG,IAAI,GAAG,CAC7B,UAAU,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,GAAG,EAAE,IAAI,CAAC,WAAW,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC,MAAM,CAAC,OAAO,CAAa,CAAC,CAChG,CAAC;IACF,OAAO;QACL,GAAG,UAAU;QACb,GAAG,WAAW,CAAC,MAAM,CACnB,IAAI,CAAC,EAAE,CACL,CAAC,CAAC,IAAI,CAAC,GAAG,EAAE,IAAI,CAAC,WAAW,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC,IAAI,CAC3C,SAAS,CAAC,EAAE,CAAC,SAAS,IAAI,eAAe,CAAC,GAAG,CAAC,SAAS,CAAC,CACzD,CACJ;KACF,CAAC;AACJ,CAAC;AAED;;;;;;;;;GASG;AACH,SAAS,wBAAwB,CAC/B,OAA8B,EAC9B,UAAoC,EACpC,SAAmC,EACnC,WAAoC,EACpC,iBAAyB,EACzB,mBAA8B,EAC9B,QAA8B;IAE9B,MAAM,iBAAiB,GAAG,mBAAmB,CAAC,OAAO,CAAC,gBAAgB,EAAE,iBAAiB,CAAC,CAAC;IAC3F,MAAM,cAAc,GAAG,OAAO,CAAC,gBAAgB,EAAE,CAAC,iBAAiB,CAAC,CAAC;IACrE,MAAM,0BAA0B,GAAG,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,mBAAmB,CAAC;QAC3E,CAAC,CAAC,OAAO,CAAC,mBAAmB,CAAC,CAAC,CAAC;QAChC,CAAC,CAAC,OAAO,CAAC,mBAAmB,CAAC;IAChC,MAAM,oBAAoB,GACxB,0BAA0B;QAC1B,oBAAoB,CAAC,0BAA0B,EAAE,iBAAiB,CAAC;QACjE,CAAC,CAAC,mBAAmB,CAAC,0BAA0B,EAAE,iBAAiB,CAAC;QACpE,CAAC,CAAC,CAAC,CAAC,CAAC;IACT,MAAM,iBAAiB,GAAG,OAAO,CAAC,mBAAmB,EAAE,CAAC,oBAAoB,CAAC,CAAC;IAC9E,MAAM,sBAAsB,GAC1B,OAAO,CAAC,wBAAwB,EAAE,CAAC,iBAAiB,CAAC,IAAI,cAAc,CAAC;IAC1E,MAAM,yBAAyB,GAC7B,OAAO,CAAC,2BAA2B,EAAE,CAAC,oBAAoB,CAAC,IAAI,iBAAiB,CAAC;IACnF,MAAM,kBAAkB,GAAG,EAAC,GAAG,sBAAsB,EAAE,GAAG,yBAAyB,EAAC,CAAC;IACrF,MAAM,cAAc,GAAG,4BAA4B,CACjD,OAAO,CAAC,cAAc,EACtB,iBAAiB,EACjB,MAAM,CACP,CAAC;IACF,MAAM,iBAAiB,GAAG,4BAA4B,CACpD,OAAO,CAAC,iBAAiB,EACzB,oBAAoB,EACpB,SAAS,CACV,CAAC;IACF,MAAM,mBAAmB,GAAG,UAAU,CAAC,mBAAmB,EAAE,MAAM;QAChE,CAAC,CAAC,UAAU,CAAC,mBAAmB;QAChC,CAAC,CAAC,CAAC,UAAU,CAAC,kBAAkB,CAAC,CAAC;IACpC,MAAM,cAAc,GAAG,mBAAmB;SACvC,GAAG,CAAC,CAAC,WAAW,EAAE,YAAY,EAAE,EAAE;QACjC,IAAI,CAAC,mBAAmB,CAAC,YAAY,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC;YACvD,OAAO,IAAI,CAAC;QACd,CAAC;QACD,MAAM,UAAU,GAAG,0BAA0B,CAAC,WAAW,EAAE,WAAW,EAAE,kBAAkB,CAAC,CAAC;QAC5F,IAAI,UAAU,CAAC,IAAI,CAAC,UAAU,CAAC,EAAE,CAAC;YAChC,MAAM,IAAI,KAAK,CAAC,wDAAwD,UAAU,EAAE,CAAC,CAAC;QACxF,CAAC;QACD,OAAO;YACL,YAAY;YACZ,UAAU;SACX,CAAC;IACJ,CAAC,CAAC;SACD,MAAM,CAAC,CAAC,KAAK,EAAuD,EAAE,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC;IAC1F,MAAM,oBAAoB,GAAG,cAAc,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC;IAC3E,MAAM,aAAa,GAAG,yBAAyB,CAAC,UAAU,CAAC,aAAa,EAAE,OAAO,CAAC,aAAa,CAAC,CAAC;IACjG,MAAM,OAAO,GAAG,cAAc,CAAC,GAAG,CAAC,CAAC,EAAC,YAAY,EAAE,UAAU,EAAC,EAAE,EAAE;QAChE,MAAM,eAAe,GAAG,2BAA2B,CAAC,aAAa,EAAE,UAAU,CAAC,CAAC;QAC/E,OAAO;YACL,GAAG,CAAC,UAAU,CAAC,cAAc,EAAE,CAAC,YAAY,CAAC;gBAC3C,CAAC,YAAY,KAAK,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,aAAa,CAAC,CAAC,CAAC,EAAE,CAAC;gBACpD,EAAE,CAAC;YACL,GAAG,iBAAiB;YACpB,GAAG,EAAE,UAAU;YACf,GAAG,CAAC,iBAAiB,CAAC,CAAC,CAAC,EAAC,QAAQ,EAAE,EAAC,UAAU,EAAE,iBAAiB,EAAC,EAAC,CAAC,CAAC,CAAC,EAAE,CAAC;YACzE,GAAG,CAAC,eAAe,CAAC,CAAC,CAAC,EAAC,SAAS,EAAE,eAAe,EAAC,CAAC,CAAC,CAAC,EAAE,CAAC;SACzD,CAAC;IACJ,CAAC,CAAC,CAAC;IACH,MAAM,UAAU,GAAG,oBAAoB,CAAC,CAAC,CAAC,CAAC;IAC3C,MAAM,sBAAsB,GAAG,UAAU,CAAC,kBAAkB,GAAG,CAAC,IAAI,WAAW,CAAC,KAAK,CAAC;IACtF,MAAM,cAAc,GAAG,cAAc,CAAC,cAAc,IAAI,sBAAsB,CAAC;IAC/E,MAAM,sBAAsB,GAAG,+BAA+B,CAC5D,UAAU,CAAC,kBAAkB,EAC7B,WAAW,EACX,UAAU,CAAC,iBAAiB,CAC7B,CAAC;IAEF,OAAO;QACL,EAAE,EAAE,iBAAiB,CAAC,SAAS,EAAE,WAAW,CAAC;QAC7C,QAAQ;QACR,UAAU;QACV,OAAO,EAAE,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC;QAClD,QAAQ,EAAE,UAAU,CAAC,oBAAoB,IAAI,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,SAAS;QACjF,WAAW,EAAE,oBAAoB;QACjC,MAAM,EAAE,cAAc,CAAC,MAAM,IAAI,UAAU,CAAC,MAAM;QAClD,IAAI,EAAE,mBAAmB,CAAC,UAAU,CAAC;QACrC,aAAa,EAAE,UAAU,CAAC,aAAa;QACvC,cAAc;QACd,cAAc,EAAE,cAAc;QAC9B,cAAc,EAAE,cAAc,CAAC,cAAc,IAAI,sBAAsB;QACvE,SAAS,EAAE,cAAc,CAAC,SAAS;QACnC,eAAe,EAAE,cAAc,CAAC,SAAS;QACzC,QAAQ,EAAE,cAAc,CAAC,CAAC,CAAC,EAAC,UAAU,EAAE,cAAc,EAAC,CAAC,CAAC,CAAC,SAAS;QACnE,gBAAgB,EAAE,0BAA0B,CAAC,OAAO,EAAE,cAAc,EAAE,iBAAiB,CAAC;QACxF,oBAAoB,EAAE,UAAU,CAAC,mBAAmB,KAAK,KAAK;KAC/D,CAAC;AACJ,CAAC;AAED;;;;;;;;GAQG;AACH,SAAS,0BAA0B,CACjC,OAA8B,EAC9B,cAAwC,EACxC,iBAA2C;IAE3C,IACE,CAAC,OAAO,CAAC,cAAc;QACvB,OAAO,CAAC,YAAY,KAAK,SAAS;QAClC,CAAC,OAAO,CAAC,eAAe;QACxB,OAAO,CAAC,eAAe,KAAK,SAAS;QACrC,CAAC,cAAc;QACf,CAAC,iBAAiB,EAClB,CAAC;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,OAAO;QACL,cAAc,EAAE,OAAO,CAAC,cAAc;QACtC,YAAY,EAAE,OAAO,CAAC,YAAY;QAClC,eAAe,EAAE,OAAO,CAAC,eAAe;QACxC,eAAe,EAAE,OAAO,CAAC,eAAe;QACxC,cAAc;QACd,iBAAiB;KAClB,CAAC;AACJ,CAAC;AAED;;;;;;GAMG;AACH,SAAS,iBAAiB,CACxB,SAAmC,EACnC,WAAoC;IAEpC,OAAO,GAAG,SAAS,CAAC,UAAU,aAAa,WAAW,CAAC,KAAK,IAAI,WAAW,CAAC,CAAC,IAAI,WAAW,CAAC,CAAC,IAAI,WAAW,CAAC,CAAC,EAAE,CAAC;AACpH,CAAC;AAED;;;;;;GAMG;AACH,SAAS,oBAAoB,CAAC,YAAkC,EAAE,KAAa;IAC7E,IAAI,OAAO,YAAY,EAAE,QAAQ,KAAK,QAAQ,EAAE,CAAC;QAC/C,OAAO,OAAO,CAAC,YAAY,CAAC,QAAQ,CAAC,CAAC;IACxC,CAAC;IACD,MAAM,SAAS,GAAG,YAAY,EAAE,iBAAiB,CAAC;IAClD,IAAI,CAAC,SAAS,EAAE,CAAC;QACf,OAAO,KAAK,CAAC;IACf,CAAC;IACD,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;IACxC,MAAM,QAAQ,GAAG,KAAK,GAAG,CAAC,CAAC;IAC3B,OAAO,OAAO,CAAC,CAAC,SAAS,CAAC,SAAS,CAAC,IAAI,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC;AACzD,CAAC;AAED;;;;;GAKG;AACH,SAAS,sBAAsB,CAC7B,YAAuE,EACvE,KAAa;IAEb,MAAM,OAAO,GAAG,KAAK,CAAC,OAAO,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC;IAC5E,OAAO,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,oBAAoB,CAAC,MAAM,IAAI,EAAC,QAAQ,EAAE,CAAC,EAAC,EAAE,KAAK,CAAC,CAAC,CAAC;AACrF,CAAC;AAED;;;;;;GAMG;AACH,SAAS,cAAc,CAAC,UAAkB,EAAE,UAAkB;IAC5D,OAAO,CAAC,UAAU,IAAI,UAAU,GAAG,CAAC,CAAC,GAAG,CAAC,UAAU,GAAG,CAAC,CAAC,CAAC;AAC3D,CAAC;AAED;;;;;;;GAOG;AACH,SAAS,mBAAmB,CAC1B,MAA+B,EAC/B,UAAkB,EAClB,iBAAwC;IAExC,OAAO;QACL,KAAK,EAAE,MAAM,CAAC,KAAK,GAAG,CAAC;QACvB,CAAC,EAAE,MAAM,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,UAAU,GAAG,CAAC,CAAC;QAClC,CAAC,EAAE,MAAM,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,UAAU,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;QACzC,CAAC,EAAE,iBAAiB,KAAK,QAAQ,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,UAAU,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;KAC/E,CAAC;AACJ,CAAC;AAED;;;;;GAKG;AACH,SAAS,qBAAqB,CAAC,iBAAwC;IACrE,OAAO,iBAAiB,KAAK,QAAQ,CAAC,CAAC,CAAC,kBAAkB,CAAC,CAAC,CAAC,oBAAoB,CAAC;AACpF,CAAC;AAED;;;;;;;;;;;GAWG;AACH,SAAS,+BAA+B,CACtC,kBAAuC,EACvC,WAAoC,EACpC,iBAAwC;IAExC,IAAI,kBAAkB,CAAC,MAAM,EAAE,CAAC;QAC9B,MAAM,CAAC,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,KAAK,EAAE,aAAa,EAAE,aAAa,CAAC,GAAG,kBAAkB,CAAC,MAAM,CAAC;QAC3F,MAAM,aAAa,GAAG,CAAC,IAAI,WAAW,CAAC,KAAK,CAAC;QAC7C,MAAM,aAAa,GAAG,IAAI,IAAI,IAAI,CAAC,CAAC,CAAC,IAAI,GAAG,IAAI,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,GAAG,IAAI,CAAC,EAAE,GAAG,IAAI,CAAC;QAC7E,MAAM,aAAa,GAAG,aAAa,GAAG,aAAa,CAAC;QACpD,MAAM,YAAY,GAAG,CAAC,KAAK,GAAG,KAAK,CAAC,GAAG,aAAa,CAAC;QACrD,MAAM,SAAS,GAAG,wBAAwB,CAAC,IAAI,GAAG,aAAa,GAAG,WAAW,CAAC,CAAC,CAAC,CAAC;QACjF,MAAM,SAAS,GAAG,wBAAwB,CAAC,IAAI,GAAG,aAAa,GAAG,CAAC,WAAW,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACvF,MAAM,UAAU,GAAG,KAAK,GAAG,YAAY,GAAG,WAAW,CAAC,CAAC,CAAC;QACxD,IAAI,kBAAkB,GAAG,aAAa,CAAC;QACvC,IAAI,kBAAkB,GAAG,aAAa,CAAC;QACvC,IAAI,iBAAiB,KAAK,QAAQ,EAAE,CAAC;YACnC,MAAM,UAAU,GAAG,CAAC,aAAa,GAAG,aAAa,CAAC,GAAG,aAAa,CAAC;YACnE,kBAAkB,GAAG,aAAa,GAAG,UAAU,GAAG,WAAW,CAAC,CAAC,CAAC;YAChE,kBAAkB,GAAG,kBAAkB,GAAG,UAAU,CAAC;QACvD,CAAC;QACD,OAAO;YACL,MAAM,EAAE;gBACN,SAAS;gBACT,UAAU;gBACV,SAAS;gBACT,UAAU,GAAG,YAAY;gBACzB,kBAAkB;gBAClB,kBAAkB;aACnB;SACF,CAAC;IACJ,CAAC;IAED,IAAI,kBAAkB,CAAC,GAAG,EAAE,CAAC;QAC3B,IAAI,kBAAkB,CAAC,YAAY,EAAE,CAAC;YACpC,OAAO,iCAAiC,CAAC,kBAAkB,EAAE,WAAW,EAAE,iBAAiB,CAAC,CAAC;QAC/F,CAAC;QACD,IAAI,kBAAkB,CAAC,UAAU,EAAE,CAAC,+BAA+B,CAAC,EAAE,CAAC;YACrE,OAAO;gBACL,GAAG,kBAAkB;gBACrB,GAAG,EAAE,CAAC,GAAG,kBAAkB,CAAC,GAAG,CAAC;aACjC,CAAC;QACJ,CAAC;QACD,MAAM,GAAG,GAAG,kBAAkB,CAAC,GAAG,CAAC;QACnC,MAAM,aAAa,GAAG,CAAC,IAAI,WAAW,CAAC,KAAK,CAAC;QAC7C,MAAM,OAAO,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,WAAW,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,aAAa,CAAC;QAC7D,MAAM,OAAO,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,WAAW,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,aAAa,CAAC;QAC7D,MAAM,OAAO,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,WAAW,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,aAAa,CAAC;QAC7D,MAAM,YAAY,GAAG,iBAAiB,KAAK,QAAQ,CAAC;QACpD,MAAM,MAAM,GAAG;YACb,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,OAAO,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,OAAO,GAAG,CAAC,YAAY,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;YACpF,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,OAAO,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,OAAO,GAAG,CAAC,YAAY,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;YACrF,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,OAAO,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,OAAO,GAAG,CAAC,YAAY,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;SACtF,CAAC;QACF,OAAO;YACL,GAAG,EAAE;gBACH,GAAG,MAAM;gBACT,GAAG,CAAC,CAAC,CAAC,GAAG,aAAa;gBACtB,GAAG,CAAC,CAAC,CAAC,GAAG,aAAa;gBACtB,GAAG,CAAC,CAAC,CAAC,GAAG,aAAa;gBACtB,GAAG,CAAC,CAAC,CAAC,GAAG,aAAa;gBACtB,GAAG,CAAC,CAAC,CAAC,GAAG,aAAa;gBACtB,GAAG,CAAC,CAAC,CAAC,GAAG,aAAa;gBACtB,YAAY,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,aAAa,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;gBAC9C,YAAY,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,aAAa,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC;gBAChD,YAAY,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,aAAa,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC;aACjD;SACF,CAAC;IACJ,CAAC;IAED,MAAM,IAAI,KAAK,CACb,kDAAkD,IAAI,CAAC,SAAS,CAAC,kBAAkB,CAAC,EAAE,CACvF,CAAC;AACJ,CAAC;AAED;;;;;;;GAOG;AACH,SAAS,iCAAiC,CACxC,kBAAuC,EACvC,WAAoC,EACpC,iBAAwC;IAExC,MAAM,gBAAgB,GAAG,kBAAkB,CAAC,YAA4B,CAAC;IACzE,MAAM,SAAS,GAAG,mBAAmB,CAAC,gBAAgB,CAAC,KAAK,CAAC,CAAC;IAC9D,MAAM,eAAe,GAAG,oBAAoB,CAC1C,SAAS,EACT,WAAW,CAAC,KAAK,EACjB,WAAW,CAAC,CAAC,EACb,WAAW,CAAC,CAAC,CACd,CAAC;IACF,MAAM,aAAa,GAAG,CAAC,IAAI,WAAW,CAAC,KAAK,CAAC;IAC7C,MAAM,UAAU,GACd,CAAC,gBAAgB,CAAC,aAAa,GAAG,gBAAgB,CAAC,aAAa,CAAC,GAAG,aAAa,CAAC;IACpF,MAAM,iBAAiB,GAAiB;QACtC,KAAK,EAAE,mBAAmB,CAAC,eAAe,CAAC;QAC3C,aAAa,EACX,gBAAgB,CAAC,aAAa;YAC9B,CAAC,iBAAiB,KAAK,QAAQ,CAAC,CAAC,CAAC,UAAU,GAAG,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACnE,aAAa,EACX,gBAAgB,CAAC,aAAa;YAC9B,CAAC,iBAAiB,KAAK,QAAQ;gBAC7B,CAAC,CAAC,UAAU,GAAG,CAAC,WAAW,CAAC,CAAC,GAAG,CAAC,CAAC;gBAClC,CAAC,CAAC,UAAU,GAAG,aAAa,CAAC;KAClC,CAAC;IACF,MAAM,UAAU,GAAG,kBAAkB,CAAC,UAAU,CAAC,CAAC,CAAC,EAAC,GAAG,kBAAkB,CAAC,UAAU,EAAC,CAAC,CAAC,CAAC,SAAS,CAAC;IAClG,IAAI,UAAU,EAAE,CAAC,4BAA4B,CAAC,EAAE,CAAC;QAC/C,UAAU,CAAC,4BAA4B,CAAC,GAAG,iBAAiB,CAAC;IAC/D,CAAC;IACD,IAAI,UAAU,EAAE,CAAC,kBAAkB,CAAC,EAAE,CAAC;QACrC,UAAU,CAAC,kBAAkB,CAAC,GAAG,iBAAiB,CAAC;IACrD,CAAC;IACD,OAAO;QACL,GAAG,kBAAkB;QACrB,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC,EAAC,UAAU,EAAC,CAAC,CAAC,CAAC,EAAE,CAAC;QACnC,YAAY,EAAE,iBAAiB;QAC/B,GAAG,EAAE,4BAA4B,CAAC,iBAAiB,CAAC;KACrD,CAAC;AACJ,CAAC;AAED,+FAA+F;AAC/F,SAAS,wBAAwB,CAAC,SAAiB;IACjD,IAAI,mBAAmB,GAAG,SAAS,CAAC;IACpC,OAAO,mBAAmB,GAAG,IAAI,CAAC,EAAE,EAAE,CAAC;QACrC,mBAAmB,IAAI,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC;IACrC,CAAC;IACD,OAAO,mBAAmB,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,CAAC;QACtC,mBAAmB,IAAI,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC;IACrC,CAAC;IACD,OAAO,mBAAmB,CAAC;AAC7B,CAAC;AAED;;;;;GAKG;AACH,SAAS,mBAAmB,CAAC,UAAmB;IAC9C,IAAI,CAAC,UAAU,EAAE,CAAC;QAChB,OAAO,SAAS,CAAC,KAAK,CAAC;IACzB,CAAC;IACD,MAAM,SAAS,GAAG,UAAU,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,WAAW,EAAE,CAAC;IAC3E,QAAQ,SAAS,EAAE,CAAC;QAClB,KAAK,MAAM;YACT,OAAO,SAAS,CAAC,UAAU,CAAC;QAC9B,KAAK,MAAM,CAAC;QACZ,KAAK,MAAM,CAAC;QACZ,KAAK,KAAK,CAAC;QACX,KAAK,MAAM;YACT,OAAO,SAAS,CAAC,UAAU,CAAC;QAC9B;YACE,OAAO,SAAS,IAAI,SAAS,CAAC,KAAK,CAAC;IACxC,CAAC;AACH,CAAC;AAED;;;;;GAKG;AACH,SAAS,0BAA0B,CAAC,UAAoC;IACtE,IAAI,UAAU,CAAC,iBAAiB,KAAK,UAAU,IAAI,UAAU,CAAC,iBAAiB,KAAK,QAAQ,EAAE,CAAC;QAC7F,MAAM,IAAI,KAAK,CAAC,4CAA4C,UAAU,CAAC,iBAAiB,EAAE,CAAC,CAAC;IAC9F,CAAC;IACD,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,UAAU,CAAC,aAAa,CAAC,IAAI,UAAU,CAAC,aAAa,GAAG,CAAC,EAAE,CAAC;QAChF,MAAM,IAAI,KAAK,CAAC,mDAAmD,CAAC,CAAC;IACvE,CAAC;IACD,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,UAAU,CAAC,YAAY,CAAC,IAAI,UAAU,CAAC,YAAY,GAAG,CAAC,EAAE,CAAC;QAC9E,MAAM,IAAI,KAAK,CAAC,gEAAgE,CAAC,CAAC;IACpF,CAAC;AACH,CAAC"}