ABSTRACT
In many applications in graphics, particularly rendering, generating samples from a blue noise distribution is important. However, existing efficient techniques do not easily generalize beyond two dimensions. Here I demonstrate a simple modification to dart throwing which permits generation of Poisson disk samples in O(N) time, easily implemented in arbitrary dimension.
Supplemental Material
Available for Download
- Cook, R. L. 1986. Stochastic sampling in computer graphics. ACM Trans. Graph. 5, 1. Google ScholarDigital Library
- Dunbar, D., and Humphreys, G. 2006. A spatial data structure for fast poisson-disk sample generation. ACM Trans. Graph. 25, 3, 503--508. Google ScholarDigital Library
Recommendations
SUNDIALS: Suite of nonlinear and differential/algebraic equation solvers
Special issue on the Advanced CompuTational Software (ACTS) CollectionSUNDIALS is a suite of advanced computational codes for solving large-scale problems that can be modeled as a system of nonlinear algebraic equations, or as initial-value problems in ordinary differential or differential-algebraic equations. The basic ...
Word sense disambiguation: A survey
Word sense disambiguation (WSD) is the ability to identify the meaning of words in context in a computational manner. WSD is considered an AI-complete problem, that is, a task whose solution is at least as hard as the most difficult problems in ...
Stochastic sampling in computer graphics
Ray tracing, ray casting, and other forms of point sampling are important techniques in computer graphics, but their usefulness has been undermined by aliasing artifacts. In this paper it is shown that these artifacts are not an inherent part of point ...
Comments