基于图元紧密型分布合成的镶嵌画效果模拟

doi:10.16182/j.issn1004731x.joss.201802014

系统仿真学报 ›› 2018, Vol. 30 ›› Issue (2): 473-481.doi: 10.16182/j.issn1004731x.joss.201802014

基于图元紧密型分布合成的镶嵌画效果模拟

陈婕, 杨刚, 杨猛

北京林业大学信息学院,北京100083

收稿日期:2016-08-14 出版日期:2018-02-08 发布日期:2019-01-02
通讯作者: 杨刚,男,博士,副教授,研究方向为虚拟现实。
作者简介:陈婕(1992-),女,湖北,硕士生,研究方向虚拟现实
基金资助:
国家自然科学基金(61100132, 61402038),中央高校基本科研业务费专项资金(2015ZCQ-XX)

Simulation of Mosaic Picture Based on Compact Distribution Synthesis of Element

Chen Jie, Yang Gang, Yang Meng

Department of Computer Applied Technology, Beijing Forestry University, Beijing 100083, China

Received:2016-08-14 Online:2018-02-08 Published:2019-01-02

摘要/Abstract

摘要： 提出一种方法,能快速合成多种形状图元的紧密型分布,从而实现镶嵌画效果模拟。该方法基于Voronoi图进行区域分割,每一个分割小块代表一个图元所占空间,从而实现图元紧密分布。在生成Voronoi图的过程中,使用不同的距离度量标准控制Voronoi多边形形状,从而实现五种不同形状图元的紧密型分布。进一步地,该方法可通过生成具有尺度、方向变化的图元分布,模拟富有变化的镶嵌画效果。此外,还借助GPU的计算能力对Voronoi图生成过程进行了加速。实验结果表明,该方法合成效果好,合成效率可达交互。

关键词: 图元, 镶嵌画, 紧密型分布, Voronoi图, 纹理合成, 向量场

Abstract: A new method that can rapidly synthesize the compact distribution of diverse types of elements is proposed to realize the simulation of mosaic. The Voronoi diagram is adoptedto segment the distribution region, and each part represents a space occupied by a graphic element to realize the compact distribution of graphic elements. In the process of generating Voronoi diagram, five different distance metrics are used to control the shape of the Voronoi polygon for achieving the compact distribution of the five different shapes. The method can generate graphic element distribution with scale and direction variations so as to simulate the variations of the mosaic. It also improves the synthesis rate with the help of GPU. The results show that the method enjoys good synthesis effects, while the synthesis efficiency can reach the interaction.

Key words: graphic elements, mosaic, compact distribution, Voronoi diagram, texture synthesis, vector field

中图分类号:

TP391.41

陈婕, 杨刚, 杨猛. 基于图元紧密型分布合成的镶嵌画效果模拟[J]. 系统仿真学报, 2018, 30(2): 473-481.

Chen Jie, Yang Gang, Yang Meng. Simulation of Mosaic Picture Based on Compact Distribution Synthesis of Element[J]. Journal of System Simulation, 2018, 30(2): 473-481.

参考文献 18

