發(fā)布時(shí)間：2018-07-23 18:24

【摘要】：隨著計(jì)算機(jī)圖形學(xué)技術(shù)的發(fā)展和計(jì)算機(jī)硬件計(jì)算能力的提高,群組動(dòng)畫制作已廣泛應(yīng)用于影視、娛樂、廣告、建筑、工程、美術(shù)、教育、游戲等領(lǐng)域。特別是隨著社會(huì)經(jīng)濟(jì)的發(fā)展和人們生活水平的日益提高,群組動(dòng)畫技術(shù)帶來的新奇視覺效果和逼真畫面越來越多地被應(yīng)用于日常媒體中,逐步成為人們生活中重要的組成部分之一。 群組中的智能個(gè)體有獨(dú)立的思維和運(yùn)動(dòng),同時(shí)又遵循相關(guān)法則。群組通過有組織的聚集體現(xiàn)出整體行為效果。生成栩栩如生的群組,運(yùn)動(dòng)控制是其中最關(guān)鍵的部分之一,也是現(xiàn)有模擬技術(shù)的難點(diǎn)。工業(yè)界對于實(shí)時(shí)交互操作和大規(guī)模場景中加速繪制的需求,對現(xiàn)有的群組動(dòng)畫技術(shù)提出了很高的要求。 本文模擬群組的目的是希望模擬的群組在運(yùn)動(dòng)過程中形象逼真,并具有用戶靈活控制的能力。本文在給予個(gè)體自主行為的基礎(chǔ)上,提供一種簡潔靈活的群組運(yùn)動(dòng)控制方法,同時(shí)具有實(shí)時(shí)的交互性和計(jì)算速度。本文從兩方面著手對群組控制相關(guān)方面進(jìn)行了研究:第一個(gè)方向主要模擬三維空間中形狀約束下的Flock聚合行為;第二個(gè)方向側(cè)重研究行人步行方式的全局混合局部控制。 本文第二章提出了一種基于形狀約束的Flock模擬方法。在保證Flock中個(gè)體遵守分離、聚合、排列三種基本行為法則的同時(shí),Flock被整體約束以特定的形狀沿著用戶設(shè)計(jì)的路線平穩(wěn)到達(dá)目的地。我們引入了Kalman濾波動(dòng)態(tài)跟蹤技術(shù),控制整個(gè)Flock在一系列外形之間過渡。系統(tǒng)提供控制群組以動(dòng)態(tài)或者靜態(tài)外形運(yùn)動(dòng)的功能,能夠生動(dòng)地模擬自然界的群居生物在運(yùn)動(dòng)過程中保持整齊外形的動(dòng)畫特效。 本文第三章和第四章采用了全局控制的框架,模擬二維情景下的大規(guī)模人群行走。我們構(gòu)建了一個(gè)覆蓋整個(gè)模擬區(qū)域的速度場,來驅(qū)動(dòng)群組中的個(gè)體。在模擬過程中,用戶以交互操作的方式修改速度場,快速地改變?nèi)航M的行走。我們還可以賦予每一組人單獨(dú)的速度場來模擬由多組行人構(gòu)成的群組。我們提出了兩種生成速度場的方法:第一種方式由用戶在模擬區(qū)域中散布數(shù)據(jù)點(diǎn),經(jīng)各向異性的徑向基函數(shù)插值獲得速度場。這種方法能夠快速地生成速度場。速度場數(shù)據(jù)具有處處平滑,存儲(chǔ)量小,不受分辨率限制的優(yōu)點(diǎn)。第二種方法將人流類比為水流,通過求解描述二維不可壓縮流體的Navier-Stokes方程得到速度場。我們可以通過調(diào)節(jié)Navier-Stokes方程的參數(shù)來修改速度場。由于這種方法符合水流運(yùn)動(dòng)的規(guī)律,能夠較好地表現(xiàn)多股人群交匯、人群蜿蜒的行走等宏觀效果。 在群組繪制方面,我們使用LOD的層次結(jié)構(gòu)平衡繪制時(shí)間和繪制質(zhì)量。根據(jù)繪制精度的需要和個(gè)體距離視點(diǎn)的遠(yuǎn)近,系統(tǒng)自動(dòng)地在高層次的幾何細(xì)節(jié)模型和低層次的Impostor圖像兩者之間進(jìn)行切換。
[Abstract]:With the development of computer graphics technology and the improvement of computer hardware computing ability, group animation production has been widely used in film and television, entertainment, advertising, architecture, engineering, art, education, games and other fields. Especially with the development of social economy and the improvement of people's living standard, the novel visual effect and realistic picture brought by group animation technology are more and more used in daily media. Gradually become one of the important parts of people's life. The intelligent individuals in the group have independent thinking and movement, and follow the relevant rules at the same time. Groups show overall behavioral effects through organized aggregation. Motion control is one of the most important parts in generating lifelike groups, and it is also a difficult point in existing simulation technology. The demand of real-time interactive operation and rapid rendering in large-scale scene has put forward a high demand for the existing group animation technology in industry. The purpose of this paper is to simulate the group in the process of motion, and has the ability of user flexible control. On the basis of giving individual autonomous behavior, this paper provides a simple and flexible group motion control method with real-time interactivity and computational speed. In this paper, the related aspects of group control are studied from two aspects: the first is to simulate the behavior of Flock aggregation under shape constraint in three-dimensional space, and the second is to study the global hybrid local control of pedestrian walking mode. In the second chapter, a Flock simulation method based on shape constraint is proposed. While ensuring that individuals adhere to the separation, aggregation, and arrangement of the three basic rules of behavior in Flock, the clock is constrained as a whole to reach its destination smoothly along the user-designed route in a particular shape. We introduce the Kalman filter dynamic tracking technique to control the transition of the whole Flock between a series of shapes. The system provides the function of controlling the movement of groups in dynamic or static shape, and can vividly simulate the animation effects of natural colony creatures that maintain neat shapes during the process of movement. In the third and fourth chapters, the framework of global control is used to simulate the large-scale walking in two-dimensional scenarios. We construct a velocity field that covers the entire simulated region to drive individuals in the group. In the simulation process, the user modifies the velocity field in an interactive manner and changes the walking of the group quickly. We can also give each group a separate velocity field to simulate groups of pedestrians. We propose two methods to generate velocity field: first, the velocity field is obtained by means of anisotropic radial basis function interpolation by the user spreading data points in the simulated region. This method can generate velocity field quickly. The velocity field data has the advantages of smooth everywhere, small memory and no resolution limitation. In the second method, the flow of people is compared to the flow of water, and the velocity field is obtained by solving the Navier-Stokes equation which describes the two-dimensional incompressible fluid. We can modify the velocity field by adjusting the parameters of the Navier-Stokes equation. Because this method accords with the law of water flow movement, it can better show the macroscopic effect such as the intersection of multiple streams of people and the meandering walk of people. In group rendering, we use LOD hierarchy to balance rendering time and quality. According to the need of rendering accuracy and the distance between the individual and the view point, the system automatically switches between the high-level geometric detail model and the low-level Impostor image.
【學(xué)位授予單位】：浙江大學(xué)
【學(xué)位級別】：博士
【學(xué)位授予年份】：2009
【分類號(hào)】：TP391.41

