npm - @babylonjs/core - Versions diffs - 9.13.0 → 9.15.0 - Mend

@babylonjs/core 9.13.0 → 9.15.0

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.

Files changed (237) hide show

package/Meshes/GaussianSplatting/gaussianSplattingSortWorker.d.ts CHANGED Viewed

@@ -32,7 +32,7 @@ export declare const GaussianSplattingSortWorkerCommand: {
  * - `partIndices`  set compound-mesh per-splat rig node indices.
  * - `intervals`    set active source-splat ranges (flat [start0, count0, ...]); persisted across sorts.
  * - `sort`         sort the active splats for `{ worldMatrix, cameraForward, cameraPosition, depthMix,
- *                  cameraId, sortRequestId }` and post back a `sorted` result.
+ *                  cameraId, sortRequestId, rightHanded }` and post back a `sorted` result.
  *
  * @param self - the worker global scope
  */

package/Meshes/GaussianSplatting/gaussianSplattingSortWorker.js CHANGED Viewed

@@ -32,7 +32,7 @@ export const GaussianSplattingSortWorkerCommand = {
  * - `partIndices`  set compound-mesh per-splat rig node indices.
  * - `intervals`    set active source-splat ranges (flat [start0, count0, ...]); persisted across sorts.
  * - `sort`         sort the active splats for `{ worldMatrix, cameraForward, cameraPosition, depthMix,
- *                  cameraId, sortRequestId }` and post back a `sorted` result.
+ *                  cameraId, sortRequestId, rightHanded }` and post back a `sorted` result.
  *
  * @param self - the worker global scope
  */