[1]	何艳. 论当代语境下的马赛克镶嵌壁画艺术创作[J]. 艺术百家, 2012(增1): 274-276. He Yan. Artistic Creation of Mosaic Mural Painting in Contemporary Context[J]. Hundred Schools in Arts, 2012(S1): 274-276.
[2]	Caitlin Levin, Henry Hargreaves. Delicious Geography: Food Maps Project [EB/OL]. http://www.likefun.me/ delicious- geography-food-maps-project/. 2014.
[3]	Hausner A.Simulating decorative mosaics[C]// Proceedings of SIGGRAPH ’01, 2001: 573-580.
[4]	Battiato S, Blasi G, Gallo G, et al.A novel artificial mosaic generation technique driven by local gradient analysis[C]// Proceeding of the 8th International Conference on Computational Science, PartⅡ. Heidelberg: Springer, 2008: 76-85.
[5]	Liu Y, Veksler O, Juan O.Generating classic mosaics with graph cuts[J]. Computer Graphics Forum, 2010, 29(8): 2387-2399.
[6]	曦然. 拜占庭帝国[EB/OL]. http://xifeiya.blog.163.com/ blog/static/170032108201110535050776/.2011. XiRan. The Byzantine Empire [EB/OL].http:// xifeiya. blog. 163. com/blog/static/170032108201110535050776/. 2011
[7]	Barla P, Breslav S, Markosian L, et al.Interactive hatching and stippling by example[R]. France: Institut National De Recherche En Informatique Et En Automatique, 2006.
[8]	Lloyd S.Least squares quantization in PCM[J]. IEEE Transactions on Information Theory, 1982, 28(2): 129-137.
[9]	Ijiri T, Mech R, Igarashi T, et al.An example-based procedural system for element arrangement[J]. Computer Graphics Forum (Proceedings of Eurographics), 2008, 27(2): 429-436.
[10]	Ma Chongyang, Wei Liyi, Tong Xin.Discrete element textures[C]// ACM Transactions on Graphics (TOG). ACM, 2011, 30(4): 1-10.
[11]	徐婵婵, 杨刚. 采用邻域直方图匹配的矢量纹理图案合成[J].中国图象图形学报, 2013, 18(12): 1703-1713. Xu Chanchan, Yang Gang. Vector texture pattern synthesis based on neighborhood histogram matching[J]. Journal of Image and Graphics, 2013, 18(12): 1703-1713.
[12]	Hurtut T, Landes P E, Thollot J, et al.Appearance-guided synthesis of element arrangements by example. Proceedings of the 7th International Symposium on Non-Photorealistic Animation and Rendering[C]// 2009: 51-60.
[13]	Liu Y, Lin W C, Hays J.Near-regular texture analysis and manipulation[C]// ACM Transactions on Graphics (TOG). ACM, 2004, 23(3): 368-376.
[14]	Cook R L.Stochastic sampling in computer graphics[C]// ACM Transactions on Graphics, 1986, 5(1): 51-72.
[15]	K Smith, Y Liu, A W Klein, “Animosaics” in Symposium on Computer Animation[J]. 2005: 201-208.
[16]	Fritzsche L P, Hellwig H, Hiller S, et al.Interactive design of authentic looking mosaics using Voronoi structures[C]// 2007: 1-11.
[17]	Hu W, Chen Z, Pan H, et al.Surface Mosaic Synthesis with Irregular Tiles[J]. IEEE Transactions on Visualization & Computer Graphics,(S1077-2626),2016, 22(3): 1302-1313.
[18]	Hoff K, Keyser J, Lin M, et al.Fast Computation of Generalized Voronoi Diagrams Using Graphics Hardware[C]// SIGGRAPH 99: 277-286.

基于图元紧密型分布合成的镶嵌画效果模拟

Simulation of Mosaic Picture Based on Compact Distribution Synthesis of Element

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献 18

相关文章 7

编辑推荐

Metrics

本文评价

[1]	周国雄, 李彤, 陈爱斌, 何明芳. 森林灭火水源选址的建模与仿真[J]. 系统仿真学报, 2020, 32(4): 660-668.
[2]	叶畋宇, 王逸群, 严冬明, 雍俊海. 基于局部优化的重心Voronoi图计算[J]. 系统仿真学报, 2019, 31(2): 218-226.
[3]	王鑫, 邵磊, 陈胜勇. 基于人群运动片元的多角色运动场景构建[J]. 系统仿真学报, 2017, 29(11): 2670-2677.
[4]	李华, 杨华民, 韩成, 赵建平. 基于亚像素级几何图元覆盖检测算法[J]. 系统仿真学报, 2017, 29(11): 2723-2731.
[5]	施群山, 蓝朝桢, 梁静, 卢万杰, 王栋. 空间目标多尺度表达模型及方法[J]. 系统仿真学报, 2016, 28(9): 2235-2245.
[6]	李杰, 侯剑侠, 王雪松, 徐丹, 普园媛. 基于刻痕的云南绝版套刻的数字模拟合成[J]. 系统仿真学报, 2016, 28(12): 2912-2917.
[7]	刘米兰, 蒋浩, 毛天露, 王兆其. 基于Voronoi图的室内布局评价方法[J]. 系统仿真学报, 2016, 28(10): 2356-2362.