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

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

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