Service interruption on Monday 11 July from 12:30 to 13:00: all the sites of the CCSD (HAL, Epiciences, SciencesConf, AureHAL) will be inaccessible (network hardware connection).
Skip to Main content Skip to Navigation
Journal articles

Sparse representation of terrains for procedural modeling

Eric Guérin 1 Julie Digne 1 Eric Galin 1 Adrien Peytavie 1 
1 GeoMod - Modélisation Géométrique, Géométrie Algorithmique, Fractales
LIRIS - Laboratoire d'InfoRmatique en Image et Systèmes d'information
Abstract : In this paper, we present a simple and efficient method to represent terrains as elevation functions built from linear combinations of landform features (atoms). These features can be extracted either from real world data-sets or procedural primitives, or from any combination of multiple terrain models. Our approach consists in representing the elevation function as a sparse combination of primitives, a concept which we call Sparse Construction Tree, which blends the different landform features stored in a dictionary. The sparse representation allows us to represent complex terrains using combinations of atoms from a small dictionary, yielding a powerful and compact terrain representation and synthesis tool. Moreover, we present a method for automatically learning the dictionary and generating the Sparse Construction Tree model. We demonstrate the efficiency of our method in several applications: inverse procedural modeling of terrains, terrain amplification and synthesis from a coarse sketch.
Document type :
Journal articles
Complete list of metadata

Cited literature [29 references]  Display  Hide  Download
Contributor : Eric Guérin Connect in order to contact the contributor
Submitted on : Wednesday, May 24, 2017 - 9:49:21 AM
Last modification on : Monday, March 21, 2022 - 9:34:03 AM



Links full text



Eric Guérin, Julie Digne, Eric Galin, Adrien Peytavie. Sparse representation of terrains for procedural modeling. Computer Graphics Forum, Wiley, 2016, 35 (2), pp.177-187. ⟨10.1111/cgf.12821⟩. ⟨hal-01258986⟩



Record views