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

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

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