@rickosborne/hexgrid 2025.5.31

package/double.d.ts

@@ -0,0 +1,77 @@
+import { type DoubleHeight, type DoubleWidth } from "./hex-system.js";
+import type { Point } from "./point.js";
+export interface BareDouble {
+    col: number;
+    row: number;
+}
+export type DoubleSystem = DoubleWidth | DoubleHeight;
+export interface DoublePoint<SystemT extends DoubleSystem> extends Point, BareDouble {
+    system: SystemT;
+}
+export interface DoubleHeightPoint extends DoublePoint<DoubleHeight> {
+}
+export interface DoubleWidthPoint extends DoublePoint<DoubleWidth> {
+}
+export declare const DOUBLE_H_N: Readonly<{
+    readonly col: 0;
+    readonly row: -2;
+    readonly system: "doubleH";
+}>;
+export declare const DOUBLE_H_NE: Readonly<{
+    readonly col: 1;
+    readonly row: -1;
+    readonly system: "doubleH";
+}>;
+export declare const DOUBLE_H_SE: Readonly<{
+    readonly col: 1;
+    readonly row: 1;
+    readonly system: "doubleH";
+}>;
+export declare const DOUBLE_H_S: Readonly<{
+    readonly col: 0;
+    readonly row: 2;
+    readonly system: "doubleH";
+}>;
+export declare const DOUBLE_H_SW: Readonly<{
+    readonly col: -1;
+    readonly row: 1;
+    readonly system: "doubleH";
+}>;
+export declare const DOUBLE_H_NW: Readonly<{
+    readonly col: -1;
+    readonly row: -1;
+    readonly system: "doubleH";
+}>;
+export type DoubleHeightDirection = typeof DOUBLE_H_N | typeof DOUBLE_H_NE | typeof DOUBLE_H_SE | typeof DOUBLE_H_S | typeof DOUBLE_H_SW | typeof DOUBLE_H_NW;
+export declare const DOUBLE_W_E: Readonly<{
+    readonly col: 2;
+    readonly row: 0;
+    readonly system: "doubleW";
+}>;
+export declare const DOUBLE_W_SE: Readonly<{
+    readonly col: 1;
+    readonly row: 1;
+    readonly system: "doubleW";
+}>;
+export declare const DOUBLE_W_SW: Readonly<{
+    readonly col: -1;
+    readonly row: 1;
+    readonly system: "doubleW";
+}>;
+export declare const DOUBLE_W_W: Readonly<{
+    readonly col: -2;
+    readonly row: 0;
+    readonly system: "doubleW";
+}>;
+export declare const DOUBLE_W_NW: Readonly<{
+    readonly col: -1;
+    readonly row: 1;
+    readonly system: "doubleW";
+}>;
+export declare const DOUBLE_W_NE: Readonly<{
+    readonly col: 1;
+    readonly row: -1;
+    readonly system: "doubleW";
+}>;
+export type DoubleWidthDirection = typeof DOUBLE_W_E | typeof DOUBLE_W_SE | typeof DOUBLE_W_SW | typeof DOUBLE_W_W | typeof DOUBLE_W_NW | typeof DOUBLE_W_NE;
+//# sourceMappingURL=double.d.ts.map

package/double.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"double.d.ts","sourceRoot":"","sources":["../../../src/packages/hexgrid/double.ts"],"names":[],"mappings":"AAAA,OAAO,EAAsB,KAAK,YAAY,EAAE,KAAK,WAAW,EAAE,MAAM,iBAAiB,CAAC;AAC1F,OAAO,KAAK,EAAE,KAAK,EAAE,MAAM,YAAY,CAAC;AAExC,MAAM,WAAW,UAAU;IAC1B,GAAG,EAAE,MAAM,CAAC;IACZ,GAAG,EAAE,MAAM,CAAC;CACZ;AAED,MAAM,MAAM,YAAY,GAAG,WAAW,GAAG,YAAY,CAAC;AAEtD,MAAM,WAAW,WAAW,CAAC,OAAO,SAAS,YAAY,CAAE,SAAQ,KAAK,EAAE,UAAU;IACnF,MAAM,EAAE,OAAO,CAAC;CAChB;AAED,MAAM,WAAW,iBAAkB,SAAQ,WAAW,CAAC,YAAY,CAAC;CAAG;AACvE,MAAM,WAAW,gBAAiB,SAAQ,WAAW,CAAC,WAAW,CAAC;CAAG;AAErE,eAAO,MAAM,UAAU;;;;EAA4F,CAAC;AACpH,eAAO,MAAM,WAAW;;;;EAA4F,CAAC;AACrH,eAAO,MAAM,WAAW;;;;EAA2F,CAAC;AACpH,eAAO,MAAM,UAAU;;;;EAA2F,CAAC;AACnH,eAAO,MAAM,WAAW;;;;EAA4F,CAAC;AACrH,eAAO,MAAM,WAAW;;;;EAA6F,CAAC;AAEtH,MAAM,MAAM,qBAAqB,GAAG,OAAO,UAAU,GAAG,OAAO,WAAW,GAAG,OAAO,WAAW,GAAG,OAAO,UAAU,GAAG,OAAO,WAAW,GAAG,OAAO,WAAW,CAAC;AAE9J,eAAO,MAAM,UAAU;;;;EAA0F,CAAC;AAClH,eAAO,MAAM,WAAW;;;;EAA0F,CAAC;AACnH,eAAO,MAAM,WAAW;;;;EAA2F,CAAC;AACpH,eAAO,MAAM,UAAU;;;;EAA2F,CAAC;AACnH,eAAO,MAAM,WAAW;;;;EAA2F,CAAC;AACpH,eAAO,MAAM,WAAW;;;;EAA2F,CAAC;AAEpH,MAAM,MAAM,oBAAoB,GAAG,OAAO,UAAU,GAAG,OAAO,WAAW,GAAG,OAAO,WAAW,GAAG,OAAO,UAAU,GAAG,OAAO,WAAW,GAAG,OAAO,WAAW,CAAC"}

package/double.mjs

@@ -0,0 +1,28 @@
+import { DOUBLE_H, DOUBLE_W } from "./hex-system.mjs";
+const DOUBLE_H_N = Object.freeze({ col: 0, row: -2, system: DOUBLE_H });
+const DOUBLE_H_NE = Object.freeze({ col: 1, row: -1, system: DOUBLE_H });
+const DOUBLE_H_SE = Object.freeze({ col: 1, row: 1, system: DOUBLE_H });
+const DOUBLE_H_S = Object.freeze({ col: 0, row: 2, system: DOUBLE_H });
+const DOUBLE_H_SW = Object.freeze({ col: -1, row: 1, system: DOUBLE_H });
+const DOUBLE_H_NW = Object.freeze({ col: -1, row: -1, system: DOUBLE_H });
+const DOUBLE_W_E = Object.freeze({ col: 2, row: 0, system: DOUBLE_W });
+const DOUBLE_W_SE = Object.freeze({ col: 1, row: 1, system: DOUBLE_W });
+const DOUBLE_W_SW = Object.freeze({ col: -1, row: 1, system: DOUBLE_W });
+const DOUBLE_W_W = Object.freeze({ col: -2, row: 0, system: DOUBLE_W });
+const DOUBLE_W_NW = Object.freeze({ col: -1, row: 1, system: DOUBLE_W });
+const DOUBLE_W_NE = Object.freeze({ col: 1, row: -1, system: DOUBLE_W });
+export {
+  DOUBLE_H_N,
+  DOUBLE_H_NE,
+  DOUBLE_H_NW,
+  DOUBLE_H_S,
+  DOUBLE_H_SE,
+  DOUBLE_H_SW,
+  DOUBLE_W_E,
+  DOUBLE_W_NE,
+  DOUBLE_W_NW,
+  DOUBLE_W_SE,
+  DOUBLE_W_SW,
+  DOUBLE_W_W
+};
+//# sourceMappingURL=double.mjs.map

