Procedural Generation of Rock Piles Using Aperiodic Tiling

Eric Galin 1 Jérôme Grosjean Stéphane Mérillou 2 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 tiling method for generating piles of rocks without any computationally demanding physically-based simulation. Previous techniques rely on a periodic tiling of rocks and generate unrealistic repetitive patterns. In contrast, our approach relies on a modified corner cube algorithm to generate a set of aperiodic tiles. We generalize the construction method so that the geometry of rocks should straddle corner cubes with a view to avoiding unrealistic gaps in the arrangement of rocks. Moreover, we propose an original technique to control the shape of rocks into contact by computing the Voronoï cells using a parameterized anisotropic distance. Our method has been successfully used to generate landscapes and stone huts and walls with thousands of rocks piled together.
Document type :
Journal articles
Complete list of metadatas
Contributor : Yolande Vieceli <>
Submitted on : Thursday, March 11, 2010 - 5:19:44 PM
Last modification on : Thursday, August 29, 2019 - 3:50:04 PM


  • HAL Id : hal-00463273, version 1


Eric Galin, Jérôme Grosjean, Stéphane Mérillou, Adrien Peytavie. Procedural Generation of Rock Piles Using Aperiodic Tiling. Computer Graphics Forum, Wiley, 2009, 28 (7), pp.1801-1809. ⟨hal-00463273⟩



Record views