🌍 Public
Viewing a saved revision (read-only)
4a6a0b06e9204ee8947dbe748584aa88
Untitled
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 description