package/double.mjs.map

@@ -0,0 +1,6 @@
+{
+  "version": 3,
+  "sources": ["../../src/packages/hexgrid/double.ts"],
+  "mappings": "AAAA,SAAS,UAAU,gBAAqD;AAiBjE,MAAM,aAAa,OAAO,OAAO,EAAE,KAAK,GAAG,KAAK,IAAI,QAAQ,SAAS,CAAsC;AAC3G,MAAM,cAAc,OAAO,OAAO,EAAE,KAAK,GAAG,KAAK,IAAI,QAAQ,SAAS,CAAsC;AAC5G,MAAM,cAAc,OAAO,OAAO,EAAE,KAAK,GAAG,KAAK,GAAG,QAAQ,SAAS,CAAsC;AAC3G,MAAM,aAAa,OAAO,OAAO,EAAE,KAAK,GAAG,KAAK,GAAG,QAAQ,SAAS,CAAsC;AAC1G,MAAM,cAAc,OAAO,OAAO,EAAE,KAAK,IAAI,KAAK,GAAG,QAAQ,SAAS,CAAsC;AAC5G,MAAM,cAAc,OAAO,OAAO,EAAE,KAAK,IAAI,KAAK,IAAI,QAAQ,SAAS,CAAsC;AAI7G,MAAM,aAAa,OAAO,OAAO,EAAE,KAAK,GAAG,KAAK,GAAG,QAAQ,SAAS,CAAqC;AACzG,MAAM,cAAc,OAAO,OAAO,EAAE,KAAK,GAAG,KAAK,GAAG,QAAQ,SAAS,CAAqC;AAC1G,MAAM,cAAc,OAAO,OAAO,EAAE,KAAK,IAAI,KAAK,GAAG,QAAQ,SAAS,CAAqC;AAC3G,MAAM,aAAa,OAAO,OAAO,EAAE,KAAK,IAAI,KAAK,GAAG,QAAQ,SAAS,CAAqC;AAC1G,MAAM,cAAc,OAAO,OAAO,EAAE,KAAK,IAAI,KAAK,GAAG,QAAQ,SAAS,CAAqC;AAC3G,MAAM,cAAc,OAAO,OAAO,EAAE,KAAK,GAAG,KAAK,IAAI,QAAQ,SAAS,CAAqC;",
+  "names": []
+}

package/hex-contains-point.cjs

@@ -0,0 +1,99 @@
+"use strict";
+var __defProp = Object.defineProperty;
+var __getOwnPropDesc = Object.getOwnPropertyDescriptor;
+var __getOwnPropNames = Object.getOwnPropertyNames;
+var __hasOwnProp = Object.prototype.hasOwnProperty;
+var __name = (target, value) => __defProp(target, "name", { value, configurable: true });
+var __export = (target, all) => {
+  for (var name in all)
+    __defProp(target, name, { get: all[name], enumerable: true });
+};
+var __copyProps = (to, from, except, desc) => {
+  if (from && typeof from === "object" || typeof from === "function") {
+    for (let key of __getOwnPropNames(from))
+      if (!__hasOwnProp.call(to, key) && key !== except)
+        __defProp(to, key, { get: () => from[key], enumerable: !(desc = __getOwnPropDesc(from, key)) || desc.enumerable });
+  }
+  return to;
+};
+var __toCommonJS = (mod) => __copyProps(__defProp({}, "__esModule", { value: true }), mod);
+var hex_contains_point_exports = {};
+__export(hex_contains_point_exports, {
+  hexContainsChecker: () => hexContainsChecker,
+  hexCornersContainPoint: () => hexCornersContainPoint,
+  triangleContainsChecker: () => triangleContainsChecker,
+  triangleContainsPoint: () => triangleContainsPoint
+});
+module.exports = __toCommonJS(hex_contains_point_exports);
+var import_foundation = require("@rickosborne/foundation");
+const hexContainsChecker = /* @__PURE__ */ __name((corners) => {
+  const { maxX, maxY, minX, minY, xs } = corners.slice(1).reduce((p, { x: rx, y: ry }) => {
+    if (rx < p.minX) p.minX = rx;
+    if (rx > p.maxX) p.maxX = rx;
+    if (ry < p.minY) p.minY = ry;
+    if (ry > p.maxY) p.maxY = ry;
+    p.xs.upsert(rx, (e) => rx + (e ?? 0));
+    return p;
+  }, { minX: corners[0].x, maxX: corners[0].x, minY: corners[0].y, maxY: corners[0].y, xs: import_foundation.BetterMap.empty() });
+  const isFlat = xs.get(minX) === 1;
+  let rectMinX = isFlat ? Infinity : minX;
+  let rectMaxX = isFlat ? -Infinity : maxX;
+  let rectMinY = isFlat ? minY : Infinity;
+  let rectMaxY = isFlat ? maxY : -Infinity;
+  const triangleCheckers = [];
+  for (const corner of corners) {
+    const { x: cx, y: cy } = corner;
+    if (isFlat && (cy === minY || cy === maxY)) {
+      if (cx < rectMinX) rectMinX = cx;
+      if (cx > rectMaxX) rectMaxX = cx;
+    } else if (!isFlat && (cx === minX || cx === maxX)) {
+      if (cy < rectMinY) rectMinY = cy;
+      if (cy > rectMaxY) rectMaxY = cy;
+    } else if (cx < rectMinX) {
+      triangleCheckers.push(triangleContainsChecker([corner, { x: rectMinX, y: maxY }, { x: rectMinX, y: minY }]));
+    } else if (cx > rectMaxX) {
+      triangleCheckers.push(triangleContainsChecker([corner, { x: rectMaxX, y: maxY }, { x: rectMaxX, y: minY }]));
+    } else if (cy < rectMinY) {
+      triangleCheckers.push(triangleContainsChecker([corner, { x: rectMinX, y: rectMinY }, { x: rectMaxX, y: rectMinY }]));
+    } else if (cy > rectMaxY) {
+      triangleCheckers.push(triangleContainsChecker([corner, { x: rectMinX, y: rectMaxY }, { x: rectMaxX, y: rectMaxY }]));
+    } else {
+      throw new Error("Odd hex corners?");
+    }
+  }
+  return (xy) => {
+    const { x, y } = xy;
+    if (x < minX || x > maxX || y < minY || y > maxY) {
+      return false;
+    }
+    if (x >= rectMinX && x <= rectMaxX && y >= rectMinY && y <= rectMaxY) {
+      return true;
+    }
+    return triangleCheckers.some((checkTriangle) => checkTriangle(xy));
+  };
+}, "hexContainsChecker");
+const hexCornersContainPoint = /* @__PURE__ */ __name((corners, xy) => {
+  return hexContainsChecker(corners)(xy);
+}, "hexCornersContainPoint");
+const triangleContainsChecker = /* @__PURE__ */ __name((triangle) => {
+  const [{ x: x1, y: y1 }, { x: x2, y: y2 }, { x: x3, y: y3 }] = triangle;
+  const x1x3 = x1 - x3;
+  const x3x2 = x3 - x2;
+  const y2y3 = y2 - y3;
+  const y3y1 = y3 - y1;
+  const d = y2y3 * x1x3 + x3x2 * (y1 - y3);
+  const y2y3d = y2y3 / d;
+  const x3x2d = x3x2 / d;
+  const y3y1d = y3y1 / d;
+  const x1x3d = x1x3 / d;
+  return ({ x: px, y: py }) => {
+    const a = y2y3d * (px - x3) + x3x2d * (py - y3);
+    const b = y3y1d * (px - x3) + x1x3d * (py - y3);
+    const c = 1 - a - b;
+    return a >= 0 && a <= 1 && b >= 0 && b <= 1 && c >= 0 && c <= 1;
+  };
+}, "triangleContainsChecker");
+const triangleContainsPoint = /* @__PURE__ */ __name((triangle, point) => {
+  return triangleContainsChecker(triangle)(point);
+}, "triangleContainsPoint");
+//# sourceMappingURL=hex-contains-point.cjs.map

