基于改進JPS算法的電影群體動畫全局路徑規劃
摘要：目前,電影場景中的群體動畫路徑一般是靜態設置的,以鏡頭拍攝效果為主,因而存在路徑不連續、動畫制作效率低等問題.提出一種新的電影群體動畫全局路徑規劃算法,在跳點搜索(jump-point search,JPS)算法的基礎上引入Bezier曲線和群體密度信息進行路徑編輯和優化.首先,采用JPS算法自動生成群體運動路徑,得到可編輯的路徑節點作為Bezier曲線的控制點,并利用Bezier曲線對路徑進行調整,解決路徑中存在的折線、偏轉角度大、不平滑等問題.然后,在JPS算法規劃好的路徑節點上設置群體密度信息,并根據密度信息調整智能體的速度以及運動方向,解決群體運動堵塞和個體碰撞問題.實驗結果證實了該算法的可行性,在保證鏡頭效果的情況下,能夠逼真地模擬大規模群體運動,大大提高了群體動畫運動路徑的制作效率,適用于各種復雜電影場景.
注: 保護知識產權,如需閱讀全文請聯系上海大學學報雜志社
相關推薦
更多
