HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
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 metadata

Cited literature [19 references]  Display  Hide  Download

Contributor : Yolande Vieceli Connect in order to contact the contributor
Submitted on : Wednesday, October 14, 2020 - 3:58:43 PM
Last modification on : Monday, March 21, 2022 - 9:34:01 AM
Long-term archiving on: : Friday, January 15, 2021 - 6:01:19 PM


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