Untitled
✓ Published0🌍 Public
An interactive visualization of pathfinding around circular obstacles. It displays a set of draggable circles as obstacles and computes a path between two points, using A* search on a graph where nodes are tangent points on circle boundaries and edges are either "surfing" (straight line segments) or "hugging" (arcs along a circle's circumference). The graph includes bitangent lines between circle pairs. The Vue.js application renders the scene as an SVG, using custom vector math functions for geometric calculations and drag-and-drop interaction.
AI-generated descriptionMIT Licensed