一种应用GA的墨扩散效果仿真新方法

对中国水墨画进行仿真研究是非照片真实感绘制领域的一个具有挑战性的课题。通过分析中国水墨画作画工具特性及水墨笔迹扩散的机制，提出一种基于遗传算法的水墨画墨扩散仿真方法，用以实现墨扩散艺术效果。该方法借鉴种群个体，二进制编码，基因变异等遗传算法基本概念，完成输入笔迹仿真模型的构建，并提出多级明考夫斯基距离-变异率映射表，使得种群个体自适应产生基因变异率，从而自动完成笔迹的墨扩散模拟。而且归纳出群体规模，纸元纤维门限等模型控制参数，通过参数的任意设定，用户可以得到丰富多样的扩散效果；为了增强扩散效果的真实感，从宣纸的物理特性进行分析建模，利用Ashikhmin纹理合成算法和高斯分布函数分别模拟了宣纸的宏观结构纹理和微观纤维随机特性，并应用霓红处理和图像分割等方法将两种特性整合统一，得到了更加逼真的仿真结果。实验结果表明，该方法较成功地模拟了中国水墨画的典型效果。

New Simulation Method for Chinese Ink Wash Drawing by GA

One of the most challenging work in non-photorealistic rendering research field is to studies of the simulation of Chinese ink wash drawing. By analyzing the Chinese ink wash drawing material and ink-wash diffusion mechanism, a new method based on genetic algorithm is presented to model the diffusion effect. The method first simulates the diffusion effect by binary gene encoding, initializing population and gene mutation. It constructs a list of mapping that describes the correspondence of Minkowski distance to the rate of gene mutation so that gene mutation can happen suitably by itself. As a result, modeling the diffusion of Chinese ink wash drawing can be finished automatically. All kinds of ink wash diffusion effects can be realized by some parameters, such as the scale of population, paper cell fiber threshold and so on; Furthermore, to improve the diffusion effect made by the simulation system above, the model uses Ashikhmin algorithm and Gaussian Distribution to simulate the characteristic of xuan-paper to make the diffusion effect with more fidelity. Experimental results demonstrate that this method simulates the typical effects of Chinese ink wash drawing successfully.