旋转的Wang Tiles纹理合成算法  

Texture synthesis using rotational Wang Tiles

作　　者：王继东[1] 庞明勇[2,3] 赵瑞斌[1] 

机构地区：[1]滁州学院计算机与信息工程学院,滁州239000 [2]南京师范大学教育技术系,南京210046 [3]南京师范大学虚拟地理环境教育部重点实验室,南京210046

出　　处：《中国图象图形学报》2013年第1期49-54,共6页Journal of Image and Graphics

基　　金：国家自然科学基金项目(60873175);安徽省教育厅自然科学基金项目(KJ2011Z278);滁州学院自然科学基金项目(2010KJ015B)

摘　　要：针对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.

关 键 词：纹理合成 WANG Tiles 切割路径 tiles旋转 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术]