@tscircuit/math-utils 0.0.23 → 0.0.25

package/README.md

@@ -52,7 +52,7 @@ console.log("Lines intersect:", intersects)
 | [`distance(p1, p2)`](./src/line-intersections.ts) | Euclidean distance between two points. |
 | [`getSegmentIntersection(a, b, u, v)`](./src/line-intersections.ts) | Intersection point of two segments or `null` if none. |
 | [`getBoundingBox(box)`](./src/nearest-box.ts) | Compute the bounding box of a box. |
-| [`computeDistanceBetweenBoxes(boxA, boxB)`](./src/nearest-box.ts) | Minimum distance between two boxes and the nearest points. |
+| [`computeManhattanDistanceBetweenBoxes(boxA, boxB)`](./src/nearest-box.ts) | Minimum Manhattan distance between two boxes and the nearest points. |
 | [`clamp(value, min, max)`](./src/nearest-box.ts) | Clamp a value between `min` and `max`. |
 | [`findNearestPointsBetweenBoxSets(setA, setB)`](./src/nearest-box.ts) | Find nearest points between two sets of boxes. |
 | [`getUnitVectorFromPointAToB(a, b)`](./src/get-unit-vector.ts) | Unit vector pointing from point A to B. |

package/dist/bounds-intersection.d.ts

@@ -0,0 +1,11 @@
+import { Bounds } from './common.js';
+
+/**
+ * Calculates the overlapping bounds of two rectangles
+ * @param bounds1 First bounding rectangle
+ * @param bounds2 Second bounding rectangle
+ * @returns The overlapping bounds or null if there is no overlap
+ */
+declare const boundsIntersection: (bounds1: Bounds, bounds2: Bounds) => Bounds | null;
+
+export { boundsIntersection };

package/dist/bounds-intersection.js

@@ -0,0 +1,7 @@
+import {
+  boundsIntersection
+} from "./chunk-S7H7MIDL.js";
+export {
+  boundsIntersection
+};
+//# sourceMappingURL=bounds-intersection.js.map

package/dist/bounds-intersection.js.map

@@ -0,0 +1 @@
+{"version":3,"sources":[],"sourcesContent":[],"mappings":"","names":[]}

package/dist/{chunk-G6ZGTC5I.js → chunk-5J3PCV4D.js}

@@ -1,9 +1,9 @@
-import {
-  clamp
-} from "./chunk-KWIMOCAS.js";
 import {
   distance
 } from "./chunk-EFLPMB4J.js";
+import {
+  clamp
+} from "./chunk-DRDDWFOS.js";
 
 // src/point-distance.ts
 function pointToBoxDistance(p, box) {
@@ -46,4 +46,4 @@ export {
   midpoint,
   distSq
 };
-//# sourceMappingURL=chunk-G6ZGTC5I.js.map
+//# sourceMappingURL=chunk-5J3PCV4D.js.map

package/dist/{chunk-KWIMOCAS.js → chunk-DRDDWFOS.js}

@@ -9,7 +9,7 @@ function getBoundingBox(box) {
     maxY: box.center.y + halfHeight
   };
 }
