@rxflow/manhattan 0.0.1-alpha.0

package/README.md

@@ -0,0 +1,35 @@
+# @rxflow/manhattan
+
+Manhattan 路由算法，用于 ReactFlow 生成正交路径，支持障碍物避让。
+
+## 安装
+
+```bash
+npm install @rxflow/manhattan
+# or
+pnpm add @rxflow/manhattan
+```
+
+## 使用
+
+```tsx
+import { getManHattanPath } from '@rxflow/manhattan';
+
+const path = getManHattanPath({
+  sourceNodeId: 'node-1',
+  targetNodeId: 'node-2',
+  nodeLookup,
+  // ... other options
+});
+```
+
+## 特性
+
+- A* 寻路算法
+- 正交路径生成
+- 障碍物避让
+- 高性能计算
+
+## License
+
+MIT

package/cjs/geometry/Line.d.ts

@@ -0,0 +1,21 @@
+import { Point } from './Point';
+import { Rectangle } from './Rectangle';
+/**
+ * Line class representing a line segment
+ */
+export declare class Line {
+    start: Point;
+    end: Point;
+    constructor(start: Point, end: Point);
+    /**
+     * Calculate intersection points with a rectangle
+     * Returns an array of intersection points
+     */
+    intersect(rect: Rectangle): Point[];
+    /**
+     * Calculate intersection point between two line segments
+     * Returns null if lines don't intersect
+     */
+    private lineIntersection;
+}
+//# sourceMappingURL=Line.d.ts.map

package/cjs/geometry/Line.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"Line.d.ts","sourceRoot":"","sources":["../../src/geometry/Line.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,KAAK,EAAE,MAAM,SAAS,CAAA;AAC/B,OAAO,EAAE,SAAS,EAAE,MAAM,aAAa,CAAA;AAEvC;;GAEG;AACH,qBAAa,IAAI;IACf,KAAK,EAAE,KAAK,CAAA;IACZ,GAAG,EAAE,KAAK,CAAA;gBAEE,KAAK,EAAE,KAAK,EAAE,GAAG,EAAE,KAAK;IAKpC;;;OAGG;IACH,SAAS,CAAC,IAAI,EAAE,SAAS,GAAG,KAAK,EAAE;IA+BnC;;;OAGG;IACH,OAAO,CAAC,gBAAgB;CA+BzB"}

package/cjs/geometry/Line.js

@@ -0,0 +1,88 @@
+"use strict";
+
+Object.defineProperty(exports, "__esModule", {
+  value: true
+});
+exports.Line = void 0;
+var _Point = require("./Point");
+/**
+ * Line class representing a line segment
+ */
+class Line {
+  start;
+  end;
+  constructor(start, end) {
+    this.start = start;
+    this.end = end;
+  }
+
+  /**
+   * Calculate intersection points with a rectangle
+   * Returns an array of intersection points
+   */
+  intersect(rect) {
+    const intersections = [];
+
+    // Define rectangle edges
+    const edges = [
+    // Top edge
+    {
+      p1: new _Point.Point(rect.x, rect.y),
+      p2: new _Point.Point(rect.x + rect.width, rect.y)
+    },
+    // Right edge
+    {
+      p1: new _Point.Point(rect.x + rect.width, rect.y),
+      p2: new _Point.Point(rect.x + rect.width, rect.y + rect.height)
+    },
+    // Bottom edge
+    {
+      p1: new _Point.Point(rect.x, rect.y + rect.height),
+      p2: new _Point.Point(rect.x + rect.width, rect.y + rect.height)
+    },
+    // Left edge
+    {
+      p1: new _Point.Point(rect.x, rect.y),
+      p2: new _Point.Point(rect.x, rect.y + rect.height)
+    }];
+
+    // Check intersection with each edge
+    for (const edge of edges) {
+      const intersection = this.lineIntersection(this.start, this.end, edge.p1, edge.p2);
+      if (intersection) {
+        intersections.push(intersection);
+      }
+    }
+    return intersections;
+  }
+
+  /**
+   * Calculate intersection point between two line segments
+   * Returns null if lines don't intersect
+   */
+  lineIntersection(p1, p2, p3, p4) {
+    const x1 = p1.x,
+      y1 = p1.y;
+    const x2 = p2.x,
+      y2 = p2.y;
+    const x3 = p3.x,
+      y3 = p3.y;
+    const x4 = p4.x,
+      y4 = p4.y;
+    const denom = (x1 - x2) * (y3 - y4) - (y1 - y2) * (x3 - x4);
+
+    // Lines are parallel
+    if (Math.abs(denom) < 1e-10) {
+      return null;
+    }
+    const t = ((x1 - x3) * (y3 - y4) - (y1 - y3) * (x3 - x4)) / denom;
+    const u = -((x1 - x2) * (y1 - y3) - (y1 - y2) * (x1 - x3)) / denom;
+
+    // Check if intersection is within both line segments
+    if (t >= 0 && t <= 1 && u >= 0 && u <= 1) {
+      return new _Point.Point(x1 + t * (x2 - x1), y1 + t * (y2 - y1));
+    }
+    return null;
+  }
+}
+exports.Line = Line;

