基于遗传算法的NU.PDFVIP

第2】卷 第 l期 计 算机 技 术 与 发展 Vo1．21 No．1 20l1年 1月 COMPUIR TECHNOIOEY AND I)EVE 【OPMENl Jan． 2011 基于遗传算法的NURBS模型群体生成方法 李媛媛 ，刘 弘 (山东师范大学信息科学与工程学院，山东济南 25O014) 摘 要：制作群体动画需要使用大量的个体模型。针对如何由一个制作好的模型快速生成多个模型，并且保证各模型之 间的外观不完全相同，对 NURBS建模方法进行研究，提出基于遗传算法的NURBS模型群体生成方法。该方法首先提取 给定NURBS模型的结构线 ，根据给定的NURBS模型初始化一个种群，并将给定的NURBS模型作为最佳模型，然后利用选 择、交叉 、变异三种基本操作对种群 中每个模型的每条结构线进行放大或缩小调整 ，对种群进行进化，生成形态各异的 NURBS模型的群体 ，用于群体动画的制作。 关键词：群体动画；非均匀有理 B样条曲线；遗传算法