I've got a graph filled with 'walkable' nodes that I want to generate waypoints for. I've searched for some articles on this but have come up empty-handed. There's over 2 million tiles (walkable nodes) in my graph that I have to find the shortest path to each for, so it seems like implementing waypoints into my pathfinding will speed things up drastically.
I'm unsure how to generate them though. There's plenty of articles on how to traverse waypoints using A*, but none of them talk about how to generate those waypoints in the first place. Do you just have to create them manually? Do you link each tile node to a waypoint node? How would the whole concept work?