package/hex-contains-point.cjs.map

@@ -0,0 +1,6 @@
+{
+  "version": 3,
+  "sources": ["../../src/packages/hexgrid/hex-contains-point.ts"],
+  "mappings": ";;;;;;;;;;;;;;;;;;;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA,wBAA0B;AASnB,MAAM,qBAAqB,wBAAC,YAAiD;AACnF,QAAM,EAAE,MAAM,MAAM,MAAM,MAAM,GAAG,IAAI,QAAQ,MAAM,CAAC,EAAE,OAAO,CAAC,GAAG,EAAE,GAAG,IAAI,GAAG,GAAG,MAAM;AACvF,QAAI,KAAK,EAAE,KAAM,GAAE,OAAO;AAC1B,QAAI,KAAK,EAAE,KAAM,GAAE,OAAO;AAC1B,QAAI,KAAK,EAAE,KAAM,GAAE,OAAO;AAC1B,QAAI,KAAK,EAAE,KAAM,GAAE,OAAO;AAC1B,MAAE,GAAG,OAAO,IAAI,CAAC,MAAM,MAAM,KAAK,EAAE;AACpC,WAAO;AAAA,EACR,GAAG,EAAE,MAAM,QAAS,CAAE,EAAG,GAAG,MAAM,QAAS,CAAE,EAAG,GAAG,MAAM,QAAS,CAAE,EAAG,GAAG,MAAM,QAAS,CAAE,EAAG,GAAG,IAAI,4BAAU,MAAsB,EAAE,CAAC;AACxI,QAAM,SAAS,GAAG,IAAI,IAAI,MAAM;AAChC,MAAI,WAAmB,SAAS,WAAW;AAC3C,MAAI,WAAmB,SAAS,YAAY;AAC5C,MAAI,WAAmB,SAAS,OAAO;AACvC,MAAI,WAAmB,SAAS,OAAO;AACvC,QAAM,mBAAiD,CAAC;AACxD,aAAW,UAAU,SAAS;AAC7B,UAAM,EAAE,GAAG,IAAI,GAAG,GAAG,IAAI;AACzB,QAAK,WAAW,OAAO,QAAQ,OAAO,OAAQ;AAC7C,UAAI,KAAK,SAAU,YAAW;AAC9B,UAAI,KAAK,SAAU,YAAW;AAAA,IAC/B,WAAW,CAAC,WAAW,OAAO,QAAQ,OAAO,OAAO;AACnD,UAAI,KAAK,SAAU,YAAW;AAC9B,UAAI,KAAK,SAAU,YAAW;AAAA,IAC/B,WAAW,KAAK,UAAU;AAEzB,uBAAiB,KAAK,wBAAwB,CAAE,QAAQ,EAAE,GAAG,UAAU,GAAG,KAAK,GAAG,EAAE,GAAG,UAAU,GAAG,KAAK,CAAE,CAAC,CAAC;AAAA,IAC9G,WAAW,KAAK,UAAU;AAEzB,uBAAiB,KAAK,wBAAwB,CAAE,QAAQ,EAAE,GAAG,UAAU,GAAG,KAAK,GAAG,EAAE,GAAG,UAAU,GAAG,KAAK,CAAE,CAAC,CAAC;AAAA,IAC9G,WAAW,KAAK,UAAU;AAEzB,uBAAiB,KAAK,wBAAwB,CAAE,QAAQ,EAAE,GAAG,UAAU,GAAG,SAAS,GAAG,EAAE,GAAG,UAAU,GAAG,SAAS,CAAE,CAAC,CAAC;AAAA,IACtH,WAAW,KAAK,UAAU;AAEzB,uBAAiB,KAAK,wBAAwB,CAAE,QAAQ,EAAE,GAAG,UAAU,GAAG,SAAS,GAAG,EAAE,GAAG,UAAU,GAAG,SAAS,CAAE,CAAC,CAAC;AAAA,IACtH,OAAO;AACN,YAAM,IAAI,MAAM,kBAAkB;AAAA,IACnC;AAAA,EACD;AACA,SAAO,CAAC,OAAyB;AAChC,UAAM,EAAE,GAAG,EAAE,IAAI;AAEjB,QAAI,IAAI,QAAQ,IAAI,QAAQ,IAAI,QAAQ,IAAI,MAAM;AACjD,aAAO;AAAA,IACR;AAEA,QAAI,KAAK,YAAY,KAAK,YAAY,KAAK,YAAY,KAAK,UAAU;AACrE,aAAO;AAAA,IACR;AAEA,WAAO,iBAAiB,KAAK,CAAC,kBAAkB,cAAc,EAAE,CAAC;AAAA,EAClE;AACD,GApDkC;AAsD3B,MAAM,yBAAyB,wBAAC,SAAoB,OAAyB;AACnF,SAAO,mBAAmB,OAAO,EAAE,EAAE;AACtC,GAFsC;AAQ/B,MAAM,0BAA0B,wBAAC,aAAsE;AAC7G,QAAM,CAAE,EAAE,GAAG,IAAI,GAAG,GAAG,GAAG,EAAE,GAAG,IAAI,GAAG,GAAG,GAAG,EAAE,GAAG,IAAI,GAAG,GAAG,CAAE,IAAI;AACjE,QAAM,OAAO,KAAK;AAClB,QAAM,OAAO,KAAK;AAClB,QAAM,OAAO,KAAK;AAClB,QAAM,OAAO,KAAK;AAClB,QAAM,IAAI,OAAO,OAAO,QAAQ,KAAK;AACrC,QAAM,QAAQ,OAAO;AACrB,QAAM,QAAQ,OAAO;AACrB,QAAM,QAAQ,OAAO;AACrB,QAAM,QAAQ,OAAO;AACrB,SAAO,CAAC,EAAE,GAAG,IAAI,GAAG,GAAG,MAAe;AACrC,UAAM,IAAI,SAAS,KAAK,MAAM,SAAS,KAAK;AAC5C,UAAM,IAAI,SAAS,KAAK,MAAM,SAAS,KAAK;AAC5C,UAAM,IAAI,IAAI,IAAI;AAClB,WAAQ,KAAK,KAAO,KAAK,KAAO,KAAK,KAAO,KAAK,KAAO,KAAK,KAAO,KAAK;AAAA,EAC1E;AACD,GAjBuC;AAmBhC,MAAM,wBAAwB,wBAAC,UAAyC,UAA4B;AAE1G,SAAO,wBAAwB,QAAQ,EAAE,KAAK;AAC/C,GAHqC;",
+  "names": []
+}

