A procedural object distribution function

ACM Transactions on Graphics

Volumn 24, Issue 4, 2005, Pages 1442-1461

  Lagae, Ares ^a   Dutré, Philip ^a  

^a UNIVERSITY OF LEUVEN   (Belgium)

Author keywords

Nonperiodic tiling; Object distribution; Poisson disk distribution; Poisson disk tiles; Procedural modeling; Procedural texture; Sampling; Stochastic tiling; Texture basis function; Wang tiles

Indexed keywords

NONPERIODIC TILING; OBJECT DISTRIBUTION; POISSON DISK DISTRIBUTION; POISSON DISK TILES; PROCEDURAL TEXTURE; STOCHASTIC TILING; TEXTURE BASIS FUNCTION; WANG TILES;

ALGORITHMS; OBJECT RECOGNITION; POISSON DISTRIBUTION; RANDOM PROCESSES; REAL TIME SYSTEMS; SAMPLING; TEXTURES;

FUNCTIONS;

EID: 33645789824     PISSN: 07300301     EISSN: 07300301     Source Type: Conference Proceeding    
DOI: 10.1145/1095878.1095888     Document Type: Article

References (40)

1. AGARWAL, S., RAMAMOORTHI, R., BELONGIE, S., AND JENSEN, H. W. 2003. Structured importance sampling of environment maps. ACM Trans. Graph. 22, 3, 605-612.
2. BERGER, R. 1966. The undecidability of the domino problem. Mem. Amer. Math. Soc. 66, 1-72.
3. COHEN, J. AND DEBEVEC, P. 2001. LightGen, HDRShop plugin. Available online at http://www.ict.usc.edu/~jcohen/lightgen/lightgen.html.
4. COHEN, M. F., SHADE, J., HILLER, S., AND DEUSSEN, O. 2003. Wang tiles for image and texture generation. ACM Trans. Graph. 287-294.
5. COOK, R. L. 1986. Stochastic sampling in computer graphics. Comput. Graph. (Proceedings of ACM SIGGRAPH'86) 5, 1, 51-72.
6. CULIK, II, K. 1996. An aperiodic set of 13 Wang tiles. Disc. Math. 160, 1-3, 245-251.
7. DEUSSEN, O., HANRAHAN, P., LINTERMANN, B., MĚCH, R., PHARR, M., AND PRUSINKIEWICZ, P. 1998. Realistic modeling and rendering of plant ecosystems. In Proceedings of ACM SIGGRAPH'98, 275-286.
8. DIPPÉ, M. A. Z. AND WOLD, E. H. 1985. Antialiasing through stochastic sampling. Comput. Graph. (Proceedings of ACM SIGGRAPH'85) 19, 3, 69-78.
9. EBERT, D. S., MUSGRAVE, F. K., PEACHEY, D., PERLIN, K., AND WORLEY, S. 2002. Texturing and Modeling: A Procedural Approach. Morgan Kaufmann, San Francisco, CA.
10. GIELIS, J., BEIRINCKX, B., AND BASTIAENS, E. 2003. Superquadrics with rational and irrational symmetry. In Proceedings of the Eighth ACM Symposium on Solid Modeling and Applications, 262-265.
11. GLASSNER, A. 1999. Andrew Glassner's Notebook: Recreational Computer Graphics. Morgan Kaufmann, San Fracisco, CA.
12. GRÜNBAUM, B. AND SHEPARD, G. C. 1986. Tilings and Patterns. W. H. Freeman & Company, New York, NY.
13. HILLER, S., DEUSSEN, O., AND KELLER, A. 2001. Tiled hlue noise samples. In Proceedings of Vision Modeling Visualization 2001. 265-272.
14. KAPLAN, C. S. AND SALESIN, D. H. 2000. Escherization. In Proceedings of ACM SIGGRAPH 2000. 499-510.
15. KARI, J. 1996. A small aperiodic set of Wang tiles. Discr. Math. 160, 1-3, 259-264.
16. KLASSEN, R. V. 2000. Filtered jitter. Comput. Graph. Forum 19, 4, 223-230.
17. KOLLIG, T. AND KELLER, A. 2003. Efficient illumination by high dynamic range images. EGRW '03: Proceedings of the 14th Eurographics Workshop on Rendering. 45-50.
18. LAGAE, A. AND DUTRÉ, P. 2005. Template Poisson disk tiles. Tech. rep. CW413. Katholieke Universiteit Leuven, Departement Computerwetenschappen, Heverlee, Belgium.
19. LLOYD, S. P. 1982. Least squares quantization in PCM. IEEE Trans. Inform. Theor. 28, 2, 129-137.
20. MCCOOL, M. AND FIUME, E. 1992. Hierarchical Poisson disk sampling distributions. In Proceedings of Graphics Interface'92. 94-105.
21. MITCHELL, D. P. 1987. Generating antialiased images at low sampling densities. Comput. Graph. (Proceedings of ACM SIGGRAPH'87) 21, 4, 65-72.
22. MITCHELL, D. P. 1991. Spectrally optimal sampling for distribution ray tracing. Comput. Graph. (Proceedings of ACM SIGGRAPH'91) 25, 4, 157-164.
23. NEYRET, F. AND CANI, M.-P. 1999. Pattern-based texturing revisited. In Proceedings of ACM SIGGRAPH 1999. 235-242.
24. OSTROMOUKHOV, V., DONOHUE, C., AND JODOIN, P.-M. 2004. Fast hierarchical importance sampling with blue noise properties. ACM Trans. Graph. 23, 3, 488-495.
25. PEACHY, D. R. 1985. Solid texturing of complex surfaces. Comput. Graph. (Proceedings of ACM SIGGRAPH'85) 19, 3, 279-286.
26. PENROSE, R. 1974. The role of aesthetics in pure and applied mathematical research. Bull. Inst. Math. Applications 10, 266-271.
27. PERLIN, K. 1985. An image synthesizer. Comput. Graph. (Proceedings of ACM SIGGRAPH'85) 19, 3, 287-296.
28. PERLIN, K. 2002. Improving noise. ACM Trans. Graph. 21, 681-682.
29. PERLIN, K. AND KOFFERT, E. M. 1989. Hypertexture. Comput. Graph. (Proceedings of ACM SIGGRAPH'89) 23, 3, 253-262.
30. SECORD, A., HEIDRICH, W., AND STREIT, L. 2002. Fast primitive distribution for illustration. EGRW '02: Proceedings of the 13th Eurographics Workshop on Rendering. 215-226.
31. SHADE, J., COHEN, M. F., AND MITCHELL, D. P. 2002. Tiling layered depth images. Tech. rep., University of Washington, Department of Computer Science and Engineering, Seattle, WA.
32. STAM, J. 1997. Aperiodic texture mapping. Tech. rep. ERCIM-01/97-R046. European Research Consortium for Informatics and Mathematics, Sophia Antipolos, France.
33. TURK, G. 1991. Generating textures on arbitrary surfaces using reaction-diffusion. Comput. Graph. (Proceedings of ACM SIGGRAPH'91) 25, 4, 289-298.
34. ULICHNEY, R. 1987. Digital Halftoning. MIT Press, Cambridge, MA.
35. WANG, H. 1961. Proving theorems by pattern recognition II. Bell Syst. Tech. J. 40, 1-42.
36. WANG, H. 1965. Games, logic and computers. Scient. Amer. 213, 5, 98-106.
37. WEI, L.-Y. 2004. Tile-based texture mapping on graphics hardware. In Proceedings of the ACM SIGGRAPH / EUROGRAPHICS Conference on Graphics Hardware, 55-63.
38. WORLEY, S. 1996. A cellular texture basis function. In Proceedings of ACM SIGGRAPH 1996. 291-294.
39. YELLOT, J. I. 1982. Spectral analysis of spatial sampling by photoreceptors: Topological disorder prevents aliasing. Vis. Res. 22, 1205-1210.
40. YELLOT, J. I. 1983. Spectral consequences of photoreceptor sampling in the rhesus retina. Science 221, 382-385.