@rxflow/manhattan 0.0.2 → 0.0.3

package/esm/utils/ErrorRecovery.d.ts

@@ -0,0 +1,182 @@
+/**
+ * ErrorRecovery - 错误恢复和降级策略
+ *
+ * 提供路径计算失败时的恢复机制，包括：
+ * - 超时检测和处理
+ * - 降级路径生成
+ * - 错误分类和报告
+ *
+ * Implements: Requirements 4.2, 3.6
+ */
+import { Point, Rectangle } from '../geometry';
+/**
+ * 错误类型枚举
+ */
+export declare enum PathfindingErrorType {
+    /** 超时错误 - 计算时间超过限制 */
+    TIMEOUT = "TIMEOUT",
+    /** 无路径错误 - 无法找到有效路径 */
+    NO_PATH = "NO_PATH",
+    /** 无效输入错误 - 输入参数无效 */
+    INVALID_INPUT = "INVALID_INPUT",
+    /** 障碍物阻塞错误 - 起点或终点被障碍物阻塞 */
+    BLOCKED = "BLOCKED",
+    /** 内部错误 - 算法内部错误 */
+    INTERNAL = "INTERNAL"
+}
+/**
+ * 路径计算错误
+ */
+export declare class PathfindingError extends Error {
+    readonly type: PathfindingErrorType;
+    readonly details?: Record<string, unknown> | undefined;
+    constructor(type: PathfindingErrorType, message: string, details?: Record<string, unknown> | undefined);
+}
+/**
+ * 恢复策略类型
+ */
+export declare enum RecoveryStrategy {
+    /** 直线连接 */
+    DIRECT_LINE = "DIRECT_LINE",
+    /** L形路径 */
+    L_SHAPE = "L_SHAPE",
+    /** Z形路径 */
+    Z_SHAPE = "Z_SHAPE",
+    /** 简化曼哈顿路径 */
+    SIMPLE_MANHATTAN = "SIMPLE_MANHATTAN",
+    /** 无恢复 */
+    NONE = "NONE"
+}
+/**
+ * 恢复结果
+ */
+export interface RecoveryResult {
+    /** 是否成功恢复 */
+    success: boolean;
+    /** 恢复后的路径 */
+    path: Point[];
+    /** 使用的恢复策略 */
+    strategy: RecoveryStrategy;
+    /** 原始错误 */
+    originalError?: PathfindingError;
+    /** 恢复耗时（毫秒） */
+    recoveryTime: number;
+}
+/**
+ * 错误恢复配置
+ */
+export interface ErrorRecoveryConfig {
+    /** 是否启用自动恢复 */
+    enabled: boolean;
+    /** 最大恢复尝试次数 */
+    maxAttempts: number;
+    /** 恢复策略优先级 */
+    strategyPriority: RecoveryStrategy[];
+    /** 是否记录恢复日志 */
+    logRecovery: boolean;
+}
+/**
+ * 默认恢复配置
+ */
+export declare const DEFAULT_RECOVERY_CONFIG: ErrorRecoveryConfig;
+/**
+ * 错误恢复类
+ */
+export declare class ErrorRecovery {
+    private config;
+    private recoveryAttempts;
+    constructor(config?: Partial<ErrorRecoveryConfig>);
+    /**
+     * 尝试恢复路径计算
+     */
+    recover(from: Point, to: Point, error: PathfindingError, obstacles?: Rectangle[]): RecoveryResult;
+    /**
+     * 应用恢复策略
+     */
+    private applyStrategy;
+    /**
+     * 直线连接策略
+     */
+    private directLine;
+    /**
+     * L形路径策略
+     */
+    private lShape;
+    /**
+     * Z形路径策略
+     */
+    private zShape;
+    /**
+     * 简化曼哈顿路径策略
+     */
+    private simpleManhattan;
+    /**
+     * 检查路径是否与障碍物相交
+     */
+    private pathIntersectsObstacles;
+    /**
+     * 检查线段是否与矩形相交
+     */
+    private lineIntersectsRect;
+    /**
+     * 检查点是否在矩形内部
+     */
+    private pointInRect;
+    /**
+     * 检查两条线段是否相交
+     */
+    private lineIntersectsLine;
+    /**
+     * 计算叉积方向
+     */
+    private direction;
+    /**
+     * 检查点是否在线段上
+     */
+    private onSegment;
+    /**
+     * 创建超时错误
+     */
+    static createTimeoutError(iterations: number, maxIterations: number): PathfindingError;
+    /**
+     * 创建无路径错误
+     */
+    static createNoPathError(from: Point, to: Point): PathfindingError;
+    /**
+     * 创建无效输入错误
+     */
+    static createInvalidInputError(message: string): PathfindingError;
+    /**
+     * 创建阻塞错误
+     */
+    static createBlockedError(point: Point, type: 'source' | 'target'): PathfindingError;
+    /**
+     * 创建内部错误
+     */
+    static createInternalError(message: string, cause?: Error): PathfindingError;
+    /**
+     * 生成回退路径（静态方法）
+     */
+    static generateFallbackPath(source: Point, target: Point): Point[];
+    /**
+     * 验证并修复配置选项
+     */
+    static validateAndFixOptions<T extends Record<string, unknown>>(options: T, defaults: T): T;
+    /**
+     * 获取恢复尝试次数
+     */
+    getRecoveryAttempts(): number;
+    /**
+     * 重置恢复状态
+     */
+    reset(): void;
+    /**
+     * 更新配置
+     */
+    updateConfig(config: Partial<ErrorRecoveryConfig>): void;
+    /**
+     * 获取当前配置
+     */
+    getConfig(): ErrorRecoveryConfig;
+}
+//# sourceMappingURL=ErrorRecovery.d.ts.map

