论文信息 - Using Scalloped Sectors to Generate Poisson-Disk Sampling Patterns

Using Scalloped Sectors to Generate Poisson-Disk Sampling Patterns

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 data structure that alllows sampling by dart-throwing in O(N logN) time. We also show how a novel and efficient variation on this algorithm can be used to generate Poissondisk distributions in O(N) time and space.

Greg Humphreys | Daniel Dunbar

[1] Mark A. Z. Dippé,et al. Antialiasing through stochastic sampling , 1985, SIGGRAPH.

[2] V. Ostromoukhov,et al. Fast hierarchical importance sampling with blue noise properties , 2004, SIGGRAPH 2004.

[3] Eugene Fiume,et al. Hierarchical Poisson disk sampling distributions , 1992 .

[4] Anton Alstes. Wang Tiles for Image and Texture Generation , 2004 .

[5] Alexander Keller,et al. Efficient Multidimensional Sampling , 2002, Comput. Graph. Forum.

[6] Peter Shirley,et al. Discrepancy as a Quality Measure for Sample Distributions , 1991, Eurographics.

[7] Robert L. Cook,et al. Stochastic sampling in computer graphics , 1988, TOGS.

[8] Alexander Keller,et al. Tiled Blue Noise Samples , 2001, VMV.

[9] Thouis R. Jones. Efficient Generation of Poisson-Disk Sampling Patterns , 2006, J. Graph. Tools.

[10] J. Yellott. Spectral consequences of photoreceptor sampling in the rhesus retina. , 1983, Science.

[11] Dani Lischinski,et al. Recursive Wang tiles for real-time blue noise , 2006, ACM Trans. Graph..

[12] Alexander Keller,et al. Efficient Illumination by High Dynamic Range Images , 2003, Rendering Techniques.

[13] Don P. Mitchell,et al. Spectrally optimal sampling for distribution ray tracing , 1991, SIGGRAPH.

[14] Ares Lagae,et al. A procedural object distribution function , 2005, TOGS.

[15] Robert Ulichney,et al. Dithering with blue noise , 1988, Proc. IEEE.