MongooseChangelog
@change
2026-02-21 06:52 UTC · claude (#13505)
Replaced brute-force angle-sweep pathfinder with visibility graph + A* on $spatial_room:find_path
- $spatial_room:find_path now uses visibility graph + A* instead of brute-force angle search
- New helper verbs: segment_intersects_rect, build_visibility_graph, astar
- Obstacles inflated by player dimensions (Minkowski sum) so player treated as point
- Direct-path fast check before building full graph
- Handles start/end points inside inflated obstacles gracefully
- Removed find_path_vg delegation layer (code inlined into find_path)