@faicad/faijs 0.13.0

package/dist/mesh/knurl/mapping.js

@@ -0,0 +1,307 @@
+/**
+ * mapping.ts — CPU 侧 UV 投影，从 stlTexturizer/js/mapping.js 移植为 TS。
+ *
+ * 所有函数接受 {x,y,z} 格式的 position/normal 和 bounds 对象。
+ */
+/** Planar projection mode projecting onto the XY plane (normal ≈ Z axis). */
+export const MODE_PLANAR_XY = 0;
+/** Planar projection mode projecting onto the XZ plane (normal ≈ Y axis). */
+export const MODE_PLANAR_XZ = 1;
+/** Planar projection mode projecting onto the YZ plane (normal ≈ X axis). */
+export const MODE_PLANAR_YZ = 2;
+/** Cylindrical projection mode around the vertical axis. */
+export const MODE_CYLINDRICAL = 3;
+/** Spherical projection mode around the bounds center. */
+export const MODE_SPHERICAL = 4;
+/** Triplanar projection mode blending the three axial planar projections. */
+export const MODE_TRIPLANAR = 5;
+/** Cubic projection mode with one dominant axis and seam blending. */
+export const MODE_CUBIC = 6;
+const TWO_PI = Math.PI * 2;
+const CUBIC_AXIS_EPSILON = 1e-4;
+/**
+ * Pick the dominant axis of a normal for cubic projection.
+ *
+ * @param normal - the vertex normal (unit length not required).
+ * @returns the axis with the largest absolute component, preferring x then y.
+ */
+export function getDominantCubicAxis(normal) {
+    const ax = Math.abs(normal.x);
+    const ay = Math.abs(normal.y);
+    const az = Math.abs(normal.z);
+    if (ax >= ay - CUBIC_AXIS_EPSILON && ax >= az - CUBIC_AXIS_EPSILON)
+        return 'x';
+    if (ay >= az - CUBIC_AXIS_EPSILON)
+        return 'y';
+    return 'z';
+}
+/**
+ * Compute per-axis blend weights for cubic projection, softening the seams
+ * between the dominant axis and the secondary axes.
+ *
+ * @param normal - the vertex normal.
+ * @param blend - blend amount in [0, 1]; 0 keeps a single dominant axis.
+ * @param seamBandWidth - width of the seam-blend band.
+ * @returns the x/y/z blend weights, summing to 1.
+ */
+export function getCubicBlendWeights(normal, blend, seamBandWidth = 0.35) {
+    const axis = getDominantCubicAxis(normal);
+    const ax = Math.abs(normal.x);
+    const ay = Math.abs(normal.y);
+    const az = Math.abs(normal.z);
+    const primary = axis === 'x' ? ax : axis === 'y' ? ay : az;
+    const secondary = axis === 'x'
+        ? Math.max(ay, az)
+        : axis === 'y'
+            ? Math.max(ax, az)
+            : Math.max(ax, ay);
+    if (blend <= 0.001) {
+        return {
+            x: axis === 'x' ? 1 : 0,
+            y: axis === 'y' ? 1 : 0,
+            z: axis === 'z' ? 1 : 0,
+        };
+    }
+    const oneHot = {
+        x: axis === 'x' ? 1 : 0,
+        y: axis === 'y' ? 1 : 0,
+        z: axis === 'z' ? 1 : 0,
+    };
+    const seamWidth = Math.max(seamBandWidth, CUBIC_AXIS_EPSILON * 2);
+    const seamMixRaw = 1 - Math.min(1, Math.max(0, (primary - secondary) / seamWidth));
+    const seamMix = blend * seamMixRaw * seamMixRaw * (3 - 2 * seamMixRaw);
+    if (seamMix <= 0.001)
+        return oneHot;
+    const power = 1 + (1 - seamMix) * 11;
+    const sx = Math.pow(ax, power);
+    const sy = Math.pow(ay, power);
+    const sz = Math.pow(az, power);
+    const smoothSum = sx + sy + sz + 1e-6;
+    const smooth = {
+        x: sx / smoothSum,
+        y: sy / smoothSum,
+        z: sz / smoothSum,
+    };
+    const mx = oneHot.x * (1 - seamMix) + smooth.x * seamMix;
+    const my = oneHot.y * (1 - seamMix) + smooth.y * seamMix;
+    const mz = oneHot.z * (1 - seamMix) + smooth.z * seamMix;
+    const sum = mx + my + mz;
+    return {
+        x: mx / sum,
+        y: my / sum,
+        z: mz / sum,
+    };
+}
+/**
+ * Compute the normalized tiling UV coordinates [0, 1) for a vertex under the
+ * requested projection mode.
+ *
+ * @param pos - the vertex position.
+ * @param normal - the vertex normal.
+ * @param mode - projection mode constant (planar, cylindrical, spherical, triplanar, or cubic).
+ * @param settings - mapping settings for scale, offset, and rotation.
+ * @param bounds - the mesh bounds used to normalize coordinates.
+ * @returns the UV result (a single pair or weighted samples).
+ */
+export function computeUV(pos, normal, mode, settings, bounds) {
+    const { min, size, center } = bounds;
+    const aU = settings.textureAspectU ?? 1;
+    const aV = settings.textureAspectV ?? 1;
+    const scaleU = settings.scaleU / aU;
+    const scaleV = settings.scaleV / aV;
+    const { offsetU, offsetV } = settings;
+    const rotRad = (settings.rotation ?? 0) * Math.PI / 180;
+    const cosR = Math.cos(rotRad);
+    const sinR = Math.sin(rotRad);
+    const maxDim = Math.max(size.x, size.y, size.z);
+    const md = Math.max(maxDim, 1e-6);
+    let u, v;
+    switch (mode) {
+        case MODE_PLANAR_XY: {
+            u = (pos.x - min.x) / md;
+            v = (pos.y - min.y) / md;
+            break;
+        }
+        case MODE_PLANAR_XZ: {
+            u = (pos.x - min.x) / md;
+            v = (pos.z - min.z) / md;
+            break;
+        }
+        case MODE_PLANAR_YZ: {
+            u = (pos.y - min.y) / md;
+            v = (pos.z - min.z) / md;
+            break;
+        }
+        case MODE_CYLINDRICAL: {
+            const cx = settings.cylinderCenterX ?? center.x;
+            const cy = settings.cylinderCenterY ?? center.y;
+            const r = Math.max(settings.cylinderRadius ?? Math.max(size.x, size.y) * 0.5, 1e-6);
+            const C = TWO_PI * r;
+            const rx = pos.x - cx;
+            const ry = pos.y - cy;
+            const blend = settings.mappingBlend ?? 0.0;
+            const theta = Math.atan2(ry, rx);
+            const uRaw = theta / TWO_PI + 0.5;
+            const vSide = (pos.z - min.z) / C;
+            const seamBand = (settings.seamBandWidth ?? 0.5) * 0.1;
+            const seamDist = Math.min(uRaw, 1.0 - uRaw);
+            const inSeamZone = seamBand > 0.001 && seamDist < seamBand;
+            let sideSamples;
+            if (inSeamZone) {
+                const d = uRaw < 0.5 ? uRaw : uRaw - 1.0;
+                const tRaw = (d + seamBand) / (2.0 * seamBand);
+                const t = tRaw * tRaw * (3 - 2 * tRaw);
+                const tLeft = applyTransform(1.0 + d, vSide, scaleU, scaleV, offsetU, offsetV, cosR, sinR);
+                const tRight = applyTransform(d, vSide, scaleU, scaleV, offsetU, offsetV, cosR, sinR);
+                sideSamples = [
+                    { u: tRight.u, v: tRight.v, w: t },
+                    { u: tLeft.u, v: tLeft.v, w: 1 - t },
+                ];
+            }
+            else {
+                const tSide = applyTransform(uRaw, vSide, scaleU, scaleV, offsetU, offsetV, cosR, sinR);
+                sideSamples = [{ u: tSide.u, v: tSide.v, w: 1 }];
+            }
+            if (blend <= 0.001) {
+                if (sideSamples.length === 1 && sideSamples[0].w === 1)
+                    return sideSamples[0];
+                return { triplanar: true, samples: sideSamples, u: 0, v: 0 };
+            }
+            const capThreshold = Math.cos((settings.capAngle ?? 20) * Math.PI / 180);
+            const blendHalf = (settings.seamBandWidth ?? 0.5) * 0.5;
+            const absnz = Math.abs(normal.z);
+            const capW = Math.max(0, Math.min(1, (absnz - (capThreshold - blendHalf)) / (2 * blendHalf + 1e-6)));
+            if (capW <= 0) {
+                if (sideSamples.length === 1 && sideSamples[0].w === 1)
+                    return sideSamples[0];
+                return { triplanar: true, samples: sideSamples, u: 0, v: 0 };
+            }
+            const uCap = rx / C + 0.5;
+            const vCap = ry / C + 0.5;
+            const tCap = applyTransform(uCap, vCap, scaleU, scaleV, offsetU, offsetV, cosR, sinR);
+            if (capW >= 1)
+                return tCap;
+            const samples = sideSamples.map((s) => ({ u: s.u, v: s.v, w: s.w * (1 - capW) }));
+            samples.push({ u: tCap.u, v: tCap.v, w: capW });
+            return { triplanar: true, samples, u: 0, v: 0 };
+        }
+        case MODE_SPHERICAL: {
+            const rx = pos.x - center.x;
+            const ry = pos.y - center.y;
+            const rz = pos.z - center.z;
+            const r = Math.sqrt(rx * rx + ry * ry + rz * rz);
+            const phi = Math.acos(Math.max(-1, Math.min(1, rz / Math.max(r, 1e-6))));
+            const theta = Math.atan2(ry, rx);
+            const uRaw = theta / TWO_PI + 0.5;
+            const vRaw = phi / Math.PI;
+            const seamBand = (settings.seamBandWidth ?? 0.5) * 0.1;
+            const seamDist = Math.min(uRaw, 1.0 - uRaw);
+            if (seamBand > 0.001 && seamDist < seamBand) {
+                const d = uRaw < 0.5 ? uRaw : uRaw - 1.0;
+                const tRaw = (d + seamBand) / (2.0 * seamBand);
+                const t = tRaw * tRaw * (3 - 2 * tRaw);
+                const tLeft = applyTransform(1.0 + d, vRaw, scaleU, scaleV, offsetU, offsetV, cosR, sinR);
+                const tRight = applyTransform(d, vRaw, scaleU, scaleV, offsetU, offsetV, cosR, sinR);
+                return {
+                    triplanar: true,
+                    samples: [
+                        { u: tRight.u, v: tRight.v, w: t },
+                        { u: tLeft.u, v: tLeft.v, w: 1 - t },
+                    ],
+                    u: 0,
+                    v: 0,
+                };
+            }
+            u = uRaw;
+            v = vRaw;
+            break;
+        }
+        case MODE_CUBIC: {
+            const weights = getCubicBlendWeights(normal, settings.mappingBlend ?? 0.0, settings.seamBandWidth ?? 0.35);
+            let yzU = (pos.y - min.y) / md;
+            if (normal.x < 0)
+                yzU = -yzU;
+            let xzU = (pos.x - min.x) / md;
+            if (normal.y > 0)
+                xzU = -xzU;
+            let xyU = (pos.x - min.x) / md;
+            if (normal.z < 0)
+                xyU = -xyU;
+            const tYZ = applyTransform(yzU, (pos.z - min.z) / md, scaleU, scaleV, offsetU, offsetV, cosR, sinR);
+            const tXZ = applyTransform(xzU, (pos.z - min.z) / md, scaleU, scaleV, offsetU, offsetV, cosR, sinR);
+            const tXY = applyTransform(xyU, (pos.y - min.y) / md, scaleU, scaleV, offsetU, offsetV, cosR, sinR);
+            if (weights.x > 0.999)
+                return tYZ;
+            if (weights.y > 0.999)
+                return tXZ;
+            if (weights.z > 0.999)
+                return tXY;
+            return {
+                triplanar: true,
+                samples: [
+                    { u: tXY.u, v: tXY.v, w: weights.z },
+                    { u: tXZ.u, v: tXZ.v, w: weights.y },
+                    { u: tYZ.u, v: tYZ.v, w: weights.x },
+                ],
+                u: 0,
+                v: 0,
+            };
+        }
+        case MODE_TRIPLANAR:
+        default: {
+            const ax = Math.abs(normal.x);
+            const ay = Math.abs(normal.y);
+            const az = Math.abs(normal.z);
+            const ax2 = ax * ax;
+            const ay2 = ay * ay;
+            const az2 = az * az;
+            const bx = ax2 * ax2;
+            const by = ay2 * ay2;
+            const bz = az2 * az2;
+            const sum = bx + by + bz + 1e-6;
+            const wx = bx / sum;
+            const wy = by / sum;
+            const wz = bz / sum;
+            let yzU = (pos.y - min.y) / md;
+            if (normal.x < 0)
+                yzU = -yzU;
+            let xzU = (pos.x - min.x) / md;
+            if (normal.y > 0)
+                xzU = -xzU;
+            let xyU = (pos.x - min.x) / md;
+            if (normal.z < 0)
+                xyU = -xyU;
+            const uvXY = { u: xyU, v: (pos.y - min.y) / md, w: wz };
+            const uvXZ = { u: xzU, v: (pos.z - min.z) / md, w: wy };
+            const uvYZ = { u: yzU, v: (pos.z - min.z) / md, w: wx };
+            return {
+                triplanar: true,
+                samples: [
+                    { ...applyTransform(uvXY.u, uvXY.v, scaleU, scaleV, offsetU, offsetV, cosR, sinR), w: uvXY.w },
+                    { ...applyTransform(uvXZ.u, uvXZ.v, scaleU, scaleV, offsetU, offsetV, cosR, sinR), w: uvXZ.w },
+                    { ...applyTransform(uvYZ.u, uvYZ.v, scaleU, scaleV, offsetU, offsetV, cosR, sinR), w: uvYZ.w },
+                ],
+                u: 0,
+                v: 0,
+            };
+        }
+    }
+    return applyTransform(u, v, scaleU, scaleV, offsetU, offsetV, cosR, sinR);
+}
+function applyTransform(u, v, scaleU, scaleV, offsetU, offsetV, cosR, sinR) {
+    let uu = u / scaleU + offsetU;
+    let vv = v / scaleV + offsetV;
+    if (cosR !== 1 || sinR !== 0) {
+        uu -= 0.5;
+        vv -= 0.5;
+        const ru = cosR * uu - sinR * vv;
+        const rv = sinR * uu + cosR * vv;
+        uu = ru + 0.5;
+        vv = rv + 0.5;
+    }
+    return { triplanar: false, u: fract(uu), v: fract(vv) };
+}
+function fract(x) {
+    return x - Math.floor(x);
+}
+//# sourceMappingURL=mapping.js.map

