An Alternative To Wang Tiles

Download as pdf or txt
Download as pdf or txt
You are on page 1of 1

9/25/2019 An Alternative for Wang Tiles: Colored Edges versus ColoredCorners

ACM Transactions on Graphics, 25(4):1442-1459, oktober 2006.

An Alternative for Wang Tiles: Colored Edges versus Colored Corners


Ares Lagae Philip Dutré
Department of Computer Science, KU Leuven, Belgium

Abstract
In this article we revisit the concept of Wang tiles and introduce corner tiles, square tiles with colored corners. During past years, Wang tiles
have become a valuable tool in computer graphics. Important applications of Wang tiles include texture synthesis, tile-based texture mapping,
and generating Poisson disk distributions. Through their colored edges, Wang tiles enforce continuity with their direct neighbors. However,
Wang tiles do not directly constrain their diagonal neighbors. This leads to continuity problems near tile corners, a problem commonly
known as the corner problem. Corner tiles, on the other hand, do impose restrictions on their diagonal neighbors, and thus are not subject to
the corner problem. In this article we show that previous applications of Wang tiles can also be done using corner tiles, but that corner tiles
have distinct advantages for each of these applications. Compared to Wang tiles, corner tiles are easier to tile, textures synthesized with
corner tiles contain more samples from the original texture, corner tiles reduce the required texture memory by a factor of two for tile-based
texture mapping, and Poisson disk distributions generated with corner tiles have better spectral properties. Corner tiles result in cleaner,
simpler, and more efficient applications.

Downloads

preprint citation video (avi)

Ares Lagae and Philip Dutré Last updated on: 05/03/2019 12:37:13

graphics.cs.kuleuven.be/publications/LD06AWTCECC/ 1/1

You might also like