@needle-tools/engine 2.24.0-pre

package/lib/engine/extensions/NEEDLE_techniques_webgl.js

@@ -0,0 +1,419 @@
+import * as THREE from 'three';
+import { FindShaderTechniques, whiteDefaultTexture, ToUnityMatrixArray, SetUnitySphericalHarmonics } from '../engine_shaders';
+import { RawShaderMaterial } from 'three';
+import { Context } from '../engine_setup';
+import { getParam } from "../engine_utils";
+import * as SHADERDATA from "../shaders/shaderData";
+const debug = getParam("debugshaders");
+export const NEEDLE_TECHNIQUES_WEBGL_NAME = "NEEDLE_techniques_webgl";
+//@ts-ignore
+var UniformType;
+(function (UniformType) {
+    UniformType[UniformType["INT"] = 5124] = "INT";
+    UniformType[UniformType["FLOAT"] = 5126] = "FLOAT";
+    UniformType[UniformType["FLOAT_VEC2"] = 35664] = "FLOAT_VEC2";
+    UniformType[UniformType["FLOAT_VEC3"] = 35665] = "FLOAT_VEC3";
+    UniformType[UniformType["FLOAT_VEC4"] = 35666] = "FLOAT_VEC4";
+    UniformType[UniformType["INT_VEC2"] = 35667] = "INT_VEC2";
+    UniformType[UniformType["INT_VEC3"] = 35668] = "INT_VEC3";
+    UniformType[UniformType["INT_VEC4"] = 35669] = "INT_VEC4";
+    UniformType[UniformType["BOOL"] = 35670] = "BOOL";
+    UniformType[UniformType["BOOL_VEC2"] = 35671] = "BOOL_VEC2";
+    UniformType[UniformType["BOOL_VEC3"] = 35672] = "BOOL_VEC3";
+    UniformType[UniformType["BOOL_VEC4"] = 35673] = "BOOL_VEC4";
+    UniformType[UniformType["FLOAT_MAT2"] = 35674] = "FLOAT_MAT2";
+    UniformType[UniformType["FLOAT_MAT3"] = 35675] = "FLOAT_MAT3";
+    UniformType[UniformType["FLOAT_MAT4"] = 35676] = "FLOAT_MAT4";
+    UniformType[UniformType["SAMPLER_2D"] = 35678] = "SAMPLER_2D";
+    UniformType[UniformType["SAMPLER_3D"] = 35680] = "SAMPLER_3D";
+    UniformType[UniformType["SAMPLER_CUBE"] = 35681] = "SAMPLER_CUBE";
+    UniformType[UniformType["UNKNOWN"] = 0] = "UNKNOWN";
+})(UniformType || (UniformType = {}));
+class ObjectRendererData {
+    objectToWorldMatrix = new THREE.Matrix4();
+    worldToObjectMatrix = new THREE.Matrix4();
+    objectToWorld = new Array();
+    worldToObject = new Array();
+    updateFrom(obj) {
+        this.objectToWorldMatrix.copy(obj.matrixWorld);
+        ToUnityMatrixArray(this.objectToWorldMatrix, this.objectToWorld);
+        this.worldToObjectMatrix.copy(obj.matrixWorld).invert();
+        ToUnityMatrixArray(this.worldToObjectMatrix, this.worldToObject);
+    }
+}
+var CullMode;
+(function (CullMode) {
+    CullMode[CullMode["Off"] = 0] = "Off";
+    CullMode[CullMode["Front"] = 1] = "Front";
+    CullMode[CullMode["Back"] = 2] = "Back";
+})(CullMode || (CullMode = {}));
+export class CustomShader extends RawShaderMaterial {
+    identifier;
+    onBeforeRenderSceneCallback = this.onBeforeRenderScene.bind(this);
+    constructor(identifier, ...args) {
+        super(...args);
+        this.identifier = identifier;
+        // this["normalMap"] = true;
+        // this.needsUpdate = true;
+        if (debug)
+            console.log(this);
+        this.type = "NEEDLE_CUSTOM_SHADER";
+        if (!this.uniforms[this._objToWorldName])
+            this.uniforms[this._objToWorldName] = { value: [] };
+        if (!this.uniforms[this._worldToObjectName])
+            this.uniforms[this._worldToObjectName] = { value: [] };
+        if (!this.uniforms[this._viewProjectionName])
+            this.uniforms[this._viewProjectionName] = { value: [] };
+        if (this.uniforms[this._sphericalHarmonicsName]) {
+            this.waitForLighting();
+        }
+        if (this.depthTextureUniform || this.opaqueTextureUniform) {
+            Context.Current.pre_render_callbacks.push(this.onBeforeRenderSceneCallback);
+        }
+    }
+    dispose() {
+        super.dispose();
+        const index = Context.Current.pre_render_callbacks.indexOf(this.onBeforeRenderSceneCallback);
+        if (index >= 0)
+            Context.Current.pre_render_callbacks.splice(index, 1);
+    }
+    async waitForLighting() {
+        const context = Context.Current;
+        if (!context) {
+            console.error("Missing context");
+            return;
+        }
+        const data = await context.rendererData.getSceneLightingData(this.identifier);
+        if (!data || !data.array) {
+            console.warn("Missing lighting data for custom shader, getSceneLightingData did not return anything");
+            return;
+        }
+        if (debug)
+            console.log(data);
+        const array = data.array;
+        const envTexture = data.texture;
+        // console.log(envTexture);
+        this.uniforms["unity_SpecCube0"] = { value: envTexture };
+        SetUnitySphericalHarmonics(this.uniforms, array);
+        const hdr = Math.sqrt(Math.PI * .5);
+        this.uniforms["unity_SpecCube0_HDR"] = { value: new THREE.Vector4(hdr, hdr, hdr, hdr) };
+        // this.needsUpdate = true;
+        // this.uniformsNeedUpdate = true;
+        if (debug)
+            console.log("Set environment lighting", this.uniforms);
+    }
+    _sphericalHarmonicsName = "unity_SpecCube0";
+    _objToWorldName = "hlslcc_mtx4x4unity_ObjectToWorld";
+    _worldToObjectName = "hlslcc_mtx4x4unity_WorldToObject";
+    static viewProjection = new THREE.Matrix4();
+    static _viewProjectionValues = [];
+    _viewProjectionName = "hlslcc_mtx4x4unity_MatrixVP";
+    static viewMatrix = new THREE.Matrix4();
+    static _viewMatrixValues = [];
+    _viewMatrixName = "hlslcc_mtx4x4unity_MatrixV";
+    static _worldSpaceCameraPosName = "_WorldSpaceCameraPos";
+    static _worldSpaceCameraPos = new THREE.Vector3();
+    static _mainLightColor = new THREE.Vector4();
+    static _mainLightPosition = new THREE.Vector3();
+    static _lightData = new THREE.Vector4();
+    _rendererData = new ObjectRendererData();
+    get depthTextureUniform() {
+        if (!this.uniforms)
+            return undefined;
+        return this.uniforms["_CameraDepthTexture"];
+    }
+    get opaqueTextureUniform() {
+        if (!this.uniforms)
+            return undefined;
+        return this.uniforms["_CameraOpaqueTexture"];
+    }
+    onBeforeRenderScene() {
+        if (this.opaqueTextureUniform) {
+            Context.Current.setRequireColor(true);
+        }
+        if (this.depthTextureUniform) {
+            Context.Current.setRequireDepth(true);
+        }
+    }
+    onBeforeRender(_renderer, _scene, camera, _geometry, obj, _group) {
+        if (!_geometry.attributes["tangent"])
+            _geometry.computeTangents();
+        this.onUpdateUniforms(camera, obj);
+    }
+    onUpdateUniforms(camera, obj) {
+        const context = Context.Current;
+        // TODO cache by camera
+        // if (context.time.frame != this._lastFrame)
+        {
+            if (camera) {
+                if (CustomShader.viewProjection && this.uniforms[this._viewProjectionName]) {
+                    CustomShader.viewProjection.copy(camera.projectionMatrix).multiply(camera.matrixWorldInverse);
+                    ToUnityMatrixArray(CustomShader.viewProjection, CustomShader._viewProjectionValues);
+                }
+                if (CustomShader.viewMatrix && this.uniforms[this._viewMatrixName]) {
+                    CustomShader.viewMatrix.copy(camera.matrixWorldInverse);
+                    ToUnityMatrixArray(CustomShader.viewMatrix, CustomShader._viewMatrixValues);
+                }
+                if (this.uniforms[CustomShader._worldSpaceCameraPosName]) {
+                    CustomShader._worldSpaceCameraPos.setFromMatrixPosition(camera.matrixWorld);
+                }
+            }
+        }
+        // this._lastFrame = context.time.frame;
+        if (this.uniforms["_TimeParameters"]) {
+            this.uniforms["_TimeParameters"].value = context.rendererData.timeVec4;
+        }
+        const mainLight = context?.mainLight;
+        if (mainLight) {
+            const lp = mainLight.getWorldPosition(CustomShader._mainLightPosition);
+            this.uniforms["_MainLightPosition"] = { value: lp.normalize() };
+            CustomShader._mainLightColor.set(mainLight.color.r, mainLight.color.g, mainLight.color.b, 0);
+            this.uniforms["_MainLightColor"] = { value: CustomShader._mainLightColor };
+            const intensity = mainLight.intensity; // * (Math.PI * .5);
+            CustomShader._lightData.z = intensity;
+            this.uniforms["unity_LightData"] = { value: CustomShader._lightData };
+        }
+        if (camera) {
+            if (CustomShader.viewProjection && this.uniforms[this._viewProjectionName]) {
+                this.uniforms[this._viewProjectionName].value = CustomShader._viewProjectionValues;
+            }
+            if (CustomShader.viewMatrix && this.uniforms[this._viewMatrixName]) {
+                this.uniforms[this._viewMatrixName].value = CustomShader._viewMatrixValues;
+            }
+            if (this.uniforms[CustomShader._worldSpaceCameraPosName]) {
+                this.uniforms[CustomShader._worldSpaceCameraPosName] = { value: CustomShader._worldSpaceCameraPos };
+            }
+            if (context.mainCameraComponent) {
+                if (this.uniforms["_ProjectionParams"]) {
+                    const params = this.uniforms["_ProjectionParams"].value;
+                    params.x = 1;
+                    params.y = context.mainCameraComponent.nearClipPlane;
+                    params.z = context.mainCameraComponent.farClipPlane;
+                    params.w = 1 / params.z;
+                    this.uniforms["_ProjectionParams"].value = params;
+                }
+                if (this.uniforms["_ZBufferParams"]) {
+                    const params = this.uniforms["_ZBufferParams"].value;
+                    const cam = context.mainCameraComponent;
+                    params.x = 1 - cam.farClipPlane / cam.nearClipPlane;
+                    params.y = cam.farClipPlane / cam.nearClipPlane;
+                    params.z = params.x / cam.farClipPlane;
+                    params.w = params.y / cam.farClipPlane;
+                    this.uniforms["_ZBufferParams"].value = params;
+                }
+                if (this.uniforms["_ScreenParams"]) {
+                    const params = this.uniforms["_ScreenParams"].value;
+                    params.x = context.domWidth;
+                    params.y = context.domHeight;
+                    params.z = 1.0 + 1.0 / params.x;
+                    params.w = 1.0 + 1.0 / params.y;
+                    this.uniforms["_ScreenParams"].value = params;
+                }
+            }
+        }
+        const depthTexture = this.depthTextureUniform;
+        if (depthTexture) {
+            depthTexture.value = context.depthTexture;
+        }
+        const colorTexture = this.opaqueTextureUniform;
+        if (colorTexture) {
+            colorTexture.value = context.opaqueColorTexture;
+        }
+        if (obj) {
+            const objData = this._rendererData;
+            objData.updateFrom(obj);
+            this.uniforms[this._worldToObjectName].value = objData.worldToObject;
+            this.uniforms[this._objToWorldName].value = objData.objectToWorld;
+        }
+        this.uniformsNeedUpdate = true;
+    }
+}
+export class NEEDLE_techniques_webgl {
+    get name() {
+        return NEEDLE_TECHNIQUES_WEBGL_NAME;
+    }
+    parser;
+    identifier;
+    constructor(loader, identifier) {
+        this.parser = loader;
+        this.identifier = identifier;
+    }
+    loadMaterial(index) {
+        const mat = this.parser.json.materials[index];
+        if (!mat) {
+            if (debug)
+                console.log(index, this.parser.json.materials);
+            return null;
+        }
+        if (!mat.extensions || !mat.extensions[NEEDLE_TECHNIQUES_WEBGL_NAME]) {
+            if (debug)
+                console.log("material " + index + " does not use NEEDLE_techniques_webgl");
+            return null;
+        }
+        const techniqueIndex = mat.extensions[NEEDLE_TECHNIQUES_WEBGL_NAME].technique;
+        if (techniqueIndex < 0)
+            return null;
+        const shaders = this.parser.json.extensions[NEEDLE_TECHNIQUES_WEBGL_NAME];
+        if (!shaders)
+            return null;
+        if (debug)
+            console.log(shaders);
+        const technique = shaders.techniques[techniqueIndex];
+        if (!technique)
+            return null;
+        return new Promise(async (resolve, reject) => {
+            const bundle = await FindShaderTechniques(shaders, technique.program);
+            const frag = bundle?.fragmentShader;
+            const vert = bundle?.vertexShader;
+            // console.log(techniqueIndex, shaders.techniques);
+            if (!frag || !vert)
+                return reject();
+            if (debug)
+                console.log("loadMaterial", mat, bundle);
+            const uniforms = {};
+            const techniqueUniforms = technique.uniforms;
+            for (const u in techniqueUniforms) {
+                const uniformName = u;
+                // const uniformValues = techniqueUniforms[u];
+                // const typeName = UniformType[uniformValues.type];
+                switch (uniformName) {
+                    case "_TimeParameters":
+                        const timeUniform = new THREE.Vector4();
+                        uniforms[uniformName] = { value: timeUniform };
+                        break;
+                    case "hlslcc_mtx4x4unity_MatrixV":
+                    case "hlslcc_mtx4x4unity_MatrixVP":
+                        uniforms[uniformName] = { value: [] };
+                        break;
+                    case "_MainLightPosition":
+                    case "_MainLightColor":
+                    case "_WorldSpaceCameraPos":
+                        uniforms[uniformName] = { value: [0, 0, 0, 1] };
+                        break;
+                    case "unity_OrthoParams":
+                        break;
+                    case "unity_SpecCube0":
+                        uniforms[uniformName] = { value: null };
+                        break;
+                    default:
+                    case "_ScreenParams":
+                    case "_ZBufferParams":
+                    case "_ProjectionParams":
+                        uniforms[uniformName] = { value: [0, 0, 0, 0] };
+                        break;
+                    case "_CameraOpaqueTexture":
+                    case "_CameraDepthTexture":
+                        uniforms[uniformName] = { value: null };
+                        break;
+                        // switch (uniformValues.type) {
+                        //     case UniformType.INT:
+                        //         break;
+                        //     case UniformType.FLOAT:
+                        //         break;
+                        //     case UniformType.FLOAT_VEC3:
+                        //         console.log("VEC", uniformName);
+                        //         break;
+                        //     case UniformType.FLOAT_VEC4:
+                        //         console.log("VEC", uniformName);
+                        //         break;
+                        //     case UniformType.SAMPLER_CUBE:
+                        //         console.log("cube", uniformName);
+                        //         break;
+                        //     default:
+                        //         console.log(typeName);
+                        //         break;
+                        // }
+                        break;
+                }
+            }
+            let isTransparent = false;
+            if (mat.extensions && mat.extensions[NEEDLE_TECHNIQUES_WEBGL_NAME]) {
+                const materialExtension = mat.extensions[NEEDLE_TECHNIQUES_WEBGL_NAME];
+                if (materialExtension.technique === techniqueIndex) {
+                    if (debug)
+                        console.log(mat.name, "Material Properties", materialExtension);
+                    for (const key in materialExtension.values) {
+                        const val = materialExtension.values[key];
+                        if (typeof val === "string") {
+                            if (val.startsWith("textures/")) {
+                                const indexString = val.substring(9);
+                                const texIndex = Number.parseInt(indexString);
+                                if (texIndex >= 0) {
+                                    const tex = await this.parser.getDependency("texture", texIndex);
+                                    if (tex) {
+                                        tex.encoding = THREE.LinearEncoding;
+                                        tex.needsUpdate = true;
+                                    }
+                                    uniforms[key] = { value: tex };
+                                    continue;
+                                }
+                            }
+                            switch (key) {
+                                case "alphaMode":
+                                    if (val === "BLEND")
+                                        isTransparent = true;
+                                    continue;
+                            }
+                        }
+                        if (Array.isArray(val) && val.length === 4) {
+                            uniforms[key] = { value: new THREE.Vector4(val[0], val[1], val[2], val[3]) };
+                            continue;
+                        }
+                        uniforms[key] = { value: val };
+                    }
+                }
+            }
+            const material = new CustomShader(this.identifier, {
+                name: mat.name ?? "",
+                uniforms: uniforms,
+                vertexShader: vert,
+                fragmentShader: frag,
+                lights: false,
+                // defines: {
+                //     "USE_SHADOWMAP" : true
+                // },
+            });
+            const culling = uniforms["_Cull"]?.value;
+            switch (culling) {
+                case CullMode.Off:
+                    material.side = THREE.DoubleSide;
+                    break;
+                case CullMode.Front:
+                    material.side = THREE.BackSide;
+                    break;
+                case CullMode.Back:
+                    material.side = THREE.FrontSide;
+                    break;
+                default:
+                    material.side = THREE.FrontSide;
+                    break;
+            }
+            material.transparent = isTransparent;
+            if (isTransparent)
+                material.depthWrite = false;
+            // set spherical harmonics once
+            SetUnitySphericalHarmonics(uniforms);
+            // update once to test if everything is assigned
+            material.onUpdateUniforms();
+            for (const u in techniqueUniforms) {
+                const uniformName = u;
+                const type = techniqueUniforms[u].type;
+                if (uniforms[uniformName]?.value === undefined) {
+                    switch (type) {
+                        case SHADERDATA.UniformType.SAMPLER_2D:
+                            uniforms[uniformName] = { value: whiteDefaultTexture };
+                            console.warn("Missing/unassigned texture, fallback to white: " + uniformName);
+                            break;
+                        default:
+                            console.warn("TODO: EXPECTED UNIFORM / fallback NOT SET: " + uniformName, techniqueUniforms[u]);
+                            break;
+                    }
+                }
+            }
+            if (debug)
+                console.log(material.uuid, uniforms);
+            resolve(material);
+        });
+    }
+}
+//# sourceMappingURL=NEEDLE_techniques_webgl.js.map

