5 ms·

Three Ways of Generating Terrain with Erosion Features

161 points by homarp 5y ago

JKCalhoun 5y ago
Once you generate a height (displacement) map and color map, any easy way to "shade" the color map? NASA has some pretty decent lunar displacement/color maps of the moon but the color map is evenly lit (no shadows spilling into craters). To render this quickly I want to pre-render the shadows (maybe into the color-map itself).
- homarp 5y ago
  Use blender (might not be easy first time) https://somethingaboutmaps.wordpress.com/2017/11/16/creating-shaded-relief-in-blender/ https://somethingaboutmaps.wordpress.com/2017/11/16/creating... ?
- enriquto 5y ago
  The easiest way is to compute the directional derivative with some direction pointing upwards. For example u_x + u_y, or convolving the height map with a 3x3 kernel with the following coefficients: 0 -1 0 -1 0 1 0 1 0 You may want to smooth the result if you see too much noise.
  - wlesieutre 5y ago
    Or for the fancy version, you can raytrace the terrain shadows! https://news.ycombinator.com/item?id=17065264 https://news.ycombinator.com/item?id=17065264 The linked post has some good comparisons with derivative-based shading, it does sorta work but you can see it comes up short in conveying actual 3D shape compared to the raytraced version.
- tylermw 5y ago
  Check out the rayshader R package for lots of methods for hillshading terrain maps (original HN post mentioned here as well, but it's evolved well beyond that original post) Website: https://www.rayshader.com https://www.rayshader.com
winkeltripel 5y ago
Could show a screenshot of the map in 3d. It's hard to reason about terrain from seeing heightmaps.
flohofwoe 5y ago
Very cool! A fairly popular terrain generation tool in gamedev which uses simulated erosion is World Creator: https://www.world-creator.com/ https://www.world-creator.com/ An additional (and tricky) requirement for procedural universe simulation games like Elite or No Man's Sky is that the terrain needs to be generated on the fly from a seed value, because there's not enough storage in the real world for pre-generated heightmaps in an infinite universe. Some additional notes how the presented algorithms deal with this requirement would be nice.
- ericbarrett 5y ago
  I've always thought on-the-fly terrain generation for persistent worlds was a tricky approach, because once you ship the game and have player-created structures (bases, etc.), it's difficult to improve the algorithm. You're locked in, so to speak. As a game designer, you have three choices: call it done for the lifespan of the game; change it and disrupt the player base, maybe retconning with some kind of "apocalypse" event; or introduce algorithm versioning for new regions, meaning original areas will look more dated and simplistic as time goes on. With instanced games like Minecraft, it's less of a problem, because players can choose when to move to a new world and get the advantages of new terrain algorithms. Maybe not the end of the world (ha ha) but it's an interesting design issue and I'm curious how various teams will handle it.
  - enriquto 5y ago
    You can use versioned seeds to have place for future versions of the generation algorithm.
  - vidarh 5y ago
    As far as I understand Minecraft stores the chunks a player visits so that if the generation changes the chunks you've already visited stays, and it becomes an issue of solving boundaries. I don't know what Minecraft does there, but a plausible method would be to generate past the boundaries, and apply some merging process to make it mesh somewhat predictably if the generation changes. An idea I'd love to see implemented (maybe someone has) is to apply a time element to the generator function where things change towards whatever the generator expects. E.g. new types of trees start growing, desert spreads or recedes etc. You may want to then make player-placed blocks more resistant, but otherwise apply transformation functions to slowly migrate the terrain. You can apply that more aggressively to chunks the player rarely if ever visits. E.g. erode land that's too high. have trees grow etc. Some features then certainly will be noticeably "wrong" - e.g. a mountain suddenly growing - so maybe you make exceptions and just try to eat away at the differences you can plausibly change. Even if you can't change everything, you can at least try to use it to make things blend better. Couple it with running the old generator slightly further out from the user and you can mark those chunks as "unseen" and much more aggressively blend faster there. The more finegrained info you store about what the player has actually seen, the more aggressively you can apply this.
hesdeadjim 5y ago
Playing with terrain generation can be a very fun topic to explore even if you aren’t a gamedev (yet). Unity’s terrain system is a toy compared to Unreal, but that also means it’s easier to hack around in. I’d recommend this basic course for an intro to it: https://www.udemy.com/course/procedural-terrain-generation-with-unity/ https://www.udemy.com/course/procedural-terrain-generation-w...
- 41209 5y ago
  It's not a toy if you use Gaia + HDRP. Unity doesn't have as much built in, but the asset store is miles ahead of Unreal's. You can build almost any game you can imagine ( within reason, MMOs are hard) fairly quickly. I am biased since I find C# to be much much easier than C++ and I don't like visual scripting.
  - hesdeadjim 5y ago
    You can build any prototype you can think of quickly, but when taking the game across the finish line I’ve found myself many times pining for some of the mature tooling Unreal offers in the art, character, and netcode areas. The asset store can be great in general, but it’s rare I’ve used an asset that I didn’t have to modify heavily. I don’t mind that, but code quality varies greatly and sometimes you end up in a spot where you have to go write your own solution anyways for a production project. Art resources are also great for a prototype, but if you want a unique look and feel you’ll still end up needing significant art investment. There’s no free lunch. All that said, I’d quit gamedev before working in Unreal. It’s great for an artist or a designer, but it’s hell on earth for an engineer. C++ and blueprint spaghetti, no thanks. I can’t tell you how many Unreal devs I’ve interviewed who have expressed this exact sentiment.
    - 41209 5y ago
      >C++ and blueprint spaghetti, no thanks Exactly. I enjoy writing my own small tools and slightly modifying some assets. I do hate that much of my current game is a black box since I don't know exactly how the asset actually works. But I have fun working with Unity, Unreal always felt very hostile for some reason. Still can't get the C++ complier to work.
dvh 5y ago
When you look at perseverance rover photos, a lot of them look like straight out of terra gen, simplistic, artificial. I think it's because the underlying mechanism that created those sediments was simple, like a simple chemistry, not complex microbial life. [1] https://mars.nasa.gov/mars2020-raw-images/pub/ods/surface/sol/00300/ids/edr/browse/zcam/ZR0_0300_0693584552_331EBY_N0090000ZCAM08329_1100LMJ01.png https://mars.nasa.gov/mars2020-raw-images/pub/ods/surface/so...
- zokier 5y ago
  I am bit confused, what sort of features are missing there? Like any example pictures where you see the impact of microbial life in comparison? Also confused by the fact that rock looks like its maybe few feet across (admittedly difficult to judge the scale), so the effects and development I would imagine are quite different from large-scale features like discussed in the article, or what I associate terragen with.
genpfault 5y ago
Everyone needs more Amit[1] :) [1]: http://www-cs-students.stanford.edu/~amitp/game-programming/polygon-map-generation/ http://www-cs-students.stanford.edu/~amitp/game-programming/...

