Cover Image

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:
Computer graphics > Mathematical models.
Tiling (Mathematics) > Mathematical models.
Online Access:Abstract with links to full text
Table of 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.

Similar Items