A*路徑搜尋演算法運用於3D虛擬隊形分列式系統之研究

3D Virtual Formation March-Past with A*Pathfinding Algorithm

在許多重大的慶典或競賽大多會有分列式之表演，代表著組織團隊之強健及其精神的象徵。本文擬提出以A*路徑搜尋演算法（A* pathfinding algorithm）設置目標點的方式，結合角色動畫，配合設置生成點（SpawnPoint）控制虛擬化身（Avatar）的產生 ；同時藉由觸發器的配置引發分列式隊形作變換，以及促使虛擬化身作各式之角色動畫，建構出虛擬化身之隊形分列式展演系統。如此運用A*路徑搜尋演算法完成的3D虛擬隊形分列式系統，可模擬真實分列式展演的效果與其角色動畫之展現，亦可作為排演實境分列式之演練工具；其中多變的角色動畫運用，可應用於角色動畫之製作、3D遊戲角色動作之規劃等，其行走路徑的規劃，可應用於3D導覽系統之開發與VR舞台走秀演練之用。是故，此多樣的隊形變化與虛擬化身角色動畫之結合 ，呈現出3D虛擬團隊之力與美。

March-past performances are presented in most major ceremonies and competitions which represent the strength of the team and the symbol of their spirit. The study proposes the method of using A* pathfinding algorithm to set out a target which combines with the character animation and spawn point to control avatar. Meanwhile, the configuration of the trigger is there to set off the transformation of the march and the avatar is therefore made to become various character animations. Thus, an avatar march-past performance system is established. The utilization of A* pathfinding algorithm to accomplish a 3D virtual march system is able to simulate the effect of real march performances and the presentation of character animations and also the tool for rehearsals. The application of changeable character animations can be used in producing character, planning for character actions in 3D games and so on. Furthermore, the planning for walking path can be applied in development of 3D guide system and VR show rehearsals. As a result, the combination of the changeable march transformation and avatar character animation presents the power and beauty of the 3D virtual team.