package/lib/engine/extensions/NEEDLE_techniques_webgl.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"NEEDLE_techniques_webgl.js","sourceRoot":"","sources":["../../../../engine/extensions/NEEDLE_techniques_webgl.ts"],"names":[],"mappings":"AACA,OAAO,KAAK,KAAK,MAAM,OAAO,CAAC;AAC/B,OAAO,EAAE,oBAAoB,EAAE,mBAAmB,EAAE,kBAAkB,EAAE,0BAA0B,EAAE,MAAM,mBAAmB,CAAC;AAC9H,OAAO,EAAY,iBAAiB,EAAW,MAAM,OAAO,CAAC;AAC7D,OAAO,EAAE,OAAO,EAAE,MAAM,iBAAiB,CAAC;AAC1C,OAAO,EAAE,QAAQ,EAAE,MAAM,iBAAiB,CAAC;AAC3C,OAAO,KAAK,UAAU,MAAM,uBAAuB,CAAA;AAInD,MAAM,KAAK,GAAG,QAAQ,CAAC,cAAc,CAAC,CAAC;AAEvC,MAAM,CAAC,MAAM,4BAA4B,GAAG,yBAAyB,CAAC;AAEtE,YAAY;AACZ,IAAK,WAoBJ;AApBD,WAAK,WAAW;IACZ,8CAAU,CAAA;IACV,kDAAY,CAAA;IACZ,6DAAkB,CAAA;IAClB,6DAAkB,CAAA;IAClB,6DAAkB,CAAA;IAClB,yDAAgB,CAAA;IAChB,yDAAgB,CAAA;IAChB,yDAAgB,CAAA;IAChB,iDAAY,CAAA;IACZ,2DAAiB,CAAA;IACjB,2DAAiB,CAAA;IACjB,2DAAiB,CAAA;IACjB,6DAAkB,CAAA;IAClB,6DAAkB,CAAA;IAClB,6DAAkB,CAAA;IAClB,6DAAkB,CAAA;IAClB,6DAAkB,CAAA;IAClB,iEAAoB,CAAA;IACpB,mDAAW,CAAA;AACf,CAAC,EApBI,WAAW,KAAX,WAAW,QAoBf;AAED,MAAM,kBAAkB;IACpB,mBAAmB,GAAkB,IAAI,KAAK,CAAC,OAAO,EAAE,CAAC;IACzD,mBAAmB,GAAkB,IAAI,KAAK,CAAC,OAAO,EAAE,CAAC;IAEzD,aAAa,GAAmB,IAAI,KAAK,EAAW,CAAC;IACrD,aAAa,GAAmB,IAAI,KAAK,EAAW,CAAC;IAErD,UAAU,CAAC,GAAmB;QAC1B,IAAI,CAAC,mBAAmB,CAAC,IAAI,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC;QAC/C,kBAAkB,CAAC,IAAI,CAAC,mBAAmB,EAAE,IAAI,CAAC,aAAa,CAAC,CAAC;QAEjE,IAAI,CAAC,mBAAmB,CAAC,IAAI,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC,MAAM,EAAE,CAAC;QACxD,kBAAkB,CAAC,IAAI,CAAC,mBAAmB,EAAE,IAAI,CAAC,aAAa,CAAC,CAAC;IACrE,CAAC;CACJ;AAED,IAAK,QAIJ;AAJD,WAAK,QAAQ;IACT,qCAAO,CAAA;IACP,yCAAS,CAAA;IACT,uCAAQ,CAAA;AACZ,CAAC,EAJI,QAAQ,KAAR,QAAQ,QAIZ;AAED,MAAM,OAAO,YAAa,SAAQ,iBAAiB;IAEvC,UAAU,CAAmB;IAC7B,2BAA2B,GAAG,IAAI,CAAC,mBAAmB,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAE1E,YAAY,UAA4B,EAAE,GAAG,IAAI;QAC7C,KAAK,CAAC,GAAG,IAAI,CAAC,CAAC;QAEf,IAAI,CAAC,UAAU,GAAG,UAAU,CAAC;QAE7B,4BAA4B;QAC5B,2BAA2B;QAC3B,IAAI,KAAK;YACL,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QAEtB,IAAI,CAAC,IAAI,GAAG,sBAAsB,CAAC;QACnC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,eAAe,CAAC;YACpC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,eAAe,CAAC,GAAG,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC;QACxD,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,kBAAkB,CAAC;YACvC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,kBAAkB,CAAC,GAAG,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC;QAC3D,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,mBAAmB,CAAC;YACxC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,mBAAmB,CAAC,GAAG,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC;QAE5D,IAAI,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,uBAAuB,CAAC,EAAE;YAC7C,IAAI,CAAC,eAAe,EAAE,CAAC;SAC1B;QAED,IAAI,IAAI,CAAC,mBAAmB,IAAI,IAAI,CAAC,oBAAoB,EAAE;YACvD,OAAO,CAAC,OAAO,CAAC,oBAAoB,CAAC,IAAI,CAAC,IAAI,CAAC,2BAA2B,CAAC,CAAC;SAC/E;IACL,CAAC;IAED,OAAO;QACH,KAAK,CAAC,OAAO,EAAE,CAAC;QAChB,MAAM,KAAK,GAAG,OAAO,CAAC,OAAO,CAAC,oBAAoB,CAAC,OAAO,CAAC,IAAI,CAAC,2BAA2B,CAAC,CAAC;QAC7F,IAAI,KAAK,IAAI,CAAC;YACV,OAAO,CAAC,OAAO,CAAC,oBAAoB,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;IAC9D,CAAC;IAED,KAAK,CAAC,eAAe;QACjB,MAAM,OAAO,GAAY,OAAO,CAAC,OAAO,CAAC;QACzC,IAAI,CAAC,OAAO,EAAE;YACV,OAAO,CAAC,KAAK,CAAC,iBAAiB,CAAC,CAAC;YACjC,OAAO;SACV;QACD,MAAM,IAAI,GAAG,MAAM,OAAO,CAAC,YAAY,CAAC,oBAAoB,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;QAC9E,IAAI,CAAC,IAAI,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE;YACtB,OAAO,CAAC,IAAI,CAAC,uFAAuF,CAAC,CAAC;YACtG,OAAO;SACV;QACD,IAAI,KAAK;YACL,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QACtB,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC;QACzB,MAAM,UAAU,GAAG,IAAI,CAAC,OAAO,CAAC;QAChC,2BAA2B;QAC3B,IAAI,CAAC,QAAQ,CAAC,iBAAiB,CAAC,GAAG,EAAE,KAAK,EAAE,UAAU,EAAE,CAAC;QACzD,0BAA0B,CAAC,IAAI,CAAC,QAAQ,EAAE,KAAK,CAAC,CAAC;QACjD,MAAM,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC;QACpC,IAAI,CAAC,QAAQ,CAAC,qBAAqB,CAAC,GAAG,EAAE,KAAK,EAAE,IAAI,KAAK,CAAC,OAAO,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,EAAE,CAAC;QACxF,2BAA2B;QAC3B,kCAAkC;QAClC,IAAI,KAAK;YAAE,OAAO,CAAC,GAAG,CAAC,0BAA0B,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC;IACtE,CAAC;IAEO,uBAAuB,GAAG,iBAAiB,CAAC;IAE5C,eAAe,GAAG,kCAAkC,CAAC;IACrD,kBAAkB,GAAG,kCAAkC,CAAC;IAExD,MAAM,CAAC,cAAc,GAAkB,IAAI,KAAK,CAAC,OAAO,EAAE,CAAC;IAC3D,MAAM,CAAC,qBAAqB,GAAmB,EAAE,CAAC;IAClD,mBAAmB,GAAG,6BAA6B,CAAC;IAEpD,MAAM,CAAC,UAAU,GAAkB,IAAI,KAAK,CAAC,OAAO,EAAE,CAAC;IACvD,MAAM,CAAC,iBAAiB,GAAmB,EAAE,CAAC;IAC9C,eAAe,GAAG,4BAA4B,CAAC;IAE/C,MAAM,CAAC,wBAAwB,GAAG,sBAAsB,CAAC;IACzD,MAAM,CAAC,oBAAoB,GAAkB,IAAI,KAAK,CAAC,OAAO,EAAE,CAAC;IAEjE,MAAM,CAAC,eAAe,GAAkB,IAAI,KAAK,CAAC,OAAO,EAAE,CAAC;IAC5D,MAAM,CAAC,kBAAkB,GAAkB,IAAI,KAAK,CAAC,OAAO,EAAE,CAAC;IAC/D,MAAM,CAAC,UAAU,GAAkB,IAAI,KAAK,CAAC,OAAO,EAAE,CAAC;IAEvD,aAAa,GAAG,IAAI,kBAAkB,EAAE,CAAC;IAEjD,IAAY,mBAAmB;QAC3B,IAAI,CAAC,IAAI,CAAC,QAAQ;YAAE,OAAO,SAAS,CAAC;QACrC,OAAO,IAAI,CAAC,QAAQ,CAAC,qBAAqB,CAAC,CAAC;IAChD,CAAC;IACD,IAAY,oBAAoB;QAC5B,IAAI,CAAC,IAAI,CAAC,QAAQ;YAAE,OAAO,SAAS,CAAC;QACrC,OAAO,IAAI,CAAC,QAAQ,CAAC,sBAAsB,CAAC,CAAC;IACjD,CAAC;IAEO,mBAAmB;QACvB,IAAI,IAAI,CAAC,oBAAoB,EAAE;YAC3B,OAAO,CAAC,OAAO,CAAC,eAAe,CAAC,IAAI,CAAC,CAAC;SACzC;QACD,IAAI,IAAI,CAAC,mBAAmB,EAAE;YAC1B,OAAO,CAAC,OAAO,CAAC,eAAe,CAAC,IAAI,CAAC,CAAC;SACzC;IACL,CAAC;IAED,cAAc,CAAC,SAAS,EAAE,MAAM,EAAE,MAAM,EAAE,SAAS,EAAE,GAAG,EAAE,MAAM;QAC5D,IAAI,CAAC,SAAS,CAAC,UAAU,CAAC,SAAS,CAAC;YAChC,SAAS,CAAC,eAAe,EAAE,CAAC;QAChC,IAAI,CAAC,gBAAgB,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC;IACvC,CAAC;IAED,gBAAgB,CAAC,MAAqB,EAAE,GAAS;QAE7C,MAAM,OAAO,GAAG,OAAO,CAAC,OAAO,CAAC;QAEhC,uBAAuB;QACvB,6CAA6C;QAC7C;YACI,IAAI,MAAM,EAAE;gBACR,IAAI,YAAY,CAAC,cAAc,IAAI,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,mBAAmB,CAAC,EAAE;oBACxE,YAAY,CAAC,cAAc,CAAC,IAAI,CAAC,MAAM,CAAC,gBAAgB,CAAC,CAAC,QAAQ,CAAC,MAAM,CAAC,kBAAkB,CAAC,CAAC;oBAC9F,kBAAkB,CAAC,YAAY,CAAC,cAAc,EAAE,YAAY,CAAC,qBAAqB,CAAC,CAAA;iBACtF;gBAED,IAAI,YAAY,CAAC,UAAU,IAAI,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,eAAe,CAAC,EAAE;oBAChE,YAAY,CAAC,UAAU,CAAC,IAAI,CAAC,MAAM,CAAC,kBAAkB,CAAC,CAAC;oBACxD,kBAAkB,CAAC,YAAY,CAAC,UAAU,EAAE,YAAY,CAAC,iBAAiB,CAAC,CAAA;iBAC9E;gBAED,IAAI,IAAI,CAAC,QAAQ,CAAC,YAAY,CAAC,wBAAwB,CAAC,EAAE;oBACtD,YAAY,CAAC,oBAAoB,CAAC,qBAAqB,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC;iBAC/E;aACJ;SACJ;QAED,wCAAwC;QAExC,IAAI,IAAI,CAAC,QAAQ,CAAC,iBAAiB,CAAC,EAAE;YAClC,IAAI,CAAC,QAAQ,CAAC,iBAAiB,CAAC,CAAC,KAAK,GAAG,OAAO,CAAC,YAAY,CAAC,QAAQ,CAAC;SAC1E;QAED,MAAM,SAAS,GAAiB,OAAO,EAAE,SAAS,CAAC;QACnD,IAAI,SAAS,EAAE;YAEX,MAAM,EAAE,GAAG,SAAS,CAAC,gBAAgB,CAAC,YAAY,CAAC,kBAAkB,CAAC,CAAC;YACvE,IAAI,CAAC,QAAQ,CAAC,oBAAoB,CAAC,GAAG,EAAE,KAAK,EAAE,EAAE,CAAC,SAAS,EAAE,EAAE,CAAC;YAEhE,YAAY,CAAC,eAAe,CAAC,GAAG,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC,EAAE,SAAS,CAAC,KAAK,CAAC,CAAC,EAAE,SAAS,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YAC7F,IAAI,CAAC,QAAQ,CAAC,iBAAiB,CAAC,GAAG,EAAE,KAAK,EAAE,YAAY,CAAC,eAAe,EAAE,CAAC;YAE3E,MAAM,SAAS,GAAG,SAAS,CAAC,SAAS,CAAC,CAAA,oBAAoB;YAC1D,YAAY,CAAC,UAAU,CAAC,CAAC,GAAG,SAAS,CAAC;YACtC,IAAI,CAAC,QAAQ,CAAC,iBAAiB,CAAC,GAAG,EAAE,KAAK,EAAE,YAAY,CAAC,UAAU,EAAE,CAAC;SACzE;QAED,IAAI,MAAM,EAAE;YACR,IAAI,YAAY,CAAC,cAAc,IAAI,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,mBAAmB,CAAC,EAAE;gBACxE,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,mBAAmB,CAAC,CAAC,KAAK,GAAG,YAAY,CAAC,qBAAqB,CAAC;aACtF;YAED,IAAI,YAAY,CAAC,UAAU,IAAI,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,eAAe,CAAC,EAAE;gBAChE,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC,KAAK,GAAG,YAAY,CAAC,iBAAiB,CAAC;aAC9E;YAED,IAAI,IAAI,CAAC,QAAQ,CAAC,YAAY,CAAC,wBAAwB,CAAC,EAAE;gBACtD,IAAI,CAAC,QAAQ,CAAC,YAAY,CAAC,wBAAwB,CAAC,GAAG,EAAE,KAAK,EAAE,YAAY,CAAC,oBAAoB,EAAE,CAAC;aACvG;YAED,IAAI,OAAO,CAAC,mBAAmB,EAAE;gBAC7B,IAAI,IAAI,CAAC,QAAQ,CAAC,mBAAmB,CAAC,EAAE;oBACpC,MAAM,MAAM,GAAG,IAAI,CAAC,QAAQ,CAAC,mBAAmB,CAAC,CAAC,KAAK,CAAC;oBACxD,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC;oBACb,MAAM,CAAC,CAAC,GAAG,OAAO,CAAC,mBAAmB,CAAC,aAAa,CAAC;oBACrD,MAAM,CAAC,CAAC,GAAG,OAAO,CAAC,mBAAmB,CAAC,YAAY,CAAC;oBACpD,MAAM,CAAC,CAAC,GAAG,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC;oBACxB,IAAI,CAAC,QAAQ,CAAC,mBAAmB,CAAC,CAAC,KAAK,GAAG,MAAM,CAAA;iBACpD;gBACD,IAAI,IAAI,CAAC,QAAQ,CAAC,gBAAgB,CAAC,EAAE;oBACjC,MAAM,MAAM,GAAG,IAAI,CAAC,QAAQ,CAAC,gBAAgB,CAAC,CAAC,KAAK,CAAC;oBACrD,MAAM,GAAG,GAAG,OAAO,CAAC,mBAAmB,CAAC;oBACxC,MAAM,CAAC,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC,YAAY,GAAG,GAAG,CAAC,aAAa,CAAC;oBACpD,MAAM,CAAC,CAAC,GAAG,GAAG,CAAC,YAAY,GAAG,GAAG,CAAC,aAAa,CAAC;oBAChD,MAAM,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,GAAG,GAAG,CAAC,YAAY,CAAC;oBACvC,MAAM,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,GAAG,GAAG,CAAC,YAAY,CAAC;oBACvC,IAAI,CAAC,QAAQ,CAAC,gBAAgB,CAAC,CAAC,KAAK,GAAG,MAAM,CAAC;iBAClD;gBACD,IAAI,IAAI,CAAC,QAAQ,CAAC,eAAe,CAAC,EAAE;oBAChC,MAAM,MAAM,GAAG,IAAI,CAAC,QAAQ,CAAC,eAAe,CAAC,CAAC,KAAK,CAAC;oBACpD,MAAM,CAAC,CAAC,GAAG,OAAO,CAAC,QAAQ,CAAC;oBAC5B,MAAM,CAAC,CAAC,GAAG,OAAO,CAAC,SAAS,CAAC;oBAC7B,MAAM,CAAC,CAAC,GAAG,GAAG,GAAG,GAAG,GAAG,MAAM,CAAC,CAAC,CAAC;oBAChC,MAAM,CAAC,CAAC,GAAG,GAAG,GAAG,GAAG,GAAG,MAAM,CAAC,CAAC,CAAC;oBAChC,IAAI,CAAC,QAAQ,CAAC,eAAe,CAAC,CAAC,KAAK,GAAG,MAAM,CAAC;iBACjD;aACJ;SACJ;QAED,MAAM,YAAY,GAAG,IAAI,CAAC,mBAAmB,CAAC;QAC9C,IAAI,YAAY,EAAE;YACd,YAAY,CAAC,KAAK,GAAG,OAAO,CAAC,YAAY,CAAC;SAC7C;QAED,MAAM,YAAY,GAAG,IAAI,CAAC,oBAAoB,CAAC;QAC/C,IAAI,YAAY,EAAE;YACd,YAAY,CAAC,KAAK,GAAG,OAAO,CAAC,kBAAkB,CAAC;SACnD;QAED,IAAI,GAAG,EAAE;YACL,MAAM,OAAO,GAAG,IAAI,CAAC,aAAa,CAAC;YACnC,OAAO,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC;YACxB,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,kBAAkB,CAAC,CAAC,KAAK,GAAG,OAAO,CAAC,aAAa,CAAC;YACrE,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC,KAAK,GAAG,OAAO,CAAC,aAAa,CAAC;SACrE;QAED,IAAI,CAAC,kBAAkB,GAAG,IAAI,CAAC;IACnC,CAAC;;AAIL,MAAM,OAAO,uBAAuB;IAEhC,IAAI,IAAI;QACJ,OAAO,4BAA4B,CAAC;IACxC,CAAC;IAEO,MAAM,CAAa;IACnB,UAAU,CAAmB;IAErC,YAAY,MAAkB,EAAE,UAA4B;QACxD,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;QACrB,IAAI,CAAC,UAAU,GAAG,UAAU,CAAC;IACjC,CAAC;IAED,YAAY,CAAC,KAAa;QAEtB,MAAM,GAAG,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;QAC9C,IAAI,CAAC,GAAG,EAAE;YACN,IAAI,KAAK;gBAAE,OAAO,CAAC,GAAG,CAAC,KAAK,EAAE,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;YAC1D,OAAO,IAAI,CAAC;SACf;QACD,IAAI,CAAC,GAAG,CAAC,UAAU,IAAI,CAAC,GAAG,CAAC,UAAU,CAAC,4BAA4B,CAAC,EAAE;YAClE,IAAI,KAAK;gBAAE,OAAO,CAAC,GAAG,CAAC,WAAW,GAAG,KAAK,GAAG,uCAAuC,CAAC,CAAC;YACtF,OAAO,IAAI,CAAC;SACf;QACD,MAAM,cAAc,GAAG,GAAG,CAAC,UAAU,CAAC,4BAA4B,CAAC,CAAC,SAAS,CAAC;QAC9E,IAAI,cAAc,GAAG,CAAC;YAAE,OAAO,IAAI,CAAC;QACpC,MAAM,OAAO,GAA0B,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,UAAU,CAAC,4BAA4B,CAAC,CAAC;QACjG,IAAI,CAAC,OAAO;YAAE,OAAO,IAAI,CAAC;QAC1B,IAAI,KAAK;YAAE,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QAChC,MAAM,SAAS,GAAyB,OAAO,CAAC,UAAU,CAAC,cAAc,CAAC,CAAC;QAC3E,IAAI,CAAC,SAAS;YAAE,OAAO,IAAI,CAAC;QAE5B,OAAO,IAAI,OAAO,CAAiB,KAAK,EAAE,OAAO,EAAE,MAAM,EAAE,EAAE;YACzD,MAAM,MAAM,GAAG,MAAM,oBAAoB,CAAC,OAAO,EAAE,SAAS,CAAC,OAAQ,CAAC,CAAC;YACvE,MAAM,IAAI,GAAG,MAAM,EAAE,cAAc,CAAC;YACpC,MAAM,IAAI,GAAG,MAAM,EAAE,YAAY,CAAC;YAClC,mDAAmD;YACnD,IAAI,CAAC,IAAI,IAAI,CAAC,IAAI;gBAAE,OAAO,MAAM,EAAE,CAAC;YAEpC,IAAI,KAAK;gBACL,OAAO,CAAC,GAAG,CAAC,cAAc,EAAE,GAAG,EAAE,MAAM,CAAC,CAAC;YAE7C,MAAM,QAAQ,GAAO,EAAE,CAAC;YACxB,MAAM,iBAAiB,GAAG,SAAS,CAAC,QAAQ,CAAC;YAC7C,KAAK,MAAM,CAAC,IAAI,iBAAiB,EAAE;gBAC/B,MAAM,WAAW,GAAG,CAAC,CAAC;gBACtB,8CAA8C;gBAC9C,oDAAoD;gBACpD,QAAQ,WAAW,EAAE;oBACjB,KAAK,iBAAiB;wBAClB,MAAM,WAAW,GAAG,IAAI,KAAK,CAAC,OAAO,EAAE,CAAC;wBACxC,QAAQ,CAAC,WAAW,CAAC,GAAG,EAAE,KAAK,EAAE,WAAW,EAAE,CAAC;wBAC/C,MAAM;oBAEV,KAAK,4BAA4B,CAAC;oBAClC,KAAK,6BAA6B;wBAC9B,QAAQ,CAAC,WAAW,CAAC,GAAG,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC;wBACtC,MAAM;oBAEV,KAAK,oBAAoB,CAAC;oBAC1B,KAAK,iBAAiB,CAAC;oBACvB,KAAK,sBAAsB;wBACvB,QAAQ,CAAC,WAAW,CAAC,GAAG,EAAE,KAAK,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;wBAChD,MAAM;oBAEV,KAAK,mBAAmB;wBACpB,MAAM;oBAEV,KAAK,iBAAiB;wBAClB,QAAQ,CAAC,WAAW,CAAC,GAAG,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC;wBACxC,MAAM;oBACV,QAAQ;oBAER,KAAK,eAAe,CAAC;oBACrB,KAAK,gBAAgB,CAAC;oBACtB,KAAK,mBAAmB;wBACpB,QAAQ,CAAC,WAAW,CAAC,GAAG,EAAE,KAAK,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;wBAChD,MAAM;oBAGV,KAAK,sBAAsB,CAAC;oBAC5B,KAAK,qBAAqB;wBACtB,QAAQ,CAAC,WAAW,CAAC,GAAG,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC;wBACxC,MAAM;wBAEN,gCAAgC;wBAChC,4BAA4B;wBAC5B,iBAAiB;wBACjB,8BAA8B;wBAC9B,iBAAiB;wBACjB,mCAAmC;wBACnC,2CAA2C;wBAC3C,iBAAiB;wBACjB,mCAAmC;wBACnC,2CAA2C;wBAC3C,iBAAiB;wBACjB,qCAAqC;wBACrC,4CAA4C;wBAC5C,iBAAiB;wBACjB,eAAe;wBACf,iCAAiC;wBACjC,iBAAiB;wBACjB,IAAI;wBAEJ,MAAM;iBACb;aACJ;YAED,IAAI,aAAa,GAAG,KAAK,CAAC;YAC1B,IAAI,GAAG,CAAC,UAAU,IAAI,GAAG,CAAC,UAAU,CAAC,4BAA4B,CAAC,EAAE;gBAChE,MAAM,iBAAiB,GAAG,GAAG,CAAC,UAAU,CAAC,4BAA4B,CAAC,CAAC;gBACvE,IAAI,iBAAiB,CAAC,SAAS,KAAK,cAAc,EAAE;oBAChD,IAAI,KAAK;wBAAE,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,EAAE,qBAAqB,EAAE,iBAAiB,CAAC,CAAC;oBAC3E,KAAK,MAAM,GAAG,IAAI,iBAAiB,CAAC,MAAM,EAAE;wBACxC,MAAM,GAAG,GAAG,iBAAiB,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;wBAC1C,IAAI,OAAO,GAAG,KAAK,QAAQ,EAAE;4BACzB,IAAI,GAAG,CAAC,UAAU,CAAC,WAAW,CAAC,EAAE;gCAC7B,MAAM,WAAW,GAAG,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC;gCACrC,MAAM,QAAQ,GAAG,MAAM,CAAC,QAAQ,CAAC,WAAW,CAAC,CAAC;gCAC9C,IAAI,QAAQ,IAAI,CAAC,EAAE;oCACf,MAAM,GAAG,GAAG,MAAM,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,SAAS,EAAE,QAAQ,CAAC,CAAC;oCACjE,IAAI,GAAG,EAAE;wCACL,GAAG,CAAC,QAAQ,GAAG,KAAK,CAAC,cAAc,CAAC;wCACpC,GAAG,CAAC,WAAW,GAAG,IAAI,CAAC;qCAC1B;oCACD,QAAQ,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,EAAE,GAAG,EAAE,CAAC;oCAC/B,SAAS;iCACZ;6BACJ;4BACD,QAAQ,GAAG,EAAE;gCACT,KAAK,WAAW;oCACZ,IAAI,GAAG,KAAK,OAAO;wCAAE,aAAa,GAAG,IAAI,CAAC;oCAC1C,SAAS;6BAChB;yBACJ;wBACD,IAAI,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,GAAG,CAAC,MAAM,KAAK,CAAC,EAAE;4BACxC,QAAQ,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,EAAE,IAAI,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;4BAC7E,SAAS;yBACZ;wBACD,QAAQ,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,EAAE,GAAG,EAAE,CAAC;qBAClC;iBACJ;aACJ;YAGD,MAAM,QAAQ,GAAG,IAAI,YAAY,CAAC,IAAI,CAAC,UAAU,EAC7C;gBACI,IAAI,EAAE,GAAG,CAAC,IAAI,IAAI,EAAE;gBACpB,QAAQ,EAAE,QAAQ;gBAClB,YAAY,EAAE,IAAI;gBAClB,cAAc,EAAE,IAAI;gBACpB,MAAM,EAAE,KAAK;gBACb,aAAa;gBACb,6BAA6B;gBAC7B,KAAK;aACR,CAAC,CAAC;YACP,MAAM,OAAO,GAAG,QAAQ,CAAC,OAAO,CAAC,EAAE,KAAK,CAAC;YACzC,QAAQ,OAAO,EAAE;gBACb,KAAK,QAAQ,CAAC,GAAG;oBACb,QAAQ,CAAC,IAAI,GAAG,KAAK,CAAC,UAAU,CAAC;oBACjC,MAAM;gBACV,KAAK,QAAQ,CAAC,KAAK;oBACf,QAAQ,CAAC,IAAI,GAAG,KAAK,CAAC,QAAQ,CAAC;oBAC/B,MAAM;gBACV,KAAK,QAAQ,CAAC,IAAI;oBACd,QAAQ,CAAC,IAAI,GAAG,KAAK,CAAC,SAAS,CAAC;oBAChC,MAAM;gBACV;oBACI,QAAQ,CAAC,IAAI,GAAG,KAAK,CAAC,SAAS,CAAC;oBAChC,MAAM;aACb;YAED,QAAQ,CAAC,WAAW,GAAG,aAAa,CAAC;YACrC,IAAI,aAAa;gBACb,QAAQ,CAAC,UAAU,GAAG,KAAK,CAAC;YAEhC,+BAA+B;YAC/B,0BAA0B,CAAC,QAAQ,CAAC,CAAC;YACrC,gDAAgD;YAChD,QAAQ,CAAC,gBAAgB,EAAE,CAAC;YAE5B,KAAK,MAAM,CAAC,IAAI,iBAAiB,EAAE;gBAC/B,MAAM,WAAW,GAAG,CAAC,CAAC;gBACtB,MAAM,IAAI,GAA2B,iBAAiB,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;gBAC/D,IAAI,QAAQ,CAAC,WAAW,CAAC,EAAE,KAAK,KAAK,SAAS,EAAE;oBAC5C,QAAQ,IAAI,EAAE;wBACV,KAAK,UAAU,CAAC,WAAW,CAAC,UAAU;4BAClC,QAAQ,CAAC,WAAW,CAAC,GAAG,EAAE,KAAK,EAAE,mBAAmB,EAAE,CAAC;4BACvD,OAAO,CAAC,IAAI,CAAC,iDAAiD,GAAG,WAAW,CAAC,CAAA;4BAC7E,MAAM;wBACV;4BAEI,OAAO,CAAC,IAAI,CAAC,6CAA6C,GAAG,WAAW,EAAE,iBAAiB,CAAC,CAAC,CAAC,CAAC,CAAC;4BAChG,MAAM;qBACb;iBACJ;aACJ;YACD,IAAI,KAAK;gBACL,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;YACzC,OAAO,CAAC,QAAQ,CAAC,CAAC;QACtB,CAAC,CAAC,CAAC;IACP,CAAC;CAEJ"}

