大規模な魚群シミュレーションのための階層的Boidアルゴリズム

• Item type: SIG Technical Reports(1)
• 公開日: 2008-10-31
• タイトル: 大規模な魚群シミュレーションのための階層的Boidアルゴリズム
• タイトル / 言語: en
• タイトル: Hierarchical Boid Algorithm for a Simulation of a Large School of Fish
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 日本大学生産工学研究科
• 著者所属: 日本大学生産工学部
• 著者所属(英): en
• 著者所属(英): Graduate School of Industrial Technology, Ninon University
• 著者所属(英): en
• 著者所属(英): College of Industrial Technology, Ninon University
• 著者名: 石橋, 佳明; 吉田, 典正
• 著者名(英): Yoshiaki, Ishibashi; Norimasa, Yoshida
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 海にいる魚の群れは数十万体以上の個体から成る場合がある．また，ディスプレイの高解像度化からも，スクリーン上に大規模な群iれを表示することが望まれる．しかしながら，群れを形成するのに用いられる Boid アルゴリズムではリアルタイムにシミュレーションできる数は，我点の実装では数千体程度である．本研究では，動作生成処理を高速化し，従来の Boid アルゴリズムよりも効率的にアニメーション可能な階層的 Boid アルゴリズムを提案する．また数万体程の群れの動作生成がリアルタイムで計算可能なことを示す．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: A school of fish in the sea is sometimes composed of more than hundreds of thousands of individuals. With the increasiiig resolution of computer display, a large school of fish is needed to be displayed on the screen. Although the Boid algorithm is usually used for flocking animations, the number of fish simulated in real time is around thousands. In this paper, we propose a rQerarchical Boid algorithm for efficient flocking computation of a large school of fish. Our implementation shows that the flocking motion of more than tens of thousands offish can be computed in real time.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10100541
• 書誌情報: 情報処理学会研究報告グラフィクスとCAD（CG）; 巻 2008, 号 109(2008-CG-133), p. 37-42, 発行日 2008-10-31
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会