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.