package/esm/utils/ErrorRecovery.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"ErrorRecovery.d.ts","sourceRoot":"","sources":["../../src/utils/ErrorRecovery.ts"],"names":[],"mappings":"AAAA;;;;;;;;;GASG;AAEH,OAAO,EAAE,KAAK,EAAE,SAAS,EAAE,MAAM,aAAa,CAAA;AAE9C;;GAEG;AACH,oBAAY,oBAAoB;IAC9B,sBAAsB;IACtB,OAAO,YAAY;IACnB,uBAAuB;IACvB,OAAO,YAAY;IACnB,sBAAsB;IACtB,aAAa,kBAAkB;IAC/B,4BAA4B;IAC5B,OAAO,YAAY;IACnB,oBAAoB;IACpB,QAAQ,aAAa;CACtB;AAED;;GAEG;AACH,qBAAa,gBAAiB,SAAQ,KAAK;aAEvB,IAAI,EAAE,oBAAoB;aAE1B,OAAO,CAAC;gBAFR,IAAI,EAAE,oBAAoB,EAC1C,OAAO,EAAE,MAAM,EACC,OAAO,CAAC,qCAAyB;CAKpD;AAED;;GAEG;AACH,oBAAY,gBAAgB;IAC1B,WAAW;IACX,WAAW,gBAAgB;IAC3B,WAAW;IACX,OAAO,YAAY;IACnB,WAAW;IACX,OAAO,YAAY;IACnB,cAAc;IACd,gBAAgB,qBAAqB;IACrC,UAAU;IACV,IAAI,SAAS;CACd;AAED;;GAEG;AACH,MAAM,WAAW,cAAc;IAC7B,aAAa;IACb,OAAO,EAAE,OAAO,CAAA;IAChB,aAAa;IACb,IAAI,EAAE,KAAK,EAAE,CAAA;IACb,cAAc;IACd,QAAQ,EAAE,gBAAgB,CAAA;IAC1B,WAAW;IACX,aAAa,CAAC,EAAE,gBAAgB,CAAA;IAChC,eAAe;IACf,YAAY,EAAE,MAAM,CAAA;CACrB;AAED;;GAEG;AACH,MAAM,WAAW,mBAAmB;IAClC,eAAe;IACf,OAAO,EAAE,OAAO,CAAA;IAChB,eAAe;IACf,WAAW,EAAE,MAAM,CAAA;IACnB,cAAc;IACd,gBAAgB,EAAE,gBAAgB,EAAE,CAAA;IACpC,eAAe;IACf,WAAW,EAAE,OAAO,CAAA;CACrB;AAED;;GAEG;AACH,eAAO,MAAM,uBAAuB,EAAE,mBAUrC,CAAA;AAED;;GAEG;AACH,qBAAa,aAAa;IACxB,OAAO,CAAC,MAAM,CAAqB;IACnC,OAAO,CAAC,gBAAgB,CAAY;gBAExB,MAAM,GAAE,OAAO,CAAC,mBAAmB,CAAM;IAIrD;;OAEG;IACH,OAAO,CACL,IAAI,EAAE,KAAK,EACX,EAAE,EAAE,KAAK,EACT,KAAK,EAAE,gBAAgB,EACvB,SAAS,CAAC,EAAE,SAAS,EAAE,GACtB,cAAc;IAmDjB;;OAEG;IACH,OAAO,CAAC,aAAa;IAwBrB;;OAEG;IACH,OAAO,CAAC,UAAU;IAIlB;;OAEG;IACH,OAAO,CAAC,MAAM;IAoBd;;OAEG;IACH,OAAO,CAAC,MAAM;IAqBd;;OAEG;IACH,OAAO,CAAC,eAAe;IA4BvB;;OAEG;IACH,OAAO,CAAC,uBAAuB;IAkB/B;;OAEG;IACH,OAAO,CAAC,kBAAkB;IAkD1B;;OAEG;IACH,OAAO,CAAC,WAAW;IASnB;;OAEG;IACH,OAAO,CAAC,kBAAkB;IA0B1B;;OAEG;IACH,OAAO,CAAC,SAAS;IAIjB;;OAEG;IACH,OAAO,CAAC,SAAS;IASjB;;OAEG;IACH,MAAM,CAAC,kBAAkB,CACvB,UAAU,EAAE,MAAM,EAClB,aAAa,EAAE,MAAM,GACpB,gBAAgB;IAQnB;;OAEG;IACH,MAAM,CAAC,iBAAiB,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,EAAE,KAAK,GAAG,gBAAgB;IAQlE;;OAEG;IACH,MAAM,CAAC,uBAAuB,CAAC,OAAO,EAAE,MAAM,GAAG,gBAAgB;IAIjE;;OAEG;IACH,MAAM,CAAC,kBAAkB,CACvB,KAAK,EAAE,KAAK,EACZ,IAAI,EAAE,QAAQ,GAAG,QAAQ,GACxB,gBAAgB;IAQnB;;OAEG;IACH,MAAM,CAAC,mBAAmB,CACxB,OAAO,EAAE,MAAM,EACf,KAAK,CAAC,EAAE,KAAK,GACZ,gBAAgB;IAMnB;;OAEG;IACH,MAAM,CAAC,oBAAoB,CAAC,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,KAAK,GAAG,KAAK,EAAE;IAKlE;;OAEG;IACH,MAAM,CAAC,qBAAqB,CAAC,CAAC,SAAS,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,EAC5D,OAAO,EAAE,CAAC,EACV,QAAQ,EAAE,CAAC,GACV,CAAC;IAoBJ;;OAEG;IACH,mBAAmB,IAAI,MAAM;IAI7B;;OAEG;IACH,KAAK,IAAI,IAAI;IAIb;;OAEG;IACH,YAAY,CAAC,MAAM,EAAE,OAAO,CAAC,mBAAmB,CAAC,GAAG,IAAI;IAIxD;;OAEG;IACH,SAAS,IAAI,mBAAmB;CAGjC"}

