Skip to Main content Skip to Navigation
Journal articles

Procedural Generation of Rock Piles Using Aperiodic Tiling

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

Cited literature [19 references]  Display  Hide  Download
Contributor : Yolande Vieceli <>
Submitted on : Wednesday, October 14, 2020 - 3:58:43 PM
Last modification on : Tuesday, October 20, 2020 - 3:14:59 AM


Files produced by the author(s)



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



Record views


Files downloads