@faicad/faijs 0.29.5 → 0.31.1

package/dist/api/brep-operations/joinery-brep.js

@@ -0,0 +1,463 @@
+/**
+ * BREP 榫卯结构操作 — 用 OCCT 精确实体复刻 mesh 路径的榫卯布尔序列
+ *
+ * See docs/api-contract.md §8 (dual-path geometry contract) and §10.5 (split).
+ *
+ * 与 mesh 路径（joinery-shapes.ts + csg-worker.ts）对照：
+ * - mesh 路径：buildWedgeGeometry/buildDowelGeometry/buildStraightTenonGeometry → Manifold CSG
+ * - BREP 路径：buildWedgeSolid/buildDowelSolid/buildTenonSolid → OCCT fuse/cut/common
+ *
+ * 坐标框架与 mesh 路径完全一致：
+ * - normal: 切割平面法线（单位向量，指向上方）
+ * - widthDir: 挤出方向（单位向量）
+ * - depthDir = normalize(cross(normal, widthDir))
+ * - planeCenter: 切割平面中心
+ *
+ * 所有函数都是纯函数，输入输出均为 OCCT BrepHandle，调用方负责句柄生命周期。
+ */
+import * as THREE from 'three';
+import { getSolidBoundingBox } from '../../brep/brep-utils.js';
+import { splitBrep, matrixToArray } from '../../brep/brep-ops.js';
+import { DEFAULT_LINEAR_DEFLECTION } from '../../tolerance.js';
+import { mm } from '../../units.js';
+// ─── Union-Find（与 csg-worker.ts SimpleUnionFind 一致） ───
+class SimpleUnionFind {
+    parent;
+    rank;
+    constructor(n) {
+        this.parent = Array.from({ length: n }, (_, i) => i);
+        this.rank = new Array(n).fill(0);
+    }
+    find(x) {
+        if (this.parent[x] !== x) {
+            this.parent[x] = this.find(this.parent[x]);
+        }
+        return this.parent[x];
+    }
+    union(x, y) {
+        const px = this.find(x);
+        const py = this.find(y);
+        if (px === py)
+            return;
+        if (this.rank[px] < this.rank[py]) {
+            this.parent[px] = py;
+        }
+        else if (this.rank[px] > this.rank[py]) {
+            this.parent[py] = px;
+        }
+        else {
+            this.parent[py] = px;
+            this.rank[px]++;
+        }
+    }
+}
+/**
+ * 检测切割平面上的帽面连通分量。
+ *
+ * 与 csg-worker.ts detectCapComponents 算法一致：
+ * 1. 找到所有顶点在切割平面上的三角形
+ * 2. 用 union-find 按共享顶点分组
+ * 3. 返回每分量的顶点索引集合
+ */
+function detectCapComponentsFromMesh(mesh, normal, planeDistance) {
+    const eps = 0.001;
+    const { positions, indices } = mesh;
+    const vertCount = positions.length / 3;
+    if (indices.length === 0)
+        return [];
+    // 找到所有帽面三角形
+    const capVertSet = new Set();
+    const capTris = [];
+    const triCount = indices.length / 3;
+    for (let t = 0; t < triCount; t++) {
+        const i0 = indices[t * 3];
+        const i1 = indices[t * 3 + 1];
+        const i2 = indices[t * 3 + 2];
+        const d0 = Math.abs(positions[i0 * 3] * normal[0] +
+            positions[i0 * 3 + 1] * normal[1] +
+            positions[i0 * 3 + 2] * normal[2] - planeDistance);
+        const d1 = Math.abs(positions[i1 * 3] * normal[0] +
+            positions[i1 * 3 + 1] * normal[1] +
+            positions[i1 * 3 + 2] * normal[2] - planeDistance);
+        const d2 = Math.abs(positions[i2 * 3] * normal[0] +
+            positions[i2 * 3 + 1] * normal[1] +
+            positions[i2 * 3 + 2] * normal[2] - planeDistance);
+        if (d0 < eps && d1 < eps && d2 < eps) {
+            capTris.push({ v0: i0, v1: i1, v2: i2 });
+            capVertSet.add(i0);
+            capVertSet.add(i1);
+            capVertSet.add(i2);
+        }
+    }
+    if (capTris.length === 0)
+        return [];
+    // Union-find 按共享顶点分组
+    const uf = new SimpleUnionFind(vertCount);
+    for (const tri of capTris) {
+        uf.union(tri.v0, tri.v1);
+        uf.union(tri.v1, tri.v2);
+        uf.union(tri.v0, tri.v2);
+    }
+    // 按根节点分组
+    const compMap = new Map();
+    for (const vi of capVertSet) {
+        const root = uf.find(vi);
+        if (!compMap.has(root))
+            compMap.set(root, new Set());
+        compMap.get(root).add(vi);
+    }
+    return Array.from(compMap.values());
+}
+/**
+ * 计算切割平面上截面顶点的质心。
+ *
+ * 与 csg-worker.ts computeCrossSectionCentroid 算法一致。
+ */
+function computeCrossSectionCentroidFromMesh(mesh, normal, planeDistance, fallback, comp) {
+    const eps = 0.001;
+    const { positions } = mesh;
+    let cx = 0, cy = 0, cz = 0;
+    let count = 0;
+    const vertCount = positions.length / 3;
+    for (let i = 0; i < vertCount; i++) {
+        if (comp && !comp.has(i))
+            continue;
+        const x = positions[i * 3];
+        const y = positions[i * 3 + 1];
+        const z = positions[i * 3 + 2];
+        const dist = x * normal[0] + y * normal[1] + z * normal[2] - planeDistance;
+        if (Math.abs(dist) < eps) {
+            cx += x;
+            cy += y;
+            cz += z;
+            count++;
+        }
+    }
+    if (count === 0)
+        return fallback;
+    return [cx / count, cy / count, cz / count];
+}
+/**
+ * 计算切割平面上截面沿指定方向的宽度。
+ *
+ * 与 csg-worker.ts computeCrossSectionWidth 算法一致。
+ */
+function computeCrossSectionWidthFromMesh(mesh, normal, planeDistance, widthDir, comp) {
+    const eps = 0.001;
+    const { positions } = mesh;
+    let minProj = Infinity;
+    let maxProj = -Infinity;
+    let found = false;
+    const vertCount = positions.length / 3;
+    for (let i = 0; i < vertCount; i++) {
+        if (comp && !comp.has(i))
+            continue;
+        const x = positions[i * 3];
+        const y = positions[i * 3 + 1];
+        const z = positions[i * 3 + 2];
+        const dist = x * normal[0] + y * normal[1] + z * normal[2] - planeDistance;
+        if (Math.abs(dist) < eps) {
+            const proj = x * widthDir[0] + y * widthDir[1] + z * widthDir[2];
+            if (proj < minProj)
+                minProj = proj;
+            if (proj > maxProj)
+                maxProj = proj;
+            found = true;
+        }
+    }
+    if (!found)
+        return 0;
+    return maxProj - minProj;
+}
+/** 将 OCCT solid 三角化为 MeshData（用于截面分析） */
+function solidToMeshData(kernel, solid) {
+    const mesh = kernel.meshShape(solid, {
+        linearDeflection: DEFAULT_LINEAR_DEFLECTION.as(mm),
+        angularDeflection: (2 * Math.PI) / 32,
+    });
+    return {
+        positions: new Float32Array(mesh.positions),
+        indices: new Uint32Array(mesh.indices),
+    };
+}
+// ─── 基本体构造（BREP 等价物） ───
+/**
+ * 构造局部的变换矩阵：local X → widthDir, Y → depthDir, Z → normal，再平移到 origin。
+ */
+function makeBasisTransform(basis, origin) {
+    const basisMatrix = new THREE.Matrix4().makeBasis(new THREE.Vector3(...basis.widthDir), new THREE.Vector3(...basis.depthDir), new THREE.Vector3(...basis.normal));
+    const transMatrix = new THREE.Matrix4().makeTranslation(origin[0], origin[1], origin[2]);
+    return new THREE.Matrix4().multiplyMatrices(transMatrix, basisMatrix);
+}
+/**
+ * 梯形棱柱（燕尾楔）— BREP 等价物。
+ *
+ * 复刻 joinery-shapes.ts buildWedgeGeometry 的 8 顶点拓扑：
+ * - 梯形截面在 normal-depthDir 平面
+ * - 底边（宽）在 planeCenter - normal*depth
+ * - 顶边（窄）在 planeCenter
+ * - 沿 widthDir 拉伸 extrudeLength，居中于 planeCenter
+ *
+ * 用 kernel.makeLineEdge + makeWire + makeFace + extrude 构造实体，
+ * 然后用 transform 对齐到世界坐标系。
+ * @param kernel - the BREP engine API.
+ * @param basis - the joinery coordinate frame (normal/widthDir/depthDir/planeCenter).
+ * @param depth - the wedge depth along the normal direction.
+ * @param width - the wedge bottom width.
+ * @param angleDeg - the dovetail flap angle in degrees.
+ * @param extrudeLength - the extrusion length along the width direction.
+ * @returns the constructed wedge solid handle.
+ */
+export function buildWedgeSolid(kernel, basis, depth, width, angleDeg, extrudeLength) {
+    const { planeCenter } = basis;
+    const angleRad = (angleDeg * Math.PI) / 180;
+    const halfWidth = width / 2;
+    const halfTopWidth = Math.max(0, halfWidth - depth / Math.tan(angleRad));
+    const halfExtrude = extrudeLength / 2;
+    // 在局部坐标系中构造梯形面（YZ 平面，X = -halfExtrude）
+    // 局部: X → widthDir, Y → depthDir, Z → normal
+    const xLocal = -halfExtrude;
+    const v0 = { x: xLocal, y: -halfWidth, z: -depth }; // bottomLeft
+    const v1 = { x: xLocal, y: halfWidth, z: -depth }; // bottomRight
+    const v2 = { x: xLocal, y: halfTopWidth, z: 0 }; // topRight
+    const v3 = { x: xLocal, y: -halfTopWidth, z: 0 }; // topLeft
+    // 构建梯形 wire
+    const edges = [];
+    edges.push(kernel.makeLineEdge(v0, v1));
+    edges.push(kernel.makeLineEdge(v1, v2));
+    edges.push(kernel.makeLineEdge(v2, v3));
+    edges.push(kernel.makeLineEdge(v3, v0));
+    const wire = kernel.makeWire(edges);
+    const face = kernel.makeFace(wire);
+    // 沿 X 轴（= widthDir）拉伸 extrudeLength
+    const extruded = kernel.extrude(face, extrudeLength, 0, 0);
+    // 释放中间句柄
+    for (const e of edges)
+        kernel.release(e);
+    kernel.release(wire);
+    kernel.release(face);
+    // 变换到世界坐标系
+    const fullMatrix = makeBasisTransform(basis, planeCenter);
+    const result = kernel.transform(extruded, matrixToArray(fullMatrix));
+    kernel.release(extruded);
+    return result;
+}
+/**
+ * 圆柱（定位销）— BREP 等价物。
+ *
+ * 复刻 joinery-shapes.ts buildDowelGeometry：
+ * - 圆截面在 widthDir-depthDir 平面，中心在 centroid
+ * - 从切割平面向下延伸 height（沿 -normal）
+ *
+ * 用 kernel.makeCylinder + transform 对齐方向。
+ * @param kernel - the BREP engine API.
+ * @param centroid - the centroid where the dowel is placed.
+ * @param basis - the joinery coordinate frame.
+ * @param diameter - the dowel diameter.
+ * @param height - the dowel height along the normal direction.
+ * @returns the constructed dowel solid handle.
+ */
+export function buildDowelSolid(kernel, centroid, basis, diameter, height) {
+    const radius = diameter / 2;
+    const { normal } = basis;
+    // OCCT makeCylinder 创建 Z 轴方向圆柱（Z=0 → Z=height）
+    // 需要旋转使 Z 轴对齐 -normal（圆柱向下延伸），且顶部在 centroid
+    const cyl = kernel.makeCylinder(radius, height);
+    // 旋转 Z → -normal
+    const zAxis = new THREE.Vector3(0, 0, 1);
+    const negNormal = new THREE.Vector3(-normal[0], -normal[1], -normal[2]).normalize();
+    const quat = new THREE.Quaternion().setFromUnitVectors(zAxis, negNormal);
+    const rotMatrix = new THREE.Matrix4().makeRotationFromQuaternion(quat);
+    // 平移到 centroid（旋转后 Z=0 对应 centroid，即切割平面上的顶面）
+    const transMatrix = new THREE.Matrix4().makeTranslation(centroid[0], centroid[1], centroid[2]);
+    const fullMatrix = new THREE.Matrix4().multiplyMatrices(transMatrix, rotMatrix);
+    const result = kernel.transform(cyl, matrixToArray(fullMatrix));
+    kernel.release(cyl);
+    return result;
+}
+/**
+ * 长方体（直榫）— BREP 等价物。
+ *
+ * 复刻 joinery-shapes.ts buildStraightTenonGeometry：
+ * - 方截面在 widthDir-depthDir 平面，中心在 centroid
+ * - 从切割平面向下延伸 height（沿 -normal）
+ *
+ * 用 kernel.makeBoxFromCorners + transform 对齐方向。
+ * @param kernel - the BREP engine API.
+ * @param centroid - the centroid where the tenon is placed.
+ * @param basis - the joinery coordinate frame.
+ * @param sideLength - the tenon square side length.
+ * @param height - the tenon height along the normal direction.
+ * @returns the constructed tenon solid handle.
+ */
+export function buildTenonSolid(kernel, centroid, basis, sideLength, height) {
+    const half = sideLength / 2;
+    // 在局部坐标系中创建盒子：X ∈ [-half, half], Y ∈ [-half, half], Z ∈ [-height, 0]
+    // 局部: X → widthDir, Y → depthDir, Z → normal
+    const localBox = kernel.makeBoxFromCorners({ x: -half, y: -half, z: -height }, { x: half, y: half, z: 0 });
+    // 变换到世界坐标系
+    const fullMatrix = makeBasisTransform(basis, centroid);
+    const result = kernel.transform(localBox, matrixToArray(fullMatrix));
+    kernel.release(localBox);
+    return result;
+}
+/**
+ * 检测上部实体在切割平面上的截面连通分量。
+ *
+ * BREP 等价物：将 upper solid 三角化后，用与 mesh 路径 detectCapComponents
+ * 完全相同的算法（找帽面三角形 → union-find）检测连通分量。
+ *
+ * 与 csg-worker.ts detectCapComponents + computeCrossSectionCentroid 一致。
+ * @param kernel - the BREP engine API.
+ * @param upper - the upper solid whose cross section is analyzed.
+ * @param basis - the joinery coordinate frame.
+ * @returns the detected cross-section components (centroid + area).
+ */
+export function detectCrossSectionComponents(kernel, upper, basis) {
+    const { normal, planeDistance, widthDir, depthDir, planeCenter } = basis;
+    const mesh = solidToMeshData(kernel, upper);
+    const components = detectCapComponentsFromMesh(mesh, normal, planeDistance);
+    if (components.length === 0) {
+        // 无帽面 → 返回单个全局质心（planeCenter）作为回退
+        return [{ centroid: planeCenter, area: 0 }];
+    }
+    return components.map(comp => {
+        const centroid = computeCrossSectionCentroidFromMesh(mesh, normal, planeDistance, planeCenter, comp);
+        const compWidth = computeCrossSectionWidthFromMesh(mesh, normal, planeDistance, widthDir, comp);
+        const compDepth = computeCrossSectionWidthFromMesh(mesh, normal, planeDistance, depthDir, comp);
+        return { centroid, area: compWidth * compDepth };
+    });
+}
+/**
+ * Dovetail（燕尾）布尔分割 — BREP 等价物。
+ *
+ * 1:1 复刻 csg-worker.ts dovetailBooleanSplit：
+ * 1. splitBrep → upper + lower
+ * 2. 计算 crossSectionWidth（bbox 投影近似）
+ * 3. buildWedgeSolid（overhang=20）→ common(wedge, lower) 裁剪贴合
+ * 4. fuse(upper, wedgeTrimmed) → upper'
+ * 5. buildWedgeSolid（公差）→ cut(lower, wedgeTol) → lower'
+ * @param kernel - the BREP engine API.
+ * @param original - the original solid to split.
+ * @param basis - the joinery coordinate frame.
+ * @param groove - the dovetail groove parameters.
+ * @returns the split result with front (upper + wedge) and back (lower - cavity) handles.
+ */
+export function dovetailBooleanSplitBrep(kernel, original, basis, groove) {
+    const { normal, widthDir, planeCenter, planeDistance } = basis;
+    // Step 1: 平面分割 → upper + lower
+    const splitResult = splitBrep(kernel, original, { normal, planeDistance, planeCenter });
+    let upper = splitResult.front;
+    let lower = splitResult.back;
+    // Step 2: 计算截面宽度（bbox 投影近似，后续 common 会裁回真实边界）
+    const upperBbox = getSolidBoundingBox(kernel, upper);
+    const upperSize = [
+        upperBbox.max[0] - upperBbox.min[0],
+        upperBbox.max[1] - upperBbox.min[1],
+        upperBbox.max[2] - upperBbox.min[2],
+    ];
+    let crossSectionWidth = Math.abs(upperSize[0] * widthDir[0]) +
+        Math.abs(upperSize[1] * widthDir[1]) +
+        Math.abs(upperSize[2] * widthDir[2]);
+    if (crossSectionWidth <= 0)
+        crossSectionWidth = 10; // 安全回退
+    const extrudeLength = crossSectionWidth + 0.2;
+    const overhang = 20;
+    // Step 3: 构造楔（带 overhang）
+    const wedgeW = buildWedgeSolid(kernel, basis, groove.depth, groove.width, groove.flapsAngle, extrudeLength + overhang);
+    // Step 4: common(wedge, lower) → 裁剪楔贴合模型边界
+    const wedgeTrimmed = kernel.common(wedgeW, lower);
+    kernel.release(wedgeW);
+    // Step 5: fuse(upper, wedgeTrimmed) → upper'
+    const newUpper = kernel.fuse(upper, wedgeTrimmed);
+    kernel.release(upper);
+    kernel.release(wedgeTrimmed);
+    upper = newUpper;
+    // Step 6: 构造公差楔
+    const wedgeTol = buildWedgeSolid(kernel, basis, groove.depth + groove.depthTolerance, groove.width + groove.widthTolerance, groove.flapsAngle, extrudeLength + overhang);
+    // Step 7: cut(lower, wedgeTol) → lower'
+    const newLower = kernel.cut(lower, wedgeTol);
+    kernel.release(lower);
+    kernel.release(wedgeTol);
+    lower = newLower;
+    return { front: upper, back: lower };
+}
+/**
+ * Dowel（定位销）/ Tenon（直榫）布尔分割 — BREP 等价物。
+ *
+ * 1:1 复刻 csg-worker.ts dowelOrTenonBooleanSplit：
+ * 1. splitBrep → upper + lower
+ * 2. detectCrossSectionComponents → 截面质心列表
+ * 3. 对每个质心：buildShapeSolid → fuse(upper, shape) → upper'
+ * 4. 对每个质心：buildShapeSolid（公差）→ cut(lower, shapeTol) → lower'
+ * @param kernel - the BREP engine API.
+ * @param original - the original solid to split.
+ * @param basis - the joinery coordinate frame.
+ * @param shape - whether to build a dowel or a tenon.
+ * @param params - the dowel/tenon size and tolerance parameters.
+ * @param selectedSections - optional indices of cross-section components to place shapes on.
+ * @returns the split result with front (upper + shape) and back (lower - hole) handles.
+ */
+export function dowelOrTenonBooleanSplitBrep(kernel, original, basis, shape, params, selectedSections) {
+    const { normal, planeCenter, planeDistance } = basis;
+    // Step 1: 平面分割 → upper + lower
+    const splitResult = splitBrep(kernel, original, { normal, planeDistance, planeCenter });
+    let upper = splitResult.front;
+    let lower = splitResult.back;
+    // Step 2: 检测截面分量
+    const components = detectCrossSectionComponents(kernel, upper, basis);
+    let placements;
+    if (components.length <= 1 || !selectedSections || selectedSections.length === 0) {
+        // 单截面或无选择 → 全局质心（向后兼容）
+        const mesh = solidToMeshData(kernel, upper);
+        const centroid = computeCrossSectionCentroidFromMesh(mesh, normal, planeDistance, planeCenter);
+        placements = [{ centroid }];
+    }
+    else {
+        // 多截面：按面积降序排，取选择的分量
+        const sorted = [...components].sort((a, b) => b.area - a.area);
+        placements = [];
+        for (const selId of selectedSections) {
+            if (selId < sorted.length) {
+                placements.push({ centroid: sorted[selId].centroid });
+            }
+        }
+        if (placements.length === 0) {
+            const mesh = solidToMeshData(kernel, upper);
+            const centroid = computeCrossSectionCentroidFromMesh(mesh, normal, planeDistance, planeCenter);
+            placements = [{ centroid }];
+        }
+    }
+    // Step 3: 对每个质心构造基本体并 fuse 到 upper
+    for (const { centroid } of placements) {
+        let shapeC;
+        if (shape === 'dowel') {
+            shapeC = buildDowelSolid(kernel, centroid, basis, params.size, params.height);
+        }
+        else {
+            shapeC = buildTenonSolid(kernel, centroid, basis, params.size, params.height);
+        }
+        const newUpper = kernel.fuse(upper, shapeC);
+        kernel.release(upper);
+        kernel.release(shapeC);
+        upper = newUpper;
+    }
+    // Step 4: 对每个质心构造公差体并 cut 从 lower
+    const tolSize = params.size + params.sizeTolerance;
+    const tolHeight = params.height + params.heightTolerance;
+    for (const { centroid } of placements) {
+        let shapeCTol;
+        if (shape === 'dowel') {
+            shapeCTol = buildDowelSolid(kernel, centroid, basis, tolSize, tolHeight);
+        }
+        else {
+            shapeCTol = buildTenonSolid(kernel, centroid, basis, tolSize, tolHeight);
+        }
+        const newLower = kernel.cut(lower, shapeCTol);
+        kernel.release(lower);
+        kernel.release(shapeCTol);
+        lower = newLower;
+    }
+    return { front: upper, back: lower };
+}
+//# sourceMappingURL=joinery-brep.js.map