package/esm/utils/GlobalGrid.d.ts

@@ -0,0 +1,99 @@
+/**
+ * GlobalGrid class for consistent path alignment
+ * Feature: manhattan-optimization
+ *
+ * This class ensures all paths align to a unified global grid,
+ * solving the path overlap problem where paths should share segments.
+ */
+import { Point } from '../geometry';
+/**
+ * Global grid configuration
+ */
+export interface GlobalGridConfig {
+    /** Grid step size in X direction */
+    stepX: number;
+    /** Grid step size in Y direction */
+    stepY: number;
+    /** Grid origin point (default: (0, 0)) */
+    origin?: Point;
+}
+/**
+ * GlobalGrid class for managing grid alignment
+ *
+ * Key features:
+ * - Uses a fixed global origin (0, 0) for consistent alignment across all paths
+ * - Supports configurable step sizes
+ * - Provides methods for snapping points to grid
+ * - Ensures path segments can properly overlap when they should
+ */
+export declare class GlobalGrid {
+    /** Grid origin point */
+    readonly origin: Point;
+    /** Grid step size in X direction */
+    readonly stepX: number;
+    /** Grid step size in Y direction */
+    readonly stepY: number;
+    constructor(config: GlobalGridConfig);
+    /**
+     * Create a GlobalGrid with uniform step size
+     */
+    static uniform(step: number, origin?: Point): GlobalGrid;
+    /**
+     * Snap a single value to the grid
+     */
+    snapValue(value: number, step: number, originOffset?: number): number;
+    /**
+     * Snap a point to the global grid
+     */
+    snapToGrid(point: Point): Point;
+    /**
+     * Snap a point to grid and apply precision rounding
+     */
+    snapToGridWithPrecision(point: Point, precision: number): Point;
+    /**
+     * Check if a point is on the grid (within tolerance)
+     */
+    isOnGrid(point: Point, tolerance?: number): boolean;
+    /**
+     * Get the nearest grid point in a specific direction
+     */
+    getNearestGridPoint(point: Point, direction: 'up' | 'down' | 'left' | 'right' | 'nearest'): Point;
+    /**
+     * Get all grid points within a rectangle
+     */
+    getGridPointsInRect(minX: number, minY: number, maxX: number, maxY: number): Point[];
+    /**
+     * Calculate the grid distance between two points
+     * (number of grid steps, not actual distance)
+     */
+    gridDistance(p1: Point, p2: Point): {
+        x: number;
+        y: number;
+        total: number;
+    };
+    /**
+     * Snap an array of points to the grid
+     */
+    snapPathToGrid(points: Point[]): Point[];
+    /**
+     * Snap path to grid and remove duplicate consecutive points
+     */
+    snapAndSimplifyPath(points: Point[], tolerance?: number): Point[];
+    /**
+     * Get grid offset for a direction
+     */
+    getDirectionOffset(direction: 'up' | 'down' | 'left' | 'right'): Point;
+    /**
+     * Clone this grid with optional overrides
+     */
+    clone(overrides?: Partial<GlobalGridConfig>): GlobalGrid;
+    /**
+     * Create a string representation for debugging
+     */
+    toString(): string;
+}
+/**
+ * Default global grid instance with step size 10
+ */
+export declare const defaultGlobalGrid: GlobalGrid;
+//# sourceMappingURL=GlobalGrid.d.ts.map

