Some experimentation with layout generators
GITHUB: https://github.com/ac-minetest/basic_layout
1. road network generation using iterative subdivision
can get very different layouts
2. mazes generation using backtracking
basic_layout
- rnd
- Member
- Posts: 220
- Joined: Sun Dec 28, 2014 12:24
- GitHub: ac-minetest
- IRC: ac_minetest
- In-game: rnd
basic_layout
- Attachments
-
- road_2001.jpg (33.06 KiB) Viewed 237 times
-
- maze_100_100_1_2015.jpg (131.64 KiB) Viewed 237 times
-
- road_1.jpg (44.01 KiB) Viewed 237 times
1EvCmxbzl5KDu6XAunE1K853Lq6VVOsT
-
- Member
- Posts: 4276
- Joined: Sun Sep 09, 2012 17:31
- GitHub: Sokomine
- IRC: Sokomine
- In-game: Sokomine
Re: basic_layout
The road layout looks good. In order to work well, the roads will need houses. And there it gets complicated. Duanes small skyscrapers seem to work fine, while larger houses are more difficult to place.
I'm also looking for a good way to do roads large-scale. Paramats path mapgen is fine, but the paths wind around along the height levels and are pretty big. In the long run, I'd love to have straight roads that connect the villages to each other.
I'm also looking for a good way to do roads large-scale. Paramats path mapgen is fine, but the paths wind around along the height levels and are pretty big. In the long run, I'd love to have straight roads that connect the villages to each other.
A list of my mods can be found here.
- rnd
- Member
- Posts: 220
- Joined: Sun Dec 28, 2014 12:24
- GitHub: ac-minetest
- IRC: ac_minetest
- In-game: rnd
Re: basic_layout
In algorithm you also get a list of regions between roads and its possible to terminate division to get regions of sufficient size or mark regions for placement of houses of different sizes. You can set the size of "city" where roads will be and also remove some roads at end to give it more random shape.The road layout looks good. In order to work well, the roads will need houses. And there it gets complicated.
What you would need is some shortest path between 2 points on surface (many algorithms for that, but they get complex with distances), that ignores connections that would go up/down too many blocks. Assuming villages are not too far away (around 200 blocks) that could be done. Now if you would allow for tunnels/bridges you could get it straight, otherwise no.I'd love to have straight roads that connect the villages to each other.
1EvCmxbzl5KDu6XAunE1K853Lq6VVOsT
- ManElevation
- Member
- Posts: 896
- Joined: Tue Aug 02, 2016 22:04
- GitHub: ManElevation
- IRC: ManElevation
- In-game: ManElevation
- Location: Madrid,Spain
Re: basic_layout
Neat. How well do those lines connect up over long distances? I'm thinking something like this would be a good basis for adding some layers of old underground mineshafts. I've tinkered with some existing mineshaft mapgen mods before but couldn't get them linked up to allow for easy long-distance underground travel.
Who is online
Users browsing this forum: No registered users and 13 guests