wang tiles for image and texture generation
Download
Skip this Video
Download Presentation
Wang Tiles for Image and Texture Generation

Loading in 2 Seconds...

play fullscreen
1 / 34

wang tiles for image and texture generation - PowerPoint PPT Presentation


  • 386 Views
  • Uploaded on

Wang Tiles for Image and Texture Generation. Michael Cohen Microsoft Research Jonathan Shade University of Washington and WildTangent Stefan Hiller University of Constance Oliver Deussen University of Constance. Wang Tiles. Rules Tilings are assembled by matching like edges

loader
I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.
capcha
Download Presentation

PowerPoint Slideshow about 'wang tiles for image and texture generation' - bernad


An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript
wang tiles for image and texture generation

Wang Tiles for Image and Texture Generation

Michael CohenMicrosoft Research

Jonathan Shade University of Washington

and WildTangent

Stefan Hiller University of Constance

Oliver DeussenUniversity of Constance

wang tiles
Wang Tiles
  • Rules
    • Tilings are assembled by matching like edges
    • Tiles cannot be rotated
  • In 1961 Wang asserted that no aperiodic set of tiles exists, i.e., a set that
    • COULD tile the plane
    • could NOT tile it periodically
  • He was wrong, but still got to keep his name on them
  • Aperiodic sets can be used to
    • Simulate Turing machines
    • Act as life forms in science fiction (“Wang’s Carpets” by Greg Egan)
wang tiles not new to cg
Wang Tiles – not new to CG
  • Jos Stam
    • Showed the use of aperiodic tile sets for texture assembly
wang tiles not new to cg4
Wang Tiles – not new to CG
  • Jos Stam
    • Showed the use of aperiodic tile sets for texture assembly
  • Neyret and Cani
    • Used triangular tiles with coded edges to assure continuous texture
wang tiles5
Wang Tiles

Wang Tiles

Mirrored

wang tiles7
Wang Tiles
  • We introduce non-periodic tilings
    • set can trivially tile the plane periodically
    • simple stochastic algorithm → non-periodic

non-periodic

aperiodic

wang tiles8
Wang Tiles
  • 2 colors = 8 tiles
  • 3 colors = 18 tiles
  • C colors ?

2 x C2

why wang tiles
Why Wang Tiles?
  • Once you fill a set of Wang Tiles with stuff
  • You can create as much of that stuff as you want for almost free.

Free stuff!

Free stuff!

Demo

wang tiles the corner problem19
Wang Tiles: the corner problem

A better solution? Lefebvre and Neyret, I3D 2003

wang tiles for distributions
Wang Tiles for Distributions

Poisson Disc Distributions

3d wang tiles
3D Wang Tiles
  • Volumetric tiles filled with 3D “texture”
  • In this example, 2.5D
  • Layered Depth Image samples
3d wang tiles31
3D Wang Tiles
  • Hierarchical
  • View Dependent
wang tiles33
Wang Tiles
  • Simple stochastic assembly: non-periodic
  • Texture synthesis
  • Distribution synthesis
  • The corner problem
  • Some 3D applications

Free stuff!

Free stuff!

wang tiles34
Wang Tiles

T

H

A

N

K

Y

O

U

Don Mitchell

Alex Colburn

Reviewers

ad