@loaders.gl/scene 5.0.0-alpha.9 → 5.0.0-beta.1

package/dist/obj/lib/parse-obj-meshes.js

@@ -0,0 +1,441 @@
+// loaders.gl
+// SPDX-License-Identifier: MIT
+// Copyright (c) vis.gl contributors
+// OBJ Loader, adapted from THREE.js (MIT license)
+//
+// Attributions per original THREE.js source file:
+//
+// @author mrdoob / http://mrdoob.com/
+// @ts-nocheck
+// o object_name | g group_name
+const OBJECT_RE = /^[og]\s*(.+)?/;
+// mtllib file_reference
+const MATERIAL_RE = /^mtllib /;
+// usemtl material_name
+const MATERIAL_USE_RE = /^usemtl /;
+class MeshMaterial {
+    constructor({ index, name = '', mtllib, smooth, groupStart }) {
+        this.index = index;
+        this.name = name;
+        this.mtllib = mtllib;
+        this.smooth = smooth;
+        this.groupStart = groupStart;
+        this.groupEnd = -1;
+        this.groupCount = -1;
+        this.inherited = false;
+    }
+    clone(index = this.index) {
+        return new MeshMaterial({
+            index,
+            name: this.name,
+            mtllib: this.mtllib,
+            smooth: this.smooth,
+            groupStart: 0
+        });
+    }
+}
+class MeshObject {
+    constructor(name = '') {
+        this.name = name;
+        this.geometry = {
+            vertices: [],
+            normals: [],
+            colors: [],
+            uvs: []
+        };
+        this.materials = [];
+        this.smooth = true;
+        this.fromDeclaration = null;
+    }
+    startMaterial(name, libraries) {
+        const previous = this._finalize(false);
+        // New usemtl declaration overwrites an inherited material, except if faces were declared
+        // after the material, then it must be preserved for proper MultiMaterial continuation.
+        if (previous && (previous.inherited || previous.groupCount <= 0)) {
+            this.materials.splice(previous.index, 1);
+        }
+        const material = new MeshMaterial({
+            index: this.materials.length,
+            name,
+            mtllib: Array.isArray(libraries) && libraries.length > 0 ? libraries[libraries.length - 1] : '',
+            smooth: previous !== undefined ? previous.smooth : this.smooth,
+            groupStart: previous !== undefined ? previous.groupEnd : 0
+        });
+        this.materials.push(material);
+        return material;
+    }
+    currentMaterial() {
+        if (this.materials.length > 0) {
+            return this.materials[this.materials.length - 1];
+        }
+        return undefined;
+    }
+    _finalize(end) {
+        const lastMultiMaterial = this.currentMaterial();
+        if (lastMultiMaterial && lastMultiMaterial.groupEnd === -1) {
+            lastMultiMaterial.groupEnd = this.geometry.vertices.length / 3;
+            lastMultiMaterial.groupCount = lastMultiMaterial.groupEnd - lastMultiMaterial.groupStart;
+            lastMultiMaterial.inherited = false;
+        }
+        // Ignore objects tail materials if no face declarations followed them before a new o/g started.
+        if (end && this.materials.length > 1) {
+            for (let mi = this.materials.length - 1; mi >= 0; mi--) {
+                if (this.materials[mi].groupCount <= 0) {
+                    this.materials.splice(mi, 1);
+                }
+            }
+        }
+        // Guarantee at least one empty material, this makes the creation later more straight forward.
+        if (end && this.materials.length === 0) {
+            this.materials.push({
+                name: '',
+                smooth: this.smooth
+            });
+        }
+        return lastMultiMaterial;
+    }
+}
+class ParserState {
+    constructor() {
+        this.objects = [];
+        this.object = null;
+        this.vertices = [];
+        this.normals = [];
+        this.colors = [];
+        this.uvs = [];
+        this.materialLibraries = [];
+        this.startObject('', false);
+    }
+    startObject(name, fromDeclaration = true) {
+        // If the current object (initial from reset) is not from a g/o declaration in the parsed
+        // file. We need to use it for the first parsed g/o to keep things in sync.
+        if (this.object && !this.object.fromDeclaration) {
+            this.object.name = name;
+            this.object.fromDeclaration = fromDeclaration;
+            return;
+        }
+        const previousMaterial = this.object && typeof this.object.currentMaterial === 'function'
+            ? this.object.currentMaterial()
+            : undefined;
+        if (this.object && typeof this.object._finalize === 'function') {
+            this.object._finalize(true);
+        }
+        this.object = new MeshObject(name);
+        this.object.fromDeclaration = fromDeclaration;
+        // Inherit previous objects material.
+        // Spec tells us that a declared material must be set to all objects until a new material is declared.
+        // If a usemtl declaration is encountered while this new object is being parsed, it will
+        // overwrite the inherited material. Exception being that there was already face declarations
+        // to the inherited material, then it will be preserved for proper MultiMaterial continuation.
+        if (previousMaterial && previousMaterial.name && typeof previousMaterial.clone === 'function') {
+            const declared = previousMaterial.clone(0);
+            declared.inherited = true;
+            this.object.materials.push(declared);
+        }
+        this.objects.push(this.object);
+    }
+    finalize() {
+        if (this.object && typeof this.object._finalize === 'function') {
+            this.object._finalize(true);
+        }
+    }
+    parseVertexIndex(value, len) {
+        const index = parseInt(value);
+        return (index >= 0 ? index - 1 : index + len / 3) * 3;
+    }
+    parseNormalIndex(value, len) {
+        const index = parseInt(value);
+        return (index >= 0 ? index - 1 : index + len / 3) * 3;
+    }
+    parseUVIndex(value, len) {
+        const index = parseInt(value);
+        return (index >= 0 ? index - 1 : index + len / 2) * 2;
+    }
+    addVertex(a, b, c) {
+        const src = this.vertices;
+        const dst = this.object.geometry.vertices;
+        dst.push(src[a + 0], src[a + 1], src[a + 2]);
+        dst.push(src[b + 0], src[b + 1], src[b + 2]);
+        dst.push(src[c + 0], src[c + 1], src[c + 2]);
+    }
+    addVertexPoint(a) {
+        const src = this.vertices;
+        const dst = this.object.geometry.vertices;
+        dst.push(src[a + 0], src[a + 1], src[a + 2]);
+    }
+    addVertexLine(a) {
+        const src = this.vertices;
+        const dst = this.object.geometry.vertices;
+        dst.push(src[a + 0], src[a + 1], src[a + 2]);
+    }
+    addNormal(a, b, c) {
+        const src = this.normals;
+        const dst = this.object.geometry.normals;
+        dst.push(src[a + 0], src[a + 1], src[a + 2]);
+        dst.push(src[b + 0], src[b + 1], src[b + 2]);
+        dst.push(src[c + 0], src[c + 1], src[c + 2]);
+    }
+    addColor(a, b, c) {
+        const src = this.colors;
+        const dst = this.object.geometry.colors;
+        dst.push(src[a + 0], src[a + 1], src[a + 2]);
+        dst.push(src[b + 0], src[b + 1], src[b + 2]);
+        dst.push(src[c + 0], src[c + 1], src[c + 2]);
+    }
+    addUV(a, b, c) {
+        const src = this.uvs;
+        const dst = this.object.geometry.uvs;
+        dst.push(src[a + 0], src[a + 1]);
+        dst.push(src[b + 0], src[b + 1]);
+        dst.push(src[c + 0], src[c + 1]);
+    }
+    addUVLine(a) {
+        const src = this.uvs;
+        const dst = this.object.geometry.uvs;
+        dst.push(src[a + 0], src[a + 1]);
+    }
+    // eslint-disable-next-line max-params
+    addFace(a, b, c, ua, ub, uc, na, nb, nc) {
+        const vLen = this.vertices.length;
+        let ia = this.parseVertexIndex(a, vLen);
+        let ib = this.parseVertexIndex(b, vLen);
+        let ic = this.parseVertexIndex(c, vLen);
+        this.addVertex(ia, ib, ic);
+        if (ua !== undefined && ua !== '') {
+            const uvLen = this.uvs.length;
+            ia = this.parseUVIndex(ua, uvLen);
+            ib = this.parseUVIndex(ub, uvLen);
+            ic = this.parseUVIndex(uc, uvLen);
+            this.addUV(ia, ib, ic);
+        }
+        if (na !== undefined && na !== '') {
+            // Normals are many times the same. If so, skip function call and parseInt.
+            const nLen = this.normals.length;
+            ia = this.parseNormalIndex(na, nLen);
+            ib = na === nb ? ia : this.parseNormalIndex(nb, nLen);
+            ic = na === nc ? ia : this.parseNormalIndex(nc, nLen);
+            this.addNormal(ia, ib, ic);
+        }
+        if (this.colors.length > 0) {
+            this.addColor(ia, ib, ic);
+        }
+    }
+    addPointGeometry(vertices) {
+        this.object.geometry.type = 'Points';
+        const vLen = this.vertices.length;
+        for (const vertex of vertices) {
+            this.addVertexPoint(this.parseVertexIndex(vertex, vLen));
+        }
+    }
+    addLineGeometry(vertices, uvs) {
+        this.object.geometry.type = 'Line';
+        const vLen = this.vertices.length;
+        const uvLen = this.uvs.length;
+        for (const vertex of vertices) {
+            this.addVertexLine(this.parseVertexIndex(vertex, vLen));
+        }
+        for (const uv of uvs) {
+            this.addUVLine(this.parseUVIndex(uv, uvLen));
+        }
+    }
+}
+// eslint-disable-next-line max-statements, complexity
+export function parseOBJMeshes(text) {
+    const state = new ParserState();
+    if (text.indexOf('\r\n') !== -1) {
+        // This is faster than String.split with regex that splits on both
+        text = text.replace(/\r\n/g, '\n');
+    }
+    if (text.indexOf('\\\n') !== -1) {
+        // join lines separated by a line continuation character (\)
+        text = text.replace(/\\\n/g, '');
+    }
+    const lines = text.split('\n');
+    let line = '';
+    let lineFirstChar = '';
+    let lineLength = 0;
+    let result = [];
+    // Faster to just trim left side of the line. Use if available.
+    const trimLeft = typeof ''.trimLeft === 'function';
+    /* eslint-disable no-continue, max-depth */
+    for (let i = 0, l = lines.length; i < l; i++) {
+        line = lines[i];
+        line = trimLeft ? line.trimLeft() : line.trim();
+        lineLength = line.length;
+        if (lineLength === 0)
+            continue;
+        lineFirstChar = line.charAt(0);
+        // @todo invoke passed in handler if any
+        if (lineFirstChar === '#')
+            continue;
+        if (lineFirstChar === 'v') {
+            const data = line.split(/\s+/);
+            switch (data[0]) {
+                case 'v':
+                    state.vertices.push(parseFloat(data[1]), parseFloat(data[2]), parseFloat(data[3]));
+                    if (data.length >= 7) {
+                        state.colors.push(parseFloat(data[4]), parseFloat(data[5]), parseFloat(data[6]));
+                    }
+                    break;
+                case 'vn':
+                    state.normals.push(parseFloat(data[1]), parseFloat(data[2]), parseFloat(data[3]));
+                    break;
+                case 'vt':
+                    state.uvs.push(parseFloat(data[1]), parseFloat(data[2]));
+                    break;
+                default:
+            }
+        }
+        else if (lineFirstChar === 'f') {
+            const lineData = line.substr(1).trim();
+            const vertexData = lineData.split(/\s+/);
+            const faceVertices = [];
+            // Parse the face vertex data into an easy to work with format
+            for (let j = 0, jl = vertexData.length; j < jl; j++) {
+                const vertex = vertexData[j];
+                if (vertex.length > 0) {
+                    const vertexParts = vertex.split('/');
+                    faceVertices.push(vertexParts);
+                }
+            }
+            // Draw an edge between the first vertex and all subsequent vertices to form an n-gon
+            const v1 = faceVertices[0];
+            for (let j = 1, jl = faceVertices.length - 1; j < jl; j++) {
+                const v2 = faceVertices[j];
+                const v3 = faceVertices[j + 1];
+                state.addFace(v1[0], v2[0], v3[0], v1[1], v2[1], v3[1], v1[2], v2[2], v3[2]);
+            }
+        }
+        else if (lineFirstChar === 'l') {
+            const lineParts = line.substring(1).trim().split(' ');
+            let lineVertices;
+            const lineUVs = [];
+            if (line.indexOf('/') === -1) {
+                lineVertices = lineParts;
+            }
+            else {
+                lineVertices = [];
+                for (let li = 0, llen = lineParts.length; li < llen; li++) {
+                    const parts = lineParts[li].split('/');
+                    if (parts[0] !== '')
+                        lineVertices.push(parts[0]);
+                    if (parts[1] !== '')
+                        lineUVs.push(parts[1]);
+                }
+            }
+            state.addLineGeometry(lineVertices, lineUVs);
+        }
+        else if (lineFirstChar === 'p') {
+            const lineData = line.substr(1).trim();
+            const pointData = lineData.split(' ');
+            state.addPointGeometry(pointData);
+        }
+        else if (OBJECT_RE.test(line)) {
+            result = OBJECT_RE.exec(line) || [];
+            // o object_name
+            // or
+            // g group_name
+            // WORKAROUND: https://bugs.chromium.org/p/v8/issues/detail?id=2869
+            // var name = result[ 0 ].substr( 1 ).trim();
+            const name = (' ' + result[0].substr(1).trim()).substr(1); // eslint-disable-line
+            state.startObject(name);
+        }
+        else if (MATERIAL_USE_RE.test(line)) {
+            // material
+            state.object.startMaterial(line.substring(7).trim(), state.materialLibraries);
+        }
+        else if (MATERIAL_RE.test(line)) {
+            // mtl file
+            state.materialLibraries.push(line.substring(7).trim());
+        }
+        else if (lineFirstChar === 's') {
+            result = line.split(' ');
+            // smooth shading
+            // @todo Handle files that have varying smooth values for a set of faces inside one geometry,
+            // but does not define a usemtl for each face set.
+            // This should be detected and a dummy material created (later MultiMaterial and geometry groups).
+            // This requires some care to not create extra material on each smooth value for "normal" obj files.
+            // where explicit usemtl defines geometry groups.
+            // Example asset: examples/models/obj/cerberus/Cerberus.obj
+            /*
+             * http://paulbourke.net/dataformats/obj/
+             * or
+             * http://www.cs.utah.edu/~boulos/cs3505/obj_spec.pdf
+             *
+             * From chapter "Grouping" Syntax explanation "s group_number":
+             * "group_number is the smoothing group number. To turn off smoothing groups, use a value of 0 or off.
+             * Polygonal elements use group numbers to put elements in different smoothing groups. For free-form
+             * surfaces, smoothing groups are either turned on or off; there is no difference between values greater
+             * than 0."
+             */
+            if (result.length > 1) {
+                const value = result[1].trim().toLowerCase();
+                state.object.smooth = value !== '0' && value !== 'off';
+            }
+            else {
+                // ZBrush can produce "s" lines #11707
+                state.object.smooth = true;
+            }
+            const material = state.object.currentMaterial();
+            if (material)
+                material.smooth = state.object.smooth;
+        }
+        else {
+            // Handle null terminated files without exception
+            if (line === '\0')
+                continue;
+            throw new Error(`Unexpected line: "${line}"`);
+        }
+    }
+    state.finalize();
+    const meshes = [];
+    const materials = [];
+    for (const object of state.objects) {
+        const { geometry } = object;
+        // Skip o/g line declarations that did not follow with any faces
+        if (geometry.vertices.length === 0)
+            continue;
+        const mesh = {
+            header: {
+                vertexCount: geometry.vertices.length / 3
+            },
+            attributes: {}
+        };
+        switch (geometry.type) {
+            case 'Points':
+                mesh.mode = 0; // GL.POINTS
+                break;
+            case 'Line':
+                mesh.mode = 1; // GL.LINES
+                break;
+            default:
+                mesh.mode = 4; // GL.TRIANGLES
+                break;
+        }
+        mesh.attributes.POSITION = { value: new Float32Array(geometry.vertices), size: 3 };
+        if (geometry.normals.length > 0) {
+            mesh.attributes.NORMAL = { value: new Float32Array(geometry.normals), size: 3 };
+        }
+        if (geometry.colors.length > 0) {
+            mesh.attributes.COLOR_0 = { value: new Float32Array(geometry.colors), size: 3 };
+        }
+        if (geometry.uvs.length > 0) {
+            mesh.attributes.TEXCOORD_0 = { value: new Float32Array(geometry.uvs), size: 2 };
+        }
+        // Create materials
+        mesh.materials = [];
+        for (const sourceMaterial of object.materials) {
+            // TODO - support full spec
+            const _material = {
+                name: sourceMaterial.name,
+                flatShading: !sourceMaterial.smooth
+            };
+            mesh.materials.push(_material);
+            materials.push(_material);
+        }
+        mesh.name = object.name;
+        meshes.push(mesh);
+    }
+    return { meshes, materials };
+}
+//# sourceMappingURL=parse-obj-meshes.js.map