package/dist/api/brep-operations/joinery-brep.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"joinery-brep.js","sourceRoot":"","sources":["../../../src/api/brep-operations/joinery-brep.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;GAgBG;AAEH,OAAO,KAAK,KAAK,MAAM,OAAO,CAAA;AAI9B,OAAO,EAAE,mBAAmB,EAAE,MAAM,uBAAuB,CAAA;AAC3D,OAAO,EAAE,SAAS,EAAE,aAAa,EAAE,MAAM,qBAAqB,CAAA;AAC9D,OAAO,EAAE,yBAAyB,EAAE,MAAM,iBAAiB,CAAA;AAC3D,OAAO,EAAE,EAAE,EAAE,MAAM,aAAa,CAAA;AAkBhC,yDAAyD;AAEzD,MAAM,eAAe;IACX,MAAM,CAAU;IAChB,IAAI,CAAU;IAEtB,YAAY,CAAS;QACnB,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAA;QACpD,IAAI,CAAC,IAAI,GAAG,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;IAClC,CAAC;IAED,IAAI,CAAC,CAAS;QACZ,IAAI,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC;YACzB,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAA;QAC5C,CAAC;QACD,OAAO,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAA;IACvB,CAAC;IAED,KAAK,CAAC,CAAS,EAAE,CAAS;QACxB,MAAM,EAAE,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;QACvB,MAAM,EAAE,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;QACvB,IAAI,EAAE,KAAK,EAAE;YAAE,OAAM;QACrB,IAAI,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC;YAClC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,GAAG,EAAE,CAAA;QACtB,CAAC;aAAM,IAAI,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC;YACzC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,GAAG,EAAE,CAAA;QACtB,CAAC;aAAM,CAAC;YACN,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,GAAG,EAAE,CAAA;YACpB,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAA;QACjB,CAAC;IACH,CAAC;CACF;AASD;;;;;;;GAOG;AACH,SAAS,2BAA2B,CAClC,IAAc,EACd,MAAY,EACZ,aAAqB;IAErB,MAAM,GAAG,GAAG,KAAK,CAAA;IACjB,MAAM,EAAE,SAAS,EAAE,OAAO,EAAE,GAAG,IAAI,CAAA;IACnC,MAAM,SAAS,GAAG,SAAS,CAAC,MAAM,GAAG,CAAC,CAAA;IACtC,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,EAAE,CAAA;IAEnC,YAAY;IACZ,MAAM,UAAU,GAAG,IAAI,GAAG,EAAU,CAAA;IAEpC,MAAM,OAAO,GAAa,EAAE,CAAA;IAC5B,MAAM,QAAQ,GAAG,OAAO,CAAC,MAAM,GAAG,CAAC,CAAA;IACnC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,EAAE,CAAC,EAAE,EAAE,CAAC;QAClC,MAAM,EAAE,GAAG,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,CAAA;QACzB,MAAM,EAAE,GAAG,OAAO,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAA;QAC7B,MAAM,EAAE,GAAG,OAAO,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAA;QAC7B,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CACjB,SAAS,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC;YAC7B,SAAS,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC;YACjC,SAAS,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,aAAa,CAClD,CAAA;QACD,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CACjB,SAAS,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC;YAC7B,SAAS,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC;YACjC,SAAS,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,aAAa,CAClD,CAAA;QACD,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CACjB,SAAS,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC;YAC7B,SAAS,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC;YACjC,SAAS,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,aAAa,CAClD,CAAA;QACD,IAAI,EAAE,GAAG,GAAG,IAAI,EAAE,GAAG,GAAG,IAAI,EAAE,GAAG,GAAG,EAAE,CAAC;YACrC,OAAO,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAA;YACxC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;YAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;YAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC,CAAA;QAC5D,CAAC;IACH,CAAC;IACD,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,EAAE,CAAA;IAEnC,qBAAqB;IACrB,MAAM,EAAE,GAAG,IAAI,eAAe,CAAC,SAAS,CAAC,CAAA;IACzC,KAAK,MAAM,GAAG,IAAI,OAAO,EAAE,CAAC;QAC1B,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,EAAE,CAAC,CAAA;QACxB,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,EAAE,CAAC,CAAA;QACxB,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,EAAE,CAAC,CAAA;IAC1B,CAAC;IAED,SAAS;IACT,MAAM,OAAO,GAAG,IAAI,GAAG,EAAuB,CAAA;IAC9C,KAAK,MAAM,EAAE,IAAI,UAAU,EAAE,CAAC;QAC5B,MAAM,IAAI,GAAG,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,CAAA;QACxB,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC;YAAE,OAAO,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,GAAG,EAAU,CAAC,CAAA;QAC5D,OAAO,CAAC,GAAG,CAAC,IAAI,CAAE,CAAC,GAAG,CAAC,EAAE,CAAC,CAAA;IAC5B,CAAC;IAED,OAAO,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,CAAA;AACrC,CAAC;AAED;;;;GAIG;AACH,SAAS,mCAAmC,CAC1C,IAAc,EACd,MAAY,EACZ,aAAqB,EACrB,QAAc,EACd,IAAkB;IAElB,MAAM,GAAG,GAAG,KAAK,CAAA;IACjB,MAAM,EAAE,SAAS,EAAE,GAAG,IAAI,CAAA;IAC1B,IAAI,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,CAAA;IAC1B,IAAI,KAAK,GAAG,CAAC,CAAA;IAEb,MAAM,SAAS,GAAG,SAAS,CAAC,MAAM,GAAG,CAAC,CAAA;IACtC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,EAAE,CAAC,EAAE,EAAE,CAAC;QACnC,IAAI,IAAI,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;YAAE,SAAQ;QAElC,MAAM,CAAC,GAAG,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,CAAA;QAC1B,MAAM,CAAC,GAAG,SAAS,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAA;QAC9B,MAAM,CAAC,GAAG,SAAS,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAA;QAE9B,MAAM,IAAI,GAAG,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,aAAa,CAAA;QAC1E,IAAI,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,GAAG,EAAE,CAAC;YACzB,EAAE,IAAI,CAAC,CAAA;YACP,EAAE,IAAI,CAAC,CAAA;YACP,EAAE,IAAI,CAAC,CAAA;YACP,KAAK,EAAE,CAAA;QACT,CAAC;IACH,CAAC;IAED,IAAI,KAAK,KAAK,CAAC;QAAE,OAAO,QAAQ,CAAA;IAChC,OAAO,CAAC,EAAE,GAAG,KAAK,EAAE,EAAE,GAAG,KAAK,EAAE,EAAE,GAAG,KAAK,CAAC,CAAA;AAC7C,CAAC;AAED;;;;GAIG;AACH,SAAS,gCAAgC,CACvC,IAAc,EACd,MAAY,EACZ,aAAqB,EACrB,QAAc,EACd,IAAkB;IAElB,MAAM,GAAG,GAAG,KAAK,CAAA;IACjB,MAAM,EAAE,SAAS,EAAE,GAAG,IAAI,CAAA;IAC1B,IAAI,OAAO,GAAG,QAAQ,CAAA;IACtB,IAAI,OAAO,GAAG,CAAC,QAAQ,CAAA;IACvB,IAAI,KAAK,GAAG,KAAK,CAAA;IAEjB,MAAM,SAAS,GAAG,SAAS,CAAC,MAAM,GAAG,CAAC,CAAA;IACtC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,EAAE,CAAC,EAAE,EAAE,CAAC;QACnC,IAAI,IAAI,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;YAAE,SAAQ;QAElC,MAAM,CAAC,GAAG,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,CAAA;QAC1B,MAAM,CAAC,GAAG,SAAS,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAA;QAC9B,MAAM,CAAC,GAAG,SAAS,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAA;QAE9B,MAAM,IAAI,GAAG,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,aAAa,CAAA;QAC1E,IAAI,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,GAAG,EAAE,CAAC;YACzB,MAAM,IAAI,GAAG,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAA;YAChE,IAAI,IAAI,GAAG,OAAO;gBAAE,OAAO,GAAG,IAAI,CAAA;YAClC,IAAI,IAAI,GAAG,OAAO;gBAAE,OAAO,GAAG,IAAI,CAAA;YAClC,KAAK,GAAG,IAAI,CAAA;QACd,CAAC;IACH,CAAC;IAED,IAAI,CAAC,KAAK;QAAE,OAAO,CAAC,CAAA;IACpB,OAAO,OAAO,GAAG,OAAO,CAAA;AAC1B,CAAC;AAED,yCAAyC;AACzC,SAAS,eAAe,CAAC,MAAqB,EAAE,KAAiB;IAC/D,MAAM,IAAI,GAAG,MAAM,CAAC,SAAS,CAAC,KAAK,EAAE;QACnC,gBAAgB,EAAE,yBAAyB,CAAC,EAAE,CAAC,EAAE,CAAC;QAClD,iBAAiB,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC,GAAG,EAAE;KACtC,CAAC,CAAA;IACF,OAAO;QACL,SAAS,EAAE,IAAI,YAAY,CAAC,IAAI,CAAC,SAAS,CAAC;QAC3C,OAAO,EAAE,IAAI,WAAW,CAAC,IAAI,CAAC,OAAO,CAAC;KACvC,CAAA;AACH,CAAC;AAED,0BAA0B;AAE1B;;GAEG;AACH,SAAS,kBAAkB,CAAC,KAAmB,EAAE,MAAY;IAC3D,MAAM,WAAW,GAAG,IAAI,KAAK,CAAC,OAAO,EAAE,CAAC,SAAS,CAC/C,IAAI,KAAK,CAAC,OAAO,CAAC,GAAG,KAAK,CAAC,QAAQ,CAAC,EACpC,IAAI,KAAK,CAAC,OAAO,CAAC,GAAG,KAAK,CAAC,QAAQ,CAAC,EACpC,IAAI,KAAK,CAAC,OAAO,CAAC,GAAG,KAAK,CAAC,MAAM,CAAC,CACnC,CAAA;IACD,MAAM,WAAW,GAAG,IAAI,KAAK,CAAC,OAAO,EAAE,CAAC,eAAe,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,CAAA;IACxF,OAAO,IAAI,KAAK,CAAC,OAAO,EAAE,CAAC,gBAAgB,CAAC,WAAW,EAAE,WAAW,CAAC,CAAA;AACvE,CAAC;AAED;;;;;;;;;;;;;;;;;;GAkBG;AACH,MAAM,UAAU,eAAe,CAC7B,MAAqB,EACrB,KAAmB,EACnB,KAAa,EACb,KAAa,EACb,QAAgB,EAChB,aAAqB;IAErB,MAAM,EAAE,WAAW,EAAE,GAAG,KAAK,CAAA;IAC7B,MAAM,QAAQ,GAAG,CAAC,QAAQ,GAAG,IAAI,CAAC,EAAE,CAAC,GAAG,GAAG,CAAA;IAE3C,MAAM,SAAS,GAAG,KAAK,GAAG,CAAC,CAAA;IAC3B,MAAM,YAAY,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,SAAS,GAAG,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAA;IACxE,MAAM,WAAW,GAAG,aAAa,GAAG,CAAC,CAAA;IAErC,uCAAuC;IACvC,6CAA6C;IAC7C,MAAM,MAAM,GAAG,CAAC,WAAW,CAAA;IAC3B,MAAM,EAAE,GAAG,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,CAAC,SAAS,EAAE,CAAC,EAAE,CAAC,KAAK,EAAE,CAAA,CAAI,aAAa;IACnE,MAAM,EAAE,GAAG,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAG,SAAS,EAAE,CAAC,EAAE,CAAC,KAAK,EAAE,CAAA,CAAI,cAAc;IACpE,MAAM,EAAE,GAAG,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAG,YAAY,EAAE,CAAC,EAAE,CAAC,EAAE,CAAA,CAAM,WAAW;IACjE,MAAM,EAAE,GAAG,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,CAAC,YAAY,EAAE,CAAC,EAAE,CAAC,EAAE,CAAA,CAAM,UAAU;IAEhE,YAAY;IACZ,MAAM,KAAK,GAAiB,EAAE,CAAA;IAC9B,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,YAAY,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAA;IACvC,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,YAAY,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAA;IACvC,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,YAAY,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAA;IACvC,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,YAAY,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAA;IAEvC,MAAM,IAAI,GAAG,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAA;IACnC,MAAM,IAAI,GAAG,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAA;IAElC,oCAAoC;IACpC,MAAM,QAAQ,GAAG,MAAM,CAAC,OAAO,CAAC,IAAI,EAAE,aAAa,EAAE,CAAC,EAAE,CAAC,CAAC,CAAA;IAE1D,SAAS;IACT,KAAK,MAAM,CAAC,IAAI,KAAK;QAAE,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,CAAA;IACxC,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,CAAA;IACpB,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,CAAA;IAEpB,WAAW;IACX,MAAM,UAAU,GAAG,kBAAkB,CAAC,KAAK,EAAE,WAAW,CAAC,CAAA;IACzD,MAAM,MAAM,GAAG,MAAM,CAAC,SAAS,CAAC,QAAQ,EAAE,aAAa,CAAC,UAAU,CAAC,CAAC,CAAA;IACpE,MAAM,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAA;IAExB,OAAO,MAAM,CAAA;AACf,CAAC;AAED;;;;;;;;;;;;;;GAcG;AACH,MAAM,UAAU,eAAe,CAC7B,MAAqB,EACrB,QAAc,EACd,KAAmB,EACnB,QAAgB,EAChB,MAAc;IAEd,MAAM,MAAM,GAAG,QAAQ,GAAG,CAAC,CAAA;IAC3B,MAAM,EAAE,MAAM,EAAE,GAAG,KAAK,CAAA;IAExB,+CAA+C;IAC/C,4CAA4C;IAC5C,MAAM,GAAG,GAAG,MAAM,CAAC,YAAY,CAAC,MAAM,EAAE,MAAM,CAAC,CAAA;IAE/C,iBAAiB;IACjB,MAAM,KAAK,GAAG,IAAI,KAAK,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAA;IACxC,MAAM,SAAS,GAAG,IAAI,KAAK,CAAC,OAAO,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,EAAE,CAAA;IACnF,MAAM,IAAI,GAAG,IAAI,KAAK,CAAC,UAAU,EAAE,CAAC,kBAAkB,CAAC,KAAK,EAAE,SAAS,CAAC,CAAA;IACxE,MAAM,SAAS,GAAG,IAAI,KAAK,CAAC,OAAO,EAAE,CAAC,0BAA0B,CAAC,IAAI,CAAC,CAAA;IAEtE,8CAA8C;IAC9C,MAAM,WAAW,GAAG,IAAI,KAAK,CAAC,OAAO,EAAE,CAAC,eAAe,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAA;IAC9F,MAAM,UAAU,GAAG,IAAI,KAAK,CAAC,OAAO,EAAE,CAAC,gBAAgB,CAAC,WAAW,EAAE,SAAS,CAAC,CAAA;IAE/E,MAAM,MAAM,GAAG,MAAM,CAAC,SAAS,CAAC,GAAG,EAAE,aAAa,CAAC,UAAU,CAAC,CAAC,CAAA;IAC/D,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,CAAA;IAEnB,OAAO,MAAM,CAAA;AACf,CAAC;AAED;;;;;;;;;;;;;;GAcG;AACH,MAAM,UAAU,eAAe,CAC7B,MAAqB,EACrB,QAAc,EACd,KAAmB,EACnB,UAAkB,EAClB,MAAc;IAEd,MAAM,IAAI,GAAG,UAAU,GAAG,CAAC,CAAA;IAE3B,qEAAqE;IACrE,6CAA6C;IAC7C,MAAM,QAAQ,GAAG,MAAM,CAAC,kBAAkB,CACxC,EAAE,CAAC,EAAE,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,MAAM,EAAE,EAClC,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC,EAAE,CAC3B,CAAA;IAED,WAAW;IACX,MAAM,UAAU,GAAG,kBAAkB,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAA;IACtD,MAAM,MAAM,GAAG,MAAM,CAAC,SAAS,CAAC,QAAQ,EAAE,aAAa,CAAC,UAAU,CAAC,CAAC,CAAA;IACpE,MAAM,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAA;IAExB,OAAO,MAAM,CAAA;AACf,CAAC;AAYD;;;;;;;;;;;GAWG;AACH,MAAM,UAAU,4BAA4B,CAC1C,MAAqB,EACrB,KAAiB,EACjB,KAAmB;IAEnB,MAAM,EAAE,MAAM,EAAE,aAAa,EAAE,QAAQ,EAAE,QAAQ,EAAE,WAAW,EAAE,GAAG,KAAK,CAAA;IACxE,MAAM,IAAI,GAAG,eAAe,CAAC,MAAM,EAAE,KAAK,CAAC,CAAA;IAC3C,MAAM,UAAU,GAAG,2BAA2B,CAAC,IAAI,EAAE,MAAM,EAAE,aAAa,CAAC,CAAA;IAE3E,IAAI,UAAU,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAC5B,kCAAkC;QAClC,OAAO,CAAC,EAAE,QAAQ,EAAE,WAAW,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC,CAAA;IAC7C,CAAC;IAED,OAAO,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE;QAC3B,MAAM,QAAQ,GAAG,mCAAmC,CAAC,IAAI,EAAE,MAAM,EAAE,aAAa,EAAE,WAAW,EAAE,IAAI,CAAC,CAAA;QACpG,MAAM,SAAS,GAAG,gCAAgC,CAAC,IAAI,EAAE,MAAM,EAAE,aAAa,EAAE,QAAQ,EAAE,IAAI,CAAC,CAAA;QAC/F,MAAM,SAAS,GAAG,gCAAgC,CAAC,IAAI,EAAE,MAAM,EAAE,aAAa,EAAE,QAAQ,EAAE,IAAI,CAAC,CAAA;QAC/F,OAAO,EAAE,QAAQ,EAAE,IAAI,EAAE,SAAS,GAAG,SAAS,EAAE,CAAA;IAClD,CAAC,CAAC,CAAA;AACJ,CAAC;AA6BD;;;;;;;;;;;;;;GAcG;AACH,MAAM,UAAU,wBAAwB,CACtC,MAAqB,EACrB,QAAoB,EACpB,KAAmB,EACnB,MAAoB;IAEpB,MAAM,EAAE,MAAM,EAAE,QAAQ,EAAE,WAAW,EAAE,aAAa,EAAE,GAAG,KAAK,CAAA;IAE9D,+BAA+B;IAC/B,MAAM,WAAW,GAAG,SAAS,CAAC,MAAM,EAAE,QAAQ,EAAE,EAAE,MAAM,EAAE,aAAa,EAAE,WAAW,EAAE,CAAC,CAAA;IACvF,IAAI,KAAK,GAAG,WAAW,CAAC,KAAK,CAAA;IAC7B,IAAI,KAAK,GAAG,WAAW,CAAC,IAAI,CAAA;IAE5B,8CAA8C;IAC9C,MAAM,SAAS,GAAG,mBAAmB,CAAC,MAAM,EAAE,KAAK,CAAC,CAAA;IACpD,MAAM,SAAS,GAAS;QACtB,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC;QACnC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC;QACnC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC;KACpC,CAAA;IACD,IAAI,iBAAiB,GACnB,IAAI,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC;QACpC,IAAI,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC;QACpC,IAAI,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAA;IACtC,IAAI,iBAAiB,IAAI,CAAC;QAAE,iBAAiB,GAAG,EAAE,CAAA,CAAC,OAAO;IAC1D,MAAM,aAAa,GAAG,iBAAiB,GAAG,GAAG,CAAA;IAC7C,MAAM,QAAQ,GAAG,EAAE,CAAA;IAEnB,0BAA0B;IAC1B,MAAM,MAAM,GAAG,eAAe,CAAC,MAAM,EAAE,KAAK,EAAE,MAAM,CAAC,KAAK,EAAE,MAAM,CAAC,KAAK,EAAE,MAAM,CAAC,UAAU,EAAE,aAAa,GAAG,QAAQ,CAAC,CAAA;IAEtH,2CAA2C;IAC3C,MAAM,YAAY,GAAG,MAAM,CAAC,MAAM,CAAC,MAAM,EAAE,KAAK,CAAC,CAAA;IACjD,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,CAAA;IAEtB,6CAA6C;IAC7C,MAAM,QAAQ,GAAG,MAAM,CAAC,IAAI,CAAC,KAAK,EAAE,YAAY,CAAC,CAAA;IACjD,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,CAAA;IACrB,MAAM,CAAC,OAAO,CAAC,YAAY,CAAC,CAAA;IAC5B,KAAK,GAAG,QAAQ,CAAA;IAEhB,gBAAgB;IAChB,MAAM,QAAQ,GAAG,eAAe,CAC9B,MAAM,EAAE,KAAK,EACb,MAAM,CAAC,KAAK,GAAG,MAAM,CAAC,cAAc,EACpC,MAAM,CAAC,KAAK,GAAG,MAAM,CAAC,cAAc,EACpC,MAAM,CAAC,UAAU,EACjB,aAAa,GAAG,QAAQ,CACzB,CAAA;IAED,wCAAwC;IACxC,MAAM,QAAQ,GAAG,MAAM,CAAC,GAAG,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAA;IAC5C,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,CAAA;IACrB,MAAM,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAA;IACxB,KAAK,GAAG,QAAQ,CAAA;IAEhB,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,IAAI,EAAE,KAAK,EAAE,CAAA;AACtC,CAAC;AAcD;;;;;;;;;;;;;;;GAeG;AACH,MAAM,UAAU,4BAA4B,CAC1C,MAAqB,EACrB,QAAoB,EACpB,KAAmB,EACnB,KAAwB,EACxB,MAA0B,EAC1B,gBAAkC;IAElC,MAAM,EAAE,MAAM,EAAE,WAAW,EAAE,aAAa,EAAE,GAAG,KAAK,CAAA;IAEpD,+BAA+B;IAC/B,MAAM,WAAW,GAAG,SAAS,CAAC,MAAM,EAAE,QAAQ,EAAE,EAAE,MAAM,EAAE,aAAa,EAAE,WAAW,EAAE,CAAC,CAAA;IACvF,IAAI,KAAK,GAAG,WAAW,CAAC,KAAK,CAAA;IAC7B,IAAI,KAAK,GAAG,WAAW,CAAC,IAAI,CAAA;IAE5B,iBAAiB;IACjB,MAAM,UAAU,GAAG,4BAA4B,CAAC,MAAM,EAAE,KAAK,EAAE,KAAK,CAAC,CAAA;IAIrE,IAAI,UAAuB,CAAA;IAE3B,IAAI,UAAU,CAAC,MAAM,IAAI,CAAC,IAAI,CAAC,gBAAgB,IAAI,gBAAgB,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACjF,uBAAuB;QACvB,MAAM,IAAI,GAAG,eAAe,CAAC,MAAM,EAAE,KAAK,CAAC,CAAA;QAC3C,MAAM,QAAQ,GAAG,mCAAmC,CAAC,IAAI,EAAE,MAAM,EAAE,aAAa,EAAE,WAAW,CAAC,CAAA;QAC9F,UAAU,GAAG,CAAC,EAAE,QAAQ,EAAE,CAAC,CAAA;IAC7B,CAAC;SAAM,CAAC;QACN,oBAAoB;QACpB,MAAM,MAAM,GAAG,CAAC,GAAG,UAAU,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC,CAAA;QAC9D,UAAU,GAAG,EAAE,CAAA;QACf,KAAK,MAAM,KAAK,IAAI,gBAAgB,EAAE,CAAC;YACrC,IAAI,KAAK,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC;gBAC1B,UAAU,CAAC,IAAI,CAAC,EAAE,QAAQ,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAA;YACvD,CAAC;QACH,CAAC;QACD,IAAI,UAAU,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC5B,MAAM,IAAI,GAAG,eAAe,CAAC,MAAM,EAAE,KAAK,CAAC,CAAA;YAC3C,MAAM,QAAQ,GAAG,mCAAmC,CAAC,IAAI,EAAE,MAAM,EAAE,aAAa,EAAE,WAAW,CAAC,CAAA;YAC9F,UAAU,GAAG,CAAC,EAAE,QAAQ,EAAE,CAAC,CAAA;QAC7B,CAAC;IACH,CAAC;IAED,mCAAmC;IACnC,KAAK,MAAM,EAAE,QAAQ,EAAE,IAAI,UAAU,EAAE,CAAC;QACtC,IAAI,MAAkB,CAAA;QACtB,IAAI,KAAK,KAAK,OAAO,EAAE,CAAC;YACtB,MAAM,GAAG,eAAe,CAAC,MAAM,EAAE,QAAQ,EAAE,KAAK,EAAE,MAAM,CAAC,IAAI,EAAE,MAAM,CAAC,MAAM,CAAC,CAAA;QAC/E,CAAC;aAAM,CAAC;YACN,MAAM,GAAG,eAAe,CAAC,MAAM,EAAE,QAAQ,EAAE,KAAK,EAAE,MAAM,CAAC,IAAI,EAAE,MAAM,CAAC,MAAM,CAAC,CAAA;QAC/E,CAAC;QAED,MAAM,QAAQ,GAAG,MAAM,CAAC,IAAI,CAAC,KAAK,EAAE,MAAM,CAAC,CAAA;QAC3C,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,CAAA;QACrB,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,CAAA;QACtB,KAAK,GAAG,QAAQ,CAAA;IAClB,CAAC;IAED,kCAAkC;IAClC,MAAM,OAAO,GAAG,MAAM,CAAC,IAAI,GAAG,MAAM,CAAC,aAAa,CAAA;IAClD,MAAM,SAAS,GAAG,MAAM,CAAC,MAAM,GAAG,MAAM,CAAC,eAAe,CAAA;IAExD,KAAK,MAAM,EAAE,QAAQ,EAAE,IAAI,UAAU,EAAE,CAAC;QACtC,IAAI,SAAqB,CAAA;QACzB,IAAI,KAAK,KAAK,OAAO,EAAE,CAAC;YACtB,SAAS,GAAG,eAAe,CAAC,MAAM,EAAE,QAAQ,EAAE,KAAK,EAAE,OAAO,EAAE,SAAS,CAAC,CAAA;QAC1E,CAAC;aAAM,CAAC;YACN,SAAS,GAAG,eAAe,CAAC,MAAM,EAAE,QAAQ,EAAE,KAAK,EAAE,OAAO,EAAE,SAAS,CAAC,CAAA;QAC1E,CAAC;QAED,MAAM,QAAQ,GAAG,MAAM,CAAC,GAAG,CAAC,KAAK,EAAE,SAAS,CAAC,CAAA;QAC7C,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,CAAA;QACrB,MAAM,CAAC,OAAO,CAAC,SAAS,CAAC,CAAA;QACzB,KAAK,GAAG,QAAQ,CAAA;IAClB,CAAC;IAED,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,IAAI,EAAE,KAAK,EAAE,CAAA;AACtC,CAAC","sourcesContent":["/**\n * BREP 榫卯结构操作 — 用 OCCT 精确实体复刻 mesh 路径的榫卯布尔序列\n *\n * See docs/api-contract.md §8 (dual-path geometry contract) and §10.5 (split).\n *\n * 与 mesh 路径（joinery-shapes.ts + csg-worker.ts）对照：\n * - mesh 路径：buildWedgeGeometry/buildDowelGeometry/buildStraightTenonGeometry → Manifold CSG\n * - BREP 路径：buildWedgeSolid/buildDowelSolid/buildTenonSolid → OCCT fuse/cut/common\n *\n * 坐标框架与 mesh 路径完全一致：\n * - normal: 切割平面法线（单位向量，指向上方）\n * - widthDir: 挤出方向（单位向量）\n * - depthDir = normalize(cross(normal, widthDir))\n * - planeCenter: 切割平面中心\n *\n * 所有函数都是纯函数，输入输出均为 OCCT BrepHandle，调用方负责句柄生命周期。\n */\n\nimport * as THREE from 'three'\nimport type { BrepHandle } from '../../brep/engine/types'\nimport type { BrepEngineApi } from '../../brep/engine/primitives'\nimport type { Vec3 } from '../../mesh/types'\nimport { getSolidBoundingBox } from '../../brep/brep-utils'\nimport { splitBrep, matrixToArray } from '../../brep/brep-ops'\nimport { DEFAULT_LINEAR_DEFLECTION } from '../../tolerance'\nimport { mm } from '../../units'\n\n// ─── 坐标框架 ───\n\n/** 榫卯操作的坐标框架（与 joinery-shapes.ts 一致） */\nexport interface JoineryBasis {\n  /** 切割平面法线（单位向量） */\n  normal: Vec3\n  /** 宽度/挤出方向（单位向量） */\n  widthDir: Vec3\n  /** 深度方向 = normalize(cross(normal, widthDir)) */\n  depthDir: Vec3\n  /** 切割平面中心 */\n  planeCenter: Vec3\n  /** 平面原点偏移 = dot(normal, planeCenter) */\n  planeDistance: number\n}\n\n// ─── Union-Find（与 csg-worker.ts SimpleUnionFind 一致） ───\n\nclass SimpleUnionFind {\n  private parent: number[]\n  private rank: number[]\n\n  constructor(n: number) {\n    this.parent = Array.from({ length: n }, (_, i) => i)\n    this.rank = new Array(n).fill(0)\n  }\n\n  find(x: number): number {\n    if (this.parent[x] !== x) {\n      this.parent[x] = this.find(this.parent[x])\n    }\n    return this.parent[x]\n  }\n\n  union(x: number, y: number): void {\n    const px = this.find(x)\n    const py = this.find(y)\n    if (px === py) return\n    if (this.rank[px] < this.rank[py]) {\n      this.parent[px] = py\n    } else if (this.rank[px] > this.rank[py]) {\n      this.parent[py] = px\n    } else {\n      this.parent[py] = px\n      this.rank[px]++\n    }\n  }\n}\n\n// ─── 截面分析（从 mesh 三角化提取截面信息，与 csg-worker.ts 算法一致） ───\n\ninterface MeshData {\n  positions: Float32Array\n  indices: Uint32Array\n}\n\n/**\n * 检测切割平面上的帽面连通分量。\n *\n * 与 csg-worker.ts detectCapComponents 算法一致：\n * 1. 找到所有顶点在切割平面上的三角形\n * 2. 用 union-find 按共享顶点分组\n * 3. 返回每分量的顶点索引集合\n */\nfunction detectCapComponentsFromMesh(\n  mesh: MeshData,\n  normal: Vec3,\n  planeDistance: number,\n): Set<number>[] {\n  const eps = 0.001\n  const { positions, indices } = mesh\n  const vertCount = positions.length / 3\n  if (indices.length === 0) return []\n\n  // 找到所有帽面三角形\n  const capVertSet = new Set<number>()\n  interface CapTri { v0: number; v1: number; v2: number }\n  const capTris: CapTri[] = []\n  const triCount = indices.length / 3\n  for (let t = 0; t < triCount; t++) {\n    const i0 = indices[t * 3]\n    const i1 = indices[t * 3 + 1]\n    const i2 = indices[t * 3 + 2]\n    const d0 = Math.abs(\n      positions[i0 * 3] * normal[0] +\n      positions[i0 * 3 + 1] * normal[1] +\n      positions[i0 * 3 + 2] * normal[2] - planeDistance,\n    )\n    const d1 = Math.abs(\n      positions[i1 * 3] * normal[0] +\n      positions[i1 * 3 + 1] * normal[1] +\n      positions[i1 * 3 + 2] * normal[2] - planeDistance,\n    )\n    const d2 = Math.abs(\n      positions[i2 * 3] * normal[0] +\n      positions[i2 * 3 + 1] * normal[1] +\n      positions[i2 * 3 + 2] * normal[2] - planeDistance,\n    )\n    if (d0 < eps && d1 < eps && d2 < eps) {\n      capTris.push({ v0: i0, v1: i1, v2: i2 })\n      capVertSet.add(i0); capVertSet.add(i1); capVertSet.add(i2)\n    }\n  }\n  if (capTris.length === 0) return []\n\n  // Union-find 按共享顶点分组\n  const uf = new SimpleUnionFind(vertCount)\n  for (const tri of capTris) {\n    uf.union(tri.v0, tri.v1)\n    uf.union(tri.v1, tri.v2)\n    uf.union(tri.v0, tri.v2)\n  }\n\n  // 按根节点分组\n  const compMap = new Map<number, Set<number>>()\n  for (const vi of capVertSet) {\n    const root = uf.find(vi)\n    if (!compMap.has(root)) compMap.set(root, new Set<number>())\n    compMap.get(root)!.add(vi)\n  }\n\n  return Array.from(compMap.values())\n}\n\n/**\n * 计算切割平面上截面顶点的质心。\n *\n * 与 csg-worker.ts computeCrossSectionCentroid 算法一致。\n */\nfunction computeCrossSectionCentroidFromMesh(\n  mesh: MeshData,\n  normal: Vec3,\n  planeDistance: number,\n  fallback: Vec3,\n  comp?: Set<number>,\n): Vec3 {\n  const eps = 0.001\n  const { positions } = mesh\n  let cx = 0, cy = 0, cz = 0\n  let count = 0\n\n  const vertCount = positions.length / 3\n  for (let i = 0; i < vertCount; i++) {\n    if (comp && !comp.has(i)) continue\n\n    const x = positions[i * 3]\n    const y = positions[i * 3 + 1]\n    const z = positions[i * 3 + 2]\n\n    const dist = x * normal[0] + y * normal[1] + z * normal[2] - planeDistance\n    if (Math.abs(dist) < eps) {\n      cx += x\n      cy += y\n      cz += z\n      count++\n    }\n  }\n\n  if (count === 0) return fallback\n  return [cx / count, cy / count, cz / count]\n}\n\n/**\n * 计算切割平面上截面沿指定方向的宽度。\n *\n * 与 csg-worker.ts computeCrossSectionWidth 算法一致。\n */\nfunction computeCrossSectionWidthFromMesh(\n  mesh: MeshData,\n  normal: Vec3,\n  planeDistance: number,\n  widthDir: Vec3,\n  comp?: Set<number>,\n): number {\n  const eps = 0.001\n  const { positions } = mesh\n  let minProj = Infinity\n  let maxProj = -Infinity\n  let found = false\n\n  const vertCount = positions.length / 3\n  for (let i = 0; i < vertCount; i++) {\n    if (comp && !comp.has(i)) continue\n\n    const x = positions[i * 3]\n    const y = positions[i * 3 + 1]\n    const z = positions[i * 3 + 2]\n\n    const dist = x * normal[0] + y * normal[1] + z * normal[2] - planeDistance\n    if (Math.abs(dist) < eps) {\n      const proj = x * widthDir[0] + y * widthDir[1] + z * widthDir[2]\n      if (proj < minProj) minProj = proj\n      if (proj > maxProj) maxProj = proj\n      found = true\n    }\n  }\n\n  if (!found) return 0\n  return maxProj - minProj\n}\n\n/** 将 OCCT solid 三角化为 MeshData（用于截面分析） */\nfunction solidToMeshData(kernel: BrepEngineApi, solid: BrepHandle): MeshData {\n  const mesh = kernel.meshShape(solid, {\n    linearDeflection: DEFAULT_LINEAR_DEFLECTION.as(mm),\n    angularDeflection: (2 * Math.PI) / 32,\n  })\n  return {\n    positions: new Float32Array(mesh.positions),\n    indices: new Uint32Array(mesh.indices),\n  }\n}\n\n// ─── 基本体构造（BREP 等价物） ───\n\n/**\n * 构造局部的变换矩阵：local X → widthDir, Y → depthDir, Z → normal，再平移到 origin。\n */\nfunction makeBasisTransform(basis: JoineryBasis, origin: Vec3): THREE.Matrix4 {\n  const basisMatrix = new THREE.Matrix4().makeBasis(\n    new THREE.Vector3(...basis.widthDir),\n    new THREE.Vector3(...basis.depthDir),\n    new THREE.Vector3(...basis.normal),\n  )\n  const transMatrix = new THREE.Matrix4().makeTranslation(origin[0], origin[1], origin[2])\n  return new THREE.Matrix4().multiplyMatrices(transMatrix, basisMatrix)\n}\n\n/**\n * 梯形棱柱（燕尾楔）— BREP 等价物。\n *\n * 复刻 joinery-shapes.ts buildWedgeGeometry 的 8 顶点拓扑：\n * - 梯形截面在 normal-depthDir 平面\n * - 底边（宽）在 planeCenter - normal*depth\n * - 顶边（窄）在 planeCenter\n * - 沿 widthDir 拉伸 extrudeLength，居中于 planeCenter\n *\n * 用 kernel.makeLineEdge + makeWire + makeFace + extrude 构造实体，\n * 然后用 transform 对齐到世界坐标系。\n * @param kernel - the BREP engine API.\n * @param basis - the joinery coordinate frame (normal/widthDir/depthDir/planeCenter).\n * @param depth - the wedge depth along the normal direction.\n * @param width - the wedge bottom width.\n * @param angleDeg - the dovetail flap angle in degrees.\n * @param extrudeLength - the extrusion length along the width direction.\n * @returns the constructed wedge solid handle.\n */\nexport function buildWedgeSolid(\n  kernel: BrepEngineApi,\n  basis: JoineryBasis,\n  depth: number,\n  width: number,\n  angleDeg: number,\n  extrudeLength: number,\n): BrepHandle {\n  const { planeCenter } = basis\n  const angleRad = (angleDeg * Math.PI) / 180\n\n  const halfWidth = width / 2\n  const halfTopWidth = Math.max(0, halfWidth - depth / Math.tan(angleRad))\n  const halfExtrude = extrudeLength / 2\n\n  // 在局部坐标系中构造梯形面（YZ 平面，X = -halfExtrude）\n  // 局部: X → widthDir, Y → depthDir, Z → normal\n  const xLocal = -halfExtrude\n  const v0 = { x: xLocal, y: -halfWidth, z: -depth }    // bottomLeft\n  const v1 = { x: xLocal, y:  halfWidth, z: -depth }    // bottomRight\n  const v2 = { x: xLocal, y:  halfTopWidth, z: 0 }      // topRight\n  const v3 = { x: xLocal, y: -halfTopWidth, z: 0 }      // topLeft\n\n  // 构建梯形 wire\n  const edges: BrepHandle[] = []\n  edges.push(kernel.makeLineEdge(v0, v1))\n  edges.push(kernel.makeLineEdge(v1, v2))\n  edges.push(kernel.makeLineEdge(v2, v3))\n  edges.push(kernel.makeLineEdge(v3, v0))\n\n  const wire = kernel.makeWire(edges)\n  const face = kernel.makeFace(wire)\n\n  // 沿 X 轴（= widthDir）拉伸 extrudeLength\n  const extruded = kernel.extrude(face, extrudeLength, 0, 0)\n\n  // 释放中间句柄\n  for (const e of edges) kernel.release(e)\n  kernel.release(wire)\n  kernel.release(face)\n\n  // 变换到世界坐标系\n  const fullMatrix = makeBasisTransform(basis, planeCenter)\n  const result = kernel.transform(extruded, matrixToArray(fullMatrix))\n  kernel.release(extruded)\n\n  return result\n}\n\n/**\n * 圆柱（定位销）— BREP 等价物。\n *\n * 复刻 joinery-shapes.ts buildDowelGeometry：\n * - 圆截面在 widthDir-depthDir 平面，中心在 centroid\n * - 从切割平面向下延伸 height（沿 -normal）\n *\n * 用 kernel.makeCylinder + transform 对齐方向。\n * @param kernel - the BREP engine API.\n * @param centroid - the centroid where the dowel is placed.\n * @param basis - the joinery coordinate frame.\n * @param diameter - the dowel diameter.\n * @param height - the dowel height along the normal direction.\n * @returns the constructed dowel solid handle.\n */\nexport function buildDowelSolid(\n  kernel: BrepEngineApi,\n  centroid: Vec3,\n  basis: JoineryBasis,\n  diameter: number,\n  height: number,\n): BrepHandle {\n  const radius = diameter / 2\n  const { normal } = basis\n\n  // OCCT makeCylinder 创建 Z 轴方向圆柱（Z=0 → Z=height）\n  // 需要旋转使 Z 轴对齐 -normal（圆柱向下延伸），且顶部在 centroid\n  const cyl = kernel.makeCylinder(radius, height)\n\n  // 旋转 Z → -normal\n  const zAxis = new THREE.Vector3(0, 0, 1)\n  const negNormal = new THREE.Vector3(-normal[0], -normal[1], -normal[2]).normalize()\n  const quat = new THREE.Quaternion().setFromUnitVectors(zAxis, negNormal)\n  const rotMatrix = new THREE.Matrix4().makeRotationFromQuaternion(quat)\n\n  // 平移到 centroid（旋转后 Z=0 对应 centroid，即切割平面上的顶面）\n  const transMatrix = new THREE.Matrix4().makeTranslation(centroid[0], centroid[1], centroid[2])\n  const fullMatrix = new THREE.Matrix4().multiplyMatrices(transMatrix, rotMatrix)\n\n  const result = kernel.transform(cyl, matrixToArray(fullMatrix))\n  kernel.release(cyl)\n\n  return result\n}\n\n/**\n * 长方体（直榫）— BREP 等价物。\n *\n * 复刻 joinery-shapes.ts buildStraightTenonGeometry：\n * - 方截面在 widthDir-depthDir 平面，中心在 centroid\n * - 从切割平面向下延伸 height（沿 -normal）\n *\n * 用 kernel.makeBoxFromCorners + transform 对齐方向。\n * @param kernel - the BREP engine API.\n * @param centroid - the centroid where the tenon is placed.\n * @param basis - the joinery coordinate frame.\n * @param sideLength - the tenon square side length.\n * @param height - the tenon height along the normal direction.\n * @returns the constructed tenon solid handle.\n */\nexport function buildTenonSolid(\n  kernel: BrepEngineApi,\n  centroid: Vec3,\n  basis: JoineryBasis,\n  sideLength: number,\n  height: number,\n): BrepHandle {\n  const half = sideLength / 2\n\n  // 在局部坐标系中创建盒子：X ∈ [-half, half], Y ∈ [-half, half], Z ∈ [-height, 0]\n  // 局部: X → widthDir, Y → depthDir, Z → normal\n  const localBox = kernel.makeBoxFromCorners(\n    { x: -half, y: -half, z: -height },\n    { x: half, y: half, z: 0 },\n  )\n\n  // 变换到世界坐标系\n  const fullMatrix = makeBasisTransform(basis, centroid)\n  const result = kernel.transform(localBox, matrixToArray(fullMatrix))\n  kernel.release(localBox)\n\n  return result\n}\n\n// ─── 截面质心 / 多截面检测 ───\n\n/** 截面分量信息 */\nexport interface CrossSectionComponent {\n  /** 分量质心 */\n  centroid: Vec3\n  /** 分量面积（近似，用于排序） */\n  area: number\n}\n\n/**\n * 检测上部实体在切割平面上的截面连通分量。\n *\n * BREP 等价物：将 upper solid 三角化后，用与 mesh 路径 detectCapComponents\n * 完全相同的算法（找帽面三角形 → union-find）检测连通分量。\n *\n * 与 csg-worker.ts detectCapComponents + computeCrossSectionCentroid 一致。\n * @param kernel - the BREP engine API.\n * @param upper - the upper solid whose cross section is analyzed.\n * @param basis - the joinery coordinate frame.\n * @returns the detected cross-section components (centroid + area).\n */\nexport function detectCrossSectionComponents(\n  kernel: BrepEngineApi,\n  upper: BrepHandle,\n  basis: JoineryBasis,\n): CrossSectionComponent[] {\n  const { normal, planeDistance, widthDir, depthDir, planeCenter } = basis\n  const mesh = solidToMeshData(kernel, upper)\n  const components = detectCapComponentsFromMesh(mesh, normal, planeDistance)\n\n  if (components.length === 0) {\n    // 无帽面 → 返回单个全局质心（planeCenter）作为回退\n    return [{ centroid: planeCenter, area: 0 }]\n  }\n\n  return components.map(comp => {\n    const centroid = computeCrossSectionCentroidFromMesh(mesh, normal, planeDistance, planeCenter, comp)\n    const compWidth = computeCrossSectionWidthFromMesh(mesh, normal, planeDistance, widthDir, comp)\n    const compDepth = computeCrossSectionWidthFromMesh(mesh, normal, planeDistance, depthDir, comp)\n    return { centroid, area: compWidth * compDepth }\n  })\n}\n\n// ─── 布尔序列（1:1 复刻 csg-worker.ts） ───\n\n/** dovetail 布尔分割的结果 */\nexport interface DovetailSplitBrepResult {\n  /** 上部 + 楔（法线正方向半部分加燕尾榫） */\n  front: BrepHandle\n  /** 下部 - 凹腔（法线负方向半部分减燕尾槽） */\n  back: BrepHandle\n}\n\n/** dowel/tenon 布尔分割的结果 */\nexport interface DowelOrTenonSplitBrepResult {\n  /** 上部 + 销/榫（法线正方向半部分加圆柱/方柱） */\n  front: BrepHandle\n  /** 下部 - 孔（法线负方向半部分减圆柱/方柱） */\n  back: BrepHandle\n}\n\n/** groove 参数 */\nexport interface GrooveParams {\n  depth: number\n  depthTolerance: number\n  width: number\n  widthTolerance: number\n  flapsAngle: number\n}\n\n/**\n * Dovetail（燕尾）布尔分割 — BREP 等价物。\n *\n * 1:1 复刻 csg-worker.ts dovetailBooleanSplit：\n * 1. splitBrep → upper + lower\n * 2. 计算 crossSectionWidth（bbox 投影近似）\n * 3. buildWedgeSolid（overhang=20）→ common(wedge, lower) 裁剪贴合\n * 4. fuse(upper, wedgeTrimmed) → upper'\n * 5. buildWedgeSolid（公差）→ cut(lower, wedgeTol) → lower'\n * @param kernel - the BREP engine API.\n * @param original - the original solid to split.\n * @param basis - the joinery coordinate frame.\n * @param groove - the dovetail groove parameters.\n * @returns the split result with front (upper + wedge) and back (lower - cavity) handles.\n */\nexport function dovetailBooleanSplitBrep(\n  kernel: BrepEngineApi,\n  original: BrepHandle,\n  basis: JoineryBasis,\n  groove: GrooveParams,\n): DovetailSplitBrepResult {\n  const { normal, widthDir, planeCenter, planeDistance } = basis\n\n  // Step 1: 平面分割 → upper + lower\n  const splitResult = splitBrep(kernel, original, { normal, planeDistance, planeCenter })\n  let upper = splitResult.front\n  let lower = splitResult.back\n\n  // Step 2: 计算截面宽度（bbox 投影近似，后续 common 会裁回真实边界）\n  const upperBbox = getSolidBoundingBox(kernel, upper)\n  const upperSize: Vec3 = [\n    upperBbox.max[0] - upperBbox.min[0],\n    upperBbox.max[1] - upperBbox.min[1],\n    upperBbox.max[2] - upperBbox.min[2],\n  ]\n  let crossSectionWidth =\n    Math.abs(upperSize[0] * widthDir[0]) +\n    Math.abs(upperSize[1] * widthDir[1]) +\n    Math.abs(upperSize[2] * widthDir[2])\n  if (crossSectionWidth <= 0) crossSectionWidth = 10 // 安全回退\n  const extrudeLength = crossSectionWidth + 0.2\n  const overhang = 20\n\n  // Step 3: 构造楔（带 overhang）\n  const wedgeW = buildWedgeSolid(kernel, basis, groove.depth, groove.width, groove.flapsAngle, extrudeLength + overhang)\n\n  // Step 4: common(wedge, lower) → 裁剪楔贴合模型边界\n  const wedgeTrimmed = kernel.common(wedgeW, lower)\n  kernel.release(wedgeW)\n\n  // Step 5: fuse(upper, wedgeTrimmed) → upper'\n  const newUpper = kernel.fuse(upper, wedgeTrimmed)\n  kernel.release(upper)\n  kernel.release(wedgeTrimmed)\n  upper = newUpper\n\n  // Step 6: 构造公差楔\n  const wedgeTol = buildWedgeSolid(\n    kernel, basis,\n    groove.depth + groove.depthTolerance,\n    groove.width + groove.widthTolerance,\n    groove.flapsAngle,\n    extrudeLength + overhang,\n  )\n\n  // Step 7: cut(lower, wedgeTol) → lower'\n  const newLower = kernel.cut(lower, wedgeTol)\n  kernel.release(lower)\n  kernel.release(wedgeTol)\n  lower = newLower\n\n  return { front: upper, back: lower }\n}\n\n/** dowel/tenon 参数 */\nexport interface DowelOrTenonParams {\n  /** 直径（dowel）或边长（tenon） */\n  size: number\n  /** 尺寸公差 */\n  sizeTolerance: number\n  /** 高度 */\n  height: number\n  /** 高度公差 */\n  heightTolerance: number\n}\n\n/**\n * Dowel（定位销）/ Tenon（直榫）布尔分割 — BREP 等价物。\n *\n * 1:1 复刻 csg-worker.ts dowelOrTenonBooleanSplit：\n * 1. splitBrep → upper + lower\n * 2. detectCrossSectionComponents → 截面质心列表\n * 3. 对每个质心：buildShapeSolid → fuse(upper, shape) → upper'\n * 4. 对每个质心：buildShapeSolid（公差）→ cut(lower, shapeTol) → lower'\n * @param kernel - the BREP engine API.\n * @param original - the original solid to split.\n * @param basis - the joinery coordinate frame.\n * @param shape - whether to build a dowel or a tenon.\n * @param params - the dowel/tenon size and tolerance parameters.\n * @param selectedSections - optional indices of cross-section components to place shapes on.\n * @returns the split result with front (upper + shape) and back (lower - hole) handles.\n */\nexport function dowelOrTenonBooleanSplitBrep(\n  kernel: BrepEngineApi,\n  original: BrepHandle,\n  basis: JoineryBasis,\n  shape: 'dowel' | 'tenon',\n  params: DowelOrTenonParams,\n  selectedSections?: number[] | null,\n): DowelOrTenonSplitBrepResult {\n  const { normal, planeCenter, planeDistance } = basis\n\n  // Step 1: 平面分割 → upper + lower\n  const splitResult = splitBrep(kernel, original, { normal, planeDistance, planeCenter })\n  let upper = splitResult.front\n  let lower = splitResult.back\n\n  // Step 2: 检测截面分量\n  const components = detectCrossSectionComponents(kernel, upper, basis)\n\n  // 构建放置位置列表\n  interface Placement { centroid: Vec3 }\n  let placements: Placement[]\n\n  if (components.length <= 1 || !selectedSections || selectedSections.length === 0) {\n    // 单截面或无选择 → 全局质心（向后兼容）\n    const mesh = solidToMeshData(kernel, upper)\n    const centroid = computeCrossSectionCentroidFromMesh(mesh, normal, planeDistance, planeCenter)\n    placements = [{ centroid }]\n  } else {\n    // 多截面：按面积降序排，取选择的分量\n    const sorted = [...components].sort((a, b) => b.area - a.area)\n    placements = []\n    for (const selId of selectedSections) {\n      if (selId < sorted.length) {\n        placements.push({ centroid: sorted[selId].centroid })\n      }\n    }\n    if (placements.length === 0) {\n      const mesh = solidToMeshData(kernel, upper)\n      const centroid = computeCrossSectionCentroidFromMesh(mesh, normal, planeDistance, planeCenter)\n      placements = [{ centroid }]\n    }\n  }\n\n  // Step 3: 对每个质心构造基本体并 fuse 到 upper\n  for (const { centroid } of placements) {\n    let shapeC: BrepHandle\n    if (shape === 'dowel') {\n      shapeC = buildDowelSolid(kernel, centroid, basis, params.size, params.height)\n    } else {\n      shapeC = buildTenonSolid(kernel, centroid, basis, params.size, params.height)\n    }\n\n    const newUpper = kernel.fuse(upper, shapeC)\n    kernel.release(upper)\n    kernel.release(shapeC)\n    upper = newUpper\n  }\n\n  // Step 4: 对每个质心构造公差体并 cut 从 lower\n  const tolSize = params.size + params.sizeTolerance\n  const tolHeight = params.height + params.heightTolerance\n\n  for (const { centroid } of placements) {\n    let shapeCTol: BrepHandle\n    if (shape === 'dowel') {\n      shapeCTol = buildDowelSolid(kernel, centroid, basis, tolSize, tolHeight)\n    } else {\n      shapeCTol = buildTenonSolid(kernel, centroid, basis, tolSize, tolHeight)\n    }\n\n    const newLower = kernel.cut(lower, shapeCTol)\n    kernel.release(lower)\n    kernel.release(shapeCTol)\n    lower = newLower\n  }\n\n  return { front: upper, back: lower }\n}\n"]}

