Current Issue Cover
一种基于分布均匀度的非真实感蚁群绘制方法

钱小燕1, 肖亮1, 吴慧中1(南京理工大学计算机系,南京 210094)

摘 要
将仿生学引入非真实感绘制过程,提出了基于分布均匀度的非真实感蚁群绘制方法。方法中绘制蚂蚁被定义为具有信息素、印迹、有限生命周期等属性和记忆、单步行走、绘制印迹、更新信息素、跳跃、死亡等行为特征的智能体。通过不断更新信息素指导绘制蚂蚁选择最优的绘制路径,并调整单步行走、绘制印迹、跳跃等行为方式,所有绘制蚂蚁在路径上留下的印痕即为非真实感绘制的结果。为了避免由于蚂蚁单纯按照最大选路概率寻径,而出现轨迹收敛现象,最终导致图像被局部绘制的情况,通过信息权重动态地调整路径选择概率的均匀度,改善了绘制的效果。实验结果表明,该方法能够比较有效地模拟出手工绘画的效果。
关键词
Non-photorealistic Rendering Method Based on Ant Colony Algorithm with Equilibrium of Distribution

()

Abstract
In this paper,bionics is applied to non-photorealistic rendering(NPR).A NPR method based on ant colony algorithm(ACS) with equilibrium of distribution is proposed.In this method,rendering ant is defined as an agent with attributes of pheromone,mark,lifecycle and so on and with behaviors of single-walking,rendering marks,updating pheromone,jumping and dying.The algorithm can direct rendering ants to select the most optimal rendering trail and adjust their behaviors such as single-walking,rendering marks,jumping and dying by updating pheromone continually.The marks that all rendering ants lay on the trails are just the rendering result.Because rendering ants select trails purely according to the selected probability,the tracks will converge by degree-which will lead to local rendering.To avoid this phenomenon,information weight is brought in to dynamically adjust the equilibrium of selected probability.And this brings more natural rendering results.Experimental results show that this method can simulate the painting process effectively and can get pleasant rendering effects.
Keywords

订阅号|日报