package/dist/obj/lib/parse-obj-meshes.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"parse-obj-meshes.js","sourceRoot":"","sources":["../../../src/obj/lib/parse-obj-meshes.ts"],"names":[],"mappings":"AAAA,aAAa;AACb,+BAA+B;AAC/B,oCAAoC;AAEpC,kDAAkD;AAClD,EAAE;AACF,kDAAkD;AAClD,EAAE;AACF,sCAAsC;AAEtC,cAAc;AAEd,+BAA+B;AAC/B,MAAM,SAAS,GAAG,eAAe,CAAC;AAClC,wBAAwB;AACxB,MAAM,WAAW,GAAG,UAAU,CAAC;AAC/B,uBAAuB;AACvB,MAAM,eAAe,GAAG,UAAU,CAAC;AAEnC,MAAM,YAAY;IAChB,YAAY,EAAC,KAAK,EAAE,IAAI,GAAG,EAAE,EAAE,MAAM,EAAE,MAAM,EAAE,UAAU,EAAC;QACxD,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;QACnB,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;QACjB,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;QACrB,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;QACrB,IAAI,CAAC,UAAU,GAAG,UAAU,CAAC;QAC7B,IAAI,CAAC,QAAQ,GAAG,CAAC,CAAC,CAAC;QACnB,IAAI,CAAC,UAAU,GAAG,CAAC,CAAC,CAAC;QACrB,IAAI,CAAC,SAAS,GAAG,KAAK,CAAC;IACzB,CAAC;IAED,KAAK,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK;QACtB,OAAO,IAAI,YAAY,CAAC;YACtB,KAAK;YACL,IAAI,EAAE,IAAI,CAAC,IAAI;YACf,MAAM,EAAE,IAAI,CAAC,MAAM;YACnB,MAAM,EAAE,IAAI,CAAC,MAAM;YACnB,UAAU,EAAE,CAAC;SACd,CAAC,CAAC;IACL,CAAC;CACF;AAED,MAAM,UAAU;IACd,YAAY,IAAI,GAAG,EAAE;QACnB,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;QAEjB,IAAI,CAAC,QAAQ,GAAG;YACd,QAAQ,EAAE,EAAE;YACZ,OAAO,EAAE,EAAE;YACX,MAAM,EAAE,EAAE;YACV,GAAG,EAAE,EAAE;SACR,CAAC;QAEF,IAAI,CAAC,SAAS,GAAG,EAAE,CAAC;QACpB,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC;QAEnB,IAAI,CAAC,eAAe,GAAG,IAAI,CAAC;IAC9B,CAAC;IAED,aAAa,CAAC,IAAI,EAAE,SAAS;QAC3B,MAAM,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;QAEvC,yFAAyF;QACzF,uFAAuF;QACvF,IAAI,QAAQ,IAAI,CAAC,QAAQ,CAAC,SAAS,IAAI,QAAQ,CAAC,UAAU,IAAI,CAAC,CAAC,EAAE,CAAC;YACjE,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;QAC3C,CAAC;QAED,MAAM,QAAQ,GAAG,IAAI,YAAY,CAAC;YAChC,KAAK,EAAE,IAAI,CAAC,SAAS,CAAC,MAAM;YAC5B,IAAI;YACJ,MAAM,EACJ,KAAK,CAAC,OAAO,CAAC,SAAS,CAAC,IAAI,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE;YACzF,MAAM,EAAE,QAAQ,KAAK,SAAS,CAAC,CAAC,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM;YAC9D,UAAU,EAAE,QAAQ,KAAK,SAAS,CAAC,CAAC,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;SAC3D,CAAC,CAAC;QAEH,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QAE9B,OAAO,QAAQ,CAAC;IAClB,CAAC;IAED,eAAe;QACb,IAAI,IAAI,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC9B,OAAO,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QACnD,CAAC;QAED,OAAO,SAAS,CAAC;IACnB,CAAC;IAED,SAAS,CAAC,GAAG;QACX,MAAM,iBAAiB,GAAG,IAAI,CAAC,eAAe,EAAE,CAAC;QACjD,IAAI,iBAAiB,IAAI,iBAAiB,CAAC,QAAQ,KAAK,CAAC,CAAC,EAAE,CAAC;YAC3D,iBAAiB,CAAC,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC;YAC/D,iBAAiB,CAAC,UAAU,GAAG,iBAAiB,CAAC,QAAQ,GAAG,iBAAiB,CAAC,UAAU,CAAC;YACzF,iBAAiB,CAAC,SAAS,GAAG,KAAK,CAAC;QACtC,CAAC;QAED,gGAAgG;QAChG,IAAI,GAAG,IAAI,IAAI,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACrC,KAAK,IAAI,EAAE,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,EAAE,EAAE,IAAI,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC;gBACvD,IAAI,IAAI,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC,UAAU,IAAI,CAAC,EAAE,CAAC;oBACvC,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;gBAC/B,CAAC;YACH,CAAC;QACH,CAAC;QAED,8FAA8F;QAC9F,IAAI,GAAG,IAAI,IAAI,CAAC,SAAS,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACvC,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC;gBAClB,IAAI,EAAE,EAAE;gBACR,MAAM,EAAE,IAAI,CAAC,MAAM;aACpB,CAAC,CAAC;QACL,CAAC;QAED,OAAO,iBAAiB,CAAC;IAC3B,CAAC;CACF;AAED,MAAM,WAAW;IACf;QACE,IAAI,CAAC,OAAO,GAAG,EAAE,CAAC;QAClB,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC;QAEnB,IAAI,CAAC,QAAQ,GAAG,EAAE,CAAC;QACnB,IAAI,CAAC,OAAO,GAAG,EAAE,CAAC;QAClB,IAAI,CAAC,MAAM,GAAG,EAAE,CAAC;QACjB,IAAI,CAAC,GAAG,GAAG,EAAE,CAAC;QAEd,IAAI,CAAC,iBAAiB,GAAG,EAAE,CAAC;QAE5B,IAAI,CAAC,WAAW,CAAC,EAAE,EAAE,KAAK,CAAC,CAAC;IAC9B,CAAC;IAED,WAAW,CAAC,IAAI,EAAE,eAAe,GAAG,IAAI;QACtC,yFAAyF;QACzF,2EAA2E;QAC3E,IAAI,IAAI,CAAC,MAAM,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,eAAe,EAAE,CAAC;YAChD,IAAI,CAAC,MAAM,CAAC,IAAI,GAAG,IAAI,CAAC;YACxB,IAAI,CAAC,MAAM,CAAC,eAAe,GAAG,eAAe,CAAC;YAC9C,OAAO;QACT,CAAC;QAED,MAAM,gBAAgB,GACpB,IAAI,CAAC,MAAM,IAAI,OAAO,IAAI,CAAC,MAAM,CAAC,eAAe,KAAK,UAAU;YAC9D,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,eAAe,EAAE;YAC/B,CAAC,CAAC,SAAS,CAAC;QAEhB,IAAI,IAAI,CAAC,MAAM,IAAI,OAAO,IAAI,CAAC,MAAM,CAAC,SAAS,KAAK,UAAU,EAAE,CAAC;YAC/D,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;QAC9B,CAAC;QAED,IAAI,CAAC,MAAM,GAAG,IAAI,UAAU,CAAC,IAAI,CAAC,CAAC;QACnC,IAAI,CAAC,MAAM,CAAC,eAAe,GAAG,eAAe,CAAC;QAE9C,qCAAqC;QACrC,sGAAsG;QACtG,wFAAwF;QACxF,6FAA6F;QAC7F,8FAA8F;QAC9F,IAAI,gBAAgB,IAAI,gBAAgB,CAAC,IAAI,IAAI,OAAO,gBAAgB,CAAC,KAAK,KAAK,UAAU,EAAE,CAAC;YAC9F,MAAM,QAAQ,GAAG,gBAAgB,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;YAC3C,QAAQ,CAAC,SAAS,GAAG,IAAI,CAAC;YAC1B,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QACvC,CAAC;QAED,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;IACjC,CAAC;IAED,QAAQ;QACN,IAAI,IAAI,CAAC,MAAM,IAAI,OAAO,IAAI,CAAC,MAAM,CAAC,SAAS,KAAK,UAAU,EAAE,CAAC;YAC/D,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;QAC9B,CAAC;IACH,CAAC;IAED,gBAAgB,CAAC,KAAK,EAAE,GAAG;QACzB,MAAM,KAAK,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC;QAC9B,OAAO,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,GAAG,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;IACxD,CAAC;IAED,gBAAgB,CAAC,KAAK,EAAE,GAAG;QACzB,MAAM,KAAK,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC;QAC9B,OAAO,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,GAAG,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;IACxD,CAAC;IAED,YAAY,CAAC,KAAK,EAAE,GAAG;QACrB,MAAM,KAAK,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC;QAC9B,OAAO,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,GAAG,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;IACxD,CAAC;IAED,SAAS,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC;QACf,MAAM,GAAG,GAAG,IAAI,CAAC,QAAQ,CAAC;QAC1B,MAAM,GAAG,GAAG,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,QAAQ,CAAC;QAE1C,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAC7C,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAC7C,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IAC/C,CAAC;IAED,cAAc,CAAC,CAAC;QACd,MAAM,GAAG,GAAG,IAAI,CAAC,QAAQ,CAAC;QAC1B,MAAM,GAAG,GAAG,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,QAAQ,CAAC;QAE1C,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IAC/C,CAAC;IAED,aAAa,CAAC,CAAC;QACb,MAAM,GAAG,GAAG,IAAI,CAAC,QAAQ,CAAC;QAC1B,MAAM,GAAG,GAAG,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,QAAQ,CAAC;QAE1C,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IAC/C,CAAC;IAED,SAAS,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC;QACf,MAAM,GAAG,GAAG,IAAI,CAAC,OAAO,CAAC;QACzB,MAAM,GAAG,GAAG,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC;QAEzC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAC7C,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAC7C,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IAC/C,CAAC;IAED,QAAQ,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC;QACd,MAAM,GAAG,GAAG,IAAI,CAAC,MAAM,CAAC;QACxB,MAAM,GAAG,GAAG,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC;QAExC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAC7C,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAC7C,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IAC/C,CAAC;IAED,KAAK,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC;QACX,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC;QACrB,MAAM,GAAG,GAAG,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC;QAErC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACjC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACjC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IACnC,CAAC;IAED,SAAS,CAAC,CAAC;QACT,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC;QACrB,MAAM,GAAG,GAAG,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC;QAErC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IACnC,CAAC;IAED,sCAAsC;IACtC,OAAO,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE;QACrC,MAAM,IAAI,GAAG,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC;QAElC,IAAI,EAAE,GAAG,IAAI,CAAC,gBAAgB,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;QACxC,IAAI,EAAE,GAAG,IAAI,CAAC,gBAAgB,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;QACxC,IAAI,EAAE,GAAG,IAAI,CAAC,gBAAgB,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;QAExC,IAAI,CAAC,SAAS,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;QAE3B,IAAI,EAAE,KAAK,SAAS,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC;YAClC,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC;YAC9B,EAAE,GAAG,IAAI,CAAC,YAAY,CAAC,EAAE,EAAE,KAAK,CAAC,CAAC;YAClC,EAAE,GAAG,IAAI,CAAC,YAAY,CAAC,EAAE,EAAE,KAAK,CAAC,CAAC;YAClC,EAAE,GAAG,IAAI,CAAC,YAAY,CAAC,EAAE,EAAE,KAAK,CAAC,CAAC;YAClC,IAAI,CAAC,KAAK,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;QACzB,CAAC;QAED,IAAI,EAAE,KAAK,SAAS,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC;YAClC,2EAA2E;YAC3E,MAAM,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC;YACjC,EAAE,GAAG,IAAI,CAAC,gBAAgB,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;YAErC,EAAE,GAAG,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,gBAAgB,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;YACtD,EAAE,GAAG,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,gBAAgB,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;YAEtD,IAAI,CAAC,SAAS,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;QAC7B,CAAC;QAED,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC3B,IAAI,CAAC,QAAQ,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;QAC5B,CAAC;IACH,CAAC;IAED,gBAAgB,CAAC,QAAQ;QACvB,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,GAAG,QAAQ,CAAC;QAErC,MAAM,IAAI,GAAG,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC;QAElC,KAAK,MAAM,MAAM,IAAI,QAAQ,EAAE,CAAC;YAC9B,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,gBAAgB,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC,CAAC;QAC3D,CAAC;IACH,CAAC;IAED,eAAe,CAAC,QAAQ,EAAE,GAAG;QAC3B,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,GAAG,MAAM,CAAC;QAEnC,MAAM,IAAI,GAAG,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC;QAClC,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC;QAE9B,KAAK,MAAM,MAAM,IAAI,QAAQ,EAAE,CAAC;YAC9B,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,gBAAgB,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC,CAAC;QAC1D,CAAC;QAED,KAAK,MAAM,EAAE,IAAI,GAAG,EAAE,CAAC;YACrB,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,YAAY,CAAC,EAAE,EAAE,KAAK,CAAC,CAAC,CAAC;QAC/C,CAAC;IACH,CAAC;CACF;AAED,sDAAsD;AACtD,MAAM,UAAU,cAAc,CAAC,IAAI;IACjC,MAAM,KAAK,GAAG,IAAI,WAAW,EAAE,CAAC;IAEhC,IAAI,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC;QAChC,kEAAkE;QAClE,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC;IACrC,CAAC;IAED,IAAI,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC;QAChC,4DAA4D;QAC5D,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC;IACnC,CAAC;IAED,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;IAC/B,IAAI,IAAI,GAAG,EAAE,CAAC;IACd,IAAI,aAAa,GAAG,EAAE,CAAC;IACvB,IAAI,UAAU,GAAG,CAAC,CAAC;IACnB,IAAI,MAAM,GAAG,EAAE,CAAC;IAEhB,+DAA+D;IAC/D,MAAM,QAAQ,GAAG,OAAO,EAAE,CAAC,QAAQ,KAAK,UAAU,CAAC;IAEnD,2CAA2C;IAC3C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC7C,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;QAChB,IAAI,GAAG,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC;QAChD,UAAU,GAAG,IAAI,CAAC,MAAM,CAAC;QAEzB,IAAI,UAAU,KAAK,CAAC;YAAE,SAAS;QAE/B,aAAa,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;QAE/B,wCAAwC;QACxC,IAAI,aAAa,KAAK,GAAG;YAAE,SAAS;QAEpC,IAAI,aAAa,KAAK,GAAG,EAAE,CAAC;YAC1B,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;YAE/B,QAAQ,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC;gBAChB,KAAK,GAAG;oBACN,KAAK,CAAC,QAAQ,CAAC,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;oBACnF,IAAI,IAAI,CAAC,MAAM,IAAI,CAAC,EAAE,CAAC;wBACrB,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;oBACnF,CAAC;oBACD,MAAM;gBACR,KAAK,IAAI;oBACP,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;oBAClF,MAAM;gBACR,KAAK,IAAI;oBACP,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;oBACzD,MAAM;gBACR,QAAQ;YACV,CAAC;QACH,CAAC;aAAM,IAAI,aAAa,KAAK,GAAG,EAAE,CAAC;YACjC,MAAM,QAAQ,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;YACvC,MAAM,UAAU,GAAG,QAAQ,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;YACzC,MAAM,YAAY,GAAG,EAAE,CAAC;YAExB,8DAA8D;YAE9D,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,GAAG,UAAU,CAAC,MAAM,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC;gBACpD,MAAM,MAAM,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC;gBAE7B,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;oBACtB,MAAM,WAAW,GAAG,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;oBACtC,YAAY,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;gBACjC,CAAC;YACH,CAAC;YAED,qFAAqF;YAErF,MAAM,EAAE,GAAG,YAAY,CAAC,CAAC,CAAC,CAAC;YAE3B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,GAAG,YAAY,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC1D,MAAM,EAAE,GAAG,YAAY,CAAC,CAAC,CAAC,CAAC;gBAC3B,MAAM,EAAE,GAAG,YAAY,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;gBAE/B,KAAK,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;YAC/E,CAAC;QACH,CAAC;aAAM,IAAI,aAAa,KAAK,GAAG,EAAE,CAAC;YACjC,MAAM,SAAS,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;YACtD,IAAI,YAAY,CAAC;YACjB,MAAM,OAAO,GAAG,EAAE,CAAC;YAEnB,IAAI,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC;gBAC7B,YAAY,GAAG,SAAS,CAAC;YAC3B,CAAC;iBAAM,CAAC;gBACN,YAAY,GAAG,EAAE,CAAC;gBAClB,KAAK,IAAI,EAAE,GAAG,CAAC,EAAE,IAAI,GAAG,SAAS,CAAC,MAAM,EAAE,EAAE,GAAG,IAAI,EAAE,EAAE,EAAE,EAAE,CAAC;oBAC1D,MAAM,KAAK,GAAG,SAAS,CAAC,EAAE,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;oBAEvC,IAAI,KAAK,CAAC,CAAC,CAAC,KAAK,EAAE;wBAAE,YAAY,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;oBACjD,IAAI,KAAK,CAAC,CAAC,CAAC,KAAK,EAAE;wBAAE,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;gBAC9C,CAAC;YACH,CAAC;YACD,KAAK,CAAC,eAAe,CAAC,YAAY,EAAE,OAAO,CAAC,CAAC;QAC/C,CAAC;aAAM,IAAI,aAAa,KAAK,GAAG,EAAE,CAAC;YACjC,MAAM,QAAQ,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;YACvC,MAAM,SAAS,GAAG,QAAQ,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;YAEtC,KAAK,CAAC,gBAAgB,CAAC,SAAS,CAAC,CAAC;QACpC,CAAC;aAAM,IAAI,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;YAChC,MAAM,GAAG,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC;YACpC,gBAAgB;YAChB,KAAK;YACL,eAAe;YAEf,mEAAmE;YACnE,6CAA6C;YAC7C,MAAM,IAAI,GAAG,CAAC,GAAG,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,sBAAsB;YAEjF,KAAK,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC;QAC1B,CAAC;aAAM,IAAI,eAAe,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;YACtC,WAAW;YAEX,KAAK,CAAC,MAAM,CAAC,aAAa,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,EAAE,KAAK,CAAC,iBAAiB,CAAC,CAAC;QAChF,CAAC;aAAM,IAAI,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;YAClC,WAAW;YAEX,KAAK,CAAC,iBAAiB,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC;QACzD,CAAC;aAAM,IAAI,aAAa,KAAK,GAAG,EAAE,CAAC;YACjC,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;YAEzB,iBAAiB;YAEjB,6FAA6F;YAC7F,kDAAkD;YAClD,kGAAkG;YAClG,oGAAoG;YACpG,iDAAiD;YACjD,2DAA2D;YAE3D;;;;;;;;;;eAUG;YACH,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBACtB,MAAM,KAAK,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,WAAW,EAAE,CAAC;gBAC7C,KAAK,CAAC,MAAM,CAAC,MAAM,GAAG,KAAK,KAAK,GAAG,IAAI,KAAK,KAAK,KAAK,CAAC;YACzD,CAAC;iBAAM,CAAC;gBACN,sCAAsC;gBACtC,KAAK,CAAC,MAAM,CAAC,MAAM,GAAG,IAAI,CAAC;YAC7B,CAAC;YACD,MAAM,QAAQ,GAAG,KAAK,CAAC,MAAM,CAAC,eAAe,EAAE,CAAC;YAChD,IAAI,QAAQ;gBAAE,QAAQ,CAAC,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC,MAAM,CAAC;QACtD,CAAC;aAAM,CAAC;YACN,iDAAiD;YACjD,IAAI,IAAI,KAAK,IAAI;gBAAE,SAAS;YAE5B,MAAM,IAAI,KAAK,CAAC,qBAAqB,IAAI,GAAG,CAAC,CAAC;QAChD,CAAC;IACH,CAAC;IAED,KAAK,CAAC,QAAQ,EAAE,CAAC;IAEjB,MAAM,MAAM,GAAG,EAAE,CAAC;IAClB,MAAM,SAAS,GAAG,EAAE,CAAC;IAErB,KAAK,MAAM,MAAM,IAAI,KAAK,CAAC,OAAO,EAAE,CAAC;QACnC,MAAM,EAAC,QAAQ,EAAC,GAAG,MAAM,CAAC;QAE1B,gEAAgE;QAChE,IAAI,QAAQ,CAAC,QAAQ,CAAC,MAAM,KAAK,CAAC;YAAE,SAAS;QAE7C,MAAM,IAAI,GAAG;YACX,MAAM,EAAE;gBACN,WAAW,EAAE,QAAQ,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC;aAC1C;YACD,UAAU,EAAE,EAAE;SACf,CAAC;QAEF,QAAQ,QAAQ,CAAC,IAAI,EAAE,CAAC;YACtB,KAAK,QAAQ;gBACX,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,YAAY;gBAC3B,MAAM;YACR,KAAK,MAAM;gBACT,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,WAAW;gBAC1B,MAAM;YACR;gBACE,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,eAAe;gBAC9B,MAAM;QACV,CAAC;QAED,IAAI,CAAC,UAAU,CAAC,QAAQ,GAAG,EAAC,KAAK,EAAE,IAAI,YAAY,CAAC,QAAQ,CAAC,QAAQ,CAAC,EAAE,IAAI,EAAE,CAAC,EAAC,CAAC;QAEjF,IAAI,QAAQ,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAChC,IAAI,CAAC,UAAU,CAAC,MAAM,GAAG,EAAC,KAAK,EAAE,IAAI,YAAY,CAAC,QAAQ,CAAC,OAAO,CAAC,EAAE,IAAI,EAAE,CAAC,EAAC,CAAC;QAChF,CAAC;QAED,IAAI,QAAQ,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC/B,IAAI,CAAC,UAAU,CAAC,OAAO,GAAG,EAAC,KAAK,EAAE,IAAI,YAAY,CAAC,QAAQ,CAAC,MAAM,CAAC,EAAE,IAAI,EAAE,CAAC,EAAC,CAAC;QAChF,CAAC;QAED,IAAI,QAAQ,CAAC,GAAG,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC5B,IAAI,CAAC,UAAU,CAAC,UAAU,GAAG,EAAC,KAAK,EAAE,IAAI,YAAY,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,IAAI,EAAE,CAAC,EAAC,CAAC;QAChF,CAAC;QAED,mBAAmB;QACnB,IAAI,CAAC,SAAS,GAAG,EAAE,CAAC;QACpB,KAAK,MAAM,cAAc,IAAI,MAAM,CAAC,SAAS,EAAE,CAAC;YAC9C,2BAA2B;YAC3B,MAAM,SAAS,GAAG;gBAChB,IAAI,EAAE,cAAc,CAAC,IAAI;gBACzB,WAAW,EAAE,CAAC,cAAc,CAAC,MAAM;aACpC,CAAC;YACF,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;YAC/B,SAAS,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QAC5B,CAAC;QAED,IAAI,CAAC,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC;QACxB,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACpB,CAAC;IAED,OAAO,EAAC,MAAM,EAAE,SAAS,EAAC,CAAC;AAC7B,CAAC"}