package/dist/api/brep-operations/patternFns.d.ts

@@ -0,0 +1,43 @@
+/**
+ * Self-hosted compat-op implementations — pattern family
+ * (core-decouple Phase 3, §5.4; G4).
+ *
+ * @platform occt
+ *
+ * Semantics mirror brepjs `operations/patternFns.ts` + `compoundOpsFns.ts`
+ * rectangularPattern, on the L1 pattern primitives (occt-primitives:
+ * native compound split per replica; gridPattern pre-fused compound).
+ * Guards: PATTERN_INVALID_COUNT / PATTERN_ZERO_DIRECTION / PATTERN_ZERO_AXIS.
+ */
+import type { BrepHandle } from '../../brep/engine/types.js';
+import { type Result } from '../../result/result.js';
+/**
+ * Linear pattern — copy a shape along a direction (brepjs patternFns.ts#linearPattern).
+ *
+ * @param args - Resolved arguments (shape, direction, count, spacing).
+ * @returns The fused pattern copies as a `BrepHandle`.
+ */
+export declare function linearPatternBrep(...args: unknown[]): Result<BrepHandle>;
+/**
+ * Circular pattern — copy a shape around an axis (brepjs patternFns.ts#circularPattern).
+ *
+ * @param args - Resolved arguments (shape, axis, count, fullAngle, center).
+ * @returns The fused pattern copies as a `BrepHandle`.
+ */
+export declare function circularPatternBrep(...args: unknown[]): Result<BrepHandle>;
+/**
+ * Grid pattern — 2D grid copies of a shape (brepjs patternFns.ts#gridPattern).
+ *
+ * @param args - Resolved arguments (shape, directions, counts, spacings).
+ * @returns The fused pattern copies as a `BrepHandle`.
+ */
+export declare function gridPatternBrep(...args: unknown[]): Result<BrepHandle>;
+/**
+ * Rectangular pattern — two-direction rectangular array
+ * (brepjs compoundOpsFns.ts#rectangularPattern).
+ *
+ * @param args - Resolved arguments (shape, rectangular pattern options).
+ * @returns The fused pattern copies as a `BrepHandle`.
+ */
+export declare function rectangularPatternBrep(...args: unknown[]): Result<BrepHandle>;
+//# sourceMappingURL=patternFns.d.ts.map