package/dist/mesh/knurl/mapping.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"mapping.js","sourceRoot":"","sources":["../../../src/mesh/knurl/mapping.ts"],"names":[],"mappings":"AAAA;;;;GAIG;AAEH,6EAA6E;AAC7E,MAAM,CAAC,MAAM,cAAc,GAAG,CAAC,CAAA;AAC/B,6EAA6E;AAC7E,MAAM,CAAC,MAAM,cAAc,GAAG,CAAC,CAAA;AAC/B,6EAA6E;AAC7E,MAAM,CAAC,MAAM,cAAc,GAAG,CAAC,CAAA;AAC/B,4DAA4D;AAC5D,MAAM,CAAC,MAAM,gBAAgB,GAAG,CAAC,CAAA;AACjC,0DAA0D;AAC1D,MAAM,CAAC,MAAM,cAAc,GAAG,CAAC,CAAA;AAC/B,6EAA6E;AAC7E,MAAM,CAAC,MAAM,cAAc,GAAG,CAAC,CAAA;AAC/B,sEAAsE;AACtE,MAAM,CAAC,MAAM,UAAU,GAAG,CAAC,CAAA;AAE3B,MAAM,MAAM,GAAG,IAAI,CAAC,EAAE,GAAG,CAAC,CAAA;AAC1B,MAAM,kBAAkB,GAAG,IAAI,CAAA;AAyD/B;;;;;GAKG;AACH,MAAM,UAAU,oBAAoB,CAAC,MAAY;IAC/C,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAA;IAC7B,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAA;IAC7B,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAA;IAC7B,IAAI,EAAE,IAAI,EAAE,GAAG,kBAAkB,IAAI,EAAE,IAAI,EAAE,GAAG,kBAAkB;QAAE,OAAO,GAAG,CAAA;IAC9E,IAAI,EAAE,IAAI,EAAE,GAAG,kBAAkB;QAAE,OAAO,GAAG,CAAA;IAC7C,OAAO,GAAG,CAAA;AACZ,CAAC;AAED;;;;;;;;GAQG;AACH,MAAM,UAAU,oBAAoB,CAClC,MAAY,EACZ,KAAa,EACb,gBAAwB,IAAI;IAE5B,MAAM,IAAI,GAAG,oBAAoB,CAAC,MAAM,CAAC,CAAA;IACzC,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAA;IAC7B,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAA;IAC7B,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAA;IAC7B,MAAM,OAAO,GAAG,IAAI,KAAK,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAA;IAC1D,MAAM,SAAS,GACb,IAAI,KAAK,GAAG;QACV,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,CAAC;QAClB,CAAC,CAAC,IAAI,KAAK,GAAG;YACZ,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,CAAC;YAClB,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,CAAC,CAAA;IAExB,IAAI,KAAK,IAAI,KAAK,EAAE,CAAC;QACnB,OAAO;YACL,CAAC,EAAE,IAAI,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACvB,CAAC,EAAE,IAAI,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACvB,CAAC,EAAE,IAAI,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;SACxB,CAAA;IACH,CAAC;IAED,MAAM,MAAM,GAAG;QACb,CAAC,EAAE,IAAI,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACvB,CAAC,EAAE,IAAI,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACvB,CAAC,EAAE,IAAI,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;KACxB,CAAA;IAED,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,aAAa,EAAE,kBAAkB,GAAG,CAAC,CAAC,CAAA;IACjE,MAAM,UAAU,GAAG,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,OAAO,GAAG,SAAS,CAAC,GAAG,SAAS,CAAC,CAAC,CAAA;IAClF,MAAM,OAAO,GAAG,KAAK,GAAG,UAAU,GAAG,UAAU,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,UAAU,CAAC,CAAA;IACtE,IAAI,OAAO,IAAI,KAAK;QAAE,OAAO,MAAM,CAAA;IAEnC,MAAM,KAAK,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,OAAO,CAAC,GAAG,EAAE,CAAA;IACpC,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,KAAK,CAAC,CAAA;IAC9B,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,KAAK,CAAC,CAAA;IAC9B,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,KAAK,CAAC,CAAA;IAC9B,MAAM,SAAS,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,IAAI,CAAA;IACrC,MAAM,MAAM,GAAG;QACb,CAAC,EAAE,EAAE,GAAG,SAAS;QACjB,CAAC,EAAE,EAAE,GAAG,SAAS;QACjB,CAAC,EAAE,EAAE,GAAG,SAAS;KAClB,CAAA;IAED,MAAM,EAAE,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,OAAO,CAAC,GAAG,MAAM,CAAC,CAAC,GAAG,OAAO,CAAA;IACxD,MAAM,EAAE,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,OAAO,CAAC,GAAG,MAAM,CAAC,CAAC,GAAG,OAAO,CAAA;IACxD,MAAM,EAAE,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,OAAO,CAAC,GAAG,MAAM,CAAC,CAAC,GAAG,OAAO,CAAA;IACxD,MAAM,GAAG,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAA;IAExB,OAAO;QACL,CAAC,EAAE,EAAE,GAAG,GAAG;QACX,CAAC,EAAE,EAAE,GAAG,GAAG;QACX,CAAC,EAAE,EAAE,GAAG,GAAG;KACZ,CAAA;AACH,CAAC;AAED;;;;;;;;;;GAUG;AACH,MAAM,UAAU,SAAS,CACvB,GAAS,EACT,MAAY,EACZ,IAAY,EACZ,QAAyB,EACzB,MAAc;IAEd,MAAM,EAAE,GAAG,EAAE,IAAI,EAAE,MAAM,EAAE,GAAG,MAAM,CAAA;IACpC,MAAM,EAAE,GAAG,QAAQ,CAAC,cAAc,IAAI,CAAC,CAAA;IACvC,MAAM,EAAE,GAAG,QAAQ,CAAC,cAAc,IAAI,CAAC,CAAA;IACvC,MAAM,MAAM,GAAG,QAAQ,CAAC,MAAM,GAAG,EAAE,CAAA;IACnC,MAAM,MAAM,GAAG,QAAQ,CAAC,MAAM,GAAG,EAAE,CAAA;IACnC,MAAM,EAAE,OAAO,EAAE,OAAO,EAAE,GAAG,QAAQ,CAAA;IACrC,MAAM,MAAM,GAAG,CAAC,QAAQ,CAAC,QAAQ,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,EAAE,GAAG,GAAG,CAAA;IACvD,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAA;IAC7B,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAA;IAC7B,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAA;IAC/C,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,IAAI,CAAC,CAAA;IAEjC,IAAI,CAAS,EAAE,CAAS,CAAA;IAExB,QAAQ,IAAI,EAAE,CAAC;QACb,KAAK,cAAc,CAAC,CAAC,CAAC;YACpB,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,CAAA;YACxB,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,CAAA;YACxB,MAAK;QACP,CAAC;QAED,KAAK,cAAc,CAAC,CAAC,CAAC;YACpB,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,CAAA;YACxB,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,CAAA;YACxB,MAAK;QACP,CAAC;QAED,KAAK,cAAc,CAAC,CAAC,CAAC;YACpB,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,CAAA;YACxB,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,CAAA;YACxB,MAAK;QACP,CAAC;QAED,KAAK,gBAAgB,CAAC,CAAC,CAAC;YACtB,MAAM,EAAE,GAAG,QAAQ,CAAC,eAAe,IAAI,MAAM,CAAC,CAAC,CAAA;YAC/C,MAAM,EAAE,GAAG,QAAQ,CAAC,eAAe,IAAI,MAAM,CAAC,CAAC,CAAA;YAC/C,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAChB,QAAQ,CAAC,cAAc,IAAI,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,GAAG,GAAG,EACzD,IAAI,CACL,CAAA;YACD,MAAM,CAAC,GAAG,MAAM,GAAG,CAAC,CAAA;YACpB,MAAM,EAAE,GAAG,GAAG,CAAC,CAAC,GAAG,EAAE,CAAA;YACrB,MAAM,EAAE,GAAG,GAAG,CAAC,CAAC,GAAG,EAAE,CAAA;YACrB,MAAM,KAAK,GAAG,QAAQ,CAAC,YAAY,IAAI,GAAG,CAAA;YAC1C,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,EAAE,EAAE,CAAC,CAAA;YAChC,MAAM,IAAI,GAAG,KAAK,GAAG,MAAM,GAAG,GAAG,CAAA;YACjC,MAAM,KAAK,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAA;YAEjC,MAAM,QAAQ,GAAG,CAAC,QAAQ,CAAC,aAAa,IAAI,GAAG,CAAC,GAAG,GAAG,CAAA;YACtD,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,GAAG,GAAG,IAAI,CAAC,CAAA;YAC3C,MAAM,UAAU,GAAG,QAAQ,GAAG,KAAK,IAAI,QAAQ,GAAG,QAAQ,CAAA;YAE1D,IAAI,WAAuB,CAAA;YAC3B,IAAI,UAAU,EAAE,CAAC;gBACf,MAAM,CAAC,GAAG,IAAI,GAAG,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,GAAG,GAAG,CAAA;gBACxC,MAAM,IAAI,GAAG,CAAC,CAAC,GAAG,QAAQ,CAAC,GAAG,CAAC,GAAG,GAAG,QAAQ,CAAC,CAAA;gBAC9C,MAAM,CAAC,GAAG,IAAI,GAAG,IAAI,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,CAAA;gBACtC,MAAM,KAAK,GAAG,cAAc,CAAC,GAAG,GAAG,CAAC,EAAE,KAAK,EAAE,MAAM,EAAE,MAAM,EAAE,OAAO,EAAE,OAAO,EAAE,IAAI,EAAE,IAAI,CAAC,CAAA;gBAC1F,MAAM,MAAM,GAAG,cAAc,CAAC,CAAC,EAAE,KAAK,EAAE,MAAM,EAAE,MAAM,EAAE,OAAO,EAAE,OAAO,EAAE,IAAI,EAAE,IAAI,CAAC,CAAA;gBACrF,WAAW,GAAG;oBACZ,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE;oBAClC,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE;iBACrC,CAAA;YACH,CAAC;iBAAM,CAAC;gBACN,MAAM,KAAK,GAAG,cAAc,CAAC,IAAI,EAAE,KAAK,EAAE,MAAM,EAAE,MAAM,EAAE,OAAO,EAAE,OAAO,EAAE,IAAI,EAAE,IAAI,CAAC,CAAA;gBACvF,WAAW,GAAG,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAA;YAClD,CAAC;YAED,IAAI,KAAK,IAAI,KAAK,EAAE,CAAC;gBACnB,IAAI,WAAW,CAAC,MAAM,KAAK,CAAC,IAAI,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC;oBAAE,OAAO,WAAW,CAAC,CAAC,CAAC,CAAA;gBAC7E,OAAO,EAAE,SAAS,EAAE,IAAI,EAAE,OAAO,EAAE,WAAW,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAA;YAC9D,CAAC;YAED,MAAM,YAAY,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,QAAQ,CAAC,QAAQ,IAAI,EAAE,CAAC,GAAG,IAAI,CAAC,EAAE,GAAG,GAAG,CAAC,CAAA;YACxE,MAAM,SAAS,GAAG,CAAC,QAAQ,CAAC,aAAa,IAAI,GAAG,CAAC,GAAG,GAAG,CAAA;YACvD,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAA;YAChC,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,KAAK,GAAG,CAAC,YAAY,GAAG,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,SAAS,GAAG,IAAI,CAAC,CAAC,CAAC,CAAA;YAEpG,IAAI,IAAI,IAAI,CAAC,EAAE,CAAC;gBACd,IAAI,WAAW,CAAC,MAAM,KAAK,CAAC,IAAI,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC;oBAAE,OAAO,WAAW,CAAC,CAAC,CAAC,CAAA;gBAC7E,OAAO,EAAE,SAAS,EAAE,IAAI,EAAE,OAAO,EAAE,WAAW,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAA;YAC9D,CAAC;YAED,MAAM,IAAI,GAAG,EAAE,GAAG,CAAC,GAAG,GAAG,CAAA;YACzB,MAAM,IAAI,GAAG,EAAE,GAAG,CAAC,GAAG,GAAG,CAAA;YACzB,MAAM,IAAI,GAAG,cAAc,CAAC,IAAI,EAAE,IAAI,EAAE,MAAM,EAAE,MAAM,EAAE,OAAO,EAAE,OAAO,EAAE,IAAI,EAAE,IAAI,CAAC,CAAA;YAErF,IAAI,IAAI,IAAI,CAAC;gBAAE,OAAO,IAAI,CAAA;YAE1B,MAAM,OAAO,GAAG,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC,CAAC,CAAA;YACjF,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,CAAA;YAC/C,OAAO,EAAE,SAAS,EAAE,IAAI,EAAE,OAAO,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAA;QACjD,CAAC;QAED,KAAK,cAAc,CAAC,CAAC,CAAC;YACpB,MAAM,EAAE,GAAG,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAA;YAC3B,MAAM,EAAE,GAAG,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAA;YAC3B,MAAM,EAAE,GAAG,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAA;YAC3B,MAAM,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,CAAA;YAChD,MAAM,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAA;YACxE,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,EAAE,EAAE,CAAC,CAAA;YAChC,MAAM,IAAI,GAAG,KAAK,GAAG,MAAM,GAAG,GAAG,CAAA;YACjC,MAAM,IAAI,GAAG,GAAG,GAAG,IAAI,CAAC,EAAE,CAAA;YAE1B,MAAM,QAAQ,GAAG,CAAC,QAAQ,CAAC,aAAa,IAAI,GAAG,CAAC,GAAG,GAAG,CAAA;YACtD,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,GAAG,GAAG,IAAI,CAAC,CAAA;YAC3C,IAAI,QAAQ,GAAG,KAAK,IAAI,QAAQ,GAAG,QAAQ,EAAE,CAAC;gBAC5C,MAAM,CAAC,GAAG,IAAI,GAAG,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,GAAG,GAAG,CAAA;gBACxC,MAAM,IAAI,GAAG,CAAC,CAAC,GAAG,QAAQ,CAAC,GAAG,CAAC,GAAG,GAAG,QAAQ,CAAC,CAAA;gBAC9C,MAAM,CAAC,GAAG,IAAI,GAAG,IAAI,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,CAAA;gBACtC,MAAM,KAAK,GAAG,cAAc,CAAC,GAAG,GAAG,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,MAAM,EAAE,OAAO,EAAE,OAAO,EAAE,IAAI,EAAE,IAAI,CAAC,CAAA;gBACzF,MAAM,MAAM,GAAG,cAAc,CAAC,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,MAAM,EAAE,OAAO,EAAE,OAAO,EAAE,IAAI,EAAE,IAAI,CAAC,CAAA;gBACpF,OAAO;oBACL,SAAS,EAAE,IAAI;oBACf,OAAO,EAAE;wBACP,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE;wBAClC,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE;qBACrC;oBACD,CAAC,EAAE,CAAC;oBACJ,CAAC,EAAE,CAAC;iBACL,CAAA;YACH,CAAC;YAED,CAAC,GAAG,IAAI,CAAA;YACR,CAAC,GAAG,IAAI,CAAA;YACR,MAAK;QACP,CAAC;QAED,KAAK,UAAU,CAAC,CAAC,CAAC;YAChB,MAAM,OAAO,GAAG,oBAAoB,CAAC,MAAM,EAAE,QAAQ,CAAC,YAAY,IAAI,GAAG,EAAE,QAAQ,CAAC,aAAa,IAAI,IAAI,CAAC,CAAA;YAC1G,IAAI,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,CAAA;YAC9B,IAAI,MAAM,CAAC,CAAC,GAAG,CAAC;gBAAE,GAAG,GAAG,CAAC,GAAG,CAAA;YAC5B,IAAI,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,CAAA;YAC9B,IAAI,MAAM,CAAC,CAAC,GAAG,CAAC;gBAAE,GAAG,GAAG,CAAC,GAAG,CAAA;YAC5B,IAAI,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,CAAA;YAC9B,IAAI,MAAM,CAAC,CAAC,GAAG,CAAC;gBAAE,GAAG,GAAG,CAAC,GAAG,CAAA;YAC5B,MAAM,GAAG,GAAG,cAAc,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,EAAE,MAAM,EAAE,MAAM,EAAE,OAAO,EAAE,OAAO,EAAE,IAAI,EAAE,IAAI,CAAC,CAAA;YACnG,MAAM,GAAG,GAAG,cAAc,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,EAAE,MAAM,EAAE,MAAM,EAAE,OAAO,EAAE,OAAO,EAAE,IAAI,EAAE,IAAI,CAAC,CAAA;YACnG,MAAM,GAAG,GAAG,cAAc,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,EAAE,MAAM,EAAE,MAAM,EAAE,OAAO,EAAE,OAAO,EAAE,IAAI,EAAE,IAAI,CAAC,CAAA;YAEnG,IAAI,OAAO,CAAC,CAAC,GAAG,KAAK;gBAAE,OAAO,GAAG,CAAA;YACjC,IAAI,OAAO,CAAC,CAAC,GAAG,KAAK;gBAAE,OAAO,GAAG,CAAA;YACjC,IAAI,OAAO,CAAC,CAAC,GAAG,KAAK;gBAAE,OAAO,GAAG,CAAA;YAEjC,OAAO;gBACL,SAAS,EAAE,IAAI;gBACf,OAAO,EAAE;oBACP,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,OAAO,CAAC,CAAC,EAAE;oBACpC,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,OAAO,CAAC,CAAC,EAAE;oBACpC,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,OAAO,CAAC,CAAC,EAAE;iBACrC;gBACD,CAAC,EAAE,CAAC;gBACJ,CAAC,EAAE,CAAC;aACL,CAAA;QACH,CAAC;QAED,KAAK,cAAc,CAAC;QACpB,OAAO,CAAC,CAAC,CAAC;YACR,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAA;YAC7B,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAA;YAC7B,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAA;YAC7B,MAAM,GAAG,GAAG,EAAE,GAAG,EAAE,CAAA;YACnB,MAAM,GAAG,GAAG,EAAE,GAAG,EAAE,CAAA;YACnB,MAAM,GAAG,GAAG,EAAE,GAAG,EAAE,CAAA;YACnB,MAAM,EAAE,GAAG,GAAG,GAAG,GAAG,CAAA;YACpB,MAAM,EAAE,GAAG,GAAG,GAAG,GAAG,CAAA;YACpB,MAAM,EAAE,GAAG,GAAG,GAAG,GAAG,CAAA;YACpB,MAAM,GAAG,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,IAAI,CAAA;YAC/B,MAAM,EAAE,GAAG,EAAE,GAAG,GAAG,CAAA;YACnB,MAAM,EAAE,GAAG,EAAE,GAAG,GAAG,CAAA;YACnB,MAAM,EAAE,GAAG,EAAE,GAAG,GAAG,CAAA;YAEnB,IAAI,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,CAAA;YAC9B,IAAI,MAAM,CAAC,CAAC,GAAG,CAAC;gBAAE,GAAG,GAAG,CAAC,GAAG,CAAA;YAC5B,IAAI,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,CAAA;YAC9B,IAAI,MAAM,CAAC,CAAC,GAAG,CAAC;gBAAE,GAAG,GAAG,CAAC,GAAG,CAAA;YAC5B,IAAI,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,CAAA;YAC9B,IAAI,MAAM,CAAC,CAAC,GAAG,CAAC;gBAAE,GAAG,GAAG,CAAC,GAAG,CAAA;YAE5B,MAAM,IAAI,GAAG,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAA;YACvD,MAAM,IAAI,GAAG,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAA;YACvD,MAAM,IAAI,GAAG,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAA;YAEvD,OAAO;gBACL,SAAS,EAAE,IAAI;gBACf,OAAO,EAAE;oBACP,EAAE,GAAG,cAAc,CAAC,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,MAAM,EAAE,MAAM,EAAE,OAAO,EAAE,OAAO,EAAE,IAAI,EAAE,IAAI,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE;oBAC9F,EAAE,GAAG,cAAc,CAAC,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,MAAM,EAAE,MAAM,EAAE,OAAO,EAAE,OAAO,EAAE,IAAI,EAAE,IAAI,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE;oBAC9F,EAAE,GAAG,cAAc,CAAC,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,MAAM,EAAE,MAAM,EAAE,OAAO,EAAE,OAAO,EAAE,IAAI,EAAE,IAAI,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE;iBAC/F;gBACD,CAAC,EAAE,CAAC;gBACJ,CAAC,EAAE,CAAC;aACL,CAAA;QACH,CAAC;IACH,CAAC;IAED,OAAO,cAAc,CAAC,CAAC,EAAE,CAAC,EAAE,MAAM,EAAE,MAAM,EAAE,OAAO,EAAE,OAAO,EAAE,IAAI,EAAE,IAAI,CAAC,CAAA;AAC3E,CAAC;AAED,SAAS,cAAc,CACrB,CAAS,EACT,CAAS,EACT,MAAc,EACd,MAAc,EACd,OAAe,EACf,OAAe,EACf,IAAY,EACZ,IAAY;IAEZ,IAAI,EAAE,GAAG,CAAC,GAAG,MAAM,GAAG,OAAO,CAAA;IAC7B,IAAI,EAAE,GAAG,CAAC,GAAG,MAAM,GAAG,OAAO,CAAA;IAC7B,IAAI,IAAI,KAAK,CAAC,IAAI,IAAI,KAAK,CAAC,EAAE,CAAC;QAC7B,EAAE,IAAI,GAAG,CAAA;QACT,EAAE,IAAI,GAAG,CAAA;QACT,MAAM,EAAE,GAAG,IAAI,GAAG,EAAE,GAAG,IAAI,GAAG,EAAE,CAAA;QAChC,MAAM,EAAE,GAAG,IAAI,GAAG,EAAE,GAAG,IAAI,GAAG,EAAE,CAAA;QAChC,EAAE,GAAG,EAAE,GAAG,GAAG,CAAA;QACb,EAAE,GAAG,EAAE,GAAG,GAAG,CAAA;IACf,CAAC;IACD,OAAO,EAAE,SAAS,EAAE,KAAK,EAAE,CAAC,EAAE,KAAK,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC,EAAE,CAAC,EAAE,CAAA;AACzD,CAAC;AAED,SAAS,KAAK,CAAC,CAAS;IACtB,OAAO,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAA;AAC1B,CAAC","sourcesContent":["/**\n * mapping.ts — CPU 侧 UV 投影，从 stlTexturizer/js/mapping.js 移植为 TS。\n *\n * 所有函数接受 {x,y,z} 格式的 position/normal 和 bounds 对象。\n */\n\n/** Planar projection mode projecting onto the XY plane (normal ≈ Z axis). */\nexport const MODE_PLANAR_XY = 0\n/** Planar projection mode projecting onto the XZ plane (normal ≈ Y axis). */\nexport const MODE_PLANAR_XZ = 1\n/** Planar projection mode projecting onto the YZ plane (normal ≈ X axis). */\nexport const MODE_PLANAR_YZ = 2\n/** Cylindrical projection mode around the vertical axis. */\nexport const MODE_CYLINDRICAL = 3\n/** Spherical projection mode around the bounds center. */\nexport const MODE_SPHERICAL = 4\n/** Triplanar projection mode blending the three axial planar projections. */\nexport const MODE_TRIPLANAR = 5\n/** Cubic projection mode with one dominant axis and seam blending. */\nexport const MODE_CUBIC = 6\n\nconst TWO_PI = Math.PI * 2\nconst CUBIC_AXIS_EPSILON = 1e-4\n\ninterface Vec3 {\n  x: number\n  y: number\n  z: number\n}\n\ninterface Bounds {\n  min: Vec3\n  max: Vec3\n  center: Vec3\n  size: Vec3\n}\n\n/**\n * UV mapping settings: per-axis scale and offset, rotation, the optional\n * texture aspect ratio, seam blend and band width, plus the optional cylinder\n * parameters used by the cylindrical mode.\n */\nexport interface MappingSettings {\n  scaleU: number\n  scaleV: number\n  offsetU: number\n  offsetV: number\n  rotation?: number\n  textureAspectU?: number\n  textureAspectV?: number\n  mappingBlend?: number\n  seamBandWidth?: number\n  capAngle?: number\n  cylinderCenterX?: number\n  cylinderCenterY?: number\n  cylinderRadius?: number\n}\n\n/**\n * A single UV sample paired with a blend weight, used when a projection\n * returns several weighted planes (triplanar or seam blending).\n */\nexport interface UVSample {\n  u: number\n  v: number\n  w: number\n}\n\n/**\n * Result of a UV projection: either a single transformed UV pair, or a flag\n * plus a list of weighted samples for multi-plane projections.\n */\nexport interface UVResult {\n  u: number\n  v: number\n  triplanar?: boolean\n  samples?: UVSample[]\n}\n\n/**\n * Pick the dominant axis of a normal for cubic projection.\n *\n * @param normal - the vertex normal (unit length not required).\n * @returns the axis with the largest absolute component, preferring x then y.\n */\nexport function getDominantCubicAxis(normal: Vec3): 'x' | 'y' | 'z' {\n  const ax = Math.abs(normal.x)\n  const ay = Math.abs(normal.y)\n  const az = Math.abs(normal.z)\n  if (ax >= ay - CUBIC_AXIS_EPSILON && ax >= az - CUBIC_AXIS_EPSILON) return 'x'\n  if (ay >= az - CUBIC_AXIS_EPSILON) return 'y'\n  return 'z'\n}\n\n/**\n * Compute per-axis blend weights for cubic projection, softening the seams\n * between the dominant axis and the secondary axes.\n *\n * @param normal - the vertex normal.\n * @param blend - blend amount in [0, 1]; 0 keeps a single dominant axis.\n * @param seamBandWidth - width of the seam-blend band.\n * @returns the x/y/z blend weights, summing to 1.\n */\nexport function getCubicBlendWeights(\n  normal: Vec3,\n  blend: number,\n  seamBandWidth: number = 0.35,\n): { x: number; y: number; z: number } {\n  const axis = getDominantCubicAxis(normal)\n  const ax = Math.abs(normal.x)\n  const ay = Math.abs(normal.y)\n  const az = Math.abs(normal.z)\n  const primary = axis === 'x' ? ax : axis === 'y' ? ay : az\n  const secondary =\n    axis === 'x'\n      ? Math.max(ay, az)\n      : axis === 'y'\n        ? Math.max(ax, az)\n        : Math.max(ax, ay)\n\n  if (blend <= 0.001) {\n    return {\n      x: axis === 'x' ? 1 : 0,\n      y: axis === 'y' ? 1 : 0,\n      z: axis === 'z' ? 1 : 0,\n    }\n  }\n\n  const oneHot = {\n    x: axis === 'x' ? 1 : 0,\n    y: axis === 'y' ? 1 : 0,\n    z: axis === 'z' ? 1 : 0,\n  }\n\n  const seamWidth = Math.max(seamBandWidth, CUBIC_AXIS_EPSILON * 2)\n  const seamMixRaw = 1 - Math.min(1, Math.max(0, (primary - secondary) / seamWidth))\n  const seamMix = blend * seamMixRaw * seamMixRaw * (3 - 2 * seamMixRaw)\n  if (seamMix <= 0.001) return oneHot\n\n  const power = 1 + (1 - seamMix) * 11\n  const sx = Math.pow(ax, power)\n  const sy = Math.pow(ay, power)\n  const sz = Math.pow(az, power)\n  const smoothSum = sx + sy + sz + 1e-6\n  const smooth = {\n    x: sx / smoothSum,\n    y: sy / smoothSum,\n    z: sz / smoothSum,\n  }\n\n  const mx = oneHot.x * (1 - seamMix) + smooth.x * seamMix\n  const my = oneHot.y * (1 - seamMix) + smooth.y * seamMix\n  const mz = oneHot.z * (1 - seamMix) + smooth.z * seamMix\n  const sum = mx + my + mz\n\n  return {\n    x: mx / sum,\n    y: my / sum,\n    z: mz / sum,\n  }\n}\n\n/**\n * Compute the normalized tiling UV coordinates [0, 1) for a vertex under the\n * requested projection mode.\n *\n * @param pos - the vertex position.\n * @param normal - the vertex normal.\n * @param mode - projection mode constant (planar, cylindrical, spherical, triplanar, or cubic).\n * @param settings - mapping settings for scale, offset, and rotation.\n * @param bounds - the mesh bounds used to normalize coordinates.\n * @returns the UV result (a single pair or weighted samples).\n */\nexport function computeUV(\n  pos: Vec3,\n  normal: Vec3,\n  mode: number,\n  settings: MappingSettings,\n  bounds: Bounds,\n): UVResult {\n  const { min, size, center } = bounds\n  const aU = settings.textureAspectU ?? 1\n  const aV = settings.textureAspectV ?? 1\n  const scaleU = settings.scaleU / aU\n  const scaleV = settings.scaleV / aV\n  const { offsetU, offsetV } = settings\n  const rotRad = (settings.rotation ?? 0) * Math.PI / 180\n  const cosR = Math.cos(rotRad)\n  const sinR = Math.sin(rotRad)\n  const maxDim = Math.max(size.x, size.y, size.z)\n  const md = Math.max(maxDim, 1e-6)\n\n  let u: number, v: number\n\n  switch (mode) {\n    case MODE_PLANAR_XY: {\n      u = (pos.x - min.x) / md\n      v = (pos.y - min.y) / md\n      break\n    }\n\n    case MODE_PLANAR_XZ: {\n      u = (pos.x - min.x) / md\n      v = (pos.z - min.z) / md\n      break\n    }\n\n    case MODE_PLANAR_YZ: {\n      u = (pos.y - min.y) / md\n      v = (pos.z - min.z) / md\n      break\n    }\n\n    case MODE_CYLINDRICAL: {\n      const cx = settings.cylinderCenterX ?? center.x\n      const cy = settings.cylinderCenterY ?? center.y\n      const r = Math.max(\n        settings.cylinderRadius ?? Math.max(size.x, size.y) * 0.5,\n        1e-6,\n      )\n      const C = TWO_PI * r\n      const rx = pos.x - cx\n      const ry = pos.y - cy\n      const blend = settings.mappingBlend ?? 0.0\n      const theta = Math.atan2(ry, rx)\n      const uRaw = theta / TWO_PI + 0.5\n      const vSide = (pos.z - min.z) / C\n\n      const seamBand = (settings.seamBandWidth ?? 0.5) * 0.1\n      const seamDist = Math.min(uRaw, 1.0 - uRaw)\n      const inSeamZone = seamBand > 0.001 && seamDist < seamBand\n\n      let sideSamples: UVSample[]\n      if (inSeamZone) {\n        const d = uRaw < 0.5 ? uRaw : uRaw - 1.0\n        const tRaw = (d + seamBand) / (2.0 * seamBand)\n        const t = tRaw * tRaw * (3 - 2 * tRaw)\n        const tLeft = applyTransform(1.0 + d, vSide, scaleU, scaleV, offsetU, offsetV, cosR, sinR)\n        const tRight = applyTransform(d, vSide, scaleU, scaleV, offsetU, offsetV, cosR, sinR)\n        sideSamples = [\n          { u: tRight.u, v: tRight.v, w: t },\n          { u: tLeft.u, v: tLeft.v, w: 1 - t },\n        ]\n      } else {\n        const tSide = applyTransform(uRaw, vSide, scaleU, scaleV, offsetU, offsetV, cosR, sinR)\n        sideSamples = [{ u: tSide.u, v: tSide.v, w: 1 }]\n      }\n\n      if (blend <= 0.001) {\n        if (sideSamples.length === 1 && sideSamples[0].w === 1) return sideSamples[0]\n        return { triplanar: true, samples: sideSamples, u: 0, v: 0 }\n      }\n\n      const capThreshold = Math.cos((settings.capAngle ?? 20) * Math.PI / 180)\n      const blendHalf = (settings.seamBandWidth ?? 0.5) * 0.5\n      const absnz = Math.abs(normal.z)\n      const capW = Math.max(0, Math.min(1, (absnz - (capThreshold - blendHalf)) / (2 * blendHalf + 1e-6)))\n\n      if (capW <= 0) {\n        if (sideSamples.length === 1 && sideSamples[0].w === 1) return sideSamples[0]\n        return { triplanar: true, samples: sideSamples, u: 0, v: 0 }\n      }\n\n      const uCap = rx / C + 0.5\n      const vCap = ry / C + 0.5\n      const tCap = applyTransform(uCap, vCap, scaleU, scaleV, offsetU, offsetV, cosR, sinR)\n\n      if (capW >= 1) return tCap\n\n      const samples = sideSamples.map((s) => ({ u: s.u, v: s.v, w: s.w * (1 - capW) }))\n      samples.push({ u: tCap.u, v: tCap.v, w: capW })\n      return { triplanar: true, samples, u: 0, v: 0 }\n    }\n\n    case MODE_SPHERICAL: {\n      const rx = pos.x - center.x\n      const ry = pos.y - center.y\n      const rz = pos.z - center.z\n      const r = Math.sqrt(rx * rx + ry * ry + rz * rz)\n      const phi = Math.acos(Math.max(-1, Math.min(1, rz / Math.max(r, 1e-6))))\n      const theta = Math.atan2(ry, rx)\n      const uRaw = theta / TWO_PI + 0.5\n      const vRaw = phi / Math.PI\n\n      const seamBand = (settings.seamBandWidth ?? 0.5) * 0.1\n      const seamDist = Math.min(uRaw, 1.0 - uRaw)\n      if (seamBand > 0.001 && seamDist < seamBand) {\n        const d = uRaw < 0.5 ? uRaw : uRaw - 1.0\n        const tRaw = (d + seamBand) / (2.0 * seamBand)\n        const t = tRaw * tRaw * (3 - 2 * tRaw)\n        const tLeft = applyTransform(1.0 + d, vRaw, scaleU, scaleV, offsetU, offsetV, cosR, sinR)\n        const tRight = applyTransform(d, vRaw, scaleU, scaleV, offsetU, offsetV, cosR, sinR)\n        return {\n          triplanar: true,\n          samples: [\n            { u: tRight.u, v: tRight.v, w: t },\n            { u: tLeft.u, v: tLeft.v, w: 1 - t },\n          ],\n          u: 0,\n          v: 0,\n        }\n      }\n\n      u = uRaw\n      v = vRaw\n      break\n    }\n\n    case MODE_CUBIC: {\n      const weights = getCubicBlendWeights(normal, settings.mappingBlend ?? 0.0, settings.seamBandWidth ?? 0.35)\n      let yzU = (pos.y - min.y) / md\n      if (normal.x < 0) yzU = -yzU\n      let xzU = (pos.x - min.x) / md\n      if (normal.y > 0) xzU = -xzU\n      let xyU = (pos.x - min.x) / md\n      if (normal.z < 0) xyU = -xyU\n      const tYZ = applyTransform(yzU, (pos.z - min.z) / md, scaleU, scaleV, offsetU, offsetV, cosR, sinR)\n      const tXZ = applyTransform(xzU, (pos.z - min.z) / md, scaleU, scaleV, offsetU, offsetV, cosR, sinR)\n      const tXY = applyTransform(xyU, (pos.y - min.y) / md, scaleU, scaleV, offsetU, offsetV, cosR, sinR)\n\n      if (weights.x > 0.999) return tYZ\n      if (weights.y > 0.999) return tXZ\n      if (weights.z > 0.999) return tXY\n\n      return {\n        triplanar: true,\n        samples: [\n          { u: tXY.u, v: tXY.v, w: weights.z },\n          { u: tXZ.u, v: tXZ.v, w: weights.y },\n          { u: tYZ.u, v: tYZ.v, w: weights.x },\n        ],\n        u: 0,\n        v: 0,\n      }\n    }\n\n    case MODE_TRIPLANAR:\n    default: {\n      const ax = Math.abs(normal.x)\n      const ay = Math.abs(normal.y)\n      const az = Math.abs(normal.z)\n      const ax2 = ax * ax\n      const ay2 = ay * ay\n      const az2 = az * az\n      const bx = ax2 * ax2\n      const by = ay2 * ay2\n      const bz = az2 * az2\n      const sum = bx + by + bz + 1e-6\n      const wx = bx / sum\n      const wy = by / sum\n      const wz = bz / sum\n\n      let yzU = (pos.y - min.y) / md\n      if (normal.x < 0) yzU = -yzU\n      let xzU = (pos.x - min.x) / md\n      if (normal.y > 0) xzU = -xzU\n      let xyU = (pos.x - min.x) / md\n      if (normal.z < 0) xyU = -xyU\n\n      const uvXY = { u: xyU, v: (pos.y - min.y) / md, w: wz }\n      const uvXZ = { u: xzU, v: (pos.z - min.z) / md, w: wy }\n      const uvYZ = { u: yzU, v: (pos.z - min.z) / md, w: wx }\n\n      return {\n        triplanar: true,\n        samples: [\n          { ...applyTransform(uvXY.u, uvXY.v, scaleU, scaleV, offsetU, offsetV, cosR, sinR), w: uvXY.w },\n          { ...applyTransform(uvXZ.u, uvXZ.v, scaleU, scaleV, offsetU, offsetV, cosR, sinR), w: uvXZ.w },\n          { ...applyTransform(uvYZ.u, uvYZ.v, scaleU, scaleV, offsetU, offsetV, cosR, sinR), w: uvYZ.w },\n        ],\n        u: 0,\n        v: 0,\n      }\n    }\n  }\n\n  return applyTransform(u, v, scaleU, scaleV, offsetU, offsetV, cosR, sinR)\n}\n\nfunction applyTransform(\n  u: number,\n  v: number,\n  scaleU: number,\n  scaleV: number,\n  offsetU: number,\n  offsetV: number,\n  cosR: number,\n  sinR: number,\n): UVResult {\n  let uu = u / scaleU + offsetU\n  let vv = v / scaleV + offsetV\n  if (cosR !== 1 || sinR !== 0) {\n    uu -= 0.5\n    vv -= 0.5\n    const ru = cosR * uu - sinR * vv\n    const rv = sinR * uu + cosR * vv\n    uu = ru + 0.5\n    vv = rv + 0.5\n  }\n  return { triplanar: false, u: fract(uu), v: fract(vv) }\n}\n\nfunction fract(x: number): number {\n  return x - Math.floor(x)\n}\n"]}

