Wang Tiles in Computer Graphics

Ares Lagae

ISBN 10: 3031795369 / ISBN 13: 9783031795367

Published by Springer International Publishing, 2009

About this Item

Druck auf Anfrage Neuware - Printed after ordering - 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.Table of Contents: Introduction / Wang Tiles and Corner Tiles / Tiling Algorithms for Wang Tiles and Corner Tiles / Tile-Based Methods for Texture Synthesis / Tile-Based Methods Generating Poisson Disk Distributions / Applications of Poisson Disk Distributions.

Seller Inventory # 9783031795367

Bibliographic Details

• Title: Wang Tiles in Computer Graphics
• Publisher: Springer International Publishing
• Publication Date: 2009
• Language: English
• ISBN 10: 3031795369
• ISBN 13: 9783031795367
• Binding: Taschenbuch
• Condition: Neu
• Dimensions: 235W x 191H x 6D millimeters 235 millimeters width by 191 millimeters height by 6 millimeters depth
• Weight: 190 grams

About this title

Synopsis

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. Table of Contents: Introduction / Wang Tiles and Corner Tiles / Tiling Algorithms for Wang Tiles and Corner Tiles / Tile-Based Methods for Texture Synthesis / Tile-Based Methods Generating Poisson Disk Distributions / Applications of Poisson Disk Distributions

About the Author

Ares Lagae is a Postdoctoral Fellow of the Research Foundation - Flanders (FWO). He is doing research at the Computer Graphics Research Group of the Katholieke Universiteit Leuven in Belgium. His research interests include tile-based methods in computer graphics, ray-tracing, rendering, and computer graphics in general. He received a BS and MS degree in Informatics from the Katholieke Universiteit Leuven in 2000 and 2002. He received a PhD degree in Computer Science from the Katholieke Universiteit Leuven in 2007, funded by a PhD fellowship of the Research Foundation - Flanders (FWO).