Wang Tiles for Image and Texture Generation

Cite This

Files in this item

Checksum: MD5:3e4622ecad7d21812816d5ca42985ae3

COHEN, Michael F., Jonathan SHADE, Stefan HILLER, Oliver DEUSSEN, 2003. Wang Tiles for Image and Texture Generation. ACM SIGGRAPH 2003. San Diego, California, Jul 27, 2003 - Jul 31, 2003. In: ACM SIGGRAPH 2003 Papers on - SIGGRAPH '03. New York, New York, USA:ACM Press, pp. 287-294. ISBN 1-58113-709-5. Available under: doi: 10.1145/1201775.882265

@inproceedings{Cohen2003Tiles-6087, title={Wang Tiles for Image and Texture Generation}, year={2003}, doi={10.1145/1201775.882265}, isbn={1-58113-709-5}, address={New York, New York, USA}, publisher={ACM Press}, booktitle={ACM SIGGRAPH 2003 Papers on - SIGGRAPH '03}, pages={287--294}, author={Cohen, Michael F. and Shade, Jonathan and Hiller, Stefan and Deussen, Oliver} }

application/pdf Deussen, Oliver 2011-03-24T16:09:28Z Hiller, Stefan Shade, Jonathan Also publ. as Paper in: International Conference on Computer Graphics and Interactive Techniques (SIGGRAPH), San Diego, Calif., 2003 2011-03-24T16:09:28Z 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 using Wang Tiles is that once the tiles are filled, large expanses of non-periodic texture (or patterns or geometry) can be created as needed very efficiently at runtime.<br />Wang Tiles are squares in which each edge is assigned a color. A valid tiling requires all shared edges between tiles to have matching colors. We present a new stochastic algorithm to nonperiodically tile the plane with a small set of Wang Tiles at runtime.<br />Furthermore, we present new methods to fill the tiles with 2D texture, 2D Poisson distributions, or 3D geometry to efficiently create at runtime as much non-periodic texture (or distributions, or geometry) as needed. We leverage previous texture synthesis work and adapt it to fill Wang Tiles. We demonstrate how to fill individual tiles with Poisson distributions that maintain their statistical properties when combined. These are used to generate a large arrangement of plants or other objects on a terrain. We show how such environments can be rendered efficiently by pre-lighting the individual Wang Tiles containing the geometry.<br />We also extend the definition of Wang Tiles to include a coding of the tile corners to allow discrete objects to overlap more than one edge. The larger set of tiles provides increased degrees of freedom. 2003 Deussen, Oliver Cohen, Michael F. eng Cohen, Michael F. Hiller, Stefan Shade, Jonathan terms-of-use

Downloads since Oct 1, 2014 (Information about access statistics)

Wang_Tiles_for_Texture_and_Image_Generation_2003.pdf 3424

This item appears in the following Collection(s)

Search KOPS


My Account