@@ -91,6 +91,13 @@ export const GaussianSplattingSortWorker = function (self) {
             // true; set it false to fall back to the legacy comparison sort.
             const useCountingSort = e.data.useCountingSort !== false;
             const logSortPerformance = !!e.data.logSortPerformance;
+            // `cameraForward` is the view matrix's third row [m[2], m[6], m[10]], which points into the scene
+            // in a left-handed scene but back toward the viewer in a right-handed one. As a result the signed
+            // `depth = dot(cameraForward, worldPos - cameraPos)` increases with distance in left-handed scenes
+            // but decreases with distance in right-handed ones. The counting sort below relies on "larger depth
+            // = farther", so negate the depth in right-handed scenes to keep that invariant and preserve correct
+            // back-to-front ordering. (The legacy comparison sort handles either sign naturally and is untouched.)
+            const depthSign = e.data.rightHanded ? -1 : 1;
             // Resolve the active interval set. The main thread always sends an `intervals` message,
             // but fall back to "all source splats" if a sort somehow arrives before it.
             const activeIntervals = intervals;
@@ -140,15 +147,22 @@ export const GaussianSplattingSortWorker = function (self) {
                     let c = 0;
                     let d = 0;
                     if (compound) {
-                        depthCoeffs = partMatrices.map((m) => computeDepthCoeffs(m));
+                        depthCoeffs = partMatrices.map((m) => {
+                            const co = computeDepthCoeffs(m);
+                            co[0] *= depthSign;
+                            co[1] *= depthSign;
+                            co[2] *= depthSign;
+                            co[3] *= depthSign;
+                            return co;
+                        });
                         partLen = partIndices.length;
                     }
                     else {
                         const coeff = computeDepthCoeffs(globalWorldMatrix);
-                        a = coeff[0];
-                        b = coeff[1];
-                        c = coeff[2];
-                        d = coeff[3];
+                        a = coeff[0] * depthSign;
+                        b = coeff[1] * depthSign;
+                        c = coeff[2] * depthSign;
+                        d = coeff[3] * depthSign;
                     }
                     // Pass 1: gather the active source indices, compute each splat's view-space depth (signed
                     // distance from the camera along the forward axis), and track the depth range. The compound

package/Meshes/GaussianSplatting/gaussianSplattingSortWorker.js.map CHANGED Viewed

	@@ -1 +1 @@
1	- {"version":3,"file":"gaussianSplattingSortWorker.js","sourceRoot":"","sources":["../../../../../dev/core/src/Meshes/GaussianSplatting/gaussianSplattingSortWorker.ts"],"names":[],"mappings":"AAAA,6DAA6D;AAI7D;;;GAGG;AACH,MAAM,CAAC,MAAM,kCAAkC,GAAG;IAC9C,wEAAwE;IACxE,SAAS,EAAE,WAAW;IACtB,kGAAkG;IAClG,gBAAgB,EAAE,iBAAiB;IACnC,+DAA+D;IAC/D,aAAa,EAAE,cAAc;IAC7B,wEAAwE;IACxE,YAAY,EAAE,aAAa;IAC3B,uFAAuF;IACvF,SAAS,EAAE,WAAW;IACtB,gEAAgE;IAChE,IAAI,EAAE,MAAM;IACZ,+CAA+C;IAC/C,MAAM,EAAE,QAAQ;CACV,CAAC;AAEX;;;;;;;;;;;;;;;;GAgBG;AACH,MAAM,CAAC,MAAM,2BAA2B,GAAG,UAAU,IAAY;IAC7D,IAAI,SAAuB,CAAC;IAC5B,IAAI,QAAuB,CAAC;IAC5B,IAAI,WAAuB,CAAC;IAC5B,IAAI,YAA4B,CAAC;IACjC,iGAAiG;IACjG,8EAA8E;IAC9E,IAAI,SAAS,GAA0B,IAAI,CAAC;IAC5C,wFAAwF;IACxF,IAAI,iBAA8B,CAAC,CAAC,kDAAkD;IACtF,IAAI,UAAwB,CAAC,CAAC,yCAAyC;IACvE,IAAI,QAAqB,CAAC,CAAC,yDAAyD;IACpF,IAAI,UAAuB,CAAC,CAAC,iDAAiD;IAE9E,IAAI,CAAC,SAAS,GAAG,CAAC,CAAM,EAAE,EAAE;QACxB,yFAAyF;QACzF,2FAA2F;QAC3F,uDAAuD;QACvD,MAAM,OAAO,GAAG,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC;QAC/B,IAAI,OAAO,KAAK,WAAW,EAAE,CAAC;YAC1B,SAAS,GAAG,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC;QACjC,CAAC;aAAM,IAAI,OAAO,KAAK,iBAAiB,EAAE,CAAC;YACvC,4FAA4F;YAC5F,6EAA6E;YAC7E,IAAI,SAAS,IAAI,CAAC,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC;gBAC3B,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YAC9C,CAAC;QACL,CAAC;aAAM,IAAI,OAAO,KAAK,cAAc,EAAE,CAAC;YACpC,YAAY,GAAG,CAAC,CAAC,IAAI,CAAC,YAAY,CAAC;QACvC,CAAC;aAAM,IAAI,OAAO,KAAK,aAAa,EAAE,CAAC;YACnC,WAAW,GAAG,CAAC,CAAC,IAAI,CAAC,WAAW,CAAC;QACrC,CAAC;aAAM,IAAI,OAAO,KAAK,WAAW,EAAE,CAAC;YACjC,SAAS,GAAG,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC;QACjC,CAAC;aAAM,IAAI,OAAO,KAAK,MAAM,EAAE,CAAC;YAC5B,MAAM,QAAQ,GAAG,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC;YACjC,MAAM,aAAa,GAAG,CAAC,CAAC,IAAI,CAAC,aAAa,CAAC;YAC3C,MAAM,YAAY,GAAG,CAAC,CAAC,IAAI,CAAC,YAAY,CAAC;YACzC,MAAM,iBAAiB,GAAG,CAAC,CAAC,IAAI,CAAC,WAAW,CAAC;YAC7C,MAAM,aAAa,GAAG,CAAC,CAAC,IAAI,CAAC,aAAa,CAAC;YAC3C,MAAM,cAAc,GAAG,CAAC,CAAC,IAAI,CAAC,cAAc,CAAC;YAE7C,QAAQ,GAAG,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC;YAE3B,IAAI,CAAC,SAAS,IAAI,CAAC,aAAa,EAAE,CAAC;gBAC/B,uIAAuI;gBACvI,IAAI,CAAC,WAAW,CAAC,EAAE,OAAO,EAAE,QAAQ,EAAE,QAAQ,EAAE,QAAQ,EAAE,aAAa,EAAE,YAAY,EAAE,EAAE,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC;gBAC5G,OAAO;YACX,CAAC;YAED,0FAA0F;YAC1F,gGAAgG;YAChG,iEAAiE;YACjE,MAAM,eAAe,GAAG,CAAC,CAAC,IAAI,CAAC,eAAe,KAAK,KAAK,CAAC;YACzD,MAAM,kBAAkB,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,kBAAkB,CAAC;YAEvD,wFAAwF;YACxF,4EAA4E;YAC5E,MAAM,eAAe,GAAG,SAAS,CAAC;YAClC,MAAM,WAAW,GAAG,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC;YACzC,IAAI,gBAAgB,GAAG,WAAW,CAAC;YACnC,IAAI,eAAe,EAAE,CAAC;gBAClB,gBAAgB,GAAG,CAAC,CAAC;gBACrB,KAAK,IAAI,UAAU,GAAG,CAAC,EAAE,UAAU,GAAG,eAAe,CAAC,MAAM,EAAE,UAAU,IAAI,CAAC,EAAE,CAAC;oBAC5E,gBAAgB,IAAI,eAAe,CAAC,UAAU,CAAC,CAAC;gBACpD,CAAC;YACL,CAAC;YACD,MAAM,iBAAiB,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,gBAAgB,GAAG,EAAE,CAAC,GAAG,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC;YAEvE,mDAAmD;YACnD,MAAM,MAAM,GAAG,aAAa,CAAC,CAAC,CAAC,GAAG,cAAc,CAAC,CAAC,CAAC,GAAG,aAAa,CAAC,CAAC,CAAC,GAAG,cAAc,CAAC,CAAC,CAAC,GAAG,aAAa,CAAC,CAAC,CAAC,GAAG,cAAc,CAAC,CAAC,CAAC,CAAC;YAElI,MAAM,kBAAkB,GAAG,CAAC,CAAe,EAAY,EAAE;gBACrD,OAAO;oBACH,aAAa,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,aAAa,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,aAAa,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;oBAC3E,aAAa,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,aAAa,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,aAAa,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;oBAC3E,aAAa,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,aAAa,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,aAAa,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC;oBAC5E,aAAa,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,aAAa,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,aAAa,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,MAAM;iBAC1F,CAAC;YACN,CAAC,CAAC;YAEF,6FAA6F;YAC7F,MAAM,IAAI,GAAI,UAAkD,CAAC,WAAW,CAAC;YAC7E,MAAM,SAAS,GAAG,kBAAkB,IAAI,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;YAE9D,IAAI,CAAC;gBACD,IAAI,eAAe,EAAE,CAAC;oBAClB,8CAA8C;oBAC9C,2FAA2F;oBAC3F,wEAAwE;oBACxE,MAAM,UAAU,GAAG,IAAI,WAAW,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;oBAEpD,yFAAyF;oBACzF,IAAI,CAAC,iBAAiB,IAAI,iBAAiB,CAAC,MAAM,GAAG,gBAAgB,EAAE,CAAC;wBACpE,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,gBAAgB,EAAE,EAAE,CAAC,CAAC;wBAChD,iBAAiB,GAAG,IAAI,WAAW,CAAC,QAAQ,CAAC,CAAC;wBAC9C,UAAU,GAAG,IAAI,YAAY,CAAC,QAAQ,CAAC,CAAC;wBACxC,QAAQ,GAAG,IAAI,WAAW,CAAC,QAAQ,CAAC,CAAC;oBACzC,CAAC;oBAED,6FAA6F;oBAC7F,yFAAyF;oBACzF,yFAAyF;oBACzF,MAAM,QAAQ,GAAG,CAAC,CAAC,CAAC,YAAY,IAAI,WAAW,CAAC,CAAC;oBACjD,IAAI,WAAW,GAAe,EAAE,CAAC;oBACjC,IAAI,OAAO,GAAG,CAAC,CAAC;oBAChB,IAAI,CAAC,GAAG,CAAC,CAAC;oBACV,IAAI,CAAC,GAAG,CAAC,CAAC;oBACV,IAAI,CAAC,GAAG,CAAC,CAAC;oBACV,IAAI,CAAC,GAAG,CAAC,CAAC;oBACV,IAAI,QAAQ,EAAE,CAAC;wBACX,WAAW,GAAG,YAAY,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,kBAAkB,CAAC,CAAC,CAAC,CAAC,CAAC;wBAC7D,OAAO,GAAG,WAAW,CAAC,MAAM,CAAC;oBACjC,CAAC;yBAAM,CAAC;wBACJ,MAAM,KAAK,GAAG,kBAAkB,CAAC,iBAAiB,CAAC,CAAC;wBACpD,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;wBACb,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;wBACb,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;wBACb,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;oBACjB,CAAC;oBAED,0FAA0F;oBAC1F,4FAA4F;oBAC5F,+EAA+E;oBAC/E,IAAI,UAAU,GAAG,CAAC,CAAC;oBACnB,IAAI,QAAQ,GAAG,QAAQ,CAAC;oBACxB,IAAI,QAAQ,GAAG,CAAC,QAAQ,CAAC;oBACzB,MAAM,UAAU,GAAG,eAAe,CAAC,CAAC,CAAC,eAAe,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;oBAChE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,UAAU,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;wBACrC,MAAM,KAAK,GAAG,eAAe,CAAC,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;wBACvD,MAAM,GAAG,GAAG,KAAK,GAAG,CAAC,eAAe,CAAC,CAAC,CAAC,eAAe,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC;wBAC7E,IAAI,QAAQ,EAAE,CAAC;4BACX,KAAK,IAAI,WAAW,GAAG,KAAK,EAAE,WAAW,GAAG,GAAG,EAAE,WAAW,EAAE,EAAE,CAAC;gCAC7D,MAAM,CAAC,GAAG,CAAC,GAAG,WAAW,CAAC;gCAC1B,MAAM,KAAK,GAAG,WAAW,CAAC,WAAW,CAAC,WAAW,GAAG,OAAO,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,OAAO,GAAG,CAAC,CAAC,CAAC,CAAC;gCAC1F,MAAM,KAAK,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;gCAC7G,iBAAiB,CAAC,UAAU,CAAC,GAAG,WAAW,CAAC;gCAC5C,UAAU,CAAC,UAAU,CAAC,GAAG,KAAK,CAAC;gCAC/B,UAAU,EAAE,CAAC;gCACb,IAAI,KAAK,GAAG,QAAQ,EAAE,CAAC;oCACnB,QAAQ,GAAG,KAAK,CAAC;gCACrB,CAAC;gCACD,IAAI,KAAK,GAAG,QAAQ,EAAE,CAAC;oCACnB,QAAQ,GAAG,KAAK,CAAC;gCACrB,CAAC;4BACL,CAAC;wBACL,CAAC;6BAAM,CAAC;4BACJ,KAAK,IAAI,WAAW,GAAG,KAAK,EAAE,WAAW,GAAG,GAAG,EAAE,WAAW,EAAE,EAAE,CAAC;gCAC7D,MAAM,CAAC,GAAG,CAAC,GAAG,WAAW,CAAC;gCAC1B,MAAM,KAAK,GAAG,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;gCACjF,iBAAiB,CAAC,UAAU,CAAC,GAAG,WAAW,CAAC;gCAC5C,UAAU,CAAC,UAAU,CAAC,GAAG,KAAK,CAAC;gCAC/B,UAAU,EAAE,CAAC;gCACb,IAAI,KAAK,GAAG,QAAQ,EAAE,CAAC;oCACnB,QAAQ,GAAG,KAAK,CAAC;gCACrB,CAAC;gCACD,IAAI,KAAK,GAAG,QAAQ,EAAE,CAAC;oCACnB,QAAQ,GAAG,KAAK,CAAC;gCACrB,CAAC;4BACL,CAAC;wBACL,CAAC;oBACL,CAAC;oBAED,6FAA6F;oBAC7F,gGAAgG;oBAChG,2FAA2F;oBAC3F,MAAM,WAAW,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,gBAAgB,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;oBACzG,MAAM,WAAW,GAAG,CAAC,IAAI,WAAW,GAAG,CAAC,CAAC;oBACzC,IAAI,CAAC,UAAU,IAAI,UAAU,CAAC,MAAM,KAAK,WAAW,EAAE,CAAC;wBACnD,UAAU,GAAG,IAAI,WAAW,CAAC,WAAW,CAAC,CAAC;oBAC9C,CAAC;yBAAM,CAAC;wBACJ,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;oBACvB,CAAC;oBAED,MAAM,KAAK,GAAG,QAAQ,GAAG,QAAQ,CAAC;oBAClC,IAAI,CAAC,CAAC,KAAK,GAAG,KAAK,CAAC,EAAE,CAAC;wBACnB,uFAAuF;wBACvF,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,gBAAgB,EAAE,CAAC,EAAE,EAAE,CAAC;4BACxC,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;wBACpB,CAAC;wBACD,UAAU,CAAC,CAAC,CAAC,GAAG,gBAAgB,CAAC;oBACrC,CAAC;yBAAM,CAAC;wBACJ,MAAM,KAAK,GAAG,CAAC,WAAW,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC;wBACxC,MAAM,MAAM,GAAG,WAAW,GAAG,CAAC,CAAC;wBAC/B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,gBAAgB,EAAE,CAAC,EAAE,EAAE,CAAC;4BACxC,mFAAmF;4BACnF,oFAAoF;4BACpF,kFAAkF;4BAClF,IAAI,GAAG,GAAG,CAAC,CAAC,QAAQ,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC;4BACrD,IAAI,GAAG,GAAG,MAAM,EAAE,CAAC;gCACf,GAAG,GAAG,MAAM,CAAC;4BACjB,CAAC;4BACD,QAAQ,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC;4BAClB,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC;wBACtB,CAAC;oBACL,CAAC;oBAED,4FAA4F;oBAC5F,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,WAAW,EAAE,CAAC,EAAE,EAAE,CAAC;wBACnC,UAAU,CAAC,CAAC,CAAC,IAAI,UAAU,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;oBACvC,CAAC;oBACD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,gBAAgB,EAAE,CAAC,EAAE,EAAE,CAAC;wBACxC,MAAM,IAAI,GAAG,EAAE,UAAU,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;wBACvC,UAAU,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,iBAAiB,CAAC,CAAC,CAAC,CAAC;oBAChD,CAAC;oBAED,uFAAuF;oBACvF,KAAK,IAAI,IAAI,GAAG,gBAAgB,EAAE,IAAI,GAAG,iBAAiB,EAAE,IAAI,EAAE,EAAE,CAAC;wBACjE,UAAU,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC;oBAC7B,CAAC;gBACL,CAAC;qBAAM,CAAC;oBACJ,iGAAiG;oBACjG,MAAM,OAAO,GAAG,IAAI,WAAW,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;oBACjD,MAAM,QAAQ,GAAG,IAAI,YAAY,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;oBAEnD,0DAA0D;oBAC1D,IAAI,eAAe,EAAE,CAAC;wBAClB,IAAI,UAAU,GAAG,CAAC,CAAC;wBACnB,KAAK,IAAI,UAAU,GAAG,CAAC,EAAE,UAAU,GAAG,eAAe,CAAC,MAAM,EAAE,UAAU,IAAI,CAAC,EAAE,CAAC;4BAC5E,MAAM,KAAK,GAAG,eAAe,CAAC,UAAU,CAAC,CAAC;4BAC1C,MAAM,KAAK,GAAG,eAAe,CAAC,UAAU,GAAG,CAAC,CAAC,CAAC;4BAC9C,KAAK,IAAI,WAAW,GAAG,KAAK,EAAE,WAAW,GAAG,KAAK,GAAG,KAAK,EAAE,WAAW,EAAE,EAAE,CAAC;gCACvE,OAAO,CAAC,CAAC,GAAG,UAAU,EAAE,CAAC,GAAG,WAAW,CAAC;4BAC5C,CAAC;wBACL,CAAC;wBACD,0EAA0E;wBAC1E,OAAO,UAAU,GAAG,iBAAiB,EAAE,UAAU,EAAE,EAAE,CAAC;4BAClD,OAAO,CAAC,CAAC,GAAG,UAAU,CAAC,GAAG,CAAC,CAAC;wBAChC,CAAC;oBACL,CAAC;yBAAM,CAAC;wBACJ,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,iBAAiB,EAAE,CAAC,EAAE,EAAE,CAAC;4BACzC,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;wBACvB,CAAC;oBACL,CAAC;oBAED,IAAI,YAAY,IAAI,WAAW,EAAE,CAAC;wBAC9B,mDAAmD;wBACnD,MAAM,WAAW,GAAG,YAAY,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,kBAAkB,CAAC,CAAC,CAAC,CAAC,CAAC;wBACnE,sEAAsE;wBACtE,MAAM,MAAM,GAAG,WAAW,CAAC,MAAM,CAAC;wBAClC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,iBAAiB,EAAE,CAAC,EAAE,EAAE,CAAC;4BACzC,MAAM,WAAW,GAAG,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;4BACnC,8EAA8E;4BAC9E,MAAM,SAAS,GAAG,WAAW,CAAC,IAAI,CAAC,GAAG,CAAC,WAAW,EAAE,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC;4BACjE,MAAM,KAAK,GAAG,WAAW,CAAC,SAAS,CAAC,CAAC;4BACrC,QAAQ,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;gCACf,KAAK,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,GAAG,WAAW,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,GAAG,WAAW,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,GAAG,WAAW,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;4BACjJ,mFAAmF;4BACnF,OAAO,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;wBAC7C,CAAC;oBACL,CAAC;yBAAM,CAAC;wBACJ,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,GAAG,kBAAkB,CAAC,iBAAiB,CAAC,CAAC;wBAC3D,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,iBAAiB,EAAE,CAAC,EAAE,EAAE,CAAC;4BACzC,MAAM,WAAW,GAAG,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;4BACnC,QAAQ,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,SAAS,CAAC,CAAC,GAAG,WAAW,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,SAAS,CAAC,CAAC,GAAG,WAAW,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,SAAS,CAAC,CAAC,GAAG,WAAW,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;4BACvI,OAAO,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;wBAC7C,CAAC;oBACL,CAAC;oBAED,QAAQ,CAAC,IAAI,EAAE,CAAC;gBACpB,CAAC;YACL,CAAC;YAAC,OAAO,SAAS,EAAE,CAAC;gBACjB,2GAA2G;gBAC3G,kGAAkG;gBAClG,wEAAwE;gBACxE,sCAAsC;gBACtC,OAAO,CAAC,KAAK,CAAC,0EAA0E,EAAE,SAAS,CAAC,CAAC;YACzG,CAAC;YAED,IAAI,kBAAkB,IAAI,IAAI,EAAE,CAAC;gBAC7B,sCAAsC;gBACtC,OAAO,CAAC,GAAG,CAAC,uBAAuB,eAAe,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,QAAQ,UAAU,gBAAgB,cAAc,CAAC,IAAI,CAAC,GAAG,EAAE,GAAG,SAAS,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;YAC/J,CAAC;YAED,IAAI,CAAC,WAAW,CAAC,EAAE,OAAO,EAAE,QAAQ,EAAE,QAAQ,EAAE,QAAQ,EAAE,aAAa,EAAE,YAAY,EAAE,EAAE,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC;QAChH,CAAC;IACL,CAAC,CAAC;AACN,CAAC,CAAC","sourcesContent":["/** This file must only contain pure code and pure imports /\r\n\r\nimport { type Nullable } from \"core/types\";\r\n\r\n/\r\n Message commands exchanged with the Gaussian Splatting depth-sort worker. Every message carries a\r\n * `command` field naming the intended work, instead of inferring it from which payload is present.\r\n /\r\nexport const GaussianSplattingSortWorkerCommand = {\r\n /* Main -> worker: set the source splat centers (stride 4: xyz + 1). /\r\n POSITIONS: \"positions\",\r\n /* Main -> worker: patch a contiguous sub-range of the existing source splat centers in place. /\r\n POSITIONS_UPDATE: \"positionsUpdate\",\r\n /* Main -> worker: set the compound-mesh rig node matrices. /\r\n PART_MATRICES: \"partMatrices\",\r\n /* Main -> worker: set the compound-mesh per-splat rig node indices. /\r\n PART_INDICES: \"partIndices\",\r\n /* Main -> worker: set the active source-splat ranges (flat [start0, count0, ...]). /\r\n INTERVALS: \"intervals\",\r\n /* Main -> worker: sort the active splats for a camera view. /\r\n SORT: \"sort\",\r\n /* Worker -> main: a completed sort result. /\r\n SORTED: \"sorted\",\r\n} as const;\r\n\r\n/\r\n Depth-sort web worker body for Gaussian Splatting meshes.\r\n \r\n The function is self-contained: it is serialized with `Function.prototype.toString()` and run\r\n * inside a `Blob`-backed `Worker`, so it must not reference anything from its enclosing module\r\n * (including {@link GaussianSplattingSortWorkerCommand} — the command literals are duplicated here).\r\n \r\n The intended work for each message is selected explicitly via its `command` field:\r\n * - `positions` set source splat centers (stride 4: xyz + 1).\r\n * - `partMatrices` set compound-mesh rig node matrices.\r\n * - `partIndices` set compound-mesh per-splat rig node indices.\r\n * - `intervals` set active source-splat ranges (flat [start0, count0, ...]); persisted across sorts.\r\n * - `sort` sort the active splats for `{ worldMatrix, cameraForward, cameraPosition, depthMix,\r\n * cameraId, sortRequestId }` and post back a `sorted` result.\r\n \r\n @param self - the worker global scope\r\n /\r\nexport const GaussianSplattingSortWorker = function (self: Worker) {\r\n let positions: Float32Array;\r\n let depthMix: BigInt64Array;\r\n let partIndices: Uint8Array;\r\n let partMatrices: Float32Array[];\r\n // Active source-splat intervals as flat [start0, count0, start1, count1, ...]. Persisted between\r\n // sort requests and refreshed by the main thread via the `intervals` message.\r\n let intervals: Nullable<Uint32Array> = null;\r\n // Reusable counting-sort scratch buffers (grown on demand, never per-sort allocations).\r\n let sortSourceIndices: Uint32Array; // active source splat index for each compact slot\r\n let sortDepths: Float32Array; // view-space depth for each compact slot\r\n let sortKeys: Uint32Array; // depth-derived integer bucket key for each compact slot\r\n let sortCounts: Uint32Array; // counting-sort histogram (one entry per bucket)\r\n\r\n self.onmessage = (e: any) => {\r\n // The intended work is selected explicitly via the message `command` field. These string\r\n // literals must match GaussianSplattingSortWorkerCommand above (this body is serialized in\r\n // isolation and cannot reference the shared constant).\r\n const command = e.data.command;\r\n if (command === \"positions\") {\r\n positions = e.data.positions;\r\n } else if (command === \"positionsUpdate\") {\r\n // Patch only the changed sub-range in place, avoiding a full re-copy/transfer of the entire\r\n // (potentially hundreds-of-MB) position buffer on every streamed LOD decode.\r\n if (positions && e.data.data) {\r\n positions.set(e.data.data, e.data.offset);\r\n }\r\n } else if (command === \"partMatrices\") {\r\n partMatrices = e.data.partMatrices;\r\n } else if (command === \"partIndices\") {\r\n partIndices = e.data.partIndices;\r\n } else if (command === \"intervals\") {\r\n intervals = e.data.intervals;\r\n } else if (command === \"sort\") {\r\n const cameraId = e.data.cameraId;\r\n const sortRequestId = e.data.sortRequestId;\r\n const rangeVersion = e.data.rangeVersion;\r\n const globalWorldMatrix = e.data.worldMatrix;\r\n const cameraForward = e.data.cameraForward;\r\n const cameraPosition = e.data.cameraPosition;\r\n\r\n depthMix = e.data.depthMix;\r\n\r\n if (!positions \|\| !cameraForward) {\r\n // Sort request arrived before positions were initialized — return the buffer unchanged so the main thread can unlock _canPostToWorker.\r\n self.postMessage({ command: \"sorted\", depthMix, cameraId, sortRequestId, rangeVersion }, [depthMix.buffer]);\r\n return;\r\n }\r\n\r\n // Feature flags are forwarded by the main thread on each sort request (the worker body is\r\n // serialized in isolation and cannot read shared statics directly). useCountingSort defaults to\r\n // true; set it false to fall back to the legacy comparison sort.\r\n const useCountingSort = e.data.useCountingSort !== false;\r\n const logSortPerformance = !!e.data.logSortPerformance;\r\n\r\n // Resolve the active interval set. The main thread always sends an `intervals` message,\r\n // but fall back to \"all source splats\" if a sort somehow arrives before it.\r\n const activeIntervals = intervals;\r\n const totalSplats = positions.length / 4;\r\n let renderSplatCount = totalSplats;\r\n if (activeIntervals) {\r\n renderSplatCount = 0;\r\n for (let rangeIndex = 1; rangeIndex < activeIntervals.length; rangeIndex += 2) {\r\n renderSplatCount += activeIntervals[rangeIndex];\r\n }\r\n }\r\n const vertexCountPadded = Math.max((renderSplatCount + 15) & ~0xf, 16);\r\n\r\n // depth = dot(cameraForward, worldPos - cameraPos)\r\n const camDot = cameraForward[0] cameraPosition[0] + cameraForward[1] * cameraPosition[1] + cameraForward[2] * cameraPosition[2];\r\n\r\n const computeDepthCoeffs = (m: Float32Array): number[] => {\r\n return [\r\n cameraForward[0] * m[0] + cameraForward[1] * m[1] + cameraForward[2] * m[2],\r\n cameraForward[0] * m[4] + cameraForward[1] * m[5] + cameraForward[2] * m[6],\r\n cameraForward[0] * m[8] + cameraForward[1] * m[9] + cameraForward[2] * m[10],\r\n cameraForward[0] * m[12] + cameraForward[1] * m[13] + cameraForward[2] * m[14] - camDot,\r\n ];\r\n };\r\n\r\n // Optional, flag-gated sort timing (a simple wall-clock delta logged to the worker console).\r\n const perf = (globalThis as { performance?: { now(): number } }).performance;\r\n const sortStart = logSortPerformance && perf ? perf.now() : 0;\r\n\r\n try {\r\n if (useCountingSort) {\r\n // ===== Fast O(n) counting (radix) sort =====\r\n // Output view: the even 32-bit words of the depthMix buffer hold the sorted source indices\r\n // (the main thread reads indexMix[2j]); the odd words are left unused.\r\n const outIndices = new Uint32Array(depthMix.buffer);\r\n\r\n // Grow the reusable scratch buffers when the active count increases (kept across sorts).\r\n if (!sortSourceIndices \|\| sortSourceIndices.length < renderSplatCount) {\r\n const capacity = Math.max(renderSplatCount, 16);\r\n sortSourceIndices = new Uint32Array(capacity);\r\n sortDepths = new Float32Array(capacity);\r\n sortKeys = new Uint32Array(capacity);\r\n }\r\n\r\n // Compound (rig) meshes give each splat its own world transform via its part: depth uses the\r\n // splat's part coefficients. Single meshes use the one global world matrix. Both produce\r\n // depths in the same camera-forward space, so all active splats sort together correctly.\r\n const compound = !!(partMatrices && partIndices);\r\n let depthCoeffs: number[][] = [];\r\n let partLen = 0;\r\n let a = 0;\r\n let b = 0;\r\n let c = 0;\r\n let d = 0;\r\n if (compound) {\r\n depthCoeffs = partMatrices.map((m) => computeDepthCoeffs(m));\r\n partLen = partIndices.length;\r\n } else {\r\n const coeff = computeDepthCoeffs(globalWorldMatrix);\r\n a = coeff[0];\r\n b = coeff[1];\r\n c = coeff[2];\r\n d = coeff[3];\r\n }\r\n\r\n // Pass 1: gather the active source indices, compute each splat's view-space depth (signed\r\n // distance from the camera along the forward axis), and track the depth range. The compound\r\n // branch is hoisted out of the inner loop so the hot path stays straight-line.\r\n let writeIndex = 0;\r\n let minDepth = Infinity;\r\n let maxDepth = -Infinity;\r\n const rangeWords = activeIntervals ? activeIntervals.length : 2;\r\n for (let r = 0; r < rangeWords; r += 2) {\r\n const start = activeIntervals ? activeIntervals[r] : 0;\r\n const end = start + (activeIntervals ? activeIntervals[r + 1] : totalSplats);\r\n if (compound) {\r\n for (let sourceIndex = start; sourceIndex < end; sourceIndex++) {\r\n const o = 4 sourceIndex;\r\n const coeff = depthCoeffs[partIndices[sourceIndex < partLen ? sourceIndex : partLen - 1]];\r\n const depth = coeff[0] * positions[o] + coeff[1] * positions[o + 1] + coeff[2] * positions[o + 2] + coeff[3];\r\n sortSourceIndices[writeIndex] = sourceIndex;\r\n sortDepths[writeIndex] = depth;\r\n writeIndex++;\r\n if (depth < minDepth) {\r\n minDepth = depth;\r\n }\r\n if (depth > maxDepth) {\r\n maxDepth = depth;\r\n }\r\n }\r\n } else {\r\n for (let sourceIndex = start; sourceIndex < end; sourceIndex++) {\r\n const o = 4 * sourceIndex;\r\n const depth = a * positions[o] + b * positions[o + 1] + c * positions[o + 2] + d;\r\n sortSourceIndices[writeIndex] = sourceIndex;\r\n sortDepths[writeIndex] = depth;\r\n writeIndex++;\r\n if (depth < minDepth) {\r\n minDepth = depth;\r\n }\r\n if (depth > maxDepth) {\r\n maxDepth = depth;\r\n }\r\n }\r\n }\r\n }\r\n\r\n // Counting (radix) sort by a depth-derived integer key — O(n) vs the legacy comparison sort.\r\n // Bucket bit depth follows PlayCanvas: round(log2(n/4)) clamped to [10, 20]. The farthest splat\r\n // gets key 0 so the ascending counting sort yields back-to-front order for alpha blending.\r\n const compareBits = Math.max(10, Math.min(20, Math.round(Math.log2(Math.max(1, renderSplatCount) / 4))));\r\n const bucketCount = 2 ** compareBits + 1;\r\n if (!sortCounts \|\| sortCounts.length !== bucketCount) {\r\n sortCounts = new Uint32Array(bucketCount);\r\n } else {\r\n sortCounts.fill(0);\r\n }\r\n\r\n const range = maxDepth - minDepth;\r\n if (!(range > 1e-12)) {\r\n // All active splats share a depth (or none are active): identity order, single bucket.\r\n for (let k = 0; k < renderSplatCount; k++) {\r\n sortKeys[k] = 0;\r\n }\r\n sortCounts[0] = renderSplatCount;\r\n } else {\r\n const scale = (bucketCount - 1) / range;\r\n const maxKey = bucketCount - 1;\r\n for (let k = 0; k < renderSplatCount; k++) {\r\n // maxDepth -> 0 (rendered first), minDepth -> bucketCount-1 (rendered last). Clamp\r\n // against float rounding (a tiny `range` makes `scale` huge), which could otherwise\r\n // produce key >= bucketCount and corrupt the histogram with out-of-bounds writes.\r\n let key = ((maxDepth - sortDepths[k]) * scale) >>> 0;\r\n if (key > maxKey) {\r\n key = maxKey;\r\n }\r\n sortKeys[k] = key;\r\n sortCounts[key]++;\r\n }\r\n }\r\n\r\n // Prefix-sum the histogram into bucket end offsets, then scatter source indices into place.\r\n for (let i = 1; i < bucketCount; i++) {\r\n sortCounts[i] += sortCounts[i - 1];\r\n }\r\n for (let k = 0; k < renderSplatCount; k++) {\r\n const dest = --sortCounts[sortKeys[k]];\r\n outIndices[2 * dest] = sortSourceIndices[k];\r\n }\r\n\r\n // Pad the remainder up to the 16-multiple with the reserved (invisible) splat index 0.\r\n for (let dest = renderSplatCount; dest < vertexCountPadded; dest++) {\r\n outIndices[2 * dest] = 0;\r\n }\r\n } else {\r\n // ===== Legacy comparison sort: pack (index, ~depthBits) into each 64-bit lane and sort it =====\r\n const indices = new Uint32Array(depthMix.buffer);\r\n const floatMix = new Float32Array(depthMix.buffer);\r\n\r\n // Build the compact list of source-splat indices to sort.\r\n if (activeIntervals) {\r\n let writeIndex = 0;\r\n for (let rangeIndex = 0; rangeIndex < activeIntervals.length; rangeIndex += 2) {\r\n const start = activeIntervals[rangeIndex];\r\n const count = activeIntervals[rangeIndex + 1];\r\n for (let sourceIndex = start; sourceIndex < start + count; sourceIndex++) {\r\n indices[2 * writeIndex++] = sourceIndex;\r\n }\r\n }\r\n // Pad up to a multiple of 16 with the reserved (invisible) splat index 0.\r\n for (; writeIndex < vertexCountPadded; writeIndex++) {\r\n indices[2 * writeIndex] = 0;\r\n }\r\n } else {\r\n for (let j = 0; j < vertexCountPadded; j++) {\r\n indices[2 * j] = j;\r\n }\r\n }\r\n\r\n if (partMatrices && partIndices) {\r\n // Precompute depth coefficients for each rig node.\r\n const depthCoeffs = partMatrices.map((m) => computeDepthCoeffs(m));\r\n // NB: For performance reasons, we assume that part indices are valid.\r\n const length = partIndices.length;\r\n for (let j = 0; j < vertexCountPadded; j++) {\r\n const sourceIndex = indices[2 * j];\r\n // NB: We need this 'min' because the vertex array is padded, not partIndices.\r\n const partIndex = partIndices[Math.min(sourceIndex, length - 1)];\r\n const coeff = depthCoeffs[partIndex];\r\n floatMix[2 * j + 1] =\r\n coeff[0] * positions[4 * sourceIndex + 0] + coeff[1] * positions[4 * sourceIndex + 1] + coeff[2] * positions[4 * sourceIndex + 2] + coeff[3];\r\n // Invert the depth bits (bitwise not) so the ascending sort renders back to front.\r\n indices[2 * j + 1] = ~indices[2 * j + 1];\r\n }\r\n } else {\r\n const [a, b, c, d] = computeDepthCoeffs(globalWorldMatrix);\r\n for (let j = 0; j < vertexCountPadded; j++) {\r\n const sourceIndex = indices[2 * j];\r\n floatMix[2 * j + 1] = a * positions[4 * sourceIndex + 0] + b * positions[4 * sourceIndex + 1] + c * positions[4 * sourceIndex + 2] + d;\r\n indices[2 * j + 1] = ~indices[2 * j + 1];\r\n }\r\n }\r\n\r\n depthMix.sort();\r\n }\r\n } catch (sortError) {\r\n // Transient data inconsistency (e.g. partIndices/partMatrices mismatch during addPart/removePart rebuild).\r\n // Return the buffer unsorted so the main thread can unlock _canPostToWorker and retry next frame.\r\n // Logger is unavailable inside the worker — console is the only option.\r\n // eslint-disable-next-line no-console\r\n console.error(\"Gaussian splat sort worker encountered an error (will retry next frame):\", sortError);\r\n }\r\n\r\n if (logSortPerformance && perf) {\r\n // eslint-disable-next-line no-console\r\n console.log(`[GaussianSplatting] ${useCountingSort ? \"counting\" : \"legacy\"} sort: ${renderSplatCount} splats in ${(perf.now() - sortStart).toFixed(2)}ms`);\r\n }\r\n\r\n self.postMessage({ command: \"sorted\", depthMix, cameraId, sortRequestId, rangeVersion }, [depthMix.buffer]);\r\n }\r\n };\r\n};\r\n"]}
1	+ {"version":3,"file":"gaussianSplattingSortWorker.js","sourceRoot":"","sources":["../../../../../dev/core/src/Meshes/GaussianSplatting/gaussianSplattingSortWorker.ts"],"names":[],"mappings":"AAAA,6DAA6D;AAI7D;;;GAGG;AACH,MAAM,CAAC,MAAM,kCAAkC,GAAG;IAC9C,wEAAwE;IACxE,SAAS,EAAE,WAAW;IACtB,kGAAkG;IAClG,gBAAgB,EAAE,iBAAiB;IACnC,+DAA+D;IAC/D,aAAa,EAAE,cAAc;IAC7B,wEAAwE;IACxE,YAAY,EAAE,aAAa;IAC3B,uFAAuF;IACvF,SAAS,EAAE,WAAW;IACtB,gEAAgE;IAChE,IAAI,EAAE,MAAM;IACZ,+CAA+C;IAC/C,MAAM,EAAE,QAAQ;CACV,CAAC;AAEX;;;;;;;;;;;;;;;;GAgBG;AACH,MAAM,CAAC,MAAM,2BAA2B,GAAG,UAAU,IAAY;IAC7D,IAAI,SAAuB,CAAC;IAC5B,IAAI,QAAuB,CAAC;IAC5B,IAAI,WAAuB,CAAC;IAC5B,IAAI,YAA4B,CAAC;IACjC,iGAAiG;IACjG,8EAA8E;IAC9E,IAAI,SAAS,GAA0B,IAAI,CAAC;IAC5C,wFAAwF;IACxF,IAAI,iBAA8B,CAAC,CAAC,kDAAkD;IACtF,IAAI,UAAwB,CAAC,CAAC,yCAAyC;IACvE,IAAI,QAAqB,CAAC,CAAC,yDAAyD;IACpF,IAAI,UAAuB,CAAC,CAAC,iDAAiD;IAE9E,IAAI,CAAC,SAAS,GAAG,CAAC,CAAM,EAAE,EAAE;QACxB,yFAAyF;QACzF,2FAA2F;QAC3F,uDAAuD;QACvD,MAAM,OAAO,GAAG,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC;QAC/B,IAAI,OAAO,KAAK,WAAW,EAAE,CAAC;YAC1B,SAAS,GAAG,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC;QACjC,CAAC;aAAM,IAAI,OAAO,KAAK,iBAAiB,EAAE,CAAC;YACvC,4FAA4F;YAC5F,6EAA6E;YAC7E,IAAI,SAAS,IAAI,CAAC,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC;gBAC3B,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YAC9C,CAAC;QACL,CAAC;aAAM,IAAI,OAAO,KAAK,cAAc,EAAE,CAAC;YACpC,YAAY,GAAG,CAAC,CAAC,IAAI,CAAC,YAAY,CAAC;QACvC,CAAC;aAAM,IAAI,OAAO,KAAK,aAAa,EAAE,CAAC;YACnC,WAAW,GAAG,CAAC,CAAC,IAAI,CAAC,WAAW,CAAC;QACrC,CAAC;aAAM,IAAI,OAAO,KAAK,WAAW,EAAE,CAAC;YACjC,SAAS,GAAG,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC;QACjC,CAAC;aAAM,IAAI,OAAO,KAAK,MAAM,EAAE,CAAC;YAC5B,MAAM,QAAQ,GAAG,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC;YACjC,MAAM,aAAa,GAAG,CAAC,CAAC,IAAI,CAAC,aAAa,CAAC;YAC3C,MAAM,YAAY,GAAG,CAAC,CAAC,IAAI,CAAC,YAAY,CAAC;YACzC,MAAM,iBAAiB,GAAG,CAAC,CAAC,IAAI,CAAC,WAAW,CAAC;YAC7C,MAAM,aAAa,GAAG,CAAC,CAAC,IAAI,CAAC,aAAa,CAAC;YAC3C,MAAM,cAAc,GAAG,CAAC,CAAC,IAAI,CAAC,cAAc,CAAC;YAE7C,QAAQ,GAAG,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC;YAE3B,IAAI,CAAC,SAAS,IAAI,CAAC,aAAa,EAAE,CAAC;gBAC/B,uIAAuI;gBACvI,IAAI,CAAC,WAAW,CAAC,EAAE,OAAO,EAAE,QAAQ,EAAE,QAAQ,EAAE,QAAQ,EAAE,aAAa,EAAE,YAAY,EAAE,EAAE,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC;gBAC5G,OAAO;YACX,CAAC;YAED,0FAA0F;YAC1F,gGAAgG;YAChG,iEAAiE;YACjE,MAAM,eAAe,GAAG,CAAC,CAAC,IAAI,CAAC,eAAe,KAAK,KAAK,CAAC;YACzD,MAAM,kBAAkB,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,kBAAkB,CAAC;YAEvD,kGAAkG;YAClG,kGAAkG;YAClG,mGAAmG;YACnG,oGAAoG;YACpG,qGAAqG;YACrG,uGAAuG;YACvG,MAAM,SAAS,GAAG,CAAC,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAE9C,wFAAwF;YACxF,4EAA4E;YAC5E,MAAM,eAAe,GAAG,SAAS,CAAC;YAClC,MAAM,WAAW,GAAG,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC;YACzC,IAAI,gBAAgB,GAAG,WAAW,CAAC;YACnC,IAAI,eAAe,EAAE,CAAC;gBAClB,gBAAgB,GAAG,CAAC,CAAC;gBACrB,KAAK,IAAI,UAAU,GAAG,CAAC,EAAE,UAAU,GAAG,eAAe,CAAC,MAAM,EAAE,UAAU,IAAI,CAAC,EAAE,CAAC;oBAC5E,gBAAgB,IAAI,eAAe,CAAC,UAAU,CAAC,CAAC;gBACpD,CAAC;YACL,CAAC;YACD,MAAM,iBAAiB,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,gBAAgB,GAAG,EAAE,CAAC,GAAG,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC;YAEvE,mDAAmD;YACnD,MAAM,MAAM,GAAG,aAAa,CAAC,CAAC,CAAC,GAAG,cAAc,CAAC,CAAC,CAAC,GAAG,aAAa,CAAC,CAAC,CAAC,GAAG,cAAc,CAAC,CAAC,CAAC,GAAG,aAAa,CAAC,CAAC,CAAC,GAAG,cAAc,CAAC,CAAC,CAAC,CAAC;YAElI,MAAM,kBAAkB,GAAG,CAAC,CAAe,EAAY,EAAE;gBACrD,OAAO;oBACH,aAAa,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,aAAa,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,aAAa,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;oBAC3E,aAAa,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,aAAa,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,aAAa,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;oBAC3E,aAAa,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,aAAa,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,aAAa,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC;oBAC5E,aAAa,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,aAAa,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,aAAa,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,MAAM;iBAC1F,CAAC;YACN,CAAC,CAAC;YAEF,6FAA6F;YAC7F,MAAM,IAAI,GAAI,UAAkD,CAAC,WAAW,CAAC;YAC7E,MAAM,SAAS,GAAG,kBAAkB,IAAI,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;YAE9D,IAAI,CAAC;gBACD,IAAI,eAAe,EAAE,CAAC;oBAClB,8CAA8C;oBAC9C,2FAA2F;oBAC3F,wEAAwE;oBACxE,MAAM,UAAU,GAAG,IAAI,WAAW,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;oBAEpD,yFAAyF;oBACzF,IAAI,CAAC,iBAAiB,IAAI,iBAAiB,CAAC,MAAM,GAAG,gBAAgB,EAAE,CAAC;wBACpE,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,gBAAgB,EAAE,EAAE,CAAC,CAAC;wBAChD,iBAAiB,GAAG,IAAI,WAAW,CAAC,QAAQ,CAAC,CAAC;wBAC9C,UAAU,GAAG,IAAI,YAAY,CAAC,QAAQ,CAAC,CAAC;wBACxC,QAAQ,GAAG,IAAI,WAAW,CAAC,QAAQ,CAAC,CAAC;oBACzC,CAAC;oBAED,6FAA6F;oBAC7F,yFAAyF;oBACzF,yFAAyF;oBACzF,MAAM,QAAQ,GAAG,CAAC,CAAC,CAAC,YAAY,IAAI,WAAW,CAAC,CAAC;oBACjD,IAAI,WAAW,GAAe,EAAE,CAAC;oBACjC,IAAI,OAAO,GAAG,CAAC,CAAC;oBAChB,IAAI,CAAC,GAAG,CAAC,CAAC;oBACV,IAAI,CAAC,GAAG,CAAC,CAAC;oBACV,IAAI,CAAC,GAAG,CAAC,CAAC;oBACV,IAAI,CAAC,GAAG,CAAC,CAAC;oBACV,IAAI,QAAQ,EAAE,CAAC;wBACX,WAAW,GAAG,YAAY,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE;4BACjC,MAAM,EAAE,GAAG,kBAAkB,CAAC,CAAC,CAAC,CAAC;4BACjC,EAAE,CAAC,CAAC,CAAC,IAAI,SAAS,CAAC;4BACnB,EAAE,CAAC,CAAC,CAAC,IAAI,SAAS,CAAC;4BACnB,EAAE,CAAC,CAAC,CAAC,IAAI,SAAS,CAAC;4BACnB,EAAE,CAAC,CAAC,CAAC,IAAI,SAAS,CAAC;4BACnB,OAAO,EAAE,CAAC;wBACd,CAAC,CAAC,CAAC;wBACH,OAAO,GAAG,WAAW,CAAC,MAAM,CAAC;oBACjC,CAAC;yBAAM,CAAC;wBACJ,MAAM,KAAK,GAAG,kBAAkB,CAAC,iBAAiB,CAAC,CAAC;wBACpD,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC;wBACzB,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC;wBACzB,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC;wBACzB,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC;oBAC7B,CAAC;oBAED,0FAA0F;oBAC1F,4FAA4F;oBAC5F,+EAA+E;oBAC/E,IAAI,UAAU,GAAG,CAAC,CAAC;oBACnB,IAAI,QAAQ,GAAG,QAAQ,CAAC;oBACxB,IAAI,QAAQ,GAAG,CAAC,QAAQ,CAAC;oBACzB,MAAM,UAAU,GAAG,eAAe,CAAC,CAAC,CAAC,eAAe,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;oBAChE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,UAAU,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;wBACrC,MAAM,KAAK,GAAG,eAAe,CAAC,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;wBACvD,MAAM,GAAG,GAAG,KAAK,GAAG,CAAC,eAAe,CAAC,CAAC,CAAC,eAAe,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC;wBAC7E,IAAI,QAAQ,EAAE,CAAC;4BACX,KAAK,IAAI,WAAW,GAAG,KAAK,EAAE,WAAW,GAAG,GAAG,EAAE,WAAW,EAAE,EAAE,CAAC;gCAC7D,MAAM,CAAC,GAAG,CAAC,GAAG,WAAW,CAAC;gCAC1B,MAAM,KAAK,GAAG,WAAW,CAAC,WAAW,CAAC,WAAW,GAAG,OAAO,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,OAAO,GAAG,CAAC,CAAC,CAAC,CAAC;gCAC1F,MAAM,KAAK,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;gCAC7G,iBAAiB,CAAC,UAAU,CAAC,GAAG,WAAW,CAAC;gCAC5C,UAAU,CAAC,UAAU,CAAC,GAAG,KAAK,CAAC;gCAC/B,UAAU,EAAE,CAAC;gCACb,IAAI,KAAK,GAAG,QAAQ,EAAE,CAAC;oCACnB,QAAQ,GAAG,KAAK,CAAC;gCACrB,CAAC;gCACD,IAAI,KAAK,GAAG,QAAQ,EAAE,CAAC;oCACnB,QAAQ,GAAG,KAAK,CAAC;gCACrB,CAAC;4BACL,CAAC;wBACL,CAAC;6BAAM,CAAC;4BACJ,KAAK,IAAI,WAAW,GAAG,KAAK,EAAE,WAAW,GAAG,GAAG,EAAE,WAAW,EAAE,EAAE,CAAC;gCAC7D,MAAM,CAAC,GAAG,CAAC,GAAG,WAAW,CAAC;gCAC1B,MAAM,KAAK,GAAG,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;gCACjF,iBAAiB,CAAC,UAAU,CAAC,GAAG,WAAW,CAAC;gCAC5C,UAAU,CAAC,UAAU,CAAC,GAAG,KAAK,CAAC;gCAC/B,UAAU,EAAE,CAAC;gCACb,IAAI,KAAK,GAAG,QAAQ,EAAE,CAAC;oCACnB,QAAQ,GAAG,KAAK,CAAC;gCACrB,CAAC;gCACD,IAAI,KAAK,GAAG,QAAQ,EAAE,CAAC;oCACnB,QAAQ,GAAG,KAAK,CAAC;gCACrB,CAAC;4BACL,CAAC;wBACL,CAAC;oBACL,CAAC;oBAED,6FAA6F;oBAC7F,gGAAgG;oBAChG,2FAA2F;oBAC3F,MAAM,WAAW,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,gBAAgB,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;oBACzG,MAAM,WAAW,GAAG,CAAC,IAAI,WAAW,GAAG,CAAC,CAAC;oBACzC,IAAI,CAAC,UAAU,IAAI,UAAU,CAAC,MAAM,KAAK,WAAW,EAAE,CAAC;wBACnD,UAAU,GAAG,IAAI,WAAW,CAAC,WAAW,CAAC,CAAC;oBAC9C,CAAC;yBAAM,CAAC;wBACJ,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;oBACvB,CAAC;oBAED,MAAM,KAAK,GAAG,QAAQ,GAAG,QAAQ,CAAC;oBAClC,IAAI,CAAC,CAAC,KAAK,GAAG,KAAK,CAAC,EAAE,CAAC;wBACnB,uFAAuF;wBACvF,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,gBAAgB,EAAE,CAAC,EAAE,EAAE,CAAC;4BACxC,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;wBACpB,CAAC;wBACD,UAAU,CAAC,CAAC,CAAC,GAAG,gBAAgB,CAAC;oBACrC,CAAC;yBAAM,CAAC;wBACJ,MAAM,KAAK,GAAG,CAAC,WAAW,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC;wBACxC,MAAM,MAAM,GAAG,WAAW,GAAG,CAAC,CAAC;wBAC/B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,gBAAgB,EAAE,CAAC,EAAE,EAAE,CAAC;4BACxC,mFAAmF;4BACnF,oFAAoF;4BACpF,kFAAkF;4BAClF,IAAI,GAAG,GAAG,CAAC,CAAC,QAAQ,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC;4BACrD,IAAI,GAAG,GAAG,MAAM,EAAE,CAAC;gCACf,GAAG,GAAG,MAAM,CAAC;4BACjB,CAAC;4BACD,QAAQ,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC;4BAClB,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC;wBACtB,CAAC;oBACL,CAAC;oBAED,4FAA4F;oBAC5F,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,WAAW,EAAE,CAAC,EAAE,EAAE,CAAC;wBACnC,UAAU,CAAC,CAAC,CAAC,IAAI,UAAU,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;oBACvC,CAAC;oBACD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,gBAAgB,EAAE,CAAC,EAAE,EAAE,CAAC;wBACxC,MAAM,IAAI,GAAG,EAAE,UAAU,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;wBACvC,UAAU,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,iBAAiB,CAAC,CAAC,CAAC,CAAC;oBAChD,CAAC;oBAED,uFAAuF;oBACvF,KAAK,IAAI,IAAI,GAAG,gBAAgB,EAAE,IAAI,GAAG,iBAAiB,EAAE,IAAI,EAAE,EAAE,CAAC;wBACjE,UAAU,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC;oBAC7B,CAAC;gBACL,CAAC;qBAAM,CAAC;oBACJ,iGAAiG;oBACjG,MAAM,OAAO,GAAG,IAAI,WAAW,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;oBACjD,MAAM,QAAQ,GAAG,IAAI,YAAY,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;oBAEnD,0DAA0D;oBAC1D,IAAI,eAAe,EAAE,CAAC;wBAClB,IAAI,UAAU,GAAG,CAAC,CAAC;wBACnB,KAAK,IAAI,UAAU,GAAG,CAAC,EAAE,UAAU,GAAG,eAAe,CAAC,MAAM,EAAE,UAAU,IAAI,CAAC,EAAE,CAAC;4BAC5E,MAAM,KAAK,GAAG,eAAe,CAAC,UAAU,CAAC,CAAC;4BAC1C,MAAM,KAAK,GAAG,eAAe,CAAC,UAAU,GAAG,CAAC,CAAC,CAAC;4BAC9C,KAAK,IAAI,WAAW,GAAG,KAAK,EAAE,WAAW,GAAG,KAAK,GAAG,KAAK,EAAE,WAAW,EAAE,EAAE,CAAC;gCACvE,OAAO,CAAC,CAAC,GAAG,UAAU,EAAE,CAAC,GAAG,WAAW,CAAC;4BAC5C,CAAC;wBACL,CAAC;wBACD,0EAA0E;wBAC1E,OAAO,UAAU,GAAG,iBAAiB,EAAE,UAAU,EAAE,EAAE,CAAC;4BAClD,OAAO,CAAC,CAAC,GAAG,UAAU,CAAC,GAAG,CAAC,CAAC;wBAChC,CAAC;oBACL,CAAC;yBAAM,CAAC;wBACJ,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,iBAAiB,EAAE,CAAC,EAAE,EAAE,CAAC;4BACzC,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;wBACvB,CAAC;oBACL,CAAC;oBAED,IAAI,YAAY,IAAI,WAAW,EAAE,CAAC;wBAC9B,mDAAmD;wBACnD,MAAM,WAAW,GAAG,YAAY,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,kBAAkB,CAAC,CAAC,CAAC,CAAC,CAAC;wBACnE,sEAAsE;wBACtE,MAAM,MAAM,GAAG,WAAW,CAAC,MAAM,CAAC;wBAClC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,iBAAiB,EAAE,CAAC,EAAE,EAAE,CAAC;4BACzC,MAAM,WAAW,GAAG,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;4BACnC,8EAA8E;4BAC9E,MAAM,SAAS,GAAG,WAAW,CAAC,IAAI,CAAC,GAAG,CAAC,WAAW,EAAE,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC;4BACjE,MAAM,KAAK,GAAG,WAAW,CAAC,SAAS,CAAC,CAAC;4BACrC,QAAQ,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;gCACf,KAAK,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,GAAG,WAAW,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,GAAG,WAAW,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,GAAG,WAAW,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;4BACjJ,mFAAmF;4BACnF,OAAO,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;wBAC7C,CAAC;oBACL,CAAC;yBAAM,CAAC;wBACJ,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,GAAG,kBAAkB,CAAC,iBAAiB,CAAC,CAAC;wBAC3D,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,iBAAiB,EAAE,CAAC,EAAE,EAAE,CAAC;4BACzC,MAAM,WAAW,GAAG,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;4BACnC,QAAQ,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,SAAS,CAAC,CAAC,GAAG,WAAW,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,SAAS,CAAC,CAAC,GAAG,WAAW,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,SAAS,CAAC,CAAC,GAAG,WAAW,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;4BACvI,OAAO,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;wBAC7C,CAAC;oBACL,CAAC;oBAED,QAAQ,CAAC,IAAI,EAAE,CAAC;gBACpB,CAAC;YACL,CAAC;YAAC,OAAO,SAAS,EAAE,CAAC;gBACjB,2GAA2G;gBAC3G,kGAAkG;gBAClG,wEAAwE;gBACxE,sCAAsC;gBACtC,OAAO,CAAC,KAAK,CAAC,0EAA0E,EAAE,SAAS,CAAC,CAAC;YACzG,CAAC;YAED,IAAI,kBAAkB,IAAI,IAAI,EAAE,CAAC;gBAC7B,sCAAsC;gBACtC,OAAO,CAAC,GAAG,CAAC,uBAAuB,eAAe,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,QAAQ,UAAU,gBAAgB,cAAc,CAAC,IAAI,CAAC,GAAG,EAAE,GAAG,SAAS,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;YAC/J,CAAC;YAED,IAAI,CAAC,WAAW,CAAC,EAAE,OAAO,EAAE,QAAQ,EAAE,QAAQ,EAAE,QAAQ,EAAE,aAAa,EAAE,YAAY,EAAE,EAAE,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC;QAChH,CAAC;IACL,CAAC,CAAC;AACN,CAAC,CAAC","sourcesContent":["/** This file must only contain pure code and pure imports /\r\n\r\nimport { type Nullable } from \"core/types\";\r\n\r\n/\r\n Message commands exchanged with the Gaussian Splatting depth-sort worker. Every message carries a\r\n * `command` field naming the intended work, instead of inferring it from which payload is present.\r\n /\r\nexport const GaussianSplattingSortWorkerCommand = {\r\n /* Main -> worker: set the source splat centers (stride 4: xyz + 1). /\r\n POSITIONS: \"positions\",\r\n /* Main -> worker: patch a contiguous sub-range of the existing source splat centers in place. /\r\n POSITIONS_UPDATE: \"positionsUpdate\",\r\n /* Main -> worker: set the compound-mesh rig node matrices. /\r\n PART_MATRICES: \"partMatrices\",\r\n /* Main -> worker: set the compound-mesh per-splat rig node indices. /\r\n PART_INDICES: \"partIndices\",\r\n /* Main -> worker: set the active source-splat ranges (flat [start0, count0, ...]). /\r\n INTERVALS: \"intervals\",\r\n /* Main -> worker: sort the active splats for a camera view. /\r\n SORT: \"sort\",\r\n /* Worker -> main: a completed sort result. /\r\n SORTED: \"sorted\",\r\n} as const;\r\n\r\n/\r\n Depth-sort web worker body for Gaussian Splatting meshes.\r\n \r\n The function is self-contained: it is serialized with `Function.prototype.toString()` and run\r\n * inside a `Blob`-backed `Worker`, so it must not reference anything from its enclosing module\r\n * (including {@link GaussianSplattingSortWorkerCommand} — the command literals are duplicated here).\r\n \r\n The intended work for each message is selected explicitly via its `command` field:\r\n * - `positions` set source splat centers (stride 4: xyz + 1).\r\n * - `partMatrices` set compound-mesh rig node matrices.\r\n * - `partIndices` set compound-mesh per-splat rig node indices.\r\n * - `intervals` set active source-splat ranges (flat [start0, count0, ...]); persisted across sorts.\r\n * - `sort` sort the active splats for `{ worldMatrix, cameraForward, cameraPosition, depthMix,\r\n * cameraId, sortRequestId, rightHanded }` and post back a `sorted` result.\r\n \r\n @param self - the worker global scope\r\n /\r\nexport const GaussianSplattingSortWorker = function (self: Worker) {\r\n let positions: Float32Array;\r\n let depthMix: BigInt64Array;\r\n let partIndices: Uint8Array;\r\n let partMatrices: Float32Array[];\r\n // Active source-splat intervals as flat [start0, count0, start1, count1, ...]. Persisted between\r\n // sort requests and refreshed by the main thread via the `intervals` message.\r\n let intervals: Nullable<Uint32Array> = null;\r\n // Reusable counting-sort scratch buffers (grown on demand, never per-sort allocations).\r\n let sortSourceIndices: Uint32Array; // active source splat index for each compact slot\r\n let sortDepths: Float32Array; // view-space depth for each compact slot\r\n let sortKeys: Uint32Array; // depth-derived integer bucket key for each compact slot\r\n let sortCounts: Uint32Array; // counting-sort histogram (one entry per bucket)\r\n\r\n self.onmessage = (e: any) => {\r\n // The intended work is selected explicitly via the message `command` field. These string\r\n // literals must match GaussianSplattingSortWorkerCommand above (this body is serialized in\r\n // isolation and cannot reference the shared constant).\r\n const command = e.data.command;\r\n if (command === \"positions\") {\r\n positions = e.data.positions;\r\n } else if (command === \"positionsUpdate\") {\r\n // Patch only the changed sub-range in place, avoiding a full re-copy/transfer of the entire\r\n // (potentially hundreds-of-MB) position buffer on every streamed LOD decode.\r\n if (positions && e.data.data) {\r\n positions.set(e.data.data, e.data.offset);\r\n }\r\n } else if (command === \"partMatrices\") {\r\n partMatrices = e.data.partMatrices;\r\n } else if (command === \"partIndices\") {\r\n partIndices = e.data.partIndices;\r\n } else if (command === \"intervals\") {\r\n intervals = e.data.intervals;\r\n } else if (command === \"sort\") {\r\n const cameraId = e.data.cameraId;\r\n const sortRequestId = e.data.sortRequestId;\r\n const rangeVersion = e.data.rangeVersion;\r\n const globalWorldMatrix = e.data.worldMatrix;\r\n const cameraForward = e.data.cameraForward;\r\n const cameraPosition = e.data.cameraPosition;\r\n\r\n depthMix = e.data.depthMix;\r\n\r\n if (!positions \|\| !cameraForward) {\r\n // Sort request arrived before positions were initialized — return the buffer unchanged so the main thread can unlock _canPostToWorker.\r\n self.postMessage({ command: \"sorted\", depthMix, cameraId, sortRequestId, rangeVersion }, [depthMix.buffer]);\r\n return;\r\n }\r\n\r\n // Feature flags are forwarded by the main thread on each sort request (the worker body is\r\n // serialized in isolation and cannot read shared statics directly). useCountingSort defaults to\r\n // true; set it false to fall back to the legacy comparison sort.\r\n const useCountingSort = e.data.useCountingSort !== false;\r\n const logSortPerformance = !!e.data.logSortPerformance;\r\n\r\n // `cameraForward` is the view matrix's third row [m[2], m[6], m[10]], which points into the scene\r\n // in a left-handed scene but back toward the viewer in a right-handed one. As a result the signed\r\n // `depth = dot(cameraForward, worldPos - cameraPos)` increases with distance in left-handed scenes\r\n // but decreases with distance in right-handed ones. The counting sort below relies on \"larger depth\r\n // = farther\", so negate the depth in right-handed scenes to keep that invariant and preserve correct\r\n // back-to-front ordering. (The legacy comparison sort handles either sign naturally and is untouched.)\r\n const depthSign = e.data.rightHanded ? -1 : 1;\r\n\r\n // Resolve the active interval set. The main thread always sends an `intervals` message,\r\n // but fall back to \"all source splats\" if a sort somehow arrives before it.\r\n const activeIntervals = intervals;\r\n const totalSplats = positions.length / 4;\r\n let renderSplatCount = totalSplats;\r\n if (activeIntervals) {\r\n renderSplatCount = 0;\r\n for (let rangeIndex = 1; rangeIndex < activeIntervals.length; rangeIndex += 2) {\r\n renderSplatCount += activeIntervals[rangeIndex];\r\n }\r\n }\r\n const vertexCountPadded = Math.max((renderSplatCount + 15) & ~0xf, 16);\r\n\r\n // depth = dot(cameraForward, worldPos - cameraPos)\r\n const camDot = cameraForward[0] cameraPosition[0] + cameraForward[1] * cameraPosition[1] + cameraForward[2] * cameraPosition[2];\r\n\r\n const computeDepthCoeffs = (m: Float32Array): number[] => {\r\n return [\r\n cameraForward[0] * m[0] + cameraForward[1] * m[1] + cameraForward[2] * m[2],\r\n cameraForward[0] * m[4] + cameraForward[1] * m[5] + cameraForward[2] * m[6],\r\n cameraForward[0] * m[8] + cameraForward[1] * m[9] + cameraForward[2] * m[10],\r\n cameraForward[0] * m[12] + cameraForward[1] * m[13] + cameraForward[2] * m[14] - camDot,\r\n ];\r\n };\r\n\r\n // Optional, flag-gated sort timing (a simple wall-clock delta logged to the worker console).\r\n const perf = (globalThis as { performance?: { now(): number } }).performance;\r\n const sortStart = logSortPerformance && perf ? perf.now() : 0;\r\n\r\n try {\r\n if (useCountingSort) {\r\n // ===== Fast O(n) counting (radix) sort =====\r\n // Output view: the even 32-bit words of the depthMix buffer hold the sorted source indices\r\n // (the main thread reads indexMix[2j]); the odd words are left unused.\r\n const outIndices = new Uint32Array(depthMix.buffer);\r\n\r\n // Grow the reusable scratch buffers when the active count increases (kept across sorts).\r\n if (!sortSourceIndices \|\| sortSourceIndices.length < renderSplatCount) {\r\n const capacity = Math.max(renderSplatCount, 16);\r\n sortSourceIndices = new Uint32Array(capacity);\r\n sortDepths = new Float32Array(capacity);\r\n sortKeys = new Uint32Array(capacity);\r\n }\r\n\r\n // Compound (rig) meshes give each splat its own world transform via its part: depth uses the\r\n // splat's part coefficients. Single meshes use the one global world matrix. Both produce\r\n // depths in the same camera-forward space, so all active splats sort together correctly.\r\n const compound = !!(partMatrices && partIndices);\r\n let depthCoeffs: number[][] = [];\r\n let partLen = 0;\r\n let a = 0;\r\n let b = 0;\r\n let c = 0;\r\n let d = 0;\r\n if (compound) {\r\n depthCoeffs = partMatrices.map((m) => {\r\n const co = computeDepthCoeffs(m);\r\n co[0] = depthSign;\r\n co[1] = depthSign;\r\n co[2] = depthSign;\r\n co[3] = depthSign;\r\n return co;\r\n });\r\n partLen = partIndices.length;\r\n } else {\r\n const coeff = computeDepthCoeffs(globalWorldMatrix);\r\n a = coeff[0] depthSign;\r\n b = coeff[1] * depthSign;\r\n c = coeff[2] * depthSign;\r\n d = coeff[3] * depthSign;\r\n }\r\n\r\n // Pass 1: gather the active source indices, compute each splat's view-space depth (signed\r\n // distance from the camera along the forward axis), and track the depth range. The compound\r\n // branch is hoisted out of the inner loop so the hot path stays straight-line.\r\n let writeIndex = 0;\r\n let minDepth = Infinity;\r\n let maxDepth = -Infinity;\r\n const rangeWords = activeIntervals ? activeIntervals.length : 2;\r\n for (let r = 0; r < rangeWords; r += 2) {\r\n const start = activeIntervals ? activeIntervals[r] : 0;\r\n const end = start + (activeIntervals ? activeIntervals[r + 1] : totalSplats);\r\n if (compound) {\r\n for (let sourceIndex = start; sourceIndex < end; sourceIndex++) {\r\n const o = 4 * sourceIndex;\r\n const coeff = depthCoeffs[partIndices[sourceIndex < partLen ? sourceIndex : partLen - 1]];\r\n const depth = coeff[0] * positions[o] + coeff[1] * positions[o + 1] + coeff[2] * positions[o + 2] + coeff[3];\r\n sortSourceIndices[writeIndex] = sourceIndex;\r\n sortDepths[writeIndex] = depth;\r\n writeIndex++;\r\n if (depth < minDepth) {\r\n minDepth = depth;\r\n }\r\n if (depth > maxDepth) {\r\n maxDepth = depth;\r\n }\r\n }\r\n } else {\r\n for (let sourceIndex = start; sourceIndex < end; sourceIndex++) {\r\n const o = 4 * sourceIndex;\r\n const depth = a * positions[o] + b * positions[o + 1] + c * positions[o + 2] + d;\r\n sortSourceIndices[writeIndex] = sourceIndex;\r\n sortDepths[writeIndex] = depth;\r\n writeIndex++;\r\n if (depth < minDepth) {\r\n minDepth = depth;\r\n }\r\n if (depth > maxDepth) {\r\n maxDepth = depth;\r\n }\r\n }\r\n }\r\n }\r\n\r\n // Counting (radix) sort by a depth-derived integer key — O(n) vs the legacy comparison sort.\r\n // Bucket bit depth follows PlayCanvas: round(log2(n/4)) clamped to [10, 20]. The farthest splat\r\n // gets key 0 so the ascending counting sort yields back-to-front order for alpha blending.\r\n const compareBits = Math.max(10, Math.min(20, Math.round(Math.log2(Math.max(1, renderSplatCount) / 4))));\r\n const bucketCount = 2 ** compareBits + 1;\r\n if (!sortCounts \|\| sortCounts.length !== bucketCount) {\r\n sortCounts = new Uint32Array(bucketCount);\r\n } else {\r\n sortCounts.fill(0);\r\n }\r\n\r\n const range = maxDepth - minDepth;\r\n if (!(range > 1e-12)) {\r\n // All active splats share a depth (or none are active): identity order, single bucket.\r\n for (let k = 0; k < renderSplatCount; k++) {\r\n sortKeys[k] = 0;\r\n }\r\n sortCounts[0] = renderSplatCount;\r\n } else {\r\n const scale = (bucketCount - 1) / range;\r\n const maxKey = bucketCount - 1;\r\n for (let k = 0; k < renderSplatCount; k++) {\r\n // maxDepth -> 0 (rendered first), minDepth -> bucketCount-1 (rendered last). Clamp\r\n // against float rounding (a tiny `range` makes `scale` huge), which could otherwise\r\n // produce key >= bucketCount and corrupt the histogram with out-of-bounds writes.\r\n let key = ((maxDepth - sortDepths[k]) * scale) >>> 0;\r\n if (key > maxKey) {\r\n key = maxKey;\r\n }\r\n sortKeys[k] = key;\r\n sortCounts[key]++;\r\n }\r\n }\r\n\r\n // Prefix-sum the histogram into bucket end offsets, then scatter source indices into place.\r\n for (let i = 1; i < bucketCount; i++) {\r\n sortCounts[i] += sortCounts[i - 1];\r\n }\r\n for (let k = 0; k < renderSplatCount; k++) {\r\n const dest = --sortCounts[sortKeys[k]];\r\n outIndices[2 * dest] = sortSourceIndices[k];\r\n }\r\n\r\n // Pad the remainder up to the 16-multiple with the reserved (invisible) splat index 0.\r\n for (let dest = renderSplatCount; dest < vertexCountPadded; dest++) {\r\n outIndices[2 * dest] = 0;\r\n }\r\n } else {\r\n // ===== Legacy comparison sort: pack (index, ~depthBits) into each 64-bit lane and sort it =====\r\n const indices = new Uint32Array(depthMix.buffer);\r\n const floatMix = new Float32Array(depthMix.buffer);\r\n\r\n // Build the compact list of source-splat indices to sort.\r\n if (activeIntervals) {\r\n let writeIndex = 0;\r\n for (let rangeIndex = 0; rangeIndex < activeIntervals.length; rangeIndex += 2) {\r\n const start = activeIntervals[rangeIndex];\r\n const count = activeIntervals[rangeIndex + 1];\r\n for (let sourceIndex = start; sourceIndex < start + count; sourceIndex++) {\r\n indices[2 * writeIndex++] = sourceIndex;\r\n }\r\n }\r\n // Pad up to a multiple of 16 with the reserved (invisible) splat index 0.\r\n for (; writeIndex < vertexCountPadded; writeIndex++) {\r\n indices[2 * writeIndex] = 0;\r\n }\r\n } else {\r\n for (let j = 0; j < vertexCountPadded; j++) {\r\n indices[2 * j] = j;\r\n }\r\n }\r\n\r\n if (partMatrices && partIndices) {\r\n // Precompute depth coefficients for each rig node.\r\n const depthCoeffs = partMatrices.map((m) => computeDepthCoeffs(m));\r\n // NB: For performance reasons, we assume that part indices are valid.\r\n const length = partIndices.length;\r\n for (let j = 0; j < vertexCountPadded; j++) {\r\n const sourceIndex = indices[2 * j];\r\n // NB: We need this 'min' because the vertex array is padded, not partIndices.\r\n const partIndex = partIndices[Math.min(sourceIndex, length - 1)];\r\n const coeff = depthCoeffs[partIndex];\r\n floatMix[2 * j + 1] =\r\n coeff[0] * positions[4 * sourceIndex + 0] + coeff[1] * positions[4 * sourceIndex + 1] + coeff[2] * positions[4 * sourceIndex + 2] + coeff[3];\r\n // Invert the depth bits (bitwise not) so the ascending sort renders back to front.\r\n indices[2 * j + 1] = ~indices[2 * j + 1];\r\n }\r\n } else {\r\n const [a, b, c, d] = computeDepthCoeffs(globalWorldMatrix);\r\n for (let j = 0; j < vertexCountPadded; j++) {\r\n const sourceIndex = indices[2 * j];\r\n floatMix[2 * j + 1] = a * positions[4 * sourceIndex + 0] + b * positions[4 * sourceIndex + 1] + c * positions[4 * sourceIndex + 2] + d;\r\n indices[2 * j + 1] = ~indices[2 * j + 1];\r\n }\r\n }\r\n\r\n depthMix.sort();\r\n }\r\n } catch (sortError) {\r\n // Transient data inconsistency (e.g. partIndices/partMatrices mismatch during addPart/removePart rebuild).\r\n // Return the buffer unsorted so the main thread can unlock _canPostToWorker and retry next frame.\r\n // Logger is unavailable inside the worker — console is the only option.\r\n // eslint-disable-next-line no-console\r\n console.error(\"Gaussian splat sort worker encountered an error (will retry next frame):\", sortError);\r\n }\r\n\r\n if (logSortPerformance && perf) {\r\n // eslint-disable-next-line no-console\r\n console.log(`[GaussianSplatting] ${useCountingSort ? \"counting\" : \"legacy\"} sort: ${renderSplatCount} splats in ${(perf.now() - sortStart).toFixed(2)}ms`);\r\n }\r\n\r\n self.postMessage({ command: \"sorted\", depthMix, cameraId, sortRequestId, rangeVersion }, [depthMix.buffer]);\r\n }\r\n };\r\n};\r\n"]}

package/Misc/decorators.functions.d.ts CHANGED Viewed

@@ -1,3 +1,10 @@
+/**
+ * Internal helpers for reading and writing decorator metadata used by serialization.
+ *
+ * The serialization store is attached to each class constructor via `Symbol.metadata`. The polyfill
+ * required for `Symbol.metadata` lives in `symbolMetadataPolyfill.ts` and is applied at package
+ * entry points.
+ */
 /** @internal */
 export declare function GetDirectStore(target: any): any;
 /**

package/Misc/decorators.functions.js CHANGED Viewed

@@ -1,50 +1,101 @@
-const MergedStore = {};
-const DecoratorInitialStore = {};
+/**
+ * Internal helpers for reading and writing decorator metadata used by serialization.
+ *
+ * The serialization store is attached to each class constructor via `Symbol.metadata`. The polyfill
+ * required for `Symbol.metadata` lives in `symbolMetadataPolyfill.ts` and is applied at package
+ * entry points.
+ */
+// eslint-disable-next-line @typescript-eslint/naming-convention
+const __bjsSerializableKey = "__bjs_serializable__";
+// eslint-disable-next-line @typescript-eslint/naming-convention
+const _mergedStoreCache = new WeakMap();
+// Universal `Object.hasOwn` equivalent. We intentionally avoid the native `Object.hasOwn` (ES2022)
+// because TypeScript does not down-level runtime APIs and some Babylon Native engines (e.g. ChakraCore)
+// do not provide it. `Object.prototype.hasOwnProperty` exists on every engine, and routing through it
+// here also stays safe for the null-prototype metadata objects created below.
+function HasOwn(target, key) {
+    return Object.prototype.hasOwnProperty.call(target, key);
+}
+function GetMetadataSymbol() {
+    let metadataSymbol = Symbol.metadata;
+    if (!metadataSymbol) {
+        // Defensive idempotent fallback for runtimes (or import orders) where the entry-point polyfill
+        // has not yet run. Matches symbolMetadataPolyfill.ts.
+        metadataSymbol = Symbol("Symbol.metadata");
+        Object.defineProperty(Symbol, "metadata", {
+            configurable: true,
+            writable: true,
+            value: metadataSymbol,
+        });
+    }
+    return metadataSymbol;
+}
+// Returns the constructor for the provided decorator/serialization target.
+// Experimental decorators pass a prototype; serialization passes an instance or a constructor.
+function GetConstructor(target) {
+    return typeof target === "function" ? target : target?.constructor;
+}
+// Returns (creating if necessary) the metadata object owned by the given constructor.
+// The metadata's prototype mirrors the class hierarchy so merged lookups can walk it.
+function GetOwnMetadata(ctor) {
+    if (!ctor) {
+        return undefined;
+    }
+    if (!HasOwn(ctor, GetMetadataSymbol())) {
+        const parent = Object.getPrototypeOf(ctor);
+        const parentMetadata = parent ? parent[GetMetadataSymbol()] : null;
+        Object.defineProperty(ctor, GetMetadataSymbol(), {
+            value: Object.create(parentMetadata ?? null),
+            configurable: true,
+            writable: true,
+            enumerable: false,
+        });
+    }
+    return ctor[GetMetadataSymbol()];
+}
 /** @internal */
 export function GetDirectStore(target) {
-    const classKey = target.getClassName();
-    if (!DecoratorInitialStore[classKey]) {
-        DecoratorInitialStore[classKey] = {};
+    const metadata = GetOwnMetadata(GetConstructor(target));
+    if (!metadata) {
+        return {};
+    }
+    if (!HasOwn(metadata, __bjsSerializableKey)) {
+        metadata[__bjsSerializableKey] = {};
     }
-    return DecoratorInitialStore[classKey];
+    return metadata[__bjsSerializableKey];
 }
 /**
  * @returns the list of properties flagged as serializable
  * @param target host object
  */
 export function GetMergedStore(target) {
-    const classKey = target.getClassName();
-    if (MergedStore[classKey]) {
-        return MergedStore[classKey];
-    }
-    MergedStore[classKey] = {};
-    const store = MergedStore[classKey];
-    let currentTarget = target;
-    let currentKey = classKey;
-    while (currentKey) {
-        const initialStore = DecoratorInitialStore[currentKey];
-        for (const property in initialStore) {
-            store[property] = initialStore[property];
-        }
-        let parent;
-        let done = false;
-        do {
-            parent = Object.getPrototypeOf(currentTarget);
-            if (!parent.getClassName) {
-                done = true;
-                break;
-            }
-            if (parent.getClassName() !== currentKey) {
-                break;
+    const ctor = GetConstructor(target);
+    const metadata = ctor ? ctor[GetMetadataSymbol()] : undefined;
+    if (!metadata) {
+        return {};
+    }
+    const cached = _mergedStoreCache.get(metadata);
+    if (cached) {
+        return cached;
+    }
+    const store = {};
+    // Walk the metadata prototype chain (most derived first); parents overwrite children to match the
+    // original class-name-keyed merge order.
+    const chain = [];
+    let current = metadata;
+    while (current) {
+        chain.push(current);
+        current = Object.getPrototypeOf(current);
+    }
+    for (const meta of chain) {
+        if (HasOwn(meta, __bjsSerializableKey)) {
+            const initialStore = meta[__bjsSerializableKey];
+            for (const property in initialStore) {
+                store[property] = initialStore[property];
             }
-            currentTarget = parent;
-        } while (parent);
-        if (done) {
-            break;
         }
-        currentKey = parent.getClassName();
-        currentTarget = parent;
     }
+    _mergedStoreCache.set(metadata, store);
     return store;
 }
 //# sourceMappingURL=decorators.functions.js.map

package/Misc/decorators.functions.js.map CHANGED Viewed

	@@ -1 +1 @@
1	- {"version":3,"file":"decorators.functions.js","sourceRoot":"","sources":["../../../../dev/core/src/Misc/decorators.functions.ts"],"names":[],"mappings":"AAAA,MAAM,~~WAAW~~,GAAG,~~EAAE~~,CAAC;~~AAEvB~~,MAAM,~~qBAAqB~~,GAAG,~~EAAE~~,CAAC;~~AAEjC~~,~~gBAAgB~~;~~AAChB~~,~~MAAM~~,~~UAAU~~,~~cAAc~~,CAAC,~~MAAW~~;~~IACtC~~,MAAM,~~QAAQ~~,~~GAAG~~,~~MAAM~~,CAAC,~~YAAY~~,EAAE,CAAC;~~IAEvC~~,IAAI,~~CAAO~~,~~qBAAsB~~,CAAC,~~QAAQ~~,CAAC,EAAE,CAAC;~~QACpC~~,~~qBAAsB~~,~~CAAC~~,~~QAAQ~~,CAAC,~~GAAG~~,~~EAAE~~,CAAC;~~IAChD~~,CAAC;~~IAED~~,~~OAAa~~,~~qBAAsB~~,~~CAAC~~,QAAQ,CAAC,CAAC;~~AAClD~~,CAAC;AAED~~;;;GAGG~~;~~AACH~~,~~MAAM~~,~~UAAU,~~cAAc,CAAC,MAAW;~~IACtC~~,MAAM,~~QAAQ~~,~~GAAG~~,MAAM,CAAC,~~YAAY~~,EAAE,CAAC;~~IAEvC~~,~~IAAU~~,~~WAAY~~,CAAC,~~QAAQ~~,CAAC,EAAE,CAAC;~~QAC/B~~,~~OAAa~~,~~WAAY~~,CAAC,~~QAAQ~~,CAAC,CAAC~~;IACxC~~,CAAC;~~IAEK~~,~~WAAY~~,CAAC,~~QAAQ~~,CAAC,~~GAAG~~,~~EAAE~~,CAAC;~~IAElC~~,MAAM,~~KAAK~~,~~GAAS~~,~~WAAY~~,CAAC,~~QAAQ~~,CAAC,CAAC;~~IAC3C~~,IAAI,~~aAAa~~,~~GAAG~~,MAAM,CAAC;~~IAC3B~~,IAAI,UAAU,~~GAAG~~,~~QAAQ~~,CAAC;~~IAC1B~~,OAAO,~~UAAU~~,EAAE,CAAC;~~QAChB~~,MAAM,~~YAAY~~,~~GAAS~~,~~qBAAsB~~,CAAC,~~UAAU~~,CAAC,CAAC;~~QAC9D~~,~~KAAK~~,~~MAAM~~,QAAQ,~~IAAI~~,~~YAAY~~,EAAE,CAAC;~~YAClC~~,~~KAAK~~,CAAC,QAAQ,CAAC,GAAG,~~YAAY~~,CAAC,QAAQ,CAAC,CAAC;~~QAC7C~~,CAAC;~~QAED~~,~~IAAI~~,~~MAAW~~,CAAC;~~QAChB~~,~~IAAI~~,IAAI,GAAG,~~KAAK~~,CAAC~~;QAEjB~~,~~GAAG~~,CAAC;~~YACA~~,MAAM,GAAG,~~MAAM~~,CAAC,~~cAAc~~,CAAC,~~aAAa~~,CAAC,CAAC;~~YAC9C~~,IAAI,CAAC,~~MAAM~~,CAAC,~~YAAY~~,EAAE,CAAC;~~gBACvB~~,~~IAAI~~,GAAG,~~IAAI~~,CAAC;~~gBACZ~~,MAAM~~;YACV~~,CAAC;~~YAED~~,~~IAAI~~,MAAM,CAAC,~~YAAY~~,~~EAAE~~,KAAK,~~UAAU~~,EAAE,CAAC;~~gBACvC~~,MAAM;~~YACV~~,CAAC;~~YAED~~,~~aAAa~~,GAAG,MAAM,CAAC;~~QAC3B~~,CAAC,~~QAAQ~~,MAAM,EAAE;~~QAEjB~~,IAAI,IAAI,EAAE,CAAC~~;YACP~~,~~MAAM;QACV~~,CAAC;~~QAED~~,~~UAAU~~,GAAG,~~MAAM~~,CAAC,YAAY,EAAE,CAAC;~~QACnC~~,~~aAAa~~,GAAG,~~MAAM~~,CAAC;~~IAC3B~~,CAAC;IAED,OAAO,KAAK,CAAC;AACjB,CAAC","sourcesContent":["~~const~~ ~~MergedStore~~ = {};\r\n\r\nconst ~~DecoratorInitialStore~~ = {};\r\n\r\n/** ~~@internal~~ /\r\~~nexport~~ ~~function~~ ~~GetDirectStore~~(target: ~~any~~): ~~any~~ {\r\n ~~const~~ ~~classKey = target~~.~~getClassName~~();\r\n\r\n if (!~~(<any>DecoratorInitialStore~~)~~[classKey])~~ {\r\n (~~<any>DecoratorInitialStore~~)~~[classKey]~~ = {};\r\n }\r\n\r\n ~~return~~ (<any~~>DecoratorInitialStore~~)~~[classKey];\r~~\n}\r\n\r\n~~/\r~~\n ~~@returns~~ the ~~list~~ of ~~properties~~ ~~flagged~~ as ~~serializable\r\~~n * ~~@param~~ ~~target~~ ~~host~~ ~~object\r\n~~ */\r\nexport ~~function~~ ~~GetMergedStore~~(~~target~~: any): any {\r\n ~~const~~ ~~classKey = target.getClassName~~()~~;\r~~\n\r\n if ((~~<any>MergedStore~~)~~[classKey]~~) {\r\n ~~return~~ (~~<any>MergedStore~~)[~~classKey~~];\r\n }\r\n~~\r\n~~ (~~<any>MergedStore~~)~~[classKey]~~ = {};\r\n\r\n ~~const~~ ~~store =~~ (~~<any>MergedStore~~)~~[classKey~~];\r\n ~~let~~ ~~currentTarget~~ = target~~;\r~~\n ~~let~~ ~~currentKey~~ = ~~classKey~~;\r\n ~~while~~ (~~currentKey~~) {\r\n ~~const~~ ~~initialStore = (<any>DecoratorInitialStore)[currentKey]~~;\r\n ~~for~~ (~~const~~ ~~property in initialStore~~) {\r\n ~~store~~[~~property~~] = ~~initialStore~~[~~property~~];\r\n }\r\n\r\n ~~let~~ ~~parent~~: any~~;\r~~\n ~~let~~ ~~done~~ = ~~false~~;\r\n~~\r\n do~~ ~~{\r\n parent~~ = ~~Object.getPrototypeOf~~(~~currentTarget~~);\r\n if (!~~parent.getClassName~~) {\r\n ~~done~~ ~~= true~~;\r\n ~~break;\r\n~~ }\r\n\r\n if ~~(parent~~.~~getClassName~~() ~~!== currentKey~~) {\r\n ~~break~~;\r\n }\r\n\r\n ~~currentTarget~~ = ~~parent~~;\r\n } ~~while~~ (~~parent~~)~~;\r~~\n~~\r\~~n if (~~done~~) {\r\n ~~break~~;\r\n }\r\n\r\n ~~currentKey~~ = ~~parent.getClassName~~()~~;\r~~\n ~~currentTarget~~ = ~~parent~~;\r\n }\r\n\r\n return store;\r\n}\r\n"]}
1	+ {"version":3,"file":"decorators.functions.js","sourceRoot":"","sources":["../../../../dev/core/src/Misc/decorators.functions.ts"],"names":[],"mappings":"AAAA;;;;;;GAMG;AAEH,gEAAgE;AAChE,MAAM,oBAAoB,GAAG,sBAAsB,CAAC;AAEpD,gEAAgE;AAChE,MAAM,iBAAiB,GAAG,IAAI,OAAO,EAAe,CAAC;AAErD,mGAAmG;AACnG,wGAAwG;AACxG,sGAAsG;AACtG,8EAA8E;AAC9E,SAAS,MAAM,CAAC,MAAc,EAAE,GAAgB;IAC5C,OAAO,MAAM,CAAC,SAAS,CAAC,cAAc,CAAC,IAAI,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC;AAC7D,CAAC;AAED,SAAS,iBAAiB;IACtB,IAAI,cAAc,GAAI,MAAc,CAAC,QAA8B,CAAC;IACpE,IAAI,CAAC,cAAc,EAAE,CAAC;QAClB,+FAA+F;QAC/F,sDAAsD;QACtD,cAAc,GAAG,MAAM,CAAC,iBAAiB,CAAC,CAAC;QAC3C,MAAM,CAAC,cAAc,CAAC,MAAM,EAAE,UAAU,EAAE;YACtC,YAAY,EAAE,IAAI;YAClB,QAAQ,EAAE,IAAI;YACd,KAAK,EAAE,cAAc;SACxB,CAAC,CAAC;IACP,CAAC;IACD,OAAO,cAAc,CAAC;AAC1B,CAAC;AAED,2EAA2E;AAC3E,+FAA+F;AAC/F,SAAS,cAAc,CAAC,MAAW;IAC/B,OAAO,OAAO,MAAM,KAAK,UAAU,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,EAAE,WAAW,CAAC;AACvE,CAAC;AAED,sFAAsF;AACtF,sFAAsF;AACtF,SAAS,cAAc,CAAC,IAAS;IAC7B,IAAI,CAAC,IAAI,EAAE,CAAC;QACR,OAAO,SAAS,CAAC;IACrB,CAAC;IACD,IAAI,CAAC,MAAM,CAAC,IAAI,EAAE,iBAAiB,EAAE,CAAC,EAAE,CAAC;QACrC,MAAM,MAAM,GAAG,MAAM,CAAC,cAAc,CAAC,IAAI,CAAC,CAAC;QAC3C,MAAM,cAAc,GAAG,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,iBAAiB,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;QACnE,MAAM,CAAC,cAAc,CAAC,IAAI,EAAE,iBAAiB,EAAE,EAAE;YAC7C,KAAK,EAAE,MAAM,CAAC,MAAM,CAAC,cAAc,IAAI,IAAI,CAAC;YAC5C,YAAY,EAAE,IAAI;YAClB,QAAQ,EAAE,IAAI;YACd,UAAU,EAAE,KAAK;SACpB,CAAC,CAAC;IACP,CAAC;IACD,OAAO,IAAI,CAAC,iBAAiB,EAAE,CAAC,CAAC;AACrC,CAAC;AAED,gBAAgB;AAChB,MAAM,UAAU,cAAc,CAAC,MAAW;IACtC,MAAM,QAAQ,GAAG,cAAc,CAAC,cAAc,CAAC,MAAM,CAAC,CAAC,CAAC;IACxD,IAAI,CAAC,QAAQ,EAAE,CAAC;QACZ,OAAO,EAAE,CAAC;IACd,CAAC;IACD,IAAI,CAAC,MAAM,CAAC,QAAQ,EAAE,oBAAoB,CAAC,EAAE,CAAC;QAC1C,QAAQ,CAAC,oBAAoB,CAAC,GAAG,EAAE,CAAC;IACxC,CAAC;IACD,OAAO,QAAQ,CAAC,oBAAoB,CAAC,CAAC;AAC1C,CAAC;AAED;;;GAGG;AACH,MAAM,UAAU,cAAc,CAAC,MAAW;IACtC,MAAM,IAAI,GAAG,cAAc,CAAC,MAAM,CAAC,CAAC;IACpC,MAAM,QAAQ,GAAG,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,iBAAiB,EAAE,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;IAC9D,IAAI,CAAC,QAAQ,EAAE,CAAC;QACZ,OAAO,EAAE,CAAC;IACd,CAAC;IAED,MAAM,MAAM,GAAG,iBAAiB,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;IAC/C,IAAI,MAAM,EAAE,CAAC;QACT,OAAO,MAAM,CAAC;IAClB,CAAC;IAED,MAAM,KAAK,GAAQ,EAAE,CAAC;IACtB,kGAAkG;IAClG,yCAAyC;IACzC,MAAM,KAAK,GAAU,EAAE,CAAC;IACxB,IAAI,OAAO,GAAQ,QAAQ,CAAC;IAC5B,OAAO,OAAO,EAAE,CAAC;QACb,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QACpB,OAAO,GAAG,MAAM,CAAC,cAAc,CAAC,OAAO,CAAC,CAAC;IAC7C,CAAC;IACD,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACvB,IAAI,MAAM,CAAC,IAAI,EAAE,oBAAoB,CAAC,EAAE,CAAC;YACrC,MAAM,YAAY,GAAG,IAAI,CAAC,oBAAoB,CAAC,CAAC;YAChD,KAAK,MAAM,QAAQ,IAAI,YAAY,EAAE,CAAC;gBAClC,KAAK,CAAC,QAAQ,CAAC,GAAG,YAAY,CAAC,QAAQ,CAAC,CAAC;YAC7C,CAAC;QACL,CAAC;IACL,CAAC;IAED,iBAAiB,CAAC,GAAG,CAAC,QAAQ,EAAE,KAAK,CAAC,CAAC;IACvC,OAAO,KAAK,CAAC;AACjB,CAAC","sourcesContent":["/*\n Internal helpers for reading and writing decorator metadata used by serialization.\n \n The serialization store is attached to each class constructor via `Symbol.metadata`. The polyfill\n * required for `Symbol.metadata` lives in `symbolMetadataPolyfill.ts` and is applied at package\n * entry points.\n /\n\n// eslint-disable-next-line @typescript-eslint/naming-convention\nconst __bjsSerializableKey = \"__bjs_serializable__\";\n\n// eslint-disable-next-line @typescript-eslint/naming-convention\nconst _mergedStoreCache = new WeakMap<object, any>();\n\n// Universal `Object.hasOwn` equivalent. We intentionally avoid the native `Object.hasOwn` (ES2022)\n// because TypeScript does not down-level runtime APIs and some Babylon Native engines (e.g. ChakraCore)\n// do not provide it. `Object.prototype.hasOwnProperty` exists on every engine, and routing through it\n// here also stays safe for the null-prototype metadata objects created below.\nfunction HasOwn(target: object, key: PropertyKey): boolean {\n return Object.prototype.hasOwnProperty.call(target, key);\n}\n\nfunction GetMetadataSymbol(): symbol {\n let metadataSymbol = (Symbol as any).metadata as symbol \| undefined;\n if (!metadataSymbol) {\n // Defensive idempotent fallback for runtimes (or import orders) where the entry-point polyfill\n // has not yet run. Matches symbolMetadataPolyfill.ts.\n metadataSymbol = Symbol(\"Symbol.metadata\");\n Object.defineProperty(Symbol, \"metadata\", {\n configurable: true,\n writable: true,\n value: metadataSymbol,\n });\n }\n return metadataSymbol;\n}\n\n// Returns the constructor for the provided decorator/serialization target.\n// Experimental decorators pass a prototype; serialization passes an instance or a constructor.\nfunction GetConstructor(target: any): any {\n return typeof target === \"function\" ? target : target?.constructor;\n}\n\n// Returns (creating if necessary) the metadata object owned by the given constructor.\n// The metadata's prototype mirrors the class hierarchy so merged lookups can walk it.\nfunction GetOwnMetadata(ctor: any): any {\n if (!ctor) {\n return undefined;\n }\n if (!HasOwn(ctor, GetMetadataSymbol())) {\n const parent = Object.getPrototypeOf(ctor);\n const parentMetadata = parent ? parent[GetMetadataSymbol()] : null;\n Object.defineProperty(ctor, GetMetadataSymbol(), {\n value: Object.create(parentMetadata ?? null),\n configurable: true,\n writable: true,\n enumerable: false,\n });\n }\n return ctor[GetMetadataSymbol()];\n}\n\n/* @internal /\nexport function GetDirectStore(target: any): any {\n const metadata = GetOwnMetadata(GetConstructor(target));\n if (!metadata) {\n return {};\n }\n if (!HasOwn(metadata, __bjsSerializableKey)) {\n metadata[__bjsSerializableKey] = {};\n }\n return metadata[__bjsSerializableKey];\n}\n\n/\n @returns the list of properties flagged as serializable\n * @param target host object\n */\nexport function GetMergedStore(target: any): any {\n const ctor = GetConstructor(target);\n const metadata = ctor ? ctor[GetMetadataSymbol()] : undefined;\n if (!metadata) {\n return {};\n }\n\n const cached = _mergedStoreCache.get(metadata);\n if (cached) {\n return cached;\n }\n\n const store: any = {};\n // Walk the metadata prototype chain (most derived first); parents overwrite children to match the\n // original class-name-keyed merge order.\n const chain: any[] = [];\n let current: any = metadata;\n while (current) {\n chain.push(current);\n current = Object.getPrototypeOf(current);\n }\n for (const meta of chain) {\n if (HasOwn(meta, __bjsSerializableKey)) {\n const initialStore = meta[__bjsSerializableKey];\n for (const property in initialStore) {\n store[property] = initialStore[property];\n }\n }\n }\n\n _mergedStoreCache.set(metadata, store);\n return store;\n}\n"]}

package/Misc/snapshotRenderingHelper.d.ts CHANGED Viewed

@@ -1,4 +1,7 @@
-import { type AbstractMesh, type EffectLayer, type Scene, type IParticleSystem } from "../index.js";
+import { type AbstractMesh } from "../Meshes/abstractMesh.pure.js";
+import { type EffectLayer } from "../Layers/effectLayer.js";
+import { type Scene } from "../scene.pure.js";
+import { type IParticleSystem } from "../Particles/IParticleSystem.js";
 import { FrameGraphBaseLayerTask } from "../FrameGraph/Tasks/Layers/baseLayerTask.js";
 /**
  * Options for the snapshot rendering helper