Guided Terrain Synthesis Through Distance Transforms

Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 787)


We present a novel approach for terrain synthesis where the terrain is created only through procedural techniques and an initial input sketch. We employ a heightmap function that creates a distance map of the source image. The sketch is semantically annotated so that sections of the image are seen as a terrain type. Once a distance map of the source image is created, the algorithm can begin defining the heights inside the heightmap based on the distance values of each underlying pixel, the terrain type of that underlying pixel, and which terrain type that is different from its own it is nearest to. The results we obtain are promising as the terrain creation is fast, and the input system is non-complex.


Terrain synthesis Distance transformation 


  1. 1.
    Zhou, H., Sun, J., Turk, G., Rehg, J.M.: Terrain synthesis from digital elevation models. IEEE Trans. Vis. Comput. Graph. 13(4), 834–848 (2007)CrossRefGoogle Scholar
  2. 2.
    Cruz, L., Velho, L., Galin, E., Peytavie, A., Guerin, E.: Patch-based terrain synthesis. In: International Conference on Computer Graphics Theory and Applications, pp. 189–194, March 2015Google Scholar
  3. 3.
    Tasse, F.P., Emilien, A., Cani, M.-P., Hahmann, S., Dodgson, N.: Feature-based terrain editing from complex sketches. Comput. Graph. 45(1), 101–115 (2014)CrossRefGoogle Scholar
  4. 4.
    Gain, J., Marais, P., Straßer, W.: Terrain sketching. In: Symposium on Interactive 3D Graphics and Games, Boston, MA, 27 February–01 March 2009Google Scholar
  5. 5.
    Rusnell, B., Mould, D., Eramian, M.: Feature-rich distance-based terrain synthesis. Vis. Comput. Int. J. Comput. Graph. 25(5-7), 573–579 (2009)Google Scholar
  6. 6.
    Gain, J., Merry, B., Marais, P.: Parallel, realistic and controllable terrain synthesis. Comput. Graph. Forum 34(2), 105–116 (2015)CrossRefGoogle Scholar

Copyright information

© Springer International Publishing AG, part of Springer Nature 2019

Authors and Affiliations

  1. 1.Department of Computer ScienceUniversity of Texas at DallasRichardsonUSA

Personalised recommendations