旋转的Wang Tiles纹理合成算法

Texture synthesis using rotational Wang Tiles

针对Wang Tiles存在的样图利用不完全、切割路径非最优、中心和拐角区域不匹配等问题,提出一种旋转的Wang Tiles纹理合成算法。使用4个正方形的子图块构造一个旋转的Wang Tile初始框架,把纹理重叠区域分为两种类型并引入基于边结构的最短路径求解方法快速确定切割路径,生成旋转的Wang Tiles集合后,采用随机的正菱形填充方法合成纹理。实验结果表明,对于多种类型的样图纹理,该算法都能够实时地获得质量较高的合成纹理。

In this paper, we propose an effective algorithm for texture synthesis using rotational Wang Tiles, which can solve several problems of Wang Tiles, especially the incomplete sampling, the non-optimal cutting path, and the error of the center and corner areas. The initial framework of a rotational Wang Tile is constructed using four square sub-images. The overlapping region of the texture is divided into two types and the shortest path algorithm based on edge data structure finds the cutting paths. The large texture is created by stochastically filling rotational Wang Tiles. The experimental results show that the algorithm for a variety of textures can be obtained high quality synthesis results in real-time.