000 06182nam a2200673 i 4500
001 6813280
003 IEEE
005 20200413152853.0
006 m eo d
007 cr cn |||m|||a
008 090309s2009 caua foab 000 0 eng d
020 _a9781598299663 (electronic bk.)
020 _a9781598299656 (pbk.)
024 7 _a10.2200/S000179ED1V01Y200903CGR009
_2doi
035 _a(CaBNVSL)gtp00533534
035 _a(OCoLC)317665564
040 _aCaBNVSL
_cCaBNVSL
_dCaBNVSL
050 4 _aT385
_b.L248 2009
082 0 4 _a006.6869
_222
100 1 _aLagae, Ares.
245 1 0 _aWang tiles in computer graphics
_h[electronic resource] /
_cAres Lagae.
260 _aSan Rafael, Calif. (1537 Fourth Street, San Rafael, CA 94901 USA) :
_bMorgan & Claypool Publishers,
_cc2009.
300 _a1 electronic text (ix, 79 p. : ill.) :
_bdigital file.
490 1 _aSynthesis lectures on computer graphics and animation,
_x1933-9003 ;
_v# 9
538 _aMode of access: World Wide Web.
538 _aSystem requirements: Adobe Acrobat reader.
500 _aPart of: Synthesis digital library of engineering and computer science.
500 _aSeries from website.
504 _aIncludes bibliographical references (p. 71-77).
505 0 _aIntroduction -- 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 1 _aAbstract freely available; full-text restricted to subscribers or individual document purchasers.
510 0 _aCompendex
510 0 _aINSPEC
510 0 _aGoogle scholar
510 0 _aGoogle book search
520 _aMany 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 _aAlso available in print.
588 _aTitle from PDF t.p. (viewed on March 9, 2009).
650 0 _aComputer graphics
_xMathematical models.
650 0 _aTiling (Mathematics)
_xMathematical models.
690 _aWang tiles
690 _aCorner tiles
690 _aScanline stochastic tiling
690 _aDirect stochastic tiling
690 _aHash functions
690 _aTile-based texture synthesis
690 _aTile-based texture mapping
690 _aTile packing
690 _aPoisson disk distributions
690 _aSampling
690 _aObject distribution
690 _aGeometry instancing
690 _aProcedural modeling
690 _aProcedural texturing
730 0 _aSynthesis digital library of engineering and computer science.
830 0 _aSynthesis lectures on computer graphics and animation ;
_v# 9.
856 4 2 _3Abstract with links to resource
_uhttp://ieeexplore.ieee.org/servlet/opac?bknumber=6813280
856 4 2 _3Abstract with links to full text
_uhttp://www.morganclaypool.com/doi/abs/10.2200/S000179ED1V01Y200903CGR009
999 _c561670
_d561670