package/esm/utils/GlobalGrid.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"GlobalGrid.d.ts","sourceRoot":"","sources":["../../src/utils/GlobalGrid.ts"],"names":[],"mappings":"AAAA;;;;;;GAMG;AACH,OAAO,EAAE,KAAK,EAAE,MAAM,aAAa,CAAA;AAEnC;;GAEG;AACH,MAAM,WAAW,gBAAgB;IAC/B,oCAAoC;IACpC,KAAK,EAAE,MAAM,CAAA;IACb,oCAAoC;IACpC,KAAK,EAAE,MAAM,CAAA;IACb,0CAA0C;IAC1C,MAAM,CAAC,EAAE,KAAK,CAAA;CACf;AAED;;;;;;;;GAQG;AACH,qBAAa,UAAU;IACrB,wBAAwB;IACxB,QAAQ,CAAC,MAAM,EAAE,KAAK,CAAA;IAEtB,oCAAoC;IACpC,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAA;IAEtB,oCAAoC;IACpC,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAA;gBAEV,MAAM,EAAE,gBAAgB;IAWpC;;OAEG;IACH,MAAM,CAAC,OAAO,CAAC,IAAI,EAAE,MAAM,EAAE,MAAM,CAAC,EAAE,KAAK,GAAG,UAAU;IAQxD;;OAEG;IACH,SAAS,CAAC,KAAK,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,EAAE,YAAY,GAAE,MAAU,GAAG,MAAM;IAMxE;;OAEG;IACH,UAAU,CAAC,KAAK,EAAE,KAAK,GAAG,KAAK;IAO/B;;OAEG;IACH,uBAAuB,CAAC,KAAK,EAAE,KAAK,EAAE,SAAS,EAAE,MAAM,GAAG,KAAK;IAI/D;;OAEG;IACH,QAAQ,CAAC,KAAK,EAAE,KAAK,EAAE,SAAS,GAAE,MAAc,GAAG,OAAO;IAM1D;;OAEG;IACH,mBAAmB,CACjB,KAAK,EAAE,KAAK,EACZ,SAAS,EAAE,IAAI,GAAG,MAAM,GAAG,MAAM,GAAG,OAAO,GAAG,SAAS,GACtD,KAAK;IAqCR;;OAEG;IACH,mBAAmB,CACjB,IAAI,EAAE,MAAM,EACZ,IAAI,EAAE,MAAM,EACZ,IAAI,EAAE,MAAM,EACZ,IAAI,EAAE,MAAM,GACX,KAAK,EAAE;IAkBV;;;OAGG;IACH,YAAY,CAAC,EAAE,EAAE,KAAK,EAAE,EAAE,EAAE,KAAK,GAAG;QAAE,CAAC,EAAE,MAAM,CAAC;QAAC,CAAC,EAAE,MAAM,CAAC;QAAC,KAAK,EAAE,MAAM,CAAA;KAAE;IAW3E;;OAEG;IACH,cAAc,CAAC,MAAM,EAAE,KAAK,EAAE,GAAG,KAAK,EAAE;IAIxC;;OAEG;IACH,mBAAmB,CAAC,MAAM,EAAE,KAAK,EAAE,EAAE,SAAS,GAAE,MAAc,GAAG,KAAK,EAAE;IAsBxE;;OAEG;IACH,kBAAkB,CAAC,SAAS,EAAE,IAAI,GAAG,MAAM,GAAG,MAAM,GAAG,OAAO,GAAG,KAAK;IAatE;;OAEG;IACH,KAAK,CAAC,SAAS,CAAC,EAAE,OAAO,CAAC,gBAAgB,CAAC,GAAG,UAAU;IAQxD;;OAEG;IACH,QAAQ,IAAI,MAAM;CAGnB;AAED;;GAEG;AACH,eAAO,MAAM,iBAAiB,YAAyB,CAAA"}

