basic_layout

Post Reply
User avatar
rnd
Member
Posts: 220
Joined: Sun Dec 28, 2014 12:24
GitHub: ac-minetest
IRC: ac_minetest
In-game: rnd

basic_layout

by rnd » Post

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
Image

Image

2. mazes generation using backtracking
Image
Attachments
road_2001.jpg
road_2001.jpg (33.06 KiB) Viewed 237 times
maze_100_100_1_2015.jpg
maze_100_100_1_2015.jpg (131.64 KiB) Viewed 237 times
road_1.jpg
road_1.jpg (44.01 KiB) Viewed 237 times
1EvCmxbzl5KDu6XAunE1K853Lq6VVOsT

Sokomine
Member
Posts: 4276
Joined: Sun Sep 09, 2012 17:31
GitHub: Sokomine
IRC: Sokomine
In-game: Sokomine

Re: basic_layout

by Sokomine » Post

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.
A list of my mods can be found here.

User avatar
rnd
Member
Posts: 220
Joined: Sun Dec 28, 2014 12:24
GitHub: ac-minetest
IRC: ac_minetest
In-game: rnd

Re: basic_layout

by rnd » Post

The road layout looks good. In order to work well, the roads will need houses. And there it gets complicated.
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.
I'd love to have straight roads that connect the villages to each other.
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.
1EvCmxbzl5KDu6XAunE1K853Lq6VVOsT

User avatar
ManElevation
Member
Posts: 896
Joined: Tue Aug 02, 2016 22:04
GitHub: ManElevation
IRC: ManElevation
In-game: ManElevation
Location: Madrid,Spain

Re: basic_layout

by ManElevation » Post

nice!
My Public Mods! Discord: Rottweiler Games#3368

FaceDeer
Member
Posts: 506
Joined: Sat Aug 29, 2015 19:01
GitHub: FaceDeer

Re: basic_layout

by FaceDeer » Post

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.

Post Reply

Who is online

Users browsing this forum: No registered users and 13 guests