@faicad/faijs 0.13.0

package/dist/boolean/csg-core.d.ts

@@ -0,0 +1,207 @@
+/**
+ * csg-core — CSG 纯计算函数（从 csg-worker.ts 提取）
+ *
+ *
+ * 这些函数不依赖 Worker 环境（无 self.onmessage / postMessage），
+ * 可被 WorkerCsgBackend（经 csg-worker.ts）和 InlineCsgBackend（主线程直跑）共用。
+ *
+ * 依赖：manifold-3d 核心模块（Manifold / Mesh 构造器）、dovetail-math、joinery-shapes
+ */
+import type { Manifold as ManifoldInstance } from 'manifold-3d/manifold';
+import { type Vec3 } from './dovetail-math.js';
+type ManifoldCtor = typeof import('manifold-3d/manifold').Manifold;
+type MeshCtor = typeof import('manifold-3d/manifold').Mesh;
+/**
+ * Extract {positions, indices} from a Manifold mesh.
+ * Handles the numProp > 3 case (manifold may carry extra property channels).
+ * @param manifold The manifold from which to read mesh data.
+ * @returns The extracted positions and indices buffers.
+ */
+export declare function manifoldToMeshData(manifold: ManifoldInstance): {
+    positions: Float32Array;
+    indices: Uint32Array;
+};
+/**
+ * Build a Manifold from mesh data, welding duplicate vertices when the density
+ * is too high (close to one independent vertex per triangle) before Manifold.ofMesh.
+ * Shared by the Inline and Worker backends so both produce identical input conversion.
+ * @param Manifold The Manifold constructor from the manifold module.
+ * @param Mesh     The Mesh constructor from the manifold module.
+ * @param mesh     The mesh data (positions and indices).
+ * @returns The constructed Manifold instance.
+ */
+export declare function meshToManifold(Manifold: ManifoldCtor, Mesh: MeshCtor, mesh: {
+    positions: Float32Array;
+    indices: Uint32Array;
+}): ManifoldInstance;
+/**
+ * Sequentially apply a boolean operation across an array of Manifolds.
+ * The caller is responsible for deleting the input manifolds and the result.
+ * @param op         The boolean operation to apply (union/subtract/intersect).
+ * @param manifolds  The manifolds to combine in order.
+ * @returns The resulting Manifold of the chain.
+ */
+export declare function chainBoolean(op: 'union' | 'subtract' | 'intersect', manifolds: ManifoldInstance[]): ManifoldInstance;
+/**
+ * Weld duplicate vertices using a quantized 1 µm grid.
+ * Uses three nested numeric Maps (no string allocation).
+ * @param positions The input vertex positions.
+ * @param indices   The input triangle indices.
+ * @param count     The number of indices to process.
+ * @returns The welded positions and remapped indices buffers.
+ */
+export declare function weldPositionsWorker(positions: Float32Array, indices: Uint32Array, count: number): {
+    positions: Float32Array;
+    indices: Uint32Array;
+};
+/** Simple union-find for clustering cap triangles by shared edges. */
+export declare class SimpleUnionFind {
+    private parent;
+    private rank;
+    /**
+     * Create a union-find structure with n initial singletons.
+     * @param n The number of elements.
+     */
+    constructor(n: number);
+    /**
+     * Find the root representative of the element x (with path compression).
+     * @param x The element to look up.
+     * @returns The root index of the set containing x.
+     */
+    find(x: number): number;
+    /**
+     * Union the sets containing x and y.
+     * @param x The first element.
+     * @param y The second element.
+     */
+    union(x: number, y: number): void;
+}
+/**
+ * Create a wedge (trapezoidal prism) Manifold from cutting-plane parameters.
+ * @param Manifold       The Manifold constructor from the manifold module.
+ * @param Mesh           The Mesh constructor from the manifold module.
+ * @param planeCenter    Center of the cutting plane.
+ * @param normal         Cutting plane normal (unit vector).
+ * @param widthDir       Extrusion direction (unit vector).
+ * @param depth          Wedge depth (mm).
+ * @param width          Wedge width (mm).
+ * @param angleDeg       Slant angle of the wedge sides (degrees).
+ * @param extrudeLength  Total extrusion length along widthDir (mm).
+ * @returns The constructed wedge Manifold.
+ */
+export declare function createWedge(Manifold: ManifoldCtor, Mesh: MeshCtor, planeCenter: Vec3, normal: Vec3, widthDir: Vec3, depth: number, width: number, angleDeg: number, extrudeLength: number): ManifoldInstance;
+/**
+ * Detect connected components of cap faces on the cutting plane.
+ * Returns an array of components, each being a Set of vertex indices.
+ * @param upper         The upper mesh to scan for cap faces.
+ * @param normal        The cutting plane normal.
+ * @param originOffset  The cutting plane offset along the normal.
+ * @returns An array of components, each a Set of vertex indices on the cap.
+ */
+export declare function detectCapComponents(upper: ManifoldInstance, normal: Vec3, originOffset: number): Set<number>[];
+/**
+ * Compute the actual extent of the model's cross-section at the cutting plane
+ * along the width direction.
+ * @param upper         The upper mesh to measure.
+ * @param normal        The cutting plane normal.
+ * @param originOffset  The cutting plane offset along the normal.
+ * @param widthDir      The width direction along which to measure.
+ * @param comp          Optional connected component to restrict the measurement to.
+ * @returns The cross-section extent along the width direction (0 when none found).
+ */
+export declare function computeCrossSectionWidth(upper: ManifoldInstance, normal: Vec3, originOffset: number, widthDir: Vec3, comp?: Set<number>): number;
+/**
+ * Compute the centroid of vertices lying on the cutting plane.
+ * @param upper         The upper mesh to scan.
+ * @param normal        The cutting plane normal.
+ * @param originOffset  The cutting plane offset along the normal.
+ * @param fallback      The centroid fallback when no vertex lies on the plane.
+ * @param comp          Optional connected component to restrict the measurement to.
+ * @returns The computed centroid, or the fallback when none is found.
+ */
+export declare function computeCrossSectionCentroid(upper: ManifoldInstance, normal: Vec3, originOffset: number, fallback: Vec3, comp?: Set<number>): Vec3;
+/**
+ * Perform the dovetail split using boolean operations.
+ * @param Manifold - the Manifold constructor from the manifold module.
+ * @param Mesh - the Mesh constructor from the manifold module.
+ * @param original - the original manifold to split.
+ * @param normal - the cutting plane normal (unit vector).
+ * @param originOffset - the plane equation origin offset along the normal.
+ * @param planeCenter - a point on the cutting plane used to center the wedge.
+ * @param widthDirInput - the width direction in the cutting plane (will be normalized).
+ * @param bboxWidthOnWidthDir - the model's bounding-box width along widthDir, used as a fallback cross-section width.
+ * @param groove - the dovetail groove design parameters (depth, tolerances, width, flaps angle).
+ * @param keepOriginal - when true, the original manifold is not deleted after splitting (default false).
+ * @returns a tuple of the split upper manifold, lower manifold, and the trimmed wedge mesh data (or null when empty).
+ */
+export declare function dovetailBooleanSplit(Manifold: ManifoldCtor, Mesh: MeshCtor, original: ManifoldInstance, normal: Vec3, originOffset: number, planeCenter: Vec3, widthDirInput: Vec3, bboxWidthOnWidthDir: number, groove: {
+    depth: number;
+    depthTolerance: number;
+    width: number;
+    widthTolerance: number;
+    flapsAngle: number;
+}, keepOriginal?: boolean): [
+    ManifoldInstance,
+    ManifoldInstance,
+    {
+        positions: Float32Array;
+        indices: Uint32Array;
+    } | null
+];
+/**
+ * Create a cylindrical Manifold for the dowel tenon.
+ * @param Manifold - the Manifold constructor from the manifold module.
+ * @param Mesh - the Mesh constructor from the manifold module.
+ * @param centroid - the center of the cylinder in the cutting plane.
+ * @param normal - the cutting plane normal (unit vector, points "up").
+ * @param widthDir - the width direction in the cutting plane (unit vector).
+ * @param depthDir - the depth direction in the cutting plane (unit vector).
+ * @param diameter - the cylinder diameter (mm).
+ * @param height - the cylinder height (mm), extends along -normal.
+ * @param segments - the number of circular segments (default 32).
+ * @returns the resulting cylindrical Manifold instance.
+ */
+export declare function createDowel(Manifold: ManifoldCtor, Mesh: MeshCtor, centroid: Vec3, normal: Vec3, widthDir: Vec3, depthDir: Vec3, diameter: number, height: number, segments?: number): ManifoldInstance;
+/**
+ * Create a box-shaped Manifold for the straight tenon.
+ * @param Manifold - the Manifold constructor from the manifold module.
+ * @param Mesh - the Mesh constructor from the manifold module.
+ * @param centroid - the center of the box in the cutting plane.
+ * @param normal - the cutting plane normal (unit vector, points "up").
+ * @param widthDir - the width direction in the cutting plane (unit vector).
+ * @param depthDir - the depth direction in the cutting plane (unit vector).
+ * @param sideLength - the square cross-section side length (mm).
+ * @param height - the box height (mm), extends along -normal.
+ * @returns the resulting box-shaped Manifold instance.
+ */
+export declare function createStraightTenon(Manifold: ManifoldCtor, Mesh: MeshCtor, centroid: Vec3, normal: Vec3, widthDir: Vec3, depthDir: Vec3, sideLength: number, height: number): ManifoldInstance;
+/**
+ * Perform the dowel (or straight-tenon) split using boolean operations.
+ * @param Manifold - the Manifold constructor from the manifold module.
+ * @param Mesh - the Mesh constructor from the manifold module.
+ * @param original - the original manifold to split.
+ * @param normal - the cutting plane normal (unit vector).
+ * @param originOffset - the plane equation origin offset along the normal.
+ * @param planeCenter - a point on the cutting plane used to center the joinery.
+ * @param widthDirInput - the width direction in the cutting plane (will be normalized).
+ * @param shape - the joinery shape: 'dowel' or 'tenon'.
+ * @param params - the joinery sizing parameters (size, tolerances, height).
+ * @param keepOriginal - when true, the original manifold is not deleted after splitting (default false).
+ * @param selectedSections - optional list of indices selecting which cap sections receive joinery placement; null or empty means a single placement at the overall cross-section centroid.
+ * @returns a tuple of the split upper manifold, lower manifold, and the generated joinery mesh data (or null).
+ */
+export declare function dowelOrTenonBooleanSplit(Manifold: ManifoldCtor, Mesh: MeshCtor, original: ManifoldInstance, normal: Vec3, originOffset: number, planeCenter: Vec3, widthDirInput: Vec3, shape: 'dowel' | 'tenon', params: {
+    size: number;
+    sizeTolerance: number;
+    height: number;
+    heightTolerance: number;
+}, keepOriginal?: boolean, selectedSections?: number[] | null): [
+    ManifoldInstance,
+    ManifoldInstance,
+    {
+        positions: Float32Array;
+        indices: Uint32Array;
+    } | null
+];
+export {};
+//# sourceMappingURL=csg-core.d.ts.map

