MOVING BODY SIMULATION SYSTEM, METHOD ND PROGRAM

• Main Author: YOSHIMOTO TATSUYA
• Format: Patent
• Language: English; Japanese
• Published: 21.02.2019
• Subjects: INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTEDFOR SPECIFIC APPLICATION FIELDS; PHYSICS

To provide a moving body simulation system that can quickly execute a moving body simulation by a vector computation instrument even when making a collision determination of virtual moving bodies themselves.SOLUTION: A movement space division unit 32 is configured to divide a movement space to generate a plurality of division spaces, and determine a plurality of division space groups serving as an aggregation of the division spaces arranged with one division space skipped respectively in an X axis direction, a Y axis direction and an oblique direction. A virtual moving body registration unit 33 is configured to: sequentially select the division space group, select a prescribed number of the division spaces where a virtual moving body exists in the selected division space group at a maximum; select the virtual moving body one by one respectively from each of the selected division spaces; and register each selected virtual moving body in a list of the virtual moving body targeted for a calculation of a position after a unit time elapses by a parallel calculation. A movement calculation unit 34 is configured to calculate the position of each virtual moving body after the unit time elapses, using a vector computation instrument.SELECTED DRAWING: Figure 19 【課題】仮想移動体同士の衝突判定を行う場合であっても、ベクトル演算器によって高速に移動シミュレーションを実行することができる移動体シミュレーションシステムを提供する。【解決手段】移動空間分割部３２は、移動空間を分割することによって複数の分割空間を生成し、Ｘ軸方向、Ｙ軸方向および斜め方向にそれぞれ１つ飛ばしで配置されている分割空間の集合である分割空間群を複数決定する。仮想移動体登録部３３は、分割空間群を順次選択し、選択している分割空間群において、仮想移動体が存在している分割空間を最大で所定数選択し、選択した各分割空間からそれぞれ仮想移動体を１つずつ選択し、並列計算による単位時間経過後の位置の計算対象となる仮想移動体のリストに、選択した各仮想移動体を登録する。移動計算部３４は、各仮想移動体の単位時間経過後の位置を、ベクトル演算器を用いて計算する。【選択図】図１９