astro-viewer 3.3.0 → 3.6.0

package/lib-esm/model/meships/OBJMeshParser.js

@@ -4,10 +4,12 @@
  * SPDX-License-Identifier: LicenseRef-AstroViewer-Dual-License
  */
 export class OBJMeshParser {
-    static parse(text) {
-        const vertices = [];
-        const indices = [];
-        const normals = [];
+    static parse(text, options = {}) {
+        const preferFileNormals = options.preferFileNormals ?? true;
+        const generatedNormals = options.generatedNormals ?? 'smooth';
+        const sourcePositions = [];
+        const sourceNormals = [];
+        const faces = [];
         const lines = text.split(/\r\n|\n/);
         for (const raw of lines) {
             const line = raw.trim();
@@ -17,8 +19,25 @@ export class OBJMeshParser {
                 const parts = line.split(/\s+/);
                 if (parts.length < 4)
                     continue;
-                vertices.push(Number(parts[1]), Number(parts[2]), Number(parts[3]));
-                normals.push(0, 0, 0);
+                const x = Number(parts[1]);
+                const y = Number(parts[2]);
+                const z = Number(parts[3]);
+                if (![x, y, z].every(Number.isFinite))
+                    continue;
+                sourcePositions.push(x, y, z);
+                continue;
+            }
+            if (line.startsWith('vn ')) {
+                const parts = line.split(/\s+/);
+                if (parts.length < 4)
+                    continue;
+                const x = Number(parts[1]);
+                const y = Number(parts[2]);
+                const z = Number(parts[3]);
+                if (![x, y, z].every(Number.isFinite))
+                    continue;
+                const len = Math.hypot(x, y, z) || 1;
+                sourceNormals.push(x / len, y / len, z / len);
                 continue;
             }
             if (line.startsWith('f ')) {
@@ -26,19 +45,110 @@ export class OBJMeshParser {
                     .slice(2)
                     .trim()
                     .split(/\s+/)
-                    .map((part) => Number(part.split('/')[0]))
-                    .filter((idx) => Number.isInteger(idx) && idx !== 0);
-                if (face.length < 3)
-                    continue;
-                const first = OBJMeshParser.resolveIndex(face[0], vertices.length / 3);
-                for (let i = 1; i < face.length - 1; i++) {
-                    indices.push(first, OBJMeshParser.resolveIndex(face[i], vertices.length / 3), OBJMeshParser.resolveIndex(face[i + 1], vertices.length / 3));
-                }
+                    .map((part) => OBJMeshParser.parseFaceToken(part, sourcePositions.length / 3, sourceNormals.length / 3))
+                    .filter((vertex) => vertex !== null);
+                if (face.length >= 3)
+                    faces.push(face);
+            }
+        }
+        const triangles = OBJMeshParser.triangulateFaces(faces);
+        const canUseFileNormals = preferFileNormals
+            && triangles.length > 0
+            && triangles.every((vertex) => vertex.normalIndex !== undefined);
+        if (canUseFileNormals) {
+            return OBJMeshParser.buildMeshWithFileNormals(sourcePositions, sourceNormals, triangles);
+        }
+        if (generatedNormals === 'flat') {
+            return OBJMeshParser.buildMeshWithFlatNormals(sourcePositions, triangles);
+        }
+        return OBJMeshParser.buildMeshWithSmoothNormals(sourcePositions, triangles);
+    }
+    static parseFaceToken(token, positionCount, normalCount) {
+        const parts = token.split('/');
+        const positionIndex = OBJMeshParser.parseIndex(parts[0], positionCount);
+        if (positionIndex === null)
+            return null;
+        const normalPart = parts.length >= 3 ? parts[2] : undefined;
+        const normalIndex = normalPart
+            ? OBJMeshParser.parseIndex(normalPart, normalCount)
+            : null;
+        return {
+            positionIndex,
+            normalIndex: normalIndex ?? undefined,
+        };
+    }
+    static parseIndex(raw, count) {
+        if (!raw)
+            return null;
+        const index = Number(raw);
+        if (!Number.isInteger(index) || index === 0)
+            return null;
+        const resolved = index > 0 ? index - 1 : count + index;
+        return resolved >= 0 && resolved < count ? resolved : null;
+    }
+    static triangulateFaces(faces) {
+        const triangles = [];
+        for (const face of faces) {
+            const first = face[0];
+            for (let i = 1; i < face.length - 1; i++) {
+                triangles.push(first, face[i], face[i + 1]);
+            }
+        }
+        return triangles;
+    }
+    static buildMeshWithFileNormals(sourcePositions, sourceNormals, triangles) {
+        const positions = [];
+        const normals = [];
+        const indices = [];
+        const vertexMap = new Map();
+        for (const vertex of triangles) {
+            const normalIndex = vertex.normalIndex;
+            const key = `${vertex.positionIndex}/${normalIndex}`;
+            let outputIndex = vertexMap.get(key);
+            if (outputIndex === undefined) {
+                outputIndex = positions.length / 3;
+                vertexMap.set(key, outputIndex);
+                positions.push(sourcePositions[vertex.positionIndex * 3], sourcePositions[vertex.positionIndex * 3 + 1], sourcePositions[vertex.positionIndex * 3 + 2]);
+                normals.push(sourceNormals[normalIndex * 3], sourceNormals[normalIndex * 3 + 1], sourceNormals[normalIndex * 3 + 2]);
+            }
+            indices.push(outputIndex);
+        }
+        return {
+            positions: new Float32Array(positions),
+            normals: new Float32Array(normals),
+            indices: new Uint32Array(indices),
+        };
+    }
+    static buildMeshWithSmoothNormals(sourcePositions, triangles) {
+        const positions = [...sourcePositions];
+        const normals = new Array(positions.length).fill(0);
+        const indices = triangles.map((vertex) => vertex.positionIndex);
+        OBJMeshParser.computeVertexNormals(positions, indices, normals);
+        return {
+            positions: new Float32Array(positions),
+            normals: new Float32Array(normals),
+            indices: new Uint32Array(indices),
+        };
+    }
+    static buildMeshWithFlatNormals(sourcePositions, triangles) {
+        const positions = [];
+        const normals = [];
+        const indices = [];
+        for (let i = 0; i < triangles.length; i += 3) {
+            const a = triangles[i];
+            const b = triangles[i + 1];
+            const c = triangles[i + 2];
+            if (!a || !b || !c)
+                continue;
+            const normal = OBJMeshParser.computeFaceNormal(sourcePositions, a.positionIndex, b.positionIndex, c.positionIndex);
+            for (const vertex of [a, b, c]) {
+                positions.push(sourcePositions[vertex.positionIndex * 3], sourcePositions[vertex.positionIndex * 3 + 1], sourcePositions[vertex.positionIndex * 3 + 2]);
+                normals.push(normal[0], normal[1], normal[2]);
+                indices.push(indices.length);
             }
         }
-        OBJMeshParser.computeVertexNormals(vertices, indices, normals);
         return {
-            positions: new Float32Array(vertices),
+            positions: new Float32Array(positions),
             normals: new Float32Array(normals),
             indices: new Uint32Array(indices),
         };
@@ -48,33 +158,16 @@ export class OBJMeshParser {
             const ia = indices[i];
             const ib = indices[i + 1];
             const ic = indices[i + 2];
-            const ax = vertices[ia * 3];
-            const ay = vertices[ia * 3 + 1];
-            const az = vertices[ia * 3 + 2];
-            const bx = vertices[ib * 3];
-            const by = vertices[ib * 3 + 1];
-            const bz = vertices[ib * 3 + 2];
-            const cx = vertices[ic * 3];
-            const cy = vertices[ic * 3 + 1];
-            const cz = vertices[ic * 3 + 2];
-            const abx = bx - ax;
-            const aby = by - ay;
-            const abz = bz - az;
-            const acx = cx - ax;
-            const acy = cy - ay;
-            const acz = cz - az;
-            const nx = aby * acz - abz * acy;
-            const ny = abz * acx - abx * acz;
-            const nz = abx * acy - aby * acx;
-            normals[ia * 3] += nx;
-            normals[ia * 3 + 1] += ny;
-            normals[ia * 3 + 2] += nz;
-            normals[ib * 3] += nx;
-            normals[ib * 3 + 1] += ny;
-            normals[ib * 3 + 2] += nz;
-            normals[ic * 3] += nx;
-            normals[ic * 3 + 1] += ny;
-            normals[ic * 3 + 2] += nz;
+            const normal = OBJMeshParser.computeRawFaceNormal(vertices, ia, ib, ic);
+            normals[ia * 3] += normal[0];
+            normals[ia * 3 + 1] += normal[1];
+            normals[ia * 3 + 2] += normal[2];
+            normals[ib * 3] += normal[0];
+            normals[ib * 3 + 1] += normal[1];
+            normals[ib * 3 + 2] += normal[2];
+            normals[ic * 3] += normal[0];
+            normals[ic * 3 + 1] += normal[1];
+            normals[ic * 3 + 2] += normal[2];
         }
         for (let i = 0; i < normals.length; i += 3) {
             const nx = normals[i];
@@ -86,7 +179,31 @@ export class OBJMeshParser {
             normals[i + 2] = nz / len;
         }
     }
-    static resolveIndex(objIndex, vertexCount) {
-        return objIndex > 0 ? objIndex - 1 : vertexCount + objIndex;
+    static computeFaceNormal(vertices, ia, ib, ic) {
+        const [nx, ny, nz] = OBJMeshParser.computeRawFaceNormal(vertices, ia, ib, ic);
+        const len = Math.hypot(nx, ny, nz) || 1;
+        return [nx / len, ny / len, nz / len];
+    }
+    static computeRawFaceNormal(vertices, ia, ib, ic) {
+        const ax = vertices[ia * 3];
+        const ay = vertices[ia * 3 + 1];
+        const az = vertices[ia * 3 + 2];
+        const bx = vertices[ib * 3];
+        const by = vertices[ib * 3 + 1];
+        const bz = vertices[ib * 3 + 2];
+        const cx = vertices[ic * 3];
+        const cy = vertices[ic * 3 + 1];
+        const cz = vertices[ic * 3 + 2];
+        const abx = bx - ax;
+        const aby = by - ay;
+        const abz = bz - az;
+        const acx = cx - ax;
+        const acy = cy - ay;
+        const acz = cz - az;
+        const nx = aby * acz - abz * acy;
+        const ny = abz * acx - abx * acz;
+        const nz = abx * acy - aby * acx;
+        return [nx, ny, nz];
     }
 }
+//# sourceMappingURL=OBJMeshParser.js.map

package/lib-esm/model/meships/OBJMeshParser.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"OBJMeshParser.js","sourceRoot":"","sources":["../../../src/model/meships/OBJMeshParser.ts"],"names":[],"mappings":"AAAA;;;;GAIG;AAgBH,MAAM,OAAO,aAAa;IACxB,MAAM,CAAC,KAAK,CAAC,IAAY,EAAE,UAAgC,EAAE;QAC3D,MAAM,iBAAiB,GAAG,OAAO,CAAC,iBAAiB,IAAI,IAAI,CAAA;QAC3D,MAAM,gBAAgB,GAAG,OAAO,CAAC,gBAAgB,IAAI,QAAQ,CAAA;QAC7D,MAAM,eAAe,GAAa,EAAE,CAAA;QACpC,MAAM,aAAa,GAAa,EAAE,CAAA;QAClC,MAAM,KAAK,GAAsB,EAAE,CAAA;QACnC,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,CAAA;QAEnC,KAAK,MAAM,GAAG,IAAI,KAAK,EAAE,CAAC;YACxB,MAAM,IAAI,GAAG,GAAG,CAAC,IAAI,EAAE,CAAA;YACvB,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC;gBAAE,SAAQ;YAE3C,IAAI,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,EAAE,CAAC;gBAC1B,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAA;gBAC/B,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC;oBAAE,SAAQ;gBAC9B,MAAM,CAAC,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAA;gBAC1B,MAAM,CAAC,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAA;gBAC1B,MAAM,CAAC,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAA;gBAC1B,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,QAAQ,CAAC;oBAAE,SAAQ;gBAC/C,eAAe,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAA;gBAC7B,SAAQ;YACV,CAAC;YAED,IAAI,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,EAAE,CAAC;gBAC3B,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAA;gBAC/B,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC;oBAAE,SAAQ;gBAC9B,MAAM,CAAC,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAA;gBAC1B,MAAM,CAAC,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAA;gBAC1B,MAAM,CAAC,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAA;gBAC1B,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,QAAQ,CAAC;oBAAE,SAAQ;gBAC/C,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,CAAA;gBACpC,aAAa,CAAC,IAAI,CAAC,CAAC,GAAG,GAAG,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,GAAG,GAAG,CAAC,CAAA;gBAC7C,SAAQ;YACV,CAAC;YAED,IAAI,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,EAAE,CAAC;gBAC1B,MAAM,IAAI,GAAG,IAAI;qBACd,KAAK,CAAC,CAAC,CAAC;qBACR,IAAI,EAAE;qBACN,KAAK,CAAC,KAAK,CAAC;qBACZ,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,aAAa,CAAC,cAAc,CACzC,IAAI,EACJ,eAAe,CAAC,MAAM,GAAG,CAAC,EAC1B,aAAa,CAAC,MAAM,GAAG,CAAC,CACzB,CAAC;qBACD,MAAM,CAAC,CAAC,MAAM,EAA2B,EAAE,CAAC,MAAM,KAAK,IAAI,CAAC,CAAA;gBAE/D,IAAI,IAAI,CAAC,MAAM,IAAI,CAAC;oBAAE,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;YACxC,CAAC;QACH,CAAC;QAED,MAAM,SAAS,GAAG,aAAa,CAAC,gBAAgB,CAAC,KAAK,CAAC,CAAA;QACvD,MAAM,iBAAiB,GAAG,iBAAiB;eACtC,SAAS,CAAC,MAAM,GAAG,CAAC;eACpB,SAAS,CAAC,KAAK,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,WAAW,KAAK,SAAS,CAAC,CAAA;QAElE,IAAI,iBAAiB,EAAE,CAAC;YACtB,OAAO,aAAa,CAAC,wBAAwB,CAAC,eAAe,EAAE,aAAa,EAAE,SAAS,CAAC,CAAA;QAC1F,CAAC;QAED,IAAI,gBAAgB,KAAK,MAAM,EAAE,CAAC;YAChC,OAAO,aAAa,CAAC,wBAAwB,CAAC,eAAe,EAAE,SAAS,CAAC,CAAA;QAC3E,CAAC;QAED,OAAO,aAAa,CAAC,0BAA0B,CAAC,eAAe,EAAE,SAAS,CAAC,CAAA;IAC7E,CAAC;IAEO,MAAM,CAAC,cAAc,CAC3B,KAAa,EACb,aAAqB,EACrB,WAAmB;QAEnB,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,CAAA;QAC9B,MAAM,aAAa,GAAG,aAAa,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,aAAa,CAAC,CAAA;QACvE,IAAI,aAAa,KAAK,IAAI;YAAE,OAAO,IAAI,CAAA;QAEvC,MAAM,UAAU,GAAG,KAAK,CAAC,MAAM,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAA;QAC3D,MAAM,WAAW,GAAG,UAAU;YAC5B,CAAC,CAAC,aAAa,CAAC,UAAU,CAAC,UAAU,EAAE,WAAW,CAAC;YACnD,CAAC,CAAC,IAAI,CAAA;QAER,OAAO;YACL,aAAa;YACb,WAAW,EAAE,WAAW,IAAI,SAAS;SACtC,CAAA;IACH,CAAC;IAEO,MAAM,CAAC,UAAU,CAAC,GAAuB,EAAE,KAAa;QAC9D,IAAI,CAAC,GAAG;YAAE,OAAO,IAAI,CAAA;QACrB,MAAM,KAAK,GAAG,MAAM,CAAC,GAAG,CAAC,CAAA;QACzB,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,KAAK,CAAC,IAAI,KAAK,KAAK,CAAC;YAAE,OAAO,IAAI,CAAA;QACxD,MAAM,QAAQ,GAAG,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,GAAG,KAAK,CAAA;QACtD,OAAO,QAAQ,IAAI,CAAC,IAAI,QAAQ,GAAG,KAAK,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAA;IAC5D,CAAC;IAEO,MAAM,CAAC,gBAAgB,CAAC,KAAiC;QAC/D,MAAM,SAAS,GAAoB,EAAE,CAAA;QACrC,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,MAAM,KAAK,GAAG,IAAI,CAAC,CAAC,CAAC,CAAA;YACrB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;gBACzC,SAAS,CAAC,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAA;YAC7C,CAAC;QACH,CAAC;QACD,OAAO,SAAS,CAAA;IAClB,CAAC;IAEO,MAAM,CAAC,wBAAwB,CACrC,eAAkC,EAClC,aAAgC,EAChC,SAAmC;QAEnC,MAAM,SAAS,GAAa,EAAE,CAAA;QAC9B,MAAM,OAAO,GAAa,EAAE,CAAA;QAC5B,MAAM,OAAO,GAAa,EAAE,CAAA;QAC5B,MAAM,SAAS,GAAG,IAAI,GAAG,EAAkB,CAAA;QAE3C,KAAK,MAAM,MAAM,IAAI,SAAS,EAAE,CAAC;YAC/B,MAAM,WAAW,GAAG,MAAM,CAAC,WAAqB,CAAA;YAChD,MAAM,GAAG,GAAG,GAAG,MAAM,CAAC,aAAa,IAAI,WAAW,EAAE,CAAA;YACpD,IAAI,WAAW,GAAG,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC,CAAA;YAEpC,IAAI,WAAW,KAAK,SAAS,EAAE,CAAC;gBAC9B,WAAW,GAAG,SAAS,CAAC,MAAM,GAAG,CAAC,CAAA;gBAClC,SAAS,CAAC,GAAG,CAAC,GAAG,EAAE,WAAW,CAAC,CAAA;gBAC/B,SAAS,CAAC,IAAI,CACZ,eAAe,CAAC,MAAM,CAAC,aAAa,GAAG,CAAC,CAAC,EACzC,eAAe,CAAC,MAAM,CAAC,aAAa,GAAG,CAAC,GAAG,CAAC,CAAC,EAC7C,eAAe,CAAC,MAAM,CAAC,aAAa,GAAG,CAAC,GAAG,CAAC,CAAC,CAC9C,CAAA;gBACD,OAAO,CAAC,IAAI,CACV,aAAa,CAAC,WAAW,GAAG,CAAC,CAAC,EAC9B,aAAa,CAAC,WAAW,GAAG,CAAC,GAAG,CAAC,CAAC,EAClC,aAAa,CAAC,WAAW,GAAG,CAAC,GAAG,CAAC,CAAC,CACnC,CAAA;YACH,CAAC;YAED,OAAO,CAAC,IAAI,CAAC,WAAW,CAAC,CAAA;QAC3B,CAAC;QAED,OAAO;YACL,SAAS,EAAE,IAAI,YAAY,CAAC,SAAS,CAAC;YACtC,OAAO,EAAE,IAAI,YAAY,CAAC,OAAO,CAAC;YAClC,OAAO,EAAE,IAAI,WAAW,CAAC,OAAO,CAAC;SAClC,CAAA;IACH,CAAC;IAEO,MAAM,CAAC,0BAA0B,CACvC,eAAkC,EAClC,SAAmC;QAEnC,MAAM,SAAS,GAAG,CAAC,GAAG,eAAe,CAAC,CAAA;QACtC,MAAM,OAAO,GAAG,IAAI,KAAK,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAa,CAAA;QAC/D,MAAM,OAAO,GAAG,SAAS,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,aAAa,CAAC,CAAA;QAE/D,aAAa,CAAC,oBAAoB,CAAC,SAAS,EAAE,OAAO,EAAE,OAAO,CAAC,CAAA;QAE/D,OAAO;YACL,SAAS,EAAE,IAAI,YAAY,CAAC,SAAS,CAAC;YACtC,OAAO,EAAE,IAAI,YAAY,CAAC,OAAO,CAAC;YAClC,OAAO,EAAE,IAAI,WAAW,CAAC,OAAO,CAAC;SAClC,CAAA;IACH,CAAC;IAEO,MAAM,CAAC,wBAAwB,CACrC,eAAkC,EAClC,SAAmC;QAEnC,MAAM,SAAS,GAAa,EAAE,CAAA;QAC9B,MAAM,OAAO,GAAa,EAAE,CAAA;QAC5B,MAAM,OAAO,GAAa,EAAE,CAAA;QAE5B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;YAC7C,MAAM,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC,CAAA;YACtB,MAAM,CAAC,GAAG,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,CAAA;YAC1B,MAAM,CAAC,GAAG,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,CAAA;YAC1B,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC;gBAAE,SAAQ;YAE5B,MAAM,MAAM,GAAG,aAAa,CAAC,iBAAiB,CAC5C,eAAe,EACf,CAAC,CAAC,aAAa,EACf,CAAC,CAAC,aAAa,EACf,CAAC,CAAC,aAAa,CAChB,CAAA;YAED,KAAK,MAAM,MAAM,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;gBAC/B,SAAS,CAAC,IAAI,CACZ,eAAe,CAAC,MAAM,CAAC,aAAa,GAAG,CAAC,CAAC,EACzC,eAAe,CAAC,MAAM,CAAC,aAAa,GAAG,CAAC,GAAG,CAAC,CAAC,EAC7C,eAAe,CAAC,MAAM,CAAC,aAAa,GAAG,CAAC,GAAG,CAAC,CAAC,CAC9C,CAAA;gBACD,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,CAAA;gBAC7C,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,CAAA;YAC9B,CAAC;QACH,CAAC;QAED,OAAO;YACL,SAAS,EAAE,IAAI,YAAY,CAAC,SAAS,CAAC;YACtC,OAAO,EAAE,IAAI,YAAY,CAAC,OAAO,CAAC;YAClC,OAAO,EAAE,IAAI,WAAW,CAAC,OAAO,CAAC;SAClC,CAAA;IACH,CAAC;IAEO,MAAM,CAAC,oBAAoB,CACjC,QAA2B,EAC3B,OAA0B,EAC1B,OAAiB;QAEjB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;YAC3C,MAAM,EAAE,GAAG,OAAO,CAAC,CAAC,CAAC,CAAA;YACrB,MAAM,EAAE,GAAG,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,CAAA;YACzB,MAAM,EAAE,GAAG,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,CAAA;YACzB,MAAM,MAAM,GAAG,aAAa,CAAC,oBAAoB,CAAC,QAAQ,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAA;YAEvE,OAAO,CAAC,EAAE,GAAG,CAAC,CAAC,IAAI,MAAM,CAAC,CAAC,CAAC,CAAA;YAC5B,OAAO,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,IAAI,MAAM,CAAC,CAAC,CAAC,CAAA;YAChC,OAAO,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,IAAI,MAAM,CAAC,CAAC,CAAC,CAAA;YAChC,OAAO,CAAC,EAAE,GAAG,CAAC,CAAC,IAAI,MAAM,CAAC,CAAC,CAAC,CAAA;YAC5B,OAAO,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,IAAI,MAAM,CAAC,CAAC,CAAC,CAAA;YAChC,OAAO,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,IAAI,MAAM,CAAC,CAAC,CAAC,CAAA;YAChC,OAAO,CAAC,EAAE,GAAG,CAAC,CAAC,IAAI,MAAM,CAAC,CAAC,CAAC,CAAA;YAC5B,OAAO,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,IAAI,MAAM,CAAC,CAAC,CAAC,CAAA;YAChC,OAAO,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,IAAI,MAAM,CAAC,CAAC,CAAC,CAAA;QAClC,CAAC;QAED,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;YAC3C,MAAM,EAAE,GAAG,OAAO,CAAC,CAAC,CAAC,CAAA;YACrB,MAAM,EAAE,GAAG,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,CAAA;YACzB,MAAM,EAAE,GAAG,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,CAAA;YACzB,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,IAAI,CAAC,CAAA;YACvC,OAAO,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,GAAG,CAAA;YACrB,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,GAAG,GAAG,CAAA;YACzB,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,GAAG,GAAG,CAAA;QAC3B,CAAC;IACH,CAAC;IAEO,MAAM,CAAC,iBAAiB,CAC9B,QAA2B,EAC3B,EAAU,EACV,EAAU,EACV,EAAU;QAEV,MAAM,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,GAAG,aAAa,CAAC,oBAAoB,CAAC,QAAQ,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAA;QAC7E,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,IAAI,CAAC,CAAA;QACvC,OAAO,CAAC,EAAE,GAAG,GAAG,EAAE,EAAE,GAAG,GAAG,EAAE,EAAE,GAAG,GAAG,CAAC,CAAA;IACvC,CAAC;IAEO,MAAM,CAAC,oBAAoB,CACjC,QAA2B,EAC3B,EAAU,EACV,EAAU,EACV,EAAU;QAEV,MAAM,EAAE,GAAG,QAAQ,CAAC,EAAE,GAAG,CAAC,CAAC,CAAA;QAC3B,MAAM,EAAE,GAAG,QAAQ,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,CAAA;QAC/B,MAAM,EAAE,GAAG,QAAQ,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,CAAA;QAC/B,MAAM,EAAE,GAAG,QAAQ,CAAC,EAAE,GAAG,CAAC,CAAC,CAAA;QAC3B,MAAM,EAAE,GAAG,QAAQ,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,CAAA;QAC/B,MAAM,EAAE,GAAG,QAAQ,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,CAAA;QAC/B,MAAM,EAAE,GAAG,QAAQ,CAAC,EAAE,GAAG,CAAC,CAAC,CAAA;QAC3B,MAAM,EAAE,GAAG,QAAQ,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,CAAA;QAC/B,MAAM,EAAE,GAAG,QAAQ,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,CAAA;QAE/B,MAAM,GAAG,GAAG,EAAE,GAAG,EAAE,CAAA;QACnB,MAAM,GAAG,GAAG,EAAE,GAAG,EAAE,CAAA;QACnB,MAAM,GAAG,GAAG,EAAE,GAAG,EAAE,CAAA;QACnB,MAAM,GAAG,GAAG,EAAE,GAAG,EAAE,CAAA;QACnB,MAAM,GAAG,GAAG,EAAE,GAAG,EAAE,CAAA;QACnB,MAAM,GAAG,GAAG,EAAE,GAAG,EAAE,CAAA;QAEnB,MAAM,EAAE,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,CAAA;QAChC,MAAM,EAAE,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,CAAA;QAChC,MAAM,EAAE,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,CAAA;QAChC,OAAO,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAA;IACrB,CAAC;CACF"}

package/lib-esm/model/observation/ObservationTrackTimeline.d.ts

@@ -0,0 +1,26 @@
+import type { FootprintGeometryLike, ObservationTrackTimelineController, ObservationTrackTimelineOptions, ObservationTrackTimelineState } from './ObservationTrackTypes.js';
+export declare function createObservationTrackTimeline(options: ObservationTrackTimelineOptions): ObservationTrackTimelineController;
+export declare class ObservationTrackTimeline implements ObservationTrackTimelineController {
+    private readonly samples;
+    private readonly startMs;
+    private readonly endMs;
+    private currentMs;
+    private playing;
+    private rafId;
+    private lastFrameNowMs;
+    private readonly playbackRate;
+    private readonly onFrame?;
+    private readonly onStop?;
+    constructor(options: ObservationTrackTimelineOptions);
+    play(): void;
+    pause(): void;
+    seek(progress01: number): void;
+    destroy(): void;
+    getState(): ObservationTrackTimelineState;
+    private tick;
+    private emitFrame;
+    private getProgress;
+    private cancelPendingFrame;
+}
+export declare function footprintToRing(footprint: FootprintGeometryLike): readonly (readonly [longitudeDeg: number, latitudeDeg: number])[];
+//# sourceMappingURL=ObservationTrackTimeline.d.ts.map

package/lib-esm/model/observation/ObservationTrackTimeline.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"ObservationTrackTimeline.d.ts","sourceRoot":"","sources":["../../../src/model/observation/ObservationTrackTimeline.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EACV,qBAAqB,EAOrB,kCAAkC,EAClC,+BAA+B,EAC/B,6BAA6B,EAC9B,MAAM,4BAA4B,CAAA;AAEnC,wBAAgB,8BAA8B,CAC5C,OAAO,EAAE,+BAA+B,GACvC,kCAAkC,CAEpC;AAED,qBAAa,wBAAyB,YAAW,kCAAkC;IACjF,OAAO,CAAC,QAAQ,CAAC,OAAO,CAA6B;IACrD,OAAO,CAAC,QAAQ,CAAC,OAAO,CAAQ;IAChC,OAAO,CAAC,QAAQ,CAAC,KAAK,CAAQ;IAC9B,OAAO,CAAC,SAAS,CAAQ;IACzB,OAAO,CAAC,OAAO,CAAQ;IACvB,OAAO,CAAC,KAAK,CAAsB;IACnC,OAAO,CAAC,cAAc,CAAsB;IAC5C,OAAO,CAAC,QAAQ,CAAC,YAAY,CAAQ;IACrC,OAAO,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAwC;IACjE,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAgD;gBAE5D,OAAO,EAAE,+BAA+B;IAuBpD,IAAI,IAAI,IAAI;IAOZ,KAAK,IAAI,IAAI;IAOb,IAAI,CAAC,UAAU,EAAE,MAAM,GAAG,IAAI;IAM9B,OAAO,IAAI,IAAI;IAMf,QAAQ,IAAI,6BAA6B;IAUzC,OAAO,CAAC,IAAI;IAsBZ,OAAO,CAAC,SAAS;IASjB,OAAO,CAAC,WAAW;IAKnB,OAAO,CAAC,kBAAkB;CAM3B;AAgGD,wBAAgB,eAAe,CAC7B,SAAS,EAAE,qBAAqB,GAC/B,SAAS,CAAC,SAAS,CAAC,YAAY,EAAE,MAAM,EAAE,WAAW,EAAE,MAAM,CAAC,CAAC,EAAE,CAanE"}

package/lib-esm/model/observation/ObservationTrackTimeline.js

@@ -0,0 +1,232 @@
+export function createObservationTrackTimeline(options) {
+    return new ObservationTrackTimeline(options);
+}
+export class ObservationTrackTimeline {
+    samples;
+    startMs;
+    endMs;
+    currentMs;
+    playing = false;
+    rafId = null;
+    lastFrameNowMs = null;
+    playbackRate;
+    onFrame;
+    onStop;
+    constructor(options) {
+        this.samples = options.samples
+            .map((sample, index) => ({
+            ...sample,
+            index,
+            timeMs: Date.parse(String(sample.timestamp)),
+        }))
+            .filter((sample) => Number.isFinite(sample.timeMs))
+            .sort((left, right) => left.timeMs - right.timeMs);
+        if (this.samples.length === 0) {
+            throw new Error('ObservationTrackTimeline requires at least one timestamped sample.');
+        }
+        this.startMs = this.samples[0].timeMs;
+        this.endMs = this.samples[this.samples.length - 1].timeMs;
+        this.currentMs = this.startMs;
+        this.playbackRate = options.playbackRate ?? 1;
+        this.onFrame = options.onFrame;
+        this.onStop = options.onStop;
+        this.emitFrame();
+    }
+    play() {
+        if (this.playing)
+            return;
+        this.playing = true;
+        this.lastFrameNowMs = null;
+        this.rafId = requestAnimationFrame((nowMs) => this.tick(nowMs));
+    }
+    pause() {
+        if (!this.playing)
+            return;
+        this.playing = false;
+        this.cancelPendingFrame();
+        this.onStop?.(this.getState());
+    }
+    seek(progress01) {
+        const clampedProgress = clamp01(progress01);
+        this.currentMs = this.startMs + (this.endMs - this.startMs) * clampedProgress;
+        this.emitFrame();
+    }
+    destroy() {
+        this.playing = false;
+        this.cancelPendingFrame();
+        this.onStop?.(this.getState());
+    }
+    getState() {
+        return {
+            startMs: this.startMs,
+            endMs: this.endMs,
+            currentMs: this.currentMs,
+            progress01: this.getProgress(),
+            playing: this.playing,
+        };
+    }
+    tick(nowMs) {
+        if (!this.playing)
+            return;
+        if (this.lastFrameNowMs === null) {
+            this.lastFrameNowMs = nowMs;
+        }
+        const elapsedMs = nowMs - this.lastFrameNowMs;
+        this.lastFrameNowMs = nowMs;
+        this.currentMs += elapsedMs * this.playbackRate;
+        if (this.currentMs >= this.endMs) {
+            this.currentMs = this.endMs;
+            this.emitFrame();
+            this.pause();
+            return;
+        }
+        this.emitFrame();
+        this.rafId = requestAnimationFrame((nextNowMs) => this.tick(nextNowMs));
+    }
+    emitFrame() {
+        const frame = computeFrame(this.samples, this.currentMs);
+        this.onFrame?.({
+            currentMs: this.currentMs,
+            progress01: this.getProgress(),
+            ...frame,
+        });
+    }
+    getProgress() {
+        if (this.endMs === this.startMs)
+            return 0;
+        return clamp01((this.currentMs - this.startMs) / (this.endMs - this.startMs));
+    }
+    cancelPendingFrame() {
+        if (this.rafId !== null) {
+            cancelAnimationFrame(this.rafId);
+            this.rafId = null;
+        }
+    }
+}
+function computeFrame(samples, currentMs) {
+    const first = samples[0];
+    const last = samples[samples.length - 1];
+    if (currentMs <= first.timeMs) {
+        return frameFromSamples(first, first, 0);
+    }
+    if (currentMs >= last.timeMs) {
+        return frameFromSamples(last, last, 0);
+    }
+    for (let index = 0; index < samples.length - 1; index++) {
+        const previousSample = samples[index];
+        const nextSample = samples[index + 1];
+        if (currentMs >= previousSample.timeMs && currentMs <= nextSample.timeMs) {
+            const t = (currentMs - previousSample.timeMs) / (nextSample.timeMs - previousSample.timeMs);
+            return frameFromSamples(previousSample, nextSample, t);
+        }
+    }
+    return frameFromSamples(last, last, 0);
+}
+function frameFromSamples(previousSample, nextSample, t) {
+    const currentGroundPoint = interpolateGroundTrackPoint(previousSample, nextSample, t);
+    const nearestSample = t < 0.5 ? previousSample : nextSample;
+    const currentFootprint = interpolateFootprint(previousSample.footprint, nextSample.footprint, t, footprintToRing(nearestSample.footprint));
+    return {
+        markerPoint: currentGroundPoint,
+        currentGroundPoint,
+        currentFootprint,
+        interpolationT: t,
+        previousSample,
+        nextSample,
+        nearestSample,
+        nearestSampleIndex: nearestSample.index,
+    };
+}
+function interpolateGroundTrackPoint(previousSample, nextSample, t) {
+    const previous = previousSample.groundTrackPoint;
+    const next = nextSample.groundTrackPoint;
+    const timeMs = lerp(previousSample.timeMs, nextSample.timeMs, t);
+    return {
+        timestamp: new Date(timeMs).toISOString(),
+        longitudeDeg: interpolateLongitude(previous.longitudeDeg, next.longitudeDeg, t),
+        latitudeDeg: lerp(previous.latitudeDeg, next.latitudeDeg, t),
+        altitudeKm: lerp(previous.altitudeKm, next.altitudeKm, t),
+    };
+}
+function interpolateFootprint(previousFootprint, nextFootprint, t, fallbackFootprint) {
+    const previousRing = normalizeOpenRing(footprintToRing(previousFootprint));
+    const nextRing = normalizeOpenRing(footprintToRing(nextFootprint));
+    if (previousRing.length < 3
+        || previousRing.length !== nextRing.length) {
+        return fallbackFootprint;
+    }
+    const ring = previousRing.map(([previousLon, previousLat], index) => {
+        const [nextLon, nextLat] = nextRing[index];
+        return [
+            interpolateLongitude(previousLon, nextLon, t),
+            lerp(previousLat, nextLat, t),
+        ];
+    });
+    return closeRing(ring);
+}
+export function footprintToRing(footprint) {
+    if (isFootprintPolygon(footprint)) {
+        return footprint.coordinates.map((coordinate) => [
+            coordinate.longitudeDeg,
+            coordinate.latitudeDeg,
+        ]);
+    }
+    if (isFootprintMultiPolygon(footprint)) {
+        const firstPolygon = footprint.polygons[0];
+        return firstPolygon ? footprintToRing(firstPolygon) : [];
+    }
+    if (Array.isArray(footprint))
+        return footprint;
+    return [];
+}
+function isFootprintPolygon(footprint) {
+    return !Array.isArray(footprint) && 'coordinates' in footprint;
+}
+function isFootprintMultiPolygon(footprint) {
+    return !Array.isArray(footprint) && 'polygons' in footprint;
+}
+function normalizeOpenRing(footprint) {
+    if (!Array.isArray(footprint))
+        return [];
+    const ring = [];
+    for (const coordinate of footprint) {
+        if (!Array.isArray(coordinate) || coordinate.length < 2)
+            return [];
+        const lon = Number(coordinate[0]);
+        const lat = Number(coordinate[1]);
+        if (!Number.isFinite(lon) || !Number.isFinite(lat) || lat < -90 || lat > 90) {
+            return [];
+        }
+        ring.push([normalizeLongitudeDeg(lon), lat]);
+    }
+    while (ring.length > 1 && sameLonLat(ring[0], ring[ring.length - 1])) {
+        ring.pop();
+    }
+    return ring;
+}
+function closeRing(ring) {
+    if (ring.length === 0)
+        return ring;
+    const first = ring[0];
+    const last = ring[ring.length - 1];
+    return sameLonLat(first, last) ? ring : [...ring, [...first]];
+}
+function sameLonLat(left, right) {
+    return Math.abs(left[0] - right[0]) < 1e-9
+        && Math.abs(left[1] - right[1]) < 1e-9;
+}
+function interpolateLongitude(leftLongitudeDeg, rightLongitudeDeg, t) {
+    const delta = normalizeLongitudeDeg(rightLongitudeDeg - leftLongitudeDeg);
+    return normalizeLongitudeDeg(leftLongitudeDeg + delta * t);
+}
+function normalizeLongitudeDeg(longitudeDeg) {
+    const normalized = ((((longitudeDeg + 180) % 360) + 360) % 360) - 180;
+    return Object.is(normalized, -0) ? 0 : normalized;
+}
+function lerp(left, right, t) {
+    return left + (right - left) * t;
+}
+function clamp01(value) {
+    return Math.max(0, Math.min(1, Number.isFinite(value) ? value : 0));
+}
+//# sourceMappingURL=ObservationTrackTimeline.js.map

package/lib-esm/model/observation/ObservationTrackTimeline.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"ObservationTrackTimeline.js","sourceRoot":"","sources":["../../../src/model/observation/ObservationTrackTimeline.ts"],"names":[],"mappings":"AAaA,MAAM,UAAU,8BAA8B,CAC5C,OAAwC;IAExC,OAAO,IAAI,wBAAwB,CAAC,OAAO,CAAC,CAAA;AAC9C,CAAC;AAED,MAAM,OAAO,wBAAwB;IAClB,OAAO,CAA6B;IACpC,OAAO,CAAQ;IACf,KAAK,CAAQ;IACtB,SAAS,CAAQ;IACjB,OAAO,GAAG,KAAK,CAAA;IACf,KAAK,GAAkB,IAAI,CAAA;IAC3B,cAAc,GAAkB,IAAI,CAAA;IAC3B,YAAY,CAAQ;IACpB,OAAO,CAAyC;IAChD,MAAM,CAAiD;IAExE,YAAY,OAAwC;QAClD,IAAI,CAAC,OAAO,GAAG,OAAO,CAAC,OAAO;aAC3B,GAAG,CAAC,CAAC,MAAM,EAAE,KAAK,EAAE,EAAE,CAAC,CAAC;YACvB,GAAG,MAAM;YACT,KAAK;YACL,MAAM,EAAE,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;SAC7C,CAAC,CAAC;aACF,MAAM,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;aAClD,IAAI,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC,CAAA;QAEpD,IAAI,IAAI,CAAC,OAAO,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC9B,MAAM,IAAI,KAAK,CAAC,oEAAoE,CAAC,CAAA;QACvF,CAAC;QAED,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,MAAM,CAAA;QACrC,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,MAAM,CAAA;QACzD,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC,OAAO,CAAA;QAC7B,IAAI,CAAC,YAAY,GAAG,OAAO,CAAC,YAAY,IAAI,CAAC,CAAA;QAC7C,IAAI,CAAC,OAAO,GAAG,OAAO,CAAC,OAAO,CAAA;QAC9B,IAAI,CAAC,MAAM,GAAG,OAAO,CAAC,MAAM,CAAA;QAC5B,IAAI,CAAC,SAAS,EAAE,CAAA;IAClB,CAAC;IAED,IAAI;QACF,IAAI,IAAI,CAAC,OAAO;YAAE,OAAM;QACxB,IAAI,CAAC,OAAO,GAAG,IAAI,CAAA;QACnB,IAAI,CAAC,cAAc,GAAG,IAAI,CAAA;QAC1B,IAAI,CAAC,KAAK,GAAG,qBAAqB,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAA;IACjE,CAAC;IAED,KAAK;QACH,IAAI,CAAC,IAAI,CAAC,OAAO;YAAE,OAAM;QACzB,IAAI,CAAC,OAAO,GAAG,KAAK,CAAA;QACpB,IAAI,CAAC,kBAAkB,EAAE,CAAA;QACzB,IAAI,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,QAAQ,EAAE,CAAC,CAAA;IAChC,CAAC;IAED,IAAI,CAAC,UAAkB;QACrB,MAAM,eAAe,GAAG,OAAO,CAAC,UAAU,CAAC,CAAA;QAC3C,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC,OAAO,GAAG,CAAC,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,eAAe,CAAA;QAC7E,IAAI,CAAC,SAAS,EAAE,CAAA;IAClB,CAAC;IAED,OAAO;QACL,IAAI,CAAC,OAAO,GAAG,KAAK,CAAA;QACpB,IAAI,CAAC,kBAAkB,EAAE,CAAA;QACzB,IAAI,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,QAAQ,EAAE,CAAC,CAAA;IAChC,CAAC;IAED,QAAQ;QACN,OAAO;YACL,OAAO,EAAE,IAAI,CAAC,OAAO;YACrB,KAAK,EAAE,IAAI,CAAC,KAAK;YACjB,SAAS,EAAE,IAAI,CAAC,SAAS;YACzB,UAAU,EAAE,IAAI,CAAC,WAAW,EAAE;YAC9B,OAAO,EAAE,IAAI,CAAC,OAAO;SACtB,CAAA;IACH,CAAC;IAEO,IAAI,CAAC,KAAa;QACxB,IAAI,CAAC,IAAI,CAAC,OAAO;YAAE,OAAM;QAEzB,IAAI,IAAI,CAAC,cAAc,KAAK,IAAI,EAAE,CAAC;YACjC,IAAI,CAAC,cAAc,GAAG,KAAK,CAAA;QAC7B,CAAC;QAED,MAAM,SAAS,GAAG,KAAK,GAAG,IAAI,CAAC,cAAc,CAAA;QAC7C,IAAI,CAAC,cAAc,GAAG,KAAK,CAAA;QAC3B,IAAI,CAAC,SAAS,IAAI,SAAS,GAAG,IAAI,CAAC,YAAY,CAAA;QAE/C,IAAI,IAAI,CAAC,SAAS,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;YACjC,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC,KAAK,CAAA;YAC3B,IAAI,CAAC,SAAS,EAAE,CAAA;YAChB,IAAI,CAAC,KAAK,EAAE,CAAA;YACZ,OAAM;QACR,CAAC;QAED,IAAI,CAAC,SAAS,EAAE,CAAA;QAChB,IAAI,CAAC,KAAK,GAAG,qBAAqB,CAAC,CAAC,SAAS,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAA;IACzE,CAAC;IAEO,SAAS;QACf,MAAM,KAAK,GAAG,YAAY,CAAC,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,SAAS,CAAC,CAAA;QACxD,IAAI,CAAC,OAAO,EAAE,CAAC;YACb,SAAS,EAAE,IAAI,CAAC,SAAS;YACzB,UAAU,EAAE,IAAI,CAAC,WAAW,EAAE;YAC9B,GAAG,KAAK;SACT,CAAC,CAAA;IACJ,CAAC;IAEO,WAAW;QACjB,IAAI,IAAI,CAAC,KAAK,KAAK,IAAI,CAAC,OAAO;YAAE,OAAO,CAAC,CAAA;QACzC,OAAO,OAAO,CAAC,CAAC,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,CAAC,CAAA;IAC/E,CAAC;IAEO,kBAAkB;QACxB,IAAI,IAAI,CAAC,KAAK,KAAK,IAAI,EAAE,CAAC;YACxB,oBAAoB,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;YAChC,IAAI,CAAC,KAAK,GAAG,IAAI,CAAA;QACnB,CAAC;IACH,CAAC;CACF;AAED,SAAS,YAAY,CAAC,OAA6C,EAAE,SAAiB;IACpF,MAAM,KAAK,GAAG,OAAO,CAAC,CAAC,CAAC,CAAA;IACxB,MAAM,IAAI,GAAG,OAAO,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,CAAA;IAExC,IAAI,SAAS,IAAI,KAAK,CAAC,MAAM,EAAE,CAAC;QAC9B,OAAO,gBAAgB,CAAC,KAAK,EAAE,KAAK,EAAE,CAAC,CAAC,CAAA;IAC1C,CAAC;IAED,IAAI,SAAS,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC;QAC7B,OAAO,gBAAgB,CAAC,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC,CAAA;IACxC,CAAC;IAED,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,KAAK,EAAE,EAAE,CAAC;QACxD,MAAM,cAAc,GAAG,OAAO,CAAC,KAAK,CAAC,CAAA;QACrC,MAAM,UAAU,GAAG,OAAO,CAAC,KAAK,GAAG,CAAC,CAAC,CAAA;QACrC,IAAI,SAAS,IAAI,cAAc,CAAC,MAAM,IAAI,SAAS,IAAI,UAAU,CAAC,MAAM,EAAE,CAAC;YACzE,MAAM,CAAC,GAAG,CAAC,SAAS,GAAG,cAAc,CAAC,MAAM,CAAC,GAAG,CAAC,UAAU,CAAC,MAAM,GAAG,cAAc,CAAC,MAAM,CAAC,CAAA;YAC3F,OAAO,gBAAgB,CAAC,cAAc,EAAE,UAAU,EAAE,CAAC,CAAC,CAAA;QACxD,CAAC;IACH,CAAC;IAED,OAAO,gBAAgB,CAAC,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC,CAAA;AACxC,CAAC;AAED,SAAS,gBAAgB,CACvB,cAAyC,EACzC,UAAqC,EACrC,CAAS;IAET,MAAM,kBAAkB,GAAG,2BAA2B,CAAC,cAAc,EAAE,UAAU,EAAE,CAAC,CAAC,CAAA;IACrF,MAAM,aAAa,GAAG,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,cAAc,CAAC,CAAC,CAAC,UAAU,CAAA;IAC3D,MAAM,gBAAgB,GAAG,oBAAoB,CAC3C,cAAc,CAAC,SAAS,EACxB,UAAU,CAAC,SAAS,EACpB,CAAC,EACD,eAAe,CAAC,aAAa,CAAC,SAAS,CAAC,CACzC,CAAA;IAED,OAAO;QACL,WAAW,EAAE,kBAAkB;QAC/B,kBAAkB;QAClB,gBAAgB;QAChB,cAAc,EAAE,CAAC;QACjB,cAAc;QACd,UAAU;QACV,aAAa;QACb,kBAAkB,EAAE,aAAa,CAAC,KAAK;KACxC,CAAA;AACH,CAAC;AAED,SAAS,2BAA2B,CAClC,cAAyC,EACzC,UAAqC,EACrC,CAAS;IAET,MAAM,QAAQ,GAAG,cAAc,CAAC,gBAAgB,CAAA;IAChD,MAAM,IAAI,GAAG,UAAU,CAAC,gBAAgB,CAAA;IACxC,MAAM,MAAM,GAAG,IAAI,CAAC,cAAc,CAAC,MAAM,EAAE,UAAU,CAAC,MAAM,EAAE,CAAC,CAAC,CAAA;IAEhE,OAAO;QACL,SAAS,EAAE,IAAI,IAAI,CAAC,MAAM,CAAC,CAAC,WAAW,EAAE;QACzC,YAAY,EAAE,oBAAoB,CAAC,QAAQ,CAAC,YAAY,EAAE,IAAI,CAAC,YAAY,EAAE,CAAC,CAAC;QAC/E,WAAW,EAAE,IAAI,CAAC,QAAQ,CAAC,WAAW,EAAE,IAAI,CAAC,WAAW,EAAE,CAAC,CAAC;QAC5D,UAAU,EAAE,IAAI,CAAC,QAAQ,CAAC,UAAU,EAAE,IAAI,CAAC,UAAU,EAAE,CAAC,CAAC;KAC1D,CAAA;AACH,CAAC;AAED,SAAS,oBAAoB,CAC3B,iBAAwC,EACxC,aAAoC,EACpC,CAAS,EACT,iBAAyD;IAEzD,MAAM,YAAY,GAAG,iBAAiB,CAAC,eAAe,CAAC,iBAAiB,CAAC,CAAC,CAAA;IAC1E,MAAM,QAAQ,GAAG,iBAAiB,CAAC,eAAe,CAAC,aAAa,CAAC,CAAC,CAAA;IAElE,IACE,YAAY,CAAC,MAAM,GAAG,CAAC;WACpB,YAAY,CAAC,MAAM,KAAK,QAAQ,CAAC,MAAM,EAC1C,CAAC;QACD,OAAO,iBAAiB,CAAA;IAC1B,CAAC;IAED,MAAM,IAAI,GAAG,YAAY,CAAC,GAAG,CAAC,CAAC,CAAC,WAAW,EAAE,WAAW,CAAC,EAAE,KAAK,EAAE,EAAE;QAClE,MAAM,CAAC,OAAO,EAAE,OAAO,CAAC,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAA;QAC1C,OAAO;YACL,oBAAoB,CAAC,WAAW,EAAE,OAAO,EAAE,CAAC,CAAC;YAC7C,IAAI,CAAC,WAAW,EAAE,OAAO,EAAE,CAAC,CAAC;SACrB,CAAA;IACZ,CAAC,CAAC,CAAA;IAEF,OAAO,SAAS,CAAC,IAAI,CAAC,CAAA;AACxB,CAAC;AAED,MAAM,UAAU,eAAe,CAC7B,SAAgC;IAEhC,IAAI,kBAAkB,CAAC,SAAS,CAAC,EAAE,CAAC;QAClC,OAAO,SAAS,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC,UAAU,EAAE,EAAE,CAAC;YAC/C,UAAU,CAAC,YAAY;YACvB,UAAU,CAAC,WAAW;SACd,CAAC,CAAA;IACb,CAAC;IACD,IAAI,uBAAuB,CAAC,SAAS,CAAC,EAAE,CAAC;QACvC,MAAM,YAAY,GAAG,SAAS,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAA;QAC1C,OAAO,YAAY,CAAC,CAAC,CAAC,eAAe,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,EAAE,CAAA;IAC1D,CAAC;IACD,IAAI,KAAK,CAAC,OAAO,CAAC,SAAS,CAAC;QAAE,OAAO,SAAS,CAAA;IAC9C,OAAO,EAAE,CAAA;AACX,CAAC;AAED,SAAS,kBAAkB,CAAC,SAAgC;IAC1D,OAAO,CAAC,KAAK,CAAC,OAAO,CAAC,SAAS,CAAC,IAAI,aAAa,IAAI,SAAS,CAAA;AAChE,CAAC;AAED,SAAS,uBAAuB,CAAC,SAAgC;IAC/D,OAAO,CAAC,KAAK,CAAC,OAAO,CAAC,SAAS,CAAC,IAAI,UAAU,IAAI,SAAS,CAAA;AAC7D,CAAC;AAED,SAAS,iBAAiB,CACxB,SAAiD;IAEjD,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,SAAS,CAAC;QAAE,OAAO,EAAE,CAAA;IAExC,MAAM,IAAI,GAAkC,EAAE,CAAA;IAC9C,KAAK,MAAM,UAAU,IAAI,SAAS,EAAE,CAAC;QACnC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,UAAU,CAAC,IAAI,UAAU,CAAC,MAAM,GAAG,CAAC;YAAE,OAAO,EAAE,CAAA;QAClE,MAAM,GAAG,GAAG,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAA;QACjC,MAAM,GAAG,GAAG,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAA;QACjC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,GAAG,GAAG,CAAC,EAAE,IAAI,GAAG,GAAG,EAAE,EAAE,CAAC;YAC5E,OAAO,EAAE,CAAA;QACX,CAAC;QACD,IAAI,CAAC,IAAI,CAAC,CAAC,qBAAqB,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC,CAAA;IAC9C,CAAC;IAED,OAAO,IAAI,CAAC,MAAM,GAAG,CAAC,IAAI,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;QACrE,IAAI,CAAC,GAAG,EAAE,CAAA;IACZ,CAAC;IAED,OAAO,IAAI,CAAA;AACb,CAAC;AAED,SAAS,SAAS,CAChB,IAA4C;IAE5C,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,IAAI,CAAA;IAClC,MAAM,KAAK,GAAG,IAAI,CAAC,CAAC,CAAC,CAAA;IACrB,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAA;IAClC,OAAO,UAAU,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,EAAE,CAAC,GAAG,KAAK,CAAU,CAAC,CAAA;AACxE,CAAC;AAED,SAAS,UAAU,CAAC,IAA+B,EAAE,KAAgC;IACnF,OAAO,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI;WACrC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAA;AAC1C,CAAC;AAED,SAAS,oBAAoB,CAAC,gBAAwB,EAAE,iBAAyB,EAAE,CAAS;IAC1F,MAAM,KAAK,GAAG,qBAAqB,CAAC,iBAAiB,GAAG,gBAAgB,CAAC,CAAA;IACzE,OAAO,qBAAqB,CAAC,gBAAgB,GAAG,KAAK,GAAG,CAAC,CAAC,CAAA;AAC5D,CAAC;AAED,SAAS,qBAAqB,CAAC,YAAoB;IACjD,MAAM,UAAU,GAAG,CAAC,CAAC,CAAC,CAAC,YAAY,GAAG,GAAG,CAAC,GAAG,GAAG,CAAC,GAAG,GAAG,CAAC,GAAG,GAAG,CAAC,GAAG,GAAG,CAAA;IACrE,OAAO,MAAM,CAAC,EAAE,CAAC,UAAU,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,UAAU,CAAA;AACnD,CAAC;AAED,SAAS,IAAI,CAAC,IAAY,EAAE,KAAa,EAAE,CAAS;IAClD,OAAO,IAAI,GAAG,CAAC,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,CAAA;AAClC,CAAC;AAED,SAAS,OAAO,CAAC,KAAa;IAC5B,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;AACrE,CAAC"}