package/hex-contains-point.d.ts

@@ -0,0 +1,16 @@
+import { type PointXY } from "./orientation.js";
+/**
+ * Build a function which can check to see if the given pixel coordinates
+ * would be contained by the hex described by the corners.  To be useful,
+ * cache this function, and then call it with pixel coordinates translated
+ * to the original hex's center.
+ */
+export declare const hexContainsChecker: (corners: PointXY[]) => (xy: PointXY) => boolean;
+export declare const hexCornersContainPoint: (corners: PointXY[], xy: PointXY) => boolean;
+/**
+ * Generate a function which can check to see if a given point is inside
+ * the triangle described by the three points.
+ */
+export declare const triangleContainsChecker: (triangle: [PointXY, PointXY, PointXY]) => (xy: PointXY) => boolean;
+export declare const triangleContainsPoint: (triangle: [PointXY, PointXY, PointXY], point: PointXY) => boolean;
+//# sourceMappingURL=hex-contains-point.d.ts.map

package/hex-contains-point.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"hex-contains-point.d.ts","sourceRoot":"","sources":["../../../src/packages/hexgrid/hex-contains-point.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,KAAK,OAAO,EAAE,MAAM,kBAAkB,CAAC;AAEhD;;;;;GAKG;AACH,eAAO,MAAM,kBAAkB,GAAI,SAAS,OAAO,EAAE,KAAG,CAAC,EAAE,EAAE,OAAO,KAAK,OAoDxE,CAAC;AAEF,eAAO,MAAM,sBAAsB,GAAI,SAAS,OAAO,EAAE,EAAE,IAAI,OAAO,KAAG,OAExE,CAAC;AAEF;;;GAGG;AACH,eAAO,MAAM,uBAAuB,GAAI,UAAU,CAAE,OAAO,EAAE,OAAO,EAAE,OAAO,CAAE,KAAG,CAAC,EAAE,EAAE,OAAO,KAAK,OAiBlG,CAAC;AAEF,eAAO,MAAM,qBAAqB,GAAI,UAAU,CAAE,OAAO,EAAE,OAAO,EAAE,OAAO,CAAE,EAAE,OAAO,OAAO,KAAG,OAG/F,CAAC"}

package/hex-contains-point.mjs

@@ -0,0 +1,80 @@
+var __defProp = Object.defineProperty;
+var __name = (target, value) => __defProp(target, "name", { value, configurable: true });
+import { BetterMap } from "@rickosborne/foundation";
+const hexContainsChecker = /* @__PURE__ */ __name((corners) => {
+  const { maxX, maxY, minX, minY, xs } = corners.slice(1).reduce((p, { x: rx, y: ry }) => {
+    if (rx < p.minX) p.minX = rx;
+    if (rx > p.maxX) p.maxX = rx;
+    if (ry < p.minY) p.minY = ry;
+    if (ry > p.maxY) p.maxY = ry;
+    p.xs.upsert(rx, (e) => rx + (e ?? 0));
+    return p;
+  }, { minX: corners[0].x, maxX: corners[0].x, minY: corners[0].y, maxY: corners[0].y, xs: BetterMap.empty() });
+  const isFlat = xs.get(minX) === 1;
+  let rectMinX = isFlat ? Infinity : minX;
+  let rectMaxX = isFlat ? -Infinity : maxX;
+  let rectMinY = isFlat ? minY : Infinity;
+  let rectMaxY = isFlat ? maxY : -Infinity;
+  const triangleCheckers = [];
+  for (const corner of corners) {
+    const { x: cx, y: cy } = corner;
+    if (isFlat && (cy === minY || cy === maxY)) {
+      if (cx < rectMinX) rectMinX = cx;
+      if (cx > rectMaxX) rectMaxX = cx;
+    } else if (!isFlat && (cx === minX || cx === maxX)) {
+      if (cy < rectMinY) rectMinY = cy;
+      if (cy > rectMaxY) rectMaxY = cy;
+    } else if (cx < rectMinX) {
+      triangleCheckers.push(triangleContainsChecker([corner, { x: rectMinX, y: maxY }, { x: rectMinX, y: minY }]));
+    } else if (cx > rectMaxX) {
+      triangleCheckers.push(triangleContainsChecker([corner, { x: rectMaxX, y: maxY }, { x: rectMaxX, y: minY }]));
+    } else if (cy < rectMinY) {
+      triangleCheckers.push(triangleContainsChecker([corner, { x: rectMinX, y: rectMinY }, { x: rectMaxX, y: rectMinY }]));
+    } else if (cy > rectMaxY) {
+      triangleCheckers.push(triangleContainsChecker([corner, { x: rectMinX, y: rectMaxY }, { x: rectMaxX, y: rectMaxY }]));
+    } else {
+      throw new Error("Odd hex corners?");
+    }
+  }
+  return (xy) => {
+    const { x, y } = xy;
+    if (x < minX || x > maxX || y < minY || y > maxY) {
+      return false;
+    }
+    if (x >= rectMinX && x <= rectMaxX && y >= rectMinY && y <= rectMaxY) {
+      return true;
+    }
+    return triangleCheckers.some((checkTriangle) => checkTriangle(xy));
+  };
+}, "hexContainsChecker");
+const hexCornersContainPoint = /* @__PURE__ */ __name((corners, xy) => {
+  return hexContainsChecker(corners)(xy);
+}, "hexCornersContainPoint");
+const triangleContainsChecker = /* @__PURE__ */ __name((triangle) => {
+  const [{ x: x1, y: y1 }, { x: x2, y: y2 }, { x: x3, y: y3 }] = triangle;
+  const x1x3 = x1 - x3;
+  const x3x2 = x3 - x2;
+  const y2y3 = y2 - y3;
+  const y3y1 = y3 - y1;
+  const d = y2y3 * x1x3 + x3x2 * (y1 - y3);
+  const y2y3d = y2y3 / d;
+  const x3x2d = x3x2 / d;
+  const y3y1d = y3y1 / d;
+  const x1x3d = x1x3 / d;
+  return ({ x: px, y: py }) => {
+    const a = y2y3d * (px - x3) + x3x2d * (py - y3);
+    const b = y3y1d * (px - x3) + x1x3d * (py - y3);
+    const c = 1 - a - b;
+    return a >= 0 && a <= 1 && b >= 0 && b <= 1 && c >= 0 && c <= 1;
+  };
+}, "triangleContainsChecker");
+const triangleContainsPoint = /* @__PURE__ */ __name((triangle, point) => {
+  return triangleContainsChecker(triangle)(point);
+}, "triangleContainsPoint");
+export {
+  hexContainsChecker,
+  hexCornersContainPoint,
+  triangleContainsChecker,
+  triangleContainsPoint
+};
+//# sourceMappingURL=hex-contains-point.mjs.map