package/dist/api/brep-operations/patternFns.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"patternFns.d.ts","sourceRoot":"","sources":["../../../src/api/brep-operations/patternFns.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;GAUG;AAEH,OAAO,KAAK,EAAE,UAAU,EAAE,MAAM,yBAAyB,CAAA;AAEzD,OAAO,EAAW,KAAK,MAAM,EAAE,MAAM,qBAAqB,CAAA;AAgC1D;;;;;GAKG;AACH,wBAAgB,iBAAiB,CAAC,GAAG,IAAI,EAAE,OAAO,EAAE,GAAG,MAAM,CAAC,UAAU,CAAC,CAqBxE;AAMD;;;;;GAKG;AACH,wBAAgB,mBAAmB,CAAC,GAAG,IAAI,EAAE,OAAO,EAAE,GAAG,MAAM,CAAC,UAAU,CAAC,CAuB1E;AAMD;;;;;GAKG;AACH,wBAAgB,eAAe,CAAC,GAAG,IAAI,EAAE,OAAO,EAAE,GAAG,MAAM,CAAC,UAAU,CAAC,CAgCtE;AAMD;;;;;;GAMG;AACH,wBAAgB,sBAAsB,CAAC,GAAG,IAAI,EAAE,OAAO,EAAE,GAAG,MAAM,CAAC,UAAU,CAAC,CAgD7E"}