@ifc-lite/clash 1.8.0 → 1.9.0

package/dist/adapters/step.js

@@ -1,68 +1,10 @@
 /* This Source Code Form is subject to the terms of the Mozilla Public
  * License, v. 2.0. If a copy of the MPL was not distributed with this
  * file, You can obtain one at https://mozilla.org/MPL/2.0/. */
-/**
- * STEP / IFC2x3 / IFC4 source adapter: turn an `IfcDataStore` plus its meshes
- * into representation-agnostic `ClashElement`s, and precompute the
- * void/host/assembly pair exclusions from IFC relationships.
- *
- * This module is the only part of the package that depends on
- * `@ifc-lite/parser` / `@ifc-lite/query`; it is reached via the
- * `@ifc-lite/clash/step` subpath so the core stays version-neutral.
- */
-import { getInheritanceChainAcrossSchemas, isIfcTypeLikeEntity, } from '@ifc-lite/parser';
 import { EntityNode } from '@ifc-lite/query';
 import { makeExclusionSet, qualifiedKey } from '../exclude.js';
 import { fromPositions } from '../math/aabb.js';
-/**
- * Types that are never physical clash candidates: voids, virtual/reference
- * geometry, and non-product material associations. Including them produced
- * phantom clashes (IfcVirtualElement, IfcOpeningElement, even
- * IfcMaterialConstituent) that no clash rule referenced - they are dropped from
- * the candidate set entirely, so "detect all" and per-rule runs only ever
- * consider real building elements. (#1464)
- *
- * Spatial containers are handled separately by {@link isSpatialContainerTag},
- * which derives them from the schema rather than from a list.
- */
-const NON_CLASHABLE_TAGS = new Set([
-    'IfcOpeningElement',
-    'IfcOpeningStandardCase',
-    'IfcVirtualElement',
-    'IfcGrid',
-    'IfcGridAxis',
-    'IfcAnnotation',
-    'IfcMaterial',
-    'IfcMaterialConstituent',
-    'IfcMaterialLayer',
-]);
-/** Memoizes the schema walk below; IFC type names are a bounded vocabulary. */
-const spatialContainerByTag = new Map();
-/**
- * True for spatial *containers* - the entities whose geometry describes an
- * extent that, by construction, encloses the elements assigned to it. A storey
- * against the slab it contains is not a coordination problem, and IFC4.3
- * infrastructure exports routinely give IfcBuildingStorey / IfcRoad / IfcBridge
- * tessellated bodies, so every contained element clashed with its own
- * container. (follow-up to #1464)
- *
- * Derived from the schema, not enumerated: `getInheritanceChainAcrossSchemas`
- * walks the bundled IFC2X3 + IFC4 + IFC4X3 union, so the IFC4.3 facility leaves
- * (IfcRoad, IfcBridge, IfcFacilityPart, ...) resolve even though the parser's
- * own codegen pin is IFC4_ADD2_TC1 and would return an empty chain for them.
- * Both supertypes are checked because IFC2X3 has no `IfcSpatialElement` -
- * `IfcSpatialStructureElement` descends straight from `IfcProduct` there.
- * This subsumes the IfcSpace / IfcSpatialZone entries that #1464 listed by hand.
- */
-function isSpatialContainerTag(tag) {
-    const cached = spatialContainerByTag.get(tag);
-    if (cached !== undefined)
-        return cached;
-    const chain = getInheritanceChainAcrossSchemas(tag);
-    const spatial = chain.some((a) => a === 'IfcSpatialElement' || a === 'IfcSpatialStructureElement');
-    spatialContainerByTag.set(tag, spatial);
-    return spatial;
-}
+import { isNonClashableTag, mergeMeshes } from './shared.js';
 /**
  * Lift local-frame vertices into the model's world frame: `world = origin + local`
  * (the inverse of the renderer's per-element local frame). Returns a fresh f32
@@ -77,14 +19,91 @@ function worldFramePositions(local, o) {
     }
     return out;
 }
+/**
+ * The durable key for an element that has NO stored GlobalId — a malformed /
+ * fallback-only IFC root, or every element of a GLB-sourced model, whose store
+ * carries geometry and no IFC entities at all.
+ *
+ * ## Why the model id is in it
+ *
+ * `key` is the element identity that `clashReviewKey` (`../review.ts`) and the
+ * viewer's `elementPairExclusion` (`apps/viewer/src/lib/clash/exclusions.ts`)
+ * are BOTH keyed on, and both drop `model` on purpose — in the viewer that is a
+ * per-load `crypto.randomUUID()`, so folding it in would make every saved
+ * review and every saved rule go inert on the next reload. A GlobalId is
+ * globally unique, so that works. An express id is only unique WITHIN a model:
+ * every file is numbered from 1, so a bare `expressid:2` names an element in
+ * every model of a federation at once, and a review status or an exclusion set
+ * on one model's element would silently cover another model's element.
+ *
+ * ## Why it is encoded
+ *
+ * `clashReviewKey` composes `rule`, `a.key` and `b.key` with a SPACE, on the
+ * stated ground that a space never occurs inside an IfcGUID. A model id is not
+ * an IfcGUID — the CLI passes `basename(filePath)` — so it can. Percent-
+ * encoding is injective (distinct model ids stay distinct keys) and emits no
+ * space, so the separator assumption keeps holding.
+ *
+ * The `expressid:` prefix is unchanged, and this is a pure fallback: an element
+ * WITH a GlobalId is keyed on it exactly as before.
+ */
+function syntheticKey(modelId, expressId) {
+    return `expressid:${encodeURIComponent(modelId)}:${expressId}`;
+}
+/**
+ * Whether this store carries ANY GlobalId at all — i.e. whether a total miss
+ * says something about the ids we used, or only about the file.
+ *
+ * Called at most once per `elementsFromStep`, and only on the already-degraded
+ * path, so the scan is off every normal run. It short-circuits on the first
+ * hit, which is the answer for any real IFC.
+ */
+function storeHasAnyGlobalId(store) {
+    const { entities } = store;
+    for (let i = 0; i < entities.count; i += 1) {
+        if (entities.getGlobalId(entities.expressId[i]))
+            return true;
+    }
+    return false;
+}
 export function elementsFromStep(options) {
-    const { store, meshes, modelId, federation, worldTransform, buildExclusions = true } = options;
+    const { store, meshes, modelId, federation, worldTransform, buildExclusions = true, meshIdOffset = 0, } = options;
     const elements = [];
+    // One expressId can back MULTIPLE elements: a GPU-instanced entity is fed
+    // in as one `MeshData` per occurrence, all sharing one `expressId` but
+    // holding distinct world-space positions and a distinct `occurrenceKey`
+    // (see `MeshData.occurrenceKey` doc, `packages/geometry/src/types.ts`).
+    // `byExpressId` fans relationship exclusions (below, `buildStepExclusions`)
+    // out across every occurrence at each side of a relationship, so a host's
+    // void/assembly exclusions cover every physical placement of the
+    // filler/sibling, not just whichever occurrence happened to be built last
+    // (same remedy as #1405 / #2865).
     const byExpressId = new Map();
+    /** Elements whose GlobalId lookup came back empty — see the check below. */
+    let missingGlobalIds = 0;
+    // Pass 1: group every mesh by its OWNING OCCURRENCE — `occurrenceKey` when
+    // present (a GPU-instanced entity's individual placement), else the bare
+    // expressId (every other mesh: at most one MeshData per expressId, so the
+    // expressId alone already identifies the occurrence) — filtering
+    // non-clashable tags and empty geometry up front, and folding each mesh's
+    // own origin into world-frame positions as it is collected. An entity with
+    // several mesh representations of the SAME occurrence (Body + Axis, several
+    // sub-meshes, ...) must become exactly ONE `ClashElement`, never one per
+    // mesh — see `./shared.ts`'s `mergeMeshes` doc for why, and `ifcx.ts` for
+    // the sibling adapter this mirrors. Grouping by the bare expressId alone
+    // (dropping `occurrenceKey`) would instead coalesce DISTINCT physical
+    // occurrences that merely share one expressId into one element, merging
+    // their geometry (and bounds) across unrelated world-space locations.
+    const groups = new Map();
+    const groupMeta = new Map();
     for (const mesh of meshes) {
         if (!mesh.positions || mesh.positions.length === 0)
             continue;
-        const expressId = mesh.expressId;
+        // STORE-LOCAL id. Everything below that touches `store` — the entity table,
+        // `EntityNode`, the relationship graph in `buildStepExclusions` — must use
+        // this, never `mesh.expressId`, which the host may already have shifted
+        // into the global id space (see `meshIdOffset`).
+        const expressId = mesh.expressId - meshIdOffset;
         const node = new EntityNode(store, expressId);
         // Drop non-physical / non-product geometry up front so it never becomes a
         // clash candidate (no rule should have to exclude IfcSpace by hand). (#1464)
@@ -104,9 +123,7 @@ export function elementsFromStep(options) {
         // (which always shows classes 1 and 2) is a catalogue, not a place clash
         // runs from. Clashing origin-stacked templates against each other would be
         // pure noise, so excluding class 1 is the intended reading, not collateral.
-        if (NON_CLASHABLE_TAGS.has(tag) ||
-            isSpatialContainerTag(tag) ||
-            isIfcTypeLikeEntity(tag.toUpperCase()))
+        if (isNonClashableTag(tag))
             continue;
         // The wasm geometry path stores positions in the element's LOCAL frame
         // (world = origin + position; see `MeshData.origin`). Clash works in world
@@ -119,32 +136,100 @@ export function elementsFromStep(options) {
         const positions = o && (o[0] !== 0 || o[1] !== 0 || o[2] !== 0)
             ? worldFramePositions(mesh.positions, o)
             : mesh.positions;
+        const occurrenceId = mesh.occurrenceKey ?? String(expressId);
+        const group = groups.get(occurrenceId);
+        if (group) {
+            group.push({ positions, indices: mesh.indices });
+        }
+        else {
+            groups.set(occurrenceId, [{ positions, indices: mesh.indices }]);
+            groupMeta.set(occurrenceId, { tag, expressId, occurrenceKey: mesh.occurrenceKey });
+        }
+    }
+    // Pass 2: one ClashElement per OCCURRENCE, geometry merged across every
+    // mesh of that same occurrence that survived the filter above.
+    for (const [occurrenceId, meshGroup] of groups) {
+        const { tag, expressId, occurrenceKey } = groupMeta.get(occurrenceId);
+        const node = new EntityNode(store, expressId);
+        const merged = mergeMeshes(meshGroup);
         // Read stored (table-backed) values directly. `node.globalId` / `node.name`
         // fall back to `extractEntityAttributesOnDemand` when the table value is
         // empty (common: Name is optional, globalId is empty for fallback-only /
-        // malformed roots) — and with a fresh node per mesh that fallback would fire
-        // once per element inside this loop (AGENTS.md hot-loop ban). The table
-        // getters never trigger on-demand extraction. `node.type` (getTypeName) and
-        // `node.storey()` (relationship-only) are table-backed and stay.
+        // malformed roots) — and with a fresh node per entity that fallback would
+        // fire once per element inside this loop (AGENTS.md hot-loop ban). The
+        // table getters never trigger on-demand extraction. `node.type`
+        // (getTypeName) and `node.storey()` (relationship-only) are table-backed
+        // and stay.
         const storedGlobalId = store.entities.getGlobalId(expressId);
         const storedName = store.entities.getName(expressId);
-        // Fall back to a model-scoped synthetic key rather than dropping geometry:
-        // malformed IFC roots / fallback-only elements still participate in clashes.
-        const key = storedGlobalId || `expressid:${expressId}`;
+        // Fall back to a MODEL-SCOPED synthetic key rather than dropping geometry:
+        // malformed IFC roots, and whole GLB-sourced models, still participate in
+        // clashes. See {@link syntheticKey} for why the model id belongs in it.
+        const baseKey = storedGlobalId || syntheticKey(modelId, expressId);
+        // A GPU-instanced occurrence carries `mesh.occurrenceKey`; fold it into the
+        // identity so distinct physical occurrences of one expressId don't collapse
+        // onto one review/exclusion key. Flat meshes are unaffected (occurrenceKey
+        // absent, one bucket per expressId as before).
+        const key = occurrenceKey ? `${baseKey}:${occurrenceKey}` : baseKey;
+        if (!storedGlobalId)
+            missingGlobalIds += 1;
         const element = {
             key,
+            // `expressId` is local here, so the offset is applied exactly ONCE and
+            // the result is the id the renderer/selection channel already uses for
+            // this mesh — i.e. `mesh.expressId` again, whenever `meshIdOffset` and
+            // the federation agree (they are both read off the same `model.idOffset`
+            // in the viewer). See the federated round-trip test in `step.test.ts`.
+            // Deliberately shared across every occurrence of one expressId — the
+            // renderer/selection channel addresses instanced occurrences by their
+            // shared source entity id, not a per-occurrence one.
             ref: federation ? federation.toGlobalId(modelId, expressId) : expressId,
             model: modelId,
             tag,
             name: storedName || undefined,
             storey: node.storey()?.name || undefined,
-            bounds: fromPositions(positions, worldTransform),
-            positions,
-            indices: mesh.indices,
+            bounds: fromPositions(merged.positions, worldTransform),
+            positions: merged.positions,
+            indices: merged.indices,
             transform: worldTransform,
         };
         elements.push(element);
-        byExpressId.set(expressId, element);
+        const bucket = byExpressId.get(expressId);
+        if (bucket)
+            bucket.push(element);
+        else
+            byExpressId.set(expressId, [element]);
+    }
+    // A wrong `meshIdOffset` — above all a FORGOTTEN one — leaves ids that are
+    // positive, plausible and simply address the wrong rows, so nothing about an
+    // individual id gives it away. Its signature is the SHAPE of the damage:
+    // EVERY GlobalId lookup misses, never just some. A real file can carry the
+    // occasional fallback-only root with no GlobalId, but "not one element in
+    // this model has one" is a host wiring bug, and it is silent otherwise —
+    // `key` degrades to the synthetic fallback, `buildStepExclusions` below finds
+    // no relationships, and the caller gets a plausible-looking result set with
+    // the void/host/assembly exclusions quietly disabled.
+    //
+    // The `storeHasAnyGlobalId` guard is what keeps that from crying wolf. A
+    // total miss means "the ids we used are wrong" only if there was something to
+    // hit: a GLB-sourced model has an ENTITY-LESS store
+    // (`createMinimalGlbDataStore` -> `createSyntheticDataStore` in the viewer),
+    // so EVERY element missing is its normal, correct state, and warning on it
+    // would fire on a correct configuration on every run — which teaches people
+    // to ignore the one message that reports the real defect. The same goes for a
+    // file whose roots carry no GlobalId at all. When the store does hold
+    // GlobalIds and not one of our ids reached them, the ids are the problem.
+    //
+    // One `if` outside the loop, and the scan behind it runs only when the whole
+    // model already missed: no per-element cost.
+    if (elements.length > 0 &&
+        missingGlobalIds === elements.length &&
+        storeHasAnyGlobalId(store)) {
+        console.warn(`[clash/step] every element in model "${modelId}" (${elements.length}) resolved to an ` +
+            `empty GlobalId. This usually means \`meshIdOffset\` (used: ${meshIdOffset}) does not ` +
+            'match the shift the host applied to `mesh.expressId`, so the store is being addressed ' +
+            'with ids it does not contain — element keys, names and the void/host exclusions are ' +
+            'all degraded.');
     }
     const exclusions = buildExclusions
         ? buildStepExclusions(store, byExpressId)
@@ -162,19 +247,28 @@ export function elementsFromStep(options) {
  */
 export function buildStepExclusions(store, byExpressId) {
     const pairs = [];
-    for (const [expressId, element] of byExpressId) {
+    for (const [expressId, elementsAtId] of byExpressId) {
         const node = new EntityNode(store, expressId);
-        const ek = qualifiedKey(element.model, element.key);
-        for (const opening of node.voids()) {
-            const openingElement = byExpressId.get(opening.expressId);
-            if (openingElement) {
-                pairs.push([ek, qualifiedKey(openingElement.model, openingElement.key)]);
+        // A relationship is stated between EXPRESS ids, not occurrences: fan it
+        // out across every occurrence bucketed at each side (usually one element
+        // each; more than one only for a GPU-instanced expressId), so a host's
+        // void/assembly exclusions cover every physical placement of the
+        // filler/sibling, not just whichever occurrence happened to be built last.
+        const pairAll = (otherId) => {
+            const others = byExpressId.get(otherId);
+            if (!others)
+                return;
+            for (const a of elementsAtId) {
+                const ek = qualifiedKey(a.model, a.key);
+                for (const b of others) {
+                    pairs.push([ek, qualifiedKey(b.model, b.key)]);
+                }
             }
+        };
+        for (const opening of node.voids()) {
+            pairAll(opening.expressId);
             for (const filler of opening.filledBy()) {
-                const fillerElement = byExpressId.get(filler.expressId);
-                if (fillerElement) {
-                    pairs.push([ek, qualifiedKey(fillerElement.model, fillerElement.key)]);
-                }
+                pairAll(filler.expressId);
             }
         }
         const parent = node.decomposedBy();
@@ -182,10 +276,7 @@ export function buildStepExclusions(store, byExpressId) {
             for (const sibling of parent.decomposes()) {
                 if (sibling.expressId === expressId)
                     continue;
-                const siblingElement = byExpressId.get(sibling.expressId);
-                if (siblingElement) {
-                    pairs.push([ek, qualifiedKey(siblingElement.model, siblingElement.key)]);
-                }
+                pairAll(sibling.expressId);
             }
         }
     }

package/dist/adapters/step.js.map

@@ -1 +1 @@
-{"version":3,"file":"step.js","sourceRoot":"","sources":["../../src/adapters/step.ts"],"names":[],"mappings":"AAAA;;+DAE+D;AAE/D;;;;;;;;GAQG;AAEH,OAAO,EACL,gCAAgC,EAChC,mBAAmB,GAEpB,MAAM,kBAAkB,CAAC;AAC1B,OAAO,EAAE,UAAU,EAAE,MAAM,iBAAiB,CAAC;AAE7C,OAAO,EAAE,gBAAgB,EAAE,YAAY,EAAE,MAAM,eAAe,CAAC;AAC/D,OAAO,EAAE,aAAa,EAAE,MAAM,iBAAiB,CAAC;AAQhD;;;;;;;;;;GAUG;AACH,MAAM,kBAAkB,GAAwB,IAAI,GAAG,CAAC;IACtD,mBAAmB;IACnB,wBAAwB;IACxB,mBAAmB;IACnB,SAAS;IACT,aAAa;IACb,eAAe;IACf,aAAa;IACb,wBAAwB;IACxB,kBAAkB;CACnB,CAAC,CAAC;AAEH,+EAA+E;AAC/E,MAAM,qBAAqB,GAAG,IAAI,GAAG,EAAmB,CAAC;AAEzD;;;;;;;;;;;;;;;GAeG;AACH,SAAS,qBAAqB,CAAC,GAAW;IACxC,MAAM,MAAM,GAAG,qBAAqB,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IAC9C,IAAI,MAAM,KAAK,SAAS;QAAE,OAAO,MAAM,CAAC;IACxC,MAAM,KAAK,GAAG,gCAAgC,CAAC,GAAG,CAAC,CAAC;IACpD,MAAM,OAAO,GAAG,KAAK,CAAC,IAAI,CACxB,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,mBAAmB,IAAI,CAAC,KAAK,4BAA4B,CACvE,CAAC;IACF,qBAAqB,CAAC,GAAG,CAAC,GAAG,EAAE,OAAO,CAAC,CAAC;IACxC,OAAO,OAAO,CAAC;AACjB,CAAC;AAoBD;;;;GAIG;AACH,SAAS,mBAAmB,CAAC,KAAmB,EAAE,CAA2B;IAC3E,MAAM,GAAG,GAAG,IAAI,YAAY,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;IAC3C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QAC7C,GAAG,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QACzB,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QACjC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;IACnC,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AAED,MAAM,UAAU,gBAAgB,CAAC,OAA2B;IAC1D,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,OAAO,EAAE,UAAU,EAAE,cAAc,EAAE,eAAe,GAAG,IAAI,EAAE,GAAG,OAAO,CAAC;IAE/F,MAAM,QAAQ,GAAmB,EAAE,CAAC;IACpC,MAAM,WAAW,GAAG,IAAI,GAAG,EAAwB,CAAC;IAEpD,KAAK,MAAM,IAAI,IAAI,MAAM,EAAE,CAAC;QAC1B,IAAI,CAAC,IAAI,CAAC,SAAS,IAAI,IAAI,CAAC,SAAS,CAAC,MAAM,KAAK,CAAC;YAAE,SAAS;QAC7D,MAAM,SAAS,GAAG,IAAI,CAAC,SAAS,CAAC;QACjC,MAAM,IAAI,GAAG,IAAI,UAAU,CAAC,KAAK,EAAE,SAAS,CAAC,CAAC;QAE9C,0EAA0E;QAC1E,6EAA6E;QAC7E,MAAM,GAAG,GAAG,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,OAAO,IAAI,YAAY,CAAC;QACtD,wEAAwE;QACxE,6DAA6D;QAC7D,8EAA8E;QAC9E,4EAA4E;QAC5E,2EAA2E;QAC3E,2EAA2E;QAC3E,uEAAuE;QACvE,4EAA4E;QAC5E,0EAA0E;QAC1E,2EAA2E;QAC3E,4EAA4E;QAC5E,2EAA2E;QAC3E,yEAAyE;QACzE,2EAA2E;QAC3E,4EAA4E;QAC5E,IACE,kBAAkB,CAAC,GAAG,CAAC,GAAG,CAAC;YAC3B,qBAAqB,CAAC,GAAG,CAAC;YAC1B,mBAAmB,CAAC,GAAG,CAAC,WAAW,EAAE,CAAC;YAEtC,SAAS;QAEX,uEAAuE;QACvE,2EAA2E;QAC3E,wEAAwE;QACxE,4EAA4E;QAC5E,4EAA4E;QAC5E,uEAAuE;QACvE,wCAAwC;QACxC,MAAM,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC;QACtB,MAAM,SAAS,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;YAC7D,CAAC,CAAC,mBAAmB,CAAC,IAAI,CAAC,SAAS,EAAE,CAAC,CAAC;YACxC,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC;QAEnB,4EAA4E;QAC5E,yEAAyE;QACzE,yEAAyE;QACzE,6EAA6E;QAC7E,wEAAwE;QACxE,4EAA4E;QAC5E,iEAAiE;QACjE,MAAM,cAAc,GAAG,KAAK,CAAC,QAAQ,CAAC,WAAW,CAAC,SAAS,CAAC,CAAC;QAC7D,MAAM,UAAU,GAAG,KAAK,CAAC,QAAQ,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC;QAErD,2EAA2E;QAC3E,6EAA6E;QAC7E,MAAM,GAAG,GAAG,cAAc,IAAI,aAAa,SAAS,EAAE,CAAC;QAEvD,MAAM,OAAO,GAAiB;YAC5B,GAAG;YACH,GAAG,EAAE,UAAU,CAAC,CAAC,CAAC,UAAU,CAAC,UAAU,CAAC,OAAO,EAAE,SAAS,CAAC,CAAC,CAAC,CAAC,SAAS;YACvE,KAAK,EAAE,OAAO;YACd,GAAG;YACH,IAAI,EAAE,UAAU,IAAI,SAAS;YAC7B,MAAM,EAAE,IAAI,CAAC,MAAM,EAAE,EAAE,IAAI,IAAI,SAAS;YACxC,MAAM,EAAE,aAAa,CAAC,SAAS,EAAE,cAAc,CAAC;YAChD,SAAS;YACT,OAAO,EAAE,IAAI,CAAC,OAAO;YACrB,SAAS,EAAE,cAAc;SAC1B,CAAC;QAEF,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QACvB,WAAW,CAAC,GAAG,CAAC,SAAS,EAAE,OAAO,CAAC,CAAC;IACtC,CAAC;IAED,MAAM,UAAU,GAAG,eAAe;QAChC,CAAC,CAAC,mBAAmB,CAAC,KAAK,EAAE,WAAW,CAAC;QACzC,CAAC,CAAC,gBAAgB,EAAE,CAAC;IAEvB,OAAO,EAAE,QAAQ,EAAE,UAAU,EAAE,CAAC;AAClC,CAAC;AAED;;;;;;;;GAQG;AACH,MAAM,UAAU,mBAAmB,CACjC,KAAmB,EACnB,WAAsC;IAEtC,MAAM,KAAK,GAA4B,EAAE,CAAC;IAE1C,KAAK,MAAM,CAAC,SAAS,EAAE,OAAO,CAAC,IAAI,WAAW,EAAE,CAAC;QAC/C,MAAM,IAAI,GAAG,IAAI,UAAU,CAAC,KAAK,EAAE,SAAS,CAAC,CAAC;QAC9C,MAAM,EAAE,GAAG,YAAY,CAAC,OAAO,CAAC,KAAK,EAAE,OAAO,CAAC,GAAG,CAAC,CAAC;QAEpD,KAAK,MAAM,OAAO,IAAI,IAAI,CAAC,KAAK,EAAE,EAAE,CAAC;YACnC,MAAM,cAAc,GAAG,WAAW,CAAC,GAAG,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC;YAC1D,IAAI,cAAc,EAAE,CAAC;gBACnB,KAAK,CAAC,IAAI,CAAC,CAAC,EAAE,EAAE,YAAY,CAAC,cAAc,CAAC,KAAK,EAAE,cAAc,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YAC3E,CAAC;YACD,KAAK,MAAM,MAAM,IAAI,OAAO,CAAC,QAAQ,EAAE,EAAE,CAAC;gBACxC,MAAM,aAAa,GAAG,WAAW,CAAC,GAAG,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;gBACxD,IAAI,aAAa,EAAE,CAAC;oBAClB,KAAK,CAAC,IAAI,CAAC,CAAC,EAAE,EAAE,YAAY,CAAC,aAAa,CAAC,KAAK,EAAE,aAAa,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;gBACzE,CAAC;YACH,CAAC;QACH,CAAC;QAED,MAAM,MAAM,GAAG,IAAI,CAAC,YAAY,EAAE,CAAC;QACnC,IAAI,MAAM,EAAE,CAAC;YACX,KAAK,MAAM,OAAO,IAAI,MAAM,CAAC,UAAU,EAAE,EAAE,CAAC;gBAC1C,IAAI,OAAO,CAAC,SAAS,KAAK,SAAS;oBAAE,SAAS;gBAC9C,MAAM,cAAc,GAAG,WAAW,CAAC,GAAG,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC;gBAC1D,IAAI,cAAc,EAAE,CAAC;oBACnB,KAAK,CAAC,IAAI,CAAC,CAAC,EAAE,EAAE,YAAY,CAAC,cAAc,CAAC,KAAK,EAAE,cAAc,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;gBAC3E,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;IAED,OAAO,gBAAgB,CAAC,KAAK,CAAC,CAAC;AACjC,CAAC"}
+{"version":3,"file":"step.js","sourceRoot":"","sources":["../../src/adapters/step.ts"],"names":[],"mappings":"AAAA;;+DAE+D;AAe/D,OAAO,EAAE,UAAU,EAAE,MAAM,iBAAiB,CAAC;AAE7C,OAAO,EAAE,gBAAgB,EAAE,YAAY,EAAE,MAAM,eAAe,CAAC;AAC/D,OAAO,EAAE,aAAa,EAAE,MAAM,iBAAiB,CAAC;AAEhD,OAAO,EAAE,iBAAiB,EAAE,WAAW,EAAE,MAAM,aAAa,CAAC;AAsF7D;;;;GAIG;AACH,SAAS,mBAAmB,CAAC,KAAmB,EAAE,CAA2B;IAC3E,MAAM,GAAG,GAAG,IAAI,YAAY,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;IAC3C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QAC7C,GAAG,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QACzB,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QACjC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;IACnC,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AAED;;;;;;;;;;;;;;;;;;;;;;;;;;;GA2BG;AACH,SAAS,YAAY,CAAC,OAAe,EAAE,SAAiB;IACtD,OAAO,aAAa,kBAAkB,CAAC,OAAO,CAAC,IAAI,SAAS,EAAE,CAAC;AACjE,CAAC;AAED;;;;;;;GAOG;AACH,SAAS,mBAAmB,CAAC,KAAmB;IAC9C,MAAM,EAAE,QAAQ,EAAE,GAAG,KAAK,CAAC;IAC3B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,CAAC,KAAK,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QAC3C,IAAI,QAAQ,CAAC,WAAW,CAAC,QAAQ,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC;YAAE,OAAO,IAAI,CAAC;IAC/D,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,MAAM,UAAU,gBAAgB,CAAC,OAA2B;IAC1D,MAAM,EACJ,KAAK,EACL,MAAM,EACN,OAAO,EACP,UAAU,EACV,cAAc,EACd,eAAe,GAAG,IAAI,EACtB,YAAY,GAAG,CAAC,GACjB,GAAG,OAAO,CAAC;IAEZ,MAAM,QAAQ,GAAmB,EAAE,CAAC;IACpC,0EAA0E;IAC1E,uEAAuE;IACvE,wEAAwE;IACxE,wEAAwE;IACxE,4EAA4E;IAC5E,0EAA0E;IAC1E,iEAAiE;IACjE,0EAA0E;IAC1E,kCAAkC;IAClC,MAAM,WAAW,GAAG,IAAI,GAAG,EAA0B,CAAC;IACtD,4EAA4E;IAC5E,IAAI,gBAAgB,GAAG,CAAC,CAAC;IAEzB,2EAA2E;IAC3E,yEAAyE;IACzE,0EAA0E;IAC1E,iEAAiE;IACjE,0EAA0E;IAC1E,2EAA2E;IAC3E,4EAA4E;IAC5E,yEAAyE;IACzE,0EAA0E;IAC1E,yEAAyE;IACzE,sEAAsE;IACtE,wEAAwE;IACxE,sEAAsE;IACtE,MAAM,MAAM,GAAG,IAAI,GAAG,EAAoE,CAAC;IAC3F,MAAM,SAAS,GAAG,IAAI,GAAG,EAAsE,CAAC;IAEhG,KAAK,MAAM,IAAI,IAAI,MAAM,EAAE,CAAC;QAC1B,IAAI,CAAC,IAAI,CAAC,SAAS,IAAI,IAAI,CAAC,SAAS,CAAC,MAAM,KAAK,CAAC;YAAE,SAAS;QAC7D,4EAA4E;QAC5E,2EAA2E;QAC3E,wEAAwE;QACxE,iDAAiD;QACjD,MAAM,SAAS,GAAG,IAAI,CAAC,SAAS,GAAG,YAAY,CAAC;QAChD,MAAM,IAAI,GAAG,IAAI,UAAU,CAAC,KAAK,EAAE,SAAS,CAAC,CAAC;QAE9C,0EAA0E;QAC1E,6EAA6E;QAC7E,MAAM,GAAG,GAAG,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,OAAO,IAAI,YAAY,CAAC;QACtD,wEAAwE;QACxE,6DAA6D;QAC7D,8EAA8E;QAC9E,4EAA4E;QAC5E,2EAA2E;QAC3E,2EAA2E;QAC3E,uEAAuE;QACvE,4EAA4E;QAC5E,0EAA0E;QAC1E,2EAA2E;QAC3E,4EAA4E;QAC5E,2EAA2E;QAC3E,yEAAyE;QACzE,2EAA2E;QAC3E,4EAA4E;QAC5E,IAAI,iBAAiB,CAAC,GAAG,CAAC;YAAE,SAAS;QAErC,uEAAuE;QACvE,2EAA2E;QAC3E,wEAAwE;QACxE,4EAA4E;QAC5E,4EAA4E;QAC5E,uEAAuE;QACvE,wCAAwC;QACxC,MAAM,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC;QACtB,MAAM,SAAS,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;YAC7D,CAAC,CAAC,mBAAmB,CAAC,IAAI,CAAC,SAAS,EAAE,CAAC,CAAC;YACxC,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC;QAEnB,MAAM,YAAY,GAAG,IAAI,CAAC,aAAa,IAAI,MAAM,CAAC,SAAS,CAAC,CAAC;QAC7D,MAAM,KAAK,GAAG,MAAM,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC;QACvC,IAAI,KAAK,EAAE,CAAC;YACV,KAAK,CAAC,IAAI,CAAC,EAAE,SAAS,EAAE,OAAO,EAAE,IAAI,CAAC,OAAO,EAAE,CAAC,CAAC;QACnD,CAAC;aAAM,CAAC;YACN,MAAM,CAAC,GAAG,CAAC,YAAY,EAAE,CAAC,EAAE,SAAS,EAAE,OAAO,EAAE,IAAI,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC;YACjE,SAAS,CAAC,GAAG,CAAC,YAAY,EAAE,EAAE,GAAG,EAAE,SAAS,EAAE,aAAa,EAAE,IAAI,CAAC,aAAa,EAAE,CAAC,CAAC;QACrF,CAAC;IACH,CAAC;IAED,wEAAwE;IACxE,+DAA+D;IAC/D,KAAK,MAAM,CAAC,YAAY,EAAE,SAAS,CAAC,IAAI,MAAM,EAAE,CAAC;QAC/C,MAAM,EAAE,GAAG,EAAE,SAAS,EAAE,aAAa,EAAE,GAAG,SAAS,CAAC,GAAG,CAAC,YAAY,CAAE,CAAC;QACvE,MAAM,IAAI,GAAG,IAAI,UAAU,CAAC,KAAK,EAAE,SAAS,CAAC,CAAC;QAC9C,MAAM,MAAM,GAAG,WAAW,CAAC,SAAS,CAAC,CAAC;QAEtC,4EAA4E;QAC5E,yEAAyE;QACzE,yEAAyE;QACzE,0EAA0E;QAC1E,uEAAuE;QACvE,gEAAgE;QAChE,yEAAyE;QACzE,YAAY;QACZ,MAAM,cAAc,GAAG,KAAK,CAAC,QAAQ,CAAC,WAAW,CAAC,SAAS,CAAC,CAAC;QAC7D,MAAM,UAAU,GAAG,KAAK,CAAC,QAAQ,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC;QAErD,2EAA2E;QAC3E,0EAA0E;QAC1E,wEAAwE;QACxE,MAAM,OAAO,GAAG,cAAc,IAAI,YAAY,CAAC,OAAO,EAAE,SAAS,CAAC,CAAC;QACnE,4EAA4E;QAC5E,4EAA4E;QAC5E,2EAA2E;QAC3E,+CAA+C;QAC/C,MAAM,GAAG,GAAG,aAAa,CAAC,CAAC,CAAC,GAAG,OAAO,IAAI,aAAa,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC;QACpE,IAAI,CAAC,cAAc;YAAE,gBAAgB,IAAI,CAAC,CAAC;QAE3C,MAAM,OAAO,GAAiB;YAC5B,GAAG;YACH,uEAAuE;YACvE,uEAAuE;YACvE,uEAAuE;YACvE,yEAAyE;YACzE,uEAAuE;YACvE,qEAAqE;YACrE,sEAAsE;YACtE,qDAAqD;YACrD,GAAG,EAAE,UAAU,CAAC,CAAC,CAAC,UAAU,CAAC,UAAU,CAAC,OAAO,EAAE,SAAS,CAAC,CAAC,CAAC,CAAC,SAAS;YACvE,KAAK,EAAE,OAAO;YACd,GAAG;YACH,IAAI,EAAE,UAAU,IAAI,SAAS;YAC7B,MAAM,EAAE,IAAI,CAAC,MAAM,EAAE,EAAE,IAAI,IAAI,SAAS;YACxC,MAAM,EAAE,aAAa,CAAC,MAAM,CAAC,SAAS,EAAE,cAAc,CAAC;YACvD,SAAS,EAAE,MAAM,CAAC,SAAS;YAC3B,OAAO,EAAE,MAAM,CAAC,OAAO;YACvB,SAAS,EAAE,cAAc;SAC1B,CAAC;QAEF,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QACvB,MAAM,MAAM,GAAG,WAAW,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;QAC1C,IAAI,MAAM;YAAE,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;;YAC5B,WAAW,CAAC,GAAG,CAAC,SAAS,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC;IAC7C,CAAC;IAED,2EAA2E;IAC3E,6EAA6E;IAC7E,yEAAyE;IACzE,2EAA2E;IAC3E,0EAA0E;IAC1E,yEAAyE;IACzE,8EAA8E;IAC9E,4EAA4E;IAC5E,sDAAsD;IACtD,EAAE;IACF,yEAAyE;IACzE,8EAA8E;IAC9E,oDAAoD;IACpD,6EAA6E;IAC7E,2EAA2E;IAC3E,4EAA4E;IAC5E,8EAA8E;IAC9E,sEAAsE;IACtE,0EAA0E;IAC1E,EAAE;IACF,6EAA6E;IAC7E,6CAA6C;IAC7C,IACE,QAAQ,CAAC,MAAM,GAAG,CAAC;QACnB,gBAAgB,KAAK,QAAQ,CAAC,MAAM;QACpC,mBAAmB,CAAC,KAAK,CAAC,EAC1B,CAAC;QACD,OAAO,CAAC,IAAI,CACV,wCAAwC,OAAO,MAAM,QAAQ,CAAC,MAAM,mBAAmB;YACrF,8DAA8D,YAAY,aAAa;YACvF,wFAAwF;YACxF,sFAAsF;YACtF,eAAe,CAClB,CAAC;IACJ,CAAC;IAED,MAAM,UAAU,GAAG,eAAe;QAChC,CAAC,CAAC,mBAAmB,CAAC,KAAK,EAAE,WAAW,CAAC;QACzC,CAAC,CAAC,gBAAgB,EAAE,CAAC;IAEvB,OAAO,EAAE,QAAQ,EAAE,UAAU,EAAE,CAAC;AAClC,CAAC;AAED;;;;;;;;GAQG;AACH,MAAM,UAAU,mBAAmB,CACjC,KAAmB,EACnB,WAAwC;IAExC,MAAM,KAAK,GAA4B,EAAE,CAAC;IAE1C,KAAK,MAAM,CAAC,SAAS,EAAE,YAAY,CAAC,IAAI,WAAW,EAAE,CAAC;QACpD,MAAM,IAAI,GAAG,IAAI,UAAU,CAAC,KAAK,EAAE,SAAS,CAAC,CAAC;QAE9C,wEAAwE;QACxE,yEAAyE;QACzE,uEAAuE;QACvE,iEAAiE;QACjE,2EAA2E;QAC3E,MAAM,OAAO,GAAG,CAAC,OAAe,EAAQ,EAAE;YACxC,MAAM,MAAM,GAAG,WAAW,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;YACxC,IAAI,CAAC,MAAM;gBAAE,OAAO;YACpB,KAAK,MAAM,CAAC,IAAI,YAAY,EAAE,CAAC;gBAC7B,MAAM,EAAE,GAAG,YAAY,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC;gBACxC,KAAK,MAAM,CAAC,IAAI,MAAM,EAAE,CAAC;oBACvB,KAAK,CAAC,IAAI,CAAC,CAAC,EAAE,EAAE,YAAY,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;gBACjD,CAAC;YACH,CAAC;QACH,CAAC,CAAC;QAEF,KAAK,MAAM,OAAO,IAAI,IAAI,CAAC,KAAK,EAAE,EAAE,CAAC;YACnC,OAAO,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC;YAC3B,KAAK,MAAM,MAAM,IAAI,OAAO,CAAC,QAAQ,EAAE,EAAE,CAAC;gBACxC,OAAO,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;YAC5B,CAAC;QACH,CAAC;QAED,MAAM,MAAM,GAAG,IAAI,CAAC,YAAY,EAAE,CAAC;QACnC,IAAI,MAAM,EAAE,CAAC;YACX,KAAK,MAAM,OAAO,IAAI,MAAM,CAAC,UAAU,EAAE,EAAE,CAAC;gBAC1C,IAAI,OAAO,CAAC,SAAS,KAAK,SAAS;oBAAE,SAAS;gBAC9C,OAAO,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC;YAC7B,CAAC;QACH,CAAC;IACH,CAAC;IAED,OAAO,gBAAgB,CAAC,KAAK,CAAC,CAAC;AACjC,CAAC"}

package/dist/contact/index.d.ts

@@ -20,6 +20,20 @@ export type { Mesh, Vec3, AABB } from './types.js';
 export type { SharedFaceCluster, SharedFaceOptions } from './shared-faces.js';
 export type { TrianglePair, NarrowPhaseOptions } from './narrow-phase.js';
 export { narrowPhase, clusterSharedFaces };
+/**
+ * Minimum-distance query, exposed here rather than left package-private
+ * because every consumer that wants it lives outside this package. The
+ * viewer's measure tool needs the exact surface-to-surface distance, and
+ * before this it could not reach any of the machinery: `triTriDistance` sits
+ * under `math/`, which has no export subpath, so a deep import is hard-blocked
+ * by `ERR_PACKAGE_PATH_NOT_EXPORTED`.
+ *
+ * `buildMeshBvh` / `queryMeshCross` come with it: a caller measuring one
+ * element against several should build each tree once rather than pay for it
+ * per query.
+ */
+export { minDistanceBetweenMeshes, minDistanceBetweenBvhs, type MeshDistance, type MinDistanceOptions, } from './min-distance.js';
+export { buildMeshBvh, queryMeshCross, type MeshBvh } from './mesh-bvh.js';
 export interface ContactOptions extends NarrowPhaseOptions, SharedFaceOptions {
 }
 /**

package/dist/contact/index.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../src/contact/index.ts"],"names":[],"mappings":"AAIA;;;;;;;;;;;;;;GAcG;AAEH,OAAO,EAAE,WAAW,EAAE,KAAK,kBAAkB,EAAE,MAAM,mBAAmB,CAAC;AACzE,OAAO,EACL,kBAAkB,EAClB,KAAK,iBAAiB,EACtB,KAAK,iBAAiB,EACvB,MAAM,mBAAmB,CAAC;AAC3B,OAAO,KAAK,EAAE,IAAI,EAAQ,MAAM,YAAY,CAAC;AAE7C,YAAY,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,MAAM,YAAY,CAAC;AACnD,YAAY,EAAE,iBAAiB,EAAE,iBAAiB,EAAE,MAAM,mBAAmB,CAAC;AAC9E,YAAY,EAAE,YAAY,EAAE,kBAAkB,EAAE,MAAM,mBAAmB,CAAC;AAC1E,OAAO,EAAE,WAAW,EAAE,kBAAkB,EAAE,CAAC;AAE3C,MAAM,WAAW,cAAe,SAAQ,kBAAkB,EAAE,iBAAiB;CAAG;AAEhF;;;;GAIG;AACH,wBAAgB,eAAe,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,EAAE,IAAI,GAAE,cAAmB,GAAG,iBAAiB,EAAE,CAIhG"}
+{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../src/contact/index.ts"],"names":[],"mappings":"AAIA;;;;;;;;;;;;;;GAcG;AAEH,OAAO,EAAE,WAAW,EAAE,KAAK,kBAAkB,EAAE,MAAM,mBAAmB,CAAC;AACzE,OAAO,EACL,kBAAkB,EAClB,KAAK,iBAAiB,EACtB,KAAK,iBAAiB,EACvB,MAAM,mBAAmB,CAAC;AAC3B,OAAO,KAAK,EAAE,IAAI,EAAQ,MAAM,YAAY,CAAC;AAE7C,YAAY,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,MAAM,YAAY,CAAC;AACnD,YAAY,EAAE,iBAAiB,EAAE,iBAAiB,EAAE,MAAM,mBAAmB,CAAC;AAC9E,YAAY,EAAE,YAAY,EAAE,kBAAkB,EAAE,MAAM,mBAAmB,CAAC;AAC1E,OAAO,EAAE,WAAW,EAAE,kBAAkB,EAAE,CAAC;AAE3C;;;;;;;;;;;GAWG;AACH,OAAO,EACL,wBAAwB,EACxB,sBAAsB,EACtB,KAAK,YAAY,EACjB,KAAK,kBAAkB,GACxB,MAAM,mBAAmB,CAAC;AAC3B,OAAO,EAAE,YAAY,EAAE,cAAc,EAAE,KAAK,OAAO,EAAE,MAAM,eAAe,CAAC;AAE3E,MAAM,WAAW,cAAe,SAAQ,kBAAkB,EAAE,iBAAiB;CAAG;AAEhF;;;;GAIG;AACH,wBAAgB,eAAe,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,EAAE,IAAI,GAAE,cAAmB,GAAG,iBAAiB,EAAE,CAIhG"}

package/dist/contact/index.js

@@ -19,6 +19,20 @@
 import { narrowPhase } from './narrow-phase.js';
 import { clusterSharedFaces, } from './shared-faces.js';
 export { narrowPhase, clusterSharedFaces };
+/**
+ * Minimum-distance query, exposed here rather than left package-private
+ * because every consumer that wants it lives outside this package. The
+ * viewer's measure tool needs the exact surface-to-surface distance, and
+ * before this it could not reach any of the machinery: `triTriDistance` sits
+ * under `math/`, which has no export subpath, so a deep import is hard-blocked
+ * by `ERR_PACKAGE_PATH_NOT_EXPORTED`.
+ *
+ * `buildMeshBvh` / `queryMeshCross` come with it: a caller measuring one
+ * element against several should build each tree once rather than pay for it
+ * per query.
+ */
+export { minDistanceBetweenMeshes, minDistanceBetweenBvhs, } from './min-distance.js';
+export { buildMeshBvh, queryMeshCross } from './mesh-bvh.js';
 /**
  * Compute the contact interface(s) between two world-space meshes: the real
  * shared-face polygon (surface), intersection line, or point — not an AABB.

package/dist/contact/index.js.map

@@ -1 +1 @@
-{"version":3,"file":"index.js","sourceRoot":"","sources":["../../src/contact/index.ts"],"names":[],"mappings":"AAAA;;+DAE+D;AAE/D;;;;;;;;;;;;;;GAcG;AAEH,OAAO,EAAE,WAAW,EAA2B,MAAM,mBAAmB,CAAC;AACzE,OAAO,EACL,kBAAkB,GAGnB,MAAM,mBAAmB,CAAC;AAM3B,OAAO,EAAE,WAAW,EAAE,kBAAkB,EAAE,CAAC;AAI3C;;;;GAIG;AACH,MAAM,UAAU,eAAe,CAAC,CAAO,EAAE,CAAO,EAAE,OAAuB,EAAE;IACzE,MAAM,KAAK,GAAG,WAAW,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC;IACtC,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,EAAE,CAAC;IAClC,OAAO,kBAAkB,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;AACzC,CAAC"}
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../src/contact/index.ts"],"names":[],"mappings":"AAAA;;+DAE+D;AAE/D;;;;;;;;;;;;;;GAcG;AAEH,OAAO,EAAE,WAAW,EAA2B,MAAM,mBAAmB,CAAC;AACzE,OAAO,EACL,kBAAkB,GAGnB,MAAM,mBAAmB,CAAC;AAM3B,OAAO,EAAE,WAAW,EAAE,kBAAkB,EAAE,CAAC;AAE3C;;;;;;;;;;;GAWG;AACH,OAAO,EACL,wBAAwB,EACxB,sBAAsB,GAGvB,MAAM,mBAAmB,CAAC;AAC3B,OAAO,EAAE,YAAY,EAAE,cAAc,EAAgB,MAAM,eAAe,CAAC;AAI3E;;;;GAIG;AACH,MAAM,UAAU,eAAe,CAAC,CAAO,EAAE,CAAO,EAAE,OAAuB,EAAE;IACzE,MAAM,KAAK,GAAG,WAAW,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC;IACtC,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,EAAE,CAAC;IAClC,OAAO,kBAAkB,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;AACzC,CAAC"}

package/dist/contact/min-distance.d.ts

@@ -0,0 +1,87 @@
+/**
+ * Minimum distance between two world-space meshes, with the witness points.
+ *
+ * Why this is a new traversal rather than a new predicate: the exact
+ * triangle-to-triangle minimum distance already exists as `triTriDistance`
+ * (`../math/triangle-distance.ts`), and a second copy of that math would be one
+ * more thing to keep in step. What did NOT exist anywhere in this package is a
+ * traversal that can find the CLOSEST pair.
+ *
+ * Every other query here is an OVERLAP predicate: `Bvh.queryAABB`,
+ * `Bvh.queryPairs` and `queryMeshCross` all prune on AABB intersection, so for
+ * two disjoint meshes they return an empty candidate set and there is nothing
+ * left to measure. Inflating a clash `clearance` does not substitute either:
+ * `testPair` only ever considers triangle pairs already within its margin, so
+ * the answer is capped by the margin you guessed rather than found.
+ *
+ * So this is branch-and-bound over the two BVHs: descend the node pair whose
+ * AABB-to-AABB LOWER bound is smallest, and prune any pair whose lower bound is
+ * already >= the best real distance found so far. The bound is exact for
+ * axis-aligned boxes and never exceeds the true triangle distance, which is
+ * what makes the pruning safe: a pruned subtree cannot contain a closer pair.
+ */
+import { type MeshBvh } from './mesh-bvh.js';
+import type { BvhNode } from './bvh.js';
+import type { Mesh, Vec3 } from './types.js';
+export interface MeshDistance {
+    /** Minimum distance between the two surfaces. 0 when they touch or overlap. */
+    readonly distance: number;
+    /** Witness point on mesh A. */
+    readonly pointA: Vec3;
+    /** Witness point on mesh B. */
+    readonly pointB: Vec3;
+    /** Triangle indices the witness points lie on. */
+    readonly triangleA: number;
+    readonly triangleB: number;
+}
+export interface MinDistanceOptions {
+    /** Triangles per BVH leaf. Default 8, matching `buildMeshBvh`. */
+    readonly leafSize?: number;
+    /**
+     * Stop as soon as a distance at or below this is found. Use 0 to stop on
+     * first contact when only "do they touch" matters; leave unset for the exact
+     * distance.
+     */
+    readonly earlyExitAtOrBelow?: number;
+}
+/** A node pair waiting to be explored, with its lower bound on any pair beneath it. */
+export interface PairEntry {
+    na: BvhNode;
+    nb: BvhNode;
+    lowerSq: number;
+}
+/**
+ * Binary min-heap over `lowerSq`. Exported for its own tests but deliberately
+ * NOT re-exported from `contact/index.ts`, so it stays out of the package's
+ * public surface: it is an implementation detail of the traversal, and a
+ * hand-rolled sift is precisely the kind of code that needs a direct contract
+ * test rather than being covered incidentally.
+ *
+ * Note that a broken heap order does NOT break the RESULT — the traversal
+ * still visits every unpruned pair and still finds the true minimum, just
+ * slower. That is why the distance tests cannot catch an inverted comparison
+ * here, and why this class is tested on its own terms.
+ *
+ * Small and local on purpose: this is the only
+ * priority queue in the package, and pulling in a dependency (or a generic
+ * implementation) for one traversal would be more surface than the ~25 lines
+ * it replaces.
+ */
+export declare class PairHeap {
+    private readonly items;
+    push(entry: PairEntry): void;
+    pop(): PairEntry | undefined;
+}
+/**
+ * Exact minimum distance between two meshes, or `null` when either has no
+ * triangles (there is no distance to a mesh that is not there — deliberately
+ * distinct from returning 0, which would read as "they touch").
+ */
+export declare function minDistanceBetweenMeshes(a: Mesh, b: Mesh, opts?: MinDistanceOptions): MeshDistance | null;
+/**
+ * Same, for callers that already hold the BVHs. Worth having separately: the
+ * BVH is the expensive part, and a measure tool asking about one element
+ * against several others should build each mesh's tree once.
+ */
+export declare function minDistanceBetweenBvhs(a: MeshBvh, b: MeshBvh, opts?: MinDistanceOptions): MeshDistance | null;
+//# sourceMappingURL=min-distance.d.ts.map

package/dist/contact/min-distance.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"min-distance.d.ts","sourceRoot":"","sources":["../../src/contact/min-distance.ts"],"names":[],"mappings":"AAIA;;;;;;;;;;;;;;;;;;;;;GAqBG;AAEH,OAAO,EAAgB,KAAK,OAAO,EAAE,MAAM,eAAe,CAAC;AAI3D,OAAO,KAAK,EAAE,OAAO,EAAE,MAAM,UAAU,CAAC;AACxC,OAAO,KAAK,EAAQ,IAAI,EAAE,IAAI,EAAE,MAAM,YAAY,CAAC;AAEnD,MAAM,WAAW,YAAY;IAC3B,+EAA+E;IAC/E,QAAQ,CAAC,QAAQ,EAAE,MAAM,CAAC;IAC1B,+BAA+B;IAC/B,QAAQ,CAAC,MAAM,EAAE,IAAI,CAAC;IACtB,+BAA+B;IAC/B,QAAQ,CAAC,MAAM,EAAE,IAAI,CAAC;IACtB,kDAAkD;IAClD,QAAQ,CAAC,SAAS,EAAE,MAAM,CAAC;IAC3B,QAAQ,CAAC,SAAS,EAAE,MAAM,CAAC;CAC5B;AAED,MAAM,WAAW,kBAAkB;IACjC,kEAAkE;IAClE,QAAQ,CAAC,QAAQ,CAAC,EAAE,MAAM,CAAC;IAC3B;;;;OAIG;IACH,QAAQ,CAAC,kBAAkB,CAAC,EAAE,MAAM,CAAC;CACtC;AAmBD,uFAAuF;AACvF,MAAM,WAAW,SAAS;IACxB,EAAE,EAAE,OAAO,CAAC;IACZ,EAAE,EAAE,OAAO,CAAC;IACZ,OAAO,EAAE,MAAM,CAAC;CACjB;AAED;;;;;;;;;;;;;;;;GAgBG;AACH,qBAAa,QAAQ;IACnB,OAAO,CAAC,QAAQ,CAAC,KAAK,CAAmB;IAEzC,IAAI,CAAC,KAAK,EAAE,SAAS,GAAG,IAAI;IAY5B,GAAG,IAAI,SAAS,GAAG,SAAS;CAoB7B;AAUD;;;;GAIG;AACH,wBAAgB,wBAAwB,CACtC,CAAC,EAAE,IAAI,EACP,CAAC,EAAE,IAAI,EACP,IAAI,GAAE,kBAAuB,GAC5B,YAAY,GAAG,IAAI,CAIrB;AAED;;;;GAIG;AACH,wBAAgB,sBAAsB,CACpC,CAAC,EAAE,OAAO,EACV,CAAC,EAAE,OAAO,EACV,IAAI,GAAE,kBAAuB,GAC5B,YAAY,GAAG,IAAI,CAsIrB"}