package/hex-contains-point.mjs.map

@@ -0,0 +1,6 @@
+{
+  "version": 3,
+  "sources": ["../../src/packages/hexgrid/hex-contains-point.ts"],
+  "mappings": ";;AAAA,SAAS,iBAAiB;AASnB,MAAM,qBAAqB,wBAAC,YAAiD;AACnF,QAAM,EAAE,MAAM,MAAM,MAAM,MAAM,GAAG,IAAI,QAAQ,MAAM,CAAC,EAAE,OAAO,CAAC,GAAG,EAAE,GAAG,IAAI,GAAG,GAAG,MAAM;AACvF,QAAI,KAAK,EAAE,KAAM,GAAE,OAAO;AAC1B,QAAI,KAAK,EAAE,KAAM,GAAE,OAAO;AAC1B,QAAI,KAAK,EAAE,KAAM,GAAE,OAAO;AAC1B,QAAI,KAAK,EAAE,KAAM,GAAE,OAAO;AAC1B,MAAE,GAAG,OAAO,IAAI,CAAC,MAAM,MAAM,KAAK,EAAE;AACpC,WAAO;AAAA,EACR,GAAG,EAAE,MAAM,QAAS,CAAE,EAAG,GAAG,MAAM,QAAS,CAAE,EAAG,GAAG,MAAM,QAAS,CAAE,EAAG,GAAG,MAAM,QAAS,CAAE,EAAG,GAAG,IAAI,UAAU,MAAsB,EAAE,CAAC;AACxI,QAAM,SAAS,GAAG,IAAI,IAAI,MAAM;AAChC,MAAI,WAAmB,SAAS,WAAW;AAC3C,MAAI,WAAmB,SAAS,YAAY;AAC5C,MAAI,WAAmB,SAAS,OAAO;AACvC,MAAI,WAAmB,SAAS,OAAO;AACvC,QAAM,mBAAiD,CAAC;AACxD,aAAW,UAAU,SAAS;AAC7B,UAAM,EAAE,GAAG,IAAI,GAAG,GAAG,IAAI;AACzB,QAAK,WAAW,OAAO,QAAQ,OAAO,OAAQ;AAC7C,UAAI,KAAK,SAAU,YAAW;AAC9B,UAAI,KAAK,SAAU,YAAW;AAAA,IAC/B,WAAW,CAAC,WAAW,OAAO,QAAQ,OAAO,OAAO;AACnD,UAAI,KAAK,SAAU,YAAW;AAC9B,UAAI,KAAK,SAAU,YAAW;AAAA,IAC/B,WAAW,KAAK,UAAU;AAEzB,uBAAiB,KAAK,wBAAwB,CAAE,QAAQ,EAAE,GAAG,UAAU,GAAG,KAAK,GAAG,EAAE,GAAG,UAAU,GAAG,KAAK,CAAE,CAAC,CAAC;AAAA,IAC9G,WAAW,KAAK,UAAU;AAEzB,uBAAiB,KAAK,wBAAwB,CAAE,QAAQ,EAAE,GAAG,UAAU,GAAG,KAAK,GAAG,EAAE,GAAG,UAAU,GAAG,KAAK,CAAE,CAAC,CAAC;AAAA,IAC9G,WAAW,KAAK,UAAU;AAEzB,uBAAiB,KAAK,wBAAwB,CAAE,QAAQ,EAAE,GAAG,UAAU,GAAG,SAAS,GAAG,EAAE,GAAG,UAAU,GAAG,SAAS,CAAE,CAAC,CAAC;AAAA,IACtH,WAAW,KAAK,UAAU;AAEzB,uBAAiB,KAAK,wBAAwB,CAAE,QAAQ,EAAE,GAAG,UAAU,GAAG,SAAS,GAAG,EAAE,GAAG,UAAU,GAAG,SAAS,CAAE,CAAC,CAAC;AAAA,IACtH,OAAO;AACN,YAAM,IAAI,MAAM,kBAAkB;AAAA,IACnC;AAAA,EACD;AACA,SAAO,CAAC,OAAyB;AAChC,UAAM,EAAE,GAAG,EAAE,IAAI;AAEjB,QAAI,IAAI,QAAQ,IAAI,QAAQ,IAAI,QAAQ,IAAI,MAAM;AACjD,aAAO;AAAA,IACR;AAEA,QAAI,KAAK,YAAY,KAAK,YAAY,KAAK,YAAY,KAAK,UAAU;AACrE,aAAO;AAAA,IACR;AAEA,WAAO,iBAAiB,KAAK,CAAC,kBAAkB,cAAc,EAAE,CAAC;AAAA,EAClE;AACD,GApDkC;AAsD3B,MAAM,yBAAyB,wBAAC,SAAoB,OAAyB;AACnF,SAAO,mBAAmB,OAAO,EAAE,EAAE;AACtC,GAFsC;AAQ/B,MAAM,0BAA0B,wBAAC,aAAsE;AAC7G,QAAM,CAAE,EAAE,GAAG,IAAI,GAAG,GAAG,GAAG,EAAE,GAAG,IAAI,GAAG,GAAG,GAAG,EAAE,GAAG,IAAI,GAAG,GAAG,CAAE,IAAI;AACjE,QAAM,OAAO,KAAK;AAClB,QAAM,OAAO,KAAK;AAClB,QAAM,OAAO,KAAK;AAClB,QAAM,OAAO,KAAK;AAClB,QAAM,IAAI,OAAO,OAAO,QAAQ,KAAK;AACrC,QAAM,QAAQ,OAAO;AACrB,QAAM,QAAQ,OAAO;AACrB,QAAM,QAAQ,OAAO;AACrB,QAAM,QAAQ,OAAO;AACrB,SAAO,CAAC,EAAE,GAAG,IAAI,GAAG,GAAG,MAAe;AACrC,UAAM,IAAI,SAAS,KAAK,MAAM,SAAS,KAAK;AAC5C,UAAM,IAAI,SAAS,KAAK,MAAM,SAAS,KAAK;AAC5C,UAAM,IAAI,IAAI,IAAI;AAClB,WAAQ,KAAK,KAAO,KAAK,KAAO,KAAK,KAAO,KAAK,KAAO,KAAK,KAAO,KAAK;AAAA,EAC1E;AACD,GAjBuC;AAmBhC,MAAM,wBAAwB,wBAAC,UAAyC,UAA4B;AAE1G,SAAO,wBAAwB,QAAQ,EAAE,KAAK;AAC/C,GAHqC;",
+  "names": []
+}

package/hex-distance.cjs