package/dist/obj/lib/parse-obj.cjs

@@ -0,0 +1,96 @@
+"use strict";
+var __defProp = Object.defineProperty;
+var __getOwnPropDesc = Object.getOwnPropertyDescriptor;
+var __getOwnPropNames = Object.getOwnPropertyNames;
+var __hasOwnProp = Object.prototype.hasOwnProperty;
+var __export = (target, all) => {
+  for (var name in all)
+    __defProp(target, name, { get: all[name], enumerable: true });
+};
+var __copyProps = (to, from, except, desc) => {
+  if (from && typeof from === "object" || typeof from === "function") {
+    for (let key of __getOwnPropNames(from))
+      if (!__hasOwnProp.call(to, key) && key !== except)
+        __defProp(to, key, { get: () => from[key], enumerable: !(desc = __getOwnPropDesc(from, key)) || desc.enumerable });
+  }
+  return to;
+};
+var __toCommonJS = (mod) => __copyProps(__defProp({}, "__esModule", { value: true }), mod);
+
+// src/obj/lib/parse-obj.ts
+var parse_obj_exports = {};
+__export(parse_obj_exports, {
+  parseOBJ: () => parseOBJ
+});
+module.exports = __toCommonJS(parse_obj_exports);
+var import_schema_utils = require("@loaders.gl/core/schema-utils");
+var import_parse_obj_meshes = require("./parse-obj-meshes.cjs");
+var import_get_obj_schema = require("./get-obj-schema.cjs");
+function parseOBJ(text, options) {
+  const { meshes } = (0, import_parse_obj_meshes.parseOBJMeshes)(text);
+  const vertexCount = meshes.reduce((s, mesh) => s + mesh.header.vertexCount, 0);
+  const attributes = mergeAttributes(meshes, vertexCount);
+  const header = {
+    vertexCount,
+    // @ts-ignore Need to export Attributes type
+    boundingBox: (0, import_schema_utils.getMeshBoundingBox)(attributes) ?? void 0
+  };
+  const schema = (0, import_get_obj_schema.getOBJSchema)(attributes, {
+    mode: 4,
+    boundingBox: header.boundingBox
+  });
+  return {
+    // Data return by this loader implementation
+    loaderData: {
+      header: {}
+    },
+    // Normalised data
+    schema,
+    header,
+    mode: 4,
+    // TRIANGLES
+    topology: "point-list",
+    attributes
+  };
+}
+function mergeAttributes(meshes, vertexCount) {
+  const positions = new Float32Array(vertexCount * 3);
+  let normals;
+  let colors;
+  let uvs;
+  let i = 0;
+  for (const mesh of meshes) {
+    const { POSITION, NORMAL, COLOR_0, TEXCOORD_0 } = mesh.attributes;
+    positions.set(POSITION.value, i * 3);
+    if (NORMAL) {
+      normals = normals || new Float32Array(vertexCount * 3);
+      normals.set(NORMAL.value, i * 3);
+    }
+    if (COLOR_0) {
+      colors = colors || new Float32Array(vertexCount * 3);
+      colors.set(COLOR_0.value, i * 3);
+    }
+    if (TEXCOORD_0) {
+      uvs = uvs || new Float32Array(vertexCount * 2);
+      uvs.set(TEXCOORD_0.value, i * 2);
+    }
+    i += POSITION.value.length / 3;
+  }
+  const attributes = {};
+  attributes.POSITION = { value: positions, size: 3 };
+  if (normals) {
+    attributes.NORMAL = { value: normals, size: 3 };
+  }
+  if (colors) {
+    attributes.COLOR_0 = { value: colors, size: 3 };
+  }
+  if (uvs) {
+    attributes.TEXCOORD_0 = { value: uvs, size: 2 };
+  }
+  return attributes;
+}
+// Annotate the CommonJS export names for ESM import in node:
+0 && (module.exports = {
+  parseOBJ
+});
+//# sourceMappingURL=parse-obj.cjs.map

