Polygonal Map Generation, HTML5 Version | Hacker News Reader

Polygonal Map Generation, HTML5 Version

simblob.blogspot.com.au

84 pointssigna1116 comments

"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...

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

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

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

https://hal.archives-ouvertes.fr/hal-01583706v2

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!

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

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

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

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.

Funny you should mention that - the author happens to have written what I consider the best resource out there for hexagon drawing algorithms for game development:

https://www.redblobgames.com/grids/hexagons

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/

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.

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...

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.

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

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?

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

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

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.

Will you put this html5 version on your github?

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

- https://github.com/redblobgames/dual-mesh/

- 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 :)

Reply on news.ycombinator.com