@@ -0,0 +1,36 @@
+"use strict";
+var __defProp = Object.defineProperty;
+var __getOwnPropDesc = Object.getOwnPropertyDescriptor;
+var __getOwnPropNames = Object.getOwnPropertyNames;
+var __hasOwnProp = Object.prototype.hasOwnProperty;
+var __name = (target, value) => __defProp(target, "name", { value, configurable: true });
+var __export = (target, all) => {
+  for (var name in all)
+    __defProp(target, name, { get: all[name], enumerable: true });
+};
+var __copyProps = (to, from, except, desc) => {
+  if (from && typeof from === "object" || typeof from === "function") {
+    for (let key of __getOwnPropNames(from))
+      if (!__hasOwnProp.call(to, key) && key !== except)
+        __defProp(to, key, { get: () => from[key], enumerable: !(desc = __getOwnPropDesc(from, key)) || desc.enumerable });
+  }
+  return to;
+};
+var __toCommonJS = (mod) => __copyProps(__defProp({}, "__esModule", { value: true }), mod);
+var hex_distance_exports = {};
+__export(hex_distance_exports, {
+  hexDistance: () => hexDistance,
+  hexEuclidDistance: () => hexEuclidDistance
+});
+module.exports = __toCommonJS(hex_distance_exports);
+const hexDistance = /* @__PURE__ */ __name((left, right) => {
+  const q = left.q - right.q;
+  const r = left.r - right.r;
+  return Math.max(Math.abs(q), Math.abs(r), Math.abs(q + r));
+}, "hexDistance");
+const hexEuclidDistance = /* @__PURE__ */ __name((left, right) => {
+  const q = left.q - right.q;
+  const r = left.r - right.r;
+  return Math.sqrt(q * q + r * r + q * r);
+}, "hexEuclidDistance");
+//# sourceMappingURL=hex-distance.cjs.map

package/hex-distance.cjs.map

@@ -0,0 +1,6 @@
+{
+  "version": 3,
+  "sources": ["../../src/packages/hexgrid/hex-distance.ts"],
+  "mappings": ";;;;;;;;;;;;;;;;;;;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAKO,MAAM,cAAc,wBAAC,MAAoB,UAAgC;AAC/E,QAAM,IAAI,KAAK,IAAI,MAAM;AACzB,QAAM,IAAI,KAAK,IAAI,MAAM;AACzB,SAAO,KAAK,IAAI,KAAK,IAAI,CAAC,GAAG,KAAK,IAAI,CAAC,GAAG,KAAK,IAAI,IAAI,CAAC,CAAC;AAC1D,GAJ2B;AAUpB,MAAM,oBAAoB,wBAAC,MAAoB,UAAgC;AACrF,QAAM,IAAI,KAAK,IAAI,MAAM;AACzB,QAAM,IAAI,KAAK,IAAI,MAAM;AACzB,SAAO,KAAK,KAAM,IAAI,IAAM,IAAI,IAAM,IAAI,CAAE;AAC7C,GAJiC;",
+  "names": []
+}

package/hex-distance.d.ts

@@ -0,0 +1,11 @@
+import type { BareQRSPoint } from "./qrs.js";
+/**
+ * Calculate the Manhattan distance between two hex points.
+ */
+export declare const hexDistance: (left: BareQRSPoint, right: BareQRSPoint) => number;
+/**
+ * Euclidean distance between two hex points.
+ * @see {@link https://doi.org/10.1117/1.JEI.22.1.010502 | Storage and addressing scheme for practical hexagonal image processing}
+ */
+export declare const hexEuclidDistance: (left: BareQRSPoint, right: BareQRSPoint) => number;
+//# sourceMappingURL=hex-distance.d.ts.map

package/hex-distance.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"hex-distance.d.ts","sourceRoot":"","sources":["../../../src/packages/hexgrid/hex-distance.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,YAAY,EAAE,MAAM,UAAU,CAAC;AAE7C;;GAEG;AACH,eAAO,MAAM,WAAW,GAAI,MAAM,YAAY,EAAE,OAAO,YAAY,KAAG,MAIrE,CAAC;AAEF;;;GAGG;AACH,eAAO,MAAM,iBAAiB,GAAI,MAAM,YAAY,EAAE,OAAO,YAAY,KAAG,MAI3E,CAAC"}

package/hex-distance.mjs

@@ -0,0 +1,17 @@
+var __defProp = Object.defineProperty;
+var __name = (target, value) => __defProp(target, "name", { value, configurable: true });
+const hexDistance = /* @__PURE__ */ __name((left, right) => {
+  const q = left.q - right.q;
+  const r = left.r - right.r;
+  return Math.max(Math.abs(q), Math.abs(r), Math.abs(q + r));
+}, "hexDistance");
+const hexEuclidDistance = /* @__PURE__ */ __name((left, right) => {
+  const q = left.q - right.q;
+  const r = left.r - right.r;
+  return Math.sqrt(q * q + r * r + q * r);
+}, "hexEuclidDistance");
+export {
+  hexDistance,
+  hexEuclidDistance
+};
+//# sourceMappingURL=hex-distance.mjs.map

package/hex-distance.mjs.map

@@ -0,0 +1,6 @@
+{
+  "version": 3,
+  "sources": ["../../src/packages/hexgrid/hex-distance.ts"],
+  "mappings": ";;AAKO,MAAM,cAAc,wBAAC,MAAoB,UAAgC;AAC/E,QAAM,IAAI,KAAK,IAAI,MAAM;AACzB,QAAM,IAAI,KAAK,IAAI,MAAM;AACzB,SAAO,KAAK,IAAI,KAAK,IAAI,CAAC,GAAG,KAAK,IAAI,CAAC,GAAG,KAAK,IAAI,IAAI,CAAC,CAAC;AAC1D,GAJ2B;AAUpB,MAAM,oBAAoB,wBAAC,MAAoB,UAAgC;AACrF,QAAM,IAAI,KAAK,IAAI,MAAM;AACzB,QAAM,IAAI,KAAK,IAAI,MAAM;AACzB,SAAO,KAAK,KAAM,IAAI,IAAM,IAAI,IAAM,IAAI,CAAE;AAC7C,GAJiC;",
+  "names": []
+}

package/hex-reachable.cjs

@@ -0,0 +1,55 @@
+"use strict";
+var __defProp = Object.defineProperty;
+var __getOwnPropDesc = Object.getOwnPropertyDescriptor;
+var __getOwnPropNames = Object.getOwnPropertyNames;
+var __hasOwnProp = Object.prototype.hasOwnProperty;
+var __name = (target, value) => __defProp(target, "name", { value, configurable: true });
+var __export = (target, all) => {
+  for (var name in all)
+    __defProp(target, name, { get: all[name], enumerable: true });
+};
+var __copyProps = (to, from, except, desc) => {
+  if (from && typeof from === "object" || typeof from === "function") {
+    for (let key of __getOwnPropNames(from))
+      if (!__hasOwnProp.call(to, key) && key !== except)
+        __defProp(to, key, { get: () => from[key], enumerable: !(desc = __getOwnPropDesc(from, key)) || desc.enumerable });
+  }
+  return to;
+};
+var __toCommonJS = (mod) => __copyProps(__defProp({}, "__esModule", { value: true }), mod);
+var hex_reachable_exports = {};
+__export(hex_reachable_exports, {
+  hexReachable: () => hexReachable
+});
+module.exports = __toCommonJS(hex_reachable_exports);
+var import_foundation = require("@rickosborne/foundation");
+const hexReachable = /* @__PURE__ */ __name((start, steps, directions, adder, identity, isBlocked, onPoint) => {
+  const visited = /* @__PURE__ */ new Set();
+  visited.add(identity(start));
+  const reachable = [];
+  reachable.push({ distance: 0, point: start });
+  const fringes = [];
+  fringes.push([start]);
+  const memoizedIsBlocked = (0, import_foundation.memoizeBinary)(isBlocked);
+  const memoizedIdentity = (0, import_foundation.memoizeUnary)(identity);
+  for (let distance = 1; distance <= steps; distance++) {
+    const out = [];
+    fringes.push(out);
+    for (let prior of fringes[distance - 1]) {
+      for (let direction of directions) {
+        const point = adder(prior, direction);
+        const id = memoizedIdentity(point);
+        if (!visited.has(id) && !memoizedIsBlocked(point, id)) {
+          visited.add(id);
+          out.push(point);
+          reachable.push({ direction, distance, point, prior });
+          if (onPoint != null) {
+            onPoint(point, distance, prior, direction);
+          }
+        }
+      }
+    }
+  }
+  return reachable;
+}, "hexReachable");
+//# sourceMappingURL=hex-reachable.cjs.map

