@techreport{oai:ipsj.ixsq.nii.ac.jp:00037917, author = {石橋, 佳明 and 吉田, 典正 and Yoshiaki, Ishibashi and Norimasa, Yoshida}, issue = {109(2008-CG-133)}, month = {Oct}, note = {海にいる魚の群れは数十万体以上の個体から成る場合がある.また,ディスプレイの高解像度化からも,スクリーン上に大規模な群iれを表示することが望まれる.しかしながら,群れを形成するのに用いられる Boid アルゴリズムではリアルタイムにシミュレーションできる数は,我点の実装では数千体程度である.本研究では,動作生成処理を高速化し,従来の Boid アルゴリズムよりも効率的にアニメーション可能な階層的 Boid アルゴリズムを提案する.また数万体程の群れの動作生成がリアルタイムで計算可能なことを示す., 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.}, title = {大規模な魚群シミュレーションのための階層的Boidアルゴリズム}, year = {2008} }