package/esm/utils/PerformanceMonitor.d.ts

@@ -0,0 +1,139 @@
+/**
+ * PerformanceMonitor - 性能监控器
+ *
+ * 提供路径计算的性能监控和调试信息
+ * - 计时功能
+ * - 指标收集（迭代次数、查询次数等）
+ * - 指标导出和日志
+ *
+ * Feature: manhattan-optimization
+ * Requirements: 3.5, 5.5
+ */
+/**
+ * 性能指标接口
+ */
+export interface PerformanceMetrics {
+    /** 路径查找耗时（毫秒） */
+    pathfindingTime: number;
+    /** A* 迭代次数 */
+    iterations: number;
+    /** 障碍物查询次数 */
+    obstacleQueries: number;
+    /** 缓存命中率 */
+    cacheHitRate: number;
+    /** 路径点数量 */
+    pathPointCount: number;
+    /** 开始时间戳 */
+    startTime?: number;
+    /** 结束时间戳 */
+    endTime?: number;
+}
+/**
+ * 日志级别
+ */
+export type LogLevel = 'error' | 'warn' | 'info' | 'debug';
+/**
+ * 性能监控配置
+ */
+export interface PerformanceMonitorConfig {
+    /** 是否启用日志 */
+    enableLogging: boolean;
+    /** 是否启用指标收集 */
+    enableMetrics: boolean;
+    /** 日志级别 */
+    logLevel: LogLevel;
+}
+/**
+ * 默认性能监控配置
+ */
+export declare const DEFAULT_PERFORMANCE_MONITOR_CONFIG: PerformanceMonitorConfig;
+/**
+ * 性能监控器
+ */
+export declare class PerformanceMonitor {
+    private config;
+    private metrics;
+    private activeTimers;
+    private globalCounters;
+    constructor(config?: Partial<PerformanceMonitorConfig>);
+    /**
+     * 开始监控
+     */
+    startMonitoring(label: string): void;
+    /**
+     * 结束监控并记录
+     */
+    endMonitoring(label: string): PerformanceMetrics;
+    /**
+     * 记录迭代次数
+     */
+    recordIterations(label: string, count: number): void;
+    /**
+     * 增加障碍物查询计数
+     */
+    incrementObstacleQueries(label: string, count?: number): void;
+    /**
+     * 记录路径点数量
+     */
+    recordPathPointCount(label: string, count: number): void;
+    /**
+     * 记录缓存命中
+     */
+    recordCacheHit(): void;
+    /**
+     * 记录缓存未命中
+     */
+    recordCacheMiss(): void;
+    /**
+     * 计算缓存命中率
+     */
+    private calculateCacheHitRate;
+    /**
+     * 获取指定标签的指标
+     */
+    getMetrics(label: string): PerformanceMetrics | undefined;
+    /**
+     * 获取所有指标
+     */
+    getAllMetrics(): Map<string, PerformanceMetrics>;
+    /**
+     * 清除指标
+     */
+    clearMetrics(): void;
+    /**
+     * 导出为日志字符串
+     */
+    exportToLog(): string;
+    /**
+     * 获取摘要统计
+     */
+    getSummary(): {
+        totalTime: number;
+        avgTime: number;
+        maxTime: number;
+        minTime: number;
+        totalIterations: number;
+        cacheHitRate: number;
+    };
+    /**
+     * 内部日志方法
+     */
+    private log;
+    /**
+     * 更新配置
+     */
+    updateConfig(config: Partial<PerformanceMonitorConfig>): void;
+    /**
+     * 获取当前配置
+     */
+    getConfig(): PerformanceMonitorConfig;
+}
+/**
+ * 获取全局性能监控器
+ */
+export declare function getGlobalPerformanceMonitor(): PerformanceMonitor;
+/**
+ * 重置全局性能监控器
+ */
+export declare function resetGlobalPerformanceMonitor(): void;
+//# sourceMappingURL=PerformanceMonitor.d.ts.map