package/dist/mesh/knurl/meshIndex.d.ts

@@ -0,0 +1,63 @@
+/**
+ * meshIndex.ts — 顶点去重哈希表，从 stlTexturizer/js/meshIndex.js 移植为 TS。
+ *
+ * QuantizedPointMap: 开放寻址哈希表，零分配查询，精确整数 key 比较。
+ * 用于全 mesh 顶点去重：相同位置的多个副本（非 indexed 三角面 soup）共享一个 ID。
+ */
+/**
+ * Open-addressing hash table that deduplicates quantized 3D points. Queries
+ * allocate nothing and compare exact integer keys, so identical positions in a
+ * non-indexed triangle soup share a single ID.
+ */
+export declare class QuantizedPointMap {
+    private quant;
+    private _cap;
+    private _mask;
+    private _qx;
+    private _qy;
+    private _qz;
+    private _val;
+    private _size;
+    /** True when the last getOrSet call inserted a new key. */
+    inserted: boolean;
+    constructor(quant: number, expected?: number);
+    /** Number of unique keys currently stored. */
+    get size(): number;
+    private _alloc;
+    private _slot;
+    private _grow;
+    /**
+     * Look up the value stored for (x, y, z), or -1 when the key is absent.
+     *
+     * @param x - the x coordinate.
+     * @param y - the y coordinate.
+     * @param z - the z coordinate.
+     * @returns the stored value, or -1 when not present.
+     */
+    get(x: number, y: number, z: number): number;
+    /**
+     * Return the value stored for (x, y, z); when the key is new, store `value`
+     * first and report the insertion on `inserted`.
+     *
+     * @param x - the x coordinate.
+     * @param y - the y coordinate.
+     * @param z - the z coordinate.
+     * @param value - the value to store when the key is new.
+     * @returns the existing stored value, or `value` after insertion.
+     */
+    getOrSet(x: number, y: number, z: number, value: number): number;
+}
+/**
+ * Weld a non-indexed position buffer: give each vertex the sequential ID of
+ * its quantized position, with the first occurrence winning.
+ *
+ * @param pos - the interleaved xyz position buffer.
+ * @param count - the number of vertices in the buffer.
+ * @param quant - quantization multiplier used to round positions.
+ * @returns the per-vertex canonical ID and the number of unique positions.
+ */
+export declare function weldVertices(pos: Float32Array | Float64Array, count: number, quant: number): {
+    vertexId: Uint32Array;
+    uniqueCount: number;
+};
+//# sourceMappingURL=meshIndex.d.ts.map

