Quantcast
Jump to content
Search In
  • More options...
Find results that contain...
Find results in...
    1. Welcome to GTAForums!   (84,655 visits to this link)

    2. News

    1. GTA Online

      1. Find Lobbies & Players
      2. Guides & Strategies
      3. Vehicles
      4. Content Creator
      5. Help & Support
    2. Crews

      1. Events
      2. Recruitment
    1. Grand Theft Auto Series

    2. GTA Next

    3. GTA V

      1. PC
      2. Guides & Strategies
      3. Help & Support
    4. GTA IV

      1. Episodes from Liberty City
      2. Multiplayer
      3. Guides & Strategies
      4. Help & Support
      5. GTA Mods
    5. GTA Chinatown Wars

    6. GTA Vice City Stories

    7. GTA Liberty City Stories

    8. GTA San Andreas

      1. Guides & Strategies
      2. Help & Support
      3. GTA Mods
    9. GTA Vice City

      1. Guides & Strategies
      2. Help & Support
      3. GTA Mods
    10. GTA III

      1. Guides & Strategies
      2. Help & Support
      3. GTA Mods
    11. Top Down Games

      1. GTA Advance
      2. GTA 2
      3. GTA
    12. Wiki

      1. Merchandising
    1. GTA Modding

      1. GTA V
      2. GTA IV
      3. GTA III, VC & SA
      4. Tutorials
    2. Mod Showroom

      1. Scripts & Plugins
      2. Maps
      3. Total Conversions
      4. Vehicles
      5. Textures
      6. Characters
      7. Tools
      8. Other
      9. Workshop
    3. Featured Mods

      1. DYOM
      2. OpenIV
      3. GTA: Underground
      4. GTA: Liberty City
      5. GTA: State of Liberty
    1. Red Dead Redemption 2

    2. Red Dead Redemption

    3. Rockstar Games

    1. Off-Topic

      1. General Chat
      2. Gaming
      3. Technology
      4. Programming
      5. Movies & TV
      6. Music
      7. Sports
      8. Vehicles
    2. Expression

      1. Graphics / Visual Arts
      2. GFX Requests & Tutorials
      3. Writers' Discussion
      4. Debates & Discussion
    1. Forum Support

    2. Site Suggestions

Sign in to follow this  
Manuel2603

Route planning with A* algorithm / How are streets referenced in GTA V and the paths.xml?

Recommended Posts

Manuel2603

Dear community,

 

thanks for all the great information!

 

I need some clarification regarding the map used in GTA V and the underlying paths.xml file.

 

This page had already many information:

http://gta.wikia.com/wiki/Paths_(GTA_V)

 

But I wonder how to interpret the paths.xml file correctly.

This is my understanding so far:

- The map is represented as a graph with nodes and edges(links).

- Every node corresponds to the beginning of a piece of street/path including only one lane to the next node (or nodes? like at a junction for example when you can enter the junction on one lane but exit it on one of two lanes?)

- The edges(links) describe the attributes of the lanes, like width and type of the lane and since they include two node id's they also describe

 

Therefore if you have say a four lane road (two in driving direction, two in opposite direction), this corresponds to a total of eight nodes and four egdes(links) between them, right?

 

Or are only two nodes and four edges(links) sufficient?

 

What I don't really understand is how everything is referenced.

Is it referenced in a global coordinate frame? Do the (x,y,z) coordinates of a node for example correspond to the middle of every lane? If not, is there an underlying logic where nodes are placed on the real streets (I saw that the nodes sometimes correspond to the middle of a road, sometimes to a lane marking...that makes things complicated).

 

Ideally, what I want to do is to build a module that uses an A* algorithm for offline route planning purposes. Then I want to drop the car at a location and want the car to follow that exact planned path. Do you think something like that is possible? How difficult could the implementation be?

 

Looking forward to hear your thoughts and thanks you all in advance for reading this!

 

Best regards,

 

Manuel

Share this post


Link to post
Share on other sites
nondin

As far as I know, there are separate nodes for each lane so the coordinates show exactly where the nodes are.

The nodes may or may not be in the middle of a lane, because of developers' errors or the need to tell AI drivers where to switch lanes.

The nodes are in the middle because there are attributes defining how many lanes there are for this node.

 

It is possible to put a node in any location and ask AI to drive to it, but to do that you also need links(e.g. vlink in path.xml) from an existing node to the new node.

 

I don't know much in terms of coding so hope the above info helps.

Edited by nondin

Share this post


Link to post
Share on other sites

Create an account or sign in to comment

You need to be a member in order to leave a comment

Create an account

Sign up for a new account in our community. It's easy!

Register a new account

Sign in

Already have an account? Sign in here.

Sign In Now
Sign in to follow this  

×

Important Information

By using GTAForums.com, you agree to our Terms of Use and Privacy Policy.