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 <>
Submitted on : Wednesday, May 24, 2017 - 9:49:21 AM
Last modification on : Tuesday, June 1, 2021 - 2:08:08 PM



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