ACM Transactions on Graphics · 2006 · 240 citations · 18 references
ComputingComputer ScienceComputational GeometryComputer GraphicsScientific VisualizationMonte Carlo MethodsRandom Number GenerationSampling TheorySpatial SamplingNoise CharacteristicsReal-time ProcessingSpatial Structure
Sampling distributions with blue noise characteristics are widely used in computer graphics. Although Poisson-disk distributions are known to have excellent blue noise characteristics, they are generally regarded as too computationally expensive to generate in real time. We present a new method for sampling by dart-throwing in O(N log N ) time and introduce a novel and efficient variation for generating Poisson-disk distributions in O(N) time and space.
18
Proceedings of Eurographics 79
Brian Bramer · Advances in Engineering Software (1978) · 1980 · 631 citations
Robert Ulichney · Proceedings of the IEEE · 1988 · 410 citations
Antialiasing through stochastic sampling
Mark A. Z. Dippé, Erling Henry Wold · ACM SIGGRAPH Computer Graphics · 1985 · 387 citations · Full text
Wang Tiles for image and texture generation
Michael F. Cohen, Jonathan Shade, Stefan Hiller · 2003 · 332 citations