Roads of Daggerfall
- Interkarma
- Posts: 7247
- Joined: Sun Mar 22, 2015 1:51 am
Re: Roads of Daggerfall
The navgrids wouldn't be ideal for this, they only store weights rather than actual tile data. If you're looking for a lead-in point for roads, the Start Markers placed at city gates are a natural termination point.
And from there you can use the in-memory tilemap for the location to connect roads to the nearest available road tiles (index 46). Unlike the navgrid, this map has full tile information (even stuff like corners) and would be lot nicer to join with.
The navgrids are made by combining an inverse of the automap to carve out space for buildings and then weighting by tile type (e.g. NPCs might prefer nice roads over dirt). It's a pretty cool resultant set of data though. I'm seriously considering having the 3 major cities professionally printed and framed for our gaming space.
And from there you can use the in-memory tilemap for the location to connect roads to the nearest available road tiles (index 46). Unlike the navgrid, this map has full tile information (even stuff like corners) and would be lot nicer to join with.
The navgrids are made by combining an inverse of the automap to carve out space for buildings and then weighting by tile type (e.g. NPCs might prefer nice roads over dirt). It's a pretty cool resultant set of data though. I'm seriously considering having the 3 major cities professionally printed and framed for our gaming space.
- TheLacus
- Posts: 1305
- Joined: Wed Sep 14, 2016 6:22 pm
Re: Roads of Daggerfall
I see, now that you say it the tile map has already the informations i was thinking about. The start marker seems a pretty solid info point for this purpose, hope this mod get improved to support this, one day.
Yep, they have an interesting look.It's a pretty cool resultant set of data though. I'm seriously considering having the 3 major cities professionally printed and framed for our gaming space
- Hazelnut
- Posts: 3016
- Joined: Sat Aug 26, 2017 2:46 pm
- Contact:
Re: Roads of Daggerfall
Did this implementation of roads ever go anywhere, or did it stall? Is anyone still working on it?
See my mod code for examples of how to change various aspects of DFU: https://github.com/ajrb/dfunity-mods
- Jay_H
- Posts: 4070
- Joined: Tue Aug 25, 2015 1:54 am
- Contact:
Re: Roads of Daggerfall
No, it stayed at the theory stage. If you want to give it a shot I'd be happy to see it
-
- Posts: 24
- Joined: Mon Mar 12, 2018 12:39 am
Re: Roads of Daggerfall
This is some thing that would add so much to the world... I wonder if you could write something to automate the process, with placing signs that would help point you out to locations when roads fork.
I would love to be able to not use fast travel in Daggerfall.
I would love to be able to not use fast travel in Daggerfall.
- Levethian
- Posts: 30
- Joined: Sun Jul 15, 2018 9:21 pm
- Contact:
Re: Roads of Daggerfall
Do we have access to the RoadEditor & Roadmap reader?
If it's a case of doing mind-numbing work connecting walled-settlements with roads (and lesser settlements with narrower roads, and other locations with dirt-tracks), I'd be happy to help.
EDIT: Also, is anyone working on updating / re-drawing the global & travel maps?
If it's a case of doing mind-numbing work connecting walled-settlements with roads (and lesser settlements with narrower roads, and other locations with dirt-tracks), I'd be happy to help.
EDIT: Also, is anyone working on updating / re-drawing the global & travel maps?
- pango
- Posts: 3358
- Joined: Wed Jul 18, 2018 6:14 pm
- Location: France
- Contact:
Re: Roads of Daggerfall
I'm not a specialist of graph questions, but I think what you're probably looking for is the dual graph of Voronoi diagram, in other words Delaunay triangulation.
Say, for Daggerfall region:
Of course the edges crossing water (sea, lakes) should be removed. And all regions processed at once (should roads crossing frontiers be any special?)
But would the layout be otherwise good enough? In the tools at the beginning of this thread I noticed that roads were only north-south or east-west...
Say, for Daggerfall region:
Of course the edges crossing water (sea, lakes) should be removed. And all regions processed at once (should roads crossing frontiers be any special?)
But would the layout be otherwise good enough? In the tools at the beginning of this thread I noticed that roads were only north-south or east-west...
Last edited by pango on Thu Aug 09, 2018 2:57 pm, edited 3 times in total.
Mastodon: @pango@fosstodon.org
When a measure becomes a target, it ceases to be a good measure.
-- Charles Goodhart
When a measure becomes a target, it ceases to be a good measure.
-- Charles Goodhart
- King of Worms
- Posts: 4753
- Joined: Mon Oct 17, 2016 11:18 pm
- Location: Scourg Barrow (CZ)
- Contact:
Re: Roads of Daggerfall
Hi, I have the travel maps ready at my HDD (those simple green ones with a yellow borders) - but they are not implemented in the game yet, they dont show :/
Also, Ive seen quite good global maps remakes as well, one is sitting on my HDD, so its doesnt disappear with a time passing by.. but, same problem as with the other maps - not implemented yet.
DREAM Nexus https://www.nexusmods.com/users/73250038?tab=user+files
DREAM Forums viewtopic.php?f=27&t=1168
DISCORD: king_of_worms_cz
DREAM Forums viewtopic.php?f=27&t=1168
DISCORD: king_of_worms_cz
- pango
- Posts: 3358
- Joined: Wed Jul 18, 2018 6:14 pm
- Location: France
- Contact:
Re: Roads of Daggerfall
(followup)
Actually once you determined that you want a road between two locations, you usually have some freedom about the exact path to choose. Straight line is an obvious choice (if it can be done, see my previous question about roads in the original post being only N-S or E-W), But even if possible, it would look like highways (!) so not very natural in Daggerfall context, and not be very exciting either.
Adding a bit of randomness to the path could help with that, and stay relatively cheap to compute, even if the result will probably look illogical at times.
My intuition is that a road should
- avoid hazards, if any: they should be considered barriers;
- be not too long (say, not longer than N% longer from the shortest path, the straight line. That constrains the path inside an ellipsis);
- probably as important, have a gentle slope, if such path exists;
- you probably don't want a significant tilt either, specially if the road is used for carts.
If both slope and tilt should be avoided, then flatter grounds are better, no matter the direction you're traveling, that may simplify search.
If a good enough measure of ground elevation is available, I wonder if an algorithm like A* would be ok. Used for each road that will probably take a while, but that can all be precomputed.
By the way I have no clue about how to access Daggerfall assets under Linux, I did the map above by scraping a GIF
I'm not sure how to experiment further.
Actually once you determined that you want a road between two locations, you usually have some freedom about the exact path to choose. Straight line is an obvious choice (if it can be done, see my previous question about roads in the original post being only N-S or E-W), But even if possible, it would look like highways (!) so not very natural in Daggerfall context, and not be very exciting either.
Adding a bit of randomness to the path could help with that, and stay relatively cheap to compute, even if the result will probably look illogical at times.
My intuition is that a road should
- avoid hazards, if any: they should be considered barriers;
- be not too long (say, not longer than N% longer from the shortest path, the straight line. That constrains the path inside an ellipsis);
- probably as important, have a gentle slope, if such path exists;
- you probably don't want a significant tilt either, specially if the road is used for carts.
If both slope and tilt should be avoided, then flatter grounds are better, no matter the direction you're traveling, that may simplify search.
If a good enough measure of ground elevation is available, I wonder if an algorithm like A* would be ok. Used for each road that will probably take a while, but that can all be precomputed.
By the way I have no clue about how to access Daggerfall assets under Linux, I did the map above by scraping a GIF
I'm not sure how to experiment further.
Mastodon: @pango@fosstodon.org
When a measure becomes a target, it ceases to be a good measure.
-- Charles Goodhart
When a measure becomes a target, it ceases to be a good measure.
-- Charles Goodhart
-
- Posts: 177
- Joined: Sun Mar 22, 2015 9:52 am
Re: Roads of Daggerfall
Also, roads should probably built taking other roads into account. The triangulation results in more roads than would be natural. What I mean is, if you already have a road from city A to B and there is a third city C quite close to that road, you wouldn't build roads A-C and B-C. Instead, either you would build a small road connecting the road A-B to the city C, or maybe you would have built the A-B road with a slight detour to go through C in the first place.
The coming weeks I will have some time so I might give a road generation algorithm a go (just with random points, hoping that if it looks good, someone can port it to Daggerfall at some point).
The coming weeks I will have some time so I might give a road generation algorithm a go (just with random points, hoping that if it looks good, someone can port it to Daggerfall at some point).