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

Simulation of Mosaic Picture Based on Compact Distribution Synthesis of Element

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

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.