package/dist/mesh/knurl/meshIndex.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"meshIndex.d.ts","sourceRoot":"","sources":["../../../src/mesh/knurl/meshIndex.ts"],"names":[],"mappings":"AAAA;;;;;GAKG;AAEH;;;;GAIG;AACH,qBAAa,iBAAiB;IAC5B,OAAO,CAAC,KAAK,CAAQ;IACrB,OAAO,CAAC,IAAI,CAAS;IACrB,OAAO,CAAC,KAAK,CAAS;IACtB,OAAO,CAAC,GAAG,CAAe;IAC1B,OAAO,CAAC,GAAG,CAAe;IAC1B,OAAO,CAAC,GAAG,CAAe;IAC1B,OAAO,CAAC,IAAI,CAAa;IACzB,OAAO,CAAC,KAAK,CAAI;IACjB,2DAA2D;IAC3D,QAAQ,UAAQ;gBAEJ,KAAK,EAAE,MAAM,EAAE,QAAQ,GAAE,MAAY;IAQjD,8CAA8C;IAC9C,IAAI,IAAI,IAAI,MAAM,CAEjB;IAED,OAAO,CAAC,MAAM;IASd,OAAO,CAAC,KAAK;IAgBb,OAAO,CAAC,KAAK;IAiBb;;;;;;;OAOG;IACH,GAAG,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,GAAG,MAAM;IAU5C;;;;;;;;;OASG;IACH,QAAQ,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,GAAG,MAAM;CAmBjE;AAED;;;;;;;;GAQG;AACH,wBAAgB,YAAY,CAC1B,GAAG,EAAE,YAAY,GAAG,YAAY,EAChC,KAAK,EAAE,MAAM,EACb,KAAK,EAAE,MAAM,GACZ;IAAE,QAAQ,EAAE,WAAW,CAAC;IAAC,WAAW,EAAE,MAAM,CAAA;CAAE,CAUhD"}

