@rxflow/manhattan 0.0.2-alpha.8 → 0.0.2

package/cjs/geometry/Line.js

@@ -1,88 +0,0 @@
-"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

@@ -1,49 +0,0 @@
-/**
- * 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

@@ -1 +0,0 @@
-{"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

@@ -1,94 +0,0 @@
-"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

@@ -1,41 +0,0 @@
-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 (interior only, excluding edges)
-     */
-    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

@@ -1 +0,0 @@
-{"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

@@ -1,65 +0,0 @@
-"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 (interior only, excluding edges)
-   */
-  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/collision.d.ts

@@ -1,15 +0,0 @@
-import { Point } from './Point';
-import { Rectangle } from './Rectangle';
-/**
- * Check if a line segment intersects with a rectangle
- */
-export declare function lineSegmentIntersectsRect(p1: Point, p2: Point, rect: Rectangle): boolean;
-/**
- * Check if a line segment crosses through a rectangle (not just touching edges)
- */
-export declare function lineSegmentCrossesRect(p1: Point, p2: Point, rect: Rectangle): boolean;
-/**
- * Check if two line segments intersect
- */
-export declare function lineSegmentsIntersect(p1: Point, p2: Point, p3: Point, p4: Point): boolean;
-//# sourceMappingURL=collision.d.ts.map

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

@@ -1 +0,0 @@
-{"version":3,"file":"collision.d.ts","sourceRoot":"","sources":["../../src/geometry/collision.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,KAAK,EAAE,MAAM,SAAS,CAAA;AAC/B,OAAO,EAAE,SAAS,EAAE,MAAM,aAAa,CAAA;AAEvC;;GAEG;AACH,wBAAgB,yBAAyB,CAAC,EAAE,EAAE,KAAK,EAAE,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,SAAS,GAAG,OAAO,CAwBxF;AAED;;GAEG;AACH,wBAAgB,sBAAsB,CAAC,EAAE,EAAE,KAAK,EAAE,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,SAAS,GAAG,OAAO,CAsBrF;AAED;;GAEG;AACH,wBAAgB,qBAAqB,CAAC,EAAE,EAAE,KAAK,EAAE,EAAE,EAAE,KAAK,EAAE,EAAE,EAAE,KAAK,EAAE,EAAE,EAAE,KAAK,GAAG,OAAO,CAgBzF"}

package/cjs/geometry/collision.js

@@ -1,81 +0,0 @@
-"use strict";
-
-Object.defineProperty(exports, "__esModule", {
-  value: true
-});
-exports.lineSegmentCrossesRect = lineSegmentCrossesRect;
-exports.lineSegmentIntersectsRect = lineSegmentIntersectsRect;
-exports.lineSegmentsIntersect = lineSegmentsIntersect;
-var _Point = require("./Point");
-/**
- * Check if a line segment intersects with a rectangle
- */
-function lineSegmentIntersectsRect(p1, p2, rect) {
-  // Check if either endpoint is inside the rectangle
-  if (rect.containsPoint(p1) || rect.containsPoint(p2)) {
-    return true;
-  }
-
-  // Check if line segment intersects any of the rectangle's edges
-  const rectPoints = [new _Point.Point(rect.x, rect.y), new _Point.Point(rect.x + rect.width, rect.y), new _Point.Point(rect.x + rect.width, rect.y + rect.height), new _Point.Point(rect.x, rect.y + rect.height)];
-  for (let i = 0; i < 4; i++) {
-    const r1 = rectPoints[i];
-    const r2 = rectPoints[(i + 1) % 4];
-    if (lineSegmentsIntersect(p1, p2, r1, r2)) {
-      return true;
-    }
-  }
-  return false;
-}
-
-/**
- * Check if a line segment crosses through a rectangle (not just touching edges)
- */
-function lineSegmentCrossesRect(p1, p2, rect) {
-  const tolerance = 1;
-
-  // Check if segment passes through the interior of the rectangle
-  // We sample points along the segment and check if any are strictly inside
-  const steps = 10;
-  for (let i = 1; i < steps; i++) {
-    const t = i / steps;
-    const x = p1.x + (p2.x - p1.x) * t;
-    const y = p1.y + (p2.y - p1.y) * t;
-    if (x > rect.x + tolerance && x < rect.x + rect.width - tolerance && y > rect.y + tolerance && y < rect.y + rect.height - tolerance) {
-      return true;
-    }
-  }
-  return false;
-}
-
-/**
- * Check if two line segments intersect
- */
-function lineSegmentsIntersect(p1, p2, p3, p4) {
-  const d1 = direction(p3, p4, p1);
-  const d2 = direction(p3, p4, p2);
-  const d3 = direction(p1, p2, p3);
-  const d4 = direction(p1, p2, p4);
-  if ((d1 > 0 && d2 < 0 || d1 < 0 && d2 > 0) && (d3 > 0 && d4 < 0 || d3 < 0 && d4 > 0)) {
-    return true;
-  }
-  if (d1 === 0 && onSegment(p3, p1, p4)) return true;
-  if (d2 === 0 && onSegment(p3, p2, p4)) return true;
-  if (d3 === 0 && onSegment(p1, p3, p2)) return true;
-  if (d4 === 0 && onSegment(p1, p4, p2)) return true;
-  return false;
-}
-
-/**
- * Calculate direction of point p3 relative to line p1-p2
- */
-function direction(p1, p2, p3) {
-  return (p3.x - p1.x) * (p2.y - p1.y) - (p2.x - p1.x) * (p3.y - p1.y);
-}
-
-/**
- * Check if point p2 is on line segment p1-p3
- */
-function onSegment(p1, p2, p3) {
-  return p2.x >= Math.min(p1.x, p3.x) && p2.x <= Math.max(p1.x, p3.x) && p2.y >= Math.min(p1.y, p3.y) && p2.y <= Math.max(p1.y, p3.y);
-}

package/cjs/geometry/index.d.ts

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

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

@@ -1 +0,0 @@
-{"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;AAC7B,OAAO,EAAE,yBAAyB,EAAE,sBAAsB,EAAE,qBAAqB,EAAE,MAAM,aAAa,CAAA"}

package/cjs/geometry/index.js

@@ -1,45 +0,0 @@
-"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;
-  }
-});
-Object.defineProperty(exports, "lineSegmentCrossesRect", {
-  enumerable: true,
-  get: function () {
-    return _collision.lineSegmentCrossesRect;
-  }
-});
-Object.defineProperty(exports, "lineSegmentIntersectsRect", {
-  enumerable: true,
-  get: function () {
-    return _collision.lineSegmentIntersectsRect;
-  }
-});
-Object.defineProperty(exports, "lineSegmentsIntersect", {
-  enumerable: true,
-  get: function () {
-    return _collision.lineSegmentsIntersect;
-  }
-});
-var _Point = require("./Point");
-var _Rectangle = require("./Rectangle");
-var _Line = require("./Line");
-var _collision = require("./collision");