-function computeDistanceBetweenBoxes(boxA, boxB) {
+function computeManhattanDistanceBetweenBoxes(boxA, boxB) {
   const a = getBoundingBox(boxA);
   const b = getBoundingBox(boxB);
   const dx = Math.max(a.minX - b.maxX, b.minX - a.maxX, 0);
@@ -26,6 +26,9 @@ function computeDistanceBetweenBoxes(boxA, boxB) {
   const distance = Math.hypot(pointA.x - pointB.x, pointA.y - pointB.y);
   return { distance, pointA, pointB };
 }
+function computeDistanceBetweenBoxes(boxA, boxB) {
+  return computeManhattanDistanceBetweenBoxes(boxA, boxB);
+}
 function computeGapBetweenBoxes(boxA, boxB) {
   const a = getBoundingBox(boxA);
   const b = getBoundingBox(boxB);
@@ -43,7 +46,7 @@ function findNearestPointsBetweenBoxSets(boxSetA, boxSetB) {
   let nearestPointB = { x: 0, y: 0 };
   for (const boxA of boxSetA) {
     for (const boxB of boxSetB) {
-      const { distance, pointA, pointB } = computeDistanceBetweenBoxes(
+      const { distance, pointA, pointB } = computeManhattanDistanceBetweenBoxes(
         boxA,
         boxB
       );
@@ -63,9 +66,10 @@ function findNearestPointsBetweenBoxSets(boxSetA, boxSetB) {
 
 export {
   getBoundingBox,
+  computeManhattanDistanceBetweenBoxes,
   computeDistanceBetweenBoxes,
   computeGapBetweenBoxes,
   clamp,
   findNearestPointsBetweenBoxSets
 };
-//# sourceMappingURL=chunk-KWIMOCAS.js.map
+//# sourceMappingURL=chunk-DRDDWFOS.js.map

package/dist/chunk-DRDDWFOS.js.map

@@ -0,0 +1 @@
+{"version":3,"sources":["../src/nearest-box.ts"],"sourcesContent":["import type { Point } from \"./common\"\n\nexport type Box = { center: Point; width: number; height: number }\nexport type BoxSet = Box[]\n\nexport type GridCell = { boxes: Box[] }\n\nexport function getBoundingBox(box: Box) {\n  const halfWidth = box.width / 2\n  const halfHeight = box.height / 2\n  return {\n    minX: box.center.x - halfWidth,\n    maxX: box.center.x + halfWidth,\n    minY: box.center.y - halfHeight,\n    maxY: box.center.y + halfHeight,\n  }\n}\n\nexport function computeManhattanDistanceBetweenBoxes(\n  boxA: Box,\n  boxB: Box,\n): { distance: number; pointA: Point; pointB: Point } {\n  const a = getBoundingBox(boxA)\n  const b = getBoundingBox(boxB)\n\n  const dx = Math.max(a.minX - b.maxX, b.minX - a.maxX, 0)\n  const dy = Math.max(a.minY - b.maxY, b.minY - a.maxY, 0)\n\n  const pointA: Point = { x: 0, y: 0 }\n  const pointB: Point = { x: 0, y: 0 }\n\n  if (dx === 0 && dy === 0) {\n    // Boxes overlap\n    return { distance: 0, pointA: boxA.center, pointB: boxB.center }\n  }\n\n  // Compute the closest points on the edges\n  pointA.x = clamp(boxA.center.x, b.minX, b.maxX)\n  pointA.y = clamp(boxA.center.y, b.minY, b.maxY)\n\n  pointB.x = clamp(boxB.center.x, a.minX, a.maxX)\n  pointB.y = clamp(boxB.center.y, a.minY, a.maxY)\n\n  const distance = Math.hypot(pointA.x - pointB.x, pointA.y - pointB.y)\n  return { distance, pointA, pointB }\n}\n\n/**\n * @deprecated Use {@link computeManhattanDistanceBetweenBoxes} instead.\n */\nexport function computeDistanceBetweenBoxes(\n  boxA: Box,\n  boxB: Box,\n): { distance: number; pointA: Point; pointB: Point } {\n  return computeManhattanDistanceBetweenBoxes(boxA, boxB)\n}\n\nexport function computeGapBetweenBoxes(boxA: Box, boxB: Box): number {\n  const a = getBoundingBox(boxA)\n  const b = getBoundingBox(boxB)\n\n  const dx = Math.max(a.minX - b.maxX, b.minX - a.maxX, 0)\n  const dy = Math.max(a.minY - b.maxY, b.minY - a.maxY, 0)\n\n  const distance = Math.hypot(dx, dy)\n  return distance\n}\n\nexport function clamp(value: number, min: number, max: number): number {\n  return Math.max(min, Math.min(max, value))\n}\n\nexport function findNearestPointsBetweenBoxSets(\n  boxSetA: BoxSet,\n  boxSetB: BoxSet,\n): { pointA: Point; pointB: Point; distance: number } {\n  let minDistance = Number.POSITIVE_INFINITY\n  let nearestPointA: Point = { x: 0, y: 0 }\n  let nearestPointB: Point = { x: 0, y: 0 }\n\n  for (const boxA of boxSetA) {\n    for (const boxB of boxSetB) {\n      const { distance, pointA, pointB } = computeManhattanDistanceBetweenBoxes(\n        boxA,\n        boxB,\n      )\n      if (distance < minDistance) {\n        minDistance = distance\n        nearestPointA = pointA\n        nearestPointB = pointB\n      }\n    }\n  }\n\n  return {\n    pointA: nearestPointA,\n    pointB: nearestPointB,\n    distance: minDistance,\n  }\n}\n"],"mappings":";AAOO,SAAS,eAAe,KAAU;AACvC,QAAM,YAAY,IAAI,QAAQ;AAC9B,QAAM,aAAa,IAAI,SAAS;AAChC,SAAO;AAAA,IACL,MAAM,IAAI,OAAO,IAAI;AAAA,IACrB,MAAM,IAAI,OAAO,IAAI;AAAA,IACrB,MAAM,IAAI,OAAO,IAAI;AAAA,IACrB,MAAM,IAAI,OAAO,IAAI;AAAA,EACvB;AACF;AAEO,SAAS,qCACd,MACA,MACoD;AACpD,QAAM,IAAI,eAAe,IAAI;AAC7B,QAAM,IAAI,eAAe,IAAI;AAE7B,QAAM,KAAK,KAAK,IAAI,EAAE,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,CAAC;AACvD,QAAM,KAAK,KAAK,IAAI,EAAE,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,CAAC;AAEvD,QAAM,SAAgB,EAAE,GAAG,GAAG,GAAG,EAAE;AACnC,QAAM,SAAgB,EAAE,GAAG,GAAG,GAAG,EAAE;AAEnC,MAAI,OAAO,KAAK,OAAO,GAAG;AAExB,WAAO,EAAE,UAAU,GAAG,QAAQ,KAAK,QAAQ,QAAQ,KAAK,OAAO;AAAA,EACjE;AAGA,SAAO,IAAI,MAAM,KAAK,OAAO,GAAG,EAAE,MAAM,EAAE,IAAI;AAC9C,SAAO,IAAI,MAAM,KAAK,OAAO,GAAG,EAAE,MAAM,EAAE,IAAI;AAE9C,SAAO,IAAI,MAAM,KAAK,OAAO,GAAG,EAAE,MAAM,EAAE,IAAI;AAC9C,SAAO,IAAI,MAAM,KAAK,OAAO,GAAG,EAAE,MAAM,EAAE,IAAI;AAE9C,QAAM,WAAW,KAAK,MAAM,OAAO,IAAI,OAAO,GAAG,OAAO,IAAI,OAAO,CAAC;AACpE,SAAO,EAAE,UAAU,QAAQ,OAAO;AACpC;AAKO,SAAS,4BACd,MACA,MACoD;AACpD,SAAO,qCAAqC,MAAM,IAAI;AACxD;AAEO,SAAS,uBAAuB,MAAW,MAAmB;AACnE,QAAM,IAAI,eAAe,IAAI;AAC7B,QAAM,IAAI,eAAe,IAAI;AAE7B,QAAM,KAAK,KAAK,IAAI,EAAE,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,CAAC;AACvD,QAAM,KAAK,KAAK,IAAI,EAAE,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,CAAC;AAEvD,QAAM,WAAW,KAAK,MAAM,IAAI,EAAE;AAClC,SAAO;AACT;AAEO,SAAS,MAAM,OAAe,KAAa,KAAqB;AACrE,SAAO,KAAK,IAAI,KAAK,KAAK,IAAI,KAAK,KAAK,CAAC;AAC3C;AAEO,SAAS,gCACd,SACA,SACoD;AACpD,MAAI,cAAc,OAAO;AACzB,MAAI,gBAAuB,EAAE,GAAG,GAAG,GAAG,EAAE;AACxC,MAAI,gBAAuB,EAAE,GAAG,GAAG,GAAG,EAAE;AAExC,aAAW,QAAQ,SAAS;AAC1B,eAAW,QAAQ,SAAS;AAC1B,YAAM,EAAE,UAAU,QAAQ,OAAO,IAAI;AAAA,QACnC;AAAA,QACA;AAAA,MACF;AACA,UAAI,WAAW,aAAa;AAC1B,sBAAc;AACd,wBAAgB;AAChB,wBAAgB;AAAA,MAClB;AAAA,IACF;AAAA,EACF;AAEA,SAAO;AAAA,IACL,QAAQ;AAAA,IACR,QAAQ;AAAA,IACR,UAAU;AAAA,EACZ;AACF;","names":[]}

package/dist/chunk-S7H7MIDL.js

@@ -0,0 +1,16 @@
+// src/bounds-intersection.ts
+var boundsIntersection = (bounds1, bounds2) => {
+  const minX = Math.max(bounds1.minX, bounds2.minX);
+  const minY = Math.max(bounds1.minY, bounds2.minY);
+  const maxX = Math.min(bounds1.maxX, bounds2.maxX);
+  const maxY = Math.min(bounds1.maxY, bounds2.maxY);
+  if (minX > maxX || minY > maxY) {
+    return null;
+  }
+  return { minX, minY, maxX, maxY };
+};
+
+export {
+  boundsIntersection
+};
+//# sourceMappingURL=chunk-S7H7MIDL.js.map

package/dist/chunk-S7H7MIDL.js.map

@@ -0,0 +1 @@
+{"version":3,"sources":["../src/bounds-intersection.ts"],"sourcesContent":["import type { Bounds } from \"./common\"\n\n/**\n * Calculates the overlapping bounds of two rectangles\n * @param bounds1 First bounding rectangle\n * @param bounds2 Second bounding rectangle\n * @returns The overlapping bounds or null if there is no overlap\n */\nexport const boundsIntersection = (\n  bounds1: Bounds,\n  bounds2: Bounds,\n): Bounds | null => {\n  const minX = Math.max(bounds1.minX, bounds2.minX)\n  const minY = Math.max(bounds1.minY, bounds2.minY)\n  const maxX = Math.min(bounds1.maxX, bounds2.maxX)\n  const maxY = Math.min(bounds1.maxY, bounds2.maxY)\n\n  if (minX > maxX || minY > maxY) {\n    return null\n  }\n\n  return { minX, minY, maxX, maxY }\n}\n"],"mappings":";AAQO,IAAM,qBAAqB,CAChC,SACA,YACkB;AAClB,QAAM,OAAO,KAAK,IAAI,QAAQ,MAAM,QAAQ,IAAI;AAChD,QAAM,OAAO,KAAK,IAAI,QAAQ,MAAM,QAAQ,IAAI;AAChD,QAAM,OAAO,KAAK,IAAI,QAAQ,MAAM,QAAQ,IAAI;AAChD,QAAM,OAAO,KAAK,IAAI,QAAQ,MAAM,QAAQ,IAAI;AAEhD,MAAI,OAAO,QAAQ,OAAO,MAAM;AAC9B,WAAO;AAAA,EACT;AAEA,SAAO,EAAE,MAAM,MAAM,MAAM,KAAK;AAClC;","names":[]}

package/dist/{chunk-QE7MTLD2.js → chunk-Y7G4VXR7.js}

@@ -1,11 +1,11 @@
-import {
-  clamp
-} from "./chunk-KWIMOCAS.js";
 import {
   distance,
   doSegmentsIntersect,
   pointToSegmentDistance
 } from "./chunk-EFLPMB4J.js";
+import {
+  clamp
+} from "./chunk-DRDDWFOS.js";
 
 // src/segment-distance.ts
 function segmentToSegmentMinDistance(a, b, u, v) {
@@ -109,4 +109,4 @@ export {
   segmentToCircleMinDistance,
   pointToSegmentClosestPoint
 };
-//# sourceMappingURL=chunk-QE7MTLD2.js.map
+//# sourceMappingURL=chunk-Y7G4VXR7.js.map

package/dist/index.d.ts

@@ -1,5 +1,5 @@
 export { distance, doSegmentsIntersect, doesLineIntersectLine, doesSegmentIntersectRect, getSegmentIntersection, onSegment, orientation, pointToSegmentDistance } from './line-intersections.js';
-export { Box, BoxSet, GridCell, clamp, computeDistanceBetweenBoxes, computeGapBetweenBoxes, findNearestPointsBetweenBoxSets, getBoundingBox } from './nearest-box.js';
+export { Box, BoxSet, GridCell, clamp, computeDistanceBetweenBoxes, computeGapBetweenBoxes, computeManhattanDistanceBetweenBoxes, findNearestPointsBetweenBoxSets, getBoundingBox } from './nearest-box.js';
 export { Bounds, Point } from './common.js';
 export { getUnitVectorFromDirection, getUnitVectorFromPointAToB } from './get-unit-vector.js';
 export { GridCellPositions, GridOptions, grid } from './grid.js';
@@ -10,3 +10,4 @@ export { range } from './range.js';
 export { doBoundsOverlap } from './bounds-overlap.js';
 export { boundsAreaOverlap } from './bounds-area-overlap.js';
 export { boundsDistance } from './bounds-distance.js';
+export { boundsIntersection } from './bounds-intersection.js';

package/dist/index.js

@@ -3,7 +3,7 @@ import {
   midpoint,
   pointToBoundsDistance,
   pointToBoxDistance
-} from "./chunk-G6ZGTC5I.js";
+} from "./chunk-5J3PCV4D.js";
 import "./chunk-MTORG67J.js";
 import {
   range
@@ -14,20 +14,34 @@ import {
   segmentToBoxMinDistance,
   segmentToCircleMinDistance,
   segmentToSegmentMinDistance
-} from "./chunk-QE7MTLD2.js";
+} from "./chunk-Y7G4VXR7.js";
+import {
+  distance,
+  doSegmentsIntersect,
+  doesLineIntersectLine,
+  doesSegmentIntersectRect,
+  getSegmentIntersection,
+  onSegment,
+  orientation,
+  pointToSegmentDistance
+} from "./chunk-EFLPMB4J.js";
 import {
   clamp,
   computeDistanceBetweenBoxes,
   computeGapBetweenBoxes,
+  computeManhattanDistanceBetweenBoxes,
   findNearestPointsBetweenBoxSets,
   getBoundingBox
-} from "./chunk-KWIMOCAS.js";
+} from "./chunk-DRDDWFOS.js";
 import {
   boundsAreaOverlap
 } from "./chunk-YA3GC5BB.js";
 import {
   boundsDistance
 } from "./chunk-KVGAXIWH.js";
+import {
+  boundsIntersection
+} from "./chunk-S7H7MIDL.js";
 import {
   doBoundsOverlap
 } from "./chunk-CA5ORSO4.js";
@@ -39,22 +53,14 @@ import {
 import {
   grid
 } from "./chunk-U45EKA3R.js";
-import {
-  distance,
-  doSegmentsIntersect,
-  doesLineIntersectLine,
-  doesSegmentIntersectRect,
-  getSegmentIntersection,
-  onSegment,
-  orientation,
-  pointToSegmentDistance
-} from "./chunk-EFLPMB4J.js";
 export {
   boundsAreaOverlap,
   boundsDistance,
+  boundsIntersection,
   clamp,
   computeDistanceBetweenBoxes,
   computeGapBetweenBoxes,
+  computeManhattanDistanceBetweenBoxes,
   distSq,
   distance,
   doBoundsOverlap,

package/dist/nearest-box.d.ts

@@ -15,6 +15,14 @@ declare function getBoundingBox(box: Box): {
     minY: number;
     maxY: number;
 };
+declare function computeManhattanDistanceBetweenBoxes(boxA: Box, boxB: Box): {
+    distance: number;
+    pointA: Point;
+    pointB: Point;
+};
+/**
+ * @deprecated Use {@link computeManhattanDistanceBetweenBoxes} instead.
+ */
 declare function computeDistanceBetweenBoxes(boxA: Box, boxB: Box): {
     distance: number;
     pointA: Point;
@@ -28,4 +36,4 @@ declare function findNearestPointsBetweenBoxSets(boxSetA: BoxSet, boxSetB: BoxSe
     distance: number;
 };
 
-export { type Box, type BoxSet, type GridCell, clamp, computeDistanceBetweenBoxes, computeGapBetweenBoxes, findNearestPointsBetweenBoxSets, getBoundingBox };
+export { type Box, type BoxSet, type GridCell, clamp, computeDistanceBetweenBoxes, computeGapBetweenBoxes, computeManhattanDistanceBetweenBoxes, findNearestPointsBetweenBoxSets, getBoundingBox };

package/dist/nearest-box.js

@@ -2,13 +2,15 @@ import {
   clamp,
   computeDistanceBetweenBoxes,
   computeGapBetweenBoxes,
+  computeManhattanDistanceBetweenBoxes,
   findNearestPointsBetweenBoxSets,
   getBoundingBox
-} from "./chunk-KWIMOCAS.js";
+} from "./chunk-DRDDWFOS.js";
 export {
   clamp,
   computeDistanceBetweenBoxes,
   computeGapBetweenBoxes,
+  computeManhattanDistanceBetweenBoxes,
   findNearestPointsBetweenBoxSets,
   getBoundingBox
 };

package/dist/point-distance.js

@@ -3,9 +3,9 @@ import {
   midpoint,
   pointToBoundsDistance,
   pointToBoxDistance
-} from "./chunk-G6ZGTC5I.js";
-import "./chunk-KWIMOCAS.js";
+} from "./chunk-5J3PCV4D.js";
 import "./chunk-EFLPMB4J.js";
+import "./chunk-DRDDWFOS.js";
 export {
   distSq,
   midpoint,

package/dist/segment-distance.js

@@ -4,9 +4,9 @@ import {
   segmentToBoxMinDistance,
   segmentToCircleMinDistance,
   segmentToSegmentMinDistance
-} from "./chunk-QE7MTLD2.js";
-import "./chunk-KWIMOCAS.js";
+} from "./chunk-Y7G4VXR7.js";
 import "./chunk-EFLPMB4J.js";
+import "./chunk-DRDDWFOS.js";
 export {
   pointToSegmentClosestPoint,
   segmentToBoundsMinDistance,

package/package.json

@@ -1,7 +1,7 @@
 {
   "name": "@tscircuit/math-utils",
   "main": "dist/index.js",
-  "version": "0.0.23",
+  "version": "0.0.25",
   "type": "module",
   "module": "dist/index.js",
   "types": "dist/index.d.ts",

package/dist/chunk-KWIMOCAS.js.map

@@ -1 +0,0 @@
-{"version":3,"sources":["../src/nearest-box.ts"],"sourcesContent":["import type { Point } from \"./common\"\n\nexport type Box = { center: Point; width: number; height: number }\nexport type BoxSet = Box[]\n\nexport type GridCell = { boxes: Box[] }\n\nexport function getBoundingBox(box: Box) {\n  const halfWidth = box.width / 2\n  const halfHeight = box.height / 2\n  return {\n    minX: box.center.x - halfWidth,\n    maxX: box.center.x + halfWidth,\n    minY: box.center.y - halfHeight,\n    maxY: box.center.y + halfHeight,\n  }\n}\n\nexport function computeDistanceBetweenBoxes(\n  boxA: Box,\n  boxB: Box,\n): { distance: number; pointA: Point; pointB: Point } {\n  const a = getBoundingBox(boxA)\n  const b = getBoundingBox(boxB)\n\n  const dx = Math.max(a.minX - b.maxX, b.minX - a.maxX, 0)\n  const dy = Math.max(a.minY - b.maxY, b.minY - a.maxY, 0)\n\n  const pointA: Point = { x: 0, y: 0 }\n  const pointB: Point = { x: 0, y: 0 }\n\n  if (dx === 0 && dy === 0) {\n    // Boxes overlap\n    return { distance: 0, pointA: boxA.center, pointB: boxB.center }\n  }\n\n  // Compute the closest points on the edges\n  pointA.x = clamp(boxA.center.x, b.minX, b.maxX)\n  pointA.y = clamp(boxA.center.y, b.minY, b.maxY)\n\n  pointB.x = clamp(boxB.center.x, a.minX, a.maxX)\n  pointB.y = clamp(boxB.center.y, a.minY, a.maxY)\n\n  const distance = Math.hypot(pointA.x - pointB.x, pointA.y - pointB.y)\n  return { distance, pointA, pointB }\n}\n\nexport function computeGapBetweenBoxes(boxA: Box, boxB: Box): number {\n  const a = getBoundingBox(boxA)\n  const b = getBoundingBox(boxB)\n\n  const dx = Math.max(a.minX - b.maxX, b.minX - a.maxX, 0)\n  const dy = Math.max(a.minY - b.maxY, b.minY - a.maxY, 0)\n\n  const distance = Math.hypot(dx, dy)\n  return distance\n}\n\nexport function clamp(value: number, min: number, max: number): number {\n  return Math.max(min, Math.min(max, value))\n}\n\nexport function findNearestPointsBetweenBoxSets(\n  boxSetA: BoxSet,\n  boxSetB: BoxSet,\n): { pointA: Point; pointB: Point; distance: number } {\n  let minDistance = Number.POSITIVE_INFINITY\n  let nearestPointA: Point = { x: 0, y: 0 }\n  let nearestPointB: Point = { x: 0, y: 0 }\n\n  for (const boxA of boxSetA) {\n    for (const boxB of boxSetB) {\n      const { distance, pointA, pointB } = computeDistanceBetweenBoxes(\n        boxA,\n        boxB,\n      )\n      if (distance < minDistance) {\n        minDistance = distance\n        nearestPointA = pointA\n        nearestPointB = pointB\n      }\n    }\n  }\n\n  return {\n    pointA: nearestPointA,\n    pointB: nearestPointB,\n    distance: minDistance,\n  }\n}\n"],"mappings":";AAOO,SAAS,eAAe,KAAU;AACvC,QAAM,YAAY,IAAI,QAAQ;AAC9B,QAAM,aAAa,IAAI,SAAS;AAChC,SAAO;AAAA,IACL,MAAM,IAAI,OAAO,IAAI;AAAA,IACrB,MAAM,IAAI,OAAO,IAAI;AAAA,IACrB,MAAM,IAAI,OAAO,IAAI;AAAA,IACrB,MAAM,IAAI,OAAO,IAAI;AAAA,EACvB;AACF;AAEO,SAAS,4BACd,MACA,MACoD;AACpD,QAAM,IAAI,eAAe,IAAI;AAC7B,QAAM,IAAI,eAAe,IAAI;AAE7B,QAAM,KAAK,KAAK,IAAI,EAAE,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,CAAC;AACvD,QAAM,KAAK,KAAK,IAAI,EAAE,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,CAAC;AAEvD,QAAM,SAAgB,EAAE,GAAG,GAAG,GAAG,EAAE;AACnC,QAAM,SAAgB,EAAE,GAAG,GAAG,GAAG,EAAE;AAEnC,MAAI,OAAO,KAAK,OAAO,GAAG;AAExB,WAAO,EAAE,UAAU,GAAG,QAAQ,KAAK,QAAQ,QAAQ,KAAK,OAAO;AAAA,EACjE;AAGA,SAAO,IAAI,MAAM,KAAK,OAAO,GAAG,EAAE,MAAM,EAAE,IAAI;AAC9C,SAAO,IAAI,MAAM,KAAK,OAAO,GAAG,EAAE,MAAM,EAAE,IAAI;AAE9C,SAAO,IAAI,MAAM,KAAK,OAAO,GAAG,EAAE,MAAM,EAAE,IAAI;AAC9C,SAAO,IAAI,MAAM,KAAK,OAAO,GAAG,EAAE,MAAM,EAAE,IAAI;AAE9C,QAAM,WAAW,KAAK,MAAM,OAAO,IAAI,OAAO,GAAG,OAAO,IAAI,OAAO,CAAC;AACpE,SAAO,EAAE,UAAU,QAAQ,OAAO;AACpC;AAEO,SAAS,uBAAuB,MAAW,MAAmB;AACnE,QAAM,IAAI,eAAe,IAAI;AAC7B,QAAM,IAAI,eAAe,IAAI;AAE7B,QAAM,KAAK,KAAK,IAAI,EAAE,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,CAAC;AACvD,QAAM,KAAK,KAAK,IAAI,EAAE,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,CAAC;AAEvD,QAAM,WAAW,KAAK,MAAM,IAAI,EAAE;AAClC,SAAO;AACT;AAEO,SAAS,MAAM,OAAe,KAAa,KAAqB;AACrE,SAAO,KAAK,IAAI,KAAK,KAAK,IAAI,KAAK,KAAK,CAAC;AAC3C;AAEO,SAAS,gCACd,SACA,SACoD;AACpD,MAAI,cAAc,OAAO;AACzB,MAAI,gBAAuB,EAAE,GAAG,GAAG,GAAG,EAAE;AACxC,MAAI,gBAAuB,EAAE,GAAG,GAAG,GAAG,EAAE;AAExC,aAAW,QAAQ,SAAS;AAC1B,eAAW,QAAQ,SAAS;AAC1B,YAAM,EAAE,UAAU,QAAQ,OAAO,IAAI;AAAA,QACnC;AAAA,QACA;AAAA,MACF;AACA,UAAI,WAAW,aAAa;AAC1B,sBAAc;AACd,wBAAgB;AAChB,wBAAgB;AAAA,MAClB;AAAA,IACF;AAAA,EACF;AAEA,SAAO;AAAA,IACL,QAAQ;AAAA,IACR,QAAQ;AAAA,IACR,UAAU;AAAA,EACZ;AACF;","names":[]}