My Library

University LibraryCatalogue

For faster,
simpler
access.
Use Lean
Library.
Get it now
Don't show me again
     
Limit search to items available for borrowing or consultation
Result Page: Previous Next
Can't find that book? Try BONUS+
 
Look for full text

Search Discovery

Search CARM Centre Catalogue

Search Trove

Add record to RefWorks

Cover Art
E-RESOURCE
Author Lagae, Ares.

Title Wang tiles in computer graphics / Ares Lagae.

Published San Rafael, Calif. (1537 Fourth Street, San Rafael, CA 94901 USA) : Morgan & Claypool Publishers, [2009]
©2009

Copies

Location Call No. Status
 UniM INTERNET resource    AVAILABLE
Physical description 1 electronic text (ix, 79 pages : illustrations) : digital file.
Series Synthesis lectures on computer graphics and animation, 1933-9003 ; # 9.
Synthesis lectures in computer graphics and animation ; # 9.
Notes Part of: Synthesis digital library of engineering and computer science.
Series from website.
Bibliography Includes bibliographical references (pages 71-77).
Contents 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.
Restrictions Abstract freely available; full-text restricted to subscribers or individual document purchasers.
Summary 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.
Other formats Also available in print.
System notes Mode of access: World Wide Web.
System requirements: Adobe Acrobat reader.
Notes Title from PDF t.p. (viewed on March 9, 2009).
Subject Computer graphics -- Mathematical models.
Tiling (Mathematics) -- Mathematical models.
Other uniform title Synthesis digital library of engineering and computer science.
Standard Number 10.2200/S000179ED1V01Y200903CGR009
ISBN 9781598299663 (electronic bk.)
9781598299656 (paperback)