package/cjs/getManHattanPath.d.ts

@@ -1,53 +0,0 @@
-import { Position } from '@xyflow/react';
-import type { ManhattanRouterOptions, NodeLookup } from './options';
-/**
- * Parameters for getManHattanPath function
- */
-export interface GetManHattanPathParams {
-    /**
-     * Source node ID
-     */
-    sourceNodeId: string;
-    /**
-     * Target node ID
-     */
-    targetNodeId: string;
-    sourceX: number;
-    sourceY: number;
-    targetX: number;
-    targetY: number;
-    sourcePosition: Position;
-    targetPosition: Position;
-    /**
-     * 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

@@ -1 +0,0 @@
-{"version":3,"file":"getManHattanPath.d.ts","sourceRoot":"","sources":["../src/getManHattanPath.ts"],"names":[],"mappings":"AAAA,OAAO,EAAqB,QAAQ,EAAE,MAAM,eAAe,CAAA;AAG3D,OAAO,KAAK,EAAE,sBAAsB,EAAE,UAAU,EAAa,MAAM,WAAW,CAAA;AAM9E;;GAEG;AACH,MAAM,WAAW,sBAAsB;IACrC;;OAEG;IACH,YAAY,EAAE,MAAM,CAAA;IAEpB;;OAEG;IACH,YAAY,EAAE,MAAM,CAAC;IAErB,OAAO,EAAE,MAAM,CAAC;IAChB,OAAO,EAAE,MAAM,CAAC;IAChB,OAAO,EAAE,MAAM,CAAC;IAChB,OAAO,EAAE,MAAM,CAAC;IAEhB,cAAc,EAAE,QAAQ,CAAC;IACzB,cAAc,EAAE,QAAQ,CAAC;IACzB;;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,CAgbvE"}