Build A Terrain Engine For Video Game Development
shamusyoung.com
shamusyoung.com
http://notch.tumblr.com/post/3746989361/terrain-generation-p...
I'm fairly convinced that distance field raytracing is the way to go for terrain rendering - one poly and some extra overhead in the fragment shader (which is not trivial I'll admit) vs. thousands/millions of polys and the same fragment shading pass you use for everything else...
Could you elaborate a bit more on this technique. Can you use this technique in 3D games when playing real time? I had the impression that all 3D games used meshes for the terrain, do you know of a popular 3D game that uses this technique you mentioned? Finally, do you happen to know a link to a good introduction/tutorial? Thanks!
Seems like a more formal reinvention of this guy's "Quadtree Displacement Mapping" http://www.drobot.org/ You would be better to check out drobot's slides first. More descriptive, less formal.
5 years on, but I'd guess it's still relevant to mobile devices. Anyone know if there are better accepted approaches now?
-Outdoors, where there are no concavities in the landscape and elevation models are used.
-And indoors, where you use a different type of modeling, last time I checked binary space trees were pretty common.
Alternatively, you can try a voxel-based approach and then use an algorithm like Marching-cubes to reconstruct a smooth mesh over the top of it.
Or, you could change the heightmap data to also include X/Z displacement as well as Y displacement. This would allow some shallow caves and small overhangs, but nothing too crazy.
There will be plenty of other methods you could use too, these are just a starting point.
Using polygons to solve this is highly nontrivial - despite the naive suggestions made already.