Ares Lagae
Philip Dutré
Abstract
In this article, we present a procedural object distribution function, a new texture basis function that distributes procedurally generated objects over a procedurally generated texture. The objects are distributed uniformly over the texture, and are guaranteed not to overlap. The scale, size, and orientation of the objects can be easily manipulated. The texture basis function is efficient to evaluate, and is suited for real-time applications. The new texturing primitive we present extends the range of textures that can be generated procedurally.The procedural object distribution function we propose is based on Poisson disk tiles and a direct stochastic tiling algorithm for Wang tiles. Poisson disk tiles are square tiles filled with a precomputed set of Poisson disk distributed points, inspired by Wang tiles. A single set of Poisson disk tiles enables the real-time generation of an infinite amount of Poisson disk distributions of arbitrary size. With the direct stochastic tiling algorithm, these Poisson disk distributions can be evaluated locally, at any position in the Euclidean plane.Poisson disk tiles and the direct stochastic tiling algorithm have many other applications in computer graphics. We briefly explore applications in object distribution, primitive distribution for illustration, and environment map sampling.
- Agarwal, S., Ramamoorthi, R., Belongie, S., and Jensen, H. W. 2003. Structured importance sampling of environment maps. ACM Trans. Graph. 22, 3, 605--612. Google Scholar
- Berger, R. 1966. The undecidability of the domino problem. Mem. Amer. Math. Soc. 66, 1--72.Google Scholar
- Cohen, J. and Debevec, P. 2001. LightGen, HDRShop plugin. Available online at http://www.ict.usc.edu/~jcohen/lightgen/lightgen.html.Google Scholar
- Cohen, M. F., Shade, J., Hiller, S., and Deussen, O. 2003. Wang tiles for image and texture generation. ACM Trans. Graph. 287--294. Google Scholar
- Cook, R. L. 1986. Stochastic sampling in computer graphics. Comput. Graph. (Proceedings of ACM SIGGRAPH'86) 5, 1, 51--72. Google Scholar
- Culik, II, K. 1996. An aperiodic set of 13 Wang tiles. Disc. Math. 160, 1--3, 245--251. Google Scholar
- 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. Google Scholar
- Dippé, M. A. Z. and Wold, E. H. 1985. Antialiasing through stochastic sampling. Comput. Graph. (Proceedings of ACM SIGGRAPH'85) 19, 3, 69--78. Google Scholar
- 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. Google Scholar
- 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. Google Scholar
- Glassner, A. 1999. Andrew Glassner's Notebook: Recreational Computer Graphics. Morgan Kaufmann, San Fracisco, CA. Google Scholar
- Grünbaum, B. and Shepard, G. C. 1986. Tilings and Patterns. W. H. Freeman & Company, New York, NY. Google Scholar
- Hiller, S., Deussen, O., and Keller, A. 2001. Tiled blue noise samples. In Proceedings of Vision Modeling Visualization 2001. 265--272. Google Scholar
- Kaplan, C. S. and Salesin, D. H. 2000. Escherization. In Proceedings of ACM SIGGRAPH 2000. 499--510. Google Scholar
- Kari, J. 1996. A small aperiodic set of Wang tiles. Discr. Math. 160, 1--3, 259--264. Google Scholar
- Klassen, R. V. 2000. Filtered jitter. Comput. Graph. Forum 19, 4, 223--230.Google Scholar
- 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. Google Scholar
- Lagae, A. and Dutré, P. 2005. Template Poisson disk tiles. Tech. rep. CW413. Katholieke Universiteit Leuven, Departement Computerwetenschappen, Heverlee, Belgium.Google Scholar
- Lloyd, S. P. 1982. Least squares quantization in PCM. IEEE Trans. Inform. Theor. 28, 2, 129--137.Google Scholar
- McCool, M. and Fiume, E. 1992. Hierarchical Poisson disk sampling distributions. In Proceedings of Graphics Interface'92. 94--105. Google Scholar
- Mitchell, D. P. 1987. Generating antialiased images at low sampling densities. Comput. Graph. (Proceedings of ACM SIGGRAPH'87) 21, 4, 65--72. Google Scholar
- Mitchell, D. P. 1991. Spectrally optimal sampling for distribution ray tracing. Comput. Graph. (Proceedings of ACM SIGGRAPH'91) 25, 4, 157--164. Google Scholar
- Neyret, F. and Cani, M.-P. 1999. Pattern-based texturing revisited. In Proceedings of ACM SIGGRAPH 1999. 235--242. Google Scholar
- Ostromoukhov, V., Donohue, C., and Jodoin, P.-M. 2004. Fast hierarchical importance sampling with blue noise properties. ACM Trans. Graph. 23, 3, 488--495. Google Scholar
- Peachy, D. R. 1985. Solid texturing of complex surfaces. Comput. Graph. (Proceedings of ACM SIGGRAPH'85) 19, 3, 279--286. Google Scholar
- Penrose, R. 1974. The role of aesthetics in pure and applied mathematical research. Bull. Inst. Math. Applications 10, 266--271.Google Scholar
- Perlin, K. 1985. An image synthesizer. Comput. Graph. (Proceedings of ACM SIGGRAPH'85) 19, 3, 287--296. Google Scholar
- Perlin, K. 2002. Improving noise. ACM Trans. Graph. 21, 681--682. Google Scholar
- Perlin, K. and Hoffert, E. M. 1989. Hypertexture. Comput. Graph. (Proceedings of ACM SIGGRAPH'89) 23, 3, 253--262. Google Scholar
- 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. Google Scholar
- 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.Google Scholar
- Stam, J. 1997. Aperiodic texture mapping. Tech. rep. ERCIM-01/97-R046. European Research Consortium for Informatics and Mathematics, Sophia Antipolos, France.Google Scholar
- Turk, G. 1991. Generating textures on arbitrary surfaces using reaction-diffusion. Comput. Graph. (Proceedings of ACM SIGGRAPH'91) 25, 4, 289--298. Google Scholar
- Ulichney, R. 1987. Digital Halftoning. MIT Press, Cambridge, MA. Google Scholar
- Wang, H. 1961. Proving theorems by pattern recognition II. Bell Syst. Tech. J. 40, 1--42.Google Scholar
- Wang, H. 1965. Games, logic and computers. Scient. Amer. 213, 5, 98--106.Google Scholar
- Wei, L.-Y. 2004. Tile-based texture mapping on graphics hardware. In Proceedings of the ACM SIGGRAPH/EUROGRAPHICS Conference on Graphics Hardware, 55--63. Google Scholar
- Worley, S. 1996. A cellular texture basis function. In Proceedings of ACM SIGGRAPH 1996. 291--294. Google Scholar
- Yellot, J. I. 1982. Spectral analysis of spatial sampling by photoreceptors: Topological disorder prevents aliasing. Vis. Res. 22, 1205--1210.Google Scholar
- Yellot, J. I. 1983. Spectral consequences of photoreceptor sampling in the rhesus retina. Science 221, 382--385.Google Scholar
Index Terms
A procedural object distribution function
Recommendations
Wang Tiles for image and texture generation
We present a simple stochastic system for non-periodically tiling the plane with a small set of Wang Tiles. The tiles may be filled with texture, patterns, or geometry that when assembled create a continuous representation. The primary advantage of ...
Non-periodic Tiling of Procedural Noise Functions
Procedural noise functions have many applications in computer graphics, ranging from texture synthesis to atmospheric effect simulation or to landscape geometry specification. Noise can either be precomputed and stored into a texture, or evaluated ...
Procedural isotropic stochastic textures by example
Image textures can easily be created using texture synthesis by example. However, creating procedural textures is much more difficult. This is unfortunate, since procedural textures have significant advantages over image textures. In this paper we ...
Comments