2008 年度研究成果報告書

大規模群れ動作の表現と高速化に関する研究-群れ動作へのフラクタル性の導入-

研究課題

研究課題/領域番号	19500093
研究種目	基盤研究(C)
配分区分	補助金
応募区分	一般
研究分野	メディア情報学・データベース
研究機関	日本大学
研究代表者	吉田典正日本大学, 生産工学部, 准教授 (70277846)
研究期間 (年度)	2007 – 2008
キーワード	グラフィクス / 群れの動作生成 / boidアルゴリズム
研究概要	本研究では, 大規模な群れの動作生成および表示を効率化するために, 群れを再帰的に定義し動作させる階層的boidアルゴリズムを考案した. 通常のboidアルゴリズムは, 個体数をnとしたときにO(n^2)の計算量を必要とするが, 階層的boid アルゴリズムは, 階層数を深くするとO(n)の計算量に近づく. 視点に依存して動作と表示の両方を簡略化する手法, および階層的boidアルゴリズムを用いることにより, 群れの動作生成および表示の大幅な効率化を実現できることを確認した.