Wang tiles in computer graphics

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...

Full description

Bibliographic Details
Main Author: Lagae, Ares.
Format: Electronic
Language:English
Published: San Rafael, Calif. (1537 Fourth Street, San Rafael, CA 94901 USA) : Morgan & Claypool Publishers, c2009.
Series:Synthesis lectures on computer graphics and animation (Online) ; # 9.
Subjects:
Online Access:Abstract with links to full text
LEADER 06048nam a2200625 a 4500
001 3404
005 20090320133841.0
006 m e d
007 cr cn |||m|||a
008 090309s2009 caua fsab 000 0 eng d
020 # # |a 9781598299663 (electronic bk.) 
020 # # |a 9781598299656 (pbk.) 
024 7 # |a 10.2200/S000179ED1V01Y200903CGR009  |2 doi 
035 # # |a (CaBNvSL)gtp00533534 
040 # # |a CaBNvSL  |c CaBNvSL  |d CaBNvSL 
050 # 4 |a T385  |b .L248 2009 
082 0 4 |a 006.6869  |2 22 
100 1 # |a Lagae, Ares. 
245 1 0 |a Wang tiles in computer graphics  |c Ares Lagae.  |h [electronic resource] / 
260 # # |a San Rafael, Calif. (1537 Fourth Street, San Rafael, CA 94901 USA) :  |b Morgan & Claypool Publishers,  |c c2009. 
300 # # |a 1 electronic text (ix, 79 p. : ill.) :  |b digital file. 
490 1 # |a Synthesis lectures on computer graphics and animation,  |v # 9  |x 1933-9003 ; 
500 # # |a Part of: Synthesis digital library of engineering and computer science. 
500 # # |a Title from PDF t.p. (viewed on March 9, 2009). 
500 # # |a Series from website. 
504 # # |a Includes bibliographical references (p. 71-77). 
505 0 # |a 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. 
506 # # |a Abstract freely available; full-text restricted to subscribers or individual document purchasers. 
510 0 # |a Compendex 
510 0 # |a INSPEC 
510 0 # |a Google scholar 
510 0 # |a Google book search 
520 # # |a 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. 
530 # # |a Also available in print. 
538 # # |a Mode of access: World Wide Web. 
538 # # |a System requirements: Adobe Acrobat reader. 
650 # 0 |a Computer graphics  |x Mathematical models. 
650 # 0 |a Tiling (Mathematics)  |x Mathematical models. 
690 # # |a Wang tiles 
690 # # |a Corner tiles 
690 # # |a Scanline stochastic tiling 
690 # # |a Direct stochastic tiling 
690 # # |a Hash functions 
690 # # |a Tile-based texture synthesis 
690 # # |a Tile-based texture mapping 
690 # # |a Tile packing 
690 # # |a Poisson disk distributions 
690 # # |a Sampling 
690 # # |a Object distribution 
690 # # |a Geometry instancing 
690 # # |a Procedural modeling 
690 # # |a Procedural texturing 
730 0 # |a Synthesis digital library of engineering and computer science. 
830 # 0 |a Synthesis lectures on computer graphics and animation (Online) ;  |v # 9. 
856 4 2 |u https://ezaccess.library.uitm.edu.my/login?url=http://www.morganclaypool.com/doi/abs/10.2200/S000179ED1V01Y200903CGR009  |3 Abstract with links to full text