package/dist/mesh/knurl/meshIndex.js

@@ -0,0 +1,134 @@
+/**
+ * meshIndex.ts — 顶点去重哈希表，从 stlTexturizer/js/meshIndex.js 移植为 TS。
+ *
+ * QuantizedPointMap: 开放寻址哈希表，零分配查询，精确整数 key 比较。
+ * 用于全 mesh 顶点去重：相同位置的多个副本（非 indexed 三角面 soup）共享一个 ID。
+ */
+/**
+ * Open-addressing hash table that deduplicates quantized 3D points. Queries
+ * allocate nothing and compare exact integer keys, so identical positions in a
+ * non-indexed triangle soup share a single ID.
+ */
+export class QuantizedPointMap {
+    quant;
+    _cap;
+    _mask;
+    _qx;
+    _qy;
+    _qz;
+    _val;
+    _size = 0;
+    /** True when the last getOrSet call inserted a new key. */
+    inserted = false;
+    constructor(quant, expected = 256) {
+        this.quant = quant;
+        let cap = 16;
+        const target = Math.max(16, Math.ceil(expected / 0.6));
+        while (cap < target)
+            cap *= 2;
+        this._alloc(cap);
+    }
+    /** Number of unique keys currently stored. */
+    get size() {
+        return this._size;
+    }
+    _alloc(cap) {
+        this._cap = cap;
+        this._mask = cap - 1;
+        this._qx = new Float64Array(cap);
+        this._qy = new Float64Array(cap);
+        this._qz = new Float64Array(cap);
+        this._val = new Int32Array(cap).fill(-1);
+    }
+    _slot(qx, qy, qz) {
+        let h = (Math.imul(qx | 0, 0x9e3779b1) ^
+            Math.imul(qy | 0, 0x85ebca77) ^
+            Math.imul(qz | 0, 0xc2b2ae3d)) |
+            0;
+        h ^= h >>> 15;
+        let i = h & this._mask;
+        const { _qx, _qy, _qz, _val, _mask } = this;
+        while (_val[i] !== -1) {
+            if (_qx[i] === qx && _qy[i] === qy && _qz[i] === qz)
+                return i;
+            i = (i + 1) & _mask;
+        }
+        return i;
+    }
+    _grow() {
+        const oqx = this._qx, oqy = this._qy, oqz = this._qz, oval = this._val, ocap = this._cap;
+        this._alloc(ocap * 2);
+        for (let i = 0; i < ocap; i++) {
+            if (oval[i] === -1)
+                continue;
+            const s = this._slot(oqx[i], oqy[i], oqz[i]);
+            this._qx[s] = oqx[i];
+            this._qy[s] = oqy[i];
+            this._qz[s] = oqz[i];
+            this._val[s] = oval[i];
+        }
+    }
+    /**
+     * Look up the value stored for (x, y, z), or -1 when the key is absent.
+     *
+     * @param x - the x coordinate.
+     * @param y - the y coordinate.
+     * @param z - the z coordinate.
+     * @returns the stored value, or -1 when not present.
+     */
+    get(x, y, z) {
+        const q = this.quant;
+        const i = this._slot(Math.round(x * q), Math.round(y * q), Math.round(z * q));
+        return this._val[i];
+    }
+    /**
+     * Return the value stored for (x, y, z); when the key is new, store `value`
+     * first and report the insertion on `inserted`.
+     *
+     * @param x - the x coordinate.
+     * @param y - the y coordinate.
+     * @param z - the z coordinate.
+     * @param value - the value to store when the key is new.
+     * @returns the existing stored value, or `value` after insertion.
+     */
+    getOrSet(x, y, z, value) {
+        const q = this.quant;
+        const qx = Math.round(x * q), qy = Math.round(y * q), qz = Math.round(z * q);
+        const i = this._slot(qx, qy, qz);
+        const existing = this._val[i];
+        if (existing !== -1) {
+            this.inserted = false;
+            return existing;
+        }
+        this._qx[i] = qx;
+        this._qy[i] = qy;
+        this._qz[i] = qz;
+        this._val[i] = value;
+        this.inserted = true;
+        if (++this._size > this._cap * 0.7)
+            this._grow();
+        return value;
+    }
+}
+/**
+ * Weld a non-indexed position buffer: give each vertex the sequential ID of
+ * its quantized position, with the first occurrence winning.
+ *
+ * @param pos - the interleaved xyz position buffer.
+ * @param count - the number of vertices in the buffer.
+ * @param quant - quantization multiplier used to round positions.
+ * @returns the per-vertex canonical ID and the number of unique positions.
+ */
+export function weldVertices(pos, count, quant) {
+    const map = new QuantizedPointMap(quant, Math.min(count, 1 << 22));
+    const vertexId = new Uint32Array(count);
+    let nextId = 0;
+    for (let i = 0; i < count; i++) {
+        const id = map.getOrSet(pos[i * 3], pos[i * 3 + 1], pos[i * 3 + 2], nextId);
+        if (map.inserted)
+            nextId++;
+        vertexId[i] = id;
+    }
+    return { vertexId, uniqueCount: nextId };
+}
+//# sourceMappingURL=meshIndex.js.map

