brepjs 12.8.2 → 12.10.0

package/dist/{operations-CYpmLSC4.cjs → operations-Ds4xoyxR.cjs}

@@ -1,11 +1,11 @@
 "use strict";
-const shapeTypes = require("./shapeTypes-7xEam9Ri.cjs");
+const result = require("./result-DULetAht.cjs");
 const vecOps = require("./vecOps-CjRL1jau.cjs");
-const result = require("./result-fAX0OZzI.cjs");
-const loft = require("./loft-hp3pc1M7.cjs");
-const booleanFns = require("./booleanFns-gmsX3Cv2.cjs");
-const shapeFns = require("./shapeFns-C2SnNvdH.cjs");
-const faceFns = require("./faceFns-DB1Fc5gy.cjs");
+const booleanFns = require("./booleanFns-CxArUj_q.cjs");
+const shapeTypes = require("./shapeTypes-T0n6mRmt.cjs");
+const shapeFns = require("./shapeFns-bRkrwI8R.cjs");
+const faceFns = require("./faceFns-CmIrjdt1.cjs");
+require("./sweepFns-COqeYIUp.cjs");
 function uuidv() {
   return (String([1e7]) + String(-1e3) + String(-4e3) + String(-8e3) + String(-1e11)).replace(
     /[018]/g,
@@ -32,148 +32,6 @@ function createAssembly(shapes = []) {
   const doc = shapeTypes.getKernel().createXCAFDocument(parts);
   return shapeTypes.createKernelHandle(doc);
 }
-function makeSpineWire(start, end) {
-  const kernel = shapeTypes.getKernel();
-  const edge = kernel.makeLineEdge([...start], [...end]);
-  const wire = kernel.makeWire([edge]);
-  return shapeTypes.castShape(wire);
-}
-function makeHelixWire(pitch, height, radius, center, dir, _lefthand = false) {
-  const kernel = shapeTypes.getKernel();
-  return shapeTypes.castShape(kernel.makeHelixWire(pitch, height, radius, [...center], [...dir]));
-}
-function extrude(face, extrusionVec) {
-  if (shapeTypes.getKernel().isNull(face.wrapped)) {
-    return result.err(result.validationError(result.BrepErrorCode.NULL_SHAPE_INPUT, "extrude: face is a null shape"));
-  }
-  if (vecOps.vecLength(extrusionVec) === 0) {
-    return result.err(result.validationError("EXTRUDE_ZERO_VECTOR", "extrude: extrusion vector has zero length"));
-  }
-  try {
-    const kernel = shapeTypes.getKernel();
-    const len = vecOps.vecLength(extrusionVec);
-    const dir = vecOps.vecNormalize(extrusionVec);
-    const shape = kernel.extrude(face.wrapped, [...dir], len);
-    const downcastShape = kernel.downcast(shape, "solid");
-    const solid = shapeTypes.createSolid(downcastShape);
-    return result.ok(solid);
-  } catch (e) {
-    return result.err(
-      result.kernelError("EXTRUDE_FAILED", "Extrusion operation failed", e, {
-        operation: "extrude",
-        vectorLength: vecOps.vecLength(extrusionVec)
-      })
-    );
-  }
-}
-function revolve(face, center = [0, 0, 0], direction = [0, 0, 1], angle = 360) {
-  if (shapeTypes.getKernel().isNull(face.wrapped)) {
-    return result.err(result.validationError(result.BrepErrorCode.NULL_SHAPE_INPUT, "revolve: face is a null shape"));
-  }
-  const kernel = shapeTypes.getKernel();
-  const shape = kernel.revolveVec(face.wrapped, [...center], [...direction], angle);
-  const result$1 = shapeTypes.castShape(shape);
-  if (!shapeTypes.isShape3D(result$1)) {
-    return result.err(result.typeCastError("REVOLUTION_NOT_3D", "Revolution did not produce a 3D shape"));
-  }
-  return result.ok(result$1);
-}
-function sweep(wire, spine, config = {}, shellMode = false) {
-  if (config.mode === "simple" && !shellMode) {
-    const kernel2 = shapeTypes.getKernel();
-    const resultOc = kernel2.simplePipe(wire.wrapped, spine.wrapped);
-    const shape2 = shapeTypes.castShape(resultOc);
-    if (!shapeTypes.isShape3D(shape2)) {
-      return result.err(result.typeCastError("SWEEP_NOT_3D", "Simple pipe did not produce a 3D shape"));
-    }
-    return result.ok(shape2);
-  }
-  const {
-    frenet = false,
-    auxiliarySpine,
-    law = null,
-    transitionMode = "right",
-    withContact,
-    support,
-    forceProfileSpineOthogonality,
-    tolerance,
-    boundTolerance,
-    angularTolerance,
-    maxDegree,
-    maxSegments
-  } = config;
-  const kernel = shapeTypes.getKernel();
-  const withCorrection = transitionMode === "round" ? true : !!forceProfileSpineOthogonality;
-  const result$1 = kernel.sweepPipeShell(wire.wrapped, spine.wrapped, {
-    transitionMode,
-    contact: !!withContact,
-    correction: withCorrection,
-    frenet,
-    shellMode,
-    ...auxiliarySpine?.wrapped ? { auxiliary: auxiliarySpine.wrapped } : {},
-    ...law !== null ? { law } : {},
-    ...support !== null ? { support } : {},
-    tolerance,
-    boundTolerance,
-    angularTolerance,
-    maxDegree,
-    maxSegments
-  });
-  if (shellMode && typeof result$1 === "object" && "firstShape" in result$1) {
-    const shape2 = shapeTypes.castShape(result$1.shape);
-    if (!shapeTypes.isShape3D(shape2)) {
-      return result.err(result.typeCastError("SWEEP_NOT_3D", "Sweep did not produce a 3D shape"));
-    }
-    const startWire = shapeTypes.castShape(result$1.firstShape);
-    const endWire = shapeTypes.castShape(result$1.lastShape);
-    if (!shapeTypes.isWire(startWire)) {
-      return result.err(result.typeCastError("SWEEP_START_NOT_WIRE", "Sweep did not produce a start Wire"));
-    }
-    if (!shapeTypes.isWire(endWire)) {
-      return result.err(result.typeCastError("SWEEP_END_NOT_WIRE", "Sweep did not produce an end Wire"));
-    }
-    return result.ok([shape2, startWire, endWire]);
-  }
-  const shape = shapeTypes.castShape(result$1);
-  if (!shapeTypes.isShape3D(shape)) {
-    return result.err(result.typeCastError("SWEEP_NOT_3D", "Sweep did not produce a 3D shape"));
-  }
-  return result.ok(shape);
-}
-function supportExtrude(wire, center, normal, support) {
-  const endPoint = vecOps.vecAdd(center, normal);
-  const spine = makeSpineWire(center, endPoint);
-  return sweep(wire, spine, { support });
-}
-function complexExtrude(wire, center, normal, profileShape, shellMode = false) {
-  const extrusionLength = vecOps.vecLength(normal);
-  if (extrusionLength === 0) {
-    return result.err(
-      result.validationError("ZERO_LENGTH_EXTRUSION", "Extrusion vector cannot have zero length")
-    );
-  }
-  const endPoint = vecOps.vecAdd(center, normal);
-  const spine = makeSpineWire(center, endPoint);
-  const law = profileShape ? result.unwrap(loft.buildLawFromProfile(extrusionLength, profileShape)) : null;
-  return sweep(wire, spine, { law }, shellMode);
-}
-function twistExtrude(wire, angleDegrees, center, normal, profileShape, shellMode = false) {
-  if (angleDegrees === 0) {
-    return result.err(result.validationError("ZERO_TWIST_ANGLE", "Twist angle cannot be zero"));
-  }
-  const extrusionLength = vecOps.vecLength(normal);
-  if (extrusionLength === 0) {
-    return result.err(
-      result.validationError("ZERO_LENGTH_EXTRUSION", "Extrusion vector cannot have zero length")
-    );
-  }
-  const endPoint = vecOps.vecAdd(center, normal);
-  const spine = makeSpineWire(center, endPoint);
-  const pitch = 360 / angleDegrees * extrusionLength;
-  const auxiliarySpine = makeHelixWire(pitch, extrusionLength, 1, center, normal);
-  const law = profileShape ? result.unwrap(loft.buildLawFromProfile(extrusionLength, profileShape)) : null;
-  return sweep(wire, spine, { auxiliarySpine, law }, shellMode);
-}
 function exportAssemblySTEP(shapes = [], { unit, modelUnit } = {}) {
   const parseHex = (hex) => {
     let h = hex;
@@ -533,7 +391,6 @@ exports.addChild = addChild;
 exports.addStep = addStep;
 exports.circularPattern = circularPattern;
 exports.collectShapes = collectShapes;
-exports.complexExtrude = complexExtrude;
 exports.countNodes = countNodes;
 exports.createAssembly = createAssembly;
 exports.createAssemblyNode = createAssemblyNode;
@@ -541,7 +398,6 @@ exports.createHistory = createHistory;
 exports.createRegistry = createRegistry;
 exports.deserializeHistory = deserializeHistory;
 exports.exportAssemblySTEP = exportAssemblySTEP;
-exports.extrude = extrude;
 exports.findNode = findNode;
 exports.findStep = findStep;
 exports.getShape = getShape;
@@ -553,13 +409,9 @@ exports.registerShape = registerShape;
 exports.removeChild = removeChild;
 exports.replayFrom = replayFrom;
 exports.replayHistory = replayHistory;
-exports.revolve = revolve;
 exports.serializeHistory = serializeHistory;
 exports.stepCount = stepCount;
 exports.stepsFrom = stepsFrom;
-exports.supportExtrude = supportExtrude;
-exports.sweep = sweep;
-exports.twistExtrude = twistExtrude;
 exports.undoLast = undoLast;
 exports.updateNode = updateNode;
 exports.walkAssembly = walkAssembly;

package/dist/operations.cjs

@@ -1,12 +1,11 @@
 "use strict";
 Object.defineProperty(exports, Symbol.toStringTag, { value: "Module" });
-const operations = require("./operations-CYpmLSC4.cjs");
-const loft = require("./loft-hp3pc1M7.cjs");
+const operations = require("./operations-Ds4xoyxR.cjs");
+const sweepFns = require("./sweepFns-COqeYIUp.cjs");
 exports.addChild = operations.addChild;
 exports.addStep = operations.addStep;
 exports.circularPattern = operations.circularPattern;
 exports.collectShapes = operations.collectShapes;
-exports.complexExtrude = operations.complexExtrude;
 exports.countNodes = operations.countNodes;
 exports.createAssembly = operations.createAssembly;
 exports.createAssemblyNode = operations.createAssemblyNode;
@@ -26,13 +25,10 @@ exports.replayFrom = operations.replayFrom;
 exports.replayHistory = operations.replayHistory;
 exports.stepCount = operations.stepCount;
 exports.stepsFrom = operations.stepsFrom;
-exports.supportExtrude = operations.supportExtrude;
-exports.sweep = operations.sweep;
-exports.twistExtrude = operations.twistExtrude;
 exports.undoLast = operations.undoLast;
 exports.updateNode = operations.updateNode;
 exports.walkAssembly = operations.walkAssembly;
-exports.basicFaceExtrusion = loft.basicFaceExtrusion;
-exports.genericSweep = loft.genericSweep;
-exports.loft = loft.loft;
-exports.revolution = loft.revolution;
+exports.complexExtrude = sweepFns.complexExtrude;
+exports.supportExtrude = sweepFns.supportExtrude;
+exports.sweep = sweepFns.sweep;
+exports.twistExtrude = sweepFns.twistExtrude;

package/dist/operations.d.ts

@@ -11,7 +11,5 @@ export { linearPattern, circularPattern, gridPattern } from './operations/patter
 export { createAssemblyNode, addChild, removeChild, updateNode, findNode, walkAssembly, countNodes, collectShapes, type AssemblyNode, type AssemblyNodeOptions, } from './operations/assemblyFns.js';
 export { exportAssemblySTEP, type ShapeOptions, type SupportedUnit, } from './operations/exporterFns.js';
 export { createHistory, addStep, undoLast, findStep, getShape as getHistoryShape, stepCount, stepsFrom, registerShape, createRegistry, registerOperation, replayHistory, replayFrom, modifyStep, type OperationStep, type ModelHistory, type OperationFn, type OperationRegistry as HistoryOperationRegistry, } from './operations/historyFns.js';
-export { basicFaceExtrusion, revolution, genericSweep, type GenericSweepOptions, } from './operations/extrude.js';
-export { loft } from './operations/loft.js';
 export { type AssemblyExporter, createAssembly } from './operations/exporters.js';
 //# sourceMappingURL=operations.d.ts.map

package/dist/operations.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"operations.d.ts","sourceRoot":"","sources":["../src/operations.ts"],"names":[],"mappings":"AAAA;;;;;;;GAOG;AAIH,OAAO,EACL,KAAK,EACL,cAAc,EACd,cAAc,EACd,YAAY,EACZ,KAAK,YAAY,EACjB,KAAK,gBAAgB,GACtB,MAAM,4BAA4B,CAAC;AAIpC,OAAO,EAAE,aAAa,EAAE,eAAe,EAAE,WAAW,EAAE,MAAM,4BAA4B,CAAC;AAIzF,OAAO,EACL,kBAAkB,EAClB,QAAQ,EACR,WAAW,EACX,UAAU,EACV,QAAQ,EACR,YAAY,EACZ,UAAU,EACV,aAAa,EACb,KAAK,YAAY,EACjB,KAAK,mBAAmB,GACzB,MAAM,6BAA6B,CAAC;AAErC,OAAO,EACL,kBAAkB,EAClB,KAAK,YAAY,EACjB,KAAK,aAAa,GACnB,MAAM,6BAA6B,CAAC;AAIrC,OAAO,EACL,aAAa,EACb,OAAO,EACP,QAAQ,EACR,QAAQ,EACR,QAAQ,IAAI,eAAe,EAC3B,SAAS,EACT,SAAS,EACT,aAAa,EACb,cAAc,EACd,iBAAiB,EACjB,aAAa,EACb,UAAU,EACV,UAAU,EACV,KAAK,aAAa,EAClB,KAAK,YAAY,EACjB,KAAK,WAAW,EAChB,KAAK,iBAAiB,IAAI,wBAAwB,GACnD,MAAM,4BAA4B,CAAC;AAIpC,OAAO,EACL,kBAAkB,EAClB,UAAU,EACV,YAAY,EACZ,KAAK,mBAAmB,GACzB,MAAM,yBAAyB,CAAC;AAEjC,OAAO,EAAE,IAAI,EAAE,MAAM,sBAAsB,CAAC;AAE5C,OAAO,EAAE,KAAK,gBAAgB,EAAE,cAAc,EAAE,MAAM,2BAA2B,CAAC"}
+{"version":3,"file":"operations.d.ts","sourceRoot":"","sources":["../src/operations.ts"],"names":[],"mappings":"AAAA;;;;;;;GAOG;AAIH,OAAO,EACL,KAAK,EACL,cAAc,EACd,cAAc,EACd,YAAY,EACZ,KAAK,YAAY,EACjB,KAAK,gBAAgB,GACtB,MAAM,4BAA4B,CAAC;AAIpC,OAAO,EAAE,aAAa,EAAE,eAAe,EAAE,WAAW,EAAE,MAAM,4BAA4B,CAAC;AAIzF,OAAO,EACL,kBAAkB,EAClB,QAAQ,EACR,WAAW,EACX,UAAU,EACV,QAAQ,EACR,YAAY,EACZ,UAAU,EACV,aAAa,EACb,KAAK,YAAY,EACjB,KAAK,mBAAmB,GACzB,MAAM,6BAA6B,CAAC;AAErC,OAAO,EACL,kBAAkB,EAClB,KAAK,YAAY,EACjB,KAAK,aAAa,GACnB,MAAM,6BAA6B,CAAC;AAIrC,OAAO,EACL,aAAa,EACb,OAAO,EACP,QAAQ,EACR,QAAQ,EACR,QAAQ,IAAI,eAAe,EAC3B,SAAS,EACT,SAAS,EACT,aAAa,EACb,cAAc,EACd,iBAAiB,EACjB,aAAa,EACb,UAAU,EACV,UAAU,EACV,KAAK,aAAa,EAClB,KAAK,YAAY,EACjB,KAAK,WAAW,EAChB,KAAK,iBAAiB,IAAI,wBAAwB,GACnD,MAAM,4BAA4B,CAAC;AAIpC,OAAO,EAAE,KAAK,gBAAgB,EAAE,cAAc,EAAE,MAAM,2BAA2B,CAAC"}

package/dist/operations.js

@@ -1,38 +1,34 @@
-import { a, b, c, d, f, g, h, i, j, k, n, o, p, q, H, l, t, u, v, x, y, z, B, C, D, s, E, F, G, w } from "./operations-BfbkK6DU.js";
-import { b as b2, g as g2, l as l2, r } from "./loft-Bhw-FMoL.js";
+import { a, b, c, d, e, f, g, h, i, k, m, n, o, B, l, p, r, q, s, t, u, x, y, z, A, w } from "./operations-DX_qy_TB.js";
+import { c as c2, a as a2, s as s2, t as t2 } from "./sweepFns-BKnQs59A.js";
 export {
   a as addChild,
   b as addStep,
-  b2 as basicFaceExtrusion,
   c as circularPattern,
   d as collectShapes,
-  f as complexExtrude,
-  g as countNodes,
-  h as createAssembly,
-  i as createAssemblyNode,
-  j as createHistory,
-  k as createRegistry,
-  n as exportAssemblySTEP,
-  o as findNode,
-  p as findStep,
-  g2 as genericSweep,
-  q as getHistoryShape,
-  H as gridPattern,
+  c2 as complexExtrude,
+  e as countNodes,
+  f as createAssembly,
+  g as createAssemblyNode,
+  h as createHistory,
+  i as createRegistry,
+  k as exportAssemblySTEP,
+  m as findNode,
+  n as findStep,
+  o as getHistoryShape,
+  B as gridPattern,
   l as linearPattern,
-  l2 as loft,
-  t as modifyStep,
-  u as registerOperation,
-  v as registerShape,
-  x as removeChild,
-  y as replayFrom,
-  z as replayHistory,
-  r as revolution,
-  B as stepCount,
-  C as stepsFrom,
-  D as supportExtrude,
-  s as sweep,
-  E as twistExtrude,
-  F as undoLast,
-  G as updateNode,
+  p as modifyStep,
+  r as registerOperation,
+  q as registerShape,
+  s as removeChild,
+  t as replayFrom,
+  u as replayHistory,
+  x as stepCount,
+  y as stepsFrom,
+  a2 as supportExtrude,
+  s2 as sweep,
+  t2 as twistExtrude,
+  z as undoLast,
+  A as updateNode,
   w as walkAssembly
 };

package/dist/originTrackingFns-BOCAMfd0.js

@@ -0,0 +1,137 @@
+import { g as getKernel } from "./shapeTypes-dhhm-T5A.js";
+import { H as HASH_CODE_MAX } from "./vecOps-LTN--A58.js";
+import { g as getCacheEntry, a as getOrCreateCache, b as getFaces } from "./topologyQueryFns-Dj4Xd5kx.js";
+function setShapeOrigin(shape, origin) {
+  const cache = getOrCreateCache(shape);
+  const map = /* @__PURE__ */ new Map();
+  for (const f of getFaces(shape)) {
+    map.set(getKernel().hashCode(f.wrapped, HASH_CODE_MAX), origin);
+  }
+  cache.faceOrigins = map;
+}
+function getFaceOrigins(shape) {
+  return getCacheEntry(shape)?.faceOrigins;
+}
+function propagateOriginsFromEvolution(evolution, inputs, result) {
+  const inputOrigins = /* @__PURE__ */ new Map();
+  for (const input of inputs) {
+    const origins = getFaceOrigins(input);
+    if (!origins) continue;
+    for (const [hash, origin] of origins) {
+      inputOrigins.set(hash, origin);
+    }
+  }
+  if (inputOrigins.size === 0) return;
+  const resultMap = /* @__PURE__ */ new Map();
+  for (const [hash, origin] of inputOrigins) {
+    if (evolution.deleted.has(hash)) continue;
+    const modifiedHashes = evolution.modified.get(hash);
+    if (modifiedHashes && modifiedHashes.length > 0) {
+      for (const modHash of modifiedHashes) {
+        resultMap.set(modHash, origin);
+      }
+    } else {
+      resultMap.set(hash, origin);
+    }
+    const generatedHashes = evolution.generated.get(hash);
+    if (generatedHashes) {
+      for (const genHash of generatedHashes) {
+        if (!resultMap.has(genHash)) {
+          resultMap.set(genHash, 0);
+        }
+      }
+    }
+  }
+  if (resultMap.size > 0) {
+    const cache = getOrCreateCache(result);
+    cache.faceOrigins = resultMap;
+  }
+}
+function propagateOriginsByHash(inputs, result) {
+  const lookup = /* @__PURE__ */ new Map();
+  for (const input of inputs) {
+    const origins = getFaceOrigins(input);
+    if (!origins) continue;
+    for (const [hash, origin] of origins) {
+      lookup.set(hash, origin);
+    }
+  }
+  if (lookup.size === 0) return;
+  const kernel = getKernel();
+  const resultMap = /* @__PURE__ */ new Map();
+  const resultFaces = getFaces(result);
+  for (const f of resultFaces) {
+    const hash = kernel.hashCode(f.wrapped, HASH_CODE_MAX);
+    const origin = lookup.get(hash);
+    if (origin !== void 0) {
+      resultMap.set(hash, origin);
+    }
+  }
+  if (resultMap.size === 0) {
+    const inputSigs = [];
+    for (const input of inputs) {
+      const origins = getFaceOrigins(input);
+      if (!origins) continue;
+      for (const f of getFaces(input)) {
+        const hash = kernel.hashCode(f.wrapped, HASH_CODE_MAX);
+        const origin = origins.get(hash);
+        if (origin === void 0) continue;
+        try {
+          const bounds = kernel.uvBounds(f.wrapped);
+          const normal = kernel.surfaceNormal(
+            f.wrapped,
+            0.5 * (bounds.uMin + bounds.uMax),
+            0.5 * (bounds.vMin + bounds.vMax)
+          );
+          const centroid = kernel.surfaceCenterOfMass(f.wrapped);
+          inputSigs.push({ origin, normal, centroid });
+        } catch {
+        }
+      }
+    }
+    if (inputSigs.length > 0) {
+      for (const f of resultFaces) {
+        const hash = kernel.hashCode(f.wrapped, HASH_CODE_MAX);
+        try {
+          const outBounds = kernel.uvBounds(f.wrapped);
+          const outNormal = kernel.surfaceNormal(
+            f.wrapped,
+            0.5 * (outBounds.uMin + outBounds.uMax),
+            0.5 * (outBounds.vMin + outBounds.vMax)
+          );
+          const outCentroid = kernel.surfaceCenterOfMass(f.wrapped);
+          let bestScore = -Infinity;
+          let bestOrigin;
+          for (const inp of inputSigs) {
+            const dot = outNormal[0] * inp.normal[0] + outNormal[1] * inp.normal[1] + outNormal[2] * inp.normal[2];
+            if (dot < 0.707) continue;
+            const dx = outCentroid[0] - inp.centroid[0];
+            const dy = outCentroid[1] - inp.centroid[1];
+            const dz = outCentroid[2] - inp.centroid[2];
+            const distSq = dx * dx + dy * dy + dz * dz;
+            if (distSq > 100) continue;
+            const score = dot - distSq / 100;
+            if (score > bestScore) {
+              bestScore = score;
+              bestOrigin = inp.origin;
+            }
+          }
+          if (bestOrigin !== void 0) {
+            resultMap.set(hash, bestOrigin);
+          }
+        } catch {
+        }
+      }
+    }
+  }
+  if (resultMap.size > 0) {
+    const cache = getOrCreateCache(result);
+    cache.faceOrigins = resultMap;
+  }
+}
+export {
+  propagateOriginsFromEvolution as a,
+  getFaceOrigins as g,
+  propagateOriginsByHash as p,
+  setShapeOrigin as s
+};

package/dist/originTrackingFns-SPU7ly3_.cjs

@@ -0,0 +1,136 @@
+"use strict";
+const shapeTypes = require("./shapeTypes-T0n6mRmt.cjs");
+const vecOps = require("./vecOps-CjRL1jau.cjs");
+const topologyQueryFns = require("./topologyQueryFns-0IptTUCo.cjs");
+function setShapeOrigin(shape, origin) {
+  const cache = topologyQueryFns.getOrCreateCache(shape);
+  const map = /* @__PURE__ */ new Map();
+  for (const f of topologyQueryFns.getFaces(shape)) {
+    map.set(shapeTypes.getKernel().hashCode(f.wrapped, vecOps.HASH_CODE_MAX), origin);
+  }
+  cache.faceOrigins = map;
+}
+function getFaceOrigins(shape) {
+  return topologyQueryFns.getCacheEntry(shape)?.faceOrigins;
+}
+function propagateOriginsFromEvolution(evolution, inputs, result) {
+  const inputOrigins = /* @__PURE__ */ new Map();
+  for (const input of inputs) {
+    const origins = getFaceOrigins(input);
+    if (!origins) continue;
+    for (const [hash, origin] of origins) {
+      inputOrigins.set(hash, origin);
+    }
+  }
+  if (inputOrigins.size === 0) return;
+  const resultMap = /* @__PURE__ */ new Map();
+  for (const [hash, origin] of inputOrigins) {
+    if (evolution.deleted.has(hash)) continue;
+    const modifiedHashes = evolution.modified.get(hash);
+    if (modifiedHashes && modifiedHashes.length > 0) {
+      for (const modHash of modifiedHashes) {
+        resultMap.set(modHash, origin);
+      }
+    } else {
+      resultMap.set(hash, origin);
+    }
+    const generatedHashes = evolution.generated.get(hash);
+    if (generatedHashes) {
+      for (const genHash of generatedHashes) {
+        if (!resultMap.has(genHash)) {
+          resultMap.set(genHash, 0);
+        }
+      }
+    }
+  }
+  if (resultMap.size > 0) {
+    const cache = topologyQueryFns.getOrCreateCache(result);
+    cache.faceOrigins = resultMap;
+  }
+}
+function propagateOriginsByHash(inputs, result) {
+  const lookup = /* @__PURE__ */ new Map();
+  for (const input of inputs) {
+    const origins = getFaceOrigins(input);
+    if (!origins) continue;
+    for (const [hash, origin] of origins) {
+      lookup.set(hash, origin);
+    }
+  }
+  if (lookup.size === 0) return;
+  const kernel = shapeTypes.getKernel();
+  const resultMap = /* @__PURE__ */ new Map();
+  const resultFaces = topologyQueryFns.getFaces(result);
+  for (const f of resultFaces) {
+    const hash = kernel.hashCode(f.wrapped, vecOps.HASH_CODE_MAX);
+    const origin = lookup.get(hash);
+    if (origin !== void 0) {
+      resultMap.set(hash, origin);
+    }
+  }
+  if (resultMap.size === 0) {
+    const inputSigs = [];
+    for (const input of inputs) {
+      const origins = getFaceOrigins(input);
+      if (!origins) continue;
+      for (const f of topologyQueryFns.getFaces(input)) {
+        const hash = kernel.hashCode(f.wrapped, vecOps.HASH_CODE_MAX);
+        const origin = origins.get(hash);
+        if (origin === void 0) continue;
+        try {
+          const bounds = kernel.uvBounds(f.wrapped);
+          const normal = kernel.surfaceNormal(
+            f.wrapped,
+            0.5 * (bounds.uMin + bounds.uMax),
+            0.5 * (bounds.vMin + bounds.vMax)
+          );
+          const centroid = kernel.surfaceCenterOfMass(f.wrapped);
+          inputSigs.push({ origin, normal, centroid });
+        } catch {
+        }
+      }
+    }
+    if (inputSigs.length > 0) {
+      for (const f of resultFaces) {
+        const hash = kernel.hashCode(f.wrapped, vecOps.HASH_CODE_MAX);
+        try {
+          const outBounds = kernel.uvBounds(f.wrapped);
+          const outNormal = kernel.surfaceNormal(
+            f.wrapped,
+            0.5 * (outBounds.uMin + outBounds.uMax),
+            0.5 * (outBounds.vMin + outBounds.vMax)
+          );
+          const outCentroid = kernel.surfaceCenterOfMass(f.wrapped);
+          let bestScore = -Infinity;
+          let bestOrigin;
+          for (const inp of inputSigs) {
+            const dot = outNormal[0] * inp.normal[0] + outNormal[1] * inp.normal[1] + outNormal[2] * inp.normal[2];
+            if (dot < 0.707) continue;
+            const dx = outCentroid[0] - inp.centroid[0];
+            const dy = outCentroid[1] - inp.centroid[1];
+            const dz = outCentroid[2] - inp.centroid[2];
+            const distSq = dx * dx + dy * dy + dz * dz;
+            if (distSq > 100) continue;
+            const score = dot - distSq / 100;
+            if (score > bestScore) {
+              bestScore = score;
+              bestOrigin = inp.origin;
+            }
+          }
+          if (bestOrigin !== void 0) {
+            resultMap.set(hash, bestOrigin);
+          }
+        } catch {
+        }
+      }
+    }
+  }
+  if (resultMap.size > 0) {
+    const cache = topologyQueryFns.getOrCreateCache(result);
+    cache.faceOrigins = resultMap;
+  }
+}
+exports.getFaceOrigins = getFaceOrigins;
+exports.propagateOriginsByHash = propagateOriginsByHash;
+exports.propagateOriginsFromEvolution = propagateOriginsFromEvolution;
+exports.setShapeOrigin = setShapeOrigin;

package/dist/query/edgeFinder.d.ts

@@ -1,15 +1,5 @@
-import { Vec3 } from '../core/types.js';
-import { Edge } from '../core/shapeTypes.js';
-import { CurveType } from '../core/definitionMaps.js';
-import { ShapeFinder } from './finderCore.js';
-import { DirectionInput } from './directionUtils.js';
-export interface EdgeFinderFn extends ShapeFinder<Edge> {
-    readonly inDirection: (dir?: DirectionInput, angle?: number) => EdgeFinderFn;
-    readonly ofLength: (length: number, tolerance?: number) => EdgeFinderFn;
-    readonly ofCurveType: (curveType: CurveType) => EdgeFinderFn;
-    readonly parallelTo: (dir?: DirectionInput) => EdgeFinderFn;
-    readonly atDistance: (distance: number, point?: Vec3) => EdgeFinderFn;
-}
-/** Create an immutable edge finder. */
-export declare function edgeFinder(): EdgeFinderFn;
+/**
+ * Re-exports from `./shapeFinders.js` for backward compatibility.
+ */
+export { edgeFinder, type EdgeFinderFn } from './shapeFinders.js';
 //# sourceMappingURL=edgeFinder.d.ts.map

package/dist/query/edgeFinder.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"edgeFinder.d.ts","sourceRoot":"","sources":["../../src/query/edgeFinder.ts"],"names":[],"mappings":"AAAA;;;;;;GAMG;AAEH,OAAO,KAAK,EAAE,IAAI,EAAE,MAAM,kBAAkB,CAAC;AAC7C,OAAO,KAAK,EAAE,IAAI,EAAE,MAAM,uBAAuB,CAAC;AAKlD,OAAO,KAAK,EAAE,SAAS,EAAE,MAAM,2BAA2B,CAAC;AAC3D,OAAO,EAAE,KAAK,WAAW,EAAqC,MAAM,iBAAiB,CAAC;AACtF,OAAO,EAAE,KAAK,cAAc,EAAc,MAAM,qBAAqB,CAAC;AAOtE,MAAM,WAAW,YAAa,SAAQ,WAAW,CAAC,IAAI,CAAC;IACrD,QAAQ,CAAC,WAAW,EAAE,CAAC,GAAG,CAAC,EAAE,cAAc,EAAE,KAAK,CAAC,EAAE,MAAM,KAAK,YAAY,CAAC;IAC7E,QAAQ,CAAC,QAAQ,EAAE,CAAC,MAAM,EAAE,MAAM,EAAE,SAAS,CAAC,EAAE,MAAM,KAAK,YAAY,CAAC;IACxE,QAAQ,CAAC,WAAW,EAAE,CAAC,SAAS,EAAE,SAAS,KAAK,YAAY,CAAC;IAC7D,QAAQ,CAAC,UAAU,EAAE,CAAC,GAAG,CAAC,EAAE,cAAc,KAAK,YAAY,CAAC;IAC5D,QAAQ,CAAC,UAAU,EAAE,CAAC,QAAQ,EAAE,MAAM,EAAE,KAAK,CAAC,EAAE,IAAI,KAAK,YAAY,CAAC;CACvE;AA6CD,uCAAuC;AACvC,wBAAgB,UAAU,IAAI,YAAY,CAEzC"}
+{"version":3,"file":"edgeFinder.d.ts","sourceRoot":"","sources":["../../src/query/edgeFinder.ts"],"names":[],"mappings":"AAAA;;GAEG;AACH,OAAO,EAAE,UAAU,EAAE,KAAK,YAAY,EAAE,MAAM,mBAAmB,CAAC"}

package/dist/query/faceFinder.d.ts

@@ -1,15 +1,5 @@
-import { Vec3 } from '../core/types.js';
-import { Face } from '../core/shapeTypes.js';
-import { SurfaceType } from '../topology/faceFns.js';
-import { ShapeFinder } from './finderCore.js';
-import { DirectionInput } from './directionUtils.js';
-export interface FaceFinderFn extends ShapeFinder<Face> {
-    readonly inDirection: (dir?: DirectionInput, angle?: number) => FaceFinderFn;
-    readonly parallelTo: (dir?: DirectionInput) => FaceFinderFn;
-    readonly ofSurfaceType: (surfaceType: SurfaceType) => FaceFinderFn;
-    readonly ofArea: (area: number, tolerance?: number) => FaceFinderFn;
-    readonly atDistance: (distance: number, point?: Vec3) => FaceFinderFn;
-}
-/** Create an immutable face finder. */
-export declare function faceFinder(): FaceFinderFn;
+/**
+ * Re-exports from `./shapeFinders.js` for backward compatibility.
+ */
+export { faceFinder, type FaceFinderFn } from './shapeFinders.js';
 //# sourceMappingURL=faceFinder.d.ts.map

package/dist/query/faceFinder.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"faceFinder.d.ts","sourceRoot":"","sources":["../../src/query/faceFinder.ts"],"names":[],"mappings":"AAAA;;;;;;GAMG;AAEH,OAAO,KAAK,EAAE,IAAI,EAAE,MAAM,kBAAkB,CAAC;AAC7C,OAAO,KAAK,EAAE,IAAI,EAAE,MAAM,uBAAuB,CAAC;AAGlD,OAAO,EAA4C,KAAK,WAAW,EAAE,MAAM,wBAAwB,CAAC;AAGpG,OAAO,EAAE,KAAK,WAAW,EAAqC,MAAM,iBAAiB,CAAC;AACtF,OAAO,EAAE,KAAK,cAAc,EAAc,MAAM,qBAAqB,CAAC;AAOtE,MAAM,WAAW,YAAa,SAAQ,WAAW,CAAC,IAAI,CAAC;IACrD,QAAQ,CAAC,WAAW,EAAE,CAAC,GAAG,CAAC,EAAE,cAAc,EAAE,KAAK,CAAC,EAAE,MAAM,KAAK,YAAY,CAAC;IAC7E,QAAQ,CAAC,UAAU,EAAE,CAAC,GAAG,CAAC,EAAE,cAAc,KAAK,YAAY,CAAC;IAC5D,QAAQ,CAAC,aAAa,EAAE,CAAC,WAAW,EAAE,WAAW,KAAK,YAAY,CAAC;IACnE,QAAQ,CAAC,MAAM,EAAE,CAAC,IAAI,EAAE,MAAM,EAAE,SAAS,CAAC,EAAE,MAAM,KAAK,YAAY,CAAC;IACpE,QAAQ,CAAC,UAAU,EAAE,CAAC,QAAQ,EAAE,MAAM,EAAE,KAAK,CAAC,EAAE,IAAI,KAAK,YAAY,CAAC;CACvE;AA0CD,uCAAuC;AACvC,wBAAgB,UAAU,IAAI,YAAY,CAEzC"}
+{"version":3,"file":"faceFinder.d.ts","sourceRoot":"","sources":["../../src/query/faceFinder.ts"],"names":[],"mappings":"AAAA;;GAEG;AACH,OAAO,EAAE,UAAU,EAAE,KAAK,YAAY,EAAE,MAAM,mBAAmB,CAAC"}

package/dist/query/finderCore.d.ts

@@ -17,6 +17,12 @@ export interface ShapeFinder<T extends AnyShape<Dimension>> {
     readonly findUnique: (shape: AnyShape<Dimension>) => Result<T>;
     /** Check if an element passes all filters. */
     readonly shouldKeep: (element: T) => boolean;
+    /** Intersect: element must match both this finder AND other. */
+    readonly and: (other: ShapeFinder<T>) => ShapeFinder<T>;
+    /** Union: element must match this finder OR other. */
+    readonly or: (other: ShapeFinder<T>) => ShapeFinder<T>;
+    /** Negate: invert all filters on this finder. */
+    readonly negate: () => ShapeFinder<T>;
     readonly _filters: ReadonlyArray<Predicate<T>>;
     readonly _topoKind: TopoKind;
 }

package/dist/query/finderCore.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"finderCore.d.ts","sourceRoot":"","sources":["../../src/query/finderCore.ts"],"names":[],"mappings":"AAAA;;;;;;;GAOG;AAEH,OAAO,KAAK,EAAE,QAAQ,EAAE,SAAS,EAAE,MAAM,uBAAuB,CAAC;AAEjE,OAAO,EAAE,KAAK,MAAM,EAAmB,MAAM,mBAAmB,CAAC;AASjE,MAAM,MAAM,SAAS,CAAC,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC,KAAK,OAAO,CAAC;AAMnD,MAAM,MAAM,QAAQ,GAAG,MAAM,GAAG,MAAM,GAAG,MAAM,GAAG,QAAQ,CAAC;AAM3D,MAAM,WAAW,WAAW,CAAC,CAAC,SAAS,QAAQ,CAAC,SAAS,CAAC;IACxD,yDAAyD;IACzD,QAAQ,CAAC,IAAI,EAAE,CAAC,SAAS,EAAE,SAAS,CAAC,CAAC,CAAC,KAAK,WAAW,CAAC,CAAC,CAAC,CAAC;IAC3D,wDAAwD;IACxD,QAAQ,CAAC,MAAM,EAAE,CAAC,QAAQ,EAAE,CAAC,EAAE,KAAK,WAAW,CAAC,CAAC,CAAC,CAAC;IACnD,2CAA2C;IAC3C,QAAQ,CAAC,GAAG,EAAE,CAAC,SAAS,EAAE,CAAC,CAAC,EAAE,WAAW,CAAC,CAAC,CAAC,KAAK,WAAW,CAAC,CAAC,CAAC,KAAK,WAAW,CAAC,CAAC,CAAC,CAAC;IACnF,mDAAmD;IACnD,QAAQ,CAAC,MAAM,EAAE,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,WAAW,CAAC,CAAC,CAAC,KAAK,WAAW,CAAC,CAAC,CAAC,CAAC,EAAE,KAAK,WAAW,CAAC,CAAC,CAAC,CAAC;IACpF,+CAA+C;IAC/C,QAAQ,CAAC,OAAO,EAAE,CAAC,KAAK,EAAE,QAAQ,CAAC,SAAS,CAAC,KAAK,CAAC,EAAE,CAAC;IACtD,kFAAkF;IAClF,QAAQ,CAAC,UAAU,EAAE,CAAC,KAAK,EAAE,QAAQ,CAAC,SAAS,CAAC,KAAK,MAAM,CAAC,CAAC,CAAC,CAAC;IAC/D,8CAA8C;IAC9C,QAAQ,CAAC,UAAU,EAAE,CAAC,OAAO,EAAE,CAAC,KAAK,OAAO,CAAC;IAG7C,QAAQ,CAAC,QAAQ,EAAE,aAAa,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC;IAC/C,QAAQ,CAAC,SAAS,EAAE,QAAQ,CAAC;CAC9B;AAMD;;;;;;;;;;GAUG;AACH,wBAAgB,iBAAiB,CAAC,CAAC,SAAS,QAAQ,CAAC,SAAS,CAAC,EAAE,CAAC,SAAS,WAAW,CAAC,CAAC,CAAC,EACvF,QAAQ,EAAE,QAAQ,EAClB,OAAO,EAAE,aAAa,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,EACpC,OAAO,EAAE,CAAC,UAAU,EAAE,aAAa,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,EACvD,MAAM,EAAE,CACN,IAAI,EAAE,WAAW,CAAC,CAAC,CAAC,EACpB,UAAU,EAAE,CAAC,IAAI,EAAE,SAAS,CAAC,CAAC,CAAC,KAAK,CAAC,KAClC,IAAI,CAAC,CAAC,EAAE,MAAM,WAAW,CAAC,CAAC,CAAC,CAAC,GACjC,CAAC,CAgFH"}
+{"version":3,"file":"finderCore.d.ts","sourceRoot":"","sources":["../../src/query/finderCore.ts"],"names":[],"mappings":"AAAA;;;;;;;GAOG;AAEH,OAAO,KAAK,EAAE,QAAQ,EAAE,SAAS,EAAE,MAAM,uBAAuB,CAAC;AAEjE,OAAO,EAAE,KAAK,MAAM,EAAmB,MAAM,mBAAmB,CAAC;AASjE,MAAM,MAAM,SAAS,CAAC,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC,KAAK,OAAO,CAAC;AAMnD,MAAM,MAAM,QAAQ,GAAG,MAAM,GAAG,MAAM,GAAG,MAAM,GAAG,QAAQ,CAAC;AAM3D,MAAM,WAAW,WAAW,CAAC,CAAC,SAAS,QAAQ,CAAC,SAAS,CAAC;IACxD,yDAAyD;IACzD,QAAQ,CAAC,IAAI,EAAE,CAAC,SAAS,EAAE,SAAS,CAAC,CAAC,CAAC,KAAK,WAAW,CAAC,CAAC,CAAC,CAAC;IAC3D,wDAAwD;IACxD,QAAQ,CAAC,MAAM,EAAE,CAAC,QAAQ,EAAE,CAAC,EAAE,KAAK,WAAW,CAAC,CAAC,CAAC,CAAC;IACnD,2CAA2C;IAC3C,QAAQ,CAAC,GAAG,EAAE,CAAC,SAAS,EAAE,CAAC,CAAC,EAAE,WAAW,CAAC,CAAC,CAAC,KAAK,WAAW,CAAC,CAAC,CAAC,KAAK,WAAW,CAAC,CAAC,CAAC,CAAC;IACnF,mDAAmD;IACnD,QAAQ,CAAC,MAAM,EAAE,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,WAAW,CAAC,CAAC,CAAC,KAAK,WAAW,CAAC,CAAC,CAAC,CAAC,EAAE,KAAK,WAAW,CAAC,CAAC,CAAC,CAAC;IACpF,+CAA+C;IAC/C,QAAQ,CAAC,OAAO,EAAE,CAAC,KAAK,EAAE,QAAQ,CAAC,SAAS,CAAC,KAAK,CAAC,EAAE,CAAC;IACtD,kFAAkF;IAClF,QAAQ,CAAC,UAAU,EAAE,CAAC,KAAK,EAAE,QAAQ,CAAC,SAAS,CAAC,KAAK,MAAM,CAAC,CAAC,CAAC,CAAC;IAC/D,8CAA8C;IAC9C,QAAQ,CAAC,UAAU,EAAE,CAAC,OAAO,EAAE,CAAC,KAAK,OAAO,CAAC;IAE7C,gEAAgE;IAChE,QAAQ,CAAC,GAAG,EAAE,CAAC,KAAK,EAAE,WAAW,CAAC,CAAC,CAAC,KAAK,WAAW,CAAC,CAAC,CAAC,CAAC;IACxD,sDAAsD;IACtD,QAAQ,CAAC,EAAE,EAAE,CAAC,KAAK,EAAE,WAAW,CAAC,CAAC,CAAC,KAAK,WAAW,CAAC,CAAC,CAAC,CAAC;IACvD,iDAAiD;IACjD,QAAQ,CAAC,MAAM,EAAE,MAAM,WAAW,CAAC,CAAC,CAAC,CAAC;IAGtC,QAAQ,CAAC,QAAQ,EAAE,aAAa,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC;IAC/C,QAAQ,CAAC,SAAS,EAAE,QAAQ,CAAC;CAC9B;AAMD;;;;;;;;;;GAUG;AACH,wBAAgB,iBAAiB,CAAC,CAAC,SAAS,QAAQ,CAAC,SAAS,CAAC,EAAE,CAAC,SAAS,WAAW,CAAC,CAAC,CAAC,EACvF,QAAQ,EAAE,QAAQ,EAClB,OAAO,EAAE,aAAa,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,EACpC,OAAO,EAAE,CAAC,UAAU,EAAE,aAAa,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,EACvD,MAAM,EAAE,CACN,IAAI,EAAE,WAAW,CAAC,CAAC,CAAC,EACpB,UAAU,EAAE,CAAC,IAAI,EAAE,SAAS,CAAC,CAAC,CAAC,KAAK,CAAC,KAClC,IAAI,CAAC,CAAC,EAAE,MAAM,WAAW,CAAC,CAAC,CAAC,CAAC,GACjC,CAAC,CA6FH"}