A procedural object distribution function
- 1 October 2005
- journal article
- research article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Graphics
- Vol. 24 (4) , 1442-1461
- https://doi.org/10.1145/1095878.1095888
Abstract
In this article, we present a procedural object distribution function, a new texture basis function that distributes procedurally generated objects over a procedurally generated texture. The objects are distributed uniformly over the texture, and are guaranteed not to overlap. The scale, size, and orientation of the objects can be easily manipulated. The texture basis function is efficient to evaluate, and is suited for real-time applications. The new texturing primitive we present extends the range of textures that can be generated procedurally. The procedural object distribution function we propose is based on Poisson disk tiles and a direct stochastic tiling algorithm for Wang tiles. Poisson disk tiles are square tiles filled with a precomputed set of Poisson disk distributed points, inspired by Wang tiles. A single set of Poisson disk tiles enables the real-time generation of an infinite amount of Poisson disk distributions of arbitrary size. With the direct stochastic tiling algorithm, these Poisson disk distributions can be evaluated locally, at any position in the Euclidean plane. Poisson disk tiles and the direct stochastic tiling algorithm have many other applications in computer graphics. We briefly explore applications in object distribution, primitive distribution for illustration, and environment map sampling.Keywords
This publication has 16 references indexed in Scilit:
- Fast hierarchical importance sampling with blue noise propertiesACM Transactions on Graphics, 2004
- Wang Tiles for image and texture generationACM Transactions on Graphics, 2003
- Structured importance sampling of environment mapsACM Transactions on Graphics, 2003
- Improving noiseACM Transactions on Graphics, 2002
- Filtered JitterComputer Graphics Forum, 2000
- A small aperiodic set of Wang tilesDiscrete Mathematics, 1996
- Spectral Consequences of Photoreceptor Sampling in the Rhesus RetinaScience, 1983
- Spectral analysis of spatial sampling by photoreceptors: Topological disorder prevents aliasingVision Research, 1982
- Least squares quantization in PCMIEEE Transactions on Information Theory, 1982
- Games, Logic and ComputersScientific American, 1965