基于进化计算的卡通人物造型设计方法  

Cartoon Figure Design Method Based on Evolutionary Computation

作　　者：闫旸[1,2] 刘弘[1,2] 柏静[1,2] 

机构地区：[1]山东师范大学信息科学与工程学院,济南250014 [2]山东省分布式计算机软件新技术重点实验室,济南250358

出　　处：《计算机工程》2011年第23期284-287,共4页Computer Engineering

基　　金：国家自然科学基金资助项目(60970004;60743010);国家教育部博士点基金资助项目(20093704110002);山东省自然科学基金资助项目(ZZ2008G02;ZR2010QL01)

摘　　要：提出一种基于进化计算的卡通人物造型设计方法。采用二叉树编码结构的遗传算法,对非均匀缩放表达式进行交叉、变异等操作。利用进化后的非均匀缩放表达式对原有卡通人物部件进行变形,产生不同的造型部件。将部件进行编码,存入部件库,执行改进的蛙跳算法,产生各种不同的组合方案,得到不同的卡通人物造型。实验结果证明了该设计方法的有效性。This paper proposes a cartoon figure design method based on evolutionary computation.Binary tree coded structured Genetic Algorithm（GA） is implemented into the cross and mutation of uneven scale expression.The evolved uneven scale expression is used for the transformation of the original component,which produces a variety of components.The components of the model is coded and stored in the database,and the modified Shuffled Frog Leaping Algorithm（SFLA） is executed for making different combination scheme.Experimental results prove the validity of the design method.

关 键 词：进化计算 卡通人物造型 混合蛙跳算法 非均匀缩放 二叉树结构 

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