package/hex-reachable.cjs.map

@@ -0,0 +1,6 @@
+{
+  "version": 3,
+  "sources": ["../../src/packages/hexgrid/hex-reachable.ts"],
+  "mappings": ";;;;;;;;;;;;;;;;;;;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA,wBAA4C;AAerC,MAAM,eAAe,wBAC3B,OACA,OACA,YACA,OACA,UACA,WACA,YACuB;AACvB,QAAM,UAAU,oBAAI,IAAQ;AAC5B,UAAQ,IAAI,SAAS,KAAK,CAAC;AAC3B,QAAM,YAA+B,CAAC;AACtC,YAAU,KAAK,EAAE,UAAU,GAAG,OAAO,MAAM,CAAC;AAC5C,QAAM,UAAiB,CAAC;AACxB,UAAQ,KAAK,CAAE,KAAM,CAAC;AACtB,QAAM,wBAAoB,iCAAc,SAAS;AACjD,QAAM,uBAAmB,gCAAa,QAAQ;AAC9C,WAAS,WAAW,GAAG,YAAY,OAAO,YAAY;AACrD,UAAM,MAAW,CAAC;AAClB,YAAQ,KAAK,GAAG;AAChB,aAAS,SAAS,QAAQ,WAAW,CAAC,GAAI;AACzC,eAAS,aAAa,YAAY;AACjC,cAAM,QAAQ,MAAM,OAAO,SAAS;AACpC,cAAM,KAAK,iBAAiB,KAAK;AACjC,YAAI,CAAC,QAAQ,IAAI,EAAE,KAAK,CAAC,kBAAkB,OAAO,EAAE,GAAG;AACtD,kBAAQ,IAAI,EAAE;AACd,cAAI,KAAK,KAAK;AACd,oBAAU,KAAK,EAAE,WAAW,UAAU,OAAO,MAAM,CAAC;AACpD,cAAI,WAAW,MAAM;AACpB,oBAAQ,OAAO,UAAU,OAAO,SAAS;AAAA,UAC1C;AAAA,QACD;AAAA,MACD;AAAA,IACD;AAAA,EACD;AACA,SAAO;AACR,GApC4B;",
+  "names": []
+}

package/hex-reachable.d.ts

@@ -0,0 +1,14 @@
+import type { Point } from "./point.js";
+export type HexReachable<P extends Point> = {
+    direction?: undefined;
+    distance: 0;
+    point: P;
+    prior?: undefined;
+} | {
+    direction: Readonly<P>;
+    distance: Exclude<number, 0>;
+    point: P;
+    prior: P;
+};
+export declare const hexReachable: <P extends Point, Id extends string | number>(start: P, steps: number, directions: Readonly<Readonly<P>[]>, adder: (left: P, right: P) => P, identity: (point: P) => Id, isBlocked: (point: P, id: Id) => boolean, onPoint?: ((point: P, distance: number, prior: P, direction: Readonly<P>) => void) | undefined) => HexReachable<P>[];
+//# sourceMappingURL=hex-reachable.d.ts.map

package/hex-reachable.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"hex-reachable.d.ts","sourceRoot":"","sources":["../../../src/packages/hexgrid/hex-reachable.ts"],"names":[],"mappings":"AACA,OAAO,KAAK,EAAE,KAAK,EAAE,MAAM,YAAY,CAAC;AAExC,MAAM,MAAM,YAAY,CAAC,CAAC,SAAS,KAAK,IAAI;IAC3C,SAAS,CAAC,EAAE,SAAS,CAAC;IACtB,QAAQ,EAAE,CAAC,CAAC;IACZ,KAAK,EAAE,CAAC,CAAC;IACT,KAAK,CAAC,EAAE,SAAS,CAAC;CAClB,GAAG;IACH,SAAS,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC;IACvB,QAAQ,EAAE,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;IAC7B,KAAK,EAAE,CAAC,CAAC;IACT,KAAK,EAAE,CAAC,CAAC;CACT,CAAA;AAED,eAAO,MAAM,YAAY,GAAI,CAAC,SAAS,KAAK,EAAE,EAAE,SAAS,MAAM,GAAG,MAAM,EACvE,OAAO,CAAC,EACR,OAAO,MAAM,EACb,YAAY,QAAQ,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC,EACnC,OAAO,CAAC,IAAI,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,KAAK,CAAC,EAC/B,UAAU,CAAC,KAAK,EAAE,CAAC,KAAK,EAAE,EAC1B,WAAW,CAAC,KAAK,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,KAAK,OAAO,EACxC,UAAU,CAAC,CAAC,KAAK,EAAE,CAAC,EAAE,QAAQ,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC,EAAE,SAAS,EAAE,QAAQ,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC,GAAG,SAAS,KAC5F,YAAY,CAAC,CAAC,CAAC,EA4BjB,CAAC"}

package/hex-reachable.mjs

@@ -0,0 +1,36 @@
+var __defProp = Object.defineProperty;
+var __name = (target, value) => __defProp(target, "name", { value, configurable: true });
+import { memoizeBinary, memoizeUnary } from "@rickosborne/foundation";
+const hexReachable = /* @__PURE__ */ __name((start, steps, directions, adder, identity, isBlocked, onPoint) => {
+  const visited = /* @__PURE__ */ new Set();
+  visited.add(identity(start));
+  const reachable = [];
+  reachable.push({ distance: 0, point: start });
+  const fringes = [];
+  fringes.push([start]);
+  const memoizedIsBlocked = memoizeBinary(isBlocked);
+  const memoizedIdentity = memoizeUnary(identity);
+  for (let distance = 1; distance <= steps; distance++) {
+    const out = [];
+    fringes.push(out);
+    for (let prior of fringes[distance - 1]) {
+      for (let direction of directions) {
+        const point = adder(prior, direction);
+        const id = memoizedIdentity(point);
+        if (!visited.has(id) && !memoizedIsBlocked(point, id)) {
+          visited.add(id);
+          out.push(point);
+          reachable.push({ direction, distance, point, prior });
+          if (onPoint != null) {
+            onPoint(point, distance, prior, direction);
+          }
+        }
+      }
+    }
+  }
+  return reachable;
+}, "hexReachable");
+export {
+  hexReachable
+};
+//# sourceMappingURL=hex-reachable.mjs.map

