The DOI matches its Crossref record; the references it cites are not checked yet.
Procedural Generation of Rock Piles using Aperiodic Tiling
Open accessAbstract
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.
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
The citation lists haven’t been fetched yet
References 24 · Cited by 43
Research works printed but not linked: 19
- BeardallM. FarleyM. OuderkirkD. SmithJ. JonesM. EgbertP.:Goblins by spheroidal weathering. InEurographics Workshop on Natural Phenomena(2007) pp.7–14.
- 10.1109/MCG.2009.14 · DOI
- 10.1111/1467-8659.1530165 · DOI
- Cohen M., 2003, Wang tiles for image and texture generation, ACM Transactions on Graphics (Proceedings of SIGGRAPH), 22, 289
- KelleyA. D. MalinM. C. NielsonG. M.:Terrain simulation using a model of stream erosion. InProceedings of ACM SIGGRAPH(1988) pp.263–268. · DOI
- LorensenW. E. ClineH. E.:Marching cubes: A high resolution 3d surface construction algorithm. InProceedings of ACM SIGGRAPH(1987) pp.163–169. · DOI
- LagaeA. DutréP.:Poisson sphere distributions. InVision Modeling and Visualization(2006) pp.373–379.
- LagaeA. DutréP.:An alternative for Wang tiles: Colored edges versus colored corners.ACM Transactions on Graphics(2006) 1442–1459. · DOI
- Legakis J., 2001, Proceedings of ACM SIGGRAPH, 309
- 10.1145/1243980.1243985 · DOI
- MeiX. DecaudinP. HuB.:Fast hydraulic erosion simulation and visualization on GPU. InProceedings of Pacific Graphics(2007) pp.47–56. · DOI
- Miyata K., 2001, A method for generating pavement textures using the square packing technique, The Visual Computer, 17, 475, 10.1007/s003710100123 · DOI
- MiyataK.:A method of generating stone wall patterns. InProceedings of ACM SIGGRAPH(1990) pp.387–394. · DOI
- MusgraveF. K. KolbC. E. MaceR. S.:The synthesis and rendering of eroded fractal terrains. InProceedings of ACM SIGGRAPH(1989) pp.41–50. · DOI
- NeidholdB. WackerM. DeussenO.:Interactive physically based fluid and erosion simulation. InEurographics Workshop on Natural Phenomena(2005) pp.25–32.
- PeytavieA. GalinE. MerillouS. GrosjeanJ.:Arches: a Framework for Modeling Complex Terrains.Computer Graphics Forum 28(2009) 457–467. · DOI
- ShahM. KontinnenJ. PattanaikS.:Realtime rendering of realistic‐looking grass. InProceedings of GRAPHITE(2005) pp.77–82. · DOI
- SzeliskiR. TerzopoulosD.:From splines to fractals. InProceedings of ACM SIGGRAPH(1989) pp.51–60. · DOI
- 10.1109/TVCG.2007.1027 · DOI
Metadata
- Authors
- Peytavie, A., Galin, E., Grosjean, J., & Merillou, S.
- Affiliations
- Lyon 1 Université (FR)
- Centre National de la Recherche Scientifique (FR)
- ORCID
- Peytavie, A.
- Venue
- Computer Graphics Forum
- Publisher
- Wiley
- Published
- 2009-10
- Volume
- 28
- Issue
- 7
- Pages
- 1801-1809
- ISSN
- 0167-7055 (ISSN-L)
- 1467-8659
- OpenAlex
- W2111721028
- Cited by
- 43
- References
- 24
- Citations by year
- 2026: 1 · 2022: 2 · 2021: 1 · 2020: 3 · 2019: 2 · 2018: 4 · 2017: 1 · 2016: 4 · 2015: 7 · 2014: 2 · 2013: 3 · 2012: 5
- FWCI
- 9.25
- Type
- journal article
- Language
- en
- Open access
- green
- hal.science
- Licence
- Locations
- Computer Graphics Forum (publishedVersion)
- HAL (submittedVersion, other-oa)
- HAL Portal Artxiker (Hindustan Aeronautics Limited (India)) (submittedVersion)
- Topics
- Physical Sciences › Computer Science › Computer Graphics and Computer-Aided Design › Computer Graphics and Visualization Techniques
- Physical Sciences › Computer Science › Computer Graphics and Computer-Aided Design › 3D Shape Modeling and Analysis
- Physical Sciences › Computer Science › Computer Graphics and Computer-Aided Design › Computational Geometry and Mesh Generation
- Keywords
- procedural content generation, rock piles, aperiodic tilings, Voronoi cells, landscape generation, stone huts, stone walls
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
