@rxflow/manhattan 0.0.2-alpha.7 → 0.0.2

package/cjs/svg/pathParser.d.ts

@@ -1,11 +0,0 @@
-import { Point } from '../geometry';
-/**
- * Parse SVG path string to extract points
- * Simplified parser that handles M, L, Q commands
- */
-export declare function parseSVGPath(pathString: string): Point[];
-/**
- * Simplify path by removing collinear intermediate points
- */
-export declare function simplifyPath(points: Point[]): Point[];
-//# sourceMappingURL=pathParser.d.ts.map

package/cjs/svg/pathParser.d.ts.map

@@ -1 +0,0 @@
-{"version":3,"file":"pathParser.d.ts","sourceRoot":"","sources":["../../src/svg/pathParser.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,KAAK,EAAE,MAAM,aAAa,CAAA;AAEnC;;;GAGG;AACH,wBAAgB,YAAY,CAAC,UAAU,EAAE,MAAM,GAAG,KAAK,EAAE,CA2CxD;AAED;;GAEG;AACH,wBAAgB,YAAY,CAAC,MAAM,EAAE,KAAK,EAAE,GAAG,KAAK,EAAE,CA0BrD"}

package/cjs/svg/pathParser.js

@@ -1,76 +0,0 @@
-"use strict";
-
-Object.defineProperty(exports, "__esModule", {
-  value: true
-});
-exports.parseSVGPath = parseSVGPath;
-exports.simplifyPath = simplifyPath;
-var _geometry = require("../geometry");
-/**
- * Parse SVG path string to extract points
- * Simplified parser that handles M, L, Q commands
- */
-function parseSVGPath(pathString) {
-  const points = [];
-  const commands = pathString.match(/[MLQ][^MLQ]*/g);
-  if (!commands) return points;
-  for (const command of commands) {
-    const type = command[0];
-    const coords = command.slice(1).trim().split(/[\s,]+/).map(Number);
-    if (type === 'M' || type === 'L') {
-      // MoveTo or LineTo: x, y
-      if (coords.length >= 2) {
-        points.push(new _geometry.Point(coords[0], coords[1]));
-      }
-    } else if (type === 'Q') {
-      // Quadratic Bezier: cx, cy, x, y
-      // We sample points along the curve for collision detection
-      if (coords.length >= 4) {
-        const prevPoint = points[points.length - 1];
-        if (prevPoint) {
-          const cx = coords[0];
-          const cy = coords[1];
-          const x = coords[2];
-          const y = coords[3];
-
-          // Sample 10 points along the bezier curve for better accuracy
-          // This ensures we don't miss intersections with obstacles
-          for (let t = 0.1; t <= 1; t += 0.1) {
-            const bx = (1 - t) * (1 - t) * prevPoint.x + 2 * (1 - t) * t * cx + t * t * x;
-            const by = (1 - t) * (1 - t) * prevPoint.y + 2 * (1 - t) * t * cy + t * t * y;
-            points.push(new _geometry.Point(bx, by));
-          }
-        }
-      }
-    }
-  }
-  return points;
-}
-
-/**
- * Simplify path by removing collinear intermediate points
- */
-function simplifyPath(points) {
-  if (points.length <= 2) {
-    return points;
-  }
-  const simplified = [points[0]];
-  for (let i = 1; i < points.length - 1; i++) {
-    const prev = simplified[simplified.length - 1];
-    const current = points[i];
-    const next = points[i + 1];
-
-    // Check if current point is collinear with prev and next
-    const isHorizontalLine = prev.y === current.y && current.y === next.y;
-    const isVerticalLine = prev.x === current.x && current.x === next.x;
-
-    // Only keep the point if it's not collinear (i.e., it's a corner)
-    if (!isHorizontalLine && !isVerticalLine) {
-      simplified.push(current);
-    }
-  }
-
-  // Always add the last point
-  simplified.push(points[points.length - 1]);
-  return simplified;
-}

package/cjs/utils/direction.d.ts

@@ -1,24 +0,0 @@
-import { Point } from '../geometry';
-import type { ResolvedOptions } from '../options';
-import type { Grid } from './grid';
-/**
- * Get direction angle from start point to end point
- * Corrects for grid deformation between start and end
- */
-export declare function getDirectionAngle(start: Point, end: Point, directionCount: number, grid: Grid, options: ResolvedOptions): number;
-/**
- * Get the change in direction between two direction angles
- */
-export declare function getDirectionChange(angle1: number, angle2: number): number;
-/**
- * Fix direction offsets according to current grid
- */
-export declare function getGridOffsets(grid: Grid, options: ResolvedOptions): {
-    cost: number;
-    offsetX: number;
-    offsetY: number;
-    angle?: number | undefined;
-    gridOffsetX?: number | undefined;
-    gridOffsetY?: number | undefined;
-}[];
-//# sourceMappingURL=direction.d.ts.map

package/cjs/utils/direction.d.ts.map

@@ -1 +0,0 @@
-{"version":3,"file":"direction.d.ts","sourceRoot":"","sources":["../../src/utils/direction.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,KAAK,EAAE,MAAM,aAAa,CAAA;AACnC,OAAO,KAAK,EAAE,eAAe,EAAE,MAAM,YAAY,CAAA;AAEjD,OAAO,KAAK,EAAE,IAAI,EAAE,MAAM,QAAQ,CAAA;AAyBlC;;;GAGG;AACH,wBAAgB,iBAAiB,CAC/B,KAAK,EAAE,KAAK,EACZ,GAAG,EAAE,KAAK,EACV,cAAc,EAAE,MAAM,EACtB,IAAI,EAAE,IAAI,EACV,OAAO,EAAE,eAAe,GACvB,MAAM,CAKR;AAED;;GAEG;AACH,wBAAgB,kBAAkB,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,GAAG,MAAM,CAGzE;AAED;;GAEG;AACH,wBAAgB,cAAc,CAAC,IAAI,EAAE,IAAI,EAAE,OAAO,EAAE,eAAe;;;;;;;IASlE"}

package/cjs/utils/direction.js

@@ -1,54 +0,0 @@
-"use strict";
-
-Object.defineProperty(exports, "__esModule", {
-  value: true
-});
-exports.getDirectionAngle = getDirectionAngle;
-exports.getDirectionChange = getDirectionChange;
-exports.getGridOffsets = getGridOffsets;
-var _geometry = require("../geometry");
-var _resolver = require("../options/resolver");
-/**
- * Fix angle end point to account for grid deformation
- */
-function fixAngleEnd(start, end, grid, options) {
-  const step = options.step;
-  const diffX = end.x - start.x;
-  const diffY = end.y - start.y;
-  const gridStepsX = diffX / grid.x;
-  const gridStepsY = diffY / grid.y;
-  const distanceX = gridStepsX * step;
-  const distanceY = gridStepsY * step;
-  return new _geometry.Point(start.x + distanceX, start.y + distanceY);
-}
-
-/**
- * Get direction angle from start point to end point
- * Corrects for grid deformation between start and end
- */
-function getDirectionAngle(start, end, directionCount, grid, options) {
-  const quadrant = 360 / directionCount;
-  const angleTheta = start.theta(fixAngleEnd(start, end, grid, options));
-  const normalizedAngle = (0, _resolver.normalizeAngle)(angleTheta + quadrant / 2);
-  return quadrant * Math.floor(normalizedAngle / quadrant);
-}
-
-/**
- * Get the change in direction between two direction angles
- */
-function getDirectionChange(angle1, angle2) {
-  const change = Math.abs(angle1 - angle2);
-  return change > 180 ? 360 - change : change;
-}
-
-/**
- * Fix direction offsets according to current grid
- */
-function getGridOffsets(grid, options) {
-  const step = options.step;
-  options.directions.forEach(direction => {
-    direction.gridOffsetX = direction.offsetX / step * grid.x;
-    direction.gridOffsetY = direction.offsetY / step * grid.y;
-  });
-  return options.directions;
-}

package/cjs/utils/getAnchorPoints.d.ts

@@ -1,15 +0,0 @@
-import { Point } from '../geometry';
-import type { ObstacleMap } from '../obstacle';
-import type { Direction } from '../options';
-/**
- * Get accessible anchor points using binary search optimization
- *
- * @param anchor - The anchor point (on node edge)
- * @param position - The position/direction (right, left, top, bottom)
- * @param extensionDistance - The preferred extension distance
- * @param step - The step size for binary search
- * @param obstacleMap - The obstacle map for accessibility checking
- * @returns Array of accessible points, prioritized by distance
- */
-export declare function getAnchorPoints(anchor: Point, position: Direction, extensionDistance: number, step: number, obstacleMap: ObstacleMap): Point[];
-//# sourceMappingURL=getAnchorPoints.d.ts.map

package/cjs/utils/getAnchorPoints.d.ts.map

@@ -1 +0,0 @@
-{"version":3,"file":"getAnchorPoints.d.ts","sourceRoot":"","sources":["../../src/utils/getAnchorPoints.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,KAAK,EAAE,MAAM,aAAa,CAAA;AACnC,OAAO,KAAK,EAAE,WAAW,EAAE,MAAM,aAAa,CAAA;AAC9C,OAAO,KAAK,EAAE,SAAS,EAAE,MAAM,YAAY,CAAA;AAE3C;;;;;;;;;GASG;AACH,wBAAgB,eAAe,CAC7B,MAAM,EAAE,KAAK,EACb,QAAQ,EAAE,SAAS,EACnB,iBAAiB,EAAE,MAAM,EACzB,IAAI,EAAE,MAAM,EACZ,WAAW,EAAE,WAAW,GACvB,KAAK,EAAE,CA0DT"}

package/cjs/utils/getAnchorPoints.js

@@ -1,75 +0,0 @@
-"use strict";
-
-Object.defineProperty(exports, "__esModule", {
-  value: true
-});
-exports.getAnchorPoints = getAnchorPoints;
-var _geometry = require("../geometry");
-/**
- * Get accessible anchor points using binary search optimization
- *
- * @param anchor - The anchor point (on node edge)
- * @param position - The position/direction (right, left, top, bottom)
- * @param extensionDistance - The preferred extension distance
- * @param step - The step size for binary search
- * @param obstacleMap - The obstacle map for accessibility checking
- * @returns Array of accessible points, prioritized by distance
- */
-function getAnchorPoints(anchor, position, extensionDistance, step, obstacleMap) {
-  const points = [];
-
-  // Determine direction vector based on position
-  const directionMap = {
-    'right': {
-      dx: 1,
-      dy: 0
-    },
-    'left': {
-      dx: -1,
-      dy: 0
-    },
-    'top': {
-      dx: 0,
-      dy: -1
-    },
-    'bottom': {
-      dx: 0,
-      dy: 1
-    }
-  };
-  const dir = directionMap[position];
-  if (!dir) {
-    console.warn(`[getAnchorPoints] Invalid position: ${position}`);
-    return [anchor];
-  }
-  console.log(`[getAnchorPoints] Finding points for position '${position}' from (${anchor.x}, ${anchor.y})`);
-
-  // 1. First try extensionDistance
-  const extensionPoint = new _geometry.Point(anchor.x + dir.dx * extensionDistance, anchor.y + dir.dy * extensionDistance);
-  if (obstacleMap.isAccessible(extensionPoint)) {
-    console.log(`[getAnchorPoints] Extension point (${extensionPoint.x}, ${extensionPoint.y}) is accessible`);
-    points.push(extensionPoint);
-    return points;
-  }
-  console.log(`[getAnchorPoints] Extension point (${extensionPoint.x}, ${extensionPoint.y}) is blocked, trying binary search`);
-
-  // 2. If extensionDistance point is blocked, use binary search with step
-  // Try: step -> step/2 -> step/4 -> ... -> 1px
-  let distance = step;
-  while (distance >= 1) {
-    const testPoint = new _geometry.Point(anchor.x + dir.dx * distance, anchor.y + dir.dy * distance);
-    if (obstacleMap.isAccessible(testPoint)) {
-      console.log(`[getAnchorPoints] Found accessible point at distance ${distance}px: (${testPoint.x}, ${testPoint.y})`);
-      points.push(testPoint);
-      return points;
-    }
-
-    // Halve the distance for next iteration
-    distance = Math.floor(distance / 2);
-  }
-
-  // 3. If still no accessible point found, return the anchor itself
-  console.warn(`[getAnchorPoints] No accessible point found, using anchor itself: (${anchor.x}, ${anchor.y})`);
-  points.push(anchor);
-  return points;
-}

package/cjs/utils/grid.d.ts

@@ -1,27 +0,0 @@
-import { Point } from '../geometry';
-/**
- * Grid interface for dynamic grid system
- */
-export interface Grid {
-    source: Point;
-    x: number;
-    y: number;
-}
-/**
- * Get grid size in x and y dimensions, adapted to source and target positions
- * Uses global grid system with origin at (0, 0) for path alignment
- */
-export declare function getGrid(step: number, source: Point, target: Point): Grid;
-/**
- * Snap a value to grid
- */
-export declare function snapToGrid(value: number, gridSize: number): number;
-/**
- * Align point to grid and apply precision
- */
-export declare function align(point: Point, grid: Grid, precision: number): Point;
-/**
- * Round point coordinates
- */
-export declare function round(point: Point, precision: number): Point;
-//# sourceMappingURL=grid.d.ts.map

package/cjs/utils/grid.d.ts.map

@@ -1 +0,0 @@
-{"version":3,"file":"grid.d.ts","sourceRoot":"","sources":["../../src/utils/grid.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,KAAK,EAAE,MAAM,aAAa,CAAA;AAEnC;;GAEG;AACH,MAAM,WAAW,IAAI;IACnB,MAAM,EAAE,KAAK,CAAA;IACb,CAAC,EAAE,MAAM,CAAA;IACT,CAAC,EAAE,MAAM,CAAA;CACV;AAWD;;;GAGG;AACH,wBAAgB,OAAO,CAAC,IAAI,EAAE,MAAM,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,KAAK,GAAG,IAAI,CAMxE;AAED;;GAEG;AACH,wBAAgB,UAAU,CAAC,KAAK,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,GAAG,MAAM,CAElE;AAYD;;GAEG;AACH,wBAAgB,KAAK,CAAC,KAAK,EAAE,KAAK,EAAE,IAAI,EAAE,IAAI,EAAE,SAAS,EAAE,MAAM,GAAG,KAAK,CAExE;AAED;;GAEG;AACH,wBAAgB,KAAK,CAAC,KAAK,EAAE,KAAK,EAAE,SAAS,EAAE,MAAM,GAAG,KAAK,CAE5D"}

package/cjs/utils/grid.js

@@ -1,66 +0,0 @@
-"use strict";
-
-Object.defineProperty(exports, "__esModule", {
-  value: true
-});
-exports.align = align;
-exports.getGrid = getGrid;
-exports.round = round;
-exports.snapToGrid = snapToGrid;
-var _geometry = require("../geometry");
-/**
- * Grid interface for dynamic grid system
- */
-
-/**
- * Get grid dimension for a single axis
- */
-function getGridDimension(diff, step) {
-  // Always return fixed step size to maintain consistent padding
-  // This ensures paths stay at least 'padding' distance from obstacles
-  return step;
-}
-
-/**
- * Get grid size in x and y dimensions, adapted to source and target positions
- * Uses global grid system with origin at (0, 0) for path alignment
- */
-function getGrid(step, source, target) {
-  return {
-    source: new _geometry.Point(0, 0),
-    // Use global origin for consistent grid alignment
-    x: getGridDimension(target.x - source.x, step),
-    y: getGridDimension(target.y - source.y, step)
-  };
-}
-
-/**
- * Snap a value to grid
- */
-function snapToGrid(value, gridSize) {
-  return Math.round(value / gridSize) * gridSize;
-}
-
-/**
- * Snap a point to grid
- */
-function snapPointToGrid(point, grid) {
-  const source = grid.source;
-  const x = snapToGrid(point.x - source.x, grid.x) + source.x;
-  const y = snapToGrid(point.y - source.y, grid.y) + source.y;
-  return new _geometry.Point(x, y);
-}
-
-/**
- * Align point to grid and apply precision
- */
-function align(point, grid, precision) {
-  return snapPointToGrid(point.clone(), grid).round(precision);
-}
-
-/**
- * Round point coordinates
- */
-function round(point, precision) {
-  return point.round(precision);
-}

package/cjs/utils/index.d.ts

@@ -1,8 +0,0 @@
-export * from './grid';
-export * from './direction';
-export * from './rect';
-export * from './route';
-export * from './node';
-export * from './pathValidation';
-export * from './getAnchorPoints';
-//# sourceMappingURL=index.d.ts.map

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

@@ -1 +0,0 @@
-{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../src/utils/index.ts"],"names":[],"mappings":"AAAA,cAAc,QAAQ,CAAA;AACtB,cAAc,aAAa,CAAA;AAC3B,cAAc,QAAQ,CAAA;AACtB,cAAc,SAAS,CAAA;AACvB,cAAc,QAAQ,CAAA;AACtB,cAAc,kBAAkB,CAAA;AAChC,cAAc,mBAAmB,CAAA"}

package/cjs/utils/index.js

@@ -1,82 +0,0 @@
-"use strict";
-
-Object.defineProperty(exports, "__esModule", {
-  value: true
-});
-var _grid = require("./grid");
-Object.keys(_grid).forEach(function (key) {
-  if (key === "default" || key === "__esModule") return;
-  if (key in exports && exports[key] === _grid[key]) return;
-  Object.defineProperty(exports, key, {
-    enumerable: true,
-    get: function () {
-      return _grid[key];
-    }
-  });
-});
-var _direction = require("./direction");
-Object.keys(_direction).forEach(function (key) {
-  if (key === "default" || key === "__esModule") return;
-  if (key in exports && exports[key] === _direction[key]) return;
-  Object.defineProperty(exports, key, {
-    enumerable: true,
-    get: function () {
-      return _direction[key];
-    }
-  });
-});
-var _rect = require("./rect");
-Object.keys(_rect).forEach(function (key) {
-  if (key === "default" || key === "__esModule") return;
-  if (key in exports && exports[key] === _rect[key]) return;
-  Object.defineProperty(exports, key, {
-    enumerable: true,
-    get: function () {
-      return _rect[key];
-    }
-  });
-});
-var _route = require("./route");
-Object.keys(_route).forEach(function (key) {
-  if (key === "default" || key === "__esModule") return;
-  if (key in exports && exports[key] === _route[key]) return;
-  Object.defineProperty(exports, key, {
-    enumerable: true,
-    get: function () {
-      return _route[key];
-    }
-  });
-});
-var _node = require("./node");
-Object.keys(_node).forEach(function (key) {
-  if (key === "default" || key === "__esModule") return;
-  if (key in exports && exports[key] === _node[key]) return;
-  Object.defineProperty(exports, key, {
-    enumerable: true,
-    get: function () {
-      return _node[key];
-    }
-  });
-});
-var _pathValidation = require("./pathValidation");
-Object.keys(_pathValidation).forEach(function (key) {
-  if (key === "default" || key === "__esModule") return;
-  if (key in exports && exports[key] === _pathValidation[key]) return;
-  Object.defineProperty(exports, key, {
-    enumerable: true,
-    get: function () {
-      return _pathValidation[key];
-    }
-  });
-});
-var _getAnchorPoints = require("./getAnchorPoints");
-Object.keys(_getAnchorPoints).forEach(function (key) {
-  if (key === "default" || key === "__esModule") return;
-  if (key in exports && exports[key] === _getAnchorPoints[key]) return;
-  Object.defineProperty(exports, key, {
-    enumerable: true,
-    get: function () {
-      return _getAnchorPoints[key];
-    }
-  });
-});

package/cjs/utils/node.d.ts

@@ -1,27 +0,0 @@
-import type { InternalNode } from '../options';
-/**
- * Node dimensions interface
- */
-export interface NodeDimensions {
-    width: number;
-    height: number;
-}
-/**
- * Get node dimensions following ReactFlow's internal logic
- * Priority: measured > direct property > initialWidth/Height > 0
- *
- * @param node - ReactFlow internal node
- * @returns Node dimensions with width and height
- */
-export declare function getNodeDimensions(node: InternalNode): NodeDimensions;
-/**
- * Get node absolute position from internals
- *
- * @param node - ReactFlow internal node
- * @returns Absolute position { x, y }
- */
-export declare function getNodePosition(node: InternalNode): {
-    x: number;
-    y: number;
-};
-//# sourceMappingURL=node.d.ts.map

package/cjs/utils/node.d.ts.map

@@ -1 +0,0 @@
-{"version":3,"file":"node.d.ts","sourceRoot":"","sources":["../../src/utils/node.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,YAAY,EAAE,MAAM,YAAY,CAAA;AAE9C;;GAEG;AACH,MAAM,WAAW,cAAc;IAC7B,KAAK,EAAE,MAAM,CAAA;IACb,MAAM,EAAE,MAAM,CAAA;CACf;AAED;;;;;;GAMG;AACH,wBAAgB,iBAAiB,CAAC,IAAI,EAAE,YAAY,GAAG,cAAc,CAKpE;AAED;;;;;GAKG;AACH,wBAAgB,eAAe,CAAC,IAAI,EAAE,YAAY,GAAG;IAAE,CAAC,EAAE,MAAM,CAAC;IAAC,CAAC,EAAE,MAAM,CAAA;CAAE,CAE5E"}

package/cjs/utils/node.js

@@ -1,36 +0,0 @@
-"use strict";
-
-Object.defineProperty(exports, "__esModule", {
-  value: true
-});
-exports.getNodeDimensions = getNodeDimensions;
-exports.getNodePosition = getNodePosition;
-/**
- * Node dimensions interface
- */
-
-/**
- * Get node dimensions following ReactFlow's internal logic
- * Priority: measured > direct property > initialWidth/Height > 0
- * 
- * @param node - ReactFlow internal node
- * @returns Node dimensions with width and height
- */
-function getNodeDimensions(node) {
-  const width = node.measured?.width ?? node.width ?? node.initialWidth ?? 0;
-  const height = node.measured?.height ?? node.height ?? node.initialHeight ?? 0;
-  return {
-    width,
-    height
-  };
-}
-
-/**
- * Get node absolute position from internals
- * 
- * @param node - ReactFlow internal node
- * @returns Absolute position { x, y }
- */
-function getNodePosition(node) {
-  return node.internals.positionAbsolute;
-}

package/cjs/utils/pathValidation.d.ts

@@ -1,11 +0,0 @@
-import { Point } from '../geometry';
-import type { NodeLookup } from '../options';
-/**
- * Check if a path intersects with any obstacles (nodes)
- * A path is considered to intersect if it has >= 2 unique intersection points with a node
- *
- * Note: pathPoints should be pre-processed by parseSVGPath which samples bezier curves
- * into line segments, so this function works correctly with curved paths
- */
-export declare function pathIntersectsObstacles(pathPoints: Point[], nodeLookup: NodeLookup): boolean;
-//# sourceMappingURL=pathValidation.d.ts.map

package/cjs/utils/pathValidation.d.ts.map

@@ -1 +0,0 @@
-{"version":3,"file":"pathValidation.d.ts","sourceRoot":"","sources":["../../src/utils/pathValidation.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,KAAK,EAAa,MAAM,aAAa,CAAA;AAC9C,OAAO,KAAK,EAAE,UAAU,EAAE,MAAM,YAAY,CAAA;AAyF5C;;;;;;GAMG;AACH,wBAAgB,uBAAuB,CAAC,UAAU,EAAE,KAAK,EAAE,EAAE,UAAU,EAAE,UAAU,GAAG,OAAO,CAoC5F"}