Skip to content

Grid-based road tool which can construct road graph for pathfinding

License

Notifications You must be signed in to change notification settings

dingjun/GridRoad

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

3 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Grid Road

With this tool, user is able to use mouse to draw roads and construct waypoints, which are the nodes at the start, end, turn, and intersection with another road. Road graphs are established accordingly since waypoint knows its neighbor waypoints. Disjoint-set data structure is also implemented to detect whether two waypoints are connected or not.

GridRoad

About

Grid-based road tool which can construct road graph for pathfinding

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages