Wang Tiles (Wang dominoes) , first proposed by Hao Wang in 1961, are equal-size squares with one colour on each edge. [1] A valid tiling requires all shared edges between tiles to have matching colours and the squares cannot be rotated. Powered by the colour-coded edges, tiling algorithms using Wang Tiles can construct large textures and 3D scenes, such as ocean, daisy field etc., without the pattern being repeated. Moreover, according to the coloured-edge nature of Wang Tiles, border problems of tiling can be conquered easily.
These are same samples of Wang Tiles [2]:
Online resource for Wang Tiles:
[1] http://en.wikipedia.org/wiki/Wang_tile
Reference:
[2] Cohen, M.F., Shade, J., Hiller, S., Deussen, O. (2003). Wang Tiles for Image and Texture Generation. ACM Transactions on Graphics. July 2003. |