
Polygonal Map Generation, HTML5 Version - signa11
https://simblob.blogspot.com.au/2017/09/mapgen2-html5.html
======
indescions_2017
"New algorithms" for tilemap generation?

Maxim Gumin’s WaveFunctionCollapse is fast and produces nice results. A recent
paper has been published outlining its technique.

WaveFunctionCollapse is Constraint Solving in the Wild

[http://isaackarth.com/papers/wfc_is_constraint_solving_in_th...](http://isaackarth.com/papers/wfc_is_constraint_solving_in_the_wild/)

Combine WFC with a touch of "domain distortion" to add some organic panache:

[http://www.iquilezles.org/www/articles/warp/warp.htm](http://www.iquilezles.org/www/articles/warp/warp.htm)

Or if you have space for several terabytes of high resolution NASA satellite
imagery, you can always use that as a training set ;)

A step towards procedural terrain generation with GANs

[https://arxiv.org/abs/1707.03383](https://arxiv.org/abs/1707.03383)

~~~
amitp
All cool techniques — also see this paper about procedural terrain generation
with GANs

[https://hal.archives-ouvertes.fr/hal-01583706v2](https://hal.archives-
ouvertes.fr/hal-01583706v2)

~~~
indescions_2017
Now there is a potential demo ;)

And thanks to you Amit for your gamedev resources. I reference your site all
the time and know many have learned a lot from them!

------
timvdalen
I really like this generator and the original tutorial.

In fact, I implemented a version of this in C++/OpenGL a few years back for a
school project: [https://github.com/Heightened/2IV06-map-
generator](https://github.com/Heightened/2IV06-map-generator)

We also built a 3D viewer that could then display the generated maps:
[https://github.com/Heightened/2IV06-map-
viewer](https://github.com/Heightened/2IV06-map-viewer)

It was a fun project, we got some really nice results:
[https://imgur.com/a/VlkYk](https://imgur.com/a/VlkYk)

------
wiz21c
I tried it, it looks very much made of hexagons... It feels like a wargame
map. I wonder how it looks if it's rendered in 3D.

~~~
fenwick67
It's using "barycentric dual mesh", which is a lot like Voronoi, so you get
lots of 5,6, and 7-sided polygons.

[https://www.redblobgames.com/x/1721-voronoi-
alternative/](https://www.redblobgames.com/x/1721-voronoi-alternative/)

If you turn on "lighting" you will get a good idea for how it would look in
3d, I agree it would be cool to set this to a heightmap and look around it in
3d with Google Maps style controls.

Dangit, there goes my weekend.

~~~
wiz21c
Maybe it's because it's based on some noise ? Maybe there are actual geology
simulator somewhere ? That'd be interesting, a simulation of a mountain
growing over 1 billion years...

------
Zelizz
Reading through these articles and the linked papers was both thrilling and
disheartening. Thrilling, because it's a huge amount of information that is
immediately interesting and useful to me. Disheartening, because I have been
working on similar things for two years now and always feel like I'm
struggling more than the authors.

------
drabiega
Link doesn't work for me, but I found the article on the site:
[http://simblob.blogspot.com/2017/09/mapgen2-html5.html](http://simblob.blogspot.com/2017/09/mapgen2-html5.html)

~~~
falsedan
Apparently flagging a submission doesn't get the mods attention, and we should
email them if we see these kinds of errors in links/typos in titles. What's
the email address to use?

~~~
grzm
You can contact the mods via the Contact link in the footer.

------
CodeCube
If the author happens to read this, thanks for Realm of the Mad God. Fantastic
game :)

~~~
amitp
Glad you liked it! It's still going, with new owners :) I'm revisiting the map
generation because the authors of RotMG are working on a new game, and have
asked me to work on the maps.

~~~
cultureulterior
Will you put this html5 version on your github?

~~~
amitp
The javascript data structures and algorithms are on my new github page:

\- [https://github.com/redblobgames/dual-
mesh/](https://github.com/redblobgames/dual-mesh/)

\-
[https://github.com/redblobgames/mapgen2/](https://github.com/redblobgames/mapgen2/)

However the html5 UI isn't (it's a big hack I'm abandoning, and working on a
different version). Feel free to View Source if you want to see the ugly UI
code :)

