Free Textures using Wang Tiles

Wouldn’t it be nice to write a description of the 3D object or 2D object and the image would be created?  Or do a sketch and the computer would offer several images that fit what you are looking for?  Or if you could zoom smoothly into an image, sort of like deep zoom?  In this case you are in luck, Wang Tiles are one way to do this.

This is an interesting form of computer science that utilizes the concepts of Theorem proving.  Totally boring, but keep in mind that boredom is the start of learning, or at least that is what I tell my students.  If it was always fun, then it would be play.  And sometimes you have to learn how to play a game so it will be fun, after all Calvin Ball is fun for Calvin and Hobbs, but not for many other people.

400px-Wang_tesselation_svgIt is an older ideas that have been floating around for a few years that might be interesting to take a look at.  Or maybe it is interesting to look at, as in isn’t that sort of nice to look at?








What are Wang Tiles?

The words that attempt to explain a Wang Tile:

Well distributed point sets play an important role in a variety of computer graphics contexts, such as anti-aliasing, global illumination, halftoning, non-photorealistic rendering, point-based modeling and rendering, and geometry processing. In this paper, we introduce a novel technique for rapidly generating large point sets possessing a blue noise Fourier spectrum and a high visual quality. Our technique generates non-periodic point sets, distributed over arbitrarily large areas. The local density of a point set may be prescribed by an arbitrary target density function, without any preset bound on the maximum density. Our technique is deterministic and tile-based; thus, any local portion of a potentially infinite point set may be consistently regenerated as needed. The memory footprint of the technique is constant, and the cost to generate any local portion of the point set is proportional to the integral over the target density in that area. These properties make our technique highly suitable for a variety of real-time interactive applications, some of which are demonstrated in the paper.

A video that attempts to explain what a Wang Tile can do:

Parallel Controllable Texture Synthesis