基于改進螢火蟲算法的動態自動聚集路徑規劃方法

0 引言

2009年，在國務院出臺的《文化產業振興規劃》中，動漫產業被列入圍家重點發展文化產業行業，成為八大重點文化產業門類之一。群體動畫足動畫制作中的重要組成部分，在《玩具總動員》《獅子王》《海底總動員》等經典作品中都包含許多宏大的群體運動場景。在群體動畫制作中，如果采用傳統的制作方法，每一個動畫的每一幀都要經過動畫師的設計，將導致龐大工作量，而且一旦改變動畫場景、人工動畫生物數日和分布，群體動畫中的運動軌跡都將需要重新設計。因此，如何利用路徑規劃技術，按照相對評價標準有效地產生群體動畫中的運動軌跡，已成為群體動畫研究中的一個熱點問題。