Wang Tiles for image and texture generation

作者: Michael F. Cohen , Jonathan Shade , Stefan Hiller , Oliver Deussen

DOI: 10.1145/1201775.882265

关键词:

摘要: We present a simple stochastic system for non-periodically tiling the plane with small set of Wang Tiles. The tiles may be filled texture, patterns, or geometry that when assembled create continuous representation. primary advantage using Tiles is once are filled, large expanses non-periodic texture (or patterns geometry) can created as needed very efficiently at runtime.Wang squares in which each edge assigned color. A valid requires all shared edges between to have matching colors. new algorithm tile runtime.Furthermore, we methods fill 2D Poisson distributions, 3D runtime much needed. leverage previous synthesis work and adapt it demonstrate how individual distributions maintain their statistical properties combined. These used generate arrangement plants other objects on terrain. show such environments rendered by pre-lighting containing geometry.We also extend definition include coding corners allow discrete overlap more than one edge. larger provides increased degrees freedom.

参考文章(36)
Marc Levoy, Turner Whitted, The Use of Points as a Display Primitive ,(2000)
Michael McCool, Eugene Fiume, Hierarchical Poisson disk sampling distributions graphics interface. pp. 94- 105 ,(1992)
Leonard McMillan, Computing Visibility Without Depth University of North Carolina at Chapel Hill. ,(1995)
Jonathan Shade, Don P. Mitchell, Michael F. Cohen, Tiling Layered Depth Images ,(2000)
Frank Perbet, Maric-Paule Cani, Animating prairies in real-time Proceedings of the 2001 symposium on Interactive 3D graphics - SI3D '01. pp. 103- 110 ,(2001) , 10.1145/364338.364375
Solomon W. Golomb, Branko Grunbaum, G. C. Shephard, Tilings and patterns American Mathematical Monthly. ,vol. 95, pp. 63- ,(1986) , 10.2307/2323457
Hao Wang, Proving Theorems by Pattern Recognition - II Bell System Technical Journal. ,vol. 40, pp. 1- 41 ,(1961) , 10.1002/J.1538-7305.1961.TB03975.X
Jarkko Kari, A small aperiodic set of Wang tiles Discrete Mathematics. ,vol. 160, pp. 259- 264 ,(1996) , 10.1016/0012-365X(95)00120-L
Alexei A. Efros, William T. Freeman, Image quilting for texture synthesis and transfer international conference on computer graphics and interactive techniques. pp. 341- 346 ,(2001) , 10.1145/383259.383296
Raphael M. Robinson, Undecidable tiling problems in the hyperbolic plane Inventiones Mathematicae. ,vol. 44, pp. 259- 264 ,(1978) , 10.1007/BF01403163