Request for code: Wang Tiling

[msteiger]

Initially, I wanted to have fast, non-repetitive height map generator based on Wang tiling:

http://en.wikipedia.org/wiki/Wang_tile

But then I discovered the following (quite impressive) paper which deals with texture generation:

Wang Tiles for Image and Texture Generation (Cohen/Shade/Hiller/Deussen)
http://research.microsoft.com/en-us/um/people/cohen/WangFinal.pdf

Awesome stuff and probably not hard to implement! Anyone interested?

 

[Immortius]

I'm not sure how you would use wang tiling for height map generation. I have done quite extensive work with wang tiling in the past though (based on the GPU Gems article) for graphical rogue-like rendering. But, of course, time is the issue.

Do you have a particular use case in mind? I guess world generation - would probably be good in the abstract sense of tiled terrain features (not necessarily from textures even).

 

[Esereja]

Yes it is quite good idea. But implementing it needs some serious coding(well few days or so). Using it we would be able to do non repetive pseudo-random custom maps. huh, that is cool.

 

[msteiger]

Yes, recursive tiling should be able to create nice height maps. There's a nice demonstration for image dithering:

Recursive Wang Tiles for Real-Time Blue Noise
(Johannes Kopf, Daniel Cohen-Or, Oliver Deussen, Dani Lischinski)

The interesting part starts at 2:17

Ignore the point cloud part, it's really just about the the recursive split, followed by iterative repair of wrong matches.

That aside, I think it would also be extremely useful to create nice textures. This could be done without recursion, but it could interesting to try that approach for mip-maps.

 

[Skaldarnar]

Maybe these two blog articles are useful as well:

http://procworld.blogspot.de/2013/01/introduction-to-wang-tiles.html
http://procworld.blogspot.de/2013/01/tile-genetics.html