161 points by homarp 5y ago

Once you generate a height (displacement) map and color map, any easy way to "shade" the color map? NASA has some pretty decent lunar displacement/color maps of the moon but the color map is evenly lit (no shadows spilling into craters). To render this quickly I want to pre-render the shadows (maybe into the color-map itself).

homarp 5y ago
Use blender (might not be easy first time) https://somethingaboutmaps.wordpress.com/2017/11/16/creating-shaded-relief-in-blender/ https://somethingaboutmaps.wordpress.com/2017/11/16/creating... ?
enriquto 5y ago
The easiest way is to compute the directional derivative with some direction pointing upwards. For example u_x + u_y, or convolving the height map with a 3x3 kernel with the following coefficients: 0 -1 0 -1 0 1 0 1 0 You may want to smooth the result if you see too much noise.
- wlesieutre 5y ago
  Or for the fancy version, you can raytrace the terrain shadows! https://news.ycombinator.com/item?id=17065264 https://news.ycombinator.com/item?id=17065264 The linked post has some good comparisons with derivative-based shading, it does sorta work but you can see it comes up short in conveying actual 3D shape compared to the raytraced version.
tylermw 5y ago
Check out the rayshader R package for lots of methods for hillshading terrain maps (original HN post mentioned here as well, but it's evolved well beyond that original post) Website: https://www.rayshader.com https://www.rayshader.com

winkeltripel 5y ago

Could show a screenshot of the map in 3d. It's hard to reason about terrain from seeing heightmaps.

flohofwoe 5y ago

Very cool! A fairly popular terrain generation tool in gamedev which uses simulated erosion is World Creator: https://www.world-creator.com/ https://www.world-creator.com/ An additional (and tricky) requirement for procedural universe simulation games like Elite or No Man's Sky is that the terrain needs to be generated on the fly from a seed value, because there's not enough storage in the real world for pre-generated heightmaps in an infinite universe. Some additional notes how the presented algorithms deal with this requirement would be nice.

ericbarrett 5y ago
I've always thought on-the-fly terrain generation for persistent worlds was a tricky approach, because once you ship the game and have player-created structures (bases, etc.), it's difficult to improve the algorithm. You're locked in, so to speak. As a game designer, you have three choices: call it done for the lifespan of the game; change it and disrupt the player base, maybe retconning with some kind of "apocalypse" event; or introduce algorithm versioning for new regions, meaning original areas will look more dated and simplistic as time goes on. With instanced games like Minecraft, it's less of a problem, because players can choose when to move to a new world and get the advantages of new terrain algorithms. Maybe not the end of the world (ha ha) but it's an interesting design issue and I'm curious how various teams will handle it.
- enriquto 5y ago
  You can use versioned seeds to have place for future versions of the generation algorithm.
- vidarh 5y ago
  As far as I understand Minecraft stores the chunks a player visits so that if the generation changes the chunks you've already visited stays, and it becomes an issue of solving boundaries. I don't know what Minecraft does there, but a plausible method would be to generate past the boundaries, and apply some merging process to make it mesh somewhat predictably if the generation changes. An idea I'd love to see implemented (maybe someone has) is to apply a time element to the generator function where things change towards whatever the generator expects. E.g. new types of trees start growing, desert spreads or recedes etc. You may want to then make player-placed blocks more resistant, but otherwise apply transformation functions to slowly migrate the terrain. You can apply that more aggressively to chunks the player rarely if ever visits. E.g. erode land that's too high. have trees grow etc. Some features then certainly will be noticeably "wrong" - e.g. a mountain suddenly growing - so maybe you make exceptions and just try to eat away at the differences you can plausibly change. Even if you can't change everything, you can at least try to use it to make things blend better. Couple it with running the old generator slightly further out from the user and you can mark those chunks as "unseen" and much more aggressively blend faster there. The more finegrained info you store about what the player has actually seen, the more aggressively you can apply this.

hesdeadjim 5y ago

Playing with terrain generation can be a very fun topic to explore even if you aren’t a gamedev (yet). Unity’s terrain system is a toy compared to Unreal, but that also means it’s easier to hack around in. I’d recommend this basic course for an intro to it: https://www.udemy.com/course/procedural-terrain-generation-with-unity/ https://www.udemy.com/course/procedural-terrain-generation-w...

41209 5y ago
It's not a toy if you use Gaia + HDRP. Unity doesn't have as much built in, but the asset store is miles ahead of Unreal's. You can build almost any game you can imagine ( within reason, MMOs are hard) fairly quickly. I am biased since I find C# to be much much easier than C++ and I don't like visual scripting.
- hesdeadjim 5y ago
  You can build any prototype you can think of quickly, but when taking the game across the finish line I’ve found myself many times pining for some of the mature tooling Unreal offers in the art, character, and netcode areas. The asset store can be great in general, but it’s rare I’ve used an asset that I didn’t have to modify heavily. I don’t mind that, but code quality varies greatly and sometimes you end up in a spot where you have to go write your own solution anyways for a production project. Art resources are also great for a prototype, but if you want a unique look and feel you’ll still end up needing significant art investment. There’s no free lunch. All that said, I’d quit gamedev before working in Unreal. It’s great for an artist or a designer, but it’s hell on earth for an engineer. C++ and blueprint spaghetti, no thanks. I can’t tell you how many Unreal devs I’ve interviewed who have expressed this exact sentiment.
  - 41209 5y ago
    >C++ and blueprint spaghetti, no thanks Exactly. I enjoy writing my own small tools and slightly modifying some assets. I do hate that much of my current game is a black box since I don't know exactly how the asset actually works. But I have fun working with Unity, Unreal always felt very hostile for some reason. Still can't get the C++ complier to work.

dvh 5y ago

When you look at perseverance rover photos, a lot of them look like straight out of terra gen, simplistic, artificial. I think it's because the underlying mechanism that created those sediments was simple, like a simple chemistry, not complex microbial life. [1] https://mars.nasa.gov/mars2020-raw-images/pub/ods/surface/sol/00300/ids/edr/browse/zcam/ZR0_0300_0693584552_331EBY_N0090000ZCAM08329_1100LMJ01.png https://mars.nasa.gov/mars2020-raw-images/pub/ods/surface/so...

zokier 5y ago
I am bit confused, what sort of features are missing there? Like any example pictures where you see the impact of microbial life in comparison? Also confused by the fact that rock looks like its maybe few feet across (admittedly difficult to judge the scale), so the effects and development I would imagine are quite different from large-scale features like discussed in the article, or what I associate terragen with.

genpfault 5y ago

Everyone needs more Amit[1] :) [1]: http://www-cs-students.stanford.edu/~amitp/game-programming/polygon-map-generation/ http://www-cs-students.stanford.edu/~amitp/game-programming/...