@ngx-km/path-finding

Obstacle-aware path routing service for Angular graph visualization.

Features

• A* pathfinding for orthogonal paths
• Obstacle avoidance (routes around nodes)
• Dynamic connection point selection
• Connection point distribution (no overlapping)
• Path midpoint calculation
• Support for bezier and straight line paths

Installation

npm install @ngx-km/path-finding

Usage

import { PathFindingService } from '@ngx-km/path-finding';

@Component({...})
export class MyComponent {
  private pathFinding = inject(PathFindingService);

  findPath(source, target, obstacles) {
    return this.pathFinding.findPath(source, target, obstacles);
  }
}

Running unit tests

nx test ngx-path-finding