• <tr id="yyy80"></tr>
  • <sup id="yyy80"></sup>
  • <tfoot id="yyy80"><noscript id="yyy80"></noscript></tfoot>
  • 99热精品在线国产_美女午夜性视频免费_国产精品国产高清国产av_av欧美777_自拍偷自拍亚洲精品老妇_亚洲熟女精品中文字幕_www日本黄色视频网_国产精品野战在线观看 ?

    基于Voronoi圖的群體隊(duì)形控制方法

    2019-08-27 02:26:02黃東晉段思文雷雪梁景坤
    計(jì)算機(jī)應(yīng)用 2019年6期

    黃東晉 段思文 雷雪 梁景坤

    摘 要:影視作品中采用群體隊(duì)形控制技術(shù)來制作大量角色處于某種隊(duì)形運(yùn)動(dòng)的場(chǎng)景,但許多群體隊(duì)形技術(shù)往往側(cè)重于對(duì)自由移動(dòng)的個(gè)體角色進(jìn)行控制,而忽視了對(duì)隊(duì)形運(yùn)動(dòng)的整體控制,導(dǎo)致場(chǎng)景畫面缺乏美感性、整體性和條理性。針對(duì)這些問題,提出了基于Voronoi圖的群體隊(duì)形控制方法。首先,將群體隊(duì)形進(jìn)行Voronoi圖空間劃分,建立一個(gè)包含所有智能體的隊(duì)形網(wǎng)格;然后,提出一種新的群體隊(duì)形形變算法,采用人工勢(shì)能場(chǎng)和相對(duì)速度障礙法進(jìn)行合理避障,再結(jié)合彈簧系統(tǒng)使群體隊(duì)形在形變過程中盡可能保持整體穩(wěn)定;最后,采用Lloyd算法快速恢復(fù)到目標(biāo)隊(duì)形。實(shí)驗(yàn)結(jié)果表明,該方法可以很好地模擬群體隊(duì)形變換運(yùn)動(dòng),適用各種復(fù)雜場(chǎng)景,具有美感、整體、條理的隊(duì)形變換效果。

    關(guān)鍵詞:群體仿真;隊(duì)形控制;Voronoi圖;彈簧系統(tǒng);Lloyd算法

    中圖分類號(hào): TP391.9

    文獻(xiàn)標(biāo)志碼:A

    Abstract: Group formation control technologies are ofen used for the film formation scenes of a large number of characters in film and television works, but a lot of group formation technologies tend to focus on the free-moving individual characters without considering the overall control of the formation, which causes the scene picture a lack of beauty, integrity and organization. In order to solve these problems, a group formation control method based on Voronoi diagram was proposed. Firstly, the group formation was divided into Voronoi diagram spaces to create a formation grid containing all the agents. Then, a new group formation deformation algorithm was proposed, in which artificial potential energy field and relative speed obstacle method were used to reasonably avoid obstacles, and a spring system was combined to keep the formation as stable as possible in the deformation process. Finally, Lloyd algorithm was used to quickly restore the target formation. The experimental results show that, the proposed method can simulate the group formation transformation motion well, is suitable for various complex scenes, and has an aesthetic, overall and organized formation transformation effect.

    Key words: group simulation; formation control; Voronoi diagram; spring system; Lloyd algorithm

    0 引言

    群體隊(duì)形控制是指多個(gè)移動(dòng)智能體在運(yùn)動(dòng)過程中,受環(huán)境約束或客觀條件限制,整體保持預(yù)定隊(duì)形或變換至新隊(duì)形的過程[1],被廣泛運(yùn)用于影視動(dòng)畫、軍事演練、藝術(shù)體育、游戲等領(lǐng)域,其中在影視動(dòng)畫方面應(yīng)用較為突出。群體隊(duì)形控制技術(shù)在影視方面主要是輔助呈現(xiàn)大規(guī)模群集數(shù)字角色隊(duì)形運(yùn)動(dòng)行為的特效鏡頭,主要體現(xiàn)在千軍萬馬、排兵布陣,對(duì)陣殺敵等宏偉壯觀的大場(chǎng)面,如《星河戰(zhàn)隊(duì)》的野獸大軍、《僵尸世界大戰(zhàn)》中的恐怖僵尸、《從秦始皇到漢武帝》的士兵隊(duì)伍等。采用傳統(tǒng)的實(shí)拍技術(shù)需要大量的群眾演員,花費(fèi)很多時(shí)間進(jìn)行多次拍攝才能完成,且難以達(dá)到理想的效果。通過借助計(jì)算機(jī)群體隊(duì)形控制技術(shù),可以大大節(jié)省人力財(cái)力物力,并提高視覺效果。

    隨著群體隊(duì)形控制技術(shù)被越來越多地應(yīng)用到影視作品中,人們對(duì)群體動(dòng)畫隊(duì)形控制模擬的要求也日益提高。目前的仿真方法側(cè)重使單個(gè)智能體保持某種特定的位置,涉及群體隊(duì)形整體控制的方法較少,普遍存在隊(duì)伍角色之間協(xié)同能力差、整體性和穩(wěn)定性不太好等問題。因此,提高角色彼此間的耦合度、提高隊(duì)形變換的穩(wěn)定性和整體性是當(dāng)前的研究重點(diǎn)和難點(diǎn)。

    針對(duì)上述問題,本文提出了基于Voronoi圖的群體隊(duì)形控制方法,該方法使用Voronoi圖進(jìn)行隊(duì)形網(wǎng)格的劃分,采用人工勢(shì)能場(chǎng)和相對(duì)速度障礙物(Reciprocal Velocity Obstacle, RVO)進(jìn)行避障,再結(jié)合彈簧系統(tǒng)使群體隊(duì)形在避障過程中盡可能保持隊(duì)形形變的整體穩(wěn)定,通過Lloyd算法實(shí)現(xiàn)群體隊(duì)形的快速恢復(fù)。實(shí)驗(yàn)結(jié)果表明,本文提出的方法可以使智能體在隊(duì)形變化時(shí)避免發(fā)生阻塞現(xiàn)象,維持隊(duì)形的整體形變;同時(shí),在智能體避開障礙物后能盡快恢復(fù)目標(biāo)隊(duì)形,提高隊(duì)形的整體穩(wěn)定性。

    1 相關(guān)工作

    隨著計(jì)算機(jī)群體動(dòng)畫技術(shù)的快速發(fā)展,群體隊(duì)形變換仿真技術(shù)被廣泛地應(yīng)用到各個(gè)領(lǐng)域,如何利用計(jì)算機(jī)仿真出形象逼真的群體隊(duì)形變換成為計(jì)算機(jī)圖形學(xué)、虛擬現(xiàn)實(shí)等技術(shù)領(lǐng)域的學(xué)者們一直以來研究的熱點(diǎn)。目前,群體隊(duì)形控制技術(shù)主要是從隊(duì)形劃分、隊(duì)形變形和隊(duì)形恢復(fù)三個(gè)方面進(jìn)行研究。

    1)群體隊(duì)形劃分。Henry等[2]提出了一種單遍算法來控制復(fù)雜環(huán)境中的人群,將人群隊(duì)伍進(jìn)行可變形的網(wǎng)格劃分,該方法有效減少了阻塞現(xiàn)象并提高了智能體的全局移動(dòng)效率;但同時(shí)也增加了算法的計(jì)算代價(jià)。李祖寧等[3]采用改進(jìn)的網(wǎng)格引導(dǎo)方法,對(duì)群體隊(duì)形進(jìn)行三角網(wǎng)格劃分,利用可變形網(wǎng)格的特征對(duì)具有特定隊(duì)形的群體運(yùn)動(dòng)進(jìn)行控制,提高了算法效率;但群體隊(duì)形仿真的真實(shí)性有待提高。鄭利平等[4]提出一種基于幾何約束機(jī)制的受限異構(gòu)群體隊(duì)形控制方法,將基于質(zhì)心的容量限制Power圖(Centroidal Capacity Constrained Power Diagram, CCCPD)應(yīng)用到群體隊(duì)形的個(gè)體中,產(chǎn)生所需的異構(gòu)分布,使群體隊(duì)形的變化平滑流暢;但在高階非均勻密度場(chǎng)下不穩(wěn)定。

    2)群體隊(duì)形變形。Anderson等[5] 為實(shí)現(xiàn)對(duì)群體動(dòng)畫結(jié)果的約束或控制,提出一種生成受約束組動(dòng)畫的新技術(shù)。在文獻(xiàn)[6]的Boids行為模型基礎(chǔ)上,提出了帶有約束的鳥群動(dòng)畫;但是基于Boids模型的群體動(dòng)畫技術(shù)在變形過程中群體成員大多排列雜亂,中間隊(duì)形過渡不夠光滑。紀(jì)慶革等[7]設(shè)計(jì)了一個(gè)團(tuán)體操編排和演練原型系統(tǒng),運(yùn)用了實(shí)時(shí)繪制、運(yùn)動(dòng)建模、路徑規(guī)劃和碰撞避免等技術(shù),實(shí)現(xiàn)了在大規(guī)模場(chǎng)景中群體隊(duì)形有規(guī)則的變形模擬;但僅限于團(tuán)體操運(yùn)動(dòng),具有局限性。Xu等[8]提出了一種新的基于圖形約束的群動(dòng)畫系統(tǒng),通過采樣、對(duì)應(yīng)和應(yīng)用局部控制規(guī)則實(shí)現(xiàn)了群體在約束隊(duì)形間的變形, 得到了良好的三維變形和群組動(dòng)畫效果;但是在變形過程中群體成員大多排列雜亂無章,中間隊(duì)形過渡不平滑,適合生成鳥群、昆蟲等非人物的群組動(dòng)畫。Kwon等[9]提出了一種整體編輯群體運(yùn)動(dòng)的方法,利用拉普拉斯網(wǎng)格變形方法對(duì)已有的群體隊(duì)形進(jìn)行變換和連接,從而形成大規(guī)模群體動(dòng)畫;但需通過固定的拖動(dòng)路徑完成群體隊(duì)形運(yùn)動(dòng)變形,缺乏自主性。梁家海[10]利用人工勢(shì)場(chǎng)法、行為融合、領(lǐng)航者法,解決移動(dòng)機(jī)器人編隊(duì)運(yùn)動(dòng)中的避障、避碰、到達(dá)目標(biāo)的問題,實(shí)現(xiàn)移動(dòng)機(jī)器人編隊(duì)的多樣性、穩(wěn)定性和隊(duì)形變換連續(xù)性;但缺乏整體性。

    3)群體隊(duì)形恢復(fù)。柴運(yùn)等[11]提出基于多跳式網(wǎng)絡(luò)技術(shù)的編隊(duì)控制方法,通過引入絕對(duì)位置和相對(duì)速度以及二層鄰居信息來設(shè)計(jì)二階一致性協(xié)議,設(shè)計(jì)了多智能體的編隊(duì)控制方法,可以使多智能體更快地達(dá)到期望的編隊(duì)隊(duì)形;但缺乏多樣性。李健等[12]采用一種基于隊(duì)形約束的群體運(yùn)動(dòng)編輯與控制方法,利用貪心算法構(gòu)建從初始隊(duì)形到目標(biāo)隊(duì)形中個(gè)體位置的配對(duì)關(guān)系,實(shí)現(xiàn)群體隊(duì)形運(yùn)動(dòng)的恢復(fù)控制,提高群體隊(duì)形制作的效率;但不適宜具有嚴(yán)格變換規(guī)則的隊(duì)形。鄭利平等[13]提出基于幾何約束機(jī)制的團(tuán)體操隊(duì)形輔助設(shè)計(jì)平臺(tái),從隊(duì)形約束、個(gè)體分布、個(gè)體配對(duì)、個(gè)體運(yùn)動(dòng)路徑規(guī)劃、群體碰撞避免等方面,綜合提出一種群體隊(duì)形變換解決方案,該方法的隊(duì)形恢復(fù)平滑流暢;但未考慮避障,且效率不高。

    綜合上述分析,群體隊(duì)形在運(yùn)動(dòng)過程中,容易出現(xiàn)阻塞,隊(duì)形形變整體分散等現(xiàn)象,因而提高群體隊(duì)形運(yùn)動(dòng)過程中的整體性和穩(wěn)定性是本文研究重點(diǎn)。

    2 群體隊(duì)形網(wǎng)格生成

    為了保證群體隊(duì)形的整體性,群體隊(duì)形在移動(dòng)的過程中,智能體之間要保持相對(duì)位置不變的傾向,在進(jìn)行碰撞避免時(shí)應(yīng)當(dāng)盡可能使整體隊(duì)形的變化最小,并且當(dāng)群體隊(duì)形形變后,隊(duì)伍需要快速恢復(fù)到目標(biāo)隊(duì)形。由于Voronoi圖的形成只與其生成的相鄰站點(diǎn)有關(guān),具有局部特征性,當(dāng)整體發(fā)生平移或者形變時(shí),Voronoi圖的變化是輕微的、少量的,可以保持隊(duì)形的穩(wěn)定性。因此,采用Voronoi圖進(jìn)行隊(duì)形網(wǎng)格的生成,具體流程如圖1所示。

    首先對(duì)場(chǎng)景中的個(gè)體進(jìn)行分組,分別將同一群組內(nèi)的所有個(gè)體位置存入隊(duì)列。然后根據(jù)Delaunay三角剖分算法對(duì)該隊(duì)列中的點(diǎn)進(jìn)行三角剖分,形成一個(gè)三角形鏈表,再找出三角網(wǎng)格每一個(gè)三角形的外接圓圓心,最后連接相鄰三角形的外接圓圓心,形成以每一個(gè)三角形頂點(diǎn)為生成元的Voronoi圖[14],即隊(duì)形網(wǎng)格,其Voronoi圖生成過程圖如圖2所示,其中圖2(a)為智能體的分布位置,圖2(b)根據(jù)Delaunay三角網(wǎng)格生成Voronoi圖,圖2(c)為最終得到的Voronoi圖網(wǎng)格。

    3 群體隊(duì)形變形

    人工勢(shì)能場(chǎng)法[15]的基本思想是給環(huán)境中的目標(biāo)點(diǎn)引力勢(shì)場(chǎng),障礙物斥力勢(shì)場(chǎng),群體隊(duì)形中的每個(gè)智能體在人工勢(shì)能場(chǎng)的引力和斥力的合力作用下朝目標(biāo)點(diǎn)運(yùn)動(dòng),并規(guī)劃出一條平滑無碰撞的路徑。對(duì)于靜態(tài)障礙物,通過人工勢(shì)能場(chǎng)可以產(chǎn)生避免碰撞的平滑路徑,但是在影視制作過程中,三維場(chǎng)景必然存在動(dòng)態(tài)障礙,比如兩支隊(duì)伍迎面相遇,本文采用相對(duì)速度障礙法(RVO)[16]可以使個(gè)體之間合理避讓。

    群體隊(duì)形在避障過程中,每個(gè)個(gè)體因?yàn)樗幬恢貌煌瑫?huì)受到不同方向的力,促使它們各自有不同的運(yùn)動(dòng)軌跡,特別是當(dāng)碰到較大障礙物時(shí),會(huì)出現(xiàn)使隊(duì)形割裂分散現(xiàn)象,導(dǎo)致群體隊(duì)形形變的整體性被破壞。本文采用虛擬彈簧系統(tǒng)的思想來控制隊(duì)形的形變來解決上述問題,將隊(duì)伍進(jìn)行網(wǎng)格化,構(gòu)建一個(gè)覆蓋整個(gè)隊(duì)伍的平面三角形網(wǎng)格W(N,L),其中,N={Ni}為網(wǎng)格中的頂點(diǎn)集, L={Lij}為網(wǎng)格中的邊集。該三角形網(wǎng)格與初始隊(duì)形中的Voronoi網(wǎng)格的對(duì)偶Delaunay三角形一樣。將三角網(wǎng)格的每條邊看作一根彈簧,則整個(gè)三角網(wǎng)格構(gòu)成一個(gè)彈簧系統(tǒng)。進(jìn)入障礙范圍的智能體,其運(yùn)動(dòng)方向和速度在吸引力和排斥力的合力作用下發(fā)生變換,彈簧系統(tǒng)發(fā)生動(dòng)態(tài)伸縮形變,而沒有到達(dá)障礙勢(shì)能場(chǎng)范圍的智能體為了保持彈簧系統(tǒng)的新平衡,自發(fā)調(diào)整方向和位移,進(jìn)而形成變形網(wǎng)格。

    如圖3所示,線段彈簧模型系統(tǒng),將每一根彈簧的平衡長(zhǎng)度設(shè)置為其變形前的長(zhǎng)度。當(dāng)群體隊(duì)形中的某些智能體在障礙勢(shì)場(chǎng)的作用下,發(fā)生形變位移,其他智能體會(huì)調(diào)整自身位置,即通過運(yùn)用胡克定律來控制其自身位移,使彈簧系統(tǒng)達(dá)到平衡,所有彈簧頂點(diǎn)的合力都應(yīng)該為0,以此來調(diào)整智能體的方向。

    4 群體隊(duì)形恢復(fù)

    群體隊(duì)形通過障礙物發(fā)生形變后,虛擬彈簧系統(tǒng)消失,為了能夠平滑、流暢地恢復(fù)到目標(biāo)隊(duì)形,運(yùn)用Lloyd路徑規(guī)劃算法使群體隊(duì)形中的智能體向中間隊(duì)形移動(dòng)直至達(dá)到目標(biāo)隊(duì)形。因?yàn)楫?dāng)群體隊(duì)形開始向目標(biāo)隊(duì)形移動(dòng)變換時(shí),隊(duì)形的網(wǎng)格由于處與形變階段,每個(gè)網(wǎng)格的站點(diǎn)并不處于該Voronoi圖的質(zhì)心處,并且個(gè)體之間的相對(duì)位置變化比較嚴(yán)重,在此過程中如果只是簡(jiǎn)單地讓群體隊(duì)形從原始位置變化到目標(biāo)位置,很多情況下會(huì)出現(xiàn)交叉和碰撞甚至混亂現(xiàn)象,運(yùn)用Lloyd[17]完成從任意初始點(diǎn)到最終基于質(zhì)心的Voronoi圖(Centroidal Voronoi Tessellation, CVT)布局之間的移動(dòng),可以實(shí)現(xiàn)條理的恢復(fù)到目標(biāo)隊(duì)形的變換結(jié)果。Lloyd算法迭代過程中會(huì)重復(fù)計(jì)算子點(diǎn)集的中心,并以距離中心最近為原則重新劃分區(qū)域,使智能體移向質(zhì)心。每執(zhí)行一次迭代,站點(diǎn)分布便愈加均勻。在Voronoi圖中,使用Lloyd進(jìn)行智能體移動(dòng)處理,用于優(yōu)化站點(diǎn)分布,可逐步逼近質(zhì)心,最終使所有站點(diǎn)都處于對(duì)應(yīng)Voronoi區(qū)域的質(zhì)心處,即CVT分布,恢復(fù)初始隊(duì)形。圖4為恢復(fù)過程的示意圖,恢復(fù)過程的具體步驟描述如下:

    5 實(shí)驗(yàn)結(jié)果與分析

    為了驗(yàn)證本文算法的有效性,設(shè)計(jì)四組實(shí)驗(yàn)分別在Unity 3D引擎上分別進(jìn)行仿真實(shí)驗(yàn),實(shí)驗(yàn)的硬件配置為Intel Xeon CPU E5-2620 v4 @2.10GHz的處理器,64.0GB的內(nèi)存,NVIDIA TITAN Xp的顯卡。

    實(shí)驗(yàn)一:設(shè)計(jì)群體隊(duì)形形變控制的對(duì)比實(shí)驗(yàn),驗(yàn)證形變算法的有效性。

    實(shí)驗(yàn)二:設(shè)計(jì)群體隊(duì)形恢復(fù)的對(duì)比實(shí)驗(yàn),驗(yàn)證網(wǎng)格劃分和Lloyd算法在隊(duì)形恢復(fù)階段的高效性。

    實(shí)驗(yàn)三:模擬不同群體相遇以及避讓的情景,驗(yàn)證群體隊(duì)形控制算法在動(dòng)態(tài)避障方面的有效性

    實(shí)驗(yàn)四:在不同的場(chǎng)景下從初始階段、變形階段和恢復(fù)階段三個(gè)方面進(jìn)行實(shí)驗(yàn),驗(yàn)證本文提出的算法在群體隊(duì)形形變控制方面的有效性和穩(wěn)定性。

    5.1 實(shí)驗(yàn)一

    將加入彈簧系統(tǒng)的勢(shì)能場(chǎng)與未加入彈簧系統(tǒng)的勢(shì)能場(chǎng)的隊(duì)形變形情況進(jìn)行對(duì)比。圖5(a)為采用人工勢(shì)能場(chǎng)的路徑,圖5(b)為加入彈簧系統(tǒng)的人工勢(shì)能場(chǎng)路徑。從圖5(a)可以看出,群體隊(duì)形運(yùn)用人工勢(shì)場(chǎng)法躲避障礙物時(shí),在力的作用下會(huì)使隊(duì)形分散;而從圖5(b)可以看出,加入彈簧系統(tǒng)后,準(zhǔn)備朝另一個(gè)方向避開障礙物的個(gè)體在彈力的作用下重新回到原始路徑中,保持了隊(duì)形的整體性和穩(wěn)定性:表明本文變形算法可以較好地保證隊(duì)形的整體性。

    5.2 實(shí)驗(yàn)二

    圖6(a)使用給每個(gè)個(gè)體指定目標(biāo)位置的隊(duì)形恢復(fù)方法,圖6(b)采用加入Lloyd算法的隊(duì)形恢復(fù)方法,分別將這兩種方法在t=3s、t=6s以及隊(duì)形何時(shí)完成恢復(fù)的情況進(jìn)行了對(duì)比,t=0s為初始隊(duì)形。表1將最終恢復(fù)目標(biāo)隊(duì)形所需的時(shí)間以及整個(gè)過程中個(gè)體相互碰撞交叉的次數(shù)進(jìn)行對(duì)比。從圖6(a)可以看出,群體隊(duì)形在恢復(fù)過程中多次出現(xiàn)交叉碰撞甚至混亂現(xiàn)象,當(dāng)t=10s時(shí),形變隊(duì)形才完成恢復(fù);從圖6(b)可以看出,加入Lloyd算法后,隊(duì)形碰撞和交叉的現(xiàn)象明顯減少,當(dāng)t=8s時(shí),隊(duì)形已經(jīng)完成恢復(fù),效率更高。

    6 結(jié)語

    本文提出了基于Voronoi圖的群體隊(duì)形控制算法,將整個(gè)隊(duì)形劃分成一個(gè)包含所有智能體的Voronoi圖隊(duì)形網(wǎng)格,然后運(yùn)用人工勢(shì)能場(chǎng)和RVO進(jìn)行合理避障,再結(jié)合虛擬彈簧系統(tǒng)使隊(duì)形在形變過程中保持整體穩(wěn)定,最后采用Lloyd算法快速恢復(fù)群體目標(biāo)隊(duì)形,實(shí)現(xiàn)了群體智能體在虛擬環(huán)境中的隊(duì)形變換。

    實(shí)驗(yàn)結(jié)果表明,本文提出的算法能夠使隊(duì)形在障礙環(huán)境中實(shí)現(xiàn)良好的群體避障,且維持隊(duì)形的整體形變效果,驗(yàn)證了本文算法的可行性和有效性。下一步,我們將繼續(xù)完善復(fù)雜場(chǎng)景中的隊(duì)形變換方法,將其應(yīng)用到影視預(yù)演系統(tǒng)中,提高隊(duì)形形變和隊(duì)形恢復(fù)的效率。

    參考文獻(xiàn) (References)

    [1] CHEN Y Q, WANG Z M. Formation control: a review and a new consideration [C]// Proceedings of the 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems. Piscataway, NJ: IEEE, 2005: 3181-3186.

    [2] HENRY J, SHUM H P, KOMURA T. Interactive formation control in complex environments [J]. IEEE Transactions on Visualization & Computer Graphics, 2014, 20(2): 211-222.

    [3] 李祖寧,何武.可變形網(wǎng)格引導(dǎo)的群體隊(duì)形仿真[J].中國(guó)圖象圖形學(xué)報(bào),2017,22(7):969-977.(LI Z N, HE W. Deformable guiding mesh-based simulation of group formation [J]. Journal of Image and Graphics, 2017, 22(7): 969-977.)

    [4] 鄭利平,程亞軍,周乘龍,等.異構(gòu)群體隊(duì)形光滑變換控制方法[J].計(jì)算機(jī)輔助設(shè)計(jì)與圖形學(xué)學(xué)報(bào),2015,27(10):1963-1970.(ZHENG L P, CHENG Y J, ZHOU C L, et al. Research on smooth formation control of heterogeneous crowds [J]. Journal of Computer-Aided Design & Computer Graphics, 2015, 27(10): 1963-1970.)

    [5] ANDERSON M, MCDANIEL E, CHENNEY S. Constrained animation of flocks [C]// Proceedings of the 2003 ACM SIGGRAPH/Eurographics Symposium on Computer Animation. Aire-la-Ville, Switzerland: Eurographics Association, 2003: 286-297.

    [6] REYNOLDS C W. Flocks, herds and schools: a distributed behavioral model [J]. ACM SIGGRAPH Computer Graphics, 1987, 21(4): 25-34.

    [7] 紀(jì)慶革,潘志庚,梅林,等.團(tuán)體操虛擬編排和演練原型系統(tǒng)[J].計(jì)算機(jī)輔助設(shè)計(jì)與圖形學(xué)學(xué)報(bào),2004,16(9):1185-1190.(JI Q G, PAN Z G, MEI L, et al.Virtual arrangement and rehearsal of group calisthenics [J]. Journal of Computer-Aided Design & Computer Graphics, 2004, 16(9): 1185-1190.)

    [8] XU J Y, JIN X G, YU Y Z, et al. Shape-constrained flock animation [J]. Computer Animation and Virtual Worlds, 2008, 19(3/4): 319-330.

    [9] KWON T, LEE K H, LEE J, et al. Group motion editing [J].ACM Transactions on Graphics, 2008, 27 (3): Article No. 80.

    [10] 梁家海.移動(dòng)機(jī)器人編隊(duì)的運(yùn)動(dòng)控制策略[J].計(jì)算機(jī)應(yīng)用,2011,31(12):3312-3314.(LIANG J H. Motion control strategy for mobile robot formation [J]. Journal of Computer Applications, 2011, 31(12): 3312-3314.)

    [11] 柴運(yùn),熊濤.基于二層鄰居信息的多智能體系統(tǒng)編隊(duì)控制[J].計(jì)算機(jī)應(yīng)用,2017,37(8):2264-2269.(CHAI Y, XIONG T. Second-order information based formation control in multi-agent system [J]. Journal of Computer Applications, 2017, 37(8): 2264-2269.)

    [12] 李健,毛天露,蔣浩,等.群組動(dòng)畫中的隊(duì)形約束與控制方法[J].計(jì)算機(jī)輔助設(shè)計(jì)與圖形學(xué)學(xué)報(bào),2010,22(7):1158-1165.(LI J, MAO T L, JIANG H, et al. Shape constraining and control in crowd animation [J]. Journal of Computer-Aided Design & Computer Graphics, 2010, 22(7): 1158-1165.)

    [13] 鄭利平,趙建明,劉玉飛,等.基于幾何約束機(jī)制的團(tuán)體操隊(duì)形輔助設(shè)計(jì)平臺(tái)[J].計(jì)算機(jī)輔助設(shè)計(jì)與圖形學(xué)學(xué)報(bào),2013,25(8):1198-1203.(ZHENG L P, ZHAO J M, LIU Y F, et al. Formation design platform of group calisthenics based on geometry-constrained mechanism [J]. Journal of Computer-Aided Design & Computer Graphics, 2013, 25(8): 1198-1203.)

    [14] 劉雪娜.三維點(diǎn)集Voronoi圖的算法實(shí)現(xiàn)[J].計(jì)算機(jī)輔助工程,2006,15(1):1-3.(LIU X N. Implementation of Voronoi diagram algorithms for 3D point set [J]. Computer Aided Engineering, 2006, 15(1): 1-3.)

    [15] KHATIB O. Real-time obstacle avoidance for manipulators and mobile robots [J]. International Journal of Robotics Research, 1986, 5(1): 90-98.

    [16] 陳逸,高巖,王長(zhǎng)波.基于Leader-Follower的分隊(duì)隊(duì)形控制尋徑算法研究[J].計(jì)算機(jī)應(yīng)用研究,2018,35(12):3812-3815.(CHEN Y, GAO Y, WANG C G. Research on team formation control path finding algorithm based on Leader-Follower [J]. Application Research of Computers, 2018, 35(12): 3812-3815.)

    [17] 鄭利平,程亞軍,路暢,等.質(zhì)心Power圖下覆蓋路徑規(guī)劃算法[J].系統(tǒng)仿真學(xué)報(bào),2017,29(5):1120-1124.(ZHENG L P, CHENG Y J, LU C, et al. Coverage path planning algorithm based on centroidal power diagram [J]. Journal of System Simulation, 2017, 29(5): 1120-1124.)

    两个人免费观看高清视频| 亚洲综合色惰| 高清不卡的av网站| 韩国av在线不卡| 丝袜喷水一区| 人体艺术视频欧美日本| 日韩精品有码人妻一区| 精品少妇内射三级| 亚洲精品456在线播放app| 亚洲国产看品久久| 十八禁网站网址无遮挡| 少妇高潮的动态图| 国产精品欧美亚洲77777| 亚洲精品,欧美精品| 亚洲精品久久久久久婷婷小说| 亚洲精品自拍成人| 肉色欧美久久久久久久蜜桃| 免费少妇av软件| 国产精品蜜桃在线观看| 水蜜桃什么品种好| 成人漫画全彩无遮挡| 男女国产视频网站| 亚洲综合色网址| 七月丁香在线播放| 极品人妻少妇av视频| 免费在线观看黄色视频的| 日韩不卡一区二区三区视频在线| 五月玫瑰六月丁香| 免费日韩欧美在线观看| 高清在线视频一区二区三区| 国产一区二区激情短视频 | av在线观看视频网站免费| 欧美精品国产亚洲| 精品久久久精品久久久| 亚洲图色成人| 久久久久精品人妻al黑| 日韩伦理黄色片| 亚洲情色 制服丝袜| 久久精品夜色国产| 一级爰片在线观看| 欧美精品一区二区大全| 亚洲av福利一区| av电影中文网址| 极品少妇高潮喷水抽搐| 亚洲av电影在线进入| 久久精品国产自在天天线| 色视频在线一区二区三区| 少妇人妻精品综合一区二区| 热99久久久久精品小说推荐| 免费高清在线观看视频在线观看| 视频中文字幕在线观看| 亚洲精品第二区| 亚洲国产看品久久| 精品酒店卫生间| 亚洲国产日韩一区二区| av在线老鸭窝| 久久婷婷青草| 日韩在线高清观看一区二区三区| h视频一区二区三区| 乱码一卡2卡4卡精品| 国产在线一区二区三区精| 亚洲av综合色区一区| 一边摸一边做爽爽视频免费| 九色亚洲精品在线播放| 高清欧美精品videossex| 国语对白做爰xxxⅹ性视频网站| 亚洲高清免费不卡视频| 日韩欧美精品免费久久| 亚洲国产最新在线播放| 一区二区三区四区激情视频| 高清不卡的av网站| 亚洲精品456在线播放app| 色5月婷婷丁香| 免费人妻精品一区二区三区视频| 久久久久视频综合| 欧美日韩视频高清一区二区三区二| 高清不卡的av网站| 免费日韩欧美在线观看| 三级国产精品片| 久热久热在线精品观看| 久久狼人影院| 欧美老熟妇乱子伦牲交| 国产av码专区亚洲av| 制服丝袜香蕉在线| 国产欧美日韩综合在线一区二区| 自拍欧美九色日韩亚洲蝌蚪91| 五月玫瑰六月丁香| 亚洲色图综合在线观看| 午夜激情av网站| 黄色 视频免费看| 三上悠亚av全集在线观看| 免费黄网站久久成人精品| videos熟女内射| 久久精品aⅴ一区二区三区四区 | 久久精品人人爽人人爽视色| 久久久久视频综合| a级毛色黄片| 国产成人一区二区在线| 少妇被粗大猛烈的视频| 久久精品国产综合久久久 | 激情五月婷婷亚洲| 丰满饥渴人妻一区二区三| 深夜精品福利| 精品一区二区三区四区五区乱码 | 久久久久精品人妻al黑| 七月丁香在线播放| 五月天丁香电影| 久久精品aⅴ一区二区三区四区 | 日韩制服骚丝袜av| 国产精品熟女久久久久浪| 日韩电影二区| 午夜日本视频在线| 亚洲,一卡二卡三卡| 国产爽快片一区二区三区| 国产高清不卡午夜福利| 免费久久久久久久精品成人欧美视频 | 亚洲av综合色区一区| 成年人免费黄色播放视频| 99香蕉大伊视频| 丝袜美足系列| 精品一品国产午夜福利视频| 亚洲精品乱码久久久久久按摩| 久久影院123| 欧美丝袜亚洲另类| 成人亚洲精品一区在线观看| 日本猛色少妇xxxxx猛交久久| 最近的中文字幕免费完整| 欧美老熟妇乱子伦牲交| 日日撸夜夜添| 免费日韩欧美在线观看| 亚洲成av片中文字幕在线观看 | 日韩中文字幕视频在线看片| 99热全是精品| 波野结衣二区三区在线| 亚洲欧洲日产国产| 蜜桃国产av成人99| 在线看a的网站| av线在线观看网站| 国产欧美亚洲国产| 中文精品一卡2卡3卡4更新| 在线 av 中文字幕| 亚洲久久久国产精品| av.在线天堂| 亚洲色图 男人天堂 中文字幕 | 9热在线视频观看99| 久久久久久人人人人人| 久久狼人影院| 制服丝袜香蕉在线| 国产精品国产三级国产av玫瑰| 久久影院123| 99久久精品国产国产毛片| 成人二区视频| 久久久a久久爽久久v久久| 97人妻天天添夜夜摸| 欧美97在线视频| 国产精品久久久久久精品古装| 97精品久久久久久久久久精品| 热99国产精品久久久久久7| 国国产精品蜜臀av免费| 免费人妻精品一区二区三区视频| 在线看a的网站| 在线精品无人区一区二区三| 亚洲精华国产精华液的使用体验| 丝袜喷水一区| 如何舔出高潮| a 毛片基地| 自线自在国产av| 亚洲第一av免费看| 国产探花极品一区二区| 性高湖久久久久久久久免费观看| 日本黄大片高清| 成人手机av| 女人精品久久久久毛片| 97在线视频观看| 啦啦啦中文免费视频观看日本| 国产精品久久久久成人av| 国产乱来视频区| 三上悠亚av全集在线观看| 精品亚洲成国产av| 国产精品人妻久久久久久| 看免费成人av毛片| 男女免费视频国产| 国产一区二区在线观看日韩| www.熟女人妻精品国产 | 日本欧美视频一区| 超色免费av| 久久国产亚洲av麻豆专区| 欧美亚洲日本最大视频资源| 亚洲国产看品久久| 色视频在线一区二区三区| 日日啪夜夜爽| av电影中文网址| 美女福利国产在线| 五月天丁香电影| 国产亚洲一区二区精品| 新久久久久国产一级毛片| 欧美成人午夜免费资源| 18禁国产床啪视频网站| 女性生殖器流出的白浆| 91精品三级在线观看| 亚洲高清免费不卡视频| av女优亚洲男人天堂| 黄网站色视频无遮挡免费观看| 久久亚洲国产成人精品v| 中文字幕制服av| 国产国语露脸激情在线看| av国产精品久久久久影院| 内地一区二区视频在线| 高清黄色对白视频在线免费看| 国产片内射在线| 999精品在线视频| 亚洲经典国产精华液单| √禁漫天堂资源中文www| 丰满饥渴人妻一区二区三| 成人免费观看视频高清| av又黄又爽大尺度在线免费看| a级毛片黄视频| 亚洲国产精品999| 欧美日韩视频精品一区| av不卡在线播放| 国产av一区二区精品久久| av在线观看视频网站免费| 久久 成人 亚洲| 亚洲欧美色中文字幕在线| 亚洲av中文av极速乱| 久久99热这里只频精品6学生| 日韩制服丝袜自拍偷拍| 男女啪啪激烈高潮av片| 99久久综合免费| 国产高清三级在线| 亚洲色图 男人天堂 中文字幕 | 国产精品久久久久久精品古装| 国产欧美亚洲国产| 色哟哟·www| 蜜桃国产av成人99| 中文天堂在线官网| 啦啦啦视频在线资源免费观看| 新久久久久国产一级毛片| 母亲3免费完整高清在线观看 | 美女内射精品一级片tv| 国产av一区二区精品久久| 观看av在线不卡| 亚洲综合精品二区| 在线天堂中文资源库| 国产精品国产三级国产av玫瑰| 最近2019中文字幕mv第一页| 大香蕉久久网| 搡老乐熟女国产| 女人被躁到高潮嗷嗷叫费观| 美女大奶头黄色视频| 一区二区三区四区激情视频| 日韩欧美一区视频在线观看| 极品人妻少妇av视频| 欧美国产精品va在线观看不卡| 中文字幕免费在线视频6| 国产精品人妻久久久久久| 国产免费一级a男人的天堂| 亚洲伊人久久精品综合| 丝袜美足系列| av在线app专区| 亚洲成色77777| 日本午夜av视频| 免费av中文字幕在线| 热99国产精品久久久久久7| 国产亚洲av片在线观看秒播厂| 黄色一级大片看看| 99香蕉大伊视频| av在线播放精品| 欧美丝袜亚洲另类| 亚洲国产日韩一区二区| 久久久久精品久久久久真实原创| 一二三四中文在线观看免费高清| 新久久久久国产一级毛片| 90打野战视频偷拍视频| 亚洲综合色惰| 成年人午夜在线观看视频| 午夜福利视频在线观看免费| 免费观看在线日韩| 青青草视频在线视频观看| 国产一区有黄有色的免费视频| 久久99蜜桃精品久久| 精品一区二区三区视频在线| 久久久久久久久久人人人人人人| 天美传媒精品一区二区| 欧美老熟妇乱子伦牲交| 国国产精品蜜臀av免费| 成年女人在线观看亚洲视频| 亚洲成国产人片在线观看| 飞空精品影院首页| 蜜臀久久99精品久久宅男| 一区二区三区乱码不卡18| 在线精品无人区一区二区三| 黑人欧美特级aaaaaa片| 久热这里只有精品99| 日韩不卡一区二区三区视频在线| 丝袜在线中文字幕| 欧美日韩成人在线一区二区| 九色亚洲精品在线播放| 国产福利在线免费观看视频| 最近手机中文字幕大全| 久久国产精品大桥未久av| 综合色丁香网| 久久久久久久久久成人| 亚洲欧洲精品一区二区精品久久久 | 亚洲色图 男人天堂 中文字幕 | 久久女婷五月综合色啪小说| 人人澡人人妻人| 成年女人在线观看亚洲视频| 久久人人爽人人爽人人片va| 亚洲欧美色中文字幕在线| 精品一区二区免费观看| 久久久久久人人人人人| 午夜av观看不卡| 黄色视频在线播放观看不卡| 天堂中文最新版在线下载| 亚洲 欧美一区二区三区| 亚洲人成网站在线观看播放| 国产激情久久老熟女| 高清在线视频一区二区三区| 色婷婷av一区二区三区视频| 黑人巨大精品欧美一区二区蜜桃 | 少妇精品久久久久久久| 精品一区二区免费观看| 高清在线视频一区二区三区| 搡女人真爽免费视频火全软件| 国产69精品久久久久777片| 久久久亚洲精品成人影院| 午夜福利影视在线免费观看| 99视频精品全部免费 在线| 最近中文字幕高清免费大全6| 精品人妻在线不人妻| 免费不卡的大黄色大毛片视频在线观看| 免费看av在线观看网站| 久久99蜜桃精品久久| 最近2019中文字幕mv第一页| 亚洲,欧美,日韩| 天天躁夜夜躁狠狠久久av| 色婷婷久久久亚洲欧美| 成人毛片60女人毛片免费| av电影中文网址| 波野结衣二区三区在线| 亚洲成人手机| 久久女婷五月综合色啪小说| 99九九在线精品视频| 看免费成人av毛片| av在线播放精品| 色5月婷婷丁香| 欧美少妇被猛烈插入视频| 一个人免费看片子| 色婷婷av一区二区三区视频| 乱码一卡2卡4卡精品| 草草在线视频免费看| 国产精品蜜桃在线观看| 国产一区二区在线观看日韩| 久久久久久人人人人人| 欧美bdsm另类| 纯流量卡能插随身wifi吗| 超色免费av| 国产黄色视频一区二区在线观看| 久久免费观看电影| 欧美精品亚洲一区二区| 久久99一区二区三区| 国产亚洲最大av| 在线观看人妻少妇| 亚洲一级一片aⅴ在线观看| 亚洲精品国产av蜜桃| 久久99蜜桃精品久久| 日韩欧美精品免费久久| 欧美激情 高清一区二区三区| 色哟哟·www| 九九爱精品视频在线观看| 久久99一区二区三区| 99九九在线精品视频| 国产白丝娇喘喷水9色精品| 观看美女的网站| 欧美激情国产日韩精品一区| 在线观看美女被高潮喷水网站| 在线观看免费视频网站a站| av又黄又爽大尺度在线免费看| 伊人久久国产一区二区| 日韩精品有码人妻一区| 丝瓜视频免费看黄片| 中文字幕人妻熟女乱码| 婷婷成人精品国产| 中文欧美无线码| 欧美xxxx性猛交bbbb| 国产成人精品久久久久久| 毛片一级片免费看久久久久| 欧美最新免费一区二区三区| 一级毛片我不卡| 国产免费现黄频在线看| 看免费av毛片| 国产在线视频一区二区| 少妇猛男粗大的猛烈进出视频| 欧美激情极品国产一区二区三区 | 成人亚洲精品一区在线观看| 成人无遮挡网站| 国产av精品麻豆| 亚洲精品av麻豆狂野| 成年人免费黄色播放视频| 亚洲色图综合在线观看| 九草在线视频观看| 亚洲成人手机| 久久人妻熟女aⅴ| 欧美 亚洲 国产 日韩一| 国产熟女欧美一区二区| 国产在视频线精品| 欧美xxⅹ黑人| 人妻少妇偷人精品九色| a级毛片在线看网站| a 毛片基地| 男的添女的下面高潮视频| 在现免费观看毛片| 欧美精品一区二区大全| 久久久精品区二区三区| 91aial.com中文字幕在线观看| 99热这里只有是精品在线观看| 国产精品国产三级专区第一集| 韩国高清视频一区二区三区| 五月伊人婷婷丁香| 97在线人人人人妻| 成人国语在线视频| 免费人成在线观看视频色| 国产精品免费大片| 80岁老熟妇乱子伦牲交| 免费大片18禁| 欧美激情国产日韩精品一区| 最近中文字幕高清免费大全6| 岛国毛片在线播放| 最近手机中文字幕大全| 午夜福利网站1000一区二区三区| 久久久久精品性色| 蜜臀久久99精品久久宅男| 丝袜在线中文字幕| 久久精品久久久久久噜噜老黄| 男人舔女人的私密视频| 成人国产av品久久久| 亚洲综合精品二区| 全区人妻精品视频| 一级毛片我不卡| 欧美xxⅹ黑人| 人妻系列 视频| 日本与韩国留学比较| 婷婷色av中文字幕| 亚洲国产av影院在线观看| 亚洲欧美色中文字幕在线| 高清av免费在线| 欧美老熟妇乱子伦牲交| 毛片一级片免费看久久久久| 亚洲第一区二区三区不卡| a级毛片黄视频| 亚洲精品自拍成人| 中文字幕制服av| 菩萨蛮人人尽说江南好唐韦庄| 亚洲少妇的诱惑av| 夫妻午夜视频| 久久久久久久久久成人| 毛片一级片免费看久久久久| 午夜福利网站1000一区二区三区| 国产精品国产三级国产专区5o| 如日韩欧美国产精品一区二区三区| 在线亚洲精品国产二区图片欧美| 极品人妻少妇av视频| 久久久久久久亚洲中文字幕| 有码 亚洲区| 18+在线观看网站| 天美传媒精品一区二区| 久久精品人人爽人人爽视色| 热re99久久国产66热| 黑丝袜美女国产一区| 欧美国产精品va在线观看不卡| 国产精品 国内视频| 性色av一级| 婷婷色综合大香蕉| 男女午夜视频在线观看 | 赤兔流量卡办理| 综合色丁香网| 大陆偷拍与自拍| 国内精品宾馆在线| 婷婷色麻豆天堂久久| 如何舔出高潮| 精品久久蜜臀av无| 亚洲精华国产精华液的使用体验| 亚洲,一卡二卡三卡| 免费观看在线日韩| 国产精品一二三区在线看| 亚洲欧洲国产日韩| 在线观看一区二区三区激情| 国产视频首页在线观看| 少妇高潮的动态图| 成年人午夜在线观看视频| 超色免费av| 黑人巨大精品欧美一区二区蜜桃 | 欧美+日韩+精品| 热re99久久国产66热| 天堂中文最新版在线下载| 麻豆乱淫一区二区| 国产欧美日韩综合在线一区二区| 男人添女人高潮全过程视频| 黄片播放在线免费| 久久久久久久久久人人人人人人| 午夜激情av网站| 99香蕉大伊视频| 午夜福利视频在线观看免费| 久久久久人妻精品一区果冻| videosex国产| 亚洲精品日本国产第一区| 国产黄频视频在线观看| 久久精品国产a三级三级三级| 精品久久国产蜜桃| 久久久久精品人妻al黑| 免费日韩欧美在线观看| 街头女战士在线观看网站| 亚洲伊人色综图| 99久久中文字幕三级久久日本| 丝瓜视频免费看黄片| 美女国产视频在线观看| 丝袜喷水一区| 最黄视频免费看| 国产精品久久久久久精品古装| 成年人午夜在线观看视频| 久久久久久久久久久免费av| 久久人人爽av亚洲精品天堂| 18禁观看日本| 国产永久视频网站| 亚洲精品乱久久久久久| 18禁动态无遮挡网站| 日本免费在线观看一区| 老司机亚洲免费影院| 亚洲av电影在线进入| 久久 成人 亚洲| 国产一区二区激情短视频 | 永久免费av网站大全| 国产精品久久久久成人av| 免费观看在线日韩| 最近手机中文字幕大全| 99国产综合亚洲精品| 嫩草影院入口| 成人亚洲欧美一区二区av| 啦啦啦视频在线资源免费观看| 亚洲,欧美,日韩| 亚洲,一卡二卡三卡| 少妇高潮的动态图| 黄色毛片三级朝国网站| 性高湖久久久久久久久免费观看| 色视频在线一区二区三区| 高清视频免费观看一区二区| 91在线精品国自产拍蜜月| 久久鲁丝午夜福利片| 校园人妻丝袜中文字幕| 大香蕉久久网| 国产精品女同一区二区软件| 免费在线观看完整版高清| 久久综合国产亚洲精品| 成年人免费黄色播放视频| 国产国拍精品亚洲av在线观看| 美女中出高潮动态图| 精品一区二区免费观看| 老女人水多毛片| 精品久久蜜臀av无| 久久久精品免费免费高清| 国产精品人妻久久久影院| 巨乳人妻的诱惑在线观看| 亚洲av男天堂| 亚洲少妇的诱惑av| 黑人高潮一二区| 国产亚洲av片在线观看秒播厂| 亚洲内射少妇av| av视频免费观看在线观看| 国产综合精华液| 成年美女黄网站色视频大全免费| 成人二区视频| 国产精品免费大片| 国产白丝娇喘喷水9色精品| 亚洲五月色婷婷综合| 日本vs欧美在线观看视频| 日韩一区二区视频免费看| 黄色毛片三级朝国网站| 黄色一级大片看看| 黄色视频在线播放观看不卡| 菩萨蛮人人尽说江南好唐韦庄| 蜜桃在线观看..| 国产日韩一区二区三区精品不卡| 久久久久久久久久人人人人人人| 秋霞在线观看毛片| 亚洲国产av新网站| 97超碰精品成人国产| 高清不卡的av网站| 亚洲精品日韩在线中文字幕| av黄色大香蕉| 夫妻午夜视频| 欧美最新免费一区二区三区| 妹子高潮喷水视频| 自拍欧美九色日韩亚洲蝌蚪91| 看十八女毛片水多多多| 欧美日韩av久久| 99热网站在线观看| 宅男免费午夜| 国产精品嫩草影院av在线观看| 看非洲黑人一级黄片| 少妇的逼水好多| 一本大道久久a久久精品| av福利片在线| 精品视频人人做人人爽| 王馨瑶露胸无遮挡在线观看| 亚洲av中文av极速乱| 日本91视频免费播放| 久久99热这里只频精品6学生| 男的添女的下面高潮视频| 极品少妇高潮喷水抽搐| 9色porny在线观看| 交换朋友夫妻互换小说| 丝瓜视频免费看黄片| 视频中文字幕在线观看| 人成视频在线观看免费观看|