A comparison of methods for generating poisson disk distributions

Computer Graphics Forum

Volumn 27, Issue 1, 2008, Pages 114-129

  Lagae, Ares ^a   Dutré, Philip ^a  

^a UNIVERSITY OF LEUVEN   (Belgium)

Author keywords

Poisson disk distributions; Spectral analysis

Indexed keywords

EDGE DETECTION; IMAGE ACQUISITION; POISSON DISTRIBUTION; REAL TIME SYSTEMS; SPECTRUM ANALYSIS;

OBJECT DISTRIBUTION; POISSON DISK DISTRIBUTIONS; REAL-TIME BLUE NOISE;

COMPUTER GRAPHICS;

EID: 42649129724     PISSN: 01677055     EISSN: 14678659     Source Type: Journal    
DOI: 10.1111/j.1467-8659.2007.01100.x     Document Type: Article

References (30)

1. [Bar55] Bartlett M.: An introduction to stochastic processes with special reference to methods and applications. Cambridge University Press, 1955.
2. [Coo86] Cook R. L.: Stochastic sampling in computer graphics. Computer Graphics (Proceedings of ACM SIGGRAPH 86) 5, 1 (1986), 51–72.
3. [Cro77] Crow F. C.: The aliasing problem in computer‐generated shaded images. Communications of the ACM 20, 11 (1977), 799–805.
4. [CSHD03] Cohen M. F., Shade J., Hiller S., Deussen O.: Wang tiles for image and texture generation. ACM Transactions on Graphics (2003), 287–294.
5. [DH06] Dunbar D., Humphreys G.: A spatial data structure for fast poisson‐disk sample generation. ACM Transactions on Graphics 25, 3 (2006), 503–508.
6. [DHL*98] Deussen O., Hanrahan P., Lintermann B., Měch R., Pharr M., Prusinkiewicz P.: Realistic modeling and rendering of plant ecosystems. Proceedings of ACM SIGGRAPH 1998 (1998), 275–286.
7. [DW85] Dippé M. A. Z., Wold E. H.: Antialiasing through stochastic sampling. Computer Graphics (Proceedings of ACM SIGGRAPH 85) 19, 3 (1985), 69–78.
8. [GS86] Grünbaum B., Shepard G. C.: Tilings and Patterns. W. H. Freeman and Company, 1986.
9. [HDK01] Hiller S., Deussen O., Keller A.: Tiled blue noise samples. Proceedings of Vision Modeling Visualization 2001 (2001), 265–272.
10. [Jon06] Jones T. R.: Efficient generation of Poisson‐disk sampling patterns. Journal of Graphics Tools 11, 2 (2006), 27–36.
11. [KCODL06] Kopf J., Cohen‐Or D., Deussen O., Lischinski D.: Recursive wang tiles for real‐time blue noise. ACM Transactions on Graphics 25, 3 (2006), 509–518.
12. [Kla00] Klassen R. V.: Filtered jitter. Computer Graphics Forum 19, 4 (2000), 223–230.
13. [LD05a] Lagae A., Dutré P.: A procedural object distribution function. ACM Transactions on Graphics 24, 4 (2005).
14. [LD05b] Lagae A., Dutré P.: Template Poisson Disk Tiles. Report CW 413, Department of Computer Science, K.U.Leuven, Leuven, Belgium, May 2005.
15. [LD06a] Lagae A., Dutré P.: An alternative for Wang tiles: Colored edges versus coloured corners. ACM Transactions on Graphics (2006). Accepted.
16. [LD06b] Lagae A., Dutré P.: Generating Well‐Distributed Point Sets with a Self‐Similar Hierarchical Tile. Report CW 462, Department of Computer Science, K.U.Leuven, Leuven, Belgium, August 2006.
17. [Llo82] Lloyd S. P.: Least squares quantization in PCM. IEEE Transactions on Information Theory 28, 2 (1982), 129–137.
18. [MF92] McCool M., Fiume E.: Hierarchical Poisson disk sampling distributions. Graphics interface '92 (1992), 94–105.
19. [Mit87] Mitchell D. P.: Generating antialiased images at low sampling densities. Computer Graphics (Proceedings of ACM SIGGRAPH 87) 21, 4 (1987), 65–72.
20. [Mit91] Mitchell D. P.: Spectrally optimal sampling for distribution ray tracing. Computer Graphics (Proceedings of ACM SIGGRAPH 91) 25, 4 (1991), 157–164.
21. [ODJ04] Ostromoukhov V., Donohue C., Jodoin P.‐M.: Fast hierarchical importance sampling with blue noise properties. ACM Transactions on Graphics 23, 3 (2004), 488–495.
22. [Pen74] Penrose R.: The role of aesthetics in pure and applied mathematical research. Bull. Inst. Math. Applications 10 (1974), 266–271.
23. [SCM00] Shade J., Cohen M. F., Mitchell D. P.: Tiling Layered Depth Images. Tech. rep., University of Washington, Department of Computer Science and Engineering, 2000.
24. [SHS02] Secord A., Heidrich W., Streit L.: Fast primitive distribution for illustration. EGRW '02: Proceedings of the 13th Eurographics workshop on Rendering (2002), 215–226.
25. [Ste99] Steinhaus H.: Mathematical Snapshots. Dover Publications, Inc., Mineaola, NY, 1999.
26. [Uti87] Ulichney R.: Digital halftoning. MIT Press, Cambridge, MA, USA, 1987.
27. [Wan61] Wang H.: Proving theorems by battern recognition ‐ II. Bell Systems Technical Journal 40 (1961), 1–42.
28. [Wan65] Wang H.: Games, logic and computers. Scientific American 213, 5 (1965), 98–106.
29. [Yel82] Yellot J. I.: Spectral analysis of spatial sampling by photoreceptors: Topological disorder prevents aliasing. Vision Research 22 (1982), 1205–1210.
30. [Yel83] Yellot J. I.: Spectral consequences of photoreceptor sampling in the rhesus retina. Science 221 (1983), 382–385.