基于GPU的運動路徑匹配及人群仿真研究.pdf

1、大規(guī)模的人群仿真在電影特效、電腦游戲等有大量的應用，但足人群規(guī)模達到一定數(shù)量后很難實現(xiàn)其實時眭，單純依靠串行算法進行大規(guī)模人群仿真已經(jīng)無法滿足當前各種應用的需求，而近幾年，GPU在并行計算能力上表現(xiàn)突出，具有很強的運算能力，人群仿真中個體相對的獨立性，使得其天然的適合采用并行計算?；谏鲜鲈?，本文在GPU用于人群仿真方面做了一些初步的研究，得到了比較好的反饋。
　　 本論文包括兩個研究部分：第一部分是并行化的運動路徑匹配。對于

2、給定的一條路徑，本文算法從運動數(shù)據(jù)庫里選擇合適的運動片斷序列，然后拼接成連續(xù)的一段運動，使得該運動的運行軌跡近似于路徑的軌跡。在此模塊中涉及到運動數(shù)據(jù)庫的建立，場景路徑的生成，本文會分別在第二章，以及第三章中進行詳細的描述，介紹運動的設計，運動數(shù)據(jù)的捕獲，以及路徑的生成。最后分析整個匹配算法的過程，及相應的并行計算的方法，并給出性能對比。
　　 第二部分是并行化的人群仿真，能使得上千人在一個場景中沿著一條路線比較流暢的行走，而避