package/lib/engine/extensions/NEEDLE_timeline.js

@@ -0,0 +1,57 @@
+"use strict";
+// import { Object3D } from "three";
+// import { GLTF, GLTFLoaderPlugin, GLTFParser } from "three/examples/jsm/loaders/GLTFLoader";
+// import { EXTENSION_NAME as COMPONENT_EXTENSION_NAME } from "./NEEDLE_components";
+// export const EXTENSION_NAME = "NEEDLE_timeline";
+// export class NEEDLE_timeline implements GLTFLoaderPlugin {
+//     get name(): string {
+//         return EXTENSION_NAME;
+//     }
+//     private parser: GLTFParser;
+//     constructor(parser: GLTFParser) {
+//         this.parser = parser;
+//         // console.log(this);
+//     }
+//     // private lastIndex: number = -1;
+//     afterRoot(result: GLTF): Promise<void> | null {
+//         // for (const node of this.parser.json.nodes) {
+//         //     if (!node.extensions) continue;
+//         //     const timelineExt = node.extensions[EXTENSION_NAME];
+//         //     const componentsExt = node.extensions[COMPONENT_EXTENSION_NAME];
+//         //     if (timelineExt && componentsExt) {
+//         //         const playableAsset = timelineExt.playableAsset;
+//         //         console.log(playableAsset);
+//         //         if (playableAsset.tracks) {
+//         //             for (const track of playableAsset.tracks) {
+//         //                 if (track.type === "AnimationTrack") {
+//         //                     for(const clip of track.clips){
+//         //                         const asset = clip.asset;
+//         //                         if(asset && asset.clip !== undefined && typeof asset.clip === "number"){
+//         //                             asset.clip = result.animations[asset.clip];
+//         //                         }
+//         //                     }
+//         //                 }
+//         //             }
+//         //         }
+//         //         // console.log(node);
+//         //         // console.log(timelineExt, componentsExt);
+//         //         const components = componentsExt.builtin_components;
+//         //         for (const comp of components) {
+//         //             if (comp.playableAsset) {
+//         //                 console.log(comp.playableAsset);
+//         //                 const guid = comp.playableAsset.guid;
+//         //                 if (guid === playableAsset.guid) {
+//         //                     comp.playableAsset = playableAsset;
+//         //                 }
+//         //             }
+//         //         }
+//         //         // this.applyExtensionData(this.parser.getDependency("node", node.name), node.extensions[EXTENSION_NAME]);
+//         //     }
+//         // }
+//         return null;
+//     }
+//     // private applyExtensionData(node: Object3D, ext: TimelineData) {
+//     //     console.log(node, ext);
+//     // }
+// }
+//# sourceMappingURL=NEEDLE_timeline.js.map

