Recursive Wang tiles for real-time blue noise

ACM SIGGRAPH 2006 Papers, SIGGRAPH '06

Volumn , Issue , 2006, Pages 509-518

  Kopf, Johannes ^a   Cohen Or, Daniel ^b   Deussen, Oliver ^a   Lischinski, Dani ^c  

^a UNIVERSITY OF KONSTANZ   (Germany)

^b TEL AVIV UNIVERSITY   (Israel)

^c HEBREW UNIVERSITY OF JERUSALEM   (Israel)

Author keywords

anti aliasing; blue noise; non periodic tiling; object positioning; Poisson disk distribution; sampling; stippling; texture synthesis; Wang tiles

Indexed keywords

BLUE NOISE; NON-PERIODIC TILING; POISSON DISK; TEXTURE SYNTHESIS; WANG TILES;

ANTI-ALIASING; DISKS (STRUCTURAL COMPONENTS); INTERACTIVE COMPUTER GRAPHICS; POISSON DISTRIBUTION; TEXTURES;

GEOMETRY;

EID: 49249084842     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1179352.1141916     Document Type: Conference Paper

References (32)

1. COHEN, M. F., SHADE, J., HILLER, S., AND DEUSSEN, O. 2003. Wang tiles for image and texture generation. ACM Transactions on Graphics 22, 3 (Proc. SIGGRAPH 2003), 287-294.
2. COOK, R. L. 1986. Stochastic sampling in computer graphics. ACM Transactions on Graphics 5, 1, 51-72.
3. CORMEN, T. H., LEISERSON, C. E., RIVEST, R. L., AND STEIN, C. 2001. Introduction to Algorithms, second ed. The MIT Press, Cambridge, MA, USA.
4. DEUSSEN, O., HILLER, S., VAN OVERVELD, C. W. A. M., AND STROTHOTTE, T. 2000. Floating points: A method for computing stipple drawings. Computer Graphics Forum 19, 3 (Proc. Eurographics 2000), 40-51.
5. DIPPÉ, M. A. Z., AND WOLD, E. H. 1985. Antialiasing through stochastic sampling. Computer Graphics 19, 3 (Proc. SIGGRAPH 85), 69-78.
6. DUNBAR, D., AND HUMPHREYS, G. 2006. A spatial data structure for fast Poisson-disk sample generation. ACM Transactions on Graphics 25, 3 (Proc. SIGGRAPH 2006).
7. DURAND, F., OSTROMOUKHOV, V., MILLER, M., DURANLEAU, F., AND DORSEY, J. 2001. Decoupling strokes and high-level attributes for interactive traditional drawing. In Rendering Techniques 2001, 71-82.
8. EFROS, A. A., AND FREEMAN, W. T. 2001. Image quilting for texture synthesis and transfer. In Proc. SIGGRAPH 2001, 341-346.
9. GLASSNER, A. S. 1994. Principles of Digital Image Synthesis. Morgan Kaufmann Publishers Inc., San Francisco, CA, USA.
10. HERTZMANN, A. 1998. Painterly rendering with curved brush strokes of multiple sizes. In Proc. SIGGRAPH 98, 453-460.
11. HILLER, S., DEUSSEN, O., AND KELLER, A. 2001. Tiled blue noise samples. In Proc. Vison Modeling and Visualization 2001, 265-272.
12. HILLER, S., HELLWIG, H., AND DEUSSEN, O. 2003. Beyond stippling - methods for distributing objects on the plane. Computer Graphics Forum 22, 3 (Proc. Eurographics 2003), 515-522.
13. KALNINS, R. D., MARKOSIAN, L., MEIER, B. J., KOWALSKI, M. A., LEE, J. C., DAVIDSON, P. L., WEBB, M., HUGHES, J. F., AND FINKELSTEIN, A. 2002. WYSIWYG NPR: drawing strokes directly on 3D models. ACM Transactions on Graphics 21, 3 (Proc. SIGGRAPH 2002), 755-762.
14. KELLER, A. 2004. Myths of computer graphics. In Monte Carlo and Quasi-Monte Carlo Methods 2004, Springer-Verlag, Berlin, Germany.
15. KOLLIG, T., AND KELLER, A. 2002. Efficient multidimensional sampling. Computer Graphics Forum 21, 3 (Proc. Eurographics 2002), 557-563.
16. KOLLIG, T., AND KELLER, A. 2003. Efficient illumination by high dynamic range images. In Rendering Techniques 2003, 45-50.
17. LAGAE, A., AND DUTRÉ, P. 2005. A procedural object distribution function. ACM Transactions on Graphics 24, 4, 1442-1461.
18. LLOYD, S. 1983. An optimization approach to relaxation labeling algorithms. Image and Vision Computing 1, 2, 85-91.
19. MCCOOL, M., AND FIUME, E. 1992. Hierarchical poisson disk sampling distributions. In Proc. Graphics interface '92, 94-105.
20. MITCHELL, D. P. 1987. Generating antialiased images at low sampling densities. Computer Graphics 21, 4 (Proc. SIGGRAPH 87), 65-72.
21. MITCHELL, D. P. 1991. Spectrally optimal sampling for distribution ray tracing. Computer Graphics 25, 4 (Proc. SIGGRAPH 91), 157-164.
22. OSTROMOUKHOV, V., DONOHUE, C., AND JODOIN, P.-M. 2004. Fast hierarchical importance sampling with blue noise properties. ACM Transactions on Graphics 23, 3 (Proc. SIGGRAPH 2004), 488-495.
23. PRAUN, E., HOPPE, H., WEBB, M., AND FINKELSTEIN, A. 2001. Real-time hatching. In Proc. SIGGRAPH 2001, 579-584.
24. SALISBURY, M. P., ANDERSON, S. E., BARZEL, R., AND SALESIN, D. H. 1994. Interactive pen-and-ink illustration. In Proc. SIGGRAPH 94, 101-108.
25. SECORD, A., HEIDRICH, W., AND STREIT, L. 2002. Fast primitive distribution for illustration. In Rendering Techniques 2002, 215-226.
26. SECORD, A. 2002. Weighted voronoi stippling. In Proc. NPAR 2002, 37-43.
27. SHIRLEY, P. 1991. Discrepancy as a quality measure for sample distributions. In Proc. Eurographics '91, 183-193.
28. SUTHERLAND, I. E. 1964. Sketch pad a man-machine graphical communication system. In Proc. SHARE design automation workshop '64, 6.329-6.346.
29. ULICHNEY, R. A. 1988. Dithering with blue noise. Proc. IEEE 76, 1, 56-79.
30. WANG, H. 1961. Proving theorems by pattern recognition II. Bell Systems Technical Journal 40, 1-42.
31. WANG, H. 1965. Games, logic and computers. Scientific American 213, 5, 98-106.
32. WINKENBACH, G., AND SALESIN, D. H. 1994. Computer-generated pen-and-ink illustration. In Proc. SIGGRAPH 94, 91-100.