@tscircuit/math-utils 0.0.22 → 0.0.24

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/{chunk-QE7MTLD2.js → chunk-6PD3WN3Y.js}

@@ -1,6 +1,6 @@
 import {
   clamp
-} from "./chunk-KWIMOCAS.js";
+} from "./chunk-DRDDWFOS.js";
 import {
   distance,
   doSegmentsIntersect,
@@ -109,4 +109,4 @@ export {
   segmentToCircleMinDistance,
   pointToSegmentClosestPoint
 };
-//# sourceMappingURL=chunk-QE7MTLD2.js.map
+//# sourceMappingURL=chunk-6PD3WN3Y.js.map

package/dist/{chunk-G6ZGTC5I.js → chunk-BLY7FZPX.js}

@@ -1,6 +1,6 @@
 import {
   clamp
-} from "./chunk-KWIMOCAS.js";
+} from "./chunk-DRDDWFOS.js";
 import {
   distance
 } from "./chunk-EFLPMB4J.js";
@@ -46,4 +46,4 @@ export {
   midpoint,
   distSq
 };
-//# sourceMappingURL=chunk-G6ZGTC5I.js.map
+//# sourceMappingURL=chunk-BLY7FZPX.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/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';

package/dist/index.js

@@ -3,7 +3,7 @@ import {
   midpoint,
   pointToBoundsDistance,
   pointToBoxDistance
-} from "./chunk-G6ZGTC5I.js";
+} from "./chunk-BLY7FZPX.js";
 import "./chunk-MTORG67J.js";
 import {
   range
@@ -14,14 +14,15 @@ import {
   segmentToBoxMinDistance,
   segmentToCircleMinDistance,
   segmentToSegmentMinDistance
-} from "./chunk-QE7MTLD2.js";
+} from "./chunk-6PD3WN3Y.js";
 import {
   clamp,
   computeDistanceBetweenBoxes,
   computeGapBetweenBoxes,
+  computeManhattanDistanceBetweenBoxes,
   findNearestPointsBetweenBoxSets,
   getBoundingBox
-} from "./chunk-KWIMOCAS.js";
+} from "./chunk-DRDDWFOS.js";
 import {
   boundsAreaOverlap
 } from "./chunk-YA3GC5BB.js";
@@ -55,6 +56,7 @@ export {
   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,8 +3,8 @@ import {
   midpoint,
   pointToBoundsDistance,
   pointToBoxDistance
-} from "./chunk-G6ZGTC5I.js";
-import "./chunk-KWIMOCAS.js";
+} from "./chunk-BLY7FZPX.js";
+import "./chunk-DRDDWFOS.js";
 import "./chunk-EFLPMB4J.js";
 export {
   distSq,

package/dist/segment-distance.js

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

package/package.json

@@ -1,7 +1,7 @@
 {
   "name": "@tscircuit/math-utils",
   "main": "dist/index.js",
-  "version": "0.0.22",
+  "version": "0.0.24",
   "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":[]}