package/lib/engine/extensions/NEEDLE_timeline.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"NEEDLE_timeline.js","sourceRoot":"","sources":["../../../../engine/extensions/NEEDLE_timeline.ts"],"names":[],"mappings":";AAAA,oCAAoC;AACpC,8FAA8F;AAC9F,oFAAoF;AAEpF,mDAAmD;AAGnD,6DAA6D;AAE7D,2BAA2B;AAC3B,iCAAiC;AACjC,QAAQ;AAER,kCAAkC;AAElC,wCAAwC;AACxC,gCAAgC;AAChC,gCAAgC;AAChC,QAAQ;AAER,yCAAyC;AACzC,sDAAsD;AACtD,0DAA0D;AAC1D,iDAAiD;AACjD,sEAAsE;AACtE,kFAAkF;AAClF,qDAAqD;AACrD,sEAAsE;AACtE,iDAAiD;AAEjD,iDAAiD;AACjD,qEAAqE;AACrE,oEAAoE;AACpE,iEAAiE;AACjE,+DAA+D;AAC/D,8GAA8G;AAC9G,qFAAqF;AACrF,uCAAuC;AACvC,mCAAmC;AACnC,+BAA+B;AAC/B,2BAA2B;AAC3B,uBAAuB;AAEvB,2CAA2C;AAC3C,iEAAiE;AACjE,0EAA0E;AAC1E,sDAAsD;AACtD,mDAAmD;AACnD,8DAA8D;AAC9D,mEAAmE;AACnE,gEAAgE;AAChE,qEAAqE;AACrE,+BAA+B;AAC/B,2BAA2B;AAC3B,uBAAuB;AACvB,gIAAgI;AAChI,mBAAmB;AACnB,eAAe;AACf,uBAAuB;AACvB,QAAQ;AAGR,yEAAyE;AAEzE,qCAAqC;AAErC,WAAW;AACX,IAAI"}

