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