package/dist/mesh/knurl/meshIndex.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"meshIndex.js","sourceRoot":"","sources":["../../../src/mesh/knurl/meshIndex.ts"],"names":[],"mappings":"AAAA;;;;;GAKG;AAEH;;;;GAIG;AACH,MAAM,OAAO,iBAAiB;IACpB,KAAK,CAAQ;IACb,IAAI,CAAS;IACb,KAAK,CAAS;IACd,GAAG,CAAe;IAClB,GAAG,CAAe;IAClB,GAAG,CAAe;IAClB,IAAI,CAAa;IACjB,KAAK,GAAG,CAAC,CAAA;IACjB,2DAA2D;IAC3D,QAAQ,GAAG,KAAK,CAAA;IAEhB,YAAY,KAAa,EAAE,WAAmB,GAAG;QAC/C,IAAI,CAAC,KAAK,GAAG,KAAK,CAAA;QAClB,IAAI,GAAG,GAAG,EAAE,CAAA;QACZ,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,IAAI,CAAC,IAAI,CAAC,QAAQ,GAAG,GAAG,CAAC,CAAC,CAAA;QACtD,OAAO,GAAG,GAAG,MAAM;YAAE,GAAG,IAAI,CAAC,CAAA;QAC7B,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAA;IAClB,CAAC;IAED,8CAA8C;IAC9C,IAAI,IAAI;QACN,OAAO,IAAI,CAAC,KAAK,CAAA;IACnB,CAAC;IAEO,MAAM,CAAC,GAAW;QACxB,IAAI,CAAC,IAAI,GAAG,GAAG,CAAA;QACf,IAAI,CAAC,KAAK,GAAG,GAAG,GAAG,CAAC,CAAA;QACpB,IAAI,CAAC,GAAG,GAAG,IAAI,YAAY,CAAC,GAAG,CAAC,CAAA;QAChC,IAAI,CAAC,GAAG,GAAG,IAAI,YAAY,CAAC,GAAG,CAAC,CAAA;QAChC,IAAI,CAAC,GAAG,GAAG,IAAI,YAAY,CAAC,GAAG,CAAC,CAAA;QAChC,IAAI,CAAC,IAAI,GAAG,IAAI,UAAU,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAA;IAC1C,CAAC;IAEO,KAAK,CAAC,EAAU,EAAE,EAAU,EAAE,EAAU;QAC9C,IAAI,CAAC,GACH,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,GAAG,CAAC,EAAE,UAAU,CAAC;YAC5B,IAAI,CAAC,IAAI,CAAC,EAAE,GAAG,CAAC,EAAE,UAAU,CAAC;YAC7B,IAAI,CAAC,IAAI,CAAC,EAAE,GAAG,CAAC,EAAE,UAAU,CAAC,CAAC;YAChC,CAAC,CAAA;QACH,CAAC,IAAI,CAAC,KAAK,EAAE,CAAA;QACb,IAAI,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,KAAK,CAAA;QACtB,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,IAAI,EAAE,KAAK,EAAE,GAAG,IAAI,CAAA;QAC3C,OAAO,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC;YACtB,IAAI,GAAG,CAAC,CAAC,CAAC,KAAK,EAAE,IAAI,GAAG,CAAC,CAAC,CAAC,KAAK,EAAE,IAAI,GAAG,CAAC,CAAC,CAAC,KAAK,EAAE;gBAAE,OAAO,CAAC,CAAA;YAC7D,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAA;QACrB,CAAC;QACD,OAAO,CAAC,CAAA;IACV,CAAC;IAEO,KAAK;QACX,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,EAClB,GAAG,GAAG,IAAI,CAAC,GAAG,EACd,GAAG,GAAG,IAAI,CAAC,GAAG,EACd,IAAI,GAAG,IAAI,CAAC,IAAI,EAChB,IAAI,GAAG,IAAI,CAAC,IAAI,CAAA;QAClB,IAAI,CAAC,MAAM,CAAC,IAAI,GAAG,CAAC,CAAC,CAAA;QACrB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC;YAC9B,IAAI,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;gBAAE,SAAQ;YAC5B,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAA;YAC5C,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAA;YACpB,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAA;YACpB,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAA;YACpB,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAA;QACxB,CAAC;IACH,CAAC;IAED;;;;;;;OAOG;IACH,GAAG,CAAC,CAAS,EAAE,CAAS,EAAE,CAAS;QACjC,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAA;QACpB,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAClB,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,EACjB,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,EACjB,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAClB,CAAA;QACD,OAAO,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;IACrB,CAAC;IAED;;;;;;;;;OASG;IACH,QAAQ,CAAC,CAAS,EAAE,CAAS,EAAE,CAAS,EAAE,KAAa;QACrD,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAA;QACpB,MAAM,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,EAC1B,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,EACtB,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAA;QACxB,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAA;QAChC,MAAM,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;QAC7B,IAAI,QAAQ,KAAK,CAAC,CAAC,EAAE,CAAC;YACpB,IAAI,CAAC,QAAQ,GAAG,KAAK,CAAA;YACrB,OAAO,QAAQ,CAAA;QACjB,CAAC;QACD,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,CAAA;QAChB,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,CAAA;QAChB,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,CAAA;QAChB,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,KAAK,CAAA;QACpB,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAA;QACpB,IAAI,EAAE,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,IAAI,GAAG,GAAG;YAAE,IAAI,CAAC,KAAK,EAAE,CAAA;QAChD,OAAO,KAAK,CAAA;IACd,CAAC;CACF;AAED;;;;;;;;GAQG;AACH,MAAM,UAAU,YAAY,CAC1B,GAAgC,EAChC,KAAa,EACb,KAAa;IAEb,MAAM,GAAG,GAAG,IAAI,iBAAiB,CAAC,KAAK,EAAE,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC,IAAI,EAAE,CAAC,CAAC,CAAA;IAClE,MAAM,QAAQ,GAAG,IAAI,WAAW,CAAC,KAAK,CAAC,CAAA;IACvC,IAAI,MAAM,GAAG,CAAC,CAAA;IACd,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;QAC/B,MAAM,EAAE,GAAG,GAAG,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,CAAA;QAC3E,IAAI,GAAG,CAAC,QAAQ;YAAE,MAAM,EAAE,CAAA;QAC1B,QAAQ,CAAC,CAAC,CAAC,GAAG,EAAE,CAAA;IAClB,CAAC;IACD,OAAO,EAAE,QAAQ,EAAE,WAAW,EAAE,MAAM,EAAE,CAAA;AAC1C,CAAC","sourcesContent":["/**\n * meshIndex.ts — 顶点去重哈希表，从 stlTexturizer/js/meshIndex.js 移植为 TS。\n *\n * QuantizedPointMap: 开放寻址哈希表，零分配查询，精确整数 key 比较。\n * 用于全 mesh 顶点去重：相同位置的多个副本（非 indexed 三角面 soup）共享一个 ID。\n */\n\n/**\n * Open-addressing hash table that deduplicates quantized 3D points. Queries\n * allocate nothing and compare exact integer keys, so identical positions in a\n * non-indexed triangle soup share a single ID.\n */\nexport class QuantizedPointMap {\n  private quant: number\n  private _cap!: number\n  private _mask!: number\n  private _qx!: Float64Array\n  private _qy!: Float64Array\n  private _qz!: Float64Array\n  private _val!: Int32Array\n  private _size = 0\n  /** True when the last getOrSet call inserted a new key. */\n  inserted = false\n\n  constructor(quant: number, expected: number = 256) {\n    this.quant = quant\n    let cap = 16\n    const target = Math.max(16, Math.ceil(expected / 0.6))\n    while (cap < target) cap *= 2\n    this._alloc(cap)\n  }\n\n  /** Number of unique keys currently stored. */\n  get size(): number {\n    return this._size\n  }\n\n  private _alloc(cap: number): void {\n    this._cap = cap\n    this._mask = cap - 1\n    this._qx = new Float64Array(cap)\n    this._qy = new Float64Array(cap)\n    this._qz = new Float64Array(cap)\n    this._val = new Int32Array(cap).fill(-1)\n  }\n\n  private _slot(qx: number, qy: number, qz: number): number {\n    let h =\n      (Math.imul(qx | 0, 0x9e3779b1) ^\n        Math.imul(qy | 0, 0x85ebca77) ^\n        Math.imul(qz | 0, 0xc2b2ae3d)) |\n      0\n    h ^= h >>> 15\n    let i = h & this._mask\n    const { _qx, _qy, _qz, _val, _mask } = this\n    while (_val[i] !== -1) {\n      if (_qx[i] === qx && _qy[i] === qy && _qz[i] === qz) return i\n      i = (i + 1) & _mask\n    }\n    return i\n  }\n\n  private _grow(): void {\n    const oqx = this._qx,\n      oqy = this._qy,\n      oqz = this._qz,\n      oval = this._val,\n      ocap = this._cap\n    this._alloc(ocap * 2)\n    for (let i = 0; i < ocap; i++) {\n      if (oval[i] === -1) continue\n      const s = this._slot(oqx[i], oqy[i], oqz[i])\n      this._qx[s] = oqx[i]\n      this._qy[s] = oqy[i]\n      this._qz[s] = oqz[i]\n      this._val[s] = oval[i]\n    }\n  }\n\n  /**\n   * Look up the value stored for (x, y, z), or -1 when the key is absent.\n   *\n   * @param x - the x coordinate.\n   * @param y - the y coordinate.\n   * @param z - the z coordinate.\n   * @returns the stored value, or -1 when not present.\n   */\n  get(x: number, y: number, z: number): number {\n    const q = this.quant\n    const i = this._slot(\n      Math.round(x * q),\n      Math.round(y * q),\n      Math.round(z * q),\n    )\n    return this._val[i]\n  }\n\n  /**\n   * Return the value stored for (x, y, z); when the key is new, store `value`\n   * first and report the insertion on `inserted`.\n   *\n   * @param x - the x coordinate.\n   * @param y - the y coordinate.\n   * @param z - the z coordinate.\n   * @param value - the value to store when the key is new.\n   * @returns the existing stored value, or `value` after insertion.\n   */\n  getOrSet(x: number, y: number, z: number, value: number): number {\n    const q = this.quant\n    const qx = Math.round(x * q),\n      qy = Math.round(y * q),\n      qz = Math.round(z * q)\n    const i = this._slot(qx, qy, qz)\n    const existing = this._val[i]\n    if (existing !== -1) {\n      this.inserted = false\n      return existing\n    }\n    this._qx[i] = qx\n    this._qy[i] = qy\n    this._qz[i] = qz\n    this._val[i] = value\n    this.inserted = true\n    if (++this._size > this._cap * 0.7) this._grow()\n    return value\n  }\n}\n\n/**\n * Weld a non-indexed position buffer: give each vertex the sequential ID of\n * its quantized position, with the first occurrence winning.\n *\n * @param pos - the interleaved xyz position buffer.\n * @param count - the number of vertices in the buffer.\n * @param quant - quantization multiplier used to round positions.\n * @returns the per-vertex canonical ID and the number of unique positions.\n */\nexport function weldVertices(\n  pos: Float32Array | Float64Array,\n  count: number,\n  quant: number,\n): { vertexId: Uint32Array; uniqueCount: number } {\n  const map = new QuantizedPointMap(quant, Math.min(count, 1 << 22))\n  const vertexId = new Uint32Array(count)\n  let nextId = 0\n  for (let i = 0; i < count; i++) {\n    const id = map.getOrSet(pos[i * 3], pos[i * 3 + 1], pos[i * 3 + 2], nextId)\n    if (map.inserted) nextId++\n    vertexId[i] = id\n  }\n  return { vertexId, uniqueCount: nextId }\n}\n"]}

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

