(57)【要約】【課題】ＤＥＭを用いて粉体の挙動をシミュレーションする場合、粒子径比及び粒子密度に応じて、粒子検索範囲を最適化してシミュレーションすることにより演算処理負荷を軽減して高速シミュレーションを実現する粒子挙動シミュレーション装置、粒子挙動シミュレーション方法、及びコンピュータプログラムを提供する。【解決手段】粒子径の相違する粒子間の距離に依存した複数の相互作用力に基づく粒子の挙動をシミュレートする。計算対象領域内で粒子径が最大である粒子から順次着目粒子とし、該着目粒子が存在する小領域内で相互に接触している粒子及び接触する可能性のある粒子を検索し、検索された粒子に関する情報を記憶する。着目粒子の積算変位を算出し、積算変位が所定値を越えた場合にのみ、粒子の検索を行い、所定値以下である場合、記憶してある粒子に関する情報に基づいて粒子の挙動をシミュレートする。【選択図】図３
2007286514.tif 000002
【特許請求の範囲】
【請求項１】
粒子径の相違する粒子間の距離に依存した複数の相互作用力に基づく粒子の挙動を計算する計算対象領域を複数の領域に分割し、計算対象領域内に含まれる粒子の挙動をシミュレートする装置において、
前記計算対象領域内で粒子径が最大である粒子から順次着目粒子とし、該着目粒子を内包する所定の大きさの小領域内で相互に接触している粒子及び接触する可能性のある粒子を検索する粒子検索手段と、
検索された粒子に関する情報を記憶手段に記憶する手段と、
着目粒子の積算変位を算出する手段と、
積算変位が所定値を越えたか否かを判断する判断手段と
を備え、
該判断手段で所定値を越えたと判断した場合にのみ、前記粒子検索手段を用い、所定値以下であると判断した場合、前記記憶手段から読み出した粒子に関する情報に基づいて粒子の挙動をシミュレートするようにしてあることを特徴とする粒子挙動シミュレーション装置。
【請求項２】
前記領域は正方領域であり、
着目粒子の粒子径の、前記粒子検索手段にて検索された粒子の粒子径に対する粒子径比が２．０であり、前記粒子検索手段にて検索された小領域内の全粒子の体積の総和に対する、着目粒子と粒子径が相違する粒子の体積比が０．０３０乃至０．３３３である場合、前記領域の一辺の長さを粒子径の０．５７５乃至１．４倍に設定する手段
を備えることを特徴とする請求項１記載の粒子挙動シミュレーション装置。
【請求項３】
前記領域は正方領域であり、
着目粒子の粒子径の、前記粒子検索手段にて検索された粒子の粒子径に対する粒子径比を算出する手段と、
前記粒子検索手段にて検索された小領域内の全粒子の体積の総和に対する、着目粒子と粒子径が相違する粒子の体積比を算出する手段と、
算出した粒子径比及び体積比に基づいて、小領域を単一の大きさを有する領域で設定するか、複数の大きさを有する領域で設定するかを選択する手段と、
前記小領域を複数の大きさを有する領域で設定する場合、体積比が０．５近傍であるときには前記領域の一辺の長さを粒子径の０．８５乃至１．７５倍に設定する手段と
を備えることを特徴とする請求項１記載の粒子挙動シミュレーション装置。
【請求項４】
前記領域は正方領域であり、
着目粒子の粒子径の、前記粒子検索手段にて検索された粒子の粒子径に対する粒子径比を算出する手段と、
前記粒子検索手段にて検索された小領域内の全粒子の体積の総和に対する、着目粒子と粒子径が相違する粒子の体積比を算出する手段と、
算出した粒子径比及び体積比に基づいて、小領域を単一の大きさを有する領域で設定するか、複数の大きさを有する領域で設定するかを選択する手段と、
前記小領域を複数の大きさを有する領域で設定する場合、体積比が０．１近傍であるときには前記領域の一辺の長さを粒子径の１．１乃至１．８倍に設定する手段と
を備えることを特徴とする請求項１記載の粒子挙動シミュレーション装置。
【請求項５】
粒子径の相違する粒子間の距離に依存した複数の相互作用力に基づく粒子の挙動を計算する計算対象領域を複数の領域に分割し、計算対象領域内に含まれる粒子の挙動をシミュレートする方法において、
前記計算対象領域内で粒子径が最大である粒子から順次着目粒子とし、該着目粒子を内包する所定の大きさの小領域内で相互に接触している粒子及び接触する可能性のある粒子を検索し、
検索された粒子に関する情報を記憶手段に記憶し、
着目粒子の積算変位を算出し、
積算変位が所定値を越えたか否かを判断し、
所定値を越えたと判断した場合にのみ、粒子の検索を行い、所定値以下であると判断した場合、前記記憶手段から読み出した粒子に関する情報に基づいて粒子の挙動をシミュレートすることを特徴とする粒子挙動シミュレーション方法。
【請求項６】
前記領域は正方領域であり、
着目粒子の粒子径の、検索された粒子の粒子径に対する粒子径比が２．０であり、検索された小領域内の全粒子の体積の総和に対する、着目粒子と粒子径が相違する粒子の体積比が０．０３０乃至０．３３３である場合、前記領域の一辺の長さを粒子径の０．５７５乃至１．４倍に設定することを特徴とする請求項５記載の粒子挙動シミュレーション方法。
【請求項７】
前記領域は正方領域であり、
着目粒子の粒子径の、検索された粒子の粒子径に対する粒子径比を算出し、
検索された小領域内の全粒子の体積の総和に対する、着目粒子と粒子径が相違する粒子の体積比を算出し、
算出した粒子径比及び体積比に基づいて、小領域を単一の大きさを有する領域で設定するか、複数の大きさを有する領域で設定するかを選択し、
前記小領域を複数の大きさを有する領域で設定する場合、体積比が０．５近傍であるときには前記領域の一辺の長さを粒子径の０．８５乃至１．７５倍に設定することを特徴とする請求項５記載の粒子挙動シミュレーション方法。
【請求項８】
前記領域は正方領域であり、
着目粒子の粒子径の、検索された粒子の粒子径に対する粒子径比を算出し、
検索された小領域内の全粒子の体積の総和に対する、着目粒子と粒子径が相違する粒子の体積比を算出し、
算出した粒子径比及び体積比に基づいて、小領域を単一の大きさを有する領域で設定するか、複数の大きさを有する領域で設定するかを選択し、
前記小領域を複数の大きさを有する領域で設定する場合、体積比が０．１近傍であるときには前記領域の一辺の長さを粒子径の１．１乃至１．８倍に設定することを特徴とする請求項５記載の粒子挙動シミュレーション方法。
【請求項９】
粒子径の相違する粒子間の距離に依存した複数の相互作用力に基づく粒子の挙動を計算する計算対象領域を複数の領域に分割し、計算対象領域内に含まれる粒子の挙動をシミュレートするコンピュータで実行することが可能なコンピュータプログラムにおいて、
前記コンピュータを、
前記計算対象領域内で粒子径が最大である粒子から順次着目粒子とし、該着目粒子を内包する所定の大きさの小領域内で相互に接触している粒子及び接触する可能性のある粒子を検索する粒子検索手段、
検索された粒子に関する情報を記憶手段に記憶する手段、
着目粒子の積算変位を算出する手段、
積算変位が所定値を越えたか否かを判断する判断手段、及び
該判断手段で所定値を越えたと判断した場合にのみ、前記粒子検索手段を用い、所定値以下であると判断した場合、前記記憶手段から読み出した粒子に関する情報に基づいて粒子の挙動をシミュレートする手段
として機能させることを特徴とするコンピュータプログラム。
【請求項１０】
前記領域は正方領域であり、
前記コンピュータを、
着目粒子の粒子径の、前記粒子検索手段にて検索された粒子の粒子径に対する粒子径比が２．０であり、前記粒子検索手段にて検索された小領域内の全粒子の体積の総和に対する、着目粒子と粒子径が相違する粒子の体積比が０．０３０乃至０．３３３である場合、前記領域の一辺の長さを粒子径の０．５７５乃至１．４倍に設定する手段
として機能させることを特徴とする請求項９記載のコンピュータプログラム。
【請求項１１】
前記領域は正方領域であり、
前記コンピュータを、
着目粒子の粒子径の、前記粒子検索手段にて検索された粒子の粒子径に対する粒子径比を算出する手段、
前記粒子検索手段にて検索された小領域内の全粒子の体積の総和に対する、着目粒子と粒子径が相違する粒子の体積比を算出する手段、
算出した粒子径比及び体積比に基づいて、小領域を単一の大きさを有する領域で設定するか、複数の大きさを有する領域で設定するかを選択する手段、及び
前記小領域を複数の大きさを有する領域で設定する場合、体積比が０．５近傍であるときには前記領域の一辺の長さを粒子径の０．８５乃至１．７５倍に設定する手段
として機能させることを特徴とする請求項９記載のコンピュータプログラム。
【請求項１２】
前記領域は正方領域であり、
前記コンピュータを、
着目粒子の粒子径の、前記粒子検索手段にて検索された粒子の粒子径に対する粒子径比を算出する手段、
前記粒子検索手段にて検索された小領域内の全粒子の体積の総和に対する、着目粒子と粒子径が相違する粒子の体積比を算出する手段、
算出した粒子径比及び体積比に基づいて、小領域を単一の大きさを有する領域で設定するか、複数の大きさを有する領域で設定するかを選択する手段、及び
前記小領域を複数の大きさを有する領域で設定する場合、体積比が０．１近傍であるときには前記領域の一辺の長さを粒子径の１．１乃至１．８倍に設定する手段
として機能させることを特徴とする請求項９記載のコンピュータプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、粒子径の異なる粒子の挙動をシミュレーションする粒子挙動シミュレーション装置、粒子挙動シミュレーション方法、及びコンピュータプログラムに関し、特に粒子径の相違する粒子間に働く複数の相互作用を考慮する必要のある場合、例えば電子写真式画像形成プロセスにおける現像プロセスでの二成分現像剤の挙動等をシミュレーションする粒子挙動シミュレーション装置、粒子挙動シミュレーション方法、及びコンピュータプログラムに関する。
【背景技術】
【０００２】
近年、コンピュータ技術の急速な進展に伴い、演算処理負荷が過大であると考えられていた粉体、粒体等の粒子の挙動シミュレーション方法が多々実用化されている。例えば個別要素法、又は離散要素法（Discrete Element Method：以下ＤＥＭという）と呼ばれる方法を用いたシミュレーション方法が普及しており、ＤＥＭに基づいた粒子挙動シミュレータを利用した粉体挙動解析が実施される機会が多くなってきた。
【０００３】
しかし、ＤＥＭに基づく粒子挙動シミュレーションは、粒子１個１個を演算単位としていることから演算処理負荷が非常に大きく、解析することが可能な粒子数に上限がある。さらに、例えばレーザプリンタ等における二成分現像剤の挙動をシミュレーションする場合、粒子間接触力以外に、現像剤に作用する磁気力、電気力、粒子間相互作用力等の外力、トナー及びキャリアの粒子径比を考慮する必要が在り、演算処理負荷はさらに増大する。したがって、実装に近い十分な粒子濃度におけるシミュレーションを精度良く実行することが非常に困難であるという問題点があった。
【０００４】
そこで、例えば特許文献１には、粒子間の距離に依存した複数の相互作用、例えば粒子間接触力、磁気力等の夫々に対して有効距離を定め、該有効距離に応じて最適な分割領域の大きさを決定する粒子挙動計算方法が開示されている。特許文献１では、有効距離に応じて最適な分割領域の大きさを決定することから、不要な距離計算を最小限にすることができ、演算処理時間を短縮することが可能となる。
【特許文献１】特開２００５−１２２３５４号公報
【発明の開示】
【発明が解決しようとする課題】
【０００５】
特許文献１では、有効距離の最大値と最小値との間で分割領域の大きさ、すなわち粒子検索範囲を定めていることから、所定の相互作用については不要な距離計算を省略することができる。しかし、すべての相互作用について適切な粒子検索範囲を特定することは困難であり、所定の相互作用については不要な距離計算を実行する必要も残されている。
【０００６】
また、いずれの粒子検索範囲が最適であるのかは、シミュレーション演算の結果に基づいて判断するしかなく、演算処理時間の短縮効果は確実に得ることはできるものの、最小限であるか否かについては何等保証がない。粒子検索範囲を最適化するためには、結局分割されたセル（領域）の大きさを変動して複数回シミュレーション演算する必要が生じ、トータルのシミュレーション演算時間を大きく削減することは困難であるのが現状である。
【０００７】
さらに、大小２種類の径を有する粒子が混在する場合、粒子が混在する空間における粒子濃度、粒子径比によっても、有効距離は大きく変動する。すなわち、粒子径比が大きい場合、一の粒子検索範囲に対してシミュレーション演算をした場合であっても不要な距離計算が必ず発生することから、大きさの異なる複数の粒子検索範囲を用いてシミュレーション演算する方が、却って演算処理効率が高くなり演算処理時間が短くなる場合も生じ得る。また、粒子検索範囲の大きさを変えずにシミュレーション演算する場合であっても、混在する粒子の体積濃度に応じて粒子検索範囲の大きさを最適化する必要がある。
【０００８】
本発明は斯かる事情に鑑みてなされたものであり、ＤＥＭを用いて粉体の挙動をシミュレーションする場合、粒子径比及び粒子濃度に応じて、粒子検索範囲を最適化してシミュレーションすることにより演算処理負荷を軽減して高速シミュレーションを実現する粒子挙動シミュレーション装置、粒子挙動シミュレーション方法、及びコンピュータプログラムを提供することを目的とする。
【課題を解決するための手段】
【０００９】
上記目的を達成するために第１発明に係る粒子挙動シミュレーション装置は、粒子径の相違する粒子間の距離に依存した複数の相互作用力に基づく粒子の挙動を計算する計算対象領域を複数の領域に分割し、計算対象領域内に含まれる粒子の挙動をシミュレートする装置において、前記計算対象領域内で粒子径が最大である粒子から順次着目粒子とし、該着目粒子を内包する所定の大きさの小領域内で相互に接触している粒子及び接触する可能性のある粒子を検索する粒子検索手段と、検索された粒子に関する情報を記憶手段に記憶する手段と、着目粒子の積算変位を算出する手段と、積算変位が所定値を越えたか否かを判断する判断手段とを備え、該判断手段で所定値を越えたと判断した場合にのみ、前記粒子検索手段を用い、所定値以下であると判断した場合、前記記憶手段から読み出した粒子に関する情報に基づいて粒子の挙動をシミュレートするようにしてあることを特徴とする。
【００１０】
また、第２発明に係る粒子挙動シミュレーション装置は、第１発明において、前記領域は正方領域であり、着目粒子の粒子径の、前記粒子検索手段にて検索された粒子の粒子径に対する粒子径比が２．０であり、前記粒子検索手段にて検索された小領域内の全粒子の体積の総和に対する、着目粒子と粒子径が相違する粒子の体積比が０．０３０乃至０．３３３である場合、前記領域の一辺の長さを粒子径の０．５７５乃至１．４倍に設定する手段を備えることを特徴とする。
【００１１】
また、第３発明に係る粒子挙動シミュレーション装置は、第１発明において、前記領域は正方領域であり、着目粒子の粒子径の、前記粒子検索手段にて検索された粒子の粒子径に対する粒子径比を算出する手段と、前記粒子検索手段にて検索された小領域内の全粒子の体積の総和に対する、着目粒子と粒子径が相違する粒子の体積比を算出する手段と、算出した粒子径比及び体積比に基づいて、小領域を単一の大きさを有する領域で設定するか、複数の大きさを有する領域で設定するかを選択する手段と、前記小領域を複数の大きさを有する領域で設定する場合、体積比が０．５近傍であるときには前記領域の一辺の長さを粒子径の０．８５乃至１．７５倍に設定する手段とを備えることを特徴とする。
【００１２】
また、第４発明に係る粒子挙動シミュレーション装置は、第１発明において、前記領域は正方領域であり、着目粒子の粒子径の、前記粒子検索手段にて検索された粒子の粒子径に対する粒子径比を算出する手段と、前記粒子検索手段にて検索された小領域内の全粒子の体積の総和に対する、着目粒子と粒子径が相違する粒子の体積比を算出する手段と、算出した粒子径比及び体積比に基づいて、小領域を単一の大きさを有する領域で設定するか、複数の大きさを有する領域で設定するかを選択する手段と、前記小領域を複数の大きさを有する領域で設定する場合、体積比が０．１近傍であるときには前記領域の一辺の長さを粒子径の１．１乃至１．８倍に設定する手段とを備えることを特徴とする。
【００１３】
また、第５発明に係る粒子挙動シミュレーション方法は、粒子径の相違する粒子間の距離に依存した複数の相互作用力に基づく粒子の挙動を計算する計算対象領域を複数の領域に分割し、計算対象領域内に含まれる粒子の挙動をシミュレートする方法において、前記計算対象領域内で粒子径が最大である粒子から順次着目粒子とし、該着目粒子を内包する所定の大きさの小領域内で相互に接触している粒子及び接触する可能性のある粒子を検索し、検索された粒子に関する情報を記憶手段に記憶し、着目粒子の積算変位を算出し、積算変位が所定値を越えたか否かを判断し、所定値を越えたと判断した場合にのみ、粒子の検索を行い、所定値以下であると判断した場合、前記記憶手段から読み出した粒子に関する情報に基づいて粒子の挙動をシミュレートすることを特徴とする。
【００１４】
また、第６発明に係る粒子挙動シミュレーション方法は、第５発明において、前記領域は正方領域であり、着目粒子の粒子径の、検索された粒子の粒子径に対する粒子径比が２．０であり、検索された小領域内の全粒子の体積の総和に対する、着目粒子と粒子径が相違する粒子の体積比が０．０３０乃至０．３３３である場合、前記領域の一辺の長さを粒子径の０．５７５乃至１．４倍に設定することを特徴とする。
【００１５】
また、第７発明に係る粒子挙動シミュレーション方法は、第５発明において、前記領域は正方領域であり、着目粒子の粒子径の、検索された粒子の粒子径に対する粒子径比を算出し、検索された小領域内の全粒子の体積の総和に対する、着目粒子と粒子径が相違する粒子の体積比を算出し、算出した粒子径比及び体積比に基づいて、小領域を単一の大きさを有する領域で設定するか、複数の大きさを有する領域で設定するかを選択し、前記小領域を複数の大きさを有する領域で設定する場合、体積比が０．５近傍であるときには前記領域の一辺の長さを粒子径の０．８５乃至１．７５倍に設定することを特徴とする。
【００１６】
また、第８発明に係る粒子挙動シミュレーション方法は、第５発明において、前記領域は正方領域であり、着目粒子の粒子径の、検索された粒子の粒子径に対する粒子径比を算出し、検索された小領域内の全粒子の体積の総和に対する、着目粒子と粒子径が相違する粒子の体積比を算出し、算出した粒子径比及び体積比に基づいて、小領域を単一の大きさを有する領域で設定するか、複数の大きさを有する領域で設定するかを選択し、前記小領域を複数の大きさを有する領域で設定する場合、体積比が０．１近傍であるときには前記領域の一辺の長さを粒子径の１．１乃至１．８倍に設定することを特徴とする。
【００１７】
また、第９発明に係るコンピュータプログラムは、粒子径の相違する粒子間の距離に依存した複数の相互作用力に基づく粒子の挙動を計算する計算対象領域を複数の領域に分割し、計算対象領域内に含まれる粒子の挙動をシミュレートするコンピュータで実行することが可能なコンピュータプログラムにおいて、前記コンピュータを、前記計算対象領域内で粒子径が最大である粒子から順次着目粒子とし、該着目粒子を内包する所定の大きさの小領域内で相互に接触している粒子及び接触する可能性のある粒子を検索する粒子検索手段、検索された粒子に関する情報を記憶手段に記憶する手段、着目粒子の積算変位を算出する手段、積算変位が所定値を越えたか否かを判断する判断手段、及び該判断手段で所定値を越えたと判断した場合にのみ、前記粒子検索手段を用い、所定値以下であると判断した場合、前記記憶手段から読み出した粒子に関する情報に基づいて粒子の挙動をシミュレートする手段として機能させることを特徴とする。
【００１８】
また、第１０発明に係るコンピュータプログラムは、第９発明において、前記領域は正方領域であり、前記コンピュータを、着目粒子の粒子径の、前記粒子検索手段にて検索された粒子の粒子径に対する粒子径比が２．０であり、前記粒子検索手段にて検索された小領域内の全粒子の体積の総和に対する、着目粒子と粒子径が相違する粒子の体積比が０．０３０乃至０．３３３である場合、前記領域の一辺の長さを粒子径の０．５７５乃至１．４倍に設定する手段として機能させることを特徴とする。
【００１９】
また、第１１発明に係るコンピュータプログラムは、第９発明において、前記領域は正方領域であり、前記コンピュータを、着目粒子の粒子径の、前記粒子検索手段にて検索された粒子の粒子径に対する粒子径比を算出する手段、前記粒子検索手段にて検索された小領域内の全粒子の体積の総和に対する、着目粒子と粒子径が相違する粒子の体積比を算出する手段、算出した粒子径比及び体積比に基づいて、小領域を単一の大きさを有する領域で設定するか、複数の大きさを有する領域で設定するかを選択する手段、及び前記小領域を複数の大きさを有する領域で設定する場合、体積比が０．５近傍であるときには前記領域の一辺の長さを粒子径の０．８５乃至１．７５倍に設定する手段として機能させることを特徴とする。
【００２０】
また、第１２発明に係るコンピュータプログラムは、第９発明において、前記領域は正方領域であり、前記コンピュータを、着目粒子の粒子径の、前記粒子検索手段にて検索された粒子の粒子径に対する粒子径比を算出する手段、前記粒子検索手段にて検索された小領域内の全粒子の体積の総和に対する、着目粒子と粒子径が相違する粒子の体積比を算出する手段、算出した粒子径比及び体積比に基づいて、小領域を単一の大きさを有する領域で設定するか、複数の大きさを有する領域で設定するかを選択する手段、及び前記小領域を複数の大きさを有する領域で設定する場合、体積比が０．１近傍であるときには前記領域の一辺の長さを粒子径の１．１乃至１．８倍に設定する手段として機能させることを特徴とする。
【００２１】
第１発明、第５発明、及び第９発明では、粒子径の相違する粒子間の距離に依存した複数の相互作用力に基づく粒子の挙動を計算する計算対象領域を複数の領域に分割し、計算対象領域内に含まれる粒子の挙動をシミュレートする。計算対象領域内で粒子径が最大である粒子から順次着目粒子とし、該着目粒子を内包する所定の大きさの小領域内で相互に接触している粒子及び接触する可能性のある粒子を検索し、検索された粒子に関する情報を記憶手段に記憶する。着目粒子の積算変位を算出し、積算変位が所定値を越えた場合にのみ粒子の検索を行い、所定値以下である場合、記憶手段から読み出した粒子に関する情報に基づいて粒子の挙動をシミュレートする。これにより、最大径を有する粒子から順に該粒子径を基準とした粒子検索範囲内にて接触粒子を検索し、移動量が所定値、例えば粒子径の４％を越えた場合にのみ再度接触粒子を検索するようにすることで、接触粒子の検索処理回数を大きく削減することができ、粒子の挙動シミュレーションに要する演算処理時間を大幅に短縮することが可能となる。なお、粒子の運動状態、サンプリング時間間隔等により、再度接触粒子を検索するか否かの判断基準となる移動距離が変動することは言うまでも無い。
【００２２】
第２発明、第６発明、及び第１０発明では、領域は正方領域であり、着目粒子の粒子径の、検索された粒子の粒子径に対する粒子径比が２．０であり、検索された小領域内の全粒子の体積の総和に対する、着目粒子と粒子径が相違する粒子の体積比が０．０３０乃至０．３３３である場合、領域の一辺の長さを粒子径の０．５７５乃至１．４倍に設定する。粒子径比が２．０で、体積比（粒子濃度）が０．０３０乃至０．３３３である場合には、セル（領域）の一辺の長さを粒子径の０．５７５乃至１．４倍に設定したときに、粒子の挙動シミュレーションに要する演算処理時間が最短になることが実験的に確認されている。
【００２３】
第３発明、第４発明、第７発明、第８発明、第１１発明及び第１２発明では、領域は正方領域であり、着目粒子の粒子径の、検索された粒子の粒子径に対する粒子径比を算出し、検索された小領域内の全粒子の体積の総和に対する、着目粒子と粒子径が相違する粒子の体積比を算出する。算出した粒子径比及び体積比に基づいて、小領域を単一の大きさを有する領域で設定するか、複数の大きさを有する領域で設定するかを選択する。小領域を複数の大きさを有する領域で設定する場合、体積比が０．５近傍であるときには領域の一辺の長さを粒子径の０．８５乃至１．７５倍に設定する。また、体積比が０．１近傍であるときには領域の一辺の長さを粒子径の１．１乃至１．８倍に設定する。
【００２４】
これにより、粒子径比及び体積比に応じてセル（領域）の大きさを単一とするか変動させるかを選択することにより、より適切なセル（領域）に基づく小領域にて粒子検索を行うことができ、全体としてシミュレーション演算時間を短縮することが可能となる。また、体積比が０．５近傍であるときには領域の一辺の長さを粒子径の０．８５乃至１．７５倍に、体積比が０．１近傍であるときには領域の一辺の長さを粒子径の１．１乃至１．８倍に、それぞれセル（領域）の大きさを設定することで、粒子の挙動シミュレーションに要する演算処理時間が最短になることが実験的に確認されている。
【発明の効果】
【００２５】
第１発明、第５発明、及び第９発明によれば、最大径を有する粒子から順に該粒子径を基準とした粒子検索範囲内にて接触粒子を検索し、移動量が所定値、例えば粒子径の４％を越えた場合にのみ再度接触粒子を検索するようにすることで、接触粒子の検索処理回数を大きく削減することができ、粒子の挙動シミュレーションに要する演算処理時間を大幅に短縮することが可能となる。なお、粒子の運動状態、サンプリング時間間隔等により、再度接触粒子を検索するか否かの判断基準となる移動距離が変動することは言うまでも無い。
【００２６】
第２発明、第６発明、及び第１０発明によれば、粒子径比が２．０であり、体積比が０．０３０乃至０．３３３である場合、領域の一辺の長さを粒子径の０．５７５乃至１．４倍に設定することにより、粒子の挙動シミュレーションに要する演算処理時間が最短にすることが可能となる。
【００２７】
第３発明、第４発明、第７発明、第８発明、第１１発明及び第１２発明によれば、粒子径比及び体積比に応じてセル（領域）の大きさを単一とするか変動させるかを選択することにより、より適切なセル（領域）に基づく小領域にて粒子検索を行うことができ、全体としてシミュレーション演算時間を短縮することが可能となる。また、体積比が０．５近傍であるときには領域の一辺の長さを粒子径の０．８５乃至１．７５倍に、体積比が０．１近傍であるときには領域の一辺の長さを粒子径の１．１乃至１．８倍に、それぞれセル（領域）の大きさを設定することにより、粒子の挙動シミュレーションに要する演算処理時間が最短にすることが可能となる。
【発明を実施するための最良の形態】
【００２８】
以下、本発明の実施の形態に係る粒子挙動シミュレーション装置について図面に基づいて具体的に説明する。
【００２９】
（実施の形態１）
図１は、本発明の実施の形態１に係る粒子挙動シミュレーション装置１の構成を示すブロック図である。図１において、粒子挙動シミュレーション装置１は、少なくとも、ＣＰＵ（中央演算装置）１１、補助記憶手段１２、ＲＡＭ１３、記憶手段１４、通信手段１５、入力手段１６、表示手段１７、出力手段１８、及び上述したハードウェアを接続する内部バス１９で構成されている。
【００３０】
ＣＰＵ１１は、内部バス１９を介して粒子挙動シミュレーション装置１の上述したようなハードウェア各部と接続されており、上述したハードウェア各部を制御するとともに、ＲＡＭ１３に記憶されているコンピュータプログラム３に従って、種々のソフトウェア的機能を実行する。ＲＡＭ１３は、ＳＲＡＭ、フラッシュメモリ等で構成され、コンピュータプログラム（ロードモジュール）、該コンピュータプログラムの実行時に発生する一時的なデータ等を記憶する。
【００３１】
記憶手段１４は、内蔵される固定型記憶装置（ハードディスク）、ＲＯＭ等の他、ＤＶＤ、ＣＤ−ＲＯＭ等の可搬型記録媒体２で構成されている。記憶手段１４に記憶されているコンピュータプログラム３は、プログラム及びデータ等の情報を記録したＣＤ−ＲＯＭ等の可搬型記録媒体２から、補助記憶手段１２によりダウンロードされ、実行時には記憶手段１４からＲＡＭ１３へ展開して実行される。
【００３２】
通信手段１５は内部バス１９に接続されており、インターネット、ＬＡＮ、ＷＡＮ等の外部のネットワーク網に接続されることにより、外部のコンピュータとデータ送受信を行うことが可能となっている。したがって、複数の外部コンピュータと並列処理を実行することにより、さらなる演算時間の短縮が可能となる。
【００３３】
入力手段１６は、キーボード及びマウス等のデータ入力媒体であり、表示手段１７は、ＣＲＴモニタ、ＬＣＤ等の表示装置である。出力手段１８は、レーザプリンタ、ドットプリンタ等の印刷装置等である。
【００３４】
以下、本実施の形態１で用いるＤＥＭについて説明する。ＤＥＭは、粉体を形成する各粒子に作用する力を全て算出し、算出した粒子に作用する力による各粒子の運動方程式を逐次解くことで、粒体挙動を求める方法である。
【００３５】
粒子に作用する力としては、重力のような外力のみではなく、壁と粒子との接触及び粒子間の接触による接触力も含まれる。粒子に作用する力の大きさは、法線方向の速度及び粒子の接触状態により決定される。各粒子の接触状態を計算するためには、各粒子間の距離計算を実施する必要がある。全ての粒子間で距離計算を行うと、粒子数がｎ（ｎは自然数）である場合、ｎ（ｎ−１）／２回の計算が必要となり、粒子数ｎが大きくなった場合には計算量が膨大になるという問題点があった。
【００３６】
そこで、距離計算の対象となる小領域を粒子ごとに変動させる。すなわち、接触判定（距離計算）を実施する粒子を、着目粒子の粒子径（粒子の直径）により特定される小領域と該小領域内に存在する粒子に制限する。図２は、ＤＥＭによる接触判定対象となる粒子限定方法に一例を示す図である。
【００３７】
図２の例では、着目粒子２１を含むセル２４及びその周辺の８セルを含む領域を小領域２５としており、小領域２５に含まれる粒子２２を距離計算の対象とする。小領域２５に含まれていない粒子２３は、着目粒子２１と接触する可能性がないものと判断し、距離計算の対象から除外される。
【００３８】
一方、電子写真における現像剤挙動のシミュレーション演算を実行する場合、上述のような粒子間接触により作用する力だけではなく、磁気的な吸引力、静電気力、ファンデルワース力等も考慮して粒子の挙動をシミュレーションする必要がある。例えば磁気的な吸引力は、磁場中で着目粒子２１が他の粒子又はマグネットローラからの磁界により受ける磁気力である。
【００３９】
また、静電気力は、現像電界、静電潜像から発生する電場による静電気力だけではなく、粒子間の接触、摩擦等により帯びた電荷により発生する粒子間力も存在する。例えばトナー粒子とキャリア粒子との間には静電気的引力が、トナー粒子間には静電気的斥力が発生し、クーロンの電荷式によりその大きさを求めることができる。さらに、ファンデルワース力は、粒子径の相違するトナー粒子とキャリア粒子との間に作用する普遍的な近接力である。
【００４０】
図３及び図４は、本発明の実施の形態１に係る粒子挙動シミュレーション装置１のＣＰＵ１１の粒子挙動のシミュレート処理の手順を示すフローチャートである。粒子挙動シミュレーション装置１のＣＰＵ１１は、まず計算に必要な各種物理パラメータ、粒子の初期配置等の計算条件を取得し（ステップＳ３０１）、シミュレーションの対象となる計算領域を粒子の配置等に応じて適切な大きさのセル（領域）に分割する（ステップＳ３０２）。ＣＰＵ１１は、存在する粒子の中で最大径を有する粒子を着目粒子として設定し（ステップＳ３０３）、着目粒子の粒子径に基づいて粒子検索範囲である小領域を設定する（ステップＳ３０４）。ＣＰＵ１１は、設定された小領域内で着目粒子と接触している粒子、又は接触するおそれがある粒子を検索し（ステップＳ３０５）、検索された粒子に関する情報（位置、粒子径等）を記憶する（ステップＳ３０６）。
【００４１】
ＣＰＵ１１は、計算領域に存在する全ての粒子について粒子検索処理が終了したか否かを判断し（ステップＳ３０７）、ＣＰＵ１１が終了していないと判断した場合（ステップＳ３０７：ＮＯ）、ＣＰＵ１１は、次に粒子径の大きい粒子を着目粒子として設定し（ステップＳ３０８）、処理をステップＳ３０４へ戻して、上述した処理を繰り返す。ＣＰＵ１１が終了したと判断した場合（ステップＳ３０７：ＹＥＳ）、ＣＰＵ１１は、記憶されている粒子ごと（着目粒子含む）に作用する力等を算出し（ステップＳ３０９）、記憶されている全ての粒子に作用する力を算出したか否かを判断する（ステップＳ３１０）。
【００４２】
ＣＰＵ１１が、未算出である粒子が存在すると判断した場合（ステップＳ３１０：ＮＯ）、ＣＰＵ１１は、処理をステップＳ３０９へ戻し、上述した粒子ごとに作用する力を算出する。ＣＰＵ１１が、全ての粒子に作用する力を算出したと判断した場合（ステップＳ３１０：ＹＥＳ）、ＣＰＵ１１は、各粒子の運動方程式を解くことにより、粒子ごとの加速度、速度及び変位を算出し（ステップＳ３１１）、それぞれの粒子位置を更新する（ステップＳ３１２）。
【００４３】
ＣＰＵ１１は、シミュレート処理を終了するか否かを判断し（ステップＳ３１３）、ＣＰＵ１１が、シミュレート処理を終了すると判断した場合（ステップＳ３１３：ＹＥＳ）、ＣＰＵ１１は、シミュレート処理を終了する。終了条件は特に限定されるものではなく、例えばシミュレートする期間が経過したか否かにより終了するか否かを判断する。
【００４４】
ＣＰＵ１１が、シミュレート処理を終了しないと判断した場合（ステップＳ３１３：ＮＯ）、ＣＰＵ１１は、シミュレート処理を再実行する場合に粒子検索処理を再度実行するか否かを判断する。すなわち、ＣＰＵ１１は、着目粒子の変位を積算して初期位置からの積算変位を算出し（ステップＳ３１４）、積算変位が所定値を越えたか否かを判断する（ステップＳ３１５）。ＣＰＵ１１が、積算変位が所定値以下であると判断した場合（ステップＳ３１５：ＮＯ）、ＣＰＵ１１は、記憶してある粒子に関する情報を読み出して、処理をステップＳ３０９へ戻して、上述した処理を繰り返す。ＣＰＵ１１が、積算変位が所定値を越えたと判断した場合（ステップＳ３１５：ＹＥＳ）、ＣＰＵ１１は、処理をステップＳ３０３へ戻し、上述した処理を繰り返す。
【００４５】
すなわち、着目粒子が所定値より大きく移動した場合にのみ粒子検索処理を再度実行し、着目粒子が所定値よりも移動していない場合には、粒子検索処理を再度実行する必要が無い。したがって、粒子検索処理を実行しない分だけ演算処理負荷を軽減することができ、シミュレーション演算の実行時間を大きく短縮することが可能となる。
【００４６】
着目粒子に対して接触する粒子の検索処理は、以下の手順で実行する。説明を簡単にするために、まず粒子径が単一である場合の検索処理の手順について説明する。
【００４７】
一般に小領域は、二次元では正方形状であり、三次元では立方体である。小領域の一辺に含まれるセル数をｎs とした場合、三次元モデルでは、平均検索セル数ｎscは（数１）のように領域の一辺に含まれるセル数ｎs の三乗となる。
【００４８】
ｎsc＝ｎs3   ・・・  （数１）
【００４９】
一方、セル１個当たりの一辺の長さをｒ、検索対象範囲を定める係数をλとした場合、検索対象となる小領域の体積Ｖcは、ｎs・λ・ｒの三乗となる。検索対象となる小領域内に存在する粒子数ｎc は（数２）で求めることができる。
【００５０】
ｎc  ＝  ｎ・Ｖc ／Ｖ  ・・・  （数２）
【００５１】
したがって、検索対象となる小領域ごとの粒子間の接触判定回数の平均値ｎccは、（数３）により求めることができる。
【００５２】
ｎcc  ＝  （ｎc −１）／２  ・・・  （数３）
【００５３】
よって、粒子検索の計算負荷をＫscとし、接触判定の計算負荷をＫccとした場合、粒子径が単一である場合の検索対象となる最適な小領域の一辺の長さＬpdは、（数４）により算出することができる。もちろん、最適な小領域の大きさを求める手段は、特にこれに限定されるものではない。
【００５４】
Ｌpd  ＝  Ｋsc・ｎsc  ＋  Ｋcc・ｎcc
＝  Ｋsc・ｎs3   ＋  Ｋcc・（ｎ・Ｖc ／Ｖ−１）／２  ・・・  （数４）
【００５５】
図５は、粒子径が単一である場合のセルの大きさと接触粒子数との関係を示す模式図である。図５（ａ）は着目粒子２１の粒子径に対して分割したセル２４の大きさが大きい場合の状態を示す図を、図５（ｂ）は着目粒子２１の粒子径に対して分割したセル２４の大きさが小さい場合の状態を示す図を、それぞれ示している。図５（ａ）に示すように、着目粒子２１の粒子径に対してセル２４の大きさが大きい場合、検索対象となる小領域２５に含まれるセル２４の数は少なくなり、一の小領域で検索される粒子の数は多くなる。一方、図５（ｂ）に示すように、着目粒子２１の粒子径に対してセル２４の大きさが小さい場合、検索対象となる小領域２５に含まれるセル２４の数は多くなり、一の小領域で検索される粒子の数が少なくなる。したがって、シミュレーション演算時間を短縮すべく、演算処理負荷が比較的大きい粒子検索処理を少しでも軽減するためには、着目粒子２１の粒子径に対してセル２４の大きさが大きい方が好ましいことがわかる。
【００５６】
実際には、粒子径が相違する粒子が混在していることから、検索対象となる小領域の大きさを、最大径を有する粒子２１を含むセル２４の大きさに基づいて特定すれば最も演算処理負荷を軽減することができる。図６は、検索対象となる小領域２５を粒子径に基づいて定める方法を示す図である。着目粒子２１の直径をｒ１とし、他の粒子の直径をｒ２とし、最大径を有する粒子の直径をｒmax とした場合、（数５）により検索対象となる小領域の一辺の長さＬs を決定する。
【００５７】
Ｌs   ＝  ｒｉ±ｒmax   ・・・  （数５）
ただし、ｉは自然数
【００５８】
セル２４の大きさは、着目粒子２１の粒子径によって一定の大きさに特定されていることから、着目粒子２１の直径の大小に応じて検索対象となる小領域２５に含まれるセル２４、２４、・・・の数が変動する。図６の例では、小領域６１は、着目粒子２１が大きい粒子径を有する粒子である場合に特定される小領域を示しており、小領域６２は、着目粒子が小さい粒子径を有する粒子である場合に特定される小領域を示している。すなわち、（数５）からも明らかなように、着目粒子２１が大きい粒子径を有する粒子である場合、接触粒子の検索対象となる小領域６１がより広範になる。
【００５９】
接触粒子の検索対象となる小領域６１が広範となる順に粒子の検索対象範囲となる小領域を特定していくことにより、計算領域に含まれる小領域の数が最小となることから、演算処理負荷が比較的大きい粒子検索処理を少しでも軽減することができ、シミュレーション演算時間を短縮することが可能となる。
【００６０】
図７は、本実施の形態１に係る粒子挙動シミュレーション方法において、１セル当たりの粒子数に対するシミュレーション時間の変動の度合を示す図である。図７では、横軸に１セル当たりに含まれている粒子の数ｎを示しており、縦軸に相互に接触する粒子を検索する粒子検索処理の時間を、最短の処理時間に対する比率Ｒで示している。なお、粒子検索処理のシミュレーション演算は、ＣＰＵとしてＩＢＭ社製のパワーピーシー（ＰｏｗｅｒＰＣ）９７０（Ｒ）の１．６ＧＨｚを使用し、メモリを２ＧＢ、コンパイラとしてＩＢＭ社製の「エックスエルフォートラン（XLFortran）バージョン９．１」を用い、粒子径比及び１セル当たりの粒子数を変動させて実施した。
【００６１】
図７では、粒子径の異なる粒子が混在する場合に、粒子径比の相違により粒子検索処理に要する時間が変動するか否かを確認すべく、粒子径比が２．０（□印）、４．０（○印）、６．０（△印）、８．０（▽印）、１０．０（×印）の場合の粒子検索処理に要する時間をプロットしている。図７の結果から明らかなように、粒子検索処理に要する時間の長短は、粒子径比に依存することなく、むしろ１セル当たりに含まれている粒子の数ｎに依存していることがわかる。
【００６２】
したがって、粒子検索処理に要する時間が最短である時間から５％以内の変動時間幅では、１セル当たりの粒子数が１．０乃至５．０個であることを確認することができる。これは、セルが正方領域であり、粒子径比を２．０、体積比を０．０３０乃至０．３３３とした場合、セルの一辺の長さが粒子径（最大径を有する粒子の直径）の０．５７５乃至１．４倍となることに相当する。セルを斯かる範囲の大きさとして粒子検索対象となる小領域を設定することにより、シミュレーション演算時間を最短にすることが可能となる。
【００６３】
（実施の形態２）
以下、本発明の実施の形態２に係る粒子挙動シミュレーション装置１について図面を参照しながら具体的に説明する。実施の形態２に係る粒子挙動シミュレーション装置１の構成は実施の形態１と同様であることから、同一の符号を付することにより詳細な説明を省略する。本実施の形態２は、粒子検索対象となる小領域の大きさを、混在する粒子の粒子径比、及び混在する状態での体積比に基づいて変更する点で実施の形態１と相違する。
【００６４】
混在する粒子の粒子径比は、検索された粒子の粒子径の、着目粒子の粒子径に対する粒子径比として算出する。例えば粒子径がｒ１とｒ２との２種類（ｒ１＞ｒ２）の粒子が混在している場合、着目粒子を粒子径ｒ１の粒子としたときには、粒子径ｒ２の粒子の粒子径比ｒ１／ｒ２を採用する。
【００６５】
また、体積比は、一の小領域ごとに、含まれる全粒子の体積の総和に対する、着目粒子と粒子径が相違する、すなわち着目粒子よりも粒子径が小さい粒子の体積比（以下、小粒子体積比という）として算出する。例えば粒子径がｒ１とｒ２との２種類（ｒ１＞ｒ２）の粒子が混在している場合、着目粒子を粒子径ｒ１の粒子としたときには、粒子径ｒ２の粒子の体積Ｖ２の、粒子径ｒ１の着目粒子の体積Ｖ１と粒子径ｒ２の粒子の体積Ｖ２との和に対する比Ｖ２／（Ｖ１＋Ｖ２）を小粒子体積比として採用する。
【００６６】
図８は、セルと検索対象範囲である小領域との関係を模式的に示す図である。図８（ａ）は、実施の形態１で示す一の大きさを有するセルを用いた場合を示しており、粒子径が単一である場合に最も効率よく粒子検索を行うことができる小領域を特定することができる。しかし、実際には図８（ｂ）のように粒子径が異なる粒子が混在しており、均等に混在している場合には一の大きさを有するセルを用いても効率よく粒子検索を行うことができる小領域を特定することができる場合も生じ得るが、混在する度合が変動する以上、一の大きさを有するセルを用いる方法では最適化が困難である。
【００６７】
そこで、図８（ｂ）に示すように、粒子径が大きい粒子に対する大きさのセルと、粒子径が小さい粒子に対する大きさのセルとの２種類を併用する。実施の形態１でも説明したように、着目粒子の粒子径に対してセルの大きさが大きい場合、検索対象となる小領域に含まれるセルの数は少なくなり、一の小領域で検索される粒子の数は多くなる。一方、着目粒子の粒子径に対してセルの大きさが小さい場合、検索対象となる小領域に含まれるセルの数は多くなり、一の小領域で検索される粒子の数が少なくなる。したがって、シミュレーション演算時間を短縮すべく、演算処理負荷が比較的大きい粒子検索処理を少しでも軽減するためには、着目粒子の粒子径に対してセルの大きさが大きい方が好ましい。
【００６８】
しかし、着目粒子の粒子径に対してセルの大きさが大きい場合であっても、特定のセルには着目粒子がほとんど存在せず、粒子径の小さい粒子のみが存在するに等しい分布状態となっているセルも存在する。例えばセル８１には、着目粒子が中心として存在しているが、セル８２には、着目粒子よりも粒子径の小さい粒子で大部分が占められている。
【００６９】
この場合、着目粒子に基づいて定まる小領域を用いるよりも、粒子径の小さい粒子に基づいて小領域を定めて粒子検索を行った方が、検索効率が高まる。したがって、粒子径の小さい粒子の体積濃度に基づいて、実施の形態１と同様に一の大きさのセルのみに基づいて小領域を特定するか、複数の種類のセルを用いて小領域を特定するか、選択することにより、シミュレーション演算効率をさらに高めることができ、演算処理時間をより短縮することが可能となる。
【００７０】
図９は、本実施の形態２に係る粒子挙動シミュレーション方法において、１セル当たりの粒子数に対するシミュレーション時間の変動の度合を示す図である。図９では、横軸に１セル当たりに含まれている粒子の数ｎを示しており、縦軸に相互に接触する粒子を検索する粒子検索処理の時間を、最短の処理時間に対する比率Ｒで示している。なお、粒子検索処理のシミュレーション演算は、ＣＰＵとしてＩＢＭ社製のパワーピーシー（ＰｏｗｅｒＰＣ）９７０（Ｒ）の１．６ＧＨｚを使用し、メモリを２ＧＢ、コンパイラとしてＩＢＭ社製の「エックスエルフォートラン（XLFortran）バージョン９．１」を用い、粒子径比及び１セル当たりの粒子数を変動させて実施した。
【００７１】
図９では、粒子径の異なる粒子が混在する場合に、粒子径比の相違により粒子検索処理に要する時間が変動するか否かを確認すべく、粒子径比が２．０（□印）、４．０（○印）、６．０（△印）、８．０（▽印）、１０．０（×印）の場合の粒子検索処理に要する時間をプロットしている。図９の結果から明らかなように、粒子検索処理の時間比率Ｒは、Ｒが１．３よりも小さい部分では、粒子径比が相違した場合であっても略一致しているのに対し、Ｒが１．３よりも大きい部分では、粒子径比の相違により若干のばらつきが見られる。
【００７２】
これは、粒子検索処理を１．３倍以上高速化する場合には、単一の大きさのセルを用いる粒子検索処理では粒子径比の相違により演算処理効率が低下することを示しており、粒子検索処理を１．３倍以上高速化する場合には、大きさの異なる複数のセルを用いる粒子検索処理を行った方が、演算処理効率がより高まることを示唆している。図１０は、粒子径比及び小粒子体積比に対する粒子検索処理のシミュレーション時間の変動の度合を示す図である。なお、シミュレーション演算は、ＣＰＵとしてＩＢＭ社製のパワーピーシー（ＰｏｗｅｒＰＣ）９７０（Ｒ）の１．６ＧＨｚを使用し、メモリを２ＧＢ、コンパイラとしてＩＢＭ社製の「エックスエルフォートラン（XLFortran）バージョン９．１」を用い、粒子径比及び小粒子体積比を変動させて実施した。
【００７３】
図１０では、粒子径の異なる粒子が混在する場合に、粒子の混在する密度、例えば粒子径の小さい粒子が存在する比率である小粒子体積比の相違により粒子検索処理に要する時間が変動するか否かを確認すべく、粒子径比が２．０（□印）、４．０（○印）、６．０（△印）、８．０（▽印）、１０．０（×印）の場合の粒子検索処理に要する時間比率Ｒをプロットしている。粒子検索処理の時間比率Ｒが１．３よりも小さい部分１０１では、実施の形態１と同様に、単一のセルの大きさに基づいて小領域を特定して粒子検索処理を実行した場合と、セルの大きさを変動させて小領域を特定して粒子検索処理を実行した場合とで、粒子検索処理に要する時間に差が生じない。
【００７４】
一方、粒子検索処理の時間比率Ｒが１．３よりも大きい部分１０２では、粒子径比が相違した場合には、小粒子体積比の大小により粒子検索処理の時間比率Ｒが大きく変動する。したがって、図１０の例では、粒子径比が２．０である場合、小粒子体積比に応じてセルの大きさ、ひいては小領域の大きさを設定することにより、単一のセルの大きさに基づいて小領域を特定して粒子検索処理を実行した場合よりも、大きく粒子検索処理を高速化することができ、シミュレーション演算時間をより短縮することができる。
【００７５】
図１１は、小粒子体積比と粒子検索処理の時間比率Ｒとの関係を示す図である。曲線１１１は、小粒子体積比が０．５である場合の、曲線１１２は、小粒子体積比が０．０９１である場合の、それぞれ１セル当たりの粒子数に対応した粒子検索処理の時間比率Ｒを示している。なお、粒子検索処理のシミュレーション演算は、ＣＰＵとしてＩＢＭ社製のパワーピーシー（ＰｏｗｅｒＰＣ）９７０（Ｒ）の１．６ＧＨｚを使用し、メモリを２ＧＢ、コンパイラとしてＩＢＭ社製の「エックスエルフォートラン（XLFortran）バージョン９．１」を用い、粒子径比及び１セル当たりの粒子数を変動させて実施した。
【００７６】
図１１から明らかなように、粒子検索処理に要する時間が最短である時間から５％以内の変動時間幅では、小粒子体積比が０．５近傍であるときには一の小領域に０．５乃至４個の粒子が存在する大きさにセルを設定することでシミュレーション時間を最短にすることができる。これは、セルが正方領域である場合に、セルの一辺の長さを粒子径の０．８５乃至１．７５倍に設定することに相当する。また、小粒子体積比が０．１近傍であるときには一の小領域に０．２乃至０．８個の粒子が存在する大きさに小領域を設定することでシミュレーション時間を最短にすることができる。これは、セルが正方領域である場合に、セルの一辺の長さを粒子径の１．１乃至１．８倍に設定することに相当する。
【００７７】
図１２及び図１３は、本発明の実施の形態２に係る粒子挙動シミュレーション装置１のＣＰＵ１１の粒子挙動のシミュレート処理の手順を示すフローチャートである。粒子挙動シミュレーション装置１のＣＰＵ１１は、まず計算に必要な各種物理パラメータ、粒子の初期配置等の計算条件を取得し（ステップＳ１２０１）、シミュレーションの対象となる計算領域を粒子の配置等に応じて適切な大きさのセル（領域）に分割する（ステップＳ１２０２）。ＣＰＵ１１は、存在する粒子の中で最大径を有する粒子を着目粒子として設定し（ステップＳ１２０３）、着目粒子の粒子径に基づいて粒子検索範囲である小領域を設定する（ステップＳ１２０４）。ＣＰＵ１１は、設定された小領域内で着目粒子と接触している粒子、又は接触するおそれがある粒子を検索する（ステップＳ１２０５）。
【００７８】
ＣＰＵ１１は、着目粒子と他の粒子との粒子径比を算出し（ステップＳ１２０６）、小領域ごとに検索された粒子径の小さい粒子の体積比である小粒子体積比を算出する（ステップＳ１２０７）。ＣＰＵ１１は、粒子径比及び小粒子体積比に基づいて、セルのサイズを変更すべきか否かを判断し（ステップＳ１２０８）、ＣＰＵ１１が、セルのサイズを変更すべきであると判断した場合（ステップＳ１２０８：ＹＥＳ）、ＣＰＵ１１は、セルのサイズを変更し（ステップＳ１２０９）、処理をステップＳ１２０４へ戻し、上述した処理を繰り返す。
【００７９】
ＣＰＵ１１が、セルのサイズを変更する必要が無いと判断した場合（ステップＳ１２０８：ＮＯ）、ＣＰＵ１１は、検索された粒子に関する情報（位置、粒子径等）を記憶する（ステップＳ１２１０）。ＣＰＵ１１は、計算領域に存在する全ての粒子について粒子検索処理が終了したか否かを判断し（ステップＳ１２１１）、ＣＰＵ１１が終了していないと判断した場合（ステップＳ１２１１：ＮＯ）、ＣＰＵ１１は、次に粒子径の大きい粒子を着目粒子として設定し（ステップＳ１２１２）、処理をステップＳ１２０４へ戻して、上述した処理を繰り返す。ＣＰＵ１１が終了したと判断した場合（ステップＳ１２１１：ＹＥＳ）、ＣＰＵ１１は、記憶されている粒子ごと（着目粒子含む）に作用する力等を算出し（ステップＳ１２１３）、記憶されている全ての粒子に作用する力を算出したか否かを判断する（ステップＳ１２１４）。
【００８０】
ＣＰＵ１１が、未算出である粒子が存在すると判断した場合（ステップＳ１２１４：ＮＯ）、ＣＰＵ１１は、処理をステップＳ１２１３へ戻し、上述した粒子に作用する力を算出する。ＣＰＵ１１が、全ての粒子に作用する力を算出したと判断した場合（ステップＳ１２１４：ＹＥＳ）、ＣＰＵ１１は、各粒子の運動方程式を解くことにより、粒子ごとの加速度、速度及び変位を算出し（ステップＳ１２１５）、それぞれの粒子位置を更新する（ステップＳ１２１６）。
【００８１】
ＣＰＵ１１は、シミュレート処理を終了するか否かを判断し（ステップＳ１２１７）、ＣＰＵ１１が、シミュレート処理を終了すると判断した場合（ステップＳ１２１７：ＹＥＳ）、ＣＰＵ１１は、シミュレート処理を終了する。終了条件は特に限定されるものではなく、例えばシミュレートする期間が経過したか否かにより終了するか否かを判断する。
【００８２】
ＣＰＵ１１が、シミュレート処理を終了しないと判断した場合（ステップＳ１２１７：ＮＯ）、ＣＰＵ１１は、シミュレート処理を再実行する場合に粒子検索処理を再度実行するか否かを判断する。すなわち、ＣＰＵ１１は、着目粒子の変位を積算して初期位置からの積算変位を算出し（ステップＳ１２１８）、積算変位が所定値を越えたか否かを判断する（ステップＳ１２１９）。ＣＰＵ１１が、積算変位が所定値以下であると判断した場合（ステップＳ１２１９：ＮＯ）、ＣＰＵ１１は、記憶してある粒子に関する情報を読み出して、処理をステップＳ１２１３へ戻して、上述した処理を繰り返す。ＣＰＵ１１が、積算変位が所定値を越えたと判断した場合（ステップＳ１２１９：ＹＥＳ）、ＣＰＵ１１は、処理をステップＳ１２０３へ戻し、上述した処理を繰り返す。
【００８３】
以上のように本実施の形態２によれば、粒子径比及び体積比に応じてセルの大きさを単一とするか変動させるかを選択することにより、より適切なセルに基づく小領域にて粒子検索を行うことができ、全体としてシミュレーション演算時間を短縮することが可能となる。また、体積比が０．５近傍であるときには領域の一辺の長さを粒子径の０．８５乃至１．７５倍に、体積比が０．１近傍であるときには領域の一辺の長さを粒子径の１．１乃至１．８倍に、それぞれセルの大きさを設定することにより、粒子の挙動シミュレーションに要する演算処理時間が最短にすることが可能となる。
【００８４】
なお、本発明は上記実施例に限定されるものではなく、特許請求の範囲内の記載であれば多種の変形、置換等が可能であることは言うまでもない。
【図面の簡単な説明】
【００８５】
【図１】本発明の実施の形態１に係る粒子挙動シミュレーション装置の構成を示すブロック図である。
【図２】ＤＥＭによる接触判定対象となる粒子限定方法に一例を示す図である。
【図３】本発明の実施の形態１に係る粒子挙動シミュレーション装置のＣＰＵの粒子挙動のシミュレート処理の手順を示すフローチャートである。
【図４】本発明の実施の形態１に係る粒子挙動シミュレーション装置のＣＰＵの粒子挙動のシミュレート処理の手順を示すフローチャートである。
【図５】粒子径が単一である場合のセルの大きさと接触粒子数との関係を示す模式図である。
【図６】検索対象となる小領域を粒子径に基づいて定める方法を示す図である。
【図７】本実施の形態１に係る粒子挙動シミュレーション方法において、１セル当たりの粒子数に対するシミュレーション時間の変動の度合を示す図である。
【図８】セルと検索対象範囲である小領域との関係を模式的に示す図である。
【図９】本実施の形態２に係る粒子挙動シミュレーション方法において、１セル当たりの粒子数に対するシミュレーション時間の変動の度合を示す図である。
【図１０】粒子径比及び小粒子体積比に対する粒子検索処理のシミュレーション時間の変動の度合を示す図である。
【図１１】小粒子体積比と粒子検索処理の時間比率Ｒとの関係を示す図である。
【図１２】本発明の実施の形態２に係る粒子挙動シミュレーション装置のＣＰＵの粒子挙動のシミュレート処理の手順を示すフローチャートである。
【図１３】本発明の実施の形態２に係る粒子挙動シミュレーション装置のＣＰＵの粒子挙動のシミュレート処理の手順を示すフローチャートである。
【符号の説明】
【００８６】
１  粒子挙動シミュレーション装置
１１  ＣＰＵ
１２  補助記憶手段
１３  ＲＡＭ
１４  記憶手段
１５  通信手段
１６  入力手段
１７  表示手段
２１  着目粒子
２４  セル
２５  小領域
【図１】
2007286514.tif 000003
【図２】
2007286514.tif 000004
【図３】
2007286514.tif 000005
【図４】
2007286514.tif 000006
【図５】
2007286514.tif 000007
【図６】
2007286514.tif 000008
【図７】
2007286514.tif 000009
【図８】
2007286514.tif 000010
【図９】
2007286514.tif 000011
【図１０】
2007286514.tif 000012
【図１１】
2007286514.tif 000013
【図１２】
2007286514.tif 000014
【図１３】
2007286514.tif 000015