package/lib/engine/extensions/extension_resolver.d.ts

@@ -0,0 +1,4 @@
+import { GLTFParser } from "three/examples/jsm/loaders/GLTFLoader";
+export interface IExtensionReferenceResolver {
+    resolve(parser: GLTFParser, path: string): Promise<void> | null;
+}

package/lib/engine/extensions/extension_resolver.js

@@ -0,0 +1,2 @@
+export {};
+//# sourceMappingURL=extension_resolver.js.map

package/lib/engine/extensions/extension_resolver.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"extension_resolver.js","sourceRoot":"","sources":["../../../../engine/extensions/extension_resolver.ts"],"names":[],"mappings":""}

package/lib/engine/extensions/extension_utils.d.ts

@@ -0,0 +1,2 @@
+import { GLTFParser } from "three/examples/jsm/loaders/GLTFLoader";
+export declare function resolveReferences(parser: GLTFParser, obj: any): Promise<void | void[]>;

package/lib/engine/extensions/extension_utils.js

@@ -0,0 +1,130 @@
+import { debugExtension } from "../engine_default_parameters";
+import { getParam } from "../engine_utils";
+const debug = getParam("debugresolvedependencies");
+const defaultDependencies = [
+    { prefix: "nodes/", dependencyName: "node" },
+    { prefix: "meshes/", dependencyName: "mesh" },
+    { prefix: "materials/", dependencyName: "material" },
+    { prefix: "textures/", dependencyName: "texture" },
+    { prefix: "animations/", dependencyName: "animation" }
+];
+export async function resolveReferences(parser, obj) {
+    if (debug)
+        console.log(parser, obj);
+    const arr = [];
+    internalResolve(defaultDependencies, parser, obj, arr);
+    const res = await Promise.all(arr);
+    if (typeof obj === "string" && res.length === 1)
+        return res[0];
+    return res;
+}
+function internalResolve(paths, parser, obj, promises) {
+    if (typeof obj === "object" && obj !== undefined && obj !== null) {
+        for (const key of Object.keys(obj)) {
+            const val = obj[key];
+            // handle json pointer in string variable
+            if (typeof val === "string") {
+                const ext = resolveExtension(parser, val);
+                if (ext !== null) {
+                    if (typeof ext.then === "function")
+                        promises.push(ext.then(res => obj[key] = res));
+                    else
+                        obj[key] = ext;
+                }
+                else {
+                    // e.g. prefix = "materials/";
+                    for (const dep of paths) {
+                        const index = tryGetIndex(dep.prefix, val);
+                        if (index >= 0) {
+                            // e.g. dependencyName = "material"
+                            if (debug)
+                                console.log(dep, index, dep.dependencyName);
+                            promises.push(parser?.getDependency(dep.dependencyName, index).then(res => {
+                                obj[key] = res;
+                                return res;
+                            }));
+                            break;
+                        }
+                    }
+                }
+            }
+            // handle json pointers in arrays
+            else if (Array.isArray(val)) {
+                for (let i = 0; i < val.length; i++) {
+                    const entry = val[i];
+                    const ext = resolveExtension(parser, entry);
+                    if (ext !== null) {
+                        if (typeof ext.then === "function")
+                            promises.push(ext.then(res => val[i] = res));
+                        else
+                            val[i] = ext;
+                        continue;
+                    }
+                    for (const dep of paths) {
+                        const index = tryGetIndex(dep.prefix, entry);
+                        if (index >= 0) {
+                            if (debug)
+                                console.log(dep, index, dep.dependencyName);
+                            promises.push(parser?.getDependency(dep.dependencyName, index).then(res => val[i] = res));
+                            break;
+                        }
+                    }
+                    // recurse
+                    if (typeof entry === "object") {
+                        internalResolve(paths, parser, entry, promises);
+                    }
+                }
+            }
+            // recurse
+            else if (typeof val === "object") {
+                internalResolve(paths, parser, val, promises);
+            }
+        }
+    }
+    else if (typeof obj === "string") {
+        tryResolveDependency(paths, parser, obj, promises);
+    }
+}
+const rootExtensionPrefix = "extensions/";
+function resolveExtension(parser, str) {
+    if (parser && parser.plugins && typeof str === "string" && str.startsWith(rootExtensionPrefix)) {
+        let name = str.substring(rootExtensionPrefix.length);
+        const endIndex = name.indexOf("/");
+        if (endIndex >= 0)
+            name = name.substring(0, endIndex);
+        const ext = parser.plugins[name];
+        if (debugExtension)
+            console.log(name, ext);
+        if (typeof ext?.resolve === "function") {
+            const path = str.substring(rootExtensionPrefix.length + name.length + 1);
+            return ext.resolve(parser, path);
+        }
+    }
+    return null;
+}
+function tryResolveDependency(paths, parser, str, promises) {
+    for (const dep of paths) {
+        const index = tryGetIndex(dep.prefix, str);
+        if (index >= 0) {
+            // e.g. dependencyName = "material"
+            if (debug)
+                console.log(dep, index, dep.dependencyName);
+            promises.push(parser?.getDependency(dep.dependencyName, index).then(res => {
+                return res;
+            }));
+            return true;
+        }
+    }
+    return false;
+}
+function tryGetIndex(prefix, str) {
+    if (typeof str === "string" && str.startsWith(prefix)) {
+        const part = str.substring(prefix.length);
+        const index = Number.parseInt(part);
+        if (index >= 0) {
+            return index;
+        }
+    }
+    return -1;
+}
+//# sourceMappingURL=extension_utils.js.map