package/dist/boolean/csg-core.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"csg-core.d.ts","sourceRoot":"","sources":["../../src/boolean/csg-core.ts"],"names":[],"mappings":"AAAA;;;;;;;;GAQG;AAEH,OAAO,KAAK,EAAE,QAAQ,IAAI,gBAAgB,EAAE,MAAM,sBAAsB,CAAA;AACxE,OAAO,EAEL,KAAK,IAAI,EACV,MAAM,iBAAiB,CAAA;AASxB,KAAK,YAAY,GAAG,cAAc,sBAAsB,EAAE,QAAQ,CAAA;AAClE,KAAK,QAAQ,GAAG,cAAc,sBAAsB,EAAE,IAAI,CAAA;AAI1D;;;;;GAKG;AACH,wBAAgB,kBAAkB,CAAC,QAAQ,EAAE,gBAAgB,GAAG;IAC9D,SAAS,EAAE,YAAY,CAAC;IAAC,OAAO,EAAE,WAAW,CAAA;CAC9C,CAeA;AAID;;;;;;;;GAQG;AACH,wBAAgB,cAAc,CAC5B,QAAQ,EAAE,YAAY,EACtB,IAAI,EAAE,QAAQ,EACd,IAAI,EAAE;IAAE,SAAS,EAAE,YAAY,CAAC;IAAC,OAAO,EAAE,WAAW,CAAA;CAAE,GACtD,gBAAgB,CAiBlB;AAED;;;;;;GAMG;AACH,wBAAgB,YAAY,CAC1B,EAAE,EAAE,OAAO,GAAG,UAAU,GAAG,WAAW,EACtC,SAAS,EAAE,gBAAgB,EAAE,GAC5B,gBAAgB,CAgBlB;AAID;;;;;;;GAOG;AACH,wBAAgB,mBAAmB,CACjC,SAAS,EAAE,YAAY,EACvB,OAAO,EAAE,WAAW,EACpB,KAAK,EAAE,MAAM,GACZ;IAAE,SAAS,EAAE,YAAY,CAAC;IAAC,OAAO,EAAE,WAAW,CAAA;CAAE,CAqCnD;AAID,sEAAsE;AACtE,qBAAa,eAAe;IAC1B,OAAO,CAAC,MAAM,CAAU;IACxB,OAAO,CAAC,IAAI,CAAU;IAEtB;;;OAGG;gBACS,CAAC,EAAE,MAAM;IAKrB;;;;OAIG;IACH,IAAI,CAAC,CAAC,EAAE,MAAM,GAAG,MAAM;IAOvB;;;;OAIG;IACH,KAAK,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,GAAG,IAAI;CAalC;AAID;;;;;;;;;;;;GAYG;AACH,wBAAgB,WAAW,CACzB,QAAQ,EAAE,YAAY,EACtB,IAAI,EAAE,QAAQ,EACd,WAAW,EAAE,IAAI,EACjB,MAAM,EAAE,IAAI,EACZ,QAAQ,EAAE,IAAI,EACd,KAAK,EAAE,MAAM,EACb,KAAK,EAAE,MAAM,EACb,QAAQ,EAAE,MAAM,EAChB,aAAa,EAAE,MAAM,GACpB,gBAAgB,CAUlB;AAID;;;;;;;GAOG;AACH,wBAAgB,mBAAmB,CACjC,KAAK,EAAE,gBAAgB,EACvB,MAAM,EAAE,IAAI,EACZ,YAAY,EAAE,MAAM,GACnB,GAAG,CAAC,MAAM,CAAC,EAAE,CAkDf;AAID;;;;;;;;;GASG;AACH,wBAAgB,wBAAwB,CACtC,KAAK,EAAE,gBAAgB,EACvB,MAAM,EAAE,IAAI,EACZ,YAAY,EAAE,MAAM,EACpB,QAAQ,EAAE,IAAI,EACd,IAAI,CAAC,EAAE,GAAG,CAAC,MAAM,CAAC,GACjB,MAAM,CA4BR;AAID;;;;;;;;GAQG;AACH,wBAAgB,2BAA2B,CACzC,KAAK,EAAE,gBAAgB,EACvB,MAAM,EAAE,IAAI,EACZ,YAAY,EAAE,MAAM,EACpB,QAAQ,EAAE,IAAI,EACd,IAAI,CAAC,EAAE,GAAG,CAAC,MAAM,CAAC,GACjB,IAAI,CA2BN;AAID;;;;;;;;;;;;;GAaG;AACH,wBAAgB,oBAAoB,CAClC,QAAQ,EAAE,YAAY,EACtB,IAAI,EAAE,QAAQ,EACd,QAAQ,EAAE,gBAAgB,EAC1B,MAAM,EAAE,IAAI,EACZ,YAAY,EAAE,MAAM,EACpB,WAAW,EAAE,IAAI,EACjB,aAAa,EAAE,IAAI,EACnB,mBAAmB,EAAE,MAAM,EAC3B,MAAM,EAAE;IACN,KAAK,EAAE,MAAM,CAAA;IACb,cAAc,EAAE,MAAM,CAAA;IACtB,KAAK,EAAE,MAAM,CAAA;IACb,cAAc,EAAE,MAAM,CAAA;IACtB,UAAU,EAAE,MAAM,CAAA;CACnB,EACD,YAAY,GAAE,OAAe,GAC5B;IAAC,gBAAgB;IAAE,gBAAgB;IACpC;QAAE,SAAS,EAAE,YAAY,CAAC;QAAC,OAAO,EAAE,WAAW,CAAA;KAAE,GAAG,IAAI;CAAC,CAyF1D;AAID;;;;;;;;;;;;GAYG;AACH,wBAAgB,WAAW,CACzB,QAAQ,EAAE,YAAY,EACtB,IAAI,EAAE,QAAQ,EACd,QAAQ,EAAE,IAAI,EACd,MAAM,EAAE,IAAI,EACZ,QAAQ,EAAE,IAAI,EACd,QAAQ,EAAE,IAAI,EACd,QAAQ,EAAE,MAAM,EAChB,MAAM,EAAE,MAAM,EACd,QAAQ,GAAE,MAAW,GACpB,gBAAgB,CAUlB;AAID;;;;;;;;;;;GAWG;AACH,wBAAgB,mBAAmB,CACjC,QAAQ,EAAE,YAAY,EACtB,IAAI,EAAE,QAAQ,EACd,QAAQ,EAAE,IAAI,EACd,MAAM,EAAE,IAAI,EACZ,QAAQ,EAAE,IAAI,EACd,QAAQ,EAAE,IAAI,EACd,UAAU,EAAE,MAAM,EAClB,MAAM,EAAE,MAAM,GACb,gBAAgB,CAUlB;AAID;;;;;;;;;;;;;;GAcG;AACH,wBAAgB,wBAAwB,CACtC,QAAQ,EAAE,YAAY,EACtB,IAAI,EAAE,QAAQ,EACd,QAAQ,EAAE,gBAAgB,EAC1B,MAAM,EAAE,IAAI,EACZ,YAAY,EAAE,MAAM,EACpB,WAAW,EAAE,IAAI,EACjB,aAAa,EAAE,IAAI,EACnB,KAAK,EAAE,OAAO,GAAG,OAAO,EACxB,MAAM,EAAE;IACN,IAAI,EAAE,MAAM,CAAA;IACZ,aAAa,EAAE,MAAM,CAAA;IACrB,MAAM,EAAE,MAAM,CAAA;IACd,eAAe,EAAE,MAAM,CAAA;CACxB,EACD,YAAY,GAAE,OAAe,EAC7B,gBAAgB,CAAC,EAAE,MAAM,EAAE,GAAG,IAAI,GACjC;IAAC,gBAAgB;IAAE,gBAAgB;IAClC;QAAE,SAAS,EAAE,YAAY,CAAC;QAAC,OAAO,EAAE,WAAW,CAAA;KAAE,GAAG,IAAI;CAAC,CA2G5D"}