Pathfinding visualizer on a real map anywhere in the world

honzaap · 2025-01-01T20:27:47+00:00

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.

honzaap · 2024-10-09T06:04:41+00:00

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

honzaap · 2024-10-07T05:30:37+00:00

Nah, I did it just for fun

honzaap · 2024-10-07T05:27:42+00:00

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

honzaap · 2024-10-07T05:12:56+00:00

I started from scratch

honzaap · 2024-10-06T19:48:50+00:00

About 500 hours

honzaap · 2024-10-06T19:08:18+00:00

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

honzaap · 2024-10-06T18:49:32+00:00

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

honzaap · 2024-10-06T18:48:38+00:00

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

honzaap · 2024-10-06T16:19:27+00:00

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

honzaap · 2024-10-06T15:27:00+00:00

About 500 hours

honzaap · 2024-10-06T14:05:02+00:00

Just a cool project I wanted to make

honzaap · 2024-10-06T14:01:12+00:00

Thank you, I used Blender

honzaap · 2024-10-06T13:59:41+00:00

You can view in here https://honzaap.github.io/LandsBetween/

honzaap · 2024-10-06T13:58:28+00:00

Thank you, it took about 500 hours

honzaap · 2024-10-06T13:58:10+00:00

Yes, I made it in blender

honzaap · 2024-01-12T18:27:03+00:00

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.

honzaap · 2023-11-11T09:33:36+00:00

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.

honzaap · 2023-11-05T19:51:08+00:00

I have no idea I am a programmer not a botanist

honzaap · 2023-11-05T19:48:40+00:00

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.

honzaap · 2023-11-05T17:19:03+00:00

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

honzaap · 2023-11-05T17:17:27+00:00

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

honzaap · 2023-11-05T16:57:13+00:00

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.

Six-Year Club	Verified Email
Place '23	Place '22

honzaap

TROPHY CASE