Wang Tiles in Computer Graphics

Wang Tiles in Computer Graphics

Ares Lagae
ISBN: 9781598299656 | PDF ISBN: 9781598299663
Copyright © 2009 | 91 Pages | Publication Date: 01/01/2009

BEFORE YOU ORDER: You may have Academic or Corporate access to this title. Click here to find out: 10.2200/S000179ED1V01Y200903CGR009

Ordering Options: Paperback $30.00   E-book $24.00   Paperback & E-book Combo $37.50

Why pay full price? Members receive 15% off all orders.
Learn More Here

Read Our Digital Content License Agreement (pop-up)

Purchasing Options:


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

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(s)

Ares Lagae, Katholieke Universiteit Leuven

Related Series

Computer Vision

Reviews
Browse by Subject
ACM Books
IOP Concise Physics
0 items
LATEST NEWS

Newsletter
Note: Registered customers go to: Your Account to subscribe.

E-Mail Address:

Your Name: