著者

石橋 佳明 吉田 典正

雑誌

情報処理学会研究報告グラフィクスとCAD(CG)

巻号頁・発行日

vol.2008, no.109(2008-CG-133), pp.37-42, 2008-10-31

---

海にいる魚の群れは数十万体以上の個体から成る場合がある.また,ディスプレイの高解像度化からも,スクリーン上に大規模な群iれを表示することが望まれる.しかしながら,群れを形成するのに用いられる Boid アルゴリズムではリアルタイムにシミュレーションできる数は,我点の実装では数千体程度である.本研究では,動作生成処理を高速化し,従来の Boid アルゴリズムよりも効率的にアニメーション可能な階層的 Boid アルゴリズムを提案する.また数万体程の群れの動作生成がリアルタイムで計算可能なことを示す.