Real-Time Sketch-Based Terrain Generation
François-Xavier Talgorn, Farès Belhadj · 2018
We tackle the problem of real-time constrained terrain generation by proposing a new fractal-based GPU model. Our approach allows to control the terrain's topology and aspect both on a global and local scope in a homogeneous manner. Relying on a sequential model of constrained midpoint displacement, we implement its GPU parallelization, improve the quality of results by erasing its artifacts and propose to extend parameterization with the objective of a finer-grained local control over the generated topologies. In order to test this approach, we propose a minimalistic sketch-based terrain editor that highlights the benefits of such a model in terms of instantaneous responsiveness, realism and expressiveness offering new perspectives both in terrain authoring tools and in real-time procedural generation of pseudo-infinite universe.