package/esm/utils/PerformanceMonitor.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"PerformanceMonitor.d.ts","sourceRoot":"","sources":["../../src/utils/PerformanceMonitor.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;GAUG;AAEH;;GAEG;AACH,MAAM,WAAW,kBAAkB;IACjC,iBAAiB;IACjB,eAAe,EAAE,MAAM,CAAA;IACvB,cAAc;IACd,UAAU,EAAE,MAAM,CAAA;IAClB,cAAc;IACd,eAAe,EAAE,MAAM,CAAA;IACvB,YAAY;IACZ,YAAY,EAAE,MAAM,CAAA;IACpB,YAAY;IACZ,cAAc,EAAE,MAAM,CAAA;IACtB,YAAY;IACZ,SAAS,CAAC,EAAE,MAAM,CAAA;IAClB,YAAY;IACZ,OAAO,CAAC,EAAE,MAAM,CAAA;CACjB;AAED;;GAEG;AACH,MAAM,MAAM,QAAQ,GAAG,OAAO,GAAG,MAAM,GAAG,MAAM,GAAG,OAAO,CAAA;AAE1D;;GAEG;AACH,MAAM,WAAW,wBAAwB;IACvC,aAAa;IACb,aAAa,EAAE,OAAO,CAAA;IACtB,eAAe;IACf,aAAa,EAAE,OAAO,CAAA;IACtB,WAAW;IACX,QAAQ,EAAE,QAAQ,CAAA;CACnB;AAED;;GAEG;AACH,eAAO,MAAM,kCAAkC,EAAE,wBAIhD,CAAA;AAeD;;GAEG;AACH,qBAAa,kBAAkB;IAC7B,OAAO,CAAC,MAAM,CAA0B;IACxC,OAAO,CAAC,OAAO,CAA6C;IAC5D,OAAO,CAAC,YAAY,CAAiC;IACrD,OAAO,CAAC,cAAc,CAMrB;gBAEW,MAAM,GAAE,OAAO,CAAC,wBAAwB,CAAM;IAO1D;;OAEG;IACH,eAAe,CAAC,KAAK,EAAE,MAAM,GAAG,IAAI;IAepC;;OAEG;IACH,aAAa,CAAC,KAAK,EAAE,MAAM,GAAG,kBAAkB;IAsBhD;;OAEG;IACH,gBAAgB,CAAC,KAAK,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,GAAG,IAAI;IASpD;;OAEG;IACH,wBAAwB,CAAC,KAAK,EAAE,MAAM,EAAE,KAAK,SAAI,GAAG,IAAI;IASxD;;OAEG;IACH,oBAAoB,CAAC,KAAK,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,GAAG,IAAI;IASxD;;OAEG;IACH,cAAc,IAAI,IAAI;IAMtB;;OAEG;IACH,eAAe,IAAI,IAAI;IAKvB;;OAEG;IACH,OAAO,CAAC,qBAAqB;IAK7B;;OAEG;IACH,UAAU,CAAC,KAAK,EAAE,MAAM,GAAG,kBAAkB,GAAG,SAAS;IAIzD;;OAEG;IACH,aAAa,IAAI,GAAG,CAAC,MAAM,EAAE,kBAAkB,CAAC;IAIhD;;OAEG;IACH,YAAY,IAAI,IAAI;IASpB;;OAEG;IACH,WAAW,IAAI,MAAM;IAoBrB;;OAEG;IACH,UAAU,IAAI;QACZ,SAAS,EAAE,MAAM,CAAA;QACjB,OAAO,EAAE,MAAM,CAAA;QACf,OAAO,EAAE,MAAM,CAAA;QACf,OAAO,EAAE,MAAM,CAAA;QACf,eAAe,EAAE,MAAM,CAAA;QACvB,YAAY,EAAE,MAAM,CAAA;KACrB;IAwBD;;OAEG;IACH,OAAO,CAAC,GAAG;IAyBX;;OAEG;IACH,YAAY,CAAC,MAAM,EAAE,OAAO,CAAC,wBAAwB,CAAC,GAAG,IAAI;IAI7D;;OAEG;IACH,SAAS,IAAI,wBAAwB;CAGtC;AAOD;;GAEG;AACH,wBAAgB,2BAA2B,IAAI,kBAAkB,CAKhE;AAED;;GAEG;AACH,wBAAgB,6BAA6B,IAAI,IAAI,CAEpD"}