package/cjs/geometry/Point.d.ts

@@ -0,0 +1,49 @@
+/**
+ * Point class representing a 2D coordinate
+ */
+export declare class Point {
+    x: number;
+    y: number;
+    constructor(x: number, y: number);
+    /**
+     * Create a copy of this point
+     */
+    clone(): Point;
+    /**
+     * Check if this point equals another point
+     */
+    equals(other: Point): boolean;
+    /**
+     * Translate this point by dx and dy
+     */
+    translate(dx: number, dy: number): Point;
+    /**
+     * Round coordinates to specified precision
+     */
+    round(precision: number): Point;
+    /**
+     * Calculate Manhattan distance to another point
+     */
+    manhattanDistance(other: Point): number;
+    /**
+     * Calculate angle (in degrees) from this point to another point
+     */
+    theta(other: Point): number;
+    /**
+     * Calculate the difference vector from this point to another
+     */
+    diff(other: Point): Point;
+    /**
+     * Convert point to string representation
+     */
+    toString(): string;
+    /**
+     * Snap point to grid
+     */
+    snapToGrid(gridSize: number): Point;
+    /**
+     * Calculate squared distance to another point (for performance)
+     */
+    squaredDistance(other: Point): number;
+}
+//# sourceMappingURL=Point.d.ts.map

package/cjs/geometry/Point.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"Point.d.ts","sourceRoot":"","sources":["../../src/geometry/Point.ts"],"names":[],"mappings":"AAAA;;GAEG;AACH,qBAAa,KAAK;IAChB,CAAC,EAAE,MAAM,CAAA;IACT,CAAC,EAAE,MAAM,CAAA;gBAEG,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM;IAKhC;;OAEG;IACH,KAAK,IAAI,KAAK;IAId;;OAEG;IACH,MAAM,CAAC,KAAK,EAAE,KAAK,GAAG,OAAO;IAI7B;;OAEG;IACH,SAAS,CAAC,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,GAAG,KAAK;IAIxC;;OAEG;IACH,KAAK,CAAC,SAAS,EAAE,MAAM,GAAG,KAAK;IAQ/B;;OAEG;IACH,iBAAiB,CAAC,KAAK,EAAE,KAAK,GAAG,MAAM;IAIvC;;OAEG;IACH,KAAK,CAAC,KAAK,EAAE,KAAK,GAAG,MAAM;IAO3B;;OAEG;IACH,IAAI,CAAC,KAAK,EAAE,KAAK,GAAG,KAAK;IAIzB;;OAEG;IACH,QAAQ,IAAI,MAAM;IAIlB;;OAEG;IACH,UAAU,CAAC,QAAQ,EAAE,MAAM,GAAG,KAAK;IAOnC;;OAEG;IACH,eAAe,CAAC,KAAK,EAAE,KAAK,GAAG,MAAM;CAKtC"}

package/cjs/geometry/Point.js

@@ -0,0 +1,94 @@
+"use strict";
+
+Object.defineProperty(exports, "__esModule", {
+  value: true
+});
+exports.Point = void 0;
+/**
+ * Point class representing a 2D coordinate
+ */
+class Point {
+  x;
+  y;
+  constructor(x, y) {
+    this.x = x;
+    this.y = y;
+  }
+
+  /**
+   * Create a copy of this point
+   */
+  clone() {
+    return new Point(this.x, this.y);
+  }
+
+  /**
+   * Check if this point equals another point
+   */
+  equals(other) {
+    return this.x === other.x && this.y === other.y;
+  }
+
+  /**
+   * Translate this point by dx and dy
+   */
+  translate(dx, dy) {
+    return new Point(this.x + dx, this.y + dy);
+  }
+
+  /**
+   * Round coordinates to specified precision
+   */
+  round(precision) {
+    const factor = Math.pow(10, precision);
+    return new Point(Math.round(this.x * factor) / factor, Math.round(this.y * factor) / factor);
+  }
+
+  /**
+   * Calculate Manhattan distance to another point
+   */
+  manhattanDistance(other) {
+    return Math.abs(this.x - other.x) + Math.abs(this.y - other.y);
+  }
+
+  /**
+   * Calculate angle (in degrees) from this point to another point
+   */
+  theta(other) {
+    const dx = other.x - this.x;
+    const dy = other.y - this.y;
+    const radians = Math.atan2(dy, dx);
+    return radians * 180 / Math.PI;
+  }
+
+  /**
+   * Calculate the difference vector from this point to another
+   */
+  diff(other) {
+    return new Point(other.x - this.x, other.y - this.y);
+  }
+
+  /**
+   * Convert point to string representation
+   */
+  toString() {
+    return `${this.x}@${this.y}`;
+  }
+
+  /**
+   * Snap point to grid
+   */
+  snapToGrid(gridSize) {
+    return new Point(Math.round(this.x / gridSize) * gridSize, Math.round(this.y / gridSize) * gridSize);
+  }
+
+  /**
+   * Calculate squared distance to another point (for performance)
+   */
+  squaredDistance(other) {
+    const dx = other.x - this.x;
+    const dy = other.y - this.y;
+    return dx * dx + dy * dy;
+  }
+}
+exports.Point = Point;

