Pat
J-GLOBAL ID:201603007671703060

粒子シミュレーション装置、粒子シミュレーション方法及び粒子シミュレーションプログラム

Inventor:
Applicant, Patent owner:
Agent (3): 長谷川 芳樹 ,  黒木 義樹 ,  深石 賢治
Gazette classification:公開公報
Application number (International application number):2014115567
Publication number (International publication number):2015230535
Application date: Jun. 04, 2014
Publication date: Dec. 21, 2015
Summary:
【課題】 粒子シミュレーションにおいて演算効率を向上させる。【解決手段】 粒子シミュレーション装置10は、作業空間内の粒子間の相互作用力に基づき粒子の位置及び速度を算出する装置であって、粒子の位置情報を取得する位置情報取得部12と、粒子に対して粒子番号を設定する粒子番号設定部13と、位置情報に基づいて、粒子のペアを選択してペア番号を設定するペア設定部14と、ペア番号及び粒子番号から行列を生成し、粒子番号に基づいて当該行列の列の順序をソートした行列に基づき、粒子番号からペア番号を参照するための参照用情報を生成する参照用情報生成部15と、ペアの粒子同士の相互作用力を計算する接触力演算部16と、参照用情報に基づいて粒子毎の相互作用力の総和を計算する総和演算部17と、相互作用力の総和に基づいて粒子の位置及び速度を算出する粒子情報算出部18とを備える。【選択図】 図1
Claim (excerpt):
作業空間内の複数の粒子について他の粒子との相互作用力に基づき位置及び速度を算出し、粒子の挙動をシミュレーションする粒子シミュレーション装置であって、 前記複数の粒子それぞれについて、粒子の位置を示す位置情報を取得する位置情報取得手段と、 前記複数の粒子それぞれに対してソート可能な粒子番号を設定する粒子番号設定手段と、 前記位置情報取得手段によって取得された位置情報に基づいて、互いに近傍に位置する粒子のペアを選択すると共に、前記粒子番号設定手段によって設定された、当該ペアを構成する粒子の一方の粒子番号に基づき当該ペアに対してペア番号を設定するペア設定手段と、 前記ペア設定手段によって設定されたペア番号、及び当該ペアを構成する粒子の粒子番号を行の構成要素とする行列を生成し、当該ペアを構成する粒子のもう一方の粒子番号に基づいて当該行列の列の順序をソートし、ソートした行列に基づき、粒子の粒子番号から当該粒子が構成するペアのペア番号を参照するための参照用情報を生成する参照用情報生成手段と、 前記ペア設定手段によって選択されたペアそれぞれに係る粒子同士の相互作用判定を行い、相互作用していると判定された粒子同士の相互作用力を計算する相互作用力演算手段と、 前記参照用情報生成手段によって生成された参照用情報に基づいて、前記相互作用力演算手段によって計算された相互作用力から粒子毎の相互作用力の総和を計算する総和演算手段と、 前記総和演算手段によって計算された粒子毎の相互作用力の総和に基づいて、粒子の位置及び速度を算出する粒子情報算出手段と、 を備える粒子シミュレーション装置。
IPC (1):
G06F 19/00
FI (1):
G06F19/00 110
F-Term (1):
5L049DD02

Return to Previous Page