计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2011年
11期
4146-4149
,共4页
刘鹏%刘弘%郑向伟%丁艳辉
劉鵬%劉弘%鄭嚮偉%丁豔輝
류붕%류홍%정향위%정염휘
群体动画%路径规划%萤火虫优化算法%自动聚集
群體動畫%路徑規劃%螢火蟲優化算法%自動聚集
군체동화%로경규화%형화충우화산법%자동취집
针对群体动画中自动聚集场景的特点及现有方法中存在的计算代价高、行为单一、逼真程度不够、缺乏涌现特征的不足,提出了基于改进萤火虫算法的群体动态自动聚集路径规划方法.在群体自动聚集过程中,不但无须提前指定聚集目标点,而且根据外界环境的动态变化,自动寻找最优的聚集目标点.通过该方法可以为每个粒子生成运动路径,并能保证每次生成的聚集路径不完全一致,使制作的群体动画体现出群体运动的涌现特征,有效地提高群体动画的逼真效果.通过所开发的动态自动聚集路径规划系统有效地模拟群体聚集行为,验证了本方法的可行性和有效性.
針對群體動畫中自動聚集場景的特點及現有方法中存在的計算代價高、行為單一、逼真程度不夠、缺乏湧現特徵的不足,提齣瞭基于改進螢火蟲算法的群體動態自動聚集路徑規劃方法.在群體自動聚集過程中,不但無鬚提前指定聚集目標點,而且根據外界環境的動態變化,自動尋找最優的聚集目標點.通過該方法可以為每箇粒子生成運動路徑,併能保證每次生成的聚集路徑不完全一緻,使製作的群體動畫體現齣群體運動的湧現特徵,有效地提高群體動畫的逼真效果.通過所開髮的動態自動聚集路徑規劃繫統有效地模擬群體聚集行為,驗證瞭本方法的可行性和有效性.
침대군체동화중자동취집장경적특점급현유방법중존재적계산대개고、행위단일、핍진정도불구、결핍용현특정적불족,제출료기우개진형화충산법적군체동태자동취집로경규화방법.재군체자동취집과정중,불단무수제전지정취집목표점,이차근거외계배경적동태변화,자동심조최우적취집목표점.통과해방법가이위매개입자생성운동로경,병능보증매차생성적취집로경불완전일치,사제작적군체동화체현출군체운동적용현특정,유효지제고군체동화적핍진효과.통과소개발적동태자동취집로경규화계통유효지모의군체취집행위,험증료본방법적가행성화유효성.