基于遗传算法和微粒群算法的群体动画造型平台.pdfVIP

第 40卷 第 1期 计 算 机 科 学 Vo1．40No．1 2013年 1月 Computer Science Jan2013 基于遗传算法和微粒群算法的群体动画造型平台 王爱霖 刘 弘 张 鹏 (山东师范大学信息科学与工程学院 济南250358) (山东师范大学山东省分布式计算机软件新技术重点实验室 济南250014) 摘 要 动漫制作经常需要大量的个体模型。为了解决群体造型的效率性和仿真度 问题，提 出了基于遗传算法和微 粒群算法的群体造型方法一 一NGP算法，利用该算法实现由一个复杂模型生成复杂模型群体的过程。遗传算法适用 于同一类群体的造型，对每种部件应用这种方法形成各种各样的部件库；微粒群算法适用于对复杂模型的部件进行组 合，采用这种方法对各部件进行组合优化，以形成模型群体。实现 了基于NGP算法的群体动画造型平台。实验结果 表明，平台生成的群体仿真度高，且