package/dist/obj/lib/parse-obj.cjs.map

@@ -0,0 +1,7 @@
+{
+  "version": 3,
+  "sources": ["../../../src/obj/lib/parse-obj.ts"],
+  "sourcesContent": ["// loaders.gl\n// SPDX-License-Identifier: MIT\n// Copyright (c) vis.gl contributors\n\nimport type {Mesh, MeshAttributes} from '@loaders.gl/core/schema';\nimport {getMeshBoundingBox} from '@loaders.gl/core/schema-utils';\nimport {parseOBJMeshes} from './parse-obj-meshes';\nimport {getOBJSchema} from './get-obj-schema';\n\nexport function parseOBJ(text: string, options?): Mesh {\n  const {meshes} = parseOBJMeshes(text);\n\n  // @ts-expect-error\n  const vertexCount = meshes.reduce((s, mesh) => s + mesh.header.vertexCount, 0);\n  // TODO - render objects separately\n  const attributes = mergeAttributes(meshes, vertexCount);\n\n  const header = {\n    vertexCount,\n    // @ts-ignore Need to export Attributes type\n    boundingBox: getMeshBoundingBox(attributes) ?? undefined\n  };\n\n  const schema = getOBJSchema(attributes, {\n    mode: 4,\n    boundingBox: header.boundingBox\n  });\n\n  return {\n    // Data return by this loader implementation\n    loaderData: {\n      header: {}\n    },\n\n    // Normalised data\n    schema,\n    header,\n    mode: 4, // TRIANGLES\n    topology: 'point-list',\n\n    attributes\n  };\n}\n\n// eslint-disable-next-line max-statements\nfunction mergeAttributes(meshes, vertexCount): MeshAttributes {\n  const positions = new Float32Array(vertexCount * 3);\n  let normals;\n  let colors;\n  let uvs;\n  let i = 0;\n\n  for (const mesh of meshes) {\n    const {POSITION, NORMAL, COLOR_0, TEXCOORD_0} = mesh.attributes;\n\n    positions.set(POSITION.value, i * 3);\n\n    if (NORMAL) {\n      normals = normals || new Float32Array(vertexCount * 3);\n      normals.set(NORMAL.value, i * 3);\n    }\n    if (COLOR_0) {\n      colors = colors || new Float32Array(vertexCount * 3);\n      colors.set(COLOR_0.value, i * 3);\n    }\n    if (TEXCOORD_0) {\n      uvs = uvs || new Float32Array(vertexCount * 2);\n      uvs.set(TEXCOORD_0.value, i * 2);\n    }\n\n    i += POSITION.value.length / 3;\n  }\n\n  const attributes: MeshAttributes = {};\n  attributes.POSITION = {value: positions, size: 3};\n\n  if (normals) {\n    attributes.NORMAL = {value: normals, size: 3};\n  }\n  if (colors) {\n    attributes.COLOR_0 = {value: colors, size: 3};\n  }\n  if (uvs) {\n    attributes.TEXCOORD_0 = {value: uvs, size: 2};\n  }\n\n  return attributes;\n}\n"],
+  "mappings": ";;;;;;;;;;;;;;;;;;;;AAAA;AAAA;AAAA;AAAA;AAAA;AAKA,0BAAiC;AACjC,8BAA6B;AAC7B,4BAA2B;AAEpB,SAAS,SAAS,MAAc,SAAgB;AACrD,QAAM,EAAC,OAAM,QAAI,wCAAe,IAAI;AAGpC,QAAM,cAAc,OAAO,OAAO,CAAC,GAAG,SAAS,IAAI,KAAK,OAAO,aAAa,CAAC;AAE7E,QAAM,aAAa,gBAAgB,QAAQ,WAAW;AAEtD,QAAM,SAAS;AAAA,IACb;AAAA;AAAA,IAEA,iBAAa,wCAAmB,UAAU,KAAK;AAAA,EACjD;AAEA,QAAM,aAAS,oCAAa,YAAY;AAAA,IACtC,MAAM;AAAA,IACN,aAAa,OAAO;AAAA,EACtB,CAAC;AAED,SAAO;AAAA;AAAA,IAEL,YAAY;AAAA,MACV,QAAQ,CAAC;AAAA,IACX;AAAA;AAAA,IAGA;AAAA,IACA;AAAA,IACA,MAAM;AAAA;AAAA,IACN,UAAU;AAAA,IAEV;AAAA,EACF;AACF;AAGA,SAAS,gBAAgB,QAAQ,aAA6B;AAC5D,QAAM,YAAY,IAAI,aAAa,cAAc,CAAC;AAClD,MAAI;AACJ,MAAI;AACJ,MAAI;AACJ,MAAI,IAAI;AAER,aAAW,QAAQ,QAAQ;AACzB,UAAM,EAAC,UAAU,QAAQ,SAAS,WAAU,IAAI,KAAK;AAErD,cAAU,IAAI,SAAS,OAAO,IAAI,CAAC;AAEnC,QAAI,QAAQ;AACV,gBAAU,WAAW,IAAI,aAAa,cAAc,CAAC;AACrD,cAAQ,IAAI,OAAO,OAAO,IAAI,CAAC;AAAA,IACjC;AACA,QAAI,SAAS;AACX,eAAS,UAAU,IAAI,aAAa,cAAc,CAAC;AACnD,aAAO,IAAI,QAAQ,OAAO,IAAI,CAAC;AAAA,IACjC;AACA,QAAI,YAAY;AACd,YAAM,OAAO,IAAI,aAAa,cAAc,CAAC;AAC7C,UAAI,IAAI,WAAW,OAAO,IAAI,CAAC;AAAA,IACjC;AAEA,SAAK,SAAS,MAAM,SAAS;AAAA,EAC/B;AAEA,QAAM,aAA6B,CAAC;AACpC,aAAW,WAAW,EAAC,OAAO,WAAW,MAAM,EAAC;AAEhD,MAAI,SAAS;AACX,eAAW,SAAS,EAAC,OAAO,SAAS,MAAM,EAAC;AAAA,EAC9C;AACA,MAAI,QAAQ;AACV,eAAW,UAAU,EAAC,OAAO,QAAQ,MAAM,EAAC;AAAA,EAC9C;AACA,MAAI,KAAK;AACP,eAAW,aAAa,EAAC,OAAO,KAAK,MAAM,EAAC;AAAA,EAC9C;AAEA,SAAO;AACT;",
+  "names": []
+}

