7 ms·
Polygonal Map Generation, HTML5 Version
- drabiega 9y agoLink 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
- wiz21c 9y agoI 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.
- alexwebb2 9y agoFunny 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 https://www.redblobgames.com/grids/hexagons
- fenwick67 9y agoIt'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 9y agoMaybe 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...
- indescions_2017 9y ago"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_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 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 9y agoAll 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 9y agoNow 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!
- CodeCube 9y agoIf the author happens to read this, thanks for Realm of the Mad God. Fantastic game :)
- amitp 9y agoGlad 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 9y agoWill you put this html5 version on your github?
- amitp 9y agoThe 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 :)
- timvdalen 9y agoI 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
- Zelizz 9y agoReading 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.