package/esm/utils/direction.d.ts

@@ -0,0 +1,24 @@
+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/esm/utils/direction.d.ts.map

@@ -0,0 +1 @@
+{"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/esm/utils/getAnchorPoints.d.ts

@@ -0,0 +1,15 @@
+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/esm/utils/getAnchorPoints.d.ts.map

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

package/esm/utils/grid.d.ts

@@ -0,0 +1,42 @@
+import { Point } from '../geometry';
+import { GlobalGrid } from './GlobalGrid';
+/**
+ * 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
+ *
+ * @param step - The grid step size
+ * @param source - Source point (used for reference, not as origin)
+ * @param target - Target point (used for reference, not as origin)
+ * @returns Grid configuration with global origin
+ */
+export declare function getGrid(step: number, source: Point, target: Point): Grid;
+/**
+ * Create a GlobalGrid instance from step size
+ * This is the preferred way to create grids for new code
+ */
+export declare function createGlobalGrid(step: number): GlobalGrid;
+/**
+ * Snap a value to grid
+ */
+export declare function snapToGrid(value: number, gridSize: number): number;
+/**
+ * Snap a point to grid using global origin
+ */
+export declare function snapPointToGrid(point: Point, grid: Grid): Point;
+/**
+ * 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/esm/utils/grid.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"grid.d.ts","sourceRoot":"","sources":["../../src/utils/grid.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,KAAK,EAAE,MAAM,aAAa,CAAA;AACnC,OAAO,EAAE,UAAU,EAAE,MAAM,cAAc,CAAA;AAEzC;;GAEG;AACH,MAAM,WAAW,IAAI;IACnB,MAAM,EAAE,KAAK,CAAA;IACb,CAAC,EAAE,MAAM,CAAA;IACT,CAAC,EAAE,MAAM,CAAA;CACV;AAED;;;;;;;;GAQG;AACH,wBAAgB,OAAO,CAAC,IAAI,EAAE,MAAM,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,KAAK,GAAG,IAAI,CAMxE;AAED;;;GAGG;AACH,wBAAgB,gBAAgB,CAAC,IAAI,EAAE,MAAM,GAAG,UAAU,CAEzD;AAED;;GAEG;AACH,wBAAgB,UAAU,CAAC,KAAK,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,GAAG,MAAM,CAElE;AAED;;GAEG;AACH,wBAAgB,eAAe,CAAC,KAAK,EAAE,KAAK,EAAE,IAAI,EAAE,IAAI,GAAG,KAAK,CAK/D;AAED;;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/esm/utils/heuristics.d.ts

@@ -0,0 +1,61 @@
+/**
+ * Heuristics - 启发式函数模块
+ *
+ * 提供多种启发式函数用于 A* 算法：
+ * - Manhattan: 曼哈顿距离（默认）
+ * - Euclidean: 欧几里得距离
+ * - Octile: 八方向距离
+ *
+ * Implements: Requirements 3.1
+ */
+import { Point } from '../geometry';
+/**
+ * 启发式函数类型
+ */
+export type HeuristicType = 'manhattan' | 'euclidean' | 'octile';
+/**
+ * 启发式函数配置
+ */
+export interface HeuristicConfig {
+    /** 启发式函数类型 */
+    type: HeuristicType;
+    /** 启发式权重（> 1 加速但可能不是最优） */
+    weight: number;
+}
+/**
+ * 默认启发式配置
+ */
+export declare const DEFAULT_HEURISTIC_CONFIG: HeuristicConfig;
+/**
+ * 计算曼哈顿距离
+ * 适用于只能水平或垂直移动的场景
+ */
+export declare function manhattanDistance(from: Point, to: Point): number;
+/**
+ * 计算欧几里得距离
+ * 适用于可以任意方向移动的场景
+ */
+export declare function euclideanDistance(from: Point, to: Point): number;
+/**
+ * 计算八方向距离（Octile/Chebyshev）
+ * 适用于可以对角移动的场景
+ */
+export declare function octileDistance(from: Point, to: Point): number;
+/**
+ * 根据配置计算启发式值
+ */
+export declare function calculateHeuristic(from: Point, to: Point, config?: HeuristicConfig): number;
+/**
+ * 计算到多个目标点的最小启发式值
+ */
+export declare function calculateMinHeuristic(from: Point, targets: Point[], config?: HeuristicConfig): number;
+/**
+ * 方向优先级计算
+ * 优先考虑与目标方向一致的移动
+ */
+export declare function calculateDirectionPriority(current: Point, neighbor: Point, target: Point, weight?: number): number;
+/**
+ * 创建启发式函数
+ */
+export declare function createHeuristicFunction(config?: HeuristicConfig): (from: Point, targets: Point[]) => number;
+//# sourceMappingURL=heuristics.d.ts.map

package/esm/utils/heuristics.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"heuristics.d.ts","sourceRoot":"","sources":["../../src/utils/heuristics.ts"],"names":[],"mappings":"AAAA;;;;;;;;;GASG;AAEH,OAAO,EAAE,KAAK,EAAE,MAAM,aAAa,CAAA;AAEnC;;GAEG;AACH,MAAM,MAAM,aAAa,GAAG,WAAW,GAAG,WAAW,GAAG,QAAQ,CAAA;AAEhE;;GAEG;AACH,MAAM,WAAW,eAAe;IAC9B,cAAc;IACd,IAAI,EAAE,aAAa,CAAA;IACnB,2BAA2B;IAC3B,MAAM,EAAE,MAAM,CAAA;CACf;AAED;;GAEG;AACH,eAAO,MAAM,wBAAwB,EAAE,eAGtC,CAAA;AAED;;;GAGG;AACH,wBAAgB,iBAAiB,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,EAAE,KAAK,GAAG,MAAM,CAEhE;AAED;;;GAGG;AACH,wBAAgB,iBAAiB,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,EAAE,KAAK,GAAG,MAAM,CAIhE;AAED;;;GAGG;AACH,wBAAgB,cAAc,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,EAAE,KAAK,GAAG,MAAM,CAO7D;AAED;;GAEG;AACH,wBAAgB,kBAAkB,CAChC,IAAI,EAAE,KAAK,EACX,EAAE,EAAE,KAAK,EACT,MAAM,GAAE,eAA0C,GACjD,MAAM,CAiBR;AAED;;GAEG;AACH,wBAAgB,qBAAqB,CACnC,IAAI,EAAE,KAAK,EACX,OAAO,EAAE,KAAK,EAAE,EAChB,MAAM,GAAE,eAA0C,GACjD,MAAM,CAWR;AAED;;;GAGG;AACH,wBAAgB,0BAA0B,CACxC,OAAO,EAAE,KAAK,EACd,QAAQ,EAAE,KAAK,EACf,MAAM,EAAE,KAAK,EACb,MAAM,GAAE,MAAY,GACnB,MAAM,CAuBR;AAED;;GAEG;AACH,wBAAgB,uBAAuB,CACrC,MAAM,GAAE,eAA0C,GACjD,CAAC,IAAI,EAAE,KAAK,EAAE,OAAO,EAAE,KAAK,EAAE,KAAK,MAAM,CAI3C"}

package/esm/utils/index.d.ts

@@ -0,0 +1,14 @@
+export * from './grid';
+export * from './GlobalGrid';
+export * from './direction';
+export * from './rect';
+export * from './route';
+export * from './node';
+export * from './pathValidation';
+export * from './getAnchorPoints';
+export * from './AdaptiveStepCalculator';
+export * from './PerformanceMonitor';
+export * from './ErrorRecovery';
+export * from './heuristics';
+export * from './pathProcessing';
+//# sourceMappingURL=index.d.ts.map

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

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

package/esm/utils/node.d.ts

@@ -0,0 +1,27 @@
+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/esm/utils/node.d.ts.map

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