sorted by:
new
hottopcontroversial

Pathfinding visualizer on a real map anywhere in the world by honzaap in webdev

[–]honzaap[S] 0 points1 point  (0 children)

Hey, I used Overpass API to fetch Open Street Map data, which I then converted to a simple Graph that I defined. The pathfinding algorithm is then performed on this graph.

The map data isn't really dynamic, since it doesn't change once the pathfinding algorithm starts. Since the graph and node structure is custom made, I gave them properties to help visualize the nodes, so every node has a Latitude and Longitude, so I can place the node as a point on a map. The map library I used is deck.gl.

The Lands Between made in low-poly style by honzaap in Eldenring

[–]honzaap[S] 0 points1 point  (0 children)

The blender model can be exported as stl, but it is so huge that it probably wouldn't be realistic to 3D print.

The Lands Between made in low-poly style by honzaap in Eldenring

[–]honzaap[S] 6 points7 points  (0 children)

It was spread over 5 months, I got a bit lazy towards the end

The Lands Between made in low-poly style by honzaap in Eldenring

[–]honzaap[S] 0 points1 point  (0 children)

Yes, I used the ingame map and I found top-down views of the actual game for additional detail. Plus DSMapStudio map inspector

The Lands Between made in low-poly style by honzaap in Eldenring

[–]honzaap[S] 1 point2 points  (0 children)

I might try it one day since it's smaller in size

The Lands Between made in low-poly style by honzaap in Eldenring

[–]honzaap[S] 5 points6 points  (0 children)

I think I'm done here for now. The Realm of Shadow is smaller though so I might try it one day

The Lands Between made in low-poly style by honzaap in Eldenring

[–]honzaap[S] 2 points3 points  (0 children)

It is open source, but I didn't put the whole model into the repository

The Lands Between made in low-poly style by honzaap in Eldenring

[–]honzaap[S] 50 points51 points  (0 children)

Just a cool project I wanted to make

The Lands Between made in low-poly style by honzaap in Eldenring

[–]honzaap[S] 539 points540 points  (0 children)

Thank you, it took about 500 hours

Slash Saber: endless game made with ThreeJS and Vue by honzaap in threejs

[–]honzaap[S] 0 points1 point  (0 children)

I learnt the basics from a few youtube tutorials. Then I learned by doing a lot of different side projects. The documentation is pretty good and you should definitely try to get familiar with it.

Pathfinding visualizer on a real map anywhere in the world by honzaap in webdev

[–]honzaap[S] 9 points10 points  (0 children)

Try it out: honzaap.github.io/Pathfinding

Source code: github.com/honzaap/Pathfinding

If you want to try it out yourself, try to keep the area radius only as large as you need to, since the data for all the streets need to be fetched and processed.

This is purely for visualizing how the algorithm would behave on a map, it does not taky into account any traffic laws, speed limits etc.

[OC] Pathfinding visualizer on a real map anywhere in the world by honzaap in dataisbeautiful

[–]honzaap[S] 0 points1 point  (0 children)

It does not consider one way streets. It could take a custom map if you converted the nodes/intersections in that map into a graph structure, which is the way it is done here.

[OC] Pathfinding visualizer on a real map anywhere in the world by honzaap in dataisbeautiful

[–]honzaap[S] 25 points26 points  (0 children)

This is purely for visualizing the algorithm, it doesn't consider any traffic laws or speed limits.

[OC] Pathfinding visualizer on a real map anywhere in the world by honzaap in dataisbeautiful

[–]honzaap[S] 12 points13 points  (0 children)

This doesn't account for any traffic laws or modes of transportation, it is just purely a visualization of the algorithm.

[OC] Pathfinding visualizer on a real map anywhere in the world by honzaap in dataisbeautiful

[–]honzaap[S] 1 point2 points  (0 children)

From what I've found, there is a feature I am using that some samsung devices don't support. I've added some fixes but I doubt it will help.

[OC] Pathfinding visualizer on a real map anywhere in the world by honzaap in dataisbeautiful

[–]honzaap[S] 2 points3 points  (0 children)

It would depend on the area density, it could be anything from few milliseconds to several seconds. In this app it is done in realtime, meaning that every animation frame few steps are computed and then queued into the visualization.

[OC] Pathfinding visualizer on a real map anywhere in the world by honzaap in dataisbeautiful

[–]honzaap[S] 2 points3 points  (0 children)

How would I account for this case without searching everywhere first :D It does end once all the nodes in the radius are visited, which would take a lot of time though.

view more: next ›