@@ -0,0 +1,54 @@
+/**
+ * subdivision.ts — 自适应边细分，从 stlTexturizer/js/subdivision.js 移植为 TS。
+ *
+ * 细分直到每条边 ≤ maxEdgeLength。
+ *
+ * 关键特性：
+ *   - toIndexed (export path): 锐边分裂 — 同位置但法线夹角 > 30° 的顶点分开存储
+ *   - 确保水密性
+ *
+ * 管线：
+ *   toIndexed(geometry) → 索引化 + 顶点去重 + 锐边分裂
+ *   循环细分：标记长边 → 按标记数量分裂三角形
+ *   toNonIndexed(verts, indices) → 输出 non-indexed BufferGeometry
+ *
+ * Bug 修复记录 (2026-07-22):
+ *   问题： 检测到 knurl 后的 mesh 出现 NaN 值和错误 bounds
+ *         (bounds 从 [-0.5, 0.5] 变成 [-17, 17]，且 hasNaN: true)
+ *
+ *   根因分析：
+ *     1. box_boss.3mf 是 indexed geometry (530 vertices, 1548 indices)
+ *     2. toIndexed() 函数假设输入是 non-indexed (flat triangles)
+ *     3. 当传入 indexed geometry 时，toIndexed() 错误处理顶点数据：
+ *        - n = posAttr.count = 530 (顶点数)
+ *        - 但代码按 triangle count = n/3 = 176 处理
+ *        - 导致顶点索引越界，读取错误位置的数据
+ *     4. 细分后顶点位置完全错误，进而导致 displacement 计算产生 NaN
+ *
+ *   修复方案：
+ *     在 subdivide() 入口添加 indexed → non-indexed 转换：
+ *       if (geometry.index) { workingGeo = geometry.toNonIndexed() }
+ *
+ *   验证：
+ *     - 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';
+/**
+ * Adaptively subdivide a geometry until every edge is ≤ maxEdgeLength.
+ * Indexed inputs are expanded to non-indexed form first; sharp edges are
+ * split at vertices whose face-normal angle exceeds the threshold so each
+ * surface keeps its own normal direction and the result stays watertight.
+ * Faces marked by `faceWeights` are excluded from refinement.
+ *
+ * @param geometry - the source geometry (position attribute; may be indexed).
+ * @param maxEdgeLength - maximum allowed edge length in millimeters.
+ * @param onProgress - optional callback receiving progress, triangle count, and longest edge.
+ * @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;
+    safetyCapHit: boolean;
+}>;
+//# sourceMappingURL=subdivision.d.ts.map

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

@@ -0,0 +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"}