Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Nodes have gaps #56

Open
Gummibeer opened this issue Oct 20, 2022 · 2 comments
Open

Nodes have gaps #56

Gummibeer opened this issue Oct 20, 2022 · 2 comments
Labels
bug Something isn't working help-wanted

Comments

@Gummibeer
Copy link

Hey,

at the very first: thanks for this awesome repository! 🙏
It helps so much to create tools around GTA/FiveM/...

If I draw all the connected nodes from nodes.json on a map there are a ton of gaps - which makes real navigation impossible as nearly all roads have a gap somewhere in the middle.
Is there any reason behind it? Or does GTA solve that on runtime by finding the closest node if it reaches one of these dead ends and "jumps" to this one? 🤔
So for sure I can go through the nodes and add all the missing pieces or find an algorithm to add connections between these dead-ends. Just wanted to check if there's an "official" way or if the dump misses some connections between single nodes.

Bildschirmfoto 2022-10-20 um 11 10 30
Bildschirmfoto 2022-10-20 um 11 19 18
Bildschirmfoto 2022-10-20 um 11 19 36

@DurtyFree
Copy link
Owner

I guess this all makes somehow sense for their path finding algorythm - could also be related to various flags that were unknown when I first time looked into this. Some flags indicate for example whether a node is only valid for special cases, or for lane switching, turning or whatever. Could all be related to this

@Gummibeer
Copy link
Author

Yeah, the flags make sense - as it's nearly always related to larger junctions, multi-lane streets and driveways.
I'm nearly done connecting all of them, luckily I just need undirected connections.
As I'm pretty sure that directed connections would be even more missing. It was ~4000 deadends (nodes with just one connection) and also a lot of just missing connections.

@DurtyFree DurtyFree added bug Something isn't working help-wanted labels Jan 17, 2023
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
bug Something isn't working help-wanted
Projects
None yet
Development

No branches or pull requests

2 participants