【相似文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前10條

1 孫洛;邸慧軍;陶霖密;徐光yP;;多攝像機(jī)人體姿態(tài)跟蹤[J];清華大學(xué)學(xué)報(bào)(自然科學(xué)版);2011年07期

2 ;[J];;年期

3 ;[J];;年期

4 ;[J];;年期

5 ;[J];;年期

6 ;[J];;年期

7 ;[J];;年期

8 ;[J];;年期

9 ;[J];;年期

10 ;[J];;年期

中國重要會(huì)議論文全文數(shù)據(jù)庫 前3條

1 景佳;裴曦;汪冬;曹瑞芬;吳宜燦;FDS團(tuán)隊(duì);;基于子野形狀約束的多葉光柵調(diào)強(qiáng)算法研究[A];第十四屆全國核物理大會(huì)暨第十屆會(huì)員代表大會(huì)論文集[C];2010年

2 田昊;楊劍;李國輝;;基于變分水平集的遙感影像建筑物檢測[A];第18屆全國多媒體學(xué)術(shù)會(huì)議（NCMT2009）、第5屆全國人機(jī)交互學(xué)術(shù)會(huì)議（CHCI2009）、第5屆全國普適計(jì)算學(xué)術(shù)會(huì)議（PCC2009）論文集[C];2009年