package/cjs/geometry/Rectangle.d.ts

@@ -0,0 +1,41 @@
+import { Point } from './Point';
+/**
+ * Rectangle class representing a bounding box
+ */
+export declare class Rectangle {
+    x: number;
+    y: number;
+    width: number;
+    height: number;
+    constructor(x: number, y: number, width: number, height: number);
+    /**
+     * Create a copy of this rectangle
+     */
+    clone(): Rectangle;
+    /**
+     * Get the center point of the rectangle
+     */
+    getCenter(): Point;
+    /**
+     * Get the origin (top-left) point of the rectangle
+     */
+    getOrigin(): Point;
+    /**
+     * Get the corner (bottom-right) point of the rectangle
+     */
+    getCorner(): Point;
+    /**
+     * Check if a point is contained within this rectangle
+     */
+    containsPoint(point: Point): boolean;
+    /**
+     * Move and expand the rectangle by a box offset
+     */
+    moveAndExpand(box: {
+        x: number;
+        y: number;
+        width: number;
+        height: number;
+    }): Rectangle;
+}
+//# sourceMappingURL=Rectangle.d.ts.map

package/cjs/geometry/Rectangle.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"Rectangle.d.ts","sourceRoot":"","sources":["../../src/geometry/Rectangle.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,KAAK,EAAE,MAAM,SAAS,CAAA;AAE/B;;GAEG;AACH,qBAAa,SAAS;IACpB,CAAC,EAAE,MAAM,CAAA;IACT,CAAC,EAAE,MAAM,CAAA;IACT,KAAK,EAAE,MAAM,CAAA;IACb,MAAM,EAAE,MAAM,CAAA;gBAEF,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM;IAO/D;;OAEG;IACH,KAAK,IAAI,SAAS;IAIlB;;OAEG;IACH,SAAS,IAAI,KAAK;IAOlB;;OAEG;IACH,SAAS,IAAI,KAAK;IAIlB;;OAEG;IACH,SAAS,IAAI,KAAK;IAIlB;;OAEG;IACH,aAAa,CAAC,KAAK,EAAE,KAAK,GAAG,OAAO;IASpC;;OAEG;IACH,aAAa,CAAC,GAAG,EAAE;QAAE,CAAC,EAAE,MAAM,CAAC;QAAC,CAAC,EAAE,MAAM,CAAC;QAAC,KAAK,EAAE,MAAM,CAAC;QAAC,MAAM,EAAE,MAAM,CAAA;KAAE,GAAG,SAAS;CAQvF"}

package/cjs/geometry/Rectangle.js

@@ -0,0 +1,65 @@
+"use strict";
+
+Object.defineProperty(exports, "__esModule", {
+  value: true
+});
+exports.Rectangle = void 0;
+var _Point = require("./Point");
+/**
+ * Rectangle class representing a bounding box
+ */
+class Rectangle {
+  x;
+  y;
+  width;
+  height;
+  constructor(x, y, width, height) {
+    this.x = x;
+    this.y = y;
+    this.width = width;
+    this.height = height;
+  }
+
+  /**
+   * Create a copy of this rectangle
+   */
+  clone() {
+    return new Rectangle(this.x, this.y, this.width, this.height);
+  }
+
+  /**
+   * Get the center point of the rectangle
+   */
+  getCenter() {
+    return new _Point.Point(this.x + this.width / 2, this.y + this.height / 2);
+  }
+
+  /**
+   * Get the origin (top-left) point of the rectangle
+   */
+  getOrigin() {
+    return new _Point.Point(this.x, this.y);
+  }
+
+  /**
+   * Get the corner (bottom-right) point of the rectangle
+   */
+  getCorner() {
+    return new _Point.Point(this.x + this.width, this.y + this.height);
+  }
+
+  /**
+   * Check if a point is contained within this rectangle
+   */
+  containsPoint(point) {
+    return point.x >= this.x && point.x <= this.x + this.width && point.y >= this.y && point.y <= this.y + this.height;
+  }
+
+  /**
+   * Move and expand the rectangle by a box offset
+   */
+  moveAndExpand(box) {
+    return new Rectangle(this.x + box.x, this.y + box.y, this.width + box.width, this.height + box.height);
+  }
+}
+exports.Rectangle = Rectangle;

