運(yùn)動場館中大規(guī)模人群散場仿真.pdf

1、近年來,大規(guī)模人群仿真由于其真實(shí)感強(qiáng)、實(shí)用性高而逐漸成為人們研究的熱點(diǎn),特定場景下的大規(guī)模人群路徑規(guī)劃有助于三維可視化分析劇院、博物館、體育場、戰(zhàn)場、商業(yè)區(qū)等場所中的人群運(yùn)動規(guī)律,并可以對緊急情況下的人群疏散進(jìn)行模擬。由于人群是一個復(fù)雜的整體,而在人群的活動過程中卻又是以每個人為主體,故人群路徑規(guī)劃算法一直是人群研究中的重點(diǎn)。為了提高真實(shí)感,人群路徑規(guī)劃問題中還必須要考慮人群之間的避碰問題,因此如何建立真實(shí)而高效的避碰算法一直是人們關(guān)注

2、的熱點(diǎn)。 本文主要研究運(yùn)動場館中人群散場的路徑規(guī)劃算法,并著重解決人群之間的避碰問題。為了提高算法計算效率,本文設(shè)計了上述算法的GPU實(shí)現(xiàn),取得了比較好的效果。 首先,本文針對人群疏散路徑規(guī)劃問題建立了基于Voronoi圖的數(shù)學(xué)模型,通過將每個虛擬人限制在自己的Voronoi區(qū)域內(nèi)活動；并為Voronoi圖定義每個人的運(yùn)動系數(shù),在避免復(fù)雜的避碰計算的同時達(dá)到了比較真實(shí)的效果。其次,為了實(shí)現(xiàn)大規(guī)模人群對應(yīng)Voronoi圖的