search

open-source-ideas / ideas

💡 Looking for inspiration for your next open source project? Or perhaps you've got a brilliant idea you can't wait to share with others? Open Source Ideas is a community built specifically for this! 👋
6.53k stars 222 forks source link

Random map generator #100

Open fralonra opened 5 years ago

fralonra commented 5 years ago

Project description

The idea comes from my personal interest: making maps. I want to make a tool that can generate random but logical maps with legends of real maps on them (If you find something like this, please tell me).

I made a demo a few months ago on generating random heightmaps, though it's quite crude. Heightmap is just a begining, and we can do more. But I know almost nothing of computer cartography, and I'm here to seek for help.

Relevant Technology

KOLANICH commented 5 years ago

Disclaimer: I'm NOT a pro in ml and nn and have never trained a one

I guess that using neural networks for that may be good (it depends on your goals (precomputation vs generation in runtime) and the equipment you suppose your app work on). The paper you may need is http://cg.cs.uni-bonn.de/en/publications/paper-details/hartmann-2017-StreetGAN/ (disclaimer - I have only read its abstracts).

There are lot of papers and competitions on aerial images classification. I also remember there were some papers on synthesis of realistic aeroimages from labels though I have not managed to find it.

FredrikAugust commented 5 years ago

Procedural generation is quite a good fit for this. Don't remember the names of techniques used to create random maps, but should be easy to find.

Kaijiro commented 5 years ago

You could have a look at PerlinNoise or other noise generators. They are often used for maps generation.

fralonra commented 5 years ago

@KOLANICH @FredrikAugust @Kaijiro Thanks for all your advise!

lukasbindreiter commented 5 years ago

I stumbled upon this blog post a while ago, which describes how to randomly generate a map including rivers, cities and so on and may be of interest:

Here is an example of how this looks like: Example map

FredrikAugust commented 5 years ago

PerlinNoise was the algorithm I was thinking about! Relatively simple to implement, and produces quite good results.

takeshimitsuiami commented 5 years ago

You can also check out this: https://www.redblobgames.com/maps/terrain-from-noise/ and this: http://www-cs-students.stanford.edu/~amitp/game-programming/polygon-map-generation/

Enderdead commented 5 years ago

It's a good project ! But that meet a real demand to generate map ? Maybe a game map generator will be more useful.

fralonra commented 5 years ago

@Enderdead It just my personal interest to generate a map that looks like real.

Kreijstal commented 5 years ago

what is wrong with https://azgaar.github.io/Fantasy-Map-Generator/