| Project/Area Number |
19500093
|
|---|
| Research Category |
Grant-in-Aid for Scientific Research (C)
|
| Allocation Type | Single-year Grants |
|---|
| Section | 一般 |
|---|
| Research Field |
Media informatics/Database
|
|---|
| Research Institution | Nihon University |
|---|
Principal Investigator |
YOSHIDA Norimasa Nihon University, 生産工学部, 准教授 (70277846)
|
|---|
| Project Period (FY) |
2007 – 2008
|
| Project Status |
Completed (Fiscal Year 2008)
|
| Budget Amount *help |
¥3,770,000 (Direct Cost: ¥2,900,000、Indirect Cost: ¥870,000)
Fiscal Year 2008: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
Fiscal Year 2007: ¥2,340,000 (Direct Cost: ¥1,800,000、Indirect Cost: ¥540,000)
|
|---|
| Keywords | グラフィクス / 群れの動作生成 / boidアルゴリズム / 詳細度制御 / 動作生成の効率化 / フラクタル / 適応的表示 |
|---|
| Research Abstract |
本研究では, 大規模な群れの動作生成および表示を効率化するために, 群れを再帰的に定義し動作させる階層的boidアルゴリズムを考案した. 通常のboidアルゴリズムは, 個体数をnとしたときにO(n^2)の計算量を必要とするが, 階層的boid アルゴリズムは, 階層数を深くするとO(n)の計算量に近づく. 視点に依存して動作と表示の両方を簡略化する手法, および階層的boidアルゴリズムを用いることにより, 群れの動作生成および表示の大幅な効率化を実現できることを確認した.
|
