/*---------------------------------------------------------------------------------------------
* Copyright (c) Bentley Systems, Incorporated. All rights reserved.
* See LICENSE.md in the project root for license terms and full copyright notice.
*--------------------------------------------------------------------------------------------*/
/** @packageDocumentation
 * @module Tiles
 */
import { assert, ByteStream, Id64, JsonUtils, utf8ToString } from "@itwin/core-bentley";
import { Point3d, Range2d, Range3d } from "@itwin/core-geometry";
import { BatchType, ColorDef, FeatureTableHeader, FillFlags, GltfV2ChunkTypes, GltfVersions, Gradient, ImdlFlags, ImdlHeader, LinePixels, MultiModelPackedFeatureTable, PackedFeatureTable, PolylineTypeFlags, QParams2d, QParams3d, RenderMaterial, RenderMaterialParams, RenderTexture, RgbColor, TextureMapping, TileFormat, TileHeader, TileReadStatus, } from "@itwin/core-common";
import { MeshPrimitiveType } from "../internal/render/MeshPrimitive";
import { isValidSurfaceType } from "../internal/render/SurfaceParams";
import { DisplayParams } from "../internal/render/DisplayParams";
import { AuxChannelTable } from "../internal/render/AuxChannelTable";
import { splitMeshParams, splitPointStringParams, splitPolylineParams } from "../internal/render/VertexTableSplitter";
import { AnimationNodeId } from "../internal/render/AnimationNodeId";
import { VertexIndices } from "../internal/render/VertexIndices";
import { indexedEdgeParamsFromCompactEdges } from "./CompactEdges";
import { getMeshoptDecoder } from "../../tile/internal";
/** Header preceding "glTF" data in iMdl tile. */
class GltfHeader extends TileHeader {
    gltfLength;
    scenePosition = 0;
    sceneStrLength = 0;
    binaryPosition = 0;
    get isValid() { return TileFormat.Gltf === this.format; }
    constructor(stream) {
        super(stream);
        this.gltfLength = stream.readUint32();
        this.sceneStrLength = stream.readUint32();
        const value5 = stream.readUint32();
        // Early versions of the reality data tile publisher incorrectly put version 2 into header - handle these old tiles
        // validating the chunk type.
        if (this.version === GltfVersions.Version2 && value5 === GltfVersions.Gltf1SceneFormat)
            this.version = GltfVersions.Version1;
        if (this.version === GltfVersions.Version1) {
            const gltfSceneFormat = value5;
            if (GltfVersions.Gltf1SceneFormat !== gltfSceneFormat) {
                this.invalidate();
                return;
            }
            this.scenePosition = stream.curPos;
            this.binaryPosition = stream.curPos + this.sceneStrLength;
        }
        else if (this.version === GltfVersions.Version2) {
            const sceneChunkType = value5;
            this.scenePosition = stream.curPos;
            stream.curPos = stream.curPos + this.sceneStrLength;
            const binaryLength = stream.readUint32();
            const binaryChunkType = stream.readUint32();
            if (GltfV2ChunkTypes.JSON !== sceneChunkType || GltfV2ChunkTypes.Binary !== binaryChunkType || 0 === binaryLength) {
                this.invalidate();
                return;
            }
            this.binaryPosition = stream.curPos;
        }
        else {
            this.invalidate();
        }
    }
}
const nodeIdRegex = /Node_(.*)/;
function extractNodeId(nodeName) {
    const match = nodeName.match(nodeIdRegex);
    assert(!!match && match.length === 2);
    if (!match || match.length !== 2)
        return 0;
    const nodeId = Number.parseInt(match[1], 10);
    assert(!Number.isNaN(nodeId));
    return Number.isNaN(nodeId) ? 0 : nodeId;
}
class Texture extends RenderTexture {
    constructor(type) {
        super(type);
    }
    dispose() { }
    get bytesUsed() { return 0; }
}
class NamedTexture extends Texture {
    _name;
    constructor(_name, type) {
        super(type);
        this._name = _name;
    }
    toImdl() {
        return this._name;
    }
}
class GradientTexture extends Texture {
    _gradient;
    constructor(_gradient) {
        super(RenderTexture.Type.Normal);
        this._gradient = _gradient;
    }
    toImdl() {
        return this._gradient;
    }
}
class Material extends RenderMaterial {
    materialParams;
    toImdl() {
        const material = this.key ?? this.materialParams;
        return { isAtlas: false, material };
    }
    constructor(params, imdl) {
        super(params);
        this.materialParams = imdl ?? {
            alpha: params.alpha,
            diffuse: {
                color: params.diffuseColor?.toJSON(),
                weight: params.diffuse,
            },
            specular: {
                color: params.specularColor?.toJSON(),
                weight: params.specular,
                exponent: params.specularExponent,
            },
        };
    }
    static create(args) {
        const params = new RenderMaterialParams();
        params.alpha = args.alpha;
        if (args.diffuse) {
            if (undefined !== args.diffuse.weight)
                params.diffuse = args.diffuse?.weight;
            if (args.diffuse?.color)
                params.diffuseColor = args.diffuse.color instanceof ColorDef ? args.diffuse.color : RgbColor.fromJSON(args.diffuse.color).toColorDef();
        }
        if (args.specular) {
            if (undefined !== args.specular.weight)
                params.specular = args.specular.weight;
            if (undefined !== args.specular.exponent)
                params.specularExponent = args.specular.exponent;
            if (args.specular.color)
                params.specularColor = args.specular.color instanceof ColorDef ? args.specular.color : RgbColor.fromJSON(args.specular.color).toColorDef();
        }
        return new Material(params);
    }
}
/** @internal */
export function toVertexTable(imdl) {
    return {
        ...imdl,
        uniformColor: undefined !== imdl.uniformColor ? ColorDef.fromJSON(imdl.uniformColor) : undefined,
        qparams: QParams3d.fromJSON(imdl.qparams),
        uvParams: imdl.uvParams ? QParams2d.fromJSON(imdl.uvParams) : undefined,
    };
}
function fromVertexTable(table) {
    return {
        ...table,
        uniformColor: table.uniformColor?.toJSON(),
        qparams: table.qparams.toJSON(),
        uvParams: table.uvParams?.toJSON(),
    };
}
/** @internal */
export function edgeParamsFromImdl(imdl) {
    return {
        ...imdl,
        segments: imdl.segments ? {
            ...imdl.segments,
            indices: new VertexIndices(imdl.segments.indices),
        } : undefined,
        silhouettes: imdl.silhouettes ? {
            ...imdl.silhouettes,
            indices: new VertexIndices(imdl.silhouettes.indices),
        } : undefined,
        polylineGroups: imdl.polylines ? [{
                polyline: {
                    ...imdl.polylines,
                    indices: new VertexIndices(imdl.polylines.indices),
                    prevIndices: new VertexIndices(imdl.polylines.prevIndices),
                },
            }] : undefined,
        indexed: imdl.indexed ? {
            indices: new VertexIndices(imdl.indexed.indices),
            edges: imdl.indexed.edges,
        } : undefined,
    };
}
/** @internal */
export function edgeParamsToImdl(params) {
    return {
        ...params,
        segments: params.segments ? {
            ...params.segments,
            indices: params.segments.indices.data,
        } : undefined,
        silhouettes: params.silhouettes ? {
            ...params.silhouettes,
            indices: params.silhouettes.indices.data,
        } : undefined,
        polylines: params.polylineGroups?.length === 1 ? {
            ...params.polylineGroups[0].polyline,
            indices: params.polylineGroups[0].polyline.indices.data,
            prevIndices: params.polylineGroups[0].polyline.prevIndices.data,
        } : undefined,
        indexed: params.indexed ? {
            indices: params.indexed.indices.data,
            edges: params.indexed.edges,
        } : undefined,
    };
}
class Parser {
    _document;
    _binaryData;
    _options;
    _featureTableInfo;
    _patterns = new Map();
    _stream;
    _timeline;
    _meshoptDecoder;
    constructor(doc, binaryData, options, featureTableInfo, stream) {
        this._document = doc;
        this._binaryData = binaryData;
        this._options = options;
        this._featureTableInfo = featureTableInfo;
        this._stream = stream;
        this._timeline = options.timeline;
    }
    async parse() {
        const featureTable = this.parseFeatureTable();
        if (!featureTable)
            return TileReadStatus.InvalidFeatureTable;
        if (this.hasMeshoptCompression()) {
            this._meshoptDecoder = await getMeshoptDecoder();
            if (!this._meshoptDecoder)
                return TileReadStatus.InvalidTileData;
        }
        const rtcCenter = this._document.rtcCenter ? {
            x: this._document.rtcCenter[0] ?? 0,
            y: this._document.rtcCenter[1] ?? 0,
            z: this._document.rtcCenter[2] ?? 0,
        } : undefined;
        const primitiveNodes = this.parseNodes(featureTable);
        const nodes = this.groupPrimitiveNodes(primitiveNodes, featureTable);
        return {
            featureTable,
            nodes,
            rtcCenter,
            binaryData: this._binaryData,
            json: this._document,
            patterns: this._patterns,
        };
    }
    hasMeshoptCompression() {
        let hasMeshoptCompression = false;
        for (const meshKey of Object.keys(this._document.meshes)) {
            const mesh = this._document.meshes[meshKey];
            mesh?.primitives?.forEach((primitive) => {
                if (primitive.type !== "areaPattern") {
                    const imdlPrimitive = primitive;
                    const vertexTable = imdlPrimitive.vertices;
                    if (vertexTable.compressedSize && vertexTable.compressedSize > 0) {
                        hasMeshoptCompression = true;
                    }
                    const surf = imdlPrimitive.surface;
                    if (surf && surf.compressedIndexCount && surf.compressedIndexCount > 0) {
                        hasMeshoptCompression = true;
                    }
                }
            });
        }
        return hasMeshoptCompression;
    }
    parseFeatureTable() {
        this._stream.curPos = this._featureTableInfo.startPos;
        const header = FeatureTableHeader.readFrom(this._stream);
        if (!header || 0 !== header.length % 4)
            return undefined;
        // NB: We make a copy of the sub-array because we don't want to pin the entire data array in memory.
        const numUint32s = (header.length - FeatureTableHeader.sizeInBytes) / 4;
        const packedFeatureArray = new Uint32Array(this._stream.nextUint32s(numUint32s));
        if (this._stream.isPastTheEnd)
            return undefined;
        let featureTable;
        if (this._featureTableInfo.multiModel) {
            featureTable = {
                multiModel: true,
                data: packedFeatureArray,
                numFeatures: header.count,
                numSubCategories: header.numSubCategories,
            };
        }
        else {
            let animNodesArray;
            const animationNodes = this._document.animationNodes;
            if (undefined !== animationNodes) {
                const bytesPerId = JsonUtils.asInt(animationNodes.bytesPerId);
                const bufferViewId = JsonUtils.asString(animationNodes.bufferView);
                const bufferViewJson = this._document.bufferViews[bufferViewId];
                if (undefined !== bufferViewJson) {
                    const byteOffset = JsonUtils.asInt(bufferViewJson.byteOffset);
                    const byteLength = JsonUtils.asInt(bufferViewJson.byteLength);
                    const bytes = this._binaryData.subarray(byteOffset, byteOffset + byteLength);
                    switch (bytesPerId) {
                        case 1:
                            animNodesArray = new Uint8Array(bytes);
                            break;
                        case 2:
                            // NB: A *copy* of the subarray.
                            animNodesArray = Uint16Array.from(new Uint16Array(bytes.buffer, bytes.byteOffset, bytes.byteLength / 2));
                            break;
                        case 4:
                            // NB: A *copy* of the subarray.
                            animNodesArray = Uint32Array.from(new Uint32Array(bytes.buffer, bytes.byteOffset, bytes.byteLength / 4));
                            break;
                    }
                }
            }
            featureTable = {
                multiModel: false,
                data: packedFeatureArray,
                numFeatures: header.count,
                animationNodeIds: animNodesArray,
            };
        }
        this._stream.curPos = this._featureTableInfo.startPos + header.length;
        return featureTable;
    }
    parseNodes(featureTable) {
        const nodes = [];
        const docNodes = this._document.nodes;
        const docMeshes = this._document.meshes;
        if (undefined === docNodes.Node_Root) {
            // A veeeery early version of the tile format (prior to introduction of schedule animation support) just supplied a flat list of meshes.
            // We shall never encounter such tiles again.
            return nodes;
        }
        for (const nodeKey of Object.keys(docNodes)) {
            const docNode = this._document.nodes[nodeKey];
            assert(undefined !== docNode); // we're iterating the keys...
            const docMesh = docMeshes[docNode];
            const docPrimitives = docMesh?.primitives;
            if (!docPrimitives)
                continue;
            const layerId = docMesh.layer;
            if ("Node_Root" === nodeKey) {
                if (this._timeline) {
                    // Split up the root node into transform nodes.
                    this.parseAnimationBranches(nodes, docMesh, featureTable, this._timeline);
                }
                else if (this._options.createUntransformedRootNode) {
                    // If transform nodes exist in the tile tree, then we need to create a branch for the root node so that elements not associated with
                    // any node in the schedule script can be grouped together.
                    nodes.push({
                        animationNodeId: AnimationNodeId.Untransformed,
                        primitives: this.parseNodePrimitives(docPrimitives),
                    });
                }
                else {
                    nodes.push({ primitives: this.parseNodePrimitives(docPrimitives) });
                }
            }
            else if (undefined === layerId) {
                nodes.push({
                    animationNodeId: extractNodeId(nodeKey),
                    animationId: `${this._options.batchModelId}_${nodeKey}`,
                    primitives: this.parseNodePrimitives(docPrimitives),
                });
            }
            else {
                nodes.push({
                    layerId,
                    primitives: this.parseNodePrimitives(docPrimitives),
                });
            }
        }
        return nodes;
    }
    parseAnimationBranches(output, docMesh, imdlFeatureTable, timeline) {
        const docPrimitives = docMesh.primitives;
        if (!docPrimitives)
            return;
        const primitives = docPrimitives.map((x) => this.parseNodePrimitive(x)).filter((x) => x !== undefined);
        if (primitives.length === 0)
            return;
        const nodesById = new Map();
        const getNode = (nodeId) => {
            nodeId = nodeId ?? AnimationNodeId.Untransformed;
            let node = nodesById.get(nodeId);
            if (!node) {
                node = {
                    animationNodeId: nodeId,
                    animationId: `${this._options.batchModelId}_Node_${nodeId}`,
                    primitives: [],
                };
                nodesById.set(nodeId, node);
                output.push(node);
            }
            return node;
        };
        // NB: The BatchType is irrelevant - just use Primary.
        assert(undefined === imdlFeatureTable.animationNodeIds);
        const featureTable = convertFeatureTable(imdlFeatureTable, this._options.batchModelId);
        featureTable.populateAnimationNodeIds((feature) => timeline.getBatchIdForFeature(feature), timeline.maxBatchId);
        imdlFeatureTable.animationNodeIds = featureTable.animationNodeIds;
        const discreteNodeIds = timeline.discreteBatchIds;
        const computeNodeId = (featureIndex) => {
            const nodeId = featureTable.getAnimationNodeId(featureIndex);
            return 0 !== nodeId && discreteNodeIds.has(nodeId) ? nodeId : 0;
        };
        this.splitPrimitives(primitives, featureTable, computeNodeId, getNode);
    }
    splitPrimitives(primitives, featureTable, computeNodeId, getPrimitivesNode) {
        const splitArgs = {
            maxDimension: this._options.maxVertexTableSize,
            computeNodeId,
            featureTable,
        };
        const convertMaterial = (imdl) => {
            if (!imdl)
                return undefined;
            else if (imdl.isAtlas)
                return imdl;
            const material = (typeof imdl.material === "string") ? this.materialFromJson(imdl.material) : Material.create(toMaterialParams(imdl.material));
            return material ? { isAtlas: false, material } : undefined;
        };
        for (const primitive of primitives) {
            switch (primitive.type) {
                case "pattern": {
                    // ###TODO splitting area patterns
                    getPrimitivesNode(undefined).primitives.push(primitive);
                    break;
                }
                case "mesh": {
                    const mesh = primitive.params;
                    const texMap = mesh.surface.textureMapping;
                    const params = {
                        vertices: toVertexTable(primitive.params.vertices),
                        surface: {
                            ...primitive.params.surface,
                            indices: new VertexIndices(primitive.params.surface.indices),
                            material: convertMaterial(mesh.surface.material),
                            textureMapping: texMap ? {
                                alwaysDisplayed: texMap.alwaysDisplayed,
                                // The texture type doesn't actually matter here.
                                texture: typeof texMap.texture === "string" ? new NamedTexture(texMap.texture, RenderTexture.Type.Normal) : new GradientTexture(texMap.texture),
                            } : undefined,
                        },
                        edges: primitive.params.edges ? edgeParamsFromImdl(primitive.params.edges) : undefined,
                        isPlanar: primitive.params.isPlanar,
                        auxChannels: primitive.params.auxChannels ? AuxChannelTable.fromJSON(primitive.params.auxChannels) : undefined,
                    };
                    const split = splitMeshParams({
                        ...splitArgs,
                        params,
                        createMaterial: (args) => Material.create(args),
                    });
                    for (const [nodeId, p] of split) {
                        let material;
                        if (p.surface.material) {
                            if (p.surface.material.isAtlas) {
                                material = p.surface.material;
                            }
                            else {
                                assert(p.surface.material.material instanceof Material);
                                material = p.surface.material.material.toImdl();
                            }
                        }
                        assert(p.surface.textureMapping === undefined || p.surface.textureMapping.texture instanceof Texture);
                        getPrimitivesNode(nodeId).primitives.push({
                            type: "mesh",
                            modifier: primitive.modifier,
                            params: {
                                vertices: fromVertexTable(p.vertices),
                                surface: {
                                    ...p.surface,
                                    indices: p.surface.indices.data,
                                    material,
                                    textureMapping: p.surface.textureMapping?.texture instanceof Texture ? {
                                        texture: p.surface.textureMapping.texture.toImdl(),
                                        alwaysDisplayed: p.surface.textureMapping.alwaysDisplayed,
                                    } : undefined,
                                },
                                edges: p.edges ? edgeParamsToImdl(p.edges) : undefined,
                                isPlanar: p.isPlanar,
                                auxChannels: p.auxChannels?.toJSON(),
                            },
                        });
                    }
                    break;
                }
                case "point": {
                    const params = {
                        vertices: toVertexTable(primitive.params.vertices),
                        indices: new VertexIndices(primitive.params.indices),
                        weight: primitive.params.weight,
                    };
                    const split = splitPointStringParams({ ...splitArgs, params });
                    for (const [nodeId, p] of split) {
                        getPrimitivesNode(nodeId).primitives.push({
                            type: "point",
                            modifier: primitive.modifier,
                            params: {
                                vertices: fromVertexTable(p.vertices),
                                indices: p.indices.data,
                                weight: p.weight,
                            },
                        });
                    }
                    break;
                }
                case "polyline": {
                    const params = {
                        ...primitive.params,
                        vertices: toVertexTable(primitive.params.vertices),
                        polyline: {
                            indices: new VertexIndices(primitive.params.polyline.indices),
                            prevIndices: new VertexIndices(primitive.params.polyline.prevIndices),
                            nextIndicesAndParams: primitive.params.polyline.nextIndicesAndParams,
                        },
                    };
                    const split = splitPolylineParams({ ...splitArgs, params });
                    for (const [nodeId, p] of split) {
                        getPrimitivesNode(nodeId).primitives.push({
                            type: "polyline",
                            modifier: primitive.modifier,
                            params: {
                                ...p,
                                vertices: fromVertexTable(p.vertices),
                                polyline: {
                                    indices: p.polyline.indices.data,
                                    prevIndices: p.polyline.prevIndices.data,
                                    nextIndicesAndParams: p.polyline.nextIndicesAndParams,
                                },
                            },
                        });
                    }
                    break;
                }
            }
        }
    }
    groupPrimitiveNodes(inputNodes, imdlFeatureTable) {
        const modelGroups = this._options.modelGroups;
        if (!modelGroups?.length)
            return inputNodes;
        const groupNodes = [];
        let orphanNode;
        const getGroupNode = (groupId) => {
            assert(groupId <= modelGroups.length);
            if (groupId === modelGroups.length) {
                // This would happen if:
                //  - The tile contains geometry from a model not present in modelGroups (should never occur); or
                //  - The tile contains an area pattern (we haven't yet implemented splitting for them).
                // In either case, orphaned geometry will end up getting discarded.
                return orphanNode ?? (orphanNode = { groupId, nodes: [] });
            }
            let groupNode = groupNodes[groupId];
            if (!groupNode)
                groupNodes[groupId] = groupNode = { groupId, nodes: [] };
            return groupNode;
        };
        const featureTable = convertFeatureTable(imdlFeatureTable, this._options.batchModelId);
        const modelIdPair = { lower: 0, upper: 0 };
        const computeNodeId = (featureIndex) => {
            featureTable.getModelIdPair(featureIndex, modelIdPair);
            const modelId = Id64.fromUint32PairObject(modelIdPair);
            for (let i = 0; i < modelGroups.length; i++) {
                if (modelGroups[i].has(modelId))
                    return i;
            }
            return modelGroups.length;
        };
        for (const inputNode of inputNodes) {
            // Indexed by model group index.
            const splitNodes = [];
            const getSplitNode = (groupIndex) => {
                groupIndex = groupIndex ?? modelGroups.length;
                if (!splitNodes[groupIndex]) {
                    const splitNode = splitNodes[groupIndex] = { ...inputNode, primitives: [] };
                    getGroupNode(groupIndex).nodes.push(splitNode);
                }
                return splitNodes[groupIndex];
            };
            this.splitPrimitives(inputNode.primitives, featureTable, computeNodeId, getSplitNode);
        }
        return groupNodes.filter((x) => undefined !== x);
    }
    parseTesselatedPolyline(json) {
        const indices = this.findBuffer(json.indices);
        const prevIndices = this.findBuffer(json.prevIndices);
        const nextIndicesAndParams = this.findBuffer(json.nextIndicesAndParams);
        return indices && prevIndices && nextIndicesAndParams ? { indices, prevIndices, nextIndicesAndParams } : undefined;
    }
    parseSegmentEdges(imdl) {
        const indices = this.findBuffer(imdl.indices);
        const endPointAndQuadIndices = this.findBuffer(imdl.endPointAndQuadIndices);
        return indices && endPointAndQuadIndices ? { indices, endPointAndQuadIndices } : undefined;
    }
    parseSilhouetteEdges(imdl) {
        const segments = this.parseSegmentEdges(imdl);
        const normalPairs = this.findBuffer(imdl.normalPairs);
        return segments && normalPairs ? { ...segments, normalPairs } : undefined;
    }
    parseIndexedEdges(imdl) {
        const indices = this.findBuffer(imdl.indices);
        const edgeTable = this.findBuffer(imdl.edges);
        if (!indices || !edgeTable)
            return undefined;
        return {
            indices,
            edges: {
                data: edgeTable,
                width: imdl.width,
                height: imdl.height,
                silhouettePadding: imdl.silhouettePadding,
                numSegments: imdl.numSegments,
            },
        };
    }
    parseCompactEdges(imdl, vertexIndices) {
        const visibility = this.findBuffer(imdl.visibility);
        if (!visibility)
            return undefined;
        const normals = undefined !== imdl.normalPairs ? this.findBuffer(imdl.normalPairs) : undefined;
        return indexedEdgeParamsFromCompactEdges({
            numVisibleEdges: imdl.numVisible,
            visibility,
            vertexIndices,
            normalPairs: normals ? new Uint32Array(normals.buffer, normals.byteOffset, normals.byteLength / 4) : undefined,
            maxEdgeTableDimension: this._options.maxVertexTableSize,
        });
    }
    parseEdges(imdl, displayParams, indices) {
        if (!imdl)
            return undefined;
        const segments = imdl.segments ? this.parseSegmentEdges(imdl.segments) : undefined;
        const silhouettes = imdl.silhouettes ? this.parseSilhouetteEdges(imdl.silhouettes) : undefined;
        const polylines = imdl.polylines ? this.parseTesselatedPolyline(imdl.polylines) : undefined;
        let indexed = imdl.indexed ? this.parseIndexedEdges(imdl.indexed) : undefined;
        if (!indexed && imdl.compact)
            indexed = this.parseCompactEdges(imdl.compact, new VertexIndices(indices));
        if (!segments && !silhouettes && !indexed && !polylines)
            return undefined;
        return {
            segments,
            silhouettes,
            polylines,
            indexed,
            weight: displayParams.width,
            linePixels: displayParams.linePixels,
        };
    }
    getPattern(name) {
        let primitives = this._patterns.get(name);
        if (!primitives) {
            const symbol = this._document.patternSymbols[name];
            primitives = symbol ? this.parsePrimitives(symbol.primitives) : [];
            this._patterns.set(name, primitives);
        }
        return primitives.length > 0 ? primitives : undefined;
    }
    parseAreaPattern(json) {
        const primitives = this.getPattern(json.symbolName);
        if (!primitives || primitives.length === 0)
            return undefined;
        const xyOffsets = this.findBuffer(json.xyOffsets);
        if (!xyOffsets)
            return undefined;
        return {
            type: "pattern",
            params: {
                ...json,
                xyOffsets: new Float32Array(xyOffsets.buffer, xyOffsets.byteOffset, xyOffsets.byteLength / 4),
            },
        };
    }
    parseNodePrimitives(docPrimitives) {
        const primitives = [];
        for (const docPrimitive of docPrimitives) {
            const primitive = this.parseNodePrimitive(docPrimitive);
            if (primitive)
                primitives.push(primitive);
        }
        return primitives;
    }
    parseNodePrimitive(docPrimitive) {
        return docPrimitive.type === "areaPattern" ? this.parseAreaPattern(docPrimitive) : this.parsePrimitive(docPrimitive);
    }
    parsePrimitives(docPrimitives) {
        const primitives = [];
        for (const docPrimitive of docPrimitives) {
            const primitive = this.parsePrimitive(docPrimitive);
            if (primitive)
                primitives.push(primitive);
        }
        return primitives;
    }
    parsePrimitive(docPrimitive) {
        let modifier = this.parseInstances(docPrimitive);
        if (!modifier && docPrimitive.viewIndependentOrigin) {
            const origin = Point3d.fromJSON(docPrimitive.viewIndependentOrigin);
            modifier = {
                type: "viewIndependentOrigin",
                origin: { x: origin.x, y: origin.y, z: origin.z },
            };
        }
        const materialName = docPrimitive.material ?? "";
        const dpMaterial = materialName.length ? JsonUtils.asObject(this._document.materials[materialName]) : undefined;
        const displayParams = dpMaterial ? this.parseDisplayParams(dpMaterial) : undefined;
        if (!displayParams)
            return undefined;
        const vertices = this.parseVertexTable(docPrimitive);
        if (!vertices)
            return undefined;
        let primitive;
        const isPlanar = !this._options.is3d || JsonUtils.asBool(docPrimitive.isPlanar);
        switch (docPrimitive.type) {
            case MeshPrimitiveType.Mesh: {
                const surface = this.parseSurface(docPrimitive, displayParams);
                if (surface) {
                    primitive = {
                        type: "mesh",
                        params: {
                            vertices,
                            surface,
                            isPlanar,
                            auxChannels: this.parseAuxChannelTable(docPrimitive),
                            edges: this.parseEdges(docPrimitive.edges, displayParams, surface.indices),
                        },
                    };
                }
                break;
            }
            case MeshPrimitiveType.Polyline: {
                const polyline = this.parseTesselatedPolyline(docPrimitive);
                if (polyline) {
                    let type = PolylineTypeFlags.Normal;
                    if (DisplayParams.RegionEdgeType.Outline === displayParams.regionEdgeType)
                        type = (!displayParams.gradient || displayParams.gradient.isOutlined) ? PolylineTypeFlags.Edge : PolylineTypeFlags.Outline;
                    primitive = {
                        type: "polyline",
                        params: {
                            vertices,
                            polyline,
                            isPlanar,
                            type,
                            weight: displayParams.width,
                            linePixels: displayParams.linePixels,
                        },
                    };
                }
                break;
            }
            case MeshPrimitiveType.Point: {
                const indices = this.findBuffer(docPrimitive.indices);
                const weight = displayParams.width;
                if (indices) {
                    primitive = {
                        type: "point",
                        params: { vertices, indices, weight },
                    };
                }
                break;
            }
        }
        if (primitive)
            primitive.modifier = modifier;
        return primitive;
    }
    parseSurface(mesh, displayParams) {
        const surf = mesh.surface;
        if (!surf)
            return undefined;
        let indices = this.findBuffer(surf.indices);
        if (!indices)
            return undefined;
        if (surf.compressedIndexCount && surf.compressedIndexCount > 0) {
            if (!this._meshoptDecoder) {
                return undefined;
            }
            const decompressedIndices = new Uint8Array(surf.compressedIndexCount * 4);
            this._meshoptDecoder.decodeIndexSequence(decompressedIndices, surf.compressedIndexCount, 4, indices);
            // reduce from 32 to 24 bits
            indices = new Uint8Array(surf.compressedIndexCount * 3);
            for (let i = 0; i < surf.compressedIndexCount; i++) {
                const srcIndex = i * 4;
                const dstIndex = i * 3;
                indices[dstIndex + 0] = decompressedIndices[srcIndex + 0];
                indices[dstIndex + 1] = decompressedIndices[srcIndex + 1];
                indices[dstIndex + 2] = decompressedIndices[srcIndex + 2];
            }
        }
        const type = surf.type;
        if (!isValidSurfaceType(type))
            return undefined;
        const texture = displayParams.textureMapping?.texture;
        let material;
        const atlas = mesh.vertices.materialAtlas;
        const numColors = mesh.vertices.numColors;
        if (atlas && undefined !== numColors) {
            material = {
                isAtlas: true,
                hasTranslucency: JsonUtils.asBool(atlas.hasTranslucency),
                overridesAlpha: JsonUtils.asBool(atlas.overridesAlpha, false),
                vertexTableOffset: JsonUtils.asInt(numColors),
                numMaterials: JsonUtils.asInt(atlas.numMaterials),
            };
        }
        else if (displayParams.material) {
            assert(displayParams.material instanceof Material);
            material = displayParams.material.toImdl();
        }
        let textureMapping;
        if (texture) {
            assert(texture instanceof Texture);
            textureMapping = {
                texture: texture.toImdl(),
                alwaysDisplayed: JsonUtils.asBool(surf.alwaysDisplayTexture),
            };
        }
        return {
            type,
            indices,
            fillFlags: displayParams.fillFlags,
            hasBakedLighting: false,
            material,
            textureMapping,
        };
    }
    parseAuxChannelTable(primitive) {
        const json = primitive.auxChannels;
        if (undefined === json)
            return undefined;
        const bytes = this.findBuffer(JsonUtils.asString(json.bufferView));
        if (undefined === bytes)
            return undefined;
        return {
            data: bytes,
            width: json.width,
            height: json.height,
            count: json.count,
            numBytesPerVertex: json.numBytesPerVertex,
            displacements: json.displacements,
            normals: json.normals,
            params: json.params,
        };
    }
    parseVertexTable(primitive) {
        const json = primitive.vertices;
        if (!json)
            return undefined;
        let bytes;
        if (json.compressedSize && json.compressedSize > 0) {
            if (!this._meshoptDecoder) {
                return undefined;
            }
            const bufferViewJson = this._document.bufferViews[JsonUtils.asString(json.bufferView)];
            if (undefined === bufferViewJson)
                return undefined;
            const byteOffset = JsonUtils.asInt(bufferViewJson.byteOffset);
            const byteLength = JsonUtils.asInt(bufferViewJson.byteLength);
            if (0 === byteLength)
                return undefined;
            const compressedBytes = this._binaryData.subarray(byteOffset, byteOffset + json.compressedSize);
            if (!compressedBytes)
                return undefined;
            bytes = new Uint8Array(json.width * json.height * 4);
            this._meshoptDecoder.decodeVertexBuffer(bytes, json.count, json.numRgbaPerVertex * 4, compressedBytes);
            const remainingBytesSize = byteLength - json.compressedSize;
            // if there are remaining bytes, copy the data that did not go through the compression
            if (remainingBytesSize > 0) {
                const remainingBytes = this._binaryData.subarray(byteOffset + json.compressedSize, byteOffset + byteLength);
                if (!remainingBytes)
                    return undefined;
                const decompressedSize = json.count * json.numRgbaPerVertex * 4;
                for (let i = 0; i < remainingBytesSize; i++) {
                    bytes[decompressedSize + i] = remainingBytes[i];
                }
            }
        }
        else {
            bytes = this.findBuffer(JsonUtils.asString(json.bufferView));
            if (!bytes)
                return undefined;
        }
        const uniformFeatureID = undefined !== json.featureID ? JsonUtils.asInt(json.featureID) : undefined;
        const rangeMin = JsonUtils.asArray(json.params.decodedMin);
        const rangeMax = JsonUtils.asArray(json.params.decodedMax);
        if (undefined === rangeMin || undefined === rangeMax)
            return undefined;
        const qparams = QParams3d.fromRange(Range3d.create(Point3d.create(rangeMin[0], rangeMin[1], rangeMin[2]), Point3d.create(rangeMax[0], rangeMax[1], rangeMax[2])));
        const uniformColor = undefined !== json.uniformColor ? ColorDef.fromJSON(json.uniformColor) : undefined;
        let uvParams;
        if (MeshPrimitiveType.Mesh === primitive.type && primitive.surface && primitive.surface.uvParams) {
            const uvMin = primitive.surface.uvParams.decodedMin;
            const uvMax = primitive.surface.uvParams.decodedMax;
            const uvRange = new Range2d(uvMin[0], uvMin[1], uvMax[0], uvMax[1]);
            uvParams = QParams2d.fromRange(uvRange);
        }
        return {
            data: bytes,
            usesUnquantizedPositions: true === json.usesUnquantizedPositions,
            qparams: qparams.toJSON(),
            width: json.width,
            height: json.height,
            hasTranslucency: json.hasTranslucency,
            uniformColor: uniformColor?.toJSON(),
            featureIndexType: json.featureIndexType,
            uniformFeatureID,
            numVertices: json.count,
            numRgbaPerVertex: json.numRgbaPerVertex,
            uvParams: uvParams?.toJSON(),
        };
    }
    parseInstances(primitive) {
        const json = primitive.instances;
        if (!json)
            return undefined;
        const count = JsonUtils.asInt(json.count, 0);
        if (count <= 0)
            return undefined;
        const centerComponents = JsonUtils.asArray(json.transformCenter);
        if (undefined === centerComponents || 3 !== centerComponents.length)
            return undefined;
        const transformCenter = Point3d.create(centerComponents[0], centerComponents[1], centerComponents[2]);
        const featureIds = this.findBuffer(JsonUtils.asString(json.featureIds));
        if (undefined === featureIds)
            return undefined;
        const transformBytes = this.findBuffer(JsonUtils.asString(json.transforms));
        if (undefined === transformBytes)
            return undefined;
        // 1 transform = 3 rows of 4 floats = 12 floats per instance
        const numFloats = transformBytes.byteLength / 4;
        assert(Math.floor(numFloats) === numFloats);
        assert(0 === numFloats % 12);
        const transforms = new Float32Array(transformBytes.buffer, transformBytes.byteOffset, numFloats);
        let symbologyOverrides;
        if (undefined !== json.symbologyOverrides)
            symbologyOverrides = this.findBuffer(JsonUtils.asString(json.symbologyOverrides));
        return {
            type: "instances",
            count,
            transforms,
            transformCenter,
            featureIds,
            symbologyOverrides,
        };
    }
    findBuffer(bufferViewId) {
        if (typeof bufferViewId !== "string" || 0 === bufferViewId.length)
            return undefined;
        const bufferViewJson = this._document.bufferViews[bufferViewId];
        if (undefined === bufferViewJson)
            return undefined;
        const byteOffset = JsonUtils.asInt(bufferViewJson.byteOffset);
        const byteLength = JsonUtils.asInt(bufferViewJson.byteLength);
        if (0 === byteLength)
            return undefined;
        return this._binaryData.subarray(byteOffset, byteOffset + byteLength);
    }
    colorDefFromMaterialJson(json) {
        return undefined !== json ? ColorDef.from(json[0] * 255 + 0.5, json[1] * 255 + 0.5, json[2] * 255 + 0.5) : undefined;
    }
    materialFromJson(key) {
        const materialJson = this._document.renderMaterials[key];
        if (!materialJson)
            return undefined;
        const materialParams = new RenderMaterialParams(key);
        materialParams.diffuseColor = this.colorDefFromMaterialJson(materialJson.diffuseColor);
        if (materialJson.diffuse !== undefined)
            materialParams.diffuse = JsonUtils.asDouble(materialJson.diffuse);
        materialParams.specularColor = this.colorDefFromMaterialJson(materialJson.specularColor);
        if (materialJson.specular !== undefined)
            materialParams.specular = JsonUtils.asDouble(materialJson.specular);
        materialParams.reflectColor = this.colorDefFromMaterialJson(materialJson.reflectColor);
        if (materialJson.reflect !== undefined)
            materialParams.reflect = JsonUtils.asDouble(materialJson.reflect);
        if (materialJson.specularExponent !== undefined)
            materialParams.specularExponent = materialJson.specularExponent;
        if (undefined !== materialJson.transparency)
            materialParams.alpha = 1.0 - materialJson.transparency;
        materialParams.refract = JsonUtils.asDouble(materialJson.refract);
        materialParams.shadows = JsonUtils.asBool(materialJson.shadows);
        materialParams.ambient = JsonUtils.asDouble(materialJson.ambient);
        if (undefined !== materialJson.textureMapping)
            materialParams.textureMapping = this.textureMappingFromJson(materialJson.textureMapping.texture);
        return new Material(materialParams);
    }
    parseNamedTexture(namedTex, name) {
        const textureType = JsonUtils.asBool(namedTex.isGlyph) ? RenderTexture.Type.Glyph :
            (JsonUtils.asBool(namedTex.isTileSection) ? RenderTexture.Type.TileSection : RenderTexture.Type.Normal);
        return new NamedTexture(name, textureType);
    }
    parseConstantLodProps(propsJson) {
        if (undefined === propsJson)
            return undefined;
        return {
            repetitions: JsonUtils.asDouble(propsJson.repetitions, 1.0),
            offset: { x: propsJson.offset ? JsonUtils.asDouble(propsJson.offset[0]) : 0.0, y: propsJson.offset ? JsonUtils.asDouble(propsJson.offset[1]) : 0.0 },
            minDistClamp: JsonUtils.asDouble(propsJson.minDistClamp, 1.0),
            maxDistClamp: JsonUtils.asDouble(propsJson.maxDistClamp, 4096.0 * 1024.0 * 1024.0),
        };
    }
    textureMappingFromJson(json) {
        if (!json)
            return undefined;
        const name = JsonUtils.asString(json.name);
        const namedTex = 0 !== name.length ? this._document.namedTextures[name] : undefined;
        const texture = namedTex ? this.parseNamedTexture(namedTex, name) : undefined;
        if (!texture)
            return undefined;
        const paramsJson = json.params;
        const tf = paramsJson.transform;
        const paramProps = {
            textureMat2x3: new TextureMapping.Trans2x3(tf[0][0], tf[0][1], tf[0][2], tf[1][0], tf[1][1], tf[1][2]),
            textureWeight: JsonUtils.asDouble(paramsJson.weight, 1.0),
            mapMode: JsonUtils.asInt(paramsJson.mode),
            worldMapping: JsonUtils.asBool(paramsJson.worldMapping),
            useConstantLod: JsonUtils.asBool(paramsJson.useConstantLod),
            constantLodProps: this.parseConstantLodProps(paramsJson.constantLodParams),
        };
        const textureMapping = new TextureMapping(texture, new TextureMapping.Params(paramProps));
        const normalMapJson = json.normalMapParams;
        if (normalMapJson) {
            const normalTexName = JsonUtils.asString(normalMapJson.textureName);
            const namedNormalTex = normalTexName.length > 0 ? this._document.namedTextures[normalTexName] : undefined;
            const normalMap = namedNormalTex ? this.parseNamedTexture(namedNormalTex, normalTexName) : undefined;
            if (normalMap) {
                textureMapping.normalMapParams = {
                    normalMap,
                    greenUp: JsonUtils.asBool(normalMapJson.greenUp),
                    scale: JsonUtils.asDouble(normalMapJson.scale, 1),
                    useConstantLod: JsonUtils.asBool(normalMapJson.useConstantLod),
                };
            }
        }
        return textureMapping;
    }
    parseDisplayParams(json) {
        const type = JsonUtils.asInt(json.type, DisplayParams.Type.Mesh);
        const lineColor = ColorDef.create(JsonUtils.asInt(json.lineColor));
        const fillColor = ColorDef.create(JsonUtils.asInt(json.fillColor));
        const width = JsonUtils.asInt(json.lineWidth);
        const linePixels = JsonUtils.asInt(json.linePixels, LinePixels.Solid);
        const fillFlags = JsonUtils.asInt(json.fillFlags, FillFlags.None);
        const ignoreLighting = JsonUtils.asBool(json.ignoreLighting);
        // Material will always contain its own texture if it has one
        const materialKey = json.materialId;
        const material = undefined !== materialKey ? this.materialFromJson(materialKey) : undefined;
        // We will only attempt to include the texture if material is undefined
        let textureMapping;
        let gradient;
        if (!material) {
            const textureJson = json.texture;
            textureMapping = undefined !== textureJson ? this.textureMappingFromJson(textureJson) : undefined;
            if (undefined === textureMapping) {
                const gradientProps = json.gradient;
                gradient = undefined !== gradientProps ? Gradient.Symb.fromJSON(gradientProps) : undefined;
                if (gradient) {
                    assert(undefined !== gradientProps);
                    const texture = new GradientTexture(gradientProps);
                    textureMapping = new TextureMapping(texture, new TextureMapping.Params({ textureMat2x3: new TextureMapping.Trans2x3(0, 1, 0, 1, 0, 0) }));
                }
            }
        }
        return new DisplayParams(type, lineColor, fillColor, width, linePixels, fillFlags, material, gradient, ignoreLighting, textureMapping);
    }
}
/** @internal */
export function toMaterialParams(mat) {
    const args = { alpha: mat.alpha };
    if (mat.diffuse) {
        args.diffuse = {
            weight: mat.diffuse.weight,
            color: undefined !== mat.diffuse.color ? ColorDef.fromJSON(mat.diffuse.color) : undefined,
        };
    }
    if (mat.specular) {
        args.specular = {
            weight: mat.specular.weight,
            exponent: mat.specular.exponent,
            color: undefined !== mat.specular.color ? ColorDef.fromJSON(mat.specular.color) : undefined,
        };
    }
    return args;
}
/** @internal */
export function convertFeatureTable(imdlFeatureTable, batchModelId) {
    const table = imdlFeatureTable.multiModel
        ? MultiModelPackedFeatureTable.create(imdlFeatureTable.data, batchModelId, imdlFeatureTable.numFeatures, BatchType.Primary, imdlFeatureTable.numSubCategories)
        : new PackedFeatureTable(imdlFeatureTable.data, batchModelId, imdlFeatureTable.numFeatures, BatchType.Primary);
    table.animationNodeIds = imdlFeatureTable.animationNodeIds;
    return table;
}
/** @internal */
export async function parseImdlDocument(options) {
    const stream = ByteStream.fromUint8Array(options.data);
    const imdlHeader = new ImdlHeader(stream);
    if (!imdlHeader.isValid)
        return TileReadStatus.InvalidHeader;
    else if (!imdlHeader.isReadableVersion)
        return TileReadStatus.NewerMajorVersion;
    // Skip the feature table - we need to parse the JSON segment first to access its animationNodeIds.
    const ftStartPos = stream.curPos;
    const ftHeader = FeatureTableHeader.readFrom(stream);
    if (!ftHeader)
        return TileReadStatus.InvalidFeatureTable;
    stream.curPos = ftStartPos + ftHeader.length;
    // A glTF header follows the feature table
    const gltfHeader = new GltfHeader(stream);
    if (!gltfHeader.isValid)
        return TileReadStatus.InvalidTileData;
    stream.curPos = gltfHeader.scenePosition;
    const sceneStrData = stream.nextBytes(gltfHeader.sceneStrLength);
    const sceneStr = utf8ToString(sceneStrData);
    if (!sceneStr)
        return TileReadStatus.InvalidScene;
    try {
        const sceneValue = JSON.parse(sceneStr);
        const imdlDoc = {
            scene: JsonUtils.asString(sceneValue.scene),
            scenes: JsonUtils.asArray(sceneValue.scenes),
            animationNodes: JsonUtils.asObject(sceneValue.animationNodes),
            bufferViews: JsonUtils.asObject(sceneValue.bufferViews) ?? {},
            meshes: JsonUtils.asObject(sceneValue.meshes),
            nodes: JsonUtils.asObject(sceneValue.nodes) ?? {},
            materials: JsonUtils.asObject(sceneValue.materials) ?? {},
            renderMaterials: JsonUtils.asObject(sceneValue.renderMaterials) ?? {},
            namedTextures: JsonUtils.asObject(sceneValue.namedTextures) ?? {},
            patternSymbols: JsonUtils.asObject(sceneValue.patternSymbols) ?? {},
            rtcCenter: JsonUtils.asArray(sceneValue.rtcCenter),
        };
        if (!imdlDoc.meshes)
            return TileReadStatus.InvalidTileData;
        const binaryData = new Uint8Array(stream.arrayBuffer, gltfHeader.binaryPosition);
        const featureTable = {
            startPos: ftStartPos,
            multiModel: 0 !== (imdlHeader.flags & ImdlFlags.MultiModelFeatureTable),
        };
        const parser = new Parser(imdlDoc, binaryData, options, featureTable, stream);
        return await parser.parse();
    }
    catch {
        return TileReadStatus.InvalidTileData;
    }
}
//# sourceMappingURL=ParseImdlDocument.js.map