package/dist/obj/lib/parse-obj.d.ts

@@ -0,0 +1,3 @@
+import type { Mesh } from '@loaders.gl/core/schema';
+export declare function parseOBJ(text: string, options?: any): Mesh;
+//# sourceMappingURL=parse-obj.d.ts.map

package/dist/obj/lib/parse-obj.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"parse-obj.d.ts","sourceRoot":"","sources":["../../../src/obj/lib/parse-obj.ts"],"names":[],"mappings":"AAIA,OAAO,KAAK,EAAC,IAAI,EAAiB,MAAM,yBAAyB,CAAC;AAKlE,wBAAgB,QAAQ,CAAC,IAAI,EAAE,MAAM,EAAE,OAAO,CAAC,KAAA,GAAG,IAAI,CAiCrD"}

package/dist/obj/lib/parse-obj.js

@@ -0,0 +1,72 @@
+// loaders.gl
+// SPDX-License-Identifier: MIT
+// Copyright (c) vis.gl contributors
+import { getMeshBoundingBox } from '@loaders.gl/core/schema-utils';
+import { parseOBJMeshes } from "./parse-obj-meshes.js";
+import { getOBJSchema } from "./get-obj-schema.js";
+export function parseOBJ(text, options) {
+    const { meshes } = parseOBJMeshes(text);
+    // @ts-expect-error
+    const vertexCount = meshes.reduce((s, mesh) => s + mesh.header.vertexCount, 0);
+    // TODO - render objects separately
+    const attributes = mergeAttributes(meshes, vertexCount);
+    const header = {
+        vertexCount,
+        // @ts-ignore Need to export Attributes type
+        boundingBox: getMeshBoundingBox(attributes) ?? undefined
+    };
+    const schema = getOBJSchema(attributes, {
+        mode: 4,
+        boundingBox: header.boundingBox
+    });
+    return {
+        // Data return by this loader implementation
+        loaderData: {
+            header: {}
+        },
+        // Normalised data
+        schema,
+        header,
+        mode: 4, // TRIANGLES
+        topology: 'point-list',
+        attributes
+    };
+}
+// eslint-disable-next-line max-statements
+function mergeAttributes(meshes, vertexCount) {
+    const positions = new Float32Array(vertexCount * 3);
+    let normals;
+    let colors;
+    let uvs;
+    let i = 0;
+    for (const mesh of meshes) {
+        const { POSITION, NORMAL, COLOR_0, TEXCOORD_0 } = mesh.attributes;
+        positions.set(POSITION.value, i * 3);
+        if (NORMAL) {
+            normals = normals || new Float32Array(vertexCount * 3);
+            normals.set(NORMAL.value, i * 3);
+        }
+        if (COLOR_0) {
+            colors = colors || new Float32Array(vertexCount * 3);
+            colors.set(COLOR_0.value, i * 3);
+        }
+        if (TEXCOORD_0) {
+            uvs = uvs || new Float32Array(vertexCount * 2);
+            uvs.set(TEXCOORD_0.value, i * 2);
+        }
+        i += POSITION.value.length / 3;
+    }
+    const attributes = {};
+    attributes.POSITION = { value: positions, size: 3 };
+    if (normals) {
+        attributes.NORMAL = { value: normals, size: 3 };
+    }
+    if (colors) {
+        attributes.COLOR_0 = { value: colors, size: 3 };
+    }
+    if (uvs) {
+        attributes.TEXCOORD_0 = { value: uvs, size: 2 };
+    }
+    return attributes;
+}
+//# sourceMappingURL=parse-obj.js.map