Presentation on theme: "Wang Tiles for Image and Texture Generation"— Presentation transcript:
1 Wang Tiles for Image and Texture Generation Michael Cohen Microsoft ResearchJonathan Shade University of Washingtonand WildTangentStefan Hiller University of ConstanceOliver Deussen University of Constance
2 Wang TilesRulesTilings are assembled by matching like edgesTiles cannot be rotatedIn 1961 Wang asserted that no aperiodic set of tiles exists, i.e., a set thatCOULD tile the planecould NOT tile it periodicallyHe was wrong, but still got to keep his name on themAperiodic sets can be used toSimulate Turing machinesAct as life forms in science fiction (“Wang’s Carpets” by Greg Egan)
3 Wang Tiles – not new to CG Jos StamShowed the use of aperiodic tile sets for texture assembly
4 Wang Tiles – not new to CG Jos StamShowed the use of aperiodic tile sets for texture assemblyNeyret and CaniUsed triangular tiles with coded edges to assure continuous texture
Your consent to our cookies if you continue to use this website.