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 metadatas

Cited literature [29 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01258986
Contributor : Eric Guérin <>
Submitted on : Wednesday, May 24, 2017 - 9:49:21 AM
Last modification on : Thursday, February 7, 2019 - 5:15:40 PM

Licence


Copyright

Identifiers

Citation

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. ⟨http://onlinelibrary.wiley.com/doi/10.1111/cgf.12821/abstract⟩. ⟨10.1111/cgf.12821⟩. ⟨hal-01258986⟩

Share

Metrics

Record views

1041