基于GPU的運(yùn)動(dòng)路徑匹配及人群仿真研究.pdf

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

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