基于Continuum方法的群組隊形保持技術研究.pdf

1、人群仿真技術已經成為許多虛擬環(huán)境應用的重要工具。公共安全領域、環(huán)境工程、交通工程和社會學的仿真研究都需要符合實際的人群行為模型；計算機游戲、電影制作、大型場地表演的虛擬輔助訓練以及各種數字娛樂產業(yè)也對人群行為模型提出了相應的藝術化的要求。 人群仿真主要包括大規(guī)模人群運動仿真和群組動畫等，它們分別側重于大規(guī)模離散人群和小規(guī)模的特定人群，而且側重于不同的實現方法，但是能同時有效模擬大規(guī)模人群和保持組行為細節(jié)的方法非常少。現有的大規(guī)模

2、人群運動的建模方法主要有基于Agent的方法、細胞自動機（CA模型）、粒子動力學、基于物理和社會力學的方法、基于路徑規(guī)劃的方法等幾種傳統(tǒng)方法和新興的基于流體的連續(xù)的模擬方法。群組動畫方面的研究包括群組隊形編輯，隊形變形等。 R．L．Hughes提出的Continuum方法是基于流體的方法，Adrien Treuille等人對其進行了簡化和修改。不同于傳統(tǒng)方法，Continuum方法可以更自然地模擬大規(guī)模人群的運動，但是它無法有

3、效保持組的隊形細節(jié)。本文對Continuum人群仿真方法進行了擴展，使擴展后的Continuum算法既可以保留其大規(guī)模人群運動仿真的優(yōu)秀特性，又可以在模擬群組運動的同時保持其隊形細節(jié)，而且人群、組和場景可以順利交互。這樣就完善了Continuum算法，提高了它的普適性，使其能應用于更多的科研和工程領域，優(yōu)于其他人群仿真算法；而且相比于其他群組動畫的研究，更易于實現大規(guī)模人群與組運動的結合，進行復雜場景的仿真。 本文首先提出了隊形

4、圖的概念，用以在Continuum的人群建模方法中加入群組信息，提出一種了基于Continuum方法的隊形控制及其隊形保持算法。擴展后的Continuum方法可以使各種隊形的群組在行進及交互時能有效保持隊形細節(jié)。擴展后的模型加入了交互操作的計算方法和算法基礎，為用戶操作的嵌入提供條件。嘗試通過低通濾波的方法對某些區(qū)域的群組運動進行平滑處理，優(yōu)化了群組的運動效果。針對較狹窄路口的特殊情況，提出了兩個算法，在保持隊形細節(jié)的前提下，使得群組可