Points moving on graph

[darkfrei]

Small concept how to make the points that moving on the graph.

Animation (118).gif (577 KiB) Viewed 1457 times

[dusoft]

What are we looking at? Is it based on pathfinding between two points?

[darkfrei]

What are we looking at? Is it based on pathfinding between two points?

Yes.
1. There is the graph - the diagram with nodes and edges. Each edge can have multiple points, so the edge can be curved and total length. Also the edges have just only one direction.
2. From nodes to nodes can be find the shortest path.
3. Points are moving along the paths.

[dusoft]

Nice. Did you use some common algorithm such as A*? Sorry, I didn't go through your code, just checked the demo.

[darkfrei]

Nice. Did you use some common algorithm such as A*? Sorry, I didn't go through your code, just checked the demo.

No, it's the Dijkstra's algorithm, but id can be changed to A*, if we add the distance to the end point as extra weight.

[knorke]

your demos are super neat.
are you also working on some bigger project to use them?

[darkfrei]

your demos are super neat.
are you also working on some bigger project to use them?

Yes, I am makin the game, that needs alot of mechanics, one of them is path following along the graph structure.

https://www.youtube.com/watch?v=GbTO3S_-klM

[dusoft]

your demos are super neat.
are you also working on some bigger project to use them?

Yes, I am makin the game, that needs alot of mechanics, one of them is path following along the graph structure.

https://www.youtube.com/watch?v=GbTO3S_-klM

Nice, is that a transport-related game?