basic_layout

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 » Mon Mar 21, 2016 13:03

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
(33.06 KiB) Not downloaded yet
maze_100_100_1_2015.jpg
(131.64 KiB) Not downloaded yet
road_1.jpg
(44.01 KiB) Not downloaded yet
1EvCmxbzl5KDu6XAunE1K853Lq6VVOsT
 

Sokomine
Member
 
Posts: 3952
Joined: Sun Sep 09, 2012 17:31
GitHub: Sokomine

Re: basic_layout

by Sokomine » Mon Mar 21, 2016 16:21

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 » Mon Mar 21, 2016 16:51

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
Location: Madrid,Spain
GitHub: ManElevation
IRC: ManElevation
In-game: ManElevation
 

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

Re: basic_layout

by FaceDeer » Wed Jan 04, 2017 17:51

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.
 


Return to WIP Mods



Who is online

Users browsing this forum: Hume2 and 6 guests