package/hex-reachable.mjs.map

@@ -0,0 +1,6 @@
+{
+  "version": 3,
+  "sources": ["../../src/packages/hexgrid/hex-reachable.ts"],
+  "mappings": ";;AAAA,SAAS,eAAe,oBAAoB;AAerC,MAAM,eAAe,wBAC3B,OACA,OACA,YACA,OACA,UACA,WACA,YACuB;AACvB,QAAM,UAAU,oBAAI,IAAQ;AAC5B,UAAQ,IAAI,SAAS,KAAK,CAAC;AAC3B,QAAM,YAA+B,CAAC;AACtC,YAAU,KAAK,EAAE,UAAU,GAAG,OAAO,MAAM,CAAC;AAC5C,QAAM,UAAiB,CAAC;AACxB,UAAQ,KAAK,CAAE,KAAM,CAAC;AACtB,QAAM,oBAAoB,cAAc,SAAS;AACjD,QAAM,mBAAmB,aAAa,QAAQ;AAC9C,WAAS,WAAW,GAAG,YAAY,OAAO,YAAY;AACrD,UAAM,MAAW,CAAC;AAClB,YAAQ,KAAK,GAAG;AAChB,aAAS,SAAS,QAAQ,WAAW,CAAC,GAAI;AACzC,eAAS,aAAa,YAAY;AACjC,cAAM,QAAQ,MAAM,OAAO,SAAS;AACpC,cAAM,KAAK,iBAAiB,KAAK;AACjC,YAAI,CAAC,QAAQ,IAAI,EAAE,KAAK,CAAC,kBAAkB,OAAO,EAAE,GAAG;AACtD,kBAAQ,IAAI,EAAE;AACd,cAAI,KAAK,KAAK;AACd,oBAAU,KAAK,EAAE,WAAW,UAAU,OAAO,MAAM,CAAC;AACpD,cAAI,WAAW,MAAM;AACpB,oBAAQ,OAAO,UAAU,OAAO,SAAS;AAAA,UAC1C;AAAA,QACD;AAAA,MACD;AAAA,IACD;AAAA,EACD;AACA,SAAO;AACR,GApC4B;",
+  "names": []
+}

package/hex-system.cjs

@@ -0,0 +1,78 @@
+"use strict";
+var __defProp = Object.defineProperty;
+var __getOwnPropDesc = Object.getOwnPropertyDescriptor;
+var __getOwnPropNames = Object.getOwnPropertyNames;
+var __hasOwnProp = Object.prototype.hasOwnProperty;
+var __export = (target, all) => {
+  for (var name in all)
+    __defProp(target, name, { get: all[name], enumerable: true });
+};
+var __copyProps = (to, from, except, desc) => {
+  if (from && typeof from === "object" || typeof from === "function") {
+    for (let key of __getOwnPropNames(from))
+      if (!__hasOwnProp.call(to, key) && key !== except)
+        __defProp(to, key, { get: () => from[key], enumerable: !(desc = __getOwnPropDesc(from, key)) || desc.enumerable });
+  }
+  return to;
+};
+var __toCommonJS = (mod) => __copyProps(__defProp({}, "__esModule", { value: true }), mod);
+var hex_system_exports = {};
+__export(hex_system_exports, {
+  AXIAL: () => AXIAL,
+  CCW_120: () => CCW_120,
+  CCW_180: () => CCW_180,
+  CCW_240: () => CCW_240,
+  CCW_300: () => CCW_300,
+  CCW_60: () => CCW_60,
+  CUBE: () => CUBE,
+  CW_120: () => CW_120,
+  CW_180: () => CW_180,
+  CW_240: () => CW_240,
+  CW_300: () => CW_300,
+  CW_60: () => CW_60,
+  DOUBLE_H: () => DOUBLE_H,
+  DOUBLE_W: () => DOUBLE_W,
+  EVEN_Q: () => EVEN_Q,
+  EVEN_R: () => EVEN_R,
+  HEX_SYSTEMS: () => HEX_SYSTEMS,
+  ODD_Q: () => ODD_Q,
+  ODD_R: () => ODD_R,
+  SQRT_3: () => SQRT_3,
+  SQRT_3_2: () => SQRT_3_2,
+  SQRT_3_3: () => SQRT_3_3,
+  TWO_PI: () => TWO_PI
+});
+module.exports = __toCommonJS(hex_system_exports);
+const AXIAL = "axial";
+const CUBE = "cube";
+const DOUBLE_H = "doubleH";
+const DOUBLE_W = "doubleW";
+const ODD_R = "oddR";
+const ODD_Q = "oddQ";
+const EVEN_R = "evenR";
+const EVEN_Q = "evenQ";
+const HEX_SYSTEMS = Object.freeze([
+  AXIAL,
+  CUBE,
+  DOUBLE_H,
+  DOUBLE_W,
+  EVEN_Q,
+  EVEN_R,
+  ODD_Q,
+  ODD_R
+]);
+const SQRT_3 = Math.sqrt(3);
+const SQRT_3_2 = SQRT_3 / 2;
+const SQRT_3_3 = SQRT_3 / 3;
+const TWO_PI = Math.PI * 2;
+const CW_60 = 60;
+const CW_120 = 120;
+const CW_180 = 180;
+const CW_240 = 240;
+const CW_300 = 300;
+const CCW_60 = CW_300;
+const CCW_120 = CW_240;
+const CCW_180 = CW_180;
+const CCW_240 = CW_120;
+const CCW_300 = CW_60;
+//# sourceMappingURL=hex-system.cjs.map

package/hex-system.cjs.map

@@ -0,0 +1,6 @@
+{
+  "version": 3,
+  "sources": ["../../src/packages/hexgrid/hex-system.ts"],
+  "mappings": ";;;;;;;;;;;;;;;;;;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAO,MAAM,QAAQ;AACd,MAAM,OAAO;AACb,MAAM,WAAW;AACjB,MAAM,WAAW;AACjB,MAAM,QAAQ;AACd,MAAM,QAAQ;AACd,MAAM,SAAS;AACf,MAAM,SAAS;AAwBf,MAAM,cAAoC,OAAO,OAAO;AAAA,EAC9D;AAAA,EAAO;AAAA,EAAM;AAAA,EAAU;AAAA,EAAU;AAAA,EAAQ;AAAA,EAAQ;AAAA,EAAO;AACzD,CAAC;AAEM,MAAM,SAAS,KAAK,KAAK,CAAC;AAC1B,MAAM,WAAW,SAAS;AAC1B,MAAM,WAAW,SAAS;AAE1B,MAAM,SAAS,KAAK,KAAK;AAEzB,MAAM,QAAQ;AACd,MAAM,SAAS;AACf,MAAM,SAAS;AACf,MAAM,SAAS;AACf,MAAM,SAAS;AAEf,MAAM,SAAS;AACf,MAAM,UAAU;AAChB,MAAM,UAAU;AAChB,MAAM,UAAU;AAChB,MAAM,UAAU;",
+  "names": []
+}