基于遗传算法的NURBS模型群体生成方法

摘要

Producing a crowd animation needs a great number of individual models.For how to quickly build multiple models from a single built one and ensure that they are not the same, researched methods of NURBS modeling and presented a method of building a group of NURBS models based on genetic algorithm.This method first extracted structure lines of a given NURBS model, initialized a population according to it, and regarded the given model as the best one.Then it adjusted each structure line of each model by using selection,crossover and mutation operations, and made the population evolve to build a group of models with different appearances and to be used in crowd animation.%制作群体动画需要使用大量的个体模型.针对如何由一个制作好的模型快速生成多个模型,并且保证各模型之间的外观不完全相同,对NURBS建模方法进行研究,提出基于遗传算法的NURBS模型群体生成方法.该方法首先提取给定NURBS模型的结构线,根据给定的NURBS模型初始化一个种群,并将给定的NURBS模型作为最佳模型,然后利用选择、交叉、变异三种基本操作对种群中每个模型的每条结构线进行放大或缩小调整,对种群进行进化,生成形态各异的NURBS模型的群体,用于群体动画的制作.