Mode of access: World Wide Web.

System requirements: Adobe Acrobat reader.

Part of: Synthesis digital library of engineering and computer science.

Series from website.

Includes bibliographical references (p. 71-77).

Introduction -- Wang tiles and corner tiles -- Tilings -- Tilings in computer graphics -- Wang tiles -- Wang tiles in computer graphics -- Corner tiles and the corner problem -- Definitions, conventions, and notations -- Enumerating Wang tile sets and corner tile sets -- Corner tiles as Wang tiles -- Dominoes, Wang cubes, and corner cubes -- Tiling algorithms for Wang tiles and corner tiles -- Scanline stochastic tiling algorithms -- A scanline stochastic tiling algorithm for Wang tiles -- A scanline stochastic tiling algorithm for corner tiles -- Direct stochastic tiling algorithms -- A direct stochastic tiling algorithm for corner tiles -- Direct stochastic tiling algorithms for Wang tiles -- Hash functions -- Traditional hash functions based on permutation tables -- Long-period hash functions based on permutation tables -- Hash functions for direct stochastic tiling algorithms -- Hash functions for procedural texturing -- Example code -- Tile-based methods for texture synthesis -- Texture mapping and texture synthesis -- Tile-based texture synthesis -- Tile-based texture mapping -- The tile packing problem -- The one-dimensional tile packing problem -- The Wang tile packing problem -- The corner tile packing problem -- Puzzles derived from the tile packing problem -- Tile-based methods for generating Poisson disk distributions -- Poisson disk distributions -- Definition -- History and background -- Radius specification -- Generation -- Corner-based Poisson disk tiles -- Other methods -- Analysis -- Applications of Poisson disk distributions -- Sampling -- Non-photorealistic rendering -- Scientific visualization -- Procedural modeling, geometric object distribution, and geometry instancing -- Procedural texturing -- History and background -- A 2D procedural object distribution function -- A 3D procedural object distribution function -- Conclusion -- Bibliography -- Author biography.

Abstract freely available; full-text restricted to subscribers or individual document purchasers.

Compendex

INSPEC

Google scholar

Google book search

Many complex signals in computer graphics, such as point distributions and textures, cannot be efficiently synthesized and stored. This book presents tile-based methods based on Wang tiles and corner tiles to solve both these problems. Instead of synthesizing a complex signal when needed, the signal is synthesized beforehand over a small set of Wang tiles or corner tiles. Arbitrary large amounts of that signal can then efficiently be generated when needed by generating a stochastic tiling,and storing only a small set of tiles reduces storage requirements. A tile-based method for generating a complex signal consists of a method for synthesizing the signal over a set of Wang tiles or corner tiles, and a method for generating a stochastic tiling using the set of tiles. The method for generating a stochastic tiling using the set of tiles is independent of the signal. This book covers scanline stochastic tiling algorithms and direct stochastic tiling algorithms for Wang tiles and corner tiles.The method for synthesizing the signal over a set of tiles is dependent on the signal. This book covers tile-based methods for texture synthesis and for generating Poisson disk distributions. This book also explores several applications such as tile-based texture mapping and procedural modeling and texturing. Although the methods for constructing a complex signal over a set of Wang tiles or corner tiles are dependent on the signal, the general idea behind these methods generalizes to other kinds of signals. The methods presented in this book therefore have the potential to make the generation and storage of almost any complex signal efficient.

Also available in print.

Title from PDF t.p. (viewed on March 9, 2009).