3 王宇石;楊立瑞;李保磊;;基于X射線圖像的容器中液體物質(zhì)的識(shí)別[A];第十五屆全國圖象圖形學(xué)學(xué)術(shù)會(huì)議論文集[C];2010年

中國博士學(xué)位論文全文數(shù)據(jù)庫 前8條

1 許佳奕;交互式群組運(yùn)動(dòng)控制[D];浙江大學(xué);2009年

2 王穎;乳腺X線圖像中腫塊的計(jì)算機(jī)輔助檢測與分析[D];西安電子科技大學(xué);2010年

3 胡廣華;制造車間布局優(yōu)化方法研究與系統(tǒng)實(shí)現(xiàn)[D];華中科技大學(xué);2007年

4 秦安;醫(yī)學(xué)心臟序列圖像自動(dòng)分析研究[D];第一軍醫(yī)大學(xué);2007年

5 劉圣軍;基于幾何的水和云彩動(dòng)畫特效模擬[D];浙江大學(xué);2007年

6 程廣斌;應(yīng)用于數(shù)字化診斷的若干醫(yī)學(xué)圖像分析方法研究[D];南方醫(yī)科大學(xué);2008年

7 周則明;可形變模型分析及在心臟核磁共振圖像處理中的應(yīng)用研究[D];南京理工大學(xué);2004年

8 杜鵬;可變形物體的三維統(tǒng)計(jì)可變形模型構(gòu)建及其在物體重建和運(yùn)動(dòng)識(shí)別中的應(yīng)用[D];中國科學(xué)技術(shù)大學(xué);2011年

中國碩士學(xué)位論文全文數(shù)據(jù)庫 前10條

1 王陽生;基于模型約束的道路交叉口自動(dòng)識(shí)別方法研究[D];武漢大學(xué);2005年

2 沈恬;群體變形—形狀約束的群體動(dòng)畫[D];浙江大學(xué);2007年

3 陳銀河;人臉檢測和識(shí)別系統(tǒng)研究[D];五邑大學(xué);2008年

4 王姍姍;幾何形狀約束下的二維圖像變形[D];華東師范大學(xué);2009年

5 周娟;基于形狀學(xué)習(xí)和曲線演化的醫(yī)學(xué)圖像分割研究[D];上海交通大學(xué);2009年

6 韓洲;基于DM6467的目標(biāo)分割與識(shí)別系統(tǒng)[D];上海交通大學(xué);2012年

7 閆蔚;面向裝配的CAD系統(tǒng)標(biāo)準(zhǔn)件建庫工具[D];天津大學(xué);2004年

8 劉訓(xùn)波;以基本單元形狀及組成方式為基礎(chǔ)的工藝布局優(yōu)化方法研究[D];上海交通大學(xué);2012年

9 劉慧娟;基于水平集的醫(yī)學(xué)圖像分割方法研究[D];東北大學(xué);2009年

10 趙恒博;基于主動(dòng)輪廓模型的心臟核磁共振圖像左心室分割方法研究[D];北京理工大學(xué);2011年

，

本文編號(hào)：2140240