package/cjs/geometry/index.d.ts

@@ -0,0 +1,4 @@
+export { Point } from './Point';
+export { Rectangle } from './Rectangle';
+export { Line } from './Line';
+//# sourceMappingURL=index.d.ts.map

package/cjs/geometry/index.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../src/geometry/index.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,KAAK,EAAE,MAAM,SAAS,CAAA;AAC/B,OAAO,EAAE,SAAS,EAAE,MAAM,aAAa,CAAA;AACvC,OAAO,EAAE,IAAI,EAAE,MAAM,QAAQ,CAAA"}

package/cjs/geometry/index.js

@@ -0,0 +1,26 @@
+"use strict";
+
+Object.defineProperty(exports, "__esModule", {
+  value: true
+});
+Object.defineProperty(exports, "Line", {
+  enumerable: true,
+  get: function () {
+    return _Line.Line;
+  }
+});
+Object.defineProperty(exports, "Point", {
+  enumerable: true,
+  get: function () {
+    return _Point.Point;
+  }
+});
+Object.defineProperty(exports, "Rectangle", {
+  enumerable: true,
+  get: function () {
+    return _Rectangle.Rectangle;
+  }
+});
+var _Point = require("./Point");
+var _Rectangle = require("./Rectangle");
+var _Line = require("./Line");

package/cjs/getManHattanPath.d.ts

@@ -0,0 +1,60 @@
+import type { ManhattanRouterOptions, NodeLookup } from './options';
+/**
+ * Parameters for getManHattanPath function
+ */
+export interface GetManHattanPathParams {
+    /**
+     * Source node ID
+     */
+    sourceNodeId: string;
+    /**
+     * Target node ID
+     */
+    targetNodeId: string;
+    /**
+     * Source anchor position (where the edge starts)
+     */
+    sourcePosition: {
+        x: number;
+        y: number;
+    };
+    /**
+     * Target anchor position (where the edge ends)
+     */
+    targetPosition: {
+        x: number;
+        y: number;
+    };
+    /**
+     * ReactFlow node lookup map
+     */
+    nodeLookup: NodeLookup;
+    /**
+     * Router options
+     */
+    options?: ManhattanRouterOptions;
+}
+/**
+ * Generate Manhattan-routed path for ReactFlow edges
+ *
+ * @param params - Path generation parameters
+ * @returns SVG path string that can be used with ReactFlow's BaseEdge
+ *
+ * @example
+ * ```typescript
+ * const path = getManHattanPath({
+ *   sourceNodeId: 'node1',
+ *   targetNodeId: 'node2',
+ *   sourcePosition: { x: 100, y: 100 },
+ *   targetPosition: { x: 300, y: 300 },
+ *   nodeLookup: nodes,
+ *   options: {
+ *     step: 10,
+ *     startDirections: ['bottom'],
+ *     endDirections: ['top']
+ *   }
+ * })
+ * ```
+ */
+export declare function getManHattanPath(params: GetManHattanPathParams): string;
+//# sourceMappingURL=getManHattanPath.d.ts.map

package/cjs/getManHattanPath.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"getManHattanPath.d.ts","sourceRoot":"","sources":["../src/getManHattanPath.ts"],"names":[],"mappings":"AACA,OAAO,KAAK,EAAE,sBAAsB,EAAE,UAAU,EAAE,MAAM,WAAW,CAAA;AAOnE;;GAEG;AACH,MAAM,WAAW,sBAAsB;IACrC;;OAEG;IACH,YAAY,EAAE,MAAM,CAAA;IAEpB;;OAEG;IACH,YAAY,EAAE,MAAM,CAAA;IAEpB;;OAEG;IACH,cAAc,EAAE;QAAE,CAAC,EAAE,MAAM,CAAC;QAAC,CAAC,EAAE,MAAM,CAAA;KAAE,CAAA;IAExC;;OAEG;IACH,cAAc,EAAE;QAAE,CAAC,EAAE,MAAM,CAAC;QAAC,CAAC,EAAE,MAAM,CAAA;KAAE,CAAA;IAExC;;OAEG;IACH,UAAU,EAAE,UAAU,CAAA;IAEtB;;OAEG;IACH,OAAO,CAAC,EAAE,sBAAsB,CAAA;CACjC;AAED;;;;;;;;;;;;;;;;;;;;;GAqBG;AACH,wBAAgB,gBAAgB,CAAC,MAAM,EAAE,sBAAsB,GAAG,MAAM,CA4PvE"}