[論文レビュー] Smoothed Particle Hydrodynamics Techniques for the Physics Based Simulation of Fluids and Solids

Dan Koschier, Jan Bender+2 more|arXiv (Cornell University)|Jan 1, 2019

Fluid Dynamics Simulations and Interactions被引用数 45

ひとこと要約

本チュートリアルでは、流体および固体の物理ベースのシミュレーションに向けた最新のスムージング粒子法（SPH）技術を紹介する。SPHの基礎、圧力ソルバ、境界処理、粘性モデルをカバーしており、現代のSPHが1台のPCで数百万粒子の安定的かつ高精細なシミュレーションを可能にし、可視化品質の高い結果を達成できることを示している。複雑な流体-固体相互作用と不圧縮性の強制を実現している。

ABSTRACT

Graphics research on Smoothed Particle Hydrodynamics (SPH) has produced fantastic visual results that are unique across the board of research communities concerned with SPH simulations. Generally, the SPH formalism serves as a spatial discretization technique, commonly used for the numerical simulation of continuum mechanical problems such as the simulation of fluids, highly viscous materials, and deformable solids. Recent advances in the field have made it possible to efficiently simulate massive scenes with highly complex boundary geometries on a single PC [Com16b, Com16a]. Moreover, novel techniques allow to robustly handle interactions among various materials [Com18,Com17]. As of today, graphics-inspired pressure solvers, neighborhood search algorithms, boundary formulations, and other contributions often serve as core components in commercial software for animation purposes [Nex17] as well as in computer-aided engineering software [FIF16]. This tutorial covers various aspects of SPH simulations. Governing equations for mechanical phenomena and their SPH discretizations are discussed. Concepts and implementations of core components such as neighborhood search algorithms, pressure solvers, and boundary handling techniques are presented. Implementation hints for the realization of SPH solvers for fluids, elastic solids, and rigid bodies are given. The tutorial combines the introduction of theoretical concepts with the presentation of actual implementations.

研究の動機と目的

• コンピュータグラフィックスおよび工学分野におけるSPH技術の実用的で最新のガイドの必要性に対応する。
• 強力で効率的なSPH手法を用いて、複雑な流体および固体の相互作用をシミュレートする課題を克服する。
• カーネル関数、近隣探索、圧力ソルバの分野における進展を統合することで、グラフィックスとシミュレーションのコミュニティの間のギャップを埋める。
• 流体、弾性固体、剛体のSPHを統合的にカバーする、実装に焦点を当てた包括的なチュートリアルを提供する。
• 研究および生産用途に適した、コアSPH技術を実装するオープンソースSPHフレームワークSPlisHSPlasHを紹介する。

提案手法

• 空間的場を離散化し、空間的微分をカーネル重み付きの粒子和で計算するSPH形式を用いる。
• 精度と安定性を向上させるために、カーネル勾配補正と粒子シフトを実装する。
• 明示的および陰的圧力ソルバ（例：IISPH、PBDベース）を適用し、不圧縮性の強制と大きな時間ステップの実現を図る。
• 大規模なシミュレーションにおいてO(N)の粒子近隣探索を効率的に行うために、コンactハッシュベースの近隣探索を採用する。
• 密度および圧力補正スキームを用いて、自由表面、固体壁、多相流相互作用の境界処理技術を統合する。
• SPlisHSPlasHオープンソースライブラリを活用し、SPH手法の実装およびテストを実施する。これには、表面張力、渦度補強、マイクロポーラモデルが含まれる。

実験結果

リサーチクエスチョン

• RQ1 不圧縮性流体および弾性固体を高視覚的精細度でシミュレートするために、SPHはどのように効果的に使用できるか？
• RQ2 SPHシミュレーションにおいて、不圧縮性の強制と複雑な境界の取り扱いに直面する主な課題は何か？
• RQ3 現代の近隣探索アルゴリズムおよび圧力ソルバは、大規模SPHシミュレーションの性能と安定性をどのように向上させるか？
• RQ4 カーネル関数と勾配補正は、SPHの精度と頑健性を向上させるために果たす役割は何か？
• RQ5 SPHは、一貫したフレームワーク内で多相流、流体-固体結合、剛体動力学をどのように拡張できるか？

主な発見

• 現代のSPH技術により、1台のPCで最大数百万粒子の安定的かつ高解像度のシミュレーションが可能になった。
• 高度な圧力ソルバ（例：IISPH）とカーネル勾配補正の統合により、不圧縮性の強制と時間ステップの安定性が顕著に向上した。
• コンパクトハッシュベースの近隣探索により、O(N)の効率的近隣探索が実現され、大規模シミュレーションにおいて不可欠な要因となった。
• SPlisHSPlasHは、多相流、表面張力、流体-固体結合を含むコアSPH手法を実装した生産用途に適したオープンソースフレームワークを提供している。
• 頑健な境界処理技術により、自由表面、固体壁、複雑な流体-流体界面の正確なシミュレーションが可能になった。
• SPHと位置ベースダイナミクスを組み合わせることで、剛体およびそれらと流体の相互作用の安定的かつ効率的なシミュレーションが実現された。