npm - @faicad/faijs - Versions diffs - 0.31.1 → 0.32.3 - Mend

@faicad/faijs 0.31.1 → 0.32.3

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 (1538) hide show

package/dist/mesh/knurl/displacement.js CHANGED Viewed

@@ -9,7 +9,7 @@
  * 简化：去掉了 boundaryFalloff、blendNormalSmoothing、cubic zoneArea 等。
  * 保留了核心水密性保证：同位置顶点使用相同平滑法线 + 相同位移值。
  */
-import * as THREE from 'three';
+import { Vec3 as Vec3C } from '../../math3d/index.js';
 import { QuantizedPointMap } from './meshIndex.js';
 import { computeUV, getCubicBlendWeights } from './mapping.js';
 /**
@@ -28,19 +28,19 @@ import { computeUV, getCubicBlendWeights } from './mapping.js';
  * @returns a new BufferGeometry with displaced positions and face normals.
  */
 export function applyDisplacement(geometry, imageData, imgWidth, imgHeight, settings, bounds, onProgress) {
-    const posAttr = geometry.attributes.position;
-    const nrmAttr = geometry.attributes.normal;
-    const count = posAttr.count;
+    const posAttr = geometry.positions;
+    const nrmAttr = geometry.normals || new Float32Array(posAttr.length);
+    const count = posAttr.length / 3;
     const newPos = new Float32Array(count * 3);
     const newNrm = new Float32Array(count * 3);
-    const tmpPos = new THREE.Vector3();
-    const tmpNrm = new THREE.Vector3();
-    const vA = new THREE.Vector3();
-    const vB = new THREE.Vector3();
-    const vC = new THREE.Vector3();
-    const edge1 = new THREE.Vector3();
-    const edge2 = new THREE.Vector3();
-    const faceNrm = new THREE.Vector3();
+    const tmpPos = new Vec3C();
+    const tmpNrm = new Vec3C();
+    const vA = new Vec3C();
+    const vB = new Vec3C();
+    const vC = new Vec3C();
+    const edge1 = new Vec3C();
+    const edge2 = new Vec3C();
+    const faceNrm = new Vec3C();
     // 纹理纵横比校正
     const tmax = Math.max(imgWidth, imgHeight, 1);
     const aspectU = tmax / Math.max(imgWidth, 1);
@@ -53,7 +53,7 @@ export function applyDisplacement(geometry, imageData, imgWidth, imgHeight, sett
     let nextId = 0;
     const vertexId = new Uint32Array(count);
     for (let i = 0; i < count; i++) {
-        const x = posAttr.getX(i), y = posAttr.getY(i), z = posAttr.getZ(i);
+        const x = posAttr[i * 3], y = posAttr[i * 3 + 1], z = posAttr[i * 3 + 2];
         const id = dedupMap.getOrSet(x, y, z, nextId);
         if (dedupMap.inserted)
             nextId++;
@@ -68,13 +68,13 @@ export function applyDisplacement(geometry, imageData, imgWidth, imgHeight, sett
     const maskedFracMasked = new Float64Array(uniqueCount);
     const maskedFracTotal = new Float64Array(uniqueCount);
     // 面排除权重
-    const ewAttr = geometry.attributes.excludeWeight || null;
+    const ewAttr = geometry.excludeWeight || null;
     const userExcludedFaces = ewAttr ? new Uint8Array(count / 3) : null;
     const excludedPos = ewAttr ? new Uint8Array(uniqueCount) : null;
     for (let t = 0; t < count; t += 3) {
-        vA.fromBufferAttribute(posAttr, t);
-        vB.fromBufferAttribute(posAttr, t + 1);
-        vC.fromBufferAttribute(posAttr, t + 2);
+        vA.set(posAttr[t * 3], posAttr[t * 3 + 1], posAttr[t * 3 + 2]);
+        vB.set(posAttr[(t + 1) * 3], posAttr[(t + 1) * 3 + 1], posAttr[(t + 1) * 3 + 2]);
+        vC.set(posAttr[(t + 2) * 3], posAttr[(t + 2) * 3 + 1], posAttr[(t + 2) * 3 + 2]);
         edge1.subVectors(vB, vA);
         edge2.subVectors(vC, vA);
         faceNrm.crossVectors(edge1, edge2);
@@ -87,7 +87,7 @@ export function applyDisplacement(geometry, imageData, imgWidth, imgHeight, sett
             : (settings.topAngleLimit ?? 0) > 0 &&
                 faceAngle <= (settings.topAngleLimit ?? 0);
         const userExcluded = ewAttr
-            ? (ewAttr.getX(t) + ewAttr.getX(t + 1) + ewAttr.getX(t + 2)) / 3 > 0.99
+            ? (ewAttr[t] + ewAttr[t + 1] + ewAttr[t + 2]) / 3 > 0.99
             : false;
         const faceMasked = angleMasked;
         if (userExcluded && userExcludedFaces)
@@ -96,7 +96,7 @@ export function applyDisplacement(geometry, imageData, imgWidth, imgHeight, sett
             const vid = vertexId[t + v];
             if (userExcluded && excludedPos)
                 excludedPos[vid] = 1;
-            tmpNrm.fromBufferAttribute(nrmAttr, t + v);
+            tmpNrm.set(nrmAttr[(t + v) * 3], nrmAttr[(t + v) * 3 + 1], nrmAttr[(t + v) * 3 + 2]);
             smoothNrmX[vid] += tmpNrm.x * faceArea;
             smoothNrmY[vid] += tmpNrm.y * faceArea;
             smoothNrmZ[vid] += tmpNrm.z * faceArea;
@@ -123,7 +123,7 @@ export function applyDisplacement(geometry, imageData, imgWidth, imgHeight, sett
         if (dispCacheSet[vid])
             continue;
         dispCacheSet[vid] = 1;
-        tmpPos.fromBufferAttribute(posAttr, i);
+        tmpPos.set(posAttr[i * 3], posAttr[i * 3 + 1], posAttr[i * 3 + 2]);
         // Cubic 模式特殊处理
         if (settings.mappingMode === 6) {
             const md = Math.max(bounds.size.x, bounds.size.y, bounds.size.z, 1e-6);
@@ -181,8 +181,8 @@ export function applyDisplacement(geometry, imageData, imgWidth, imgHeight, sett
     // ── Pass 3: 每个顶点副本沿平滑法线位移 ──
     const REPORT_EVERY = 5000;
     for (let i = 0; i < count; i++) {
-        tmpPos.fromBufferAttribute(posAttr, i);
-        tmpNrm.fromBufferAttribute(nrmAttr, i);
+        tmpPos.set(posAttr[i * 3], posAttr[i * 3 + 1], posAttr[i * 3 + 2]);
+        tmpNrm.set(nrmAttr[i * 3], nrmAttr[i * 3 + 1], nrmAttr[i * 3 + 2]);
         const vid = vertexId[i];
         const grey = dispCacheVal[vid];
         const isFaceExcluded = userExcludedFaces && userExcludedFaces[Math.floor(i / 3)];
@@ -213,9 +213,9 @@ export function applyDisplacement(geometry, imageData, imgWidth, imgHeight, sett
             onProgress(i / count);
     }
     // 从位移后位置计算精确的面法线
-    const eA = new THREE.Vector3();
-    const eB = new THREE.Vector3();
-    const fn = new THREE.Vector3();
+    const eA = new Vec3C();
+    const eB = new Vec3C();
+    const fn = new Vec3C();
     for (let t = 0; t < count; t += 3) {
         const ax = newPos[t * 3], ay = newPos[t * 3 + 1], az = newPos[t * 3 + 2];
         const bx = newPos[t * 3 + 3], by = newPos[t * 3 + 4], bz = newPos[t * 3 + 5];
@@ -229,10 +229,10 @@ export function applyDisplacement(geometry, imageData, imgWidth, imgHeight, sett
             newNrm[(t + v) * 3 + 2] = fn.z;
         }
     }
-    const out = new THREE.BufferGeometry();
-    out.setAttribute('position', new THREE.BufferAttribute(newPos, 3));
-    out.setAttribute('normal', new THREE.BufferAttribute(newNrm, 3));
-    return out;
+    const indices = new Uint32Array(count);
+    for (let i = 0; i < count; i++)
+        indices[i] = i;
+    return { positions: newPos, indices, normals: newNrm };
 }
 // ── 双线性采样 ──
 function sampleBilinear(data, w, h, u, v) {

package/dist/mesh/knurl/displacement.js.map CHANGED Viewed

	@@ -1 +1 @@
1	- {"version":3,"file":"displacement.js","sourceRoot":"","sources":["../../../src/mesh/knurl/displacement.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;GAUG;AAEH,OAAO,KAAK,KAAK,MAAM,OAAO,CAAA;AAC9B,OAAO,EAAE,iBAAiB,EAAE,MAAM,aAAa,CAAA;AAC/C,OAAO,EAAE,SAAS,EAAE,oBAAoB,EAAwB,MAAM,WAAW,CAAA;AA2BjF;;;;;;;;;;;;;;GAcG;AACH,MAAM,UAAU,iBAAiB,CAC/B,QAA8B,EAC9B,SAAwB,EACxB,QAAgB,EAChB,SAAiB,EACjB,QAA8B,EAC9B,MAAc,EACd,UAAgC;IAEhC,MAAM,OAAO,GAAG,QAAQ,CAAC,UAAU,CAAC,QAAQ,CAAA;IAC5C,MAAM,OAAO,GAAG,QAAQ,CAAC,UAAU,CAAC,MAAM,CAAA;IAC1C,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,CAAA;IAE3B,MAAM,MAAM,GAAG,IAAI,YAAY,CAAC,KAAK,GAAG,CAAC,CAAC,CAAA;IAC1C,MAAM,MAAM,GAAG,IAAI,YAAY,CAAC,KAAK,GAAG,CAAC,CAAC,CAAA;IAE1C,MAAM,MAAM,GAAG,IAAI,KAAK,CAAC,OAAO,EAAE,CAAA;IAClC,MAAM,MAAM,GAAG,IAAI,KAAK,CAAC,OAAO,EAAE,CAAA;IAClC,MAAM,EAAE,GAAG,IAAI,KAAK,CAAC,OAAO,EAAE,CAAA;IAC9B,MAAM,EAAE,GAAG,IAAI,KAAK,CAAC,OAAO,EAAE,CAAA;IAC9B,MAAM,EAAE,GAAG,IAAI,KAAK,CAAC,OAAO,EAAE,CAAA;IAC9B,MAAM,KAAK,GAAG,IAAI,KAAK,CAAC,OAAO,EAAE,CAAA;IACjC,MAAM,KAAK,GAAG,IAAI,KAAK,CAAC,OAAO,EAAE,CAAA;IACjC,MAAM,OAAO,GAAG,IAAI,KAAK,CAAC,OAAO,EAAE,CAAA;IAEnC,UAAU;IACV,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,QAAQ,EAAE,SAAS,EAAE,CAAC,CAAC,CAAA;IAC7C,MAAM,OAAO,GAAG,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAA;IAC5C,MAAM,OAAO,GAAG,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,SAAS,EAAE,CAAC,CAAC,CAAA;IAC7C,MAAM,kBAAkB,GAAG,EAAE,GAAG,QAAQ,EAAE,cAAc,EAAE,OAAO,EAAE,cAAc,EAAE,OAAO,EAAE,CAAA;IAE5F,YAAY;IACZ,MAAM,KAAK,GAAG,GAAG,CAAA;IAEjB,mCAAmC;IACnC,MAAM,QAAQ,GAAG,IAAI,iBAAiB,CAAC,KAAK,EAAE,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC,IAAI,EAAE,CAAC,CAAC,CAAA;IACvE,IAAI,MAAM,GAAG,CAAC,CAAA;IACd,MAAM,QAAQ,GAAG,IAAI,WAAW,CAAC,KAAK,CAAC,CAAA;IACvC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;QAC/B,MAAM,CAAC,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EACvB,CAAC,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EACnB,CAAC,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;QACrB,MAAM,EAAE,GAAG,QAAQ,CAAC,QAAQ,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,MAAM,CAAC,CAAA;QAC7C,IAAI,QAAQ,CAAC,QAAQ;YAAE,MAAM,EAAE,CAAA;QAC/B,QAAQ,CAAC,CAAC,CAAC,GAAG,EAAE,CAAA;IAClB,CAAC;IACD,MAAM,WAAW,GAAG,MAAM,CAAA;IAE1B,iCAAiC;IACjC,MAAM,UAAU,GAAG,IAAI,YAAY,CAAC,WAAW,CAAC,CAAA;IAChD,MAAM,UAAU,GAAG,IAAI,YAAY,CAAC,WAAW,CAAC,CAAA;IAChD,MAAM,UAAU,GAAG,IAAI,YAAY,CAAC,WAAW,CAAC,CAAA;IAEhD,OAAO;IACP,MAAM,gBAAgB,GAAG,IAAI,YAAY,CAAC,WAAW,CAAC,CAAA;IACtD,MAAM,eAAe,GAAG,IAAI,YAAY,CAAC,WAAW,CAAC,CAAA;IAErD,QAAQ;IACR,MAAM,MAAM,GAAG,QAAQ,CAAC,UAAU,CAAC,aAAa,IAAI,IAAI,CAAA;IACxD,MAAM,iBAAiB,GAAG,MAAM,CAAC,CAAC,CAAC,IAAI,UAAU,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAA;IACnE,MAAM,WAAW,GAAG,MAAM,CAAC,CAAC,CAAC,IAAI,UAAU,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,IAAI,CAAA;IAE/D,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QAClC,EAAE,CAAC,mBAAmB,CAAC,OAAO,EAAE,CAAC,CAAC,CAAA;QAClC,EAAE,CAAC,mBAAmB,CAAC,OAAO,EAAE,CAAC,GAAG,CAAC,CAAC,CAAA;QACtC,EAAE,CAAC,mBAAmB,CAAC,OAAO,EAAE,CAAC,GAAG,CAAC,CAAC,CAAA;QACtC,KAAK,CAAC,UAAU,CAAC,EAAE,EAAE,EAAE,CAAC,CAAA;QACxB,KAAK,CAAC,UAAU,CAAC,EAAE,EAAE,EAAE,CAAC,CAAA;QACxB,OAAO,CAAC,YAAY,CAAC,KAAK,EAAE,KAAK,CAAC,CAAA;QAElC,MAAM,QAAQ,GAAG,OAAO,CAAC,MAAM,EAAE,CAAA;QACjC,MAAM,UAAU,GAAG,QAAQ,GAAG,KAAK,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAA;QAC9D,MAAM,SAAS,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC,GAAG,CAAC,GAAG,GAAG,IAAI,CAAC,EAAE,CAAC,CAAA;QACnE,MAAM,WAAW,GACf,UAAU,GAAG,CAAC;YACZ,CAAC,CAAC,CAAC,QAAQ,CAAC,gBAAgB,IAAI,CAAC,CAAC,GAAG,CAAC;gBACpC,SAAS,IAAI,CAAC,QAAQ,CAAC,gBAAgB,IAAI,CAAC,CAAC;YAC/C,CAAC,CAAC,CAAC,QAAQ,CAAC,aAAa,IAAI,CAAC,CAAC,GAAG,CAAC;gBACjC,SAAS,IAAI,CAAC,QAAQ,CAAC,aAAa,IAAI,CAAC,CAAC,CAAA;QAEhD,MAAM,YAAY,GAAG,MAAM;YACzB,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,IAAI;YACvE,CAAC,CAAC,KAAK,CAAA;QACT,MAAM,UAAU,GAAG,WAAW,CAAA;QAC9B,IAAI,YAAY,IAAI,iBAAiB;YAAE,iBAAiB,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAA;QAEnE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3B,MAAM,GAAG,GAAG,QAAQ,CAAC,CAAC,GAAG,CAAC,CAAC,CAAA;YAC3B,IAAI,YAAY,IAAI,WAAW;gBAAE,WAAW,CAAC,GAAG,CAAC,GAAG,CAAC,CAAA;YACrD,MAAM,CAAC,mBAAmB,CAAC,OAAO,EAAE,CAAC,GAAG,CAAC,CAAC,CAAA;YAC1C,UAAU,CAAC,GAAG,CAAC,IAAI,MAAM,CAAC,CAAC,GAAG,QAAQ,CAAA;YACtC,UAAU,CAAC,GAAG,CAAC,IAAI,MAAM,CAAC,CAAC,GAAG,QAAQ,CAAA;YACtC,UAAU,CAAC,GAAG,CAAC,IAAI,MAAM,CAAC,CAAC,GAAG,QAAQ,CAAA;YACtC,IAAI,UAAU;gBAAE,gBAAgB,CAAC,GAAG,CAAC,IAAI,QAAQ,CAAA;YACjD,eAAe,CAAC,GAAG,CAAC,IAAI,QAAQ,CAAA;QAClC,CAAC;IACH,CAAC;IAED,UAAU;IACV,KAAK,IAAI,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,WAAW,EAAE,EAAE,EAAE,EAAE,CAAC;QACxC,MAAM,GAAG,GAAG,IAAI,CAAC,IAAI,CACnB,UAAU,CAAC,EAAE,CAAC,GAAG,UAAU,CAAC,EAAE,CAAC;YAC7B,UAAU,CAAC,EAAE,CAAC,GAAG,UAAU,CAAC,EAAE,CAAC;YAC/B,UAAU,CAAC,EAAE,CAAC,GAAG,UAAU,CAAC,EAAE,CAAC,CAClC,CAAA;QACD,MAAM,GAAG,GAAG,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAA;QACjC,UAAU,CAAC,EAAE,CAAC,IAAI,GAAG,CAAA;QACrB,UAAU,CAAC,EAAE,CAAC,IAAI,GAAG,CAAA;QACrB,UAAU,CAAC,EAAE,CAAC,IAAI,GAAG,CAAA;IACvB,CAAC;IAED,6BAA6B;IAC7B,MAAM,YAAY,GAAG,IAAI,YAAY,CAAC,WAAW,CAAC,CAAA;IAClD,MAAM,YAAY,GAAG,IAAI,UAAU,CAAC,WAAW,CAAC,CAAA;IAEhD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;QAC/B,MAAM,GAAG,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAA;QACvB,IAAI,YAAY,CAAC,GAAG,CAAC;YAAE,SAAQ;QAC/B,YAAY,CAAC,GAAG,CAAC,GAAG,CAAC,CAAA;QAErB,MAAM,CAAC,mBAAmB,CAAC,OAAO,EAAE,CAAC,CAAC,CAAA;QAEtC,eAAe;QACf,IAAI,QAAQ,CAAC,WAAW,KAAK,CAAC,EAAE,CAAC;YAC/B,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,EAAE,MAAM,CAAC,IAAI,CAAC,CAAC,EAAE,MAAM,CAAC,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,CAAA;YACtE,MAAM,MAAM,GAAG,CAAC,QAAQ,CAAC,QAAQ,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,EAAE,GAAG,GAAG,CAAA;YACvD,MAAM,UAAU,GAAG,QAAQ,CAAC,YAAY,IAAI,CAAC,CAAA;YAC7C,MAAM,cAAc,GAAG,QAAQ,CAAC,aAAa,IAAI,IAAI,CAAA;YAErD,MAAM,EAAE,GAAG;gBACT,CAAC,EAAE,UAAU,CAAC,GAAG,CAAC;gBAClB,CAAC,EAAE,UAAU,CAAC,GAAG,CAAC;gBAClB,CAAC,EAAE,UAAU,CAAC,GAAG,CAAC;aACnB,CAAA;YACD,MAAM,CAAC,GAAG,oBAAoB,CAAC,EAAE,EAAE,UAAU,EAAE,cAAc,CAAC,CAAA;YAE9D,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC;gBACxB,IAAI,IAAI,GAAG,CAAC,CAAA;gBACZ,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC;oBACZ,IAAI,IAAI,GAAG,CAAC,MAAM,CAAC,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,CAAA;oBACzC,IAAI,UAAU,CAAC,GAAG,CAAC,GAAG,CAAC;wBAAE,IAAI,GAAG,CAAC,IAAI,CAAA;oBACrC,MAAM,EAAE,GAAG,QAAQ,CAAC,IAAI,EAAE,CAAC,MAAM,CAAC,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,EAAE,QAAQ,EAAE,MAAM,EAAE,OAAO,EAAE,OAAO,CAAC,CAAA;oBAC7F,IAAI,IAAI,cAAc,CAAC,SAAS,CAAC,IAAI,EAAE,QAAQ,EAAE,SAAS,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAA;gBAC/E,CAAC;gBACD,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC;oBACZ,IAAI,IAAI,GAAG,CAAC,MAAM,CAAC,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,CAAA;oBACzC,IAAI,UAAU,CAAC,GAAG,CAAC,GAAG,CAAC;wBAAE,IAAI,GAAG,CAAC,IAAI,CAAA;oBACrC,MAAM,EAAE,GAAG,QAAQ,CAAC,IAAI,EAAE,CAAC,MAAM,CAAC,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,EAAE,QAAQ,EAAE,MAAM,EAAE,OAAO,EAAE,OAAO,CAAC,CAAA;oBAC7F,IAAI,IAAI,cAAc,CAAC,SAAS,CAAC,IAAI,EAAE,QAAQ,EAAE,SAAS,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAA;gBAC/E,CAAC;gBACD,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC;oBACZ,IAAI,IAAI,GAAG,CAAC,MAAM,CAAC,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,CAAA;oBACzC,IAAI,UAAU,CAAC,GAAG,CAAC,GAAG,CAAC;wBAAE,IAAI,GAAG,CAAC,IAAI,CAAA;oBACrC,MAAM,EAAE,GAAG,QAAQ,CAAC,IAAI,EAAE,CAAC,MAAM,CAAC,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,EAAE,QAAQ,EAAE,MAAM,EAAE,OAAO,EAAE,OAAO,CAAC,CAAA;oBAC7F,IAAI,IAAI,cAAc,CAAC,SAAS,CAAC,IAAI,EAAE,QAAQ,EAAE,SAAS,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAA;gBAC/E,CAAC;gBACD,YAAY,CAAC,GAAG,CAAC,GAAG,IAAI,CAAA;gBACxB,SAAQ;YACV,CAAC;QACH,CAAC;QAED,kBAAkB;QAClB,MAAM,CAAC,GAAG,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,UAAU,CAAC,GAAG,CAAC,EAAE,UAAU,CAAC,GAAG,CAAC,CAAC,CAAA;QAE7D,MAAM,QAAQ,GAAG,SAAS,CAAC,MAAM,EAAE,MAAM,EAAE,QAAQ,CAAC,WAAW,EAAE,kBAAkB,EAAE,MAAM,CAAC,CAAA;QAC5F,IAAI,IAAY,CAAA;QAChB,IAAI,QAAQ,CAAC,SAAS,IAAI,QAAQ,CAAC,OAAO,EAAE,CAAC;YAC3C,IAAI,GAAG,CAAC,CAAA;YACR,KAAK,MAAM,CAAC,IAAI,QAAQ,CAAC,OAAO,EAAE,CAAC;gBACjC,IAAI,IAAI,cAAc,CAAC,SAAS,CAAC,IAAI,EAAE,QAAQ,EAAE,SAAS,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAA;YAC7E,CAAC;QACH,CAAC;aAAM,CAAC;YACN,IAAI,GAAG,cAAc,CAAC,SAAS,CAAC,IAAI,EAAE,QAAQ,EAAE,SAAS,EAAE,QAAQ,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAA;QACpF,CAAC;QACD,YAAY,CAAC,GAAG,CAAC,GAAG,IAAI,CAAA;IAC1B,CAAC;IAED,8BAA8B;IAC9B,MAAM,YAAY,GAAG,IAAI,CAAA;IAEzB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;QAC/B,MAAM,CAAC,mBAAmB,CAAC,OAAO,EAAE,CAAC,CAAC,CAAA;QACtC,MAAM,CAAC,mBAAmB,CAAC,OAAO,EAAE,CAAC,CAAC,CAAA;QAEtC,MAAM,GAAG,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAA;QACvB,MAAM,IAAI,GAAG,YAAY,CAAC,GAAG,CAAC,CAAA;QAE9B,MAAM,cAAc,GAAG,iBAAiB,IAAI,iBAAiB,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAA;QAChF,MAAM,gBAAgB,GAAG,CAAC,cAAc,IAAI,WAAW,IAAI,WAAW,CAAC,GAAG,CAAC,KAAK,CAAC,CAAA;QACjF,MAAM,OAAO,GAAG,eAAe,CAAC,GAAG,CAAC,CAAA;QACpC,MAAM,UAAU,GAAG,OAAO,GAAG,CAAC,CAAC,CAAC,CAAC,gBAAgB,CAAC,GAAG,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,CAAA;QACpE,MAAM,YAAY,GAAG,QAAQ,CAAC,qBAAqB,CAAC,CAAC,CAAC,IAAI,GAAG,GAAG,CAAC,CAAC,CAAC,IAAI,CAAA;QACvE,MAAM,IAAI,GACR,cAAc,IAAI,gBAAgB;YAChC,CAAC,CAAC,CAAC;YACH,CAAC,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC,GAAG,YAAY,GAAG,QAAQ,CAAC,SAAS,CAAA;QAE1D,MAAM,IAAI,GAAG,MAAM,CAAC,CAAC,GAAG,UAAU,CAAC,GAAG,CAAC,GAAG,IAAI,CAAA;QAC9C,MAAM,IAAI,GAAG,MAAM,CAAC,CAAC,GAAG,UAAU,CAAC,GAAG,CAAC,GAAG,IAAI,CAAA;QAC9C,IAAI,IAAI,GAAG,MAAM,CAAC,CAAC,GAAG,UAAU,CAAC,GAAG,CAAC,GAAG,IAAI,CAAA;QAE5C,eAAe;QACf,IAAI,UAAU,GAAG,CAAC,EAAE,CAAC;YACnB,IAAI,CAAC,QAAQ,CAAC,gBAAgB,IAAI,CAAC,CAAC,GAAG,CAAC,IAAI,IAAI,GAAG,MAAM,CAAC,CAAC;gBAAE,IAAI,GAAG,MAAM,CAAC,CAAC,CAAA;YAC5E,IAAI,CAAC,QAAQ,CAAC,aAAa,IAAI,CAAC,CAAC,GAAG,CAAC,IAAI,IAAI,GAAG,MAAM,CAAC,CAAC;gBAAE,IAAI,GAAG,MAAM,CAAC,CAAC,CAAA;QAC3E,CAAC;QAED,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAA;QACpB,MAAM,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAA;QACxB,MAAM,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAA;QAExB,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAA;QACxB,MAAM,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAA;QAC5B,MAAM,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAA;QAE5B,IAAI,UAAU,IAAI,CAAC,GAAG,YAAY,KAAK,CAAC;YAAE,UAAU,CAAC,CAAC,GAAG,KAAK,CAAC,CAAA;IACjE,CAAC;IAED,iBAAiB;IACjB,MAAM,EAAE,GAAG,IAAI,KAAK,CAAC,OAAO,EAAE,CAAA;IAC9B,MAAM,EAAE,GAAG,IAAI,KAAK,CAAC,OAAO,EAAE,CAAA;IAC9B,MAAM,EAAE,GAAG,IAAI,KAAK,CAAC,OAAO,EAAE,CAAA;IAC9B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QAClC,MAAM,EAAE,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,EACtB,EAAE,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EACtB,EAAE,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAA;QACxB,MAAM,EAAE,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EAC1B,EAAE,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EACtB,EAAE,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAA;QACxB,MAAM,EAAE,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EAC1B,EAAE,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EACtB,EAAE,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAA;QACxB,EAAE,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,CAAC,CAAA;QACjC,EAAE,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,CAAC,CAAA;QACjC,EAAE,CAAC,YAAY,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,SAAS,EAAE,CAAA;QACnC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3B,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAA;YAC1B,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAA;YAC9B,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAA;QAChC,CAAC;IACH,CAAC;IAED,MAAM,GAAG,GAAG,IAAI,KAAK,CAAC,cAAc,EAAE,CAAA;IACtC,GAAG,CAAC,YAAY,CAAC,UAAU,EAAE,IAAI,KAAK,CAAC,eAAe,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,CAAA;IAClE,GAAG,CAAC,YAAY,CAAC,QAAQ,EAAE,IAAI,KAAK,CAAC,eAAe,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,CAAA;IAChE,OAAO,GAAG,CAAA;AACZ,CAAC;AAED,cAAc;AAEd,SAAS,cAAc,CACrB,IAAoC,EACpC,CAAS,EACT,CAAS,EACT,CAAS,EACT,CAAS;IAET,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAA;IACrB,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAA;IACrB,CAAC,GAAG,CAAC,GAAG,CAAC,CAAA;IAET,MAAM,EAAE,GAAG,CAAC,GAAG,CAAC,GAAG,GAAG,CAAA;IACtB,MAAM,EAAE,GAAG,CAAC,GAAG,CAAC,GAAG,GAAG,CAAA;IACtB,IAAI,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,CAAA;IACvB,IAAI,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,CAAA;IACvB,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,CAAA;IAClB,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,CAAA;IAClB,MAAM,EAAE,GAAG,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAA;IAC3B,MAAM,EAAE,GAAG,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAA;IAC3B,EAAE,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAA;IACvB,EAAE,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAA;IAEvB,MAAM,GAAG,GAAG,IAAI,CAAC,CAAC,EAAE,GAAG,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,CAAA;IACzC,MAAM,GAAG,GAAG,IAAI,CAAC,CAAC,EAAE,GAAG,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,CAAA;IACzC,MAAM,GAAG,GAAG,IAAI,CAAC,CAAC,EAAE,GAAG,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,CAAA;IACzC,MAAM,GAAG,GAAG,IAAI,CAAC,CAAC,EAAE,GAAG,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,CAAA;IAEzC,OAAO,CACL,GAAG,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;QACzB,GAAG,GAAG,EAAE,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;QACnB,GAAG,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,EAAE;QACnB,GAAG,GAAG,EAAE,GAAG,EAAE,CACd,CAAA;AACH,CAAC;AAED,SAAS,QAAQ,CACf,IAAY,EACZ,IAAY,EACZ,QAA8B,EAC9B,MAAc,EACd,OAAe,EACf,OAAe;IAEf,IAAI,CAAC,GAAG,CAAC,IAAI,GAAG,OAAO,CAAC,GAAG,QAAQ,CAAC,MAAM,GAAG,QAAQ,CAAC,OAAO,CAAA;IAC7D,IAAI,CAAC,GAAG,CAAC,IAAI,GAAG,OAAO,CAAC,GAAG,QAAQ,CAAC,MAAM,GAAG,QAAQ,CAAC,OAAO,CAAA;IAC7D,IAAI,MAAM,KAAK,CAAC,EAAE,CAAC;QACjB,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,EACxB,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAA;QACtB,CAAC,IAAI,GAAG,CAAA;QACR,CAAC,IAAI,GAAG,CAAA;QACR,MAAM,EAAE,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,EACtB,EAAE,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAA;QACpB,CAAC,GAAG,EAAE,GAAG,GAAG,CAAA;QACZ,CAAC,GAAG,EAAE,GAAG,GAAG,CAAA;IACd,CAAC;IACD,OAAO,EAAE,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAA;AACvD,CAAC","sourcesContent":["/*\n displacement.ts — 纹理位移核心，从 stlTexturizer/js/displacement.js 移植为 TS（简化版）。\n \n 对每个顶点：\n * 1. 用与 GPU 预览 shader 相同的数学计算 UV（mapping.ts）\n * 2. 双线性采样灰度 ImageData\n * 3. 沿平滑法线位移：grey × amplitude\n \n 简化：去掉了 boundaryFalloff、blendNormalSmoothing、cubic zoneArea 等。\n * 保留了核心水密性保证：同位置顶点使用相同平滑法线 + 相同位移值。\n /\n\nimport as THREE from 'three'\nimport { QuantizedPointMap } from './meshIndex'\nimport { computeUV, getCubicBlendWeights, type MappingSettings } from './mapping'\n\n/*\n Displacement settings: the mapping settings plus the amplitude, optional\n * symmetric displacement, and angle-based face-masking limits.\n /\nexport interface DisplacementSettings extends MappingSettings {\n mappingMode: number\n amplitude: number\n symmetricDisplacement?: boolean\n bottomAngleLimit?: number\n topAngleLimit?: number\n}\n\ninterface Bounds {\n min: THREE.Vector3\n max: THREE.Vector3\n center: THREE.Vector3\n size: THREE.Vector3\n}\n\ninterface ImageDataLike {\n data: Uint8ClampedArray \| Uint8Array\n width: number\n height: number\n}\n\n/\n Displace every vertex of a non-indexed BufferGeometry. For each vertex the\n * UV is computed with the same math as the GPU preview shader, the greyscale\n * ImageData is sampled bilinearly, and the position is shifted along the\n * smoothed normal by grey × amplitude.\n \n @param geometry - the non-indexed source geometry (position + normal attributes).\n * @param imageData - RGBA pixel data of the height map.\n * @param imgWidth - texture width in pixels.\n * @param imgHeight - texture height in pixels.\n * @param settings - displacement and mapping settings.\n * @param bounds - overall mesh bounds used to normalize UV coordinates.\n * @param onProgress - optional callback receiving progress in [0, 1].\n * @returns a new BufferGeometry with displaced positions and face normals.\n /\nexport function applyDisplacement(\n geometry: THREE.BufferGeometry,\n imageData: ImageDataLike,\n imgWidth: number,\n imgHeight: number,\n settings: DisplacementSettings,\n bounds: Bounds,\n onProgress?: (p: number) => void,\n): THREE.BufferGeometry {\n const posAttr = geometry.attributes.position\n const nrmAttr = geometry.attributes.normal\n const count = posAttr.count\n\n const newPos = new Float32Array(count 3)\n const newNrm = new Float32Array(count * 3)\n\n const tmpPos = new THREE.Vector3()\n const tmpNrm = new THREE.Vector3()\n const vA = new THREE.Vector3()\n const vB = new THREE.Vector3()\n const vC = new THREE.Vector3()\n const edge1 = new THREE.Vector3()\n const edge2 = new THREE.Vector3()\n const faceNrm = new THREE.Vector3()\n\n // 纹理纵横比校正\n const tmax = Math.max(imgWidth, imgHeight, 1)\n const aspectU = tmax / Math.max(imgWidth, 1)\n const aspectV = tmax / Math.max(imgHeight, 1)\n const settingsWithAspect = { ...settings, textureAspectU: aspectU, textureAspectV: aspectV }\n\n // 10μm 顶点去重\n const QUANT = 1e5\n\n // ── 顶点去重：position → numeric ID ──\n const dedupMap = new QuantizedPointMap(QUANT, Math.min(count, 1 << 22))\n let nextId = 0\n const vertexId = new Uint32Array(count)\n for (let i = 0; i < count; i++) {\n const x = posAttr.getX(i),\n y = posAttr.getY(i),\n z = posAttr.getZ(i)\n const id = dedupMap.getOrSet(x, y, z, nextId)\n if (dedupMap.inserted) nextId++\n vertexId[i] = id\n }\n const uniqueCount = nextId\n\n // ── Pass 1: 每个唯一顶点累加面积加权平滑法线 ──\n const smoothNrmX = new Float64Array(uniqueCount)\n const smoothNrmY = new Float64Array(uniqueCount)\n const smoothNrmZ = new Float64Array(uniqueCount)\n\n // 角度遮罩\n const maskedFracMasked = new Float64Array(uniqueCount)\n const maskedFracTotal = new Float64Array(uniqueCount)\n\n // 面排除权重\n const ewAttr = geometry.attributes.excludeWeight \|\| null\n const userExcludedFaces = ewAttr ? new Uint8Array(count / 3) : null\n const excludedPos = ewAttr ? new Uint8Array(uniqueCount) : null\n\n for (let t = 0; t < count; t += 3) {\n vA.fromBufferAttribute(posAttr, t)\n vB.fromBufferAttribute(posAttr, t + 1)\n vC.fromBufferAttribute(posAttr, t + 2)\n edge1.subVectors(vB, vA)\n edge2.subVectors(vC, vA)\n faceNrm.crossVectors(edge1, edge2)\n\n const faceArea = faceNrm.length()\n const faceNzNorm = faceArea > 1e-12 ? faceNrm.z / faceArea : 0\n const faceAngle = Math.acos(Math.abs(faceNzNorm)) * (180 / Math.PI)\n const angleMasked =\n faceNzNorm < 0\n ? (settings.bottomAngleLimit ?? 0) > 0 &&\n faceAngle <= (settings.bottomAngleLimit ?? 0)\n : (settings.topAngleLimit ?? 0) > 0 &&\n faceAngle <= (settings.topAngleLimit ?? 0)\n\n const userExcluded = ewAttr\n ? (ewAttr.getX(t) + ewAttr.getX(t + 1) + ewAttr.getX(t + 2)) / 3 > 0.99\n : false\n const faceMasked = angleMasked\n if (userExcluded && userExcludedFaces) userExcludedFaces[t / 3] = 1\n\n for (let v = 0; v < 3; v++) {\n const vid = vertexId[t + v]\n if (userExcluded && excludedPos) excludedPos[vid] = 1\n tmpNrm.fromBufferAttribute(nrmAttr, t + v)\n smoothNrmX[vid] += tmpNrm.x * faceArea\n smoothNrmY[vid] += tmpNrm.y * faceArea\n smoothNrmZ[vid] += tmpNrm.z * faceArea\n if (faceMasked) maskedFracMasked[vid] += faceArea\n maskedFracTotal[vid] += faceArea\n }\n }\n\n // 归一化平滑法线\n for (let id = 0; id < uniqueCount; id++) {\n const len = Math.sqrt(\n smoothNrmX[id] * smoothNrmX[id] +\n smoothNrmY[id] * smoothNrmY[id] +\n smoothNrmZ[id] * smoothNrmZ[id],\n )\n const inv = len > 0 ? 1 / len : 1\n smoothNrmX[id] = inv\n smoothNrmY[id] = inv\n smoothNrmZ[id] = inv\n }\n\n // ── Pass 2: 每个唯一顶点采样纹理一次 ──\n const dispCacheVal = new Float64Array(uniqueCount)\n const dispCacheSet = new Uint8Array(uniqueCount)\n\n for (let i = 0; i < count; i++) {\n const vid = vertexId[i]\n if (dispCacheSet[vid]) continue\n dispCacheSet[vid] = 1\n\n tmpPos.fromBufferAttribute(posAttr, i)\n\n // Cubic 模式特殊处理\n if (settings.mappingMode === 6) {\n const md = Math.max(bounds.size.x, bounds.size.y, bounds.size.z, 1e-6)\n const rotRad = (settings.rotation ?? 0) Math.PI / 180\n const cubicBlend = settings.mappingBlend ?? 0\n const cubicBandWidth = settings.seamBandWidth ?? 0.35\n\n const sn = {\n x: smoothNrmX[vid],\n y: smoothNrmY[vid],\n z: smoothNrmZ[vid],\n }\n const w = getCubicBlendWeights(sn, cubicBlend, cubicBandWidth)\n\n if (w.x + w.y + w.z > 0) {\n let grey = 0\n if (w.x > 0) {\n let rawU = (tmpPos.y - bounds.min.y) / md\n if (smoothNrmX[vid] < 0) rawU = -rawU\n const uv = _cubicUV(rawU, (tmpPos.z - bounds.min.z) / md, settings, rotRad, aspectU, aspectV)\n grey += sampleBilinear(imageData.data, imgWidth, imgHeight, uv.u, uv.v) * w.x\n }\n if (w.y > 0) {\n let rawU = (tmpPos.x - bounds.min.x) / md\n if (smoothNrmY[vid] > 0) rawU = -rawU\n const uv = _cubicUV(rawU, (tmpPos.z - bounds.min.z) / md, settings, rotRad, aspectU, aspectV)\n grey += sampleBilinear(imageData.data, imgWidth, imgHeight, uv.u, uv.v) * w.y\n }\n if (w.z > 0) {\n let rawU = (tmpPos.x - bounds.min.x) / md\n if (smoothNrmZ[vid] < 0) rawU = -rawU\n const uv = _cubicUV(rawU, (tmpPos.y - bounds.min.y) / md, settings, rotRad, aspectU, aspectV)\n grey += sampleBilinear(imageData.data, imgWidth, imgHeight, uv.u, uv.v) * w.z\n }\n dispCacheVal[vid] = grey\n continue\n }\n }\n\n // 其他模式：用平滑法线计算 UV\n tmpNrm.set(smoothNrmX[vid], smoothNrmY[vid], smoothNrmZ[vid])\n\n const uvResult = computeUV(tmpPos, tmpNrm, settings.mappingMode, settingsWithAspect, bounds)\n let grey: number\n if (uvResult.triplanar && uvResult.samples) {\n grey = 0\n for (const s of uvResult.samples) {\n grey += sampleBilinear(imageData.data, imgWidth, imgHeight, s.u, s.v) * s.w\n }\n } else {\n grey = sampleBilinear(imageData.data, imgWidth, imgHeight, uvResult.u, uvResult.v)\n }\n dispCacheVal[vid] = grey\n }\n\n // ── Pass 3: 每个顶点副本沿平滑法线位移 ──\n const REPORT_EVERY = 5000\n\n for (let i = 0; i < count; i++) {\n tmpPos.fromBufferAttribute(posAttr, i)\n tmpNrm.fromBufferAttribute(nrmAttr, i)\n\n const vid = vertexId[i]\n const grey = dispCacheVal[vid]\n\n const isFaceExcluded = userExcludedFaces && userExcludedFaces[Math.floor(i / 3)]\n const isSealedBoundary = !isFaceExcluded && excludedPos && excludedPos[vid] === 1\n const mfTotal = maskedFracTotal[vid]\n const maskedFrac = mfTotal > 0 ? maskedFracMasked[vid] / mfTotal : 0\n const centeredGrey = settings.symmetricDisplacement ? grey - 0.5 : grey\n const disp =\n isFaceExcluded \|\| isSealedBoundary\n ? 0\n : (1 - maskedFrac) * centeredGrey * settings.amplitude\n\n const newX = tmpPos.x + smoothNrmX[vid] * disp\n const newY = tmpPos.y + smoothNrmY[vid] * disp\n let newZ = tmpPos.z + smoothNrmZ[vid] * disp\n\n // 防止边界顶点穿过遮罩表面\n if (maskedFrac > 0) {\n if ((settings.bottomAngleLimit ?? 0) > 0 && newZ < tmpPos.z) newZ = tmpPos.z\n if ((settings.topAngleLimit ?? 0) > 0 && newZ > tmpPos.z) newZ = tmpPos.z\n }\n\n newPos[i * 3] = newX\n newPos[i * 3 + 1] = newY\n newPos[i * 3 + 2] = newZ\n\n newNrm[i * 3] = tmpNrm.x\n newNrm[i * 3 + 1] = tmpNrm.y\n newNrm[i * 3 + 2] = tmpNrm.z\n\n if (onProgress && i % REPORT_EVERY === 0) onProgress(i / count)\n }\n\n // 从位移后位置计算精确的面法线\n const eA = new THREE.Vector3()\n const eB = new THREE.Vector3()\n const fn = new THREE.Vector3()\n for (let t = 0; t < count; t += 3) {\n const ax = newPos[t * 3],\n ay = newPos[t * 3 + 1],\n az = newPos[t * 3 + 2]\n const bx = newPos[t * 3 + 3],\n by = newPos[t * 3 + 4],\n bz = newPos[t * 3 + 5]\n const cx = newPos[t * 3 + 6],\n cy = newPos[t * 3 + 7],\n cz = newPos[t * 3 + 8]\n eA.set(bx - ax, by - ay, bz - az)\n eB.set(cx - ax, cy - ay, cz - az)\n fn.crossVectors(eA, eB).normalize()\n for (let v = 0; v < 3; v++) {\n newNrm[(t + v) * 3] = fn.x\n newNrm[(t + v) * 3 + 1] = fn.y\n newNrm[(t + v) * 3 + 2] = fn.z\n }\n }\n\n const out = new THREE.BufferGeometry()\n out.setAttribute('position', new THREE.BufferAttribute(newPos, 3))\n out.setAttribute('normal', new THREE.BufferAttribute(newNrm, 3))\n return out\n}\n\n// ── 双线性采样 ──\n\nfunction sampleBilinear(\n data: Uint8ClampedArray \| Uint8Array,\n w: number,\n h: number,\n u: number,\n v: number,\n): number {\n u = ((u % 1) + 1) % 1\n v = ((v % 1) + 1) % 1\n v = 1 - v\n\n const fx = u * w - 0.5\n const fy = v * h - 0.5\n let x0 = Math.floor(fx)\n let y0 = Math.floor(fy)\n const tx = fx - x0\n const ty = fy - y0\n const x1 = (x0 + 1 + w) % w\n const y1 = (y0 + 1 + h) % h\n x0 = ((x0 % w) + w) % w\n y0 = ((y0 % h) + h) % h\n\n const v00 = data[(y0 * w + x0) * 4] / 255\n const v10 = data[(y0 * w + x1) * 4] / 255\n const v01 = data[(y1 * w + x0) * 4] / 255\n const v11 = data[(y1 * w + x1) * 4] / 255\n\n return (\n v00 * (1 - tx) * (1 - ty) +\n v10 * tx * (1 - ty) +\n v01 * (1 - tx) * ty +\n v11 * tx * ty\n )\n}\n\nfunction _cubicUV(\n rawU: number,\n rawV: number,\n settings: DisplacementSettings,\n rotRad: number,\n aspectU: number,\n aspectV: number,\n): { u: number; v: number } {\n let u = (rawU * aspectU) / settings.scaleU + settings.offsetU\n let v = (rawV * aspectV) / settings.scaleV + settings.offsetV\n if (rotRad !== 0) {\n const c = Math.cos(rotRad),\n s = Math.sin(rotRad)\n u -= 0.5\n v -= 0.5\n const ru = c * u - s * v,\n rv = s * u + c * v\n u = ru + 0.5\n v = rv + 0.5\n }\n return { u: u - Math.floor(u), v: v - Math.floor(v) }\n}\n"]}
1	+ {"version":3,"file":"displacement.js","sourceRoot":"","sources":["../../../src/mesh/knurl/displacement.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;GAUG;AAEH,OAAO,EAAE,IAAI,IAAI,KAAK,EAAE,MAAM,cAAc,CAAA;AAE5C,OAAO,EAAE,iBAAiB,EAAE,MAAM,aAAa,CAAA;AAC/C,OAAO,EAAE,SAAS,EAAE,oBAAoB,EAAwB,MAAM,WAAW,CAAA;AA2BjF;;;;;;;;;;;;;;GAcG;AACH,MAAM,UAAU,iBAAiB,CAC/B,QAAe,EACf,SAAwB,EACxB,QAAgB,EAChB,SAAiB,EACjB,QAA8B,EAC9B,MAAc,EACd,UAAgC;IAEhC,MAAM,OAAO,GAAG,QAAQ,CAAC,SAAS,CAAA;IAClC,MAAM,OAAO,GAAG,QAAQ,CAAC,OAAO,IAAI,IAAI,YAAY,CAAC,OAAO,CAAC,MAAM,CAAC,CAAA;IACpE,MAAM,KAAK,GAAG,OAAO,CAAC,MAAM,GAAG,CAAC,CAAA;IAEhC,MAAM,MAAM,GAAG,IAAI,YAAY,CAAC,KAAK,GAAG,CAAC,CAAC,CAAA;IAC1C,MAAM,MAAM,GAAG,IAAI,YAAY,CAAC,KAAK,GAAG,CAAC,CAAC,CAAA;IAE1C,MAAM,MAAM,GAAG,IAAI,KAAK,EAAE,CAAA;IAC1B,MAAM,MAAM,GAAG,IAAI,KAAK,EAAE,CAAA;IAC1B,MAAM,EAAE,GAAG,IAAI,KAAK,EAAE,CAAA;IACtB,MAAM,EAAE,GAAG,IAAI,KAAK,EAAE,CAAA;IACtB,MAAM,EAAE,GAAG,IAAI,KAAK,EAAE,CAAA;IACtB,MAAM,KAAK,GAAG,IAAI,KAAK,EAAE,CAAA;IACzB,MAAM,KAAK,GAAG,IAAI,KAAK,EAAE,CAAA;IACzB,MAAM,OAAO,GAAG,IAAI,KAAK,EAAE,CAAA;IAE3B,UAAU;IACV,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,QAAQ,EAAE,SAAS,EAAE,CAAC,CAAC,CAAA;IAC7C,MAAM,OAAO,GAAG,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAA;IAC5C,MAAM,OAAO,GAAG,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,SAAS,EAAE,CAAC,CAAC,CAAA;IAC7C,MAAM,kBAAkB,GAAG,EAAE,GAAG,QAAQ,EAAE,cAAc,EAAE,OAAO,EAAE,cAAc,EAAE,OAAO,EAAE,CAAA;IAE5F,YAAY;IACZ,MAAM,KAAK,GAAG,GAAG,CAAA;IAEjB,mCAAmC;IACnC,MAAM,QAAQ,GAAG,IAAI,iBAAiB,CAAC,KAAK,EAAE,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC,IAAI,EAAE,CAAC,CAAC,CAAA;IACvE,IAAI,MAAM,GAAG,CAAC,CAAA;IACd,MAAM,QAAQ,GAAG,IAAI,WAAW,CAAC,KAAK,CAAC,CAAA;IACvC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;QAC/B,MAAM,CAAC,GAAG,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,EACtB,CAAC,GAAG,OAAO,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EACtB,CAAC,GAAG,OAAO,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAA;QACxB,MAAM,EAAE,GAAG,QAAQ,CAAC,QAAQ,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,MAAM,CAAC,CAAA;QAC7C,IAAI,QAAQ,CAAC,QAAQ;YAAE,MAAM,EAAE,CAAA;QAC/B,QAAQ,CAAC,CAAC,CAAC,GAAG,EAAE,CAAA;IAClB,CAAC;IACD,MAAM,WAAW,GAAG,MAAM,CAAA;IAE1B,iCAAiC;IACjC,MAAM,UAAU,GAAG,IAAI,YAAY,CAAC,WAAW,CAAC,CAAA;IAChD,MAAM,UAAU,GAAG,IAAI,YAAY,CAAC,WAAW,CAAC,CAAA;IAChD,MAAM,UAAU,GAAG,IAAI,YAAY,CAAC,WAAW,CAAC,CAAA;IAEhD,OAAO;IACP,MAAM,gBAAgB,GAAG,IAAI,YAAY,CAAC,WAAW,CAAC,CAAA;IACtD,MAAM,eAAe,GAAG,IAAI,YAAY,CAAC,WAAW,CAAC,CAAA;IAErD,QAAQ;IACR,MAAM,MAAM,GAAI,QAA4D,CAAC,aAAa,IAAI,IAAI,CAAA;IAClG,MAAM,iBAAiB,GAAG,MAAM,CAAC,CAAC,CAAC,IAAI,UAAU,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAA;IACnE,MAAM,WAAW,GAAG,MAAM,CAAC,CAAC,CAAC,IAAI,UAAU,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,IAAI,CAAA;IAE/D,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QAClC,EAAE,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAA;QAC9D,EAAE,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAA;QAChF,EAAE,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAA;QAChF,KAAK,CAAC,UAAU,CAAC,EAAE,EAAE,EAAE,CAAC,CAAA;QACxB,KAAK,CAAC,UAAU,CAAC,EAAE,EAAE,EAAE,CAAC,CAAA;QACxB,OAAO,CAAC,YAAY,CAAC,KAAK,EAAE,KAAK,CAAC,CAAA;QAElC,MAAM,QAAQ,GAAG,OAAO,CAAC,MAAM,EAAE,CAAA;QACjC,MAAM,UAAU,GAAG,QAAQ,GAAG,KAAK,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAA;QAC9D,MAAM,SAAS,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC,GAAG,CAAC,GAAG,GAAG,IAAI,CAAC,EAAE,CAAC,CAAA;QACnE,MAAM,WAAW,GACf,UAAU,GAAG,CAAC;YACZ,CAAC,CAAC,CAAC,QAAQ,CAAC,gBAAgB,IAAI,CAAC,CAAC,GAAG,CAAC;gBACpC,SAAS,IAAI,CAAC,QAAQ,CAAC,gBAAgB,IAAI,CAAC,CAAC;YAC/C,CAAC,CAAC,CAAC,QAAQ,CAAC,aAAa,IAAI,CAAC,CAAC,GAAG,CAAC;gBACjC,SAAS,IAAI,CAAC,QAAQ,CAAC,aAAa,IAAI,CAAC,CAAC,CAAA;QAEhD,MAAM,YAAY,GAAG,MAAM;YACzB,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,IAAI;YACxD,CAAC,CAAC,KAAK,CAAA;QACT,MAAM,UAAU,GAAG,WAAW,CAAA;QAC9B,IAAI,YAAY,IAAI,iBAAiB;YAAE,iBAAiB,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAA;QAEnE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3B,MAAM,GAAG,GAAG,QAAQ,CAAC,CAAC,GAAG,CAAC,CAAC,CAAA;YAC3B,IAAI,YAAY,IAAI,WAAW;gBAAE,WAAW,CAAC,GAAG,CAAC,GAAG,CAAC,CAAA;YACrD,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAA;YACpF,UAAU,CAAC,GAAG,CAAC,IAAI,MAAM,CAAC,CAAC,GAAG,QAAQ,CAAA;YACtC,UAAU,CAAC,GAAG,CAAC,IAAI,MAAM,CAAC,CAAC,GAAG,QAAQ,CAAA;YACtC,UAAU,CAAC,GAAG,CAAC,IAAI,MAAM,CAAC,CAAC,GAAG,QAAQ,CAAA;YACtC,IAAI,UAAU;gBAAE,gBAAgB,CAAC,GAAG,CAAC,IAAI,QAAQ,CAAA;YACjD,eAAe,CAAC,GAAG,CAAC,IAAI,QAAQ,CAAA;QAClC,CAAC;IACH,CAAC;IAED,UAAU;IACV,KAAK,IAAI,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,WAAW,EAAE,EAAE,EAAE,EAAE,CAAC;QACxC,MAAM,GAAG,GAAG,IAAI,CAAC,IAAI,CACnB,UAAU,CAAC,EAAE,CAAC,GAAG,UAAU,CAAC,EAAE,CAAC;YAC7B,UAAU,CAAC,EAAE,CAAC,GAAG,UAAU,CAAC,EAAE,CAAC;YAC/B,UAAU,CAAC,EAAE,CAAC,GAAG,UAAU,CAAC,EAAE,CAAC,CAClC,CAAA;QACD,MAAM,GAAG,GAAG,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAA;QACjC,UAAU,CAAC,EAAE,CAAC,IAAI,GAAG,CAAA;QACrB,UAAU,CAAC,EAAE,CAAC,IAAI,GAAG,CAAA;QACrB,UAAU,CAAC,EAAE,CAAC,IAAI,GAAG,CAAA;IACvB,CAAC;IAED,6BAA6B;IAC7B,MAAM,YAAY,GAAG,IAAI,YAAY,CAAC,WAAW,CAAC,CAAA;IAClD,MAAM,YAAY,GAAG,IAAI,UAAU,CAAC,WAAW,CAAC,CAAA;IAEhD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;QAC/B,MAAM,GAAG,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAA;QACvB,IAAI,YAAY,CAAC,GAAG,CAAC;YAAE,SAAQ;QAC/B,YAAY,CAAC,GAAG,CAAC,GAAG,CAAC,CAAA;QAErB,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAA;QAElE,eAAe;QACf,IAAI,QAAQ,CAAC,WAAW,KAAK,CAAC,EAAE,CAAC;YAC/B,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,EAAE,MAAM,CAAC,IAAI,CAAC,CAAC,EAAE,MAAM,CAAC,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,CAAA;YACtE,MAAM,MAAM,GAAG,CAAC,QAAQ,CAAC,QAAQ,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,EAAE,GAAG,GAAG,CAAA;YACvD,MAAM,UAAU,GAAG,QAAQ,CAAC,YAAY,IAAI,CAAC,CAAA;YAC7C,MAAM,cAAc,GAAG,QAAQ,CAAC,aAAa,IAAI,IAAI,CAAA;YAErD,MAAM,EAAE,GAAG;gBACT,CAAC,EAAE,UAAU,CAAC,GAAG,CAAC;gBAClB,CAAC,EAAE,UAAU,CAAC,GAAG,CAAC;gBAClB,CAAC,EAAE,UAAU,CAAC,GAAG,CAAC;aACnB,CAAA;YACD,MAAM,CAAC,GAAG,oBAAoB,CAAC,EAAE,EAAE,UAAU,EAAE,cAAc,CAAC,CAAA;YAE9D,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC;gBACxB,IAAI,IAAI,GAAG,CAAC,CAAA;gBACZ,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC;oBACZ,IAAI,IAAI,GAAG,CAAC,MAAM,CAAC,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,CAAA;oBACzC,IAAI,UAAU,CAAC,GAAG,CAAC,GAAG,CAAC;wBAAE,IAAI,GAAG,CAAC,IAAI,CAAA;oBACrC,MAAM,EAAE,GAAG,QAAQ,CAAC,IAAI,EAAE,CAAC,MAAM,CAAC,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,EAAE,QAAQ,EAAE,MAAM,EAAE,OAAO,EAAE,OAAO,CAAC,CAAA;oBAC7F,IAAI,IAAI,cAAc,CAAC,SAAS,CAAC,IAAI,EAAE,QAAQ,EAAE,SAAS,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAA;gBAC/E,CAAC;gBACD,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC;oBACZ,IAAI,IAAI,GAAG,CAAC,MAAM,CAAC,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,CAAA;oBACzC,IAAI,UAAU,CAAC,GAAG,CAAC,GAAG,CAAC;wBAAE,IAAI,GAAG,CAAC,IAAI,CAAA;oBACrC,MAAM,EAAE,GAAG,QAAQ,CAAC,IAAI,EAAE,CAAC,MAAM,CAAC,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,EAAE,QAAQ,EAAE,MAAM,EAAE,OAAO,EAAE,OAAO,CAAC,CAAA;oBAC7F,IAAI,IAAI,cAAc,CAAC,SAAS,CAAC,IAAI,EAAE,QAAQ,EAAE,SAAS,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAA;gBAC/E,CAAC;gBACD,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC;oBACZ,IAAI,IAAI,GAAG,CAAC,MAAM,CAAC,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,CAAA;oBACzC,IAAI,UAAU,CAAC,GAAG,CAAC,GAAG,CAAC;wBAAE,IAAI,GAAG,CAAC,IAAI,CAAA;oBACrC,MAAM,EAAE,GAAG,QAAQ,CAAC,IAAI,EAAE,CAAC,MAAM,CAAC,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,EAAE,QAAQ,EAAE,MAAM,EAAE,OAAO,EAAE,OAAO,CAAC,CAAA;oBAC7F,IAAI,IAAI,cAAc,CAAC,SAAS,CAAC,IAAI,EAAE,QAAQ,EAAE,SAAS,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAA;gBAC/E,CAAC;gBACD,YAAY,CAAC,GAAG,CAAC,GAAG,IAAI,CAAA;gBACxB,SAAQ;YACV,CAAC;QACH,CAAC;QAED,kBAAkB;QAClB,MAAM,CAAC,GAAG,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,UAAU,CAAC,GAAG,CAAC,EAAE,UAAU,CAAC,GAAG,CAAC,CAAC,CAAA;QAE7D,MAAM,QAAQ,GAAG,SAAS,CAAC,MAAM,EAAE,MAAM,EAAE,QAAQ,CAAC,WAAW,EAAE,kBAAkB,EAAE,MAAM,CAAC,CAAA;QAC5F,IAAI,IAAY,CAAA;QAChB,IAAI,QAAQ,CAAC,SAAS,IAAI,QAAQ,CAAC,OAAO,EAAE,CAAC;YAC3C,IAAI,GAAG,CAAC,CAAA;YACR,KAAK,MAAM,CAAC,IAAI,QAAQ,CAAC,OAAO,EAAE,CAAC;gBACjC,IAAI,IAAI,cAAc,CAAC,SAAS,CAAC,IAAI,EAAE,QAAQ,EAAE,SAAS,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAA;YAC7E,CAAC;QACH,CAAC;aAAM,CAAC;YACN,IAAI,GAAG,cAAc,CAAC,SAAS,CAAC,IAAI,EAAE,QAAQ,EAAE,SAAS,EAAE,QAAQ,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAA;QACpF,CAAC;QACD,YAAY,CAAC,GAAG,CAAC,GAAG,IAAI,CAAA;IAC1B,CAAC;IAED,8BAA8B;IAC9B,MAAM,YAAY,GAAG,IAAI,CAAA;IAEzB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;QAC/B,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAA;QAClE,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAA;QAElE,MAAM,GAAG,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAA;QACvB,MAAM,IAAI,GAAG,YAAY,CAAC,GAAG,CAAC,CAAA;QAE9B,MAAM,cAAc,GAAG,iBAAiB,IAAI,iBAAiB,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAA;QAChF,MAAM,gBAAgB,GAAG,CAAC,cAAc,IAAI,WAAW,IAAI,WAAW,CAAC,GAAG,CAAC,KAAK,CAAC,CAAA;QACjF,MAAM,OAAO,GAAG,eAAe,CAAC,GAAG,CAAC,CAAA;QACpC,MAAM,UAAU,GAAG,OAAO,GAAG,CAAC,CAAC,CAAC,CAAC,gBAAgB,CAAC,GAAG,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,CAAA;QACpE,MAAM,YAAY,GAAG,QAAQ,CAAC,qBAAqB,CAAC,CAAC,CAAC,IAAI,GAAG,GAAG,CAAC,CAAC,CAAC,IAAI,CAAA;QACvE,MAAM,IAAI,GACR,cAAc,IAAI,gBAAgB;YAChC,CAAC,CAAC,CAAC;YACH,CAAC,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC,GAAG,YAAY,GAAG,QAAQ,CAAC,SAAS,CAAA;QAE1D,MAAM,IAAI,GAAG,MAAM,CAAC,CAAC,GAAG,UAAU,CAAC,GAAG,CAAC,GAAG,IAAI,CAAA;QAC9C,MAAM,IAAI,GAAG,MAAM,CAAC,CAAC,GAAG,UAAU,CAAC,GAAG,CAAC,GAAG,IAAI,CAAA;QAC9C,IAAI,IAAI,GAAG,MAAM,CAAC,CAAC,GAAG,UAAU,CAAC,GAAG,CAAC,GAAG,IAAI,CAAA;QAE5C,eAAe;QACf,IAAI,UAAU,GAAG,CAAC,EAAE,CAAC;YACnB,IAAI,CAAC,QAAQ,CAAC,gBAAgB,IAAI,CAAC,CAAC,GAAG,CAAC,IAAI,IAAI,GAAG,MAAM,CAAC,CAAC;gBAAE,IAAI,GAAG,MAAM,CAAC,CAAC,CAAA;YAC5E,IAAI,CAAC,QAAQ,CAAC,aAAa,IAAI,CAAC,CAAC,GAAG,CAAC,IAAI,IAAI,GAAG,MAAM,CAAC,CAAC;gBAAE,IAAI,GAAG,MAAM,CAAC,CAAC,CAAA;QAC3E,CAAC;QAED,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAA;QACpB,MAAM,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAA;QACxB,MAAM,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAA;QAExB,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAA;QACxB,MAAM,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAA;QAC5B,MAAM,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAA;QAE5B,IAAI,UAAU,IAAI,CAAC,GAAG,YAAY,KAAK,CAAC;YAAE,UAAU,CAAC,CAAC,GAAG,KAAK,CAAC,CAAA;IACjE,CAAC;IAED,iBAAiB;IACjB,MAAM,EAAE,GAAG,IAAI,KAAK,EAAE,CAAA;IACtB,MAAM,EAAE,GAAG,IAAI,KAAK,EAAE,CAAA;IACtB,MAAM,EAAE,GAAG,IAAI,KAAK,EAAE,CAAA;IACtB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QAClC,MAAM,EAAE,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,EACtB,EAAE,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EACtB,EAAE,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAA;QACxB,MAAM,EAAE,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EAC1B,EAAE,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EACtB,EAAE,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAA;QACxB,MAAM,EAAE,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EAC1B,EAAE,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EACtB,EAAE,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAA;QACxB,EAAE,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,CAAC,CAAA;QACjC,EAAE,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,CAAC,CAAA;QACjC,EAAE,CAAC,YAAY,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,SAAS,EAAE,CAAA;QACnC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3B,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAA;YAC1B,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAA;YAC9B,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAA;QAChC,CAAC;IACH,CAAC;IAED,MAAM,OAAO,GAAG,IAAI,WAAW,CAAC,KAAK,CAAC,CAAA;IACtC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE;QAAE,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,CAAA;IAC9C,OAAO,EAAE,SAAS,EAAE,MAAM,EAAE,OAAO,EAAE,OAAO,EAAE,MAAM,EAAE,CAAA;AACxD,CAAC;AAED,cAAc;AAEd,SAAS,cAAc,CACrB,IAAoC,EACpC,CAAS,EACT,CAAS,EACT,CAAS,EACT,CAAS;IAET,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAA;IACrB,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAA;IACrB,CAAC,GAAG,CAAC,GAAG,CAAC,CAAA;IAET,MAAM,EAAE,GAAG,CAAC,GAAG,CAAC,GAAG,GAAG,CAAA;IACtB,MAAM,EAAE,GAAG,CAAC,GAAG,CAAC,GAAG,GAAG,CAAA;IACtB,IAAI,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,CAAA;IACvB,IAAI,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,CAAA;IACvB,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,CAAA;IAClB,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,CAAA;IAClB,MAAM,EAAE,GAAG,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAA;IAC3B,MAAM,EAAE,GAAG,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAA;IAC3B,EAAE,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAA;IACvB,EAAE,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAA;IAEvB,MAAM,GAAG,GAAG,IAAI,CAAC,CAAC,EAAE,GAAG,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,CAAA;IACzC,MAAM,GAAG,GAAG,IAAI,CAAC,CAAC,EAAE,GAAG,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,CAAA;IACzC,MAAM,GAAG,GAAG,IAAI,CAAC,CAAC,EAAE,GAAG,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,CAAA;IACzC,MAAM,GAAG,GAAG,IAAI,CAAC,CAAC,EAAE,GAAG,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,CAAA;IAEzC,OAAO,CACL,GAAG,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;QACzB,GAAG,GAAG,EAAE,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;QACnB,GAAG,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,EAAE;QACnB,GAAG,GAAG,EAAE,GAAG,EAAE,CACd,CAAA;AACH,CAAC;AAED,SAAS,QAAQ,CACf,IAAY,EACZ,IAAY,EACZ,QAA8B,EAC9B,MAAc,EACd,OAAe,EACf,OAAe;IAEf,IAAI,CAAC,GAAG,CAAC,IAAI,GAAG,OAAO,CAAC,GAAG,QAAQ,CAAC,MAAM,GAAG,QAAQ,CAAC,OAAO,CAAA;IAC7D,IAAI,CAAC,GAAG,CAAC,IAAI,GAAG,OAAO,CAAC,GAAG,QAAQ,CAAC,MAAM,GAAG,QAAQ,CAAC,OAAO,CAAA;IAC7D,IAAI,MAAM,KAAK,CAAC,EAAE,CAAC;QACjB,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,EACxB,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAA;QACtB,CAAC,IAAI,GAAG,CAAA;QACR,CAAC,IAAI,GAAG,CAAA;QACR,MAAM,EAAE,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,EACtB,EAAE,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAA;QACpB,CAAC,GAAG,EAAE,GAAG,GAAG,CAAA;QACZ,CAAC,GAAG,EAAE,GAAG,GAAG,CAAA;IACd,CAAC;IACD,OAAO,EAAE,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAA;AACvD,CAAC","sourcesContent":["/*\n displacement.ts — 纹理位移核心，从 stlTexturizer/js/displacement.js 移植为 TS（简化版）。\n \n 对每个顶点：\n * 1. 用与 GPU 预览 shader 相同的数学计算 UV（mapping.ts）\n * 2. 双线性采样灰度 ImageData\n * 3. 沿平滑法线位移：grey × amplitude\n \n 简化：去掉了 boundaryFalloff、blendNormalSmoothing、cubic zoneArea 等。\n * 保留了核心水密性保证：同位置顶点使用相同平滑法线 + 相同位移值。\n /\n\nimport { Vec3 as Vec3C } from '../../math3d'\nimport type { Shape } from '../types'\nimport { QuantizedPointMap } from './meshIndex'\nimport { computeUV, getCubicBlendWeights, type MappingSettings } from './mapping'\n\n/\n Displacement settings: the mapping settings plus the amplitude, optional\n * symmetric displacement, and angle-based face-masking limits.\n /\nexport interface DisplacementSettings extends MappingSettings {\n mappingMode: number\n amplitude: number\n symmetricDisplacement?: boolean\n bottomAngleLimit?: number\n topAngleLimit?: number\n}\n\ninterface Bounds {\n min: Vec3C\n max: Vec3C\n center: Vec3C\n size: Vec3C\n}\n\ninterface ImageDataLike {\n data: Uint8ClampedArray \| Uint8Array\n width: number\n height: number\n}\n\n/\n Displace every vertex of a non-indexed BufferGeometry. For each vertex the\n * UV is computed with the same math as the GPU preview shader, the greyscale\n * ImageData is sampled bilinearly, and the position is shifted along the\n * smoothed normal by grey × amplitude.\n \n @param geometry - the non-indexed source geometry (position + normal attributes).\n * @param imageData - RGBA pixel data of the height map.\n * @param imgWidth - texture width in pixels.\n * @param imgHeight - texture height in pixels.\n * @param settings - displacement and mapping settings.\n * @param bounds - overall mesh bounds used to normalize UV coordinates.\n * @param onProgress - optional callback receiving progress in [0, 1].\n * @returns a new BufferGeometry with displaced positions and face normals.\n /\nexport function applyDisplacement(\n geometry: Shape,\n imageData: ImageDataLike,\n imgWidth: number,\n imgHeight: number,\n settings: DisplacementSettings,\n bounds: Bounds,\n onProgress?: (p: number) => void,\n): Shape {\n const posAttr = geometry.positions\n const nrmAttr = geometry.normals \|\| new Float32Array(posAttr.length)\n const count = posAttr.length / 3\n\n const newPos = new Float32Array(count 3)\n const newNrm = new Float32Array(count * 3)\n\n const tmpPos = new Vec3C()\n const tmpNrm = new Vec3C()\n const vA = new Vec3C()\n const vB = new Vec3C()\n const vC = new Vec3C()\n const edge1 = new Vec3C()\n const edge2 = new Vec3C()\n const faceNrm = new Vec3C()\n\n // 纹理纵横比校正\n const tmax = Math.max(imgWidth, imgHeight, 1)\n const aspectU = tmax / Math.max(imgWidth, 1)\n const aspectV = tmax / Math.max(imgHeight, 1)\n const settingsWithAspect = { ...settings, textureAspectU: aspectU, textureAspectV: aspectV }\n\n // 10μm 顶点去重\n const QUANT = 1e5\n\n // ── 顶点去重：position → numeric ID ──\n const dedupMap = new QuantizedPointMap(QUANT, Math.min(count, 1 << 22))\n let nextId = 0\n const vertexId = new Uint32Array(count)\n for (let i = 0; i < count; i++) {\n const x = posAttr[i * 3],\n y = posAttr[i * 3 + 1],\n z = posAttr[i * 3 + 2]\n const id = dedupMap.getOrSet(x, y, z, nextId)\n if (dedupMap.inserted) nextId++\n vertexId[i] = id\n }\n const uniqueCount = nextId\n\n // ── Pass 1: 每个唯一顶点累加面积加权平滑法线 ──\n const smoothNrmX = new Float64Array(uniqueCount)\n const smoothNrmY = new Float64Array(uniqueCount)\n const smoothNrmZ = new Float64Array(uniqueCount)\n\n // 角度遮罩\n const maskedFracMasked = new Float64Array(uniqueCount)\n const maskedFracTotal = new Float64Array(uniqueCount)\n\n // 面排除权重\n const ewAttr = (geometry as Shape & { excludeWeight?: Float32Array \| null }).excludeWeight \|\| null\n const userExcludedFaces = ewAttr ? new Uint8Array(count / 3) : null\n const excludedPos = ewAttr ? new Uint8Array(uniqueCount) : null\n\n for (let t = 0; t < count; t += 3) {\n vA.set(posAttr[t * 3], posAttr[t * 3 + 1], posAttr[t * 3 + 2])\n vB.set(posAttr[(t + 1) * 3], posAttr[(t + 1) * 3 + 1], posAttr[(t + 1) * 3 + 2])\n vC.set(posAttr[(t + 2) * 3], posAttr[(t + 2) * 3 + 1], posAttr[(t + 2) * 3 + 2])\n edge1.subVectors(vB, vA)\n edge2.subVectors(vC, vA)\n faceNrm.crossVectors(edge1, edge2)\n\n const faceArea = faceNrm.length()\n const faceNzNorm = faceArea > 1e-12 ? faceNrm.z / faceArea : 0\n const faceAngle = Math.acos(Math.abs(faceNzNorm)) * (180 / Math.PI)\n const angleMasked =\n faceNzNorm < 0\n ? (settings.bottomAngleLimit ?? 0) > 0 &&\n faceAngle <= (settings.bottomAngleLimit ?? 0)\n : (settings.topAngleLimit ?? 0) > 0 &&\n faceAngle <= (settings.topAngleLimit ?? 0)\n\n const userExcluded = ewAttr\n ? (ewAttr[t] + ewAttr[t + 1] + ewAttr[t + 2]) / 3 > 0.99\n : false\n const faceMasked = angleMasked\n if (userExcluded && userExcludedFaces) userExcludedFaces[t / 3] = 1\n\n for (let v = 0; v < 3; v++) {\n const vid = vertexId[t + v]\n if (userExcluded && excludedPos) excludedPos[vid] = 1\n tmpNrm.set(nrmAttr[(t + v) * 3], nrmAttr[(t + v) * 3 + 1], nrmAttr[(t + v) * 3 + 2])\n smoothNrmX[vid] += tmpNrm.x * faceArea\n smoothNrmY[vid] += tmpNrm.y * faceArea\n smoothNrmZ[vid] += tmpNrm.z * faceArea\n if (faceMasked) maskedFracMasked[vid] += faceArea\n maskedFracTotal[vid] += faceArea\n }\n }\n\n // 归一化平滑法线\n for (let id = 0; id < uniqueCount; id++) {\n const len = Math.sqrt(\n smoothNrmX[id] * smoothNrmX[id] +\n smoothNrmY[id] * smoothNrmY[id] +\n smoothNrmZ[id] * smoothNrmZ[id],\n )\n const inv = len > 0 ? 1 / len : 1\n smoothNrmX[id] = inv\n smoothNrmY[id] = inv\n smoothNrmZ[id] = inv\n }\n\n // ── Pass 2: 每个唯一顶点采样纹理一次 ──\n const dispCacheVal = new Float64Array(uniqueCount)\n const dispCacheSet = new Uint8Array(uniqueCount)\n\n for (let i = 0; i < count; i++) {\n const vid = vertexId[i]\n if (dispCacheSet[vid]) continue\n dispCacheSet[vid] = 1\n\n tmpPos.set(posAttr[i 3], posAttr[i * 3 + 1], posAttr[i * 3 + 2])\n\n // Cubic 模式特殊处理\n if (settings.mappingMode === 6) {\n const md = Math.max(bounds.size.x, bounds.size.y, bounds.size.z, 1e-6)\n const rotRad = (settings.rotation ?? 0) * Math.PI / 180\n const cubicBlend = settings.mappingBlend ?? 0\n const cubicBandWidth = settings.seamBandWidth ?? 0.35\n\n const sn = {\n x: smoothNrmX[vid],\n y: smoothNrmY[vid],\n z: smoothNrmZ[vid],\n }\n const w = getCubicBlendWeights(sn, cubicBlend, cubicBandWidth)\n\n if (w.x + w.y + w.z > 0) {\n let grey = 0\n if (w.x > 0) {\n let rawU = (tmpPos.y - bounds.min.y) / md\n if (smoothNrmX[vid] < 0) rawU = -rawU\n const uv = _cubicUV(rawU, (tmpPos.z - bounds.min.z) / md, settings, rotRad, aspectU, aspectV)\n grey += sampleBilinear(imageData.data, imgWidth, imgHeight, uv.u, uv.v) * w.x\n }\n if (w.y > 0) {\n let rawU = (tmpPos.x - bounds.min.x) / md\n if (smoothNrmY[vid] > 0) rawU = -rawU\n const uv = _cubicUV(rawU, (tmpPos.z - bounds.min.z) / md, settings, rotRad, aspectU, aspectV)\n grey += sampleBilinear(imageData.data, imgWidth, imgHeight, uv.u, uv.v) * w.y\n }\n if (w.z > 0) {\n let rawU = (tmpPos.x - bounds.min.x) / md\n if (smoothNrmZ[vid] < 0) rawU = -rawU\n const uv = _cubicUV(rawU, (tmpPos.y - bounds.min.y) / md, settings, rotRad, aspectU, aspectV)\n grey += sampleBilinear(imageData.data, imgWidth, imgHeight, uv.u, uv.v) * w.z\n }\n dispCacheVal[vid] = grey\n continue\n }\n }\n\n // 其他模式：用平滑法线计算 UV\n tmpNrm.set(smoothNrmX[vid], smoothNrmY[vid], smoothNrmZ[vid])\n\n const uvResult = computeUV(tmpPos, tmpNrm, settings.mappingMode, settingsWithAspect, bounds)\n let grey: number\n if (uvResult.triplanar && uvResult.samples) {\n grey = 0\n for (const s of uvResult.samples) {\n grey += sampleBilinear(imageData.data, imgWidth, imgHeight, s.u, s.v) * s.w\n }\n } else {\n grey = sampleBilinear(imageData.data, imgWidth, imgHeight, uvResult.u, uvResult.v)\n }\n dispCacheVal[vid] = grey\n }\n\n // ── Pass 3: 每个顶点副本沿平滑法线位移 ──\n const REPORT_EVERY = 5000\n\n for (let i = 0; i < count; i++) {\n tmpPos.set(posAttr[i * 3], posAttr[i * 3 + 1], posAttr[i * 3 + 2])\n tmpNrm.set(nrmAttr[i * 3], nrmAttr[i * 3 + 1], nrmAttr[i * 3 + 2])\n\n const vid = vertexId[i]\n const grey = dispCacheVal[vid]\n\n const isFaceExcluded = userExcludedFaces && userExcludedFaces[Math.floor(i / 3)]\n const isSealedBoundary = !isFaceExcluded && excludedPos && excludedPos[vid] === 1\n const mfTotal = maskedFracTotal[vid]\n const maskedFrac = mfTotal > 0 ? maskedFracMasked[vid] / mfTotal : 0\n const centeredGrey = settings.symmetricDisplacement ? grey - 0.5 : grey\n const disp =\n isFaceExcluded \|\| isSealedBoundary\n ? 0\n : (1 - maskedFrac) * centeredGrey * settings.amplitude\n\n const newX = tmpPos.x + smoothNrmX[vid] * disp\n const newY = tmpPos.y + smoothNrmY[vid] * disp\n let newZ = tmpPos.z + smoothNrmZ[vid] * disp\n\n // 防止边界顶点穿过遮罩表面\n if (maskedFrac > 0) {\n if ((settings.bottomAngleLimit ?? 0) > 0 && newZ < tmpPos.z) newZ = tmpPos.z\n if ((settings.topAngleLimit ?? 0) > 0 && newZ > tmpPos.z) newZ = tmpPos.z\n }\n\n newPos[i * 3] = newX\n newPos[i * 3 + 1] = newY\n newPos[i * 3 + 2] = newZ\n\n newNrm[i * 3] = tmpNrm.x\n newNrm[i * 3 + 1] = tmpNrm.y\n newNrm[i * 3 + 2] = tmpNrm.z\n\n if (onProgress && i % REPORT_EVERY === 0) onProgress(i / count)\n }\n\n // 从位移后位置计算精确的面法线\n const eA = new Vec3C()\n const eB = new Vec3C()\n const fn = new Vec3C()\n for (let t = 0; t < count; t += 3) {\n const ax = newPos[t * 3],\n ay = newPos[t * 3 + 1],\n az = newPos[t * 3 + 2]\n const bx = newPos[t * 3 + 3],\n by = newPos[t * 3 + 4],\n bz = newPos[t * 3 + 5]\n const cx = newPos[t * 3 + 6],\n cy = newPos[t * 3 + 7],\n cz = newPos[t * 3 + 8]\n eA.set(bx - ax, by - ay, bz - az)\n eB.set(cx - ax, cy - ay, cz - az)\n fn.crossVectors(eA, eB).normalize()\n for (let v = 0; v < 3; v++) {\n newNrm[(t + v) * 3] = fn.x\n newNrm[(t + v) * 3 + 1] = fn.y\n newNrm[(t + v) * 3 + 2] = fn.z\n }\n }\n\n const indices = new Uint32Array(count)\n for (let i = 0; i < count; i++) indices[i] = i\n return { positions: newPos, indices, normals: newNrm }\n}\n\n// ── 双线性采样 ──\n\nfunction sampleBilinear(\n data: Uint8ClampedArray \| Uint8Array,\n w: number,\n h: number,\n u: number,\n v: number,\n): number {\n u = ((u % 1) + 1) % 1\n v = ((v % 1) + 1) % 1\n v = 1 - v\n\n const fx = u * w - 0.5\n const fy = v * h - 0.5\n let x0 = Math.floor(fx)\n let y0 = Math.floor(fy)\n const tx = fx - x0\n const ty = fy - y0\n const x1 = (x0 + 1 + w) % w\n const y1 = (y0 + 1 + h) % h\n x0 = ((x0 % w) + w) % w\n y0 = ((y0 % h) + h) % h\n\n const v00 = data[(y0 * w + x0) * 4] / 255\n const v10 = data[(y0 * w + x1) * 4] / 255\n const v01 = data[(y1 * w + x0) * 4] / 255\n const v11 = data[(y1 * w + x1) * 4] / 255\n\n return (\n v00 * (1 - tx) * (1 - ty) +\n v10 * tx * (1 - ty) +\n v01 * (1 - tx) * ty +\n v11 * tx * ty\n )\n}\n\nfunction _cubicUV(\n rawU: number,\n rawV: number,\n settings: DisplacementSettings,\n rotRad: number,\n aspectU: number,\n aspectV: number,\n): { u: number; v: number } {\n let u = (rawU * aspectU) / settings.scaleU + settings.offsetU\n let v = (rawV * aspectV) / settings.scaleV + settings.offsetV\n if (rotRad !== 0) {\n const c = Math.cos(rotRad),\n s = Math.sin(rotRad)\n u -= 0.5\n v -= 0.5\n const ru = c * u - s * v,\n rv = s * u + c * v\n u = ru + 0.5\n v = rv + 0.5\n }\n return { u: u - Math.floor(u), v: v - Math.floor(v) }\n}\n"]}

package/dist/mesh/knurl/subdivision.d.ts CHANGED Viewed

@@ -33,7 +33,7 @@
  *     - E2E 测试通过：hasNaN: false, bounds 正确
  *     - 原始 bounds [0,0,0]~[150,120,90] → knurl 后 [-0.5,-0.5,0]~[150.5,120.5,90.5]
  */
-import * as THREE from 'three';
+import type { Shape } from '../types.js';
 /**
  * Adaptively subdivide a geometry until every edge is ≤ maxEdgeLength.
  * Indexed inputs are expanded to non-indexed form first; sharp edges are
@@ -47,8 +47,8 @@ import * as THREE from 'three';
  * @param faceWeights - optional per-face exclusion weights (non-indexed triangle soup layout).
  * @returns the subdivided non-indexed geometry and whether the safety cap was reached.
  */
-export declare function subdivide(geometry: THREE.BufferGeometry, maxEdgeLength: number, onProgress?: (p: number, triCount: number, longestEdge: number) => void, faceWeights?: Float32Array | null): Promise<{
-    geometry: THREE.BufferGeometry;
+export declare function subdivide(geometry: Shape, maxEdgeLength: number, onProgress?: (p: number, triCount: number, longestEdge: number) => void, faceWeights?: Float32Array | null): Promise<{
+    geometry: Shape;
     safetyCapHit: boolean;
 }>;
 //# sourceMappingURL=subdivision.d.ts.map

package/dist/mesh/knurl/subdivision.d.ts.map CHANGED Viewed

	@@ -1 +1 @@
1	- {"version":3,"file":"subdivision.d.ts","sourceRoot":"","sources":["../../../src/mesh/knurl/subdivision.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GAkCG;AAEH,OAAO,KAAK,KAAK,MAAM,~~OAAO~~,CAAA;~~AA6D9B~~;;;;;;;;;;;;GAYG;AACH,wBAAsB,SAAS,CAC7B,QAAQ,EAAE,KAAK,~~CAAC~~,~~cAAc,EAC9B,~~aAAa,EAAE,MAAM,EACrB,UAAU,CAAC,EAAE,CAAC,CAAC,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,WAAW,EAAE,MAAM,KAAK,IAAI,EACvE,WAAW,GAAE,YAAY,GAAG,IAAW,GACtC,OAAO,CAAC;IACT,QAAQ,EAAE,KAAK,~~CAAC,cAAc,~~CAAA;~~IAC9B~~,YAAY,EAAE,OAAO,CAAA;CACtB,CAAC,~~CAsED~~"}
1	+ {"version":3,"file":"subdivision.d.ts","sourceRoot":"","sources":["../../../src/mesh/knurl/subdivision.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GAkCG;AAEH,OAAO,KAAK,EAAE,KAAK,EAAE,MAAM,UAAU,CAAA;AA8DrC;;;;;;;;;;;;GAYG;AACH,wBAAsB,SAAS,CAC7B,QAAQ,EAAE,KAAK,EACf,aAAa,EAAE,MAAM,EACrB,UAAU,CAAC,EAAE,CAAC,CAAC,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,WAAW,EAAE,MAAM,KAAK,IAAI,EACvE,WAAW,GAAE,YAAY,GAAG,IAAW,GACtC,OAAO,CAAC;IACT,QAAQ,EAAE,KAAK,CAAA;IACf,YAAY,EAAE,OAAO,CAAA;CACtB,CAAC,CAuED"}

package/dist/mesh/knurl/subdivision.js CHANGED Viewed

@@ -33,7 +33,7 @@
  *     - E2E 测试通过：hasNaN: false, bounds 正确
  *     - 原始 bounds [0,0,0]~[150,120,90] → knurl 后 [-0.5,-0.5,0]~[150.5,120.5,90.5]
  */
-import * as THREE from 'three';
+import { toNonIndexed as shapeToNonIndexed } from '../meshdata/ops.js';
 import { QuantizedPointMap } from './meshIndex.js';
 // 10μm 顶点去重网格
 const QUANTISE = 1e5;
@@ -92,8 +92,9 @@ function makeVertStore(initialCap, hasWeights, hasCanon) {
 export async function subdivide(geometry, maxEdgeLength, onProgress, faceWeights = null) {
     // 确保 geometry 是 non-indexed（toIndexed 假设输入是 flat 的）
     let workingGeo = geometry;
-    if (geometry.index) {
-        workingGeo = geometry.toNonIndexed();
+    if (geometry.indices.length > 0) {
+        const ni = shapeToNonIndexed(geometry);
+        workingGeo = { positions: ni.positions, indices: ni.indices };
     }
     // 在 toIndexed 之前推导每面排除标记
     let initialFaceExcluded = null;
@@ -365,15 +366,15 @@ function getMidpoint(verts, cache, a, b, posCanonMap) {
     return idx;
 }
 function toIndexed(geometry, nonIndexedWeights = null) {
-    const posAttr = geometry.attributes.position;
-    const n = posAttr.count;
+    const positions = geometry.positions;
+    const n = positions.length / 3;
     // 预计算每个面的法线（单位 + 原始叉积）
     const faceNrmUnit = new Float32Array(n * 3);
     const faceNrmRaw = new Float32Array(n * 3);
     for (let t = 0; t < n; t += 3) {
-        const ax = posAttr.getX(t), ay = posAttr.getY(t), az = posAttr.getZ(t);
-        const bx = posAttr.getX(t + 1), by = posAttr.getY(t + 1), bz = posAttr.getZ(t + 1);
-        const cx = posAttr.getX(t + 2), cy = posAttr.getY(t + 2), cz = posAttr.getZ(t + 2);
+        const ax = positions[t * 3], ay = positions[t * 3 + 1], az = positions[t * 3 + 2];
+        const bx = positions[(t + 1) * 3], by = positions[(t + 1) * 3 + 1], bz = positions[(t + 1) * 3 + 2];
+        const cx = positions[(t + 2) * 3], cy = positions[(t + 2) * 3 + 1], cz = positions[(t + 2) * 3 + 2];
         const e1x = bx - ax, e1y = by - ay, e1z = bz - az;
         const e2x = cx - ax, e2y = cy - ay, e2z = cz - az;
         const rx = e1y * e2z - e1z * e2y;
@@ -397,9 +398,9 @@ function toIndexed(geometry, nonIndexedWeights = null) {
     // canonical ID → cluster list at that position
     const clustersByCanon = new Map();
     for (let i = 0; i < n; i++) {
-        const px = posAttr.getX(i);
-        const py = posAttr.getY(i);
-        const pz = posAttr.getZ(i);
+        const px = positions[i * 3];
+        const py = positions[i * 3 + 1];
+        const pz = positions[i * 3 + 2];
         const fnUx = faceNrmUnit[i * 3], fnUy = faceNrmUnit[i * 3 + 1], fnUz = faceNrmUnit[i * 3 + 2];
         const fnRx = faceNrmRaw[i * 3], fnRy = faceNrmRaw[i * 3 + 1], fnRz = faceNrmRaw[i * 3 + 2];
         // 第一个到达此位置的顶点成为 canonical ID
@@ -507,11 +508,16 @@ function toNonIndexed(verts, indices, faceExcluded = null) {
                 wgtArray[t * 3 + v] = faceW !== null ? faceW : weights[vidx];
         }
     }
-    const geo = new THREE.BufferGeometry();
-    geo.setAttribute('position', new THREE.BufferAttribute(posArray, 3));
-    geo.setAttribute('normal', new THREE.BufferAttribute(nrmArray, 3));
+    const seqIndices = new Uint32Array(triCount * 3);
+    for (let i = 0; i < seqIndices.length; i++)
+        seqIndices[i] = i;
+    const geo = {
+        positions: posArray,
+        indices: seqIndices,
+        normals: nrmArray,
+    };
     if (wgtArray)
-        geo.setAttribute('excludeWeight', new THREE.BufferAttribute(wgtArray, 1));
+        geo.excludeWeight = wgtArray;
     return geo;
 }
 //# sourceMappingURL=subdivision.js.map

package/dist/mesh/knurl/subdivision.js.map CHANGED Viewed

	@@ -1 +1 @@
1	- {"version":3,"file":"subdivision.js","sourceRoot":"","sources":["../../../src/mesh/knurl/subdivision.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GAkCG;AAEH,OAAO,KAAK,KAAK,MAAM,OAAO,CAAA;AAC9B,OAAO,EAAE,iBAAiB,EAAE,MAAM,aAAa,CAAA;AAE/C,cAAc;AACd,MAAM,QAAQ,GAAG,GAAG,CAAA;AACpB,OAAO;AACP,MAAM,UAAU,GACd,OAAO,SAAS,KAAK,WAAW;IAC/B,SAAmD,CAAC,YAAY,KAAK,SAAS;IAC9E,SAAmD,CAAC,YAAa,IAAI,CAAC;IACrE,CAAC,CAAC,UAAU;IACZ,CAAC,CAAC,UAAU,CAAA;AAEhB,gCAAgC;AAChC,MAAM,eAAe,GAAG,EAAE,CAAA;AAC1B,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,eAAe,GAAG,IAAI,CAAC,EAAE,GAAG,GAAG,CAAC,CAAA;AAc3D,SAAS,aAAa,CAAC,UAAkB,EAAE,UAAmB,EAAE,QAAiB;IAC/E,OAAO;QACL,GAAG,EAAE,UAAU;QACf,KAAK,EAAE,CAAC;QACR,GAAG,EAAE,IAAI,YAAY,CAAC,UAAU,GAAG,CAAC,CAAC;QACrC,GAAG,EAAE,IAAI,YAAY,CAAC,UAAU,GAAG,CAAC,CAAC;QACrC,GAAG,EAAE,UAAU,CAAC,CAAC,CAAC,IAAI,YAAY,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,IAAI;QACrD,KAAK,EAAE,QAAQ,CAAC,CAAC,CAAC,IAAI,UAAU,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,IAAI;QACnD,IAAI;YACF,IAAI,CAAC,GAAG,IAAI,CAAC,CAAA;YACb,MAAM,EAAE,GAAG,IAAI,YAAY,CAAC,IAAI,CAAC,GAAG,GAAG,CAAC,CAAC,CAAA;YACzC,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAA;YAChB,IAAI,CAAC,GAAG,GAAG,EAAE,CAAA;YACb,MAAM,EAAE,GAAG,IAAI,YAAY,CAAC,IAAI,CAAC,GAAG,GAAG,CAAC,CAAC,CAAA;YACzC,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAA;YAChB,IAAI,CAAC,GAAG,GAAG,EAAE,CAAA;YACb,IAAI,IAAI,CAAC,GAAG,EAAE,CAAC;gBACb,MAAM,EAAE,GAAG,IAAI,YAAY,CAAC,IAAI,CAAC,GAAG,CAAC,CAAA;gBACrC,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAA;gBAChB,IAAI,CAAC,GAAG,GAAG,EAAE,CAAA;YACf,CAAC;YACD,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;gBACf,MAAM,EAAE,GAAG,IAAI,UAAU,CAAC,IAAI,CAAC,GAAG,CAAC,CAAA;gBACnC,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;gBAClB,IAAI,CAAC,KAAK,GAAG,EAAE,CAAA;YACjB,CAAC;QACH,CAAC;KACF,CAAA;AACH,CAAC;AAED,aAAa;AAEb;;;;;;;;;;;;GAYG;AACH,MAAM,CAAC,KAAK,UAAU,SAAS,CAC7B,QAA8B,EAC9B,aAAqB,EACrB,UAAuE,EACvE,cAAmC,IAAI;IAKvC,oDAAoD;IACpD,IAAI,UAAU,GAAG,QAAQ,CAAA;IACzB,IAAI,QAAQ,CAAC,KAAK,EAAE,CAAC;QACnB,UAAU,GAAG,QAAQ,CAAC,YAAY,EAAE,CAAA;IACtC,CAAC;IAED,yBAAyB;IACzB,IAAI,mBAAmB,GAAsB,IAAI,CAAA;IACjD,IAAI,WAAW,EAAE,CAAC;QAChB,MAAM,QAAQ,GAAG,WAAW,CAAC,MAAM,GAAG,CAAC,CAAA;QACvC,mBAAmB,GAAG,IAAI,UAAU,CAAC,QAAQ,CAAC,CAAA;QAC9C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,EAAE,CAAC,EAAE,EAAE,CAAC;YAClC,IAAI,WAAW,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI;gBAAE,mBAAmB,CAAC,CAAC,CAAC,GAAG,CAAC,CAAA;QAC3D,CAAC;IACH,CAAC;IAED,2BAA2B;IAC3B,MAAM,EAAE,KAAK,EAAE,OAAO,EAAE,WAAW,EAAE,GAAG,SAAS,CAAC,UAAU,EAAE,WAAW,CAAC,CAAA;IAE1E,MAAM,aAAa,GAAG,EAAE,CAAA;IACxB,IAAI,cAAc,GAAG,OAAO,CAAA;IAC5B,IAAI,mBAAmB,GAAG,mBAAmB,CAAA;IAC7C,IAAI,YAAY,GAAG,KAAK,CAAA;IAExB,KAAK,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,aAAa,EAAE,IAAI,EAAE,EAAE,CAAC;QAChD,MAAM,QAAQ,GAAG,cAAc,CAAC,MAAM,GAAG,CAAC,CAAA;QAC1C,IAAI,QAAQ,IAAI,UAAU,EAAE,CAAC;YAC3B,YAAY,GAAG,IAAI,CAAA;YACnB,MAAK;QACP,CAAC;QAED,MAAM,EAAE,UAAU,EAAE,eAAe,EAAE,OAAO,EAAE,MAAM,EAAE,GAAG,aAAa,CACpE,KAAK,EACL,cAAc,EACd,aAAa,EACb,UAAU,EACV,mBAAmB,EACnB,WAAW,CACZ,CAAA;QACD,cAAc,GAAG,UAAU,CAAA;QAC3B,IAAI,eAAe;YAAE,mBAAmB,GAAG,eAAe,CAAA;QAE1D,IAAI,MAAM,IAAI,UAAU,CAAC,MAAM,GAAG,CAAC,IAAI,UAAU;YAAE,YAAY,GAAG,IAAI,CAAA;QAEtE,MAAM,SAAS,GAAG,KAAK,CAAC,GAAG,CAAA;QAC3B,IAAI,YAAY,GAAG,CAAC,CAAA;QACpB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,cAAc,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;YAClD,MAAM,CAAC,GAAG,cAAc,CAAC,CAAC,CAAC,EACzB,CAAC,GAAG,cAAc,CAAC,CAAC,GAAG,CAAC,CAAC,EACzB,CAAC,GAAG,cAAc,CAAC,CAAC,GAAG,CAAC,CAAC,CAAA;YAC3B,MAAM,EAAE,GAAG,SAAS,CAAC,SAAS,EAAE,CAAC,EAAE,CAAC,CAAC,CAAA;YACrC,MAAM,EAAE,GAAG,SAAS,CAAC,SAAS,EAAE,CAAC,EAAE,CAAC,CAAC,CAAA;YACrC,MAAM,EAAE,GAAG,SAAS,CAAC,SAAS,EAAE,CAAC,EAAE,CAAC,CAAC,CAAA;YACrC,IAAI,EAAE,GAAG,YAAY;gBAAE,YAAY,GAAG,EAAE,CAAA;YACxC,IAAI,EAAE,GAAG,YAAY;gBAAE,YAAY,GAAG,EAAE,CAAA;YACxC,IAAI,EAAE,GAAG,YAAY;gBAAE,YAAY,GAAG,EAAE,CAAA;QAC1C,CAAC;QACD,MAAM,WAAW,GAAG,IAAI,CAAC,IAAI,CAAC,YAAY,CAAC,CAAA;QAE3C,MAAM,WAAW,GAAG,UAAU,CAAC,MAAM,GAAG,CAAC,CAAA;QACzC,IAAI,UAAU;YAAE,UAAU,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,IAAI,GAAG,CAAC,CAAC,GAAG,aAAa,CAAC,EAAE,WAAW,EAAE,WAAW,CAAC,CAAA;QAChG,MAAM,IAAI,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,UAAU,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAA;QAC1C,IAAI,CAAC,OAAO,IAAI,YAAY;YAAE,MAAK;IACrC,CAAC;IAED,OAAO;QACL,QAAQ,EAAE,YAAY,CAAC,KAAK,EAAE,cAAc,EAAE,mBAAmB,CAAC;QAClE,YAAY;KACb,CAAA;AACH,CAAC;AAED,kBAAkB;AAElB,SAAS,aAAa,CACpB,KAAgB,EAChB,OAAoB,EACpB,aAAqB,EACrB,SAAiB,EACjB,eAAkC,IAAI,EACtC,cAAwC,IAAI;IAO5C,MAAM,KAAK,GAAG,aAAa,GAAG,aAAa,CAAA;IAC3C,MAAM,QAAQ,GAAG,IAAI,iBAAiB,CAAC,CAAC,EAAE,CAAC,IAAI,EAAE,CAAC,CAAA;IAClD,MAAM,SAAS,GAAG,KAAK,CAAC,GAAG,CAAA;IAC3B,MAAM,QAAQ,GAAG,KAAK,CAAC,KAAK,CAAA;IAE5B,MAAM,UAAU,GAAG,IAAI,iBAAiB,CAAC,CAAC,EAAE,CAAC,IAAI,EAAE,CAAC,CAAA;IACpD,MAAM,QAAQ,GAAG,CAAC,CAAS,EAAE,CAAS,EAAE,EAAE;QACxC,MAAM,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAClC,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;QAChC,IAAI,CAAC,GAAG,CAAC;YAAE,UAAU,CAAC,QAAQ,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAA;;YACrC,UAAU,CAAC,QAAQ,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAA;IACtC,CAAC,CAAA;IACD,MAAM,QAAQ,GAAG,CAAC,CAAS,EAAE,CAAS,EAAE,EAAE;QACxC,MAAM,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAClC,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;QAChC,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAA;IAC3E,CAAC,CAAA;IAED,mBAAmB;IACnB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QAC3C,IAAI,YAAY,IAAI,YAAY,CAAC,CAAC,GAAG,CAAC,CAAC;YAAE,SAAQ;QACjD,MAAM,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,EAClB,CAAC,GAAG,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,EAClB,CAAC,GAAG,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,CAAA;QACpB,IAAI,SAAS,CAAC,SAAS,EAAE,CAAC,EAAE,CAAC,CAAC,GAAG,KAAK;YAAE,QAAQ,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;QACtD,IAAI,SAAS,CAAC,SAAS,EAAE,CAAC,EAAE,CAAC,CAAC,GAAG,KAAK;YAAE,QAAQ,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;QACtD,IAAI,SAAS,CAAC,SAAS,EAAE,CAAC,EAAE,CAAC,CAAC,GAAG,KAAK;YAAE,QAAQ,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;IACxD,CAAC;IAED,IAAI,UAAU,CAAC,IAAI,KAAK,CAAC;QACvB,OAAO,EAAE,UAAU,EAAE,OAAO,EAAE,eAAe,EAAE,YAAY,EAAE,OAAO,EAAE,KAAK,EAAE,CAAA;IAE/E,uBAAuB;IACvB,IAAI,aAAa,GAAG,CAAC,CAAA;IACrB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QAC3C,MAAM,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,EAClB,CAAC,GAAG,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,EAClB,CAAC,GAAG,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,CAAA;QACpB,MAAM,GAAG,GAAG,QAAQ,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;QAC1B,MAAM,GAAG,GAAG,QAAQ,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;QAC1B,MAAM,GAAG,GAAG,QAAQ,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;QAC1B,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;QACvD,aAAa,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAA;IACtC,CAAC;IACD,IAAI,aAAa,GAAG,SAAS,EAAE,CAAC;QAC9B,OAAO,EAAE,UAAU,EAAE,OAAO,EAAE,eAAe,EAAE,YAAY,EAAE,OAAO,EAAE,KAAK,EAAE,MAAM,EAAE,IAAI,EAAE,CAAA;IAC7F,CAAC;IAED,iBAAiB;IACjB,MAAM,WAAW,GAAG,IAAI,WAAW,CAAC,aAAa,GAAG,CAAC,CAAC,CAAA;IACtD,MAAM,gBAAgB,GAAG,YAAY,CAAC,CAAC,CAAC,IAAI,UAAU,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,IAAI,CAAA;IAC5E,IAAI,EAAE,GAAG,CAAC,CAAA;IACV,IAAI,EAAE,GAAG,CAAC,CAAA;IAEV,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QAC3C,MAAM,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,EAClB,CAAC,GAAG,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,EAClB,CAAC,GAAG,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,CAAA;QACpB,MAAM,IAAI,GAAG,CAAC,GAAG,CAAC,CAAA;QAClB,MAAM,IAAI,GAAG,YAAY,CAAC,CAAC,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;QAClD,MAAM,GAAG,GAAG,QAAQ,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;QAC1B,MAAM,GAAG,GAAG,QAAQ,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;QAC1B,MAAM,GAAG,GAAG,QAAQ,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;QAC1B,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;QAEvD,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;YACZ,WAAW,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,CAAA;YACrB,WAAW,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,CAAA;YACrB,WAAW,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,CAAA;YACrB,IAAI,gBAAgB;gBAAE,gBAAgB,CAAC,EAAE,CAAC,GAAG,IAAI,CAAA;YACjD,EAAE,EAAE,CAAA;QACN,CAAC;aAAM,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;YACnB,MAAM,GAAG,GAAG,WAAW,CAAC,KAAK,EAAE,QAAQ,EAAE,CAAC,EAAE,CAAC,EAAE,WAAW,CAAC,CAAA;YAC3D,MAAM,GAAG,GAAG,WAAW,CAAC,KAAK,EAAE,QAAQ,EAAE,CAAC,EAAE,CAAC,EAAE,WAAW,CAAC,CAAA;YAC3D,MAAM,GAAG,GAAG,WAAW,CAAC,KAAK,EAAE,QAAQ,EAAE,CAAC,EAAE,CAAC,EAAE,WAAW,CAAC,CAAA;YAC3D,WAAW,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,CAAA;YACrB,WAAW,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,CAAA;YACvB,WAAW,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,CAAA;YACvB,WAAW,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,CAAA;YACvB,WAAW,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,CAAA;YACrB,WAAW,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,CAAA;YACvB,WAAW,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,CAAA;YACvB,WAAW,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,CAAA;YACvB,WAAW,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,CAAA;YACrB,WAAW,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,CAAA;YACvB,WAAW,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,CAAA;YACvB,WAAW,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,CAAA;YACvB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC3B,IAAI,gBAAgB;oBAAE,gBAAgB,CAAC,EAAE,CAAC,GAAG,IAAI,CAAA;gBACjD,EAAE,EAAE,CAAA;YACN,CAAC;QACH,CAAC;aAAM,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;YACnB,IAAI,GAAG,EAAE,CAAC;gBACR,MAAM,CAAC,GAAG,WAAW,CAAC,KAAK,EAAE,QAAQ,EAAE,CAAC,EAAE,CAAC,EAAE,WAAW,CAAC,CAAA;gBACzD,WAAW,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,CAAA;gBACrB,WAAW,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,CAAA;gBACrB,WAAW,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,CAAA;gBACrB,WAAW,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,CAAA;gBACrB,WAAW,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,CAAA;gBACrB,WAAW,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,CAAA;YACvB,CAAC;iBAAM,IAAI,GAAG,EAAE,CAAC;gBACf,MAAM,CAAC,GAAG,WAAW,CAAC,KAAK,EAAE,QAAQ,EAAE,CAAC,EAAE,CAAC,EAAE,WAAW,CAAC,CAAA;gBACzD,WAAW,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,CAAA;gBACrB,WAAW,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,CAAA;gBACrB,WAAW,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,CAAA;gBACrB,WAAW,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,CAAA;gBACrB,WAAW,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,CAAA;gBACrB,WAAW,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,CAAA;YACvB,CAAC;iBAAM,CAAC;gBACN,MAAM,CAAC,GAAG,WAAW,CAAC,KAAK,EAAE,QAAQ,EAAE,CAAC,EAAE,CAAC,EAAE,WAAW,CAAC,CAAA;gBACzD,WAAW,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,CAAA;gBACrB,WAAW,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,CAAA;gBACrB,WAAW,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,CAAA;gBACrB,WAAW,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,CAAA;gBACrB,WAAW,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,CAAA;gBACrB,WAAW,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,CAAA;YACvB,CAAC;YACD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC3B,IAAI,gBAAgB;oBAAE,gBAAgB,CAAC,EAAE,CAAC,GAAG,IAAI,CAAA;gBACjD,EAAE,EAAE,CAAA;YACN,CAAC;QACH,CAAC;aAAM,CAAC;YACN,+DAA+D;YAC/D,IAAI,CAAC,GAAG,EAAE,CAAC;gBACT,wBAAwB;gBACxB,MAAM,GAAG,GAAG,WAAW,CAAC,KAAK,EAAE,QAAQ,EAAE,CAAC,EAAE,CAAC,EAAE,WAAW,CAAC,CAAA;gBAC3D,MAAM,GAAG,GAAG,WAAW,CAAC,KAAK,EAAE,QAAQ,EAAE,CAAC,EAAE,CAAC,EAAE,WAAW,CAAC,CAAA;gBAC3D,WAAW,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,CAAA;gBACrB,WAAW,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,CAAA;gBACrB,WAAW,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,CAAA;gBACvB,WAAW,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,CAAA;gBACrB,WAAW,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,CAAA;gBACvB,WAAW,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,CAAA;gBACvB,WAAW,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,CAAA;gBACrB,WAAW,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,CAAA;gBACvB,WAAW,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,CAAA;YACzB,CAAC;iBAAM,IAAI,CAAC,GAAG,EAAE,CAAC;gBAChB,wBAAwB;gBACxB,MAAM,GAAG,GAAG,WAAW,CAAC,KAAK,EAAE,QAAQ,EAAE,CAAC,EAAE,CAAC,EAAE,WAAW,CAAC,CAAA;gBAC3D,MAAM,GAAG,GAAG,WAAW,CAAC,KAAK,EAAE,QAAQ,EAAE,CAAC,EAAE,CAAC,EAAE,WAAW,CAAC,CAAA;gBAC3D,WAAW,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,CAAA;gBACrB,WAAW,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,CAAA;gBACvB,WAAW,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,CAAA;gBACvB,WAAW,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,CAAA;gBACvB,WAAW,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,CAAA;gBACrB,WAAW,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,CAAA;gBACrB,WAAW,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,CAAA;gBACvB,WAAW,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,CAAA;gBACrB,WAAW,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,CAAA;YACzB,CAAC;iBAAM,CAAC;gBACN,wBAAwB;gBACxB,MAAM,GAAG,GAAG,WAAW,CAAC,KAAK,EAAE,QAAQ,EAAE,CAAC,EAAE,CAAC,EAAE,WAAW,CAAC,CAAA;gBAC3D,MAAM,GAAG,GAAG,WAAW,CAAC,KAAK,EAAE,QAAQ,EAAE,CAAC,EAAE,CAAC,EAAE,WAAW,CAAC,CAAA;gBAC3D,WAAW,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,CAAA;gBACrB,WAAW,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,CAAA;gBACvB,WAAW,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,CAAA;gBACvB,WAAW,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,CAAA;gBACrB,WAAW,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,CAAA;gBACvB,WAAW,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,CAAA;gBACvB,WAAW,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,CAAA;gBACrB,WAAW,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,CAAA;gBACvB,WAAW,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,CAAA;YACvB,CAAC;YACD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC3B,IAAI,gBAAgB;oBAAE,gBAAgB,CAAC,EAAE,CAAC,GAAG,IAAI,CAAA;gBACjD,EAAE,EAAE,CAAA;YACN,CAAC;QACH,CAAC;IACH,CAAC;IAED,OAAO,EAAE,UAAU,EAAE,WAAW,EAAE,eAAe,EAAE,gBAAgB,EAAE,OAAO,EAAE,IAAI,EAAE,CAAA;AACtF,CAAC;AAED,aAAa;AAEb,SAAS,SAAS,CAAC,GAAiB,EAAE,CAAS,EAAE,CAAS;IACxD,MAAM,EAAE,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAA;IAClC,MAAM,EAAE,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAA;IAC1C,MAAM,EAAE,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAA;IAC1C,OAAO,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAA;AACpC,CAAC;AAED,SAAS,WAAW,CAClB,KAAgB,EAChB,KAAwB,EACxB,CAAS,EACT,CAAS,EACT,WAAqC;IAErC,MAAM,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EACtB,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;IACpB,MAAM,MAAM,GAAG,KAAK,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAAA;IACnC,IAAI,MAAM,KAAK,CAAC,CAAC;QAAE,OAAO,MAAM,CAAA;IAEhC,MAAM,GAAG,GAAG,KAAK,CAAC,GAAG,EACnB,GAAG,GAAG,KAAK,CAAC,GAAG,CAAA;IAEjB,MAAM,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAA;IACxC,MAAM,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAA;IAChD,MAAM,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAA;IAEhD,MAAM,EAAE,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAA;IAClC,MAAM,EAAE,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAA;IAC1C,MAAM,EAAE,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAA;IAC1C,MAAM,EAAE,GAAG,IAAI,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,IAAI,CAAC,CAAA;IAEtD,MAAM,GAAG,GAAG,KAAK,CAAC,KAAK,CAAA;IACvB,IAAI,GAAG,KAAK,KAAK,CAAC,GAAG;QAAE,KAAK,CAAC,IAAI,EAAE,CAAA;IACnC,KAAK,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,EAAE,CAAA;IACvB,KAAK,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAA;IAC3B,KAAK,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAA;IAC3B,KAAK,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,CAAA;IAC5B,KAAK,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,CAAA;IAChC,KAAK,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,CAAA;IAChC,IAAI,KAAK,CAAC,GAAG;QAAE,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAA;IACjE,YAAY;IACZ,IAAI,KAAK,CAAC,KAAK,IAAI,WAAW,EAAE,CAAC;QAC/B,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,WAAW,CAAC,QAAQ,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,GAAG,CAAC,CAAA;IAC1D,CAAC;IACD,KAAK,CAAC,KAAK,GAAG,GAAG,GAAG,CAAC,CAAA;IAErB,KAAK,CAAC,QAAQ,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,GAAG,CAAC,CAAA;IAC9B,OAAO,GAAG,CAAA;AACZ,CAAC;AAYD,SAAS,SAAS,CAChB,QAA8B,EAC9B,oBAAyC,IAAI;IAE7C,MAAM,OAAO,GAAG,QAAQ,CAAC,UAAU,CAAC,QAAQ,CAAA;IAC5C,MAAM,CAAC,GAAG,OAAO,CAAC,KAAK,CAAA;IAEvB,uBAAuB;IACvB,MAAM,WAAW,GAAG,IAAI,YAAY,CAAC,CAAC,GAAG,CAAC,CAAC,CAAA;IAC3C,MAAM,UAAU,GAAG,IAAI,YAAY,CAAC,CAAC,GAAG,CAAC,CAAC,CAAA;IAC1C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QAC9B,MAAM,EAAE,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EACxB,EAAE,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EACpB,EAAE,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;QACtB,MAAM,EAAE,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,EAC5B,EAAE,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,EACxB,EAAE,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAA;QAC1B,MAAM,EAAE,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,EAC5B,EAAE,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,EACxB,EAAE,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAA;QAC1B,MAAM,GAAG,GAAG,EAAE,GAAG,EAAE,EACjB,GAAG,GAAG,EAAE,GAAG,EAAE,EACb,GAAG,GAAG,EAAE,GAAG,EAAE,CAAA;QACf,MAAM,GAAG,GAAG,EAAE,GAAG,EAAE,EACjB,GAAG,GAAG,EAAE,GAAG,EAAE,EACb,GAAG,GAAG,EAAE,GAAG,EAAE,CAAA;QACf,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,MAAM,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,IAAI,CAAC,CAAA;QACvD,MAAM,EAAE,GAAG,EAAE,GAAG,GAAG,EACjB,EAAE,GAAG,EAAE,GAAG,GAAG,EACb,EAAE,GAAG,EAAE,GAAG,GAAG,CAAA;QACf,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3B,WAAW,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAA;YAC7B,WAAW,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAA;YACjC,WAAW,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAA;YACjC,UAAU,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAA;YAC5B,UAAU,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAA;YAChC,UAAU,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAA;QAClC,CAAC;IACH,CAAC;IAED,MAAM,OAAO,GAAG,IAAI,WAAW,CAAC,CAAC,CAAC,CAAA;IAClC,MAAM,KAAK,GAAG,aAAa,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,iBAAiB,EAAE,IAAI,CAAC,CAAA;IAC1F,8DAA8D;IAC9D,MAAM,WAAW,GAAG,IAAI,iBAAiB,CAAC,QAAQ,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,IAAI,EAAE,CAAC,CAAC,CAAA;IACzE,+CAA+C;IAC/C,MAAM,eAAe,GAAG,IAAI,GAAG,EAAyB,CAAA;IAExD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC3B,MAAM,EAAE,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;QAC1B,MAAM,EAAE,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;QAC1B,MAAM,EAAE,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;QAC1B,MAAM,IAAI,GAAG,WAAW,CAAC,CAAC,GAAG,CAAC,CAAC,EAC7B,IAAI,GAAG,WAAW,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EAC7B,IAAI,GAAG,WAAW,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAA;QAC/B,MAAM,IAAI,GAAG,UAAU,CAAC,CAAC,GAAG,CAAC,CAAC,EAC5B,IAAI,GAAG,UAAU,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EAC5B,IAAI,GAAG,UAAU,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAA;QAE9B,6BAA6B;QAC7B,MAAM,OAAO,GAAG,WAAW,CAAC,QAAQ,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,KAAK,CAAC,KAAK,CAAC,CAAA;QAC7D,MAAM,QAAQ,GAAG,WAAW,CAAC,QAAQ,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,eAAe,CAAC,GAAG,CAAC,OAAO,CAAC,CAAA;QAEhF,IAAI,QAAQ,EAAE,CAAC;YACb,IAAI,OAAO,GAAG,KAAK,CAAA;YACnB,KAAK,MAAM,EAAE,IAAI,QAAQ,EAAE,CAAC;gBAC1B,MAAM,GAAG,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,CAAA;gBAClE,IAAI,GAAG,IAAI,SAAS,EAAE,CAAC;oBACrB,6BAA6B;oBAC7B,MAAM,GAAG,GAAG,EAAE,CAAC,GAAG,CAAA;oBAClB,KAAK,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC,CAAC,IAAI,IAAI,CAAA;oBAC1B,KAAK,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC,IAAI,IAAI,CAAA;oBAC9B,KAAK,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC,IAAI,IAAI,CAAA;oBAC9B,IAAI,KAAK,CAAC,GAAG,IAAI,iBAAiB,IAAI,iBAAiB,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;wBAC5E,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,iBAAiB,CAAC,CAAC,CAAC,CAAA;oBACvC,CAAC;oBACD,wBAAwB;oBACxB,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,IAAI,CAAA;oBACjB,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,IAAI,CAAA;oBACjB,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,IAAI,CAAA;oBACjB,MAAM,EAAE,GACN,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAA;oBACvF,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,CAAA;oBACf,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,CAAA;oBACf,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,CAAA;oBACf,OAAO,CAAC,CAAC,CAAC,GAAG,GAAG,CAAA;oBAChB,OAAO,GAAG,IAAI,CAAA;oBACd,MAAK;gBACP,CAAC;YACH,CAAC;YACD,IAAI,CAAC,OAAO,EAAE,CAAC;gBACb,sBAAsB;gBACtB,MAAM,GAAG,GAAG,KAAK,CAAC,KAAK,CAAA;gBACvB,IAAI,GAAG,KAAK,KAAK,CAAC,GAAG;oBAAE,KAAK,CAAC,IAAI,EAAE,CAAA;gBACnC,KAAK,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,EAAE,CAAA;gBACvB,KAAK,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAA;gBAC3B,KAAK,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAA;gBAC3B,KAAK,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,IAAI,CAAA;gBACzB,KAAK,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAA;gBAC7B,KAAK,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAA;gBAC7B,IAAI,KAAK,CAAC,GAAG,IAAI,iBAAiB;oBAAE,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,iBAAiB,CAAC,CAAC,CAAC,CAAA;gBACzE,IAAI,KAAK,CAAC,KAAK;oBAAE,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,OAAO,CAAA;gBAC3C,KAAK,CAAC,KAAK,EAAE,CAAA;gBACb,QAAQ,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC,EAAE,CAAC,CAAA;gBAC/C,OAAO,CAAC,CAAC,CAAC,GAAG,GAAG,CAAA;YAClB,CAAC;QACH,CAAC;aAAM,CAAC;YACN,YAAY;YACZ,MAAM,GAAG,GAAG,KAAK,CAAC,KAAK,CAAA,CAAC,cAAc;YACtC,IAAI,GAAG,KAAK,KAAK,CAAC,GAAG;gBAAE,KAAK,CAAC,IAAI,EAAE,CAAA;YACnC,KAAK,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,EAAE,CAAA;YACvB,KAAK,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAA;YAC3B,KAAK,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAA;YAC3B,KAAK,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,IAAI,CAAA;YACzB,KAAK,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAA;YAC7B,KAAK,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAA;YAC7B,IAAI,KAAK,CAAC,GAAG,IAAI,iBAAiB;gBAAE,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,iBAAiB,CAAC,CAAC,CAAC,CAAA;YACzE,IAAI,KAAK,CAAC,KAAK;gBAAE,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,OAAO,CAAA;YAC3C,KAAK,CAAC,KAAK,EAAE,CAAA;YACb,eAAe,CAAC,GAAG,CAAC,OAAO,EAAE,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC,CAAA;YAChE,OAAO,CAAC,CAAC,CAAC,GAAG,GAAG,CAAA;QAClB,CAAC;IACH,CAAC;IAED,qBAAqB,CAAC,KAAK,CAAC,CAAA;IAC5B,OAAO,EAAE,KAAK,EAAE,OAAO,EAAE,WAAW,EAAE,CAAA;AACxC,CAAC;AAED,SAAS,qBAAqB,CAAC,KAAgB;IAC7C,MAAM,GAAG,GAAG,KAAK,CAAC,GAAG,CAAA;IACrB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;QACrC,MAAM,EAAE,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAA;QACrB,MAAM,EAAE,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAA;QACzB,MAAM,EAAE,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAA;QACzB,MAAM,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,IAAI,CAAC,CAAA;QACvD,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,GAAG,GAAG,CAAA;QACrB,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,GAAG,GAAG,CAAA;QACzB,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,GAAG,GAAG,CAAA;IAC3B,CAAC;AACH,CAAC;AAED,8BAA8B;AAE9B,SAAS,YAAY,CACnB,KAAgB,EAChB,OAAoB,EACpB,eAAkC,IAAI;IAEtC,MAAM,SAAS,GAAG,KAAK,CAAC,GAAG,EACzB,OAAO,GAAG,KAAK,CAAC,GAAG,EACnB,OAAO,GAAG,KAAK,CAAC,GAAG,CAAA;IACrB,MAAM,QAAQ,GAAG,OAAO,CAAC,MAAM,GAAG,CAAC,CAAA;IACnC,MAAM,QAAQ,GAAG,IAAI,YAAY,CAAC,QAAQ,GAAG,CAAC,CAAC,CAAA;IAC/C,MAAM,QAAQ,GAAG,IAAI,YAAY,CAAC,QAAQ,GAAG,CAAC,CAAC,CAAA;IAC/C,MAAM,QAAQ,GAAG,YAAY,IAAI,OAAO,CAAC,CAAC,CAAC,IAAI,YAAY,CAAC,QAAQ,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAA;IAEhF,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,EAAE,CAAC,EAAE,EAAE,CAAC;QAClC,MAAM,KAAK,GAAG,YAAY,CAAC,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAA;QACjE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3B,MAAM,IAAI,GAAG,OAAO,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAA;YAC/B,QAAQ,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,SAAS,CAAC,IAAI,GAAG,CAAC,CAAC,CAAA;YAC7C,QAAQ,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,SAAS,CAAC,IAAI,GAAG,CAAC,GAAG,CAAC,CAAC,CAAA;YACrD,QAAQ,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,SAAS,CAAC,IAAI,GAAG,CAAC,GAAG,CAAC,CAAC,CAAA;YAErD,QAAQ,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,OAAO,CAAC,IAAI,GAAG,CAAC,CAAC,CAAA;YAC3C,QAAQ,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,OAAO,CAAC,IAAI,GAAG,CAAC,GAAG,CAAC,CAAC,CAAA;YACnD,QAAQ,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,OAAO,CAAC,IAAI,GAAG,CAAC,GAAG,CAAC,CAAC,CAAA;YAEnD,IAAI,QAAQ;gBAAE,QAAQ,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,KAAK,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,OAAQ,CAAC,IAAI,CAAC,CAAA;QAC7E,CAAC;IACH,CAAC;IAED,MAAM,GAAG,GAAG,IAAI,KAAK,CAAC,cAAc,EAAE,CAAA;IACtC,GAAG,CAAC,YAAY,CAAC,UAAU,EAAE,IAAI,KAAK,CAAC,eAAe,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC,CAAA;IACpE,GAAG,CAAC,YAAY,CAAC,QAAQ,EAAE,IAAI,KAAK,CAAC,eAAe,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC,CAAA;IAClE,IAAI,QAAQ;QAAE,GAAG,CAAC,YAAY,CAAC,eAAe,EAAE,IAAI,KAAK,CAAC,eAAe,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC,CAAA;IACvF,OAAO,GAAG,CAAA;AACZ,CAAC","sourcesContent":["/*\n subdivision.ts — 自适应边细分，从 stlTexturizer/js/subdivision.js 移植为 TS。\n \n 细分直到每条边 ≤ maxEdgeLength。\n \n 关键特性：\n * - toIndexed (export path): 锐边分裂 — 同位置但法线夹角 > 30° 的顶点分开存储\n * - 确保水密性\n \n 管线：\n * toIndexed(geometry) → 索引化 + 顶点去重 + 锐边分裂\n * 循环细分：标记长边 → 按标记数量分裂三角形\n * toNonIndexed(verts, indices) → 输出 non-indexed BufferGeometry\n \n Bug 修复记录 (2026-07-22):\n * 问题：检测到 knurl 后的 mesh 出现 NaN 值和错误 bounds\n * (bounds 从 [-0.5, 0.5] 变成 [-17, 17]，且 hasNaN: true)\n \n 根因分析：\n * 1. box_boss.3mf 是 indexed geometry (530 vertices, 1548 indices)\n * 2. toIndexed() 函数假设输入是 non-indexed (flat triangles)\n * 3. 当传入 indexed geometry 时，toIndexed() 错误处理顶点数据：\n * - n = posAttr.count = 530 (顶点数)\n * - 但代码按 triangle count = n/3 = 176 处理\n * - 导致顶点索引越界，读取错误位置的数据\n * 4. 细分后顶点位置完全错误，进而导致 displacement 计算产生 NaN\n \n 修复方案：\n * 在 subdivide() 入口添加 indexed → non-indexed 转换：\n * if (geometry.index) { workingGeo = geometry.toNonIndexed() }\n \n 验证：\n * - E2E 测试通过：hasNaN: false, bounds 正确\n * - 原始 bounds [0,0,0]~[150,120,90] → knurl 后 [-0.5,-0.5,0]~[150.5,120.5,90.5]\n /\n\nimport as THREE from 'three'\nimport { QuantizedPointMap } from './meshIndex'\n\n// 10μm 顶点去重网格\nconst QUANTISE = 1e5\n// 安全上限\nconst SAFETY_CAP =\n typeof navigator !== 'undefined' &&\n (navigator as Navigator & { deviceMemory?: number }).deviceMemory !== undefined &&\n (navigator as Navigator & { deviceMemory?: number }).deviceMemory! >= 8\n ? 32_000_000\n : 16_000_000\n\n// 锐边角度阈值（度）— 法线夹角超过此值的顶点在索引化时分裂\nconst SHARP_ANGLE_DEG = 30\nconst SHARP_COS = Math.cos(SHARP_ANGLE_DEG * Math.PI / 180)\n\n// ── 可增长类型化顶点存储 ──\n\ninterface VertStore {\n cap: number\n count: number\n pos: Float64Array\n nrm: Float64Array\n wgt: Float64Array \| null\n canon: Int32Array \| null // 规范位置 ID（准确模式）\n grow(): void\n}\n\nfunction makeVertStore(initialCap: number, hasWeights: boolean, hasCanon: boolean): VertStore {\n return {\n cap: initialCap,\n count: 0,\n pos: new Float64Array(initialCap * 3),\n nrm: new Float64Array(initialCap * 3),\n wgt: hasWeights ? new Float64Array(initialCap) : null,\n canon: hasCanon ? new Int32Array(initialCap) : null,\n grow() {\n this.cap = 2\n const np = new Float64Array(this.cap 3)\n np.set(this.pos)\n this.pos = np\n const nn = new Float64Array(this.cap * 3)\n nn.set(this.nrm)\n this.nrm = nn\n if (this.wgt) {\n const nw = new Float64Array(this.cap)\n nw.set(this.wgt)\n this.wgt = nw\n }\n if (this.canon) {\n const nc = new Int32Array(this.cap)\n nc.set(this.canon)\n this.canon = nc\n }\n },\n }\n}\n\n// ── 公共入口 ──\n\n/*\n Adaptively subdivide a geometry until every edge is ≤ maxEdgeLength.\n * Indexed inputs are expanded to non-indexed form first; sharp edges are\n * split at vertices whose face-normal angle exceeds the threshold so each\n * surface keeps its own normal direction and the result stays watertight.\n * Faces marked by `faceWeights` are excluded from refinement.\n \n @param geometry - the source geometry (position attribute; may be indexed).\n * @param maxEdgeLength - maximum allowed edge length in millimeters.\n * @param onProgress - optional callback receiving progress, triangle count, and longest edge.\n * @param faceWeights - optional per-face exclusion weights (non-indexed triangle soup layout).\n * @returns the subdivided non-indexed geometry and whether the safety cap was reached.\n /\nexport async function subdivide(\n geometry: THREE.BufferGeometry,\n maxEdgeLength: number,\n onProgress?: (p: number, triCount: number, longestEdge: number) => void,\n faceWeights: Float32Array \| null = null,\n): Promise<{\n geometry: THREE.BufferGeometry\n safetyCapHit: boolean\n}> {\n // 确保 geometry 是 non-indexed（toIndexed 假设输入是 flat 的）\n let workingGeo = geometry\n if (geometry.index) {\n workingGeo = geometry.toNonIndexed()\n }\n\n // 在 toIndexed 之前推导每面排除标记\n let initialFaceExcluded: Uint8Array \| null = null\n if (faceWeights) {\n const triCount = faceWeights.length / 3\n initialFaceExcluded = new Uint8Array(triCount)\n for (let i = 0; i < triCount; i++) {\n if (faceWeights[i 3] > 0.99) initialFaceExcluded[i] = 1\n }\n }\n\n // 使用准确模式（带锐边分裂的 toIndexed）\n const { verts, indices, posCanonMap } = toIndexed(workingGeo, faceWeights)\n\n const maxIterations = 12\n let currentIndices = indices\n let currentFaceExcluded = initialFaceExcluded\n let safetyCapHit = false\n\n for (let iter = 0; iter < maxIterations; iter++) {\n const triCount = currentIndices.length / 3\n if (triCount >= SAFETY_CAP) {\n safetyCapHit = true\n break\n }\n\n const { newIndices, newFaceExcluded, changed, capped } = subdividePass(\n verts,\n currentIndices,\n maxEdgeLength,\n SAFETY_CAP,\n currentFaceExcluded,\n posCanonMap,\n )\n currentIndices = newIndices\n if (newFaceExcluded) currentFaceExcluded = newFaceExcluded\n\n if (capped \|\| newIndices.length / 3 >= SAFETY_CAP) safetyCapHit = true\n\n const positions = verts.pos\n let maxEdgeLenSq = 0\n for (let t = 0; t < currentIndices.length; t += 3) {\n const a = currentIndices[t],\n b = currentIndices[t + 1],\n c = currentIndices[t + 2]\n const ab = edgeLenSq(positions, a, b)\n const bc = edgeLenSq(positions, b, c)\n const ca = edgeLenSq(positions, c, a)\n if (ab > maxEdgeLenSq) maxEdgeLenSq = ab\n if (bc > maxEdgeLenSq) maxEdgeLenSq = bc\n if (ca > maxEdgeLenSq) maxEdgeLenSq = ca\n }\n const longestEdge = Math.sqrt(maxEdgeLenSq)\n\n const newTriCount = newIndices.length / 3\n if (onProgress) onProgress(Math.min(0.95, (iter + 1) / maxIterations), newTriCount, longestEdge)\n await new Promise((r) => setTimeout(r, 0))\n if (!changed \|\| safetyCapHit) break\n }\n\n return {\n geometry: toNonIndexed(verts, currentIndices, currentFaceExcluded),\n safetyCapHit,\n }\n}\n\n// ── 一次细分 pass ──\n\nfunction subdividePass(\n verts: VertStore,\n indices: Uint32Array,\n maxEdgeLength: number,\n safetyCap: number,\n faceExcluded: Uint8Array \| null = null,\n posCanonMap: QuantizedPointMap \| null = null,\n): {\n newIndices: Uint32Array\n newFaceExcluded: Uint8Array \| null\n changed: boolean\n capped?: boolean\n} {\n const maxSq = maxEdgeLength * maxEdgeLength\n const midCache = new QuantizedPointMap(1, 1 << 16)\n const positions = verts.pos\n const canonIdx = verts.canon\n\n const splitEdges = new QuantizedPointMap(1, 1 << 16)\n const markEdge = (a: number, b: number) => {\n const u = canonIdx ? canonIdx[a] : a,\n v = canonIdx ? canonIdx[b] : b\n if (u < v) splitEdges.getOrSet(u, v, 0, 1)\n else splitEdges.getOrSet(v, u, 0, 1)\n }\n const isMarked = (a: number, b: number) => {\n const u = canonIdx ? canonIdx[a] : a,\n v = canonIdx ? canonIdx[b] : b\n return (u < v ? splitEdges.get(u, v, 0) : splitEdges.get(v, u, 0)) !== -1\n }\n\n // Step 1: 标记需要分裂的边\n for (let t = 0; t < indices.length; t += 3) {\n if (faceExcluded && faceExcluded[t / 3]) continue\n const a = indices[t],\n b = indices[t + 1],\n c = indices[t + 2]\n if (edgeLenSq(positions, a, b) > maxSq) markEdge(a, b)\n if (edgeLenSq(positions, b, c) > maxSq) markEdge(b, c)\n if (edgeLenSq(positions, c, a) > maxSq) markEdge(c, a)\n }\n\n if (splitEdges.size === 0)\n return { newIndices: indices, newFaceExcluded: faceExcluded, changed: false }\n\n // Step 1.5: 预测分裂后三角形数量\n let predictedTris = 0\n for (let t = 0; t < indices.length; t += 3) {\n const a = indices[t],\n b = indices[t + 1],\n c = indices[t + 2]\n const sAB = isMarked(a, b)\n const sBC = isMarked(b, c)\n const sCA = isMarked(c, a)\n const n = (sAB ? 1 : 0) + (sBC ? 1 : 0) + (sCA ? 1 : 0)\n predictedTris += n === 0 ? 1 : n + 1\n }\n if (predictedTris > safetyCap) {\n return { newIndices: indices, newFaceExcluded: faceExcluded, changed: false, capped: true }\n }\n\n // Step 2: 重建索引列表\n const nextIndices = new Uint32Array(predictedTris * 3)\n const nextFaceExcluded = faceExcluded ? new Uint8Array(predictedTris) : null\n let wi = 0\n let fi = 0\n\n for (let t = 0; t < indices.length; t += 3) {\n const a = indices[t],\n b = indices[t + 1],\n c = indices[t + 2]\n const fIdx = t / 3\n const excl = faceExcluded ? faceExcluded[fIdx] : 0\n const sAB = isMarked(a, b)\n const sBC = isMarked(b, c)\n const sCA = isMarked(c, a)\n const n = (sAB ? 1 : 0) + (sBC ? 1 : 0) + (sCA ? 1 : 0)\n\n if (n === 0) {\n nextIndices[wi++] = a\n nextIndices[wi++] = b\n nextIndices[wi++] = c\n if (nextFaceExcluded) nextFaceExcluded[fi] = excl\n fi++\n } else if (n === 3) {\n const mAB = getMidpoint(verts, midCache, a, b, posCanonMap)\n const mBC = getMidpoint(verts, midCache, b, c, posCanonMap)\n const mCA = getMidpoint(verts, midCache, c, a, posCanonMap)\n nextIndices[wi++] = a\n nextIndices[wi++] = mAB\n nextIndices[wi++] = mCA\n nextIndices[wi++] = mAB\n nextIndices[wi++] = b\n nextIndices[wi++] = mBC\n nextIndices[wi++] = mCA\n nextIndices[wi++] = mBC\n nextIndices[wi++] = c\n nextIndices[wi++] = mAB\n nextIndices[wi++] = mBC\n nextIndices[wi++] = mCA\n for (let k = 0; k < 4; k++) {\n if (nextFaceExcluded) nextFaceExcluded[fi] = excl\n fi++\n }\n } else if (n === 1) {\n if (sAB) {\n const m = getMidpoint(verts, midCache, a, b, posCanonMap)\n nextIndices[wi++] = a\n nextIndices[wi++] = m\n nextIndices[wi++] = c\n nextIndices[wi++] = m\n nextIndices[wi++] = b\n nextIndices[wi++] = c\n } else if (sBC) {\n const m = getMidpoint(verts, midCache, b, c, posCanonMap)\n nextIndices[wi++] = a\n nextIndices[wi++] = b\n nextIndices[wi++] = m\n nextIndices[wi++] = a\n nextIndices[wi++] = m\n nextIndices[wi++] = c\n } else {\n const m = getMidpoint(verts, midCache, c, a, posCanonMap)\n nextIndices[wi++] = a\n nextIndices[wi++] = b\n nextIndices[wi++] = m\n nextIndices[wi++] = m\n nextIndices[wi++] = b\n nextIndices[wi++] = c\n }\n for (let k = 0; k < 2; k++) {\n if (nextFaceExcluded) nextFaceExcluded[fi] = excl\n fi++\n }\n } else {\n // n === 2: 3 sub-triangles, fan from the untouched-edge vertex\n if (!sAB) {\n // sBC + sCA: fan from C\n const mBC = getMidpoint(verts, midCache, b, c, posCanonMap)\n const mCA = getMidpoint(verts, midCache, c, a, posCanonMap)\n nextIndices[wi++] = a\n nextIndices[wi++] = b\n nextIndices[wi++] = mBC\n nextIndices[wi++] = a\n nextIndices[wi++] = mBC\n nextIndices[wi++] = mCA\n nextIndices[wi++] = c\n nextIndices[wi++] = mCA\n nextIndices[wi++] = mBC\n } else if (!sBC) {\n // sAB + sCA: fan from A\n const mAB = getMidpoint(verts, midCache, a, b, posCanonMap)\n const mCA = getMidpoint(verts, midCache, c, a, posCanonMap)\n nextIndices[wi++] = a\n nextIndices[wi++] = mAB\n nextIndices[wi++] = mCA\n nextIndices[wi++] = mAB\n nextIndices[wi++] = b\n nextIndices[wi++] = c\n nextIndices[wi++] = mAB\n nextIndices[wi++] = c\n nextIndices[wi++] = mCA\n } else {\n // sAB + sBC: fan from B\n const mAB = getMidpoint(verts, midCache, a, b, posCanonMap)\n const mBC = getMidpoint(verts, midCache, b, c, posCanonMap)\n nextIndices[wi++] = b\n nextIndices[wi++] = mBC\n nextIndices[wi++] = mAB\n nextIndices[wi++] = a\n nextIndices[wi++] = mAB\n nextIndices[wi++] = mBC\n nextIndices[wi++] = a\n nextIndices[wi++] = mBC\n nextIndices[wi++] = c\n }\n for (let k = 0; k < 3; k++) {\n if (nextFaceExcluded) nextFaceExcluded[fi] = excl\n fi++\n }\n }\n }\n\n return { newIndices: nextIndices, newFaceExcluded: nextFaceExcluded, changed: true }\n}\n\n// ── 辅助函数 ──\n\nfunction edgeLenSq(pos: Float64Array, a: number, b: number): number {\n const dx = pos[a * 3] - pos[b * 3]\n const dy = pos[a * 3 + 1] - pos[b * 3 + 1]\n const dz = pos[a * 3 + 2] - pos[b * 3 + 2]\n return dx * dx + dy * dy + dz * dz\n}\n\nfunction getMidpoint(\n verts: VertStore,\n cache: QuantizedPointMap,\n a: number,\n b: number,\n posCanonMap: QuantizedPointMap \| null,\n): number {\n const lo = a < b ? a : b,\n hi = a < b ? b : a\n const cached = cache.get(lo, hi, 0)\n if (cached !== -1) return cached\n\n const pos = verts.pos,\n nrm = verts.nrm\n\n const mx = (pos[a * 3] + pos[b * 3]) / 2\n const my = (pos[a * 3 + 1] + pos[b * 3 + 1]) / 2\n const mz = (pos[a * 3 + 2] + pos[b * 3 + 2]) / 2\n\n const nx = nrm[a * 3] + nrm[b * 3]\n const ny = nrm[a * 3 + 1] + nrm[b * 3 + 1]\n const nz = nrm[a * 3 + 2] + nrm[b * 3 + 2]\n const nl = Math.sqrt(nx * nx + ny * ny + nz * nz) \|\| 1\n\n const idx = verts.count\n if (idx === verts.cap) verts.grow()\n verts.pos[idx * 3] = mx\n verts.pos[idx * 3 + 1] = my\n verts.pos[idx * 3 + 2] = mz\n verts.nrm[idx * 3] = nx / nl\n verts.nrm[idx * 3 + 1] = ny / nl\n verts.nrm[idx * 3 + 2] = nz / nl\n if (verts.wgt) verts.wgt[idx] = (verts.wgt[a] + verts.wgt[b]) / 2\n // 维护规范位置 ID\n if (verts.canon && posCanonMap) {\n verts.canon[idx] = posCanonMap.getOrSet(mx, my, mz, idx)\n }\n verts.count = idx + 1\n\n cache.getOrSet(lo, hi, 0, idx)\n return idx\n}\n\n// ── 准确模式：非 indexed → indexed（带锐边分裂） ──\n//\n// 关键：同一位置但法线夹角 > SHARP_ANGLE_DEG 的顶点会被分裂成不同的 indexed vertex。\n// 这确保立方体的每个面保持独立的法线方向，位移后不会产生破面。\n\ninterface ClusterInfo {\n idx: number\n fnU: [number, number, number] // 面法线单位向量（运行平均值）\n}\n\nfunction toIndexed(\n geometry: THREE.BufferGeometry,\n nonIndexedWeights: Float32Array \| null = null,\n): { verts: VertStore; indices: Uint32Array; posCanonMap: QuantizedPointMap } {\n const posAttr = geometry.attributes.position\n const n = posAttr.count\n\n // 预计算每个面的法线（单位 + 原始叉积）\n const faceNrmUnit = new Float32Array(n * 3)\n const faceNrmRaw = new Float32Array(n * 3)\n for (let t = 0; t < n; t += 3) {\n const ax = posAttr.getX(t),\n ay = posAttr.getY(t),\n az = posAttr.getZ(t)\n const bx = posAttr.getX(t + 1),\n by = posAttr.getY(t + 1),\n bz = posAttr.getZ(t + 1)\n const cx = posAttr.getX(t + 2),\n cy = posAttr.getY(t + 2),\n cz = posAttr.getZ(t + 2)\n const e1x = bx - ax,\n e1y = by - ay,\n e1z = bz - az\n const e2x = cx - ax,\n e2y = cy - ay,\n e2z = cz - az\n const rx = e1y * e2z - e1z * e2y\n const ry = e1z * e2x - e1x * e2z\n const rz = e1x * e2y - e1y * e2x\n const len = Math.sqrt(rx * rx + ry * ry + rz * rz) \|\| 1\n const ux = rx / len,\n uy = ry / len,\n uz = rz / len\n for (let v = 0; v < 3; v++) {\n faceNrmUnit[(t + v) * 3] = ux\n faceNrmUnit[(t + v) * 3 + 1] = uy\n faceNrmUnit[(t + v) * 3 + 2] = uz\n faceNrmRaw[(t + v) * 3] = rx\n faceNrmRaw[(t + v) * 3 + 1] = ry\n faceNrmRaw[(t + v) * 3 + 2] = rz\n }\n }\n\n const indices = new Uint32Array(n)\n const verts = makeVertStore(Math.max(16, Math.min(1 << 16, n)), !!nonIndexedWeights, true)\n // position → first vertex idx at that position (canonical ID)\n const posCanonMap = new QuantizedPointMap(QUANTISE, Math.min(n, 1 << 22))\n // canonical ID → cluster list at that position\n const clustersByCanon = new Map<number, ClusterInfo[]>()\n\n for (let i = 0; i < n; i++) {\n const px = posAttr.getX(i)\n const py = posAttr.getY(i)\n const pz = posAttr.getZ(i)\n const fnUx = faceNrmUnit[i * 3],\n fnUy = faceNrmUnit[i * 3 + 1],\n fnUz = faceNrmUnit[i * 3 + 2]\n const fnRx = faceNrmRaw[i * 3],\n fnRy = faceNrmRaw[i * 3 + 1],\n fnRz = faceNrmRaw[i * 3 + 2]\n\n // 第一个到达此位置的顶点成为 canonical ID\n const canonId = posCanonMap.getOrSet(px, py, pz, verts.count)\n const clusters = posCanonMap.inserted ? undefined : clustersByCanon.get(canonId)\n\n if (clusters) {\n let matched = false\n for (const cl of clusters) {\n const dot = cl.fnU[0] * fnUx + cl.fnU[1] * fnUy + cl.fnU[2] * fnUz\n if (dot >= SHARP_COS) {\n // 同一 smooth group — 累加面积加权法线\n const idx = cl.idx\n verts.nrm[idx * 3] += fnRx\n verts.nrm[idx * 3 + 1] += fnRy\n verts.nrm[idx * 3 + 2] += fnRz\n if (verts.wgt && nonIndexedWeights && nonIndexedWeights[i] > verts.wgt[idx]) {\n verts.wgt[idx] = nonIndexedWeights[i]\n }\n // 更新 cluster 代表法线为运行平均值\n cl.fnU[0] += fnUx\n cl.fnU[1] += fnUy\n cl.fnU[2] += fnUz\n const rl =\n Math.sqrt(cl.fnU[0] * cl.fnU[0] + cl.fnU[1] * cl.fnU[1] + cl.fnU[2] * cl.fnU[2]) \|\| 1\n cl.fnU[0] /= rl\n cl.fnU[1] /= rl\n cl.fnU[2] /= rl\n indices[i] = idx\n matched = true\n break\n }\n }\n if (!matched) {\n // 此位置的新 cluster（锐边分裂）\n const idx = verts.count\n if (idx === verts.cap) verts.grow()\n verts.pos[idx * 3] = px\n verts.pos[idx * 3 + 1] = py\n verts.pos[idx * 3 + 2] = pz\n verts.nrm[idx * 3] = fnRx\n verts.nrm[idx * 3 + 1] = fnRy\n verts.nrm[idx * 3 + 2] = fnRz\n if (verts.wgt && nonIndexedWeights) verts.wgt[idx] = nonIndexedWeights[i]\n if (verts.canon) verts.canon[idx] = canonId\n verts.count++\n clusters.push({ idx, fnU: [fnUx, fnUy, fnUz] })\n indices[i] = idx\n }\n } else {\n // 此位置的第一个顶点\n const idx = verts.count // === canonId\n if (idx === verts.cap) verts.grow()\n verts.pos[idx * 3] = px\n verts.pos[idx * 3 + 1] = py\n verts.pos[idx * 3 + 2] = pz\n verts.nrm[idx * 3] = fnRx\n verts.nrm[idx * 3 + 1] = fnRy\n verts.nrm[idx * 3 + 2] = fnRz\n if (verts.wgt && nonIndexedWeights) verts.wgt[idx] = nonIndexedWeights[i]\n if (verts.canon) verts.canon[idx] = canonId\n verts.count++\n clustersByCanon.set(canonId, [{ idx, fnU: [fnUx, fnUy, fnUz] }])\n indices[i] = idx\n }\n }\n\n normalizeStoreNormals(verts)\n return { verts, indices, posCanonMap }\n}\n\nfunction normalizeStoreNormals(verts: VertStore): void {\n const nrm = verts.nrm\n for (let i = 0; i < verts.count; i++) {\n const nx = nrm[i * 3]\n const ny = nrm[i * 3 + 1]\n const nz = nrm[i * 3 + 2]\n const len = Math.sqrt(nx * nx + ny * ny + nz * nz) \|\| 1\n nrm[i * 3] = nx / len\n nrm[i * 3 + 1] = ny / len\n nrm[i * 3 + 2] = nz / len\n }\n}\n\n// ── Indexed → non-indexed ──\n\nfunction toNonIndexed(\n verts: VertStore,\n indices: Uint32Array,\n faceExcluded: Uint8Array \| null = null,\n): THREE.BufferGeometry {\n const positions = verts.pos,\n normals = verts.nrm,\n weights = verts.wgt\n const triCount = indices.length / 3\n const posArray = new Float32Array(triCount * 9)\n const nrmArray = new Float32Array(triCount * 9)\n const wgtArray = faceExcluded \|\| weights ? new Float32Array(triCount * 3) : null\n\n for (let t = 0; t < triCount; t++) {\n const faceW = faceExcluded ? (faceExcluded[t] ? 1.0 : 0.0) : null\n for (let v = 0; v < 3; v++) {\n const vidx = indices[t * 3 + v]\n posArray[t * 9 + v * 3] = positions[vidx * 3]\n posArray[t * 9 + v * 3 + 1] = positions[vidx * 3 + 1]\n posArray[t * 9 + v * 3 + 2] = positions[vidx * 3 + 2]\n\n nrmArray[t * 9 + v * 3] = normals[vidx * 3]\n nrmArray[t * 9 + v * 3 + 1] = normals[vidx * 3 + 1]\n nrmArray[t * 9 + v * 3 + 2] = normals[vidx * 3 + 2]\n\n if (wgtArray) wgtArray[t * 3 + v] = faceW !== null ? faceW : weights![vidx]\n }\n }\n\n const geo = new THREE.BufferGeometry()\n geo.setAttribute('position', new THREE.BufferAttribute(posArray, 3))\n geo.setAttribute('normal', new THREE.BufferAttribute(nrmArray, 3))\n if (wgtArray) geo.setAttribute('excludeWeight', new THREE.BufferAttribute(wgtArray, 1))\n return geo\n}\n"]}
1	+ {"version":3,"file":"subdivision.js","sourceRoot":"","sources":["../../../src/mesh/knurl/subdivision.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GAkCG;AAGH,OAAO,EAAE,YAAY,IAAI,iBAAiB,EAAE,MAAM,iBAAiB,CAAA;AACnE,OAAO,EAAE,iBAAiB,EAAE,MAAM,aAAa,CAAA;AAE/C,cAAc;AACd,MAAM,QAAQ,GAAG,GAAG,CAAA;AACpB,OAAO;AACP,MAAM,UAAU,GACd,OAAO,SAAS,KAAK,WAAW;IAC/B,SAAmD,CAAC,YAAY,KAAK,SAAS;IAC9E,SAAmD,CAAC,YAAa,IAAI,CAAC;IACrE,CAAC,CAAC,UAAU;IACZ,CAAC,CAAC,UAAU,CAAA;AAEhB,gCAAgC;AAChC,MAAM,eAAe,GAAG,EAAE,CAAA;AAC1B,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,eAAe,GAAG,IAAI,CAAC,EAAE,GAAG,GAAG,CAAC,CAAA;AAc3D,SAAS,aAAa,CAAC,UAAkB,EAAE,UAAmB,EAAE,QAAiB;IAC/E,OAAO;QACL,GAAG,EAAE,UAAU;QACf,KAAK,EAAE,CAAC;QACR,GAAG,EAAE,IAAI,YAAY,CAAC,UAAU,GAAG,CAAC,CAAC;QACrC,GAAG,EAAE,IAAI,YAAY,CAAC,UAAU,GAAG,CAAC,CAAC;QACrC,GAAG,EAAE,UAAU,CAAC,CAAC,CAAC,IAAI,YAAY,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,IAAI;QACrD,KAAK,EAAE,QAAQ,CAAC,CAAC,CAAC,IAAI,UAAU,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,IAAI;QACnD,IAAI;YACF,IAAI,CAAC,GAAG,IAAI,CAAC,CAAA;YACb,MAAM,EAAE,GAAG,IAAI,YAAY,CAAC,IAAI,CAAC,GAAG,GAAG,CAAC,CAAC,CAAA;YACzC,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAA;YAChB,IAAI,CAAC,GAAG,GAAG,EAAE,CAAA;YACb,MAAM,EAAE,GAAG,IAAI,YAAY,CAAC,IAAI,CAAC,GAAG,GAAG,CAAC,CAAC,CAAA;YACzC,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAA;YAChB,IAAI,CAAC,GAAG,GAAG,EAAE,CAAA;YACb,IAAI,IAAI,CAAC,GAAG,EAAE,CAAC;gBACb,MAAM,EAAE,GAAG,IAAI,YAAY,CAAC,IAAI,CAAC,GAAG,CAAC,CAAA;gBACrC,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAA;gBAChB,IAAI,CAAC,GAAG,GAAG,EAAE,CAAA;YACf,CAAC;YACD,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;gBACf,MAAM,EAAE,GAAG,IAAI,UAAU,CAAC,IAAI,CAAC,GAAG,CAAC,CAAA;gBACnC,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;gBAClB,IAAI,CAAC,KAAK,GAAG,EAAE,CAAA;YACjB,CAAC;QACH,CAAC;KACF,CAAA;AACH,CAAC;AAED,aAAa;AAEb;;;;;;;;;;;;GAYG;AACH,MAAM,CAAC,KAAK,UAAU,SAAS,CAC7B,QAAe,EACf,aAAqB,EACrB,UAAuE,EACvE,cAAmC,IAAI;IAKvC,oDAAoD;IACpD,IAAI,UAAU,GAAU,QAAQ,CAAA;IAChC,IAAI,QAAQ,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QAChC,MAAM,EAAE,GAAG,iBAAiB,CAAC,QAAQ,CAAC,CAAA;QACtC,UAAU,GAAG,EAAE,SAAS,EAAE,EAAE,CAAC,SAAS,EAAE,OAAO,EAAE,EAAE,CAAC,OAAO,EAAE,CAAA;IAC/D,CAAC;IAED,yBAAyB;IACzB,IAAI,mBAAmB,GAAsB,IAAI,CAAA;IACjD,IAAI,WAAW,EAAE,CAAC;QAChB,MAAM,QAAQ,GAAG,WAAW,CAAC,MAAM,GAAG,CAAC,CAAA;QACvC,mBAAmB,GAAG,IAAI,UAAU,CAAC,QAAQ,CAAC,CAAA;QAC9C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,EAAE,CAAC,EAAE,EAAE,CAAC;YAClC,IAAI,WAAW,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI;gBAAE,mBAAmB,CAAC,CAAC,CAAC,GAAG,CAAC,CAAA;QAC3D,CAAC;IACH,CAAC;IAED,2BAA2B;IAC3B,MAAM,EAAE,KAAK,EAAE,OAAO,EAAE,WAAW,EAAE,GAAG,SAAS,CAAC,UAAU,EAAE,WAAW,CAAC,CAAA;IAE1E,MAAM,aAAa,GAAG,EAAE,CAAA;IACxB,IAAI,cAAc,GAAG,OAAO,CAAA;IAC5B,IAAI,mBAAmB,GAAG,mBAAmB,CAAA;IAC7C,IAAI,YAAY,GAAG,KAAK,CAAA;IAExB,KAAK,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,aAAa,EAAE,IAAI,EAAE,EAAE,CAAC;QAChD,MAAM,QAAQ,GAAG,cAAc,CAAC,MAAM,GAAG,CAAC,CAAA;QAC1C,IAAI,QAAQ,IAAI,UAAU,EAAE,CAAC;YAC3B,YAAY,GAAG,IAAI,CAAA;YACnB,MAAK;QACP,CAAC;QAED,MAAM,EAAE,UAAU,EAAE,eAAe,EAAE,OAAO,EAAE,MAAM,EAAE,GAAG,aAAa,CACpE,KAAK,EACL,cAAc,EACd,aAAa,EACb,UAAU,EACV,mBAAmB,EACnB,WAAW,CACZ,CAAA;QACD,cAAc,GAAG,UAAU,CAAA;QAC3B,IAAI,eAAe;YAAE,mBAAmB,GAAG,eAAe,CAAA;QAE1D,IAAI,MAAM,IAAI,UAAU,CAAC,MAAM,GAAG,CAAC,IAAI,UAAU;YAAE,YAAY,GAAG,IAAI,CAAA;QAEtE,MAAM,SAAS,GAAG,KAAK,CAAC,GAAG,CAAA;QAC3B,IAAI,YAAY,GAAG,CAAC,CAAA;QACpB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,cAAc,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;YAClD,MAAM,CAAC,GAAG,cAAc,CAAC,CAAC,CAAC,EACzB,CAAC,GAAG,cAAc,CAAC,CAAC,GAAG,CAAC,CAAC,EACzB,CAAC,GAAG,cAAc,CAAC,CAAC,GAAG,CAAC,CAAC,CAAA;YAC3B,MAAM,EAAE,GAAG,SAAS,CAAC,SAAS,EAAE,CAAC,EAAE,CAAC,CAAC,CAAA;YACrC,MAAM,EAAE,GAAG,SAAS,CAAC,SAAS,EAAE,CAAC,EAAE,CAAC,CAAC,CAAA;YACrC,MAAM,EAAE,GAAG,SAAS,CAAC,SAAS,EAAE,CAAC,EAAE,CAAC,CAAC,CAAA;YACrC,IAAI,EAAE,GAAG,YAAY;gBAAE,YAAY,GAAG,EAAE,CAAA;YACxC,IAAI,EAAE,GAAG,YAAY;gBAAE,YAAY,GAAG,EAAE,CAAA;YACxC,IAAI,EAAE,GAAG,YAAY;gBAAE,YAAY,GAAG,EAAE,CAAA;QAC1C,CAAC;QACD,MAAM,WAAW,GAAG,IAAI,CAAC,IAAI,CAAC,YAAY,CAAC,CAAA;QAE3C,MAAM,WAAW,GAAG,UAAU,CAAC,MAAM,GAAG,CAAC,CAAA;QACzC,IAAI,UAAU;YAAE,UAAU,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,IAAI,GAAG,CAAC,CAAC,GAAG,aAAa,CAAC,EAAE,WAAW,EAAE,WAAW,CAAC,CAAA;QAChG,MAAM,IAAI,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,UAAU,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAA;QAC1C,IAAI,CAAC,OAAO,IAAI,YAAY;YAAE,MAAK;IACrC,CAAC;IAED,OAAO;QACL,QAAQ,EAAE,YAAY,CAAC,KAAK,EAAE,cAAc,EAAE,mBAAmB,CAAC;QAClE,YAAY;KACb,CAAA;AACH,CAAC;AAED,kBAAkB;AAElB,SAAS,aAAa,CACpB,KAAgB,EAChB,OAAoB,EACpB,aAAqB,EACrB,SAAiB,EACjB,eAAkC,IAAI,EACtC,cAAwC,IAAI;IAO5C,MAAM,KAAK,GAAG,aAAa,GAAG,aAAa,CAAA;IAC3C,MAAM,QAAQ,GAAG,IAAI,iBAAiB,CAAC,CAAC,EAAE,CAAC,IAAI,EAAE,CAAC,CAAA;IAClD,MAAM,SAAS,GAAG,KAAK,CAAC,GAAG,CAAA;IAC3B,MAAM,QAAQ,GAAG,KAAK,CAAC,KAAK,CAAA;IAE5B,MAAM,UAAU,GAAG,IAAI,iBAAiB,CAAC,CAAC,EAAE,CAAC,IAAI,EAAE,CAAC,CAAA;IACpD,MAAM,QAAQ,GAAG,CAAC,CAAS,EAAE,CAAS,EAAE,EAAE;QACxC,MAAM,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAClC,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;QAChC,IAAI,CAAC,GAAG,CAAC;YAAE,UAAU,CAAC,QAAQ,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAA;;YACrC,UAAU,CAAC,QAAQ,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAA;IACtC,CAAC,CAAA;IACD,MAAM,QAAQ,GAAG,CAAC,CAAS,EAAE,CAAS,EAAE,EAAE;QACxC,MAAM,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAClC,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;QAChC,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAA;IAC3E,CAAC,CAAA;IAED,mBAAmB;IACnB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QAC3C,IAAI,YAAY,IAAI,YAAY,CAAC,CAAC,GAAG,CAAC,CAAC;YAAE,SAAQ;QACjD,MAAM,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,EAClB,CAAC,GAAG,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,EAClB,CAAC,GAAG,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,CAAA;QACpB,IAAI,SAAS,CAAC,SAAS,EAAE,CAAC,EAAE,CAAC,CAAC,GAAG,KAAK;YAAE,QAAQ,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;QACtD,IAAI,SAAS,CAAC,SAAS,EAAE,CAAC,EAAE,CAAC,CAAC,GAAG,KAAK;YAAE,QAAQ,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;QACtD,IAAI,SAAS,CAAC,SAAS,EAAE,CAAC,EAAE,CAAC,CAAC,GAAG,KAAK;YAAE,QAAQ,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;IACxD,CAAC;IAED,IAAI,UAAU,CAAC,IAAI,KAAK,CAAC;QACvB,OAAO,EAAE,UAAU,EAAE,OAAO,EAAE,eAAe,EAAE,YAAY,EAAE,OAAO,EAAE,KAAK,EAAE,CAAA;IAE/E,uBAAuB;IACvB,IAAI,aAAa,GAAG,CAAC,CAAA;IACrB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QAC3C,MAAM,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,EAClB,CAAC,GAAG,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,EAClB,CAAC,GAAG,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,CAAA;QACpB,MAAM,GAAG,GAAG,QAAQ,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;QAC1B,MAAM,GAAG,GAAG,QAAQ,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;QAC1B,MAAM,GAAG,GAAG,QAAQ,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;QAC1B,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;QACvD,aAAa,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAA;IACtC,CAAC;IACD,IAAI,aAAa,GAAG,SAAS,EAAE,CAAC;QAC9B,OAAO,EAAE,UAAU,EAAE,OAAO,EAAE,eAAe,EAAE,YAAY,EAAE,OAAO,EAAE,KAAK,EAAE,MAAM,EAAE,IAAI,EAAE,CAAA;IAC7F,CAAC;IAED,iBAAiB;IACjB,MAAM,WAAW,GAAG,IAAI,WAAW,CAAC,aAAa,GAAG,CAAC,CAAC,CAAA;IACtD,MAAM,gBAAgB,GAAG,YAAY,CAAC,CAAC,CAAC,IAAI,UAAU,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,IAAI,CAAA;IAC5E,IAAI,EAAE,GAAG,CAAC,CAAA;IACV,IAAI,EAAE,GAAG,CAAC,CAAA;IAEV,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QAC3C,MAAM,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,EAClB,CAAC,GAAG,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,EAClB,CAAC,GAAG,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,CAAA;QACpB,MAAM,IAAI,GAAG,CAAC,GAAG,CAAC,CAAA;QAClB,MAAM,IAAI,GAAG,YAAY,CAAC,CAAC,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;QAClD,MAAM,GAAG,GAAG,QAAQ,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;QAC1B,MAAM,GAAG,GAAG,QAAQ,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;QAC1B,MAAM,GAAG,GAAG,QAAQ,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;QAC1B,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;QAEvD,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;YACZ,WAAW,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,CAAA;YACrB,WAAW,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,CAAA;YACrB,WAAW,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,CAAA;YACrB,IAAI,gBAAgB;gBAAE,gBAAgB,CAAC,EAAE,CAAC,GAAG,IAAI,CAAA;YACjD,EAAE,EAAE,CAAA;QACN,CAAC;aAAM,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;YACnB,MAAM,GAAG,GAAG,WAAW,CAAC,KAAK,EAAE,QAAQ,EAAE,CAAC,EAAE,CAAC,EAAE,WAAW,CAAC,CAAA;YAC3D,MAAM,GAAG,GAAG,WAAW,CAAC,KAAK,EAAE,QAAQ,EAAE,CAAC,EAAE,CAAC,EAAE,WAAW,CAAC,CAAA;YAC3D,MAAM,GAAG,GAAG,WAAW,CAAC,KAAK,EAAE,QAAQ,EAAE,CAAC,EAAE,CAAC,EAAE,WAAW,CAAC,CAAA;YAC3D,WAAW,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,CAAA;YACrB,WAAW,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,CAAA;YACvB,WAAW,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,CAAA;YACvB,WAAW,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,CAAA;YACvB,WAAW,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,CAAA;YACrB,WAAW,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,CAAA;YACvB,WAAW,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,CAAA;YACvB,WAAW,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,CAAA;YACvB,WAAW,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,CAAA;YACrB,WAAW,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,CAAA;YACvB,WAAW,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,CAAA;YACvB,WAAW,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,CAAA;YACvB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC3B,IAAI,gBAAgB;oBAAE,gBAAgB,CAAC,EAAE,CAAC,GAAG,IAAI,CAAA;gBACjD,EAAE,EAAE,CAAA;YACN,CAAC;QACH,CAAC;aAAM,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;YACnB,IAAI,GAAG,EAAE,CAAC;gBACR,MAAM,CAAC,GAAG,WAAW,CAAC,KAAK,EAAE,QAAQ,EAAE,CAAC,EAAE,CAAC,EAAE,WAAW,CAAC,CAAA;gBACzD,WAAW,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,CAAA;gBACrB,WAAW,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,CAAA;gBACrB,WAAW,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,CAAA;gBACrB,WAAW,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,CAAA;gBACrB,WAAW,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,CAAA;gBACrB,WAAW,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,CAAA;YACvB,CAAC;iBAAM,IAAI,GAAG,EAAE,CAAC;gBACf,MAAM,CAAC,GAAG,WAAW,CAAC,KAAK,EAAE,QAAQ,EAAE,CAAC,EAAE,CAAC,EAAE,WAAW,CAAC,CAAA;gBACzD,WAAW,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,CAAA;gBACrB,WAAW,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,CAAA;gBACrB,WAAW,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,CAAA;gBACrB,WAAW,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,CAAA;gBACrB,WAAW,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,CAAA;gBACrB,WAAW,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,CAAA;YACvB,CAAC;iBAAM,CAAC;gBACN,MAAM,CAAC,GAAG,WAAW,CAAC,KAAK,EAAE,QAAQ,EAAE,CAAC,EAAE,CAAC,EAAE,WAAW,CAAC,CAAA;gBACzD,WAAW,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,CAAA;gBACrB,WAAW,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,CAAA;gBACrB,WAAW,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,CAAA;gBACrB,WAAW,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,CAAA;gBACrB,WAAW,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,CAAA;gBACrB,WAAW,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,CAAA;YACvB,CAAC;YACD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC3B,IAAI,gBAAgB;oBAAE,gBAAgB,CAAC,EAAE,CAAC,GAAG,IAAI,CAAA;gBACjD,EAAE,EAAE,CAAA;YACN,CAAC;QACH,CAAC;aAAM,CAAC;YACN,+DAA+D;YAC/D,IAAI,CAAC,GAAG,EAAE,CAAC;gBACT,wBAAwB;gBACxB,MAAM,GAAG,GAAG,WAAW,CAAC,KAAK,EAAE,QAAQ,EAAE,CAAC,EAAE,CAAC,EAAE,WAAW,CAAC,CAAA;gBAC3D,MAAM,GAAG,GAAG,WAAW,CAAC,KAAK,EAAE,QAAQ,EAAE,CAAC,EAAE,CAAC,EAAE,WAAW,CAAC,CAAA;gBAC3D,WAAW,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,CAAA;gBACrB,WAAW,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,CAAA;gBACrB,WAAW,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,CAAA;gBACvB,WAAW,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,CAAA;gBACrB,WAAW,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,CAAA;gBACvB,WAAW,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,CAAA;gBACvB,WAAW,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,CAAA;gBACrB,WAAW,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,CAAA;gBACvB,WAAW,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,CAAA;YACzB,CAAC;iBAAM,IAAI,CAAC,GAAG,EAAE,CAAC;gBAChB,wBAAwB;gBACxB,MAAM,GAAG,GAAG,WAAW,CAAC,KAAK,EAAE,QAAQ,EAAE,CAAC,EAAE,CAAC,EAAE,WAAW,CAAC,CAAA;gBAC3D,MAAM,GAAG,GAAG,WAAW,CAAC,KAAK,EAAE,QAAQ,EAAE,CAAC,EAAE,CAAC,EAAE,WAAW,CAAC,CAAA;gBAC3D,WAAW,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,CAAA;gBACrB,WAAW,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,CAAA;gBACvB,WAAW,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,CAAA;gBACvB,WAAW,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,CAAA;gBACvB,WAAW,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,CAAA;gBACrB,WAAW,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,CAAA;gBACrB,WAAW,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,CAAA;gBACvB,WAAW,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,CAAA;gBACrB,WAAW,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,CAAA;YACzB,CAAC;iBAAM,CAAC;gBACN,wBAAwB;gBACxB,MAAM,GAAG,GAAG,WAAW,CAAC,KAAK,EAAE,QAAQ,EAAE,CAAC,EAAE,CAAC,EAAE,WAAW,CAAC,CAAA;gBAC3D,MAAM,GAAG,GAAG,WAAW,CAAC,KAAK,EAAE,QAAQ,EAAE,CAAC,EAAE,CAAC,EAAE,WAAW,CAAC,CAAA;gBAC3D,WAAW,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,CAAA;gBACrB,WAAW,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,CAAA;gBACvB,WAAW,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,CAAA;gBACvB,WAAW,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,CAAA;gBACrB,WAAW,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,CAAA;gBACvB,WAAW,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,CAAA;gBACvB,WAAW,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,CAAA;gBACrB,WAAW,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,CAAA;gBACvB,WAAW,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,CAAA;YACvB,CAAC;YACD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC3B,IAAI,gBAAgB;oBAAE,gBAAgB,CAAC,EAAE,CAAC,GAAG,IAAI,CAAA;gBACjD,EAAE,EAAE,CAAA;YACN,CAAC;QACH,CAAC;IACH,CAAC;IAED,OAAO,EAAE,UAAU,EAAE,WAAW,EAAE,eAAe,EAAE,gBAAgB,EAAE,OAAO,EAAE,IAAI,EAAE,CAAA;AACtF,CAAC;AAED,aAAa;AAEb,SAAS,SAAS,CAAC,GAAiB,EAAE,CAAS,EAAE,CAAS;IACxD,MAAM,EAAE,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAA;IAClC,MAAM,EAAE,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAA;IAC1C,MAAM,EAAE,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAA;IAC1C,OAAO,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAA;AACpC,CAAC;AAED,SAAS,WAAW,CAClB,KAAgB,EAChB,KAAwB,EACxB,CAAS,EACT,CAAS,EACT,WAAqC;IAErC,MAAM,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EACtB,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;IACpB,MAAM,MAAM,GAAG,KAAK,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAAA;IACnC,IAAI,MAAM,KAAK,CAAC,CAAC;QAAE,OAAO,MAAM,CAAA;IAEhC,MAAM,GAAG,GAAG,KAAK,CAAC,GAAG,EACnB,GAAG,GAAG,KAAK,CAAC,GAAG,CAAA;IAEjB,MAAM,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAA;IACxC,MAAM,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAA;IAChD,MAAM,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAA;IAEhD,MAAM,EAAE,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAA;IAClC,MAAM,EAAE,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAA;IAC1C,MAAM,EAAE,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAA;IAC1C,MAAM,EAAE,GAAG,IAAI,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,IAAI,CAAC,CAAA;IAEtD,MAAM,GAAG,GAAG,KAAK,CAAC,KAAK,CAAA;IACvB,IAAI,GAAG,KAAK,KAAK,CAAC,GAAG;QAAE,KAAK,CAAC,IAAI,EAAE,CAAA;IACnC,KAAK,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,EAAE,CAAA;IACvB,KAAK,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAA;IAC3B,KAAK,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAA;IAC3B,KAAK,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,CAAA;IAC5B,KAAK,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,CAAA;IAChC,KAAK,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,CAAA;IAChC,IAAI,KAAK,CAAC,GAAG;QAAE,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAA;IACjE,YAAY;IACZ,IAAI,KAAK,CAAC,KAAK,IAAI,WAAW,EAAE,CAAC;QAC/B,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,WAAW,CAAC,QAAQ,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,GAAG,CAAC,CAAA;IAC1D,CAAC;IACD,KAAK,CAAC,KAAK,GAAG,GAAG,GAAG,CAAC,CAAA;IAErB,KAAK,CAAC,QAAQ,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,GAAG,CAAC,CAAA;IAC9B,OAAO,GAAG,CAAA;AACZ,CAAC;AAYD,SAAS,SAAS,CAChB,QAAe,EACf,oBAAyC,IAAI;IAE7C,MAAM,SAAS,GAAG,QAAQ,CAAC,SAAS,CAAA;IACpC,MAAM,CAAC,GAAG,SAAS,CAAC,MAAM,GAAG,CAAC,CAAA;IAE9B,uBAAuB;IACvB,MAAM,WAAW,GAAG,IAAI,YAAY,CAAC,CAAC,GAAG,CAAC,CAAC,CAAA;IAC3C,MAAM,UAAU,GAAG,IAAI,YAAY,CAAC,CAAC,GAAG,CAAC,CAAC,CAAA;IAC1C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QAC9B,MAAM,EAAE,GAAG,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,EACzB,EAAE,GAAG,SAAS,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EACzB,EAAE,GAAG,SAAS,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAA;QAC3B,MAAM,EAAE,GAAG,SAAS,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,EAC/B,EAAE,GAAG,SAAS,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EAC/B,EAAE,GAAG,SAAS,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAA;QACjC,MAAM,EAAE,GAAG,SAAS,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,EAC/B,EAAE,GAAG,SAAS,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EAC/B,EAAE,GAAG,SAAS,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAA;QACjC,MAAM,GAAG,GAAG,EAAE,GAAG,EAAE,EACjB,GAAG,GAAG,EAAE,GAAG,EAAE,EACb,GAAG,GAAG,EAAE,GAAG,EAAE,CAAA;QACf,MAAM,GAAG,GAAG,EAAE,GAAG,EAAE,EACjB,GAAG,GAAG,EAAE,GAAG,EAAE,EACb,GAAG,GAAG,EAAE,GAAG,EAAE,CAAA;QACf,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,MAAM,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,IAAI,CAAC,CAAA;QACvD,MAAM,EAAE,GAAG,EAAE,GAAG,GAAG,EACjB,EAAE,GAAG,EAAE,GAAG,GAAG,EACb,EAAE,GAAG,EAAE,GAAG,GAAG,CAAA;QACf,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3B,WAAW,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAA;YAC7B,WAAW,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAA;YACjC,WAAW,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAA;YACjC,UAAU,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAA;YAC5B,UAAU,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAA;YAChC,UAAU,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAA;QAClC,CAAC;IACH,CAAC;IAED,MAAM,OAAO,GAAG,IAAI,WAAW,CAAC,CAAC,CAAC,CAAA;IAClC,MAAM,KAAK,GAAG,aAAa,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,iBAAiB,EAAE,IAAI,CAAC,CAAA;IAC1F,8DAA8D;IAC9D,MAAM,WAAW,GAAG,IAAI,iBAAiB,CAAC,QAAQ,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,IAAI,EAAE,CAAC,CAAC,CAAA;IACzE,+CAA+C;IAC/C,MAAM,eAAe,GAAG,IAAI,GAAG,EAAyB,CAAA;IAExD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC3B,MAAM,EAAE,GAAG,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,CAAA;QAC3B,MAAM,EAAE,GAAG,SAAS,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAA;QAC/B,MAAM,EAAE,GAAG,SAAS,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAA;QAC/B,MAAM,IAAI,GAAG,WAAW,CAAC,CAAC,GAAG,CAAC,CAAC,EAC7B,IAAI,GAAG,WAAW,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EAC7B,IAAI,GAAG,WAAW,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAA;QAC/B,MAAM,IAAI,GAAG,UAAU,CAAC,CAAC,GAAG,CAAC,CAAC,EAC5B,IAAI,GAAG,UAAU,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EAC5B,IAAI,GAAG,UAAU,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAA;QAE9B,6BAA6B;QAC7B,MAAM,OAAO,GAAG,WAAW,CAAC,QAAQ,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,KAAK,CAAC,KAAK,CAAC,CAAA;QAC7D,MAAM,QAAQ,GAAG,WAAW,CAAC,QAAQ,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,eAAe,CAAC,GAAG,CAAC,OAAO,CAAC,CAAA;QAEhF,IAAI,QAAQ,EAAE,CAAC;YACb,IAAI,OAAO,GAAG,KAAK,CAAA;YACnB,KAAK,MAAM,EAAE,IAAI,QAAQ,EAAE,CAAC;gBAC1B,MAAM,GAAG,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,CAAA;gBAClE,IAAI,GAAG,IAAI,SAAS,EAAE,CAAC;oBACrB,6BAA6B;oBAC7B,MAAM,GAAG,GAAG,EAAE,CAAC,GAAG,CAAA;oBAClB,KAAK,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC,CAAC,IAAI,IAAI,CAAA;oBAC1B,KAAK,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC,IAAI,IAAI,CAAA;oBAC9B,KAAK,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC,IAAI,IAAI,CAAA;oBAC9B,IAAI,KAAK,CAAC,GAAG,IAAI,iBAAiB,IAAI,iBAAiB,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;wBAC5E,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,iBAAiB,CAAC,CAAC,CAAC,CAAA;oBACvC,CAAC;oBACD,wBAAwB;oBACxB,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,IAAI,CAAA;oBACjB,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,IAAI,CAAA;oBACjB,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,IAAI,CAAA;oBACjB,MAAM,EAAE,GACN,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAA;oBACvF,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,CAAA;oBACf,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,CAAA;oBACf,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,CAAA;oBACf,OAAO,CAAC,CAAC,CAAC,GAAG,GAAG,CAAA;oBAChB,OAAO,GAAG,IAAI,CAAA;oBACd,MAAK;gBACP,CAAC;YACH,CAAC;YACD,IAAI,CAAC,OAAO,EAAE,CAAC;gBACb,sBAAsB;gBACtB,MAAM,GAAG,GAAG,KAAK,CAAC,KAAK,CAAA;gBACvB,IAAI,GAAG,KAAK,KAAK,CAAC,GAAG;oBAAE,KAAK,CAAC,IAAI,EAAE,CAAA;gBACnC,KAAK,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,EAAE,CAAA;gBACvB,KAAK,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAA;gBAC3B,KAAK,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAA;gBAC3B,KAAK,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,IAAI,CAAA;gBACzB,KAAK,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAA;gBAC7B,KAAK,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAA;gBAC7B,IAAI,KAAK,CAAC,GAAG,IAAI,iBAAiB;oBAAE,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,iBAAiB,CAAC,CAAC,CAAC,CAAA;gBACzE,IAAI,KAAK,CAAC,KAAK;oBAAE,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,OAAO,CAAA;gBAC3C,KAAK,CAAC,KAAK,EAAE,CAAA;gBACb,QAAQ,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC,EAAE,CAAC,CAAA;gBAC/C,OAAO,CAAC,CAAC,CAAC,GAAG,GAAG,CAAA;YAClB,CAAC;QACH,CAAC;aAAM,CAAC;YACN,YAAY;YACZ,MAAM,GAAG,GAAG,KAAK,CAAC,KAAK,CAAA,CAAC,cAAc;YACtC,IAAI,GAAG,KAAK,KAAK,CAAC,GAAG;gBAAE,KAAK,CAAC,IAAI,EAAE,CAAA;YACnC,KAAK,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,EAAE,CAAA;YACvB,KAAK,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAA;YAC3B,KAAK,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAA;YAC3B,KAAK,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,IAAI,CAAA;YACzB,KAAK,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAA;YAC7B,KAAK,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAA;YAC7B,IAAI,KAAK,CAAC,GAAG,IAAI,iBAAiB;gBAAE,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,iBAAiB,CAAC,CAAC,CAAC,CAAA;YACzE,IAAI,KAAK,CAAC,KAAK;gBAAE,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,OAAO,CAAA;YAC3C,KAAK,CAAC,KAAK,EAAE,CAAA;YACb,eAAe,CAAC,GAAG,CAAC,OAAO,EAAE,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC,CAAA;YAChE,OAAO,CAAC,CAAC,CAAC,GAAG,GAAG,CAAA;QAClB,CAAC;IACH,CAAC;IAED,qBAAqB,CAAC,KAAK,CAAC,CAAA;IAC5B,OAAO,EAAE,KAAK,EAAE,OAAO,EAAE,WAAW,EAAE,CAAA;AACxC,CAAC;AAED,SAAS,qBAAqB,CAAC,KAAgB;IAC7C,MAAM,GAAG,GAAG,KAAK,CAAC,GAAG,CAAA;IACrB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;QACrC,MAAM,EAAE,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAA;QACrB,MAAM,EAAE,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAA;QACzB,MAAM,EAAE,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAA;QACzB,MAAM,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,IAAI,CAAC,CAAA;QACvD,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,GAAG,GAAG,CAAA;QACrB,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,GAAG,GAAG,CAAA;QACzB,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,GAAG,GAAG,CAAA;IAC3B,CAAC;AACH,CAAC;AAED,8BAA8B;AAE9B,SAAS,YAAY,CACnB,KAAgB,EAChB,OAAoB,EACpB,eAAkC,IAAI;IAEtC,MAAM,SAAS,GAAG,KAAK,CAAC,GAAG,EACzB,OAAO,GAAG,KAAK,CAAC,GAAG,EACnB,OAAO,GAAG,KAAK,CAAC,GAAG,CAAA;IACrB,MAAM,QAAQ,GAAG,OAAO,CAAC,MAAM,GAAG,CAAC,CAAA;IACnC,MAAM,QAAQ,GAAG,IAAI,YAAY,CAAC,QAAQ,GAAG,CAAC,CAAC,CAAA;IAC/C,MAAM,QAAQ,GAAG,IAAI,YAAY,CAAC,QAAQ,GAAG,CAAC,CAAC,CAAA;IAC/C,MAAM,QAAQ,GAAG,YAAY,IAAI,OAAO,CAAC,CAAC,CAAC,IAAI,YAAY,CAAC,QAAQ,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAA;IAEhF,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,EAAE,CAAC,EAAE,EAAE,CAAC;QAClC,MAAM,KAAK,GAAG,YAAY,CAAC,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAA;QACjE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3B,MAAM,IAAI,GAAG,OAAO,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAA;YAC/B,QAAQ,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,SAAS,CAAC,IAAI,GAAG,CAAC,CAAC,CAAA;YAC7C,QAAQ,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,SAAS,CAAC,IAAI,GAAG,CAAC,GAAG,CAAC,CAAC,CAAA;YACrD,QAAQ,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,SAAS,CAAC,IAAI,GAAG,CAAC,GAAG,CAAC,CAAC,CAAA;YAErD,QAAQ,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,OAAO,CAAC,IAAI,GAAG,CAAC,CAAC,CAAA;YAC3C,QAAQ,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,OAAO,CAAC,IAAI,GAAG,CAAC,GAAG,CAAC,CAAC,CAAA;YACnD,QAAQ,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,OAAO,CAAC,IAAI,GAAG,CAAC,GAAG,CAAC,CAAC,CAAA;YAEnD,IAAI,QAAQ;gBAAE,QAAQ,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,KAAK,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,OAAQ,CAAC,IAAI,CAAC,CAAA;QAC7E,CAAC;IACH,CAAC;IAED,MAAM,UAAU,GAAG,IAAI,WAAW,CAAC,QAAQ,GAAG,CAAC,CAAC,CAAA;IAChD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,UAAU,CAAC,MAAM,EAAE,CAAC,EAAE;QAAE,UAAU,CAAC,CAAC,CAAC,GAAG,CAAC,CAAA;IAC7D,MAAM,GAAG,GAAU;QACjB,SAAS,EAAE,QAAQ;QACnB,OAAO,EAAE,UAAU;QACnB,OAAO,EAAE,QAAQ;KAClB,CAAA;IACD,IAAI,QAAQ;QAAG,GAAgD,CAAC,aAAa,GAAG,QAAQ,CAAA;IACxF,OAAO,GAAG,CAAA;AACZ,CAAC","sourcesContent":["/*\n subdivision.ts — 自适应边细分，从 stlTexturizer/js/subdivision.js 移植为 TS。\n \n 细分直到每条边 ≤ maxEdgeLength。\n \n 关键特性：\n * - toIndexed (export path): 锐边分裂 — 同位置但法线夹角 > 30° 的顶点分开存储\n * - 确保水密性\n \n 管线：\n * toIndexed(geometry) → 索引化 + 顶点去重 + 锐边分裂\n * 循环细分：标记长边 → 按标记数量分裂三角形\n * toNonIndexed(verts, indices) → 输出 non-indexed BufferGeometry\n \n Bug 修复记录 (2026-07-22):\n * 问题：检测到 knurl 后的 mesh 出现 NaN 值和错误 bounds\n * (bounds 从 [-0.5, 0.5] 变成 [-17, 17]，且 hasNaN: true)\n \n 根因分析：\n * 1. box_boss.3mf 是 indexed geometry (530 vertices, 1548 indices)\n * 2. toIndexed() 函数假设输入是 non-indexed (flat triangles)\n * 3. 当传入 indexed geometry 时，toIndexed() 错误处理顶点数据：\n * - n = posAttr.count = 530 (顶点数)\n * - 但代码按 triangle count = n/3 = 176 处理\n * - 导致顶点索引越界，读取错误位置的数据\n * 4. 细分后顶点位置完全错误，进而导致 displacement 计算产生 NaN\n \n 修复方案：\n * 在 subdivide() 入口添加 indexed → non-indexed 转换：\n * if (geometry.index) { workingGeo = geometry.toNonIndexed() }\n \n 验证：\n * - E2E 测试通过：hasNaN: false, bounds 正确\n * - 原始 bounds [0,0,0]~[150,120,90] → knurl 后 [-0.5,-0.5,0]~[150.5,120.5,90.5]\n /\n\nimport type { Shape } from '../types'\nimport { toNonIndexed as shapeToNonIndexed } from '../meshdata/ops'\nimport { QuantizedPointMap } from './meshIndex'\n\n// 10μm 顶点去重网格\nconst QUANTISE = 1e5\n// 安全上限\nconst SAFETY_CAP =\n typeof navigator !== 'undefined' &&\n (navigator as Navigator & { deviceMemory?: number }).deviceMemory !== undefined &&\n (navigator as Navigator & { deviceMemory?: number }).deviceMemory! >= 8\n ? 32_000_000\n : 16_000_000\n\n// 锐边角度阈值（度）— 法线夹角超过此值的顶点在索引化时分裂\nconst SHARP_ANGLE_DEG = 30\nconst SHARP_COS = Math.cos(SHARP_ANGLE_DEG Math.PI / 180)\n\n// ── 可增长类型化顶点存储 ──\n\ninterface VertStore {\n cap: number\n count: number\n pos: Float64Array\n nrm: Float64Array\n wgt: Float64Array \| null\n canon: Int32Array \| null // 规范位置 ID（准确模式）\n grow(): void\n}\n\nfunction makeVertStore(initialCap: number, hasWeights: boolean, hasCanon: boolean): VertStore {\n return {\n cap: initialCap,\n count: 0,\n pos: new Float64Array(initialCap * 3),\n nrm: new Float64Array(initialCap * 3),\n wgt: hasWeights ? new Float64Array(initialCap) : null,\n canon: hasCanon ? new Int32Array(initialCap) : null,\n grow() {\n this.cap = 2\n const np = new Float64Array(this.cap 3)\n np.set(this.pos)\n this.pos = np\n const nn = new Float64Array(this.cap * 3)\n nn.set(this.nrm)\n this.nrm = nn\n if (this.wgt) {\n const nw = new Float64Array(this.cap)\n nw.set(this.wgt)\n this.wgt = nw\n }\n if (this.canon) {\n const nc = new Int32Array(this.cap)\n nc.set(this.canon)\n this.canon = nc\n }\n },\n }\n}\n\n// ── 公共入口 ──\n\n/*\n Adaptively subdivide a geometry until every edge is ≤ maxEdgeLength.\n * Indexed inputs are expanded to non-indexed form first; sharp edges are\n * split at vertices whose face-normal angle exceeds the threshold so each\n * surface keeps its own normal direction and the result stays watertight.\n * Faces marked by `faceWeights` are excluded from refinement.\n \n @param geometry - the source geometry (position attribute; may be indexed).\n * @param maxEdgeLength - maximum allowed edge length in millimeters.\n * @param onProgress - optional callback receiving progress, triangle count, and longest edge.\n * @param faceWeights - optional per-face exclusion weights (non-indexed triangle soup layout).\n * @returns the subdivided non-indexed geometry and whether the safety cap was reached.\n /\nexport async function subdivide(\n geometry: Shape,\n maxEdgeLength: number,\n onProgress?: (p: number, triCount: number, longestEdge: number) => void,\n faceWeights: Float32Array \| null = null,\n): Promise<{\n geometry: Shape\n safetyCapHit: boolean\n}> {\n // 确保 geometry 是 non-indexed（toIndexed 假设输入是 flat 的）\n let workingGeo: Shape = geometry\n if (geometry.indices.length > 0) {\n const ni = shapeToNonIndexed(geometry)\n workingGeo = { positions: ni.positions, indices: ni.indices }\n }\n\n // 在 toIndexed 之前推导每面排除标记\n let initialFaceExcluded: Uint8Array \| null = null\n if (faceWeights) {\n const triCount = faceWeights.length / 3\n initialFaceExcluded = new Uint8Array(triCount)\n for (let i = 0; i < triCount; i++) {\n if (faceWeights[i 3] > 0.99) initialFaceExcluded[i] = 1\n }\n }\n\n // 使用准确模式（带锐边分裂的 toIndexed）\n const { verts, indices, posCanonMap } = toIndexed(workingGeo, faceWeights)\n\n const maxIterations = 12\n let currentIndices = indices\n let currentFaceExcluded = initialFaceExcluded\n let safetyCapHit = false\n\n for (let iter = 0; iter < maxIterations; iter++) {\n const triCount = currentIndices.length / 3\n if (triCount >= SAFETY_CAP) {\n safetyCapHit = true\n break\n }\n\n const { newIndices, newFaceExcluded, changed, capped } = subdividePass(\n verts,\n currentIndices,\n maxEdgeLength,\n SAFETY_CAP,\n currentFaceExcluded,\n posCanonMap,\n )\n currentIndices = newIndices\n if (newFaceExcluded) currentFaceExcluded = newFaceExcluded\n\n if (capped \|\| newIndices.length / 3 >= SAFETY_CAP) safetyCapHit = true\n\n const positions = verts.pos\n let maxEdgeLenSq = 0\n for (let t = 0; t < currentIndices.length; t += 3) {\n const a = currentIndices[t],\n b = currentIndices[t + 1],\n c = currentIndices[t + 2]\n const ab = edgeLenSq(positions, a, b)\n const bc = edgeLenSq(positions, b, c)\n const ca = edgeLenSq(positions, c, a)\n if (ab > maxEdgeLenSq) maxEdgeLenSq = ab\n if (bc > maxEdgeLenSq) maxEdgeLenSq = bc\n if (ca > maxEdgeLenSq) maxEdgeLenSq = ca\n }\n const longestEdge = Math.sqrt(maxEdgeLenSq)\n\n const newTriCount = newIndices.length / 3\n if (onProgress) onProgress(Math.min(0.95, (iter + 1) / maxIterations), newTriCount, longestEdge)\n await new Promise((r) => setTimeout(r, 0))\n if (!changed \|\| safetyCapHit) break\n }\n\n return {\n geometry: toNonIndexed(verts, currentIndices, currentFaceExcluded),\n safetyCapHit,\n }\n}\n\n// ── 一次细分 pass ──\n\nfunction subdividePass(\n verts: VertStore,\n indices: Uint32Array,\n maxEdgeLength: number,\n safetyCap: number,\n faceExcluded: Uint8Array \| null = null,\n posCanonMap: QuantizedPointMap \| null = null,\n): {\n newIndices: Uint32Array\n newFaceExcluded: Uint8Array \| null\n changed: boolean\n capped?: boolean\n} {\n const maxSq = maxEdgeLength * maxEdgeLength\n const midCache = new QuantizedPointMap(1, 1 << 16)\n const positions = verts.pos\n const canonIdx = verts.canon\n\n const splitEdges = new QuantizedPointMap(1, 1 << 16)\n const markEdge = (a: number, b: number) => {\n const u = canonIdx ? canonIdx[a] : a,\n v = canonIdx ? canonIdx[b] : b\n if (u < v) splitEdges.getOrSet(u, v, 0, 1)\n else splitEdges.getOrSet(v, u, 0, 1)\n }\n const isMarked = (a: number, b: number) => {\n const u = canonIdx ? canonIdx[a] : a,\n v = canonIdx ? canonIdx[b] : b\n return (u < v ? splitEdges.get(u, v, 0) : splitEdges.get(v, u, 0)) !== -1\n }\n\n // Step 1: 标记需要分裂的边\n for (let t = 0; t < indices.length; t += 3) {\n if (faceExcluded && faceExcluded[t / 3]) continue\n const a = indices[t],\n b = indices[t + 1],\n c = indices[t + 2]\n if (edgeLenSq(positions, a, b) > maxSq) markEdge(a, b)\n if (edgeLenSq(positions, b, c) > maxSq) markEdge(b, c)\n if (edgeLenSq(positions, c, a) > maxSq) markEdge(c, a)\n }\n\n if (splitEdges.size === 0)\n return { newIndices: indices, newFaceExcluded: faceExcluded, changed: false }\n\n // Step 1.5: 预测分裂后三角形数量\n let predictedTris = 0\n for (let t = 0; t < indices.length; t += 3) {\n const a = indices[t],\n b = indices[t + 1],\n c = indices[t + 2]\n const sAB = isMarked(a, b)\n const sBC = isMarked(b, c)\n const sCA = isMarked(c, a)\n const n = (sAB ? 1 : 0) + (sBC ? 1 : 0) + (sCA ? 1 : 0)\n predictedTris += n === 0 ? 1 : n + 1\n }\n if (predictedTris > safetyCap) {\n return { newIndices: indices, newFaceExcluded: faceExcluded, changed: false, capped: true }\n }\n\n // Step 2: 重建索引列表\n const nextIndices = new Uint32Array(predictedTris * 3)\n const nextFaceExcluded = faceExcluded ? new Uint8Array(predictedTris) : null\n let wi = 0\n let fi = 0\n\n for (let t = 0; t < indices.length; t += 3) {\n const a = indices[t],\n b = indices[t + 1],\n c = indices[t + 2]\n const fIdx = t / 3\n const excl = faceExcluded ? faceExcluded[fIdx] : 0\n const sAB = isMarked(a, b)\n const sBC = isMarked(b, c)\n const sCA = isMarked(c, a)\n const n = (sAB ? 1 : 0) + (sBC ? 1 : 0) + (sCA ? 1 : 0)\n\n if (n === 0) {\n nextIndices[wi++] = a\n nextIndices[wi++] = b\n nextIndices[wi++] = c\n if (nextFaceExcluded) nextFaceExcluded[fi] = excl\n fi++\n } else if (n === 3) {\n const mAB = getMidpoint(verts, midCache, a, b, posCanonMap)\n const mBC = getMidpoint(verts, midCache, b, c, posCanonMap)\n const mCA = getMidpoint(verts, midCache, c, a, posCanonMap)\n nextIndices[wi++] = a\n nextIndices[wi++] = mAB\n nextIndices[wi++] = mCA\n nextIndices[wi++] = mAB\n nextIndices[wi++] = b\n nextIndices[wi++] = mBC\n nextIndices[wi++] = mCA\n nextIndices[wi++] = mBC\n nextIndices[wi++] = c\n nextIndices[wi++] = mAB\n nextIndices[wi++] = mBC\n nextIndices[wi++] = mCA\n for (let k = 0; k < 4; k++) {\n if (nextFaceExcluded) nextFaceExcluded[fi] = excl\n fi++\n }\n } else if (n === 1) {\n if (sAB) {\n const m = getMidpoint(verts, midCache, a, b, posCanonMap)\n nextIndices[wi++] = a\n nextIndices[wi++] = m\n nextIndices[wi++] = c\n nextIndices[wi++] = m\n nextIndices[wi++] = b\n nextIndices[wi++] = c\n } else if (sBC) {\n const m = getMidpoint(verts, midCache, b, c, posCanonMap)\n nextIndices[wi++] = a\n nextIndices[wi++] = b\n nextIndices[wi++] = m\n nextIndices[wi++] = a\n nextIndices[wi++] = m\n nextIndices[wi++] = c\n } else {\n const m = getMidpoint(verts, midCache, c, a, posCanonMap)\n nextIndices[wi++] = a\n nextIndices[wi++] = b\n nextIndices[wi++] = m\n nextIndices[wi++] = m\n nextIndices[wi++] = b\n nextIndices[wi++] = c\n }\n for (let k = 0; k < 2; k++) {\n if (nextFaceExcluded) nextFaceExcluded[fi] = excl\n fi++\n }\n } else {\n // n === 2: 3 sub-triangles, fan from the untouched-edge vertex\n if (!sAB) {\n // sBC + sCA: fan from C\n const mBC = getMidpoint(verts, midCache, b, c, posCanonMap)\n const mCA = getMidpoint(verts, midCache, c, a, posCanonMap)\n nextIndices[wi++] = a\n nextIndices[wi++] = b\n nextIndices[wi++] = mBC\n nextIndices[wi++] = a\n nextIndices[wi++] = mBC\n nextIndices[wi++] = mCA\n nextIndices[wi++] = c\n nextIndices[wi++] = mCA\n nextIndices[wi++] = mBC\n } else if (!sBC) {\n // sAB + sCA: fan from A\n const mAB = getMidpoint(verts, midCache, a, b, posCanonMap)\n const mCA = getMidpoint(verts, midCache, c, a, posCanonMap)\n nextIndices[wi++] = a\n nextIndices[wi++] = mAB\n nextIndices[wi++] = mCA\n nextIndices[wi++] = mAB\n nextIndices[wi++] = b\n nextIndices[wi++] = c\n nextIndices[wi++] = mAB\n nextIndices[wi++] = c\n nextIndices[wi++] = mCA\n } else {\n // sAB + sBC: fan from B\n const mAB = getMidpoint(verts, midCache, a, b, posCanonMap)\n const mBC = getMidpoint(verts, midCache, b, c, posCanonMap)\n nextIndices[wi++] = b\n nextIndices[wi++] = mBC\n nextIndices[wi++] = mAB\n nextIndices[wi++] = a\n nextIndices[wi++] = mAB\n nextIndices[wi++] = mBC\n nextIndices[wi++] = a\n nextIndices[wi++] = mBC\n nextIndices[wi++] = c\n }\n for (let k = 0; k < 3; k++) {\n if (nextFaceExcluded) nextFaceExcluded[fi] = excl\n fi++\n }\n }\n }\n\n return { newIndices: nextIndices, newFaceExcluded: nextFaceExcluded, changed: true }\n}\n\n// ── 辅助函数 ──\n\nfunction edgeLenSq(pos: Float64Array, a: number, b: number): number {\n const dx = pos[a * 3] - pos[b * 3]\n const dy = pos[a * 3 + 1] - pos[b * 3 + 1]\n const dz = pos[a * 3 + 2] - pos[b * 3 + 2]\n return dx * dx + dy * dy + dz * dz\n}\n\nfunction getMidpoint(\n verts: VertStore,\n cache: QuantizedPointMap,\n a: number,\n b: number,\n posCanonMap: QuantizedPointMap \| null,\n): number {\n const lo = a < b ? a : b,\n hi = a < b ? b : a\n const cached = cache.get(lo, hi, 0)\n if (cached !== -1) return cached\n\n const pos = verts.pos,\n nrm = verts.nrm\n\n const mx = (pos[a * 3] + pos[b * 3]) / 2\n const my = (pos[a * 3 + 1] + pos[b * 3 + 1]) / 2\n const mz = (pos[a * 3 + 2] + pos[b * 3 + 2]) / 2\n\n const nx = nrm[a * 3] + nrm[b * 3]\n const ny = nrm[a * 3 + 1] + nrm[b * 3 + 1]\n const nz = nrm[a * 3 + 2] + nrm[b * 3 + 2]\n const nl = Math.sqrt(nx * nx + ny * ny + nz * nz) \|\| 1\n\n const idx = verts.count\n if (idx === verts.cap) verts.grow()\n verts.pos[idx * 3] = mx\n verts.pos[idx * 3 + 1] = my\n verts.pos[idx * 3 + 2] = mz\n verts.nrm[idx * 3] = nx / nl\n verts.nrm[idx * 3 + 1] = ny / nl\n verts.nrm[idx * 3 + 2] = nz / nl\n if (verts.wgt) verts.wgt[idx] = (verts.wgt[a] + verts.wgt[b]) / 2\n // 维护规范位置 ID\n if (verts.canon && posCanonMap) {\n verts.canon[idx] = posCanonMap.getOrSet(mx, my, mz, idx)\n }\n verts.count = idx + 1\n\n cache.getOrSet(lo, hi, 0, idx)\n return idx\n}\n\n// ── 准确模式：非 indexed → indexed（带锐边分裂） ──\n//\n// 关键：同一位置但法线夹角 > SHARP_ANGLE_DEG 的顶点会被分裂成不同的 indexed vertex。\n// 这确保立方体的每个面保持独立的法线方向，位移后不会产生破面。\n\ninterface ClusterInfo {\n idx: number\n fnU: [number, number, number] // 面法线单位向量（运行平均值）\n}\n\nfunction toIndexed(\n geometry: Shape,\n nonIndexedWeights: Float32Array \| null = null,\n): { verts: VertStore; indices: Uint32Array; posCanonMap: QuantizedPointMap } {\n const positions = geometry.positions\n const n = positions.length / 3\n\n // 预计算每个面的法线（单位 + 原始叉积）\n const faceNrmUnit = new Float32Array(n * 3)\n const faceNrmRaw = new Float32Array(n * 3)\n for (let t = 0; t < n; t += 3) {\n const ax = positions[t * 3],\n ay = positions[t * 3 + 1],\n az = positions[t * 3 + 2]\n const bx = positions[(t + 1) * 3],\n by = positions[(t + 1) * 3 + 1],\n bz = positions[(t + 1) * 3 + 2]\n const cx = positions[(t + 2) * 3],\n cy = positions[(t + 2) * 3 + 1],\n cz = positions[(t + 2) * 3 + 2]\n const e1x = bx - ax,\n e1y = by - ay,\n e1z = bz - az\n const e2x = cx - ax,\n e2y = cy - ay,\n e2z = cz - az\n const rx = e1y * e2z - e1z * e2y\n const ry = e1z * e2x - e1x * e2z\n const rz = e1x * e2y - e1y * e2x\n const len = Math.sqrt(rx * rx + ry * ry + rz * rz) \|\| 1\n const ux = rx / len,\n uy = ry / len,\n uz = rz / len\n for (let v = 0; v < 3; v++) {\n faceNrmUnit[(t + v) * 3] = ux\n faceNrmUnit[(t + v) * 3 + 1] = uy\n faceNrmUnit[(t + v) * 3 + 2] = uz\n faceNrmRaw[(t + v) * 3] = rx\n faceNrmRaw[(t + v) * 3 + 1] = ry\n faceNrmRaw[(t + v) * 3 + 2] = rz\n }\n }\n\n const indices = new Uint32Array(n)\n const verts = makeVertStore(Math.max(16, Math.min(1 << 16, n)), !!nonIndexedWeights, true)\n // position → first vertex idx at that position (canonical ID)\n const posCanonMap = new QuantizedPointMap(QUANTISE, Math.min(n, 1 << 22))\n // canonical ID → cluster list at that position\n const clustersByCanon = new Map<number, ClusterInfo[]>()\n\n for (let i = 0; i < n; i++) {\n const px = positions[i * 3]\n const py = positions[i * 3 + 1]\n const pz = positions[i * 3 + 2]\n const fnUx = faceNrmUnit[i * 3],\n fnUy = faceNrmUnit[i * 3 + 1],\n fnUz = faceNrmUnit[i * 3 + 2]\n const fnRx = faceNrmRaw[i * 3],\n fnRy = faceNrmRaw[i * 3 + 1],\n fnRz = faceNrmRaw[i * 3 + 2]\n\n // 第一个到达此位置的顶点成为 canonical ID\n const canonId = posCanonMap.getOrSet(px, py, pz, verts.count)\n const clusters = posCanonMap.inserted ? undefined : clustersByCanon.get(canonId)\n\n if (clusters) {\n let matched = false\n for (const cl of clusters) {\n const dot = cl.fnU[0] * fnUx + cl.fnU[1] * fnUy + cl.fnU[2] * fnUz\n if (dot >= SHARP_COS) {\n // 同一 smooth group — 累加面积加权法线\n const idx = cl.idx\n verts.nrm[idx * 3] += fnRx\n verts.nrm[idx * 3 + 1] += fnRy\n verts.nrm[idx * 3 + 2] += fnRz\n if (verts.wgt && nonIndexedWeights && nonIndexedWeights[i] > verts.wgt[idx]) {\n verts.wgt[idx] = nonIndexedWeights[i]\n }\n // 更新 cluster 代表法线为运行平均值\n cl.fnU[0] += fnUx\n cl.fnU[1] += fnUy\n cl.fnU[2] += fnUz\n const rl =\n Math.sqrt(cl.fnU[0] * cl.fnU[0] + cl.fnU[1] * cl.fnU[1] + cl.fnU[2] * cl.fnU[2]) \|\| 1\n cl.fnU[0] /= rl\n cl.fnU[1] /= rl\n cl.fnU[2] /= rl\n indices[i] = idx\n matched = true\n break\n }\n }\n if (!matched) {\n // 此位置的新 cluster（锐边分裂）\n const idx = verts.count\n if (idx === verts.cap) verts.grow()\n verts.pos[idx * 3] = px\n verts.pos[idx * 3 + 1] = py\n verts.pos[idx * 3 + 2] = pz\n verts.nrm[idx * 3] = fnRx\n verts.nrm[idx * 3 + 1] = fnRy\n verts.nrm[idx * 3 + 2] = fnRz\n if (verts.wgt && nonIndexedWeights) verts.wgt[idx] = nonIndexedWeights[i]\n if (verts.canon) verts.canon[idx] = canonId\n verts.count++\n clusters.push({ idx, fnU: [fnUx, fnUy, fnUz] })\n indices[i] = idx\n }\n } else {\n // 此位置的第一个顶点\n const idx = verts.count // === canonId\n if (idx === verts.cap) verts.grow()\n verts.pos[idx * 3] = px\n verts.pos[idx * 3 + 1] = py\n verts.pos[idx * 3 + 2] = pz\n verts.nrm[idx * 3] = fnRx\n verts.nrm[idx * 3 + 1] = fnRy\n verts.nrm[idx * 3 + 2] = fnRz\n if (verts.wgt && nonIndexedWeights) verts.wgt[idx] = nonIndexedWeights[i]\n if (verts.canon) verts.canon[idx] = canonId\n verts.count++\n clustersByCanon.set(canonId, [{ idx, fnU: [fnUx, fnUy, fnUz] }])\n indices[i] = idx\n }\n }\n\n normalizeStoreNormals(verts)\n return { verts, indices, posCanonMap }\n}\n\nfunction normalizeStoreNormals(verts: VertStore): void {\n const nrm = verts.nrm\n for (let i = 0; i < verts.count; i++) {\n const nx = nrm[i * 3]\n const ny = nrm[i * 3 + 1]\n const nz = nrm[i * 3 + 2]\n const len = Math.sqrt(nx * nx + ny * ny + nz * nz) \|\| 1\n nrm[i * 3] = nx / len\n nrm[i * 3 + 1] = ny / len\n nrm[i * 3 + 2] = nz / len\n }\n}\n\n// ── Indexed → non-indexed ──\n\nfunction toNonIndexed(\n verts: VertStore,\n indices: Uint32Array,\n faceExcluded: Uint8Array \| null = null,\n): Shape {\n const positions = verts.pos,\n normals = verts.nrm,\n weights = verts.wgt\n const triCount = indices.length / 3\n const posArray = new Float32Array(triCount * 9)\n const nrmArray = new Float32Array(triCount * 9)\n const wgtArray = faceExcluded \|\| weights ? new Float32Array(triCount * 3) : null\n\n for (let t = 0; t < triCount; t++) {\n const faceW = faceExcluded ? (faceExcluded[t] ? 1.0 : 0.0) : null\n for (let v = 0; v < 3; v++) {\n const vidx = indices[t * 3 + v]\n posArray[t * 9 + v * 3] = positions[vidx * 3]\n posArray[t * 9 + v * 3 + 1] = positions[vidx * 3 + 1]\n posArray[t * 9 + v * 3 + 2] = positions[vidx * 3 + 2]\n\n nrmArray[t * 9 + v * 3] = normals[vidx * 3]\n nrmArray[t * 9 + v * 3 + 1] = normals[vidx * 3 + 1]\n nrmArray[t * 9 + v * 3 + 2] = normals[vidx * 3 + 2]\n\n if (wgtArray) wgtArray[t * 3 + v] = faceW !== null ? faceW : weights![vidx]\n }\n }\n\n const seqIndices = new Uint32Array(triCount * 3)\n for (let i = 0; i < seqIndices.length; i++) seqIndices[i] = i\n const geo: Shape = {\n positions: posArray,\n indices: seqIndices,\n normals: nrmArray,\n }\n if (wgtArray) (geo as Shape & { excludeWeight?: Float32Array }).excludeWeight = wgtArray\n return geo\n}\n"]}

package/dist/mesh/knurl/textureLoader.d.ts CHANGED Viewed

@@ -9,7 +9,7 @@
  * 在整个浏览器页面中，滚花纹理只应加载一次。
  * 多个 CadRuntime 实例共享同一个纹理加载器是正确的行为。
  */
-import * as THREE from 'three';
+import type { Box3 } from '../../math3d/index.js';
 /**
  * Raw RGBA pixel data plus the pixel dimensions of a loaded texture.
  */
@@ -33,6 +33,6 @@ export declare function setKnurlTextureLoader(loader: (() => Promise<TextureData
 export declare function loadKnurlingTexture(): Promise<TextureData | null>;
 /** Dispose the knurl preview material; a no-op in the headless engine. */
 export declare function disposeKnurlPreviewMaterial(): void;
-/** Bounds type shared with the knurl preview path (a THREE.Box3). */
-export type KnurlPreviewBounds = THREE.Box3;
+/** Bounds type shared with the knurl preview path (a math3d Box3). */
+export type KnurlPreviewBounds = Box3;
 //# sourceMappingURL=textureLoader.d.ts.map

package/dist/mesh/knurl/textureLoader.d.ts.map CHANGED Viewed

	@@ -1 +1 @@
1	- {"version":3,"file":"textureLoader.d.ts","sourceRoot":"","sources":["../../../src/mesh/knurl/textureLoader.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;GAUG;AAEH,OAAO,KAAK,~~KAAK~~,MAAM,~~OAAO~~,CAAA;~~AAE9B~~;;GAEG;AACH,MAAM,WAAW,WAAW;IAC1B,IAAI,EAAE,iBAAiB,CAAA;IACvB,KAAK,EAAE,MAAM,CAAA;IACb,MAAM,EAAE,MAAM,CAAA;CACf;AAKD;;;;GAIG;AACH,wBAAgB,qBAAqB,CAAC,MAAM,EAAE,CAAC,MAAM,OAAO,CAAC,WAAW,GAAG,IAAI,CAAC,CAAC,GAAG,IAAI,GAAG,IAAI,CAE9F;AAED;;;;;GAKG;AACH,wBAAsB,mBAAmB,IAAI,OAAO,CAAC,WAAW,GAAG,IAAI,CAAC,CAOvE;AAED,0EAA0E;AAC1E,wBAAgB,2BAA2B,IAAI,IAAI,CAElD;AAED,~~qEAAqE~~;~~AACrE~~,MAAM,MAAM,kBAAkB,GAAG,~~KAAK,CAAC,~~IAAI,CAAA"}
1	+ {"version":3,"file":"textureLoader.d.ts","sourceRoot":"","sources":["../../../src/mesh/knurl/textureLoader.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;GAUG;AAEH,OAAO,KAAK,EAAE,IAAI,EAAE,MAAM,cAAc,CAAA;AAExC;;GAEG;AACH,MAAM,WAAW,WAAW;IAC1B,IAAI,EAAE,iBAAiB,CAAA;IACvB,KAAK,EAAE,MAAM,CAAA;IACb,MAAM,EAAE,MAAM,CAAA;CACf;AAKD;;;;GAIG;AACH,wBAAgB,qBAAqB,CAAC,MAAM,EAAE,CAAC,MAAM,OAAO,CAAC,WAAW,GAAG,IAAI,CAAC,CAAC,GAAG,IAAI,GAAG,IAAI,CAE9F;AAED;;;;;GAKG;AACH,wBAAsB,mBAAmB,IAAI,OAAO,CAAC,WAAW,GAAG,IAAI,CAAC,CAOvE;AAED,0EAA0E;AAC1E,wBAAgB,2BAA2B,IAAI,IAAI,CAElD;AAED,sEAAsE;AACtE,MAAM,MAAM,kBAAkB,GAAG,IAAI,CAAA"}